Lines Matching full:bitset
1 /* Base bitset stuff.
30 Memory for bit array and bitset structure allocated
39 BITSET_STATS: Wrapper bitset for internal use only. Used for gathering
93 that the bitset is known to be zero, that a bit has been set
100 typedef union bitset_union *bitset;
103 /* Private accessor macros to bitset structure. */
114 void (*set) (bitset, bitset_bindex);
115 void (*reset) (bitset, bitset_bindex);
116 bool (*toggle) (bitset, bitset_bindex);
117 bool (*test) (bitset, bitset_bindex);
118 bitset_bindex (*resize) (bitset, bitset_bindex);
119 bitset_bindex (*size) (bitset);
120 bitset_bindex (*count) (bitset);
122 bool (*empty_p) (bitset);
123 void (*ones) (bitset);
124 void (*zero) (bitset);
126 void (*copy) (bitset, bitset);
127 bool (*disjoint_p) (bitset, bitset);
128 bool (*equal_p) (bitset, bitset);
129 void (*not_) (bitset, bitset);
130 bool (*subset_p) (bitset, bitset);
132 void (*and_) (bitset, bitset, bitset);
133 bool (*and_cmp) (bitset, bitset, bitset);
134 void (*andn) (bitset, bitset, bitset);
135 bool (*andn_cmp) (bitset, bitset, bitset);
136 void (*or_) (bitset, bitset, bitset);
137 bool (*or_cmp) (bitset, bitset, bitset);
138 void (*xor_) (bitset, bitset, bitset);
139 bool (*xor_cmp) (bitset, bitset, bitset);
141 void (*and_or) (bitset, bitset, bitset, bitset);
142 bool (*and_or_cmp) (bitset, bitset, bitset, bitset);
143 void (*andn_or) (bitset, bitset, bitset, bitset);
144 bool (*andn_or_cmp) (bitset, bitset, bitset, bitset);
145 void (*or_and) (bitset, bitset, bitset, bitset);
146 bool (*or_and_cmp) (bitset, bitset, bitset, bitset);
148 bitset_bindex (*list) (bitset, bitset_bindex *, bitset_bindex,
150 bitset_bindex (*list_reverse) (bitset, bitset_bindex *, bitset_bindex,
152 void (*free) (bitset);
171 /* Redefine number of bits in bitset DST. */
174 /* Return size in bits of bitset SRC. */
177 /* Return number of bits set in bitset SRC. */
180 /* Return type of bitset SRC. */
183 /* Set bit BITNO in bitset DST. */
186 /* Reset bit BITNO in bitset DST. */
189 /* Toggle bit BITNO in bitset DST. */
192 /* Return non-zero if bit BITNO in bitset SRC is set. */
195 /* Free bitset SRC. */
280 /* Private functions for bitset implementations. */
282 extern bool bitset_toggle_ (bitset, bitset_bindex);
284 extern bitset_bindex bitset_count_ (bitset);
286 extern bitset_bindex bitset_size_ (bitset);
288 extern bool bitset_copy_ (bitset, bitset);
290 extern void bitset_and_or_ (bitset, bitset, bitset, bitset);
292 extern bool bitset_and_or_cmp_ (bitset, bitset, bitset, bitset);
294 extern void bitset_andn_or_ (bitset, bitset, bitset, bitset);
296 extern bool bitset_andn_or_cmp_ (bitset, bitset, bitset, bitset);
298 extern void bitset_or_and_ (bitset, bitset, bitset, bitset);
300 extern bool bitset_or_and_cmp_ (bitset, bitset, bitset, bitset);
