Toom-Fool

This Pari-GP[1] script generates C code to be used inside the GMP library[2]. It generates functions to multiply numbers using the Toom-Cook strategy. Generated code is not optimised in any way. This code is in a preliminary version.

Licence: GNU GPL v3+.

Download: ToomGenMPN.gp.

References:
[1]PARI/GP computer algebra system
[2]The GNU Multi Precision library
[*]What About Toom-Cook Matrices Optimality? by Marco Bodrato and Alberto Zanoni


Marco Bodrato - 10 giugno 2009