[Issue 16066] New: Implement KnuthMorrisPrattFinder
via Digitalmars-d-bugs
digitalmars-d-bugs at puremagic.com
Tue May 24 00:53:10 PDT 2016
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 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
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
--
More information about the Digitalmars-d-bugs
mailing list