快速數論函數庫 (英語：Fast Library for Number Theory，簡稱：FLINT)是一個的高度優化的C語言數論函數庫。主要功能包括整數、有理數和有限域上的多項式算術和二次篩法。該庫被設計使用 GNU多重精度運算庫編譯的，並在 GNU通用公共許可協議 下發布. 這個庫由華威大學的 William Hart 和哈佛大學的 David Harvey 開發和維護，以克服 Pari 和 NTL 這些庫在速度上的局限性。[1]
| 開發者 | William Hart and David Harvey |
|---|---|
| 當前版本 | 1.5.2（April 8, 2010） |
| 原始碼庫 | |
| 程式語言 | C |
| 作業系統 | POSIX systems |
| 類型 | Mathematical software |
| 許可協議 | GNU General Public License |
| 網站 | flintlib.org |
設計哲學
- 漸近下快速的算法
- Implementations Fast as or Faster than Alternatives
- 完全用 C 語言寫出
- 依賴 GMP
- 廣泛測試
- Extensively Profiled
- 支持並行計算
功能
- 整數、有理數和有限域上的多項式算術
- 二次篩法
參考
Remove ads
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads