edr icon indicating copy to clipboard operation
edr copied to clipboard

Published 20 hours ago • verified publisher icon NomicFoundation

Optimise `MemPool::insert_pending_transaction` logic to avoid O(nˆ2) loop

Open Wodann opened this issue 1 year ago • 0 comments

For context, see https://github.com/NomicFoundation/hardhat/pull/4369/files/9a93b5aa5eefdfe81b1a09969cec83995ded73ab#r1321470566

Definition of Done

  • Replace the O(nˆ2) iteration of future_transactions to avoid slowdown for large mempools

Wodann avatar Sep 11 '23 13:09 Wodann