Benchmark for Golang heap implementation
BenchmarkPop_Mem-12 1000000 1094 ns/op 0 B/op 0 allocs/op
BenchmarkPop-12 1000000 1105 ns/op
PASS
ok github.com/winnie-byun/golang-heap/IntHeap 2.504s
BenchmarkIntHeapPop_Mem-12 1000000 1.28 ns/op 0 B/op 0 allocs/op
BenchmarkIntHeapPop-12 1000000 1.40 ns/op
PASS
ok github.com/winnie-byun/golang-heap/IntHeap 0.106s
[][]int보다[]int가 300배~800배 더 빠르다.[][]int은 10K회 일 때 300ns/op, 100K회 일 때 420ns/op, 1M회 일 때 1100ns/op로 늘어감.[]int은 약 1.33ns/op으로 일정한 값이 나옴.
BenchmarkPop-2 1000000 1623 ns/op
PASS
ok _/home/ubuntu/prque 2.007s
BenchmarkIntHeapPop-2 fatal error: runtime: out of memory
exit status 2
FAIL _/home/ubuntu/prque 11.591s
전체 시간으로 보면(상위 '횟수 제한을 둔 benchmark'의 반대 결과 참고)[]int보다[][]int가 더 빠르다.[]int을 사용하면Out of memory가 발생한다.
일반 benchmark 결과 분석
- slice가 다 차면
len(slice) * 2의 slice를 새로 할당해 주고, 내용물을 옮겨준다. 이 때,[]int에 굉장히 많은 값을 넣게 되면, 굉장히 많은 memory가 사용될 수 있다. - go benchmark는 돌리는 컴퓨터의 cpu, memory에 따라 실행 횟수를 정한다.
(예상)
[]int타입이라고 생각하고 실행 횟수를 정했는데, 예상한 것보다 많은 메모리를 사용하고 있어서 out of memory가 발생한게 아닐까?
BenchmarkPop-2 200000 15559 ns/op 65536 B/op 1 allocs/op
PASS
ok _/home/ubuntu/prque/intheap 5.634s
BenchmarkIntHeapPop-2 300000 6410 ns/op 65536 B/op 1 allocs/op
PASS
ok _/home/ubuntu/prque/intheap 3.862s
- benchmark를 실행할 때, cpu (
-cpuprofile) 또는 메모리 사용량(-benchmem,-memprofile)을 함께 측정할 수 있다. - 메모리 사용량을 측정하면
[]int와[][]int의 사용량이 같으며,[]int가[][]int보다 빠르다.
메모리 사용량 benchmark 결과 분석
- 이런 경우 go GC가 지속적으로 실행되며, 포인터(slice 포함)가 많을수록 GC에서 많은 자원을 사용한다.
- 메모리 사용량 결과는 GC 직후에 실행되기 때문에, GC 되기 전의 결과는 보이지 않는다. 즉, go에서는 같은 메모리를 사용하고 있다는 결과를 낸다.
- Slice에 할당하는 크기가 커질수록 Go GC에서 사용하는 자원이 많기 때문에, (Go에서 보여주는 결과가 아닌, go test process에서 사용하는) 실제 총 메모리 사용량을 측정하면
[][]int가[]int보다 오래 걸리거나 많은 메모리를 사용한다는 결과가 나올 수 있다.
cd IntHeap
go test -run=None -bench=BenchmarkPop > intprque.txt
go test -run=None -bench=BenchmarkIntHeapPop > intheap.txt
cd IntHeap
go test -run=None -bench=BenchmarkPop -benchtime=1000x > intprque-time.txt
go test -run=None -bench=BenchmarkIntHeapPop -benchtime=1000x > intheap-time.txt
cd IntHeap
go test -benchmem -run=None -bench=BenchmarkPop_Mem > intprque-mem.txt
go test -benchmem -run=None -bench=BenchmarkIntHeapPop_Mem > intheap-mem.txt
cd ByteHeap
go test -run=None -bench=BenchmarkPrqueByteSlicePop > byteprque.txt
go test -run=None -bench=BenchmarkHeapByteSlicePop > byteheap.txt
cd ByteHeap
go test -run=None -bench=BenchmarkPrqueByteSlicePop -benchtime=1000x > byteprque-time.txt
go test -run=None -bench=BenchmarkHeapByteSlicePop -benchtime=1000x > byteheap-time.txt
cd ByteHeap
go test -run=None -bench=BenchmarkPrqueByteSlicePop_Mem > byteprque-mem.txt
go test -run=None -bench=BenchmarkHeapByteSlicePop_Mem > byteheap-mem.txt
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent