[Issue 16066] New: Implement KnuthMorrisPrattFinder

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Tue May 24 00:53:10 PDT 2016


          Issue ID: 16066
           Summary: Implement KnuthMorrisPrattFinder
           Product: D
           Version: D2
          Hardware: All
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P1
         Component: phobos
          Assignee: nobody at puremagic.com
          Reporter: qznc at 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



More information about the Digitalmars-d-bugs mailing list