www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 16066] New: Implement KnuthMorrisPrattFinder

https://issues.dlang.org/show_bug.cgi?id=16066

          Issue ID: 16066
           Summary: Implement KnuthMorrisPrattFinder
           Product: D
           Version: D2
          Hardware: All
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P1
         Component: phobos
          Assignee: nobody puremagic.com
          Reporter: qznc web.de

Phobos has std.algorithm.searching.BoyerMooreFinder to use the Boyer-Moore
string search algorithm with find.

For some data [0,1] the Knuth-Morris-Pratt algorithm is superior. Phobos should
have a KnuthMorrisPrattFinder as well, so people can easily try and benchmark
both.

[0]
https://stackoverflow.com/questions/12656160/what-are-the-main-differences-between-the-knuth-morris-pratt-and-boyer-moore-sea
[1]
https://stackoverflow.com/questions/16085201/when-would-you-use-kmp-over-boyer-moore

--
May 24 2016