Add a map with weakly-held values