@univerjs/drawing 0.2.3 → 0.2.4-alpha.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (7) hide show
  1. package/lib/cjs/index.js +1 -1
  2. package/lib/es/index.js +14 -15
  3. package/lib/types/plugin.d.ts +1 -2
  4. package/lib/types/services/drawing-manager.service.d.ts +2 -3
  5. package/lib/types/services/image-io.service.d.ts +1 -1
  6. package/lib/umd/index.js +1 -1
  7. package/package.json +7 -9
package/lib/cjs/index.js CHANGED
@@ -1 +1 @@
1
- "use strict";var $t=Object.defineProperty;var Wt=(n,e,t)=>e in n?$t(n,e,{enumerable:!0,configurable:!0,writable:!0,value:t}):n[e]=t;var F=(n,e,t)=>Wt(n,typeof e!="symbol"?e+"":e,t);Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const we=require("rxjs"),Qe=require("@univerjs/core"),nt=require("@wendellhu/redi"),Gt=500,Bt=500,xt=10,Ct=5*1024*1024,Et=["image/png","image/jpeg","image/jpg","image/gif","image/bmp"];var Ce=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},V={},Dt={},dt={};Object.defineProperty(dt,"__esModule",{value:!0});function Lt(n,e){if(Array.isArray(e))return!1;for(let t in n)if(!ft(n[t],e[t]))return!1;for(let t in e)if(n[t]===void 0)return!1;return!0}function Ht(n,e){if(!Array.isArray(e)||n.length!==e.length)return!1;for(let t=0;t<n.length;t++)if(!ft(n[t],e[t]))return!1;return!0}function ft(n,e){return n===e?!0:n===null||e===null||typeof n!="object"||typeof e!="object"?!1:Array.isArray(n)?Ht(n,e):Lt(n,e)}dt.default=ft;var ht={};Object.defineProperty(ht,"__esModule",{value:!0});function ct(n){if(n===null)return null;if(Array.isArray(n))return n.map(ct);if(typeof n=="object"){const e={};for(let t in n)e[t]=ct(n[t]);return e}else return n}ht.default=ct;var gt={};(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 c in O){const h=c;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 c=this.container,h=this.parents.length-1,j=this.idx;for(;j>=0;)o.unshift(c[j]),j===0?(j=this.indexes[h*2],c=this.parents[h--]):j-=t(c[j-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 c=this.container[o];return Array.isArray(c)?(this.indexes.push(this.idx),this.parents.push(this.container),this.indexes.push(o),this.idx=0,this.container=c):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,c=this.parents[this.parents.length-1];return o>=c.length?!1:(e(!isNaN(o)),this.indexes[this.indexes.length-1]=o,this.container=c[o],!0)}_init(o,c,h,j){this.container=o,this.idx=c,this.parents=h.slice(),this.indexes=j.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,c){const h=this.getComponent();h&&c(h,o);for(const j of this)o&&o.descend(j),this.traverse(o,c),o&&o.ascend()}eachPick(o,c){this.traverse(o,(h,j)=>{h.p!=null&&c(h.p,j)})}eachDrop(o,c){this.traverse(o,(h,j)=>{h.d!=null&&c(h.d,j)})}}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 c=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(c),this.idx=h;else if(this.container[h]===c)this.idx=h;else{if(!Array.isArray(this.container[h])){const j=this.container.splice(h,this.container.length-h);this.container.push(j),this.lcIdx>-1&&(this.lcIdx=h)}for(this.indexes.push(this.idx),this.parents.push(this.container),this.lcIdx!==-1&&(e(s(c,this.container[this.lcIdx][0])),h=this.lcIdx+1,this.lcIdx=-1);h<this.container.length&&s(c,this.container[h][0]);)h++;if(this.indexes.push(h),this.idx=0,h<this.container.length&&this.container[h][0]===c)this.container=this.container[h];else{const j=[c];this.container.splice(h,0,j),this.container=j}}}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 c={};return this.container.splice(o,0,c),c}}write(o,c){const h=this.getComponent();e(h[o]==null||h[o]===c,"Internal consistency error: Overwritten component. File a bug"),h[o]=c}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,c=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,j=this.parents.length;let Y=0;for(let ge=0;ge<o.length;ge++){const J=o[ge];typeof J=="string"||typeof J=="number"?(Y++,this.descend(J)):Array.isArray(J)?this.mergeTree(J,c):typeof J=="object"&&c(J,this)}for(;Y--;)this.ascend();this.lcIdx=this.parents.length===j?h:-1}at(o,c){this.descendPath(o),c(this);for(let h=0;h<o.length;h++)this.ascend();return this}writeAtPath(o,c,h){return this.at(o,()=>this.write(c,h)),this.reset(),this}writeMove(o,c,h=0){return this.writeAtPath(o,"p",h).writeAtPath(c,"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,c){let h,j;j=h=O?O.descendFirst():!1;function Y(ge){let J;for(;j;){const Ie=J=O.getKey();if(ge!=null){let xe=!1;if(o&&typeof Ie=="number"&&(J=o(Ie,O.getComponent()),J<0&&(J=~J,xe=!0)),s(J,ge))return null;if(J===ge&&!xe)return O}c&&typeof J=="number"&&c(J,O.getComponent()),j=O.nextSibling()}return null}return Y.end=()=>{h&&O.ascend()},Y}n.advancer=E;function W(O,o,c){let h,j,Y,ge;for(h=j=O&&O.descendFirst(),Y=ge=o&&o.descendFirst();h||Y;){let J=h?O.getKey():null,Ie=Y?o.getKey():null;J!==null&&Ie!==null&&(s(Ie,J)?Ie=null:J!==Ie&&(J=null)),c(J==null?Ie:J,J!=null?O:null,Ie!=null?o:null),J!=null&&h&&(h=O.nextSibling()),Ie!=null&&Y&&(Y=o.nextSibling())}j&&O.ascend(),ge&&o.ascend()}n.eachChildOf=W})(gt);var pt={};(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={}))})(pt);var ot={},Ve={},bt;function _t(){return bt||(bt=1,Object.defineProperty(Ve,"__esModule",{value:!0}),Ve.uniToStrPos=Ve.strPosToUni=void 0,Ve.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},Ve.uniToStrPos=(n,e)=>{let t=0;for(;e>0;e--){const s=n.charCodeAt(t);t+=s>=55296&&s<=57343?2:1}return t}),Ve}var at={},mt;function ut(){return mt||(mt=1,function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.uniSlice=n.dlen=n.eachOp=void 0;const e=_t(),t=f=>{if(!Array.isArray(f))throw Error("Op must be an array of components");let _=null;for(let w=0;w<f.length;w++){const L=f[w];switch(typeof L){case"object":if(typeof L.d!="number"&&typeof L.d!="string")throw Error("Delete must be number or string");if(n.dlen(L.d)<=0)throw Error("Deletes must not be empty");break;case"string":if(!(L.length>0))throw Error("Inserts cannot be empty");break;case"number":if(!(L>0))throw Error("Skip components must be >0");if(typeof _=="number")throw Error("Adjacent skip components should be combined");break}_=L}if(typeof _=="number")throw Error("Op has a trailing skip")};function s(f,_){let w=0,L=0;for(let z=0;z<f.length;z++){const H=f[z];switch(_(H,w,L),typeof H){case"object":w+=n.dlen(H.d);break;case"string":L+=e.strPosToUni(H);break;case"number":w+=H,L+=H;break}}}n.eachOp=s;function i(f,_){const w=[],L=l(w);return s(f,(z,H,De)=>{L(_(z,H,De))}),o(w)}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 w=f[f.length-1];w.d=typeof w.d=="string"&&typeof _.d=="string"?w.d+_.d:n.dlen(w.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,_,w)=>{const L=e.uniToStrPos(f,_),z=w==null?1/0:e.uniToStrPos(f,w);return f.slice(L,z)};const W=(f,_,w)=>typeof f=="number"?w==null?f-_:Math.min(f,w)-_:n.uniSlice(f,_,w),O=f=>{let _=0,w=0;return{take:(H,De)=>{if(_===f.length)return H===-1?null:H;const ue=f[_];let ne;if(typeof ue=="number")return H===-1||ue-w<=H?(ne=ue-w,++_,w=0,ne):(w+=H,H);if(typeof ue=="string"){if(H===-1||De==="i"||e.strPosToUni(ue.slice(w))<=H)return ne=ue.slice(w),++_,w=0,ne;{const le=w+e.uniToStrPos(ue.slice(w),H);return ne=ue.slice(w,le),w=le,ne}}else{if(H===-1||De==="d"||n.dlen(ue.d)-w<=H)return ne={d:W(ue.d,w)},++_,w=0,ne;{let le=W(ue.d,w,w+H);return w+=H,{d:le}}}},peek:()=>f[_]}},o=f=>(f.length>0&&typeof f[f.length-1]=="number"&&f.pop(),f);function c(f,_,w){if(w!=="left"&&w!=="right")throw Error("side ("+w+") must be 'left' or 'right'");t(f),t(_);const L=[],z=l(L),{take:H,peek:De}=O(f);for(let ne=0;ne<_.length;ne++){const le=_[ne];let pe,Ae;switch(typeof le){case"number":for(pe=le;pe>0;)Ae=H(pe,"i"),z(Ae),typeof Ae!="string"&&(pe-=E(Ae));break;case"string":w==="left"&&typeof De()=="string"&&z(H(-1)),z(e.strPosToUni(le));break;case"object":for(pe=n.dlen(le.d);pe>0;)switch(Ae=H(pe,"i"),typeof Ae){case"number":pe-=Ae;break;case"string":z(Ae);break;case"object":pe-=n.dlen(Ae.d)}break}}let ue;for(;ue=H(-1);)z(ue);return o(L)}function h(f,_){t(f),t(_);const w=[],L=l(w),{take:z}=O(f);for(let De=0;De<_.length;De++){const ue=_[De];let ne,le;switch(typeof ue){case"number":for(ne=ue;ne>0;)le=z(ne,"d"),L(le),typeof le!="object"&&(ne-=E(le));break;case"string":L(ue);break;case"object":ne=n.dlen(ue.d);let pe=0;for(;pe<ne;)switch(le=z(ne-pe,"d"),typeof le){case"number":L({d:W(ue.d,pe,pe+le)}),pe+=le;break;case"string":pe+=e.strPosToUni(le);break;case"object":L(le)}break}}let H;for(;H=z(-1);)L(H);return o(w)}const j=(f,_)=>{let w=0;for(let L=0;L<_.length&&f>w;L++){const z=_[L];switch(typeof z){case"number":{w+=z;break}case"string":const H=e.strPosToUni(z);w+=H,f+=H;break;case"object":f-=Math.min(n.dlen(z.d),f-w);break}}return f},Y=(f,_)=>typeof f=="number"?j(f,_):f.map(w=>j(w,_));function ge(f,_,w){return i(f,(L,z)=>typeof L=="object"&&typeof L.d=="number"?{d:w.slice(_,z,z+L.d)}:L)}function J(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 Ie(f){return i(f,_=>typeof _=="object"&&typeof _.d=="string"?{d:e.strPosToUni(_.d)}:_)}function xe(f){let _=!0;return s(f,w=>{typeof w=="object"&&typeof w.d=="number"&&(_=!1)}),_}function ve(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(_,w){t(w);const L=f.builder(_);for(let z=0;z<w.length;z++){const H=w[z];switch(typeof H){case"number":L.skip(H);break;case"string":L.append(H);break;case"object":L.del(n.dlen(H.d));break}}return L.build()},transform:c,compose:h,transformPosition:j,transformSelection:Y,isInvertible:xe,makeInvertible(_,w){return ge(_,w,f)},stripInvertible:Ie,invert:J,invertWithDoc(_,w){return J(ge(_,w,f))},isNoop:_=>_.length===0}}n.default=ve}(at)),at}var tt={},wt;function Kt(){if(wt)return tt;wt=1,Object.defineProperty(tt,"__esModule",{value:!0});const n=ut(),e=_t();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 W=n.dlen(a.d);this.onRemove&&this.onRemove(E,W)}})},onInsert:null,onRemove:null}}return tt.default=t,t.provides={text:!0},tt}var It;function Ft(){return It||(It=1,function(n){var e=Ce&&Ce.__createBinding||(Object.create?function(c,h,j,Y){Y===void 0&&(Y=j),Object.defineProperty(c,Y,{enumerable:!0,get:function(){return h[j]}})}:function(c,h,j,Y){Y===void 0&&(Y=j),c[Y]=h[j]}),t=Ce&&Ce.__setModuleDefault||(Object.create?function(c,h){Object.defineProperty(c,"default",{enumerable:!0,value:h})}:function(c,h){c.default=h}),s=Ce&&Ce.__importStar||function(c){if(c&&c.__esModule)return c;var h={};if(c!=null)for(var j in c)Object.hasOwnProperty.call(c,j)&&e(h,c,j);return t(h,c),h},i=Ce&&Ce.__importDefault||function(c){return c&&c.__esModule?c:{default:c}};Object.defineProperty(n,"__esModule",{value:!0}),n.type=n.remove=n.insert=void 0;const d=_t(),a=s(ut()),l=i(Kt()),E={create(c){return c},toString(c){return c},builder(c){if(typeof c!="string")throw Error("Invalid document snapshot: "+c);const h=[];return{skip(j){let Y=d.uniToStrPos(c,j);if(Y>c.length)throw Error("The op is too long for this document");h.push(c.slice(0,Y)),c=c.slice(Y)},append(j){h.push(j)},del(j){c=c.slice(d.uniToStrPos(c,j))},build(){return h.join("")+c}}},slice:a.uniSlice},W=a.default(E),O=Object.assign(Object.assign({},W),{api:l.default});n.type=O,n.insert=(c,h)=>h.length===0?[]:c===0?[h]:[c,h],n.remove=(c,h)=>a.dlen(h)===0?[]:c===0?[{d:h}]:[c,{d:h}];var o=ut();Object.defineProperty(n,"makeType",{enumerable:!0,get:function(){return o.default}})}(ot)),ot}(function(n){var e=Ce&&Ce.__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(dt),s=e(ht),i=gt,d=pt;function a(r,u){if(!r)throw new Error(u)}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:J,checkValidOp:z,normalize:H,apply:De,transformPosition:ue,compose:ne,tryTransform:it,transform:Tt,makeInvertible:Ae,invert:le,invertWithDoc:Rt,RM_UNEXPECTED_CONTENT:d.ConflictType.RM_UNEXPECTED_CONTENT,DROP_COLLISION:d.ConflictType.DROP_COLLISION,BLACKHOLE:d.ConflictType.BLACKHOLE,transformNoConflict:(r,u,y)=>vt(()=>!0,r,u,y),typeAllowingConflictsPred:r=>Object.assign(Object.assign({},n.type),{transform:(u,y,D)=>vt(r,u,y,D)})};const l=r=>r?r.getComponent():null;function E(r){return r&&typeof r=="object"&&!Array.isArray(r)}const W=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 c(r,u){return a(r!=null),typeof u=="number"?(a(Array.isArray(r),"Invalid key - child is not an array"),(r=r.slice()).splice(u,1)):(a(E(r),"Invalid key - child is not an object"),delete(r=Object.assign({},r))[u]),r}function h(r,u,y){return typeof u=="number"?(a(r!=null,"Container is missing for key"),a(Array.isArray(r),"Cannot use numerical key for object container"),a(r.length>=u,"Cannot insert into out of bounds index"),r.splice(u,0,y)):(a(E(r),"Cannot insert into missing item"),a(r[u]===void 0,"Trying to overwrite value at key. Your op needs to remove it first"),r[u]=y),y}n.removeOp=(r,u=!0)=>i.writeCursor().writeAtPath(r,"r",u).get(),n.moveOp=(r,u)=>i.writeCursor().writeMove(r,u).get(),n.insertOp=(r,u)=>i.writeCursor().writeAtPath(r,"i",u).get(),n.replaceOp=(r,u,y)=>i.writeCursor().at(r,D=>{D.write("r",u),D.write("i",y)}).get(),n.editOp=(r,u,y,D=!1)=>i.writeCursor().at(r,b=>_(b,u,y,D)).get();const j=(r,u)=>r!=null&&(typeof u=="number"?Array.isArray(r):typeof r=="object"),Y=(r,u)=>j(r,u)?r[u]:void 0,ge={};function J(r){let u=r.type?r.type:r;u.name&&(ge[u.name]=u),u.uri&&(ge[u.uri]=u)}const Ie=r=>{const u=ge[r];if(u)return u;throw Error("Missing type: "+r)};J(Ft());const xe=(r,u)=>r+u;J({name:"number",apply:xe,compose:xe,invert:r=>-r,transform:r=>r});const ve=r=>r==null?null:r.et?Ie(r.et):r.es?ge["text-unicode"]:r.ena!=null?ge.number:null,f=r=>r.es?r.es:r.ena!=null?r.ena:r.e,_=(r,u,y,D=!1)=>{const[b,C]=typeof u=="string"?[Ie(u),u]:[u,u.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 w(r){a(typeof r=="number"),a(r>=0),a(r===(0|r))}function L(r){typeof r=="number"?w(r):a(typeof r=="string")}function z(r){if(r===null)return;const u=new Set,y=new Set,D=C=>{let $=!0,T=!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")w(v),a(!u.has(v)),u.add(v),a(C.r===void 0);else if(g==="d")w(v),a(!y.has(v)),y.add(v),a(C.i===void 0);else if(g==="e"||g==="es"||g==="ena"){a(!T),T=!0;const m=ve(C);a(m,"Missing type in edit"),m.checkValidOp&&m.checkValidOp(f(C))}}a(!$)},b=(C,$,T)=>{if(!Array.isArray(C))throw Error("Op must be null or a list");if(C.length===0)throw Error("Empty descent");$||L(C[0]);let g=1,v=0,m=0;for(let I=0;I<C.length;I++){const k=C[I];if(a(k!=null),Array.isArray(k)){const G=b(k,!1);if(v){const p=typeof m,U=typeof G;p===U?a(m<G,"descent keys are not in order"):a(p==="number"&&U==="string")}m=G,v++,g=3}else typeof k=="object"?(a(g===1,`Prev not scalar - instead ${g}`),D(k),g=2):(a(g!==3),L(k),a(i.isValidPathItem(k),"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(u.size===y.size,"Mismatched picks and drops in op");for(let C=0;C<u.size;C++)a(u.has(C)),a(y.has(C))}function H(r){let u=0,y=[];const D=i.writeCursor();return D.mergeTree(r,(b,C)=>{const $=ve(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"?(T=b[g],y[T]==null&&(y[T]=u++),y[T]):b[g];C.write(g,v)}var T}),D.get()}function De(r,u){if(z(u),u===null)return r;const y=[];return function D(b,C){let $=b,T=0,g={root:b},v=0,m=g,I="root";function k(){for(;v<T;v++){let G=C[v];typeof G!="object"&&(a(j(m,I)),m=m[I]=W(m[I]),I=G)}}for(;T<C.length;T++){const G=C[T];if(Array.isArray(G)){const p=D($,G);p!==$&&p!==void 0&&(k(),$=m[I]=p)}else if(typeof G=="object"){G.d!=null?(k(),$=h(m,I,y[G.d])):G.i!==void 0&&(k(),$=h(m,I,G.i));const p=ve(G);if(p)k(),$=m[I]=p.apply($,f(G));else if(G.e!==void 0)throw Error("Subtype "+G.et+" undefined")}else $=Y($,G)}return g.root}(r=function D(b,C){const $=[];let T=0;for(;T<C.length;T++){const I=C[T];if(Array.isArray(I))break;typeof I!="object"&&($.push(b),b=Y(b,I))}for(let I=C.length-1;I>=T;I--)b=D(b,C[I]);for(--T;T>=0;T--){const I=C[T];if(typeof I!="object"){const k=$.pop();b=b===Y(k,I)?k:b===void 0?c(k,I):(v=I,m=b,(g=W(g=k))[v]=m,g)}else O(I)&&(a(b!==void 0,"Cannot pick up or remove undefined"),I.p!=null&&(y[I.p]=b),b=void 0)}var g,v,m;return b}(r,u),u)}function ue(r,u){r=r.slice(),z(u);const y=i.readCursor(u);let D,b,C=!1;const $=[];for(let g=0;;g++){const v=r[g],m=y.getComponent();if(m&&(m.r!==void 0?C=!0:m.p!=null&&(C=!1,D=m.p,b=g)),g>=r.length)break;let I=0;const k=i.advancer(y,void 0,(p,U)=>{O(U)&&I++});$.unshift(k);const G=k(v);if(typeof v=="number"&&(r[g]-=I),!G)break}if($.forEach(g=>g.end()),C)return null;const T=()=>{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],m=l(y),I=ve(m);if(I){const p=f(m);I.transformPosition&&(r[g]=I.transformPosition(r[g],p));break}let k=0;const G=i.advancer(y,(p,U)=>o(U)?~(p-k):p-k,(p,U)=>{o(U)&&k++})(v);if(typeof v=="number"&&(r[g]+=k),!G)break}};return D!=null?y.eachDrop(null,g=>{g===D&&T()}):T(),r}function ne(r,u){if(z(r),z(u),r==null)return u;if(u==null)return r;let y=0;const D=i.readCursor(r),b=i.readCursor(u),C=i.writeCursor(),$=[],T=[],g=[],v=[],m=[],I=[],k=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 G=i.writeCursor();return function p(U,re,te,K,se,ke,be,_e){a(re||te);const oe=l(re),Pe=l(te),Se=!!Pe&&Pe.r!==void 0,Le=!!oe&&oe.i!==void 0,Me=oe?oe.d:null,Ee=Pe?Pe.p:null,$e=(ke||Se)&&Ee==null;if(Ee!=null)K=v[Ee],be=T[Ee]=new i.WriteCursor;else if(Pe&&Pe.r!==void 0)K=null;else{const P=l(K);P&&P.d!=null&&(K=null)}const Q=l(K);if(Me!=null)if(U=g[Me],_e=$[Me]=new i.WriteCursor,$e)ke&&!Se&&_e.write("r",!0);else{const P=m[Me]=y++;be.write("d",P)}else if(oe&&oe.i!==void 0)U=null;else{const P=l(U);P&&P.p!=null&&(U=null)}let M;Le?(a(se===void 0),M=oe.i):M=se;const B=(Ee==null?!Le||ke||Se:M===void 0)?null:be.getComponent();if(Ee!=null){if(!(se!==void 0||Le)){const P=Me!=null?m[Me]:y++;I[Ee]=P,_e.write("p",P)}}else Se&&(Le||se!==void 0||(Pe.r,_e.write("r",Pe.r)));const S=$e?null:ve(oe),A=ve(Q);if((S||A)&&(S&&S.name,A&&A.name),S&&A){a(S===A);const P=f(oe),x=f(Q),he=S.compose(P,x);_(be,S,he),k.add(Q)}else S?_(be,S,f(oe)):A&&(_(be,A,f(Q)),k.add(Q));const N=typeof M=="object"&&M!=null;let X=!1,Z=0,ee=0,fe=0,de=0,ae=0;const ye=i.advancer(K,(P,x)=>o(x)?de-P-1:P-de,(P,x)=>{o(x)&&de++}),q=i.advancer(U,(P,x)=>O(x)?Z-P-1:P-Z,(P,x)=>{O(x)&&Z++});if(i.eachChildOf(re,te,(P,x,he)=>{let me,We,He=P,Ue=P,Ye=P;if(typeof P=="number"){let Oe=P+fe;We=ye(Oe),Ue=Oe+de;let ce=P+ee;me=q(ce),o(l(We))&&(me=null),He=ce+Z,Ye=P+ae,a(He>=0,"p1PickKey is negative"),a(Ue>=0,"p2DropKey is negative");const Ne=o(l(x)),Ge=O(l(he));(Ne||Ge&&!$e)&&ae--,Ne&&ee--,Ge&&fe--}else me=q(P),We=ye(P);_e.descend(He),be.descend(Ue);const ze=N&&!o(l(x))?M[Ye]:void 0,Re=p(me,x,he,We,ze,$e,be,_e);var Te,R,ie;N&&!$e?ze!==Re&&(X||(M=Array.isArray(M)?M.slice():Object.assign({},M),X=!0),Te=M,ie=Re,typeof(R=Ye)=="number"?(a(Array.isArray(Te)),a(R<Te.length)):(a(!Array.isArray(Te)),a(Te[R]!==void 0)),ie===void 0?typeof R=="number"?Te.splice(R,1):delete Te[R]:Te[R]=ie):a(Re===void 0),be.ascend(),_e.ascend()}),q.end(),ye.end(),B!=null)B.i=M;else if(!ke&&!Se&&Ee==null)return M}(D,D.clone(),b,b.clone(),void 0,!1,C,G),C.reset(),C.mergeTree(G.get()),C.reset(),C.get(),$.map(p=>p.get()),T.map(p=>p.get()),D.traverse(C,(p,U)=>{const re=p.p;if(re!=null){const te=m[re];te!=null&&U.write("p",te);const K=$[re];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 re=p.d;if(re!=null){const K=I[re];K!=null&&U.write("d",K);const se=T[re];se&&U.mergeTree(se.get())}else p.i!==void 0&&U.write("i",p.i);const te=ve(p);te&&!k.has(p)&&_(U,te,f(p))}),C.get()}function le(r){if(r==null)return null;const u=new i.ReadCursor(r),y=new i.WriteCursor;let D;const b=[],C=[];return function $(T,g,v){const m=T.getComponent();let I,k=!1;if(m){m.p!=null&&(g.write("d",m.p),b[m.p]=T.clone()),m.r!==void 0&&g.write("i",m.r),m.d!=null&&(g.write("p",m.d),v=void 0),m.i!==void 0&&(v=I=m.i);const p=ve(m);p&&(v===void 0?(D||(D=new Set),D.add(m)):(f(m),v=p.apply(v,f(m)),k=!0))}let G=0;for(const p of T){g.descend(p);const U=typeof p=="number"?p-G:p,re=Y(v,U);o(T.getComponent())&&G++;const te=$(T,g,re);if(v!==void 0&&te!==void 0){if(k||(k=!0,v=W(v)),!j(v,U))throw Error("Cannot modify child - invalid operation");v[U]=te}g.ascend()}if(I===void 0)return k?v:void 0;g.write("r",v)}(u,y,void 0),D&&(y.reset(),function $(T,g,v){const m=g.getComponent();if(m){const p=m.d;if(p!=null&&(T=b[p],v=C[p]=i.writeCursor()),D.has(m)){const U=ve(m);if(!U.invert)throw Error(`Cannot invert subtype ${U.name}`);_(v,U,U.invert(f(m)))}}let I=0,k=0;const G=i.advancer(T,(p,U)=>O(U)?I-p-1:p-I,(p,U)=>{O(U)&&I++});for(const p of g)if(typeof p=="number"){const U=p-k,re=G(U),te=U+I;v.descend(te),$(re,g,v),o(g.getComponent())&&k++,v.ascend()}else v.descend(p),$(G(p),g,v),v.ascend();G.end()}(u.clone(),u,y),C.length&&(y.reset(),u.traverse(y,($,T)=>{const g=$.p;if(g!=null){const v=C[g];v&&v.get(),v&&T.mergeTree(v.get())}}))),y.get()}const pe=(r,u)=>r.some(y=>typeof y=="object"&&(Array.isArray(y)?pe(y,u):u(y)));function Ae(r,u){if(r==null||!pe(r,g=>{var v;return g.r!==void 0||((v=ve(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=[],$=[],T=(g,v,m)=>{const I=g.getComponent();let k=!1;if(I){I.d!=null&&v.write("d",I.d),I.i!==void 0&&v.write("i",I.i);const p=I.p;if(p!=null&&(C[p]=g.clone(),a(m!==void 0,"Operation picks up at an invalid key"),$[p]=m,v.write("p",I.p)),I.r!==void 0&&m===void 0)throw Error("Invalid doc / op in makeInvertible: removed item missing from doc");const U=ve(I);U&&(U.makeInvertible?b=!0:_(v,U,f(I),!0))}let G=0;for(const p of g){v.descend(p);const U=typeof p=="number"?p-G:p,re=Y(m,U),te=T(g,v,re);re!==te&&(k||(k=!0,m=W(m)),te===void 0?(m=c(m,U),typeof p=="number"&&G++):m[U]=te),v.ascend()}return I&&(I.r!==void 0?(v.write("r",s.default(m)),m=void 0):I.p!=null&&(m=void 0)),m};return T(y,D,u),D.get(),b&&(D.reset(),function g(v,m,I,k,G){const p=m.getComponent();if(p){p.i!==void 0?(k=p.i,G=!0):p.d!=null&&(k=$[p.d],v=C[p.d],G=!1,p.d);let K=ve(p);if(K&&K.makeInvertible){const se=f(p);_(I,K,K.makeInvertible(se,k),!0)}}let U=0,re=0;const te=i.advancer(v,(K,se)=>O(se)?U-K-1:K-U,(K,se)=>{O(se)&&U++});for(const K of m)if(typeof K=="number"){const se=K-re,ke=te(se),be=se+U,_e=Y(k,G?se:be);I.descend(K),g(ke,m,I,_e,G),o(m.getComponent())&&re++,I.ascend()}else{const se=Y(k,K);I.descend(K),g(te(K),m,I,se,G),I.ascend()}te.end()}(y.clone(),y,D,u,!1)),D.get()}function Rt(r,u){return le(Ae(r,u))}const rt=r=>{if(r==null)return null;const u=r.slice();for(let y=0;y<r.length;y++){const D=u[y];Array.isArray(D)&&(u[y]=rt(D))}return u};function it(r,u,y){a(y==="left"||y==="right","Direction must be left or right");const D=y==="left"?0:1;if(u==null)return{ok:!0,result:r};z(r),z(u);let b=null;const C=[],$=[],T=[],g=[],v=[],m=[],I=[],k=[],G=[],p=[],U=[],re=[],te=[],K=[],se=[];let ke=0;const be=i.readCursor(r),_e=i.readCursor(u),oe=i.writeCursor();if(function Q(M,B=null,S){const A=l(B);A&&(A.r!==void 0?S=B.clone():A.p!=null&&(S=null,m[A.p]=M.clone()));const N=M.getComponent();let X;N&&(X=N.p)!=null&&(v[X]=B?B.clone():null,T[X]=M.clone(),S&&(p[X]=!0,G[X]=S),A&&A.p!=null&&(K[X]=A.p));const Z=i.advancer(B);for(const ee of M)Q(M,Z(ee),S);Z.end()}(_e,be,null),function Q(M,B,S,A,N){const X=S.getComponent();let Z,ee=!1;X&&((Z=X.d)!=null?(g[Z]=S.clone(),A!=null&&(se[A]==null&&(se[A]=[]),se[A].push(Z)),M=v[Z]||null,B=T[Z]||null,p[Z]?(N&&(U[Z]=!0),N=G[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(B.getPath(),S.getPath())}),ee=!0):X.i!==void 0&&(M=B=null,ee=!0,N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.insertOp(S.getPath(),X.i)})));const fe=l(M);fe&&(fe.r!==void 0?N=M.clone():fe.p!=null&&(fe.p,A=fe.p,N=null));const de=ve(X);de&&N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.editOp(S.getPath(),de,f(X),!0)});let ae=0,ye=0;const q=i.advancer(B,(x,he)=>O(he)?ae-x-1:x-ae,(x,he)=>{O(he)&&ae++}),P=i.advancer(M);for(const x of S)if(typeof x=="number"){const he=x-ye,me=q(he);ye+=+Q(P(he+ae),me,S,A,N)}else{const he=q(x);Q(P(x),he,S,A,N)}return q.end(),P.end(),ee}(be,_e,_e.clone(),null,null),g.map(Q=>Q&&Q.get()),b)return{ok:!1,conflict:b};U.map(Q=>!!Q);const Pe=[];let Se=null;(function Q(M,B,S,A,N){let X=!1;const Z=l(B);if(O(Z)){const q=Z.p;q!=null?(S=g[q],A=re[q]=i.writeCursor(),X=!0,N=null):(S=null,N=B.clone())}else o(l(S))&&(S=null);const ee=M.getComponent();if(ee){const q=ee.p;q!=null?(N&&(k[q]=N),Pe[q]=N||D===1&&X?null:A.getComponent(),C[q]=M.clone(),S&&(I[q]=S.clone())):ee.r!==void 0&&(N||A.write("r",!0),(N||X)&&(Se==null&&(Se=new Set),Se.add(ee)))}let fe=0,de=0;const ae=i.advancer(B,void 0,(q,P)=>{O(P)&&fe++}),ye=i.advancer(S,(q,P)=>o(P)?~(q-de):q-de,(q,P)=>{o(P)&&de++});if(M)for(const q of M)if(typeof q=="string"){const P=ae(q),x=ye(q);A.descend(q),Q(M,P,x,A,N),A.ascend()}else{const P=ae(q),x=q-fe,he=O(l(P))?null:ye(x),me=x+de;a(me>=0),A.descend(me),Q(M,P,he,A,N),A.ascend()}ae.end(),ye.end()})(be,_e,_e.clone(),oe,null),oe.reset();let Le=[];if(function Q(M,B,S,A,N,X){a(B);const Z=B.getComponent();let ee=l(A),fe=!1;const de=(R,ie,Oe)=>R?n.moveOp(R.getPath(),ie.getPath()):n.insertOp(ie.getPath(),Oe.i);if(o(Z)){const R=Z.d;R!=null&&($[R]=B.clone());const ie=R!=null?Pe[R]:null;let Oe=!1;if(Z.i!==void 0||R!=null&&ie){let ce;ee&&(ee.i!==void 0||(ce=ee.d)!=null&&!p[ce])&&(Oe=ce!=null?R!=null&&R===K[ce]:t.default(ee.i,Z.i),Oe||ce!=null&&D!==1&&K[ce]!=null||b==null&&(b={type:d.ConflictType.DROP_COLLISION,op1:de(R!=null?C[R]:null,B,Z),op2:de(ce!=null?T[ce]:null,A,ee)})),Oe||(X?b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:de(R!=null?C[R]:null,B,Z),op2:n.removeOp(X.getPath())}):(R!=null?(Le[ke]=R,N.write("d",ie.p=ke++)):N.write("i",s.default(Z.i)),fe=!0))}else if(R!=null&&!ie){const ce=k[R];ce&&(X=ce.clone())}R!=null?(M=C[R],S=m[R],A=I[R]):Z.i!==void 0&&(M=S=null,Oe||(A=null))}else O(l(M))&&(M=S=A=null);const ae=l(M),ye=l(S);if(O(ye)){const R=ye.p;ye.r!==void 0&&(!ae||ae.r===void 0)||p[R]?(A=null,X=S.clone()):R!=null&&(A=g[R],D!==1&&K[R]!=null||((N=te[R])||(N=te[R]=i.writeCursor()),N.reset(),X=null))}else!o(Z)&&o(ee)&&(A=null);ee=A!=null?A.getComponent():null;const q=ve(Z);if(q){const R=f(Z);if(X)b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.editOp(B.getPath(),q,R,!0),op2:n.removeOp(X.getPath())});else{const ie=ve(ee);let Oe;if(ie){if(q!==ie)throw Error("Transforming incompatible types");const ce=f(ee);Oe=q.transform(R,ce,y)}else Oe=s.default(R);_(N,q,Oe)}}let P=0,x=0,he=0,me=0,We=0,He=0,Ue=M!=null&&M.descendFirst(),Ye=Ue;const ze=i.advancer(S,void 0,(R,ie)=>{O(ie)&&he++});let Re=A!=null&&A.descendFirst(),Te=Re;for(const R of B)if(typeof R=="number"){let ie;const Oe=o(B.getComponent()),ce=R-x;{let Be;for(;Ue&&typeof(Be=M.getKey())=="number";){Be+=P;const je=M.getComponent(),Xe=O(je);if(Be>ce||Be===ce&&(!Xe||D===0&&Oe))break;if(Xe){P--;const Ke=je.p;K.includes(Ke),je.d,l(te[je.d]),O(l(te[je.d])),(je.r===void 0||Se&&Se.has(je))&&(Ke==null||!Pe[Ke]||D!==1&&K.includes(Ke))||We--}Ue=M.nextSibling()}ie=Ue&&Be===ce?M:null}const Ne=ce-P;let Ge=ze(Ne);const st=Ne-he;let et=null;{let Be,je;for(;Re&&typeof(Be=A.getKey())=="number";){je=Be-me;const Xe=A.getComponent(),Ke=o(Xe);if(je>st)break;if(je===st){if(!Ke){et=A;break}{if(D===0&&Oe){et=A;break}const Fe=Ge&&O(Ge.getComponent());if(D===0&&Fe)break}}if(Ke){const Fe=Xe.d;K[Fe],Xe.i===void 0&&(p[Fe]||K[Fe]!=null&&D!==1)?(p[Fe]||K[Fe]!=null&&D===0)&&(me++,He--):me++}Re=A.nextSibling()}}const yt=st+me+We+He;a(yt>=0,"trying to descend to a negative index"),N.descend(yt),Oe&&(ie=Ge=et=null,x++),Q(ie,B,Ge,et,N,X)&&He++,N.ascend()}else{let ie;for(;Ue&&(ie=M.getKey(),typeof ie!="string"||!(ie>R||ie===R));)Ue=M.nextSibling();const Oe=Ue&&ie===R?M:null,ce=ze(R);let Ne;for(;Re&&(Ne=A.getKey(),typeof Ne!="string"||!(Ne>R||Ne===R));)Re=A.nextSibling();const Ge=Re&&Ne===R?A:null;N.descend(R),Q(Oe,B,ce,Ge,N,X),N.ascend()}return ze.end(),Ye&&M.ascend(),Te&&A.ascend(),fe}(be,be.clone(),_e,_e.clone(),oe,null),b)return{ok:!1,conflict:b};oe.reset();const Me=(Q,M,B)=>Q.traverse(M,(S,A)=>{S.d!=null&&B(S.d,Q,A)});(p.length||re.length)&&(Me(_e,oe,(Q,M,B)=>{p[Q]&&!U[Q]&&B.write("r",!0),re[Q]&&B.mergeTree(re[Q].get())}),oe.reset());const Ee=[],$e=[];if((te.length||p.length)&&!b){const Q=i.readCursor(rt(oe.get()));if(Me(Q,null,(M,B)=>{Ee[M]=B.clone()}),te.forEach(M=>{M&&Me(i.readCursor(M.get()),null,(B,S)=>{Ee[B]=S.clone()})}),function M(B,S,A,N,X,Z){const ee=l(S);if(ee&&O(ee))if(ee.p!=null){const P=ee.p;Ee[P].getPath(),A=Ee[P],N=$e[P]=i.writeCursor()}else ee.r!==void 0&&(A=null);else o(l(A))&&(A=null);const fe=B.getComponent();if(fe){let P;if((P=fe.d)!=null){const x=te[P];x&&(x.get(),N.mergeTree(x.get()),A=i.readCursor(x.get()))}}let de=0,ae=0;const ye=i.advancer(S,void 0,(P,x)=>{O(x)&&de--}),q=i.advancer(A,(P,x)=>o(x)?-(P-ae)-1:P-ae,(P,x)=>{o(x)&&ae++});for(const P of B)if(typeof P=="number"){const x=ye(P),he=P+de,me=q(he),We=he+ae;N.descend(We),M(B,x,me,N),N.ascend()}else N.descend(P),M(B,ye(P),q(P),N),N.ascend();ye.end(),q.end()}(_e,Q,Q.clone(),oe),oe.reset(),b)return{ok:!1,conflict:b};if(oe.get(),$e.length){const M=$e.map(S=>S?S.get():null),B=i.readCursor(rt(oe.get()));if(Me(B,oe,(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&&Me(i.readCursor(Z),null,ee=>{const fe=Le[ee];S.writeMove(C[fe].getPath(),$[fe].getPath(),N++);const de=se[fe];de&&de.forEach(ae=>{p[ae]||D!==1&&K[ae]!=null||A.writeMove(T[ae].getPath(),g[ae].getPath(),X++)})})}),b={type:d.ConflictType.BLACKHOLE,op1:S.get(),op2:A.get()}}}}return b?{ok:!1,conflict:b}:{ok:!0,result:oe.get()}}const Ot=r=>{const u=new Error("Transform detected write conflict");throw u.conflict=r,u.type=u.name="writeConflict",u};function Tt(r,u,y){const D=it(r,u,y);if(D.ok)return D.result;Ot(D.conflict)}const qe=r=>{const u=i.writeCursor();return i.readCursor(r).traverse(u,(y,D)=>{(o(y)||ve(y))&&D.write("r",!0)}),u.get()},kt=(r,u)=>{const{type:y,op1:D,op2:b}=r;switch(y){case d.ConflictType.DROP_COLLISION:return u==="left"?[null,qe(b)]:[qe(D),null];case d.ConflictType.RM_UNEXPECTED_CONTENT:let C=!1;return i.readCursor(D).traverse(null,$=>{$.r!==void 0&&(C=!0)}),C?[null,qe(b)]:[qe(D),null];case d.ConflictType.BLACKHOLE:return[qe(D),qe(b)];default:throw Error("Unrecognised conflict: "+y)}};function vt(r,u,y,D){let b=null;for(;;){const C=it(u,y,D);if(C.ok)return ne(b,C.result);{const{conflict:$}=C;r($)||Ot($);const[T,g]=kt($,D);u=ne(H(u),T),y=ne(H(y),g),b=ne(b,g)}}}})(Dt);(function(n){var e=Ce&&Ce.__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=Ce&&Ce.__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(Dt,n);var s=gt;Object.defineProperty(n,"ReadCursor",{enumerable:!0,get:function(){return s.ReadCursor}}),Object.defineProperty(n,"WriteCursor",{enumerable:!0,get:function(){return s.WriteCursor}});var i=pt;Object.defineProperty(n,"ConflictType",{enumerable:!0,get:function(){return i.ConflictType}})})(V);class At{constructor(){F(this,"drawingManagerData",{});F(this,"_oldDrawingManagerData",{});F(this,"_focusDrawings",[]);F(this,"_remove$",new we.Subject);F(this,"remove$",this._remove$.asObservable());F(this,"_add$",new we.Subject);F(this,"add$",this._add$.asObservable());F(this,"_update$",new we.Subject);F(this,"update$",this._update$.asObservable());F(this,"_order$",new we.Subject);F(this,"order$",this._order$.asObservable());F(this,"_group$",new we.Subject);F(this,"group$",this._group$.asObservable());F(this,"_ungroup$",new we.Subject);F(this,"ungroup$",this._ungroup$.asObservable());F(this,"_refreshTransform$",new we.Subject);F(this,"refreshTransform$",this._refreshTransform$.asObservable());F(this,"_visible$",new we.Subject);F(this,"visible$",this._visible$.asObservable());F(this,"_focus$",new we.Subject);F(this,"focus$",this._focus$.asObservable());F(this,"_featurePluginUpdate$",new we.Subject);F(this,"featurePluginUpdate$",this._featurePluginUpdate$.asObservable());F(this,"_featurePluginAdd$",new we.Subject);F(this,"featurePluginAdd$",this._featurePluginAdd$.asObservable());F(this,"_featurePluginRemove$",new we.Subject);F(this,"featurePluginRemove$",this._featurePluginRemove$.asObservable());F(this,"_featurePluginOrderUpdate$",new we.Subject);F(this,"featurePluginOrderUpdate$",this._featurePluginOrderUpdate$.asObservable());F(this,"_featurePluginGroupUpdate$",new we.Subject);F(this,"featurePluginGroupUpdate$",this._featurePluginGroupUpdate$.asObservable());F(this,"_featurePluginUngroupUpdate$",new we.Subject);F(this,"featurePluginUngroupUpdate$",this._featurePluginUngroupUpdate$.asObservable());F(this,"_visible",!0);F(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(W=>{const{op:O,invertOp:o}=this._addByParam(W);t.push({unitId:W.unitId,subUnitId:W.subUnitId,drawingId:W.drawingId}),s.push(O),i.push(o)});const d=s.reduce(V.type.compose,null),a=i.reduce(V.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:W,invertOp:O}=this._removeByParam(E);t.push(W),s.push(O)});const i=t.reduce(V.type.compose,null),d=s.reduce(V.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(W=>{const{op:O,invertOp:o}=this._updateByParam(W);t.push({unitId:W.unitId,subUnitId:W.subUnitId,drawingId:W.drawingId}),s.push(O),i.push(o)});const d=s.reduce(V.type.compose,null),a=i.reduce(V.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(V.type.compose,null);return{undo:V.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(V.type.compose,null);return{undo:V.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 W=a[E];W.groupId===i&&l.push(W)}),l}_getGroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:a}=t,l=[];l.push(V.insertOp([i,d,"data",a],t));let E=Number.NEGATIVE_INFINITY;return s.forEach(W=>{const{unitId:O,subUnitId:o,drawingId:c}=W,h=this._hasDrawingOrder({unitId:O,subUnitId:o,drawingId:c});E=Math.max(E,h),l.push(...this._getUpdateParamCompareOp(W,this.getDrawingByParam({unitId:O,subUnitId:o,drawingId:c})))}),E===Number.NEGATIVE_INFINITY&&(E=this._getDrawingOrder(i,d).length),l.push(V.insertOp([i,d,"order",E],a)),l.reduce(V.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:W,subUnitId:O,drawingId:o}=E;l.push(...this._getUpdateParamCompareOp(E,this.getDrawingByParam({unitId:W,subUnitId:O,drawingId:o})))}),l.push(V.removeOp([i,d,"data",a],!0)),l.push(V.removeOp([i,d,"order",this._getDrawingOrder(i,d).indexOf(a)],!0)),l.reduce(V.type.compose,null)}applyJson1(e,t,s){this._establishDrawingMap(e,t),this._oldDrawingManagerData={...this.drawingManagerData},this.drawingManagerData=V.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 c=V.moveOp([t,s,"order",o],[t,s,"order",o+1]);d.push(c),l.includes(a[o+1])||l.push(a[o+1])});const E=d.reduce(V.type.compose,null);return{undo:V.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 c=V.moveOp([t,s,"order",o],[t,s,"order",o-1]);d.push(c),l.includes(a[o-1])||l.push(a[o-1])});const E=d.reduce(V.type.compose,null);return{undo:V.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:c}=o,h=this._getDrawingCount(t,s)-1,j=V.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(c)],[t,s,"order",h]);E.push(j),a.includes(l[h])||a.push(l[h])});const W=E.reduce(V.type.compose,null);return{undo:V.type.invertWithDoc(W,this.drawingManagerData),redo:W,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:c}=o,h=V.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(c)],[t,s,"order",0]);E.push(h),a.includes(l[0])||a.push(l[0])});const W=E.reduce(V.type.compose,null);return{undo:V.type.invertWithDoc(W,this.drawingManagerData),redo:W,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?Qe.sortRules:Qe.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=V.insertOp([t,s,"data",i],e),a=V.insertOp([t,s,"order",this._getDrawingOrder(t,s).length],i),l=[d,a].reduce(V.type.compose,null),E=V.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=V.removeOp([t,s,"data",i],!0),l=V.removeOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(i)],!0),E=[a,l].reduce(V.type.compose,null),W=V.type.invertWithDoc(E,this.drawingManagerData);return{op:E,invertOp:W}}_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(V.type.compose,null),E=V.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],W=t[l];W!==E&&a.push(V.replaceOp([s,i,"data",d,l],W,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 Pt extends At{}function Vt(n){const{unitId:e,subUnitId:t,drawingId:s}=n;return`${e}#-#${t}#-#${s}`}const qt=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 Je=(n=>(n.URL="URL",n.UUID="UUID",n.BASE64="BASE64",n))(Je||{}),Ze=(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))(Ze||{});const Mt=nt.createIdentifier("core.image-io.service");class St{constructor(){F(this,"_waitCount",0);F(this,"_change$",new we.Subject);F(this,"change$",this._change$);F(this,"_imageSourceCache",new Map)}setWaitCount(e){this._waitCount=e,this._change$.next(e)}getImageSourceCache(e,t){if(t===Je.BASE64){const s=new Image;return s.src=e,s}return this._imageSourceCache.get(e)}addImageSourceCache(e,t,s){t===Je.BASE64||s==null||this._imageSourceCache.set(e,s)}async getImage(e){return Promise.resolve(e)}async saveImage(e){return new Promise((t,s)=>{if(!Et.includes(e.type)){s(new Error(Ze.ERROR_IMAGE_TYPE)),this._decreaseWaiting();return}if(e.size>Ct){s(new Error(Ze.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(Ze.ERROR_IMAGE)),this._decreaseWaiting();return}const l=Qe.Tools.generateRandomId(6);t({imageId:l,imageSourceType:Je.BASE64,source:a,base64Cache:a,status:Ze.SUCCUSS}),this._decreaseWaiting()}})}_decreaseWaiting(){this._waitCount-=1,this._change$.next(this._waitCount)}}const zt="__default_document_sub_component_id20231101__";var Ut=(n=>(n[n.forward=0]="forward",n[n.backward=1]="backward",n[n.front=2]="front",n[n.back=3]="back",n))(Ut||{}),Nt=(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))(Nt||{});const jt=nt.createIdentifier("univer.drawing-manager.service");var Xt=Object.defineProperty,Zt=Object.getOwnPropertyDescriptor,Yt=(n,e,t,s)=>{for(var i=s>1?void 0:s?Zt(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&&Xt(e,t,i),i},Jt=(n,e)=>(t,s)=>e(t,s,n);const Qt="DRAWING_PLUGIN";var lt;exports.UniverDrawingPlugin=(lt=class extends Qe.Plugin{constructor(e,t){super(),this._config=e,this._injector=t}onStarting(e){this._initDependencies(e)}_initDependencies(e){var i;const t=[[Mt,{useClass:St}],[jt,{useClass:Pt}]];Qe.mergeOverrideWithDependencies(t,(i=this._config)==null?void 0:i.override).forEach(d=>e.add(d))}},F(lt,"pluginName",Qt),lt);exports.UniverDrawingPlugin=Yt([Jt(1,nt.Inject(nt.Injector))],exports.UniverDrawingPlugin);exports.ArrangeTypeEnum=Ut;exports.DEFAULT_DOCUMENT_SUB_COMPONENT_ID=zt;exports.DRAWING_IMAGE_ALLOW_IMAGE_LIST=Et;exports.DRAWING_IMAGE_ALLOW_SIZE=Ct;exports.DRAWING_IMAGE_COUNT_LIMIT=xt;exports.DRAWING_IMAGE_HEIGHT_LIMIT=Bt;exports.DRAWING_IMAGE_WIDTH_LIMIT=Gt;exports.DrawingManagerService=Pt;exports.DrawingTypeEnum=Nt;exports.IDrawingManagerService=jt;exports.IImageIoService=Mt;exports.ImageIoService=St;exports.ImageSourceType=Je;exports.ImageUploadStatusType=Ze;exports.UnitDrawingService=At;exports.getDrawingShapeKeyByDrawingSearch=Vt;exports.getImageSize=qt;
1
+ "use strict";var kt=Object.defineProperty;var $t=(n,e,t)=>e in n?kt(n,e,{enumerable:!0,configurable:!0,writable:!0,value:t}):n[e]=t;var F=(n,e,t)=>$t(n,typeof e!="symbol"?e+"":e,t);Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const we=require("rxjs"),Be=require("@univerjs/core"),Wt=500,Gt=500,Bt=10,It=5*1024*1024,Ct=["image/png","image/jpeg","image/jpg","image/gif","image/bmp"];var Ce=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},V={},Et={},ut={};Object.defineProperty(ut,"__esModule",{value:!0});function xt(n,e){if(Array.isArray(e))return!1;for(let t in n)if(!dt(n[t],e[t]))return!1;for(let t in e)if(n[t]===void 0)return!1;return!0}function Lt(n,e){if(!Array.isArray(e)||n.length!==e.length)return!1;for(let t=0;t<n.length;t++)if(!dt(n[t],e[t]))return!1;return!0}function dt(n,e){return n===e?!0:n===null||e===null||typeof n!="object"||typeof e!="object"?!1:Array.isArray(n)?Lt(n,e):xt(n,e)}ut.default=dt;var ft={};Object.defineProperty(ft,"__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}ft.default=lt;var ht={};(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 c in O){const h=c;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 c=this.container,h=this.parents.length-1,j=this.idx;for(;j>=0;)o.unshift(c[j]),j===0?(j=this.indexes[h*2],c=this.parents[h--]):j-=t(c[j-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 c=this.container[o];return Array.isArray(c)?(this.indexes.push(this.idx),this.parents.push(this.container),this.indexes.push(o),this.idx=0,this.container=c):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,c=this.parents[this.parents.length-1];return o>=c.length?!1:(e(!isNaN(o)),this.indexes[this.indexes.length-1]=o,this.container=c[o],!0)}_init(o,c,h,j){this.container=o,this.idx=c,this.parents=h.slice(),this.indexes=j.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,c){const h=this.getComponent();h&&c(h,o);for(const j of this)o&&o.descend(j),this.traverse(o,c),o&&o.ascend()}eachPick(o,c){this.traverse(o,(h,j)=>{h.p!=null&&c(h.p,j)})}eachDrop(o,c){this.traverse(o,(h,j)=>{h.d!=null&&c(h.d,j)})}}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 c=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(c),this.idx=h;else if(this.container[h]===c)this.idx=h;else{if(!Array.isArray(this.container[h])){const j=this.container.splice(h,this.container.length-h);this.container.push(j),this.lcIdx>-1&&(this.lcIdx=h)}for(this.indexes.push(this.idx),this.parents.push(this.container),this.lcIdx!==-1&&(e(s(c,this.container[this.lcIdx][0])),h=this.lcIdx+1,this.lcIdx=-1);h<this.container.length&&s(c,this.container[h][0]);)h++;if(this.indexes.push(h),this.idx=0,h<this.container.length&&this.container[h][0]===c)this.container=this.container[h];else{const j=[c];this.container.splice(h,0,j),this.container=j}}}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 c={};return this.container.splice(o,0,c),c}}write(o,c){const h=this.getComponent();e(h[o]==null||h[o]===c,"Internal consistency error: Overwritten component. File a bug"),h[o]=c}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,c=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,j=this.parents.length;let Y=0;for(let ge=0;ge<o.length;ge++){const J=o[ge];typeof J=="string"||typeof J=="number"?(Y++,this.descend(J)):Array.isArray(J)?this.mergeTree(J,c):typeof J=="object"&&c(J,this)}for(;Y--;)this.ascend();this.lcIdx=this.parents.length===j?h:-1}at(o,c){this.descendPath(o),c(this);for(let h=0;h<o.length;h++)this.ascend();return this}writeAtPath(o,c,h){return this.at(o,()=>this.write(c,h)),this.reset(),this}writeMove(o,c,h=0){return this.writeAtPath(o,"p",h).writeAtPath(c,"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,c){let h,j;j=h=O?O.descendFirst():!1;function Y(ge){let J;for(;j;){const Ie=J=O.getKey();if(ge!=null){let Le=!1;if(o&&typeof Ie=="number"&&(J=o(Ie,O.getComponent()),J<0&&(J=~J,Le=!0)),s(J,ge))return null;if(J===ge&&!Le)return O}c&&typeof J=="number"&&c(J,O.getComponent()),j=O.nextSibling()}return null}return Y.end=()=>{h&&O.ascend()},Y}n.advancer=E;function W(O,o,c){let h,j,Y,ge;for(h=j=O&&O.descendFirst(),Y=ge=o&&o.descendFirst();h||Y;){let J=h?O.getKey():null,Ie=Y?o.getKey():null;J!==null&&Ie!==null&&(s(Ie,J)?Ie=null:J!==Ie&&(J=null)),c(J==null?Ie:J,J!=null?O:null,Ie!=null?o:null),J!=null&&h&&(h=O.nextSibling()),Ie!=null&&Y&&(Y=o.nextSibling())}j&&O.ascend(),ge&&o.ascend()}n.eachChildOf=W})(ht);var gt={};(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={}))})(gt);var st={},qe={},yt;function pt(){return yt||(yt=1,Object.defineProperty(qe,"__esModule",{value:!0}),qe.uniToStrPos=qe.strPosToUni=void 0,qe.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},qe.uniToStrPos=(n,e)=>{let t=0;for(;e>0;e--){const s=n.charCodeAt(t);t+=s>=55296&&s<=57343?2:1}return t}),qe}var ot={},bt;function ct(){return bt||(bt=1,function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.uniSlice=n.dlen=n.eachOp=void 0;const e=pt(),t=f=>{if(!Array.isArray(f))throw Error("Op must be an array of components");let _=null;for(let w=0;w<f.length;w++){const L=f[w];switch(typeof L){case"object":if(typeof L.d!="number"&&typeof L.d!="string")throw Error("Delete must be number or string");if(n.dlen(L.d)<=0)throw Error("Deletes must not be empty");break;case"string":if(!(L.length>0))throw Error("Inserts cannot be empty");break;case"number":if(!(L>0))throw Error("Skip components must be >0");if(typeof _=="number")throw Error("Adjacent skip components should be combined");break}_=L}if(typeof _=="number")throw Error("Op has a trailing skip")};function s(f,_){let w=0,L=0;for(let z=0;z<f.length;z++){const H=f[z];switch(_(H,w,L),typeof H){case"object":w+=n.dlen(H.d);break;case"string":L+=e.strPosToUni(H);break;case"number":w+=H,L+=H;break}}}n.eachOp=s;function i(f,_){const w=[],L=l(w);return s(f,(z,H,De)=>{L(_(z,H,De))}),o(w)}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 w=f[f.length-1];w.d=typeof w.d=="string"&&typeof _.d=="string"?w.d+_.d:n.dlen(w.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,_,w)=>{const L=e.uniToStrPos(f,_),z=w==null?1/0:e.uniToStrPos(f,w);return f.slice(L,z)};const W=(f,_,w)=>typeof f=="number"?w==null?f-_:Math.min(f,w)-_:n.uniSlice(f,_,w),O=f=>{let _=0,w=0;return{take:(H,De)=>{if(_===f.length)return H===-1?null:H;const ue=f[_];let ne;if(typeof ue=="number")return H===-1||ue-w<=H?(ne=ue-w,++_,w=0,ne):(w+=H,H);if(typeof ue=="string"){if(H===-1||De==="i"||e.strPosToUni(ue.slice(w))<=H)return ne=ue.slice(w),++_,w=0,ne;{const le=w+e.uniToStrPos(ue.slice(w),H);return ne=ue.slice(w,le),w=le,ne}}else{if(H===-1||De==="d"||n.dlen(ue.d)-w<=H)return ne={d:W(ue.d,w)},++_,w=0,ne;{let le=W(ue.d,w,w+H);return w+=H,{d:le}}}},peek:()=>f[_]}},o=f=>(f.length>0&&typeof f[f.length-1]=="number"&&f.pop(),f);function c(f,_,w){if(w!=="left"&&w!=="right")throw Error("side ("+w+") must be 'left' or 'right'");t(f),t(_);const L=[],z=l(L),{take:H,peek:De}=O(f);for(let ne=0;ne<_.length;ne++){const le=_[ne];let pe,Ae;switch(typeof le){case"number":for(pe=le;pe>0;)Ae=H(pe,"i"),z(Ae),typeof Ae!="string"&&(pe-=E(Ae));break;case"string":w==="left"&&typeof De()=="string"&&z(H(-1)),z(e.strPosToUni(le));break;case"object":for(pe=n.dlen(le.d);pe>0;)switch(Ae=H(pe,"i"),typeof Ae){case"number":pe-=Ae;break;case"string":z(Ae);break;case"object":pe-=n.dlen(Ae.d)}break}}let ue;for(;ue=H(-1);)z(ue);return o(L)}function h(f,_){t(f),t(_);const w=[],L=l(w),{take:z}=O(f);for(let De=0;De<_.length;De++){const ue=_[De];let ne,le;switch(typeof ue){case"number":for(ne=ue;ne>0;)le=z(ne,"d"),L(le),typeof le!="object"&&(ne-=E(le));break;case"string":L(ue);break;case"object":ne=n.dlen(ue.d);let pe=0;for(;pe<ne;)switch(le=z(ne-pe,"d"),typeof le){case"number":L({d:W(ue.d,pe,pe+le)}),pe+=le;break;case"string":pe+=e.strPosToUni(le);break;case"object":L(le)}break}}let H;for(;H=z(-1);)L(H);return o(w)}const j=(f,_)=>{let w=0;for(let L=0;L<_.length&&f>w;L++){const z=_[L];switch(typeof z){case"number":{w+=z;break}case"string":const H=e.strPosToUni(z);w+=H,f+=H;break;case"object":f-=Math.min(n.dlen(z.d),f-w);break}}return f},Y=(f,_)=>typeof f=="number"?j(f,_):f.map(w=>j(w,_));function ge(f,_,w){return i(f,(L,z)=>typeof L=="object"&&typeof L.d=="number"?{d:w.slice(_,z,z+L.d)}:L)}function J(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 Ie(f){return i(f,_=>typeof _=="object"&&typeof _.d=="string"?{d:e.strPosToUni(_.d)}:_)}function Le(f){let _=!0;return s(f,w=>{typeof w=="object"&&typeof w.d=="number"&&(_=!1)}),_}function ve(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(_,w){t(w);const L=f.builder(_);for(let z=0;z<w.length;z++){const H=w[z];switch(typeof H){case"number":L.skip(H);break;case"string":L.append(H);break;case"object":L.del(n.dlen(H.d));break}}return L.build()},transform:c,compose:h,transformPosition:j,transformSelection:Y,isInvertible:Le,makeInvertible(_,w){return ge(_,w,f)},stripInvertible:Ie,invert:J,invertWithDoc(_,w){return J(ge(_,w,f))},isNoop:_=>_.length===0}}n.default=ve}(ot)),ot}var tt={},mt;function Ht(){if(mt)return tt;mt=1,Object.defineProperty(tt,"__esModule",{value:!0});const n=ct(),e=pt();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 W=n.dlen(a.d);this.onRemove&&this.onRemove(E,W)}})},onInsert:null,onRemove:null}}return tt.default=t,t.provides={text:!0},tt}var wt;function Kt(){return wt||(wt=1,function(n){var e=Ce&&Ce.__createBinding||(Object.create?function(c,h,j,Y){Y===void 0&&(Y=j),Object.defineProperty(c,Y,{enumerable:!0,get:function(){return h[j]}})}:function(c,h,j,Y){Y===void 0&&(Y=j),c[Y]=h[j]}),t=Ce&&Ce.__setModuleDefault||(Object.create?function(c,h){Object.defineProperty(c,"default",{enumerable:!0,value:h})}:function(c,h){c.default=h}),s=Ce&&Ce.__importStar||function(c){if(c&&c.__esModule)return c;var h={};if(c!=null)for(var j in c)Object.hasOwnProperty.call(c,j)&&e(h,c,j);return t(h,c),h},i=Ce&&Ce.__importDefault||function(c){return c&&c.__esModule?c:{default:c}};Object.defineProperty(n,"__esModule",{value:!0}),n.type=n.remove=n.insert=void 0;const d=pt(),a=s(ct()),l=i(Ht()),E={create(c){return c},toString(c){return c},builder(c){if(typeof c!="string")throw Error("Invalid document snapshot: "+c);const h=[];return{skip(j){let Y=d.uniToStrPos(c,j);if(Y>c.length)throw Error("The op is too long for this document");h.push(c.slice(0,Y)),c=c.slice(Y)},append(j){h.push(j)},del(j){c=c.slice(d.uniToStrPos(c,j))},build(){return h.join("")+c}}},slice:a.uniSlice},W=a.default(E),O=Object.assign(Object.assign({},W),{api:l.default});n.type=O,n.insert=(c,h)=>h.length===0?[]:c===0?[h]:[c,h],n.remove=(c,h)=>a.dlen(h)===0?[]:c===0?[{d:h}]:[c,{d:h}];var o=ct();Object.defineProperty(n,"makeType",{enumerable:!0,get:function(){return o.default}})}(st)),st}(function(n){var e=Ce&&Ce.__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(ut),s=e(ft),i=ht,d=gt;function a(r,u){if(!r)throw new Error(u)}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:J,checkValidOp:z,normalize:H,apply:De,transformPosition:ue,compose:ne,tryTransform:rt,transform:Rt,makeInvertible:Ae,invert:le,invertWithDoc:jt,RM_UNEXPECTED_CONTENT:d.ConflictType.RM_UNEXPECTED_CONTENT,DROP_COLLISION:d.ConflictType.DROP_COLLISION,BLACKHOLE:d.ConflictType.BLACKHOLE,transformNoConflict:(r,u,y)=>Ot(()=>!0,r,u,y),typeAllowingConflictsPred:r=>Object.assign(Object.assign({},n.type),{transform:(u,y,D)=>Ot(r,u,y,D)})};const l=r=>r?r.getComponent():null;function E(r){return r&&typeof r=="object"&&!Array.isArray(r)}const W=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 c(r,u){return a(r!=null),typeof u=="number"?(a(Array.isArray(r),"Invalid key - child is not an array"),(r=r.slice()).splice(u,1)):(a(E(r),"Invalid key - child is not an object"),delete(r=Object.assign({},r))[u]),r}function h(r,u,y){return typeof u=="number"?(a(r!=null,"Container is missing for key"),a(Array.isArray(r),"Cannot use numerical key for object container"),a(r.length>=u,"Cannot insert into out of bounds index"),r.splice(u,0,y)):(a(E(r),"Cannot insert into missing item"),a(r[u]===void 0,"Trying to overwrite value at key. Your op needs to remove it first"),r[u]=y),y}n.removeOp=(r,u=!0)=>i.writeCursor().writeAtPath(r,"r",u).get(),n.moveOp=(r,u)=>i.writeCursor().writeMove(r,u).get(),n.insertOp=(r,u)=>i.writeCursor().writeAtPath(r,"i",u).get(),n.replaceOp=(r,u,y)=>i.writeCursor().at(r,D=>{D.write("r",u),D.write("i",y)}).get(),n.editOp=(r,u,y,D=!1)=>i.writeCursor().at(r,b=>_(b,u,y,D)).get();const j=(r,u)=>r!=null&&(typeof u=="number"?Array.isArray(r):typeof r=="object"),Y=(r,u)=>j(r,u)?r[u]:void 0,ge={};function J(r){let u=r.type?r.type:r;u.name&&(ge[u.name]=u),u.uri&&(ge[u.uri]=u)}const Ie=r=>{const u=ge[r];if(u)return u;throw Error("Missing type: "+r)};J(Kt());const Le=(r,u)=>r+u;J({name:"number",apply:Le,compose:Le,invert:r=>-r,transform:r=>r});const ve=r=>r==null?null:r.et?Ie(r.et):r.es?ge["text-unicode"]:r.ena!=null?ge.number:null,f=r=>r.es?r.es:r.ena!=null?r.ena:r.e,_=(r,u,y,D=!1)=>{const[b,C]=typeof u=="string"?[Ie(u),u]:[u,u.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 w(r){a(typeof r=="number"),a(r>=0),a(r===(0|r))}function L(r){typeof r=="number"?w(r):a(typeof r=="string")}function z(r){if(r===null)return;const u=new Set,y=new Set,D=C=>{let $=!0,T=!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")w(v),a(!u.has(v)),u.add(v),a(C.r===void 0);else if(g==="d")w(v),a(!y.has(v)),y.add(v),a(C.i===void 0);else if(g==="e"||g==="es"||g==="ena"){a(!T),T=!0;const m=ve(C);a(m,"Missing type in edit"),m.checkValidOp&&m.checkValidOp(f(C))}}a(!$)},b=(C,$,T)=>{if(!Array.isArray(C))throw Error("Op must be null or a list");if(C.length===0)throw Error("Empty descent");$||L(C[0]);let g=1,v=0,m=0;for(let I=0;I<C.length;I++){const k=C[I];if(a(k!=null),Array.isArray(k)){const G=b(k,!1);if(v){const p=typeof m,U=typeof G;p===U?a(m<G,"descent keys are not in order"):a(p==="number"&&U==="string")}m=G,v++,g=3}else typeof k=="object"?(a(g===1,`Prev not scalar - instead ${g}`),D(k),g=2):(a(g!==3),L(k),a(i.isValidPathItem(k),"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(u.size===y.size,"Mismatched picks and drops in op");for(let C=0;C<u.size;C++)a(u.has(C)),a(y.has(C))}function H(r){let u=0,y=[];const D=i.writeCursor();return D.mergeTree(r,(b,C)=>{const $=ve(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"?(T=b[g],y[T]==null&&(y[T]=u++),y[T]):b[g];C.write(g,v)}var T}),D.get()}function De(r,u){if(z(u),u===null)return r;const y=[];return function D(b,C){let $=b,T=0,g={root:b},v=0,m=g,I="root";function k(){for(;v<T;v++){let G=C[v];typeof G!="object"&&(a(j(m,I)),m=m[I]=W(m[I]),I=G)}}for(;T<C.length;T++){const G=C[T];if(Array.isArray(G)){const p=D($,G);p!==$&&p!==void 0&&(k(),$=m[I]=p)}else if(typeof G=="object"){G.d!=null?(k(),$=h(m,I,y[G.d])):G.i!==void 0&&(k(),$=h(m,I,G.i));const p=ve(G);if(p)k(),$=m[I]=p.apply($,f(G));else if(G.e!==void 0)throw Error("Subtype "+G.et+" undefined")}else $=Y($,G)}return g.root}(r=function D(b,C){const $=[];let T=0;for(;T<C.length;T++){const I=C[T];if(Array.isArray(I))break;typeof I!="object"&&($.push(b),b=Y(b,I))}for(let I=C.length-1;I>=T;I--)b=D(b,C[I]);for(--T;T>=0;T--){const I=C[T];if(typeof I!="object"){const k=$.pop();b=b===Y(k,I)?k:b===void 0?c(k,I):(v=I,m=b,(g=W(g=k))[v]=m,g)}else O(I)&&(a(b!==void 0,"Cannot pick up or remove undefined"),I.p!=null&&(y[I.p]=b),b=void 0)}var g,v,m;return b}(r,u),u)}function ue(r,u){r=r.slice(),z(u);const y=i.readCursor(u);let D,b,C=!1;const $=[];for(let g=0;;g++){const v=r[g],m=y.getComponent();if(m&&(m.r!==void 0?C=!0:m.p!=null&&(C=!1,D=m.p,b=g)),g>=r.length)break;let I=0;const k=i.advancer(y,void 0,(p,U)=>{O(U)&&I++});$.unshift(k);const G=k(v);if(typeof v=="number"&&(r[g]-=I),!G)break}if($.forEach(g=>g.end()),C)return null;const T=()=>{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],m=l(y),I=ve(m);if(I){const p=f(m);I.transformPosition&&(r[g]=I.transformPosition(r[g],p));break}let k=0;const G=i.advancer(y,(p,U)=>o(U)?~(p-k):p-k,(p,U)=>{o(U)&&k++})(v);if(typeof v=="number"&&(r[g]+=k),!G)break}};return D!=null?y.eachDrop(null,g=>{g===D&&T()}):T(),r}function ne(r,u){if(z(r),z(u),r==null)return u;if(u==null)return r;let y=0;const D=i.readCursor(r),b=i.readCursor(u),C=i.writeCursor(),$=[],T=[],g=[],v=[],m=[],I=[],k=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 G=i.writeCursor();return function p(U,re,te,K,se,ke,be,_e){a(re||te);const oe=l(re),Pe=l(te),Se=!!Pe&&Pe.r!==void 0,He=!!oe&&oe.i!==void 0,Me=oe?oe.d:null,Ee=Pe?Pe.p:null,$e=(ke||Se)&&Ee==null;if(Ee!=null)K=v[Ee],be=T[Ee]=new i.WriteCursor;else if(Pe&&Pe.r!==void 0)K=null;else{const P=l(K);P&&P.d!=null&&(K=null)}const Q=l(K);if(Me!=null)if(U=g[Me],_e=$[Me]=new i.WriteCursor,$e)ke&&!Se&&_e.write("r",!0);else{const P=m[Me]=y++;be.write("d",P)}else if(oe&&oe.i!==void 0)U=null;else{const P=l(U);P&&P.p!=null&&(U=null)}let M;He?(a(se===void 0),M=oe.i):M=se;const B=(Ee==null?!He||ke||Se:M===void 0)?null:be.getComponent();if(Ee!=null){if(!(se!==void 0||He)){const P=Me!=null?m[Me]:y++;I[Ee]=P,_e.write("p",P)}}else Se&&(He||se!==void 0||(Pe.r,_e.write("r",Pe.r)));const S=$e?null:ve(oe),A=ve(Q);if((S||A)&&(S&&S.name,A&&A.name),S&&A){a(S===A);const P=f(oe),x=f(Q),he=S.compose(P,x);_(be,S,he),k.add(Q)}else S?_(be,S,f(oe)):A&&(_(be,A,f(Q)),k.add(Q));const N=typeof M=="object"&&M!=null;let X=!1,Z=0,ee=0,fe=0,de=0,ae=0;const ye=i.advancer(K,(P,x)=>o(x)?de-P-1:P-de,(P,x)=>{o(x)&&de++}),q=i.advancer(U,(P,x)=>O(x)?Z-P-1:P-Z,(P,x)=>{O(x)&&Z++});if(i.eachChildOf(re,te,(P,x,he)=>{let me,We,Ke=P,Ue=P,Je=P;if(typeof P=="number"){let Oe=P+fe;We=ye(Oe),Ue=Oe+de;let ce=P+ee;me=q(ce),o(l(We))&&(me=null),Ke=ce+Z,Je=P+ae,a(Ke>=0,"p1PickKey is negative"),a(Ue>=0,"p2DropKey is negative");const Ne=o(l(x)),Ge=O(l(he));(Ne||Ge&&!$e)&&ae--,Ne&&ee--,Ge&&fe--}else me=q(P),We=ye(P);_e.descend(Ke),be.descend(Ue);const Xe=N&&!o(l(x))?M[Je]:void 0,Re=p(me,x,he,We,Xe,$e,be,_e);var Te,R,ie;N&&!$e?Xe!==Re&&(X||(M=Array.isArray(M)?M.slice():Object.assign({},M),X=!0),Te=M,ie=Re,typeof(R=Je)=="number"?(a(Array.isArray(Te)),a(R<Te.length)):(a(!Array.isArray(Te)),a(Te[R]!==void 0)),ie===void 0?typeof R=="number"?Te.splice(R,1):delete Te[R]:Te[R]=ie):a(Re===void 0),be.ascend(),_e.ascend()}),q.end(),ye.end(),B!=null)B.i=M;else if(!ke&&!Se&&Ee==null)return M}(D,D.clone(),b,b.clone(),void 0,!1,C,G),C.reset(),C.mergeTree(G.get()),C.reset(),C.get(),$.map(p=>p.get()),T.map(p=>p.get()),D.traverse(C,(p,U)=>{const re=p.p;if(re!=null){const te=m[re];te!=null&&U.write("p",te);const K=$[re];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 re=p.d;if(re!=null){const K=I[re];K!=null&&U.write("d",K);const se=T[re];se&&U.mergeTree(se.get())}else p.i!==void 0&&U.write("i",p.i);const te=ve(p);te&&!k.has(p)&&_(U,te,f(p))}),C.get()}function le(r){if(r==null)return null;const u=new i.ReadCursor(r),y=new i.WriteCursor;let D;const b=[],C=[];return function $(T,g,v){const m=T.getComponent();let I,k=!1;if(m){m.p!=null&&(g.write("d",m.p),b[m.p]=T.clone()),m.r!==void 0&&g.write("i",m.r),m.d!=null&&(g.write("p",m.d),v=void 0),m.i!==void 0&&(v=I=m.i);const p=ve(m);p&&(v===void 0?(D||(D=new Set),D.add(m)):(f(m),v=p.apply(v,f(m)),k=!0))}let G=0;for(const p of T){g.descend(p);const U=typeof p=="number"?p-G:p,re=Y(v,U);o(T.getComponent())&&G++;const te=$(T,g,re);if(v!==void 0&&te!==void 0){if(k||(k=!0,v=W(v)),!j(v,U))throw Error("Cannot modify child - invalid operation");v[U]=te}g.ascend()}if(I===void 0)return k?v:void 0;g.write("r",v)}(u,y,void 0),D&&(y.reset(),function $(T,g,v){const m=g.getComponent();if(m){const p=m.d;if(p!=null&&(T=b[p],v=C[p]=i.writeCursor()),D.has(m)){const U=ve(m);if(!U.invert)throw Error(`Cannot invert subtype ${U.name}`);_(v,U,U.invert(f(m)))}}let I=0,k=0;const G=i.advancer(T,(p,U)=>O(U)?I-p-1:p-I,(p,U)=>{O(U)&&I++});for(const p of g)if(typeof p=="number"){const U=p-k,re=G(U),te=U+I;v.descend(te),$(re,g,v),o(g.getComponent())&&k++,v.ascend()}else v.descend(p),$(G(p),g,v),v.ascend();G.end()}(u.clone(),u,y),C.length&&(y.reset(),u.traverse(y,($,T)=>{const g=$.p;if(g!=null){const v=C[g];v&&v.get(),v&&T.mergeTree(v.get())}}))),y.get()}const pe=(r,u)=>r.some(y=>typeof y=="object"&&(Array.isArray(y)?pe(y,u):u(y)));function Ae(r,u){if(r==null||!pe(r,g=>{var v;return g.r!==void 0||((v=ve(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=[],$=[],T=(g,v,m)=>{const I=g.getComponent();let k=!1;if(I){I.d!=null&&v.write("d",I.d),I.i!==void 0&&v.write("i",I.i);const p=I.p;if(p!=null&&(C[p]=g.clone(),a(m!==void 0,"Operation picks up at an invalid key"),$[p]=m,v.write("p",I.p)),I.r!==void 0&&m===void 0)throw Error("Invalid doc / op in makeInvertible: removed item missing from doc");const U=ve(I);U&&(U.makeInvertible?b=!0:_(v,U,f(I),!0))}let G=0;for(const p of g){v.descend(p);const U=typeof p=="number"?p-G:p,re=Y(m,U),te=T(g,v,re);re!==te&&(k||(k=!0,m=W(m)),te===void 0?(m=c(m,U),typeof p=="number"&&G++):m[U]=te),v.ascend()}return I&&(I.r!==void 0?(v.write("r",s.default(m)),m=void 0):I.p!=null&&(m=void 0)),m};return T(y,D,u),D.get(),b&&(D.reset(),function g(v,m,I,k,G){const p=m.getComponent();if(p){p.i!==void 0?(k=p.i,G=!0):p.d!=null&&(k=$[p.d],v=C[p.d],G=!1,p.d);let K=ve(p);if(K&&K.makeInvertible){const se=f(p);_(I,K,K.makeInvertible(se,k),!0)}}let U=0,re=0;const te=i.advancer(v,(K,se)=>O(se)?U-K-1:K-U,(K,se)=>{O(se)&&U++});for(const K of m)if(typeof K=="number"){const se=K-re,ke=te(se),be=se+U,_e=Y(k,G?se:be);I.descend(K),g(ke,m,I,_e,G),o(m.getComponent())&&re++,I.ascend()}else{const se=Y(k,K);I.descend(K),g(te(K),m,I,se,G),I.ascend()}te.end()}(y.clone(),y,D,u,!1)),D.get()}function jt(r,u){return le(Ae(r,u))}const nt=r=>{if(r==null)return null;const u=r.slice();for(let y=0;y<r.length;y++){const D=u[y];Array.isArray(D)&&(u[y]=nt(D))}return u};function rt(r,u,y){a(y==="left"||y==="right","Direction must be left or right");const D=y==="left"?0:1;if(u==null)return{ok:!0,result:r};z(r),z(u);let b=null;const C=[],$=[],T=[],g=[],v=[],m=[],I=[],k=[],G=[],p=[],U=[],re=[],te=[],K=[],se=[];let ke=0;const be=i.readCursor(r),_e=i.readCursor(u),oe=i.writeCursor();if(function Q(M,B=null,S){const A=l(B);A&&(A.r!==void 0?S=B.clone():A.p!=null&&(S=null,m[A.p]=M.clone()));const N=M.getComponent();let X;N&&(X=N.p)!=null&&(v[X]=B?B.clone():null,T[X]=M.clone(),S&&(p[X]=!0,G[X]=S),A&&A.p!=null&&(K[X]=A.p));const Z=i.advancer(B);for(const ee of M)Q(M,Z(ee),S);Z.end()}(_e,be,null),function Q(M,B,S,A,N){const X=S.getComponent();let Z,ee=!1;X&&((Z=X.d)!=null?(g[Z]=S.clone(),A!=null&&(se[A]==null&&(se[A]=[]),se[A].push(Z)),M=v[Z]||null,B=T[Z]||null,p[Z]?(N&&(U[Z]=!0),N=G[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(B.getPath(),S.getPath())}),ee=!0):X.i!==void 0&&(M=B=null,ee=!0,N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.insertOp(S.getPath(),X.i)})));const fe=l(M);fe&&(fe.r!==void 0?N=M.clone():fe.p!=null&&(fe.p,A=fe.p,N=null));const de=ve(X);de&&N&&b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.removeOp(N.getPath()),op2:n.editOp(S.getPath(),de,f(X),!0)});let ae=0,ye=0;const q=i.advancer(B,(x,he)=>O(he)?ae-x-1:x-ae,(x,he)=>{O(he)&&ae++}),P=i.advancer(M);for(const x of S)if(typeof x=="number"){const he=x-ye,me=q(he);ye+=+Q(P(he+ae),me,S,A,N)}else{const he=q(x);Q(P(x),he,S,A,N)}return q.end(),P.end(),ee}(be,_e,_e.clone(),null,null),g.map(Q=>Q&&Q.get()),b)return{ok:!1,conflict:b};U.map(Q=>!!Q);const Pe=[];let Se=null;(function Q(M,B,S,A,N){let X=!1;const Z=l(B);if(O(Z)){const q=Z.p;q!=null?(S=g[q],A=re[q]=i.writeCursor(),X=!0,N=null):(S=null,N=B.clone())}else o(l(S))&&(S=null);const ee=M.getComponent();if(ee){const q=ee.p;q!=null?(N&&(k[q]=N),Pe[q]=N||D===1&&X?null:A.getComponent(),C[q]=M.clone(),S&&(I[q]=S.clone())):ee.r!==void 0&&(N||A.write("r",!0),(N||X)&&(Se==null&&(Se=new Set),Se.add(ee)))}let fe=0,de=0;const ae=i.advancer(B,void 0,(q,P)=>{O(P)&&fe++}),ye=i.advancer(S,(q,P)=>o(P)?~(q-de):q-de,(q,P)=>{o(P)&&de++});if(M)for(const q of M)if(typeof q=="string"){const P=ae(q),x=ye(q);A.descend(q),Q(M,P,x,A,N),A.ascend()}else{const P=ae(q),x=q-fe,he=O(l(P))?null:ye(x),me=x+de;a(me>=0),A.descend(me),Q(M,P,he,A,N),A.ascend()}ae.end(),ye.end()})(be,_e,_e.clone(),oe,null),oe.reset();let He=[];if(function Q(M,B,S,A,N,X){a(B);const Z=B.getComponent();let ee=l(A),fe=!1;const de=(R,ie,Oe)=>R?n.moveOp(R.getPath(),ie.getPath()):n.insertOp(ie.getPath(),Oe.i);if(o(Z)){const R=Z.d;R!=null&&($[R]=B.clone());const ie=R!=null?Pe[R]:null;let Oe=!1;if(Z.i!==void 0||R!=null&&ie){let ce;ee&&(ee.i!==void 0||(ce=ee.d)!=null&&!p[ce])&&(Oe=ce!=null?R!=null&&R===K[ce]:t.default(ee.i,Z.i),Oe||ce!=null&&D!==1&&K[ce]!=null||b==null&&(b={type:d.ConflictType.DROP_COLLISION,op1:de(R!=null?C[R]:null,B,Z),op2:de(ce!=null?T[ce]:null,A,ee)})),Oe||(X?b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:de(R!=null?C[R]:null,B,Z),op2:n.removeOp(X.getPath())}):(R!=null?(He[ke]=R,N.write("d",ie.p=ke++)):N.write("i",s.default(Z.i)),fe=!0))}else if(R!=null&&!ie){const ce=k[R];ce&&(X=ce.clone())}R!=null?(M=C[R],S=m[R],A=I[R]):Z.i!==void 0&&(M=S=null,Oe||(A=null))}else O(l(M))&&(M=S=A=null);const ae=l(M),ye=l(S);if(O(ye)){const R=ye.p;ye.r!==void 0&&(!ae||ae.r===void 0)||p[R]?(A=null,X=S.clone()):R!=null&&(A=g[R],D!==1&&K[R]!=null||((N=te[R])||(N=te[R]=i.writeCursor()),N.reset(),X=null))}else!o(Z)&&o(ee)&&(A=null);ee=A!=null?A.getComponent():null;const q=ve(Z);if(q){const R=f(Z);if(X)b==null&&(b={type:d.ConflictType.RM_UNEXPECTED_CONTENT,op1:n.editOp(B.getPath(),q,R,!0),op2:n.removeOp(X.getPath())});else{const ie=ve(ee);let Oe;if(ie){if(q!==ie)throw Error("Transforming incompatible types");const ce=f(ee);Oe=q.transform(R,ce,y)}else Oe=s.default(R);_(N,q,Oe)}}let P=0,x=0,he=0,me=0,We=0,Ke=0,Ue=M!=null&&M.descendFirst(),Je=Ue;const Xe=i.advancer(S,void 0,(R,ie)=>{O(ie)&&he++});let Re=A!=null&&A.descendFirst(),Te=Re;for(const R of B)if(typeof R=="number"){let ie;const Oe=o(B.getComponent()),ce=R-x;{let xe;for(;Ue&&typeof(xe=M.getKey())=="number";){xe+=P;const je=M.getComponent(),Ze=O(je);if(xe>ce||xe===ce&&(!Ze||D===0&&Oe))break;if(Ze){P--;const Fe=je.p;K.includes(Fe),je.d,l(te[je.d]),O(l(te[je.d])),(je.r===void 0||Se&&Se.has(je))&&(Fe==null||!Pe[Fe]||D!==1&&K.includes(Fe))||We--}Ue=M.nextSibling()}ie=Ue&&xe===ce?M:null}const Ne=ce-P;let Ge=Xe(Ne);const it=Ne-he;let et=null;{let xe,je;for(;Re&&typeof(xe=A.getKey())=="number";){je=xe-me;const Ze=A.getComponent(),Fe=o(Ze);if(je>it)break;if(je===it){if(!Fe){et=A;break}{if(D===0&&Oe){et=A;break}const Ve=Ge&&O(Ge.getComponent());if(D===0&&Ve)break}}if(Fe){const Ve=Ze.d;K[Ve],Ze.i===void 0&&(p[Ve]||K[Ve]!=null&&D!==1)?(p[Ve]||K[Ve]!=null&&D===0)&&(me++,Ke--):me++}Re=A.nextSibling()}}const vt=it+me+We+Ke;a(vt>=0,"trying to descend to a negative index"),N.descend(vt),Oe&&(ie=Ge=et=null,x++),Q(ie,B,Ge,et,N,X)&&Ke++,N.ascend()}else{let ie;for(;Ue&&(ie=M.getKey(),typeof ie!="string"||!(ie>R||ie===R));)Ue=M.nextSibling();const Oe=Ue&&ie===R?M:null,ce=Xe(R);let Ne;for(;Re&&(Ne=A.getKey(),typeof Ne!="string"||!(Ne>R||Ne===R));)Re=A.nextSibling();const Ge=Re&&Ne===R?A:null;N.descend(R),Q(Oe,B,ce,Ge,N,X),N.ascend()}return Xe.end(),Je&&M.ascend(),Te&&A.ascend(),fe}(be,be.clone(),_e,_e.clone(),oe,null),b)return{ok:!1,conflict:b};oe.reset();const Me=(Q,M,B)=>Q.traverse(M,(S,A)=>{S.d!=null&&B(S.d,Q,A)});(p.length||re.length)&&(Me(_e,oe,(Q,M,B)=>{p[Q]&&!U[Q]&&B.write("r",!0),re[Q]&&B.mergeTree(re[Q].get())}),oe.reset());const Ee=[],$e=[];if((te.length||p.length)&&!b){const Q=i.readCursor(nt(oe.get()));if(Me(Q,null,(M,B)=>{Ee[M]=B.clone()}),te.forEach(M=>{M&&Me(i.readCursor(M.get()),null,(B,S)=>{Ee[B]=S.clone()})}),function M(B,S,A,N,X,Z){const ee=l(S);if(ee&&O(ee))if(ee.p!=null){const P=ee.p;Ee[P].getPath(),A=Ee[P],N=$e[P]=i.writeCursor()}else ee.r!==void 0&&(A=null);else o(l(A))&&(A=null);const fe=B.getComponent();if(fe){let P;if((P=fe.d)!=null){const x=te[P];x&&(x.get(),N.mergeTree(x.get()),A=i.readCursor(x.get()))}}let de=0,ae=0;const ye=i.advancer(S,void 0,(P,x)=>{O(x)&&de--}),q=i.advancer(A,(P,x)=>o(x)?-(P-ae)-1:P-ae,(P,x)=>{o(x)&&ae++});for(const P of B)if(typeof P=="number"){const x=ye(P),he=P+de,me=q(he),We=he+ae;N.descend(We),M(B,x,me,N),N.ascend()}else N.descend(P),M(B,ye(P),q(P),N),N.ascend();ye.end(),q.end()}(_e,Q,Q.clone(),oe),oe.reset(),b)return{ok:!1,conflict:b};if(oe.get(),$e.length){const M=$e.map(S=>S?S.get():null),B=i.readCursor(nt(oe.get()));if(Me(B,oe,(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&&Me(i.readCursor(Z),null,ee=>{const fe=He[ee];S.writeMove(C[fe].getPath(),$[fe].getPath(),N++);const de=se[fe];de&&de.forEach(ae=>{p[ae]||D!==1&&K[ae]!=null||A.writeMove(T[ae].getPath(),g[ae].getPath(),X++)})})}),b={type:d.ConflictType.BLACKHOLE,op1:S.get(),op2:A.get()}}}}return b?{ok:!1,conflict:b}:{ok:!0,result:oe.get()}}const _t=r=>{const u=new Error("Transform detected write conflict");throw u.conflict=r,u.type=u.name="writeConflict",u};function Rt(r,u,y){const D=rt(r,u,y);if(D.ok)return D.result;_t(D.conflict)}const ze=r=>{const u=i.writeCursor();return i.readCursor(r).traverse(u,(y,D)=>{(o(y)||ve(y))&&D.write("r",!0)}),u.get()},Tt=(r,u)=>{const{type:y,op1:D,op2:b}=r;switch(y){case d.ConflictType.DROP_COLLISION:return u==="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 Ot(r,u,y,D){let b=null;for(;;){const C=rt(u,y,D);if(C.ok)return ne(b,C.result);{const{conflict:$}=C;r($)||_t($);const[T,g]=Tt($,D);u=ne(H(u),T),y=ne(H(y),g),b=ne(b,g)}}}})(Et);(function(n){var e=Ce&&Ce.__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=Ce&&Ce.__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(Et,n);var s=ht;Object.defineProperty(n,"ReadCursor",{enumerable:!0,get:function(){return s.ReadCursor}}),Object.defineProperty(n,"WriteCursor",{enumerable:!0,get:function(){return s.WriteCursor}});var i=gt;Object.defineProperty(n,"ConflictType",{enumerable:!0,get:function(){return i.ConflictType}})})(V);class Dt{constructor(){F(this,"drawingManagerData",{});F(this,"_oldDrawingManagerData",{});F(this,"_focusDrawings",[]);F(this,"_remove$",new we.Subject);F(this,"remove$",this._remove$.asObservable());F(this,"_add$",new we.Subject);F(this,"add$",this._add$.asObservable());F(this,"_update$",new we.Subject);F(this,"update$",this._update$.asObservable());F(this,"_order$",new we.Subject);F(this,"order$",this._order$.asObservable());F(this,"_group$",new we.Subject);F(this,"group$",this._group$.asObservable());F(this,"_ungroup$",new we.Subject);F(this,"ungroup$",this._ungroup$.asObservable());F(this,"_refreshTransform$",new we.Subject);F(this,"refreshTransform$",this._refreshTransform$.asObservable());F(this,"_visible$",new we.Subject);F(this,"visible$",this._visible$.asObservable());F(this,"_focus$",new we.Subject);F(this,"focus$",this._focus$.asObservable());F(this,"_featurePluginUpdate$",new we.Subject);F(this,"featurePluginUpdate$",this._featurePluginUpdate$.asObservable());F(this,"_featurePluginAdd$",new we.Subject);F(this,"featurePluginAdd$",this._featurePluginAdd$.asObservable());F(this,"_featurePluginRemove$",new we.Subject);F(this,"featurePluginRemove$",this._featurePluginRemove$.asObservable());F(this,"_featurePluginOrderUpdate$",new we.Subject);F(this,"featurePluginOrderUpdate$",this._featurePluginOrderUpdate$.asObservable());F(this,"_featurePluginGroupUpdate$",new we.Subject);F(this,"featurePluginGroupUpdate$",this._featurePluginGroupUpdate$.asObservable());F(this,"_featurePluginUngroupUpdate$",new we.Subject);F(this,"featurePluginUngroupUpdate$",this._featurePluginUngroupUpdate$.asObservable());F(this,"_visible",!0);F(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(W=>{const{op:O,invertOp:o}=this._addByParam(W);t.push({unitId:W.unitId,subUnitId:W.subUnitId,drawingId:W.drawingId}),s.push(O),i.push(o)});const d=s.reduce(V.type.compose,null),a=i.reduce(V.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:W,invertOp:O}=this._removeByParam(E);t.push(W),s.push(O)});const i=t.reduce(V.type.compose,null),d=s.reduce(V.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(W=>{const{op:O,invertOp:o}=this._updateByParam(W);t.push({unitId:W.unitId,subUnitId:W.subUnitId,drawingId:W.drawingId}),s.push(O),i.push(o)});const d=s.reduce(V.type.compose,null),a=i.reduce(V.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(V.type.compose,null);return{undo:V.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(V.type.compose,null);return{undo:V.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 W=a[E];W.groupId===i&&l.push(W)}),l}_getGroupDrawingOp(e){const{parent:t,children:s}=e,{unitId:i,subUnitId:d,drawingId:a}=t,l=[];l.push(V.insertOp([i,d,"data",a],t));let E=Number.NEGATIVE_INFINITY;return s.forEach(W=>{const{unitId:O,subUnitId:o,drawingId:c}=W,h=this._hasDrawingOrder({unitId:O,subUnitId:o,drawingId:c});E=Math.max(E,h),l.push(...this._getUpdateParamCompareOp(W,this.getDrawingByParam({unitId:O,subUnitId:o,drawingId:c})))}),E===Number.NEGATIVE_INFINITY&&(E=this._getDrawingOrder(i,d).length),l.push(V.insertOp([i,d,"order",E],a)),l.reduce(V.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:W,subUnitId:O,drawingId:o}=E;l.push(...this._getUpdateParamCompareOp(E,this.getDrawingByParam({unitId:W,subUnitId:O,drawingId:o})))}),l.push(V.removeOp([i,d,"data",a],!0)),l.push(V.removeOp([i,d,"order",this._getDrawingOrder(i,d).indexOf(a)],!0)),l.reduce(V.type.compose,null)}applyJson1(e,t,s){this._establishDrawingMap(e,t),this._oldDrawingManagerData={...this.drawingManagerData},this.drawingManagerData=V.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 c=V.moveOp([t,s,"order",o],[t,s,"order",o+1]);d.push(c),l.includes(a[o+1])||l.push(a[o+1])});const E=d.reduce(V.type.compose,null);return{undo:V.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 c=V.moveOp([t,s,"order",o],[t,s,"order",o-1]);d.push(c),l.includes(a[o-1])||l.push(a[o-1])});const E=d.reduce(V.type.compose,null);return{undo:V.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:c}=o,h=this._getDrawingCount(t,s)-1,j=V.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(c)],[t,s,"order",h]);E.push(j),a.includes(l[h])||a.push(l[h])});const W=E.reduce(V.type.compose,null);return{undo:V.type.invertWithDoc(W,this.drawingManagerData),redo:W,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:c}=o,h=V.moveOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(c)],[t,s,"order",0]);E.push(h),a.includes(l[0])||a.push(l[0])});const W=E.reduce(V.type.compose,null);return{undo:V.type.invertWithDoc(W,this.drawingManagerData),redo:W,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?Be.sortRules:Be.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=V.insertOp([t,s,"data",i],e),a=V.insertOp([t,s,"order",this._getDrawingOrder(t,s).length],i),l=[d,a].reduce(V.type.compose,null),E=V.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=V.removeOp([t,s,"data",i],!0),l=V.removeOp([t,s,"order",this._getDrawingOrder(t,s).indexOf(i)],!0),E=[a,l].reduce(V.type.compose,null),W=V.type.invertWithDoc(E,this.drawingManagerData);return{op:E,invertOp:W}}_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(V.type.compose,null),E=V.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],W=t[l];W!==E&&a.push(V.replaceOp([s,i,"data",d,l],W,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 At extends Dt{}function Ft(n){const{unitId:e,subUnitId:t,drawingId:s}=n;return`${e}#-#${t}#-#${s}`}const Vt=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||{}),Ye=(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))(Ye||{});const Pt=Be.createIdentifier("core.image-io.service");class Mt{constructor(){F(this,"_waitCount",0);F(this,"_change$",new we.Subject);F(this,"change$",this._change$);F(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(!Ct.includes(e.type)){s(new Error(Ye.ERROR_IMAGE_TYPE)),this._decreaseWaiting();return}if(e.size>It){s(new Error(Ye.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(Ye.ERROR_IMAGE)),this._decreaseWaiting();return}const l=Be.Tools.generateRandomId(6);t({imageId:l,imageSourceType:Qe.BASE64,source:a,base64Cache:a,status:Ye.SUCCUSS}),this._decreaseWaiting()}})}_decreaseWaiting(){this._waitCount-=1,this._change$.next(this._waitCount)}}const qt="__default_document_sub_component_id20231101__";var St=(n=>(n[n.forward=0]="forward",n[n.backward=1]="backward",n[n.front=2]="front",n[n.back=3]="back",n))(St||{}),Ut=(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))(Ut||{});const Nt=Be.createIdentifier("univer.drawing-manager.service");var zt=Object.defineProperty,Xt=Object.getOwnPropertyDescriptor,Zt=(n,e,t,s)=>{for(var i=s>1?void 0:s?Xt(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&&zt(e,t,i),i},Yt=(n,e)=>(t,s)=>e(t,s,n);const Jt="DRAWING_PLUGIN";var at;exports.UniverDrawingPlugin=(at=class extends Be.Plugin{constructor(e,t){super(),this._config=e,this._injector=t}onStarting(e){this._initDependencies(e)}_initDependencies(e){var i;const t=[[Pt,{useClass:Mt}],[Nt,{useClass:At}]];Be.mergeOverrideWithDependencies(t,(i=this._config)==null?void 0:i.override).forEach(d=>e.add(d))}},F(at,"pluginName",Jt),at);exports.UniverDrawingPlugin=Zt([Yt(1,Be.Inject(Be.Injector))],exports.UniverDrawingPlugin);exports.ArrangeTypeEnum=St;exports.DEFAULT_DOCUMENT_SUB_COMPONENT_ID=qt;exports.DRAWING_IMAGE_ALLOW_IMAGE_LIST=Ct;exports.DRAWING_IMAGE_ALLOW_SIZE=It;exports.DRAWING_IMAGE_COUNT_LIMIT=Bt;exports.DRAWING_IMAGE_HEIGHT_LIMIT=Gt;exports.DRAWING_IMAGE_WIDTH_LIMIT=Wt;exports.DrawingManagerService=At;exports.DrawingTypeEnum=Ut;exports.IDrawingManagerService=Nt;exports.IImageIoService=Pt;exports.ImageIoService=Mt;exports.ImageSourceType=Qe;exports.ImageUploadStatusType=Ye;exports.UnitDrawingService=Dt;exports.getDrawingShapeKeyByDrawingSearch=Ft;exports.getImageSize=Vt;
package/lib/es/index.js CHANGED
@@ -2,9 +2,8 @@ var Pt = Object.defineProperty;
2
2
  var Ut = (n, e, t) => e in n ? Pt(n, e, { enumerable: !0, configurable: !0, writable: !0, value: t }) : n[e] = t;
3
3
  var V = (n, e, t) => Ut(n, typeof e != "symbol" ? e + "" : e, t);
4
4
  import { Subject as we } from "rxjs";
5
- import { sortRules as Mt, sortRulesByDesc as Nt, Tools as kt, Plugin as Rt, mergeOverrideWithDependencies as St } from "@univerjs/core";
6
- import { createIdentifier as It, Inject as jt, Injector as Tt } from "@wendellhu/redi";
7
- const on = 500, ln = 500, an = 10, $t = 5 * 1024 * 1024, Wt = ["image/png", "image/jpeg", "image/jpg", "image/gif", "image/bmp"];
5
+ import { sortRules as Mt, sortRulesByDesc as Nt, createIdentifier as It, Tools as kt, Inject as Rt, Injector as St, Plugin as jt, mergeOverrideWithDependencies as Tt } from "@univerjs/core";
6
+ const sn = 500, on = 500, ln = 10, $t = 5 * 1024 * 1024, Wt = ["image/png", "image/jpeg", "image/jpg", "image/gif", "image/bmp"];
8
7
  var Ce = typeof globalThis < "u" ? globalThis : typeof window < "u" ? window : typeof global < "u" ? global : typeof self < "u" ? self : {}, F = {}, Ct = {}, ct = {};
9
8
  Object.defineProperty(ct, "__esModule", { value: !0 });
10
9
  function Gt(n, e) {
@@ -1875,11 +1874,11 @@ class Ht {
1875
1874
  }
1876
1875
  class Kt extends Ht {
1877
1876
  }
1878
- function cn(n) {
1877
+ function an(n) {
1879
1878
  const { unitId: e, subUnitId: t, drawingId: s } = n;
1880
1879
  return `${e}#-#${t}#-#${s}`;
1881
1880
  }
1882
- const un = async (n) => new Promise((e, t) => {
1881
+ const cn = async (n) => new Promise((e, t) => {
1883
1882
  const s = new Image();
1884
1883
  s.src = n, s.onload = () => {
1885
1884
  e({
@@ -1949,7 +1948,7 @@ class Ft {
1949
1948
  this._waitCount -= 1, this._change$.next(this._waitCount);
1950
1949
  }
1951
1950
  }
1952
- const dn = "__default_document_sub_component_id20231101__";
1951
+ const un = "__default_document_sub_component_id20231101__";
1953
1952
  var qt = /* @__PURE__ */ ((n) => (n[n.forward = 0] = "forward", n[n.backward = 1] = "backward", n[n.front = 2] = "front", n[n.back = 3] = "back", n))(qt || {}), zt = /* @__PURE__ */ ((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))(zt || {});
1954
1953
  const Xt = It("univer.drawing-manager.service");
1955
1954
  var Yt = Object.defineProperty, Zt = Object.getOwnPropertyDescriptor, Jt = (n, e, t, s) => {
@@ -1959,7 +1958,7 @@ var Yt = Object.defineProperty, Zt = Object.getOwnPropertyDescriptor, Jt = (n, e
1959
1958
  }, Qt = (n, e) => (t, s) => e(t, s, n);
1960
1959
  const en = "DRAWING_PLUGIN";
1961
1960
  var ot;
1962
- let wt = (ot = class extends Rt {
1961
+ let wt = (ot = class extends jt {
1963
1962
  constructor(n, e) {
1964
1963
  super(), this._config = n, this._injector = e;
1965
1964
  }
@@ -1968,23 +1967,23 @@ let wt = (ot = class extends Rt {
1968
1967
  }
1969
1968
  _initDependencies(n) {
1970
1969
  var s;
1971
- St([
1970
+ Tt([
1972
1971
  [Vt, { useClass: Ft }],
1973
1972
  [Xt, { useClass: Kt }]
1974
1973
  ], (s = this._config) == null ? void 0 : s.override).forEach((i) => n.add(i));
1975
1974
  }
1976
1975
  }, V(ot, "pluginName", en), ot);
1977
1976
  wt = Jt([
1978
- Qt(1, jt(Tt))
1977
+ Qt(1, Rt(St))
1979
1978
  ], wt);
1980
1979
  export {
1981
1980
  qt as ArrangeTypeEnum,
1982
- dn as DEFAULT_DOCUMENT_SUB_COMPONENT_ID,
1981
+ un as DEFAULT_DOCUMENT_SUB_COMPONENT_ID,
1983
1982
  Wt as DRAWING_IMAGE_ALLOW_IMAGE_LIST,
1984
1983
  $t as DRAWING_IMAGE_ALLOW_SIZE,
1985
- an as DRAWING_IMAGE_COUNT_LIMIT,
1986
- ln as DRAWING_IMAGE_HEIGHT_LIMIT,
1987
- on as DRAWING_IMAGE_WIDTH_LIMIT,
1984
+ ln as DRAWING_IMAGE_COUNT_LIMIT,
1985
+ on as DRAWING_IMAGE_HEIGHT_LIMIT,
1986
+ sn as DRAWING_IMAGE_WIDTH_LIMIT,
1988
1987
  Kt as DrawingManagerService,
1989
1988
  zt as DrawingTypeEnum,
1990
1989
  Xt as IDrawingManagerService,
@@ -1994,6 +1993,6 @@ export {
1994
1993
  Ze as ImageUploadStatusType,
1995
1994
  Ht as UnitDrawingService,
1996
1995
  wt as UniverDrawingPlugin,
1997
- cn as getDrawingShapeKeyByDrawingSearch,
1998
- un as getImageSize
1996
+ an as getDrawingShapeKeyByDrawingSearch,
1997
+ cn as getImageSize
1999
1998
  };
package/lib/types/plugin.d.ts CHANGED
@@ -1,5 +1,4 @@
1
- import { DependencyOverride, Plugin } from '@univerjs/core';
2
- import { Injector } from '@wendellhu/redi';
1
+ import { DependencyOverride, Injector, Plugin } from '@univerjs/core';
3
2
 
4
3
  export declare class UniverDrawingPlugin extends Plugin {
5
4
  private _config;
package/lib/types/services/drawing-manager.service.d.ts CHANGED
@@ -1,6 +1,5 @@
1
- import { IDisposable } from '@wendellhu/redi';
1
+ import { IDisposable, Nullable } from '@univerjs/core';
2
2
  import { Observable } from 'rxjs';
3
- import { Nullable } from '@univerjs/core';
4
3
  import { ITransformState } from './interface';
5
4
 
6
5
  export declare const DEFAULT_DOCUMENT_SUB_COMPONENT_ID = "__default_document_sub_component_id20231101__";
@@ -145,4 +144,4 @@ export interface IUnitDrawingService<T extends IDrawingParam> extends IUnitNorma
145
144
  }
146
145
  export interface IDrawingManagerService extends IUnitDrawingService<IDrawingParam> {
147
146
  }
148
- export declare const IDrawingManagerService: import('@wendellhu/redi').IdentifierDecorator<IUnitDrawingService<IDrawingParam>>;
147
+ export declare const IDrawingManagerService: import('@univerjs/core').IdentifierDecorator<IUnitDrawingService<IDrawingParam>>;
package/lib/types/services/image-io.service.d.ts CHANGED
@@ -28,4 +28,4 @@ export interface IImageIoService {
28
28
  getImageSourceCache(source: string, imageSourceType: ImageSourceType): Nullable<HTMLImageElement>;
29
29
  addImageSourceCache(source: string, imageSourceType: ImageSourceType, imageSource: Nullable<HTMLImageElement>): void;
30
30
  }
31
- export declare const IImageIoService: import('@wendellhu/redi').IdentifierDecorator<IImageIoService>;
31
+ export declare const IImageIoService: import('@univerjs/core').IdentifierDecorator<IImageIoService>;
package/lib/umd/index.js CHANGED
@@ -1 +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 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"})});
1
+ (function(Y,re){typeof exports=="object"&&typeof module<"u"?re(exports,require("rxjs"),require("@univerjs/core")):typeof define=="function"&&define.amd?define(["exports","rxjs","@univerjs/core"],re):(Y=typeof globalThis<"u"?globalThis:Y||self,re(Y.UniverDrawing={},Y.rxjs,Y.UniverCore))})(this,function(Y,re,Ee){"use strict";var zt=Object.defineProperty;var Xt=(Y,re,Ee)=>re in Y?zt(Y,re,{enumerable:!0,configurable:!0,writable:!0,value:Ee}):Y[re]=Ee;var V=(Y,re,Ee)=>Xt(Y,typeof re!="symbol"?re+"":re,Ee);var ht;const Ot=["image/png","image/jpeg","image/jpg","image/gif","image/bmp"];var De=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},F={},vt={},rt={};Object.defineProperty(rt,"__esModule",{value:!0});function Tt(n,e){if(Array.isArray(e))return!1;for(let t in n)if(!it(n[t],e[t]))return!1;for(let t in e)if(n[t]===void 0)return!1;return!0}function Rt(n,e){if(!Array.isArray(e)||n.length!==e.length)return!1;for(let t=0;t<n.length;t++)if(!it(n[t],e[t]))return!1;return!0}function it(n,e){return n===e?!0:n===null||e===null||typeof n!="object"||typeof e!="object"?!1:Array.isArray(n)?Rt(n,e):Tt(n,e)}rt.default=it;var st={};Object.defineProperty(st,"__esModule",{value:!0});function ot(n){if(n===null)return null;if(Array.isArray(n))return n.map(ot);if(typeof n=="object"){const e={};for(let t in n)e[t]=ot(n[t]);return e}else return n}st.default=ot;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(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})(at);var lt={};(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={}))})(lt);var ut={},xe={},yt;function ct(){return yt||(yt=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 dt={},bt;function ft(){return bt||(bt=1,function(n){Object.defineProperty(n,"__esModule",{value:!0}),n.uniSlice=n.dlen=n.eachOp=void 0;const e=ct(),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,Pe)=>{H(_(z,x,Pe))}),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,Pe)=>{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||Pe==="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||Pe==="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:Pe}=O(f);for(let ie=0;ie<_.length;ie++){const ce=_[ie];let Oe,Me;switch(typeof ce){case"number":for(Oe=ce;Oe>0;)Me=x(Oe,"i"),z(Me),typeof Me!="string"&&(Oe-=E(Me));break;case"string":m==="left"&&typeof Pe()=="string"&&z(x(-1)),z(e.strPosToUni(ce));break;case"object":for(Oe=n.dlen(ce.d);Oe>0;)switch(Me=x(Oe,"i"),typeof Me){case"number":Oe-=Me;break;case"string":z(Me);break;case"object":Oe-=n.dlen(Me.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 Pe=0;Pe<_.length;Pe++){const fe=_[Pe];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}(dt)),dt}var tt={},It;function kt(){if(It)return tt;It=1,Object.defineProperty(tt,"__esModule",{value:!0});const n=ft(),e=ct();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 tt.default=t,t.provides={text:!0},tt}var mt;function jt(){return mt||(mt=1,function(n){var e=De&&De.__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=De&&De.__setModuleDefault||(Object.create?function(u,h){Object.defineProperty(u,"default",{enumerable:!0,value:h})}:function(u,h){u.default=h}),s=De&&De.__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=De&&De.__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=ct(),a=s(ft()),l=i(kt()),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=ft();Object.defineProperty(n,"makeType",{enumerable:!0,get:function(){return o.default}})}(ut)),ut}(function(n){var e=De&&De.__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(rt),s=e(st),i=at,d=lt;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:Pe,transformPosition:fe,compose:ie,tryTransform:pt,transform:Vt,makeInvertible:Me,invert:ce,invertWithDoc:Ft,RM_UNEXPECTED_CONTENT:d.ConflictType.RM_UNEXPECTED_CONTENT,DROP_COLLISION:d.ConflictType.DROP_COLLISION,BLACKHOLE:d.ConflictType.BLACKHOLE,transformNoConflict:(r,c,y)=>Ut(()=>!0,r,c,y),typeAllowingConflictsPred:r=>Object.assign(Object.assign({},n.type),{transform:(c,y,D)=>Ut(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(jt());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 Pe(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),Se=l(ne),Ne=!!Se&&Se.r!==void 0,Fe=!!le&&le.i!==void 0,Ue=le?le.d:null,Ae=Se?Se.p:null,We=(Ge||Ne)&&Ae==null;if(Ae!=null)K=v[Ae],me=k[Ae]=new i.WriteCursor;else if(Se&&Se.r!==void 0)K=null;else{const P=l(K);P&&P.d!=null&&(K=null)}const ee=l(K);if(Ue!=null)if(U=g[Ue],ve=$[Ue]=new i.WriteCursor,We)Ge&&!Ne&&ve.write("r",!0);else{const P=I[Ue]=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=(Ae==null?!Fe||Ge||Ne:M===void 0)?null:me.getComponent();if(Ae!=null){if(!(ae!==void 0||Fe)){const P=Ue!=null?I[Ue]:y++;w[Ae]=P,ve.write("p",P)}}else Ne&&(Fe||ae!==void 0||(Se.r,ve.write("r",Se.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,Te=P,et=P;if(typeof P=="number"){let ye=P+ge;Le=Ie(ye),Te=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(Te>=0,"p2DropKey is negative");const Re=o(l(B)),Be=O(l(pe));(Re||Be&&!We)&&ue--,Re&&te--,Be&&ge--}else we=q(P),Le=Ie(P);ve.descend(Ve),me.descend(Te);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&&!Ne&&Ae==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 Me(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 Ft(r,c){return ce(Me(r,c))}const gt=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]=gt(D))}return c};function pt(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 Se=[];let Ne=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),Se[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)&&(Ne==null&&(Ne=new Set),Ne.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?Se[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,Te=M!=null&&M.descendFirst(),et=Te;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(;Te&&typeof(He=M.getKey())=="number";){He+=P;const ke=M.getComponent(),Je=O(ke);if(He>de||He===de&&(!Je||D===0&&ye))break;if(Je){P--;const qe=ke.p;K.includes(qe),ke.d,l(ne[ke.d]),O(l(ne[ke.d])),(ke.r===void 0||Ne&&Ne.has(ke))&&(qe==null||!Se[qe]||D!==1&&K.includes(qe))||Le--}Te=M.nextSibling()}oe=Te&&He===de?M:null}const Re=de-P;let Be=Ye(Re);const _t=Re-pe;let nt=null;{let He,ke;for(;je&&typeof(He=A.getKey())=="number";){ke=He-we;const Je=A.getComponent(),qe=o(Je);if(ke>_t)break;if(ke===_t){if(!qe){nt=A;break}{if(D===0&&ye){nt=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 Nt=_t+we+Le+Ve;a(Nt>=0,"trying to descend to a negative index"),N.descend(Nt),ye&&(oe=Be=nt=null,B++),ee(oe,L,Be,nt,N,X)&&Ve++,N.ascend()}else{let oe;for(;Te&&(oe=M.getKey(),typeof oe!="string"||!(oe>R||oe===R));)Te=M.nextSibling();const ye=Te&&oe===R?M:null,de=Ye(R);let Re;for(;je&&(Re=A.getKey(),typeof Re!="string"||!(Re>R||Re===R));)je=A.nextSibling();const Be=je&&Re===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 Ue=(ee,M,L)=>ee.traverse(M,(S,A)=>{S.d!=null&&L(S.d,ee,A)});(p.length||se.length)&&(Ue(ve,le,(ee,M,L)=>{p[ee]&&!U[ee]&&L.write("r",!0),se[ee]&&L.mergeTree(se[ee].get())}),le.reset());const Ae=[],We=[];if((ne.length||p.length)&&!b){const ee=i.readCursor(gt(le.get()));if(Ue(ee,null,(M,L)=>{Ae[M]=L.clone()}),ne.forEach(M=>{M&&Ue(i.readCursor(M.get()),null,(L,S)=>{Ae[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;Ae[P].getPath(),A=Ae[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(gt(le.get()));if(Ue(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&&Ue(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 St=r=>{const c=new Error("Transform detected write conflict");throw c.conflict=r,c.type=c.name="writeConflict",c};function Vt(r,c,y){const D=pt(r,c,y);if(D.ok)return D.result;St(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()},qt=(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 Ut(r,c,y,D){let b=null;for(;;){const C=pt(c,y,D);if(C.ok)return ie(b,C.result);{const{conflict:$}=C;r($)||St($);const[k,g]=qt($,D);c=ie(x(c),k),y=ie(x(y),g),b=ie(b,g)}}}})(vt),function(n){var e=De&&De.__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=De&&De.__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(vt,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=lt;Object.defineProperty(n,"ConflictType",{enumerable:!0,get:function(){return i.ConflictType}})}(F);class wt{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?Ee.sortRules:Ee.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 Ct extends wt{}function $t(n){const{unitId:e,subUnitId:t,drawingId:s}=n;return`${e}#-#${t}#-#${s}`}const Gt=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 Et=Ee.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 a=(E=d.target)==null?void 0:E.result;if(a==null){s(new Error(Xe.ERROR_IMAGE)),this._decreaseWaiting();return}const l=Ee.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 Wt="__default_document_sub_component_id20231101__";var At=(n=>(n[n.forward=0]="forward",n[n.backward=1]="backward",n[n.front=2]="front",n[n.back=3]="back",n))(At||{}),Pt=(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))(Pt||{});const Mt=Ee.createIdentifier("univer.drawing-manager.service");var Lt=Object.defineProperty,Bt=Object.getOwnPropertyDescriptor,Ht=(n,e,t,s)=>{for(var i=s>1?void 0:s?Bt(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&&Lt(e,t,i),i},xt=(n,e)=>(t,s)=>e(t,s,n);const Kt="DRAWING_PLUGIN";Y.UniverDrawingPlugin=(ht=class extends Ee.Plugin{constructor(e,t){super(),this._config=e,this._injector=t}onStarting(e){this._initDependencies(e)}_initDependencies(e){var i;const t=[[Et,{useClass:Dt}],[Mt,{useClass:Ct}]];Ee.mergeOverrideWithDependencies(t,(i=this._config)==null?void 0:i.override).forEach(d=>e.add(d))}},V(ht,"pluginName",Kt),ht),Y.UniverDrawingPlugin=Ht([xt(1,Ee.Inject(Ee.Injector))],Y.UniverDrawingPlugin),Y.ArrangeTypeEnum=At,Y.DEFAULT_DOCUMENT_SUB_COMPONENT_ID=Wt,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=Ct,Y.DrawingTypeEnum=Pt,Y.IDrawingManagerService=Mt,Y.IImageIoService=Et,Y.ImageIoService=Dt,Y.ImageSourceType=Qe,Y.ImageUploadStatusType=Xe,Y.UnitDrawingService=wt,Y.getDrawingShapeKeyByDrawingSearch=$t,Y.getImageSize=Gt,Object.defineProperty(Y,Symbol.toStringTag,{value:"Module"})});
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@univerjs/drawing",
3
- "version": "0.2.3",
3
+ "version": "0.2.4-alpha.0",
4
4
  "private": false,
5
5
  "description": "",
6
6
  "author": "DreamNum <developer@univer.ai>",
@@ -44,23 +44,21 @@
44
44
  "lib"
45
45
  ],
46
46
  "peerDependencies": {
47
- "@wendellhu/redi": "0.15.5",
48
47
  "rxjs": ">=7.0.0",
49
- "@univerjs/core": "0.2.3"
48
+ "@univerjs/core": "0.2.4-alpha.0"
50
49
  },
51
50
  "dependencies": {
52
- "@univerjs/icons": "^0.1.58",
51
+ "@univerjs/icons": "^0.1.64",
53
52
  "ot-json1": "^1.0.2"
54
53
  },
55
54
  "devDependencies": {
56
- "@wendellhu/redi": "0.15.5",
57
55
  "less": "^4.2.0",
58
56
  "rxjs": "^7.8.1",
59
57
  "typescript": "^5.5.3",
60
- "vite": "^5.3.3",
61
- "vitest": "^1.6.0",
62
- "@univerjs/core": "0.2.3",
63
- "@univerjs/shared": "0.2.3"
58
+ "vite": "^5.3.4",
59
+ "vitest": "^2.0.3",
60
+ "@univerjs/core": "0.2.4-alpha.0",
61
+ "@univerjs/shared": "0.2.4-alpha.0"
64
62
  },
65
63
  "univerSpace": {
66
64
  ".": {