X-Git-Url: https://git.novaco.in/?a=blobdiff_plain;f=Novacoin%2FCTransaction.cs;h=3434842c64f49fb969a164b7592641201490e3fd;hb=c45ca30262ee9cf9e6be22d31c0a2dddeffe4e17;hp=979b689086d2a9d6448bebc38ca9a93b5e7a44bb;hpb=be9d844557911f95165d2c9875c4f5b2822cfc92;p=NovacoinLibrary.git

diff --git a/Novacoin/CTransaction.cs b/Novacoin/CTransaction.cs
index 979b689..3434842 100644
--- a/Novacoin/CTransaction.cs
+++ b/Novacoin/CTransaction.cs
@@ -20,6 +20,8 @@ using System;
 using System.Text;
 using System.Collections.Generic;
 using System.IO;
+using System.Diagnostics.Contracts;
+using System.Numerics;
 
 namespace Novacoin
 {
@@ -42,18 +44,40 @@ namespace Novacoin
     }
 
     /// <summary>
-    /// Represents the transaction. Any transaction must provide one input and one output at least.
+    /// Represents the transaction.
     /// </summary>
     public class CTransaction
     {
         /// <summary>
+        /// One cent = 10000 satoshis.
+        /// </summary>
+        public const long nCent = 10000;
+
+        /// <summary>
         /// One coin = 1000000 satoshis.
         /// </summary>
-        public const ulong nCoin = 1000000;
+        public const long nCoin = 1000000;
+        
         /// <summary>
         /// Sanity checking threshold.
         /// </summary>
-        public const ulong nMaxMoney = 2000000000 * nCoin;
+        public const long nMaxMoney = 2000000000 * nCoin;
+
+        public const long nMinTxFee = nCent / 10;
+        public const long nMinRelayTxFee = nCent / 50;
+        public const long nMinTxoutAmount = nCent / 100;        
+
+        /// <summary>
+        /// Maximum transaction size is 250Kb
+        /// </summary>
+        public const uint nMaxTxSize = 250000;
+
+        public enum MinFeeMode
+        {
+            GMF_BLOCK,
+            GMF_RELAY,
+            GMF_SEND,
+        }
 
         /// <summary>
         /// Version of transaction schema.
@@ -132,15 +156,15 @@ namespace Novacoin
                 return true;
             }
 
-            CTransaction txPrev = null;
             for (int i = 0; i < vin.Length; i++)
             {
                 var outpoint = vin[i].prevout;
 
-                if (!CBlockStore.Instance.GetTransaction(outpoint.hash, ref txPrev))
+                TxOutItem txOutCursor;
+                if (!CBlockStore.Instance.GetTxOutCursor(outpoint, out txOutCursor))
                     return false;
 
-                if (!ScriptCode.VerifyScript(vin[i].scriptSig, txPrev.vout[outpoint.n].scriptPubKey, this, i, (int)scriptflag.SCRIPT_VERIFY_P2SH, 0))
+                if (!ScriptCode.VerifyScript(vin[i].scriptSig, txOutCursor.scriptPubKey, this, i, (int)scriptflag.SCRIPT_VERIFY_P2SH, 0))
                     return false;
             }
 
@@ -155,10 +179,17 @@ namespace Novacoin
             get
             {
                 uint nSigOps = 0;
-                foreach (var txin in vin)
+
+                if (!IsCoinBase)
                 {
-                    nSigOps += txin.scriptSig.GetSigOpCount(false);
+                    // http://lists.linuxfoundation.org/pipermail/bitcoin-dev/2012-July/001718.html
+
+                    foreach (var txin in vin)
+                    {
+                        nSigOps += txin.scriptSig.GetSigOpCount(false);
+                    }
                 }
+
                 foreach (var txout in vout)
                 {
                     nSigOps += txout.scriptPubKey.GetSigOpCount(false);
@@ -174,13 +205,13 @@ namespace Novacoin
         /// <returns>Checking result</returns>
         public bool CheckTransaction()
         {
-            if (Size > 250000 || vin.Length == 0 || vout.Length == 0)
+            if (Size > nMaxTxSize || vin.Length == 0 || vout.Length == 0)
             {
                 return false;
             }
 
             // Check for empty or overflow output values
-            ulong nValueOut = 0;
+            long nValueOut = 0;
             for (int i = 0; i < vout.Length; i++)
             {
                 CTxOut txout = vout[i];
@@ -245,9 +276,9 @@ namespace Novacoin
             }
             if (nBlockTime == 0)
             {
-                nBlockTime = NetUtils.GetAdjustedTime();
+                nBlockTime = NetInfo.GetAdjustedTime();
             }
-            if (nLockTime < (nLockTime < NetUtils.nLockTimeThreshold ? nBlockHeight : nBlockTime))
+            if (nLockTime < (nLockTime < NetInfo.nLockTimeThreshold ? nBlockHeight : nBlockTime))
             {
                 return true;
             }
@@ -260,7 +291,7 @@ namespace Novacoin
             }
             return true;
         }
-        
+
         /// <summary>
         /// Parse byte sequence and initialize new instance of CTransaction
         /// </summary>
@@ -269,12 +300,13 @@ namespace Novacoin
         {
             try
             {
-                var wBytes = new ByteQueue(ref txBytes);
+                var stream = new MemoryStream(txBytes);
+                var reader = new BinaryReader(stream);
 
-                nVersion = BitConverter.ToUInt32(wBytes.Get(4), 0);
-                nTime = BitConverter.ToUInt32(wBytes.Get(4), 0);
+                nVersion = reader.ReadUInt32();
+                nTime = reader.ReadUInt32();
 
-                int nInputs = (int)wBytes.GetVarInt();
+                int nInputs = (int)VarInt.ReadVarInt(ref reader);
                 vin = new CTxIn[nInputs];
 
                 for (int nCurrentInput = 0; nCurrentInput < nInputs; nCurrentInput++)
@@ -282,28 +314,28 @@ namespace Novacoin
                     // Fill inputs array
                     vin[nCurrentInput] = new CTxIn();
 
-                    vin[nCurrentInput].prevout = new COutPoint(wBytes.Get(36));
+                    vin[nCurrentInput].prevout = new COutPoint(reader.ReadBytes(36));
 
-                    int nScriptSigLen = (int)wBytes.GetVarInt();
-                    vin[nCurrentInput].scriptSig = new CScript(wBytes.Get(nScriptSigLen));
+                    int nScriptSigLen = (int)VarInt.ReadVarInt(ref reader);
+                    vin[nCurrentInput].scriptSig = new CScript(reader.ReadBytes(nScriptSigLen));
 
-                    vin[nCurrentInput].nSequence = BitConverter.ToUInt32(wBytes.Get(4), 0);
+                    vin[nCurrentInput].nSequence = reader.ReadUInt32();
                 }
 
-                int nOutputs = (int)wBytes.GetVarInt();
+                int nOutputs = (int)VarInt.ReadVarInt(ref reader);
                 vout = new CTxOut[nOutputs];
 
                 for (int nCurrentOutput = 0; nCurrentOutput < nOutputs; nCurrentOutput++)
                 {
                     // Fill outputs array
                     vout[nCurrentOutput] = new CTxOut();
-                    vout[nCurrentOutput].nValue = BitConverter.ToUInt64(wBytes.Get(8), 0);
+                    vout[nCurrentOutput].nValue = reader.ReadInt64();
 
-                    int nScriptPKLen = (int)wBytes.GetVarInt();
-                    vout[nCurrentOutput].scriptPubKey = new CScript(wBytes.Get(nScriptPKLen));
+                    int nScriptPKLen = (int)VarInt.ReadVarInt(ref reader);
+                    vout[nCurrentOutput].scriptPubKey = new CScript(reader.ReadBytes(nScriptPKLen));
                 }
 
-                nLockTime = BitConverter.ToUInt32(wBytes.Get(4), 0);
+                nLockTime = reader.ReadUInt32();
             }
             catch (Exception e)
             {
@@ -314,11 +346,11 @@ namespace Novacoin
         /// <summary>
         /// Serialized size
         /// </summary>
-        public int Size
+        public uint Size
         {
             get
             {
-                int nSize = 12; // nVersion, nTime, nLockLime
+                uint nSize = 12; // nVersion, nTime, nLockLime
 
                 nSize += VarInt.GetEncodedSize(vin.Length);
                 nSize += VarInt.GetEncodedSize(vout.Length);
@@ -342,12 +374,12 @@ namespace Novacoin
         /// </summary>
         /// <param name="wTxBytes">Bytes sequence</param>
         /// <returns>Transactions array</returns>
-        public static CTransaction[] ReadTransactionsList(ref ByteQueue wTxBytes)
+        internal static CTransaction[] ReadTransactionsList(ref BinaryReader reader)
         {
             try
             {
                 // Read amount of transactions
-                int nTransactions = (int)wTxBytes.GetVarInt();
+                int nTransactions = (int)VarInt.ReadVarInt(ref reader);
                 var tx = new CTransaction[nTransactions];
 
                 for (int nTx = 0; nTx < nTransactions; nTx++)
@@ -355,16 +387,16 @@ namespace Novacoin
                     // Fill the transactions array
                     tx[nTx] = new CTransaction();
 
-                    tx[nTx].nVersion = BitConverter.ToUInt32(wTxBytes.Get(4), 0);
-                    tx[nTx].nTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0);
+                    tx[nTx].nVersion = reader.ReadUInt32();
+                    tx[nTx].nTime = reader.ReadUInt32();
 
                     // Inputs array
-                    tx[nTx].vin = CTxIn.ReadTxInList(ref wTxBytes);
+                    tx[nTx].vin = CTxIn.ReadTxInList(ref reader);
 
                     // outputs array
-                    tx[nTx].vout = CTxOut.ReadTxOutList(ref wTxBytes);
+                    tx[nTx].vout = CTxOut.ReadTxOutList(ref reader);
 
-                    tx[nTx].nLockTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0);
+                    tx[nTx].nLockTime = reader.ReadUInt32();
                 }
 
                 return tx;
@@ -392,9 +424,26 @@ namespace Novacoin
         /// <summary>
         /// Transaction hash
         /// </summary>
-        public Hash256 Hash
+        public uint256 Hash
+        {
+            get { return CryptoUtils.ComputeHash256(this); }
+        }
+
+        /// <summary>
+        /// Amount of novacoins spent by this transaction.
+        /// </summary>
+        public long nValueOut
         {
-            get { return Hash256.Compute256(this); }
+            get
+            {
+                long nValueOut = 0;
+                foreach (var txout in vout)
+                {
+                    nValueOut += txout.nValue;
+                    Contract.Assert(MoneyRange(txout.nValue) && MoneyRange(nValueOut));
+                }
+                return nValueOut;
+            }
         }
 
         /// <summary>
@@ -422,16 +471,12 @@ namespace Novacoin
             }
 
             writer.Write(tx.nLockTime);
-
             var resultBytes = stream.ToArray();
-
             writer.Close();
 
             return resultBytes;
         }
 
-
-
         public override string ToString()
         {
             var sb = new StringBuilder();
@@ -440,12 +485,12 @@ namespace Novacoin
 
             foreach (var txin in vin)
             {
-                sb.AppendFormat(" {0},\n", txin.ToString());
+                sb.AppendFormat(" {0},\n", txin);
             }
 
             foreach (var txout in vout)
             {
-                sb.AppendFormat(" {0},\n", txout.ToString());
+                sb.AppendFormat(" {0},\n", txout);
             }
 
             sb.AppendFormat("\nnLockTime={0}\n)", nLockTime);
@@ -453,6 +498,197 @@ namespace Novacoin
             return sb.ToString();
         }
 
-        public static bool MoneyRange(ulong nValue) { return (nValue <= nMaxMoney); }
+        public static bool MoneyRange(long nValue) { return (nValue <= nMaxMoney); }
+
+        /// <summary>
+        /// Get total sigops.
+        /// </summary>
+        /// <param name="inputs">Inputs map.</param>
+        /// <returns>Amount of sigops.</returns>
+        public uint GetP2SHSigOpCount(ref Dictionary<COutPoint, TxOutItem> inputs)
+        {
+            if (IsCoinBase)
+            {
+                return 0;
+            }
+
+            uint nSigOps = 0;
+            for (var i = 0; i < vin.Length; i++)
+            {
+                var prevout = GetOutputFor(vin[i], ref inputs);
+                if (prevout.scriptPubKey.IsPayToScriptHash)
+                {
+                    nSigOps += prevout.scriptPubKey.GetSigOpCount(vin[i].scriptSig);
+                }
+            }
+
+            return nSigOps;
+        }
+
+        /// <summary>
+        /// Get sum of inputs spent by this transaction.
+        /// </summary>
+        /// <param name="inputs">Reference to innputs map.</param>
+        /// <returns>Sum of inputs.</returns>
+        public long GetValueIn(ref Dictionary<COutPoint, TxOutItem> inputs)
+        {
+            if (IsCoinBase)
+            {
+                return 0;
+            }
+
+            long nResult = 0;
+            for (int i = 0; i < vin.Length; i++)
+            {
+                nResult += GetOutputFor(vin[i], ref inputs).nValue;
+            }
+
+            return nResult;
+        }
+
+        /// <summary>
+        /// Helper method to find output in the map.
+        /// </summary>
+        /// <param name="input">Transaction input.</param>
+        /// <param name="inputs">eference to inuts map.</param>
+        /// <returns>Parent output.</returns>
+        private CTxOut GetOutputFor(CTxIn input, ref Dictionary<COutPoint, TxOutItem> inputs)
+        {
+            if (!inputs.ContainsKey(input.prevout))
+            {
+                throw new Exception("No such input");
+            }
+
+            var outItem = inputs[input.prevout];
+
+            return new CTxOut(outItem.nValue, outItem.scriptPubKey);
+        }
+
+        /// <summary>
+        /// Calculate coin*age. 
+        /// 
+        /// Note, only those coins meeting minimum age requirement counts.
+        /// </summary>
+        /// <param name="inputs">Inputs set.</param>
+        /// <param name="nCoinAge">Coin age calculation result.</param>
+        /// <returns>Result</returns>
+        public bool GetCoinAge(ref Dictionary<COutPoint, TxOutItem> inputs, out long nCoinAge)
+        {
+            BigInteger bnCentSecond = 0;  // coin age in the unit of cent-seconds
+            nCoinAge = 0;
+
+            if (IsCoinBase)
+            {
+                // Nothing spent by coinbase, coinage is always zero.
+                return true;
+            }
+
+            for( var i = 0; i<vin.Length; i++)
+            {
+                var prevout = vin[i].prevout;
+                Contract.Assert(inputs.ContainsKey(prevout));
+                var input = inputs[prevout];
+
+                CBlockStoreItem parentBlockCursor;
+                var merkleItem = CBlockStore.Instance.GetMerkleCursor(input, out parentBlockCursor);
+
+                if (merkleItem == null)
+                {
+                    return false; // Unable to find merkle node
+                }
+
+                if (nTime < merkleItem.nTime)
+                {
+                    return false;  // Transaction timestamp violation
+                }
+
+                if (parentBlockCursor.nTime + StakeModifier.nStakeMinAge > nTime)
+                {
+                    continue; // only count coins meeting min age requirement
+                }
+
+                long nValueIn = input.nValue;
+                bnCentSecond += new BigInteger(nValueIn) * (nTime - merkleItem.nTime) / nCent;
+            }
+
+            BigInteger bnCoinDay = bnCentSecond * nCent / nCoin / (24 * 60 * 60);
+            nCoinAge = (long)bnCoinDay;
+
+            return true;
+        }
+
+        public long GetMinFee(uint nBlockSize, bool fAllowFree, MinFeeMode mode)
+        {
+            long nMinTxFee = CTransaction.nMinTxFee, nMinRelayTxFee = CTransaction.nMinRelayTxFee;
+            uint nBytes = Size;
+
+            if (IsCoinStake)
+            {
+                // Enforce 0.01 as minimum fee for old approach or coinstake
+                nMinTxFee = nCent;
+                nMinRelayTxFee = nCent;
+
+                if (nTime < NetInfo.nStakeValidationSwitchTime)
+                {
+                    // Enforce zero size for compatibility with old blocks.
+                    nBytes = 0;
+                }
+            }
+
+            // Base fee is either nMinTxFee or nMinRelayTxFee
+            long nBaseFee = (mode == MinFeeMode.GMF_RELAY) ? nMinRelayTxFee : nMinTxFee;
+
+            uint nNewBlockSize = nBlockSize + nBytes;
+            long nMinFee = (1 + (long)nBytes / 1000) * nBaseFee;
+
+            if (fAllowFree)
+            {
+                if (nBlockSize == 1)
+                {
+                    // Transactions under 1K are free
+                    if (nBytes < 1000)
+                        nMinFee = 0;
+                }
+                else
+                {
+                    // Free transaction area
+                    if (nNewBlockSize < 27000)
+                        nMinFee = 0;
+                }
+            }
+
+            // To limit dust spam, require additional MIN_TX_FEE/MIN_RELAY_TX_FEE for
+            //    each non empty output which is less than 0.01
+            //
+            // It's safe to ignore empty outputs here, because these inputs are allowed
+            //     only for coinbase and coinstake transactions.
+            foreach (var txout in vout)
+            {
+                if (txout.nValue < nCent && !txout.IsEmpty)
+                {
+                    nMinFee += nBaseFee;
+                }
+            }
+
+            var nMaxBlockSizeGen = CBlock.nMaxBlockSize / 2;
+
+            // Raise the price as the block approaches full
+            if (nBlockSize != 1 && nNewBlockSize >= nMaxBlockSizeGen / 2)
+            {
+                if (nNewBlockSize >= nMaxBlockSizeGen)
+                {
+                    return nMaxMoney;
+                }
+
+                nMinFee *= nMaxBlockSizeGen / (nMaxBlockSizeGen - nNewBlockSize);
+            }
+
+            if (!MoneyRange(nMinFee))
+            {
+                nMinFee = nMaxMoney;
+            }
+
+            return nMinFee;
+        }
     }
 }