This allows some error in spelling and using word prefixes in property search.
- combuned -> Combined
- symnetry -> Symmetry
- ssr -> Screen Space Reflections
- tansmittence -> Transmittance
- gruvity -> Gravity
Essentially it allows one misspelled character on shorter words, and around
two or three on longer matches.
This is based on P1642 by Jacques Lucke with some modifications.
The largest difference comes from the fact that the question "Does this string
have a match" (property search) is a pretty different problem than "sort these
strings based on how much they match" (menu search).
This is because false positives matter a lot more in this case. If the result
is just a sorted list, a false positive is just lower down and doesn't take
any attention. But in this case a false positive is highlighted and takes
attention away from actual results.
In order to reduce the fuzziness for this case, I've added a tweaked version of
score_query_against_words. It uses the same methods, but instead of building
up a score for the whole string, it returns early if any result is above the
given ratio of "fuzziness."