mirror of
https://github.com/python/cpython.git
synced 2024-11-26 03:14:27 +08:00
63 lines
2.3 KiB
C
63 lines
2.3 KiB
C
#ifndef Py_BITSET_H
|
|
#define Py_BITSET_H
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
/***********************************************************
|
|
Copyright 1991-1995 by Stichting Mathematisch Centrum, Amsterdam,
|
|
The Netherlands.
|
|
|
|
All Rights Reserved
|
|
|
|
Permission to use, copy, modify, and distribute this software and its
|
|
documentation for any purpose and without fee is hereby granted,
|
|
provided that the above copyright notice appear in all copies and that
|
|
both that copyright notice and this permission notice appear in
|
|
supporting documentation, and that the names of Stichting Mathematisch
|
|
Centrum or CWI or Corporation for National Research Initiatives or
|
|
CNRI not be used in advertising or publicity pertaining to
|
|
distribution of the software without specific, written prior
|
|
permission.
|
|
|
|
While CWI is the initial source for this software, a modified version
|
|
is made available by the Corporation for National Research Initiatives
|
|
(CNRI) at the Internet address ftp://ftp.python.org.
|
|
|
|
STICHTING MATHEMATISCH CENTRUM AND CNRI DISCLAIM ALL WARRANTIES WITH
|
|
REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF
|
|
MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH
|
|
CENTRUM OR CNRI BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL
|
|
DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
|
|
PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
|
|
PERFORMANCE OF THIS SOFTWARE.
|
|
|
|
******************************************************************/
|
|
|
|
/* Bitset interface */
|
|
|
|
#define BYTE char
|
|
|
|
typedef BYTE *bitset;
|
|
|
|
bitset newbitset Py_PROTO((int nbits));
|
|
void delbitset Py_PROTO((bitset bs));
|
|
#define testbit(ss, ibit) (((ss)[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0)
|
|
int addbit Py_PROTO((bitset bs, int ibit)); /* Returns 0 if already set */
|
|
int samebitset Py_PROTO((bitset bs1, bitset bs2, int nbits));
|
|
void mergebitset Py_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)
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
#endif /* !Py_BITSET_H */
|