Implement most of the UID related methods on MemoryStore and fix some of the UniqueId tests