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.
Description
Description
Details
Details
- Provenance
Pieter Wuille <sipa@ulyssis.org> Authored on Jun 24 2014, 22:56 Pieter Wuille <pieter.wuille@gmail.com> Committed on Jun 29 2014, 19:51 schancel Pushed on Jan 5 2018, 21:58 schancel Pushed on Jan 5 2018, 21:39 schancel Pushed on Jan 5 2018, 21:17 - Parents
- rSTAGINGaa815647005b: Track peers' available blocks
- Branches
- Unknown
- Tags