From dd346be99aaf6d0220f067c78decb29548c7dfe6 Mon Sep 17 00:00:00 2001
From: "Yukihiro \"Matz\" Matsumoto" <matz@ruby.or.jp>
Date: Thu, 20 Sep 2018 23:56:53 +0900
Subject: Improve performance of `Array#uniq!`.

---
 mrbgems/mruby-array-ext/mrblib/array.rb | 17 ++++++++++-------
 1 file changed, 10 insertions(+), 7 deletions(-)

diff --git a/mrbgems/mruby-array-ext/mrblib/array.rb b/mrbgems/mruby-array-ext/mrblib/array.rb
index bb9e61bdd..4f676a121 100644
--- a/mrbgems/mruby-array-ext/mrblib/array.rb
+++ b/mrbgems/mruby-array-ext/mrblib/array.rb
@@ -41,19 +41,22 @@ class Array
   #    c.uniq! { |s| s.first } # => [["student", "sam"], ["teacher", "matz"]]
   #
   def uniq!(&block)
-    ary = self.dup
-    result = []
     if block
       hash = {}
-      while ary.size > 0
-        val = ary.shift
+      self.each do |val|
         key = block.call(val)
-        hash[key] = val unless hash.has_key?(key)
+        hash[key] = val unless hash.key?(key)
       end
-      hash.each_value do |value|
-        result << value
+      result = hash.values
+    elsif self.size > 20
+      hash = {}
+      self.each do |val|
+        hash[val] = val
       end
+      result = hash.values
     else
+      ary = self.dup
+      result = []
       while ary.size > 0
         result << ary.shift
         ary.delete(result.last)
-- 
cgit v1.2.3