Jump to content

Fast Library for Number Theory

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Stassats (talk | contribs) at 03:07, 14 May 2010. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
"FLINT" redirects here. For other uses, see Flint (disambiguation).
FLINT
Developer(s)William Hart and David Harvey
Stable release
1.5.2 / April 8, 2009
Repository
Written inC
Operating systemPOSIX systems
TypeMathematical software
LicenseGNU General Public License
Websiteflintlib.org

The Fast Library for Number Theory (FLINT) is a highly optimized 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 Warwick and David Harvey of Harvard University to address the speed limitations of the Pari and NTL libraries.[1]

Motivation

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

Impact

Future Development

References

  1. ^ Page 10 of the Project Description for UW 2006 COMPMATH Proposal by William Stein
Retrieved from "https://en.wikipedia.org/w/index.php?title=Fast_Library_for_Number_Theory&oldid=362020432"