Lines Matching refs:elm
182 #define SLIST_INSERT_AFTER(slistelm, elm, field) do { \ argument
183 SLIST_NEXT((elm), field) = SLIST_NEXT((slistelm), field); \
184 SLIST_NEXT((slistelm), field) = (elm); \
187 #define SLIST_INSERT_HEAD(head, elm, field) do { \ argument
188 SLIST_NEXT((elm), field) = SLIST_FIRST((head)); \
189 SLIST_FIRST((head)) = (elm); \
192 #define SLIST_NEXT(elm, field) ((elm)->field.sle_next) argument
194 #define SLIST_REMOVE(head, elm, type, field) do { \ argument
195 QMD_SAVELINK(oldnext, (elm)->field.sle_next); \
196 if (SLIST_FIRST((head)) == (elm)) { \
201 while (SLIST_NEXT(curelm, field) != (elm)) \
208 #define SLIST_REMOVE_AFTER(elm, field) do { \ argument
209 SLIST_NEXT(elm, field) = \
210 SLIST_NEXT(SLIST_NEXT(elm, field), field); \
271 #define STAILQ_INSERT_AFTER(head, tqelm, elm, field) do { \ argument
272 if ((STAILQ_NEXT((elm), field) = STAILQ_NEXT((tqelm), field)) == NULL)\
273 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
274 STAILQ_NEXT((tqelm), field) = (elm); \
277 #define STAILQ_INSERT_HEAD(head, elm, field) do { \ argument
278 if ((STAILQ_NEXT((elm), field) = STAILQ_FIRST((head))) == NULL) \
279 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
280 STAILQ_FIRST((head)) = (elm); \
283 #define STAILQ_INSERT_TAIL(head, elm, field) do { \ argument
284 STAILQ_NEXT((elm), field) = NULL; \
285 *(head)->stqh_last = (elm); \
286 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
295 #define STAILQ_NEXT(elm, field) ((elm)->field.stqe_next) argument
297 #define STAILQ_REMOVE(head, elm, type, field) do { \ argument
298 QMD_SAVELINK(oldnext, (elm)->field.stqe_next); \
299 if (STAILQ_FIRST((head)) == (elm)) { \
304 while (STAILQ_NEXT(curelm, field) != (elm)) \
311 #define STAILQ_REMOVE_AFTER(head, elm, field) do { \ argument
312 if ((STAILQ_NEXT(elm, field) = \
313 STAILQ_NEXT(STAILQ_NEXT(elm, field), field)) == NULL) \
314 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
366 #define QMD_LIST_CHECK_NEXT(elm, field) do { \ argument
367 if (LIST_NEXT((elm), field) != NULL && \
368 LIST_NEXT((elm), field)->field.le_prev != \
369 &((elm)->field.le_next)) \
370 panic("Bad link elm %p next->prev != elm", (elm)); \
373 #define QMD_LIST_CHECK_PREV(elm, field) do { \ argument
374 if (*(elm)->field.le_prev != (elm)) \
375 panic("Bad link elm %p prev->next != elm", (elm)); \
379 #define QMD_LIST_CHECK_NEXT(elm, field) argument
380 #define QMD_LIST_CHECK_PREV(elm, field) argument
401 #define LIST_INSERT_AFTER(listelm, elm, field) do { \ argument
403 if ((LIST_NEXT((elm), field) = LIST_NEXT((listelm), field)) != NULL)\
405 &LIST_NEXT((elm), field); \
406 LIST_NEXT((listelm), field) = (elm); \
407 (elm)->field.le_prev = &LIST_NEXT((listelm), field); \
410 #define LIST_INSERT_BEFORE(listelm, elm, field) do { \ argument
412 (elm)->field.le_prev = (listelm)->field.le_prev; \
413 LIST_NEXT((elm), field) = (listelm); \
414 *(listelm)->field.le_prev = (elm); \
415 (listelm)->field.le_prev = &LIST_NEXT((elm), field); \
418 #define LIST_INSERT_HEAD(head, elm, field) do { \ argument
420 if ((LIST_NEXT((elm), field) = LIST_FIRST((head))) != NULL) \
421 LIST_FIRST((head))->field.le_prev = &LIST_NEXT((elm), field);\
422 LIST_FIRST((head)) = (elm); \
423 (elm)->field.le_prev = &LIST_FIRST((head)); \
426 #define LIST_NEXT(elm, field) ((elm)->field.le_next) argument
428 #define LIST_REMOVE(elm, field) do { \ argument
429 QMD_SAVELINK(oldnext, (elm)->field.le_next); \
430 QMD_SAVELINK(oldprev, (elm)->field.le_prev); \
431 QMD_LIST_CHECK_NEXT(elm, field); \
432 QMD_LIST_CHECK_PREV(elm, field); \
433 if (LIST_NEXT((elm), field) != NULL) \
434 LIST_NEXT((elm), field)->field.le_prev = \
435 (elm)->field.le_prev; \
436 *(elm)->field.le_prev = LIST_NEXT((elm), field); \
487 #define QMD_TAILQ_CHECK_NEXT(elm, field) do { \ argument
488 if (TAILQ_NEXT((elm), field) != NULL && \
489 TAILQ_NEXT((elm), field)->field.tqe_prev != \
490 &((elm)->field.tqe_next)) \
491 panic("Bad link elm %p next->prev != elm", (elm)); \
494 #define QMD_TAILQ_CHECK_PREV(elm, field) do { \ argument
495 if (*(elm)->field.tqe_prev != (elm)) \
496 panic("Bad link elm %p prev->next != elm", (elm)); \
501 #define QMD_TAILQ_CHECK_NEXT(elm, field) argument
502 #define QMD_TAILQ_CHECK_PREV(elm, field) argument
546 #define TAILQ_INSERT_AFTER(head, listelm, elm, field) do { \ argument
548 if ((TAILQ_NEXT((elm), field) = TAILQ_NEXT((listelm), field)) != NULL)\
549 TAILQ_NEXT((elm), field)->field.tqe_prev = \
550 &TAILQ_NEXT((elm), field); \
552 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
555 TAILQ_NEXT((listelm), field) = (elm); \
556 (elm)->field.tqe_prev = &TAILQ_NEXT((listelm), field); \
557 QMD_TRACE_ELEM(&(elm)->field); \
561 #define TAILQ_INSERT_BEFORE(listelm, elm, field) do { \ argument
563 (elm)->field.tqe_prev = (listelm)->field.tqe_prev; \
564 TAILQ_NEXT((elm), field) = (listelm); \
565 *(listelm)->field.tqe_prev = (elm); \
566 (listelm)->field.tqe_prev = &TAILQ_NEXT((elm), field); \
567 QMD_TRACE_ELEM(&(elm)->field); \
571 #define TAILQ_INSERT_HEAD(head, elm, field) do { \ argument
573 if ((TAILQ_NEXT((elm), field) = TAILQ_FIRST((head))) != NULL) \
575 &TAILQ_NEXT((elm), field); \
577 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
578 TAILQ_FIRST((head)) = (elm); \
579 (elm)->field.tqe_prev = &TAILQ_FIRST((head)); \
581 QMD_TRACE_ELEM(&(elm)->field); \
584 #define TAILQ_INSERT_TAIL(head, elm, field) do { \ argument
586 TAILQ_NEXT((elm), field) = NULL; \
587 (elm)->field.tqe_prev = (head)->tqh_last; \
588 *(head)->tqh_last = (elm); \
589 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
591 QMD_TRACE_ELEM(&(elm)->field); \
597 #define TAILQ_NEXT(elm, field) ((elm)->field.tqe_next) argument
599 #define TAILQ_PREV(elm, headname, field) \ argument
600 (*(((struct headname *)((elm)->field.tqe_prev))->tqh_last))
602 #define TAILQ_REMOVE(head, elm, field) do { \ argument
603 QMD_SAVELINK(oldnext, (elm)->field.tqe_next); \
604 QMD_SAVELINK(oldprev, (elm)->field.tqe_prev); \
605 QMD_TAILQ_CHECK_NEXT(elm, field); \
606 QMD_TAILQ_CHECK_PREV(elm, field); \
607 if ((TAILQ_NEXT((elm), field)) != NULL) \
608 TAILQ_NEXT((elm), field)->field.tqe_prev = \
609 (elm)->field.tqe_prev; \
611 (head)->tqh_last = (elm)->field.tqe_prev; \
614 *(elm)->field.tqe_prev = TAILQ_NEXT((elm), field); \
617 QMD_TRACE_ELEM(&(elm)->field); \