One thing about tries that's really nice is that you can transparently combine nodes to turn it into a DAWG. Especially as you can do it on-the-fly. Memory usa

One thing about tries that's really nice is that you can transparently combine nodes to turn it into a DAWG. Especially as you can do it on-the-fly. Memory usage is getting excessive? Stop and do a suffix combination pass until it's decent again. Otherwise? Don't bother.