RBTreeMap

A dictionary or associative array backed by a Red-Black tree.

final

class RBTreeMap (

KeyT

ValueT

alias KeyLessF = "a < b"

bool allowDuplicates = false

) {

alias keyLess = binaryFun!KeyLessF;

alias RedBlackTreeT = RedBlackTree!(Pair, (pair1, pair2) => keyLess(pair1.key, pair2.key), allowDuplicates);

RedBlackTreeT rbTree;

this(Pair[] elems);

this(PairRange pairRange);

bool opEquals(Object rhs);

size_t stableInsert(K key, V value);

alias insert = stableInsert;

ValueT opIndexAssign(ValueT value, KeyT key);

bool opBinaryRight(KeyT key);

size_t removeKey(K keys);

size_t removeKey(K[] keys);

size_t removeKey(KeyRange keyRange);

RedBlackTreeT.Range upperBound(KeyT key);

RedBlackTreeT.ConstRange upperBound(KeyT key);

RedBlackTreeT.ImmutableRange upperBound(KeyT key);

RedBlackTreeT.Range lowerBound(KeyT key);

RedBlackTreeT.ConstRange lowerBound(KeyT key);

RedBlackTreeT.ImmutableRange lowerBound(KeyT key);

auto equalRange(KeyT key);

}

Constructors

this this(): Undocumented in source.
this this(Pair[] elems): Undocumented in source.
this this(PairRange pairRange): Undocumented in source.

Alias This

Members

Aliases

RedBlackTreeT alias RedBlackTreeT = RedBlackTree!(Pair, (pair1, pair2) => keyLess(pair1.key, pair2.key), allowDuplicates): Undocumented in source.
insert alias insert = stableInsert: Undocumented in source.
keyLess alias keyLess = binaryFun!KeyLessF: Undocumented in source.

Functions

equalRange auto equalRange(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
lowerBound RedBlackTreeT.ConstRange lowerBound(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
lowerBound RedBlackTreeT.Range lowerBound(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
lowerBound RedBlackTreeT.ImmutableRange lowerBound(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
opBinaryRight bool opBinaryRight(KeyT key): Membership
opEquals bool opEquals(Object rhs): Undocumented in source. Be warned that the author may not have intended to support it.
opIndexAssign ValueT opIndexAssign(ValueT value, KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
removeKey size_t removeKey(K keys): Removal
removeKey size_t removeKey(K[] keys): Undocumented in source. Be warned that the author may not have intended to support it.
removeKey size_t removeKey(KeyRange keyRange): Undocumented in source. Be warned that the author may not have intended to support it.
stableInsert size_t stableInsert(K key, V value): Insertion
upperBound RedBlackTreeT.Range upperBound(KeyT key): Ranges
upperBound RedBlackTreeT.ConstRange upperBound(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
upperBound RedBlackTreeT.ImmutableRange upperBound(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Pair struct Pair: Undocumented in source.

Variables

rbTree RedBlackTreeT rbTree;: Undocumented in source.

Meta

Source

See Implementation

s2 util container rbtree_map classes

RBTreeMap