graphvault-studio 0.1.2

package/dist/admin-client.js

@@ -0,0 +1,352 @@
+import { join } from "node:path";
+import { copyStorageTargetTree, LocalFilesystemTarget } from "@sprengmeister/graphvault/internal/storage/storage-target";
+import { StorageLayout } from "@sprengmeister/graphvault/internal/storage/storage-layout";
+import { StorageReader } from "@sprengmeister/graphvault/internal/storage/storage-reader";
+import { StorageWriter } from "@sprengmeister/graphvault/internal/storage/storage-writer";
+import { verifyStorage } from "@sprengmeister/graphvault/internal/storage/storage-verifier";
+import { buildParentIndexRecord } from "@sprengmeister/graphvault/internal/storage/storage-parent-index";
+import { executeGvqlStatement, parseGvql } from "@sprengmeister/graphvault/internal/gvql/gvql";
+import { referencedChildren, summarizeNode, visitNode } from "./admin-inspection.js";
+import { encodeAdminValue, getNodePath, setNodePath } from "./admin-mutation.js";
+import { pathFromObjectToRoot } from "./admin-parent-index.js";
+export class StorageAdminClient {
+    options;
+    target;
+    layout;
+    reader;
+    writer;
+    allowMutations;
+    parentIndex;
+    constructor(options) {
+        this.options = options;
+        this.target = options.storageTarget ?? new LocalFilesystemTarget();
+        this.layout = new StorageLayout(options.storageDirectory, options.channelCount ?? 1);
+        this.reader = new StorageReader(this.target, this.layout);
+        this.writer = new StorageWriter(this.target, this.layout);
+        this.allowMutations = options.allowMutations ?? false;
+    }
+    async summary(options = {}) {
+        const manifest = await this.requireManifest();
+        const [currentSnapshot, latestTransaction, typeDictionary] = await Promise.all([
+            this.reader.readCurrentPointer(),
+            this.reader.readLatestTransactionRecord(),
+            this.readTypeDictionary(),
+        ]);
+        const verification = options.verify === false ? undefined : await this.verify();
+        return {
+            storageDirectory: this.options.storageDirectory,
+            transactionId: manifest.transactionId,
+            ...(currentSnapshot ? { currentSnapshot } : {}),
+            objectCount: manifest.objectIds.length,
+            ...(latestTransaction ? { latestTransaction } : {}),
+            ...(typeDictionary ? { typeDictionary } : {}),
+            ...(verification ? { verification } : { verificationSkipped: true }),
+        };
+    }
+    async listObjects() {
+        return (await this.listObjectPage()).items;
+    }
+    async listObjectPage(options = {}) {
+        const manifest = await this.requireManifest();
+        const items = [];
+        const offset = Math.max(0, options.offset ?? 0);
+        const limit = Math.min(500, Math.max(1, options.limit ?? manifest.objectIds.length));
+        for (const objectId of manifest.objectIds.slice(offset, offset + limit)) {
+            const record = await this.reader.readObjectRecord(objectId);
+            items.push({
+                objectId,
+                kind: record.node.kind,
+                ...(record.node.kind === "object" && record.node.type ? { type: record.node.type } : {}),
+                transactionId: record.transactionId,
+                preview: summarizeNode(record.node),
+            });
+        }
+        return { offset, limit, total: manifest.objectIds.length, items };
+    }
+    async getObject(objectId) {
+        return this.reader.readObjectRecord(objectId);
+    }
+    async rootReference() {
+        const manifest = await this.requireManifest();
+        return {
+            root: manifest.root,
+            ...(manifest.root && typeof manifest.root === "object" && "$ref" in manifest.root ? { rootObjectId: manifest.root.$ref } : {}),
+        };
+    }
+    async listObjectChildren(objectId) {
+        const record = await this.reader.readObjectRecord(objectId);
+        const children = [];
+        for (const [path, to] of referencedChildren(record.node)) {
+            const child = await this.reader.readObjectRecord(to);
+            children.push({
+                from: objectId,
+                to,
+                path,
+                kind: child.node.kind,
+                ...(child.node.kind === "object" && child.node.type ? { type: child.node.type } : {}),
+                preview: summarizeNode(child.node),
+            });
+        }
+        return children;
+    }
+    async hierarchyPath(targetObjectId) {
+        const manifest = await this.requireManifest();
+        const index = await this.parentIndexFor(manifest);
+        return pathFromObjectToRoot(index, targetObjectId, (objectId) => this.reader.readObjectRecord(objectId));
+    }
+    async graph() {
+        const manifest = await this.requireManifest();
+        const envelope = await this.reader.envelopeFromManifest(manifest);
+        const nodes = [];
+        const edges = [];
+        for (const [objectId, node] of Object.entries(envelope.nodes)) {
+            nodes.push({
+                objectId,
+                kind: node.kind,
+                ...(node.kind === "object" && node.type ? { type: node.type } : {}),
+            });
+            visitNode(node, (path, value) => {
+                if (value && typeof value === "object" && "$ref" in value) {
+                    edges.push({ from: objectId, to: value.$ref, path });
+                }
+            });
+        }
+        return { root: envelope.root, nodes, edges };
+    }
+    async search(query, options = {}) {
+        const manifest = await this.requireManifest();
+        const needle = query.trim().toLowerCase();
+        if (!needle) {
+            return [];
+        }
+        const limit = Math.min(500, Math.max(1, options.limit ?? 500));
+        const results = [];
+        for (const objectId of manifest.objectIds) {
+            const record = await this.reader.readObjectRecord(objectId);
+            visitNode(record.node, (path, value) => {
+                if (results.length >= limit) {
+                    return;
+                }
+                const preview = JSON.stringify(value);
+                if (path.toLowerCase().includes(needle) || preview.toLowerCase().includes(needle)) {
+                    results.push({ objectId, path, preview: preview.slice(0, 240) });
+                }
+            });
+            if (results.length >= limit) {
+                break;
+            }
+        }
+        return results;
+    }
+    async gvql(query, options = {}) {
+        const manifest = await this.requireManifest();
+        const envelope = await this.reader.envelopeFromManifest(manifest);
+        const statement = parseGvql(query);
+        const result = executeGvqlStatement(envelope, statement, {
+            ...options,
+            allowMutations: this.allowMutations && statement.kind === "update" && !options.dryRun,
+        });
+        if (result.kind === "update" && !result.dryRun) {
+            const transactionId = manifest.transactionId + 1;
+            const snapshotFile = `snapshot-${String(transactionId).padStart(12, "0")}.json`;
+            const changedObjectIds = Array.from(new Set(result.changes.map((change) => change.objectId))).sort((a, b) => Number(a) - Number(b));
+            await this.writer.writeObjectRecords(envelope, transactionId, changedObjectIds);
+            await this.writer.writeManifest(envelope, transactionId);
+            await this.writer.writeParentIndex(envelope, transactionId);
+            await this.writer.writeJson(join(this.layout.snapshotsDirectory, snapshotFile), envelope);
+            await this.target.writeTextAtomic(this.layout.currentFile, snapshotFile);
+            await this.writer.writeTransactionRecord({
+                format: "graphvault-transaction",
+                version: 1,
+                transactionId,
+                committedAt: new Date().toISOString(),
+                snapshotFile,
+                objectIds: Object.keys(envelope.nodes).sort((a, b) => Number(a) - Number(b)),
+                mode: "standard",
+                targetCount: changedObjectIds.length,
+            });
+            this.parentIndex = undefined;
+        }
+        return result;
+    }
+    async listTransactions() {
+        const records = [];
+        for (const file of await this.reader.readDirectoryIfExists(this.layout.transactionsDirectory)) {
+            if (!file.endsWith(".json")) {
+                continue;
+            }
+            try {
+                const record = JSON.parse(await this.target.readText(join(this.layout.transactionsDirectory, file)));
+                if (record.format === "graphvault-transaction") {
+                    records.push(record);
+                }
+            }
+            catch {
+                // Ignore partial records in admin listing as the runtime recovery path does.
+            }
+        }
+        return records.sort((a, b) => b.transactionId - a.transactionId);
+    }
+    async readJournal() {
+        try {
+            return await this.target.readText(this.layout.journalFile);
+        }
+        catch {
+            return "";
+        }
+    }
+    async readTypeDictionary() {
+        try {
+            if (!(await this.target.exists(this.layout.typeDictionaryFile))) {
+                return undefined;
+            }
+            return JSON.parse(await this.target.readText(this.layout.typeDictionaryFile));
+        }
+        catch {
+            return undefined;
+        }
+    }
+    async verify() {
+        return verifyStorage({
+            target: this.target,
+            lazyDirectory: this.layout.lazyDirectory,
+            readManifest: () => this.reader.readManifest(),
+            readLatestTransactionRecord: () => this.reader.readLatestTransactionRecord(),
+            readObjectRecord: (objectId) => this.reader.readObjectRecord(objectId),
+        });
+    }
+    async maintain(options = {}) {
+        this.assertMutationsAllowed();
+        const garbageCollection = await this.collectGarbage();
+        const compaction = await this.compact(options.keepSnapshots ?? 2);
+        return { garbageCollection, compaction, verification: await this.verify() };
+    }
+    async backup(destination) {
+        const filesCopied = await copyStorageTargetTree(this.target, destination.storageTarget ?? new LocalFilesystemTarget(), this.options.storageDirectory, destination.storageDirectory);
+        const manifest = await this.requireManifest();
+        return { filesCopied, transactionId: manifest.transactionId };
+    }
+    async previewMutation(mutation) {
+        const manifest = await this.requireManifest();
+        const envelope = await this.reader.envelopeFromManifest(manifest);
+        const node = envelope.nodes[mutation.objectId];
+        if (!node) {
+            throw new Error(`Object ${mutation.objectId} does not exist.`);
+        }
+        return {
+            objectId: mutation.objectId,
+            path: mutation.path,
+            before: getNodePath(node, mutation.path),
+            after: encodeAdminValue(mutation.value),
+        };
+    }
+    async mutate(mutation) {
+        this.assertMutationsAllowed();
+        const manifest = await this.requireManifest();
+        const envelope = await this.reader.envelopeFromManifest(manifest);
+        const node = envelope.nodes[mutation.objectId];
+        if (!node) {
+            throw new Error(`Object ${mutation.objectId} does not exist.`);
+        }
+        setNodePath(node, mutation.path, encodeAdminValue(mutation.value));
+        const transactionId = manifest.transactionId + 1;
+        const snapshotFile = `snapshot-${String(transactionId).padStart(12, "0")}.json`;
+        await this.writer.writeObjectRecords(envelope, transactionId, Object.keys(envelope.nodes));
+        await this.writer.writeManifest(envelope, transactionId);
+        await this.writer.writeParentIndex(envelope, transactionId);
+        await this.writer.writeJson(join(this.layout.snapshotsDirectory, snapshotFile), envelope);
+        await this.target.writeTextAtomic(this.layout.currentFile, snapshotFile);
+        const record = {
+            format: "graphvault-transaction",
+            version: 1,
+            transactionId,
+            committedAt: new Date().toISOString(),
+            snapshotFile,
+            objectIds: Object.keys(envelope.nodes).sort((a, b) => Number(a) - Number(b)),
+            mode: "standard",
+            targetCount: 1,
+        };
+        await this.writer.writeTransactionRecord(record);
+        this.parentIndex = undefined;
+        return record;
+    }
+    async requireManifest() {
+        const manifest = await this.reader.readManifest();
+        if (!manifest) {
+            throw new Error("Storage manifest not found or unreadable.");
+        }
+        return manifest;
+    }
+    async compact(keepLatest) {
+        const current = await this.reader.readCurrentPointer();
+        if (!current) {
+            return { kept: 0, removed: 0 };
+        }
+        const snapshots = (await this.target.list(this.layout.snapshotsDirectory))
+            .filter((name) => name.startsWith("snapshot-") && name.endsWith(".json"))
+            .sort();
+        const keep = new Set(snapshots.slice(Math.max(0, snapshots.length - keepLatest)));
+        keep.add(current);
+        let removed = 0;
+        for (const snapshot of snapshots) {
+            if (!keep.has(snapshot)) {
+                await this.target.remove(join(this.layout.snapshotsDirectory, snapshot));
+                removed++;
+            }
+        }
+        return { kept: snapshots.length - removed, removed };
+    }
+    async collectGarbage() {
+        const manifest = await this.requireManifest();
+        const liveObjects = new Set(manifest.objectIds);
+        let keptObjects = 0;
+        let removedObjects = 0;
+        let keptBinaryObjects = 0;
+        let removedBinaryObjects = 0;
+        for (const directory of this.layout.objectRecordDirectories("json")) {
+            for (const file of await this.reader.readDirectoryIfExists(directory)) {
+                if (!file.endsWith(".json"))
+                    continue;
+                const objectId = file.slice(0, -".json".length);
+                if (liveObjects.has(objectId))
+                    keptObjects++;
+                else {
+                    await this.target.remove(join(directory, file));
+                    removedObjects++;
+                }
+            }
+        }
+        for (const directory of this.layout.objectRecordDirectories("binary")) {
+            for (const file of await this.reader.readDirectoryIfExists(directory)) {
+                if (!file.endsWith(".bin"))
+                    continue;
+                const objectId = file.slice(0, -".bin".length);
+                if (liveObjects.has(objectId))
+                    keptBinaryObjects++;
+                else {
+                    await this.target.remove(join(directory, file));
+                    removedBinaryObjects++;
+                }
+            }
+        }
+        return { keptObjects, removedObjects, keptBinaryObjects, removedBinaryObjects, keptLazyFiles: 0, removedLazyFiles: 0 };
+    }
+    assertMutationsAllowed() {
+        if (!this.allowMutations) {
+            throw new Error("Admin mutations are disabled. Construct StorageAdminClient with allowMutations: true.");
+        }
+    }
+    async parentIndexFor(manifest) {
+        if (!this.parentIndex || this.parentIndex.transactionId !== manifest.transactionId) {
+            const storedIndex = await this.reader.readParentIndex();
+            if (storedIndex?.transactionId === manifest.transactionId) {
+                this.parentIndex = storedIndex;
+            }
+            else {
+                this.parentIndex = buildParentIndexRecord(await this.reader.envelopeFromManifest(manifest), manifest.transactionId);
+            }
+        }
+        return this.parentIndex;
+    }
+}
+//# sourceMappingURL=admin-client.js.map

package/dist/admin-client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"admin-client.js","sourceRoot":"","sources":["../src/admin-client.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,MAAM,2DAA2D,CAAC;AACzH,OAAO,EAAE,aAAa,EAAE,MAAM,2DAA2D,CAAC;AAC1F,OAAO,EAAE,aAAa,EAAE,MAAM,2DAA2D,CAAC;AAC1F,OAAO,EAAE,aAAa,EAAE,MAAM,2DAA2D,CAAC;AAC1F,OAAO,EAAE,aAAa,EAAE,MAAM,6DAA6D,CAAC;AAC5F,OAAO,EAAE,sBAAsB,EAAE,MAAM,iEAAiE,CAAC;AACzG,OAAO,EAAE,oBAAoB,EAAE,SAAS,EAAE,MAAM,8CAA8C,CAAC;AAC/F,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AACrF,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AACjF,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAmD/D,MAAM,OAAO,kBAAkB;IAQA;IAPZ,MAAM,CAAgB;IACtB,MAAM,CAAgB;IACtB,MAAM,CAAgB;IACtB,MAAM,CAAgB;IACtB,cAAc,CAAU;IACjC,WAAW,CAAgC;IAEnD,YAA6B,OAAkC;QAAlC,YAAO,GAAP,OAAO,CAA2B;QAC7D,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,aAAa,IAAI,IAAI,qBAAqB,EAAE,CAAC;QACnE,IAAI,CAAC,MAAM,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QACrF,IAAI,CAAC,MAAM,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,UAAgC,EAAE;QAC9C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,CAAC,eAAe,EAAE,iBAAiB,EAAE,cAAc,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC7E,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE;YAChC,IAAI,CAAC,MAAM,CAAC,2BAA2B,EAAE;YACzC,IAAI,CAAC,kBAAkB,EAAE;SAC1B,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QAChF,OAAO;YACL,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;YAC/C,aAAa,EAAE,QAAQ,CAAC,aAAa;YACrC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,WAAW,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM;YACtC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC;SACrE,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW;QACf,OAAO,CAAC,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAA+C,EAAE;QACpE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,KAAK,GAA0B,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACrF,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC;YACxE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC;gBACT,QAAQ;gBACR,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;gBACtB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxF,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;aACpC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;IACpE,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,QAAgB;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,OAAO;YACL,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC/H,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,QAAgB;QACvC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAuB,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;YACrD,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,QAAQ;gBACd,EAAE;gBACF,IAAI;gBACJ,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI;gBACrB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrF,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;aACnC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,cAAsB;QACxC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAClD,OAAO,oBAAoB,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3G,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC;gBACT,QAAQ;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACpE,CAAC,CAAC;YACH,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC9B,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC1D,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,UAA8B,EAAE;QAC1D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAC5D,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACrC,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC5B,OAAO;gBACT,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClF,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC,CAAC,CAAC;YACH,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC5B,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,UAAgC,EAAE;QAC1D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE;YACvD,GAAG,OAAO;YACV,cAAc,EAAE,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,MAAM;SACtF,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC/C,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC;YACjD,MAAM,YAAY,GAAG,YAAY,MAAM,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC;YAChF,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpI,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,gBAAgB,CAAC,CAAC;YAChF,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;YACzD,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;YAC5D,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,YAAY,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1F,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YACzE,MAAM,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC;gBACvC,MAAM,EAAE,wBAAwB;gBAChC,OAAO,EAAE,CAAC;gBACV,aAAa;gBACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACrC,YAAY;gBACZ,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5E,IAAI,EAAE,UAAU;gBAChB,WAAW,EAAE,gBAAgB,CAAC,MAAM;aACrC,CAAC,CAAC;YACH,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,gBAAgB;QACpB,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAC;gBAC1H,IAAI,MAAM,CAAC,MAAM,KAAK,wBAAwB,EAAE,CAAC;oBAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,6EAA6E;YAC/E,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,WAAW;QACf,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC;gBAChE,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAmB,CAAC;QAClG,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM;QACV,OAAO,aAAa,CAAC;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;YACxC,YAAY,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;YAC9C,2BAA2B,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,2BAA2B,EAAE;YAC5E,gBAAgB,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC;SACvE,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,UAAsC,EAAE;QACrD,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QACtD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;QAClE,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;IAC9E,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,WAAwE;QACnF,MAAM,WAAW,GAAG,MAAM,qBAAqB,CAC7C,IAAI,CAAC,MAAM,EACX,WAAW,CAAC,aAAa,IAAI,IAAI,qBAAqB,EAAE,EACxD,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAC7B,WAAW,CAAC,gBAAgB,CAC7B,CAAC;QACF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,QAAuB;QAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,CAAC,QAAQ,kBAAkB,CAAC,CAAC;QACjE,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC;YACxC,KAAK,EAAE,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC;SACxC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,QAAuB;QAClC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,CAAC,QAAQ,kBAAkB,CAAC,CAAC;QACjE,CAAC;QACD,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,YAAY,MAAM,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC;QAChF,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3F,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACzD,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAC5D,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,YAAY,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1F,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QACzE,MAAM,MAAM,GAAsB;YAChC,MAAM,EAAE,wBAAwB;YAChC,OAAO,EAAE,CAAC;YACV,aAAa;YACb,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACrC,YAAY;YACZ,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,EAAE,UAAU;YAChB,WAAW,EAAE,CAAC;SACf,CAAC;QACF,MAAM,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,eAAe;QAC3B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,UAAkB;QACtC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;QACvD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;aACvE,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;aACxE,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACzE,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,GAAG,OAAO,EAAE,OAAO,EAAE,CAAC;IACvD,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChD,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,WAAW,EAAE,CAAC;qBACxC,CAAC;oBACJ,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAChD,cAAc,EAAE,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,iBAAiB,EAAE,CAAC;qBAC9C,CAAC;oBACJ,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAChD,oBAAoB,EAAE,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,aAAa,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;IACzH,CAAC;IAEO,sBAAsB;QAC5B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,uFAAuF,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,QAAyB;QACpD,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,aAAa,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;YACnF,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YACxD,IAAI,WAAW,EAAE,aAAa,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC1D,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,sBAAsB,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;YACtH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;CACF"}

package/dist/admin-inspection.d.ts

@@ -0,0 +1,4 @@
+import type { EncodedNode, EncodedValue } from "@sprengmeister/graphvault/internal/core/types";
+export declare function summarizeNode(node: EncodedNode): string;
+export declare function referencedChildren(node: EncodedNode): Array<[string, string]>;
+export declare function visitNode(node: EncodedNode, visit: (path: string, value: EncodedValue) => void): void;

package/dist/admin-inspection.js

@@ -0,0 +1,70 @@
+export function summarizeNode(node) {
+    if (node.kind === "array" || node.kind === "set") {
+        return `${node.kind}(${node.items.length}) ${node.items.slice(0, 3).map(summarizeValue).join(", ")}`;
+    }
+    if (node.kind === "map") {
+        return `map(${node.entries.length}) ${node.entries
+            .slice(0, 3)
+            .map(([key, value]) => `${summarizeValue(key)} => ${summarizeValue(value)}`)
+            .join(", ")}`;
+    }
+    if (node.kind === "lazy") {
+        return `lazy ${node.key}`;
+    }
+    return Object.entries(node.props)
+        .slice(0, 5)
+        .map(([key, value]) => `${key}: ${summarizeValue(value)}`)
+        .join(", ");
+}
+export function referencedChildren(node) {
+    const children = [];
+    visitNode(node, (path, value) => {
+        if (value && typeof value === "object" && "$ref" in value) {
+            children.push([path, value.$ref]);
+        }
+    });
+    return children;
+}
+export function visitNode(node, visit) {
+    if (node.kind === "array" || node.kind === "set") {
+        node.items.forEach((value, index) => visit(`[${index}]`, value));
+    }
+    else if (node.kind === "map") {
+        node.entries.forEach(([key, value], index) => {
+            visit(`entries[${index}].key`, key);
+            visit(`entries[${index}].value`, value);
+        });
+    }
+    else if (node.kind === "object") {
+        for (const [key, value] of Object.entries(node.props)) {
+            visit(key, value);
+        }
+        node.symbolProps?.forEach(([key, value], index) => {
+            visit(`symbolProps[${index}].key`, key);
+            visit(`symbolProps[${index}].value`, value);
+        });
+    }
+    else {
+        visit("lazy.key", { $type: "undefined" });
+    }
+}
+function summarizeValue(value) {
+    if (value === null || typeof value === "number" || typeof value === "boolean") {
+        return String(value);
+    }
+    if (typeof value === "string") {
+        return value.length > 42 ? `${value.slice(0, 39)}...` : value;
+    }
+    if ("$ref" in value) {
+        return `#${value.$ref}`;
+    }
+    if ("$type" in value) {
+        if (value.$type === "date" || value.$type === "bigint")
+            return value.value;
+        if (value.$type === "undefined")
+            return "undefined";
+        return value.$type;
+    }
+    return JSON.stringify(value).slice(0, 80);
+}
+//# sourceMappingURL=admin-inspection.js.map

package/dist/admin-inspection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"admin-inspection.js","sourceRoot":"","sources":["../src/admin-inspection.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,aAAa,CAAC,IAAiB;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACjD,OAAO,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACvG,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,OAAO;aAC/C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;aAC3E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAClB,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,OAAO,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;SAC9B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;SACzD,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAiB;IAClD,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAC7C,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;YAC1D,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAiB,EAAE,KAAkD;IAC7F,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACjD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE;YAC3C,KAAK,CAAC,WAAW,KAAK,OAAO,EAAE,GAAG,CAAC,CAAC;YACpC,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACtD,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE;YAChD,KAAK,CAAC,eAAe,KAAK,OAAO,EAAE,GAAG,CAAC,CAAC;YACxC,KAAK,CAAC,eAAe,KAAK,SAAS,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAmB;IACzC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9E,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAChE,CAAC;IACD,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;QACpB,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1B,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC;QAC3E,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW;YAAE,OAAO,WAAW,CAAC;QACpD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC5C,CAAC"}

package/dist/admin-mutation.d.ts

@@ -0,0 +1,4 @@
+import type { EncodedNode, EncodedValue } from "@sprengmeister/graphvault/internal/core/types";
+export declare function getNodePath(node: EncodedNode, path: string): EncodedValue;
+export declare function setNodePath(node: EncodedNode, path: string, value: EncodedValue): void;
+export declare function encodeAdminValue(value: unknown): EncodedValue;

package/dist/admin-mutation.js

@@ -0,0 +1,83 @@
+export function getNodePath(node, path) {
+    return resolveNodePath(node, path).read();
+}
+export function setNodePath(node, path, value) {
+    resolveNodePath(node, path).write(value);
+}
+export function encodeAdminValue(value) {
+    if (value === null || typeof value === "string" || typeof value === "number" || typeof value === "boolean") {
+        return value;
+    }
+    if (typeof value === "undefined") {
+        return { $type: "undefined" };
+    }
+    if (typeof value === "bigint") {
+        return { $type: "bigint", value: value.toString() };
+    }
+    throw new Error("Admin mutation values must be JSON primitives, undefined, or bigint.");
+}
+function resolveNodePath(node, path) {
+    const arrayIndex = /^\[(\d+)\]$/.exec(path);
+    if ((node.kind === "array" || node.kind === "set") && arrayIndex?.[1]) {
+        const index = Number(arrayIndex[1]);
+        return {
+            read: () => requireValue(node.items[index], path),
+            write: (value) => {
+                if (index < 0 || index >= node.items.length) {
+                    throw new Error(`Path ${path} is out of bounds.`);
+                }
+                node.items[index] = value;
+            },
+        };
+    }
+    const mapEntry = /^entries\[(\d+)\]\.(key|value)$/.exec(path);
+    if (node.kind === "map" && mapEntry?.[1] && mapEntry[2]) {
+        const index = Number(mapEntry[1]);
+        const side = mapEntry[2] === "key" ? 0 : 1;
+        return {
+            read: () => requireValue(node.entries[index]?.[side], path),
+            write: (value) => {
+                const entry = node.entries[index];
+                if (!entry) {
+                    throw new Error(`Path ${path} is out of bounds.`);
+                }
+                entry[side] = value;
+            },
+        };
+    }
+    if (node.kind === "object") {
+        const symbolProp = /^symbolProps\[(\d+)\]\.(key|value)$/.exec(path);
+        if (symbolProp?.[1] && symbolProp[2]) {
+            const index = Number(symbolProp[1]);
+            const side = symbolProp[2] === "key" ? 0 : 1;
+            return {
+                read: () => requireValue(node.symbolProps?.[index]?.[side], path),
+                write: (value) => {
+                    const entry = node.symbolProps?.[index];
+                    if (!entry) {
+                        throw new Error(`Path ${path} is out of bounds.`);
+                    }
+                    entry[side] = value;
+                },
+            };
+        }
+        const parts = path.split(".").filter(Boolean);
+        if (parts.length === 1) {
+            const key = parts[0];
+            return {
+                read: () => requireValue(node.props[key], path),
+                write: (value) => {
+                    node.props[key] = value;
+                },
+            };
+        }
+    }
+    throw new Error(`Unsupported admin mutation path "${path}" for ${node.kind} node.`);
+}
+function requireValue(value, path) {
+    if (typeof value === "undefined") {
+        throw new Error(`Path ${path} does not exist.`);
+    }
+    return value;
+}
+//# sourceMappingURL=admin-mutation.js.map

package/dist/admin-mutation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"admin-mutation.js","sourceRoot":"","sources":["../src/admin-mutation.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,WAAW,CAAC,IAAiB,EAAE,IAAY;IACzD,OAAO,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAiB,EAAE,IAAY,EAAE,KAAmB;IAC9E,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3G,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;QACjC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IAChC,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;IACtD,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,eAAe,CAAC,IAAiB,EAAE,IAAY;IACtD,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO;YACL,IAAI,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;YACjD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC5C,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,oBAAoB,CAAC,CAAC;gBACpD,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;YAC5B,CAAC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,iCAAiC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO;YACL,IAAI,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;YAC3D,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;gBACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,oBAAoB,CAAC,CAAC;gBACpD,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACtB,CAAC;SACF,CAAC;IACJ,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,qCAAqC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,OAAO;gBACL,IAAI,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;gBACjE,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;oBACf,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC;oBACxC,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,oBAAoB,CAAC,CAAC;oBACpD,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;gBACtB,CAAC;aACF,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC/B,OAAO;gBACL,IAAI,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC;gBAC/C,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;oBACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,SAAS,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,YAAY,CAAC,KAA+B,EAAE,IAAY;IACjE,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,kBAAkB,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/admin-parent-index.d.ts

@@ -0,0 +1,4 @@
+import type { AdminHierarchyPath, AdminObjectParent } from "./admin-types.js";
+import type { ObjectRecord, ParentIndexRecord } from "@sprengmeister/graphvault/internal/core/types";
+export declare function directParentsFromIndex(index: ParentIndexRecord, objectId: string, readObjectRecord: (objectId: string) => Promise<ObjectRecord>): Promise<AdminObjectParent[]>;
+export declare function pathFromObjectToRoot(index: ParentIndexRecord, targetObjectId: string, readObjectRecord: (objectId: string) => Promise<ObjectRecord>): Promise<AdminHierarchyPath>;

package/dist/admin-parent-index.js

@@ -0,0 +1,72 @@
+import { summarizeNode } from "./admin-inspection.js";
+export async function directParentsFromIndex(index, objectId, readObjectRecord) {
+    const parents = [];
+    for (const parent of index.parents[objectId] ?? []) {
+        const record = await readObjectRecord(parent.parentObjectId);
+        parents.push({
+            objectId: record.objectId,
+            path: parent.path,
+            kind: record.node.kind,
+            ...(record.node.kind === "object" && record.node.type ? { type: record.node.type } : {}),
+            transactionId: record.transactionId,
+            preview: summarizeNode(record.node),
+        });
+    }
+    return parents;
+}
+export async function pathFromObjectToRoot(index, targetObjectId, readObjectRecord) {
+    const directParents = await directParentsFromIndex(index, targetObjectId, readObjectRecord);
+    if (!index.rootObjectId) {
+        return { targetObjectId, found: false, items: [], directParents };
+    }
+    const target = await readPathItem(targetObjectId, "object", readObjectRecord);
+    if (!target) {
+        return { targetObjectId, found: false, items: [], directParents };
+    }
+    if (targetObjectId === index.rootObjectId) {
+        return { targetObjectId, found: true, items: [{ ...target, label: "root" }], directParents };
+    }
+    const queue = [{ objectId: targetObjectId, reverseItems: [target] }];
+    const seen = new Set();
+    while (queue.length) {
+        const current = queue.shift();
+        if (seen.has(current.objectId)) {
+            continue;
+        }
+        seen.add(current.objectId);
+        for (const parent of index.parents[current.objectId] ?? []) {
+            const parentItem = await readPathItem(parent.parentObjectId, parent.parentObjectId === index.rootObjectId ? "root" : "object", readObjectRecord);
+            if (!parentItem) {
+                continue;
+            }
+            const [currentItem, ...remainingItems] = current.reverseItems;
+            if (!currentItem) {
+                continue;
+            }
+            const childItems = [{ ...currentItem, label: parent.path }, ...remainingItems];
+            const nextItems = [parentItem, ...childItems];
+            if (parent.parentObjectId === index.rootObjectId) {
+                return { targetObjectId, found: true, items: nextItems, directParents };
+            }
+            queue.push({ objectId: parent.parentObjectId, reverseItems: nextItems });
+        }
+    }
+    return { targetObjectId, found: false, items: [], directParents };
+}
+async function readPathItem(objectId, label, readObjectRecord) {
+    try {
+        const record = await readObjectRecord(objectId);
+        return {
+            objectId: record.objectId,
+            label,
+            kind: record.node.kind,
+            ...(record.node.kind === "object" && record.node.type ? { type: record.node.type } : {}),
+            transactionId: record.transactionId,
+            preview: summarizeNode(record.node),
+        };
+    }
+    catch {
+        return undefined;
+    }
+}
+//# sourceMappingURL=admin-parent-index.js.map

package/dist/admin-parent-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"admin-parent-index.js","sourceRoot":"","sources":["../src/admin-parent-index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAItD,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAwB,EACxB,QAAgB,EAChB,gBAA6D;IAE7D,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC7D,OAAO,CAAC,IAAI,CAAC;YACX,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;YACtB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxF,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;SACpC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAAwB,EACxB,cAAsB,EACtB,gBAA6D;IAE7D,MAAM,aAAa,GAAG,MAAM,sBAAsB,CAAC,KAAK,EAAE,cAAc,EAAE,gBAAgB,CAAC,CAAC;IAC5F,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QACxB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC;IACpE,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,cAAc,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC9E,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC;IACpE,CAAC;IACD,IAAI,cAAc,KAAK,KAAK,CAAC,YAAY,EAAE,CAAC;QAC1C,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC;IAC/F,CAAC;IAED,MAAM,KAAK,GAAwE,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1I,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAkE,CAAC;QAC9F,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE3B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3D,MAAM,UAAU,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,cAAc,KAAK,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YACjJ,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,MAAM,CAAC,WAAW,EAAE,GAAG,cAAc,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC;YAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,CAAC,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,cAAc,CAAC,CAAC;YAC/E,MAAM,SAAS,GAAG,CAAC,UAAU,EAAE,GAAG,UAAU,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,cAAc,KAAK,KAAK,CAAC,YAAY,EAAE,CAAC;gBACjD,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;YAC1E,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,cAAc,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC;AACpE,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,QAAgB,EAChB,KAAa,EACb,gBAA6D;IAE7D,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,KAAK;YACL,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;YACtB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxF,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;SACpC,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC"}