Optimise - Evaluate point outside of domain

crate-crypto / ipa_multipoint

MIT License

3 stars 5 forks source link

Optimise - Evaluate point outside of domain #4

Open kevaundray opened 3 years ago

kevaundray commented 3 years ago

https://github.com/crate-crypto/rust-verkle/blob/ebe01c19de0b1d926d599b68ae8e70953a7fbfe9/src/kzg10/commit_key_lag/lagrange/mod.rs#L107

Optimise the above code, in particular, one can ignore the zeroes and use barycentric evaluation

kevaundray commented 2 years ago

This issue has been transferred here and is still relevant, however note that before proceeding, we should benchmark this to see if it makes a difference