aboutsummaryrefslogtreecommitdiffstats
path: root/src/scripts/comba.py
Commit message (Collapse)AuthorAgeFilesLines
* Add 24-word wide Comba multiply/squareJack Lloyd2018-05-081-1/+1
| | | | | | Improves performance on "odd" sized DH/RSA (eg 1536, 3072, 6144) where otherwise the Karatsuba operation bottoms out with 24-word operands which ended up in the basecase multiply.
* Convert comba script to Python3Jack Lloyd2018-04-081-26/+26
|
* Prettify mp_comba a bitJack Lloyd2016-01-011-4/+5
| | | | | | Aligning the calls makes it easier to read the index travel Add a date to the generated output file
* Remove mp_mulop.cppJack Lloyd2015-12-251-2/+6
| | | | | | It had two functions, both only called from one place (mp_karat.cpp). Both multiple and square ops were O(n**2), so drop square and just call mul in mp_karat.cpp for either case
* Remove 'extern "C"' from src/lib/math/mpSimon Warta2015-08-141-3/+1
| | | | | | | | | | C functions must not throw but Botan::bigint_divop throws (MSVC: warning C4297: 'Botan::bigint_divop' : function assumed not to throw an exception but does) * Move bigint_mul -> Botan::bigint_sqr * Move bigint_sqr -> Botan::bigint_sqr * Variable in unnamed namespace supersedes "static" keyword
* Ensure all files have copyright and license info.lloyd2015-01-101-1/+1
| | | | | Update license header line to specify the terms and refer to the file, neither of which it included before.
* Add specialized reduction for P-521 along with 9x9 Comba routines.lloyd2014-11-151-2/+2
| | | | | Roughly 35-50% faster on my laptop (depending on if mlock is enabled, the overhead in that allocator is becoming much more of a hotspot).
* Add the script used to generate mp_comba.cpplloyd2014-11-041-0/+116