@devisfuture/mega-collection 2.4.3 → 2.4.5

package/dist/search/index.mjs

@@ -1,5 +1,1010 @@
-import {a,b as b$1}from'../chunk-MB56OSRQ.mjs';var k="deferSearchMutationIndexUpdates";function O(f){for(let e=0;e<f.length-1;e++){let t=e;for(let s=e+1;s<f.length;s++)f[s].size<f[t].size&&(t=s);if(t!==e){let s=f[e];f[e]=f[t],f[t]=s;}}}function W(f,e){let t=[];for(let s of e){let i=f.get(s);if(!i)return null;t.push(i);}return O(t),t}function D(f,e){for(let t=0;t<e.length;t++)if(!e[t].has(f))return  false;return  true}function V(f,e,t,s){let i=W(f,e);if(i===null)return null;let n=i[0];return {smallestPostingList:n,matches:r=>n.has(r)&&D(r,i)&&!!t[r]?.includes(s)}}function U(f){let e=Math.min(3,Math.max(2,f.length)),t=f.length-e+1,s=new Array(t);for(let i=0;i<t;i++)s[i]=f.substring(i,i+e);return s}function G(f,e){let t=f.get(e);if(t)return t;let s=new Set;return f.set(e,s),s}function Q(f){let e=U(f);if(e.length<=12)return new Set(e);let t=new Set,s=e.length-1,i=11;for(let n=0;n<=i;n++){let r=Math.round(n*s/i);t.add(e[r]);}return t}function b(f,e,t){let s=Math.min(3,e.length);for(let i=2;i<=s;i++){let n=e.length-i;for(let r=0;r<=n;r++){let l=e.substring(r,r+i);G(f,l).add(t);}}}function R(f,e,t,s,i={}){let{restrictionLookup:n=null,take:r=Number.POSITIVE_INFINITY}=i,l=V(f,e,t,s);if(l===null)return [];let a=[];for(let o of l.smallestPostingList)if(!(n!==null&&!n[o])&&l.matches(o)&&(a.push(o),a.length>=r))break;return a}function T(f,e,t,s,i){let{candidateIndices:n,restrictionLookup:r=null,take:l=Number.POSITIVE_INFINITY}=i;if(n.length===0)return [];let a=V(f,e,t,s);if(a===null)return [];let o=[];if(r===null||n.length<=a.smallestPostingList.size){for(let c=0;c<n.length;c++){let d=n[c];if(a.matches(d)&&(o.push(d),o.length>=l))break}return o}for(let c of a.smallestPostingList)if(r[c]&&a.matches(c)&&(o.push(c),o.length>=l))break;return o}function S(f,e,t){let s=Math.min(3,e.length);for(let i=2;i<=s;i++){let n=e.length-i;for(let r=0;r<=n;r++){let l=e.substring(r,r+i),a=f.get(l);a&&(a.delete(t),a.size===0&&f.delete(l));}}}var z=class{constructor(e={ngramIndexes:new Map,normalizedFieldValues:new Map}){this.storage=e;this.registeredFields=new Set;this.fieldDescriptors=new Map;}registerFields(e){if(e?.length)for(let t of e)this.registerField(t);}hasRegisteredFields(){return this.registeredFields.size>0}hasField(e){return this.registeredFields.has(e)}hasIndexes(){return this.storage.ngramIndexes.size>0}clearIndexes(){this.storage.ngramIndexes.clear(),this.storage.normalizedFieldValues.clear();}buildIndexes(e){this.clearIndexes();for(let t of this.registeredFields)this.buildIndex(e,t);}addItems(e,t){if(!(e.length===0||this.storage.ngramIndexes.size===0))for(let s of this.storage.ngramIndexes.keys())this.addItemsToField(s,e,t);}updateItem(e,t,s){if(this.storage.ngramIndexes.size!==0)for(let i of this.storage.ngramIndexes.keys())this.updateItemInField(i,e,t,s);}removeItem(e,t){if(this.storage.ngramIndexes.size!==0)for(let s of this.storage.ngramIndexes.keys())this.removeItemFromField(s,e,t);}moveItem(e,t,s){if(!(this.storage.ngramIndexes.size===0||t===s))for(let i of this.storage.ngramIndexes.keys())this.moveItemForField(i,e,t,s);}searchAllIndexedFieldIndices(e,t,s,i){let n=new Set,r=[];for(let l of this.storage.ngramIndexes.keys())for(let a of this.searchIndexedFieldIndices(l,e,t,s,i))n.has(a)||(n.add(a),r.push(a));return r}searchIndexedField(e,t,s,i,n,r,l=Number.POSITIVE_INFINITY){let a=this.searchIndexedFieldIndices(t,s,i,n,r,l),o=[];for(let u=0;u<a.length;u++){let c=e[a[u]];c&&o.push(c);}return o}searchIndexedFieldIndices(e,t,s,i,n,r=Number.POSITIVE_INFINITY){let l=this.storage.ngramIndexes.get(e);if(!l)return [];let a=this.storage.normalizedFieldValues.get(e)??[];return n!=null?T(l,s,a,t,{candidateIndices:n,restrictionLookup:i,take:r}):R(l,s,a,t,{restrictionLookup:i,take:r})}searchFieldLinear(e,t,s){let i=this.searchFieldLinearIndices(e,t,s),n=[];for(let r=0;r<i.length;r++){let l=e[i[r]];l&&n.push(l);}return n}searchFieldLinearIndices(e,t,s,i){let n=this.fieldDescriptors.get(t);if(!n)return [];let{collectionKey:r,nestedKey:l}=n,a=[];if(i){for(let o=0;o<i.length;o++){let u=i[o],d=e[u][r];if(!Array.isArray(d))continue;let h=false;for(let g=0;g<d.length;g++){let m=d[g][l];if(typeof m=="string"&&m.toLowerCase().includes(s)){h=true;break}}h&&a.push(u);}return a}for(let o=0;o<e.length;o++){let c=e[o][r];if(!Array.isArray(c))continue;let d=false;for(let h=0;h<c.length;h++){let g=c[h][l];if(typeof g=="string"&&g.toLowerCase().includes(s)){d=true;break}}d&&a.push(o);}return a}matchesAnyField(e,t){for(let s of this.registeredFields){let i=this.fieldDescriptors.get(s);if(!i)continue;let{collectionKey:n,nestedKey:r}=i,l=e[n];if(Array.isArray(l))for(let a=0;a<l.length;a++){let o=l[a][r];if(typeof o=="string"&&o.toLowerCase().includes(t))return  true}}return  false}registerField(e){let t=this.createDescriptor(e);t&&(this.registeredFields.add(e),this.fieldDescriptors.set(e,t));}createDescriptor(e){let t=e.indexOf(".");return t===-1?null:{collectionKey:e.substring(0,t),nestedKey:e.substring(t+1)}}getNormalizedValues(e){let t=this.storage.normalizedFieldValues.get(e);if(t)return t;let s=[];return this.storage.normalizedFieldValues.set(e,s),s}buildIndex(e,t){let s=this.fieldDescriptors.get(t);if(!s)return;let{collectionKey:i,nestedKey:n}=s,r=new Map,l=new Array(e.length);for(let a=0,o=e.length;a<o;a++){let c=e[a][i];if(!Array.isArray(c))continue;let d=[];for(let g=0;g<c.length;g++){let m=c[g][n];typeof m=="string"&&d.push(m.toLowerCase());}if(d.length===0)continue;let h=d.join(`
-`);l[a]=h,b(r,h,a);}this.storage.ngramIndexes.set(t,r),this.storage.normalizedFieldValues.set(t,l);}addItemsToField(e,t,s){let i=this.fieldDescriptors.get(e),n=this.storage.ngramIndexes.get(e);if(!i||!n)return;let r=this.getNormalizedValues(e),{collectionKey:l,nestedKey:a}=i;for(let o=0;o<t.length;o++){let c=t[o][l];if(!Array.isArray(c))continue;let d=[],h=s+o;for(let m=0;m<c.length;m++){let p=c[m][a];typeof p=="string"&&d.push(p.toLowerCase());}if(d.length===0)continue;let g=d.join(`
-`);r[h]=g,b(n,g,h);}}updateItemInField(e,t,s,i){let n=this.storage.ngramIndexes.get(e);if(!n)return;let r=this.getNormalizedValues(e),l=this.getNormalizedItemValue(e,s),a=this.getNormalizedItemValue(e,t);if(l!==a){if(l&&S(n,l,i),!a){delete r[i];return}r[i]=a,b(n,a,i);}}removeItemFromField(e,t,s){let i=this.storage.ngramIndexes.get(e);if(!i)return;let n=this.getNormalizedValues(e),r=n[s]??this.getNormalizedItemValue(e,t);r&&S(i,r,s),delete n[s];}moveItemForField(e,t,s,i){let n=this.storage.ngramIndexes.get(e);if(!n)return;let r=this.getNormalizedValues(e),l=r[s]??this.getNormalizedItemValue(e,t);if(!l){delete r[s];return}S(n,l,s),b(n,l,i),r[i]=l,delete r[s];}getNormalizedItemValue(e,t){let s=this.fieldDescriptors.get(e);if(!s)return null;let{collectionKey:i,nestedKey:n}=s,r=t[i];if(!Array.isArray(r))return null;let l=[];for(let a=0;a<r.length;a++){let o=r[a][n];typeof o=="string"&&l.push(o.toLowerCase());}return l.length===0?null:l.join(`
-`)}};var P=()=>({indexedFields:new Set,flatIndexes:new Map,nestedStorage:{ngramIndexes:new Map,normalizedFieldValues:new Map},deferredMutationVersion:null,filterByPreviousResult:false,previousResultIndices:null,previousResultLookup:null,previousQuery:null,stats:{totalQueries:0,indexedQueries:0,fallbackQueries:0,fallbackFields:new Map}});var L=class{constructor(e={}){this.cachedIndexedFieldsList=null;this.cachedLinearSearchFieldsList=null;this.emittedWarningKeys=new Set;this.warnings=[];this.normalizedValuesCache=new Map;this.combinedNormalizedValuesCache=null;this.minQueryLength=e.minQueryLength??1,this.silent=e.silent??false,this.state=e.state??new a(e.data??[]),this.namespace=this.state.createNamespace("search"),this.nestedCollection=new z(this.runtime.nestedStorage),this.nestedCollection.registerFields(e.nestedFields),this.state.subscribe(i=>this.handleStateMutation(i)),e.filterByPreviousResult&&(this.runtime.filterByPreviousResult=true);let t=e.fields?.length,s=this.nestedCollection.hasRegisteredFields();if(t)for(let i of e.fields)this.indexedFields.add(i);this.dataset.length>0&&(t||s)&&this.rebuildConfiguredIndexes();}get dataset(){return this.state.getOriginData()}get runtime(){return this.state.getOrCreateScopedValue(this.namespace,"runtime",P)}get flatIndexes(){return this.runtime.flatIndexes}get indexedFields(){return this.runtime.indexedFields}shouldDeferMutationIndexUpdates(){return this.state.getScopedValue(b$1,k)===true}markDeferredMutationState(){this.runtime.deferredMutationVersion=this.state.getMutationVersion(),this.flatIndexes.clear(),this.nestedCollection.clearIndexes(),this.cachedIndexedFieldsList=null,this.cachedLinearSearchFieldsList=null,this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();}ensureConfiguredIndexesReady(){this.runtime.deferredMutationVersion!==null&&(this.runtime.deferredMutationVersion=null,this.dataset.length>0&&(this.indexedFields.size>0||this.nestedCollection.hasRegisteredFields())&&this.rebuildConfiguredIndexes());}rebuildConfiguredIndexes(){this.flatIndexes.clear(),this.nestedCollection.clearIndexes(),this.cachedIndexedFieldsList=null,this.cachedLinearSearchFieldsList=null,this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null;for(let e of this.indexedFields)this.buildIndexFromData(this.dataset,e);this.nestedCollection.hasRegisteredFields()&&this.nestedCollection.buildIndexes(this.dataset);}buildIndexFromData(e,t){let s=this.state.getMutationVersion(),i=new Map,n=new Array(e.length);for(let r=0,l=e.length;r<l;r++){let a=e[r][t];if(typeof a!="string")continue;let o=a.toLowerCase();n[r]=o,b(i,o,r);}this.flatIndexes.set(t,{ngramMap:i,normalizedValues:n,version:s});}search(e,t,s){return typeof t=="string"?this.searchField(e,t,s):this.searchAll(e,t)}searchAll(e,t){return this.searchAllFields(e,t)}normalizeQuery(e){return e.trim().toLowerCase()}normalizeSearchWindow(e){let t=Math.max(0,Math.trunc(e?.offset??0)),s=e?.limit,i=s===void 0?Number.POSITIVE_INFINITY:Math.max(0,Math.trunc(s)),n=Number.isFinite(i)?t+i:Number.POSITIVE_INFINITY;return {offset:t,limit:i,take:n,hasWindow:t>0||Number.isFinite(i)}}shouldTrackPreviousResult(e){return !e.hasWindow}hasReachedWindowLimit(e,t){return Number.isFinite(e.limit)&&t>=e.limit}sliceItems(e,t){return t.hasWindow?e.slice(t.offset,t.take):e}collectItemsFromIndices(e,t){let s=t.hasWindow&&e.length>0?e.slice(t.offset,t.take):e,i=[];for(let n=0;n<s.length;n++){let r=this.dataset[s[n]];r&&i.push(r);}return {items:i,indices:s}}createLookup(e){let t=new Uint8Array(this.dataset.length);for(let s=0;s<e.length;s++)t[e[s]]=1;return t}getRestrictionLookup(e){let t=this.runtime.previousResultLookup;if(t!==null&&this.runtime.previousResultIndices===e&&t.length===this.dataset.length)return t;let s=this.createLookup(e);return this.runtime.previousResultLookup=s,s}getSearchSource(e){let{runtime:t}=this;return t.filterByPreviousResult?t.previousQuery!==null&&t.previousResultIndices!==null&&e.includes(t.previousQuery)?{indices:t.previousResultIndices,lookup:this.getRestrictionLookup(t.previousResultIndices)}:(t.previousResultIndices=null,t.previousResultLookup=null,t.previousQuery=null,{indices:null,lookup:null}):{indices:null,lookup:null}}saveSearchResult(e,t){let{runtime:s}=this;s.filterByPreviousResult&&(s.previousResultIndices=e,s.previousResultLookup=null,s.previousQuery=t);}persistSearchResult(e,t,s){s&&this.saveSearchResult(e.indices,t);}resetSearchState(){return this.clearPreviousSearchState(),this}getWarnings(){return [...this.warnings]}getStats(){let{totalQueries:e,indexedQueries:t,fallbackQueries:s,fallbackFields:i}=this.runtime.stats;return {totalQueries:e,indexedQueries:t,fallbackQueries:s,fallbackRate:e===0?0:s/e,fallbackFields:Object.fromEntries(i)}}resetStats(){let{stats:e}=this.runtime;return e.totalQueries=0,e.indexedQueries=0,e.fallbackQueries=0,e.fallbackFields.clear(),this}clearPreviousSearchState(){let{runtime:e}=this;e.previousResultIndices=null,e.previousResultLookup=null,e.previousQuery=null;}recordIndexedQuery(){let{stats:e}=this.runtime;e.totalQueries+=1,e.indexedQueries+=1;}recordFallbackQuery(e){let{stats:t}=this.runtime;t.totalQueries+=1,t.fallbackQueries+=1,t.fallbackFields.set(e,(t.fallbackFields.get(e)??0)+1);}shouldEmitFallbackWarning(e){return !this.silent&&e.length>=2}warnAboutFallback(e,t,s){if(!this.shouldEmitFallbackWarning(t))return;let i=`${e}\0${t}\0${s}`;if(this.emittedWarningKeys.has(i))return;this.emittedWarningKeys.add(i);let n=`[TextSearchEngine] warn: query "${t}" on ${e} used linear fallback. ${s}. Add the field(s) to the index schema to enable indexed search.`;this.warnings.push(n),typeof process<"u"&&process.env.NODE_ENV!=="production"&&process.env.NODE_ENV!=="test"&&console.warn(n);}getResolvedFlatIndex(e){let t=this.state.getMutationVersion(),s=this.flatIndexes.get(e);return s&&s.version!==t&&this.dataset.length>0&&(this.buildIndexFromData(this.dataset,e),s=this.flatIndexes.get(e)),s}getQueryGrams(e){let t=Q(e);return t.size>0?t:null}searchAllFields(e,t){let s=this.normalizeQuery(e),i=this.normalizeSearchWindow(t),n="all fields";if(i.limit===0)return [];if(!s||s.length<this.minQueryLength)return this.sliceItems(this.dataset,i);s.length>=2&&this.ensureConfiguredIndexesReady();let r=this.shouldTrackPreviousResult(i),{indices:l,lookup:a}=this.getSearchSource(s),o,u=()=>(o!==void 0||(o=s.length>=2?this.getQueryGrams(s):null),o);if(l!==null){let h=u();if(h!==null&&(this.flatIndexes.size>0||this.nestedCollection.hasIndexes())){this.recordIndexedQuery();let m=this.searchAllFieldsIndexed(s,h,i,a,l);return this.persistSearchResult(m,s,r),m.items}this.recordFallbackQuery(n);let g=this.searchLinearAllFields(this.dataset,s,l,i);return this.persistSearchResult(g,s,r),g.items}if(!this.flatIndexes.size&&!this.nestedCollection.hasIndexes()){this.warnAboutFallback(n,s,this.indexedFields.size>0?"configured indexes are not currently built":"no indexed fields are configured"),this.recordFallbackQuery(n);let h=this.searchLinearAllFields(this.dataset,s,null,i);return this.persistSearchResult(h,s,r),h.items}let c=u();if(c===null){this.recordFallbackQuery(n);let h=this.searchLinearAllFields(this.dataset,s,null,i);return this.persistSearchResult(h,s,r),h.items}this.recordIndexedQuery();let d=this.searchAllFieldsIndexed(s,c,i,null);return this.persistSearchResult(d,s,r),d.items}searchAllFieldsIndexed(e,t,s,i,n=null){if(n!==null&&!this.nestedCollection.hasRegisteredFields()&&this.flatIndexes.size>0)return this.searchAllFieldsIndexedInCandidates(e,t,s,i,n);let r=this.dataset,l=new Uint8Array(r.length),a=[],o=0;for(let u of this.flatIndexes.keys()){let c=this.searchFieldWithPreparedQueryIndices(u,e,t,i,n);for(let d=0;d<c.length;d++){let h=c[d];if(!l[h]){if(l[h]=1,o<s.offset){o+=1;continue}if(a.push(h),o+=1,this.hasReachedWindowLimit(s,a.length))return this.materializeIndicesResult(a)}}}for(let u of this.nestedCollection.searchAllIndexedFieldIndices(e,t,i,n))if(!l[u]){if(l[u]=1,o<s.offset){o+=1;continue}if(a.push(u),o+=1,this.hasReachedWindowLimit(s,a.length))return this.materializeIndicesResult(a)}return this.materializeIndicesResult(a)}searchAllFieldsIndexedInCandidates(e,t,s,i,n){let r=[];for(let o of this.flatIndexes.keys()){let u=this.getResolvedFlatIndex(o);if(!u)continue;let c=V(u.ngramMap,t,u.normalizedValues,e);c!==null&&r.push(c.matches);}if(r.length===0)return {items:[],indices:[]};let l=[],a=0;for(let o=0;o<n.length;o++){let u=n[o];if(i!==null&&!i[u])continue;let c=false;for(let d=0;d<r.length;d++)if(r[d](u)){c=true;break}if(c){if(a<s.offset){a+=1;continue}if(l.push(u),a+=1,this.hasReachedWindowLimit(s,l.length))break}}return this.materializeIndicesResult(l)}searchField(e,t,s){let i=this.normalizeQuery(t),n=this.normalizeSearchWindow(s),r=`field "${e}"`;if(n.limit===0)return [];if(!i||i.length<this.minQueryLength)return this.sliceItems(this.dataset,n);i.length>=2&&this.ensureConfiguredIndexesReady();let l=this.shouldTrackPreviousResult(n),{indices:a,lookup:o}=this.getSearchSource(i),u=this.nestedCollection.hasField(e),c,d=()=>(c!==void 0||(c=i.length>=2?this.getQueryGrams(i):null),c);if(a!==null){let m=d();if(u){if(m!==null&&this.nestedCollection.hasIndexes()){this.recordIndexedQuery();let x=this.nestedCollection.searchIndexedFieldIndices(e,i,m,o,a,n.take),y=this.collectItemsFromIndices(x,n);return this.persistSearchResult(y,i,l),y.items}this.recordFallbackQuery(r);let I=this.searchLinearSingleField(this.dataset,e,i,a,n);return this.persistSearchResult(I,i,l),I.items}if(m!==null&&this.flatIndexes.has(e)){this.recordIndexedQuery();let I=this.searchFieldWithPreparedQuery(e,i,m,n,o,a);return this.persistSearchResult(I,i,l),I.items}this.recordFallbackQuery(r);let p=this.searchLinearSingleField(this.dataset,e,i,a,n);return this.persistSearchResult(p,i,l),p.items}if(u){if(i.length>=2&&this.nestedCollection.hasIndexes()){let p=this.getQueryGrams(i);if(p===null)return [];this.recordIndexedQuery();let I=this.nestedCollection.searchIndexedFieldIndices(e,i,p,null,null,n.take),x=this.collectItemsFromIndices(I,n);return this.persistSearchResult(x,i,l),x.items}this.recordFallbackQuery(r);let m=this.searchLinearSingleField(this.dataset,e,i,null,n);return this.persistSearchResult(m,i,l),m.items}this.flatIndexes.size||this.warnAboutFallback(r,i,this.indexedFields.size>0?`field "${e}" is not backed by an active index`:"no indexed fields are configured");let h=d();if(this.flatIndexes.size>0&&h!==null){if(!this.flatIndexes.has(e))return [];this.recordIndexedQuery();let m=this.searchFieldWithPreparedQuery(e,i,h,n);return this.persistSearchResult(m,i,l),m.items}this.recordFallbackQuery(r);let g=this.searchLinearSingleField(this.dataset,e,i,null,n);return this.persistSearchResult(g,i,l),g.items}searchFieldWithPreparedQuery(e,t,s,i,n=null,r=null){let l=this.searchFieldWithPreparedQueryIndices(e,t,s,n,r,i.take);return this.collectItemsFromIndices(l,i)}searchFieldWithPreparedQueryIndices(e,t,s,i=null,n=null,r=Number.POSITIVE_INFINITY){let l=this.getResolvedFlatIndex(e);if(!l)return [];let{ngramMap:a,normalizedValues:o}=l;return n!==null?T(a,s,o,t,{candidateIndices:n,restrictionLookup:i,take:r}):R(a,s,o,t,{restrictionLookup:i,take:r})}getIndexedFieldsList(){return this.cachedIndexedFieldsList===null&&(this.cachedIndexedFieldsList=Array.from(this.indexedFields)),this.cachedIndexedFieldsList}materializeIndicesResult(e){let t=[];for(let s=0;s<e.length;s++){let i=this.dataset[e[s]];i&&t.push(i);}return {items:t,indices:e}}getLinearSearchFields(e){let t=this.getIndexedFieldsList();return t.length>0?t:this.cachedLinearSearchFieldsList!==null?this.cachedLinearSearchFieldsList:(this.cachedLinearSearchFieldsList=e.length?Object.keys(e[0]).filter(s=>typeof e[0][s]=="string"):[],this.cachedLinearSearchFieldsList)}buildNormalizedValuesOnly(e,t){let s=new Array(e.length);for(let i=0,n=e.length;i<n;i++){let r=e[i][t];typeof r=="string"&&(s[i]=r.toLowerCase());}return this.normalizedValuesCache.set(t,s),s}buildCombinedNormalizedValues(e,t){let s=new Array(e.length);for(let i=0;i<e.length;i++)s[i]=this.buildCombinedNormalizedValue(e[i],t);return this.combinedNormalizedValuesCache={fieldsKey:t.join("\0"),values:s},s}buildCombinedNormalizedValue(e,t){let s="";for(let i=0;i<t.length;i++){let n=e[t[i]];typeof n=="string"&&(s&&(s+=`
-`),s+=n.toLowerCase());}return s}getCombinedNormalizedValues(e,t){if(e!==this.dataset)return null;let s=t.join("\0");return this.combinedNormalizedValuesCache?.fieldsKey===s?this.combinedNormalizedValuesCache.values:this.buildCombinedNormalizedValues(e,t)}invalidateNormalizedValuesCacheEntry(e,t){for(let[s,i]of this.normalizedValuesCache){let n=t[s];i[e]=typeof n=="string"?n.toLowerCase():"";}if(this.combinedNormalizedValuesCache!==null){let s=this.combinedNormalizedValuesCache.fieldsKey.split("\0");this.combinedNormalizedValuesCache.values[e]=this.buildCombinedNormalizedValue(t,s);}}searchLinearAllFields(e,t,s,i){if(!e.length)return {items:[],indices:[]};let n=this.getLinearSearchFields(e),r=e===this.dataset,l=n.length,a=new Array(l);for(let g=0;g<l;g++){let m=n[g],p=this.flatIndexes.get(m);if(p)a[g]=p.normalizedValues;else {let I=this.normalizedValuesCache.get(m);I?a[g]=I:r?a[g]=this.buildNormalizedValuesOnly(e,m):a[g]=null;}}let o=this.nestedCollection.hasRegisteredFields(),u=o?null:this.getCombinedNormalizedValues(e,n),c=!o&&a.every(g=>g!==null),d=[],h=0;if(s!==null){let g=this.dataset;if(u!==null){for(let m=0;m<s.length;m++){let p=s[m];if(u[p]?.includes(t)){if(h<i.offset){h+=1;continue}if(d.push(p),h+=1,this.hasReachedWindowLimit(i,d.length))break}}return this.materializeIndicesResult(d)}if(c){for(let m=0;m<s.length;m++){let p=s[m],I=false;for(let x=0;x<l;x++){let y=a[x][p];if(y&&y.includes(t)){I=true;break}}if(I){if(h<i.offset){h+=1;continue}if(d.push(p),h+=1,this.hasReachedWindowLimit(i,d.length))break}}return this.materializeIndicesResult(d)}for(let m=0;m<s.length;m++){let p=s[m],I=g[p],x=false;for(let y=0;y<l;y++){let C=a[y];if(C){let F=C[p];if(F&&F.includes(t)){x=true;break}}else {let F=I[n[y]];if(typeof F=="string"&&F.toLowerCase().includes(t)){x=true;break}}}if(!x&&o&&(x=this.nestedCollection.matchesAnyField(I,t)),!!x){if(h<i.offset){h+=1;continue}if(d.push(p),h+=1,this.hasReachedWindowLimit(i,d.length))break}}return this.materializeIndicesResult(d)}if(u!==null){for(let g=0;g<e.length;g++)if(u[g]?.includes(t)){if(h<i.offset){h+=1;continue}if(d.push(g),h+=1,this.hasReachedWindowLimit(i,d.length))break}return this.materializeIndicesResult(d)}if(c){for(let g=0;g<e.length;g++){let m=false;for(let p=0;p<l;p++){let I=a[p][g];if(I&&I.includes(t)){m=true;break}}if(m){if(h<i.offset){h+=1;continue}if(d.push(g),h+=1,this.hasReachedWindowLimit(i,d.length))break}}return this.materializeIndicesResult(d)}for(let g=0;g<e.length;g++){let m=e[g],p=false;for(let I=0;I<l;I++){let x=a[I];if(x){let y=x[g];if(y&&y.includes(t)){p=true;break}}else {let y=m[n[I]];if(typeof y=="string"&&y.toLowerCase().includes(t)){p=true;break}}}if(!p&&o&&(p=this.nestedCollection.matchesAnyField(m,t)),!!p){if(h<i.offset){h+=1;continue}if(d.push(g),h+=1,this.hasReachedWindowLimit(i,d.length))break}}return this.materializeIndicesResult(d)}searchLinearSingleField(e,t,s,i,n){if(!e.length)return {items:[],indices:[]};if(this.nestedCollection.hasField(t)){let u=this.nestedCollection.searchFieldLinearIndices(e,t,s,i??void 0);return this.collectItemsFromIndices(u,n)}let r=[],l=this.flatIndexes.get(t),a=l?l.normalizedValues:this.normalizedValuesCache.get(t)??(e===this.dataset?this.buildNormalizedValuesOnly(e,t):null),o=0;if(i!==null){let u=this.dataset;if(a){for(let c=0;c<i.length;c++){let d=i[c];if(a[d]?.includes(s)){if(o<n.offset){o+=1;continue}if(r.push(d),o+=1,this.hasReachedWindowLimit(n,r.length))break}}return this.materializeIndicesResult(r)}for(let c=0;c<i.length;c++){let d=i[c],h=u[d];if(typeof h[t]=="string"&&h[t].toLowerCase().includes(s)){if(o<n.offset){o+=1;continue}if(r.push(d),o+=1,this.hasReachedWindowLimit(n,r.length))break}}return this.materializeIndicesResult(r)}if(a){for(let u=0;u<e.length;u++)if(a[u]?.includes(s)){if(o<n.offset){o+=1;continue}if(r.push(u),o+=1,this.hasReachedWindowLimit(n,r.length))break}return this.materializeIndicesResult(r)}for(let u=0;u<e.length;u++)if(typeof e[u][t]=="string"&&e[u][t].toLowerCase().includes(s)){if(o<n.offset){o+=1;continue}if(r.push(u),o+=1,this.hasReachedWindowLimit(n,r.length))break}return this.materializeIndicesResult(r)}clearIndexes(){return this.flatIndexes.clear(),this.nestedCollection.clearIndexes(),this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null,this}getOriginData(){return this.state.getOriginData()}data(e){return this.state.data(e),this}add(e){return this.state.add(e),this}update(e){return this.state.update(e),this}applyAddedItems(e,t){if(e.length===0)return this;for(let s of this.indexedFields)this.addItemsToField(s,e,t);return this.nestedCollection.addItems(e,t),this}clearData(){return this.state.clearData(),this}handleStateMutation(e){if(this.shouldDeferMutationIndexUpdates()&&(e.type==="add"||e.type==="update")){this.markDeferredMutationState();return}switch(e.type){case "add":this.applyAddedItems(e.items,e.startIndex);for(let[t,s]of this.normalizedValuesCache)for(let i=0;i<e.items.length;i++){let n=e.items[i][t];s[e.startIndex+i]=typeof n=="string"?n.toLowerCase():"";}this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();return;case "update":this.applyUpdatedItem(e.index,e.previousItem,e.nextItem),this.invalidateNormalizedValuesCacheEntry(e.index,e.nextItem),this.clearPreviousSearchState();return;case "data":this.runtime.deferredMutationVersion=null,this.rebuildConfiguredIndexes(),this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();return;case "clearData":this.runtime.deferredMutationVersion=null,this.flatIndexes.clear(),this.nestedCollection.clearIndexes(),this.cachedLinearSearchFieldsList=null,this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();return;case "remove":this.applyRemovedItem(e.removedItem,e.removedIndex,e.movedItem,e.movedFromIndex),this.cachedLinearSearchFieldsList=null,this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();return;case "removeMany":for(let t=0;t<e.entries.length;t++){let s=e.entries[t];this.applyRemovedItem(s.removedItem,s.removedIndex,s.movedItem,s.movedFromIndex);}this.cachedLinearSearchFieldsList=null,this.normalizedValuesCache.clear(),this.combinedNormalizedValuesCache=null,this.clearPreviousSearchState();return}}addItemsToField(e,t,s){let i=this.flatIndexes.get(e);if(!i)return;let{ngramMap:n,normalizedValues:r}=i;for(let l=0;l<t.length;l++){let a=t[l][e];if(typeof a!="string")continue;let o=a.toLowerCase(),u=s+l;r[u]=o,b(n,o,u);}i.version=this.state.getMutationVersion();}applyUpdatedItem(e,t,s){for(let i of this.indexedFields)this.updateIndexedField(i,e,t,s);this.nestedCollection.updateItem(s,t,e);}applyRemovedItem(e,t,s,i){for(let n of this.indexedFields)this.removeIndexedFieldValue(n,e,t),s!==null&&i!==null&&this.moveIndexedFieldValue(n,s,i,t);this.nestedCollection.removeItem(e,t),s!==null&&i!==null&&this.nestedCollection.moveItem(s,i,t);}updateIndexedField(e,t,s,i){let n=this.flatIndexes.get(e);if(!n)return;if(s[e]===i[e]){n.version=this.state.getMutationVersion();return}let{ngramMap:r,normalizedValues:l}=n,a=this.getNormalizedFieldValue(s,e);a&&S(r,a,t);let o=this.getNormalizedFieldValue(i,e);if(!o){delete l[t],n.version=this.state.getMutationVersion();return}l[t]=o,b(r,o,t),n.version=this.state.getMutationVersion();}removeIndexedFieldValue(e,t,s){let i=this.flatIndexes.get(e);if(!i)return;let{ngramMap:n,normalizedValues:r}=i,l=this.getNormalizedFieldValue(t,e);l&&S(n,l,s),delete r[s],i.version=this.state.getMutationVersion();}moveIndexedFieldValue(e,t,s,i){if(s===i)return;let n=this.flatIndexes.get(e);if(!n)return;let{ngramMap:r,normalizedValues:l}=n,a=l[s]??this.getNormalizedFieldValue(t,e);if(!a){delete l[s],n.version=this.state.getMutationVersion();return}S(r,a,s),b(r,a,i),l[i]=a,delete l[s],n.version=this.state.getMutationVersion();}getNormalizedFieldValue(e,t){let s=e[t];return typeof s=="string"?s.toLowerCase():null}};export{L as TextSearchEngine};
+import { a as e, i as t, n } from "../chunk-BJZg_1dI.mjs";
+import { n as r } from "../chunk-C5Zpu_ol.mjs";
+//#region src/search/ngram.ts
+function i(e) {
+	for (let t = 0; t < e.length - 1; t++) {
+		let n = t;
+		for (let r = t + 1; r < e.length; r++) e[r].size < e[n].size && (n = r);
+		if (n !== t) {
+			let r = e[t];
+			e[t] = e[n], e[n] = r;
+		}
+	}
+}
+function a(e, t) {
+	let n = [];
+	for (let r of t) {
+		let t = e.get(r);
+		if (!t) return null;
+		n.push(t);
+	}
+	return i(n), n;
+}
+function o(e, t) {
+	for (let n = 0; n < t.length; n++) if (!t[n].has(e)) return !1;
+	return !0;
+}
+function s(e, t, n, r) {
+	let i = a(e, t);
+	if (i === null) return null;
+	let s = i[0];
+	return {
+		smallestPostingList: s,
+		matches: (e) => s.has(e) && o(e, i) && !!n[e]?.includes(r)
+	};
+}
+function c(e) {
+	let t = Math.min(3, Math.max(2, e.length)), n = e.length - t + 1, r = Array(n);
+	for (let i = 0; i < n; i++) r[i] = e.substring(i, i + t);
+	return r;
+}
+function l(e, t) {
+	let n = e.get(t);
+	if (n) return n;
+	let r = /* @__PURE__ */ new Set();
+	return e.set(t, r), r;
+}
+function u(e) {
+	let t = c(e);
+	if (t.length <= 12) return new Set(t);
+	let n = /* @__PURE__ */ new Set(), r = t.length - 1;
+	for (let e = 0; e <= 11; e++) {
+		let i = Math.round(e * r / 11);
+		n.add(t[i]);
+	}
+	return n;
+}
+function d(e, t, n) {
+	let r = Math.min(3, t.length);
+	for (let i = 2; i <= r; i++) {
+		let r = t.length - i;
+		for (let a = 0; a <= r; a++) l(e, t.substring(a, a + i)).add(n);
+	}
+}
+function f(e, t, n, r, i = {}) {
+	let { restrictionLookup: a = null, take: o = Infinity } = i, c = s(e, t, n, r);
+	if (c === null) return [];
+	let l = [];
+	for (let e of c.smallestPostingList) if (!(a !== null && !a[e]) && c.matches(e) && (l.push(e), l.length >= o)) break;
+	return l;
+}
+function p(e, t, n, r, i) {
+	let { candidateIndices: a, restrictionLookup: o = null, take: c = Infinity } = i;
+	if (a.length === 0) return [];
+	let l = s(e, t, n, r);
+	if (l === null) return [];
+	let u = [];
+	if (o === null || a.length <= l.smallestPostingList.size) {
+		for (let e = 0; e < a.length; e++) {
+			let t = a[e];
+			if (l.matches(t) && (u.push(t), u.length >= c)) break;
+		}
+		return u;
+	}
+	for (let e of l.smallestPostingList) if (o[e] && l.matches(e) && (u.push(e), u.length >= c)) break;
+	return u;
+}
+function m(e, t, n) {
+	let r = Math.min(3, t.length);
+	for (let i = 2; i <= r; i++) {
+		let r = t.length - i;
+		for (let a = 0; a <= r; a++) {
+			let r = t.substring(a, a + i), o = e.get(r);
+			o && (o.delete(n), o.size === 0 && e.delete(r));
+		}
+	}
+}
+//#endregion
+//#region src/search/nested.ts
+var h = class {
+	constructor(e = {
+		ngramIndexes: /* @__PURE__ */ new Map(),
+		normalizedFieldValues: /* @__PURE__ */ new Map()
+	}) {
+		this.storage = e, this.registeredFields = /* @__PURE__ */ new Set(), this.fieldDescriptors = /* @__PURE__ */ new Map();
+	}
+	registerFields(e) {
+		if (e?.length) for (let t of e) this.registerField(t);
+	}
+	hasRegisteredFields() {
+		return this.registeredFields.size > 0;
+	}
+	hasField(e) {
+		return this.registeredFields.has(e);
+	}
+	hasIndexes() {
+		return this.storage.ngramIndexes.size > 0;
+	}
+	clearIndexes() {
+		this.storage.ngramIndexes.clear(), this.storage.normalizedFieldValues.clear();
+	}
+	buildIndexes(e) {
+		this.clearIndexes();
+		for (let t of this.registeredFields) this.buildIndex(e, t);
+	}
+	addItems(e, t) {
+		if (!(e.length === 0 || this.storage.ngramIndexes.size === 0)) for (let n of this.storage.ngramIndexes.keys()) this.addItemsToField(n, e, t);
+	}
+	updateItem(e, t, n) {
+		if (this.storage.ngramIndexes.size !== 0) for (let r of this.storage.ngramIndexes.keys()) this.updateItemInField(r, e, t, n);
+	}
+	removeItem(e, t) {
+		if (this.storage.ngramIndexes.size !== 0) for (let n of this.storage.ngramIndexes.keys()) this.removeItemFromField(n, e, t);
+	}
+	moveItem(e, t, n) {
+		if (!(this.storage.ngramIndexes.size === 0 || t === n)) for (let r of this.storage.ngramIndexes.keys()) this.moveItemForField(r, e, t, n);
+	}
+	searchAllIndexedFieldIndices(e, t, n, r) {
+		let i = /* @__PURE__ */ new Set(), a = [];
+		for (let o of this.storage.ngramIndexes.keys()) for (let s of this.searchIndexedFieldIndices(o, e, t, n, r)) i.has(s) || (i.add(s), a.push(s));
+		return a;
+	}
+	searchIndexedField(e, t, n, r, i, a, o = Infinity) {
+		let s = this.searchIndexedFieldIndices(t, n, r, i, a, o), c = [];
+		for (let t = 0; t < s.length; t++) {
+			let n = e[s[t]];
+			n && c.push(n);
+		}
+		return c;
+	}
+	searchIndexedFieldIndices(e, t, n, r, i, a = Infinity) {
+		let o = this.storage.ngramIndexes.get(e);
+		if (!o) return [];
+		let s = this.storage.normalizedFieldValues.get(e) ?? [];
+		return i == null ? f(o, n, s, t, {
+			restrictionLookup: r,
+			take: a
+		}) : p(o, n, s, t, {
+			candidateIndices: i,
+			restrictionLookup: r,
+			take: a
+		});
+	}
+	searchFieldLinear(e, t, n) {
+		let r = this.searchFieldLinearIndices(e, t, n), i = [];
+		for (let t = 0; t < r.length; t++) {
+			let n = e[r[t]];
+			n && i.push(n);
+		}
+		return i;
+	}
+	searchFieldLinearIndices(e, t, n, r) {
+		let i = this.fieldDescriptors.get(t);
+		if (!i) return [];
+		let { collectionKey: a, nestedKey: o } = i, s = [];
+		if (r) {
+			for (let t = 0; t < r.length; t++) {
+				let i = r[t], c = e[i][a];
+				if (!Array.isArray(c)) continue;
+				let l = !1;
+				for (let e = 0; e < c.length; e++) {
+					let t = c[e][o];
+					if (typeof t == "string" && t.toLowerCase().includes(n)) {
+						l = !0;
+						break;
+					}
+				}
+				l && s.push(i);
+			}
+			return s;
+		}
+		for (let t = 0; t < e.length; t++) {
+			let r = e[t][a];
+			if (!Array.isArray(r)) continue;
+			let i = !1;
+			for (let e = 0; e < r.length; e++) {
+				let t = r[e][o];
+				if (typeof t == "string" && t.toLowerCase().includes(n)) {
+					i = !0;
+					break;
+				}
+			}
+			i && s.push(t);
+		}
+		return s;
+	}
+	matchesAnyField(e, t) {
+		for (let n of this.registeredFields) {
+			let r = this.fieldDescriptors.get(n);
+			if (!r) continue;
+			let { collectionKey: i, nestedKey: a } = r, o = e[i];
+			if (Array.isArray(o)) for (let e = 0; e < o.length; e++) {
+				let n = o[e][a];
+				if (typeof n == "string" && n.toLowerCase().includes(t)) return !0;
+			}
+		}
+		return !1;
+	}
+	registerField(e) {
+		let t = r(e);
+		t && (this.registeredFields.add(e), this.fieldDescriptors.set(e, t));
+	}
+	getNormalizedValues(e) {
+		let t = this.storage.normalizedFieldValues.get(e);
+		if (t) return t;
+		let n = [];
+		return this.storage.normalizedFieldValues.set(e, n), n;
+	}
+	buildIndex(e, t) {
+		let n = this.fieldDescriptors.get(t);
+		if (!n) return;
+		let { collectionKey: r, nestedKey: i } = n, a = /* @__PURE__ */ new Map(), o = Array(e.length);
+		for (let t = 0, n = e.length; t < n; t++) {
+			let n = e[t][r];
+			if (!Array.isArray(n)) continue;
+			let s = [];
+			for (let e = 0; e < n.length; e++) {
+				let t = n[e][i];
+				typeof t == "string" && s.push(t.toLowerCase());
+			}
+			if (s.length === 0) continue;
+			let c = s.join("\n");
+			o[t] = c, d(a, c, t);
+		}
+		this.storage.ngramIndexes.set(t, a), this.storage.normalizedFieldValues.set(t, o);
+	}
+	addItemsToField(e, t, n) {
+		let r = this.fieldDescriptors.get(e), i = this.storage.ngramIndexes.get(e);
+		if (!r || !i) return;
+		let a = this.getNormalizedValues(e), { collectionKey: o, nestedKey: s } = r;
+		for (let e = 0; e < t.length; e++) {
+			let r = t[e][o];
+			if (!Array.isArray(r)) continue;
+			let c = [], l = n + e;
+			for (let e = 0; e < r.length; e++) {
+				let t = r[e][s];
+				typeof t == "string" && c.push(t.toLowerCase());
+			}
+			if (c.length === 0) continue;
+			let u = c.join("\n");
+			a[l] = u, d(i, u, l);
+		}
+	}
+	updateItemInField(e, t, n, r) {
+		let i = this.storage.ngramIndexes.get(e);
+		if (!i) return;
+		let a = this.getNormalizedValues(e), o = this.getNormalizedItemValue(e, n), s = this.getNormalizedItemValue(e, t);
+		if (o !== s) {
+			if (o && m(i, o, r), !s) {
+				delete a[r];
+				return;
+			}
+			a[r] = s, d(i, s, r);
+		}
+	}
+	removeItemFromField(e, t, n) {
+		let r = this.storage.ngramIndexes.get(e);
+		if (!r) return;
+		let i = this.getNormalizedValues(e), a = i[n] ?? this.getNormalizedItemValue(e, t);
+		a && m(r, a, n), delete i[n];
+	}
+	moveItemForField(e, t, n, r) {
+		let i = this.storage.ngramIndexes.get(e);
+		if (!i) return;
+		let a = this.getNormalizedValues(e), o = a[n] ?? this.getNormalizedItemValue(e, t);
+		if (!o) {
+			delete a[n];
+			return;
+		}
+		m(i, o, n), d(i, o, r), a[r] = o, delete a[n];
+	}
+	getNormalizedItemValue(e, t) {
+		let n = this.fieldDescriptors.get(e);
+		if (!n) return null;
+		let { collectionKey: r, nestedKey: i } = n, a = t[r];
+		if (!Array.isArray(a)) return null;
+		let o = [];
+		for (let e = 0; e < a.length; e++) {
+			let t = a[e][i];
+			typeof t == "string" && o.push(t.toLowerCase());
+		}
+		return o.length === 0 ? null : o.join("\n");
+	}
+}, g = () => ({
+	indexedFields: /* @__PURE__ */ new Set(),
+	flatIndexes: /* @__PURE__ */ new Map(),
+	nestedStorage: {
+		ngramIndexes: /* @__PURE__ */ new Map(),
+		normalizedFieldValues: /* @__PURE__ */ new Map()
+	},
+	deferredMutationVersion: null,
+	filterByPreviousResult: !1,
+	previousResultIndices: null,
+	previousResultLookup: null,
+	previousQuery: null,
+	stats: {
+		totalQueries: 0,
+		indexedQueries: 0,
+		fallbackQueries: 0,
+		fallbackFields: /* @__PURE__ */ new Map()
+	}
+}), _ = class {
+	constructor(t = {}) {
+		this.cachedIndexedFieldsList = null, this.cachedLinearSearchFieldsList = null, this.emittedWarningKeys = /* @__PURE__ */ new Set(), this.warnings = [], this.normalizedValuesCache = /* @__PURE__ */ new Map(), this.combinedNormalizedValuesCache = null, this.minQueryLength = t.minQueryLength ?? 1, this.silent = t.silent ?? !1, this.state = t.state ?? new e(t.data ?? []), this.namespace = this.state.createNamespace("search"), this.nestedCollection = new h(this.runtime.nestedStorage), this.nestedCollection.registerFields(t.nestedFields), this.state.subscribe((e) => this.handleStateMutation(e)), t.filterByPreviousResult && (this.runtime.filterByPreviousResult = !0);
+		let n = t.fields?.length, r = this.nestedCollection.hasRegisteredFields();
+		if (n) for (let e of t.fields) this.indexedFields.add(e);
+		this.dataset.length > 0 && (n || r) && this.rebuildConfiguredIndexes();
+	}
+	get dataset() {
+		return this.state.getOriginData();
+	}
+	get runtime() {
+		return this.state.getOrCreateScopedValue(this.namespace, "runtime", g);
+	}
+	get flatIndexes() {
+		return this.runtime.flatIndexes;
+	}
+	get indexedFields() {
+		return this.runtime.indexedFields;
+	}
+	shouldDeferMutationIndexUpdates() {
+		return this.state.getScopedValue(t, n) === !0;
+	}
+	markDeferredMutationState() {
+		this.runtime.deferredMutationVersion = this.state.getMutationVersion(), this.flatIndexes.clear(), this.nestedCollection.clearIndexes(), this.cachedIndexedFieldsList = null, this.cachedLinearSearchFieldsList = null, this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+	}
+	ensureConfiguredIndexesReady() {
+		this.runtime.deferredMutationVersion !== null && (this.runtime.deferredMutationVersion = null, this.dataset.length > 0 && (this.indexedFields.size > 0 || this.nestedCollection.hasRegisteredFields()) && this.rebuildConfiguredIndexes());
+	}
+	rebuildConfiguredIndexes() {
+		this.flatIndexes.clear(), this.nestedCollection.clearIndexes(), this.cachedIndexedFieldsList = null, this.cachedLinearSearchFieldsList = null, this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null;
+		for (let e of this.indexedFields) this.buildIndexFromData(this.dataset, e);
+		this.nestedCollection.hasRegisteredFields() && this.nestedCollection.buildIndexes(this.dataset);
+	}
+	buildIndexFromData(e, t) {
+		let n = this.state.getMutationVersion(), r = /* @__PURE__ */ new Map(), i = Array(e.length);
+		for (let n = 0, a = e.length; n < a; n++) {
+			let a = e[n][t];
+			if (typeof a != "string") continue;
+			let o = a.toLowerCase();
+			i[n] = o, d(r, o, n);
+		}
+		this.flatIndexes.set(t, {
+			ngramMap: r,
+			normalizedValues: i,
+			version: n
+		});
+	}
+	search(e, t, n) {
+		return typeof t == "string" ? this.searchField(e, t, n) : this.searchAll(e, t);
+	}
+	searchAll(e, t) {
+		return this.searchAllFields(e, t);
+	}
+	normalizeQuery(e) {
+		return e.trim().toLowerCase();
+	}
+	normalizeSearchWindow(e) {
+		let t = Math.max(0, Math.trunc(e?.offset ?? 0)), n = e?.limit, r = n === void 0 ? Infinity : Math.max(0, Math.trunc(n));
+		return {
+			offset: t,
+			limit: r,
+			take: Number.isFinite(r) ? t + r : Infinity,
+			hasWindow: t > 0 || Number.isFinite(r)
+		};
+	}
+	shouldTrackPreviousResult(e) {
+		return !e.hasWindow;
+	}
+	hasReachedWindowLimit(e, t) {
+		return Number.isFinite(e.limit) && t >= e.limit;
+	}
+	sliceItems(e, t) {
+		return t.hasWindow ? e.slice(t.offset, t.take) : e;
+	}
+	collectItemsFromIndices(e, t) {
+		let n = t.hasWindow && e.length > 0 ? e.slice(t.offset, t.take) : e, r = [];
+		for (let e = 0; e < n.length; e++) {
+			let t = this.dataset[n[e]];
+			t && r.push(t);
+		}
+		return {
+			items: r,
+			indices: n
+		};
+	}
+	createLookup(e) {
+		let t = new Uint8Array(this.dataset.length);
+		for (let n = 0; n < e.length; n++) t[e[n]] = 1;
+		return t;
+	}
+	getRestrictionLookup(e) {
+		let t = this.runtime.previousResultLookup;
+		if (t !== null && this.runtime.previousResultIndices === e && t.length === this.dataset.length) return t;
+		let n = this.createLookup(e);
+		return this.runtime.previousResultLookup = n, n;
+	}
+	getSearchSource(e) {
+		let { runtime: t } = this;
+		return t.filterByPreviousResult ? t.previousQuery !== null && t.previousResultIndices !== null && e.includes(t.previousQuery) ? {
+			indices: t.previousResultIndices,
+			lookup: this.getRestrictionLookup(t.previousResultIndices)
+		} : (t.previousResultIndices = null, t.previousResultLookup = null, t.previousQuery = null, {
+			indices: null,
+			lookup: null
+		}) : {
+			indices: null,
+			lookup: null
+		};
+	}
+	saveSearchResult(e, t) {
+		let { runtime: n } = this;
+		n.filterByPreviousResult && (n.previousResultIndices = e, n.previousResultLookup = null, n.previousQuery = t);
+	}
+	persistSearchResult(e, t, n) {
+		n && this.saveSearchResult(e.indices, t);
+	}
+	resetSearchState() {
+		return this.clearPreviousSearchState(), this;
+	}
+	getWarnings() {
+		return [...this.warnings];
+	}
+	getStats() {
+		let { totalQueries: e, indexedQueries: t, fallbackQueries: n, fallbackFields: r } = this.runtime.stats;
+		return {
+			totalQueries: e,
+			indexedQueries: t,
+			fallbackQueries: n,
+			fallbackRate: e === 0 ? 0 : n / e,
+			fallbackFields: Object.fromEntries(r)
+		};
+	}
+	resetStats() {
+		let { stats: e } = this.runtime;
+		return e.totalQueries = 0, e.indexedQueries = 0, e.fallbackQueries = 0, e.fallbackFields.clear(), this;
+	}
+	clearPreviousSearchState() {
+		let { runtime: e } = this;
+		e.previousResultIndices = null, e.previousResultLookup = null, e.previousQuery = null;
+	}
+	recordIndexedQuery() {
+		let { stats: e } = this.runtime;
+		e.totalQueries += 1, e.indexedQueries += 1;
+	}
+	recordFallbackQuery(e) {
+		let { stats: t } = this.runtime;
+		t.totalQueries += 1, t.fallbackQueries += 1, t.fallbackFields.set(e, (t.fallbackFields.get(e) ?? 0) + 1);
+	}
+	shouldEmitFallbackWarning(e) {
+		return !this.silent && e.length >= 2;
+	}
+	warnAboutFallback(e, t, n) {
+		if (!this.shouldEmitFallbackWarning(t)) return;
+		let r = `${e}\u0000${t}\u0000${n}`;
+		if (this.emittedWarningKeys.has(r)) return;
+		this.emittedWarningKeys.add(r);
+		let i = `[TextSearchEngine] warn: query "${t}" on ${e} used linear fallback. ${n}. Add the field(s) to the index schema to enable indexed search.`;
+		this.warnings.push(i), typeof process < "u" && process.env.NODE_ENV !== "production" && process.env.NODE_ENV !== "test" && console.warn(i);
+	}
+	getResolvedFlatIndex(e) {
+		let t = this.state.getMutationVersion(), n = this.flatIndexes.get(e);
+		return n && n.version !== t && this.dataset.length > 0 && (this.buildIndexFromData(this.dataset, e), n = this.flatIndexes.get(e)), n;
+	}
+	getQueryGrams(e) {
+		let t = u(e);
+		return t.size > 0 ? t : null;
+	}
+	searchAllFields(e, t) {
+		let n = this.normalizeQuery(e), r = this.normalizeSearchWindow(t), i = "all fields";
+		if (r.limit === 0) return [];
+		if (!n || n.length < this.minQueryLength) return this.sliceItems(this.dataset, r);
+		n.length >= 2 && this.ensureConfiguredIndexesReady();
+		let a = this.shouldTrackPreviousResult(r), { indices: o, lookup: s } = this.getSearchSource(n), c, l = () => (c === void 0 && (c = n.length >= 2 ? this.getQueryGrams(n) : null), c);
+		if (o !== null) {
+			let e = l();
+			if (e !== null && (this.flatIndexes.size > 0 || this.nestedCollection.hasIndexes())) {
+				this.recordIndexedQuery();
+				let t = this.searchAllFieldsIndexed(n, e, r, s, o);
+				return this.persistSearchResult(t, n, a), t.items;
+			}
+			this.recordFallbackQuery(i);
+			let t = this.searchLinearAllFields(this.dataset, n, o, r);
+			return this.persistSearchResult(t, n, a), t.items;
+		}
+		if (!this.flatIndexes.size && !this.nestedCollection.hasIndexes()) {
+			this.warnAboutFallback(i, n, this.indexedFields.size > 0 ? "configured indexes are not currently built" : "no indexed fields are configured"), this.recordFallbackQuery(i);
+			let e = this.searchLinearAllFields(this.dataset, n, null, r);
+			return this.persistSearchResult(e, n, a), e.items;
+		}
+		let u = l();
+		if (u === null) {
+			this.recordFallbackQuery(i);
+			let e = this.searchLinearAllFields(this.dataset, n, null, r);
+			return this.persistSearchResult(e, n, a), e.items;
+		}
+		this.recordIndexedQuery();
+		let d = this.searchAllFieldsIndexed(n, u, r, null);
+		return this.persistSearchResult(d, n, a), d.items;
+	}
+	searchAllFieldsIndexed(e, t, n, r, i = null) {
+		if (i !== null && !this.nestedCollection.hasRegisteredFields() && this.flatIndexes.size > 0) return this.searchAllFieldsIndexedInCandidates(e, t, n, r, i);
+		let a = this.dataset, o = new Uint8Array(a.length), s = [], c = 0;
+		for (let a of this.flatIndexes.keys()) {
+			let l = this.searchFieldWithPreparedQueryIndices(a, e, t, r, i);
+			for (let e = 0; e < l.length; e++) {
+				let t = l[e];
+				if (!o[t]) {
+					if (o[t] = 1, c < n.offset) {
+						c += 1;
+						continue;
+					}
+					if (s.push(t), c += 1, this.hasReachedWindowLimit(n, s.length)) return this.materializeIndicesResult(s);
+				}
+			}
+		}
+		for (let a of this.nestedCollection.searchAllIndexedFieldIndices(e, t, r, i)) if (!o[a]) {
+			if (o[a] = 1, c < n.offset) {
+				c += 1;
+				continue;
+			}
+			if (s.push(a), c += 1, this.hasReachedWindowLimit(n, s.length)) return this.materializeIndicesResult(s);
+		}
+		return this.materializeIndicesResult(s);
+	}
+	searchAllFieldsIndexedInCandidates(e, t, n, r, i) {
+		let a = [];
+		for (let n of this.flatIndexes.keys()) {
+			let r = this.getResolvedFlatIndex(n);
+			if (!r) continue;
+			let i = s(r.ngramMap, t, r.normalizedValues, e);
+			i !== null && a.push(i.matches);
+		}
+		if (a.length === 0) return {
+			items: [],
+			indices: []
+		};
+		let o = [], c = 0;
+		for (let e = 0; e < i.length; e++) {
+			let t = i[e];
+			if (r !== null && !r[t]) continue;
+			let s = !1;
+			for (let e = 0; e < a.length; e++) if (a[e](t)) {
+				s = !0;
+				break;
+			}
+			if (s) {
+				if (c < n.offset) {
+					c += 1;
+					continue;
+				}
+				if (o.push(t), c += 1, this.hasReachedWindowLimit(n, o.length)) break;
+			}
+		}
+		return this.materializeIndicesResult(o);
+	}
+	searchField(e, t, n) {
+		let r = this.normalizeQuery(t), i = this.normalizeSearchWindow(n), a = `field "${e}"`;
+		if (i.limit === 0) return [];
+		if (!r || r.length < this.minQueryLength) return this.sliceItems(this.dataset, i);
+		r.length >= 2 && this.ensureConfiguredIndexesReady();
+		let o = this.shouldTrackPreviousResult(i), { indices: s, lookup: c } = this.getSearchSource(r), l = this.nestedCollection.hasField(e), u, d = () => (u === void 0 && (u = r.length >= 2 ? this.getQueryGrams(r) : null), u);
+		if (s !== null) {
+			let t = d();
+			if (l) {
+				if (t !== null && this.nestedCollection.hasIndexes()) {
+					this.recordIndexedQuery();
+					let n = this.nestedCollection.searchIndexedFieldIndices(e, r, t, c, s, i.take), a = this.collectItemsFromIndices(n, i);
+					return this.persistSearchResult(a, r, o), a.items;
+				}
+				this.recordFallbackQuery(a);
+				let n = this.searchLinearSingleField(this.dataset, e, r, s, i);
+				return this.persistSearchResult(n, r, o), n.items;
+			}
+			if (t !== null && this.flatIndexes.has(e)) {
+				this.recordIndexedQuery();
+				let n = this.searchFieldWithPreparedQuery(e, r, t, i, c, s);
+				return this.persistSearchResult(n, r, o), n.items;
+			}
+			this.recordFallbackQuery(a);
+			let n = this.searchLinearSingleField(this.dataset, e, r, s, i);
+			return this.persistSearchResult(n, r, o), n.items;
+		}
+		if (l) {
+			if (r.length >= 2 && this.nestedCollection.hasIndexes()) {
+				let t = this.getQueryGrams(r);
+				if (t === null) return [];
+				this.recordIndexedQuery();
+				let n = this.nestedCollection.searchIndexedFieldIndices(e, r, t, null, null, i.take), a = this.collectItemsFromIndices(n, i);
+				return this.persistSearchResult(a, r, o), a.items;
+			}
+			this.recordFallbackQuery(a);
+			let t = this.searchLinearSingleField(this.dataset, e, r, null, i);
+			return this.persistSearchResult(t, r, o), t.items;
+		}
+		this.flatIndexes.size || this.warnAboutFallback(a, r, this.indexedFields.size > 0 ? `field "${e}" is not backed by an active index` : "no indexed fields are configured");
+		let f = d();
+		if (this.flatIndexes.size > 0 && f !== null) {
+			if (!this.flatIndexes.has(e)) return [];
+			this.recordIndexedQuery();
+			let t = this.searchFieldWithPreparedQuery(e, r, f, i);
+			return this.persistSearchResult(t, r, o), t.items;
+		}
+		this.recordFallbackQuery(a);
+		let p = this.searchLinearSingleField(this.dataset, e, r, null, i);
+		return this.persistSearchResult(p, r, o), p.items;
+	}
+	searchFieldWithPreparedQuery(e, t, n, r, i = null, a = null) {
+		let o = this.searchFieldWithPreparedQueryIndices(e, t, n, i, a, r.take);
+		return this.collectItemsFromIndices(o, r);
+	}
+	searchFieldWithPreparedQueryIndices(e, t, n, r = null, i = null, a = Infinity) {
+		let o = this.getResolvedFlatIndex(e);
+		if (!o) return [];
+		let { ngramMap: s, normalizedValues: c } = o;
+		return i === null ? f(s, n, c, t, {
+			restrictionLookup: r,
+			take: a
+		}) : p(s, n, c, t, {
+			candidateIndices: i,
+			restrictionLookup: r,
+			take: a
+		});
+	}
+	getIndexedFieldsList() {
+		return this.cachedIndexedFieldsList === null && (this.cachedIndexedFieldsList = Array.from(this.indexedFields)), this.cachedIndexedFieldsList;
+	}
+	materializeIndicesResult(e) {
+		let t = [];
+		for (let n = 0; n < e.length; n++) {
+			let r = this.dataset[e[n]];
+			r && t.push(r);
+		}
+		return {
+			items: t,
+			indices: e
+		};
+	}
+	getLinearSearchFields(e) {
+		let t = this.getIndexedFieldsList();
+		return t.length > 0 ? t : (this.cachedLinearSearchFieldsList === null && (this.cachedLinearSearchFieldsList = e.length ? Object.keys(e[0]).filter((t) => typeof e[0][t] == "string") : []), this.cachedLinearSearchFieldsList);
+	}
+	buildNormalizedValuesOnly(e, t) {
+		let n = Array(e.length);
+		for (let r = 0, i = e.length; r < i; r++) {
+			let i = e[r][t];
+			typeof i == "string" && (n[r] = i.toLowerCase());
+		}
+		return this.normalizedValuesCache.set(t, n), n;
+	}
+	buildCombinedNormalizedValues(e, t) {
+		let n = Array(e.length);
+		for (let r = 0; r < e.length; r++) n[r] = this.buildCombinedNormalizedValue(e[r], t);
+		return this.combinedNormalizedValuesCache = {
+			fieldsKey: t.join("\0"),
+			values: n
+		}, n;
+	}
+	buildCombinedNormalizedValue(e, t) {
+		let n = "";
+		for (let r = 0; r < t.length; r++) {
+			let i = e[t[r]];
+			typeof i == "string" && (n && (n += "\n"), n += i.toLowerCase());
+		}
+		return n;
+	}
+	getCombinedNormalizedValues(e, t) {
+		if (e !== this.dataset) return null;
+		let n = t.join("\0");
+		return this.combinedNormalizedValuesCache?.fieldsKey === n ? this.combinedNormalizedValuesCache.values : this.buildCombinedNormalizedValues(e, t);
+	}
+	invalidateNormalizedValuesCacheEntry(e, t) {
+		for (let [n, r] of this.normalizedValuesCache) {
+			let i = t[n];
+			r[e] = typeof i == "string" ? i.toLowerCase() : "";
+		}
+		if (this.combinedNormalizedValuesCache !== null) {
+			let n = this.combinedNormalizedValuesCache.fieldsKey.split("\0");
+			this.combinedNormalizedValuesCache.values[e] = this.buildCombinedNormalizedValue(t, n);
+		}
+	}
+	searchLinearAllFields(e, t, n, r) {
+		if (!e.length) return {
+			items: [],
+			indices: []
+		};
+		let i = this.getLinearSearchFields(e), a = e === this.dataset, o = i.length, s = Array(o);
+		for (let t = 0; t < o; t++) {
+			let n = i[t], r = this.flatIndexes.get(n);
+			if (r) s[t] = r.normalizedValues;
+			else {
+				let r = this.normalizedValuesCache.get(n);
+				r ? s[t] = r : a ? s[t] = this.buildNormalizedValuesOnly(e, n) : s[t] = null;
+			}
+		}
+		let c = this.nestedCollection.hasRegisteredFields(), l = c ? null : this.getCombinedNormalizedValues(e, i), u = !c && s.every((e) => e !== null), d = [], f = 0;
+		if (n !== null) {
+			let e = this.dataset;
+			if (l !== null) {
+				for (let e = 0; e < n.length; e++) {
+					let i = n[e];
+					if (l[i]?.includes(t)) {
+						if (f < r.offset) {
+							f += 1;
+							continue;
+						}
+						if (d.push(i), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+					}
+				}
+				return this.materializeIndicesResult(d);
+			}
+			if (u) {
+				for (let e = 0; e < n.length; e++) {
+					let i = n[e], a = !1;
+					for (let e = 0; e < o; e++) {
+						let n = s[e][i];
+						if (n && n.includes(t)) {
+							a = !0;
+							break;
+						}
+					}
+					if (a) {
+						if (f < r.offset) {
+							f += 1;
+							continue;
+						}
+						if (d.push(i), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+					}
+				}
+				return this.materializeIndicesResult(d);
+			}
+			for (let a = 0; a < n.length; a++) {
+				let l = n[a], u = e[l], p = !1;
+				for (let e = 0; e < o; e++) {
+					let n = s[e];
+					if (n) {
+						let e = n[l];
+						if (e && e.includes(t)) {
+							p = !0;
+							break;
+						}
+					} else {
+						let n = u[i[e]];
+						if (typeof n == "string" && n.toLowerCase().includes(t)) {
+							p = !0;
+							break;
+						}
+					}
+				}
+				if (!p && c && (p = this.nestedCollection.matchesAnyField(u, t)), p) {
+					if (f < r.offset) {
+						f += 1;
+						continue;
+					}
+					if (d.push(l), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+				}
+			}
+			return this.materializeIndicesResult(d);
+		}
+		if (l !== null) {
+			for (let n = 0; n < e.length; n++) if (l[n]?.includes(t)) {
+				if (f < r.offset) {
+					f += 1;
+					continue;
+				}
+				if (d.push(n), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+			}
+			return this.materializeIndicesResult(d);
+		}
+		if (u) {
+			for (let n = 0; n < e.length; n++) {
+				let e = !1;
+				for (let r = 0; r < o; r++) {
+					let i = s[r][n];
+					if (i && i.includes(t)) {
+						e = !0;
+						break;
+					}
+				}
+				if (e) {
+					if (f < r.offset) {
+						f += 1;
+						continue;
+					}
+					if (d.push(n), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+				}
+			}
+			return this.materializeIndicesResult(d);
+		}
+		for (let n = 0; n < e.length; n++) {
+			let a = e[n], l = !1;
+			for (let e = 0; e < o; e++) {
+				let r = s[e];
+				if (r) {
+					let e = r[n];
+					if (e && e.includes(t)) {
+						l = !0;
+						break;
+					}
+				} else {
+					let n = a[i[e]];
+					if (typeof n == "string" && n.toLowerCase().includes(t)) {
+						l = !0;
+						break;
+					}
+				}
+			}
+			if (!l && c && (l = this.nestedCollection.matchesAnyField(a, t)), l) {
+				if (f < r.offset) {
+					f += 1;
+					continue;
+				}
+				if (d.push(n), f += 1, this.hasReachedWindowLimit(r, d.length)) break;
+			}
+		}
+		return this.materializeIndicesResult(d);
+	}
+	searchLinearSingleField(e, t, n, r, i) {
+		if (!e.length) return {
+			items: [],
+			indices: []
+		};
+		if (this.nestedCollection.hasField(t)) {
+			let a = this.nestedCollection.searchFieldLinearIndices(e, t, n, r ?? void 0);
+			return this.collectItemsFromIndices(a, i);
+		}
+		let a = [], o = this.flatIndexes.get(t), s = o ? o.normalizedValues : this.normalizedValuesCache.get(t) ?? (e === this.dataset ? this.buildNormalizedValuesOnly(e, t) : null), c = 0;
+		if (r !== null) {
+			let e = this.dataset;
+			if (s) {
+				for (let e = 0; e < r.length; e++) {
+					let t = r[e];
+					if (s[t]?.includes(n)) {
+						if (c < i.offset) {
+							c += 1;
+							continue;
+						}
+						if (a.push(t), c += 1, this.hasReachedWindowLimit(i, a.length)) break;
+					}
+				}
+				return this.materializeIndicesResult(a);
+			}
+			for (let o = 0; o < r.length; o++) {
+				let s = r[o], l = e[s];
+				if (typeof l[t] == "string" && l[t].toLowerCase().includes(n)) {
+					if (c < i.offset) {
+						c += 1;
+						continue;
+					}
+					if (a.push(s), c += 1, this.hasReachedWindowLimit(i, a.length)) break;
+				}
+			}
+			return this.materializeIndicesResult(a);
+		}
+		if (s) {
+			for (let t = 0; t < e.length; t++) if (s[t]?.includes(n)) {
+				if (c < i.offset) {
+					c += 1;
+					continue;
+				}
+				if (a.push(t), c += 1, this.hasReachedWindowLimit(i, a.length)) break;
+			}
+			return this.materializeIndicesResult(a);
+		}
+		for (let r = 0; r < e.length; r++) if (typeof e[r][t] == "string" && e[r][t].toLowerCase().includes(n)) {
+			if (c < i.offset) {
+				c += 1;
+				continue;
+			}
+			if (a.push(r), c += 1, this.hasReachedWindowLimit(i, a.length)) break;
+		}
+		return this.materializeIndicesResult(a);
+	}
+	clearIndexes() {
+		return this.flatIndexes.clear(), this.nestedCollection.clearIndexes(), this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null, this;
+	}
+	getOriginData() {
+		return this.state.getOriginData();
+	}
+	data(e) {
+		return this.state.data(e), this;
+	}
+	add(e) {
+		return this.state.add(e), this;
+	}
+	update(e) {
+		return this.state.update(e), this;
+	}
+	applyAddedItems(e, t) {
+		if (e.length === 0) return this;
+		for (let n of this.indexedFields) this.addItemsToField(n, e, t);
+		return this.nestedCollection.addItems(e, t), this;
+	}
+	clearData() {
+		return this.state.clearData(), this;
+	}
+	handleStateMutation(e) {
+		if (this.shouldDeferMutationIndexUpdates() && (e.type === "add" || e.type === "update")) {
+			this.markDeferredMutationState();
+			return;
+		}
+		switch (e.type) {
+			case "add":
+				this.applyAddedItems(e.items, e.startIndex);
+				for (let [t, n] of this.normalizedValuesCache) for (let r = 0; r < e.items.length; r++) {
+					let i = e.items[r][t];
+					n[e.startIndex + r] = typeof i == "string" ? i.toLowerCase() : "";
+				}
+				this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+				return;
+			case "update":
+				this.applyUpdatedItem(e.index, e.previousItem, e.nextItem), this.invalidateNormalizedValuesCacheEntry(e.index, e.nextItem), this.clearPreviousSearchState();
+				return;
+			case "data":
+				this.runtime.deferredMutationVersion = null, this.rebuildConfiguredIndexes(), this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+				return;
+			case "clearData":
+				this.runtime.deferredMutationVersion = null, this.flatIndexes.clear(), this.nestedCollection.clearIndexes(), this.cachedLinearSearchFieldsList = null, this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+				return;
+			case "remove":
+				this.applyRemovedItem(e.removedItem, e.removedIndex, e.movedItem, e.movedFromIndex), this.cachedLinearSearchFieldsList = null, this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+				return;
+			case "removeMany":
+				for (let t = 0; t < e.entries.length; t++) {
+					let n = e.entries[t];
+					this.applyRemovedItem(n.removedItem, n.removedIndex, n.movedItem, n.movedFromIndex);
+				}
+				this.cachedLinearSearchFieldsList = null, this.normalizedValuesCache.clear(), this.combinedNormalizedValuesCache = null, this.clearPreviousSearchState();
+				return;
+		}
+	}
+	addItemsToField(e, t, n) {
+		let r = this.flatIndexes.get(e);
+		if (!r) return;
+		let { ngramMap: i, normalizedValues: a } = r;
+		for (let r = 0; r < t.length; r++) {
+			let o = t[r][e];
+			if (typeof o != "string") continue;
+			let s = o.toLowerCase(), c = n + r;
+			a[c] = s, d(i, s, c);
+		}
+		r.version = this.state.getMutationVersion();
+	}
+	applyUpdatedItem(e, t, n) {
+		for (let r of this.indexedFields) this.updateIndexedField(r, e, t, n);
+		this.nestedCollection.updateItem(n, t, e);
+	}
+	applyRemovedItem(e, t, n, r) {
+		for (let i of this.indexedFields) this.removeIndexedFieldValue(i, e, t), n !== null && r !== null && this.moveIndexedFieldValue(i, n, r, t);
+		this.nestedCollection.removeItem(e, t), n !== null && r !== null && this.nestedCollection.moveItem(n, r, t);
+	}
+	updateIndexedField(e, t, n, r) {
+		let i = this.flatIndexes.get(e);
+		if (!i) return;
+		if (n[e] === r[e]) {
+			i.version = this.state.getMutationVersion();
+			return;
+		}
+		let { ngramMap: a, normalizedValues: o } = i, s = this.getNormalizedFieldValue(n, e);
+		s && m(a, s, t);
+		let c = this.getNormalizedFieldValue(r, e);
+		if (!c) {
+			delete o[t], i.version = this.state.getMutationVersion();
+			return;
+		}
+		o[t] = c, d(a, c, t), i.version = this.state.getMutationVersion();
+	}
+	removeIndexedFieldValue(e, t, n) {
+		let r = this.flatIndexes.get(e);
+		if (!r) return;
+		let { ngramMap: i, normalizedValues: a } = r, o = this.getNormalizedFieldValue(t, e);
+		o && m(i, o, n), delete a[n], r.version = this.state.getMutationVersion();
+	}
+	moveIndexedFieldValue(e, t, n, r) {
+		if (n === r) return;
+		let i = this.flatIndexes.get(e);
+		if (!i) return;
+		let { ngramMap: a, normalizedValues: o } = i, s = o[n] ?? this.getNormalizedFieldValue(t, e);
+		if (!s) {
+			delete o[n], i.version = this.state.getMutationVersion();
+			return;
+		}
+		m(a, s, n), d(a, s, r), o[r] = s, delete o[n], i.version = this.state.getMutationVersion();
+	}
+	getNormalizedFieldValue(e, t) {
+		let n = e[t];
+		return typeof n == "string" ? n.toLowerCase() : null;
+	}
+};
+//#endregion
+export { _ as TextSearchEngine };