Module index 

A memory-efficient index for mapping translated keys to values.

Multiple Values for a Key

Keys are translated into a compressed, fixed-size representation using a Translator. Depending on the size of the representation, this can lead to a non-negligible number of collisions (even if the original keys are collision-free). To workaround this issue, get returns all values that map to the same translated key. If the same key is inserted multiple times (and old values are not removed), all values will be returned.

Warning

If the Translator maps many keys to the same translated key, the performance of Index will degrade substantially (each conflicting key may contain the desired value).

Structs

Cursor

A mutable iterator over the values associated with a translated key, allowing in-place modifications.

Index

A memory-efficient index that maps translated keys to arbitrary values.