├── .gitattributes ├── .github └── workflows │ └── rust.yml ├── .gitignore ├── CHANGELOG.rst ├── Cargo.toml ├── LICENSE-APACHE ├── LICENSE-MIT ├── Readme.md ├── SECURITY.md ├── fuzz ├── .gitignore ├── Cargo.toml ├── README.md └── fuzz_targets │ ├── damerau_levenshtein.rs │ ├── indel.rs │ ├── jaro.rs │ ├── jaro_winkler.rs │ ├── lcs_seq.rs │ └── levenshtein.rs ├── rapidfuzz-benches ├── Cargo.toml ├── benches │ ├── bench_damerau_levenshtein.rs │ ├── bench_generic_levenshtein.rs │ ├── bench_indel.rs │ ├── bench_jaro.rs │ ├── bench_jaro_winkler.rs │ ├── bench_lcs_seq.rs │ ├── bench_levenshtein.rs │ └── bench_osa.rs └── results │ ├── damerau_levenshtein.svg │ ├── generic_levenshtein.svg │ ├── indel.svg │ ├── jaro.svg │ ├── jaro_winkler.svg │ ├── levenshtein.svg │ ├── longest_common_subsequence.svg │ └── osa.svg └── src ├── common.rs ├── details.rs ├── details ├── common.rs ├── distance.rs ├── growing_hashmap.rs ├── intrinsics.rs ├── matrix.rs └── pattern_match_vector.rs ├── distance.rs ├── distance ├── damerau_levenshtein.rs ├── example.rs ├── example │ └── ocr.rs ├── hamming.rs ├── indel.rs ├── jaro.rs ├── jaro_winkler.rs ├── lcs_seq.rs ├── levenshtein.rs ├── osa.rs ├── postfix.rs └── prefix.rs ├── fuzz.rs └── lib.rs /.gitattributes: -------------------------------------------------------------------------------- 1 | rapidfuzz-benches/results* linguist-vendored -------------------------------------------------------------------------------- /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/.gitignore -------------------------------------------------------------------------------- /CHANGELOG.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/CHANGELOG.rst -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE-APACHE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/LICENSE-APACHE -------------------------------------------------------------------------------- /LICENSE-MIT: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/LICENSE-MIT -------------------------------------------------------------------------------- /Readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/Readme.md -------------------------------------------------------------------------------- /SECURITY.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/SECURITY.md -------------------------------------------------------------------------------- /fuzz/.gitignore: -------------------------------------------------------------------------------- 1 | target 2 | corpus 3 | artifacts 4 | coverage -------------------------------------------------------------------------------- /fuzz/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/Cargo.toml -------------------------------------------------------------------------------- /fuzz/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/README.md -------------------------------------------------------------------------------- /fuzz/fuzz_targets/damerau_levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/damerau_levenshtein.rs -------------------------------------------------------------------------------- /fuzz/fuzz_targets/indel.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/indel.rs -------------------------------------------------------------------------------- /fuzz/fuzz_targets/jaro.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/jaro.rs -------------------------------------------------------------------------------- /fuzz/fuzz_targets/jaro_winkler.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/jaro_winkler.rs -------------------------------------------------------------------------------- /fuzz/fuzz_targets/lcs_seq.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/lcs_seq.rs -------------------------------------------------------------------------------- /fuzz/fuzz_targets/levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/fuzz/fuzz_targets/levenshtein.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/Cargo.toml -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_damerau_levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_damerau_levenshtein.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_generic_levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_generic_levenshtein.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_indel.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_indel.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_jaro.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_jaro.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_jaro_winkler.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_jaro_winkler.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_lcs_seq.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_lcs_seq.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_levenshtein.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/benches/bench_osa.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/benches/bench_osa.rs -------------------------------------------------------------------------------- /rapidfuzz-benches/results/damerau_levenshtein.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/damerau_levenshtein.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/generic_levenshtein.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/generic_levenshtein.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/indel.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/indel.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/jaro.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/jaro.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/jaro_winkler.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/jaro_winkler.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/levenshtein.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/levenshtein.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/longest_common_subsequence.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/longest_common_subsequence.svg -------------------------------------------------------------------------------- /rapidfuzz-benches/results/osa.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/rapidfuzz-benches/results/osa.svg -------------------------------------------------------------------------------- /src/common.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/common.rs -------------------------------------------------------------------------------- /src/details.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details.rs -------------------------------------------------------------------------------- /src/details/common.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/common.rs -------------------------------------------------------------------------------- /src/details/distance.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/distance.rs -------------------------------------------------------------------------------- /src/details/growing_hashmap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/growing_hashmap.rs -------------------------------------------------------------------------------- /src/details/intrinsics.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/intrinsics.rs -------------------------------------------------------------------------------- /src/details/matrix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/matrix.rs -------------------------------------------------------------------------------- /src/details/pattern_match_vector.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/details/pattern_match_vector.rs -------------------------------------------------------------------------------- /src/distance.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance.rs -------------------------------------------------------------------------------- /src/distance/damerau_levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/damerau_levenshtein.rs -------------------------------------------------------------------------------- /src/distance/example.rs: -------------------------------------------------------------------------------- 1 | pub mod ocr; 2 | -------------------------------------------------------------------------------- /src/distance/example/ocr.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/example/ocr.rs -------------------------------------------------------------------------------- /src/distance/hamming.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/hamming.rs -------------------------------------------------------------------------------- /src/distance/indel.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/indel.rs -------------------------------------------------------------------------------- /src/distance/jaro.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/jaro.rs -------------------------------------------------------------------------------- /src/distance/jaro_winkler.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/jaro_winkler.rs -------------------------------------------------------------------------------- /src/distance/lcs_seq.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/lcs_seq.rs -------------------------------------------------------------------------------- /src/distance/levenshtein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/levenshtein.rs -------------------------------------------------------------------------------- /src/distance/osa.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/osa.rs -------------------------------------------------------------------------------- /src/distance/postfix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/postfix.rs -------------------------------------------------------------------------------- /src/distance/prefix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/distance/prefix.rs -------------------------------------------------------------------------------- /src/fuzz.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/fuzz.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rapidfuzz/rapidfuzz-rs/HEAD/src/lib.rs --------------------------------------------------------------------------------