Page MenuHomePhabricator
Differential D700 Diff 1811 src/test/mempool_tests.cpp

Changeset View

Standalone View

View Options

src/test/mempool_tests.cpp

Show All 19 LinesBOOST_AUTO_TEST_CASE(MempoolRemoveTest) {
TestMemPoolEntryHelper entry; TestMemPoolEntryHelper entry;
// Parent transaction with three children, and three grand-children: // Parent transaction with three children, and three grand-children:
CMutableTransaction txParent; CMutableTransaction txParent;
txParent.vin.resize(1); txParent.vin.resize(1);
txParent.vin[0].scriptSig = CScript() << OP_11; txParent.vin[0].scriptSig = CScript() << OP_11;
txParent.vout.resize(3); txParent.vout.resize(3);
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
txParent.vout[i].scriptPubKey = CScript() << OP_11 << OP_EQUAL; txParent.vout[i].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
txParent.vout[i].nValue = 33000LL; txParent.vout[i].nValue = Amount(33000LL);
} }
CMutableTransaction txChild[3]; CMutableTransaction txChild[3];
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
txChild[i].vin.resize(1); txChild[i].vin.resize(1);
txChild[i].vin[0].scriptSig = CScript() << OP_11; txChild[i].vin[0].scriptSig = CScript() << OP_11;
txChild[i].vin[0].prevout.hash = txParent.GetId(); txChild[i].vin[0].prevout.hash = txParent.GetId();
txChild[i].vin[0].prevout.n = i; txChild[i].vin[0].prevout.n = i;
txChild[i].vout.resize(1); txChild[i].vout.resize(1);
txChild[i].vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; txChild[i].vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
txChild[i].vout[0].nValue = 11000LL; txChild[i].vout[0].nValue = Amount(11000LL);
} }
CMutableTransaction txGrandChild[3]; CMutableTransaction txGrandChild[3];
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
txGrandChild[i].vin.resize(1); txGrandChild[i].vin.resize(1);
txGrandChild[i].vin[0].scriptSig = CScript() << OP_11; txGrandChild[i].vin[0].scriptSig = CScript() << OP_11;
txGrandChild[i].vin[0].prevout.hash = txChild[i].GetId(); txGrandChild[i].vin[0].prevout.hash = txChild[i].GetId();
txGrandChild[i].vin[0].prevout.n = 0; txGrandChild[i].vin[0].prevout.n = 0;
txGrandChild[i].vout.resize(1); txGrandChild[i].vout.resize(1);
txGrandChild[i].vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; txGrandChild[i].vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
txGrandChild[i].vout[0].nValue = 11000LL; txGrandChild[i].vout[0].nValue = Amount(11000LL);
} }
CTxMemPool testPool(CFeeRate(0)); CTxMemPool testPool(CFeeRate(Amount(0)));
// Nothing in pool, remove should do nothing: // Nothing in pool, remove should do nothing:
unsigned int poolSize = testPool.size(); unsigned int poolSize = testPool.size();
testPool.removeRecursive(txParent); testPool.removeRecursive(txParent);
BOOST_CHECK_EQUAL(testPool.size(), poolSize); BOOST_CHECK_EQUAL(testPool.size(), poolSize);
// Just the parent: // Just the parent:
testPool.addUnchecked(txParent.GetId(), entry.FromTx(txParent)); testPool.addUnchecked(txParent.GetId(), entry.FromTx(txParent));
Show All 18 LinesBOOST_AUTO_TEST_CASE(MempoolRemoveTest) {
BOOST_CHECK_EQUAL(testPool.size(), poolSize); BOOST_CHECK_EQUAL(testPool.size(), poolSize);
poolSize = testPool.size(); poolSize = testPool.size();
testPool.removeRecursive(txChild[0]); testPool.removeRecursive(txChild[0]);
BOOST_CHECK_EQUAL(testPool.size(), poolSize); BOOST_CHECK_EQUAL(testPool.size(), poolSize);
// Remove parent, all children/grandchildren should go: // Remove parent, all children/grandchildren should go:
poolSize = testPool.size(); poolSize = testPool.size();
testPool.removeRecursive(txParent); testPool.removeRecursive(txParent);
BOOST_CHECK_EQUAL(testPool.size(), poolSize - 5); BOOST_CHECK_EQUAL(testPool.size(), poolSize - 5);
BOOST_CHECK_EQUAL(testPool.size(), 0); BOOST_CHECK_EQUAL(testPool.size(), 0UL);
// Add children and grandchildren, but NOT the parent (simulate the parent // Add children and grandchildren, but NOT the parent (simulate the parent
// being in a block) // being in a block)
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
testPool.addUnchecked(txChild[i].GetId(), entry.FromTx(txChild[i])); testPool.addUnchecked(txChild[i].GetId(), entry.FromTx(txChild[i]));
testPool.addUnchecked(txGrandChild[i].GetId(), testPool.addUnchecked(txGrandChild[i].GetId(),
entry.FromTx(txGrandChild[i])); entry.FromTx(txGrandChild[i]));
} }
// Now remove the parent, as might happen if a block-re-org occurs but the // Now remove the parent, as might happen if a block-re-org occurs but the
// parent cannot be put into the mempool (maybe because it is non-standard): // parent cannot be put into the mempool (maybe because it is non-standard):
poolSize = testPool.size(); poolSize = testPool.size();
testPool.removeRecursive(txParent); testPool.removeRecursive(txParent);
BOOST_CHECK_EQUAL(testPool.size(), poolSize - 6); BOOST_CHECK_EQUAL(testPool.size(), poolSize - 6);
BOOST_CHECK_EQUAL(testPool.size(), 0); BOOST_CHECK_EQUAL(testPool.size(), 0UL);
} }
BOOST_AUTO_TEST_CASE(MempoolClearTest) { BOOST_AUTO_TEST_CASE(MempoolClearTest) {
// Test CTxMemPool::clear functionality // Test CTxMemPool::clear functionality
TestMemPoolEntryHelper entry; TestMemPoolEntryHelper entry;
// Create a transaction // Create a transaction
CMutableTransaction txParent; CMutableTransaction txParent;
txParent.vin.resize(1); txParent.vin.resize(1);
txParent.vin[0].scriptSig = CScript() << OP_11; txParent.vin[0].scriptSig = CScript() << OP_11;
txParent.vout.resize(3); txParent.vout.resize(3);
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
txParent.vout[i].scriptPubKey = CScript() << OP_11 << OP_EQUAL; txParent.vout[i].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
txParent.vout[i].nValue = 33000LL; txParent.vout[i].nValue = Amount(33000LL);
} }
CTxMemPool testPool(CFeeRate(0)); CTxMemPool testPool(CFeeRate(Amount(0)));
// Nothing in pool, clear should do nothing: // Nothing in pool, clear should do nothing:
testPool.clear(); testPool.clear();
BOOST_CHECK_EQUAL(testPool.size(), 0); BOOST_CHECK_EQUAL(testPool.size(), 0UL);
// Add the transaction // Add the transaction
testPool.addUnchecked(txParent.GetId(), entry.FromTx(txParent)); testPool.addUnchecked(txParent.GetId(), entry.FromTx(txParent));
BOOST_CHECK_EQUAL(testPool.size(), 1); BOOST_CHECK_EQUAL(testPool.size(), 1UL);
BOOST_CHECK_EQUAL(testPool.mapTx.size(), 1); BOOST_CHECK_EQUAL(testPool.mapTx.size(), 1UL);
BOOST_CHECK_EQUAL(testPool.mapNextTx.size(), 1); BOOST_CHECK_EQUAL(testPool.mapNextTx.size(), 1UL);
BOOST_CHECK_EQUAL(testPool.vTxHashes.size(), 1); BOOST_CHECK_EQUAL(testPool.vTxHashes.size(), 1UL);
// CTxMemPool's members should be empty after a clear // CTxMemPool's members should be empty after a clear
testPool.clear(); testPool.clear();
BOOST_CHECK_EQUAL(testPool.size(), 0); BOOST_CHECK_EQUAL(testPool.size(), 0UL);
BOOST_CHECK_EQUAL(testPool.mapTx.size(), 0); BOOST_CHECK_EQUAL(testPool.mapTx.size(), 0UL);
BOOST_CHECK_EQUAL(testPool.mapNextTx.size(), 0); BOOST_CHECK_EQUAL(testPool.mapNextTx.size(), 0UL);
BOOST_CHECK_EQUAL(testPool.vTxHashes.size(), 0); BOOST_CHECK_EQUAL(testPool.vTxHashes.size(), 0UL);
} }
template <typename name> template <typename name>
void CheckSort(CTxMemPool &pool, std::vector<std::string> &sortedOrder) { void CheckSort(CTxMemPool &pool, std::vector<std::string> &sortedOrder) {
BOOST_CHECK_EQUAL(pool.size(), sortedOrder.size()); BOOST_CHECK_EQUAL(pool.size(), sortedOrder.size());
typename CTxMemPool::indexed_transaction_set::index<name>::type::iterator typename CTxMemPool::indexed_transaction_set::index<name>::type::iterator
it = pool.mapTx.get<name>().begin(); it = pool.mapTx.get<name>().begin();
int count = 0; int count = 0;
for (; it != pool.mapTx.get<name>().end(); ++it, ++count) { for (; it != pool.mapTx.get<name>().end(); ++it, ++count) {
BOOST_CHECK_EQUAL(it->GetTx().GetId().ToString(), sortedOrder[count]); BOOST_CHECK_EQUAL(it->GetTx().GetId().ToString(), sortedOrder[count]);
} }
} }
BOOST_AUTO_TEST_CASE(MempoolIndexingTest) { BOOST_AUTO_TEST_CASE(MempoolIndexingTest) {
CTxMemPool pool(CFeeRate(0)); CTxMemPool pool(CFeeRate(Amount(0)));
TestMemPoolEntryHelper entry; TestMemPoolEntryHelper entry;
/* 3rd highest fee */ /* 3rd highest fee */
CMutableTransaction tx1 = CMutableTransaction(); CMutableTransaction tx1 = CMutableTransaction();
tx1.vout.resize(1); tx1.vout.resize(1);
tx1.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx1.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx1.vout[0].nValue = 10 * COIN.GetSatoshis(); tx1.vout[0].nValue = 10 * COIN;
pool.addUnchecked(tx1.GetId(), pool.addUnchecked(tx1.GetId(),
entry.Fee(10000LL).Priority(10.0).FromTx(tx1)); entry.Fee(Amount(10000LL)).Priority(10.0).FromTx(tx1));
/* highest fee */ /* highest fee */
CMutableTransaction tx2 = CMutableTransaction(); CMutableTransaction tx2 = CMutableTransaction();
tx2.vout.resize(1); tx2.vout.resize(1);
tx2.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx2.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx2.vout[0].nValue = 2 * COIN.GetSatoshis(); tx2.vout[0].nValue = 2 * COIN;
pool.addUnchecked(tx2.GetId(), pool.addUnchecked(tx2.GetId(),
entry.Fee(20000LL).Priority(9.0).FromTx(tx2)); entry.Fee(Amount(20000LL)).Priority(9.0).FromTx(tx2));
/* lowest fee */ /* lowest fee */
CMutableTransaction tx3 = CMutableTransaction(); CMutableTransaction tx3 = CMutableTransaction();
tx3.vout.resize(1); tx3.vout.resize(1);
tx3.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx3.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx3.vout[0].nValue = 5 * COIN.GetSatoshis(); tx3.vout[0].nValue = 5 * COIN;
pool.addUnchecked(tx3.GetId(), entry.Fee(0LL).Priority(100.0).FromTx(tx3)); pool.addUnchecked(tx3.GetId(),
entry.Fee(Amount(0LL)).Priority(100.0).FromTx(tx3));
/* 2nd highest fee */ /* 2nd highest fee */
CMutableTransaction tx4 = CMutableTransaction(); CMutableTransaction tx4 = CMutableTransaction();
tx4.vout.resize(1); tx4.vout.resize(1);
tx4.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx4.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx4.vout[0].nValue = 6 * COIN.GetSatoshis(); tx4.vout[0].nValue = 6 * COIN;
pool.addUnchecked(tx4.GetId(), pool.addUnchecked(tx4.GetId(),
entry.Fee(15000LL).Priority(1.0).FromTx(tx4)); entry.Fee(Amount(15000LL)).Priority(1.0).FromTx(tx4));
/* equal fee rate to tx1, but newer */ /* equal fee rate to tx1, but newer */
CMutableTransaction tx5 = CMutableTransaction(); CMutableTransaction tx5 = CMutableTransaction();
tx5.vout.resize(1); tx5.vout.resize(1);
tx5.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx5.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx5.vout[0].nValue = 11 * COIN.GetSatoshis(); tx5.vout[0].nValue = 11 * COIN;
entry.nTime = 1; entry.nTime = 1;
entry.dPriority = 10.0; entry.dPriority = 10.0;
pool.addUnchecked(tx5.GetId(), entry.Fee(10000LL).FromTx(tx5)); pool.addUnchecked(tx5.GetId(), entry.Fee(Amount(10000LL)).FromTx(tx5));
BOOST_CHECK_EQUAL(pool.size(), 5); BOOST_CHECK_EQUAL(pool.size(), 5UL);
std::vector<std::string> sortedOrder; std::vector<std::string> sortedOrder;
sortedOrder.resize(5); sortedOrder.resize(5);
sortedOrder[0] = tx3.GetId().ToString(); // 0 sortedOrder[0] = tx3.GetId().ToString(); // 0
sortedOrder[1] = tx5.GetId().ToString(); // 10000 sortedOrder[1] = tx5.GetId().ToString(); // 10000
sortedOrder[2] = tx1.GetId().ToString(); // 10000 sortedOrder[2] = tx1.GetId().ToString(); // 10000
sortedOrder[3] = tx4.GetId().ToString(); // 15000 sortedOrder[3] = tx4.GetId().ToString(); // 15000
sortedOrder[4] = tx2.GetId().ToString(); // 20000 sortedOrder[4] = tx2.GetId().ToString(); // 20000
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
/* low fee but with high fee child */ /* low fee but with high fee child */
/* tx6 -> tx7 -> tx8, tx9 -> tx10 */ /* tx6 -> tx7 -> tx8, tx9 -> tx10 */
CMutableTransaction tx6 = CMutableTransaction(); CMutableTransaction tx6 = CMutableTransaction();
tx6.vout.resize(1); tx6.vout.resize(1);
tx6.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx6.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx6.vout[0].nValue = 20 * COIN.GetSatoshis(); tx6.vout[0].nValue = 20 * COIN;
pool.addUnchecked(tx6.GetId(), entry.Fee(0LL).FromTx(tx6)); pool.addUnchecked(tx6.GetId(), entry.Fee(Amount(0LL)).FromTx(tx6));
BOOST_CHECK_EQUAL(pool.size(), 6); BOOST_CHECK_EQUAL(pool.size(), 6UL);
// Check that at this point, tx6 is sorted low // Check that at this point, tx6 is sorted low
sortedOrder.insert(sortedOrder.begin(), tx6.GetId().ToString()); sortedOrder.insert(sortedOrder.begin(), tx6.GetId().ToString());
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
CTxMemPool::setEntries setAncestors; CTxMemPool::setEntries setAncestors;
setAncestors.insert(pool.mapTx.find(tx6.GetId())); setAncestors.insert(pool.mapTx.find(tx6.GetId()));
CMutableTransaction tx7 = CMutableTransaction(); CMutableTransaction tx7 = CMutableTransaction();
tx7.vin.resize(1); tx7.vin.resize(1);
tx7.vin[0].prevout = COutPoint(tx6.GetId(), 0); tx7.vin[0].prevout = COutPoint(tx6.GetId(), 0);
tx7.vin[0].scriptSig = CScript() << OP_11; tx7.vin[0].scriptSig = CScript() << OP_11;
tx7.vout.resize(2); tx7.vout.resize(2);
tx7.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx7.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx7.vout[0].nValue = 10 * COIN.GetSatoshis(); tx7.vout[0].nValue = 10 * COIN;
tx7.vout[1].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx7.vout[1].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx7.vout[1].nValue = 1 * COIN.GetSatoshis(); tx7.vout[1].nValue = 1 * COIN;
CTxMemPool::setEntries setAncestorsCalculated; CTxMemPool::setEntries setAncestorsCalculated;
std::string dummy; std::string dummy;
BOOST_CHECK_EQUAL( BOOST_CHECK_EQUAL(
pool.CalculateMemPoolAncestors(entry.Fee(2000000LL).FromTx(tx7), pool.CalculateMemPoolAncestors(entry.Fee(Amount(2000000LL)).FromTx(tx7),
setAncestorsCalculated, 100, 1000000, setAncestorsCalculated, 100, 1000000,
1000, 1000000, dummy), 1000, 1000000, dummy),
true); true);
BOOST_CHECK(setAncestorsCalculated == setAncestors); BOOST_CHECK(setAncestorsCalculated == setAncestors);
pool.addUnchecked(tx7.GetId(), entry.FromTx(tx7), setAncestors); pool.addUnchecked(tx7.GetId(), entry.FromTx(tx7), setAncestors);
BOOST_CHECK_EQUAL(pool.size(), 7); BOOST_CHECK_EQUAL(pool.size(), 7UL);
// Now tx6 should be sorted higher (high fee child): tx7, tx6, tx2, ... // Now tx6 should be sorted higher (high fee child): tx7, tx6, tx2, ...
sortedOrder.erase(sortedOrder.begin()); sortedOrder.erase(sortedOrder.begin());
sortedOrder.push_back(tx6.GetId().ToString()); sortedOrder.push_back(tx6.GetId().ToString());
sortedOrder.push_back(tx7.GetId().ToString()); sortedOrder.push_back(tx7.GetId().ToString());
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
/* low fee child of tx7 */ /* low fee child of tx7 */
CMutableTransaction tx8 = CMutableTransaction(); CMutableTransaction tx8 = CMutableTransaction();
tx8.vin.resize(1); tx8.vin.resize(1);
tx8.vin[0].prevout = COutPoint(tx7.GetId(), 0); tx8.vin[0].prevout = COutPoint(tx7.GetId(), 0);
tx8.vin[0].scriptSig = CScript() << OP_11; tx8.vin[0].scriptSig = CScript() << OP_11;
tx8.vout.resize(1); tx8.vout.resize(1);
tx8.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx8.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx8.vout[0].nValue = 10 * COIN.GetSatoshis(); tx8.vout[0].nValue = 10 * COIN;
setAncestors.insert(pool.mapTx.find(tx7.GetId())); setAncestors.insert(pool.mapTx.find(tx7.GetId()));
pool.addUnchecked(tx8.GetId(), entry.Fee(0LL).Time(2).FromTx(tx8), pool.addUnchecked(tx8.GetId(), entry.Fee(Amount(0LL)).Time(2).FromTx(tx8),
setAncestors); setAncestors);
// Now tx8 should be sorted low, but tx6/tx both high // Now tx8 should be sorted low, but tx6/tx both high
sortedOrder.insert(sortedOrder.begin(), tx8.GetId().ToString()); sortedOrder.insert(sortedOrder.begin(), tx8.GetId().ToString());
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
/* low fee child of tx7 */ /* low fee child of tx7 */
CMutableTransaction tx9 = CMutableTransaction(); CMutableTransaction tx9 = CMutableTransaction();
tx9.vin.resize(1); tx9.vin.resize(1);
tx9.vin[0].prevout = COutPoint(tx7.GetId(), 1); tx9.vin[0].prevout = COutPoint(tx7.GetId(), 1);
tx9.vin[0].scriptSig = CScript() << OP_11; tx9.vin[0].scriptSig = CScript() << OP_11;
tx9.vout.resize(1); tx9.vout.resize(1);
tx9.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx9.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx9.vout[0].nValue = 1 * COIN.GetSatoshis(); tx9.vout[0].nValue = 1 * COIN;
pool.addUnchecked(tx9.GetId(), entry.Fee(0LL).Time(3).FromTx(tx9), pool.addUnchecked(tx9.GetId(), entry.Fee(Amount(0LL)).Time(3).FromTx(tx9),
setAncestors); setAncestors);
// tx9 should be sorted low // tx9 should be sorted low
BOOST_CHECK_EQUAL(pool.size(), 9); BOOST_CHECK_EQUAL(pool.size(), 9UL);
sortedOrder.insert(sortedOrder.begin(), tx9.GetId().ToString()); sortedOrder.insert(sortedOrder.begin(), tx9.GetId().ToString());
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
std::vector<std::string> snapshotOrder = sortedOrder; std::vector<std::string> snapshotOrder = sortedOrder;
setAncestors.insert(pool.mapTx.find(tx8.GetId())); setAncestors.insert(pool.mapTx.find(tx8.GetId()));
setAncestors.insert(pool.mapTx.find(tx9.GetId())); setAncestors.insert(pool.mapTx.find(tx9.GetId()));
/* tx10 depends on tx8 and tx9 and has a high fee*/ /* tx10 depends on tx8 and tx9 and has a high fee*/
CMutableTransaction tx10 = CMutableTransaction(); CMutableTransaction tx10 = CMutableTransaction();
tx10.vin.resize(2); tx10.vin.resize(2);
tx10.vin[0].prevout = COutPoint(tx8.GetId(), 0); tx10.vin[0].prevout = COutPoint(tx8.GetId(), 0);
tx10.vin[0].scriptSig = CScript() << OP_11; tx10.vin[0].scriptSig = CScript() << OP_11;
tx10.vin[1].prevout = COutPoint(tx9.GetId(), 0); tx10.vin[1].prevout = COutPoint(tx9.GetId(), 0);
tx10.vin[1].scriptSig = CScript() << OP_11; tx10.vin[1].scriptSig = CScript() << OP_11;
tx10.vout.resize(1); tx10.vout.resize(1);
tx10.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx10.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx10.vout[0].nValue = 10 * COIN.GetSatoshis(); tx10.vout[0].nValue = 10 * COIN;
setAncestorsCalculated.clear(); setAncestorsCalculated.clear();
BOOST_CHECK_EQUAL( BOOST_CHECK_EQUAL(pool.CalculateMemPoolAncestors(
pool.CalculateMemPoolAncestors(entry.Fee(200000LL).Time(4).FromTx(tx10), entry.Fee(Amount(200000LL)).Time(4).FromTx(tx10),
setAncestorsCalculated, 100, 1000000, setAncestorsCalculated, 100, 1000000, 1000, 1000000,
1000, 1000000, dummy), dummy),
true); true);
BOOST_CHECK(setAncestorsCalculated == setAncestors); BOOST_CHECK(setAncestorsCalculated == setAncestors);
pool.addUnchecked(tx10.GetId(), entry.FromTx(tx10), setAncestors); pool.addUnchecked(tx10.GetId(), entry.FromTx(tx10), setAncestors);
/** /**
* tx8 and tx9 should both now be sorted higher * tx8 and tx9 should both now be sorted higher
* Final order after tx10 is added: * Final order after tx10 is added:
* *
Show All 12 LinesBOOST_AUTO_TEST_CASE(MempoolIndexingTest) {
sortedOrder.erase(sortedOrder.begin(), sortedOrder.begin() + 2); sortedOrder.erase(sortedOrder.begin(), sortedOrder.begin() + 2);
sortedOrder.insert(sortedOrder.begin() + 5, tx9.GetId().ToString()); sortedOrder.insert(sortedOrder.begin() + 5, tx9.GetId().ToString());
sortedOrder.insert(sortedOrder.begin() + 6, tx8.GetId().ToString()); sortedOrder.insert(sortedOrder.begin() + 6, tx8.GetId().ToString());
// tx10 is just before tx6 // tx10 is just before tx6
sortedOrder.insert(sortedOrder.begin() + 7, tx10.GetId().ToString()); sortedOrder.insert(sortedOrder.begin() + 7, tx10.GetId().ToString());
CheckSort<descendant_score>(pool, sortedOrder); CheckSort<descendant_score>(pool, sortedOrder);
// there should be 10 transactions in the mempool // there should be 10 transactions in the mempool
BOOST_CHECK_EQUAL(pool.size(), 10); BOOST_CHECK_EQUAL(pool.size(), 10UL);
// Now try removing tx10 and verify the sort order returns to normal // Now try removing tx10 and verify the sort order returns to normal
pool.removeRecursive(pool.mapTx.find(tx10.GetId())->GetTx()); pool.removeRecursive(pool.mapTx.find(tx10.GetId())->GetTx());
CheckSort<descendant_score>(pool, snapshotOrder); CheckSort<descendant_score>(pool, snapshotOrder);
pool.removeRecursive(pool.mapTx.find(tx9.GetId())->GetTx()); pool.removeRecursive(pool.mapTx.find(tx9.GetId())->GetTx());
pool.removeRecursive(pool.mapTx.find(tx8.GetId())->GetTx()); pool.removeRecursive(pool.mapTx.find(tx8.GetId())->GetTx());
/* Now check the sort on the mining score index. /* Now check the sort on the mining score index.
Show All 23 LinesBOOST_AUTO_TEST_CASE(MempoolIndexingTest) {
} else { } else {
sortedOrder.push_back(tx3.GetId().ToString()); sortedOrder.push_back(tx3.GetId().ToString());
sortedOrder.push_back(tx6.GetId().ToString()); sortedOrder.push_back(tx6.GetId().ToString());
} }
CheckSort<mining_score>(pool, sortedOrder); CheckSort<mining_score>(pool, sortedOrder);
} }
BOOST_AUTO_TEST_CASE(MempoolAncestorIndexingTest) { BOOST_AUTO_TEST_CASE(MempoolAncestorIndexingTest) {
CTxMemPool pool(CFeeRate(0)); CTxMemPool pool(CFeeRate(Amount(0)));
TestMemPoolEntryHelper entry; TestMemPoolEntryHelper entry;
/* 3rd highest fee */ /* 3rd highest fee */
CMutableTransaction tx1 = CMutableTransaction(); CMutableTransaction tx1 = CMutableTransaction();
tx1.vout.resize(1); tx1.vout.resize(1);
tx1.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx1.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx1.vout[0].nValue = 10 * COIN.GetSatoshis(); tx1.vout[0].nValue = 10 * COIN;
pool.addUnchecked(tx1.GetId(), pool.addUnchecked(tx1.GetId(),
entry.Fee(10000LL).Priority(10.0).FromTx(tx1)); entry.Fee(Amount(10000LL)).Priority(10.0).FromTx(tx1));
/* highest fee */ /* highest fee */
CMutableTransaction tx2 = CMutableTransaction(); CMutableTransaction tx2 = CMutableTransaction();
tx2.vout.resize(1); tx2.vout.resize(1);
tx2.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx2.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx2.vout[0].nValue = 2 * COIN.GetSatoshis(); tx2.vout[0].nValue = 2 * COIN;
pool.addUnchecked(tx2.GetId(), pool.addUnchecked(tx2.GetId(),
entry.Fee(20000LL).Priority(9.0).FromTx(tx2)); entry.Fee(Amount(20000LL)).Priority(9.0).FromTx(tx2));
uint64_t tx2Size = GetTransactionSize(tx2); uint64_t tx2Size = GetTransactionSize(tx2);
/* lowest fee */ /* lowest fee */
CMutableTransaction tx3 = CMutableTransaction(); CMutableTransaction tx3 = CMutableTransaction();
tx3.vout.resize(1); tx3.vout.resize(1);
tx3.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx3.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx3.vout[0].nValue = 5 * COIN.GetSatoshis(); tx3.vout[0].nValue = 5 * COIN;
pool.addUnchecked(tx3.GetId(), entry.Fee(0LL).Priority(100.0).FromTx(tx3)); pool.addUnchecked(tx3.GetId(),
entry.Fee(Amount(0LL)).Priority(100.0).FromTx(tx3));
/* 2nd highest fee */ /* 2nd highest fee */
CMutableTransaction tx4 = CMutableTransaction(); CMutableTransaction tx4 = CMutableTransaction();
tx4.vout.resize(1); tx4.vout.resize(1);
tx4.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx4.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx4.vout[0].nValue = 6 * COIN.GetSatoshis(); tx4.vout[0].nValue = 6 * COIN;
pool.addUnchecked(tx4.GetId(), pool.addUnchecked(tx4.GetId(),
entry.Fee(15000LL).Priority(1.0).FromTx(tx4)); entry.Fee(Amount(15000LL)).Priority(1.0).FromTx(tx4));
/* equal fee rate to tx1, but newer */ /* equal fee rate to tx1, but newer */
CMutableTransaction tx5 = CMutableTransaction(); CMutableTransaction tx5 = CMutableTransaction();
tx5.vout.resize(1); tx5.vout.resize(1);
tx5.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx5.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx5.vout[0].nValue = 11 * COIN.GetSatoshis(); tx5.vout[0].nValue = 11 * COIN;
pool.addUnchecked(tx5.GetId(), entry.Fee(10000LL).FromTx(tx5)); pool.addUnchecked(tx5.GetId(), entry.Fee(Amount(10000LL)).FromTx(tx5));
BOOST_CHECK_EQUAL(pool.size(), 5); BOOST_CHECK_EQUAL(pool.size(), 5UL);
std::vector<std::string> sortedOrder; std::vector<std::string> sortedOrder;
sortedOrder.resize(5); sortedOrder.resize(5);
sortedOrder[0] = tx2.GetId().ToString(); // 20000 sortedOrder[0] = tx2.GetId().ToString(); // 20000
sortedOrder[1] = tx4.GetId().ToString(); // 15000 sortedOrder[1] = tx4.GetId().ToString(); // 15000
// tx1 and tx5 are both 10000 // tx1 and tx5 are both 10000
// Ties are broken by hash, not timestamp, so determine which hash comes // Ties are broken by hash, not timestamp, so determine which hash comes
// first. // first.
if (tx1.GetId() < tx5.GetId()) { if (tx1.GetId() < tx5.GetId()) {
sortedOrder[2] = tx1.GetId().ToString(); sortedOrder[2] = tx1.GetId().ToString();
sortedOrder[3] = tx5.GetId().ToString(); sortedOrder[3] = tx5.GetId().ToString();
} else { } else {
sortedOrder[2] = tx5.GetId().ToString(); sortedOrder[2] = tx5.GetId().ToString();
sortedOrder[3] = tx1.GetId().ToString(); sortedOrder[3] = tx1.GetId().ToString();
} }
sortedOrder[4] = tx3.GetId().ToString(); // 0 sortedOrder[4] = tx3.GetId().ToString(); // 0
CheckSort<ancestor_score>(pool, sortedOrder); CheckSort<ancestor_score>(pool, sortedOrder);
/* low fee parent with high fee child */ /* low fee parent with high fee child */
/* tx6 (0) -> tx7 (high) */ /* tx6 (0) -> tx7 (high) */
CMutableTransaction tx6 = CMutableTransaction(); CMutableTransaction tx6 = CMutableTransaction();
tx6.vout.resize(1); tx6.vout.resize(1);
tx6.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx6.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx6.vout[0].nValue = 20 * COIN.GetSatoshis(); tx6.vout[0].nValue = 20 * COIN;
uint64_t tx6Size = GetTransactionSize(tx6); uint64_t tx6Size = GetTransactionSize(tx6);
pool.addUnchecked(tx6.GetId(), entry.Fee(0LL).FromTx(tx6)); pool.addUnchecked(tx6.GetId(), entry.Fee(Amount(0LL)).FromTx(tx6));
BOOST_CHECK_EQUAL(pool.size(), 6); BOOST_CHECK_EQUAL(pool.size(), 6UL);
// Ties are broken by hash // Ties are broken by hash
if (tx3.GetId() < tx6.GetId()) { if (tx3.GetId() < tx6.GetId()) {
sortedOrder.push_back(tx6.GetId().ToString()); sortedOrder.push_back(tx6.GetId().ToString());
} else { } else {
sortedOrder.insert(sortedOrder.end() - 1, tx6.GetId().ToString()); sortedOrder.insert(sortedOrder.end() - 1, tx6.GetId().ToString());
} }
CheckSort<ancestor_score>(pool, sortedOrder); CheckSort<ancestor_score>(pool, sortedOrder);
CMutableTransaction tx7 = CMutableTransaction(); CMutableTransaction tx7 = CMutableTransaction();
tx7.vin.resize(1); tx7.vin.resize(1);
tx7.vin[0].prevout = COutPoint(tx6.GetId(), 0); tx7.vin[0].prevout = COutPoint(tx6.GetId(), 0);
tx7.vin[0].scriptSig = CScript() << OP_11; tx7.vin[0].scriptSig = CScript() << OP_11;
tx7.vout.resize(1); tx7.vout.resize(1);
tx7.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL; tx7.vout[0].scriptPubKey = CScript() << OP_11 << OP_EQUAL;
tx7.vout[0].nValue = 10 * COIN.GetSatoshis(); tx7.vout[0].nValue = 10 * COIN;
uint64_t tx7Size = GetTransactionSize(tx7); uint64_t tx7Size = GetTransactionSize(tx7);
/* set the fee to just below tx2's feerate when including ancestor */ /* set the fee to just below tx2's feerate when including ancestor */
Amount fee((20000 / tx2Size) * (tx7Size + tx6Size) - 1); Amount fee((20000 / tx2Size) * (tx7Size + tx6Size) - 1);
// CTxMemPoolEntry entry7(tx7, fee, 2, 10.0, 1, true); // CTxMemPoolEntry entry7(tx7, fee, 2, 10.0, 1, true);
pool.addUnchecked(tx7.GetId(), entry.Fee(fee).FromTx(tx7)); pool.addUnchecked(tx7.GetId(), entry.Fee(Amount(fee)).FromTx(tx7));
BOOST_CHECK_EQUAL(pool.size(), 7); BOOST_CHECK_EQUAL(pool.size(), 7UL);
sortedOrder.insert(sortedOrder.begin() + 1, tx7.GetId().ToString()); sortedOrder.insert(sortedOrder.begin() + 1, tx7.GetId().ToString());
CheckSort<ancestor_score>(pool, sortedOrder); CheckSort<ancestor_score>(pool, sortedOrder);
/* after tx6 is mined, tx7 should move up in the sort */ /* after tx6 is mined, tx7 should move up in the sort */
std::vector<CTransactionRef> vtx; std::vector<CTransactionRef> vtx;
vtx.push_back(MakeTransactionRef(tx6)); vtx.push_back(MakeTransactionRef(tx6));
pool.removeForBlock(vtx, 1); pool.removeForBlock(vtx, 1);
sortedOrder.erase(sortedOrder.begin() + 1); sortedOrder.erase(sortedOrder.begin() + 1);
// Ties are broken by hash // Ties are broken by hash
if (tx3.GetId() < tx6.GetId()) if (tx3.GetId() < tx6.GetId())
sortedOrder.pop_back(); sortedOrder.pop_back();
else else
sortedOrder.erase(sortedOrder.end() - 2); sortedOrder.erase(sortedOrder.end() - 2);
sortedOrder.insert(sortedOrder.begin(), tx7.GetId().ToString()); sortedOrder.insert(sortedOrder.begin(), tx7.GetId().ToString());
CheckSort<ancestor_score>(pool, sortedOrder); CheckSort<ancestor_score>(pool, sortedOrder);
} }
BOOST_AUTO_TEST_CASE(MempoolSizeLimitTest) { BOOST_AUTO_TEST_CASE(MempoolSizeLimitTest) {
CTxMemPool pool(CFeeRate(1000)); CTxMemPool pool(CFeeRate(Amount(1000)));
TestMemPoolEntryHelper entry; TestMemPoolEntryHelper entry;
entry.dPriority = 10.0; entry.dPriority = 10.0;
CMutableTransaction tx1 = CMutableTransaction(); CMutableTransaction tx1 = CMutableTransaction();
tx1.vin.resize(1); tx1.vin.resize(1);
tx1.vin[0].scriptSig = CScript() << OP_1; tx1.vin[0].scriptSig = CScript() << OP_1;
tx1.vout.resize(1); tx1.vout.resize(1);
tx1.vout[0].scriptPubKey = CScript() << OP_1 << OP_EQUAL; tx1.vout[0].scriptPubKey = CScript() << OP_1 << OP_EQUAL;
tx1.vout[0].nValue = 10 * COIN.GetSatoshis(); tx1.vout[0].nValue = 10 * COIN;
pool.addUnchecked(tx1.GetId(), entry.Fee(10000LL).FromTx(tx1, &pool)); pool.addUnchecked(tx1.GetId(),
entry.Fee(Amount(10000LL)).FromTx(tx1, &pool));
CMutableTransaction tx2 = CMutableTransaction(); CMutableTransaction tx2 = CMutableTransaction();
tx2.vin.resize(1); tx2.vin.resize(1);
tx2.vin[0].scriptSig = CScript() << OP_2; tx2.vin[0].scriptSig = CScript() << OP_2;
tx2.vout.resize(1); tx2.vout.resize(1);
tx2.vout[0].scriptPubKey = CScript() << OP_2 << OP_EQUAL; tx2.vout[0].scriptPubKey = CScript() << OP_2 << OP_EQUAL;
tx2.vout[0].nValue = 10 * COIN.GetSatoshis(); tx2.vout[0].nValue = 10 * COIN;
pool.addUnchecked(tx2.GetId(), entry.Fee(5000LL).FromTx(tx2, &pool)); pool.addUnchecked(tx2.GetId(),
entry.Fee(Amount(5000LL)).FromTx(tx2, &pool));
// should do nothing // should do nothing
pool.TrimToSize(pool.DynamicMemoryUsage()); pool.TrimToSize(pool.DynamicMemoryUsage());
BOOST_CHECK(pool.exists(tx1.GetId())); BOOST_CHECK(pool.exists(tx1.GetId()));
BOOST_CHECK(pool.exists(tx2.GetId())); BOOST_CHECK(pool.exists(tx2.GetId()));
// should remove the lower-feerate transaction // should remove the lower-feerate transaction
pool.TrimToSize(pool.DynamicMemoryUsage() * 3 / 4); pool.TrimToSize(pool.DynamicMemoryUsage() * 3 / 4);
BOOST_CHECK(pool.exists(tx1.GetId())); BOOST_CHECK(pool.exists(tx1.GetId()));
BOOST_CHECK(!pool.exists(tx2.GetId())); BOOST_CHECK(!pool.exists(tx2.GetId()));
pool.addUnchecked(tx2.GetId(), entry.FromTx(tx2, &pool)); pool.addUnchecked(tx2.GetId(), entry.FromTx(tx2, &pool));
CMutableTransaction tx3 = CMutableTransaction(); CMutableTransaction tx3 = CMutableTransaction();
tx3.vin.resize(1); tx3.vin.resize(1);
tx3.vin[0].prevout = COutPoint(tx2.GetId(), 0); tx3.vin[0].prevout = COutPoint(tx2.GetId(), 0);
tx3.vin[0].scriptSig = CScript() << OP_2; tx3.vin[0].scriptSig = CScript() << OP_2;
tx3.vout.resize(1); tx3.vout.resize(1);
tx3.vout[0].scriptPubKey = CScript() << OP_3 << OP_EQUAL; tx3.vout[0].scriptPubKey = CScript() << OP_3 << OP_EQUAL;
tx3.vout[0].nValue = 10 * COIN.GetSatoshis(); tx3.vout[0].nValue = 10 * COIN;
pool.addUnchecked(tx3.GetId(), entry.Fee(20000LL).FromTx(tx3, &pool)); pool.addUnchecked(tx3.GetId(),
entry.Fee(Amount(20000LL)).FromTx(tx3, &pool));
// tx3 should pay for tx2 (CPFP) // tx3 should pay for tx2 (CPFP)
pool.TrimToSize(pool.DynamicMemoryUsage() * 3 / 4); pool.TrimToSize(pool.DynamicMemoryUsage() * 3 / 4);
BOOST_CHECK(!pool.exists(tx1.GetId())); BOOST_CHECK(!pool.exists(tx1.GetId()));
BOOST_CHECK(pool.exists(tx2.GetId())); BOOST_CHECK(pool.exists(tx2.GetId()));
BOOST_CHECK(pool.exists(tx3.GetId())); BOOST_CHECK(pool.exists(tx3.GetId()));
// mempool is limited to tx1's size in memory usage, so nothing fits // mempool is limited to tx1's size in memory usage, so nothing fits
pool.TrimToSize(GetTransactionSize(tx1)); pool.TrimToSize(GetTransactionSize(tx1));
BOOST_CHECK(!pool.exists(tx1.GetId())); BOOST_CHECK(!pool.exists(tx1.GetId()));
BOOST_CHECK(!pool.exists(tx2.GetId())); BOOST_CHECK(!pool.exists(tx2.GetId()));
BOOST_CHECK(!pool.exists(tx3.GetId())); BOOST_CHECK(!pool.exists(tx3.GetId()));
CFeeRate maxFeeRateRemoved(25000, GetTransactionSize(tx3) + CFeeRate maxFeeRateRemoved(Amount(25000), GetTransactionSize(tx3) +
GetTransactionSize(tx2)); GetTransactionSize(tx2));
BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(),
maxFeeRateRemoved.GetFeePerK() + 1000); maxFeeRateRemoved.GetFeePerK() + Amount(1000));
CMutableTransaction tx4 = CMutableTransaction(); CMutableTransaction tx4 = CMutableTransaction();
tx4.vin.resize(2); tx4.vin.resize(2);
tx4.vin[0].prevout.SetNull(); tx4.vin[0].prevout.SetNull();
tx4.vin[0].scriptSig = CScript() << OP_4; tx4.vin[0].scriptSig = CScript() << OP_4;
tx4.vin[1].prevout.SetNull(); tx4.vin[1].prevout.SetNull();
tx4.vin[1].scriptSig = CScript() << OP_4; tx4.vin[1].scriptSig = CScript() << OP_4;
tx4.vout.resize(2); tx4.vout.resize(2);
tx4.vout[0].scriptPubKey = CScript() << OP_4 << OP_EQUAL; tx4.vout[0].scriptPubKey = CScript() << OP_4 << OP_EQUAL;
tx4.vout[0].nValue = 10 * COIN.GetSatoshis(); tx4.vout[0].nValue = 10 * COIN;
tx4.vout[1].scriptPubKey = CScript() << OP_4 << OP_EQUAL; tx4.vout[1].scriptPubKey = CScript() << OP_4 << OP_EQUAL;
tx4.vout[1].nValue = 10 * COIN.GetSatoshis(); tx4.vout[1].nValue = 10 * COIN;
CMutableTransaction tx5 = CMutableTransaction(); CMutableTransaction tx5 = CMutableTransaction();
tx5.vin.resize(2); tx5.vin.resize(2);
tx5.vin[0].prevout = COutPoint(tx4.GetId(), 0); tx5.vin[0].prevout = COutPoint(tx4.GetId(), 0);
tx5.vin[0].scriptSig = CScript() << OP_4; tx5.vin[0].scriptSig = CScript() << OP_4;
tx5.vin[1].prevout.SetNull(); tx5.vin[1].prevout.SetNull();
tx5.vin[1].scriptSig = CScript() << OP_5; tx5.vin[1].scriptSig = CScript() << OP_5;
tx5.vout.resize(2); tx5.vout.resize(2);
tx5.vout[0].scriptPubKey = CScript() << OP_5 << OP_EQUAL; tx5.vout[0].scriptPubKey = CScript() << OP_5 << OP_EQUAL;
tx5.vout[0].nValue = 10 * COIN.GetSatoshis(); tx5.vout[0].nValue = 10 * COIN;
tx5.vout[1].scriptPubKey = CScript() << OP_5 << OP_EQUAL; tx5.vout[1].scriptPubKey = CScript() << OP_5 << OP_EQUAL;
tx5.vout[1].nValue = 10 * COIN.GetSatoshis(); tx5.vout[1].nValue = 10 * COIN;
CMutableTransaction tx6 = CMutableTransaction(); CMutableTransaction tx6 = CMutableTransaction();
tx6.vin.resize(2); tx6.vin.resize(2);
tx6.vin[0].prevout = COutPoint(tx4.GetId(), 1); tx6.vin[0].prevout = COutPoint(tx4.GetId(), 1);
tx6.vin[0].scriptSig = CScript() << OP_4; tx6.vin[0].scriptSig = CScript() << OP_4;
tx6.vin[1].prevout.SetNull(); tx6.vin[1].prevout.SetNull();
tx6.vin[1].scriptSig = CScript() << OP_6; tx6.vin[1].scriptSig = CScript() << OP_6;
tx6.vout.resize(2); tx6.vout.resize(2);
tx6.vout[0].scriptPubKey = CScript() << OP_6 << OP_EQUAL; tx6.vout[0].scriptPubKey = CScript() << OP_6 << OP_EQUAL;
tx6.vout[0].nValue = 10 * COIN.GetSatoshis(); tx6.vout[0].nValue = 10 * COIN;
tx6.vout[1].scriptPubKey = CScript() << OP_6 << OP_EQUAL; tx6.vout[1].scriptPubKey = CScript() << OP_6 << OP_EQUAL;
tx6.vout[1].nValue = 10 * COIN.GetSatoshis(); tx6.vout[1].nValue = 10 * COIN;
CMutableTransaction tx7 = CMutableTransaction(); CMutableTransaction tx7 = CMutableTransaction();
tx7.vin.resize(2); tx7.vin.resize(2);
tx7.vin[0].prevout = COutPoint(tx5.GetId(), 0); tx7.vin[0].prevout = COutPoint(tx5.GetId(), 0);
tx7.vin[0].scriptSig = CScript() << OP_5; tx7.vin[0].scriptSig = CScript() << OP_5;
tx7.vin[1].prevout = COutPoint(tx6.GetId(), 0); tx7.vin[1].prevout = COutPoint(tx6.GetId(), 0);
tx7.vin[1].scriptSig = CScript() << OP_6; tx7.vin[1].scriptSig = CScript() << OP_6;
tx7.vout.resize(2); tx7.vout.resize(2);
tx7.vout[0].scriptPubKey = CScript() << OP_7 << OP_EQUAL; tx7.vout[0].scriptPubKey = CScript() << OP_7 << OP_EQUAL;
tx7.vout[0].nValue = 10 * COIN.GetSatoshis(); tx7.vout[0].nValue = 10 * COIN;
tx7.vout[1].scriptPubKey = CScript() << OP_7 << OP_EQUAL; tx7.vout[1].scriptPubKey = CScript() << OP_7 << OP_EQUAL;
tx7.vout[1].nValue = 10 * COIN.GetSatoshis(); tx7.vout[1].nValue = 10 * COIN;
pool.addUnchecked(tx4.GetId(), entry.Fee(7000LL).FromTx(tx4, &pool)); pool.addUnchecked(tx4.GetId(),
pool.addUnchecked(tx5.GetId(), entry.Fee(1000LL).FromTx(tx5, &pool)); entry.Fee(Amount(7000LL)).FromTx(tx4, &pool));
pool.addUnchecked(tx6.GetId(), entry.Fee(1100LL).FromTx(tx6, &pool)); pool.addUnchecked(tx5.GetId(),
pool.addUnchecked(tx7.GetId(), entry.Fee(9000LL).FromTx(tx7, &pool)); entry.Fee(Amount(1000LL)).FromTx(tx5, &pool));
pool.addUnchecked(tx6.GetId(),
entry.Fee(Amount(1100LL)).FromTx(tx6, &pool));
pool.addUnchecked(tx7.GetId(),
entry.Fee(Amount(9000LL)).FromTx(tx7, &pool));
// we only require this remove, at max, 2 txn, because its not clear what // we only require this remove, at max, 2 txn, because its not clear what
// we're really optimizing for aside from that // we're really optimizing for aside from that
pool.TrimToSize(pool.DynamicMemoryUsage() - 1); pool.TrimToSize(pool.DynamicMemoryUsage() - 1);
BOOST_CHECK(pool.exists(tx4.GetId())); BOOST_CHECK(pool.exists(tx4.GetId()));
BOOST_CHECK(pool.exists(tx6.GetId())); BOOST_CHECK(pool.exists(tx6.GetId()));
BOOST_CHECK(!pool.exists(tx7.GetId())); BOOST_CHECK(!pool.exists(tx7.GetId()));
if (!pool.exists(tx5.GetId())) if (!pool.exists(tx5.GetId()))
pool.addUnchecked(tx5.GetId(), entry.Fee(1000LL).FromTx(tx5, &pool)); pool.addUnchecked(tx5.GetId(),
pool.addUnchecked(tx7.GetId(), entry.Fee(9000LL).FromTx(tx7, &pool)); entry.Fee(Amount(1000LL)).FromTx(tx5, &pool));
pool.addUnchecked(tx7.GetId(),
entry.Fee(Amount(9000LL)).FromTx(tx7, &pool));
// should maximize mempool size by only removing 5/7 // should maximize mempool size by only removing 5/7
pool.TrimToSize(pool.DynamicMemoryUsage() / 2); pool.TrimToSize(pool.DynamicMemoryUsage() / 2);
BOOST_CHECK(pool.exists(tx4.GetId())); BOOST_CHECK(pool.exists(tx4.GetId()));
BOOST_CHECK(!pool.exists(tx5.GetId())); BOOST_CHECK(!pool.exists(tx5.GetId()));
BOOST_CHECK(pool.exists(tx6.GetId())); BOOST_CHECK(pool.exists(tx6.GetId()));
BOOST_CHECK(!pool.exists(tx7.GetId())); BOOST_CHECK(!pool.exists(tx7.GetId()));
pool.addUnchecked(tx5.GetId(), entry.Fee(1000LL).FromTx(tx5, &pool)); pool.addUnchecked(tx5.GetId(),
pool.addUnchecked(tx7.GetId(), entry.Fee(9000LL).FromTx(tx7, &pool)); entry.Fee(Amount(1000LL)).FromTx(tx5, &pool));
pool.addUnchecked(tx7.GetId(),
entry.Fee(Amount(9000LL)).FromTx(tx7, &pool));
std::vector<CTransactionRef> vtx; std::vector<CTransactionRef> vtx;
SetMockTime(42); SetMockTime(42);
SetMockTime(42 + CTxMemPool::ROLLING_FEE_HALFLIFE); SetMockTime(42 + CTxMemPool::ROLLING_FEE_HALFLIFE);
BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(),
maxFeeRateRemoved.GetFeePerK() + 1000); maxFeeRateRemoved.GetFeePerK() + Amount(1000));
// ... we should keep the same min fee until we get a block // ... we should keep the same min fee until we get a block
pool.removeForBlock(vtx, 1); pool.removeForBlock(vtx, 1);
SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE); SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE);
BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(),
(maxFeeRateRemoved.GetFeePerK() + 1000) / 2); (maxFeeRateRemoved.GetFeePerK() + Amount(1000)) / 2);
// ... then feerate should drop 1/2 each halflife // ... then feerate should drop 1/2 each halflife
SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE + SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE +
CTxMemPool::ROLLING_FEE_HALFLIFE / 2); CTxMemPool::ROLLING_FEE_HALFLIFE / 2);
BOOST_CHECK_EQUAL( BOOST_CHECK_EQUAL(
pool.GetMinFee(pool.DynamicMemoryUsage() * 5 / 2).GetFeePerK(), pool.GetMinFee(pool.DynamicMemoryUsage() * 5 / 2).GetFeePerK(),
(maxFeeRateRemoved.GetFeePerK() + 1000) / 4); (maxFeeRateRemoved.GetFeePerK() + Amount(1000)) / 4);
// ... with a 1/2 halflife when mempool is < 1/2 its target size // ... with a 1/2 halflife when mempool is < 1/2 its target size
SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE + SetMockTime(42 + 2 * CTxMemPool::ROLLING_FEE_HALFLIFE +
CTxMemPool::ROLLING_FEE_HALFLIFE / 2 + CTxMemPool::ROLLING_FEE_HALFLIFE / 2 +
CTxMemPool::ROLLING_FEE_HALFLIFE / 4); CTxMemPool::ROLLING_FEE_HALFLIFE / 4);
BOOST_CHECK_EQUAL( BOOST_CHECK_EQUAL(
pool.GetMinFee(pool.DynamicMemoryUsage() * 9 / 2).GetFeePerK(), pool.GetMinFee(pool.DynamicMemoryUsage() * 9 / 2).GetFeePerK(),
(maxFeeRateRemoved.GetFeePerK() + 1000) / 8); (maxFeeRateRemoved.GetFeePerK() + Amount(1000)) / 8);
// ... with a 1/4 halflife when mempool is < 1/4 its target size // ... with a 1/4 halflife when mempool is < 1/4 its target size
SetMockTime(42 + 7 * CTxMemPool::ROLLING_FEE_HALFLIFE + SetMockTime(42 + 7 * CTxMemPool::ROLLING_FEE_HALFLIFE +
CTxMemPool::ROLLING_FEE_HALFLIFE / 2 + CTxMemPool::ROLLING_FEE_HALFLIFE / 2 +
CTxMemPool::ROLLING_FEE_HALFLIFE / 4); CTxMemPool::ROLLING_FEE_HALFLIFE / 4);
BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), 1000); BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), Amount(1000));
// ... but feerate should never drop below 1000 // ... but feerate should never drop below 1000
SetMockTime(42 + 8 * CTxMemPool::ROLLING_FEE_HALFLIFE + SetMockTime(42 + 8 * CTxMemPool::ROLLING_FEE_HALFLIFE +
CTxMemPool::ROLLING_FEE_HALFLIFE / 2 + CTxMemPool::ROLLING_FEE_HALFLIFE / 2 +
CTxMemPool::ROLLING_FEE_HALFLIFE / 4); CTxMemPool::ROLLING_FEE_HALFLIFE / 4);
BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), 0); BOOST_CHECK_EQUAL(pool.GetMinFee(1).GetFeePerK(), Amount(0));
// ... unless it has gone all the way to 0 (after getting past 1000/2) // ... unless it has gone all the way to 0 (after getting past 1000/2)
SetMockTime(0); SetMockTime(0);
} }
BOOST_AUTO_TEST_SUITE_END() BOOST_AUTO_TEST_SUITE_END()