HTML Reporter: Fuzzy search using fuzzysort (#1440)

* HTML Reporter: Fuzzy search using fuzzysort.
* HTML Reporter: Fuzzy search using fuzzysort (threshold: -10000).

package.json

@@ -57,6 +57,7 @@
     "execa": "0.8.0",
     "fixturify": "0.3.4",
     "fs-extra": "5.0.0",
+    "fuzzysort": "^1.1.4",
     "grunt": "1.0.4",
     "grunt-cli": "1.2.0",
     "grunt-concurrent": "2.3.1",
@@ -75,6 +76,7 @@
     "proxyquire": "1.8.0",
     "requirejs": "2.3.5",
     "rollup-plugin-babel": "3.0.2",
+    "rollup-plugin-commonjs": "^8.0.0",
     "rollup-plugin-node-resolve": "^3.4.0",
     "semver": "5.4.1"
   },

reporter/html.js

@@ -4,6 +4,7 @@ import { extractStacktrace } from "../src/core/stacktrace";
 import { now } from "../src/core/utilities";
 import { window, navigator } from "../src/globals";
 import "./urlparams";
+import fuzzysort from "fuzzysort";
 
 const stats = {
 	passedTests: 0,
@@ -372,6 +373,8 @@ export function escapeText( s ) {
 		addEvent( moduleSearch, "focus", searchFocus );
 		addEvent( moduleSearch, "click", searchFocus );
 
+		config.modules.forEach( module => module.namePrepared = fuzzysort.prepare( module.name ) );
+
 		label.id = "qunit-modulefilter-search-container";
 		label.innerHTML = "Module: ";
 		label.appendChild( moduleSearch );
@@ -449,8 +452,12 @@ export function escapeText( s ) {
 		}
 
 		function filterModules( searchText ) {
-			return config.modules
-				.filter( module => module.name.toLowerCase().indexOf( searchText ) > -1 );
+			if ( searchText === "" ) {
+				return config.modules;
+			}
+			return fuzzysort
+				.go( searchText, config.modules, { key: "namePrepared", threshold: -10000 } )
+				.map( module => module.obj );
 		}
 
 		// Processes module search box input

rollup.config.js

@@ -2,12 +2,18 @@
 
 var babel = require( "rollup-plugin-babel" );
 var resolve = require( "rollup-plugin-node-resolve" );
+var commonjs = require( "rollup-plugin-commonjs" );
 
 module.exports = {
 	format: "iife",
 	exports: "none",
 	plugins: [
-		resolve( { modulesOnly: true } ),
+		resolve(),
+		commonjs( {
+			namedExports: {
+				"fuzzysort": [ "fuzzysort" ]
+			}
+		} ),
 		babel()
 	],