HomePhabricator

More efficient bitsliced rolling Bloom filter
1953c40aa958Unpublished

Unpublished Commit ยท Learn More

Repository Importing: This repository is still importing.

Description

More efficient bitsliced rolling Bloom filter

This patch changes the implementation from one that stores 16 2-bit integers
in one uint32_t's, to one that stores the first bit of 64 2-bit integers in
one uint64_t and the second bit in another. This allows for 450x faster
refreshing and 2.2x faster average speed.

Details

Provenance
Pieter Wuille <pieter.wuille@gmail.com>Authored on Apr 24 2016, 16:37
deadalnixPushed on May 14 2017, 22:04
Parents
rABCaa62b68745ef: Benchmark rolling bloom filter
Branches
Unknown
Tags
Unknown

Event Timeline

Pieter Wuille <pieter.wuille@gmail.com> committed rABC1953c40aa958: More efficient bitsliced rolling Bloom filter (authored by Pieter Wuille <pieter.wuille@gmail.com>).Apr 28 2016, 12:56