ranges_merger 0.0.0 → 0.1.0

data/README.rdoc

@@ -4,7 +4,9 @@ Very simple gem for merging range-like objects.
 
 == How to use
 
-At this moment...
+Please use range-like object converted to format [[from, to], [from, to], ...].
+
+If you want to merge 2 ranges please use code just like below.
 
  a = [1, 3]
 
@@ -14,6 +16,40 @@ At this moment...
 
  # => result = [[1, 4]]
 
+
+
+If you want to merge more than 2 ranges please use code just like below.
+
+ a = [1, 3]
+
+ b = [2, 4]
+
+ c = [4, 6]
+
+ result = RangesMerger.merge([a, b, c])
+
+ # => result = [[1, 6]]
+
+
+
+If you want to merge Range objects.
+
+ ranges = [
+
+      (1..2),
+
+      (2..3),
+
+      (5..8)
+
+ ]
+
+ result = RangesMerger.merge(ranges)
+
+ # => result = [(1..3),(5..8)]
+
+
+
 == Contributing to ranges_merger
  
 * Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet

data/Rakefile

@@ -18,7 +18,7 @@ Jeweler::Tasks.new do |gem|
   gem.homepage = "http://github.com/akwiatkowski/ranges_merger"
   gem.license = "LPGLv3"
   gem.summary = %Q{Small gem for merging range-like objects}
-  gem.description = %Q{Simple gem used for merging range-like objects}
+  gem.description = %Q{Simple gem used for merging range-like objects. If you have problems with operations on ranges this gem can save you some time.}
   gem.email = "bobikx@poczta.fm"
   gem.authors = ["Aleksander Kwiatkowski"]
   # dependencies defined in Gemfile

data/VERSION

@@ -1 +1 @@
-0.0.0
+0.1.0

data/lib/ranges_merger.rb

@@ -1,31 +1,98 @@
 class RangesMerger
+
+  # Merge for various objects (Array, Range)
+  def self.merge(_array)
+    klass = _array.first.class
+
+    if klass.to_s == "Array"
+      return self.merge_loop(_array)
+    elsif klass.to_s == "Range"
+      result = self.merge_loop( _array.collect{|a| [a.first, a.last]} )
+      return result.collect{|r| Range.new(r[0], r[1])}
+    else
+      return []
+    end
+
+  end
+
+  # Merge loop
+  def self.merge_loop(_array)
+    before = _array
+    while true do
+      after = self.merge_array(_array)
+      return after if before == after or not check_overlaps(after)
+      before = after
+    end
+  end
+
+  def self.merge_array(_array)
+    return _array if _array.size <= 1
+    sorted = _array.sort { |a, b| a[0] <=> b[0] }.uniq
+
+    i = 1
+    while i < sorted.size do
+      to_merge = [sorted[i-1], sorted[i]]
+      # puts "merging #{to_merge.inspect}"
+
+      result = self.two_way_merge(to_merge)
+      # puts "merged #{result.inspect}"
+
+      sorted[i-1] = result[0]
+
+      if result.size == 1
+        sorted[i] = nil
+        sorted.delete_if { |s| s.nil? }
+      else
+        i += 1
+      end
+    end
+
+    return sorted
+  end
+
+  # Check if there are overlaps in Array
+  def self.check_overlaps(_array)
+    sorted = _array.sort { |a, b| a[0] <=> b[0] }.uniq
+
+    (1...sorted.size).each do |i|
+      return true if sorted[i][0] <= sorted[i-1][0]
+      return true if sorted[i][0] <= sorted[i-1][1]
+    end
+    return false
+  end
+
   def self.two_way_merge(_array)
     a_from = _array[0][0]
     b_from = _array[1][0]
     a_to = _array[0][1]
     b_to = _array[1][1]
 
-    # 1. outside each other
-    if (a_to < b_to and a_from < b_from and a_to < b_from) or (a_to > b_to and a_from > b_from and b_to < a_from)
+    # 1A. outside each other A > B
+    if (a_to < b_to and a_from < b_from and a_to < b_from)
       return [[a_from, a_to], [b_from, b_to]]
     end
 
-    # 2. A is inside B
+    # 1B. outside each other B > A
+    if  (a_to > b_to and a_from > b_from and b_to < a_from)
+      return [[b_from, b_to], [a_from, a_to]]
+    end
+
+    # 2A. A is inside B
     if a_from >= b_from and a_to <= b_to
       return [[b_from, b_to]]
     end
 
-    # 3. B is inside A
+    # 2B. B is inside A
     if b_from >= a_from and b_to <= a_to
       return [[a_from, a_to]]
     end
 
-    # 4. overlapping, A < B
+    # 3A. overlapping, A < B
     if a_from < b_from and a_to < b_to and a_to >= b_from
       return [[a_from, b_to]]
     end
 
-    # 4. overlapping, B < A
+    # 3B. overlapping, B < A
     if b_from < a_from and b_to < a_to and b_to >= a_from
       return [[b_from, a_to]]
     end

data/ranges_merger.gemspec

@@ -5,12 +5,12 @@
 
 Gem::Specification.new do |s|
   s.name = "ranges_merger"
-  s.version = "0.0.0"
+  s.version = "0.1.0"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Aleksander Kwiatkowski"]
   s.date = "2011-12-04"
-  s.description = "Simple gem used for merging range-like objects"
+  s.description = "Simple gem used for merging range-like objects. If you have problems with operations on ranges this gem can save you some time."
   s.email = "bobikx@poczta.fm"
   s.extra_rdoc_files = [
     "LICENSE.txt",

data/spec/ranges_merger_spec.rb

@@ -1,31 +1,149 @@
 require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
 
 describe "RangesMerger" do
-  it "should merge 2 overlapping" do
+  it "should merge 2 overlapping ranges" do
     a = [1, 3]
     b = [2, 4]
     result = RangesMerger.two_way_merge([a, b])
     result.should == [[1, 4]]
   end
 
-  it "should merge 2 not overlapping" do
+  it "should merge 2 overlapping ranges" do
+    a = [2, 4]
+    b = [1, 3]
+    result = RangesMerger.two_way_merge([a, b])
+    result.should == [[1, 4]]
+  end
+
+  it "should merge 2 not overlapping ranges" do
+    b = [1, 3]
+    a = [5, 6]
+    # it sorts :)
+    result = RangesMerger.two_way_merge([a, b])
+    result.should == [[1, 3], [5, 6]]
+    result.should_not == [[5, 6], [1, 3]]
+  end
+
+  it "should merge 2 not overlapping ranges" do
     a = [1, 3]
     b = [5, 6]
     result = RangesMerger.two_way_merge([a, b])
     result.should == [[1, 3], [5, 6]]
   end
 
-  it "should merge 2 identical" do
+  it "should merge 2 identical ranges" do
     a = [1, 2]
     b = [1, 2]
     result = RangesMerger.two_way_merge([a, b])
     result.should == [[1, 2]]
   end
 
-  it "should merge 2 overlapping" do
-    a = [2, 4]
-    b = [1, 3]
+  it "should merge 2 ranges, A within B" do
+    a = [1, 5]
+    b = [2, 3]
+    result = RangesMerger.two_way_merge([a, b])
+    result.should == [[1, 5]]
+  end
+
+  it "should merge 2 ranges, B within A" do
+    b = [1, 5]
+    a = [2, 3]
     result = RangesMerger.two_way_merge([a, b])
+    result.should == [[1, 5]]
+  end
+
+  it "should merge 3 ranges (simple)" do
+    ranges = [[1, 2], [2, 3], [3, 4]]
+    result = RangesMerger.merge(ranges)
     result.should == [[1, 4]]
   end
+
+  it "should merge multiple (1)" do
+    ranges = [[0, 3], [3, 4], [1, 2], [10, 14], [12, 13]]
+    result = RangesMerger.merge(ranges)
+    result.should == [[0, 4], [10, 14]]
+  end
+
+  it "should merge multiple (2)" do
+    ranges = [
+      [2, 4],
+      [3, 5],
+      [6, 9],
+      [7, 8],
+      [8, 9]
+    ]
+    result = RangesMerger.merge(ranges)
+    result.should == [[2, 5], [6, 9]]
+  end
+
+
+  it "should merge multiple (3)" do
+    ranges = [
+      [2, 10],
+      [3, 9],
+      [4, 8],
+      [5, 7],
+      [6, 6]
+    ]
+    result = RangesMerger.merge(ranges)
+    result.should == [[2, 10]]
+  end
+
+
+  it "should merge multiple (3)" do
+    ranges = [
+      [1, 100],
+      [2, 200],
+      [3, 500],
+      [200, 201],
+      [100, 2001]
+    ]
+    result = RangesMerger.merge(ranges)
+    result.should == [[1, 2001]]
+  end
+
+  it "should do the readme code" do
+    a = [1, 3]
+    b = [2, 4]
+    result = RangesMerger.two_way_merge([a, b])
+    result.should == [[1, 4]]
+
+    a = [1, 3]
+    b = [2, 4]
+    c = [4, 6]
+    result = RangesMerger.merge([a, b, c])
+    result.should == [[1, 6]]
+  end
+
+  it "should merge very big array" do
+    ranges = Array.new
+    (1..1000).each do |i|
+      ranges << [i, i + 10]
+    end
+    result = RangesMerger.merge(ranges)
+    result.should == [[1, 1000 + 10]]
+  end
+
+  it "should merge very big array (2)" do
+    ranges = Array.new
+    (1..1000).each do |i|
+      ranges << [10*i, 10*i + 1]
+    end
+    result = RangesMerger.merge(ranges)
+    result.size.should == 1000
+    result[0][0].should == 10
+    result.last[1].should == 1000*10 + 1
+  end
+
+  it "should merge Range objects" do
+    ranges = [
+      (1..2),
+      (2..3),
+      (5..8)
+    ]
+    result = RangesMerger.merge(ranges)
+    result.should == [(1..3),(5..8)]
+  end
+
+
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: ranges_merger
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.1.0
   prerelease: 
 platform: ruby
 authors:
@@ -13,7 +13,7 @@ date: 2011-12-04 00:00:00.000000000Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &78403210 !ruby/object:Gem::Requirement
+  requirement: &75213000 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -21,10 +21,10 @@ dependencies:
         version: 2.3.0
   type: :development
   prerelease: false
-  version_requirements: *78403210
+  version_requirements: *75213000
 - !ruby/object:Gem::Dependency
   name: bundler
-  requirement: &78402960 !ruby/object:Gem::Requirement
+  requirement: &75212750 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -32,10 +32,10 @@ dependencies:
         version: 1.0.0
   type: :development
   prerelease: false
-  version_requirements: *78402960
+  version_requirements: *75212750
 - !ruby/object:Gem::Dependency
   name: jeweler
-  requirement: &78402700 !ruby/object:Gem::Requirement
+  requirement: &75212470 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -43,10 +43,10 @@ dependencies:
         version: 1.6.4
   type: :development
   prerelease: false
-  version_requirements: *78402700
+  version_requirements: *75212470
 - !ruby/object:Gem::Dependency
   name: rcov
-  requirement: &78402440 !ruby/object:Gem::Requirement
+  requirement: &75212230 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -54,8 +54,9 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *78402440
-description: Simple gem used for merging range-like objects
+  version_requirements: *75212230
+description: Simple gem used for merging range-like objects. If you have problems
+  with operations on ranges this gem can save you some time.
 email: bobikx@poczta.fm
 executables: []
 extensions: []
@@ -91,7 +92,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: -24009951
+      hash: 63330927
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements: