This is to track this issue: http://gcc.gnu.org/ml/libstdc++/2005-11/msg00031.html
A first part, about _M_erase_at_end/_M_erase_at_begin, should be doable relatively quickly. -- Summary: Deque improvements Product: gcc Version: 4.1.0 Status: UNCONFIRMED Severity: enhancement Priority: P3 Component: libstdc++ AssignedTo: unassigned at gcc dot gnu dot org ReportedBy: pcarlini at suse dot de http://gcc.gnu.org/bugzilla/show_bug.cgi?id=24693