Skip to content

take match scores for all words into account#7652

Closed
doy wants to merge 1 commit intohelix-editor:masterfrom
doy:fuzzy
Closed

take match scores for all words into account#7652
doy wants to merge 1 commit intohelix-editor:masterfrom
doy:fuzzy

Conversation

@doy
Copy link
Copy Markdown
Contributor

@doy doy commented Jul 16, 2023

fixes #7645

this does give the behavior i expect, although i'm not sure if this is now doing duplicated work because it has to call both matches and fuzzy_match (or indices and fuzzy_indices) on each item - it feels like it should be able to do just one or the other? but i'm not sure what api would make sense here, the fuzzy-matcher interface is pretty hard for me to understand. it doesn't appear to be obviously slower than before though, although i didn't do any benchmarking.

Copy link
Copy Markdown
Member

@pascalkuthe pascalkuthe left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we should not be fuzzy matching twice, this also doesn't correctly work atoms that are negative/a substring/prefix/postfix/exact. We likely just want to port the fzf match algorithms here (including score computations). Sadnly the fuzzymatcher API is pretty limited (and doesn't handle unicode well). I wanted to port the fuzzy match algorithm anyway because its both faster than the skim algorithm and yields better results.

@doy
Copy link
Copy Markdown
Contributor Author

doy commented Aug 5, 2023

closing in favor of #7814

@doy doy closed this Aug 5, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

picker score should take all words into account

2 participants