Module kg_utils::collections

Re-exports

pub use self::linked_hash_map::LinkedHashMap;

pub use self::lru_cache::LruCache;

Modules

linked_hash_map	A HashMap wrapper that holds key-value pairs in insertion order.
lru_cache	A cache that holds a limited number of key-value pairs. When the capacity of the cache is exceeded, the least-recently-used (where "used" means a look-up or putting the pair into the cache) pair is automatically removed.

Structs

OrdSet	Simple implementation of an ordered set, using std::vec::Vec<_> as underlying storage.
SparseSet	A very fast insertion/lookup set type SparseSet<T>, with stable insertion-order iteration, for array index-like element types.