skip permuting > 5 terms (120 searches) when outOfOrder. close leeoni…

…ya#45.
AimWhy · Sep 29, 2023 · b4ba3c4 · b4ba3c4
1 parent e823078
commit b4ba3c4
Show file tree

Hide file tree

Showing 5 changed files with 21 additions and 1 deletion.
diff --git a/dist/uFuzzy.cjs.js b/dist/uFuzzy.cjs.js
@@ -755,6 +755,11 @@ function uFuzzy(opts) {
 					preFiltered = filter(haystack, terms2[ti], preFiltered);
 				}
 
+				// avoid combinatorial explosion by limiting outOfOrder to 5 terms (120 max searches)
+				// fall back to just filter() otherwise
+				if (terms.length > 5)
+					return [preFiltered, null, null];
+
 				needles = permute(terms).map(perm => perm.join(' '));
 
 				// filtered matches for each needle excluding same matches for prior needles

diff --git a/dist/uFuzzy.esm.js b/dist/uFuzzy.esm.js
@@ -753,6 +753,11 @@ function uFuzzy(opts) {
 					preFiltered = filter(haystack, terms2[ti], preFiltered);
 				}
 
+				// avoid combinatorial explosion by limiting outOfOrder to 5 terms (120 max searches)
+				// fall back to just filter() otherwise
+				if (terms.length > 5)
+					return [preFiltered, null, null];
+
 				needles = permute(terms).map(perm => perm.join(' '));
 
 				// filtered matches for each needle excluding same matches for prior needles

diff --git a/dist/uFuzzy.iife.js b/dist/uFuzzy.iife.js
@@ -756,6 +756,11 @@ var uFuzzy = (function () {
 						preFiltered = filter(haystack, terms2[ti], preFiltered);
 					}
 
+					// avoid combinatorial explosion by limiting outOfOrder to 5 terms (120 max searches)
+					// fall back to just filter() otherwise
+					if (terms.length > 5)
+						return [preFiltered, null, null];
+
 					needles = permute(terms).map(perm => perm.join(' '));
 
 					// filtered matches for each needle excluding same matches for prior needles

diff --git a/dist/uFuzzy.iife.min.js b/dist/uFuzzy.iife.min.js
diff --git a/src/uFuzzy.js b/src/uFuzzy.js
@@ -752,6 +752,11 @@ export default function uFuzzy(opts) {
 					preFiltered = filter(haystack, terms2[ti], preFiltered);
 				}
 
+				// avoid combinatorial explosion by limiting outOfOrder to 5 terms (120 max searches)
+				// fall back to just filter() otherwise
+				if (terms.length > 5)
+					return [preFiltered, null, null];
+
 				needles = permute(terms).map(perm => perm.join(' '));
 
 				// filtered matches for each needle excluding same matches for prior needles