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