A data structure optimized for prefix lookup. Copyright 2007 Avi Finkel <F<avi@finkel.org>>