aboutsummaryrefslogtreecommitdiff
path: root/src/test/skiplist_tests.cpp
diff options
context:
space:
mode:
authorPieter Wuille <sipa@ulyssis.org>2014-06-25 00:56:47 +0200
committerPieter Wuille <pieter.wuille@gmail.com>2014-06-29 21:51:54 +0200
commitc9a0918330f31dcb1d5e86b56af63c3f521d3cf2 (patch)
tree66ff2a641ab21415f41dd6c602538a406ab206ec /src/test/skiplist_tests.cpp
parentaa815647005bc8467f467c35a9e617794446cd64 (diff)
downloadbitcoin-c9a0918330f31dcb1d5e86b56af63c3f521d3cf2.tar.xz
Add a skiplist to the CBlockIndex structure.
This allows fast (O(log n)) access to far predecessor blocks. Use it to speed up CChain::FindFork and CChain::GetLocator.
Diffstat (limited to 'src/test/skiplist_tests.cpp')
0 files changed, 0 insertions, 0 deletions