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] [Resolved] (ASTERIXDB-2186) Cache-friendly bloom filter
Date Sat, 06 Jan 2018 05:37:03 GMT

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

Chen Luo resolved ASTERIXDB-2186.
---------------------------------
    Resolution: Fixed

> 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