@voidhash/mimic 0.0.1 → 0.0.2

package/dist/index.d.cts

@@ -1,4 +1,4 @@
-import { _ as OperationPath_d_exports, a as InferSetInput, c as InferUpdateInput, d as ProxyEnvironment_d_exports, g as Operation_d_exports, h as Operation, i as InferProxy, m as Transaction_d_exports, n as AnyTreeNodePrimitive, o as InferSnapshot, p as Transaction, r as AnyPrimitive, s as InferState, t as Primitive_d_exports, u as Transform_d_exports, v as __export } from "./Primitive-CvFVxR8_.cjs";
+import { $ as InferState, A as InferLazyProxy, B as ArraySnapshot, C as TreeNodeSelfType, D as InferUnionSnapshot, E as ScalarPrimitive, F as ArrayElementSetInput, G as StructProxy, H as ArrayUpdateInput, I as ArrayEntry, J as AnyPrimitive, K as StructSetInput, L as ArrayEntrySnapshot, M as InferLazySnapshot, N as InferLazyState, O as InferUnionState, P as InferLazyUpdateInput, Q as InferSnapshot, R as ArrayProxy, S as TreeNodeSelf, T as InferEitherState, U as InferStructSnapshot, V as ArrayState, W as InferStructState, X as InferProxy, Y as HasDefault, Z as InferSetInput, _ as InferTreeNodeDataState, _t as OperationPath_d_exports, a as TreeNodeSnapshot, at as Optional, b as TreeNodeConfig, c as TreePrimitive, ct as Validator, d as TreeState, dt as ProxyEnvironment_d_exports, et as InferUpdateInput, f as TreeUpdateInput, g as InferTreeNodeChildren, gt as Operation_d_exports, h as AnyTreeNodePrimitive, ht as Operation, i as TreeNodeProxyBase, it as NeedsValue, j as InferLazySetInput, k as UnionVariants, l as TreeProxy, m as TypedTreeNodeState, mt as Transaction_d_exports, n as InferTreeSnapshot, nt as IsRequired, o as TreeNodeState, ot as Primitive, p as TypedNodeProxy, pt as Transaction, q as StructUpdateValue, r as TreeNodeDataSetInput, rt as MaybeUndefined, s as TreeNodeUpdateValue, st as PrimitiveInternal, t as Primitive_d_exports, tt as IsDefined, u as TreeSetInput, ut as Transform_d_exports, v as InferTreeNodeType, vt as __export, w as InferEitherSnapshot, x as TreeNodePrimitive, y as TreeNodeChildrenInput, z as ArraySetInput } from "./Primitive-awpEjnKL.cjs";
 import { i as Presence_d_exports } from "./Presence-DKKP4v5X.cjs";
 import { Schema } from "effect";
 
@@ -138,6 +138,282 @@ declare function toSetSchema<T extends AnyTreeNodePrimitive>(primitive: T): ToTr
  */
 declare function toUpdateSchema<T extends AnyPrimitive>(primitive: T): ToUpdateSchema<T>;
 declare function toUpdateSchema<T extends AnyTreeNodePrimitive>(primitive: T): ToTreeNodeUpdateSchema<T>;
+declare namespace index_d_exports {
+  export { AnyPrimitive, AnyTreeNodePrimitive, ArrayElementSetInput, ArrayEntry, ArrayEntrySnapshot, ArrayProxy, ArraySetInput, ArraySnapshot, ArrayState, ArrayUpdateInput, HasDefault, InferEitherSnapshot, InferEitherState, InferLazyProxy, InferLazySetInput, InferLazySnapshot, InferLazyState, InferLazyUpdateInput, InferProxy, InferSetInput, InferSnapshot, InferState, InferStructSnapshot, InferStructState, InferTreeNodeChildren, InferTreeNodeDataState, InferTreeNodeType, InferTreeSnapshot, InferUnionSnapshot, InferUnionState, InferUpdateInput, IsDefined, IsRequired, MaybeUndefined, NeedsValue, Optional, Primitive, PrimitiveInternal, ScalarPrimitive, StructProxy, StructSetInput, StructUpdateValue, TreeNodeChildrenInput, TreeNodeConfig, TreeNodeDataSetInput, TreeNodePrimitive, TreeNodeProxyBase, TreeNodeSelf, TreeNodeSelfType, TreeNodeSnapshot, TreeNodeState, TreeNodeUpdateValue, TreeProxy, TreeSetInput, TreeState, TreeUpdateInput, TypedNodeProxy, TypedTreeNodeState, UnionVariants, Validator };
+}
+declare namespace tree_helpers_d_exports {
+  export { FlattenedNode, NodeSearchResult, ParentSearchResult, TraverseOptions, buildNodeTypeMap, canAddChildType, findNode, findNodeById, findNodeWithPath, findNodes, flattenTree, getAllNodeTypes, getAllowedChildTypes, getAllowedChildTypesForNode, getAncestors, getDescendants, getNodeDepth, getNodePrimitive, getNodeTypeByName, getParent, getSiblings, getSubtree, isAncestorOf, isChildTypeAllowed, mapTree, traverse };
+}
+/**
+ * Result of finding a node with path information.
+ */
+interface NodeSearchResult<TNode extends AnyTreeNodePrimitive> {
+  readonly node: TreeNodeSnapshot<TNode>;
+  readonly path: readonly string[];
+  readonly depth: number;
+}
+/**
+ * Result of finding a parent node.
+ */
+interface ParentSearchResult<TNode extends AnyTreeNodePrimitive> {
+  readonly parent: TreeNodeSnapshot<TNode>;
+  readonly childIndex: number;
+}
+/**
+ * Flattened node with parent information.
+ */
+interface FlattenedNode<TNode extends AnyTreeNodePrimitive> {
+  readonly node: TreeNodeSnapshot<TNode>;
+  readonly parentId: string | null;
+  readonly depth: number;
+}
+/**
+ * Options for tree traversal.
+ */
+interface TraverseOptions {
+  readonly order?: "pre" | "post";
+}
+/**
+ * Find a node by ID in a tree snapshot.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param id - The node ID to find
+ * @returns The node snapshot if found, undefined otherwise
+ */
+declare function findNodeById<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, id: string): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Find a node by ID with full path information.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param id - The node ID to find
+ * @returns NodeSearchResult with node, path, and depth, or undefined if not found
+ */
+declare function findNodeWithPath<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, id: string): NodeSearchResult<TNode> | undefined;
+/**
+ * Get the parent node of a given node ID.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node whose parent we want
+ * @returns ParentSearchResult with parent node and child index, or undefined
+ */
+declare function getParent<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): ParentSearchResult<TNode> | undefined;
+/**
+ * Get a subtree rooted at a specific node ID.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node to use as new root
+ * @returns The subtree snapshot, or undefined if node not found
+ */
+declare function getSubtree<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Get all ancestor nodes from a node up to the root.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @returns Array of ancestor snapshots from immediate parent to root, or empty array
+ */
+declare function getAncestors<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get all descendant nodes of a given node (flat array).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node (if undefined, returns all descendants of root)
+ * @returns Flat array of all descendant node snapshots
+ */
+declare function getDescendants<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId?: string): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get siblings of a node (nodes with the same parent).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @param includeSelf - Whether to include the node itself (default: false)
+ * @returns Array of sibling snapshots
+ */
+declare function getSiblings<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string, includeSelf?: boolean): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Find the first node matching a predicate.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param predicate - Function to test each node
+ * @returns First matching node snapshot, or undefined
+ */
+declare function findNode<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, predicate: (node: TreeNodeSnapshot<TNode>) => boolean): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Find all nodes matching a predicate.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param predicate - Function to test each node
+ * @returns Array of matching node snapshots
+ */
+declare function findNodes<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, predicate: (node: TreeNodeSnapshot<TNode>) => boolean): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get the depth of a specific node (0 = root).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @returns The depth, or -1 if not found
+ */
+declare function getNodeDepth<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): number;
+/**
+ * Check if one node is an ancestor of another.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param ancestorId - Potential ancestor node ID
+ * @param descendantId - Potential descendant node ID
+ * @returns true if ancestorId is an ancestor of descendantId
+ */
+declare function isAncestorOf<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, ancestorId: string, descendantId: string): boolean;
+/**
+ * Traverse the tree and call a visitor function for each node.
+ * Return false from visitor to stop traversal.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param visitor - Function called for each node (return false to stop)
+ * @param options - Traversal options (order: 'pre' | 'post')
+ */
+declare function traverse<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, visitor: (node: TreeNodeSnapshot<TNode>, depth: number) => void | false, options?: TraverseOptions): void;
+/**
+ * Flatten the tree into an array with parent information.
+ *
+ * @param snapshot - The root tree snapshot
+ * @returns Array of { node, parentId, depth } objects
+ */
+declare function flattenTree<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined): readonly FlattenedNode<TNode>[];
+/**
+ * Map over all nodes in the tree, transforming each node's data.
+ * Preserves tree structure while transforming node content.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param mapper - Function to transform each node
+ * @returns New tree structure with transformed nodes, or undefined
+ */
+declare function mapTree<TNode extends AnyTreeNodePrimitive, R>(snapshot: TreeNodeSnapshot<TNode> | undefined, mapper: (node: TreeNodeSnapshot<TNode>, depth: number) => R): {
+  value: R;
+  children: ReturnType<typeof mapTree<TNode, R>>[];
+} | undefined;
+/**
+ * Build a lookup map from node type strings to their TreeNodePrimitive definitions.
+ * Useful for resolving snapshot node types back to their schema definitions.
+ *
+ * @param tree - The TreePrimitive to analyze
+ * @returns Map from type string to TreeNodePrimitive
+ *
+ * @example
+ * ```ts
+ * const typeMap = buildNodeTypeMap(fileTree);
+ * const folderPrimitive = typeMap.get("folder"); // FolderNode
+ * ```
+ */
+declare function buildNodeTypeMap<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>): Map<string, AnyTreeNodePrimitive>;
+/**
+ * Get the TreeNodePrimitive definition for a snapshot node.
+ * Requires the tree schema to resolve the type string to its primitive.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param snapshot - The node snapshot to get the primitive for
+ * @returns The TreeNodePrimitive, or undefined if not found
+ *
+ * @example
+ * ```ts
+ * const node = findNodeById(treeSnapshot, "some-id");
+ * const primitive = getNodePrimitive(fileTree, node);
+ * // primitive is FolderNode or FileNode depending on node.type
+ * ```
+ */
+declare function getNodePrimitive<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, snapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>): AnyTreeNodePrimitive | undefined;
+/**
+ * Get the allowed child types for a snapshot node.
+ * Combines schema lookup with the node's allowed children.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param snapshot - The node snapshot to get allowed children for
+ * @returns Array of allowed child TreeNodePrimitives, or empty array if not found
+ *
+ * @example
+ * ```ts
+ * const node = findNodeById(treeSnapshot, "folder-id");
+ * const allowedChildren = getAllowedChildTypesForNode(fileTree, node);
+ * // Returns [FolderNode, FileNode] if the folder can contain both
+ * ```
+ */
+declare function getAllowedChildTypesForNode<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, snapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>): readonly AnyTreeNodePrimitive[];
+/**
+ * Check if a child type is allowed for a specific snapshot node.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param parentSnapshot - The parent node snapshot
+ * @param childTypeName - The type string of the potential child
+ * @returns true if the child type is allowed
+ *
+ * @example
+ * ```ts
+ * const folder = findNodeById(treeSnapshot, "folder-id");
+ * canAddChildType(fileTree, folder, "file"); // true
+ * canAddChildType(fileTree, folder, "unknown"); // false
+ * ```
+ */
+declare function canAddChildType<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, parentSnapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>, childTypeName: string): boolean;
+/**
+ * Get all allowed child node types for a specific node type.
+ *
+ * @param nodeType - The TreeNodePrimitive to get children for
+ * @returns Array of allowed child TreeNodePrimitives
+ *
+ * @example
+ * ```ts
+ * const FolderNode = TreeNode("folder", { ... });
+ * const FileNode = TreeNode("file", { ... });
+ *
+ * // Get allowed children for FolderNode
+ * const allowedChildren = getAllowedChildTypes(FolderNode);
+ * // Returns [FolderNode, FileNode] if folder can contain both
+ * ```
+ */
+declare function getAllowedChildTypes<TNode extends AnyTreeNodePrimitive>(nodeType: TNode): readonly AnyTreeNodePrimitive[];
+/**
+ * Get all unique node types reachable in a tree schema.
+ * Recursively traverses the tree structure starting from the root.
+ *
+ * @param tree - The TreePrimitive to analyze
+ * @returns Array of all unique TreeNodePrimitives in the tree schema
+ *
+ * @example
+ * ```ts
+ * const fileTree = Tree({ root: FolderNode });
+ * const allNodeTypes = getAllNodeTypes(fileTree);
+ * // Returns [FolderNode, FileNode] - all possible node types
+ * ```
+ */
+declare function getAllNodeTypes<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>): readonly AnyTreeNodePrimitive[];
+/**
+ * Get the node type primitive by its type string from a tree schema.
+ *
+ * @param tree - The TreePrimitive to search
+ * @param typeName - The type string to find (e.g., "folder", "file")
+ * @returns The matching TreeNodePrimitive, or undefined if not found
+ *
+ * @example
+ * ```ts
+ * const fileTree = Tree({ root: FolderNode });
+ * const folderType = getNodeTypeByName(fileTree, "folder");
+ * // Returns FolderNode
+ * ```
+ */
+declare function getNodeTypeByName<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, typeName: string): AnyTreeNodePrimitive | undefined;
+/**
+ * Check if a child type is allowed under a parent type.
+ *
+ * @param parentType - The parent TreeNodePrimitive
+ * @param childTypeName - The type string of the potential child
+ * @returns true if the child type is allowed
+ *
+ * @example
+ * ```ts
+ * isChildTypeAllowed(FolderNode, "file"); // true if folder can contain files
+ * isChildTypeAllowed(FileNode, "folder"); // false - files can't have children
+ * ```
+ */
+declare function isChildTypeAllowed(parentType: AnyTreeNodePrimitive, childTypeName: string): boolean;
 //#endregion
-export { Document_d_exports as Document, EffectSchema_d_exports as EffectSchema, Operation_d_exports as Operation, OperationPath_d_exports as OperationPath, Presence_d_exports as Presence, Primitive_d_exports as Primitive, ProxyEnvironment_d_exports as ProxyEnvironment, Transaction_d_exports as Transaction, Transform_d_exports as Transform };
+export { Document_d_exports as Document, EffectSchema_d_exports as EffectSchema, Operation_d_exports as Operation, OperationPath_d_exports as OperationPath, Presence_d_exports as Presence, type Primitive_d_exports as Primitive, ProxyEnvironment_d_exports as ProxyEnvironment, Transaction_d_exports as Transaction, Transform_d_exports as Transform, tree_helpers_d_exports as TreeHelpers, index_d_exports as Types };
 //# sourceMappingURL=index.d.cts.map

package/dist/index.d.cts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.cts","names":[],"sources":["../src/Document.ts","../src/EffectSchema.ts"],"sourcesContent":[],"mappings":";;;;;;;;;;;cAaa,sBAAA,SAA+B,KAAA;;;;;;AAA5C;AAWa,cAAA,cAAA,SAAuB,KAAA,CAAK;EAexB,SAAA,IAAQ,GAAA,gBAAA;EAAiB,WAAA,CAAA,OAAA,EAAA,MAAA;;;;;AAQjC,UARQ,QAQR,CAAA,gBARiC,YAQjC,CAAA,CAAA;EAQ+B;EAAxB,SAAA,MAAA,EAdG,OAcH;EAQiC;EAArB,SAAA,IAAA,EAnBX,UAmBW,CAnBU,OAmBV,CAAA;EAAkC;EAAI,GAAA,EAAA,EAhBzD,UAgByD,CAhBpC,OAgBoC,CAAA,GAAA,SAAA;EAMvC;;;;AAY3B;;EAE0C,UAAA,EAAA,EA5B1B,aA4B0B,CA5BF,OA4BE,CAAA;EAArB;;AAUrB;;;;EAEY,WAAA,CAAA,CAAA,CAAA,CAAA,EAAA,EAAA,CAAA,IAAA,EAhCgB,UAgChB,CAhCqC,OAgCrC,CAAA,EAAA,GAhCkD,CAgClD,CAAA,EAhCsD,CAgCtD;EACA;;;;aA3BC,cAAc;;;;WAKhB;;UAOM,gCAAgC;;qBAE5B,WAAqB;;;AC7D1C;;AAA8E,cDuEjE,ICvEiE,EAAA,CAAA,gBDuEzC,YCvEyC,CAAA,CAAA,MAAA,EDwEpE,OCxEoE,EAAA,OAAA,CAAA,EDyElE,eCzEkE,CDyElD,OCzEkD,CAAA,EAAA,GD0E3E,QC1E2E,CD0ElE,OC1EkE,CAAA;AAAA;;;;;;KAAlE,sBAAsB,gBAAgB,MAAA,CAAO,OAAO,cAAc;ADT9E;AAWA;AAeA;AAA0C,KCZ9B,cDY8B,CAAA,UCZL,YDYK,CAAA,GCZW,MAAA,CAAO,MDYlB,CCZyB,gBDYzB,CCZ0C,CDY1C,CAAA,CAAA;;;;AAQZ,KCflB,mBDekB,CAAA,UCfY,oBDeZ,CAAA,GCfoC,MAAA,CAAO,MDe3C,CCfkD,aDelD,CCfgE,CDehE,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAgBmB,KC1BrC,sBD0BqC,CAAA,UC1BJ,oBD0BI,CAAA,GC1BoB,MAAA,CAAO,MD0B3B,CC1BkC,gBD0BlC,CC1BmD,CD0BnD,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAMtB,cCvBd,mBDuBc,ECvBK,MAAA,CAAA,MDuBL,CAAA;EAAd,EAAA,EAAA,oBAAA;EAKF,IAAA,EAAA,oBAAA;EAAuB,QAAA,eAAA,CAAA,oBAAA,CAAA;EAOjB,GAAA,EAAA,oBAAe;EAAiB,IAAA,EAAA,qBAAA;CAEP,CAAA;;;AAU1C;;;;;;;;;;;;;;;;;;;;ACvEY,iBAgUI,WAhUO,CAAA,UAgUe,YAhUf,CAAA,CAAA,SAAA,EAgUwC,CAhUxC,CAAA,EAgU4C,WAhU5C,CAgUwD,CAhUxD,CAAA;AAAW,iBAiUlB,WAjUkB,CAAA,UAiUI,oBAjUJ,CAAA,CAAA,SAAA,EAiUqC,CAjUrC,CAAA,EAiUyC,mBAjUzC,CAiU6D,CAjU7D,CAAA;;;;;AAKlC;;;;;;AAKA;;;;;;AAKA;;;;;AAAkF,iBA4UlE,cA5UkE,CAAA,UA4UzC,YA5UyC,CAAA,CAAA,SAAA,EA4UhB,CA5UgB,CAAA,EA4UZ,cA5UY,CA4UG,CA5UH,CAAA;AASrE,iBAoUG,cA9Td,CAAA,UA8TuC,oBA9TvC,CAAA,CAAA,SAAA,EA8TwE,CA9TxE,CAAA,EA8T4E,sBA9T5E,CA8TmG,CA9TnG,CAAA"}
+{"version":3,"file":"index.d.cts","names":[],"sources":["../src/Document.ts","../src/EffectSchema.ts","../src/types/index.ts","../src/utils/tree-helpers.ts"],"sourcesContent":[],"mappings":";;;;;;;;;;;cAaa,sBAAA,SAA+B,KAAA;;;;;;AAA5C;AAWa,cAAA,cAAA,SAAuB,KAAA,CAAK;EAexB,SAAA,IAAQ,GAAA,gBAAA;EAAiB,WAAA,CAAA,OAAA,EAAA,MAAA;;;;;AAQjC,UARQ,QAQR,CAAA,gBARiC,YAQjC,CAAA,CAAA;EAQ+B;EAAxB,SAAA,MAAA,EAdG,OAcH;EAQiC;EAArB,SAAA,IAAA,EAnBX,UAmBW,CAnBU,OAmBV,CAAA;EAAkC;EAAI,GAAA,EAAA,EAhBzD,UAgByD,CAhBpC,OAgBoC,CAAA,GAAA,SAAA;EAMvC;;;;AAY3B;;EAE0C,UAAA,EAAA,EA5B1B,aA4B0B,CA5BF,OA4BE,CAAA;EAArB;;AAUrB;;;;EAEY,WAAA,CAAA,CAAA,CAAA,CAAA,EAAA,EAAA,CAAA,IAAA,EAhCgB,UAgChB,CAhCqC,OAgCrC,CAAA,EAAA,GAhCkD,CAgClD,CAAA,EAhCsD,CAgCtD;EACA;;;;aA3BC,cAAc;;;;WAKhB;;UAOM,gCAAgC;;qBAE5B,WAAqB;;;AC7D1C;;AAA8E,cDuEjE,ICvEiE,EAAA,CAAA,gBDuEzC,YCvEyC,CAAA,CAAA,MAAA,EDwEpE,OCxEoE,EAAA,OAAA,CAAA,EDyElE,eCzEkE,CDyElD,OCzEkD,CAAA,EAAA,GD0E3E,QC1E2E,CD0ElE,OC1EkE,CAAA;AAAA;;;;;;KAAlE,sBAAsB,gBAAgB,MAAA,CAAO,OAAO,cAAc;ADT9E;AAWA;AAeA;AAA0C,KCZ9B,cDY8B,CAAA,UCZL,YDYK,CAAA,GCZW,MAAA,CAAO,MDYlB,CCZyB,gBDYzB,CCZ0C,CDY1C,CAAA,CAAA;;;;AAQZ,KCflB,mBDekB,CAAA,UCfY,oBDeZ,CAAA,GCfoC,MAAA,CAAO,MDe3C,CCfkD,aDelD,CCfgE,CDehE,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAgBmB,KC1BrC,sBD0BqC,CAAA,UC1BJ,oBD0BI,CAAA,GC1BoB,MAAA,CAAO,MD0B3B,CC1BkC,gBD0BlC,CC1BmD,CD0BnD,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAMtB,cCvBd,mBDuBc,ECvBK,MAAA,CAAA,MDuBL,CAAA;EAAd,EAAA,EAAA,oBAAA;EAKF,IAAA,EAAA,oBAAA;EAAuB,QAAA,eAAA,CAAA,oBAAA,CAAA;EAOjB,GAAA,EAAA,oBAAe;EAAiB,IAAA,EAAA,qBAAA;CAEP,CAAA;;;AAU1C;;;;;;;;;;;;;;;;;;;;ACvEY,iBAgUI,WAhUO,CAAA,UAgUe,YAhUf,CAAA,CAAA,SAAA,EAgUwC,CAhUxC,CAAA,EAgU4C,WAhU5C,CAgUwD,CAhUxD,CAAA;AAAW,iBAiUlB,WAjUkB,CAAA,UAiUI,oBAjUJ,CAAA,CAAA,SAAA,EAiUqC,CAjUrC,CAAA,EAiUyC,mBAjUzC,CAiU6D,CAjU7D,CAAA;;;;;AAKlC;;;;;;AAKA;;;;;;AAKA;;;;;AAAkF,iBA4UlE,cA5UkE,CAAA,UA4UzC,YA5UyC,CAAA,CAAA,SAAA,EA4UhB,CA5UgB,CAAA,EA4UZ,cA5UY,CA4UG,CA5UH,CAAA;AASrE,iBAoUG,cA9Td,CAAA,UA8TuC,oBA9TvC,CAAA,CAAA,SAAA,EA8TwE,CA9TxE,CAAA,EA8T4E,sBA9T5E,CA8TmG,CA9TnG,CAAA;AAAA;;;;;;;;ADvCF;AAWa,UGLI,gBHKmB,CAAA,cGLY,oBHKP,CAAA,CAAA;EAexB,SAAA,IAAQ,EGnBR,gBHmBQ,CGnBS,KHmBT,CAAA;EAAiB,SAAA,IAAA,EAAA,SAAA,MAAA,EAAA;EAEvB,SAAA,KAAA,EAAA,MAAA;;;;;AAcqB,UG3BvB,kBH2BuB,CAAA,cG3BU,oBH2BV,CAAA,CAAA;EAAxB,SAAA,MAAA,EG1BG,gBH0BH,CG1BoB,KH0BpB,CAAA;EAQiC,SAAA,UAAA,EAAA,MAAA;;;;;AAMpC,UGjCI,aHiCJ,CAAA,cGjCgC,oBHiChC,CAAA,CAAA;EAKF,SAAA,IAAA,EGrCM,gBHqCN,CGrCuB,KHqCvB,CAAA;EAAuB,SAAA,QAAA,EAAA,MAAA,GAAA,IAAA;EAOjB,SAAA,KAAA,EAAA,MAAe;;;;;AAYnB,UGhDI,eAAA,CHkNhB;EAlKoC,SAAA,KAAA,CAAA,EAAA,KAAA,GAAA,MAAA;;;;;;;;;iBGjCrB,2BAA2B,gCAC/B,iBAAiB,iCAE1B,iBAAiB;;;;;;;;iBAmBJ,+BAA+B,gCACnC,iBAAiB,iCAE1B,iBAAiB;;AF/DpB;;;;;;AAKY,iBE0FI,SF1FU,CAAA,cE0Fc,oBF1Fd,CAAA,CAAA,QAAA,EE2Fd,gBF3Fc,CE2FG,KF3FH,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EE6FvB,kBF7FuB,CE6FJ,KF7FI,CAAA,GAAA,SAAA;;;;;;AAK1B;;AAA8F,iBEsH9E,UFtH8E,CAAA,cEsHrD,oBFtHqD,CAAA,CAAA,QAAA,EEuHlF,gBFvHkF,CEuHjE,KFvHiE,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EEyH3F,gBFzH2F,CEyH1E,KFzH0E,CAAA,GAAA,SAAA;;;;AAK9F;;;;AAAqE,iBE+HrD,YF/H4D,CAAA,cE+HjC,oBF/HiC,CAAA,CAAA,QAAA,EEgIhE,gBFhIgE,CEgI/C,KFhI+C,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EAAA,SEkIhE,gBFlIgE,CEkI/C,KFlI+C,CAAA,EAAA;;AAS5E;;;;;;iBEwJgB,6BAA6B,gCACjC,iBAAiB,+CAEjB,iBAAiB;;;AF6I7B;;;;;;AACgB,iBEnHA,WFmHW,CAAA,cEnHe,oBFmHf,CAAA,CAAA,QAAA,EElHf,gBFkHe,CElHE,KFkHF,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,EAAA,WAAA,CAAA,EAAA,OAAA,CAAA,EAAA,SE/Gf,gBF+Ge,CE/GE,KF+GF,CAAA,EAAA;;;;;;AA0B3B;;AAAkE,iBE7GlD,QF6GkD,CAAA,cE7G3B,oBF6G2B,CAAA,CAAA,QAAA,EE5GtD,gBF4GsD,CE5GrC,KF4GqC,CAAA,GAAA,SAAA,EAAA,SAAA,EAAA,CAAA,IAAA,EE3G9C,gBF2G8C,CE3G7B,KF2G6B,CAAA,EAAA,GAAA,OAAA,CAAA,EE1G/D,gBF0G+D,CE1G9C,KF0G8C,CAAA,GAAA,SAAA;;;;AAClE;;;;AAA8E,iBEvF9D,SFuF8D,CAAA,cEvFtC,oBFuFsC,CAAA,CAAA,QAAA,EEtFlE,gBFsFkE,CEtFjD,KFsFiD,CAAA,GAAA,SAAA,EAAA,SAAA,EAAA,CAAA,IAAA,EErF1D,gBFqF0D,CErFzC,KFqFyC,CAAA,EAAA,GAAA,OAAA,CAAA,EAAA,SEpFlE,gBFoFkE,CEpFjD,KFoFiD,CAAA,EAAA;;;;;;;;iBE3D9D,2BAA2B,gCAC/B,iBAAiB;;;;;;;;;iBAiBb,2BAA2B,gCAC/B,iBAAiB;;;;;;;;;iBAyBb,uBAAuB,gCAC3B,iBAAiB,oCACX,iBAAiB,kDACxB;;;;;;;iBAkCK,0BAA0B,gCAC9B,iBAAiB,8BACjB,cAAc;;;;;;;;;iBA6BV,sBAAsB,mCAC1B,iBAAiB,mCACZ,iBAAiB,0BAA0B;SAChD;YAAa,kBAAkB,QAAQ,OAAO;;;;;;;;;;;;;;;iBAkC1C,+BAA+B,4BACvC,cAAc,SACnB,YAAY;;;;;;;;;;;;;;;;iBAiCC,+BAA+B,4BACvC,cAAc,kBACV,iBAAiB,wBAC1B;;;;;;;;;;;;;;;;iBAmBa,0CAA0C,4BAClD,cAAc,kBACV,iBAAiB,iCACjB;;;;;;;AArfZ;;;;;AASA;;;;AACmC,iBAggBnB,eAhgBmB,CAAA,cAggBW,oBAhgBX,CAAA,CAAA,IAAA,EAigB3B,aAjgB2B,CAigBb,KAjgBa,CAAA,EAAA,cAAA,EAkgBjB,gBAlgBiB,CAkgBA,oBAlgBA,CAAA,EAAA,aAAA,EAAA,MAAA,CAAA,EAAA,OAAA;AAOnC;;;;;AASA;AAeA;;;;;;;AAsBA;;;AACY,iBAoeI,oBApeJ,CAAA,cAoeuC,oBApevC,CAAA,CAAA,QAAA,EAqeA,KAreA,CAAA,EAAA,SAseA,oBAteA,EAAA;;;;AAkCZ;;;;;;;AAiCA;;;;AAGoB,iBAkbJ,eAlbI,CAAA,cAkb0B,oBAlb1B,CAAA,CAAA,IAAA,EAmbZ,aAnbY,CAmbE,KAnbF,CAAA,CAAA,EAAA,SAobR,oBApbQ,EAAA;;;AAWpB;;;;;;;AAkCA;;;;;AAGY,iBAoaI,iBApaJ,CAAA,cAoaoC,oBApapC,CAAA,CAAA,IAAA,EAqaJ,aAraI,CAqaU,KAraV,CAAA,EAAA,QAAA,EAAA,MAAA,CAAA,EAuaT,oBAvaS,GAAA,SAAA;;AA2BZ;;;;;;;AAgCA;;;;;AAEoB,iBA4XJ,kBAAA,CA5XI,UAAA,EA6XN,oBA7XM,EAAA,aAAA,EAAA,MAAA,CAAA,EAAA,OAAA"}

package/dist/index.d.mts

@@ -1,5 +1,5 @@
 import { i as Presence_d_exports } from "./Presence-N8u7Eppr.mjs";
-import { _ as OperationPath_d_exports, a as InferSetInput, c as InferUpdateInput, d as ProxyEnvironment_d_exports, g as Operation_d_exports, h as Operation, i as InferProxy, m as Transaction_d_exports, n as AnyTreeNodePrimitive, o as InferSnapshot, p as Transaction, r as AnyPrimitive, s as InferState, t as Primitive_d_exports, u as Transform_d_exports } from "./Primitive-lEhQyGVL.mjs";
+import { $ as InferState, A as InferLazyProxy, B as ArraySnapshot, C as TreeNodeSelfType, D as InferUnionSnapshot, E as ScalarPrimitive, F as ArrayElementSetInput, G as StructProxy, H as ArrayUpdateInput, I as ArrayEntry, J as AnyPrimitive, K as StructSetInput, L as ArrayEntrySnapshot, M as InferLazySnapshot, N as InferLazyState, O as InferUnionState, P as InferLazyUpdateInput, Q as InferSnapshot, R as ArrayProxy, S as TreeNodeSelf, T as InferEitherState, U as InferStructSnapshot, V as ArrayState, W as InferStructState, X as InferProxy, Y as HasDefault, Z as InferSetInput, _ as InferTreeNodeDataState, _t as OperationPath_d_exports, a as TreeNodeSnapshot, at as Optional, b as TreeNodeConfig, c as TreePrimitive, ct as Validator, d as TreeState, dt as ProxyEnvironment_d_exports, et as InferUpdateInput, f as TreeUpdateInput, g as InferTreeNodeChildren, gt as Operation_d_exports, h as AnyTreeNodePrimitive, ht as Operation, i as TreeNodeProxyBase, it as NeedsValue, j as InferLazySetInput, k as UnionVariants, l as TreeProxy, m as TypedTreeNodeState, mt as Transaction_d_exports, n as InferTreeSnapshot, nt as IsRequired, o as TreeNodeState, ot as Primitive, p as TypedNodeProxy, pt as Transaction, q as StructUpdateValue, r as TreeNodeDataSetInput, rt as MaybeUndefined, s as TreeNodeUpdateValue, st as PrimitiveInternal, t as Primitive_d_exports, tt as IsDefined, u as TreeSetInput, ut as Transform_d_exports, v as InferTreeNodeType, w as InferEitherSnapshot, x as TreeNodePrimitive, y as TreeNodeChildrenInput, z as ArraySetInput } from "./Primitive-DqQFc3Gu.mjs";
 import { Schema } from "effect";
 
 //#region src/Document.d.ts
@@ -138,6 +138,282 @@ declare function toSetSchema<T extends AnyTreeNodePrimitive>(primitive: T): ToTr
  */
 declare function toUpdateSchema<T extends AnyPrimitive>(primitive: T): ToUpdateSchema<T>;
 declare function toUpdateSchema<T extends AnyTreeNodePrimitive>(primitive: T): ToTreeNodeUpdateSchema<T>;
+declare namespace index_d_exports {
+  export { AnyPrimitive, AnyTreeNodePrimitive, ArrayElementSetInput, ArrayEntry, ArrayEntrySnapshot, ArrayProxy, ArraySetInput, ArraySnapshot, ArrayState, ArrayUpdateInput, HasDefault, InferEitherSnapshot, InferEitherState, InferLazyProxy, InferLazySetInput, InferLazySnapshot, InferLazyState, InferLazyUpdateInput, InferProxy, InferSetInput, InferSnapshot, InferState, InferStructSnapshot, InferStructState, InferTreeNodeChildren, InferTreeNodeDataState, InferTreeNodeType, InferTreeSnapshot, InferUnionSnapshot, InferUnionState, InferUpdateInput, IsDefined, IsRequired, MaybeUndefined, NeedsValue, Optional, Primitive, PrimitiveInternal, ScalarPrimitive, StructProxy, StructSetInput, StructUpdateValue, TreeNodeChildrenInput, TreeNodeConfig, TreeNodeDataSetInput, TreeNodePrimitive, TreeNodeProxyBase, TreeNodeSelf, TreeNodeSelfType, TreeNodeSnapshot, TreeNodeState, TreeNodeUpdateValue, TreeProxy, TreeSetInput, TreeState, TreeUpdateInput, TypedNodeProxy, TypedTreeNodeState, UnionVariants, Validator };
+}
+declare namespace tree_helpers_d_exports {
+  export { FlattenedNode, NodeSearchResult, ParentSearchResult, TraverseOptions, buildNodeTypeMap, canAddChildType, findNode, findNodeById, findNodeWithPath, findNodes, flattenTree, getAllNodeTypes, getAllowedChildTypes, getAllowedChildTypesForNode, getAncestors, getDescendants, getNodeDepth, getNodePrimitive, getNodeTypeByName, getParent, getSiblings, getSubtree, isAncestorOf, isChildTypeAllowed, mapTree, traverse };
+}
+/**
+ * Result of finding a node with path information.
+ */
+interface NodeSearchResult<TNode extends AnyTreeNodePrimitive> {
+  readonly node: TreeNodeSnapshot<TNode>;
+  readonly path: readonly string[];
+  readonly depth: number;
+}
+/**
+ * Result of finding a parent node.
+ */
+interface ParentSearchResult<TNode extends AnyTreeNodePrimitive> {
+  readonly parent: TreeNodeSnapshot<TNode>;
+  readonly childIndex: number;
+}
+/**
+ * Flattened node with parent information.
+ */
+interface FlattenedNode<TNode extends AnyTreeNodePrimitive> {
+  readonly node: TreeNodeSnapshot<TNode>;
+  readonly parentId: string | null;
+  readonly depth: number;
+}
+/**
+ * Options for tree traversal.
+ */
+interface TraverseOptions {
+  readonly order?: "pre" | "post";
+}
+/**
+ * Find a node by ID in a tree snapshot.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param id - The node ID to find
+ * @returns The node snapshot if found, undefined otherwise
+ */
+declare function findNodeById<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, id: string): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Find a node by ID with full path information.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param id - The node ID to find
+ * @returns NodeSearchResult with node, path, and depth, or undefined if not found
+ */
+declare function findNodeWithPath<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, id: string): NodeSearchResult<TNode> | undefined;
+/**
+ * Get the parent node of a given node ID.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node whose parent we want
+ * @returns ParentSearchResult with parent node and child index, or undefined
+ */
+declare function getParent<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): ParentSearchResult<TNode> | undefined;
+/**
+ * Get a subtree rooted at a specific node ID.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node to use as new root
+ * @returns The subtree snapshot, or undefined if node not found
+ */
+declare function getSubtree<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Get all ancestor nodes from a node up to the root.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @returns Array of ancestor snapshots from immediate parent to root, or empty array
+ */
+declare function getAncestors<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get all descendant nodes of a given node (flat array).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node (if undefined, returns all descendants of root)
+ * @returns Flat array of all descendant node snapshots
+ */
+declare function getDescendants<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId?: string): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get siblings of a node (nodes with the same parent).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @param includeSelf - Whether to include the node itself (default: false)
+ * @returns Array of sibling snapshots
+ */
+declare function getSiblings<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string, includeSelf?: boolean): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Find the first node matching a predicate.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param predicate - Function to test each node
+ * @returns First matching node snapshot, or undefined
+ */
+declare function findNode<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, predicate: (node: TreeNodeSnapshot<TNode>) => boolean): TreeNodeSnapshot<TNode> | undefined;
+/**
+ * Find all nodes matching a predicate.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param predicate - Function to test each node
+ * @returns Array of matching node snapshots
+ */
+declare function findNodes<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, predicate: (node: TreeNodeSnapshot<TNode>) => boolean): readonly TreeNodeSnapshot<TNode>[];
+/**
+ * Get the depth of a specific node (0 = root).
+ *
+ * @param snapshot - The root tree snapshot
+ * @param nodeId - The ID of the node
+ * @returns The depth, or -1 if not found
+ */
+declare function getNodeDepth<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, nodeId: string): number;
+/**
+ * Check if one node is an ancestor of another.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param ancestorId - Potential ancestor node ID
+ * @param descendantId - Potential descendant node ID
+ * @returns true if ancestorId is an ancestor of descendantId
+ */
+declare function isAncestorOf<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, ancestorId: string, descendantId: string): boolean;
+/**
+ * Traverse the tree and call a visitor function for each node.
+ * Return false from visitor to stop traversal.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param visitor - Function called for each node (return false to stop)
+ * @param options - Traversal options (order: 'pre' | 'post')
+ */
+declare function traverse<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined, visitor: (node: TreeNodeSnapshot<TNode>, depth: number) => void | false, options?: TraverseOptions): void;
+/**
+ * Flatten the tree into an array with parent information.
+ *
+ * @param snapshot - The root tree snapshot
+ * @returns Array of { node, parentId, depth } objects
+ */
+declare function flattenTree<TNode extends AnyTreeNodePrimitive>(snapshot: TreeNodeSnapshot<TNode> | undefined): readonly FlattenedNode<TNode>[];
+/**
+ * Map over all nodes in the tree, transforming each node's data.
+ * Preserves tree structure while transforming node content.
+ *
+ * @param snapshot - The root tree snapshot
+ * @param mapper - Function to transform each node
+ * @returns New tree structure with transformed nodes, or undefined
+ */
+declare function mapTree<TNode extends AnyTreeNodePrimitive, R>(snapshot: TreeNodeSnapshot<TNode> | undefined, mapper: (node: TreeNodeSnapshot<TNode>, depth: number) => R): {
+  value: R;
+  children: ReturnType<typeof mapTree<TNode, R>>[];
+} | undefined;
+/**
+ * Build a lookup map from node type strings to their TreeNodePrimitive definitions.
+ * Useful for resolving snapshot node types back to their schema definitions.
+ *
+ * @param tree - The TreePrimitive to analyze
+ * @returns Map from type string to TreeNodePrimitive
+ *
+ * @example
+ * ```ts
+ * const typeMap = buildNodeTypeMap(fileTree);
+ * const folderPrimitive = typeMap.get("folder"); // FolderNode
+ * ```
+ */
+declare function buildNodeTypeMap<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>): Map<string, AnyTreeNodePrimitive>;
+/**
+ * Get the TreeNodePrimitive definition for a snapshot node.
+ * Requires the tree schema to resolve the type string to its primitive.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param snapshot - The node snapshot to get the primitive for
+ * @returns The TreeNodePrimitive, or undefined if not found
+ *
+ * @example
+ * ```ts
+ * const node = findNodeById(treeSnapshot, "some-id");
+ * const primitive = getNodePrimitive(fileTree, node);
+ * // primitive is FolderNode or FileNode depending on node.type
+ * ```
+ */
+declare function getNodePrimitive<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, snapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>): AnyTreeNodePrimitive | undefined;
+/**
+ * Get the allowed child types for a snapshot node.
+ * Combines schema lookup with the node's allowed children.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param snapshot - The node snapshot to get allowed children for
+ * @returns Array of allowed child TreeNodePrimitives, or empty array if not found
+ *
+ * @example
+ * ```ts
+ * const node = findNodeById(treeSnapshot, "folder-id");
+ * const allowedChildren = getAllowedChildTypesForNode(fileTree, node);
+ * // Returns [FolderNode, FileNode] if the folder can contain both
+ * ```
+ */
+declare function getAllowedChildTypesForNode<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, snapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>): readonly AnyTreeNodePrimitive[];
+/**
+ * Check if a child type is allowed for a specific snapshot node.
+ *
+ * @param tree - The TreePrimitive schema
+ * @param parentSnapshot - The parent node snapshot
+ * @param childTypeName - The type string of the potential child
+ * @returns true if the child type is allowed
+ *
+ * @example
+ * ```ts
+ * const folder = findNodeById(treeSnapshot, "folder-id");
+ * canAddChildType(fileTree, folder, "file"); // true
+ * canAddChildType(fileTree, folder, "unknown"); // false
+ * ```
+ */
+declare function canAddChildType<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, parentSnapshot: TreeNodeSnapshot<AnyTreeNodePrimitive>, childTypeName: string): boolean;
+/**
+ * Get all allowed child node types for a specific node type.
+ *
+ * @param nodeType - The TreeNodePrimitive to get children for
+ * @returns Array of allowed child TreeNodePrimitives
+ *
+ * @example
+ * ```ts
+ * const FolderNode = TreeNode("folder", { ... });
+ * const FileNode = TreeNode("file", { ... });
+ *
+ * // Get allowed children for FolderNode
+ * const allowedChildren = getAllowedChildTypes(FolderNode);
+ * // Returns [FolderNode, FileNode] if folder can contain both
+ * ```
+ */
+declare function getAllowedChildTypes<TNode extends AnyTreeNodePrimitive>(nodeType: TNode): readonly AnyTreeNodePrimitive[];
+/**
+ * Get all unique node types reachable in a tree schema.
+ * Recursively traverses the tree structure starting from the root.
+ *
+ * @param tree - The TreePrimitive to analyze
+ * @returns Array of all unique TreeNodePrimitives in the tree schema
+ *
+ * @example
+ * ```ts
+ * const fileTree = Tree({ root: FolderNode });
+ * const allNodeTypes = getAllNodeTypes(fileTree);
+ * // Returns [FolderNode, FileNode] - all possible node types
+ * ```
+ */
+declare function getAllNodeTypes<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>): readonly AnyTreeNodePrimitive[];
+/**
+ * Get the node type primitive by its type string from a tree schema.
+ *
+ * @param tree - The TreePrimitive to search
+ * @param typeName - The type string to find (e.g., "folder", "file")
+ * @returns The matching TreeNodePrimitive, or undefined if not found
+ *
+ * @example
+ * ```ts
+ * const fileTree = Tree({ root: FolderNode });
+ * const folderType = getNodeTypeByName(fileTree, "folder");
+ * // Returns FolderNode
+ * ```
+ */
+declare function getNodeTypeByName<TRoot extends AnyTreeNodePrimitive>(tree: TreePrimitive<TRoot>, typeName: string): AnyTreeNodePrimitive | undefined;
+/**
+ * Check if a child type is allowed under a parent type.
+ *
+ * @param parentType - The parent TreeNodePrimitive
+ * @param childTypeName - The type string of the potential child
+ * @returns true if the child type is allowed
+ *
+ * @example
+ * ```ts
+ * isChildTypeAllowed(FolderNode, "file"); // true if folder can contain files
+ * isChildTypeAllowed(FileNode, "folder"); // false - files can't have children
+ * ```
+ */
+declare function isChildTypeAllowed(parentType: AnyTreeNodePrimitive, childTypeName: string): boolean;
 //#endregion
-export { Document_d_exports as Document, EffectSchema_d_exports as EffectSchema, Operation_d_exports as Operation, OperationPath_d_exports as OperationPath, Presence_d_exports as Presence, Primitive_d_exports as Primitive, ProxyEnvironment_d_exports as ProxyEnvironment, Transaction_d_exports as Transaction, Transform_d_exports as Transform };
+export { Document_d_exports as Document, EffectSchema_d_exports as EffectSchema, Operation_d_exports as Operation, OperationPath_d_exports as OperationPath, Presence_d_exports as Presence, type Primitive_d_exports as Primitive, ProxyEnvironment_d_exports as ProxyEnvironment, Transaction_d_exports as Transaction, Transform_d_exports as Transform, tree_helpers_d_exports as TreeHelpers, index_d_exports as Types };
 //# sourceMappingURL=index.d.mts.map

package/dist/index.d.mts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.mts","names":[],"sources":["../src/Document.ts","../src/EffectSchema.ts"],"sourcesContent":[],"mappings":";;;;;;;;;;;cAaa,sBAAA,SAA+B,KAAA;;;;;;;AAA/B,cAWA,cAAA,SAAuB,KAAA,CAXa;EAWpC,SAAA,IAAA,GAAA,gBAAuB;EAenB,WAAQ,CAAA,OAAA,EAAA,MAAA;;;;;AAQK,UARb,QAQa,CAAA,gBARY,YAQZ,CAAA,CAAA;EAArB;EAQ+B,SAAA,MAAA,EAdrB,OAcqB;EAAxB;EAQiC,SAAA,IAAA,EAnBhC,UAmBgC,CAnBX,OAmBW,CAAA;EAArB;EAAkC,GAAA,EAAA,EAhBrD,UAgBqD,CAhBhC,OAgBgC,CAAA,GAAA,SAAA;EAAI;;;;;AAkBlE;EAAiD,UAAA,EAAA,EA1BjC,aA0BiC,CA1BT,OA0BS,CAAA;EAEP;;;AAU1C;;;EAE4B,WAAA,CAAA,CAAA,CAAA,CAAA,EAAA,EAAA,CAAA,IAAA,EAhCA,UAgCA,CAhCqB,OAgCrB,CAAA,EAAA,GAhCkC,CAgClC,CAAA,EAhCsC,CAgCtC;EAAhB;;;;aA1BC,cAAc;;;;WAKhB;;UAOM,gCAAgC;;qBAE5B,WAAqB;;;;AC7D1C;AAAkC,cDuErB,ICvEqB,EAAA,CAAA,gBDuEG,YCvEH,CAAA,CAAA,MAAA,EDwExB,OCxEwB,EAAA,OAAA,CAAA,EDyEtB,eCzEsB,CDyEN,OCzEM,CAAA,EAAA,GD0E/B,QC1E+B,CD0EtB,OC1EsB,CAAA;AAAA;;;;;;KAAtB,sBAAsB,gBAAgB,MAAA,CAAO,OAAO,cAAc;;ADT9E;AAWA;AAeiB,KCZL,cDYa,CAAA,UCZY,YDYZ,CAAA,GCZ4B,MAAA,CAAO,MDYnC,CCZ0C,gBDY1C,CCZ2D,CDY3D,CAAA,CAAA;;;;AAKR,KCZL,mBDYK,CAAA,UCZyB,oBDYzB,CAAA,GCZiD,MAAA,CAAO,MDYxD,CCZ+D,aDY/D,CCZ6E,CDY7E,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAWD,KClBJ,sBDkBI,CAAA,UClB6B,oBDkB7B,CAAA,GClBqD,MAAA,CAAO,MDkB5D,CClBmE,gBDkBnE,CClBoF,CDkBpF,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAQkD,cCjBrD,mBDiBqD,ECjBlC,MAAA,CAAA,MDiBkC,CAAA;EAMvC,EAAA,EAAA,oBAAA;EAAd,IAAA,EAAA,oBAAA;EAKF,QAAA,eAAA,CAAA,oBAAA,CAAA;EAAuB,GAAA,EAAA,oBAAA;EAOjB,IAAA,EAAA,qBAAe;CAAiB,CAAA;;;;AAYjD;;;;;;;;;;;;;;;;;;;iBCyPgB,sBAAsB,yBAAyB,IAAI,YAAY;AAhUnE,iBAiUI,WAjUO,CAAA,UAiUe,oBAjUf,CAAA,CAAA,SAAA,EAiUgD,CAjUhD,CAAA,EAiUoD,mBAjUpD,CAiUwE,CAjUxE,CAAA;;;;;;AAKvB;;;;;;AAKA;;;;;;AAKA;;;;AAAqE,iBA4UrD,cA5U4D,CAAA,UA4UnC,YA5UmC,CAAA,CAAA,SAAA,EA4UV,CA5UU,CAAA,EA4UN,cA5UM,CA4US,CA5UT,CAAA;AAAM,iBA6UlE,cA7UkE,CAAA,UA6UzC,oBA7UyC,CAAA,CAAA,SAAA,EA6UR,CA7UQ,CAAA,EA6UJ,sBA7UI,CA6UmB,CA7UnB,CAAA"}
+{"version":3,"file":"index.d.mts","names":[],"sources":["../src/Document.ts","../src/EffectSchema.ts","../src/types/index.ts","../src/utils/tree-helpers.ts"],"sourcesContent":[],"mappings":";;;;;;;;;;;cAaa,sBAAA,SAA+B,KAAA;;;;;;;AAA/B,cAWA,cAAA,SAAuB,KAAA,CAXa;EAWpC,SAAA,IAAA,GAAA,gBAAuB;EAenB,WAAQ,CAAA,OAAA,EAAA,MAAA;;;;;AAQK,UARb,QAQa,CAAA,gBARY,YAQZ,CAAA,CAAA;EAArB;EAQ+B,SAAA,MAAA,EAdrB,OAcqB;EAAxB;EAQiC,SAAA,IAAA,EAnBhC,UAmBgC,CAnBX,OAmBW,CAAA;EAArB;EAAkC,GAAA,EAAA,EAhBrD,UAgBqD,CAhBhC,OAgBgC,CAAA,GAAA,SAAA;EAAI;;;;;AAkBlE;EAAiD,UAAA,EAAA,EA1BjC,aA0BiC,CA1BT,OA0BS,CAAA;EAEP;;;AAU1C;;;EAE4B,WAAA,CAAA,CAAA,CAAA,CAAA,EAAA,EAAA,CAAA,IAAA,EAhCA,UAgCA,CAhCqB,OAgCrB,CAAA,EAAA,GAhCkC,CAgClC,CAAA,EAhCsC,CAgCtC;EAAhB;;;;aA1BC,cAAc;;;;WAKhB;;UAOM,gCAAgC;;qBAE5B,WAAqB;;;;AC7D1C;AAAkC,cDuErB,ICvEqB,EAAA,CAAA,gBDuEG,YCvEH,CAAA,CAAA,MAAA,EDwExB,OCxEwB,EAAA,OAAA,CAAA,EDyEtB,eCzEsB,CDyEN,OCzEM,CAAA,EAAA,GD0E/B,QC1E+B,CD0EtB,OC1EsB,CAAA;AAAA;;;;;;KAAtB,sBAAsB,gBAAgB,MAAA,CAAO,OAAO,cAAc;;ADT9E;AAWA;AAeiB,KCZL,cDYa,CAAA,UCZY,YDYZ,CAAA,GCZ4B,MAAA,CAAO,MDYnC,CCZ0C,gBDY1C,CCZ2D,CDY3D,CAAA,CAAA;;;;AAKR,KCZL,mBDYK,CAAA,UCZyB,oBDYzB,CAAA,GCZiD,MAAA,CAAO,MDYxD,CCZ+D,aDY/D,CCZ6E,CDY7E,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAWD,KClBJ,sBDkBI,CAAA,UClB6B,oBDkB7B,CAAA,GClBqD,MAAA,CAAO,MDkB5D,CClBmE,gBDkBnE,CClBoF,CDkBpF,CAAA,MAAA,CAAA,CAAA,CAAA;;;;AAQkD,cCjBrD,mBDiBqD,ECjBlC,MAAA,CAAA,MDiBkC,CAAA;EAMvC,EAAA,EAAA,oBAAA;EAAd,IAAA,EAAA,oBAAA;EAKF,QAAA,eAAA,CAAA,oBAAA,CAAA;EAAuB,GAAA,EAAA,oBAAA;EAOjB,IAAA,EAAA,qBAAe;CAAiB,CAAA;;;;AAYjD;;;;;;;;;;;;;;;;;;;iBCyPgB,sBAAsB,yBAAyB,IAAI,YAAY;AAhUnE,iBAiUI,WAjUO,CAAA,UAiUe,oBAjUf,CAAA,CAAA,SAAA,EAiUgD,CAjUhD,CAAA,EAiUoD,mBAjUpD,CAiUwE,CAjUxE,CAAA;;;;;;AAKvB;;;;;;AAKA;;;;;;AAKA;;;;AAAqE,iBA4UrD,cA5U4D,CAAA,UA4UnC,YA5UmC,CAAA,CAAA,SAAA,EA4UV,CA5UU,CAAA,EA4UN,cA5UM,CA4US,CA5UT,CAAA;AAAM,iBA6UlE,cA7UkE,CAAA,UA6UzC,oBA7UyC,CAAA,CAAA,SAAA,EA6UR,CA7UQ,CAAA,EA6UJ,sBA7UI,CA6UmB,CA7UnB,CAAA;AAAA;;;;;;;;;ADxBrE,UGMI,gBHNmB,CAAA,cGMY,oBHNC,CAAA,CAAA;EAWpC,SAAA,IAAA,EGJI,gBHImB,CGJF,KHIO,CAAA;EAexB,SAAA,IAAQ,EAAA,SAAA,MAAA,EAAA;EAAiB,SAAA,KAAA,EAAA,MAAA;;;;;AAQjC,UGnBQ,kBHmBR,CAAA,cGnByC,oBHmBzC,CAAA,CAAA;EAQ+B,SAAA,MAAA,EG1BrB,gBH0BqB,CG1BJ,KH0BI,CAAA;EAAxB,SAAA,UAAA,EAAA,MAAA;;;;;AAcW,UGjCV,aHiCU,CAAA,cGjCkB,oBHiClB,CAAA,CAAA;EAAd,SAAA,IAAA,EGhCI,gBHgCJ,CGhCqB,KHgCrB,CAAA;EAKF,SAAA,QAAA,EAAA,MAAA,GAAA,IAAA;EAAuB,SAAA,KAAA,EAAA,MAAA;AAOlC;;;;AAEyC,UGtCxB,eAAA,CHsCwB;EAU5B,SAkKZ,KAAA,CAAA,EAAA,KAAA,GAAA,MAAA;;;;;;;;;iBGnMe,2BAA2B,gCAC/B,iBAAiB,iCAE1B,iBAAiB;;;;;;;;iBAmBJ,+BAA+B,gCACnC,iBAAiB,iCAE1B,iBAAiB;;;AF/DpB;;;;;AAA+D,iBE+F/C,SF/F+C,CAAA,cE+FvB,oBF/FuB,CAAA,CAAA,QAAA,EEgGnD,gBFhGmD,CEgGlC,KFhGkC,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EEkG5D,kBFlG4D,CEkGzC,KFlGyC,CAAA,GAAA,SAAA;AAK/D;;;;;;AAKA;AAA0C,iBEsH1B,UFtH0B,CAAA,cEsHD,oBFtHC,CAAA,CAAA,QAAA,EEuH9B,gBFvH8B,CEuHb,KFvHa,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EEyHvC,gBFzHuC,CEyHtB,KFzHsB,CAAA,GAAA,SAAA;;;;;AAK1C;;;AAAmF,iBE+HnE,YF/HmE,CAAA,cE+HxC,oBF/HwC,CAAA,CAAA,QAAA,EEgIvE,gBFhIuE,CEgItD,KFhIsD,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,CAAA,EAAA,SEkIvE,gBFlIuE,CEkItD,KFlIsD,CAAA,EAAA;;;AASnF;;;;;iBEwJgB,6BAA6B,gCACjC,iBAAiB,+CAEjB,iBAAiB;;;;AF6I7B;;;;;AAA8E,iBElH9D,WFkH8D,CAAA,cElHpC,oBFkHoC,CAAA,CAAA,QAAA,EEjHlE,gBFiHkE,CEjHjD,KFiHiD,CAAA,GAAA,SAAA,EAAA,MAAA,EAAA,MAAA,EAAA,WAAA,CAAA,EAAA,OAAA,CAAA,EAAA,SE9GlE,gBF8GkE,CE9GjD,KF8GiD,CAAA,EAAA;AAC9E;;;;;;AA0BA;AAAyC,iBE7GzB,QF6GyB,CAAA,cE7GF,oBF6GE,CAAA,CAAA,QAAA,EE5G7B,gBF4G6B,CE5GZ,KF4GY,CAAA,GAAA,SAAA,EAAA,SAAA,EAAA,CAAA,IAAA,EE3GrB,gBF2GqB,CE3GJ,KF2GI,CAAA,EAAA,GAAA,OAAA,CAAA,EE1GtC,gBF0GsC,CE1GrB,KF0GqB,CAAA,GAAA,SAAA;;;;;AACzC;;;AAAqG,iBEvFrF,SFuFqF,CAAA,cEvF7D,oBFuF6D,CAAA,CAAA,QAAA,EEtFzF,gBFsFyF,CEtFxE,KFsFwE,CAAA,GAAA,SAAA,EAAA,SAAA,EAAA,CAAA,IAAA,EErFjF,gBFqFiF,CErFhE,KFqFgE,CAAA,EAAA,GAAA,OAAA,CAAA,EAAA,SEpFzF,gBFoFyF,CEpFxE,KFoFwE,CAAA,EAAA;;;;;;;;iBE3DrF,2BAA2B,gCAC/B,iBAAiB;;;;;;;;;iBAiBb,2BAA2B,gCAC/B,iBAAiB;;;;;;;;;iBAyBb,uBAAuB,gCAC3B,iBAAiB,oCACX,iBAAiB,kDACxB;;;;;;;iBAkCK,0BAA0B,gCAC9B,iBAAiB,8BACjB,cAAc;;;;;;;;;iBA6BV,sBAAsB,mCAC1B,iBAAiB,mCACZ,iBAAiB,0BAA0B;SAChD;YAAa,kBAAkB,QAAQ,OAAO;;;;;;;;;;;;;;;iBAkC1C,+BAA+B,4BACvC,cAAc,SACnB,YAAY;;;;;;;;;;;;;;;;iBAiCC,+BAA+B,4BACvC,cAAc,kBACV,iBAAiB,wBAC1B;;;;;;;;;;;;;;;;iBAmBa,0CAA0C,4BAClD,cAAc,kBACV,iBAAiB,iCACjB;;;;;;;;AArfZ;;;;;AASA;;;AACmB,iBAggBH,eAhgBG,CAAA,cAggB2B,oBAhgB3B,CAAA,CAAA,IAAA,EAigBX,aAjgBW,CAigBG,KAjgBH,CAAA,EAAA,cAAA,EAkgBD,gBAlgBC,CAkgBgB,oBAlgBhB,CAAA,EAAA,aAAA,EAAA,MAAA,CAAA,EAAA,OAAA;;AAOnB;;;;;AASA;AAeA;;;;;;;AAsBA;;AAC6B,iBAoeb,oBApea,CAAA,cAoesB,oBApetB,CAAA,CAAA,QAAA,EAqejB,KAreiB,CAAA,EAAA,SAsejB,oBAteiB,EAAA;;;;;AAkC7B;;;;;;;AAiCA;;;AACY,iBAobI,eApbJ,CAAA,cAobkC,oBApblC,CAAA,CAAA,IAAA,EAqbJ,aArbI,CAqbU,KArbV,CAAA,CAAA,EAAA,SAsbA,oBAtbA,EAAA;;;;AAaZ;;;;;;;AAkCA;;;;AAG6B,iBAoab,iBApaa,CAAA,cAoamB,oBApanB,CAAA,CAAA,IAAA,EAqarB,aAraqB,CAqaP,KAraO,CAAA,EAAA,QAAA,EAAA,MAAA,CAAA,EAua1B,oBAva0B,GAAA,SAAA;;;AA2B7B;;;;;;;AAgCA;;;;AAEqC,iBA4XrB,kBAAA,CA5XqB,UAAA,EA6XvB,oBA7XuB,EAAA,aAAA,EAAA,MAAA,CAAA,EAAA,OAAA"}