diff options
| author | Bruno Haible <bruno@clisp.org> | 2021-04-03 17:59:47 +0200 |
|---|---|---|
| committer | Bruno Haible <bruno@clisp.org> | 2021-04-03 18:30:45 +0200 |
| commit | e108960209b3c13c2d43d745c0898c8778bff186 (patch) | |
| tree | 083f3b6cdf6d8016fe6adc804e52de992317cd6c /lib/gl_avltreehash_list.c | |
| parent | b7a807df4473a3d9210aff24a3bcff2479c688a9 (diff) | |
| download | gnulib-e108960209b3c13c2d43d745c0898c8778bff186.tar.gz | |
list: Add operations first_node, last_node.
Reported by Marc Nieper-Wißkirchen in
<https://lists.gnu.org/archive/html/bug-gnulib/2021-04/msg00005.html>.
* lib/gl_list.h (gl_list_first_node, gl_list_last_node): New functions.
(struct gl_list_implementation): Add members first_node, last_node.
* lib/gl_array_list.c (gl_array_first_node, gl_array_last_node): New
functions.
(gl_array_list_implementation): Add the new operations.
* lib/gl_carray_list.c (gl_carray_first_node, gl_carray_last_node): New
functions.
(gl_carray_list_implementation): Add the new operations.
* lib/gl_anylinked_list2.h (gl_linked_first_node, gl_linked_last_node):
New functions.
* lib/gl_linked_list.c (gl_linked_list_implementation): Add the new
operations.
* lib/gl_linkedhash_list.c (gl_linkedhash_list_implementation):
Likewise.
* lib/gl_anytree_list2.h (gl_tree_first_node, gl_tree_last_node): New
functions.
* lib/gl_avltree_list.c (gl_avltree_list_implementation): Add the new
operations.
* lib/gl_avltreehash_list.c (gl_avltreehash_list_implementation):
Likewise.
* lib/gl_rbtree_list.c (gl_rbtree_list_implementation): Likewise.
* lib/gl_rbtreehash_list.c (gl_rbtreehash_list_implementation):
Likewise.
* lib/gl_sublist.c (gl_sublist_first_node, gl_sublist_last_node): New
functions.
(gl_sublist_list_implementation): Add the new operations.
* lib/gl_list.hh (class gl_List): Add member functions first_node,
last_node.
* doc/containers.texi: Update table.
Diffstat (limited to 'lib/gl_avltreehash_list.c')
| -rw-r--r-- | lib/gl_avltreehash_list.c | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/lib/gl_avltreehash_list.c b/lib/gl_avltreehash_list.c index 5d0be7e603..9a96f68fed 100644 --- a/lib/gl_avltreehash_list.c +++ b/lib/gl_avltreehash_list.c @@ -100,6 +100,8 @@ const struct gl_list_implementation gl_avltreehash_list_implementation = gl_tree_node_nx_set_value, gl_tree_next_node, gl_tree_previous_node, + gl_tree_first_node, + gl_tree_last_node, gl_tree_get_at, gl_tree_nx_set_at, gl_tree_search_from_to, |