M******r
发帖数: 120 | 1 为什么面试官说一个loop更好
总时间不是一样的吗 |
T**********a
发帖数: 324 | 2 你是不是完全不懂計算機體系結構
【在 M******r 的大作中提到】
: 为什么面试官说一个loop更好
: 总时间不是一样的吗
|
T**********a
发帖数: 324 | 3 我記得我看過的C++的書都解釋loop是怎麽 運作的
樓主怎麽得出 縂時間一樣的結論的
【在 T**********a 的大作中提到】
: 你是不是完全不懂計算機體系結構
|
c*****l
发帖数: 879 | |
M******r
发帖数: 120 | 5 是这个东西吗？
https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-
sorted-array-than-an-unsorted-array
論的
【在 T**********a 的大作中提到】
: 我記得我看過的C++的書都解釋loop是怎麽 運作的
: 樓主怎麽得出 縂時間一樣的結論的
|
M******r
发帖数: 120 | 6 现代CPU好像用的是5 stage pipeline， 里面有很多prediction结构，说到这个份上确
实是一个Loop快一些
【在 c*****l 的大作中提到】
: cache effect更好...
|
y*y
发帖数: 57 | 7 编译器编译优化之后呢？
：我記得我看過的C++的書都解釋loop是怎麽 運作的
：樓主怎麽得出 縂時間一樣的結論的
【在 T**********a 的大作中提到】
: 我記得我看過的C++的書都解釋loop是怎麽 運作的
: 樓主怎麽得出 縂時間一樣的結論的
|
T**********a
发帖数: 324 | 8 loop裏的代碼也會生成機器碼 所以 兩個loop 肯定代價更大
預測是在流水綫上提高這個loop效率的東西。要是沒預測的話會慢的不行
【在 M******r 的大作中提到】
: 现代CPU好像用的是5 stage pipeline， 里面有很多prediction结构，说到这个份上确
: 实是一个Loop快一些
|
T**********a
发帖数: 324 | 9 面試的時候，不能寫 很爛的代碼，然後說，編譯器啥都能給優化。
再説編譯器優化也是有代價的
的結論的
【在 y*y 的大作中提到】
: 编译器编译优化之后呢？
:
: ：我記得我看過的C++的書都解釋loop是怎麽 運作的
: ：樓主怎麽得出 縂時間一樣的結論的
|
H**********5
发帖数: 2012 | 10 loop操作做的事太多了，
早期embedded 驱动底层代码可以看到那种重复很多行的代码，不用Loop的原因就是怕
慢。 |
y*y
发帖数: 57 | 11 嗯，同意
实际工作中，可读性也是需要考虑的。
：面試的時候，不能寫 很爛的代碼，然後說，編譯器啥都能給優化。
：再説編譯器優化也是有代價的
：的結論的
【在 T**********a 的大作中提到】
: 面試的時候，不能寫 很爛的代碼，然後說，編譯器啥都能給優化。
: 再説編譯器優化也是有代價的
:
: 的結論的
|
z*********n
发帖数: 1451 | 12 时间复杂度一样，但是速度可以不一样，可以差了个常数 |
f*********5
发帖数: 1237 | 13 Pipeline已经20stage了
[在 ModeIler (Some are useful) 的大作中提到：]
:现代CPU好像用的是5 stage pipeline， 里面有很多prediction结构，说到这个份上
确实是一个Loop快一些 |
