bloom filter的开源实现程序memcached bloom filter 11月06日
bloom filter是我目前看到的最经典的算法之一，用非常低的错误率换取非常高的时间、空间的效率，在各种海量数据场景或者需要快速判断的场景中都得到了大量的使用，但是，在国内的互联网，至少公开的研究中，还很少有人把这个当成一个课题来研究，也没有一个系统级别的开源的实现。
mc_bloom_filter 是用memcached的协议来封装的bloom filter的操作，牺牲了一些bloom filter的特性，来成全所有的语言能使用这一高效的工具，这是这个项目开发的目标。 (更多…)