tlist: implement tlist_for_each_rev

diff --git a/ccan/tlist/test/run.c b/ccan/tlist/test/run.c
index 32bbdd8223c93a22595c32163bd190eaa6ae1b96..027028e602401f899e0035f5f61281e4dda11748 100644 (file)
--- a/ccan/tlist/test/run.c
+++ b/ccan/tlist/test/run.c
@@ -22,7 +22,7 @@ int main(int argc, char *argv[])
        unsigned int i;
        struct tlist_children tlist = TLIST_INIT(tlist);
 
        unsigned int i;
        struct tlist_children tlist = TLIST_INIT(tlist);
 

-       plan_tests(44);
+       plan_tests(48);

        /* Test TLIST_INIT, and tlist_empty */
        ok1(tlist_empty(&tlist));
        ok1(tlist_check(&tlist, NULL));
        /* Test TLIST_INIT, and tlist_empty */
        ok1(tlist_empty(&tlist));
        ok1(tlist_check(&tlist, NULL));


@@ -97,6 +97,25 @@ int main(int argc, char *argv[])
        }
        ok1(i == 3);
 
        }
        ok1(i == 3);
 

+       /* Test tlist_for_each_rev. */
+       i = 0;
+       tlist_for_each_rev(&parent.children, c, list) {
+               switch (i++) {
+               case 0:
+                       ok1(c == &c3);
+                       break;
+               case 1:
+                       ok1(c == &c2);
+                       break;
+               case 2:
+                       ok1(c == &c1);
+                       break;
+               }
+               if (i > 2)
+                       break;
+       }
+       ok1(i == 3);
+

        /* Test tlist_for_each_safe, tlist_del and tlist_del_from. */
        i = 0;
        tlist_for_each_safe(&parent.children, c, n, list) {
        /* Test tlist_for_each_safe, tlist_del and tlist_del_from. */
        i = 0;
        tlist_for_each_safe(&parent.children, c, n, list) {

diff --git a/ccan/tlist/tlist.h b/ccan/tlist/tlist.h
index 9f62869b2b19c23c3fcb812ed2a6420a45a847a7..3576146c04f1a82488d2f4f707d1ca7b6b06798d 100644 (file)
--- a/ccan/tlist/tlist.h
+++ b/ccan/tlist/tlist.h
@@ -221,6 +221,22 @@
 #define tlist_for_each(h, i, member)                                   \
        list_for_each(tlist_raw((h), (i)), (i), member)
 
 #define tlist_for_each(h, i, member)                                   \
        list_for_each(tlist_raw((h), (i)), (i), member)
 

+/**
+ * tlist_for_each - iterate through a list backwards.
+ * @h: the tlist
+ * @i: an iterator of suitable type for this list.
+ * @member: the list_node member of @i
+ *
+ * This is a convenient wrapper to iterate @i over the entire list.  It's
+ * a for loop, so you can break and continue as normal.
+ *
+ * Example:
+ *     tlist_for_each_rev(&parent->children, child, list)
+ *             printf("Name: %s\n", child->name);
+ */
+#define tlist_for_each_rev(h, i, member)                                       \
+       list_for_each_rev(tlist_raw((h), (i)), (i), member)
+

 /**
  * tlist_for_each_safe - iterate through a list, maybe during deletion
  * @h: the tlist
 /**
  * tlist_for_each_safe - iterate through a list, maybe during deletion
  * @h: the tlist