0xMiden / 0xMiden/protocol

Batch kernel refactor: use `sorted_array::find_word` for searching the output note list

Abierto
#3,701 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

If we use just the single word `NOTE_ID` we can use `sorted_array::find_word` which is quite a few cycles more efficient than `find_key_value`, so I would use that. It does require making `assert_list_strictly_sorted` take a stride parameter so we can assert sortedness for 4 and 8 element lists.

_Originally posted by @PhilippGackstatter in https://github.com/0xMiden/protocol/pull/2905#discussion_r3813097093_

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.