Verifying minima in a growing list where the size is not fixed #947
Unanswered
infinite-pursuits
asked this question in
Q&A
Replies: 1 comment
-
If the size of the slice is part of the witness then you have to pad the check inside the circuit. Usually my approach is to just pad with valid data (for example with variable |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
Hi, I have a list whose size keeps growing in an undetermined fashion. I need to check the minimum element in this list in my gnark circuit.
The issue I am facing is the size of the list.
The above circuit gives the following error:
If I instead define the circuit as below, the circuit takes too long as I need to run this circuit multiple times. Also max_possible_listsize comes from the user.
a) Can I somehow fix max_possible_listsize to a user fed input?
b) Is there some other way to find the minimum in a growing list where I dont know the size in advance?
Beta Was this translation helpful? Give feedback.
All reactions