我反复测试了，优化后测试结果基本上比优化前还慢？什么原因呢？

Question

基本测试都是优化后比优化前还慢，偶尔优化后会快。为什么呢？

附图

https://chrome.google.com/webstore/

Answer 1

KimZing 2018-03-26 14:34:15

优化前

优化后

用的是你的同样的代码，性能是有提升的，我的：go version: 1.10   电脑配置:i7 2.2GHZ 内存: 16G，

代码应该是没问题的，希望对你有所帮助。

• 提问者 弱弱小乖乖 #1

  你有反复测试了么，我是反复测试了，偶尔的确是优化后快，但是基本还是优化前更快，我机子i7-7700, 8g内存的。我晚上再回去调试看下

• KimZing 回复 提问者 弱弱小乖乖 #2

  我试试

• KimZing 回复 提问者 弱弱小乖乖 #3

  测了四组：
  优化前：1.18 1.20 1.18 1.15
  
  优化后：0.58 0.63 0.86 0.87

点开查看后面1条评论

Answer 2

提问者 弱弱小乖乖 2018-03-26 14:17:15

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

func BenchmarkSubstr(b *testing.B) {    s := "黑化肥挥发发挥灰化肥挥发发黑会飞话"    maxLength := 8    for i := 0; i < 11; i++ {       s = s + s    }    //b.Logf("len(s) = %d", len(s))      b.ResetTimer()    // b.N = 4000000    for i := 0; i < b.N; i++ {       actual := nonRepeatingStr(s)       if actual != maxLength {          b.Errorf("got %d for input %s; expected %d", actual, s, maxLength)       }    }   }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

package main   import (    "fmt" )   var lastOccurred = make([]int, 0xffff) // 空间换时间 65535； lastOccurred[0x65] func nonRepeatingStr(s string) int {    // 每个字母最后出现的位置    //lastOccurred := make(map[rune]int)      for i := range lastOccurred {       lastOccurred[i] = -1    }      // 子字符串开始的位置    start := 0      // 子字符串的长度    maxLength := 0    for i, ch := range []rune(s) {       // 当前字符，从开始位置，如果出现过；开始位置从当前字符出现过的位置+1       //if lastI, ok := lastOccurred[ch]; ok && lastI >= start {       if lastI := lastOccurred[ch]; lastI != -1 && lastI >= start {          start = lastOccurred[ch] + 1       }         if i-start+1 > maxLength {          maxLength = i - start + 1       }       lastOccurred[ch] = i    }    return maxLength }

Answer 3

KimZing 2018-03-26 13:34:49

你只贴了这个图，老师应该也没有办法回答你。作为程序员，还是学学如何提问的艺术吧

• 提问者 弱弱小乖乖 #1

  代码就是跟着老师敲的啊，就算贴代码有什么用

• KimZing 回复 提问者 弱弱小乖乖 #2

  说不定你会有什么遗漏的细节，或者环境有差异

• 提问者 弱弱小乖乖 回复 KimZing #3

  你的想法本身也没错，我也把代码追加了

点开查看后面1条评论