我正在嘗試解決代碼謎題的出現（所以對于那些還沒有完成第一天的人來說劇透警告），我遇到了一些我無法理解的事情。我有一個函數，它根據其他一些數字列表生成一個數字列表，并返回第二次遇到的第一個數字：func findFirstDoubleFrequency(freqs []int) int { seen := map[int]bool{0: true} freq := 0 for { for _, f := range freqs { freq += f if seen[freq] == true { return freq } seen[freq] = true } }}當我使用 運行我的代碼時go run，該函數需要大約 15 毫秒才能完成。但是當我構建go build并運行可執行文件時，需要大約 40 毫秒才能完成。我真的很想知道為什么這些運行之間的執行時間有如此大的差異。他們不應該是一樣的嗎？或者像 GC 這樣的東西會減慢go build可執行文件的速度？
1 回答
侃侃爾雅
TA貢獻1801條經驗 獲得超16個贊
堆棧溢出
尋求調試幫助的問題（“為什么這段代碼不起作用？”）必須包括所需的行為、特定問題或錯誤以及在問題本身中重現它所需的最短代碼。
您的基準無效。這是不完整的。這是不可復制的。
在 Go 中，使用testing包來對代碼進行基準測試。例如，
package main
import (
"math/rand"
"testing"
)
func findFirstDoubleFrequency(freqs []int) int {
seen := map[int]bool{0: true}
freq := 0
for {
for _, f := range freqs {
freq += f
if seen[freq] == true {
return freq
}
seen[freq] = true
}
}
}
func BenchmarkFirstFrequency(b *testing.B) {
freqs := make([]int, 1000)
for i := range freqs {
freqs[i] = rand.Intn(len(freqs)/10)
}
b.ReportAllocs()
b.ResetTimer()
for N := 0; N < b.N; N++ {
findFirstDoubleFrequency(freqs)
}
}
輸出：
$ go test t94_test.go -bench=.
goos: linux
goarch: amd64
BenchmarkFirstFrequency-4 1000000 7206 ns/op 3342 B/op 16 allocs/op
$
警告：你有一個可能的無限循環：
package main
import (
"math/rand"
"testing"
)
func findFirstDoubleFrequency(freqs []int) int {
seen := map[int]bool{0: true}
freq := 0
for {
for _, f := range freqs {
freq += f
if seen[freq] == true {
return freq
}
seen[freq] = true
}
}
}
func BenchmarkFirstFrequency(b *testing.B) {
freqs := make([]int, 1000)
for i := range freqs {
freqs[i] = rand.Intn(len(freqs))
}
b.ReportAllocs()
b.ResetTimer()
for N := 0; N < b.N; N++ {
findFirstDoubleFrequency(freqs)
}
}
輸出：
$ go test t94_test.go -bench=.
goos: linux
goarch: amd64
BenchmarkFirstFrequency-4 fatal error: runtime: out of memory
- 1 回答
- 0 關注
- 178 瀏覽
添加回答
舉報
0/150
提交
取消