Implicit Dictionaries with O(1) Modifications per Update and Fast Search