/BloomFilters

Bloom Filters implementation in c#

Primary LanguageC#Apache License 2.0Apache-2.0

Introduction

Bloom Filters implementation in c#.
Based on these papers:

Space/Time Trade-offs in Hash Coding with Allowable Errors
https://www.cs.upc.edu/~diaz/p422-bloom.pdf (Original Bloom Filter paper)

Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol
http://pages.cs.wisc.edu/~jussara/papers/00ton.pdf (Original Counting Bloom Filter paper)

Efficient Access Enforcement in Distributed Role-Based Access Control (RBAC) Deployments
https://ece.uwaterloo.ca/~tripunit/papers/enforcement-dist-RBAC-sacmat-09.pdf (Original Cascade Bloom Filter)

Bloom Filters : A Tutorial, Analysis, and Survey
https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2002-10.pdf

Network Applications of Bloom Filters: A Survey
http://www.eecs.harvard.edu/~michaelm/postscripts/im2005b.pdf

A Garden Variety of Bloom Filters
http://matthias.vallentin.net/blog/2011/06/a-garden-variety-of-bloom-filters/

Theory and Practice of Bloom Filters for Distributed Systems
http://www.dca.fee.unicamp.br/~chesteve/pubs/bloom-filter-ieee-survey-preprint.pdf