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

Implement TSMT leaf insertion into advice map #1042

Merged
merged 1 commit into from
Aug 15, 2023
Merged

Conversation

bobbinth
Copy link
Contributor

This PR introduces new advice injector (adv.insert_hperm) which hashes the values at the top of the stack and uses the result to insert a new entry into the advice map. This advice injector is then used in the TSMT insert procedures to insert pre-images of newly created leaves into the advice map.

Fixes #1041.

Copy link
Collaborator

@Al-Kindi-0 Al-Kindi-0 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks great, thank you @bobbinth !
Just a minor nit from my side.

stdlib/tests/collections/smt.rs Show resolved Hide resolved
Copy link
Contributor

@frisitano frisitano left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks great, thanks! I've tested this downstream and it's working as expected. I left a minor remark inline regarding the advice injector documentation.

core/src/operations/decorators/advice.rs Outdated Show resolved Hide resolved
processor/src/decorators/adv_map_injectors.rs Outdated Show resolved Hide resolved
Base automatically changed from bobbin-smt-complex-insert to next August 15, 2023 18:30
@bobbinth bobbinth force-pushed the bobbin-tsmt-bugfix branch from 49302ec to 7d70762 Compare August 15, 2023 18:38
@bobbinth bobbinth merged commit 518ed44 into next Aug 15, 2023
@bobbinth bobbinth deleted the bobbin-tsmt-bugfix branch August 15, 2023 18:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants