D. J. Bernstein
Fast arithmetic
Zmult
How to install Zmult
I have a
paper
surveying multiplication techniques.
I also have some
multiplication benchmarks,
and a
page
of information on CPU speeds.
What is it?
Zmult is a library for fast integer multiplication.
The current version of Zmult is incomplete:
it handles only a few input sizes,
doesn't include a converter for old-fashioned input formats,
and isn't optimized for most chips.