Division by Invariant Integers using Multiplication

Integer division remains expensive on today's processors as the cost of integer multiplication declines. We present code sequences for division by arbitrary nonzero integer constants and run

• Type: Conference
• Year: 1994
• Where: PLDI
• Authors: Torbjörn Granlund, Peter L. Montgomery
• Keywords: Integer, Integer Multiplication, Integer Multiplication Declines, PLDI 1994, Programming Languages