On current processors, integer division is slow. If you need to compute many quotients or remainders, you can be in trouble. You potentially need divisions when programming a circular buffer, a hash table, generating random numbers, shuffling data randomly, sampling from a set, and so forth. There are many tricks to avoid performance penalties: You … Continue reading Fast exact integer divisions using floating-point operations