Rahul Sharma (Editor)

Fast Library for Number Theory

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Written in
  
C

Type
  
Mathematical software

Operating system
  
POSIX systems

Developer(s)
  
William Hart and David Harvey

Stable release
  
2.5.2 / August 7, 2015; 18 months ago (2015-08-07)

License
  
GNU General Public License

The Fast Library for Number Theory (FLINT) is a C library for number theory applications. The two major areas of functionality currently implemented in FLINT are polynomial arithmetic over the integers and a quadratic sieve. The library is designed to be compiled with the GNU Multi-Precision Library (GMP) and is released under the GNU General Public License. It is developed by William Hart of the University of Kaiserslautern (formerly University of Warwick) and David Harvey of University of New South Wales (formerly Harvard University) to address the speed limitations of the PARI and NTL libraries.

Contents

Design Philosophy

  • Asymptotically Fast Algorithms
  • Implementations Fast as or Faster than Alternatives
  • Written in Pure C
  • Reliance on GMP
  • Extensively Tested
  • Extensively Profiled
  • Support for Parallel Computation
  • Functionality

  • Polynomial Arithmetic over the Integers
  • Quadratic Sieve
  • References

    Fast Library for Number Theory Wikipedia