3 /* LibTomMath, multiple-precision integer library -- Tom St Denis
5 * LibTomMath is a library that provides multiple-precision
6 * integer arithmetic as well as number theoretic functionality.
8 * The library was designed directly after the MPI library by
9 * Michael Fromberger but has been written from scratch with
10 * additional optimizations in place.
12 * The library is free for all purposes without any express
15 * Tom St Denis, tomstdenis@iahu.ca, http://math.libtomcrypt.org
18 /* Known optimal configurations
20 CPU /Compiler /MUL CUTOFF/SQR CUTOFF
21 -------------------------------------------------------------
22 Intel P4 Northwood /GCC v3.4.1 / 88/ 128/LTM 0.32 ;-)
23 AMD Athlon64 /GCC v3.4.4 / 74/ 124/LTM 0.34
27 int KARATSUBA_MUL_CUTOFF = 74, /* Min. number of digits before Karatsuba multiplication is used. */
28 KARATSUBA_SQR_CUTOFF = 124, /* Min. number of digits before Karatsuba squaring is used. */
30 TOOM_MUL_CUTOFF = 350, /* no optimal values of these are known yet so set em high */
31 TOOM_SQR_CUTOFF = 400;