perf(relationships): pre-index processQueries relationship lookups

Relationships::processQueries() ran array_filter() over all
relationships once per dotted Select value to find the relationship
matching a given key, costing O(values * relationships) per call.
Build a key -> Document map once at the top so each lookup is O(1)
instead.

phpstan baseline updated to drop the now-unused array_filter ignore and
to reduce one Relationship::fromDocument count that the new map type
makes provable.

Author: abnegate

phpstan-baseline.neon

@@ -897,12 +897,6 @@ parameters:
 		-
 			message: '#^Parameter \#2 \$attribute of static method Utopia\\Database\\Relationship\:\:fromDocument\(\) expects Utopia\\Database\\Document, mixed given\.$#'
 			identifier: argument.type
-			count: 2
-			path: src/Database/Hook/Relationships.php
-
-		-
-			message: '#^Parameter \#2 \$callback of function array_filter expects \(callable\(mixed\)\: bool\)\|null, Closure\(Utopia\\Database\\Document\)\: bool given\.$#'
-			identifier: argument.type
 			count: 1
 			path: src/Database/Hook/Relationships.php
 

src/Database/Hook/Relationships.php

@@ -916,6 +916,17 @@ public function processQueries(array $relationships, array $queries): array
     {
         $nestedSelections = [];
 
+        // Pre-index relationships by key once so per-value lookups are O(1)
+        // instead of O(relationships) with a fresh array_filter each iteration.
+        /** @var array<string, Document> $relationshipsByKey */
+        $relationshipsByKey = [];
+        /** @var Document $relationship */
+        foreach ($relationships as $relationship) {
+            /** @var string $relKey */
+            $relKey = $relationship->getAttribute('key', $relationship->getId());
+            $relationshipsByKey[$relKey] = $relationship;
+        }
+
         foreach ($queries as $query) {
             if ($query->getMethod() !== Method::Select) {
                 continue;
@@ -931,10 +942,7 @@ public function processQueries(array $relationships, array $queries): array
                 $nesting = \explode('.', $value);
                 $selectedKey = \array_shift($nesting);
 
-                $relationship = \array_values(\array_filter(
-                    $relationships,
-                    fn (Document $relationship) => Attribute::fromDocument($relationship)->key === $selectedKey,
-                ))[0] ?? null;
+                $relationship = $relationshipsByKey[$selectedKey] ?? null;
 
                 if (! $relationship) {
                     continue;