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

Use a precomputed leaf marker in suffix trees #250

Open
gballet opened this issue Jul 21, 2022 · 0 comments
Open

Use a precomputed leaf marker in suffix trees #250

gballet opened this issue Jul 21, 2022 · 0 comments
Labels
enhancement New feature or request

Comments

@gballet
Copy link
Member

gballet commented Jul 21, 2022

commitments for suffix trees are evaluated by breaking each 32-byte value into two 16-byte words, and then adding 1^128 in front of one of these two words, so as to distinguish a leaf with value 0 from a missing leaf.

This 1^128 can be precomputed during the polynomial evaluation, in order to reduce the time taken by the multi explonentiation.

@gballet gballet added the enhancement New feature or request label Jul 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant