search

fluidex / circuits

GNU Affero General Public License v3.0
10 stars 5 forks source link

opt: change default order tree root calculation from O(exp(n)) to O(n) #127

Closed lispc closed 3 years ago

lispc commented 3 years ago

https://github.com/Fluidex/circuits/blob/c28a169e20891320552e98a33d6d1f17ff833d10/src/lib/hash_state.circom#L96

add a template CalculateRootFromDefaultLeaf(n_levels, leaf)