mirrors/foot
1
0
Fork 0
mirror of https://codeberg.org/dnkl/foot.git synced 2026-03-18 05:34:02 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

tllist: update to latest

Browse source 
In particular, pull in tll_insert_{before,after}
This commit is contained in:
Daniel Eklöf 2019-11-16 10:56:28 +01:00
parent b31c18c741
commit 13204d9337
No known key found for this signature in database
GPG key ID: 5BBD4992C116573F
1 changed files with 50 additions and 27 deletions
Download patch file Download diff file Expand all files Collapse all files

77
tllist.h
View file

@ -38,38 +38,21 @@
#define tll_length(list) (list).length #define tll_length(list) (list).length
/* Adds a new item to the back of the list */ /* Adds a new item to the back of the list */
#define tll_push_back(list, new_item) \ #define tll_push_back(list, new_item) \
do { \ do { \
__typeof__((list).head) __e = malloc(sizeof(*__e)); \ tll_insert_after(list, (list).tail, new_item); \
__e->item = (new_item); \ if ((list).head == NULL) \
__e->prev = (list).tail; \ (list).head = (list).tail; \
__e->next = NULL; \
if ((list).head == NULL) \
(list).head = (list).tail = __e; \
else { \
(list).tail->next = __e; \
(list).tail = __e; \
} \
(list).length++; \
} while (0) } while (0)
/* Adds a new item to the front of the list */ /* Adds a new item to the front of the list */
#define tll_push_front(list, new_item) \ #define tll_push_front(list, new_item) \
do { \ do { \
__typeof__((list).head) __e = malloc(sizeof(*__e)); \ tll_insert_before(list, (list).head, new_item); \
__e->item = (new_item); \ if ((list).tail == NULL) \
__e->prev = NULL; \ (list).tail = (list).head; \
__e->next = (list).head; \
if ((list).head == NULL) \
(list).head = (list).tail = __e; \
else { \
(list).head->prev = __e; \
(list).head = __e; \
} \
(list).length++; \
} while (0) } while (0)
/* /*
* Iterates the list. <it> is an iterator pointer. You can access the * Iterates the list. <it> is an iterator pointer. You can access the
* list item with ->item: * list item with ->item:
@ -96,6 +79,46 @@
it = it_prev, \ it = it_prev, \
it_prev = it_prev != NULL ? it_prev->prev : NULL) it_prev = it_prev != NULL ? it_prev->prev : NULL)
/*
* Inserts a new item after <it>, which is an iterator. I.e. you can
* only call this from inside a tll_foreach() or tll_rforeach() loop.
*/
#define tll_insert_after(list, it, new_item) \
do { \
__typeof__((list).head) __e = malloc(sizeof(*__e)); \
__e->item = (new_item); \
__e->prev = (it); \
__e->next = (it) != NULL ? (it)->next : NULL; \
if ((it) != NULL) { \
if ((it)->next != NULL) \
(it)->next->prev = __e; \
(it)->next = __e; \
} \
if ((it) == (list).tail) \
(list).tail = __e; \
(list).length++; \
} while (0)
/*
* Inserts a new item before <it>, which is an iterator. I.e. you can
* only call this from inside a tll_foreach() or tll_rforeach() loop.
*/
#define tll_insert_before(list, it, new_item) \
do { \
__typeof__((list).head) __e = malloc(sizeof(*__e)); \
__e->item = (new_item); \
__e->prev = (it) != NULL ? (it)->prev : NULL; \
__e->next = (it); \
if ((it) != NULL) { \
if ((it)->prev != NULL) \
(it)->prev->next = __e; \
(it)->prev = __e; \
} \
if ((it) == (list).head) \
(list).head = __e; \
(list).length++; \
} while (0)
/* /*
* Removes an entry from the list. <it> is an iterator. I.e. you can * Removes an entry from the list. <it> is an iterator. I.e. you can
* only call this from inside a tll_foreach() or tll_rforeach() loop. * only call this from inside a tll_foreach() or tll_rforeach() loop.