dablooms - scaling, counting, bloom filter library

  •        0

This project aims to demonstrate a novel bloom filter implementation that canscale, and provide not only the addition of new members, but reliable removalof existing members.Bloom filters are a probabilistic data structure that provide space-efficientstorage of elements at the cost of possible false positive on membershipqueries.**dablooms** implements such a structure that takes additional metadata to classifyelements in order to make an intelligent decision as to which bloom filter an elementshould belong.




comments powered by Disqus

Related Projects

Open source products are scattered around the web. Please provide information about the open source projects you own / you use. Add Projects.

Tag Cloud >>