At some point in my program I compute an integer divisor d. From that point onward d is going to be constant.
Later in the code I will divide by that d several times - performing an integer division, since the value of d is not a compile-time known constant.
Given that integer division is a relatively slow process compared to other kind of integer arithmetic, I would like to optimize it. Is there some alternative format that I could store d in, so that the division process would perform faster? Maybe a reciprocal of some form?
I do not need the value of d for anything else.
The value of d is any 64-bit integer, but usually fits in 32-bit quite well.