util: Fix foreach_list_typed_safe when exec_node is not at offset 0.
authorJason Ekstrand <jason.ekstrand@intel.com>
Tue, 10 Mar 2015 01:36:30 +0000 (18:36 -0700)
committerJason Ekstrand <jason.ekstrand@intel.com>
Thu, 12 Mar 2015 20:25:39 +0000 (13:25 -0700)
commit67388c1ef27e9ff4d7f60a496dbaea4b290dc741
treeadc0736dbb645761fbef69e484bcd7aa9f63bf53
parent547c760964bcad23a056e5156e4fefd7487c0192
util: Fix foreach_list_typed_safe when exec_node is not at offset 0.

__next and __prev are pointers to the structure containing the exec_node
link, not the embedded exec_node.  NULL checks would fail unless the
embedded exec_node happened to be at offset 0 in the parent struct.

v2: Jason Ekstrand <jason.ekstrand@intel.com>:
   Use "(__node)->__field.next != NULL" to check for the end of the list
   instead of the "&__next->__field != NULL".  The former is far more
   obviously correct as it matches what the non-safe versions do.  The
   original code tried to avoid any use of __next as the client code may
   delete it during its execution.  However, since the looping condition is
   checked after the iteration clause but before the client code is
   executed, we know that __node is valid during the looping condition.

Signed-off-by: Jason Ekstrand <jason.ekstrand@intel.com>
Reviewed-by: Matt Turner <mattst88@gmail.com>
Reviewed-by: Connor Abbott <cwabbott0@gmail.com>
Reviewed-by: Kenneth Graunke <kenneth@whitecape.org>
src/glsl/list.h