Transient map

If key is not present in the map, this should throw (yes, I know standard Map's behave differently, but we want it this way)