布隆过滤器性能测试与比较

主要是测试了改进后的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

可见，采用ARRAY改进后的BloomFilter性能大大提升,并且支持删除操作,即能替代CBF的功能

由结果比较可知，当浮点因子为0.85时耗时最低,冲突率大大降低

评论

1 楼 zhouyuzju 2011-12-01  

能不能把测试数据法我一份，谢谢[e-mail]