Wednesday, July 16, 2008

Cool Data-Structure: Bloom Filter

Bloom Filters share a relationship with hash tables but are optimized for space over time. They don't store values but will tell you if things have not been hashed (and usually if they have... but not always). More at the almighty-Wiki as well as my original inspiration in looking into them in the first place.

Coming soon... my implementation (again for those paying attention) once I get my stylesheets working. I am programmer not a web-designer.

No comments:

Powered By Blogger