{"id":120828,"date":"2026-11-01T13:42:10","date_gmt":"2026-11-01T05:42:10","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/120828.html"},"modified":"2026-11-01T13:42:10","modified_gmt":"2026-11-01T05:42:10","slug":"100-%e4%b8%87%e8%8a%82%e7%82%b9%e9%87%8c%e6%90%9c-3-%e4%b8%aa%e5%ad%97%ef%bc%9a%e5%80%92%e6%8e%92%e6%a1%b6%e3%80%815000-%e6%9d%a1%e6%88%aa%e6%96%ad%e4%b8%8e%e7%a5%96%e5%85%88%e8%a1%a5%e5%85%a8","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/120828.html","title":{"rendered":"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168"},"content":{"rendered":"

\u524d\u60c5：\u300aMPTT \u4e0d\u662f\u4e07\u80fd\u7f16\u53f7：\u4e00\u68f5\u767e\u4e07\u8282\u70b9\u6811\u7684\u589e\u5220\u6539\u4e0e\u6279\u91cf\u4e8b\u52a1\u300b \u8bb2\u4e86\u201c\u5199\u201d，\u300aWASM \u4e0d\u662f\u94f6\u5f39\u300b \u7b97\u7684\u662f\u8fb9\u754c\u8d26\u3002\u8fd9\u7bc7\u8bb2\u201c\u8bfb\u201d\u7684\u53e6\u4e00\u79cd\u5f62\u6001：\u641c\u7d22\u3002<\/p>\n

\u5728 100 \u4e07\u8282\u70b9\u7684\u6811\u91cc\u641c\u4e00\u4e2a 3 \u5b57\u5173\u952e\u8bcd，\u6700\u6162\u7684\u4e0d\u662f\u201c\u627e\u201d，\u800c\u662f\u201c\u628a\u627e\u5230\u7684\u8282\u70b9\u63a5\u56de\u6811\u4e0a\u201d\u3002\u6211\u539f\u672c\u4ee5\u4e3a\u641c\u7d22\u7684\u74f6\u9888\u662f\u5b57\u7b26\u4e32\u5339\u914d，\u5b9e\u6d4b\u4e0b\u6765：\u5728\u5404\u81ea\u573a\u666f\u91cc，\u5339\u914d\u53ea\u5360\u51e0\u6beb\u79d2\u5230 25ms，\u7956\u5148\u8865\u5168\u80fd\u5230 500ms\u3002\u8fd9\u7bc7\u6587\u7ae0\u6309\u987a\u5e8f\u62c6\u2014\u2014\u5339\u914d\u3001\u5019\u9009\u6876\u3001\u622a\u65ad\u3001\u8865\u7956\u5148\u3001\u7f13\u5b58\u3001\u53d8\u6210\u89c6\u53e3\u2014\u2014\u6bcf\u4e00\u6bb5\u90fd\u7ed9\u4ee3\u7801\u3001\u590d\u6742\u5ea6\u548c\u672c\u673a\u5b9e\u6d4b，\u6700\u540e\u8bf4\u6e05\u695a\u5019\u9009\u7d22\u5f15\u4ec0\u4e48\u65f6\u5019\u503c\u5f97\u5f00\u3001\u4ec0\u4e48\u65f6\u5019\u4e0d\u503c\u5f97\u3002<\/p>\n

\u5148\u7ed9\u4e00\u7ec4\u6570\u5b57，\u907f\u514d\u4f60\u770b\u5230\u4e00\u534a\u624d\u53d1\u73b0\u65b9\u5411\u4e0d\u5bf9：<\/p>\n\n\u573a\u666f\u7ed3\u679c\u8017\u65f6（P50）<\/tr>\n\n\n\n\n\n
100 \u4e07\u5bbd\u6811，\u641c\u4e00\u4e2a\u53ea\u547d\u4e2d 100 \u4e2a\u8282\u70b9\u7684\u7a00\u6709\u8bcd<\/td>\n100 \u884c<\/td>\n25.7ms（\u5173\u95ed\u5019\u9009\u7d22\u5f15）<\/td>\n<\/tr>\n
\u540c\u4e0a，\u5f00\u542f\u5019\u9009\u7d22\u5f15<\/td>\n100 \u884c<\/td>\n0.27ms（\u5efa\u7d22\u5f15 1.35s）<\/td>\n<\/tr>\n
100 \u4e07\u5bbd\u6811，\u641c\u4e00\u4e2a\u547d\u4e2d\u5168\u90e8\u8282\u70b9\u7684\u8bcd（\u5173\u95ed\u5019\u9009\u7d22\u5f15）<\/td>\n5000 \u884c（\u622a\u65ad）<\/td>\n1.1ms<\/td>\n<\/tr>\n
10 \u4e07\u6df1\u6811，\u547d\u4e2d 5000 \u4e2a\u6df1\u5c42\u53f6\u5b50<\/td>\n9590 \u884c（\u542b\u7956\u5148）<\/td>\n518ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u7b2c\u4e00\u884c\u548c\u7b2c\u4e09\u884c\u653e\u5728\u4e00\u8d77\u770b\u5f88\u53cd\u76f4\u89c9：\u547d\u4e2d\u8d8a\u591a\u7684\u8bcd，\u53cd\u800c\u641c\u5f97\u8d8a\u5feb\u3002\u539f\u56e0\u4e0d\u5728\u5339\u914d\u7b97\u6cd5，\u800c\u5728\u622a\u65ad\u2014\u2014\u641c\u7d22\u5230 5000 \u4e2a\u547d\u4e2d\u5c31\u505c\u4e86，\u800c\u7a00\u6709\u8bcd\u8981\u626b\u5b8c 100 \u4e07\u884c\u624d\u80fd\u786e\u8ba4\u201c\u6ca1\u6709\u66f4\u591a\u201d\u3002 \u7b2c\u56db\u884c\u662f\u8fd9\u7bc7\u6587\u7ae0\u771f\u6b63\u60f3\u8bb2\u7684\u90e8\u5206：\u5339\u914d\u53ea\u6709\u51e0\u6beb\u79d2，\u5269\u4e0b 500ms \u5168\u5728\u8865\u7956\u5148\u3002<\/p>\n

\u5982\u679c\u53ea\u8bb0\u4e00\u53e5\u8bdd：<\/p>\n

\u5019\u9009\u6876\u4f18\u5316\u7684\u662f\u201c\u626b\u63cf\u8303\u56f4\u201d，\u622a\u65ad\u4f18\u5316\u7684\u662f\u201c\u7ed3\u679c\u89c4\u6a21\u201d，\u7956\u5148\u8865\u5168\u7684\u6210\u672c\u7531\u201c\u547d\u4e2d\u6570 \u00d7 \u5e73\u5747\u6df1\u5ea6\u201d\u51b3\u5b9a\u3002\u4e09\u8005\u4e0d\u80fd\u4e92\u76f8\u66ff\u4ee3\u3002<\/p>\n

\u6587\u4e2d\u6240\u6709\u6570\u636e\u90fd\u6765\u81ea\u8fd9\u4e2a\u9879\u76ee vue3-giant-tree-wasm：Vue 3 + AssemblyScript\/WASM，BSD-2-Clause，npm \u5305\u540d vue3-giant-tree-wasm\u3002\u641c\u7d22\u4e3b\u4f53\u5728 assembly\/tree-search.ts，\u89c6\u56fe\u5207\u6362\u4e0e\u7f13\u5b58\u4f4d\u4e8e assembly\/giant-tree.ts，\u9ad8\u4eae\u5728 lib\/TreeItem.vue\u3002<\/p>\n

\n

\u641c\u7d22\u5168\u6d41\u7a0b\u4e00\u89c8<\/h3>\n

\u5728\u9010\u6bb5\u62c6\u89e3\u4e4b\u524d，\u5148\u628a\u6574\u6761\u94fe\u8def\u753b\u51fa\u6765\u3002\u4e00\u6b21 fuzzySearch \u4ece\u8f93\u5165\u6846\u5230 DOM，\u4f1a\u4f9d\u6b21\u7ecf\u8fc7\u4e0b\u9762\u51e0\u4e2a\u9636\u6bb5，\u6bcf\u4e2a\u9636\u6bb5\u90fd\u6709\u5404\u81ea\u7684\u6210\u672c\u6765\u6e90：<\/p>\n

#mermaid-svg-qSSEtMyKPanvNh1H{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-qSSEtMyKPanvNh1H .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-qSSEtMyKPanvNh1H .error-icon{fill:#552222;}#mermaid-svg-qSSEtMyKPanvNh1H .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-qSSEtMyKPanvNh1H .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-qSSEtMyKPanvNh1H .marker{fill:#333333;stroke:#333333;}#mermaid-svg-qSSEtMyKPanvNh1H .marker.cross{stroke:#333333;}#mermaid-svg-qSSEtMyKPanvNh1H svg{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-qSSEtMyKPanvNh1H p{margin:0;}#mermaid-svg-qSSEtMyKPanvNh1H .label{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-qSSEtMyKPanvNh1H .cluster-label text{fill:#333;}#mermaid-svg-qSSEtMyKPanvNh1H .cluster-label span{color:#333;}#mermaid-svg-qSSEtMyKPanvNh1H .cluster-label span p{background-color:transparent;}#mermaid-svg-qSSEtMyKPanvNh1H .label text,#mermaid-svg-qSSEtMyKPanvNh1H span{fill:#333;color:#333;}#mermaid-svg-qSSEtMyKPanvNh1H .node rect,#mermaid-svg-qSSEtMyKPanvNh1H .node circle,#mermaid-svg-qSSEtMyKPanvNh1H .node ellipse,#mermaid-svg-qSSEtMyKPanvNh1H .node polygon,#mermaid-svg-qSSEtMyKPanvNh1H .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-qSSEtMyKPanvNh1H .rough-node .label text,#mermaid-svg-qSSEtMyKPanvNh1H .node .label text,#mermaid-svg-qSSEtMyKPanvNh1H .image-shape .label,#mermaid-svg-qSSEtMyKPanvNh1H .icon-shape .label{text-anchor:middle;}#mermaid-svg-qSSEtMyKPanvNh1H .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-qSSEtMyKPanvNh1H .rough-node .label,#mermaid-svg-qSSEtMyKPanvNh1H .node .label,#mermaid-svg-qSSEtMyKPanvNh1H .image-shape .label,#mermaid-svg-qSSEtMyKPanvNh1H .icon-shape .label{text-align:center;}#mermaid-svg-qSSEtMyKPanvNh1H .node.clickable{cursor:pointer;}#mermaid-svg-qSSEtMyKPanvNh1H .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-qSSEtMyKPanvNh1H .arrowheadPath{fill:#333333;}#mermaid-svg-qSSEtMyKPanvNh1H .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-qSSEtMyKPanvNh1H .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-qSSEtMyKPanvNh1H .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-qSSEtMyKPanvNh1H .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-qSSEtMyKPanvNh1H .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-qSSEtMyKPanvNh1H .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-qSSEtMyKPanvNh1H .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-qSSEtMyKPanvNh1H .cluster text{fill:#333;}#mermaid-svg-qSSEtMyKPanvNh1H .cluster span{color:#333;}#mermaid-svg-qSSEtMyKPanvNh1H div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-qSSEtMyKPanvNh1H .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-qSSEtMyKPanvNh1H rect.text{fill:none;stroke-width:0;}#mermaid-svg-qSSEtMyKPanvNh1H .icon-shape,#mermaid-svg-qSSEtMyKPanvNh1H .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-qSSEtMyKPanvNh1H .icon-shape p,#mermaid-svg-qSSEtMyKPanvNh1H .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-qSSEtMyKPanvNh1H .icon-shape .label rect,#mermaid-svg-qSSEtMyKPanvNh1H .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-qSSEtMyKPanvNh1H .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-qSSEtMyKPanvNh1H .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-qSSEtMyKPanvNh1H :root{–mermaid-font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;}<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u662f<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5426<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u662f<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5426<\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/p>\n

\u662f<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5426<\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/p>\n

\u662f<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5426<\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/p>\n

\u8f93\u5165\u5173\u952e\u8bcd<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5173\u952e\u8bcd\u4e3a\u7a7a?<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u6e05\u7a7a\u641c\u7d22\u72b6\u6001\u56de\u5230 fullTree<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u547d\u4e2d\u7f13\u5b58?\u540c\u4e00\u5173\u952e\u8bcd<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u590d\u7528 searchTree<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5339\u914d\u9636\u6bb5indexOf \u5b50\u4e32\u626b\u63cf<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5f00\u542f\u5019\u9009\u7d22\u5f15?<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u53d6\u6700\u77ed\u5b57\u7b26\u6876\u7f29\u5c0f\u626b\u63cf\u8303\u56f4<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u5168\u8868\u626b\u63cf<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u6536\u96c6\u547d\u4e2d\u6700\u591a 5000 \u6761<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u8fbe\u5230 MAX_RESULTS?<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u6807\u8bb0 truncated<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u7ee7\u7eed\u626b\u63cf<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u7956\u5148\u8865\u5168\u6cbf parent \u94fe\u4e0a\u6eaf<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u6309 leftNode \u6392\u5e8f<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u91cd\u5efa\u641c\u7d22\u89c6\u56fe\u5e94\u7528\u641c\u7d22\u6298\u53e0<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u53ea\u5e8f\u5217\u5316\u89c6\u53e3serializeShownSlice<\/p>\n

<\/span><\/p>\n

<\/p>\n

\u4e3b\u7ebf\u7a0b\u6e32\u67d3 DOM<\/p>\n

<\/span><\/p>\n

\u8fd9\u5f20\u56fe\u91cc\u6700\u503c\u5f97\u8bb0\u4f4f\u7684\u662f\u4e09\u4e2a\u5206\u53c9\u70b9：\u5019\u9009\u7d22\u5f15\u5f00\u5173\u51b3\u5b9a\u626b\u63cf\u8303\u56f4，5000 \u622a\u65ad\u51b3\u5b9a\u7ed3\u679c\u89c4\u6a21，\u7956\u5148\u8865\u5168\u51b3\u5b9a\u6700\u574f\u8017\u65f6\u3002\u540e\u9762\u6bcf\u4e00\u8282\u90fd\u5728\u5c55\u5f00\u5176\u4e2d\u4e00\u4e2a\u3002<\/p>\n

0. \u4e3a\u4ec0\u4e48\u6811\u641c\u7d22\u4e0d\u662f\u201c\u8fc7\u6ee4\u4e00\u4e2a\u6570\u7ec4\u201d<\/h3>\n

\u5982\u679c\u6570\u636e\u662f\u5e73\u8868，\u641c\u7d22\u5c31\u662f\u4e00\u884c filter：<\/p>\n

rows.<\/span>filter<\/span>(<\/span>row =><\/span> row.<\/span>name.<\/span>includes<\/span>(<\/span>keyword)<\/span>)<\/span><\/p>\n

\u6811\u4e0d\u80fd\u8fd9\u4e48\u5199\u3002\u5047\u8bbe\u4f60\u641c\u5230\u4e86 \u7814\u53d1\u4e00\u90e8-\u9879\u76ee 42，\u4f46\u5b83\u7684\u7236\u8282\u70b9 \u7814\u53d1\u4e00\u90e8 \u672c\u8eab\u4e0d\u5305\u542b\u5173\u952e\u8bcd\u3002\u5982\u679c\u53ea\u628a\u547d\u4e2d\u884c\u653e\u8fdb\u7ed3\u679c，\u8fd9\u884c\u5728\u6811\u91cc\u5c31\u6ca1\u6709\u7236\u8282\u70b9，\u5c42\u7ea7\u3001\u7f29\u8fdb\u3001\u5c55\u5f00\u7bad\u5934\u5168\u90e8\u5931\u6548\u3002<\/p>\n

\u6240\u4ee5\u4e00\u4e2a\u6811\u641c\u7d22\u81f3\u5c11\u8981\u4ea7\u51fa\u4e24\u6837\u4e1c\u897f：<\/p>\n

  • \u547d\u4e2d\u96c6\u5408：\u540d\u79f0\u91cc\u5305\u542b\u5173\u952e\u8bcd\u7684\u8282\u70b9；<\/li>\n
  • \u53ef\u8fbe\u8def\u5f84：\u8fd9\u4e9b\u8282\u70b9\u7684\u5168\u90e8\u7956\u5148，\u4fdd\u8bc1\u7ed3\u679c\u4ecd\u7136\u662f\u4e00\u68f5\u80fd\u5c55\u5f00\u7684\u6811\u3002<\/li>\n

    \u8fd9\u4e2a\u9879\u76ee\u7684\u505a\u6cd5\u662f：\u628a\u4e24\u8005\u90fd\u585e\u8fdb\u4e00\u4e2a\u72ec\u7acb\u7684 searchTree \u6570\u7ec4，\u6309 MPTT \u7684 leftNode \u6392\u597d\u5e8f，\u7136\u540e\u4ea4\u7ed9\u865a\u62df\u6eda\u52a8\u3002searchTree \u4e0d\u6539\u4e3b\u6811\u7684 shown \u6807\u5fd7，\u4e5f\u4e0d\u6539\u4e3b\u6811\u7684\u6298\u53e0\u72b6\u6001\u3002<\/p>\n

    \/\/ assembly\/giant-tree.ts<\/span>
    \nfuzzySearch<\/span>(<\/span>keyword:<\/span> string<\/span>)<\/span>:<\/span> string<\/span> {<\/span>
    \n if<\/span> (<\/span>keyword ===<\/span> ''<\/span>)<\/span> {<\/span>
    \n this<\/span>.<\/span>_searchCollapsedIds.<\/span>clear<\/span>(<\/span>)<\/span>
    \n this<\/span>.<\/span>_searchTruncated =<\/span> false<\/span>
    \n this<\/span>.<\/span>tree =<\/span> this<\/span>.<\/span>fullTree
    \n resetShownFlags<\/span>(<\/span>this<\/span>.<\/span>fullTree)<\/span>
    \n this<\/span>.<\/span>_rebuildShownNodes<\/span>(<\/span>)<\/span>
    \n return<\/span> serializeShownSlice<\/span>(<\/span>
    \n this<\/span>.<\/span>_shownNodes,<\/span>
    \n this<\/span>.<\/span>scrollTop,<\/span>
    \n this<\/span>.<\/span>scrollHeight,<\/span>
    \n this<\/span>.<\/span>lineHeight
    \n )<\/span>
    \n }<\/span><\/p>\n

    if<\/span> (<\/span>!<\/span>this<\/span>.<\/span>_hasSearchCache ||<\/span> this<\/span>.<\/span>_lastSearchKeyword !==<\/span> keyword)<\/span> {<\/span>
    \n this<\/span>.<\/span>_searchCollapsedIds.<\/span>clear<\/span>(<\/span>)<\/span>
    \n if<\/span> (<\/span>this<\/span>.<\/span>useSearchCandidateIndex)<\/span> this<\/span>.<\/span>_ensureSearchCandidates<\/span>(<\/span>)<\/span>
    \n this<\/span>.<\/span>shownCount =<\/span> fuzzySearchTree<\/span>(<\/span>
    \n this<\/span>.<\/span>fullTree,<\/span>
    \n this<\/span>.<\/span>searchTree,<\/span>
    \n keyword,<\/span>
    \n this<\/span>.<\/span>_searchIdSet,<\/span>
    \n this<\/span>.<\/span>_searchParents,<\/span>
    \n this<\/span>.<\/span>useSearchCandidateIndex ?<\/span> this<\/span>.<\/span>_searchCandidates :<\/span> null<\/span>,<\/span>
    \n this<\/span>.<\/span>compactStore.<\/span>parent
    \n )<\/span>
    \n this<\/span>.<\/span>_searchTruncated =<\/span> lastSearchTruncated
    \n this<\/span>.<\/span>_lastSearchKeyword =<\/span> keyword
    \n this<\/span>.<\/span>_hasSearchCache =<\/span> true<\/span>
    \n }<\/span> else<\/span> {<\/span>
    \n this<\/span>.<\/span>shownCount =<\/span> this<\/span>.<\/span>searchTree.<\/span>length
    \n }<\/span><\/p>\n

    this<\/span>.<\/span>tree =<\/span> this<\/span>.<\/span>searchTree
    \n this<\/span>.<\/span>_rebuildSearchShownNodes<\/span>(<\/span>)<\/span>
    \n this<\/span>.<\/span>_invalidateCache<\/span>(<\/span>)<\/span>
    \n return<\/span> serializeShownSlice<\/span>(<\/span>
    \n this<\/span>.<\/span>_shownNodes,<\/span>
    \n this<\/span>.<\/span>scrollTop,<\/span>
    \n this<\/span>.<\/span>scrollHeight,<\/span>
    \n this<\/span>.<\/span>lineHeight
    \n )<\/span>
    \n}<\/span><\/p>\n

    \u8fd9\u4e00\u6bb5\u91cc\u85cf\u7740\u540e\u9762\u8981\u5c55\u5f00\u7684\u6240\u6709\u7ebf\u7d22：<\/p>\n

      \n
    • useSearchCandidateIndex \u662f\u4e00\u4e2a\u9ed8\u8ba4\u5173\u95ed\u7684\u5f00\u5173；<\/li>\n
    • compactStore.parent \u662f\u7956\u5148\u8865\u5168\u7528\u7684\u7d22\u5f15；<\/li>\n
    • _hasSearchCache \u8ba9\u540c\u4e00\u4e2a\u5173\u952e\u8bcd\u53ea\u7b97\u4e00\u6b21；<\/li>\n
    • \u8fd4\u56de\u503c\u662f serializeShownSlice，\u53ea\u5e8f\u5217\u5316\u89c6\u53e3，\u4e0d\u662f\u6574\u4e2a\u7ed3\u679c\u3002<\/li>\n<\/ul>\n
      \n

      1. \u7b2c\u4e00\u6b65：\u5339\u914d<\/h3>\n

      \u6838\u5fc3\u5faa\u73af\u53ea\u6709\u5341\u51e0\u884c：<\/p>\n

      \/\/ assembly\/tree-search.ts<\/span>
      \nconst<\/span> MAX_RESULTS<\/span>:<\/span> i32 =<\/span> 5000<\/span>
      \nlastSearchTruncated =<\/span> false<\/span>
      \nlet<\/span> matchCount:<\/span> i32 =<\/span> 0<\/span>
      \nlet<\/span> candidates:<\/span> i32[<\/span>]<\/span> |<\/span> null<\/span> =<\/span> null<\/span><\/p>\n

      if<\/span> (<\/span>candidateIndex !==<\/span> null<\/span> &&<\/span> keyword.<\/span>length ><\/span> 0<\/span>)<\/span> {<\/span>
      \n for<\/span> (<\/span>let<\/span> i:<\/span> i32 =<\/span> 0<\/span>;<\/span> i <<\/span> keyword.<\/span>length;<\/span> i++<\/span>)<\/span> {<\/span>
      \n const<\/span> key =<\/span> keyword.<\/span>charAt<\/span>(<\/span>i)<\/span>
      \n if<\/span> (<\/span>!<\/span>candidateIndex.<\/span>has<\/span>(<\/span>key)<\/span>)<\/span> {<\/span>
      \n candidates =<\/span> [<\/span>]<\/span>
      \n break<\/span>
      \n }<\/span>
      \n const<\/span> bucket =<\/span> candidateIndex.<\/span>get<\/span>(<\/span>key)<\/span>
      \n if<\/span> (<\/span>candidates ===<\/span> null<\/span> ||<\/span> bucket.<\/span>length <<\/span> (<\/span>candidates as<\/span> i32[<\/span>]<\/span>)<\/span>.<\/span>length)<\/span> {<\/span>
      \n candidates =<\/span> bucket
      \n }<\/span>
      \n }<\/span>
      \n}<\/span><\/p>\n

      const<\/span> scanCount =<\/span> candidates !==<\/span> null<\/span> ?<\/span> candidates.<\/span>length :<\/span> fullTree.<\/span>length
      \nfor<\/span> (<\/span>let<\/span> c:<\/span> i32 =<\/span> 0<\/span>;<\/span> c <<\/span> scanCount;<\/span> c++<\/span>)<\/span> {<\/span>
      \n const<\/span> i =<\/span> candidates !==<\/span> null<\/span> ?<\/span> candidates[<\/span>c]<\/span> :<\/span> c
      \n const<\/span> node:<\/span> MpttTree =<\/span> fullTree[<\/span>i]<\/span>
      \n if<\/span> (<\/span>node.<\/span>name.<\/span>indexOf<\/span>(<\/span>keyword)<\/span> !==<\/span> –<\/span>1<\/span>)<\/span> {<\/span>
      \n searchTree.<\/span>push<\/span>(<\/span>node)<\/span>
      \n idSet.<\/span>add<\/span>(<\/span>node.<\/span>id)<\/span>
      \n matchedIndices.<\/span>push<\/span>(<\/span>i)<\/span>
      \n matchCount++<\/span>
      \n if<\/span> (<\/span>matchCount >=<\/span> MAX_RESULTS<\/span>)<\/span> {<\/span>
      \n lastSearchTruncated =<\/span> true<\/span>
      \n break<\/span>
      \n }<\/span>
      \n }<\/span>
      \n}<\/span><\/p>\n

      \u6ca1\u6709\u6b63\u5219\u3001\u6ca1\u6709\u5206\u8bcd\u3001\u6ca1\u6709\u7f16\u8f91\u8ddd\u79bb\u3002indexOf \u5c31\u662f\u5168\u90e8\u8bed\u4e49：\u533a\u5206\u5927\u5c0f\u5199\u7684\u5b50\u4e32\u5339\u914d\u3002\u8fd9\u4e2a\u9009\u62e9\u5f88\u6734\u7d20，\u4f46\u5b83\u662f\u540e\u9762\u6240\u6709\u4f18\u5316\u7684\u57fa\u51c6\u2014\u2014\u5148\u628a\u6700\u7b28\u7684\u7248\u672c\u8dd1\u901a，\u518d\u51b3\u5b9a\u8981\u4e0d\u8981\u52a0\u7d22\u5f15\u3002 1M \u5bbd\u6811\u7684\u5b9e\u6d4b：<\/p>\n\n\u5173\u952e\u8bcd\u547d\u4e2d\u5173\u95ed\u5019\u9009\u7d22\u5f15<\/tr>\n\n\n\n\n\n
      HIT（\u6bcf 1 \u4e07\u4e2a\u8282\u70b9\u51fa\u73b0\u4e00\u6b21）<\/td>\n100<\/td>\n25.7ms<\/td>\n<\/tr>\n
      999（\u6570\u5b57\u5b50\u4e32）<\/td>\n3700<\/td>\n26.1ms<\/td>\n<\/tr>\n
      Node（\u5168\u547d\u4e2d，\u622a\u65ad）<\/td>\n5000<\/td>\n1.1ms<\/td>\n<\/tr>\n
      zzz（\u65e0\u547d\u4e2d）<\/td>\n0<\/td>\n25.5ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

      25ms \u770b\u8d77\u6765\u4e0d\u7b97\u6162，\u4f46\u641c\u7d22\u662f\u8f93\u5165\u6846\u7684\u5b9e\u65f6\u64cd\u4f5c\u3002\u7528\u6237\u6bcf\u6572\u4e00\u4e2a\u5b57\u7b26\u5c31\u641c\u4e00\u6b21，10 \u4e2a\u5b57\u7b26\u5c31\u662f 250ms \u7684\u4e3b\u7ebf\u7a0b\u8ba1\u7b97，\u518d\u52a0\u4e0a\u5e8f\u5217\u5316\u548c\u6e32\u67d3，\u8f93\u5165\u6846\u4f1a\u660e\u663e\u5361\u987f\u3002\u9879\u76ee\u56e0\u6b64\u5728\u7ec4\u4ef6\u5c42\u52a0\u4e86 300ms \u9632\u6296（\u540e\u9762\u4f1a\u8bb2），\u4f46 WASM \u4fa7\u4ecd\u7136\u503c\u5f97\u628a\u5355\u6b21\u641c\u7d22\u505a\u5feb\u3002<\/h3>\n

      2. \u7b2c\u4e8c\u6b65：\u5019\u9009\u6876<\/h3>\n

      2.1 \u6570\u636e\u7ed3\u6784<\/h4>\n

      \u5019\u9009\u7d22\u5f15\u7684\u672c\u8d28\u662f\u4e00\u4e2a\u5b57\u7b26\u7ea7\u5012\u6392\u8868：<\/p>\n

      \/\/ assembly\/giant-tree.ts<\/span>
      \n_searchCandidates:<\/span> Map<<\/span>string<\/span>,<\/span> i32[<\/span>]<\/span>><\/span> =<\/span> new<\/span> Map<<\/span>string<\/span>,<\/span> i32[<\/span>]<\/span>><\/span><\/span>(<\/span>)<\/span><\/p>\n

      private<\/span> _buildSearchCandidates<\/span>(<\/span>)<\/span>:<\/span> void<\/span> {<\/span>
      \n this<\/span>.<\/span>_searchCandidates.<\/span>clear<\/span>(<\/span>)<\/span>
      \n for<\/span> (<\/span>let<\/span> i:<\/span> i32 =<\/span> 0<\/span>;<\/span> i <<\/span> this<\/span>.<\/span>fullTree.<\/span>length;<\/span> i++<\/span>)<\/span> {<\/span>
      \n const<\/span> name =<\/span> this<\/span>.<\/span>fullTree[<\/span>i]<\/span>.<\/span>name
      \n const<\/span> seen:<\/span> Set<<\/span>string<\/span>><\/span> =<\/span> new<\/span> Set<<\/span>string<\/span>><\/span><\/span>(<\/span>)<\/span>
      \n for<\/span> (<\/span>let<\/span> j:<\/span> i32 =<\/span> 0<\/span>;<\/span> j <<\/span> name.<\/span>length;<\/span> j++<\/span>)<\/span> {<\/span>
      \n const<\/span> key =<\/span> name.<\/span>charAt<\/span>(<\/span>j)<\/span>
      \n if<\/span> (<\/span>seen.<\/span>has<\/span>(<\/span>key)<\/span>)<\/span> continue<\/span>
      \n seen.<\/span>add<\/span>(<\/span>key)<\/span>
      \n if<\/span> (<\/span>!<\/span>this<\/span>.<\/span>_searchCandidates.<\/span>has<\/span>(<\/span>key)<\/span>)<\/span>
      \n this<\/span>.<\/span>_searchCandidates.<\/span>set<\/span>(<\/span>key,<\/span> [<\/span>]<\/span>)<\/span>
      \n const<\/span> bucket =<\/span> this<\/span>.<\/span>_searchCandidates.<\/span>get<\/span>(<\/span>key)<\/span>
      \n bucket.<\/span>push<\/span>(<\/span>i)<\/span>
      \n }<\/span>
      \n }<\/span>
      \n this<\/span>.<\/span>_searchCandidateIndexReady =<\/span> true<\/span>
      \n}<\/span><\/p>\n

      \u6bcf\u4e2a\u8282\u70b9\u5bf9\u540d\u5b57\u91cc\u51fa\u73b0\u8fc7\u7684\u4e0d\u540c\u5b57\u7b26\u5404\u767b\u8bb0\u4e00\u6b21\u3002seen \u662f\u4e3a\u4e86\u907f\u514d Node 111 \u91cc\u7684\u4e09\u4e2a 1 \u628a\u540c\u4e00\u4e2a\u8282\u70b9\u767b\u8bb0\u4e09\u6b21\u3002<\/p>\n

      \u641c\u7d22\u65f6，\u904d\u5386\u5173\u952e\u8bcd\u7684\u6bcf\u4e2a\u5b57\u7b26，\u53d6\u6700\u77ed\u7684\u90a3\u4e2a\u6876\u4f5c\u4e3a\u5019\u9009\u96c6：<\/p>\n

      if<\/span> (<\/span>candidates ===<\/span> null<\/span> ||<\/span> bucket.<\/span>length <<\/span> candidates.<\/span>length)<\/span> {<\/span>
      \n candidates =<\/span> bucket
      \n}<\/span><\/p>\n

      2.2 \u4e3a\u4ec0\u4e48\u53d6\u6700\u5c0f\u6876\u4e0d\u4f1a\u6f0f<\/h4>\n

      \u8fd9\u662f\u4e00\u4e2a\u5f88\u5bb9\u6613\u60f3\u9519\u7684\u70b9：\u53d6\u4e00\u4e2a\u5b57\u7b26\u7684\u6876，\u96be\u9053\u4e0d\u4f1a\u6f0f\u6389\u201c\u5305\u542b\u5b8c\u6574\u5173\u952e\u8bcd\u3001\u4f46\u4e0d\u5305\u542b\u8fd9\u4e2a\u5b57\u7b26\u201d\u7684\u8282\u70b9\u5417？<\/p>\n

      \u4e0d\u4f1a\u3002\u56e0\u4e3a\u5305\u542b\u5b8c\u6574\u5173\u952e\u8bcd\u7684\u8282\u70b9，\u5fc5\u7136\u5305\u542b\u5173\u952e\u8bcd\u7684\u6bcf\u4e00\u4e2a\u5b57\u7b26\u3002\u6240\u4ee5\u5b83\u4e00\u5b9a\u5728\u6bcf\u4e00\u4e2a\u5b57\u7b26\u7684\u6876\u91cc\u3002\u53d6\u4efb\u610f\u4e00\u4e2a\u6876，\u90fd\u4e0d\u4f1a\u6f0f\u6389\u771f\u6b63\u7684\u547d\u4e2d；\u53d6\u6700\u77ed\u7684\u6876，\u53ea\u662f\u628a\u201c\u4e00\u5b9a\u4e0d\u4f1a\u6f0f\u201d\u7684\u96c6\u5408\u7f29\u5230\u6700\u5c0f\u3002<\/p>\n

      \u53cd\u8fc7\u6765\u8bf4，\u6876\u91cc\u7684\u8282\u70b9\u4e0d\u4e00\u5b9a\u547d\u4e2d\u5b8c\u6574\u5173\u952e\u8bcd\u3002999 \u7684\u6876\u91cc\u53ef\u80fd\u6709 Node 1999，\u5b83\u786e\u5b9e\u5305\u542b 9，\u4f46\u4e0d\u4e00\u5b9a\u5305\u542b\u8fde\u7eed\u4e09\u4e2a 9\u3002\u6240\u4ee5\u5019\u9009\u96c6\u53ea\u662f\u201c\u5019\u9009\u201d，\u6700\u7ec8\u4ecd\u8981\u8dd1\u4e00\u6b21 indexOf：<\/p>\n

      if<\/span> (<\/span>node.<\/span>name.<\/span>indexOf<\/span>(<\/span>keyword)<\/span> !==<\/span> –<\/span>1<\/span>)<\/span> {<\/span> …<\/span> }<\/span><\/p>\n

      \u8fd9\u4e24\u6b65\u7684\u5206\u5de5\u662f：<\/p>\n

        \n
      • \u5012\u6392\u6876：\u628a N \u6b21 indexOf \u53d8\u6210 |\u6876| \u6b21；<\/li>\n
      • indexOf：\u4fdd\u8bc1\u5b50\u4e32\u8bed\u4e49\u4e0d\u53d8\u3002<\/li>\n<\/ul>\n

        \u7528\u4e00\u5f20\u56fe\u6982\u62ec\u201c\u53d6\u6700\u5c0f\u6876\u201d\u7684\u6b63\u786e\u6027\u63a8\u7406：<\/p>\n

        #mermaid-svg-OUS7TDJRqOtgHYSt{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-OUS7TDJRqOtgHYSt .error-icon{fill:#552222;}#mermaid-svg-OUS7TDJRqOtgHYSt .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-OUS7TDJRqOtgHYSt .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-OUS7TDJRqOtgHYSt .marker{fill:#333333;stroke:#333333;}#mermaid-svg-OUS7TDJRqOtgHYSt .marker.cross{stroke:#333333;}#mermaid-svg-OUS7TDJRqOtgHYSt svg{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-OUS7TDJRqOtgHYSt p{margin:0;}#mermaid-svg-OUS7TDJRqOtgHYSt .label{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster-label text{fill:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster-label span{color:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster-label span p{background-color:transparent;}#mermaid-svg-OUS7TDJRqOtgHYSt .label text,#mermaid-svg-OUS7TDJRqOtgHYSt span{fill:#333;color:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt .node rect,#mermaid-svg-OUS7TDJRqOtgHYSt .node circle,#mermaid-svg-OUS7TDJRqOtgHYSt .node ellipse,#mermaid-svg-OUS7TDJRqOtgHYSt .node polygon,#mermaid-svg-OUS7TDJRqOtgHYSt .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-OUS7TDJRqOtgHYSt .rough-node .label text,#mermaid-svg-OUS7TDJRqOtgHYSt .node .label text,#mermaid-svg-OUS7TDJRqOtgHYSt .image-shape .label,#mermaid-svg-OUS7TDJRqOtgHYSt .icon-shape .label{text-anchor:middle;}#mermaid-svg-OUS7TDJRqOtgHYSt .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-OUS7TDJRqOtgHYSt .rough-node .label,#mermaid-svg-OUS7TDJRqOtgHYSt .node .label,#mermaid-svg-OUS7TDJRqOtgHYSt .image-shape .label,#mermaid-svg-OUS7TDJRqOtgHYSt .icon-shape .label{text-align:center;}#mermaid-svg-OUS7TDJRqOtgHYSt .node.clickable{cursor:pointer;}#mermaid-svg-OUS7TDJRqOtgHYSt .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-OUS7TDJRqOtgHYSt .arrowheadPath{fill:#333333;}#mermaid-svg-OUS7TDJRqOtgHYSt .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-OUS7TDJRqOtgHYSt .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-OUS7TDJRqOtgHYSt .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-OUS7TDJRqOtgHYSt .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-OUS7TDJRqOtgHYSt .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-OUS7TDJRqOtgHYSt .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster text{fill:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt .cluster span{color:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-OUS7TDJRqOtgHYSt .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-OUS7TDJRqOtgHYSt rect.text{fill:none;stroke-width:0;}#mermaid-svg-OUS7TDJRqOtgHYSt .icon-shape,#mermaid-svg-OUS7TDJRqOtgHYSt .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-OUS7TDJRqOtgHYSt .icon-shape p,#mermaid-svg-OUS7TDJRqOtgHYSt .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-OUS7TDJRqOtgHYSt .icon-shape .label rect,#mermaid-svg-OUS7TDJRqOtgHYSt .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-OUS7TDJRqOtgHYSt .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-OUS7TDJRqOtgHYSt .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-OUS7TDJRqOtgHYSt :root{–mermaid-font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;}<\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u5173\u952e\u8bcd: 999<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u5b57\u7b26 9 \u7684\u6876<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u5b57\u7b26 9 \u7684\u6876<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u5b57\u7b26 9 \u7684\u6876<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u5019\u9009\u96c6 = \u6700\u77ed\u6876<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u9010\u4e2a indexOf \u6821\u9a8c<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u771f\u6b63\u7684\u547d\u4e2d<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u88ab\u6392\u9664\u7684\u4f2a\u547d\u4e2d\u5982 Node 1999<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u8fdb\u5165 searchTree<\/p>\n

        <\/span><\/p>\n

        <\/p>\n

        \u4e22\u5f03<\/p>\n

        <\/span><\/p>\n

        \u5173\u952e\u70b9\u5728\u4e8e：\u5305\u542b\u5b8c\u6574\u5173\u952e\u8bcd\u7684\u8282\u70b9\u5fc5\u7136\u51fa\u73b0\u5728\u6bcf\u4e00\u4e2a\u5b57\u7b26\u7684\u6876\u91cc，\u6240\u4ee5\u53d6\u4efb\u610f\u4e00\u4e2a\u6876\u90fd\u4e0d\u4f1a\u6f0f；\u53d6\u6700\u77ed\u7684\u90a3\u4e2a，\u53ea\u662f\u628a\u5019\u9009\u96c6\u7f29\u5230\u6700\u5c0f，\u540e\u7eed indexOf \u8d1f\u8d23\u628a\u4f2a\u547d\u4e2d\u5254\u9664\u3002<\/p>\n

        2.3 \u5efa\u6876\u4e0d\u662f\u514d\u8d39\u7684<\/h4>\n

        _buildSearchCandidates \u7684\u590d\u6742\u5ea6\u662f O(N \u00d7 \u540d\u5b57\u5e73\u5747\u957f\u5ea6)，\u800c\u4e14\u5728 AssemblyScript \u91cc，\u6bcf\u4e2a\u8282\u70b9\u90fd\u8981\u65b0\u5efa\u4e00\u4e2a Set<string>，\u6bcf\u4e2a\u5b57\u7b26\u90fd\u8981 charAt \u51fa\u4e00\u4e2a\u5355\u5b57\u7b26\u5b57\u7b26\u4e32\u3002\u8fd9\u4e2a\u5206\u914d\u6210\u672c\u6b63\u662f\u5b83\u9ed8\u8ba4\u5173\u95ed\u7684\u539f\u56e0：<\/p>\n

        \/\/ Candidate buckets can halve median search time, but their per-character<\/span>
        \n\/\/ allocation is too expensive to enable for every tree by default.<\/span>
        \nuseSearchCandidateIndex:<\/span> bool =<\/span> false<\/span><\/p>\n

        \u5b9e\u6d4b\u5efa\u6876\u6210\u672c：<\/p>\n\n\u6811\u89c4\u6a21\u5efa\u6876\u8017\u65f6（P50）\u5efa\u6811\u8017\u65f6<\/tr>\n\n\n\n\n\n
        10 \u4e07\u82f1\u6587\u5bbd\u6811<\/td>\n118\u2013123ms<\/td>\n\u7ea6 70ms<\/td>\n<\/tr>\n
        10 \u4e07\u4e2d\u6587\u5bbd\u6811<\/td>\n133\u2013140ms<\/td>\n63ms<\/td>\n<\/tr>\n
        100 \u4e07\u82f1\u6587\u5bbd\u6811<\/td>\n1.18\u20131.35s<\/td>\n804ms<\/td>\n<\/tr>\n
        100 \u4e07\u4e2d\u6587\u5bbd\u6811<\/td>\n1.41\u20131.51s<\/td>\n723ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

        100 \u4e07\u8282\u70b9\u5efa\u4e00\u6b21\u6876\u8981 1.3 \u79d2，\u6bd4\u5efa\u6811\u672c\u8eab\u8fd8\u4e45\u3002\u8fd9\u610f\u5473\u7740：\u5982\u679c\u7528\u6237\u53ea\u641c\u4e00\u4e24\u6b21，\u5efa\u6876\u6c38\u8fdc\u4e0d\u5212\u7b97\u3002<\/p>\n

        2.4 \u6536\u76ca\u53d6\u51b3\u4e8e\u6876\u6709\u591a\u5c0f<\/h4>\n

        \u540c\u4e00\u68f5 100 \u4e07\u82f1\u6587\u5bbd\u6811，\u5f00\/\u5173\u5019\u9009\u7d22\u5f15\u7684\u5bf9\u6bd4：<\/p>\n\n\u5173\u952e\u8bcd\u7ed3\u679c\u884c\u6570\u5173\u95ed\u5f00\u542f\u52a0\u901f<\/tr>\n\n\n\n\n\n
        HIT（\u6876\u7ea6 100）<\/td>\n100<\/td>\n25.66ms<\/td>\n0.27ms<\/td>\n95\u00d7<\/td>\n<\/tr>\n
        999（\u6876\u7ea6 47 \u4e07）<\/td>\n3700<\/td>\n26.14ms<\/td>\n15.00ms<\/td>\n1.7\u00d7<\/td>\n<\/tr>\n
        Node（\u6876 = \u5168\u8868）<\/td>\n5000<\/td>\n1.10ms<\/td>\n0.82ms<\/td>\n\u22481\u00d7<\/td>\n<\/tr>\n
        zzz（\u6876\u4e3a\u7a7a）<\/td>\n0<\/td>\n25.52ms<\/td>\n0.022ms<\/td>\n\u22481160\u00d7<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

        \u4e2d\u6587\u6811\u7684\u6570\u5b57\u66f4\u6781\u7aef\u4e00\u70b9：<\/p>\n\n\u5173\u952e\u8bcd\u7ed3\u679c\u884c\u6570\u5173\u95ed\u5f00\u542f\u52a0\u901f<\/tr>\n\n\n\n\n\n
        \u91cd\u70b9（\u6876\u7ea6 100）<\/td>\n100<\/td>\n36.20ms<\/td>\n0.22ms<\/td>\n163\u00d7<\/td>\n<\/tr>\n
        \u7814\u53d1\u4e00\u90e8（\u6876\u7ea6 12.5 \u4e07）<\/td>\n5000<\/td>\n1.86ms<\/td>\n1.23ms<\/td>\n1.5\u00d7<\/td>\n<\/tr>\n
        \u9879\u76ee（\u6876 = \u5168\u8868）<\/td>\n5000<\/td>\n1.13ms<\/td>\n0.99ms<\/td>\n\u22481\u00d7<\/td>\n<\/tr>\n
        \u4e0d\u5b58\u5728\u7684\u8bcd（\u6876\u4e3a\u7a7a）<\/td>\n0<\/td>\n29.72ms<\/td>\n0.020ms<\/td>\n\u22481500\u00d7<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

        \u8fd9\u5f20\u8868\u6bd4\u201c\u5019\u9009\u7d22\u5f15\u80fd\u63d0\u901f\u201d\u672c\u8eab\u66f4\u6709\u7528\u3002\u5b83\u8bf4\u660e\u6536\u76ca\u5b8c\u5168\u7531\u6700\u77ed\u6876\u7684\u89c4\u6a21\u51b3\u5b9a：<\/p>\n

          \n
        • \u7a00\u6709\u5b57\u7b26（H\u3001\u91cd）\u7684\u6876\u5f88\u5c0f，\u6536\u76ca\u63a5\u8fd1\u4e24\u4e2a\u6570\u91cf\u7ea7；<\/li>\n
        • \u5e38\u89c1\u5b57\u7b26（\u6570\u5b57 9\u3001\u9879）\u7684\u6876\u5f88\u5927，\u6536\u76ca\u8fc5\u901f\u8870\u51cf；<\/li>\n
        • \u5168\u547d\u4e2d\u65f6\u6700\u77ed\u6876\u5c31\u662f\u5168\u8868，\u6536\u76ca\u4e3a\u96f6；<\/li>\n
        • \u65e0\u547d\u4e2d\u65f6\u6876\u4e3a\u7a7a，\u76f4\u63a5\u8fd4\u56de，\u6536\u76ca\u6700\u5927\u3002<\/li>\n<\/ul>\n

          \u6240\u4ee5\u5019\u9009\u7d22\u5f15\u4e0d\u662f\u201c\u5f00\u4e86\u5c31\u5feb\u201d，\u800c\u662f\u201c\u5173\u952e\u8bcd\u91cc\u81f3\u5c11\u6709\u4e00\u4e2a\u7a00\u6709\u5b57\u7b26\u65f6\u624d\u5feb\u201d\u3002<\/p>\n

          2.5 \u4e00\u4e2a\u5bb9\u6613\u5ffd\u7565\u7684\u8fb9\u754c<\/h4>\n

          charAt(j) \u53d6\u7684\u662f UTF-16 code unit\u3002\u5bf9 BMP \u5b57\u7b26（ASCII\u3001\u5e38\u7528\u6c49\u5b57）\u6ca1\u95ee\u9898；\u5bf9 emoji \u8fd9\u7c7b\u4ee3\u7406\u5bf9，\u4e00\u4e2a\u5b57\u7b26\u4f1a\u88ab\u62c6\u6210\u4e24\u4e2a code unit，\u6876\u4f1a\u66f4\u788e\u3002\u4f46 indexOf \u672c\u8eab\u4e5f\u662f\u6309 code unit \u5339\u914d\u7684，\u6240\u4ee5\u201c\u5019\u9009\u96c6\u4e0d\u4f1a\u6f0f\u201d\u8fd9\u4e2a\u6b63\u786e\u6027\u4e0d\u53d7\u5f71\u54cd，\u53ea\u662f\u7d22\u5f15\u7684\u7c92\u5ea6\u53d8\u4e86\u3002<\/p>\n

          \u771f\u6b63\u9700\u8981\u6ce8\u610f\u7684\u662f\u5927\u5c0f\u5199\u3002\u641c\u7d22\u548c\u7d22\u5f15\u90fd\u533a\u5206\u5927\u5c0f\u5199：Node \u80fd\u547d\u4e2d Node 42，node \u4e00\u4e2a\u90fd\u547d\u4e2d\u4e0d\u4e86\u3002\u4e2d\u6587\u6ca1\u6709\u8fd9\u4e2a\u95ee\u9898，\u82f1\u6587\u573a\u666f\u8981\u5728\u6587\u6863\u91cc\u5199\u6e05\u695a，\u5426\u5219\u7528\u6237\u4f1a\u4ee5\u4e3a\u662f\u641c\u7d22\u51fa\u4e86\u6545\u969c\u3002<\/h3>\n

          3. \u7b2c\u4e09\u6b65：5000 \u6761\u622a\u65ad<\/h3>\n

          3.1 \u622a\u65ad\u53d1\u751f\u5728\u5339\u914d\u9636\u6bb5<\/h4>\n

          MAX_RESULTS \u7684\u5224\u65ad\u5728\u5339\u914d\u5faa\u73af\u91cc：<\/p>\n

          if<\/span> (<\/span>matchCount >=<\/span> MAX_RESULTS<\/span>)<\/span> {<\/span>
          \n lastSearchTruncated =<\/span> true<\/span>
          \n break<\/span>
          \n}<\/span><\/p>\n

          \u5b83\u4e0d\u662f\u4e00\u4e2a\u201c\u7ed3\u679c\u5217\u8868\u6e32\u67d3\u5230 5000 \u6761\u5c31\u505c\u201d\u7684 UI \u9650\u5236，\u800c\u662f\u6536\u96c6\u9636\u6bb5\u5c31\u505c\u3002\u8fd9\u610f\u5473\u7740：<\/p>\n

            \n
          • \u547d\u4e2d 5000 \u4e2a\u4e4b\u540e，\u540e\u9762\u7684\u8282\u70b9\u6839\u672c\u4e0d\u4f1a\u88ab\u68c0\u67e5；<\/li>\n
          • \u6700\u7ec8 searchTree \u7684\u957f\u5ea6\u7531\u201c5000 \u4e2a\u547d\u4e2d + \u5b83\u4eec\u7684\u7956\u5148\u201d\u51b3\u5b9a；<\/li>\n
          • \u622a\u65ad\u6807\u5fd7 lastSearchTruncated \u4f1a\u4e00\u76f4\u4fdd\u7559\u5230\u4e0b\u4e00\u6b21\u641c\u7d22\u3002<\/li>\n<\/ul>\n

            3.2 \u4e3a\u4ec0\u4e48\u5168\u547d\u4e2d\u53cd\u800c\u5feb<\/h4>\n

            \u518d\u770b\u4e00\u904d 100 \u4e07\u5bbd\u6811\u7684\u6570\u636e：<\/p>\n\n\u5173\u952e\u8bcd\u547d\u4e2d\u626b\u63cf\u5230\u54ea\u91cc\u505c\u8017\u65f6<\/tr>\n\n\n\n\n
            Node（\u5168\u547d\u4e2d）<\/td>\n5000<\/td>\n\u7b2c 5000 \u4e2a\u8282\u70b9<\/td>\n1.1ms<\/td>\n<\/tr>\n
            HIT（100 \u547d\u4e2d）<\/td>\n100<\/td>\n\u7b2c 100 \u4e07\u884c<\/td>\n25.7ms<\/td>\n<\/tr>\n
            zzz（0 \u547d\u4e2d）<\/td>\n0<\/td>\n\u7b2c 100 \u4e07\u884c<\/td>\n25.5ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

            \u626b\u63cf\u6210\u672c\u7531\u201c\u6700\u540e\u4e00\u4e2a\u547d\u4e2d\u51fa\u73b0\u7684\u4f4d\u7f6e\u201d\u51b3\u5b9a，\u800c\u4e0d\u662f\u547d\u4e2d\u6570\u91cf\u3002\u5168\u547d\u4e2d\u65f6\u7b2c 5000 \u4e2a\u8282\u70b9\u5c31\u6512\u591f\u4e86，\u540e\u9762\u7684 99.5 \u4e07\u884c\u6839\u672c\u4e0d\u770b；\u7a00\u6709\u8bcd\u548c\u65e0\u547d\u4e2d\u5fc5\u987b\u626b\u5230\u8868\u5c3e\u624d\u80fd\u786e\u8ba4\u201c\u6ca1\u6709\u66f4\u591a\u201d\u3002<\/p>\n

            \u8fd9\u4e5f\u662f\u4e3a\u4ec0\u4e48\u5019\u9009\u7d22\u5f15\u5bf9\u5168\u547d\u4e2d\u6ca1\u6709\u6536\u76ca：\u6700\u77ed\u6876\u5c31\u662f\u5168\u8868，\u626b\u63cf\u4e0a\u9650\u4ecd\u7136\u662f 5000 \u4e2a\u547d\u4e2d，\u548c\u5173\u95ed\u65f6\u5b8c\u5168\u4e00\u6837\u3002<\/p>\n

            3.3 \u622a\u65ad\u540e\u884c\u6570\u53ef\u80fd\u8d85\u8fc7 5000<\/h4>\n

            \u7956\u5148\u8865\u5168\u53d1\u751f\u5728\u622a\u65ad\u4e4b\u540e，\u6240\u4ee5\u6700\u7ec8\u7ed3\u679c\u884c\u6570\u662f\u201c5000 \u4e2a\u547d\u4e2d + \u53bb\u91cd\u540e\u7684\u7956\u5148\u201d\u3002\u6df1\u6811\u5b9e\u6d4b：<\/p>\n\n\u573a\u666f\u547d\u4e2d\u4e0a\u9650\u6700\u7ec8\u884c\u6570\u7956\u5148\u884c\u6570<\/tr>\n\n\n\n\n
            \u6d45\u5c42\u53f6\u5b50<\/td>\n5000<\/td>\n5500<\/td>\n500<\/td>\n<\/tr>\n
            \u6df1\u5c42\u53f6\u5b50<\/td>\n5000<\/td>\n9590<\/td>\n4590<\/td>\n<\/tr>\n
            \u94fe\u8282\u70b9<\/td>\n5000<\/td>\n5000<\/td>\n0（\u7956\u5148\u5df2\u5728\u547d\u4e2d\u96c6\u91cc）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

            \u6240\u4ee5\u201c\u6700\u591a 5000 \u6761\u201d\u8fd9\u4e2a\u8bf4\u6cd5\u53ea\u5bf9\u547d\u4e2d\u6570\u6210\u7acb，\u5bf9 UI \u770b\u5230\u7684\u603b\u884c\u6570\u4e0d\u6210\u7acb\u3002\u6587\u6863\u91cc\u5982\u679c\u5199\u201c\u6700\u591a\u8fd4\u56de 5000 \u884c\u201d，\u4f1a\u8bef\u5bfc\u4f7f\u7528\u8005\u3002<\/p>\n

            3.4 \u628a\u201c\u4e0d\u5168\u201d\u66b4\u9732\u51fa\u53bb<\/h4>\n

            \u65e9\u671f\u7248\u672c\u662f\u9759\u9ed8\u622a\u65ad：\u7528\u6237\u641c\u4e00\u4e2a\u5e38\u89c1\u8bcd，\u770b\u5230 5000 \u6761，\u4ee5\u4e3a\u8fd9\u5c31\u662f\u5168\u90e8\u3002\u540e\u6765\u52a0\u4e86\u663e\u5f0f API：<\/p>\n

            \/\/ assembly\/index.ts<\/span>
            \nexport<\/span> function<\/span> isSearchTruncated<\/span>(<\/span>target:<\/span> GiantTree)<\/span>:<\/span> bool {<\/span>
            \n return<\/span> target.<\/span>wasSearchTruncated<\/span>(<\/span>)<\/span>
            \n}<\/span><\/p>\n

            \u7ec4\u4ef6\u5c42\u7684\u7528\u6cd5\u5f88\u76f4\u63a5：<\/p>\n

            const<\/span> truncated =<\/span> treeRef.<\/span>value?.<\/span>isSearchTruncated<\/span>(<\/span>)<\/span>
            \nif<\/span> (<\/span>truncated)<\/span> {<\/span>
            \n \/\/ \u63d0\u793a：\u53ea\u663e\u793a\u4e86\u524d 5000 \u4e2a\u5339\u914d，\u8bf7\u8865\u5145\u5173\u952e\u8bcd<\/span>
            \n}<\/span><\/p>\n

            \u4e00\u4e2a\u5e03\u5c14\u503c\u5c31\u80fd\u907f\u514d\u201c\u641c\u7d22\u7ed3\u679c\u770b\u8d77\u6765\u5b8c\u6574\u3001\u5b9e\u9645\u4e0a\u7f3a\u4e86\u4e00\u5927\u534a\u201d\u7684\u8bef\u89e3\u3002\u8fd9\u4e2a\u6539\u52a8\u7684\u6210\u672c\u51e0\u4e4e\u4e3a\u96f6，\u4f46\u4e0d\u505a\u7684\u8bdd，\u7528\u6237\u8fdf\u65e9\u4f1a\u5728\u51e0\u767e\u4e07\u884c\u7684\u6570\u636e\u4e0a\u8e29\u5230\u3002<\/p>\n

            \n

            4. \u7b2c\u56db\u6b65：\u7956\u5148\u8865\u5168<\/h3>\n

            4.1 \u4ee3\u7801<\/h4>\n

            \u547d\u4e2d\u8282\u70b9\u6536\u96c6\u5b8c\u4e4b\u540e，\u9010\u4e2a\u5411\u4e0a\u8d70\u7236\u94fe：<\/p>\n

            \/\/ assembly\/tree-search.ts<\/span>
            \nif<\/span> (<\/span>parentIndices !==<\/span> null<\/span>)<\/span> {<\/span>
            \n for<\/span> (<\/span>let<\/span> i:<\/span> i32 =<\/span> 0<\/span>;<\/span> i <<\/span> matchedIndices.<\/span>length;<\/span> i++<\/span>)<\/span> {<\/span>
            \n let<\/span> parentIndex =<\/span> parentIndices[<\/span>matchedIndices[<\/span>i]<\/span>]<\/span>
            \n while<\/span> (<\/span>parentIndex >=<\/span> 0<\/span>)<\/span> {<\/span>
            \n const<\/span> parent =<\/span> fullTree[<\/span>parentIndex]<\/span>
            \n if<\/span> (<\/span>!<\/span>idSet.<\/span>has<\/span>(<\/span>parent.<\/span>id)<\/span>)<\/span> {<\/span>
            \n idSet.<\/span>add<\/span>(<\/span>parent.<\/span>id)<\/span>
            \n parentNodes.<\/span>push<\/span>(<\/span>parent)<\/span>
            \n }<\/span>
            \n parentIndex =<\/span> parentIndices[<\/span>parentIndex]<\/span>
            \n }<\/span>
            \n }<\/span>
            \n}<\/span><\/p>\n

            parentIndices \u662f compactStore.parent，\u4e00\u4e2a Int32Array，\u6839\u8282\u70b9\u4e3a -1\u3002\u5b83\u662f\u5728\u5efa\u6811\u65f6\u987a\u5e26\u7b97\u51fa\u6765\u7684，\u641c\u7d22\u9636\u6bb5\u4e0d\u9700\u8981\u518d\u904d\u5386\u6811\u3002<\/p>\n

            idSet \u91cc\u4e00\u5f00\u59cb\u88c5\u7684\u662f\u547d\u4e2d\u8282\u70b9\u7684 id，\u6240\u4ee5\u7956\u5148\u8865\u5168\u4f1a\u8df3\u8fc7\u5df2\u7ecf\u547d\u4e2d\u8fc7\u7684\u8282\u70b9；parentNodes \u6536\u96c6\u5b8c\u540e，\u76f4\u63a5\u8ffd\u52a0\u5230 searchTree \u672b\u5c3e，\u6700\u540e\u7edf\u4e00\u6392\u5e8f：<\/p>\n

            sortByLeftNode<\/span>(<\/span>searchTree)<\/span><\/p>\n

            4.2 \u590d\u6742\u5ea6<\/h4>\n

            \u8fd9\u6bb5\u4ee3\u7801\u7684\u590d\u6742\u5ea6\u4e0d\u662f O(N)，\u800c\u662f：<\/p>\n

            O(\u547d\u4e2d\u6570 \u00d7 \u5e73\u5747\u7956\u5148\u94fe\u957f)<\/p>\n

            while \u5faa\u73af\u6bcf\u6b21\u5411\u4e0a\u8d70\u4e00\u5c42，\u5373\u4f7f\u7236\u8282\u70b9\u5df2\u7ecf\u5728 idSet \u91cc，\u4e5f\u4e0d\u4f1a\u505c\u2014\u2014\u5b83\u53ea\u662f\u4e0d\u91cd\u590d push，\u4f46\u4ecd\u7136\u7ee7\u7eed\u8d70\u5230\u6839\u3002\u8fd9\u4e2a\u7ec6\u8282\u662f\u6df1\u6811\u6162\u7684\u6839\u672c\u539f\u56e0\u3002<\/p>\n

            4.3 \u4e09\u79cd\u6df1\u5ea6\u7684\u5b9e\u6d4b<\/h4>\n

            \u6784\u9020\u4e00\u68f5 10 \u4e07\u8282\u70b9\u7684\u6df1\u6811：\u4e00\u6761 9090 \u5c42\u7684\u94fe，\u6bcf\u5c42\u6302 10 \u4e2a\u53f6\u5b50\u3002<\/p>\n\n\u5173\u952e\u8bcd\u547d\u4e2d\u5e73\u5747\u94fe\u957f（\u4f30\u7b97）\u6700\u7ec8\u884c\u6570\u5173\u95ed\u5019\u9009\u5f00\u542f\u5019\u9009<\/tr>\n\n\n\n\n
            leaf（\u6d45\u5c42\u53f6\u5b50）<\/td>\n5000<\/td>\n~250<\/td>\n5500<\/td>\n20.24ms<\/td>\n19.82ms<\/td>\n<\/tr>\n
            chain（\u94fe\u8282\u70b9）<\/td>\n5000<\/td>\n~2500<\/td>\n5000<\/td>\n350.75ms<\/td>\n348.56ms<\/td>\n<\/tr>\n
            deep（\u6df1\u5c42\u53f6\u5b50）<\/td>\n5000<\/td>\n~4300<\/td>\n9590<\/td>\n518.63ms<\/td>\n514.87ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

            \u4e09\u4e2a\u573a\u666f\u7684\u547d\u4e2d\u6570\u90fd\u662f 5000，\u8017\u65f6\u5374\u5dee\u4e86 25 \u500d\u3002\u5dee\u522b\u53ea\u5728\u5e73\u5747\u94fe\u957f：<\/p>\n

              \n
            • leaf：\u547d\u4e2d\u96c6\u4e2d\u5728\u524d 500 \u5c42，5000 \u00d7 250 \u2248 125 \u4e07\u6b21\u4e0a\u6eaf；<\/li>\n
            • chain：\u547d\u4e2d\u662f\u94fe\u8282\u70b9\u672c\u8eab，\u6df1\u5ea6\u4ece 0 \u5230 5000，5000 \u00d7 2500 \u2248 1250 \u4e07\u6b21；<\/li>\n
            • deep：\u547d\u4e2d\u96c6\u4e2d\u5728 4090\u20134590 \u5c42，5000 \u00d7 4300 \u2248 2150 \u4e07\u6b21\u3002<\/li>\n<\/ul>\n

              \u6309\u5faa\u73af\u6b21\u6570\u6298\u7b97，\u6bcf\u6b21\u4e0a\u6eaf\u5927\u7ea6 16\u201328ns，\u91cf\u7ea7\u543b\u5408\u3002\u8fd9\u4e0d\u662f WASM \u6162，\u800c\u662f\u5de5\u4f5c\u91cf\u672c\u6765\u5c31\u5927\u3002<\/p>\n

              4.4 \u53bb\u91cd\u4e0d\u7b49\u4e8e\u526a\u679d<\/h4>\n

              chain \u8fd9\u4e2a\u573a\u666f\u7279\u522b\u503c\u5f97\u770b：\u547d\u4e2d\u7684\u662f\u94fe\u8282\u70b9\u672c\u8eab，\u6240\u4ee5\u6bcf\u4e2a\u547d\u4e2d\u7684\u7956\u5148\u5168\u90e8\u5df2\u7ecf\u5728 idSet \u91cc\u3002\u76f4\u89c9\u4e0a\u5e94\u8be5\u5f88\u5feb，\u5b9e\u6d4b\u5374\u662f 350ms\u3002<\/p>\n

              \u539f\u56e0\u5c31\u662f while \u6ca1\u6709\u63d0\u524d\u9000\u51fa：<\/p>\n

              while<\/span> (<\/span>parentIndex >=<\/span> 0<\/span>)<\/span> {<\/span>
              \n const<\/span> parent =<\/span> fullTree[<\/span>parentIndex]<\/span>
              \n if<\/span> (<\/span>!<\/span>idSet.<\/span>has<\/span>(<\/span>parent.<\/span>id)<\/span>)<\/span> {<\/span> \/\/ \u5df2\u7ecf\u5728\u96c6\u5408\u91cc<\/span>
              \n idSet.<\/span>add<\/span>(<\/span>parent.<\/span>id)<\/span> \/\/ \u4e0d\u6267\u884c<\/span>
              \n parentNodes.<\/span>push<\/span>(<\/span>parent)<\/span> \/\/ \u4e0d\u6267\u884c<\/span>
              \n }<\/span>
              \n parentIndex =<\/span> parentIndices[<\/span>parentIndex]<\/span> \/\/ \u4f46\u4ecd\u7136\u7ee7\u7eed\u8d70<\/span>
              \n}<\/span><\/p>\n

              \u53bb\u91cd\u53ea\u907f\u514d\u4e86\u91cd\u590d push，\u6ca1\u6709\u907f\u514d\u91cd\u590d\u904d\u5386\u3002\u8981\u771f\u6b63\u526a\u679d，\u9700\u8981\u533a\u5206\u201c\u547d\u4e2d\u96c6\u5408\u201d\u548c\u201c\u5df2\u5b8c\u6210\u7956\u5148\u8865\u5168\u7684\u96c6\u5408\u201d，\u6216\u8005\u628a\u547d\u4e2d\u9879\u6309\u6df1\u5ea6\u4ece\u6df1\u5230\u6d45\u5904\u7406：\u4e00\u65e6\u9047\u5230\u4e00\u4e2a\u5df2\u7ecf\u5b8c\u6210\u8865\u5168\u7684\u7956\u5148，\u5c31\u53ef\u4ee5\u505c，\u56e0\u4e3a\u66f4\u4e0a\u5c42\u5fc5\u7136\u4e5f\u5b8c\u6210\u8fc7\u3002<\/p>\n

              \u8fd9\u662f\u4e00\u4e2a\u201c\u77e5\u9053\u4f46\u8fd8\u6ca1\u505a\u201d\u7684\u4f18\u5316\u3002\u5b83\u4e0d\u5f71\u54cd\u6b63\u786e\u6027，\u53ea\u5f71\u54cd\u6700\u574f\u60c5\u51b5\u7684\u8017\u65f6；\u5728\u5f53\u524d 5000 \u4e0a\u9650\u4e0b，\u6700\u574f 500ms \u8fd8\u80fd\u63a5\u53d7，\u6240\u4ee5\u6ca1\u6709\u4f18\u5148\u505a\u3002<\/p>\n

              4.5 \u641c\u7d22\u89c6\u56fe\u7684\u6298\u53e0<\/h4>\n

              \u7956\u5148\u8865\u5168\u53ea\u89e3\u51b3\u4e86\u201c\u7ed3\u679c\u662f\u4e00\u68f5\u5b8c\u6574\u7684\u6811\u201d，\u8fd8\u6ca1\u89e3\u51b3\u201c\u8fd9\u68f5\u6811\u600e\u4e48\u663e\u793a\u201d\u3002\u641c\u7d22\u7ed3\u679c\u6709\u81ea\u5df1\u7684\u4e00\u5957\u6298\u53e0\u72b6\u6001，\u4e0d\u590d\u7528\u4e3b\u6811\u7684：<\/p>\n

              \/\/ assembly\/giant-tree.ts<\/span>
              \nprivate<\/span> _rebuildSearchShownNodes<\/span>(<\/span>)<\/span>:<\/span> void<\/span> {<\/span>
              \n this<\/span>.<\/span>_shownNodes.<\/span>splice<\/span>(<\/span>0<\/span>)<\/span>
              \n this<\/span>.<\/span>shownCount =<\/span> 0<\/span>
              \n const<\/span> boundaries:<\/span> i32[<\/span>]<\/span> =<\/span> [<\/span>]<\/span>
              \n for<\/span> (<\/span>let<\/span> i:<\/span> i32 =<\/span> 0<\/span>;<\/span> i <<\/span> this<\/span>.<\/span>searchTree.<\/span>length;<\/span> i++<\/span>)<\/span> {<\/span>
              \n const<\/span> node =<\/span> this<\/span>.<\/span>searchTree[<\/span>i]<\/span>
              \n while<\/span> (<\/span>
              \n boundaries.<\/span>length ><\/span> 0<\/span> &&<\/span>
              \n node.<\/span>leftNode >=<\/span> boundaries[<\/span>boundaries.<\/span>length –<\/span> 1<\/span>]<\/span>
              \n )<\/span>
              \n boundaries.<\/span>pop<\/span>(<\/span>)<\/span>
              \n if<\/span> (<\/span>boundaries.<\/span>length ===<\/span> 0<\/span>)<\/span> {<\/span>
              \n this<\/span>.<\/span>_shownNodes.<\/span>push<\/span>(<\/span>node)<\/span>
              \n this<\/span>.<\/span>shownCount++<\/span>
              \n if<\/span> (<\/span>
              \n this<\/span>.<\/span>_searchCollapsedIds.<\/span>has<\/span>(<\/span>node.<\/span>id)<\/span> &&<\/span>
              \n node.<\/span>rightNode –<\/span> node.<\/span>leftNode ><\/span> 1<\/span>
              \n )<\/span>
              \n boundaries.<\/span>push<\/span>(<\/span>node.<\/span>rightNode)<\/span>
              \n }<\/span>
              \n }<\/span>
              \n}<\/span><\/p>\n

              searchTree \u5df2\u7ecf\u6309 leftNode \u6392\u597d\u5e8f，\u6240\u4ee5\u8fd9\u91cc\u53c8\u662f\u4e00\u6b21\u5355\u904d\u904d\u5386：\u7528 boundaries \u6808\u8bb0\u5f55\u201c\u5f53\u524d\u6298\u53e0\u8282\u70b9\u7684\u53f3\u8fb9\u754c\u201d，\u540e\u7eed\u8282\u70b9\u53ea\u8981 leftNode \u843d\u5728\u8fb9\u754c\u5185\u5c31\u8df3\u8fc7\u3002<\/p>\n

              \u8fd9\u6bb5\u4ee3\u7801\u7684\u590d\u6742\u5ea6\u662f O(searchTree.length)，\u5728 5000\u201310000 \u884c\u7684\u89c4\u6a21\u4e0b\u53ef\u4ee5\u5ffd\u7565；\u5b83\u4fdd\u8bc1\u7684\u662f\u8bed\u4e49：\u5728\u641c\u7d22\u7ed3\u679c\u91cc\u5c55\u5f00\/\u6536\u8d77，\u4e0d\u4f1a\u6539\u5230\u4e3b\u6811\u7684\u6298\u53e0\u72b6\u6001\u3002<\/p>\n

              \n

              \u628a\u622a\u65ad\u548c\u7956\u5148\u8865\u5168\u7684\u6210\u672c\u5173\u7cfb\u753b\u5728\u4e00\u8d77，\u5c31\u80fd\u770b\u6e05\u4e3a\u4ec0\u4e48\u201c\u547d\u4e2d\u8d8a\u591a\u53cd\u800c\u8d8a\u5feb\u201d\u548c\u201c\u6df1\u6811\u6700\u6162\u201d\u53ef\u4ee5\u540c\u65f6\u6210\u7acb：<\/p>\n

              #mermaid-svg-jkhUwJ0CMADqzqM9{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-jkhUwJ0CMADqzqM9 .error-icon{fill:#552222;}#mermaid-svg-jkhUwJ0CMADqzqM9 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-jkhUwJ0CMADqzqM9 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .marker.cross{stroke:#333333;}#mermaid-svg-jkhUwJ0CMADqzqM9 svg{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-jkhUwJ0CMADqzqM9 p{margin:0;}#mermaid-svg-jkhUwJ0CMADqzqM9 .label{font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;color:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster-label text{fill:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster-label span{color:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster-label span p{background-color:transparent;}#mermaid-svg-jkhUwJ0CMADqzqM9 .label text,#mermaid-svg-jkhUwJ0CMADqzqM9 span{fill:#333;color:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .node rect,#mermaid-svg-jkhUwJ0CMADqzqM9 .node circle,#mermaid-svg-jkhUwJ0CMADqzqM9 .node ellipse,#mermaid-svg-jkhUwJ0CMADqzqM9 .node polygon,#mermaid-svg-jkhUwJ0CMADqzqM9 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .rough-node .label text,#mermaid-svg-jkhUwJ0CMADqzqM9 .node .label text,#mermaid-svg-jkhUwJ0CMADqzqM9 .image-shape .label,#mermaid-svg-jkhUwJ0CMADqzqM9 .icon-shape .label{text-anchor:middle;}#mermaid-svg-jkhUwJ0CMADqzqM9 .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .rough-node .label,#mermaid-svg-jkhUwJ0CMADqzqM9 .node .label,#mermaid-svg-jkhUwJ0CMADqzqM9 .image-shape .label,#mermaid-svg-jkhUwJ0CMADqzqM9 .icon-shape .label{text-align:center;}#mermaid-svg-jkhUwJ0CMADqzqM9 .node.clickable{cursor:pointer;}#mermaid-svg-jkhUwJ0CMADqzqM9 .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .arrowheadPath{fill:#333333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-jkhUwJ0CMADqzqM9 .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-jkhUwJ0CMADqzqM9 .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-jkhUwJ0CMADqzqM9 .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster text{fill:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 .cluster span{color:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-jkhUwJ0CMADqzqM9 .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-jkhUwJ0CMADqzqM9 rect.text{fill:none;stroke-width:0;}#mermaid-svg-jkhUwJ0CMADqzqM9 .icon-shape,#mermaid-svg-jkhUwJ0CMADqzqM9 .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-jkhUwJ0CMADqzqM9 .icon-shape p,#mermaid-svg-jkhUwJ0CMADqzqM9 .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-jkhUwJ0CMADqzqM9 .icon-shape .label rect,#mermaid-svg-jkhUwJ0CMADqzqM9 .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-jkhUwJ0CMADqzqM9 .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-jkhUwJ0CMADqzqM9 .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-jkhUwJ0CMADqzqM9 :root{–mermaid-font-family:\\”trebuchet ms\\”,verdana,arial,sans-serif;}<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u662f<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u5426<\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u626b\u63cf fullTree<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u547d\u4e2d\u6570\u8fbe\u5230 5000?<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u505c\u6b62\u626b\u63cf\u626b\u63cf\u6210\u672c = \u7b2c 5000 \u4e2a\u547d\u4e2d\u7684\u4f4d\u7f6e<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u626b\u5230\u8868\u5c3e\u626b\u63cf\u6210\u672c = \u5168\u8868<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              5000 \u4e2a\u547d\u4e2d<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u5b9e\u9645\u547d\u4e2d\u6570<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u7956\u5148\u8865\u5168\u6210\u672c = \u547d\u4e2d\u6570 \u00d7 \u5e73\u5747\u94fe\u957f<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u6700\u7ec8 searchTree \u884c\u6570= \u547d\u4e2d + \u53bb\u91cd\u7956\u5148<\/p>\n

              <\/span><\/p>\n

              <\/p>\n

              \u89c6\u53e3\u5e8f\u5217\u5316\u53ea\u4f20\u5f53\u524d\u53ef\u89c1\u884c<\/p>\n

              <\/span><\/p>\n

                \n
              • \u5bbd\u800c\u6d45\u7684\u6811：\u626b\u63cf\u5f88\u5feb\u88ab\u622a\u65ad，\u7956\u5148\u94fe\u77ed，\u6574\u4f53\u6beb\u79d2\u7ea7；<\/li>\n
              • \u5bbd\u800c\u6df1\u7684\u6811：\u626b\u63cf\u540c\u6837\u88ab\u622a\u65ad，\u4f46 \u547d\u4e2d\u6570 \u00d7 \u5e73\u5747\u94fe\u957f \u8fc5\u901f\u653e\u5927，deep \u573a\u666f\u5230 518ms；<\/li>\n
              • \u7a00\u6709\u8bcd：\u626b\u63cf\u5fc5\u987b\u8d70\u5b8c\u5168\u8868，\u4f46\u547d\u4e2d\u5c11\u3001\u7956\u5148\u5c11，\u6210\u672c\u96c6\u4e2d\u5728\u626b\u63cf\u9636\u6bb5\u3002<\/li>\n<\/ul>\n

                5. \u7f13\u5b58\u4e0e\u9632\u6296<\/h3>\n

                5.1 \u540c\u4e00\u5173\u952e\u8bcd\u53ea\u7b97\u4e00\u6b21<\/h4>\n

                if<\/span> (<\/span>!<\/span>this<\/span>.<\/span>_hasSearchCache ||<\/span> this<\/span>.<\/span>_lastSearchKeyword !==<\/span> keyword)<\/span> {<\/span>
                \n \/\/ \u91cd\u65b0\u641c\u7d22<\/span>
                \n}<\/span> else<\/span> {<\/span>
                \n this<\/span>.<\/span>shownCount =<\/span> this<\/span>.<\/span>searchTree.<\/span>length
                \n}<\/span><\/p>\n

                \u5b9e\u6d4b\u540c\u4e00\u5173\u952e\u8bcd\u7684\u7b2c\u4e8c\u6b21\u641c\u7d22：<\/p>\n\n\u573a\u666f\u9996\u6b21\u7b2c\u4e8c\u6b21（\u7f13\u5b58）<\/tr>\n\n\n\n\n
                1M \u82f1\u6587 HIT<\/td>\n25.66ms<\/td>\n0.146ms<\/td>\n<\/tr>\n
                1M \u82f1\u6587 999<\/td>\n26.14ms<\/td>\n0.253ms<\/td>\n<\/tr>\n
                100k \u6df1\u6811 deep<\/td>\n518.63ms<\/td>\n0.306ms<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

                \u7f13\u5b58\u547d\u4e2d\u540e\u4ecd\u7136\u4f1a\u8d70 _rebuildSearchShownNodes \u548c\u89c6\u53e3\u5e8f\u5217\u5316，\u6240\u4ee5\u4e0d\u662f 0，\u4f46\u5df2\u7ecf\u4ece\u201c\u51e0\u767e\u6beb\u79d2\u201d\u964d\u5230\u201c\u51e0\u767e\u5fae\u79d2\u201d\u3002<\/p>\n

                5.2 \u4e3a\u4ec0\u4e48\u8fd8\u8981\u9632\u6296<\/h4>\n

                \u7f13\u5b58\u53ea\u5bf9\u201c\u540c\u4e00\u4e2a\u5173\u952e\u8bcd\u201d\u6709\u6548\u3002\u7528\u6237\u5728\u8f93\u5165\u6846\u91cc\u6bcf\u6572\u4e00\u4e2a\u5b57\u7b26，\u5173\u952e\u8bcd\u5c31\u53d8\u4e86，\u7f13\u5b58\u5fc5\u7136\u5931\u6548\u3002\u7ec4\u4ef6\u5c42\u56e0\u6b64\u63d0\u4f9b\u4e24\u4e2a\u5165\u53e3：<\/p>\n

                \/\/ \u5e26 300ms \u9632\u6296，\u9002\u5408 input \u5b9e\u65f6\u8f93\u5165<\/span>
                \nfuzzySearch<\/span>(<\/span>keyword)<\/span>
                \n\/\/ \u7acb\u5373\u6267\u884c，\u9002\u5408\u56de\u8f66\/\u6309\u94ae<\/span>
                \nfuzzySearchRaw<\/span>(<\/span>keyword)<\/span><\/p>\n

                300ms \u7684\u9009\u62e9\u662f\u4e00\u4e2a\u4f53\u9a8c\u6743\u8861：\u592a\u77ed，\u8fde\u7eed\u8f93\u5165\u4ecd\u7136\u4f1a\u89e6\u53d1\u591a\u6b21\u5168\u8868\u641c\u7d22；\u592a\u957f，\u7528\u6237\u4f1a\u89c9\u5f97\u201c\u6309\u4e86\u6ca1\u53cd\u5e94\u201d\u3002\u5bf9\u4e00\u4e2a 1M \u6811\u3001\u5355\u6b21\u641c\u7d22 25ms \u7684\u573a\u666f，300ms \u8db3\u591f\u628a 10 \u6b21\u6309\u952e\u5408\u5e76\u6210 1 \u6b21\u3002<\/p>\n

                5.3 \u9ad8\u4eae\u4e0d\u80fd\u8ddf\u7740\u8f93\u5165\u6846\u8d70<\/h4>\n

                \u9ad8\u4eae\u7528\u7684\u5173\u952e\u8bcd\u5fc5\u987b\u662f\u201c\u5b9e\u9645\u6267\u884c\u8fc7\u641c\u7d22\u7684\u90a3\u4e2a\u5173\u952e\u8bcd\u201d，\u800c\u4e0d\u662f\u8f93\u5165\u6846\u7684\u5b9e\u65f6\u503c\u3002\u5426\u5219\u9632\u6296\u8fd8\u6ca1\u89e6\u53d1，DOM \u5df2\u7ecf\u5f00\u59cb\u6309\u65b0\u5173\u952e\u8bcd\u9ad8\u4eae\u65e7\u7ed3\u679c\u4e86：<\/p>\n

                \/\/ \u641c\u7d22\u771f\u6b63\u6267\u884c\u65f6\u624d\u66f4\u65b0<\/span>
                \nconst<\/span> rawFuzzySearch<\/span> =<\/span> (<\/span>keyword:<\/span> string<\/span>)<\/span> =><\/span> {<\/span>
                \n activeSearchKeyword.<\/span>value =<\/span> keyword
                \n …<\/span>
                \n}<\/span><\/p>\n

                \u8fd9\u4e2a\u7ec6\u8282\u5728\u6587\u6863\u91cc\u53ea\u6709\u4e00\u53e5\u8bdd，\u4f46\u5b83\u662f\u201c\u641c\u7d22\u770b\u8d77\u6765\u4e0d\u95ea\u201d\u7684\u5173\u952e\u3002<\/p>\n

                \n

                6. \u4ece\u7ed3\u679c\u5230 DOM<\/h3>\n

                6.1 \u53ea\u5e8f\u5217\u5316\u89c6\u53e3<\/h4>\n

                fuzzySearch \u7684\u8fd4\u56de\u503c\u4e0d\u662f\u6574\u4e2a searchTree，\u800c\u662f serializeShownSlice：<\/p>\n

                return<\/span> serializeShownSlice<\/span>(<\/span>
                \n this<\/span>.<\/span>_shownNodes,<\/span>
                \n this<\/span>.<\/span>scrollTop,<\/span>
                \n this<\/span>.<\/span>scrollHeight,<\/span>
                \n this<\/span>.<\/span>lineHeight
                \n)<\/span><\/p>\n

                \u5373\u4f7f\u641c\u7d22\u7ed3\u679c\u6709 5000 \u884c，\u8de8\u8fb9\u754c\u4f20\u7ed9\u4e3b\u7ebf\u7a0b\u7684\u4e5f\u53ea\u6709\u5f53\u524d\u89c6\u53e3\u90a3\u51e0\u5341\u884c\u3002\u8fd9\u662f\u4e3a\u4ec0\u4e48\u201c1M \u5168\u547d\u4e2d 5000 \u884c\u201d\u53ea\u9700\u8981 1.1ms：\u5339\u914d\u5728 5000 \u4e2a\u8282\u70b9\u5c31\u505c\u4e86，\u5e8f\u5217\u5316\u53ea\u505a\u89c6\u53e3，\u4e24\u4e2a\u6210\u672c\u90fd\u88ab\u622a\u65ad\u548c\u89c6\u53e3\u5207\u7247\u538b\u4f4f\u4e86\u3002<\/p>\n

                \u8fd9\u4e5f\u89e3\u91ca\u4e86\u4e00\u4e2a\u5e38\u89c1\u8bef\u89e3：\u641c\u7d22\u7ed3\u679c\u7684\u5927\u5c0f\u4e0d\u7b49\u4e8e\u8de8\u8fb9\u754c\u7684\u6570\u636e\u91cf\u3002\u771f\u6b63\u51b3\u5b9a\u6bcf\u6b21\u641c\u7d22\u5f00\u9500\u7684，\u662f\u201c\u626b\u63cf\u8303\u56f4 + \u7956\u5148\u8865\u5168\u5faa\u73af + \u89c6\u53e3\u5e8f\u5217\u5316\u201d，\u4e0d\u662f\u7ed3\u679c\u603b\u884c\u6570\u3002<\/p>\n

                6.2 \u9ad8\u4eae<\/h4>\n

                \u9ad8\u4eae\u9ed8\u8ba4\u5173\u95ed，\u6253\u5f00\u540e\u53ea\u6807\u8bb0\u8f93\u5165\u7684\u5173\u952e\u8bcd\u672c\u8eab：<\/p>\n

                \/\/ lib\/TreeItem.vue<\/span>
                \nconst<\/span> highlightParts =<\/span> computed<\/span><<\/span>SearchHighlightPart[<\/span>]<\/span> |<\/span> null<\/span>><\/span><\/span><\/span>(<\/span>(<\/span>)<\/span> =><\/span> {<\/span>
                \n const<\/span> keyword =<\/span> props.<\/span>highlightKeyword
                \n if<\/span> (<\/span>!<\/span>keyword)<\/span> return<\/span> null<\/span>
                \n const<\/span> name =<\/span> props.<\/span>item.<\/span>name
                \n let<\/span> from =<\/span> 0<\/span>
                \n let<\/span> at =<\/span> name.<\/span>indexOf<\/span>(<\/span>keyword)<\/span>
                \n if<\/span> (<\/span>at <<\/span> 0<\/span>)<\/span> return<\/span> null<\/span>
                \n const<\/span> parts:<\/span> SearchHighlightPart[<\/span>]<\/span> =<\/span> [<\/span>]<\/span>
                \n while<\/span> (<\/span>at >=<\/span> 0<\/span>)<\/span> {<\/span>
                \n if<\/span> (<\/span>at ><\/span> from)<\/span> parts.<\/span>push<\/span>(<\/span>{<\/span> text:<\/span> name.<\/span>slice<\/span>(<\/span>from,<\/span> at)<\/span>,<\/span> hit:<\/span> false<\/span> }<\/span>)<\/span>
                \n parts.<\/span>push<\/span>(<\/span>{<\/span> text:<\/span> keyword,<\/span> hit:<\/span> true<\/span> }<\/span>)<\/span>
                \n from =<\/span> at +<\/span> keyword.<\/span>length
                \n at =<\/span> name.<\/span>indexOf<\/span>(<\/span>keyword,<\/span> from)<\/span>
                \n }<\/span>
                \n if<\/span> (<\/span>from <<\/span> name.<\/span>length)<\/span> parts.<\/span>push<\/span>(<\/span>{<\/span> text:<\/span> name.<\/span>slice<\/span>(<\/span>from)<\/span>,<\/span> hit:<\/span> false<\/span> }<\/span>)<\/span>
                \n return<\/span> parts
                \n}<\/span>)<\/span><\/p>\n

                \u4e09\u4e2a\u8bed\u4e49\u548c WASM \u641c\u7d22\u4e25\u683c\u5bf9\u9f50：<\/p>\n

              • \u533a\u5206\u5927\u5c0f\u5199：indexOf \u5bf9 indexOf；<\/li>\n
              • \u53ea\u6807\u5173\u952e\u8bcd：\u7956\u5148\u8282\u70b9\u53ea\u662f\u56e0\u4e3a\u8865\u5168\u8def\u5f84\u51fa\u73b0，\u540d\u79f0\u91cc\u6ca1\u6709\u5173\u952e\u8bcd\u65f6\u4e0d\u4f1a\u88ab\u6807\u8bb0；<\/li>\n
              • \u5168\u90e8\u547d\u4e2d\u90fd\u6807：\u540d\u5b57\u91cc\u51fa\u73b0\u591a\u6b21\u5c31\u6807\u8bb0\u591a\u5904\u3002<\/li>\n

                \u6e32\u67d3\u65f6\u7528 <mark class="giant-tree__search-hit">，\u989c\u8272\u53ef\u4ee5\u7528 CSS \u53d8\u91cf\u8986\u76d6：<\/p>\n

                –giant-tree-search-hit-bg
                \n–giant-tree-search-hit-color<\/p>\n

                \u5982\u679c\u7528\u4e86 #node \u63d2\u69fd，\u7ec4\u4ef6\u9ed8\u8ba4\u7684 <mark> \u4e0d\u4f1a\u751f\u6548，\u4f46\u4f1a\u628a\u5207\u597d\u7684 highlights \u4f20\u7ed9\u4f60：<\/p>\n

                <template #node="{ node, highlights }">
                \n <span v-if="!highlights">{{ node.name }}<\/span>
                \n <span v-else>
                \n <template v-for="(part, i) in highlights" :key="i">
                \n <mark v-if="part.hit" class="giant-tree__search-hit">{{
                \n part.text
                \n }}<\/mark>
                \n <template v-else>{{ part.text }}<\/template>
                \n <\/template>
                \n <\/span>
                \n<\/template><\/p>\n

                \n

                7. \u8bed\u4e49\u8fb9\u754c：\u641c\u7d22\u662f\u89c6\u56fe，\u4e0d\u662f\u6570\u636e\u5b50\u96c6<\/h3>\n

                \u8fd9\u662f\u6700\u5bb9\u6613\u8e29\u5751\u7684\u4e00\u5757\u3002\u641c\u7d22\u7ed3\u679c\u53ea\u662f _shownNodes \u7684\u4e00\u4e2a\u8fc7\u6ee4\u89c6\u56fe，\u5e95\u5c42\u7684 fullTree \u6ca1\u6709\u88ab\u590d\u5236，\u4e5f\u6ca1\u6709\u88ab\u88c1\u526a\u3002<\/p>\n

                \u6240\u4ee5\u4e0b\u9762\u8fd9\u4e9b\u884c\u4e3a\u90fd\u662f\u201c\u6b63\u786e\u4f46\u53cd\u76f4\u89c9\u201d\u7684：<\/p>\n

                7.1 \u641c\u7d22\u4e2d\u52fe\u9009\u7236\u8282\u70b9，\u4f1a\u5f71\u54cd\u672a\u663e\u793a\u7684\u5b50\u8282\u70b9<\/h4>\n

                \/\/ \u641c\u7d22\u7ed3\u679c\u91cc\u52fe\u9009\u201c\u7814\u53d1\u4e00\u90e8\u201d<\/span>
                \ncheckNode<\/span>(<\/span>tree,<\/span> 'dept-1'<\/span>,<\/span> CheckType.<\/span>CHECKED<\/span>)<\/span><\/p>\n

                checkNode \u64cd\u4f5c\u7684\u662f fullTree \u91cc\u7684\u8282\u70b9，\u4f1a\u7ea7\u8054\u5230\u5b83\u7684\u6574\u68f5\u5b50\u6811，\u5305\u62ec\u90a3\u4e9b\u56e0\u4e3a\u4e0d\u5339\u914d\u5173\u952e\u8bcd\u800c\u6ca1\u6709\u663e\u793a\u7684\u884c\u3002\u6e05\u7a7a\u641c\u7d22\u540e，\u4f60\u4f1a\u770b\u5230\u5b50\u8282\u70b9\u4e5f\u90fd\u88ab\u52fe\u9009\u4e86\u3002<\/p>\n

                \u8fd9\u4e0d\u662f bug，\u800c\u662f\u201c\u641c\u7d22\u662f\u89c6\u56fe\u8fc7\u6ee4\u201d\u7684\u76f4\u63a5\u7ed3\u679c\u3002\u8981\u6ce8\u610f setCheckedNodes \u4e5f\u4e0d\u662f\u201c\u53ea\u8bbe\u7f6e\u8fd9\u4e9b\u8282\u70b9\u201d：\u5b83\u4f1a\u5148\u91cd\u7f6e\u5168\u90e8\u9009\u4e2d，\u518d\u5bf9\u6bcf\u4e2a\u4f20\u5165\u7684 ID \u7ea7\u8054\u8bbe\u7f6e\u5176\u6574\u68f5\u5b50\u6811\u3002\u6240\u4ee5\u5982\u679c\u4e1a\u52a1\u8981\u201c\u53ea\u9009\u641c\u7d22\u7ed3\u679c\u201d，\u9700\u8981\u628a\u7ed3\u679c\u91cc\u7684\u53f6\u5b50\u8282\u70b9 ID \u4ea4\u7ed9\u5b83，\u6216\u8005\u7531\u4e1a\u52a1\u5c42\u81ea\u5df1\u7ef4\u62a4\u9009\u4e2d\u96c6\u5408；\u628a\u7ed3\u679c\u91cc\u7684\u7236\u8282\u70b9\u76f4\u63a5\u4f20\u8fdb\u53bb，\u4ecd\u7136\u4f1a\u52fe\u4e2d\u672a\u663e\u793a\u7684\u5b50\u8282\u70b9\u3002<\/p>\n

                \u9879\u76ee\u91cc\u6709\u4e13\u95e8\u7684\u56de\u5f52\u6d4b\u8bd5\u5b88\u4f4f\u8fd9\u4e2a\u8bed\u4e49：<\/p>\n

                it<\/span>(<\/span>'\u641c\u7d22\u4e2d\u9009\u4e2d\u7236\u8282\u70b9\u540e\u6e05\u7a7a\u641c\u7d22，\u5b50\u8282\u70b9\u72b6\u6001\u4ecd\u4fdd\u7559'<\/span>,<\/span> (<\/span>)<\/span> =><\/span> {<\/span>
                \n fuzzyTree<\/span>(<\/span>tree,<\/span> 'Searchable'<\/span>)<\/span>
                \n checkNode<\/span>(<\/span>tree,<\/span> 'parent'<\/span>,<\/span> CheckType.<\/span>CHECKED<\/span>)<\/span>
                \n fuzzyTree<\/span>(<\/span>tree,<\/span> ''<\/span>)<\/span>
                \n \/\/ parent \/ child \/ grandchild \u90fd\u5e94\u8be5\u662f CHECKED<\/span>
                \n}<\/span>)<\/span><\/p>\n

                7.2 \u6e05\u7a7a\u641c\u7d22\u4f1a\u6062\u590d\u4e3b\u6811\u6298\u53e0，\u800c\u4e0d\u662f\u4fdd\u7559\u641c\u7d22\u89c6\u56fe<\/h4>\n

                fuzzySearch('') \u8d70\u7684\u662f\u53e6\u4e00\u6761\u5206\u652f：<\/p>\n

                this<\/span>.<\/span>_searchCollapsedIds.<\/span>clear<\/span>(<\/span>)<\/span>
                \nthis<\/span>.<\/span>_searchTruncated =<\/span> false<\/span>
                \nthis<\/span>.<\/span>tree =<\/span> this<\/span>.<\/span>fullTree
                \nresetShownFlags<\/span>(<\/span>this<\/span>.<\/span>fullTree)<\/span>
                \nthis<\/span>.<\/span>_rebuildShownNodes<\/span>(<\/span>)<\/span><\/p>\n

                \u6e05\u7a7a\u5173\u952e\u8bcd\u610f\u5473\u7740\u201c\u56de\u5230\u4e3b\u6811\u201d，\u6240\u4ee5\u641c\u7d22\u89c6\u56fe\u91cc\u7684\u6298\u53e0\u72b6\u6001\u88ab\u4e22\u5f03，\u4e3b\u6811\u6309\u81ea\u5df1\u7684 collapsed \u6807\u5fd7\u91cd\u5efa\u3002\u641c\u7d22\u89c6\u56fe\u7684\u5c55\u5f00\/\u6536\u8d77\u662f\u4e34\u65f6\u7684，\u4e0d\u5e94\u8be5\u6c61\u67d3\u4e3b\u6811\u3002<\/p>\n

                7.3 \u641c\u7d22\u4e0e Worker<\/h4>\n

                workerMode \u4e0b，\u641c\u7d22\u547d\u4ee4\u8d70\u7684\u662f\u540c\u4e00\u4e2a WASM \u5b9e\u4f8b：<\/p>\n

                else<\/span> if<\/span> (<\/span>m.<\/span>type ===<\/span> 'search'<\/span>)<\/span> wasm.<\/span>fuzzyTree<\/span>(<\/span>tree,<\/span> m.<\/span>keyword)<\/span><\/p>\n

                \u4e3b\u7ebf\u7a0b\u53ea\u8d1f\u8d23\u628a activeSearchKeyword \u540c\u6b65\u7ed9\u9ad8\u4eae，\u7ed3\u679c\u884c\u7531 Worker \u7684 snapshot \u56de\u4f20\u3002\u5feb\u7167\u5e26 revision，\u65e7\u641c\u7d22\u7ed3\u679c\u4e0d\u4f1a\u8986\u76d6\u65b0\u72b6\u6001；\u7ed3\u6784\u53d8\u66f4\u547d\u4ee4\u4f1a\u5728\u641c\u7d22\u4e4b\u524d flushStructure()，\u4fdd\u8bc1\u201c\u5148\u589e\u5220\u3001\u518d\u641c\u7d22\u201d\u7684\u987a\u5e8f\u3002<\/p>\n

                \u8fd9\u90e8\u5206\u548c Worker \u534f\u8bae\u7684\u5176\u4ed6\u547d\u4ee4\u5171\u7528\u4e00\u5957\u673a\u5236，\u5c55\u5f00\u4f1a\u592a\u957f，\u8fd9\u91cc\u53ea\u8bb0\u4e00\u53e5：\u641c\u7d22\u4e0d\u662f\u4e00\u6761\u72ec\u7acb\u901a\u9053，\u5b83\u548c\u52fe\u9009\u3001\u6298\u53e0\u3001\u7ed3\u6784\u53d8\u66f4\u5171\u4eab\u540c\u4e00\u6761\u6709\u5e8f\u547d\u4ee4\u961f\u5217\u3002<\/p>\n

                \n

                8. \u51b3\u7b56\u8868<\/h3>\n

                8.1 \u5019\u9009\u7d22\u5f15\u5f00\u4e0d\u5f00<\/h4>\n\n\u573a\u666f\u5efa\u8bae\u7406\u7531<\/tr>\n\n\n\n\n\n\n
                1M \u6811，\u641c\u7d22\u9891\u7e41，\u5173\u952e\u8bcd\u7a00\u6709<\/td>\n\u5f00<\/td>\n\u5efa\u6876 1.3s \u4e00\u6b21\u6027，\u5355\u6b21 0.27ms<\/td>\n<\/tr>\n
                1M \u6811，\u9996\u6b21\u641c\u7d22\/\u5076\u53d1\u641c\u7d22<\/td>\n\u5173<\/td>\n\u5efa\u6876\u6bd4\u4e00\u6b21\u641c\u7d22\u8d35\u7ea6 40\u201350 \u500d<\/td>\n<\/tr>\n
                \u5173\u952e\u8bcd\u5e38\u89c1\u3001\u7ecf\u5e38\u5168\u547d\u4e2d<\/td>\n\u5173<\/td>\n\u6700\u77ed\u6876\u2248\u5168\u8868，\u6536\u76ca\u63a5\u8fd1 0<\/td>\n<\/tr>\n
                \u5173\u952e\u8bcd\u7ecf\u5e38\u65e0\u547d\u4e2d<\/td>\n\u5f00<\/td>\n\u7a7a\u6876\u76f4\u63a5\u8fd4\u56de，\u6536\u76ca 1000\u00d7<\/td>\n<\/tr>\n
                10 \u4e07\u4ee5\u4e0b\u7684\u5c0f\u6811<\/td>\n\u5173<\/td>\n\u5168\u8868\u626b\u63cf\u672c\u8eab\u53ea\u6709\u51e0\u6beb\u79d2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

                \u4e00\u4e2a\u7c97\u7565\u7684\u76c8\u4e8f\u5e73\u8861：<\/p>\n

                \u5efa\u6876\u6210\u672c \u2248 40\u201350 \u00d7 \u5355\u6b21\u5168\u8868\u641c\u7d22\u6210\u672c（1M \u6811）<\/p>\n

                \u4e5f\u5c31\u662f\u8bf4，\u540c\u4e00\u68f5\u6811\u81f3\u5c11\u8981\u88ab\u641c\u51e0\u5341\u6b21，\u800c\u4e14\u5173\u952e\u8bcd\u8981\u8db3\u591f\u7a00\u6709，\u5019\u9009\u7d22\u5f15\u624d\u56de\u672c\u3002\u5e95\u5c42 GiantTree \u7684\u9ed8\u8ba4\u503c false \u4e0d\u662f\u4fdd\u5b88，\u800c\u662f\u5bf9\u5927\u591a\u6570\u201c\u6253\u5f00\u9875\u9762\u641c\u4e00\u6b21\u201d\u7684\u573a\u666f\u66f4\u4f18\u3002\u7ec4\u4ef6\u76ee\u524d\u6ca1\u6709\u628a\u8fd9\u4e2a\u5f00\u5173\u505a\u6210 prop；\u5982\u679c\u8981\u5728\u4e1a\u52a1\u91cc\u6253\u5f00，\u9700\u8981\u76f4\u63a5\u8c03\u7528 WASM \u7684 setUseSearchCandidateIndex()，\u6216\u8005\u628a\u5efa\u6876\u653e\u5230 Worker\/\u7a7a\u95f2\u65f6\u6bb5，\u907f\u514d\u9996\u5c4f\u4ed8\u8fd9 1.3 \u79d2\u3002<\/p>\n

                8.2 \u641c\u7d22\u7ed3\u679c\u600e\u4e48\u7528<\/h4>\n\n\u9700\u6c42\u505a\u6cd5<\/tr>\n\n\n\n\n\n\n
                \u5c55\u793a\u547d\u4e2d\u8def\u5f84<\/td>\n\u76f4\u63a5\u7528 searchTree，\u7956\u5148\u5df2\u8865\u5168<\/td>\n<\/tr>\n
                \u641c\u7d22\u7ed3\u679c\u5185\u518d\u6298\u53e0<\/td>\n\u7528\u641c\u7d22\u89c6\u56fe\u81ea\u5df1\u7684\u6298\u53e0 API，\u4e0d\u5f71\u54cd\u4e3b\u6811<\/td>\n<\/tr>\n
                \u53ea\u9009\u641c\u7d22\u7ed3\u679c<\/td>\n\u53ea\u4f20\u7ed3\u679c\u4e2d\u7684\u53f6\u5b50 ID \u7ed9 setCheckedNodes；\u4f20\u7236\u8282\u70b9\u4f1a\u7ea7\u8054\u6574\u68f5\u5b50\u6811<\/td>\n<\/tr>\n
                \u7ed3\u679c\u53ef\u80fd\u8d85\u8fc7 5000<\/td>\n\u68c0\u67e5 isSearchTruncated()，\u63d0\u793a\u8865\u5145\u5173\u952e\u8bcd\u6216\u505a\u540e\u7aef\u641c\u7d22<\/td>\n<\/tr>\n
                \u6df1\u6811\u641c\u7d22\u8d85\u8fc7\u4e00\u5e27<\/td>\n\u8003\u8651\u540e\u7aef\u641c\u7d22\/\u9884\u5efa\u7d22\u5f15\/\u9650\u5236\u641c\u7d22\u8303\u56f4<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

                8.3 \u4ec0\u4e48\u65f6\u5019\u4e0d\u8be5\u5728\u5ba2\u6237\u7aef\u641c<\/h4>\n

                \u6df1\u6811 5000 \u547d\u4e2d\u3001\u5e73\u5747\u94fe\u957f 4300 \u65f6，\u5355\u6b21\u641c\u7d22 518ms，\u5df2\u7ecf\u8d85\u8fc7\u4e00\u5e27\u7684\u9884\u7b97\u3002\u8fd9\u79cd\u573a\u666f\u4e0b，\u5019\u9009\u7d22\u5f15\u6551\u4e0d\u4e86\u4f60，\u622a\u65ad\u4e5f\u53ea\u80fd\u628a 5000 \u964d\u5230\u66f4\u5c0f\u7684\u6570\u3002\u5982\u679c\u4e1a\u52a1\u8981\u6c42\u201c\u8f93\u5165\u5373\u51fa\u7ed3\u679c\u201d，\u800c\u6811\u7684\u5f62\u72b6\u53c8\u5f88\u6df1，\u5e94\u8be5\u628a\u641c\u7d22\u653e\u5230\u540e\u7aef，\u6216\u8005\u9884\u5148\u7b97\u597d\u4e00\u4efd\u201c\u8282\u70b9 \u2192 \u7956\u5148\u94fe\u201d\u7684\u6241\u5e73\u7d22\u5f15\u3002<\/p>\n

                \u5ba2\u6237\u7aef\u7684\u4f18\u52bf\u662f\u201c\u6570\u636e\u5df2\u7ecf\u5728\u5185\u5b58\u91cc\u201d，\u52a3\u52bf\u662f\u201c\u6bcf\u6b21\u641c\u7d22\u90fd\u8981\u91cd\u65b0\u8d70\u4e00\u904d\u7956\u5148\u94fe\u201d\u3002\u8fd9\u4e24\u4ef6\u4e8b\u4e0d\u77db\u76fe，\u5173\u952e\u770b\u4f60\u7684\u6811\u5f62\u72b6\u548c\u67e5\u8be2\u9891\u7387\u3002<\/p>\n

                \n

                9. \u57fa\u51c6\u53e3\u5f84<\/h3>\n

                \u6587\u7ae0\u91cc\u7684\u6570\u5b57\u90fd\u6765\u81ea\u540c\u4e00\u5957\u811a\u672c，\u53e3\u5f84\u5982\u4e0b，\u65b9\u4fbf\u4f60\u590d\u73b0\u6216\u8d28\u7591：<\/p>\n

                  \n
                • \u73af\u5883：Node v26.7.0，release WASM，macOS arm64，\u5355\u8fdb\u7a0b，–expose-gc；<\/li>\n
                • \u8c03\u7528：\u7aef\u5230\u7aef fuzzyTree()，\u5305\u542b\u89c6\u53e3\u5e8f\u5217\u5316（boundary = 800px，\u7ea6 30 \u884c）；<\/li>\n
                • \u91cd\u590d：\u6bcf\u9879 3 \u6b21，\u53d6 P50\/P95；<\/li>\n
                • \u5efa\u6811：pushNeighborNodes \u5206\u6279 5 \u4e07，popNeighbor \u540e setBoundary(0, 800)；<\/li>\n
                • \u5bbd\u6811：root \u4e0b N \u4e2a\u53f6\u5b50，\u82f1\u6587\u540d Node ${i}，\u4e2d\u6587\u540d ${\u90e8\u95e8}-\u9879\u76ee${i}；<\/li>\n
                • \u6df1\u6811：\u4e00\u6761 9090 \u5c42\u7684\u94fe，\u6bcf\u5c42 10 \u4e2a\u53f6\u5b50；<\/li>\n
                • \u7ed3\u679c\u884c\u6570：getShownHeight() \/ 26，\u5305\u542b\u7956\u5148\u8865\u5168\u884c，\u4e0d\u662f\u547d\u4e2d\u6570；<\/li>\n
                • \u5019\u9009\u7d22\u5f15：\u5efa\u6876\u6210\u672c\u5355\u5217，\u4e0d\u8ba1\u5165\u201c\u5f00\u542f\u201d\u7684 warm \u641c\u7d22\u8017\u65f6\u3002<\/li>\n<\/ul>\n

                  \u6709\u4e24\u4e2a\u6570\u5b57\u5bb9\u6613\u88ab\u8bef\u8bfb，\u5355\u72ec\u8bf4\u660e：<\/p>\n

                • 1M \u4e2d\u6587\u6811\u7ebf\u6027\u5185\u5b58 1GB，\u82f1\u6587\u6811 512MB\u3002\u8fd9\u4e0d\u662f\u5019\u9009\u7d22\u5f15\u9020\u6210\u7684，\u800c\u662f\u4e2d\u6587\u540d\u5b57\u66f4\u957f\u3001\u5b57\u7b26\u4e32 payload \u66f4\u5927\u3002\u6d4b\u91cf\u70b9\u5728\u5efa\u6811\u4e4b\u540e\u3001\u5efa\u6876\u4e4b\u524d\u3002<\/li>\n
                • \u6df1\u6811\u7684 518ms \u662f\u6700\u574f\u5f62\u72b6，\u4e0d\u662f\u6240\u6709\u6df1\u6811\u7684\u5e73\u5747\u503c\u3002\u540c\u6837\u7684 10 \u4e07\u8282\u70b9，\u6d45\u5c42\u547d\u4e2d\u7684 leaf \u53ea\u8981 20ms\u3002\u6587\u7ae0\u7528 deep \u573a\u666f\u662f\u4e3a\u4e86\u628a\u201c\u7956\u5148\u8865\u5168\u201d\u7684\u6210\u672c\u5355\u72ec\u653e\u5927\u51fa\u6765\u3002<\/li>\n
                  \n

                  10. \u5199\u5728\u6700\u540e<\/h3>\n

                  \u628a\u8fd9\u6b21\u641c\u7d22\u62c6\u5b8c，\u6700\u6709\u7528\u7684\u4e0d\u662f\u201c\u5019\u9009\u7d22\u5f15\u5feb\u4e86 95 \u500d\u201d\u8fd9\u4e2a\u7ed3\u8bba，\u800c\u662f\u4e09\u4ef6\u4e8b\u7684\u5206\u5de5：<\/p>\n

                    \n
                  • \u5012\u6392\u6876：\u51b3\u5b9a\u201c\u8981\u626b\u591a\u5c11\u884c\u201d，\u6536\u76ca\u53d6\u51b3\u4e8e\u6700\u77ed\u6876\u7684\u5927\u5c0f；<\/li>\n
                  • 5000 \u622a\u65ad：\u51b3\u5b9a\u201c\u6700\u591a\u6536\u96c6\u591a\u5c11\u547d\u4e2d\u201d，\u5b83\u8ba9\u5168\u547d\u4e2d\u53cd\u800c\u53d8\u5feb，\u4e5f\u8ba9\u7ed3\u679c\u884c\u6570\u53ef\u80fd\u8d85\u8fc7 5000；<\/li>\n
                  • \u7956\u5148\u8865\u5168：\u51b3\u5b9a\u201c\u6700\u574f\u60c5\u51b5\u6709\u591a\u6162\u201d，\u6210\u672c\u662f \u547d\u4e2d\u6570 \u00d7 \u5e73\u5747\u6df1\u5ea6，\u4efb\u4f55\u5339\u914d\u9636\u6bb5\u7684\u4f18\u5316\u90fd\u6551\u4e0d\u4e86\u5b83\u3002<\/li>\n<\/ul>\n

                    \u5982\u679c\u53ea\u8bb0\u4e00\u53e5\u8bdd：<\/p>\n

                    \u5148\u641e\u6e05\u695a\u4f60\u7684\u641c\u7d22\u6162\u5728\u54ea\u4e00\u6bb5，\u518d\u51b3\u5b9a\u52a0\u4e0d\u52a0\u7d22\u5f15\u3002 \u5bf9\u4e00\u68f5\u5bbd\u800c\u6d45\u7684\u6811，\u5019\u9009\u6876\u53ef\u80fd\u503c 95 \u500d；\u5bf9\u4e00\u68f5\u6df1\u800c\u7a84\u7684\u6811，\u5b83\u53ef\u80fd\u8fde 1% \u90fd\u7701\u4e0d\u4e0b\u6765\u3002<\/p>\n

                    \u9879\u76ee\u5730\u5740：github.com\/jktantan\/vue3-giant-tree-wasm\u3002\u641c\u7d22\u7684\u6587\u6863\u5728 guide\/fuzzy-search，\u91cc\u9762\u6709\u5728\u7ebf playground，\u53ef\u4ee5\u76f4\u63a5\u628a\u5173\u952e\u8bcd\u6362\u6210\u4f60\u81ea\u5df1\u7684\u6570\u636e\u8bd5\u4e00\u8bd5\u3002<\/p>\n

                    \n

                    \u9644：\u6587\u4e2d\u6d89\u53ca\u7684\u6587\u4ef6<\/h4>\n\n\u6587\u4ef6\u5185\u5bb9<\/tr>\n\n\n\n\n\n\n\n\n
                    assembly\/tree-search.ts<\/td>\n\u5339\u914d\u3001\u5019\u9009\u6876\u9009\u62e9\u30015000 \u622a\u65ad\u3001\u7956\u5148\u8865\u5168\u3001\u6392\u5e8f<\/td>\n<\/tr>\n
                    assembly\/giant-tree.ts<\/td>\nfuzzySearch \u5165\u53e3\u3001\u5019\u9009\u6876\u6784\u5efa\u3001\u641c\u7d22\u89c6\u56fe\u91cd\u5efa\u3001\u7f13\u5b58<\/td>\n<\/tr>\n
                    assembly\/index.ts<\/td>\nfuzzyTree \/ isSearchTruncated \u6865\u63a5<\/td>\n<\/tr>\n
                    lib\/VueGiantTree.vue<\/td>\n300ms \u9632\u6296\u3001activeSearchKeyword\u3001Worker \u641c\u7d22\u547d\u4ee4<\/td>\n<\/tr>\n
                    lib\/TreeItem.vue<\/td>\n\u5173\u952e\u8bcd\u9ad8\u4eae\u62c6\u5206\u4e0e <mark> \u6e32\u67d3<\/td>\n<\/tr>\n
                    tests\/wasm\/tree-search.test.ts<\/td>\n\u7956\u5148\u8865\u5168\u3001\u622a\u65ad\u3001\u89c6\u56fe\u5207\u6362\u3001\u641c\u7d22\u4e2d\u52fe\u9009<\/td>\n<\/tr>\n
                    docs-site\/guide\/fuzzy-search.md<\/td>\n\u5bf9\u5916 API\u3001\u9ad8\u4eae\u3001\u641c\u7d22\u89c6\u56fe\u6298\u53e0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

                    \u524d\u60c5：\u300aMPTT \u4e0d\u662f\u4e07\u80fd\u7f16\u53f7：\u4e00\u68f5\u767e\u4e07\u8282\u70b9\u6811\u7684\u589e\u5220\u6539\u4e0e\u6279\u91cf\u4e8b\u52a1\u300b \u8bb2\u4e86\u201c\u5199\u201d，\u300aWASM \u4e0d\u662f\u94f6\u5f39\u300b \u7b97\u7684\u662f\u8fb9\u754c\u8d26\u3002\u8fd9\u7bc7\u8bb2\u201c\u8bfb\u201d\u7684\u53e6\u4e00\u79cd\u5f62\u6001：\u641c\u7d22\u3002 \u5728 100 \u4e07\u8282\u70b9\u7684\u6811\u91cc\u641c\u4e00\u4e2a 3 \u5b57\u5173\u952e\u8bcd，\u6700\u6162\u7684\u4e0d\u662f\u201c\u627e\u201d，\u800c\u662f\u201c\u628a\u627e\u5230\u7684\u8282\u70b9\u63a5\u56de\u6811\u4e0a\u201d\u3002\u6211\u539f\u672c\u4ee5\u4e3a\u641c\u7d22\u7684\u74f6\u9888\u662f\u5b57\u7b26\u4e32\u5339\u914d，\u5b9e\u6d4b\u4e0b\u6765：\u5728\u5404\u81ea\u573a\u666f\u91cc，\u5339\u914d\u53ea\u5360\u51e0\u6beb\u79d2\u5230 25ms，\u7956\u5148\u8865\u5168<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[568,87,427],"topic":[],"class_list":["post-120828","post","type-post","status-publish","format-standard","hentry","category-server","tag-typescript","tag-87","tag-427"],"yoast_head":"\n100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/120828.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u524d\u60c5：\u300aMPTT \u4e0d\u662f\u4e07\u80fd\u7f16\u53f7：\u4e00\u68f5\u767e\u4e07\u8282\u70b9\u6811\u7684\u589e\u5220\u6539\u4e0e\u6279\u91cf\u4e8b\u52a1\u300b \u8bb2\u4e86\u201c\u5199\u201d，\u300aWASM \u4e0d\u662f\u94f6\u5f39\u300b \u7b97\u7684\u662f\u8fb9\u754c\u8d26\u3002\u8fd9\u7bc7\u8bb2\u201c\u8bfb\u201d\u7684\u53e6\u4e00\u79cd\u5f62\u6001：\u641c\u7d22\u3002 \u5728 100 \u4e07\u8282\u70b9\u7684\u6811\u91cc\u641c\u4e00\u4e2a 3 \u5b57\u5173\u952e\u8bcd，\u6700\u6162\u7684\u4e0d\u662f\u201c\u627e\u201d，\u800c\u662f\u201c\u628a\u627e\u5230\u7684\u8282\u70b9\u63a5\u56de\u6811\u4e0a\u201d\u3002\u6211\u539f\u672c\u4ee5\u4e3a\u641c\u7d22\u7684\u74f6\u9888\u662f\u5b57\u7b26\u4e32\u5339\u914d，\u5b9e\u6d4b\u4e0b\u6765：\u5728\u5404\u81ea\u573a\u666f\u91cc，\u5339\u914d\u53ea\u5360\u51e0\u6beb\u79d2\u5230 25ms，\u7956\u5148\u8865\u5168\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/120828.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-11-01T05:42:10+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"16 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120828.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/120828.html\",\"name\":\"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-11-01T05:42:10+00:00\",\"dateModified\":\"2026-11-01T05:42:10+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/120828.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/120828.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120828.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/120828.html","og_locale":"zh_CN","og_type":"article","og_title":"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u524d\u60c5：\u300aMPTT \u4e0d\u662f\u4e07\u80fd\u7f16\u53f7：\u4e00\u68f5\u767e\u4e07\u8282\u70b9\u6811\u7684\u589e\u5220\u6539\u4e0e\u6279\u91cf\u4e8b\u52a1\u300b \u8bb2\u4e86\u201c\u5199\u201d，\u300aWASM \u4e0d\u662f\u94f6\u5f39\u300b \u7b97\u7684\u662f\u8fb9\u754c\u8d26\u3002\u8fd9\u7bc7\u8bb2\u201c\u8bfb\u201d\u7684\u53e6\u4e00\u79cd\u5f62\u6001：\u641c\u7d22\u3002 \u5728 100 \u4e07\u8282\u70b9\u7684\u6811\u91cc\u641c\u4e00\u4e2a 3 \u5b57\u5173\u952e\u8bcd，\u6700\u6162\u7684\u4e0d\u662f\u201c\u627e\u201d，\u800c\u662f\u201c\u628a\u627e\u5230\u7684\u8282\u70b9\u63a5\u56de\u6811\u4e0a\u201d\u3002\u6211\u539f\u672c\u4ee5\u4e3a\u641c\u7d22\u7684\u74f6\u9888\u662f\u5b57\u7b26\u4e32\u5339\u914d，\u5b9e\u6d4b\u4e0b\u6765：\u5728\u5404\u81ea\u573a\u666f\u91cc，\u5339\u914d\u53ea\u5360\u51e0\u6beb\u79d2\u5230 25ms，\u7956\u5148\u8865\u5168","og_url":"https:\/\/www.wsisp.com\/helps\/120828.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-11-01T05:42:10+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"16 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/120828.html","url":"https:\/\/www.wsisp.com\/helps\/120828.html","name":"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-11-01T05:42:10+00:00","dateModified":"2026-11-01T05:42:10+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/120828.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/120828.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/120828.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"100 \u4e07\u8282\u70b9\u91cc\u641c 3 \u4e2a\u5b57\uff1a\u5012\u6392\u6876\u30015000 \u6761\u622a\u65ad\u4e0e\u7956\u5148\u8865\u5168"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/120828","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=120828"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/120828\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=120828"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=120828"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=120828"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=120828"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}