0xMiden / 0xMiden/protocol

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

未关闭
#3,701 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
kernels
主要语言
Rust
星标
132
派生
167
平均合并
1 天 23 小时
30 天内合并 PR
110

描述

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_

贡献指南

打开贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。