bncore.c 1.3 KB

123456789101112131415161718192021222324252627282930313233343536
  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, tomstdenis@gmail.com, http://math.libtomcrypt.com
  16. */
  17. /* Known optimal configurations
  18. CPU /Compiler /MUL CUTOFF/SQR CUTOFF
  19. -------------------------------------------------------------
  20. Intel P4 Northwood /GCC v3.4.1 / 88/ 128/LTM 0.32 ;-)
  21. AMD Athlon64 /GCC v3.4.4 / 80/ 120/LTM 0.35
  22. */
  23. int KARATSUBA_MUL_CUTOFF = 80, /* Min. number of digits before Karatsuba multiplication is used. */
  24. KARATSUBA_SQR_CUTOFF = 120, /* Min. number of digits before Karatsuba squaring is used. */
  25. TOOM_MUL_CUTOFF = 350, /* no optimal values of these are known yet so set em high */
  26. TOOM_SQR_CUTOFF = 400;
  27. #endif
  28. /* $Source: /cvs/libtom/libtommath/bncore.c,v $ */
  29. /* $Revision: 1.4 $ */
  30. /* $Date: 2006/03/31 14:18:44 $ */