diff options
| author | Pieter Wuille <[email protected]> | 2016-04-24 18:37:29 +0200 |
|---|---|---|
| committer | Pieter Wuille <[email protected]> | 2016-04-28 14:56:32 +0200 |
| commit | 1953c40aa9589a03035fd294f3ba3549374a4826 (patch) | |
| tree | 5b8d6f7d7dbdb8852642339d54050693626d277b /src/netbase.cpp | |
| parent | Benchmark rolling bloom filter (diff) | |
| download | discoin-1953c40aa9589a03035fd294f3ba3549374a4826.tar.xz discoin-1953c40aa9589a03035fd294f3ba3549374a4826.zip | |
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.
Diffstat (limited to 'src/netbase.cpp')
0 files changed, 0 insertions, 0 deletions