From dfdb1a08d4fbb96ff90ca886db18d0d8ccdfc342 Mon Sep 17 00:00:00 2001
From: tatiana-yan <tatiana.kondakova@gmail.com>
Date: Tue, 26 Jun 2018 14:37:51 +0300
Subject: [PATCH] [base] Fix infinite loop in LevenshteinDFA

---
 base/levenshtein_dfa.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/base/levenshtein_dfa.cpp b/base/levenshtein_dfa.cpp
index 7ea5023724..b6bae3928b 100644
--- a/base/levenshtein_dfa.cpp
+++ b/base/levenshtein_dfa.cpp
@@ -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)
     {