swak 0.0.9 → 0.1.0

data/lib/swak.rb

@@ -1,4 +1,5 @@
 require File.join(File.dirname(__FILE__), 'swak', 'logger')
+require File.join(File.dirname(__FILE__), 'swak', 'interval')
 
 class String
   AnsiMap = {"k" => 0,
@@ -17,6 +18,7 @@ class String
     return "[#{fg ? 3 : 4}#{color_int}m#{self}[#{fg ? 3 : 4}9m"
   end
 
+  # Wraps long string by lines, using whitespace boundaries
   def wrap(max_chars_per_line=80)
     return gsub(/\n/," ").scan(/\S.{0,#{max_chars_per_line-2}}\S(?=\s|$)|\S+/).join("\n")
   end

data/lib/swak/interval.rb

@@ -0,0 +1,41 @@
+module Swak
+  module Interval
+    def Interval.sort_by_end
+      return Proc.new{|interval| [interval[1], interval[0]]}
+    end
+
+    def Interval.sort_by_start
+      return Proc.new{|interval| [interval[0], interval[1]]}
+    end
+
+    def Interval.intersect(x,y)
+      return x[0] < y[1] && x[1] > y[0]
+    end
+
+    def Interval.lists_intersect(list1, list2)
+      list1 = list1.sort_by(&Interval::sort_by_start)
+      list2 = list2.sort_by(&Interval::sort_by_end)
+
+      results = []
+
+      return results if list1.size == 0 || list2.size == 0
+
+      j = 0
+      list1.each_with_index do |int1, i|
+        next if int1[1] <= list2[j][0] # int1 is strictly less than int2, so walk int1 forward
+
+        # int2 is strictly less than int1, walk it forward
+        while j < list2.size && list2[j][1] <= int1[0]
+          j += 1
+        end
+
+        break if j >= list2.size
+
+        results << [int1, list2[j]] if intersect(int1, list2[j])
+      end
+
+      return results
+    end
+
+  end
+end

metadata

@@ -2,7 +2,7 @@
 name: swak
 version: !ruby/object:Gem::Version 
   prerelease: 
-  version: 0.0.9
+  version: 0.1.0
 platform: ruby
 authors: 
 - Jesse Rodriguez
@@ -10,7 +10,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2012-04-28 00:00:00 Z
+date: 2012-06-15 00:00:00 Z
 dependencies: []
 
 description: Random tools and mixins
@@ -23,6 +23,7 @@ extra_rdoc_files: []
 
 files: 
 - lib/swak.rb
+- lib/swak/interval.rb
 - lib/swak/logger.rb
 homepage: http://rubygems.org/gems/swak
 licenses: []