BTreeMap: Explore making node loading less expensive
Nobody has claimed this yet.
Assessment
- Difficulty
- 5/5
- Estimated time
- Over a week
- Newbie friendliness
- 25/100
- Issue type
- Refactor
- Clarity
- Needs clarification
- Activity status
- Stale
- Tech stack
- rust
- Domain
- databases, performance
Research direction
Start by reviewing the BTreeMap node-loading path and the related forum post linked in the issue. Clarify which optimization to pursue and define completion around an agreed approach with measured evidence that node loading is less expensive.
Written by the indexing model from the issue text.
Description
Loading is a relatively expensive operation, and improving it can lead to significant gains in performance. Caching is an obvious way to make loading a node cheaper. Maybe there are other options worth exploring too.
Related forum post:
https://forum.dfinity.org/t/is-there-any-way-to-mutate-the-value-inside-ic-stable-structures-btreemap/
- Dominant language
- Rust
- Stars
- 111
- Forks
- 39
- PR merge metrics
- No merged PRs in 30d
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.
More from dfinity/stable-structures
-
Difficulty 5/5 Over a week Newbie friendliness 25/100
dfinity/stable-structures#439 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 35/100
dfinity/stable-structures#400 ·
-
Difficulty 5/5 Over a week Newbie friendliness 35/100
dfinity/stable-structures#382 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 45/100
dfinity/stable-structures#349 · 1 comment ·
-
Difficulty 4/5 3-5 days Newbie friendliness 42/100
dfinity/stable-structures#266 · 3 comments ·
All issues in dfinity/stable-structures
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 74/100
ontola/atomic-server#1625 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
VirusTotal/yara-x#777 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
stratum-mining/stratum#2404 ·
-
bug ci good first issue
Difficulty 2/5 1-3 hours Newbie friendliness 88/100