LBRYCommunity/lbrycrd
1
0
Fork 0
Code Issues 29 Pull requests 1 Projects Releases 32 Packages Wiki Activity

Fix CChain::GetLocator

Browse source
This commit is contained in:
Pieter Wuille 2014-07-06 13:37:32 +02:00
parent e81e2e8f7c
commit 3c85d2ec37
1 changed files with 6 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/main.cpp
View file

@ -423,15 +423,13 @@ CBlockLocator CChain::GetLocator(const CBlockIndex *pindex) const {
break; break;
// Exponentially larger steps back, plus the genesis block. // Exponentially larger steps back, plus the genesis block.
int nHeight = std::max(pindex->nHeight - nStep, 0); int nHeight = std::max(pindex->nHeight - nStep, 0);
// Jump back quickly to the same height as the chain. if (Contains(pindex)) {
if (pindex->nHeight > nHeight) // Use O(1) CChain index if possible.
pindex = pindex->GetAncestor(nHeight);
// In case pindex is not in this chain, iterate pindex->pprev to find blocks.
while (!Contains(pindex))
pindex = pindex->pprev;
// If pindex is in this chain, use direct height-based access.
if (pindex->nHeight > nHeight)
pindex = (*this)[nHeight]; pindex = (*this)[nHeight];
} else {
// Otherwise, use O(log n) skiplist.
pindex = pindex->GetAncestor(nHeight);
}
if (vHave.size() > 10) if (vHave.size() > 10)
nStep *= 2; nStep *= 2;
} }