NTL----数论C++库

wayne

以前和无心人 在 arch linux下用gcc 4.5编译NTL 编译不过去， 今天，还是arch linux，kernel 3.2.2, gcc 4.6.2 ,编译过来了。

[root@myarch ~]# yaourt -S ntl --tmp /root/build/ ==> Downloading ntl PKGBUILD from AUR... x PKGBUILD Comment by: remyoudompheng on Sun, 20 Jun 2010 17:58:35 +0000 Could you add SHARED=on to the ./configure invocation line ? Comment by: B-Con on Fri, 08 Oct 2010 01:14:27 +0000 Updated to pkgrel 3, to address the requests by remyoudompheng and vicencb below. Comment by: StefanHusmann on Mon, 18 Oct 2010 13:13:59 +0000 Users of old i686 hardware not supporting sse2 may have problems to build gf2x, and so also ntl. See my comment on g2x comment page. First Submitted: Sat, 01 Mar 2008 17:01:56 +0000 ntl 5.5.2-3 ( Unsupported package: Potentially dangerous ! ) ==> Edit PKGBUILD ? [Y/n] ("A" to abort) ==> ------------------------------------ ==>

这是官网的例子： http://www.shoup.net/ntl/doc/tour-ex1.html

1. #include <NTL/ZZ.h>
2. NTL_CLIENT
3. int main()
4. {
5. ZZ a, b, c;
7. cin >> a;
8. cin >> b;
9. c = (a+1)*(b+1);
10. cout << c << "\n";
11. }

复制代码

〇〇

ZZ是什么数

wayne

[wayne@myarch ~]\$ g++ ntl.cpp -lntl [wayne@myarch ~]\$ ./a.out 1234567890987654321 1234567890987654322 1524157877457704726931870110752934006 [wayne@myarch ~]\$ gcc --version gcc (GCC) 4.6.2 20120120 (prerelease) Copyright (C) 2011 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. [wayne@myarch ~]\$ uname -a Linux myarch 3.2.2-1-ARCH #1 SMP PREEMPT Thu Jan 26 08:28:27 UTC 2012 i686 Intel(R) Atom(TM) CPU N270 @ 1.60GHz GenuineIntel GNU/Linux [wayne@myarch ~]$

wayne

ZZ是什么数 〇〇 发表于 2012-1-31 12:22

好快的速度啊！ 可以看看官网文档： http://www.shoup.net/ntl/doc/tour-struct.html

Basic Ring Classes ZZ: big integers ZZ_p: big integers modulo p zz_p: integers mod "single precision" p GF2: integers mod 2 ZZX: univariate polynomials over ZZ ZZ_pX: univariate polynomials over ZZ_p zz_pX: univariate polynomials over zz_p GF2X: polynomials over GF2 ZZ_pE: ring/field extension over ZZ_p zz_pE: ring/field extension over zz_p GF2E: ring/field extension over GF2 ZZ_pEX: univariate polynomials over ZZ_pE zz_pEX: univariate polynomials over zz_pE GF2EX: univariate polynomials over GF2E

wayne

依赖包 gf2x 也很有背景，不可小觑