1
2#ifndef Py_BITSET_H
3#define Py_BITSET_H
4#ifdef __cplusplus
5extern "C" {
6#endif
7
8/* Bitset interface */
9
10#define BYTE		char
11
12typedef BYTE *bitset;
13
14bitset newbitset(int nbits);
15void delbitset(bitset bs);
16#define testbit(ss, ibit) (((ss)[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0)
17int addbit(bitset bs, int ibit); /* Returns 0 if already set */
18int samebitset(bitset bs1, bitset bs2, int nbits);
19void 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