onebuck 0.1.4

An efficient unordered dynamically-sized data structure.
Documentation

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's to be cloneable, allowing for greater versatility.
  • get (default) - Obtain reference from bucket at indexed position.