bio.core.tinymap

Undocumented in source.

Members

Mixin templates

TinyMapInterface
mixintemplate TinyMapInterface(uint N, T = ubyte)

Convenient mixin template for getting your struct working with TinyMap.

fillNoRemove
mixintemplate fillNoRemove(K, V)

Allows to set up a dictionary which is always full.

useBitArray
mixintemplate useBitArray(K, V)

For each possible key store 0 if it's absent in the dictionary, or 1 otherwise. Bit array is used for compactness.

useDefaultValue
mixintemplate useDefaultValue(K, V)

Use default value specified at construction as an indicator of key absence. That allows to save K.ValueSetSize bits of memory.

Structs

TinyMap
struct TinyMap(K, V, alias TinyMapPolicy = useBitArray)

Efficient dictionary for cases when the number of possible keys is small and is known at compile-time. The data is held in a static array, no allocations occur.

Meta