golangパフォーマンス3: mapとGC

テスト環境 go version go1.7.3 windows/amd64

デフォルトの容量

golangのmap容量を拡張時に元データコッピーと再ハッシュが行うため
mapを作成時に容量を設定するほうがいいです。

package main

import "testing"

func test(m map[int]int) {
	for i := 0; i < 10000; i++ {
		m[i] = i
	}
}

func BenchmarkMap(b *testing.B) {
	for i := 0; i < b.N; i++ {
		b.StopTimer()
		m := make(map[int]int)
		b.StartTimer()

		test(m)
	}
}

func BenchmarkCapMap(b *testing.B) {
	for i := 0; i < b.N; i++ {
		b.StopTimer()
		m := make(map[int]int, 10000)
		b.StartTimer()

		test(m)
	}
}

テスト結果:

value vs pointer

package main

import (
	"runtime"
	"time"
)

const capacity = 500000

var d interface{}

func value() interface{} {
	m := make(map[int]int, capacity)

	for i := 0; i < capacity; i++ {
		m[i] = i
	}

	return m
}

func pointer() interface{} {
	m := make(map[int]*int, capacity)

	for i := 0; i < capacity; i++ {
		v := i
		m[i] = &v
	}

	return m
}

func main() {
	//GC走る時間のはmao key/valueほうがmap key/pointerにより早い
	//でも大valueは多き(struct対象など)場合はkey/pointerが進めです
	d = value() // d = pointer()

	for i := 0; i < 20; i++ {
		runtime.GC()
		time.Sleep(time.Second)
	}
}

テスト結果:(GCの時間を比べてください)
value関数を利用する場合:

pointer関数を利用する場合:

mapとメモリ空間

package main

import (
	"runtime/debug"
	"time"
)

const capacity = 1000000

var dict = make(map[int][100]byte, capacity)

func test() {
	//データ追加
	for i := 0; i < capacity; i++ {
		dict[i] = [100]byte{}
	}

	//データ削除 (メモリ解放しません)
	for k := range dict {
		delete(dict, k)
	}

	dict = nil //メモリ空間解放
}

func main() {
	test()

	for i := 0; i < 20; i++ {
		debug.FreeOSMemory()
		time.Sleep(time.Second)
	}
}

テスト結果:
dict = nilをしない場合

dict = nilする場合