In my latest post, I explained how you could accelerate 32-bit integer divisions by transforming them into 64-bit floating-point divisions. Indeed, 64-bit floating-point numbers can represent accurately all 32-bit integers on most processors. It is a strange result: Intel processors seem to do a lot better with floating-point divisions than integer divisions. Recall the numbers … Continue reading Fast exact integer divisions using floating-point operations (ARM edition)