Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Please, add the subsequence predicate function #368

Open
Anton-Latukha opened this issue Sep 25, 2021 · 0 comments
Open

Please, add the subsequence predicate function #368

Anton-Latukha opened this issue Sep 25, 2021 · 0 comments

Comments

@Anton-Latukha
Copy link

The subsequence predicate function use example is the textual fuzzy search.

In the most basic implementation, fuzzy search == subsequence search, as a defining feature of it. Examples of subsequence search being the main feature of fuzzy search are several I know of, the closest to me would be Emacs helm fuzzy-find, which for file name search does plain subsequence search to be fast.

The isSubsequenceOf exists in Data.List.

To implement textual fuzzy search, the Text-specialized function needs to exist, so while being at it, would try to submit it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants