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