BoyerMoore (BioFSharp) | BioFSharp

BoyerMoore Module

Namespace: BioFSharp.Algorithm
Assembly: BioFSharp.dll
Parent Module: StringMatching

A collection of Boyer-Moore string matching algorithms

Functions and values

Function or value	Description
`findAll source query` Full Usage: `findAll source query` Parameters: source : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int list` the positions of a pattern in a source in a reversed order Modifiers: inline Type parameters: ^a	source : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int list` the positions of a pattern in a source in a reversed order
`findFirst source query` Full Usage: `findFirst source query` Parameters: source : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int` the first position of a pattern in a source Modifiers: inline Type parameters: ^a	source : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int` the first position of a pattern in a source
`findFrom badCharPattern goodCharPattern startindex source query` Full Usage: `findFrom badCharPattern goodCharPattern startindex source query` Parameters: badCharPattern : `int array` goodCharPattern : `int array` startindex : `int` - int source : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` - array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int` the first position of a pattern in a source that is found after behind the given index Modifiers: inline Type parameters: ^a	badCharPattern : `int array` goodCharPattern : `int array` startindex : `int` int source : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) query : `^a array` array of 'a when 'a : (static member op_Explicit : 'a -> int) Returns: `int` the first position of a pattern in a source that is found after behind the given index
`getBadCharacterShift pattern` Full Usage: `getBadCharacterShift pattern` Parameters: pattern : `^a array` Returns: `int[]` Modifiers: inline Type parameters: ^a	Creates an array for any values containing the shiftig values created by using the bad character rule. pattern : `^a array` Returns: `int[]`
`getGoodSuffixShift suffixes searchString` Full Usage: `getGoodSuffixShift suffixes searchString` Parameters: suffixes : `int[]` searchString : `'a array` Returns: `int[]`	Creates an array containing the shiftig values created by using the good suffix heuristics. suffixes : `int[]` searchString : `'a array` Returns: `int[]`
`searchBoyerMoore badCharPattern goodCharPattern is source query` Full Usage: `searchBoyerMoore badCharPattern goodCharPattern is source query` Parameters: badCharPattern : `int array` goodCharPattern : `int array` is : `int` source : `^a array` query : `^a array` Returns: `int` Modifiers: inline Type parameters: ^a	Returns a list with the beginning positions of the searched pattern. badCharPattern : `int array` goodCharPattern : `int array` is : `int` source : `^a array` query : `^a array` Returns: `int`
`suffixes searchString` Full Usage: `suffixes searchString` Parameters: searchString : `'a array` Returns: `int[]`	Creates N(j) that is needed for the good suffix rule. searchString : `'a array` Returns: `int[]`