@punks/backend-core 0.0.28 → 0.0.29

package/dist/cjs/index.js

@@ -220,6 +220,16 @@ const iterate = (values, action) => {
         action(value, values?.[index + 1], values?.[index - 1]);
     });
 };
+const groupBy = (values, keySelector) => {
+    const map = new Map();
+    values.forEach((value) => {
+        const key = keySelector(value);
+        const items = map.get(key) || [];
+        items.push(value);
+        map.set(key, items);
+    });
+    return map;
+};
 
 const DEFAULT_DELIMITER = ";";
 const splitRows = (data) => {
@@ -353,6 +363,37 @@ function sleep(ms) {
     return new Promise((resolve) => setTimeout(resolve, ms));
 }
 
+const buildNode = async (record, { ancestors, nodesDict, childrenDict, nodeBuilder, }) => {
+    const children = childrenDict.get(nodeBuilder.idSelector(record)) || [];
+    const childrenNodes = await Promise.all(children.map((x) => buildNode(x, {
+        ancestors: [...ancestors, record],
+        nodesDict,
+        childrenDict,
+        nodeBuilder,
+    })));
+    const additionalProps = await nodeBuilder.additionalPropsBuilder?.(record, ancestors, children);
+    return {
+        ...(additionalProps ?? {}),
+        value: record,
+        id: nodeBuilder.idSelector(record),
+        children: childrenNodes,
+    };
+};
+const buildTree = async (data, nodeBuilder) => {
+    const nodesDict = toMap(data, (x) => nodeBuilder.idSelector(x));
+    const childrenDict = groupBy(data.filter((x) => nodeBuilder.parentIdSelector(x)), (x) => nodeBuilder.parentIdSelector(x));
+    const roots = data.filter((x) => !nodeBuilder.parentIdSelector(x));
+    const rootNodes = await Promise.all(roots.map((x) => buildNode(x, {
+        ancestors: [],
+        nodesDict,
+        childrenDict,
+        nodeBuilder,
+    })));
+    return {
+        root: rootNodes,
+    };
+};
+
 const mapOrThrow = ({ mapper, throw: throwFn, }) => {
     const output = mapper();
     if (!output) {
@@ -28386,6 +28427,7 @@ const excelParse = (file, options) => {
 
 exports.Log = Log;
 exports.buildObject = buildObject;
+exports.buildTree = buildTree;
 exports.byField = byField;
 exports.byFieldDesc = byFieldDesc;
 exports.camelToKebabCase = camelToKebabCase;
@@ -28403,6 +28445,7 @@ exports.first = first;
 exports.flatten = flatten;
 exports.getDirectoryFilePaths = getDirectoryFilePaths;
 exports.getDirectoryPath = getDirectoryPath;
+exports.groupBy = groupBy;
 exports.indexes = indexes;
 exports.isNullOrUndefined = isNullOrUndefined;
 exports.iterate = iterate;