@punks/backend-core 0.0.28 → 0.0.29

package/dist/cjs/types/index.d.ts

@@ -1,4 +1,5 @@
 export * from "./abstractions";
 export * from "./logging";
+export * from "./models";
 export * from "./types";
 export * from "./utils";

package/dist/cjs/types/models/index.d.ts

@@ -0,0 +1 @@
+export * from "./trees";

package/dist/cjs/types/models/trees.d.ts

@@ -0,0 +1,8 @@
+export interface ITreeNode<TKey, TValue> {
+    id: TKey;
+    value: TValue;
+    children: ITreeNode<TKey, TValue>[];
+}
+export interface ITree<TKey, TValue> {
+    root: ITreeNode<TKey, TValue>[];
+}

package/dist/cjs/types/utils/array.d.ts

@@ -21,4 +21,5 @@ export declare const distinct: <T>(values: T[]) => T[];
 export declare const distinctElements: <T>(values: T[], comparer: (value: T) => any) => T[];
 export declare const jsonDistinct: <T>(values: T[]) => T[];
 export declare const iterate: <T>(values: T[], action: (item: T, next?: T | undefined, prev?: T | undefined) => void) => void;
+export declare const groupBy: <TKey, TValue>(values: TValue[], keySelector: (value: TValue) => TKey) => Map<TKey, TValue[]>;
 export {};

package/dist/cjs/types/utils/index.d.ts

@@ -6,6 +6,7 @@ export * from "./strings";
 export * from "./objects";
 export * from "./text";
 export * from "./threading";
+export { buildTree, TreeNodeBuilder } from "./trees";
 export * from "./mappings";
 export * from "./uid";
 export { ExcelSheetDefinition, ExcelKeyTransform, ExcelColumnDefinition as ExcelRowBuilder, ExcelParseOptions, excelBuild, excelParse, } from "./xls";

package/dist/cjs/types/utils/trees.d.ts

@@ -0,0 +1,7 @@
+import { ITree, ITreeNode } from "../models";
+export type TreeNodeBuilder<TKey, TRecord, TTreeNode extends ITreeNode<TKey, TRecord>> = {
+    idSelector: (record: TRecord) => TKey;
+    parentIdSelector: (record: TRecord) => TKey | undefined;
+    additionalPropsBuilder?: (record: TRecord, ancestors: TRecord[], children: TRecord[]) => Promise<Omit<TTreeNode, "id" | "children" | "value">>;
+};
+export declare const buildTree: <TKey, TRecord, TTreeNode extends ITreeNode<TKey, TRecord>>(data: TRecord[], nodeBuilder: TreeNodeBuilder<TKey, TRecord, TTreeNode>) => Promise<ITree<TKey, TRecord>>;

package/dist/cjs/types/utils/trees.spec.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/esm/index.js

@@ -211,6 +211,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) => {
@@ -344,6 +354,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) {
@@ -28375,5 +28416,5 @@ const excelParse = (file, options) => {
         .map((x) => aggregateRow(header, x, options));
 };
 
-export { ExcelKeyTransform, Log, LogLevel, buildObject, byField, byFieldDesc, camelToKebabCase, camelToSnakeCase, csvBuild, csvParse, distinct, distinctElements, ensureDirectory, ensureStartSlash, ensureTailingSlash, excelBuild, excelParse, first, flatten, getDirectoryFilePaths, getDirectoryPath, indexes, isNullOrUndefined, iterate, joinPath, jsonDistinct, last, mapOrThrow, newUuid, notNull, notUndefined, pluralize, range, removeUndefinedProps, selectMany, sleep, sort, splitPath, toCamelCase, toDict, toItemsDict, toItemsMap, toMap, toTitleCase, trim$1 as trim, trimEnd, trimStart };
+export { ExcelKeyTransform, Log, LogLevel, buildObject, buildTree, byField, byFieldDesc, camelToKebabCase, camelToSnakeCase, csvBuild, csvParse, distinct, distinctElements, ensureDirectory, ensureStartSlash, ensureTailingSlash, excelBuild, excelParse, first, flatten, getDirectoryFilePaths, getDirectoryPath, groupBy, indexes, isNullOrUndefined, iterate, joinPath, jsonDistinct, last, mapOrThrow, newUuid, notNull, notUndefined, pluralize, range, removeUndefinedProps, selectMany, sleep, sort, splitPath, toCamelCase, toDict, toItemsDict, toItemsMap, toMap, toTitleCase, trim$1 as trim, trimEnd, trimStart };
 //# sourceMappingURL=index.js.map