diff options
Diffstat (limited to 'lib')
-rw-r--r-- | lib/libspl/include/sys/list_impl.h | 4 | ||||
-rw-r--r-- | lib/libspl/list.c | 77 |
2 files changed, 40 insertions, 41 deletions
diff --git a/lib/libspl/include/sys/list_impl.h b/lib/libspl/include/sys/list_impl.h index a6614f9a3..b5655b972 100644 --- a/lib/libspl/include/sys/list_impl.h +++ b/lib/libspl/include/sys/list_impl.h @@ -34,8 +34,8 @@ extern "C" { #endif struct list_node { - struct list_node *list_next; - struct list_node *list_prev; + struct list_node *next; + struct list_node *prev; }; struct list { diff --git a/lib/libspl/list.c b/lib/libspl/list.c index b29dc8a87..52327b2bb 100644 --- a/lib/libspl/list.c +++ b/lib/libspl/list.c @@ -35,28 +35,28 @@ #define list_d2l(a, obj) ((list_node_t *)(((char *)obj) + (a)->list_offset)) #define list_object(a, node) ((void *)(((char *)node) - (a)->list_offset)) -#define list_empty(a) ((a)->list_head.list_next == &(a)->list_head) +#define list_empty(a) ((a)->list_head.next == &(a)->list_head) #define list_insert_after_node(list, node, object) { \ list_node_t *lnew = list_d2l(list, object); \ - lnew->list_prev = (node); \ - lnew->list_next = (node)->list_next; \ - (node)->list_next->list_prev = lnew; \ - (node)->list_next = lnew; \ + lnew->prev = (node); \ + lnew->next = (node)->next; \ + (node)->next->prev = lnew; \ + (node)->next = lnew; \ } #define list_insert_before_node(list, node, object) { \ list_node_t *lnew = list_d2l(list, object); \ - lnew->list_next = (node); \ - lnew->list_prev = (node)->list_prev; \ - (node)->list_prev->list_next = lnew; \ - (node)->list_prev = lnew; \ + lnew->next = (node); \ + lnew->prev = (node)->prev; \ + (node)->prev->next = lnew; \ + (node)->prev = lnew; \ } #define list_remove_node(node) \ - (node)->list_prev->list_next = (node)->list_next; \ - (node)->list_next->list_prev = (node)->list_prev; \ - (node)->list_next = (node)->list_prev = NULL + (node)->prev->next = (node)->next; \ + (node)->next->prev = (node)->prev; \ + (node)->next = (node)->prev = NULL void list_create(list_t *list, size_t size, size_t offset) @@ -67,8 +67,7 @@ list_create(list_t *list, size_t size, size_t offset) list->list_size = size; list->list_offset = offset; - list->list_head.list_next = list->list_head.list_prev = - &list->list_head; + list->list_head.next = list->list_head.prev = &list->list_head; } void @@ -77,10 +76,10 @@ list_destroy(list_t *list) list_node_t *node = &list->list_head; ASSERT(list); - ASSERT(list->list_head.list_next == node); - ASSERT(list->list_head.list_prev == node); + ASSERT(list->list_head.next == node); + ASSERT(list->list_head.prev == node); - node->list_next = node->list_prev = NULL; + node->next = node->prev = NULL; } void @@ -124,14 +123,14 @@ list_remove(list_t *list, void *object) { list_node_t *lold = list_d2l(list, object); ASSERT(!list_empty(list)); - ASSERT(lold->list_next != NULL); + ASSERT(lold->next != NULL); list_remove_node(lold); } void * list_remove_head(list_t *list) { - list_node_t *head = list->list_head.list_next; + list_node_t *head = list->list_head.next; if (head == &list->list_head) return (NULL); list_remove_node(head); @@ -141,7 +140,7 @@ list_remove_head(list_t *list) void * list_remove_tail(list_t *list) { - list_node_t *tail = list->list_head.list_prev; + list_node_t *tail = list->list_head.prev; if (tail == &list->list_head) return (NULL); list_remove_node(tail); @@ -153,7 +152,7 @@ list_head(list_t *list) { if (list_empty(list)) return (NULL); - return (list_object(list, list->list_head.list_next)); + return (list_object(list, list->list_head.next)); } void * @@ -161,7 +160,7 @@ list_tail(list_t *list) { if (list_empty(list)) return (NULL); - return (list_object(list, list->list_head.list_prev)); + return (list_object(list, list->list_head.prev)); } void * @@ -169,8 +168,8 @@ list_next(list_t *list, void *object) { list_node_t *node = list_d2l(list, object); - if (node->list_next != &list->list_head) - return (list_object(list, node->list_next)); + if (node->next != &list->list_head) + return (list_object(list, node->next)); return (NULL); } @@ -180,8 +179,8 @@ list_prev(list_t *list, void *object) { list_node_t *node = list_d2l(list, object); - if (node->list_prev != &list->list_head) - return (list_object(list, node->list_prev)); + if (node->prev != &list->list_head) + return (list_object(list, node->prev)); return (NULL); } @@ -201,13 +200,13 @@ list_move_tail(list_t *dst, list_t *src) if (list_empty(src)) return; - dstnode->list_prev->list_next = srcnode->list_next; - srcnode->list_next->list_prev = dstnode->list_prev; - dstnode->list_prev = srcnode->list_prev; - srcnode->list_prev->list_next = dstnode; + dstnode->prev->next = srcnode->next; + srcnode->next->prev = dstnode->prev; + dstnode->prev = srcnode->prev; + srcnode->prev->next = dstnode; /* empty src list */ - srcnode->list_next = srcnode->list_prev = srcnode; + srcnode->next = srcnode->prev = srcnode; } void @@ -216,24 +215,24 @@ list_link_replace(list_node_t *lold, list_node_t *lnew) ASSERT(list_link_active(lold)); ASSERT(!list_link_active(lnew)); - lnew->list_next = lold->list_next; - lnew->list_prev = lold->list_prev; - lold->list_prev->list_next = lnew; - lold->list_next->list_prev = lnew; - lold->list_next = lold->list_prev = NULL; + lnew->next = lold->next; + lnew->prev = lold->prev; + lold->prev->next = lnew; + lold->next->prev = lnew; + lold->next = lold->prev = NULL; } void list_link_init(list_node_t *ln) { - ln->list_next = NULL; - ln->list_prev = NULL; + ln->next = NULL; + ln->prev = NULL; } int list_link_active(list_node_t *ln) { - return (ln->list_next != NULL); + return (ln->next != NULL); } int |