kmul

kmul is a generator of routines for optimized multiplication by an integer
constant. In order to calculate a constant integer multiplication, it uses the
public domain routines presented in the work:
Preston Briggs and Tim Harvey, "Multiplication by integer constants," Technical
report, Rice University, July 1994.
This technical report implements Bernstein's algorithm documented in:
R. Bernstein, "Multiplication by integer constants," Software - Practice and
Experience, Vol. 16, No. 7, pp. 641-652, July 1986.

kmul can be used for emitting a NAC (generic assembly language) or ANSI
C implementation of the multiplication.