X-Git-Url: https://git.novaco.in/?a=blobdiff_plain;f=Novacoin%2FCBlockStore.cs;h=6b03f083979e2b6e3fea2f4fa71767967944179f;hb=1e2160be4bf5122f8bbea1c493df9a26be91e4cf;hp=022459b0590a50dbce914abb2c91f483a3c165b3;hpb=624ac1021490395614a0cbee619c79860c22061a;p=NovacoinLibrary.git
diff --git a/Novacoin/CBlockStore.cs b/Novacoin/CBlockStore.cs
index 022459b..6b03f08 100644
--- a/Novacoin/CBlockStore.cs
+++ b/Novacoin/CBlockStore.cs
@@ -19,741 +19,18 @@
using System;
using System.IO;
-using System.Linq;
using System.Collections.Concurrent;
using SQLite.Net;
-using SQLite.Net.Attributes;
using SQLite.Net.Interop;
using SQLite.Net.Platform.Generic;
-using SQLiteNetExtensions.Attributes;
using System.Collections.Generic;
-using System.Diagnostics.Contracts;
using System.Text;
+using System.Diagnostics.Contracts;
+using System.Linq;
namespace Novacoin
{
- [Table("BlockStorage")]
- public class CBlockStoreItem : IBlockStorageItem
- {
- #region IBlockStorageItem
- ///
- /// Item ID in the database
- ///
- [PrimaryKey, AutoIncrement]
- public long ItemID { get; set; }
-
- ///
- /// PBKDF2+Salsa20 of block hash
- ///
- [Unique]
- public byte[] Hash { get; set; }
-
- ///
- /// Version of block schema
- ///
- [Column("nVersion")]
- public uint nVersion { get; set; }
-
- ///
- /// Previous block hash.
- ///
- [Column("prevHash")]
- public byte[] prevHash { get; set; }
-
- ///
- /// Merkle root hash.
- ///
- [Column("merkleRoot")]
- public byte[] merkleRoot { get; set; }
-
- ///
- /// Block timestamp.
- ///
- [Column("nTime")]
- public uint nTime { get; set; }
-
- ///
- /// Compressed difficulty representation.
- ///
- [Column("nBits")]
- public uint nBits { get; set; }
-
- ///
- /// Nonce counter.
- ///
- [Column("nNonce")]
- public uint nNonce { get; set; }
-
- ///
- /// Next block hash.
- ///
- [Column("nextHash")]
- public byte[] nextHash { get; set; }
-
- ///
- /// Block type flags
- ///
- [Column("BlockTypeFlag")]
- public BlockType BlockTypeFlag { get; set; }
-
- ///
- /// Stake modifier
- ///
- [Column("nStakeModifier")]
- public long nStakeModifier { get; set; }
-
- ///
- /// Proof-of-Stake hash
- ///
- [Column("hashProofOfStake")]
- public byte[] hashProofOfStake { get; set; }
-
- ///
- /// Stake generation outpoint.
- ///
- [Column("prevoutStake")]
- public byte[] prevoutStake { get; set; }
-
- ///
- /// Stake generation time.
- ///
- [Column("nStakeTime")]
- public uint nStakeTime { get; set; }
-
- ///
- /// Block height, encoded in VarInt format
- ///
- [Column("nHeight")]
- public uint nHeight { get; set; }
-
- ///
- /// Chain trust score, serialized and trimmed uint256 representation.
- ///
- [Column("ChainTrust")]
- public byte[] ChainTrust { get; set; }
-
- ///
- /// Block position in file, encoded in VarInt format
- ///
- [Column("BlockPos")]
- public byte[] BlockPos { get; set; }
-
- ///
- /// Block size in bytes, encoded in VarInt format
- ///
- [Column("BlockSize")]
- public byte[] BlockSize { get; set; }
- #endregion
-
- ///
- /// Accessor and mutator for BlockPos value.
- ///
- [Ignore]
- public long nBlockPos
- {
- get { return (long)VarInt.DecodeVarInt(BlockPos); }
- set { BlockPos = VarInt.EncodeVarInt(value); }
- }
-
- ///
- /// Accessor and mutator for BlockSize value.
- ///
- [Ignore]
- public int nBlockSize
- {
- get { return (int)VarInt.DecodeVarInt(BlockSize); }
- set { BlockSize = VarInt.EncodeVarInt(value); }
- }
-
- ///
- /// Fill database item with data from given block header.
- ///
- /// Block header
- /// Header hash
- public uint256 FillHeader(CBlockHeader header)
- {
- uint256 _hash = header.Hash;
-
- Hash = _hash;
-
- nVersion = header.nVersion;
- prevHash = header.prevHash;
- merkleRoot = header.merkleRoot;
- nTime = header.nTime;
- nBits = header.nBits;
- nNonce = header.nNonce;
-
- return _hash;
- }
-
- ///
- /// Reconstruct block header from item data.
- ///
- public CBlockHeader BlockHeader
- {
- get
- {
- CBlockHeader header = new CBlockHeader();
-
- header.nVersion = nVersion;
- header.prevHash = prevHash;
- header.merkleRoot = merkleRoot;
- header.nTime = nTime;
- header.nBits = nBits;
- header.nNonce = nNonce;
-
- return header;
- }
- }
-
- ///
- /// Read block from file.
- ///
- /// Stream with read access.
- /// CBlock reference.
- /// Result
- public bool ReadFromFile(ref Stream reader, out CBlock block)
- {
- var buffer = new byte[nBlockSize];
- block = null;
-
- try
- {
- reader.Seek(nBlockPos, SeekOrigin.Begin);
-
- if (nBlockSize != reader.Read(buffer, 0, nBlockSize))
- {
- return false;
- }
-
- block = new CBlock(buffer);
-
- return true;
- }
- catch (IOException)
- {
- // I/O error
- return false;
- }
- catch (BlockException)
- {
- // Constructor exception
- return false;
- }
- }
-
- ///
- /// Writes given block to file and prepares cursor object for insertion into the database.
- ///
- /// Stream with write access.
- /// CBlock reference.
- /// Result
- public bool WriteToFile(ref Stream writer, ref CBlock block)
- {
- try
- {
- byte[] blockBytes = block;
-
- var magicBytes = BitConverter.GetBytes(CBlockStore.nMagicNumber);
- var blkLenBytes = BitConverter.GetBytes(blockBytes.Length);
-
- // Seek to the end and then append magic bytes there.
- writer.Seek(0, SeekOrigin.End);
- writer.Write(magicBytes, 0, magicBytes.Length);
- writer.Write(blkLenBytes, 0, blkLenBytes.Length);
-
- // Save block size and current position in the block cursor fields.
- nBlockPos = writer.Position;
- nBlockSize = blockBytes.Length;
-
- // Write block and flush the stream.
- writer.Write(blockBytes, 0, blockBytes.Length);
- writer.Flush();
-
- return true;
- }
- catch (IOException)
- {
- // I/O error
- return false;
- }
- catch (Exception)
- {
- // Some serialization error
- return false;
- }
- }
-
- ///
- /// Previous block cursor
- ///
- [Ignore]
- public CBlockStoreItem prev
- {
- get { return CBlockStore.Instance.GetMapCursor(prevHash); }
- }
-
- ///
- /// Next block cursor
- ///
- [Ignore]
- public CBlockStoreItem next
- {
- get
- {
- if (nextHash == null)
- {
- return null;
- }
-
- return CBlockStore.Instance.GetMapCursor(nextHash);
- }
- set
- {
- nextHash = value.Hash;
-
- CBlockStore.Instance.UpdateMapCursor(this);
- }
- }
-
- [Ignore]
- bool IsInMainChain
- {
- get { return (next != null); }
- }
-
- ///
- /// STake modifier generation flag
- ///
- [Ignore]
- public bool GeneratedStakeModifier
- {
- get { return (BlockTypeFlag & BlockType.BLOCK_STAKE_MODIFIER) != 0; }
- }
-
- ///
- /// Stake entropy bit
- ///
- [Ignore]
- public uint StakeEntropyBit
- {
- get { return ((uint)(BlockTypeFlag & BlockType.BLOCK_STAKE_ENTROPY) >> 1); }
- }
-
- ///
- /// Sets stake modifier and flag.
- ///
- /// New stake modifier.
- /// Set generation flag?
- public void SetStakeModifier(long nModifier, bool fGeneratedStakeModifier)
- {
- nStakeModifier = nModifier;
- if (fGeneratedStakeModifier)
- BlockTypeFlag |= BlockType.BLOCK_STAKE_MODIFIER;
- }
-
- ///
- /// Set entropy bit.
- ///
- /// Entropy bit value (0 or 1).
- /// False if value is our of range.
- public bool SetStakeEntropyBit(byte nEntropyBit)
- {
- if (nEntropyBit > 1)
- return false;
- BlockTypeFlag |= (nEntropyBit != 0 ? BlockType.BLOCK_STAKE_ENTROPY : 0);
- return true;
- }
-
- ///
- /// Set proof-of-stake flag.
- ///
- public void SetProofOfStake()
- {
- BlockTypeFlag |= BlockType.BLOCK_PROOF_OF_STAKE;
- }
-
- ///
- /// Block has no proof-of-stake flag.
- ///
- [Ignore]
- public bool IsProofOfWork
- {
- get { return (BlockTypeFlag & BlockType.BLOCK_PROOF_OF_STAKE) == 0; }
- }
-
- ///
- /// Block has proof-of-stake flag set.
- ///
- [Ignore]
- public bool IsProofOfStake
- {
- get { return (BlockTypeFlag & BlockType.BLOCK_PROOF_OF_STAKE) != 0; }
- }
-
- ///
- /// Block trust score.
- ///
- [Ignore]
- public uint256 nBlockTrust
- {
- get
- {
- uint256 nTarget = 0;
- nTarget.Compact = nBits;
-
- /* Old protocol */
- if (nTime < NetInfo.nChainChecksSwitchTime)
- {
- return IsProofOfStake ? (new uint256(1) << 256) / (nTarget + 1) : 1;
- }
-
- /* New protocol */
-
- // Calculate work amount for block
- var nPoWTrust = NetInfo.nPoWBase / (nTarget + 1);
-
- // Set nPowTrust to 1 if we are checking PoS block or PoW difficulty is too low
- nPoWTrust = (IsProofOfStake || !nPoWTrust) ? 1 : nPoWTrust;
-
- // Return nPoWTrust for the first 12 blocks
- if (prev == null || prev.nHeight < 12)
- return nPoWTrust;
-
- CBlockStoreItem currentIndex = prev;
-
- if (IsProofOfStake)
- {
- var nNewTrust = (new uint256(1) << 256) / (nTarget + 1);
-
- // Return 1/3 of score if parent block is not the PoW block
- if (!prev.IsProofOfWork)
- {
- return nNewTrust / 3;
- }
-
- int nPoWCount = 0;
-
- // Check last 12 blocks type
- while (prev.nHeight - currentIndex.nHeight < 12)
- {
- if (currentIndex.IsProofOfWork)
- {
- nPoWCount++;
- }
- currentIndex = currentIndex.prev;
- }
-
- // Return 1/3 of score if less than 3 PoW blocks found
- if (nPoWCount < 3)
- {
- return nNewTrust / 3;
- }
-
- return nNewTrust;
- }
- else
- {
- var nLastBlockTrust = prev.nChainTrust - prev.prev.nChainTrust;
-
- // Return nPoWTrust + 2/3 of previous block score if two parent blocks are not PoS blocks
- if (!prev.IsProofOfStake || !prev.prev.IsProofOfStake)
- {
- return nPoWTrust + (2 * nLastBlockTrust / 3);
- }
-
- int nPoSCount = 0;
-
- // Check last 12 blocks type
- while (prev.nHeight - currentIndex.nHeight < 12)
- {
- if (currentIndex.IsProofOfStake)
- {
- nPoSCount++;
- }
- currentIndex = currentIndex.prev;
- }
-
- // Return nPoWTrust + 2/3 of previous block score if less than 7 PoS blocks found
- if (nPoSCount < 7)
- {
- return nPoWTrust + (2 * nLastBlockTrust / 3);
- }
-
- nTarget.Compact = prev.nBits;
-
- if (!nTarget)
- {
- return 0;
- }
-
- var nNewTrust = (new uint256(1) << 256) / (nTarget + 1);
-
- // Return nPoWTrust + full trust score for previous block nBits
- return nPoWTrust + nNewTrust;
- }
- }
- }
-
- ///
- /// Stake modifier checksum.
- ///
- public uint nStakeModifierChecksum;
-
- ///
- /// Chain trust score
- ///
- [Ignore]
- public uint256 nChainTrust {
- get { return Interop.AppendWithZeros(ChainTrust); }
- set { ChainTrust = Interop.TrimArray(value); }
- }
-
- public long nMint { get; internal set; }
- public long nMoneySupply { get; internal set; }
- }
-
- ///
- /// Block type.
- ///
- public enum BlockType
- {
- BLOCK_PROOF_OF_STAKE = (1 << 0), // is proof-of-stake block
- BLOCK_STAKE_ENTROPY = (1 << 1), // entropy bit for stake modifier
- BLOCK_STAKE_MODIFIER = (1 << 2), // regenerated stake modifier
- };
-
- ///
- /// Transaction type.
- ///
- public enum TxFlags : byte
- {
- TX_COINBASE,
- TX_COINSTAKE,
- TX_USER
- }
-
- ///
- /// Output flags.
- ///
- public enum OutputFlags : byte
- {
- AVAILABLE, // Unspent output
- SPENT // Spent output
- }
-
- [Table("MerkleNodes")]
- public class CMerkleNode : IMerkleNode
- {
- #region IMerkleNode
- ///
- /// Node identifier
- ///
- [PrimaryKey, AutoIncrement]
- public long nMerkleNodeID { get; set; }
-
- ///
- /// Reference to parent block database item.
- ///
- [ForeignKey(typeof(CBlockStoreItem), Name = "ItemId")]
- public long nParentBlockID { get; set; }
-
- ///
- /// Transaction type flag
- ///
- [Column("TransactionFlags")]
- public TxFlags TransactionFlags { get; set; }
-
- ///
- /// Transaction hash
- ///
- [Column("TransactionHash")]
- public byte[] TransactionHash { get; set; }
-
- ///
- /// Transaction offset from the beginning of block header, encoded in VarInt format.
- ///
- [Column("TxOffset")]
- public byte[] TxOffset { get; set; }
-
- ///
- /// Transaction size, encoded in VarInt format.
- ///
- [Column("TxSize")]
- public byte[] TxSize { get; set; }
- #endregion
-
- ///
- /// Read transaction from file.
- ///
- /// Stream with read access.
- /// CTransaction reference.
- /// Result
- public bool ReadFromFile(ref Stream reader, long nBlockPos, out CTransaction tx)
- {
- var buffer = new byte[CTransaction.nMaxTxSize];
-
- tx = null;
-
- try
- {
- reader.Seek(nBlockPos + nTxOffset, SeekOrigin.Begin); // Seek to transaction offset
-
- if (nTxSize != reader.Read(buffer, 0, nTxSize))
- {
- return false;
- }
-
- tx = new CTransaction(buffer);
-
- return true;
- }
- catch (IOException)
- {
- // I/O error
- return false;
- }
- catch (TransactionConstructorException)
- {
- // Constructor error
- return false;
- }
- }
-
- ///
- /// Transaction offset accessor
- ///
- [Ignore]
- public long nTxOffset
- {
- get { return (long) VarInt.DecodeVarInt(TxOffset); }
- private set { TxOffset = VarInt.EncodeVarInt(value); }
- }
-
- ///
- /// Transaction size accessor
- ///
- [Ignore]
- public int nTxSize
- {
- get { return (int)VarInt.DecodeVarInt(TxSize); }
- private set { TxSize = VarInt.EncodeVarInt(value); }
- }
-
- public CMerkleNode(CTransaction tx)
- {
- nTxOffset = -1;
- nParentBlockID = -1;
-
- nTxSize = tx.Size;
- TransactionHash = tx.Hash;
-
- if (tx.IsCoinBase)
- {
- TransactionFlags |= TxFlags.TX_COINBASE;
- }
- else if (tx.IsCoinStake)
- {
- TransactionFlags |= TxFlags.TX_COINSTAKE;
- }
- else
- {
- TransactionFlags |= TxFlags.TX_USER;
- }
- }
-
- public CMerkleNode(long nBlockId, long nOffset, CTransaction tx)
- {
- nParentBlockID = nBlockId;
-
- nTxOffset = nOffset;
- nTxSize = tx.Size;
- TransactionHash = tx.Hash;
-
- if (tx.IsCoinBase)
- {
- TransactionFlags |= TxFlags.TX_COINBASE;
- }
- else if (tx.IsCoinStake)
- {
- TransactionFlags |= TxFlags.TX_COINSTAKE;
- }
- else
- {
- TransactionFlags |= TxFlags.TX_USER;
- }
- }
-
- }
-
- [Table("Outputs")]
- public class TxOutItem : ITxOutItem
- {
- ///
- /// Reference to transaction item.
- ///
- [ForeignKey(typeof(CMerkleNode), Name = "nMerkleNodeID")]
- public long nMerkleNodeID { get; set; }
-
- ///
- /// Output flags
- ///
- public OutputFlags outputFlags { get; set; }
-
- ///
- /// Output number in VarInt format.
- ///
- public byte[] OutputNumber { get; set; }
-
- ///
- /// Output value in VarInt format.
- ///
- public byte[] OutputValue { get; set; }
-
- ///
- /// Second half of script which contains spending instructions.
- ///
- public byte[] scriptPubKey { get; set; }
-
- ///
- /// Getter for output number.
- ///
- [Ignore]
- public uint nOut
- {
- get { return (uint)VarInt.DecodeVarInt(OutputNumber); }
- private set { OutputNumber = VarInt.EncodeVarInt(value); }
- }
-
- ///
- /// Getter for output value.
- ///
- [Ignore]
- public ulong nValue
- {
- get { return VarInt.DecodeVarInt(OutputValue); }
- private set { OutputValue = VarInt.EncodeVarInt(value); }
- }
-
- ///
- /// Getter ans setter for IsSpent flag.
- ///
- [Ignore]
- public bool IsSpent
- {
- get { return (outputFlags & OutputFlags.SPENT) != 0; }
- set { outputFlags |= value ? OutputFlags.SPENT : OutputFlags.AVAILABLE; }
- }
-
- public TxOutItem(CTxOut o, uint nOut)
- {
- nValue = o.nValue;
- scriptPubKey = o.scriptPubKey;
- this.nOut = nOut;
- }
- }
-
public class CBlockStore : IDisposable
{
public const uint nMagicNumber = 0xe5e9e8e4;
@@ -810,15 +87,11 @@ namespace Novacoin
private ConcurrentDictionary mapStakeSeen = new ConcurrentDictionary();
private ConcurrentDictionary mapStakeSeenOrphan = new ConcurrentDictionary();
- ///
- /// Trust score for the longest chain.
- ///
- private uint256 nBestChainTrust = 0;
///
- /// Top block of the best chain.
+ /// Copy of chain state object.
///
- private uint256 nHashBestChain = 0;
+ private ChainState ChainParams;
///
/// Cursor which is pointing us to the end of best chain.
@@ -839,7 +112,6 @@ namespace Novacoin
/// Block file stream with read/write access
///
private Stream fStreamReadWrite;
- private uint nBestHeight;
private uint nTimeBestReceived;
private int nTransactionsUpdated;
@@ -869,6 +141,16 @@ namespace Novacoin
dbConn.CreateTable(CreateFlags.AutoIncPK);
dbConn.CreateTable(CreateFlags.AutoIncPK);
dbConn.CreateTable(CreateFlags.ImplicitPK);
+ dbConn.CreateTable(CreateFlags.AutoIncPK);
+
+ ChainParams = new ChainState()
+ {
+ nBestChainTrust = 0,
+ nBestHeight = 0,
+ nHashBestChain = 0
+ };
+
+ dbConn.Insert(ChainParams);
var genesisBlock = new CBlock(
Interop.HexToArray(
@@ -923,10 +205,16 @@ namespace Novacoin
mapStakeSeen.TryAdd(item.prevoutStake, item.nStakeTime);
}
}
+
+ // Load data about the top node.
+ ChainParams = dbConn.Table().First();
+
+ genesisBlockCursor = dbConn.Query("select * from [BlockStorage] where [Hash] = ?", (byte[])NetInfo.nHashGenesisBlock).First();
+ bestBlockCursor = dbConn.Query("select * from [BlockStorage] where [Hash] = ?", ChainParams.HashBestChain).First();
}
}
- public bool GetTxOutCursor(COutPoint outpoint, ref TxOutItem txOutCursor)
+ public bool GetTxOutCursor(COutPoint outpoint, out TxOutItem txOutCursor)
{
var queryResults = dbConn.Query("select o.* from [Outputs] o left join [MerkleNodes] m on (m.nMerkleNodeID = o.nMerkleNodeID) where m.[TransactionHash] = ?", (byte[])outpoint.hash);
@@ -939,32 +227,29 @@ namespace Novacoin
// Tx not found
- return false;
- }
+ txOutCursor = null;
- interface InputsJoin : ITxOutItem
- {
- byte[] TransactionHash { get; set; }
+ return false;
}
-
- public bool FetchInputs(CTransaction tx, ref Dictionary queued, ref Dictionary inputs, bool IsBlock, out bool Invalid)
+
+ public bool FetchInputs(ref CTransaction tx, ref Dictionary queued, ref Dictionary inputs, bool IsBlock, out bool Invalid)
{
Invalid = false;
if (tx.IsCoinBase)
{
// Coinbase transactions have no inputs to fetch.
- return true;
+ return true;
}
StringBuilder queryBuilder = new StringBuilder();
-
+
queryBuilder.Append("select o.*, m.[TransactionHash] from [Outputs] o left join [MerkleNodes] m on (m.[nMerkleNodeID] = o.[nMerkleNodeID]) where ");
for (var i = 0; i < tx.vin.Length; i++)
{
- queryBuilder.AppendFormat(" {0} (m.[TransactionHash] = x'{1}' and o.[OutputNumber] = x'{2}')",
- (i > 0 ? "or" : string.Empty), Interop.ToHex(tx.vin[i].prevout.hash),
+ queryBuilder.AppendFormat(" {0} (m.[TransactionHash] = x'{1}' and o.[OutputNumber] = x'{2}')",
+ (i > 0 ? "or" : string.Empty), Interop.ToHex(tx.vin[i].prevout.hash),
Interop.ToHex(VarInt.EncodeVarInt(tx.vin[i].prevout.n)
));
}
@@ -978,12 +263,10 @@ namespace Novacoin
return false; // Already spent
}
- var inputsKey = new COutPoint(item.TransactionHash, item.nOut);
-
- item.IsSpent = true;
+ var inputsKey = new COutPoint(item.TransactionHash, item.nOut);
// Add output data to dictionary
- inputs.Add(inputsKey, (TxOutItem) item);
+ inputs.Add(inputsKey, item.getTxOutItem());
}
if (queryResults.Count < tx.vin.Length)
@@ -996,6 +279,11 @@ namespace Novacoin
{
var outPoint = txin.prevout;
+ if (inputs.ContainsKey(outPoint))
+ {
+ continue; // We have already seen this input.
+ }
+
if (!queued.ContainsKey(outPoint))
{
return false; // No such transaction
@@ -1005,7 +293,7 @@ namespace Novacoin
inputs.Add(outPoint, queued[outPoint]);
// Mark output as spent
- queued[outPoint].IsSpent = true;
+ // queued[outPoint].IsSpent = true;
}
}
else
@@ -1028,7 +316,7 @@ namespace Novacoin
return false; // nOut is out of range
}
-
+
// TODO: return inputs from map
throw new NotImplementedException();
@@ -1043,7 +331,6 @@ namespace Novacoin
private bool AddItemToIndex(ref CBlockStoreItem itemTemplate, ref CBlock block)
{
- var writer = new BinaryWriter(fStreamReadWrite).BaseStream;
uint256 blockHash = itemTemplate.Hash;
if (blockMap.ContainsKey(blockHash))
@@ -1052,6 +339,9 @@ namespace Novacoin
return false;
}
+ // Begin transaction
+ dbConn.BeginTransaction();
+
// Compute chain trust score
itemTemplate.nChainTrust = (itemTemplate.prev != null ? itemTemplate.prev.nChainTrust : 0) + itemTemplate.nBlockTrust;
@@ -1060,17 +350,6 @@ namespace Novacoin
return false; // SetStakeEntropyBit() failed
}
- // Save proof-of-stake hash value
- if (itemTemplate.IsProofOfStake)
- {
- uint256 hashProofOfStake;
- if (!GetProofOfStakeHash(blockHash, out hashProofOfStake))
- {
- return false; // hashProofOfStake not found
- }
- itemTemplate.hashProofOfStake = hashProofOfStake;
- }
-
// compute stake modifier
long nStakeModifier = 0;
bool fGeneratedStakeModifier = false;
@@ -1080,7 +359,7 @@ namespace Novacoin
}
itemTemplate.SetStakeModifier(nStakeModifier, fGeneratedStakeModifier);
- itemTemplate.nStakeModifierChecksum = StakeModifier.GetStakeModifierChecksum(itemTemplate);
+ itemTemplate.nStakeModifierChecksum = StakeModifier.GetStakeModifierChecksum(ref itemTemplate);
// TODO: verify stake modifier checkpoints
@@ -1091,9 +370,17 @@ namespace Novacoin
itemTemplate.prevoutStake = block.vtx[1].vin[0].prevout;
itemTemplate.nStakeTime = block.vtx[1].nTime;
+
+ // Save proof-of-stake hash value
+ uint256 hashProofOfStake;
+ if (!GetProofOfStakeHash(ref blockHash, out hashProofOfStake))
+ {
+ return false; // hashProofOfStake not found
+ }
+ itemTemplate.hashProofOfStake = hashProofOfStake;
}
- if (!itemTemplate.WriteToFile(ref writer, ref block))
+ if (!itemTemplate.WriteToFile(ref fStreamReadWrite, ref block))
{
return false;
}
@@ -1105,13 +392,13 @@ namespace Novacoin
// Get last RowID.
itemTemplate.ItemID = dbPlatform.SQLiteApi.LastInsertRowid(dbConn.Handle);
-
+
if (!blockMap.TryAdd(blockHash, itemTemplate))
{
return false; // blockMap add failed
}
- if (itemTemplate.nChainTrust > nBestChainTrust)
+ if (itemTemplate.nChainTrust > ChainParams.nBestChainTrust)
{
// New best chain
@@ -1121,6 +408,9 @@ namespace Novacoin
}
}
+ // Commit transaction
+ dbConn.Commit();
+
return true;
}
@@ -1132,7 +422,7 @@ namespace Novacoin
{
genesisBlockCursor = cursor;
}
- else if (nHashBestChain == (uint256)cursor.prevHash)
+ else if (ChainParams.nHashBestChain == (uint256)cursor.prevHash)
{
if (!SetBestChainInner(cursor))
{
@@ -1180,13 +470,15 @@ namespace Novacoin
}
}
- nHashBestChain = cursor.Hash;
bestBlockCursor = cursor;
- nBestHeight = cursor.nHeight;
- nBestChainTrust = cursor.nChainTrust;
nTimeBestReceived = Interop.GetTime();
nTransactionsUpdated++;
+ if (!UpdateTopChain(cursor))
+ {
+ return false; // unable to set top chain node.
+ }
+
return true;
}
@@ -1261,7 +553,6 @@ namespace Novacoin
}
}
-
// Connect longer branch
var txDelete = new List();
foreach (var cursor in connect)
@@ -1285,14 +576,11 @@ namespace Novacoin
}
}
- if (!WriteHashBestChain(cursorIntermediate.Hash))
+ if (!UpdateTopChain(cursorIntermediate))
{
- return false; // WriteHashBestChain failed
+ return false; // UpdateTopChain failed
}
- // Make sure it's successfully written to disk
- dbConn.Commit();
-
// Resurrect memory transactions that were in the disconnected branch
foreach (var tx in txResurrect)
{
@@ -1324,16 +612,20 @@ namespace Novacoin
}
// Adding to current best branch
- if (!ConnectBlock(cursor, ref block) || !WriteHashBestChain(hash))
+ if (!ConnectBlock(cursor, ref block) || !UpdateTopChain(cursor))
{
InvalidChainFound(cursor);
return false;
}
// Add to current best branch
- cursor.prev.next = cursor;
+ var prevCursor = cursor.prev;
+ prevCursor.next = cursor;
- dbConn.Commit();
+ if (!UpdateDBCursor(ref prevCursor))
+ {
+ return false; // unable to update
+ }
// Delete redundant memory transactions
foreach (var tx in block.vtx)
@@ -1345,7 +637,7 @@ namespace Novacoin
return true;
}
- private bool ConnectBlock(CBlockStoreItem cursor, ref CBlock block, bool fJustCheck=false)
+ private bool ConnectBlock(CBlockStoreItem cursor, ref CBlock block, bool fJustCheck = false)
{
// Check it again in case a previous version let a bad block in, but skip BlockSig checking
if (!block.CheckBlock(!fJustCheck, !fJustCheck, false))
@@ -1362,13 +654,20 @@ namespace Novacoin
uint nSigOps = 0;
var queuedMerkleNodes = new Dictionary();
- var queued = new Dictionary();
+ var queuedOutputs = new Dictionary();
for (var nTx = 0; nTx < block.vtx.Length; nTx++)
{
var tx = block.vtx[nTx];
var hashTx = tx.Hash;
- var nTxPos = cursor.nBlockPos + block.GetTxOffset(nTx);
+
+ if (!queuedMerkleNodes.ContainsKey(hashTx))
+ {
+ var nTxPos = cursor.nBlockPos + block.GetTxOffset(nTx);
+ var mNode = new CMerkleNode(cursor.ItemID, nTxPos, tx);
+
+ queuedMerkleNodes.Add(hashTx, mNode);
+ }
Dictionary txouts;
if (GetOutputs(hashTx, out txouts))
@@ -1393,7 +692,7 @@ namespace Novacoin
else
{
bool Invalid;
- if (!FetchInputs(tx, ref queued, ref inputs, true, out Invalid))
+ if (!FetchInputs(ref tx, ref queuedOutputs, ref inputs, true, out Invalid))
{
return false; // Unable to fetch some inputs.
}
@@ -1401,13 +700,13 @@ namespace Novacoin
// Add in sigops done by pay-to-script-hash inputs;
// this is to prevent a "rogue miner" from creating
// an incredibly-expensive-to-validate block.
- nSigOps += tx.GetP2SHSigOpCount(inputs);
+ nSigOps += tx.GetP2SHSigOpCount(ref inputs);
if (nSigOps > CBlock.nMaxSigOps)
{
return false; // too many sigops
}
- ulong nTxValueIn = tx.GetValueIn(inputs);
+ ulong nTxValueIn = tx.GetValueIn(ref inputs);
ulong nTxValueOut = tx.nValueOut;
nValueIn += nTxValueIn;
@@ -1418,7 +717,7 @@ namespace Novacoin
nFees += nTxValueIn - nTxValueOut;
}
- if (!ConnectInputs(tx, inputs, queued, cursor, fScriptChecks, scriptFlags))
+ if (!ConnectInputs(ref tx, ref inputs, ref queuedOutputs, ref cursor, true, fScriptChecks, scriptFlags))
{
return false;
}
@@ -1426,15 +725,17 @@ namespace Novacoin
for (var i = 0u; i < tx.vout.Length; i++)
{
- var mNode = new CMerkleNode(cursor.ItemID, nTxPos, tx);
- queuedMerkleNodes.Add(hashTx, mNode);
-
var outKey = new COutPoint(hashTx, i);
- var outData = new TxOutItem(tx.vout[i], i);
-
- outData.IsSpent = false;
+ var outData = new TxOutItem()
+ {
+ nMerkleNodeID = -1,
+ nValue = tx.vout[i].nValue,
+ scriptPubKey = tx.vout[i].scriptPubKey,
+ IsSpent = false,
+ nOut = i
+ };
- queued.Add(outKey, outData);
+ queuedOutputs.Add(outKey, outData);
}
}
@@ -1449,7 +750,7 @@ namespace Novacoin
}
}
- cursor.nMint = (long) (nValueOut - nValueIn + nFees);
+ cursor.nMint = (long)(nValueOut - nValueIn + nFees);
cursor.nMoneySupply = (cursor.prev != null ? cursor.prev.nMoneySupply : 0) + (long)nValueOut - (long)nValueIn;
if (!UpdateDBCursor(ref cursor))
@@ -1462,53 +763,75 @@ namespace Novacoin
return true;
}
+ // Flush merkle nodes.
+ var savedMerkleNodes = new Dictionary();
+ foreach (var merklePair in queuedMerkleNodes)
+ {
+ var merkleNode = merklePair.Value;
+
+ if (!SaveMerkleNode(ref merkleNode))
+ {
+ // Unable to save merkle tree cursor.
+ return false;
+ }
+
+ savedMerkleNodes.Add(merklePair.Key, merkleNode);
+ }
+
// Write queued transaction changes
- var actualMerkleNodes = new Dictionary();
- var queuedOutpointItems = new List();
- foreach(KeyValuePair outPair in queued)
+ var newOutpointItems = new List();
+ var updatedOutpointItems = new List();
+ foreach (var outPair in queuedOutputs)
{
- uint256 txID = outPair.Key.hash;
- CMerkleNode merkleNode;
+ var outItem = outPair.Value;
- if (actualMerkleNodes.ContainsKey(txID))
+ if (outItem.nMerkleNodeID == -1)
{
- merkleNode = actualMerkleNodes[txID];
+ // This outpoint doesn't exist yet, adding to insert list.
+
+ outItem.nMerkleNodeID = savedMerkleNodes[outPair.Key.hash].nMerkleNodeID;
+ newOutpointItems.Add(outItem);
}
else
{
- merkleNode = queuedMerkleNodes[txID];
- if (!SaveMerkleNode(ref merkleNode))
- {
- // Unable to save merkle tree cursor.
- return false;
- }
- actualMerkleNodes.Add(txID, merkleNode);
- }
+ // This outpount already exists, adding to update list.
- var outItem = outPair.Value;
- outItem.nMerkleNodeID = merkleNode.nMerkleNodeID;
+ updatedOutpointItems.Add(outItem);
+ }
+ }
- queuedOutpointItems.Add(outItem);
+ if (updatedOutpointItems.Count != 0 && !UpdateOutpoints(ref updatedOutpointItems))
+ {
+ return false; // Unable to update outpoints
}
- if (!SaveOutpoints(ref queuedOutpointItems))
+ if (newOutpointItems.Count != 0 && !InsertOutpoints(ref newOutpointItems))
{
- return false; // Unable to save outpoints
+ return false; // Unable to insert outpoints
}
- // TODO: the remaining stuff lol :D
+ return true;
+ }
- throw new NotImplementedException();
+ ///
+ /// Insert set of new outpoints
+ ///
+ /// List of TxOutItem objects.
+ /// Result
+ private bool InsertOutpoints(ref List newOutpointItems)
+ {
+ return (dbConn.InsertAll(newOutpointItems, false) != 0);
}
+
///
- /// Insert set of outpoints
+ /// Update set of outpoints
///
/// List of TxOutItem objects.
/// Result
- private bool SaveOutpoints(ref List queuedOutpointItems)
+ private bool UpdateOutpoints(ref List updatedOutpointItems)
{
- return dbConn.InsertAll(queuedOutpointItems, false) != 0;
+ return (dbConn.UpdateAll(updatedOutpointItems, false) != 0);
}
///
@@ -1528,14 +851,176 @@ namespace Novacoin
return true;
}
- private bool ConnectInputs(CTransaction tx, Dictionary inputs, Dictionary queued, CBlockStoreItem cursor, bool fScriptChecks, scriptflag scriptFlags)
+ private bool ConnectInputs(ref CTransaction tx, ref Dictionary inputs, ref Dictionary queued, ref CBlockStoreItem cursorBlock, bool fBlock, bool fScriptChecks, scriptflag scriptFlags)
{
- throw new NotImplementedException();
+ // Take over previous transactions' spent items
+ // fBlock is true when this is called from AcceptBlock when a new best-block is added to the blockchain
+
+ if (!tx.IsCoinBase)
+ {
+ ulong nValueIn = 0;
+ ulong nFees = 0;
+ for (uint i = 0; i < tx.vin.Length; i++)
+ {
+ var prevout = tx.vin[i].prevout;
+ Contract.Assert(inputs.ContainsKey(prevout));
+ var input = inputs[prevout];
+
+ CBlockStoreItem parentBlockCursor;
+
+ if (input.nMerkleNodeID == -1)
+ {
+ // This input seems as is confirmed by the same block.
+
+ if (!queued.ContainsKey(prevout))
+ {
+ return false; // No such output has been queued by this block.
+ }
+
+ // TODO: Ensure that neither coinbase nor coinstake outputs are
+ // available for spending in the generation block.
+ }
+ else
+ {
+ // This input has been confirmed by one of the earlier accepted blocks.
+
+ var merkleItem = GetMerkleCursor(input, out parentBlockCursor);
+
+ if (merkleItem == null)
+ {
+ return false; // Unable to find merkle node
+ }
+
+ // If prev is coinbase or coinstake, check that it's matured
+ if (merkleItem.IsCoinBase || merkleItem.IsCoinStake)
+ {
+ if (cursorBlock.nHeight - parentBlockCursor.nHeight < NetInfo.nGeneratedMaturity)
+ {
+ return false; // tried to spend non-matured generation input.
+ }
+ }
+
+ // check transaction timestamp
+ if (merkleItem.nTime > tx.nTime)
+ {
+ return false; // transaction timestamp earlier than input transaction
+ }
+ }
+
+ // Check for negative or overflow input values
+ nValueIn += input.nValue;
+ if (!CTransaction.MoneyRange(input.nValue) || !CTransaction.MoneyRange(nValueIn))
+ {
+ return false; // txin values out of range
+ }
+
+ }
+
+ // The first loop above does all the inexpensive checks.
+ // Only if ALL inputs pass do we perform expensive ECDSA signature checks.
+ // Helps prevent CPU exhaustion attacks.
+ for (int i = 0; i < tx.vin.Length; i++)
+ {
+ var prevout = tx.vin[i].prevout;
+ Contract.Assert(inputs.ContainsKey(prevout));
+ var input = inputs[prevout];
+
+ // Check for conflicts (double-spend)
+ if (input.IsSpent)
+ {
+ return false;
+ }
+
+ // Skip ECDSA signature verification when connecting blocks (fBlock=true)
+ // before the last blockchain checkpoint. This is safe because block merkle hashes are
+ // still computed and checked, and any change will be caught at the next checkpoint.
+ if (fScriptChecks)
+ {
+ // Verify signature
+ if (!ScriptCode.VerifyScript(tx.vin[i].scriptSig, input.scriptPubKey, tx, i, (int)scriptflag.SCRIPT_VERIFY_P2SH, 0))
+ {
+ return false; // VerifyScript failed.
+ }
+ }
+
+ // Mark outpoint as spent
+ input.IsSpent = true;
+ inputs[prevout] = input;
+
+ // Write back
+ if (fBlock)
+ {
+ if (input.nMerkleNodeID != -1)
+ {
+ // Input has been confirmed earlier.
+ queued.Add(prevout, input);
+ }
+ else
+ {
+ // Input has been confirmed by current block.
+ queued[prevout] = input;
+ }
+ }
+ }
+
+ if (tx.IsCoinStake)
+ {
+ // ppcoin: coin stake tx earns reward instead of paying fee
+ ulong nCoinAge;
+ if (!tx.GetCoinAge(ref inputs, out nCoinAge))
+ {
+ return false; // unable to get coin age for coinstake
+ }
+
+ ulong nReward = tx.nValueOut - nValueIn;
+
+ ulong nCalculatedReward = CBlock.GetProofOfStakeReward(nCoinAge, cursorBlock.nBits, tx.nTime) - tx.GetMinFee(1, false, CTransaction.MinFeeMode.GMF_BLOCK) + CTransaction.nCent;
+
+ if (nReward > nCalculatedReward)
+ {
+ return false; // coinstake pays too much
+ }
+ }
+ else
+ {
+ if (nValueIn < tx.nValueOut)
+ {
+ return false; // value in < value out
+ }
+
+ // Tally transaction fees
+ ulong nTxFee = nValueIn - tx.nValueOut;
+ if (nTxFee < 0)
+ {
+ return false; // nTxFee < 0
+ }
+
+ nFees += nTxFee;
+
+ if (!CTransaction.MoneyRange(nFees))
+ {
+ return false; // nFees out of range
+ }
+ }
+
+ }
+
+ return true;
}
- private bool WriteHashBestChain(uint256 hash)
+
+ ///
+ /// Set new top node or current best chain.
+ ///
+ ///
+ ///
+ private bool UpdateTopChain(CBlockStoreItem cursor)
{
- throw new NotImplementedException();
+ ChainParams.HashBestChain = cursor.Hash;
+ ChainParams.nBestChainTrust = cursor.nChainTrust;
+ ChainParams.nBestHeight = cursor.nHeight;
+
+ return dbConn.Update(ChainParams) != 0;
}
///
@@ -1544,7 +1029,7 @@ namespace Novacoin
/// Block hash
/// Proof-of-stake hash
/// Proof-of-Stake hash value
- private bool GetProofOfStakeHash(uint256 blockHash, out uint256 hashProofOfStake)
+ private bool GetProofOfStakeHash(ref uint256 blockHash, out uint256 hashProofOfStake)
{
return mapProofOfStake.TryGetValue(blockHash, out hashProofOfStake);
}
@@ -1559,7 +1044,7 @@ namespace Novacoin
return false;
}
- CBlockStoreItem prevBlockCursor = null;
+ CBlockStoreItem prevBlockCursor;
if (!blockMap.TryGetValue(block.header.prevHash, out prevBlockCursor))
{
// Unable to get the cursor.
@@ -1599,6 +1084,8 @@ namespace Novacoin
if (!AddItemToIndex(ref itemTemplate, ref block))
{
+ dbConn.Rollback();
+
return false;
}
@@ -1626,40 +1113,27 @@ namespace Novacoin
return cursor.ReadFromFile(ref fStreamReadWrite, out block);
}
-
- ///
- /// Interface for join
- ///
- interface IBlockJoinMerkle : IBlockStorageItem, IMerkleNode
- {
- }
-
///
/// Get block and transaction by transaction hash.
///
/// Transaction hash
/// Block reference
- /// Transaction reference
/// Block position reference
- /// Transaction position reference
/// Result of operation
- public bool GetBlockByTransactionID(uint256 TxID, ref CBlock block, ref CTransaction tx, ref long nBlockPos, ref long nTxPos)
+ public bool GetBlockByTransactionID(uint256 TxID, out CBlock block, out long nBlockPos)
{
- var queryResult = dbConn.Query("select * from [BlockStorage] b left join [MerkleNodes] m on (b.[ItemID] = m.[nParentBlockID]) where m.[TransactionHash] = ?", (byte[])TxID);
+ block = null;
+ nBlockPos = -1;
+
+ var queryResult = dbConn.Query("select b.* from [BlockStorage] b left join [MerkleNodes] m on (b.[ItemID] = m.[nParentBlockID]) where m.[TransactionHash] = ?", (byte[])TxID);
if (queryResult.Count == 1)
{
- CBlockStoreItem blockCursor = (CBlockStoreItem) queryResult[0];
- CMerkleNode txCursor = (CMerkleNode)queryResult[0];
+ CBlockStoreItem blockCursor = queryResult[0];
- var reader = new BinaryReader(fStreamReadWrite).BaseStream;
+ nBlockPos = blockCursor.nBlockPos;
- if (!txCursor.ReadFromFile(ref reader, blockCursor.nBlockPos, out tx))
- {
- return false; // Unable to read transaction
- }
-
- return blockCursor.ReadFromFile(ref reader, out block);
+ return blockCursor.ReadFromFile(ref fStreamReadWrite, out block);
}
// Tx not found
@@ -1694,13 +1168,6 @@ namespace Novacoin
return false;
}
- public bool WriteNodes(ref CMerkleNode[] merkleNodes)
- {
-
-
- return true;
- }
-
///
/// Get block cursor from map.
///
@@ -1721,6 +1188,34 @@ namespace Novacoin
}
///
+ /// Get merkle node cursor by output metadata.
+ ///
+ /// Output metadata object
+ /// Merkle node cursor or null
+ public CMerkleNode GetMerkleCursor(TxOutItem item, out CBlockStoreItem blockCursor)
+ {
+ blockCursor = null;
+
+ // Trying to get cursor from the database.
+ var QueryMerkleCursor = dbConn.Query("select * from [MerkleNodes] where [nMerkleNodeID] = ?", item.nMerkleNodeID);
+
+ if (QueryMerkleCursor.Count == 1)
+ {
+ var merkleNode = QueryMerkleCursor[0];
+
+ // Search for block
+ var results = blockMap.Where(x => x.Value.ItemID == merkleNode.nParentBlockID).Select(x => x.Value).ToArray();
+
+ blockCursor = results[0];
+
+ return merkleNode;
+ }
+
+ // Nothing found.
+ return null;
+ }
+
+ ///
/// Load cursor from database.
///
/// Block hash
@@ -1786,16 +1281,10 @@ namespace Novacoin
if (block.IsProofOfStake)
{
- if (!block.SignatureOK)
- {
- // Proof-of-Stake signature validation failure.
- return false;
- }
-
// TODO: proof-of-stake validation
uint256 hashProofOfStake = 0, targetProofOfStake = 0;
- if (!StakeModifier.CheckProofOfStake(block.vtx[1], block.header.nBits, ref hashProofOfStake, ref targetProofOfStake))
+ if (!StakeModifier.CheckProofOfStake(block.vtx[1], block.header.nBits, out hashProofOfStake, out targetProofOfStake))
{
return false; // do not error here as we expect this during initial block download
}
@@ -1872,11 +1361,10 @@ namespace Novacoin
var intBuffer = new byte[4];
var fStream2 = File.OpenRead(BlockFile);
- var readerForBlocks = new BinaryReader(fStream2).BaseStream;
- readerForBlocks.Seek(nOffset, SeekOrigin.Begin); // Seek to previous offset + previous block length
+ fStream2.Seek(nOffset, SeekOrigin.Begin); // Seek to previous offset + previous block length
- while (readerForBlocks.Read(buffer, 0, 4) == 4) // Read magic number
+ while (fStream2.Read(buffer, 0, 4) == 4) // Read magic number
{
var nMagic = BitConverter.ToUInt32(buffer, 0);
if (nMagic != 0xe5e9e8e4)
@@ -1884,7 +1372,7 @@ namespace Novacoin
throw new Exception("Incorrect magic number.");
}
- var nBytesRead = readerForBlocks.Read(buffer, 0, 4);
+ var nBytesRead = fStream2.Read(buffer, 0, 4);
if (nBytesRead != 4)
{
throw new Exception("BLKSZ EOF");
@@ -1892,9 +1380,9 @@ namespace Novacoin
var nBlockSize = BitConverter.ToInt32(buffer, 0);
- nOffset = readerForBlocks.Position;
+ nOffset = fStream2.Position;
- nBytesRead = readerForBlocks.Read(buffer, 0, nBlockSize);
+ nBytesRead = fStream2.Read(buffer, 0, nBlockSize);
if (nBytesRead == 0 || nBytesRead != nBlockSize)
{
@@ -1915,19 +1403,9 @@ namespace Novacoin
}
int nCount = blockMap.Count;
- Console.WriteLine("nCount={0}, Hash={1}, Time={2}", nCount, block.header.Hash, DateTime.Now); // Commit on each 100th block
-
- /*
- if (nCount % 100 == 0 && nCount != 0)
- {
- Console.WriteLine("Commit...");
- dbConn.Commit();
- dbConn.BeginTransaction();
- }*/
+ Console.WriteLine("nCount={0}, Hash={1}, NumTx={2}, Time={3}", nCount, block.header.Hash, block.vtx.Length, DateTime.Now);
}
- dbConn.Commit();
-
return true;
}