contractedLocus()

auto SuffixTree::contractedLocus	(	SuffixTreeNode *	y,
		const Word &	s,
		bool	incrementLeafCount = false ) const->ContractedLocusType

Definition at line 324 of file SuffixTree.cpp.

{
  // warning: This function is not *really* const, since adding to the pattern
  // leaf count (if incrementalLeafCount = true) could change the behavior of
  // some functions.
  y->addToPatternLeafCount(incrementLeafCount);
  auto tmpNode = y;
  auto tmpLabel = s;
  auto match = findMatch(tmpNode,tmpLabel);
  while (std::get<0>(match) != nullptr && std::get<1>(match) == Word(std::get<0>(match)->arcLabel()))
    {
      tmpNode = std::get<0>(match);
      tmpLabel = suffix(tmpLabel,std::get<1>(match).size());
      tmpNode->addToPatternLeafCount(incrementLeafCount);
      match = findMatch(tmpNode,tmpLabel);
    }
  return std::make_tuple(tmpNode,std::get<0>(match),std::get<1>(match));
}

References findMatch(), s, and suffix().

Referenced by insertStepD(), subwordsStepD(), and superwords().