/* esm.sh - @assistant-ui/core@0.3.31/dist/runtime/utils/message-repository */
import{generateId as m}from"../../utils/id.mjs";import{fromThreadMessageLike as f}from"./thread-message-like.mjs";import{getRepositoryContentAutoStatus as p}from"./auto-status.mjs";var O={fromArray:s=>{let e=s.map(t=>f(t,t.id??m(),p(t.content)));return{messages:e.map((t,n)=>({parentId:n>0?e[n-1].id:null,message:t}))}},fromBranchableArray:(s,e)=>({...e?.headId!==void 0?{headId:e.headId}:void 0,messages:s.map(({message:t,parentId:n})=>{if(!t.id)throw new Error("ExportedMessageRepository.fromBranchableArray: Each message must have an 'id' field set.");return{parentId:n,message:f(t,t.id,p(t.content))}})})},g=s=>{let e=s;for(;e.next;)e=e.next;return"current"in e?e:null},v=(s,e)=>{let t=new Set(s.map(a=>a.message.id)),n=new Set,i=new Map,r=[];for(let a of s){let{parentId:l}=a;if(l!==null&&t.has(l)&&!n.has(l)&&!e(l)){let c=i.get(l);c?c.push(a):i.set(l,[a]);continue}for(let c=r.push(a)-1;c<r.length;c++){let{id:h}=r[c].message;if(n.has(h))continue;n.add(h);let o=i.get(h);o&&(i.delete(h),r.push(...o))}}for(let a of i.values())r.push(...a);return r},k=s=>{let e=new Set(s.messages.map(o=>o.message.id)),t=new Map,n=[];for(let{message:o,parentId:d}of s.messages){if(d===null)continue;let u=t.get(d);u?u.push(o.id):t.set(d,[o.id]),e.has(d)||n.push(o.id)}let i=new Set;for(let o=0;o<n.length;o++){let d=n[o];if(!i.has(d)){i.add(d);for(let u of t.get(d)??[])n.push(u)}}let r=s.headId!=null&&!e.has(s.headId);if(i.size===0&&!r)return{repository:s,droppedIds:[]};let a=[],l=new Set,c=s.messages.filter(({message:o,parentId:d})=>i.has(o.id)?(a.push(o.id),!1):(d!==null&&l.add(d),!0)),{headId:h}=s;if(h!=null&&(r||i.has(h))){h=null;for(let{message:o}of c)l.has(o.id)||(h=o.id)}return{repository:{...s,messages:c,...h!==void 0&&{headId:h}},droppedIds:a}},w=class{_value=null;func;constructor(s){this.func=s}get value(){return this._value===null&&(this._value=this.func()),this._value}dirty(){this._value=null}},b=class{messages=new Map;head=null;root={children:[],next:null};updateLevels(s,e){let t=[{message:s,level:e}];for(;t.length>0;){let n=t.pop();n.message.level=n.level;for(let i of n.message.children){let r=this.messages.get(i);r&&t.push({message:r,level:n.level+1})}}}selectPathTo(s){for(let e=s;e;e=e.prev)(e.prev??this.root).next=e}performOp(s,e,t){let n=e.prev??this.root,i=s??this.root;if(!(t==="relink"&&n===i)){if(t==="relink"){for(let r=s;r;r=r.prev)if(r.current.id===e.current.id)throw new Error("MessageRepository(performOp/relink): A message with the same id already exists in the parent tree. This error occurs if the same message id is found multiple times. This is likely an internal bug in assistant-ui.")}if(t!=="link"&&(n.children=n.children.filter(r=>r!==e.current.id),n.next===e)){let r=n.children.at(-1),a=r?this.messages.get(r):null;if(a===void 0)throw new Error("MessageRepository(performOp/cut): Fallback sibling message not found. This is likely an internal bug in assistant-ui.");n.next=a}if(t!=="cut"){i.children=[...i.children,e.current.id],e.prev=s,g(e)===this.head?this.selectPathTo(e):i.next===null&&(i.next=e,this.head===i&&(this.head=g(e)));let r=s?s.level+1:0;this.updateLevels(e,r)}}}_messages=new w(()=>{let s=new Array((this.head?.level??-1)+1);for(let e=this.head;e;e=e.prev)s[e.level]=e.current;return s});get headId(){return this.head?.current.id??null}get canonicalHeadId(){let s=this.head;for(;s?.current.metadata?.isOptimistic;)s=s.prev;return s?.current.id??null}getMessages(s){if(s===void 0||s===this.head?.current.id)return this._messages.value;let e=this.messages.get(s);if(!e)throw new Error("MessageRepository(getMessages): Head message not found. This is likely an internal bug in assistant-ui.");let t=new Array(e.level+1);for(let n=e;n;n=n.prev)t[n.level]=n.current;return t}addOrUpdateMessage(s,e){let t=this.messages.get(e.id),n=s?this.messages.get(s):null;if(n===void 0)throw new Error("MessageRepository(addOrUpdateMessage): Parent message not found. This is likely an internal bug in assistant-ui.");if(t){this.performOp(n,t,"relink"),t.current=e,this._messages.dirty();return}let i={prev:n,current:e,next:null,children:[],level:n?n.level+1:0};this.messages.set(e.id,i),this.performOp(n,i,"link"),this.head===n&&(this.head=i,this.selectPathTo(i)),this._messages.dirty()}getMessage(s){let e=this.messages.get(s);if(!e)throw new Error("MessageRepository(updateMessage): Message not found. This is likely an internal bug in assistant-ui.");return{parentId:e.prev?.current.id??null,message:e.current,index:e.level}}deleteMessage(s,e){let t=this.messages.get(s);if(!t)throw new Error("MessageRepository(deleteMessage): Message not found. This is likely an internal bug in assistant-ui.");let n=e===void 0?t.prev:e===null?null:this.messages.get(e);if(n===void 0)throw new Error("MessageRepository(deleteMessage): Replacement not found. This is likely an internal bug in assistant-ui.");for(let i=n;i;i=i.prev)if(i===t)throw new Error("MessageRepository(deleteMessage): Replacement is the deleted message or one of its descendants. This is likely an internal bug in assistant-ui.");for(let i of t.children){let r=this.messages.get(i);if(!r)throw new Error("MessageRepository(deleteMessage): Child message not found. This is likely an internal bug in assistant-ui.");this.performOp(n,r,"relink")}this.performOp(null,t,"cut"),this.messages.delete(s),this.head===t&&(this.head=g(n??this.root)),this._messages.dirty()}hasChildren(s){return(this.messages.get(s)?.children.length??0)>0}getBranches(s){let e=this.messages.get(s);if(!e)throw new Error("MessageRepository(getBranches): Message not found. This is likely an internal bug in assistant-ui.");let{children:t}=e.prev??this.root;return t}evictOffBranchOptimisticMessages(s,e){if(!s)return;let t=new Set;for(let i=e;i;i=i.prev)t.add(i.current.id);let n=[];for(let i=s;i&&!t.has(i.current.id);i=i.prev)i.current.metadata?.isOptimistic&&n.push(i.current.id);for(let i of n)this.messages.has(i)&&this.deleteMessage(i)}switchToBranch(s){let e=this.messages.get(s);if(!e)throw new Error("MessageRepository(switchToBranch): Branch not found. This is likely an internal bug in assistant-ui.");let t=this.head;this.selectPathTo(e),this.head=g(e),this.evictOffBranchOptimisticMessages(t,this.head),this._messages.dirty()}setHead(s,e){if(s===null){this.clear();return}let t=this.messages.get(s);if(!t)throw new Error(`MessageRepository(${e?"resetHead":"import"}): Branch not found. This is likely an internal bug in assistant-ui.`);let n=this.head;if(e&&t.children.length>0){let i=[...t.children];for(;i.length>0;){let r=i.pop(),a=this.messages.get(r);if(a){for(let l of a.children)i.push(l);this.messages.delete(r)}}t.children=[],t.next=null}this.head=t,this.selectPathTo(t),this.evictOffBranchOptimisticMessages(n,this.head),this._messages.dirty()}resetHead(s){this.setHead(s,!0)}clear(){this.messages.clear(),this.head=null,this.root={children:[],next:null},this._messages.dirty()}export(){let s=[],e=[...this.root.children].reverse();for(;e.length>0;){let t=this.messages.get(e.pop());if(!t)continue;for(let i=t.children.length-1;i>=0;i--)e.push(t.children[i]);if(t.current.metadata?.isOptimistic)continue;let n=t.prev;for(;n&&n.current.metadata?.isOptimistic;)n=n.prev;s.push({message:t.current,parentId:n?.current.id??null})}return{headId:this.exportedHeadId(),messages:s}}exportedHeadId(){let s=this.head;for(;s?.current.metadata?.isOptimistic;)s=s.prev;if(s===this.head)return s?.current.id??null;for(;;){let e=this.exportedChild(s??this.root);if(!e)return s?.current.id??null;s=e}}exportedChild(s){let e=s.next;if(e){if(!e.current.metadata?.isOptimistic)return e;let i=this.exportedChild(e);if(i)return i}let t=e?s.children.indexOf(e.current.id):s.children.length,n=[...s.children.slice(0,t).reverse(),...s.children.slice(t+1).reverse()];for(let i of n){let r=this.messages.get(i);if(!r)continue;if(!r.current.metadata?.isOptimistic)return r;let a=this.exportedChild(r);if(a)return a}return null}import({headId:s,messages:e}){let t=v(e,i=>this.messages.has(i));for(let{message:i,parentId:r}of t)this.addOrUpdateMessage(r,i);let n=s??t.at(-1)?.message.id??null;this.setHead(n,!1)}};export{O as ExportedMessageRepository,b as MessageRepository,v as withParentsFirst,k as withoutOrphanedMessages};
//# sourceMappingURL=message-repository.mjs.map