0xMiden / 0xMiden/miden-vm

Explore caching for the persistent forest backend

未关闭
#3,513 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
merkle
主要语言
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

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。