New memory datastore implementation