Lines Matching full:bitset
23 /* This file is the public interface to the bitset abstract data type.
34 /* Attributes used to select a bitset implementation. */
35 enum bitset_attr {BITSET_FIXED = 1, /* Bitset size fixed. */
36 BITSET_VARIABLE = 2, /* Bitset size variable. */
37 BITSET_DENSE = 4, /* Bitset dense. */
38 BITSET_SPARSE = 8, /* Bitset sparse. */
52 struct bbitset_struct b; /* Base bitset data. */
77 bitset bset;
100 /* Return bytes required for bitset of desired type and size. */
103 /* Initialise a bitset with desired type and size. */
104 extern bitset bitset_init (bitset, bitset_bindex, enum bitset_type);
106 /* Select an implementation type based on the desired bitset size
110 /* Create a bitset of desired type and size. The bitset is zeroed. */
111 extern bitset bitset_alloc (bitset_bindex, enum bitset_type);
113 /* Free bitset. */
114 extern void bitset_free (bitset);
116 /* Create a bitset of desired type and size using an obstack. The
117 bitset is zeroed. */
118 extern bitset bitset_obstack_alloc (struct obstack *bobstack,
121 /* Free bitset allocated on obstack. */
122 extern void bitset_obstack_free (bitset);
124 /* Create a bitset of desired size and attributes. The bitset is zeroed. */
125 extern bitset bitset_create (bitset_bindex, bitset_attrs);
127 /* Return bitset type. */
128 extern enum bitset_type bitset_type_get (bitset);
130 /* Return bitset type name. */
131 extern const char *bitset_type_name_get (bitset);
134 /* Set bit BITNO in bitset BSET. */
136 bitset_set (bitset bset, bitset_bindex bitno)
148 /* Reset bit BITNO in bitset BSET. */
150 bitset_reset (bitset bset, bitset_bindex bitno)
162 /* Test bit BITNO in bitset BSET. */
164 bitset_test (bitset bset, bitset_bindex bitno)
176 /* Toggle bit BITNO in bitset BSET and return non-zero if now set. */
179 /* Return size in bits of bitset SRC. */
182 /* Change size of bitset. */
183 extern void bitset_resize (bitset, bitset_bindex);
185 /* Return number of bits set in bitset SRC. */
283 extern bool bitset_compatible_p (bitset bset1, bitset bset2);
286 extern bitset_bindex bitset_next (bitset, bitset_bindex);
289 extern bitset_bindex bitset_prev (bitset, bitset_bindex);
292 extern bitset_bindex bitset_first (bitset);
295 extern bitset_bindex bitset_last (bitset);
298 extern bool bitset_only_set_p (bitset, bitset_bindex);
300 /* Dump bitset. */
301 extern void bitset_dump (FILE *, bitset);
305 the bits set in a bitset:
327 following will print the bits set in a bitset in reverse order:
372 /* Enable bitset stats gathering. */
375 /* Disable bitset stats gathering. */
378 /* Read bitset stats file of accummulated stats. */
381 /* Write bitset stats file of accummulated stats. */
384 /* Dump bitset stats. */
387 /* Function to debug bitset from debugger. */
388 extern void debug_bitset (bitset);
390 /* Function to debug bitset stats from debugger. */
