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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4202 天前的主题，其中的信息可能已经有所发展或是发生改变。

一段普通的冒泡排序（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

冒泡

function

7 条回复 • 1970-01-01 08:00:00 +08:00

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好像就会关（没记错的话