searchengines-web/MeiliSearch
searchengines-web/MeiliSearch
1
0
Fork 0
mirror of https://github.com/meilisearch/MeiliSearch synced 2024-06-28 07:12:57 +02:00
Code Issues Releases Wiki Activity

Make the levenshtein algorithm consider transpositions to cost 1

Browse Source
This commit is contained in:
Clément Renault 2019-10-17 18:03:11 +02:00
parent 86ab729356
commit 526202ec8b
No known key found for this signature in database
GPG Key ID: 92ADA4E935E71FA4
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
meilidb-core/src/automaton/dfa.rs
View File

@ -19,21 +19,21 @@ fn build_dfa_with_setting(query: &str, setting: PrefixSetting) -> DFA {
match query.len() { match query.len() {
0 ..= 4 => { 0 ..= 4 => {
let builder = LEVDIST0.get_or_init(|| LevBuilder::new(0, false)); let builder = LEVDIST0.get_or_init(|| LevBuilder::new(0, true));
match setting { match setting {
Prefix => builder.build_prefix_dfa(query), Prefix => builder.build_prefix_dfa(query),
NoPrefix => builder.build_dfa(query), NoPrefix => builder.build_dfa(query),
} }
}, },
5 ..= 8 => { 5 ..= 8 => {
let builder = LEVDIST1.get_or_init(|| LevBuilder::new(1, false)); let builder = LEVDIST1.get_or_init(|| LevBuilder::new(1, true));
match setting { match setting {
Prefix => builder.build_prefix_dfa(query), Prefix => builder.build_prefix_dfa(query),
NoPrefix => builder.build_dfa(query), NoPrefix => builder.build_dfa(query),
} }
}, },
_ => { _ => {
let builder = LEVDIST2.get_or_init(|| LevBuilder::new(2, false)); let builder = LEVDIST2.get_or_init(|| LevBuilder::new(2, true));
match setting { match setting {
Prefix => builder.build_prefix_dfa(query), Prefix => builder.build_prefix_dfa(query),
NoPrefix => builder.build_dfa(query), NoPrefix => builder.build_dfa(query),