Main export is the DenseMap<Key, Value> type that allows you to store mostly contiguous runs of keys with their values in a cache-friendly way. It it built for fast in-order queries and enumeration but insertion can be slow.

Some performance characteristics:

• In-order enumeration: O(1)
• Random item fetch: O(Log n)
• Random inserts|deletes: O(n)
• Inserting|Deleting on the high end: O(1)