deadlock 0.5.0

Stable-ID slot map and min-heap with unsync and thread-safe (sync) variants.
Documentation

deadlock

Stable-ID slot map and slot heap for Rust: single-threaded (unsync), thread-safe (sync), and RAII-style owning IDs (raii).

crates.io docs.rs License

Type Description
unsync::SlotMap<T> Single-threaded slot map. O(1) insert / remove / lookup by stable ID.
unsync::SlotHeap<K, V> Single-threaded min-heap. O(log n) insert / pop / remove / heapify by stable ID.
sync::SlotMap<T> Thread-safe slot map. Concurrent inserts, removes, and reads on independent shards.
sync::SlotHeap<K, V> Thread-safe min-heap. Mutations are serialized via an internal lock.
raii::SlotMap<T> Thread-safe slot map with owning IDs; dropping an ID removes the entry.
raii::SlotHeap<K, V> Thread-safe min-heap with owning IDs; dropping an ID removes the element.