Speeding up constant division in SBCL
Erik Krisztián Varga
Organization: Steel Bank Common Lisp
Assigned mentors: Christophe Rhodes
Short description: 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.