4 releases

0.1.5 Aug 26, 2024
0.1.4 Aug 26, 2024

#882 in Data structures

Download history 365/week @ 2024-08-19 439/week @ 2024-08-26 35/week @ 2024-09-16 8/week @ 2024-09-23 4/week @ 2024-09-30

205 downloads per month

MIT license

16KB
304 lines

onebuck

Crate

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 - uses std::sync::Arc instead of the default std::rc::Rc for thread safety.
  • clone - allows ValueIndex to be cloneable, allowing for greater versatility.
  • get (default) - Obtain a reference from the bucket at the indexed position.

No runtime deps

Features