Implement PrefixDict.