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 */
33