Lines Matching refs:field
160 #define SLIST_FOREACH(var, head, field) \
163 (var) = SLIST_NEXT((var), field))
165 #define SLIST_FOREACH_SAFE(var, head, field, tvar) \
167 (var) && ((tvar) = SLIST_NEXT((var), field), 1); \
170 #define SLIST_FOREACH_PREVPTR(var, varp, head, field) \
173 (varp) = &SLIST_NEXT((var), field))
179 #define SLIST_INSERT_AFTER(slistelm, elm, field) do { \
180 SLIST_NEXT((elm), field) = SLIST_NEXT((slistelm), field); \
181 SLIST_NEXT((slistelm), field) = (elm); \
184 #define SLIST_INSERT_HEAD(head, elm, field) do { \
185 SLIST_NEXT((elm), field) = SLIST_FIRST((head)); \
189 #define SLIST_NEXT(elm, field) ((elm)->field.sle_next)
191 #define SLIST_REMOVE(head, elm, type, field) do { \
193 SLIST_REMOVE_HEAD((head), field); \
197 while (SLIST_NEXT(curelm, field) != (elm)) \
198 curelm = SLIST_NEXT(curelm, field); \
199 SLIST_NEXT(curelm, field) = \
200 SLIST_NEXT(SLIST_NEXT(curelm, field), field); \
202 TRASHIT((elm)->field.sle_next); \
205 #define SLIST_REMOVE_HEAD(head, field) do { \
206 SLIST_FIRST((head)) = SLIST_NEXT(SLIST_FIRST((head)), field); \
241 #define STAILQ_FOREACH(var, head, field) \
244 (var) = STAILQ_NEXT((var), field))
247 #define STAILQ_FOREACH_SAFE(var, head, field, tvar) \
249 (var) && ((tvar) = STAILQ_NEXT((var), field), 1); \
257 #define STAILQ_INSERT_AFTER(head, tqelm, elm, field) do { \
258 if ((STAILQ_NEXT((elm), field) = STAILQ_NEXT((tqelm), field)) == NULL)\
259 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
260 STAILQ_NEXT((tqelm), field) = (elm); \
263 #define STAILQ_INSERT_HEAD(head, elm, field) do { \
264 if ((STAILQ_NEXT((elm), field) = STAILQ_FIRST((head))) == NULL) \
265 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
269 #define STAILQ_INSERT_TAIL(head, elm, field) do { \
270 STAILQ_NEXT((elm), field) = NULL; \
272 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
275 #define STAILQ_LAST(head, type, field) \
279 ((char *)((head)->stqh_last) - __offsetof(struct type, field))))
281 #define STAILQ_NEXT(elm, field) ((elm)->field.stqe_next)
283 #define STAILQ_REMOVE(head, elm, type, field) do { \
285 STAILQ_REMOVE_HEAD((head), field); \
289 while (STAILQ_NEXT(curelm, field) != (elm)) \
290 curelm = STAILQ_NEXT(curelm, field); \
291 if ((STAILQ_NEXT(curelm, field) = \
292 STAILQ_NEXT(STAILQ_NEXT(curelm, field), field)) == NULL)\
293 (head)->stqh_last = &STAILQ_NEXT((curelm), field);\
295 TRASHIT((elm)->field.stqe_next); \
298 #define STAILQ_REMOVE_HEAD(head, field) do { \
300 STAILQ_NEXT(STAILQ_FIRST((head)), field)) == NULL) \
304 #define STAILQ_REMOVE_HEAD_UNTIL(head, elm, field) do { \
305 if ((STAILQ_FIRST((head)) = STAILQ_NEXT((elm), field)) == NULL) \
331 #define QMD_LIST_CHECK_HEAD(head, field) do { \
333 LIST_FIRST((head))->field.le_prev != \
338 #define QMD_LIST_CHECK_NEXT(elm, field) do { \
339 if (LIST_NEXT((elm), field) != NULL && \
340 LIST_NEXT((elm), field)->field.le_prev != \
341 &((elm)->field.le_next)) \
345 #define QMD_LIST_CHECK_PREV(elm, field) do { \
346 if (*(elm)->field.le_prev != (elm)) \
350 #define QMD_LIST_CHECK_HEAD(head, field)
351 #define QMD_LIST_CHECK_NEXT(elm, field)
352 #define QMD_LIST_CHECK_PREV(elm, field)
359 #define LIST_FOREACH(var, head, field) \
362 (var) = LIST_NEXT((var), field))
364 #define LIST_FOREACH_SAFE(var, head, field, tvar) \
366 (var) && ((tvar) = LIST_NEXT((var), field), 1); \
373 #define LIST_INSERT_AFTER(listelm, elm, field) do { \
374 QMD_LIST_CHECK_NEXT(listelm, field); \
375 if ((LIST_NEXT((elm), field) = LIST_NEXT((listelm), field)) != NULL)\
376 LIST_NEXT((listelm), field)->field.le_prev = \
377 &LIST_NEXT((elm), field); \
378 LIST_NEXT((listelm), field) = (elm); \
379 (elm)->field.le_prev = &LIST_NEXT((listelm), field); \
382 #define LIST_INSERT_BEFORE(listelm, elm, field) do { \
383 QMD_LIST_CHECK_PREV(listelm, field); \
384 (elm)->field.le_prev = (listelm)->field.le_prev; \
385 LIST_NEXT((elm), field) = (listelm); \
386 *(listelm)->field.le_prev = (elm); \
387 (listelm)->field.le_prev = &LIST_NEXT((elm), field); \
390 #define LIST_INSERT_HEAD(head, elm, field) do { \
391 QMD_LIST_CHECK_HEAD((head), field); \
392 if ((LIST_NEXT((elm), field) = LIST_FIRST((head))) != NULL) \
393 LIST_FIRST((head))->field.le_prev = &LIST_NEXT((elm), field);\
395 (elm)->field.le_prev = &LIST_FIRST((head)); \
398 #define LIST_NEXT(elm, field) ((elm)->field.le_next)
400 #define LIST_REMOVE(elm, field) do { \
401 QMD_LIST_CHECK_NEXT(elm, field); \
402 QMD_LIST_CHECK_PREV(elm, field); \
403 if (LIST_NEXT((elm), field) != NULL) \
404 LIST_NEXT((elm), field)->field.le_prev = \
405 (elm)->field.le_prev; \
406 *(elm)->field.le_prev = LIST_NEXT((elm), field); \
407 TRASHIT((elm)->field.le_next); \
408 TRASHIT((elm)->field.le_prev); \
435 #define QMD_TAILQ_CHECK_HEAD(head, field) do { \
437 TAILQ_FIRST((head))->field.tqe_prev != \
442 #define QMD_TAILQ_CHECK_TAIL(head, field) do { \
447 #define QMD_TAILQ_CHECK_NEXT(elm, field) do { \
448 if (TAILQ_NEXT((elm), field) != NULL && \
449 TAILQ_NEXT((elm), field)->field.tqe_prev != \
450 &((elm)->field.tqe_next)) \
454 #define QMD_TAILQ_CHECK_PREV(elm, field) do { \
455 if (*(elm)->field.tqe_prev != (elm)) \
459 #define QMD_TAILQ_CHECK_HEAD(head, field)
461 #define QMD_TAILQ_CHECK_NEXT(elm, field)
462 #define QMD_TAILQ_CHECK_PREV(elm, field)
465 #define TAILQ_CONCAT(head1, head2, field) do { \
468 (head2)->tqh_first->field.tqe_prev = (head1)->tqh_last; \
480 #define TAILQ_FOREACH(var, head, field) \
483 (var) = TAILQ_NEXT((var), field))
485 #define TAILQ_FOREACH_SAFE(var, head, field, tvar) \
487 (var) && ((tvar) = TAILQ_NEXT((var), field), 1); \
490 #define TAILQ_FOREACH_REVERSE(var, head, headname, field) \
493 (var) = TAILQ_PREV((var), headname, field))
495 #define TAILQ_FOREACH_REVERSE_SAFE(var, head, headname, field, tvar) \
497 (var) && ((tvar) = TAILQ_PREV((var), headname, field), 1); \
506 #define TAILQ_INSERT_AFTER(head, listelm, elm, field) do { \
507 QMD_TAILQ_CHECK_NEXT(listelm, field); \
508 if ((TAILQ_NEXT((elm), field) = TAILQ_NEXT((listelm), field)) != NULL)\
509 TAILQ_NEXT((elm), field)->field.tqe_prev = \
510 &TAILQ_NEXT((elm), field); \
512 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
515 TAILQ_NEXT((listelm), field) = (elm); \
516 (elm)->field.tqe_prev = &TAILQ_NEXT((listelm), field); \
517 QMD_TRACE_ELEM(&(elm)->field); \
518 QMD_TRACE_ELEM(&listelm->field); \
521 #define TAILQ_INSERT_BEFORE(listelm, elm, field) do { \
522 QMD_TAILQ_CHECK_PREV(listelm, field); \
523 (elm)->field.tqe_prev = (listelm)->field.tqe_prev; \
524 TAILQ_NEXT((elm), field) = (listelm); \
525 *(listelm)->field.tqe_prev = (elm); \
526 (listelm)->field.tqe_prev = &TAILQ_NEXT((elm), field); \
527 QMD_TRACE_ELEM(&(elm)->field); \
528 QMD_TRACE_ELEM(&listelm->field); \
531 #define TAILQ_INSERT_HEAD(head, elm, field) do { \
532 QMD_TAILQ_CHECK_HEAD(head, field); \
533 if ((TAILQ_NEXT((elm), field) = TAILQ_FIRST((head))) != NULL) \
534 TAILQ_FIRST((head))->field.tqe_prev = \
535 &TAILQ_NEXT((elm), field); \
537 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
539 (elm)->field.tqe_prev = &TAILQ_FIRST((head)); \
541 QMD_TRACE_ELEM(&(elm)->field); \
544 #define TAILQ_INSERT_TAIL(head, elm, field) do { \
545 QMD_TAILQ_CHECK_TAIL(head, field); \
546 TAILQ_NEXT((elm), field) = NULL; \
547 (elm)->field.tqe_prev = (head)->tqh_last; \
549 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
551 QMD_TRACE_ELEM(&(elm)->field); \
557 #define TAILQ_NEXT(elm, field) ((elm)->field.tqe_next)
559 #define TAILQ_PREV(elm, headname, field) \
560 (*(((struct headname *)((elm)->field.tqe_prev))->tqh_last))
562 #define TAILQ_REMOVE(head, elm, field) do { \
563 QMD_TAILQ_CHECK_NEXT(elm, field); \
564 QMD_TAILQ_CHECK_PREV(elm, field); \
565 if ((TAILQ_NEXT((elm), field)) != NULL) \
566 TAILQ_NEXT((elm), field)->field.tqe_prev = \
567 (elm)->field.tqe_prev; \
569 (head)->tqh_last = (elm)->field.tqe_prev; \
572 *(elm)->field.tqe_prev = TAILQ_NEXT((elm), field); \
573 TRASHIT((elm)->field.tqe_next); \
574 TRASHIT((elm)->field.tqe_prev); \
575 QMD_TRACE_ELEM(&(elm)->field); \