const t=new Uint32Array(65536),e=(e,r)=>0===r.length?e.length:0===e.length?r.length:(e.length<r.length&&([e,r]=[r,e]),e.length<=32?((e,r)=>{const n=e.length,l=r.length,o=1<<n-1;let h=-1,a=0,c=n;for(let r=n-1;r>=0;r--)t[e.charCodeAt(r)]|=1<<r;for(let e=0;e<l;e++){let n=t[r.charCodeAt(e)];const l=n|a;n|=(n&h)+h^h,a|=~(n|h),h&=n,0!=(a&o)&&c++,0!=(h&o)&&c--,a=a<<1|1,h=h<<1|~(l|a),a&=l}for(let r=n-1;r>=0;r--)t[e.charCodeAt(r)]=0;return c})(e,r):((e,r)=>{const n=e.length,l=r.length,o=new Array(Math.ceil(n/32)),h=new Array(Math.ceil(n/32));for(let t=0;t<o.length;t++)o[t]=0,h[t]=-1;let a,c,s,g=0,i=-1,f=l;for(let f=0;f<Math.ceil(l/32);f++){const u=32*f,A=Math.min(32,l-u)+u;for(let e=u;e<A;e++)t[r.charCodeAt(e)]|=1<<e;for(let r=0;r<n;r++){const n=t[e.charCodeAt(r)],l=r/32|0,f=o[l]>>>r&1,u=h[l]>>>r&1,A=n|g;s=((n|u)&i)+i^i|n|u,a=g|~(s|i),c=i&s,0!=(a>>>31^f)&&(o[l]^=1<<r),0!=(c>>>31^u)&&(h[l]^=1<<r),a=a<<1|f,c=c<<1|u,i=c|~(A|a),g=a&A}for(let e=u;e<A;e++)t[r.charCodeAt(e)]=0}const u=32*Math.ceil(l/32),A=Math.min(32,l-u)+u;for(let e=u;e<A;e++)t[r.charCodeAt(e)]|=1<<e;for(let r=0;r<n;r++){const n=t[e.charCodeAt(r)],u=r/32|0,A=o[u]>>>r&1,d=h[u]>>>r&1,C=n|g;s=((n|d)&i)+i^i|n|d,a=g|~(s|i),c=i&s,f+=a>>>l-1&1,f-=c>>>l-1&1,0!=(a>>>31^A)&&(o[u]^=1<<r),0!=(c>>>31^d)&&(h[u]^=1<<r),a=a<<1|A,c=c<<1|d,i=c|~(C|a),g=a&C}for(let e=u;e<A;e++)t[r.charCodeAt(e)]=0;return f})(e,r)),r=(t,r)=>{if(t===r)return 1;if(""===t||""===r)return 0;const n=e(t,r),l=Math.max(t.length,r.length);return(l-n)/l},n=(t,e)=>{if((t=t.replace(/\s+/g,""))===(e=e.replace(/\s+/g,"")))return 1;if(t.length<2||e.length<2)return 0;const r=new Map;for(let e=0;e<t.length-1;e++){const n=t.substring(e,e+2),l=r.has(n)?r.get(n)+1:1;r.set(n,l)}let n=0;for(let t=0;t<e.length-1;t++){const l=e.substring(t,t+2),o=r.has(l)?r.get(l):0;o>0&&(r.set(l,o-1),n++)}const l=t.length+e.length-2;return 0===l?0:2*n/l};exports.bigramSimilarity=n,exports.calculateDistance=e,exports.didyoumean=(t,r)=>{let n=Infinity,l=0;for(let o=0;o<r.length;o++){const h=e(t,r[o]);h<n&&(n=h,l=o)}return r[l]},exports.levenshteinSimilarity=r,exports.similarity=(t,e)=>(r(t,e)+n(t,e))/2;
//# sourceMappingURL=index.cjs.map