marigold-dev / deku

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

More efficient receipt cleaning

d4hines opened this issue · comments

When a validator applies a block, he needs to remove the applied operations from his mempool. Currently the mempool is a standard OCaml map, so removing the applied operations is O(n*log m) where n is the operations in a block and m is the size of the mempool.

We should switch to a more efficient data structure.