This should tell you that your C++ is not very good. This is several times
faster, for example:

For some reason you were using C-style allocation rather than the C++ STL to
implement a bit vector. The STL implementation is optimized.