import{M as Pe,d as Ye,s as Z,l as Ze,k as Xe,j as ae,w as Me,q as he,v as fe,aj as et,ak as tt,o as U,D as rt,C as m,b as R,al as nt,am as it,m as at,c as H,n as ze,G as oe,R as De,F as Te,a as X,t as ee,an as ot,S as st,U as lt,ao as Ne,ap as ut,ae as ct,aq as ht,_ as ft}from"./framework.6405946a.js";import{u as dt,c as Le,a as vt,b as pt,w as yt,o as se,d as mt,e as gt,f as xt}from"./theme.bfd75df3.js";const wt={root:()=>Pe(()=>import("./@localSearchIndexroot.8577b37b.js"),[])};class Y{constructor(e,t=!0,r=[],i=5e3){this.ctx=e,this.iframes=t,this.exclude=r,this.iframesTimeout=i}static matches(e,t){const r=typeof t=="string"?[t]:t,i=e.matches||e.matchesSelector||e.msMatchesSelector||e.mozMatchesSelector||e.oMatchesSelector||e.webkitMatchesSelector;if(i){let n=!1;return r.every(a=>i.call(e,a)?(n=!0,!1):!0),n}else return!1}getContexts(){let e,t=[];return typeof this.ctx>"u"||!this.ctx?e=[]:NodeList.prototype.isPrototypeOf(this.ctx)?e=Array.prototype.slice.call(this.ctx):Array.isArray(this.ctx)?e=this.ctx:typeof this.ctx=="string"?e=Array.prototype.slice.call(document.querySelectorAll(this.ctx)):e=[this.ctx],e.forEach(r=>{const i=t.filter(n=>n.contains(r)).length>0;t.indexOf(r)===-1&&!i&&t.push(r)}),t}getIframeContents(e,t,r=()=>{}){let i;try{const n=e.contentWindow;if(i=n.document,!n||!i)throw new Error("iframe inaccessible")}catch{r()}i&&t(i)}isIframeBlank(e){const t="about:blank",r=e.getAttribute("src").trim();return e.contentWindow.location.href===t&&r!==t&&r}observeIframeLoad(e,t,r){let i=!1,n=null;const a=()=>{if(!i){i=!0,clearTimeout(n);try{this.isIframeBlank(e)||(e.removeEventListener("load",a),this.getIframeContents(e,t,r))}catch{r()}}};e.addEventListener("load",a),n=setTimeout(a,this.iframesTimeout)}onIframeReady(e,t,r){try{e.contentWindow.document.readyState==="complete"?this.isIframeBlank(e)?this.observeIframeLoad(e,t,r):this.getIframeContents(e,t,r):this.observeIframeLoad(e,t,r)}catch{r()}}waitForIframes(e,t){let r=0;this.forEachIframe(e,()=>!0,i=>{r++,this.waitForIframes(i.querySelector("html"),()=>{--r||t()})},i=>{i||t()})}forEachIframe(e,t,r,i=()=>{}){let n=e.querySelectorAll("iframe"),a=n.length,s=0;n=Array.prototype.slice.call(n);const l=()=>{--a<=0&&i(s)};a||l(),n.forEach(u=>{Y.matches(u,this.exclude)?l():this.onIframeReady(u,c=>{t(u)&&(s++,r(c)),l()},l)})}createIterator(e,t,r){return document.createNodeIterator(e,t,r,!1)}createInstanceOnIframe(e){return new Y(e.querySelector("html"),this.iframes)}compareNodeIframe(e,t,r){const i=e.compareDocumentPosition(r),n=Node.DOCUMENT_POSITION_PRECEDING;if(i&n)if(t!==null){const a=t.compareDocumentPosition(r),s=Node.DOCUMENT_POSITION_FOLLOWING;if(a&s)return!0}else return!0;return!1}getIteratorNode(e){const t=e.previousNode();let r;return t===null?r=e.nextNode():r=e.nextNode()&&e.nextNode(),{prevNode:t,node:r}}checkIframeFilter(e,t,r,i){let n=!1,a=!1;return i.forEach((s,l)=>{s.val===r&&(n=l,a=s.handled)}),this.compareNodeIframe(e,t,r)?(n===!1&&!a?i.push({val:r,handled:!0}):n!==!1&&!a&&(i[n].handled=!0),!0):(n===!1&&i.push({val:r,handled:!1}),!1)}handleOpenIframes(e,t,r,i){e.forEach(n=>{n.handled||this.getIframeContents(n.val,a=>{this.createInstanceOnIframe(a).forEachNode(t,r,i)})})}iterateThroughNodes(e,t,r,i,n){const a=this.createIterator(t,e,i);let s=[],l=[],u,c,h=()=>({prevNode:c,node:u}=this.getIteratorNode(a),u);for(;h();)this.iframes&&this.forEachIframe(t,f=>this.checkIframeFilter(u,c,f,s),f=>{this.createInstanceOnIframe(f).forEachNode(e,d=>l.push(d),i)}),l.push(u);l.forEach(f=>{r(f)}),this.iframes&&this.handleOpenIframes(s,e,r,i),n()}forEachNode(e,t,r,i=()=>{}){const n=this.getContexts();let a=n.length;a||i(),n.forEach(s=>{const l=()=>{this.iterateThroughNodes(e,s,t,r,()=>{--a<=0&&i()})};this.iframes?this.waitForIframes(s,l):l()})}}let Ft=class{constructor(e){this.ctx=e,this.ie=!1;const t=window.navigator.userAgent;(t.indexOf("MSIE")>-1||t.indexOf("Trident")>-1)&&(this.ie=!0)}set opt(e){this._opt=Object.assign({},{element:"",className:"",exclude:[],iframes:!1,iframesTimeout:5e3,separateWordSearch:!0,diacritics:!0,synonyms:{},accuracy:"partially",acrossElements:!1,caseSensitive:!1,ignoreJoiners:!1,ignoreGroups:0,ignorePunctuation:[],wildcards:"disabled",each:()=>{},noMatch:()=>{},filter:()=>!0,done:()=>{},debug:!1,log:window.console},e)}get opt(){return this._opt}get iterator(){return new Y(this.ctx,this.opt.iframes,this.opt.exclude,this.opt.iframesTimeout)}log(e,t="debug"){const r=this.opt.log;this.opt.debug&&typeof r=="object"&&typeof r[t]=="function"&&r[t](`mark.js: ${e}`)}escapeStr(e){return e.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g,"\\$&")}createRegExp(e){return this.opt.wildcards!=="disabled"&&(e=this.setupWildcardsRegExp(e)),e=this.escapeStr(e),Object.keys(this.opt.synonyms).length&&(e=this.createSynonymsRegExp(e)),(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.setupIgnoreJoinersRegExp(e)),this.opt.diacritics&&(e=this.createDiacriticsRegExp(e)),e=this.createMergedBlanksRegExp(e),(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.createJoinersRegExp(e)),this.opt.wildcards!=="disabled"&&(e=this.createWildcardsRegExp(e)),e=this.createAccuracyRegExp(e),e}createSynonymsRegExp(e){const t=this.opt.synonyms,r=this.opt.caseSensitive?"":"i",i=this.opt.ignoreJoiners||this.opt.ignorePunctuation.length?"\0":"";for(let n in t)if(t.hasOwnProperty(n)){const a=t[n],s=this.opt.wildcards!=="disabled"?this.setupWildcardsRegExp(n):this.escapeStr(n),l=this.opt.wildcards!=="disabled"?this.setupWildcardsRegExp(a):this.escapeStr(a);s!==""&&l!==""&&(e=e.replace(new RegExp(`(${this.escapeStr(s)}|${this.escapeStr(l)})`,`gm${r}`),i+`(${this.processSynomyms(s)}|${this.processSynomyms(l)})`+i))}return e}processSynomyms(e){return(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.setupIgnoreJoinersRegExp(e)),e}setupWildcardsRegExp(e){return e=e.replace(/(?:\\)*\?/g,t=>t.charAt(0)==="\\"?"?":"
"),e.replace(/(?:\\)*\*/g,t=>t.charAt(0)==="\\"?"*":"")}createWildcardsRegExp(e){let t=this.opt.wildcards==="withSpaces";return e.replace(/\u0001/g,t?"[\\S\\s]?":"\\S?").replace(/\u0002/g,t?"[\\S\\s]*?":"\\S*")}setupIgnoreJoinersRegExp(e){return e.replace(/[^(|)\\]/g,(t,r,i)=>{let n=i.charAt(r+1);return/[(|)\\]/.test(n)||n===""?t:t+"\0"})}createJoinersRegExp(e){let t=[];const r=this.opt.ignorePunctuation;return Array.isArray(r)&&r.length&&t.push(this.escapeStr(r.join(""))),this.opt.ignoreJoiners&&t.push("\\u00ad\\u200b\\u200c\\u200d"),t.length?e.split(/\u0000+/).join(`[${t.join("")}]*`):e}createDiacriticsRegExp(e){const t=this.opt.caseSensitive?"":"i",r=this.opt.caseSensitive?["aàáảãạăằắẳẵặâầấẩẫậäåāą","AÀÁẢÃẠĂẰẮẲẴẶÂẦẤẨẪẬÄÅĀĄ","cçćč","CÇĆČ","dđď","DĐĎ","eèéẻẽẹêềếểễệëěēę","EÈÉẺẼẸÊỀẾỂỄỆËĚĒĘ","iìíỉĩịîïī","IÌÍỈĨỊÎÏĪ","lł","LŁ","nñňń","NÑŇŃ","oòóỏõọôồốổỗộơởỡớờợöøō","OÒÓỎÕỌÔỒỐỔỖỘƠỞỠỚỜỢÖØŌ","rř","RŘ","sšśșş","SŠŚȘŞ","tťțţ","TŤȚŢ","uùúủũụưừứửữựûüůū","UÙÚỦŨỤƯỪỨỬỮỰÛÜŮŪ","yýỳỷỹỵÿ","YÝỲỶỸỴŸ","zžżź","ZŽŻŹ"]:["aàáảãạăằắẳẵặâầấẩẫậäåāąAÀÁẢÃẠĂẰẮẲẴẶÂẦẤẨẪẬÄÅĀĄ","cçćčCÇĆČ","dđďDĐĎ","eèéẻẽẹêềếểễệëěēęEÈÉẺẼẸÊỀẾỂỄỆËĚĒĘ","iìíỉĩịîïīIÌÍỈĨỊÎÏĪ","lłLŁ","nñňńNÑŇŃ","oòóỏõọôồốổỗộơởỡớờợöøōOÒÓỎÕỌÔỒỐỔỖỘƠỞỠỚỜỢÖØŌ","rřRŘ","sšśșşSŠŚȘŞ","tťțţTŤȚŢ","uùúủũụưừứửữựûüůūUÙÚỦŨỤƯỪỨỬỮỰÛÜŮŪ","yýỳỷỹỵÿYÝỲỶỸỴŸ","zžżźZŽŻŹ"];let i=[];return e.split("").forEach(n=>{r.every(a=>{if(a.indexOf(n)!==-1){if(i.indexOf(a)>-1)return!1;e=e.replace(new RegExp(`[${a}]`,`gm${t}`),`[${a}]`),i.push(a)}return!0})}),e}createMergedBlanksRegExp(e){return e.replace(/[\s]+/gmi,"[\\s]+")}createAccuracyRegExp(e){const t="!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~¡¿";let r=this.opt.accuracy,i=typeof r=="string"?r:r.value,n=typeof r=="string"?[]:r.limiters,a="";switch(n.forEach(s=>{a+=`|${this.escapeStr(s)}`}),i){case"partially":default:return`()(${e})`;case"complementary":return a="\\s"+(a||this.escapeStr(t)),`()([^${a}]*${e}[^${a}]*)`;case"exactly":return`(^|\\s${a})(${e})(?=$|\\s${a})`}}getSeparatedKeywords(e){let t=[];return e.forEach(r=>{this.opt.separateWordSearch?r.split(" ").forEach(i=>{i.trim()&&t.indexOf(i)===-1&&t.push(i)}):r.trim()&&t.indexOf(r)===-1&&t.push(r)}),{keywords:t.sort((r,i)=>i.length-r.length),length:t.length}}isNumeric(e){return Number(parseFloat(e))==e}checkRanges(e){if(!Array.isArray(e)||Object.prototype.toString.call(e[0])!=="[object Object]")return this.log("markRanges() will only accept an array of objects"),this.opt.noMatch(e),[];const t=[];let r=0;return e.sort((i,n)=>i.start-n.start).forEach(i=>{let{start:n,end:a,valid:s}=this.callNoMatchOnInvalidRanges(i,r);s&&(i.start=n,i.length=a-n,t.push(i),r=a)}),t}callNoMatchOnInvalidRanges(e,t){let r,i,n=!1;return e&&typeof e.start<"u"?(r=parseInt(e.start,10),i=r+parseInt(e.length,10),this.isNumeric(e.start)&&this.isNumeric(e.length)&&i-t>0&&i-r>0?n=!0:(this.log(`Ignoring invalid or overlapping range: ${JSON.stringify(e)}`),this.opt.noMatch(e))):(this.log(`Ignoring invalid range: ${JSON.stringify(e)}`),this.opt.noMatch(e)),{start:r,end:i,valid:n}}checkWhitespaceRanges(e,t,r){let i,n=!0,a=r.length,s=t-a,l=parseInt(e.start,10)-s;return l=l>a?a:l,i=l+parseInt(e.length,10),i>a&&(i=a,this.log(`End range automatically set to the max value of ${a}`)),l<0||i-l<0||l>a||i>a?(n=!1,this.log(`Invalid range: ${JSON.stringify(e)}`),this.opt.noMatch(e)):r.substring(l,i).replace(/\s+/g,"")===""&&(n=!1,this.log("Skipping whitespace only range: "+JSON.stringify(e)),this.opt.noMatch(e)),{start:l,end:i,valid:n}}getTextNodes(e){let t="",r=[];this.iterator.forEachNode(NodeFilter.SHOW_TEXT,i=>{r.push({start:t.length,end:(t+=i.textContent).length,node:i})},i=>this.matchesExclude(i.parentNode)?NodeFilter.FILTER_REJECT:NodeFilter.FILTER_ACCEPT,()=>{e({value:t,nodes:r})})}matchesExclude(e){return Y.matches(e,this.opt.exclude.concat(["script","style","title","head","html"]))}wrapRangeInTextNode(e,t,r){const i=this.opt.element?this.opt.element:"mark",n=e.splitText(t),a=n.splitText(r-t);let s=document.createElement(i);return s.setAttribute("data-markjs","true"),this.opt.className&&s.setAttribute("class",this.opt.className),s.textContent=n.textContent,n.parentNode.replaceChild(s,n),a}wrapRangeInMappedTextNode(e,t,r,i,n){e.nodes.every((a,s)=>{const l=e.nodes[s+1];if(typeof l>"u"||l.start>t){if(!i(a.node))return!1;const u=t-a.start,c=(r>a.end?a.end:r)-a.start,h=e.value.substr(0,a.start),f=e.value.substr(c+a.start);if(a.node=this.wrapRangeInTextNode(a.node,u,c),e.value=h+f,e.nodes.forEach((d,p)=>{p>=s&&(e.nodes[p].start>0&&p!==s&&(e.nodes[p].start-=c),e.nodes[p].end-=c)}),r-=c,n(a.node.previousSibling,a.start),r>a.end)t=a.end;else return!1}return!0})}wrapMatches(e,t,r,i,n){const a=t===0?0:t+1;this.getTextNodes(s=>{s.nodes.forEach(l=>{l=l.node;let u;for(;(u=e.exec(l.textContent))!==null&&u[a]!=="";){if(!r(u[a],l))continue;let c=u.index;if(a!==0)for(let h=1;h<a;h++)c+=u[h].length;l=this.wrapRangeInTextNode(l,c,c+u[a].length),i(l.previousSibling),e.lastIndex=0}}),n()})}wrapMatchesAcrossElements(e,t,r,i,n){const a=t===0?0:t+1;this.getTextNodes(s=>{let l;for(;(l=e.exec(s.value))!==null&&l[a]!=="";){let u=l.index;if(a!==0)for(let h=1;h<a;h++)u+=l[h].length;const c=u+l[a].length;this.wrapRangeInMappedTextNode(s,u,c,h=>r(l[a],h),(h,f)=>{e.lastIndex=f,i(h)})}n()})}wrapRangeFromIndex(e,t,r,i){this.getTextNodes(n=>{const a=n.value.length;e.forEach((s,l)=>{let{start:u,end:c,valid:h}=this.checkWhitespaceRanges(s,a,n.value);h&&this.wrapRangeInMappedTextNode(n,u,c,f=>t(f,s,n.value.substring(u,c),l),f=>{r(f,s)})}),i()})}unwrapMatches(e){const t=e.parentNode;let r=document.createDocumentFragment();for(;e.firstChild;)r.appendChild(e.removeChild(e.firstChild));t.replaceChild(r,e),this.ie?this.normalizeTextNode(t):t.normalize()}normalizeTextNode(e){if(e){if(e.nodeType===3)for(;e.nextSibling&&e.nextSibling.nodeType===3;)e.nodeValue+=e.nextSibling.nodeValue,e.parentNode.removeChild(e.nextSibling);else this.normalizeTextNode(e.firstChild);this.normalizeTextNode(e.nextSibling)}}markRegExp(e,t){this.opt=t,this.log(`Searching with expression "${e}"`);let r=0,i="wrapMatches";const n=a=>{r++,this.opt.each(a)};this.opt.acrossElements&&(i="wrapMatchesAcrossElements"),this[i](e,this.opt.ignoreGroups,(a,s)=>this.opt.filter(s,a,r),n,()=>{r===0&&this.opt.noMatch(e),this.opt.done(r)})}mark(e,t){this.opt=t;let r=0,i="wrapMatches";const{keywords:n,length:a}=this.getSeparatedKeywords(typeof e=="string"?[e]:e),s=this.opt.caseSensitive?"":"i",l=u=>{let c=new RegExp(this.createRegExp(u),`gm${s}`),h=0;this.log(`Searching with expression "${c}"`),this[i](c,1,(f,d)=>this.opt.filter(d,u,r,h),f=>{h++,r++,this.opt.each(f)},()=>{h===0&&this.opt.noMatch(u),n[a-1]===u?this.opt.done(r):l(n[n.indexOf(u)+1])})};this.opt.acrossElements&&(i="wrapMatchesAcrossElements"),a===0?this.opt.done(r):l(n[0])}markRanges(e,t){this.opt=t;let r=0,i=this.checkRanges(e);i&&i.length?(this.log("Starting to mark with the following ranges: "+JSON.stringify(i)),this.wrapRangeFromIndex(i,(n,a,s,l)=>this.opt.filter(n,a,s,l),(n,a)=>{r++,this.opt.each(n,a)},()=>{this.opt.done(r)})):this.opt.done(r)}unmark(e){this.opt=e;let t=this.opt.element?this.opt.element:"*";t+="[data-markjs]",this.opt.className&&(t+=`.${this.opt.className}`),this.log(`Removal selector "${t}"`),this.iterator.forEachNode(NodeFilter.SHOW_ELEMENT,r=>{this.unwrapMatches(r)},r=>{const i=Y.matches(r,t),n=this.matchesExclude(r);return!i||n?NodeFilter.FILTER_REJECT:NodeFilter.FILTER_ACCEPT},this.opt.done)}};function Et(o){const e=new Ft(o);return this.mark=(t,r)=>(e.mark(t,r),this),this.markRegExp=(t,r)=>(e.markRegExp(t,r),this),this.markRanges=(t,r)=>(e.markRanges(t,r),this),this.unmark=t=>(e.unmark(t),this),this}var L=function(){return L=Object.assign||function(e){for(var t,r=1,i=arguments.length;r<i;r++){t=arguments[r];for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&(e[n]=t[n])}return e},L.apply(this,arguments)};function bt(o,e,t,r){function i(n){return n instanceof t?n:new t(function(a){a(n)})}return new(t||(t=Promise))(function(n,a){function s(c){try{u(r.next(c))}catch(h){a(h)}}function l(c){try{u(r.throw(c))}catch(h){a(h)}}function u(c){c.done?n(c.value):i(c.value).then(s,l)}u((r=r.apply(o,e||[])).next())})}function St(o,e){var t={label:0,sent:function(){if(n[0]&1)throw n[1];return n[1]},trys:[],ops:[]},r,i,n,a;return a={next:s(0),throw:s(1),return:s(2)},typeof Symbol=="function"&&(a[Symbol.iterator]=function(){return this}),a;function s(u){return function(c){return l([u,c])}}function l(u){if(r)throw new TypeError("Generator is already executing.");for(;a&&(a=0,u[0]&&(t=0)),t;)try{if(r=1,i&&(n=u[0]&2?i.return:u[0]?i.throw||((n=i.return)&&n.call(i),0):i.next)&&!(n=n.call(i,u[1])).done)return n;switch(i=0,n&&(u=[u[0]&2,n.value]),u[0]){case 0:case 1:n=u;break;case 4:return t.label++,{value:u[1],done:!1};case 5:t.label++,i=u[1],u=[0];continue;case 7:u=t.ops.pop(),t.trys.pop();continue;default:if(n=t.trys,!(n=n.length>0&&n[n.length-1])&&(u[0]===6||u[0]===2)){t=0;continue}if(u[0]===3&&(!n||u[1]>n[0]&&u[1]<n[3])){t.label=u[1];break}if(u[0]===6&&t.label<n[1]){t.label=n[1],n=u;break}if(n&&t.label<n[2]){t.label=n[2],t.ops.push(u);break}n[2]&&t.ops.pop(),t.trys.pop();continue}u=e.call(o,t)}catch(c){u=[6,c],i=0}finally{r=n=0}if(u[0]&5)throw u[1];return{value:u[0]?u[1]:void 0,done:!0}}}function C(o){var e=typeof Symbol=="function"&&Symbol.iterator,t=e&&o[e],r=0;if(t)return t.call(o);if(o&&typeof o.length=="number")return{next:function(){return o&&r>=o.length&&(o=void 0),{value:o&&o[r++],done:!o}}};throw new TypeError(e?"Object is not iterable.":"Symbol.iterator is not defined.")}function O(o,e){var t=typeof Symbol=="function"&&o[Symbol.iterator];if(!t)return o;var r=t.call(o),i,n=[],a;try{for(;(e===void 0||e-- >0)&&!(i=r.next()).done;)n.push(i.value)}catch(s){a={error:s}}finally{try{i&&!i.done&&(t=r.return)&&t.call(r)}finally{if(a)throw a.error}}return n}var _t="ENTRIES",$e="KEYS",We="VALUES",V="",de=function(){function o(e,t){var r=e._tree,i=Array.from(r.keys());this.set=e,this._type=t,this._path=i.length>0?[{node:r,keys:i}]:[]}return o.prototype.next=function(){var e=this.dive();return this.backtrack(),e},o.prototype.dive=function(){if(this._path.length===0)return{done:!0,value:void 0};var e=q(this._path),t=e.node,r=e.keys;if(q(r)===V)return{done:!1,value:this.result()};var i=t.get(q(r));return this._path.push({node:i,keys:Array.from(i.keys())}),this.dive()},o.prototype.backtrack=function(){if(this._path.length!==0){var e=q(this._path).keys;e.pop(),!(e.length>0)&&(this._path.pop(),this.backtrack())}},o.prototype.key=function(){return this.set._prefix+this._path.map(function(e){var t=e.keys;return q(t)}).filter(function(e){return e!==V}).join("")},o.prototype.value=function(){return q(this._path).node.get(V)},o.prototype.result=function(){switch(this._type){case We:return this.value();case $e:return this.key();default:return[this.key(),this.value()]}},o.prototype[Symbol.iterator]=function(){return this},o}(),q=function(o){return o[o.length-1]},At=function(o,e,t){var r=new Map;if(e===void 0)return r;for(var i=e.length+1,n=i+t,a=new Uint8Array(n*i).fill(t+1),s=0;s<i;++s)a[s]=s;for(var l=1;l<n;++l)a[l*i]=l;return Je(o,e,t,r,a,1,i,""),r},Je=function(o,e,t,r,i,n,a,s){var l,u,c=n*a;try{e:for(var h=C(o.keys()),f=h.next();!f.done;f=h.next()){var d=f.value;if(d===V){var p=i[c-1];p<=t&&r.set(s,[o.get(d),p])}else{for(var g=n,y=0;y<d.length;++y,++g){for(var F=d[y],E=a*g,x=E-a,M=i[E],b=Math.max(0,g-t-1),T=Math.min(a-1,g+t),S=b;S<T;++S){var I=F!==e[S],z=i[x+S]+ +I,_=i[x+S+1]+1,D=i[E+S]+1,k=i[E+S+1]=Math.min(z,_,D);k<M&&(M=k)}if(M>t)continue e}Je(o.get(d),e,t,r,i,g,a,s+d)}}}catch(N){l={error:N}}finally{try{f&&!f.done&&(u=h.return)&&u.call(h)}finally{if(l)throw l.error}}},ve=function(){function o(e,t){e===void 0&&(e=new Map),t===void 0&&(t=""),this._size=void 0,this._tree=e,this._prefix=t}return o.prototype.atPrefix=function(e){var t,r;if(!e.startsWith(this._prefix))throw new Error("Mismatched prefix");var i=O(ue(this._tree,e.slice(this._prefix.length)),2),n=i[0],a=i[1];if(n===void 0){var s=O(Ee(a),2),l=s[0],u=s[1];try{for(var c=C(l.keys()),h=c.next();!h.done;h=c.next()){var f=h.value;if(f!==V&&f.startsWith(u)){var d=new Map;return d.set(f.slice(u.length),l.get(f)),new o(d,e)}}}catch(p){t={error:p}}finally{try{h&&!h.done&&(r=c.return)&&r.call(c)}finally{if(t)throw t.error}}}return new o(n,e)},o.prototype.clear=function(){this._size=void 0,this._tree.clear()},o.prototype.delete=function(e){return this._size=void 0,Ct(this._tree,e)},o.prototype.entries=function(){return new de(this,_t)},o.prototype.forEach=function(e){var t,r;try{for(var i=C(this),n=i.next();!n.done;n=i.next()){var a=O(n.value,2),s=a[0],l=a[1];e(s,l,this)}}catch(u){t={error:u}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}},o.prototype.fuzzyGet=function(e,t){return At(this._tree,e,t)},o.prototype.get=function(e){var t=xe(this._tree,e);return t!==void 0?t.get(V):void 0},o.prototype.has=function(e){var t=xe(this._tree,e);return t!==void 0&&t.has(V)},o.prototype.keys=function(){return new de(this,$e)},o.prototype.set=function(e,t){if(typeof e!="string")throw new Error("key must be a string");this._size=void 0;var r=pe(this._tree,e);return r.set(V,t),this},Object.defineProperty(o.prototype,"size",{get:function(){if(this._size)return this._size;this._size=0;for(var e=this.entries();!e.next().done;)this._size+=1;return this._size},enumerable:!1,configurable:!0}),o.prototype.update=function(e,t){if(typeof e!="string")throw new Error("key must be a string");this._size=void 0;var r=pe(this._tree,e);return r.set(V,t(r.get(V))),this},o.prototype.fetch=function(e,t){if(typeof e!="string")throw new Error("key must be a string");this._size=void 0;var r=pe(this._tree,e),i=r.get(V);return i===void 0&&r.set(V,i=t()),i},o.prototype.values=function(){return new de(this,We)},o.prototype[Symbol.iterator]=function(){return this.entries()},o.from=function(e){var t,r,i=new o;try{for(var n=C(e),a=n.next();!a.done;a=n.next()){var s=O(a.value,2),l=s[0],u=s[1];i.set(l,u)}}catch(c){t={error:c}}finally{try{a&&!a.done&&(r=n.return)&&r.call(n)}finally{if(t)throw t.error}}return i},o.fromObject=function(e){return o.from(Object.entries(e))},o}(),ue=function(o,e,t){var r,i;if(t===void 0&&(t=[]),e.length===0||o==null)return[o,t];try{for(var n=C(o.keys()),a=n.next();!a.done;a=n.next()){var s=a.value;if(s!==V&&e.startsWith(s))return t.push([o,s]),ue(o.get(s),e.slice(s.length),t)}}catch(l){r={error:l}}finally{try{a&&!a.done&&(i=n.return)&&i.call(n)}finally{if(r)throw r.error}}return t.push([o,e]),ue(void 0,"",t)},xe=function(o,e){var t,r;if(e.length===0||o==null)return o;try{for(var i=C(o.keys()),n=i.next();!n.done;n=i.next()){var a=n.value;if(a!==V&&e.startsWith(a))return xe(o.get(a),e.slice(a.length))}}catch(s){t={error:s}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}},pe=function(o,e){var t,r,i=e.length;e:for(var n=0;o&&n<i;){try{for(var a=(t=void 0,C(o.keys())),s=a.next();!s.done;s=a.next()){var l=s.value;if(l!==V&&e[n]===l[0]){for(var u=Math.min(i-n,l.length),c=1;c<u&&e[n+c]===l[c];)++c;var h=o.get(l);if(c===l.length)o=h;else{var f=new Map;f.set(l.slice(c),h),o.set(e.slice(n,n+c),f),o.delete(l),o=f}n+=c;continue e}}}catch(p){t={error:p}}finally{try{s&&!s.done&&(r=a.return)&&r.call(a)}finally{if(t)throw t.error}}var d=new Map;return o.set(e.slice(n),d),d}return o},Ct=function(o,e){var t=O(ue(o,e),2),r=t[0],i=t[1];if(r!==void 0){if(r.delete(V),r.size===0)je(i);else if(r.size===1){var n=O(r.entries().next().value,2),a=n[0],s=n[1];Ue(i,a,s)}}},je=function(o){if(o.length!==0){var e=O(Ee(o),2),t=e[0],r=e[1];if(t.delete(r),t.size===0)je(o.slice(0,-1));else if(t.size===1){var i=O(t.entries().next().value,2),n=i[0],a=i[1];n!==V&&Ue(o.slice(0,-1),n,a)}}},Ue=function(o,e,t){if(o.length!==0){var r=O(Ee(o),2),i=r[0],n=r[1];i.set(n+e,t),i.delete(n)}},Ee=function(o){return o[o.length-1]},te,be="or",He="and",kt="and_not",It=function(){function o(e){if((e==null?void 0:e.fields)==null)throw new Error('MiniSearch: option "fields" must be provided');var t=e.autoVacuum==null||e.autoVacuum===!0?ge:e.autoVacuum;this._options=L(L(L({},me),e),{autoVacuum:t,searchOptions:L(L({},Oe),e.searchOptions||{}),autoSuggestOptions:L(L({},Nt),e.autoSuggestOptions||{})}),this._index=new ve,this._documentCount=0,this._documentIds=new Map,this._idToShortId=new Map,this._fieldIds={},this._fieldLength=new Map,this._avgFieldLength=[],this._nextId=0,this._storedFields=new Map,this._dirtCount=0,this._currentVacuum=null,this._enqueuedVacuum=null,this._enqueuedVacuumConditions=Fe,this.addFields(this._options.fields)}return o.prototype.add=function(e){var t,r,i,n,a,s,l=this._options,u=l.extractField,c=l.tokenize,h=l.processTerm,f=l.fields,d=l.idField,p=u(e,d);if(p==null)throw new Error('MiniSearch: document does not have ID field "'.concat(d,'"'));if(this._idToShortId.has(p))throw new Error("MiniSearch: duplicate ID ".concat(p));var g=this.addDocumentId(p);this.saveStoredFields(g,e);try{for(var y=C(f),F=y.next();!F.done;F=y.next()){var E=F.value,x=u(e,E);if(x!=null){var M=c(x.toString(),E),b=this._fieldIds[E],T=new Set(M).size;this.addFieldLength(g,b,this._documentCount-1,T);try{for(var S=(i=void 0,C(M)),I=S.next();!I.done;I=S.next()){var z=I.value,_=h(z,E);if(Array.isArray(_))try{for(var D=(a=void 0,C(_)),k=D.next();!k.done;k=D.next()){var N=k.value;this.addTerm(b,g,N)}}catch(v){a={error:v}}finally{try{k&&!k.done&&(s=D.return)&&s.call(D)}finally{if(a)throw a.error}}else _&&this.addTerm(b,g,_)}}catch(v){i={error:v}}finally{try{I&&!I.done&&(n=S.return)&&n.call(S)}finally{if(i)throw i.error}}}}}catch(v){t={error:v}}finally{try{F&&!F.done&&(r=y.return)&&r.call(y)}finally{if(t)throw t.error}}},o.prototype.addAll=function(e){var t,r;try{for(var i=C(e),n=i.next();!n.done;n=i.next()){var a=n.value;this.add(a)}}catch(s){t={error:s}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}},o.prototype.addAllAsync=function(e,t){var r=this;t===void 0&&(t={});var i=t.chunkSize,n=i===void 0?10:i,a={chunk:[],promise:Promise.resolve()},s=e.reduce(function(c,h,f){var d=c.chunk,p=c.promise;return d.push(h),(f+1)%n===0?{chunk:[],promise:p.then(function(){return new Promise(function(g){return setTimeout(g,0)})}).then(function(){return r.addAll(d)})}:{chunk:d,promise:p}},a),l=s.chunk,u=s.promise;return u.then(function(){return r.addAll(l)})},o.prototype.remove=function(e){var t,r,i,n,a,s,l=this._options,u=l.tokenize,c=l.processTerm,h=l.extractField,f=l.fields,d=l.idField,p=h(e,d);if(p==null)throw new Error('MiniSearch: document does not have ID field "'.concat(d,'"'));var g=this._idToShortId.get(p);if(g==null)throw new Error("MiniSearch: cannot remove document with ID ".concat(p,": it is not in the index"));try{for(var y=C(f),F=y.next();!F.done;F=y.next()){var E=F.value,x=h(e,E);if(x!=null){var M=u(x.toString(),E),b=this._fieldIds[E],T=new Set(M).size;this.removeFieldLength(g,b,this._documentCount,T);try{for(var S=(i=void 0,C(M)),I=S.next();!I.done;I=S.next()){var z=I.value,_=c(z,E);if(Array.isArray(_))try{for(var D=(a=void 0,C(_)),k=D.next();!k.done;k=D.next()){var N=k.value;this.removeTerm(b,g,N)}}catch(v){a={error:v}}finally{try{k&&!k.done&&(s=D.return)&&s.call(D)}finally{if(a)throw a.error}}else _&&this.removeTerm(b,g,_)}}catch(v){i={error:v}}finally{try{I&&!I.done&&(n=S.return)&&n.call(S)}finally{if(i)throw i.error}}}}}catch(v){t={error:v}}finally{try{F&&!F.done&&(r=y.return)&&r.call(y)}finally{if(t)throw t.error}}this._storedFields.delete(g),this._documentIds.delete(g),this._idToShortId.delete(p),this._fieldLength.delete(g),this._documentCount-=1},o.prototype.removeAll=function(e){var t,r;if(e)try{for(var i=C(e),n=i.next();!n.done;n=i.next()){var a=n.value;this.remove(a)}}catch(s){t={error:s}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}else{if(arguments.length>0)throw new Error("Expected documents to be present. Omit the argument to remove all documents.");this._index=new ve,this._documentCount=0,this._documentIds=new Map,this._idToShortId=new Map,this._fieldLength=new Map,this._avgFieldLength=[],this._storedFields=new Map,this._nextId=0}},o.prototype.discard=function(e){var t=this,r=this._idToShortId.get(e);if(r==null)throw new Error("MiniSearch: cannot discard document with ID ".concat(e,": it is not in the index"));this._idToShortId.delete(e),this._documentIds.delete(r),this._storedFields.delete(r),(this._fieldLength.get(r)||[]).forEach(function(i,n){t.removeFieldLength(r,n,t._documentCount,i)}),this._fieldLength.delete(r),this._documentCount-=1,this._dirtCount+=1,this.maybeAutoVacuum()},o.prototype.maybeAutoVacuum=function(){if(this._options.autoVacuum!==!1){var e=this._options.autoVacuum,t=e.minDirtFactor,r=e.minDirtCount,i=e.batchSize,n=e.batchWait;this.conditionalVacuum({batchSize:i,batchWait:n},{minDirtCount:r,minDirtFactor:t})}},o.prototype.discardAll=function(e){var t,r,i=this._options.autoVacuum;try{this._options.autoVacuum=!1;try{for(var n=C(e),a=n.next();!a.done;a=n.next()){var s=a.value;this.discard(s)}}catch(l){t={error:l}}finally{try{a&&!a.done&&(r=n.return)&&r.call(n)}finally{if(t)throw t.error}}}finally{this._options.autoVacuum=i}this.maybeAutoVacuum()},o.prototype.replace=function(e){var t=this._options,r=t.idField,i=t.extractField,n=i(e,r);this.discard(n),this.add(e)},o.prototype.vacuum=function(e){return e===void 0&&(e={}),this.conditionalVacuum(e)},o.prototype.conditionalVacuum=function(e,t){var r=this;return this._currentVacuum?(this._enqueuedVacuumConditions=this._enqueuedVacuumConditions&&t,this._enqueuedVacuum!=null?this._enqueuedVacuum:(this._enqueuedVacuum=this._currentVacuum.then(function(){var i=r._enqueuedVacuumConditions;return r._enqueuedVacuumConditions=Fe,r.performVacuuming(e,i)}),this._enqueuedVacuum)):this.vacuumConditionsMet(t)===!1?Promise.resolve():(this._currentVacuum=this.performVacuuming(e),this._currentVacuum)},o.prototype.performVacuuming=function(e,t){return bt(this,void 0,void 0,function(){var r,i,n,a,s,l,u,c,h,f,d,p,g,y,F,E,x,M,b,T,S,I,z,_,D;return St(this,function(k){switch(k.label){case 0:if(r=this._dirtCount,!this.vacuumConditionsMet(t))return[3,10];i=e.batchSize||we.batchSize,n=e.batchWait||we.batchWait,a=1,k.label=1;case 1:k.trys.push([1,7,8,9]),s=C(this._index),l=s.next(),k.label=2;case 2:if(l.done)return[3,6];u=O(l.value,2),c=u[0],h=u[1];try{for(f=(I=void 0,C(h)),d=f.next();!d.done;d=f.next()){p=O(d.value,2),g=p[0],y=p[1];try{for(F=(_=void 0,C(y)),E=F.next();!E.done;E=F.next())x=O(E.value,1),M=x[0],!this._documentIds.has(M)&&(y.size<=1?h.delete(g):y.delete(M))}catch(N){_={error:N}}finally{try{E&&!E.done&&(D=F.return)&&D.call(F)}finally{if(_)throw _.error}}}}catch(N){I={error:N}}finally{try{d&&!d.done&&(z=f.return)&&z.call(f)}finally{if(I)throw I.error}}return this._index.get(c).size===0&&this._index.delete(c),a%i!==0?[3,4]:[4,new Promise(function(N){return setTimeout(N,n)})];case 3:k.sent(),k.label=4;case 4:a+=1,k.label=5;case 5:return l=s.next(),[3,2];case 6:return[3,9];case 7:return b=k.sent(),T={error:b},[3,9];case 8:try{l&&!l.done&&(S=s.return)&&S.call(s)}finally{if(T)throw T.error}return[7];case 9:this._dirtCount-=r,k.label=10;case 10:return[4,null];case 11:return k.sent(),this._currentVacuum=this._enqueuedVacuum,this._enqueuedVacuum=null,[2]}})})},o.prototype.vacuumConditionsMet=function(e){if(e==null)return!0;var t=e.minDirtCount,r=e.minDirtFactor;return t=t||ge.minDirtCount,r=r||ge.minDirtFactor,this.dirtCount>=t&&this.dirtFactor>=r},Object.defineProperty(o.prototype,"isVacuuming",{get:function(){return this._currentVacuum!=null},enumerable:!1,configurable:!0}),Object.defineProperty(o.prototype,"dirtCount",{get:function(){return this._dirtCount},enumerable:!1,configurable:!0}),Object.defineProperty(o.prototype,"dirtFactor",{get:function(){return this._dirtCount/(1+this._documentCount+this._dirtCount)},enumerable:!1,configurable:!0}),o.prototype.has=function(e){return this._idToShortId.has(e)},o.prototype.getStoredFields=function(e){var t=this._idToShortId.get(e);if(t!=null)return this._storedFields.get(t)},o.prototype.search=function(e,t){var r,i;t===void 0&&(t={});var n=this.executeQuery(e,t),a=[];try{for(var s=C(n),l=s.next();!l.done;l=s.next()){var u=O(l.value,2),c=u[0],h=u[1],f=h.score,d=h.terms,p=h.match,g=d.length,y={id:this._documentIds.get(c),score:f*g,terms:Object.keys(p),match:p};Object.assign(y,this._storedFields.get(c)),(t.filter==null||t.filter(y))&&a.push(y)}}catch(F){r={error:F}}finally{try{l&&!l.done&&(i=s.return)&&i.call(s)}finally{if(r)throw r.error}}return a.sort(Ve),a},o.prototype.autoSuggest=function(e,t){var r,i,n,a;t===void 0&&(t={}),t=L(L({},this._options.autoSuggestOptions),t);var s=new Map;try{for(var l=C(this.search(e,t)),u=l.next();!u.done;u=l.next()){var c=u.value,h=c.score,f=c.terms,d=f.join(" "),p=s.get(d);p!=null?(p.score+=h,p.count+=1):s.set(d,{score:h,terms:f,count:1})}}catch(b){r={error:b}}finally{try{u&&!u.done&&(i=l.return)&&i.call(l)}finally{if(r)throw r.error}}var g=[];try{for(var y=C(s),F=y.next();!F.done;F=y.next()){var E=O(F.value,2),p=E[0],x=E[1],h=x.score,f=x.terms,M=x.count;g.push({suggestion:p,terms:f,score:h/M})}}catch(b){n={error:b}}finally{try{F&&!F.done&&(a=y.return)&&a.call(y)}finally{if(n)throw n.error}}return g.sort(Ve),g},Object.defineProperty(o.prototype,"documentCount",{get:function(){return this._documentCount},enumerable:!1,configurable:!0}),Object.defineProperty(o.prototype,"termCount",{get:function(){return this._index.size},enumerable:!1,configurable:!0}),o.loadJSON=function(e,t){if(t==null)throw new Error("MiniSearch: loadJSON should be given the same options used when serializing the index");return this.loadJS(JSON.parse(e),t)},o.getDefault=function(e){if(me.hasOwnProperty(e))return ye(me,e);throw new Error('MiniSearch: unknown option "'.concat(e,'"'))},o.loadJS=function(e,t){var r,i,n,a,s,l,u=e.index,c=e.documentCount,h=e.nextId,f=e.documentIds,d=e.fieldIds,p=e.fieldLength,g=e.averageFieldLength,y=e.storedFields,F=e.dirtCount,E=e.serializationVersion;if(E!==1&&E!==2)throw new Error("MiniSearch: cannot deserialize an index created with an incompatible version");var x=new o(t);x._documentCount=c,x._nextId=h,x._documentIds=le(f),x._idToShortId=new Map,x._fieldIds=d,x._fieldLength=le(p),x._avgFieldLength=g,x._storedFields=le(y),x._dirtCount=F||0,x._index=new ve;try{for(var M=C(x._documentIds),b=M.next();!b.done;b=M.next()){var T=O(b.value,2),S=T[0],I=T[1];x._idToShortId.set(I,S)}}catch(B){r={error:B}}finally{try{b&&!b.done&&(i=M.return)&&i.call(M)}finally{if(r)throw r.error}}try{for(var z=C(u),_=z.next();!_.done;_=z.next()){var D=O(_.value,2),k=D[0],N=D[1],v=new Map;try{for(var w=(s=void 0,C(Object.keys(N))),A=w.next();!A.done;A=w.next()){var P=A.value,$=N[P];E===1&&($=$.ds),v.set(parseInt(P,10),le($))}}catch(B){s={error:B}}finally{try{A&&!A.done&&(l=w.return)&&l.call(w)}finally{if(s)throw s.error}}x._index.set(k,v)}}catch(B){n={error:B}}finally{try{_&&!_.done&&(a=z.return)&&a.call(z)}finally{if(n)throw n.error}}return x},o.prototype.executeQuery=function(e,t){var r=this;if(t===void 0&&(t={}),typeof e!="string"){var i=L(L(L({},t),e),{queries:void 0}),n=e.queries.map(function(y){return r.executeQuery(y,i)});return this.combineResults(n,i.combineWith)}var a=this._options,s=a.tokenize,l=a.processTerm,u=a.searchOptions,c=L(L({tokenize:s,processTerm:l},u),t),h=c.tokenize,f=c.processTerm,d=h(e).flatMap(function(y){return f(y)}).filter(function(y){return!!y}),p=d.map(Tt(c)),g=p.map(function(y){return r.executeQuerySpec(y,c)});return this.combineResults(g,c.combineWith)},o.prototype.executeQuerySpec=function(e,t){var r,i,n,a,s=L(L({},this._options.searchOptions),t),l=(s.fields||this._options.fields).reduce(function(P,$){var B;return L(L({},P),(B={},B[$]=ye(s.boost,$)||1,B))},{}),u=s.boostDocument,c=s.weights,h=s.maxFuzzy,f=s.bm25,d=L(L({},Oe.weights),c),p=d.fuzzy,g=d.prefix,y=this._index.get(e.term),F=this.termResults(e.term,e.term,1,y,l,u,f),E,x;if(e.prefix&&(E=this._index.atPrefix(e.term)),e.fuzzy){var M=e.fuzzy===!0?.2:e.fuzzy,b=M<1?Math.min(h,Math.round(e.term.length*M)):M;b&&(x=this._index.fuzzyGet(e.term,b))}if(E)try{for(var T=C(E),S=T.next();!S.done;S=T.next()){var I=O(S.value,2),z=I[0],_=I[1],D=z.length-e.term.length;if(D){x==null||x.delete(z);var k=g*z.length/(z.length+.3*D);this.termResults(e.term,z,k,_,l,u,f,F)}}}catch(P){r={error:P}}finally{try{S&&!S.done&&(i=T.return)&&i.call(T)}finally{if(r)throw r.error}}if(x)try{for(var N=C(x.keys()),v=N.next();!v.done;v=N.next()){var z=v.value,w=O(x.get(z),2),A=w[0],D=w[1];if(D){var k=p*z.length/(z.length+D);this.termResults(e.term,z,k,A,l,u,f,F)}}}catch(P){n={error:P}}finally{try{v&&!v.done&&(a=N.return)&&a.call(N)}finally{if(n)throw n.error}}return F},o.prototype.combineResults=function(e,t){if(t===void 0&&(t=be),e.length===0)return new Map;var r=t.toLowerCase();return e.reduce(Mt[r])||new Map},o.prototype.toJSON=function(){var e,t,r,i,n=[];try{for(var a=C(this._index),s=a.next();!s.done;s=a.next()){var l=O(s.value,2),u=l[0],c=l[1],h={};try{for(var f=(r=void 0,C(c)),d=f.next();!d.done;d=f.next()){var p=O(d.value,2),g=p[0],y=p[1];h[g]=Object.fromEntries(y)}}catch(F){r={error:F}}finally{try{d&&!d.done&&(i=f.return)&&i.call(f)}finally{if(r)throw r.error}}n.push([u,h])}}catch(F){e={error:F}}finally{try{s&&!s.done&&(t=a.return)&&t.call(a)}finally{if(e)throw e.error}}return{documentCount:this._documentCount,nextId:this._nextId,documentIds:Object.fromEntries(this._documentIds),fieldIds:this._fieldIds,fieldLength:Object.fromEntries(this._fieldLength),averageFieldLength:this._avgFieldLength,storedFields:Object.fromEntries(this._storedFields),dirtCount:this._dirtCount,index:n,serializationVersion:2}},o.prototype.termResults=function(e,t,r,i,n,a,s,l){var u,c,h,f,d;if(l===void 0&&(l=new Map),i==null)return l;try{for(var p=C(Object.keys(n)),g=p.next();!g.done;g=p.next()){var y=g.value,F=n[y],E=this._fieldIds[y],x=i.get(E);if(x!=null){var M=x.size,b=this._avgFieldLength[E];try{for(var T=(h=void 0,C(x.keys())),S=T.next();!S.done;S=T.next()){var I=S.value;if(!this._documentIds.has(I)){this.removeTerm(E,I,t),M-=1;continue}var z=a?a(this._documentIds.get(I),t,this._storedFields.get(I)):1;if(z){var _=x.get(I),D=this._fieldLength.get(I)[E],k=Dt(_,M,this._documentCount,D,b,s),N=r*F*z*k,v=l.get(I);if(v){v.score+=N,Lt(v.terms,e);var w=ye(v.match,t);w?w.push(y):v.match[t]=[y]}else l.set(I,{score:N,terms:[e],match:(d={},d[t]=[y],d)})}}}catch(A){h={error:A}}finally{try{S&&!S.done&&(f=T.return)&&f.call(T)}finally{if(h)throw h.error}}}}}catch(A){u={error:A}}finally{try{g&&!g.done&&(c=p.return)&&c.call(p)}finally{if(u)throw u.error}}return l},o.prototype.addTerm=function(e,t,r){var i=this._index.fetch(r,Be),n=i.get(e);if(n==null)n=new Map,n.set(t,1),i.set(e,n);else{var a=n.get(t);n.set(t,(a||0)+1)}},o.prototype.removeTerm=function(e,t,r){if(!this._index.has(r)){this.warnDocumentChanged(t,e,r);return}var i=this._index.fetch(r,Be),n=i.get(e);n==null||n.get(t)==null?this.warnDocumentChanged(t,e,r):n.get(t)<=1?n.size<=1?i.delete(e):n.delete(t):n.set(t,n.get(t)-1),this._index.get(r).size===0&&this._index.delete(r)},o.prototype.warnDocumentChanged=function(e,t,r){var i,n;try{for(var a=C(Object.keys(this._fieldIds)),s=a.next();!s.done;s=a.next()){var l=s.value;if(this._fieldIds[l]===t){this._options.logger("warn","MiniSearch: document with ID ".concat(this._documentIds.get(e),' has changed before removal: term "').concat(r,'" was not present in field "').concat(l,'". Removing a document after it has changed can corrupt the index!'),"version_conflict");return}}}catch(u){i={error:u}}finally{try{s&&!s.done&&(n=a.return)&&n.call(a)}finally{if(i)throw i.error}}},o.prototype.addDocumentId=function(e){var t=this._nextId;return this._idToShortId.set(e,t),this._documentIds.set(t,e),this._documentCount+=1,this._nextId+=1,t},o.prototype.addFields=function(e){for(var t=0;t<e.length;t++)this._fieldIds[e[t]]=t},o.prototype.addFieldLength=function(e,t,r,i){var n=this._fieldLength.get(e);n==null&&this._fieldLength.set(e,n=[]),n[t]=i;var a=this._avgFieldLength[t]||0,s=a*r+i;this._avgFieldLength[t]=s/(r+1)},o.prototype.removeFieldLength=function(e,t,r,i){if(r===1){this._avgFieldLength[t]=0;return}var n=this._avgFieldLength[t]*r-i;this._avgFieldLength[t]=n/(r-1)},o.prototype.saveStoredFields=function(e,t){var r,i,n=this._options,a=n.storeFields,s=n.extractField;if(!(a==null||a.length===0)){var l=this._storedFields.get(e);l==null&&this._storedFields.set(e,l={});try{for(var u=C(a),c=u.next();!c.done;c=u.next()){var h=c.value,f=s(t,h);f!==void 0&&(l[h]=f)}}catch(d){r={error:d}}finally{try{c&&!c.done&&(i=u.return)&&i.call(u)}finally{if(r)throw r.error}}}},o}(),ye=function(o,e){return Object.prototype.hasOwnProperty.call(o,e)?o[e]:void 0},Mt=(te={},te[be]=function(o,e){var t,r;try{for(var i=C(e.keys()),n=i.next();!n.done;n=i.next()){var a=n.value,s=o.get(a);if(s==null)o.set(a,e.get(a));else{var l=e.get(a),u=l.score,c=l.terms,h=l.match;s.score=s.score+u,s.match=Object.assign(s.match,h),Re(s.terms,c)}}}catch(f){t={error:f}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}return o},te[He]=function(o,e){var t,r,i=new Map;try{for(var n=C(e.keys()),a=n.next();!a.done;a=n.next()){var s=a.value,l=o.get(s);if(l!=null){var u=e.get(s),c=u.score,h=u.terms,f=u.match;Re(l.terms,h),i.set(s,{score:l.score+c,terms:l.terms,match:Object.assign(l.match,f)})}}}catch(d){t={error:d}}finally{try{a&&!a.done&&(r=n.return)&&r.call(n)}finally{if(t)throw t.error}}return i},te[kt]=function(o,e){var t,r;try{for(var i=C(e.keys()),n=i.next();!n.done;n=i.next()){var a=n.value;o.delete(a)}}catch(s){t={error:s}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}return o},te),zt={k:1.2,b:.7,d:.5},Dt=function(o,e,t,r,i,n){var a=n.k,s=n.b,l=n.d,u=Math.log(1+(t-e+.5)/(e+.5));return u*(l+o*(a+1)/(o+a*(1-s+s*r/i)))},Tt=function(o){return function(e,t,r){var i=typeof o.fuzzy=="function"?o.fuzzy(e,t,r):o.fuzzy||!1,n=typeof o.prefix=="function"?o.prefix(e,t,r):o.prefix===!0;return{term:e,fuzzy:i,prefix:n}}},me={idField:"id",extractField:function(o,e){return o[e]},tokenize:function(o,e){return o.split(Ot)},processTerm:function(o,e){return o.toLowerCase()},fields:void 0,searchOptions:void 0,storeFields:[],logger:function(o,e,t){return console!=null&&console.warn!=null&&console[o](e)},autoVacuum:!0},Oe={combineWith:be,prefix:!1,fuzzy:!1,maxFuzzy:6,boost:{},weights:{fuzzy:.45,prefix:.375},bm25:zt},Nt={combineWith:He,prefix:function(o,e,t){return e===t.length-1}},we={batchSize:1e3,batchWait:10},Fe={minDirtFactor:.1,minDirtCount:20},ge=L(L({},we),Fe),Lt=function(o,e){o.includes(e)||o.push(e)},Re=function(o,e){var t,r;try{for(var i=C(e),n=i.next();!n.done;n=i.next()){var a=n.value;o.includes(a)||o.push(a)}}catch(s){t={error:s}}finally{try{n&&!n.done&&(r=i.return)&&r.call(i)}finally{if(t)throw t.error}}},Ve=function(o,e){var t=o.score,r=e.score;return r-t},Be=function(){return new Map},le=function(o){var e,t,r=new Map;try{for(var i=C(Object.keys(o)),n=i.next();!n.done;n=i.next()){var a=n.value;r.set(parseInt(a,10),o[a])}}catch(s){e={error:s}}finally{try{n&&!n.done&&(t=i.return)&&t.call(i)}finally{if(e)throw e.error}}return r},Ot=/[\n\r -#%-*,-/:;?@[-\]_{}\u00A0\u00A1\u00A7\u00AB\u00B6\u00B7\u00BB\u00BF\u037E\u0387\u055A-\u055F\u0589\u058A\u05BE\u05C0\u05C3\u05C6\u05F3\u05F4\u0609\u060A\u060C\u060D\u061B\u061E\u061F\u066A-\u066D\u06D4\u0700-\u070D\u07F7-\u07F9\u0830-\u083E\u085E\u0964\u0965\u0970\u09FD\u0A76\u0AF0\u0C77\u0C84\u0DF4\u0E4F\u0E5A\u0E5B\u0F04-\u0F12\u0F14\u0F3A-\u0F3D\u0F85\u0FD0-\u0FD4\u0FD9\u0FDA\u104A-\u104F\u10FB\u1360-\u1368\u1400\u166E\u1680\u169B\u169C\u16EB-\u16ED\u1735\u1736\u17D4-\u17D6\u17D8-\u17DA\u1800-\u180A\u1944\u1945\u1A1E\u1A1F\u1AA0-\u1AA6\u1AA8-\u1AAD\u1B5A-\u1B60\u1BFC-\u1BFF\u1C3B-\u1C3F\u1C7E\u1C7F\u1CC0-\u1CC7\u1CD3\u2000-\u200A\u2010-\u2029\u202F-\u2043\u2045-\u2051\u2053-\u205F\u207D\u207E\u208D\u208E\u2308-\u230B\u2329\u232A\u2768-\u2775\u27C5\u27C6\u27E6-\u27EF\u2983-\u2998\u29D8-\u29DB\u29FC\u29FD\u2CF9-\u2CFC\u2CFE\u2CFF\u2D70\u2E00-\u2E2E\u2E30-\u2E4F\u3000-\u3003\u3008-\u3011\u3014-\u301F\u3030\u303D\u30A0\u30FB\uA4FE\uA4FF\uA60D-\uA60F\uA673\uA67E\uA6F2-\uA6F7\uA874-\uA877\uA8CE\uA8CF\uA8F8-\uA8FA\uA8FC\uA92E\uA92F\uA95F\uA9C1-\uA9CD\uA9DE\uA9DF\uAA5C-\uAA5F\uAADE\uAADF\uAAF0\uAAF1\uABEB\uFD3E\uFD3F\uFE10-\uFE19\uFE30-\uFE52\uFE54-\uFE61\uFE63\uFE68\uFE6A\uFE6B\uFF01-\uFF03\uFF05-\uFF0A\uFF0C-\uFF0F\uFF1A\uFF1B\uFF1F\uFF20\uFF3B-\uFF3D\uFF3F\uFF5B\uFF5D\uFF5F-\uFF65]+/u;const J=o=>(st("data-v-c674582f"),o=o(),lt(),o),Rt={class:"shell"},Vt=J(()=>m("svg",{class:"search-icon",width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[m("g",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2"},[m("circle",{cx:"11",cy:"11",r:"8"}),m("path",{d:"m21 21l-4.35-4.35"})])],-1)),Bt={class:"search-actions before"},Pt=["title"],$t=J(()=>m("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M19 12H5m7 7l-7-7l7-7"})],-1)),Wt=[$t],Jt=["placeholder"],jt={class:"search-actions"},Ut=["title"],Ht=J(()=>m("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M3 14h7v7H3zM3 3h7v7H3zm11 1h7m-7 5h7m-7 6h7m-7 5h7"})],-1)),Kt=[Ht],Gt=["title"],Qt=J(()=>m("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M20 5H9l-7 7l7 7h11a2 2 0 0 0 2-2V7a2 2 0 0 0-2-2Zm-2 4l-6 6m0-6l6 6"})],-1)),qt=[Qt],Yt=["href","aria-label","onMouseenter"],Zt={class:"titles"},Xt=J(()=>m("span",{class:"title-icon"},"#",-1)),er=["innerHTML"],tr=J(()=>m("svg",{width:"18",height:"18",viewBox:"0 0 24 24"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"m9 18l6-6l-6-6"})],-1)),rr={class:"title main"},nr=["innerHTML"],ir={key:0,class:"excerpt-wrapper"},ar={key:0,class:"excerpt"},or=["innerHTML"],sr=J(()=>m("div",{class:"excerpt-gradient-bottom"},null,-1)),lr=J(()=>m("div",{class:"excerpt-gradient-top"},null,-1)),ur={key:0,class:"no-results"},cr={class:"search-keyboard-shortcuts"},hr=["aria-label"],fr=J(()=>m("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M12 19V5m-7 7l7-7l7 7"})],-1)),dr=[fr],vr=["aria-label"],pr=J(()=>m("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[m("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M12 5v14m7-7l-7 7l-7-7"})],-1)),yr=[pr],mr=["aria-label"],gr=J(()=>m("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[m("g",{fill:"none",stroke:"currentcolor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2"},[m("path",{d:"m9 10l-5 5l5 5"}),m("path",{d:"M20 4v7a4 4 0 0 1-4 4H4"})])],-1)),xr=[gr],wr=["aria-label"],Fr=Ye({__name:"VPLocalSearchBox",props:{placeholder:{}},emits:["close"],setup(o,{emit:e}){var N;const t=e,r=Z(),i=Z(),n=Z(),a=Z(wt),{localeIndex:s,theme:l}=dt(),u=Le(async()=>{var v,w,A;return Ne(It.loadJSON((A=await((w=(v=a.value)[s.value])==null?void 0:w.call(v)))==null?void 0:A.default,{fields:["title","titles","text"],storeFields:["title","titles"],searchOptions:{fuzzy:.2,prefix:!0,boost:{title:4,text:2,titles:1}}}))}),c=vt("vitepress:local-search-filter",""),h=pt("vitepress:local-search-detailed-list",!1),f=Ze(()=>{var v,w;return((v=l.value.search)==null?void 0:v.provider)==="local"&&((w=l.value.search.options)==null?void 0:w.disableDetailedView)===!0});Xe(()=>{f.value&&(h.value=!1)});const d=Z([]),p=/<h(\d*).*?>.*?<a.*? href="#(.*?)".*?>.*?<\/a><\/h\1>/gi,g=ae(!1);Me(c,()=>{g.value=!1});const y=Le(async()=>{if(i.value)return Ne(new Et(i.value))},null);yt(()=>[u.value,c.value,h.value],async([v,w,A],P,$)=>{var _e,Ae,Ce,ke;let B=!1;if($(()=>{B=!0}),!v)return;d.value=v.search(w).slice(0,16),g.value=!0;const Ke=A?await Promise.all(d.value.map(W=>F(W.id))):[];if(B)return;const ce=new Map;for(const{id:W,mod:K}of Ke){const j=K.default??K;if(j!=null&&j.render){const G=ut(j);G.config.warnHandler=()=>{};const re=document.createElement("div");G.mount(re);const Q=re.innerHTML.split(p);G.unmount(),Q.shift();const Ie=W.slice(0,W.indexOf("#"));let ne=ce.get(Ie);ne||(ne=new Map,ce.set(Ie,ne));for(let ie=0;ie<Q.length;ie+=3){const Qe=Q[ie+1],qe=Q[ie+2];ne.set(Qe,qe)}}if(B)return}const Se=new Set;if(d.value=d.value.map(W=>{const[K,j]=W.id.split("#"),G=ce.get(K),re=(G==null?void 0:G.get(j))??"";for(const Q in W.match)Se.add(Q);return{...W,text:re}}),await fe(),B)return;await new Promise(W=>{var K;(K=y.value)==null||K.unmark({done:()=>{var j;(j=y.value)==null||j.markRegExp(k(Se),{done:W})}})});const Ge=((_e=r.value)==null?void 0:_e.querySelectorAll(".result .excerpt"))??[];for(const W of Ge)(Ae=W.querySelector('mark[data-markjs="true"]'))==null||Ae.scrollIntoView({block:"center"});(ke=(Ce=i.value)==null?void 0:Ce.firstElementChild)==null||ke.scrollIntoView({block:"start"})},{debounce:200,immediate:!0});async function F(v){const w=ct(ht(v.slice(0,v.indexOf("#"))));try{return{id:v,mod:await Pe(()=>import(w),[])}}catch(A){return console.error(A),{id:v,mod:{}}}}const E=ae();function x(){var v,w;(v=E.value)==null||v.focus(),(w=E.value)==null||w.select()}he(()=>{x()});function M(v){v.pointerType==="mouse"&&x()}const b=ae(0),T=ae(!1);Me(d,()=>{b.value=0,S()});function S(){fe(()=>{const v=document.querySelector(".result.selected");v&&v.scrollIntoView({block:"nearest"})})}se("ArrowUp",v=>{v.preventDefault(),b.value--,b.value<0&&(b.value=d.value.length-1),T.value=!0,S()}),se("ArrowDown",v=>{v.preventDefault(),b.value++,b.value>=d.value.length&&(b.value=0),T.value=!0,S()});const I=et();se("Enter",()=>{const v=d.value[b.value];v&&(I.go(v.id),t("close"))}),se("Escape",()=>{t("close")});const z={modal:{displayDetails:"Display detailed list",resetButtonTitle:"Reset search",backButtonTitle:"Close search",noResultsText:"No results for",footer:{selectText:"to select",selectKeyAriaLabel:"enter",navigateText:"to navigate",navigateUpKeyAriaLabel:"up arrow",navigateDownKeyAriaLabel:"down arrow",closeText:"to close",closeKeyAriaLabel:"escape"}}},_=mt((N=l.value.search)==null?void 0:N.options,z);he(()=>{window.history.pushState(null,"",null)}),gt("popstate",v=>{v.preventDefault(),t("close")});const D=xt(n);he(()=>{n.value=document.body,fe(()=>{D.value=!0})}),tt(()=>{D.value=!1});function k(v){return new RegExp([...v].sort((w,A)=>A.length-w.length).map(w=>`(${w.replace(/[|\\{}()[\]^$+*?.]/g,"\\$&").replace(/-/g,"\\x2d")})`).join("|"),"gi")}return(v,w)=>(U(),rt(ot,{to:"body"},[m("div",{ref_key:"el",ref:r,class:"VPLocalSearchBox","aria-modal":"true"},[m("div",{class:"backdrop",onClick:w[0]||(w[0]=A=>v.$emit("close"))}),m("div",Rt,[m("div",{class:"search-bar",onPointerup:w[5]||(w[5]=A=>M(A))},[Vt,m("div",Bt,[m("button",{class:"back-button",title:R(_)("modal.backButtonTitle"),onClick:w[1]||(w[1]=A=>v.$emit("close"))},Wt,8,Pt)]),nt(m("input",{ref_key:"searchInput",ref:E,"onUpdate:modelValue":w[2]||(w[2]=A=>at(c)?c.value=A:null),placeholder:v.placeholder,class:"search-input"},null,8,Jt),[[it,R(c)]]),m("div",jt,[f.value?oe("",!0):(U(),H("button",{key:0,class:ze(["toggle-layout-button",{"detailed-list":R(h)}]),title:R(_)("modal.displayDetails"),onClick:w[3]||(w[3]=A=>h.value=!R(h))},Kt,10,Ut)),m("button",{class:"clear-button",title:R(_)("modal.resetButtonTitle"),onClick:w[4]||(w[4]=A=>c.value="")},qt,8,Gt)])],32),m("div",{ref_key:"resultsEl",ref:i,class:"results",onMousemove:w[7]||(w[7]=A=>T.value=!1)},[(U(!0),H(Te,null,De(d.value,(A,P)=>(U(),H("a",{key:A.id,href:A.id,class:ze(["result",{selected:b.value===P}]),"aria-label":[...A.titles,A.title].join(" > "),onMouseenter:$=>!T.value&&(b.value=P),onClick:w[6]||(w[6]=$=>v.$emit("close"))},[m("div",null,[m("div",Zt,[Xt,(U(!0),H(Te,null,De(A.titles,($,B)=>(U(),H("span",{key:B,class:"title"},[m("span",{class:"text",innerHTML:$},null,8,er),tr]))),128)),m("span",rr,[m("span",{class:"text",innerHTML:A.title},null,8,nr)])]),R(h)?(U(),H("div",ir,[A.text?(U(),H("div",ar,[m("div",{class:"vp-doc",innerHTML:A.text},null,8,or)])):oe("",!0),sr,lr])):oe("",!0)])],42,Yt))),128)),R(c)&&!d.value.length&&g.value?(U(),H("div",ur,[X(ee(R(_)("modal.noResultsText"))+' "',1),m("strong",null,ee(R(c)),1),X('" ')])):oe("",!0)],544),m("div",cr,[m("span",null,[m("kbd",{"aria-label":R(_)("modal.footer.navigateUpKeyAriaLabel")},dr,8,hr),m("kbd",{"aria-label":R(_)("modal.footer.navigateDownKeyAriaLabel")},yr,8,vr),X(" "+ee(R(_)("modal.footer.navigateText")),1)]),m("span",null,[m("kbd",{"aria-label":R(_)("modal.footer.selectKeyAriaLabel")},xr,8,mr),X(" "+ee(R(_)("modal.footer.selectText")),1)]),m("span",null,[m("kbd",{"aria-label":R(_)("modal.footer.closeKeyAriaLabel")},"esc",8,wr),X(" "+ee(R(_)("modal.footer.closeText")),1)])])])],512)]))}});const _r=ft(Fr,[["__scopeId","data-v-c674582f"]]);export{_r as default};