Differences From Artifact [f9b64d21c6]:

• File src/0dev.org/diff/diff.go — part of check-in [be5950faa4] at 2014-12-14 00:16:31 on branch trunk — Initial implementation of a diff program and required libraries (user: spaskalev, size: 3436) [annotate] [blame] [check-ins using]

To Artifact [bb37f97581]:

• File src/0dev.org/diff/diff.go — part of check-in [d5adabf68e] at 2014-12-14 01:03:44 on branch trunk — [bits] fixed package documentation [bits] added tests for the bool-backed vector [diff] added a real test, commented out the visual debug aids [plaindiff] added comments, removed commented code, added a helper []line getter [math] removed math package as it is currently unused (user: spaskalev, size: 3439) [annotate] [blame] [check-ins using]

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

	Removed []Mark
}

// Diffs the provided data and returns e Delta struct
// with added entries' indices in the second sequence and removed from the first
func Diff(data Interface) Delta {
	var len1, len2 = data.Len()
	var mat matrix = matrix{v: bits.New(uint(len1 * len2)), lenX: len1, lenY: len2}

	for i := 0; i < len1; i++ {
		for j := 0; j < len2; j++ {
			mat.v.Poke(mat.at(i, j), data.Equal(i, j))
		}
	}

|

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

	Removed []Mark
}

// Diffs the provided data and returns e Delta struct
// with added entries' indices in the second sequence and removed from the first
func Diff(data Interface) Delta {
	var len1, len2 = data.Len()
	var mat matrix = matrix{v: bits.NewBit(uint(len1 * len2)), lenX: len1, lenY: len2}

	for i := 0; i < len1; i++ {
		for j := 0; j < len2; j++ {
			mat.v.Poke(mat.at(i, j), data.Equal(i, j))
		}
	}