extendedLocus()

auto SuffixTree::extendedLocus	(	SuffixTreeNode *	x,
		const Word &	beta ) const->ExtendedLocusType

Definition at line 351 of file SuffixTree.cpp.

{
  if (beta.size() == 0) return std::make_tuple(x,beta);
  auto tmpNode = x;
  auto betaHat = beta;
  auto f = std::get<0>(findMatch(tmpNode,betaHat));
  if (f == nullptr)
    {
      std::cout << "Oooops" << std::endl;
      std::cout << *tmpNode << std::endl;
      std::cout << betaHat << std::endl;
    }
  while (f->arcLabel().size() < betaHat.size())
    {
      tmpNode = f;
      betaHat = suffix(betaHat,f->arcLabel().size());
      f = std::get<0>(findMatch(tmpNode,betaHat));
    }
  return std::make_tuple(f, betaHat);
}

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

Referenced by insertStepC(), and subwordsStepC().