@pronto-tools-and-more/diff-process 11.0.0 → 11.2.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@pronto-tools-and-more/diff-process",
-  "version": "11.0.0",
+  "version": "11.2.0",
   "description": "",
   "main": "src/diffProcessMain.js",
   "type": "module",

package/src/parts/AddHash/AddHash.js

@@ -0,0 +1,22 @@
+import * as Hash from "../Hash/Hash.js";
+
+export const addHash = (view) => {
+  const { content, ...rest } = view;
+  if (Array.isArray(content)) {
+    let subtreeHashes = "";
+    for (const item of content) {
+      if (typeof item === "object") {
+        addHash(item);
+        subtreeHashes += item.subtreeHash;
+        subtreeHashes += item.attributeHash;
+      } else if (typeof content === "string") {
+        subtreeHashes += Hash.hash(content);
+      }
+    }
+    view.subtreeHash = Hash.hash(subtreeHashes);
+  } else if (typeof content === "string") {
+    view.subtreeHash = Hash.hash(content);
+  }
+  view.attributeHash = Hash.hash(JSON.stringify(rest));
+  return view;
+};

package/src/parts/AddHashes/AddHashes.js

@@ -0,0 +1,7 @@
+import * as AddHash from "../AddHash/AddHash.js";
+
+export const addHashes = (views) => {
+  for (const view of views) {
+    AddHash.addHash(view);
+  }
+};

package/src/parts/Diff/Diff.js

@@ -1,3 +1,34 @@
+import * as AddHashes from "../AddHashes/AddHashes.js";
+import * as GetChangedViews from "../GetChangedViews/GetChangedViews.js";
+import * as GetChanges from "../GetChanges/GetChanges.js";
+
+// TODO walk all nodes
+// return one of four changes
+// 1. full update
+// 2. classname update
+// 3. text update
+// 4. node update
+
 export const diff = (oldViews, newViews) => {
-  return [];
+  if (!oldViews) {
+    return [
+      {
+        type: "full-update",
+      },
+    ];
+  }
+  if (oldViews.length !== newViews.length) {
+    return [
+      {
+        type: "full-update",
+      },
+    ];
+  }
+
+  AddHashes.addHashes(oldViews);
+  AddHashes.addHashes(newViews);
+
+  const changed = GetChangedViews.getChangedViews(oldViews, newViews);
+  const changes = GetChanges.getChanges(changed);
+  return changes;
 };

package/src/parts/GetChangeAncestor/GetChangeAncestor.js

@@ -0,0 +1,45 @@
+export const getChangeAncestor = (oldView, newView) => {
+  const oldContent = oldView.content;
+  const newContent = newView.content;
+
+  // if (oldContent === undefined || newContent === undefined) {
+  //   console.log({ oldView, newView });
+  // }
+
+  const oldContentLength = oldContent.length;
+  const newContentLength = newContent.length;
+  if (oldContentLength !== newContentLength) {
+    return {
+      type: "length-change",
+      oldView,
+      newView,
+    };
+  }
+
+  for (let i = 0; i < oldContentLength; i++) {
+    const oldItem = oldContent[i];
+    const newItem = newContent[i];
+    if (oldItem.subtreeHash !== newItem.subtreeHash) {
+      const childChanges = getChangeAncestor(oldItem, newItem);
+      return childChanges;
+    }
+    if (oldItem.attributeHash !== newItem.attributeHash) {
+      return {
+        type: "attribute-hash",
+        oldView,
+        newView,
+      };
+    }
+  }
+  for (let i = 0; i < oldContentLength; i++) {
+    const oldItem = oldContent[i];
+    const newItem = newContent[i];
+    const childChanges = getChangeAncestor(oldItem, newItem);
+    if (childChanges.type !== "equal") {
+      return childChanges;
+    }
+  }
+  return {
+    type: "equal",
+  };
+};

package/src/parts/GetChangedViews/GetChangedViews.js

@@ -0,0 +1,22 @@
+const isEqual = (oldView, newView) => {
+  return (
+    oldView.attributeHash === newView.attributeHash &&
+    oldView.subtreeHash === newView.subtreeHash
+  );
+};
+
+export const getChangedViews = (oldViews, newViews) => {
+  const length = oldViews.length;
+  const changed = [];
+  for (let i = 0; i < length; i++) {
+    const oldView = oldViews[i];
+    const newView = newViews[i];
+    if (!isEqual(oldView, newView)) {
+      changed.push({
+        oldView,
+        newView,
+      });
+    }
+  }
+  return changed;
+};

package/src/parts/GetChanges/GetChanges.js

@@ -0,0 +1,27 @@
+import * as GetChangeAncestor from "../GetChangeAncestor/GetChangeAncestor.js";
+import * as PidKey from "../PidKey/PidKey.js";
+
+export const getChanges = (changed) => {
+  const changes = [];
+  for (const item of changed) {
+    const { oldView, newView } = item;
+    const ancestor = GetChangeAncestor.getChangeAncestor(oldView, newView);
+    // TODO at this point, figure out type of update
+    // 1. text change
+    // 2. attribute change
+    // 3. full node change
+    if (
+      ancestor &&
+      ancestor.type === "length-change" &&
+      typeof ancestor.oldView.content === "string" &&
+      typeof ancestor.newView.content === "string"
+    ) {
+      changes.push({
+        type: "text-change",
+        ref: ancestor.newView.attributes[PidKey.pidKey],
+        newText: ancestor.newView.content,
+      });
+    }
+  }
+  return changes;
+};

package/src/parts/PidKey/PidKey.js

@@ -0,0 +1 @@
+export const pidKey = "data-prid";