Flint：快速数论库

- **FLINT** 是一个开源的高性能数论计算库，全称 Fast Library for Number Theory（快速数论库），用 C 语言编写，主要面向整数多项式、矩阵、有限域等基础数论运算的加速。 - 它的定位类似于数学软件中的底层引擎：比通用计算机代数系统（如 Mathematica、Maple）更轻量，但比纯 Python/纯 C 自己写快得多。项目诞生于 2007 年，最初由 William Hart（英国华威大学）和 David Harvey（现为 UNSW 教授）等人发起。 - 为什么重要：数论是现代密码学（如 RSA、椭圆曲线加密）和许多科学计算的核心。FLINT 被广泛集成在更高层的数学软件中，如 SageMath、Singular、Nemo/Hecke（Julia 生态），以及对性能要求极高的计算数论研究。 - 与同类库的关系：GMP（大整数运算）是 FLINT 的底层依赖之一；NTL（另一数论库）功能有重叠但接口不同；FLINT 在多项式运算和数论变换（NTT）方面更快，且支持现代 CPU 的 SIMD 指令。