1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
|
# 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
|
