• About
  • References
    • Mathematical Identities
    • Programming
    • Data Mining, etc.

The Art of Software

The Art of Software

Category Archives: Data Structures

Bloom Filter Exploration

24 Thursday May 2012

Posted by craig in Code Snippets, Data Structures, Exercises

≈ Leave a comment

Tags

c++, c++ 11

I recently read a post about a set of probabilistic data structures for dealing with, among other things, set membership. In particular this was the first time I had read about a Bloom Filter, and so I decided to craft myself an exercise where I could simultaneously explore a new data structure and C++ 11 syntax, which I am still adapting to.

Code can be found here. Supporting files are here.

This paper provides an analysis of false positive rates. The Wikipedia article might also help.

Advertisements
  • RSS - Posts
  • RSS - Comments

Categories

  • Code Snippets
  • Data Analysis
  • Data Structures
  • Exercises
  • Math
  • Navel Gazing
  • Notes
  • Software Engineering
  • Tools

Twitter Updates

  • The Charlottesville Fake News Was the Best Persuasion Play of the Past Year by Scott Adams blog.dilbert.com/2018/02/14/cha… via @ScottAdamsSays 1 year ago
Follow @kungfucraig
Advertisements

Create a free website or blog at WordPress.com.

Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
To find out more, including how to control cookies, see here: Cookie Policy