@weser/tree 1.0.0 → 2.0.0

package/README.md

@@ -1,3 +1,3 @@
 # @weser/loops
 
-[Documentation](https://packages.weser.io/loops)
+[Documentation](https://stack.weser.io/loops)

package/dist/add.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function add<T extends BaseNode<T>>(rootNode: T, id: string, newNode: T): T;

package/dist/add.js

@@ -0,0 +1,9 @@
+import get from './get.js';
+import insert from './insert.js';
+export default function add(rootNode, id, newNode) {
+    const parentNode = get(rootNode, id);
+    if (!parentNode || !parentNode.children) {
+        return rootNode;
+    }
+    return insert(rootNode, id, parentNode.children.length, newNode);
+}

package/dist/clone.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function clone<T extends BaseNode<T>>(rootNode: T, id: string): T | null;

package/dist/clone.js

@@ -0,0 +1,22 @@
+import get from './get.js';
+export default function clone(rootNode, id) {
+    const node = get(rootNode, id);
+    if (!node) {
+        return null;
+    }
+    return cloneById(node);
+}
+function cloneById(node) {
+    if (!node.children || node.children.length === 0) {
+        return {
+            ...node,
+            id: crypto.randomUUID(),
+        };
+    }
+    const newChildren = node.children.map(cloneById);
+    return {
+        ...node,
+        id: crypto.randomUUID(),
+        children: newChildren,
+    };
+}

package/dist/create.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode, type BaseNodeInput } from './types.js';
+export default function create<T extends BaseNode<T>>(node: BaseNodeInput<T>): T;

package/dist/create.js

@@ -0,0 +1,7 @@
+export default function create(node) {
+    const id = crypto.randomUUID();
+    return {
+        ...node,
+        id,
+    };
+}

package/dist/find.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function find<T extends BaseNode<T>>(rootNode: T, condition: (node: T) => boolean): T | null;

package/dist/find.js

@@ -0,0 +1,14 @@
+export default function find(rootNode, condition) {
+    if (condition(rootNode)) {
+        return rootNode;
+    }
+    if (rootNode.children) {
+        for (const node of rootNode.children) {
+            const result = find(node, condition);
+            if (result) {
+                return result;
+            }
+        }
+    }
+    return null;
+}

package/dist/findAll.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function findAll<T extends BaseNode<T>>(rootNode: T, condition: (node: T) => boolean): Array<T>;

package/dist/findAll.js

@@ -0,0 +1,12 @@
+export default function findAll(rootNode, condition) {
+    const nodes = [];
+    if (condition(rootNode)) {
+        nodes.push(rootNode);
+    }
+    if (rootNode.children) {
+        for (const node of rootNode.children) {
+            nodes.push(...findAll(node, condition));
+        }
+    }
+    return nodes;
+}

package/dist/get.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function get<T extends BaseNode<T>>(rootNode: T, id: string): T | null;

package/dist/get.js

@@ -0,0 +1,14 @@
+export default function get(rootNode, id) {
+    if (rootNode.id === id) {
+        return rootNode;
+    }
+    if (rootNode.children) {
+        for (const node of rootNode.children) {
+            const result = get(node, id);
+            if (result) {
+                return result;
+            }
+        }
+    }
+    return null;
+}

package/dist/getParent.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function getParent<T extends BaseNode<T>>(rootNode: T, id: string): T | null;

package/dist/getParent.js

@@ -0,0 +1,4 @@
+import find from './find.js';
+export default function getParent(rootNode, id) {
+    return find(rootNode, (node) => Boolean(node.children && node.children.find((node) => node.id === id)));
+}

package/dist/index.d.ts

@@ -1,14 +1,14 @@
-export { default as addNode } from './addNode.js';
-export { default as cloneNode } from './cloneNode.js';
-export { default as createNode } from './createNode.js';
-export { default as findNode } from './findNode.js';
-export { default as findAllNode } from './findAllNode.js';
-export { default as getNode } from './getNode.js';
-export { default as getParentNode } from './getParentNode.js';
-export { default as insertNode } from './insertNode.js';
-export { default as moveNode } from './moveNode.js';
-export { default as removeNode } from './removeNode.js';
-export { default as replaceNode } from './replaceNode.js';
+export { default as add } from './add.js';
+export { default as clone } from './clone.js';
+export { default as create } from './create.js';
+export { default as find } from './find.js';
+export { default as findAll } from './findAll.js';
+export { default as get } from './get.js';
+export { default as getParent } from './getParent.js';
+export { default as insert } from './insert.js';
+export { default as move } from './move.js';
+export { default as remove } from './remove.js';
+export { default as replace } from './replace.js';
 export { default as traverse } from './traverse.js';
-export { default as updateNode } from './updateNode.js';
+export { default as update } from './update.js';
 export * from './types.js';

package/dist/index.js

@@ -1,14 +1,14 @@
-export { default as addNode } from './addNode.js';
-export { default as cloneNode } from './cloneNode.js';
-export { default as createNode } from './createNode.js';
-export { default as findNode } from './findNode.js';
-export { default as findAllNode } from './findAllNode.js';
-export { default as getNode } from './getNode.js';
-export { default as getParentNode } from './getParentNode.js';
-export { default as insertNode } from './insertNode.js';
-export { default as moveNode } from './moveNode.js';
-export { default as removeNode } from './removeNode.js';
-export { default as replaceNode } from './replaceNode.js';
+export { default as add } from './add.js';
+export { default as clone } from './clone.js';
+export { default as create } from './create.js';
+export { default as find } from './find.js';
+export { default as findAll } from './findAll.js';
+export { default as get } from './get.js';
+export { default as getParent } from './getParent.js';
+export { default as insert } from './insert.js';
+export { default as move } from './move.js';
+export { default as remove } from './remove.js';
+export { default as replace } from './replace.js';
 export { default as traverse } from './traverse.js';
-export { default as updateNode } from './updateNode.js';
+export { default as update } from './update.js';
 export * from './types.js';

package/dist/insert.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function insert<T extends BaseNode<T>>(rootNode: T, id: string, index: number, newNode: T): T;

package/dist/insert.js

@@ -0,0 +1,17 @@
+import get from './get.js';
+import replace from './replace.js';
+export default function insert(rootNode, id, index, newNode) {
+    const parentNode = get(rootNode, id);
+    if (!parentNode || !parentNode.children) {
+        return rootNode;
+    }
+    const children = [
+        ...parentNode.children.slice(0, index),
+        newNode,
+        ...parentNode.children.slice(index),
+    ];
+    return replace(rootNode, id, {
+        ...parentNode,
+        children,
+    });
+}

package/dist/move.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function move<T extends BaseNode<T>>(rootNode: T, id: string, parentId: string, index?: number): T;

package/dist/move.js

@@ -0,0 +1,12 @@
+import get from './get.js';
+import insert from './insert.js';
+import remove from './remove.js';
+export default function move(rootNode, id, parentId, index) {
+    const node = get(rootNode, id);
+    const parentNode = get(rootNode, parentId);
+    if (!node || !parentNode || !parentNode.children) {
+        return rootNode;
+    }
+    const removedNode = remove(rootNode, id);
+    return insert(removedNode, parentId, index ?? parentNode.children.length, node);
+}

package/dist/remove.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function remove<T extends BaseNode<T>>(rootNode: T, id: string): T;

package/dist/remove.js

@@ -0,0 +1,14 @@
+import { map, filter } from '@weser/array';
+export default function remove(rootNode, id) {
+    return removeById(rootNode, id);
+}
+function removeById(rootNode, id) {
+    if (!rootNode.children || rootNode.children.length === 0) {
+        return rootNode;
+    }
+    const children = map(filter(rootNode.children, (node) => node.id !== id), (node) => removeById(node, id));
+    return {
+        ...rootNode,
+        children,
+    };
+}

package/dist/replace.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode } from './types.js';
+export default function replace<T extends BaseNode<T>>(rootNode: T, id: string, newNode: T): T;

package/dist/replace.js

@@ -0,0 +1,21 @@
+import get from './get.js';
+export default function replace(rootNode, id, newNode) {
+    const node = get(rootNode, id);
+    if (!node) {
+        return rootNode;
+    }
+    return replaceById(rootNode, id, newNode);
+}
+function replaceById(rootNode, id, newNode) {
+    if (rootNode.id === id) {
+        return newNode;
+    }
+    if (!rootNode.children || rootNode.children.length === 0) {
+        return rootNode;
+    }
+    const children = rootNode.children.map((node) => replaceById(node, id, newNode));
+    return {
+        ...rootNode,
+        children,
+    };
+}

package/dist/traverse.js

@@ -1,10 +1,10 @@
-import { arrayEach } from '@weser/loops';
+import { each } from '@weser/array';
 export default function traverse(rootNode, callback, type = 'top-down') {
     if (type === 'top-down') {
         callback(rootNode);
     }
     if (rootNode.children) {
-        arrayEach(rootNode.children, (node) => traverse(node, callback, type));
+        each(rootNode.children, (node) => traverse(node, callback, type));
     }
     if (type === 'bottom-up') {
         callback(rootNode);

package/dist/tsconfig.tsbuildinfo

@@ -1 +1 @@
-{"root":["../src/addnode.ts","../src/clonenode.ts","../src/createnode.ts","../src/findallnode.ts","../src/findnode.ts","../src/getnode.ts","../src/getparentnode.ts","../src/index.ts","../src/insertnode.ts","../src/movenode.ts","../src/removenode.ts","../src/replacenode.ts","../src/traverse.ts","../src/types.ts","../src/updatenode.ts"],"version":"5.9.2"}
+{"root":["../src/add.ts","../src/clone.ts","../src/create.ts","../src/find.ts","../src/findall.ts","../src/get.ts","../src/getparent.ts","../src/index.ts","../src/insert.ts","../src/move.ts","../src/remove.ts","../src/replace.ts","../src/traverse.ts","../src/types.ts","../src/update.ts"],"version":"5.9.3"}

package/dist/update.d.ts

@@ -0,0 +1,2 @@
+import { type BaseNode, type BaseNodeInput } from './types.js';
+export default function update<T extends BaseNode<T>>(rootNode: T, id: string, newNode: Partial<BaseNodeInput<T>>): T;

package/dist/update.js

@@ -0,0 +1,12 @@
+import get from './get.js';
+import replace from './replace.js';
+export default function update(rootNode, id, newNode) {
+    const node = get(rootNode, id);
+    if (!node) {
+        return rootNode;
+    }
+    return replace(rootNode, id, {
+        ...node,
+        ...newNode,
+    });
+}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@weser/tree",
-  "version": "1.0.0",
+  "version": "2.0.0",
   "description": "Tiny helpers for working with tree data structure",
   "author": "Robin Weser <robin@weser.io>",
   "license": "MIT",
@@ -41,12 +41,12 @@
     "utils"
   ],
   "dependencies": {
-    "@weser/loops": "^1.0.0"
+    "@weser/array": "1.0.0"
   },
   "devDependencies": {
     "ava": "^6.1.3",
     "rimraf": "^3.0.2",
     "typescript": "^5.4.5"
   },
-  "gitHead": "afc0628ca4aeaba255eef9716652640fdc5b50c4"
+  "gitHead": "490b5b37e8da7f0cac2880543874914c6f6be5d6"
 }