Skip to content


Subversion checkout URL

You can clone with
Download ZIP
Fetching contributors…
Cannot retrieve contributors at this time
21 lines (19 sloc) 910 Bytes
/* LibTomMath, multiple-precision integer library -- Tom St Denis
* LibTomMath is library that provides for multiple-precision
* integer arithmetic as well as number theoretic functionality.
* The library is designed directly after the MPI library by
* Michael Fromberger but has been written from scratch with
* additional optimizations in place.
* The library is free for all purposes without any express
* guarantee it works.
* Tom St Denis,,
#include <tommath.h>
/* configured for a AMD Duron Morgan core with etc/tune.c */
int KARATSUBA_MUL_CUTOFF = 73, /* Min. number of digits before Karatsuba multiplication is used. */
KARATSUBA_SQR_CUTOFF = 121, /* Min. number of digits before Karatsuba squaring is used. */
MONTGOMERY_EXPT_CUTOFF = 128; /* max. number of digits that montgomery reductions will help for */
Jump to Line
Something went wrong with that request. Please try again.