diff options
| author | Jason Ekstrand <[email protected]> | 2014-12-19 11:49:58 -0800 |
|---|---|---|
| committer | Jason Ekstrand <[email protected]> | 2015-01-15 16:54:21 -0800 |
| commit | bc6e57e019bd2399a70acabcad21217aadf2944c (patch) | |
| tree | 403d3f3648d063a552402f29987f7a5204a1b72f /SConstruct | |
| parent | 4839d1aed167d904ebd5827d7c01d87ad5b0fca1 (diff) | |
nir/live_variables: Use a worklist
This is a rework of the liveness algorithm using a worklist as suggested by
Connor. Doing so reduces the number of times we walk over the instructions
because we don't have to do an entire pointless walk over the instructions
just to figure out it's time to stop. Also, the stuff after the last loop
in the funciton will only ever get visited once.
Reviewed-by: Connor Abbott <[email protected]>
Diffstat (limited to 'SConstruct')
0 files changed, 0 insertions, 0 deletions