benchmark

Overview

$ go test -benchmem -bench .
goos: darwin
goarch: amd64
pkg: github.com/ysmood/got/lib/benchmark
cpu: Intel(R) Core(TM) i7-8750H CPU @ 2.20GHz
BenchmarkRandomYad-8               52597             20401 ns/op           14931 B/op        213 allocs/op
BenchmarkRandomGoogle-8            18609             63802 ns/op           44848 B/op        906 allocs/op
BenchmarkRandomMyers-8             15781             75848 ns/op          411412 B/op        360 allocs/op
PASS
ok  	github.com/ysmood/got/lib/benchmark	3.886s

YadLCS is faster and uses less memory than Google Myer's algorithm when the item histogram is large, it's common in line based diff in large text context.