V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
Mutoo
V2EX  ›  问与答

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

  •  
  •   Mutoo · 2013-05-30 11:16:15 +08:00 · 3215 次点击
    这是一个创建于 4180 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一段普通的冒泡排序(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
    7 条回复    1970-01-01 08:00:00 +08:00
    juicy
        1
    juicy  
       2013-05-30 11:29:02 +08:00
    是在控制台里执行这两段代码么?那有可能是控制台的缘故,控制台执行代码似乎并不完全等同于直接执行js代码。我刚在node下测试了下,两段代码执行时间差不多。
    Mutoo
        2
    Mutoo  
    OP
       2013-05-30 11:36:25 +08:00
    @juicy 嗯,是在控制台。我一会试试直接在网页上跑。
    Mutoo
        3
    Mutoo  
    OP
       2013-05-30 11:47:29 +08:00
    @juicy 确实是因为控制台的影响,在网页上的效率更高,不到10ms。我猜是受到调试机制的影响,function的话相当于一个step over,所以“快”了许多。
    luikore
        4
    luikore  
       2013-05-30 11:55:52 +08:00   ❤️ 1
    浏览器里, 正常的最外层代码基本只跑一次而不会跑无脑循环, 做优化编译反而会慢, 如果 js 引擎有解释模式就直接上解释模式了, 没有解释模式的就只用 baseline compiler 做最简单的处理...

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

    试试是什么结果?
    zzNucker
        7
    zzNucker  
       2013-09-02 18:49:19 +08:00
    控制台是eval的,还有就是可能在console中执行会自动包装代码,而之前包装过的可能因为提前优化好了效率比较高。
    而且打开控制台可能影响JIT,比如firebug好像就会关(没记错的话
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   982 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 22:07 · PVG 06:07 · LAX 14:07 · JFK 17:07
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.