Macaulay2 Engine
Loading...
Searching...
No Matches

◆ findMatch()

auto SuffixTree::findMatch ( SuffixTreeNode * y,
const Word & s ) const->ExtendedLocusType

Definition at line 376 of file SuffixTree.cpp.

378{
379 SuffixTreeNode* f = nullptr;
380 auto pre = Word();
381 for (auto i = y->childrenBegin(); i != y->childrenEnd(); ++i)
382 {
383 auto kv = *i;
384 pre = sharedPrefix(Word(kv.first),s);
385 if (pre.size() != 0)
386 {
387 f = kv.second;
388 break;
389 }
390 }
391 return std::make_pair(f,pre);
392}
auto sharedPrefix(const Word s, const Word t) const -> Word
std::map< Label, SuffixTreeNode * >::iterator childrenEnd()
std::map< Label, SuffixTreeNode * >::iterator childrenBegin()
void size_t s
Definition m2-mem.cpp:271

References s, and sharedPrefix().

Referenced by contractedLocus(), extendedLocus(), and leftOverlaps().