From 1e7648f3758ffcb94cce66e61cb5b0193d31bf0e Mon Sep 17 00:00:00 2001 From: Sam James Date: Fri, 10 Jul 2020 20:33:59 +0000 Subject: [PATCH] dev-libs/libtommath: metadata indentation Package-Manager: Portage-2.3.99, Repoman-2.3.22 Signed-off-by: Sam James --- dev-libs/libtommath/metadata.xml | 110 +++++++++++++++---------------- 1 file changed, 55 insertions(+), 55 deletions(-) diff --git a/dev-libs/libtommath/metadata.xml b/dev-libs/libtommath/metadata.xml index a240ee7c6b699..1abe0f30209b2 100644 --- a/dev-libs/libtommath/metadata.xml +++ b/dev-libs/libtommath/metadata.xml @@ -1,68 +1,68 @@ - - patrick@gentoo.org + + patrick@gentoo.org Patrick Lauer sam@gentoo.org Sam James - - 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. + + 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 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. + 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. - - - libtom/libtommath - + * 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. + + + libtom/libtommath +