1个不稳定版本
使用旧的Rust 2015
0.1.0 | 2018年12月5日 |
---|
#17 in #median
12KB
158 行
streaming-median
一个高度专业化的用于计算中值值的数据结构
请注意,此库使用不安全
StreamingMedian仅支持一个非常、非常具体的用例。
它仅支持64个值范围内的中值。使用int泛型,我可以使其变得任意,但这符合我的需求。如果您想添加泛型整数支持,请提交PR。
此crate使用std::mem::uninitialized
用于一些临时空间。我已记录为什么我认为它是安全的,并添加了许多测试。
在随机值集上计算中值值,最坏情况下的计算时间在我笔记本电脑上是74ns。
依赖关系
~6–14MB
~156K SLoC