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

Summary of results


Raw output data

This is the file produced by poly_multiply_benchmark.sage.

The fields in each line are:

The code


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

Problems with the methodology