Mercurial > dropbear
comparison libtommath/bncore.c @ 389:5ff8218bcee9
propagate from branch 'au.asn.ucc.matt.ltm.dropbear' (head 2af95f00ebd5bb7a28b3817db1218442c935388e)
to branch 'au.asn.ucc.matt.dropbear' (head ecd779509ef23a8cdf64888904fc9b31d78aa933)
author | Matt Johnston <matt@ucc.asn.au> |
---|---|
date | Thu, 11 Jan 2007 03:14:55 +0000 |
parents | eed26cff980b |
children | 60fc6476e044 |
comparison
equal
deleted
inserted
replaced
388:fb54020f78e1 | 389:5ff8218bcee9 |
---|---|
1 #include <tommath.h> | |
2 #ifdef BNCORE_C | |
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.com | |
16 */ | |
17 | |
18 /* Known optimal configurations | |
19 | |
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 / 80/ 120/LTM 0.35 | |
24 | |
25 */ | |
26 | |
27 int KARATSUBA_MUL_CUTOFF = 80, /* Min. number of digits before Karatsuba multiplication is used. */ | |
28 KARATSUBA_SQR_CUTOFF = 120, /* Min. number of digits before Karatsuba squaring is used. */ | |
29 | |
30 TOOM_MUL_CUTOFF = 350, /* no optimal values of these are known yet so set em high */ | |
31 TOOM_SQR_CUTOFF = 400; | |
32 #endif | |
33 | |
34 /* $Source: /cvs/libtom/libtommath/bncore.c,v $ */ | |
35 /* $Revision: 1.4 $ */ | |
36 /* $Date: 2006/03/31 14:18:44 $ */ |