tlist: implement tlist_for_each_rev
authorRusty Russell <rusty@rustcorp.com.au>
Tue, 29 Nov 2011 22:33:11 +0000 (09:03 +1030)
committerRusty Russell <rusty@rustcorp.com.au>
Tue, 29 Nov 2011 22:33:11 +0000 (09:03 +1030)
ccan/tlist/test/run.c
ccan/tlist/tlist.h

index 32bbdd8223c93a22595c32163bd190eaa6ae1b96..027028e602401f899e0035f5f61281e4dda11748 100644 (file)
@@ -22,7 +22,7 @@ int main(int argc, char *argv[])
        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));
@@ -97,6 +97,25 @@ int main(int argc, char *argv[])
        }
        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) {
index 9f62869b2b19c23c3fcb812ed2a6420a45a847a7..3576146c04f1a82488d2f4f707d1ca7b6b06798d 100644 (file)
 #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