X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fgl_rbtreehash_list.c;h=73ba2f6537a62d0812efd05f866a707651751ba4;hb=7134da01c000d5002f856cc9414a4779e56fbd44;hp=b8029427de2abcbcdf09a815d72537fbab752f0e;hpb=8163bf0b83d43884567482189463bdb52642dffa;p=gnulib.git diff --git a/lib/gl_rbtreehash_list.c b/lib/gl_rbtreehash_list.c index b8029427d..73ba2f653 100644 --- a/lib/gl_rbtreehash_list.c +++ b/lib/gl_rbtreehash_list.c @@ -1,11 +1,11 @@ /* Sequential list data type implemented by a hash table with a binary tree. - Copyright (C) 2006 Free Software Foundation, Inc. + Copyright (C) 2006, 2008 Free Software Foundation, Inc. Written by Bruno Haible , 2006. - This program is free software; you can redistribute it and/or modify + This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by - the Free Software Foundation; either version 2, or (at your option) - any later version. + the Free Software Foundation; either version 3 of the License, or + (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of @@ -13,8 +13,7 @@ GNU General Public License for more details. You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software Foundation, - Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */ + along with this program. If not, see . */ #include @@ -95,18 +94,19 @@ gl_rbtreehash_list_check_invariants (gl_list_t list) } -const struct gl_list_implementation gl_avltreehash_list_implementation = +const struct gl_list_implementation gl_rbtreehash_list_implementation = { gl_tree_create_empty, gl_tree_create, gl_tree_size, gl_tree_node_value, + gl_tree_node_set_value, gl_tree_next_node, gl_tree_previous_node, gl_tree_get_at, gl_tree_set_at, - gl_tree_search, - gl_tree_indexof, + gl_tree_search_from_to, + gl_tree_indexof_from_to, gl_tree_add_first, gl_tree_add_last, gl_tree_add_before, @@ -121,7 +121,9 @@ const struct gl_list_implementation gl_avltreehash_list_implementation = gl_tree_iterator_next, gl_tree_iterator_free, gl_tree_sortedlist_search, + gl_tree_sortedlist_search_from_to, gl_tree_sortedlist_indexof, + gl_tree_sortedlist_indexof_from_to, gl_tree_sortedlist_add, gl_tree_sortedlist_remove };