Function

hashUpper

Computes an upper hash value for a shape applied to a sequence.

Parameters

Shape to be used for hashing. Types: Shape | |

Sequence iterator pointing to the first character of the shape. | |

The distance of |

Remarks

This function in conjunction with hash is useful to search a q-gram index for p-grams with p<q.

Return Values

Upper hash value of the shape.
The hash value corresponds to the maximal hash value of a shape beginning with min(charsLeft,length(shape)) characters + 1.

See Also

SeqAn - Sequence Analysis Library - www.seqan.de