Question

I have a program storage optimization question.

I have, let say 4096 “knots” stored in a:

  boost::dynamic_bitset<>

I am now considering refactoring my program and build a CKnot class which will contain a bool.

The question is what will consume more space:

• boost::dynamic_bitset<> ( 4096 , false );
• CKnot Knot[4096] //contain one bool

Thanks

Answer 1

The bitset will be considerably smaller, as a bool in C++ must be at least a byte in size, whereas each bit in a bitset is exactly that, a bit.