mirror of
https://github.com/octoleo/syncthing.git
synced 2025-01-23 15:18:24 +00:00
4c3cd4c9e3
Because it's literally ten times faster: benchmark old ns/op new ns/op delta BenchmarkMatch-8 13842 1200 -91.33% BenchmarkMatchCached-8 139 147 +5.76% benchmark old allocs new allocs delta BenchmarkMatch-8 0 0 +0.00% BenchmarkMatchCached-8 0 0 +0.00% benchmark old bytes new bytes delta BenchmarkMatch-8 12 0 -100.00% BenchmarkMatchCached-8 0 0 +0.00%
91 lines
1.5 KiB
Go
91 lines
1.5 KiB
Go
package match
|
|
|
|
import (
|
|
"reflect"
|
|
"testing"
|
|
"unicode/utf8"
|
|
)
|
|
|
|
var bench_separators = []rune{'.'}
|
|
|
|
const bench_pattern = "abcdefghijklmnopqrstuvwxyz0123456789"
|
|
|
|
func TestAppendMerge(t *testing.T) {
|
|
for id, test := range []struct {
|
|
segments [2][]int
|
|
exp []int
|
|
}{
|
|
{
|
|
[2][]int{
|
|
[]int{0, 6, 7},
|
|
[]int{0, 1, 3},
|
|
},
|
|
[]int{0, 1, 3, 6, 7},
|
|
},
|
|
{
|
|
[2][]int{
|
|
[]int{0, 1, 3, 6, 7},
|
|
[]int{0, 1, 10},
|
|
},
|
|
[]int{0, 1, 3, 6, 7, 10},
|
|
},
|
|
} {
|
|
act := appendMerge(test.segments[0], test.segments[1])
|
|
if !reflect.DeepEqual(act, test.exp) {
|
|
t.Errorf("#%d merge sort segments unexpected:\nact: %v\nexp:%v", id, act, test.exp)
|
|
continue
|
|
}
|
|
}
|
|
}
|
|
|
|
func BenchmarkAppendMerge(b *testing.B) {
|
|
s1 := []int{0, 1, 3, 6, 7}
|
|
s2 := []int{0, 1, 3}
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
appendMerge(s1, s2)
|
|
}
|
|
}
|
|
|
|
func BenchmarkAppendMergeParallel(b *testing.B) {
|
|
s1 := []int{0, 1, 3, 6, 7}
|
|
s2 := []int{0, 1, 3}
|
|
|
|
b.RunParallel(func(pb *testing.PB) {
|
|
for pb.Next() {
|
|
appendMerge(s1, s2)
|
|
}
|
|
})
|
|
}
|
|
|
|
func BenchmarkReverse(b *testing.B) {
|
|
for i := 0; i < b.N; i++ {
|
|
reverseSegments([]int{1, 2, 3, 4})
|
|
}
|
|
}
|
|
|
|
func getTable() []int {
|
|
table := make([]int, utf8.MaxRune+1)
|
|
for i := 0; i <= utf8.MaxRune; i++ {
|
|
table[i] = utf8.RuneLen(rune(i))
|
|
}
|
|
|
|
return table
|
|
}
|
|
|
|
var table = getTable()
|
|
|
|
const runeToLen = 'q'
|
|
|
|
func BenchmarkRuneLenFromTable(b *testing.B) {
|
|
for i := 0; i < b.N; i++ {
|
|
_ = table[runeToLen]
|
|
}
|
|
}
|
|
|
|
func BenchmarkRuneLenFromUTF8(b *testing.B) {
|
|
for i := 0; i < b.N; i++ {
|
|
_ = utf8.RuneLen(runeToLen)
|
|
}
|
|
}
|