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

fix bug in trie

Browse source
This commit is contained in:
Joeri Exelmans 2025-05-10 23:04:13 +02:00
parent 3b8548e9af
commit 29c7b6af61
2 changed files with 9 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

8
lib/util/trie.js
View file

@ -182,12 +182,12 @@ const __suggest = (trie, path, remaining, maxSuggestions) => {
return results; return results;
} }
const [pos, prefix] = binarySearch(trie.children, remaining); const [pos] = binarySearch(trie.children, remaining);
if (prefix.length === 0) {
return []; // nothing in common
}
if (pos < trie.children.length) { if (pos < trie.children.length) {
const [haveKey, haveChildNode] = trie.children[pos]; const [haveKey, haveChildNode] = trie.children[pos];
if (!remaining.startsWith(haveKey) && !haveKey.startsWith(remaining)) {
return [];
}
return __suggest(haveChildNode, path+haveKey, remaining.slice(haveKey.length), maxSuggestions); return __suggest(haveChildNode, path+haveKey, remaining.slice(haveKey.length), maxSuggestions);
} }

5
tests/trie.js
View file

@ -100,3 +100,8 @@ assert.deepEqual(
suggest(bigTrie)("ooo")(2), suggest(bigTrie)("ooo")(2),
[] []
); );
assert.deepEqual(
suggest(bigTrie)("df")(2),
[]
);