#排序 #数组 #结构 #混合 #集合 #语义 #动态

array_stump

一种混合动态数组和有序集合语义的数据结构

3 个不稳定版本

0.2.1 2020年8月8日
0.2.0 2020年5月21日
0.1.0 2020年4月19日

#2364数据结构

MIT 许可协议

37KB
800

此包提供 ArrayStump,一种混合动态数组和有序集合语义的数据结构。

有关算法说明,请参阅: GitHub 上的 README

示例

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]);

无运行时依赖