Flint: Fast Library for Number Theory
10 hours ago
- #open source
- #mathematical library
- #number theory
- FLINT is a C library for number theory under LGPL, handling arithmetic in integers, rationals, algebraic, real, complex, p-adic numbers, finite fields, number fields, polynomials, power series, and matrices.
- It covers functions like primality testing, integer factorization, polynomial GCD, factorizations, FFTs, linear algebra, and more, with over 8,000 functions and 900,000 lines of code from 15+ years of development.
- FLINT runs on Linux, macOS, Windows, supports bindings for Python, Julia, Haskell, C++, and is used by SageMath, OSCAR, Singular, Macaulay2, Maple, Mathematica for large-scale research computations.
- It optimizes performance with low-level optimizations, automatic algorithm selection, parallelization, SIMD, ball arithmetic for real/complex numbers with error bounds, and exact symbolic models, merging projects like Arb, Antic, Calcium in FLINT 3.0.
- The library offers a developer-friendly GMP-like C API for type-safe code, memory control, and open collaboration, welcoming contributions from the community.