做 leetcode 的时候我发现
nums.sort! 明显要比 nums = nums.sort 要慢 10ms
这是为什么呢? sort!的操作更多?虽然 sort!写起来格外的方便,但是吃了很多时间的亏。
1
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 |
2
dant 2017-03-05 19:17:25 +08:00
|