Lines Matching refs:SNodeId

474 struct SNodeId {  struct
477 explicit SNodeId(int Id) : Id(Id) {} in SNodeId() function
478 explicit SNodeId() = default;
481 SNodeId &operator++() { return ++Id, *this; } in operator ++() argument
482 SNodeId &operator--() { return --Id, *this; } in operator --() argument
483 SNodeId operator+(int Other) const { return SNodeId(Id + Other); } in operator +() argument
493 std::vector<SNodeId> LeftMostDescendants;
496 std::vector<SNodeId> KeyRoots;
504 NodeId getIdInRoot(SNodeId Id) const { in getIdInRoot()
508 const Node &getNode(SNodeId Id) const { in getNode()
511 SNodeId getLeftMostDescendant(SNodeId Id) const { in getLeftMostDescendant()
517 return Tree.PostorderIds[getIdInRoot(SNodeId(1))]; in getPostorderOffset()
519 std::string getNodeValue(SNodeId Id) const { in getNodeValue()
529 SNodeId SI(I + 1); in setLeftMostDescendants()
535 LeftMostDescendants[I] = SNodeId(Tree.PostorderIds[N.LeftMostDescendant] - in setLeftMostDescendants()
544 for (SNodeId I(getSize()); I > 0; --I) { in computeKeyRoots()
545 SNodeId LeftDesc = getLeftMostDescendant(I); in computeKeyRoots()
581 std::vector<std::pair<SNodeId, SNodeId>> TreePairs; in getMatchingNodes()
587 TreePairs.emplace_back(SNodeId(S1.getSize()), SNodeId(S2.getSize())); in getMatchingNodes()
590 SNodeId LastRow, LastCol, FirstRow, FirstCol, Row, Col; in getMatchingNodes()
614 SNodeId LMD1 = S1.getLeftMostDescendant(Row); in getMatchingNodes()
615 SNodeId LMD2 = S2.getLeftMostDescendant(Col); in getMatchingNodes()
645 double getUpdateCost(SNodeId Id1, SNodeId Id2) { in getUpdateCost()
652 for (SNodeId Id1 : S1.KeyRoots) in computeTreeDist()
653 for (SNodeId Id2 : S2.KeyRoots) in computeTreeDist()
657 void computeForestDist(SNodeId Id1, SNodeId Id2) { in computeForestDist()
659 SNodeId LMD1 = S1.getLeftMostDescendant(Id1); in computeForestDist()
660 SNodeId LMD2 = S2.getLeftMostDescendant(Id2); in computeForestDist()
663 for (SNodeId D1 = LMD1 + 1; D1 <= Id1; ++D1) { in computeForestDist()
665 for (SNodeId D2 = LMD2 + 1; D2 <= Id2; ++D2) { in computeForestDist()
667 SNodeId DLMD1 = S1.getLeftMostDescendant(D1); in computeForestDist()
668 SNodeId DLMD2 = S2.getLeftMostDescendant(D2); in computeForestDist()