zoukankan      html  css  js  c++  java
  • 关于Chrome的sort()优化

    今天看Sizzle代码的时候,里面有这么一段:

    // Here we check if the JavaScript engine is using some sort of
    //
    optimization where it does not always call our comparision
    //
    function. If that is the case, discard the hasDuplicate value.
    //
    Thus far that includes Google Chrome.
    [0, 0].sort(function() {
    baseHasDuplicate = false;
    return 0;
    });

    然后google一番,发现这篇文章:《Chrome V8 引擎对 sort 的优化》,简单的拷贝过来:

    var a = 0, b = 0;
    [0, 0].sort(function() {
    a = 1;
    return 0;
    });
    [0, 1].sort(function() {
    b = 1;
    return 0;
    });
    alert(a === b); // true or false ?
    上面的代码,除了 Chrome 输出 false, 其它浏览器皆为 true.

    原因是 Chrome 对数组的 sort 方法进行了优化:

    function sort(comparefn) {
    var custom_compare = (typeof(comparefn) === 'function');
    function Compare(x,y) {
    if (x === y) return 0;
    if (custom_compare) {
    return comparefn.call(null, x, y);
    }
    ...
    }

    不过测试了一下,发现这个并不成立,在Chrome 16.0.912.77 m中,并没有执行什么优化,alert出来的同样是true,与FF等浏览器无异。

    因此,这个应该不是存在所有的Chrome版本中,因此并不能作为定论。

    测试结果没有覆盖所有Chrome版本,错误之处请指出。

    转载请注明来自小西山子【http://www.cnblogs.com/xesam/
    本文地址:http://www.cnblogs.com/xesam/archive/2012/02/03/2336921.html

  • 相关阅读:
    HashMap 实现原理
    王东江网站
    网站建设
    mysql 查询 执行流程
    两个线程交替打印1到100
    三个线程交替打印十次ABC
    Java动态链接是什么意思
    双亲委派机制
    笔记
    redis集群搭建
  • 原文地址:https://www.cnblogs.com/xesam/p/2336921.html
Copyright © 2011-2022 走看看