通过计算和存储逆来实现快速整数除法？

Question

据我所知，目前进行整数除法的方法是在硬件中计算求逆，然后执行乘法。

我有一些C#代码，其中大量时间都花在整数除法上，其中的值很少更改，以至于它们的值可以缓存。

我想在软件中执行硬件算法，即计算除数的逆，并将所有这些除法转换为乘法。有人知道执行这种转换的算法吗，或者更好的是，在CLR中有什么可以自动执行这种转换的东西吗？

Answer 1

有一个很棒的blog post series on the topic of integer division by multiplication。它确实包含了自己实现转换所需的一切。