← Back to branch summary

~mmach/netext73/ninja-build

~mmach/netext73/ninja-build

« back to all changes in this revision

Viewing changes to src/edit_distance.cc

Committer: mmach
Date: 2022-05-24 14:54:55 UTC
Revision ID: netbit73@gmail.com-20220524145455-qfaw0s6b68c2y293

1.11.0

files added:
.pc

.pc/.quilt_patches

.pc/.quilt_series

.pc/.version

.pc/applied-patches

debian/upstream

debian/upstream/metadata

misc/manifest_fuzzer.cc

misc/oss-fuzz

misc/oss-fuzz/build.sh

misc/oss-fuzz/sample_ninja_build

src/json.cc

src/json.h

src/json_test.cc

src/missing_deps.cc

src/missing_deps.h

src/missing_deps_test.cc

src/status.cc

src/status.h

src/status_test.cc

windows

windows/ninja.manifest

files modified:
CMakeLists.txt

README.md

configure.py

debian/changelog

debian/control

debian/rules

debian/watch

doc/manual.asciidoc

misc/ninja_syntax.py

misc/output_test.py

misc/write_fake_manifests.py

src/browse.cc

src/build.cc

src/build.h

src/build_log.cc

src/build_log.h

src/build_log_perftest.cc

src/build_log_test.cc

src/build_test.cc

src/canon_perftest.cc

src/clean.cc

src/clean.h

src/clean_test.cc

src/clparser.cc

src/clparser.h

src/clparser_perftest.cc

src/clparser_test.cc

src/depfile_parser.cc

src/depfile_parser.h

src/depfile_parser.in.cc

src/depfile_parser_perftest.cc

src/depfile_parser_test.cc

src/deps_log.cc

src/deps_log.h

src/deps_log_test.cc

src/disk_interface.cc

src/disk_interface.h

src/disk_interface_test.cc

src/dyndep.cc

src/dyndep_parser.cc

src/dyndep_parser.h

src/dyndep_parser_test.cc

src/edit_distance.cc

src/eval_env.cc

src/eval_env.h

src/graph.cc

src/graph.h

src/graph_test.cc

src/graphviz.cc

src/graphviz.h

src/hash_collision_bench.cc

src/includes_normalize-win32.cc

src/includes_normalize.h

src/includes_normalize_test.cc

src/inline.sh

src/lexer.cc

src/lexer.h

src/lexer.in.cc

src/lexer_test.cc

src/line_printer.cc

src/line_printer.h

src/manifest_parser.cc

src/manifest_parser.h

src/manifest_parser_perftest.cc

src/manifest_parser_test.cc

src/metrics.cc

src/metrics.h

src/minidump-win32.cc

src/msvc_helper-win32.cc

src/msvc_helper.h

src/msvc_helper_main-win32.cc

src/msvc_helper_test.cc

src/ninja.cc

src/ninja_test.cc

src/parser.cc

src/parser.h

src/state.cc

src/state.h

src/state_test.cc

src/string_piece.h

src/string_piece_util.h

src/string_piece_util_test.cc

src/subprocess-posix.cc

src/subprocess-win32.cc

src/subprocess.h

src/subprocess_test.cc

src/test.cc

src/test.h

src/util.cc

src/util.h

src/util_test.cc

src/version.cc

src/version.h

Show diffs side-by-side

added added

removed removed

src/edit_distance.cc

17

17

#include <algorithm>

18

18

#include <vector>

19

19

20

using namespace std;

21

20

22

int EditDistance(const StringPiece& s1,

21

23

const StringPiece& s2,

22

24

bool allow_replacements,

Older »