An interface similar to Judy that uses minimal allocations (that can be cached) for items that are mainly appended (just a few insertions in the middle)
Judy