6d440e71cef77276bf34fe67c0d493ec285ffb0e537922b3e166f2523717107ccd34970260c7c3b5829936ad458a1098c7d6a585cb0cf85fc9c41474a79762 2.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970
  1. 'use strict';
  2. var global = require('../internals/global');
  3. var uncurryThis = require('../internals/function-uncurry-this-clause');
  4. var fails = require('../internals/fails');
  5. var aCallable = require('../internals/a-callable');
  6. var internalSort = require('../internals/array-sort');
  7. var ArrayBufferViewCore = require('../internals/array-buffer-view-core');
  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. var aTypedArray = ArrayBufferViewCore.aTypedArray;
  13. var exportTypedArrayMethod = ArrayBufferViewCore.exportTypedArrayMethod;
  14. var Uint16Array = global.Uint16Array;
  15. var nativeSort = Uint16Array && uncurryThis(Uint16Array.prototype.sort);
  16. // WebKit
  17. var ACCEPT_INCORRECT_ARGUMENTS = !!nativeSort && !(fails(function () {
  18. nativeSort(new Uint16Array(2), null);
  19. }) && fails(function () {
  20. nativeSort(new Uint16Array(2), {});
  21. }));
  22. var STABLE_SORT = !!nativeSort && !fails(function () {
  23. // feature detection can be too slow, so check engines versions
  24. if (V8) return V8 < 74;
  25. if (FF) return FF < 67;
  26. if (IE_OR_EDGE) return true;
  27. if (WEBKIT) return WEBKIT < 602;
  28. var array = new Uint16Array(516);
  29. var expected = Array(516);
  30. var index, mod;
  31. for (index = 0; index < 516; index++) {
  32. mod = index % 4;
  33. array[index] = 515 - index;
  34. expected[index] = index - 2 * mod + 3;
  35. }
  36. nativeSort(array, function (a, b) {
  37. return (a / 4 | 0) - (b / 4 | 0);
  38. });
  39. for (index = 0; index < 516; index++) {
  40. if (array[index] !== expected[index]) return true;
  41. }
  42. });
  43. var getSortCompare = function (comparefn) {
  44. return function (x, y) {
  45. if (comparefn !== undefined) return +comparefn(x, y) || 0;
  46. // eslint-disable-next-line no-self-compare -- NaN check
  47. if (y !== y) return -1;
  48. // eslint-disable-next-line no-self-compare -- NaN check
  49. if (x !== x) return 1;
  50. if (x === 0 && y === 0) return 1 / x > 0 && 1 / y < 0 ? 1 : -1;
  51. return x > y;
  52. };
  53. };
  54. // `%TypedArray%.prototype.sort` method
  55. // https://tc39.es/ecma262/#sec-%typedarray%.prototype.sort
  56. exportTypedArrayMethod('sort', function sort(comparefn) {
  57. if (comparefn !== undefined) aCallable(comparefn);
  58. if (STABLE_SORT) return nativeSort(this, comparefn);
  59. return internalSort(aTypedArray(this), getSortCompare(comparefn));
  60. }, !STABLE_SORT || ACCEPT_INCORRECT_ARGUMENTS);