[PATCH] D35503: Make OrderedInstructions able to handle queries that Dominators coulddo, but faster (OrderedInstructions is O(N) once, O(1) after that, Dominators is O(N) all the time)

Daniel Berlin via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Jul 17 14:03:15 PDT 2017

Previous message: [PATCH] D35503: Make OrderedInstructions able to handle queries that Dominators coulddo, but faster (OrderedInstructions is O(N) once, O(1) after that, Dominators is O(N) all the time)
Next message: [PATCH] D35503: Make OrderedInstructions able to handle queries that Dominators coulddo, but faster (OrderedInstructions is O(N) once, O(1) after that, Dominators is O(N) all the time)
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

dberlin added a comment.

Note: I don't claim i believe the answers to be 100% correct from a theory perspective, they just match what dominators gives :)


https://reviews.llvm.org/D35503

More information about the llvm-commits mailing list