gotools/internal/diff/lcs/old_test.go

func TestAlgosOld(t *testing.T) { … }

func TestIntOld(t *testing.T) { … }

func TestSpecialOld(t *testing.T) { … }

func TestRegressionOld001(t *testing.T) { … }

func TestRegressionOld002(t *testing.T) { … }

func TestRegressionOld003(t *testing.T) { … }

func TestRandOld(t *testing.T) { … }

// TestDiffAPI tests the public API functions (Diff{Bytes,Strings,Runes})
// to ensure at least minimal parity of the three representations.
func TestDiffAPI(t *testing.T) { … }

func BenchmarkTwoOld(b *testing.B) { … }

func BenchmarkForwOld(b *testing.B) { … }

func genBench(set string, n int) []struct{ … }

// This benchmark represents a common case for a diff command:
// large file with a single relatively small diff in the middle.
// (It's not clear whether this is representative of gopls workloads
// or whether it is important to gopls diff performance.)
//
// TODO(adonovan) opt: it could be much faster.  For example,
// comparing a file against itself is about 10x faster than with the
// small deletion in the middle. Strangely, comparing a file against
// itself minus the last byte is faster still; I don't know why.
// There is much low-hanging fruit here for further improvement.
func BenchmarkLargeFileSmallDiff(b *testing.B) { … }