Thu Jan 11 17:29:24 MET 2001

Host Name is             arz
System Model is          GenuineIntel
Main Memory is           192 MB
Kernel Architecture is   i686
OS Name is               Linux
OS Version is            2.2.14
OS Distribution is       Red Hat Linux release 6.1 (Cartman)

N is the degree of the univariate polynomials. Time in seconds.

Using Alp; UPolyDense upar int
1000 0.01
2000 0.05
4000 0.2
8000 0.79
Using Alp; UPolyDense upar double 
1000 0.01
2000 0.03
4000 0.13
8000 0.54
Using Alp; UPolyDense upar long int + mod 17
1000 0.01
2000 0.03
4000 0.14
8000 0.55
Using Alp; UPolyDense upar int + specialisation of mult
1000 0.01
2000 0.03
4000 0.13
8000 0.52
10000 0.82
Using Alp; UPolyDense upar F17
1000 0.05
2000 0.22
4000 0.87
8000 3.46
Hand made implementation in C
1000 0.01
2000 0.03
4000 0.14
8000 0.57
Ocaml implementation with int
1000 0.03
2000 0.14
4000 0.54
8000 2.16
Ocaml implementation mod 17
1000 0.11
2000 0.45
4000 1.79
8000 7.15
Generic Java implementation with coefficient mod 17
1000 0.82
2000 2.01
4000 6.79
8000 25.92