index 2742139f17db051d12b36c279889ff0c0bbfb48f..8d2b96e9ae95cf38a693d1a701397160e5936b1a 100644 (file)
#include "core/object.h"
+#include <stdbool.h>
+
#ifdef __cplusplus
extern "C" {
#endif
struct sdb_llist_iter;
typedef struct sdb_llist_iter sdb_llist_iter_t;
-typedef int (*sdb_llist_cmp_cb)(const sdb_object_t *, const sdb_object_t *);
-typedef int (*sdb_llist_lookup_cb)(const sdb_object_t *, const void *user_data);
-
/*
* sdb_llist_create, sdb_llist_destroy:
* Create and destroy a doubly linked list object.
void
sdb_llist_destroy(sdb_llist_t *list);
+/*
+ * sdb_llist_clear:
+ * Remove all elements from the list, releasing the included objects
+ * (decrement the ref-count).
+ */
+void
+sdb_llist_clear(sdb_llist_t *list);
+
/*
* sdb_llist_clone:
* Clone an existing list. The objects stored in the list will not be copied
*/
int
sdb_llist_insert_sorted(sdb_llist_t *list,
- sdb_object_t *obj, sdb_llist_cmp_cb);
+ sdb_object_t *obj, sdb_object_cmp_cb);
+
+/*
+ * sdb_llist_get:
+ * Returns the i-th element of the list or NULL in case of an error. The
+ * reference count of the element is incremented before returning it to share
+ * ownership between the list and the caller.
+ */
+sdb_object_t *
+sdb_llist_get(sdb_llist_t *list, size_t i);
/*
* sdb_llist_search:
*/
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_search_by_name:
/*
* sdb_llist_remove:
- * Removes and returns the first matchin element of the list. The ref-count of
- * the item will not be changed, that is, if the element will not be used any
- * further, it should be de-referenced by the caller.
+ * Removes and returns the first matching element of the list. The ref-count
+ * of the item will not be changed, that is, if the element will not be used
+ * any further, it should be de-referenced by the caller.
*
* Returns:
* - a pointer to the first matching object
*/
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_remove_by_name:
+ * Removes and returns the first element whose name matches the specified key.
+ * The ref-count of the item will not be changed, that is, if the element will
+ * not be used any further, it should be de-referenced by the caller.
+ *
+ * Returns:
+ * - a pointer to the first matching object
+ * - NULL else
+ */
+sdb_object_t *
+sdb_llist_remove_by_name(sdb_llist_t *list, const char *key);
/*
* sdb_llist_shift:
void
sdb_llist_iter_destroy(sdb_llist_iter_t *iter);
-_Bool
+bool
sdb_llist_iter_has_next(sdb_llist_iter_t *iter);
sdb_object_t *
sdb_llist_iter_get_next(sdb_llist_iter_t *iter);
int
sdb_llist_iter_remove_current(sdb_llist_iter_t *iter);
+/*
+ * sdb_llist_len:
+ * Return the length (number of elements) of the list.
+ */
+size_t
+sdb_llist_len(sdb_llist_t *list);
+
#ifdef __cplusplus
} /* extern "C" */
#endif