快速数论函数库 (，簡稱：FLINT)是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛法。该库被设计使用 GNU多重精度运算库编译的，并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护，以克服 和 这些库在速度上的局限性。
设计哲学
- 渐近下快速的算法
- Implementations Fast as or Faster than Alternatives
- 完全用 C 语言写出
- 依赖 GMP
- 广泛测试
- Extensively Profiled
- 支持并行计算
功能
- 整数、有理数和有限域上的多项式算术
- 二次筛法
参考
- [http://flintlib.org/flint-1.0.9.pdf FLINT 1.0.9: Fast Library for Number Theory] by William Hart and David Harvey
- [http://alita.msri.org:8080/13276/13276-13276-QuickTime.mov Video] of the talk Parallel Computation in Number Theory (January 30, 2007) by William Hart
- [https://web.archive.org/web/20110720111749/http://sage.math.washington.edu/sd4video/david_harvey.mov Video] of the talk [http://wiki.sagemath.org/days4schedule?action=AttachFile&do=get&target=flint-talk.pdf FLINT and Fast Polynomial Arithmetic] (June 13, 2007) By David Harvey
- [http://video.google.com/videoplay?docid=-5481874090998683168 Video] of the talk A short talk on short division (October 1, 2007) by William Hart
- [http://sage.math.washington.edu/home/was/sagedays6/medium/M2U00220.mp4 Video] of the talk Algebraic Number Theory with FLINT (November 11, 2007) by William Hart
评论 (0)