BitVec.h

Go to the documentation of this file.

// -*- C++ -*-

#ifndef _included_BitVec_h
#define _included_BitVec_h

#include "DAGHDefaults.h"

#include <cassert>

#ifndef ByteWidth
#define ByteWidth (8)
#endif

/* typedef int char BitVecType; */
typedef int BitVecType;

#ifndef MaxBitVecSlots
#define MaxBitVecSlots (4)
#endif 

class BitVec
  {

   int length;
   short int slots;
   short int slot_width;
   BitVecType bvec[MaxBitVecSlots];

private:

   inline int GetSlot(const int loc) const
        {return loc/slot_width;}
   inline int MaskBit(const int loc) const
        {return (int)1 << (slot_width-(loc%slot_width)-1);}

public:

   inline BitVec()
        : length(0), slots(0)
        {slot_width = (sizeof(BitVecType)*ByteWidth);}

   BitVec(const int len);
   BitVec(BitVec const &other)
        : length(other.length), slots(other.slots), 
       slot_width(other.slot_width)       
  { for(register int i=0;i<slots;i++) bvec[i] = other.bvec[i]; }


   inline ~BitVec() {}

   BitVec const &operator= (BitVec const &other);

   int operator==(BitVec const &other) const;
   int operator!=(BitVec const &other) const;
   int operator>(BitVec const &other) const;
   int operator<(BitVec const &other) const;
   int operator>=(BitVec const &other) const;
   int operator<=(BitVec const &other) const;

   inline int TestBit(const int loc) const
     {
       assert(loc >= 0 && loc < length);
       return(bvec[GetSlot(loc)] & MaskBit(loc));
     }
   inline void SetBit(const int loc)
     {
       assert(loc >= 0 && loc < length);
       bvec[GetSlot(loc)] |= MaskBit(loc);
     }
   inline void UnsetBit(const int loc)
     {
       assert(loc >= 0 && loc < length);
       bvec[GetSlot(loc)] &= ~MaskBit(loc);
     }
   inline void ToggleBit(const int loc)
     {
       assert(loc >= 0 && loc < length);
       bvec[GetSlot(loc)] ^= MaskBit(loc);
     }
   void SwapBit(const int loc1, const int loc2);

   int IsolateBit(const int loc, const int num=1) const;

   inline void ResetVec(void)
     { register int i; for(i=0;i<slots;i++) bvec[i] = 0;}

   inline void SetVec(void)        
     { register int i; for(i=0;i<slots;i++) bvec[i] = (2<<slot_width) - 1; }



   inline int GetLength(void) const
        {return length;}
   inline int GetSlotWidth(void) const
        {return slot_width;}
   inline int GetSlots(void) const
        {return slots;}

  };

#endif

---