Chris@87: 
Chris@87: #ifndef Py_BITSET_H
Chris@87: #define Py_BITSET_H
Chris@87: #ifdef __cplusplus
Chris@87: extern "C" {
Chris@87: #endif
Chris@87: 
Chris@87: /* Bitset interface */
Chris@87: 
Chris@87: #define BYTE		char
Chris@87: 
Chris@87: typedef BYTE *bitset;
Chris@87: 
Chris@87: bitset newbitset(int nbits);
Chris@87: void delbitset(bitset bs);
Chris@87: #define testbit(ss, ibit) (((ss)[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0)
Chris@87: int addbit(bitset bs, int ibit); /* Returns 0 if already set */
Chris@87: int samebitset(bitset bs1, bitset bs2, int nbits);
Chris@87: void mergebitset(bitset bs1, bitset bs2, int nbits);
Chris@87: 
Chris@87: #define BITSPERBYTE	(8*sizeof(BYTE))
Chris@87: #define NBYTES(nbits)	(((nbits) + BITSPERBYTE - 1) / BITSPERBYTE)
Chris@87: 
Chris@87: #define BIT2BYTE(ibit)	((ibit) / BITSPERBYTE)
Chris@87: #define BIT2SHIFT(ibit)	((ibit) % BITSPERBYTE)
Chris@87: #define BIT2MASK(ibit)	(1 << BIT2SHIFT(ibit))
Chris@87: #define BYTE2BIT(ibyte)	((ibyte) * BITSPERBYTE)
Chris@87: 
Chris@87: #ifdef __cplusplus
Chris@87: }
Chris@87: #endif
Chris@87: #endif /* !Py_BITSET_H */