@lambo-design/shared 1.0.0-beta.356 → 1.0.0-beta.357

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@lambo-design/shared",
-  "version": "1.0.0-beta.356",
+  "version": "1.0.0-beta.357",
   "description": "",
   "main": "index.js",
   "author": "lambo",
@@ -26,8 +26,8 @@
     "nanoid": "^3.3.7",
     "node-rsa": "^1.1.1",
     "qs": "^6.11.0",
-    "@lambo-design/xlsx-style": "^1.0.0-beta.9",
-    "@lambo-design/xlsx": "^1.0.0-beta.2"
+    "@lambo-design/xlsx": "^1.0.0-beta.2",
+    "@lambo-design/xlsx-style": "^1.0.0-beta.9"
   },
   "devDependencies": {
     "vue": "^2.6.12"

package/utils/getChild.js

@@ -0,0 +1,87 @@
+/**
+ * 获取所有子菜单 - 优化版
+ * 使用 Map 缓存 + 迭代，复杂度从 O(n²×depth) 降到 O(n×depth)
+ * @param {Array} permissionList 权限列表
+ * @param {string|number} pid 父级ID
+ * @param {Object} appInfo 应用信息
+ * @returns {Array} 所有子节点
+ */
+export const getChildPermissions = (permissionList, pid, appInfo) => {
+  if (!permissionList || !pid) return [];
+
+  // 建立 id -> permission 的 Map，O(n)
+  const permissionMap = new Map();
+  for (const permission of permissionList) {
+    if (permission && permission.hasOwnProperty('permissionId')) {
+      permissionMap.set(permission.permissionId, permission);
+    }
+  }
+
+  // 使用迭代检查是否为子节点，避免递归栈溢出
+  const isChildOf = (permission) => {
+    let current = permission;
+    const visited = new Set(); // 防止循环引用
+
+    while (current && current.pid) {
+      // 循环引用检测
+      if (visited.has(current.permissionId)) return false;
+      visited.add(current.permissionId);
+
+      if (current.pid == pid) return true;
+      current = permissionMap.get(current.pid); // O(1) 查找
+    }
+    return false;
+  };
+
+  const res = [];
+  for (const permission of permissionList) {
+    if (isChildOf(permission)) {
+      const per2 = deepCopy(permission);
+      per2.appId = pid;
+      if (per2.pid == pid) {
+        per2.pid = "0";
+      }
+      per2.appInfo = deepCopy(appInfo);
+      res.push(per2);
+    }
+  }
+
+  return res;
+}
+
+
+export const getRootPermission = (permissionList, permission) => {
+  if (!permissionList || !permission) return permission;
+
+  // 构建 Map，O(n)
+  const permissionMap = new Map();
+  for (const item of permissionList) {
+    if (item && item.permissionId != null) {
+      const key = `${item.permissionId}|${item.appId || ''}`;
+      permissionMap.set(key, item);
+    }
+  }
+
+  // 迭代向上查找根节点
+  let current = permission;
+  const visited = new Set();
+
+  while (current) {
+    if (!current.pid || current.pid === '0') {
+      return current;
+    }
+
+    // 循环引用检测
+    const key = `${current.permissionId}|${current.appId || ''}`;
+    if (visited.has(key)) return permission;
+    visited.add(key);
+
+    // O(1) 查找父节点
+    const parentKey = `${current.pid}|${current.appId || ''}`;
+    current = permissionMap.get(parentKey);
+
+    if (!current) return permission;
+  }
+
+  return permission;
+}

package/utils/platform.js

@@ -967,25 +967,53 @@ export const isChildPermission = (permissionList, pid, per) => {
   return false;
 }
 /**
- * 获取所有子菜单
- * @param permissionList
- * @param pid
+ * 获取所有子菜单 - 优化版
+ * 使用 Map 缓存 + 迭代，复杂度从 O(n²×depth) 降到 O(n×depth)
+ * @param {Array} permissionList 权限列表
+ * @param {string|number} pid 父级ID
+ * @param {Object} appInfo 应用信息
+ * @returns {Array} 所有子节点
  */
 export const getChildPermissions = (permissionList, pid, appInfo) => {
-  let res = []
-  if (permissionList && pid) {
-    for (let permission of permissionList) {
-      if (isChildPermission(permissionList, pid, permission)) {
-        let per2 = deepCopy(permission);
-        per2.appId = pid;
-        if (per2.pid == pid) {
-          per2.pid = "0";
-        }
-        per2.appInfo = deepCopy(appInfo)
-        res.push(per2);
+  if (!permissionList || !pid) return [];
+
+  // 建立 id -> permission 的 Map，O(n)
+  const permissionMap = new Map();
+  for (const permission of permissionList) {
+    if (permission && permission.hasOwnProperty('permissionId')) {
+      permissionMap.set(permission.permissionId, permission);
+    }
+  }
+
+  // 使用迭代检查是否为子节点，避免递归栈溢出
+  const isChildOf = (permission) => {
+    let current = permission;
+    const visited = new Set(); // 防止循环引用
+
+    while (current && current.pid) {
+      // 循环引用检测
+      if (visited.has(current.permissionId)) return false;
+      visited.add(current.permissionId);
+
+      if (current.pid == pid) return true;
+      current = permissionMap.get(current.pid); // O(1) 查找
+    }
+    return false;
+  };
+
+  const res = [];
+  for (const permission of permissionList) {
+    if (isChildOf(permission)) {
+      const per2 = deepCopy(permission);
+      per2.appId = pid;
+      if (per2.pid == pid) {
+        per2.pid = "0";
       }
+      per2.appInfo = deepCopy(appInfo);
+      res.push(per2);
     }
   }
+
   return res;
 }
 /**
@@ -1031,16 +1059,38 @@ export const buildSinglePermission = (permissionList, menu) => {
  * @returns {*|{pid}|{}}
  */
 export const getRootPermission = (permissionList, permission) => {
-  if (permissionList, permission) {
-    if (!permission.hasOwnProperty('pid')) {
-      return permission
-    } else if (permission.pid == '0') {
-      return permission
-    } else {
-      let parentPermission = permissionList.find(item => item.permissionId == permission.pid && item.appId == permission.appId)
-      return getRootPermission(permissionList, parentPermission);
+  if (!permissionList || !permission) return permission;
+
+  // 构建 Map，O(n)
+  const permissionMap = new Map();
+  for (const item of permissionList) {
+    if (item && item.permissionId != null) {
+      const key = `${item.permissionId}|${item.appId || ''}`;
+      permissionMap.set(key, item);
     }
   }
+
+  // 迭代向上查找根节点
+  let current = permission;
+  const visited = new Set();
+
+  while (current) {
+    if (!current.pid || current.pid === '0') {
+      return current;
+    }
+
+    // 循环引用检测
+    const key = `${current.permissionId}|${current.appId || ''}`;
+    if (visited.has(key)) return permission;
+    visited.add(key);
+
+    // O(1) 查找父节点
+    const parentKey = `${current.pid}|${current.appId || ''}`;
+    current = permissionMap.get(parentKey);
+
+    if (!current) return permission;
+  }
+
   return permission;
 }
 /**