marigold-dev / marigold-dev/deku

More efficient receipt cleaning

Open
#922 0 comments 0 reactions 0 assignees View on GitHub
[p] performance
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.