Add Varint decoding benchmarks
PiperOrigin-RevId: 135181742
diff --git a/proto/decode_test.go b/proto/decode_test.go
new file mode 100644
index 0000000..719fffd
--- /dev/null
+++ b/proto/decode_test.go
@@ -0,0 +1,216 @@
+// Go support for Protocol Buffers - Google's data interchange format
+//
+// Copyright 2010 The Go Authors. All rights reserved.
+// https://github.com/golang/protobuf
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+package proto_test
+
+import (
+ "fmt"
+ "testing"
+
+ "github.com/golang/protobuf/proto"
+ tpb "github.com/golang/protobuf/proto/proto3_proto"
+)
+
+var (
+ bytesBlackhole []byte
+ msgBlackhole = new(tpb.Message)
+)
+
+func BenchmarkVarint32ArraySmall(b *testing.B) {
+ for i := uint(1); i <= 10; i++ {
+ dist := genInt32Dist([7]int{0, 3, 1}, 1<<i)
+ raw, err := proto.Marshal(&tpb.Message{
+ ShortKey: dist,
+ })
+ if err != nil {
+ b.Error("wrong encode", err)
+ }
+ b.Run(fmt.Sprintf("Len%v", len(dist)), func(b *testing.B) {
+ scratchBuf := proto.NewBuffer(nil)
+ b.ResetTimer()
+ for k := 0; k < b.N; k++ {
+ scratchBuf.SetBuf(raw)
+ msgBlackhole.Reset()
+ if err := scratchBuf.Unmarshal(msgBlackhole); err != nil {
+ b.Error("wrong decode", err)
+ }
+ }
+ })
+ }
+}
+
+func BenchmarkVarint32ArrayLarge(b *testing.B) {
+ for i := uint(1); i <= 10; i++ {
+ dist := genInt32Dist([7]int{0, 1, 2, 4, 8, 1, 1}, 1<<i)
+ raw, err := proto.Marshal(&tpb.Message{
+ ShortKey: dist,
+ })
+ if err != nil {
+ b.Error("wrong encode", err)
+ }
+ b.Run(fmt.Sprintf("Len%v", len(dist)), func(b *testing.B) {
+ scratchBuf := proto.NewBuffer(nil)
+ b.ResetTimer()
+ for k := 0; k < b.N; k++ {
+ scratchBuf.SetBuf(raw)
+ msgBlackhole.Reset()
+ if err := scratchBuf.Unmarshal(msgBlackhole); err != nil {
+ b.Error("wrong decode", err)
+ }
+ }
+ })
+ }
+}
+
+func BenchmarkVarint64ArraySmall(b *testing.B) {
+ for i := uint(1); i <= 10; i++ {
+ dist := genUint64Dist([11]int{0, 3, 1}, 1<<i)
+ raw, err := proto.Marshal(&tpb.Message{
+ Key: dist,
+ })
+ if err != nil {
+ b.Error("wrong encode", err)
+ }
+ b.Run(fmt.Sprintf("Len%v", len(dist)), func(b *testing.B) {
+ scratchBuf := proto.NewBuffer(nil)
+ b.ResetTimer()
+ for k := 0; k < b.N; k++ {
+ scratchBuf.SetBuf(raw)
+ msgBlackhole.Reset()
+ if err := scratchBuf.Unmarshal(msgBlackhole); err != nil {
+ b.Error("wrong decode", err)
+ }
+ }
+ })
+ }
+}
+
+func BenchmarkVarint64ArrayLarge(b *testing.B) {
+ for i := uint(1); i <= 10; i++ {
+ dist := genUint64Dist([11]int{0, 1, 1, 2, 4, 8, 16, 32, 16, 1, 1}, 1<<i)
+ raw, err := proto.Marshal(&tpb.Message{
+ Key: dist,
+ })
+ if err != nil {
+ b.Error("wrong encode", err)
+ }
+ b.Run(fmt.Sprintf("Len%v", len(dist)), func(b *testing.B) {
+ scratchBuf := proto.NewBuffer(nil)
+ b.ResetTimer()
+ for k := 0; k < b.N; k++ {
+ scratchBuf.SetBuf(raw)
+ msgBlackhole.Reset()
+ if err := scratchBuf.Unmarshal(msgBlackhole); err != nil {
+ b.Error("wrong decode", err)
+ }
+ }
+ })
+ }
+}
+
+// genInt32Dist generates a slice of ints that will match the size distribution of dist.
+// A size of 6 corresponds to a max length varint32, which is 10 bytes. The distribution
+// is 1-indexed. (i.e. the value at index 1 is how many 1 byte ints to create).
+func genInt32Dist(dist [7]int, count int) (dest []int32) {
+ for i := 0; i < count; i++ {
+ for k := 0; k < len(dist); k++ {
+ var num int32
+ switch k {
+ case 1:
+ num = 1<<7 - 1
+ case 2:
+ num = 1<<14 - 1
+ case 3:
+ num = 1<<21 - 1
+ case 4:
+ num = 1<<28 - 1
+ case 5:
+ num = 1<<29 - 1
+ case 6:
+ num = -1
+ }
+ for m := 0; m < dist[k]; m++ {
+ dest = append(dest, num)
+ }
+ }
+ }
+ return
+}
+
+// genUint64Dist generates a slice of ints that will match the size distribution of dist.
+// The distribution is 1-indexed. (i.e. the value at index 1 is how many 1 byte ints to create).
+func genUint64Dist(dist [11]int, count int) (dest []uint64) {
+ for i := 0; i < count; i++ {
+ for k := 0; k < len(dist); k++ {
+ var num uint64
+ switch k {
+ case 1:
+ num = 1<<7 - 1
+ case 2:
+ num = 1<<14 - 1
+ case 3:
+ num = 1<<21 - 1
+ case 4:
+ num = 1<<28 - 1
+ case 5:
+ num = 1<<35 - 1
+ case 6:
+ num = 1<<42 - 1
+ case 7:
+ num = 1<<49 - 1
+ case 8:
+ num = 1<<56 - 1
+ case 9:
+ num = 1<<63 - 1
+ case 10:
+ num = 1<<64 - 1
+ }
+ for m := 0; m < dist[k]; m++ {
+ dest = append(dest, num)
+ }
+ }
+ }
+ return
+}
+
+// BenchmarkDecodeEmpty measures the overhead of doing the minimal possible decode.
+func BenchmarkDecodeEmpty(b *testing.B) {
+ raw, err := proto.Marshal(&tpb.Message{})
+ if err != nil {
+ b.Error("wrong encode", err)
+ }
+ b.ResetTimer()
+ for i := 0; i < b.N; i++ {
+ if err := proto.Unmarshal(raw, msgBlackhole); err != nil {
+ b.Error("wrong decode", err)
+ }
+ }
+}
diff --git a/proto/proto3_proto/proto3.proto b/proto/proto3_proto/proto3.proto
index 3e9a1ab..75d5a02 100644
--- a/proto/proto3_proto/proto3.proto
+++ b/proto/proto3_proto/proto3.proto
@@ -53,6 +53,7 @@
float score = 9;
repeated uint64 key = 5;
+ repeated int32 short_key = 19;
Nested nested = 6;
repeated Humour r_funny = 16;
@@ -62,6 +63,9 @@
google.protobuf.Any anything = 14;
repeated google.protobuf.Any many_things = 15;
+
+ Message submessage = 17;
+ repeated Message children = 18;
}
message Nested {