1 | 'use strict';
|
---|
2 | var ArrayBufferViewCore = require('../internals/array-buffer-view-core');
|
---|
3 | var global = require('../internals/global');
|
---|
4 | var fails = require('../internals/fails');
|
---|
5 | var aFunction = require('../internals/a-function');
|
---|
6 | var toLength = require('../internals/to-length');
|
---|
7 | var internalSort = require('../internals/array-sort');
|
---|
8 | var FF = require('../internals/engine-ff-version');
|
---|
9 | var IE_OR_EDGE = require('../internals/engine-is-ie-or-edge');
|
---|
10 | var V8 = require('../internals/engine-v8-version');
|
---|
11 | var WEBKIT = require('../internals/engine-webkit-version');
|
---|
12 |
|
---|
13 | var aTypedArray = ArrayBufferViewCore.aTypedArray;
|
---|
14 | var exportTypedArrayMethod = ArrayBufferViewCore.exportTypedArrayMethod;
|
---|
15 | var Uint16Array = global.Uint16Array;
|
---|
16 | var nativeSort = Uint16Array && Uint16Array.prototype.sort;
|
---|
17 |
|
---|
18 | // WebKit
|
---|
19 | var ACCEPT_INCORRECT_ARGUMENTS = !!nativeSort && !fails(function () {
|
---|
20 | var array = new Uint16Array(2);
|
---|
21 | array.sort(null);
|
---|
22 | array.sort({});
|
---|
23 | });
|
---|
24 |
|
---|
25 | var STABLE_SORT = !!nativeSort && !fails(function () {
|
---|
26 | // feature detection can be too slow, so check engines versions
|
---|
27 | if (V8) return V8 < 74;
|
---|
28 | if (FF) return FF < 67;
|
---|
29 | if (IE_OR_EDGE) return true;
|
---|
30 | if (WEBKIT) return WEBKIT < 602;
|
---|
31 |
|
---|
32 | var array = new Uint16Array(516);
|
---|
33 | var expected = Array(516);
|
---|
34 | var index, mod;
|
---|
35 |
|
---|
36 | for (index = 0; index < 516; index++) {
|
---|
37 | mod = index % 4;
|
---|
38 | array[index] = 515 - index;
|
---|
39 | expected[index] = index - 2 * mod + 3;
|
---|
40 | }
|
---|
41 |
|
---|
42 | array.sort(function (a, b) {
|
---|
43 | return (a / 4 | 0) - (b / 4 | 0);
|
---|
44 | });
|
---|
45 |
|
---|
46 | for (index = 0; index < 516; index++) {
|
---|
47 | if (array[index] !== expected[index]) return true;
|
---|
48 | }
|
---|
49 | });
|
---|
50 |
|
---|
51 | var getSortCompare = function (comparefn) {
|
---|
52 | return function (x, y) {
|
---|
53 | if (comparefn !== undefined) return +comparefn(x, y) || 0;
|
---|
54 | // eslint-disable-next-line no-self-compare -- NaN check
|
---|
55 | if (y !== y) return -1;
|
---|
56 | // eslint-disable-next-line no-self-compare -- NaN check
|
---|
57 | if (x !== x) return 1;
|
---|
58 | if (x === 0 && y === 0) return 1 / x > 0 && 1 / y < 0 ? 1 : -1;
|
---|
59 | return x > y;
|
---|
60 | };
|
---|
61 | };
|
---|
62 |
|
---|
63 | // `%TypedArray%.prototype.sort` method
|
---|
64 | // https://tc39.es/ecma262/#sec-%typedarray%.prototype.sort
|
---|
65 | exportTypedArrayMethod('sort', function sort(comparefn) {
|
---|
66 | var array = this;
|
---|
67 | if (comparefn !== undefined) aFunction(comparefn);
|
---|
68 | if (STABLE_SORT) return nativeSort.call(array, comparefn);
|
---|
69 |
|
---|
70 | aTypedArray(array);
|
---|
71 | var arrayLength = toLength(array.length);
|
---|
72 | var items = Array(arrayLength);
|
---|
73 | var index;
|
---|
74 |
|
---|
75 | for (index = 0; index < arrayLength; index++) {
|
---|
76 | items[index] = array[index];
|
---|
77 | }
|
---|
78 |
|
---|
79 | items = internalSort(array, getSortCompare(comparefn));
|
---|
80 |
|
---|
81 | for (index = 0; index < arrayLength; index++) {
|
---|
82 | array[index] = items[index];
|
---|
83 | }
|
---|
84 |
|
---|
85 | return array;
|
---|
86 | }, !STABLE_SORT || ACCEPT_INCORRECT_ARGUMENTS);
|
---|