bitcoin/bitcoin — pull request #3083 by sipa (2013-10-12 13:27:23+00:00)
Title: CBlockLocator improvements & move to core

This moves the chain-related logic in CBlockLocator to CChain (CBlockLocator is a P2P data structure, its implementation shouldn't depend on validation engine globals), and then moves CBlockLocator itself from main.h to core.h.

This means construction of CBlockLocator objects now happens in O(log nHeight) instead of O(nHeight).

Depends on #3077.