-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
e8b5f0d Move CBlockIndex, CChain and related code out of main (jtimon) 6db83db Decouple CChain from mapBlockIndex (jtimon)
- Loading branch information
Showing
6 changed files
with
461 additions
and
442 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,59 @@ | ||
// Copyright (c) 2009-2010 Satoshi Nakamoto | ||
// Copyright (c) 2009-2014 The Bitcoin developers | ||
// Distributed under the MIT/X11 software license, see the accompanying | ||
// file COPYING or http://www.opensource.org/licenses/mit-license.php. | ||
|
||
#include "chain.h" | ||
|
||
using namespace std; | ||
|
||
// CChain implementation | ||
|
||
CBlockIndex *CChain::SetTip(CBlockIndex *pindex) { | ||
if (pindex == NULL) { | ||
vChain.clear(); | ||
return NULL; | ||
} | ||
vChain.resize(pindex->nHeight + 1); | ||
while (pindex && vChain[pindex->nHeight] != pindex) { | ||
vChain[pindex->nHeight] = pindex; | ||
pindex = pindex->pprev; | ||
} | ||
return pindex; | ||
} | ||
|
||
CBlockLocator CChain::GetLocator(const CBlockIndex *pindex) const { | ||
int nStep = 1; | ||
std::vector<uint256> vHave; | ||
vHave.reserve(32); | ||
|
||
if (!pindex) | ||
pindex = Tip(); | ||
while (pindex) { | ||
vHave.push_back(pindex->GetBlockHash()); | ||
// Stop when we have added the genesis block. | ||
if (pindex->nHeight == 0) | ||
break; | ||
// Exponentially larger steps back, plus the genesis block. | ||
int nHeight = std::max(pindex->nHeight - nStep, 0); | ||
if (Contains(pindex)) { | ||
// Use O(1) CChain index if possible. | ||
pindex = (*this)[nHeight]; | ||
} else { | ||
// Otherwise, use O(log n) skiplist. | ||
pindex = pindex->GetAncestor(nHeight); | ||
} | ||
if (vHave.size() > 10) | ||
nStep *= 2; | ||
} | ||
|
||
return CBlockLocator(vHave); | ||
} | ||
|
||
const CBlockIndex *CChain::FindFork(const CBlockIndex *pindex) const { | ||
if (pindex->nHeight > Height()) | ||
pindex = pindex->GetAncestor(Height()); | ||
while (pindex && !Contains(pindex)) | ||
pindex = pindex->pprev; | ||
return pindex; | ||
} |
Oops, something went wrong.