#median #values #calculating #structure #random

streaming-median

提供计算中值值的结构

1个不稳定版本

使用旧的Rust 2015

0.1.0 2018年12月5日

#17 in #median

MIT/Apache

12KB
158

streaming-median

一个高度专业化的用于计算中值值的数据结构

请注意,此库使用不安全

StreamingMedian仅支持一个非常、非常具体的用例。

它仅支持64个值范围内的中值。使用int泛型,我可以使其变得任意,但这符合我的需求。如果您想添加泛型整数支持,请提交PR。

此crate使用std::mem::uninitialized用于一些临时空间。我已记录为什么我认为它是安全的,并添加了许多测试。

在随机值集上计算中值值,最坏情况下的计算时间在我笔记本电脑上是74ns。

依赖关系

~6–14MB
~156K SLoC