exec_list: Fix foreach_list_safe.
authorKenneth Graunke <kenneth@whitecape.org>
Mon, 19 Jul 2010 21:49:34 +0000 (14:49 -0700)
committerKenneth Graunke <kenneth@whitecape.org>
Mon, 19 Jul 2010 21:49:34 +0000 (14:49 -0700)
It now works correctly when nodes are removed, as it was originally
intended to do; it no longer processes nodes added to the list before
the current node, nor those added immediately after the current node.

This matches the behavior of Linux's list_for_each_safe.

src/glsl/ir_hv_accept.cpp
src/glsl/list.h

index 46bc5b17fe3f25f6145fb999f25eb2c1f8d58947..8989605e26f9ad881fb3d940d18d66b434d3cc9e 100644 (file)
 /**
  * Process a list of nodes using a hierarchical vistor
  *
+ * \warning
  * This function will operate correctly if a node being processed is removed
- * from the list.  If nodes are inserted before the current node, they will be
- * processed next.
+ * from the list.  However, if nodes are added to the list after the node being
+ * processed, some of the added nodes may not be processed.
  */
 ir_visitor_status
 visit_list_elements(ir_hierarchical_visitor *v, exec_list *l)
index 29997c78ee8e9f77130f67a57d61bd1319bdcff4..7348e323c1b3cfc6644b68d33f04af74afbd8521 100644 (file)
@@ -433,18 +433,12 @@ struct exec_list {
 };
 
 /**
- * This version is safe even if the current node is removed.  If you insert
- * new nodes before the current node, they will be processed next.
- *
- * \note
- * The extra test for \c __node being \c NULL is required because after the
- * iteration \c __prev coupld be the last node in the list.  The loop increment
- * then causes \c __prev to point to the sentinal and \c __node to be \c NULL.
+ * This version is safe even if the current node is removed.
  */ 
-#define foreach_list_safe(__node, __list)              \
-   for (exec_node * __prev = (exec_node *) (__list), * __node = (__list)->head \
-        ; __node != NULL && (__node)->next != NULL     \
-       ; __prev = (__prev)->next, __node = (__prev)->next)
+#define foreach_list_safe(__node, __list)                           \
+   for (exec_node * __node = (__list)->head, * __next = __node->next \
+       ; __next != NULL                                             \
+       ; __node = __next, __next = __next->next)
 
 #define foreach_list(__node, __list)                   \
    for (exec_node * __node = (__list)->head            \