放在function里的冒泡为什么变快了?

2013-05-30 11:16:15 +08:00
 Mutoo
一段普通的冒泡排序(N=1000,耗时约2秒)
https://gist.github.com/mutoo/5675436/9a3f49888f06d2de7450ddbf269696184d6353da

把冒泡放到function里面,奇迹发生了,(N=1000,耗时不到200毫秒)
https://gist.github.com/mutoo/5675436/2b15c4b2eb783d51e32f0a5b9f72c1bf5f17ca79

这是为什么呢?

测试环境 mac osx 10.8/chrome 27
3155 次点击
所在节点    问与答
7 条回复
juicy
2013-05-30 11:29:02 +08:00
是在控制台里执行这两段代码么?那有可能是控制台的缘故,控制台执行代码似乎并不完全等同于直接执行js代码。我刚在node下测试了下,两段代码执行时间差不多。
Mutoo
2013-05-30 11:36:25 +08:00
@juicy 嗯,是在控制台。我一会试试直接在网页上跑。
Mutoo
2013-05-30 11:47:29 +08:00
@juicy 确实是因为控制台的影响,在网页上的效率更高,不到10ms。我猜是受到调试机制的影响,function的话相当于一个step over,所以“快”了许多。
luikore
2013-05-30 11:55:52 +08:00
浏览器里, 正常的最外层代码基本只跑一次而不会跑无脑循环, 做优化编译反而会慢, 如果 js 引擎有解释模式就直接上解释模式了, 没有解释模式的就只用 baseline compiler 做最简单的处理...

node 面向服务器, 不用像浏览器那样对启动时间斤斤计较, 而且很多代码基本都必然会跑很多次, 所以可以对最外层代码开启优化编译器 (benchmark 结果也好看)...
bitsmix
2013-05-30 11:57:47 +08:00
JIT
andybest
2013-05-30 11:58:23 +08:00
去掉function里的控制台,代码改为:
console.time("bubble sort");
bubbleSort(arr);
console.timeEnd("bubble sort");

试试是什么结果?
zzNucker
2013-09-02 18:49:19 +08:00
控制台是eval的,还有就是可能在console中执行会自动包装代码,而之前包装过的可能因为提前优化好了效率比较高。
而且打开控制台可能影响JIT,比如firebug好像就会关(没记错的话

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/70619

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX