fastruby / fastruby/fast-ruby

Enumerable#sort_by is not always faster than #sort

オープン
#120 コメント 7 件 リアクション 0 件 担当者 0 名 GitHub で見る
Array Enumerable
主要言語
Ruby
スター
5.7k
フォーク
371
PR マージ指標
30日以内にマージされた PR はありません

説明

Per the Ruby 2.4.0 docs:

> The current implementation of sort_by generates an array of tuples containing the original collection element and the mapped value. This makes sort_by fairly expensive when the keysets are simple.

Here's a concrete example showing `sort` to be 2.70x faster in Ruby 1.9.3, 2.3.3 and 2.4.0:
```ruby
require 'benchmark/ips'

Benchmark.ips do |x|
x.time = 5
x.warmup = 2

ARRAY = %w{apple pear fig}

x.report("sort_by") do
ARRAY.sort_by(&:length)
end

x.report("sort") do
ARRAY.sort { |a, b| a.length <=> b.length}
end

x.compare!
end
```
```
Warming up --------------------------------------
sort_by 56.348k i/100ms
sort 111.946k i/100ms
Calculating -------------------------------------
sort_by 635.646k (±16.1%) i/s - 3.099M in 5.074036s
sort 1.713M (±16.3%) i/s - 8.284M in 5.023904s

Comparison:
sort: 1713232.1 i/s
sort_by: 635645.9 i/s - 2.70x slower
```

コントリビューションガイド

コントリビューションガイドを開く

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。