bitcoin/bitcoin — pull request #4420 by sipa (2014-06-26 18:28:44+00:00)
Title: Add a skiplist to the CBlockIndex structure.

Another piece of logic that is needed in headersfirst: a fast way to determine whether a tip of the header chain is an descendant of what a particular peer has available.

A skip list is easy to add to the existing structure, and allows fast (O(log n)) access to far predecessor blocks.

The current code only enables it to speed up CChain::FindFork and CChain::GetLocator.