【文件属性】:
文件名称:bloom-filter:数据结构Bloom-Filter的python实现
文件大小:1.41MB
文件格式:ZIP
更新时间:2021-04-02 11:36:59
python benchmark bloomfilter Python
布隆过滤器
BIN-702的Bloom过滤器实现
入门
TODO
先决条件
运行基准
TODO
基准结果
放
兆字节
峰值mb
插入毫秒
清除毫秒
找到ms
1000
0.000296
0.041276
0.9889
0
0
10000
0.000296
0.655676
1.9998
0
0
100000
0.000324
6.291772
19.9799
1.9973
8.9914
2000000
0.000324
100.663612
457.532
50.9484
203.3379
盛开
兆字节
峰值mb
插入毫秒
清除毫秒
找到ms
错误概率
哈希计数
位数
错误计数
1000
0.010876
0.011449
15.9934
0
15.9833
0.001
7
9586
1个
10000
0.0993
【文件预览】:
bloom-filter-main
----.gitignore(2KB)
----src()
--------bloom_filter_test.py(636B)
--------bloom_filter.py(2KB)
--------bloom_filter_bench.py(2KB)
--------set_bench.py(987B)
--------words.txt(4.64MB)
--------main.py(43B)
----LICENSE(1KB)
----README.md(2KB)