Use fuzzy search algorithm like levenshtein to enhance current search?

[pc223]

Does the current fuzzy match use levenshtein? I skimmed the code seems doesn't.

The current algo seems not accept typo: "chrome" and "chorme"

Should we use something like this to do that?

https://github.com/JakeBayer/FuzzySharp

[taooceros]

That's a bit hard to use due to Flow requires the fuzzy to provide highlight data. We need to find a workaround for that when using levenshtein.

[pc223]

Do you able to import the FuzzySharp lib to Flow?

I want to experiment with it to compare it to current algorithm, but seems FuzzySharp not work with .net 5

[taooceros]

Do you have the error message? I think it should support net 5.

I am afk now, so need to test it later.

[pc223]

Do you have the error message? I think it should support net 5.

I am afk now, so need to test it later.

👍 I'll update error message later

[taooceros]

import it with nuget should be fine.

[pc223]

Seems install thru nuget works fine now, not sure why I fail earlier😅

[pc223]

Demo advantages of levenshtein to current:

Try out at build of PR #616

Old behavior is left, new is right.

[jjw24]

just thought i put the options here what you can do with Fuzzy Search:

Simple Ratio
Fuzz.Ratio("mysmilarstring","myawfullysimilarstirng")
72

Fuzz.Ratio("mysmilarstring","mysimilarstring")
97

Partial Ratio
Fuzz.PartialRatio("similar", "somewhresimlrbetweenthisstring")
71

Token Sort Ratio
Fuzz.TokenSortRatio("order words out of"," words out of order")
100

Fuzz.PartialTokenSortRatio("order words out of"," words out of order")
100

Token Set Ratio
Fuzz.TokenSetRatio("fuzzy was a bear", "fuzzy fuzzy fuzzy bear")
100

Fuzz.PartialTokenSetRatio("fuzzy was a bear", "fuzzy fuzzy fuzzy bear")
100

Token Initialism Ratio
Fuzz.TokenInitialismRatio("NASA", "National Aeronautics and Space Administration");
89

Fuzz.TokenInitialismRatio("NASA", "National Aeronautics Space Administration");
100

Fuzz.TokenInitialismRatio("NASA", "National Aeronautics Space Administration, Kennedy Space Center, Cape Canaveral, Florida 32899");
53

Fuzz.PartialTokenInitialismRatio("NASA", "National Aeronautics Space Administration, Kennedy Space Center, Cape Canaveral, Florida 32899");
100

Token Abbreviation Ratio
Fuzz.TokenAbbreviationRatio("bl 420", "Baseline section 420", PreprocessMode.Full);
40

Fuzz.PartialTokenAbbreviationRatio("bl 420", "Baseline section 420", PreprocessMode.Full);
50

Weighted Ratio
Fuzz.WeightedRatio("The quick brown fox jimps ofver the small lazy dog", "the quick brown fox jumps over the small lazy dog")
95

[pc223]

Yeah, a lot of interesting functions, can open up new features, in the demo I only use the PartialTokenSetRatio

[jjw24]

I doubt we can integrate it into our own search algo, might have to do it as a separate option, if so we also need to find out how long it takes to use this additional search so our search times are not taking longer.

[jjw24]

something like an option in the settings tab where you switch on if you would like search to consider 'misspelt' words etc?

[pc223]

something like an option in the settings tab where you switch on if you would like search to consider 'misspelt' words etc?

I think we can do that for now, to see if people like it, or does it have any performance problem. After that we should consider make that default and delete the option from settings tab if no need for the old behavior anymore.

[momadacoding]

Please do it

[jjw24]

Hi @haolly , are you having any issues with the current search method?

[momadacoding]

I can't search use partial name path, only use the full path name can show the result.
Full name search result.

Partial name search result

This is the result by Listary