summaryrefslogtreecommitdiffhomepage
path: root/mrbgems/mruby-enum-ext
diff options
context:
space:
mode:
authorTomoyuki Sahara <[email protected]>2018-10-18 13:07:47 +0900
committerTomoyuki Sahara <[email protected]>2018-10-18 13:07:47 +0900
commit91444c47476f8f62723d0bee2684a0817b99e448 (patch)
treef1cd08c20c20e14bed30f6c36153c2a47bbf55da /mrbgems/mruby-enum-ext
parentfdd5ce8fac8f306f71f336f07f0a537b8626e6d6 (diff)
downloadmruby-91444c47476f8f62723d0bee2684a0817b99e448.tar.gz
mruby-91444c47476f8f62723d0bee2684a0817b99e448.zip
replace quicksort with mergesort.
Diffstat (limited to 'mrbgems/mruby-enum-ext')
-rw-r--r--mrbgems/mruby-enum-ext/mrblib/enum.rb4
1 files changed, 1 insertions, 3 deletions
diff --git a/mrbgems/mruby-enum-ext/mrblib/enum.rb b/mrbgems/mruby-enum-ext/mrblib/enum.rb
index 6cbacdf9e..ba92decee 100644
--- a/mrbgems/mruby-enum-ext/mrblib/enum.rb
+++ b/mrbgems/mruby-enum-ext/mrblib/enum.rb
@@ -201,9 +201,7 @@ module Enumerable
ary.push([block.call(e), i])
}
if ary.size > 1
- ary.__sort_sub__(0, ary.size - 1) do |a,b|
- a <=> b
- end
+ ary.sort!
end
ary.collect{|e,i| orig[i]}
end