Fast Library for Number Theory

노트

위키데이터

• ID : Q5436959

말뭉치

1. FLINT also has the aim of providing support for multicore and multiprocessor computer architectures, though we do not yet provide this facility.
2. FLINT is currently maintained by William Hart of Warwick University in the UK.
3. FLINT 2 and following should compile on any machine with GCC and a standard GNU toolchain, however it is specially optimized for x86 (32 and 64 bit) machines.
4. As of version 2.0 FLINT required GCC version 2.96 or later, MPIR 2.1.1 or later and MPFR 3.0.0 or later.
5. SageMath is an open source mathematics system based on Python, allowing to run R functions, but also providing access to systems like Maxima, GAP, FLINT, and many more math programs.
6. We discuss FLINT (Fast Library for Number Theory), a library to support computations in number theory, including highly optimised routines for polynomial arithmetic and linear algebra in exact rings.
7. FLINT started life as a pure C, threadsafe, fast version of NTL.
8. As a result of our experiences, we outlined the following goals for the FLINT project, which remain its goals today.
9. Already a recursive implementation of the FLINT FFT gave a 30% speed up.
10. Since the release of FLINT 2 we have been using an integer format (fmpz) which takes a single machine word to hold a small integer.
11. FLINT was licensed GPL v2+ up to and including version 2.5.
12. In addition, FLINT provides various low-level routines for fast arithmetic.
13. FLINT is written in ANSI C and runs on many platforms (including Linux, Mac OS X and Windows on common hardware configurations), but is currently mostly optimised for x86 and x86-64 CPUs.
14. FLINT has been used for large scale computations in number theory research (for example: A Trillion Triangles), and is also suited as a general-purpose backend for computer algebra systems.
15. At this stage FLINT consists mainly of fast integer and polynomial arithmetic and linear algebra.
16. In the future it is planned that FLINT will contain algorithms for algebraic number theory and other number theoretic functionality.