TreeMap

Members

Functions

first
T* first()

Obtains the first value in the map.

is_empty
bool is_empty()
last
T* last()

Obtains the last value in the map.

opApply
int opApply(int delegate(ref ulong key, ref T* value) dg)

foreach iterator over nodes in the tree. Any tree modification is permitted during iteration.

put
T* put(ulong key, bool added)

Adds a new node to the map for key or obtains the existing if already in the map.

reinit
void reinit()

Reinitialises the internal tree struct.

remove
bool remove(ulong key)

Removes the element pointed by key from the map and deallocates it.

Parameters

T

user value type to store

Meta