View source code
Display the source code in std/algorithm/searching.d from which this page was generated on
github.
Improve this page
Quickly fork, edit online, and submit a pull request for this page.
Requires a signed-in GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
local clone.
Page wiki
View or edit the community-maintained wiki page associated with this page.
std.algorithm.searching.boyer_moore_finder
- multiple declarations
- Function boyerMooreFinder
- Struct BoyerMooreFinder
Function boyerMooreFinder
Sets up Boyer-Moore matching for use with
below.
By default, elements are compared for equality.
find
allocates GC memory.
BoyerMooreFinder
Prototype
BoyerMooreFinder!(binaryFun!pred,Range) boyerMooreFinder(alias pred, Range)( Range needle ) if (isRandomAccessRange!Range || isSomeString!Range);
Parameters
Name | Description |
---|---|
pred | Predicate used to compare elements. |
needle | A random-access range with length and slicing. |
Returns
An instance of
that can be used with BoyerMooreFinder
to
invoke the Boyer-Moore matching algorithm for finding of find
()
in a
given haystack.
needle
Struct BoyerMooreFinder
Sets up Boyer-Moore matching for use with
below.
By default, elements are compared for equality.
find
allocates GC memory.
BoyerMooreFinder
Parameters
Name | Description |
---|---|
pred | Predicate used to compare elements. |
needle | A random-access range with length and slicing. |
Returns
An instance of
that can be used with BoyerMooreFinder
to
invoke the Boyer-Moore matching algorithm for finding of find
()needle
in a
given haystack.