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).