import{M as Pe,d as qe,v as Z,p as Ye,q as Ze,j as ae,w as Me,k as he,l as fe,aj as Xe,ak as et,o as U,D as tt,C as g,b as O,al as rt,am as nt,s as it,c as H,n as ze,G as oe,R as De,F as Te,a as X,t as ee,an as at,S as ot,U as st,ao as Le,ap as lt,ae as ut,aq as ct,_ as ht}from"./framework.b31a4d00.js";import{u as ft,c as Ne,a as dt,b as vt,w as pt,o as se,d as yt,e as mt,f as gt}from"./theme.01a38b34.js";const xt={root:()=>Pe(()=>import("./@localSearchIndexroot.3cec7488.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,f=()=>({prevNode:c,node:u}=this.getIteratorNode(a),u);for(;f();)this.iframes&&this.forEachIframe(t,h=>this.checkIframeFilter(u,c,h,s),h=>{this.createInstanceOnIframe(h).forEachNode(e,d=>l.push(d),i)}),l.push(u);l.forEach(h=>{r(h)}),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 wt=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,f=e.value.substr(0,a.start),h=e.value.substr(c+a.start);if(a.node=this.wrapRangeInTextNode(a.node,u,c),e.value=f+h,e.nodes.forEach((d,y)=>{y>=s&&(e.nodes[y].start>0&&y!==s&&(e.nodes[y].start-=c),e.nodes[y].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 f=1;f<a;f++)c+=u[f].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 f=1;f<a;f++)u+=l[f].length;const c=u+l[a].length;this.wrapRangeInMappedTextNode(s,u,c,f=>r(l[a],f),(f,h)=>{e.lastIndex=h,i(f)})}n()})}wrapRangeFromIndex(e,t,r,i){this.getTextNodes(n=>{const a=n.value.length;e.forEach((s,l)=>{let{start:u,end:c,valid:f}=this.checkWhitespaceRanges(s,a,n.value);f&&this.wrapRangeInMappedTextNode(n,u,c,h=>t(h,s,n.value.substring(u,c),l),h=>{r(h,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}`),f=0;this.log(`Searching with expression "${c}"`),this[i](c,1,(h,d)=>this.opt.filter(d,u,r,f),h=>{f++,r++,this.opt.each(h)},()=>{f===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 Ft(o){const e=new wt(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(f){a(f)}}function l(c){try{u(r.throw(c))}catch(f){a(f)}}function u(c){c.done?n(c.value):i(c.value).then(s,l)}u((r=r.apply(o,e||[])).next())})}function Et(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 S(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 N(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 St="ENTRIES",$e="KEYS",We="VALUES",R="",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)===R)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!==R}).join("")},o.prototype.value=function(){return q(this._path).node.get(R)},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]},_t=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 f=S(o.keys()),h=f.next();!h.done;h=f.next()){var d=h.value;if(d===R){var y=i[c-1];y<=t&&r.set(s,[o.get(d),y])}else{for(var x=n,m=0;m<d.length;++m,++x){for(var F=d[m],b=a*x,w=b-a,_=i[b],M=Math.max(0,x-t-1),T=Math.min(a-1,x+t),C=M;C<T;++C){var I=F!==e[C],E=i[w+C]+ +I,z=i[w+C+1]+1,D=i[b+C]+1,k=i[b+C+1]=Math.min(E,z,D);k<_&&(_=k)}if(_>t)continue e}Je(o.get(d),e,t,r,i,x,a,s+d)}}}catch(v){l={error:v}}finally{try{h&&!h.done&&(u=f.return)&&u.call(f)}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=N(ue(this._tree,e.slice(this._prefix.length)),2),n=i[0],a=i[1];if(n===void 0){var s=N(be(a),2),l=s[0],u=s[1];try{for(var c=S(l.keys()),f=c.next();!f.done;f=c.next()){var h=f.value;if(h!==R&&h.startsWith(u)){var d=new Map;return d.set(h.slice(u.length),l.get(h)),new o(d,e)}}}catch(y){t={error:y}}finally{try{f&&!f.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,At(this._tree,e)},o.prototype.entries=function(){return new de(this,St)},o.prototype.forEach=function(e){var t,r;try{for(var i=S(this),n=i.next();!n.done;n=i.next()){var a=N(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 _t(this._tree,e,t)},o.prototype.get=function(e){var t=xe(this._tree,e);return t!==void 0?t.get(R):void 0},o.prototype.has=function(e){var t=xe(this._tree,e);return t!==void 0&&t.has(R)},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(R,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(R,t(r.get(R))),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(R);return i===void 0&&r.set(R,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=S(e),a=n.next();!a.done;a=n.next()){var s=N(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=S(o.keys()),a=n.next();!a.done;a=n.next()){var s=a.value;if(s!==R&&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=S(o.keys()),n=i.next();!n.done;n=i.next()){var a=n.value;if(a!==R&&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,S(o.keys())),s=a.next();!s.done;s=a.next()){var l=s.value;if(l!==R&&e[n]===l[0]){for(var u=Math.min(i-n,l.length),c=1;c<u&&e[n+c]===l[c];)++c;var f=o.get(l);if(c===l.length)o=f;else{var h=new Map;h.set(l.slice(c),f),o.set(e.slice(n,n+c),h),o.delete(l),o=h}n+=c;continue e}}}catch(y){t={error:y}}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},At=function(o,e){var t=N(ue(o,e),2),r=t[0],i=t[1];if(r!==void 0){if(r.delete(R),r.size===0)je(i);else if(r.size===1){var n=N(r.entries().next().value,2),a=n[0],s=n[1];Ue(i,a,s)}}},je=function(o){if(o.length!==0){var e=N(be(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=N(t.entries().next().value,2),n=i[0],a=i[1];n!==R&&Ue(o.slice(0,-1),n,a)}}},Ue=function(o,e,t){if(o.length!==0){var r=N(be(o),2),i=r[0],n=r[1];i.set(n+e,t),i.delete(n)}},be=function(o){return o[o.length-1]},te,Ee="or",He="and",Ct="and_not",kt=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({},Tt),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,f=l.processTerm,h=l.fields,d=l.idField,y=u(e,d);if(y==null)throw new Error('MiniSearch: document does not have ID field "'.concat(d,'"'));if(this._idToShortId.has(y))throw new Error("MiniSearch: duplicate ID ".concat(y));var x=this.addDocumentId(y);this.saveStoredFields(x,e);try{for(var m=S(h),F=m.next();!F.done;F=m.next()){var b=F.value,w=u(e,b);if(w!=null){var _=c(w.toString(),b),M=this._fieldIds[b],T=new Set(_).size;this.addFieldLength(x,M,this._documentCount-1,T);try{for(var C=(i=void 0,S(_)),I=C.next();!I.done;I=C.next()){var E=I.value,z=f(E,b);if(Array.isArray(z))try{for(var D=(a=void 0,S(z)),k=D.next();!k.done;k=D.next()){var v=k.value;this.addTerm(M,x,v)}}catch(p){a={error:p}}finally{try{k&&!k.done&&(s=D.return)&&s.call(D)}finally{if(a)throw a.error}}else z&&this.addTerm(M,x,z)}}catch(p){i={error:p}}finally{try{I&&!I.done&&(n=C.return)&&n.call(C)}finally{if(i)throw i.error}}}}}catch(p){t={error:p}}finally{try{F&&!F.done&&(r=m.return)&&r.call(m)}finally{if(t)throw t.error}}},o.prototype.addAll=function(e){var t,r;try{for(var i=S(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,f,h){var d=c.chunk,y=c.promise;return d.push(f),(h+1)%n===0?{chunk:[],promise:y.then(function(){return new Promise(function(x){return setTimeout(x,0)})}).then(function(){return r.addAll(d)})}:{chunk:d,promise:y}},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,f=l.extractField,h=l.fields,d=l.idField,y=f(e,d);if(y==null)throw new Error('MiniSearch: document does not have ID field "'.concat(d,'"'));var x=this._idToShortId.get(y);if(x==null)throw new Error("MiniSearch: cannot remove document with ID ".concat(y,": it is not in the index"));try{for(var m=S(h),F=m.next();!F.done;F=m.next()){var b=F.value,w=f(e,b);if(w!=null){var _=u(w.toString(),b),M=this._fieldIds[b],T=new Set(_).size;this.removeFieldLength(x,M,this._documentCount,T);try{for(var C=(i=void 0,S(_)),I=C.next();!I.done;I=C.next()){var E=I.value,z=c(E,b);if(Array.isArray(z))try{for(var D=(a=void 0,S(z)),k=D.next();!k.done;k=D.next()){var v=k.value;this.removeTerm(M,x,v)}}catch(p){a={error:p}}finally{try{k&&!k.done&&(s=D.return)&&s.call(D)}finally{if(a)throw a.error}}else z&&this.removeTerm(M,x,z)}}catch(p){i={error:p}}finally{try{I&&!I.done&&(n=C.return)&&n.call(C)}finally{if(i)throw i.error}}}}}catch(p){t={error:p}}finally{try{F&&!F.done&&(r=m.return)&&r.call(m)}finally{if(t)throw t.error}}this._storedFields.delete(x),this._documentIds.delete(x),this._idToShortId.delete(y),this._fieldLength.delete(x),this._documentCount-=1},o.prototype.removeAll=function(e){var t,r;if(e)try{for(var i=S(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=S(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,f,h,d,y,x,m,F,b,w,_,M,T,C,I,E,z,D;return Et(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=S(this._index),l=s.next(),k.label=2;case 2:if(l.done)return[3,6];u=N(l.value,2),c=u[0],f=u[1];try{for(h=(I=void 0,S(f)),d=h.next();!d.done;d=h.next()){y=N(d.value,2),x=y[0],m=y[1];try{for(F=(z=void 0,S(m)),b=F.next();!b.done;b=F.next())w=N(b.value,1),_=w[0],!this._documentIds.has(_)&&(m.size<=1?f.delete(x):m.delete(_))}catch(v){z={error:v}}finally{try{b&&!b.done&&(D=F.return)&&D.call(F)}finally{if(z)throw z.error}}}}catch(v){I={error:v}}finally{try{d&&!d.done&&(E=h.return)&&E.call(h)}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(v){return setTimeout(v,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 M=k.sent(),T={error:M},[3,9];case 8:try{l&&!l.done&&(C=s.return)&&C.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=S(n),l=s.next();!l.done;l=s.next()){var u=N(l.value,2),c=u[0],f=u[1],h=f.score,d=f.terms,y=f.match,x=d.length||1,m={id:this._documentIds.get(c),score:h*x,terms:Object.keys(y),queryTerms:d,match:y};Object.assign(m,this._storedFields.get(c)),(t.filter==null||t.filter(m))&&a.push(m)}}catch(F){r={error:F}}finally{try{l&&!l.done&&(i=s.return)&&i.call(s)}finally{if(r)throw r.error}}return e===o.wildcard&&t.boostDocument==null&&this._options.searchOptions.boostDocument==null||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=S(this.search(e,t)),u=l.next();!u.done;u=l.next()){var c=u.value,f=c.score,h=c.terms,d=h.join(" "),y=s.get(d);y!=null?(y.score+=f,y.count+=1):s.set(d,{score:f,terms:h,count:1})}}catch(M){r={error:M}}finally{try{u&&!u.done&&(i=l.return)&&i.call(l)}finally{if(r)throw r.error}}var x=[];try{for(var m=S(s),F=m.next();!F.done;F=m.next()){var b=N(F.value,2),y=b[0],w=b[1],f=w.score,h=w.terms,_=w.count;x.push({suggestion:y,terms:h,score:f/_})}}catch(M){n={error:M}}finally{try{F&&!F.done&&(a=m.return)&&a.call(m)}finally{if(n)throw n.error}}return x.sort(Ve),x},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,f=e.nextId,h=e.documentIds,d=e.fieldIds,y=e.fieldLength,x=e.averageFieldLength,m=e.storedFields,F=e.dirtCount,b=e.serializationVersion;if(b!==1&&b!==2)throw new Error("MiniSearch: cannot deserialize an index created with an incompatible version");var w=new o(t);w._documentCount=c,w._nextId=f,w._documentIds=le(h),w._idToShortId=new Map,w._fieldIds=d,w._fieldLength=le(y),w._avgFieldLength=x,w._storedFields=le(m),w._dirtCount=F||0,w._index=new ve;try{for(var _=S(w._documentIds),M=_.next();!M.done;M=_.next()){var T=N(M.value,2),C=T[0],I=T[1];w._idToShortId.set(I,C)}}catch(W){r={error:W}}finally{try{M&&!M.done&&(i=_.return)&&i.call(_)}finally{if(r)throw r.error}}try{for(var E=S(u),z=E.next();!z.done;z=E.next()){var D=N(z.value,2),k=D[0],v=D[1],p=new Map;try{for(var A=(s=void 0,S(Object.keys(v))),V=A.next();!V.done;V=A.next()){var B=V.value,P=v[B];b===1&&(P=P.ds),p.set(parseInt(B,10),le(P))}}catch(W){s={error:W}}finally{try{V&&!V.done&&(l=A.return)&&l.call(A)}finally{if(s)throw s.error}}w._index.set(k,p)}}catch(W){n={error:W}}finally{try{z&&!z.done&&(a=E.return)&&a.call(E)}finally{if(n)throw n.error}}return w},o.prototype.executeQuery=function(e,t){var r=this;if(t===void 0&&(t={}),e===o.wildcard)return this.executeWildcardQuery(t);if(typeof e!="string"){var i=L(L(L({},t),e),{queries:void 0}),n=e.queries.map(function(m){return r.executeQuery(m,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),f=c.tokenize,h=c.processTerm,d=f(e).flatMap(function(m){return h(m)}).filter(function(m){return!!m}),y=d.map(Dt(c)),x=y.map(function(m){return r.executeQuerySpec(m,c)});return this.combineResults(x,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(B,P){var W;return L(L({},B),(W={},W[P]=ye(s.boost,P)||1,W))},{}),u=s.boostDocument,c=s.weights,f=s.maxFuzzy,h=s.bm25,d=L(L({},Oe.weights),c),y=d.fuzzy,x=d.prefix,m=this._index.get(e.term),F=this.termResults(e.term,e.term,1,m,l,u,h),b,w;if(e.prefix&&(b=this._index.atPrefix(e.term)),e.fuzzy){var _=e.fuzzy===!0?.2:e.fuzzy,M=_<1?Math.min(f,Math.round(e.term.length*_)):_;M&&(w=this._index.fuzzyGet(e.term,M))}if(b)try{for(var T=S(b),C=T.next();!C.done;C=T.next()){var I=N(C.value,2),E=I[0],z=I[1],D=E.length-e.term.length;if(D){w==null||w.delete(E);var k=x*E.length/(E.length+.3*D);this.termResults(e.term,E,k,z,l,u,h,F)}}}catch(B){r={error:B}}finally{try{C&&!C.done&&(i=T.return)&&i.call(T)}finally{if(r)throw r.error}}if(w)try{for(var v=S(w.keys()),p=v.next();!p.done;p=v.next()){var E=p.value,A=N(w.get(E),2),V=A[0],D=A[1];if(D){var k=y*E.length/(E.length+D);this.termResults(e.term,E,k,V,l,u,h,F)}}}catch(B){n={error:B}}finally{try{p&&!p.done&&(a=v.return)&&a.call(v)}finally{if(n)throw n.error}}return F},o.prototype.executeWildcardQuery=function(e){var t,r,i=new Map,n=L(L({},this._options.searchOptions),e);try{for(var a=S(this._documentIds),s=a.next();!s.done;s=a.next()){var l=N(s.value,2),u=l[0],c=l[1],f=n.boostDocument?n.boostDocument(c,"",this._storedFields.get(u)):1;i.set(u,{score:f,terms:[],match:{}})}}catch(h){t={error:h}}finally{try{s&&!s.done&&(r=a.return)&&r.call(a)}finally{if(t)throw t.error}}return i},o.prototype.combineResults=function(e,t){if(t===void 0&&(t=Ee),e.length===0)return new Map;var r=t.toLowerCase();return e.reduce(It[r])||new Map},o.prototype.toJSON=function(){var e,t,r,i,n=[];try{for(var a=S(this._index),s=a.next();!s.done;s=a.next()){var l=N(s.value,2),u=l[0],c=l[1],f={};try{for(var h=(r=void 0,S(c)),d=h.next();!d.done;d=h.next()){var y=N(d.value,2),x=y[0],m=y[1];f[x]=Object.fromEntries(m)}}catch(F){r={error:F}}finally{try{d&&!d.done&&(i=h.return)&&i.call(h)}finally{if(r)throw r.error}}n.push([u,f])}}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,f,h,d;if(l===void 0&&(l=new Map),i==null)return l;try{for(var y=S(Object.keys(n)),x=y.next();!x.done;x=y.next()){var m=x.value,F=n[m],b=this._fieldIds[m],w=i.get(b);if(w!=null){var _=w.size,M=this._avgFieldLength[b];try{for(var T=(f=void 0,S(w.keys())),C=T.next();!C.done;C=T.next()){var I=C.value;if(!this._documentIds.has(I)){this.removeTerm(b,I,t),_-=1;continue}var E=a?a(this._documentIds.get(I),t,this._storedFields.get(I)):1;if(E){var z=w.get(I),D=this._fieldLength.get(I)[b],k=zt(z,_,this._documentCount,D,M,s),v=r*F*E*k,p=l.get(I);if(p){p.score+=v,Lt(p.terms,e);var A=ye(p.match,t);A?A.push(m):p.match[t]=[m]}else l.set(I,{score:v,terms:[e],match:(d={},d[t]=[m],d)})}}}catch(V){f={error:V}}finally{try{C&&!C.done&&(h=T.return)&&h.call(T)}finally{if(f)throw f.error}}}}}catch(V){u={error:V}}finally{try{x&&!x.done&&(c=y.return)&&c.call(y)}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=S(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=S(a),c=u.next();!c.done;c=u.next()){var f=c.value,h=s(t,f);h!==void 0&&(l[f]=h)}}catch(d){r={error:d}}finally{try{c&&!c.done&&(i=u.return)&&i.call(u)}finally{if(r)throw r.error}}}},o.wildcard=Symbol("*"),o}(),ye=function(o,e){return Object.prototype.hasOwnProperty.call(o,e)?o[e]:void 0},It=(te={},te[Ee]=function(o,e){var t,r;try{for(var i=S(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,f=l.match;s.score=s.score+u,s.match=Object.assign(s.match,f),Re(s.terms,c)}}}catch(h){t={error:h}}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=S(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,f=u.terms,h=u.match;Re(l.terms,f),i.set(s,{score:l.score+c,terms:l.terms,match:Object.assign(l.match,h)})}}}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[Ct]=function(o,e){var t,r;try{for(var i=S(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),Mt={k:1.2,b:.7,d:.5},zt=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)))},Dt=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){return o.split(Nt)},processTerm:function(o){return o.toLowerCase()},fields:void 0,searchOptions:void 0,storeFields:[],logger:function(o,e){typeof(console==null?void 0:console[o])=="function"&&console[o](e)},autoVacuum:!0},Oe={combineWith:Ee,prefix:!1,fuzzy:!1,maxFuzzy:6,boost:{},weights:{fuzzy:.45,prefix:.375},bm25:Mt},Tt={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=S(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=S(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},Nt=/[\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=>(ot("data-v-69d1b0b8"),o=o(),st(),o),Ot={class:"shell"},Rt=J(()=>g("svg",{class:"search-icon",width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[g("g",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2"},[g("circle",{cx:"11",cy:"11",r:"8"}),g("path",{d:"m21 21l-4.35-4.35"})])],-1)),Vt={class:"search-actions before"},Bt=["title"],Pt=J(()=>g("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[g("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M19 12H5m7 7l-7-7l7-7"})],-1)),$t=[Pt],Wt=["placeholder"],Jt={class:"search-actions"},jt=["title"],Ut=J(()=>g("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[g("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)),Ht=[Ut],Kt=["title"],Qt=J(()=>g("svg",{width:"18",height:"18",viewBox:"0 0 24 24","aria-hidden":"true"},[g("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)),Gt=[Qt],qt=["href","aria-label","onMouseenter"],Yt={class:"titles"},Zt=J(()=>g("span",{class:"title-icon"},"#",-1)),Xt=["innerHTML"],er=J(()=>g("svg",{width:"18",height:"18",viewBox:"0 0 24 24"},[g("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"m9 18l6-6l-6-6"})],-1)),tr={class:"title main"},rr=["innerHTML"],nr={key:0,class:"excerpt-wrapper"},ir={key:0,class:"excerpt"},ar=["innerHTML"],or=J(()=>g("div",{class:"excerpt-gradient-bottom"},null,-1)),sr=J(()=>g("div",{class:"excerpt-gradient-top"},null,-1)),lr={key:0,class:"no-results"},ur={class:"search-keyboard-shortcuts"},cr=["aria-label"],hr=J(()=>g("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[g("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M12 19V5m-7 7l7-7l7 7"})],-1)),fr=[hr],dr=["aria-label"],vr=J(()=>g("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[g("path",{fill:"none",stroke:"currentColor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2",d:"M12 5v14m7-7l-7 7l-7-7"})],-1)),pr=[vr],yr=["aria-label"],mr=J(()=>g("svg",{width:"14",height:"14",viewBox:"0 0 24 24"},[g("g",{fill:"none",stroke:"currentcolor","stroke-linecap":"round","stroke-linejoin":"round","stroke-width":"2"},[g("path",{d:"m9 10l-5 5l5 5"}),g("path",{d:"M20 4v7a4 4 0 0 1-4 4H4"})])],-1)),gr=[mr],xr=["aria-label"],wr=qe({__name:"VPLocalSearchBox",props:{placeholder:{}},emits:["close"],setup(o,{emit:e}){var k;const t=Z(),r=Z(),i=Z(),n=Z(xt),{localeIndex:a,theme:s}=ft(),l=Ne(async()=>{var v,p,A;return Le(kt.loadJSON((A=await((p=(v=n.value)[a.value])==null?void 0:p.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}}}))}),u=dt("vitepress:local-search-filter",""),c=vt("vitepress:local-search-detailed-list",!1),f=Ye(()=>{var v,p;return((v=s.value.search)==null?void 0:v.provider)==="local"&&((p=s.value.search.options)==null?void 0:p.disableDetailedView)===!0});Ze(()=>{f.value&&(c.value=!1)});const h=Z([]),d=/<h(\d*).*?>.*?<a.*? href="#(.*?)".*?>.*?<\/a><\/h\1>/gi,y=ae(!1);Me(u,()=>{y.value=!1});const x=Ne(async()=>{if(r.value)return Le(new Ft(r.value))},null);pt(()=>[l.value,u.value,c.value],async([v,p,A],V,B)=>{var _e,Ae,Ce,ke;let P=!1;if(B(()=>{P=!0}),!v)return;h.value=v.search(p).slice(0,16),y.value=!0;const W=A?await Promise.all(h.value.map($=>m($.id))):[];if(P)return;const ce=new Map;for(const{id:$,mod:K}of W){const j=K.default??K;if(j!=null&&j.render){const Q=lt(j);Q.config.warnHandler=()=>{};const re=document.createElement("div");Q.mount(re);const G=re.innerHTML.split(d);Q.unmount(),G.shift();const Ie=$.slice(0,$.indexOf("#"));let ne=ce.get(Ie);ne||(ne=new Map,ce.set(Ie,ne));for(let ie=0;ie<G.length;ie+=3){const Qe=G[ie+1],Ge=G[ie+2];ne.set(Qe,Ge)}}if(P)return}const Se=new Set;if(h.value=h.value.map($=>{const[K,j]=$.id.split("#"),Q=ce.get(K),re=(Q==null?void 0:Q.get(j))??"";for(const G in $.match)Se.add(G);return{...$,text:re}}),await fe(),P)return;await new Promise($=>{var K;(K=x.value)==null||K.unmark({done:()=>{var j;(j=x.value)==null||j.markRegExp(D(Se),{done:$})}})});const Ke=((_e=t.value)==null?void 0:_e.querySelectorAll(".result .excerpt"))??[];for(const $ of Ke)(Ae=$.querySelector('mark[data-markjs="true"]'))==null||Ae.scrollIntoView({block:"center"});(ke=(Ce=r.value)==null?void 0:Ce.firstElementChild)==null||ke.scrollIntoView({block:"start"})},{debounce:200,immediate:!0});async function m(v){const p=ut(ct(v.slice(0,v.indexOf("#"))));try{return{id:v,mod:await Pe(()=>import(p),[])}}catch(A){return console.error(A),{id:v,mod:{}}}}const F=ae();function b(){var v,p;(v=F.value)==null||v.focus(),(p=F.value)==null||p.select()}he(()=>{b()});function w(v){v.pointerType==="mouse"&&b()}const _=ae(0),M=ae(!1);Me(h,()=>{_.value=0,T()});function T(){fe(()=>{const v=document.querySelector(".result.selected");v&&v.scrollIntoView({block:"nearest"})})}se("ArrowUp",v=>{v.preventDefault(),_.value--,_.value<0&&(_.value=h.value.length-1),M.value=!0,T()}),se("ArrowDown",v=>{v.preventDefault(),_.value++,_.value>=h.value.length&&(_.value=0),M.value=!0,T()});const C=Xe();se("Enter",()=>{const v=h.value[_.value];v&&(C.go(v.id),e("close"))}),se("Escape",()=>{e("close")});const I={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"}}},E=yt((k=s.value.search)==null?void 0:k.options,I);he(()=>{window.history.pushState(null,"",null)}),mt("popstate",v=>{v.preventDefault(),e("close")});const z=gt(i);he(()=>{i.value=document.body,fe(()=>{z.value=!0})}),et(()=>{z.value=!1});function D(v){return new RegExp([...v].sort((p,A)=>A.length-p.length).map(p=>`(${p.replace(/[|\\{}()[\]^$+*?.]/g,"\\$&").replace(/-/g,"\\x2d")})`).join("|"),"gi")}return(v,p)=>(U(),tt(at,{to:"body"},[g("div",{ref_key:"el",ref:t,class:"VPLocalSearchBox","aria-modal":"true"},[g("div",{class:"backdrop",onClick:p[0]||(p[0]=A=>v.$emit("close"))}),g("div",Ot,[g("div",{class:"search-bar",onPointerup:p[5]||(p[5]=A=>w(A))},[Rt,g("div",Vt,[g("button",{class:"back-button",title:O(E)("modal.backButtonTitle"),onClick:p[1]||(p[1]=A=>v.$emit("close"))},$t,8,Bt)]),rt(g("input",{ref_key:"searchInput",ref:F,"onUpdate:modelValue":p[2]||(p[2]=A=>it(u)?u.value=A:null),placeholder:v.placeholder,class:"search-input"},null,8,Wt),[[nt,O(u)]]),g("div",Jt,[f.value?oe("",!0):(U(),H("button",{key:0,class:ze(["toggle-layout-button",{"detailed-list":O(c)}]),title:O(E)("modal.displayDetails"),onClick:p[3]||(p[3]=A=>c.value=!O(c))},Ht,10,jt)),g("button",{class:"clear-button",title:O(E)("modal.resetButtonTitle"),onClick:p[4]||(p[4]=A=>u.value="")},Gt,8,Kt)])],32),g("div",{ref_key:"resultsEl",ref:r,class:"results",onMousemove:p[7]||(p[7]=A=>M.value=!1)},[(U(!0),H(Te,null,De(h.value,(A,V)=>(U(),H("a",{key:A.id,href:A.id,class:ze(["result",{selected:_.value===V}]),"aria-label":[...A.titles,A.title].join(" > "),onMouseenter:B=>!M.value&&(_.value=V),onClick:p[6]||(p[6]=B=>v.$emit("close"))},[g("div",null,[g("div",Yt,[Zt,(U(!0),H(Te,null,De(A.titles,(B,P)=>(U(),H("span",{key:P,class:"title"},[g("span",{class:"text",innerHTML:B},null,8,Xt),er]))),128)),g("span",tr,[g("span",{class:"text",innerHTML:A.title},null,8,rr)])]),O(c)?(U(),H("div",nr,[A.text?(U(),H("div",ir,[g("div",{class:"vp-doc",innerHTML:A.text},null,8,ar)])):oe("",!0),or,sr])):oe("",!0)])],42,qt))),128)),O(u)&&!h.value.length&&y.value?(U(),H("div",lr,[X(ee(O(E)("modal.noResultsText"))+' "',1),g("strong",null,ee(O(u)),1),X('" ')])):oe("",!0)],544),g("div",ur,[g("span",null,[g("kbd",{"aria-label":O(E)("modal.footer.navigateUpKeyAriaLabel")},fr,8,cr),g("kbd",{"aria-label":O(E)("modal.footer.navigateDownKeyAriaLabel")},pr,8,dr),X(" "+ee(O(E)("modal.footer.navigateText")),1)]),g("span",null,[g("kbd",{"aria-label":O(E)("modal.footer.selectKeyAriaLabel")},gr,8,yr),X(" "+ee(O(E)("modal.footer.selectText")),1)]),g("span",null,[g("kbd",{"aria-label":O(E)("modal.footer.closeKeyAriaLabel")},"esc",8,xr),X(" "+ee(O(E)("modal.footer.closeText")),1)])])])],512)]))}});const Sr=ht(wr,[["__scopeId","data-v-69d1b0b8"]]);export{Sr as default};