contrib/gcc/sbitmap.c

39   sbitmap bmap;
45   bmap = xmalloc (amt);
46   bmap->n_bits = n_elms;
47   bmap->size = size;
48   bmap->bytes = bytes;
49   return bmap;
57 sbitmap_resize (sbitmap bmap, unsigned int n_elms, int def)
64   if (bytes > bmap->bytes)
68       bmap = xrealloc (bmap, amt);
71   if (n_elms > bmap->n_bits)
75 	  memset (bmap->elms + bmap->size, -1, bytes - bmap->bytes);
78 	  last_bit = bmap->n_bits % SBITMAP_ELT_BITS;
80 	    bmap->elms[bmap->size - 1]
86 	    bmap->elms[size - 1]
90 	memset (bmap->elms + bmap->size, 0, bytes - bmap->bytes);
92   else if (n_elms < bmap->n_bits)
97 	bmap->elms[size - 1]
101   bmap->n_bits = n_elms;
102   bmap->size = size;
103   bmap->bytes = bytes;
104   return bmap;
113   sbitmap bmap;
126   bmap = (sbitmap) xrealloc (src, amt);
127   bmap->n_bits = n_elms;
128   bmap->size = size;
129   bmap->bytes = bytes;
130   return bmap;
193 sbitmap_zero (sbitmap bmap)
195   memset (bmap->elms, 0, bmap->bytes);
201 sbitmap_ones (sbitmap bmap)
205   memset (bmap->elms, -1, bmap->bytes);
207   last_bit = bmap->n_bits % SBITMAP_ELT_BITS;
209     bmap->elms[bmap->size - 1]
216 sbitmap_vector_zero (sbitmap *bmap, unsigned int n_vecs)
221     sbitmap_zero (bmap[i]);
227 sbitmap_vector_ones (sbitmap *bmap, unsigned int n_vecs)
232     sbitmap_ones (bmap[i]);
691 sbitmap_first_set_bit (sbitmap bmap)
696   EXECUTE_IF_SET_IN_SBITMAP (bmap, 0, n, sbi)
704 sbitmap_last_set_bit (sbitmap bmap)
707   SBITMAP_ELT_TYPE *ptr = bmap->elms;
709   for (i = bmap->size - 1; i >= 0; i--)
734 dump_sbitmap (FILE *file, sbitmap bmap)
737   unsigned int set_size = bmap->size;
738   unsigned int total_bits = bmap->n_bits;
748 		 (bmap->elms[i] & ((SBITMAP_ELT_TYPE) 1 << j)) != 0);
755 dump_sbitmap_file (FILE *file, sbitmap bmap)
759   fprintf (file, "n_bits = %d, set = {", bmap->n_bits);
761   for (pos = 30, i = 0; i < bmap->n_bits; i++)
762     if (TEST_BIT (bmap, i))
778 debug_sbitmap (sbitmap bmap)
780   dump_sbitmap_file (stderr, bmap);