cpp/galago/include/Bits.hpp

   1
   2 //
   3 // Bits
   4 //
   5 // 13 March 2007 -- tds
   6 //
   7
   8 #ifndef GALAGO_BITS_HPP
   9 #define GALAGO_BITS_HPP
  10
  11 //
  12 // bits_nextUnsetBit
  13 //
  14
  15 inline int bits_nextUnsetBit( UINT64 bitfield, int start, int end ) {
  16     for( int i=start; i<end; i++ ) {
  17         if( bitfield & (1<<i) )
  18             continue;
  19
  20         return i;
  21     }
  22
  23     return end;
  24 }
  25
  26 //
  27 // bits_nextUnsetBit
  28 //
  29
  30 inline int bits_nextUnsetBit( UINT64 bitfield, int start ) {
  31     return bits_nextUnsetBit( bitfield, start, 64 );
  32 }
  33
  34 //
  35 // bits_nextSetBit
  36 //
  37
  38 inline int bits_nextSetBit( UINT64 bitfield, int start, int end ) {
  39     for( int i=start; i<end; i++ ) {
  40         if( !(bitfield & (1<<i)) )
  41             continue;
  42
  43         return i;
  44     }
  45
  46     return end;
  47 }
  48
  49 //
  50 // bits_nextSetBit
  51 //
  52
  53 inline int bits_nextSetBit( UINT64 bitfield, int start ) {
  54     return bits_nextSetBit( bitfield, start, 64 );
  55 }
  56
  57 //
  58 // bits
  59 //
  60
  61
  62
  63
  64 #endif // GALAGO_BITS_HPP
  65
  66