There are lots of basic optimizations that can give big speed increases to your C++ programs. If speed is at all of the essence, why not give some of these a shot?

Encoding pieces of Boolean information into integer variables is extremely efficient though quite convoluted. This page lists some handy bitwise operations that you can transplant into your code.