checkOldOverlaps()

auto NCF4::checkOldOverlaps ( Word & newLeadWord ) ->void

private

Definition at line 267 of file NCF4.cpp.

{
  // this function flags any previous overlaps that properly
  // contain newLeadWord as no longer necessary.
 
  // the newest overlaps are not yet added at this point
  std::vector<int> startIndices;
 
  for (auto& p : mOverlapTable.overlapMap())
  {
    for (auto& o : p.second)
    {
      if (not std::get<3>(o)) continue;
      if (std::get<1>(o) == -1) continue;
      int overlapLen = std::get<1>(o) + mWordTable[std::get<2>(o)].size();
      if (overlapLen <= newLeadWord.size()) continue;
      startIndices.clear();
      // this is not optimal.  Should pass info to word table to avoid creation of another word
      auto w = createOverlapLeadWord(o);
      WordTable::subwordPositions(newLeadWord,w,startIndices);
      for (auto j : startIndices)
      {
        if (j != 0 or j != w.size() - newLeadWord.size())
        {
          if (M2_gbTrace >= 3)
             std::cout << "Reduction avoided using lazy 2nd criterion." << std::endl;        
          std::get<3>(o) = false;
          break;
        }
      }
    }
  }
}

References createOverlapLeadWord(), M2_gbTrace, mOverlapTable, mWordTable, p, and WordTable::subwordPositions().

Referenced by updateOverlaps().