Explore caching for the persistent forest backend
- 主要语言
- Rust
- 星标
- 772
- 派生
- 352
- 平均合并
- 1 天 7 小时
- 30 天内合并 PR
- 84
描述
### What should be done?
Currently the only cache for the persistent forest backend is the LRU cache built into RocksDB. We should explore caching some subset of trees entirely in memory based on tuneable residency thresholds to improve query times for frequently-accessed trees.
### How should it be done?
Explore it and potentially finalise an implementation if it turns out to be useful.
### When is this task done?
If we have achieved consistent and measurable speedups on representative workflows for the persistent forest.
### Additional context
From this [comment](https://github.com/0xMiden/crypto/pull/876#pullrequestreview-3927322779) on 0xMiden/crypto#876.
贡献指南
调研方向
The issue references the persistent forest backend and RocksDB's LRU cache. Start by examining the code for the persistent forest backend to understand its structure and how it interacts with RocksDB. Look for existing caching mechanisms and performance benchmarks. The goal is to design and test an in-memory caching layer for frequently accessed trees, measuring speedups on representative workflows.
由索引模型根据 Issue 内容生成。
评估
- 技术栈
- rust
- 领域
- databases, performance
- Issue 类型
- 功能
- 难度
- 4/5
- 预计耗时
- 3-5 天
- 活跃度
- 停滞
- 描述清晰度
- 需要澄清
- 新手友好度
- 30/100