lib0 0.2.112 → 0.2.115-0

package/dist/abstract-array.cjs

@@ -0,0 +1,433 @@
+'use strict';
+
+Object.defineProperty(exports, '__esModule', { value: true });
+
+var schema = require('./schema.cjs');
+var abstract = require('./abstract.cjs');
+var traits = require('./traits.cjs');
+var object = require('./object-18980796.cjs');
+var _function = require('./function-e7d18feb.cjs');
+var array = require('./array-78849c95.cjs');
+var ops = require('./ops.cjs');
+var error = require('./error-0c1f634f.cjs');
+var math = require('./math-96d5e8c4.cjs');
+require('./environment-90227ead.cjs');
+require('./map-24d263c0.cjs');
+require('./string-fddc5f8b.cjs');
+require('./conditions-f5c0c102.cjs');
+require('./storage.cjs');
+require('./set-5b47859e.cjs');
+require('./list.cjs');
+
+/**
+ * @typedef {Array<dops.DeltaJsonOp>} DeltaJson
+ */
+
+/**
+ * @template {'array' | 'text' | 'custom'} Type
+ * @template {dops.AbstractDeltaArrayOps<any>} OPS
+ * @extends {d.AbstractDelta}
+ */
+class AbstractDeltaArray extends abstract.AbstractDelta {
+  /**
+   * @param {Type} type
+   */
+  constructor (type) {
+    super();
+    this.type = type;
+    /**
+     * @type {Array<OPS>}
+     */
+    this.ops = [];
+  }
+
+  isEmpty () {
+    return this.ops.length === 0
+  }
+
+  /**
+   * @template M
+   * @param {(d:OPS) => dops.AbstractDeltaArrayOps<M>} f
+   * @return {AbstractDeltaArrayBuilder<Type,M>}
+   */
+  map (f) {
+    const d = /** @type {AbstractDeltaArrayBuilder<Type,any>} */ (new /** @type {any} */ (this.constructor)(this.type));
+    d.ops = this.ops.map(f);
+    d.lastOp = d.ops[d.ops.length - 1] ?? null;
+    return d
+  }
+
+  /**
+   *
+   * Iterate through the changes. There are two approches to iterate through the changes. The
+   * following examples achieve the same thing:
+   *
+   * @example
+   *   d.forEach((op, index) => {
+   *     if (op instanceof delta.InsertArrayOp) {
+   *       op.insert
+   *     } else if (op instanceof delta.RetainOp ) {
+   *       op.retain
+   *     } else if (op instanceof delta.DeleteOp) {
+   *       op.delete
+   *     }
+   *   })
+   *
+   * The second approach doesn't require instanceof checks.
+   *
+   * @example
+   *   d.forEach(null,
+   *     (insertOp, index) => insertOp.insert,
+   *     (retainOp, index) => insertOp.retain
+   *     (deleteOp, index) => insertOp.delete
+   *   )
+   *
+   * @param {null|((d:OPS,index:number)=>void)} f
+   * @param {null|((insertOp:Extract<OPS,InsertOp<any>|TextOp>,index:number)=>void)} insertHandler
+   * @param {null|((retainOp:RetainOp,index:number)=>void)} retainHandler
+   * @param {null|((deleteOp:DeleteOp,index:number)=>void)} deleteHandler
+   * @param {null|((modifyOp:OPS extends ModifyOp<infer M> ? ModifyOp<M> : never,index:number)=>void)} modifyHandler
+   */
+  forEach (f = null, insertHandler = null, retainHandler = null, deleteHandler = null, modifyHandler = null) {
+    for (
+      let i = 0, index = 0, op = this.ops[i];
+      i < this.ops.length;
+      i++, index += op.length, op = this.ops[i]
+    ) {
+      f?.(op, index);
+      switch (op.constructor) {
+        case ops.RetainOp:
+          retainHandler?.(/** @type {RetainOp} */ (op), index);
+          break
+        case ops.DeleteOp:
+          deleteHandler?.(/** @type {DeleteOp} */ (op), index);
+          break
+        case ops.ModifyOp:
+          modifyHandler?.(/** @type {any}) */ (op), index);
+          break
+        default:
+          insertHandler?.(/** @type {any} */ (op), index);
+      }
+    }
+  }
+
+  /**
+   * @param {AbstractDeltaArray<Type, OPS>} other
+   * @return {boolean}
+   */
+  equals (other) {
+    return this[traits.EqualityTraitSymbol](other)
+  }
+
+  /**
+   * @returns {DeltaJson}
+   */
+  toJSON () {
+    return this.ops.map(o => o.toJSON())
+  }
+
+  get size () {
+    return this.ops.length
+  }
+
+  /**
+   * @param {AbstractDeltaArray<Type,OPS>} other
+   */
+  [traits.EqualityTraitSymbol] (other) {
+    return _function.equalityDeep(this.ops, other.ops)
+  }
+}
+
+/**
+ * @template {'text' | 'array' | 'custom'} Type
+ * @template {dops.AbstractDeltaArrayOps<any>} OPS
+ * @extends {AbstractDeltaArray<Type,OPS>}
+ */
+class AbstractDeltaArrayBuilder extends AbstractDeltaArray {
+  /**
+   * @param {Type} type
+   * @param {s.Schema<OPS extends dops.AbstractDeltaArrayOps<infer V> ? V : never>} $insert
+   */
+  constructor (type, $insert) {
+    super(type);
+    this.$insert = $insert;
+    /**
+     * @type {dops.FormattingAttributes?}
+     */
+    this.usedAttributes = null;
+    /**
+     * @type {d.Attribution?}
+     */
+    this.usedAttribution = null;
+    /**
+     * @type {dops.AbstractDeltaArrayOps<any>?}
+     */
+    this.lastOp = null;
+  }
+
+  /**
+   * @return {this}
+   */
+  clone () {
+    const d = /** @type {this} */ (new AbstractDeltaArrayBuilder(this.type, this.$insert));
+    d.ops = /** @type {OPS[]} */ (this.ops.map(op => op.clone()));
+    d.origin = this.origin;
+    d.isDiff = this.isDiff;
+    return d
+  }
+
+  /**
+   * @param {dops.FormattingAttributes?} attributes
+   * @return {this}
+   */
+  useAttributes (attributes) {
+    this.usedAttributes = attributes;
+    return this
+  }
+
+  /**
+   * @param {string} name
+   * @param {any} value
+   */
+  updateUsedAttributes (name, value) {
+    if (value == null) {
+      this.usedAttributes = object.assign({}, this.usedAttributes);
+      delete this.usedAttributes?.[name];
+      if (object.isEmpty(this.usedAttributes)) {
+        this.usedAttributes = null;
+      }
+    } else if (!_function.equalityDeep(this.usedAttributes?.[name], value)) {
+      this.usedAttributes = object.assign({}, this.usedAttributes);
+      this.usedAttributes[name] = value;
+    }
+    return this
+  }
+
+  /**
+   * @template {keyof d.Attribution} NAME
+   * @param {NAME} name
+   * @param {d.Attribution[NAME]?} value
+   */
+  updateUsedAttribution (name, value) {
+    if (value == null) {
+      this.usedAttribution = object.assign({}, this.usedAttribution);
+      delete this.usedAttribution?.[name];
+      if (object.isEmpty(this.usedAttribution)) {
+        this.usedAttribution = null;
+      }
+    } else if (!_function.equalityDeep(this.usedAttribution?.[name], value)) {
+      this.usedAttribution = object.assign({}, this.usedAttribution);
+      this.usedAttribution[name] = value;
+    }
+    return this
+  }
+
+  /**
+   * @param {d.Attribution?} attribution
+   */
+  useAttribution (attribution) {
+    this.usedAttribution = attribution;
+    return this
+  }
+
+  /**
+   * @param {(OPS extends TextOp ? string : never) | (OPS extends InsertOp<infer Content> ? Array<Content> : never) } insert
+   * @param {dops.FormattingAttributes?} attributes
+   * @param {d.Attribution?} attribution
+   * @return {this}
+   */
+  insert (insert, attributes = null, attribution = null) {
+    const mergedAttributes = abstract.mergeAttrs(this.usedAttributes, attributes);
+    const mergedAttribution = abstract.mergeAttrs(this.usedAttribution, attribution);
+    /**
+     * @param {TextOp | InsertOp<any>} lastOp
+     */
+    const checkMergedEquals = lastOp => (mergedAttributes === lastOp.attributes || _function.equalityDeep(mergedAttributes, lastOp.attributes)) && (mergedAttribution === lastOp.attribution || _function.equalityDeep(mergedAttribution, lastOp.attribution));
+    if (schema.$string.check(insert)) {
+      if (ops.$textOp.check(this.lastOp) && checkMergedEquals(this.lastOp)) {
+        this.lastOp.insert += insert;
+      } else if (insert.length > 0) {
+        this.ops.push(this.lastOp = /** @type {OPS} */ (new ops.TextOp(insert, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)));
+      }
+    } else if (array.isArray(insert)) {
+      insert.forEach(/** @param {any} ins */ ins => this.$insert.expect(ins));
+      if (ops.$insertOp.check(this.lastOp) && checkMergedEquals(this.lastOp)) {
+        this.lastOp.insert.push(...insert);
+      } else if (insert.length > 0) {
+        this.ops.push(this.lastOp = /** @type {OPS} */ (new ops.InsertOp(insert, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)));
+      }
+    }
+    return this
+  }
+
+  /**
+   * @param {OPS extends ModifyOp<infer Mod> ? Mod : never } modify
+   * @param {dops.FormattingAttributes?} attributes
+   * @param {d.Attribution?} attribution
+   * @return {this}
+   */
+  modify (modify, attributes = null, attribution = null) {
+    const mergedAttributes = abstract.mergeAttrs(this.usedAttributes, attributes);
+    const mergedAttribution = abstract.mergeAttrs(this.usedAttribution, attribution);
+    this.ops.push(this.lastOp = /** @type {OPS} */ (new ops.ModifyOp(modify, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)));
+    return this
+  }
+
+  /**
+   * @param {number} retain
+   * @param {dops.FormattingAttributes?} attributes
+   * @param {d.Attribution?} attribution
+   * @return {this}
+   */
+  retain (retain, attributes = null, attribution = null) {
+    const mergedAttributes = abstract.mergeAttrs(this.usedAttributes, attributes);
+    const mergedAttribution = abstract.mergeAttrs(this.usedAttribution, attribution);
+    if (this.lastOp instanceof ops.RetainOp && _function.equalityDeep(mergedAttributes, this.lastOp.attributes) && _function.equalityDeep(mergedAttribution, this.lastOp.attribution)) {
+      this.lastOp.retain += retain;
+    } else if (retain > 0) {
+      // @ts-ignore
+      this.ops.push(this.lastOp = new ops.RetainOp(retain, mergedAttributes, mergedAttribution));
+    }
+    return this
+  }
+
+  /**
+   * @param {number} len
+   * @return {this}
+   */
+  delete (len) {
+    if (this.lastOp instanceof ops.DeleteOp) {
+      this.lastOp.delete += len;
+    } else if (len > 0) {
+      // @ts-ignore
+      this.ops.push(this.lastOp = new ops.DeleteOp(len));
+    }
+    return this
+  }
+
+  /**
+   * @todo this is basically untested and is in dire need of randomized testing.
+   * @param {AbstractDeltaArray<Type, OPS>} other
+   */
+  apply (other) {
+    let opsI = 0;
+    let offset = 0;
+    other.forEach(
+      null,
+      insertOp => {
+        const o = this.ops[opsI];
+        if (offset === 0) {
+          this.ops.splice(opsI, 0, /** @type {OPS} */ (insertOp.clone()));
+          opsI++;
+        } else {
+          const cpy = o.clone();
+          cpy._splice(0, offset);
+          o._splice(offset, o.length - offset);
+          this.ops.splice(opsI + 1, 0, /** @type {OPS} */ (insertOp.clone()), /** @type {OPS} */ (cpy));
+          opsI += 2;
+          offset = 0;
+        }
+      },
+      retainOp => {
+        let skipLen = retainOp.length;
+        let o = this.ops[opsI];
+        while (o.length - offset <= skipLen) {
+          skipLen -= o.length - offset;
+          o = this.ops[++opsI];
+          offset = 0;
+        }
+        offset = skipLen;
+      },
+      deleteOp => {
+        let remainingLen = deleteOp.length;
+        while (remainingLen > 0) {
+          const o = this.ops[opsI];
+          if (o instanceof ops.DeleteOp) {
+            const delLen = o.length - offset;
+            // the same content can't be deleted twice, remove duplicated deletes
+            if (delLen >= remainingLen) {
+              offset = 0;
+              opsI++;
+            } else {
+              offset += remainingLen;
+            }
+            remainingLen -= delLen;
+          } else { // insert / embed / retain / modify ⇒ replace
+            // case1: delete o fully
+            // case2: delete some part of beginning
+            // case3: delete some part of end
+            // case4: delete some part of center
+            const delLen = math.min(o.length - offset, remainingLen);
+            if (o.length === delLen) {
+              // case 1
+              offset = 0;
+              this.ops.splice(opsI, 1);
+            } else if (offset === 0) {
+              // case 2
+              offset = 0;
+              o._splice(0, delLen);
+            } else if (offset + delLen === o.length) {
+              // case 3
+              o._splice(offset, delLen);
+              offset = 0;
+              opsI++;
+            } else {
+              // case 4
+              o._splice(offset, delLen);
+            }
+            remainingLen -= delLen;
+          }
+        }
+      },
+      modifyOp => {
+        if (opsI >= this.ops.length) {
+          this.ops.push(/** @type {OPS} */ (modifyOp.clone()));
+          return
+        }
+        let o = this.ops[opsI];
+        if (ops.$modifyOp.check(o)) {
+          o.modify.apply(modifyOp.modify);
+        } else if (ops.$insertOp.check(o)) {
+          const d = o.insert[offset];
+          d.apply(modifyOp.modify);
+        } else if (ops.$retainOp.check(o)) {
+          if (offset > 0) {
+            const cpy = o.clone();
+            cpy._splice(0, offset);
+            o._splice(offset, o.length - offset);
+            this.ops.splice(opsI + 1, 0, /** @type {OPS} */ (cpy));
+            opsI++;
+            o = /** @type {OPS} */ (cpy);
+            offset = 0;
+          }
+          if (o.length === 1) {
+            this.ops[opsI] = /** @type {OPS} */ (modifyOp.clone());
+            opsI++;
+          } else {
+            this.ops.splice(opsI, 0, /** @type {OPS} */ (modifyOp.clone()));
+            o._splice(0, 1);
+            opsI++;
+          }
+        } else if (ops.$deleteOp.check(o)) ; else {
+          error.unexpectedCase();
+        }
+      }
+    );
+    this.lastOp = this.ops[this.ops.length - 1];
+  }
+
+  /**
+   * @return {Type extends 'array' ? (OPS extends dops.InsertOp<infer C> ? import('./array.js').DeltaArray<C> : never) : (Type extends 'text' ? (OPS extends dops.DeltaTextOps<infer Embeds> ? import('./text.js').DeltaText<Embeds> : never) : AbstractDeltaArray<Type,OPS>)}
+   */
+  done () {
+    while (this.lastOp != null && this.lastOp instanceof ops.RetainOp && this.lastOp.attributes === null && this.lastOp.attribution === null) {
+      this.ops.pop();
+      this.lastOp = this.ops[this.ops.length - 1] ?? null;
+    }
+    return /** @type {any} */ (this)
+  }
+}
+
+exports.AbstractDeltaArray = AbstractDeltaArray;
+exports.AbstractDeltaArrayBuilder = AbstractDeltaArrayBuilder;
+//# sourceMappingURL=abstract-array.cjs.map

package/dist/abstract-array.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"abstract-array.cjs","sources":["../delta/abstract-array.js"],"sourcesContent":["import * as s from '../schema.js'\nimport * as d from './abstract.js'\nimport * as traits from '../traits.js'\nimport * as object from '../object.js'\nimport * as fun from '../function.js'\nimport * as array from '../array.js'\nimport * as dops from './ops.js'\nimport * as error from '../error.js'\nimport * as math from '../math.js'\nimport { InsertOp, DeleteOp, RetainOp, ModifyOp, TextOp } from './ops.js'\n\n/**\n * @typedef {Array<dops.DeltaJsonOp>} DeltaJson\n */\n\n/**\n * @template {'array' | 'text' | 'custom'} Type\n * @template {dops.AbstractDeltaArrayOps<any>} OPS\n * @extends {d.AbstractDelta}\n */\nexport class AbstractDeltaArray extends d.AbstractDelta {\n  /**\n   * @param {Type} type\n   */\n  constructor (type) {\n    super()\n    this.type = type\n    /**\n     * @type {Array<OPS>}\n     */\n    this.ops = []\n  }\n\n  isEmpty () {\n    return this.ops.length === 0\n  }\n\n  /**\n   * @template M\n   * @param {(d:OPS) => dops.AbstractDeltaArrayOps<M>} f\n   * @return {AbstractDeltaArrayBuilder<Type,M>}\n   */\n  map (f) {\n    const d = /** @type {AbstractDeltaArrayBuilder<Type,any>} */ (new /** @type {any} */ (this.constructor)(this.type))\n    d.ops = this.ops.map(f)\n    d.lastOp = d.ops[d.ops.length - 1] ?? null\n    return d\n  }\n\n  /**\n   *\n   * Iterate through the changes. There are two approches to iterate through the changes. The\n   * following examples achieve the same thing:\n   *\n   * @example\n   *   d.forEach((op, index) => {\n   *     if (op instanceof delta.InsertArrayOp) {\n   *       op.insert\n   *     } else if (op instanceof delta.RetainOp ) {\n   *       op.retain\n   *     } else if (op instanceof delta.DeleteOp) {\n   *       op.delete\n   *     }\n   *   })\n   *\n   * The second approach doesn't require instanceof checks.\n   *\n   * @example\n   *   d.forEach(null,\n   *     (insertOp, index) => insertOp.insert,\n   *     (retainOp, index) => insertOp.retain\n   *     (deleteOp, index) => insertOp.delete\n   *   )\n   *\n   * @param {null|((d:OPS,index:number)=>void)} f\n   * @param {null|((insertOp:Extract<OPS,InsertOp<any>|TextOp>,index:number)=>void)} insertHandler\n   * @param {null|((retainOp:RetainOp,index:number)=>void)} retainHandler\n   * @param {null|((deleteOp:DeleteOp,index:number)=>void)} deleteHandler\n   * @param {null|((modifyOp:OPS extends ModifyOp<infer M> ? ModifyOp<M> : never,index:number)=>void)} modifyHandler\n   */\n  forEach (f = null, insertHandler = null, retainHandler = null, deleteHandler = null, modifyHandler = null) {\n    for (\n      let i = 0, index = 0, op = this.ops[i];\n      i < this.ops.length;\n      i++, index += op.length, op = this.ops[i]\n    ) {\n      f?.(op, index)\n      switch (op.constructor) {\n        case RetainOp:\n          retainHandler?.(/** @type {RetainOp} */ (op), index)\n          break\n        case DeleteOp:\n          deleteHandler?.(/** @type {DeleteOp} */ (op), index)\n          break\n        case ModifyOp:\n          modifyHandler?.(/** @type {any}) */ (op), index)\n          break\n        default:\n          insertHandler?.(/** @type {any} */ (op), index)\n      }\n    }\n  }\n\n  /**\n   * @param {AbstractDeltaArray<Type, OPS>} other\n   * @return {boolean}\n   */\n  equals (other) {\n    return this[traits.EqualityTraitSymbol](other)\n  }\n\n  /**\n   * @returns {DeltaJson}\n   */\n  toJSON () {\n    return this.ops.map(o => o.toJSON())\n  }\n\n  get size () {\n    return this.ops.length\n  }\n\n  /**\n   * @param {AbstractDeltaArray<Type,OPS>} other\n   */\n  [traits.EqualityTraitSymbol] (other) {\n    return fun.equalityDeep(this.ops, other.ops)\n  }\n}\n\n/**\n * @template {'text' | 'array' | 'custom'} Type\n * @template {dops.AbstractDeltaArrayOps<any>} OPS\n * @extends {AbstractDeltaArray<Type,OPS>}\n */\nexport class AbstractDeltaArrayBuilder extends AbstractDeltaArray {\n  /**\n   * @param {Type} type\n   * @param {s.Schema<OPS extends dops.AbstractDeltaArrayOps<infer V> ? V : never>} $insert\n   */\n  constructor (type, $insert) {\n    super(type)\n    this.$insert = $insert\n    /**\n     * @type {dops.FormattingAttributes?}\n     */\n    this.usedAttributes = null\n    /**\n     * @type {d.Attribution?}\n     */\n    this.usedAttribution = null\n    /**\n     * @type {dops.AbstractDeltaArrayOps<any>?}\n     */\n    this.lastOp = null\n  }\n\n  /**\n   * @return {this}\n   */\n  clone () {\n    const d = /** @type {this} */ (new AbstractDeltaArrayBuilder(this.type, this.$insert))\n    d.ops = /** @type {OPS[]} */ (this.ops.map(op => op.clone()))\n    d.origin = this.origin\n    d.isDiff = this.isDiff\n    return d\n  }\n\n  /**\n   * @param {dops.FormattingAttributes?} attributes\n   * @return {this}\n   */\n  useAttributes (attributes) {\n    this.usedAttributes = attributes\n    return this\n  }\n\n  /**\n   * @param {string} name\n   * @param {any} value\n   */\n  updateUsedAttributes (name, value) {\n    if (value == null) {\n      this.usedAttributes = object.assign({}, this.usedAttributes)\n      delete this.usedAttributes?.[name]\n      if (object.isEmpty(this.usedAttributes)) {\n        this.usedAttributes = null\n      }\n    } else if (!fun.equalityDeep(this.usedAttributes?.[name], value)) {\n      this.usedAttributes = object.assign({}, this.usedAttributes)\n      this.usedAttributes[name] = value\n    }\n    return this\n  }\n\n  /**\n   * @template {keyof d.Attribution} NAME\n   * @param {NAME} name\n   * @param {d.Attribution[NAME]?} value\n   */\n  updateUsedAttribution (name, value) {\n    if (value == null) {\n      this.usedAttribution = object.assign({}, this.usedAttribution)\n      delete this.usedAttribution?.[name]\n      if (object.isEmpty(this.usedAttribution)) {\n        this.usedAttribution = null\n      }\n    } else if (!fun.equalityDeep(this.usedAttribution?.[name], value)) {\n      this.usedAttribution = object.assign({}, this.usedAttribution)\n      this.usedAttribution[name] = value\n    }\n    return this\n  }\n\n  /**\n   * @param {d.Attribution?} attribution\n   */\n  useAttribution (attribution) {\n    this.usedAttribution = attribution\n    return this\n  }\n\n  /**\n   * @param {(OPS extends TextOp ? string : never) | (OPS extends InsertOp<infer Content> ? Array<Content> : never) } insert\n   * @param {dops.FormattingAttributes?} attributes\n   * @param {d.Attribution?} attribution\n   * @return {this}\n   */\n  insert (insert, attributes = null, attribution = null) {\n    const mergedAttributes = d.mergeAttrs(this.usedAttributes, attributes)\n    const mergedAttribution = d.mergeAttrs(this.usedAttribution, attribution)\n    /**\n     * @param {TextOp | InsertOp<any>} lastOp\n     */\n    const checkMergedEquals = lastOp => (mergedAttributes === lastOp.attributes || fun.equalityDeep(mergedAttributes, lastOp.attributes)) && (mergedAttribution === lastOp.attribution || fun.equalityDeep(mergedAttribution, lastOp.attribution))\n    if (s.$string.check(insert)) {\n      if (dops.$textOp.check(this.lastOp) && checkMergedEquals(this.lastOp)) {\n        this.lastOp.insert += insert\n      } else if (insert.length > 0) {\n        this.ops.push(this.lastOp = /** @type {OPS} */ (new TextOp(insert, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)))\n      }\n    } else if (array.isArray(insert)) {\n      insert.forEach(/** @param {any} ins */ ins => this.$insert.expect(ins))\n      if (dops.$insertOp.check(this.lastOp) && checkMergedEquals(this.lastOp)) {\n        this.lastOp.insert.push(...insert)\n      } else if (insert.length > 0) {\n        this.ops.push(this.lastOp = /** @type {OPS} */ (new InsertOp(insert, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)))\n      }\n    }\n    return this\n  }\n\n  /**\n   * @param {OPS extends ModifyOp<infer Mod> ? Mod : never } modify\n   * @param {dops.FormattingAttributes?} attributes\n   * @param {d.Attribution?} attribution\n   * @return {this}\n   */\n  modify (modify, attributes = null, attribution = null) {\n    const mergedAttributes = d.mergeAttrs(this.usedAttributes, attributes)\n    const mergedAttribution = d.mergeAttrs(this.usedAttribution, attribution)\n    this.ops.push(this.lastOp = /** @type {OPS} */ (new ModifyOp(modify, object.isEmpty(mergedAttributes) ? null : mergedAttributes, object.isEmpty(mergedAttribution) ? null : mergedAttribution)))\n    return this\n  }\n\n  /**\n   * @param {number} retain\n   * @param {dops.FormattingAttributes?} attributes\n   * @param {d.Attribution?} attribution\n   * @return {this}\n   */\n  retain (retain, attributes = null, attribution = null) {\n    const mergedAttributes = d.mergeAttrs(this.usedAttributes, attributes)\n    const mergedAttribution = d.mergeAttrs(this.usedAttribution, attribution)\n    if (this.lastOp instanceof RetainOp && fun.equalityDeep(mergedAttributes, this.lastOp.attributes) && fun.equalityDeep(mergedAttribution, this.lastOp.attribution)) {\n      this.lastOp.retain += retain\n    } else if (retain > 0) {\n      // @ts-ignore\n      this.ops.push(this.lastOp = new RetainOp(retain, mergedAttributes, mergedAttribution))\n    }\n    return this\n  }\n\n  /**\n   * @param {number} len\n   * @return {this}\n   */\n  delete (len) {\n    if (this.lastOp instanceof DeleteOp) {\n      this.lastOp.delete += len\n    } else if (len > 0) {\n      // @ts-ignore\n      this.ops.push(this.lastOp = new DeleteOp(len))\n    }\n    return this\n  }\n\n  /**\n   * @todo this is basically untested and is in dire need of randomized testing.\n   * @param {AbstractDeltaArray<Type, OPS>} other\n   */\n  apply (other) {\n    let opsI = 0\n    let offset = 0\n    other.forEach(\n      null,\n      insertOp => {\n        const o = this.ops[opsI]\n        if (offset === 0) {\n          this.ops.splice(opsI, 0, /** @type {OPS} */ (insertOp.clone()))\n          opsI++\n        } else {\n          const cpy = o.clone()\n          cpy._splice(0, offset)\n          o._splice(offset, o.length - offset)\n          this.ops.splice(opsI + 1, 0, /** @type {OPS} */ (insertOp.clone()), /** @type {OPS} */ (cpy))\n          opsI += 2\n          offset = 0\n        }\n      },\n      retainOp => {\n        let skipLen = retainOp.length\n        let o = this.ops[opsI]\n        while (o.length - offset <= skipLen) {\n          skipLen -= o.length - offset\n          o = this.ops[++opsI]\n          offset = 0\n        }\n        offset = skipLen\n      },\n      deleteOp => {\n        let remainingLen = deleteOp.length\n        while (remainingLen > 0) {\n          const o = this.ops[opsI]\n          if (o instanceof DeleteOp) {\n            const delLen = o.length - offset\n            // the same content can't be deleted twice, remove duplicated deletes\n            if (delLen >= remainingLen) {\n              offset = 0\n              opsI++\n            } else {\n              offset += remainingLen\n            }\n            remainingLen -= delLen\n          } else { // insert / embed / retain / modify ⇒ replace\n            // case1: delete o fully\n            // case2: delete some part of beginning\n            // case3: delete some part of end\n            // case4: delete some part of center\n            const delLen = math.min(o.length - offset, remainingLen)\n            if (o.length === delLen) {\n              // case 1\n              offset = 0\n              this.ops.splice(opsI, 1)\n            } else if (offset === 0) {\n              // case 2\n              offset = 0\n              o._splice(0, delLen)\n            } else if (offset + delLen === o.length) {\n              // case 3\n              o._splice(offset, delLen)\n              offset = 0\n              opsI++\n            } else {\n              // case 4\n              o._splice(offset, delLen)\n            }\n            remainingLen -= delLen\n          }\n        }\n      },\n      modifyOp => {\n        if (opsI >= this.ops.length) {\n          this.ops.push(/** @type {OPS} */ (modifyOp.clone()))\n          return\n        }\n        let o = this.ops[opsI]\n        if (dops.$modifyOp.check(o)) {\n          o.modify.apply(modifyOp.modify)\n        } else if (dops.$insertOp.check(o)) {\n          const d = o.insert[offset]\n          d.apply(modifyOp.modify)\n        } else if (dops.$retainOp.check(o)) {\n          if (offset > 0) {\n            const cpy = o.clone()\n            cpy._splice(0, offset)\n            o._splice(offset, o.length - offset)\n            this.ops.splice(opsI + 1, 0, /** @type {OPS} */ (cpy))\n            opsI++\n            o = /** @type {OPS} */ (cpy)\n            offset = 0\n          }\n          if (o.length === 1) {\n            this.ops[opsI] = /** @type {OPS} */ (modifyOp.clone())\n            opsI++\n          } else {\n            this.ops.splice(opsI, 0, /** @type {OPS} */ (modifyOp.clone()))\n            o._splice(0, 1)\n            opsI++\n          }\n        } else if (dops.$deleteOp.check(o)) {\n          // nop\n        } else {\n          error.unexpectedCase()\n        }\n      }\n    )\n    this.lastOp = this.ops[this.ops.length - 1]\n  }\n\n  /**\n   * @return {Type extends 'array' ? (OPS extends dops.InsertOp<infer C> ? import('./array.js').DeltaArray<C> : never) : (Type extends 'text' ? (OPS extends dops.DeltaTextOps<infer Embeds> ? import('./text.js').DeltaText<Embeds> : never) : AbstractDeltaArray<Type,OPS>)}\n   */\n  done () {\n    while (this.lastOp != null && this.lastOp instanceof RetainOp && this.lastOp.attributes === null && this.lastOp.attribution === null) {\n      this.ops.pop()\n      this.lastOp = this.ops[this.ops.length - 1] ?? null\n    }\n    return /** @type {any} */ (this)\n  }\n}\n"],"names":["d.AbstractDelta","RetainOp","DeleteOp","ModifyOp","traits.EqualityTraitSymbol","fun.equalityDeep","object.assign","object.isEmpty","d.mergeAttrs","s.$string","dops.$textOp","TextOp","array.isArray","dops.$insertOp","InsertOp","math.min","dops.$modifyOp","dops.$retainOp","dops.$deleteOp","error.unexpectedCase"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAWA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAM,kBAAkB,SAASA,sBAAe,CAAC;AACxD;AACA;AACA;AACA,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE;AACrB,IAAI,KAAK,GAAE;AACX,IAAI,IAAI,CAAC,IAAI,GAAG,KAAI;AACpB;AACA;AACA;AACA,IAAI,IAAI,CAAC,GAAG,GAAG,GAAE;AACjB,GAAG;AACH;AACA,EAAE,OAAO,CAAC,GAAG;AACb,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC;AAChC,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE;AACV,IAAI,MAAM,CAAC,uDAAuD,wBAAwB,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,EAAC;AACvH,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAC;AAC3B,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAI;AAC9C,IAAI,OAAO,CAAC;AACZ,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,aAAa,GAAG,IAAI,EAAE,aAAa,GAAG,IAAI,EAAE,aAAa,GAAG,IAAI,EAAE,aAAa,GAAG,IAAI,EAAE;AAC7G,IAAI;AACJ,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM;AACzB,MAAM,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/C,MAAM;AACN,MAAM,CAAC,GAAG,EAAE,EAAE,KAAK,EAAC;AACpB,MAAM,QAAQ,EAAE,CAAC,WAAW;AAC5B,QAAQ,KAAKC,YAAQ;AACrB,UAAU,aAAa,4BAA4B,EAAE,GAAG,KAAK,EAAC;AAC9D,UAAU,KAAK;AACf,QAAQ,KAAKC,YAAQ;AACrB,UAAU,aAAa,4BAA4B,EAAE,GAAG,KAAK,EAAC;AAC9D,UAAU,KAAK;AACf,QAAQ,KAAKC,YAAQ;AACrB,UAAU,aAAa,wBAAwB,EAAE,GAAG,KAAK,EAAC;AAC1D,UAAU,KAAK;AACf,QAAQ;AACR,UAAU,aAAa,uBAAuB,EAAE,GAAG,KAAK,EAAC;AACzD,OAAO;AACP,KAAK;AACL,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE;AACjB,IAAI,OAAO,IAAI,CAACC,0BAA0B,CAAC,CAAC,KAAK,CAAC;AAClD,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,GAAG;AACZ,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;AACxC,GAAG;AACH;AACA,EAAE,IAAI,IAAI,CAAC,GAAG;AACd,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM;AAC1B,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,CAACA,0BAA0B,EAAE,CAAC,KAAK,EAAE;AACvC,IAAI,OAAOC,sBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;AAChD,GAAG;AACH,CAAC;AACD;AACA;AACA;AACA;AACA;AACA;AACO,MAAM,yBAAyB,SAAS,kBAAkB,CAAC;AAClE;AACA;AACA;AACA;AACA,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE;AAC9B,IAAI,KAAK,CAAC,IAAI,EAAC;AACf,IAAI,IAAI,CAAC,OAAO,GAAG,QAAO;AAC1B;AACA;AACA;AACA,IAAI,IAAI,CAAC,cAAc,GAAG,KAAI;AAC9B;AACA;AACA;AACA,IAAI,IAAI,CAAC,eAAe,GAAG,KAAI;AAC/B;AACA;AACA;AACA,IAAI,IAAI,CAAC,MAAM,GAAG,KAAI;AACtB,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,KAAK,CAAC,GAAG;AACX,IAAI,MAAM,CAAC,wBAAwB,IAAI,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAC;AAC1F,IAAI,CAAC,CAAC,GAAG,yBAAyB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,EAAC;AACjE,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,OAAM;AAC1B,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,OAAM;AAC1B,IAAI,OAAO,CAAC;AACZ,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,aAAa,CAAC,CAAC,UAAU,EAAE;AAC7B,IAAI,IAAI,CAAC,cAAc,GAAG,WAAU;AACpC,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,oBAAoB,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE;AACrC,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE;AACvB,MAAM,IAAI,CAAC,cAAc,GAAGC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,cAAc,EAAC;AAClE,MAAM,OAAO,IAAI,CAAC,cAAc,GAAG,IAAI,EAAC;AACxC,MAAM,IAAIC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;AAC/C,QAAQ,IAAI,CAAC,cAAc,GAAG,KAAI;AAClC,OAAO;AACP,KAAK,MAAM,IAAI,CAACF,sBAAgB,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,EAAE;AACtE,MAAM,IAAI,CAAC,cAAc,GAAGC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,cAAc,EAAC;AAClE,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,MAAK;AACvC,KAAK;AACL,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,qBAAqB,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE;AACtC,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE;AACvB,MAAM,IAAI,CAAC,eAAe,GAAGA,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,EAAC;AACpE,MAAM,OAAO,IAAI,CAAC,eAAe,GAAG,IAAI,EAAC;AACzC,MAAM,IAAIC,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE;AAChD,QAAQ,IAAI,CAAC,eAAe,GAAG,KAAI;AACnC,OAAO;AACP,KAAK,MAAM,IAAI,CAACF,sBAAgB,CAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,EAAE;AACvE,MAAM,IAAI,CAAC,eAAe,GAAGC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,EAAC;AACpE,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,MAAK;AACxC,KAAK;AACL,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,cAAc,CAAC,CAAC,WAAW,EAAE;AAC/B,IAAI,IAAI,CAAC,eAAe,GAAG,YAAW;AACtC,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,WAAW,GAAG,IAAI,EAAE;AACzD,IAAI,MAAM,gBAAgB,GAAGE,mBAAY,CAAC,IAAI,CAAC,cAAc,EAAE,UAAU,EAAC;AAC1E,IAAI,MAAM,iBAAiB,GAAGA,mBAAY,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAC;AAC7E;AACA;AACA;AACA,IAAI,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,gBAAgB,KAAK,MAAM,CAAC,UAAU,IAAIH,sBAAgB,CAAC,gBAAgB,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,iBAAiB,KAAK,MAAM,CAAC,WAAW,IAAIA,sBAAgB,CAAC,iBAAiB,EAAE,MAAM,CAAC,WAAW,CAAC,EAAC;AAClP,IAAI,IAAII,cAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;AACjC,MAAM,IAAIC,WAAY,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC7E,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,OAAM;AACpC,OAAO,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;AACpC,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,uBAAuB,IAAIC,UAAM,CAAC,MAAM,EAAEJ,cAAc,CAAC,gBAAgB,CAAC,GAAG,IAAI,GAAG,gBAAgB,EAAEA,cAAc,CAAC,iBAAiB,CAAC,GAAG,IAAI,GAAG,iBAAiB,CAAC,CAAC,EAAC;AACtM,OAAO;AACP,KAAK,MAAM,IAAIK,aAAa,CAAC,MAAM,CAAC,EAAE;AACtC,MAAM,MAAM,CAAC,OAAO,yBAAyB,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAC;AAC7E,MAAM,IAAIC,aAAc,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC/E,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,EAAC;AAC1C,OAAO,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;AACpC,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,uBAAuB,IAAIC,YAAQ,CAAC,MAAM,EAAEP,cAAc,CAAC,gBAAgB,CAAC,GAAG,IAAI,GAAG,gBAAgB,EAAEA,cAAc,CAAC,iBAAiB,CAAC,GAAG,IAAI,GAAG,iBAAiB,CAAC,CAAC,EAAC;AACxM,OAAO;AACP,KAAK;AACL,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,WAAW,GAAG,IAAI,EAAE;AACzD,IAAI,MAAM,gBAAgB,GAAGC,mBAAY,CAAC,IAAI,CAAC,cAAc,EAAE,UAAU,EAAC;AAC1E,IAAI,MAAM,iBAAiB,GAAGA,mBAAY,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAC;AAC7E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,uBAAuB,IAAIL,YAAQ,CAAC,MAAM,EAAEI,cAAc,CAAC,gBAAgB,CAAC,GAAG,IAAI,GAAG,gBAAgB,EAAEA,cAAc,CAAC,iBAAiB,CAAC,GAAG,IAAI,GAAG,iBAAiB,CAAC,CAAC,EAAC;AACpM,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,WAAW,GAAG,IAAI,EAAE;AACzD,IAAI,MAAM,gBAAgB,GAAGC,mBAAY,CAAC,IAAI,CAAC,cAAc,EAAE,UAAU,EAAC;AAC1E,IAAI,MAAM,iBAAiB,GAAGA,mBAAY,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAC;AAC7E,IAAI,IAAI,IAAI,CAAC,MAAM,YAAYP,YAAQ,IAAII,sBAAgB,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAIA,sBAAgB,CAAC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;AACvK,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,OAAM;AAClC,KAAK,MAAM,IAAI,MAAM,GAAG,CAAC,EAAE;AAC3B;AACA,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAIJ,YAAQ,CAAC,MAAM,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,EAAC;AAC5F,KAAK;AACL,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE;AACf,IAAI,IAAI,IAAI,CAAC,MAAM,YAAYC,YAAQ,EAAE;AACzC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAG;AAC/B,KAAK,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE;AACxB;AACA,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAIA,YAAQ,CAAC,GAAG,CAAC,EAAC;AACpD,KAAK;AACL,IAAI,OAAO,IAAI;AACf,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,KAAK,CAAC,CAAC,KAAK,EAAE;AAChB,IAAI,IAAI,IAAI,GAAG,EAAC;AAChB,IAAI,IAAI,MAAM,GAAG,EAAC;AAClB,IAAI,KAAK,CAAC,OAAO;AACjB,MAAM,IAAI;AACV,MAAM,QAAQ,IAAI;AAClB,QAAQ,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAC;AAChC,QAAQ,IAAI,MAAM,KAAK,CAAC,EAAE;AAC1B,UAAU,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,sBAAsB,QAAQ,CAAC,KAAK,EAAE,GAAE;AACzE,UAAU,IAAI,GAAE;AAChB,SAAS,MAAM;AACf,UAAU,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,GAAE;AAC/B,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAC;AAChC,UAAU,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,MAAM,EAAC;AAC9C,UAAU,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,sBAAsB,QAAQ,CAAC,KAAK,EAAE,uBAAuB,GAAG,GAAE;AACvG,UAAU,IAAI,IAAI,EAAC;AACnB,UAAU,MAAM,GAAG,EAAC;AACpB,SAAS;AACT,OAAO;AACP,MAAM,QAAQ,IAAI;AAClB,QAAQ,IAAI,OAAO,GAAG,QAAQ,CAAC,OAAM;AACrC,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAC;AAC9B,QAAQ,OAAO,CAAC,CAAC,MAAM,GAAG,MAAM,IAAI,OAAO,EAAE;AAC7C,UAAU,OAAO,IAAI,CAAC,CAAC,MAAM,GAAG,OAAM;AACtC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAC;AAC9B,UAAU,MAAM,GAAG,EAAC;AACpB,SAAS;AACT,QAAQ,MAAM,GAAG,QAAO;AACxB,OAAO;AACP,MAAM,QAAQ,IAAI;AAClB,QAAQ,IAAI,YAAY,GAAG,QAAQ,CAAC,OAAM;AAC1C,QAAQ,OAAO,YAAY,GAAG,CAAC,EAAE;AACjC,UAAU,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAC;AAClC,UAAU,IAAI,CAAC,YAAYA,YAAQ,EAAE;AACrC,YAAY,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,OAAM;AAC5C;AACA,YAAY,IAAI,MAAM,IAAI,YAAY,EAAE;AACxC,cAAc,MAAM,GAAG,EAAC;AACxB,cAAc,IAAI,GAAE;AACpB,aAAa,MAAM;AACnB,cAAc,MAAM,IAAI,aAAY;AACpC,aAAa;AACb,YAAY,YAAY,IAAI,OAAM;AAClC,WAAW,MAAM;AACjB;AACA;AACA;AACA;AACA,YAAY,MAAM,MAAM,GAAGa,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,YAAY,EAAC;AACpE,YAAY,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE;AACrC;AACA,cAAc,MAAM,GAAG,EAAC;AACxB,cAAc,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAC;AACtC,aAAa,MAAM,IAAI,MAAM,KAAK,CAAC,EAAE;AACrC;AACA,cAAc,MAAM,GAAG,EAAC;AACxB,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAC;AAClC,aAAa,MAAM,IAAI,MAAM,GAAG,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE;AACrD;AACA,cAAc,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAC;AACvC,cAAc,MAAM,GAAG,EAAC;AACxB,cAAc,IAAI,GAAE;AACpB,aAAa,MAAM;AACnB;AACA,cAAc,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAC;AACvC,aAAa;AACb,YAAY,YAAY,IAAI,OAAM;AAClC,WAAW;AACX,SAAS;AACT,OAAO;AACP,MAAM,QAAQ,IAAI;AAClB,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE;AACrC,UAAU,IAAI,CAAC,GAAG,CAAC,IAAI,qBAAqB,QAAQ,CAAC,KAAK,EAAE,GAAE;AAC9D,UAAU,MAAM;AAChB,SAAS;AACT,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAC;AAC9B,QAAQ,IAAIC,aAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;AACrC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAC;AACzC,SAAS,MAAM,IAAIH,aAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;AAC5C,UAAU,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAC;AACpC,UAAU,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAC;AAClC,SAAS,MAAM,IAAII,aAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;AAC5C,UAAU,IAAI,MAAM,GAAG,CAAC,EAAE;AAC1B,YAAY,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,GAAE;AACjC,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAC;AAClC,YAAY,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,MAAM,EAAC;AAChD,YAAY,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,sBAAsB,GAAG,GAAE;AAClE,YAAY,IAAI,GAAE;AAClB,YAAY,CAAC,uBAAuB,GAAG,EAAC;AACxC,YAAY,MAAM,GAAG,EAAC;AACtB,WAAW;AACX,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;AAC9B,YAAY,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,uBAAuB,QAAQ,CAAC,KAAK,EAAE,EAAC;AAClE,YAAY,IAAI,GAAE;AAClB,WAAW,MAAM;AACjB,YAAY,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,sBAAsB,QAAQ,CAAC,KAAK,EAAE,GAAE;AAC3E,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAC;AAC3B,YAAY,IAAI,GAAE;AAClB,WAAW;AACX,SAAS,MAAM,IAAIC,aAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAEnC,MAAM;AACf,UAAUC,oBAAoB,GAAE;AAChC,SAAS;AACT,OAAO;AACP,MAAK;AACL,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAC;AAC/C,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,IAAI,CAAC,GAAG;AACV,IAAI,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,YAAYlB,YAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE;AAC1I,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,GAAE;AACpB,MAAM,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAI;AACzD,KAAK;AACL,IAAI,2BAA2B,IAAI,CAAC;AACpC,GAAG;AACH;;;;;"}

package/dist/abstract.cjs

@@ -0,0 +1,122 @@
+'use strict';
+
+Object.defineProperty(exports, '__esModule', { value: true });
+
+var object = require('./object-18980796.cjs');
+var traits = require('./traits.cjs');
+var error = require('./error-0c1f634f.cjs');
+var schema = require('./schema.cjs');
+require('./array-78849c95.cjs');
+require('./set-5b47859e.cjs');
+require('./environment-90227ead.cjs');
+require('./map-24d263c0.cjs');
+require('./string-fddc5f8b.cjs');
+require('./conditions-f5c0c102.cjs');
+require('./storage.cjs');
+require('./function-e7d18feb.cjs');
+
+const $attribution = schema.$object({
+  insert: schema.$array(schema.$string).optional,
+  insertAt: schema.$number.optional,
+  delete: schema.$array(schema.$string).optional,
+  deleteAt: schema.$number.optional,
+  attributes: schema.$record(schema.$string, schema.$array(schema.$string)).optional,
+  attributesAt: schema.$number.optional
+});
+
+/**
+ * @typedef {s.TypeOf<$attribution>} Attribution
+ */
+
+/**
+ * @implements {traits.EqualityTrait}
+ */
+class AbstractDelta {
+  constructor () {
+    this.remote = false;
+    /**
+     * @type {any} origin
+     */
+    this.origin = null;
+    this.isDiff = true;
+  }
+
+  /**
+   * @return {any}
+   */
+  toJSON () {
+    error.methodUnimplemented();
+  }
+
+  /**
+   * @return {boolean}
+   */
+  isEmpty () {
+    error.methodUnimplemented();
+  }
+
+  /**
+   * @param {AbstractDelta} other
+   * @param {boolean} priority
+   */
+  rebase (other, priority) {
+    error.methodUnimplemented();
+  }
+
+  /**
+   * @param {AbstractDelta} other
+   */
+  apply (other) {
+    error.methodUnimplemented();
+  }
+
+  /**
+   * @return {this}
+   */
+  clone () {
+    error.methodUnimplemented();
+  }
+
+  /**
+   * @param {any} _other
+   * @return {boolean}
+   */
+  [traits.EqualityTraitSymbol] (_other) {
+    error.methodUnimplemented();
+  }
+}
+
+const $delta = schema.$instanceOf(AbstractDelta);
+const $$delta = /** @type {s.Schema<s.$InstanceOf<AbstractDelta>>} */ (schema.$constructedBy(schema.$InstanceOf, s => s.shape.prototype instanceof AbstractDelta));
+
+/**
+ * Helper function to merge attribution and attributes. The latter input "wins".
+ *
+ * @template {{ [key: string]: any }} T
+ * @param {T | null} a
+ * @param {T | null} b
+ */
+const mergeAttrs = (a, b) => object.isEmpty(a) ? b : (object.isEmpty(b) ? a : object.assign({}, a, b));
+
+/**
+ * @template {AbstractDelta?} D
+ * @param {D} a
+ * @param {D} b
+ * @return {D}
+ */
+const mergeDeltas = (a, b) => {
+  if (a != null && b != null) {
+    const c = /** @type {D & AbstractDelta} */ (a.clone());
+    c.apply(b);
+    return c
+  }
+  return a == null ? b : (a || null)
+};
+
+exports.$$delta = $$delta;
+exports.$attribution = $attribution;
+exports.$delta = $delta;
+exports.AbstractDelta = AbstractDelta;
+exports.mergeAttrs = mergeAttrs;
+exports.mergeDeltas = mergeDeltas;
+//# sourceMappingURL=abstract.cjs.map

package/dist/abstract.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"abstract.cjs","sources":["../delta/abstract.js"],"sourcesContent":["import * as object from '../object.js'\nimport * as traits from '../traits.js'\nimport * as error from '../error.js'\nimport * as s from '../schema.js'\n\nexport const $attribution = s.$object({\n  insert: s.$array(s.$string).optional,\n  insertAt: s.$number.optional,\n  delete: s.$array(s.$string).optional,\n  deleteAt: s.$number.optional,\n  attributes: s.$record(s.$string, s.$array(s.$string)).optional,\n  attributesAt: s.$number.optional\n})\n\n/**\n * @typedef {s.TypeOf<$attribution>} Attribution\n */\n\n/**\n * @implements {traits.EqualityTrait}\n */\nexport class AbstractDelta {\n  constructor () {\n    this.remote = false\n    /**\n     * @type {any} origin\n     */\n    this.origin = null\n    this.isDiff = true\n  }\n\n  /**\n   * @return {any}\n   */\n  toJSON () {\n    error.methodUnimplemented()\n  }\n\n  /**\n   * @return {boolean}\n   */\n  isEmpty () {\n    error.methodUnimplemented()\n  }\n\n  /**\n   * @param {AbstractDelta} other\n   * @param {boolean} priority\n   */\n  rebase (other, priority) {\n    error.methodUnimplemented()\n  }\n\n  /**\n   * @param {AbstractDelta} other\n   */\n  apply (other) {\n    error.methodUnimplemented()\n  }\n\n  /**\n   * @return {this}\n   */\n  clone () {\n    error.methodUnimplemented()\n  }\n\n  /**\n   * @param {any} _other\n   * @return {boolean}\n   */\n  [traits.EqualityTraitSymbol] (_other) {\n    error.methodUnimplemented()\n  }\n}\n\nexport const $delta = s.$instanceOf(AbstractDelta)\nexport const $$delta = /** @type {s.Schema<s.$InstanceOf<AbstractDelta>>} */ (s.$constructedBy(s.$InstanceOf, s => s.shape.prototype instanceof AbstractDelta))\n\n/**\n * Helper function to merge attribution and attributes. The latter input \"wins\".\n *\n * @template {{ [key: string]: any }} T\n * @param {T | null} a\n * @param {T | null} b\n */\nexport const mergeAttrs = (a, b) => object.isEmpty(a) ? b : (object.isEmpty(b) ? a : object.assign({}, a, b))\n\n/**\n * @template {AbstractDelta?} D\n * @param {D} a\n * @param {D} b\n * @return {D}\n */\nexport const mergeDeltas = (a, b) => {\n  if (a != null && b != null) {\n    const c = /** @type {D & AbstractDelta} */ (a.clone())\n    c.apply(b)\n    return c\n  }\n  return a == null ? b : (a || null)\n}\n"],"names":["s.$object","s.$array","s.$string","s.$number","s.$record","error.methodUnimplemented","traits.EqualityTraitSymbol","s.$instanceOf","s.$constructedBy","s.$InstanceOf","object.isEmpty","object.assign"],"mappings":";;;;;;;;;;;;;;;;;AAKY,MAAC,YAAY,GAAGA,cAAS,CAAC;AACtC,EAAE,MAAM,EAAEC,aAAQ,CAACC,cAAS,CAAC,CAAC,QAAQ;AACtC,EAAE,QAAQ,EAAEC,cAAS,CAAC,QAAQ;AAC9B,EAAE,MAAM,EAAEF,aAAQ,CAACC,cAAS,CAAC,CAAC,QAAQ;AACtC,EAAE,QAAQ,EAAEC,cAAS,CAAC,QAAQ;AAC9B,EAAE,UAAU,EAAEC,cAAS,CAACF,cAAS,EAAED,aAAQ,CAACC,cAAS,CAAC,CAAC,CAAC,QAAQ;AAChE,EAAE,YAAY,EAAEC,cAAS,CAAC,QAAQ;AAClC,CAAC,EAAC;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAM,aAAa,CAAC;AAC3B,EAAE,WAAW,CAAC,GAAG;AACjB,IAAI,IAAI,CAAC,MAAM,GAAG,MAAK;AACvB;AACA;AACA;AACA,IAAI,IAAI,CAAC,MAAM,GAAG,KAAI;AACtB,IAAI,IAAI,CAAC,MAAM,GAAG,KAAI;AACtB,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,GAAG;AACZ,IAAIE,yBAAyB,GAAE;AAC/B,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,OAAO,CAAC,GAAG;AACb,IAAIA,yBAAyB,GAAE;AAC/B,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE;AAC3B,IAAIA,yBAAyB,GAAE;AAC/B,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,KAAK,CAAC,CAAC,KAAK,EAAE;AAChB,IAAIA,yBAAyB,GAAE;AAC/B,GAAG;AACH;AACA;AACA;AACA;AACA,EAAE,KAAK,CAAC,GAAG;AACX,IAAIA,yBAAyB,GAAE;AAC/B,GAAG;AACH;AACA;AACA;AACA;AACA;AACA,EAAE,CAACC,0BAA0B,EAAE,CAAC,MAAM,EAAE;AACxC,IAAID,yBAAyB,GAAE;AAC/B,GAAG;AACH,CAAC;AACD;AACY,MAAC,MAAM,GAAGE,kBAAa,CAAC,aAAa,EAAC;AACtC,MAAC,OAAO,0DAA0DC,qBAAgB,CAACC,kBAAa,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,YAAY,aAAa,CAAC,EAAC;AAC/J;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACY,MAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,KAAKC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,IAAIA,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,GAAGC,aAAa,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAC;AAC7G;AACA;AACA;AACA;AACA;AACA;AACA;AACY,MAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK;AACrC,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE;AAC9B,IAAI,MAAM,CAAC,qCAAqC,CAAC,CAAC,KAAK,EAAE,EAAC;AAC1D,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAC;AACd,IAAI,OAAO,CAAC;AACZ,GAAG;AACH,EAAE,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AACpC;;;;;;;;;"}