http://gcc.gnu.org/bugzilla/show_bug.cgi?id=59192 --- Comment #1 from Paolo Carlini <paolo.carlini at oracle dot com> --- I suspect this may be pretty hard to fix until std::deque gets a noexcept move constructor. 4.6.x simply didn't have move_if_noexcept.