NTL:做数论的图书馆
NTL是一款高性能、便携式C类++图书馆提供数据结构和算法用于操作有符号的任意长度整数,以及整数上的向量、矩阵和多项式有限字段。
默认情况下,NTL为线程安全的.
NTL分布于LGPLv2.1版+(即LGPL 2.1版或更高版本)[更多详细信息]
如果您有兴趣为NTL,请联系我(请参阅下面的联系信息)。我脑子里有几个项目,很乐意讨论还有其他想法。
现在可用:NTL 11.5.1
链接
-
详细信息有关最近更改的信息
- 文档
- 下载
-
GitHub页面
- 我终于为NTL创建了GitHub页面!
- 希望这会让其他人更容易做到贡献
- 我不是专家级的Git用户,但如果你有简单、小的不需要太多审查的pull请求,我应该能够处理它们
- 如果你想对一些特征或行为,我们应该讨论这是进步
- 电子邮件:胜利者@shoup.net公司
- 讨论论坛:libntl谷歌集团
- A类愿望清单的改进我无法追查的NTL,但其他人可以可能有贡献
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的主页