Dear all, We are pleased to announce the release of flint 2.4.
FLINT is a C library for arithmetic in support of Number Theory, including polynomial arithmetic and linear algebra over Z, Z/nZ, Q, p-adics, q-adics, F_q, and univariate factorisation over those rings. It depends on GMP or MPIR and MPFR. There's a vast array of new features in this release, which we try to summarise below. Source code: http://flintlib.org/flint-2.4.tar.gz Documentation (624 pp.): http://flintlib.org/flint-2.4.pdf The flint-2.4 release contains around 220,000 lines of code. Selected benchmarks are available on our **new website**: http://flintlib.org/ Happy Christmas, The FLINT Team. Major New Features (1479 new commits) ===================================== Here are the major new features provided by the 2.4 release: * C++ expressions template wrapper [1] * Fast factorisation of polynomials over Z/nZ [2, 3] * improved p-adics [4] * polynomials/matrices over p-adics [4] * qadics [4] * Finite fields (small and large F_q), polynomials/matrices over F_q [4, 5, 6] * Finite fields with Zech logarithm representation [6] * Fast factorisation of polynomials over F_q [6] * Faster Brent-Kung modular composition [2] * New prime sieving code [7] * Lambert-W function [7] * Precomputed inverses for polynomials and large integers [2, 8] * Williams' P+1 integer factoring algorithm [8] * Harvey's KS2/KS4 polynomial multiplication [10] * Faster primality testing up to 64 bits [9] * Support for Cygwin64 and MinGW64 * Support for Clang * Support for GMP * Support for Boehm-Demers-Weiser GC * Better ARM support * Support for flint extension modules, e.g: -- Arb -- Arbitrary-precision floating-point ball arithmetic [7] -- floating point balls, polynomials, matrices and calculus over real and complex numbers with rigorous error bounds, elementry functions, Bernoulli numbers, gamma function, zeta function, hypergeometric series, partition function (http://fredrikj.net/arb/) -- ANTIC -- Algebraic Number Theory in C [8] -- arithmetic of general number fields, binary quadratic forms, quadratic class numbers (https://github.com/wbhart/antic) -- BLAND -- Generic recursive rings [7] -- (https://github.com/fredrik-johansson/bland) Contributors ============ (At least) the following people contributed to flint-2.4, including code contributions, bug reports, corrections to the documentation and patches: Tom Bachmann, Martin Lee, Lina Kulakova, Andres Goens, Mike Hansen, Sebastian Pancratz, Fredrik Johansson, William Hart, Dana Jacobsen, Michael Jacobson Jr., Mike Stillman, Jan Englehardt, Jean-Pierre Flori, Jeroen Demeyer, Shi Bai, Qingwen Guan, Frithjof Schulze, Robert Baillie, Oleksandr Motsak, Hans Schoenemann, Janko Boehm, Ahmad Soliman Acknowledgements ================ [1] Tom Bachmann -- Google Summer of Code 2013 [2] Martin Lee -- DFG Priority program SPP1489 [3] Lina Kulakova -- Google Summer of Code 2012 [4] Sebastian Pancratz -- ERC Grant 204083 [5] Andres Goens -- DFG Priority program SPP1489 [6] Mike Hansen -- Macaulay2 developers NSF Grant 1002171 [7] Fredrik Johansson -- Austrian Science Fund FWF Grant Y464-N18 [8] William Hart -- EPSRC Grant EP/G004870/1 and DFG Priority program SPP1489 [9] Dana Jacobsen's verification of flint's primality test using Feitma's tables [10] Code ported from David Harvey's zn_poly -- (http://web.maths.unsw.edu.au/~davidharvey/code/zn_poly/) -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to mpir-devel+unsubscr...@googlegroups.com. To post to this group, send email to mpir-devel@googlegroups.com. Visit this group at http://groups.google.com/group/mpir-devel. For more options, visit https://groups.google.com/groups/opt_out.
