accumulo-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Adam Fuchs (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (ACCUMULO-320) Introduce better bloom filter
Date Tue, 29 May 2012 17:35:23 GMT

     [ https://issues.apache.org/jira/browse/ACCUMULO-320?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Adam Fuchs updated ACCUMULO-320:
--------------------------------

    Fix Version/s:     (was: 1.4.1)
    
> Introduce better bloom filter
> -----------------------------
>
>                 Key: ACCUMULO-320
>                 URL: https://issues.apache.org/jira/browse/ACCUMULO-320
>             Project: Accumulo
>          Issue Type: Improvement
>            Reporter: John Vines
>
> 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

        

Mime
View raw message