/* esm.sh - @iconify/utils@3.1.7/lib/emoji/regex/similar */
import{cloneEmojiRegexItem as E,createOptionalEmojiRegexItem as b,createSequenceEmojiRegexItem as x,createSetEmojiRegexItem as I}from"./base.mjs";import{optimiseNumbersSet as j}from"./numbers.mjs";function k(i){let l=Object.create(null),u=Object.create(null),c=(e,t,r,s)=>{if(!e[r]){e[r]={score:0,slices:[{index:t,slice:s}]};return}let m=e[r];m.score+=r.length,m.slices.push({index:t,slice:s})};for(let e=0;e<i.length;e++){let t=i[e];switch(t.type){case"optional":case"utf16":c(l,e,t.regex,"full"),c(u,e,t.regex,"full");break;case"sequence":{c(l,e,t.regex,"full"),c(u,e,t.regex,"full");let r=t.items;for(let s=1;s<r.length;s++){let m=x(r.slice(0,s));c(l,e,m.regex,s);let g=x(r.slice(s));c(u,e,g.regex,s)}break}case"set":throw new Error("Unexpected set within a set")}}let n,o=(e,t)=>{for(let r in e){let s=e[r];if(s.score){if(!n||n.score<s.score){n={score:s.score,sequences:[{type:t,slices:s.slices}]};continue}n.score===s.score&&n.sequences.push({type:t,slices:s.slices})}}};return o(l,"start"),o(u,"end"),n}function y(i,l,u){let{type:c,slices:n}=l,o=new Set,e=!1,t=0,r=-1,s=[];for(let h=0;h<n.length;h++){let{index:f,slice:p}=n[h],a=i[f],d;if(p==="full")e=!0,a.type==="sequence"?d=a.items.length:d=1;else{if(a.type!=="sequence")throw new Error(`Unexpected partial match for type "${a.type}"`);d=c==="start"?p:a.items.length-p,s.push(c==="start"?a.items.slice(p):a.items.slice(0,p))}d>t&&(r=f,t=d),o.add(f)}if(t<1||r<0)throw new Error("Cannot find common sequence");let m=i[r],g;if(m.type!=="sequence"){if(t!==1)throw new Error("Something went wrong. Cannot have long match in non-sequence");g=[m]}else g=c==="start"?m.items.slice(0,t):m.items.slice(m.items.length-t);let w=[];for(let h=0;h<s.length;h++){let f=s[h];f.length===1?w.push(f[0]):w.push(x(f))}let q=I(w),S=q.sets.length===1?q.sets[0]:u?u(q):q;return e&&(S=b(S)),g[c==="start"?"push":"unshift"](S),[x(g),...i.filter((h,f)=>!o.has(f))]}function R(i){let l=j(i);if(l.type!=="set")return l;i=l;let u;for(;u=k(i.sets);){let c=u.sequences;if(c.length===1){let o=y(i.sets.map(e=>E(e,!0)),c[0],R);if(o.length===1)return o[0];i=I(o);continue}let n;for(let o=0;o<c.length;o++){let e=y(i.sets.map(r=>E(r,!0)),c[o],R),t=e.length===1?e[0]:I(e);(!n||t.regex.length<n.regex.length)&&(n=t)}if(!n)throw new Error("Empty sequences list");if(n.type!=="set")return n;i=n}return i}export{k as findSimilarRegexItemSequences,R as mergeSimilarItemsInSet,y as mergeSimilarRegexItemSequences};
//# sourceMappingURL=similar.mjs.map