hashdiff 1.0.1 → 1.2.1

data/spec/hashdiff/diff_array_spec.rb

@@ -1,60 +0,0 @@
-# frozen_string_literal: true
-
-require 'spec_helper'
-
-describe Hashdiff do
-  it 'is able to diff two equal array' do
-    a = [1, 2, 3]
-    b = [1, 2, 3]
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == []
-  end
-
-  it 'is able to diff two arrays with one element in common' do
-    a = [1, 2, 3]
-    b = [1, 8, 7]
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['-', 2, 3], ['-', 1, 2], ['+', 1, 8], ['+', 2, 7]]
-  end
-
-  it 'is able to diff two arrays with nothing in common' do
-    a = [1, 2]
-    b = []
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['-', 1, 2], ['-', 0, 1]]
-  end
-
-  it 'is able to diff an empty array with an non-empty array' do
-    a = []
-    b = [1, 2]
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['+', 0, 1], ['+', 1, 2]]
-  end
-
-  it 'is able to diff two arrays with two elements in common' do
-    a = [1, 3, 5, 7]
-    b = [2, 3, 7, 5]
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['-', 0, 1], ['+', 0, 2], ['+', 2, 7], ['-', 4, 7]]
-  end
-
-  it 'is able to test two arrays with two common elements in different order' do
-    a = [1, 3, 4, 7]
-    b = [2, 3, 7, 5]
-
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['-', 0, 1], ['+', 0, 2], ['-', 2, 4], ['+', 3, 5]]
-  end
-
-  it 'is able to diff two arrays with similar elements' do
-    a = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5 }, 3]
-    b = [1, { 'a' => 1, 'b' => 2, 'c' => 3, 'e' => 5 }]
-    diff = described_class.diff_array_lcs(a, b)
-    diff.should == [['+', 0, 1], ['-', 2, 3]]
-  end
-end

data/spec/hashdiff/diff_spec.rb

@@ -1,360 +0,0 @@
-# frozen_string_literal: true
-
-require 'spec_helper'
-
-describe Hashdiff do
-  it 'is able to diff two empty hashes' do
-    diff = described_class.diff({}, {})
-    diff.should == []
-  end
-
-  it 'is able to diff an hash with an empty hash' do
-    a = { 'a' => 3, 'b' => 2 }
-    b = {}
-
-    diff = described_class.diff(a, b)
-    expect(diff).to eq([['-', 'a', 3], ['-', 'b', 2]])
-
-    diff = described_class.diff(b, a)
-    diff.should == [['+', 'a', 3], ['+', 'b', 2]]
-  end
-
-  it 'is able to diff two equal hashes' do
-    diff = described_class.diff({ 'a' => 2, 'b' => 2 }, 'a' => 2, 'b' => 2)
-    diff.should == []
-  end
-
-  it 'is able to diff two equal hashes with mixed key types' do
-    a = { 'a' => 1, :b => 1 }
-    diff = described_class.diff(a, a)
-    diff.should == []
-  end
-
-  it 'is able to diff if mixed key types are removed' do
-    a = { 'a' => 1, :b => 1 }
-    b = {}
-    diff = described_class.diff(a, b)
-    diff.should == [['-', 'a', 1], ['-', 'b', 1]]
-  end
-
-  it 'is able to diff if mixed key types are added' do
-    a = { 'a' => 1, :b => 1 }
-    b = {}
-    diff = described_class.diff(b, a)
-    diff.should == [['+', 'a', 1], ['+', 'b', 1]]
-  end
-
-  it 'is able to diff two hashes with equivalent numerics, when strict is false' do
-    diff = described_class.diff({ 'a' => 2.0, 'b' => 2 }, { 'a' => 2, 'b' => 2.0 }, strict: false)
-    diff.should == []
-  end
-
-  it 'ignores string vs symbol differences, when indifferent is true' do
-    diff = described_class.diff({ 'a' => 2, :b => 2 }, { :a => 2, 'b' => 2, :c => 3 }, indifferent: true)
-    diff.should == [['+', 'c', 3]]
-  end
-
-  it 'is able to diff changes in hash value' do
-    diff = described_class.diff({ 'a' => 2, 'b' => 3, 'c' => ' hello' }, 'a' => 2, 'b' => 4, 'c' => 'hello')
-    diff.should == [['~', 'b', 3, 4], ['~', 'c', ' hello', 'hello']]
-  end
-
-  it 'is able to diff changes in hash value which is array' do
-    diff = described_class.diff({ 'a' => 2, 'b' => [1, 2, 3] }, 'a' => 2, 'b' => [1, 3, 4])
-    diff.should == [['-', 'b[1]', 2], ['+', 'b[2]', 4]]
-  end
-
-  it 'is able to diff changes in hash value which is hash' do
-    diff = described_class.diff({ 'a' => { 'x' => 2, 'y' => 3, 'z' => 4 }, 'b' => { 'x' => 3, 'z' => 45 } },
-                                'a' => { 'y' => 3 }, 'b' => { 'y' => 3, 'z' => 30 })
-    diff.should == [['-', 'a.x', 2], ['-', 'a.z', 4], ['-', 'b.x', 3], ['~', 'b.z', 45, 30], ['+', 'b.y', 3]]
-  end
-
-  it 'is able to best diff similar objects in array' do
-    diff = described_class.best_diff({ 'a' => [{ 'x' => 2, 'y' => 3, 'z' => 4 }, { 'x' => 11, 'y' => 22, 'z' => 33 }], 'b' => { 'x' => 3, 'z' => 45 } },
-                                     'a' => [{ 'y' => 3 }, { 'x' => 11, 'z' => 33 }], 'b' => { 'y' => 22 })
-    diff.should == [['-', 'a[0].x', 2], ['-', 'a[0].z', 4], ['-', 'a[1].y', 22], ['-', 'b.x', 3], ['-', 'b.z', 45], ['+', 'b.y', 22]]
-  end
-
-  it 'is able to diff addition of key value pair' do
-    a = { 'a' => 3, 'c' => 11, 'd' => 45, 'e' => 100, 'f' => 200 }
-    b = { 'a' => 3, 'c' => 11, 'd' => 45, 'e' => 100, 'f' => 200, 'g' => 300 }
-
-    diff = described_class.diff(a, b)
-    expect(diff).to eq([['+', 'g', 300]])
-
-    diff = described_class.diff(b, a)
-    diff.should == [['-', 'g', 300]]
-  end
-
-  it 'is able to diff value type changes' do
-    a = { 'a' => 3 }
-    b = { 'a' => { 'a1' => 1, 'a2' => 2 } }
-
-    diff = described_class.diff(a, b)
-    expect(diff).to eq([['~', 'a', 3, { 'a1' => 1, 'a2' => 2 }]])
-
-    diff = described_class.diff(b, a)
-    diff.should == [['~', 'a', { 'a1' => 1, 'a2' => 2 }, 3]]
-  end
-
-  it 'is able to diff value changes: array <=> []' do
-    a = { 'a' => 1, 'b' => [1, 2] }
-    b = { 'a' => 1, 'b' => [] }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', 'b[1]', 2], ['-', 'b[0]', 1]]
-  end
-
-  it 'is able to diff value changes: array <=> nil' do
-    a = { 'a' => 1, 'b' => [1, 2] }
-    b = { 'a' => 1, 'b' => nil }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['~', 'b', [1, 2], nil]]
-  end
-
-  it 'is able to diff value chagnes: remove array completely' do
-    a = { 'a' => 1, 'b' => [1, 2] }
-    b = { 'a' => 1 }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', 'b', [1, 2]]]
-  end
-
-  it 'is able to diff value changes: remove whole hash' do
-    a = { 'a' => 1, 'b' => { 'b1' => 1, 'b2' => 2 } }
-    b = { 'a' => 1 }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', 'b', { 'b1' => 1, 'b2' => 2 }]]
-  end
-
-  it 'is able to diff value changes: hash <=> {}' do
-    a = { 'a' => 1, 'b' => { 'b1' => 1, 'b2' => 2 } }
-    b = { 'a' => 1, 'b' => {} }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', 'b.b1', 1], ['-', 'b.b2', 2]]
-  end
-
-  it 'is able to diff value changes: hash <=> nil' do
-    a = { 'a' => 1, 'b' => { 'b1' => 1, 'b2' => 2 } }
-    b = { 'a' => 1, 'b' => nil }
-
-    diff = described_class.diff(a, b)
-    diff.should == [['~', 'b', { 'b1' => 1, 'b2' => 2 }, nil]]
-  end
-
-  it 'is able to diff similar objects in array' do
-    a = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5 }, 3]
-    b = [1, { 'a' => 1, 'b' => 2, 'c' => 3, 'e' => 5 }]
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', '[0].d', 4], ['+', '[0]', 1], ['-', '[2]', 3]]
-  end
-
-  it 'is able to diff similar & equal objects in array' do
-    a = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5 }, { 'x' => 5, 'y' => 6, 'z' => 3 }, 3]
-    b = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'e' => 5 }, 3]
-
-    diff = described_class.diff(a, b)
-    diff.should == [['-', '[0].d', 4], ['-', '[1]', { 'x' => 5, 'y' => 6, 'z' => 3 }]]
-  end
-
-  it 'uses custom delimiter when provided' do
-    a = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5 }, { 'x' => 5, 'y' => 6, 'z' => 3 }, 3]
-    b = [{ 'a' => 1, 'b' => 2, 'c' => 3, 'e' => 5 }, 3]
-
-    diff = described_class.diff(a, b, similarity: 0.8, delimiter: "\t")
-    diff.should == [['-', "[0]\td", 4], ['-', '[1]', { 'x' => 5, 'y' => 6, 'z' => 3 }]]
-  end
-
-  context 'when :numeric_tolerance requested' do
-    it 'is able to diff changes in hash value' do
-      a = { 'a' => 0.558, 'b' => 0.0, 'c' => 0.65, 'd' => 'fin' }
-      b = { 'a' => 0.557, 'b' => 'hats', 'c' => 0.67, 'd' => 'fin' }
-
-      diff = described_class.diff(a, b, numeric_tolerance: 0.01)
-      expect(diff).to eq([['~', 'b', 0.0, 'hats'], ['~', 'c', 0.65, 0.67]])
-
-      diff = described_class.diff(b, a, numeric_tolerance: 0.01)
-      diff.should == [['~', 'b', 'hats', 0.0], ['~', 'c', 0.67, 0.65]]
-    end
-
-    it 'is able to diff changes in nested values' do
-      a = { 'a' => { 'x' => 0.4, 'y' => 0.338 }, 'b' => [13, 68.03] }
-      b = { 'a' => { 'x' => 0.6, 'y' => 0.341 }, 'b' => [14, 68.025] }
-
-      diff = described_class.diff(a, b, numeric_tolerance: 0.01)
-      expect(diff).to eq([['~', 'a.x', 0.4, 0.6], ['-', 'b[0]', 13], ['+', 'b[0]', 14]])
-
-      diff = described_class.diff(b, a, numeric_tolerance: 0.01)
-      diff.should == [['~', 'a.x', 0.6, 0.4], ['-', 'b[0]', 14], ['+', 'b[0]', 13]]
-    end
-  end
-
-  context 'when :strip requested' do
-    it 'strips strings before comparing' do
-      a = { 'a' => ' foo', 'b' => 'fizz buzz' }
-      b = { 'a' => 'foo', 'b' => 'fizzbuzz' }
-      diff = described_class.diff(a, b, strip: true)
-      diff.should == [['~', 'b', 'fizz buzz', 'fizzbuzz']]
-    end
-
-    it 'strips nested strings before comparing' do
-      a = { 'a' => { 'x' => ' foo' }, 'b' => ['fizz buzz', 'nerf'] }
-      b = { 'a' => { 'x' => 'foo' }, 'b' => %w[fizzbuzz nerf] }
-      diff = described_class.diff(a, b, strip: true)
-      diff.should == [['-', 'b[0]', 'fizz buzz'], ['+', 'b[0]', 'fizzbuzz']]
-    end
-  end
-
-  context 'when :case_insensitive requested' do
-    it 'strips strings before comparing' do
-      a = { 'a' => 'Foo', 'b' => 'fizz buzz' }
-      b = { 'a' => 'foo', 'b' => 'fizzBuzz' }
-      diff = described_class.diff(a, b, case_insensitive: true)
-      diff.should == [['~', 'b', 'fizz buzz', 'fizzBuzz']]
-    end
-
-    it 'ignores case on nested strings before comparing' do
-      a = { 'a' => { 'x' => 'Foo' }, 'b' => ['fizz buzz', 'nerf'] }
-      b = { 'a' => { 'x' => 'foo' }, 'b' => %w[fizzbuzz nerf] }
-      diff = described_class.diff(a, b, case_insensitive: true)
-      diff.should == [['-', 'b[0]', 'fizz buzz'], ['+', 'b[0]', 'fizzbuzz']]
-    end
-  end
-
-  context 'when both :strip and :numeric_tolerance requested' do
-    it 'applies filters to proper object types' do
-      a = { 'a' => ' foo', 'b' => 35, 'c' => 'bar', 'd' => 'baz' }
-      b = { 'a' => 'foo', 'b' => 35.005, 'c' => 'bar', 'd' => 18.5 }
-      diff = described_class.diff(a, b, strict: false, numeric_tolerance: 0.01, strip: true)
-      diff.should == [['~', 'd', 'baz', 18.5]]
-    end
-  end
-
-  context 'when both :strip and :case_insensitive requested' do
-    it 'applies both filters to strings' do
-      a = { 'a' => ' Foo', 'b' => 'fizz buzz' }
-      b = { 'a' => 'foo', 'b' => 'fizzBuzz' }
-      diff = described_class.diff(a, b, case_insensitive: true, strip: true)
-      diff.should == [['~', 'b', 'fizz buzz', 'fizzBuzz']]
-    end
-  end
-
-  context 'with custom comparison' do
-    let(:a) { { 'a' => 'car', 'b' => 'boat', 'c' => 'plane' } }
-    let(:b) { { 'a' => 'bus', 'b' => 'truck', 'c' => ' plan' } }
-
-    it 'compares using proc specified in block' do
-      diff = described_class.diff(a, b) do |prefix, obj1, obj2|
-        case prefix
-        when /a|b|c/
-          obj1.length == obj2.length
-        end
-      end
-      diff.should == [['~', 'b', 'boat', 'truck']]
-    end
-
-    it 'yields added keys' do
-      x = { 'a' => 'car', 'b' => 'boat' }
-      y = { 'a' => 'car' }
-
-      diff = described_class.diff(x, y) do |prefix, _obj1, _obj2|
-        case prefix
-        when /b/
-          true
-        end
-      end
-      diff.should == []
-    end
-
-    it 'compares with both proc and :strip when both provided' do
-      diff = described_class.diff(a, b, strip: true) do |prefix, obj1, obj2|
-        case prefix
-        when 'a'
-          obj1.length == obj2.length
-        end
-      end
-      diff.should == [['~', 'b', 'boat', 'truck'], ['~', 'c', 'plane', ' plan']]
-    end
-
-    it 'compares nested arrays using proc specified in block' do
-      a = { a: 'car', b: %w[boat plane] }
-      b = { a: 'bus', b: ['truck', ' plan'] }
-
-      diff = described_class.diff(a, b) do |path, obj1, obj2|
-        case path
-        when 'b[*]'
-          obj1.length == obj2.length
-        end
-      end
-
-      expect(diff).to eq [['~', 'a', 'car', 'bus'], ['~', 'b[1]', 'plane', ' plan'], ['-', 'b[0]', 'boat'], ['+', 'b[0]', 'truck']]
-    end
-  end
-
-  context 'when :array_path is true' do
-    it 'returns the diff path in an array rather than a string' do
-      x = { 'a' => 'foo' }
-      y = { 'a' => 'bar' }
-      diff = described_class.diff(x, y, array_path: true)
-
-      diff.should == [['~', ['a'], 'foo', 'bar']]
-    end
-
-    it 'shows array indexes in paths' do
-      x = { 'a' => [0, 1, 2] }
-      y = { 'a' => [0, 1, 2, 3] }
-
-      diff = described_class.diff(x, y, array_path: true)
-
-      diff.should == [['+', ['a', 3], 3]]
-    end
-
-    it 'shows differences with string and symbol keys' do
-      x = { 'a' => 'foo' }
-      y = { a: 'bar' }
-
-      diff = described_class.diff(x, y, array_path: true)
-      diff.should == [['-', ['a'], 'foo'], ['+', [:a], 'bar']]
-    end
-
-    it 'supports other key types' do
-      time = Time.now
-      x = { time => 'foo' }
-      y = { 0 => 'bar' }
-
-      diff = described_class.diff(x, y, array_path: true)
-      diff.should == [['-', [time], 'foo'], ['+', [0], 'bar']]
-    end
-  end
-
-  context 'when :use_lcs is false' do
-    it 'shows items in an array as changed' do
-      x = %i[a b]
-      y = %i[c d]
-      diff = described_class.diff(x, y, use_lcs: false)
-
-      diff.should == [['~', '[0]', :a, :c], ['~', '[1]', :b, :d]]
-    end
-
-    it 'shows additions to arrays' do
-      x = { a: [0] }
-      y = { a: [0, 1] }
-      diff = described_class.diff(x, y, use_lcs: false)
-
-      diff.should == [['+', 'a[1]', 1]]
-    end
-
-    it 'shows changes to nested arrays' do
-      x = { a: [[0, 1]] }
-      y = { a: [[1, 2]] }
-      diff = described_class.diff(x, y, use_lcs: false)
-
-      diff.should == [['~', 'a[0][0]', 0, 1], ['~', 'a[0][1]', 1, 2]]
-    end
-  end
-end

data/spec/hashdiff/lcs_spec.rb

@@ -1,76 +0,0 @@
-# frozen_string_literal: true
-
-require 'spec_helper'
-
-describe Hashdiff do
-  it 'is able to find LCS between two equal array' do
-    a = [1, 2, 3]
-    b = [1, 2, 3]
-
-    lcs = described_class.lcs(a, b)
-    lcs.should == [[0, 0], [1, 1], [2, 2]]
-  end
-
-  it 'is able to find LCS between two close arrays' do
-    a = [1.05, 2, 3.25]
-    b = [1.06, 2, 3.24]
-
-    lcs = described_class.lcs(a, b, numeric_tolerance: 0.1)
-    lcs.should == [[0, 0], [1, 1], [2, 2]]
-  end
-
-  it 'strips strings when finding LCS if requested' do
-    a = %w[foo bar baz]
-    b = [' foo', 'bar', 'zab']
-
-    lcs = described_class.lcs(a, b, strip: true)
-    lcs.should == [[0, 0], [1, 1]]
-  end
-
-  it 'is able to find LCS with one common elements' do
-    a = [1, 2, 3]
-    b = [1, 8, 7]
-
-    lcs = described_class.lcs(a, b)
-    lcs.should == [[0, 0]]
-  end
-
-  it 'is able to find LCS with two common elements' do
-    a = [1, 3, 5, 7]
-    b = [2, 3, 7, 5]
-
-    lcs = described_class.lcs(a, b)
-    lcs.should == [[1, 1], [2, 3]]
-  end
-
-  it 'is able to find LCS with two close elements' do
-    a = [1, 3.05, 5, 7]
-    b = [2, 3.06, 7, 5]
-
-    lcs = described_class.lcs(a, b, numeric_tolerance: 0.1)
-    lcs.should == [[1, 1], [2, 3]]
-  end
-
-  it 'is able to find LCS with two common elements in different ordering' do
-    a = [1, 3, 4, 7]
-    b = [2, 3, 7, 5]
-
-    lcs = described_class.lcs(a, b)
-    lcs.should == [[1, 1], [3, 2]]
-  end
-
-  it 'is 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 = described_class.lcs(a, b, similarity: 0.5)
-    lcs.should == [[0, 0], [1, 2]]
-  end
-end

data/spec/hashdiff/linear_compare_array_spec.rb

@@ -1,50 +0,0 @@
-# frozen_string_literal: true
-
-require 'spec_helper'
-
-describe Hashdiff::LinearCompareArray do
-  it 'finds no differences between two empty arrays' do
-    difference = described_class.call([], [])
-    difference.should == []
-  end
-
-  it 'finds added items when the old array is empty' do
-    difference = described_class.call([], %i[a b])
-    difference.should == [['+', '[0]', :a], ['+', '[1]', :b]]
-  end
-
-  it 'finds removed items when the new array is empty' do
-    difference = described_class.call(%i[a b], [])
-    difference.should == [['-', '[1]', :b], ['-', '[0]', :a]]
-  end
-
-  it 'finds no differences between identical arrays' do
-    difference = described_class.call(%i[a b], %i[a b])
-    difference.should == []
-  end
-
-  it 'finds added items in an array' do
-    difference = described_class.call(%i[a d], %i[a b c d])
-    difference.should == [['+', '[1]', :b], ['+', '[2]', :c]]
-  end
-
-  it 'finds removed items in an array' do
-    difference = described_class.call(%i[a b c d e f], %i[a d f])
-    difference.should == [['-', '[4]', :e], ['-', '[2]', :c], ['-', '[1]', :b]]
-  end
-
-  it 'shows additions and deletions as changed items' do
-    difference = described_class.call(%i[a b c], %i[c b a])
-    difference.should == [['~', '[0]', :a, :c], ['~', '[2]', :c, :a]]
-  end
-
-  it 'shows changed items in a hash' do
-    difference = described_class.call([{ a: :b }], [{ a: :c }])
-    difference.should == [['~', '[0].a', :b, :c]]
-  end
-
-  it 'shows changed items and added items' do
-    difference = described_class.call([{ a: 1, b: 2 }], [{ a: 2, b: 2 }, :item])
-    difference.should == [['~', '[0].a', 1, 2], ['+', '[1]', :item]]
-  end
-end