add idxs param to .filter(), to allow impl of prefix result caching

dist/uFuzzy.cjs.js

@@ -21,7 +21,7 @@ const OPTS = {
 	// inter-bounds mode
 	// 2 = strict (will only match 'man' on whitepace and punct boundaries: Mega Man, Mega_Man, mega.man)
 	// 1 = loose  (plus allowance for alpha-num and case-change boundaries: MegaMan, 0007man)
-	// 0 = none   (will match 'man' as any substring: megamaniac)
+	// 0 = any    (will match 'man' as any substring: megamaniac)
 	interLft: 0,
 	interRgt: 0,
 
@@ -124,14 +124,22 @@ function uFuzzy(opts) {
 		return [new RegExp(reTpl, 'i'), parts];
 	};
 
-	const filter = (haystack, needle) => {
+	const filter = (haystack, needle, idxs) => {
 
 		let out = [];
 		let [query] = prepQuery(needle);
 
-		for (let i = 0; i < haystack.length; i++) {
-			let item = haystack[i];
-			query.test(item) && out.push(i);
+		if (idxs != null) {
+			for (let i = 0; i < idxs.length; i++) {
+				let item = haystack[idxs[i]];
+				query.test(item) && out.push(i);
+			}
+		}
+		else {
+			for (let i = 0; i < haystack.length; i++) {
+				let item = haystack[i];
+				query.test(item) && out.push(i);
+			}
 		}
 
 		return out;

dist/uFuzzy.esm.js

@@ -19,7 +19,7 @@ const OPTS = {
 	// inter-bounds mode
 	// 2 = strict (will only match 'man' on whitepace and punct boundaries: Mega Man, Mega_Man, mega.man)
 	// 1 = loose  (plus allowance for alpha-num and case-change boundaries: MegaMan, 0007man)
-	// 0 = none   (will match 'man' as any substring: megamaniac)
+	// 0 = any    (will match 'man' as any substring: megamaniac)
 	interLft: 0,
 	interRgt: 0,
 
@@ -122,14 +122,22 @@ function uFuzzy(opts) {
 		return [new RegExp(reTpl, 'i'), parts];
 	};
 
-	const filter = (haystack, needle) => {
+	const filter = (haystack, needle, idxs) => {
 
 		let out = [];
 		let [query] = prepQuery(needle);
 
-		for (let i = 0; i < haystack.length; i++) {
-			let item = haystack[i];
-			query.test(item) && out.push(i);
+		if (idxs != null) {
+			for (let i = 0; i < idxs.length; i++) {
+				let item = haystack[idxs[i]];
+				query.test(item) && out.push(i);
+			}
+		}
+		else {
+			for (let i = 0; i < haystack.length; i++) {
+				let item = haystack[i];
+				query.test(item) && out.push(i);
+			}
 		}
 
 		return out;

dist/uFuzzy.iife.js

@@ -22,7 +22,7 @@ var uFuzzy = (function () {
 		// inter-bounds mode
 		// 2 = strict (will only match 'man' on whitepace and punct boundaries: Mega Man, Mega_Man, mega.man)
 		// 1 = loose  (plus allowance for alpha-num and case-change boundaries: MegaMan, 0007man)
-		// 0 = none   (will match 'man' as any substring: megamaniac)
+		// 0 = any    (will match 'man' as any substring: megamaniac)
 		interLft: 0,
 		interRgt: 0,
 
@@ -125,14 +125,22 @@ var uFuzzy = (function () {
 			return [new RegExp(reTpl, 'i'), parts];
 		};
 
-		const filter = (haystack, needle) => {
+		const filter = (haystack, needle, idxs) => {
 
 			let out = [];
 			let [query] = prepQuery(needle);
 
-			for (let i = 0; i < haystack.length; i++) {
-				let item = haystack[i];
-				query.test(item) && out.push(i);
+			if (idxs != null) {
+				for (let i = 0; i < idxs.length; i++) {
+					let item = haystack[idxs[i]];
+					query.test(item) && out.push(i);
+				}
+			}
+			else {
+				for (let i = 0; i < haystack.length; i++) {
+					let item = haystack[i];
+					query.test(item) && out.push(i);
+				}
 			}
 
 			return out;

src/uFuzzy.js

@@ -12,7 +12,7 @@ const OPTS = {
 	// inter-bounds mode
 	// 2 = strict (will only match 'man' on whitepace and punct boundaries: Mega Man, Mega_Man, mega.man)
 	// 1 = loose  (plus allowance for alpha-num and case-change boundaries: MegaMan, 0007man)
-	// 0 = none   (will match 'man' as any substring: megamaniac)
+	// 0 = any    (will match 'man' as any substring: megamaniac)
 	interLft: 0,
 	interRgt: 0,
 
@@ -115,15 +115,23 @@ export default function uFuzzy(opts) {
 		return [new RegExp(reTpl, 'i'), parts];
 	};
 
-	const filter = (haystack, needle) => {
+	const filter = (haystack, needle, idxs) => {
 		DEBUG && console.time('filter');
 
 		let out = [];
 		let [query] = prepQuery(needle);
 
-		for (let i = 0; i < haystack.length; i++) {
-			let item = haystack[i];
-			query.test(item) && out.push(i);
+		if (idxs != null) {
+			for (let i = 0; i < idxs.length; i++) {
+				let item = haystack[idxs[i]];
+				query.test(item) && out.push(i);
+			}
+		}
+		else {
+			for (let i = 0; i < haystack.length; i++) {
+				let item = haystack[i];
+				query.test(item) && out.push(i);
+			}
 		}
 
 		DEBUG && console.timeEnd('filter');