Comment by judofyr

You should check out Height-Oriented Tries as well. Their benchmarks shows that it outperforms both ART and masstree.

EDIT: Oops, yes, I meant Height-Optimized Trie! Sorry about that.