Changes in uspace/lib/c/include/adt/list.h [639db552:7856d09] in mainline

File:

• uspace/lib/c/include/adt/list.h (modified) (8 diffs)

uspace/lib/c/include/adt/list.h

@@ -38 +38 @@
 
 #include <assert.h>
+#include <stdbool.h>
 #include <unistd.h>
 
@@ -72 +73 @@
             iterator = list_get_instance(_link, itype, member), \
             _link != &(list).head; _link = _link->next)
+
+#define list_foreach_rev(list, member, itype, iterator) \
+        for (itype *iterator = NULL; iterator == NULL; iterator = (itype *) 1) \
+            for (link_t *_link = (list).head.prev; \
+            iterator = list_get_instance(_link, itype, member), \
+            _link != &(list).head; _link = _link->prev)
 
 /** Unlike list_foreach(), allows removing items while traversing a list.
@@ -105 +112 @@
 
 #define assert_link_not_used(link) \
-        assert(((link)->prev == NULL) && ((link)->next == NULL))
+        assert(!link_used(link))
 
 /** Returns true if the link is definitely part of a list. False if not sure. */
-static inline int link_in_use(const link_t *link)
+static inline int link_in_use(link_t *link)
 {
         return link->prev != NULL && link->next != NULL;
@@ -238 +245 @@
  *
  */
-static inline link_t *list_last(const list_t *list)
+static inline link_t *list_last(list_t *list)
 {
         return (list->head.prev == &list->head) ? NULL : list->head.prev;
@@ -251 +258 @@
  *
  */
-static inline link_t *list_next(const link_t *link, const list_t *list)
+static inline link_t *list_next(link_t *link, const list_t *list)
 {
         return (link->next == &list->head) ? NULL : link->next;
@@ -264 +271 @@
  *
  */
-static inline link_t *list_prev(const link_t *link, const list_t *list)
+static inline link_t *list_prev(link_t *link, const list_t *list)
 {
         return (link->prev == &list->head) ? NULL : link->prev;
@@ -332 +339 @@
  *
  */
-static inline link_t *list_nth(const list_t *list, unsigned int n)
+static inline link_t *list_nth(list_t *list, unsigned int n)
 {
         unsigned int cnt = 0;
@@ -357 +364 @@
 }
 
+/** Determine if link is used.
+ *
+ * @param link Link
+ * @return @c true if link is used, @c false if not.
+ */
+static inline bool link_used(link_t *link)
+{
+        if (link->prev == NULL && link->next == NULL)
+                return false;
+
+        assert(link->prev != NULL && link->next != NULL);
+        return true;
+}
+
 extern int list_member(const link_t *, const list_t *);
 extern void list_concat(list_t *, list_t *);