performance - 64 ビット整数演算とビット演算のベンチマーク

Question

整数乗算とビット演算のパフォーマンスの違いを感じようとしています...

64 ビットキーで動作する 2 つの潜在的なハッシュアルゴリズムがあります。マジックハッシュ番号を計算するには、計算に時間がかかります。

典型的な 64 ビットプロセッサでは、64 ビット整数乗算命令ごとに実行できるビット演算はおよそいくつですか?

score 0 · Accepted Answer

（短編小説：Intelプロセッサの最適化に関するPDF。おそらく一般的なケースに非常に近い目的のため）

score 0 · Accepted Answer

これは一般的な比較になります... 64ビットまたは32ビットを指定していません...しかし、これをベースラインとして使用します。

score 0 · Accepted Answer

1 回の乗算で 10 ビット操作になるかもしれませんが、それほど単純ではありません。

2 つを重ね合わせることができます。ビット演算を実行しながら乗算を実行します。したがって、最速の解決策は両方を行うことです。

3 に答える 3