0xMiden / 0xMiden/protocol

Optimize `has_procedure` with non-determinism

Offen
#2,022 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
kernels
Vorherrschende Sprache
Rust
Sterne
132
Forks
167
Ø Merge
1 T. 23 Std.
Gemergte PRs (30 T.)
110

Beschreibung

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_

Beitragsleitfaden

Beitragsleitfaden öffnen

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.