@software-dlc/cli 0.157.2

package/dist/local/tree-save.js

@@ -0,0 +1,615 @@
+import { GraphApiError, finalizeWorktreeTreeSave, getWorktreeSaveTransactionStatus, negotiateWorktreeSync, prepareWorktreeTreeSave, readWorktreeTreeSaveFinalizeAnswer, readWorktreeTreeSaveMissing, uploadWorktreeTreeSaveObjects } from '@software-dlc/graph/client';
+import { buildGraphSyncManifestTree, canonicalGraphSyncJson, GRAPH_SEMANTIC_ANNOTATION_SCHEMA_VERSIONS, GRAPH_VARIANT_SET_SCHEMA_VERSIONS, graph_sync_hash_schema, graph_sync_manifest_schema, GraphSyncManifestTreeError, WORKTREE_TREE_SAVE_MISSING_PAGE_BOUND, WORKTREE_TREE_SAVE_UPLOAD_BOUND, worktree_tree_save_prepare_request_schema } from '@software-dlc/graph/schema';
+import { readVerifiedSyncObject } from './graph-sync.js';
+import { OperationRefusalError, checkOperation, currentOperation, markOperationDispatched, markOperationResult, setOperationPhase } from './operation.js';
+/**
+ * The client side of a manifest version 2 worktree save
+ * (docs/specs/bulk-graph-transfer.md, rollout step 2). The save opens from
+ * roots alone, asks which manifest nodes and objects the server lacks,
+ * uploads those, and finalizes, so no request grows with the change.
+ */
+export const TREE_SAVE_PROTOCOL = 'graph-sync-v2';
+// Below the 4.5 MB the hosted platform accepts for one request.
+const UPLOAD_REQUEST_MAX_BYTES = 3 * 1_024 * 1_024;
+// The server's bound on what one save transaction holds
+// (upload_graph_worktree_tree_save_objects).
+const TRANSACTION_UPLOAD_MAX_BYTES = 16 * 1_024 * 1_024;
+// Finalize names what its walk of the tree found absent; each answer is
+// followed by one upload.
+const FINALIZE_ATTEMPTS = 3;
+// What the hosted platform answers for a request it cut off for time.
+const UPLOAD_TIMEOUT_STATUSES = new Set([408, 504]);
+// An upload whose connection the server closed is sent again this many times
+// in all, waiting 1, 2, 4 and 8 s before each: the platform closes kept-alive
+// connections between requests, and staging closed every new connection for
+// longer than three immediate attempts took (sba-proof runs 3e and 3g).
+const UPLOAD_CONNECTION_ATTEMPTS = 5;
+const UPLOAD_CONNECTION_FIRST_WAIT_MS = 1_000;
+const CLOSED_CONNECTION_CODES = new Set(['UND_ERR_SOCKET', 'ECONNRESET']);
+// How long a save waits for a background finalize before it stops and leaves
+// `sdlc sync` to resume the wait; the worker's three attempts can take longer.
+const FINALIZE_POLL_LIMIT_MS = 6 * 60 * 1_000;
+const FINALIZE_POLL_FIRST_MS = 1_000;
+const FINALIZE_POLL_MAX_MS = 5_000;
+// How often a wait asks for finalize again. An attempt released for retry is
+// claimed only when someone asks (or a cron does, where one runs); asking
+// while an attempt holds the lease does nothing.
+const FINALIZE_REREQUEST_MS = 30_000;
+/** The exit status of a save left finalizing in the background (EX_TEMPFAIL). */
+export const TREE_SAVE_STILL_FINALIZING_EXIT_CODE = 75;
+/**
+ * The server is still finalizing the save in the background. Nothing is lost:
+ * the change stays pending, and `sdlc sync` resumes by polling.
+ */
+export class TreeSaveStillFinalizingError extends Error {
+    exit_code = TREE_SAVE_STILL_FINALIZING_EXIT_CODE;
+    transaction_id;
+    constructor(transaction_id) {
+        super(`The server is still finalizing save transaction ${transaction_id}. The change stays pending; run sdlc sync to wait for it.`);
+        this.name = 'TreeSaveStillFinalizingError';
+        this.transaction_id = transaction_id;
+    }
+}
+export function operationRequestOptions(options) {
+    checkOperation();
+    const signal = currentOperation()?.signal;
+    if (!signal)
+        return options;
+    return {
+        ...options,
+        signal: options?.signal ? AbortSignal.any([signal, options.signal]) : signal
+    };
+}
+function numberOrNull(value) {
+    return typeof value === 'number' && Number.isSafeInteger(value)
+        ? value
+        : null;
+}
+/** The node layout versions a sync answer declares; [] from an older server. */
+function saveLayoutVersions(response) {
+    return Array.isArray(response.supported_save_layout_versions)
+        ? response.supported_save_layout_versions.filter((version) => Number.isSafeInteger(version))
+        : [];
+}
+/**
+ * Asks the server which manifest versions a save may use, offering the base
+ * the session holds so an unchanged worktree answers with no graph content.
+ * Returns the base's version 2 root when the save can use version 2. The
+ * response is read field by field: a server may add keys this client does
+ * not know.
+ */
+export async function negotiateTreeSave(input) {
+    let response;
+    try {
+        response = (await negotiateWorktreeSync(input.client, input.worktree_id, {
+            have_sync_revision: input.sync_revision,
+            have_sync_root_hash: input.sync_root_hash,
+            supported_manifest_versions: [1, 2],
+            supported_semantic_annotation_schema_versions: [
+                ...GRAPH_SEMANTIC_ANNOTATION_SCHEMA_VERSIONS
+            ],
+            supported_graph_variant_set_schema_versions: [
+                ...GRAPH_VARIANT_SET_SCHEMA_VERSIONS
+            ]
+        }, operationRequestOptions(input.request_options)));
+    }
+    catch (error) {
+        // A save that needs no negotiation must not fail on one: the server
+        // refused the question, so the save goes on with version 1. A transport
+        // failure or a cancellation would fail version 1 too, and is thrown.
+        if (!(error instanceof GraphApiError))
+            throw error;
+        return {
+            available: false,
+            reason: 'negotiation_failed',
+            status: error.status,
+            detail: error.reason
+        };
+    }
+    const versions = Array.isArray(response?.supported_manifest_versions)
+        ? response.supported_manifest_versions
+        : [];
+    if (!response)
+        return { available: false, reason: 'not_advertised' };
+    const supported_save_layout_versions = saveLayoutVersions(response);
+    if (!versions.includes(2)) {
+        return {
+            available: false,
+            reason: 'not_advertised',
+            supported_save_layout_versions
+        };
+    }
+    if (response.sync_revision !== input.sync_revision ||
+        response.sync_root_hash !== input.sync_root_hash) {
+        return {
+            available: false,
+            reason: 'worktree_moved',
+            supported_save_layout_versions,
+            current_revision: numberOrNull(response.revision),
+            current_sync_revision: numberOrNull(response.sync_revision)
+        };
+    }
+    const tree_root_hash = graph_sync_hash_schema.safeParse(response.sync_tree_root_hash);
+    if (!tree_root_hash.success) {
+        const unavailable = response.sync_tree_unavailable;
+        // The server gives neither a root nor a reason when it could not build
+        // the root this time; the next save asks again.
+        if (typeof unavailable !== 'object' || unavailable === null) {
+            return {
+                available: false,
+                reason: 'tree_root_unavailable',
+                supported_save_layout_versions
+            };
+        }
+        return {
+            available: false,
+            reason: 'state_entity_id',
+            supported_save_layout_versions,
+            entity_id: 'entity_id' in unavailable && typeof unavailable.entity_id === 'string'
+                ? unavailable.entity_id
+                : null
+        };
+    }
+    return {
+        available: true,
+        base_tree_root_hash: tree_root_hash.data,
+        supported_save_layout_versions
+    };
+}
+/**
+ * The prepare request a resumed save sends again. A save journaled with
+ * node_layouts asks the server again first and leaves them out only when the
+ * server answers without declaring the capability, so a server rolled back to
+ * a version without it, whose strict schema refuses the field, does not refuse
+ * the save on every sync. A server that did not answer keeps them: a
+ * transient failure must neither leave finalize the whole graph to lay out
+ * nor change the request hash of a transaction the server may already hold.
+ */
+async function prepareRequestToResend(input) {
+    const { node_layouts, ...without_layouts } = input.payload.prepare_request;
+    if (!node_layouts)
+        return input.payload.prepare_request;
+    const negotiated = await negotiateTreeSave({
+        client: input.client,
+        worktree_id: input.worktree_id,
+        sync_revision: input.payload.prepare_request.expected_sync_revision,
+        sync_root_hash: input.payload.base_sync_root_hash,
+        request_options: input.request_options
+    });
+    const declared = negotiated.supported_save_layout_versions;
+    if (declared === undefined)
+        return input.payload.prepare_request;
+    return declared.includes(1) ? input.payload.prepare_request : without_layouts;
+}
+/**
+ * Builds the base and target trees and names what the save changes. The base
+ * tree's root must be the one the server gave for the same state: the two
+ * parties compute a tree from its bindings alone.
+ */
+export function planTreeSave(input) {
+    const base_tree = buildGraphSyncManifestTree(input.base_manifest.bindings);
+    if (base_tree.root_hash !== input.base_tree_root_hash) {
+        throw new OperationRefusalError(`The server gives ${input.base_tree_root_hash} as the manifest version 2 root of the worktree's state, and this client computes ${base_tree.root_hash} from the same bindings. Nothing was saved.`);
+    }
+    let target_tree;
+    try {
+        target_tree = buildGraphSyncManifestTree(input.target_manifest.bindings);
+    }
+    catch (error) {
+        if (!(error instanceof GraphSyncManifestTreeError))
+            throw error;
+        return {
+            available: false,
+            reason: 'target_entity_id',
+            detail: error.message
+        };
+    }
+    const changed_manifest_node_hashes = [...target_tree.nodes.keys()]
+        .filter((hash) => !base_tree.nodes.has(hash))
+        .sort();
+    const changed_object_hashes = [
+        ...new Set(input.changed_bindings.map((binding) => binding.object_hash))
+    ].sort();
+    // The server holds a transaction's uploads up to a bound, counting what it
+    // does not already store. Counting every changed object and node errs on
+    // the side of refusing here, before anything is journaled, rather than
+    // leaving a change pending that every sync would upload again.
+    const upload_bytes = changed_object_hashes.reduce((total, hash) => total + (input.object_byte_counts.get(hash) ?? 0), 0) +
+        changed_manifest_node_hashes.reduce((total, hash) => total +
+            Buffer.byteLength(canonicalGraphSyncJson(target_tree.nodes.get(hash))), 0);
+    if (upload_bytes > TRANSACTION_UPLOAD_MAX_BYTES) {
+        throw new OperationRefusalError(`This save uploads up to ${upload_bytes} bytes of objects and manifest nodes, above the ${TRANSACTION_UPLOAD_MAX_BYTES}-byte bound the server holds for one save. Save the graph in parts. Nothing was saved.`);
+    }
+    return {
+        available: true,
+        base_tree_root_hash: base_tree.root_hash,
+        target_tree_root_hash: target_tree.root_hash,
+        changed_manifest_node_hashes,
+        changed_object_hashes
+    };
+}
+export function parseTreeSavePayload(payload_json) {
+    const parsed = JSON.parse(payload_json);
+    if (typeof parsed !== 'object' ||
+        parsed === null ||
+        Array.isArray(parsed) ||
+        !('protocol' in parsed) ||
+        parsed.protocol !== TREE_SAVE_PROTOCOL) {
+        return null;
+    }
+    const value = parsed;
+    const hashes = graph_sync_hash_schema.array();
+    return {
+        protocol: TREE_SAVE_PROTOCOL,
+        prepare_request: worktree_tree_save_prepare_request_schema.parse(value.prepare_request),
+        base_sync_root_hash: graph_sync_hash_schema.parse(value.base_sync_root_hash),
+        changed_manifest_node_hashes: hashes.parse(value.changed_manifest_node_hashes),
+        changed_object_hashes: hashes.parse(value.changed_object_hashes),
+        target_manifest: graph_sync_manifest_schema.parse(value.target_manifest)
+    };
+}
+/** Asks about the hashes a page at a time, manifest nodes first. */
+async function readMissing(input) {
+    const missing = { manifest_node_hashes: [], object_hashes: [] };
+    const { manifest_node_hashes, object_hashes } = input.hashes;
+    let node_offset = 0;
+    let object_offset = 0;
+    while (node_offset < manifest_node_hashes.length ||
+        object_offset < object_hashes.length) {
+        const node_page = manifest_node_hashes.slice(node_offset, node_offset + WORKTREE_TREE_SAVE_MISSING_PAGE_BOUND);
+        const object_page = object_hashes.slice(object_offset, object_offset + WORKTREE_TREE_SAVE_MISSING_PAGE_BOUND - node_page.length);
+        node_offset += node_page.length;
+        object_offset += object_page.length;
+        const answer = await readWorktreeTreeSaveMissing(input.client, input.worktree_id, input.transaction_id, { manifest_node_hashes: node_page, object_hashes: object_page }, operationRequestOptions(input.request_options));
+        missing.manifest_node_hashes.push(...answer.missing_manifest_node_hashes);
+        missing.object_hashes.push(...answer.missing_object_hashes);
+    }
+    return missing;
+}
+/** A fetch undici rejected because the server closed its connection. */
+function closedConnection(error) {
+    const cause = error instanceof TypeError ? error.cause : undefined;
+    const code = cause && typeof cause === 'object' && 'code' in cause
+        ? cause.code
+        : undefined;
+    return typeof code === 'string' && CLOSED_CONNECTION_CODES.has(code);
+}
+/**
+ * Uploads manifest nodes and objects in requests bounded by entry count and
+ * by bytes. An entry larger than the byte bound travels alone.
+ */
+async function upload(input) {
+    let manifest_nodes = [];
+    let objects = [];
+    let bytes = 0;
+    // A request the platform cut off for time is sent again in halves, down to
+    // one entry, and one whose connection the server closed is sent again
+    // whole after a wait: the server holds what an earlier request uploaded.
+    const send = async (batch_nodes, batch_objects, attempt = 1) => {
+        markOperationDispatched();
+        const request_options = operationRequestOptions(input.request_options);
+        try {
+            await uploadWorktreeTreeSaveObjects(input.client, input.worktree_id, input.transaction_id, { objects: batch_objects, manifest_nodes: batch_nodes }, request_options);
+        }
+        catch (error) {
+            if (closedConnection(error) && attempt < UPLOAD_CONNECTION_ATTEMPTS) {
+                await sleep(UPLOAD_CONNECTION_FIRST_WAIT_MS * 2 ** (attempt - 1), request_options?.signal);
+                await send(batch_nodes, batch_objects, attempt + 1);
+                return;
+            }
+            const entries = batch_nodes.length + batch_objects.length;
+            if (!(error instanceof GraphApiError) ||
+                !UPLOAD_TIMEOUT_STATUSES.has(error.status) ||
+                entries <= 1) {
+                throw error;
+            }
+            const half = Math.ceil(entries / 2);
+            const node_half = Math.min(half, batch_nodes.length);
+            await send(batch_nodes.slice(0, node_half), batch_objects.slice(0, half - node_half));
+            await send(batch_nodes.slice(node_half), batch_objects.slice(half - node_half));
+        }
+    };
+    const flush = async () => {
+        if (manifest_nodes.length + objects.length === 0)
+            return;
+        await send(manifest_nodes, objects);
+        manifest_nodes = [];
+        objects = [];
+        bytes = 0;
+    };
+    const reserve = async (entry) => {
+        const entry_bytes = Buffer.byteLength(JSON.stringify(entry)) + 1;
+        if (manifest_nodes.length + objects.length >=
+            WORKTREE_TREE_SAVE_UPLOAD_BOUND ||
+            bytes + entry_bytes > UPLOAD_REQUEST_MAX_BYTES) {
+            await flush();
+        }
+        bytes += entry_bytes;
+    };
+    for (const node_hash of [
+        ...new Set(input.hashes.manifest_node_hashes)
+    ].sort()) {
+        const node = input.tree.nodes.get(node_hash);
+        if (!node) {
+            throw new Error(`The server asked for manifest node ${node_hash}, which the save's tree does not hold.`);
+        }
+        const entry = { node_hash, node };
+        await reserve(entry);
+        manifest_nodes.push(entry);
+    }
+    for (const object_hash of [...new Set(input.hashes.object_hashes)].sort()) {
+        const entry = {
+            object_hash,
+            object: await readVerifiedSyncObject({ store: input.store, object_hash })
+        };
+        await reserve(entry);
+        objects.push(entry);
+    }
+    await flush();
+}
+/**
+ * What a transaction's state says about its finalize: the save's outcome, the
+ * hashes still to upload, or null while it is not ended. A failed save throws
+ * the server's refusal, with its validation issues.
+ */
+function backgroundFinalizeAnswer(transaction_id, status) {
+    if (status.status === 'finalized' && status.response) {
+        return {
+            status: 'answered',
+            response: { accepted: true, worktree_change: status.response }
+        };
+    }
+    if (status.status === 'expired') {
+        throw new Error(`Save transaction ${transaction_id} expired before it was finalized. Run sdlc sync to send the change again.`);
+    }
+    const outcome = status.outcome;
+    // A save that ran out of attempts failed for no reason of its content:
+    // asking for finalize again queues it again.
+    if (status.status === 'failed' &&
+        outcome?.body.reason === 'finalize_attempts_exhausted') {
+        return {
+            status: 'missing',
+            missing_manifest_node_hashes: [],
+            missing_object_hashes: []
+        };
+    }
+    if (status.status === 'failed' || status.status === 'conflict') {
+        const answer = outcome
+            ? readWorktreeTreeSaveFinalizeAnswer(outcome.http_status, outcome.body)
+            : null;
+        if (answer)
+            return answer;
+        throw new GraphApiError({
+            status: outcome?.http_status ?? 500,
+            reason: typeof outcome?.body.error === 'string'
+                ? outcome.body.error
+                : `Save transaction ${transaction_id} ended ${status.status}.`,
+            issues: Array.isArray(outcome?.body.issues) ? outcome.body.issues : []
+        });
+    }
+    if (status.status === 'prepared' && outcome) {
+        return readWorktreeTreeSaveFinalizeAnswer(outcome.http_status, outcome.body);
+    }
+    return null;
+}
+function sleep(ms, signal) {
+    return new Promise((resolve, reject) => {
+        if (signal?.aborted) {
+            reject(signal.reason);
+            return;
+        }
+        const timer = setTimeout(() => {
+            signal?.removeEventListener('abort', abort);
+            resolve();
+        }, ms);
+        const abort = () => {
+            clearTimeout(timer);
+            reject(signal?.reason);
+        };
+        signal?.addEventListener('abort', abort, { once: true });
+    });
+}
+/** Asks the server to finalize in the background. */
+function requestBackgroundFinalize(input) {
+    return finalizeWorktreeTreeSave(input.client, input.worktree_id, input.transaction_id, { ...operationRequestOptions(input.request_options), background: true });
+}
+/**
+ * Asks for finalize of a save already finalizing, only to start a claim. A
+ * server error is read as still finalizing: a server older than the request's
+ * purpose queues it first, which waits on a running finalize's row lock past
+ * its statement timeout and answers 500, while the attempt goes on.
+ */
+async function askFinalizeAgain(input) {
+    try {
+        return await requestBackgroundFinalize(input);
+    }
+    catch (error) {
+        if (error instanceof GraphApiError && error.status >= 500) {
+            return { status: 'finalizing' };
+        }
+        throw error;
+    }
+}
+/**
+ * Polls a transaction the server finalizes in the background until it ends,
+ * backing off from one second to five, and asks for finalize again every
+ * FINALIZE_REREQUEST_MS so an attempt released for retry resumes. Stops with
+ * TreeSaveStillFinalizingError after the poll limit; the change stays pending.
+ */
+async function awaitBackgroundFinalize(input) {
+    const deadline = Date.now() + (input.limit_ms ?? FINALIZE_POLL_LIMIT_MS);
+    let delay = FINALIZE_POLL_FIRST_MS;
+    // Every caller has just asked for finalize.
+    let requested_at = Date.now();
+    for (;;) {
+        const options = operationRequestOptions(input.request_options);
+        await sleep(delay, options?.signal);
+        const status = await getWorktreeSaveTransactionStatus(input.client, input.worktree_id, input.transaction_id, options);
+        if (!status.found) {
+            throw new Error(`Save transaction ${input.transaction_id} was not found while it was finalizing. Run sdlc sync to send the change again.`);
+        }
+        const answer = backgroundFinalizeAnswer(input.transaction_id, status);
+        if (answer)
+            return answer;
+        // Returned to prepared with nothing missing: ask for finalize again.
+        if (status.status !== 'finalizing') {
+            return {
+                status: 'missing',
+                missing_manifest_node_hashes: [],
+                missing_object_hashes: []
+            };
+        }
+        if (Date.now() + delay > deadline) {
+            throw new TreeSaveStillFinalizingError(input.transaction_id);
+        }
+        if (Date.now() - requested_at >= FINALIZE_REREQUEST_MS) {
+            const asked = await askFinalizeAgain(input);
+            if (asked.status !== 'finalizing')
+                return asked;
+            requested_at = Date.now();
+        }
+        delay = Math.min(delay * 2, FINALIZE_POLL_MAX_MS);
+    }
+}
+/**
+ * Sends a journaled version 2 save, or resumes one from the transaction the
+ * pending change recorded. Every step may be repeated: the server answers a
+ * finished save with its receipt, and holds what was already uploaded.
+ */
+export async function executeTreeSave(input) {
+    const { prepare_request } = input.payload;
+    const tree = buildGraphSyncManifestTree(input.payload.target_manifest.bindings);
+    if (tree.root_hash !== prepare_request.target_sync_root_hash) {
+        throw new Error('Pending graph sync manifest tree failed root verification.');
+    }
+    let transaction_id = input.pending_change.transaction_id;
+    let should_prepare = !transaction_id;
+    // Hashes a background finalize found absent, stored on the transaction.
+    let resumed_missing = null;
+    if (transaction_id) {
+        const status = await getWorktreeSaveTransactionStatus(input.client, input.worktree_id, transaction_id, operationRequestOptions(input.request_options));
+        if (status.found && status.status === 'finalized' && status.response) {
+            return { accepted: true, worktree_change: status.response };
+        }
+        if (status.found && status.status === 'finalizing') {
+            setOperationPhase('finalize');
+            // An attempt released for retry stays finalizing until a claim; asking
+            // starts one, and does nothing while an attempt holds the lease.
+            const wait_input = {
+                client: input.client,
+                worktree_id: input.worktree_id,
+                transaction_id,
+                request_options: input.request_options
+            };
+            const asked = await askFinalizeAgain(wait_input);
+            const waited = asked.status === 'finalizing'
+                ? await awaitBackgroundFinalize(wait_input)
+                : asked;
+            if (waited.status === 'answered')
+                return waited.response;
+            if (waited.status === 'missing') {
+                resumed_missing = {
+                    manifest_node_hashes: waited.missing_manifest_node_hashes,
+                    object_hashes: waited.missing_object_hashes
+                };
+            }
+        }
+        else if (status.found && status.status !== 'expired') {
+            const ended = backgroundFinalizeAnswer(transaction_id, status);
+            if (ended?.status === 'answered')
+                return ended.response;
+        }
+        if (!status.found || status.status === 'expired')
+            should_prepare = true;
+    }
+    if (should_prepare) {
+        setOperationPhase('prepare');
+        markOperationDispatched();
+        const prepared = await prepareWorktreeTreeSave(input.client, input.worktree_id, input.just_negotiated && !transaction_id
+            ? prepare_request
+            : await prepareRequestToResend(input), operationRequestOptions(input.request_options));
+        if (prepared.status === 'conflict') {
+            markOperationResult(false);
+            return {
+                accepted: false,
+                reason: prepared.reason,
+                workspace_id: input.worktree_id,
+                expected_sync_revision: prepare_request.expected_sync_revision,
+                expected_sync_root_hash: input.payload.base_sync_root_hash,
+                current_revision: prepared.current_revision,
+                current_sync_revision: prepared.current_sync_revision,
+                current_sync_root_hash: prepared.current_sync_root_hash
+            };
+        }
+        if (prepared.status === 'finalized') {
+            return { accepted: true, worktree_change: prepared.response };
+        }
+        const previous_transaction_id = transaction_id;
+        transaction_id = prepared.transaction_id;
+        input.store.setPendingChangeTransaction({
+            change_id: input.pending_change.id,
+            transaction_id,
+            previous_transaction_id
+        });
+        const context = currentOperation();
+        if (context?.pending)
+            context.pending.transaction_id = transaction_id;
+    }
+    if (!transaction_id) {
+        throw new Error('Graph save did not produce a transaction id.');
+    }
+    // A version 2 transaction's status lists nothing missing, so a resumed
+    // save asks again about everything the change names.
+    setOperationPhase('upload');
+    let missing = resumed_missing && !should_prepare
+        ? resumed_missing
+        : await readMissing({
+            client: input.client,
+            worktree_id: input.worktree_id,
+            transaction_id,
+            hashes: {
+                manifest_node_hashes: input.payload.changed_manifest_node_hashes,
+                object_hashes: input.payload.changed_object_hashes
+            },
+            request_options: input.request_options
+        });
+    for (let attempt = 1;; attempt += 1) {
+        setOperationPhase('upload');
+        await upload({
+            store: input.store,
+            client: input.client,
+            worktree_id: input.worktree_id,
+            transaction_id,
+            tree,
+            hashes: missing,
+            request_options: input.request_options
+        });
+        setOperationPhase('finalize');
+        markOperationDispatched();
+        const requested = await requestBackgroundFinalize({
+            client: input.client,
+            worktree_id: input.worktree_id,
+            transaction_id,
+            request_options: input.request_options
+        });
+        const finalized = requested.status === 'finalizing'
+            ? await awaitBackgroundFinalize({
+                client: input.client,
+                worktree_id: input.worktree_id,
+                transaction_id,
+                request_options: input.request_options
+            })
+            : requested;
+        if (finalized.status === 'answered')
+            return finalized.response;
+        if (attempt >= FINALIZE_ATTEMPTS) {
+            throw new Error(`The server still reports ${finalized.missing_manifest_node_hashes.length +
+                finalized.missing_object_hashes.length} missing hashes after ${FINALIZE_ATTEMPTS} uploads.`);
+        }
+        missing = {
+            manifest_node_hashes: finalized.missing_manifest_node_hashes,
+            object_hashes: finalized.missing_object_hashes
+        };
+    }
+}
+//# sourceMappingURL=tree-save.js.map

package/dist/local/tree-save.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-save.js","sourceRoot":"","sources":["../../src/local/tree-save.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,EACb,wBAAwB,EACxB,gCAAgC,EAChC,qBAAqB,EACrB,uBAAuB,EACvB,kCAAkC,EAClC,2BAA2B,EAC3B,6BAA6B,EAI9B,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACL,0BAA0B,EAC1B,sBAAsB,EACtB,yCAAyC,EACzC,iCAAiC,EACjC,sBAAsB,EACtB,0BAA0B,EAC1B,0BAA0B,EAC1B,qCAAqC,EACrC,+BAA+B,EAC/B,yCAAyC,EAC1C,MAAM,4BAA4B,CAAC;AAWpC,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AACzD,OAAO,EACL,qBAAqB,EACrB,cAAc,EACd,gBAAgB,EAChB,uBAAuB,EACvB,mBAAmB,EACnB,iBAAiB,EAClB,MAAM,gBAAgB,CAAC;AAGxB;;;;;GAKG;AAEH,MAAM,CAAC,MAAM,kBAAkB,GAAG,eAAe,CAAC;AAClD,gEAAgE;AAChE,MAAM,wBAAwB,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;AACnD,wDAAwD;AACxD,6CAA6C;AAC7C,MAAM,4BAA4B,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;AACxD,wEAAwE;AACxE,0BAA0B;AAC1B,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,sEAAsE;AACtE,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACpD,6EAA6E;AAC7E,8EAA8E;AAC9E,4EAA4E;AAC5E,wEAAwE;AACxE,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,+BAA+B,GAAG,KAAK,CAAC;AAC9C,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,CAAC,gBAAgB,EAAE,YAAY,CAAC,CAAC,CAAC;AAC1E,6EAA6E;AAC7E,+EAA+E;AAC/E,MAAM,sBAAsB,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;AAC9C,MAAM,sBAAsB,GAAG,KAAK,CAAC;AACrC,MAAM,oBAAoB,GAAG,KAAK,CAAC;AACnC,6EAA6E;AAC7E,0EAA0E;AAC1E,iDAAiD;AACjD,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAErC,iFAAiF;AACjF,MAAM,CAAC,MAAM,oCAAoC,GAAG,EAAE,CAAC;AAEvD;;;GAGG;AACH,MAAM,OAAO,4BAA6B,SAAQ,KAAK;IAC5C,SAAS,GAAG,oCAAoC,CAAC;IACjD,cAAc,CAAS;IAEhC,YAAY,cAAsB;QAChC,KAAK,CACH,mDAAmD,cAAc,2DAA2D,CAC7H,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,8BAA8B,CAAC;QAC3C,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;CACF;AA2BD,MAAM,UAAU,uBAAuB,CACrC,OAAmC;IAEnC,cAAc,EAAE,CAAC;IACjB,MAAM,MAAM,GAAG,gBAAgB,EAAE,EAAE,MAAM,CAAC;IAC1C,IAAI,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC;IAC5B,OAAO;QACL,GAAG,OAAO;QACV,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;KAC7E,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAC7D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,gFAAgF;AAChF,SAAS,kBAAkB,CAAC,QAAiC;IAC3D,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,8BAA8B,CAAC;QAC3D,CAAC,CAAC,QAAQ,CAAC,8BAA8B,CAAC,MAAM,CAC5C,CAAC,OAAO,EAAqB,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAC9D;QACH,CAAC,CAAC,EAAE,CAAC;AACT,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,KAMvC;IAgBC,IAAI,QAAwC,CAAC;IAC7C,IAAI,CAAC;QACH,QAAQ,GAAG,CAAC,MAAM,qBAAqB,CACrC,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB;YACE,kBAAkB,EAAE,KAAK,CAAC,aAAa;YACvC,mBAAmB,EAAE,KAAK,CAAC,cAAc;YACzC,2BAA2B,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,6CAA6C,EAAE;gBAC7C,GAAG,yCAAyC;aAC7C;YACD,2CAA2C,EAAE;gBAC3C,GAAG,iCAAiC;aACrC;SACF,EACD,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAC/C,CAA8C,CAAC;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,oEAAoE;QACpE,wEAAwE;QACxE,qEAAqE;QACrE,IAAI,CAAC,CAAC,KAAK,YAAY,aAAa,CAAC;YAAE,MAAM,KAAK,CAAC;QACnD,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,oBAAoB;YAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,2BAA2B,CAAC;QACnE,CAAC,CAAC,QAAQ,CAAC,2BAA2B;QACtC,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IACrE,MAAM,8BAA8B,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACpE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,gBAAgB;YACxB,8BAA8B;SAC/B,CAAC;IACJ,CAAC;IACD,IACE,QAAQ,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa;QAC9C,QAAQ,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,EAChD,CAAC;QACD,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,gBAAgB;YACxB,8BAA8B;YAC9B,gBAAgB,EAAE,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;YACjD,qBAAqB,EAAE,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC;SAC5D,CAAC;IACJ,CAAC;IACD,MAAM,cAAc,GAAG,sBAAsB,CAAC,SAAS,CACrD,QAAQ,CAAC,mBAAmB,CAC7B,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAC,qBAAqB,CAAC;QACnD,uEAAuE;QACvE,gDAAgD;QAChD,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YAC5D,OAAO;gBACL,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,uBAAuB;gBAC/B,8BAA8B;aAC/B,CAAC;QACJ,CAAC;QACD,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,iBAAiB;YACzB,8BAA8B;YAC9B,SAAS,EACP,WAAW,IAAI,WAAW,IAAI,OAAO,WAAW,CAAC,SAAS,KAAK,QAAQ;gBACrE,CAAC,CAAC,WAAW,CAAC,SAAS;gBACvB,CAAC,CAAC,IAAI;SACX,CAAC;IACJ,CAAC;IACD,OAAO;QACL,SAAS,EAAE,IAAI;QACf,mBAAmB,EAAE,cAAc,CAAC,IAAI;QACxC,8BAA8B;KAC/B,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,KAAK,UAAU,sBAAsB,CAAC,KAKrC;IACC,MAAM,EAAE,YAAY,EAAE,GAAG,eAAe,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC;IAC3E,IAAI,CAAC,YAAY;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC;IACxD,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC;QACzC,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,sBAAsB;QACnE,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,mBAAmB;QACjD,eAAe,EAAE,KAAK,CAAC,eAAe;KACvC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,UAAU,CAAC,8BAA8B,CAAC;IAC3D,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC;IACjE,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC;AAChF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,KAO5B;IASC,MAAM,SAAS,GAAG,0BAA0B,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IAC3E,IAAI,SAAS,CAAC,SAAS,KAAK,KAAK,CAAC,mBAAmB,EAAE,CAAC;QACtD,MAAM,IAAI,qBAAqB,CAC7B,oBAAoB,KAAK,CAAC,mBAAmB,qFAAqF,SAAS,CAAC,SAAS,6CAA6C,CACnM,CAAC;IACJ,CAAC;IACD,IAAI,WAA0D,CAAC;IAC/D,IAAI,CAAC;QACH,WAAW,GAAG,0BAA0B,CAAC,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC3E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,YAAY,0BAA0B,CAAC;YAAE,MAAM,KAAK,CAAC;QAChE,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,kBAAkB;YAC1B,MAAM,EAAE,KAAK,CAAC,OAAO;SACtB,CAAC;IACJ,CAAC;IACD,MAAM,4BAA4B,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SAC/D,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC5C,IAAI,EAAE,CAAC;IACV,MAAM,qBAAqB,GAAG;QAC5B,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;KACzE,CAAC,IAAI,EAAE,CAAC;IACT,2EAA2E;IAC3E,yEAAyE;IACzE,uEAAuE;IACvE,+DAA+D;IAC/D,MAAM,YAAY,GAChB,qBAAqB,CAAC,MAAM,CAC1B,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAClE,CAAC,CACF;QACD,4BAA4B,CAAC,MAAM,CACjC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CACd,KAAK;YACL,MAAM,CAAC,UAAU,CAAC,sBAAsB,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EACxE,CAAC,CACF,CAAC;IACJ,IAAI,YAAY,GAAG,4BAA4B,EAAE,CAAC;QAChD,MAAM,IAAI,qBAAqB,CAC7B,2BAA2B,YAAY,mDAAmD,4BAA4B,wFAAwF,CAC/M,CAAC;IACJ,CAAC;IACD,OAAO;QACL,SAAS,EAAE,IAAI;QACf,mBAAmB,EAAE,SAAS,CAAC,SAAS;QACxC,qBAAqB,EAAE,WAAW,CAAC,SAAS;QAC5C,4BAA4B;QAC5B,qBAAqB;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,YAAoB;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAY,CAAC;IACnD,IACE,OAAO,MAAM,KAAK,QAAQ;QAC1B,MAAM,KAAK,IAAI;QACf,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACrB,CAAC,CAAC,UAAU,IAAI,MAAM,CAAC;QACvB,MAAM,CAAC,QAAQ,KAAK,kBAAkB,EACtC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,MAAiC,CAAC;IAChD,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,EAAE,CAAC;IAC9C,OAAO;QACL,QAAQ,EAAE,kBAAkB;QAC5B,eAAe,EAAE,yCAAyC,CAAC,KAAK,CAC9D,KAAK,CAAC,eAAe,CACtB;QACD,mBAAmB,EAAE,sBAAsB,CAAC,KAAK,CAC/C,KAAK,CAAC,mBAAmB,CAC1B;QACD,4BAA4B,EAAE,MAAM,CAAC,KAAK,CACxC,KAAK,CAAC,4BAA4B,CACnC;QACD,qBAAqB,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,qBAAqB,CAAC;QAChE,eAAe,EAAE,0BAA0B,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC;KACzE,CAAC;AACJ,CAAC;AAOD,oEAAoE;AACpE,KAAK,UAAU,WAAW,CAAC,KAM1B;IACC,MAAM,OAAO,GAAW,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;IACxE,MAAM,EAAE,oBAAoB,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7D,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,OACE,WAAW,GAAG,oBAAoB,CAAC,MAAM;QACzC,aAAa,GAAG,aAAa,CAAC,MAAM,EACpC,CAAC;QACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAC1C,WAAW,EACX,WAAW,GAAG,qCAAqC,CACpD,CAAC;QACF,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CACrC,aAAa,EACb,aAAa,GAAG,qCAAqC,GAAG,SAAS,CAAC,MAAM,CACzE,CAAC;QACF,WAAW,IAAI,SAAS,CAAC,MAAM,CAAC;QAChC,aAAa,IAAI,WAAW,CAAC,MAAM,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,2BAA2B,CAC9C,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,EACpB,EAAE,oBAAoB,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,EAC/D,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAC/C,CAAC;QACF,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,4BAA4B,CAAC,CAAC;QAC1E,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,qBAAqB,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,wEAAwE;AACxE,SAAS,gBAAgB,CAAC,KAAc;IACtC,MAAM,KAAK,GAAG,KAAK,YAAY,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACnE,MAAM,IAAI,GACR,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK;QACnD,CAAC,CAAC,KAAK,CAAC,IAAI;QACZ,CAAC,CAAC,SAAS,CAAC;IAChB,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACvE,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,MAAM,CAAC,KAQrB;IACC,IAAI,cAAc,GAAoC,EAAE,CAAC;IACzD,IAAI,OAAO,GAA8B,EAAE,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,2EAA2E;IAC3E,sEAAsE;IACtE,yEAAyE;IACzE,MAAM,IAAI,GAAG,KAAK,EAChB,WAA4C,EAC5C,aAAwC,EACxC,OAAO,GAAG,CAAC,EACI,EAAE;QACjB,uBAAuB,EAAE,CAAC;QAC1B,MAAM,eAAe,GAAG,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QACvE,IAAI,CAAC;YACH,MAAM,6BAA6B,CACjC,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,EACpB,EAAE,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAE,EACvD,eAAe,CAChB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,OAAO,GAAG,0BAA0B,EAAE,CAAC;gBACpE,MAAM,KAAK,CACT,+BAA+B,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,EACpD,eAAe,EAAE,MAAM,CACxB,CAAC;gBACF,MAAM,IAAI,CAAC,WAAW,EAAE,aAAa,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;gBACpD,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;YAC1D,IACE,CAAC,CAAC,KAAK,YAAY,aAAa,CAAC;gBACjC,CAAC,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC1C,OAAO,IAAI,CAAC,EACZ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,CACR,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAC/B,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,CACzC,CAAC;YACF,MAAM,IAAI,CACR,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,EAC5B,aAAa,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,CACtC,CAAC;QACJ,CAAC;IACH,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE;QACvB,IAAI,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACzD,MAAM,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACpC,cAAc,GAAG,EAAE,CAAC;QACpB,OAAO,GAAG,EAAE,CAAC;QACb,KAAK,GAAG,CAAC,CAAC;IACZ,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,KAAK,EAAE,KAAc,EAAE,EAAE;QACvC,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,IACE,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM;YACpC,+BAA+B;YACjC,KAAK,GAAG,WAAW,GAAG,wBAAwB,EAC9C,CAAC;YACD,MAAM,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,KAAK,IAAI,WAAW,CAAC;IACvB,CAAC,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI;QACtB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,oBAAoB,CAAC;KAC9C,CAAC,IAAI,EAAE,EAAE,CAAC;QACT,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CACb,sCAAsC,SAAS,wCAAwC,CACxF,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QAClC,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAG;YACZ,WAAW;YACX,MAAM,EAAE,MAAM,sBAAsB,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC;SAC1E,CAAC;QACF,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,KAAK,EAAE,CAAC;AAChB,CAAC;AAWD;;;;GAIG;AACH,SAAS,wBAAwB,CAC/B,cAAsB,EACtB,MAAyB;IAEzB,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrD,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,CAAC,QAAQ,EAAE;SAC/D,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CACb,oBAAoB,cAAc,2EAA2E,CAC9G,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC/B,uEAAuE;IACvE,6CAA6C;IAC7C,IACE,MAAM,CAAC,MAAM,KAAK,QAAQ;QAC1B,OAAO,EAAE,IAAI,CAAC,MAAM,KAAK,6BAA6B,EACtD,CAAC;QACD,OAAO;YACL,MAAM,EAAE,SAAS;YACjB,4BAA4B,EAAE,EAAE;YAChC,qBAAqB,EAAE,EAAE;SAC1B,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,OAAO;YACpB,CAAC,CAAC,kCAAkC,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC;YACvE,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,IAAI,aAAa,CAAC;YACtB,MAAM,EAAE,OAAO,EAAE,WAAW,IAAI,GAAG;YACnC,MAAM,EACJ,OAAO,OAAO,EAAE,IAAI,CAAC,KAAK,KAAK,QAAQ;gBACrC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK;gBACpB,CAAC,CAAC,oBAAoB,cAAc,UAAU,MAAM,CAAC,MAAM,GAAG;YAClE,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;SACvE,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,OAAO,EAAE,CAAC;QAC5C,OAAO,kCAAkC,CACvC,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,IAAI,CACb,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,EAAU,EAAE,MAAoB;IAC7C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC5C,OAAO,EAAE,CAAC;QACZ,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,MAAM,KAAK,GAAG,GAAG,EAAE;YACjB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzB,CAAC,CAAC;QACF,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC;AAED,qDAAqD;AACrD,SAAS,yBAAyB,CAAC,KAKlC;IACC,OAAO,wBAAwB,CAC7B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,EACpB,EAAE,GAAG,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CACxE,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,gBAAgB,CAAC,KAK/B;IACC,IAAI,CAAC;QACH,OAAO,MAAM,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,aAAa,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;YAC1D,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAClC,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,uBAAuB,CAAC,KAMtC;IACC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,IAAI,sBAAsB,CAAC,CAAC;IACzE,IAAI,KAAK,GAAG,sBAAsB,CAAC;IACnC,4CAA4C;IAC5C,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC9B,SAAS,CAAC;QACR,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAC/D,MAAM,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,gCAAgC,CACnD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,EACpB,OAAO,CACR,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CACb,oBAAoB,KAAK,CAAC,cAAc,iFAAiF,CAC1H,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;QACtE,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,qEAAqE;QACrE,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YACnC,OAAO;gBACL,MAAM,EAAE,SAAS;gBACjB,4BAA4B,EAAE,EAAE;gBAChC,qBAAqB,EAAE,EAAE;aAC1B,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,4BAA4B,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,IAAI,qBAAqB,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,YAAY;gBAAE,OAAO,KAAK,CAAC;YAChD,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,CAAC;QACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,oBAAoB,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,KASrC;IACC,MAAM,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;IAC1C,MAAM,IAAI,GAAG,0BAA0B,CACrC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,QAAQ,CACvC,CAAC;IACF,IAAI,IAAI,CAAC,SAAS,KAAK,eAAe,CAAC,qBAAqB,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAC;IACJ,CAAC;IAED,IAAI,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC,cAAc,CAAC;IACzD,IAAI,cAAc,GAAG,CAAC,cAAc,CAAC;IACrC,wEAAwE;IACxE,IAAI,eAAe,GAAkB,IAAI,CAAC;IAC1C,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,MAAM,gCAAgC,CACnD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,cAAc,EACd,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAC/C,CAAC;QACF,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC9D,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YACnD,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAC9B,uEAAuE;YACvE,iEAAiE;YACjE,MAAM,UAAU,GAAG;gBACjB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,cAAc;gBACd,eAAe,EAAE,KAAK,CAAC,eAAe;aACvC,CAAC;YACF,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,MAAM,GACV,KAAK,CAAC,MAAM,KAAK,YAAY;gBAC3B,CAAC,CAAC,MAAM,uBAAuB,CAAC,UAAU,CAAC;gBAC3C,CAAC,CAAC,KAAK,CAAC;YACZ,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU;gBAAE,OAAO,MAAM,CAAC,QAAQ,CAAC;YACzD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,eAAe,GAAG;oBAChB,oBAAoB,EAAE,MAAM,CAAC,4BAA4B;oBACzD,aAAa,EAAE,MAAM,CAAC,qBAAqB;iBAC5C,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,wBAAwB,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YAC/D,IAAI,KAAK,EAAE,MAAM,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC,QAAQ,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;YAAE,cAAc,GAAG,IAAI,CAAC;IAC1E,CAAC;IAED,IAAI,cAAc,EAAE,CAAC;QACnB,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,uBAAuB,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,MAAM,uBAAuB,CAC5C,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,eAAe,IAAI,CAAC,cAAc;YACtC,CAAC,CAAC,eAAe;YACjB,CAAC,CAAC,MAAM,sBAAsB,CAAC,KAAK,CAAC,EACvC,uBAAuB,CAAC,KAAK,CAAC,eAAe,CAAC,CAC/C,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACnC,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,YAAY,EAAE,KAAK,CAAC,WAAW;gBAC/B,sBAAsB,EAAE,eAAe,CAAC,sBAAsB;gBAC9D,uBAAuB,EAAE,KAAK,CAAC,OAAO,CAAC,mBAAmB;gBAC1D,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,qBAAqB,EAAE,QAAQ,CAAC,qBAAqB;gBACrD,sBAAsB,EAAE,QAAQ,CAAC,sBAAsB;aACxD,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACpC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAChE,CAAC;QACD,MAAM,uBAAuB,GAAG,cAAc,CAAC;QAC/C,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;QACzC,KAAK,CAAC,KAAK,CAAC,2BAA2B,CAAC;YACtC,SAAS,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE;YAClC,cAAc;YACd,uBAAuB;SACxB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,gBAAgB,EAAE,CAAC;QACnC,IAAI,OAAO,EAAE,OAAO;YAAE,OAAO,CAAC,OAAO,CAAC,cAAc,GAAG,cAAc,CAAC;IACxE,CAAC;IACD,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;IAED,uEAAuE;IACvE,qDAAqD;IACrD,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC5B,IAAI,OAAO,GACT,eAAe,IAAI,CAAC,cAAc;QAChC,CAAC,CAAC,eAAe;QACjB,CAAC,CAAC,MAAM,WAAW,CAAC;YAChB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc;YACd,MAAM,EAAE;gBACN,oBAAoB,EAAE,KAAK,CAAC,OAAO,CAAC,4BAA4B;gBAChE,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,qBAAqB;aACnD;YACD,eAAe,EAAE,KAAK,CAAC,eAAe;SACvC,CAAC,CAAC;IACT,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACrC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC5B,MAAM,MAAM,CAAC;YACX,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc;YACd,IAAI;YACJ,MAAM,EAAE,OAAO;YACf,eAAe,EAAE,KAAK,CAAC,eAAe;SACvC,CAAC,CAAC;QACH,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAC9B,uBAAuB,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,yBAAyB,CAAC;YAChD,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc;YACd,eAAe,EAAE,KAAK,CAAC,eAAe;SACvC,CAAC,CAAC;QACH,MAAM,SAAS,GACb,SAAS,CAAC,MAAM,KAAK,YAAY;YAC/B,CAAC,CAAC,MAAM,uBAAuB,CAAC;gBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,cAAc;gBACd,eAAe,EAAE,KAAK,CAAC,eAAe;aACvC,CAAC;YACJ,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU;YAAE,OAAO,SAAS,CAAC,QAAQ,CAAC;QAC/D,IAAI,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CACb,4BACE,SAAS,CAAC,4BAA4B,CAAC,MAAM;gBAC7C,SAAS,CAAC,qBAAqB,CAAC,MAClC,yBAAyB,iBAAiB,WAAW,CACtD,CAAC;QACJ,CAAC;QACD,OAAO,GAAG;YACR,oBAAoB,EAAE,SAAS,CAAC,4BAA4B;YAC5D,aAAa,EAAE,SAAS,CAAC,qBAAqB;SAC/C,CAAC;IACJ,CAAC;AACH,CAAC"}