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.

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

Need a strategy for rebuilding merkle proof path with paginated results #61

Open
drewstone opened this issue Feb 2, 2021 · 0 comments
Labels
v2 Version 2 tasks

Comments

@drewstone
Copy link
Collaborator

When we get to larger trees, it will be important to have a strategy that is low in its storage / memory. We may want to expose an RPC function that serves paginated leaves for a specific mixer group.

Then simultaneously, we need an algorithm that rebuilds the merkle tree incrementally with these paginated results and KNOWS which intermediate merkle tree nodes are necessary for the proof path. If we have this algorithm, it is likely that we won't need to fetch all leaves at once, but only some leaves in paginated batches, making the UI a lot more efficient.

@drewstone drewstone added this to To do in Mixer Feb 3, 2021
@drewstone drewstone added the v2 Version 2 tasks label Feb 8, 2021
@drewstone drewstone removed this from To do in Mixer Feb 22, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
v2 Version 2 tasks
Projects
None yet
Development

No branches or pull requests

1 participant