This page describes some timing tests I did to compare the speed of polynomial multiplication over Z for MAGMA, NTL and PARI. The timings were performed on sage.math.washington.edu.

Summary of results

(TBA)

Raw output data

This is the file produced by poly_multiply_benchmark.sage.

The fields in each line are:

The code

Methodology

For each pair of degree and coefficient size, and for each system (MAGMA, PARI, NTL), I did the following:

Problems with the methodology