RobinHoodHashMap

Undocumented in source.

struct RobinHoodHashMap (

alias KeyT

alias ValueT

alias AllocT = SystemAllocator

alias Hasher = murmur3_32HashOf

double maxLoadFactor = 0.8

) {

enum KeyOptimise;

enum ValueOptimise;

enum MoveValue;

this(AllocatorWrapperOf!AllocT alloc);

void put(KeyT key, ValueT value);

bool removeAt(KeyT key);

bool removeAt(KeyT key, ValueT outValue);

bool containsKey(KeyT key);

inout(ValueT) getAt(KeyT key);

inout(ValueT) getAtByRef(KeyT key);

inout(ValueT) getAtOrDefault(KeyT key, ValueT default_);

inout(ValueT)* getPtrUnsafeAt(KeyT key);

size_t length [@property getter];

auto range [@property getter];

}

Constructors

this this(AllocatorWrapperOf!AllocT alloc): Undocumented in source.

Members

Functions

containsKey bool containsKey(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
getAt inout(ValueT) getAt(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
getAtByRef inout(ValueT) getAtByRef(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
getAtOrDefault inout(ValueT) getAtOrDefault(KeyT key, ValueT default_): Undocumented in source. Be warned that the author may not have intended to support it.
getPtrUnsafeAt inout(ValueT)* getPtrUnsafeAt(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
put void put(KeyT key, ValueT value): Undocumented in source. Be warned that the author may not have intended to support it.
removeAt bool removeAt(KeyT key): Undocumented in source. Be warned that the author may not have intended to support it.
removeAt bool removeAt(KeyT key, ValueT outValue): Undocumented in source. Be warned that the author may not have intended to support it.

Manifest constants

KeyOptimise enum KeyOptimise;: Undocumented in source.
MoveKey enum MoveKey;: Undocumented in source.
MoveValue enum MoveValue;: Undocumented in source.
ValueOptimise enum ValueOptimise;: Undocumented in source.

Properties

length size_t length [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
range auto range [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Node struct Node: Undocumented in source.

Meta

Source

See Implementation

libd datastructures hashstuff structs