@multiplatform.one/node-graph 7.7.2

package/dist/cjs/model/connect.cjs

@@ -0,0 +1,159 @@
+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);
+var connect_exports = {};
+__export(connect_exports, {
+  defaultDropRules: () => defaultDropRules,
+  defaultRules: () => defaultRules,
+  defineConnectionRule: () => defineConnectionRule,
+  refuseCycle: () => refuseCycle,
+  refuseDataTypeMismatch: () => refuseDataTypeMismatch,
+  refuseDirection: () => refuseDirection,
+  refuseDuplicate: () => refuseDuplicate,
+  refusePortArity: () => refusePortArity,
+  refuseSelfLoop: () => refuseSelfLoop,
+  validateConnection: () => validateConnection,
+  validateDrop: () => validateDrop
+});
+module.exports = __toCommonJS(connect_exports);
+var import_schema = require("./schema.cjs");
+function defineConnectionRule(check) {
+  return Object.assign(check, {
+    tickSafe: true
+  });
+}
+const pass = {
+  ok: true
+};
+function refuse(code, message) {
+  return {
+    ok: false,
+    code,
+    message
+  };
+}
+function lookup(ctx, ref, end) {
+  const node = ctx.document.nodes.find(candidate => candidate.id === ref.node);
+  if (!node) {
+    return {
+      problem: refuse("unknown-node", `the ${end} names node ${JSON.stringify(ref.node)}, which is not in this document`)
+    };
+  }
+  const port = (0, import_schema.resolvePorts)(ctx.schema, node).find(candidate => candidate.id === ref.port);
+  if (!port) {
+    return {
+      problem: refuse("unknown-port", `node ${JSON.stringify(ref.node)} has no port ${JSON.stringify(ref.port)}`)
+    };
+  }
+  return {
+    port
+  };
+}
+function isResolved(value) {
+  return "port" in value;
+}
+const refuseDirection = defineConnectionRule(ctx => {
+  const source = lookup(ctx, ctx.source, "source");
+  if (!isResolved(source)) return source.problem;
+  const target = lookup(ctx, ctx.target, "target");
+  if (!isResolved(target)) return target.problem;
+  if (source.port.direction !== "out") {
+    return refuse("wrong-direction", `${ctx.source.port} is an input; a connection starts at an output`);
+  }
+  if (target.port.direction !== "in") {
+    return refuse("wrong-direction", `${ctx.target.port} is an output; a connection ends at an input`);
+  }
+  return pass;
+});
+const refuseSelfLoop = defineConnectionRule(ctx => ctx.source.node === ctx.target.node ? refuse("self-loop", `node ${JSON.stringify(ctx.source.node)} cannot connect to itself`) : pass);
+const refusePortArity = defineConnectionRule(ctx => {
+  const source = lookup(ctx, ctx.source, "source");
+  const target = lookup(ctx, ctx.target, "target");
+  if (isResolved(source) && (0, import_schema.portArity)(source.port) === "one") {
+    const taken = ctx.document.edges.some(edge => edge.source.node === ctx.source.node && edge.source.port === ctx.source.port);
+    if (taken) {
+      return refuse("port-arity", `port ${JSON.stringify(ctx.source.port)} takes one connection and already has it`);
+    }
+  }
+  if (isResolved(target) && (0, import_schema.portArity)(target.port) === "one") {
+    const taken = ctx.document.edges.some(edge => edge.target.node === ctx.target.node && edge.target.port === ctx.target.port);
+    if (taken) {
+      return refuse("port-arity", `port ${JSON.stringify(ctx.target.port)} takes one connection and already has it`);
+    }
+  }
+  return pass;
+});
+const refuseDuplicate = defineConnectionRule(ctx => ctx.document.edges.some(edge => edge.source.node === ctx.source.node && edge.source.port === ctx.source.port && edge.target.node === ctx.target.node && edge.target.port === ctx.target.port) ? refuse("duplicate-edge", "these two ports are already connected") : pass);
+function refuseDataTypeMismatch(compatible = (from, to) => from === to) {
+  return defineConnectionRule(ctx => {
+    const source = lookup(ctx, ctx.source, "source");
+    const target = lookup(ctx, ctx.target, "target");
+    if (!isResolved(source) || !isResolved(target)) return pass;
+    const from = source.port.dataType;
+    const to = target.port.dataType;
+    if (from === void 0 || to === void 0) return pass;
+    return compatible(from, to) ? pass : refuse("data-type-mismatch", `a ${from} output does not fit a ${to} input`);
+  });
+}
+function refuseCycle() {
+  return ctx => {
+    if (ctx.source.node === ctx.target.node) {
+      return refuse("cycle", "a node cannot feed itself");
+    }
+    const out = /* @__PURE__ */new Map();
+    for (const edge of ctx.document.edges) {
+      const list = out.get(edge.source.node);
+      if (list) list.push(edge.target.node);else out.set(edge.source.node, [edge.target.node]);
+    }
+    const seen = /* @__PURE__ */new Set();
+    const stack = [ctx.target.node];
+    while (stack.length > 0) {
+      const current = stack.pop();
+      if (current === ctx.source.node) {
+        return refuse("cycle", `connecting these would make ${JSON.stringify(ctx.source.node)} reachable from itself`);
+      }
+      if (seen.has(current)) continue;
+      seen.add(current);
+      const next = out.get(current);
+      if (next) stack.push(...next);
+    }
+    return pass;
+  };
+}
+const defaultRules = [refuseDirection, refuseSelfLoop, refusePortArity, refuseDuplicate, refuseDataTypeMismatch()];
+const defaultDropRules = [refuseCycle()];
+function validateConnection(ctx, rules = ctx.schema.rules) {
+  for (const rule of rules) {
+    const verdict = rule(ctx);
+    if (!verdict.ok) return verdict;
+  }
+  return pass;
+}
+function validateDrop(ctx, rules = ctx.schema.rules, dropRules = ctx.schema.dropRules) {
+  const cheap = validateConnection(ctx, rules);
+  if (!cheap.ok) return cheap;
+  for (const rule of dropRules) {
+    const verdict = rule(ctx);
+    if (!verdict.ok) return verdict;
+  }
+  return pass;
+}

package/dist/cjs/model/connect.native.js

@@ -0,0 +1,239 @@
+"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);
+var connect_exports = {};
+__export(connect_exports, {
+  defaultDropRules: () => defaultDropRules,
+  defaultRules: () => defaultRules,
+  defineConnectionRule: () => defineConnectionRule,
+  refuseCycle: () => refuseCycle,
+  refuseDataTypeMismatch: () => refuseDataTypeMismatch,
+  refuseDirection: () => refuseDirection,
+  refuseDuplicate: () => refuseDuplicate,
+  refusePortArity: () => refusePortArity,
+  refuseSelfLoop: () => refuseSelfLoop,
+  validateConnection: () => validateConnection,
+  validateDrop: () => validateDrop
+});
+module.exports = __toCommonJS(connect_exports);
+var import_schema = require("./schema.native.js");
+function defineConnectionRule(check) {
+  return Object.assign(check, {
+    tickSafe: true
+  });
+}
+var pass = {
+  ok: true
+};
+function refuse(code, message) {
+  return {
+    ok: false,
+    code,
+    message
+  };
+}
+function lookup(ctx, ref, end) {
+  var node = ctx.document.nodes.find(function (candidate) {
+    return candidate.id === ref.node;
+  });
+  if (!node) {
+    return {
+      problem: refuse("unknown-node", `the ${end} names node ${JSON.stringify(ref.node)}, which is not in this document`)
+    };
+  }
+  var port = (0, import_schema.resolvePorts)(ctx.schema, node).find(function (candidate) {
+    return candidate.id === ref.port;
+  });
+  if (!port) {
+    return {
+      problem: refuse("unknown-port", `node ${JSON.stringify(ref.node)} has no port ${JSON.stringify(ref.port)}`)
+    };
+  }
+  return {
+    port
+  };
+}
+function isResolved(value) {
+  return "port" in value;
+}
+var refuseDirection = defineConnectionRule(function (ctx) {
+  var source = lookup(ctx, ctx.source, "source");
+  if (!isResolved(source)) return source.problem;
+  var target = lookup(ctx, ctx.target, "target");
+  if (!isResolved(target)) return target.problem;
+  if (source.port.direction !== "out") {
+    return refuse("wrong-direction", `${ctx.source.port} is an input; a connection starts at an output`);
+  }
+  if (target.port.direction !== "in") {
+    return refuse("wrong-direction", `${ctx.target.port} is an output; a connection ends at an input`);
+  }
+  return pass;
+});
+var refuseSelfLoop = defineConnectionRule(function (ctx) {
+  return ctx.source.node === ctx.target.node ? refuse("self-loop", `node ${JSON.stringify(ctx.source.node)} cannot connect to itself`) : pass;
+});
+var refusePortArity = defineConnectionRule(function (ctx) {
+  var source = lookup(ctx, ctx.source, "source");
+  var target = lookup(ctx, ctx.target, "target");
+  if (isResolved(source) && (0, import_schema.portArity)(source.port) === "one") {
+    var taken = ctx.document.edges.some(function (edge) {
+      return edge.source.node === ctx.source.node && edge.source.port === ctx.source.port;
+    });
+    if (taken) {
+      return refuse("port-arity", `port ${JSON.stringify(ctx.source.port)} takes one connection and already has it`);
+    }
+  }
+  if (isResolved(target) && (0, import_schema.portArity)(target.port) === "one") {
+    var taken1 = ctx.document.edges.some(function (edge) {
+      return edge.target.node === ctx.target.node && edge.target.port === ctx.target.port;
+    });
+    if (taken1) {
+      return refuse("port-arity", `port ${JSON.stringify(ctx.target.port)} takes one connection and already has it`);
+    }
+  }
+  return pass;
+});
+var refuseDuplicate = defineConnectionRule(function (ctx) {
+  return ctx.document.edges.some(function (edge) {
+    return edge.source.node === ctx.source.node && edge.source.port === ctx.source.port && edge.target.node === ctx.target.node && edge.target.port === ctx.target.port;
+  }) ? refuse("duplicate-edge", "these two ports are already connected") : pass;
+});
+function refuseDataTypeMismatch() {
+  var compatible = arguments.length > 0 && arguments[0] !== void 0 ? arguments[0] : function (from, to) {
+    return from === to;
+  };
+  return defineConnectionRule(function (ctx) {
+    var source = lookup(ctx, ctx.source, "source");
+    var target = lookup(ctx, ctx.target, "target");
+    if (!isResolved(source) || !isResolved(target)) return pass;
+    var from = source.port.dataType;
+    var to = target.port.dataType;
+    if (from === void 0 || to === void 0) return pass;
+    return compatible(from, to) ? pass : refuse("data-type-mismatch", `a ${from} output does not fit a ${to} input`);
+  });
+}
+function refuseCycle() {
+  return function (ctx) {
+    if (ctx.source.node === ctx.target.node) {
+      return refuse("cycle", "a node cannot feed itself");
+    }
+    var out = /* @__PURE__ */new Map();
+    var _iteratorNormalCompletion = true,
+      _didIteratorError = false,
+      _iteratorError = void 0;
+    try {
+      for (var _iterator = ctx.document.edges[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+        var edge = _step.value;
+        var list = out.get(edge.source.node);
+        if (list) list.push(edge.target.node);else out.set(edge.source.node, [edge.target.node]);
+      }
+    } catch (err) {
+      _didIteratorError = true;
+      _iteratorError = err;
+    } finally {
+      try {
+        if (!_iteratorNormalCompletion && _iterator.return != null) {
+          _iterator.return();
+        }
+      } finally {
+        if (_didIteratorError) {
+          throw _iteratorError;
+        }
+      }
+    }
+    var seen = /* @__PURE__ */new Set();
+    var stack = [ctx.target.node];
+    while (stack.length > 0) {
+      var current = stack.pop();
+      if (current === ctx.source.node) {
+        return refuse("cycle", `connecting these would make ${JSON.stringify(ctx.source.node)} reachable from itself`);
+      }
+      if (seen.has(current)) continue;
+      seen.add(current);
+      var next = out.get(current);
+      if (next) stack.push(...next);
+    }
+    return pass;
+  };
+}
+var defaultRules = [refuseDirection, refuseSelfLoop, refusePortArity, refuseDuplicate, refuseDataTypeMismatch()];
+var defaultDropRules = [refuseCycle()];
+function validateConnection(ctx) {
+  var rules = arguments.length > 1 && arguments[1] !== void 0 ? arguments[1] : ctx.schema.rules;
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = rules[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var rule = _step.value;
+      var verdict = rule(ctx);
+      if (!verdict.ok) return verdict;
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  return pass;
+}
+function validateDrop(ctx) {
+  var rules = arguments.length > 1 && arguments[1] !== void 0 ? arguments[1] : ctx.schema.rules,
+    dropRules = arguments.length > 2 && arguments[2] !== void 0 ? arguments[2] : ctx.schema.dropRules;
+  var cheap = validateConnection(ctx, rules);
+  if (!cheap.ok) return cheap;
+  var _iteratorNormalCompletion = true,
+    _didIteratorError = false,
+    _iteratorError = void 0;
+  try {
+    for (var _iterator = dropRules[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
+      var rule = _step.value;
+      var verdict = rule(ctx);
+      if (!verdict.ok) return verdict;
+    }
+  } catch (err) {
+    _didIteratorError = true;
+    _iteratorError = err;
+  } finally {
+    try {
+      if (!_iteratorNormalCompletion && _iterator.return != null) {
+        _iterator.return();
+      }
+    } finally {
+      if (_didIteratorError) {
+        throw _iteratorError;
+      }
+    }
+  }
+  return pass;
+}
+//# sourceMappingURL=connect.native.js.map

package/dist/cjs/model/connect.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__toCommonJS","mod","__copyProps","__defProp","value","connect_exports","__export","defaultDropRules","defaultRules","defineConnectionRule","refuseCycle","refuseDataTypeMismatch","refuseDirection","refuseDuplicate","refusePortArity","refuseSelfLoop","validateConnection","validateDrop","module","exports","import_schema","require","check","Object","assign","tickSafe","pass","ok","refuse","code","message","lookup","ctx","ref","end","node","document","nodes","find","candidate","id","problem","JSON","stringify","port","resolvePorts","schema","isResolved","source","target","direction","portArity","taken","edges","some","edge","taken1","compatible","arguments","length","from","to","dataType","out","Map","_iteratorNormalCompletion","_didIteratorError","_iteratorError","_iterator","Symbol","iterator","_step","next","done","list","get","push","set","err","return","seen","Set","stack","current","pop","has","add"],"sources":["../../../src/model/connect.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA,IAAAA,YAAA,GAAAC,GAAA,IAAAC,WAAA,CAAAC,SAAA;EAAAC,KAAA;AAAA,IAAAH,GAAA;AAAA,IAAAI,eAAA;AAAAC,QAAA,CAAAD,eAAA;EAAAE,gBAAA,EAAAA,CAAA,KAAAA,gBAAA;EAAAC,YAAA,EAAAA,CAAA,KAAAA,YAAA;EAAAC,oBAAA,EAAAA,CAAA,KAAAA,oBAAA;EAAAC,WAAA,EAAAA,CAAA,KAAAA,WAAA;EAAAC,sBAAA,EAAAA,CAAA,KAAAA,sBAAA;EAAAC,eAAA,EAAAA,CAAA,KAAAA,eAAA;EAAAC,eAAA,EAAAA,CAAA,KAAAA,eAAA;EAAAC,eAAA,EAAAA,CAAA,KAAAA,eAAA;EAAAC,cAAA,EAAAA,CAAA,KAAAA,cAAA;EAAAC,kBAAA,EAAAA,CAAA,KAAAA,kBAAA;EAAAC,YAAA,EAAAA,CAAA,KAAAA;AAAA;AAqBAC,MAAA,CAAAC,OAAA,GAAAnB,YAAwC,CAAAK,eAAA;AAoCjC,IAAAe,aAAS,GAAAC,OAAA,qBAEQ;AACtB,SAAOZ,oBAAcA,CAAOa,KAAE;EAChC,OAAAC,MAAA,CAAAC,MAAA,CAAAF,KAAA;IAEAG,QAAM,EAA0B;EAEhC;AACE;AACF,IAAAC,IAAA;EAQAC,EAAA;AAKE;AACA,SAAKC,MAAMA,CAAAC,IAAA,EAAAC,OAAA;EACT;IAAOH,EACL;IAASE,IACP;IAAAC;EACiD;AACnD;AACF,SACFC,OAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA;EACA,IAAAC,IAAM,GAAAH,GAAA,CAAAI,QAAO,CAAAC,KAAA,CAAAC,IAAA,WAAAC,SAAiB;IAC9B,OAAKA,SAAM,CAAAC,EAAA,KAAAP,GAAA,CAAAE,IAAA;EACT;EAAO,IACL,CAAAA,IAAA;IAAS,OACP;MAAAM,OACA,EAAAb,MAAa,eAAc,SAAKM,GAAA,eAAqBQ,IAAA,CAAAC,SAAc,CAAAV,GAAK,CAAAE,IAAA;IAAA;EAC1E;EAEJ,IAAAS,IAAA,OAAAxB,aAAA,CAAAyB,YAAA,EAAAb,GAAA,CAAAc,MAAA,EAAAX,IAAA,EAAAG,IAAA,WAAAC,SAAA;IACA,OAASA,SAAK,CAAAC,EAAA,KAAAP,GAAA,CAAAW,IAAA;EAChB;EAEA,KAAAA,IAAS;IACP,OAAO;MACTH,OAAA,EAAAb,MAAA,yBAAAc,IAAA,CAAAC,SAAA,CAAAV,GAAA,CAAAE,IAAA,iBAAAO,IAAA,CAAAC,SAAA,CAAAV,GAAA,CAAAW,IAAA;IAUO;EACL;EACA,OAAK;IACLA;EACA;AACA;AACE,SAAAG,UAAOA,CAAA3C,KAAA;EAAA,OACL,UAAAA,KAAA;AAAA;AACkB,IACpBQ,eAAA,GAAAH,oBAAA,WAAAuB,GAAA;EACF,IAAAgB,MAAA,GAAAjB,MAAA,CAAAC,GAAA,EAAAA,GAAA,CAAAgB,MAAA;EACA,IAAI,CAAAD,UAAO,CAAKC,MAAA,UAAcA,MAAM,CAAAP,OAAA;EAClC,IAAAQ,MAAO,GAAAlB,MAAA,CAAAC,GAAA,EAAAA,GAAA,CAAAiB,MAAA;EAAA,IACL,CAAAF,UAAA,CAAAE,MAAA,UAAAA,MAAA,CAAAR,OAAA;EAAA,IACAO,MAAG,CAAIJ,IAAA,CAAAM,SAAW;IACpB,OAAAtB,MAAA,uBAAAI,GAAA,CAAAgB,MAAA,CAAAJ,IAAA;EACF;EACA,IAAAK,MAAO,CAAAL,IAAA,CAAAM,SAAA;IACR,OAAAtB,MAAA,uBAAAI,GAAA,CAAAiB,MAAA,CAAAL,IAAA;EAEM;EAAsE,OAAClB,IAC5E;AAGF;AAGO,IAAAX,cAAM,GAAAN,oBAA4C,WAAsBuB,GAAQ;EACrF,OAAMA,GAAA,CAAAgB,MAAS,CAAAb,IAAO,KAAKH,GAAA,CAAIiB,MAAA,CAAAd,IAAQ,GAAAP,MAAQ,sBAAAc,IAAA,CAAAC,SAAA,CAAAX,GAAA,CAAAgB,MAAA,CAAAb,IAAA,gCAAAT,IAAA;AAC/C;AACA,IAAAZ,eAAe,GAAAL,oBAAW,WAAAuB,GAAA,EAAU;EAClC,IAAAgB,MAAM,GAAAjB,MAAQ,CAAIC,GAAA,EAAAA,GAAA,CAASgB,MAAM;EAAA,IAC/BC,MAAC,GAAAlB,MAAc,CAAAC,GAAA,EAAAA,GAAO,CAAAiB,MAAS,UAAI,CAAO;EAAwC,IACpFF,UAAA,CAAAC,MAAA,SAAA5B,aAAA,CAAA+B,SAAA,EAAAH,MAAA,CAAAJ,IAAA;IACA,IAAIQ,KAAA,GAAOpB,GAAA,CAAAI,QAAA,CAAAiB,KAAA,CAAAC,IAAA,WAAAC,IAAA;MACT,OAAOA,IAAA,CAAAP,MAAA,CAAAb,IAAA,KAAAH,GAAA,CAAAgB,MAAA,CAAAb,IAAA,IAAAoB,IAAA,CAAAP,MAAA,CAAAJ,IAAA,KAAAZ,GAAA,CAAAgB,MAAA,CAAAJ,IAAA;IAAA;IACL,IACAQ,KAAA;MACF,OAAAxB,MAAA,uBAAAc,IAAA,CAAAC,SAAA,CAAAX,GAAA,CAAAgB,MAAA,CAAAJ,IAAA;IACF;EACF;EACA,IAAIG,UAAA,CAAWE,MAAM,SAAK7B,aAAA,CAAA+B,SAAA,EAAUF,MAAA,CAAOL,IAAI,MAAM,OAAO;IAC1D,IAAAY,MAAM,GAAAxB,GAAQ,CAAAI,QAAI,CAAAiB,KAAS,CAAAC,IAAM,WAAAC,IAAA;MAC/B,OAACA,IAAS,CAAAN,MAAK,CAAAd,IAAO,KAAAH,GAAS,CAAAiB,MAAI,CAAAd,IAAO,IAAAoB,IAAQ,CAAAN,MAAK,CAAAL,IAAO,KAAAZ,GAAS,CAAAiB,MAAI,CAAAL,IAAO;IACpF;IACA,IAAIY,MAAA,EAAO;MACT,OAAO5B,MAAA,uBAAAc,IAAA,CAAAC,SAAA,CAAAX,GAAA,CAAAiB,MAAA,CAAAL,IAAA;IAAA;EACL;EACuC,OACzClB,IAAA;AAAA;AACF,IACFb,eAAA,GAAAJ,oBAAA,WAAAuB,GAAA;EACA,OAAOA,GAAA,CAAAI,QAAA,CAAAiB,KAAA,CAAAC,IAAA,WAAAC,IAAA;IACR,OAAAA,IAAA,CAAAP,MAAA,CAAAb,IAAA,KAAAH,GAAA,CAAAgB,MAAA,CAAAb,IAAA,IAAAoB,IAAA,CAAAP,MAAA,CAAAJ,IAAA,KAAAZ,GAAA,CAAAgB,MAAA,CAAAJ,IAAA,IAAAW,IAAA,CAAAN,MAAA,CAAAd,IAAA,KAAAH,GAAA,CAAAiB,MAAA,CAAAd,IAAA,IAAAoB,IAAA,CAAAN,MAAA,CAAAL,IAAA,KAAAZ,GAAA,CAAAiB,MAAA,CAAAL,IAAA;EAEM,KAAMhB,MAAA,iBAA4C,6CAAAF,IAAA;AAAA,EAAqB;AACzD,SAChBf,sBACaA,CAAA;EAIhB,IACI8C,UAAO,GAAAC,SAAA,CAAAC,MAAkB,QAAAD,SAAA,iBAAAA,SACzB,gBAAAE,IAAA,EAAAC,EAAA;IACN,OAAAD,IAAA,KAAAC,EAAA;EAMO;EAGL,OAAOpD,oBAAA,CAAqB,UAASuB,GAAA;IACnC,IAAAgB,MAAM,GAAAjB,MAAS,CAAAC,GAAO,EAAAA,GAAK,CAAAgB,MAAI,UAAQ;IACvC,IAAAC,MAAM,GAAAlB,MAAS,CAAAC,GAAO,EAAAA,GAAK,CAAAiB,MAAI,UAAQ;IACvC,IAAI,CAACF,UAAA,CAAWC,MAAM,KAAK,CAACD,UAAA,CAAWE,MAAM,GAAG,OAAOvB,IAAA;IACvD,IAAAkC,IAAM,GAAAZ,MAAO,CAAAJ,IAAO,CAAAkB,QAAK;IACzB,IAAAD,EAAM,GAAAZ,MAAK,CAAAL,IAAO,CAAAkB,QAAK;IACvB,IAAIF,IAAA,KAAS,UAAaC,EAAA,KAAO,QAAW,OAAOnC,IAAA;IACnD,OAAO+B,UAAA,CAAWG,IAAA,EAAMC,EAAE,IACtBnC,IAAA,GACAE,MAAA,CAAO,sBAAsB,KAAKgC,IAAI,0BAA0BC,EAAE,QAAQ;EAChF,CAAC;AACH;AAOO,SAASnD,YAAA,EAAsC;EACpD,OAAO,UAASsB,GAAA;IACd,IAAIA,GAAA,CAAIgB,MAAA,CAAOb,IAAA,KAASH,GAAA,CAAIiB,MAAA,CAAOd,IAAA,EAAM;MACvC,OAAOP,MAAA,CAAO,SAAS,2BAA2B;IACpD;IACA,IAAAmC,GAAM,kBAAM,IAAAC,GAAI;IAChB,IAAAC,yBAAuB,GAAS;MAAAC,iBAAO;MAAAC,cAAA;IACrC;MACA,KAAI,IAAMC,SAAK,GAAKpC,GAAA,CAAKI,QAAO,CAAAiB,KAAI,CAAAgB,MAAA,CAAAC,QAAA,KAAAC,KAAA,IAAAN,yBAAA,IAAAM,KAAA,GAAAH,SAAA,CAAAI,IAAA,IAAAC,IAAA,GAAAR,yBAAA;QAAA,IAC/BV,IAAI,GAAIgB,KAAK,CAAAnE,KAAA;QACpB,IAAAsE,IAAA,GAAAX,GAAA,CAAAY,GAAA,CAAApB,IAAA,CAAAP,MAAA,CAAAb,IAAA;QAGA,IAAMuC,IAAA,EAAOA,IAAA,CAAAE,IAAA,CAAArB,IAAA,CAAAN,MAAI,CAAAd,IAAY,OACvB4B,GAAA,CAAAc,GAAS,CAAAtB,IAAI,CAAAP,MAAO,CAAAb,IAAI,GAC9BoB,IAAO,CAAAN,MAAM,CAAAd,IAAS,CACpB;MACA;IACE,SAAA2C,GAAO;MAAAZ,iBACL;MAAAC,cACA,GAAAW,GAAA;IAA8D,UAChE;MACF;QACA,IAAI,CAAAb,yBAAmB,IAAAG,SAAA,CAAAW,MAAA;UACvBX,SAAS,CAAAW,MAAO;QAChB;MACA,UAAU;QACZ,IAAAb,iBAAA;UACA,MAAOC,cAAA;QACT;MACF;IAOO;IACL,IAAAa,IAAA,sBAAAC,GAAA;IACA,IAAAC,KAAA,IACAlD,GAAA,CAAAiB,MAAA,CAAAd,IAAA,CACA;IACA,OAAA+C,KAAA,CAAAvB,MAAA,GAAuB;MACzB,IAAAwB,OAAA,GAAAD,KAAA,CAAAE,GAAA;MAEa,IAAAD,OAAA,KAAAnD,GAAsD,CAACgB,MAAA,CAAAb,IAAA,EAAa;QAM1E,OAASP,MAAA,QACd,iCAEmBc,IAAA,CAAAC,SAAA,CAAAX,GAAA,CAAAgB,MAAA,CAAAb,IAAA;MACnB;MACE,IAAM6C,IAAA,CAAAK,GAAA,CAAAF,OAAe,GAAG;MACxBH,IAAK,CAAAM,GAAA,CAAAH,OAAY;MACnB,IAAAX,IAAA,GAAAT,GAAA,CAAAY,GAAA,CAAAQ,OAAA;MACA,IAAOX,IAAA,EAAAU,KAAA,CAAAN,IAAA,IAAAJ,IAAA;IACT;IAGO,OAAS9C,IAAA;EAKd;AACA;AACA,IAAAlB,YAAW,IACTI,eAAM,EACNG,cAAK,EACPD,eAAA,EACAD,eAAO,EACTF,sBAAA,G","ignoreList":[]}

package/dist/cjs/model/document.cjs

@@ -0,0 +1,18 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+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);
+var document_exports = {};
+module.exports = __toCommonJS(document_exports);

package/dist/cjs/model/document.native.js

@@ -0,0 +1,21 @@
+"use strict";
+
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+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);
+var document_exports = {};
+module.exports = __toCommonJS(document_exports);
+//# sourceMappingURL=document.native.js.map

package/dist/cjs/model/document.native.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["__toCommonJS","mod","__copyProps","__defProp","value","document_exports"],"sources":["../../../src/model/document.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;;;;;;;AAAA,IAAAA,YAAA,GAAAC,GAAA,IAAAC,WAAA,CAAAC,SAAA;EAAAC,KAAA;AAAA,IAAAH,GAAA;AAAA,IAAAI,gBAAA","ignoreList":[]}

package/dist/cjs/model/history.cjs

@@ -0,0 +1,121 @@
+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);
+var history_exports = {};
+__export(history_exports, {
+  createHistory: () => createHistory
+});
+module.exports = __toCommonJS(history_exports);
+var import_commands = require("./commands.cjs");
+function movedIds(deltas) {
+  return Object.keys(deltas).sort();
+}
+function sameIds(a, b) {
+  return a.length === b.length && a.every((id, i) => id === b[i]);
+}
+function addDeltas(a, b) {
+  const out = {};
+  for (const [id, delta] of Object.entries(a)) out[id] = {
+    ...delta
+  };
+  for (const [id, delta] of Object.entries(b)) {
+    const prior = out[id];
+    out[id] = prior ? {
+      x: prior.x + delta.x,
+      y: prior.y + delta.y
+    } : {
+      ...delta
+    };
+  }
+  return out;
+}
+function createHistory(options = {}) {
+  const limit = options.limit ?? 100;
+  const coalesceMs = options.coalesceMs ?? 400;
+  const now = options.now ?? (() => Date.now());
+  let past = [];
+  let future = [];
+  function coalesce(command, undo, at) {
+    const top = past[past.length - 1];
+    if (!top) return void 0;
+    if (future.length > 0) return void 0;
+    if (at - top.at > coalesceMs) return void 0;
+    if (command.t !== "moveNodes" || top.redo.t !== "moveNodes" || top.undo.t !== "moveNodes") {
+      return void 0;
+    }
+    if (undo.t !== "moveNodes") return void 0;
+    if (!sameIds(movedIds(command.deltas), movedIds(top.redo.deltas))) return void 0;
+    return {
+      // Deltas compose by addition. That is the whole reason `moveNodes`
+      // carries deltas rather than absolutes.
+      redo: {
+        t: "moveNodes",
+        deltas: addDeltas(top.redo.deltas, command.deltas)
+      },
+      undo: {
+        t: "moveNodes",
+        deltas: addDeltas(top.undo.deltas, undo.deltas)
+      },
+      at
+    };
+  }
+  return {
+    commit(doc, command) {
+      const at = now();
+      const undo = (0, import_commands.invertCommand)(doc, command);
+      const next = (0, import_commands.applyCommand)(doc, command);
+      const merged = coalesce(command, undo, at);
+      if (merged) {
+        past[past.length - 1] = merged;
+        return next;
+      }
+      past.push({
+        redo: command,
+        undo,
+        at
+      });
+      future = [];
+      if (past.length > limit) past = past.slice(past.length - limit);
+      return next;
+    },
+    undo(doc) {
+      const entry = past.pop();
+      if (!entry) return doc;
+      future.push(entry);
+      return (0, import_commands.applyCommand)(doc, entry.undo);
+    },
+    redo(doc) {
+      const entry = future.pop();
+      if (!entry) return doc;
+      past.push(entry);
+      return (0, import_commands.applyCommand)(doc, entry.redo);
+    },
+    canUndo: () => past.length > 0,
+    canRedo: () => future.length > 0,
+    depth: () => past.length,
+    entries: () => past,
+    clear() {
+      past = [];
+      future = [];
+    }
+  };
+}