| Line | |
|---|
| 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 */
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
