Include/bitset.h

   1
   2 #ifndef Py_BITSET_H
   3 #define Py_BITSET_H
   4 #ifdef __cplusplus
   5 extern "C" {
   6 #endif
   7
   8 /* Bitset interface */
   9
  10 #define BYTE            char
  11
  12 typedef BYTE *bitset;
  13
  14 bitset newbitset(int nbits);
  15 void delbitset(bitset bs);
  16 #define testbit(ss, ibit) (((ss)[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0)
  17 int addbit(bitset bs, int ibit); /* Returns 0 if already set */
  18 int samebitset(bitset bs1, bitset bs2, int nbits);
  19 void mergebitset(bitset bs1, bitset bs2, int nbits);
  20
  21 #define BITSPERBYTE     (8*sizeof(BYTE))
  22 #define NBYTES(nbits)   (((nbits) + BITSPERBYTE - 1) / BITSPERBYTE)
  23
  24 #define BIT2BYTE(ibit)  ((ibit) / BITSPERBYTE)
  25 #define BIT2SHIFT(ibit) ((ibit) % BITSPERBYTE)
  26 #define BIT2MASK(ibit)  (1 << BIT2SHIFT(ibit))
  27 #define BYTE2BIT(ibyte) ((ibyte) * BITSPERBYTE)
  28
  29 #ifdef __cplusplus
  30 }
  31 #endif
  32 #endif /* !Py_BITSET_H */