fuse.js
Advanced tools
Comparing version 5.2.2 to 5.2.3
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -215,9 +215,5 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: function sortFn(a, b) { | ||
| return a.score === b.score ? a.refIndex < b.refIndex ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| return a.score === b.score ? a.idx < b.idx ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| } | ||
| /* eslint-enable indent */ | ||
| }; | ||
@@ -1121,3 +1117,3 @@ var FuzzyOptions = { | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -1124,0 +1120,0 @@ Fuse.config = Config; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -108,12 +108,4 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: (a, b) => | ||
| a.score === b.score | ||
| ? a.refIndex < b.refIndex | ||
| ? -1 | ||
| : 1 | ||
| : a.score < b.score | ||
| ? -1 | ||
| : 1 | ||
| /* eslint-enable indent */ | ||
| a.score === b.score ? (a.idx < b.idx ? -1 : 1) : a.score < b.score ? -1 : 1 | ||
| }; | ||
@@ -954,3 +946,3 @@ | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -957,0 +949,0 @@ Fuse.config = Config; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - 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,i=t=>!t.trim().length;var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score===e.score?t.refIndex<e.refIndex?-1:1:t.score<e.score?-1:1,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:function(i,r){let h=[],o=!1;const c=(i,r)=>{if(r){const l=r.indexOf(".");let a=r,d=null;-1!==l&&(a=r.slice(0,l),d=r.slice(l+1));const u=i[a];if(n(u))if(d||!e(u)&&!s(u))if(t(u)){o=!0;for(let t=0,e=u.length;t<e;t+=1)c(u[t],d)}else d&&c(u,d);else h.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(u))}else h.push(i)};return c(i,r),o?h:h[0]}}};function h(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=r.distance}={}){const h=e/t.length,o=Math.abs(n-s);return i?h+o/i:o?1:h}function o(t,e,s,{location:n=r.location,distance:i=r.distance,threshold:o=r.threshold,findAllMatches:c=r.findAllMatches,minMatchCharLength:l=r.minMatchCharLength,includeMatches:a=r.includeMatches}={}){if(e.length>32)throw new Error("Pattern length exceeds max of 32.");const d=e.length,u=t.length,f=Math.max(0,Math.min(n,u));let g=o,p=f;const y=[];if(a)for(let t=0;t<u;t+=1)y[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=h(e,{currentLocation:m,expectedLocation:f,distance:i});if(g=Math.min(t,g),p=m+d,a){let t=0;for(;t<d;)y[m+t]=1,t+=1}}p=-1;let M=[],x=1,k=d+u;const _=1<<(d<=31?d-1:30);for(let n=0;n<d;n+=1){let r=0,o=k;for(;r<o;){h(e,{errors:n,currentLocation:f+o,expectedLocation:f,distance:i})<=g?r=o:k=o,o=Math.floor((k-r)/2+r)}k=o;let l=Math.max(1,f-o+1),m=c?u:Math.min(f+o,u)+d,I=Array(m+2);I[m+1]=(1<<n)-1;for(let r=m;r>=l;r-=1){let o=r-1,c=s[t.charAt(o)];if(c&&a&&(y[o]=1),I[r]=(I[r+1]<<1|1)&c,0!==n&&(I[r]|=(M[r+1]|M[r])<<1|1|M[r+1]),I[r]&_&&(x=h(e,{errors:n,currentLocation:o,expectedLocation:f,distance:i}),x<=g)){if(g=x,p=o,p<=f)break;l=Math.max(1,2*f-p)}}if(h(e,{errors:n+1,currentLocation:f,expectedLocation:f,distance:i})>g)break;M=I}let I={isMatch:p>=0,score:x||.001};return a&&(I.matchedIndices=function(t=[],e=r.minMatchCharLength){let s=[],n=-1,i=-1,h=0;for(let r=t.length;h<r;h+=1){let r=t[h];r&&-1===n?n=h:r||-1===n||(i=h-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[h-1]&&h-n>=e&&s.push([n,h-1]),s}(y,l)),I}function c(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}class l{constructor(t,{location:e=r.location,threshold:s=r.threshold,distance:n=r.distance,includeMatches:i=r.includeMatches,findAllMatches:h=r.findAllMatches,minMatchCharLength:o=r.minMatchCharLength,isCaseSensitive:l=r.isCaseSensitive}={}){this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:h,minMatchCharLength:o,isCaseSensitive:l},this.pattern=l?t:t.toLowerCase(),this.chunks=[];let a=0;for(;a<this.pattern.length;){let t=this.pattern.substring(a,a+32);this.chunks.push({pattern:t,alphabet:c(t)}),a+=32}}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:h,minMatchCharLength:c}=this.options;let l=[],a=0,d=!1;for(let e=0,u=this.chunks.length;e<u;e+=1){let{pattern:u,alphabet:f}=this.chunks[e],g=o(t,u,f,{location:n+32*e,distance:i,threshold:r,findAllMatches:h,minMatchCharLength:c,includeMatches:s});const{isMatch:p,score:y,matchedIndices:m}=g;p&&(d=!0),a+=y,p&&m&&(l=[...l,...m])}let u={isMatch:d,score:d?a/this.chunks.length:1};return d&&s&&(u.matchedIndices=l),u}}const a=/[^ ]+/g;function d(s,h,{getFn:o=r.getFn}={}){let c=[];if(e(h[0]))for(let t=0,e=h.length;t<e;t+=1){const e=h[t];if(n(e)&&!i(e)){let s={$:e,idx:t,t:e.match(a).length};c.push(s)}}else{const r=s.length;for(let l=0,d=h.length;l<d;l+=1){let d=h[l],u={idx:l,$:{}};for(let h=0;h<r;h+=1){let r=s[h],c=o(d,r);if(n(c))if(t(c)){let s=[];const h=[{arrayIndex:-1,value:c}];for(;h.length;){const{arrayIndex:r,value:o}=h.pop();if(n(o))if(e(o)&&!i(o)){let t={$:o,idx:r,t:o.match(a).length};s.push(t)}else if(t(o))for(let t=0,e=o.length;t<e;t+=1)h.push({arrayIndex:t,value:o[t]})}u.$[r]=s}else if(!i(c)){let t={$:c,t:c.match(a).length};u.$[r]=t}}c.push(u)}}return c}class u{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 u(t)}_createIndex(){return d(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 l(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,h=s.length;t<h;t+=1){let h=s[t],{$:o,idx:c,t:l}=h;if(!n(o))continue;let a=e.searchIn(h);const{isMatch:d,score:u}=a;if(!d)continue;let f={score:u,value:o,t:l};r&&(f.indices=a.matchedIndices),i.push({item:o,idx:c,matches:[f]})}else{const h=this._keyStore.keys(),o=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 d=[];for(let s=0;s<o;s+=1){let i=h[s],o=l[i];if(n(o))if(t(o))for(let t=0,s=o.length;t<s;t+=1){let s=o[t];const{$:h,idx:c,t:l}=s;if(!n(h))continue;let a=e.searchIn(s);const{isMatch:u,score:f}=a;if(!u)continue;let g={score:f,key:i,value:h,idx:c,t:l};r&&(g.indices=a.matchedIndices),d.push(g)}else{const{$:t,t:s}=o;let n=e.searchIn(o);const{isMatch:h,score:c}=n;if(!h)continue;let l={score:c,key:i,value:t,t:s};r&&(l.indices=n.matchedIndices),d.push(l)}}d.length&&i.push({idx:a,item:l,matches:d})}}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,h=this._keyStore.get(s,"weight"),o=h>-1?h:1,c=0===e.score&&h>-1?Number.EPSILON:e.score,l=1/Math.sqrt(i);r*=Math.pow(c,o*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,h={item:this.list[r],refIndex:r};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,h);e.push(h)}return e}}y.version="5.2.2",y.createIndex=d,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,i=t=>!t.trim().length;var h={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score===e.score?t.idx<e.idx?-1:1:t.score<e.score?-1:1,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:function(i,h){let r=[],o=!1;const c=(i,h)=>{if(h){const l=h.indexOf(".");let a=h,d=null;-1!==l&&(a=h.slice(0,l),d=h.slice(l+1));const u=i[a];if(n(u))if(d||!e(u)&&!s(u))if(t(u)){o=!0;for(let t=0,e=u.length;t<e;t+=1)c(u[t],d)}else d&&c(u,d);else r.push((t=>null==t?"":(t=>{if("string"==typeof t)return t;let e=t+"";return"0"==e&&1/t==-1/0?"-0":e})(t))(u))}else r.push(i)};return c(i,h),o?r:r[0]}}};function r(t,{errors:e=0,currentLocation:s=0,expectedLocation:n=0,distance:i=h.distance}={}){const r=e/t.length,o=Math.abs(n-s);return i?r+o/i:o?1:r}function o(t,e,s,{location:n=h.location,distance:i=h.distance,threshold:o=h.threshold,findAllMatches:c=h.findAllMatches,minMatchCharLength:l=h.minMatchCharLength,includeMatches:a=h.includeMatches}={}){if(e.length>32)throw new Error("Pattern length exceeds max of 32.");const d=e.length,u=t.length,f=Math.max(0,Math.min(n,u));let g=o,p=f;const y=[];if(a)for(let t=0;t<u;t+=1)y[t]=0;let m;for(;(m=t.indexOf(e,p))>-1;){let t=r(e,{currentLocation:m,expectedLocation:f,distance:i});if(g=Math.min(t,g),p=m+d,a){let t=0;for(;t<d;)y[m+t]=1,t+=1}}p=-1;let M=[],x=1,k=d+u;const _=1<<(d<=31?d-1:30);for(let n=0;n<d;n+=1){let h=0,o=k;for(;h<o;){r(e,{errors:n,currentLocation:f+o,expectedLocation:f,distance:i})<=g?h=o:k=o,o=Math.floor((k-h)/2+h)}k=o;let l=Math.max(1,f-o+1),m=c?u:Math.min(f+o,u)+d,I=Array(m+2);I[m+1]=(1<<n)-1;for(let h=m;h>=l;h-=1){let o=h-1,c=s[t.charAt(o)];if(c&&a&&(y[o]=1),I[h]=(I[h+1]<<1|1)&c,0!==n&&(I[h]|=(M[h+1]|M[h])<<1|1|M[h+1]),I[h]&_&&(x=r(e,{errors:n,currentLocation:o,expectedLocation:f,distance:i}),x<=g)){if(g=x,p=o,p<=f)break;l=Math.max(1,2*f-p)}}if(r(e,{errors:n+1,currentLocation:f,expectedLocation:f,distance:i})>g)break;M=I}let I={isMatch:p>=0,score:x||.001};return a&&(I.matchedIndices=function(t=[],e=h.minMatchCharLength){let s=[],n=-1,i=-1,r=0;for(let h=t.length;r<h;r+=1){let h=t[r];h&&-1===n?n=r:h||-1===n||(i=r-1,i-n+1>=e&&s.push([n,i]),n=-1)}return t[r-1]&&r-n>=e&&s.push([n,r-1]),s}(y,l)),I}function c(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}class l{constructor(t,{location:e=h.location,threshold:s=h.threshold,distance:n=h.distance,includeMatches:i=h.includeMatches,findAllMatches:r=h.findAllMatches,minMatchCharLength:o=h.minMatchCharLength,isCaseSensitive:l=h.isCaseSensitive}={}){this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:r,minMatchCharLength:o,isCaseSensitive:l},this.pattern=l?t:t.toLowerCase(),this.chunks=[];let a=0;for(;a<this.pattern.length;){let t=this.pattern.substring(a,a+32);this.chunks.push({pattern:t,alphabet:c(t)}),a+=32}}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:h,findAllMatches:r,minMatchCharLength:c}=this.options;let l=[],a=0,d=!1;for(let e=0,u=this.chunks.length;e<u;e+=1){let{pattern:u,alphabet:f}=this.chunks[e],g=o(t,u,f,{location:n+32*e,distance:i,threshold:h,findAllMatches:r,minMatchCharLength:c,includeMatches:s});const{isMatch:p,score:y,matchedIndices:m}=g;p&&(d=!0),a+=y,p&&m&&(l=[...l,...m])}let u={isMatch:d,score:d?a/this.chunks.length:1};return d&&s&&(u.matchedIndices=l),u}}const a=/[^ ]+/g;function d(s,r,{getFn:o=h.getFn}={}){let c=[];if(e(r[0]))for(let t=0,e=r.length;t<e;t+=1){const e=r[t];if(n(e)&&!i(e)){let s={$:e,idx:t,t:e.match(a).length};c.push(s)}}else{const h=s.length;for(let l=0,d=r.length;l<d;l+=1){let d=r[l],u={idx:l,$:{}};for(let r=0;r<h;r+=1){let h=s[r],c=o(d,h);if(n(c))if(t(c)){let s=[];const r=[{arrayIndex:-1,value:c}];for(;r.length;){const{arrayIndex:h,value:o}=r.pop();if(n(o))if(e(o)&&!i(o)){let t={$:o,idx:h,t:o.match(a).length};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]})}u.$[h]=s}else if(!i(c)){let t={$:c,t:c.match(a).length};u.$[h]=t}}c.push(u)}}return c}class u{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 h=n.weight;if(h<=0||h>=1)throw new Error('"weight" property in key must be in the range of (0, 1)');this._keys[i]={weight:h},e+=h}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 h={indices:i.indices,value:i.value};i.key&&(h.key=i.key),i.idx>-1&&(h.refIndex=i.idx),e.matches.push(h)}}function g(t,e){e.score=t.score}const p=[];class y{constructor(t,e={},s=null){this.options={...h,...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 u(t)}_createIndex(){return d(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 l(t,this.options));let h=this._searchUsing(i);return this._computeScore(h),n&&this._sort(h),e.limit&&s(e.limit)&&(h=h.slice(0,e.limit)),this._format(h)}_searchUsing(e){const s=this._indexedList,i=[],{includeMatches:h}=this.options;if(this.listIsStringArray)for(let t=0,r=s.length;t<r;t+=1){let r=s[t],{$:o,idx:c,t:l}=r;if(!n(o))continue;let a=e.searchIn(r);const{isMatch:d,score:u}=a;if(!d)continue;let f={score:u,value:o,t:l};h&&(f.indices=a.matchedIndices),i.push({item:o,idx:c,matches:[f]})}else{const r=this._keyStore.keys(),o=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 d=[];for(let s=0;s<o;s+=1){let i=r[s],o=l[i];if(n(o))if(t(o))for(let t=0,s=o.length;t<s;t+=1){let s=o[t];const{$:r,idx:c,t:l}=s;if(!n(r))continue;let a=e.searchIn(s);const{isMatch:u,score:f}=a;if(!u)continue;let g={score:f,key:i,value:r,idx:c,t:l};h&&(g.indices=a.matchedIndices),d.push(g)}else{const{$:t,t:s}=o;let n=e.searchIn(o);const{isMatch:r,score:c}=n;if(!r)continue;let l={score:c,key:i,value:t,t:s};h&&(l.indices=n.matchedIndices),d.push(l)}}d.length&&i.push({idx:a,item:l,matches:d})}}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 h=1;for(let t=0;t<i;t+=1){const e=n[t],{key:s,t:i}=e,r=this._keyStore.get(s,"weight"),o=r>-1?r:1,c=0===e.score&&r>-1?Number.EPSILON:e.score,l=1/Math.sqrt(i);h*=Math.pow(c,o*l)}e.score=h}}_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:h}=n,r={item:this.list[h],refIndex:h};if(i.length)for(let t=0,e=i.length;t<e;t+=1)i[t](n,r);e.push(r)}return e}}y.version="5.2.3",y.createIndex=d,y.config=h;export default y; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -219,9 +219,5 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: function sortFn(a, b) { | ||
| return a.score === b.score ? a.refIndex < b.refIndex ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| return a.score === b.score ? a.idx < b.idx ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| } | ||
| /* eslint-enable indent */ | ||
| }; | ||
@@ -1125,3 +1121,3 @@ var FuzzyOptions = { | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -1128,0 +1124,0 @@ Fuse.config = Config; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - 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}function a(e){return function(e){if(Array.isArray(e))return s(e)}(e)||function(e){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e))return Array.from(e)}(e)||function(e,t){if(e){if("string"==typeof e)return s(e,t);var r=Object.prototype.toString.call(e).slice(8,-1);return"Object"===r&&e.constructor&&(r=e.constructor.name),"Map"===r||"Set"===r?Array.from(r):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?s(e,t):void 0}}(e)||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 s(e,t){(null==t||t>e.length)&&(t=e.length);for(var r=0,n=new Array(t);r<t;r++)n[r]=e[r];return n}var c=function(e){return Array.isArray?Array.isArray(e):"[object Array]"===Object.prototype.toString.call(e)},h=function(e){return"string"==typeof e},l=function(e){return"number"==typeof e},u=function(e){return null!=e},f=function(e){return!e.trim().length},v=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(e,t){return e.score===t.score?e.refIndex<t.refIndex?-1:1:e.score<t.score?-1:1}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:function(e,t){var r=[],n=!1;return function e(t,i){if(i){var o=i.indexOf("."),a=i,s=null;-1!==o&&(a=i.slice(0,o),s=i.slice(o+1));var f=t[a];if(u(f))if(s||!h(f)&&!l(f))if(c(f)){n=!0;for(var v=0,d=f.length;v<d;v+=1)e(f[v],s)}else s&&e(f,s);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]}});function d(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,c=t.distance,h=void 0===c?v.distance:c,l=n/e.length,u=Math.abs(s-o);return h?l+u/h:u?1:l}function g(){for(var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:v.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 y(e,t,r){var n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},i=n.location,o=void 0===i?v.location:i,a=n.distance,s=void 0===a?v.distance:a,c=n.threshold,h=void 0===c?v.threshold:c,l=n.findAllMatches,u=void 0===l?v.findAllMatches:l,f=n.minMatchCharLength,y=void 0===f?v.minMatchCharLength:f,p=n.includeMatches,m=void 0===p?v.includeMatches:p;if(t.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));var k,b=t.length,M=e.length,x=Math.max(0,Math.min(o,M)),w=h,_=x,I=[];if(m)for(var O=0;O<M;O+=1)I[O]=0;for(;(k=e.indexOf(t,_))>-1;){var S=d(t,{currentLocation:k,expectedLocation:x,distance:s});if(w=Math.min(S,w),_=k+b,m)for(var A=0;A<b;)I[k+A]=1,A+=1}_=-1;for(var j=[],L=1,C=b+M,P=1<<(b<=31?b-1:30),$=0;$<b;$+=1){for(var E=0,N=C;E<N;){var F=d(t,{errors:$,currentLocation:x+N,expectedLocation:x,distance:s});F<=w?E=N:C=N,N=Math.floor((C-E)/2+E)}C=N;var D=Math.max(1,x-N+1),U=u?M:Math.min(x+N,M)+b,J=Array(U+2);J[U+1]=(1<<$)-1;for(var K=U;K>=D;K-=1){var T=K-1,q=r[e.charAt(T)];if(q&&m&&(I[T]=1),J[K]=(J[K+1]<<1|1)&q,0!==$&&(J[K]|=(j[K+1]|j[K])<<1|1|j[K+1]),J[K]&P&&(L=d(t,{errors:$,currentLocation:T,expectedLocation:x,distance:s}))<=w){if(w=L,(_=T)<=x)break;D=Math.max(1,2*x-_)}}var z=d(t,{errors:$+1,currentLocation:x,expectedLocation:x,distance:s});if(z>w)break;j=J}var B={isMatch:_>=0,score:L||.001};return m&&(B.matchedIndices=g(I,y)),B}function p(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 m=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=n.location,o=void 0===i?v.location:i,a=n.threshold,s=void 0===a?v.threshold:a,c=n.distance,h=void 0===c?v.distance:c,l=n.includeMatches,u=void 0===l?v.includeMatches:l,f=n.findAllMatches,d=void 0===f?v.findAllMatches:f,g=n.minMatchCharLength,y=void 0===g?v.minMatchCharLength:g,m=n.isCaseSensitive,k=void 0===m?v.isCaseSensitive:m;e(this,t),this.options={location:o,threshold:s,distance:h,includeMatches:u,findAllMatches:d,minMatchCharLength:y,isCaseSensitive:k},this.pattern=k?r:r.toLowerCase(),this.chunks=[];for(var b=0;b<this.pattern.length;){var M=this.pattern.substring(b,b+32);this.chunks.push({pattern:M,alphabet:p(M)}),b+=32}}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}for(var o=this.options,s=o.location,c=o.distance,h=o.threshold,l=o.findAllMatches,u=o.minMatchCharLength,f=[],v=0,d=!1,g=0,p=this.chunks.length;g<p;g+=1){var m=this.chunks[g],k=y(e,m.pattern,m.alphabet,{location:s+32*g,distance:c,threshold:h,findAllMatches:l,minMatchCharLength:u,includeMatches:n}),b=k.isMatch,M=k.score,x=k.matchedIndices;b&&(d=!0),v+=M,b&&x&&(f=[].concat(a(f),a(x)))}var w={isMatch:d,score:d?v/this.chunks.length:1};return d&&n&&(w.matchedIndices=f),w}}]),t}(),k=/[^ ]+/g;function b(e,t){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n=r.getFn,i=void 0===n?v.getFn:n,o=[];if(h(t[0]))for(var a=0,s=t.length;a<s;a+=1){var l=t[a];if(u(l)&&!f(l)){var d={$:l,idx:a,t:l.match(k).length};o.push(d)}}else for(var g=e.length,y=0,p=t.length;y<p;y+=1){for(var m=t[y],b={idx:y,$:{}},M=0;M<g;M+=1){var x=e[M],w=i(m,x);if(u(w))if(c(w)){for(var _=[],I=[{arrayIndex:-1,value:w}];I.length;){var O=I.pop(),S=O.arrayIndex,A=O.value;if(u(A))if(h(A)&&!f(A)){var j={$:A,idx:S,t:A.match(k).length};_.push(j)}else if(c(A))for(var L=0,C=A.length;L<C;L+=1)I.push({arrayIndex:L,value:A[L]})}b.$[x]=_}else if(!f(w)){var P={$:w,t:w.match(k).length};b.$[x]=P}}o.push(b)}return o}var M=function(){function t(r){if(e(this,t),this._keys={},this._keyNames=[],this._length=r.length,r.length&&h(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 s=r[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 l=s.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 x(e,t){var r=e.matches;if(t.matches=[],u(r))for(var n=0,i=r.length;n<i;n+=1){var o=r[n];if(u(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 w(e,t){t.score=e.score}var _=[],I=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({},v,{},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=h(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 M(e)}},{key:"_createIndex",value:function(){return b(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=_.length;i<o;i+=1){var a=_[i];if(a.condition(e,this.options)){n=new a(e,this.options);break}}n||(n=new m(e,this.options));var s=this._searchUsing(n);return this._computeScore(s),r&&this._sort(s),t.limit&&l(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 a=t[i],s=a.$,h=a.idx,l=a.t;if(u(s)){var f=e.searchIn(a),v=f.isMatch,d=f.score;if(v){var g={score:d,value:s,t:l};n&&(g.indices=f.matchedIndices),r.push({item:s,idx:h,matches:[g]})}}}else for(var y=this._keyStore.keys(),p=this._keyStore.count(),m=0,k=t.length;m<k;m+=1){var b=t[m],M=b.$,x=b.idx;if(u(M)){for(var w=[],_=0;_<p;_+=1){var I=y[_],O=M[I];if(u(O))if(c(O))for(var S=0,A=O.length;S<A;S+=1){var j=O[S],L=j.$,C=j.idx,P=j.t;if(u(L)){var $=e.searchIn(j),E=$.isMatch,N=$.score;if(E){var F={score:N,key:I,value:L,idx:C,t:P};n&&(F.indices=$.matchedIndices),w.push(F)}}}else{var D=O.$,U=O.t,J=e.searchIn(O),K=J.isMatch,T=J.score;if(!K)continue;var q={score:T,key:I,value:D,t:U};n&&(q.indices=J.matchedIndices),w.push(q)}}w.length&&r.push({idx:x,item:M,matches:w})}}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 c=i[s],h=c.key,l=c.t,u=this._keyStore.get(h,"weight"),f=u>-1?u:1,v=0===c.score&&u>-1?Number.EPSILON:c.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(x),i&&o.push(w);for(var a=0,s=e.length;a<s;a+=1){var c=e[a],h=c.idx,l={item:this.list[h],refIndex:h};if(o.length)for(var u=0,f=o.length;u<f;u+=1)o[u](c,l);t.push(l)}return t}}]),t}();return I.version="5.2.2",I.createIndex=b,I.config=v,I},"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}function a(e){return function(e){if(Array.isArray(e))return s(e)}(e)||function(e){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e))return Array.from(e)}(e)||function(e,t){if(e){if("string"==typeof e)return s(e,t);var r=Object.prototype.toString.call(e).slice(8,-1);return"Object"===r&&e.constructor&&(r=e.constructor.name),"Map"===r||"Set"===r?Array.from(r):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?s(e,t):void 0}}(e)||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 s(e,t){(null==t||t>e.length)&&(t=e.length);for(var r=0,n=new Array(t);r<t;r++)n[r]=e[r];return n}var c=function(e){return Array.isArray?Array.isArray(e):"[object Array]"===Object.prototype.toString.call(e)},h=function(e){return"string"==typeof e},l=function(e){return"number"==typeof e},u=function(e){return null!=e},f=function(e){return!e.trim().length},v=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(e,t){return e.score===t.score?e.idx<t.idx?-1:1:e.score<t.score?-1:1}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:function(e,t){var r=[],n=!1;return function e(t,i){if(i){var o=i.indexOf("."),a=i,s=null;-1!==o&&(a=i.slice(0,o),s=i.slice(o+1));var f=t[a];if(u(f))if(s||!h(f)&&!l(f))if(c(f)){n=!0;for(var v=0,d=f.length;v<d;v+=1)e(f[v],s)}else s&&e(f,s);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]}});function d(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,c=t.distance,h=void 0===c?v.distance:c,l=n/e.length,u=Math.abs(s-o);return h?l+u/h:u?1:l}function g(){for(var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:v.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 y(e,t,r){var n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},i=n.location,o=void 0===i?v.location:i,a=n.distance,s=void 0===a?v.distance:a,c=n.threshold,h=void 0===c?v.threshold:c,l=n.findAllMatches,u=void 0===l?v.findAllMatches:l,f=n.minMatchCharLength,y=void 0===f?v.minMatchCharLength:f,p=n.includeMatches,m=void 0===p?v.includeMatches:p;if(t.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));var k,b=t.length,M=e.length,x=Math.max(0,Math.min(o,M)),w=h,_=x,O=[];if(m)for(var S=0;S<M;S+=1)O[S]=0;for(;(k=e.indexOf(t,_))>-1;){var I=d(t,{currentLocation:k,expectedLocation:x,distance:s});if(w=Math.min(I,w),_=k+b,m)for(var A=0;A<b;)O[k+A]=1,A+=1}_=-1;for(var j=[],L=1,C=b+M,P=1<<(b<=31?b-1:30),$=0;$<b;$+=1){for(var E=0,N=C;E<N;){var F=d(t,{errors:$,currentLocation:x+N,expectedLocation:x,distance:s});F<=w?E=N:C=N,N=Math.floor((C-E)/2+E)}C=N;var D=Math.max(1,x-N+1),U=u?M:Math.min(x+N,M)+b,J=Array(U+2);J[U+1]=(1<<$)-1;for(var K=U;K>=D;K-=1){var T=K-1,q=r[e.charAt(T)];if(q&&m&&(O[T]=1),J[K]=(J[K+1]<<1|1)&q,0!==$&&(J[K]|=(j[K+1]|j[K])<<1|1|j[K+1]),J[K]&P&&(L=d(t,{errors:$,currentLocation:T,expectedLocation:x,distance:s}))<=w){if(w=L,(_=T)<=x)break;D=Math.max(1,2*x-_)}}var z=d(t,{errors:$+1,currentLocation:x,expectedLocation:x,distance:s});if(z>w)break;j=J}var B={isMatch:_>=0,score:L||.001};return m&&(B.matchedIndices=g(O,y)),B}function p(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 m=function(){function t(r){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},i=n.location,o=void 0===i?v.location:i,a=n.threshold,s=void 0===a?v.threshold:a,c=n.distance,h=void 0===c?v.distance:c,l=n.includeMatches,u=void 0===l?v.includeMatches:l,f=n.findAllMatches,d=void 0===f?v.findAllMatches:f,g=n.minMatchCharLength,y=void 0===g?v.minMatchCharLength:g,m=n.isCaseSensitive,k=void 0===m?v.isCaseSensitive:m;e(this,t),this.options={location:o,threshold:s,distance:h,includeMatches:u,findAllMatches:d,minMatchCharLength:y,isCaseSensitive:k},this.pattern=k?r:r.toLowerCase(),this.chunks=[];for(var b=0;b<this.pattern.length;){var M=this.pattern.substring(b,b+32);this.chunks.push({pattern:M,alphabet:p(M)}),b+=32}}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}for(var o=this.options,s=o.location,c=o.distance,h=o.threshold,l=o.findAllMatches,u=o.minMatchCharLength,f=[],v=0,d=!1,g=0,p=this.chunks.length;g<p;g+=1){var m=this.chunks[g],k=y(e,m.pattern,m.alphabet,{location:s+32*g,distance:c,threshold:h,findAllMatches:l,minMatchCharLength:u,includeMatches:n}),b=k.isMatch,M=k.score,x=k.matchedIndices;b&&(d=!0),v+=M,b&&x&&(f=[].concat(a(f),a(x)))}var w={isMatch:d,score:d?v/this.chunks.length:1};return d&&n&&(w.matchedIndices=f),w}}]),t}(),k=/[^ ]+/g;function b(e,t){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n=r.getFn,i=void 0===n?v.getFn:n,o=[];if(h(t[0]))for(var a=0,s=t.length;a<s;a+=1){var l=t[a];if(u(l)&&!f(l)){var d={$:l,idx:a,t:l.match(k).length};o.push(d)}}else for(var g=e.length,y=0,p=t.length;y<p;y+=1){for(var m=t[y],b={idx:y,$:{}},M=0;M<g;M+=1){var x=e[M],w=i(m,x);if(u(w))if(c(w)){for(var _=[],O=[{arrayIndex:-1,value:w}];O.length;){var S=O.pop(),I=S.arrayIndex,A=S.value;if(u(A))if(h(A)&&!f(A)){var j={$:A,idx:I,t:A.match(k).length};_.push(j)}else if(c(A))for(var L=0,C=A.length;L<C;L+=1)O.push({arrayIndex:L,value:A[L]})}b.$[x]=_}else if(!f(w)){var P={$:w,t:w.match(k).length};b.$[x]=P}}o.push(b)}return o}var M=function(){function t(r){if(e(this,t),this._keys={},this._keyNames=[],this._length=r.length,r.length&&h(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 s=r[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 l=s.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 x(e,t){var r=e.matches;if(t.matches=[],u(r))for(var n=0,i=r.length;n<i;n+=1){var o=r[n];if(u(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 w(e,t){t.score=e.score}var _=[],O=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({},v,{},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=h(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 M(e)}},{key:"_createIndex",value:function(){return b(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=_.length;i<o;i+=1){var a=_[i];if(a.condition(e,this.options)){n=new a(e,this.options);break}}n||(n=new m(e,this.options));var s=this._searchUsing(n);return this._computeScore(s),r&&this._sort(s),t.limit&&l(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 a=t[i],s=a.$,h=a.idx,l=a.t;if(u(s)){var f=e.searchIn(a),v=f.isMatch,d=f.score;if(v){var g={score:d,value:s,t:l};n&&(g.indices=f.matchedIndices),r.push({item:s,idx:h,matches:[g]})}}}else for(var y=this._keyStore.keys(),p=this._keyStore.count(),m=0,k=t.length;m<k;m+=1){var b=t[m],M=b.$,x=b.idx;if(u(M)){for(var w=[],_=0;_<p;_+=1){var O=y[_],S=M[O];if(u(S))if(c(S))for(var I=0,A=S.length;I<A;I+=1){var j=S[I],L=j.$,C=j.idx,P=j.t;if(u(L)){var $=e.searchIn(j),E=$.isMatch,N=$.score;if(E){var F={score:N,key:O,value:L,idx:C,t:P};n&&(F.indices=$.matchedIndices),w.push(F)}}}else{var D=S.$,U=S.t,J=e.searchIn(S),K=J.isMatch,T=J.score;if(!K)continue;var q={score:T,key:O,value:D,t:U};n&&(q.indices=J.matchedIndices),w.push(q)}}w.length&&r.push({idx:x,item:M,matches:w})}}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 c=i[s],h=c.key,l=c.t,u=this._keyStore.get(h,"weight"),f=u>-1?u:1,v=0===c.score&&u>-1?Number.EPSILON:c.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(x),i&&o.push(w);for(var a=0,s=e.length;a<s;a+=1){var c=e[a],h=c.idx,l={item:this.list[h],refIndex:h};if(o.length)for(var u=0,f=o.length;u<f;u+=1)o[u](c,l);t.push(l)}return t}}]),t}();return O.version="5.2.3",O.createIndex=b,O.config=v,O},"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):(e=e||self).Fuse=t(); |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -292,9 +292,5 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: function sortFn(a, b) { | ||
| return a.score === b.score ? a.refIndex < b.refIndex ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| return a.score === b.score ? a.idx < b.idx ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| } | ||
| /* eslint-enable indent */ | ||
| }; | ||
@@ -1762,3 +1758,3 @@ var FuzzyOptions = { | ||
| register(ExtendedSearch); | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -1765,0 +1761,0 @@ Fuse.config = Config; |
@@ -1,2 +0,2 @@ | ||
| // Type definitions for Fuse.js v5.2.2 | ||
| // Type definitions for Fuse.js v5.2.3 | ||
| // TypeScript v3.8.3 | ||
@@ -3,0 +3,0 @@ |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -108,12 +108,4 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: (a, b) => | ||
| a.score === b.score | ||
| ? a.refIndex < b.refIndex | ||
| ? -1 | ||
| : 1 | ||
| : a.score < b.score | ||
| ? -1 | ||
| : 1 | ||
| /* eslint-enable indent */ | ||
| a.score === b.score ? (a.idx < b.idx ? -1 : 1) : a.score < b.score ? -1 : 1 | ||
| }; | ||
@@ -1385,3 +1377,3 @@ | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -1388,0 +1380,0 @@ Fuse.config = Config; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - 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,i=t=>!t.trim().length;var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score===e.score?t.refIndex<e.refIndex?-1:1:t.score<e.score?-1:1,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:function(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]}}};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}={}){if(e.length>32)throw new Error("Pattern length exceeds max of 32.");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 x=[],y=1,k=u+d;const I=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=k;for(;r<h;){c(e,{errors:n,currentLocation:g+h,expectedLocation:g,distance:i})<=f?r=h:k=h,h=Math.floor((k-r)/2+r)}k=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]|=(x[r+1]|x[r])<<1|1|x[r+1]),S[r]&I&&(y=c(e,{errors:n,currentLocation:h,expectedLocation:g,distance:i}),y<=f)){if(f=y,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;x=S}let S={isMatch:p>=0,score:y||.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}function o(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}class 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}={}){this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:a},this.pattern=a?t:t.toLowerCase(),this.chunks=[];let l=0;for(;l<this.pattern.length;){let t=this.pattern.substring(l,l+32);this.chunks.push({pattern:t,alphabet:o(t)}),l+=32}}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;let a=[],l=0,u=!1;for(let e=0,d=this.chunks.length;e<d;e+=1){let{pattern:d,alphabet:g}=this.chunks[e],f=h(t,d,g,{location:n+32*e,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o,includeMatches:s});const{isMatch:p,score:m,matchedIndices:M}=f;p&&(u=!0),l+=m,p&&M&&(a=[...a,...M])}let d={isMatch:u,score:u?l/this.chunks.length:1};return u&&s&&(d.matchedIndices=a),d}}class l{constructor(t){this.pattern=t}static isMultiMatch(t){return u(t,this.multiRegex)}static isSingleMatch(t){return u(t,this.singleRegex)}search(){}}function u(t,e){const s=t.match(e);return s?s[1]:null}class d extends l{constructor(t){super(t)}static get type(){return"exact"}static get multiRegex(){return/^'"(.*)"$/}static get singleRegex(){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 g extends l{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}={}){super(t),this._bitapSearch=new a(t,{location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:o})}static get type(){return"fuzzy"}static get multiRegex(){return/^"(.*)"$/}static get singleRegex(){return/^(.*)$/}search(t){return this._bitapSearch.searchInString(t)}}const f=[d,class extends l{constructor(t){super(t)}static get type(){return"prefix-exact"}static get multiRegex(){return/^\^"(.*)"$/}static get singleRegex(){return/^\^(.*)$/}search(t){const e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"inverse-prefix-exact"}static get multiRegex(){return/^!\^"(.*)"$/}static get singleRegex(){return/^!\^(.*)$/}search(t){const e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"inverse-suffix-exact"}static get multiRegex(){return/^!"(.*)"\$$/}static get singleRegex(){return/^!(.*)\$$/}search(t){const e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"suffix-exact"}static get multiRegex(){return/^"(.*)"\$$/}static get singleRegex(){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 l{constructor(t){super(t)}static get type(){return"inverse-exact"}static get multiRegex(){return/^!"(.*)"$/}static get singleRegex(){return/^!(.*)$/}search(t){const e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},g],p=f.length,m=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;const M=new Set([g.type,d.type]);const x=/[^ ]+/g;function y(s,c,{getFn:h=r.getFn}={}){let o=[];if(e(c[0]))for(let t=0,e=c.length;t<e;t+=1){const e=c[t];if(n(e)&&!i(e)){let s={$:e,idx:t,t:e.match(x).length};o.push(s)}}else{const r=s.length;for(let a=0,l=c.length;a<l;a+=1){let l=c[a],u={idx:a,$:{}};for(let c=0;c<r;c+=1){let r=s[c],o=h(l,r);if(n(o))if(t(o)){let s=[];const c=[{arrayIndex:-1,value:o}];for(;c.length;){const{arrayIndex:r,value:h}=c.pop();if(n(h))if(e(h)&&!i(h)){let t={$:h,idx:r,t:h.match(x).length};s.push(t)}else if(t(h))for(let t=0,e=h.length;t<e;t+=1)c.push({arrayIndex:t,value:h[t]})}u.$[r]=s}else if(!i(o)){let t={$:o,t:o.match(x).length};u.$[r]=t}}o.push(u)}}return o}class k{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 I(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 _=[];class C{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 k(t)}_createIndex(){return y(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=_.length;e<s;e+=1){let s=_[e];if(s.condition(t,this.options)){i=new s(t,this.options);break}}i||(i=new a(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(I),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){_.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(m).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<p;){const t=f[c];let s=t.isMultiMatch(i);s&&(n.push(new t(s,e)),r=!0)}if(!r)for(c=-1;++c<p;){const t=f[c];let s=t.isSingleMatch(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=[],h=0;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:o,matchedIndices:a,score:l}=e.search(s);if(!o){h=0,r=0,c.length=0;break}if(r+=1,h+=l,n){const t=e.constructor.type;M.has(t)?c=[...c,...a]:c.push(a)}}if(r){let t={isMatch:!0,score:h/r};return n&&(t.matchedIndices=c),t}}return{isMatch:!1,score:1}}}),C.version="5.2.2",C.createIndex=y,C.config=r;export default C; | ||
| 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,i=t=>!t.trim().length;var r={isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:(t,e)=>t.score===e.score?t.idx<e.idx?-1:1:t.score<e.score?-1:1,includeMatches:!1,findAllMatches:!1,minMatchCharLength:1,location:0,threshold:.6,distance:100,...{useExtendedSearch:!1,getFn:function(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]}}};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}={}){if(e.length>32)throw new Error("Pattern length exceeds max of 32.");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 x=[],y=1,k=u+d;const S=1<<(u<=31?u-1:30);for(let n=0;n<u;n+=1){let r=0,h=k;for(;r<h;){c(e,{errors:n,currentLocation:g+h,expectedLocation:g,distance:i})<=f?r=h:k=h,h=Math.floor((k-r)/2+r)}k=h;let a=Math.max(1,g-h+1),M=o?d:Math.min(g+h,d)+u,_=Array(M+2);_[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),_[r]=(_[r+1]<<1|1)&o,0!==n&&(_[r]|=(x[r+1]|x[r])<<1|1|x[r+1]),_[r]&S&&(y=c(e,{errors:n,currentLocation:h,expectedLocation:g,distance:i}),y<=f)){if(f=y,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;x=_}let _={isMatch:p>=0,score:y||.001};return l&&(_.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)),_}function o(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}class 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}={}){this.options={location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:a},this.pattern=a?t:t.toLowerCase(),this.chunks=[];let l=0;for(;l<this.pattern.length;){let t=this.pattern.substring(l,l+32);this.chunks.push({pattern:t,alphabet:o(t)}),l+=32}}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;let a=[],l=0,u=!1;for(let e=0,d=this.chunks.length;e<d;e+=1){let{pattern:d,alphabet:g}=this.chunks[e],f=h(t,d,g,{location:n+32*e,distance:i,threshold:r,findAllMatches:c,minMatchCharLength:o,includeMatches:s});const{isMatch:p,score:m,matchedIndices:M}=f;p&&(u=!0),l+=m,p&&M&&(a=[...a,...M])}let d={isMatch:u,score:u?l/this.chunks.length:1};return u&&s&&(d.matchedIndices=a),d}}class l{constructor(t){this.pattern=t}static isMultiMatch(t){return u(t,this.multiRegex)}static isSingleMatch(t){return u(t,this.singleRegex)}search(){}}function u(t,e){const s=t.match(e);return s?s[1]:null}class d extends l{constructor(t){super(t)}static get type(){return"exact"}static get multiRegex(){return/^'"(.*)"$/}static get singleRegex(){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 g extends l{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}={}){super(t),this._bitapSearch=new a(t,{location:e,threshold:s,distance:n,includeMatches:i,findAllMatches:c,minMatchCharLength:h,isCaseSensitive:o})}static get type(){return"fuzzy"}static get multiRegex(){return/^"(.*)"$/}static get singleRegex(){return/^(.*)$/}search(t){return this._bitapSearch.searchInString(t)}}const f=[d,class extends l{constructor(t){super(t)}static get type(){return"prefix-exact"}static get multiRegex(){return/^\^"(.*)"$/}static get singleRegex(){return/^\^(.*)$/}search(t){const e=t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"inverse-prefix-exact"}static get multiRegex(){return/^!\^"(.*)"$/}static get singleRegex(){return/^!\^(.*)$/}search(t){const e=!t.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"inverse-suffix-exact"}static get multiRegex(){return/^!"(.*)"\$$/}static get singleRegex(){return/^!(.*)\$$/}search(t){const e=!t.endsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},class extends l{constructor(t){super(t)}static get type(){return"suffix-exact"}static get multiRegex(){return/^"(.*)"\$$/}static get singleRegex(){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 l{constructor(t){super(t)}static get type(){return"inverse-exact"}static get multiRegex(){return/^!"(.*)"$/}static get singleRegex(){return/^!(.*)$/}search(t){const e=-1===t.indexOf(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,t.length-1]}}},g],p=f.length,m=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;const M=new Set([g.type,d.type]);const x=/[^ ]+/g;function y(s,c,{getFn:h=r.getFn}={}){let o=[];if(e(c[0]))for(let t=0,e=c.length;t<e;t+=1){const e=c[t];if(n(e)&&!i(e)){let s={$:e,idx:t,t:e.match(x).length};o.push(s)}}else{const r=s.length;for(let a=0,l=c.length;a<l;a+=1){let l=c[a],u={idx:a,$:{}};for(let c=0;c<r;c+=1){let r=s[c],o=h(l,r);if(n(o))if(t(o)){let s=[];const c=[{arrayIndex:-1,value:o}];for(;c.length;){const{arrayIndex:r,value:h}=c.pop();if(n(h))if(e(h)&&!i(h)){let t={$:h,idx:r,t:h.match(x).length};s.push(t)}else if(t(h))for(let t=0,e=h.length;t<e;t+=1)c.push({arrayIndex:t,value:h[t]})}u.$[r]=s}else if(!i(o)){let t={$:o,t:o.match(x).length};u.$[r]=t}}o.push(u)}}return o}class k{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 S(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 _(t,e){e.score=t.score}const I=[];class C{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 k(t)}_createIndex(){return y(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 a(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(S),n&&i.push(_);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(m).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<p;){const t=f[c];let s=t.isMultiMatch(i);s&&(n.push(new t(s,e)),r=!0)}if(!r)for(c=-1;++c<p;){const t=f[c];let s=t.isSingleMatch(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=[],h=0;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:o,matchedIndices:a,score:l}=e.search(s);if(!o){h=0,r=0,c.length=0;break}if(r+=1,h+=l,n){const t=e.constructor.type;M.has(t)?c=[...c,...a]:c.push(a)}}if(r){let t={isMatch:!0,score:h/r};return n&&(t.matchedIndices=c),t}}return{isMatch:!1,score:1}}}),C.version="5.2.3",C.createIndex=y,C.config=r;export default C; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * | ||
@@ -296,9 +296,5 @@ * Copyright (c) 2020 Kiro Risk (http://kiro.me) | ||
| // Default sort function: sort by ascending score, ascending index | ||
| /* eslint-disable indent */ | ||
| sortFn: function sortFn(a, b) { | ||
| return a.score === b.score ? a.refIndex < b.refIndex ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| return a.score === b.score ? a.idx < b.idx ? -1 : 1 : a.score < b.score ? -1 : 1; | ||
| } | ||
| /* eslint-enable indent */ | ||
| }; | ||
@@ -1766,3 +1762,3 @@ var FuzzyOptions = { | ||
| register(ExtendedSearch); | ||
| Fuse.version = '5.2.2'; | ||
| Fuse.version = '5.2.3'; | ||
| Fuse.createIndex = createIndex; | ||
@@ -1769,0 +1765,0 @@ Fuse.config = Config; |
| /** | ||
| * Fuse.js v5.2.2 - Lightweight fuzzy-search (http://fusejs.io) | ||
| * Fuse.js v5.2.3 - 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 n=0;n<t.length;n++){var r=t[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(e,r.key,r)}}function n(e,n,r){return n&&t(e.prototype,n),r&&t(e,r),e}function r(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}function i(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function o(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?i(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function");e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,writable:!0,configurable:!0}}),t&&c(e,t)}function s(e){return(s=Object.setPrototypeOf?Object.getPrototypeOf:function(e){return e.__proto__||Object.getPrototypeOf(e)})(e)}function c(e,t){return(c=Object.setPrototypeOf||function(e,t){return e.__proto__=t,e})(e,t)}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(e){return!1}}function u(e,t){return!t||"object"!=typeof t&&"function"!=typeof t?function(e){if(void 0===e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return e}(e):t}function l(e){return function(){var t,n=s(e);if(h()){var r=s(this).constructor;t=Reflect.construct(n,arguments,r)}else t=n.apply(this,arguments);return u(this,t)}}function f(e){return function(e){if(Array.isArray(e))return v(e)}(e)||function(e){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e))return Array.from(e)}(e)||function(e,t){if(e){if("string"==typeof e)return v(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);return"Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n?Array.from(n):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?v(e,t):void 0}}(e)||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(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=new Array(t);n<t;n++)r[n]=e[n];return r}var d=function(e){return Array.isArray?Array.isArray(e):"[object Array]"===Object.prototype.toString.call(e)},g=function(e){return"string"==typeof e},y=function(e){return"number"==typeof e},p=function(e){return null!=e},m=function(e){return!e.trim().length},k=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(e,t){return e.score===t.score?e.refIndex<t.refIndex?-1:1:e.score<t.score?-1:1}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:function(e,t){var n=[],r=!1;return function e(t,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=t[a];if(p(c))if(s||!g(c)&&!y(c))if(d(c)){r=!0;for(var h=0,u=c.length;h<u;h+=1)e(c[h],s)}else s&&e(c,s);else n.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)}(c))}else n.push(t)}(e,t),r?n:n[0]}});function M(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=t.errors,r=void 0===n?0:n,i=t.currentLocation,o=void 0===i?0:i,a=t.expectedLocation,s=void 0===a?0:a,c=t.distance,h=void 0===c?k.distance:c,u=r/e.length,l=Math.abs(s-o);return h?u+l/h:l?1:u}function x(){for(var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:[],t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:k.minMatchCharLength,n=[],r=-1,i=-1,o=0,a=e.length;o<a;o+=1){var s=e[o];s&&-1===r?r=o:s||-1===r||((i=o-1)-r+1>=t&&n.push([r,i]),r=-1)}return e[o-1]&&o-r>=t&&n.push([r,o-1]),n}function b(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},i=r.location,o=void 0===i?k.location:i,a=r.distance,s=void 0===a?k.distance:a,c=r.threshold,h=void 0===c?k.threshold:c,u=r.findAllMatches,l=void 0===u?k.findAllMatches:u,f=r.minMatchCharLength,v=void 0===f?k.minMatchCharLength:f,d=r.includeMatches,g=void 0===d?k.includeMatches:d;if(t.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));var y,p=t.length,m=e.length,b=Math.max(0,Math.min(o,m)),w=h,S=b,_=[];if(g)for(var O=0;O<m;O+=1)_[O]=0;for(;(y=e.indexOf(t,S))>-1;){var I=M(t,{currentLocation:y,expectedLocation:b,distance:s});if(w=Math.min(I,w),S=y+p,g)for(var C=0;C<p;)_[y+C]=1,C+=1}S=-1;for(var A=[],L=1,$=p+m,j=1<<(p<=31?p-1:30),R=0;R<p;R+=1){for(var P=0,E=$;P<E;){var N=M(t,{errors:R,currentLocation:b+E,expectedLocation:b,distance:s});N<=w?P=E:$=E,E=Math.floor(($-P)/2+P)}$=E;var F=Math.max(1,b-E+1),D=l?m:Math.min(b+E,m)+p,q=Array(D+2);q[D+1]=(1<<R)-1;for(var W=D;W>=F;W-=1){var T=W-1,U=n[e.charAt(T)];if(U&&g&&(_[T]=1),q[W]=(q[W+1]<<1|1)&U,0!==R&&(q[W]|=(A[W+1]|A[W])<<1|1|A[W+1]),q[W]&j&&(L=M(t,{errors:R,currentLocation:T,expectedLocation:b,distance:s}))<=w){if(w=L,(S=T)<=b)break;F=Math.max(1,2*b-S)}}var z=M(t,{errors:R+1,currentLocation:b,expectedLocation:b,distance:s});if(z>w)break;A=q}var J={isMatch:S>=0,score:L||.001};return g&&(J.matchedIndices=x(_,v)),J}function w(e){for(var t={},n=e.length,r=0;r<n;r+=1)t[e.charAt(r)]=0;for(var i=0;i<n;i+=1)t[e.charAt(i)]|=1<<n-i-1;return t}var S=function(){function t(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,g=void 0===d?k.minMatchCharLength:d,y=r.isCaseSensitive,p=void 0===y?k.isCaseSensitive:y;e(this,t),this.options={location:o,threshold:s,distance:h,includeMatches:l,findAllMatches:v,minMatchCharLength:g,isCaseSensitive:p},this.pattern=p?n:n.toLowerCase(),this.chunks=[];for(var m=0;m<this.pattern.length;){var M=this.pattern.substring(m,m+32);this.chunks.push({pattern:M,alphabet:w(M)}),m+=32}}return n(t,[{key:"searchIn",value:function(e){var t=e.$;return this.searchInString(t)}},{key:"searchInString",value:function(e){var t=this.options,n=t.isCaseSensitive,r=t.includeMatches;if(n||(e=e.toLowerCase()),this.pattern===e){var i={isMatch:!0,score:0};return r&&(i.matchedIndices=[[0,e.length-1]]),i}for(var o=this.options,a=o.location,s=o.distance,c=o.threshold,h=o.findAllMatches,u=o.minMatchCharLength,l=[],v=0,d=!1,g=0,y=this.chunks.length;g<y;g+=1){var p=this.chunks[g],m=b(e,p.pattern,p.alphabet,{location:a+32*g,distance:s,threshold:c,findAllMatches:h,minMatchCharLength:u,includeMatches:r}),k=m.isMatch,M=m.score,x=m.matchedIndices;k&&(d=!0),v+=M,k&&x&&(l=[].concat(f(l),f(x)))}var w={isMatch:d,score:d?v/this.chunks.length:1};return d&&r&&(w.matchedIndices=l),w}}]),t}(),_=function(){function t(n){e(this,t),this.pattern=n}return n(t,[{key:"search",value:function(){}}],[{key:"isMultiMatch",value:function(e){return O(e,this.multiRegex)}},{key:"isSingleMatch",value:function(e){return O(e,this.singleRegex)}}]),t}();function O(e,t){var n=e.match(t);return n?n[1]:null}var I=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){for(var t,n=0,r=[],i=this.pattern.length;(t=e.indexOf(this.pattern,n))>-1;)n=t+i,r.push([t,n-1]);var o=!!r.length;return{isMatch:o,score:o?1:0,matchedIndices:r}}}],[{key:"type",get:function(){return"exact"}},{key:"multiRegex",get:function(){return/^'"(.*)"$/}},{key:"singleRegex",get:function(){return/^'(.*)$/}}]),i}(_),C=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){var t=-1===e.indexOf(this.pattern);return{isMatch:t,score:t?0:1,matchedIndices:[0,e.length-1]}}}],[{key:"type",get:function(){return"inverse-exact"}},{key:"multiRegex",get:function(){return/^!"(.*)"$/}},{key:"singleRegex",get:function(){return/^!(.*)$/}}]),i}(_),A=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){var t=e.startsWith(this.pattern);return{isMatch:t,score:t?0:1,matchedIndices:[0,this.pattern.length-1]}}}],[{key:"type",get:function(){return"prefix-exact"}},{key:"multiRegex",get:function(){return/^\^"(.*)"$/}},{key:"singleRegex",get:function(){return/^\^(.*)$/}}]),i}(_),L=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){var t=!e.startsWith(this.pattern);return{isMatch:t,score:t?0:1,matchedIndices:[0,e.length-1]}}}],[{key:"type",get:function(){return"inverse-prefix-exact"}},{key:"multiRegex",get:function(){return/^!\^"(.*)"$/}},{key:"singleRegex",get:function(){return/^!\^(.*)$/}}]),i}(_),$=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){var t=e.endsWith(this.pattern);return{isMatch:t,score:t?0:1,matchedIndices:[e.length-this.pattern.length,e.length-1]}}}],[{key:"type",get:function(){return"suffix-exact"}},{key:"multiRegex",get:function(){return/^"(.*)"\$$/}},{key:"singleRegex",get:function(){return/^(.*)\$$/}}]),i}(_),j=function(t){a(i,t);var r=l(i);function i(t){return e(this,i),r.call(this,t)}return n(i,[{key:"search",value:function(e){var t=!e.endsWith(this.pattern);return{isMatch:t,score:t?0:1,matchedIndices:[0,e.length-1]}}}],[{key:"type",get:function(){return"inverse-suffix-exact"}},{key:"multiRegex",get:function(){return/^!"(.*)"\$$/}},{key:"singleRegex",get:function(){return/^!(.*)\$$/}}]),i}(_),R=function(t){a(i,t);var r=l(i);function i(t){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,g=void 0===d?k.findAllMatches:d,y=o.minMatchCharLength,p=void 0===y?k.minMatchCharLength:y,m=o.isCaseSensitive,M=void 0===m?k.isCaseSensitive:m;return e(this,i),(n=r.call(this,t))._bitapSearch=new S(t,{location:s,threshold:h,distance:l,includeMatches:v,findAllMatches:g,minMatchCharLength:p,isCaseSensitive:M}),n}return n(i,[{key:"search",value:function(e){return this._bitapSearch.searchInString(e)}}],[{key:"type",get:function(){return"fuzzy"}},{key:"multiRegex",get:function(){return/^"(.*)"$/}},{key:"singleRegex",get:function(){return/^(.*)$/}}]),i}(_),P=[I,A,L,j,$,C,R],E=P.length,N=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;function F(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};return e.split("|").map((function(e){for(var n=e.trim().split(N).filter((function(e){return e&&!!e.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.isMultiMatch(a);u&&(r.push(new h(u,t)),s=!0)}if(!s)for(c=-1;++c<E;){var l=P[c],f=l.isSingleMatch(a);if(f){r.push(new l(f,t));break}}}return r}))}var D=new Set([R.type,I.type]),q=function(){function t(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,g=void 0===d?k.threshold:d,y=r.distance,p=void 0===y?k.distance:y;e(this,t),this.query=null,this.options={isCaseSensitive:o,includeMatches:s,minMatchCharLength:h,findAllMatches:l,location:v,threshold:g,distance:p},this.pattern=o?n:n.toLowerCase(),this.query=F(this.pattern,this.options)}return n(t,[{key:"searchIn",value:function(e){var t=this.query;if(!t)return{isMatch:!1,score:1};var n=e.$,r=this.options,i=r.includeMatches;n=r.isCaseSensitive?n:n.toLowerCase();for(var o=0,a=[],s=0,c=0,h=t.length;c<h;c+=1){var u=t[c];a.length=0,o=0;for(var l=0,v=u.length;l<v;l+=1){var d=u[l],g=d.search(n),y=g.isMatch,p=g.matchedIndices,m=g.score;if(!y){s=0,o=0,a.length=0;break}if(o+=1,s+=m,i){var k=d.constructor.type;D.has(k)?a=[].concat(f(a),f(p)):a.push(p)}}if(o){var M={isMatch:!0,score:s/o};return i&&(M.matchedIndices=a),M}}return{isMatch:!1,score:1}}}],[{key:"condition",value:function(e,t){return t.useExtendedSearch}}]),t}(),W=/[^ ]+/g;function T(e,t){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},r=n.getFn,i=void 0===r?k.getFn:r,o=[];if(g(t[0]))for(var a=0,s=t.length;a<s;a+=1){var c=t[a];if(p(c)&&!m(c)){var h={$:c,idx:a,t:c.match(W).length};o.push(h)}}else for(var u=e.length,l=0,f=t.length;l<f;l+=1){for(var v=t[l],y={idx:l,$:{}},M=0;M<u;M+=1){var x=e[M],b=i(v,x);if(p(b))if(d(b)){for(var w=[],S=[{arrayIndex:-1,value:b}];S.length;){var _=S.pop(),O=_.arrayIndex,I=_.value;if(p(I))if(g(I)&&!m(I)){var C={$:I,idx:O,t:I.match(W).length};w.push(C)}else if(d(I))for(var A=0,L=I.length;A<L;A+=1)S.push({arrayIndex:A,value:I[A]})}y.$[x]=w}else if(!m(b)){var $={$:b,t:b.match(W).length};y.$[x]=$}}o.push(y)}return o}var U=function(){function t(n){if(e(this,t),this._keys={},this._keyNames=[],this._length=n.length,n.length&&g(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(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 z(e,t){var n=e.matches;if(t.matches=[],p(n))for(var r=0,i=n.length;r<i;r+=1){var o=n[r];if(p(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 J(e,t){t.score=e.score}var K=[],B=function(){function t(n){var r=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({},k,{},r),this._processKeys(this.options.keys),this.setCollection(n,i)}return n(t,[{key:"setCollection",value:function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;this.list=e,this.listIsStringArray=g(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 U(e)}},{key:"_createIndex",value:function(){return T(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 n=this.options.shouldSort,r=null,i=0,o=K.length;i<o;i+=1){var a=K[i];if(a.condition(e,this.options)){r=new a(e,this.options);break}}r||(r=new S(e,this.options));var s=this._searchUsing(r);return this._computeScore(s),n&&this._sort(s),t.limit&&y(t.limit)&&(s=s.slice(0,t.limit)),this._format(s)}},{key:"_searchUsing",value:function(e){var t=this._indexedList,n=[],r=this.options.includeMatches;if(this.listIsStringArray)for(var i=0,o=t.length;i<o;i+=1){var a=t[i],s=a.$,c=a.idx,h=a.t;if(p(s)){var u=e.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 g=this._keyStore.keys(),y=this._keyStore.count(),m=0,k=t.length;m<k;m+=1){var M=t[m],x=M.$,b=M.idx;if(p(x)){for(var w=[],S=0;S<y;S+=1){var _=g[S],O=x[_];if(p(O))if(d(O))for(var I=0,C=O.length;I<C;I+=1){var A=O[I],L=A.$,$=A.idx,j=A.t;if(p(L)){var R=e.searchIn(A),P=R.isMatch,E=R.score;if(P){var N={score:E,key:_,value:L,idx:$,t:j};r&&(N.indices=R.matchedIndices),w.push(N)}}}else{var F=O.$,D=O.t,q=e.searchIn(O),W=q.isMatch,T=q.score;if(!W)continue;var U={score:T,key:_,value:F,t:D};r&&(U.indices=q.matchedIndices),w.push(U)}}w.length&&n.push({idx:b,item:x,matches:w})}}return n}},{key:"_computeScore",value:function(e){for(var t=e.length,n=0;n<t;n+=1){for(var r=e[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(e){e.sort(this.options.sortFn)}},{key:"_format",value:function(e){var t=[],n=this.options,r=n.includeMatches,i=n.includeScore,o=[];r&&o.push(z),i&&o.push(J);for(var a=0,s=e.length;a<s;a+=1){var c=e[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);t.push(u)}return t}}]),t}();return function(){K.push.apply(K,arguments)}(q),B.version="5.2.2",B.createIndex=T,B.config=k,B},"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):(e=e||self).Fuse=t(); | ||
| 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)},g=function(t){return"string"==typeof t},y=function(t){return"number"==typeof t},p=function(t){return null!=t},m=function(t){return!t.trim().length},k=o({},{isCaseSensitive:!1,includeScore:!1,keys:[],shouldSort:!0,sortFn:function(t,e){return t.score===e.score?t.idx<e.idx?-1:1:t.score<e.score?-1:1}},{},{includeMatches:!1,findAllMatches:!1,minMatchCharLength:1},{},{location:0,threshold:.6,distance:100},{},{useExtendedSearch:!1,getFn:function(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(p(c))if(s||!g(c)&&!y(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]}});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 x(){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 b(t,e,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},i=r.location,o=void 0===i?k.location:i,a=r.distance,s=void 0===a?k.distance:a,c=r.threshold,h=void 0===c?k.threshold:c,u=r.findAllMatches,l=void 0===u?k.findAllMatches:u,f=r.minMatchCharLength,v=void 0===f?k.minMatchCharLength:f,d=r.includeMatches,g=void 0===d?k.includeMatches:d;if(e.length>32)throw new Error("Pattern length exceeds max of ".concat(32,"."));var y,p=e.length,m=t.length,b=Math.max(0,Math.min(o,m)),w=h,S=b,_=[];if(g)for(var O=0;O<m;O+=1)_[O]=0;for(;(y=t.indexOf(e,S))>-1;){var I=M(e,{currentLocation:y,expectedLocation:b,distance:s});if(w=Math.min(I,w),S=y+p,g)for(var C=0;C<p;)_[y+C]=1,C+=1}S=-1;for(var A=[],L=1,$=p+m,j=1<<(p<=31?p-1:30),R=0;R<p;R+=1){for(var P=0,E=$;P<E;){var N=M(e,{errors:R,currentLocation:b+E,expectedLocation:b,distance:s});N<=w?P=E:$=E,E=Math.floor(($-P)/2+P)}$=E;var F=Math.max(1,b-E+1),D=l?m:Math.min(b+E,m)+p,q=Array(D+2);q[D+1]=(1<<R)-1;for(var W=D;W>=F;W-=1){var T=W-1,U=n[t.charAt(T)];if(U&&g&&(_[T]=1),q[W]=(q[W+1]<<1|1)&U,0!==R&&(q[W]|=(A[W+1]|A[W])<<1|1|A[W+1]),q[W]&j&&(L=M(e,{errors:R,currentLocation:T,expectedLocation:b,distance:s}))<=w){if(w=L,(S=T)<=b)break;F=Math.max(1,2*b-S)}}var z=M(e,{errors:R+1,currentLocation:b,expectedLocation:b,distance:s});if(z>w)break;A=q}var J={isMatch:S>=0,score:L||.001};return g&&(J.matchedIndices=x(_,v)),J}function w(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 S=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,g=void 0===d?k.minMatchCharLength:d,y=r.isCaseSensitive,p=void 0===y?k.isCaseSensitive:y;t(this,e),this.options={location:o,threshold:s,distance:h,includeMatches:l,findAllMatches:v,minMatchCharLength:g,isCaseSensitive:p},this.pattern=p?n:n.toLowerCase(),this.chunks=[];for(var m=0;m<this.pattern.length;){var M=this.pattern.substring(m,m+32);this.chunks.push({pattern:M,alphabet:w(M)}),m+=32}}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}for(var o=this.options,a=o.location,s=o.distance,c=o.threshold,h=o.findAllMatches,u=o.minMatchCharLength,l=[],v=0,d=!1,g=0,y=this.chunks.length;g<y;g+=1){var p=this.chunks[g],m=b(t,p.pattern,p.alphabet,{location:a+32*g,distance:s,threshold:c,findAllMatches:h,minMatchCharLength:u,includeMatches:r}),k=m.isMatch,M=m.score,x=m.matchedIndices;k&&(d=!0),v+=M,k&&x&&(l=[].concat(f(l),f(x)))}var w={isMatch:d,score:d?v/this.chunks.length:1};return d&&r&&(w.matchedIndices=l),w}}]),e}(),_=function(){function e(n){t(this,e),this.pattern=n}return n(e,[{key:"search",value:function(){}}],[{key:"isMultiMatch",value:function(t){return O(t,this.multiRegex)}},{key:"isSingleMatch",value:function(t){return O(t,this.singleRegex)}}]),e}();function O(t,e){var n=t.match(e);return n?n[1]:null}var 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){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:"multiRegex",get:function(){return/^'"(.*)"$/}},{key:"singleRegex",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=-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:"multiRegex",get:function(){return/^!"(.*)"$/}},{key:"singleRegex",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.startsWith(this.pattern);return{isMatch:e,score:e?0:1,matchedIndices:[0,this.pattern.length-1]}}}],[{key:"type",get:function(){return"prefix-exact"}},{key:"multiRegex",get:function(){return/^\^"(.*)"$/}},{key:"singleRegex",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:"multiRegex",get:function(){return/^!\^"(.*)"$/}},{key:"singleRegex",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:[t.length-this.pattern.length,t.length-1]}}}],[{key:"type",get:function(){return"suffix-exact"}},{key:"multiRegex",get:function(){return/^"(.*)"\$$/}},{key:"singleRegex",get:function(){return/^(.*)\$$/}}]),i}(_),j=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:"multiRegex",get:function(){return/^!"(.*)"\$$/}},{key:"singleRegex",get:function(){return/^!(.*)\$$/}}]),i}(_),R=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,g=void 0===d?k.findAllMatches:d,y=o.minMatchCharLength,p=void 0===y?k.minMatchCharLength:y,m=o.isCaseSensitive,M=void 0===m?k.isCaseSensitive:m;return t(this,i),(n=r.call(this,e))._bitapSearch=new S(e,{location:s,threshold:h,distance:l,includeMatches:v,findAllMatches:g,minMatchCharLength:p,isCaseSensitive:M}),n}return n(i,[{key:"search",value:function(t){return this._bitapSearch.searchInString(t)}}],[{key:"type",get:function(){return"fuzzy"}},{key:"multiRegex",get:function(){return/^"(.*)"$/}},{key:"singleRegex",get:function(){return/^(.*)$/}}]),i}(_),P=[I,A,L,j,$,C,R],E=P.length,N=/ +(?=([^\"]*\"[^\"]*\")*[^\"]*$)/;function F(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.isMultiMatch(a);u&&(r.push(new h(u,e)),s=!0)}if(!s)for(c=-1;++c<E;){var l=P[c],f=l.isSingleMatch(a);if(f){r.push(new l(f,e));break}}}return r}))}var D=new Set([R.type,I.type]),q=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,g=void 0===d?k.threshold:d,y=r.distance,p=void 0===y?k.distance:y;t(this,e),this.query=null,this.options={isCaseSensitive:o,includeMatches:s,minMatchCharLength:h,findAllMatches:l,location:v,threshold:g,distance:p},this.pattern=o?n:n.toLowerCase(),this.query=F(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=0,h=e.length;c<h;c+=1){var u=e[c];a.length=0,o=0;for(var l=0,v=u.length;l<v;l+=1){var d=u[l],g=d.search(n),y=g.isMatch,p=g.matchedIndices,m=g.score;if(!y){s=0,o=0,a.length=0;break}if(o+=1,s+=m,i){var k=d.constructor.type;D.has(k)?a=[].concat(f(a),f(p)):a.push(p)}}if(o){var M={isMatch:!0,score:s/o};return i&&(M.matchedIndices=a),M}}return{isMatch:!1,score:1}}}],[{key:"condition",value:function(t,e){return e.useExtendedSearch}}]),e}(),W=/[^ ]+/g;function T(t,e){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},r=n.getFn,i=void 0===r?k.getFn:r,o=[];if(g(e[0]))for(var a=0,s=e.length;a<s;a+=1){var c=e[a];if(p(c)&&!m(c)){var h={$:c,idx:a,t:c.match(W).length};o.push(h)}}else for(var u=t.length,l=0,f=e.length;l<f;l+=1){for(var v=e[l],y={idx:l,$:{}},M=0;M<u;M+=1){var x=t[M],b=i(v,x);if(p(b))if(d(b)){for(var w=[],S=[{arrayIndex:-1,value:b}];S.length;){var _=S.pop(),O=_.arrayIndex,I=_.value;if(p(I))if(g(I)&&!m(I)){var C={$:I,idx:O,t:I.match(W).length};w.push(C)}else if(d(I))for(var A=0,L=I.length;A<L;A+=1)S.push({arrayIndex:A,value:I[A]})}y.$[x]=w}else if(!m(b)){var $={$:b,t:b.match(W).length};y.$[x]=$}}o.push(y)}return o}var U=function(){function e(n){if(t(this,e),this._keys={},this._keyNames=[],this._length=n.length,n.length&&g(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 z(t,e){var n=t.matches;if(e.matches=[],p(n))for(var r=0,i=n.length;r<i;r+=1){var o=n[r];if(p(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 J(t,e){e.score=t.score}var K=[],B=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=g(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 U(t)}},{key:"_createIndex",value:function(){return T(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=K.length;i<o;i+=1){var a=K[i];if(a.condition(t,this.options)){r=new a(t,this.options);break}}r||(r=new S(t,this.options));var s=this._searchUsing(r);return this._computeScore(s),n&&this._sort(s),e.limit&&y(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(p(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 g=this._keyStore.keys(),y=this._keyStore.count(),m=0,k=e.length;m<k;m+=1){var M=e[m],x=M.$,b=M.idx;if(p(x)){for(var w=[],S=0;S<y;S+=1){var _=g[S],O=x[_];if(p(O))if(d(O))for(var I=0,C=O.length;I<C;I+=1){var A=O[I],L=A.$,$=A.idx,j=A.t;if(p(L)){var R=t.searchIn(A),P=R.isMatch,E=R.score;if(P){var N={score:E,key:_,value:L,idx:$,t:j};r&&(N.indices=R.matchedIndices),w.push(N)}}}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:_,value:F,t:D};r&&(U.indices=q.matchedIndices),w.push(U)}}w.length&&n.push({idx:b,item:x,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(z),i&&o.push(J);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(){K.push.apply(K,arguments)}(q),B.version="5.2.3",B.createIndex=T,B.config=k,B},"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t=t||self).Fuse=e(); |
@@ -16,3 +16,3 @@ { | ||
| ], | ||
| "version": "5.2.2", | ||
| "version": "5.2.3", | ||
| "description": "Lightweight fuzzy-search", | ||
@@ -71,3 +71,2 @@ "license": "Apache-2.0", | ||
| "vuepress-plugin-element-tabs": "0.2.8", | ||
| "vuepress-plugin-mathjax": "1.2.8", | ||
| "vuepress-plugin-smooth-scroll": "0.0.9", | ||
@@ -74,0 +73,0 @@ "vuepress-plugin-social-share": "0.2.1", |
@@ -54,3 +54,3 @@ # Fuse.js | ||
| In the [`dist/` directory of the NPM package](https://cdn.jsdelivr.net/npm/fuse.js/dist/) you will find many different builds of Fuse.js. Here's an [overview](dist/README.md) of the difference between them. | ||
| In the [`dist/` directory of the NPM package](https://cdn.jsdelivr.net/npm/fuse.js/dist/) you will find many different builds of Fuse.js. Here's an [overview](https://fusejs.io/getting-started/different-builds.html) of the difference between them. | ||
@@ -57,0 +57,0 @@ ## Issues |
No alert changes
Improved metrics
- Dev dependency count
- decreased by-2.94%
33
Worsened metrics
- Total package byte prevSize
- decreased by-0.18%
301091
- Lines of code
- decreased by-0.35%
6830
No dependency changes