Annotation of src/usr.bin/make/bit.h, Revision 1.1
1.1 ! deraadt 1: /* $NetBSD: bit.h,v 1.4 1995/06/14 15:18:49 christos Exp $ */
! 2:
! 3: /*
! 4: * Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
! 5: * Copyright (c) 1988, 1989 by Adam de Boor
! 6: * Copyright (c) 1989 by Berkeley Softworks
! 7: * All rights reserved.
! 8: *
! 9: * This code is derived from software contributed to Berkeley by
! 10: * Adam de Boor.
! 11: *
! 12: * Redistribution and use in source and binary forms, with or without
! 13: * modification, are permitted provided that the following conditions
! 14: * are met:
! 15: * 1. Redistributions of source code must retain the above copyright
! 16: * notice, this list of conditions and the following disclaimer.
! 17: * 2. Redistributions in binary form must reproduce the above copyright
! 18: * notice, this list of conditions and the following disclaimer in the
! 19: * documentation and/or other materials provided with the distribution.
! 20: * 3. All advertising materials mentioning features or use of this software
! 21: * must display the following acknowledgement:
! 22: * This product includes software developed by the University of
! 23: * California, Berkeley and its contributors.
! 24: * 4. Neither the name of the University nor the names of its contributors
! 25: * may be used to endorse or promote products derived from this software
! 26: * without specific prior written permission.
! 27: *
! 28: * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
! 29: * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
! 30: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
! 31: * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
! 32: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
! 33: * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
! 34: * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
! 35: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
! 36: * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
! 37: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
! 38: * SUCH DAMAGE.
! 39: *
! 40: * from: @(#)bit.h 5.3 (Berkeley) 6/1/90
! 41: */
! 42:
! 43: /*
! 44: * bit.h --
! 45: *
! 46: * Definition of macros for setting and clearing bits in an array
! 47: * of integers.
! 48: *
! 49: * It is assumed that "int" is 32 bits wide.
! 50: */
! 51:
! 52: #ifndef _BIT
! 53: #define _BIT
! 54:
! 55: #include "sprite.h"
! 56:
! 57: #define BIT_NUM_BITS_PER_INT 32
! 58: #define BIT_NUM_BITS_PER_BYTE 8
! 59:
! 60: #define Bit_NumInts(numBits) \
! 61: (((numBits)+BIT_NUM_BITS_PER_INT -1)/BIT_NUM_BITS_PER_INT)
! 62:
! 63: #define Bit_NumBytes(numBits) \
! 64: (Bit_NumInts(numBits) * sizeof(int))
! 65:
! 66: #define Bit_Alloc(numBits, bitArrayPtr) \
! 67: bitArrayPtr = (int *)malloc((unsigned)Bit_NumBytes(numBits)); \
! 68: Bit_Zero((numBits), (bitArrayPtr))
! 69:
! 70: #define Bit_Free(bitArrayPtr) \
! 71: free((char *)bitArrayPtr)
! 72:
! 73: #define Bit_Set(numBits, bitArrayPtr) \
! 74: ((bitArrayPtr)[(numBits)/BIT_NUM_BITS_PER_INT] |= \
! 75: (1 << ((numBits) % BIT_NUM_BITS_PER_INT)))
! 76:
! 77: #define Bit_IsSet(numBits, bitArrayPtr) \
! 78: ((bitArrayPtr)[(numBits)/BIT_NUM_BITS_PER_INT] & \
! 79: (1 << ((numBits) % BIT_NUM_BITS_PER_INT)))
! 80:
! 81: #define Bit_Clear(numBits, bitArrayPtr) \
! 82: ((bitArrayPtr)[(numBits)/BIT_NUM_BITS_PER_INT] &= \
! 83: ~(1 << ((numBits) % BIT_NUM_BITS_PER_INT)))
! 84:
! 85: #define Bit_IsClear(numBits, bitArrayPtr) \
! 86: (!(Bit_IsSet((numBits), (bitArrayPtr))))
! 87:
! 88: #define Bit_Copy(numBits, srcArrayPtr, destArrayPtr) \
! 89: bcopy((char *)(srcArrayPtr), (char *)(destArrayPtr), \
! 90: Bit_NumBytes(numBits))
! 91:
! 92: #define Bit_Zero(numBits, bitArrayPtr) \
! 93: bzero((char *)(bitArrayPtr), Bit_NumBytes(numBits))
! 94:
! 95: extern int Bit_FindFirstSet();
! 96: extern int Bit_FindFirstClear();
! 97: extern Boolean Bit_Intersect();
! 98: extern Boolean Bit_Union();
! 99: extern Boolean Bit_AnySet();
! 100: extern int *Bit_Expand();
! 101:
! 102: #endif /* _BIT */