NTL:做数论的图书馆


NTL是一款高性能、便携式C类++图书馆提供数据结构和算法用于操作有符号的任意长度整数,以及整数上的向量、矩阵和多项式有限字段。

默认情况下,NTL为线程安全的.

NTL分布于LGPLv2.1版+(即LGPL 2.1版或更高版本)[更多详细信息]

如果您有兴趣为NTL,请联系我(请参阅下面的联系信息)。我脑子里有几个项目,很乐意讨论还有其他想法。

现在可用:NTL 11.5.1


链接


NTL获奖

NTL的作者最近被授予ACM/SIGSAM公司理查德·迪米克·詹克斯卓越纪念奖软件工程在计算机代数中的应用因为他在NTL的工作。


NTL与FLINT

我比较了NTL和FLINT中的多项式算法,基于NTL 11.4.3和FLINT 2.7.1。你可以看到结果在本报告中.您可以下载所有测试程序在这里.

短综合征:在许多设置中,NTL更快,在其他设置中FLINT更快。这真的取决于你在做什么。请阅读报告以了解详细信息。


螺纹增压

从9.5版开始,NTL不仅是线程安全的,还包括一个新的螺纹增压功能,它使用多个内核加快低级计算。这是一项正在进行的工作,只有一些部分库的线程增强。您可以在上下文中看到线程增强的效果多项式因式分解ZZ_p公司 在本报告中(更新日期:2016.23.11).您可以下载测试程序在这里.报告的旧版本可用在这里.

短连词:使用8核,NTL(已经相当快)多项式的分解算法ZZ_p公司现在运行速度提高5-6倍.这是提升低水平的结果ZZ_pX公司材料ZZ_p算术:高级因子分解例程完全不变。


返回Victor Shoup的主页