document-model 1.6.0 → 1.8.0

package/dist/node/cjs/internal/{object-op6YzhH1.js → object-BMOaYPkd.js}

@@ -1,17 +1,14 @@
 "use strict";
 var __defProp = Object.defineProperty;
 var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
-var __publicField = (obj, key, value) => {
-  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
-  return value;
-};
+var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
 const mutative = require("mutative");
 const zod$1 = require("zod");
-const JSZip = require("jszip");
 const crypto$1 = require("crypto");
 const fs = require("fs");
 const https = require("https");
 const path = require("path");
+const JSZip = require("jszip");
 const isDefinedNonNullAny = (v) => v !== void 0 && v !== null;
 const definedNonNullAnySchema = zod$1.z.any().refine((v) => isDefinedNonNullAny(v));
 const Load_StateSchema = zod$1.z.enum(["LOAD_STATE"]);
@@ -161,16 +158,16 @@ var safeStableStringify = { exports: {} };
   exports2.stringify = stringify;
   exports2.configure = configure;
   module2.exports = stringify;
-  const strEscapeSequencesRegExp = /[\u0000-\u001f\u0022\u005c\ud800-\udfff]|[\ud800-\udbff](?![\udc00-\udfff])|(?:[^\ud800-\udbff]|^)[\udc00-\udfff]/;
+  const strEscapeSequencesRegExp = /[\u0000-\u001f\u0022\u005c\ud800-\udfff]/;
   function strEscape(str) {
     if (str.length < 5e3 && !strEscapeSequencesRegExp.test(str)) {
       return `"${str}"`;
     }
     return JSON.stringify(str);
   }
-  function insertSort(array) {
-    if (array.length > 200) {
-      return array.sort();
+  function sort(array, comparator) {
+    if (array.length > 200 || comparator) {
+      return array.sort(comparator);
     }
     for (let i = 1; i < array.length; i++) {
       const currentValue = array[i];
@@ -225,6 +222,16 @@ var safeStableStringify = { exports: {} };
     }
     return '"[Circular]"';
   }
+  function getDeterministicOption(options) {
+    let value;
+    if (hasOwnProperty.call(options, "deterministic")) {
+      value = options.deterministic;
+      if (typeof value !== "boolean" && typeof value !== "function") {
+        throw new TypeError('The "deterministic" argument must be of type boolean or comparator function');
+      }
+    }
+    return value === void 0 ? true : value;
+  }
   function getBooleanOption(options, key) {
     let value;
     if (hasOwnProperty.call(options, key)) {
@@ -275,8 +282,7 @@ var safeStableStringify = { exports: {} };
       if (value) {
         return (value2) => {
           let message = `Object can not safely be stringified. Received type ${typeof value2}`;
-          if (typeof value2 !== "function")
-            message += ` (${value2.toString()})`;
+          if (typeof value2 !== "function") message += ` (${value2.toString()})`;
           throw new Error(message);
         };
       }
@@ -295,7 +301,8 @@ var safeStableStringify = { exports: {} };
     }
     const circularValue = getCircularValueOption(options);
     const bigint = getBooleanOption(options, "bigint");
-    const deterministic = getBooleanOption(options, "deterministic");
+    const deterministic = getDeterministicOption(options);
+    const comparator = typeof deterministic === "function" ? deterministic : void 0;
     const maximumDepth = getPositiveIntegerOption(options, "maximumDepth");
     const maximumBreadth = getPositiveIntegerOption(options, "maximumBreadth");
     function stringifyFnReplacer(key, parent, stack, replacer, spacer, indentation) {
@@ -370,7 +377,7 @@ ${indentation}`;
           }
           const maximumPropertiesToStringify = Math.min(keyLength, maximumBreadth);
           if (deterministic && !isTypedArrayWithEntries(value)) {
-            keys = insertSort(keys);
+            keys = sort(keys, comparator);
           }
           stack.push(value);
           for (let i = 0; i < maximumPropertiesToStringify; i++) {
@@ -571,7 +578,7 @@ ${indentation}`;
             separator = join;
           }
           if (deterministic) {
-            keys = insertSort(keys);
+            keys = sort(keys, comparator);
           }
           stack.push(value);
           for (let i = 0; i < maximumPropertiesToStringify; i++) {
@@ -630,7 +637,8 @@ ${originalIndentation}`;
             return circularValue;
           }
           let res = "";
-          if (Array.isArray(value)) {
+          const hasLength = value.length !== void 0;
+          if (hasLength && Array.isArray(value)) {
             if (value.length === 0) {
               return "[]";
             }
@@ -664,14 +672,14 @@ ${originalIndentation}`;
           }
           let separator = "";
           let maximumPropertiesToStringify = Math.min(keyLength, maximumBreadth);
-          if (isTypedArrayWithEntries(value)) {
+          if (hasLength && isTypedArrayWithEntries(value)) {
             res += stringifyTypedArray(value, ",", maximumBreadth);
             keys = keys.slice(value.length);
             maximumPropertiesToStringify -= value.length;
             separator = ",";
           }
           if (deterministic) {
-            keys = insertSort(keys);
+            keys = sort(keys, comparator);
           }
           stack.push(value);
           for (let i = 0; i < maximumPropertiesToStringify; i++) {
@@ -763,175 +771,142 @@ function v4(options, buf, offset) {
   rnds[8] = rnds[8] & 63 | 128;
   return unsafeStringify(rnds);
 }
-function setNameOperation(document, name) {
-  return { ...document, name };
-}
-function undoOperation(document, action, skip) {
-  const { scope, input } = action;
-  const defaultResult = {
-    document,
-    action,
-    skip
-  };
-  return mutative.create(defaultResult, (draft) => {
-    if (draft.document.operations[scope].length < 1) {
-      throw new Error(
-        `Cannot undo: no operations in history for scope "${scope}"`
-      );
-    }
-    if (input < 1) {
-      throw new Error(
-        `Invalid UNDO action: input value must be greater than 0`
-      );
-    }
-    if (draft.skip > 0) {
-      throw new Error(
-        `Cannot undo: skip value from reducer cannot be used with UNDO action`
-      );
-    }
-    const lastOperation = draft.document.operations[scope].at(-1);
-    const isLatestOpNOOP = lastOperation && lastOperation.type === "NOOP" && lastOperation.skip > 0;
-    draft.skip += input;
-    if (isLatestOpNOOP) {
-      draft.skip += lastOperation.skip;
-      const preLastOperation = draft.document.operations[scope][draft.document.operations[scope].length - 2];
-      if (preLastOperation && lastOperation.index - preLastOperation.index === 1) {
-        draft.document.operations[scope].pop();
-      }
-    }
-    if (draft.document.operations[scope].length < draft.skip) {
-      throw new Error(
-        `Cannot undo: you can't undo more operations than the ones in the scope history`
-      );
-    }
-    const operationsLastIndex = draft.document.operations[scope].length - 1;
-    let skippedOpsLeft = input;
-    let index = isLatestOpNOOP ? operationsLastIndex - lastOperation.skip : operationsLastIndex;
-    while (skippedOpsLeft > 0 && index >= 0) {
-      const op = draft.document.operations[scope][index];
-      if (!op) {
-        skippedOpsLeft--;
-        index--;
-        continue;
-      }
-      if (op.type === "NOOP" && op.skip > 0) {
-        index = index - (op.skip + 1);
-        draft.skip += op.skip + 1;
-      } else {
-        draft.document.clipboard.push({ ...op });
-        skippedOpsLeft--;
-        index--;
-      }
+function writeFile(path$1, name, data) {
+  const filePath = path.join(path$1, name);
+  fs.mkdirSync(path$1, { recursive: true });
+  return new Promise((resolve, reject) => {
+    try {
+      fs.writeFile(filePath, data, {}, (err) => {
+        if (err) {
+          reject(err);
+        } else {
+          resolve(filePath);
+        }
+      });
+    } catch (error) {
+      reject(error);
     }
-    draft.action = noop(scope);
   });
 }
-function redoOperation(document, action, skip) {
-  const { scope, input } = action;
-  const defaultResult = {
-    document,
-    action,
-    skip
-  };
-  return mutative.create(defaultResult, (draft) => {
-    if (draft.skip > 0) {
-      throw new Error(
-        `Cannot redo: skip value from reducer cannot be used with REDO action`
-      );
-    }
-    if (input > 1) {
-      throw new Error(
-        `Cannot redo: you can only redo one operation at a time`
-      );
-    }
-    if (input < 1) {
-      throw new Error(`Invalid REDO action: invalid redo input value`);
-    }
-    if (draft.document.clipboard.length < 1) {
-      throw new Error(`Cannot redo: no operations in the clipboard`);
-    }
-    const operationIndex = draft.document.clipboard.findLastIndex(
-      (op) => op.scope === scope
-    );
-    if (operationIndex < 0) {
-      throw new Error(
-        `Cannot redo: no operations in clipboard for scope "${scope}"`
-      );
-    }
-    const operation = draft.document.clipboard.splice(operationIndex, 1)[0];
-    draft.action = mutative.castDraft({
-      type: operation.type,
-      scope: operation.scope,
-      input: operation.input
+function readFile(path2) {
+  return fs.readFileSync(path2);
+}
+function fetchFile(url) {
+  return new Promise((resolve, reject) => {
+    https.get(url, (resp) => {
+      const data = [];
+      const mimeType = resp.headers["content-type"];
+      resp.on("data", (chunk) => {
+        data.push(chunk);
+      });
+      resp.on("end", () => {
+        resolve({ buffer: Buffer.concat(data), mimeType });
+      });
+    }).on("error", (err) => {
+      reject(err);
     });
   });
 }
-function pruneOperation(document, action, wrappedReducer) {
-  const { scope } = action;
-  const operations = document.operations[scope];
-  let {
-    input: { start, end }
-  } = action;
-  start = start || 0;
-  end = end || operations.length;
-  const actionsToPrune = operations.slice(start, end);
-  const actionsToKeepStart = operations.slice(0, start);
-  const actionsToKeepEnd = operations.slice(end);
-  const newDocument = replayOperations(
-    document.initialState,
-    {
-      ...document.operations,
-      [scope]: actionsToKeepStart.concat(actionsToPrune)
-    },
-    wrappedReducer
+const getFile = async (file) => {
+  return readFile(file);
+};
+const hash = (data, algorithm = "sha1") => {
+  return crypto$1.createHash(algorithm).update(data).digest("base64");
+};
+function getUnixTimestamp(date) {
+  return (new Date(date).getTime() / 1e3).toFixed(0);
+}
+function buildOperationSignatureParams({
+  documentId,
+  signer,
+  operation,
+  previousStateHash
+}) {
+  const { timestamp, scope, id, type } = operation;
+  return [
+    getUnixTimestamp(timestamp),
+    // timestamp,
+    signer.app.key,
+    // signer public key
+    hash(
+      // hash (docID, scope, operationID, operationName, operationInput)
+      [documentId, scope, id, type, cjsModule(operation.input)].join(
+        ""
+      )
+    ),
+    previousStateHash
+    // state hash that the operation was applied to
+  ];
+}
+const textEncode = new TextEncoder();
+function buildOperationSignatureMessage(params) {
+  const message = params.join("");
+  const prefix = "Signed Operation:\n" + message.length.toString();
+  return textEncode.encode(prefix + message);
+}
+function ab2hex(ab) {
+  return Array.prototype.map.call(
+    new Uint8Array(ab),
+    (x) => ("00" + x.toString(16)).slice(-2)
+  ).join("");
+}
+function hex2ab(hex) {
+  var _a;
+  return new Uint8Array(
+    ((_a = hex.match(/[\da-f]{2}/gi)) == null ? void 0 : _a.map(function(h) {
+      return parseInt(h, 16);
+    })) ?? []
   );
-  const { name, state: newState } = newDocument;
-  const loadStateIndex = actionsToKeepStart.length;
-  const loadStateTimestamp = actionsToKeepStart.length ? actionsToKeepStart[actionsToKeepStart.length - 1].timestamp : actionsToKeepEnd.length ? actionsToKeepEnd[0].timestamp : (/* @__PURE__ */ new Date()).toISOString();
-  return replayOperations(
-    document.initialState,
+}
+async function buildOperationSignature(context, signMethod) {
+  const params = buildOperationSignatureParams(context);
+  const message = buildOperationSignatureMessage(params);
+  const signature = await signMethod(message);
+  return [...params, `0x${ab2hex(signature)}`];
+}
+async function buildSignedOperation(action, reducer, document, context, signHandler) {
+  var _a, _b;
+  const result = reducer(document, action, void 0, {
+    reuseHash: true,
+    reuseOperationResultingState: true
+  });
+  const operation = result.operations[action.scope].at(-1);
+  if (!operation) {
+    throw new Error("Action was not applied");
+  }
+  const previousStateHash = ((_a = result.operations[action.scope].at(-2)) == null ? void 0 : _a.hash) ?? "";
+  const signature = await buildOperationSignature(
     {
-      ...document.operations,
-      [scope]: [
-        ...actionsToKeepStart,
-        {
-          ...loadState(
-            { name, state: newState },
-            actionsToPrune.length
-          ),
-          timestamp: loadStateTimestamp,
-          index: loadStateIndex,
-          hash: hashDocument({ state: newState }, "global")
-        },
-        ...actionsToKeepEnd.map((action2, index) => ({
-          ...action2,
-          index: loadStateIndex + index + 1
-        }))
-      ]
+      ...context,
+      operation,
+      previousStateHash
     },
-    wrappedReducer
+    signHandler
   );
-}
-function loadStateOperation(oldDocument, newDocument) {
   return {
-    ...oldDocument,
-    name: newDocument.name,
-    state: newDocument.state ?? { global: {}, local: {} }
+    ...operation,
+    context: {
+      ...operation.context,
+      signer: {
+        ...(_b = operation.context) == null ? void 0 : _b.signer,
+        ...context.signer,
+        signatures: [...context.signer.signatures ?? [], signature]
+      }
+    }
   };
 }
-const SET_NAME = "SET_NAME";
-const UNDO = "UNDO";
-const REDO = "REDO";
-const PRUNE = "PRUNE";
-const LOAD_STATE = "LOAD_STATE";
-const NOOP = "NOOP";
+async function verifyOperationSignature(signature, signer, verifyHandler) {
+  const publicKey = signer.app.key;
+  const params = signature.slice(0, 4);
+  const signatureBytes = hex2ab(signature[4]);
+  const expectedMessage = buildOperationSignatureMessage(params);
+  return verifyHandler(publicKey, signatureBytes, expectedMessage);
+}
 const types = { "application/andrew-inset": ["ez"], "application/appinstaller": ["appinstaller"], "application/applixware": ["aw"], "application/appx": ["appx"], "application/appxbundle": ["appxbundle"], "application/atom+xml": ["atom"], "application/atomcat+xml": ["atomcat"], "application/atomdeleted+xml": ["atomdeleted"], "application/atomsvc+xml": ["atomsvc"], "application/atsc-dwd+xml": ["dwd"], "application/atsc-held+xml": ["held"], "application/atsc-rsat+xml": ["rsat"], "application/automationml-aml+xml": ["aml"], "application/automationml-amlx+zip": ["amlx"], "application/bdoc": ["bdoc"], "application/calendar+xml": ["xcs"], "application/ccxml+xml": ["ccxml"], "application/cdfx+xml": ["cdfx"], "application/cdmi-capability": ["cdmia"], "application/cdmi-container": ["cdmic"], "application/cdmi-domain": ["cdmid"], "application/cdmi-object": ["cdmio"], "application/cdmi-queue": ["cdmiq"], "application/cpl+xml": ["cpl"], "application/cu-seeme": ["cu"], "application/cwl": ["cwl"], "application/dash+xml": ["mpd"], "application/dash-patch+xml": ["mpp"], "application/davmount+xml": ["davmount"], "application/docbook+xml": ["dbk"], "application/dssc+der": ["dssc"], "application/dssc+xml": ["xdssc"], "application/ecmascript": ["ecma"], "application/emma+xml": ["emma"], "application/emotionml+xml": ["emotionml"], "application/epub+zip": ["epub"], "application/exi": ["exi"], "application/express": ["exp"], "application/fdf": ["fdf"], "application/fdt+xml": ["fdt"], "application/font-tdpfr": ["pfr"], "application/geo+json": ["geojson"], "application/gml+xml": ["gml"], "application/gpx+xml": ["gpx"], "application/gxf": ["gxf"], "application/gzip": ["gz"], "application/hjson": ["hjson"], "application/hyperstudio": ["stk"], "application/inkml+xml": ["ink", "inkml"], "application/ipfix": ["ipfix"], "application/its+xml": ["its"], "application/java-archive": ["jar", "war", "ear"], "application/java-serialized-object": ["ser"], "application/java-vm": ["class"], "application/javascript": ["*js"], "application/json": ["json", "map"], "application/json5": ["json5"], "application/jsonml+json": ["jsonml"], "application/ld+json": ["jsonld"], "application/lgr+xml": ["lgr"], "application/lost+xml": ["lostxml"], "application/mac-binhex40": ["hqx"], "application/mac-compactpro": ["cpt"], "application/mads+xml": ["mads"], "application/manifest+json": ["webmanifest"], "application/marc": ["mrc"], "application/marcxml+xml": ["mrcx"], "application/mathematica": ["ma", "nb", "mb"], "application/mathml+xml": ["mathml"], "application/mbox": ["mbox"], "application/media-policy-dataset+xml": ["mpf"], "application/mediaservercontrol+xml": ["mscml"], "application/metalink+xml": ["metalink"], "application/metalink4+xml": ["meta4"], "application/mets+xml": ["mets"], "application/mmt-aei+xml": ["maei"], "application/mmt-usd+xml": ["musd"], "application/mods+xml": ["mods"], "application/mp21": ["m21", "mp21"], "application/mp4": ["*mp4", "*mpg4", "mp4s", "m4p"], "application/msix": ["msix"], "application/msixbundle": ["msixbundle"], "application/msword": ["doc", "dot"], "application/mxf": ["mxf"], "application/n-quads": ["nq"], "application/n-triples": ["nt"], "application/node": ["cjs"], "application/octet-stream": ["bin", "dms", "lrf", "mar", "so", "dist", "distz", "pkg", "bpk", "dump", "elc", "deploy", "exe", "dll", "deb", "dmg", "iso", "img", "msi", "msp", "msm", "buffer"], "application/oda": ["oda"], "application/oebps-package+xml": ["opf"], "application/ogg": ["ogx"], "application/omdoc+xml": ["omdoc"], "application/onenote": ["onetoc", "onetoc2", "onetmp", "onepkg"], "application/oxps": ["oxps"], "application/p2p-overlay+xml": ["relo"], "application/patch-ops-error+xml": ["xer"], "application/pdf": ["pdf"], "application/pgp-encrypted": ["pgp"], "application/pgp-keys": ["asc"], "application/pgp-signature": ["sig", "*asc"], "application/pics-rules": ["prf"], "application/pkcs10": ["p10"], "application/pkcs7-mime": ["p7m", "p7c"], "application/pkcs7-signature": ["p7s"], "application/pkcs8": ["p8"], "application/pkix-attr-cert": ["ac"], "application/pkix-cert": ["cer"], "application/pkix-crl": ["crl"], "application/pkix-pkipath": ["pkipath"], "application/pkixcmp": ["pki"], "application/pls+xml": ["pls"], "application/postscript": ["ai", "eps", "ps"], "application/provenance+xml": ["provx"], "application/pskc+xml": ["pskcxml"], "application/raml+yaml": ["raml"], "application/rdf+xml": ["rdf", "owl"], "application/reginfo+xml": ["rif"], "application/relax-ng-compact-syntax": ["rnc"], "application/resource-lists+xml": ["rl"], "application/resource-lists-diff+xml": ["rld"], "application/rls-services+xml": ["rs"], "application/route-apd+xml": ["rapd"], "application/route-s-tsid+xml": ["sls"], "application/route-usd+xml": ["rusd"], "application/rpki-ghostbusters": ["gbr"], "application/rpki-manifest": ["mft"], "application/rpki-roa": ["roa"], "application/rsd+xml": ["rsd"], "application/rss+xml": ["rss"], "application/rtf": ["rtf"], "application/sbml+xml": ["sbml"], "application/scvp-cv-request": ["scq"], "application/scvp-cv-response": ["scs"], "application/scvp-vp-request": ["spq"], "application/scvp-vp-response": ["spp"], "application/sdp": ["sdp"], "application/senml+xml": ["senmlx"], "application/sensml+xml": ["sensmlx"], "application/set-payment-initiation": ["setpay"], "application/set-registration-initiation": ["setreg"], "application/shf+xml": ["shf"], "application/sieve": ["siv", "sieve"], "application/smil+xml": ["smi", "smil"], "application/sparql-query": ["rq"], "application/sparql-results+xml": ["srx"], "application/sql": ["sql"], "application/srgs": ["gram"], "application/srgs+xml": ["grxml"], "application/sru+xml": ["sru"], "application/ssdl+xml": ["ssdl"], "application/ssml+xml": ["ssml"], "application/swid+xml": ["swidtag"], "application/tei+xml": ["tei", "teicorpus"], "application/thraud+xml": ["tfi"], "application/timestamped-data": ["tsd"], "application/toml": ["toml"], "application/trig": ["trig"], "application/ttml+xml": ["ttml"], "application/ubjson": ["ubj"], "application/urc-ressheet+xml": ["rsheet"], "application/urc-targetdesc+xml": ["td"], "application/voicexml+xml": ["vxml"], "application/wasm": ["wasm"], "application/watcherinfo+xml": ["wif"], "application/widget": ["wgt"], "application/winhlp": ["hlp"], "application/wsdl+xml": ["wsdl"], "application/wspolicy+xml": ["wspolicy"], "application/xaml+xml": ["xaml"], "application/xcap-att+xml": ["xav"], "application/xcap-caps+xml": ["xca"], "application/xcap-diff+xml": ["xdf"], "application/xcap-el+xml": ["xel"], "application/xcap-ns+xml": ["xns"], "application/xenc+xml": ["xenc"], "application/xfdf": ["xfdf"], "application/xhtml+xml": ["xhtml", "xht"], "application/xliff+xml": ["xlf"], "application/xml": ["xml", "xsl", "xsd", "rng"], "application/xml-dtd": ["dtd"], "application/xop+xml": ["xop"], "application/xproc+xml": ["xpl"], "application/xslt+xml": ["*xsl", "xslt"], "application/xspf+xml": ["xspf"], "application/xv+xml": ["mxml", "xhvml", "xvml", "xvm"], "application/yang": ["yang"], "application/yin+xml": ["yin"], "application/zip": ["zip"], "audio/3gpp": ["*3gpp"], "audio/aac": ["adts", "aac"], "audio/adpcm": ["adp"], "audio/amr": ["amr"], "audio/basic": ["au", "snd"], "audio/midi": ["mid", "midi", "kar", "rmi"], "audio/mobile-xmf": ["mxmf"], "audio/mp3": ["*mp3"], "audio/mp4": ["m4a", "mp4a"], "audio/mpeg": ["mpga", "mp2", "mp2a", "mp3", "m2a", "m3a"], "audio/ogg": ["oga", "ogg", "spx", "opus"], "audio/s3m": ["s3m"], "audio/silk": ["sil"], "audio/wav": ["wav"], "audio/wave": ["*wav"], "audio/webm": ["weba"], "audio/xm": ["xm"], "font/collection": ["ttc"], "font/otf": ["otf"], "font/ttf": ["ttf"], "font/woff": ["woff"], "font/woff2": ["woff2"], "image/aces": ["exr"], "image/apng": ["apng"], "image/avci": ["avci"], "image/avcs": ["avcs"], "image/avif": ["avif"], "image/bmp": ["bmp", "dib"], "image/cgm": ["cgm"], "image/dicom-rle": ["drle"], "image/dpx": ["dpx"], "image/emf": ["emf"], "image/fits": ["fits"], "image/g3fax": ["g3"], "image/gif": ["gif"], "image/heic": ["heic"], "image/heic-sequence": ["heics"], "image/heif": ["heif"], "image/heif-sequence": ["heifs"], "image/hej2k": ["hej2"], "image/hsj2": ["hsj2"], "image/ief": ["ief"], "image/jls": ["jls"], "image/jp2": ["jp2", "jpg2"], "image/jpeg": ["jpeg", "jpg", "jpe"], "image/jph": ["jph"], "image/jphc": ["jhc"], "image/jpm": ["jpm", "jpgm"], "image/jpx": ["jpx", "jpf"], "image/jxr": ["jxr"], "image/jxra": ["jxra"], "image/jxrs": ["jxrs"], "image/jxs": ["jxs"], "image/jxsc": ["jxsc"], "image/jxsi": ["jxsi"], "image/jxss": ["jxss"], "image/ktx": ["ktx"], "image/ktx2": ["ktx2"], "image/png": ["png"], "image/sgi": ["sgi"], "image/svg+xml": ["svg", "svgz"], "image/t38": ["t38"], "image/tiff": ["tif", "tiff"], "image/tiff-fx": ["tfx"], "image/webp": ["webp"], "image/wmf": ["wmf"], "message/disposition-notification": ["disposition-notification"], "message/global": ["u8msg"], "message/global-delivery-status": ["u8dsn"], "message/global-disposition-notification": ["u8mdn"], "message/global-headers": ["u8hdr"], "message/rfc822": ["eml", "mime"], "model/3mf": ["3mf"], "model/gltf+json": ["gltf"], "model/gltf-binary": ["glb"], "model/iges": ["igs", "iges"], "model/jt": ["jt"], "model/mesh": ["msh", "mesh", "silo"], "model/mtl": ["mtl"], "model/obj": ["obj"], "model/prc": ["prc"], "model/step+xml": ["stpx"], "model/step+zip": ["stpz"], "model/step-xml+zip": ["stpxz"], "model/stl": ["stl"], "model/u3d": ["u3d"], "model/vrml": ["wrl", "vrml"], "model/x3d+binary": ["*x3db", "x3dbz"], "model/x3d+fastinfoset": ["x3db"], "model/x3d+vrml": ["*x3dv", "x3dvz"], "model/x3d+xml": ["x3d", "x3dz"], "model/x3d-vrml": ["x3dv"], "text/cache-manifest": ["appcache", "manifest"], "text/calendar": ["ics", "ifb"], "text/coffeescript": ["coffee", "litcoffee"], "text/css": ["css"], "text/csv": ["csv"], "text/html": ["html", "htm", "shtml"], "text/jade": ["jade"], "text/javascript": ["js", "mjs"], "text/jsx": ["jsx"], "text/less": ["less"], "text/markdown": ["md", "markdown"], "text/mathml": ["mml"], "text/mdx": ["mdx"], "text/n3": ["n3"], "text/plain": ["txt", "text", "conf", "def", "list", "log", "in", "ini"], "text/richtext": ["rtx"], "text/rtf": ["*rtf"], "text/sgml": ["sgml", "sgm"], "text/shex": ["shex"], "text/slim": ["slim", "slm"], "text/spdx": ["spdx"], "text/stylus": ["stylus", "styl"], "text/tab-separated-values": ["tsv"], "text/troff": ["t", "tr", "roff", "man", "me", "ms"], "text/turtle": ["ttl"], "text/uri-list": ["uri", "uris", "urls"], "text/vcard": ["vcard"], "text/vtt": ["vtt"], "text/wgsl": ["wgsl"], "text/xml": ["*xml"], "text/yaml": ["yaml", "yml"], "video/3gpp": ["3gp", "3gpp"], "video/3gpp2": ["3g2"], "video/h261": ["h261"], "video/h263": ["h263"], "video/h264": ["h264"], "video/iso.segment": ["m4s"], "video/jpeg": ["jpgv"], "video/jpm": ["*jpm", "*jpgm"], "video/mj2": ["mj2", "mjp2"], "video/mp2t": ["ts"], "video/mp4": ["mp4", "mp4v", "mpg4"], "video/mpeg": ["mpeg", "mpg", "mpe", "m1v", "m2v"], "video/ogg": ["ogv"], "video/quicktime": ["qt", "mov"], "video/webm": ["webm"] };
 Object.freeze(types);
 var __classPrivateFieldGet = function(receiver, state, kind, f) {
-  if (kind === "a" && !f)
-    throw new TypeError("Private accessor was defined without a getter");
-  if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver))
-    throw new TypeError("Cannot read private member from an object whose class did not declare it");
+  if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+  if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
   return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
 };
 var _Mime_extensionToType, _Mime_typeToExtension, _Mime_typeToExtensions;
@@ -1014,48 +989,6 @@ class Mime {
 }
 _Mime_extensionToType = /* @__PURE__ */ new WeakMap(), _Mime_typeToExtension = /* @__PURE__ */ new WeakMap(), _Mime_typeToExtensions = /* @__PURE__ */ new WeakMap();
 const mime = new Mime(types)._freeze();
-function writeFile(path$1, name, data) {
-  const filePath = path.join(path$1, name);
-  fs.mkdirSync(path$1, { recursive: true });
-  return new Promise((resolve, reject) => {
-    try {
-      fs.writeFile(filePath, data, {}, (err) => {
-        if (err) {
-          reject(err);
-        } else {
-          resolve(filePath);
-        }
-      });
-    } catch (error) {
-      reject(error);
-    }
-  });
-}
-function readFile(path2) {
-  return fs.readFileSync(path2);
-}
-function fetchFile(url) {
-  return new Promise((resolve, reject) => {
-    https.get(url, (resp) => {
-      const data = [];
-      const mimeType = resp.headers["content-type"];
-      resp.on("data", (chunk) => {
-        data.push(chunk);
-      });
-      resp.on("end", () => {
-        resolve({ buffer: Buffer.concat(data), mimeType });
-      });
-    }).on("error", (err) => {
-      reject(err);
-    });
-  });
-}
-const getFile = async (file) => {
-  return readFile(file);
-};
-const hash = (data, algorithm = "sha1") => {
-  return crypto$1.createHash(algorithm).update(data).digest("base64");
-};
 function validateOperations(operations) {
   const errors = [];
   const scopes = Object.keys(operations);
@@ -1125,8 +1058,7 @@ function garbageCollect(sortedOperations) {
 function addUndo(sortedOperations) {
   const operationsCopy = [...sortedOperations];
   const latestOperation = operationsCopy[operationsCopy.length - 1];
-  if (!latestOperation)
-    return operationsCopy;
+  if (!latestOperation) return operationsCopy;
   if (latestOperation.type === "NOOP") {
     operationsCopy.push({
       ...latestOperation,
@@ -1405,6 +1337,13 @@ function filterDocumentOperationsResultingState(documentOperations) {
     {}
   );
 }
+function diffOperations(clearedOperationsA, clearedOperationsB) {
+  return clearedOperationsA.filter(
+    (operationA) => !clearedOperationsB.some(
+      (operationB) => operationA.index === operationB.index
+    )
+  );
+}
 const documentHelpers = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
   __proto__: null,
   IntegrityIssueSubType,
@@ -1413,6 +1352,7 @@ const documentHelpers = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.def
   attachBranch,
   checkCleanedOperationsIntegrity,
   checkOperationsIntegrity,
+  diffOperations,
   filterDocumentOperationsResultingState,
   filterDuplicatedOperations,
   garbageCollect,
@@ -1561,6 +1501,141 @@ async function getLocalFile(path2) {
   const data = buffer.toString("base64");
   return { data, hash: hash(data), mimeType, ...attributes };
 }
+function setNameOperation(document, name) {
+  return { ...document, name };
+}
+function undoOperation(document, action, skip) {
+  const { scope, input } = action;
+  const defaultResult = {
+    document,
+    action,
+    skip,
+    reuseLastOperationIndex: false
+  };
+  return mutative.create(defaultResult, (draft) => {
+    const operations = [...document.operations[scope]];
+    const sortedOperations = sortOperations$1(operations);
+    draft.action = noop(scope);
+    const lastOperation = sortedOperations.at(-1);
+    let nextIndex = (lastOperation == null ? void 0 : lastOperation.index) ?? -1;
+    const isNewNoop = (lastOperation == null ? void 0 : lastOperation.type) !== "NOOP";
+    if (isNewNoop) {
+      nextIndex = nextIndex + 1;
+    } else {
+      draft.reuseLastOperationIndex = true;
+    }
+    const nextOperationHistory = isNewNoop ? [...sortedOperations, { index: nextIndex, skip: 0 }] : sortedOperations;
+    draft.skip = nextSkipNumber(nextOperationHistory);
+    if (lastOperation && draft.skip > lastOperation.skip + 1) {
+      draft.skip = draft.skip + 1;
+    }
+    if (draft.skip < 0) {
+      throw new Error(
+        `Cannot undo: you can't undo more operations than the ones in the scope history`
+      );
+    }
+  });
+}
+function redoOperation(document, action, skip) {
+  const { scope, input } = action;
+  const defaultResult = {
+    document,
+    action,
+    skip,
+    reuseLastOperationIndex: false
+  };
+  return mutative.create(defaultResult, (draft) => {
+    if (draft.skip > 0) {
+      throw new Error(
+        `Cannot redo: skip value from reducer cannot be used with REDO action`
+      );
+    }
+    if (input > 1) {
+      throw new Error(
+        `Cannot redo: you can only redo one operation at a time`
+      );
+    }
+    if (input < 1) {
+      throw new Error(`Invalid REDO action: invalid redo input value`);
+    }
+    if (draft.document.clipboard.length < 1) {
+      throw new Error(`Cannot redo: no operations in the clipboard`);
+    }
+    const operationIndex = draft.document.clipboard.findLastIndex(
+      (op) => op.scope === scope
+    );
+    if (operationIndex < 0) {
+      throw new Error(
+        `Cannot redo: no operations in clipboard for scope "${scope}"`
+      );
+    }
+    const operation = draft.document.clipboard.splice(operationIndex, 1)[0];
+    draft.action = mutative.castDraft({
+      type: operation.type,
+      scope: operation.scope,
+      input: operation.input
+    });
+  });
+}
+function pruneOperation(document, action, wrappedReducer) {
+  const { scope } = action;
+  const operations = document.operations[scope];
+  let {
+    input: { start, end }
+  } = action;
+  start = start || 0;
+  end = end || operations.length;
+  const actionsToPrune = operations.slice(start, end);
+  const actionsToKeepStart = operations.slice(0, start);
+  const actionsToKeepEnd = operations.slice(end);
+  const newDocument = replayOperations(
+    document.initialState,
+    {
+      ...document.operations,
+      [scope]: actionsToKeepStart.concat(actionsToPrune)
+    },
+    wrappedReducer
+  );
+  const { name, state: newState } = newDocument;
+  const loadStateIndex = actionsToKeepStart.length;
+  const loadStateTimestamp = actionsToKeepStart.length ? actionsToKeepStart[actionsToKeepStart.length - 1].timestamp : actionsToKeepEnd.length ? actionsToKeepEnd[0].timestamp : (/* @__PURE__ */ new Date()).toISOString();
+  return replayOperations(
+    document.initialState,
+    {
+      ...document.operations,
+      [scope]: [
+        ...actionsToKeepStart,
+        {
+          ...loadState(
+            { name, state: newState },
+            actionsToPrune.length
+          ),
+          timestamp: loadStateTimestamp,
+          index: loadStateIndex,
+          hash: hashDocument({ state: newState }, "global")
+        },
+        ...actionsToKeepEnd.map((action2, index) => ({
+          ...action2,
+          index: loadStateIndex + index + 1
+        }))
+      ]
+    },
+    wrappedReducer
+  );
+}
+function loadStateOperation(oldDocument, newDocument) {
+  return {
+    ...oldDocument,
+    name: newDocument.name,
+    state: newDocument.state ?? { global: {}, local: {} }
+  };
+}
+const SET_NAME = "SET_NAME";
+const UNDO = "UNDO";
+const REDO = "REDO";
+const PRUNE = "PRUNE";
+const LOAD_STATE = "LOAD_STATE";
+const NOOP = "NOOP";
 function getNextRevision(document, action) {
   let latestOperation;
   if ("index" in action) {
@@ -1580,7 +1655,7 @@ function updateHeader(document, action) {
     lastModified: (/* @__PURE__ */ new Date()).toISOString()
   };
 }
-function updateOperations(document, action, skip = 0) {
+function updateOperations(document, action, skip = 0, reuseLastOperationIndex = false) {
   if ([UNDO, REDO, PRUNE].includes(action.type)) {
     return document;
   }
@@ -1588,7 +1663,8 @@ function updateOperations(document, action, skip = 0) {
   const operations = document.operations[scope].slice();
   let operationId;
   const latestOperation = operations.at(-1);
-  let nextIndex = ((latestOperation == null ? void 0 : latestOperation.index) ?? -1) + 1;
+  const lastOperationIndex = (latestOperation == null ? void 0 : latestOperation.index) ?? -1;
+  let nextIndex = reuseLastOperationIndex ? lastOperationIndex : lastOperationIndex + 1;
   if ("index" in action) {
     if (action.index - skip > nextIndex) {
       throw new Error(
@@ -1598,7 +1674,7 @@ function updateOperations(document, action, skip = 0) {
     nextIndex = action.index;
     operationId = action.id;
   } else {
-    operationId = v4();
+    operationId = "id" in action ? action.id : v4();
   }
   operations.push({
     ...action,
@@ -1615,8 +1691,13 @@ function updateOperations(document, action, skip = 0) {
     operations: { ...document.operations, [scope]: operations }
   };
 }
-function updateDocument(document, action, skip = 0) {
-  let newDocument = updateOperations(document, action, skip);
+function updateDocument(document, action, skip = 0, reuseLastOperationIndex = false) {
+  let newDocument = updateOperations(
+    document,
+    action,
+    skip,
+    reuseLastOperationIndex
+  );
   newDocument = updateHeader(newDocument, action);
   return newDocument;
 }
@@ -1640,14 +1721,13 @@ function processUndoRedo(document, action, skip) {
     case REDO:
       return redoOperation(document, action, skip);
     default:
-      return { document, action, skip };
+      return { document, action, skip, reuseLastOperationIndex: false };
   }
 }
 function processSkipOperation(document, action, customReducer, skipValue, reuseOperationResultingState = false, resultingStateParser = parseResultingState) {
   const scope = action.scope;
   const latestOperation = document.operations[scope].at(-1);
-  if (!latestOperation)
-    return document;
+  if (!latestOperation) return document;
   const documentOperations = garbageCollectDocumentOperations(
     {
       ...document.operations,
@@ -1691,6 +1771,37 @@ function processSkipOperation(document, action, customReducer, skipValue, reuseO
     })
   };
 }
+function processUndoOperation(document, scope, customReducer, reuseOperationResultingState = false, resultingStateParser = parseResultingState) {
+  const operations = [...document.operations[scope]];
+  const sortedOperations = sortOperations$1(operations);
+  sortedOperations.pop();
+  const documentOperations = garbageCollectDocumentOperations(
+    { ...document.operations }
+  );
+  const clearedOperations = [...documentOperations[scope]];
+  const diff = diffOperations(
+    garbageCollect(sortedOperations),
+    clearedOperations
+  );
+  const doc = replayOperations(
+    document.initialState,
+    documentOperations,
+    customReducer,
+    void 0,
+    void 0,
+    void 0,
+    void 0,
+    {
+      reuseHash: true,
+      reuseOperationResultingState,
+      operationResultingStateParser: resultingStateParser
+    }
+  );
+  const clipboard = sortOperations$1(
+    [...document.clipboard, ...diff].filter((op) => op.type !== "NOOP")
+  ).reverse();
+  return { ...doc, clipboard };
+}
 function baseReducer(document, action, customReducer, dispatch, options = {}) {
   const {
     skip,
@@ -1699,14 +1810,46 @@ function baseReducer(document, action, customReducer, dispatch, options = {}) {
     reuseOperationResultingState = false,
     operationResultingStateParser
   } = options;
-  const _action = { ...action };
-  const skipValue = skip || 0;
+  let _action = { ...action };
+  let skipValue = skip || 0;
   let newDocument = { ...document };
+  let reuseLastOperationIndex = false;
   const shouldProcessSkipOperation = !ignoreSkipOperations && (skipValue > 0 || "index" in _action && _action.skip > 0);
+  if (isUndoRedo(_action)) {
+    const {
+      skip: calculatedSkip,
+      action: transformedAction,
+      document: processedDocument,
+      reuseLastOperationIndex: reuseIndex
+    } = processUndoRedo(document, _action, skipValue);
+    _action = transformedAction;
+    skipValue = calculatedSkip;
+    newDocument = processedDocument;
+    reuseLastOperationIndex = reuseIndex;
+  } else {
+    newDocument = {
+      ...newDocument,
+      clipboard: []
+    };
+  }
   if (isBaseAction(_action)) {
     newDocument = _baseReducer(newDocument, _action, customReducer);
   }
-  newDocument = updateDocument(newDocument, _action, skipValue);
+  newDocument = updateDocument(
+    newDocument,
+    _action,
+    skipValue,
+    reuseLastOperationIndex
+  );
+  const isUndoAction = isUndo(action);
+  if (isUndoAction) {
+    const result = processUndoOperation(
+      newDocument,
+      action.scope,
+      customReducer
+    );
+    return result;
+  }
   if (shouldProcessSkipOperation) {
     newDocument = processSkipOperation(
       newDocument,
@@ -1846,6 +1989,9 @@ function isNoopOperation(op) {
 function isUndoRedo(action) {
   return [UNDO, REDO].includes(action.type);
 }
+function isUndo(action) {
+  return action.type === UNDO;
+}
 function isBaseAction(action) {
   return [SET_NAME, UNDO, REDO, PRUNE, LOAD_STATE].includes(action.type);
 }
@@ -1941,23 +2087,6 @@ function mapSkippedOperations(operations, skippedHeadOperations) {
   }
   return scopeOpsWithIgnore.reverse();
 }
-function calculateSkipsLeft(operations, currentIndex, skip) {
-  const sortedOperations = operations.slice().sort((a, b) => a.skip - b.skip).sort((a, b) => a.index - b.index);
-  let skipsLeft = skip;
-  let skipsToPerform = 0;
-  let lastIndex = currentIndex;
-  for (const operation of sortedOperations.reverse()) {
-    const distance = lastIndex - operation.index;
-    skipsLeft = skipsLeft - distance;
-    if (skipsLeft > -1) {
-      skipsToPerform++;
-      lastIndex = operation.index;
-    } else {
-      break;
-    }
-  }
-  return skipsToPerform;
-}
 function sortOperations(operations) {
   return Object.values(operations).flatMap((array) => array).sort(
     (a, b) => new Date(a.timestamp).getTime() - new Date(b.timestamp).getTime()
@@ -2324,9 +2453,13 @@ function applyMixins(derivedCtor, constructors) {
 }
 exports.BaseActions = BaseActions;
 exports.BaseDocument = BaseDocument;
+exports.ab2hex = ab2hex;
 exports.applyMixins = applyMixins;
 exports.baseReducer = baseReducer;
-exports.calculateSkipsLeft = calculateSkipsLeft;
+exports.buildOperationSignature = buildOperationSignature;
+exports.buildOperationSignatureMessage = buildOperationSignatureMessage;
+exports.buildOperationSignatureParams = buildOperationSignatureParams;
+exports.buildSignedOperation = buildSignedOperation;
 exports.createAction = createAction;
 exports.createDocument = createDocument;
 exports.createExtendedState = createExtendedState;
@@ -2336,11 +2469,14 @@ exports.createZip = createZip;
 exports.documentHelpers = documentHelpers;
 exports.getLocalFile = getLocalFile;
 exports.getRemoteFile = getRemoteFile;
+exports.getUnixTimestamp = getUnixTimestamp;
 exports.hashDocument = hashDocument;
 exports.hashKey = hashKey;
+exports.hex2ab = hex2ab;
 exports.isBaseAction = isBaseAction;
 exports.isNoopOperation = isNoopOperation;
 exports.isSameDocument = isSameDocument;
+exports.isUndo = isUndo;
 exports.isUndoRedo = isUndoRedo;
 exports.loadFromFile = loadFromFile;
 exports.loadFromInput = loadFromInput;
@@ -2358,5 +2494,6 @@ exports.sortOperations = sortOperations;
 exports.updateDocument = updateDocument;
 exports.updateHeader = updateHeader;
 exports.validateOperations = validateOperations;
+exports.verifyOperationSignature = verifyOperationSignature;
 exports.zod = zod;
-//# sourceMappingURL=object-op6YzhH1.js.map
+//# sourceMappingURL=object-BMOaYPkd.js.map