3

私が理解していることから、整数除算を行う現在の方法は、ハードウェアで逆数を計算してから乗算を実行することです。

値をキャッシュできるほどめったに変更されない値を使用して、整数除算に大量の時間が費やされている C# コードがあります。

ハードウェア アルゴリズムをソフトウェアで実行したい。つまり、除数の逆数を計算し、これらすべての除算を乗算に変換したい。この変換を実行するためのアルゴリズムを知っている人はいますか?それとも、CLR にこれを自動的に実行できるものがありますか?

4

1 に答える 1

4

乗算による整数除算のトピックに関する優れたブログ投稿シリーズがあります。変換を自分で実装するために必要なすべてが実際に含まれています。

于 2012-06-27T20:48:20.017 に答える