Stash

Stash is a library for storing items where you need (amortized) O(1) insertion, deletion, and lookups but don't care about the order of the items and don't need to be able to choose the keys.

Please see the API documentation for a more detailed description.

Authors

• Steven Allen steven@stebalien.com
• Robbepop robbepop@web.de
• Shane Pearman spearman@github.com
• Simon Persson simon.persson@mykolab.com

lib.rs:

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.