快速數論函數庫

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

FLINT

開發者	William Hart and David Harvey
目前版本	2.9.0 (2022年6月24日)^[1]
源代码库	github.com/wbhart/flint2
编程语言	C
操作系统	POSIX systems
类型	Mathematical software
许可协议	GNU General Public License
网站	flintlib.org

设计哲学

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

功能

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

参考

1. Release 2.9.0. 2022年6月24日 [2022年10月4日]. 
2. 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
• 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