Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add proper DZKP batching to quicksort #1311

Open
andyleiserson opened this issue Sep 23, 2024 · 0 comments · May be fixed by #1350
Open

Add proper DZKP batching to quicksort #1311

andyleiserson opened this issue Sep 23, 2024 · 0 comments · May be fixed by #1350
Assignees
@andyleiserson

Comments

@andyleiserson
Copy link
Collaborator

Quicksort is on the edge of needing batched DZKPs, so I didn't implement it initially.
@andyleiserson andyleiserson self-assigned this Oct 15, 2024
andyleiserson added a commit to andyleiserson/ipa that referenced this issue Oct 16, 2024
@andyleiserson
Proof batching for quicksort
9e4ca8a 
Fixes private-attribution#1311
@andyleiserson andyleiserson mentioned this issue Oct 16, 2024
Closed
andyleiserson added a commit to andyleiserson/ipa that referenced this issue Oct 16, 2024
@andyleiserson
Proof batching for quicksort
33807ef 
Fixes private-attribution#1311
andyleiserson added a commit to andyleiserson/ipa that referenced this issue Oct 16, 2024
@andyleiserson
Proof batching for quicksort
683d01c 
Fixes private-attribution#1311
@andyleiserson andyleiserson linked a pull request Oct 18, 2024 that will close this issue
Use record IDs to index proof batches #1350
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@andyleiserson andyleiserson

Labels
None yet
Projects
None yet
Milestone
No milestone
1 participant
@andyleiserson