@osmos/arraytotree/dist/index.mjs.map

transform flat array to tree structure

{"version":3,"sources":["../src/index.ts"],"sourcesContent":["export type TreeNodes = any[] & { findNodeById: (id: any) => any }\nexport function arrayToTree(\n    nodes: any[],\n    option: {\n        idKey: string\n        parentKey: string\n        childrenKey: string\n        sortKey?: string\n    },\n): TreeNodes {\n    const {idKey, parentKey, childrenKey, sortKey} = option\n    const roots: any = []\n\n    if (sortKey) {\n        nodes.sort((a: any, b: any) => a[sortKey] - b[sortKey])\n    }\n\n    // Initialize all nodes with children arrays\n    for (const node of nodes) {\n        if (!node[childrenKey]) {\n            node[childrenKey] = []\n        }\n    }\n\n    // Establish parent-child relationships\n    for (const node of nodes) {\n        // Handle nested path access for parentKey\n        let parentId = parentKey.includes('.')\n            ? parentKey.split('.').reduce((obj, key) => obj && obj[key], node)\n            : node[parentKey];\n\n        if (parentId && typeof parentId === 'object') {\n            parentId = parentId[idKey]\n        }\n\n        if (parentId === null || parentId === undefined) {\n            roots.push(node)\n        } else {\n            const parent = nodes.find((item) => item[idKey] === parentId)\n            if (parent) {\n                parent[childrenKey].push(node)\n            } else {\n                // Add to roots if parent doesn't exist\n                roots.push(node)\n            }\n        }\n    }\n\n    function findNodeById(id: any, nodes?: any[]): any {\n        if (nodes) {\n            for (const node of nodes) {\n                if (node[idKey] === id) {\n                    return node\n                }\n                const foundNode = findNodeById(id, node[childrenKey])\n                if (foundNode) {\n                    return foundNode\n                }\n            }\n        }\n        return null\n    }\n\n    // Add the findNodeById method to the result\n    roots.findNodeById = (id: any) => findNodeById(id, roots)\n\n    return roots\n}"],"mappings":";AACO,SAAS,YACZ,OACA,QAMS;AACT,QAAM,EAAC,OAAO,WAAW,aAAa,QAAO,IAAI;AACjD,QAAM,QAAa,CAAC;AAEpB,MAAI,SAAS;AACT,UAAM,KAAK,CAAC,GAAQ,MAAW,EAAE,OAAO,IAAI,EAAE,OAAO,CAAC;AAAA,EAC1D;AAGA,aAAW,QAAQ,OAAO;AACtB,QAAI,CAAC,KAAK,WAAW,GAAG;AACpB,WAAK,WAAW,IAAI,CAAC;AAAA,IACzB;AAAA,EACJ;AAGA,aAAW,QAAQ,OAAO;AAEtB,QAAI,WAAW,UAAU,SAAS,GAAG,IAC/B,UAAU,MAAM,GAAG,EAAE,OAAO,CAAC,KAAK,QAAQ,OAAO,IAAI,GAAG,GAAG,IAAI,IAC/D,KAAK,SAAS;AAEpB,QAAI,YAAY,OAAO,aAAa,UAAU;AAC1C,iBAAW,SAAS,KAAK;AAAA,IAC7B;AAEA,QAAI,aAAa,QAAQ,aAAa,QAAW;AAC7C,YAAM,KAAK,IAAI;AAAA,IACnB,OAAO;AACH,YAAM,SAAS,MAAM,KAAK,CAAC,SAAS,KAAK,KAAK,MAAM,QAAQ;AAC5D,UAAI,QAAQ;AACR,eAAO,WAAW,EAAE,KAAK,IAAI;AAAA,MACjC,OAAO;AAEH,cAAM,KAAK,IAAI;AAAA,MACnB;AAAA,IACJ;AAAA,EACJ;AAEA,WAAS,aAAa,IAASA,QAAoB;AAC/C,QAAIA,QAAO;AACP,iBAAW,QAAQA,QAAO;AACtB,YAAI,KAAK,KAAK,MAAM,IAAI;AACpB,iBAAO;AAAA,QACX;AACA,cAAM,YAAY,aAAa,IAAI,KAAK,WAAW,CAAC;AACpD,YAAI,WAAW;AACX,iBAAO;AAAA,QACX;AAAA,MACJ;AAAA,IACJ;AACA,WAAO;AAAA,EACX;AAGA,QAAM,eAAe,CAAC,OAAY,aAAa,IAAI,KAAK;AAExD,SAAO;AACX;","names":["nodes"]}