Ruby 破环方法为什么比非破坏方法慢一些?

2017-03-05 16:24:33 +08:00
 syhsyh9696

做 leetcode 的时候我发现

nums.sort! 明显要比 nums = nums.sort 要慢 10ms

这是为什么呢? sort!的操作更多?虽然 sort!写起来格外的方便,但是吃了很多时间的亏。

7149 次点击
所在节点    Ruby
2 条回复
ch3nz
2017-03-05 18:36:23 +08:00
我怀疑是 leetcode 的问题
Array.sort 的实现其实是
1 ) 复制自己得到一个副本
2 )调用副本的 sort !
3 )返回结果
所以要真说慢,那也是 sort 更慢。

https://github.com/ruby/ruby/blob/trunk/array.c#L2540
dant
2017-03-05 19:17:25 +08:00

并没有什么区别

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/345083

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX