Function _find_best_match

src/sandbox_vm/tools/code/patch.py:343–382

Find the best matching location for a search pattern in file lines. Args: file_lines: The file content as a list of lines search_pattern: The pattern to search for (context + old lines) threshold: Minimum similarity score (0.0 to 1.0) Returns: MatchResu

(
    file_lines: List[str], search_pattern: List[str], threshold: float = 0.75
)

def _find_best_match(
    file_lines: List[str], search_pattern: List[str], threshold: float = 0.75
) -> MatchResult:
    """
    Find the best matching location for a search pattern in file lines.

    Args:
        file_lines: The file content as a list of lines
        search_pattern: The pattern to search for (context + old lines)
        threshold: Minimum similarity score (0.0 to 1.0)

    Returns:
        MatchResult with location and score
    """
    if not search_pattern or not file_lines:
        return MatchResult(found=False)

    pattern_len = len(search_pattern)
    best_score = 0.0
    best_start = -1

    # Sliding window search
    for i in range(len(file_lines) - pattern_len + 1):
        window = file_lines[i : i + pattern_len]
        score = _calculate_similarity(search_pattern, window)

        if score > best_score:
            best_score = score
            best_start = i

    # Check if we found a good enough match
    if best_score >= threshold and best_start >= 0:
        return MatchResult(
            found=True,
            score=best_score,
            start_line=best_start,
            end_line=best_start + pattern_len,
        )

    return MatchResult(found=False, score=best_score)


def _apply_hunk_to_lines(