patternLeavesWorker()

auto SuffixTree::patternLeavesWorker

(

SuffixTreeNode *

v

)

const->std::vector< SuffixTreeNode * >

Definition at line 407 of file SuffixTree.cpp.

{
  // TODO: the workers are still making a copy and returning it
  // make change to allow for reference to be passed along.
  // The workers also return the pointer to the node rather than the
  // pattern number, as they probably should.
  auto retval = std::vector<SuffixTreeNode*> {};
  if (v->numChildren() == 0 && v->isFullPattern())
    {
      retval.push_back(v);
      return retval;
    }
  if ((v->numChildren() == 0 && !v->isFullPattern()) || v->patternLeafCount() == 0)
    {
      return retval;
    }
  for (auto i = v->childrenBegin(); i != v->childrenEnd(); ++i)
    {
      auto tmp = patternLeavesWorker(i->second);
      std::copy(tmp.begin(),tmp.end(),std::back_inserter(retval));
    }
  return retval;
}

References patternLeavesWorker().

Referenced by patternLeaves(), and patternLeavesWorker().