BitOverlay.h

# ifndef Conjecture_BitOverlay_h
# define Conjecture_BitOverlay_h Conjecture_BitInfo_h

// Insert SVN header substitution variable here
// Class Champion: Unassigned

// # Created 2006/06/09 by wade

# include "Root.h"  // parent
# include <string>

namespace Conjecture {
    
    class BitOverlay : public Root {
      public:
        typedef unsigned int Layout;

        typedef int BitPos;
        static const BitPos npos = 255;

        typedef unsigned BitCount;

        inline BitOverlay(Layout data) { this->bitsIs(data); }
        
        // Accessors
        inline Layout bits() const { return this->_bits; }
        
        // Interface

        static BitPos FindFirstHigh(Layout val);
        inline BitPos findFirstHigh() const { return FindFirstHigh(this->_bits); }
        static BitPos FindFirstHighSlow(Layout val);

        static BitPos FindFirstLow(Layout val);
        inline BitPos findFirstLow() const { return FindFirstLow(this->_bits); }

        static inline int _bx(Layout x)             { return (x - ((x>>1)&0x77777777) - ((x>>2)&0x33333333) - ((x>>3)&0x11111111)); }
        static inline BitCount PopCount(Layout val) { return (((_bx(val)+(_bx(val)>>4)) & 0x0F0F0F0F) % 255); }
        inline BitCount popc() const                { return PopCount(this->_bits); }
        static BitCount PopCountSlow(Layout val);

        static std::string Str(Layout val);
        inline std::string str() const { return Str(this->_bits); }

        static BitCount Regions(Layout val, int* largest = NULL, int* all = NULL);
        inline BitCount regions(int* largest = NULL, int* all = NULL) const { return Regions(this->_bits, largest, all); }

        static void Test(int argc = 0, const char* argv[] = NULL);
        
      protected:
        // Accessors
        inline void bitsIs(const Layout & bits) { this->_bits = bits; }
        
        // Methods 
        
      private: 
        // Accessors
        inline Layout &  bitsRef() { return this->_bits; }
        
        // Methods 
        
        // State
        Layout    _bits;
    };
}

# endif // Conjecture_BitOverlay_h

---