[12.x] optimize AbstractRouteCollection@matchAgainstRoute() (#57871)

* optimize matchAgainstRoute

* Add fallback route handling in route matching

---------

Co-authored-by: Taylor Otwell <[email protected]>

Author: cosmastech

src/Illuminate/Routing/AbstractRouteCollection.php

@@ -79,13 +79,21 @@ function ($method) use ($request) {
      */
     protected function matchAgainstRoutes(array $routes, $request, $includingMethod = true)
     {
-        [$fallbacks, $routes] = (new Collection($routes))->partition(function ($route) {
-            return $route->isFallback;
-        });
+        $fallbackRoute = null;
 
-        return $routes->merge($fallbacks)->first(
-            fn (Route $route) => $route->matches($request, $includingMethod)
-        );
+        foreach ($routes as $route) {
+            if ($route->matches($request, $includingMethod)) {
+                if ($route->isFallback && $fallbackRoute === null) {
+                    $fallbackRoute = $route;
+
+                    continue;
+                }
+
+                return $route;
+            }
+        }
+
+        return $fallbackRoute;
     }
 
     /**