linera-io / linera-io/linera-protocol
Maybe implement Merkle Patricia Tree for storing key/values of keys.
Open
@MathieuDutSik is already working on this.
Since Sep 18, 2025.
needs discussion
- Dominant language
- Rust
- Stars
- 32.1k
- Forks
- 2.4k
- Avg merge
- 1d 6h
- Merged PRs (30d)
- 67
Description
We have in several parts of the code `BTreeSet>` and `BTreeMap, T>`.
However, the keys share a lot of prefixes. Therefore, there is a possibility of improving the code.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.