关于Chrome的sort()优化

最新推荐文章于 2025-08-08 17:07:36 发布

weixin_30914981

最新推荐文章于 2025-08-08 17:07:36 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

文章标签： javascript ViewUI

原文链接：http://www.cnblogs.com/xesam/archive/2012/02/03/2336921.html

文章详细解析了Chrome引擎对数组sort方法的优化策略，并通过实验证明这一优化并非适用于所有Chrome版本。实测结果显示，Chrome 16.0.912.77m中并未执行此优化，输出结果与其它浏览器一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看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);
    }
    ...
}