D'après ça http://www.sgi.com/tech/stl/Map.html et ça http://www.sgi.com/tech/stl/Allocators.html c'est alloc qui est utilisé, donc oui, je devrais me taper une exception bad_alloc.
insert() n'est pas plus spécifié à ce niveau que operator[]
Pour info, c'est à catch (unexpected) que je pensais, mais c'est pas utilisable parce que c'est mal normalisé, et ça peut carrément faire un terminate->abort sans crier gare, suivant les implémentations.

aze -> oui, j'ai pas encore implanté la vérification avec find ^^