Subclasses need just to implement PrefixMap.getInterval(CharSequence) (and, optionally AbstractPrefixMap.getPrefix(Interval) ). author: Sebastiano Vigna since: 0.9it.unimi.dsi.util.PrefixMap