跳至內容

快速數論函數庫

維基百科,自由的百科全書
FLINT
開發者William Hart and David Harvey
當前版本1.5.2(April 8, 2010)
原始碼庫 編輯維基數據鏈接
程式語言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/GPNTL英語Number Theory Library 這些庫在速度上的局限性。[1]

設計哲學

[編輯]
  • 漸近下快速的算法
  • Implementations Fast as or Faster than Alternatives
  • 完全用 C 語言寫出
  • 依賴 GMP
  • 廣泛測試
  • Extensively Profiled
  • 支持並行計算

功能

[編輯]
  • 整數、有理數和有限域上的多項式算術
  • 二次篩法

參考

[編輯]