Doing a string prefix search in an ordered map is actually not maximally efficient since you end up comparing the shared prefix over and over again during the b

Doing a string prefix search in an ordered map is actually not maximally efficient since you end up comparing the shared prefix over and over again during the binary search. You'd definitely don't want to be doing this with long prefixes.