Added keyed allocation to map.