This repository was archived by the owner on Nov 12, 2019. It is now read-only.
forked from jycr/java-diff-utils
-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathChunk.java
More file actions
149 lines (132 loc) · 4.42 KB
/
Chunk.java
File metadata and controls
149 lines (132 loc) · 4.42 KB
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
/*
Copyright 2010 Dmitry Naumenko (dm.naumenko@gmail.com)
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/
package difflib;
import javax.annotation.Nonnegative;
import java.util.Arrays;
import java.util.List;
/**
* Holds the information about the part of text involved in the diff process <p> Text is represented as
* <code>Object[]</code> because the diff engine is capable of handling more than plain ascci. In fact, arrays or lists
* of any type that implements {@link java.lang.Object#hashCode hashCode()} and {@link java.lang.Object#equals equals()}
* correctly can be subject to differencing using this library. </p>
* @param T The type of the compared elements in the 'lines'.
* @author <a href="dm.naumenko@gmail.com>Dmitry Naumenko</a>
*/
public class Chunk<T> {
@Nonnegative
private final int position;
private List<T> lines;
/**
* Creates a chunk and saves a copy of affected lines
* @param position the start position
* @param lines the affected lines
*/
public Chunk(@Nonnegative int position, List<T> lines) {
if (position < 0) throw new IllegalArgumentException();
this.position = position;
this.lines = lines;
}
/**
* Creates a chunk and saves a copy of affected lines
* @param position the start position (zero-based numbering)
* @param lines the affected lines
*/
public Chunk(@Nonnegative int position, T[] lines) {
if (position < 0) throw new IllegalArgumentException();
this.position = position;
this.lines = Arrays.asList(lines);
}
/**
* Verifies that this chunk's saved text matches the corresponding text in the given sequence.
* @param target the sequence to verify against.
*/
public void verify(List<T> target) throws PatchFailedException {
if (last() > target.size()) {
throw new PatchFailedException("Incorrect Chunk: the position of chunk > target size");
}
for (int i = 0; i < size(); i++) {
if (!target.get(position + i).equals(lines.get(i))) {
throw new PatchFailedException(
"Incorrect Chunk: the chunk content doesn't match the target");
}
}
}
/**
* @return the start position of chunk in the text (zero-based numbering)
*/
@Nonnegative
public int getPosition() {
return position;
}
public void setLines(List<T> lines) {
this.lines = lines;
}
/**
* @return the affected lines
*/
public List<T> getLines() {
return lines;
}
@Nonnegative
public int size() {
return lines.size();
}
/**
* Returns the index of the last line of the chunk. (zero-based numbering)
*/
@Nonnegative
public int last() {
return getPosition() + size() - 1;
}
/*
* (non-Javadoc)
*
* @see java.lang.Object#hashCode()
*/
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((lines == null) ? 0 : lines.hashCode());
result = prime * result + position;
result = prime * result + size();
return result;
}
/*
* (non-Javadoc)
*
* @see java.lang.Object#equals(java.lang.Object)
*/
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Chunk<T> other = (Chunk) obj;
if (lines == null) {
if (other.lines != null)
return false;
} else if (!lines.equals(other.lines))
return false;
if (position != other.position)
return false;
return true;
}
@Override
public String toString() {
return "[position: " + position + ", size: " + size() + ", lines: " + lines + "]";
}
}