Lines Matching refs:prev
55 struct exec_node *prev; member
60 exec_node() : next(NULL), prev(NULL) in exec_node()
115 n->prev = NULL; in exec_node_init()
133 return n->prev; in exec_node_get_prev_const()
139 return n->prev; in exec_node_get_prev()
145 n->next->prev = n->prev; in exec_node_remove()
146 n->prev->next = n->next; in exec_node_remove()
148 n->prev = NULL; in exec_node_remove()
155 n->prev = n; in exec_node_self_link()
162 after->prev = n; in exec_node_insert_after()
164 n->next->prev = after; in exec_node_insert_after()
172 before->prev = n->prev; in exec_node_insert_node_before()
174 n->prev->next = before; in exec_node_insert_node_before()
175 n->prev = before; in exec_node_insert_node_before()
181 replacement->prev = n->prev; in exec_node_replace_with()
184 n->prev->next = replacement; in exec_node_replace_with()
185 n->next->prev = replacement; in exec_node_replace_with()
197 return n->prev == NULL; in exec_node_is_head_sentinel()
348 list->head_sentinel.prev = NULL; in exec_list_make_empty()
350 list->tail_sentinel.prev = &list->head_sentinel; in exec_list_make_empty()
396 return !exec_list_is_empty(list) ? list->tail_sentinel.prev : NULL; in exec_list_get_tail_const()
402 return !exec_list_is_empty(list) ? list->tail_sentinel.prev : NULL; in exec_list_get_tail()
408 return list->tail_sentinel.prev; in exec_list_get_tail_raw_const()
414 return list->tail_sentinel.prev; in exec_list_get_tail_raw()
434 n->prev = &list->head_sentinel; in exec_list_push_head()
436 n->next->prev = n; in exec_list_push_head()
444 n->prev = list->tail_sentinel.prev; in exec_list_push_tail()
446 n->prev->next = n; in exec_list_push_tail()
447 list->tail_sentinel.prev = n; in exec_list_push_tail()
453 assert(n->prev->next == n); in exec_list_push_degenerate_list_at_head()
455 n->prev->next = list->head_sentinel.next; in exec_list_push_degenerate_list_at_head()
456 list->head_sentinel.next->prev = n->prev; in exec_list_push_degenerate_list_at_head()
457 n->prev = &list->head_sentinel; in exec_list_push_degenerate_list_at_head()
478 target->head_sentinel.prev = NULL; in exec_list_move_nodes_to()
480 target->tail_sentinel.prev = list->tail_sentinel.prev; in exec_list_move_nodes_to()
482 target->head_sentinel.next->prev = &target->head_sentinel; in exec_list_move_nodes_to()
483 target->tail_sentinel.prev->next = &target->tail_sentinel; in exec_list_move_nodes_to()
497 list->tail_sentinel.prev->next = source->head_sentinel.next; in exec_list_append()
498 source->head_sentinel.next->prev = list->tail_sentinel.prev; in exec_list_append()
502 list->tail_sentinel.prev = source->tail_sentinel.prev; in exec_list_append()
503 list->tail_sentinel.prev->next = &list->tail_sentinel; in exec_list_append()
523 before->tail_sentinel.prev->next = n; in exec_node_insert_list_before()
524 before->head_sentinel.next->prev = n->prev; in exec_node_insert_list_before()
526 n->prev->next = before->head_sentinel.next; in exec_node_insert_list_before()
527 n->prev = before->tail_sentinel.prev; in exec_node_insert_list_before()
537 assert(list->head_sentinel.next->prev == &list->head_sentinel); in exec_list_validate()
538 assert(list->head_sentinel.prev == NULL); in exec_list_validate()
540 assert(list->tail_sentinel.prev->next == &list->tail_sentinel); in exec_list_validate()
547 assert(node->next->prev == node); in exec_list_validate()
548 assert(node->prev->next == node); in exec_list_validate()
655 for (__type *(__inst) = (__type *)(__list)->tail_sentinel.prev; \
657 (__inst) = (__type *)(__inst)->prev)
669 for (__type *__node = (__type *)(__list)->tail_sentinel.prev, \
670 *__prev = (__type *)__node->prev; \
672 __node = __prev, __prev = (__type *)__prev->prev)
708 exec_node_data(__type, (__list)->tail_sentinel.prev, __field); \
709 (__node)->__field.prev != NULL; \
710 (__node) = exec_node_data(__type, (__node)->__field.prev, __field))
723 exec_node_data(__type, (__list)->tail_sentinel.prev, __field), \
725 exec_node_data(__type, (__node)->__field.prev, __field); \
726 (__node)->__field.prev != NULL; \
728 exec_node_data(__type, (__prev)->__field.prev, __field))