CodeChain-io / CodeChain-io/rust-merkle-trie

Enhance the caching policy

Open
#12 0 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Rust
Stars
13
Forks
3
PR merge metrics
No merged PRs in 30d

Description

Currently, it caches each node with a node address instead of a key-value pair.
It's helpful because it reduces the disk IO queries, but the cache can be redundant, depending on the usages.
If the real usage is querying some keys repeatedly, caching key-value pairs is enough, and caching all nodes is just a memory wasting.
However, if the assumption is wrong, caching a key-value pair would not be helpful because of the high missing rates. We should investigate the real scenario before changing the policy.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.