@weser/tree 1.0.0 → 2.0.1

package/README.md

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

package/dist/__tests__/add.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=add.test.d.ts.map

package/dist/__tests__/add.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"add.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/add.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/add.test.js

@@ -0,0 +1,48 @@
+import { describe, test, expect } from 'vitest';
+import add from '../add';
+import get from '../get';
+import { createTestTree, createSimpleNode } from './helpers';
+describe('add', () => {
+    test('adds child to parent node', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = add(tree, 'root', newNode);
+        const added = get(result, 'new-node');
+        expect(added?.name).toBe('New Node');
+    });
+    test('adds child at end of children array', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = add(tree, 'root', newNode);
+        const parent = get(result, 'root');
+        expect(parent?.children?.at(-1)?.id).toBe('new-node');
+    });
+    test('adds child to nested node', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-grandchild', 'New Grandchild');
+        const result = add(tree, 'child1', newNode);
+        const parent = get(result, 'child1');
+        expect(parent?.children).toHaveLength(3);
+        expect(parent?.children?.at(-1)?.id).toBe('new-grandchild');
+    });
+    test('returns unchanged tree if parent not found', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = add(tree, 'non-existent', newNode);
+        expect(result).toBe(tree);
+    });
+    test('returns unchanged tree if parent has no children array', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = add(tree, 'grandchild1', newNode);
+        expect(result).toBe(tree);
+    });
+    test('can add to empty children array', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = add(tree, 'child2', newNode);
+        const parent = get(result, 'child2');
+        expect(parent?.children).toHaveLength(1);
+    });
+});
+//# sourceMappingURL=add.test.js.map

package/dist/__tests__/add.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add.test.js","sourceRoot":"","sources":["../../src/__tests__/add.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAA;AAE5D,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;QAEzC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QACrC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;QAEzC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACvD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAA;QACpE,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;QAE3C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAA;IAC7D,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;QAEjD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAClE,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,CAAA;QAEhD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;QAE3C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/clone.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=clone.test.d.ts.map

package/dist/__tests__/clone.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clone.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/clone.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/clone.test.js

@@ -0,0 +1,46 @@
+import { describe, test, expect } from 'vitest';
+import clone from '../clone';
+import { createTestTree } from './helpers';
+describe('clone', () => {
+    test('clones node with new id', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'child1');
+        expect(cloned).not.toBeNull();
+        expect(cloned?.id).not.toBe('child1');
+        expect(cloned?.name).toBe('Child 1');
+    });
+    test('clones all descendants with new ids', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'child1');
+        expect(cloned?.children).toHaveLength(2);
+        expect(cloned?.children?.[0].id).not.toBe('grandchild1');
+        expect(cloned?.children?.[1].id).not.toBe('grandchild2');
+    });
+    test('preserves structure', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'child1');
+        expect(cloned?.children).toHaveLength(2);
+        expect(cloned?.children?.[0].name).toBe('Grandchild 1');
+        expect(cloned?.children?.[1].name).toBe('Grandchild 2');
+    });
+    test('returns null for non-existent node', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'non-existent');
+        expect(cloned).toBeNull();
+    });
+    test('clones leaf node', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'grandchild1');
+        expect(cloned).not.toBeNull();
+        expect(cloned?.id).not.toBe('grandchild1');
+        expect(cloned?.name).toBe('Grandchild 1');
+        expect(cloned?.children).toBeNull();
+    });
+    test('cloned tree is independent', () => {
+        const tree = createTestTree();
+        const cloned = clone(tree, 'root');
+        // Verify the clone has different ids
+        expect(cloned?.id).not.toBe('root');
+    });
+});
+//# sourceMappingURL=clone.test.js.map

package/dist/__tests__/clone.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clone.test.js","sourceRoot":"","sources":["../../src/__tests__/clone.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;IACrB,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACnC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAEpC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC7B,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACrC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAEpC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QACxD,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC/B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAEpC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QACvD,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;IACzD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAA;QAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC5B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;QAEzC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC7B,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QACzC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAA;IACrC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAElC,qCAAqC;QACrC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/create.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=create.test.d.ts.map

package/dist/__tests__/create.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"create.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/create.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/create.test.js

@@ -0,0 +1,29 @@
+import { describe, test, expect } from 'vitest';
+import create from '../create';
+describe('create', () => {
+    test('creates node with auto-generated id', () => {
+        const node = create({ name: 'Test', children: null });
+        expect(node.id).toBeDefined();
+        expect(typeof node.id).toBe('string');
+        expect(node.id.length).toBeGreaterThan(0);
+    });
+    test('preserves other properties', () => {
+        const node = create({ name: 'Test Node', children: null });
+        expect(node.name).toBe('Test Node');
+        expect(node.children).toBeNull();
+    });
+    test('generates unique ids', () => {
+        const node1 = create({ name: 'Node 1', children: null });
+        const node2 = create({ name: 'Node 2', children: null });
+        expect(node1.id).not.toBe(node2.id);
+    });
+    test('handles nodes with children', () => {
+        const node = create({
+            name: 'Parent',
+            children: [{ id: 'child', name: 'Child', children: null }],
+        });
+        expect(node.children).toHaveLength(1);
+        expect(node.children[0].id).toBe('child');
+    });
+});
+//# sourceMappingURL=create.test.js.map

package/dist/__tests__/create.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create.test.js","sourceRoot":"","sources":["../../src/__tests__/create.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,MAAM,MAAM,WAAW,CAAA;AAG9B,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;IACtB,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,MAAM,CAAW,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAA;QAE/D,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;QAC7B,MAAM,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACrC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,MAAM,CAAW,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAA;QAEpE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACnC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAChC,MAAM,KAAK,GAAG,MAAM,CAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAA;QAClE,MAAM,KAAK,GAAG,MAAM,CAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAA;QAElE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACrC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,IAAI,GAAG,MAAM,CAAW;YAC5B,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;SAC3D,CAAC,CAAA;QAEF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACrC,MAAM,CAAC,IAAI,CAAC,QAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC5C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/find.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=find.test.d.ts.map

package/dist/__tests__/find.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"find.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/find.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/find.test.js

@@ -0,0 +1,36 @@
+import { describe, test, expect } from 'vitest';
+import find from '../find';
+import { createTestTree } from './helpers';
+describe('find', () => {
+    test('finds node by condition', () => {
+        const tree = createTestTree();
+        const result = find(tree, (node) => node.name === 'Child 2');
+        expect(result?.id).toBe('child2');
+    });
+    test('finds root node when condition matches', () => {
+        const tree = createTestTree();
+        const result = find(tree, (node) => node.name === 'Root');
+        expect(result?.id).toBe('root');
+    });
+    test('finds nested node', () => {
+        const tree = createTestTree();
+        const result = find(tree, (node) => node.name === 'Grandchild 1');
+        expect(result?.id).toBe('grandchild1');
+    });
+    test('returns null if not found', () => {
+        const tree = createTestTree();
+        const result = find(tree, (node) => node.name === 'Non-existent');
+        expect(result).toBeNull();
+    });
+    test('returns first matching node', () => {
+        const tree = createTestTree();
+        const result = find(tree, (node) => node.id.startsWith('child'));
+        expect(result?.id).toBe('child1');
+    });
+    test('works with single node tree', () => {
+        const tree = { id: 'single', name: 'Single', children: null };
+        const result = find(tree, (node) => node.name === 'Single');
+        expect(result?.id).toBe('single');
+    });
+});
+//# sourceMappingURL=find.test.js.map

package/dist/__tests__/find.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find.test.js","sourceRoot":"","sources":["../../src/__tests__/find.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;IACpB,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACnC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAA;QAE5D,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAA;QAEzD,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC7B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,CAAA;QAEjE,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,CAAA;QAEjE,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAA;QAEhE,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAA;QAE3D,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/findAll.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=findAll.test.d.ts.map

package/dist/__tests__/findAll.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"findAll.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/findAll.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/findAll.test.js

@@ -0,0 +1,34 @@
+import { describe, test, expect } from 'vitest';
+import findAll from '../findAll';
+import { createTestTree } from './helpers';
+describe('findAll', () => {
+    test('finds all matching nodes', () => {
+        const tree = createTestTree();
+        const result = findAll(tree, (node) => node.id.startsWith('child'));
+        expect(result).toHaveLength(3);
+        expect(result.map((n) => n.id)).toEqual(['child1', 'child2', 'child3']);
+    });
+    test('includes root node if matches', () => {
+        const tree = createTestTree();
+        const result = findAll(tree, (node) => node.name.includes('Root'));
+        expect(result).toHaveLength(1);
+        expect(result[0].id).toBe('root');
+    });
+    test('finds nested nodes', () => {
+        const tree = createTestTree();
+        const result = findAll(tree, (node) => node.id.startsWith('grandchild'));
+        expect(result).toHaveLength(2);
+    });
+    test('returns empty array if none match', () => {
+        const tree = createTestTree();
+        const result = findAll(tree, (node) => node.name === 'Non-existent');
+        expect(result).toEqual([]);
+    });
+    test('finds all nodes with empty children', () => {
+        const tree = createTestTree();
+        const result = findAll(tree, (node) => node.children === null || node.children?.length === 0);
+        // grandchild1, grandchild2, child2 (empty array), child3 (null)
+        expect(result).toHaveLength(4);
+    });
+});
+//# sourceMappingURL=findAll.test.js.map

package/dist/__tests__/findAll.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"findAll.test.js","sourceRoot":"","sources":["../../src/__tests__/findAll.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,OAAO,MAAM,YAAY,CAAA;AAChC,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;IACvB,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAA;QAEnE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAA;IACzE,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QAElE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC9B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAA;QAExE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAChC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,CAAA;QAEpE,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAC5B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,OAAO,CACpB,IAAI,EACJ,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,KAAK,CAAC,CAChE,CAAA;QAED,gEAAgE;QAChE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAChC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/get.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=get.test.d.ts.map

package/dist/__tests__/get.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"get.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/get.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/get.test.js

@@ -0,0 +1,34 @@
+import { describe, test, expect } from 'vitest';
+import get from '../get';
+import { createTestTree } from './helpers';
+describe('get', () => {
+    test('gets root node by id', () => {
+        const tree = createTestTree();
+        const result = get(tree, 'root');
+        expect(result).toBe(tree);
+        expect(result?.name).toBe('Root');
+    });
+    test('gets child node by id', () => {
+        const tree = createTestTree();
+        const result = get(tree, 'child1');
+        expect(result?.id).toBe('child1');
+        expect(result?.name).toBe('Child 1');
+    });
+    test('gets nested node by id', () => {
+        const tree = createTestTree();
+        const result = get(tree, 'grandchild1');
+        expect(result?.id).toBe('grandchild1');
+        expect(result?.name).toBe('Grandchild 1');
+    });
+    test('returns null for non-existent id', () => {
+        const tree = createTestTree();
+        const result = get(tree, 'non-existent');
+        expect(result).toBeNull();
+    });
+    test('works with tree without children', () => {
+        const tree = { id: 'single', name: 'Single', children: null };
+        const result = get(tree, 'single');
+        expect(result?.id).toBe('single');
+    });
+});
+//# sourceMappingURL=get.test.js.map

package/dist/__tests__/get.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get.test.js","sourceRoot":"","sources":["../../src/__tests__/get.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAChC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAEhC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzB,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACjC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAElC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACjC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAClC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;QAEvC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QACtC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,cAAc,CAAC,CAAA;QAExC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;QAC7D,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAElC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/getParent.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=getParent.test.d.ts.map

package/dist/__tests__/getParent.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getParent.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/getParent.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/getParent.test.js

@@ -0,0 +1,33 @@
+import { describe, test, expect } from 'vitest';
+import getParent from '../getParent';
+import { createTestTree } from './helpers';
+describe('getParent', () => {
+    test('gets parent of child node', () => {
+        const tree = createTestTree();
+        const result = getParent(tree, 'child1');
+        expect(result?.id).toBe('root');
+    });
+    test('gets parent of nested node', () => {
+        const tree = createTestTree();
+        const result = getParent(tree, 'grandchild1');
+        expect(result?.id).toBe('child1');
+    });
+    test('returns null for root node', () => {
+        const tree = createTestTree();
+        const result = getParent(tree, 'root');
+        expect(result).toBeNull();
+    });
+    test('returns null for non-existent node', () => {
+        const tree = createTestTree();
+        const result = getParent(tree, 'non-existent');
+        expect(result).toBeNull();
+    });
+    test('works with different depth levels', () => {
+        const tree = createTestTree();
+        const parent1 = getParent(tree, 'grandchild2');
+        const parent2 = getParent(tree, 'child2');
+        expect(parent1?.id).toBe('child1');
+        expect(parent2?.id).toBe('root');
+    });
+});
+//# sourceMappingURL=getParent.test.js.map

package/dist/__tests__/getParent.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getParent.test.js","sourceRoot":"","sources":["../../src/__tests__/getParent.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,SAAS,MAAM,cAAc,CAAA;AACpC,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAExC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;QAE7C,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAEtC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAA;QAE9C,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;QAC9C,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAEzC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAClC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/helpers.d.ts

@@ -0,0 +1,9 @@
+export type TestNode = {
+    id: string;
+    name: string;
+    children: TestNode[] | null;
+};
+export declare function createTestTree(): TestNode;
+export declare function createSimpleNode(id: string, name: string): TestNode;
+export declare function createParentNode(id: string, name: string, children: TestNode[]): TestNode;
+//# sourceMappingURL=helpers.d.ts.map

package/dist/__tests__/helpers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.d.ts","sourceRoot":"","sources":["../../src/__tests__/helpers.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,QAAQ,GAAG;IACrB,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,MAAM,CAAA;IACZ,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAA;CAC5B,CAAA;AAED,wBAAgB,cAAc,IAAI,QAAQ,CAyBzC;AAED,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAEnE;AAED,wBAAgB,gBAAgB,CAC9B,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,QAAQ,EAAE,GACnB,QAAQ,CAEV"}

package/dist/__tests__/helpers.js

@@ -0,0 +1,34 @@
+// Shared test helpers and fixtures for tree tests
+export function createTestTree() {
+    return {
+        id: 'root',
+        name: 'Root',
+        children: [
+            {
+                id: 'child1',
+                name: 'Child 1',
+                children: [
+                    { id: 'grandchild1', name: 'Grandchild 1', children: null },
+                    { id: 'grandchild2', name: 'Grandchild 2', children: null },
+                ],
+            },
+            {
+                id: 'child2',
+                name: 'Child 2',
+                children: [],
+            },
+            {
+                id: 'child3',
+                name: 'Child 3',
+                children: null,
+            },
+        ],
+    };
+}
+export function createSimpleNode(id, name) {
+    return { id, name, children: null };
+}
+export function createParentNode(id, name, children) {
+    return { id, name, children };
+}
+//# sourceMappingURL=helpers.js.map

package/dist/__tests__/helpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"helpers.js","sourceRoot":"","sources":["../../src/__tests__/helpers.ts"],"names":[],"mappings":"AAAA,kDAAkD;AAQlD,MAAM,UAAU,cAAc;IAC5B,OAAO;QACL,EAAE,EAAE,MAAM;QACV,IAAI,EAAE,MAAM;QACZ,QAAQ,EAAE;YACR;gBACE,EAAE,EAAE,QAAQ;gBACZ,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE;oBACR,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,IAAI,EAAE;oBAC3D,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,IAAI,EAAE;iBAC5D;aACF;YACD;gBACE,EAAE,EAAE,QAAQ;gBACZ,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,EAAE;aACb;YACD;gBACE,EAAE,EAAE,QAAQ;gBACZ,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,IAAI;aACf;SACF;KACF,CAAA;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,EAAU,EAAE,IAAY;IACvD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;AACrC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,EAAU,EACV,IAAY,EACZ,QAAoB;IAEpB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;AAC/B,CAAC"}

package/dist/__tests__/insert.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=insert.test.d.ts.map

package/dist/__tests__/insert.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"insert.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/insert.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/insert.test.js

@@ -0,0 +1,49 @@
+import { describe, test, expect } from 'vitest';
+import insert from '../insert';
+import get from '../get';
+import { createTestTree, createSimpleNode } from './helpers';
+describe('insert', () => {
+    test('inserts at specific position', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = insert(tree, 'root', 1, newNode);
+        const parent = get(result, 'root');
+        expect(parent?.children?.[1].id).toBe('new-node');
+    });
+    test('inserts at beginning', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('first', 'First');
+        const result = insert(tree, 'root', 0, newNode);
+        const parent = get(result, 'root');
+        expect(parent?.children?.[0].id).toBe('first');
+    });
+    test('inserts at end', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('last', 'Last');
+        const result = insert(tree, 'root', 3, newNode);
+        const parent = get(result, 'root');
+        expect(parent?.children?.at(-1)?.id).toBe('last');
+    });
+    test('preserves existing children order', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = insert(tree, 'root', 1, newNode);
+        const parent = get(result, 'root');
+        expect(parent?.children?.[0].id).toBe('child1');
+        expect(parent?.children?.[1].id).toBe('new-node');
+        expect(parent?.children?.[2].id).toBe('child2');
+    });
+    test('returns unchanged tree if parent not found', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = insert(tree, 'non-existent', 0, newNode);
+        expect(result).toBe(tree);
+    });
+    test('returns unchanged tree if parent has no children', () => {
+        const tree = createTestTree();
+        const newNode = createSimpleNode('new-node', 'New Node');
+        const result = insert(tree, 'grandchild1', 0, newNode);
+        expect(result).toBe(tree);
+    });
+});
+//# sourceMappingURL=insert.test.js.map

package/dist/__tests__/insert.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"insert.test.js","sourceRoot":"","sources":["../../src/__tests__/insert.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,MAAM,MAAM,WAAW,CAAA;AAC9B,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAA;AAE5D,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;IACtB,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAE/C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAChC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAE/C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC1B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAE/C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAE/C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC/C,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACjD,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAEvD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACxD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;QAEtD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/move.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=move.test.d.ts.map

package/dist/__tests__/move.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"move.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/move.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/move.test.js

@@ -0,0 +1,48 @@
+import { describe, test, expect } from 'vitest';
+import move from '../move';
+import get from '../get';
+import { createTestTree } from './helpers';
+describe('move', () => {
+    test('moves node to new parent', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'grandchild1', 'child2');
+        // Node should be in new parent
+        const newParent = get(result, 'child2');
+        expect(newParent?.children?.some((c) => c.id === 'grandchild1')).toBe(true);
+    });
+    test('removes node from old parent', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'grandchild1', 'child2');
+        // Node should not be in old parent
+        const oldParent = get(result, 'child1');
+        expect(oldParent?.children?.some((c) => c.id === 'grandchild1')).toBe(false);
+    });
+    test('moves to specific index', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'child3', 'root', 0);
+        const parent = get(result, 'root');
+        expect(parent?.children?.[0].id).toBe('child3');
+    });
+    test('moves to end if no index specified', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'child1', 'child2');
+        const newParent = get(result, 'child2');
+        expect(newParent?.children?.at(-1)?.id).toBe('child1');
+    });
+    test('returns unchanged tree if node not found', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'non-existent', 'root');
+        expect(result).toBe(tree);
+    });
+    test('returns unchanged tree if parent not found', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'child1', 'non-existent');
+        expect(result).toBe(tree);
+    });
+    test('returns unchanged tree if parent has no children', () => {
+        const tree = createTestTree();
+        const result = move(tree, 'child1', 'grandchild1');
+        expect(result).toBe(tree);
+    });
+});
+//# sourceMappingURL=move.test.js.map

package/dist/__tests__/move.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"move.test.js","sourceRoot":"","sources":["../../src/__tests__/move.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,GAAG,MAAM,QAAQ,CAAA;AAExB,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;IACpB,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAA;QAElD,+BAA+B;QAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACvC,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC7E,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAA;QAElD,mCAAmC;QACnC,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACvC,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC9E,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACnC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QAE9C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAA;QAE7C,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACvC,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACxD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,CAAA;QAEjD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAA;QAEnD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAA;QAElD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/remove.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=remove.test.d.ts.map

package/dist/__tests__/remove.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove.test.d.ts","sourceRoot":"","sources":["../../src/__tests__/remove.test.ts"],"names":[],"mappings":""}

package/dist/__tests__/remove.test.js

@@ -0,0 +1,43 @@
+import { describe, test, expect } from 'vitest';
+import remove from '../remove';
+import get from '../get';
+import { createTestTree } from './helpers';
+describe('remove', () => {
+    test('removes node from tree', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'child2');
+        expect(get(result, 'child2')).toBeNull();
+    });
+    test('preserves other siblings', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'child2');
+        expect(get(result, 'child1')).not.toBeNull();
+        expect(get(result, 'child3')).not.toBeNull();
+    });
+    test('removes nested node', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'grandchild1');
+        expect(get(result, 'grandchild1')).toBeNull();
+        expect(get(result, 'grandchild2')).not.toBeNull();
+    });
+    test('removes node with children', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'child1');
+        expect(get(result, 'child1')).toBeNull();
+        expect(get(result, 'grandchild1')).toBeNull();
+        expect(get(result, 'grandchild2')).toBeNull();
+    });
+    test('returns tree unchanged if node not found', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'non-existent');
+        expect(get(result, 'root')).not.toBeNull();
+        expect(get(result, 'child1')).not.toBeNull();
+    });
+    test('updates parent children count', () => {
+        const tree = createTestTree();
+        const result = remove(tree, 'child2');
+        const parent = get(result, 'root');
+        expect(parent?.children).toHaveLength(2);
+    });
+});
+//# sourceMappingURL=remove.test.js.map

package/dist/__tests__/remove.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove.test.js","sourceRoot":"","sources":["../../src/__tests__/remove.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE/C,OAAO,MAAM,MAAM,WAAW,CAAA;AAC9B,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;IACtB,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAClC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAErC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAErC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC5C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC/B,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,CAAA;QAE1C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;QAC7C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAErC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;QACxC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;QAC7C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC/C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,cAAc,CAAC,CAAA;QAE3C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC1C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAA;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAErC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/__tests__/replace.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=replace.test.d.ts.map