summaryrefslogtreecommitdiffstats
path: root/js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js
diff options
context:
space:
mode:
Diffstat (limited to 'js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js')
-rw-r--r--js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js38
1 files changed, 38 insertions, 0 deletions
diff --git a/js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js b/js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js
new file mode 100644
index 0000000000..2505b5228a
--- /dev/null
+++ b/js/src/tests/test262/built-ins/Array/prototype/sort/stability-11-elements.js
@@ -0,0 +1,38 @@
+// Copyright (C) 2018 Mathias Bynens. All rights reserved.
+// This code is governed by the BSD license found in the LICENSE file.
+
+/*---
+esid: sec-array.prototype.sort
+description: >
+ Stability of Array.prototype.sort for an array with 11 elements.
+info: |
+ The sort is required to be stable (that is, elements that compare equal
+ remain in their original order).
+ The array length of 11 was chosen because V8 used an unstable
+ QuickSort for arrays with more than 10 elements until v7.0 (September
+ 2018). https://v8.dev/blog/array-sort
+---*/
+
+const array = [
+ { name: 'A', rating: 2 },
+ { name: 'B', rating: 3 },
+ { name: 'C', rating: 2 },
+ { name: 'D', rating: 4 },
+ { name: 'E', rating: 3 },
+ { name: 'F', rating: 3 },
+ { name: 'G', rating: 4 },
+ { name: 'H', rating: 3 },
+ { name: 'I', rating: 2 },
+ { name: 'J', rating: 2 },
+ { name: 'K', rating: 2 },
+];
+assert.sameValue(array.length, 11);
+
+// Sort the elements by `rating` in descending order.
+// (This updates `array` in place.)
+array.sort((a, b) => b.rating - a.rating);
+
+const reduced = array.reduce((acc, element) => acc + element.name, '');
+assert.sameValue(reduced, 'DGBEFHACIJK');
+
+reportCompare(0, 0);