diff --git a/src/utils/llist.c b/src/utils/llist.c
index 401a4ba5d92280901c5782e48cda24443842cd98..8a5e3f258a60d7e2863bc09585a685881a62ea49 100644 (file)
--- a/src/utils/llist.c
+++ b/src/utils/llist.c
* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
+#if HAVE_CONFIG_H
+# include "config.h"
+#endif /* HAVE_CONFIG_H */
+
#include "utils/llist.h"
#include <assert.h>
#include "utils/llist.h"
#include <assert.h>
* private helper functions
*/
* private helper functions
*/
+static void
+llist_clear(sdb_llist_t *list)
+{
+ sdb_llist_elem_t *elem;
+
+ assert(list);
+ elem = list->head;
+ while (elem) {
+ sdb_llist_elem_t *tmp = elem->next;
+
+ sdb_object_deref(elem->obj);
+ free(elem);
+
+ elem = tmp;
+ }
+
+ list->head = list->tail = NULL;
+ list->length = 0;
+} /* llist_clear */
+
/* Insert a new element after 'elem'. If 'elem' is NULL, insert at the head of
* the list. */
static int
/* Insert a new element after 'elem'. If 'elem' is NULL, insert at the head of
* the list. */
static int
-sdb_llist_insert_after(sdb_llist_t *list, sdb_llist_elem_t *elem,
+llist_insert_after(sdb_llist_t *list, sdb_llist_elem_t *elem,
sdb_object_t *obj)
{
sdb_llist_elem_t *new;
sdb_object_t *obj)
{
sdb_llist_elem_t *new;
sdb_object_ref(obj);
++list->length;
return 0;
sdb_object_ref(obj);
++list->length;
return 0;
-} /* sdb_llist_insert_after */
+} /* llist_insert_after */
static sdb_llist_elem_t *
llist_search(sdb_llist_t *list,
static sdb_llist_elem_t *
llist_search(sdb_llist_t *list,
- sdb_llist_lookup_cb lookup, const void *user_data)
+ sdb_object_lookup_cb lookup, const void *user_data)
{
sdb_llist_elem_t *elem;
{
sdb_llist_elem_t *elem;
} /* llist_search */
static sdb_object_t *
} /* llist_search */
static sdb_object_t *
-sdb_llist_remove_elem(sdb_llist_t *list, sdb_llist_elem_t *elem)
+llist_remove_elem(sdb_llist_t *list, sdb_llist_elem_t *elem)
{
sdb_object_t *obj;
{
sdb_object_t *obj;
--list->length;
return obj;
--list->length;
return obj;
-} /* sdb_llist_remove_elem */
+} /* llist_remove_elem */
/*
* public API
/*
* public API
void
sdb_llist_destroy(sdb_llist_t *list)
{
void
sdb_llist_destroy(sdb_llist_t *list)
{
- sdb_llist_elem_t *elem;
-
if (! list)
return;
pthread_rwlock_wrlock(&list->lock);
if (! list)
return;
pthread_rwlock_wrlock(&list->lock);
-
- elem = list->head;
- while (elem) {
- sdb_llist_elem_t *tmp = elem->next;
-
- sdb_object_deref(elem->obj);
- free(elem);
-
- elem = tmp;
- }
-
- list->head = list->tail = NULL;
- list->length = 0;
-
+ llist_clear(list);
pthread_rwlock_unlock(&list->lock);
pthread_rwlock_destroy(&list->lock);
free(list);
} /* sdb_llist_destroy */
pthread_rwlock_unlock(&list->lock);
pthread_rwlock_destroy(&list->lock);
free(list);
} /* sdb_llist_destroy */
+void
+sdb_llist_clear(sdb_llist_t *list)
+{
+ if (! list)
+ return;
+
+ pthread_rwlock_wrlock(&list->lock);
+ llist_clear(list);
+ pthread_rwlock_unlock(&list->lock);
+} /* sdb_llist_clear */
+
int
sdb_llist_append(sdb_llist_t *list, sdb_object_t *obj)
{
int
sdb_llist_append(sdb_llist_t *list, sdb_object_t *obj)
{
return -1;
pthread_rwlock_wrlock(&list->lock);
return -1;
pthread_rwlock_wrlock(&list->lock);
- status = sdb_llist_insert_after(list, list->tail, obj);
+ status = llist_insert_after(list, list->tail, obj);
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_append */
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_append */
prev = next;
next = next->next;
}
prev = next;
next = next->next;
}
- status = sdb_llist_insert_after(list, prev, obj);
+ status = llist_insert_after(list, prev, obj);
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_insert */
int
sdb_llist_insert_sorted(sdb_llist_t *list,
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_insert */
int
sdb_llist_insert_sorted(sdb_llist_t *list,
- sdb_object_t *obj, sdb_llist_cmp_cb compare)
+ sdb_object_t *obj, sdb_object_cmp_cb compare)
{
sdb_llist_elem_t *prev;
sdb_llist_elem_t *next;
{
sdb_llist_elem_t *prev;
sdb_llist_elem_t *next;
prev = next;
next = next->next;
}
prev = next;
next = next->next;
}
- status = sdb_llist_insert_after(list, prev, obj);
+ status = llist_insert_after(list, prev, obj);
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_insert_sorted */
pthread_rwlock_unlock(&list->lock);
return status;
} /* sdb_llist_insert_sorted */
/* iterate */;
assert(elem);
/* iterate */;
assert(elem);
+ sdb_object_ref(elem->obj);
return elem->obj;
} /* sdb_llist_get */
sdb_object_t *
sdb_llist_search(sdb_llist_t *list,
return elem->obj;
} /* sdb_llist_get */
sdb_object_t *
sdb_llist_search(sdb_llist_t *list,
- sdb_llist_lookup_cb lookup, const void *user_data)
+ sdb_object_lookup_cb lookup, const void *user_data)
{
sdb_llist_elem_t *elem;
{
sdb_llist_elem_t *elem;
sdb_object_t *
sdb_llist_remove(sdb_llist_t *list,
sdb_object_t *
sdb_llist_remove(sdb_llist_t *list,
- sdb_llist_lookup_cb lookup, const void *user_data)
+ sdb_object_lookup_cb lookup, const void *user_data)
{
sdb_llist_elem_t *elem;
sdb_object_t *obj = NULL;
{
sdb_llist_elem_t *elem;
sdb_object_t *obj = NULL;
pthread_rwlock_wrlock(&list->lock);
elem = llist_search(list, lookup, user_data);
if (elem)
pthread_rwlock_wrlock(&list->lock);
elem = llist_search(list, lookup, user_data);
if (elem)
- obj = sdb_llist_remove_elem(list, elem);
+ obj = llist_remove_elem(list, elem);
pthread_rwlock_unlock(&list->lock);
return obj;
} /* sdb_llist_remove */
pthread_rwlock_unlock(&list->lock);
return obj;
} /* sdb_llist_remove */
+sdb_object_t *
+sdb_llist_remove_by_name(sdb_llist_t *list, const char *key)
+{
+ sdb_llist_elem_t *elem;
+ sdb_object_t *obj = NULL;
+
+ if (! list)
+ return NULL;
+
+ pthread_rwlock_rdlock(&list->lock);
+
+ for (elem = list->head; elem; elem = elem->next)
+ if ((key == elem->obj->name)
+ || (! strcasecmp(elem->obj->name, key)))
+ break;
+
+ if (elem)
+ obj = llist_remove_elem(list, elem);
+ pthread_rwlock_unlock(&list->lock);
+
+ return obj;
+} /* sdb_llist_remove_by_name */
+
sdb_object_t *
sdb_llist_shift(sdb_llist_t *list)
{
sdb_object_t *
sdb_llist_shift(sdb_llist_t *list)
{
return NULL;
pthread_rwlock_wrlock(&list->lock);
return NULL;
pthread_rwlock_wrlock(&list->lock);
- obj = sdb_llist_remove_elem(list, list->head);
+ obj = llist_remove_elem(list, list->head);
pthread_rwlock_unlock(&list->lock);
return obj;
} /* sdb_llist_shift */
pthread_rwlock_unlock(&list->lock);
return obj;
} /* sdb_llist_shift */
free(iter);
} /* sdb_llist_iter_destroy */
free(iter);
} /* sdb_llist_iter_destroy */
-_Bool
+bool
sdb_llist_iter_has_next(sdb_llist_iter_t *iter)
{
if (! iter)
sdb_llist_iter_has_next(sdb_llist_iter_t *iter)
{
if (! iter)
else
elem = iter->elem->prev;
if (elem)
else
elem = iter->elem->prev;
if (elem)
- sdb_llist_remove_elem(iter->list, elem);
+ llist_remove_elem(iter->list, elem);
pthread_rwlock_unlock(&iter->list->lock);
pthread_rwlock_unlock(&iter->list->lock);