nir: Initial implementation of a nir_instr_worklist
authorThomas Helland <thomashelland90@gmail.com>
Tue, 30 Jan 2018 20:24:44 +0000 (21:24 +0100)
committerThomas Helland <thomashelland90@gmail.com>
Wed, 21 Mar 2018 18:26:27 +0000 (19:26 +0100)
commitedb18564c70829b163bb6683d6371dc8068a46d7
tree7dbf42d29674c16d1a3616558855284904ef6c8c
parentcab8df1e3e2e5497f9f59847ce0355ee479ef223
nir: Initial implementation of a nir_instr_worklist

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.

Tested-by: Dieter Nützel <Dieter at nuetzel-hh.de>
Reviewed-by: Eric Anholt <eric at anholt.net>
src/compiler/nir/nir_worklist.h