feat(txpool): improve performance of Reheap (bnb-chain#89)

Co-authored-by: andyzhang2023 <andyzhang2023@gmail.com>

core/txpool/legacypool/legacypool.go

@@ -270,8 +270,8 @@ func New(config Config, chain BlockChain) *LegacyPool {
 		chain:           chain,
 		chainconfig:     chain.Config(),
 		signer:          types.LatestSigner(chain.Config()),
-		pending:         make(map[common.Address]*list),
-		queue:           make(map[common.Address]*list),
+		pending:         make(map[common.Address]*list, config.GlobalSlots),
+		queue:           make(map[common.Address]*list, config.GlobalQueue),
 		beats:           make(map[common.Address]time.Time),
 		all:             newLookup(),
 		reqResetCh:      make(chan *txpoolResetRequest),

core/types/transaction.go

@@ -443,7 +443,20 @@ func (tx *Transaction) EffectiveGasTipCmp(other *Transaction, baseFee *big.Int)
 	if baseFee == nil {
 		return tx.GasTipCapCmp(other)
 	}
-	return tx.EffectiveGasTipValue(baseFee).Cmp(other.EffectiveGasTipValue(baseFee))
+	// the EffectiveGasTipValue() always copies two big.Int, which cost almost 90% cpu resource of the whole function,
+	// so we define an alternative function to improve the performance.
+	return effectiveGasTipValue(tx, baseFee).Cmp(effectiveGasTipValue(other, baseFee))
+}
+
+func effectiveGasTipValue(tx *Transaction, baseFee *big.Int) *big.Int {
+	if tx.Type() == DepositTxType {
+		return new(big.Int)
+	}
+	if baseFee == nil {
+		return tx.inner.gasTipCap()
+	}
+	gasFeeCap := tx.inner.gasFeeCap()
+	return math.BigMin(tx.inner.gasTipCap(), new(big.Int).Sub(gasFeeCap, baseFee))
 }
 
 // EffectiveGasTipIntCmp compares the effective gasTipCap of a transaction to the given gasTipCap.