[jira] [Commented] (TEXT-79) Investigate adding string search algorithms

["Amey Jadiye (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/TEXT-79?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16058078#comment-16058078 ] 

Amey Jadiye commented on TEXT-79:
---------------------------------

Hi [~kinow]  Lucene don't use the string search algorithms, how it works explained in below stackoverflow question.

https://stackoverflow.com/questions/2208649/string-matching-algorithms-used-by-lucene

I personally feel that we should have string search API in Commons Text, I will be glad to provide the PR.

> Investigate adding string search algorithms
> -------------------------------------------
>
>                 Key: TEXT-79
>                 URL: https://issues.apache.org/jira/browse/TEXT-79
>             Project: Commons Text
>          Issue Type: New Feature
>            Reporter: Bruno P. Kinoshita
>            Priority: Minor
>              Labels: algorithm, help-wanted, text
>             Fix For: 1.x
>
>
> There are a few [string searching algorithms|https://en.wikipedia.org/wiki/String_searching_algorithm] (e.g. Rabin Karp) that do not have an implementation in commons yet.
> Would be interesting to check if any other ASF projects use any of these or others (e.g. Lucene, Solr, Tika, etc) and see if they could be implemented in [text].



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)