morris-counter 0.1.2

莫里斯柜台

内存有效概率计数器即Morris计数器。 本模块基于以下文件：

• 罗伯特·莫里斯。在小寄存器中计算大量事件。ACM通信，第21卷，第10期，第840-842页，1978年。在

目前Morris Counter支持python3.5及更高版本。在

莫里斯计数器的基本思想如下：

• https://en.wikipedia.org/wiki/Approximate_counting_algorithm
• http://yukinoi.hatenablog.com/entry/2015/11/19/220721（日文）

安装

$ pip install morris_counter

当Morris计数器在内置模块中工作时，使用第三方包（numpy和mmh3）可以提高内存使用率和计算时间。在

使用

frommorris_counterimportMorrisCountermc=MorrisCounter(size=1000000,dtype='uint8',radix=2,seed=3282)mc.count('ZOC')# => 1mc.increment('ZOC')mc.count('ZOC')# => 2_=[mc.increment('ZOC')for_inrange(2000)]mc.count('ZOC')# => 2048

变更

• 首次发布