🎈 perf: 优化模糊搜索

Author: imsyy

package.json

@@ -59,6 +59,7 @@
     "electron-updater": "^6.6.2",
     "file-saver": "^2.0.5",
     "font-list": "^2.0.1",
+    "fuse.js": "^7.1.0",
     "get-port": "^7.1.0",
     "github-markdown-css": "^5.8.1",
     "js-cookie": "^3.0.5",

pnpm-lock.yaml

@@ -8,8 +8,9 @@ import { isEmpty } from "lodash-es";
 import { convertToLocalTime } from "./time";
 import { useSettingStore } from "@/stores";
 import { marked } from "marked";
-import SvgIcon from "@/components/Global/SvgIcon.vue";
 import { isElectron } from "./env";
+import SvgIcon from "@/components/Global/SvgIcon.vue";
+import Fuse from "fuse.js";
 
 type AnyObject = { [key: string]: any };
 
@@ -75,50 +76,24 @@ export const renderOption = ({ node, option }: { node: VNode; option: SelectOpti
  */
 export const fuzzySearch = (keyword: string, data: SongType[]): SongType[] => {
   try {
-    const result: SongType[] = [];
-    const regex = new RegExp(keyword, "i");
-
-    /**
-     * 递归函数：遍历对象及其嵌套属性，过滤包含关键词的对象
-     * @param {Object} obj - 要检查的对象
-     * @returns {boolean} - 如果找到匹配的属性值，返回 true；否则返回 false
-     */
-    const searchInObject = (obj: AnyObject): boolean => {
-      for (const key in obj) {
-        if (Object.prototype.hasOwnProperty.call(obj, key)) {
-          const value = obj[key];
-          // 如果属性值是对象，则递归调用
-          if (typeof value === "object" && value !== null) {
-            if (searchInObject(value)) {
-              return true;
-            }
-          }
-          // 检查属性值是否是字符串并包含关键词
-          if (value && typeof value === "string" && regex.test(value)) {
-            return true;
-          }
-        }
-      }
-      return false;
-    };
-
-    if (!data) return [];
+    if (!keyword || !data || !Array.isArray(data)) return [];
 
-    // 如果传入的是数组，遍历数组
-    if (Array.isArray(data)) {
-      for (const item of data) {
-        if (searchInObject(item)) {
-          result.push(item);
-        }
-      }
-    } else {
-      // 如果传入的是对象，直接调用递归函数
-      if (searchInObject(data)) {
-        result.push(data);
-      }
-    }
+    const fuse = new Fuse(data, {
+      // 针对歌曲可读字段进行索引
+      keys: [
+        { name: "name", weight: 0.5 },
+        { name: "alia", weight: 0.2 },
+        { name: "artists", weight: 0.15 },
+        { name: "artists.name", weight: 0.15 },
+        { name: "album", weight: 0.1 },
+        { name: "album.name", weight: 0.1 },
+        { name: "dj.name", weight: 0.05 },
+      ],
+      threshold: 0.35, // 0 精确匹配 ~ 1 完全模糊
+      ignoreLocation: true, // 不要求关键词位置接近
+    });
 
-    return result;
+    return fuse.search(keyword).map((result) => result.item);
   } catch (error) {
     console.error("模糊搜索出现错误：", error);
     return [];
@@ -385,41 +360,6 @@ export const shuffleArray = <T>(arr: T[]): T[] => {
   return copy;
 };
 
-/**
- * 在浏览器空闲时执行任务
- * @param task 要执行的任务
- */
-export const runIdle = (task: () => void) => {
-  try {
-    const ric = window?.requestIdleCallback as ((cb: () => void) => number) | undefined;
-    if (typeof ric === "function") {
-      ric(() => {
-        try {
-          task();
-        } catch {
-          /* empty */
-        }
-      });
-    } else {
-      setTimeout(() => {
-        try {
-          task();
-        } catch {
-          /* empty */
-        }
-      }, 0);
-    }
-  } catch {
-    setTimeout(() => {
-      try {
-        task();
-      } catch {
-        /* empty */
-      }
-    }, 0);
-  }
-};
-
 /**
  * 处理歌曲音质
  * @param song 歌曲数据
@@ -438,12 +378,12 @@ export const handleSongQuality = (
     return QualityType.LQ;
   }
   // 含有 level 特殊处理
-  if( typeof song === "object" && "level" in song){
-    if(song.level === "hires") return QualityType.HiRes;
-    if(song.level === "lossless") return QualityType.SQ;
-    if(song.level === "exhigh") return QualityType.HQ;
-    if(song.level === "higher") return QualityType.MQ;
-    if(song.level === "standard") return QualityType.LQ;
+  if (typeof song === "object" && "level" in song) {
+    if (song.level === "hires") return QualityType.HiRes;
+    if (song.level === "lossless") return QualityType.SQ;
+    if (song.level === "exhigh") return QualityType.HQ;
+    if (song.level === "higher") return QualityType.MQ;
+    if (song.level === "standard") return QualityType.LQ;
     return undefined;
   }
   const order = [