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 |
Full Usage:
addToHash b cHashvalue c
Parameters:
int
cHashvalue : int
c : 'a
Returns: int
|
|
Full Usage:
blockHash b pattern
Parameters:
int
pattern : 'a array
Returns: int
|
|
Full Usage:
find pattern s
Parameters:
'a array
s : 'a array
Returns: int
|
|
Full Usage:
findAll pattern s
Parameters:
'a array
s : 'a array
Returns: int list
|
|
Full Usage:
findFrom startPos pattern s
Parameters:
int
pattern : 'a array
s : 'a array
Returns: int
|
|
Full Usage:
initBaseEndFromLength b k
Parameters:
int
k : int
Returns: int
|
|
Full Usage:
updateHash b bK cHashvalue inchar outchar
Parameters:
int
bK : int
cHashvalue : int
inchar : 'a
outchar : 'b
Returns: int
|