coopy 0.6.4.1 → 1.0.0

data/lib/coopy/index_pair.rb

@@ -0,0 +1,72 @@
+module Coopy
+  class IndexPair
+
+    def initialize
+      @ia = Index.new
+      @ib = Index.new
+      @quality = 0
+    end
+
+    def add_column(i)
+      @ia.add_column i
+      @ib.add_column i
+    end
+
+    def add_columns(ca, cb)
+      @ia.add_column ca
+      @ib.add_column cb
+    end
+
+    def index_tables(a, b)
+      @ia.index_table a
+      @ib.index_table b
+      # calculate
+      #   P(present and unique within a AND present and unique with b)
+      #     for rows in a
+      good = 0
+      @ia.items.keys.each do |key|
+        item_a = @ia.items[key]
+        spot_a = item_a.lst.length
+        item_b = @ib.items[key]
+        spot_b = 0;
+        spot_b = item_b.lst.length if item_b
+        if spot_a == 1 && spot_b == 1
+          good += 1
+        end
+      end
+      @quality = good / [1.0,a.height].max
+    end
+
+    def query_by_key(ka)
+      result = CrossMatch.new
+      result.item_a = @ia.items[ka]
+      result.item_b = @ib.items[ka]
+      result.spot_a = result.spot_b = 0
+      if ka != ""
+        result.spot_a = result.item_a.lst.length if result.item_a
+        result.spot_b = result.item_b.lst.length if result.item_b
+      end
+      result
+    end
+
+    def query_by_content(row)
+      ka = @ia.to_key_by_content(row)
+      query_by_key ka
+    end
+
+    def query_local(row)
+      ka = @ia.to_key(@ia.get_table,row)
+      query_by_key ka
+    end
+
+    def get_top_freq
+        [@ib.top_freq, @ia.top_freq].max
+    end
+
+    def get_quality
+      @quality
+    end
+
+  end
+end
+

data/lib/coopy/mover.rb

@@ -0,0 +1,123 @@
+module Coopy
+  class Mover 
+
+    def self.move_units(units)
+      isrc = []
+      idest = []
+      len = units.length
+      ltop = -1.0
+      rtop = -1
+      in_src = {}
+      in_dest  = {}
+      (0..len-1).each do |i| 
+        unit = units[i]
+        if (unit.l>=0 && unit.r>=0) 
+          ltop = unit.l if (ltop<unit.l) 
+          rtop = unit.r if (rtop<unit.r)
+          in_src[unit.l] = i
+          in_dest[unit.r] = i
+        end
+      end
+      v = nil
+      (0...ltop+1).each do |i| 
+        v = in_src[i]
+        isrc.push(v) if v
+      end
+      (0...rtop+1).each do |i|
+        v = in_dest[i]
+        idest.push(v) if v
+      end
+      return move_without_extras(isrc,idest)
+    end
+
+    def self.move_with_extras(isrc, idest)
+      # First pass: eliminate non-overlapping elements (inserts+deletes)
+      len = isrc.length
+      len2 = idest.length
+      in_src = {}
+      in_dest = {}
+      (0..len-1).each do |i| 
+        in_src[isrc[i]] = i
+      end
+      (0..len2-1).each do |i| 
+        in_dest[idest[i]] = i
+      end
+      src = []
+      dest = []
+      v = nil
+      (0..len-1).each do |i| 
+        v = isrc[i]
+        src << v if (in_dest.has_key?(v))
+      end
+      (0..len2-1).each do |i|
+        v = idest[i]
+        dest << v if (in_src.has_key?(v))
+      end
+      return move_without_extras(src,dest)
+    end
+
+    def self.move_without_extras(src, dest)
+      return nil if (src.length!=dest.length) 
+      return [] if (src.length<=1)
+      
+      len = src.length
+      in_src = {}
+      blk_len = {}
+      blk_src_loc = {}
+      blk_dest_loc = {}
+      (0...len).each do |i|
+        in_src[src[i]] = i
+      end
+      ct = 0
+      in_cursor = -2
+      out_cursor = 0
+      nxt = nil
+      blk = -1
+      v = nil
+      while (out_cursor<len)
+        v = dest[out_cursor]
+        nxt = in_src[v]
+        if (nxt != in_cursor+1) 
+          blk = v
+          ct = 1
+          blk_src_loc[blk] = nxt
+          blk_dest_loc[blk] = out_cursor
+        else 
+          ct+=1
+        end
+        blk_len[blk] = ct
+        in_cursor = nxt
+        out_cursor+=1
+      end
+
+      blks = blk_len.keys
+      blks.sort!{ |a,b| blk_len[a] <=> blk_len[b] }
+
+      moved = []
+
+      while (blks.length>0) 
+        blk = blks.shift
+        blen = blks.length
+        ref_src_loc = blk_src_loc[blk]
+        ref_dest_loc = blk_dest_loc[blk]
+        i = blen-1
+        while (i>=0) 
+          blki = blks[i]
+          blki_src_loc = blk_src_loc[blki]
+          to_left_src = blki_src_loc < ref_src_loc
+          to_left_dest = blk_dest_loc[blki] < ref_dest_loc
+          if (to_left_src!=to_left_dest) 
+            ct = blk_len[blki]
+            (0..ct-1).each do |j| 
+              moved.push(src[blki_src_loc])
+              blki_src_loc+=1
+            end
+            blks.splice(i,1)
+          end
+          i-=1
+        end
+      end
+      return moved
+    end
+  end
+end

data/lib/coopy/ordering.rb

@@ -0,0 +1,27 @@
+module Coopy
+  class Ordering
+
+    def initialize
+      @order = []
+      @ignore_parent = false
+    end
+
+    def add(l, r, p = -2)
+      p = -2 if @ignore_parent
+      @order << Coopy::Unit.new(l,r,p)
+    end
+
+    def get_list
+      @order
+    end
+
+    def to_s
+      @order.map{|x| x.to_s}.join(", ")
+    end
+
+    def ignore_parent
+      @ignore_parent = true;
+    end
+
+  end
+end

data/lib/coopy/row.rb

@@ -0,0 +1,9 @@
+module Coopy
+  module Row
+
+    def get_row_string(c) 
+      raise NotImplementedError
+    end
+
+  end
+end

data/lib/coopy/simple_cell.rb

@@ -0,0 +1,15 @@
+module Coopy
+  class SimpleCell
+
+    attr_accessor :datum
+
+    def initialize(datum = nil)
+      @datum = datum
+    end
+
+    def to_s
+      @datum.to_s
+    end
+
+  end
+end

data/lib/coopy/simple_table.rb

@@ -0,0 +1,144 @@
+module Coopy
+  class SimpleTable
+
+    include Coopy::Table
+
+    def initialize(w, h)
+      @data = {} # Map<Int,Dynamic>
+      @width = w
+      @height = h
+    end
+
+    def get_table
+      self
+    end
+
+    attr_accessor :size
+
+    def get_size
+      @height
+    end
+
+    def get_cell(x, y)
+      @data[x+y*@width]
+    end
+
+    def set_cell(x, y, c)
+      @data[x+y*@width] = c
+    end
+
+    def to_s
+      table_to_string(self)
+    end
+
+    def table_to_string(tab)
+      x = ""
+      (0..tab.height-1).each do |i|
+        (0..tab.width-1).each do |j|
+          x += " " if (j>0)
+          x += tab.get_cell(j,i).to_s
+        end
+        x += "\n"
+      end
+      return x
+    end
+
+    def get_cell_view
+      Coopy::SimpleView.new
+    end
+
+    def is_resizable?
+      true
+    end
+
+    def resize(w, h)
+      @width = w
+      @height = h
+      true
+    end
+
+    def clear
+      @data = {}
+    end
+
+    def insert_or_delete_rows(fate, hfate)
+      data2 = {}
+      (0..fate.length-1).each do |i|
+        j = fate[i]
+        if (j!=-1)
+          (0..@width-1).each do |c|
+            idx = i*@width+c;
+            idxf (@data.has_key?(idx))
+            data2[j*@width+c] = @data.get(idx)
+          end
+        end
+      end
+      @h = hfate
+      @data = data2
+      return true
+    end
+
+    def insert_or_delete_columns(fate, wfate)
+      data2 = {}
+      (0..fate.length-1).each do |i|
+        j = fate[i]
+        if (j!=-1)
+          (0..@height-1).each do |r|
+            idx = r*@width+i
+            if (data.has_key?(idx))
+              data2[r*wfate+j] = data.get(idx)
+            end
+          end
+        end
+      end
+      @width = wfate
+      @data = data2
+      return true
+    end
+
+    def trim_blank
+      return true if (h==0)
+      h_test = @height
+      h_test = 3 if (h_test>=3)
+      view = get_cell_view
+      space = view.to_datum("")
+      more = true
+      while (more)
+        (0..width-1).each do |i|
+          c = get_cell(i,@height-1)
+          if (!(view.equals(c,space)||c==nil))
+            more = false
+            break
+          end
+        end
+        h-=1 if (more) 
+      end
+      more = true
+      nw = @width
+      while (more)
+        break if (@width==0)
+        (0..h_test-1).each do |i|
+          c = get_cell(nw-1,i)
+          if (!(view.equals(c,space)||c==nil))
+            more = false
+            break
+          end
+        end
+        nw -=1 if (more)
+      end
+      return true if (nw==w) 
+      data2 = {}
+      (0..nw-1).each do |i|
+        (0..h-1).each do |r|
+          idx = r*@width+i;
+          if (@data.exists(idx))
+            data2[r*nw+i] = @data.get(idx)
+          end
+        end
+      end
+      @width = nw
+      @data = data2
+      return true
+    end
+  end
+end

data/lib/coopy/simple_view.rb

@@ -0,0 +1,36 @@
+module Coopy
+  class SimpleView
+
+    include Coopy::View
+
+    def to_s(d)
+      return nil if (d==nil)
+      return d.to_s
+    end
+    
+    def get_bag(d)
+      nil
+    end
+
+    def get_table(d)
+      nil
+    end
+
+    def has_structure(d)
+      false
+    end
+
+    def equals(d1, d2)
+      #trace("Comparing " + d1 + " and " + d2 + " -- " +  (("" + d1) == ("" + d2)));
+      return true if (d1==nil && d2==nil)
+      return true if (d1==nil && d2.to_s=="")
+      return true if (d1.to_s=="" && d2==nil)
+      return d1.to_s == d2.to_s
+    end
+
+    def to_datum(str)
+      return nil if (str==nil)
+      return SimpleCell.new(str)
+    end
+  end
+end

data/lib/coopy/table.rb

@@ -0,0 +1,44 @@
+module Coopy
+  module Table
+
+    attr_reader :height # integer
+    attr_reader :width # integer
+
+    def get_cell(x, y) 
+      raise NotImplementedError
+    end
+
+    def set_cell(x, y, cell) 
+      raise NotImplementedError
+    end
+
+    def get_cell_view
+      raise NotImplementedError
+    end
+
+    def is_resizable? 
+      raise NotImplementedError
+    end
+
+    def resize(w, h) 
+      raise NotImplementedError
+    end
+
+    def clear 
+      raise NotImplementedError
+    end
+
+    def insert_or_delete_rows(fate, hfate) 
+      raise NotImplementedError
+    end
+
+    def insert_or_delete_columns(fate, wfate) 
+      raise NotImplementedError
+    end
+
+    def trim_blank 
+      raise NotImplementedError
+    end
+    
+  end
+end