Unroll the recursion in `nussbaumer_mul_cyclic()`

nucypher / DarkIntegers.jl

A modulo arithmetic toolbox for integers and polynomials

https://nucypher.github.io/DarkIntegers.jl

GNU General Public License v3.0

7 stars 2 forks source link

Unroll the recursion in `nussbaumer_mul_cyclic()` #19

Open fjarri opened 4 years ago

fjarri commented 4 years ago

At the moment of writing it the primary focus were negacyclic convolutions, so nussbaumer_mul_cyclic() never got unrolled, but doing so will speed it up.