search

Inversed-Tech / eyelid

Private iris matching
Apache License 2.0
0 stars 0 forks source link

Allow polynomials with different modulus degrees, by making the maximum degree generic #47

Closed teor2345 closed 3 months ago

teor2345 commented 3 months ago

We currently have a fixed constant for the size of the polynomial modulus. But we'd like to have different-sized polynomials in the same codebase.

TODO:

Close #40

teor2345 commented 3 months ago

This PR does not significantly change multiplication speed: https://github.com/Inversed-Tech/eyelid/actions/runs/8731485076/job/23956961000?pr=47#step:5:51

Base main branch: https://github.com/Inversed-Tech/eyelid/actions/runs/8728946078/job/23949864137#step:5:52

teor2345 commented 3 months ago

Recursive Karatsuba multiplication: polynomial/2 random polys of degree N 10033354 ns/iter (± 17685)

This is missing a previous benchmark, because we changed the name.