Tries have hardly been neglected. "Path-compressed" tries were very recently added to FreeBSD[0] for use in the vm subsystem. [0]: http://fxr.watson.org/fxr/so

Tries have hardly been neglected. "Path-compressed" tries were very recently added to FreeBSD[0] for use in the vm subsystem. [0]: http://fxr.watson.org/fxr/source/sys/pctrie.h http://fxr.watson.org/fxr/source/sys/pctrie.h