"""E2E: Topological sort optimization with worktree mode."""

from __future__ import annotations

import os
from pathlib import Path

from .utilities import (
    CoverageExpectation,
    E2ETestConfig,
    run_optimization,
    run_with_retries,
)

_FIXTURES = Path(__file__).resolve().parent.parent / "code_to_optimize"


def _run(expected_improvement_pct: int) -> bool:
    config = E2ETestConfig(
        file_path=Path("topological_sort.py"),
        function_name="Graph.topologicalSort",
        min_improvement_x=0.05,
        use_worktree=True,
        expected_unit_test_files=1,
        coverage_expectations=(
            CoverageExpectation(
                function_name="Graph.topologicalSort",
                expected_coverage=100.0,
                expected_lines=(23, 24, 25, 27, 28, 29, 31),
            ),
        ),
    )
    return run_optimization(
        _FIXTURES,
        config,
        expected_improvement_pct,
    )


def test_topological_sort() -> None:
    """Optimize graph algorithm with worktree mode."""
    pct = int(os.getenv("EXPECTED_IMPROVEMENT_PCT", "5"))
    assert 0 == run_with_retries(_run, pct)


if __name__ == "__main__":
    raise SystemExit(
        run_with_retries(
            _run,
            int(os.getenv("EXPECTED_IMPROVEMENT_PCT", "5")),
        ),
    )
