Summary: Ensure that HashMap is not resized if we're just replacing a value
Reviewed-by: alanb, martin