[ base ] Add update functions to sorted maps

[ base ] Add update functions to sorted maps #3545