Add a new graphql mutation in the pageLayout resolver to handle page layout update with tabs and widgets (#14612)

Add a new graphql mutation in the pageLayout resolver to handle page
layout update with tabs and widgets.

Later we will add validation inside the service to check if the page
layout tab structure is correct (for instance check widgets don't
overlap or aren't out of the grid, or to check that they have a correct
configuration ...).

This mutation will be plugged to the save action of the dashboards in
the frontend.

packages/twenty-shared/src/utils/compute-diff-between-objects.ts

@@ -0,0 +1,80 @@
+import { isDefined } from '@/utils/validation';
+import deepEqual from 'deep-equal';
+
+type Diff<T extends { id: string }> = {
+  toCreate: T[];
+  toUpdate: T[];
+  idsToDelete: string[];
+};
+
+const extractProperties = <T extends { id: string }>(
+  object: T,
+  properties: (keyof T)[],
+) => {
+  return properties.reduce((acc, property) => {
+    return {
+      ...acc,
+      [property]: object[property],
+    };
+  }, {});
+};
+
+type ComputeDiffBetweenObjectsParams<
+  T extends { id: string },
+  K extends { id: string },
+> = {
+  existingObjects: T[];
+  receivedObjects: K[];
+  propertiesToCompare: (keyof K & keyof T)[];
+};
+
+export const computeDiffBetweenObjects = <
+  T extends { id: string },
+  K extends { id: string },
+>({
+  existingObjects,
+  receivedObjects,
+  propertiesToCompare,
+}: ComputeDiffBetweenObjectsParams<T, K>): Diff<K> => {
+  const toCreate: K[] = [];
+  const toUpdate: K[] = [];
+
+  const existingEntitiesMap = new Map(
+    existingObjects.map((entity) => [entity.id, entity]),
+  );
+  const receivedEntitiesMap = new Map(
+    receivedObjects.map((entity) => [entity.id, entity]),
+  );
+
+  for (const receivedObject of receivedObjects) {
+    const existingEntity = existingEntitiesMap.get(receivedObject.id);
+
+    if (isDefined(existingEntity)) {
+      const comparableExistingEntity = extractProperties(
+        existingEntity,
+        propertiesToCompare,
+      );
+
+      const comparableReceivedEntity = extractProperties(
+        receivedObject,
+        propertiesToCompare,
+      );
+
+      if (!deepEqual(comparableExistingEntity, comparableReceivedEntity)) {
+        toUpdate.push(receivedObject);
+      }
+    } else {
+      toCreate.push(receivedObject);
+    }
+  }
+
+  const idsToDelete = existingObjects
+    .filter((existingEntity) => !receivedEntitiesMap.has(existingEntity.id))
+    .map((entity) => entity.id);
+
+  return {
+    toCreate,
+    toUpdate,
+    idsToDelete,
+  };
+};