X-Git-Url: https://git.tokkee.org/?a=blobdiff_plain;f=src%2Futils%2Fllist.c;h=0a4665d09296c2387bcf1f369f81f5e751c20fa4;hb=bf37a5afbf7364f853140c6859822ae52d2b61d8;hp=613e53cc8a601701318560cc34a5947f29e365a5;hpb=94500efc2f62a72f54bc1b21e458f311bdbffb42;p=sysdb.git

diff --git a/src/utils/llist.c b/src/utils/llist.c
index 613e53c..0a4665d 100644
--- a/src/utils/llist.c
+++ b/src/utils/llist.c
@@ -115,6 +115,20 @@ sdb_llist_insert_after(sdb_llist_t *list, sdb_llist_elem_t *elem,
 	return 0;
 } /* sdb_llist_insert_after */
 
+static sdb_llist_elem_t *
+llist_search(sdb_llist_t *list,
+		sdb_llist_lookup_cb lookup, const void *user_data)
+{
+	sdb_llist_elem_t *elem;
+
+	assert(list && lookup);
+
+	for (elem = list->head; elem; elem = elem->next)
+		if (! lookup(elem->obj, user_data))
+			break;
+	return elem;
+} /* llist_search */
+
 static sdb_object_t *
 sdb_llist_remove_elem(sdb_llist_t *list, sdb_llist_elem_t *elem)
 {
@@ -292,7 +306,7 @@ sdb_llist_insert_sorted(sdb_llist_t *list,
 
 sdb_object_t *
 sdb_llist_search(sdb_llist_t *list,
-		sdb_llist_lookup_cb lookup, void *user_data)
+		sdb_llist_lookup_cb lookup, const void *user_data)
 {
 	sdb_llist_elem_t *elem;
 
@@ -300,12 +314,9 @@ sdb_llist_search(sdb_llist_t *list,
 		return NULL;
 
 	pthread_rwlock_rdlock(&list->lock);
-
-	for (elem = list->head; elem; elem = elem->next)
-		if (! lookup(elem->obj, user_data))
-			break;
-
+	elem = llist_search(list, lookup, user_data);
 	pthread_rwlock_unlock(&list->lock);
+
 	if (elem)
 		return elem->obj;
 	return NULL;
@@ -332,6 +343,25 @@ sdb_llist_search_by_name(sdb_llist_t *list, const char *key)
 	return NULL;
 } /* sdb_llist_search_by_name */
 
+sdb_object_t *
+sdb_llist_remove(sdb_llist_t *list,
+		sdb_llist_lookup_cb lookup, const void *user_data)
+{
+	sdb_llist_elem_t *elem;
+	sdb_object_t *obj = NULL;
+
+	if ((! list) || (! lookup))
+		return NULL;
+
+	pthread_rwlock_wrlock(&list->lock);
+	elem = llist_search(list, lookup, user_data);
+	if (elem)
+		obj = sdb_llist_remove_elem(list, elem);
+	pthread_rwlock_unlock(&list->lock);
+
+	return obj;
+} /* sdb_llist_remove */
+
 sdb_object_t *
 sdb_llist_shift(sdb_llist_t *list)
 {
@@ -404,5 +434,29 @@ sdb_llist_iter_get_next(sdb_llist_iter_t *iter)
 	return obj;
 } /* sdb_llist_iter_get_next */
 
+int
+sdb_llist_iter_remove_current(sdb_llist_iter_t *iter)
+{
+	sdb_llist_elem_t *elem;
+
+	if ((! iter) || (! iter->list))
+		return -1;
+
+	pthread_rwlock_wrlock(&iter->list->lock);
+
+	if (! iter->elem) /* reached end of list */
+		elem = iter->list->tail;
+	else
+		elem = iter->elem->prev;
+	if (elem)
+		sdb_llist_remove_elem(iter->list, elem);
+
+	pthread_rwlock_unlock(&iter->list->lock);
+
+	if (! elem)
+		return -1;
+	return 0;
+} /* sdb_llist_iter_remove */
+
 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */