Lines Matching refs:DomTreeT
50 template <typename DomTreeT>
52 using NodePtr = typename DomTreeT::NodePtr;
53 using NodeT = typename DomTreeT::NodeType;
55 using RootsT = decltype(DomTreeT::Roots);
56 static constexpr bool IsPostDom = DomTreeT::IsPostDominator;
73 using UpdateT = typename DomTreeT::UpdateType;
173 TreeNodePtr getNodeForBlock(NodePtr BB, DomTreeT &DT) {
296 void runSemiNCA(DomTreeT &DT, const unsigned MinLevel = 0) {
366 static NodePtr GetEntryNode(const DomTreeT &DT) {
368 return GraphTraits<typename DomTreeT::ParentPtr>::getEntryNode(DT.Parent);
374 static RootsT FindRoots(const DomTreeT &DT, BatchUpdatePtr BUI) {
499 static void RemoveRedundantRoots(const DomTreeT &DT, BatchUpdatePtr BUI,
539 void doFullDFSWalk(const DomTreeT &DT, DescendCondition DC) {
551 static void CalculateFromScratch(DomTreeT &DT, BatchUpdatePtr BUI) {
582 void attachNewSubtree(DomTreeT& DT, const TreeNodePtr AttachTo) {
606 void reattachExistingSubtree(DomTreeT &DT, const TreeNodePtr AttachTo) {
636 static void InsertEdge(DomTreeT &DT, const BatchUpdatePtr BUI,
669 static bool UpdateRootsBeforeInsertion(DomTreeT &DT, const BatchUpdatePtr BUI,
691 static void UpdateRootsAfterUpdate(DomTreeT &DT, const BatchUpdatePtr BUI) {
723 static void InsertReachable(DomTreeT &DT, const BatchUpdatePtr BUI,
771 static void VisitInsertion(DomTreeT &DT, const BatchUpdatePtr BUI,
816 static void UpdateInsertion(DomTreeT &DT, const BatchUpdatePtr BUI,
842 static void InsertUnreachable(DomTreeT &DT, const BatchUpdatePtr BUI,
867 DomTreeT &DT, const BatchUpdatePtr BUI, const NodePtr Root,
891 static void DeleteEdge(DomTreeT &DT, const BatchUpdatePtr BUI,
943 static void DeleteReachable(DomTreeT &DT, const BatchUpdatePtr BUI,
983 static bool HasProperSupport(DomTreeT &DT, const BatchUpdatePtr BUI,
1007 static void DeleteUnreachable(DomTreeT &DT, const BatchUpdatePtr BUI,
1105 static void EraseNode(DomTreeT &DT, const TreeNodePtr TN) {
1124 static void ApplyUpdates(DomTreeT &DT, ArrayRef<UpdateT> Updates) {
1235 static void ApplyNextUpdate(DomTreeT &DT, BatchUpdateInfo &BUI) {
1264 bool verifyRoots(const DomTreeT &DT) {
1304 bool verifyReachability(const DomTreeT &DT) {
1339 static bool VerifyLevels(const DomTreeT &DT) {
1370 static bool VerifyDFSNumbers(const DomTreeT &DT) {
1507 bool verifyParentProperty(const DomTreeT &DT) {
1539 bool verifySiblingProperty(const DomTreeT &DT) {
1572 template <class DomTreeT>
1573 void Calculate(DomTreeT &DT) {
1574 SemiNCAInfo<DomTreeT>::CalculateFromScratch(DT, nullptr);
1577 template <class DomTreeT>
1578 void InsertEdge(DomTreeT &DT, typename DomTreeT::NodePtr From,
1579 typename DomTreeT::NodePtr To) {
1581 SemiNCAInfo<DomTreeT>::InsertEdge(DT, nullptr, From, To);
1584 template <class DomTreeT>
1585 void DeleteEdge(DomTreeT &DT, typename DomTreeT::NodePtr From,
1586 typename DomTreeT::NodePtr To) {
1588 SemiNCAInfo<DomTreeT>::DeleteEdge(DT, nullptr, From, To);
1591 template <class DomTreeT>
1592 void ApplyUpdates(DomTreeT &DT,
1593 ArrayRef<typename DomTreeT::UpdateType> Updates) {
1594 SemiNCAInfo<DomTreeT>::ApplyUpdates(DT, Updates);
1597 template <class DomTreeT>
1598 bool Verify(const DomTreeT &DT) {
1599 SemiNCAInfo<DomTreeT> SNCA(nullptr);
