|
|
|
|
|
|
by TheLoneWolfling
4047 days 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. |
|
|