D. J. Bernstein
Fast arithmetic


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.