← Back to index
|
Original Bugzilla link
Bug 16066 – Implement KnuthMorrisPrattFinder
Status
NEW
Severity
enhancement
Priority
P4
Component
phobos
Product
D
Version
D2
Platform
All
OS
All
Creation time
2016-05-24T07:53:10Z
Last change time
2024-12-01T16:26:53Z
Assigned to
No Owner
Creator
qznc
Moved to GitHub: phobos#10178 →
Comments
Comment #0
by qznc — 2016-05-24T07:53:10Z
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
Comment #1
by robert.schadek — 2024-12-01T16:26:53Z
THIS ISSUE HAS BEEN MOVED TO GITHUB
https://github.com/dlang/phobos/issues/10178
DO NOT COMMENT HERE ANYMORE, NOBODY WILL SEE IT, THIS ISSUE HAS BEEN MOVED TO GITHUB