Adapting Mappings in Frequently Changing Environments