research/dope2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix bug in Trie.suggest?

Browse source
This commit is contained in:
Joeri Exelmans 2025-05-10 19:37:38 +02:00
parent a166ebb0d7
commit 660512cc19
1 changed files with 3 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

7
lib/util/trie.js
View file

@ -153,9 +153,8 @@ const __suggest = (trie, path, remaining, maxSuggestions) => {
return results; return results;
} }
const [pos, prefix] = binarySearch(trie.children, remaining); const [pos, prefix] = binarySearch(trie.children, remaining);
if (prefix.length !== remaining.length) { if (prefix.length === haveKey.length) {
return __suggest(haveChildNode, path+haveKey, remaining.slice(haveKey.length), maxSuggestions)
}
return []; return [];
} }
const [haveKey, haveChildNode] = trie.children[pos];
return __suggest(haveChildNode, path+haveKey, remaining.slice(haveKey.length), maxSuggestions);
}