3 ms·
The 3-by-2 division is from Burnikel and Ziegler [1][2] with a nice comparison from Hasselstrom between division approaches. OpenSSL has introduced another 3 b
by mratsim 6y ago
The 3-by-2 division is from Burnikel and Ziegler [1][2] with a nice comparison from Hasselstrom between division approaches.
OpenSSL has introduced another 3 by 2, but this one is written with constant-time concerns for cryptography [4]
[1]: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.565&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47....
[2]: https://github.com/status-im/nim-stint/blob/bae3fc6/stint/private/uint_div.nim#L19-L45 https://github.com/status-im/nim-stint/blob/bae3fc6/stint/pr...
[3]: http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Hasselstrom2003.pdf http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Hass...
[4]: https://github.com/openssl/openssl/pull/7589 https://github.com/openssl/openssl/pull/7589