require 'spec_helper'

describe HashDiff do
  it "should be able to find LCS between two equal array" do
    a = [1, 2, 3]
    b = [1, 2, 3]

    lcs = HashDiff.lcs(a, b)
    lcs.should == [[0, 0], [1, 1], [2, 2]]
  end

  it "should be able to find LCS between two close arrays" do
    a = [1.05, 2, 3.25]
    b = [1.06, 2, 3.24]

    lcs = HashDiff.lcs(a, b, :numeric_tolerance => 0.1)
    lcs.should == [[0, 0], [1, 1], [2, 2]]
  end

  it "should strip strings when finding LCS if requested" do
    a = ['foo', 'bar', 'baz']
    b = [' foo', 'bar', 'zab']

    lcs = HashDiff.lcs(a, b, :strip => true)
    lcs.should == [[0, 0], [1, 1]]
  end

  it "should be able to find LCS with one common elements" do
    a = [1, 2, 3]
    b = [1, 8, 7]

    lcs = HashDiff.lcs(a, b)
    lcs.should == [[0, 0]]
  end

  it "should be able to find LCS with two common elements" do
    a = [1, 3, 5, 7]
    b = [2, 3, 7, 5]

    lcs = HashDiff.lcs(a, b)
    lcs.should == [[1, 1], [2, 3]]
  end

  it "should be able to find LCS with two close elements" do
    a = [1, 3.05, 5, 7]
    b = [2, 3.06, 7, 5]

    lcs = HashDiff.lcs(a, b, :numeric_tolerance => 0.1)
    lcs.should == [[1, 1], [2, 3]]
  end

  it "should be able to find LCS with two common elements in different ordering" do
    a = [1, 3, 4, 7]
    b = [2, 3, 7, 5]

    lcs = HashDiff.lcs(a, b)
    lcs.should == [[1, 1], [3, 2]]
  end

  it "should be able to find LCS with a similarity value" do
    a = [
          {"value" => "New", "onclick" => "CreateNewDoc()"},
          {"value" => "Close", "onclick" => "CloseDoc()"}
        ]
    b = [
          {"value" => "New1", "onclick" => "CreateNewDoc()"},
          {"value" => "Open", "onclick" => "OpenDoc()"},
          {"value" => "Close", "onclick" => "CloseDoc()"}
        ]

    lcs = HashDiff.lcs(a, b, :similarity => 0.5)
    lcs.should == [[0, 0], [1, 2]]
  end
end