25 | 冒险和预测（四）：今天下雨了，明天还会下雨么？

”在这样的情况下，上面的第一段循环，也就是内层 k 循环 10000 次的代码。每隔 10000 次，才会发生一次预测上的错误。而这样的错误，在第二层 j 的循环发生的次数，是 1000 次。” 求老师和各位大佬指点下，这句没太看明白，为啥每隔10000次才出现一次预测错误

“要等 jmp 指令执行完成，去更新了 PC 寄存器之后，我们才能知道，是否执行下一条指令，还是跳转到另外一个内存地址，去取别的指令。” 这一段说错了吧？应该是cmp执行完，更新条件码寄存器，才能知道是否执行下一条还是跳转到另一个内存地址，取别的指令

python，第一个例子60s,第二个例子53s

徐老师 这个for循环的原理是对的，但是例子可能不恰当，因为这个例子耗时最长的不是cpu分支冒险，而是最后一层循环的临时变量创建次数，属于栈的问题，如果要测试分支预测，需要int i，j，k在循环外初始化好，但是这样的话目前100，1000，10000次的循环是几乎看不到差异的，甚至得出的结果会相反，在最大的循环扩充到1000万次(总量为10万亿次，才能感受到冒险的差异)。希望老师能看到，顺便改下例子

以后写代码的时候养成良好习惯，按事件概率高低在分支中升序或降序安排，争取让状态机少判断

实验结果，首先是根据与“鱼向北游”同学的一致，把i j k放在循环外面，必须增大一万倍才有明显的性能差距（10倍左右）； 其次是那个循环的解释，我理解是，最内层的错误预测是一次，但是“底层循环”因为中层执行了1000次，所以是1000次错误判断，而中层的错误判断是一次，但是因为最外层循环导致“中层循环”执行了100次，所以是100次错误判断。

哈哈，之前问今天这个程序问题的是我，明白了，谢谢老师的讲解。

可以对比陈皓博客里面CPU cache这篇文章一起理解一下：https://coolshell.cn/articles/10249.html

package main import ( "fmt" "time" ) func main() { start := time.Now() for i := 0; i < 100; i++ { for j := 0; j < 1000; j++ { for k := 0; k < 10000; k++ { } } } fmt.Println(time.Since(start)) start = time.Now() for i := 0; i < 10000; i++ { for j := 0; j < 1000; j++ { for k := 0; k < 100; k++ { } } } fmt.Println(time.Since(start)) } 417.9044ms 544.5435ms

你的机子好厉害，第一个例子语言五毫秒，我测试，c语言需要4337跟4492毫秒，c#需要5367跟5585毫秒，看来cpu的分支预测机制有大的改进了，不知道是什么机制