0xMiden / 0xMiden/protocol

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

Aperta
#3,701 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
kernels
Lingua principale
Rust
Stelle
132
Fork
167
Merge medio
1g 23h
PR unite (30g)
110

Descrizione

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_

Guida per i contributori

Apri la guida per i contributori

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.