swift array removeLast非常に遅い

Question

removeLastを呼び出すのは非常に遅いです（77k要素をポップするには数分かかる）。 documentationはO（1）と言いますが、実装では単純に配列のサイズを減らすと思います。明らかではない：

なぜそれが呼んでいるremove(at: Int)？

このREPRO場合は、（私はC++のstd::vectorパフォーマンスに慣れている）私は予想よりも遅いですが、私は自分のコードで見ているものとはまだのように遅くない：

var array = [ Int ]() 

for i in 0..<262144 { 
    array.append(i) 
} 

print ("done appending") // we get here immediately 

let n = array.count 
for _ in 0..<n { 
    array.removeLast() // popLast is also slow 
} 

print ("done") 

これは16秒かかります私のマシンで。同等のC++プログラムには0.002秒かかります。

Answer 1

問題はあなたがテストしている方法です。 いいえデバッグビルドのスピードテストは、少しでも意味があります。このため、は常にのプロファイルをに設定する必要があります。リリースビルドを使用します。現実的な結果を得るには、機器の機器でプロファイルを作成します。他のすべては錯覚です。

リリースビルドではなく、デバッグビルドを行います。実際にはprintステートメントとすぐにの両方が表示されます。

結果（私のコンピュータ上で、デバイスではなく、私は私のポケットから携帯電話を取るのが面倒だったので）基準日以降の秒を表示：

starting 506917910.056674 
done appending 506917910.060245 
done 506917910.069827