DictionaryList

* Behaves similar to VALUE[string] but the insertion order is not changed and multiple values per key are supported.

Note that despite case not being relevant for matching keys, iterating over the list will yield the original case of the key that was put in.

Insertion and lookup has O(n) complexity.

struct DictionaryList (

KEY

VALUE

ALLOC = ThreadMem

bool case_sensitive = true

size_t NUM_STATIC_FIELDS = 8

) {

import std.typecons : Tuple;;

alias KeyType = KEY;

alias ValueType = VALUE;

struct FieldTuple;

bool empty [@property getter];

size_t length [@property getter];

void remove(KeyType key);

void removeAll(KeyType key);

void insert(KeyType key, ValueType value);

ValueType get(KeyType key, ValueType def_val);

const(ValueType) get(KeyType key, const(ValueType) def_val);

Vector!(ValueType, ALLOC) getValuesAt(KeyType key);

void getValuesAt(KeyType key, void delegate(const(ValueType)) del);

inout(ValueType) opIndex(KeyType key);

ValueType opIndexAssign(ValueType val, KeyType key);

inout(ValueType)* opBinaryRight(KeyType key);

inout(ValueType)* find(KeyType key);

bool opBinaryRight(KeyType key);

int opApply(int delegate(KeyType key, ref ValueType val) del);

int opApply(int delegate(const ref KeyType key, const ref ValueType val) del);

int opApply(int delegate(ref ValueType val) del);

int opApply(int delegate(KeyType key, ref const(ValueType) val) del);

int opApply(int delegate(ref const(ValueType) val) del);

bool opEquals(DictionaryList!(KEY, VALUE, ALLOC) other);

}

Destructor

~this ~this(): Undocumented in source.

Postblit

this(this) this(this): Undocumented in source.

Members

Aliases

KeyType alias KeyType = KEY: Undocumented in source.
ValueType alias ValueType = VALUE: Undocumented in source.

Functions

find inout(ValueType)* find(KeyType key): Undocumented in source. Be warned that the author may not have intended to support it.
get ValueType get(KeyType key, ValueType def_val): Returns the first field that matches the given key.
get const(ValueType) get(KeyType key, const(ValueType) def_val): Undocumented in source. Be warned that the author may not have intended to support it.
getValuesAt Vector!(ValueType, ALLOC) getValuesAt(KeyType key)
void getValuesAt(KeyType key, void delegate(const(ValueType)) del): Returns all values matching the given key.
insert void insert(KeyType key, ValueType value): Adds a new field to the map.
opApply int opApply(int delegate(KeyType key, ref ValueType val) del): Iterates over all fields, including duplicates.
opApply int opApply(int delegate(const ref KeyType key, const ref ValueType val) del): Undocumented in source. Be warned that the author may not have intended to support it.
opApply int opApply(int delegate(ref ValueType val) del)
int opApply(int delegate(KeyType key, ref const(ValueType) val) del)
int opApply(int delegate(ref const(ValueType) val) del): Iterates over all fields, including duplicates.
opBinaryRight inout(ValueType)* opBinaryRight(KeyType key)
bool opBinaryRight(KeyType key): Returns a pointer to the first field that matches the given key.
opEquals bool opEquals(DictionaryList!(KEY, VALUE, ALLOC) other): Undocumented in source. Be warned that the author may not have intended to support it.
opIndex inout(ValueType) opIndex(KeyType key): Returns the first value matching the given key.
opIndexAssign ValueType opIndexAssign(ValueType val, KeyType key): Adds or replaces the given field with a new value.
remove void remove(KeyType key): Removes the first field that matches the given key.
removeAll void removeAll(KeyType key): Removes all fields that matches the given key.

Properties

empty bool empty [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
length size_t length [@property getter]: The number of fields present in the map.

Structs

FieldTuple struct FieldTuple: Undocumented in source.

Meta

Source

See Implementation

memutils dictionarylist aliases

DictionaryListRef

structs

DictionaryList