Home | History | Annotate | Download | only in lib

Lines Matching refs:bitset

1 /* Base bitset stuff.
32 Memory for bit array and bitset structure allocated
41 BITSET_STATS: Wrapper bitset for internal use only. Used for gathering
95 that the bitset is known to be zero, that a bit has been set
102 typedef union bitset_union *bitset;
105 /* Private accessor macros to bitset structure. */
116 void (*set) (bitset, bitset_bindex);
117 void (*reset) (bitset, bitset_bindex);
118 bool (*toggle) (bitset, bitset_bindex);
119 bool (*test) (bitset, bitset_bindex);
120 bitset_bindex (*resize) (bitset, bitset_bindex);
121 bitset_bindex (*size) (bitset);
122 bitset_bindex (*count) (bitset);
124 bool (*empty_p) (bitset);
125 void (*ones) (bitset);
126 void (*zero) (bitset);
128 void (*copy) (bitset, bitset);
129 bool (*disjoint_p) (bitset, bitset);
130 bool (*equal_p) (bitset, bitset);
131 void (*not_) (bitset, bitset);
132 bool (*subset_p) (bitset, bitset);
134 void (*and_) (bitset, bitset, bitset);
135 bool (*and_cmp) (bitset, bitset, bitset);
136 void (*andn) (bitset, bitset, bitset);
137 bool (*andn_cmp) (bitset, bitset, bitset);
138 void (*or_) (bitset, bitset, bitset);
139 bool (*or_cmp) (bitset, bitset, bitset);
140 void (*xor_) (bitset, bitset, bitset);
141 bool (*xor_cmp) (bitset, bitset, bitset);
143 void (*and_or) (bitset, bitset, bitset, bitset);
144 bool (*and_or_cmp) (bitset, bitset, bitset, bitset);
145 void (*andn_or) (bitset, bitset, bitset, bitset);
146 bool (*andn_or_cmp) (bitset, bitset, bitset, bitset);
147 void (*or_and) (bitset, bitset, bitset, bitset);
148 bool (*or_and_cmp) (bitset, bitset, bitset, bitset);
150 bitset_bindex (*list) (bitset, bitset_bindex *, bitset_bindex,
152 bitset_bindex (*list_reverse) (bitset, bitset_bindex *, bitset_bindex,
154 void (*free) (bitset);
173 /* Redefine number of bits in bitset DST. */
176 /* Return size in bits of bitset SRC. */
179 /* Return number of bits set in bitset SRC. */
182 /* Return type of bitset SRC. */
185 /* Set bit BITNO in bitset DST. */
188 /* Reset bit BITNO in bitset DST. */
191 /* Toggle bit BITNO in bitset DST. */
194 /* Return non-zero if bit BITNO in bitset SRC is set. */
197 /* Free bitset SRC. */
282 /* Private functions for bitset implementations. */
284 extern bool bitset_toggle_ (bitset, bitset_bindex);
286 extern bitset_bindex bitset_count_ (bitset);
288 extern bitset_bindex bitset_size_ (bitset);
290 extern bool bitset_copy_ (bitset, bitset);
292 extern void bitset_and_or_ (bitset, bitset, bitset, bitset);
294 extern bool bitset_and_or_cmp_ (bitset, bitset, bitset, bitset);
296 extern void bitset_andn_or_ (bitset, bitset, bitset, bitset);
298 extern bool bitset_andn_or_cmp_ (bitset, bitset, bitset, bitset);
300 extern void bitset_or_and_ (bitset, bitset, bitset, bitset);
302 extern bool bitset_or_and_cmp_ (bitset, bitset, bitset, bitset);