Lines Matching refs:elm
198 #define SLIST_INSERT_AFTER(slistelm, elm, field) do { \
199 SLIST_NEXT((elm), field) = SLIST_NEXT((slistelm), field); \
200 SLIST_NEXT((slistelm), field) = (elm); \
203 #define SLIST_INSERT_HEAD(head, elm, field) do { \
204 SLIST_NEXT((elm), field) = SLIST_FIRST((head)); \
205 SLIST_FIRST((head)) = (elm); \
208 #define SLIST_NEXT(elm, field) ((elm)->field.sle_next)
210 #define SLIST_REMOVE(head, elm, type, field) do { \
211 QMD_SAVELINK(oldnext, (elm)->field.sle_next); \
212 if (SLIST_FIRST((head)) == (elm)) { \
217 while (SLIST_NEXT(curelm, field) != (elm)) \
224 #define SLIST_REMOVE_AFTER(elm, field) do { \
225 SLIST_NEXT(elm, field) = \
226 SLIST_NEXT(SLIST_NEXT(elm, field), field); \
296 #define STAILQ_INSERT_AFTER(head, tqelm, elm, field) do { \
297 if ((STAILQ_NEXT((elm), field) = STAILQ_NEXT((tqelm), field)) == NULL)\
298 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
299 STAILQ_NEXT((tqelm), field) = (elm); \
302 #define STAILQ_INSERT_HEAD(head, elm, field) do { \
303 if ((STAILQ_NEXT((elm), field) = STAILQ_FIRST((head))) == NULL) \
304 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
305 STAILQ_FIRST((head)) = (elm); \
308 #define STAILQ_INSERT_TAIL(head, elm, field) do { \
309 STAILQ_NEXT((elm), field) = NULL; \
310 *(head)->stqh_last = (elm); \
311 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
318 #define STAILQ_NEXT(elm, field) ((elm)->field.stqe_next)
320 #define STAILQ_REMOVE(head, elm, type, field) do { \
321 QMD_SAVELINK(oldnext, (elm)->field.stqe_next); \
322 if (STAILQ_FIRST((head)) == (elm)) { \
327 while (STAILQ_NEXT(curelm, field) != (elm)) \
334 #define STAILQ_REMOVE_AFTER(head, elm, field) do { \
335 if ((STAILQ_NEXT(elm, field) = \
336 STAILQ_NEXT(STAILQ_NEXT(elm, field), field)) == NULL) \
337 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
389 #define QMD_LIST_CHECK_NEXT(elm, field) do { \
390 if (LIST_NEXT((elm), field) != NULL && \
391 LIST_NEXT((elm), field)->field.le_prev != \
392 &((elm)->field.le_next)) \
393 panic("Bad link elm %p next->prev != elm", (elm)); \
396 #define QMD_LIST_CHECK_PREV(elm, field) do { \
397 if (*(elm)->field.le_prev != (elm)) \
398 panic("Bad link elm %p prev->next != elm", (elm)); \
402 #define QMD_LIST_CHECK_NEXT(elm, field)
403 #define QMD_LIST_CHECK_PREV(elm, field)
434 #define LIST_INSERT_AFTER(listelm, elm, field) do { \
436 if ((LIST_NEXT((elm), field) = LIST_NEXT((listelm), field)) != NULL)\
438 &LIST_NEXT((elm), field); \
439 LIST_NEXT((listelm), field) = (elm); \
440 (elm)->field.le_prev = &LIST_NEXT((listelm), field); \
443 #define LIST_INSERT_BEFORE(listelm, elm, field) do { \
445 (elm)->field.le_prev = (listelm)->field.le_prev; \
446 LIST_NEXT((elm), field) = (listelm); \
447 *(listelm)->field.le_prev = (elm); \
448 (listelm)->field.le_prev = &LIST_NEXT((elm), field); \
451 #define LIST_INSERT_HEAD(head, elm, field) do { \
453 if ((LIST_NEXT((elm), field) = LIST_FIRST((head))) != NULL) \
454 LIST_FIRST((head))->field.le_prev = &LIST_NEXT((elm), field);\
455 LIST_FIRST((head)) = (elm); \
456 (elm)->field.le_prev = &LIST_FIRST((head)); \
459 #define LIST_NEXT(elm, field) ((elm)->field.le_next)
461 #define LIST_PREV(elm, head, type, field) \
462 ((elm)->field.le_prev == &LIST_FIRST((head)) ? NULL : \
463 __containerof((elm)->field.le_prev, struct type, field.le_next))
465 #define LIST_REMOVE(elm, field) do { \
466 QMD_SAVELINK(oldnext, (elm)->field.le_next); \
467 QMD_SAVELINK(oldprev, (elm)->field.le_prev); \
468 QMD_LIST_CHECK_NEXT(elm, field); \
469 QMD_LIST_CHECK_PREV(elm, field); \
470 if (LIST_NEXT((elm), field) != NULL) \
471 LIST_NEXT((elm), field)->field.le_prev = \
472 (elm)->field.le_prev; \
473 *(elm)->field.le_prev = LIST_NEXT((elm), field); \
524 #define QMD_TAILQ_CHECK_NEXT(elm, field) do { \
525 if (TAILQ_NEXT((elm), field) != NULL && \
526 TAILQ_NEXT((elm), field)->field.tqe_prev != \
527 &((elm)->field.tqe_next)) \
528 panic("Bad link elm %p next->prev != elm", (elm)); \
531 #define QMD_TAILQ_CHECK_PREV(elm, field) do { \
532 if (*(elm)->field.tqe_prev != (elm)) \
533 panic("Bad link elm %p prev->next != elm", (elm)); \
538 #define QMD_TAILQ_CHECK_NEXT(elm, field)
539 #define QMD_TAILQ_CHECK_PREV(elm, field)
603 #define TAILQ_INSERT_AFTER(head, listelm, elm, field) do { \
605 if ((TAILQ_NEXT((elm), field) = TAILQ_NEXT((listelm), field)) != NULL)\
606 TAILQ_NEXT((elm), field)->field.tqe_prev = \
607 &TAILQ_NEXT((elm), field); \
609 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
612 TAILQ_NEXT((listelm), field) = (elm); \
613 (elm)->field.tqe_prev = &TAILQ_NEXT((listelm), field); \
614 QMD_TRACE_ELEM(&(elm)->field); \
618 #define TAILQ_INSERT_BEFORE(listelm, elm, field) do { \
620 (elm)->field.tqe_prev = (listelm)->field.tqe_prev; \
621 TAILQ_NEXT((elm), field) = (listelm); \
622 *(listelm)->field.tqe_prev = (elm); \
623 (listelm)->field.tqe_prev = &TAILQ_NEXT((elm), field); \
624 QMD_TRACE_ELEM(&(elm)->field); \
628 #define TAILQ_INSERT_HEAD(head, elm, field) do { \
630 if ((TAILQ_NEXT((elm), field) = TAILQ_FIRST((head))) != NULL) \
632 &TAILQ_NEXT((elm), field); \
634 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
635 TAILQ_FIRST((head)) = (elm); \
636 (elm)->field.tqe_prev = &TAILQ_FIRST((head)); \
638 QMD_TRACE_ELEM(&(elm)->field); \
641 #define TAILQ_INSERT_TAIL(head, elm, field) do { \
643 TAILQ_NEXT((elm), field) = NULL; \
644 (elm)->field.tqe_prev = (head)->tqh_last; \
645 *(head)->tqh_last = (elm); \
646 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
648 QMD_TRACE_ELEM(&(elm)->field); \
654 #define TAILQ_NEXT(elm, field) ((elm)->field.tqe_next)
656 #define TAILQ_PREV(elm, headname, field) \
657 (*(((struct headname *)((elm)->field.tqe_prev))->tqh_last))
659 #define TAILQ_REMOVE(head, elm, field) do { \
660 QMD_SAVELINK(oldnext, (elm)->field.tqe_next); \
661 QMD_SAVELINK(oldprev, (elm)->field.tqe_prev); \
662 QMD_TAILQ_CHECK_NEXT(elm, field); \
663 QMD_TAILQ_CHECK_PREV(elm, field); \
664 if ((TAILQ_NEXT((elm), field)) != NULL) \
665 TAILQ_NEXT((elm), field)->field.tqe_prev = \
666 (elm)->field.tqe_prev; \
668 (head)->tqh_last = (elm)->field.tqe_prev; \
671 *(elm)->field.tqe_prev = TAILQ_NEXT((elm), field); \
674 QMD_TRACE_ELEM(&(elm)->field); \