From 8176dc37aba89e233442a52d055784aeeb5cdf20 Mon Sep 17 00:00:00 2001
From: Daijiro Wachi <daijiro.wachi@gmail.com>
Date: Thu, 16 Feb 2017 14:03:23 +0100
Subject: [PATCH] test: test bottom-up merge sort in URLSearchParams

The bottom-up iterative stable merge sort is called only when
the length of provided value is larger than 100. Added a test for it.
---
 .../test-whatwg-url-searchparams-sort.js        | 17 +++++++++++++++--
 1 file changed, 15 insertions(+), 2 deletions(-)

diff --git a/test/parallel/test-whatwg-url-searchparams-sort.js b/test/parallel/test-whatwg-url-searchparams-sort.js
index 0fcc01335aed57..5bddc14d947d8f 100644
--- a/test/parallel/test-whatwg-url-searchparams-sort.js
+++ b/test/parallel/test-whatwg-url-searchparams-sort.js
@@ -55,12 +55,25 @@ const { test, assert_array_equals } = common.WPT;
 /* eslint-enable */
 
 // Tests below are not from WPT.
-;[
+
+// Test bottom-up iterative stable merge sort
+const tests = [{input: '', output: []}];
+const pairs = [];
+for (let i = 10; i < 100; i++) {
+  pairs.push([`a${i}`, 'b']);
+  tests[0].output.push([`a${i}`, 'b']);
+}
+tests[0].input = pairs.sort(() => Math.random() > 0.5)
+  .map((pair) => pair.join('=')).join('&');
+
+tests.push(
   {
     'input': 'z=a&=b&c=d',
     'output': [['', 'b'], ['c', 'd'], ['z', 'a']]
   }
-].forEach((val) => {
+);
+
+tests.forEach((val) => {
   test(() => {
     const params = new URLSearchParams(val.input);
     let i = 0;