1berry/nodejs
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

test: test bottom-up merge sort in URLSearchParams

Browse Source 
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.

PR-URL: https://github.com/nodejs/node/pull/11399
Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Joyee Cheung <joyeec9h3@gmail.com>
Reviewed-By: Timothy Gu <timothygu99@gmail.com>
Reviewed-By: Michaël Zasso <targos@protonmail.com>
This commit is contained in:
Daijiro Wachi 2017-02-16 14:03:23 +01:00 committed by James M Snell
parent e18ebe8354
commit 1b31ca6cca
1 changed files with 15 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
test/parallel/test-whatwg-url-searchparams-sort.js
View File

@ -55,12 +55,25 @@ const { test, assert_array_equals } = common.WPT;
/* eslint-enable */ /* eslint-enable */
// Tests below are not from WPT. // 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', 'input': 'z=a&=b&c=d',
'output': [['', 'b'], ['c', 'd'], ['z', 'a']] 'output': [['', 'b'], ['c', 'd'], ['z', 'a']]
} }
].forEach((val) => { );
tests.forEach((val) => {
test(() => { test(() => {
const params = new URLSearchParams(val.input); const params = new URLSearchParams(val.input);
let i = 0; let i = 0;