0xMiden / 0xMiden/protocol

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

Đang mở
#3,701 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
kernels
Ngôn ngữ chính
Rust
Star
132
Fork
167
Merge trung bình
1 ngày 23 giờ
Pull request đã merge (30 ngày)
110

Mô tả

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_

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.