水木社区手机版
首页
|版面-计算机体系结构(CSArch)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 请问循环和递归是等价的吗?
chairmao
|
2021-03-29 20:00:50
|
你这是从计算的实现方式来说的,都下降到硬件层面了。
我想问的是,从计算能力上,二者是否等价。
也就是,是否所有循环能处理的问题,递归也能处理;
是否所有递归能处理的问题,循环也能处理?
【 在 MaLing 的大作中提到: 】
: 准确的说不等价,循环堆栈不扩充,减少缓存缺失,小范围多循环的时候x86 LSD会帮助我们避免跳转预测带来的冗余cycle和超线程之间的预测干扰,另外对于call/ret的预测率与普通循环相比略逊,我们的代码完全避免使用递归。
--
FROM 106.119.2.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版