@elaraai/e3-core 0.0.1-alpha.2

package/dist/src/trees.js

@@ -0,0 +1,636 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Licensed under BSL 1.1. See LICENSE for details.
+ */
+/**
+ * Low-level tree and dataset operations for e3 repositories.
+ *
+ * Trees are persistent data structures with structural sharing (like git trees).
+ * Each tree node contains DataRefs pointing to either other trees or dataset values.
+ *
+ * Tree operations require a Structure parameter which describes the shape of the
+ * tree node. This enables proper encoding/decoding with the correct StructType
+ * and supports future tree types (array, variant, etc.).
+ *
+ * Low-level operations work with hashes directly (by-hash).
+ * High-level operations traverse paths from a root (by-path).
+ */
+import { decodeBeast2, decodeBeast2For, encodeBeast2For, StructType, } from '@elaraai/east';
+import { DataRefType, PackageObjectType, WorkspaceStateType } from '@elaraai/e3-types';
+import { objectRead, objectWrite } from './objects.js';
+import { packageRead } from './packages.js';
+import { WorkspaceNotFoundError, WorkspaceNotDeployedError, isNotFoundError, } from './errors.js';
+import { acquireWorkspaceLock } from './workspaceLock.js';
+import * as fs from 'fs/promises';
+import * as path from 'path';
+/**
+ * Build the EastType for a tree object based on its structure.
+ *
+ * For struct trees, creates a StructType with DataRefType for each field.
+ * Future: will handle array, variant, and other tree types.
+ *
+ * @param structure - The structure describing this tree node
+ * @returns The EastType for encoding/decoding the tree object
+ */
+function treeTypeFromStructure(structure) {
+    if (structure.type === 'struct') {
+        const fields = {};
+        for (const fieldName of structure.value.keys()) {
+            fields[fieldName] = DataRefType;
+        }
+        return StructType(fields);
+    }
+    else if (structure.type === 'value') {
+        throw new Error('Cannot create tree type for a value structure - this is a dataset, not a tree');
+    }
+    else {
+        throw new Error(`Unsupported structure type: ${structure.type}`);
+    }
+}
+/**
+ * Read and decode a tree object from the object store.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param hash - Hash of the tree object
+ * @param structure - The structure describing this tree node's shape
+ * @returns The decoded tree object (field name -> DataRef)
+ * @throws If object not found, structure is not a tree, or decoding fails
+ */
+export async function treeRead(repoPath, hash, structure) {
+    const treeType = treeTypeFromStructure(structure);
+    const data = await objectRead(repoPath, hash);
+    const decoder = decodeBeast2For(treeType);
+    return decoder(Buffer.from(data));
+}
+/**
+ * Encode and write a tree object to the object store.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param fields - Object mapping field names to DataRefs
+ * @param structure - The structure describing this tree node's shape
+ * @returns Hash of the written tree object
+ * @throws If structure is not a tree or encoding fails
+ */
+export async function treeWrite(repoPath, fields, structure) {
+    const treeType = treeTypeFromStructure(structure);
+    const encoder = encodeBeast2For(treeType);
+    const data = encoder(fields);
+    return objectWrite(repoPath, data);
+}
+/**
+ * Read and decode a dataset value from the object store.
+ *
+ * The .beast2 format includes type information in the header, so values
+ * can be decoded without knowing the schema in advance.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param hash - Hash of the dataset value
+ * @returns The decoded value and its type
+ * @throws If object not found or not a valid beast2 object
+ */
+export async function datasetRead(repoPath, hash) {
+    const data = await objectRead(repoPath, hash);
+    const result = decodeBeast2(Buffer.from(data));
+    return { type: result.type, value: result.value };
+}
+/**
+ * Encode and write a dataset value to the object store.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param value - The value to encode
+ * @param type - The East type for encoding (EastType or EastTypeValue)
+ * @returns Hash of the written dataset value
+ */
+export async function datasetWrite(repoPath, value, type) {
+    // encodeBeast2For accepts both EastType and EastTypeValue, but TypeScript
+    // overloads don't support union types directly. Cast to EastTypeValue since
+    // that's the more general case and the runtime handles both.
+    const encoder = encodeBeast2For(type);
+    const data = encoder(value);
+    return objectWrite(repoPath, data);
+}
+/**
+ * Traverse a tree from root to a path, co-walking structure and data.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param rootHash - Hash of the root tree object
+ * @param rootStructure - Structure of the root tree
+ * @param path - Path to traverse
+ * @returns The structure and DataRef at the path location
+ * @throws If path is invalid or traversal fails
+ */
+async function traverse(repoPath, rootHash, rootStructure, path) {
+    let currentStructure = rootStructure;
+    let currentHash = rootHash;
+    for (let i = 0; i < path.length; i++) {
+        const segment = path[i];
+        if (segment.type !== 'field') {
+            throw new Error(`Unsupported path segment type: ${segment.type}`);
+        }
+        const fieldName = segment.value;
+        // Current structure must be a struct tree to descend into
+        if (currentStructure.type !== 'struct') {
+            const pathSoFar = path.slice(0, i).map(s => s.value).join('.');
+            throw new Error(`Cannot descend into non-struct at path '${pathSoFar}'`);
+        }
+        // Read the current tree object
+        const treeObject = await treeRead(repoPath, currentHash, currentStructure);
+        // Look up the child ref
+        const childRef = treeObject[fieldName];
+        if (!childRef) {
+            const pathSoFar = path.slice(0, i).map(s => s.value).join('.');
+            const available = Object.keys(treeObject).join(', ');
+            throw new Error(`Field '${fieldName}' not found at '${pathSoFar}'. Available: ${available}`);
+        }
+        // Look up the child structure
+        const childStructure = currentStructure.value.get(fieldName);
+        if (!childStructure) {
+            throw new Error(`Field '${fieldName}' not found in structure`);
+        }
+        // If this is the last segment, return the result
+        if (i === path.length - 1) {
+            return { structure: childStructure, ref: childRef };
+        }
+        // Otherwise, continue traversing (must be a tree ref)
+        if (childRef.type !== 'tree') {
+            const pathSoFar = path.slice(0, i + 1).map(s => s.value).join('.');
+            throw new Error(`Expected tree ref at '${pathSoFar}', got '${childRef.type}'`);
+        }
+        currentStructure = childStructure;
+        currentHash = childRef.value;
+    }
+    // Empty path - return root
+    return {
+        structure: rootStructure,
+        ref: { type: 'tree', value: rootHash },
+    };
+}
+/**
+ * List field names at a tree path within a package's data tree.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param name - Package name
+ * @param version - Package version
+ * @param path - Path to the tree node
+ * @returns Array of field names at the path
+ * @throws If package not found, path invalid, or path points to a dataset
+ */
+export async function packageListTree(repoPath, name, version, path) {
+    // Read the package to get root structure and hash
+    const pkg = await packageRead(repoPath, name, version);
+    const rootStructure = pkg.data.structure;
+    const rootHash = pkg.data.value;
+    if (path.length === 0) {
+        // Empty path - list root tree fields
+        if (rootStructure.type !== 'struct') {
+            throw new Error('Root is not a tree');
+        }
+        const treeObject = await treeRead(repoPath, rootHash, rootStructure);
+        return Object.keys(treeObject);
+    }
+    // Traverse to the path
+    const { structure, ref } = await traverse(repoPath, rootHash, rootStructure, path);
+    // Must be a tree structure
+    if (structure.type !== 'struct') {
+        const pathStr = path.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a dataset, not a tree`);
+    }
+    // Must be a tree ref
+    if (ref.type !== 'tree') {
+        const pathStr = path.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' has ref type '${ref.type}', expected 'tree'`);
+    }
+    // Read the tree and return field names
+    const treeObject = await treeRead(repoPath, ref.value, structure);
+    return Object.keys(treeObject);
+}
+/**
+ * Read and decode a dataset value at a path within a package's data tree.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param name - Package name
+ * @param version - Package version
+ * @param path - Path to the dataset
+ * @returns The decoded dataset value
+ * @throws If package not found, path invalid, or path points to a tree
+ */
+export async function packageGetDataset(repoPath, name, version, path) {
+    // Read the package to get root structure and hash
+    const pkg = await packageRead(repoPath, name, version);
+    const rootStructure = pkg.data.structure;
+    const rootHash = pkg.data.value;
+    if (path.length === 0) {
+        throw new Error('Cannot get dataset at root path - root is always a tree');
+    }
+    // Traverse to the path
+    const { structure, ref } = await traverse(repoPath, rootHash, rootStructure, path);
+    // Must be a value structure
+    if (structure.type !== 'value') {
+        const pathStr = path.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a tree, not a dataset`);
+    }
+    // Handle different ref types
+    if (ref.type === 'unassigned') {
+        throw new Error(`Dataset at path is unassigned (pending task output)`);
+    }
+    if (ref.type === 'null') {
+        return null;
+    }
+    if (ref.type === 'tree') {
+        const pathStr = path.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' structure says value but ref is tree`);
+    }
+    // Read and return the dataset value
+    const result = await datasetRead(repoPath, ref.value);
+    return result.value;
+}
+/**
+ * Update a dataset at a path within a workspace.
+ *
+ * This creates new tree objects along the path with structural sharing,
+ * then atomically updates the workspace root.
+ *
+ * Acquires an exclusive lock on the workspace for the duration of the write
+ * to prevent concurrent modifications.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param ws - Workspace name
+ * @param treePath - Path to the dataset
+ * @param value - The new value to write
+ * @param type - The East type for encoding the value (EastType or EastTypeValue)
+ * @param options - Optional settings including external lock
+ * @throws {WorkspaceLockError} If workspace is locked by another process
+ * @throws If workspace not deployed, path invalid, or path points to a tree
+ */
+export async function workspaceSetDataset(repoPath, ws, treePath, value, type, options = {}) {
+    if (treePath.length === 0) {
+        throw new Error('Cannot set dataset at root path - root is always a tree');
+    }
+    // Acquire lock if not provided externally
+    const externalLock = options.lock;
+    const lock = externalLock ?? await acquireWorkspaceLock(repoPath, ws);
+    try {
+        await workspaceSetDatasetUnlocked(repoPath, ws, treePath, value, type);
+    }
+    finally {
+        // Only release the lock if we acquired it internally
+        if (!externalLock) {
+            await lock.release();
+        }
+    }
+}
+/**
+ * Internal: Update a dataset without acquiring a lock.
+ * Caller must hold the workspace lock.
+ */
+async function workspaceSetDatasetUnlocked(repoPath, ws, treePath, value, type) {
+    const state = await readWorkspaceState(repoPath, ws);
+    // Read the deployed package object to get the structure
+    const pkgData = await objectRead(repoPath, state.packageHash);
+    const decoder = decodeBeast2For(PackageObjectType);
+    const pkgObject = decoder(Buffer.from(pkgData));
+    const rootStructure = pkgObject.data.structure;
+    // Validate that the path leads to a value structure
+    let currentStructure = rootStructure;
+    for (let i = 0; i < treePath.length; i++) {
+        const segment = treePath[i];
+        if (segment.type !== 'field') {
+            throw new Error(`Unsupported path segment type: ${segment.type}`);
+        }
+        if (currentStructure.type !== 'struct') {
+            const pathSoFar = treePath.slice(0, i).map(s => s.value).join('.');
+            throw new Error(`Cannot descend into non-struct at path '${pathSoFar}'`);
+        }
+        const childStructure = currentStructure.value.get(segment.value);
+        if (!childStructure) {
+            const pathSoFar = treePath.slice(0, i).map(s => s.value).join('.');
+            const available = Array.from(currentStructure.value.keys()).join(', ');
+            throw new Error(`Field '${segment.value}' not found at '${pathSoFar}'. Available: ${available}`);
+        }
+        currentStructure = childStructure;
+    }
+    // Final structure must be a value
+    if (currentStructure.type !== 'value') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a tree, not a dataset`);
+    }
+    // Write the new dataset value
+    const newValueHash = await datasetWrite(repoPath, value, type);
+    // Now rebuild the tree path from leaf to root (structural sharing)
+    // We need to read each tree along the path, modify it, and write a new version
+    // Collect all tree hashes and structures along the path
+    const treeInfos = [];
+    let currentHash = state.rootHash;
+    currentStructure = rootStructure;
+    // Read all trees along the path (except the last segment which is the dataset)
+    for (let i = 0; i < treePath.length - 1; i++) {
+        treeInfos.push({ hash: currentHash, structure: currentStructure });
+        const segment = treePath[i];
+        const treeObject = await treeRead(repoPath, currentHash, currentStructure);
+        const childRef = treeObject[segment.value];
+        if (!childRef || childRef.type !== 'tree') {
+            throw new Error(`Expected tree ref at path segment ${i}`);
+        }
+        currentHash = childRef.value;
+        currentStructure = currentStructure.value.get(segment.value);
+    }
+    // Add the final tree that contains the dataset
+    treeInfos.push({ hash: currentHash, structure: currentStructure });
+    // Now rebuild from leaf to root
+    // Start with the new value hash as the new ref
+    let newRef = { type: 'value', value: newValueHash };
+    for (let i = treeInfos.length - 1; i >= 0; i--) {
+        const { hash, structure } = treeInfos[i];
+        const fieldName = treePath[i].value;
+        // Read the current tree
+        const treeObject = await treeRead(repoPath, hash, structure);
+        // Create modified tree with the new ref
+        const newTreeObject = {
+            ...treeObject,
+            [fieldName]: newRef,
+        };
+        // Write the new tree
+        const newTreeHash = await treeWrite(repoPath, newTreeObject, structure);
+        // This becomes the new ref for the parent
+        newRef = { type: 'tree', value: newTreeHash };
+    }
+    // The final newRef is always a tree ref pointing to the new root
+    // (because we start with a value ref and wrap it in tree refs bottom-up)
+    if (newRef.type !== 'tree' || newRef.value === null) {
+        throw new Error('Internal error: expected tree ref after rebuilding path');
+    }
+    const newRootHash = newRef.value;
+    // Update workspace state atomically
+    await writeWorkspaceState(repoPath, ws, {
+        ...state,
+        rootHash: newRootHash,
+        rootUpdatedAt: new Date(),
+    });
+}
+// =============================================================================
+// Workspace Helper Functions
+// =============================================================================
+/**
+ * Write workspace state to file atomically.
+ */
+async function writeWorkspaceState(repoPath, ws, state) {
+    const wsDir = path.join(repoPath, 'workspaces');
+    const stateFile = path.join(wsDir, `${ws}.beast2`);
+    // Ensure workspaces directory exists
+    await fs.mkdir(wsDir, { recursive: true });
+    const encoder = encodeBeast2For(WorkspaceStateType);
+    const data = encoder(state);
+    // Write atomically: write to temp file, then rename
+    const randomSuffix = Math.random().toString(36).slice(2, 10);
+    const tempPath = path.join(wsDir, `.${ws}.${Date.now()}.${randomSuffix}.tmp`);
+    await fs.writeFile(tempPath, data);
+    await fs.rename(tempPath, stateFile);
+}
+/**
+ * Read workspace state from file.
+ * @throws {WorkspaceNotFoundError} If workspace doesn't exist
+ * @throws {WorkspaceNotDeployedError} If workspace exists but not deployed
+ */
+async function readWorkspaceState(repoPath, ws) {
+    const stateFile = path.join(repoPath, 'workspaces', `${ws}.beast2`);
+    try {
+        const data = await fs.readFile(stateFile);
+        if (data.length === 0) {
+            throw new WorkspaceNotDeployedError(ws);
+        }
+        const decoder = decodeBeast2For(WorkspaceStateType);
+        return decoder(data);
+    }
+    catch (err) {
+        if (err instanceof WorkspaceNotDeployedError)
+            throw err;
+        if (isNotFoundError(err)) {
+            throw new WorkspaceNotFoundError(ws);
+        }
+        throw err;
+    }
+}
+/**
+ * Get root structure and hash for a workspace.
+ * Reads the deployed package object to get the structure.
+ */
+async function getWorkspaceRootInfo(repoPath, ws) {
+    const state = await readWorkspaceState(repoPath, ws);
+    // Read the deployed package object using the stored hash
+    const pkgData = await objectRead(repoPath, state.packageHash);
+    const decoder = decodeBeast2For(PackageObjectType);
+    const pkgObject = decoder(Buffer.from(pkgData));
+    return {
+        rootHash: state.rootHash,
+        rootStructure: pkgObject.data.structure,
+    };
+}
+// =============================================================================
+// Workspace High-level Operations (by path)
+// =============================================================================
+/**
+ * List field names at a tree path within a workspace's data tree.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param ws - Workspace name
+ * @param path - Path to the tree node
+ * @returns Array of field names at the path
+ * @throws If workspace not deployed, path invalid, or path points to a dataset
+ */
+export async function workspaceListTree(repoPath, ws, treePath) {
+    const { rootHash, rootStructure } = await getWorkspaceRootInfo(repoPath, ws);
+    if (treePath.length === 0) {
+        // Empty path - list root tree fields
+        if (rootStructure.type !== 'struct') {
+            throw new Error('Root is not a tree');
+        }
+        const treeObject = await treeRead(repoPath, rootHash, rootStructure);
+        return Object.keys(treeObject);
+    }
+    // Traverse to the path
+    const { structure, ref } = await traverse(repoPath, rootHash, rootStructure, treePath);
+    // Must be a tree structure
+    if (structure.type !== 'struct') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a dataset, not a tree`);
+    }
+    // Must be a tree ref
+    if (ref.type !== 'tree') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' has ref type '${ref.type}', expected 'tree'`);
+    }
+    // Read the tree and return field names
+    const treeObject = await treeRead(repoPath, ref.value, structure);
+    return Object.keys(treeObject);
+}
+/**
+ * Read and decode a dataset value at a path within a workspace's data tree.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param ws - Workspace name
+ * @param path - Path to the dataset
+ * @returns The decoded dataset value
+ * @throws If workspace not deployed, path invalid, or path points to a tree
+ */
+export async function workspaceGetDataset(repoPath, ws, treePath) {
+    const { rootHash, rootStructure } = await getWorkspaceRootInfo(repoPath, ws);
+    if (treePath.length === 0) {
+        throw new Error('Cannot get dataset at root path - root is always a tree');
+    }
+    // Traverse to the path
+    const { structure, ref } = await traverse(repoPath, rootHash, rootStructure, treePath);
+    // Must be a value structure
+    if (structure.type !== 'value') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a tree, not a dataset`);
+    }
+    // Handle different ref types
+    if (ref.type === 'unassigned') {
+        throw new Error(`Dataset at path is unassigned (pending task output)`);
+    }
+    if (ref.type === 'null') {
+        return null;
+    }
+    if (ref.type === 'tree') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' structure says value but ref is tree`);
+    }
+    // Read and return the dataset value
+    const result = await datasetRead(repoPath, ref.value);
+    return result.value;
+}
+/**
+ * Get the hash of a dataset at a path within a workspace's data tree.
+ *
+ * Unlike workspaceGetDataset which decodes the value, this returns the raw
+ * hash reference. Useful for dataflow execution which operates on hashes.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param ws - Workspace name
+ * @param treePath - Path to the dataset
+ * @returns Object with ref type and hash (null for unassigned/null refs)
+ * @throws If workspace not deployed, path invalid, or path points to a tree
+ */
+export async function workspaceGetDatasetHash(repoPath, ws, treePath) {
+    const { rootHash, rootStructure } = await getWorkspaceRootInfo(repoPath, ws);
+    if (treePath.length === 0) {
+        throw new Error('Cannot get dataset at root path - root is always a tree');
+    }
+    // Traverse to the path
+    const { structure, ref } = await traverse(repoPath, rootHash, rootStructure, treePath);
+    // Must be a value structure
+    if (structure.type !== 'value') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a tree, not a dataset`);
+    }
+    // Return ref type and hash
+    if (ref.type === 'unassigned' || ref.type === 'null') {
+        return { refType: ref.type, hash: null };
+    }
+    if (ref.type === 'tree') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' structure says value but ref is tree`);
+    }
+    return { refType: ref.type, hash: ref.value };
+}
+/**
+ * Set a dataset at a path within a workspace using a pre-computed hash.
+ *
+ * Unlike workspaceSetDataset which encodes a value, this takes a hash
+ * directly. Useful for dataflow execution which already has the output hash.
+ *
+ * IMPORTANT: This function does NOT acquire a workspace lock. The caller must
+ * hold an exclusive lock on the workspace (via acquireWorkspaceLock) before
+ * calling this function. This is typically used by dataflowExecute which
+ * holds the lock for the entire execution.
+ *
+ * @param repoPath - Path to .e3 repository
+ * @param ws - Workspace name
+ * @param treePath - Path to the dataset
+ * @param valueHash - Hash of the dataset value already in the object store
+ * @throws If workspace not deployed, path invalid, or path points to a tree
+ */
+export async function workspaceSetDatasetByHash(repoPath, ws, treePath, valueHash) {
+    if (treePath.length === 0) {
+        throw new Error('Cannot set dataset at root path - root is always a tree');
+    }
+    const state = await readWorkspaceState(repoPath, ws);
+    // Read the deployed package object to get the structure
+    const pkgData = await objectRead(repoPath, state.packageHash);
+    const decoder = decodeBeast2For(PackageObjectType);
+    const pkgObject = decoder(Buffer.from(pkgData));
+    const rootStructure = pkgObject.data.structure;
+    // Validate that the path leads to a value structure
+    let currentStructure = rootStructure;
+    for (let i = 0; i < treePath.length; i++) {
+        const segment = treePath[i];
+        if (segment.type !== 'field') {
+            throw new Error(`Unsupported path segment type: ${segment.type}`);
+        }
+        if (currentStructure.type !== 'struct') {
+            const pathSoFar = treePath.slice(0, i).map(s => s.value).join('.');
+            throw new Error(`Cannot descend into non-struct at path '${pathSoFar}'`);
+        }
+        const childStructure = currentStructure.value.get(segment.value);
+        if (!childStructure) {
+            const pathSoFar = treePath.slice(0, i).map(s => s.value).join('.');
+            const available = Array.from(currentStructure.value.keys()).join(', ');
+            throw new Error(`Field '${segment.value}' not found at '${pathSoFar}'. Available: ${available}`);
+        }
+        currentStructure = childStructure;
+    }
+    // Final structure must be a value
+    if (currentStructure.type !== 'value') {
+        const pathStr = treePath.map(s => s.value).join('.');
+        throw new Error(`Path '${pathStr}' points to a tree, not a dataset`);
+    }
+    // Rebuild the tree path from leaf to root (structural sharing)
+    // Collect all tree hashes and structures along the path
+    const treeInfos = [];
+    let currentHash = state.rootHash;
+    currentStructure = rootStructure;
+    // Read all trees along the path (except the last segment which is the dataset)
+    for (let i = 0; i < treePath.length - 1; i++) {
+        treeInfos.push({ hash: currentHash, structure: currentStructure });
+        const segment = treePath[i];
+        const treeObject = await treeRead(repoPath, currentHash, currentStructure);
+        const childRef = treeObject[segment.value];
+        if (!childRef || childRef.type !== 'tree') {
+            throw new Error(`Expected tree ref at path segment ${i}`);
+        }
+        currentHash = childRef.value;
+        currentStructure = currentStructure.value.get(segment.value);
+    }
+    // Add the final tree that contains the dataset
+    treeInfos.push({ hash: currentHash, structure: currentStructure });
+    // Now rebuild from leaf to root
+    // Start with the provided value hash as the new ref
+    let newRef = { type: 'value', value: valueHash };
+    for (let i = treeInfos.length - 1; i >= 0; i--) {
+        const { hash, structure } = treeInfos[i];
+        const fieldName = treePath[i].value;
+        // Read the current tree
+        const treeObject = await treeRead(repoPath, hash, structure);
+        // Create modified tree with the new ref
+        const newTreeObject = {
+            ...treeObject,
+            [fieldName]: newRef,
+        };
+        // Write the new tree
+        const newTreeHash = await treeWrite(repoPath, newTreeObject, structure);
+        // This becomes the new ref for the parent
+        newRef = { type: 'tree', value: newTreeHash };
+    }
+    // The final newRef is always a tree ref pointing to the new root
+    if (newRef.type !== 'tree' || newRef.value === null) {
+        throw new Error('Internal error: expected tree ref after rebuilding path');
+    }
+    const newRootHash = newRef.value;
+    // Update workspace state atomically
+    await writeWorkspaceState(repoPath, ws, {
+        ...state,
+        rootHash: newRootHash,
+        rootUpdatedAt: new Date(),
+    });
+}
+//# sourceMappingURL=trees.js.map

package/dist/src/trees.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trees.js","sourceRoot":"","sources":["../../src/trees.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;GAYG;AAEH,OAAO,EACL,YAAY,EACZ,eAAe,EACf,eAAe,EACf,UAAU,GAGX,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,kBAAkB,EAAoE,MAAM,mBAAmB,CAAC;AACzJ,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EACL,sBAAsB,EACtB,yBAAyB,EACzB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,oBAAoB,EAA4B,MAAM,oBAAoB,CAAC;AACpF,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAU7B;;;;;;;;GAQG;AACH,SAAS,qBAAqB,CAAC,SAAoB;IACjD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,KAAK,MAAM,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC;QAClC,CAAC;QACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;SAAM,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;IACnG,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,+BAAgC,SAAuB,CAAC,IAAI,EAAE,CAAC,CAAC;IAClF,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,QAAgB,EAChB,IAAY,EACZ,SAAoB;IAEpB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC1C,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAe,CAAC;AAClD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,QAAgB,EAChB,MAAkB,EAClB,SAAoB;IAEpB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7B,OAAO,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AACrC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,QAAgB,EAChB,IAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAgB,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;AAChE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,QAAgB,EAChB,KAAc,EACd,IAA8B;IAE9B,0EAA0E;IAC1E,4EAA4E;IAC5E,6DAA6D;IAC7D,MAAM,OAAO,GAAG,eAAe,CAAC,IAAqB,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5B,OAAO,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AACrC,CAAC;AAgBD;;;;;;;;;GASG;AACH,KAAK,UAAU,QAAQ,CACrB,QAAgB,EAChB,QAAgB,EAChB,aAAwB,EACxB,IAAc;IAEd,IAAI,gBAAgB,GAAG,aAAa,CAAC;IACrC,IAAI,WAAW,GAAG,QAAQ,CAAC;IAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QAEzB,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,kCAAkC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC;QAEhC,0DAA0D;QAC1D,IAAI,gBAAgB,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,2CAA2C,SAAS,GAAG,CAAC,CAAC;QAC3E,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAE3E,wBAAwB;QACxB,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/D,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,IAAI,KAAK,CAAC,UAAU,SAAS,mBAAmB,SAAS,iBAAiB,SAAS,EAAE,CAAC,CAAC;QAC/F,CAAC;QAED,8BAA8B;QAC9B,MAAM,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7D,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,UAAU,SAAS,0BAA0B,CAAC,CAAC;QACjE,CAAC;QAED,iDAAiD;QACjD,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QACtD,CAAC;QAED,sDAAsD;QACtD,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,yBAAyB,SAAS,WAAW,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QACjF,CAAC;QAED,gBAAgB,GAAG,cAAc,CAAC;QAClC,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC;IAC/B,CAAC;IAED,2BAA2B;IAC3B,OAAO;QACL,SAAS,EAAE,aAAa;QACxB,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAa;KAClD,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,QAAgB,EAChB,IAAY,EACZ,OAAe,EACf,IAAc;IAEd,kDAAkD;IAClD,MAAM,GAAG,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;IACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;IAEhC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,qCAAqC;QACrC,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IAEnF,2BAA2B;IAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,qBAAqB;IACrB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mBAAmB,GAAG,CAAC,IAAI,oBAAoB,CAAC,CAAC;IACnF,CAAC;IAED,uCAAuC;IACvC,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAAgB,EAChB,IAAY,EACZ,OAAe,EACf,IAAc;IAEd,kDAAkD;IAClD,MAAM,GAAG,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;IACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;IAEhC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IAEnF,4BAA4B;IAC5B,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,6BAA6B;IAC7B,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,wCAAwC,CAAC,CAAC;IAC5E,CAAC;IAED,oCAAoC;IACpC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC,KAAK,CAAC;AACtB,CAAC;AAcD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAAgB,EAChB,EAAU,EACV,QAAkB,EAClB,KAAc,EACd,IAA8B,EAC9B,UAAsC,EAAE;IAExC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,0CAA0C;IAC1C,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC;IAClC,MAAM,IAAI,GAAG,YAAY,IAAI,MAAM,oBAAoB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACtE,IAAI,CAAC;QACH,MAAM,2BAA2B,CAAC,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;YAAS,CAAC;QACT,qDAAqD;QACrD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,2BAA2B,CACxC,QAAgB,EAChB,EAAU,EACV,QAAkB,EAClB,KAAc,EACd,IAA8B;IAE9B,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAErD,wDAAwD;IACxD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;IAE/C,oDAAoD;IACpD,IAAI,gBAAgB,GAAG,aAAa,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,kCAAkC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,gBAAgB,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,2CAA2C,SAAS,GAAG,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,UAAU,OAAO,CAAC,KAAK,mBAAmB,SAAS,iBAAiB,SAAS,EAAE,CAAC,CAAC;QACnG,CAAC;QAED,gBAAgB,GAAG,cAAc,CAAC;IACpC,CAAC;IAED,kCAAkC;IAClC,IAAI,gBAAgB,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,8BAA8B;IAC9B,MAAM,YAAY,GAAG,MAAM,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAE/D,mEAAmE;IACnE,+EAA+E;IAE/E,wDAAwD;IACxD,MAAM,SAAS,GAGV,EAAE,CAAC;IAER,IAAI,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;IACjC,gBAAgB,GAAG,aAAa,CAAC;IAEjC,+EAA+E;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC7B,gBAAgB,GAAI,gBAAsE,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC;IACvH,CAAC;IAED,+CAA+C;IAC/C,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAEnE,gCAAgC;IAChC,+CAA+C;IAC/C,IAAI,MAAM,GAAY,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAa,CAAC;IAExE,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAErC,wBAAwB;QACxB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAE7D,wCAAwC;QACxC,MAAM,aAAa,GAAe;YAChC,GAAG,UAAU;YACb,CAAC,SAAS,CAAC,EAAE,MAAM;SACpB,CAAC;QAEF,qBAAqB;QACrB,MAAM,WAAW,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;QAExE,0CAA0C;QAC1C,MAAM,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAa,CAAC;IAC3D,CAAC;IAED,iEAAiE;IACjE,yEAAyE;IACzE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACpD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;IAEjC,oCAAoC;IACpC,MAAM,mBAAmB,CAAC,QAAQ,EAAE,EAAE,EAAE;QACtC,GAAG,KAAK;QACR,QAAQ,EAAE,WAAW;QACrB,aAAa,EAAE,IAAI,IAAI,EAAE;KAC1B,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAChF,6BAA6B;AAC7B,gFAAgF;AAEhF;;GAEG;AACH,KAAK,UAAU,mBAAmB,CAAC,QAAgB,EAAE,EAAU,EAAE,KAAqB;IACpF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IAEnD,qCAAqC;IACrC,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAE3C,MAAM,OAAO,GAAG,eAAe,CAAC,kBAAkB,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAE5B,oDAAoD;IACpD,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,YAAY,MAAM,CAAC,CAAC;IAC9E,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,kBAAkB,CAAC,QAAgB,EAAE,EAAU;IAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IAEpE,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,yBAAyB,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,OAAO,GAAG,eAAe,CAAC,kBAAkB,CAAC,CAAC;QACpD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,yBAAyB;YAAE,MAAM,GAAG,CAAC;QACxD,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,sBAAsB,CAAC,EAAE,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,oBAAoB,CACjC,QAAgB,EAChB,EAAU;IAEV,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAErD,yDAAyD;IACzD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAEhD,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,aAAa,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS;KACxC,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,4CAA4C;AAC5C,gFAAgF;AAEhF;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAAgB,EAChB,EAAU,EACV,QAAkB;IAElB,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAE7E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,qCAAqC;QACrC,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IAEvF,2BAA2B;IAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,qBAAqB;IACrB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mBAAmB,GAAG,CAAC,IAAI,oBAAoB,CAAC,CAAC;IACnF,CAAC;IAED,uCAAuC;IACvC,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAAgB,EAChB,EAAU,EACV,QAAkB;IAElB,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAE7E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IAEvF,4BAA4B;IAC5B,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,6BAA6B;IAC7B,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,wCAAwC,CAAC,CAAC;IAC5E,CAAC;IAED,oCAAoC;IACpC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC,KAAK,CAAC;AACtB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,QAAgB,EAChB,EAAU,EACV,QAAkB;IAElB,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAE7E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,uBAAuB;IACvB,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IAEvF,4BAA4B;IAC5B,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,2BAA2B;IAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACrD,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IAC3C,CAAC;IAED,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,wCAAwC,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;AAChD,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,QAAgB,EAChB,EAAU,EACV,QAAkB,EAClB,SAAiB;IAEjB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAErD,wDAAwD;IACxD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;IAE/C,oDAAoD;IACpD,IAAI,gBAAgB,GAAG,aAAa,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,kCAAkC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,gBAAgB,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,2CAA2C,SAAS,GAAG,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,UAAU,OAAO,CAAC,KAAK,mBAAmB,SAAS,iBAAiB,SAAS,EAAE,CAAC,CAAC;QACnG,CAAC;QAED,gBAAgB,GAAG,cAAc,CAAC;IACpC,CAAC;IAED,kCAAkC;IAClC,IAAI,gBAAgB,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;IACvE,CAAC;IAED,+DAA+D;IAC/D,wDAAwD;IACxD,MAAM,SAAS,GAGV,EAAE,CAAC;IAER,IAAI,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;IACjC,gBAAgB,GAAG,aAAa,CAAC;IAEjC,+EAA+E;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC7B,gBAAgB,GAAI,gBAAsE,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC;IACvH,CAAC;IAED,+CAA+C;IAC/C,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAEnE,gCAAgC;IAChC,oDAAoD;IACpD,IAAI,MAAM,GAAY,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAa,CAAC;IAErE,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAErC,wBAAwB;QACxB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAE7D,wCAAwC;QACxC,MAAM,aAAa,GAAe;YAChC,GAAG,UAAU;YACb,CAAC,SAAS,CAAC,EAAE,MAAM;SACpB,CAAC;QAEF,qBAAqB;QACrB,MAAM,WAAW,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;QAExE,0CAA0C;QAC1C,MAAM,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAa,CAAC;IAC3D,CAAC;IAED,iEAAiE;IACjE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACpD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;IAEjC,oCAAoC;IACpC,MAAM,mBAAmB,CAAC,QAAQ,EAAE,EAAE,EAAE;QACtC,GAAG,KAAK;QACR,QAAQ,EAAE,WAAW;QACrB,aAAa,EAAE,IAAI,IAAI,EAAE;KAC1B,CAAC,CAAC;AACL,CAAC"}