Lines Matching full:bitset
38 case is fast. A zero bitset is indicated when cdata is 0. This is
39 conservative since cdata may be non zero and the bitset may still
42 The bitset cache can be disabled either by setting cindex to
84 /* Obstack to allocate bitset elements from. */
87 static ebitset_elt *ebitset_free_list; /* Free list of bitset elements. */
97 /* Disable bitset cache and mark BSET as being zero. */
103 /* Disable bitset cache and mark BSET as being possibly non-zero. */
107 /* A conservative estimate of whether the bitset is zero.
108 This is non-zero only if we know for sure that the bitset is zero. */
123 ebitset_resize (bitset src, bitset_bindex n_bits)
138 /* The bitset needs to grow. If we already have enough memory
144 grow the bitset 25% larger than requested to reduce
162 /* The bitset needs to shrink. There's no point deallocating
252 /* Remove element with index EINDEX from bitset BSET. */
254 ebitset_elt_remove (bitset bset, bitset_windex eindex)
268 /* Add ELT into elts at index EINDEX of bitset BSET. */
270 ebitset_elt_add (bitset bset, ebitset_elt *elt, bitset_windex eindex)
295 ebitset_elt_find (bitset bset, bitset_bindex bindex,
348 ebitset_weed (bitset bset)
389 /* Set all bits in the bitset to zero. */
391 ebitset_zero (bitset bset)
415 ebitset_equal_p (bitset dst, bitset src)
452 /* Copy bits from bitset SRC to bitset DST. */
454 ebitset_copy_ (bitset dst, bitset src)
488 /* Copy bits from bitset SRC to bitset DST. Return true if
491 ebitset_copy_cmp (bitset dst, bitset src)
510 /* Set bit BITNO in bitset DST. */
512 ebitset_set (bitset dst, bitset_bindex bitno)
523 /* Reset bit BITNO in bitset DST. */
525 ebitset_reset (bitset dst, bitset_bindex bitno)
541 /* Test bit BITNO in bitset SRC. */
543 ebitset_test (bitset src, bitset_bindex bitno)
555 ebitset_free (bitset bset)
566 ebitset_list_reverse (bitset bset, bitset_bindex *list,
655 ebitset_list (bitset bset, bitset_bindex *list,
836 ebitset_unused_clear (bitset dst)
874 ebitset_ones (bitset dst)
893 ebitset_empty_p (bitset dst)
923 ebitset_not (bitset dst, bitset src)
951 ebitset_subset_p (bitset dst, bitset src)
993 ebitset_disjoint_p (bitset dst, bitset src)
1029 ebitset_op3_cmp (bitset dst, bitset src1, bitset src2, enum bitset_ops op)
1177 ebitset_and_cmp (bitset dst, bitset src1, bitset src2)
1200 ebitset_and (bitset dst, bitset src1, bitset src2)
1207 ebitset_andn_cmp (bitset dst, bitset src1, bitset src2)
1227 ebitset_andn (bitset dst, bitset src1, bitset src2)
1234 ebitset_or_cmp (bitset dst, bitset src1, bitset src2)
1249 ebitset_or (bitset dst, bitset src1, bitset src2)
1256 ebitset_xor_cmp (bitset dst, bitset src1, bitset src2)
1271 ebitset_xor (bitset dst, bitset src1, bitset src2)
1278 ebitset_copy (bitset dst, bitset src)
1333 /* Initialize a bitset. */
1335 bitset
1336 ebitset_init (bitset bset, bitset_bindex n_bits)
