Header menu logo BioFSharp

RKStandard Module

A collection of Rabin-Karp string matching algorithms using the built-in hash function of f#

Functions and values

Function or value Description

addToHash b cHashvalue c

Full Usage: addToHash b cHashvalue c

Parameters:
    b : int
    cHashvalue : int
    c : 'a

Returns: int

adds a hashvalue to an existing hashvalue

b : int
cHashvalue : int
c : 'a
Returns: int

blockHash b pattern

Full Usage: blockHash b pattern

Parameters:
    b : int
    pattern : 'a array

Returns: int

hashes a pattern

b : int
pattern : 'a array
Returns: int

find pattern s

Full Usage: find pattern s

Parameters:
    pattern : 'a array
    s : 'a array

Returns: int

finds the first match of a query pattern in a source

pattern : 'a array
s : 'a array
Returns: int

findAll pattern s

Full Usage: findAll pattern s

Parameters:
    pattern : 'a array
    s : 'a array

Returns: int list

finds all matches of a query pattern in a source

pattern : 'a array
s : 'a array
Returns: int list

findFrom startPos pattern s

Full Usage: findFrom startPos pattern s

Parameters:
    startPos : int
    pattern : 'a array
    s : 'a array

Returns: int

finds the first match of a query pattern in a source starting from a specific position in the source

startPos : int
pattern : 'a array
s : 'a array
Returns: int

initBaseEndFromLength b k

Full Usage: initBaseEndFromLength b k

Parameters:
    b : int
    k : int

Returns: int
b : int
k : int
Returns: int

updateHash b bK cHashvalue inchar outchar

Full Usage: updateHash b bK cHashvalue inchar outchar

Parameters:
    b : int
    bK : int
    cHashvalue : int
    inchar : 'a
    outchar : 'b

Returns: int

updates an existing hashvalue

b : int
bK : int
cHashvalue : int
inchar : 'a
outchar : 'b
Returns: int

Type something to start searching.