Make a simple worklist by basically just wrapping u_vector. This is intended used in nir_opt_dce to reduce the number of calls to ralloc, as we are currenlty spamming ralloc quite bad. It should also give better cache locality and much lower memory usage.
edb18564c7 nir: Initial implementation of a nir_instr_worklist
src/compiler/nir/nir_worklist.h | 67 +++++++++++++++++++++++++++++++++++++++++
1 file changed, 67 insertions(+)