diff options
| author | Jakub Kuderski <kubakuderski@gmail.com> | 2017-06-27 18:08:53 +0000 |
|---|---|---|
| committer | Jakub Kuderski <kubakuderski@gmail.com> | 2017-06-27 18:08:53 +0000 |
| commit | 59ee5735bab72f90e8ace0e890b8ae2158d0ce16 (patch) | |
| tree | 1b5ff9ee6b625c0a2168832a2233fd1a73e6600a /llvm/lib/Object/WasmObjectFile.cpp | |
| parent | a6e77405d0932b699d2321f5930370c5d4fa591d (diff) | |
| download | llvm-59ee5735bab72f90e8ace0e890b8ae2158d0ce16.zip llvm-59ee5735bab72f90e8ace0e890b8ae2158d0ce16.tar.gz llvm-59ee5735bab72f90e8ace0e890b8ae2158d0ce16.tar.bz2 | |
[Dominators] Use Semi-NCA instead of SLT to calculate dominators
Summary:
This patch makes GenericDomTreeConstruction use the Semi-NCA algorithm instead of Simple Lengauer-Tarjan.
As described in `RFC: Dynamic dominators`, Semi-NCA offers slightly better performance than SLT. What's more important, it can be extended to perform incremental updates on already constructed dominator trees.
The patch passes check-all, llvm test suite and is able to boostrap clang. I also wasn't able to observe any compilation time regressions.
Reviewers: sanjoy, dberlin, chandlerc, grosser
Reviewed By: dberlin
Subscribers: llvm-commits
Differential Revision: https://reviews.llvm.org/D34258
llvm-svn: 306437
Diffstat (limited to 'llvm/lib/Object/WasmObjectFile.cpp')
0 files changed, 0 insertions, 0 deletions