Introduce better bloom filter
-----------------------------

                 Key: ACCUMULO-320
                 URL: https://issues.apache.org/jira/browse/ACCUMULO-320
             Project: Accumulo
          Issue Type: Improvement
            Reporter: John Vines
             Fix For: 1.5.0


The current dynamic filter works by having an array of filters which grows as 
the filters reach 50% capacity (I believe). This functions, but creates an 
excessive amount of overhead relative to some other bloom filter techniques. We 
should look into alternative bloom filter implementations, probably some form 
of a compacting bloom filter. We should look into HBases' implementation, the 
hadoop 0.23 implementation, or possibly some other open source implementations 
which are already available.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Reply via email to