4 ms·
A DAWG can be even better, at the expense of considerable setup cost. Though a naive Trie can be converted to a DAWG incrementally and on-the-fly relatively ea
by TheLoneWolfling 11y ago
A DAWG can be even better, at the expense of considerable setup cost.
Though a naive Trie can be converted to a DAWG incrementally and on-the-fly relatively easily. If you're careful, you can even do this on another thread in the background.