Crate stash

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