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

feat(slow updates tree): Minimal Noir implementation #2801

Closed
Tracked by #1291
LHerskind opened this issue Oct 11, 2023 · 0 comments · Fixed by #2732
Closed
Tracked by #1291

feat(slow updates tree): Minimal Noir implementation #2801

LHerskind opened this issue Oct 11, 2023 · 0 comments · Fixed by #2732
Assignees
@LHerskind

Comments

@LHerskind
Copy link
Contributor

LHerskind commented Oct 11, 2023 •
edited
Loading

Create a minimal noir implementation that supports a "slow updates" tree which can be "read" and updated from public and private.

The implementation should support both member-ship and non-membership proofs.

The initial plan is to just use a sparse tree to make this easy to implement, but this will bring us very close to the limit on number of inputs, so for any practical use, we will need to implement the oracles mentioned in #1291.
@LHerskind LHerskind mentioned this issue Oct 11, 2023
Closed
@github-project-automation github-project-automation bot moved this to Todo in A3 Oct 11, 2023
@LHerskind LHerskind linked a pull request Oct 11, 2023 that will close this issue
feat: Slow updates experimentation #2732
Merged
4 tasks
@Maddiaa0 Maddiaa0 changed the title Minimal Noir implementation feat(slow updates tree): Minimal Noir implementation Oct 11, 2023
@LHerskind LHerskind moved this from Todo to In Progress in A3 Oct 11, 2023
@LHerskind LHerskind self-assigned this Oct 13, 2023
@LHerskind LHerskind mentioned this issue Oct 13, 2023
Merged
4 tasks
@LHerskind LHerskind moved this from In Progress to In Review in A3 Nov 6, 2023
LHerskind added a commit that referenced this issue Nov 20, 2023
@LHerskind
feat: Slow updates experimentation (#2732)
193e6c8 
Fixes #2801. (Also fixes #3214)

Experimentation with slow updates in Noir. 

- Adds a slow update structure
  - Sparse tree to support membership and non-memberships
- Wraps this structure in a contract to make interaction easier
- Adds an oracle to make it practical to pass the >200 params.
- Implement token contract with blacklist and access control in the slow
tree.
@github-project-automation github-project-automation bot moved this from In Review to Done in A3 Nov 20, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@LHerskind LHerskind

Labels
None yet
Projects
A3
Archived in project
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

feat: Slow updates experimentation AztecProtocol/aztec-packages
1 participant
@LHerskind