haskell / haskell/text

Please, add the subsequence predicate function

Open
#368 0 comments 0 reactions 0 assignees View on GitHub
feature request
Dominant language
Haskell
Stars
421
Forks
163
PR merge metrics
No merged PRs in 30d

Description

The [subsequence](https://en.wikipedia.org/wiki/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`](https://hackage.haskell.org/package/base-4.15.0.0/docs/src/Data-List.html#isSubsequenceOf).

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

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.