]>
Commit | Line | Data |
---|---|---|
1 | /* classes: h_files */ | |
2 | ||
3 | #ifndef RXBITSETH | |
4 | #define RXBITSETH | |
5 | ||
6 | /* Copyright (C) 1995, 1996 Tom Lord | |
7 | * | |
8 | * This program is free software; you can redistribute it and/or modify | |
9 | * it under the terms of the GNU Library General Public License as published by | |
10 | * the Free Software Foundation; either version 2, or (at your option) | |
11 | * any later version. | |
12 | * | |
13 | * This program is distributed in the hope that it will be useful, | |
14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
16 | * GNU Library General Public License for more details. | |
17 | * | |
18 | * You should have received a copy of the GNU Library General Public License | |
19 | * along with this software; see the file COPYING. If not, write to | |
20 | * the Free Software Foundation, 59 Temple Place - Suite 330, | |
21 | * Boston, MA 02111-1307, USA. | |
22 | */ | |
23 | ||
24 | \f | |
25 | ||
26 | ||
27 | typedef unsigned long RX_subset; | |
28 | #define RX_subset_bits (8 * sizeof (RX_subset)) | |
29 | #define RX_subset_mask (RX_subset_bits - 1) | |
30 | typedef RX_subset * rx_Bitset; | |
31 | ||
32 | #ifdef __STDC__ | |
33 | typedef void (*rx_bitset_iterator) (rx_Bitset, int member_index); | |
34 | #else | |
35 | typedef void (*rx_bitset_iterator) (); | |
36 | #endif | |
37 | ||
38 | /* Return the index of the word containing the Nth bit. | |
39 | */ | |
40 | #define rx_bitset_subset(N) ((N) / RX_subset_bits) | |
41 | ||
42 | /* Return the conveniently-sized supset containing the Nth bit. | |
43 | */ | |
44 | #define rx_bitset_subset_val(B,N) ((B)[rx_bitset_subset(N)]) | |
45 | ||
46 | ||
47 | /* Genericly combine the word containing the Nth bit with a 1 bit mask | |
48 | * of the Nth bit position within that word. | |
49 | */ | |
50 | #define RX_bitset_access(B,N,OP) \ | |
51 | ((B)[rx_bitset_subset(N)] OP rx_subset_singletons[(N) & RX_subset_mask]) | |
52 | ||
53 | #define RX_bitset_member(B,N) RX_bitset_access(B, N, &) | |
54 | #define RX_bitset_enjoin(B,N) RX_bitset_access(B, N, |=) | |
55 | #define RX_bitset_remove(B,N) RX_bitset_access(B, N, &= ~) | |
56 | #define RX_bitset_toggle(B,N) RX_bitset_access(B, N, ^= ) | |
57 | ||
58 | /* How many words are needed for N bits? | |
59 | */ | |
60 | #define rx_bitset_numb_subsets(N) (((N) + RX_subset_bits - 1) / RX_subset_bits) | |
61 | ||
62 | /* How much memory should be allocated for a bitset with N bits? | |
63 | */ | |
64 | #define rx_sizeof_bitset(N) (rx_bitset_numb_subsets(N) * sizeof(RX_subset)) | |
65 | \f | |
66 | ||
67 | extern RX_subset rx_subset_singletons[]; | |
68 | ||
69 | ||
70 | \f | |
71 | #ifdef __STDC__ | |
72 | extern int rx_bitset_is_equal (int size, rx_Bitset a, rx_Bitset b); | |
73 | extern int rx_bitset_is_subset (int size, rx_Bitset a, rx_Bitset b); | |
74 | extern int rx_bitset_empty (int size, rx_Bitset set); | |
75 | extern void rx_bitset_null (int size, rx_Bitset b); | |
76 | extern void rx_bitset_universe (int size, rx_Bitset b); | |
77 | extern void rx_bitset_complement (int size, rx_Bitset b); | |
78 | extern void rx_bitset_assign (int size, rx_Bitset a, rx_Bitset b); | |
79 | extern void rx_bitset_union (int size, rx_Bitset a, rx_Bitset b); | |
80 | extern void rx_bitset_intersection (int size, | |
81 | rx_Bitset a, rx_Bitset b); | |
82 | extern void rx_bitset_difference (int size, rx_Bitset a, rx_Bitset b); | |
83 | extern void rx_bitset_revdifference (int size, | |
84 | rx_Bitset a, rx_Bitset b); | |
85 | extern void rx_bitset_xor (int size, rx_Bitset a, rx_Bitset b); | |
86 | extern unsigned long rx_bitset_hash (int size, rx_Bitset b); | |
87 | extern int rx_bitset_population (int size, rx_Bitset a); | |
88 | ||
89 | #else /* STDC */ | |
90 | extern int rx_bitset_is_equal (); | |
91 | extern int rx_bitset_is_subset (); | |
92 | extern int rx_bitset_empty (); | |
93 | extern void rx_bitset_null (); | |
94 | extern void rx_bitset_universe (); | |
95 | extern void rx_bitset_complement (); | |
96 | extern void rx_bitset_assign (); | |
97 | extern void rx_bitset_union (); | |
98 | extern void rx_bitset_intersection (); | |
99 | extern void rx_bitset_difference (); | |
100 | extern void rx_bitset_revdifference (); | |
101 | extern void rx_bitset_xor (); | |
102 | extern unsigned long rx_bitset_hash (); | |
103 | extern int rx_bitset_population (); | |
104 | ||
105 | #endif /* STDC */ | |
106 | ||
107 | ||
108 | ||
109 | #endif /* RXBITSETH */ |