Tags: google/heir
Tags
Add an NTT/INTT and equivalence tests with OpenFHE Nb., I am not an expert in NTT/INTT implementations, so I relied heavily on Gemini for the implementation. The equivalence tests should provide some additional certainty about the correctness of the implementation. The benchmark shows that for N=8192, Q=60 bits, this implementation is ~713.0 us, while OpenFHE's implementation is ~188.0 us. One might ask: why not just use OpenFHE's implementation directly? We could, but at least having a fallback free of any dependencies is probably a good idea. PiperOrigin-RevId: 934004133
Optimize APInt factorization for 64-bit ints This speeds up parameter generation specifically in the `-c dbg` path. ## Results (`-c opt`) | Benchmark | Path | Time (ns) | Time/Iter (ns) | Speedup | | :--- | :--- | :--- | :--- | :--- | | **Small Prime** | Fast Path | 263,002 | 5.67 | **10.4x** | | | Slow Path | 2,750,183 | 59.3 | | | **Medium Composite** | Fast Path | 6,284,008 | 6.28 | **9.37x** | | | Slow Path | 58,868,774 | 58.86 | | --- ## Results (`-c dbg`) | Benchmark | Path | Time (ns) | Time/Iter (ns) | Speedup | | :--- | :--- | :--- | :--- | :--- | | **Small Prime** | Fast Path | 259,877 | 5.61 | **883x** | | | Slow Path | 229,695,511 | 4956 | | | **Medium Composite** | Fast Path | 6,184,147 | 6.18 | **784x** | | | Slow Path | 4,848,338,349 | 4848 | | PiperOrigin-RevId: 933376498
Decrease CKKS scaling factor in cc_mm test PiperOrigin-RevId: 932721995
misc changes to support optimal bufferization PiperOrigin-RevId: 931403381
misc changes to support optimal bufferization PiperOrigin-RevId: 931403381
PreviousNext