dev-libs / libtommath

Optimized and portable routines for integer theoretic applications

Official package sites : http://www.libtom.net/ ·

LibTomMath is a free open source portable number theoretic multiple-precision integer library written entirely in C. (phew!). The library is designed to provide a simple to work with API that provides fairly efficient routines that build out of the box without configuration. The library builds out of the box with GCC 2.95 [and up] as well as Visual C++ v6.00 [with SP5] without configuration. The source code is arranged to make it easy to dive into a particular area very quickly. The code is also littered with comments [This is one of the on going goals] that help explain the algorithms and their implementations. Ideally the code will serve as an educational tool in the future for CS students studying number theory. The library provides a vast array of highly optimized routines from various branches of number theory. * Simple Algebraic o Addition o Subtraction o Multiplication o Squaring o Division * Digit Manipulation o Shift left/right whole digits (mult by 2b by moving digits) o Fast multiplication/division by 2 and 2k for k>1 o Binary AND, OR and XOR gates * Modular Reductions o Barrett Reduction (fast for any p) o Montgomery Reduction (faster for any odd p) o DR Reduction (faster for any restricted p see manual) o 2k Reduction (fast reduction modulo 2p - k) o The exptmod logic can use any of the four reduction algorithms when appropriate with a single function call. * Number Theoretic o Greatest Common Divisor o Least Common Multiple o Jacobi Symbol Computation (falls back to Legendre for prime moduli) o Multiplicative Inverse o Extended Euclidean Algorithm o Modular Exponentiation o Fermat and Miller-Rabin Primality Tests, utility function such as is_prime and next_prime * Miscellaneous o Root finding over Z o Pseudo-random integers o Signed and Unsigned comparisons * Optimizations o Fast Comba based Multiplier, Squaring and Montgomery routines. o Montgomery, Diminished Radix and Barrett based modular exponentiation. o Karatsuba and Toom-Cook multiplication algorithms. o Many pointer aliasing optimiztions throughout the entire library.

v1.1.0 :: 0 :: gentoo

Modified
License
WTFPL-2
Keywords
~alpha ~amd64 ~amd64-fbsd ~amd64-linux ~arm ~arm64 ~hppa ~ia64 ~m68k ~mips ~ppc ~ppc-macos ~ppc64 ~s390 ~sh ~sparc ~x86 ~x86-fbsd ~x86-linux
USE flags
doc examples static-libs

v1.0.1 :: 0 :: gentoo

Modified
License
WTFPL-2
Keywords
~alpha ~amd64 ~amd64-fbsd ~amd64-linux ~arm ~arm64 ~hppa ~ia64 ~m68k ~mips ~ppc ~ppc-macos ~ppc64 ~s390 ~sh ~sparc ~x86 ~x86-fbsd ~x86-linux
USE flags
doc examples static-libs

v0.42.0-r1 :: 0 :: gentoo

Modified
License
WTFPL-2
Keywords
alpha amd64 arm arm64 hppa ia64 m68k ppc ppc64 s390 sh sparc x86 ~amd64-fbsd ~amd64-linux ~mips ~ppc-macos ~x86-fbsd ~x86-linux
USE flags
doc examples static-libs

General

doc
Add extra documentation (API, Javadoc, etc). It is recommended to enable per package instead of globally
examples
Install examples, usually source code
static-libs
Build static versions of dynamic libraries as well

app-portage / elt-patches : Collection of patches for libtool.eclass

sys-devel / autoconf : Used to create autoconfiguration files

sys-devel / automake : Used to generate Makefile.in from Makefile.am

sys-devel / libtool : A shared library tool for developers

app-text / convertlit : CLit converts MS ebook .lit files to .opf (xml+html+png+jpg)

dev-db / firebird : Relational database offering many ANSI SQL:2003 and some SQL:2008 features

dev-libs / libtomfloat : library for floating point number manipulation

dev-libs / libtompoly : portable ISO C library for polynomial basis arithmetic

net-misc / dropbear : small SSH 2 client/server designed for small memory environments

net-wireless / hostapd : IEEE 802.11 wireless LAN Host AP daemon

net-wireless / wpa_supplicant : IEEE 802.1X/WPA supplicant for secure wireless transfers

641184
dev-libs/libtommath-1.0.1 - OSError: [Errno 2] No such file or directory: '*.pdf'
Repository mirror & CI · gentoo
Merge updates from master
James Le Cuirot · gentoo
dev-libs/libtommath: LT env var is ineffective, use LIBTOOL
As a result, libtool was using the build linker when cross-compiling. Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: James Le Cuirot <chewi@gentoo.org>
James Le Cuirot · gentoo
dev-libs/libtommath: libtool is BDEPEND but handled by eclass anyway
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: James Le Cuirot <chewi@gentoo.org>
Repository mirror & CI · gentoo
Merge updates from master
Lars Wendler · gentoo
dev-libs/libtommath: Removed old.
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: Lars Wendler <polynomial-c@gentoo.org>
Lars Wendler · gentoo
dev-libs/libtommath: Bump to version 1.1.0
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: Lars Wendler <polynomial-c@gentoo.org>
Jeroen Roovers · gentoo
dev-libs/libtommath: Version bump.
Package-Manager: Portage-2.3.18, Repoman-2.3.6
Jonas Stein · gentoo
dev-libs/libtommath: Shorter DESCRIPTION
Sergei Trofimovich · gentoo
dev-libs/libtommath: respect CC in src_test(), bug #547760
While at it added actual test execution. This package does not run 'make test' by default but only compiles ./test. Package-Manager: Portage-2.3.6, Repoman-2.3.3
Patrick Lauer · gentoo
dev-libs/libtommath: Fix HOMEPAGE
Package-Manager: Portage-2.3.6, Repoman-2.3.2
Robin H. Johnson · gentoo
Drop $Id$ per council decision in bug #611234.
Signed-off-by: Robin H. Johnson <robbat2@gentoo.org>
Fabian Groffen · gentoo
dev-libs/libtommath: dropped ~x86-freebsd
Package-Manager: portage-2.3.3
T. Malfatti · gentoo
media-libs/portaudio: Version bump
Benda Xu · gentoo
dev-libs/libtommath: remove double prefix.
Shorten DESCRIPTION. Package-Manager: portage-2.3.3
Ian Delaney · gentoo
Merge remote-tracking branch 'remotes/sbraz/syncthing'
Pull Request: https://github.com/gentoo/gentoo/pull/990
Patrick Lauer · gentoo
dev-libs/libtommath: Update HOMEPAGE
Package-Manager: portage-2.2.27
Patrick Lauer · gentoo
dev-libs/libtommath: Use better tarball #575968
Package-Manager: portage-2.2.27
Patrick Lauer · gentoo
dev-libs/libtommath: Bump #575848
Package-Manager: portage-2.2.27
Robin H. Johnson · gentoo
proj/gentoo: Initial commit
This commit represents a new era for Gentoo: Storing the gentoo-x86 tree in Git, as converted from CVS. This commit is the start of the NEW history. Any historical data is intended to be grafted onto this point. Creation process: 1. Take final CVS checkout snapshot 2. Remove ALL ChangeLog* files 3. Transform all Manifests to thin 4. Remove empty Manifests 5. Convert all stale $Header$/$Id$ CVS keywords to non-expanded Git $Id$ 5.1. Do not touch files with -kb/-ko keyword flags. Signed-off-by: Robin H. Johnson <robbat2@gentoo.org> X-Thanks: Alec Warner <antarus@gentoo.org> - did the GSoC 2006 migration tests X-Thanks: Robin H. Johnson <robbat2@gentoo.org> - infra guy, herding this project X-Thanks: Nguyen Thai Ngoc Duy <pclouds@gentoo.org> - Former Gentoo developer, wrote Git features for the migration X-Thanks: Brian Harring <ferringb@gentoo.org> - wrote much python to improve cvs2svn X-Thanks: Rich Freeman <rich0@gentoo.org> - validation scripts X-Thanks: Patrick Lauer <patrick@gentoo.org> - Gentoo dev, running new 2014 work in migration X-Thanks: Michał Górny <mgorny@gentoo.org> - scripts, QA, nagging X-Thanks: All of other Gentoo developers - many ideas and lots of paint on the bikeshed