summaryrefslogtreecommitdiffstats
path: root/VERSION
diff options
context:
space:
mode:
authorJason Ekstrand <[email protected]>2015-02-06 12:45:43 -0800
committerJason Ekstrand <[email protected]>2015-02-19 17:06:17 -0800
commitf481a9425cb8d70bc61c6303268a465f5a05896b (patch)
tree5045a7422e40089ff9036b774d60b7814a12bd5b /VERSION
parentb4c5489c8ac12eb2c9881ba2d8bb745203affb7b (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 'VERSION')
0 files changed, 0 insertions, 0 deletions