Implement (potentially) destructive HashMap methods in Store