2 * Novacoin classes library
3 * Copyright (C) 2015 Alex D. (balthazar.ad@gmail.com)
5 * This program is free software: you can redistribute it and/or modify
6 * it under the terms of the GNU Affero General Public License as
7 * published by the Free Software Foundation, either version 3 of the
8 * License, or (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU Affero General Public License for more details.
15 * You should have received a copy of the GNU Affero General Public License
16 * along with this program. If not, see <http://www.gnu.org/licenses/>.
22 using System.Collections.Concurrent;
25 using SQLite.Net.Interop;
26 using SQLite.Net.Platform.Generic;
27 using System.Collections.Generic;
32 public class CBlockStore : IDisposable
34 public const uint nMagicNumber = 0xe5e9e8e4;
36 private bool disposed = false;
37 private object LockObj = new object();
40 /// SQLite connection object.
42 private SQLiteConnection dbConn;
45 /// Current SQLite platform
47 private ISQLitePlatform dbPlatform;
52 private string strBlockFile;
55 /// Index database file.
57 private string strDbFile;
60 /// Map of block tree nodes.
62 /// blockHash => CBlockStoreItem
64 private ConcurrentDictionary<uint256, CBlockStoreItem> blockMap = new ConcurrentDictionary<uint256, CBlockStoreItem>();
67 /// Orphaned blocks map.
69 private ConcurrentDictionary<uint256, CBlock> orphanMap = new ConcurrentDictionary<uint256, CBlock>();
70 private ConcurrentDictionary<uint256, CBlock> orphanMapByPrev = new ConcurrentDictionary<uint256, CBlock>();
73 /// Unconfirmed transactions.
75 /// TxID => Transaction
77 private ConcurrentDictionary<uint256, CTransaction> mapUnconfirmedTx = new ConcurrentDictionary<uint256, CTransaction>();
80 /// Map of the proof-of-stake hashes. This is necessary for stake duplication checks.
82 private ConcurrentDictionary<uint256, uint256> mapProofOfStake = new ConcurrentDictionary<uint256, uint256>();
85 private ConcurrentDictionary<COutPoint, uint> mapStakeSeen = new ConcurrentDictionary<COutPoint, uint>();
86 private ConcurrentDictionary<COutPoint, uint> mapStakeSeenOrphan = new ConcurrentDictionary<COutPoint, uint>();
90 /// Copy of chain state object.
92 private ChainState ChainParams;
95 /// Cursor which is pointing us to the end of best chain.
97 private CBlockStoreItem bestBlockCursor = null;
100 /// Cursor which is always pointing us to genesis block.
102 private CBlockStoreItem genesisBlockCursor = null;
105 /// Current and the only instance of block storage manager. Should be a property with private setter though it's enough for the beginning.
107 public static CBlockStore Instance = null;
110 /// Block file stream with read/write access
112 private Stream fStreamReadWrite;
113 private uint nTimeBestReceived;
114 private int nTransactionsUpdated;
117 /// Init the block storage manager.
119 /// <param name="IndexDB">Path to index database</param>
120 /// <param name="BlockFile">Path to block file</param>
121 public CBlockStore(string IndexDB = "blockstore.dat", string BlockFile = "blk0001.dat")
124 strBlockFile = BlockFile;
126 bool firstInit = !File.Exists(strDbFile);
127 dbPlatform = new SQLitePlatformGeneric();
128 dbConn = new SQLiteConnection(dbPlatform, strDbFile);
130 fStreamReadWrite = File.Open(strBlockFile, FileMode.OpenOrCreate, FileAccess.ReadWrite);
139 dbConn.CreateTable<CBlockStoreItem>(CreateFlags.AutoIncPK);
140 dbConn.CreateTable<CMerkleNode>(CreateFlags.AutoIncPK);
141 dbConn.CreateTable<TxOutItem>(CreateFlags.ImplicitPK);
142 dbConn.CreateTable<ChainState>(CreateFlags.AutoIncPK);
144 ChainParams = new ChainState()
151 dbConn.Insert(ChainParams);
153 var genesisBlock = new CBlock(
155 "01000000" + // nVersion=1
156 "0000000000000000000000000000000000000000000000000000000000000000" + // prevhash is zero
157 "7b0502ad2f9f675528183f83d6385794fbcaa914e6d385c6cb1d866a3b3bb34c" + // merkle root
158 "398e1151" + // nTime=1360105017
159 "ffff0f1e" + // nBits=0x1e0fffff
160 "d3091800" + // nNonce=1575379
162 "01000000" + // nVersion=1
163 "398e1151" + // nTime=1360105017
165 "0000000000000000000000000000000000000000000000000000000000000000" + // input txid is zero
166 "ffffffff" + // n=uint.maxValue
167 "4d" + // scriptSigLen=77
168 "04ffff001d020f274468747470733a2f2f626974636f696e74616c6b2e6f72672f696e6465782e7068703f746f7069633d3133343137392e6d736731353032313936236d736731353032313936" + // scriptSig
169 "ffffffff" + // nSequence=uint.maxValue
171 "0000000000000000" + // nValue=0
172 "00" + // scriptPubkeyLen=0
173 "00000000" + // nLockTime=0
177 // Write block to file.
178 var itemTemplate = new CBlockStoreItem()
183 itemTemplate.FillHeader(genesisBlock.header);
185 if (!AddItemToIndex(ref itemTemplate, ref genesisBlock))
187 throw new Exception("Unable to write genesis block");
193 var blockTreeItems = dbConn.Query<CBlockStoreItem>("select * from [BlockStorage] order by [ItemId] asc");
195 // Init list of block items
196 foreach (var item in blockTreeItems)
198 blockMap.TryAdd(item.Hash, item);
200 if (item.IsProofOfStake)
202 // build mapStakeSeen
203 mapStakeSeen.TryAdd(item.prevoutStake, item.nStakeTime);
207 // Load data about the top node.
208 ChainParams = dbConn.Table<ChainState>().First();
212 public bool GetTxOutCursor(COutPoint outpoint, ref TxOutItem txOutCursor)
214 var queryResults = dbConn.Query<TxOutItem>("select o.* from [Outputs] o left join [MerkleNodes] m on (m.nMerkleNodeID = o.nMerkleNodeID) where m.[TransactionHash] = ?", (byte[])outpoint.hash);
216 if (queryResults.Count == 1)
218 txOutCursor = queryResults[0];
229 public bool FetchInputs(CTransaction tx, ref Dictionary<COutPoint, TxOutItem> queued, ref Dictionary<COutPoint, TxOutItem> inputs, bool IsBlock, out bool Invalid)
235 // Coinbase transactions have no inputs to fetch.
239 StringBuilder queryBuilder = new StringBuilder();
241 queryBuilder.Append("select o.*, m.[TransactionHash] from [Outputs] o left join [MerkleNodes] m on (m.[nMerkleNodeID] = o.[nMerkleNodeID]) where ");
243 for (var i = 0; i < tx.vin.Length; i++)
245 queryBuilder.AppendFormat(" {0} (m.[TransactionHash] = x'{1}' and o.[OutputNumber] = x'{2}')",
246 (i > 0 ? "or" : string.Empty), Interop.ToHex(tx.vin[i].prevout.hash),
247 Interop.ToHex(VarInt.EncodeVarInt(tx.vin[i].prevout.n)
251 var queryResults = dbConn.Query<InputsJoin>(queryBuilder.ToString());
253 foreach (var item in queryResults)
257 return false; // Already spent
260 var inputsKey = new COutPoint(item.TransactionHash, item.nOut);
264 // Add output data to dictionary
265 inputs.Add(inputsKey, (TxOutItem) item);
268 if (queryResults.Count < tx.vin.Length)
272 // It seems that some transactions are being spent in the same block.
274 foreach (var txin in tx.vin)
276 var outPoint = txin.prevout;
278 if (!queued.ContainsKey(outPoint))
280 return false; // No such transaction
283 // Add output data to dictionary
284 inputs.Add(outPoint, queued[outPoint]);
286 // Mark output as spent
287 queued[outPoint].IsSpent = true;
292 // Unconfirmed transaction
294 foreach (var txin in tx.vin)
296 var outPoint = txin.prevout;
299 if (!mapUnconfirmedTx.TryGetValue(outPoint.hash, out txPrev))
301 return false; // No such transaction
304 if (outPoint.n > txPrev.vout.Length)
308 return false; // nOut is out of range
311 // TODO: return inputs from map
312 throw new NotImplementedException();
323 private bool AddItemToIndex(ref CBlockStoreItem itemTemplate, ref CBlock block)
325 var writer = new BinaryWriter(fStreamReadWrite).BaseStream;
326 uint256 blockHash = itemTemplate.Hash;
328 if (blockMap.ContainsKey(blockHash))
330 // Already have this block.
334 // Compute chain trust score
335 itemTemplate.nChainTrust = (itemTemplate.prev != null ? itemTemplate.prev.nChainTrust : 0) + itemTemplate.nBlockTrust;
337 if (!itemTemplate.SetStakeEntropyBit(Entropy.GetStakeEntropyBit(itemTemplate.nHeight, blockHash)))
339 return false; // SetStakeEntropyBit() failed
342 // Save proof-of-stake hash value
343 if (itemTemplate.IsProofOfStake)
345 uint256 hashProofOfStake;
346 if (!GetProofOfStakeHash(blockHash, out hashProofOfStake))
348 return false; // hashProofOfStake not found
350 itemTemplate.hashProofOfStake = hashProofOfStake;
353 // compute stake modifier
354 long nStakeModifier = 0;
355 bool fGeneratedStakeModifier = false;
356 if (!StakeModifier.ComputeNextStakeModifier(itemTemplate, ref nStakeModifier, ref fGeneratedStakeModifier))
358 return false; // ComputeNextStakeModifier() failed
361 itemTemplate.SetStakeModifier(nStakeModifier, fGeneratedStakeModifier);
362 itemTemplate.nStakeModifierChecksum = StakeModifier.GetStakeModifierChecksum(itemTemplate);
364 // TODO: verify stake modifier checkpoints
367 if (block.IsProofOfStake)
369 itemTemplate.SetProofOfStake();
371 itemTemplate.prevoutStake = block.vtx[1].vin[0].prevout;
372 itemTemplate.nStakeTime = block.vtx[1].nTime;
375 if (!itemTemplate.WriteToFile(ref writer, ref block))
380 if (dbConn.Insert(itemTemplate) == 0)
382 return false; // Insert failed
386 itemTemplate.ItemID = dbPlatform.SQLiteApi.LastInsertRowid(dbConn.Handle);
388 if (!blockMap.TryAdd(blockHash, itemTemplate))
390 return false; // blockMap add failed
393 if (itemTemplate.nChainTrust > ChainParams.nBestChainTrust)
397 if (!SetBestChain(ref itemTemplate))
399 return false; // SetBestChain failed.
406 private bool SetBestChain(ref CBlockStoreItem cursor)
408 uint256 hashBlock = cursor.Hash;
410 if (genesisBlockCursor == null && hashBlock == NetInfo.nHashGenesisBlock)
412 genesisBlockCursor = cursor;
414 else if (ChainParams.nHashBestChain == (uint256)cursor.prevHash)
416 if (!SetBestChainInner(cursor))
423 // the first block in the new chain that will cause it to become the new best chain
424 var cursorIntermediate = cursor;
426 // list of blocks that need to be connected afterwards
427 var secondary = new List<CBlockStoreItem>();
429 // Reorganize is costly in terms of db load, as it works in a single db transaction.
430 // Try to limit how much needs to be done inside
431 while (cursorIntermediate.prev != null && cursorIntermediate.prev.nChainTrust > bestBlockCursor.nChainTrust)
433 secondary.Add(cursorIntermediate);
434 cursorIntermediate = cursorIntermediate.prev;
437 // Switch to new best branch
438 if (!Reorganize(cursorIntermediate))
440 InvalidChainFound(cursor);
441 return false; // reorganize failed
444 // Connect further blocks
445 foreach (var currentCursor in secondary)
448 if (!currentCursor.ReadFromFile(ref fStreamReadWrite, out block))
450 // ReadFromDisk failed
454 // errors now are not fatal, we still did a reorganisation to a new chain in a valid way
455 if (!SetBestChainInner(currentCursor))
462 bestBlockCursor = cursor;
463 nTimeBestReceived = Interop.GetTime();
464 nTransactionsUpdated++;
469 private void InvalidChainFound(CBlockStoreItem cursor)
471 throw new NotImplementedException();
474 private bool Reorganize(CBlockStoreItem cursorIntermediate)
477 var fork = bestBlockCursor;
478 var longer = cursorIntermediate;
480 while (fork.ItemID != longer.ItemID)
482 while (longer.nHeight > fork.nHeight)
484 if ((longer = longer.prev) == null)
486 return false; // longer.prev is null
490 if (fork.ItemID == longer.ItemID)
495 if ((fork = fork.prev) == null)
497 return false; // fork.prev is null
501 // List of what to disconnect
502 var disconnect = new List<CBlockStoreItem>();
503 for (var cursor = bestBlockCursor; cursor.ItemID != fork.ItemID; cursor = cursor.prev)
505 disconnect.Add(cursor);
508 // List of what to connect
509 var connect = new List<CBlockStoreItem>();
510 for (var cursor = cursorIntermediate; cursor.ItemID != fork.ItemID; cursor = cursor.prev)
516 // Disconnect shorter branch
517 var txResurrect = new List<CTransaction>();
518 foreach (var blockCursor in disconnect)
521 if (!blockCursor.ReadFromFile(ref fStreamReadWrite, out block))
523 return false; // ReadFromFile for disconnect failed.
525 if (!DisconnectBlock(blockCursor, ref block))
527 return false; // DisconnectBlock failed.
530 // Queue memory transactions to resurrect
531 foreach (var tx in block.vtx)
533 if (!tx.IsCoinBase && !tx.IsCoinStake)
541 // Connect longer branch
542 var txDelete = new List<CTransaction>();
543 foreach (var cursor in connect)
546 if (!cursor.ReadFromFile(ref fStreamReadWrite, out block))
548 return false; // ReadFromDisk for connect failed
551 if (!ConnectBlock(cursor, ref block))
554 return false; // ConnectBlock failed
557 // Queue memory transactions to delete
558 foreach (var tx in block.vtx)
564 if (!UpdateTopChain(cursorIntermediate))
566 return false; // UpdateTopChain failed
569 // Make sure it's successfully written to disk
572 // Resurrect memory transactions that were in the disconnected branch
573 foreach (var tx in txResurrect)
575 mapUnconfirmedTx.TryAdd(tx.Hash, tx);
578 // Delete redundant memory transactions that are in the connected branch
579 foreach (var tx in txDelete)
582 mapUnconfirmedTx.TryRemove(tx.Hash, out dummy);
588 private bool DisconnectBlock(CBlockStoreItem blockCursor, ref CBlock block)
590 throw new NotImplementedException();
593 private bool SetBestChainInner(CBlockStoreItem cursor)
595 uint256 hash = cursor.Hash;
597 if (!cursor.ReadFromFile(ref fStreamReadWrite, out block))
599 return false; // Unable to read block from file.
602 // Adding to current best branch
603 if (!ConnectBlock(cursor, ref block) || !UpdateTopChain(cursor))
605 InvalidChainFound(cursor);
609 // Add to current best branch
610 cursor.prev.next = cursor;
614 // Delete redundant memory transactions
615 foreach (var tx in block.vtx)
618 mapUnconfirmedTx.TryRemove(tx.Hash, out dummy);
624 private bool ConnectBlock(CBlockStoreItem cursor, ref CBlock block, bool fJustCheck=false)
626 // Check it again in case a previous version let a bad block in, but skip BlockSig checking
627 if (!block.CheckBlock(!fJustCheck, !fJustCheck, false))
629 return false; // Invalid block found.
632 bool fScriptChecks = cursor.nHeight >= Checkpoints.TotalBlocksEstimate;
633 var scriptFlags = scriptflag.SCRIPT_VERIFY_NOCACHE | scriptflag.SCRIPT_VERIFY_P2SH;
640 var queuedMerkleNodes = new Dictionary<uint256, CMerkleNode>();
641 var queued = new Dictionary<COutPoint, TxOutItem>();
643 for (var nTx = 0; nTx < block.vtx.Length; nTx++)
645 var tx = block.vtx[nTx];
646 var hashTx = tx.Hash;
647 var nTxPos = cursor.nBlockPos + block.GetTxOffset(nTx);
649 Dictionary<COutPoint, TxOutItem> txouts;
650 if (GetOutputs(hashTx, out txouts))
652 // Do not allow blocks that contain transactions which 'overwrite' older transactions,
653 // unless those are already completely spent.
657 nSigOps += tx.LegacySigOpCount;
658 if (nSigOps > CBlock.nMaxSigOps)
660 return false; // too many sigops
663 var inputs = new Dictionary<COutPoint, TxOutItem>();
667 nValueOut += tx.nValueOut;
672 if (!FetchInputs(tx, ref queued, ref inputs, true, out Invalid))
674 return false; // Unable to fetch some inputs.
677 // Add in sigops done by pay-to-script-hash inputs;
678 // this is to prevent a "rogue miner" from creating
679 // an incredibly-expensive-to-validate block.
680 nSigOps += tx.GetP2SHSigOpCount(inputs);
681 if (nSigOps > CBlock.nMaxSigOps)
683 return false; // too many sigops
686 ulong nTxValueIn = tx.GetValueIn(inputs);
687 ulong nTxValueOut = tx.nValueOut;
689 nValueIn += nTxValueIn;
690 nValueOut += nTxValueOut;
694 nFees += nTxValueIn - nTxValueOut;
697 if (!ConnectInputs(tx, inputs, queued, cursor, fScriptChecks, scriptFlags))
703 for (var i = 0u; i < tx.vout.Length; i++)
705 var mNode = new CMerkleNode(cursor.ItemID, nTxPos, tx);
706 queuedMerkleNodes.Add(hashTx, mNode);
708 var outKey = new COutPoint(hashTx, i);
709 var outData = new TxOutItem();
711 outData.nValue = tx.vout[i].nValue;
712 outData.scriptPubKey = tx.vout[i].scriptPubKey;
716 outData.IsSpent = false;
718 queued.Add(outKey, outData);
722 if (!block.IsProofOfStake)
724 ulong nBlockReward = CBlock.GetProofOfWorkReward(cursor.nBits, nFees);
726 // Check coinbase reward
727 if (block.vtx[0].nValueOut > nBlockReward)
729 return false; // coinbase reward exceeded
733 cursor.nMint = (long) (nValueOut - nValueIn + nFees);
734 cursor.nMoneySupply = (cursor.prev != null ? cursor.prev.nMoneySupply : 0) + (long)nValueOut - (long)nValueIn;
736 if (!UpdateDBCursor(ref cursor))
738 return false; // Unable to commit changes
746 // Write queued transaction changes
747 var actualMerkleNodes = new Dictionary<uint256, CMerkleNode>();
748 var queuedOutpointItems = new List<TxOutItem>();
749 foreach(KeyValuePair<COutPoint, TxOutItem> outPair in queued)
751 uint256 txID = outPair.Key.hash;
752 CMerkleNode merkleNode;
754 if (actualMerkleNodes.ContainsKey(txID))
756 merkleNode = actualMerkleNodes[txID];
760 merkleNode = queuedMerkleNodes[txID];
761 if (!SaveMerkleNode(ref merkleNode))
763 // Unable to save merkle tree cursor.
766 actualMerkleNodes.Add(txID, merkleNode);
769 var outItem = outPair.Value;
770 outItem.nMerkleNodeID = merkleNode.nMerkleNodeID;
772 queuedOutpointItems.Add(outItem);
775 if (!SaveOutpoints(ref queuedOutpointItems))
777 return false; // Unable to save outpoints
784 /// Insert set of outpoints
786 /// <param name="queuedOutpointItems">List of TxOutItem objects.</param>
787 /// <returns>Result</returns>
788 private bool SaveOutpoints(ref List<TxOutItem> queuedOutpointItems)
790 return dbConn.InsertAll(queuedOutpointItems, false) != 0;
794 /// Insert merkle node into db and set actual record id value.
796 /// <param name="merkleNode">Merkle node object reference.</param>
797 /// <returns>Result</returns>
798 private bool SaveMerkleNode(ref CMerkleNode merkleNode)
800 if (dbConn.Insert(merkleNode) == 0)
805 merkleNode.nMerkleNodeID = dbPlatform.SQLiteApi.LastInsertRowid(dbConn.Handle);
810 private bool ConnectInputs(CTransaction tx, Dictionary<COutPoint, TxOutItem> inputs, Dictionary<COutPoint, TxOutItem> queued, CBlockStoreItem cursor, bool fScriptChecks, scriptflag scriptFlags)
812 throw new NotImplementedException();
816 /// Set new top node or current best chain.
818 /// <param name="cursor"></param>
819 /// <returns></returns>
820 private bool UpdateTopChain(CBlockStoreItem cursor)
822 ChainParams.HashBestChain = cursor.Hash;
823 ChainParams.nBestChainTrust = cursor.nChainTrust;
824 ChainParams.nBestHeight = cursor.nHeight;
826 return dbConn.Update(ChainParams) != 0;
830 /// Try to find proof-of-stake hash in the map.
832 /// <param name="blockHash">Block hash</param>
833 /// <param name="hashProofOfStake">Proof-of-stake hash</param>
834 /// <returns>Proof-of-Stake hash value</returns>
835 private bool GetProofOfStakeHash(uint256 blockHash, out uint256 hashProofOfStake)
837 return mapProofOfStake.TryGetValue(blockHash, out hashProofOfStake);
840 public bool AcceptBlock(ref CBlock block)
842 uint256 nHash = block.header.Hash;
844 if (blockMap.ContainsKey(nHash))
846 // Already have this block.
850 CBlockStoreItem prevBlockCursor = null;
851 if (!blockMap.TryGetValue(block.header.prevHash, out prevBlockCursor))
853 // Unable to get the cursor.
857 var prevBlockHeader = prevBlockCursor.BlockHeader;
859 // TODO: proof-of-work/proof-of-stake verification
860 uint nHeight = prevBlockCursor.nHeight + 1;
862 // Check timestamp against prev
863 if (NetInfo.FutureDrift(block.header.nTime) < prevBlockHeader.nTime)
865 // block's timestamp is too early
869 // Check that all transactions are finalized
870 foreach (var tx in block.vtx)
872 if (!tx.IsFinal(nHeight, block.header.nTime))
878 // TODO: Enforce rule that the coinbase starts with serialized block height
880 // Write block to file.
881 var itemTemplate = new CBlockStoreItem()
886 itemTemplate.FillHeader(block.header);
888 if (!AddItemToIndex(ref itemTemplate, ref block))
897 /// GEt block by hash.
899 /// <param name="blockHash">Block hash</param>
900 /// <param name="block">Block object reference</param>
901 /// <param name="nBlockPos">Block position reference</param>
902 /// <returns>Result</returns>
903 public bool GetBlock(uint256 blockHash, ref CBlock block, ref long nBlockPos)
905 CBlockStoreItem cursor;
907 if (!blockMap.TryGetValue(blockHash, out cursor))
909 return false; // Unable to fetch block cursor
912 nBlockPos = cursor.nBlockPos;
914 return cursor.ReadFromFile(ref fStreamReadWrite, out block);
918 /// Get block and transaction by transaction hash.
920 /// <param name="TxID">Transaction hash</param>
921 /// <param name="block">Block reference</param>
922 /// <param name="nBlockPos">Block position reference</param>
923 /// <returns>Result of operation</returns>
924 public bool GetBlockByTransactionID(uint256 TxID, ref CBlock block, ref long nBlockPos)
926 var queryResult = dbConn.Query<CBlockStoreItem>("select b.* from [BlockStorage] b left join [MerkleNodes] m on (b.[ItemID] = m.[nParentBlockID]) where m.[TransactionHash] = ?", (byte[])TxID);
928 if (queryResult.Count == 1)
930 CBlockStoreItem blockCursor = queryResult[0];
932 return blockCursor.ReadFromFile(ref fStreamReadWrite, out block);
940 public bool GetOutputs(uint256 transactionHash, out Dictionary<COutPoint, TxOutItem> txouts, bool fUnspentOnly=true)
944 var queryParams = new object[] { (byte[])transactionHash, fUnspentOnly ? OutputFlags.AVAILABLE : (OutputFlags.AVAILABLE | OutputFlags.SPENT) };
945 var queryResult = dbConn.Query<TxOutItem>("select o.* from [Outputs] o left join [MerkleNodes] m on m.[nMerkleNodeID] = o.[nMerkleNodeID] where m.[TransactionHash] = ? and outputFlags = ?", queryParams);
947 if (queryResult.Count != 0)
949 txouts = new Dictionary<COutPoint, TxOutItem>();
951 foreach (var o in queryResult)
953 var outpointKey = new COutPoint(transactionHash, o.nOut);
954 var outpointData = o;
956 txouts.Add(outpointKey, outpointData);
959 // There are some unspent inputs.
963 // This transaction has been spent completely.
967 public bool WriteNodes(ref CMerkleNode[] merkleNodes)
975 /// Get block cursor from map.
977 /// <param name="blockHash">block hash</param>
978 /// <returns>Cursor or null</returns>
979 public CBlockStoreItem GetMapCursor(uint256 blockHash)
983 // Genesis block has zero prevHash and no parent.
987 CBlockStoreItem cursor = null;
988 blockMap.TryGetValue(blockHash, out cursor);
994 /// Load cursor from database.
996 /// <param name="blockHash">Block hash</param>
997 /// <returns>Block cursor object</returns>
998 public CBlockStoreItem GetDBCursor(uint256 blockHash)
1000 // Trying to get cursor from the database.
1001 var QueryBlockCursor = dbConn.Query<CBlockStoreItem>("select * from [BlockStorage] where [Hash] = ?", (byte[])blockHash);
1003 if (QueryBlockCursor.Count == 1)
1005 return QueryBlockCursor[0];
1013 /// Update cursor in memory and on disk.
1015 /// <param name="cursor">Block cursor</param>
1016 /// <returns>Result</returns>
1017 public bool UpdateMapCursor(CBlockStoreItem cursor)
1019 var original = blockMap[cursor.Hash];
1020 return blockMap.TryUpdate(cursor.Hash, cursor, original);
1024 /// Update cursor record in database.
1026 /// <param name="cursor">Block cursor object</param>
1027 /// <returns>Result</returns>
1028 public bool UpdateDBCursor(ref CBlockStoreItem cursor)
1030 return dbConn.Update(cursor) != 0;
1033 public bool ProcessBlock(ref CBlock block)
1035 var blockHash = block.header.Hash;
1037 if (blockMap.ContainsKey(blockHash))
1039 // We already have this block.
1043 if (orphanMap.ContainsKey(blockHash))
1045 // We already have block in the list of orphans.
1049 // TODO: Limited duplicity on stake and reserialization of block signature
1051 if (!block.CheckBlock(true, true, true))
1053 // Preliminary checks failure.
1057 if (block.IsProofOfStake)
1059 if (!block.SignatureOK)
1061 // Proof-of-Stake signature validation failure.
1065 // TODO: proof-of-stake validation
1067 uint256 hashProofOfStake = 0, targetProofOfStake = 0;
1068 if (!StakeModifier.CheckProofOfStake(block.vtx[1], block.header.nBits, ref hashProofOfStake, ref targetProofOfStake))
1070 return false; // do not error here as we expect this during initial block download
1072 if (!mapProofOfStake.ContainsKey(blockHash))
1074 // add to mapProofOfStake
1075 mapProofOfStake.TryAdd(blockHash, hashProofOfStake);
1080 // TODO: difficulty verification
1082 // If don't already have its previous block, shunt it off to holding area until we get it
1083 if (!blockMap.ContainsKey(block.header.prevHash))
1085 if (block.IsProofOfStake)
1087 // TODO: limit duplicity on stake
1090 var block2 = new CBlock(block);
1091 orphanMap.TryAdd(blockHash, block2);
1092 orphanMapByPrev.TryAdd(blockHash, block2);
1097 // Store block to disk
1098 if (!AcceptBlock(ref block))
1104 // Recursively process any orphan blocks that depended on this one
1105 var orphansQueue = new List<uint256>();
1106 orphansQueue.Add(blockHash);
1108 for (int i = 0; i < orphansQueue.Count; i++)
1110 var hashPrev = orphansQueue[i];
1112 foreach (var pair in orphanMap)
1114 var orphanBlock = pair.Value;
1116 if (orphanBlock.header.prevHash == blockHash)
1118 if (AcceptBlock(ref orphanBlock))
1120 orphansQueue.Add(pair.Key);
1124 orphanMap.TryRemove(pair.Key, out dummy1);
1129 orphanMap.TryRemove(hashPrev, out dummy2);
1135 public bool ParseBlockFile(string BlockFile = "bootstrap.dat")
1137 // TODO: Rewrite completely.
1141 var buffer = new byte[CBlock.nMaxBlockSize]; // Max block size is 1Mb
1142 var intBuffer = new byte[4];
1144 var fStream2 = File.OpenRead(BlockFile);
1145 var readerForBlocks = new BinaryReader(fStream2).BaseStream;
1147 readerForBlocks.Seek(nOffset, SeekOrigin.Begin); // Seek to previous offset + previous block length
1149 while (readerForBlocks.Read(buffer, 0, 4) == 4) // Read magic number
1151 var nMagic = BitConverter.ToUInt32(buffer, 0);
1152 if (nMagic != 0xe5e9e8e4)
1154 throw new Exception("Incorrect magic number.");
1157 var nBytesRead = readerForBlocks.Read(buffer, 0, 4);
1158 if (nBytesRead != 4)
1160 throw new Exception("BLKSZ EOF");
1163 var nBlockSize = BitConverter.ToInt32(buffer, 0);
1165 nOffset = readerForBlocks.Position;
1167 nBytesRead = readerForBlocks.Read(buffer, 0, nBlockSize);
1169 if (nBytesRead == 0 || nBytesRead != nBlockSize)
1171 throw new Exception("BLK EOF");
1174 var block = new CBlock(buffer);
1175 var hash = block.header.Hash;
1177 if (blockMap.ContainsKey(hash))
1182 if (!ProcessBlock(ref block))
1184 throw new Exception("Invalid block: " + block.header.Hash);
1187 int nCount = blockMap.Count;
1188 Console.WriteLine("nCount={0}, Hash={1}, Time={2}", nCount, block.header.Hash, DateTime.Now); // Commit on each 100th block
1191 if (nCount % 100 == 0 && nCount != 0)
1193 Console.WriteLine("Commit...");
1195 dbConn.BeginTransaction();
1209 public void Dispose()
1212 GC.SuppressFinalize(this);
1215 protected virtual void Dispose(bool disposing)
1221 // Free other state (managed objects).
1223 fStreamReadWrite.Dispose();