Fix flaky test_regex_performance timing test

Author: rodrigo.nogueira

tests/test_client_middleware_digest_auth.py

@@ -1333,11 +1333,17 @@ async def handler(request: Request) -> Response:
 
 def test_regex_performance() -> None:
     value = "0" * 54773 + "\\0=a"
-    start = time.perf_counter()
-    matches = _HEADER_PAIRS_PATTERN.findall(value)
-    end = time.perf_counter()
+
+    best_time = float("inf")
+    for _ in range(3):
+        start = time.perf_counter()
+        matches = _HEADER_PAIRS_PATTERN.findall(value)
+        elapsed = time.perf_counter() - start
+        if elapsed < best_time:
+            best_time = elapsed
 
     # If this is taking more than 10ms, there's probably a performance/ReDoS issue.
-    assert (end - start) < 0.01
+    assert best_time < 0.1, f"Regex took {best_time*1000:.1f}ms, expected <100ms"
+
     # This example probably shouldn't produce a match either.
     assert not matches