主要是测试了改进后的Bloomfilter的性能
1.改进前,采用的是BitSet
测试结果： 测试总量：10,000,000 HASH函数个数：8个 冲突数：4
内存占用：450,000,000 花费时间：51,294
2.改进后,采用数组方式 均采用2个hash函数
测试结果：
测试总量：10,000,000 浮动大小：0.85 冲突数：0
内存占用：47,058,824 花费时间：8,563 统计数：10,000,000
测试总量：10,000,000 浮动大小：0.75 冲突数：0
内存占用：53,333,332 花费时间：8,019 统计数：10,000,000
测试总量：10,000,000 浮动大小：0.85 冲突数：0
内存占用：47,058,824 花费时间：8,003 统计数：10,000,000
测试总量：10,000,000 浮动大小：0.95 冲突数：0
内存占用：42,105,264 花费时间：8,253 统计数：10,000,000
测试总量：20,000,000 浮动大小：0.85 冲突数：0
内存占用：94,117,648 花费时间：13,331 统计数：20,000,000
测试总量：20,000,000 浮动大小：0.75 冲突数：0
内存占用：106,666,664 花费时间：14,097 统计数：20,000,000
测试总量：20,000,000 浮动大小：0.95 冲突数：0
内存占用：84,210,528 花费时间：14,132 统计数：20,000,000
测试总量：100,000,000 浮动大小：0.95 冲突数：1
内存占用：421,052,640 花费时间：79,357 统计数：99,999,999
测试总量：100,000,000 浮动大小：0.85 冲突数：0
内存占用：470,588,224 花费时间：72,870 统计数：100,000,000
测试总量：200,000,000 浮动大小：0.85 冲突数：0
内存占用：941,176,448 花费时间：153,760 统计数：200,000,000
扫一扫
294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
