diff options
| author | Jason Ekstrand <[email protected]> | 2015-02-06 12:45:43 -0800 |
|---|---|---|
| committer | Jason Ekstrand <[email protected]> | 2015-02-19 17:06:17 -0800 |
| commit | f481a9425cb8d70bc61c6303268a465f5a05896b (patch) | |
| tree | 5045a7422e40089ff9036b774d60b7814a12bd5b /scons | |
| parent | b4c5489c8ac12eb2c9881ba2d8bb745203affb7b (diff) | |
nir/dominance: Add a constant-time mechanism for comparing blocks
This is mostly thanks to Connor. The idea is to do a depth-first search
that computes pre and post indices for all the blocks. We can then figure
out if one block dominates another in constant time by two simple
comparison operations.
Reviewed-by: Connor Abbott <[email protected]>
Diffstat (limited to 'scons')
0 files changed, 0 insertions, 0 deletions