benchmark: add url/url-searchparams-sort.js

TimothyGu · TimothyGu · commit 54dde7ef793b · 2017-02-11T11:17:56.000-08:00
diff --git a/benchmark/url/url-searchparams-sort.js b/benchmark/url/url-searchparams-sort.js
@@ -0,0 +1,48 @@
+'use strict';
+const common = require('../common.js');
+const URLSearchParams = require('url').URLSearchParams;
+
+const inputs ={
+ empty: '',
+ sorted: 'a&b&c&d&e&f&g&h&i&j&k&l&m&n&o&p&q&r&s&t&u&v&w&x&y&z',
+ almostsorted: 'a&b&c&d&e&f&g&i&h&j&k&l&m&n&o&p&q&r&s&t&u&w&v&x&y&z',
+ reversed: 'z&y&x&w&v&u&t&s&r&q&p&o&n&m&l&k&j&i&h&g&f&e&d&c&b&a',
+ random: 'm&t&d&c&z&v&a&n&p&y&u&o&h&l&f&j&e&q&b&i&s&x&k&w&r&g',
+ // 8 parameters
+ short: 'm&t&d&c&z&v&a&n',
+ // 88 parameters
+ long: 'g&r&t&h&s&r&d&w&b&n&h&k&x&m&k&h&o&e&x&c&c&g&e&b&p&p&s&n&j&b&y&z&' +
+ 'u&l&o&r&w&a&u&l&m&f&j&q&p&f&e&y&e&n&e&l&m&w&u&w&t&n&t&q&v&y&c&o&' +
+ 'k&f&j&i&l&m&g&j&d&i&z&q&p&x&q&q&d&n&y&w&g&i&v&r'
+};
+
+function getParams(str){
+ const out = [];
+ for (const key of str.split('&')){
+ out.push(key, '');
+ }
+ return out;
+}
+
+const bench = common.createBenchmark(main,{
+ type: Object.keys(inputs),
+ n: [1e6]
+},{
+ flags: ['--expose-internals']
+});
+
+function main(conf){
+ const searchParams = require('internal/url').searchParamsSymbol;
+ const input = inputs[conf.type];
+ const n = conf.n | 0;
+ const params = new URLSearchParams();
+ const array = getParams(input);
+
+ var i;
+ bench.start();
+ for (i = 0; i < n; i++){
+ params[searchParams] = array.slice();
+ params.sort();
+ }
+ bench.end(n);
+}
diff --git a/lib/internal/url.js b/lib/internal/url.js
@@ -1257,3 +1257,4 @@ exports.domainToUnicode = domainToUnicode;
 exports.encodeAuth = encodeAuth;
 exports.urlToOptions = urlToOptions;
 exports.formatSymbol = kFormat;
+exports.searchParamsSymbol = searchParams;

-Original file line number
+Diff line change
@@ @@ -0,0 +1,48 @@ @@
 +'use strict';
 +constcommon=require('../common.js');
 +constURLSearchParams=require('url').URLSearchParams;
++
 +constinputs={
 +empty: '',
 +sorted: 'a&b&c&d&e&f&g&h&i&j&k&l&m&n&o&p&q&r&s&t&u&v&w&x&y&z',
 +almostsorted: 'a&b&c&d&e&f&g&i&h&j&k&l&m&n&o&p&q&r&s&t&u&w&v&x&y&z',
 +reversed: 'z&y&x&w&v&u&t&s&r&q&p&o&n&m&l&k&j&i&h&g&f&e&d&c&b&a',
 +random: 'm&t&d&c&z&v&a&n&p&y&u&o&h&l&f&j&e&q&b&i&s&x&k&w&r&g',
 +// 8 parameters
 +short: 'm&t&d&c&z&v&a&n',
 +// 88 parameters
 +long: 'g&r&t&h&s&r&d&w&b&n&h&k&x&m&k&h&o&e&x&c&c&g&e&b&p&p&s&n&j&b&y&z&'+
 +'u&l&o&r&w&a&u&l&m&f&j&q&p&f&e&y&e&n&e&l&m&w&u&w&t&n&t&q&v&y&c&o&'+
 +'k&f&j&i&l&m&g&j&d&i&z&q&p&x&q&q&d&n&y&w&g&i&v&r'
 +};
++
 +functiongetParams(str){
 +constout=[];
 +for(constkeyofstr.split('&')){
 +out.push(key,'');
 +}
 +returnout;
 +}
++
 +constbench=common.createBenchmark(main,{
 +type: Object.keys(inputs),
 +n: [1e6]
 +},{
 +flags: ['--expose-internals']
 +});
++
 +functionmain(conf){
 +constsearchParams=require('internal/url').searchParamsSymbol;
 +constinput=inputs[conf.type];
 +constn=conf.n|0;
 +constparams=newURLSearchParams();
 +constarray=getParams(input);
++
 +vari;
 +bench.start();
 +for(i=0;i<n;i++){
 +params[searchParams]=array.slice();
 +params.sort();
 +}
 +bench.end(n);
 +}
-Original file line number
+Diff line change
 exports.encodeAuth=encodeAuth;
 exports.urlToOptions=urlToOptions;
 exports.formatSymbol=kFormat;
 +exports.searchParamsSymbol=searchParams;