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.

https://github.com/bitly/dablooms

Tags
Implementation
License
Platform

   

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 >>