diff-lcs 1.1.3 → 1.5.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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
|