3 ms·
It seems to me that an hybrid solution using a pruning trie for prefixes and a normal trie for almost complete completions would work.
by gpderetta 3y ago
It seems to me that an hybrid solution using a pruning trie for prefixes and a normal trie for almost complete completions would work.
- gchamonlive 3y agoYou mean you do both in parallel, asynchronously, return the first top 10 results, and by the time the user gets to the point it needs the rest of the results, the classical trie is done, or at least it is close to ready?