Get map algo from Meilisearch implem

Author: GromNaN

src/Scout/ScoutEngine.php

@@ -28,9 +28,9 @@
 
 use function array_column;
 use function array_flip;
+use function array_key_exists;
 use function array_map;
 use function array_merge;
-use function array_search;
 use function assert;
 use function call_user_func;
 use function class_uses_recursive;
@@ -286,12 +286,27 @@ public function map(Builder $builder, $results, $model): Collection
             return $model->newCollection();
         }
 
-        $ids = array_column($results, '_id');
+        $objectIds = array_column($results, '_id');
+        $objectIdPositions = array_flip($objectIds);
 
-        return $model->getScoutModelsByIds($builder, $ids)
-            ->filter(fn (Model $model) => in_array($model->getScoutKey(), $ids))
-            ->sortBy(fn (Model $model) => array_search($model->getScoutKey(), $ids))
-            ->values();
+        return $model->getScoutModelsByIds(
+            $builder,
+            $objectIds,
+        )->filter(function ($model) use ($objectIdPositions) {
+            return array_key_exists($model->getScoutKey(), $objectIdPositions);
+        })->map(function ($model) use ($results, $objectIdPositions) {
+            $result = $results[$objectIdPositions[$model->getScoutKey()]] ?? [];
+
+            foreach ($result as $key => $value) {
+                if (substr($key, 0, 1) === '_') {
+                    $model->withScoutMetadata($key, $value);
+                }
+            }
+
+            return $model;
+        })->sortBy(function ($model) use ($objectIdPositions) {
+            return $objectIdPositions[$model->getScoutKey()];
+        })->values();
     }
 
     /**