contrib/gcc/bitmap.c

51 bitmap_elem_to_freelist (bitmap head, bitmap_element *elt)
55   elt->next = NULL;
58       elt->prev = bit_obstack->elements;
59       bit_obstack->elements = elt;
63       elt->prev = bitmap_ggc_free;
64       bitmap_ggc_free = elt;
72 bitmap_element_free (bitmap head, bitmap_element *elt)
74   bitmap_element *next = elt->next;
75   bitmap_element *prev = elt->prev;
83   if (head->first == elt)
88   if (head->current == elt)
96   bitmap_elem_to_freelist (head, elt);
152 bitmap_elt_clear_from (bitmap head, bitmap_element *elt)
157   if (!elt) return;
159   prev = elt->prev;
179       elt->prev = bit_obstack->elements;
180       bit_obstack->elements = elt;
184       elt->prev = bitmap_ggc_free;
185       bitmap_ggc_free = elt;
361 bitmap_elt_insert_after (bitmap head, bitmap_element *elt, unsigned int indx)
366   if (!elt)
382       node->next = elt->next;
385       elt->next = node;
386       node->prev = elt;
571   bitmap_element *elt;
574   for (elt = a->first; elt; elt = elt->next)
581 	  count += __builtin_popcountl (elt->bits[ix]);
583 	  count += bitmap_popcount (elt->bits[ix]);
598   bitmap_element *elt = a->first;
603   gcc_assert (elt);
604   bit_no = elt->indx * BITMAP_ELEMENT_ALL_BITS;
607       word = elt->bits[ix];
876   bitmap_element *elt = bitmap_find_bit (head, start);
880      next one.  Otherwise, just set elt to be current.  */
881   if (!elt)
887 	      elt = head->current->next;
888 	      if (!elt)
892 	    elt = head->current;
898   while (elt && (elt->indx <= last_index))
900       bitmap_element * next_elt = elt->next;
901       unsigned elt_start_bit = (elt->indx) * BITMAP_ELEMENT_ALL_BITS;
906 	/* Get rid of the entire elt and go to the next one.  */
907 	bitmap_element_free (head, elt);
910 	  /* Going to have to knock out some bits in this elt.  */
921 		 elt.  */
931 	      /* The first bit to turn off is below this start of this elt.  */
939 	      /* The last bit to turn off is beyond this elt.  */
946 	      /* The last bit to turn off is inside to this elt.  */
959 	      elt->bits[first_word_to_mod] &= ~mask;
963 	      elt->bits[first_word_to_mod] &= ~first_mask;
965 		elt->bits[i] = 0;
966 	      elt->bits[last_word_to_mod] &= ~last_mask;
969 	    if (elt->bits[i])
976 	    bitmap_element_free (head, elt);
978       elt = next_elt;
981   if (elt)
983       head->current = elt;