wash/mango
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

sandbox: queue: add queue_delete_all() and QUEUE_INIT

Browse Source
This commit is contained in:
max 🍓
2023-01-29 20:11:02 +00:00
parent 077237c4cf
commit 07e2e5099d
2 changed files with 16 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
sandbox/queue/include/socks/queue.h
View File

@@ -5,6 +5,8 @@
#define QUEUE_CONTAINER(t, m, v) ((void *)((v) ? (uintptr_t)(v) - (offsetof(t, m)) : 0)) #define QUEUE_CONTAINER(t, m, v) ((void *)((v) ? (uintptr_t)(v) - (offsetof(t, m)) : 0))
#define QUEUE_INIT ((queue_t){ .q_first = NULL, .q_last = NULL, .q_length = 0})
#define queue_foreach(iter_type, iter_name, queue_name, node_member) \ #define queue_foreach(iter_type, iter_name, queue_name, node_member) \
for (iter_type *iter_name = QUEUE_CONTAINER(iter_type, node_member, queue_first(queue_name)); \ for (iter_type *iter_name = QUEUE_CONTAINER(iter_type, node_member, queue_first(queue_name)); \
iter_name; \ iter_name; \
@@ -44,5 +46,6 @@ extern queue_entry_t *queue_pop_front(queue_t *q);
extern queue_entry_t *queue_pop_back(queue_t *q); extern queue_entry_t *queue_pop_back(queue_t *q);
extern void queue_delete(queue_t *q, queue_entry_t *entry); extern void queue_delete(queue_t *q, queue_entry_t *entry);
extern void queue_delete_all(queue_t *q);
#endif #endif

13
sandbox/queue/queue.c
View File

@@ -102,3 +102,16 @@ void queue_delete(queue_t *q, queue_entry_t *entry)
entry->qe_next = entry->qe_prev = NULL; entry->qe_next = entry->qe_prev = NULL;
q->q_length--; q->q_length--;
} }
void queue_delete_all(queue_t *q)
{
queue_entry_t *x = q->q_first;
while (x) {
queue_entry_t *next = x->qe_next;
x->qe_next = x->qe_prev = NULL;
x = next;
}
q->q_first = q->q_last = NULL;
q->q_length = 0;
}