Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

[インデックス 12878] ファイルの概要

このコミットは、Go言語のランタイムパッケージにインターフェース操作に関するマイクロベンチマークを追加するものです。具体的には、src/pkg/runtime/iface_test.goという新しいテストファイルが追加され、型からインターフェースへの変換、インターフェースから型へのアサーション、インターフェースから別のインターフェースへの変換など、様々なインターフェース操作のパフォーマンスを測定するためのベンチマーク関数が定義されています。これにより、Goのインターフェースの内部的なコストを詳細に分析し、将来的な最適化の基礎データを提供することが目的です。

コミット

  • コミットハッシュ: d8e9b04ca6bc5f2f94f14002d5c184346b4e142c
  • 作者: Dave Cheney dave@cheney.net
  • コミット日時: 2012年4月11日 22:45:44 +1000
  • コミットメッセージ:
    runtime: add interface microbenchmarks
    
    2011 Mac Mini, Core i5 @ 2.3Ghz
    
    BenchmarkConvT2E        50000000                40.4 ns/op
    BenchmarkConvT2EBig     20000000               107 ns/op
    BenchmarkConvT2I        100000000               28.9 ns/op
    BenchmarkConvI2E        500000000                5.93 ns/op
    BenchmarkConvI2I        100000000               19.0 ns/op
    BenchmarkAssertE2T      100000000               14.1 ns/op
    BenchmarkAssertE2TBig   100000000               17.8 ns/op
    BenchmarkAssertE2I      100000000               21.3 ns/op
    BenchmarkAssertI2T      100000000               14.3 ns/op
    BenchmarkAssertI2I      100000000               20.8 ns/op
    BenchmarkAssertI2E      500000000                5.58 ns/op
    
    Pandaboard, 2 x Omap4 @ 1.2Ghz
    
    BenchmarkConvT2E        10000000               215 ns/op
    BenchmarkConvT2EBig      1000000              3697 ns/op
    BenchmarkConvT2I         5000000               666 ns/op
    BenchmarkConvI2E        50000000                42.4 ns/op
    BenchmarkConvI2I         5000000               489 ns/op
    BenchmarkAssertE2T      20000000                90.0 ns/op
    BenchmarkAssertE2TBig   20000000                91.6 ns/op
    BenchmarkAssertE2I       5000000               515 ns/op
    BenchmarkAssertI2T      20000000               124 ns/op
    BenchmarkAssertI2I       5000000               517 ns/op
    BenchmarkAssertI2E      50000000                47.2 ns/op
    BenchmarkAssertE2E      50000000                42.7 ns/op
    
    R=minux.ma, rsc, fullung, bsiegert, dsymonds
    CC=golang-dev
    https://golang.org/cl/5777048
    

GitHub上でのコミットページへのリンク

https://github.com/golang/go/commit/d8e9b04ca6bc5f2f94f14002d5c184346b4e142c

元コミット内容

上記の「コミット」セクションに記載されているコミットメッセージが元コミット内容です。このメッセージには、追加されたベンチマークの目的と、異なるハードウェア(2011 Mac MiniとPandaboard)でのベンチマーク結果の概要が含まれています。

変更の背景

Go言語のインターフェースは、その柔軟性と強力な抽象化能力により、Goプログラミングにおいて非常に重要な要素です。しかし、インターフェースの内部的な実装(特に、具体的な型がインターフェースに変換される際や、インターフェースから具体的な型にアサーションされる際の処理)には、ある程度のランタイムコストが伴います。

このコミットが作成された背景には、Goのインターフェース操作のパフォーマンス特性を正確に理解し、そのオーバーヘッドを定量化する必要性があったと考えられます。特に、Goのランタイムは継続的に最適化されており、インターフェース操作のような基本的な要素のパフォーマンスは、アプリケーション全体の性能に大きな影響を与えます。

マイクロベンチマークを追加することで、開発者は以下の点を把握できます。

  1. パフォーマンスのボトルネック特定: どのインターフェース操作が最もコストが高いのかを特定し、最適化の優先順位を決定する。
  2. 回帰テスト: 将来のランタイム変更がインターフェースのパフォーマンスに悪影響を与えないことを確認する。
  3. 設計の指針: 開発者がパフォーマンスを意識したコードを書く際の参考情報を提供する。

このコミットは、Go言語のパフォーマンスに対する継続的なコミットメントの一環であり、ランタイムの効率性を高めるための基盤データを提供します。

前提知識の解説

Go言語のインターフェース

Go言語のインターフェースは、メソッドのシグネチャの集合を定義する型です。Goのインターフェースは、他の多くのオブジェクト指向言語におけるインターフェースとは異なり、暗黙的に満たされます。つまり、ある型がインターフェースで定義されたすべてのメソッドを実装していれば、その型はそのインターフェースを満たしていると見なされます。

Goのインターフェースは、内部的には2つの要素で構成されています。

  1. 型情報 (Type): インターフェースに格納されている具体的な値の型。
  2. 値情報 (Value): インターフェースに格納されている具体的な値。

インターフェース変数がnilであるのは、この両方の要素がnilである場合のみです。どちらか一方でもnilでなければ、インターフェース変数はnilではありません。

型変換 (Type Conversion) と型アサーション (Type Assertion)

  • 型変換 (Conversion): ある型から別の型へ値を変換することです。Goでは、互換性のある型間で明示的な変換が可能です。インターフェースの文脈では、具体的な型をインターフェース型に変換する操作(例: var i interface{} = myStructInstance)や、あるインターフェース型を別のインターフェース型に変換する操作(例: var r io.Reader = myWriter)が含まれます。
  • 型アサーション (Assertion): インターフェース型の変数が、特定の具体的な型または別のインターフェース型であると「主張」することです。成功すれば、その型に変換された値が返されます。失敗するとパニックが発生するか、2値返り値の形式でfalseが返されます。
    • value, ok := interfaceVar.(ConcreteType): インターフェース変数がConcreteTypeであるかを確認し、そうであればその値とtrueを返します。
    • value := interfaceVar.(ConcreteType): インターフェース変数がConcreteTypeであると仮定し、その値に変換します。型が一致しない場合はパニックが発生します。

Goのベンチマーク

Goには、標準ライブラリのtestingパッケージにベンチマーク機能が組み込まれています。ベンチマーク関数はBenchmarkXxx(*testing.B)というシグネチャを持ち、go test -bench=.コマンドで実行されます。

  • b.N: ベンチマーク関数が実行されるイテレーション回数です。testingパッケージが自動的に調整し、統計的に有意な結果が得られるようにします。
  • ns/op: 1操作あたりのナノ秒。この値が小さいほど高速です。
  • B.ReportAllocs(): メモリ割り当ての回数を報告します。インターフェース操作はしばしばメモリ割り当てを伴うため、これも重要な指標です。

技術的詳細

このコミットで追加されたベンチマークは、Goのインターフェース操作の様々な側面を測定するように設計されています。それぞれのベンチマークが測定する内容は以下の通りです。

  • BenchmarkConvT2E (Convert Type to Empty interface):
    • I = 1
    • 具体的な型(int)を空のインターフェース(interface{})に変換するコストを測定します。これは最も基本的なインターフェースへの変換です。
  • BenchmarkConvT2EBig (Convert Large Type to Empty interface):
    • I = v (ここでv[2]*int{}という大きな配列)
    • 比較的大きな構造体や配列を空のインターフェースに変換するコストを測定します。値のサイズがインターフェース変換のコストにどう影響するかを示します。
  • BenchmarkConvT2I (Convert Type to Interface):
    • W = B (ここでWio.WriterB*bytes.Buffer)
    • 具体的な型(*bytes.Buffer)を非空のインターフェース(io.Writer)に変換するコストを測定します。
  • BenchmarkConvI2E (Convert Interface to Empty interface):
    • I = W (ここでIinterface{}Wio.Writer)
    • 非空のインターフェースを空のインターフェースに変換するコストを測定します。これは、インターフェースの型情報と値情報がどのようにコピーされるかを示唆します。
  • BenchmarkConvI2I (Convert Interface to Interface):
    • W = R (ここでWio.WriterRio.ReadWriter)
    • あるインターフェース型(io.ReadWriter)を別のインターフェース型(io.Writer)に変換するコストを測定します。これは、インターフェースのサブセットへの変換です。
  • BenchmarkAssertE2T (Assert Empty interface to Type):
    • J = I.(int) (ここでIinterface{}intが格納されている)
    • 空のインターフェースから具体的な型(int)への型アサーションのコストを測定します。
  • BenchmarkAssertE2TBig (Assert Empty interface to Large Type):
    • Big = v.([2]*int) (ここでvinterface{}[2]*int{}が格納されている)
    • 空のインターフェースから比較的大きな具体的な型への型アサーションのコストを測定します。
  • BenchmarkAssertE2I (Assert Empty interface to Interface):
    • W = I2.(io.Writer) (ここでI2interface{}*bytes.Bufferが格納されている)
    • 空のインターフェースから非空のインターフェースへの型アサーションのコストを測定します。
  • BenchmarkAssertI2T (Assert Interface to Type):
    • B = W.(*bytes.Buffer) (ここでWio.Writer*bytes.Bufferが格納されている)
    • 非空のインターフェースから具体的な型への型アサーションのコストを測定します。
  • BenchmarkAssertI2I (Assert Interface to Interface):
    • W = R.(io.Writer) (ここでWio.WriterRio.ReadWriter*bytes.Bufferが格納されている)
    • 非空のインターフェースから別の非空のインターフェースへの型アサーションのコストを測定します。
  • BenchmarkAssertI2E (Assert Interface to Empty interface):
    • I = R.(interface{}) (ここでIinterface{}Rio.ReadWriter)
    • 非空のインターフェースから空のインターフェースへの型アサーションのコストを測定します。
  • BenchmarkAssertE2E (Assert Empty interface to Empty interface):
    • I = I2.(interface{}) (ここでII2interface{})
    • 空のインターフェースから空のインターフェースへの型アサーションのコストを測定します。

コミットメッセージに記載されているベンチマーク結果は、異なるCPUアーキテクチャ(x86-64のMac MiniとARMのPandaboard)でインターフェース操作のコストがどのように異なるかを示しています。一般的に、ARMプロセッサはx86-64に比べて命令あたりの処理能力が異なるため、同じ操作でも実行時間が大きく異なることがあります。これらの結果は、Goランタイムが様々なプラットフォームでどのように動作するかを理解する上で貴重な情報となります。

コアとなるコードの変更箇所

このコミットでは、src/pkg/runtime/iface_test.goという新しいファイルが追加されています。このファイルは、Goのインターフェース操作のパフォーマンスを測定するためのベンチマーク関数群を含んでいます。

--- /dev/null
+++ b/src/pkg/runtime/iface_test.go
@@ -0,0 +1,96 @@
+// Copyright 2012 The Go Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package runtime_test
+
+import (
+	"bytes"
+	"io"
+	"testing"
+)
+
+var (
+	I   interface{}
+	J   int
+	B                 = new(bytes.Buffer)
+	W   io.Writer     = B
+	I2  interface{}   = B
+	R   io.ReadWriter = B
+	Big [2]*int
+)
+
+func BenchmarkConvT2E(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		I = 1
+	}
+}
+
+func BenchmarkConvT2EBig(b *testing.B) {
+	v := [2]*int{}
+	for i := 0; i < b.N; i++ {
+		I = v
+	}
+}
+
+func BenchmarkConvT2I(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		W = B
+	}
+}
+
+func BenchmarkConvI2E(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		I = W
+	}
+}
+
+func BenchmarkConvI2I(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		W = R
+	}
+}
+
+func BenchmarkAssertE2T(b *testing.B) {
+	I = 1
+	for i := 0; i < b.N; i++ {
+		J = I.(int)
+	}
+}
+
+func BenchmarkAssertE2TBig(b *testing.B) {
+	var v interface{} = [2]*int{}
+	for i := 0; i < b.N; i++ {
+		Big = v.([2]*int)
+	}
+}
+
+func BenchmarkAssertE2I(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		W = I2.(io.Writer)
+	}
+}
+
+func BenchmarkAssertI2T(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		B = W.(*bytes.Buffer)
+	}
+}
+
+func BenchmarkAssertI2I(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		W = R.(io.Writer)
+	}
+}
+
+func BenchmarkAssertI2E(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		I = R.(interface{})
+	}
+}
+
+func BenchmarkAssertE2E(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		I = I2.(interface{})
+	}
+}

コアとなるコードの解説

追加されたiface_test.goファイルは、runtime_testパッケージに属しており、Goの標準ベンチマークフレームワークであるtestingパッケージを利用しています。

ファイル冒頭で、ベンチマークで使用されるグローバル変数が宣言されています。これらは、様々な型のインターフェースや具体的な型を表現するために使用されます。

  • I interface{}: 空のインターフェース型。
  • J int: 整数型。
  • B *bytes.Buffer: bytes.Bufferのポインタ。io.Writerio.ReadWriterインターフェースを満たします。
  • W io.Writer: io.Writerインターフェース型。Bで初期化されます。
  • I2 interface{}: 空のインターフェース型。Bで初期化されます。
  • R io.ReadWriter: io.ReadWriterインターフェース型。Bで初期化されます。
  • Big [2]*int: 2つの*intを含む配列。大きな値のインターフェース変換をテストするために使用されます。

各ベンチマーク関数は、Benchmarkプレフィックスを持ち、*testing.B型の引数を受け取ります。関数内部では、for i := 0; i < b.N; i++ループを使用して、測定対象の操作をb.N回繰り返します。b.Ntestingパッケージによって動的に調整され、信頼性の高いベンチマーク結果を得るために十分な回数実行されます。

それぞれのベンチマーク関数は、Goのインターフェース操作の特定のシナリオを分離して測定するように設計されています。例えば、BenchmarkConvT2EI = 1という単純な代入を通じて、int型がinterface{}型に変換される際のコストを測定します。同様に、BenchmarkAssertE2TJ = I.(int)という型アサーションのコストを測定します。

これらのベンチマークは、Goのインターフェースが内部的にどのように表現され、操作されるかについての洞察を提供します。インターフェースは、具体的な型と値のペアとして実装されており、これらの変換やアサーションの際には、型情報のルックアップや値のコピー(特に大きな値の場合)が発生する可能性があります。これらのベンチマークは、これらの内部的なオーバーヘッドを定量化し、Goランタイムのパフォーマンス特性を理解するための重要なツールとなります。

関連リンク

参考にした情報源リンク

  • Go言語の公式ドキュメント
  • Go言語のブログ記事
  • コミットメッセージに記載されているベンチマーク結果
  • src/pkg/runtime/iface_test.goのソースコード
  • Go言語のインターフェースとベンチマークに関する一般的な知識