haskell / haskell/text

Please, add the subsequence predicate function

未关闭
#368 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
feature request
主要语言
Haskell
星标
421
派生
163
PR 合并指标
30 天内没有已合并 PR

描述

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.

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。