GOプログラミング言語の追加計算はどれほど複雑ですか？その計算の複雑さを理解することは、コードパフォーマンスを最適化するために重要です。これは、スライスのサイズに関係なく、平均して要素を追加するのにかかる時間は一定のままであることを意味します。たとえば、GCコンパイラは、償却された一定の時間アルゴリズムを備えた動的配列を使用しますが、GCCGOコンパイラの実装の詳細は

ダイナミックアレイ

を使用してダイナミックアレイを使用してスライスを実装します。この配列は、新しい要素が追加されたときにデータの再割り当てとコピーを必要とする場合があります。このコストを最小限に抑えるために、ランタイムは、必要に応じて新しいメモリを効率的に割り当てる2倍のアルゴリズムを実装します。容量が不十分な場合、スライスが再割り当てされ、既存のデータが新しい場所にコピーされます。パフォーマンスとメモリの使用量の間のトレードオフは、特定のアプリケーション要件に依存します。出力は、GCおよびGCCGOコンパイラが償却された一定の時間アルゴリズムを採用していることを示していますが、一定で可変の実装は、再配置戦略で寛大またはpar約的です。