Codebase list golang-github-beorn7-perks / upstream/1.0.1 quantile / bench_test.go
upstream/1.0.1

Tree @upstream/1.0.1 (Download .tar.gz)

bench_test.go @upstream/1.0.1

61af1a0
 
 
 
 
 
aac9e2e
d9a9656
 
dab8af3
aac9e2e
61af1a0
 
 
 
aac9e2e
 
dab8af3
aac9e2e
 
 
 
 
 
 
4a53c8d
aac9e2e
 
 
 
 
 
 
4a53c8d
aac9e2e
 
 
 
 
 
 
dab8af3
aac9e2e
 
 
 
 
 
 
 
 
 
 
dab8af3
aac9e2e
 
 
 
 
 
 
 
 
package quantile

import (
	"testing"
)

func BenchmarkInsertTargeted(b *testing.B) {
	b.ReportAllocs()

	s := NewTargeted(Targets)
	b.ResetTimer()
	for i := float64(0); i < float64(b.N); i++ {
		s.Insert(i)
	}
}

func BenchmarkInsertTargetedSmallEpsilon(b *testing.B) {
	s := NewTargeted(TargetsSmallEpsilon)
	b.ResetTimer()
	for i := float64(0); i < float64(b.N); i++ {
		s.Insert(i)
	}
}

func BenchmarkInsertBiased(b *testing.B) {
	s := NewLowBiased(0.01)
	b.ResetTimer()
	for i := float64(0); i < float64(b.N); i++ {
		s.Insert(i)
	}
}

func BenchmarkInsertBiasedSmallEpsilon(b *testing.B) {
	s := NewLowBiased(0.0001)
	b.ResetTimer()
	for i := float64(0); i < float64(b.N); i++ {
		s.Insert(i)
	}
}

func BenchmarkQuery(b *testing.B) {
	s := NewTargeted(Targets)
	for i := float64(0); i < 1e6; i++ {
		s.Insert(i)
	}
	b.ResetTimer()
	n := float64(b.N)
	for i := float64(0); i < n; i++ {
		s.Query(i / n)
	}
}

func BenchmarkQuerySmallEpsilon(b *testing.B) {
	s := NewTargeted(TargetsSmallEpsilon)
	for i := float64(0); i < 1e6; i++ {
		s.Insert(i)
	}
	b.ResetTimer()
	n := float64(b.N)
	for i := float64(0); i < n; i++ {
		s.Query(i / n)
	}
}