marigold-dev / marigold-dev/deku
More efficient receipt cleaning
- Dominant language
- OCaml
- Stars
- 82
- Forks
- 17
- PR merge metrics
- No merged PRs in 30d
Description
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.
Contributor guide
No contributing guide indexed for this repository
Research direction
No file or test is named. Start by locating the validator block-application path and the mempool implementation, then inspect how applied operations are removed from the OCaml map; done means a more efficient data structure reduces receipt-cleaning work from O(n*log m).
Written by the indexing model from the issue text.
Assessment
- Tech stack
- ocaml
- Domain
- backend, performance
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100