export function single(t,e){if(!t||!e)return null;let l=b(t);if(U(e)||(e=y(e)),(l.t&e.l)!==l.t)return null;let i=l.i||2!==l.u.length?r(l,e):n(l,e);return i&&A(i)}export function go(l,f,u){if(f instanceof h)return((l,f,u)=>{if(u?.key||u?.keys)throw Error("fuzzysort: key/keys must be provided to snapshot(), not go()");if(f.o(),!l)return((t,e)=>{let l=[],i=t.h,n=t.p,r=t.k,f=void 0===r?i.length:n.length;l.total=f;let u=R(e);for(let t=0,e=Math.min(f,u);t<e;t++){if(void 0===r){l.push(M(i[t].target,-H,n?.[t]));continue}let e=t*r;for(let t=0;t<r;t++){let l=i[e+t];lt[t]=l===ot?ot:M(l.target,-H)}l.push(S(lt,r,n[t],-H))}return l})(f,u);let o=b(l),s=f.m(o,u);if(s)return s;f.v(o);try{let l;if(f._<2){let t=o.u.length,s=o.u[0];l=((t,l,f,u)=>{let o=l.h,s=l.p,h=C(f?.threshold??.5),c=R(f),a=f?.scoreFn,p=t.u.length,d=!t.i&&p<=3,y=!t.i&&2===p,b=l.M,g=l.A,k=l.I,m=0,w=0,v=0;for(let e=0;e<g;e++){let f=null===b?e:b[e],p=o[f];if(p===ot||(t.t&p.l)!==t.t)continue;let g,x=d&&p.target.length<65535,_=!a&&h===-H&&w>=c?ut.C().S:-H;if(u&&x)g=i(t,p,l.D,f);else if(y&&x){let e=l.U[f],i=l.U[f+1];g=n(t,p,l.q,e,i,_)}else if(y)g=n(t,p,null,0,0,_);else if(x){let e=l.U[f],i=l.U[f+1];g=r(t,p,!1,!1,!1,!0,l.q,e,i,_)}else g=r(t,p,!1,!1,!1,!0,null,0,0,_);if(null===g)continue;if(k[m++]=f,g===st){v++;continue}let M=g.S;if(a){if(g=A(g,s?.[f]),M=a(g),!M)continue;g.S=M=C(M)}if(M<h)continue;let I=w<c;if(I)w++;else if(v++,M<=ut.C().S)continue;s&&!a&&(g=A(g,s[f])),I?ut.add(g):ut.T(g)}return l.j=m,e(w,v,!s&&!a&&A)})(o,f,u,1===t&&s>=97&&s<=122)}else l=t(o,f.p,u,f);return f.F(o),f.O(o,l,u),l}catch(t){throw f.R(),t}})(l,f,u);let o=u?.key,s=!o&&u?.keys,c=f[0];if(!o&&!s&&"object"==typeof c&&null!==c&&!U(c))throw Error("fuzzysort: key or keys is required when searching object targets");if(!l)return((t,e)=>{let l=[];l.total=t.length;let i=R(e),n=e?.key,r=!n&&e?.keys;if(r){let e=r.map(q);for(let n of t){for(let t=r.length-1;t>=0;t--){let l=null===e[t]?n[r[t]]:e[t](n);l?(U(l)||(l=y(l)),l.S=-H,l.H.len=0,lt[t]=l):lt[t]=ot}if(l.push(S(lt,r.length,n,-H)),l.length>=i)break}return l}let f=n&&q(n);for(let e of t){let t=n?null===f?e[n]:f(e):e;if(null!=t&&(U(t)||(t=y(t)),n?t=M(t.target,-H,e):(t.S=-H,t.H.len=0),l.push(t),l.length>=i))break}return l})(f,u);let a=b(l);if(s)return t(a,f,u);let p=a.t,d=!a.i&&2===a.u.length,g=C(u?.threshold??.5),k=R(u),m=u?.scoreFn,w=0,v=0,x=o&&q(o);for(let t=0;t<f.length;t++){let e=f[t],l=o?null===x?e[o]:x(e):e;if(!l)continue;if(U(l)||(l=y(l)),(p&l.l)!==p)continue;let i=d?n(a,l):r(a,l);if(null===i)continue;let u=i.S;if(m){if(i=A(i,o?e:void 0),u=m(i),!u)continue;i.S=u=C(u)}if(u<g)continue;let s=w<k;if(s)w++;else if(v++,u<=ut.C().S)continue;m||(i=A(i,o?e:void 0)),s?ut.add(i):ut.T(i)}return e(w,v)}export function highlight(t,e="<b>",l="</b>",i=.5){let n="function"==typeof e?e:null,r=t.target;if(void 0!==t.K&&z(t.S)<z(t.K)*i)return n?[r]:r;let f=t.H,u=void 0===f?t.indexes:f.slice(0,f.len??f.length).sort((t,e)=>t-e);if(!u.length)return n?[r]:r;let o=n?[]:"",s=0,h=0;for(let t=0;t<u.length;){let i=u[t++],f=i+1;for(;u[t]===f;)t++,f++;let c=r.slice(s,i),a=r.slice(i,f);n?o.push(c,n(a,h++)):o+=c+e+a+l,s=f}return n?o.push(r.slice(s)):o+=r.slice(s),o}export function score(t){let e=t.score;return void 0===e?z(t.S):e}export function remap(t){for(let e in t)rt[e]=t[e],e.charCodeAt(0)<128&&(ft=!0);cleanup()}export function prepare(t){return p(t)}export function snapshot(t,e){return new h(t,e)}export function cleanup(){N.clear(),B.clear(),ut.clear(),G=[],J=[],P=[],Q=[],V=[],W=[],X=[],Y=[],Z=[],$=[],tt=[],et=[],lt=[],it=[],nt=0}function t(t,s,h,c){let a=void 0!==c,p=a?null:h.keys,d=a?null:p.map(q),b=a?c.h:null,g=a?c.k:p.length,k=t.t,m=t.i,w=t.L.length,v=C(h?.threshold??.5),x=R(h),_=t.u.length,M=a&&!m&&_<=3,I=!m&&2===_,z=t.u[0],D=M&&1===_&&z>=97&&z<=122,T=h?.scoreFn,j=a&&!T&&(x!==H||v>-H),F=a?c.M:null,O=a?c.A:s.length,E=a?c.I:null,K=0,L=0,N=0;t:for(let e=0;e<O;e++){let l,h=null===F?e:F[e],_=h*g;if(a){if((k&c.l[h])!==k)continue}else{let t=s[h],e=0;for(let l=0;l<g;l++){let i=null===d[l]?t[p[l]]:d[l](t);i?U(i)||(i=y(i)):i=ot,et[l]=i,e|=i.l}if((k&e)!==k)continue}if(m)for(let t=0;t<w;t++)X[t]=$[t]=-H,tt[t]=-1;for(let e=0;e<g;e++){let l,u=a?b[_+e]:et[e];if(u!==ot){if(m&&a){let l=!1;for(let e=0;e<w;e++){let i=t.L[e].t;if((i&u.l)===i){l=!0;break}}if(!l){lt[e]=ot;continue}}else if(!m&&(k&u.l)!==k){lt[e]=ot;continue}if(a){let f=_+e,o=M&&u.target.length<65535;if(D&&o)l=i(t,u,c.D,f);else if(I&&o){let e=c.U[f],i=c.U[f+1];l=n(t,u,c.q,e,i)}else if(I)l=n(t,u);else if(o){let e=c.U[f],i=c.U[f+1];l=r(t,u,!1,!1,!1,!0,c.q,e,i)}else l=r(t,u,!1,m)}else l=I?n(t,u):r(t,u,!1,m);if(null!==l){if(lt[e]=j?l:A(l),m){f(w);for(let t=0;t<w;t++){let l=W[t];if(l<=$[t])continue;$[t]=l,tt[t]=e;let i=Y[t],n=Z[t]||=[];n.length=i.length;for(let t=0;t<i.length;t++)n[t]=i[t]}}}else lt[e]=ot}else lt[e]=ot}if(m)for(let t=0;t<w;t++)-1!==tt[t]&&u(lt[tt[t]].H,Z[t]);if(m){l=0;for(let t=0;t<w;t++){let e=X[t];if(e===-H)continue t;l+=e}}else if(l=o(lt,g),l===-H)continue;a&&(E[K++]=h);let z=j?null:S(lt,g,s[h],l,m);if(T){if(l=T(z),!l)continue;z.S=l=C(l)}if(l<v)continue;let q=L<x;if(q)L++;else if(N++,l<=ut.C().S)continue;null===z&&(z=S(lt,g,s[h],l,m)),q?ut.add(z):ut.T(z)}return a&&(c.j=K),e(L,N,j&&l)}function e(t,e,l){if(!t)return L;let i=Array(t);for(let e=t-1;e>=0;e--){let t=ut.N();l&&(t=l(t)),t instanceof _&&!t.B&&I(t),i[e]=t}return i.total=t+e,i}function l(t){for(let e=0;e<t.length;e++)t[e]!==ot&&(t[e]=A(t[e]));return t}function i(t,e,l,i){let n=e.G.indexOf(t.J);if(-1===n)return null;let r=l[26*i+t.u[0]-97],f=0!==r;f&&(n=r-1);let u=0===n?0:-n*n*.2;return f?e.P>24&&(u*=10*(e.P-24)):u*=1e3,e.S=u-e.V.length+1,e.H[0]=n,e.H.len=1,e}function n(t,e,l=null,i=0,n=0,r=-H){let f=e.V,u=f.length,o=t.u[0],s=t.u[1],h=0;for(;f[h]!==o;)if(++h>=u)return null;let c=h+1;for(;f[c]!==s;)if(++c>=u)return null;if(r!==-H&&T(2,u)<=r)return st;null===l&&(null===(l=e.q)&&(e.q=l=(t=>{let e=[];return g(t,t=>e.push(t)),e})(e)),n=l.length);let a=e.G.indexOf(t.J,h),p=-1!==a,d=F(l,i,n,a),y=p&&d<n&&l[d]===a,b=y&&a===h;if(!b){let t=i;for(;t<n&&l[t]<h;)t++;for(let e=0;t<n;){let i=l[t];if(f[i]!==o){t++;continue}let r=i+1;if(f[r]===s){h=i,c=r,b=!0;break}let u=t+1;for(;u<n&&l[u]<=r;)u++;for(;u<n&&f[l[u]]!==s;)u++;if(u<n){h=i,c=l[u],b=!0;break}if(++e>200)break;t++}}if(p&&!y){for(;d<n&&l[d]<=a;)d++;for(;d<n;d++){let t=l[d];if(f[t]===o&&f[t+1]===s){a=t,y=!0;break}}}!p||b&&!y||(h=a,c=a+1);let k=c-h===1?0:h-2*c-11;h&&(k-=h*h*.2),b?n-i>24&&(k*=10*(n-i-24)):k*=1e3;let m=(u-2)/2;k-=m,p&&(k/=5),y&&(k/=5),k-=m;let w=p&&c===h+1&&(c+1===u||E(l,i,n,c+1));return e.S=w?k+Math.min(4,-k/2):k,e.H[0]=h,e.H[1]=c,e.H.len=2,e}function r(t,e,l=!1,i=!1,n=!1,f=!0,o=null,h=0,c=0,a=-H){if(!l&&t.i)return((t,e,l)=>{let i=0,n=++nt,f=0,o=null,h=0,c=t.L,a=0,p=!1;for(let t=0;t<c.length;t++){if(W[t]=-H,l&&((Y[t]||=[]).length=0),o=r(c[t],e,!1,!1,0!==a,!1),null===o){if(l)continue;return s(e,a),null}if(p=!0,t<c.length-1){let t=o.H,l=!0;for(let e=0;e<t.len-1;e++)if(t[e+1]-t[e]!==1){l=!1;break}if(l){let l=t[t.len-1]+1,i=e.W[l-1];for(let t=l-1;t>=0&&e.W[t]===i;t--)e.W[t]=l,V[2*a]=t,V[2*a+1]=i,a++}}if(l){let e=Y[t];e.length=o.H.len;for(let t=0;t<e.length;t++)e[t]=o.H[t]}let u=o.S/c.length;if(f+=u,W[t]=u,o.H[0]<h&&(f-=2*(h-o.H[0])),h=o.H[0],!l)for(let t=0;t<o.H.len;t++){let e=o.H[t];Q[e]!==n&&(Q[e]=n,P[i++]=e)}}if(l&&!p)return null;if(s(e,a),e.l&K){let i=r(t,e,!0);if(null!==i&&i.S>f){if(l){let e=0;for(let l=0;l<c.length;l++){W[l]=i.S/c.length;let n=c[l].J,r=t.J.indexOf(n,e),f=Y[l];f.length=n.length;for(let t=0;t<n.length;t++)f[t]=i.H[r+t];e=r+n.length}i.S<D&&(i.H.len=0)}return i}}if(l){o=e;let t=e.G;for(let e=1;e<c.length;e++){let l=Y[e-1];if(!l.length||!Y[e].length)continue;let i,n=l[l.length-1]+1,r=n;for(;32===(i=t.charCodeAt(r))||i>=9&&i<=13;)r++;let f=c[e].J;if(!t.startsWith(f,r))continue;for(let t=n;t<r;t++)l.push(t);let u=Y[e];u.length=f.length;for(let t=0;t<f.length;t++)u[t]=r+t}o.H.len=0;for(let t=0;t<c.length;t++)W[t]*c.length>=D&&u(o.H,Y[t])}else{for(let t=0;t<i;t++)o.H[t]=P[t];o.H.len=i}return o.S=f,o})(t,e,i);let p=t.u,d=e.V,y=p.length,b=d.length,k=p[0],m=0,w=0;for(;;){if(k===d[w]){if(G[m]=w,++m===y)break;k=p[m]}if(++w>=b)return null}if(a!==-H&&y>1&&T(y,b)<=a)return st;if(1===y&&!n&&f){let t,l;if(e.X===k)t=e.Y,l=e.Z;else if(null!==e.W){let i=e.W;for(w=0===G[0]?0:i[G[0]-1];w<b&&k!==d[w];)w=i[w];l=w<b,t=l?w:G[0]}else((t,e)=>{let l=G[0],i=!1;g(t,n=>{i||e!==t.V[n]||(l=n,i=!0)}),t.X=e,t.Y=l,t.Z=i})(e,k),t=e.Y,l=e.Z;let i=0===t?0:-t*t*.2;return l?e.P>24&&(i*=10*(e.P-24)):i*=1e3,e.S=i-(b-1),e.H[0]=t,e.H.len=1,e}m=0;let v=!1,x=0,_=e.W;null===o&&null===_&&(_=e.W=(t=>{let e=[],l=0;for(g(t,t=>{for(;l<t;l++)e[l]=t});l<t.target.length;l++)e[l]=t.target.length;return e})(e));let M=null===o?n?0:e.P:c-h;if(!M){M=1;for(let t=_[0];t<b;t=_[t])M++;n||(e.P=M)}let A,I=y<=1?-1:e.G.indexOf(t.J,G[0]),S=-1!==I,z=S&&(0===I||(o?E(o,h,c,I):_[I-1]===I));if(z&&I===G[0])v=!0;else{w=0===G[0]?0:o?O(o,h,c,G[0]-1,b):_[G[0]-1];let t=0;if(w!==b)for(;;)if(w>=b){if(m<=0||++t>200)break;m--;let e=J[--x];w=o?O(o,h,c,e,b):_[e]}else if(p[m]===d[w]){if(J[x++]=w,++m===y){v=!0;break}w++}else w=o?O(o,h,c,w,b):_[w]}if(S&&!z)if(o)for(let t=h;t<c;t++){let e=o[t];if(e<=I)continue;let l=0;for(;l<y&&p[l]===d[e+l];l++);if(l===y){I=e,z=!0;break}}else for(let t=0;t<_.length;t=_[t]){if(t<=I)continue;let e=0;for(;e<y&&p[e]===d[t+e];e++);if(e===y){I=t,z=!0;break}}if(v)if(z){for(let t=0;t<y;t++)G[t]=I+t;A=G}else A=J;else{if(S)for(let t=0;t<y;t++)G[t]=I+t;A=G}let C=A[y-1]+1,U=S&&C-A[0]===y&&(C===b||(o?E(o,h,c,C):_[C-1]===C));e.S=((t,e,l,i,n,r,f,u)=>{let o=0,s=0;for(let l=1;l<e;l++)t[l]-t[l-1]!==1&&(o-=t[l],s++);o-=(t[e-1]-t[0]-(e-1)+12)*s,0!==t[0]&&(o-=t[0]*t[0]*.2),i?n>24&&(o*=10*(n-24)):o*=1e3;let h=(l-e)/2;o-=h;let c=1+e*e;return r&&(o/=c),f&&(o/=c),o-=h,u?o+Math.min(4,-o/2):o})(A,y,b,v,M,S,z,U);for(let t=0;t<y;t++)e.H[t]=A[t];return e.H.len=y,e}function f(t){for(let e=0;e<t;e++){let t=W[e],l=X[e];t>-1e3&&l>-H&&(l=Math.max(l,(l+t)/4)),X[e]=Math.max(l,t)}}function u(t,e){let l=t.len;t:for(let i=0;i<e.length;i++){let n=e[i];for(let e=0;e<l;e++)if(t[e]===n)continue t;t[l++]=n}t.len=l}function o(t,e){let l=-H;for(let i=0;i<e;i++){let e=t[i].S;e>-1e3&&l>-H&&(l=Math.max(l,(l+e)/4)),e>l&&(l=e)}return l}function s(t,e){for(let l=e-1;l>=0;l--)t.W[V[2*l]]=V[2*l+1]}class h{constructor(t,e){this._=e?.keys?2:e?.key?1:0,this.$=2===this._?e.keys.slice():[e?.key],this.tt=t.slice(),this.et=0,this.lt=!1,this.it=null,this.nt=null,0===t.length?this.o():this.rt()}rt(){null===this.nt&&(this.nt=(t=>{let e;return"function"==typeof requestIdleCallback?(e=requestIdleCallback(t,{timeout:100}),()=>"function"==typeof cancelIdleCallback&&cancelIdleCallback(e)):"function"==typeof setImmediate?(e=setImmediate(t),()=>"function"==typeof clearImmediate&&clearImmediate(e)):(e=setTimeout(t),()=>clearTimeout(e))})(t=>{this.nt=null,this.ft(t)}))}ut(){null!==this.nt&&this.nt(),this.nt=null}ot(){if(this.h)return;let t=2===this._?this.$.length:1,e=this.tt.length*t,l=this.tt.length;this.h=Array(e),this.D=new Uint16Array(26*e),this.U=new Uint32Array(e+1),this.st=[],this.ht=l,this.ct=l+31>>5,this.dt=new Uint32Array(32*this.ct),this.I=new Uint32Array(l),this.yt=0,this.j=0,this.bt=null,this.M=null,this.A=l,this.gt=[],this._&&(this.p=this.tt,this.kt=this.$.map(q)),2===this._&&(this.k=t,this.l=new Int32Array(l))}ft(t){if(this.lt||this.it)return;let e=Date.now()+4,l=()=>t&&!t.didTimeout?t.timeRemaining()>1:Date.now()<e;try{this.ot();do{this.wt()}while(this.et<this.tt.length&&l());this.et===this.tt.length?this.vt():this.rt()}catch(t){this.it=t,this.lt=!0}}xt(t,e){let l=e>>>0,i=t>>5,n=1<<(31&t),r=this.ct,f=this.dt;for(;l;)f[(31-Math.clz32(l&-l))*r+i]|=n,l=(l&l-1)>>>0}wt(){let t=this.et++,e=this._,l=this.tt[t],i=2===e?this.k:1,n=0;for(let r=0;r<i;r++){let f=0===e?l:null===this.kt[r]?l[this.$[r]]:this.kt[r](l),u=2===e?t*i+r:t,o=this.h[u]=f?p(f):ot;o!==ot&&k(o,this.D,u,this.st),this.U[u+1]=this.st.length,n|=o.l}2===e&&(this.l[t]=n),this.xt(t,n)}vt(){this.q=Uint16Array.from(this.st),this.st=this.tt=this.kt=this.$=null,this.lt=!0}_t(t){let e=0,l=this.ct;for(let i=0;i<32;i++)t&1<<i&&(it[e++]=i*l);return e}Mt(t,e=!1,l=H){let i=this._t(t);if(!i)return e&&(this.M=null,this.A=this.ht),this.ht;let n=this.dt,r=this.ct,f=0;for(let t=0;t<r;t++){let r=n[it[0]+t];for(let e=1;e<i&&r;e++)r&=n[it[e]+t];if(e)for(;r;){let e=r&-r;this.I[f++]=31+(t<<5)-Math.clz32(e),r=(r&r-1)>>>0}else if(f+=j(r),f>=l)return f}return e&&(this.M=this.I,this.A=f),f}v(t){this.j=0;let e=this.bt,l=this.yt;this.bt=null;let i=t.t>>>0;if(null!==e&&t.J.startsWith(e)&&l<=this.Mt(i,!1,l))return this.M=this.I,void(this.A=l);this.Mt(i,!0)}F(t){this.yt=this.j,this.j=0,this.bt=t.J||null,this.M=null,this.A=0}m(t,e){let l=this.gt;if(l.length<2||e?.scoreFn||void 0!==e?.threshold)return null;let i=R(e);if(i===H)return null;let n=l[l.length-1],r=t.J;if(n.query===r&&n.limit===i&&n.results)return a(n.results);if(r.length>=n.query.length||!n.query.startsWith(r))return null;let f=l.length-2;for(;f>=0&&l[f].query.length>r.length;)f--;let u=l[f];return u&&u.query===r&&u.limit===i?(l.length=f+1,u.results?(this.R(),a(u.results)):null):null}O(t,e,l){let i=this.gt,n=R(l);if(l?.scoreFn||void 0!==l?.threshold||n===H||e.length>256)return void(i.length=0);let r=t.J,f=i[i.length-1];f&&!r.startsWith(f.query)?i.length=0:f?.query===r&&f.limit===n&&i.pop(),i.push({query:r,limit:n,results:r.length<=32?a(e):null})}R(){this.bt=null,this.yt=this.j=this.A=0,this.M=null}o(){if(this.it)throw this.it;if(!this.lt){this.ut();try{for(this.ot();this.et<this.tt.length;)this.wt();this.vt()}catch(t){throw this.it=t,this.lt=!0,t}}}}function c(t){if(t===ot)return ot;if(t instanceof _){let e=t.map(c);return e.obj=t.obj,e.S=t.S,t.B&&(e.B=!0),e}let e=A(t,t.obj);void 0!==t.K&&(e.K=t.K);let l=t.H;return e.H=l.slice(0,l.len??l.length),e.H.len=e.H.length,e}function a(t){let e=t.map(c);return e.total=t.total,e}function p(t){U(t)?t=t.target:"number"==typeof t?t=""+t:"string"!=typeof t&&(t="");let e=v(w(t));return M(t,-H,null,e.J,e.u,e.t)}function d(t){"number"==typeof t?t=""+t:"string"!=typeof t&&(t="");let e=v(t=w(t).trim());return e.t&=~K,e.L=e.i?[...new Set(e.J.split(/\s+/))].map(d):[],e}function y(t){if(t.length>999)return p(t);let e=N.get(t);return void 0===e&&N.set(t,e=p(t)),e}function b(t){if(t.length>999)return d(t);let e=B.get(t);return void 0===e&&(B.size>=512&&B.clear(),B.set(t,e=d(t))),e}function g(t,e){let l=w(t.target),i=!1,n=!1,r=0;for(let t=0;t<l.length;t++){let f=l.charCodeAt(t),u=f>=65&&f<=90,o=u||f>=97&&f<=122||f>=48&&f<=57,s=u&&!i||!n||!o;i=u,n=o,s&&(r++,e(t))}t.P=r}function k(t,e,l,i){if(t.target.length>=65535)return;let n=w(t.target),r=t.V,f=26*l,u=!1,o=!1,s=0;for(let t=0;t<n.length;t++){let l=n.charCodeAt(t),h=l>=65&&l<=90,c=h||l>=97&&l<=122||l>=48&&l<=57,a=h&&!u||!o||!c;if(u=h,o=c,a&&(s++,i.push(t),l=r[t],l>=97&&l<=122)){let i=f+l-97;0===e[i]&&(e[i]=t+1)}}t.P=s}function m(t){let e=rt[t];return void 0!==e?e:t.charCodeAt(0)<128?t:(e=t.normalize("NFKD").replace(/[\u0300-\u036f]/g,""),1===e.length?e:t)}function w(t){return ft?t.replace(/[\s\S]/g,m):/[^\x00-\x7F]|[\\"`]/.test(t)?t.replace(/[^\x00-\x7F]|[\\"`]/g,m):t}function v(t){let e=t.toLowerCase(),l=[],i=0,n=!1;for(let t=0;t<e.length;t++){let r=l[t]=e.charCodeAt(t);32!==r?i|=1<<(r>=97&&r<=122?r-97:r>=48&&r<=57?26:r<=127?30:31):(n=!0,i|=K)}return{u:l,t:i,i:n,J:e}}class x{get indexes(){return this.H.slice(0,this.H.len).sort((t,e)=>t-e)}set indexes(t){this.H=t}highlight(t,e,l){return highlight(this,t,e,l)}get score(){return z(this.S)}}class _ extends Array{get score(){return z(this.S)}}function M(t,e=-H,l=null,i="",n=null,r=0){let f=new x;return f.target=t,f.obj=l,f.S=e,f.H=[],f.G=i,f.V=n,f.W=null,f.q=null,f.P=0,f.X=f.Y=-1,f.Z=!1,f.l=r,f}function A(t,e=null){let l=new x;return l.target=t.target,l.obj=e,l.S=t.S,l.H=t.H,l}function I(t){let e=-H;for(let l=0;l<t.length;l++)t[l]!==ot&&t[l].S>e&&(e=t[l].S);for(let l=0;l<t.length;l++)t[l]!==ot&&(t[l].K=e);return t}function S(t,e,l,i,n=!1){let r=new _(e);for(let l=0;l<e;l++)r[l]=t[l];return r.obj=l,r.S=i,n&&(r.B=!0),r}let z=t=>t===-H?0:t>1?t:Math.E**(-2*((1-t)**.04307-1)),C=t=>0===t?-H:t>1?t:1-Math.pow(Math.log(t)/-2+1,1/.04307),D=C(.5),U=t=>"object"==typeof t&&"number"==typeof t?.l;function q(t){if("function"==typeof t)return t;let e=Array.isArray(t)?t:"string"==typeof t&&t.includes(".")?t.split("."):null;return null===e?null:l=>{if(e!==t){let e=l[t];if(void 0!==e)return e}for(let t=0;l&&t<e.length;t++)l=l[e[t]];return l}}function T(t,e){let l=(e-t)/2,i=1+t*t,n=-l-l/(i*i);return n+Math.min(4,-n/2)}function j(t){return 16843009*((t=(858993459&(t-=t>>>1&1431655765))+(t>>>2&858993459))+(t>>>4)&252645135)>>>24}function F(t,e,l,i){for(;e<l;){let n=e+l>>1;t[n]<i?e=n+1:l=n}return e}function O(t,e,l,i,n){let r=F(t,e,l,i+1);return r<l?t[r]:n}function E(t,e,l,i){let n=F(t,e,l,i);return n<l&&t[n]===i}function R(t){return(t?.limit??10)||H}let H=1/0,K=1<<27,L=[];L.total=0;let N=new Map,B=new Map,G=[],J=[],P=[],Q=[],V=[],W=[],X=[],Y=[],Z=[],$=[],tt=[],et=[],lt=[],it=[],nt=0,rt={};for(let ht=0;ht<35;ht++)rt['\\"`‘’‚‛“”„‟«»‹›‐–—−⁄∕…øØłŁđĐðÐıħĦŧŦ'[ht]]="/''''''''''''''----//.oOlLdDdDihHtT"[ht];let ft=!1,ut=(()=>{let t=[],e=0;function l(){let l=0,i=t[0];for(let i=1;i<e;i=1+2*l){let n=i+1;l=n<e&&t[n].S<t[i].S?n:i,t[l-1>>1]=t[l]}for(let e=l-1>>1;l>0&&i.S<t[e].S;e=(l=e)-1>>1)t[l]=t[e];t[l]=i}return{add(l){let i=e++;for(let e=i-1>>1;i>0&&l.S<t[e].S;e=(i=e)-1>>1)t[i]=t[e];t[i]=l},N(){if(!e)return;let i=t[0],n=t[--e];return t[e]=void 0,e&&(t[0]=n,l()),i},C:()=>e?t[0]:void 0,T(e){t[0]=e,l()},clear(){t.length=e=0}}})(),ot=p(""),st={};export default{single,go,highlight,score,remap,prepare,snapshot,cleanup};