0xMiden / 0xMiden/protocol

Optimize `has_procedure` with non-determinism

Open
#2,022 0 comments 0 reactions 0 assignees View on GitHub
kernels
Dominant language
Rust
Stars
132
Forks
167
Avg merge
1d 23h
Merged PRs (30d)
110

Description

We should be able to optimize the existing implementation of the `has_procedure` in the `miden::account` (or `miden::active_account` if #1985 is already addressed).

It should work like so:
- Call an event which returns the index of the procedure, if it is found, or some marker value (e.g., -1) if it is not.
- If the marker value is returned, we run the existing algorithm in the `has_procedure`.
- If the index is returned, we just need to make sure that the procedure at the specified index has the provided root.

_Originally posted by @bobbinth in https://github.com/0xMiden/miden-base/pull/2017#discussion_r2462698883_

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.