diff options
| author | Guido van Rossum <guido@python.org> | 1990-10-14 12:07:46 (GMT) |
|---|---|---|
| committer | Guido van Rossum <guido@python.org> | 1990-10-14 12:07:46 (GMT) |
| commit | 85a5fbbdfea617f6cc8fae82c9e8c2b5c424436d (patch) | |
| tree | a1bf57db1c75e2a7029c8f2fad5f8dba4b9ba25c /Include/bitset.h | |
| parent | c636014c430620325f8d213e9ba10d925991b8d7 (diff) | |
| download | cpython-85a5fbbdfea617f6cc8fae82c9e8c2b5c424436d.zip cpython-85a5fbbdfea617f6cc8fae82c9e8c2b5c424436d.tar.gz cpython-85a5fbbdfea617f6cc8fae82c9e8c2b5c424436d.tar.bz2 | |
Initial revision
Diffstat (limited to 'Include/bitset.h')
| -rw-r--r-- | Include/bitset.h | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/Include/bitset.h b/Include/bitset.h new file mode 100644 index 0000000..63d69b4 --- /dev/null +++ b/Include/bitset.h @@ -0,0 +1,22 @@ +/* Bitset interface */ + +#define BYTE char + +typedef BYTE *bitset; + +bitset newbitset PROTO((int nbits)); +void delbitset PROTO((bitset bs)); +/* int testbit PROTO((bitset bs, int ibit)); /* Now a macro, see below */ +int addbit PROTO((bitset bs, int ibit)); /* Returns 0 if already set */ +int samebitset PROTO((bitset bs1, bitset bs2, int nbits)); +void mergebitset PROTO((bitset bs1, bitset bs2, int nbits)); + +#define BITSPERBYTE (8*sizeof(BYTE)) +#define NBYTES(nbits) (((nbits) + BITSPERBYTE - 1) / BITSPERBYTE) + +#define BIT2BYTE(ibit) ((ibit) / BITSPERBYTE) +#define BIT2SHIFT(ibit) ((ibit) % BITSPERBYTE) +#define BIT2MASK(ibit) (1 << BIT2SHIFT(ibit)) +#define BYTE2BIT(ibyte) ((ibyte) * BITSPERBYTE) + +#define testbit(ss, ibit) (((ss)[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0) |