Lines Matching refs:bitmap_element
33 static bitmap_element *bitmap_tree_listify_from (bitmap, bitmap_element *);
67 bitmap_element bitmap_zero_bits; /* An element of all zero bits. */
70 static GTY((deletable)) bitmap_element *bitmap_ggc_free; /* Freelist of
78 bitmap_elem_to_freelist (bitmap head, bitmap_element *elt) in bitmap_elem_to_freelist()
83 release_overhead (head, sizeof (bitmap_element), false); in bitmap_elem_to_freelist()
101 static inline bitmap_element *
104 bitmap_element *element; in bitmap_element_allocate()
123 element = XOBNEW (&bit_obstack->obstack, bitmap_element); in bitmap_element_allocate()
140 element = ggc_alloc<bitmap_element> (); in bitmap_element_allocate()
144 register_overhead (head, sizeof (bitmap_element)); in bitmap_element_allocate()
155 bitmap_elt_clear_from (bitmap head, bitmap_element *elt) in bitmap_elt_clear_from()
157 bitmap_element *prev; in bitmap_elt_clear_from()
171 release_overhead (head, sizeof (bitmap_element) * n, false); in bitmap_elt_clear_from()
212 bitmap_list_link_element (bitmap head, bitmap_element *element) in bitmap_list_link_element()
215 bitmap_element *ptr; in bitmap_list_link_element()
270 bitmap_list_unlink_element (bitmap head, bitmap_element *element,
273 bitmap_element *next = element->next;
274 bitmap_element *prev = element->prev;
306 static bitmap_element *
308 bitmap_element *elt, unsigned int indx,
309 bitmap_element *node = NULL)
347 static inline bitmap_element *
350 bitmap_element *element; in bitmap_list_find_element()
428 bitmap_tree_link_left (bitmap_element * &t, bitmap_element * &l) in bitmap_tree_link_left()
436 bitmap_tree_link_right (bitmap_element * &t, bitmap_element * &r) in bitmap_tree_link_right()
444 bitmap_tree_rotate_left (bitmap_element * &t) in bitmap_tree_rotate_left()
446 bitmap_element *e = t->next; in bitmap_tree_rotate_left()
453 bitmap_tree_rotate_right (bitmap_element * &t) in bitmap_tree_rotate_right()
455 bitmap_element *e = t->prev; in bitmap_tree_rotate_right()
461 static bitmap_element *
462 bitmap_tree_splay (bitmap head, bitmap_element *t, unsigned int indx) in bitmap_tree_splay()
464 bitmap_element N, *l, *r; in bitmap_tree_splay()
509 bitmap_tree_link_element (bitmap head, bitmap_element *e) in bitmap_tree_link_element()
515 bitmap_element *t = bitmap_tree_splay (head, head->first, e->indx); in bitmap_tree_link_element()
540 bitmap_tree_unlink_element (bitmap head, bitmap_element *e) in bitmap_tree_unlink_element()
542 bitmap_element *t = bitmap_tree_splay (head, head->first, e->indx); in bitmap_tree_unlink_element()
562 static inline bitmap_element *
580 bitmap_element *element = bitmap_tree_splay (head, head->first, indx); in bitmap_tree_find_element()
596 static bitmap_element *
597 bitmap_tree_listify_from (bitmap head, bitmap_element *e) in bitmap_tree_listify_from()
599 bitmap_element *t, *erb; in bitmap_tree_listify_from()
626 auto_vec<bitmap_element *, 32> stack; in bitmap_tree_listify_from()
627 auto_vec<bitmap_element *, 32> sorted_elements; in bitmap_tree_listify_from()
628 bitmap_element *n = e; in bitmap_tree_listify_from()
648 bitmap_element *prev = NULL; in bitmap_tree_listify_from()
667 bitmap_element *ptr; in bitmap_list_view()
691 bitmap_element *ptr; in bitmap_tree_view()
714 bitmap_element *e, *t; in bitmap_clear()
744 __alignof__ (bitmap_element), in bitmap_obstack_initialize()
817 map->first = (bitmap_element *) map->obstack->heads; in bitmap_obstack_free()
830 bitmap_element_zerop (const bitmap_element *element) in bitmap_element_zerop()
850 const bitmap_element *from_ptr; in bitmap_copy()
851 bitmap_element *to_ptr = 0; in bitmap_copy()
860 bitmap_element *to_elt = bitmap_element_allocate (to); in bitmap_copy()
897 for (bitmap_element *e = to->first; e; e = e->next) in bitmap_move()
898 sz += sizeof (bitmap_element); in bitmap_move()
914 bitmap_element *ptr; in bitmap_clear_bit()
952 bitmap_element *ptr; in bitmap_set_bit()
985 const bitmap_element *ptr; in bitmap_bit_p()
1054 const bitmap_element *elt; in bitmap_count_bits()
1069 const bitmap_element *elt_a, *elt_b; in bitmap_count_unique_bits()
1106 const bitmap_element *elt; in bitmap_single_bit_set_p()
1143 const bitmap_element *elt = a->first; in bitmap_first_set_bit()
1199 const bitmap_element *elt; in bitmap_last_set_bit()
1249 bitmap_element *dst_elt = dst->first; in bitmap_and()
1250 const bitmap_element *a_elt = a->first; in bitmap_and()
1251 const bitmap_element *b_elt = b->first; in bitmap_and()
1252 bitmap_element *dst_prev = NULL; in bitmap_and()
1309 bitmap_element *a_elt = a->first; in bitmap_and_into()
1310 const bitmap_element *b_elt = b->first; in bitmap_and_into()
1311 bitmap_element *next; in bitmap_and_into()
1370 bitmap_elt_copy (bitmap dst, bitmap_element *dst_elt, bitmap_element *dst_prev, in bitmap_elt_copy()
1371 const bitmap_element *src_elt, bool changed) in bitmap_elt_copy()
1404 bitmap_element *dst_elt = dst->first; in bitmap_and_compl()
1405 const bitmap_element *a_elt = a->first; in bitmap_and_compl()
1406 const bitmap_element *b_elt = b->first; in bitmap_and_compl()
1407 bitmap_element *dst_prev = NULL; in bitmap_and_compl()
1408 bitmap_element **dst_prev_pnext = &dst->first; in bitmap_and_compl()
1519 bitmap_element *a_elt = a->first; in bitmap_and_compl_into()
1520 const bitmap_element *b_elt = b->first; in bitmap_and_compl_into()
1521 bitmap_element *next; in bitmap_and_compl_into()
1575 bitmap_element *elt, *elt_prev; in bitmap_set_range()
1683 bitmap_element *elt; in bitmap_clear_range()
1723 bitmap_element * next_elt = elt->next; in bitmap_clear_range()
1817 bitmap_element *a_elt = a->first; in bitmap_compl_and_into()
1818 const bitmap_element *b_elt = b->first; in bitmap_compl_and_into()
1819 bitmap_element *a_prev = NULL; in bitmap_compl_and_into()
1820 bitmap_element *next; in bitmap_compl_and_into()
1888 bitmap_elt_ior (bitmap dst, bitmap_element *dst_elt, bitmap_element *dst_prev, in bitmap_elt_ior()
1889 const bitmap_element *a_elt, const bitmap_element *b_elt, in bitmap_elt_ior()
1929 const bitmap_element *src; in bitmap_elt_ior()
1948 bitmap_element *dst_elt = dst->first; in bitmap_ior()
1949 const bitmap_element *a_elt = a->first; in bitmap_ior()
1950 const bitmap_element *b_elt = b->first; in bitmap_ior()
1951 bitmap_element *dst_prev = NULL; in bitmap_ior()
1952 bitmap_element **dst_prev_pnext = &dst->first; in bitmap_ior()
1998 bitmap_element *a_elt = a->first; in bitmap_ior_into()
1999 const bitmap_element *b_elt = b->first; in bitmap_ior_into()
2000 bitmap_element *a_prev = NULL; in bitmap_ior_into()
2001 bitmap_element **a_prev_pnext = &a->first; in bitmap_ior_into()
2040 bitmap_element *a_elt = a->first; in bitmap_ior_into_and_free()
2041 bitmap_element *b_elt = b->first; in bitmap_ior_into_and_free()
2042 bitmap_element *a_prev = NULL; in bitmap_ior_into_and_free()
2043 bitmap_element **a_prev_pnext = &a->first; in bitmap_ior_into_and_free()
2061 bitmap_element *b_elt_next = b_elt->next; in bitmap_ior_into_and_free()
2088 bitmap_element *dst_elt = dst->first; in bitmap_xor()
2089 const bitmap_element *a_elt = a->first; in bitmap_xor()
2090 const bitmap_element *b_elt = b->first; in bitmap_xor()
2091 bitmap_element *dst_prev = NULL; in bitmap_xor()
2133 const bitmap_element *src; in bitmap_xor()
2169 bitmap_element *a_elt = a->first; in bitmap_xor_into()
2170 const bitmap_element *b_elt = b->first; in bitmap_xor_into()
2171 bitmap_element *a_prev = NULL; in bitmap_xor_into()
2186 bitmap_element *dst = bitmap_list_insert_element_after (a, a_prev, in bitmap_xor_into()
2202 bitmap_element *next = a_elt->next; in bitmap_xor_into()
2231 const bitmap_element *a_elt; in bitmap_equal_p()
2232 const bitmap_element *b_elt; in bitmap_equal_p()
2255 const bitmap_element *a_elt; in bitmap_intersect_p()
2256 const bitmap_element *b_elt; in bitmap_intersect_p()
2285 const bitmap_element *a_elt; in bitmap_intersect_compl_p()
2286 const bitmap_element *b_elt; in bitmap_intersect_compl_p()
2318 bitmap_element *dst_elt = dst->first; in bitmap_ior_and_compl()
2319 const bitmap_element *a_elt = a->first; in bitmap_ior_and_compl()
2320 const bitmap_element *b_elt = b->first; in bitmap_ior_and_compl()
2321 const bitmap_element *kill_elt = kill->first; in bitmap_ior_and_compl()
2322 bitmap_element *dst_prev = NULL; in bitmap_ior_and_compl()
2323 bitmap_element **dst_prev_pnext = &dst->first; in bitmap_ior_and_compl()
2353 bitmap_element tmp_elt; in bitmap_ior_and_compl()
2424 bitmap_element *a_elt = a->first; in bitmap_ior_and_compl_into()
2425 const bitmap_element *b_elt = b->first; in bitmap_ior_and_compl_into()
2426 const bitmap_element *c_elt = c->first; in bitmap_ior_and_compl_into()
2427 bitmap_element and_elt; in bitmap_ior_and_compl_into()
2428 bitmap_element *a_prev = NULL; in bitmap_ior_and_compl_into()
2429 bitmap_element **a_prev_pnext = &a->first; in bitmap_ior_and_compl_into()
2449 const bitmap_element *and_elt_ptr; in bitmap_ior_and_compl_into()
2501 bitmap_element *a_elt = a->first; in bitmap_ior_and_into()
2502 const bitmap_element *b_elt = b->first; in bitmap_ior_and_into()
2503 const bitmap_element *c_elt = c->first; in bitmap_ior_and_into()
2504 bitmap_element and_elt; in bitmap_ior_and_into()
2505 bitmap_element *a_prev = NULL; in bitmap_ior_and_into()
2506 bitmap_element **a_prev_pnext = &a->first; in bitmap_ior_and_into()
2582 const bitmap_element *ptr; in bitmap_hash()
2602 bitmap_tree_to_vec (vec<bitmap_element *> &elts, const_bitmap head) in bitmap_tree_to_vec()
2605 auto_vec<bitmap_element *, 32> stack; in bitmap_tree_to_vec()
2606 bitmap_element *e = head->first; in bitmap_tree_to_vec()
2626 debug_bitmap_elt_file (FILE *file, const bitmap_element *ptr) in debug_bitmap_elt_file()
2658 const bitmap_element *ptr; in debug_bitmap_file()
2666 auto_vec<bitmap_element *, 32> elts; in debug_bitmap_file()
2698 auto_vec<bitmap_element *, 32> elts; in bitmap_print()