couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Norman Barker <norman.bar...@gmail.com>
Subject multiview using bloom filters
Date Fri, 24 Sep 2010 23:54:49 GMT
Hi,

thanks to Paul's excellent suggestion I have rewritten the multiview
to use bloom filters, I had a concern that a bloom filter per view
would use too much memory but thanks in the main to excellent
implementation of bloom filters in erlang
(http://sites.google.com/site/scalablebloomfilters/) they seem to be
very space efficient.

New code is here

http://github.com/normanb/couchdb/

The code is simple, all one process, once we have agreed the approach
we can decide if there is any benefit in making the bloom filter
generation occur a separate process (using a genserver).

Comments as always appreciated, I will continue adding to the test suite.

thanks for the help,

Norman

Mime
View raw message