From 5ac737cf88865a1b960ca2120f899069412bf085 Mon Sep 17 00:00:00 2001
From: "Yukihiro \"Matz\" Matsumoto" <matz@ruby-lang.org>
Date: Mon, 17 Mar 2014 01:09:07 +0900
Subject: add Enumerable#sort_by

---
 mrbgems/mruby-enum-ext/mrblib/enum.rb | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)

(limited to 'mrbgems/mruby-enum-ext')

diff --git a/mrbgems/mruby-enum-ext/mrblib/enum.rb b/mrbgems/mruby-enum-ext/mrblib/enum.rb
index 85779ee59..90f321596 100644
--- a/mrbgems/mruby-enum-ext/mrblib/enum.rb
+++ b/mrbgems/mruby-enum-ext/mrblib/enum.rb
@@ -161,6 +161,27 @@ module Enumerable
     h
   end
 
+  ##
+  # call-seq:
+  #    enum.sort_by { |obj| block }   -> array
+  #
+  # Sorts <i>enum</i> using a set of keys generated by mapping the
+  # values in <i>enum</i> through the given block.
+  def sort_by(&block)
+    ary = []
+    orig = [] 
+    self.each_with_index{|e, i|
+      orig.push(e)
+      ary.push([block.call(e), i])
+    }
+    if ary.size > 1
+      __sort_sub__(ary, ::Array.new(ary.size), 0, 0, ary.size - 1) do |a,b|
+        a <=> b
+      end
+    end
+    ary.collect{|e,i| orig[i]}
+  end
+
   NONE = Object.new
   ##
   # call-seq:
-- 
cgit v1.2.3