Crate stash [−] [src]

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

index
stash
unique_stash

Structs

Stash	An `O(1)` amortized table that reuses keys.
Tag	A versioned index into a `UniqueStash`.
UniqueStash	An `O(1)` amortized table that does not reuse keys.

Traits

Index

Every index type to be used with Stash needs to implement this trait