Searched refs:distances (Results 1 – 1 of 1) sorted by relevance
117 vector<int> distances(a.size() + 1); in LevenshteinDistance() local118 std::iota(distances.begin(), distances.end(), 0); in LevenshteinDistance()121 distances[0] = i; in LevenshteinDistance()125 std::min({distances[j] + 1, in LevenshteinDistance()126 distances[j - 1] + 1, in LevenshteinDistance()128 previous_distance = distances[j]; in LevenshteinDistance()129 distances[j] = new_distance; in LevenshteinDistance()132 return distances.back(); in LevenshteinDistance()