← Back to index | Original Bugzilla link

Bug 5726 – boyerMooreFinder hangs when finding

Status
RESOLVED
Resolution
FIXED
Severity
normal
Priority
P2
Component
phobos
Product
D
Version
D2
Platform
All
OS
All
Creation time
2011-03-10T08:13:00Z
Last change time
2013-01-08T01:02:21Z
Assigned to
andrei
Creator
nick

Comments

Comment #0 by nick — 2011-03-10T08:13:51Z
import std.algorithm; void main() { auto bm = boyerMooreFinder("for"); auto match = find("Moor", bm); } With dmd v2.051 this causes the program to hang. (I checked latest git sources and they appear the same re:BMF so this probably happens with 2.052 too).
Comment #1 by lovelydear — 2012-04-23T00:28:24Z
Also happens with 2.059
Comment #2 by andrei — 2013-01-08T00:38:54Z
https://github.com/D-Programming-Language/phobos/pull/1058
Comment #3 by github-bugzilla — 2013-01-08T01:01:07Z
Commits pushed to master at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/2e2970aca22266968b04785f75faf6818ff4ad57 Issue 5726 - boyerMooreFinder hangs when finding https://github.com/D-Programming-Language/phobos/commit/10d28218d8065c970757ac01bc4c907720699bb7 Merge pull request #1058 from andralex/5726 Issue 5726 - boyerMooreFinder hangs when finding