apfloat

apfloat


A C++ High Performance Arbitrary Precision Arithmetic Package


Version 2.41


February 28th, 2005
Abstract

Apfloat is a C++ arbitrary precision arithmetic package. Multiplications are done using Fast
Fourier Transforms for O(n log n) complexity. The transforms are done as Number Theoretic
Transforms to avoid round-off problems. Three different moduli are used for optimal memory
usage. The final result is achieved using the Chinese Remainder Theorem. The algorithms are
optimized for very high precision (more than 100 000 digits). The package is written to be
easily portable, but also includes assembler optimization in critical parts for various
processors for maximum performance. The software is released as freeware and is free for
non-commercial use.







This document and the software are located at [url]http://www.apfloat.org/[/url]

java库

apfloatA C++ High Performance Arbitrary Precision Arithmetic PackageApfloat is a high performance arbitrary precision package. That means you can do calculations involving millions of digits with it. It uses [url=http://www.apfloat.org/ntt.html][color=#0000ff]Number Theoretic Transforms[/color][/url]. It's simple to use. It's fast. It's freeware. A [url=http://www.apfloat.org/apfloat_java][color=#800080]Java version[/color][/url] is also available. Apfloat could be compiled in general with most C++ compilers, however gcc is recommended. It has assembler optimizations for x86, Alpha and MIPS processors. A sample program for calculating pi is included in the package. Calculating one million digits of pi takes less than half a minute with an Athlon XP computer. This makes it one of the fastest programs for calculating pi (faster than the Japanese [url=ftp://pi.super-computing.org/windows/super_pi.zip][color=#800080]super_pi[/color][/url] program).

A C++ High Performance Arbitrary Precision Arithmetic Package ?
High Performance ? I will see.
C++ code ? No ! It's Java.  
Thank you anyway !