Every day, your body replaces billions of cells—and yet, your tissues stay perfectly organized. How is that possible?

This paper focuses on the special case of ordered lexicons with keys that are short sequences of characters. An important motivating application is the representation of the large and growing lexicon ...