Home/ Questions/Q 8140773
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-06T12:16:37+00:00

From what I understand, the current method of doing integer division is calculating the

  • 0

From what I understand, the current method of doing integer division is calculating the inverse in hardware and then performing a multiplication.

I have some C# code where a ton of time is being spent in integer division, with values that are changed rarely enough that their values can be cached.

I want to perform the hardware algorithm in software, i.e. calculate the inverse of the divisors and turn all these divisions into multiplication. Does anyone know the algorithm to perform this transformation, or even better, is there something in the CLR that can perform this automatically?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    There is an excellent blog post series on the topic of integer division by multiplication. It really contains everything that is needed to implement the transformation yourself.

    • 0