Lines Matching refs:elt
95 lbitset_elt *elt; in lbitset_elt_alloc() local
99 elt = lbitset_free_list; in lbitset_elt_alloc()
100 lbitset_free_list = elt->next; in lbitset_elt_alloc()
136 elt = (lbitset_elt *) obstack_alloc (&lbitset_obstack, in lbitset_elt_alloc()
140 return elt; in lbitset_elt_alloc()
148 lbitset_elt *elt; in lbitset_elt_calloc() local
150 elt = lbitset_elt_alloc (); in lbitset_elt_calloc()
151 memset (elt->words, 0, sizeof (elt->words)); in lbitset_elt_calloc()
152 return elt; in lbitset_elt_calloc()
157 lbitset_elt_free (lbitset_elt *elt) in lbitset_elt_free() argument
159 elt->next = lbitset_free_list; in lbitset_elt_free()
160 lbitset_free_list = elt; in lbitset_elt_free()
166 lbitset_elt_unlink (bitset bset, lbitset_elt *elt) in lbitset_elt_unlink() argument
168 lbitset_elt *next = elt->next; in lbitset_elt_unlink()
169 lbitset_elt *prev = elt->prev; in lbitset_elt_unlink()
177 if (LBITSET_HEAD (bset) == elt) in lbitset_elt_unlink()
179 if (LBITSET_TAIL (bset) == elt) in lbitset_elt_unlink()
185 if (LBITSET_CURRENT (bset) == elt) in lbitset_elt_unlink()
204 lbitset_elt_free (elt); in lbitset_elt_unlink()
211 lbitset_prune (bitset bset, lbitset_elt *elt) in lbitset_prune() argument
215 if (!elt) in lbitset_prune()
218 if (elt->prev) in lbitset_prune()
220 LBITSET_TAIL (bset) = elt->prev; in lbitset_prune()
221 bset->b.cdata = elt->prev->words; in lbitset_prune()
222 bset->b.cindex = elt->prev->index; in lbitset_prune()
223 elt->prev->next = 0; in lbitset_prune()
233 for (; elt; elt = next) in lbitset_prune()
235 next = elt->next; in lbitset_prune()
236 lbitset_elt_free (elt); in lbitset_prune()
243 lbitset_elt_zero_p (lbitset_elt *elt) in lbitset_elt_zero_p() argument
248 if (elt->words[i]) in lbitset_elt_zero_p()
257 lbitset_elt_link (bitset bset, lbitset_elt *elt) in lbitset_elt_link() argument
259 bitset_windex windex = elt->index; in lbitset_elt_link()
271 elt->next = elt->prev = 0; in lbitset_elt_link()
272 LBITSET_HEAD (bset) = elt; in lbitset_elt_link()
273 LBITSET_TAIL (bset) = elt; in lbitset_elt_link()
285 ptr->prev->next = elt; in lbitset_elt_link()
287 LBITSET_HEAD (bset) = elt; in lbitset_elt_link()
289 elt->prev = ptr->prev; in lbitset_elt_link()
290 elt->next = ptr; in lbitset_elt_link()
291 ptr->prev = elt; in lbitset_elt_link()
302 ptr->next->prev = elt; in lbitset_elt_link()
304 LBITSET_TAIL (bset) = elt; in lbitset_elt_link()
306 elt->next = ptr->next; in lbitset_elt_link()
307 elt->prev = ptr; in lbitset_elt_link()
308 ptr->next = elt; in lbitset_elt_link()
314 bset->b.cdata = elt->words; in lbitset_elt_link()
322 lbitset_elt *elt; in lbitset_elt_find() local
341 for (elt = current; in lbitset_elt_find()
342 elt->prev && elt->index > windex; elt = elt->prev) in lbitset_elt_find()
347 for (elt = current; in lbitset_elt_find()
348 elt->next && (elt->index + LBITSET_ELT_WORDS - 1) < windex; in lbitset_elt_find()
349 elt = elt->next) in lbitset_elt_find()
355 if (windex - elt->index < LBITSET_ELT_WORDS) in lbitset_elt_find()
357 bset->b.cindex = elt->index; in lbitset_elt_find()
359 bset->b.cdata = elt->words; in lbitset_elt_find()
360 return elt; in lbitset_elt_find()
375 elt = lbitset_elt_calloc (); in lbitset_elt_find()
376 elt->index = windex; in lbitset_elt_find()
377 lbitset_elt_link (bset, elt); in lbitset_elt_find()
378 return elt; in lbitset_elt_find()
390 lbitset_elt *elt; in lbitset_weed() local
393 for (elt = LBITSET_HEAD (bset); elt; elt = next) in lbitset_weed()
395 next = elt->next; in lbitset_weed()
396 if (lbitset_elt_zero_p (elt)) in lbitset_weed()
397 lbitset_elt_unlink (bset, elt); in lbitset_weed()
448 lbitset_elt *elt; in lbitset_copy() local
463 for (elt = head; elt; elt = elt->next) in lbitset_copy()
466 tmp->index = elt->index; in lbitset_copy()
475 memcpy (tmp->words, elt->words, sizeof (elt->words)); in lbitset_copy()
578 lbitset_elt *elt; in lbitset_list_reverse() local
582 elt = LBITSET_TAIL (bset); in lbitset_list_reverse()
583 if (!elt) in lbitset_list_reverse()
586 n_bits = (elt->index + LBITSET_ELT_WORDS) * BITSET_WORD_BITS; in lbitset_list_reverse()
597 for (; elt && elt->index > windex; elt = elt->prev) in lbitset_list_reverse()
600 if (!elt) in lbitset_list_reverse()
603 if (windex >= elt->index + LBITSET_ELT_WORDS) in lbitset_list_reverse()
608 windex = elt->index + LBITSET_ELT_WORDS - 1; in lbitset_list_reverse()
621 while (elt) in lbitset_list_reverse()
623 bitset_word *srcp = elt->words; in lbitset_list_reverse()
625 for (; (windex - elt->index) < LBITSET_ELT_WORDS; in lbitset_list_reverse()
630 srcp[windex - elt->index] << (BITSET_WORD_BITS - 1 - bcount); in lbitset_list_reverse()
647 elt = elt->prev; in lbitset_list_reverse()
648 if (elt) in lbitset_list_reverse()
650 windex = elt->index + LBITSET_ELT_WORDS - 1; in lbitset_list_reverse()
670 lbitset_elt *elt; in lbitset_list() local
686 elt = head; in lbitset_list()
687 windex = elt->index; in lbitset_list()
695 for (elt = head; in lbitset_list()
696 elt && (elt->index + LBITSET_ELT_WORDS - 1) < windex; in lbitset_list()
697 elt = elt->next) in lbitset_list()
700 if (!elt) in lbitset_list()
703 if (windex < elt->index) in lbitset_list()
705 windex = elt->index; in lbitset_list()
710 bitset_word *srcp = elt->words; in lbitset_list()
714 for (; (windex - elt->index) < LBITSET_ELT_WORDS; windex++) in lbitset_list()
716 word = srcp[windex - elt->index] >> (bitno % BITSET_WORD_BITS); in lbitset_list()
734 elt = elt->next; in lbitset_list()
735 if (elt) in lbitset_list()
737 windex = elt->index; in lbitset_list()
747 while (elt) in lbitset_list()
750 bitset_word *srcp = elt->words; in lbitset_list()
850 elt = elt->next; in lbitset_list()
851 if (elt) in lbitset_list()
853 windex = elt->index; in lbitset_list()
866 lbitset_elt *elt; in lbitset_empty_p() local
869 for (elt = LBITSET_HEAD (dst); elt; elt = next) in lbitset_empty_p()
871 next = elt->next; in lbitset_empty_p()
872 if (!lbitset_elt_zero_p (elt)) in lbitset_empty_p()
875 lbitset_elt_unlink (dst, elt); in lbitset_empty_p()
894 lbitset_elt *elt; in lbitset_unused_clear() local
898 elt = LBITSET_TAIL (dst); in lbitset_unused_clear()
899 srcp = elt->words; in lbitset_unused_clear()
902 srcp[windex - elt->index] &= ((bitset_word) 1 << last_bit) - 1; in lbitset_unused_clear()
905 for (; (windex - elt->index) < LBITSET_ELT_WORDS; windex++) in lbitset_unused_clear()
906 srcp[windex - elt->index] = 0; in lbitset_unused_clear()
916 lbitset_elt *elt; in lbitset_ones() local
928 elt = lbitset_elt_find (dst, i, LBITSET_CREATE); in lbitset_ones()
929 memset (elt->words, -1, sizeof (elt->words)); in lbitset_ones()
1378 lbitset_elt *elt; in debug_lbitset() local
1384 for (elt = LBITSET_HEAD (bset); elt; elt = elt->next) in debug_lbitset()
1386 fprintf (stderr, "Elt %lu\n", (unsigned long int) elt->index); in debug_lbitset()
1392 word = elt->words[i]; in debug_lbitset()