tree b7e93387890cb28f870a87b0d79914cca7f9d110
parent 0b68779d3762c9f93ced8f00113e799a02f55466
author luochen01 <cluo8@uci.edu> 1513271485 -0800
committer Luo Chen <cluo8@uci.edu> 1513377124 -0800

[ASTERIXDB-2186][STO] Cache-friendly Bloom Filter

- user model changes: no
- storage format changes: yes. Change the format of bloom filter
- interface changes: no

Details:
- Introduce blocked bloom filter to guarantee only 1 random memory
access is required during each membership check. It improves bloom
filter performance by 2x - 4x, depending on the ratio of positive
queries.
- For legacy bloom filters, we fall back to previous implementation
based on the stored version in the metadata.
- Add pinAllPages/unpinAllPages method to reduce pin/unpin overhead.

Change-Id: I0e8e0db9b60d5addfaf61ebb372a1bcb2d2d5957
Reviewed-on: https://asterix-gerrit.ics.uci.edu/2201
Sonar-Qube: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Integration-Tests: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Contrib: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Reviewed-by: Ian Maxon <imaxon@apache.org>