179 lines
3.0 KiB
Go
179 lines
3.0 KiB
Go
// Copyright (C) 2016 The Syncthing Authors.
|
|
//
|
|
// This Source Code Form is subject to the terms of the Mozilla Public
|
|
// License, v. 2.0. If a copy of the MPL was not distributed with this file,
|
|
// You can obtain one at https://mozilla.org/MPL/2.0/.
|
|
|
|
package weakhash
|
|
|
|
import (
|
|
"context"
|
|
"os"
|
|
"testing"
|
|
|
|
"github.com/chmduquesne/rollinghash/adler32"
|
|
"github.com/chmduquesne/rollinghash/bozo32"
|
|
"github.com/chmduquesne/rollinghash/buzhash32"
|
|
"github.com/chmduquesne/rollinghash/buzhash64"
|
|
"github.com/chmduquesne/rollinghash/rabinkarp64"
|
|
)
|
|
|
|
const testFile = "../model/testdata/~syncthing~file.tmp"
|
|
const size = 128 << 10
|
|
|
|
func BenchmarkFind1MFile(b *testing.B) {
|
|
b.ReportAllocs()
|
|
b.SetBytes(1 << 20)
|
|
for i := 0; i < b.N; i++ {
|
|
fd, err := os.Open(testFile)
|
|
if err != nil {
|
|
b.Fatal(err)
|
|
}
|
|
_, err = Find(context.Background(), fd, []uint32{0, 1, 2}, size)
|
|
if err != nil {
|
|
b.Fatal(err)
|
|
}
|
|
fd.Close()
|
|
}
|
|
}
|
|
|
|
func BenchmarkWeakHashAdler32(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := adler32.New()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
hf.Write(data)
|
|
}
|
|
|
|
hf.Sum32()
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashAdler32Roll(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := adler32.New()
|
|
hf.Write(data)
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
for i := 0; i <= size; i++ {
|
|
hf.Roll('a')
|
|
}
|
|
}
|
|
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashRabinKarp64(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := rabinkarp64.New()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
hf.Write(data)
|
|
}
|
|
|
|
hf.Sum64()
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashRabinKarp64Roll(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := rabinkarp64.New()
|
|
hf.Write(data)
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
for i := 0; i <= size; i++ {
|
|
hf.Roll('a')
|
|
}
|
|
}
|
|
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBozo32(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := bozo32.New()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
hf.Write(data)
|
|
}
|
|
|
|
hf.Sum32()
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBozo32Roll(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := bozo32.New()
|
|
hf.Write(data)
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
for i := 0; i <= size; i++ {
|
|
hf.Roll('a')
|
|
}
|
|
}
|
|
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBuzhash32(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := buzhash32.New()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
hf.Write(data)
|
|
}
|
|
|
|
hf.Sum32()
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBuzhash32Roll(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := buzhash32.New()
|
|
hf.Write(data)
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
for i := 0; i <= size; i++ {
|
|
hf.Roll('a')
|
|
}
|
|
}
|
|
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBuzhash64(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := buzhash64.New()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
hf.Write(data)
|
|
}
|
|
|
|
hf.Sum64()
|
|
b.SetBytes(size)
|
|
}
|
|
|
|
func BenchmarkWeakHashBuzhash64Roll(b *testing.B) {
|
|
data := make([]byte, size)
|
|
hf := buzhash64.New()
|
|
hf.Write(data)
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
for i := 0; i <= size; i++ {
|
|
hf.Roll('a')
|
|
}
|
|
}
|
|
|
|
b.SetBytes(size)
|
|
}
|