Differential D4897 Diff 15334 src/test/mempool_tests.cpp

Changeset View

Standalone View

src/test/mempool_tests.cpp

Show All 29 Lines	BOOST_AUTO_TEST_CASE(TestPackageAccounting) {
// Construct a parent for the rest of the chain		// Construct a parent for the rest of the chain
parentOfAll.vin.resize(1);		parentOfAll.vin.resize(1);
parentOfAll.vin[0].scriptSig = CScript();		parentOfAll.vin[0].scriptSig = CScript();
// Give us a couple outpoints so we can spend them		// Give us a couple outpoints so we can spend them
for (size_t i = 0; i < maxOutputs; i++) {		for (size_t i = 0; i < maxOutputs; i++) {
parentOfAll.vout.emplace_back(10 * SATOSHI, CScript() << OP_TRUE);		parentOfAll.vout.emplace_back(10 * SATOSHI, CScript() << OP_TRUE);
}		}
TxId parentOfAllId = parentOfAll.GetId();		TxId parentOfAllId = parentOfAll.GetId();
testPool.addUnchecked(parentOfAllId, entry.FromTx(parentOfAll));		testPool.addUnchecked(parentOfAllId, entry.SigOps(0).FromTx(parentOfAll));

// Add some outpoints to the tracking vector		// Add some outpoints to the tracking vector
for (size_t i = 0; i < maxOutputs; i++) {		for (size_t i = 0; i < maxOutputs; i++) {
outpoints.emplace_back(COutPoint(parentOfAllId, i));		outpoints.emplace_back(COutPoint(parentOfAllId, i));
}		}

Amount totalFee = Amount::zero();		Amount totalFee = Amount::zero();
size_t totalSize = CTransaction(parentOfAll).GetTotalSize();		size_t totalSize = CTransaction(parentOfAll).GetTotalSize();
		size_t totalVirtualSize = totalSize;

// Generate 100 transactions		// Generate 100 transactions
for (size_t totalTransactions = 0; totalTransactions < 100;		for (size_t totalTransactions = 0; totalTransactions < 100;
totalTransactions++) {		totalTransactions++) {
CMutableTransaction tx;		CMutableTransaction tx;

uint64_t minAncestors = std::numeric_limits<size_t>::max();		uint64_t minAncestors = std::numeric_limits<size_t>::max();
uint64_t maxAncestors = 0;		uint64_t maxAncestors = 0;
Amount minFees = MAX_MONEY;		Amount minFees = MAX_MONEY;
Amount maxFees = Amount::zero();		Amount maxFees = Amount::zero();
uint64_t minSize = std::numeric_limits<size_t>::max();		uint64_t minSize = std::numeric_limits<size_t>::max();
uint64_t maxSize = 0;		uint64_t maxSize = 0;
		uint64_t minVirtualSize = std::numeric_limits<size_t>::max();
		uint64_t maxVirtualSize = 0;
// Consume random inputs, but make sure we don't consume more than		// Consume random inputs, but make sure we don't consume more than
// available		// available
for (size_t input = std::min(InsecureRandRange(maxOutputs) + 1,		for (size_t input = std::min(InsecureRandRange(maxOutputs) + 1,
uint64_t(outpoints.size()));		uint64_t(outpoints.size()));
input > 0; input--) {		input > 0; input--) {
std::swap(outpoints[InsecureRandRange(outpoints.size())],		std::swap(outpoints[InsecureRandRange(outpoints.size())],
outpoints.back());		outpoints.back());
tx.vin.emplace_back(outpoints.back());		tx.vin.emplace_back(outpoints.back());
outpoints.pop_back();		outpoints.pop_back();

// We don't know exactly how many ancestors this transaction has		// We don't know exactly how many ancestors this transaction has
// due to possible duplicates. Calculate a valid range based on		// due to possible duplicates. Calculate a valid range based on
// parents.		// parents.

CTxMemPoolEntry parent =		CTxMemPoolEntry parent =
*testPool.mapTx.find(tx.vin.back().prevout.GetTxId());		*testPool.mapTx.find(tx.vin.back().prevout.GetTxId());

minAncestors =		minAncestors =
std::min(minAncestors, parent.GetCountWithAncestors());		std::min(minAncestors, parent.GetCountWithAncestors());
maxAncestors += parent.GetCountWithAncestors();		maxAncestors += parent.GetCountWithAncestors();
minFees = std::min(minFees, parent.GetModFeesWithAncestors());		minFees = std::min(minFees, parent.GetModFeesWithAncestors());
maxFees += parent.GetModFeesWithAncestors();		maxFees += parent.GetModFeesWithAncestors();
minSize = std::min(minSize, parent.GetSizeWithAncestors());		minSize = std::min(minSize, parent.GetSizeWithAncestors());
maxSize += parent.GetSizeWithAncestors();		maxSize += parent.GetSizeWithAncestors();
		minVirtualSize =
		std::min(minSize, parent.GetVirtualSizeWithAncestors());
		maxVirtualSize += parent.GetVirtualSizeWithAncestors();
}		}

// Produce random number of outputs		// Produce random number of outputs
for (size_t output = InsecureRandRange(maxOutputs) + 1; output > 0;		for (size_t output = InsecureRandRange(maxOutputs) + 1; output > 0;
output--) {		output--) {
tx.vout.emplace_back(10 * SATOSHI, CScript() << OP_TRUE);		tx.vout.emplace_back(10 * SATOSHI, CScript() << OP_TRUE);
}		}

TxId curId = tx.GetId();		TxId curId = tx.GetId();

// Record the outputs		// Record the outputs
for (size_t output = tx.vout.size(); output > 0; output--) {		for (size_t output = tx.vout.size(); output > 0; output--) {
outpoints.emplace_back(COutPoint(curId, output));		outpoints.emplace_back(COutPoint(curId, output));
}		}

Amount randFee = int64_t(InsecureRandRange(300)) * SATOSHI;		Amount randFee = int64_t(InsecureRandRange(300)) * SATOSHI;
		int randSigOps = InsecureRandRange(5);

testPool.addUnchecked(curId, entry.Fee(randFee).FromTx(tx));		testPool.addUnchecked(curId,
		entry.Fee(randFee).SigOps(randSigOps).FromTx(tx));

// Add this transaction to the totals.		// Add this transaction to the totals.
minAncestors += 1;		minAncestors += 1;
maxAncestors += 1;		maxAncestors += 1;
minFees += randFee;		minFees += randFee;
maxFees += randFee;		maxFees += randFee;
minSize += CTransaction(tx).GetTotalSize();		minSize += CTransaction(tx).GetTotalSize();
maxSize += CTransaction(tx).GetTotalSize();		maxSize += CTransaction(tx).GetTotalSize();
		minVirtualSize += GetVirtualTransactionSize(
		CTransaction(tx).GetTotalSize(), randSigOps);
		maxVirtualSize += GetVirtualTransactionSize(
		CTransaction(tx).GetTotalSize(), randSigOps);

// Calculate overall values		// Calculate overall values
totalFee += randFee;		totalFee += randFee;
totalSize += CTransaction(tx).GetTotalSize();		totalSize += CTransaction(tx).GetTotalSize();
		totalVirtualSize += GetVirtualTransactionSize(
		CTransaction(tx).GetTotalSize(), randSigOps);
CTxMemPoolEntry parentEntry = *testPool.mapTx.find(parentOfAllId);		CTxMemPoolEntry parentEntry = *testPool.mapTx.find(parentOfAllId);
CTxMemPoolEntry latestEntry = *testPool.mapTx.find(curId);		CTxMemPoolEntry latestEntry = *testPool.mapTx.find(curId);

// Ensure values are within the expected ranges		// Ensure values are within the expected ranges
BOOST_CHECK(latestEntry.GetCountWithAncestors() >= minAncestors);		BOOST_CHECK(latestEntry.GetCountWithAncestors() >= minAncestors);
BOOST_CHECK(latestEntry.GetCountWithAncestors() <= maxAncestors);		BOOST_CHECK(latestEntry.GetCountWithAncestors() <= maxAncestors);

BOOST_CHECK(latestEntry.GetSizeWithAncestors() >= minSize);		BOOST_CHECK(latestEntry.GetSizeWithAncestors() >= minSize);
BOOST_CHECK(latestEntry.GetSizeWithAncestors() <= maxSize);		BOOST_CHECK(latestEntry.GetSizeWithAncestors() <= maxSize);

		BOOST_CHECK(latestEntry.GetVirtualSizeWithAncestors() >=
		minVirtualSize);
		BOOST_CHECK(latestEntry.GetVirtualSizeWithAncestors() <=
		maxVirtualSize);

BOOST_CHECK(latestEntry.GetModFeesWithAncestors() >= minFees);		BOOST_CHECK(latestEntry.GetModFeesWithAncestors() >= minFees);
BOOST_CHECK(latestEntry.GetModFeesWithAncestors() <= maxFees);		BOOST_CHECK(latestEntry.GetModFeesWithAncestors() <= maxFees);

BOOST_CHECK_EQUAL(parentEntry.GetCountWithDescendants(),		BOOST_CHECK_EQUAL(parentEntry.GetCountWithDescendants(),
testPool.mapTx.size());		testPool.mapTx.size());
BOOST_CHECK_EQUAL(parentEntry.GetSizeWithDescendants(), totalSize);		BOOST_CHECK_EQUAL(parentEntry.GetSizeWithDescendants(), totalSize);
		BOOST_CHECK_EQUAL(parentEntry.GetVirtualSizeWithDescendants(),
		totalVirtualSize);
BOOST_CHECK_EQUAL(parentEntry.GetModFeesWithDescendants(), totalFee);		BOOST_CHECK_EQUAL(parentEntry.GetModFeesWithDescendants(), totalFee);
}		}
}		}

BOOST_AUTO_TEST_CASE(MempoolRemoveTest) {		BOOST_AUTO_TEST_CASE(MempoolRemoveTest) {
// Test CTxMemPool::remove functionality		// Test CTxMemPool::remove functionality

TestMemPoolEntryHelper entry;		TestMemPoolEntryHelper entry;
▲ Show 20 Lines • Show All 904 Lines • Show Last 20 Lines