asterixdb-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chen Luo (JIRA)" <j...@apache.org>
Subject [jira] [Created] (ASTERIXDB-2186) Cache-friendly bloom filter
Date Wed, 06 Dec 2017 04:17:00 GMT
Chen Luo created ASTERIXDB-2186:
-----------------------------------

             Summary: Cache-friendly bloom filter
                 Key: ASTERIXDB-2186
                 URL: https://issues.apache.org/jira/browse/ASTERIXDB-2186
             Project: Apache AsterixDB
          Issue Type: Improvement
          Components: STO - Storage
            Reporter: Chen Luo
            Assignee: Chen Luo


The current implementation of bloom filter is not cache friendly. A membership check needs
to perform multiple hash probes, each of which requires a separate random memory access (i.e.,
cache miss).



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

Mime
View raw message