http://gcc.gnu.org/bugzilla/show_bug.cgi?id=50160
--- Comment #8 from Jonathan Schmidt-Dominé <de...@the-user.org> 2011-08-23 19:04:25 UTC --- For my application I should simply use an unordered_map and all the overhead has gone. :D But operator< simply should not be that slow. “I haven't thought about the potential drawbacks of implementing vector<bool> backwards.” What do you mean? Chunk wise backwards? “but I don't think it can be exposed.” Well, that would not be portable.