0xMiden / 0xMiden/protocol

Optimize `has_procedure` with non-determinism

Abierto
#2,022 0 comentarios 0 reacciones 0 asignados Ver en GitHub
kernels
Lenguaje dominante
Rust
Estrellas
132
Forks
167
Merge medio
1 d 23 h
PR fusionados (30 d)
110

Descripción

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_

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.