/* esm.sh - prosemirror-history@1.5.1 */
import O from"../../../rope-sequence@^1.3.0?target=es2022";import{Mapping as k}from"../../../prosemirror-transform@^1.0.0?deps=prosemirror-model@1.25.12&target=es2022";import{PluginKey as b,Plugin as H}from"../../../prosemirror-state@^1.2.2?deps=prosemirror-model@1.25.12&target=es2022";var x=500,w=class t{constructor(n,e){this.items=n,this.eventCount=e}popEvent(n,e){if(this.eventCount==0)return null;let i=this.items.length;for(;;i--)if(this.items.get(i-1).selection){--i;break}let s,l;e&&(s=this.remapping(i,this.items.length),l=s.maps.length);let p=n.tr,r,u,m=[],f=[];return this.items.forEach((o,a)=>{if(!o.step){s||(s=this.remapping(i,a+1),l=s.maps.length),l--,f.push(o);return}if(s){f.push(new d(o.map));let c=o.step.map(s.slice(l)),v;c&&p.maybeStep(c).doc&&(v=p.mapping.maps[p.mapping.maps.length-1],m.push(new d(v,void 0,void 0,m.length+f.length))),l--,v&&s.appendMap(v,l)}else p.maybeStep(o.step);if(o.selection)return r=s?o.selection.map(s.slice(l)):o.selection,u=new t(this.items.slice(0,i).append(f.reverse().concat(m)),this.eventCount-1),!1},this.items.length,0),{remaining:u,transform:p,selection:r}}addTransform(n,e,i,s){let l=[],p=this.eventCount,r=this.items,u=!s&&r.length?r.get(r.length-1):null;for(let f=0;f<n.steps.length;f++){let o=n.steps[f].invert(n.docs[f]),a=new d(n.mapping.maps[f],o,e),c;(c=u&&u.merge(a))&&(a=c,f?l.pop():r=r.slice(0,r.length-1)),l.push(a),e&&(p++,e=void 0),s||(u=a)}let m=p-i.depth;return m>F&&(r=y(r,m),p-=m),new t(r.append(l),p)}remapping(n,e){let i=new k;return this.items.forEach((s,l)=>{let p=s.mirrorOffset!=null&&l-s.mirrorOffset>=n?i.maps.length-s.mirrorOffset:void 0;i.appendMap(s.map,p)},n,e),i}addMaps(n){return this.eventCount==0?this:new t(this.items.append(n.map(e=>new d(e))),this.eventCount)}rebased(n,e){if(!this.eventCount)return this;e=Math.min(this.items.length,e);let i=[],s=this.items.length-e,l=n.mapping,p=n.steps.length,r=this.eventCount;this.items.forEach(a=>{a.selection&&r--},s);let u=e;this.items.forEach(a=>{let c=l.getMirror(--u);if(c==null)return;p=Math.min(p,c);let v=l.maps[c];if(a.step){let R=n.steps[c].invert(n.docs[c]),I=a.selection&&a.selection.map(l.slice(u+1,c));I&&r++,i.push(new d(v,R,I))}else i.push(new d(v))},s);let m=[];for(let a=e;a<p;a++)m.push(new d(l.maps[a]));let f=this.items.slice(0,s).append(m).append(i),o=new t(f,r);return o.emptyItemCount()>x&&(o=o.compress(this.items.length-i.length)),o}emptyItemCount(){let n=0;return this.items.forEach(e=>{e.step||n++}),n}compress(n=this.items.length){let e=this.remapping(0,n),i=e.maps.length,s=[],l=0;return this.items.forEach((p,r)=>{if(r>=n)s.push(p),p.selection&&l++;else if(p.step){let u=p.step.map(e.slice(i)),m=u&&u.getMap();if(i--,m&&e.appendMap(m,i),u){let f=p.selection&&p.selection.map(e.slice(i));f&&l++;let o=new d(m.invert(),u,f),a,c=s.length-1;(a=s.length&&s[c].merge(o))?s[c]=a:s.push(o)}}else p.map&&i--},this.items.length,0),new t(O.from(s.reverse()),l)}};w.empty=new w(O.empty,0);function y(t,n){let e;return t.forEach((i,s)=>{if(i.selection&&n--==0)return e=s,!1}),t.slice(e)}var d=class t{constructor(n,e,i,s){this.map=n,this.step=e,this.selection=i,this.mirrorOffset=s}merge(n){if(this.step&&n.step&&!n.selection){let e=n.step.merge(this.step);if(e)return new t(e.getMap().invert(),e,this.selection)}}},h=class{constructor(n,e,i,s,l){this.done=n,this.undone=e,this.prevRanges=i,this.prevTime=s,this.prevComposition=l}},F=20;function G(t,n,e,i){let s=e.getMeta(g),l;if(s)return s.historyState;e.getMeta(D)&&(t=new h(t.done,t.undone,null,0,-1));let p=e.getMeta("appendedTransaction");if(e.steps.length==0)return t;if(p&&p.getMeta(g))return p.getMeta(g).redo?new h(t.done.addTransform(e,void 0,i,M(n)),t.undone,P(e.mapping.maps),t.prevTime,t.prevComposition):new h(t.done,t.undone.addTransform(e,void 0,i,M(n)),null,t.prevTime,t.prevComposition);if(e.getMeta("addToHistory")!==!1&&!(p&&p.getMeta("addToHistory")===!1)){let r=e.getMeta("composition"),u=t.prevTime==0||!p&&t.prevComposition!=r&&(t.prevTime<(e.time||0)-i.newGroupDelay||!K(e,t.prevRanges)),m=p?T(t.prevRanges,e.mapping):P(e.mapping.maps);return new h(t.done.addTransform(e,u?n.selection.getBookmark():void 0,i,M(n)),w.empty,m,e.time,r??t.prevComposition)}else return(l=e.getMeta("rebased"))?new h(t.done.rebased(e,l),t.undone.rebased(e,l),T(t.prevRanges,e.mapping),t.prevTime,t.prevComposition):new h(t.done.addMaps(e.mapping.maps),t.undone.addMaps(e.mapping.maps),T(t.prevRanges,e.mapping),t.prevTime,t.prevComposition)}function K(t,n){if(!n)return!1;if(!t.docChanged)return!0;let e=!1;return t.mapping.maps[0].forEach((i,s)=>{for(let l=0;l<n.length;l+=2)i<=n[l+1]&&s>=n[l]&&(e=!0)}),e}function P(t){let n=[];for(let e=t.length-1;e>=0&&n.length==0;e--)t[e].forEach((i,s,l,p)=>n.push(l,p));return n}function T(t,n){if(!t)return null;let e=[];for(let i=0;i<t.length;i+=2){let s=n.map(t[i],1),l=n.map(t[i+1],-1);s<=l&&e.push(s,l)}return e}function j(t,n,e){let i=M(n),s=g.get(n).spec.config,l=(e?t.undone:t.done).popEvent(n,i);if(!l)return null;let p=l.selection.resolve(l.transform.doc),r=(e?t.done:t.undone).addTransform(l.transform,n.selection.getBookmark(),s,i),u=new h(e?r:l.remaining,e?l.remaining:r,null,0,-1);return l.transform.setSelection(p).setMeta(g,{redo:e,historyState:u})}var E=!1,S=null;function M(t){let n=t.plugins;if(S!=n){E=!1,S=n;for(let e=0;e<n.length;e++)if(n[e].spec.historyPreserveItems){E=!0;break}}return E}function q(t){return t.setMeta(D,!0)}var g=new b("history"),D=new b("closeHistory");function L(t={}){return t={depth:t.depth||100,newGroupDelay:t.newGroupDelay||500},new H({key:g,state:{init(){return new h(w.empty,w.empty,null,0,-1)},apply(n,e,i){return G(e,i,n,t)}},config:t,props:{handleDOMEvents:{beforeinput(n,e){let i=e.inputType,s=i=="historyUndo"?A:i=="historyRedo"?B:null;return!s||!n.editable?!1:(e.preventDefault(),s(n.state,n.dispatch))}}}})}function C(t,n){return(e,i)=>{let s=g.getState(e);if(!s||(t?s.undone:s.done).eventCount==0)return!1;if(i){let l=j(s,e,t);l&&i(n?l.scrollIntoView():l)}return!0}}var A=C(!1,!0),B=C(!0,!0),W=C(!1,!1),z=C(!0,!1);function J(t){let n=g.getState(t);return n?n.done.eventCount:0}function Q(t){let n=g.getState(t);return n?n.undone.eventCount:0}function X(t){return t.getMeta(g)!=null}export{q as closeHistory,L as history,X as isHistoryTransaction,B as redo,Q as redoDepth,z as redoNoScroll,A as undo,J as undoDepth,W as undoNoScroll};
//# sourceMappingURL=prosemirror-history.mjs.map