A C++ Library For Computational Number Theory
LiDIA 2.2.0 is available for download!
The most important changes in this release are:
bigint input operator does no longer set failbit if it encounters EOF at
the end of a number.operator/(T a, bigrational const& b) for
T != bigrational and a == 0.isomorphism_type(bigint& n1, bigint& n2,
point<gf_element>& P,
point<gf_element>& Q,
bool info).single_factor<bigint>. (If the changes prove to be stable then
rational_factorization will delegate all MPQS calls to
single_factor<bigint> in further LiDIA releases.)rational_factorization::compose() to prune really all factors with
exponent 0.LiDIA 2.1.3 is available for download!
This is a bugfix release only. It fixes an off-by-one error in src/linear_algebra/crt_and_prime_handling.cc that could cause your applications to crash.
Please refer to the release notes for an exhaustive list of changes and the known problems in LiDIA 2.1.3.
LiDIA 2.1.2 is available for download!
This is a bugfix release that resolves two issues:
--with-arithmetic)
and the formating flags of the input stream,
operator>>(istream&, bigint&) sometimes failed to correctly parse the number 0.
isomorphism_type(bigint& n1, bigint& n2,
point<gf_element>& P,
point<gf_element>& Q,
bool info)
in class elliptic_curve<gf_element> produced inreliable results. Many thanks to
Volker Mueller for providing a fix!
Please refer to the release notes for an exhaustive list of changes and the known problems in LiDIA 2.1.2.
More news and facts about LiDIA can be found on LiDIA's NEWS page.
LiDIA is a C++ library for computational number theory which provides a collection of highly optimized implementations of various multiprecision data types and time-intensive algorithms. LiDIA is developed by the LiDIA Group at the Darmstadt University of Technology.
The current release of LiDIA contains:
LiDIA's documentation consists of a 700-page manual describing the philosophy, the usage, and the entire functionality of the system. The manual's LaTeX sources are included in the LiDIA distribution and can be used to create a PDF document besides the DVI version. You can also download the current manual from our FTP server.
LiDIA is free for non-commercial purposes (see license) and comes with the full source code.
You can download a PDF version of the LiDIA manual from our FTP server.
LiDIA is supposed to run on every POSIX machine that supports long filenames and provides an appropriate C++ compiler. We use the GNU Autotools for configuration.
Due to a bug in the compiler, g++ 2.95.3 fails to compile LiDIA (at least on i386 / Linux machines. (For those interested, it's gcc PR#7105.) Red Hat's gcc 2.96 is also known to be broken. We recommend you install g++ 3.x.
We tested that LiDIA compiles and links on the following plattforms:
| LiDIA release | Hardware / OS | Compiler | Configure Options | Standard Library | Multiprecision Library |
|---|---|---|---|---|---|
| 2.2.0 | ix86-*-linux-gnu | gcc 4.0.2 | libstdc++v3 | GMP 4.1.4 | |
| 2.1.3 | sparc-sun-solaris2.6 | gcc 2.95.2 | libstdc++v2 | GMP | |
| 2.1.3 | ix86-*-linux-gnu | gcc 3.0.4 | libstdc++v3 | GMP | |
| 2.1.3 | ix86-*-linux-gnu | gcc 3.2.3 | --disable-exceptions | libstdc++v3 | cln 1.1.5 |
| 2.1.3 | ix86-*-linux-gnu | gcc 3.4.0 | libstdc++v3 | GMP | |
| 2.1.3 | ix86-*-linux-gnu | gcc 3.4.0 | --disable-exceptions --disable-namespaces | libstdc++v3 | libI 2.1pre6 |
LiDIA, including the point counting package, is free for non-commercial pruposes. A license fee is not required for non-commercial applications.
The current release of LiDIA is 2.2.0 (March 2006). See COPYING for copyright terms, see RELEASE for the latest changes, and see INSTALL as well as README for installation instructions. LiDIA is split into several packages:
LiDIA can be obtained as complete distribution or asseparate packages. The complete distibution and all packages are provided as tar.gz archives. (We were told that Winzip is able to handle gziped tarballs. Due to lack of space on our FTP server we therefore decided to discontinue the support of ZIP archives.)
The sources can be downloaded from the FTP server ftp.informatik.tu-darmstadt.de/pub/TI/systems/LiDIA/current/).
The current release of libI is 2.1pre6. The sources can be downloaded from the FTP server (ftp.informatik.tu-darmstadt.de/pub/TI/systems/LiDIA/libI/).
There are currently two open mailing list regarding LiDIA:
There used to be a now defunct mailing list LiDIA-develop@cdc.informatik.tu-darmstadt.de. The list was used for discussions among LiDIA's core developers and postings were in part in German. Now all public discussion takes place on the general LiDIA mailing list. For reference purposes we put the LiDIA-develop list archive on the web as a single file in mbox format (212 KByte).
We can provide only limited support. You may find help on the discussion mailing list, though. In particular, don't expect the LiDIA administrator to promptly react to support requests sent to his mail account rather than to the mailing list.
The same holds for bug reports: Please subscribe to the mailing list and post your bug reports there rather than sending them to the LiDIA administrator directly.
You want to try other mathematical software? Have a look at MathTools.net.
| Darmstadt University of Technology | Computer Science Department | Institute for Computer Algebra, Distributed Systems and Cryptography (CDC) |
Copyright © 1994 - 2006 by the LiDIA Group
Original WWW page design by Markus Maurer and Thomas Papanikolaou