X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fgl_linkedhash_list.c;h=fb6fbec359734be9774c808920ddb840ed46f0a8;hb=30c3201628476927fee18e778dacafe1dadd7de2;hp=7afecb59adea076363be91bda58e7e6859e50958;hpb=92877a2d8aef6f0296ff0567f9828151d4d82d64;p=gnulib.git diff --git a/lib/gl_linkedhash_list.c b/lib/gl_linkedhash_list.c index 7afecb59a..fb6fbec35 100644 --- a/lib/gl_linkedhash_list.c +++ b/lib/gl_linkedhash_list.c @@ -1,5 +1,5 @@ /* Sequential list data type implemented by a hash table with a linked list. - Copyright (C) 2006, 2008 Free Software Foundation, Inc. + Copyright (C) 2006, 2008-2011 Free Software Foundation, Inc. Written by Bruno Haible , 2006. This program is free software: you can redistribute it and/or modify @@ -23,7 +23,6 @@ #include /* for SIZE_MAX */ #include -#include "xalloc.h" #include "xsize.h" #ifndef uintptr_t @@ -62,6 +61,8 @@ add_to_bucket (gl_list_t list, gl_list_node_t node) node->h.hash_next = list->table[bucket]; list->table[bucket] = &node->h; } +/* Tell all compilers that the return value is 0. */ +#define add_to_bucket(list,node) ((add_to_bucket) (list, node), 0) /* Remove a node from the hash table structure. */ static inline void @@ -73,14 +74,14 @@ remove_from_bucket (gl_list_t list, gl_list_node_t node) for (p = &list->table[bucket]; ; p = &(*p)->hash_next) { if (*p == &node->h) - { - *p = node->h.hash_next; - break; - } + { + *p = node->h.hash_next; + break; + } if (*p == NULL) - /* node is not in the right bucket. Did the hash codes - change inadvertently? */ - abort (); + /* node is not in the right bucket. Did the hash codes + change inadvertently? */ + abort (); } } @@ -90,22 +91,22 @@ remove_from_bucket (gl_list_t list, gl_list_node_t node) const struct gl_list_implementation gl_linkedhash_list_implementation = { - gl_linked_create_empty, - gl_linked_create, + gl_linked_nx_create_empty, + gl_linked_nx_create, gl_linked_size, gl_linked_node_value, - gl_linked_node_set_value, + gl_linked_node_nx_set_value, gl_linked_next_node, gl_linked_previous_node, gl_linked_get_at, - gl_linked_set_at, + gl_linked_nx_set_at, gl_linked_search_from_to, gl_linked_indexof_from_to, - gl_linked_add_first, - gl_linked_add_last, - gl_linked_add_before, - gl_linked_add_after, - gl_linked_add_at, + gl_linked_nx_add_first, + gl_linked_nx_add_last, + gl_linked_nx_add_before, + gl_linked_nx_add_after, + gl_linked_nx_add_at, gl_linked_remove_node, gl_linked_remove_at, gl_linked_remove, @@ -118,6 +119,6 @@ const struct gl_list_implementation gl_linkedhash_list_implementation = gl_linked_sortedlist_search_from_to, gl_linked_sortedlist_indexof, gl_linked_sortedlist_indexof_from_to, - gl_linked_sortedlist_add, + gl_linked_sortedlist_nx_add, gl_linked_sortedlist_remove };