hızlı dizi <code>removeLast</code> (bu 77k elemanları patlak için birkaç dakika sürer) son derece yavaş çağrı son derece yavaş

Question

removeLast. documentation, O (1) diyor ve ben uygulamanın basitçe dizi boyutunu azaltacağını düşünürdüm. Anlaşılan değil:

Neden çağırıyor remove(at: Int)?

daha beklersiniz Bu üreme durum yavaş (ı alışığım C++ 'ın std::vector performans), ama benim kodunda görüyorum ne kadar hala yavaş değil:

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") 

Bu 16 saniye sürer benim makinemde. Eşdeğer bir C++ programı .002 saniye sürüyor.

Answer 1

sorun test ettiğiniz yoludur. Hız testi, bir Hata Ayıklama yapısında en ufak anlamlıdır. Bu neden gerektiğini daima profil yılında Aletleri olduğunu. Sürüm oluşturma kullanır. Gerçekçi sonuçlar için cihazdaki Cihazlarda profil. Diğer her şey bir yanılsamadır.

Yani Yayın yapı değil, bir ayıklama inşa yapın. Sen gerçekte hem print ifadeleri anında almak göreceksiniz. (Bilgisayarım, bir cihaz üzerinde, benim cebinden telefonunu almaya tembel olduğu için)

Sonuçları referans tarihinden itibaren saniye görüntülendiği:

starting 506917910.056674 
done appending 506917910.060245 
done 506917910.069827