./math/libtommath [number theoretic multiple-precision integer library]
[+] Add this package to your ports tracker

[ CVSweb ] [ Homepage ] [ RSS feed ]

Version: 1.0, Package name: libtommath-1.0
Maintained by: Dmitrij D. Czarkoff
Master sites:
Description
LibTomMath is a free open source portable number theoretic multiple-precision
integer library written entirely in C. The library is designed to provide a
simple to work with API to fairly efficient routines from various branches of
number theory:

* Simple Algebraic
- Addition
- Subtraction
- Multiplication
- Squaring
- Division
* Digit Manipulation
- Shift left/right whole digits (mult by 2b by moving digits)
- Fast multiplication/division by 2 and 2k for k>1
- Binary AND, OR and XOR gates
* Modular Reductions
- Barrett Reduction (fast for any p)
- Montgomery Reduction (faster for any odd p)
- DR Reduction (faster for any restricted p see manual)
- 2k Reduction (fast reduction modulo 2p - k for k < MP_MASK and for
k > MP_MASK)
- The exptmod logic can use any of the five reduction algorithms when
appropriate with a single function call.
* Number Theoretic
- Greatest Common Divisor
- Least Common Multiple
- Jacobi Symbol Computation (falls back to Legendre for prime moduli)
- Multiplicative Inverse
- Extended Euclidean Algorithm
- Modular Exponentiation
- Fermat and Miller-Rabin Primality Tests, utility function such as is_prime
and next_prime
* Miscellaneous
- Root finding over Z
- Pseudo-random integers
- Signed and Unsigned comparisons
* Optimizations
- Fast Comba based Multiplier, Squaring and Montgomery routines.
- Montgomery, Diminished Radix and Barrett based modular exponentiation.
- Karatsuba and Toom-Cook multiplication algorithms.
- Many pointer aliasing optimiztions throughout the entire library.


Filesize: 628.172 KB
Version History (View Complete History)
  • (2016-03-04) Updated to version: libtommath-1.0
  • (2015-05-28) Package added to openports.se, version libtommath-0.42.0 (created)
[show/hide] View available PLISTS (Can be a lot of data)

CVS Commit History:

   2017-02-27 12:53:23 by Jeremie Courreges-Anglas | Files touched by this commit (1)
Log message:
Respect CC
   2016-03-04 03:38:49 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
update to libtommath-1.0
License changed from public domain to WTFPL
Upsteam code changes are mostly bug fixes.  Port changes are:
* switch to GH_* infrastructure (-bzip2 bdep, no WRKDIST fixing)
* drop PDF manual (which doesn't add much to comments in headers)
* tests are no longer interactive
OK sthen@
   2016-03-04 03:38:49 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
update to libtommath-1.0
License changed from public domain to WTFPL
Upsteam code changes are mostly bug fixes.  Port changes are:
* switch to GH_* infrastructure (-bzip2 bdep, no WRKDIST fixing)
* drop PDF manual (which doesn't add much to comments in headers)
* tests are no longer interactive
OK sthen@
   2016-03-04 03:38:49 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
update to libtommath-1.0
License changed from public domain to WTFPL
Upsteam code changes are mostly bug fixes.  Port changes are:
* switch to GH_* infrastructure (-bzip2 bdep, no WRKDIST fixing)
* drop PDF manual (which doesn't add much to comments in headers)
* tests are no longer interactive
OK sthen@
   2015-12-03 14:24:32 by Stuart Henderson | Files touched by this commit (78)
Log message:
switch my distfiles mirror to https
   2015-09-11 05:44:03 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
Build with -fPIC, drop texlive dependency
New MASTER_SITES as a consequence, and buildtime bzip2 dependency. While at it,
change my email address.
Original patch by pascal@, OK sthen@
   2015-09-11 05:44:03 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
Build with -fPIC, drop texlive dependency
New MASTER_SITES as a consequence, and buildtime bzip2 dependency. While at it,
change my email address.
Original patch by pascal@, OK sthen@
   2015-09-11 05:44:03 by Dmitrij Czarkoff | Files touched by this commit (3)
Log message:
Build with -fPIC, drop texlive dependency
New MASTER_SITES as a consequence, and buildtime bzip2 dependency. While at it,
change my email address.
Original patch by pascal@, OK sthen@
   2015-06-16 01:47:47 by Dmitrij Czarkoff | Files touched by this commit (1)
Log message:
PORTROACH annotation
OK ajacoutot@