|
142
|
1 #include <tommath.h> |
|
|
2 #ifdef BNCORE_C |
|
1
|
3 /* LibTomMath, multiple-precision integer library -- Tom St Denis |
|
|
4 * |
|
|
5 * LibTomMath is a library that provides multiple-precision |
|
|
6 * integer arithmetic as well as number theoretic functionality. |
|
|
7 * |
|
|
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. |
|
|
11 * |
|
|
12 * The library is free for all purposes without any express |
|
|
13 * guarantee it works. |
|
|
14 * |
|
|
15 * Tom St Denis, [email protected], http://math.libtomcrypt.org |
|
|
16 */ |
|
|
17 |
|
|
18 /* Known optimal configurations |
|
|
19 |
|
|
20 CPU /Compiler /MUL CUTOFF/SQR CUTOFF |
|
|
21 ------------------------------------------------------------- |
|
142
|
22 Intel P4 Northwood /GCC v3.4.1 / 88/ 128/LTM 0.32 ;-) |
|
|
23 |
|
1
|
24 */ |
|
|
25 |
|
142
|
26 int KARATSUBA_MUL_CUTOFF = 88, /* Min. number of digits before Karatsuba multiplication is used. */ |
|
|
27 KARATSUBA_SQR_CUTOFF = 128, /* Min. number of digits before Karatsuba squaring is used. */ |
|
1
|
28 |
|
|
29 TOOM_MUL_CUTOFF = 350, /* no optimal values of these are known yet so set em high */ |
|
|
30 TOOM_SQR_CUTOFF = 400; |
|
142
|
31 #endif |
