Re:Increasing the D Compiler Speed by Over 75%
by jongraehl on Thursday July 25, 2013 @04:41PM
(#6104838)
Yeah, I looked up the method and agree that if most of your tables are small, it's worth those simple ifs.
I only meant to store it in addition because the alternative, storing an index into the list of divisors (and thus reciprocals) might be slower due to an extra indirection.
Also, "multiplying by the reciprocal" is a bit simplistic - there's some other instructions added in based on the specific divisor value. Adding more tests and branches for these likely would not pay off.