Parse a map with the key and value set

This need further work! Hard to work while on the phone... sorry, Gilli!