kirylkaveryn/organicmaps
1
Fork 0
forked from organicmaps/organicmaps-tmp
Code Pull requests Activity

Merge pull request #8947 from tatiana-yan/fix_inifinite_loop

Browse source 
[base] Fix infinite loop in LevenshteinDFA
This commit is contained in:
Maksim Andrianov 2018-06-26 17:24:04 +03:00 • committed by GitHub
commit 3ddcc914e4
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
base/levenshtein_dfa.cpp
View file

@ -203,7 +203,7 @@ LevenshteinDFA::LevenshteinDFA(UniString const & s, size_t prefixSize,
auto const pSize = static_cast<typename std::iterator_traits<
UniString::iterator>::difference_type>(prefixSize);
for (auto it = s.begin(); std::distance(it, s.begin()) < pSize; ++it)
for (auto it = s.begin(); std::distance(s.begin(), it) < pSize; ++it)
{
for (auto const & misprints : prefixMisprints)
{