[cp][aptos-release-v1.19] [mempool] improve parking lot eviction

[github-actions]

Backport

This will backport the following commits from main to aptos-release-v1.19:

• [mempool] improve parking lot eviction (#14586)

Questions ?

Please refer to the Backport tool documentation

[trunk-io]

⏱️ 2h 7m total CI duration on this PR

Job	Cumulative Duration	Recent Runs
execution-performance / single-node-performance	23m	🟥
rust-unit-tests	20m	🟩
forge-framework-upgrade-test / forge	17m	🟩
forge-e2e-test / forge	15m	🟩
forge-compat-test / forge	14m	🟩
rust-move-tests	9m	🟩
execution-performance / test-target-determinator	8m	🟩
test-target-determinator	8m	🟩
rust-doc-tests	4m	🟩
check	4m	🟩
rust-cargo-deny	2m	🟩
general-lints	2m	🟩
check-dynamic-deps	1m	🟩
semgrep/ci	20s	🟩
file_change_determinator	11s	🟩
file_change_determinator	10s	🟩
file_change_determinator	9s	🟩
permission-check	7s	🟩
Backport PR	3s	🟥
permission-check	3s	🟩
permission-check	2s	🟩
permission-check	2s	🟩
permission-check	2s	🟩
permission-check	2s	🟩
determine-docker-build-metadata	1s	🟩

🚨 3 jobs on the last run were significantly faster/slower than expected

Job	Duration	vs 7d avg	Delta
execution-performance / test-target-determinator	8m	5m
test-target-determinator	8m	5m
execution-performance / single-node-performance	23m	16m

_{settings ⋅ feedback ⋅ docs ⋅ learn more about trunk.io}

[github-actions]

✅ Forge suite compat success on d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b

Compatibility test results for d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b (PR)
1. Check liveness of validators at old version: d1bf834728a0cf166d993f4728dfca54f3086fb0
compatibility::simple-validator-upgrade::liveness-check : committed: 11382.23 txn/s, latency: 2866.53 ms, (p50: 2400 ms, p90: 5100 ms, p99: 12700 ms), latency samples: 393060
2. Upgrading first Validator to new version: 31a24a7a4fe0974a8e439ff13f37719830361a0b
compatibility::simple-validator-upgrade::single-validator-upgrading : committed: 7395.15 txn/s, latency: 3803.55 ms, (p50: 4200 ms, p90: 4700 ms, p99: 4900 ms), latency samples: 136580
compatibility::simple-validator-upgrade::single-validator-upgrade : committed: 7839.01 txn/s, latency: 4108.86 ms, (p50: 4200 ms, p90: 4700 ms, p99: 4900 ms), latency samples: 263140
3. Upgrading rest of first batch to new version: 31a24a7a4fe0974a8e439ff13f37719830361a0b
compatibility::simple-validator-upgrade::half-validator-upgrading : committed: 6747.55 txn/s, latency: 3980.08 ms, (p50: 4500 ms, p90: 4800 ms, p99: 4900 ms), latency samples: 129560
compatibility::simple-validator-upgrade::half-validator-upgrade : committed: 5916.84 txn/s, latency: 5117.34 ms, (p50: 5000 ms, p90: 7700 ms, p99: 8000 ms), latency samples: 202420
4. upgrading second batch to new version: 31a24a7a4fe0974a8e439ff13f37719830361a0b
compatibility::simple-validator-upgrade::rest-validator-upgrading : committed: 9254.63 txn/s, latency: 2554.22 ms, (p50: 2600 ms, p90: 3000 ms, p99: 6500 ms), latency samples: 201440
compatibility::simple-validator-upgrade::rest-validator-upgrade : committed: 9591.10 txn/s, latency: 3360.75 ms, (p50: 2700 ms, p90: 8400 ms, p99: 9400 ms), latency samples: 317260
5. check swarm health
Compatibility test for d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b passed
Test Ok

• Grafana dashboard
• Humio Logs
• Axiom Logs
• Validator CPU Profile
• Fullnode CPU Profile
• Test runner output
• Test run is land-blocking

[github-actions]

✅ Forge suite realistic_env_max_load success on 31a24a7a4fe0974a8e439ff13f37719830361a0b

two traffics test: inner traffic : committed: 12101.79 txn/s, latency: 3293.72 ms, (p50: 3000 ms, p90: 3900 ms, p99: 5400 ms), latency samples: 4601380
two traffics test : committed: 100.06 txn/s, latency: 2798.36 ms, (p50: 2500 ms, p90: 3000 ms, p99: 10000 ms), latency samples: 1820
Latency breakdown for phase 0: ["QsBatchToPos: max: 0.242, avg: 0.218", "QsPosToProposal: max: 0.953, avg: 0.506", "ConsensusProposalToOrdered: max: 0.355, avg: 0.319", "ConsensusOrderedToCommit: max: 0.625, avg: 0.590", "ConsensusProposalToCommit: max: 0.946, avg: 0.910"]
Max non-epoch-change gap was: 0 rounds at version 0 (avg 0.00) [limit 4], 0.75s no progress at version 2063076 (avg 0.22s) [limit 15].
Max epoch-change gap was: 0 rounds at version 0 (avg 0.00) [limit 4], 6.96s no progress at version 2063074 (avg 6.96s) [limit 15].
Test Ok

• Grafana dashboard
• Humio Logs
• Axiom Logs
• Validator CPU Profile
• Fullnode CPU Profile
• Test runner output
• Test run is land-blocking

[github-actions]

✅ Forge suite framework_upgrade success on d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b

Compatibility test results for d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b (PR)
Upgrade the nodes to version: 31a24a7a4fe0974a8e439ff13f37719830361a0b
framework_upgrade::framework-upgrade::full-framework-upgrade : committed: 1183.18 txn/s, submitted: 1185.01 txn/s, failed submission: 1.83 txn/s, expired: 1.83 txn/s, latency: 2563.32 ms, (p50: 2400 ms, p90: 3800 ms, p99: 5700 ms), latency samples: 103560
framework_upgrade::framework-upgrade::full-framework-upgrade : committed: 1230.32 txn/s, submitted: 1231.73 txn/s, failed submission: 1.41 txn/s, expired: 1.41 txn/s, latency: 2667.30 ms, (p50: 2400 ms, p90: 4200 ms, p99: 6000 ms), latency samples: 104400
5. check swarm health
Compatibility test for d1bf834728a0cf166d993f4728dfca54f3086fb0 ==> 31a24a7a4fe0974a8e439ff13f37719830361a0b passed
Upgrade the remaining nodes to version: 31a24a7a4fe0974a8e439ff13f37719830361a0b
framework_upgrade::framework-upgrade::full-framework-upgrade : committed: 1274.22 txn/s, submitted: 1277.00 txn/s, failed submission: 2.78 txn/s, expired: 2.78 txn/s, latency: 2571.94 ms, (p50: 2400 ms, p90: 4000 ms, p99: 5100 ms), latency samples: 109960
Test Ok

• Grafana dashboard
• Humio Logs
• Axiom Logs
• Validator CPU Profile
• Fullnode CPU Profile
• Test runner output
• Test run is land-blocking