快速数论函数库

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

FLINT
开发者William Hart and David Harvey
目前版本
  • 2.9.0 (2022年6月24日)[1]
编辑维基数据链接
源代码库 编辑维基数据链接
编程语言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页