isOverlapNecessary()

auto NCF4::isOverlapNecessary ( const Overlap & o ) ->bool

private

Definition at line 251 of file NCF4.cpp.

{
  // this function tests if the lead word of the overlap polynomial
  // of o is a multiple of another pattern in the word table.
 
  // need to be careful, however, since an overlap lead word is trivially
  // a multiple of the words used to build it.  These possibilities must be discarded
  bool retval;
  Word w;
  
  // not optimal.  Should pass information to wordTable for checking.
  w = createOverlapLeadWord(o);
  retval = !mWordTable.isNontrivialSuperword(w, std::get<0>(o), std::get<2>(o));
  return retval;
}

References createOverlapLeadWord(), and mWordTable.

Referenced by insertNewOverlaps().