// Copyright (c) 2009-2010 Satoshi Nakamoto // Copyright (c) 2009-2017 The Bitcoin Core developers // Distributed under the MIT software license, see the accompanying // file COPYING or http://www.opensource.org/licenses/mit-license.php. #ifndef BITCOIN_UNDO_H #define BITCOIN_UNDO_H #include #include #include #include #include /** Undo information for a CTxIn * * Contains the prevout's CTxOut being spent, and its metadata as well * (coinbase or not, height). The serialization contains a dummy value of * zero. This is be compatible with older versions which expect to see * the transaction version there. */ class TxInUndoSerializer { const Coin* txout; public: template void Serialize(Stream &s) const { ::Serialize(s, VARINT(txout->nHeight * 2 + (txout->fCoinBase ? 1 : 0))); if (txout->nHeight > 0) { // Required to maintain compatibility with older undo format. ::Serialize(s, (unsigned char)0); } ::Serialize(s, CTxOutCompressor(REF(txout->out))); } explicit TxInUndoSerializer(const Coin* coin) : txout(coin) {} }; class TxInUndoDeserializer { Coin* txout; public: template void Unserialize(Stream &s) { unsigned int nCode = 0; ::Unserialize(s, VARINT(nCode)); txout->nHeight = nCode / 2; txout->fCoinBase = nCode & 1; if (txout->nHeight > 0) { // Old versions stored the version number for the last spend of // a transaction's outputs. Non-final spends were indicated with // height = 0. int nVersionDummy; ::Unserialize(s, VARINT(nVersionDummy)); } ::Unserialize(s, REF(CTxOutCompressor(REF(txout->out)))); } explicit TxInUndoDeserializer(Coin* coin) : txout(coin) {} }; static const size_t MIN_TRANSACTION_INPUT_WEIGHT = WITNESS_SCALE_FACTOR * ::GetSerializeSize(CTxIn(), SER_NETWORK, PROTOCOL_VERSION); static const size_t MAX_INPUTS_PER_BLOCK = MAX_BLOCK_WEIGHT / MIN_TRANSACTION_INPUT_WEIGHT; /** Undo information for a CTransaction */ class CTxUndo { public: // undo information for all txins std::vector vprevout; template void Serialize(Stream& s) const { // TODO: avoid reimplementing vector serializer uint64_t count = vprevout.size(); ::Serialize(s, COMPACTSIZE(REF(count))); for (const auto& prevout : vprevout) { ::Serialize(s, REF(TxInUndoSerializer(&prevout))); } } template void Unserialize(Stream& s) { // TODO: avoid reimplementing vector deserializer uint64_t count = 0; ::Unserialize(s, COMPACTSIZE(count)); if (count > MAX_INPUTS_PER_BLOCK) { throw std::ios_base::failure("Too many input undo records"); } vprevout.resize(count); for (auto& prevout : vprevout) { ::Unserialize(s, REF(TxInUndoDeserializer(&prevout))); } } }; /** Undo information for a CBlock */ class CBlockUndo { public: std::vector vtxundo; // for all but the coinbase /** Stack of operations done to the keva database. */ std::vector vkevaundo; ADD_SERIALIZE_METHODS; template inline void SerializationOp(Stream& s, Operation ser_action) { READWRITE(vtxundo); READWRITE(vkevaundo); } }; #endif // BITCOIN_UNDO_H