Lines Matching defs:elt
94 lbitset_elt *elt;
98 elt = lbitset_free_list;
99 lbitset_free_list = elt->next;
135 elt = (lbitset_elt *) obstack_alloc (&lbitset_obstack,
139 return elt;
147 lbitset_elt *elt;
149 elt = lbitset_elt_alloc ();
150 memset (elt->words, 0, sizeof (elt->words));
151 return elt;
156 lbitset_elt_free (lbitset_elt *elt)
158 elt->next = lbitset_free_list;
159 lbitset_free_list = elt;
163 /* Unlink element ELT from bitset BSET. */
165 lbitset_elt_unlink (bitset bset, lbitset_elt *elt)
167 lbitset_elt *next = elt->next;
168 lbitset_elt *prev = elt->prev;
176 if (LBITSET_HEAD (bset) == elt)
178 if (LBITSET_TAIL (bset) == elt)
184 if (LBITSET_CURRENT (bset) == elt)
203 lbitset_elt_free (elt);
207 /* Cut the chain of bitset BSET before element ELT and free the
210 lbitset_prune (bitset bset, lbitset_elt *elt)
214 if (!elt)
217 if (elt->prev)
219 LBITSET_TAIL (bset) = elt->prev;
220 bset->b.cdata = elt->prev->words;
221 bset->b.cindex = elt->prev->index;
222 elt->prev->next = 0;
232 for (; elt; elt = next)
234 next = elt->next;
235 lbitset_elt_free (elt);
242 lbitset_elt_zero_p (lbitset_elt *elt)
247 if (elt->words[i])
256 lbitset_elt_link (bitset bset, lbitset_elt *elt)
258 bitset_windex windex = elt->index;
270 elt->next = elt->prev = 0;
271 LBITSET_HEAD (bset) = elt;
272 LBITSET_TAIL (bset) = elt;
284 ptr->prev->next = elt;
286 LBITSET_HEAD (bset) = elt;
288 elt->prev = ptr->prev;
289 elt->next = ptr;
290 ptr->prev = elt;
301 ptr->next->prev = elt;
303 LBITSET_TAIL (bset) = elt;
305 elt->next = ptr->next;
306 elt->prev = ptr;
307 ptr->next = elt;
313 bset->b.cdata = elt->words;
321 lbitset_elt *elt;
340 for (elt = current;
341 elt->prev && elt->index > windex; elt = elt->prev)
346 for (elt = current;
347 elt->next && (elt->index + LBITSET_ELT_WORDS - 1) < windex;
348 elt = elt->next)
352 /* ELT is the nearest to the one we want. If it's not the one
354 if (elt && (windex - elt->index) < LBITSET_ELT_WORDS)
356 bset->b.cindex = elt->index;
358 bset->b.cdata = elt->words;
359 return elt;
374 elt = lbitset_elt_calloc ();
375 elt->index = windex;
376 lbitset_elt_link (bset, elt);
377 return elt;
389 lbitset_elt *elt;
392 for (elt = LBITSET_HEAD (bset); elt; elt = next)
394 next = elt->next;
395 if (lbitset_elt_zero_p (elt))
396 lbitset_elt_unlink (bset, elt);
447 lbitset_elt *elt;
462 for (elt = head; elt; elt = elt->next)
465 tmp->index = elt->index;
474 memcpy (tmp->words, elt->words, sizeof (elt->words));
577 lbitset_elt *elt;
581 elt = LBITSET_TAIL (bset);
582 if (!elt)
585 n_bits = (elt->index + LBITSET_ELT_WORDS) * BITSET_WORD_BITS;
596 for (; elt && elt->index > windex; elt = elt->prev)
599 if (!elt)
602 if (windex >= elt->index + LBITSET_ELT_WORDS)
605 at end of current elt. */
607 windex = elt->index + LBITSET_ELT_WORDS - 1;
620 while (elt)
622 bitset_word *srcp = elt->words;
624 for (; (windex - elt->index) < LBITSET_ELT_WORDS;
629 srcp[windex - elt->index] << (BITSET_WORD_BITS - 1 - bcount);
646 elt = elt->prev;
647 if (elt)
649 windex = elt->index + LBITSET_ELT_WORDS - 1;
669 lbitset_elt *elt;
685 elt = head;
686 windex = elt->index;
694 for (elt = head;
695 elt && (elt->index + LBITSET_ELT_WORDS - 1) < windex;
696 elt = elt->next)
699 if (!elt)
702 if (windex < elt->index)
704 windex = elt->index;
709 bitset_word *srcp = elt->words;
713 for (; (windex - elt->index) < LBITSET_ELT_WORDS; windex++)
715 word = srcp[windex - elt->index] >> (bitno % BITSET_WORD_BITS);
733 elt = elt->next;
734 if (elt)
736 windex = elt->index;
746 while (elt)
749 bitset_word *srcp = elt->words;
849 elt = elt->next;
850 if (elt)
852 windex = elt->index;
865 lbitset_elt *elt;
868 for (elt = LBITSET_HEAD (dst); elt; elt = next)
870 next = elt->next;
871 if (!lbitset_elt_zero_p (elt))
874 lbitset_elt_unlink (dst, elt);
893 lbitset_elt *elt;
897 elt = LBITSET_TAIL (dst);
898 srcp = elt->words;
901 srcp[windex - elt->index] &= ((bitset_word) 1 << last_bit) - 1;
904 for (; (windex - elt->index) < LBITSET_ELT_WORDS; windex++)
905 srcp[windex - elt->index] = 0;
915 lbitset_elt *elt;
927 elt = lbitset_elt_find (dst, i, LBITSET_CREATE);
928 memset (elt->words, -1, sizeof (elt->words));
938 lbitset_elt *elt;
947 elt = LBITSET_TAIL (dst);
1382 lbitset_elt *elt;
1388 for (elt = LBITSET_HEAD (bset); elt; elt = elt->next)
1390 fprintf (stderr, "Elt %lu\n", (unsigned long int) elt->index);
1396 word = elt->words[i];
