2018年5月5日
游戏编程精粹学习 - 使用Bloom过滤来提高计算性能(BloomFilter)
摘要： 原文在《游戏编程精粹2》的1.2中，BloomFilter是一种可以快速检测是否存在集合包含关系的数据结构，但有一定的误识别率。 该结构的优点 判断包含关系时效率较高，粗略测试了下比List快一倍(不拆分哈希) 由于内部是位数组BitArray，做交集并集几乎不产生开销 该结构的缺点 有一定的误识别 阅读全文
posted @ 2018-05-05 10:07 HONT 阅读(660) 评论(0) 推荐(0) 编辑