[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Add gl_list_remove_last to list/xlist
From: |
Bruno Haible |
Subject: |
Re: Add gl_list_remove_last to list/xlist |
Date: |
Sat, 02 May 2020 23:24:23 +0200 |
User-agent: |
KMail/5.1.3 (Linux/4.4.0-177-generic; KDE/5.18.0; x86_64; ; ) |
I wrote:
> I should better revert yesterday's patch, and instead,
> in the table show the guaranteed average performance
> gl_list_get_first
> gl_list_get_last
> gl_list_set_first
> gl_list_set_last
> gl_list_remove_first
> gl_list_remove_last
> where these 6 functions are defined globally, not separately for each
> implementation.
Done through the two attached patches.
2020-05-02 Bruno Haible <address@hidden>
list: Add get_first, get_last, set_first, set_last operations.
* lib/gl_list.h (gl_list_get_first, gl_list_get_last,
gl_list_nx_set_first, gl_list_nx_set_last): New functions.
* lib/gl_xlist.h (gl_list_set_first, gl_list_set_last): New functions.
2020-05-02 Bruno Haible <address@hidden>
list: Remove redundant code for remove_first and remove_last operations.
* lib/gl_list.h (struct gl_list_implementation): Remove fields
remove_first, remove_last.
(gl_list_remove_first, gl_list_remove_last): Implement in a generic way.
* lib/gl_array_list.c: Revert last change.
* lib/gl_carray_list.c: Likewise.
* lib/gl_anylinked_list2.h: Likewise.
* lib/gl_linked_list.c: Likewise.
* lib/gl_linkedhash_list.c: Likewise.
* lib/gl_anytree_list2.h: Likewise.
* lib/gl_avltree_list.c: Likewise.
* lib/gl_avltreehash_list.c: Likewise.
* lib/gl_rbtree_list.c: Likewise.
* lib/gl_rbtreehash_list.c: Likewise.
* lib/gl_sublist.c: Likewise.
0001-list-Remove-redundant-code-for-remove_first-and-remo.patch
Description: Text Data
0002-list-Add-get_first-get_last-set_first-set_last-opera.patch
Description: Text Data
- Re: stack module, (continued)
- Re: stack module, Paul Eggert, 2020/05/23
- Re: stack module, Marc Nieper-Wißkirchen, 2020/05/23
- Re: stack module, Paul Eggert, 2020/05/23
- Re: stack module, Marc Nieper-Wißkirchen, 2020/05/23
- Re: stack module, Bruno Haible, 2020/05/23
- Re: stack module, Paul Eggert, 2020/05/23
- Re: stack module, Marc Nieper-Wißkirchen, 2020/05/24
- Re: stack module, Paul Eggert, 2020/05/24
- Re: stack module, Bruno Haible, 2020/05/24
- Re: stack module, Bruno Haible, 2020/05/23
- Re: Add gl_list_remove_last to list/xlist,
Bruno Haible <=
- Re: Add gl_list_remove_last to list/xlist, Bruno Haible, 2020/05/03
- Re: Add gl_list_remove_last to list/xlist, Marc Nieper-Wißkirchen, 2020/05/05
- Re: Add gl_list_remove_last to list/xlist, Bruno Haible, 2020/05/08