Speeding up constant division in SBCL

Erik KrisztiƔn Varga

Organization: Steel Bank Common Lisp

Assigned mentors: Christophe Rhodes

Abstract: Integer division is known to be a lot slower than other arithmetic operations like multiplication or addition in computers. Because of this, many compilers try to transform divisions into faster operations whenever possible. In particular, integer division by a constant value can be reduced to faster sequence of operations like shifting and multiplication. The aim of this project is to improve this in SBCL.

Code samples