You are viewing a plain text version of this content. The canonical link for it is here.
Posted to notifications@asterixdb.apache.org by "Chen Luo (JIRA)" <ji...@apache.org> on 2018/01/06 05:37:03 UTC
[jira] [Resolved] (ASTERIXDB-2186) Cache-friendly bloom filter
[ 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)