快速數論函數庫

FLINT
開發者	William Hart and David Harvey
当前版本	1.5.2（April 8, 2010）
源代码库	github.com/wbhart/flint2;
编程语言	C
操作系统	POSIX systems
类型	Mathematical software
许可协议	GNU General Public License
网站	flintlib.org

快速数论函数库 (英語：Fast Library for Number Theory，簡稱：FLINT)是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛法。该库被设计使用 GNU多重精度运算库编译的，并在 GNU通用公共许可协议下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护，以克服 Pari（英语：PARI/GP）和 NTL（英语：Number Theory Library）这些库在速度上的局限性。^[1]

设计哲学

渐近下快速的算法
Implementations Fast as or Faster than Alternatives
完全用 C 语言写出
依赖 GMP
广泛测试
Extensively Profiled
支持并行计算

功能

整数、有理数和有限域上的多项式算术
二次筛法

参考

^ William Stein, Project Description （页面存档备份，存于互联网档案馆） for UW 2006 COMPMATH Proposal （页面存档备份，存于互联网档案馆）, 第10页

FLINT 1.0.9: Fast Library for Number Theory （页面存档备份，存于互联网档案馆） by William Hart and David Harvey
Video^{[永久失效連結]} of the talk Parallel Computation in Number Theory (January 30, 2007) by William Hart
Video of the talk FLINT and Fast Polynomial Arithmetic （页面存档备份，存于互联网档案馆） (June 13, 2007) By David Harvey
Video （页面存档备份，存于互联网档案馆） of the talk A short talk on short division (October 1, 2007) by William Hart
Video^{[永久失效連結]} of the talk Algebraic Number Theory with FLINT (November 11, 2007) by William Hart

[1] William Stein, Project Description （页面存档备份，存于互联网档案馆） for UW 2006 COMPMATH Proposal （页面存档备份，存于互联网档案馆）, 第10页

[1]