• A string matcher which uses a sum-of-deltas algorithm.

    Parameters

    • source: string

      The source text which should be searched.

    • query: string

      The characters to locate in the source text.

    • start: number = 0

      The index to start the search.

    Returns IMatchResult | null

    The match result, or null if there is no match. A lower score represents a stronger match.

    Complexity

    Linear on sourceText.

    Notes

    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.