| 324 | } |
| 325 | |
| 326 | size_t LevenshteinDFA::ErrorsMade(State const & s) const |
| 327 | { |
| 328 | size_t errorsMade = m_maxErrors; |
| 329 | for (auto const & p : s.m_positions) |
| 330 | { |
| 331 | if (!IsAccepting(p)) |
| 332 | continue; |
| 333 | auto const errorsLeft = p.m_errorsLeft - (m_size - p.m_offset); |
| 334 | errorsMade = std::min(errorsMade, m_maxErrors - errorsLeft); |
| 335 | } |
| 336 | return errorsMade; |
| 337 | } |
| 338 | |
| 339 | size_t LevenshteinDFA::PrefixErrorsMade(State const & s) const |
| 340 | { |