ホームページ >バックエンド開発 >Golang >要素へのアクセスにおいてローカル Go スライスがローカル配列よりも速いのはなぜですか?

要素へのアクセスにおいてローカル Go スライスがローカル配列よりも速いのはなぜですか?

Susan Sarandon
Susan Sarandonオリジナル
2024-12-16 02:26:20206ブラウズ

Why Are Local Go Slices Faster Than Local Arrays for Element Access?

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

質問:

次の理由により、配列はスライスよりも高速であることが期待されていますが、それらは連続的な性質を持っているため、経験的テストにより、ローカル スライスにアクセスする場合、ローカル スライスはローカル配列よりも大幅に高速であることが明らかになりました。要素。なぜそうなるのですか?

背景:

グローバル バリアントとローカル バリアントを含む、配列要素とスライス要素へのアクセスのパフォーマンスを比較するためにベンチマーク テストが実施されました。驚くべきことに、ローカル スライスが最速のオプションとして浮上しました。

答え:

ローカル アレイとスライスのベンチマークの amd64 アセンブリを調査すると、潜在的な原因が判明しました。どちらの方法でも同様の操作が使用されますが、配列バージョンは各アクセス中にメモリから配列アドレスを繰り返しロードします:

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

対照的に、スライス バージョンは主にレジスタ上で動作し、メモリからの初期ロードは 1 回だけ実行されます:

LEAQ    (DX)(SI*1),BX

さらに、配列バージョンは runtime.duffcopy アセンブリ ルーチンを呼び出しますが、スライス バージョンは呼び出しません。この追加のランタイム呼び出しは、アレイ バージョンのパフォーマンスの低下に寄与する可能性があります。

追加の注意事項:

観察されたパフォーマンスの不一致は、アレイ/スライス サイズの変動に関係なく持続します。要素のタイプとベンチマークの実行順序。

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。