Go における配列とスライス: ローカル スライス要素へのアクセスが速いのはなぜですか?

配列とスライス: 要素アクセスの速度比較

Go では、配列とスライスは、順序付けられたコレクションを格納するために一般的に使用されるデータ構造です。要素。 2 つの注目すべき違いの 1 つは、パフォーマンス特性です。

要素へのアクセスに関しては、配列内の要素にアクセスする方が、スライス内の要素にアクセスするよりも高速であることが期待されます。これは、スライスが基礎となる配列のビューを表し、その要素へのアクセスには追加レベルの間接参照が必要になる可能性があるためです。

しかし、最近のベンチマークは驚くべき結果を示しています。ローカル配列とスライスを比較すると、ローカル スライスはローカル配列よりも要素へのアクセスが大幅に高速であることが結果からわかります。

結果の分析

アセンブリ コードを調べるとローカル配列とローカルスライスの両方で、重要な違いが明らかになります。配列バージョンは、配列アクセスごとにメモリから配列 (a) のアドレスを繰り返しロードします。

LEAQ    "".a+1000(SP),BX

対照的に、スライス バージョンは、最初にメモリからスライス データをロードした後、レジスタ上で排他的に計算します。

LEAQ    (DX)(SI*1),BX

メモリ アクセス パターンのこの違いが、ローカル スライスのパフォーマンス上の利点を説明している可能性があります。配列のベース アドレスにアクセスするための繰り返しのメモリ ロードを回避することで、スライスは要素へのアクセスが高速化されます。

さらに、配列バージョンは runtime.duffcopy ルーチンを呼び出しますが、スライス バージョンは呼び出しません。 Duffcopy は、メモリの一括コピー用に最適化されたアセンブリ ルーチンであり、配列バージョンで使用すると、さらにパフォーマンスが低下する可能性があります。

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