range_compacter 1.0.0 → 1.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 47dd0003237a006c2b0f3f61b3a06f8996a61e77fd80635f7b534767e5d72a56
-  data.tar.gz: 5d41cd3a06587b9e34b9ddd9d560b5f2efc408a51e936be282d7c3aa2e2f54e6
+  metadata.gz: 7384e9e3d87cc521e3d03888c51c6b25965dc24d9c919442bc9cad551e84c657
+  data.tar.gz: 6ec4c0b26b25968884faca67fca460da4eed34374889601d844d10ff461ca328
 SHA512:
-  metadata.gz: 9ffba25015c7e2627829727c7d39b95d819d72e33a5595f9abfaed6e3be839658082719fcfe1802915cc9f65a18219cf5c5fbdd29a207478775ab2aa85a2e1dd
-  data.tar.gz: bf794279dd34098b910c3a7b4dd3df45dd07d8c39bd8cf72b8e3c1078df904fffb68f78368221acef6b76bc60e27070a1f37e8b5718a30fb116ceca2e3bb314d
+  metadata.gz: de9ec67b6a37b78d8eb37494bb1a9f798295b8619cff04da85088d996be1a104e282ffa7196cf471b5da535efb3656987ef4cbcf3cce4ab5e588b36c9343351a
+  data.tar.gz: 8795303d2e31be1ac6296993ab6792175365e436709c9a1d19edbea3cdf8918d9caf1c360e1d1e6467e2b32d0897f4863dc6a912ec75023f7e86a8882bee3188

data/.travis.yml

@@ -5,3 +5,5 @@ cache: bundler
 rvm:
   - 2.6.6
 before_install: gem install bundler -v 2.0.2
+env:
+  - BENCH: true

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    range_compacter (1.0.0)
+    range_compacter (1.0.1)
 
 GEM
   remote: https://rubygems.org/

data/lib/range_compacter.rb

@@ -10,32 +10,29 @@ module RangeCompacter
 
     # Main logic
     def compact(target_range)
-      used = []
+      result = []
 
-      items_in_range = @items.select do |item|
+      target_items = @items.select do |item|
         item.cover?(target_range.begin) || target_range.cover?(item.begin)
       end.sort_by(&:begin)
 
-      items_in_range.each_with_object([]) do |item, result|
-        next if used.include? item
+      target_items.each_with_index do |item, idx|
+        next if result.flatten.include?(item)
 
         if item.begin <= target_range.begin && item.end >= target_range.end
           result << item
-          used << item
         else
-          item_to_compact = items_in_range.find do |i|
-            item.end <= i.begin && !used.include?(i)
+          item_to_compact = target_items[idx..].bsearch do |i|
+            item.end <= i.begin && !result.flatten.include?(i)
           end
           if item_to_compact
             result << [item, item_to_compact]
-            used << item_to_compact
           else
             result << item
           end
-          used << item
         end
-        result
       end
+      result
     end
   end
 end

data/lib/range_compacter/version.rb

@@ -1,3 +1,3 @@
 module RangeCompacter
-  VERSION = "1.0.0"
+  VERSION = "1.0.1"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: range_compacter
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.0.1
 platform: ruby
 authors:
 - OKURA Masafumi
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-05-27 00:00:00.000000000 Z
+date: 2020-06-01 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler