X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fgl_linkedhash_list.c;h=89173f51bc130ce550e8b2d47dfe9082052546d0;hb=dd6ceef65e424d30db8706273f88c20b015012ce;hp=2faecc3fd8bba3d88bc3e5f331cd723f72f77d9f;hpb=99099106c3c1cb16ed1e91be970332fe225e278b;p=gnulib.git diff --git a/lib/gl_linkedhash_list.c b/lib/gl_linkedhash_list.c index 2faecc3fd..89173f51b 100644 --- a/lib/gl_linkedhash_list.c +++ b/lib/gl_linkedhash_list.c @@ -21,11 +21,11 @@ /* Specification. */ #include "gl_linkedhash_list.h" +#include /* for SIZE_MAX */ #include #include "xalloc.h" #include "xsize.h" -#include "size_max.h" #ifndef uintptr_t # define uintptr_t unsigned long @@ -58,20 +58,20 @@ hash_resize_after_add (gl_list_t list) static inline void add_to_bucket (gl_list_t list, gl_list_node_t node) { - size_t index = node->h.hashcode % list->table_size; + size_t bucket = node->h.hashcode % list->table_size; - node->h.hash_next = list->table[index]; - list->table[index] = &node->h; + node->h.hash_next = list->table[bucket]; + list->table[bucket] = &node->h; } /* Remove a node from the hash table structure. */ static inline void remove_from_bucket (gl_list_t list, gl_list_node_t node) { - size_t index = node->h.hashcode % list->table_size; + size_t bucket = node->h.hashcode % list->table_size; gl_hash_entry_t *p; - for (p = &list->table[index]; ; p = &(*p)->hash_next) + for (p = &list->table[bucket]; ; p = &(*p)->hash_next) { if (*p == &node->h) { @@ -99,8 +99,8 @@ const struct gl_list_implementation gl_linkedhash_list_implementation = gl_linked_previous_node, gl_linked_get_at, gl_linked_set_at, - gl_linked_search, - gl_linked_indexof, + gl_linked_search_from_to, + gl_linked_indexof_from_to, gl_linked_add_first, gl_linked_add_last, gl_linked_add_before, @@ -115,7 +115,9 @@ const struct gl_list_implementation gl_linkedhash_list_implementation = gl_linked_iterator_next, gl_linked_iterator_free, gl_linked_sortedlist_search, + gl_linked_sortedlist_search_from_to, gl_linked_sortedlist_indexof, + gl_linked_sortedlist_indexof_from_to, gl_linked_sortedlist_add, gl_linked_sortedlist_remove };