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

Speed up `isodd(MgModUInt{T, M})` #21

Open fjarri opened 4 years ago

fjarri commented 4 years ago

Currently it transforms the argument from Montgomery representation first. Can we determine if the value is odd or not without the transformation?