数组 – 快速数组removeLast非常慢

发布时间：2020-12-14 04:40:29 所属栏目：百科来源：网络整理

导读：调用removeLast非常慢(弹出77k元素需要几分钟). documentation说O(1),我认为实现只会减少数组大小.显然不是：为什么调用remove(at：Int)？这个repro的情况比我想象的慢(我已经习惯了C的std :: vector性能),但仍然没有我在代码中看到的那么慢： var array =

调用removeLast非常慢(弹出77k元素需要几分钟). documentation说O(1),我认为实现只会减少数组大小.显然不是：

stack trace indicating <code>removeLast</code> calling memmove

为什么调用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程序需要.002秒.

解决方法

问题在于你的测试方式.调试版本中的速度测试没有任何意义.这就是您应该始终在仪器中进行分析的原因.它使用Release版本.为获得真实的结果,请在设备上的仪器中进行配置其他一切都是幻觉.

那么做一个Release版本,而不是一个Debug版本.您将看到实际上您可以立即获得两个打印语句.

结果(在我的电脑上,不是设备,因为我懒得把手机从口袋里掏出来)显示自参考日期以来的秒数：

starting 506917910.056674
done appending 506917910.060245
done 506917910.069827

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!