http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56613
--- Comment #1 from Jonathan Wakely <redi at gcc dot gnu.org> 2013-03-13 13:35:14 UTC --- Oops, the program isn't quite valid C++03, I forgot these members of the allocator: pointer address(reference x) const throw() { return &x; } const_pointer address(const_reference x) const throw() { return &x; } That doesn't affect the issue though.