Bigint(bigbit)库 我正在寻找一个C++类/库,它提供了1024位和更大的整数和位操作,例如: -位移位, -按位或/和, -第一个零位的位置
速度至关重要,因此必须通过一些SIMD组件来实现。试试看。这是一个C库。从GMP 4开始,一个C++包与发行版捆绑在一起。Bigint(bigbit)库 我正在寻找一个C++类/库,它提供了1024位和更大的整数和位操作,例如: -位移位, -按位或/和, -第一个零位的位置,c++,biginteger,C++,Biginteger,速度至关重要,因此必须通过一些SIMD组件来实现。试试看。这是一个C库。从GMP 4开始,一个C++包与发行版捆绑在一起。 有几个,包括速度,最好的是可能的。TTmath在compiletime使用模板固定长度的设计决策使其速度非常快>P> >考虑大整数乘法,TTMUX库使用KalATSUA算法,该算法具有时间复杂度O(n^ { 1.585 })$。 最快的算法是使用FFT的$O(n log n log n)$
有几个,包括速度,最好的是可能的。TTmath在compiletime使用模板固定长度的设计决策使其速度非常快
>P> >考虑大整数乘法,TTMUX库使用KalATSUA算法,该算法具有时间复杂度O(n^ { 1.585 })$。 最快的算法是使用FFT的$O(n log n log n)$