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

Optimize `bitreverse()` #26

Open fjarri opened 4 years ago

fjarri commented 4 years ago

Currently it is a very crude implementation using Julia's bitstring(). Although it is called only during NTT plan creation, and the plans are cached, so its performance is not too important.