Optimization
文章平均质量分 84
rednaxelafx
这个作者很懒,什么都没留下…
展开
-
一个简单循环的优化问题 (2007-09-20)
Alright,终于开始用JavaEye的空间,顺便把之前写的别的东西转过来吧~~ ==============转载开始============== (2007-09-20) 昨晚回到宿舍之后,有同学问了我一个简单循环的优化问题.问题是,为何编译器要进行下述优化: 将优化前的代码: [code="cpp"]for (int i = 0; i < 100; i++) ...2007-10-16 09:38:32 · 70 阅读 · 0 评论 -
又一面试题,又一伪命题 - 关于C中字符数组逆序的方法
最近土豆同学经常去参加各种面试和笔试,而我也获益不少,得以见识到这些"题目"的诡异.这次听到的,是一个关于C语言中字符串逆序的问题.问题的核心是: 用什么办法,可以最高效的把一个char[]内容的顺序逆转? 最好是不用额外的存储空间. 我陷入了沉思.土豆同学问我的时候,一再强调既不需要用"额外的存储空间,也不需要加减或者异或运算";跟算法没关系,而是与类似语言特性的特性相关.想想也是,要逆序...2007-10-21 19:46:21 · 126 阅读 · 0 评论 -
[链接] 除法优化与编译时常量参数的函数调用优化
晚上在FV群里说起编译器优化的事情时,汉公找出了几个看起来颇不直观的例子让我猜其意义。我脑子跟不上节奏了,把东西写成代码试了下觉得有问题,然后讨论变得激烈了起来……我决定直接写段简单的代码看看我机上的编译器会如何优化。结果我得到了些一时没料到的结果。仔细想想,以前其实碰到过一模一样的状况。 不过和谐的TX无法提供顺畅的沟通环境(老是丢信息……),汉公说干脆在澄空发个帖:[url=http:/...2008-01-06 23:05:18 · 200 阅读 · 0 评论 -
杂记1:缓存,局部性,循环
——“由剑剑同学的两段代码引发的讨论” 跟Jay同学讨论循环不变量的优化问题,在email里比较难说清楚,还是发到blog上来方便贴代码。 [quote="剑剑同学"]某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。 ...原创 2009-06-21 21:52:25 · 163 阅读 · 0 评论 -
迷思:运行时有没有办法消除这样的冗余?
正好刚才在看别的问题的时候看到了这么一个过程,而这显然不是什么特例而是存在于许多地方的代码。记下来看看。 假如要使用Java来调用系统的某个命令或者程序,则很有可能会用到java.lang.Runtime类的exec系列的方法。这里假设我们要使用的重载是Runtime.exec(String[] cmdarray)。 再假如需要传入命令的参数是从一个长度未知的来源来的,就假设来源是一个It...原创 2008-12-26 20:27:39 · 91 阅读 · 0 评论 -
降序循环总是比升序循环快?
刚才看到有人在[url=http://www.iteye.com/topic/544777?page=2#1287985]论坛Java版的一帖[/url]里提到: [quote="wujiazhao88"]如果有两层以上的循环,要将多次计算的循环放在里面,少的放在外面; 另外for(int i=n;i>0;i--)的效率比for(int i=0;i= 0; i--) { // ......2009-12-10 21:13:36 · 194 阅读 · 0 评论