Go アレイとスライス: ローカル スライス アクセスがローカル アレイ アクセスよりも速いのはなぜですか?

配列とスライス: アクセス速度

Go では、スライスと配列は、要素を格納するために使用される 2 つの密接に関連したデータ構造です。特定のデータ型。これらは類似点を共有していますが、特にグローバル インスタンスとローカル インスタンスを比較する場合、1 つの重要な違いはアクセス速度にあります。

ベンチマーク結果:

パフォーマンスの違いを評価するには、ベンチマークは以下を使用して実行されました関数:

• BenchmarkSliceGlobal: グローバル スライスの要素にアクセスします。
• BenchmarkArrayGlobal: グローバルの要素にアクセスしますarray.
• BenchmarkSliceLocal: ローカル スライスの要素にアクセスします。
• BenchmarkArrayLocal: ローカル配列の要素にアクセスします。

結果は、グローバル配列よりもグローバル配列のアクセス速度が一貫して速いことを示しました。スライス。ただし、ローカル スライスのパフォーマンスはローカル アレイよりも大幅に優れていました。

説明:

この不一致の理由を特定するには、ローカル アレイとスライスのベンチマーク関数の amd64 アセンブリを使用します。

• ローカル配列:メモリから配列のアドレスを複数回ロードし、アクセスごとにオーバーヘッドが発生します。
• ローカル スライス: レジスタのみを計算することで、繰り返しのメモリ ロードを回避します。

これは、ローカル スライスは効率的なレジスタ利用の恩恵を受ける一方、ローカル アレイはアレイのデータを常にロードすることにより追加のオーバーヘッドを被ることを示唆しています。 address.

さらに、配列バージョンでは、長いアセンブリ ルーチンである runtime.duffcopy 関数が呼び出されますが、スライス バージョンでは呼び出されません。これがパフォーマンスの格差にさらに寄与します。

以上がGo アレイとスライス: ローカル スライス アクセスがローカル アレイ アクセスよりも速いのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。