googletest/src/gtest.cc

1036   for (size_t l_i = 0; l_i < costs.size(); ++l_i) {
1037     costs[l_i][0] = static_cast<double>(l_i);
1038     best_move[l_i][0] = kRemove;
1046   for (size_t l_i = 0; l_i < left.size(); ++l_i) {
1048       if (left[l_i] == right[r_i]) {
1050         costs[l_i + 1][r_i + 1] = costs[l_i][r_i];
1051         best_move[l_i + 1][r_i + 1] = kMatch;
1055       const double add = costs[l_i + 1][r_i];
1056       const double remove = costs[l_i][r_i + 1];
1057       const double replace = costs[l_i][r_i];
1059         costs[l_i + 1][r_i + 1] = add + 1;
1060         best_move[l_i + 1][r_i + 1] = kAdd;
1062         costs[l_i + 1][r_i + 1] = remove + 1;
1063         best_move[l_i + 1][r_i + 1] = kRemove;
1067         costs[l_i + 1][r_i + 1] = replace + 1.00001;
1068         best_move[l_i + 1][r_i + 1] = kReplace;
1075   for (size_t l_i = left.size(), r_i = right.size(); l_i > 0 || r_i > 0;) {
1076     EditType move = best_move[l_i][r_i];
1078     l_i -= move != kAdd;
1208   size_t l_i = 0, r_i = 0, edit_i = 0;
1213       ++l_i;
1219     const size_t prefix_context = std::min(l_i, context);
1220     Hunk hunk(l_i - prefix_context + 1, r_i - prefix_context + 1);
1222       hunk.PushLine(' ', left[l_i - i].c_str());
1244         hunk.PushLine(edit == kMatch ? ' ' : '-', left[l_i].c_str());
1251       l_i += edit != kAdd;