HashMap

Undocumented in source.

struct HashMap (

Key

Value

Hasher = HashFunc!(Key)

Comparer = HashComp!(Key)

ubyte MIN_HASH_TABLE_POWER = 3

ubyte RELATIONSHIP = 8

) {

struct Element;

Element** hash_table;

ubyte hash_table_power;

uint elements;

Allocator* allocator;

static HashMap create(Allocator* alloc);

Element* set(Key key, Value value);

Value get(Key p_key);

Value* getptr(Key p_key);

bool erase(Key p_key);

bool has(Key p_key);

bool is_empty();

void clear();

int opApply(int delegate(Pair*) dg);

int opApply(int delegate(Key*, Value*) dg);

void opIndexAssign(Value value, Key key);

Value opIndex(Key key);

}

Members

Functions

clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
erase bool erase(Key p_key): Undocumented in source. Be warned that the author may not have intended to support it.
get Value get(Key p_key): Undocumented in source. Be warned that the author may not have intended to support it.
getptr Value* getptr(Key p_key): Undocumented in source. Be warned that the author may not have intended to support it.
has bool has(Key p_key): Undocumented in source. Be warned that the author may not have intended to support it.
is_empty bool is_empty(): Undocumented in source. Be warned that the author may not have intended to support it.
opApply int opApply(int delegate(Pair*) dg): Undocumented in source. Be warned that the author may not have intended to support it.
opApply int opApply(int delegate(Key*, Value*) dg): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex Value opIndex(Key key): Undocumented in source. Be warned that the author may not have intended to support it.
opIndexAssign void opIndexAssign(Value value, Key key): Undocumented in source. Be warned that the author may not have intended to support it.
set Element* set(Key key, Value value): Undocumented in source. Be warned that the author may not have intended to support it.
size uint size(): Undocumented in source. Be warned that the author may not have intended to support it.

Static functions

create HashMap create(Allocator* alloc): Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Element struct Element: Undocumented in source.
Pair struct Pair: Undocumented in source.

Variables

allocator Allocator* allocator;: Undocumented in source.
elements uint elements;: Undocumented in source.
hash_table
Element** hash_table;: Undocumented in source.
hash_table_power ubyte hash_table_power;: Undocumented in source.

Meta

Source

See Implementation

decs collections functions

nextPOT

structs