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

This topic created in 4740 days ago, the information mentioned may be changed or developed.

一段普通的冒泡排序（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 replies • 1970-01-01 08:00:00 +08:00

juicy

May 30, 2013

是在控制台里执行这两段代码么？那有可能是控制台的缘故，控制台执行代码似乎并不完全等同于直接执行js代码。我刚在node下测试了下，两段代码执行时间差不多。

Mutoo

May 30, 2013

@juicy 嗯，是在控制台。我一会试试直接在网页上跑。

Mutoo

May 30, 2013

@juicy 确实是因为控制台的影响，在网页上的效率更高，不到10ms。我猜是受到调试机制的影响，function的话相当于一个step over，所以“快”了许多。

luikore

May 30, 2013

浏览器里, 正常的最外层代码基本只跑一次而不会跑无脑循环, 做优化编译反而会慢, 如果 js 引擎有解释模式就直接上解释模式了, 没有解释模式的就只用 baseline compiler 做最简单的处理...

node 面向服务器, 不用像浏览器那样对启动时间斤斤计较, 而且很多代码基本都必然会跑很多次, 所以可以对最外层代码开启优化编译器 (benchmark 结果也好看)...

bitsmix

May 30, 2013

JIT

andybest

May 30, 2013

去掉function里的控制台，代码改为：
console.time("bubble sort");
bubbleSort(arr);
console.timeEnd("bubble sort");

试试是什么结果？

zzNucker

Sep 2, 2013

控制台是eval的，还有就是可能在console中执行会自动包装代码，而之前包装过的可能因为提前优化好了效率比较高。
而且打开控制台可能影响JIT，比如firebug好像就会关（没记错的话