They tried to make this convenient with std::vector<bool> in C++, which turned out to be a bad idea in general. It should also be pointed out that storing thos

They tried to make this convenient with std::vector<bool> in C++, which turned out to be a bad idea in general. It should also be pointed out that storing those booleans as bits is not the only alternative. For a trivial example one could have millions of sorted bools and just store how many are true, then storage becomes constant.