"It's an amicable parting, and we enormously value the 3½ years we have invested alongside one another. We hope Everybody will respect our privateness via this tough time. ^ When the keys are strings (or integers), a trie could be another option. A trie is a tree, but indexed