Go の「append」関数はどのようにスライスを拡大しますか?

Go の「追加」関数でスライスを拡大する

Go 言語の「追加」関数を使用すると、スライスを簡単に変更できます。追加操作でスライスの拡張が必要な​​場合、この拡張はどのように行われるのかという興味深い疑問が生じます。一部の人が推測しているように、スライスの容量は常に 2 倍になるのでしょうか?

この謎を解明するには、Go のソース コードを詳しく調べる必要があります。スライスの拡張を担当する実装は、Go プロジェクトの「cmd/compile」ディレクトリにあります。具体的には、ファイル "list.go" には、この操作を担当する関数 "growslice" が含まれています。

スライス拡大のために "growslice" で使用されるアルゴリズムは、次の規則に従います。

1. スライスに追加すると長さが 2 倍を超える場合、新しい容量は単純に新しい長さに設定されます。
2. それ以外の場合は、より微妙なアプローチが取られます。現在のスライス長が 1024 未満の場合、容量は 2 倍になります。 1024を超えると容量が25%増加します。このステップは、新しい容量が必要な長さに対応するまで繰り返し適用されます。

この実装は将来変更される可能性があることに注意することが重要です。 Go 開発チームは、スライス拡大に使用されるヒューリスティックは必要に応じて調整できることを示しました。実装に関する最新情報については、GitHub の Go プロジェクトの master ブランチを参照してください。

以上がGo の「append」関数はどのようにスライスを拡大しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。