Socket
Socket
Sign inDemoInstall

fuse.js

Package Overview
Dependencies
Maintainers
1
Versions
113
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

fuse.js - npm Package Compare versions

Comparing version 5.2.0-alpha.3 to 5.2.0-alpha.4

10

dist/fuse.basic.common.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -851,2 +851,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

};
pattern = pattern.trim();
if (!pattern.length) {
return [];
}
var shouldSort = this.options.shouldSort;

@@ -1093,3 +1099,3 @@ var searcher = null;

Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -1096,0 +1102,0 @@ Fuse.config = Config;

10

dist/fuse.basic.esm.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -732,2 +732,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

search(pattern, opts = { limit: false }) {
pattern = pattern.trim();
if (!pattern.length) {
return []
}
const { shouldSort } = this.options;

@@ -948,3 +954,3 @@

Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -951,0 +957,0 @@ Fuse.config = Config;

4

dist/fuse.basic.esm.min.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -9,2 +9,2 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

*/
const t=t=>Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t),e=t=>"string"==typeof t,s=t=>"number"==typeof t,n=t=>null!=t;function i(i,r){let o=[],h=!1;const c=(i,r)=>{if(r){const l=r.indexOf(".");let a=r,u=null;-1!==l&&(a=r.slice(0,l),u=r.slice(l+1));const d=i[a];if(n(d))if(u||!e(d)&&!s(d))if(t(d)){h=!0;for(let t=0,e=d.length;t<e;t+=1)c(d[t],u)}else u&&c(d,u);else o.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(d))}else o.push(i)};return c(i,r),h?o:o[0]}var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score-e.score,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:i}};function o(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=r.distance}={}){const o=e/t.length,h=Math.abs(n-s);return i?o+h/i:h?1:o}function h(t,e,s,{location:n=r.location,distance:i=r.distance,threshold:h=r.threshold,findAllMatches:c=r.findAllMatches,minMatchCharLength:l=r.minMatchCharLength,includeMatches:a=r.includeMatches}={}){const u=e.length,d=t.length,f=Math.max(0,Math.min(n,d));let g=h,p=f;const y=[];if(a)for(let t=0;t<d;t+=1)y[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=o(e,{currentLocation:m,expectedLocation:f,distance:i});if(g=Math.min(t,g),p=m+u,a){let t=0;for(;t<u;)y[m+t]=1,t+=1}}p=-1;let M=[],x=1,_=u+d;const k=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=_;for(;r<h;){o(e,{errors:n,currentLocation:f+h,expectedLocation:f,distance:i})<=g?r=h:_=h,h=Math.floor((_-r)/2+r)}_=h;let l=Math.max(1,f-h+1),m=c?d:Math.min(f+h,d)+u,w=Array(m+2);w[m+1]=(1<<n)-1;for(let r=m;r>=l;r-=1){let h=r-1,c=s[t.charAt(h)];if(c&&a&&(y[h]=1),w[r]=(w[r+1]<<1|1)&c,0!==n&&(w[r]|=(M[r+1]|M[r])<<1|1|M[r+1]),w[r]&k&&(x=o(e,{errors:n,currentLocation:h,expectedLocation:f,distance:i}),x<=g)){if(g=x,p=h,p<=f)break;l=Math.max(1,2*f-p)}}if(o(e,{errors:n+1,currentLocation:f,expectedLocation:f,distance:i})>g)break;M=w}let w={isMatch:p>=0,score:x||.001};return a&&(w.matchedIndices=function(t=[],e=r.minMatchCharLength){let s=[],n=-1,i=-1,o=0;for(let r=t.length;o<r;o+=1){let r=t[o];r&&-1===n?n=o:r||-1===n||(i=o-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[o-1]&&o-n>=e&&s.push([n,o-1]),s}(y,l)),w}class c{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:o=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:c=r.isCaseSensitive}={}){if(this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:o,minMatchCharLength:h,isCaseSensitive:c},t.length>32)throw new Error("Pattern length exceeds max of 32.");this.pattern=c?t:t.toLowerCase(),this.patternAlphabet=function(t){let e={},s=t.length;for(let n=0;n<s;n+=1)e[t.charAt(n)]=0;for(let n=0;n<s;n+=1)e[t.charAt(n)]|=1<<s-n-1;return e}(this.pattern)}searchIn(t){let e=t.$;return this.searchInString(e)}searchInString(t){const{isCaseSensitive:e,includeMatches:s}=this.options;if(e||(t=t.toLowerCase()),this.pattern===t){let e={isMatch:!0,score:0};return s&&(e.matchedIndices=[[0,t.length-1]]),e}const{location:n,distance:i,threshold:r,findAllMatches:o,minMatchCharLength:c}=this.options;return h(t,this.pattern,this.patternAlphabet,{location:n,distance:i,threshold:r,findAllMatches:o,minMatchCharLength:c,includeMatches:s})}}function l(t,{n:e=3,pad:s=!0,sort:n=!1}){let i=[];if(null==t)return i;t=t.toLowerCase(),s&&(t=` ${t} `);let r=t.length-e+1;if(r<1)return i;for(;r--;)i[r]=t.substr(r,e);return n&&i.sort((t,e)=>t==e?0:t<e?-1:1),i}const a=/[^ ]+/g;function u(s,r,{getFn:o=i,ngrams:h=!1}={}){let c=[];if(e(r[0]))for(let t=0,e=r.length;t<e;t+=1){const e=r[t];if(n(e)){let s={$:e,idx:t,t:e.match(a).length};h&&(s.ng=l(e,{sort:!0})),c.push(s)}}else{const i=s.length;for(let u=0,d=r.length;u<d;u+=1){let d=r[u],f={idx:u,$:{}};for(let r=0;r<i;r+=1){let i=s[r],c=o(d,i);if(n(c))if(t(c)){let s=[];const r=[{arrayIndex:-1,value:c}];for(;r.length;){const{arrayIndex:i,value:o}=r.pop();if(n(o))if(e(o)){let t={$:o,idx:i,t:o.match(a).length};h&&(t.ng=l(o,{sort:!0})),s.push(t)}else if(t(o))for(let t=0,e=o.length;t<e;t+=1)r.push({arrayIndex:t,value:o[t]})}f.$[i]=s}else{let t={$:c,t:c.match(a).length};h&&(t.ng=l(c,{sort:!0})),f.$[i]=t}}c.push(f)}}return c}class d{constructor(t){if(this._keys={},this._keyNames=[],this._length=t.length,t.length&&e(t[0]))for(let e=0;e<this._length;e+=1){const s=t[e];this._keys[s]={weight:1},this._keyNames.push(s)}else{let e=0;for(let s=0;s<this._length;s+=1){const n=t[s];if(!Object.prototype.hasOwnProperty.call(n,"name"))throw new Error('Missing "name" property in key object');const i=n.name;if(this._keyNames.push(i),!Object.prototype.hasOwnProperty.call(n,"weight"))throw new Error('Missing "weight" property in key object');const r=n.weight;if(r<=0||r>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[i]={weight:r},e+=r}for(let t=0;t<this._length;t+=1){const s=this._keyNames[t],n=this._keys[s].weight;this._keys[s].weight=n/e}}}get(t,e){return this._keys[t]?this._keys[t][e]:-1}keys(){return this._keyNames}count(){return this._length}toJSON(){return JSON.stringify(this._keys)}}function f(t,e){const s=t.matches;if(e.matches=[],n(s))for(let t=0,i=s.length;t<i;t+=1){let i=s[t];if(!n(i.indices)||0===i.indices.length)continue;let r={indices:i.indices,value:i.value};i.key&&(r.key=i.key),i.idx>-1&&(r.refIndex=i.idx),e.matches.push(r)}}function g(t,e){e.score=t.score}const p=[];class y{constructor(t,e={},s=null){this.options={...r,...e},this._processKeys(this.options.keys),this.setCollection(t,s)}setCollection(t,s=null){this.list=t,this.listIsStringArray=e(t[0]),s?this.setIndex(s):this.setIndex(this._createIndex())}setIndex(t){this._indexedList=t}_processKeys(t){this._keyStore=new d(t)}_createIndex(){return u(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}search(t,e={limit:!1}){const{shouldSort:n}=this.options;let i=null;for(let e=0,s=p.length;e<s;e+=1){let s=p[e];if(s.condition(t,this.options)){i=new s(t,this.options);break}}i||(i=new c(t,this.options));let r=this._searchUsing(i);return this._computeScore(r),n&&this._sort(r),e.limit&&s(e.limit)&&(r=r.slice(0,e.limit)),this._format(r)}_searchUsing(e){const s=this._indexedList,i=[],{includeMatches:r}=this.options;if(this.listIsStringArray)for(let t=0,o=s.length;t<o;t+=1){let o=s[t],{$:h,idx:c,t:l}=o;if(!n(h))continue;let a=e.searchIn(o);const{isMatch:u,score:d}=a;if(!u)continue;let f={score:d,value:h,t:l};r&&(f.indices=a.matchedIndices),i.push({item:h,idx:c,matches:[f]})}else{const o=this._keyStore.keys(),h=this._keyStore.count();for(let c=0,l=s.length;c<l;c+=1){let{$:l,idx:a}=s[c];if(!n(l))continue;let u=[];for(let s=0;s<h;s+=1){let i=o[s],h=l[i];if(n(h))if(t(h))for(let t=0,s=h.length;t<s;t+=1){let s=h[t];const{$:o,idx:c,t:l}=s;if(!n(o))continue;let a=e.searchIn(s);const{isMatch:d,score:f}=a;if(!d)continue;let g={score:f,key:i,value:o,idx:c,t:l};r&&(g.indices=a.matchedIndices),u.push(g)}else{const{$:t,t:s}=h;let n=e.searchIn(h);const{isMatch:o,score:c}=n;if(!o)continue;let l={score:c,key:i,value:t,t:s};r&&(l.indices=n.matchedIndices),u.push(l)}}u.length&&i.push({idx:a,item:l,matches:u})}}return i}_computeScore(t){const e=t.length;for(let s=0;s<e;s+=1){const e=t[s],n=e.matches,i=n.length;let r=1;for(let t=0;t<i;t+=1){const e=n[t],{key:s,t:i}=e,o=this._keyStore.get(s,"weight"),h=o>-1?o:1,c=0===e.score&&o>-1?Number.EPSILON:e.score,l=1/Math.sqrt(i);r*=Math.pow(c,h*l)}e.score=r}}_sort(t){t.sort(this.options.sortFn)}_format(t){const e=[],{includeMatches:s,includeScore:n}=this.options;let i=[];s&&i.push(f),n&&i.push(g);for(let s=0,n=t.length;s<n;s+=1){const n=t[s],{idx:r}=n,o={item:this.list[r],refIndex:r};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,o);e.push(o)}return e}}y.version="5.2.0-alpha.3",y.createIndex=u,y.config=r;export default y;
const t=t=>Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t),e=t=>"string"==typeof t,s=t=>"number"==typeof t,n=t=>null!=t;function i(i,r){let o=[],h=!1;const c=(i,r)=>{if(r){const l=r.indexOf(".");let a=r,u=null;-1!==l&&(a=r.slice(0,l),u=r.slice(l+1));const d=i[a];if(n(d))if(u||!e(d)&&!s(d))if(t(d)){h=!0;for(let t=0,e=d.length;t<e;t+=1)c(d[t],u)}else u&&c(d,u);else o.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(d))}else o.push(i)};return c(i,r),h?o:o[0]}var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score-e.score,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:i}};function o(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=r.distance}={}){const o=e/t.length,h=Math.abs(n-s);return i?o+h/i:h?1:o}function h(t,e,s,{location:n=r.location,distance:i=r.distance,threshold:h=r.threshold,findAllMatches:c=r.findAllMatches,minMatchCharLength:l=r.minMatchCharLength,includeMatches:a=r.includeMatches}={}){const u=e.length,d=t.length,f=Math.max(0,Math.min(n,d));let g=h,p=f;const y=[];if(a)for(let t=0;t<d;t+=1)y[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=o(e,{currentLocation:m,expectedLocation:f,distance:i});if(g=Math.min(t,g),p=m+u,a){let t=0;for(;t<u;)y[m+t]=1,t+=1}}p=-1;let M=[],x=1,_=u+d;const k=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=_;for(;r<h;){o(e,{errors:n,currentLocation:f+h,expectedLocation:f,distance:i})<=g?r=h:_=h,h=Math.floor((_-r)/2+r)}_=h;let l=Math.max(1,f-h+1),m=c?d:Math.min(f+h,d)+u,w=Array(m+2);w[m+1]=(1<<n)-1;for(let r=m;r>=l;r-=1){let h=r-1,c=s[t.charAt(h)];if(c&&a&&(y[h]=1),w[r]=(w[r+1]<<1|1)&c,0!==n&&(w[r]|=(M[r+1]|M[r])<<1|1|M[r+1]),w[r]&k&&(x=o(e,{errors:n,currentLocation:h,expectedLocation:f,distance:i}),x<=g)){if(g=x,p=h,p<=f)break;l=Math.max(1,2*f-p)}}if(o(e,{errors:n+1,currentLocation:f,expectedLocation:f,distance:i})>g)break;M=w}let w={isMatch:p>=0,score:x||.001};return a&&(w.matchedIndices=function(t=[],e=r.minMatchCharLength){let s=[],n=-1,i=-1,o=0;for(let r=t.length;o<r;o+=1){let r=t[o];r&&-1===n?n=o:r||-1===n||(i=o-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[o-1]&&o-n>=e&&s.push([n,o-1]),s}(y,l)),w}class c{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:o=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:c=r.isCaseSensitive}={}){if(this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:o,minMatchCharLength:h,isCaseSensitive:c},t.length>32)throw new Error("Pattern length exceeds max of 32.");this.pattern=c?t:t.toLowerCase(),this.patternAlphabet=function(t){let e={},s=t.length;for(let n=0;n<s;n+=1)e[t.charAt(n)]=0;for(let n=0;n<s;n+=1)e[t.charAt(n)]|=1<<s-n-1;return e}(this.pattern)}searchIn(t){let e=t.$;return this.searchInString(e)}searchInString(t){const{isCaseSensitive:e,includeMatches:s}=this.options;if(e||(t=t.toLowerCase()),this.pattern===t){let e={isMatch:!0,score:0};return s&&(e.matchedIndices=[[0,t.length-1]]),e}const{location:n,distance:i,threshold:r,findAllMatches:o,minMatchCharLength:c}=this.options;return h(t,this.pattern,this.patternAlphabet,{location:n,distance:i,threshold:r,findAllMatches:o,minMatchCharLength:c,includeMatches:s})}}function l(t,{n:e=3,pad:s=!0,sort:n=!1}){let i=[];if(null==t)return i;t=t.toLowerCase(),s&&(t=` ${t} `);let r=t.length-e+1;if(r<1)return i;for(;r--;)i[r]=t.substr(r,e);return n&&i.sort((t,e)=>t==e?0:t<e?-1:1),i}const a=/[^ ]+/g;function u(s,r,{getFn:o=i,ngrams:h=!1}={}){let c=[];if(e(r[0]))for(let t=0,e=r.length;t<e;t+=1){const e=r[t];if(n(e)){let s={$:e,idx:t,t:e.match(a).length};h&&(s.ng=l(e,{sort:!0})),c.push(s)}}else{const i=s.length;for(let u=0,d=r.length;u<d;u+=1){let d=r[u],f={idx:u,$:{}};for(let r=0;r<i;r+=1){let i=s[r],c=o(d,i);if(n(c))if(t(c)){let s=[];const r=[{arrayIndex:-1,value:c}];for(;r.length;){const{arrayIndex:i,value:o}=r.pop();if(n(o))if(e(o)){let t={$:o,idx:i,t:o.match(a).length};h&&(t.ng=l(o,{sort:!0})),s.push(t)}else if(t(o))for(let t=0,e=o.length;t<e;t+=1)r.push({arrayIndex:t,value:o[t]})}f.$[i]=s}else{let t={$:c,t:c.match(a).length};h&&(t.ng=l(c,{sort:!0})),f.$[i]=t}}c.push(f)}}return c}class d{constructor(t){if(this._keys={},this._keyNames=[],this._length=t.length,t.length&&e(t[0]))for(let e=0;e<this._length;e+=1){const s=t[e];this._keys[s]={weight:1},this._keyNames.push(s)}else{let e=0;for(let s=0;s<this._length;s+=1){const n=t[s];if(!Object.prototype.hasOwnProperty.call(n,"name"))throw new Error('Missing "name" property in key object');const i=n.name;if(this._keyNames.push(i),!Object.prototype.hasOwnProperty.call(n,"weight"))throw new Error('Missing "weight" property in key object');const r=n.weight;if(r<=0||r>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[i]={weight:r},e+=r}for(let t=0;t<this._length;t+=1){const s=this._keyNames[t],n=this._keys[s].weight;this._keys[s].weight=n/e}}}get(t,e){return this._keys[t]?this._keys[t][e]:-1}keys(){return this._keyNames}count(){return this._length}toJSON(){return JSON.stringify(this._keys)}}function f(t,e){const s=t.matches;if(e.matches=[],n(s))for(let t=0,i=s.length;t<i;t+=1){let i=s[t];if(!n(i.indices)||0===i.indices.length)continue;let r={indices:i.indices,value:i.value};i.key&&(r.key=i.key),i.idx>-1&&(r.refIndex=i.idx),e.matches.push(r)}}function g(t,e){e.score=t.score}const p=[];class y{constructor(t,e={},s=null){this.options={...r,...e},this._processKeys(this.options.keys),this.setCollection(t,s)}setCollection(t,s=null){this.list=t,this.listIsStringArray=e(t[0]),s?this.setIndex(s):this.setIndex(this._createIndex())}setIndex(t){this._indexedList=t}_processKeys(t){this._keyStore=new d(t)}_createIndex(){return u(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}search(t,e={limit:!1}){if(!(t=t.trim()).length)return[];const{shouldSort:n}=this.options;let i=null;for(let e=0,s=p.length;e<s;e+=1){let s=p[e];if(s.condition(t,this.options)){i=new s(t,this.options);break}}i||(i=new c(t,this.options));let r=this._searchUsing(i);return this._computeScore(r),n&&this._sort(r),e.limit&&s(e.limit)&&(r=r.slice(0,e.limit)),this._format(r)}_searchUsing(e){const s=this._indexedList,i=[],{includeMatches:r}=this.options;if(this.listIsStringArray)for(let t=0,o=s.length;t<o;t+=1){let o=s[t],{$:h,idx:c,t:l}=o;if(!n(h))continue;let a=e.searchIn(o);const{isMatch:u,score:d}=a;if(!u)continue;let f={score:d,value:h,t:l};r&&(f.indices=a.matchedIndices),i.push({item:h,idx:c,matches:[f]})}else{const o=this._keyStore.keys(),h=this._keyStore.count();for(let c=0,l=s.length;c<l;c+=1){let{$:l,idx:a}=s[c];if(!n(l))continue;let u=[];for(let s=0;s<h;s+=1){let i=o[s],h=l[i];if(n(h))if(t(h))for(let t=0,s=h.length;t<s;t+=1){let s=h[t];const{$:o,idx:c,t:l}=s;if(!n(o))continue;let a=e.searchIn(s);const{isMatch:d,score:f}=a;if(!d)continue;let g={score:f,key:i,value:o,idx:c,t:l};r&&(g.indices=a.matchedIndices),u.push(g)}else{const{$:t,t:s}=h;let n=e.searchIn(h);const{isMatch:o,score:c}=n;if(!o)continue;let l={score:c,key:i,value:t,t:s};r&&(l.indices=n.matchedIndices),u.push(l)}}u.length&&i.push({idx:a,item:l,matches:u})}}return i}_computeScore(t){const e=t.length;for(let s=0;s<e;s+=1){const e=t[s],n=e.matches,i=n.length;let r=1;for(let t=0;t<i;t+=1){const e=n[t],{key:s,t:i}=e,o=this._keyStore.get(s,"weight"),h=o>-1?o:1,c=0===e.score&&o>-1?Number.EPSILON:e.score,l=1/Math.sqrt(i);r*=Math.pow(c,h*l)}e.score=r}}_sort(t){t.sort(this.options.sortFn)}_format(t){const e=[],{includeMatches:s,includeScore:n}=this.options;let i=[];s&&i.push(f),n&&i.push(g);for(let s=0,n=t.length;s<n;s+=1){const n=t[s],{idx:r}=n,o={item:this.list[r],refIndex:r};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,o);e.push(o)}return e}}y.version="5.2.0-alpha.4",y.createIndex=u,y.config=r;export default y;

10

dist/fuse.basic.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -855,2 +855,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

};
pattern = pattern.trim();
if (!pattern.length) {
return [];
}
var shouldSort = this.options.shouldSort;

@@ -1097,3 +1103,3 @@ var searcher = null;

Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -1100,0 +1106,0 @@ Fuse.config = Config;

4

dist/fuse.basic.min.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -9,2 +9,2 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

*/
var e,t;e=this,t=function(){"use strict";function e(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function t(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}function r(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}function n(e,t,r){return t in e?Object.defineProperty(e,t,{value:r,enumerable:!0,configurable:!0,writable:!0}):e[t]=r,e}function i(e,t){var r=Object.keys(e);if(Object.getOwnPropertySymbols){var n=Object.getOwnPropertySymbols(e);t&&(n=n.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),r.push.apply(r,n)}return r}function o(e){for(var t=1;t<arguments.length;t++){var r=null!=arguments[t]?arguments[t]:{};t%2?i(Object(r),!0).forEach((function(t){n(e,t,r[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(r)):i(Object(r)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(r,t))}))}return e}var a=function(e){return Array.isArray?Array.isArray(e):"[object Array]"===Object.prototype.toString.call(e)},s=function(e){return"string"==typeof e},h=function(e){return"number"==typeof e},c=function(e){return null!=e};function l(e,t){var r=[],n=!1;return function e(t,i){if(i){var o=i.indexOf("."),l=i,u=null;-1!==o&&(l=i.slice(0,o),u=i.slice(o+1));var f=t[l];if(c(f))if(u||!s(f)&&!h(f))if(a(f)){n=!0;for(var v=0,d=f.length;v<d;v+=1)e(f[v],u)}else u&&e(f,u);else r.push(function(e){return null==e?"":function(e){if("string"==typeof e)return e;var t=e+"";return"0"==t&&1/e==-1/0?"-0":t}(e)}(f))}else r.push(t)}(e,t),n?r:r[0]}var u=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(e,t){return e.score-t.score}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:l});function f(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r=t.errors,n=void 0===r?0:r,i=t.currentLocation,o=void 0===i?0:i,a=t.expectedLocation,s=void 0===a?0:a,h=t.distance,c=void 0===h?u.distance:h,l=n/e.length,f=Math.abs(s-o);return c?l+f/c:f?1:l}function v(){for(var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:u.minMatchCharLength,r=[],n=-1,i=-1,o=0,a=e.length;o<a;o+=1){var s=e[o];s&&-1===n?n=o:s||-1===n||((i=o-1)-n+1>=t&&r.push([n,i]),n=-1)}return e[o-1]&&o-n>=t&&r.push([n,o-1]),r}function d(e){for(var t={},r=e.length,n=0;n<r;n+=1)t[e.charAt(n)]=0;for(var i=0;i<r;i+=1)t[e.charAt(i)]|=1<<r-i-1;return t}var g=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=n.location,o=void 0===i?u.location:i,a=n.threshold,s=void 0===a?u.threshold:a,h=n.distance,c=void 0===h?u.distance:h,l=n.includeMatches,f=void 0===l?u.includeMatches:l,v=n.findAllMatches,g=void 0===v?u.findAllMatches:v,p=n.minMatchCharLength,y=void 0===p?u.minMatchCharLength:p,m=n.isCaseSensitive,k=void 0===m?u.isCaseSensitive:m;if(e(this,t),this.options={location:o,threshold:s,distance:c,includeMatches:f,findAllMatches:g,minMatchCharLength:y,isCaseSensitive:k},r.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));this.pattern=k?r:r.toLowerCase(),this.patternAlphabet=d(this.pattern)}return r(t,[{key:"searchIn",value:function(e){var t=e.$;return this.searchInString(t)}},{key:"searchInString",value:function(e){var t=this.options,r=t.isCaseSensitive,n=t.includeMatches;if(r||(e=e.toLowerCase()),this.pattern===e){var i={isMatch:!0,score:0};return n&&(i.matchedIndices=[[0,e.length-1]]),i}var o=this.options,a=o.location,s=o.distance,h=o.threshold,c=o.findAllMatches,l=o.minMatchCharLength;return function(e,t,r){var n,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=i.location,a=void 0===o?u.location:o,s=i.distance,h=void 0===s?u.distance:s,c=i.threshold,l=void 0===c?u.threshold:c,d=i.findAllMatches,g=void 0===d?u.findAllMatches:d,p=i.minMatchCharLength,y=void 0===p?u.minMatchCharLength:p,m=i.includeMatches,k=void 0===m?u.includeMatches:m,M=t.length,b=e.length,x=Math.max(0,Math.min(a,b)),_=l,w=x,O=[];if(k)for(var S=0;S<b;S+=1)O[S]=0;for(;(n=e.indexOf(t,w))>-1;){var I=f(t,{currentLocation:n,expectedLocation:x,distance:h});if(_=Math.min(I,_),w=n+M,k)for(var L=0;L<M;)O[n+L]=1,L+=1}w=-1;for(var A=[],j=1,C=M+b,P=1<<(M<=31?M-1:30),$=0;$<M;$+=1){for(var E=0,N=C;E<N;){var F=f(t,{errors:$,currentLocation:x+N,expectedLocation:x,distance:h});F<=_?E=N:C=N,N=Math.floor((C-E)/2+E)}C=N;var D=Math.max(1,x-N+1),J=g?b:Math.min(x+N,b)+M,K=Array(J+2);K[J+1]=(1<<$)-1;for(var U=J;U>=D;U-=1){var q=U-1,T=r[e.charAt(q)];if(T&&k&&(O[q]=1),K[U]=(K[U+1]<<1|1)&T,0!==$&&(K[U]|=(A[U+1]|A[U])<<1|1|A[U+1]),K[U]&P&&(j=f(t,{errors:$,currentLocation:q,expectedLocation:x,distance:h}))<=_){if(_=j,(w=q)<=x)break;D=Math.max(1,2*x-w)}}var z=f(t,{errors:$+1,currentLocation:x,expectedLocation:x,distance:h});if(z>_)break;A=K}var B={isMatch:w>=0,score:j||.001};return k&&(B.matchedIndices=v(O,y)),B}(e,this.pattern,this.patternAlphabet,{location:a,distance:s,threshold:h,findAllMatches:c,minMatchCharLength:l,includeMatches:n})}}]),t}();function p(e,t){var r=t.n,n=void 0===r?3:r,i=t.pad,o=void 0===i||i,a=t.sort,s=void 0!==a&&a,h=[];if(null==e)return h;e=e.toLowerCase(),o&&(e=" ".concat(e," "));var c=e.length-n+1;if(c<1)return h;for(;c--;)h[c]=e.substr(c,n);return s&&h.sort((function(e,t){return e==t?0:e<t?-1:1})),h}var y=/[^ ]+/g;function m(e,t){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n=r.getFn,i=void 0===n?l:n,o=r.ngrams,h=void 0!==o&&o,u=[];if(s(t[0]))for(var f=0,v=t.length;f<v;f+=1){var d=t[f];if(c(d)){var g={$:d,idx:f,t:d.match(y).length};h&&(g.ng=p(d,{sort:!0})),u.push(g)}}else for(var m=e.length,k=0,M=t.length;k<M;k+=1){for(var b=t[k],x={idx:k,$:{}},_=0;_<m;_+=1){var w=e[_],O=i(b,w);if(c(O))if(a(O)){for(var S=[],I=[{arrayIndex:-1,value:O}];I.length;){var L=I.pop(),A=L.arrayIndex,j=L.value;if(c(j))if(s(j)){var C={$:j,idx:A,t:j.match(y).length};h&&(C.ng=p(j,{sort:!0})),S.push(C)}else if(a(j))for(var P=0,$=j.length;P<$;P+=1)I.push({arrayIndex:P,value:j[P]})}x.$[w]=S}else{var E={$:O,t:O.match(y).length};h&&(E.ng=p(O,{sort:!0})),x.$[w]=E}}u.push(x)}return u}var k=function(){function t(r){if(e(this,t),this._keys={},this._keyNames=[],this._length=r.length,r.length&&s(r[0]))for(var n=0;n<this._length;n+=1){var i=r[n];this._keys[i]={weight:1},this._keyNames.push(i)}else{for(var o=0,a=0;a<this._length;a+=1){var h=r[a];if(!Object.prototype.hasOwnProperty.call(h,"name"))throw new Error('Missing "name" property in key object');var c=h.name;if(this._keyNames.push(c),!Object.prototype.hasOwnProperty.call(h,"weight"))throw new Error('Missing "weight" property in key object');var l=h.weight;if(l<=0||l>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[c]={weight:l},o+=l}for(var u=0;u<this._length;u+=1){var f=this._keyNames[u],v=this._keys[f].weight;this._keys[f].weight=v/o}}}return r(t,[{key:"get",value:function(e,t){return this._keys[e]?this._keys[e][t]:-1}},{key:"keys",value:function(){return this._keyNames}},{key:"count",value:function(){return this._length}},{key:"toJSON",value:function(){return JSON.stringify(this._keys)}}]),t}();function M(e,t){var r=e.matches;if(t.matches=[],c(r))for(var n=0,i=r.length;n<i;n+=1){var o=r[n];if(c(o.indices)&&0!==o.indices.length){var a={indices:o.indices,value:o.value};o.key&&(a.key=o.key),o.idx>-1&&(a.refIndex=o.idx),t.matches.push(a)}}}function b(e,t){t.score=e.score}var x=[],_=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:null;e(this,t),this.options=o({},u,{},n),this._processKeys(this.options.keys),this.setCollection(r,i)}return r(t,[{key:"setCollection",value:function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;this.list=e,this.listIsStringArray=s(e[0]),t?this.setIndex(t):this.setIndex(this._createIndex())}},{key:"setIndex",value:function(e){this._indexedList=e}},{key:"_processKeys",value:function(e){this._keyStore=new k(e)}},{key:"_createIndex",value:function(){return m(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}},{key:"search",value:function(e){for(var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{limit:!1},r=this.options.shouldSort,n=null,i=0,o=x.length;i<o;i+=1){var a=x[i];if(a.condition(e,this.options)){n=new a(e,this.options);break}}n||(n=new g(e,this.options));var s=this._searchUsing(n);return this._computeScore(s),r&&this._sort(s),t.limit&&h(t.limit)&&(s=s.slice(0,t.limit)),this._format(s)}},{key:"_searchUsing",value:function(e){var t=this._indexedList,r=[],n=this.options.includeMatches;if(this.listIsStringArray)for(var i=0,o=t.length;i<o;i+=1){var s=t[i],h=s.$,l=s.idx,u=s.t;if(c(h)){var f=e.searchIn(s),v=f.isMatch,d=f.score;if(v){var g={score:d,value:h,t:u};n&&(g.indices=f.matchedIndices),r.push({item:h,idx:l,matches:[g]})}}}else for(var p=this._keyStore.keys(),y=this._keyStore.count(),m=0,k=t.length;m<k;m+=1){var M=t[m],b=M.$,x=M.idx;if(c(b)){for(var _=[],w=0;w<y;w+=1){var O=p[w],S=b[O];if(c(S))if(a(S))for(var I=0,L=S.length;I<L;I+=1){var A=S[I],j=A.$,C=A.idx,P=A.t;if(c(j)){var $=e.searchIn(A),E=$.isMatch,N=$.score;if(E){var F={score:N,key:O,value:j,idx:C,t:P};n&&(F.indices=$.matchedIndices),_.push(F)}}}else{var D=S.$,J=S.t,K=e.searchIn(S),U=K.isMatch,q=K.score;if(!U)continue;var T={score:q,key:O,value:D,t:J};n&&(T.indices=K.matchedIndices),_.push(T)}}_.length&&r.push({idx:x,item:b,matches:_})}}return r}},{key:"_computeScore",value:function(e){for(var t=e.length,r=0;r<t;r+=1){for(var n=e[r],i=n.matches,o=i.length,a=1,s=0;s<o;s+=1){var h=i[s],c=h.key,l=h.t,u=this._keyStore.get(c,"weight"),f=u>-1?u:1,v=0===h.score&&u>-1?Number.EPSILON:h.score,d=1/Math.sqrt(l);a*=Math.pow(v,f*d)}n.score=a}}},{key:"_sort",value:function(e){e.sort(this.options.sortFn)}},{key:"_format",value:function(e){var t=[],r=this.options,n=r.includeMatches,i=r.includeScore,o=[];n&&o.push(M),i&&o.push(b);for(var a=0,s=e.length;a<s;a+=1){var h=e[a],c=h.idx,l={item:this.list[c],refIndex:c};if(o.length)for(var u=0,f=o.length;u<f;u+=1)o[u](h,l);t.push(l)}return t}}]),t}();return _.version="5.2.0-alpha.3",_.createIndex=m,_.config=u,_},"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):(e=e||self).Fuse=t();
var e,t;e=this,t=function(){"use strict";function e(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function t(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}function r(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}function n(e,t,r){return t in e?Object.defineProperty(e,t,{value:r,enumerable:!0,configurable:!0,writable:!0}):e[t]=r,e}function i(e,t){var r=Object.keys(e);if(Object.getOwnPropertySymbols){var n=Object.getOwnPropertySymbols(e);t&&(n=n.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),r.push.apply(r,n)}return r}function o(e){for(var t=1;t<arguments.length;t++){var r=null!=arguments[t]?arguments[t]:{};t%2?i(Object(r),!0).forEach((function(t){n(e,t,r[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(r)):i(Object(r)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(r,t))}))}return e}var a=function(e){return Array.isArray?Array.isArray(e):"[object Array]"===Object.prototype.toString.call(e)},s=function(e){return"string"==typeof e},h=function(e){return"number"==typeof e},c=function(e){return null!=e};function l(e,t){var r=[],n=!1;return function e(t,i){if(i){var o=i.indexOf("."),l=i,u=null;-1!==o&&(l=i.slice(0,o),u=i.slice(o+1));var f=t[l];if(c(f))if(u||!s(f)&&!h(f))if(a(f)){n=!0;for(var v=0,d=f.length;v<d;v+=1)e(f[v],u)}else u&&e(f,u);else r.push(function(e){return null==e?"":function(e){if("string"==typeof e)return e;var t=e+"";return"0"==t&&1/e==-1/0?"-0":t}(e)}(f))}else r.push(t)}(e,t),n?r:r[0]}var u=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(e,t){return e.score-t.score}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:l});function f(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r=t.errors,n=void 0===r?0:r,i=t.currentLocation,o=void 0===i?0:i,a=t.expectedLocation,s=void 0===a?0:a,h=t.distance,c=void 0===h?u.distance:h,l=n/e.length,f=Math.abs(s-o);return c?l+f/c:f?1:l}function v(){for(var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:u.minMatchCharLength,r=[],n=-1,i=-1,o=0,a=e.length;o<a;o+=1){var s=e[o];s&&-1===n?n=o:s||-1===n||((i=o-1)-n+1>=t&&r.push([n,i]),n=-1)}return e[o-1]&&o-n>=t&&r.push([n,o-1]),r}function d(e){for(var t={},r=e.length,n=0;n<r;n+=1)t[e.charAt(n)]=0;for(var i=0;i<r;i+=1)t[e.charAt(i)]|=1<<r-i-1;return t}var g=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=n.location,o=void 0===i?u.location:i,a=n.threshold,s=void 0===a?u.threshold:a,h=n.distance,c=void 0===h?u.distance:h,l=n.includeMatches,f=void 0===l?u.includeMatches:l,v=n.findAllMatches,g=void 0===v?u.findAllMatches:v,p=n.minMatchCharLength,y=void 0===p?u.minMatchCharLength:p,m=n.isCaseSensitive,k=void 0===m?u.isCaseSensitive:m;if(e(this,t),this.options={location:o,threshold:s,distance:c,includeMatches:f,findAllMatches:g,minMatchCharLength:y,isCaseSensitive:k},r.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));this.pattern=k?r:r.toLowerCase(),this.patternAlphabet=d(this.pattern)}return r(t,[{key:"searchIn",value:function(e){var t=e.$;return this.searchInString(t)}},{key:"searchInString",value:function(e){var t=this.options,r=t.isCaseSensitive,n=t.includeMatches;if(r||(e=e.toLowerCase()),this.pattern===e){var i={isMatch:!0,score:0};return n&&(i.matchedIndices=[[0,e.length-1]]),i}var o=this.options,a=o.location,s=o.distance,h=o.threshold,c=o.findAllMatches,l=o.minMatchCharLength;return function(e,t,r){var n,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=i.location,a=void 0===o?u.location:o,s=i.distance,h=void 0===s?u.distance:s,c=i.threshold,l=void 0===c?u.threshold:c,d=i.findAllMatches,g=void 0===d?u.findAllMatches:d,p=i.minMatchCharLength,y=void 0===p?u.minMatchCharLength:p,m=i.includeMatches,k=void 0===m?u.includeMatches:m,M=t.length,b=e.length,x=Math.max(0,Math.min(a,b)),_=l,w=x,O=[];if(k)for(var S=0;S<b;S+=1)O[S]=0;for(;(n=e.indexOf(t,w))>-1;){var I=f(t,{currentLocation:n,expectedLocation:x,distance:h});if(_=Math.min(I,_),w=n+M,k)for(var L=0;L<M;)O[n+L]=1,L+=1}w=-1;for(var A=[],j=1,C=M+b,P=1<<(M<=31?M-1:30),$=0;$<M;$+=1){for(var E=0,N=C;E<N;){var F=f(t,{errors:$,currentLocation:x+N,expectedLocation:x,distance:h});F<=_?E=N:C=N,N=Math.floor((C-E)/2+E)}C=N;var D=Math.max(1,x-N+1),J=g?b:Math.min(x+N,b)+M,K=Array(J+2);K[J+1]=(1<<$)-1;for(var U=J;U>=D;U-=1){var q=U-1,T=r[e.charAt(q)];if(T&&k&&(O[q]=1),K[U]=(K[U+1]<<1|1)&T,0!==$&&(K[U]|=(A[U+1]|A[U])<<1|1|A[U+1]),K[U]&P&&(j=f(t,{errors:$,currentLocation:q,expectedLocation:x,distance:h}))<=_){if(_=j,(w=q)<=x)break;D=Math.max(1,2*x-w)}}var z=f(t,{errors:$+1,currentLocation:x,expectedLocation:x,distance:h});if(z>_)break;A=K}var B={isMatch:w>=0,score:j||.001};return k&&(B.matchedIndices=v(O,y)),B}(e,this.pattern,this.patternAlphabet,{location:a,distance:s,threshold:h,findAllMatches:c,minMatchCharLength:l,includeMatches:n})}}]),t}();function p(e,t){var r=t.n,n=void 0===r?3:r,i=t.pad,o=void 0===i||i,a=t.sort,s=void 0!==a&&a,h=[];if(null==e)return h;e=e.toLowerCase(),o&&(e=" ".concat(e," "));var c=e.length-n+1;if(c<1)return h;for(;c--;)h[c]=e.substr(c,n);return s&&h.sort((function(e,t){return e==t?0:e<t?-1:1})),h}var y=/[^ ]+/g;function m(e,t){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n=r.getFn,i=void 0===n?l:n,o=r.ngrams,h=void 0!==o&&o,u=[];if(s(t[0]))for(var f=0,v=t.length;f<v;f+=1){var d=t[f];if(c(d)){var g={$:d,idx:f,t:d.match(y).length};h&&(g.ng=p(d,{sort:!0})),u.push(g)}}else for(var m=e.length,k=0,M=t.length;k<M;k+=1){for(var b=t[k],x={idx:k,$:{}},_=0;_<m;_+=1){var w=e[_],O=i(b,w);if(c(O))if(a(O)){for(var S=[],I=[{arrayIndex:-1,value:O}];I.length;){var L=I.pop(),A=L.arrayIndex,j=L.value;if(c(j))if(s(j)){var C={$:j,idx:A,t:j.match(y).length};h&&(C.ng=p(j,{sort:!0})),S.push(C)}else if(a(j))for(var P=0,$=j.length;P<$;P+=1)I.push({arrayIndex:P,value:j[P]})}x.$[w]=S}else{var E={$:O,t:O.match(y).length};h&&(E.ng=p(O,{sort:!0})),x.$[w]=E}}u.push(x)}return u}var k=function(){function t(r){if(e(this,t),this._keys={},this._keyNames=[],this._length=r.length,r.length&&s(r[0]))for(var n=0;n<this._length;n+=1){var i=r[n];this._keys[i]={weight:1},this._keyNames.push(i)}else{for(var o=0,a=0;a<this._length;a+=1){var h=r[a];if(!Object.prototype.hasOwnProperty.call(h,"name"))throw new Error('Missing "name" property in key object');var c=h.name;if(this._keyNames.push(c),!Object.prototype.hasOwnProperty.call(h,"weight"))throw new Error('Missing "weight" property in key object');var l=h.weight;if(l<=0||l>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[c]={weight:l},o+=l}for(var u=0;u<this._length;u+=1){var f=this._keyNames[u],v=this._keys[f].weight;this._keys[f].weight=v/o}}}return r(t,[{key:"get",value:function(e,t){return this._keys[e]?this._keys[e][t]:-1}},{key:"keys",value:function(){return this._keyNames}},{key:"count",value:function(){return this._length}},{key:"toJSON",value:function(){return JSON.stringify(this._keys)}}]),t}();function M(e,t){var r=e.matches;if(t.matches=[],c(r))for(var n=0,i=r.length;n<i;n+=1){var o=r[n];if(c(o.indices)&&0!==o.indices.length){var a={indices:o.indices,value:o.value};o.key&&(a.key=o.key),o.idx>-1&&(a.refIndex=o.idx),t.matches.push(a)}}}function b(e,t){t.score=e.score}var x=[],_=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:null;e(this,t),this.options=o({},u,{},n),this._processKeys(this.options.keys),this.setCollection(r,i)}return r(t,[{key:"setCollection",value:function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;this.list=e,this.listIsStringArray=s(e[0]),t?this.setIndex(t):this.setIndex(this._createIndex())}},{key:"setIndex",value:function(e){this._indexedList=e}},{key:"_processKeys",value:function(e){this._keyStore=new k(e)}},{key:"_createIndex",value:function(){return m(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}},{key:"search",value:function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{limit:!1};if(!(e=e.trim()).length)return[];for(var r=this.options.shouldSort,n=null,i=0,o=x.length;i<o;i+=1){var a=x[i];if(a.condition(e,this.options)){n=new a(e,this.options);break}}n||(n=new g(e,this.options));var s=this._searchUsing(n);return this._computeScore(s),r&&this._sort(s),t.limit&&h(t.limit)&&(s=s.slice(0,t.limit)),this._format(s)}},{key:"_searchUsing",value:function(e){var t=this._indexedList,r=[],n=this.options.includeMatches;if(this.listIsStringArray)for(var i=0,o=t.length;i<o;i+=1){var s=t[i],h=s.$,l=s.idx,u=s.t;if(c(h)){var f=e.searchIn(s),v=f.isMatch,d=f.score;if(v){var g={score:d,value:h,t:u};n&&(g.indices=f.matchedIndices),r.push({item:h,idx:l,matches:[g]})}}}else for(var p=this._keyStore.keys(),y=this._keyStore.count(),m=0,k=t.length;m<k;m+=1){var M=t[m],b=M.$,x=M.idx;if(c(b)){for(var _=[],w=0;w<y;w+=1){var O=p[w],S=b[O];if(c(S))if(a(S))for(var I=0,L=S.length;I<L;I+=1){var A=S[I],j=A.$,C=A.idx,P=A.t;if(c(j)){var $=e.searchIn(A),E=$.isMatch,N=$.score;if(E){var F={score:N,key:O,value:j,idx:C,t:P};n&&(F.indices=$.matchedIndices),_.push(F)}}}else{var D=S.$,J=S.t,K=e.searchIn(S),U=K.isMatch,q=K.score;if(!U)continue;var T={score:q,key:O,value:D,t:J};n&&(T.indices=K.matchedIndices),_.push(T)}}_.length&&r.push({idx:x,item:b,matches:_})}}return r}},{key:"_computeScore",value:function(e){for(var t=e.length,r=0;r<t;r+=1){for(var n=e[r],i=n.matches,o=i.length,a=1,s=0;s<o;s+=1){var h=i[s],c=h.key,l=h.t,u=this._keyStore.get(c,"weight"),f=u>-1?u:1,v=0===h.score&&u>-1?Number.EPSILON:h.score,d=1/Math.sqrt(l);a*=Math.pow(v,f*d)}n.score=a}}},{key:"_sort",value:function(e){e.sort(this.options.sortFn)}},{key:"_format",value:function(e){var t=[],r=this.options,n=r.includeMatches,i=r.includeScore,o=[];n&&o.push(M),i&&o.push(b);for(var a=0,s=e.length;a<s;a+=1){var h=e[a],c=h.idx,l={item:this.list[c],refIndex:c};if(o.length)for(var u=0,f=o.length;u<f;u+=1)o[u](h,l);t.push(l)}return t}}]),t}();return _.version="5.2.0-alpha.4",_.createIndex=m,_.config=u,_},"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):(e=e||self).Fuse=t();

10

dist/fuse.common.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -1635,2 +1635,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

};
pattern = pattern.trim();
if (!pattern.length) {
return [];
}
var shouldSort = this.options.shouldSort;

@@ -1878,3 +1884,3 @@ var searcher = null;

register(ExtendedSearch, NGramSearch);
Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -1881,0 +1887,0 @@ Fuse.config = Config;

2

dist/fuse.d.ts

@@ -1,2 +0,2 @@

// Type definitions for Fuse.js v5.2.0-alpha.3
// Type definitions for Fuse.js v5.2.0-alpha.4
// TypeScript v3.8.3

@@ -3,0 +3,0 @@

10

dist/fuse.esm.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -1255,2 +1255,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

search(pattern, opts = { limit: false }) {
pattern = pattern.trim();
if (!pattern.length) {
return []
}
const { shouldSort } = this.options;

@@ -1474,3 +1480,3 @@

Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -1477,0 +1483,0 @@ Fuse.config = Config;

4

dist/fuse.esm.min.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -9,2 +9,2 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

*/
const t=t=>Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t),e=t=>"string"==typeof t,s=t=>"number"==typeof t,n=t=>null!=t;function i(i,r){let c=[],h=!1;const o=(i,r)=>{if(r){const a=r.indexOf(".");let l=r,u=null;-1!==a&&(l=r.slice(0,a),u=r.slice(a+1));const d=i[l];if(n(d))if(u||!e(d)&&!s(d))if(t(d)){h=!0;for(let t=0,e=d.length;t<e;t+=1)o(d[t],u)}else u&&o(d,u);else c.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(d))}else c.push(i)};return o(i,r),h?c:c[0]}var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score-e.score,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:i}};function c(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=r.distance}={}){const c=e/t.length,h=Math.abs(n-s);return i?c+h/i:h?1:c}function h(t,e,s,{location:n=r.location,distance:i=r.distance,threshold:h=r.threshold,findAllMatches:o=r.findAllMatches,minMatchCharLength:a=r.minMatchCharLength,includeMatches:l=r.includeMatches}={}){const u=e.length,d=t.length,g=Math.max(0,Math.min(n,d));let f=h,p=g;const M=[];if(l)for(let t=0;t<d;t+=1)M[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=c(e,{currentLocation:m,expectedLocation:g,distance:i});if(f=Math.min(t,f),p=m+u,l){let t=0;for(;t<u;)M[m+t]=1,t+=1}}p=-1;let y=[],x=1,_=u+d;const k=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=_;for(;r<h;){c(e,{errors:n,currentLocation:g+h,expectedLocation:g,distance:i})<=f?r=h:_=h,h=Math.floor((_-r)/2+r)}_=h;let a=Math.max(1,g-h+1),m=o?d:Math.min(g+h,d)+u,S=Array(m+2);S[m+1]=(1<<n)-1;for(let r=m;r>=a;r-=1){let h=r-1,o=s[t.charAt(h)];if(o&&l&&(M[h]=1),S[r]=(S[r+1]<<1|1)&o,0!==n&&(S[r]|=(y[r+1]|y[r])<<1|1|y[r+1]),S[r]&k&&(x=c(e,{errors:n,currentLocation:h,expectedLocation:g,distance:i}),x<=f)){if(f=x,p=h,p<=g)break;a=Math.max(1,2*g-p)}}if(c(e,{errors:n+1,currentLocation:g,expectedLocation:g,distance:i})>f)break;y=S}let S={isMatch:p>=0,score:x||.001};return l&&(S.matchedIndices=function(t=[],e=r.minMatchCharLength){let s=[],n=-1,i=-1,c=0;for(let r=t.length;c<r;c+=1){let r=t[c];r&&-1===n?n=c:r||-1===n||(i=c-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[c-1]&&c-n>=e&&s.push([n,c-1]),s}(M,a)),S}class o{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:c=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:o=r.isCaseSensitive}={}){if(this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:o},t.length>32)throw new Error("Pattern length exceeds max of 32.");this.pattern=o?t:t.toLowerCase(),this.patternAlphabet=function(t){let e={},s=t.length;for(let n=0;n<s;n+=1)e[t.charAt(n)]=0;for(let n=0;n<s;n+=1)e[t.charAt(n)]|=1<<s-n-1;return e}(this.pattern)}searchIn(t){let e=t.$;return this.searchInString(e)}searchInString(t){const{isCaseSensitive:e,includeMatches:s}=this.options;if(e||(t=t.toLowerCase()),this.pattern===t){let e={isMatch:!0,score:0};return s&&(e.matchedIndices=[[0,t.length-1]]),e}const{location:n,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o}=this.options;return h(t,this.pattern,this.patternAlphabet,{location:n,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o,includeMatches:s})}}class a{constructor(t){this.pattern=t}static isLiteralMatch(t){return l(t,this.literal)}static isRegMatch(t){return l(t,this.re)}search(){}}function l(t,e){const s=t.match(e);return s?s[1]:null}class u extends a{constructor(t){super(t)}static get type(){return"exact"}static get literal(){return/^'"(.*)"$/}static get re(){return/^'(.*)$/}search(t){let e,s=0;const n=[],i=this.pattern.length;for(;(e=t.indexOf(this.pattern,s))>-1;)s=e+i,n.push([e,s-1]);const r=!!n.length;return{isMatch:r,score:r?1:0,matchedIndices:n}}}class d extends a{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:c=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:a=r.isCaseSensitive}={}){super(t),this._bitapSearch=new o(t,{location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:a})}static get type(){return"fuzzy"}static get literal(){return/^"(.*)"$/}static get re(){return/^(.*)$/}search(t){return this._bitapSearch.searchInString(t)}}const g=[u,class extends a{constructor(t){super(t)}static get type(){return"prefix-exact"}static get literal(){return/^\^"(.*)"$/}static get re(){return/^\^(.*)$/}search(t){const e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-prefix-exact"}static get literal(){return/^!\^"(.*)"$/}static get re(){return/^!\^(.*)$/}search(t){const e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-suffix-exact"}static get literal(){return/^!"(.*)"\$$/}static get re(){return/^!(.*)\$$/}search(t){const e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"suffix-exact"}static get literal(){return/^"(.*)"\$$/}static get re(){return/^(.*)\$$/}search(t){const e=t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[t.length-this.pattern.length,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-exact"}static get literal(){return/^!"(.*)"$/}static get re(){return/^!(.*)$/}search(t){const e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},d],f=g.length,p=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;const M=new Set([d.type,u.type]);function m(t,{n:e=3,pad:s=!0,sort:n=!1}){let i=[];if(null==t)return i;t=t.toLowerCase(),s&&(t=` ${t} `);let r=t.length-e+1;if(r<1)return i;for(;r--;)i[r]=t.substr(r,e);return n&&i.sort((t,e)=>t==e?0:t<e?-1:1),i}const y=/[^ ]+/g;function x(s,r,{getFn:c=i,ngrams:h=!1}={}){let o=[];if(e(r[0]))for(let t=0,e=r.length;t<e;t+=1){const e=r[t];if(n(e)){let s={$:e,idx:t,t:e.match(y).length};h&&(s.ng=m(e,{sort:!0})),o.push(s)}}else{const i=s.length;for(let a=0,l=r.length;a<l;a+=1){let l=r[a],u={idx:a,$:{}};for(let r=0;r<i;r+=1){let i=s[r],o=c(l,i);if(n(o))if(t(o)){let s=[];const r=[{arrayIndex:-1,value:o}];for(;r.length;){const{arrayIndex:i,value:c}=r.pop();if(n(c))if(e(c)){let t={$:c,idx:i,t:c.match(y).length};h&&(t.ng=m(c,{sort:!0})),s.push(t)}else if(t(c))for(let t=0,e=c.length;t<e;t+=1)r.push({arrayIndex:t,value:c[t]})}u.$[i]=s}else{let t={$:o,t:o.match(y).length};h&&(t.ng=m(o,{sort:!0})),u.$[i]=t}}o.push(u)}}return o}class _{constructor(t){if(this._keys={},this._keyNames=[],this._length=t.length,t.length&&e(t[0]))for(let e=0;e<this._length;e+=1){const s=t[e];this._keys[s]={weight:1},this._keyNames.push(s)}else{let e=0;for(let s=0;s<this._length;s+=1){const n=t[s];if(!Object.prototype.hasOwnProperty.call(n,"name"))throw new Error('Missing "name" property in key object');const i=n.name;if(this._keyNames.push(i),!Object.prototype.hasOwnProperty.call(n,"weight"))throw new Error('Missing "weight" property in key object');const r=n.weight;if(r<=0||r>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[i]={weight:r},e+=r}for(let t=0;t<this._length;t+=1){const s=this._keyNames[t],n=this._keys[s].weight;this._keys[s].weight=n/e}}}get(t,e){return this._keys[t]?this._keys[t][e]:-1}keys(){return this._keyNames}count(){return this._length}toJSON(){return JSON.stringify(this._keys)}}function k(t,e){const s=t.matches;if(e.matches=[],n(s))for(let t=0,i=s.length;t<i;t+=1){let i=s[t];if(!n(i.indices)||0===i.indices.length)continue;let r={indices:i.indices,value:i.value};i.key&&(r.key=i.key),i.idx>-1&&(r.refIndex=i.idx),e.matches.push(r)}}function S(t,e){e.score=t.score}const I=[];class L{constructor(t,e={},s=null){this.options={...r,...e},this._processKeys(this.options.keys),this.setCollection(t,s)}setCollection(t,s=null){this.list=t,this.listIsStringArray=e(t[0]),s?this.setIndex(s):this.setIndex(this._createIndex())}setIndex(t){this._indexedList=t}_processKeys(t){this._keyStore=new _(t)}_createIndex(){return x(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}search(t,e={limit:!1}){const{shouldSort:n}=this.options;let i=null;for(let e=0,s=I.length;e<s;e+=1){let s=I[e];if(s.condition(t,this.options)){i=new s(t,this.options);break}}i||(i=new o(t,this.options));let r=this._searchUsing(i);return this._computeScore(r),n&&this._sort(r),e.limit&&s(e.limit)&&(r=r.slice(0,e.limit)),this._format(r)}_searchUsing(e){const s=this._indexedList,i=[],{includeMatches:r}=this.options;if(this.listIsStringArray)for(let t=0,c=s.length;t<c;t+=1){let c=s[t],{$:h,idx:o,t:a}=c;if(!n(h))continue;let l=e.searchIn(c);const{isMatch:u,score:d}=l;if(!u)continue;let g={score:d,value:h,t:a};r&&(g.indices=l.matchedIndices),i.push({item:h,idx:o,matches:[g]})}else{const c=this._keyStore.keys(),h=this._keyStore.count();for(let o=0,a=s.length;o<a;o+=1){let{$:a,idx:l}=s[o];if(!n(a))continue;let u=[];for(let s=0;s<h;s+=1){let i=c[s],h=a[i];if(n(h))if(t(h))for(let t=0,s=h.length;t<s;t+=1){let s=h[t];const{$:c,idx:o,t:a}=s;if(!n(c))continue;let l=e.searchIn(s);const{isMatch:d,score:g}=l;if(!d)continue;let f={score:g,key:i,value:c,idx:o,t:a};r&&(f.indices=l.matchedIndices),u.push(f)}else{const{$:t,t:s}=h;let n=e.searchIn(h);const{isMatch:c,score:o}=n;if(!c)continue;let a={score:o,key:i,value:t,t:s};r&&(a.indices=n.matchedIndices),u.push(a)}}u.length&&i.push({idx:l,item:a,matches:u})}}return i}_computeScore(t){const e=t.length;for(let s=0;s<e;s+=1){const e=t[s],n=e.matches,i=n.length;let r=1;for(let t=0;t<i;t+=1){const e=n[t],{key:s,t:i}=e,c=this._keyStore.get(s,"weight"),h=c>-1?c:1,o=0===e.score&&c>-1?Number.EPSILON:e.score,a=1/Math.sqrt(i);r*=Math.pow(o,h*a)}e.score=r}}_sort(t){t.sort(this.options.sortFn)}_format(t){const e=[],{includeMatches:s,includeScore:n}=this.options;let i=[];s&&i.push(k),n&&i.push(S);for(let s=0,n=t.length;s<n;s+=1){const n=t[s],{idx:r}=n,c={item:this.list[r],refIndex:r};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,c);e.push(c)}return e}}!function(...t){I.push(...t)}(class{constructor(t,{isCaseSensitive:e=r.isCaseSensitive,includeMatches:s=r.includeMatches,minMatchCharLength:n=r.minMatchCharLength,findAllMatches:i=r.findAllMatches,location:c=r.location,threshold:h=r.threshold,distance:o=r.distance}={}){this.query=null,this.options={isCaseSensitive:e,includeMatches:s,minMatchCharLength:n,findAllMatches:i,location:c,threshold:h,distance:o},this.pattern=e?t:t.toLowerCase(),this.query=function(t,e={}){return t.split("|").map(t=>{let s=t.trim().split(p).filter(t=>t&&!!t.trim()),n=[];for(let t=0,i=s.length;t<i;t+=1){const i=s[t];let r=!1,c=-1;for(;!r&&++c<f;){const t=g[c];let s=t.isLiteralMatch(i);s&&(n.push(new t(s,e)),r=!0)}if(!r)for(c=-1;++c<f;){const t=g[c];let s=t.isRegMatch(i);if(s){n.push(new t(s,e));break}}}return n})}(this.pattern,this.options)}static condition(t,e){return e.useExtendedSearch}searchIn(t){const e=this.query;if(!e)return{isMatch:!1,score:1};let s=t.$;const{includeMatches:n,isCaseSensitive:i}=this.options;s=i?s:s.toLowerCase();let r=0,c=[];for(let t=0,i=e.length;t<i;t+=1){const i=e[t];c.length=0,r=0;for(let t=0,e=i.length;t<e;t+=1){const e=i[t],{isMatch:h,matchedIndices:o}=e.search(s);if(!h){r=0,c.length=0;break}if(r+=1,n){const t=e.constructor.type;M.has(t)?c=[...c,...o]:c.push(o)}}if(r){let t={isMatch:!0,score:0};return n&&(t.matchedIndices=c),t}}return{isMatch:!1,score:1}}},class{constructor(t,{threshold:e=r.threshold}={}){this.options={threshold:e},this.patternNgram=m(t,{sort:!0})}static condition(t){return t.length>32}searchIn(t){let e=t.ng;e||(e=m(t.$,{sort:!0}),t.ng=e);let s=function(t,e){let s=function(t,e){let s=[],n=0,i=0;for(;n<t.length&&i<e.length;){let r=t[n],c=e[i];r<c?(s.push(r),n+=1):c<r?(s.push(c),i+=1):(s.push(c),n+=1,i+=1)}for(;n<t.length;)s.push(t[n]),n+=1;for(;i<e.length;)s.push(e[i]),i+=1;return s}(t,e);return 1-function(t,e){let s=[],n=0,i=0;for(;n<t.length&&i<e.length;){let r=t[n],c=e[i];r==c?(s.push(r),n+=1,i+=1):r<c?n+=1:(r>c||(n+=1),i+=1)}return s}(t,e).length/s.length}(this.patternNgram,e);const n=s<this.options.threshold;return{score:n?s:1,isMatch:n}}}),L.version="5.2.0-alpha.3",L.createIndex=x,L.config=r;export default L;
const t=t=>Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t),e=t=>"string"==typeof t,s=t=>"number"==typeof t,n=t=>null!=t;function i(i,r){let c=[],h=!1;const o=(i,r)=>{if(r){const a=r.indexOf(".");let l=r,u=null;-1!==a&&(l=r.slice(0,a),u=r.slice(a+1));const d=i[l];if(n(d))if(u||!e(d)&&!s(d))if(t(d)){h=!0;for(let t=0,e=d.length;t<e;t+=1)o(d[t],u)}else u&&o(d,u);else c.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(d))}else c.push(i)};return o(i,r),h?c:c[0]}var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score-e.score,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:i}};function c(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=r.distance}={}){const c=e/t.length,h=Math.abs(n-s);return i?c+h/i:h?1:c}function h(t,e,s,{location:n=r.location,distance:i=r.distance,threshold:h=r.threshold,findAllMatches:o=r.findAllMatches,minMatchCharLength:a=r.minMatchCharLength,includeMatches:l=r.includeMatches}={}){const u=e.length,d=t.length,g=Math.max(0,Math.min(n,d));let f=h,p=g;const M=[];if(l)for(let t=0;t<d;t+=1)M[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=c(e,{currentLocation:m,expectedLocation:g,distance:i});if(f=Math.min(t,f),p=m+u,l){let t=0;for(;t<u;)M[m+t]=1,t+=1}}p=-1;let y=[],x=1,_=u+d;const k=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=_;for(;r<h;){c(e,{errors:n,currentLocation:g+h,expectedLocation:g,distance:i})<=f?r=h:_=h,h=Math.floor((_-r)/2+r)}_=h;let a=Math.max(1,g-h+1),m=o?d:Math.min(g+h,d)+u,S=Array(m+2);S[m+1]=(1<<n)-1;for(let r=m;r>=a;r-=1){let h=r-1,o=s[t.charAt(h)];if(o&&l&&(M[h]=1),S[r]=(S[r+1]<<1|1)&o,0!==n&&(S[r]|=(y[r+1]|y[r])<<1|1|y[r+1]),S[r]&k&&(x=c(e,{errors:n,currentLocation:h,expectedLocation:g,distance:i}),x<=f)){if(f=x,p=h,p<=g)break;a=Math.max(1,2*g-p)}}if(c(e,{errors:n+1,currentLocation:g,expectedLocation:g,distance:i})>f)break;y=S}let S={isMatch:p>=0,score:x||.001};return l&&(S.matchedIndices=function(t=[],e=r.minMatchCharLength){let s=[],n=-1,i=-1,c=0;for(let r=t.length;c<r;c+=1){let r=t[c];r&&-1===n?n=c:r||-1===n||(i=c-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[c-1]&&c-n>=e&&s.push([n,c-1]),s}(M,a)),S}class o{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:c=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:o=r.isCaseSensitive}={}){if(this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:o},t.length>32)throw new Error("Pattern length exceeds max of 32.");this.pattern=o?t:t.toLowerCase(),this.patternAlphabet=function(t){let e={},s=t.length;for(let n=0;n<s;n+=1)e[t.charAt(n)]=0;for(let n=0;n<s;n+=1)e[t.charAt(n)]|=1<<s-n-1;return e}(this.pattern)}searchIn(t){let e=t.$;return this.searchInString(e)}searchInString(t){const{isCaseSensitive:e,includeMatches:s}=this.options;if(e||(t=t.toLowerCase()),this.pattern===t){let e={isMatch:!0,score:0};return s&&(e.matchedIndices=[[0,t.length-1]]),e}const{location:n,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o}=this.options;return h(t,this.pattern,this.patternAlphabet,{location:n,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o,includeMatches:s})}}class a{constructor(t){this.pattern=t}static isLiteralMatch(t){return l(t,this.literal)}static isRegMatch(t){return l(t,this.re)}search(){}}function l(t,e){const s=t.match(e);return s?s[1]:null}class u extends a{constructor(t){super(t)}static get type(){return"exact"}static get literal(){return/^'"(.*)"$/}static get re(){return/^'(.*)$/}search(t){let e,s=0;const n=[],i=this.pattern.length;for(;(e=t.indexOf(this.pattern,s))>-1;)s=e+i,n.push([e,s-1]);const r=!!n.length;return{isMatch:r,score:r?1:0,matchedIndices:n}}}class d extends a{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:c=r.findAllMatches,minMatchCharLength:h=r.minMatchCharLength,isCaseSensitive:a=r.isCaseSensitive}={}){super(t),this._bitapSearch=new o(t,{location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:a})}static get type(){return"fuzzy"}static get literal(){return/^"(.*)"$/}static get re(){return/^(.*)$/}search(t){return this._bitapSearch.searchInString(t)}}const g=[u,class extends a{constructor(t){super(t)}static get type(){return"prefix-exact"}static get literal(){return/^\^"(.*)"$/}static get re(){return/^\^(.*)$/}search(t){const e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-prefix-exact"}static get literal(){return/^!\^"(.*)"$/}static get re(){return/^!\^(.*)$/}search(t){const e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-suffix-exact"}static get literal(){return/^!"(.*)"\$$/}static get re(){return/^!(.*)\$$/}search(t){const e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"suffix-exact"}static get literal(){return/^"(.*)"\$$/}static get re(){return/^(.*)\$$/}search(t){const e=t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[t.length-this.pattern.length,t.length-1]}}},class extends a{constructor(t){super(t)}static get type(){return"inverse-exact"}static get literal(){return/^!"(.*)"$/}static get re(){return/^!(.*)$/}search(t){const e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},d],f=g.length,p=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;const M=new Set([d.type,u.type]);function m(t,{n:e=3,pad:s=!0,sort:n=!1}){let i=[];if(null==t)return i;t=t.toLowerCase(),s&&(t=` ${t} `);let r=t.length-e+1;if(r<1)return i;for(;r--;)i[r]=t.substr(r,e);return n&&i.sort((t,e)=>t==e?0:t<e?-1:1),i}const y=/[^ ]+/g;function x(s,r,{getFn:c=i,ngrams:h=!1}={}){let o=[];if(e(r[0]))for(let t=0,e=r.length;t<e;t+=1){const e=r[t];if(n(e)){let s={$:e,idx:t,t:e.match(y).length};h&&(s.ng=m(e,{sort:!0})),o.push(s)}}else{const i=s.length;for(let a=0,l=r.length;a<l;a+=1){let l=r[a],u={idx:a,$:{}};for(let r=0;r<i;r+=1){let i=s[r],o=c(l,i);if(n(o))if(t(o)){let s=[];const r=[{arrayIndex:-1,value:o}];for(;r.length;){const{arrayIndex:i,value:c}=r.pop();if(n(c))if(e(c)){let t={$:c,idx:i,t:c.match(y).length};h&&(t.ng=m(c,{sort:!0})),s.push(t)}else if(t(c))for(let t=0,e=c.length;t<e;t+=1)r.push({arrayIndex:t,value:c[t]})}u.$[i]=s}else{let t={$:o,t:o.match(y).length};h&&(t.ng=m(o,{sort:!0})),u.$[i]=t}}o.push(u)}}return o}class _{constructor(t){if(this._keys={},this._keyNames=[],this._length=t.length,t.length&&e(t[0]))for(let e=0;e<this._length;e+=1){const s=t[e];this._keys[s]={weight:1},this._keyNames.push(s)}else{let e=0;for(let s=0;s<this._length;s+=1){const n=t[s];if(!Object.prototype.hasOwnProperty.call(n,"name"))throw new Error('Missing "name" property in key object');const i=n.name;if(this._keyNames.push(i),!Object.prototype.hasOwnProperty.call(n,"weight"))throw new Error('Missing "weight" property in key object');const r=n.weight;if(r<=0||r>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[i]={weight:r},e+=r}for(let t=0;t<this._length;t+=1){const s=this._keyNames[t],n=this._keys[s].weight;this._keys[s].weight=n/e}}}get(t,e){return this._keys[t]?this._keys[t][e]:-1}keys(){return this._keyNames}count(){return this._length}toJSON(){return JSON.stringify(this._keys)}}function k(t,e){const s=t.matches;if(e.matches=[],n(s))for(let t=0,i=s.length;t<i;t+=1){let i=s[t];if(!n(i.indices)||0===i.indices.length)continue;let r={indices:i.indices,value:i.value};i.key&&(r.key=i.key),i.idx>-1&&(r.refIndex=i.idx),e.matches.push(r)}}function S(t,e){e.score=t.score}const I=[];class L{constructor(t,e={},s=null){this.options={...r,...e},this._processKeys(this.options.keys),this.setCollection(t,s)}setCollection(t,s=null){this.list=t,this.listIsStringArray=e(t[0]),s?this.setIndex(s):this.setIndex(this._createIndex())}setIndex(t){this._indexedList=t}_processKeys(t){this._keyStore=new _(t)}_createIndex(){return x(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}search(t,e={limit:!1}){if(!(t=t.trim()).length)return[];const{shouldSort:n}=this.options;let i=null;for(let e=0,s=I.length;e<s;e+=1){let s=I[e];if(s.condition(t,this.options)){i=new s(t,this.options);break}}i||(i=new o(t,this.options));let r=this._searchUsing(i);return this._computeScore(r),n&&this._sort(r),e.limit&&s(e.limit)&&(r=r.slice(0,e.limit)),this._format(r)}_searchUsing(e){const s=this._indexedList,i=[],{includeMatches:r}=this.options;if(this.listIsStringArray)for(let t=0,c=s.length;t<c;t+=1){let c=s[t],{$:h,idx:o,t:a}=c;if(!n(h))continue;let l=e.searchIn(c);const{isMatch:u,score:d}=l;if(!u)continue;let g={score:d,value:h,t:a};r&&(g.indices=l.matchedIndices),i.push({item:h,idx:o,matches:[g]})}else{const c=this._keyStore.keys(),h=this._keyStore.count();for(let o=0,a=s.length;o<a;o+=1){let{$:a,idx:l}=s[o];if(!n(a))continue;let u=[];for(let s=0;s<h;s+=1){let i=c[s],h=a[i];if(n(h))if(t(h))for(let t=0,s=h.length;t<s;t+=1){let s=h[t];const{$:c,idx:o,t:a}=s;if(!n(c))continue;let l=e.searchIn(s);const{isMatch:d,score:g}=l;if(!d)continue;let f={score:g,key:i,value:c,idx:o,t:a};r&&(f.indices=l.matchedIndices),u.push(f)}else{const{$:t,t:s}=h;let n=e.searchIn(h);const{isMatch:c,score:o}=n;if(!c)continue;let a={score:o,key:i,value:t,t:s};r&&(a.indices=n.matchedIndices),u.push(a)}}u.length&&i.push({idx:l,item:a,matches:u})}}return i}_computeScore(t){const e=t.length;for(let s=0;s<e;s+=1){const e=t[s],n=e.matches,i=n.length;let r=1;for(let t=0;t<i;t+=1){const e=n[t],{key:s,t:i}=e,c=this._keyStore.get(s,"weight"),h=c>-1?c:1,o=0===e.score&&c>-1?Number.EPSILON:e.score,a=1/Math.sqrt(i);r*=Math.pow(o,h*a)}e.score=r}}_sort(t){t.sort(this.options.sortFn)}_format(t){const e=[],{includeMatches:s,includeScore:n}=this.options;let i=[];s&&i.push(k),n&&i.push(S);for(let s=0,n=t.length;s<n;s+=1){const n=t[s],{idx:r}=n,c={item:this.list[r],refIndex:r};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,c);e.push(c)}return e}}!function(...t){I.push(...t)}(class{constructor(t,{isCaseSensitive:e=r.isCaseSensitive,includeMatches:s=r.includeMatches,minMatchCharLength:n=r.minMatchCharLength,findAllMatches:i=r.findAllMatches,location:c=r.location,threshold:h=r.threshold,distance:o=r.distance}={}){this.query=null,this.options={isCaseSensitive:e,includeMatches:s,minMatchCharLength:n,findAllMatches:i,location:c,threshold:h,distance:o},this.pattern=e?t:t.toLowerCase(),this.query=function(t,e={}){return t.split("|").map(t=>{let s=t.trim().split(p).filter(t=>t&&!!t.trim()),n=[];for(let t=0,i=s.length;t<i;t+=1){const i=s[t];let r=!1,c=-1;for(;!r&&++c<f;){const t=g[c];let s=t.isLiteralMatch(i);s&&(n.push(new t(s,e)),r=!0)}if(!r)for(c=-1;++c<f;){const t=g[c];let s=t.isRegMatch(i);if(s){n.push(new t(s,e));break}}}return n})}(this.pattern,this.options)}static condition(t,e){return e.useExtendedSearch}searchIn(t){const e=this.query;if(!e)return{isMatch:!1,score:1};let s=t.$;const{includeMatches:n,isCaseSensitive:i}=this.options;s=i?s:s.toLowerCase();let r=0,c=[];for(let t=0,i=e.length;t<i;t+=1){const i=e[t];c.length=0,r=0;for(let t=0,e=i.length;t<e;t+=1){const e=i[t],{isMatch:h,matchedIndices:o}=e.search(s);if(!h){r=0,c.length=0;break}if(r+=1,n){const t=e.constructor.type;M.has(t)?c=[...c,...o]:c.push(o)}}if(r){let t={isMatch:!0,score:0};return n&&(t.matchedIndices=c),t}}return{isMatch:!1,score:1}}},class{constructor(t,{threshold:e=r.threshold}={}){this.options={threshold:e},this.patternNgram=m(t,{sort:!0})}static condition(t){return t.length>32}searchIn(t){let e=t.ng;e||(e=m(t.$,{sort:!0}),t.ng=e);let s=function(t,e){let s=function(t,e){let s=[],n=0,i=0;for(;n<t.length&&i<e.length;){let r=t[n],c=e[i];r<c?(s.push(r),n+=1):c<r?(s.push(c),i+=1):(s.push(c),n+=1,i+=1)}for(;n<t.length;)s.push(t[n]),n+=1;for(;i<e.length;)s.push(e[i]),i+=1;return s}(t,e);return 1-function(t,e){let s=[],n=0,i=0;for(;n<t.length&&i<e.length;){let r=t[n],c=e[i];r==c?(s.push(r),n+=1,i+=1):r<c?n+=1:(r>c||(n+=1),i+=1)}return s}(t,e).length/s.length}(this.patternNgram,e);const n=s<this.options.threshold;return{score:n?s:1,isMatch:n}}}),L.version="5.2.0-alpha.4",L.createIndex=x,L.config=r;export default L;

10

dist/fuse.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -1639,2 +1639,8 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

};
pattern = pattern.trim();
if (!pattern.length) {
return [];
}
var shouldSort = this.options.shouldSort;

@@ -1882,3 +1888,3 @@ var searcher = null;

register(ExtendedSearch, NGramSearch);
Fuse.version = '5.2.0-alpha.3';
Fuse.version = '5.2.0-alpha.4';
Fuse.createIndex = createIndex;

@@ -1885,0 +1891,0 @@ Fuse.config = Config;

4

dist/fuse.min.js
/**
* Fuse.js v5.2.0-alpha.3 - Lightweight fuzzy-search (http://fusejs.io)
* Fuse.js v5.2.0-alpha.4 - Lightweight fuzzy-search (http://fusejs.io)
*

@@ -9,2 +9,2 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me)

*/
var t,e;t=this,e=function(){"use strict";function t(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function e(t,e){for(var n=0;n<e.length;n++){var r=e[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function n(t,n,r){return n&&e(t.prototype,n),r&&e(t,r),t}function r(t,e,n){return e in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function i(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);e&&(r=r.filter((function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable}))),n.push.apply(n,r)}return n}function o(t){for(var e=1;e<arguments.length;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?i(Object(n),!0).forEach((function(e){r(t,e,n[e])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach((function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))}))}return t}function a(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&c(t,e)}function s(t){return(s=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function c(t,e){return(c=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function h(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}function u(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function l(t){return function(){var e,n=s(t);if(h()){var r=s(this).constructor;e=Reflect.construct(n,arguments,r)}else e=n.apply(this,arguments);return u(this,e)}}function f(t){return function(t){if(Array.isArray(t))return v(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||function(t,e){if(t){if("string"==typeof t)return v(t,e);var n=Object.prototype.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(n):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?v(t,e):void 0}}(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function v(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=new Array(e);n<e;n++)r[n]=t[n];return r}var d=function(t){return Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t)},p=function(t){return"string"==typeof t},g=function(t){return"number"==typeof t},y=function(t){return null!=t};function m(t,e){var n=[],r=!1;return function t(e,i){if(i){var o=i.indexOf("."),a=i,s=null;-1!==o&&(a=i.slice(0,o),s=i.slice(o+1));var c=e[a];if(y(c))if(s||!p(c)&&!g(c))if(d(c)){r=!0;for(var h=0,u=c.length;h<u;h+=1)t(c[h],s)}else s&&t(c,s);else n.push(function(t){return null==t?"":function(t){if("string"==typeof t)return t;var e=t+"";return"0"==e&&1/t==-1/0?"-0":e}(t)}(c))}else n.push(e)}(t,e),r?n:n[0]}var k=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(t,e){return t.score-e.score}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:m});function M(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=e.errors,r=void 0===n?0:n,i=e.currentLocation,o=void 0===i?0:i,a=e.expectedLocation,s=void 0===a?0:a,c=e.distance,h=void 0===c?k.distance:c,u=r/t.length,l=Math.abs(s-o);return h?u+l/h:l?1:u}function b(){for(var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:k.minMatchCharLength,n=[],r=-1,i=-1,o=0,a=t.length;o<a;o+=1){var s=t[o];s&&-1===r?r=o:s||-1===r||((i=o-1)-r+1>=e&&n.push([r,i]),r=-1)}return t[o-1]&&o-r>=e&&n.push([r,o-1]),n}function x(t){for(var e={},n=t.length,r=0;r<n;r+=1)e[t.charAt(r)]=0;for(var i=0;i<n;i+=1)e[t.charAt(i)]|=1<<n-i-1;return e}var w=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.location,o=void 0===i?k.location:i,a=r.threshold,s=void 0===a?k.threshold:a,c=r.distance,h=void 0===c?k.distance:c,u=r.includeMatches,l=void 0===u?k.includeMatches:u,f=r.findAllMatches,v=void 0===f?k.findAllMatches:f,d=r.minMatchCharLength,p=void 0===d?k.minMatchCharLength:d,g=r.isCaseSensitive,y=void 0===g?k.isCaseSensitive:g;if(t(this,e),this.options={location:o,threshold:s,distance:h,includeMatches:l,findAllMatches:v,minMatchCharLength:p,isCaseSensitive:y},n.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));this.pattern=y?n:n.toLowerCase(),this.patternAlphabet=x(this.pattern)}return n(e,[{key:"searchIn",value:function(t){var e=t.$;return this.searchInString(e)}},{key:"searchInString",value:function(t){var e=this.options,n=e.isCaseSensitive,r=e.includeMatches;if(n||(t=t.toLowerCase()),this.pattern===t){var i={isMatch:!0,score:0};return r&&(i.matchedIndices=[[0,t.length-1]]),i}var o=this.options,a=o.location,s=o.distance,c=o.threshold,h=o.findAllMatches,u=o.minMatchCharLength;return function(t,e,n){var r,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=i.location,a=void 0===o?k.location:o,s=i.distance,c=void 0===s?k.distance:s,h=i.threshold,u=void 0===h?k.threshold:h,l=i.findAllMatches,f=void 0===l?k.findAllMatches:l,v=i.minMatchCharLength,d=void 0===v?k.minMatchCharLength:v,p=i.includeMatches,g=void 0===p?k.includeMatches:p,y=e.length,m=t.length,x=Math.max(0,Math.min(a,m)),w=u,_=x,S=[];if(g)for(var O=0;O<m;O+=1)S[O]=0;for(;(r=t.indexOf(e,_))>-1;){var I=M(e,{currentLocation:r,expectedLocation:x,distance:c});if(w=Math.min(I,w),_=r+y,g)for(var C=0;C<y;)S[r+C]=1,C+=1}_=-1;for(var L=[],A=1,$=y+m,j=1<<(y<=31?y-1:30),P=0;P<y;P+=1){for(var E=0,N=$;E<N;){var R=M(e,{errors:P,currentLocation:x+N,expectedLocation:x,distance:c});R<=w?E=N:$=N,N=Math.floor(($-E)/2+E)}$=N;var F=Math.max(1,x-N+1),D=f?m:Math.min(x+N,m)+y,q=Array(D+2);q[D+1]=(1<<P)-1;for(var W=D;W>=F;W-=1){var T=W-1,U=n[t.charAt(T)];if(U&&g&&(S[T]=1),q[W]=(q[W+1]<<1|1)&U,0!==P&&(q[W]|=(L[W+1]|L[W])<<1|1|L[W+1]),q[W]&j&&(A=M(e,{errors:P,currentLocation:T,expectedLocation:x,distance:c}))<=w){if(w=A,(_=T)<=x)break;F=Math.max(1,2*x-_)}}var z=M(e,{errors:P+1,currentLocation:x,expectedLocation:x,distance:c});if(z>w)break;L=q}var J={isMatch:_>=0,score:A||.001};return g&&(J.matchedIndices=b(S,d)),J}(t,this.pattern,this.patternAlphabet,{location:a,distance:s,threshold:c,findAllMatches:h,minMatchCharLength:u,includeMatches:r})}}]),e}(),_=function(){function e(n){t(this,e),this.pattern=n}return n(e,[{key:"search",value:function(){}}],[{key:"isLiteralMatch",value:function(t){return S(t,this.literal)}},{key:"isRegMatch",value:function(t){return S(t,this.re)}}]),e}();function S(t,e){var n=t.match(e);return n?n[1]:null}var O=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){for(var e,n=0,r=[],i=this.pattern.length;(e=t.indexOf(this.pattern,n))>-1;)n=e+i,r.push([e,n-1]);var o=!!r.length;return{isMatch:o,score:o?1:0,matchedIndices:r}}}],[{key:"type",get:function(){return"exact"}},{key:"literal",get:function(){return/^'"(.*)"$/}},{key:"re",get:function(){return/^'(.*)$/}}]),i}(_),I=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-exact"}},{key:"literal",get:function(){return/^!"(.*)"$/}},{key:"re",get:function(){return/^!(.*)$/}}]),i}(_),C=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}}],[{key:"type",get:function(){return"prefix-exact"}},{key:"literal",get:function(){return/^\^"(.*)"$/}},{key:"re",get:function(){return/^\^(.*)$/}}]),i}(_),L=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-prefix-exact"}},{key:"literal",get:function(){return/^!\^"(.*)"$/}},{key:"re",get:function(){return/^!\^(.*)$/}}]),i}(_),A=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[t.length-this.pattern.length,t.length-1]}}}],[{key:"type",get:function(){return"suffix-exact"}},{key:"literal",get:function(){return/^"(.*)"\$$/}},{key:"re",get:function(){return/^(.*)\$$/}}]),i}(_),$=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-suffix-exact"}},{key:"literal",get:function(){return/^!"(.*)"\$$/}},{key:"re",get:function(){return/^!(.*)\$$/}}]),i}(_),j=function(e){a(i,e);var r=l(i);function i(e){var n,o=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},a=o.location,s=void 0===a?k.location:a,c=o.threshold,h=void 0===c?k.threshold:c,u=o.distance,l=void 0===u?k.distance:u,f=o.includeMatches,v=void 0===f?k.includeMatches:f,d=o.findAllMatches,p=void 0===d?k.findAllMatches:d,g=o.minMatchCharLength,y=void 0===g?k.minMatchCharLength:g,m=o.isCaseSensitive,M=void 0===m?k.isCaseSensitive:m;return t(this,i),(n=r.call(this,e))._bitapSearch=new w(e,{location:s,threshold:h,distance:l,includeMatches:v,findAllMatches:p,minMatchCharLength:y,isCaseSensitive:M}),n}return n(i,[{key:"search",value:function(t){return this._bitapSearch.searchInString(t)}}],[{key:"type",get:function(){return"fuzzy"}},{key:"literal",get:function(){return/^"(.*)"$/}},{key:"re",get:function(){return/^(.*)$/}}]),i}(_),P=[O,C,L,$,A,I,j],E=P.length,N=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;function R(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};return t.split("|").map((function(t){for(var n=t.trim().split(N).filter((function(t){return t&&!!t.trim()})),r=[],i=0,o=n.length;i<o;i+=1){for(var a=n[i],s=!1,c=-1;!s&&++c<E;){var h=P[c],u=h.isLiteralMatch(a);u&&(r.push(new h(u,e)),s=!0)}if(!s)for(c=-1;++c<E;){var l=P[c],f=l.isRegMatch(a);if(f){r.push(new l(f,e));break}}}return r}))}var F=new Set([j.type,O.type]),D=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.isCaseSensitive,o=void 0===i?k.isCaseSensitive:i,a=r.includeMatches,s=void 0===a?k.includeMatches:a,c=r.minMatchCharLength,h=void 0===c?k.minMatchCharLength:c,u=r.findAllMatches,l=void 0===u?k.findAllMatches:u,f=r.location,v=void 0===f?k.location:f,d=r.threshold,p=void 0===d?k.threshold:d,g=r.distance,y=void 0===g?k.distance:g;t(this,e),this.query=null,this.options={isCaseSensitive:o,includeMatches:s,minMatchCharLength:h,findAllMatches:l,location:v,threshold:p,distance:y},this.pattern=o?n:n.toLowerCase(),this.query=R(this.pattern,this.options)}return n(e,[{key:"searchIn",value:function(t){var e=this.query;if(!e)return{isMatch:!1,score:1};var n=t.$,r=this.options,i=r.includeMatches;n=r.isCaseSensitive?n:n.toLowerCase();for(var o=0,a=[],s=0,c=e.length;s<c;s+=1){var h=e[s];a.length=0,o=0;for(var u=0,l=h.length;u<l;u+=1){var v=h[u],d=v.search(n),p=d.isMatch,g=d.matchedIndices;if(!p){o=0,a.length=0;break}if(o+=1,i){var y=v.constructor.type;F.has(y)?a=[].concat(f(a),f(g)):a.push(g)}}if(o){var m={isMatch:!0,score:0};return i&&(m.matchedIndices=a),m}}return{isMatch:!1,score:1}}}],[{key:"condition",value:function(t,e){return e.useExtendedSearch}}]),e}();function q(t,e){var n=e.n,r=void 0===n?3:n,i=e.pad,o=void 0===i||i,a=e.sort,s=void 0!==a&&a,c=[];if(null==t)return c;t=t.toLowerCase(),o&&(t=" ".concat(t," "));var h=t.length-r+1;if(h<1)return c;for(;h--;)c[h]=t.substr(h,r);return s&&c.sort((function(t,e){return t==e?0:t<e?-1:1})),c}var W=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.threshold,o=void 0===i?k.threshold:i;t(this,e),this.options={threshold:o},this.patternNgram=q(n,{sort:!0})}return n(e,[{key:"searchIn",value:function(t){var e=t.ng;e||(e=q(t.$,{sort:!0}),t.ng=e);var n,r,i,o=(n=this.patternNgram,i=function(t,e){for(var n=[],r=0,i=0;r<t.length&&i<e.length;){var o=t[r],a=e[i];o<a?(n.push(o),r+=1):a<o?(n.push(a),i+=1):(n.push(a),r+=1,i+=1)}for(;r<t.length;)n.push(t[r]),r+=1;for(;i<e.length;)n.push(e[i]),i+=1;return n}(n,r=e),1-function(t,e){for(var n=[],r=0,i=0;r<t.length&&i<e.length;){var o=t[r],a=e[i];o==a?(n.push(o),r+=1,i+=1):o<a?r+=1:(o>a||(r+=1),i+=1)}return n}(n,r).length/i.length),a=o<this.options.threshold;return{score:a?o:1,isMatch:a}}}],[{key:"condition",value:function(t){return t.length>32}}]),e}(),T=/[^ ]+/g;function U(t,e){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},r=n.getFn,i=void 0===r?m:r,o=n.ngrams,a=void 0!==o&&o,s=[];if(p(e[0]))for(var c=0,h=e.length;c<h;c+=1){var u=e[c];if(y(u)){var l={$:u,idx:c,t:u.match(T).length};a&&(l.ng=q(u,{sort:!0})),s.push(l)}}else for(var f=t.length,v=0,g=e.length;v<g;v+=1){for(var k=e[v],M={idx:v,$:{}},b=0;b<f;b+=1){var x=t[b],w=i(k,x);if(y(w))if(d(w)){for(var _=[],S=[{arrayIndex:-1,value:w}];S.length;){var O=S.pop(),I=O.arrayIndex,C=O.value;if(y(C))if(p(C)){var L={$:C,idx:I,t:C.match(T).length};a&&(L.ng=q(C,{sort:!0})),_.push(L)}else if(d(C))for(var A=0,$=C.length;A<$;A+=1)S.push({arrayIndex:A,value:C[A]})}M.$[x]=_}else{var j={$:w,t:w.match(T).length};a&&(j.ng=q(w,{sort:!0})),M.$[x]=j}}s.push(M)}return s}var z=function(){function e(n){if(t(this,e),this._keys={},this._keyNames=[],this._length=n.length,n.length&&p(n[0]))for(var r=0;r<this._length;r+=1){var i=n[r];this._keys[i]={weight:1},this._keyNames.push(i)}else{for(var o=0,a=0;a<this._length;a+=1){var s=n[a];if(!Object.prototype.hasOwnProperty.call(s,"name"))throw new Error('Missing "name" property in key object');var c=s.name;if(this._keyNames.push(c),!Object.prototype.hasOwnProperty.call(s,"weight"))throw new Error('Missing "weight" property in key object');var h=s.weight;if(h<=0||h>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[c]={weight:h},o+=h}for(var u=0;u<this._length;u+=1){var l=this._keyNames[u],f=this._keys[l].weight;this._keys[l].weight=f/o}}}return n(e,[{key:"get",value:function(t,e){return this._keys[t]?this._keys[t][e]:-1}},{key:"keys",value:function(){return this._keyNames}},{key:"count",value:function(){return this._length}},{key:"toJSON",value:function(){return JSON.stringify(this._keys)}}]),e}();function J(t,e){var n=t.matches;if(e.matches=[],y(n))for(var r=0,i=n.length;r<i;r+=1){var o=n[r];if(y(o.indices)&&0!==o.indices.length){var a={indices:o.indices,value:o.value};o.key&&(a.key=o.key),o.idx>-1&&(a.refIndex=o.idx),e.matches.push(a)}}}function K(t,e){e.score=t.score}var B=[],G=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:null;t(this,e),this.options=o({},k,{},r),this._processKeys(this.options.keys),this.setCollection(n,i)}return n(e,[{key:"setCollection",value:function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;this.list=t,this.listIsStringArray=p(t[0]),e?this.setIndex(e):this.setIndex(this._createIndex())}},{key:"setIndex",value:function(t){this._indexedList=t}},{key:"_processKeys",value:function(t){this._keyStore=new z(t)}},{key:"_createIndex",value:function(){return U(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}},{key:"search",value:function(t){for(var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{limit:!1},n=this.options.shouldSort,r=null,i=0,o=B.length;i<o;i+=1){var a=B[i];if(a.condition(t,this.options)){r=new a(t,this.options);break}}r||(r=new w(t,this.options));var s=this._searchUsing(r);return this._computeScore(s),n&&this._sort(s),e.limit&&g(e.limit)&&(s=s.slice(0,e.limit)),this._format(s)}},{key:"_searchUsing",value:function(t){var e=this._indexedList,n=[],r=this.options.includeMatches;if(this.listIsStringArray)for(var i=0,o=e.length;i<o;i+=1){var a=e[i],s=a.$,c=a.idx,h=a.t;if(y(s)){var u=t.searchIn(a),l=u.isMatch,f=u.score;if(l){var v={score:f,value:s,t:h};r&&(v.indices=u.matchedIndices),n.push({item:s,idx:c,matches:[v]})}}}else for(var p=this._keyStore.keys(),g=this._keyStore.count(),m=0,k=e.length;m<k;m+=1){var M=e[m],b=M.$,x=M.idx;if(y(b)){for(var w=[],_=0;_<g;_+=1){var S=p[_],O=b[S];if(y(O))if(d(O))for(var I=0,C=O.length;I<C;I+=1){var L=O[I],A=L.$,$=L.idx,j=L.t;if(y(A)){var P=t.searchIn(L),E=P.isMatch,N=P.score;if(E){var R={score:N,key:S,value:A,idx:$,t:j};r&&(R.indices=P.matchedIndices),w.push(R)}}}else{var F=O.$,D=O.t,q=t.searchIn(O),W=q.isMatch,T=q.score;if(!W)continue;var U={score:T,key:S,value:F,t:D};r&&(U.indices=q.matchedIndices),w.push(U)}}w.length&&n.push({idx:x,item:b,matches:w})}}return n}},{key:"_computeScore",value:function(t){for(var e=t.length,n=0;n<e;n+=1){for(var r=t[n],i=r.matches,o=i.length,a=1,s=0;s<o;s+=1){var c=i[s],h=c.key,u=c.t,l=this._keyStore.get(h,"weight"),f=l>-1?l:1,v=0===c.score&&l>-1?Number.EPSILON:c.score,d=1/Math.sqrt(u);a*=Math.pow(v,f*d)}r.score=a}}},{key:"_sort",value:function(t){t.sort(this.options.sortFn)}},{key:"_format",value:function(t){var e=[],n=this.options,r=n.includeMatches,i=n.includeScore,o=[];r&&o.push(J),i&&o.push(K);for(var a=0,s=t.length;a<s;a+=1){var c=t[a],h=c.idx,u={item:this.list[h],refIndex:h};if(o.length)for(var l=0,f=o.length;l<f;l+=1)o[l](c,u);e.push(u)}return e}}]),e}();return function(){B.push.apply(B,arguments)}(D,W),G.version="5.2.0-alpha.3",G.createIndex=U,G.config=k,G},"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t=t||self).Fuse=e();
var t,e;t=this,e=function(){"use strict";function t(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function e(t,e){for(var n=0;n<e.length;n++){var r=e[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function n(t,n,r){return n&&e(t.prototype,n),r&&e(t,r),t}function r(t,e,n){return e in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function i(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);e&&(r=r.filter((function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable}))),n.push.apply(n,r)}return n}function o(t){for(var e=1;e<arguments.length;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?i(Object(n),!0).forEach((function(e){r(t,e,n[e])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach((function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))}))}return t}function a(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&c(t,e)}function s(t){return(s=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function c(t,e){return(c=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function h(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}function u(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function l(t){return function(){var e,n=s(t);if(h()){var r=s(this).constructor;e=Reflect.construct(n,arguments,r)}else e=n.apply(this,arguments);return u(this,e)}}function f(t){return function(t){if(Array.isArray(t))return v(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||function(t,e){if(t){if("string"==typeof t)return v(t,e);var n=Object.prototype.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(n):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?v(t,e):void 0}}(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function v(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=new Array(e);n<e;n++)r[n]=t[n];return r}var d=function(t){return Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t)},p=function(t){return"string"==typeof t},g=function(t){return"number"==typeof t},y=function(t){return null!=t};function m(t,e){var n=[],r=!1;return function t(e,i){if(i){var o=i.indexOf("."),a=i,s=null;-1!==o&&(a=i.slice(0,o),s=i.slice(o+1));var c=e[a];if(y(c))if(s||!p(c)&&!g(c))if(d(c)){r=!0;for(var h=0,u=c.length;h<u;h+=1)t(c[h],s)}else s&&t(c,s);else n.push(function(t){return null==t?"":function(t){if("string"==typeof t)return t;var e=t+"";return"0"==e&&1/t==-1/0?"-0":e}(t)}(c))}else n.push(e)}(t,e),r?n:n[0]}var k=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(t,e){return t.score-e.score}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:m});function M(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=e.errors,r=void 0===n?0:n,i=e.currentLocation,o=void 0===i?0:i,a=e.expectedLocation,s=void 0===a?0:a,c=e.distance,h=void 0===c?k.distance:c,u=r/t.length,l=Math.abs(s-o);return h?u+l/h:l?1:u}function b(){for(var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:k.minMatchCharLength,n=[],r=-1,i=-1,o=0,a=t.length;o<a;o+=1){var s=t[o];s&&-1===r?r=o:s||-1===r||((i=o-1)-r+1>=e&&n.push([r,i]),r=-1)}return t[o-1]&&o-r>=e&&n.push([r,o-1]),n}function x(t){for(var e={},n=t.length,r=0;r<n;r+=1)e[t.charAt(r)]=0;for(var i=0;i<n;i+=1)e[t.charAt(i)]|=1<<n-i-1;return e}var w=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.location,o=void 0===i?k.location:i,a=r.threshold,s=void 0===a?k.threshold:a,c=r.distance,h=void 0===c?k.distance:c,u=r.includeMatches,l=void 0===u?k.includeMatches:u,f=r.findAllMatches,v=void 0===f?k.findAllMatches:f,d=r.minMatchCharLength,p=void 0===d?k.minMatchCharLength:d,g=r.isCaseSensitive,y=void 0===g?k.isCaseSensitive:g;if(t(this,e),this.options={location:o,threshold:s,distance:h,includeMatches:l,findAllMatches:v,minMatchCharLength:p,isCaseSensitive:y},n.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));this.pattern=y?n:n.toLowerCase(),this.patternAlphabet=x(this.pattern)}return n(e,[{key:"searchIn",value:function(t){var e=t.$;return this.searchInString(e)}},{key:"searchInString",value:function(t){var e=this.options,n=e.isCaseSensitive,r=e.includeMatches;if(n||(t=t.toLowerCase()),this.pattern===t){var i={isMatch:!0,score:0};return r&&(i.matchedIndices=[[0,t.length-1]]),i}var o=this.options,a=o.location,s=o.distance,c=o.threshold,h=o.findAllMatches,u=o.minMatchCharLength;return function(t,e,n){var r,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=i.location,a=void 0===o?k.location:o,s=i.distance,c=void 0===s?k.distance:s,h=i.threshold,u=void 0===h?k.threshold:h,l=i.findAllMatches,f=void 0===l?k.findAllMatches:l,v=i.minMatchCharLength,d=void 0===v?k.minMatchCharLength:v,p=i.includeMatches,g=void 0===p?k.includeMatches:p,y=e.length,m=t.length,x=Math.max(0,Math.min(a,m)),w=u,_=x,S=[];if(g)for(var O=0;O<m;O+=1)S[O]=0;for(;(r=t.indexOf(e,_))>-1;){var I=M(e,{currentLocation:r,expectedLocation:x,distance:c});if(w=Math.min(I,w),_=r+y,g)for(var C=0;C<y;)S[r+C]=1,C+=1}_=-1;for(var L=[],A=1,$=y+m,j=1<<(y<=31?y-1:30),P=0;P<y;P+=1){for(var E=0,N=$;E<N;){var R=M(e,{errors:P,currentLocation:x+N,expectedLocation:x,distance:c});R<=w?E=N:$=N,N=Math.floor(($-E)/2+E)}$=N;var F=Math.max(1,x-N+1),D=f?m:Math.min(x+N,m)+y,q=Array(D+2);q[D+1]=(1<<P)-1;for(var W=D;W>=F;W-=1){var T=W-1,U=n[t.charAt(T)];if(U&&g&&(S[T]=1),q[W]=(q[W+1]<<1|1)&U,0!==P&&(q[W]|=(L[W+1]|L[W])<<1|1|L[W+1]),q[W]&j&&(A=M(e,{errors:P,currentLocation:T,expectedLocation:x,distance:c}))<=w){if(w=A,(_=T)<=x)break;F=Math.max(1,2*x-_)}}var z=M(e,{errors:P+1,currentLocation:x,expectedLocation:x,distance:c});if(z>w)break;L=q}var J={isMatch:_>=0,score:A||.001};return g&&(J.matchedIndices=b(S,d)),J}(t,this.pattern,this.patternAlphabet,{location:a,distance:s,threshold:c,findAllMatches:h,minMatchCharLength:u,includeMatches:r})}}]),e}(),_=function(){function e(n){t(this,e),this.pattern=n}return n(e,[{key:"search",value:function(){}}],[{key:"isLiteralMatch",value:function(t){return S(t,this.literal)}},{key:"isRegMatch",value:function(t){return S(t,this.re)}}]),e}();function S(t,e){var n=t.match(e);return n?n[1]:null}var O=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){for(var e,n=0,r=[],i=this.pattern.length;(e=t.indexOf(this.pattern,n))>-1;)n=e+i,r.push([e,n-1]);var o=!!r.length;return{isMatch:o,score:o?1:0,matchedIndices:r}}}],[{key:"type",get:function(){return"exact"}},{key:"literal",get:function(){return/^'"(.*)"$/}},{key:"re",get:function(){return/^'(.*)$/}}]),i}(_),I=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-exact"}},{key:"literal",get:function(){return/^!"(.*)"$/}},{key:"re",get:function(){return/^!(.*)$/}}]),i}(_),C=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}}],[{key:"type",get:function(){return"prefix-exact"}},{key:"literal",get:function(){return/^\^"(.*)"$/}},{key:"re",get:function(){return/^\^(.*)$/}}]),i}(_),L=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-prefix-exact"}},{key:"literal",get:function(){return/^!\^"(.*)"$/}},{key:"re",get:function(){return/^!\^(.*)$/}}]),i}(_),A=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[t.length-this.pattern.length,t.length-1]}}}],[{key:"type",get:function(){return"suffix-exact"}},{key:"literal",get:function(){return/^"(.*)"\$$/}},{key:"re",get:function(){return/^(.*)\$$/}}]),i}(_),$=function(e){a(i,e);var r=l(i);function i(e){return t(this,i),r.call(this,e)}return n(i,[{key:"search",value:function(t){var e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}}],[{key:"type",get:function(){return"inverse-suffix-exact"}},{key:"literal",get:function(){return/^!"(.*)"\$$/}},{key:"re",get:function(){return/^!(.*)\$$/}}]),i}(_),j=function(e){a(i,e);var r=l(i);function i(e){var n,o=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},a=o.location,s=void 0===a?k.location:a,c=o.threshold,h=void 0===c?k.threshold:c,u=o.distance,l=void 0===u?k.distance:u,f=o.includeMatches,v=void 0===f?k.includeMatches:f,d=o.findAllMatches,p=void 0===d?k.findAllMatches:d,g=o.minMatchCharLength,y=void 0===g?k.minMatchCharLength:g,m=o.isCaseSensitive,M=void 0===m?k.isCaseSensitive:m;return t(this,i),(n=r.call(this,e))._bitapSearch=new w(e,{location:s,threshold:h,distance:l,includeMatches:v,findAllMatches:p,minMatchCharLength:y,isCaseSensitive:M}),n}return n(i,[{key:"search",value:function(t){return this._bitapSearch.searchInString(t)}}],[{key:"type",get:function(){return"fuzzy"}},{key:"literal",get:function(){return/^"(.*)"$/}},{key:"re",get:function(){return/^(.*)$/}}]),i}(_),P=[O,C,L,$,A,I,j],E=P.length,N=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;function R(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};return t.split("|").map((function(t){for(var n=t.trim().split(N).filter((function(t){return t&&!!t.trim()})),r=[],i=0,o=n.length;i<o;i+=1){for(var a=n[i],s=!1,c=-1;!s&&++c<E;){var h=P[c],u=h.isLiteralMatch(a);u&&(r.push(new h(u,e)),s=!0)}if(!s)for(c=-1;++c<E;){var l=P[c],f=l.isRegMatch(a);if(f){r.push(new l(f,e));break}}}return r}))}var F=new Set([j.type,O.type]),D=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.isCaseSensitive,o=void 0===i?k.isCaseSensitive:i,a=r.includeMatches,s=void 0===a?k.includeMatches:a,c=r.minMatchCharLength,h=void 0===c?k.minMatchCharLength:c,u=r.findAllMatches,l=void 0===u?k.findAllMatches:u,f=r.location,v=void 0===f?k.location:f,d=r.threshold,p=void 0===d?k.threshold:d,g=r.distance,y=void 0===g?k.distance:g;t(this,e),this.query=null,this.options={isCaseSensitive:o,includeMatches:s,minMatchCharLength:h,findAllMatches:l,location:v,threshold:p,distance:y},this.pattern=o?n:n.toLowerCase(),this.query=R(this.pattern,this.options)}return n(e,[{key:"searchIn",value:function(t){var e=this.query;if(!e)return{isMatch:!1,score:1};var n=t.$,r=this.options,i=r.includeMatches;n=r.isCaseSensitive?n:n.toLowerCase();for(var o=0,a=[],s=0,c=e.length;s<c;s+=1){var h=e[s];a.length=0,o=0;for(var u=0,l=h.length;u<l;u+=1){var v=h[u],d=v.search(n),p=d.isMatch,g=d.matchedIndices;if(!p){o=0,a.length=0;break}if(o+=1,i){var y=v.constructor.type;F.has(y)?a=[].concat(f(a),f(g)):a.push(g)}}if(o){var m={isMatch:!0,score:0};return i&&(m.matchedIndices=a),m}}return{isMatch:!1,score:1}}}],[{key:"condition",value:function(t,e){return e.useExtendedSearch}}]),e}();function q(t,e){var n=e.n,r=void 0===n?3:n,i=e.pad,o=void 0===i||i,a=e.sort,s=void 0!==a&&a,c=[];if(null==t)return c;t=t.toLowerCase(),o&&(t=" ".concat(t," "));var h=t.length-r+1;if(h<1)return c;for(;h--;)c[h]=t.substr(h,r);return s&&c.sort((function(t,e){return t==e?0:t<e?-1:1})),c}var W=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=r.threshold,o=void 0===i?k.threshold:i;t(this,e),this.options={threshold:o},this.patternNgram=q(n,{sort:!0})}return n(e,[{key:"searchIn",value:function(t){var e=t.ng;e||(e=q(t.$,{sort:!0}),t.ng=e);var n,r,i,o=(n=this.patternNgram,i=function(t,e){for(var n=[],r=0,i=0;r<t.length&&i<e.length;){var o=t[r],a=e[i];o<a?(n.push(o),r+=1):a<o?(n.push(a),i+=1):(n.push(a),r+=1,i+=1)}for(;r<t.length;)n.push(t[r]),r+=1;for(;i<e.length;)n.push(e[i]),i+=1;return n}(n,r=e),1-function(t,e){for(var n=[],r=0,i=0;r<t.length&&i<e.length;){var o=t[r],a=e[i];o==a?(n.push(o),r+=1,i+=1):o<a?r+=1:(o>a||(r+=1),i+=1)}return n}(n,r).length/i.length),a=o<this.options.threshold;return{score:a?o:1,isMatch:a}}}],[{key:"condition",value:function(t){return t.length>32}}]),e}(),T=/[^ ]+/g;function U(t,e){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},r=n.getFn,i=void 0===r?m:r,o=n.ngrams,a=void 0!==o&&o,s=[];if(p(e[0]))for(var c=0,h=e.length;c<h;c+=1){var u=e[c];if(y(u)){var l={$:u,idx:c,t:u.match(T).length};a&&(l.ng=q(u,{sort:!0})),s.push(l)}}else for(var f=t.length,v=0,g=e.length;v<g;v+=1){for(var k=e[v],M={idx:v,$:{}},b=0;b<f;b+=1){var x=t[b],w=i(k,x);if(y(w))if(d(w)){for(var _=[],S=[{arrayIndex:-1,value:w}];S.length;){var O=S.pop(),I=O.arrayIndex,C=O.value;if(y(C))if(p(C)){var L={$:C,idx:I,t:C.match(T).length};a&&(L.ng=q(C,{sort:!0})),_.push(L)}else if(d(C))for(var A=0,$=C.length;A<$;A+=1)S.push({arrayIndex:A,value:C[A]})}M.$[x]=_}else{var j={$:w,t:w.match(T).length};a&&(j.ng=q(w,{sort:!0})),M.$[x]=j}}s.push(M)}return s}var z=function(){function e(n){if(t(this,e),this._keys={},this._keyNames=[],this._length=n.length,n.length&&p(n[0]))for(var r=0;r<this._length;r+=1){var i=n[r];this._keys[i]={weight:1},this._keyNames.push(i)}else{for(var o=0,a=0;a<this._length;a+=1){var s=n[a];if(!Object.prototype.hasOwnProperty.call(s,"name"))throw new Error('Missing "name" property in key object');var c=s.name;if(this._keyNames.push(c),!Object.prototype.hasOwnProperty.call(s,"weight"))throw new Error('Missing "weight" property in key object');var h=s.weight;if(h<=0||h>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[c]={weight:h},o+=h}for(var u=0;u<this._length;u+=1){var l=this._keyNames[u],f=this._keys[l].weight;this._keys[l].weight=f/o}}}return n(e,[{key:"get",value:function(t,e){return this._keys[t]?this._keys[t][e]:-1}},{key:"keys",value:function(){return this._keyNames}},{key:"count",value:function(){return this._length}},{key:"toJSON",value:function(){return JSON.stringify(this._keys)}}]),e}();function J(t,e){var n=t.matches;if(e.matches=[],y(n))for(var r=0,i=n.length;r<i;r+=1){var o=n[r];if(y(o.indices)&&0!==o.indices.length){var a={indices:o.indices,value:o.value};o.key&&(a.key=o.key),o.idx>-1&&(a.refIndex=o.idx),e.matches.push(a)}}}function K(t,e){e.score=t.score}var B=[],G=function(){function e(n){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:null;t(this,e),this.options=o({},k,{},r),this._processKeys(this.options.keys),this.setCollection(n,i)}return n(e,[{key:"setCollection",value:function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;this.list=t,this.listIsStringArray=p(t[0]),e?this.setIndex(e):this.setIndex(this._createIndex())}},{key:"setIndex",value:function(t){this._indexedList=t}},{key:"_processKeys",value:function(t){this._keyStore=new z(t)}},{key:"_createIndex",value:function(){return U(this._keyStore.keys(),this.list,{getFn:this.options.getFn})}},{key:"search",value:function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{limit:!1};if(!(t=t.trim()).length)return[];for(var n=this.options.shouldSort,r=null,i=0,o=B.length;i<o;i+=1){var a=B[i];if(a.condition(t,this.options)){r=new a(t,this.options);break}}r||(r=new w(t,this.options));var s=this._searchUsing(r);return this._computeScore(s),n&&this._sort(s),e.limit&&g(e.limit)&&(s=s.slice(0,e.limit)),this._format(s)}},{key:"_searchUsing",value:function(t){var e=this._indexedList,n=[],r=this.options.includeMatches;if(this.listIsStringArray)for(var i=0,o=e.length;i<o;i+=1){var a=e[i],s=a.$,c=a.idx,h=a.t;if(y(s)){var u=t.searchIn(a),l=u.isMatch,f=u.score;if(l){var v={score:f,value:s,t:h};r&&(v.indices=u.matchedIndices),n.push({item:s,idx:c,matches:[v]})}}}else for(var p=this._keyStore.keys(),g=this._keyStore.count(),m=0,k=e.length;m<k;m+=1){var M=e[m],b=M.$,x=M.idx;if(y(b)){for(var w=[],_=0;_<g;_+=1){var S=p[_],O=b[S];if(y(O))if(d(O))for(var I=0,C=O.length;I<C;I+=1){var L=O[I],A=L.$,$=L.idx,j=L.t;if(y(A)){var P=t.searchIn(L),E=P.isMatch,N=P.score;if(E){var R={score:N,key:S,value:A,idx:$,t:j};r&&(R.indices=P.matchedIndices),w.push(R)}}}else{var F=O.$,D=O.t,q=t.searchIn(O),W=q.isMatch,T=q.score;if(!W)continue;var U={score:T,key:S,value:F,t:D};r&&(U.indices=q.matchedIndices),w.push(U)}}w.length&&n.push({idx:x,item:b,matches:w})}}return n}},{key:"_computeScore",value:function(t){for(var e=t.length,n=0;n<e;n+=1){for(var r=t[n],i=r.matches,o=i.length,a=1,s=0;s<o;s+=1){var c=i[s],h=c.key,u=c.t,l=this._keyStore.get(h,"weight"),f=l>-1?l:1,v=0===c.score&&l>-1?Number.EPSILON:c.score,d=1/Math.sqrt(u);a*=Math.pow(v,f*d)}r.score=a}}},{key:"_sort",value:function(t){t.sort(this.options.sortFn)}},{key:"_format",value:function(t){var e=[],n=this.options,r=n.includeMatches,i=n.includeScore,o=[];r&&o.push(J),i&&o.push(K);for(var a=0,s=t.length;a<s;a+=1){var c=t[a],h=c.idx,u={item:this.list[h],refIndex:h};if(o.length)for(var l=0,f=o.length;l<f;l+=1)o[l](c,u);e.push(u)}return e}}]),e}();return function(){B.push.apply(B,arguments)}(D,W),G.version="5.2.0-alpha.4",G.createIndex=U,G.config=k,G},"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t=t||self).Fuse=e();

2

package.json

@@ -16,3 +16,3 @@ {

],
"version": "5.2.0-alpha.3",
"version": "5.2.0-alpha.4",
"description": "Lightweight fuzzy-search",

@@ -19,0 +19,0 @@ "license": "Apache-2.0",

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

About

Packages

npm

Go

Maven

PyPI

Rubygems

Stay in touch

Get open source security insights delivered straight into your inbox.

  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc