Hacker News new | ask | show | jobs
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).