http://gcc.gnu.org/bugzilla/show_bug.cgi?id=59192 --- Comment #2 from Olaf Dietsche <olaf--mail.gcc at olafdietsche dot de> --- I don't know how hard this is. When I replace deque with vector or list, it compiles with all versions from 4.6 to 4.8