Implicit dictionaries supporting searches and amortized updates in O(log n log log n) time