onebuck
| Crates.io | onebuck |
| lib.rs | onebuck |
| version | 0.1.5 |
| source | src |
| created_at | 2024-08-20 23:27:44.540003 |
| updated_at | 2024-08-26 21:55:33.875446 |
| description | An efficient unordered dynamically-sized data structure. |
| homepage | |
| repository | https://github.com/splurf/onebuck |
| max_upload_size | |
| id | 1345866 |
| size | 15,298 |
Evan Schwartzentruber (splurf)
documentation
README
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.