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

merkle: Use only complete subtree nodes for proofs #2572

Merged
merged 6 commits into from
Jul 13, 2021

Conversation

pav-kv
Copy link
Contributor

@pav-kv pav-kv commented Jul 6, 2021

This change makes proof construction functions always fetch non-ephemeral
nodes unconditionally. Previously it sometimes could fetch ephemeral nodes
(when the requested tree size is equal to the stored size). Not fetching them
allows not storing them, which enables storage savings and the removal of the
revisions concept.

Checklist

@google-cla google-cla bot added the cla: yes label Jul 6, 2021
@pav-kv pav-kv force-pushed the always_rehash branch 4 times, most recently from 2248130 to a361217 Compare July 9, 2021 10:40
@pav-kv pav-kv changed the title Do not fetch ephemeral nodes for proofs merkle: Use only complete subtree nodes for proofs Jul 12, 2021
@pav-kv pav-kv requested a review from pphaneuf July 12, 2021 13:01
@pav-kv pav-kv requested a review from Martin2112 July 12, 2021 13:02
@pav-kv pav-kv requested a review from AlCutter July 12, 2021 13:02
@pav-kv pav-kv marked this pull request as ready for review July 12, 2021 13:02
@pav-kv pav-kv requested a review from a team as a code owner July 12, 2021 13:02
@pav-kv
Copy link
Contributor Author

pav-kv commented Jul 12, 2021

I recommend commit-by-commit review.

@pav-kv pav-kv merged commit df47465 into google:master Jul 13, 2021
@pav-kv pav-kv deleted the always_rehash branch July 13, 2021 11:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants