@rimbu/deep 0.14.5 → 1.0.0-alpha.1

package/dist/cjs/match.js

@@ -0,0 +1,376 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/match.mts
+var match_exports = {};
+__export(match_exports, {
+  match: () => match
+});
+module.exports = __toCommonJS(match_exports);
+var import_base = require("@rimbu/base");
+function match(source, matcher, failureLog) {
+  return matchEntry(source, source, source, matcher, failureLog);
+}
+function matchEntry(source, parent, root, matcher, failureLog) {
+  if (Object.is(source, matcher)) {
+    return true;
+  }
+  if (matcher === null || matcher === void 0) {
+    failureLog?.push(
+      `value ${JSON.stringify(source)} did not match matcher ${matcher}`
+    );
+    return false;
+  }
+  if (typeof source === "function") {
+    const result = Object.is(source, matcher);
+    if (!result) {
+      failureLog?.push(
+        `both value and matcher are functions, but they do not have the same reference`
+      );
+    }
+    return result;
+  }
+  if (typeof matcher === "function") {
+    const matcherResult = matcher(source, parent, root);
+    if (typeof matcherResult === "boolean") {
+      if (!matcherResult) {
+        failureLog?.push(
+          `function matcher returned false for value ${JSON.stringify(source)}`
+        );
+      }
+      return matcherResult;
+    }
+    return matchEntry(source, parent, root, matcherResult, failureLog);
+  }
+  if ((0, import_base.isPlainObj)(source)) {
+    return matchPlainObj(source, parent, root, matcher, failureLog);
+  }
+  if (Array.isArray(source)) {
+    return matchArr(source, parent, root, matcher, failureLog);
+  }
+  failureLog?.push(
+    `value ${JSON.stringify(
+      source
+    )} does not match given matcher ${JSON.stringify(matcher)}`
+  );
+  return false;
+}
+function matchArr(source, parent, root, matcher, failureLog) {
+  if (Array.isArray(matcher)) {
+    const length = source.length;
+    if (length !== matcher.length) {
+      failureLog?.push(
+        `array lengths are not equal: value length ${source.length} !== matcher length ${matcher.length}`
+      );
+      return false;
+    }
+    let index = -1;
+    while (++index < length) {
+      if (!matchEntry(source[index], source, root, matcher[index], failureLog)) {
+        failureLog?.push(
+          `index ${index} does not match with value ${JSON.stringify(
+            source[index]
+          )} and matcher ${matcher[index]}`
+        );
+        return false;
+      }
+    }
+    return true;
+  }
+  if (typeof matcher === "object" && null !== matcher) {
+    if (`every` in matcher) {
+      return matchCompound(
+        source,
+        parent,
+        root,
+        ["every", ...matcher.every],
+        failureLog
+      );
+    }
+    if (`some` in matcher) {
+      return matchCompound(
+        source,
+        parent,
+        root,
+        ["some", ...matcher.some],
+        failureLog
+      );
+    }
+    if (`none` in matcher) {
+      return matchCompound(
+        source,
+        parent,
+        root,
+        ["none", ...matcher.none],
+        failureLog
+      );
+    }
+    if (`single` in matcher) {
+      return matchCompound(
+        source,
+        parent,
+        root,
+        ["single", ...matcher.single],
+        failureLog
+      );
+    }
+    if (`someItem` in matcher) {
+      return matchTraversal(
+        source,
+        root,
+        "someItem",
+        matcher.someItem,
+        failureLog
+      );
+    }
+    if (`everyItem` in matcher) {
+      return matchTraversal(
+        source,
+        root,
+        "everyItem",
+        matcher.everyItem,
+        failureLog
+      );
+    }
+    if (`noneItem` in matcher) {
+      return matchTraversal(
+        source,
+        root,
+        "noneItem",
+        matcher.noneItem,
+        failureLog
+      );
+    }
+    if (`singleItem` in matcher) {
+      return matchTraversal(
+        source,
+        root,
+        "singleItem",
+        matcher.singleItem,
+        failureLog
+      );
+    }
+  }
+  for (const index in matcher) {
+    const matcherAtIndex = matcher[index];
+    if (!(index in source)) {
+      failureLog?.push(
+        `index ${index} does not exist in source ${JSON.stringify(
+          source
+        )} but should match matcher ${JSON.stringify(matcherAtIndex)}`
+      );
+      return false;
+    }
+    const result = matchEntry(
+      source[index],
+      source,
+      root,
+      matcherAtIndex,
+      failureLog
+    );
+    if (!result) {
+      failureLog?.push(
+        `index ${index} does not match with value ${JSON.stringify(
+          source[index]
+        )} and matcher ${JSON.stringify(matcherAtIndex)}`
+      );
+      return false;
+    }
+  }
+  return true;
+}
+function matchPlainObj(source, parent, root, matcher, failureLog) {
+  if (Array.isArray(matcher)) {
+    return matchCompound(source, parent, root, matcher, failureLog);
+  }
+  for (const key in matcher) {
+    if (!(key in source)) {
+      failureLog?.push(
+        `key ${key} is specified in matcher but not present in value ${JSON.stringify(
+          source
+        )}`
+      );
+      return false;
+    }
+    const result = matchEntry(
+      source[key],
+      source,
+      root,
+      matcher[key],
+      failureLog
+    );
+    if (!result) {
+      failureLog?.push(
+        `key ${key} does not match in value ${JSON.stringify(
+          source[key]
+        )} with matcher ${JSON.stringify(matcher[key])}`
+      );
+      return false;
+    }
+  }
+  return true;
+}
+function matchCompound(source, parent, root, compound, failureLog) {
+  const matchType = compound[0];
+  const length = compound.length;
+  let index = 0;
+  switch (matchType) {
+    case "every": {
+      while (++index < length) {
+        const result = matchEntry(
+          source,
+          parent,
+          root,
+          compound[index],
+          failureLog
+        );
+        if (!result) {
+          failureLog?.push(
+            `in compound "every": match at index ${index} failed`
+          );
+          return false;
+        }
+      }
+      return true;
+    }
+    case "none": {
+      while (++index < length) {
+        const result = matchEntry(
+          source,
+          parent,
+          root,
+          compound[index],
+          failureLog
+        );
+        if (result) {
+          failureLog?.push(
+            `in compound "none": match at index ${index} succeeded`
+          );
+          return false;
+        }
+      }
+      return true;
+    }
+    case "single": {
+      let onePassed = false;
+      while (++index < length) {
+        const result = matchEntry(
+          source,
+          parent,
+          root,
+          compound[index],
+          failureLog
+        );
+        if (result) {
+          if (onePassed) {
+            failureLog?.push(
+              `in compound "single": multiple matches succeeded`
+            );
+            return false;
+          }
+          onePassed = true;
+        }
+      }
+      if (!onePassed) {
+        failureLog?.push(`in compound "single": no matches succeeded`);
+      }
+      return onePassed;
+    }
+    case "some": {
+      while (++index < length) {
+        const result = matchEntry(
+          source,
+          parent,
+          root,
+          compound[index],
+          failureLog
+        );
+        if (result) {
+          return true;
+        }
+      }
+      failureLog?.push(`in compound "some": no matches succeeded`);
+      return false;
+    }
+  }
+}
+function matchTraversal(source, root, matchType, matcher, failureLog) {
+  let index = -1;
+  const length = source.length;
+  switch (matchType) {
+    case "someItem": {
+      while (++index < length) {
+        if (matchEntry(source[index], source, root, matcher, failureLog)) {
+          return true;
+        }
+      }
+      failureLog?.push(
+        `in array traversal "someItem": no items matched given matcher`
+      );
+      return false;
+    }
+    case "everyItem": {
+      while (++index < length) {
+        if (!matchEntry(source[index], source, root, matcher, failureLog)) {
+          failureLog?.push(
+            `in array traversal "everyItem": at least one item did not match given matcher`
+          );
+          return false;
+        }
+      }
+      return true;
+    }
+    case "noneItem": {
+      while (++index < length) {
+        if (matchEntry(source[index], source, root, matcher, failureLog)) {
+          failureLog?.push(
+            `in array traversal "noneItem": at least one item matched given matcher`
+          );
+          return false;
+        }
+      }
+      return true;
+    }
+    case "singleItem": {
+      let singleMatched = false;
+      while (++index < length) {
+        if (matchEntry(source[index], source, root, matcher, failureLog)) {
+          if (singleMatched) {
+            failureLog?.push(
+              `in array traversal "singleItem": more than one item matched given matcher`
+            );
+            return false;
+          }
+          singleMatched = true;
+        }
+      }
+      if (!singleMatched) {
+        failureLog?.push(
+          `in array traversal "singleItem": no item matched given matcher`
+        );
+        return false;
+      }
+      return true;
+    }
+  }
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  match
+});

package/dist/cjs/patch.js

@@ -0,0 +1,105 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/patch.mts
+var patch_exports = {};
+__export(patch_exports, {
+  patch: () => patch
+});
+module.exports = __toCommonJS(patch_exports);
+var import_base = require("@rimbu/base");
+function patch(value, patchItem) {
+  return patchEntry(value, value, value, patchItem);
+}
+function patchEntry(value, parent, root, patchItem) {
+  if (Object.is(value, patchItem)) {
+    return value;
+  }
+  if (typeof value === "function") {
+    return patchItem;
+  }
+  if (typeof patchItem === "function") {
+    const item = patchItem(value, parent, root);
+    return patchEntry(value, parent, root, item);
+  }
+  if ((0, import_base.isPlainObj)(value)) {
+    return patchPlainObj(value, root, patchItem);
+  }
+  if (Array.isArray(value)) {
+    return patchArr(value, root, patchItem);
+  }
+  return patchItem;
+}
+function patchPlainObj(value, root, patchItem) {
+  if (!Array.isArray(patchItem)) {
+    return patchItem;
+  }
+  const result = { ...value };
+  let anyChange = false;
+  for (const entry of patchItem) {
+    const currentRoot = value === root ? { ...result } : root;
+    const parent = { ...result };
+    for (const key in entry) {
+      const currentValue = result[key];
+      const newValue = patchEntry(
+        currentValue,
+        parent,
+        currentRoot,
+        entry[key]
+      );
+      if (!Object.is(currentValue, newValue)) {
+        anyChange = true;
+        result[key] = newValue;
+      }
+    }
+  }
+  if (anyChange) {
+    return result;
+  }
+  return value;
+}
+function patchArr(value, root, patchItem) {
+  if (Array.isArray(patchItem)) {
+    return patchItem;
+  }
+  const result = [...value];
+  let anyChange = false;
+  for (const index in patchItem) {
+    const numIndex = index;
+    const currentValue = result[numIndex];
+    const newValue = patchEntry(
+      currentValue,
+      value,
+      root,
+      patchItem[index]
+    );
+    if (!Object.is(newValue, currentValue)) {
+      anyChange = true;
+      result[numIndex] = newValue;
+    }
+  }
+  if (anyChange) {
+    return result;
+  }
+  return value;
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  patch
+});