raw
genesis                 1 // Copyright (c) 2009-2010 Satoshi Nakamoto
genesis                 2 // Copyright (c) 2009-2012 The Bitcoin developers
genesis                 3 // Distributed under the MIT/X11 software license, see the accompanying
genesis                 4 // file license.txt or http://www.opensource.org/licenses/mit-license.php.
genesis                 5 #ifndef BITCOIN_MAIN_H
genesis                 6 #define BITCOIN_MAIN_H
genesis                 7 
genesis                 8 #include "bignum.h"
genesis                 9 #include "net.h"
genesis                10 #include "key.h"
genesis                11 #include "script.h"
genesis                12 #include "db.h"
genesis                13 
genesis                14 #include <list>
genesis                15 
genesis                16 class CBlock;
genesis                17 class CBlockIndex;
genesis                18 class CWalletTx;
genesis                19 class CWallet;
genesis                20 class CKeyItem;
genesis                21 class CReserveKey;
genesis                22 class CWalletDB;
genesis                23 
genesis                24 class CAddress;
genesis                25 class CInv;
genesis                26 class CRequestTracker;
genesis                27 class CNode;
genesis                28 class CBlockIndex;
genesis                29 
genesis                30 static const unsigned int MAX_BLOCK_SIZE = 1000000;
genesis                31 static const unsigned int MAX_BLOCK_SIZE_GEN = MAX_BLOCK_SIZE/2;
genesis                32 static const int MAX_BLOCK_SIGOPS = MAX_BLOCK_SIZE/50;
genesis                33 static const int MAX_ORPHAN_TRANSACTIONS = MAX_BLOCK_SIZE/100;
genesis                34 static const int64 COIN = 100000000;
genesis                35 static const int64 CENT = 1000000;
genesis                36 static const int64 MIN_TX_FEE = 50000;
genesis                37 static const int64 MIN_RELAY_TX_FEE = 10000;
genesis                38 static const int64 MAX_MONEY = 21000000 * COIN;
genesis                39 inline bool MoneyRange(int64 nValue) { return (nValue >= 0 && nValue <= MAX_MONEY); }
genesis                40 static const int COINBASE_MATURITY = 100;
genesis                41 // Threshold for nLockTime: below this value it is interpreted as block number, otherwise as UNIX timestamp.
genesis                42 static const int LOCKTIME_THRESHOLD = 500000000; // Tue Nov  5 00:53:20 1985 UTC
genesis                43 
genesis                44 
genesis                45 
genesis                46 
genesis                47 
genesis                48 
genesis                49 extern CCriticalSection cs_main;
genesis                50 extern std::map<uint256, CBlockIndex*> mapBlockIndex;
genesis                51 extern uint256 hashGenesisBlock;
genesis                52 extern CBlockIndex* pindexGenesisBlock;
genesis                53 extern int nBestHeight;
genesis                54 extern CBigNum bnBestChainWork;
genesis                55 extern CBigNum bnBestInvalidWork;
genesis                56 extern uint256 hashBestChain;
genesis                57 extern CBlockIndex* pindexBest;
genesis                58 extern unsigned int nTransactionsUpdated;
genesis                59 extern double dHashesPerSec;
genesis                60 extern int64 nHPSTimerStart;
genesis                61 extern int64 nTimeBestReceived;
genesis                62 extern CCriticalSection cs_setpwalletRegistered;
genesis                63 extern std::set<CWallet*> setpwalletRegistered;
genesis                64 
genesis                65 // Settings
genesis                66 extern int fGenerateBitcoins;
genesis                67 extern int64 nTransactionFee;
genesis                68 extern int fLimitProcessors;
genesis                69 extern int nLimitProcessors;
genesis                70 extern int fMinimizeToTray;
genesis                71 extern int fMinimizeOnClose;
genesis                72 
genesis                73 
genesis                74 
genesis                75 
genesis                76 
genesis                77 class CReserveKey;
genesis                78 class CTxDB;
genesis                79 class CTxIndex;
genesis                80 
genesis                81 void RegisterWallet(CWallet* pwalletIn);
genesis                82 void UnregisterWallet(CWallet* pwalletIn);
genesis                83 bool ProcessBlock(CNode* pfrom, CBlock* pblock);
genesis                84 bool CheckDiskSpace(uint64 nAdditionalBytes=0);
genesis                85 FILE* OpenBlockFile(unsigned int nFile, unsigned int nBlockPos, const char* pszMode="rb");
genesis                86 FILE* AppendBlockFile(unsigned int& nFileRet);
genesis                87 bool LoadBlockIndex(bool fAllowNew=true);
genesis                88 void PrintBlockTree();
genesis                89 bool ProcessMessages(CNode* pfrom);
genesis                90 bool SendMessages(CNode* pto, bool fSendTrickle);
genesis                91 void GenerateBitcoins(bool fGenerate, CWallet* pwallet);
genesis                92 CBlock* CreateNewBlock(CReserveKey& reservekey);
genesis                93 void IncrementExtraNonce(CBlock* pblock, CBlockIndex* pindexPrev, unsigned int& nExtraNonce);
genesis                94 void FormatHashBuffers(CBlock* pblock, char* pmidstate, char* pdata, char* phash1);
genesis                95 bool CheckWork(CBlock* pblock, CWallet& wallet, CReserveKey& reservekey);
genesis                96 bool CheckProofOfWork(uint256 hash, unsigned int nBits);
genesis                97 unsigned int ComputeMinWork(unsigned int nBase, int64 nTime);
genesis                98 int GetNumBlocksOfPeers();
genesis                99 bool IsInitialBlockDownload();
genesis               100 std::string GetWarnings(std::string strFor);
genesis               101 
genesis               102 
genesis               103 
genesis               104 
genesis               105 
genesis               106 
genesis               107 
genesis               108 
genesis               109 
genesis               110 
genesis               111 
genesis               112 
genesis               113 bool GetWalletFile(CWallet* pwallet, std::string &strWalletFileOut);
genesis               114 
genesis               115 template<typename T>
genesis               116 bool WriteSetting(const std::string& strKey, const T& value)
genesis               117 {
genesis               118     bool fOk = false;
genesis               119     BOOST_FOREACH(CWallet* pwallet, setpwalletRegistered)
genesis               120     {
genesis               121         std::string strWalletFile;
genesis               122         if (!GetWalletFile(pwallet, strWalletFile))
genesis               123             continue;
genesis               124         fOk |= CWalletDB(strWalletFile).WriteSetting(strKey, value);
genesis               125     }
genesis               126     return fOk;
genesis               127 }
genesis               128 
genesis               129 
genesis               130 class CDiskTxPos
genesis               131 {
genesis               132 public:
genesis               133     unsigned int nFile;
genesis               134     unsigned int nBlockPos;
genesis               135     unsigned int nTxPos;
genesis               136 
genesis               137     CDiskTxPos()
genesis               138     {
genesis               139         SetNull();
genesis               140     }
genesis               141 
genesis               142     CDiskTxPos(unsigned int nFileIn, unsigned int nBlockPosIn, unsigned int nTxPosIn)
genesis               143     {
genesis               144         nFile = nFileIn;
genesis               145         nBlockPos = nBlockPosIn;
genesis               146         nTxPos = nTxPosIn;
genesis               147     }
genesis               148 
genesis               149     IMPLEMENT_SERIALIZE( READWRITE(FLATDATA(*this)); )
genesis               150     void SetNull() { nFile = -1; nBlockPos = 0; nTxPos = 0; }
genesis               151     bool IsNull() const { return (nFile == -1); }
genesis               152 
genesis               153     friend bool operator==(const CDiskTxPos& a, const CDiskTxPos& b)
genesis               154     {
genesis               155         return (a.nFile     == b.nFile &&
genesis               156                 a.nBlockPos == b.nBlockPos &&
genesis               157                 a.nTxPos    == b.nTxPos);
genesis               158     }
genesis               159 
genesis               160     friend bool operator!=(const CDiskTxPos& a, const CDiskTxPos& b)
genesis               161     {
genesis               162         return !(a == b);
genesis               163     }
genesis               164 
genesis               165     std::string ToString() const
genesis               166     {
genesis               167         if (IsNull())
genesis               168             return strprintf("null");
genesis               169         else
genesis               170             return strprintf("(nFile=%d, nBlockPos=%d, nTxPos=%d)", nFile, nBlockPos, nTxPos);
genesis               171     }
genesis               172 
genesis               173     void print() const
genesis               174     {
genesis               175         printf("%s", ToString().c_str());
genesis               176     }
genesis               177 };
genesis               178 
genesis               179 
genesis               180 
genesis               181 
genesis               182 class CInPoint
genesis               183 {
genesis               184 public:
genesis               185     CTransaction* ptx;
genesis               186     unsigned int n;
genesis               187 
genesis               188     CInPoint() { SetNull(); }
genesis               189     CInPoint(CTransaction* ptxIn, unsigned int nIn) { ptx = ptxIn; n = nIn; }
genesis               190     void SetNull() { ptx = NULL; n = -1; }
genesis               191     bool IsNull() const { return (ptx == NULL && n == -1); }
genesis               192 };
genesis               193 
genesis               194 
genesis               195 
genesis               196 
genesis               197 class COutPoint
genesis               198 {
genesis               199 public:
genesis               200     uint256 hash;
genesis               201     unsigned int n;
genesis               202 
genesis               203     COutPoint() { SetNull(); }
genesis               204     COutPoint(uint256 hashIn, unsigned int nIn) { hash = hashIn; n = nIn; }
genesis               205     IMPLEMENT_SERIALIZE( READWRITE(FLATDATA(*this)); )
genesis               206     void SetNull() { hash = 0; n = -1; }
genesis               207     bool IsNull() const { return (hash == 0 && n == -1); }
genesis               208 
genesis               209     friend bool operator<(const COutPoint& a, const COutPoint& b)
genesis               210     {
genesis               211         return (a.hash < b.hash || (a.hash == b.hash && a.n < b.n));
genesis               212     }
genesis               213 
genesis               214     friend bool operator==(const COutPoint& a, const COutPoint& b)
genesis               215     {
genesis               216         return (a.hash == b.hash && a.n == b.n);
genesis               217     }
genesis               218 
genesis               219     friend bool operator!=(const COutPoint& a, const COutPoint& b)
genesis               220     {
genesis               221         return !(a == b);
genesis               222     }
genesis               223 
genesis               224     std::string ToString() const
genesis               225     {
genesis               226         return strprintf("COutPoint(%s, %d)", hash.ToString().substr(0,10).c_str(), n);
genesis               227     }
genesis               228 
genesis               229     void print() const
genesis               230     {
genesis               231         printf("%s\n", ToString().c_str());
genesis               232     }
genesis               233 };
genesis               234 
genesis               235 
genesis               236 
genesis               237 
genesis               238 //
genesis               239 // An input of a transaction.  It contains the location of the previous
genesis               240 // transaction's output that it claims and a signature that matches the
genesis               241 // output's public key.
genesis               242 //
genesis               243 class CTxIn
genesis               244 {
genesis               245 public:
genesis               246     COutPoint prevout;
genesis               247     CScript scriptSig;
genesis               248     unsigned int nSequence;
genesis               249 
genesis               250     CTxIn()
genesis               251     {
genesis               252         nSequence = UINT_MAX;
genesis               253     }
genesis               254 
genesis               255     explicit CTxIn(COutPoint prevoutIn, CScript scriptSigIn=CScript(), unsigned int nSequenceIn=UINT_MAX)
genesis               256     {
genesis               257         prevout = prevoutIn;
genesis               258         scriptSig = scriptSigIn;
genesis               259         nSequence = nSequenceIn;
genesis               260     }
genesis               261 
genesis               262     CTxIn(uint256 hashPrevTx, unsigned int nOut, CScript scriptSigIn=CScript(), unsigned int nSequenceIn=UINT_MAX)
genesis               263     {
genesis               264         prevout = COutPoint(hashPrevTx, nOut);
genesis               265         scriptSig = scriptSigIn;
genesis               266         nSequence = nSequenceIn;
genesis               267     }
genesis               268 
genesis               269     IMPLEMENT_SERIALIZE
genesis               270     (
genesis               271         READWRITE(prevout);
genesis               272         READWRITE(scriptSig);
genesis               273         READWRITE(nSequence);
genesis               274     )
genesis               275 
genesis               276     bool IsFinal() const
genesis               277     {
genesis               278         return (nSequence == UINT_MAX);
genesis               279     }
genesis               280 
genesis               281     friend bool operator==(const CTxIn& a, const CTxIn& b)
genesis               282     {
genesis               283         return (a.prevout   == b.prevout &&
genesis               284                 a.scriptSig == b.scriptSig &&
genesis               285                 a.nSequence == b.nSequence);
genesis               286     }
genesis               287 
genesis               288     friend bool operator!=(const CTxIn& a, const CTxIn& b)
genesis               289     {
genesis               290         return !(a == b);
genesis               291     }
genesis               292 
genesis               293     std::string ToString() const
genesis               294     {
genesis               295         std::string str;
genesis               296         str += strprintf("CTxIn(");
genesis               297         str += prevout.ToString();
genesis               298         if (prevout.IsNull())
genesis               299             str += strprintf(", coinbase %s", HexStr(scriptSig).c_str());
genesis               300         else
genesis               301             str += strprintf(", scriptSig=%s", scriptSig.ToString().substr(0,24).c_str());
genesis               302         if (nSequence != UINT_MAX)
genesis               303             str += strprintf(", nSequence=%u", nSequence);
genesis               304         str += ")";
genesis               305         return str;
genesis               306     }
genesis               307 
genesis               308     void print() const
genesis               309     {
genesis               310         printf("%s\n", ToString().c_str());
genesis               311     }
genesis               312 };
genesis               313 
genesis               314 
genesis               315 
genesis               316 
genesis               317 //
genesis               318 // An output of a transaction.  It contains the public key that the next input
genesis               319 // must be able to sign with to claim it.
genesis               320 //
genesis               321 class CTxOut
genesis               322 {
genesis               323 public:
genesis               324     int64 nValue;
genesis               325     CScript scriptPubKey;
genesis               326 
genesis               327     CTxOut()
genesis               328     {
genesis               329         SetNull();
genesis               330     }
genesis               331 
genesis               332     CTxOut(int64 nValueIn, CScript scriptPubKeyIn)
genesis               333     {
genesis               334         nValue = nValueIn;
genesis               335         scriptPubKey = scriptPubKeyIn;
genesis               336     }
genesis               337 
genesis               338     IMPLEMENT_SERIALIZE
genesis               339     (
genesis               340         READWRITE(nValue);
genesis               341         READWRITE(scriptPubKey);
genesis               342     )
genesis               343 
genesis               344     void SetNull()
genesis               345     {
genesis               346         nValue = -1;
genesis               347         scriptPubKey.clear();
genesis               348     }
genesis               349 
genesis               350     bool IsNull()
genesis               351     {
genesis               352         return (nValue == -1);
genesis               353     }
genesis               354 
genesis               355     uint256 GetHash() const
genesis               356     {
genesis               357         return SerializeHash(*this);
genesis               358     }
genesis               359 
genesis               360     friend bool operator==(const CTxOut& a, const CTxOut& b)
genesis               361     {
genesis               362         return (a.nValue       == b.nValue &&
genesis               363                 a.scriptPubKey == b.scriptPubKey);
genesis               364     }
genesis               365 
genesis               366     friend bool operator!=(const CTxOut& a, const CTxOut& b)
genesis               367     {
genesis               368         return !(a == b);
genesis               369     }
genesis               370 
genesis               371     std::string ToString() const
genesis               372     {
genesis               373         if (scriptPubKey.size() < 6)
genesis               374             return "CTxOut(error)";
genesis               375         return strprintf("CTxOut(nValue=%"PRI64d".%08"PRI64d", scriptPubKey=%s)", nValue / COIN, nValue % COIN, scriptPubKey.ToString().substr(0,30).c_str());
genesis               376     }
genesis               377 
genesis               378     void print() const
genesis               379     {
genesis               380         printf("%s\n", ToString().c_str());
genesis               381     }
genesis               382 };
genesis               383 
genesis               384 
genesis               385 
genesis               386 
genesis               387 //
genesis               388 // The basic transaction that is broadcasted on the network and contained in
genesis               389 // blocks.  A transaction can contain multiple inputs and outputs.
genesis               390 //
genesis               391 class CTransaction
genesis               392 {
genesis               393 public:
genesis               394     int nVersion;
genesis               395     std::vector<CTxIn> vin;
genesis               396     std::vector<CTxOut> vout;
genesis               397     unsigned int nLockTime;
genesis               398 
genesis               399     // Denial-of-service detection:
genesis               400     mutable int nDoS;
genesis               401     bool DoS(int nDoSIn, bool fIn) const { nDoS += nDoSIn; return fIn; }
genesis               402 
genesis               403     CTransaction()
genesis               404     {
genesis               405         SetNull();
genesis               406     }
genesis               407 
genesis               408     IMPLEMENT_SERIALIZE
genesis               409     (
genesis               410         READWRITE(this->nVersion);
genesis               411         nVersion = this->nVersion;
genesis               412         READWRITE(vin);
genesis               413         READWRITE(vout);
genesis               414         READWRITE(nLockTime);
genesis               415     )
genesis               416 
genesis               417     void SetNull()
genesis               418     {
genesis               419         nVersion = 1;
genesis               420         vin.clear();
genesis               421         vout.clear();
genesis               422         nLockTime = 0;
genesis               423         nDoS = 0;  // Denial-of-service prevention
genesis               424     }
genesis               425 
genesis               426     bool IsNull() const
genesis               427     {
genesis               428         return (vin.empty() && vout.empty());
genesis               429     }
genesis               430 
genesis               431     uint256 GetHash() const
genesis               432     {
genesis               433         return SerializeHash(*this);
genesis               434     }
genesis               435 
genesis               436     bool IsFinal(int nBlockHeight=0, int64 nBlockTime=0) const
genesis               437     {
genesis               438         // Time based nLockTime implemented in 0.1.6
genesis               439         if (nLockTime == 0)
genesis               440             return true;
genesis               441         if (nBlockHeight == 0)
genesis               442             nBlockHeight = nBestHeight;
genesis               443         if (nBlockTime == 0)
genesis               444             nBlockTime = GetAdjustedTime();
genesis               445         if ((int64)nLockTime < (nLockTime < LOCKTIME_THRESHOLD ? (int64)nBlockHeight : nBlockTime))
genesis               446             return true;
genesis               447         BOOST_FOREACH(const CTxIn& txin, vin)
genesis               448             if (!txin.IsFinal())
genesis               449                 return false;
genesis               450         return true;
genesis               451     }
genesis               452 
genesis               453     bool IsNewerThan(const CTransaction& old) const
genesis               454     {
genesis               455         if (vin.size() != old.vin.size())
genesis               456             return false;
genesis               457         for (int i = 0; i < vin.size(); i++)
genesis               458             if (vin[i].prevout != old.vin[i].prevout)
genesis               459                 return false;
genesis               460 
genesis               461         bool fNewer = false;
genesis               462         unsigned int nLowest = UINT_MAX;
genesis               463         for (int i = 0; i < vin.size(); i++)
genesis               464         {
genesis               465             if (vin[i].nSequence != old.vin[i].nSequence)
genesis               466             {
genesis               467                 if (vin[i].nSequence <= nLowest)
genesis               468                 {
genesis               469                     fNewer = false;
genesis               470                     nLowest = vin[i].nSequence;
genesis               471                 }
genesis               472                 if (old.vin[i].nSequence < nLowest)
genesis               473                 {
genesis               474                     fNewer = true;
genesis               475                     nLowest = old.vin[i].nSequence;
genesis               476                 }
genesis               477             }
genesis               478         }
genesis               479         return fNewer;
genesis               480     }
genesis               481 
genesis               482     bool IsCoinBase() const
genesis               483     {
genesis               484         return (vin.size() == 1 && vin[0].prevout.IsNull());
genesis               485     }
genesis               486 
genesis               487     int GetSigOpCount() const
genesis               488     {
genesis               489         int n = 0;
genesis               490         BOOST_FOREACH(const CTxIn& txin, vin)
genesis               491             n += txin.scriptSig.GetSigOpCount();
genesis               492         BOOST_FOREACH(const CTxOut& txout, vout)
genesis               493             n += txout.scriptPubKey.GetSigOpCount();
genesis               494         return n;
genesis               495     }
genesis               496 
genesis               497     bool IsStandard() const
genesis               498     {
genesis               499         BOOST_FOREACH(const CTxIn& txin, vin)
genesis               500             if (!txin.scriptSig.IsPushOnly())
genesis               501                 return error("nonstandard txin: %s", txin.scriptSig.ToString().c_str());
genesis               502         BOOST_FOREACH(const CTxOut& txout, vout)
genesis               503             if (!::IsStandard(txout.scriptPubKey))
genesis               504                 return error("nonstandard txout: %s", txout.scriptPubKey.ToString().c_str());
genesis               505         return true;
genesis               506     }
genesis               507 
genesis               508     int64 GetValueOut() const
genesis               509     {
genesis               510         int64 nValueOut = 0;
genesis               511         BOOST_FOREACH(const CTxOut& txout, vout)
genesis               512         {
genesis               513             nValueOut += txout.nValue;
genesis               514             if (!MoneyRange(txout.nValue) || !MoneyRange(nValueOut))
genesis               515                 throw std::runtime_error("CTransaction::GetValueOut() : value out of range");
genesis               516         }
genesis               517         return nValueOut;
genesis               518     }
genesis               519 
genesis               520     static bool AllowFree(double dPriority)
genesis               521     {
genesis               522         // Large (in bytes) low-priority (new, small-coin) transactions
genesis               523         // need a fee.
genesis               524         return dPriority > COIN * 144 / 250;
genesis               525     }
genesis               526 
genesis               527     int64 GetMinFee(unsigned int nBlockSize=1, bool fAllowFree=true, bool fForRelay=false) const
genesis               528     {
genesis               529         // Base fee is either MIN_TX_FEE or MIN_RELAY_TX_FEE
genesis               530         int64 nBaseFee = fForRelay ? MIN_RELAY_TX_FEE : MIN_TX_FEE;
genesis               531 
genesis               532         unsigned int nBytes = ::GetSerializeSize(*this, SER_NETWORK);
genesis               533         unsigned int nNewBlockSize = nBlockSize + nBytes;
genesis               534         int64 nMinFee = (1 + (int64)nBytes / 1000) * nBaseFee;
genesis               535 
genesis               536         if (fAllowFree)
genesis               537         {
genesis               538             if (nBlockSize == 1)
genesis               539             {
genesis               540                 // Transactions under 10K are free
genesis               541                 // (about 4500bc if made of 50bc inputs)
genesis               542                 if (nBytes < 10000)
genesis               543                     nMinFee = 0;
genesis               544             }
genesis               545             else
genesis               546             {
genesis               547                 // Free transaction area
genesis               548                 if (nNewBlockSize < 27000)
genesis               549                     nMinFee = 0;
genesis               550             }
genesis               551         }
genesis               552 
genesis               553         // To limit dust spam, require MIN_TX_FEE/MIN_RELAY_TX_FEE if any output is less than 0.01
genesis               554         if (nMinFee < nBaseFee)
genesis               555             BOOST_FOREACH(const CTxOut& txout, vout)
genesis               556                 if (txout.nValue < CENT)
genesis               557                     nMinFee = nBaseFee;
genesis               558 
genesis               559         // Raise the price as the block approaches full
genesis               560         if (nBlockSize != 1 && nNewBlockSize >= MAX_BLOCK_SIZE_GEN/2)
genesis               561         {
genesis               562             if (nNewBlockSize >= MAX_BLOCK_SIZE_GEN)
genesis               563                 return MAX_MONEY;
genesis               564             nMinFee *= MAX_BLOCK_SIZE_GEN / (MAX_BLOCK_SIZE_GEN - nNewBlockSize);
genesis               565         }
genesis               566 
genesis               567         if (!MoneyRange(nMinFee))
genesis               568             nMinFee = MAX_MONEY;
genesis               569         return nMinFee;
genesis               570     }
genesis               571 
genesis               572 
genesis               573     bool ReadFromDisk(CDiskTxPos pos, FILE** pfileRet=NULL)
genesis               574     {
genesis               575         CAutoFile filein = OpenBlockFile(pos.nFile, 0, pfileRet ? "rb+" : "rb");
genesis               576         if (!filein)
genesis               577             return error("CTransaction::ReadFromDisk() : OpenBlockFile failed");
genesis               578 
genesis               579         // Read transaction
genesis               580         if (fseek(filein, pos.nTxPos, SEEK_SET) != 0)
genesis               581             return error("CTransaction::ReadFromDisk() : fseek failed");
genesis               582         filein >> *this;
genesis               583 
genesis               584         // Return file pointer
genesis               585         if (pfileRet)
genesis               586         {
genesis               587             if (fseek(filein, pos.nTxPos, SEEK_SET) != 0)
genesis               588                 return error("CTransaction::ReadFromDisk() : second fseek failed");
genesis               589             *pfileRet = filein.release();
genesis               590         }
genesis               591         return true;
genesis               592     }
genesis               593 
genesis               594     friend bool operator==(const CTransaction& a, const CTransaction& b)
genesis               595     {
genesis               596         return (a.nVersion  == b.nVersion &&
genesis               597                 a.vin       == b.vin &&
genesis               598                 a.vout      == b.vout &&
genesis               599                 a.nLockTime == b.nLockTime);
genesis               600     }
genesis               601 
genesis               602     friend bool operator!=(const CTransaction& a, const CTransaction& b)
genesis               603     {
genesis               604         return !(a == b);
genesis               605     }
genesis               606 
genesis               607 
genesis               608     std::string ToString() const
genesis               609     {
genesis               610         std::string str;
genesis               611         str += strprintf("CTransaction(hash=%s, ver=%d, vin.size=%d, vout.size=%d, nLockTime=%d)\n",
genesis               612             GetHash().ToString().substr(0,10).c_str(),
genesis               613             nVersion,
genesis               614             vin.size(),
genesis               615             vout.size(),
genesis               616             nLockTime);
genesis               617         for (int i = 0; i < vin.size(); i++)
genesis               618             str += "    " + vin[i].ToString() + "\n";
genesis               619         for (int i = 0; i < vout.size(); i++)
genesis               620             str += "    " + vout[i].ToString() + "\n";
genesis               621         return str;
genesis               622     }
genesis               623 
genesis               624     void print() const
genesis               625     {
genesis               626         printf("%s", ToString().c_str());
genesis               627     }
genesis               628 
genesis               629 
genesis               630     bool ReadFromDisk(CTxDB& txdb, COutPoint prevout, CTxIndex& txindexRet);
genesis               631     bool ReadFromDisk(CTxDB& txdb, COutPoint prevout);
genesis               632     bool ReadFromDisk(COutPoint prevout);
genesis               633     bool DisconnectInputs(CTxDB& txdb);
genesis               634     bool ConnectInputs(CTxDB& txdb, std::map<uint256, CTxIndex>& mapTestPool, CDiskTxPos posThisTx,
genesis               635                        CBlockIndex* pindexBlock, int64& nFees, bool fBlock, bool fMiner, int64 nMinFee,
genesis               636                        bool& fInvalid);
genesis               637     bool ClientConnectInputs();
genesis               638     bool CheckTransaction() const;
genesis               639     bool AcceptToMemoryPool(CTxDB& txdb, bool fCheckInputs=true, bool* pfMissingInputs=NULL);
genesis               640     bool AcceptToMemoryPool(bool fCheckInputs=true, bool* pfMissingInputs=NULL);
genesis               641 protected:
genesis               642     bool AddToMemoryPoolUnchecked();
genesis               643 public:
genesis               644     bool RemoveFromMemoryPool();
genesis               645 };
genesis               646 
genesis               647 
genesis               648 
genesis               649 
genesis               650 
genesis               651 //
genesis               652 // A transaction with a merkle branch linking it to the block chain
genesis               653 //
genesis               654 class CMerkleTx : public CTransaction
genesis               655 {
genesis               656 public:
genesis               657     uint256 hashBlock;
genesis               658     std::vector<uint256> vMerkleBranch;
genesis               659     int nIndex;
genesis               660 
genesis               661     // memory only
genesis               662     mutable char fMerkleVerified;
genesis               663 
genesis               664 
genesis               665     CMerkleTx()
genesis               666     {
genesis               667         Init();
genesis               668     }
genesis               669 
genesis               670     CMerkleTx(const CTransaction& txIn) : CTransaction(txIn)
genesis               671     {
genesis               672         Init();
genesis               673     }
genesis               674 
genesis               675     void Init()
genesis               676     {
genesis               677         hashBlock = 0;
genesis               678         nIndex = -1;
genesis               679         fMerkleVerified = false;
genesis               680     }
genesis               681 
genesis               682 
genesis               683     IMPLEMENT_SERIALIZE
genesis               684     (
genesis               685         nSerSize += SerReadWrite(s, *(CTransaction*)this, nType, nVersion, ser_action);
genesis               686         nVersion = this->nVersion;
genesis               687         READWRITE(hashBlock);
genesis               688         READWRITE(vMerkleBranch);
genesis               689         READWRITE(nIndex);
genesis               690     )
genesis               691 
genesis               692 
genesis               693     int SetMerkleBranch(const CBlock* pblock=NULL);
genesis               694     int GetDepthInMainChain(int& nHeightRet) const;
genesis               695     int GetDepthInMainChain() const { int nHeight; return GetDepthInMainChain(nHeight); }
genesis               696     bool IsInMainChain() const { return GetDepthInMainChain() > 0; }
genesis               697     int GetBlocksToMaturity() const;
genesis               698     bool AcceptToMemoryPool(CTxDB& txdb, bool fCheckInputs=true);
genesis               699     bool AcceptToMemoryPool();
genesis               700 };
genesis               701 
genesis               702 
genesis               703 
genesis               704 
genesis               705 //
genesis               706 // A txdb record that contains the disk location of a transaction and the
genesis               707 // locations of transactions that spend its outputs.  vSpent is really only
genesis               708 // used as a flag, but having the location is very helpful for debugging.
genesis               709 //
genesis               710 class CTxIndex
genesis               711 {
genesis               712 public:
genesis               713     CDiskTxPos pos;
genesis               714     std::vector<CDiskTxPos> vSpent;
genesis               715 
genesis               716     CTxIndex()
genesis               717     {
genesis               718         SetNull();
genesis               719     }
genesis               720 
genesis               721     CTxIndex(const CDiskTxPos& posIn, unsigned int nOutputs)
genesis               722     {
genesis               723         pos = posIn;
genesis               724         vSpent.resize(nOutputs);
genesis               725     }
genesis               726 
genesis               727     IMPLEMENT_SERIALIZE
genesis               728     (
genesis               729         if (!(nType & SER_GETHASH))
genesis               730             READWRITE(nVersion);
genesis               731         READWRITE(pos);
genesis               732         READWRITE(vSpent);
genesis               733     )
genesis               734 
genesis               735     void SetNull()
genesis               736     {
genesis               737         pos.SetNull();
genesis               738         vSpent.clear();
genesis               739     }
genesis               740 
genesis               741     bool IsNull()
genesis               742     {
genesis               743         return pos.IsNull();
genesis               744     }
genesis               745 
genesis               746     friend bool operator==(const CTxIndex& a, const CTxIndex& b)
genesis               747     {
genesis               748         return (a.pos    == b.pos &&
genesis               749                 a.vSpent == b.vSpent);
genesis               750     }
genesis               751 
genesis               752     friend bool operator!=(const CTxIndex& a, const CTxIndex& b)
genesis               753     {
genesis               754         return !(a == b);
genesis               755     }
genesis               756     int GetDepthInMainChain() const;
genesis               757 };
genesis               758 
genesis               759 
genesis               760 
genesis               761 
genesis               762 
genesis               763 //
genesis               764 // Nodes collect new transactions into a block, hash them into a hash tree,
genesis               765 // and scan through nonce values to make the block's hash satisfy proof-of-work
genesis               766 // requirements.  When they solve the proof-of-work, they broadcast the block
genesis               767 // to everyone and the block is added to the block chain.  The first transaction
genesis               768 // in the block is a special one that creates a new coin owned by the creator
genesis               769 // of the block.
genesis               770 //
genesis               771 // Blocks are appended to blk0001.dat files on disk.  Their location on disk
genesis               772 // is indexed by CBlockIndex objects in memory.
genesis               773 //
genesis               774 class CBlock
genesis               775 {
genesis               776 public:
genesis               777     // header
genesis               778     int nVersion;
genesis               779     uint256 hashPrevBlock;
genesis               780     uint256 hashMerkleRoot;
genesis               781     unsigned int nTime;
genesis               782     unsigned int nBits;
genesis               783     unsigned int nNonce;
genesis               784 
genesis               785     // network and disk
genesis               786     std::vector<CTransaction> vtx;
genesis               787 
genesis               788     // memory only
genesis               789     mutable std::vector<uint256> vMerkleTree;
genesis               790 
genesis               791     // Denial-of-service detection:
genesis               792     mutable int nDoS;
genesis               793     bool DoS(int nDoSIn, bool fIn) const { nDoS += nDoSIn; return fIn; }
genesis               794 
genesis               795     CBlock()
genesis               796     {
genesis               797         SetNull();
genesis               798     }
genesis               799 
genesis               800     IMPLEMENT_SERIALIZE
genesis               801     (
genesis               802         READWRITE(this->nVersion);
genesis               803         nVersion = this->nVersion;
genesis               804         READWRITE(hashPrevBlock);
genesis               805         READWRITE(hashMerkleRoot);
genesis               806         READWRITE(nTime);
genesis               807         READWRITE(nBits);
genesis               808         READWRITE(nNonce);
genesis               809 
genesis               810         // ConnectBlock depends on vtx being last so it can calculate offset
genesis               811         if (!(nType & (SER_GETHASH|SER_BLOCKHEADERONLY)))
genesis               812             READWRITE(vtx);
genesis               813         else if (fRead)
genesis               814             const_cast<CBlock*>(this)->vtx.clear();
genesis               815     )
genesis               816 
genesis               817     void SetNull()
genesis               818     {
genesis               819         nVersion = 1;
genesis               820         hashPrevBlock = 0;
genesis               821         hashMerkleRoot = 0;
genesis               822         nTime = 0;
genesis               823         nBits = 0;
genesis               824         nNonce = 0;
genesis               825         vtx.clear();
genesis               826         vMerkleTree.clear();
genesis               827         nDoS = 0;
genesis               828     }
genesis               829 
genesis               830     bool IsNull() const
genesis               831     {
genesis               832         return (nBits == 0);
genesis               833     }
genesis               834 
genesis               835     uint256 GetHash() const
genesis               836     {
genesis               837         return Hash(BEGIN(nVersion), END(nNonce));
genesis               838     }
genesis               839 
genesis               840     int64 GetBlockTime() const
genesis               841     {
genesis               842         return (int64)nTime;
genesis               843     }
genesis               844 
genesis               845     int GetSigOpCount() const
genesis               846     {
genesis               847         int n = 0;
genesis               848         BOOST_FOREACH(const CTransaction& tx, vtx)
genesis               849             n += tx.GetSigOpCount();
genesis               850         return n;
genesis               851     }
genesis               852 
genesis               853 
genesis               854     uint256 BuildMerkleTree() const
genesis               855     {
genesis               856         vMerkleTree.clear();
genesis               857         BOOST_FOREACH(const CTransaction& tx, vtx)
genesis               858             vMerkleTree.push_back(tx.GetHash());
genesis               859         int j = 0;
genesis               860         for (int nSize = vtx.size(); nSize > 1; nSize = (nSize + 1) / 2)
genesis               861         {
genesis               862             for (int i = 0; i < nSize; i += 2)
genesis               863             {
genesis               864                 int i2 = std::min(i+1, nSize-1);
genesis               865                 vMerkleTree.push_back(Hash(BEGIN(vMerkleTree[j+i]),  END(vMerkleTree[j+i]),
genesis               866                                            BEGIN(vMerkleTree[j+i2]), END(vMerkleTree[j+i2])));
genesis               867             }
genesis               868             j += nSize;
genesis               869         }
genesis               870         return (vMerkleTree.empty() ? 0 : vMerkleTree.back());
genesis               871     }
genesis               872 
genesis               873     std::vector<uint256> GetMerkleBranch(int nIndex) const
genesis               874     {
genesis               875         if (vMerkleTree.empty())
genesis               876             BuildMerkleTree();
genesis               877         std::vector<uint256> vMerkleBranch;
genesis               878         int j = 0;
genesis               879         for (int nSize = vtx.size(); nSize > 1; nSize = (nSize + 1) / 2)
genesis               880         {
genesis               881             int i = std::min(nIndex^1, nSize-1);
genesis               882             vMerkleBranch.push_back(vMerkleTree[j+i]);
genesis               883             nIndex >>= 1;
genesis               884             j += nSize;
genesis               885         }
genesis               886         return vMerkleBranch;
genesis               887     }
genesis               888 
genesis               889     static uint256 CheckMerkleBranch(uint256 hash, const std::vector<uint256>& vMerkleBranch, int nIndex)
genesis               890     {
genesis               891         if (nIndex == -1)
genesis               892             return 0;
genesis               893         BOOST_FOREACH(const uint256& otherside, vMerkleBranch)
genesis               894         {
genesis               895             if (nIndex & 1)
genesis               896                 hash = Hash(BEGIN(otherside), END(otherside), BEGIN(hash), END(hash));
genesis               897             else
genesis               898                 hash = Hash(BEGIN(hash), END(hash), BEGIN(otherside), END(otherside));
genesis               899             nIndex >>= 1;
genesis               900         }
genesis               901         return hash;
genesis               902     }
genesis               903 
genesis               904 
genesis               905     bool WriteToDisk(unsigned int& nFileRet, unsigned int& nBlockPosRet)
genesis               906     {
genesis               907         // Open history file to append
genesis               908         CAutoFile fileout = AppendBlockFile(nFileRet);
genesis               909         if (!fileout)
genesis               910             return error("CBlock::WriteToDisk() : AppendBlockFile failed");
genesis               911 
genesis               912         // Write index header
genesis               913         unsigned int nSize = fileout.GetSerializeSize(*this);
genesis               914         fileout << FLATDATA(pchMessageStart) << nSize;
genesis               915 
genesis               916         // Write block
genesis               917         nBlockPosRet = ftell(fileout);
genesis               918         if (nBlockPosRet == -1)
genesis               919             return error("CBlock::WriteToDisk() : ftell failed");
genesis               920         fileout << *this;
genesis               921 
genesis               922         // Flush stdio buffers and commit to disk before returning
genesis               923         fflush(fileout);
genesis               924         if (!IsInitialBlockDownload() || (nBestHeight+1) % 500 == 0)
genesis               925         {
genesis               926             fsync(fileno(fileout));
genesis               927         }
genesis               928 
genesis               929         return true;
genesis               930     }
genesis               931 
genesis               932     bool ReadFromDisk(unsigned int nFile, unsigned int nBlockPos, bool fReadTransactions=true)
genesis               933     {
genesis               934         SetNull();
genesis               935 
genesis               936         // Open history file to read
genesis               937         CAutoFile filein = OpenBlockFile(nFile, nBlockPos, "rb");
genesis               938         if (!filein)
genesis               939             return error("CBlock::ReadFromDisk() : OpenBlockFile failed");
genesis               940         if (!fReadTransactions)
genesis               941             filein.nType |= SER_BLOCKHEADERONLY;
genesis               942 
genesis               943         // Read block
genesis               944         filein >> *this;
genesis               945 
genesis               946         // Check the header
genesis               947         if (!CheckProofOfWork(GetHash(), nBits))
genesis               948             return error("CBlock::ReadFromDisk() : errors in block header");
genesis               949 
genesis               950         return true;
genesis               951     }
genesis               952 
genesis               953 
genesis               954 
genesis               955     void print() const
genesis               956     {
genesis               957         printf("CBlock(hash=%s, ver=%d, hashPrevBlock=%s, hashMerkleRoot=%s, nTime=%u, nBits=%08x, nNonce=%u, vtx=%d)\n",
genesis               958             GetHash().ToString().substr(0,20).c_str(),
genesis               959             nVersion,
genesis               960             hashPrevBlock.ToString().substr(0,20).c_str(),
genesis               961             hashMerkleRoot.ToString().substr(0,10).c_str(),
genesis               962             nTime, nBits, nNonce,
genesis               963             vtx.size());
genesis               964         for (int i = 0; i < vtx.size(); i++)
genesis               965         {
genesis               966             printf("  ");
genesis               967             vtx[i].print();
genesis               968         }
genesis               969         printf("  vMerkleTree: ");
genesis               970         for (int i = 0; i < vMerkleTree.size(); i++)
genesis               971             printf("%s ", vMerkleTree[i].ToString().substr(0,10).c_str());
genesis               972         printf("\n");
genesis               973     }
genesis               974 
genesis               975 
genesis               976     bool DisconnectBlock(CTxDB& txdb, CBlockIndex* pindex);
genesis               977     bool ConnectBlock(CTxDB& txdb, CBlockIndex* pindex);
genesis               978     bool ReadFromDisk(const CBlockIndex* pindex, bool fReadTransactions=true);
genesis               979     bool SetBestChain(CTxDB& txdb, CBlockIndex* pindexNew);
genesis               980     bool AddToBlockIndex(unsigned int nFile, unsigned int nBlockPos);
genesis               981     bool CheckBlock() const;
genesis               982     bool AcceptBlock();
genesis               983 };
genesis               984 
genesis               985 
genesis               986 
genesis               987 
genesis               988 
genesis               989 
genesis               990 //
genesis               991 // The block chain is a tree shaped structure starting with the
genesis               992 // genesis block at the root, with each block potentially having multiple
genesis               993 // candidates to be the next block.  pprev and pnext link a path through the
genesis               994 // main/longest chain.  A blockindex may have multiple pprev pointing back
genesis               995 // to it, but pnext will only point forward to the longest branch, or will
genesis               996 // be null if the block is not part of the longest chain.
genesis               997 //
genesis               998 class CBlockIndex
genesis               999 {
genesis              1000 public:
genesis              1001     const uint256* phashBlock;
genesis              1002     CBlockIndex* pprev;
genesis              1003     CBlockIndex* pnext;
genesis              1004     unsigned int nFile;
genesis              1005     unsigned int nBlockPos;
genesis              1006     int nHeight;
genesis              1007     CBigNum bnChainWork;
genesis              1008 
genesis              1009     // block header
genesis              1010     int nVersion;
genesis              1011     uint256 hashMerkleRoot;
genesis              1012     unsigned int nTime;
genesis              1013     unsigned int nBits;
genesis              1014     unsigned int nNonce;
genesis              1015 
genesis              1016 
genesis              1017     CBlockIndex()
genesis              1018     {
genesis              1019         phashBlock = NULL;
genesis              1020         pprev = NULL;
genesis              1021         pnext = NULL;
genesis              1022         nFile = 0;
genesis              1023         nBlockPos = 0;
genesis              1024         nHeight = 0;
genesis              1025         bnChainWork = 0;
genesis              1026 
genesis              1027         nVersion       = 0;
genesis              1028         hashMerkleRoot = 0;
genesis              1029         nTime          = 0;
genesis              1030         nBits          = 0;
genesis              1031         nNonce         = 0;
genesis              1032     }
genesis              1033 
genesis              1034     CBlockIndex(unsigned int nFileIn, unsigned int nBlockPosIn, CBlock& block)
genesis              1035     {
genesis              1036         phashBlock = NULL;
genesis              1037         pprev = NULL;
genesis              1038         pnext = NULL;
genesis              1039         nFile = nFileIn;
genesis              1040         nBlockPos = nBlockPosIn;
genesis              1041         nHeight = 0;
genesis              1042         bnChainWork = 0;
genesis              1043 
genesis              1044         nVersion       = block.nVersion;
genesis              1045         hashMerkleRoot = block.hashMerkleRoot;
genesis              1046         nTime          = block.nTime;
genesis              1047         nBits          = block.nBits;
genesis              1048         nNonce         = block.nNonce;
genesis              1049     }
genesis              1050 
genesis              1051     CBlock GetBlockHeader() const
genesis              1052     {
genesis              1053         CBlock block;
genesis              1054         block.nVersion       = nVersion;
genesis              1055         if (pprev)
genesis              1056             block.hashPrevBlock = pprev->GetBlockHash();
genesis              1057         block.hashMerkleRoot = hashMerkleRoot;
genesis              1058         block.nTime          = nTime;
genesis              1059         block.nBits          = nBits;
genesis              1060         block.nNonce         = nNonce;
genesis              1061         return block;
genesis              1062     }
genesis              1063 
genesis              1064     uint256 GetBlockHash() const
genesis              1065     {
genesis              1066         return *phashBlock;
genesis              1067     }
genesis              1068 
genesis              1069     int64 GetBlockTime() const
genesis              1070     {
genesis              1071         return (int64)nTime;
genesis              1072     }
genesis              1073 
genesis              1074     CBigNum GetBlockWork() const
genesis              1075     {
genesis              1076         CBigNum bnTarget;
genesis              1077         bnTarget.SetCompact(nBits);
genesis              1078         if (bnTarget <= 0)
genesis              1079             return 0;
genesis              1080         return (CBigNum(1)<<256) / (bnTarget+1);
genesis              1081     }
genesis              1082 
genesis              1083     bool IsInMainChain() const
genesis              1084     {
genesis              1085         return (pnext || this == pindexBest);
genesis              1086     }
genesis              1087 
genesis              1088     bool CheckIndex() const
genesis              1089     {
genesis              1090         return CheckProofOfWork(GetBlockHash(), nBits);
genesis              1091     }
genesis              1092 
genesis              1093     bool EraseBlockFromDisk()
genesis              1094     {
genesis              1095         // Open history file
genesis              1096         CAutoFile fileout = OpenBlockFile(nFile, nBlockPos, "rb+");
genesis              1097         if (!fileout)
genesis              1098             return false;
genesis              1099 
genesis              1100         // Overwrite with empty null block
genesis              1101         CBlock block;
genesis              1102         block.SetNull();
genesis              1103         fileout << block;
genesis              1104 
genesis              1105         return true;
genesis              1106     }
genesis              1107 
genesis              1108     enum { nMedianTimeSpan=11 };
genesis              1109 
genesis              1110     int64 GetMedianTimePast() const
genesis              1111     {
genesis              1112         int64 pmedian[nMedianTimeSpan];
genesis              1113         int64* pbegin = &pmedian[nMedianTimeSpan];
genesis              1114         int64* pend = &pmedian[nMedianTimeSpan];
genesis              1115 
genesis              1116         const CBlockIndex* pindex = this;
genesis              1117         for (int i = 0; i < nMedianTimeSpan && pindex; i++, pindex = pindex->pprev)
genesis              1118             *(--pbegin) = pindex->GetBlockTime();
genesis              1119 
genesis              1120         std::sort(pbegin, pend);
genesis              1121         return pbegin[(pend - pbegin)/2];
genesis              1122     }
genesis              1123 
genesis              1124     int64 GetMedianTime() const
genesis              1125     {
genesis              1126         const CBlockIndex* pindex = this;
genesis              1127         for (int i = 0; i < nMedianTimeSpan/2; i++)
genesis              1128         {
genesis              1129             if (!pindex->pnext)
genesis              1130                 return GetBlockTime();
genesis              1131             pindex = pindex->pnext;
genesis              1132         }
genesis              1133         return pindex->GetMedianTimePast();
genesis              1134     }
genesis              1135 
genesis              1136 
genesis              1137 
genesis              1138     std::string ToString() const
genesis              1139     {
genesis              1140         return strprintf("CBlockIndex(nprev=%08x, pnext=%08x, nFile=%d, nBlockPos=%-6d nHeight=%d, merkle=%s, hashBlock=%s)",
genesis              1141             pprev, pnext, nFile, nBlockPos, nHeight,
genesis              1142             hashMerkleRoot.ToString().substr(0,10).c_str(),
genesis              1143             GetBlockHash().ToString().substr(0,20).c_str());
genesis              1144     }
genesis              1145 
genesis              1146     void print() const
genesis              1147     {
genesis              1148         printf("%s\n", ToString().c_str());
genesis              1149     }
genesis              1150 };
genesis              1151 
genesis              1152 
genesis              1153 
genesis              1154 //
genesis              1155 // Used to marshal pointers into hashes for db storage.
genesis              1156 //
genesis              1157 class CDiskBlockIndex : public CBlockIndex
genesis              1158 {
genesis              1159 public:
genesis              1160     uint256 hashPrev;
genesis              1161     uint256 hashNext;
genesis              1162 
genesis              1163     CDiskBlockIndex()
genesis              1164     {
genesis              1165         hashPrev = 0;
genesis              1166         hashNext = 0;
genesis              1167     }
genesis              1168 
genesis              1169     explicit CDiskBlockIndex(CBlockIndex* pindex) : CBlockIndex(*pindex)
genesis              1170     {
genesis              1171         hashPrev = (pprev ? pprev->GetBlockHash() : 0);
genesis              1172         hashNext = (pnext ? pnext->GetBlockHash() : 0);
genesis              1173     }
genesis              1174 
genesis              1175     IMPLEMENT_SERIALIZE
genesis              1176     (
genesis              1177         if (!(nType & SER_GETHASH))
genesis              1178             READWRITE(nVersion);
genesis              1179 
genesis              1180         READWRITE(hashNext);
genesis              1181         READWRITE(nFile);
genesis              1182         READWRITE(nBlockPos);
genesis              1183         READWRITE(nHeight);
genesis              1184 
genesis              1185         // block header
genesis              1186         READWRITE(this->nVersion);
genesis              1187         READWRITE(hashPrev);
genesis              1188         READWRITE(hashMerkleRoot);
genesis              1189         READWRITE(nTime);
genesis              1190         READWRITE(nBits);
genesis              1191         READWRITE(nNonce);
genesis              1192     )
genesis              1193 
genesis              1194     uint256 GetBlockHash() const
genesis              1195     {
genesis              1196         CBlock block;
genesis              1197         block.nVersion        = nVersion;
genesis              1198         block.hashPrevBlock   = hashPrev;
genesis              1199         block.hashMerkleRoot  = hashMerkleRoot;
genesis              1200         block.nTime           = nTime;
genesis              1201         block.nBits           = nBits;
genesis              1202         block.nNonce          = nNonce;
genesis              1203         return block.GetHash();
genesis              1204     }
genesis              1205 
genesis              1206 
genesis              1207     std::string ToString() const
genesis              1208     {
genesis              1209         std::string str = "CDiskBlockIndex(";
genesis              1210         str += CBlockIndex::ToString();
genesis              1211         str += strprintf("\n                hashBlock=%s, hashPrev=%s, hashNext=%s)",
genesis              1212             GetBlockHash().ToString().c_str(),
genesis              1213             hashPrev.ToString().substr(0,20).c_str(),
genesis              1214             hashNext.ToString().substr(0,20).c_str());
genesis              1215         return str;
genesis              1216     }
genesis              1217 
genesis              1218     void print() const
genesis              1219     {
genesis              1220         printf("%s\n", ToString().c_str());
genesis              1221     }
genesis              1222 };
genesis              1223 
genesis              1224 
genesis              1225 
genesis              1226 
genesis              1227 
genesis              1228 
genesis              1229 
genesis              1230 
genesis              1231 //
genesis              1232 // Describes a place in the block chain to another node such that if the
genesis              1233 // other node doesn't have the same branch, it can find a recent common trunk.
genesis              1234 // The further back it is, the further before the fork it may be.
genesis              1235 //
genesis              1236 class CBlockLocator
genesis              1237 {
genesis              1238 protected:
genesis              1239     std::vector<uint256> vHave;
genesis              1240 public:
genesis              1241 
genesis              1242     CBlockLocator()
genesis              1243     {
genesis              1244     }
genesis              1245 
genesis              1246     explicit CBlockLocator(const CBlockIndex* pindex)
genesis              1247     {
genesis              1248         Set(pindex);
genesis              1249     }
genesis              1250 
genesis              1251     explicit CBlockLocator(uint256 hashBlock)
genesis              1252     {
genesis              1253         std::map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hashBlock);
genesis              1254         if (mi != mapBlockIndex.end())
genesis              1255             Set((*mi).second);
genesis              1256     }
genesis              1257 
genesis              1258     IMPLEMENT_SERIALIZE
genesis              1259     (
genesis              1260         if (!(nType & SER_GETHASH))
genesis              1261             READWRITE(nVersion);
genesis              1262         READWRITE(vHave);
genesis              1263     )
genesis              1264 
genesis              1265     void SetNull()
genesis              1266     {
genesis              1267         vHave.clear();
genesis              1268     }
genesis              1269 
genesis              1270     bool IsNull()
genesis              1271     {
genesis              1272         return vHave.empty();
genesis              1273     }
genesis              1274 
genesis              1275     void Set(const CBlockIndex* pindex)
genesis              1276     {
genesis              1277         vHave.clear();
genesis              1278         int nStep = 1;
genesis              1279         while (pindex)
genesis              1280         {
genesis              1281             vHave.push_back(pindex->GetBlockHash());
genesis              1282 
genesis              1283             // Exponentially larger steps back
genesis              1284             for (int i = 0; pindex && i < nStep; i++)
genesis              1285                 pindex = pindex->pprev;
genesis              1286             if (vHave.size() > 10)
genesis              1287                 nStep *= 2;
genesis              1288         }
genesis              1289         vHave.push_back(hashGenesisBlock);
genesis              1290     }
genesis              1291 
genesis              1292     int GetDistanceBack()
genesis              1293     {
genesis              1294         // Retrace how far back it was in the sender's branch
genesis              1295         int nDistance = 0;
genesis              1296         int nStep = 1;
genesis              1297         BOOST_FOREACH(const uint256& hash, vHave)
genesis              1298         {
genesis              1299             std::map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hash);
genesis              1300             if (mi != mapBlockIndex.end())
genesis              1301             {
genesis              1302                 CBlockIndex* pindex = (*mi).second;
genesis              1303                 if (pindex->IsInMainChain())
genesis              1304                     return nDistance;
genesis              1305             }
genesis              1306             nDistance += nStep;
genesis              1307             if (nDistance > 10)
genesis              1308                 nStep *= 2;
genesis              1309         }
genesis              1310         return nDistance;
genesis              1311     }
genesis              1312 
genesis              1313     CBlockIndex* GetBlockIndex()
genesis              1314     {
genesis              1315         // Find the first block the caller has in the main chain
genesis              1316         BOOST_FOREACH(const uint256& hash, vHave)
genesis              1317         {
genesis              1318             std::map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hash);
genesis              1319             if (mi != mapBlockIndex.end())
genesis              1320             {
genesis              1321                 CBlockIndex* pindex = (*mi).second;
genesis              1322                 if (pindex->IsInMainChain())
genesis              1323                     return pindex;
genesis              1324             }
genesis              1325         }
genesis              1326         return pindexGenesisBlock;
genesis              1327     }
genesis              1328 
genesis              1329     uint256 GetBlockHash()
genesis              1330     {
genesis              1331         // Find the first block the caller has in the main chain
genesis              1332         BOOST_FOREACH(const uint256& hash, vHave)
genesis              1333         {
genesis              1334             std::map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hash);
genesis              1335             if (mi != mapBlockIndex.end())
genesis              1336             {
genesis              1337                 CBlockIndex* pindex = (*mi).second;
genesis              1338                 if (pindex->IsInMainChain())
genesis              1339                     return hash;
genesis              1340             }
genesis              1341         }
genesis              1342         return hashGenesisBlock;
genesis              1343     }
genesis              1344 
genesis              1345     int GetHeight()
genesis              1346     {
genesis              1347         CBlockIndex* pindex = GetBlockIndex();
genesis              1348         if (!pindex)
genesis              1349             return 0;
genesis              1350         return pindex->nHeight;
genesis              1351     }
genesis              1352 };
genesis              1353 
genesis              1354 #endif