From 8bda363b99dd0fd22315905c190b450e6fef4b30 Mon Sep 17 00:00:00 2001
From: bobinstein <cavanaugh.stephen1991@gmail.com>
Date: Wed, 10 Apr 2024 16:45:11 -0400
Subject: [PATCH] feat: Added indexed full text search

---
 docs/package.json                             |   3 +-
 docs/src/.vuepress/config.js                  |   4 +-
 .../theme/components/SearchModal.vue          | 162 ++++++++----
 .../theme/components/SidebarGroup.vue         |   2 +-
 .../search-dependencies/flexsearchSvc.js      | 242 ++++++++++++++++++
 .../search-dependencies/matchQuery.js         |  41 +++
 docs/src/.vuepress/theme/layouts/Layout.vue   |  35 +++
 docs/yarn.lock                                |  31 ++-
 8 files changed, 469 insertions(+), 51 deletions(-)
 create mode 100644 docs/src/.vuepress/theme/components/search-dependencies/flexsearchSvc.js
 create mode 100644 docs/src/.vuepress/theme/components/search-dependencies/matchQuery.js

diff --git a/docs/package.json b/docs/package.json
index ecd11ac..afec121 100644
--- a/docs/package.json
+++ b/docs/package.json
@@ -17,7 +17,8 @@
   "devDependencies": {
     "gh-pages": "^5.0.0",
     "vuepress": "^1.5.3",
-    "vuepress-plugin-code-copy": "^1.0.6"
+    "vuepress-plugin-code-copy": "^1.0.6",
+    "vuepress-plugin-fulltext-search": "^2.2.1"
   },
   "dependencies": {
     "vuex": "^4.1.0"
diff --git a/docs/src/.vuepress/config.js b/docs/src/.vuepress/config.js
index 0f6d4e2..3ae79b8 100644
--- a/docs/src/.vuepress/config.js
+++ b/docs/src/.vuepress/config.js
@@ -54,7 +54,7 @@ module.exports = {
    * ref：https://v1.vuepress.vuejs.org/theme/default-theme-config.html
    */
   themeConfig: {
-    searchPlaceholder: "Search",
+    searchPlaceholder: "Ctrl + K",
     repo: "",
     editLinks: false,
     docsDir: "",
@@ -74,5 +74,5 @@ module.exports = {
   /**
    * Apply plugins，ref：https://v1.vuepress.vuejs.org/zh/plugin/
    */
-  plugins: ["@vuepress/plugin-back-to-top", "@vuepress/plugin-medium-zoom", 'vuepress-plugin-code-copy'],
+  plugins: ["@vuepress/plugin-back-to-top", "@vuepress/plugin-medium-zoom", 'vuepress-plugin-code-copy', 'fulltext-search'],
 };
diff --git a/docs/src/.vuepress/theme/components/SearchModal.vue b/docs/src/.vuepress/theme/components/SearchModal.vue
index 6aa77b5..a0fad7d 100644
--- a/docs/src/.vuepress/theme/components/SearchModal.vue
+++ b/docs/src/.vuepress/theme/components/SearchModal.vue
@@ -31,9 +31,12 @@
         >
           <a :href="s.path" @click.prevent>
             <span class="page-title">{{ s.title || s.path }}</span>
-            <span v-if="s.header" class="header"
-              >&gt; {{ s.header.title }}</span
-            >
+            <span v-if="s.header" class="header">&gt; {{ s.header }}</span>
+            <span
+              v-if="s.contentStr && s.contentHighlight"
+              class="content-snippet"
+              v-html="highlightSnippet(s)"
+            ></span>
           </a>
         </li>
       </ul>
@@ -43,7 +46,8 @@
 </template>
 
 <script>
-import matchQuery from "./search-dependencies/match-query";
+// import matchQuery from "./search-dependencies/match-query";
+import flexsearchSvc from "./search-dependencies/flexsearchSvc";
 
 /* global SEARCH_MAX_SUGGESTIONS, SEARCH_PATHS, SEARCH_HOTKEYS */
 export default {
@@ -54,6 +58,7 @@ export default {
       query: "",
       focused: false,
       focusIndex: 0,
+      suggestions: [],
     };
   },
 
@@ -66,51 +71,54 @@ export default {
       return this.focused && this.suggestions && this.suggestions.length;
     },
 
-    suggestions() {
-      const query = this.query.trim().toLowerCase();
-      if (!query) {
-        return;
-      }
+    // suggestions() {
+    //   const query = this.query.trim().toLowerCase();
+    //   if (!query) {
+    //     return;
+    //   }
+
+    //   const { pages } = this.$site;
+    //   const max =
+    //     this.$site.themeConfig.searchMaxSuggestions || SEARCH_MAX_SUGGESTIONS;
+    //   const localePath = this.$localePath;
+    //   const res = [];
+    //   for (let i = 0; i < pages.length; i++) {
+    //     if (res.length >= max) break;
+    //     const p = pages[i];
+    //     // filter out results that do not match current locale
+    //     if (this.getPageLocalePath(p) !== localePath) {
+    //       continue;
+    //     }
+
+    //     // filter out results that do not match searchable paths
+    //     if (!this.isSearchable(p)) {
+    //       continue;
+    //     }
+
+    //     if (matchQuery(query, p)) {
+    //       res.push(p);
+    //     } else if (p.headers) {
+    //       for (let j = 0; j < p.headers.length; j++) {
+    //         if (res.length >= max) break;
+    //         const h = p.headers[j];
+    //         if (h.title && matchQuery(query, p, h.title)) {
+    //           res.push(
+    //             Object.assign({}, p, {
+    //               path: p.path + "#" + h.slug,
+    //               header: h,
+    //             })
+    //           );
+    //         }
+    //       }
+    //     }
+    //   }
+    //   return res;
+    // },
 
-      const { pages } = this.$site;
-      const max =
-        this.$site.themeConfig.searchMaxSuggestions || SEARCH_MAX_SUGGESTIONS;
-      const localePath = this.$localePath;
-      const res = [];
-      for (let i = 0; i < pages.length; i++) {
-        if (res.length >= max) break;
-        const p = pages[i];
-        // filter out results that do not match current locale
-        if (this.getPageLocalePath(p) !== localePath) {
-          continue;
-        }
-
-        // filter out results that do not match searchable paths
-        if (!this.isSearchable(p)) {
-          continue;
-        }
 
-        if (matchQuery(query, p)) {
-          res.push(p);
-        } else if (p.headers) {
-          for (let j = 0; j < p.headers.length; j++) {
-            if (res.length >= max) break;
-            const h = p.headers[j];
-            if (h.title && matchQuery(query, p, h.title)) {
-              res.push(
-                Object.assign({}, p, {
-                  path: p.path + "#" + h.slug,
-                  header: h,
-                })
-              );
-            }
-          }
-        }
-      }
-      return res;
-    },
 
     // make suggestions align right when there are not enough items
+    
     alignRight() {
       const navCount = (this.$site.themeConfig.nav || []).length;
       const repo = this.$site.repo ? 1 : 0;
@@ -132,7 +140,49 @@ export default {
     document.removeEventListener("keydown", this.onEscapeKey);
   },
 
+  watch: {
+    async query(newQuery) {
+      if (newQuery.length >= 2) {
+        await this.fetchSuggestions();
+      } else {
+        this.suggestions = [];
+      }
+    },
+  },
+
   methods: {
+
+    highlightSnippet(s) {
+      // console.log(s.contentStr)
+      const start = s.contentHighlight[0];
+      const end = start + s.contentHighlight[1];
+      const before = s.contentStr.slice(0, start);
+      const match = s.contentStr.slice(start, end);
+      const after = s.contentStr.slice(end);
+
+      return `${before}<span class="highlight">${match}</span>${after}`;
+    },
+
+    async fetchSuggestions() {
+      const query = this.query.trim().toLowerCase();
+      if (!query) {
+        this.suggestions = [];
+        return;
+      }
+
+      const results = await flexsearchSvc.match(query, query.split(/\s+/));
+      // console.log(results)
+      this.suggestions = results.map((result) => {
+        return {
+          title: result.title,
+          path: result.path + result.slug,
+          header: result.headingStr,
+          contentStr: result.contentStr,
+          contentHighlight: result.contentHighlight
+        };
+      });
+    },
+
     onEscapeKey(event) {
       if (event.key === "Escape" || event.keyCode === 27) {
         this.$emit("close-modal");
@@ -142,7 +192,7 @@ export default {
     handleDocumentClick(event) {
       const modalOuter = this.$refs.modalOuter;
       const modalProper = this.$refs.modalProper;
-      if (
+      if ( modalOuter &&
         modalOuter.contains(event.target) &&
         !modalProper.contains(event.target)
       ) {
@@ -241,6 +291,26 @@ input:focus
   border 2px solid var(--AccentColor) !important
   outline none
 
+.search-modal-content .content-snippet
+  display: block
+  margin-top: 0.5em
+  white-space: pre-wrap
+  color: var(--TextColor)
+
+.highlight
+  text-decoration: underline
+  color: var(--AccentColor)
+
+
+.suggestion:hover
+  color: var(--AccentColor) 
+  a 
+    color: var(--AccentColor) 
+    span:not(.content-snippet)
+      color: var(--AccentColor) 
+    .content-snippet
+       color: var(--TextColor) !important
+
 
 .search-modal
   position fixed
diff --git a/docs/src/.vuepress/theme/components/SidebarGroup.vue b/docs/src/.vuepress/theme/components/SidebarGroup.vue
index 1dc78b1..a95c5d0 100644
--- a/docs/src/.vuepress/theme/components/SidebarGroup.vue
+++ b/docs/src/.vuepress/theme/components/SidebarGroup.vue
@@ -84,7 +84,7 @@ export default {
 <style lang="stylus">
 span
   &:hover
-    color var(--AccentColor) !important
+    color var(--AccentColor)
 .sidebar-group
   .sidebar-group
     padding-left 0.5em
diff --git a/docs/src/.vuepress/theme/components/search-dependencies/flexsearchSvc.js b/docs/src/.vuepress/theme/components/search-dependencies/flexsearchSvc.js
new file mode 100644
index 0000000..3ae6b80
--- /dev/null
+++ b/docs/src/.vuepress/theme/components/search-dependencies/flexsearchSvc.js
@@ -0,0 +1,242 @@
+import Flexsearch from 'flexsearch'
+// Use when flexSearch v0.7.0 will be available
+// import cyrillicCharset from 'flexsearch/dist/lang/cyrillic/default.min.js'
+// import cjkCharset from 'flexsearch/dist/lang/cjk/default.min.js'
+import _ from 'lodash'
+
+let index = null
+let cyrillicIndex = null
+let cjkIndex = null
+let pagesByPath = null
+
+const cjkRegex = /[\u3131-\u314e|\u314f-\u3163|\uac00-\ud7a3]|[\u4E00-\u9FCC\u3400-\u4DB5\uFA0E\uFA0F\uFA11\uFA13\uFA14\uFA1F\uFA21\uFA23\uFA24\uFA27-\uFA29]|[\ud840-\ud868][\udc00-\udfff]|\ud869[\udc00-\uded6\udf00-\udfff]|[\ud86a-\ud86c][\udc00-\udfff]|\ud86d[\udc00-\udf34\udf40-\udfff]|\ud86e[\udc00-\udc1d]|[\u3041-\u3096]|[\u30A1-\u30FA]/giu
+
+export default {
+  buildIndex(allPages, options) {
+    const pages = allPages.filter(p => !p.frontmatter || p.frontmatter.search !== false)
+    const indexSettings = {
+      encode: options.encode || 'simple',
+      tokenize: options.tokenize || 'forward',
+      split: options.split || /\W+/,
+      async: true,
+      doc: {
+        id: 'key',
+        // here you choose the fields you want to index.
+        // for me I will search in the title and the content of each page.
+        // of course I stripped the content before so I use the plain text content not the markdown text
+        field: ['title', 'header', 'headersStr', 'content'],
+      },
+    }
+    index = new Flexsearch(indexSettings)
+    index.add(pages)
+// console.log(pages)
+    const cyrillicPages = pages.filter(p => p.charsets.cyrillic)
+    const cjkPages = pages.filter(p => p.charsets.cjk)
+
+    if (cyrillicPages.length) {
+      cyrillicIndex = new Flexsearch({
+        ...indexSettings,
+        encode: 'icase',
+        split: /\s+/,
+        tokenize: 'forward',
+      })
+      cyrillicIndex.add(cyrillicPages)
+    }
+    if (cjkPages.length) {
+      cjkIndex = new Flexsearch({
+        ...indexSettings,
+        encode: false,
+        tokenize: function(str) {
+          const cjkWords = []
+          let m = null
+          do {
+            m = cjkRegex.exec(str)
+            if (m) {
+              cjkWords.push(m[0])
+            }
+          } while (m)
+          return cjkWords
+        },
+      })
+      cjkIndex.add(cjkPages)
+    }
+    pagesByPath = _.keyBy(pages, 'path')
+  },
+  async match(queryString, queryTerms, limit = 7) {
+    const searchParams = [
+      {
+        field: 'title',
+        query: queryString,
+        limit,
+        boost: 10,
+      },
+      {
+        field: 'headersStr',
+        query: queryString,
+        limit,
+        boost: 7,
+      },
+      {
+        field: 'content',
+        query: queryString,
+        limit,
+      },
+    ]
+    const searchResult1 = await index.search(searchParams)
+    const searchResult2 = cyrillicIndex ? await cyrillicIndex.search(searchParams) : []
+    const searchResult3 = cjkIndex ? await cjkIndex.search(searchParams) : []
+    const searchResult = _.uniqBy([...searchResult1, ...searchResult2, ...searchResult3], 'path')
+    const result = searchResult.map(page => ({
+      ...page,
+      parentPageTitle: getParentPageTitle(page),
+      ...getAdditionalInfo(page, normalizeString(queryString), queryTerms),
+    }))
+
+    const resultByParent = _.groupBy(result, 'parentPageTitle')
+    return _.values(resultByParent)
+      .map(arr =>
+        arr.map((x, i) => {
+          if (i === 0) return x
+          return { ...x, parentPageTitle: null }
+        }),
+      )
+      .flat()
+  },
+  normalizeString,
+}
+
+function getParentPageTitle(page) {
+  const pathParts = page.path.split('/')
+  let parentPagePath = '/'
+  if (pathParts[1]) parentPagePath = `/${pathParts[1]}/`
+
+  const parentPage = pagesByPath[parentPagePath] || page
+  return parentPage.title
+}
+
+function getAdditionalInfo(page, queryString, queryTerms) {
+  const query = queryString.toLowerCase()
+  const match = getMatch(page, query, queryTerms)
+  if (!match)
+    return {
+      ...getFullHeading(page),
+      slug: '',
+      contentStr: null,
+    }
+
+  if (match.headerIndex != null) {
+    // header match
+    return {
+      ...getFullHeading(page, match.headerIndex, match),
+      slug: '#' + page.headers[match.headerIndex].slug,
+      contentStr: null,
+    }
+  }
+
+  // content match
+  let headerIndex = _.findLastIndex(page.headers || [], h => h.charIndex != null && h.charIndex < match.charIndex)
+  if (headerIndex === -1) headerIndex = null
+
+  return {
+    ...getFullHeading(page, headerIndex),
+    slug: headerIndex == null ? '' : '#' + page.headers[headerIndex].slug,
+    ...getContentStr(page, match),
+  }
+}
+
+function getFullHeading(page, headerIndex, match) {
+  if (headerIndex == null) return { headingStr: page.title }
+  const headersPath = []
+  while (headerIndex != null) {
+    const header = page.headers[headerIndex]
+    headersPath.unshift(header)
+    headerIndex = _.findLastIndex(page.headers, h => h.level === header.level - 1, headerIndex - 1)
+    if (headerIndex === -1) headerIndex = null
+  }
+
+  const headingStr = headersPath.map(h => h.title).join(' > ')
+  const prefixPath = headersPath.slice(0, -1)
+  const prefixLength = _.sum(prefixPath.map(p => (p.title || '').length)) + prefixPath.length * 3
+  const headingHighlight = match && match.headerIndex != null && [match.charIndex + prefixLength, match.termLength]
+  return { headingStr, headingHighlight }
+}
+
+function getMatch(page, query, terms) {
+  const matches = terms
+    .map(t => {
+      return getHeaderMatch(page, t) || getContentMatch(page, t)
+    })
+    .filter(m => m)
+  if (matches.length === 0) return null
+
+  if (matches.every(m => m.headerIndex != null)) {
+    return getHeaderMatch(page, query) || matches[0]
+  }
+
+  return getContentMatch(page, query) || matches.find(m => m.headerIndex == null)
+}
+
+function getHeaderMatch(page, term) {
+  if (!page.headers) return null
+  for (let i = 0; i < page.headers.length; i++) {
+    const h = page.headers[i]
+    const charIndex = h.normalizedTitle.indexOf(term)
+    if (charIndex === -1) continue
+    return {
+      headerIndex: i,
+      charIndex,
+      termLength: term.length,
+    }
+  }
+  return null
+} 
+
+function getContentMatch(page, term) {
+  if (!page.normalizedContent) return null
+  const charIndex = page.normalizedContent.indexOf(term)
+  if (charIndex === -1) return null
+
+  return { headerIndex: null, charIndex, termLength: term.length }
+}
+
+function getContentStr(page, match) {
+  const snippetLength = 120
+  const { charIndex, termLength } = match
+
+  let lineStartIndex = page.content.lastIndexOf('\n', charIndex)
+  let lineEndIndex = page.content.indexOf('\n', charIndex)
+
+  if (lineStartIndex === -1) lineStartIndex = 0
+  if (lineEndIndex === -1) lineEndIndex = page.content.length
+
+  const line = page.content.slice(lineStartIndex, lineEndIndex)
+  const lineCharIndex = charIndex - lineStartIndex
+  const contentHighlight = [lineCharIndex, termLength]
+
+  if (snippetLength >= line.length) return { contentStr: line, contentHighlight }
+
+  const additionalCharactersFromStart = _.round((snippetLength - termLength) / 2)
+  const snippetStart = Math.max(lineCharIndex - additionalCharactersFromStart, 0)
+  const snippetEnd = Math.min(snippetStart + snippetLength, line.length)
+  let contentStr = line.slice(snippetStart, snippetEnd)
+  contentHighlight[0] = contentHighlight[0] - snippetStart
+
+  if (snippetStart > 0) {
+    contentStr = '...' + contentStr
+    contentHighlight[0] = contentHighlight[0] + 3
+  }
+  if (snippetEnd < line.length) contentStr = contentStr + '...'
+  return {
+    contentStr,
+    contentHighlight,
+  }
+}
+
+function normalizeString(str) {
+  if (!str) return str
+  return str
+    .trim()
+    .toLowerCase()
+    .normalize('NFD')
+    .replace(/[\u0300-\u036f]/g, '')
+}
diff --git a/docs/src/.vuepress/theme/components/search-dependencies/matchQuery.js b/docs/src/.vuepress/theme/components/search-dependencies/matchQuery.js
new file mode 100644
index 0000000..08234e4
--- /dev/null
+++ b/docs/src/.vuepress/theme/components/search-dependencies/matchQuery.js
@@ -0,0 +1,41 @@
+// Original search logic from Vuepress
+// Not used 
+import get from 'lodash/get'
+
+export default (query, page, additionalStr = null) => {
+  let domain = get(page, 'title', '')
+
+  if (get(page, 'frontmatter.tags')) {
+    domain += ` ${page.frontmatter.tags.join(' ')}`
+  }
+
+  if (additionalStr) {
+    domain += ` ${additionalStr}`
+  }
+
+  return matchTest(query, domain)
+}
+
+const matchTest = (query, domain) => {
+  const escapeRegExp = str => str.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&')
+
+  const words = query
+    .split(/\s+/g)
+    .map(str => str.trim())
+    .filter(str => !!str)
+  const hasTrailingSpace = query.endsWith(' ')
+  const searchRegex = new RegExp(
+    words
+      .map((word, index) => {
+        if (words.length === index + 1 && !hasTrailingSpace) {
+          // The last word - ok with the word being "startswith"-like
+          return `(?=.*\\b${escapeRegExp(word)})`
+        }
+        // Not the last word - expect the whole word exactly
+        return `(?=.*\\b${escapeRegExp(word)}\\b)`
+      })
+      .join('') + '.+',
+    'gi',
+  )
+  return searchRegex.test(domain)
+}
diff --git a/docs/src/.vuepress/theme/layouts/Layout.vue b/docs/src/.vuepress/theme/layouts/Layout.vue
index d97dde8..93725b7 100644
--- a/docs/src/.vuepress/theme/layouts/Layout.vue
+++ b/docs/src/.vuepress/theme/layouts/Layout.vue
@@ -44,6 +44,7 @@ import Page from "@theme/components/Page.vue";
 import Sidebar from "@theme/components/Sidebar.vue";
 import { resolveSidebarItems } from "../util";
 import SearchModal from "../components/SearchModal.vue";
+import flexsearchSvc from "../components/search-dependencies/flexsearchSvc";
 
 export default {
   name: "Layout",
@@ -125,18 +126,52 @@ export default {
   },
 
   mounted() {
+    this.setupKeyboardShortcuts();
     this.$router.afterEach(() => {
       this.isSidebarOpen = false;
     });
     this.updateTheme();
   },
 
+  async created() {
+    // Assuming `allPages` and `options` are accessible or can be derived at this point
+    const allPages = this.$site.pages; // Or however you get all pages data
+    const options = {}; // Define your options if any
+
+    // Build the search index
+    flexsearchSvc.buildIndex(allPages, options);
+  },
+  beforeDestroy() {
+    // Cleanup event listener when component is destroyed
+    window.removeEventListener("keydown", this.handleKeyDown);
+  },
+
   methods: {
+
+    setupKeyboardShortcuts() {
+      this.handleKeyDown = (event) => {
+        // Check for 'Ctrl+K' or 'Cmd+K'
+        if ((event.ctrlKey || event.metaKey) && event.key === "k") {
+          event.preventDefault(); // Prevent default behavior
+
+          // Check if modal is already open and toggle accordingly
+          if (this.showSearchModal) {
+            this.closeSearchModal();
+          } else {
+            this.openSearchModal();
+          }
+        }
+      };
+
+      window.addEventListener("keydown", this.handleKeyDown);
+    },
     openSearchModal() {
     this.$store.commit('openSearchModal');
+    this.showSearchModal = true;
   },
   closeSearchModal() {
     console.log("close modal")
+    this.showSearchModal = false;
     this.$store.commit('closeSearchModal');
   },
 
diff --git a/docs/yarn.lock b/docs/yarn.lock
index 4605411..677a2d7 100644
--- a/docs/yarn.lock
+++ b/docs/yarn.lock
@@ -3124,6 +3124,11 @@ deepmerge@^1.5.2:
   resolved "https://registry.yarnpkg.com/deepmerge/-/deepmerge-1.5.2.tgz#10499d868844cdad4fee0842df8c7f6f0c95a753"
   integrity sha512-95k0GDqvBjZavkuvzx/YqVLv/6YYa17fz6ILMSf7neqQITCPbnfEnQvEgMPNjH4kgobe7+WIL0yJEHku+H3qtQ==
 
+deepmerge@^4.2.2:
+  version "4.3.1"
+  resolved "https://registry.npmjs.org/deepmerge/-/deepmerge-4.3.1.tgz#44b5f2147cd3b00d4b56137685966f26fd25dd4a"
+  integrity sha512-3sUqbMEc77XqpdNO7FRyRog+eW3ph+GYCbj+rK+uYyRMuwsVy0rMiVtPn+QJlKFvWP/1PYpapqYn0Me2knFn+A==
+
 default-gateway@^4.2.0:
   version "4.2.0"
   resolved "https://registry.yarnpkg.com/default-gateway/-/default-gateway-4.2.0.tgz#167104c7500c2115f6dd69b0a536bb8ed720552b"
@@ -3973,6 +3978,11 @@ find-up@^4.0.0:
     locate-path "^5.0.0"
     path-exists "^4.0.0"
 
+flexsearch@^0.6.32:
+  version "0.6.32"
+  resolved "https://registry.npmjs.org/flexsearch/-/flexsearch-0.6.32.tgz#1e20684d317af65baa445cdd9864a5f5b320f510"
+  integrity sha512-EF1BWkhwoeLtbIlDbY/vDSLBen/E5l/f1Vg7iX5CDymQCamcx1vhlc3tIZxIDplPjgi0jhG37c67idFbjg+v+Q==
+
 flush-write-stream@^1.0.0:
   version "1.1.1"
   resolved "https://registry.yarnpkg.com/flush-write-stream/-/flush-write-stream-1.1.1.tgz#8dd7d873a1babc207d94ead0c2e0e44276ebf2e8"
@@ -4516,6 +4526,16 @@ html-tags@^3.1.0:
   resolved "https://registry.yarnpkg.com/html-tags/-/html-tags-3.3.1.tgz#a04026a18c882e4bba8a01a3d39cfe465d40b5ce"
   integrity sha512-ztqyC3kLto0e9WbNp0aeP+M3kTt+nbaIveGmUxAtZa+8iFgKLUOD4YKM5j+f3QD89bra7UeumolZHKuOXnTmeQ==
 
+html-to-text@^7.0.0:
+  version "7.1.3"
+  resolved "https://registry.npmjs.org/html-to-text/-/html-to-text-7.1.3.tgz#f1771801babac65c223d2b1be5b94b88f3c5f7c7"
+  integrity sha512-bnQRVDGgprdYkDRme4BH5xTxFo9ESorrfMHBWjtdgNVGkthXXQIGbmp3PRIjJVcaCP4mJMSuXtBi/lHqUCHUzw==
+  dependencies:
+    deepmerge "^4.2.2"
+    he "^1.2.0"
+    htmlparser2 "^6.1.0"
+    minimist "^1.2.6"
+
 htmlparser2@^6.1.0:
   version "6.1.0"
   resolved "https://registry.yarnpkg.com/htmlparser2/-/htmlparser2-6.1.0.tgz#c4d762b6c3371a05dbe65e94ae43a9f845fb8fb7"
@@ -5411,7 +5431,7 @@ lodash.uniq@^4.5.0:
   resolved "https://registry.yarnpkg.com/lodash.uniq/-/lodash.uniq-4.5.0.tgz#d0225373aeb652adc1bc82e4945339a842754773"
   integrity sha512-xfBaXQd9ryd9dlSDvnvI0lvxfLJlYAZzXomUYzLKtUeOQvOP5piqAWuGtrhWeqaXK9hhoM/iyJc5AV+XfsX3HQ==
 
-lodash@^4.17.11, lodash@^4.17.14, lodash@^4.17.15, lodash@^4.17.20, lodash@^4.17.21, lodash@^4.17.3, lodash@^4.17.5:
+lodash@^4.17.11, lodash@^4.17.14, lodash@^4.17.15, lodash@^4.17.19, lodash@^4.17.20, lodash@^4.17.21, lodash@^4.17.3, lodash@^4.17.5:
   version "4.17.21"
   resolved "https://registry.yarnpkg.com/lodash/-/lodash-4.17.21.tgz#679591c564c3bffaae8454cf0b3df370c3d6911c"
   integrity sha512-v2kDEe57lecTulaDIuNTPy3Ry4gLGJ6Z1O3vE1krgXZNrsQ+LFTGHVxVjcXPs17LhbZVGedAJv8XZ1tvj5FvSg==
@@ -8354,6 +8374,15 @@ vuepress-plugin-container@^2.0.2:
     "@vuepress/shared-utils" "^1.2.0"
     markdown-it-container "^2.0.0"
 
+vuepress-plugin-fulltext-search@^2.2.1:
+  version "2.2.1"
+  resolved "https://registry.npmjs.org/vuepress-plugin-fulltext-search/-/vuepress-plugin-fulltext-search-2.2.1.tgz#f73cddfec3b878aa83b89559e8985be1e1cc50de"
+  integrity sha512-+BOLOdOTvwg7+4z71fmpuZUaHSw+exrw8S9m0kvBUgIVDoe5VS/G3y4hcd+K1hukbkxE/ec10Ikk8hc/3zf2VQ==
+  dependencies:
+    flexsearch "^0.6.32"
+    html-to-text "^7.0.0"
+    lodash "^4.17.19"
+
 vuepress-plugin-smooth-scroll@^0.0.3:
   version "0.0.3"
   resolved "https://registry.yarnpkg.com/vuepress-plugin-smooth-scroll/-/vuepress-plugin-smooth-scroll-0.0.3.tgz#6eff2d4c186cca917cc9f7df2b0af7de7c8c6438"