Lines Matching refs:seq2
66 func Diff(seq1, seq2 []string) (diff []DiffRecord) {
70 start, end := numEqualStartAndEndElements(seq1, seq2)
76 diffRes := compute(seq1[start:len(seq1)-end], seq2[start:len(seq2)-end])
97 func HTMLDiff(seq1, seq2 []string) string {
100 for _, d := range Diff(seq1, seq2) {
130 func numEqualStartAndEndElements(seq1, seq2 []string) (start, end int) {
131 for start < len(seq1) && start < len(seq2) && seq1[start] == seq2[start] {
134 i, j := len(seq1)-1, len(seq2)-1
135 for i > start && j > start && seq1[i] == seq2[j] {
156 func longestCommonSubsequenceMatrix(seq1, seq2 []string) [][]int {
157 matrix := intMatrix(len(seq1)+1, len(seq2)+1)
160 if seq1[len(seq1)-i] == seq2[len(seq2)-j] {
173 func compute(seq1, seq2 []string) (diff []DiffRecord) {
174 matrix := longestCommonSubsequenceMatrix(seq1, seq2)
175 i, j := len(seq1), len(seq2)
181 diff = append(diff, DiffRecord{seq2[len(seq2)-j], RightOnly})