mirror of
https://github.com/kaspanet/kaspad.git
synced 2025-05-21 06:16:45 +00:00
c13a4d90ed
* Added model and stubs for all main methods * Add constructors to all main objects * Implement BlockCandidateTransactions * implement expireOldTransactions and expireOrphanTransactions * Rename isHighPriority to neverExpires * Add stub for checkDoubleSpends * Revert "Rename isHighPriority to neverExpires" This reverts commit b2da9a4a00c02fb380d2518cf54fa16257bd8423. * Imeplement transactionsOrderedByFeeRate * Orphan maps should be idToOrphan * Add error.go to mempool * Invert the condition for banning when mempool rejects a transaction * Move all model objects to model package * Implement getParentsInPool * Implemented mempoolUTXOSet.addTransaction * Implement removeTransaction, remove sanity checks * Implemented mempoolUTXOSet.checkDoubleSpends * Implemented removeOrphan * Implement removeOrphan * Implement maybeAddOrphan and AddOrphan * Implemented processOrphansAfterAcceptedTransaction * Implement transactionsPool.addTransaction * Implement RemoveTransaction * If a transaction was removed from the mempool - update it's redeemers in orphan pool as well * Use maximumOrphanTransactionCount * Add allowOrphans to ValidateAndInsertTransaction stub * Implement validateTransaction functions * Implement fillInputs * Implement ValidateAndInsertTransaction * Implement HandleNewBlockTransactions * Implement missing mempool interface methods * Add comments to exported functions * Call ValidateTransactionInIsolation where needed * Implement RevalidateHighPriorityTransactions * Rewire kaspad to use new mempool, and fix compilation errors * Update rebroadcast logic to use new structure * Handle non-standard transaction errors properly * Add mutex to mempool * bugfix: GetTransaction panics when ok is false * properly calculate targetBlocksPerSecond in config.go * Fix various lint errors and tests * Fix expected text in test for duplicate transactions * Skip the coinbase transaction in HandleNewBlockTransactions * Unorphan the correct transactions * Call ValidateTransactionAndPopulateWithConsensusData on unorphanTransaction * Re-apply policy_test as check_transactions_standard_test * removeTransaction: Remove redeemers in orphan pool as well * Remove redundant check for uint64 < 0 * Export and rename isDust -> IsTransactionOutputDust to allow usage by rothschild * Add allowOrphan to SubmitTransaction RPC request * Remove all implementation from mempool.go * tidy go mod * Don't pass acceptedOrphans to handleNewBlockTransactions * Use t.Errorf in stead of t.Fatalf * Remove minimum relay fee from TestDust, as it's no longer configurable * Add separate VirtualDAASCore method for faster retrieval where it's repeated multiple times * Broadcast all transactions that were accepted * Don't re-use GetVirtualDAAScore in GetVirtualInfo - this causes a deadlock * Use real transaction count, and not Orphan * Get mempool config from outside, incorporating values received from cli * Use MinRelayFee and MaxOrphanTxs from global kaspad config * Add explanation for the seemingly redundant check for transaction version in checkTransactionStandard * Update some comment * Convert creation of acceptedTransactions to a single line * Move mempoolUTXOSet out of checkDoubleSpends * Add test for attempt to insert double spend into mempool * fillInputs: Skip check for coinbase - it's always false in mempool * Clarify comment about removeRedeemers when removing random orphan * Don't remove high-priority transactions in limitTransactionCount * Use mempool.removeTransaction in limitTransactionCount * Add mutex comment to handleNewBlockTransactions * Return error from limitTransactionCount * Pluralize the map types * mempoolUTXOSet.removeTransaction: Don't restore utxo if it was not created in mempool * Don't evacuate from orphanPool high-priority transactions * Disallow double-spends in orphan pool * Don't use exported (and locking) methods from inside mempool * Check for double spends in mempool during revalidateTransaction * Add checkOrphanDuplicate * Add orphan to acceptedOrphans, not current * Add TestHighPriorityTransactions * Fix off-by-one error in limitTransactionCount * Add TestRevalidateHighPriorityTransactions * Remove checkDoubleSpends from revalidateTransaction * Fix TestRevalidateHighPriorityTransactions * Move check for MaximumOrphanCount to beggining of maybeAddOrphan * Rename all map type to singulateToSingularMap * limitOrphanPool only after the orphan was added * TestDoubleSpendInMempool: use createChildTxWhenParentTxWasAddedByConsensus instead of createTransactionWithUTXOEntry * Fix some comments * Have separate min/max transaction versions for mempool * Add comment on defaultMaximumOrphanTransactionCount to keep it small as long as we have recursion * Fix comment * Rename: createChildTxWhenParentTxWasAddedByConsensus -> createChildTxWhereParentTxWasAddedByConsensus * Handle error from createChildTxWhereParentTxWasAddedByConsensus * Rename createChildTxWhereParentTxWasAddedByConsensus -> createChildAndParentTxsAndAddParentToConsensus * Convert all MaximumXXX constants to uint64 * Add comment * remove mutex comments
71 lines
3.0 KiB
Go
71 lines
3.0 KiB
Go
package mempool
|
|
|
|
import (
|
|
"time"
|
|
|
|
"github.com/kaspanet/kaspad/domain/consensus/utils/constants"
|
|
|
|
"github.com/kaspanet/kaspad/util"
|
|
|
|
"github.com/kaspanet/kaspad/domain/dagconfig"
|
|
)
|
|
|
|
const (
|
|
defaultMaximumTransactionCount = 1_000_000
|
|
|
|
defaultTransactionExpireIntervalSeconds uint64 = 60
|
|
defaultTransactionExpireScanIntervalSeconds uint64 = 10
|
|
defaultOrphanExpireIntervalSeconds uint64 = 60
|
|
defaultOrphanExpireScanIntervalSeconds uint64 = 10
|
|
|
|
defaultMaximumOrphanTransactionSize = 100000
|
|
// defaultMaximumOrphanTransactionCount should remain small as long as we have recursion in
|
|
// removeOrphans when removeRedeemers = true
|
|
defaultMaximumOrphanTransactionCount = 50
|
|
|
|
defaultMinimumRelayTransactionFee = util.Amount(1000)
|
|
|
|
// Standard transaction version range might be different from what consensus accepts, therefore
|
|
// we define separate values in mempool.
|
|
// However, currently there's exactly one transaction version, so mempool accepts the same version
|
|
// as consensus.
|
|
defaultMinimumStandardTransactionVersion = constants.MaxTransactionVersion
|
|
defaultMaximumStandardTransactionVersion = constants.MaxTransactionVersion
|
|
)
|
|
|
|
// Config represents a mempool configuration
|
|
type Config struct {
|
|
MaximumTransactionCount uint64
|
|
TransactionExpireIntervalDAAScore uint64
|
|
TransactionExpireScanIntervalDAAScore uint64
|
|
OrphanExpireIntervalDAAScore uint64
|
|
OrphanExpireScanIntervalDAAScore uint64
|
|
MaximumOrphanTransactionSize uint64
|
|
MaximumOrphanTransactionCount uint64
|
|
AcceptNonStandard bool
|
|
MaximumMassAcceptedByBlock uint64
|
|
MinimumRelayTransactionFee util.Amount
|
|
MinimumStandardTransactionVersion uint16
|
|
MaximumStandardTransactionVersion uint16
|
|
}
|
|
|
|
// DefaultConfig returns the default mempool configuration
|
|
func DefaultConfig(dagParams *dagconfig.Params) *Config {
|
|
targetBlocksPerSecond := uint64(time.Second / dagParams.TargetTimePerBlock)
|
|
|
|
return &Config{
|
|
MaximumTransactionCount: defaultMaximumTransactionCount,
|
|
TransactionExpireIntervalDAAScore: defaultTransactionExpireIntervalSeconds / targetBlocksPerSecond,
|
|
TransactionExpireScanIntervalDAAScore: defaultTransactionExpireScanIntervalSeconds / targetBlocksPerSecond,
|
|
OrphanExpireIntervalDAAScore: defaultOrphanExpireIntervalSeconds / targetBlocksPerSecond,
|
|
OrphanExpireScanIntervalDAAScore: defaultOrphanExpireScanIntervalSeconds / targetBlocksPerSecond,
|
|
MaximumOrphanTransactionSize: defaultMaximumOrphanTransactionSize,
|
|
MaximumOrphanTransactionCount: defaultMaximumOrphanTransactionCount,
|
|
AcceptNonStandard: dagParams.RelayNonStdTxs,
|
|
MaximumMassAcceptedByBlock: dagParams.MaxMassAcceptedByBlock,
|
|
MinimumRelayTransactionFee: defaultMinimumRelayTransactionFee,
|
|
MinimumStandardTransactionVersion: defaultMinimumStandardTransactionVersion,
|
|
MaximumStandardTransactionVersion: defaultMaximumStandardTransactionVersion,
|
|
}
|
|
}
|