Improve update() for new multimap

[tzaeschke]

The update() function for the new multimap could be more efficient.