Go to the first, previous, next, last section, table of contents.


umul, umul_ff, usquare, usquare_ff, utmul, utmul_ff

umul(p1,p2)
umul_ff(p1,p2)
:: 一変数多項式の高速乗算
usquare(p1)
usquare_ff(p1)
:: 一変数多項式の高速 2 乗算
utmul(p1,p2,d)
utmul_ff(p1,p2,d)
:: 一変数多項式の高速乗算 (打ち切り次数指定)
return
一変数多項式
p1 p2
一変数多項式
d
非負整数
[176] load("fff")$
[177] cputime(1)$
0sec(1.407e-05sec)
[178] setmod_ff(2^160-47);
1461501637330902918203684832716283019655932542929
0sec(0.00028sec)
[179] A=randpoly_ff(100,x)$
0sec(0.001422sec)
[180] B=randpoly_ff(100,x)$
0sec(0.00107sec)
[181] for(I=0;I<100;I++)A*B;
7.77sec + gc : 8.38sec(16.15sec)
[182] for(I=0;I<100;I++)umul(A,B);
2.24sec + gc : 1.52sec(3.767sec)
[183] for(I=0;I<100;I++)umul_ff(A,B);
1.42sec + gc : 0.24sec(1.653sec)
[184] for(I=0;I<100;I++)usquare_ff(A);  
1.08sec + gc : 0.21sec(1.297sec)
[185] for(I=0;I<100;I++)utmul_ff(A,B,100);
1.2sec + gc : 0.17sec(1.366sec)
[186] deg(utmul_ff(A,B,100),x);
100
参照
section set_upkara, set_uptkara, set_upfft, section kmul, ksquare, ktmul.


Go to the first, previous, next, last section, table of contents.