【Javascript】关于Chrome的sort()优化

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

1
2
3
4
5
6
7
8
// 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 的优化》,简单的拷贝过来:

1
2
3
4
5
6
7
8
9
10
11
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 方法进行了优化:

1
2
3
4
5
6
7
8
9
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版本,错误之处请指出。