Use paths length

antonmedv · Dec 11, 2024 · 4f518c4 · 4f518c4
1 parent a01ff1f
commit 4f518c4
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 6 deletions.
diff --git a/finder.js b/finder.js
@@ -104,11 +104,10 @@ function bottomUpSearch(input, limit, fallback) {
     return path;
 }
 function findUniquePath(stack, fallback) {
-    const numberOfCombinations = stack.reduce((acc, level) => acc * level.length, 1);
-    if (numberOfCombinations > config.threshold) {
+    const paths = sort(combinations(stack));
+    if (paths.length > config.threshold) {
         return fallback ? fallback() : null;
     }
-    const paths = sort(combinations(stack));
     for (let candidate of paths) {
         if (unique(candidate)) {
             return candidate;

diff --git a/finder.ts b/finder.ts
@@ -147,11 +147,10 @@ function findUniquePath(
   stack: Knot[][],
   fallback?: () => Path | null,
 ): Path | null {
-  const numberOfCombinations = stack.reduce((acc, level) => acc * level.length, 1)
-  if (numberOfCombinations > config.threshold) {
+  const paths = sort(combinations(stack))
+  if (paths.length > config.threshold) {
     return fallback ? fallback() : null
   }
-  const paths = sort(combinations(stack))
   for (let candidate of paths) {
     if (unique(candidate)) {
       return candidate