Expand description
Stash is a library for efficiently storing maps of keys to values when one
doesn’t care what the keys are but wants blazing† fast O(1)
insertions, deletions, and lookups.
Common use cases include file descriptor tables, session tables, or MIO context tables.
†Blazing means an order of magnitude faster than hash maps and btree maps.
Modules
Structs
- An
O(1)
amortized table that reuses keys. - A versioned index into a
UniqueStash
. - An
O(1)
amortized table that does not reuse keys.
Traits
- Every index type to be used with Stash needs to implement this trait