diff options
| author | Pieter Wuille <pieter.wuille@gmail.com> | 2016-04-24 18:37:29 +0200 |
|---|---|---|
| committer | Pieter Wuille <pieter.wuille@gmail.com> | 2016-04-28 14:56:32 +0200 |
| commit | 1953c40aa9589a03035fd294f3ba3549374a4826 (patch) | |
| tree | 5b8d6f7d7dbdb8852642339d54050693626d277b /doc | |
| parent | aa62b68745ef43ca135fdffbd886818221e85731 (diff) | |
| download | bitcoin-1953c40aa9589a03035fd294f3ba3549374a4826.tar.xz | |
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 'doc')
0 files changed, 0 insertions, 0 deletions