Detailed Description

template<typename Key, typename Value, typename Compare = less<Key>, typename Allocator = allocator_slab<char>>
class fl::MapRedBlackTree< Key, Value, Compare, Allocator >

Definition at line 998 of file rbtree.h.

#include <rbtree.h>

Inheritance diagram for fl::MapRedBlackTree< Key, Value, Compare, Allocator >:

Collaboration diagram for fl::MapRedBlackTree< Key, Value, Compare, Allocator >:

Classes
struct	PairCompare

class	value_compare

Public Types
using	allocator_type = Allocator

using	const_iterator = typename TreeType::const_iterator

using	const_pointer = const value_type*

using	const_reference = const value_type&

using	const_reverse_iterator = typename TreeType::const_reverse_iterator

using	difference_type = ptrdiff_t

using	iterator = typename TreeType::iterator

using	key_compare = Compare

using	key_type = Key

using	mapped_type = Value

using	pointer = value_type*

using	reference = value_type&

using	reverse_iterator = typename TreeType::reverse_iterator

using	size_type = fl::size

using	value_type = fl::pair<Key, Value>

Public Member Functions
	MapRedBlackTree (const Compare &comp=Compare(), const Allocator &alloc=Allocator()) FL_NO_EXCEPT

	MapRedBlackTree (const MapRedBlackTree &other) FL_NO_EXCEPT=default

	MapRedBlackTree (fl::initializer_list< value_type > init, const Compare &comp=Compare(), const Allocator &alloc=Allocator()) FL_NO_EXCEPT

template<typename InputIt>
	MapRedBlackTree (InputIt first, InputIt last, const Compare &comp=Compare(), const Allocator &alloc=Allocator()) FL_NO_EXCEPT

	MapRedBlackTree (MapRedBlackTree &&other) FL_NO_EXCEPT=default

	~MapRedBlackTree () FL_NO_EXCEPT=default

const Value &	at (const Key &key) const FL_NO_EXCEPT

Value &	at (const Key &key) FL_NO_EXCEPT

const_iterator	begin () const FL_NO_EXCEPT

iterator	begin () FL_NO_EXCEPT

const_iterator	cbegin () const FL_NO_EXCEPT

const_iterator	cend () const FL_NO_EXCEPT

void	clear () FL_NO_EXCEPT

bool	contains (const Key &key) const FL_NO_EXCEPT

fl::size	count (const Key &key) const FL_NO_EXCEPT

const_reverse_iterator	crbegin () const FL_NO_EXCEPT

const_reverse_iterator	crend () const FL_NO_EXCEPT

template<typename... Args>
fl::pair< iterator, bool >	emplace (Args &&... args) FL_NO_EXCEPT

template<typename... Args>
iterator	emplace_hint (const_iterator hint, Args &&... args) FL_NO_EXCEPT

bool	empty () const FL_NO_EXCEPT

const_iterator	end () const FL_NO_EXCEPT

iterator	end () FL_NO_EXCEPT

fl::pair< const_iterator, const_iterator >	equal_range (const Key &key) const FL_NO_EXCEPT

fl::pair< iterator, iterator >	equal_range (const Key &key) FL_NO_EXCEPT

fl::size	erase (const Key &key) FL_NO_EXCEPT

iterator	erase (const_iterator first, const_iterator last) FL_NO_EXCEPT

iterator	erase (const_iterator pos) FL_NO_EXCEPT

const_iterator	find (const Key &key) const FL_NO_EXCEPT

iterator	find (const Key &key) FL_NO_EXCEPT

allocator_type	get_allocator () const FL_NO_EXCEPT

fl::pair< iterator, bool >	insert (const value_type &value) FL_NO_EXCEPT

iterator	insert (const_iterator hint, const value_type &value) FL_NO_EXCEPT

iterator	insert (const_iterator hint, value_type &&value) FL_NO_EXCEPT

void	insert (fl::initializer_list< value_type > ilist) FL_NO_EXCEPT

template<typename InputIt>
void	insert (InputIt first, InputIt last) FL_NO_EXCEPT

fl::pair< iterator, bool >	insert (value_type &&value) FL_NO_EXCEPT

template<typename M>
fl::pair< iterator, bool >	insert_or_assign (const Key &key, M &&obj) FL_NO_EXCEPT

template<typename M>
iterator	insert_or_assign (const_iterator hint, const Key &key, M &&obj) FL_NO_EXCEPT

template<typename M>
iterator	insert_or_assign (const_iterator hint, Key &&key, M &&obj) FL_NO_EXCEPT

template<typename M>
fl::pair< iterator, bool >	insert_or_assign (Key &&key, M &&obj) FL_NO_EXCEPT

key_compare	key_comp () const FL_NO_EXCEPT

const_iterator	lower_bound (const Key &key) const FL_NO_EXCEPT

iterator	lower_bound (const Key &key) FL_NO_EXCEPT

fl::size	max_size () const FL_NO_EXCEPT

bool	operator!= (const MapRedBlackTree &other) const FL_NO_EXCEPT

bool	operator< (const MapRedBlackTree &other) const FL_NO_EXCEPT

bool	operator<= (const MapRedBlackTree &other) const FL_NO_EXCEPT

MapRedBlackTree &	operator= (const MapRedBlackTree &other) FL_NO_EXCEPT=default

MapRedBlackTree &	operator= (fl::initializer_list< value_type > ilist) FL_NO_EXCEPT

MapRedBlackTree &	operator= (MapRedBlackTree &&other) FL_NO_EXCEPT=default

bool	operator== (const MapRedBlackTree &other) const FL_NO_EXCEPT

bool	operator> (const MapRedBlackTree &other) const FL_NO_EXCEPT

bool	operator>= (const MapRedBlackTree &other) const FL_NO_EXCEPT

Value &	operator[] (const Key &key) FL_NO_EXCEPT

const_reverse_iterator	rbegin () const FL_NO_EXCEPT

reverse_iterator	rbegin () FL_NO_EXCEPT

const_reverse_iterator	rend () const FL_NO_EXCEPT

reverse_iterator	rend () FL_NO_EXCEPT

fl::size	size () const FL_NO_EXCEPT

void	swap (MapRedBlackTree &other) FL_NO_EXCEPT

template<typename... Args>
fl::pair< iterator, bool >	try_emplace (const Key &key, Args &&... args) FL_NO_EXCEPT

template<typename... Args>
iterator	try_emplace (const_iterator hint, const Key &key, Args &&... args) FL_NO_EXCEPT

template<typename... Args>
iterator	try_emplace (const_iterator hint, Key &&key, Args &&... args) FL_NO_EXCEPT

template<typename... Args>
fl::pair< iterator, bool >	try_emplace (Key &&key, Args &&... args) FL_NO_EXCEPT

const_iterator	upper_bound (const Key &key) const FL_NO_EXCEPT

iterator	upper_bound (const Key &key) FL_NO_EXCEPT

value_compare	value_comp () const FL_NO_EXCEPT

Private Types
using	TreeType = RedBlackTree<value_type, PairCompare, Allocator>

Private Attributes
TreeType	mTree

The documentation for this class was generated from the following file:

/home/runner/work/dox/dox/fastled/src/fl/stl/detail/rbtree.h

Detailed Description

Classes

Public Types

Public Member Functions

Private Types

Private Attributes