xenum 0.1.2 → 0.1.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: a22147054180684998dfbea79223da8a588abf7e0f923e3a1189b76a52d4335e
-  data.tar.gz: bd0b21403fa4d114cbb5139f1c514226648f8de71406da76b6bfb086375346fb
+  metadata.gz: 6702efc29813e62dabd6f74d9c7bc8067b191a79f3b416f6a1336ba20e6497d4
+  data.tar.gz: 94676ca2107d67c7680d2e6b963e67c5e19f7ab8386c9808e96c751dcafe34ee
 SHA512:
-  metadata.gz: 94efb08dd1112f2bd67b3380b2e104d48392ff0467f39b28e9830b686de9778d5956a43db1f353b31b371e77585ea836a260b9951c89d5ba91d705ad0617f6e4
-  data.tar.gz: fdbaafde2073b72fbb450dcab5a134d7002cdefab5a89428a3977caaee0aac7eaaf1ef5dd9e6cf4ae82417032ddcc723931579f7a271507ab326634e88fb7329
+  metadata.gz: f82eac1237b52b16d7950bcaee008811a71ad905e966141893a13a51d04aa8ea9590d47590099f2eb204ec5d2df1a3b75a26db1e3ad5d0a6c159c56bf84776f2
+  data.tar.gz: 71df4dec9373651f55a6b5f9abbd4b74f0778b6be2726de4a69735886c0b5528c4e47a46f9d65fb7119b4c3ffa0ee655ce26b092273dfd1ec4b9eedb2bd23b81

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    xenum (0.1.1)
+    xenum (0.1.3)
 
 GEM
   remote: https://rubygems.org/

data/README.md

@@ -67,4 +67,8 @@ e.take(5)
 
 [(6..8), [3,4,5], 3.times].reduce(&:merge_sort).to_a
 # [0, 1, 2, 3, 4, 5, 6, 7, 8]
+
+# same result but faster
+(6..8).merge_sort([3,4,5], 3.times).to_a
+# [0, 1, 2, 3, 4, 5, 6, 7, 8]
 ```

data/lib/xenum/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Xenum
-  VERSION = "0.1.2"
+  VERSION = "0.1.3"
 end

data/lib/xenum.rb

@@ -55,7 +55,24 @@ module Enumerable
     end
   end
 
-  def merge_sort(that)
+  def merge_sort(*enums)
+    case enums.size
+    when 0
+      self
+    when 1
+      _merge_sort(enums[0])
+    else
+      enums2 = enums.pop((enums.size / 2) - 1)
+      enum2 = enums.pop
+      e2 = enum2.merge_sort(*enums2)
+      e1 = merge_sort(*enums)
+      e1.merge_sort(e2)
+    end
+  end
+
+  private
+
+  def _merge_sort(that)
     this = Enumerator === self ? self : self.to_enum
     that = Enumerator === that ? that : that.to_enum
 
@@ -103,8 +120,6 @@ module Enumerable
     end
   end
 
-  private
-
   def lazy_insert_neg(index, objs)
     these = Enumerator === self ? self : self.to_enum
     queue = []

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: xenum
 version: !ruby/object:Gem::Version
-  version: 0.1.2
+  version: 0.1.3
 platform: ruby
 authors:
 - ken
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2024-03-18 00:00:00.000000000 Z
+date: 2024-03-19 00:00:00.000000000 Z
 dependencies: []
 description:
 email: