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

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@lambo-design/shared",
-  "version": "1.0.0-beta.355",
+  "version": "1.0.0-beta.357",
   "description": "",
   "main": "index.js",
   "author": "lambo",

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/menu/generatorDynamicRouter.js

@@ -130,7 +130,7 @@ function buildMenuTree(childrenMap, parentId, crumbs, root, pageChildren) {
   return menuTree
 }
 
-function generatorMenuRouter(permissionList, appIds, generateType = 'router') {
+export function generatorMenuRouter(permissionList, appIds, generateType = 'router') {
   const pageNode = {
     path: '/page',
     name: 'page',

package/utils/menu/index.js

@@ -1,7 +1,7 @@
 import config from "../../config/config"
 import {deepCopy} from "../assist";
 import {getLocalStorage, getUrlParams} from "../platform"
-import generatorDynamicRouterNew from "./generatorDynamicRouter";
+import {generatorMenuRouter as generatorMenuRouterNew} from "./generatorDynamicRouter";
 /**
  * 判断是否存在路由
  * @param $router
@@ -46,7 +46,7 @@ export const hasRoutePath = ($router, path) => {
  * @returns []
  */
 export const generatorMenuList = (permissionList,appId,generateType = 'router') => {
-    let menuRouter = generatorDynamicRouterNew(permissionList,appId,generateType);
+    let menuRouter = generatorMenuRouterNew(permissionList,appId,generateType);
     return menuRouter && menuRouter.menuData ? menuRouter.menuData : [];
 };
 

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;
 }
 /**