marx/bloom-filter @ 0cf2a846eafcbc6fc31a1b20529181998a5b46f2

Tidak Ada Deskripsi

1 Rilis

dstromberg 0cf2a846ea clean rule removes seek.txt and array.txt, which are graphing temporaries		13 tahun lalu
Makefile	0cf2a846ea clean rule removes seek.txt and array.txt, which are graphing temporaries	13 tahun lalu
README	2c101e4dba Few minor README improvements	13 tahun lalu
bloom_filter_mod.py	3f2ba47d7d Now have File_seek_backend and Array_backend	13 tahun lalu
count-bits	5fb9908837 Larger blocks. Give a percentage of set/clear	13 tahun lalu
gen-performance-graph	b55b5b3d64 Initial checkin. Graph performance curves	13 tahun lalu
test-bloom-filter	996179887e Basic graphing added - or rather, text file output for subsequent graphing	13 tahun lalu
this-pylint	c763fde8d6 Initial checkin	14 tahun lalu

		
				README
			
This bloom filter implementation:
1) Has a constructor that accepts a maximum comfortable number of members and maximum appropriate error (false positive) rate, and
   derives the fiddly bits from that; most bloom filter modules ask the enduser to specify the fiddly bits themselves.
2) Has a nice test suite, including checks for error rate.
3) Is in pure Python that'll run on CPython 2.x, CPython 3.x, PyPy or Jython.
4) Has a pair of simple, fast hash functions that give a good error rate - they're better than many of the alternatives,
   They're not Murmur or Jenkins, but the tests strongly suggest that they're working well.
5) Passes pylint and pep8.
6) Supports adding elements, testing for membership, and'ing sets and or'ing sets.

The code is derived from http://code.activestate.com/recipes/577686-bloom-filter/ and inherits that code's license.

For more about Bloom Filters:
http://en.wikipedia.org/wiki/Bloom_filter
http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html