Test Standard
fpp增长情况
1e8数据量以及0.03错误率下实际错误率
m=721347520 k=5
i=100000 Wrong: 0.0 notExist: 99953.0
i=1000000 Wrong: 0.0 notExist: 994963.0
i=10000000 Wrong: 11.0 notExist: 9516992.0
i=100000000 Wrong: 69915.0 notExist: 6.3215641E7
1.0E7: 1.1558273874770516E-6
1.0E8: 0.0011059762883682536
1000000000 6
i=100000 Wrong: 0.0 notExist: 99995.0
i=1000000 Wrong: 0.0 notExist: 999482.0
i=10000000 Wrong: 2.0 notExist: 9950612.0
i=100000000 Wrong: 113909.0 notExist: 9.5162967E7
i=200000000 Wrong: 3279418.0 notExist: 1.81269426E8
i=300000000 Wrong: 1.5585839E7 notExist: 2.59185993E8
i=400000000 Wrong: 3.8486855E7 notExist: 3.2967888E8
i=500000000 Wrong: 6.9248108E7 notExist: 3.93471671E8
i=600000000 Wrong: 1.04340344E8 notExist: 4.51193709E8
i=700000000 Wrong: 1.41018401E8 notExist: 5.03416536E8
i=9e8 Wrong: 2.12531649E8 notExist: 5.93415928E8
i=1e10 Wrong: 2.45700505E8 notExist: 6.32110994E8
1.0E7: 2.009926625618605E-7
1.0E8: 0.0011969887403783868
2.0E8: 0.018091401690652455
3.0E8: 0.06013380128917692
4.0E8: 0.11674043238681228
5.0E8: 0.17599261421796233
6.0E8: 0.23125398674386216
7.0E8: 0.2801227033988411
9.0E8: 0.3581495523996114
1.0E9: 0.388698357301471
TestShBF_m
测试实现
right=63215641 wrong=330145 fpp=0.005195387779136133%
fpp增长
m=734525580 k=5
i=100000 Wrong: 0.0 notExist: 99953.0
i=1000000 Wrong: 0.0 notExist: 994963.0
i=10000000 Wrong: 36.0 notExist: 9516992.0
i=100000000 Wrong: 130961.0 notExist: 6.3215641E7
1.0E7: 3.7827078135612598E-6
1.0E8: 0.0020716550196809677
1000000000 6
i=10000000 Wrong: 2.0 notExist: 9950612.0
i=100000000 Wrong: 113909.0 notExist: 9.5162967E7
i=200000000 Wrong: 3279418.0 notExist: 1.81269426E8
i=300000000 Wrong: 1.5585839E7 notExist: 2.59185993E8
i=400000000 Wrong: 3.8486855E7 notExist: 3.2967888E8
i=500000000 Wrong: 6.9248108E7 notExist: 3.93471671E8
i=600000000 Wrong: 1.04340344E8 notExist: 4.51193709E8
i=700000000 Wrong: 1.41018401E8 notExist: 5.03416536E8
i=900000000 Wrong: 2.12531649E8 notExist: 5.93415928E8
i=1000000000 Wrong: 2.45700505E8 notExist: 6.32110994E8
1.0E7: 2.009926625618605E-7
1.0E8: 0.0011969887403783868
2.0E8: 0.018091401690652455
3.0E8: 0.06013380128917692
4.0E8: 0.11674043238681228
5.0E8: 0.17599261421796233
6.0E8: 0.23125398674386216
7.0E8: 0.2801227033988411
9.0E8: 0.3581495523996114
1.0E9: 0.388698357301471