From 158b5fcbaced56479b2d370a68e770506f0df5d3 Mon Sep 17 00:00:00 2001 From: David Herrmann Date: Mon, 8 Oct 2012 17:26:48 +0200 Subject: [PATCH] shl: hook: link elements in reverse order When adding new elements, we should add them at the tail, not at the front. And when removing elements, we should remove them from the tail, too. We also convert the whole stuff to the shl_dlist API so we do not have to manage the linked-list ourself. Note that this silently breaks the idea of having multiple listeners with the same function+data in the hook. This is because removing the listener may now change order of two identical entries, as we don't know which of them to remove. That means, when adding two identical entries, you cannot rely on them to retain their position in regard to each other. Signed-off-by: David Herrmann --- Makefile.am | 3 +- src/shl_hook.h | 74 ++++++++++++++++++++++++++------------------------ 2 files changed, 41 insertions(+), 36 deletions(-) diff --git a/Makefile.am b/Makefile.am index 7785f42..612483b 100644 --- a/Makefile.am +++ b/Makefile.am @@ -87,7 +87,8 @@ SHL_TIMER = \ SHL_LLOG = \ src/shl_llog.h SHL_HOOK = \ - src/shl_hook.h + src/shl_hook.h \ + $(SHL_DLIST) SHL_MISC = \ src/shl_misc.h diff --git a/src/shl_hook.h b/src/shl_hook.h index b49668f..b038bd6 100644 --- a/src/shl_hook.h +++ b/src/shl_hook.h @@ -37,6 +37,7 @@ #include #include #include +#include "shl_dlist.h" struct shl_hook; struct shl_hook_entry; @@ -48,15 +49,15 @@ typedef void (*shl_hook_cb) (void *parent, void *arg, void *data); shl_hook_rm((hook), (shl_hook_cb)(cb), (data)) struct shl_hook_entry { - struct shl_hook_entry *next; + struct shl_dlist list; shl_hook_cb cb; void *data; }; struct shl_hook { unsigned int num; - struct shl_hook_entry *entries; - struct shl_hook_entry *cur_entry; + struct shl_dlist entries; + struct shl_dlist *cur_entry; }; static inline int shl_hook_new(struct shl_hook **out) @@ -70,6 +71,7 @@ static inline int shl_hook_new(struct shl_hook **out) if (!hook) return -ENOMEM; memset(hook, 0, sizeof(*hook)); + shl_dlist_init(&hook->entries); *out = hook; return 0; @@ -79,11 +81,14 @@ static inline void shl_hook_free(struct shl_hook *hook) { struct shl_hook_entry *entry; - if (!hook) + if (!hook || hook->cur_entry) return; - while ((entry = hook->entries)) { - hook->entries = entry->next; + while (!shl_dlist_empty(&hook->entries)) { + entry = shl_dlist_entry(hook->entries.prev, + struct shl_hook_entry, + list); + shl_dlist_unlink(&entry->list); free(entry); } @@ -99,7 +104,7 @@ static inline unsigned int shl_hook_num(struct shl_hook *hook) } static inline int shl_hook_add(struct shl_hook *hook, shl_hook_cb cb, - void *data) + void *data) { struct shl_hook_entry *entry; @@ -113,53 +118,52 @@ static inline int shl_hook_add(struct shl_hook *hook, shl_hook_cb cb, entry->cb = cb; entry->data = data; - entry->next = hook->entries; - hook->entries = entry; + shl_dlist_link_tail(&hook->entries, &entry->list); hook->num++; return 0; } static inline void shl_hook_rm(struct shl_hook *hook, shl_hook_cb cb, - void *data) + void *data) { - struct shl_hook_entry *entry, *tmp; + struct shl_dlist *iter; + struct shl_hook_entry *entry; - if (!hook || !cb || !hook->entries) + if (!hook || !cb) return; - tmp = NULL; - if (hook->entries->cb == cb && hook->entries->data == data) { - tmp = hook->entries; - hook->entries = tmp->next; - } else for (entry = hook->entries; entry->next; entry = entry->next) { - if (entry->next->cb == cb && entry->next->data == data) { - tmp = entry->next; - entry->next = tmp->next; - break; + shl_dlist_for_each_reverse(iter, &hook->entries) { + entry = shl_dlist_entry(iter, struct shl_hook_entry, list); + if (entry->cb == cb && entry->data == data) { + /* if *_call() is running we must not disturb it */ + if (hook->cur_entry == iter) + hook->cur_entry = iter->next; + shl_dlist_unlink(&entry->list); + free(entry); + hook->num--; + return; } } - - if (tmp) { - /* if *_call() is currently running we must not disturb it */ - if (hook->cur_entry == tmp) - hook->cur_entry = tmp->next; - free(tmp); - hook->num--; - } } static inline void shl_hook_call(struct shl_hook *hook, void *parent, - void *arg) + void *arg) { - if (!hook) + struct shl_hook_entry *entry; + + if (!hook || hook->cur_entry) return; - hook->cur_entry = hook->entries; - while (hook->cur_entry) { - hook->cur_entry->cb(parent, arg, hook->cur_entry->data); - if (hook->cur_entry) + for (hook->cur_entry = hook->entries.next; + hook->cur_entry != &hook->entries; ) { + entry = shl_dlist_entry(hook->cur_entry, + struct shl_hook_entry, list); + entry->cb(parent, arg, entry->data); + if (hook->cur_entry == &entry->list) hook->cur_entry = hook->cur_entry->next; } + + hook->cur_entry = NULL; } #endif /* SHL_HOOK_H */