[−][src]Crate array_stump
This crate provides ArrayStump
, a data structure mixing dynamic array and sorted set semantics.
For algorithmic notes see: README on GitHub
Example
use array_stump::ArrayStump; fn comparator(a: &i32, b: &i32) -> std::cmp::Ordering { a.cmp(b) } let mut array_stump = ArrayStump::new(comparator); array_stump.insert(2); array_stump.insert(3); array_stump.insert(1); array_stump.remove(&2); assert_eq!(array_stump.collect(), vec![1, 3]);
Structs
ArrayStump | The core data structure representing a two-level sorted stump. |