X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fgl_rbtree_list.c;h=b4f37e661bc6aa758b29aff26b19c5664906fc4e;hb=2bf5212a9072b050b2a44c9695305c605e1b7dbe;hp=50645159fc1cf714adf164afd9f97fb077c2a04c;hpb=e21bb106b335e1ac02c02ef4e6e9ad29db744667;p=gnulib.git diff --git a/lib/gl_rbtree_list.c b/lib/gl_rbtree_list.c index 50645159f..b4f37e661 100644 --- a/lib/gl_rbtree_list.c +++ b/lib/gl_rbtree_list.c @@ -1,11 +1,11 @@ /* Sequential list data type implemented by 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,12 +13,9 @@ 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 . */ -#ifdef HAVE_CONFIG_H -# include -#endif +#include /* Specification. */ #include "gl_rbtree_list.h" @@ -74,12 +71,13 @@ const struct gl_list_implementation gl_rbtree_list_implementation = 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, @@ -94,7 +92,9 @@ const struct gl_list_implementation gl_rbtree_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 };