@univerjs/drawing 0.2.2 → 0.2.3

package/lib/types/services/drawing-manager-impl.service.d.ts

@@ -1,7 +1,7 @@
 import { Observable } from 'rxjs';
 import { Nullable } from '@univerjs/core';
 import { JSONOp, JSONOpList } from 'ot-json1';
-import { IDrawingGroupUpdateParam, IDrawingMap, IDrawingOrderMapParam, IDrawingOrderUpdateParam, IDrawingParam, IDrawingSearch, IDrawingSubunitMap, IDrawingVisibleParam, IUnitDrawingService } from './drawing-manager.service';
+import { IDrawingGroupUpdateParam, IDrawingMap, IDrawingMapItemData, IDrawingOrderMapParam, IDrawingOrderUpdateParam, IDrawingParam, IDrawingSearch, IDrawingSubunitMap, IDrawingVisibleParam, IUnitDrawingService } from './drawing-manager.service';
 
 export interface IDrawingJsonUndo1 {
     undo: JSONOp;
@@ -62,7 +62,8 @@ export declare class UnitDrawingService<T extends IDrawingParam> implements IUni
     removeDrawingDataForUnit(unitId: string): void;
     registerDrawingData(unitId: string, data: IDrawingSubunitMap<T>): void;
     initializeNotification(unitId: string): void;
-    getDrawingData(unitId: string, subUnitId: string): import('./drawing-manager.service').IDrawingMapItemData<T>;
+    getDrawingData(unitId: string, subUnitId: string): IDrawingMapItemData<T>;
+    setDrawingData(unitId: string, subUnitId: string, data: IDrawingMapItemData<T>): void;
     getBatchAddOp(insertParams: T[]): IDrawingJsonUndo1;
     getBatchRemoveOp(removeParams: IDrawingSearch[]): IDrawingJsonUndo1;
     getBatchUpdateOp(updateParams: T[]): IDrawingJsonUndo1;
@@ -91,6 +92,7 @@ export declare class UnitDrawingService<T extends IDrawingParam> implements IUni
     focusDrawing(params: Nullable<IDrawingSearch[]>): void;
     getFocusDrawings(): T[];
     getDrawingOrder(unitId: string, subUnitId: string): string[];
+    setDrawingOrder(unitId: string, subUnitId: string, order: string[]): void;
     orderUpdateNotification(orderParams: IDrawingOrderMapParam): void;
     getForwardDrawingsOp(orderParams: IDrawingOrderMapParam): IDrawingJsonUndo1;
     getBackwardDrawingOp(orderParams: IDrawingOrderMapParam): IDrawingJsonUndo1;

package/lib/types/services/drawing-manager.service.d.ts

@@ -121,6 +121,7 @@ export interface IUnitOrderDrawingService {
     getFrontDrawingsOp(orderParams: IDrawingOrderMapParam): unknown;
     getBackDrawingsOp(orderParams: IDrawingOrderMapParam): unknown;
     getDrawingOrder(unitId: string, subUnitId: string): string[];
+    setDrawingOrder(unitId: string, subUnitId: string, order: string[]): void;
     orderUpdateNotification(orderParams: IDrawingOrderMapParam): void;
     featurePluginOrderUpdateNotification(drawingOrderUpdateParam: IDrawingOrderUpdateParam): void;
 }
@@ -132,6 +133,7 @@ export interface IUnitDrawingService<T extends IDrawingParam> extends IUnitNorma
     registerDrawingData(unitId: string, data: IDrawingSubunitMap<T>): void;
     initializeNotification(unitId: string): void;
     getDrawingData(unitId: string, subUnitId: string): IDrawingMapItemData<T>;
+    setDrawingData(unitId: string, subUnitId: string, data: IDrawingMapItemData<T>): void;
     getDrawingByParam(param: Nullable<IDrawingSearch>): Nullable<T>;
     getOldDrawingByParam(param: Nullable<IDrawingSearch>): Nullable<T>;
     getDrawingOKey(oKey: string): Nullable<T>;

package/lib/umd/index.js

@@ -1 +1 @@
-(function(Y,re){typeof exports=="object"&&typeof module<"u"?re(exports,require("rxjs"),require("@univerjs/core"),require("@wendellhu/redi")):typeof define=="function"&&define.amd?define(["exports","rxjs","@univerjs/core","@wendellhu/redi"],re):(Y=typeof globalThis<"u"?globalThis:Y||self,re(Y.UniverDrawing={},Y.rxjs,Y.UniverCore,Y["@wendellhu/redi"]))})(this,function(Y,re,ke,tt){"use strict";var Xt=Object.defineProperty;var Zt=(Y,re,ke)=>re in Y?Xt(Y,re,{enumerable:!0,configurable:!0,writable:!0,value:ke}):Y[re]=ke;var V=(Y,re,ke)=>Zt(Y,typeof re!="symbol"?re+"":re,ke);var gt;const Ot=["image/png","image/jpeg","image/jpg","image/gif","image/bmp"];var Ee=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},F={},yt={},it={};Object.defineProperty(it,"__esModule",{value:!0});function Rt(n,e){if(Array.isArray(e))return!1;for(let t in n)if(!st(n[t],e[t]))return!1;for(let t in e)if(n[t]===void 0)return!1;return!0}function kt(n,e){if(!Array.isArray(e)||n.length!==e.length)return!1;for(let t=0;t<n.length;t++)if(!st(n[t],e[t]))return!1;return!0}function st(n,e){return n===e?!0:n===null||e===null||typeof n!="object"||typeof e!="object"?!1:Array.isArray(n)?kt(n,e):Rt(n,e)}it.default=st;var ot={};Object.defineProperty(ot,"__esModule",{value:!0});function lt(n){if(n===null)return null;if(Array.isArray(n))return n.map(lt);if(typeof n=="object"){const e={};for(let t in n)e[t]=lt(n[t]);return e}else return n}ot.default=lt;var at={};(function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.eachChildOf=n.advancer=n.readCursor=n.writeCursor=n.WriteCursor=n.ReadCursor=n.isValidPathItem=void 0;function e(v,o){if(!v)throw new Error(o)}const t=v=>v!=null&&typeof v=="object"&&!Array.isArray(v),s=(v,o)=>typeof v==typeof o?v>o:typeof v=="string"&&typeof o=="number";function i(v,o){for(let u in v){const h=u;o.write(h,v[h])}}n.isValidPathItem=v=>typeof v=="number"||typeof v=="string"&&v!=="__proto__";class d{constructor(o=null){this.parents=[],this.indexes=[],this.lcIdx=-1,this.idx=-1,this.container=o}ascend(){e(this.parents.length===this.indexes.length/2),this.idx===0?this.parents.length?(this.lcIdx=this.indexes.pop(),this.container=this.parents.pop(),this.idx=this.indexes.pop()):(this.lcIdx=0,this.idx=-1):(e(this.idx>0),this.idx--,t(this.container[this.idx])&&this.idx--)}getPath(){const o=[];let u=this.container,h=this.parents.length-1,T=this.idx;for(;T>=0;)o.unshift(u[T]),T===0?(T=this.indexes[h*2],u=this.parents[h--]):T-=t(u[T-1])?2:1;return o}}class l extends d{get(){return this.container?this.container.slice(this.idx+1):null}getKey(){return e(this.container!=null,"Invalid call to getKey before cursor descended"),this.container[this.idx]}getComponent(){let o;return this.container&&this.container.length>this.idx+1&&t(o=this.container[this.idx+1])?o:null}descendFirst(){let o=this.idx+1;if(!this.container||o>=this.container.length||t(this.container[o])&&o+1>=this.container.length)return!1;t(this.container[o])&&o++;const u=this.container[o];return Array.isArray(u)?(this.indexes.push(this.idx),this.parents.push(this.container),this.indexes.push(o),this.idx=0,this.container=u):this.idx=o,!0}nextSibling(){if(e(this.parents.length===this.indexes.length/2),this.idx>0||this.parents.length===0)return!1;const o=this.indexes[this.indexes.length-1]+1,u=this.parents[this.parents.length-1];return o>=u.length?!1:(e(!isNaN(o)),this.indexes[this.indexes.length-1]=o,this.container=u[o],!0)}_init(o,u,h,T){this.container=o,this.idx=u,this.parents=h.slice(),this.indexes=T.slice()}clone(){const o=new l;return o._init(this.container,this.idx,this.parents,this.indexes),o}*[Symbol.iterator](){if(this.descendFirst()){do yield this.getKey();while(this.nextSibling());this.ascend()}}traverse(o,u){const h=this.getComponent();h&&u(h,o);for(const T of this)o&&o.descend(T),this.traverse(o,u),o&&o.ascend()}eachPick(o,u){this.traverse(o,(h,T)=>{h.p!=null&&u(h.p,T)})}eachDrop(o,u){this.traverse(o,(h,T)=>{h.d!=null&&u(h.d,T)})}}n.ReadCursor=l;class a extends d{constructor(o=null){super(o),this.pendingDescent=[],this._op=o}flushDescent(){e(this.parents.length===this.indexes.length/2),this.container===null&&(this._op=this.container=[]);for(let o=0;o<this.pendingDescent.length;o++){const u=this.pendingDescent[o];let h=this.idx+1;if(h<this.container.length&&t(this.container[h])&&h++,e(h===this.container.length||!t(this.container[h])),h===this.container.length)this.container.push(u),this.idx=h;else if(this.container[h]===u)this.idx=h;else{if(!Array.isArray(this.container[h])){const T=this.container.splice(h,this.container.length-h);this.container.push(T),this.lcIdx>-1&&(this.lcIdx=h)}for(this.indexes.push(this.idx),this.parents.push(this.container),this.lcIdx!==-1&&(e(s(u,this.container[this.lcIdx][0])),h=this.lcIdx+1,this.lcIdx=-1);h<this.container.length&&s(u,this.container[h][0]);)h++;if(this.indexes.push(h),this.idx=0,h<this.container.length&&this.container[h][0]===u)this.container=this.container[h];else{const T=[u];this.container.splice(h,0,T),this.container=T}}}this.pendingDescent.length=0}reset(){this.lcIdx=-1}getComponent(){this.flushDescent();const o=this.idx+1;if(o<this.container.length&&t(this.container[o]))return this.container[o];{const u={};return this.container.splice(o,0,u),u}}write(o,u){const h=this.getComponent();e(h[o]==null||h[o]===u,"Internal consistency error: Overwritten component. File a bug"),h[o]=u}get(){return this._op}descend(o){if(!n.isValidPathItem(o))throw Error("Invalid JSON key");this.pendingDescent.push(o)}descendPath(o){return this.pendingDescent.push(...o),this}ascend(){this.pendingDescent.length?this.pendingDescent.pop():super.ascend()}mergeTree(o,u=i){if(o===null)return;if(e(Array.isArray(o)),o===this._op)throw Error("Cannot merge into my own tree");const h=this.lcIdx,T=this.parents.length;let J=0;for(let _e=0;_e<o.length;_e++){const Q=o[_e];typeof Q=="string"||typeof Q=="number"?(J++,this.descend(Q)):Array.isArray(Q)?this.mergeTree(Q,u):typeof Q=="object"&&u(Q,this)}for(;J--;)this.ascend();this.lcIdx=this.parents.length===T?h:-1}at(o,u){this.descendPath(o),u(this);for(let h=0;h<o.length;h++)this.ascend();return this}writeAtPath(o,u,h){return this.at(o,()=>this.write(u,h)),this.reset(),this}writeMove(o,u,h=0){return this.writeAtPath(o,"p",h).writeAtPath(u,"d",h)}getPath(){const o=super.getPath();return o.push(...this.pendingDescent),o}}n.WriteCursor=a,n.writeCursor=()=>new a,n.readCursor=v=>new l(v);function E(v,o,u){let h,T;T=h=v?v.descendFirst():!1;function J(_e){let Q;for(;T;){const Ce=Q=v.getKey();if(_e!=null){let Ke=!1;if(o&&typeof Ce=="number"&&(Q=o(Ce,v.getComponent()),Q<0&&(Q=~Q,Ke=!0)),s(Q,_e))return null;if(Q===_e&&!Ke)return v}u&&typeof Q=="number"&&u(Q,v.getComponent()),T=v.nextSibling()}return null}return J.end=()=>{h&&v.ascend()},J}n.advancer=E;function G(v,o,u){let h,T,J,_e;for(h=T=v&&v.descendFirst(),J=_e=o&&o.descendFirst();h||J;){let Q=h?v.getKey():null,Ce=J?o.getKey():null;Q!==null&&Ce!==null&&(s(Ce,Q)?Ce=null:Q!==Ce&&(Q=null)),u(Q==null?Ce:Q,Q!=null?v:null,Ce!=null?o:null),Q!=null&&h&&(h=v.nextSibling()),Ce!=null&&J&&(J=o.nextSibling())}T&&v.ascend(),_e&&o.ascend()}n.eachChildOf=G})(at);var ut={};(function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.ConflictType=void 0,function(e){e[e.RM_UNEXPECTED_CONTENT=1]="RM_UNEXPECTED_CONTENT",e[e.DROP_COLLISION=2]="DROP_COLLISION",e[e.BLACKHOLE=3]="BLACKHOLE"}(n.ConflictType||(n.ConflictType={}))})(ut);var ct={},xe={},bt;function dt(){return bt||(bt=1,Object.defineProperty(xe,"__esModule",{value:!0}),xe.uniToStrPos=xe.strPosToUni=void 0,xe.strPosToUni=(n,e=n.length)=>{let t=0,s=0;for(;s<e;s++){const i=n.charCodeAt(s);i>=55296&&i<=57343&&(t++,s++)}if(s!==e)throw Error("Invalid offset - splits unicode bytes");return s-t},xe.uniToStrPos=(n,e)=>{let t=0;for(;e>0;e--){const s=n.charCodeAt(t);t+=s>=55296&&s<=57343?2:1}return t}),xe}var ft={},It;function ht(){return It||(It=1,function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.uniSlice=n.dlen=n.eachOp=void 0;const e=dt(),t=f=>{if(!Array.isArray(f))throw Error("Op must be an array of components");let _=null;for(let m=0;m<f.length;m++){const H=f[m];switch(typeof H){case"object":if(typeof H.d!="number"&&typeof H.d!="string")throw Error("Delete must be number or string");if(n.dlen(H.d)<=0)throw Error("Deletes must not be empty");break;case"string":if(!(H.length>0))throw Error("Inserts cannot be empty");break;case"number":if(!(H>0))throw Error("Skip components must be >0");if(typeof _=="number")throw Error("Adjacent skip components should be combined");break}_=H}if(typeof _=="number")throw Error("Op has a trailing skip")};function s(f,_){let m=0,H=0;for(let z=0;z<f.length;z++){const x=f[z];switch(_(x,m,H),typeof x){case"object":m+=n.dlen(x.d);break;case"string":H+=e.strPosToUni(x);break;case"number":m+=x,H+=x;break}}}n.eachOp=s;function i(f,_){const m=[],H=a(m);return s(f,(z,x,De)=>{H(_(z,x,De))}),o(m)}const d=f=>f,l=f=>i(f,d);n.dlen=f=>typeof f=="number"?f:e.strPosToUni(f);const a=f=>_=>{if(!(!_||_.d===0||_.d===""))if(f.length===0)f.push(_);else if(typeof _==typeof f[f.length-1])if(typeof _=="object"){const m=f[f.length-1];m.d=typeof m.d=="string"&&typeof _.d=="string"?m.d+_.d:n.dlen(m.d)+n.dlen(_.d)}else f[f.length-1]+=_;else f.push(_)},E=f=>typeof f=="number"?f:typeof f=="string"?e.strPosToUni(f):typeof f.d=="number"?f.d:e.strPosToUni(f.d);n.uniSlice=(f,_,m)=>{const H=e.uniToStrPos(f,_),z=m==null?1/0:e.uniToStrPos(f,m);return f.slice(H,z)};const G=(f,_,m)=>typeof f=="number"?m==null?f-_:Math.min(f,m)-_:n.uniSlice(f,_,m),v=f=>{let _=0,m=0;return{take:(x,De)=>{if(_===f.length)return x===-1?null:x;const fe=f[_];let ie;if(typeof fe=="number")return x===-1||fe-m<=x?(ie=fe-m,++_,m=0,ie):(m+=x,x);if(typeof fe=="string"){if(x===-1||De==="i"||e.strPosToUni(fe.slice(m))<=x)return ie=fe.slice(m),++_,m=0,ie;{const ce=m+e.uniToStrPos(fe.slice(m),x);return ie=fe.slice(m,ce),m=ce,ie}}else{if(x===-1||De==="d"||n.dlen(fe.d)-m<=x)return ie={d:G(fe.d,m)},++_,m=0,ie;{let ce=G(fe.d,m,m+x);return m+=x,{d:ce}}}},peek:()=>f[_]}},o=f=>(f.length>0&&typeof f[f.length-1]=="number"&&f.pop(),f);function u(f,_,m){if(m!=="left"&&m!=="right")throw Error("side ("+m+") must be 'left' or 'right'");t(f),t(_);const H=[],z=a(H),{take:x,peek:De}=v(f);for(let ie=0;ie<_.length;ie++){const ce=_[ie];let ve,Pe;switch(typeof ce){case"number":for(ve=ce;ve>0;)Pe=x(ve,"i"),z(Pe),typeof Pe!="string"&&(ve-=E(Pe));break;case"string":m==="left"&&typeof De()=="string"&&z(x(-1)),z(e.strPosToUni(ce));break;case"object":for(ve=n.dlen(ce.d);ve>0;)switch(Pe=x(ve,"i"),typeof Pe){case"number":ve-=Pe;break;case"string":z(Pe);break;case"object":ve-=n.dlen(Pe.d)}break}}let fe;for(;fe=x(-1);)z(fe);return o(H)}function h(f,_){t(f),t(_);const m=[],H=a(m),{take:z}=v(f);for(let De=0;De<_.length;De++){const fe=_[De];let ie,ce;switch(typeof fe){case"number":for(ie=fe;ie>0;)ce=z(ie,"d"),H(ce),typeof ce!="object"&&(ie-=E(ce));break;case"string":H(fe);break;case"object":ie=n.dlen(fe.d);let ve=0;for(;ve<ie;)switch(ce=z(ie-ve,"d"),typeof ce){case"number":H({d:G(fe.d,ve,ve+ce)}),ve+=ce;break;case"string":ve+=e.strPosToUni(ce);break;case"object":H(ce)}break}}let x;for(;x=z(-1);)H(x);return o(m)}const T=(f,_)=>{let m=0;for(let H=0;H<_.length&&f>m;H++){const z=_[H];switch(typeof z){case"number":{m+=z;break}case"string":const x=e.strPosToUni(z);m+=x,f+=x;break;case"object":f-=Math.min(n.dlen(z.d),f-m);break}}return f},J=(f,_)=>typeof f=="number"?T(f,_):f.map(m=>T(m,_));function _e(f,_,m){return i(f,(H,z)=>typeof H=="object"&&typeof H.d=="number"?{d:m.slice(_,z,z+H.d)}:H)}function Q(f){return i(f,_=>{switch(typeof _){case"object":if(typeof _.d=="number")throw Error("Cannot invert text op: Deleted characters missing from operation. makeInvertible must be called first.");return _.d;case"string":return{d:_};case"number":return _}})}function Ce(f){return i(f,_=>typeof _=="object"&&typeof _.d=="string"?{d:e.strPosToUni(_.d)}:_)}function Ke(f){let _=!0;return s(f,m=>{typeof m=="object"&&typeof m.d=="number"&&(_=!1)}),_}function be(f){return{name:"text-unicode",uri:"http://sharejs.org/types/text-unicode",trim:o,normalize:l,checkOp:t,create(_=""){if(typeof _!="string")throw Error("Initial data must be a string");return f.create(_)},apply(_,m){t(m);const H=f.builder(_);for(let z=0;z<m.length;z++){const x=m[z];switch(typeof x){case"number":H.skip(x);break;case"string":H.append(x);break;case"object":H.del(n.dlen(x.d));break}}return H.build()},transform:u,compose:h,transformPosition:T,transformSelection:J,isInvertible:Ke,makeInvertible(_,m){return _e(_,m,f)},stripInvertible:Ce,invert:Q,invertWithDoc(_,m){return Q(_e(_,m,f))},isNoop:_=>_.length===0}}n.default=be}(ft)),ft}var nt={},mt;function jt(){if(mt)return nt;mt=1,Object.defineProperty(nt,"__esModule",{value:!0});const n=ht(),e=dt();function t(s,i){return{get:s,getLength(){return s().length},insert(d,l,a){const E=e.strPosToUni(s(),d);return i([E,l],a)},remove(d,l,a){const E=e.strPosToUni(s(),d);return i([E,{d:l}],a)},_onOp(d){n.eachOp(d,(l,a,E)=>{switch(typeof l){case"string":this.onInsert&&this.onInsert(E,l);break;case"object":const G=n.dlen(l.d);this.onRemove&&this.onRemove(E,G)}})},onInsert:null,onRemove:null}}return nt.default=t,t.provides={text:!0},nt}var wt;function $t(){return wt||(wt=1,function(n){var e=Ee&&Ee.__createBinding||(Object.create?function(u,h,T,J){J===void 0&&(J=T),Object.defineProperty(u,J,{enumerable:!0,get:function(){return h[T]}})}:function(u,h,T,J){J===void 0&&(J=T),u[J]=h[T]}),t=Ee&&Ee.__setModuleDefault||(Object.create?function(u,h){Object.defineProperty(u,"default",{enumerable:!0,value:h})}:function(u,h){u.default=h}),s=Ee&&Ee.__importStar||function(u){if(u&&u.__esModule)return u;var h={};if(u!=null)for(var T in u)Object.hasOwnProperty.call(u,T)&&e(h,u,T);return t(h,u),h},i=Ee&&Ee.__importDefault||function(u){return u&&u.__esModule?u:{default:u}};Object.defineProperty(n,"__esModule",{value:!0}),n.type=n.remove=n.insert=void 0;const d=dt(),l=s(ht()),a=i(jt()),E={create(u){return u},toString(u){return u},builder(u){if(typeof u!="string")throw Error("Invalid document snapshot: "+u);const h=[];return{skip(T){let J=d.uniToStrPos(u,T);if(J>u.length)throw Error("The op is too long for this document");h.push(u.slice(0,J)),u=u.slice(J)},append(T){h.push(T)},del(T){u=u.slice(d.uniToStrPos(u,T))},build(){return h.join("")+u}}},slice:l.uniSlice},G=l.default(E),v=Object.assign(Object.assign({},G),{api:a.default});n.type=v,n.insert=(u,h)=>h.length===0?[]:u===0?[h]:[u,h],n.remove=(u,h)=>l.dlen(h)===0?[]:u===0?[{d:h}]:[u,{d:h}];var o=ht();Object.defineProperty(n,"makeType",{enumerable:!0,get:function(){return o.default}})}(ct)),ct}(function(n){var e=Ee&&Ee.__importDefault||function(r){return r&&r.__esModule?r:{default:r}};Object.defineProperty(n,"__esModule",{value:!0}),n.editOp=n.replaceOp=n.insertOp=n.moveOp=n.removeOp=n.type=void 0;const t=e(it),s=e(ot),i=at,d=ut;function l(r,c){if(!r)throw new Error(c)}n.type={name:"json1",uri:"http://sharejs.org/types/JSONv1",readCursor:i.readCursor,writeCursor:i.writeCursor,create:r=>r,isNoop:r=>r==null,setDebug(r){},registerSubtype:Q,checkValidOp:z,normalize:x,apply:De,transformPosition:fe,compose:ie,tryTransform:_t,transform:qt,makeInvertible:Pe,invert:ce,invertWithDoc:Vt,RM_UNEXPECTED_CONTENT:d.ConflictType.RM_UNEXPECTED_CONTENT,DROP_COLLISION:d.ConflictType.DROP_COLLISION,BLACKHOLE:d.ConflictType.BLACKHOLE,transformNoConflict:(r,c,y)=>Nt(()=>!0,r,c,y),typeAllowingConflictsPred:r=>Object.assign(Object.assign({},n.type),{transform:(c,y,A)=>Nt(r,c,y,A)})};const a=r=>r?r.getComponent():null;function E(r){return r&&typeof r=="object"&&!Array.isArray(r)}const G=r=>Array.isArray(r)?r.slice():r!==null&&typeof r=="object"?Object.assign({},r):r,v=r=>r&&(r.p!=null||r.r!==void 0),o=r=>r&&(r.d!=null||r.i!==void 0);function u(r,c){return l(r!=null),typeof c=="number"?(l(Array.isArray(r),"Invalid key - child is not an array"),(r=r.slice()).splice(c,1)):(l(E(r),"Invalid key - child is not an object"),delete(r=Object.assign({},r))[c]),r}function h(r,c,y){return typeof c=="number"?(l(r!=null,"Container is missing for key"),l(Array.isArray(r),"Cannot use numerical key for object container"),l(r.length>=c,"Cannot insert into out of bounds index"),r.splice(c,0,y)):(l(E(r),"Cannot insert into missing item"),l(r[c]===void 0,"Trying to overwrite value at key. Your op needs to remove it first"),r[c]=y),y}n.removeOp=(r,c=!0)=>i.writeCursor().writeAtPath(r,"r",c).get(),n.moveOp=(r,c)=>i.writeCursor().writeMove(r,c).get(),n.insertOp=(r,c)=>i.writeCursor().writeAtPath(r,"i",c).get(),n.replaceOp=(r,c,y)=>i.writeCursor().at(r,A=>{A.write("r",c),A.write("i",y)}).get(),n.editOp=(r,c,y,A=!1)=>i.writeCursor().at(r,b=>_(b,c,y,A)).get();const T=(r,c)=>r!=null&&(typeof c=="number"?Array.isArray(r):typeof r=="object"),J=(r,c)=>T(r,c)?r[c]:void 0,_e={};function Q(r){let c=r.type?r.type:r;c.name&&(_e[c.name]=c),c.uri&&(_e[c.uri]=c)}const Ce=r=>{const c=_e[r];if(c)return c;throw Error("Missing type: "+r)};Q($t());const Ke=(r,c)=>r+c;Q({name:"number",apply:Ke,compose:Ke,invert:r=>-r,transform:r=>r});const be=r=>r==null?null:r.et?Ce(r.et):r.es?_e["text-unicode"]:r.ena!=null?_e.number:null,f=r=>r.es?r.es:r.ena!=null?r.ena:r.e,_=(r,c,y,A=!1)=>{const[b,C]=typeof c=="string"?[Ce(c),c]:[c,c.name];!A&&b.isNoop&&b.isNoop(y)||(C==="number"?r.write("ena",y):C==="text-unicode"?r.write("es",y):(r.write("et",C),r.write("e",y)))};function m(r){l(typeof r=="number"),l(r>=0),l(r===(0|r))}function H(r){typeof r=="number"?m(r):l(typeof r=="string")}function z(r){if(r===null)return;const c=new Set,y=new Set,A=C=>{let $=!0,k=!1;for(let g in C){const O=C[g];if($=!1,l(g==="p"||g==="r"||g==="d"||g==="i"||g==="e"||g==="es"||g==="ena"||g==="et","Invalid component item '"+g+"'"),g==="p")m(O),l(!c.has(O)),c.add(O),l(C.r===void 0);else if(g==="d")m(O),l(!y.has(O)),y.add(O),l(C.i===void 0);else if(g==="e"||g==="es"||g==="ena"){l(!k),k=!0;const I=be(C);l(I,"Missing type in edit"),I.checkValidOp&&I.checkValidOp(f(C))}}l(!$)},b=(C,$,k)=>{if(!Array.isArray(C))throw Error("Op must be null or a list");if(C.length===0)throw Error("Empty descent");$||H(C[0]);let g=1,O=0,I=0;for(let w=0;w<C.length;w++){const j=C[w];if(l(j!=null),Array.isArray(j)){const W=b(j,!1);if(O){const p=typeof I,U=typeof W;p===U?l(I<W,"descent keys are not in order"):l(p==="number"&&U==="string")}I=W,O++,g=3}else typeof j=="object"?(l(g===1,`Prev not scalar - instead ${g}`),A(j),g=2):(l(g!==3),H(j),l(i.isValidPathItem(j),"Invalid path key"),g=1)}return l(O!==1,"Operation makes multiple descents. Remove some []"),l(g===2||g===3),C[0]};b(r,!0),l(c.size===y.size,"Mismatched picks and drops in op");for(let C=0;C<c.size;C++)l(c.has(C)),l(y.has(C))}function x(r){let c=0,y=[];const A=i.writeCursor();return A.mergeTree(r,(b,C)=>{const $=be(b);if($){const g=f(b);_(C,$,$.normalize?$.normalize(g):g)}for(const g of["r","p","i","d"])if(b[g]!==void 0){const O=g==="p"||g==="d"?(k=b[g],y[k]==null&&(y[k]=c++),y[k]):b[g];C.write(g,O)}var k}),A.get()}function De(r,c){if(z(c),c===null)return r;const y=[];return function A(b,C){let $=b,k=0,g={root:b},O=0,I=g,w="root";function j(){for(;O<k;O++){let W=C[O];typeof W!="object"&&(l(T(I,w)),I=I[w]=G(I[w]),w=W)}}for(;k<C.length;k++){const W=C[k];if(Array.isArray(W)){const p=A($,W);p!==$&&p!==void 0&&(j(),$=I[w]=p)}else if(typeof W=="object"){W.d!=null?(j(),$=h(I,w,y[W.d])):W.i!==void 0&&(j(),$=h(I,w,W.i));const p=be(W);if(p)j(),$=I[w]=p.apply($,f(W));else if(W.e!==void 0)throw Error("Subtype "+W.et+" undefined")}else $=J($,W)}return g.root}(r=function A(b,C){const $=[];let k=0;for(;k<C.length;k++){const w=C[k];if(Array.isArray(w))break;typeof w!="object"&&($.push(b),b=J(b,w))}for(let w=C.length-1;w>=k;w--)b=A(b,C[w]);for(--k;k>=0;k--){const w=C[k];if(typeof w!="object"){const j=$.pop();b=b===J(j,w)?j:b===void 0?u(j,w):(O=w,I=b,(g=G(g=j))[O]=I,g)}else v(w)&&(l(b!==void 0,"Cannot pick up or remove undefined"),w.p!=null&&(y[w.p]=b),b=void 0)}var g,O,I;return b}(r,c),c)}function fe(r,c){r=r.slice(),z(c);const y=i.readCursor(c);let A,b,C=!1;const $=[];for(let g=0;;g++){const O=r[g],I=y.getComponent();if(I&&(I.r!==void 0?C=!0:I.p!=null&&(C=!1,A=I.p,b=g)),g>=r.length)break;let w=0;const j=i.advancer(y,void 0,(p,U)=>{v(U)&&w++});$.unshift(j);const W=j(O);if(typeof O=="number"&&(r[g]-=w),!W)break}if($.forEach(g=>g.end()),C)return null;const k=()=>{let g=0;if(A!=null){const O=y.getPath();g=O.length,r=O.concat(r.slice(b))}for(;g<r.length;g++){const O=r[g],I=a(y),w=be(I);if(w){const p=f(I);w.transformPosition&&(r[g]=w.transformPosition(r[g],p));break}let j=0;const W=i.advancer(y,(p,U)=>o(U)?~(p-j):p-j,(p,U)=>{o(U)&&j++})(O);if(typeof O=="number"&&(r[g]+=j),!W)break}};return A!=null?y.eachDrop(null,g=>{g===A&&k()}):k(),r}function ie(r,c){if(z(r),z(c),r==null)return c;if(c==null)return r;let y=0;const A=i.readCursor(r),b=i.readCursor(c),C=i.writeCursor(),$=[],k=[],g=[],O=[],I=[],w=[],j=new Set;A.traverse(null,p=>{p.p!=null&&(g[p.p]=A.clone())}),b.traverse(null,p=>{p.d!=null&&(O[p.d]=b.clone())});const W=i.writeCursor();return function p(U,se,ne,K,le,Ge,me,Oe){l(se||ne);const ae=a(se),Me=a(ne),Ue=!!Me&&Me.r!==void 0,Fe=!!ae&&ae.i!==void 0,Se=ae?ae.d:null,Ae=Me?Me.p:null,We=(Ge||Ue)&&Ae==null;if(Ae!=null)K=O[Ae],me=k[Ae]=new i.WriteCursor;else if(Me&&Me.r!==void 0)K=null;else{const P=a(K);P&&P.d!=null&&(K=null)}const ee=a(K);if(Se!=null)if(U=g[Se],Oe=$[Se]=new i.WriteCursor,We)Ge&&!Ue&&Oe.write("r",!0);else{const P=I[Se]=y++;me.write("d",P)}else if(ae&&ae.i!==void 0)U=null;else{const P=a(U);P&&P.p!=null&&(U=null)}let M;Fe?(l(le===void 0),M=ae.i):M=le;const L=(Ae==null?!Fe||Ge||Ue:M===void 0)?null:me.getComponent();if(Ae!=null){if(!(le!==void 0||Fe)){const P=Se!=null?I[Se]:y++;w[Ae]=P,Oe.write("p",P)}}else Ue&&(Fe||le!==void 0||(Me.r,Oe.write("r",Me.r)));const S=We?null:be(ae),D=be(ee);if((S||D)&&(S&&S.name,D&&D.name),S&&D){l(S===D);const P=f(ae),B=f(ee),pe=S.compose(P,B);_(me,S,pe),j.add(ee)}else S?_(me,S,f(ae)):D&&(_(me,D,f(ee)),j.add(ee));const N=typeof M=="object"&&M!=null;let X=!1,Z=0,te=0,ge=0,he=0,ue=0;const Ie=i.advancer(K,(P,B)=>o(B)?he-P-1:P-he,(P,B)=>{o(B)&&he++}),q=i.advancer(U,(P,B)=>v(B)?Z-P-1:P-Z,(P,B)=>{v(B)&&Z++});if(i.eachChildOf(se,ne,(P,B,pe)=>{let we,Le,Ve=P,Ne=P,et=P;if(typeof P=="number"){let ye=P+ge;Le=Ie(ye),Ne=ye+he;let de=P+te;we=q(de),o(a(Le))&&(we=null),Ve=de+Z,et=P+ue,l(Ve>=0,"p1PickKey is negative"),l(Ne>=0,"p2DropKey is negative");const Te=o(a(B)),Be=v(a(pe));(Te||Be&&!We)&&ue--,Te&&te--,Be&&ge--}else we=q(P),Le=Ie(P);Oe.descend(Ve),me.descend(Ne);const Ye=N&&!o(a(B))?M[et]:void 0,je=p(we,B,pe,Le,Ye,We,me,Oe);var $e,R,oe;N&&!We?Ye!==je&&(X||(M=Array.isArray(M)?M.slice():Object.assign({},M),X=!0),$e=M,oe=je,typeof(R=et)=="number"?(l(Array.isArray($e)),l(R<$e.length)):(l(!Array.isArray($e)),l($e[R]!==void 0)),oe===void 0?typeof R=="number"?$e.splice(R,1):delete $e[R]:$e[R]=oe):l(je===void 0),me.ascend(),Oe.ascend()}),q.end(),Ie.end(),L!=null)L.i=M;else if(!Ge&&!Ue&&Ae==null)return M}(A,A.clone(),b,b.clone(),void 0,!1,C,W),C.reset(),C.mergeTree(W.get()),C.reset(),C.get(),$.map(p=>p.get()),k.map(p=>p.get()),A.traverse(C,(p,U)=>{const se=p.p;if(se!=null){const ne=I[se];ne!=null&&U.write("p",ne);const K=$[se];K&&K.get(),K&&U.mergeTree(K.get())}else p.r!==void 0&&U.write("r",p.r)}),C.reset(),C.get(),b.traverse(C,(p,U)=>{const se=p.d;if(se!=null){const K=w[se];K!=null&&U.write("d",K);const le=k[se];le&&U.mergeTree(le.get())}else p.i!==void 0&&U.write("i",p.i);const ne=be(p);ne&&!j.has(p)&&_(U,ne,f(p))}),C.get()}function ce(r){if(r==null)return null;const c=new i.ReadCursor(r),y=new i.WriteCursor;let A;const b=[],C=[];return function $(k,g,O){const I=k.getComponent();let w,j=!1;if(I){I.p!=null&&(g.write("d",I.p),b[I.p]=k.clone()),I.r!==void 0&&g.write("i",I.r),I.d!=null&&(g.write("p",I.d),O=void 0),I.i!==void 0&&(O=w=I.i);const p=be(I);p&&(O===void 0?(A||(A=new Set),A.add(I)):(f(I),O=p.apply(O,f(I)),j=!0))}let W=0;for(const p of k){g.descend(p);const U=typeof p=="number"?p-W:p,se=J(O,U);o(k.getComponent())&&W++;const ne=$(k,g,se);if(O!==void 0&&ne!==void 0){if(j||(j=!0,O=G(O)),!T(O,U))throw Error("Cannot modify child - invalid operation");O[U]=ne}g.ascend()}if(w===void 0)return j?O:void 0;g.write("r",O)}(c,y,void 0),A&&(y.reset(),function $(k,g,O){const I=g.getComponent();if(I){const p=I.d;if(p!=null&&(k=b[p],O=C[p]=i.writeCursor()),A.has(I)){const U=be(I);if(!U.invert)throw Error(`Cannot invert subtype ${U.name}`);_(O,U,U.invert(f(I)))}}let w=0,j=0;const W=i.advancer(k,(p,U)=>v(U)?w-p-1:p-w,(p,U)=>{v(U)&&w++});for(const p of g)if(typeof p=="number"){const U=p-j,se=W(U),ne=U+w;O.descend(ne),$(se,g,O),o(g.getComponent())&&j++,O.ascend()}else O.descend(p),$(W(p),g,O),O.ascend();W.end()}(c.clone(),c,y),C.length&&(y.reset(),c.traverse(y,($,k)=>{const g=$.p;if(g!=null){const O=C[g];O&&O.get(),O&&k.mergeTree(O.get())}}))),y.get()}const ve=(r,c)=>r.some(y=>typeof y=="object"&&(Array.isArray(y)?ve(y,c):c(y)));function Pe(r,c){if(r==null||!ve(r,g=>{var O;return g.r!==void 0||((O=be(g))===null||O===void 0?void 0:O.makeInvertible)!=null}))return r;const y=new i.ReadCursor(r),A=new i.WriteCursor;let b=!1;const C=[],$=[],k=(g,O,I)=>{const w=g.getComponent();let j=!1;if(w){w.d!=null&&O.write("d",w.d),w.i!==void 0&&O.write("i",w.i);const p=w.p;if(p!=null&&(C[p]=g.clone(),l(I!==void 0,"Operation picks up at an invalid key"),$[p]=I,O.write("p",w.p)),w.r!==void 0&&I===void 0)throw Error("Invalid doc / op in makeInvertible: removed item missing from doc");const U=be(w);U&&(U.makeInvertible?b=!0:_(O,U,f(w),!0))}let W=0;for(const p of g){O.descend(p);const U=typeof p=="number"?p-W:p,se=J(I,U),ne=k(g,O,se);se!==ne&&(j||(j=!0,I=G(I)),ne===void 0?(I=u(I,U),typeof p=="number"&&W++):I[U]=ne),O.ascend()}return w&&(w.r!==void 0?(O.write("r",s.default(I)),I=void 0):w.p!=null&&(I=void 0)),I};return k(y,A,c),A.get(),b&&(A.reset(),function g(O,I,w,j,W){const p=I.getComponent();if(p){p.i!==void 0?(j=p.i,W=!0):p.d!=null&&(j=$[p.d],O=C[p.d],W=!1,p.d);let K=be(p);if(K&&K.makeInvertible){const le=f(p);_(w,K,K.makeInvertible(le,j),!0)}}let U=0,se=0;const ne=i.advancer(O,(K,le)=>v(le)?U-K-1:K-U,(K,le)=>{v(le)&&U++});for(const K of I)if(typeof K=="number"){const le=K-se,Ge=ne(le),me=le+U,Oe=J(j,W?le:me);w.descend(K),g(Ge,I,w,Oe,W),o(I.getComponent())&&se++,w.ascend()}else{const le=J(j,K);w.descend(K),g(ne(K),I,w,le,W),w.ascend()}ne.end()}(y.clone(),y,A,c,!1)),A.get()}function Vt(r,c){return ce(Pe(r,c))}const pt=r=>{if(r==null)return null;const c=r.slice();for(let y=0;y<r.length;y++){const A=c[y];Array.isArray(A)&&(c[y]=pt(A))}return c};function _t(r,c,y){l(y==="left"||y==="right","Direction must be left or right");const A=y==="left"?0:1;if(c==null)return{ok:!0,result:r};z(r),z(c);let b=null;const C=[],$=[],k=[],g=[],O=[],I=[],w=[],j=[],W=[],p=[],U=[],se=[],ne=[],K=[],le=[];let Ge=0;const me=i.readCursor(r),Oe=i.readCursor(c),ae=i.writeCursor();if(function ee(M,L=null,S){const D=a(L);D&&(D.r!==void 0?S=L.clone():D.p!=null&&(S=null,I[D.p]=M.clone()));const N=M.getComponent();let X;N&&(X=N.p)!=null&&(O[X]=L?L.clone():null,k[X]=M.clone(),S&&(p[X]=!0,W[X]=S),D&&D.p!=null&&(K[X]=D.p));const Z=i.advancer(L);for(const te of M)ee(M,Z(te),S);Z.end()}(Oe,me,null),function ee(M,L,S,D,N){const X=S.getComponent();let Z,te=!1;X&&((Z=X.d)!=null?(g[Z]=S.clone(),D!=null&&(le[D]==null&&(le[D]=[]),le[D].push(Z)),M=O[Z]||null,L=k[Z]||null,p[Z]?(N&&(U[Z]=!0),N=W[Z]||null):!N||A!==1&&K[Z]!=null||b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.moveOp(L.getPath(),S.getPath())}),te=!0):X.i!==void 0&&(M=L=null,te=!0,N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.insertOp(S.getPath(),X.i)})));const ge=a(M);ge&&(ge.r!==void 0?N=M.clone():ge.p!=null&&(ge.p,D=ge.p,N=null));const he=be(X);he&&N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.editOp(S.getPath(),he,f(X),!0)});let ue=0,Ie=0;const q=i.advancer(L,(B,pe)=>v(pe)?ue-B-1:B-ue,(B,pe)=>{v(pe)&&ue++}),P=i.advancer(M);for(const B of S)if(typeof B=="number"){const pe=B-Ie,we=q(pe);Ie+=+ee(P(pe+ue),we,S,D,N)}else{const pe=q(B);ee(P(B),pe,S,D,N)}return q.end(),P.end(),te}(me,Oe,Oe.clone(),null,null),g.map(ee=>ee&&ee.get()),b)return{ok:!1,conflict:b};U.map(ee=>!!ee);const Me=[];let Ue=null;(function ee(M,L,S,D,N){let X=!1;const Z=a(L);if(v(Z)){const q=Z.p;q!=null?(S=g[q],D=se[q]=i.writeCursor(),X=!0,N=null):(S=null,N=L.clone())}else o(a(S))&&(S=null);const te=M.getComponent();if(te){const q=te.p;q!=null?(N&&(j[q]=N),Me[q]=N||A===1&&X?null:D.getComponent(),C[q]=M.clone(),S&&(w[q]=S.clone())):te.r!==void 0&&(N||D.write("r",!0),(N||X)&&(Ue==null&&(Ue=new Set),Ue.add(te)))}let ge=0,he=0;const ue=i.advancer(L,void 0,(q,P)=>{v(P)&&ge++}),Ie=i.advancer(S,(q,P)=>o(P)?~(q-he):q-he,(q,P)=>{o(P)&&he++});if(M)for(const q of M)if(typeof q=="string"){const P=ue(q),B=Ie(q);D.descend(q),ee(M,P,B,D,N),D.ascend()}else{const P=ue(q),B=q-ge,pe=v(a(P))?null:Ie(B),we=B+he;l(we>=0),D.descend(we),ee(M,P,pe,D,N),D.ascend()}ue.end(),Ie.end()})(me,Oe,Oe.clone(),ae,null),ae.reset();let Fe=[];if(function ee(M,L,S,D,N,X){l(L);const Z=L.getComponent();let te=a(D),ge=!1;const he=(R,oe,ye)=>R?n.moveOp(R.getPath(),oe.getPath()):n.insertOp(oe.getPath(),ye.i);if(o(Z)){const R=Z.d;R!=null&&($[R]=L.clone());const oe=R!=null?Me[R]:null;let ye=!1;if(Z.i!==void 0||R!=null&&oe){let de;te&&(te.i!==void 0||(de=te.d)!=null&&!p[de])&&(ye=de!=null?R!=null&&R===K[de]:t.default(te.i,Z.i),ye||de!=null&&A!==1&&K[de]!=null||b==null&&(b={type:d.ConflictType.DROP_COLLISION,op1:he(R!=null?C[R]:null,L,Z),op2:he(de!=null?k[de]:null,D,te)})),ye||(X?b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:he(R!=null?C[R]:null,L,Z),op2:n.removeOp(X.getPath())}):(R!=null?(Fe[Ge]=R,N.write("d",oe.p=Ge++)):N.write("i",s.default(Z.i)),ge=!0))}else if(R!=null&&!oe){const de=j[R];de&&(X=de.clone())}R!=null?(M=C[R],S=I[R],D=w[R]):Z.i!==void 0&&(M=S=null,ye||(D=null))}else v(a(M))&&(M=S=D=null);const ue=a(M),Ie=a(S);if(v(Ie)){const R=Ie.p;Ie.r!==void 0&&(!ue||ue.r===void 0)||p[R]?(D=null,X=S.clone()):R!=null&&(D=g[R],A!==1&&K[R]!=null||((N=ne[R])||(N=ne[R]=i.writeCursor()),N.reset(),X=null))}else!o(Z)&&o(te)&&(D=null);te=D!=null?D.getComponent():null;const q=be(Z);if(q){const R=f(Z);if(X)b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.editOp(L.getPath(),q,R,!0),op2:n.removeOp(X.getPath())});else{const oe=be(te);let ye;if(oe){if(q!==oe)throw Error("Transforming incompatible types");const de=f(te);ye=q.transform(R,de,y)}else ye=s.default(R);_(N,q,ye)}}let P=0,B=0,pe=0,we=0,Le=0,Ve=0,Ne=M!=null&&M.descendFirst(),et=Ne;const Ye=i.advancer(S,void 0,(R,oe)=>{v(oe)&&pe++});let je=D!=null&&D.descendFirst(),$e=je;for(const R of L)if(typeof R=="number"){let oe;const ye=o(L.getComponent()),de=R-B;{let He;for(;Ne&&typeof(He=M.getKey())=="number";){He+=P;const Re=M.getComponent(),Je=v(Re);if(He>de||He===de&&(!Je||A===0&&ye))break;if(Je){P--;const qe=Re.p;K.includes(qe),Re.d,a(ne[Re.d]),v(a(ne[Re.d])),(Re.r===void 0||Ue&&Ue.has(Re))&&(qe==null||!Me[qe]||A!==1&&K.includes(qe))||Le--}Ne=M.nextSibling()}oe=Ne&&He===de?M:null}const Te=de-P;let Be=Ye(Te);const vt=Te-pe;let rt=null;{let He,Re;for(;je&&typeof(He=D.getKey())=="number";){Re=He-we;const Je=D.getComponent(),qe=o(Je);if(Re>vt)break;if(Re===vt){if(!qe){rt=D;break}{if(A===0&&ye){rt=D;break}const ze=Be&&v(Be.getComponent());if(A===0&&ze)break}}if(qe){const ze=Je.d;K[ze],Je.i===void 0&&(p[ze]||K[ze]!=null&&A!==1)?(p[ze]||K[ze]!=null&&A===0)&&(we++,Ve--):we++}je=D.nextSibling()}}const Tt=vt+we+Le+Ve;l(Tt>=0,"trying to descend to a negative index"),N.descend(Tt),ye&&(oe=Be=rt=null,B++),ee(oe,L,Be,rt,N,X)&&Ve++,N.ascend()}else{let oe;for(;Ne&&(oe=M.getKey(),typeof oe!="string"||!(oe>R||oe===R));)Ne=M.nextSibling();const ye=Ne&&oe===R?M:null,de=Ye(R);let Te;for(;je&&(Te=D.getKey(),typeof Te!="string"||!(Te>R||Te===R));)je=D.nextSibling();const Be=je&&Te===R?D:null;N.descend(R),ee(ye,L,de,Be,N,X),N.ascend()}return Ye.end(),et&&M.ascend(),$e&&D.ascend(),ge}(me,me.clone(),Oe,Oe.clone(),ae,null),b)return{ok:!1,conflict:b};ae.reset();const Se=(ee,M,L)=>ee.traverse(M,(S,D)=>{S.d!=null&&L(S.d,ee,D)});(p.length||se.length)&&(Se(Oe,ae,(ee,M,L)=>{p[ee]&&!U[ee]&&L.write("r",!0),se[ee]&&L.mergeTree(se[ee].get())}),ae.reset());const Ae=[],We=[];if((ne.length||p.length)&&!b){const ee=i.readCursor(pt(ae.get()));if(Se(ee,null,(M,L)=>{Ae[M]=L.clone()}),ne.forEach(M=>{M&&Se(i.readCursor(M.get()),null,(L,S)=>{Ae[L]=S.clone()})}),function M(L,S,D,N,X,Z){const te=a(S);if(te&&v(te))if(te.p!=null){const P=te.p;Ae[P].getPath(),D=Ae[P],N=We[P]=i.writeCursor()}else te.r!==void 0&&(D=null);else o(a(D))&&(D=null);const ge=L.getComponent();if(ge){let P;if((P=ge.d)!=null){const B=ne[P];B&&(B.get(),N.mergeTree(B.get()),D=i.readCursor(B.get()))}}let he=0,ue=0;const Ie=i.advancer(S,void 0,(P,B)=>{v(B)&&he--}),q=i.advancer(D,(P,B)=>o(B)?-(P-ue)-1:P-ue,(P,B)=>{o(B)&&ue++});for(const P of L)if(typeof P=="number"){const B=Ie(P),pe=P+he,we=q(pe),Le=pe+ue;N.descend(Le),M(L,B,we,N),N.ascend()}else N.descend(P),M(L,Ie(P),q(P),N),N.ascend();Ie.end(),q.end()}(Oe,ee,ee.clone(),ae),ae.reset(),b)return{ok:!1,conflict:b};if(ae.get(),We.length){const M=We.map(S=>S?S.get():null),L=i.readCursor(pt(ae.get()));if(Se(L,ae,(S,D,N)=>{const X=M[S];X&&(N.mergeTree(X),M[S]=null)}),M.find(S=>S)){const S=i.writeCursor(),D=i.writeCursor();let N=0,X=0;M.forEach(Z=>{Z!=null&&Se(i.readCursor(Z),null,te=>{const ge=Fe[te];S.writeMove(C[ge].getPath(),$[ge].getPath(),N++);const he=le[ge];he&&he.forEach(ue=>{p[ue]||A!==1&&K[ue]!=null||D.writeMove(k[ue].getPath(),g[ue].getPath(),X++)})})}),b={type:d.ConflictType.BLACKHOLE,op1:S.get(),op2:D.get()}}}}return b?{ok:!1,conflict:b}:{ok:!0,result:ae.get()}}const Ut=r=>{const c=new Error("Transform detected write conflict");throw c.conflict=r,c.type=c.name="writeConflict",c};function qt(r,c,y){const A=_t(r,c,y);if(A.ok)return A.result;Ut(A.conflict)}const Ze=r=>{const c=i.writeCursor();return i.readCursor(r).traverse(c,(y,A)=>{(o(y)||be(y))&&A.write("r",!0)}),c.get()},zt=(r,c)=>{const{type:y,op1:A,op2:b}=r;switch(y){case d.ConflictType.DROP_COLLISION:return c==="left"?[null,Ze(b)]:[Ze(A),null];case d.ConflictType.RM_UNEXPECTED_CONTENT:let C=!1;return i.readCursor(A).traverse(null,$=>{$.r!==void 0&&(C=!0)}),C?[null,Ze(b)]:[Ze(A),null];case d.ConflictType.BLACKHOLE:return[Ze(A),Ze(b)];default:throw Error("Unrecognised conflict: "+y)}};function Nt(r,c,y,A){let b=null;for(;;){const C=_t(c,y,A);if(C.ok)return ie(b,C.result);{const{conflict:$}=C;r($)||Ut($);const[k,g]=zt($,A);c=ie(x(c),k),y=ie(x(y),g),b=ie(b,g)}}}})(yt),function(n){var e=Ee&&Ee.__createBinding||(Object.create?function(d,l,a,E){E===void 0&&(E=a),Object.defineProperty(d,E,{enumerable:!0,get:function(){return l[a]}})}:function(d,l,a,E){E===void 0&&(E=a),d[E]=l[a]}),t=Ee&&Ee.__exportStar||function(d,l){for(var a in d)a!=="default"&&!l.hasOwnProperty(a)&&e(l,d,a)};Object.defineProperty(n,"__esModule",{value:!0}),t(yt,n);var s=at;Object.defineProperty(n,"ReadCursor",{enumerable:!0,get:function(){return s.ReadCursor}}),Object.defineProperty(n,"WriteCursor",{enumerable:!0,get:function(){return s.WriteCursor}});var i=ut;Object.defineProperty(n,"ConflictType",{enumerable:!0,get:function(){return i.ConflictType}})}(F);class Ct{constructor(){V(this,"drawingManagerData",{});V(this,"_oldDrawingManagerData",{});V(this,"_focusDrawings",[]);V(this,"_remove$",new re.Subject);V(this,"remove$",this._remove$.asObservable());V(this,"_add$",new re.Subject);V(this,"add$",this._add$.asObservable());V(this,"_update$",new re.Subject);V(this,"update$",this._update$.asObservable());V(this,"_order$",new re.Subject);V(this,"order$",this._order$.asObservable());V(this,"_group$",new re.Subject);V(this,"group$",this._group$.asObservable());V(this,"_ungroup$",new re.Subject);V(this,"ungroup$",this._ungroup$.asObservable());V(this,"_refreshTransform$",new re.Subject);V(this,"refreshTransform$",this._refreshTransform$.asObservable());V(this,"_visible$",new re.Subject);V(this,"visible$",this._visible$.asObservable());V(this,"_focus$",new re.Subject);V(this,"focus$",this._focus$.asObservable());V(this,"_featurePluginUpdate$",new re.Subject);V(this,"featurePluginUpdate$",this._featurePluginUpdate$.asObservable());V(this,"_featurePluginAdd$",new re.Subject);V(this,"featurePluginAdd$",this._featurePluginAdd$.asObservable());V(this,"_featurePluginRemove$",new re.Subject);V(this,"featurePluginRemove$",this._featurePluginRemove$.asObservable());V(this,"_featurePluginOrderUpdate$",new re.Subject);V(this,"featurePluginOrderUpdate$",this._featurePluginOrderUpdate$.asObservable());V(this,"_featurePluginGroupUpdate$",new re.Subject);V(this,"featurePluginGroupUpdate$",this._featurePluginGroupUpdate$.asObservable());V(this,"_featurePluginUngroupUpdate$",new re.Subject);V(this,"featurePluginUngroupUpdate$",this._featurePluginUngroupUpdate$.asObservable());V(this,"_visible",!0);V(this,"_editable",!0)}dispose(){this._remove$.complete(),this._add$.complete(),this._update$.complete(),this._order$.complete(),this._focus$.complete(),this._featurePluginUpdate$.complete(),this._featurePluginAdd$.complete(),this._featurePluginRemove$.complete(),this._featurePluginOrderUpdate$.complete(),this.drawingManagerData={},this._oldDrawingManagerData={}}visibleNotification(e){this._visible$.next(e)}refreshTransform(e){e.forEach(t=>{if(this.getDrawingByParam(t)==null)return;const i=this._getCurrentBySearch(t);i!=null&&(i.transform=t.transform)}),this.refreshTransformNotification(e)}getDrawingDataForUnit(e){return this.drawingManagerData[e]}removeDrawingDataForUnit(e){const t=this.drawingManagerData[e];if(t==null)return;delete this.drawingManagerData[e];const s=[];Object.keys(t).forEach(i=>{const d=t[i];(d==null?void 0:d.data)!=null&&Object.keys(d.data).forEach(l=>{s.push({unitId:e,subUnitId:i,drawingId:l})})}),s.length>0&&this.removeNotification(s)}registerDrawingData(e,t){this.drawingManagerData[e]=t}initializeNotification(e){const t=[],s=this.drawingManagerData[e];s!=null&&(Object.keys(s).forEach(i=>{this._establishDrawingMap(e,i);const d=s[i];Object.keys(d.data).forEach(l=>{const a=d.data[l];a.unitId=e,a.subUnitId=i,t.push(a)})}),t.length>0&&this.addNotification(t))}getDrawingData(e,t){return this._getDrawingData(e,t)}getBatchAddOp(e){const t=[],s=[],i=[];e.forEach(G=>{const{op:v,invertOp:o}=this._addByParam(G);t.push({unitId:G.unitId,subUnitId:G.subUnitId,drawingId:G.drawingId}),s.push(v),i.push(o)});const d=s.reduce(F.type.compose,null),l=i.reduce(F.type.compose,null),{unitId:a,subUnitId:E}=e[0];return{undo:l,redo:d,unitId:a,subUnitId:E,objects:t}}getBatchRemoveOp(e){const t=[],s=[];e.forEach(E=>{const{op:G,invertOp:v}=this._removeByParam(E);t.push(G),s.push(v)});const i=t.reduce(F.type.compose,null),d=s.reduce(F.type.compose,null),{unitId:l,subUnitId:a}=e[0];return{undo:d,redo:i,unitId:l,subUnitId:a,objects:e}}getBatchUpdateOp(e){const t=[],s=[],i=[];e.forEach(G=>{const{op:v,invertOp:o}=this._updateByParam(G);t.push({unitId:G.unitId,subUnitId:G.subUnitId,drawingId:G.drawingId}),s.push(v),i.push(o)});const d=s.reduce(F.type.compose,null),l=i.reduce(F.type.compose,null),{unitId:a,subUnitId:E}=e[0];return{undo:l,redo:d,unitId:a,subUnitId:E,objects:t}}removeNotification(e){this._remove$.next(e)}addNotification(e){this._add$.next(e)}updateNotification(e){this._update$.next(e)}orderNotification(e){this._order$.next(e)}groupUpdateNotification(e){this._group$.next(e)}ungroupUpdateNotification(e){this._ungroup$.next(e)}refreshTransformNotification(e){this._refreshTransform$.next(e)}getGroupDrawingOp(e){const t=[],{unitId:s,subUnitId:i}=e[0].parent;e.forEach(a=>{t.push(this._getGroupDrawingOp(a))});const d=t.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(d,this.drawingManagerData),redo:d,unitId:s,subUnitId:i,objects:e}}getUngroupDrawingOp(e){const t=[],{unitId:s,subUnitId:i}=e[0].parent;e.forEach(a=>{t.push(this._getUngroupDrawingOp(a))});const d=t.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(d,this.drawingManagerData),redo:d,unitId:s,subUnitId:i,objects:e}}getDrawingsByGroup(e){const{unitId:t,subUnitId:s,drawingId:i}=e;if(this.getDrawingByParam({unitId:t,subUnitId:s,drawingId:i})==null)return[];const l=this._getDrawingData(t,s),a=[];return Object.keys(l).forEach(E=>{const G=l[E];G.groupId===i&&a.push(G)}),a}_getGroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:l}=t,a=[];a.push(F.insertOp([i,d,"data",l],t));let E=Number.NEGATIVE_INFINITY;return s.forEach(G=>{const{unitId:v,subUnitId:o,drawingId:u}=G,h=this._hasDrawingOrder({unitId:v,subUnitId:o,drawingId:u});E=Math.max(E,h),a.push(...this._getUpdateParamCompareOp(G,this.getDrawingByParam({unitId:v,subUnitId:o,drawingId:u})))}),E===Number.NEGATIVE_INFINITY&&(E=this._getDrawingOrder(i,d).length),a.push(F.insertOp([i,d,"order",E],l)),a.reduce(F.type.compose,null)}_getUngroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:l}=t,a=[];return s.forEach(E=>{const{unitId:G,subUnitId:v,drawingId:o}=E;a.push(...this._getUpdateParamCompareOp(E,this.getDrawingByParam({unitId:G,subUnitId:v,drawingId:o})))}),a.push(F.removeOp([i,d,"data",l],!0)),a.push(F.removeOp([i,d,"order",this._getDrawingOrder(i,d).indexOf(l)],!0)),a.reduce(F.type.compose,null)}applyJson1(e,t,s){this._establishDrawingMap(e,t),this._oldDrawingManagerData={...this.drawingManagerData},this.drawingManagerData=F.type.apply(this.drawingManagerData,s)}featurePluginUpdateNotification(e){this._featurePluginUpdate$.next(e)}featurePluginOrderUpdateNotification(e){this._featurePluginOrderUpdate$.next(e)}featurePluginAddNotification(e){this._featurePluginAdd$.next(e)}featurePluginRemoveNotification(e){this._featurePluginRemove$.next(e)}featurePluginGroupUpdateNotification(e){this._featurePluginGroupUpdate$.next(e)}featurePluginUngroupUpdateNotification(e){this._featurePluginUngroupUpdate$.next(e)}getDrawingByParam(e){return this._getCurrentBySearch(e)}getOldDrawingByParam(e){return this._getOldBySearch(e)}getDrawingOKey(e){const[t,s,i]=e.split("#-#");return this._getCurrentBySearch({unitId:t,subUnitId:s,drawingId:i})}focusDrawing(e){if(e==null){this._focusDrawings=[],this._focus$.next([]);return}const t=[];e.forEach(s=>{var E;const{unitId:i,subUnitId:d,drawingId:l}=s,a=(E=this._getDrawingData(i,d))==null?void 0:E[l];a!=null&&t.push(a)}),t.length>0&&(this._focusDrawings=t,this._focus$.next(t))}getFocusDrawings(){const e=[];return this._focusDrawings.forEach(t=>{var a;const{unitId:s,subUnitId:i,drawingId:d}=t,l=(a=this._getDrawingData(s,i))==null?void 0:a[d];l!=null&&e.push(l)}),e}getDrawingOrder(e,t){return this._getDrawingOrder(e,t)}orderUpdateNotification(e){this._order$.next(e)}getForwardDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=[],l=this.getDrawingOrder(t,s),a=[...i];i.forEach(v=>{const o=this._hasDrawingOrder({unitId:t,subUnitId:s,drawingId:v});if(o===-1||o===l.length-1)return;const u=F.moveOp([t,s,"order",o],[t,s,"order",o+1]);d.push(u),a.includes(l[o+1])||a.push(l[o+1])});const E=d.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(E,this.drawingManagerData),redo:E,unitId:t,subUnitId:s,objects:{...e,drawingIds:a}}}getBackwardDrawingOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=[],l=this.getDrawingOrder(t,s),a=[...i];i.forEach(v=>{const o=this._hasDrawingOrder({unitId:t,subUnitId:s,drawingId:v});if(o===-1||o===0)return;const u=F.moveOp([t,s,"order",o],[t,s,"order",o-1]);d.push(u),a.includes(l[o-1])||a.push(l[o-1])});const E=d.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(E,this.drawingManagerData),redo:E,unitId:t,subUnitId:s,objects:{...e,drawingIds:a}}}getFrontDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=this._getOrderFromSearchParams(t,s,i),l=[...i],a=this.getDrawingOrder(t,s),E=[];d.forEach(o=>{const{drawingId:u}=o,h=this._getDrawingCount(t,s)-1,T=F.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(u)],[t,s,"order",h]);E.push(T),l.includes(a[h])||l.push(a[h])});const G=E.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(G,this.drawingManagerData),redo:G,unitId:t,subUnitId:s,objects:{...e,drawingIds:l}}}getBackDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=this._getOrderFromSearchParams(t,s,i,!0),l=[...i],a=this.getDrawingOrder(t,s),E=[];d.forEach(o=>{const{drawingId:u}=o,h=F.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(u)],[t,s,"order",0]);E.push(h),l.includes(a[0])||l.push(a[0])});const G=E.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(G,this.drawingManagerData),redo:G,unitId:t,subUnitId:s,objects:{...e,drawingIds:l}}}_getDrawingCount(e,t){return this.getDrawingOrder(e,t).length||0}_getOrderFromSearchParams(e,t,s,i=!1){return s.map(d=>{const l=this._hasDrawingOrder({unitId:e,subUnitId:t,drawingId:d});return{drawingId:d,zIndex:l}}).sort(i===!1?ke.sortRules:ke.sortRulesByDesc)}_hasDrawingOrder(e){if(e==null)return-1;const{unitId:t,subUnitId:s,drawingId:i}=e;return this._establishDrawingMap(t,s),this._getDrawingOrder(t,s).indexOf(i)}_getCurrentBySearch(e){var d,l,a;if(e==null)return;const{unitId:t,subUnitId:s,drawingId:i}=e;return(a=(l=(d=this.drawingManagerData[t])==null?void 0:d[s])==null?void 0:l.data)==null?void 0:a[i]}_getOldBySearch(e){var d,l,a;if(e==null)return;const{unitId:t,subUnitId:s,drawingId:i}=e;return(a=(l=(d=this._oldDrawingManagerData[t])==null?void 0:d[s])==null?void 0:l.data)==null?void 0:a[i]}_establishDrawingMap(e,t,s){var i;return this.drawingManagerData[e]||(this.drawingManagerData[e]={}),this.drawingManagerData[e][t]||(this.drawingManagerData[e][t]={data:{},order:[]}),s==null?null:(i=this.drawingManagerData[e][t].data)==null?void 0:i[s]}_addByParam(e){const{unitId:t,subUnitId:s,drawingId:i}=e;this._establishDrawingMap(t,s,i);const d=F.insertOp([t,s,"data",i],e),l=F.insertOp([t,s,"order",this._getDrawingOrder(t,s).length],i),a=[d,l].reduce(F.type.compose,null),E=F.type.invertWithDoc(a,this.drawingManagerData);return{op:a,invertOp:E}}_removeByParam(e){if(e==null)return{op:[],invertOp:[]};const{unitId:t,subUnitId:s,drawingId:i}=e;if(this._establishDrawingMap(t,s,i)==null)return{op:[],invertOp:[]};const l=F.removeOp([t,s,"data",i],!0),a=F.removeOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(i)],!0),E=[l,a].reduce(F.type.compose,null),G=F.type.invertWithDoc(E,this.drawingManagerData);return{op:E,invertOp:G}}_updateByParam(e){const{unitId:t,subUnitId:s,drawingId:i}=e,d=this._establishDrawingMap(t,s,i);if(d==null)return{op:[],invertOp:[]};const a=this._getUpdateParamCompareOp(e,d).reduce(F.type.compose,null),E=F.type.invertWithDoc(a,this.drawingManagerData);return{op:a,invertOp:E}}_getUpdateParamCompareOp(e,t){const{unitId:s,subUnitId:i,drawingId:d}=e,l=[];return Object.keys(e).forEach(a=>{const E=e[a],G=t[a];G!==E&&l.push(F.replaceOp([s,i,"data",d,a],G,E))}),l}_getDrawingData(e,t){var s,i;return((i=(s=this.drawingManagerData[e])==null?void 0:s[t])==null?void 0:i.data)||{}}_getDrawingOrder(e,t){var s,i;return((i=(s=this.drawingManagerData[e])==null?void 0:s[t])==null?void 0:i.order)||[]}getDrawingVisible(){return this._visible}getDrawingEditable(){return this._editable}setDrawingVisible(e){this._visible=e}setDrawingEditable(e){this._editable=e}}class Et extends Ct{}function Gt(n){const{unitId:e,subUnitId:t,drawingId:s}=n;return`${e}#-#${t}#-#${s}`}const Wt=async n=>new Promise((e,t)=>{const s=new Image;s.src=n,s.onload=()=>{e({width:s.width,height:s.height,image:s})},s.onerror=i=>{t(i)}});var Qe=(n=>(n.URL="URL",n.UUID="UUID",n.BASE64="BASE64",n))(Qe||{}),Xe=(n=>(n.SUCCUSS="0",n.ERROR_EXCEED_SIZE="1",n.ERROR_IMAGE_TYPE="2",n.ERROR_UPLOAD_COUNT_LIMIT="3",n.ERROR_IMAGE="4",n))(Xe||{});const At=tt.createIdentifier("core.image-io.service");class Dt{constructor(){V(this,"_waitCount",0);V(this,"_change$",new re.Subject);V(this,"change$",this._change$);V(this,"_imageSourceCache",new Map)}setWaitCount(e){this._waitCount=e,this._change$.next(e)}getImageSourceCache(e,t){if(t===Qe.BASE64){const s=new Image;return s.src=e,s}return this._imageSourceCache.get(e)}addImageSourceCache(e,t,s){t===Qe.BASE64||s==null||this._imageSourceCache.set(e,s)}async getImage(e){return Promise.resolve(e)}async saveImage(e){return new Promise((t,s)=>{if(!Ot.includes(e.type)){s(new Error(Xe.ERROR_IMAGE_TYPE)),this._decreaseWaiting();return}if(e.size>5242880){s(new Error(Xe.ERROR_EXCEED_SIZE)),this._decreaseWaiting();return}const i=new FileReader;i.readAsDataURL(e),i.onload=d=>{var E;const l=(E=d.target)==null?void 0:E.result;if(l==null){s(new Error(Xe.ERROR_IMAGE)),this._decreaseWaiting();return}const a=ke.Tools.generateRandomId(6);t({imageId:a,imageSourceType:Qe.BASE64,source:l,base64Cache:l,status:Xe.SUCCUSS}),this._decreaseWaiting()}})}_decreaseWaiting(){this._waitCount-=1,this._change$.next(this._waitCount)}}const Lt="__default_document_sub_component_id20231101__";var Pt=(n=>(n[n.forward=0]="forward",n[n.backward=1]="backward",n[n.front=2]="front",n[n.back=3]="back",n))(Pt||{}),Mt=(n=>(n[n.UNRECOGNIZED=-1]="UNRECOGNIZED",n[n.DRAWING_IMAGE=0]="DRAWING_IMAGE",n[n.DRAWING_SHAPE=1]="DRAWING_SHAPE",n[n.DRAWING_CHART=2]="DRAWING_CHART",n[n.DRAWING_TABLE=3]="DRAWING_TABLE",n[n.DRAWING_SMART_ART=4]="DRAWING_SMART_ART",n[n.DRAWING_VIDEO=5]="DRAWING_VIDEO",n[n.DRAWING_GROUP=6]="DRAWING_GROUP",n[n.DRAWING_UNIT=7]="DRAWING_UNIT",n[n.DRAWING_DOM=8]="DRAWING_DOM",n))(Mt||{});const St=tt.createIdentifier("univer.drawing-manager.service");var Bt=Object.defineProperty,Ht=Object.getOwnPropertyDescriptor,xt=(n,e,t,s)=>{for(var i=s>1?void 0:s?Ht(e,t):e,d=n.length-1,l;d>=0;d--)(l=n[d])&&(i=(s?l(e,t,i):l(i))||i);return s&&i&&Bt(e,t,i),i},Kt=(n,e)=>(t,s)=>e(t,s,n);const Ft="DRAWING_PLUGIN";Y.UniverDrawingPlugin=(gt=class extends ke.Plugin{constructor(e,t){super(),this._config=e,this._injector=t}onStarting(e){this._initDependencies(e)}_initDependencies(e){var i;const t=[[At,{useClass:Dt}],[St,{useClass:Et}]];ke.mergeOverrideWithDependencies(t,(i=this._config)==null?void 0:i.override).forEach(d=>e.add(d))}},V(gt,"pluginName",Ft),gt),Y.UniverDrawingPlugin=xt([Kt(1,tt.Inject(tt.Injector))],Y.UniverDrawingPlugin),Y.ArrangeTypeEnum=Pt,Y.DEFAULT_DOCUMENT_SUB_COMPONENT_ID=Lt,Y.DRAWING_IMAGE_ALLOW_IMAGE_LIST=Ot,Y.DRAWING_IMAGE_ALLOW_SIZE=5242880,Y.DRAWING_IMAGE_COUNT_LIMIT=10,Y.DRAWING_IMAGE_HEIGHT_LIMIT=500,Y.DRAWING_IMAGE_WIDTH_LIMIT=500,Y.DrawingManagerService=Et,Y.DrawingTypeEnum=Mt,Y.IDrawingManagerService=St,Y.IImageIoService=At,Y.ImageIoService=Dt,Y.ImageSourceType=Qe,Y.ImageUploadStatusType=Xe,Y.UnitDrawingService=Ct,Y.getDrawingShapeKeyByDrawingSearch=Gt,Y.getImageSize=Wt,Object.defineProperty(Y,Symbol.toStringTag,{value:"Module"})});
+(function(Y,re){typeof exports=="object"&&typeof module<"u"?re(exports,require("rxjs"),require("@univerjs/core"),require("@wendellhu/redi")):typeof define=="function"&&define.amd?define(["exports","rxjs","@univerjs/core","@wendellhu/redi"],re):(Y=typeof globalThis<"u"?globalThis:Y||self,re(Y.UniverDrawing={},Y.rxjs,Y.UniverCore,Y["@wendellhu/redi"]))})(this,function(Y,re,ke,tt){"use strict";var Xt=Object.defineProperty;var Zt=(Y,re,ke)=>re in Y?Xt(Y,re,{enumerable:!0,configurable:!0,writable:!0,value:ke}):Y[re]=ke;var V=(Y,re,ke)=>Zt(Y,typeof re!="symbol"?re+"":re,ke);var gt;const vt=["image/png","image/jpeg","image/jpg","image/gif","image/bmp"];var Ee=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},F={},yt={},it={};Object.defineProperty(it,"__esModule",{value:!0});function Rt(n,e){if(Array.isArray(e))return!1;for(let t in n)if(!st(n[t],e[t]))return!1;for(let t in e)if(n[t]===void 0)return!1;return!0}function kt(n,e){if(!Array.isArray(e)||n.length!==e.length)return!1;for(let t=0;t<n.length;t++)if(!st(n[t],e[t]))return!1;return!0}function st(n,e){return n===e?!0:n===null||e===null||typeof n!="object"||typeof e!="object"?!1:Array.isArray(n)?kt(n,e):Rt(n,e)}it.default=st;var ot={};Object.defineProperty(ot,"__esModule",{value:!0});function at(n){if(n===null)return null;if(Array.isArray(n))return n.map(at);if(typeof n=="object"){const e={};for(let t in n)e[t]=at(n[t]);return e}else return n}ot.default=at;var lt={};(function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.eachChildOf=n.advancer=n.readCursor=n.writeCursor=n.WriteCursor=n.ReadCursor=n.isValidPathItem=void 0;function e(O,o){if(!O)throw new Error(o)}const t=O=>O!=null&&typeof O=="object"&&!Array.isArray(O),s=(O,o)=>typeof O==typeof o?O>o:typeof O=="string"&&typeof o=="number";function i(O,o){for(let u in O){const h=u;o.write(h,O[h])}}n.isValidPathItem=O=>typeof O=="number"||typeof O=="string"&&O!=="__proto__";class d{constructor(o=null){this.parents=[],this.indexes=[],this.lcIdx=-1,this.idx=-1,this.container=o}ascend(){e(this.parents.length===this.indexes.length/2),this.idx===0?this.parents.length?(this.lcIdx=this.indexes.pop(),this.container=this.parents.pop(),this.idx=this.indexes.pop()):(this.lcIdx=0,this.idx=-1):(e(this.idx>0),this.idx--,t(this.container[this.idx])&&this.idx--)}getPath(){const o=[];let u=this.container,h=this.parents.length-1,T=this.idx;for(;T>=0;)o.unshift(u[T]),T===0?(T=this.indexes[h*2],u=this.parents[h--]):T-=t(u[T-1])?2:1;return o}}class a extends d{get(){return this.container?this.container.slice(this.idx+1):null}getKey(){return e(this.container!=null,"Invalid call to getKey before cursor descended"),this.container[this.idx]}getComponent(){let o;return this.container&&this.container.length>this.idx+1&&t(o=this.container[this.idx+1])?o:null}descendFirst(){let o=this.idx+1;if(!this.container||o>=this.container.length||t(this.container[o])&&o+1>=this.container.length)return!1;t(this.container[o])&&o++;const u=this.container[o];return Array.isArray(u)?(this.indexes.push(this.idx),this.parents.push(this.container),this.indexes.push(o),this.idx=0,this.container=u):this.idx=o,!0}nextSibling(){if(e(this.parents.length===this.indexes.length/2),this.idx>0||this.parents.length===0)return!1;const o=this.indexes[this.indexes.length-1]+1,u=this.parents[this.parents.length-1];return o>=u.length?!1:(e(!isNaN(o)),this.indexes[this.indexes.length-1]=o,this.container=u[o],!0)}_init(o,u,h,T){this.container=o,this.idx=u,this.parents=h.slice(),this.indexes=T.slice()}clone(){const o=new a;return o._init(this.container,this.idx,this.parents,this.indexes),o}*[Symbol.iterator](){if(this.descendFirst()){do yield this.getKey();while(this.nextSibling());this.ascend()}}traverse(o,u){const h=this.getComponent();h&&u(h,o);for(const T of this)o&&o.descend(T),this.traverse(o,u),o&&o.ascend()}eachPick(o,u){this.traverse(o,(h,T)=>{h.p!=null&&u(h.p,T)})}eachDrop(o,u){this.traverse(o,(h,T)=>{h.d!=null&&u(h.d,T)})}}n.ReadCursor=a;class l extends d{constructor(o=null){super(o),this.pendingDescent=[],this._op=o}flushDescent(){e(this.parents.length===this.indexes.length/2),this.container===null&&(this._op=this.container=[]);for(let o=0;o<this.pendingDescent.length;o++){const u=this.pendingDescent[o];let h=this.idx+1;if(h<this.container.length&&t(this.container[h])&&h++,e(h===this.container.length||!t(this.container[h])),h===this.container.length)this.container.push(u),this.idx=h;else if(this.container[h]===u)this.idx=h;else{if(!Array.isArray(this.container[h])){const T=this.container.splice(h,this.container.length-h);this.container.push(T),this.lcIdx>-1&&(this.lcIdx=h)}for(this.indexes.push(this.idx),this.parents.push(this.container),this.lcIdx!==-1&&(e(s(u,this.container[this.lcIdx][0])),h=this.lcIdx+1,this.lcIdx=-1);h<this.container.length&&s(u,this.container[h][0]);)h++;if(this.indexes.push(h),this.idx=0,h<this.container.length&&this.container[h][0]===u)this.container=this.container[h];else{const T=[u];this.container.splice(h,0,T),this.container=T}}}this.pendingDescent.length=0}reset(){this.lcIdx=-1}getComponent(){this.flushDescent();const o=this.idx+1;if(o<this.container.length&&t(this.container[o]))return this.container[o];{const u={};return this.container.splice(o,0,u),u}}write(o,u){const h=this.getComponent();e(h[o]==null||h[o]===u,"Internal consistency error: Overwritten component. File a bug"),h[o]=u}get(){return this._op}descend(o){if(!n.isValidPathItem(o))throw Error("Invalid JSON key");this.pendingDescent.push(o)}descendPath(o){return this.pendingDescent.push(...o),this}ascend(){this.pendingDescent.length?this.pendingDescent.pop():super.ascend()}mergeTree(o,u=i){if(o===null)return;if(e(Array.isArray(o)),o===this._op)throw Error("Cannot merge into my own tree");const h=this.lcIdx,T=this.parents.length;let J=0;for(let _e=0;_e<o.length;_e++){const Q=o[_e];typeof Q=="string"||typeof Q=="number"?(J++,this.descend(Q)):Array.isArray(Q)?this.mergeTree(Q,u):typeof Q=="object"&&u(Q,this)}for(;J--;)this.ascend();this.lcIdx=this.parents.length===T?h:-1}at(o,u){this.descendPath(o),u(this);for(let h=0;h<o.length;h++)this.ascend();return this}writeAtPath(o,u,h){return this.at(o,()=>this.write(u,h)),this.reset(),this}writeMove(o,u,h=0){return this.writeAtPath(o,"p",h).writeAtPath(u,"d",h)}getPath(){const o=super.getPath();return o.push(...this.pendingDescent),o}}n.WriteCursor=l,n.writeCursor=()=>new l,n.readCursor=O=>new a(O);function E(O,o,u){let h,T;T=h=O?O.descendFirst():!1;function J(_e){let Q;for(;T;){const Ce=Q=O.getKey();if(_e!=null){let Ke=!1;if(o&&typeof Ce=="number"&&(Q=o(Ce,O.getComponent()),Q<0&&(Q=~Q,Ke=!0)),s(Q,_e))return null;if(Q===_e&&!Ke)return O}u&&typeof Q=="number"&&u(Q,O.getComponent()),T=O.nextSibling()}return null}return J.end=()=>{h&&O.ascend()},J}n.advancer=E;function G(O,o,u){let h,T,J,_e;for(h=T=O&&O.descendFirst(),J=_e=o&&o.descendFirst();h||J;){let Q=h?O.getKey():null,Ce=J?o.getKey():null;Q!==null&&Ce!==null&&(s(Ce,Q)?Ce=null:Q!==Ce&&(Q=null)),u(Q==null?Ce:Q,Q!=null?O:null,Ce!=null?o:null),Q!=null&&h&&(h=O.nextSibling()),Ce!=null&&J&&(J=o.nextSibling())}T&&O.ascend(),_e&&o.ascend()}n.eachChildOf=G})(lt);var ut={};(function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.ConflictType=void 0,function(e){e[e.RM_UNEXPECTED_CONTENT=1]="RM_UNEXPECTED_CONTENT",e[e.DROP_COLLISION=2]="DROP_COLLISION",e[e.BLACKHOLE=3]="BLACKHOLE"}(n.ConflictType||(n.ConflictType={}))})(ut);var ct={},xe={},bt;function dt(){return bt||(bt=1,Object.defineProperty(xe,"__esModule",{value:!0}),xe.uniToStrPos=xe.strPosToUni=void 0,xe.strPosToUni=(n,e=n.length)=>{let t=0,s=0;for(;s<e;s++){const i=n.charCodeAt(s);i>=55296&&i<=57343&&(t++,s++)}if(s!==e)throw Error("Invalid offset - splits unicode bytes");return s-t},xe.uniToStrPos=(n,e)=>{let t=0;for(;e>0;e--){const s=n.charCodeAt(t);t+=s>=55296&&s<=57343?2:1}return t}),xe}var ft={},It;function ht(){return It||(It=1,function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.uniSlice=n.dlen=n.eachOp=void 0;const e=dt(),t=f=>{if(!Array.isArray(f))throw Error("Op must be an array of components");let _=null;for(let m=0;m<f.length;m++){const H=f[m];switch(typeof H){case"object":if(typeof H.d!="number"&&typeof H.d!="string")throw Error("Delete must be number or string");if(n.dlen(H.d)<=0)throw Error("Deletes must not be empty");break;case"string":if(!(H.length>0))throw Error("Inserts cannot be empty");break;case"number":if(!(H>0))throw Error("Skip components must be >0");if(typeof _=="number")throw Error("Adjacent skip components should be combined");break}_=H}if(typeof _=="number")throw Error("Op has a trailing skip")};function s(f,_){let m=0,H=0;for(let z=0;z<f.length;z++){const x=f[z];switch(_(x,m,H),typeof x){case"object":m+=n.dlen(x.d);break;case"string":H+=e.strPosToUni(x);break;case"number":m+=x,H+=x;break}}}n.eachOp=s;function i(f,_){const m=[],H=l(m);return s(f,(z,x,Ae)=>{H(_(z,x,Ae))}),o(m)}const d=f=>f,a=f=>i(f,d);n.dlen=f=>typeof f=="number"?f:e.strPosToUni(f);const l=f=>_=>{if(!(!_||_.d===0||_.d===""))if(f.length===0)f.push(_);else if(typeof _==typeof f[f.length-1])if(typeof _=="object"){const m=f[f.length-1];m.d=typeof m.d=="string"&&typeof _.d=="string"?m.d+_.d:n.dlen(m.d)+n.dlen(_.d)}else f[f.length-1]+=_;else f.push(_)},E=f=>typeof f=="number"?f:typeof f=="string"?e.strPosToUni(f):typeof f.d=="number"?f.d:e.strPosToUni(f.d);n.uniSlice=(f,_,m)=>{const H=e.uniToStrPos(f,_),z=m==null?1/0:e.uniToStrPos(f,m);return f.slice(H,z)};const G=(f,_,m)=>typeof f=="number"?m==null?f-_:Math.min(f,m)-_:n.uniSlice(f,_,m),O=f=>{let _=0,m=0;return{take:(x,Ae)=>{if(_===f.length)return x===-1?null:x;const fe=f[_];let ie;if(typeof fe=="number")return x===-1||fe-m<=x?(ie=fe-m,++_,m=0,ie):(m+=x,x);if(typeof fe=="string"){if(x===-1||Ae==="i"||e.strPosToUni(fe.slice(m))<=x)return ie=fe.slice(m),++_,m=0,ie;{const ce=m+e.uniToStrPos(fe.slice(m),x);return ie=fe.slice(m,ce),m=ce,ie}}else{if(x===-1||Ae==="d"||n.dlen(fe.d)-m<=x)return ie={d:G(fe.d,m)},++_,m=0,ie;{let ce=G(fe.d,m,m+x);return m+=x,{d:ce}}}},peek:()=>f[_]}},o=f=>(f.length>0&&typeof f[f.length-1]=="number"&&f.pop(),f);function u(f,_,m){if(m!=="left"&&m!=="right")throw Error("side ("+m+") must be 'left' or 'right'");t(f),t(_);const H=[],z=l(H),{take:x,peek:Ae}=O(f);for(let ie=0;ie<_.length;ie++){const ce=_[ie];let Oe,Pe;switch(typeof ce){case"number":for(Oe=ce;Oe>0;)Pe=x(Oe,"i"),z(Pe),typeof Pe!="string"&&(Oe-=E(Pe));break;case"string":m==="left"&&typeof Ae()=="string"&&z(x(-1)),z(e.strPosToUni(ce));break;case"object":for(Oe=n.dlen(ce.d);Oe>0;)switch(Pe=x(Oe,"i"),typeof Pe){case"number":Oe-=Pe;break;case"string":z(Pe);break;case"object":Oe-=n.dlen(Pe.d)}break}}let fe;for(;fe=x(-1);)z(fe);return o(H)}function h(f,_){t(f),t(_);const m=[],H=l(m),{take:z}=O(f);for(let Ae=0;Ae<_.length;Ae++){const fe=_[Ae];let ie,ce;switch(typeof fe){case"number":for(ie=fe;ie>0;)ce=z(ie,"d"),H(ce),typeof ce!="object"&&(ie-=E(ce));break;case"string":H(fe);break;case"object":ie=n.dlen(fe.d);let Oe=0;for(;Oe<ie;)switch(ce=z(ie-Oe,"d"),typeof ce){case"number":H({d:G(fe.d,Oe,Oe+ce)}),Oe+=ce;break;case"string":Oe+=e.strPosToUni(ce);break;case"object":H(ce)}break}}let x;for(;x=z(-1);)H(x);return o(m)}const T=(f,_)=>{let m=0;for(let H=0;H<_.length&&f>m;H++){const z=_[H];switch(typeof z){case"number":{m+=z;break}case"string":const x=e.strPosToUni(z);m+=x,f+=x;break;case"object":f-=Math.min(n.dlen(z.d),f-m);break}}return f},J=(f,_)=>typeof f=="number"?T(f,_):f.map(m=>T(m,_));function _e(f,_,m){return i(f,(H,z)=>typeof H=="object"&&typeof H.d=="number"?{d:m.slice(_,z,z+H.d)}:H)}function Q(f){return i(f,_=>{switch(typeof _){case"object":if(typeof _.d=="number")throw Error("Cannot invert text op: Deleted characters missing from operation. makeInvertible must be called first.");return _.d;case"string":return{d:_};case"number":return _}})}function Ce(f){return i(f,_=>typeof _=="object"&&typeof _.d=="string"?{d:e.strPosToUni(_.d)}:_)}function Ke(f){let _=!0;return s(f,m=>{typeof m=="object"&&typeof m.d=="number"&&(_=!1)}),_}function be(f){return{name:"text-unicode",uri:"http://sharejs.org/types/text-unicode",trim:o,normalize:a,checkOp:t,create(_=""){if(typeof _!="string")throw Error("Initial data must be a string");return f.create(_)},apply(_,m){t(m);const H=f.builder(_);for(let z=0;z<m.length;z++){const x=m[z];switch(typeof x){case"number":H.skip(x);break;case"string":H.append(x);break;case"object":H.del(n.dlen(x.d));break}}return H.build()},transform:u,compose:h,transformPosition:T,transformSelection:J,isInvertible:Ke,makeInvertible(_,m){return _e(_,m,f)},stripInvertible:Ce,invert:Q,invertWithDoc(_,m){return Q(_e(_,m,f))},isNoop:_=>_.length===0}}n.default=be}(ft)),ft}var nt={},mt;function jt(){if(mt)return nt;mt=1,Object.defineProperty(nt,"__esModule",{value:!0});const n=ht(),e=dt();function t(s,i){return{get:s,getLength(){return s().length},insert(d,a,l){const E=e.strPosToUni(s(),d);return i([E,a],l)},remove(d,a,l){const E=e.strPosToUni(s(),d);return i([E,{d:a}],l)},_onOp(d){n.eachOp(d,(a,l,E)=>{switch(typeof a){case"string":this.onInsert&&this.onInsert(E,a);break;case"object":const G=n.dlen(a.d);this.onRemove&&this.onRemove(E,G)}})},onInsert:null,onRemove:null}}return nt.default=t,t.provides={text:!0},nt}var wt;function $t(){return wt||(wt=1,function(n){var e=Ee&&Ee.__createBinding||(Object.create?function(u,h,T,J){J===void 0&&(J=T),Object.defineProperty(u,J,{enumerable:!0,get:function(){return h[T]}})}:function(u,h,T,J){J===void 0&&(J=T),u[J]=h[T]}),t=Ee&&Ee.__setModuleDefault||(Object.create?function(u,h){Object.defineProperty(u,"default",{enumerable:!0,value:h})}:function(u,h){u.default=h}),s=Ee&&Ee.__importStar||function(u){if(u&&u.__esModule)return u;var h={};if(u!=null)for(var T in u)Object.hasOwnProperty.call(u,T)&&e(h,u,T);return t(h,u),h},i=Ee&&Ee.__importDefault||function(u){return u&&u.__esModule?u:{default:u}};Object.defineProperty(n,"__esModule",{value:!0}),n.type=n.remove=n.insert=void 0;const d=dt(),a=s(ht()),l=i(jt()),E={create(u){return u},toString(u){return u},builder(u){if(typeof u!="string")throw Error("Invalid document snapshot: "+u);const h=[];return{skip(T){let J=d.uniToStrPos(u,T);if(J>u.length)throw Error("The op is too long for this document");h.push(u.slice(0,J)),u=u.slice(J)},append(T){h.push(T)},del(T){u=u.slice(d.uniToStrPos(u,T))},build(){return h.join("")+u}}},slice:a.uniSlice},G=a.default(E),O=Object.assign(Object.assign({},G),{api:l.default});n.type=O,n.insert=(u,h)=>h.length===0?[]:u===0?[h]:[u,h],n.remove=(u,h)=>a.dlen(h)===0?[]:u===0?[{d:h}]:[u,{d:h}];var o=ht();Object.defineProperty(n,"makeType",{enumerable:!0,get:function(){return o.default}})}(ct)),ct}(function(n){var e=Ee&&Ee.__importDefault||function(r){return r&&r.__esModule?r:{default:r}};Object.defineProperty(n,"__esModule",{value:!0}),n.editOp=n.replaceOp=n.insertOp=n.moveOp=n.removeOp=n.type=void 0;const t=e(it),s=e(ot),i=lt,d=ut;function a(r,c){if(!r)throw new Error(c)}n.type={name:"json1",uri:"http://sharejs.org/types/JSONv1",readCursor:i.readCursor,writeCursor:i.writeCursor,create:r=>r,isNoop:r=>r==null,setDebug(r){},registerSubtype:Q,checkValidOp:z,normalize:x,apply:Ae,transformPosition:fe,compose:ie,tryTransform:_t,transform:qt,makeInvertible:Pe,invert:ce,invertWithDoc:Vt,RM_UNEXPECTED_CONTENT:d.ConflictType.RM_UNEXPECTED_CONTENT,DROP_COLLISION:d.ConflictType.DROP_COLLISION,BLACKHOLE:d.ConflictType.BLACKHOLE,transformNoConflict:(r,c,y)=>Nt(()=>!0,r,c,y),typeAllowingConflictsPred:r=>Object.assign(Object.assign({},n.type),{transform:(c,y,D)=>Nt(r,c,y,D)})};const l=r=>r?r.getComponent():null;function E(r){return r&&typeof r=="object"&&!Array.isArray(r)}const G=r=>Array.isArray(r)?r.slice():r!==null&&typeof r=="object"?Object.assign({},r):r,O=r=>r&&(r.p!=null||r.r!==void 0),o=r=>r&&(r.d!=null||r.i!==void 0);function u(r,c){return a(r!=null),typeof c=="number"?(a(Array.isArray(r),"Invalid key - child is not an array"),(r=r.slice()).splice(c,1)):(a(E(r),"Invalid key - child is not an object"),delete(r=Object.assign({},r))[c]),r}function h(r,c,y){return typeof c=="number"?(a(r!=null,"Container is missing for key"),a(Array.isArray(r),"Cannot use numerical key for object container"),a(r.length>=c,"Cannot insert into out of bounds index"),r.splice(c,0,y)):(a(E(r),"Cannot insert into missing item"),a(r[c]===void 0,"Trying to overwrite value at key. Your op needs to remove it first"),r[c]=y),y}n.removeOp=(r,c=!0)=>i.writeCursor().writeAtPath(r,"r",c).get(),n.moveOp=(r,c)=>i.writeCursor().writeMove(r,c).get(),n.insertOp=(r,c)=>i.writeCursor().writeAtPath(r,"i",c).get(),n.replaceOp=(r,c,y)=>i.writeCursor().at(r,D=>{D.write("r",c),D.write("i",y)}).get(),n.editOp=(r,c,y,D=!1)=>i.writeCursor().at(r,b=>_(b,c,y,D)).get();const T=(r,c)=>r!=null&&(typeof c=="number"?Array.isArray(r):typeof r=="object"),J=(r,c)=>T(r,c)?r[c]:void 0,_e={};function Q(r){let c=r.type?r.type:r;c.name&&(_e[c.name]=c),c.uri&&(_e[c.uri]=c)}const Ce=r=>{const c=_e[r];if(c)return c;throw Error("Missing type: "+r)};Q($t());const Ke=(r,c)=>r+c;Q({name:"number",apply:Ke,compose:Ke,invert:r=>-r,transform:r=>r});const be=r=>r==null?null:r.et?Ce(r.et):r.es?_e["text-unicode"]:r.ena!=null?_e.number:null,f=r=>r.es?r.es:r.ena!=null?r.ena:r.e,_=(r,c,y,D=!1)=>{const[b,C]=typeof c=="string"?[Ce(c),c]:[c,c.name];!D&&b.isNoop&&b.isNoop(y)||(C==="number"?r.write("ena",y):C==="text-unicode"?r.write("es",y):(r.write("et",C),r.write("e",y)))};function m(r){a(typeof r=="number"),a(r>=0),a(r===(0|r))}function H(r){typeof r=="number"?m(r):a(typeof r=="string")}function z(r){if(r===null)return;const c=new Set,y=new Set,D=C=>{let $=!0,k=!1;for(let g in C){const v=C[g];if($=!1,a(g==="p"||g==="r"||g==="d"||g==="i"||g==="e"||g==="es"||g==="ena"||g==="et","Invalid component item '"+g+"'"),g==="p")m(v),a(!c.has(v)),c.add(v),a(C.r===void 0);else if(g==="d")m(v),a(!y.has(v)),y.add(v),a(C.i===void 0);else if(g==="e"||g==="es"||g==="ena"){a(!k),k=!0;const I=be(C);a(I,"Missing type in edit"),I.checkValidOp&&I.checkValidOp(f(C))}}a(!$)},b=(C,$,k)=>{if(!Array.isArray(C))throw Error("Op must be null or a list");if(C.length===0)throw Error("Empty descent");$||H(C[0]);let g=1,v=0,I=0;for(let w=0;w<C.length;w++){const j=C[w];if(a(j!=null),Array.isArray(j)){const W=b(j,!1);if(v){const p=typeof I,U=typeof W;p===U?a(I<W,"descent keys are not in order"):a(p==="number"&&U==="string")}I=W,v++,g=3}else typeof j=="object"?(a(g===1,`Prev not scalar - instead ${g}`),D(j),g=2):(a(g!==3),H(j),a(i.isValidPathItem(j),"Invalid path key"),g=1)}return a(v!==1,"Operation makes multiple descents. Remove some []"),a(g===2||g===3),C[0]};b(r,!0),a(c.size===y.size,"Mismatched picks and drops in op");for(let C=0;C<c.size;C++)a(c.has(C)),a(y.has(C))}function x(r){let c=0,y=[];const D=i.writeCursor();return D.mergeTree(r,(b,C)=>{const $=be(b);if($){const g=f(b);_(C,$,$.normalize?$.normalize(g):g)}for(const g of["r","p","i","d"])if(b[g]!==void 0){const v=g==="p"||g==="d"?(k=b[g],y[k]==null&&(y[k]=c++),y[k]):b[g];C.write(g,v)}var k}),D.get()}function Ae(r,c){if(z(c),c===null)return r;const y=[];return function D(b,C){let $=b,k=0,g={root:b},v=0,I=g,w="root";function j(){for(;v<k;v++){let W=C[v];typeof W!="object"&&(a(T(I,w)),I=I[w]=G(I[w]),w=W)}}for(;k<C.length;k++){const W=C[k];if(Array.isArray(W)){const p=D($,W);p!==$&&p!==void 0&&(j(),$=I[w]=p)}else if(typeof W=="object"){W.d!=null?(j(),$=h(I,w,y[W.d])):W.i!==void 0&&(j(),$=h(I,w,W.i));const p=be(W);if(p)j(),$=I[w]=p.apply($,f(W));else if(W.e!==void 0)throw Error("Subtype "+W.et+" undefined")}else $=J($,W)}return g.root}(r=function D(b,C){const $=[];let k=0;for(;k<C.length;k++){const w=C[k];if(Array.isArray(w))break;typeof w!="object"&&($.push(b),b=J(b,w))}for(let w=C.length-1;w>=k;w--)b=D(b,C[w]);for(--k;k>=0;k--){const w=C[k];if(typeof w!="object"){const j=$.pop();b=b===J(j,w)?j:b===void 0?u(j,w):(v=w,I=b,(g=G(g=j))[v]=I,g)}else O(w)&&(a(b!==void 0,"Cannot pick up or remove undefined"),w.p!=null&&(y[w.p]=b),b=void 0)}var g,v,I;return b}(r,c),c)}function fe(r,c){r=r.slice(),z(c);const y=i.readCursor(c);let D,b,C=!1;const $=[];for(let g=0;;g++){const v=r[g],I=y.getComponent();if(I&&(I.r!==void 0?C=!0:I.p!=null&&(C=!1,D=I.p,b=g)),g>=r.length)break;let w=0;const j=i.advancer(y,void 0,(p,U)=>{O(U)&&w++});$.unshift(j);const W=j(v);if(typeof v=="number"&&(r[g]-=w),!W)break}if($.forEach(g=>g.end()),C)return null;const k=()=>{let g=0;if(D!=null){const v=y.getPath();g=v.length,r=v.concat(r.slice(b))}for(;g<r.length;g++){const v=r[g],I=l(y),w=be(I);if(w){const p=f(I);w.transformPosition&&(r[g]=w.transformPosition(r[g],p));break}let j=0;const W=i.advancer(y,(p,U)=>o(U)?~(p-j):p-j,(p,U)=>{o(U)&&j++})(v);if(typeof v=="number"&&(r[g]+=j),!W)break}};return D!=null?y.eachDrop(null,g=>{g===D&&k()}):k(),r}function ie(r,c){if(z(r),z(c),r==null)return c;if(c==null)return r;let y=0;const D=i.readCursor(r),b=i.readCursor(c),C=i.writeCursor(),$=[],k=[],g=[],v=[],I=[],w=[],j=new Set;D.traverse(null,p=>{p.p!=null&&(g[p.p]=D.clone())}),b.traverse(null,p=>{p.d!=null&&(v[p.d]=b.clone())});const W=i.writeCursor();return function p(U,se,ne,K,ae,Ge,me,ve){a(se||ne);const le=l(se),Me=l(ne),Ue=!!Me&&Me.r!==void 0,Fe=!!le&&le.i!==void 0,Se=le?le.d:null,De=Me?Me.p:null,We=(Ge||Ue)&&De==null;if(De!=null)K=v[De],me=k[De]=new i.WriteCursor;else if(Me&&Me.r!==void 0)K=null;else{const P=l(K);P&&P.d!=null&&(K=null)}const ee=l(K);if(Se!=null)if(U=g[Se],ve=$[Se]=new i.WriteCursor,We)Ge&&!Ue&&ve.write("r",!0);else{const P=I[Se]=y++;me.write("d",P)}else if(le&&le.i!==void 0)U=null;else{const P=l(U);P&&P.p!=null&&(U=null)}let M;Fe?(a(ae===void 0),M=le.i):M=ae;const L=(De==null?!Fe||Ge||Ue:M===void 0)?null:me.getComponent();if(De!=null){if(!(ae!==void 0||Fe)){const P=Se!=null?I[Se]:y++;w[De]=P,ve.write("p",P)}}else Ue&&(Fe||ae!==void 0||(Me.r,ve.write("r",Me.r)));const S=We?null:be(le),A=be(ee);if((S||A)&&(S&&S.name,A&&A.name),S&&A){a(S===A);const P=f(le),B=f(ee),pe=S.compose(P,B);_(me,S,pe),j.add(ee)}else S?_(me,S,f(le)):A&&(_(me,A,f(ee)),j.add(ee));const N=typeof M=="object"&&M!=null;let X=!1,Z=0,te=0,ge=0,he=0,ue=0;const Ie=i.advancer(K,(P,B)=>o(B)?he-P-1:P-he,(P,B)=>{o(B)&&he++}),q=i.advancer(U,(P,B)=>O(B)?Z-P-1:P-Z,(P,B)=>{O(B)&&Z++});if(i.eachChildOf(se,ne,(P,B,pe)=>{let we,Le,Ve=P,Ne=P,et=P;if(typeof P=="number"){let ye=P+ge;Le=Ie(ye),Ne=ye+he;let de=P+te;we=q(de),o(l(Le))&&(we=null),Ve=de+Z,et=P+ue,a(Ve>=0,"p1PickKey is negative"),a(Ne>=0,"p2DropKey is negative");const Te=o(l(B)),Be=O(l(pe));(Te||Be&&!We)&&ue--,Te&&te--,Be&&ge--}else we=q(P),Le=Ie(P);ve.descend(Ve),me.descend(Ne);const Ye=N&&!o(l(B))?M[et]:void 0,je=p(we,B,pe,Le,Ye,We,me,ve);var $e,R,oe;N&&!We?Ye!==je&&(X||(M=Array.isArray(M)?M.slice():Object.assign({},M),X=!0),$e=M,oe=je,typeof(R=et)=="number"?(a(Array.isArray($e)),a(R<$e.length)):(a(!Array.isArray($e)),a($e[R]!==void 0)),oe===void 0?typeof R=="number"?$e.splice(R,1):delete $e[R]:$e[R]=oe):a(je===void 0),me.ascend(),ve.ascend()}),q.end(),Ie.end(),L!=null)L.i=M;else if(!Ge&&!Ue&&De==null)return M}(D,D.clone(),b,b.clone(),void 0,!1,C,W),C.reset(),C.mergeTree(W.get()),C.reset(),C.get(),$.map(p=>p.get()),k.map(p=>p.get()),D.traverse(C,(p,U)=>{const se=p.p;if(se!=null){const ne=I[se];ne!=null&&U.write("p",ne);const K=$[se];K&&K.get(),K&&U.mergeTree(K.get())}else p.r!==void 0&&U.write("r",p.r)}),C.reset(),C.get(),b.traverse(C,(p,U)=>{const se=p.d;if(se!=null){const K=w[se];K!=null&&U.write("d",K);const ae=k[se];ae&&U.mergeTree(ae.get())}else p.i!==void 0&&U.write("i",p.i);const ne=be(p);ne&&!j.has(p)&&_(U,ne,f(p))}),C.get()}function ce(r){if(r==null)return null;const c=new i.ReadCursor(r),y=new i.WriteCursor;let D;const b=[],C=[];return function $(k,g,v){const I=k.getComponent();let w,j=!1;if(I){I.p!=null&&(g.write("d",I.p),b[I.p]=k.clone()),I.r!==void 0&&g.write("i",I.r),I.d!=null&&(g.write("p",I.d),v=void 0),I.i!==void 0&&(v=w=I.i);const p=be(I);p&&(v===void 0?(D||(D=new Set),D.add(I)):(f(I),v=p.apply(v,f(I)),j=!0))}let W=0;for(const p of k){g.descend(p);const U=typeof p=="number"?p-W:p,se=J(v,U);o(k.getComponent())&&W++;const ne=$(k,g,se);if(v!==void 0&&ne!==void 0){if(j||(j=!0,v=G(v)),!T(v,U))throw Error("Cannot modify child - invalid operation");v[U]=ne}g.ascend()}if(w===void 0)return j?v:void 0;g.write("r",v)}(c,y,void 0),D&&(y.reset(),function $(k,g,v){const I=g.getComponent();if(I){const p=I.d;if(p!=null&&(k=b[p],v=C[p]=i.writeCursor()),D.has(I)){const U=be(I);if(!U.invert)throw Error(`Cannot invert subtype ${U.name}`);_(v,U,U.invert(f(I)))}}let w=0,j=0;const W=i.advancer(k,(p,U)=>O(U)?w-p-1:p-w,(p,U)=>{O(U)&&w++});for(const p of g)if(typeof p=="number"){const U=p-j,se=W(U),ne=U+w;v.descend(ne),$(se,g,v),o(g.getComponent())&&j++,v.ascend()}else v.descend(p),$(W(p),g,v),v.ascend();W.end()}(c.clone(),c,y),C.length&&(y.reset(),c.traverse(y,($,k)=>{const g=$.p;if(g!=null){const v=C[g];v&&v.get(),v&&k.mergeTree(v.get())}}))),y.get()}const Oe=(r,c)=>r.some(y=>typeof y=="object"&&(Array.isArray(y)?Oe(y,c):c(y)));function Pe(r,c){if(r==null||!Oe(r,g=>{var v;return g.r!==void 0||((v=be(g))===null||v===void 0?void 0:v.makeInvertible)!=null}))return r;const y=new i.ReadCursor(r),D=new i.WriteCursor;let b=!1;const C=[],$=[],k=(g,v,I)=>{const w=g.getComponent();let j=!1;if(w){w.d!=null&&v.write("d",w.d),w.i!==void 0&&v.write("i",w.i);const p=w.p;if(p!=null&&(C[p]=g.clone(),a(I!==void 0,"Operation picks up at an invalid key"),$[p]=I,v.write("p",w.p)),w.r!==void 0&&I===void 0)throw Error("Invalid doc / op in makeInvertible: removed item missing from doc");const U=be(w);U&&(U.makeInvertible?b=!0:_(v,U,f(w),!0))}let W=0;for(const p of g){v.descend(p);const U=typeof p=="number"?p-W:p,se=J(I,U),ne=k(g,v,se);se!==ne&&(j||(j=!0,I=G(I)),ne===void 0?(I=u(I,U),typeof p=="number"&&W++):I[U]=ne),v.ascend()}return w&&(w.r!==void 0?(v.write("r",s.default(I)),I=void 0):w.p!=null&&(I=void 0)),I};return k(y,D,c),D.get(),b&&(D.reset(),function g(v,I,w,j,W){const p=I.getComponent();if(p){p.i!==void 0?(j=p.i,W=!0):p.d!=null&&(j=$[p.d],v=C[p.d],W=!1,p.d);let K=be(p);if(K&&K.makeInvertible){const ae=f(p);_(w,K,K.makeInvertible(ae,j),!0)}}let U=0,se=0;const ne=i.advancer(v,(K,ae)=>O(ae)?U-K-1:K-U,(K,ae)=>{O(ae)&&U++});for(const K of I)if(typeof K=="number"){const ae=K-se,Ge=ne(ae),me=ae+U,ve=J(j,W?ae:me);w.descend(K),g(Ge,I,w,ve,W),o(I.getComponent())&&se++,w.ascend()}else{const ae=J(j,K);w.descend(K),g(ne(K),I,w,ae,W),w.ascend()}ne.end()}(y.clone(),y,D,c,!1)),D.get()}function Vt(r,c){return ce(Pe(r,c))}const pt=r=>{if(r==null)return null;const c=r.slice();for(let y=0;y<r.length;y++){const D=c[y];Array.isArray(D)&&(c[y]=pt(D))}return c};function _t(r,c,y){a(y==="left"||y==="right","Direction must be left or right");const D=y==="left"?0:1;if(c==null)return{ok:!0,result:r};z(r),z(c);let b=null;const C=[],$=[],k=[],g=[],v=[],I=[],w=[],j=[],W=[],p=[],U=[],se=[],ne=[],K=[],ae=[];let Ge=0;const me=i.readCursor(r),ve=i.readCursor(c),le=i.writeCursor();if(function ee(M,L=null,S){const A=l(L);A&&(A.r!==void 0?S=L.clone():A.p!=null&&(S=null,I[A.p]=M.clone()));const N=M.getComponent();let X;N&&(X=N.p)!=null&&(v[X]=L?L.clone():null,k[X]=M.clone(),S&&(p[X]=!0,W[X]=S),A&&A.p!=null&&(K[X]=A.p));const Z=i.advancer(L);for(const te of M)ee(M,Z(te),S);Z.end()}(ve,me,null),function ee(M,L,S,A,N){const X=S.getComponent();let Z,te=!1;X&&((Z=X.d)!=null?(g[Z]=S.clone(),A!=null&&(ae[A]==null&&(ae[A]=[]),ae[A].push(Z)),M=v[Z]||null,L=k[Z]||null,p[Z]?(N&&(U[Z]=!0),N=W[Z]||null):!N||D!==1&&K[Z]!=null||b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.moveOp(L.getPath(),S.getPath())}),te=!0):X.i!==void 0&&(M=L=null,te=!0,N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.insertOp(S.getPath(),X.i)})));const ge=l(M);ge&&(ge.r!==void 0?N=M.clone():ge.p!=null&&(ge.p,A=ge.p,N=null));const he=be(X);he&&N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.editOp(S.getPath(),he,f(X),!0)});let ue=0,Ie=0;const q=i.advancer(L,(B,pe)=>O(pe)?ue-B-1:B-ue,(B,pe)=>{O(pe)&&ue++}),P=i.advancer(M);for(const B of S)if(typeof B=="number"){const pe=B-Ie,we=q(pe);Ie+=+ee(P(pe+ue),we,S,A,N)}else{const pe=q(B);ee(P(B),pe,S,A,N)}return q.end(),P.end(),te}(me,ve,ve.clone(),null,null),g.map(ee=>ee&&ee.get()),b)return{ok:!1,conflict:b};U.map(ee=>!!ee);const Me=[];let Ue=null;(function ee(M,L,S,A,N){let X=!1;const Z=l(L);if(O(Z)){const q=Z.p;q!=null?(S=g[q],A=se[q]=i.writeCursor(),X=!0,N=null):(S=null,N=L.clone())}else o(l(S))&&(S=null);const te=M.getComponent();if(te){const q=te.p;q!=null?(N&&(j[q]=N),Me[q]=N||D===1&&X?null:A.getComponent(),C[q]=M.clone(),S&&(w[q]=S.clone())):te.r!==void 0&&(N||A.write("r",!0),(N||X)&&(Ue==null&&(Ue=new Set),Ue.add(te)))}let ge=0,he=0;const ue=i.advancer(L,void 0,(q,P)=>{O(P)&&ge++}),Ie=i.advancer(S,(q,P)=>o(P)?~(q-he):q-he,(q,P)=>{o(P)&&he++});if(M)for(const q of M)if(typeof q=="string"){const P=ue(q),B=Ie(q);A.descend(q),ee(M,P,B,A,N),A.ascend()}else{const P=ue(q),B=q-ge,pe=O(l(P))?null:Ie(B),we=B+he;a(we>=0),A.descend(we),ee(M,P,pe,A,N),A.ascend()}ue.end(),Ie.end()})(me,ve,ve.clone(),le,null),le.reset();let Fe=[];if(function ee(M,L,S,A,N,X){a(L);const Z=L.getComponent();let te=l(A),ge=!1;const he=(R,oe,ye)=>R?n.moveOp(R.getPath(),oe.getPath()):n.insertOp(oe.getPath(),ye.i);if(o(Z)){const R=Z.d;R!=null&&($[R]=L.clone());const oe=R!=null?Me[R]:null;let ye=!1;if(Z.i!==void 0||R!=null&&oe){let de;te&&(te.i!==void 0||(de=te.d)!=null&&!p[de])&&(ye=de!=null?R!=null&&R===K[de]:t.default(te.i,Z.i),ye||de!=null&&D!==1&&K[de]!=null||b==null&&(b={type:d.ConflictType.DROP_COLLISION,op1:he(R!=null?C[R]:null,L,Z),op2:he(de!=null?k[de]:null,A,te)})),ye||(X?b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:he(R!=null?C[R]:null,L,Z),op2:n.removeOp(X.getPath())}):(R!=null?(Fe[Ge]=R,N.write("d",oe.p=Ge++)):N.write("i",s.default(Z.i)),ge=!0))}else if(R!=null&&!oe){const de=j[R];de&&(X=de.clone())}R!=null?(M=C[R],S=I[R],A=w[R]):Z.i!==void 0&&(M=S=null,ye||(A=null))}else O(l(M))&&(M=S=A=null);const ue=l(M),Ie=l(S);if(O(Ie)){const R=Ie.p;Ie.r!==void 0&&(!ue||ue.r===void 0)||p[R]?(A=null,X=S.clone()):R!=null&&(A=g[R],D!==1&&K[R]!=null||((N=ne[R])||(N=ne[R]=i.writeCursor()),N.reset(),X=null))}else!o(Z)&&o(te)&&(A=null);te=A!=null?A.getComponent():null;const q=be(Z);if(q){const R=f(Z);if(X)b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.editOp(L.getPath(),q,R,!0),op2:n.removeOp(X.getPath())});else{const oe=be(te);let ye;if(oe){if(q!==oe)throw Error("Transforming incompatible types");const de=f(te);ye=q.transform(R,de,y)}else ye=s.default(R);_(N,q,ye)}}let P=0,B=0,pe=0,we=0,Le=0,Ve=0,Ne=M!=null&&M.descendFirst(),et=Ne;const Ye=i.advancer(S,void 0,(R,oe)=>{O(oe)&&pe++});let je=A!=null&&A.descendFirst(),$e=je;for(const R of L)if(typeof R=="number"){let oe;const ye=o(L.getComponent()),de=R-B;{let He;for(;Ne&&typeof(He=M.getKey())=="number";){He+=P;const Re=M.getComponent(),Je=O(Re);if(He>de||He===de&&(!Je||D===0&&ye))break;if(Je){P--;const qe=Re.p;K.includes(qe),Re.d,l(ne[Re.d]),O(l(ne[Re.d])),(Re.r===void 0||Ue&&Ue.has(Re))&&(qe==null||!Me[qe]||D!==1&&K.includes(qe))||Le--}Ne=M.nextSibling()}oe=Ne&&He===de?M:null}const Te=de-P;let Be=Ye(Te);const Ot=Te-pe;let rt=null;{let He,Re;for(;je&&typeof(He=A.getKey())=="number";){Re=He-we;const Je=A.getComponent(),qe=o(Je);if(Re>Ot)break;if(Re===Ot){if(!qe){rt=A;break}{if(D===0&&ye){rt=A;break}const ze=Be&&O(Be.getComponent());if(D===0&&ze)break}}if(qe){const ze=Je.d;K[ze],Je.i===void 0&&(p[ze]||K[ze]!=null&&D!==1)?(p[ze]||K[ze]!=null&&D===0)&&(we++,Ve--):we++}je=A.nextSibling()}}const Tt=Ot+we+Le+Ve;a(Tt>=0,"trying to descend to a negative index"),N.descend(Tt),ye&&(oe=Be=rt=null,B++),ee(oe,L,Be,rt,N,X)&&Ve++,N.ascend()}else{let oe;for(;Ne&&(oe=M.getKey(),typeof oe!="string"||!(oe>R||oe===R));)Ne=M.nextSibling();const ye=Ne&&oe===R?M:null,de=Ye(R);let Te;for(;je&&(Te=A.getKey(),typeof Te!="string"||!(Te>R||Te===R));)je=A.nextSibling();const Be=je&&Te===R?A:null;N.descend(R),ee(ye,L,de,Be,N,X),N.ascend()}return Ye.end(),et&&M.ascend(),$e&&A.ascend(),ge}(me,me.clone(),ve,ve.clone(),le,null),b)return{ok:!1,conflict:b};le.reset();const Se=(ee,M,L)=>ee.traverse(M,(S,A)=>{S.d!=null&&L(S.d,ee,A)});(p.length||se.length)&&(Se(ve,le,(ee,M,L)=>{p[ee]&&!U[ee]&&L.write("r",!0),se[ee]&&L.mergeTree(se[ee].get())}),le.reset());const De=[],We=[];if((ne.length||p.length)&&!b){const ee=i.readCursor(pt(le.get()));if(Se(ee,null,(M,L)=>{De[M]=L.clone()}),ne.forEach(M=>{M&&Se(i.readCursor(M.get()),null,(L,S)=>{De[L]=S.clone()})}),function M(L,S,A,N,X,Z){const te=l(S);if(te&&O(te))if(te.p!=null){const P=te.p;De[P].getPath(),A=De[P],N=We[P]=i.writeCursor()}else te.r!==void 0&&(A=null);else o(l(A))&&(A=null);const ge=L.getComponent();if(ge){let P;if((P=ge.d)!=null){const B=ne[P];B&&(B.get(),N.mergeTree(B.get()),A=i.readCursor(B.get()))}}let he=0,ue=0;const Ie=i.advancer(S,void 0,(P,B)=>{O(B)&&he--}),q=i.advancer(A,(P,B)=>o(B)?-(P-ue)-1:P-ue,(P,B)=>{o(B)&&ue++});for(const P of L)if(typeof P=="number"){const B=Ie(P),pe=P+he,we=q(pe),Le=pe+ue;N.descend(Le),M(L,B,we,N),N.ascend()}else N.descend(P),M(L,Ie(P),q(P),N),N.ascend();Ie.end(),q.end()}(ve,ee,ee.clone(),le),le.reset(),b)return{ok:!1,conflict:b};if(le.get(),We.length){const M=We.map(S=>S?S.get():null),L=i.readCursor(pt(le.get()));if(Se(L,le,(S,A,N)=>{const X=M[S];X&&(N.mergeTree(X),M[S]=null)}),M.find(S=>S)){const S=i.writeCursor(),A=i.writeCursor();let N=0,X=0;M.forEach(Z=>{Z!=null&&Se(i.readCursor(Z),null,te=>{const ge=Fe[te];S.writeMove(C[ge].getPath(),$[ge].getPath(),N++);const he=ae[ge];he&&he.forEach(ue=>{p[ue]||D!==1&&K[ue]!=null||A.writeMove(k[ue].getPath(),g[ue].getPath(),X++)})})}),b={type:d.ConflictType.BLACKHOLE,op1:S.get(),op2:A.get()}}}}return b?{ok:!1,conflict:b}:{ok:!0,result:le.get()}}const Ut=r=>{const c=new Error("Transform detected write conflict");throw c.conflict=r,c.type=c.name="writeConflict",c};function qt(r,c,y){const D=_t(r,c,y);if(D.ok)return D.result;Ut(D.conflict)}const Ze=r=>{const c=i.writeCursor();return i.readCursor(r).traverse(c,(y,D)=>{(o(y)||be(y))&&D.write("r",!0)}),c.get()},zt=(r,c)=>{const{type:y,op1:D,op2:b}=r;switch(y){case d.ConflictType.DROP_COLLISION:return c==="left"?[null,Ze(b)]:[Ze(D),null];case d.ConflictType.RM_UNEXPECTED_CONTENT:let C=!1;return i.readCursor(D).traverse(null,$=>{$.r!==void 0&&(C=!0)}),C?[null,Ze(b)]:[Ze(D),null];case d.ConflictType.BLACKHOLE:return[Ze(D),Ze(b)];default:throw Error("Unrecognised conflict: "+y)}};function Nt(r,c,y,D){let b=null;for(;;){const C=_t(c,y,D);if(C.ok)return ie(b,C.result);{const{conflict:$}=C;r($)||Ut($);const[k,g]=zt($,D);c=ie(x(c),k),y=ie(x(y),g),b=ie(b,g)}}}})(yt),function(n){var e=Ee&&Ee.__createBinding||(Object.create?function(d,a,l,E){E===void 0&&(E=l),Object.defineProperty(d,E,{enumerable:!0,get:function(){return a[l]}})}:function(d,a,l,E){E===void 0&&(E=l),d[E]=a[l]}),t=Ee&&Ee.__exportStar||function(d,a){for(var l in d)l!=="default"&&!a.hasOwnProperty(l)&&e(a,d,l)};Object.defineProperty(n,"__esModule",{value:!0}),t(yt,n);var s=lt;Object.defineProperty(n,"ReadCursor",{enumerable:!0,get:function(){return s.ReadCursor}}),Object.defineProperty(n,"WriteCursor",{enumerable:!0,get:function(){return s.WriteCursor}});var i=ut;Object.defineProperty(n,"ConflictType",{enumerable:!0,get:function(){return i.ConflictType}})}(F);class Ct{constructor(){V(this,"drawingManagerData",{});V(this,"_oldDrawingManagerData",{});V(this,"_focusDrawings",[]);V(this,"_remove$",new re.Subject);V(this,"remove$",this._remove$.asObservable());V(this,"_add$",new re.Subject);V(this,"add$",this._add$.asObservable());V(this,"_update$",new re.Subject);V(this,"update$",this._update$.asObservable());V(this,"_order$",new re.Subject);V(this,"order$",this._order$.asObservable());V(this,"_group$",new re.Subject);V(this,"group$",this._group$.asObservable());V(this,"_ungroup$",new re.Subject);V(this,"ungroup$",this._ungroup$.asObservable());V(this,"_refreshTransform$",new re.Subject);V(this,"refreshTransform$",this._refreshTransform$.asObservable());V(this,"_visible$",new re.Subject);V(this,"visible$",this._visible$.asObservable());V(this,"_focus$",new re.Subject);V(this,"focus$",this._focus$.asObservable());V(this,"_featurePluginUpdate$",new re.Subject);V(this,"featurePluginUpdate$",this._featurePluginUpdate$.asObservable());V(this,"_featurePluginAdd$",new re.Subject);V(this,"featurePluginAdd$",this._featurePluginAdd$.asObservable());V(this,"_featurePluginRemove$",new re.Subject);V(this,"featurePluginRemove$",this._featurePluginRemove$.asObservable());V(this,"_featurePluginOrderUpdate$",new re.Subject);V(this,"featurePluginOrderUpdate$",this._featurePluginOrderUpdate$.asObservable());V(this,"_featurePluginGroupUpdate$",new re.Subject);V(this,"featurePluginGroupUpdate$",this._featurePluginGroupUpdate$.asObservable());V(this,"_featurePluginUngroupUpdate$",new re.Subject);V(this,"featurePluginUngroupUpdate$",this._featurePluginUngroupUpdate$.asObservable());V(this,"_visible",!0);V(this,"_editable",!0)}dispose(){this._remove$.complete(),this._add$.complete(),this._update$.complete(),this._order$.complete(),this._focus$.complete(),this._featurePluginUpdate$.complete(),this._featurePluginAdd$.complete(),this._featurePluginRemove$.complete(),this._featurePluginOrderUpdate$.complete(),this.drawingManagerData={},this._oldDrawingManagerData={}}visibleNotification(e){this._visible$.next(e)}refreshTransform(e){e.forEach(t=>{if(this.getDrawingByParam(t)==null)return;const i=this._getCurrentBySearch(t);i!=null&&(i.transform=t.transform)}),this.refreshTransformNotification(e)}getDrawingDataForUnit(e){return this.drawingManagerData[e]}removeDrawingDataForUnit(e){const t=this.drawingManagerData[e];if(t==null)return;delete this.drawingManagerData[e];const s=[];Object.keys(t).forEach(i=>{const d=t[i];(d==null?void 0:d.data)!=null&&Object.keys(d.data).forEach(a=>{s.push({unitId:e,subUnitId:i,drawingId:a})})}),s.length>0&&this.removeNotification(s)}registerDrawingData(e,t){this.drawingManagerData[e]=t}initializeNotification(e){const t=[],s=this.drawingManagerData[e];s!=null&&(Object.keys(s).forEach(i=>{this._establishDrawingMap(e,i);const d=s[i];Object.keys(d.data).forEach(a=>{const l=d.data[a];l.unitId=e,l.subUnitId=i,t.push(l)})}),t.length>0&&this.addNotification(t))}getDrawingData(e,t){return this._getDrawingData(e,t)}setDrawingData(e,t,s){this.drawingManagerData[e][t].data=s}getBatchAddOp(e){const t=[],s=[],i=[];e.forEach(G=>{const{op:O,invertOp:o}=this._addByParam(G);t.push({unitId:G.unitId,subUnitId:G.subUnitId,drawingId:G.drawingId}),s.push(O),i.push(o)});const d=s.reduce(F.type.compose,null),a=i.reduce(F.type.compose,null),{unitId:l,subUnitId:E}=e[0];return{undo:a,redo:d,unitId:l,subUnitId:E,objects:t}}getBatchRemoveOp(e){const t=[],s=[];e.forEach(E=>{const{op:G,invertOp:O}=this._removeByParam(E);t.push(G),s.push(O)});const i=t.reduce(F.type.compose,null),d=s.reduce(F.type.compose,null),{unitId:a,subUnitId:l}=e[0];return{undo:d,redo:i,unitId:a,subUnitId:l,objects:e}}getBatchUpdateOp(e){const t=[],s=[],i=[];e.forEach(G=>{const{op:O,invertOp:o}=this._updateByParam(G);t.push({unitId:G.unitId,subUnitId:G.subUnitId,drawingId:G.drawingId}),s.push(O),i.push(o)});const d=s.reduce(F.type.compose,null),a=i.reduce(F.type.compose,null),{unitId:l,subUnitId:E}=e[0];return{undo:a,redo:d,unitId:l,subUnitId:E,objects:t}}removeNotification(e){this._remove$.next(e)}addNotification(e){this._add$.next(e)}updateNotification(e){this._update$.next(e)}orderNotification(e){this._order$.next(e)}groupUpdateNotification(e){this._group$.next(e)}ungroupUpdateNotification(e){this._ungroup$.next(e)}refreshTransformNotification(e){this._refreshTransform$.next(e)}getGroupDrawingOp(e){const t=[],{unitId:s,subUnitId:i}=e[0].parent;e.forEach(l=>{t.push(this._getGroupDrawingOp(l))});const d=t.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(d,this.drawingManagerData),redo:d,unitId:s,subUnitId:i,objects:e}}getUngroupDrawingOp(e){const t=[],{unitId:s,subUnitId:i}=e[0].parent;e.forEach(l=>{t.push(this._getUngroupDrawingOp(l))});const d=t.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(d,this.drawingManagerData),redo:d,unitId:s,subUnitId:i,objects:e}}getDrawingsByGroup(e){const{unitId:t,subUnitId:s,drawingId:i}=e;if(this.getDrawingByParam({unitId:t,subUnitId:s,drawingId:i})==null)return[];const a=this._getDrawingData(t,s),l=[];return Object.keys(a).forEach(E=>{const G=a[E];G.groupId===i&&l.push(G)}),l}_getGroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:a}=t,l=[];l.push(F.insertOp([i,d,"data",a],t));let E=Number.NEGATIVE_INFINITY;return s.forEach(G=>{const{unitId:O,subUnitId:o,drawingId:u}=G,h=this._hasDrawingOrder({unitId:O,subUnitId:o,drawingId:u});E=Math.max(E,h),l.push(...this._getUpdateParamCompareOp(G,this.getDrawingByParam({unitId:O,subUnitId:o,drawingId:u})))}),E===Number.NEGATIVE_INFINITY&&(E=this._getDrawingOrder(i,d).length),l.push(F.insertOp([i,d,"order",E],a)),l.reduce(F.type.compose,null)}_getUngroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:a}=t,l=[];return s.forEach(E=>{const{unitId:G,subUnitId:O,drawingId:o}=E;l.push(...this._getUpdateParamCompareOp(E,this.getDrawingByParam({unitId:G,subUnitId:O,drawingId:o})))}),l.push(F.removeOp([i,d,"data",a],!0)),l.push(F.removeOp([i,d,"order",this._getDrawingOrder(i,d).indexOf(a)],!0)),l.reduce(F.type.compose,null)}applyJson1(e,t,s){this._establishDrawingMap(e,t),this._oldDrawingManagerData={...this.drawingManagerData},this.drawingManagerData=F.type.apply(this.drawingManagerData,s)}featurePluginUpdateNotification(e){this._featurePluginUpdate$.next(e)}featurePluginOrderUpdateNotification(e){this._featurePluginOrderUpdate$.next(e)}featurePluginAddNotification(e){this._featurePluginAdd$.next(e)}featurePluginRemoveNotification(e){this._featurePluginRemove$.next(e)}featurePluginGroupUpdateNotification(e){this._featurePluginGroupUpdate$.next(e)}featurePluginUngroupUpdateNotification(e){this._featurePluginUngroupUpdate$.next(e)}getDrawingByParam(e){return this._getCurrentBySearch(e)}getOldDrawingByParam(e){return this._getOldBySearch(e)}getDrawingOKey(e){const[t,s,i]=e.split("#-#");return this._getCurrentBySearch({unitId:t,subUnitId:s,drawingId:i})}focusDrawing(e){if(e==null){this._focusDrawings=[],this._focus$.next([]);return}const t=[];e.forEach(s=>{var E;const{unitId:i,subUnitId:d,drawingId:a}=s,l=(E=this._getDrawingData(i,d))==null?void 0:E[a];l!=null&&t.push(l)}),t.length>0&&(this._focusDrawings=t,this._focus$.next(t))}getFocusDrawings(){const e=[];return this._focusDrawings.forEach(t=>{var l;const{unitId:s,subUnitId:i,drawingId:d}=t,a=(l=this._getDrawingData(s,i))==null?void 0:l[d];a!=null&&e.push(a)}),e}getDrawingOrder(e,t){return this._getDrawingOrder(e,t)}setDrawingOrder(e,t,s){this.drawingManagerData[e][t].order=s}orderUpdateNotification(e){this._order$.next(e)}getForwardDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=[],a=this.getDrawingOrder(t,s),l=[...i];i.forEach(O=>{const o=this._hasDrawingOrder({unitId:t,subUnitId:s,drawingId:O});if(o===-1||o===a.length-1)return;const u=F.moveOp([t,s,"order",o],[t,s,"order",o+1]);d.push(u),l.includes(a[o+1])||l.push(a[o+1])});const E=d.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(E,this.drawingManagerData),redo:E,unitId:t,subUnitId:s,objects:{...e,drawingIds:l}}}getBackwardDrawingOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=[],a=this.getDrawingOrder(t,s),l=[...i];i.forEach(O=>{const o=this._hasDrawingOrder({unitId:t,subUnitId:s,drawingId:O});if(o===-1||o===0)return;const u=F.moveOp([t,s,"order",o],[t,s,"order",o-1]);d.push(u),l.includes(a[o-1])||l.push(a[o-1])});const E=d.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(E,this.drawingManagerData),redo:E,unitId:t,subUnitId:s,objects:{...e,drawingIds:l}}}getFrontDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=this._getOrderFromSearchParams(t,s,i),a=[...i],l=this.getDrawingOrder(t,s),E=[];d.forEach(o=>{const{drawingId:u}=o,h=this._getDrawingCount(t,s)-1,T=F.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(u)],[t,s,"order",h]);E.push(T),a.includes(l[h])||a.push(l[h])});const G=E.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(G,this.drawingManagerData),redo:G,unitId:t,subUnitId:s,objects:{...e,drawingIds:a}}}getBackDrawingsOp(e){const{unitId:t,subUnitId:s,drawingIds:i}=e,d=this._getOrderFromSearchParams(t,s,i,!0),a=[...i],l=this.getDrawingOrder(t,s),E=[];d.forEach(o=>{const{drawingId:u}=o,h=F.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(u)],[t,s,"order",0]);E.push(h),a.includes(l[0])||a.push(l[0])});const G=E.reduce(F.type.compose,null);return{undo:F.type.invertWithDoc(G,this.drawingManagerData),redo:G,unitId:t,subUnitId:s,objects:{...e,drawingIds:a}}}_getDrawingCount(e,t){return this.getDrawingOrder(e,t).length||0}_getOrderFromSearchParams(e,t,s,i=!1){return s.map(d=>{const a=this._hasDrawingOrder({unitId:e,subUnitId:t,drawingId:d});return{drawingId:d,zIndex:a}}).sort(i===!1?ke.sortRules:ke.sortRulesByDesc)}_hasDrawingOrder(e){if(e==null)return-1;const{unitId:t,subUnitId:s,drawingId:i}=e;return this._establishDrawingMap(t,s),this._getDrawingOrder(t,s).indexOf(i)}_getCurrentBySearch(e){var d,a,l;if(e==null)return;const{unitId:t,subUnitId:s,drawingId:i}=e;return(l=(a=(d=this.drawingManagerData[t])==null?void 0:d[s])==null?void 0:a.data)==null?void 0:l[i]}_getOldBySearch(e){var d,a,l;if(e==null)return;const{unitId:t,subUnitId:s,drawingId:i}=e;return(l=(a=(d=this._oldDrawingManagerData[t])==null?void 0:d[s])==null?void 0:a.data)==null?void 0:l[i]}_establishDrawingMap(e,t,s){var i;return this.drawingManagerData[e]||(this.drawingManagerData[e]={}),this.drawingManagerData[e][t]||(this.drawingManagerData[e][t]={data:{},order:[]}),s==null?null:(i=this.drawingManagerData[e][t].data)==null?void 0:i[s]}_addByParam(e){const{unitId:t,subUnitId:s,drawingId:i}=e;this._establishDrawingMap(t,s,i);const d=F.insertOp([t,s,"data",i],e),a=F.insertOp([t,s,"order",this._getDrawingOrder(t,s).length],i),l=[d,a].reduce(F.type.compose,null),E=F.type.invertWithDoc(l,this.drawingManagerData);return{op:l,invertOp:E}}_removeByParam(e){if(e==null)return{op:[],invertOp:[]};const{unitId:t,subUnitId:s,drawingId:i}=e;if(this._establishDrawingMap(t,s,i)==null)return{op:[],invertOp:[]};const a=F.removeOp([t,s,"data",i],!0),l=F.removeOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(i)],!0),E=[a,l].reduce(F.type.compose,null),G=F.type.invertWithDoc(E,this.drawingManagerData);return{op:E,invertOp:G}}_updateByParam(e){const{unitId:t,subUnitId:s,drawingId:i}=e,d=this._establishDrawingMap(t,s,i);if(d==null)return{op:[],invertOp:[]};const l=this._getUpdateParamCompareOp(e,d).reduce(F.type.compose,null),E=F.type.invertWithDoc(l,this.drawingManagerData);return{op:l,invertOp:E}}_getUpdateParamCompareOp(e,t){const{unitId:s,subUnitId:i,drawingId:d}=e,a=[];return Object.keys(e).forEach(l=>{const E=e[l],G=t[l];G!==E&&a.push(F.replaceOp([s,i,"data",d,l],G,E))}),a}_getDrawingData(e,t){var s,i;return((i=(s=this.drawingManagerData[e])==null?void 0:s[t])==null?void 0:i.data)||{}}_getDrawingOrder(e,t){var s,i;return((i=(s=this.drawingManagerData[e])==null?void 0:s[t])==null?void 0:i.order)||[]}getDrawingVisible(){return this._visible}getDrawingEditable(){return this._editable}setDrawingVisible(e){this._visible=e}setDrawingEditable(e){this._editable=e}}class Et extends Ct{}function Gt(n){const{unitId:e,subUnitId:t,drawingId:s}=n;return`${e}#-#${t}#-#${s}`}const Wt=async n=>new Promise((e,t)=>{const s=new Image;s.src=n,s.onload=()=>{e({width:s.width,height:s.height,image:s})},s.onerror=i=>{t(i)}});var Qe=(n=>(n.URL="URL",n.UUID="UUID",n.BASE64="BASE64",n))(Qe||{}),Xe=(n=>(n.SUCCUSS="0",n.ERROR_EXCEED_SIZE="1",n.ERROR_IMAGE_TYPE="2",n.ERROR_UPLOAD_COUNT_LIMIT="3",n.ERROR_IMAGE="4",n))(Xe||{});const Dt=tt.createIdentifier("core.image-io.service");class At{constructor(){V(this,"_waitCount",0);V(this,"_change$",new re.Subject);V(this,"change$",this._change$);V(this,"_imageSourceCache",new Map)}setWaitCount(e){this._waitCount=e,this._change$.next(e)}getImageSourceCache(e,t){if(t===Qe.BASE64){const s=new Image;return s.src=e,s}return this._imageSourceCache.get(e)}addImageSourceCache(e,t,s){t===Qe.BASE64||s==null||this._imageSourceCache.set(e,s)}async getImage(e){return Promise.resolve(e)}async saveImage(e){return new Promise((t,s)=>{if(!vt.includes(e.type)){s(new Error(Xe.ERROR_IMAGE_TYPE)),this._decreaseWaiting();return}if(e.size>5242880){s(new Error(Xe.ERROR_EXCEED_SIZE)),this._decreaseWaiting();return}const i=new FileReader;i.readAsDataURL(e),i.onload=d=>{var E;const a=(E=d.target)==null?void 0:E.result;if(a==null){s(new Error(Xe.ERROR_IMAGE)),this._decreaseWaiting();return}const l=ke.Tools.generateRandomId(6);t({imageId:l,imageSourceType:Qe.BASE64,source:a,base64Cache:a,status:Xe.SUCCUSS}),this._decreaseWaiting()}})}_decreaseWaiting(){this._waitCount-=1,this._change$.next(this._waitCount)}}const Lt="__default_document_sub_component_id20231101__";var Pt=(n=>(n[n.forward=0]="forward",n[n.backward=1]="backward",n[n.front=2]="front",n[n.back=3]="back",n))(Pt||{}),Mt=(n=>(n[n.UNRECOGNIZED=-1]="UNRECOGNIZED",n[n.DRAWING_IMAGE=0]="DRAWING_IMAGE",n[n.DRAWING_SHAPE=1]="DRAWING_SHAPE",n[n.DRAWING_CHART=2]="DRAWING_CHART",n[n.DRAWING_TABLE=3]="DRAWING_TABLE",n[n.DRAWING_SMART_ART=4]="DRAWING_SMART_ART",n[n.DRAWING_VIDEO=5]="DRAWING_VIDEO",n[n.DRAWING_GROUP=6]="DRAWING_GROUP",n[n.DRAWING_UNIT=7]="DRAWING_UNIT",n[n.DRAWING_DOM=8]="DRAWING_DOM",n))(Mt||{});const St=tt.createIdentifier("univer.drawing-manager.service");var Bt=Object.defineProperty,Ht=Object.getOwnPropertyDescriptor,xt=(n,e,t,s)=>{for(var i=s>1?void 0:s?Ht(e,t):e,d=n.length-1,a;d>=0;d--)(a=n[d])&&(i=(s?a(e,t,i):a(i))||i);return s&&i&&Bt(e,t,i),i},Kt=(n,e)=>(t,s)=>e(t,s,n);const Ft="DRAWING_PLUGIN";Y.UniverDrawingPlugin=(gt=class extends ke.Plugin{constructor(e,t){super(),this._config=e,this._injector=t}onStarting(e){this._initDependencies(e)}_initDependencies(e){var i;const t=[[Dt,{useClass:At}],[St,{useClass:Et}]];ke.mergeOverrideWithDependencies(t,(i=this._config)==null?void 0:i.override).forEach(d=>e.add(d))}},V(gt,"pluginName",Ft),gt),Y.UniverDrawingPlugin=xt([Kt(1,tt.Inject(tt.Injector))],Y.UniverDrawingPlugin),Y.ArrangeTypeEnum=Pt,Y.DEFAULT_DOCUMENT_SUB_COMPONENT_ID=Lt,Y.DRAWING_IMAGE_ALLOW_IMAGE_LIST=vt,Y.DRAWING_IMAGE_ALLOW_SIZE=5242880,Y.DRAWING_IMAGE_COUNT_LIMIT=10,Y.DRAWING_IMAGE_HEIGHT_LIMIT=500,Y.DRAWING_IMAGE_WIDTH_LIMIT=500,Y.DrawingManagerService=Et,Y.DrawingTypeEnum=Mt,Y.IDrawingManagerService=St,Y.IImageIoService=Dt,Y.ImageIoService=At,Y.ImageSourceType=Qe,Y.ImageUploadStatusType=Xe,Y.UnitDrawingService=Ct,Y.getDrawingShapeKeyByDrawingSearch=Gt,Y.getImageSize=Wt,Object.defineProperty(Y,Symbol.toStringTag,{value:"Module"})});

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@univerjs/drawing",
-  "version": "0.2.2",
+  "version": "0.2.3",
   "private": false,
   "description": "",
   "author": "DreamNum <developer@univer.ai>",
@@ -46,7 +46,7 @@
   "peerDependencies": {
     "@wendellhu/redi": "0.15.5",
     "rxjs": ">=7.0.0",
-    "@univerjs/core": "0.2.2"
+    "@univerjs/core": "0.2.3"
   },
   "dependencies": {
     "@univerjs/icons": "^0.1.58",
@@ -59,8 +59,8 @@
     "typescript": "^5.5.3",
     "vite": "^5.3.3",
     "vitest": "^1.6.0",
-    "@univerjs/core": "0.2.2",
-    "@univerjs/shared": "0.2.2"
+    "@univerjs/core": "0.2.3",
+    "@univerjs/shared": "0.2.3"
   },
   "univerSpace": {
     ".": {