0xMiden / 0xMiden/miden-vm

Exploit potential parallelism in the `InMemoryBackend` for `LargeSmtForest`

Open
#3,511 0 comments 0 reactions 0 assignees View on GitHub
merkle
Dominant language
Rust
Stars
772
Forks
352
Avg merge
1d 7h
Merged PRs (30d)
84

Description

### What should be done?

The `InMemoryBackend` is designed to be usable in contexts where parallelism is impossible. However, where it is, it would be nice to exploit said parallelism.

### How should it be done?

Examine the use of `maybe_rayon` to exploit parallelism where it is available.

### When is this task done?

When possible points for parallelism can take advantage of it when compiled with support.

### Additional context

_No response_

Contributor guide

Open the contributing guide

Research direction

Look at the InMemoryBackend and LargeSmtForest code to understand the data structures. Identify loops or operations that could be parallelized using maybe_rayon. Check how parallelism is conditionally compiled in the project. Done when the backend uses parallelism where available without breaking single-threaded contexts.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
performance
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.