2 * Copyright (C) 2004 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 1999-2001 Internet Software Consortium.
5 * Permission to use, copy, modify, and distribute this software for any
6 * purpose with or without fee is hereby granted, provided that the above
7 * copyright notice and this permission notice appear in all copies.
9 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
10 * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
11 * AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
12 * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
13 * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
14 * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
15 * PERFORMANCE OF THIS SOFTWARE.
18 /* $Id: bitstring.h,v 1.7.206.1 2004/03/06 08:14:38 marka Exp $ */
20 #ifndef ISC_BITSTRING_H
21 #define ISC_BITSTRING_H 1
30 * A bitstring is a packed array of bits, stored in a contiguous
31 * sequence of octets. The "most significant bit" (msb) of a bitstring
32 * is the high bit of the first octet. The "least significant bit" of a
33 * bitstring is the low bit of the last octet.
35 * Two bit numbering schemes are supported, "msb0" and "lsb0".
37 * In the "msb0" scheme, bit number 0 designates the most significant bit,
38 * and any padding bits required to make the bitstring a multiple of 8 bits
39 * long are added to the least significant end of the last octet.
41 * In the "lsb0" scheme, bit number 0 designates the least significant bit,
42 * and any padding bits required to make the bitstring a multiple of 8 bits
43 * long are added to the most significant end of the first octet.
45 * E.g., consider the bitstring "11010001111". This bitstring is 11 bits
46 * long and will take two octets. Let "p" denote a pad bit. In the msb0
47 * encoding, it would be
51 * 1 1 0 1 0 0 0 1 | 1 1 1 p p p p p
56 * In the lsb0 encoding, it would be
60 * p p p p p 1 1 0 | 1 0 0 0 1 1 1 1
71 #include <isc/types.h>
79 struct isc_bitstring {
92 isc_bitstring_init(isc_bitstring_t *bitstring, unsigned char *data,
93 unsigned int length, unsigned int size, isc_boolean_t lsb0);
95 * Make 'bitstring' refer to the bitstring of 'size' bits starting
96 * at 'data'. 'length' bits of the bitstring are valid. If 'lsb0'
97 * is set then, bit 0 refers to the least significant bit of the
98 * bitstring. Otherwise bit 0 is the most significant bit.
102 * 'bitstring' points to a isc_bitstring_t.
104 * 'data' points to an array of unsigned char large enough to hold
107 * 'length' <= 'size'.
111 * 'bitstring' is a valid bitstring.
115 isc_bitstring_invalidate(isc_bitstring_t *bitstring);
117 * Invalidate 'bitstring'.
121 * 'bitstring' is a valid bitstring.
125 * 'bitstring' is not a valid bitstring.
129 isc_bitstring_copy(isc_bitstring_t *source, unsigned int sbitpos,
130 isc_bitstring_t *target, unsigned int tbitpos,
133 * Starting at bit 'sbitpos', copy 'n' bits from 'source' to
134 * the 'n' bits of 'target' starting at 'tbitpos'.
138 * 'source' and target are valid bitstrings with the same lsb0 setting.
140 * 'sbitpos' + 'n' is less than or equal to the length of 'source'.
142 * 'tbitpos' + 'n' is less than or equal to the size of 'target'.
146 * The specified bits have been copied, and the length of 'target'
147 * adjusted (if required).
152 #endif /* ISC_BITSTRING_H */