summaryrefslogtreecommitdiff
path: root/include/llvm/Support/GenericDomTreeConstruction.h
AgeCommit message (Expand)Author
2018-02-14Merging r324962: (only the first hunk; see PR36375)Hans Wennborg
2018-01-22Merging r323034:Hans Wennborg
2018-01-22Merging r322993:Hans Wennborg
2017-10-14[Dominators] Remove the NCA checkJakub Kuderski
2017-10-04[Dominators] Take fast path when applying <=1 updatesJakub Kuderski
2017-10-03[Dominators] Don't use default parameter in lambdaJakub Kuderski
2017-10-03[Dominators] Add DFS number verificationJakub Kuderski
2017-09-26[Dominators] Invalidate DFS numbers upon edge deletionsJakub Kuderski
2017-08-18[Dominators] Don't print the whole tree when running with -debugJakub Kuderski
2017-08-17Reapply: [ADCE][Dominators] Teach ADCE to preserve dominatorsJakub Kuderski
2017-08-16Revert "[ADCE][Dominators] Teach ADCE to preserve dominators"Jakub Kuderski
2017-08-16[ADCE][Dominators] Teach ADCE to preserve dominatorsJakub Kuderski
2017-08-16[Dominators] Introduce batch updatesJakub Kuderski
2017-08-15[Dominators] Include infinite loops in PostDominatorTreeJakub Kuderski
2017-08-08[DomTree] Use a non-recursive DFS instead of a recursive one; NFCSanjoy Das
2017-08-01[PostDom] Fix typo in comment [NFC]Tobias Grosser
2017-07-30Fix typo in commentTobias Grosser
2017-07-26[Dominators] Fix typos. NFC.Jakub Kuderski
2017-07-26[Dominators] Move root-finding out of DomTreeBase and simplify itJakub Kuderski
2017-07-18[Dominators] Improve error checking in deleteEdgeJakub Kuderski
2017-07-15[Dominators] Fix reachable visitation and reenable a unit testJakub Kuderski
2017-07-14[Dominators] Implement incremental deletionsJakub Kuderski
2017-07-14[Dominators] Add a missing includeJakub Kuderski
2017-07-14[Dominators] Implement incremental insertionsJakub Kuderski
2017-07-14[Dominators] Simplify block and node printingJakub Kuderski
2017-07-13[Dominators] Simplify templatesJakub Kuderski
2017-07-13[Dominators] Split SemiNCA into smaller functionsJakub Kuderski
2017-07-13[Dominators] Improve reachability verificationJakub Kuderski
2017-07-12[Dominators][NFC] Remove extra semicolon...Jakub Kuderski
2017-07-11[Dominators] Use a custom DFS implementationJakub Kuderski
2017-07-01[Dominators] Reapply r306892, r306893, r306893.Jakub Kuderski
2017-06-30A little wordsmithing of dominator verification comments.Daniel Berlin
2017-06-30Add comments on sibling and parent properties in dominator treesDaniel Berlin
2017-06-30Revert "[Dominators] Teach IDF to use level information"Jakub Kuderski
2017-06-30[Dominators] Add NearestCommonDominator verificationJakub Kuderski
2017-06-30[Dominators] Keep tree level in DomTreeNode and use it to find NCD and answer...Jakub Kuderski
2017-06-30[Dominators] Don't compute DFS InOut numbers eagerly.Jakub Kuderski
2017-06-29[Dominators] Add parent and sibling property verification (non-hacky)Jakub Kuderski
2017-06-28[Dominators] Move helper functions into SemiNCAInfoJakub Kuderski
2017-06-28[Dominators] Move SemiNCAInfo and helper functions out of DominatorTreeBaseJakub Kuderski
2017-06-28[Dominators] Move IDoms out of DominatorTreeBase and put them in SNCAInfoJakub Kuderski
2017-06-28[Dominators] Move InfoRec outside of DominatorTreeBaseJakub Kuderski
2017-06-28[Dominators] Move number to node mapping out of DominatorTreeBaseJakub Kuderski
2017-06-27[Dominators] Use Semi-NCA instead of SLT to calculate dominatorsJakub Kuderski
2017-06-19[Dominators] Clean up typedefs in GenericDomTreeConstruction. NFC.Jakub Kuderski
2017-03-02Revert "Fix PR 24415 (at least), by making our post-dominator tree behavior s...Tobias Grosser
2017-03-01clang-format GenericDomTreeConstruction.h, since the current formatting makes...Daniel Berlin
2017-02-28Fix PR 24415 (at least), by making our post-dominator tree behavior sane.Daniel Berlin
2017-02-09Drop graph_ prefixDaniel Berlin
2017-02-09GraphTraits: Add range versions of graph traits functions (graph_nodes, graph...Daniel Berlin