import{g as Ie}from"./index-BdTwX--g.js";var X={exports:{}},ye=X.exports,_e;function me(){return _e||(_e=1,function(ae){((ne,Y)=>{ae.exports?ae.exports=Y():ne.fuzzysort=Y()})(ye,ne=>{var Y=(r,e)=>{if(!r||!e)return b;var a=le(r);P(e)||(e=E(e));var i=a.bitflags;return(i&e._bitflags)!==i?b:D(a,e)},ge=(r,e,a)=>{if(!r)return a!=null&&a.all?xe(e,a):ee;var i=le(r),v=i.bitflags,f=i.containsSpace,n=K((a==null?void 0:a.threshold)||0),s=(a==null?void 0:a.limit)||j,t=0,_=0,u=e.length;function m(q){tQ.peek()._score&&Q.replaceTop(q))}if(a!=null&&a.key)for(var L=a.key,g=0;g-1e3&&N[d]>B){var S=(N[d]+M[d])/4;S>N[d]&&(N[d]=S)}M[d]>N[d]&&(N[d]=M[d])}}if(f){for(let h=0;h-1e3&&w>B){var S=(w+x._score)/4;S>w&&(w=S)}x._score>w&&(w=x._score)}}if(C.obj=y,C._score=w,a!=null&&a.scoreFn){if(w=a.scoreFn(C),!w)continue;w=K(w),C._score=w}w=0;--g)T[g]=Q.poll();return T.total=t+_,T},oe=(r,e="",a="")=>{for(var i=typeof e=="function"?e:void 0,v=r.target,f=v.length,n=r.indexes,s="",t=0,_=0,u=!1,m=[],L=0;L{typeof r=="number"?r=""+r:typeof r!="string"&&(r="");var e=Z(r);return ve(r,{_targetLower:e._lower,_targetLowerCodes:e.lowerCodes,_bitflags:e.bitflags})},he=()=>{U.clear(),R.clear()};class fe{get indexes(){return this._indexes.slice(0,this._indexes.len).sort((e,a)=>e-a)}set indexes(e){return this._indexes=e}highlight(e,a){return oe(this,e,a)}get score(){return te(this._score)}set score(e){this._score=K(e)}}class ie extends Array{get score(){return te(this._score)}set score(e){this._score=K(e)}}var ve=(r,e)=>{const a=new fe;return a.target=r,a.obj=e.obj??b,a._score=e._score??B,a._indexes=e._indexes??[],a._targetLower=e._targetLower??"",a._targetLowerCodes=e._targetLowerCodes??b,a._nextBeginningIndexes=e._nextBeginningIndexes??b,a._bitflags=e._bitflags??0,a},te=r=>r===B?0:r>1?r:Math.E**(((-r+1)**.04307-1)*-2),K=r=>r===0?B:r>1?r:1-Math.pow(Math.log(r)/-2+1,1/.04307),se=r=>{typeof r=="number"?r=""+r:typeof r!="string"&&(r=""),r=r.trim();var e=Z(r),a=[];if(e.containsSpace){var i=r.split(/\s+/);i=[...new Set(i)];for(var v=0;v{if(r.length>999)return $(r);var e=U.get(r);return e!==void 0||(e=$(r),U.set(r,e)),e},le=r=>{if(r.length>999)return se(r);var e=R.get(r);return e!==void 0||(e=se(r),R.set(r,e)),e},xe=(r,e)=>{var a=[];a.total=r.length;var i=(e==null?void 0:e.limit)||j;if(e!=null&&e.key)for(var v=0;v=i)return a}}else if(e!=null&&e.keys)for(var v=0;v=0;--_){var n=J(f,e.keys[_]);if(!n){t[_]=V;continue}P(n)||(n=E(n)),n._score=B,n._indexes.len=0,t[_]=n}if(t.obj=f,t._score=B,a.push(t),a.length>=i)return a}else for(var v=0;v=i))return a}return a},D=(r,e,a=!1,i=!1)=>{if(a===!1&&r.containsSpace)return de(r,e,i);for(var v=r._lower,f=r.lowerCodes,n=f[0],s=e._targetLowerCodes,t=f.length,_=s.length,g=0,u=0,m=0;;){var L=n===s[u];if(L){if(k[m++]=u,++g,g===t)break;n=f[g]}if(++u,u>=_)return b}var g=0,y=!1,o=0,x=e._nextBeginningIndexes;x===b&&(x=e._nextBeginningIndexes=be(e.target)),u=k[0]===0?0:x[k[0]-1];var A=0;if(u!==_)for(;;)if(u>=_){if(g<=0||(++a,a>200))break;--g;var z=O[--o];u=x[z]}else{var L=f[g]===s[u];if(L){if(O[o++]=u,++g,g===t){y=!0;break}++u}else u=x[u]}var I=t<=1?-1:e._targetlower.indexof(v,k[0]),c=!!~i,s=c?i===0||e._nextbeginningindexes[i-1]===i:!1;if(c&&!s){for(var l=0;l{for(var d=0,ce=0,F=1;F24&&(d*=(re-24)*10)}return d-=(_-t)/2,c&&(d/=1+t*t*1),S&&(d/=1+t*t*1),d-=(_-t)/2,d};if(y)if(S){for(var l=0;l{for(var i=new Set,v=0,f=b,n=0,s=r.spaceSearches,t=s.length,_=0,u=()=>{for(let S=_-1;S>=0;S--)e._nextBeginningIndexes[H[S*2+0]]=H[S*2+1]},m=!1,c=0;c=0&&A===e._nextBeginningIndexes[l];l--)e._nextBeginningIndexes[l]=x,H[_*2+0]=l,H[_*2+1]=A,_++}}v+=f._score/t,M[c]=f._score/t,f._indexes[0]v){if(a)for(var c=0;cr.replace(new RegExp("\\p{Script=Latin}+","gu"),e=>e.normalize("NFD")).replace(/[\u0300-\u036f]/g,""),Z=r=>{r=ue(r);for(var e=r.length,a=r.toLowerCase(),i=[],v=0,f=!1,n=0;n=97&&s<=122?s-97:s>=48&&s<=57?26:s<=127?30:31;v|=1<{for(var e=r.length,a=[],i=0,v=!1,f=!1,n=0;n=65&&s<=90,_=t||s>=97&&s<=122||s>=48&&s<=57,u=t&&!v||!f||!_;v=t,f=_,u&&(a[i++]=n)}return a},be=r=>{r=ue(r);for(var e=r.length,a=we(r),i=[],v=a[0],f=0,n=0;nn?i[n]=v:(v=a[++f],i[n]=v===void 0?e:v);return i},U=new Map,R=new Map,k=[],O=[],H=[],N=[],M=[],p=[],G=[],J=(r,e)=>{var a=r[e];if(a!==void 0)return a;if(typeof e=="function")return e(r);var i=e;Array.isArray(e)||(i=e.split("."));for(var v=i.length,f=-1;r&&++ftypeof r=="object"&&typeof r._bitflags=="number",j=1/0,B=-j,ee=[];ee.total=0;var b=null,V=$(""),Se=r=>{var e=[],a=0,i={},v=f=>{for(var n=0,s=e[n],t=1;t>1]=e[n],t=1+(n<<1)}for(var u=n-1>>1;n>0&&s._score>1)e[n]=e[u];e[n]=s};return i.add=f=>{var n=a;e[a++]=f;for(var s=n-1>>1;n>0&&f._score>1)e[n]=e[s];e[n]=f},i.poll=f=>{if(a!==0){var n=e[0];return e[0]=e[--a],v(),n}},i.peek=f=>{if(a!==0)return e[0]},i.replaceTop=f=>{e[0]=f,v()},i},Q=Se();return{single:Y,go:ge,prepare:,ドルcleanup:he}})}(X)),X.exports}var Be=me();const ze=Ie(Be);export{ze as f}; //# sourceMappingURL=fuzzysort-BUgAtj0X.js.map