Re: [Mesa-dev] [PATCH 1/2] nir: Add a worklist helper structure

2015-01-15 Thread Connor Abbott
Series is Reviewed-by: Connor Abbott As you know, I have a branch that generalizes this and adds a worklist for SSA definitions as well. But I think we won't want the SSA-def worklist for DCE, since just like with phi-node placement we only ever push something onto the worklist once, and we use

[Mesa-dev] [PATCH 1/2] nir: Add a worklist helper structure

2015-01-15 Thread Jason Ekstrand
A worklist is a common concept in optimizations. This adds a structure that we can reuse for many different types of optimizations. --- src/glsl/Makefile.sources | 2 + src/glsl/nir/nir_worklist.c | 144 src/glsl/nir/nir_worklist.h | 91 ++