mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-05-03 08:30:33 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Merge pull request #1058 from andralex/5726

Browse source 
Issue 5726 - boyerMooreFinder hangs when finding
This commit is contained in:
Alex Rønne Petersen 2013-01-08 01:00:30 -08:00
commit 10d28218d8
1 changed files with 8 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

9
std/algorithm.d
View file

@ -3979,7 +3979,7 @@ public:
if (npos == 0) return haystack[hpos .. $]; if (npos == 0) return haystack[hpos .. $];
--npos; --npos;
} }
hpos += max(skip[npos], npos - occurrence(haystack[npos+hpos])); hpos += max(skip[npos], cast(sizediff_t) npos - occurrence(haystack[npos+hpos]));
} }
return haystack[$ .. $]; return haystack[$ .. $];
} }
@ -4027,6 +4027,13 @@ unittest
assert(find(b, boyerMooreFinder(a)).empty); assert(find(b, boyerMooreFinder(a)).empty);
} }
unittest
{
auto bm = boyerMooreFinder("for");
auto match = find("Moor", bm);
assert(match.empty);
}
/** /**
Advances the input range $(D haystack) by calling $(D haystack.popFront) Advances the input range $(D haystack) by calling $(D haystack.popFront)
until either $(D pred(haystack.front)), or $(D until either $(D pred(haystack.front)), or $(D