Describe fuzziness in a little more detail?

krisk / Fuse

Lightweight fuzzy-search, in JavaScript

https://fusejs.io/

Apache License 2.0

18.16k stars 767 forks source link

Describe fuzziness in a little more detail? #504

Closed hadley closed 3 years ago

hadley commented 3 years ago

e.g.

Exactly how is it different from the bitap algorithm?
What is the scale? I assume 0 = perfect match and 1 = perfect mismatch, but it would be useful to spell that out.
How does fuzziness interact with location/distance/threshold to compute the final score? In particular, what happens when ignoreLocation is true?

krisk commented 3 years ago

The scale is you listed is correct. I’ll give a bit more details on the differences though. Did you see the explanation on the scoring theory?

hadley commented 3 years ago

Yeah, the problem is the main description doesn't include fuzziness:

With the above options, for something to be considered a match, it would have to be within (threshold) 0.6 x (distance) 100 = 60 characters away from the expected location 0.

github-actions[bot] commented 3 years ago

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 5 days