From 9548817e7eeb5cb3674864b08e82d208f613febc Mon Sep 17 00:00:00 2001
From: jmacd <jmacd@lightstep.com>
Date: Thu, 21 May 2020 10:45:26 -0700
Subject: [PATCH] Add a benchmark

---
 .../aggregator/histogram/benchmark_test.go    | 129 ++++++++++++++++++
 1 file changed, 129 insertions(+)
 create mode 100644 sdk/metric/aggregator/histogram/benchmark_test.go

diff --git a/sdk/metric/aggregator/histogram/benchmark_test.go b/sdk/metric/aggregator/histogram/benchmark_test.go
new file mode 100644
index 000000000..7eff730f0
--- /dev/null
+++ b/sdk/metric/aggregator/histogram/benchmark_test.go
@@ -0,0 +1,129 @@
+// Copyright The OpenTelemetry Authors
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+package histogram_test
+
+import (
+	"context"
+	"math/rand"
+	"testing"
+
+	"go.opentelemetry.io/otel/api/metric"
+	"go.opentelemetry.io/otel/sdk/metric/aggregator/histogram"
+	"go.opentelemetry.io/otel/sdk/metric/aggregator/test"
+)
+
+const inputRange = 1e6
+
+func benchmarkHistogramSearchFloat64(b *testing.B, size int) {
+	boundaries := make([]float64, size)
+
+	for i := range boundaries {
+		boundaries[i] = rand.Float64() * inputRange
+	}
+
+	values := make([]float64, b.N)
+	for i := range values {
+		values[i] = rand.Float64() * inputRange
+	}
+	desc := test.NewAggregatorTest(metric.ValueRecorderKind, metric.Float64NumberKind)
+	agg := histogram.New(desc, boundaries)
+	ctx := context.Background()
+
+	b.ReportAllocs()
+	b.ResetTimer()
+
+	for i := 0; i < b.N; i++ {
+		agg.Update(ctx, metric.NewFloat64Number(rand.Float64()*inputRange), desc)
+	}
+}
+
+func BenchmarkHistogramSearchFloat64_1(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 1)
+}
+func BenchmarkHistogramSearchFloat64_2(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 2)
+}
+func BenchmarkHistogramSearchFloat64_3(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 3)
+}
+func BenchmarkHistogramSearchFloat64_4(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 4)
+}
+func BenchmarkHistogramSearchFloat64_8(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 8)
+}
+func BenchmarkHistogramSearchFloat64_12(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 12)
+}
+func BenchmarkHistogramSearchFloat64_16(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 16)
+}
+func BenchmarkHistogramSearchFloat64_32(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 32)
+}
+func BenchmarkHistogramSearchFloat64_64(b *testing.B) {
+	benchmarkHistogramSearchFloat64(b, 64)
+}
+
+func benchmarkHistogramSearchInt64(b *testing.B, size int) {
+	boundaries := make([]float64, size)
+
+	for i := range boundaries {
+		boundaries[i] = rand.Float64() * inputRange
+	}
+
+	values := make([]int64, b.N)
+	for i := range values {
+		values[i] = int64(rand.Float64() * inputRange)
+	}
+	desc := test.NewAggregatorTest(metric.ValueRecorderKind, metric.Int64NumberKind)
+	agg := histogram.New(desc, boundaries)
+	ctx := context.Background()
+
+	b.ReportAllocs()
+	b.ResetTimer()
+
+	for i := 0; i < b.N; i++ {
+		agg.Update(ctx, metric.NewInt64Number(int64(rand.Float64()*inputRange)), desc)
+	}
+}
+
+func BenchmarkHistogramSearchInt64_1(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 1)
+}
+func BenchmarkHistogramSearchInt64_2(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 2)
+}
+func BenchmarkHistogramSearchInt64_3(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 3)
+}
+func BenchmarkHistogramSearchInt64_4(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 4)
+}
+func BenchmarkHistogramSearchInt64_8(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 8)
+}
+func BenchmarkHistogramSearchInt64_12(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 12)
+}
+func BenchmarkHistogramSearchInt64_16(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 16)
+}
+func BenchmarkHistogramSearchInt64_32(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 32)
+}
+func BenchmarkHistogramSearchInt64_64(b *testing.B) {
+	benchmarkHistogramSearchInt64(b, 64)
+}