5 releases
Uses new Rust 2024
| 0.1.6 | Jul 26, 2025 |
|---|---|
| 0.1.5 | Aug 26, 2024 |
#642 in Data structures
345 downloads per month
16KB
304 lines
onebuck
An efficient unordered dynamically-sized data structure.
Time Complexity
| Method | Time |
|---|---|
| get | O(1) |
| insert | O(1) |
| remove | O(1) |
| grow | O(k) |
| shrink | O(k) |
k- original capacity
Memory Fragmentation
- Due to compaction on removal, this is essentially disregarded, resulting in incredibly fast iteration.
Features
atomic- usesstd::sync::Arcinstead of the defaultstd::rc::Rcfor thread safety.clone- allowsValueIndexto be cloneable, allowing for greater versatility.get(default) - Obtain a reference from the bucket at the indexed position.