The source text which should be searched.
The characters to locate in the source text.
The index to start the search.
The match result, or null
if there is no match.
A lower score
represents a stronger match.
Linear on sourceText
.
This scoring algorithm uses a sum-of-deltas approach to determine
the score. In order for there to be a match, all of the characters
in query
must appear in source
in order. The delta between
the indices are summed to create the score. This means that groups
of matched characters are preferred, while fragmented matches are
penalized.
A string matcher which uses a sum-of-deltas algorithm.