asterixdb-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chen Luo (JIRA)" <>
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
             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

View raw message