diff-lcs 1.1.3 → 1.5.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.rspec +1 -0
- data/Code-of-Conduct.md +74 -0
- data/Contributing.md +119 -0
- data/History.md +400 -0
- data/{License.rdoc → License.md} +6 -5
- data/Manifest.txt +36 -4
- data/README.rdoc +35 -23
- data/Rakefile +106 -11
- data/bin/htmldiff +7 -4
- data/bin/ldiff +4 -1
- data/docs/COPYING.txt +21 -22
- data/docs/artistic.txt +127 -0
- data/lib/diff/lcs/array.rb +1 -15
- data/lib/diff/lcs/backports.rb +9 -0
- data/lib/diff/lcs/block.rb +4 -18
- data/lib/diff/lcs/callbacks.rb +233 -230
- data/lib/diff/lcs/change.rb +114 -109
- data/lib/diff/lcs/htmldiff.rb +17 -18
- data/lib/diff/lcs/hunk.rb +232 -116
- data/lib/diff/lcs/internals.rb +308 -0
- data/lib/diff/lcs/ldiff.rb +138 -177
- data/lib/diff/lcs/string.rb +1 -15
- data/lib/diff/lcs.rb +597 -963
- data/lib/diff-lcs.rb +1 -3
- data/spec/change_spec.rb +89 -0
- data/spec/diff_spec.rb +32 -16
- data/spec/fixtures/aX +1 -0
- data/spec/fixtures/bXaX +1 -0
- data/spec/fixtures/ds1.csv +50 -0
- data/spec/fixtures/ds2.csv +51 -0
- data/spec/fixtures/ldiff/output.diff +4 -0
- data/spec/fixtures/ldiff/output.diff-c +7 -0
- data/spec/fixtures/ldiff/output.diff-e +3 -0
- data/spec/fixtures/ldiff/output.diff-f +3 -0
- data/spec/fixtures/ldiff/output.diff-u +5 -0
- data/spec/fixtures/ldiff/output.diff.chef +4 -0
- data/spec/fixtures/ldiff/output.diff.chef-c +15 -0
- data/spec/fixtures/ldiff/output.diff.chef-e +3 -0
- data/spec/fixtures/ldiff/output.diff.chef-f +3 -0
- data/spec/fixtures/ldiff/output.diff.chef-u +9 -0
- data/spec/fixtures/ldiff/output.diff.chef2 +7 -0
- data/spec/fixtures/ldiff/output.diff.chef2-c +20 -0
- data/spec/fixtures/ldiff/output.diff.chef2-d +7 -0
- data/spec/fixtures/ldiff/output.diff.chef2-e +7 -0
- data/spec/fixtures/ldiff/output.diff.chef2-f +7 -0
- data/spec/fixtures/ldiff/output.diff.chef2-u +16 -0
- data/spec/fixtures/new-chef +4 -0
- data/spec/fixtures/new-chef2 +17 -0
- data/spec/fixtures/old-chef +4 -0
- data/spec/fixtures/old-chef2 +14 -0
- data/spec/hunk_spec.rb +83 -0
- data/spec/issues_spec.rb +154 -0
- data/spec/lcs_spec.rb +36 -16
- data/spec/ldiff_spec.rb +87 -0
- data/spec/patch_spec.rb +198 -172
- data/spec/sdiff_spec.rb +99 -89
- data/spec/spec_helper.rb +149 -59
- data/spec/traverse_balanced_spec.rb +191 -167
- data/spec/traverse_sequences_spec.rb +105 -51
- metadata +218 -99
- data/.gemtest +0 -0
- data/History.rdoc +0 -54
- data/diff-lcs.gemspec +0 -51
- data/docs/artistic.html +0 -289
data/lib/diff-lcs.rb
CHANGED
data/spec/change_spec.rb
ADDED
@@ -0,0 +1,89 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
require 'spec_helper'
|
4
|
+
|
5
|
+
describe Diff::LCS::Change do
|
6
|
+
describe 'an add' do
|
7
|
+
subject { described_class.new('+', 0, 'element') }
|
8
|
+
it { should_not be_deleting }
|
9
|
+
it { should be_adding }
|
10
|
+
it { should_not be_unchanged }
|
11
|
+
it { should_not be_changed }
|
12
|
+
it { should_not be_finished_a }
|
13
|
+
it { should_not be_finished_b }
|
14
|
+
end
|
15
|
+
|
16
|
+
describe 'a delete' do
|
17
|
+
subject { described_class.new('-', 0, 'element') }
|
18
|
+
it { should be_deleting }
|
19
|
+
it { should_not be_adding }
|
20
|
+
it { should_not be_unchanged }
|
21
|
+
it { should_not be_changed }
|
22
|
+
it { should_not be_finished_a }
|
23
|
+
it { should_not be_finished_b }
|
24
|
+
end
|
25
|
+
|
26
|
+
describe 'an unchanged' do
|
27
|
+
subject { described_class.new('=', 0, 'element') }
|
28
|
+
it { should_not be_deleting }
|
29
|
+
it { should_not be_adding }
|
30
|
+
it { should be_unchanged }
|
31
|
+
it { should_not be_changed }
|
32
|
+
it { should_not be_finished_a }
|
33
|
+
it { should_not be_finished_b }
|
34
|
+
end
|
35
|
+
|
36
|
+
describe 'a changed' do
|
37
|
+
subject { described_class.new('!', 0, 'element') }
|
38
|
+
it { should_not be_deleting }
|
39
|
+
it { should_not be_adding }
|
40
|
+
it { should_not be_unchanged }
|
41
|
+
it { should be_changed }
|
42
|
+
it { should_not be_finished_a }
|
43
|
+
it { should_not be_finished_b }
|
44
|
+
end
|
45
|
+
|
46
|
+
describe 'a finished_a' do
|
47
|
+
subject { described_class.new('>', 0, 'element') }
|
48
|
+
it { should_not be_deleting }
|
49
|
+
it { should_not be_adding }
|
50
|
+
it { should_not be_unchanged }
|
51
|
+
it { should_not be_changed }
|
52
|
+
it { should be_finished_a }
|
53
|
+
it { should_not be_finished_b }
|
54
|
+
end
|
55
|
+
|
56
|
+
describe 'a finished_b' do
|
57
|
+
subject { described_class.new('<', 0, 'element') }
|
58
|
+
it { should_not be_deleting }
|
59
|
+
it { should_not be_adding }
|
60
|
+
it { should_not be_unchanged }
|
61
|
+
it { should_not be_changed }
|
62
|
+
it { should_not be_finished_a }
|
63
|
+
it { should be_finished_b }
|
64
|
+
end
|
65
|
+
|
66
|
+
describe 'as array' do
|
67
|
+
it 'should be converted' do
|
68
|
+
action, position, element = described_class.new('!', 0, 'element')
|
69
|
+
expect(action).to eq '!'
|
70
|
+
expect(position).to eq 0
|
71
|
+
expect(element).to eq 'element'
|
72
|
+
end
|
73
|
+
end
|
74
|
+
end
|
75
|
+
|
76
|
+
describe Diff::LCS::ContextChange do
|
77
|
+
describe 'as array' do
|
78
|
+
it 'should be converted' do
|
79
|
+
action, (old_position, old_element), (new_position, new_element) =
|
80
|
+
described_class.new('!', 1, 'old_element', 2, 'new_element')
|
81
|
+
|
82
|
+
expect(action).to eq '!'
|
83
|
+
expect(old_position).to eq 1
|
84
|
+
expect(old_element).to eq 'old_element'
|
85
|
+
expect(new_position).to eq 2
|
86
|
+
expect(new_element).to eq 'new_element'
|
87
|
+
end
|
88
|
+
end
|
89
|
+
end
|
data/spec/diff_spec.rb
CHANGED
@@ -1,35 +1,51 @@
|
|
1
|
-
#
|
1
|
+
# frozen_string_literal: true
|
2
2
|
|
3
3
|
require 'spec_helper'
|
4
4
|
|
5
|
-
describe
|
5
|
+
describe Diff::LCS, '.diff' do
|
6
6
|
include Diff::LCS::SpecHelper::Matchers
|
7
7
|
|
8
|
-
it
|
8
|
+
it 'correctly diffs seq1 to seq2' do
|
9
9
|
diff_s1_s2 = Diff::LCS.diff(seq1, seq2)
|
10
|
-
change_diff(correct_forward_diff).
|
10
|
+
expect(change_diff(correct_forward_diff)).to eq(diff_s1_s2)
|
11
11
|
end
|
12
12
|
|
13
|
-
it
|
13
|
+
it 'correctly diffs seq2 to seq1' do
|
14
14
|
diff_s2_s1 = Diff::LCS.diff(seq2, seq1)
|
15
|
-
change_diff(correct_backward_diff).
|
15
|
+
expect(change_diff(correct_backward_diff)).to eq(diff_s2_s1)
|
16
16
|
end
|
17
17
|
|
18
|
-
it
|
18
|
+
it 'correctly diffs against an empty sequence' do
|
19
19
|
diff = Diff::LCS.diff(word_sequence, [])
|
20
20
|
correct_diff = [
|
21
|
-
[
|
22
|
-
[
|
23
|
-
[
|
24
|
-
[
|
21
|
+
[
|
22
|
+
['-', 0, 'abcd'],
|
23
|
+
['-', 1, 'efgh'],
|
24
|
+
['-', 2, 'ijkl'],
|
25
|
+
['-', 3, 'mnopqrstuvwxyz']
|
26
|
+
]
|
25
27
|
]
|
26
28
|
|
27
|
-
change_diff(correct_diff).
|
29
|
+
expect(change_diff(correct_diff)).to eq(diff)
|
28
30
|
|
29
31
|
diff = Diff::LCS.diff([], word_sequence)
|
30
|
-
correct_diff.each
|
31
|
-
|
32
|
+
correct_diff.each do |hunk|
|
33
|
+
hunk.each do |change| change[0] = '+' end
|
34
|
+
end
|
35
|
+
expect(change_diff(correct_diff)).to eq(diff)
|
36
|
+
end
|
37
|
+
|
38
|
+
it "correctly diffs 'xx' and 'xaxb'" do
|
39
|
+
left = 'xx'
|
40
|
+
right = 'xaxb'
|
41
|
+
expect(Diff::LCS.patch(left, Diff::LCS.diff(left, right))).to eq(right)
|
32
42
|
end
|
33
|
-
end
|
34
43
|
|
35
|
-
|
44
|
+
it 'returns an empty diff with (hello, hello)' do
|
45
|
+
expect(Diff::LCS.diff(hello, hello)).to be_empty
|
46
|
+
end
|
47
|
+
|
48
|
+
it 'returns an empty diff with (hello_ary, hello_ary)' do
|
49
|
+
expect(Diff::LCS.diff(hello_ary, hello_ary)).to be_empty
|
50
|
+
end
|
51
|
+
end
|
data/spec/fixtures/aX
ADDED
@@ -0,0 +1 @@
|
|
1
|
+
aX
|
data/spec/fixtures/bXaX
ADDED
@@ -0,0 +1 @@
|
|
1
|
+
bXaX
|
@@ -0,0 +1,50 @@
|
|
1
|
+
1,3
|
2
|
+
2,7
|
3
|
+
3,13
|
4
|
+
4,21
|
5
|
+
5,31
|
6
|
+
6,43
|
7
|
+
7,57
|
8
|
+
8,73
|
9
|
+
9,91
|
10
|
+
10,111
|
11
|
+
11,133
|
12
|
+
12,157
|
13
|
+
13,183
|
14
|
+
14,211
|
15
|
+
15,241
|
16
|
+
16,273
|
17
|
+
17,307
|
18
|
+
18,343
|
19
|
+
19,381
|
20
|
+
20,421
|
21
|
+
21,463
|
22
|
+
22,507
|
23
|
+
23,553
|
24
|
+
24,601
|
25
|
+
25,651
|
26
|
+
26,703
|
27
|
+
27,757
|
28
|
+
28,813
|
29
|
+
29,871
|
30
|
+
30,931
|
31
|
+
31,993
|
32
|
+
32,1057
|
33
|
+
33,1123
|
34
|
+
34,1191
|
35
|
+
35,1261
|
36
|
+
36,1333
|
37
|
+
37,1407
|
38
|
+
38,1483
|
39
|
+
39,1561
|
40
|
+
40,1641
|
41
|
+
41,1723
|
42
|
+
42,1807
|
43
|
+
43,1893
|
44
|
+
44,1981
|
45
|
+
45,2071
|
46
|
+
46,2163
|
47
|
+
47,2257
|
48
|
+
48,2353
|
49
|
+
49,2451
|
50
|
+
50,2500
|
@@ -0,0 +1,51 @@
|
|
1
|
+
1,3
|
2
|
+
2,7
|
3
|
+
3,13
|
4
|
+
4,21
|
5
|
+
5,31
|
6
|
+
6,42
|
7
|
+
7,57
|
8
|
+
8,73
|
9
|
+
9,91
|
10
|
+
10,111
|
11
|
+
11,133
|
12
|
+
12,157
|
13
|
+
13,183
|
14
|
+
14,211
|
15
|
+
15,241
|
16
|
+
16,273
|
17
|
+
17,307
|
18
|
+
18,343
|
19
|
+
19,200
|
20
|
+
20,421
|
21
|
+
21,463
|
22
|
+
22,507
|
23
|
+
23,553
|
24
|
+
24,601
|
25
|
+
25,651
|
26
|
+
26,703
|
27
|
+
27,757
|
28
|
+
28,813
|
29
|
+
29,871
|
30
|
+
30,931
|
31
|
+
31,123
|
32
|
+
32,1057
|
33
|
+
33,1123
|
34
|
+
34,1000
|
35
|
+
35,1261
|
36
|
+
36,1333
|
37
|
+
37,1407
|
38
|
+
38,1483
|
39
|
+
39,1561
|
40
|
+
40,1641
|
41
|
+
41,1723
|
42
|
+
42,1807
|
43
|
+
43,1893
|
44
|
+
44,1981
|
45
|
+
45,2071
|
46
|
+
46,2163
|
47
|
+
47,1524
|
48
|
+
48,2353
|
49
|
+
49,2451
|
50
|
+
50,2500
|
51
|
+
51,2520
|
@@ -0,0 +1,15 @@
|
|
1
|
+
*** spec/fixtures/old-chef 2020-06-23 23:18:20.000000000 -0400
|
2
|
+
--- spec/fixtures/new-chef 2020-06-23 23:18:20.000000000 -0400
|
3
|
+
***************
|
4
|
+
*** 1,4 ****
|
5
|
+
{
|
6
|
+
"name": "x",
|
7
|
+
! "description": "hi"
|
8
|
+
}
|
9
|
+
|
10
|
+
--- 1,4 ----
|
11
|
+
{
|
12
|
+
"name": "x",
|
13
|
+
! "description": "lo"
|
14
|
+
}
|
15
|
+
|
@@ -0,0 +1,20 @@
|
|
1
|
+
*** spec/fixtures/old-chef2 2020-06-30 09:43:35.000000000 -0400
|
2
|
+
--- spec/fixtures/new-chef2 2020-06-30 09:44:32.000000000 -0400
|
3
|
+
***************
|
4
|
+
*** 1,5 ****
|
5
|
+
recipe[a::default]
|
6
|
+
- recipe[b::default]
|
7
|
+
recipe[c::default]
|
8
|
+
recipe[d::default]
|
9
|
+
recipe[e::default]
|
10
|
+
--- 1,4 ----
|
11
|
+
***************
|
12
|
+
*** 12,14 ****
|
13
|
+
--- 11,17 ----
|
14
|
+
recipe[l::default]
|
15
|
+
recipe[m::default]
|
16
|
+
recipe[n::default]
|
17
|
+
+ recipe[o::new]
|
18
|
+
+ recipe[p::new]
|
19
|
+
+ recipe[q::new]
|
20
|
+
+ recipe[r::new]
|
@@ -0,0 +1,16 @@
|
|
1
|
+
--- spec/fixtures/old-chef2 2020-06-30 09:43:35.000000000 -0400
|
2
|
+
+++ spec/fixtures/new-chef2 2020-06-30 09:44:32.000000000 -0400
|
3
|
+
@@ -1,5 +1,4 @@
|
4
|
+
recipe[a::default]
|
5
|
+
-recipe[b::default]
|
6
|
+
recipe[c::default]
|
7
|
+
recipe[d::default]
|
8
|
+
recipe[e::default]
|
9
|
+
@@ -12,3 +11,7 @@
|
10
|
+
recipe[l::default]
|
11
|
+
recipe[m::default]
|
12
|
+
recipe[n::default]
|
13
|
+
+recipe[o::new]
|
14
|
+
+recipe[p::new]
|
15
|
+
+recipe[q::new]
|
16
|
+
+recipe[r::new]
|
@@ -0,0 +1,17 @@
|
|
1
|
+
recipe[a::default]
|
2
|
+
recipe[c::default]
|
3
|
+
recipe[d::default]
|
4
|
+
recipe[e::default]
|
5
|
+
recipe[f::default]
|
6
|
+
recipe[g::default]
|
7
|
+
recipe[h::default]
|
8
|
+
recipe[i::default]
|
9
|
+
recipe[j::default]
|
10
|
+
recipe[k::default]
|
11
|
+
recipe[l::default]
|
12
|
+
recipe[m::default]
|
13
|
+
recipe[n::default]
|
14
|
+
recipe[o::new]
|
15
|
+
recipe[p::new]
|
16
|
+
recipe[q::new]
|
17
|
+
recipe[r::new]
|
@@ -0,0 +1,14 @@
|
|
1
|
+
recipe[a::default]
|
2
|
+
recipe[b::default]
|
3
|
+
recipe[c::default]
|
4
|
+
recipe[d::default]
|
5
|
+
recipe[e::default]
|
6
|
+
recipe[f::default]
|
7
|
+
recipe[g::default]
|
8
|
+
recipe[h::default]
|
9
|
+
recipe[i::default]
|
10
|
+
recipe[j::default]
|
11
|
+
recipe[k::default]
|
12
|
+
recipe[l::default]
|
13
|
+
recipe[m::default]
|
14
|
+
recipe[n::default]
|
data/spec/hunk_spec.rb
ADDED
@@ -0,0 +1,83 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
require 'spec_helper'
|
4
|
+
|
5
|
+
if String.method_defined?(:encoding)
|
6
|
+
require 'diff/lcs/hunk'
|
7
|
+
|
8
|
+
describe Diff::LCS::Hunk do
|
9
|
+
let(:old_data) { ['Tu a un carté avec {count} itéms'.encode('UTF-16LE')] }
|
10
|
+
let(:new_data) { ['Tu a un carte avec {count} items'.encode('UTF-16LE')] }
|
11
|
+
let(:pieces) { Diff::LCS.diff old_data, new_data }
|
12
|
+
let(:hunk) { Diff::LCS::Hunk.new(old_data, new_data, pieces[0], 3, 0) }
|
13
|
+
|
14
|
+
it 'produces a unified diff from the two pieces' do
|
15
|
+
expected = <<-EXPECTED.gsub(/^\s+/, '').encode('UTF-16LE').chomp
|
16
|
+
@@ -1 +1 @@
|
17
|
+
-Tu a un carté avec {count} itéms
|
18
|
+
+Tu a un carte avec {count} items
|
19
|
+
EXPECTED
|
20
|
+
|
21
|
+
expect(hunk.diff(:unified)).to eq(expected)
|
22
|
+
end
|
23
|
+
|
24
|
+
it 'produces a unified diff from the two pieces (last entry)' do
|
25
|
+
expected = <<-EXPECTED.gsub(/^\s+/, '').encode('UTF-16LE').chomp
|
26
|
+
@@ -1 +1 @@
|
27
|
+
-Tu a un carté avec {count} itéms
|
28
|
+
+Tu a un carte avec {count} items
|
29
|
+
\
|
30
|
+
EXPECTED
|
31
|
+
|
32
|
+
expect(hunk.diff(:unified, true)).to eq(expected)
|
33
|
+
end
|
34
|
+
|
35
|
+
it 'produces a context diff from the two pieces' do
|
36
|
+
expected = <<-EXPECTED.gsub(/^\s+/, '').encode('UTF-16LE').chomp
|
37
|
+
***************
|
38
|
+
*** 1 ****
|
39
|
+
! Tu a un carté avec {count} itéms
|
40
|
+
--- 1 ----
|
41
|
+
! Tu a un carte avec {count} items
|
42
|
+
EXPECTED
|
43
|
+
|
44
|
+
expect(hunk.diff(:context)).to eq(expected)
|
45
|
+
end
|
46
|
+
|
47
|
+
it 'produces an old diff from the two pieces' do
|
48
|
+
expected = <<-EXPECTED.gsub(/^ +/, '').encode('UTF-16LE').chomp
|
49
|
+
1c1
|
50
|
+
< Tu a un carté avec {count} itéms
|
51
|
+
---
|
52
|
+
> Tu a un carte avec {count} items
|
53
|
+
|
54
|
+
EXPECTED
|
55
|
+
|
56
|
+
expect(hunk.diff(:old)).to eq(expected)
|
57
|
+
end
|
58
|
+
|
59
|
+
it 'produces a reverse ed diff from the two pieces' do
|
60
|
+
expected = <<-EXPECTED.gsub(/^ +/, '').encode('UTF-16LE').chomp
|
61
|
+
c1
|
62
|
+
Tu a un carte avec {count} items
|
63
|
+
.
|
64
|
+
|
65
|
+
EXPECTED
|
66
|
+
|
67
|
+
expect(hunk.diff(:reverse_ed)).to eq(expected)
|
68
|
+
end
|
69
|
+
|
70
|
+
context 'with empty first data set' do
|
71
|
+
let(:old_data) { [] }
|
72
|
+
|
73
|
+
it 'produces a unified diff' do
|
74
|
+
expected = <<-EXPECTED.gsub(/^\s+/, '').encode('UTF-16LE').chomp
|
75
|
+
@@ -1 +1,2 @@
|
76
|
+
+Tu a un carte avec {count} items
|
77
|
+
EXPECTED
|
78
|
+
|
79
|
+
expect(hunk.diff(:unified)).to eq(expected)
|
80
|
+
end
|
81
|
+
end
|
82
|
+
end
|
83
|
+
end
|