|
|
|
|
|
by yongjik
3510 days ago
|
|
In a "typical" case with lots of words with relatively short length, I think simply allocating a stack will outperform this "zero-allocation" scheme, because this algorithm will overwrite every memory page. I think this algorithm might be a win if the trie contains a huge word (say, 1GB). |
|