document-drive 6.0.0-dev.105 → 6.0.0-dev.107

package/dist/storage/filesystem.d.mts

@@ -0,0 +1,49 @@
+import { a as IStorageUnitFilter, i as IStorageUnit, n as IDocumentStorage, o as SynchronizationUnitQuery, r as IDriveOperationStorage } from "../index-HOJm2mt2.mjs";
+import { Operation, PHDocument } from "@powerhousedao/shared/document-model";
+
+//#region src/storage/filesystem.d.mts
+declare class FilesystemStorage implements IDriveOperationStorage, IDocumentStorage {
+  private logger;
+  private basePath;
+  constructor(basePath: string);
+  findStorageUnitsBy(filter: IStorageUnitFilter, limit: number, cursor?: string): Promise<{
+    units: IStorageUnit[];
+    nextCursor?: string;
+  }>;
+  resolveIds(slugs: string[], signal?: AbortSignal): Promise<string[]>;
+  resolveSlugs(ids: string[], signal?: AbortSignal): Promise<string[]>;
+  exists(documentId: string): Promise<boolean>;
+  create(document: PHDocument): Promise<void>;
+  get<TDocument extends PHDocument>(documentId: string): Promise<TDocument>;
+  getBySlug<TDocument extends PHDocument>(slug: string): Promise<TDocument>;
+  findByType(documentModelType: string, limit?: number, cursor?: string): Promise<{
+    documents: string[];
+    nextCursor: string | undefined;
+  }>;
+  delete(documentId: string): Promise<boolean>;
+  addChild(parentId: string, childId: string): Promise<void>;
+  removeChild(parentId: string, childId: string): Promise<boolean>;
+  getChildren(parentId: string): Promise<string[]>;
+  getParents(childId: string): Promise<string[]>;
+  clear(): Promise<void>;
+  addDocumentOperations(id: string, operations: Operation[], document: PHDocument): Promise<undefined>;
+  addDriveOperations(id: string, operations: Operation[], document: PHDocument): Promise<void>;
+  getSynchronizationUnitsRevision(units: SynchronizationUnitQuery[]): Promise<{
+    documentId: string;
+    documentType: string;
+    scope: string;
+    branch: string;
+    lastUpdated: string;
+    revision: number;
+  }[]>;
+  private _buildDocumentPath;
+  private _buildManifestPath;
+  private _buildSlugManifestPath;
+  private getManifest;
+  private updateDriveManifest;
+  private getSlugManifest;
+  private updateSlugManifest;
+}
+//#endregion
+export { FilesystemStorage };
+//# sourceMappingURL=filesystem.d.mts.map

package/dist/storage/filesystem.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"filesystem.d.mts","names":[],"sources":["../../src/storage/filesystem.mts"],"mappings":";;;;cAiDa,iBAAA,YACA,sBAAA,EAAwB,gBAAA;EAAA,QAE3B,MAAA;EAAA,QACA,QAAA;cAEI,QAAA;EASN,kBAAA,CACJ,MAAA,EAAQ,kBAAA,EACR,KAAA,UACA,MAAA,YACC,OAAA;IAAU,KAAA,EAAO,YAAA;IAAgB,UAAA;EAAA;EA8F9B,UAAA,CAAW,KAAA,YAAiB,MAAA,GAAS,WAAA,GAAc,OAAA;EAoBnD,YAAA,CAAa,GAAA,YAAe,MAAA,GAAS,WAAA,GAAc,OAAA;EAsBnD,MAAA,CAAO,UAAA,WAAqB,OAAA;EAS5B,MAAA,CAAO,QAAA,EAAU,UAAA,GAAU,OAAA;EAqC3B,GAAA,mBAAsB,UAAA,CAAA,CAC1B,UAAA,WACC,OAAA,CAAQ,SAAA;EAYL,SAAA,mBAA4B,UAAA,CAAA,CAChC,IAAA,WACC,OAAA,CAAQ,SAAA;EAWL,UAAA,CACJ,iBAAA,UACA,KAAA,WACA,MAAA,YACC,OAAA;IACD,SAAA;IACA,UAAA;EAAA;EAoEI,MAAA,CAAO,UAAA,WAAqB,OAAA;EA0C5B,QAAA,CAAS,QAAA,UAAkB,OAAA,WAAkB,OAAA;EAuB7C,WAAA,CAAY,QAAA,UAAkB,OAAA,WAAkB,OAAA;EAYhD,WAAA,CAAY,QAAA,WAAmB,OAAA;EAK/B,UAAA,CAAW,OAAA,WAAkB,OAAA;EAgC7B,KAAA,CAAA,GAAK,OAAA;EAmBL,qBAAA,CACJ,EAAA,UACA,UAAA,EAAY,SAAA,IACZ,QAAA,EAAU,UAAA,GAAU,OAAA;EAsChB,kBAAA,CACJ,EAAA,UACA,UAAA,EAAY,SAAA,IACZ,QAAA,EAAU,UAAA,GACT,OAAA;EAiCG,+BAAA,CACJ,KAAA,EAAO,wBAAA,KACN,OAAA;IAEC,UAAA;IACA,YAAA;IACA,KAAA;IACA,MAAA;IACA,WAAA;IACA,QAAA;EAAA;EAAA,QAsDI,kBAAA;EAAA,QAKA,kBAAA;EAAA,QAKA,sBAAA;EAAA,QAIM,WAAA;EAAA,QAWA,mBAAA;EAAA,QAUA,eAAA;EAAA,QAaA,kBAAA;AAAA"}

package/dist/storage/filesystem.mjs

@@ -0,0 +1,371 @@
+import { a as DocumentAlreadyExistsError, c as OperationError, l as AbortError, n as setIntersection, o as DocumentAlreadyExistsReason, r as setUnion, s as DocumentNotFoundError, t as resolveStorageUnitsFilter } from "../utils-BI7cwVSp.mjs";
+import { childLogger } from "document-model";
+import { existsSync, mkdirSync } from "fs";
+import fs from "fs/promises";
+import stringify from "json-stringify-deterministic";
+import path from "path";
+import "@powerhousedao/shared/document-drive";
+import "change-case";
+//#region src/utils/misc.ts
+function mergeOperations(currentOperations, newOperations) {
+	const minIndexByScope = Object.keys(currentOperations).reduce((acc, curr) => {
+		const scope = curr;
+		acc[scope] = currentOperations[scope]?.at(-1)?.index ?? 0;
+		return acc;
+	}, {});
+	const conflictOp = newOperations.find((op) => op.index < (minIndexByScope[op.action.scope] ?? 0));
+	if (conflictOp) throw new OperationError("ERROR", conflictOp, `Tried to add operation with index ${conflictOp.index} and document is at index ${minIndexByScope[conflictOp.action.scope]}`);
+	return newOperations.sort((a, b) => a.index - b.index).reduce((acc, curr) => {
+		const existingOperations = acc[curr.action.scope] || [];
+		return {
+			...acc,
+			[curr.action.scope]: [...existingOperations, curr]
+		};
+	}, currentOperations);
+}
+function operationsToRevision(operations) {
+	const lastOperation = operations?.at(-1);
+	return lastOperation ? lastOperation.index + 1 : 0;
+}
+//#endregion
+//#region src/storage/path-encoding.ts
+const UUID_REGEX = /^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i;
+const BASE64_SPECIAL_CHARS = /[+/=]/;
+/**
+* Checks if a string is a UUID v4.
+*/
+function isUUID(id) {
+	return UUID_REGEX.test(id);
+}
+/**
+* Checks if a string contains Base64 special characters that need encoding.
+*/
+function hasBase64SpecialChars(id) {
+	return BASE64_SPECIAL_CHARS.test(id);
+}
+/**
+* Encodes a document ID to a filesystem-safe string.
+* - UUIDs pass through unchanged
+* - Base64 signatures are encoded to Base64url
+*/
+function encodeDocumentIdForPath(documentId) {
+	if (isUUID(documentId)) return documentId;
+	if (hasBase64SpecialChars(documentId)) return documentId.replace(/\+/g, "-").replace(/\//g, "_").replace(/=+$/, "");
+	return documentId;
+}
+/**
+* Decodes a filesystem-safe string back to original document ID.
+* - UUIDs pass through unchanged
+* - Base64url is decoded back to Base64 (for signatures)
+*/
+function decodeDocumentIdFromPath(encodedId) {
+	if (isUUID(encodedId)) return encodedId;
+	let base64 = encodedId.replace(/-/g, "+").replace(/_/g, "/");
+	const padLength = (4 - base64.length % 4) % 4;
+	base64 += "=".repeat(padLength);
+	return base64;
+}
+//#endregion
+//#region src/storage/filesystem.mts
+function ensureDir(dir) {
+	if (!existsSync(dir)) mkdirSync(dir, { recursive: true });
+}
+var FilesystemStorage = class {
+	logger = childLogger(["FilesystemStorage"]);
+	basePath;
+	constructor(basePath) {
+		this.basePath = basePath;
+		ensureDir(this.basePath);
+	}
+	async findStorageUnitsBy(filter, limit, cursor) {
+		const storageUnits = [];
+		const { parentId: parentIds, documentId: documentIds, documentModelType: documentTypes, scope: scopes, branch: branches } = resolveStorageUnitsFilter(filter);
+		const documentFiles = (await fs.readdir(this.basePath, { withFileTypes: true })).filter((file) => file.name.startsWith("document-") && file.name.endsWith(".json")).map((file) => decodeDocumentIdFromPath(file.name.replace("document-", "").replace(".json", "")));
+		let documents;
+		if (parentIds) {
+			const childrenIds = /* @__PURE__ */ new Set();
+			for (const parentId of parentIds) (await this.getChildren(parentId)).forEach((id) => childrenIds.add(id));
+			documents = setUnion(parentIds, childrenIds);
+		} else documents = new Set(documentFiles);
+		documents = documentIds ? setIntersection(documentIds, documents) : documents;
+		for (const documentId of documents) {
+			const document = await this.get(documentId).catch(() => null);
+			if (!document) continue;
+			if (documentTypes && !documentTypes.has(document.header.documentType)) continue;
+			for (const [scope] of Object.entries(document.state)) {
+				if (scopes && !scopes.has(scope)) continue;
+				storageUnits.push({
+					documentId,
+					documentModelType: document.header.documentType,
+					scope,
+					branch: "main"
+				});
+			}
+		}
+		let startIndex = 0;
+		if (cursor) {
+			const index = storageUnits.findIndex((unit) => unit.documentId === cursor);
+			if (index !== -1) startIndex = index;
+		}
+		const endIndex = Math.min(startIndex + limit, storageUnits.length);
+		const nextCursor = endIndex < storageUnits.length ? storageUnits[endIndex].documentId : void 0;
+		return {
+			units: storageUnits.slice(startIndex, endIndex),
+			nextCursor
+		};
+	}
+	async resolveIds(slugs, signal) {
+		const slugManifest = await this.getSlugManifest();
+		if (signal?.aborted) throw new AbortError("Aborted");
+		const ids = [];
+		for (const slug of slugs) {
+			const documentId = slugManifest.slugToId[slug];
+			if (!documentId) throw new DocumentNotFoundError(slug);
+			ids.push(documentId);
+		}
+		return Promise.resolve(ids);
+	}
+	async resolveSlugs(ids, signal) {
+		const slugs = [];
+		for (const id of ids) {
+			const document = await this.get(id);
+			if (!document) throw new DocumentNotFoundError(id);
+			if (signal?.aborted) throw new AbortError("Aborted");
+			slugs.push(document.header.slug);
+		}
+		return Promise.resolve(slugs);
+	}
+	async exists(documentId) {
+		try {
+			await fs.access(this._buildDocumentPath(documentId));
+			return true;
+		} catch {
+			return false;
+		}
+	}
+	async create(document) {
+		const documentId = document.header.id;
+		if (await this.exists(documentId)) throw new DocumentAlreadyExistsError(documentId);
+		const slug = document.header.slug?.length > 0 ? document.header.slug : documentId;
+		const slugManifest = await this.getSlugManifest();
+		if (slugManifest.slugToId[slug]) throw new DocumentAlreadyExistsError(documentId, DocumentAlreadyExistsReason.SLUG);
+		document.header.slug = slug;
+		const documentPath = this._buildDocumentPath(documentId);
+		await fs.writeFile(documentPath, stringify(document), { encoding: "utf-8" });
+		slugManifest.slugToId[slug] = documentId;
+		await this.updateSlugManifest(slugManifest);
+		if (document.header.documentType === "powerhouse/document-drive") this.updateDriveManifest(documentId, { documentIds: [] });
+		return Promise.resolve();
+	}
+	async get(documentId) {
+		try {
+			const content = await fs.readFile(this._buildDocumentPath(documentId), { encoding: "utf-8" });
+			return JSON.parse(content);
+		} catch (error) {
+			return Promise.reject(new DocumentNotFoundError(documentId));
+		}
+	}
+	async getBySlug(slug) {
+		const documentId = (await this.getSlugManifest()).slugToId[slug];
+		if (!documentId) return Promise.reject(new DocumentNotFoundError(slug));
+		return this.get(documentId);
+	}
+	async findByType(documentModelType, limit = 100, cursor) {
+		const documentFiles = (await fs.readdir(this.basePath, { withFileTypes: true })).filter((file) => file.name.startsWith("document-") && file.name.endsWith(".json"));
+		const documentsAndIds = [];
+		for (const file of documentFiles) {
+			const documentId = decodeDocumentIdFromPath(file.name.replace("document-", "").replace(".json", ""));
+			try {
+				const document = JSON.parse(await fs.readFile(this._buildDocumentPath(documentId), { encoding: "utf-8" }));
+				if (document.header.documentType === documentModelType) documentsAndIds.push({
+					id: documentId,
+					document
+				});
+			} catch (error) {
+				continue;
+			}
+		}
+		documentsAndIds.sort((a, b) => {
+			const aDate = new Date(a.document.header.createdAtUtcIso);
+			const bDate = new Date(b.document.header.createdAtUtcIso);
+			if (aDate.getTime() === bDate.getTime()) return a.id.localeCompare(b.id);
+			return aDate.getTime() - bDate.getTime();
+		});
+		let startIndex = 0;
+		if (cursor) {
+			const index = documentsAndIds.findIndex(({ id }) => id === cursor);
+			if (index !== -1) startIndex = index;
+		}
+		const endIndex = Math.min(startIndex + limit, documentsAndIds.length);
+		let nextCursor;
+		if (endIndex < documentsAndIds.length) nextCursor = documentsAndIds[endIndex].id;
+		return {
+			documents: documentsAndIds.slice(startIndex, endIndex).map(({ id }) => id),
+			nextCursor
+		};
+	}
+	async delete(documentId) {
+		try {
+			const document = await this.get(documentId);
+			const slug = document.header.slug?.length > 0 ? document.header.slug : documentId;
+			if (slug) {
+				const slugManifest = await this.getSlugManifest();
+				if (slugManifest.slugToId[slug] === documentId) {
+					delete slugManifest.slugToId[slug];
+					await this.updateSlugManifest(slugManifest);
+				}
+			}
+		} catch (error) {}
+		const parents = await this.getParents(documentId);
+		for (const parent of parents) await this.removeChild(parent, documentId);
+		try {
+			await fs.rm(this._buildManifestPath(documentId));
+		} catch (error) {}
+		const documentPath = this._buildDocumentPath(documentId);
+		if (await this.exists(documentId)) {
+			await fs.unlink(documentPath);
+			return Promise.resolve(true);
+		}
+		return Promise.resolve(false);
+	}
+	async addChild(parentId, childId) {
+		if (parentId === childId) return Promise.reject(/* @__PURE__ */ new Error("Cannot associate a document with itself"));
+		if ((await this.getChildren(childId)).includes(parentId)) return Promise.reject(/* @__PURE__ */ new Error("Cannot associate a document with its child"));
+		const manifest = await this.getManifest(parentId);
+		if (!manifest.documentIds.includes(childId)) {
+			manifest.documentIds.push(childId);
+			await this.updateDriveManifest(parentId, manifest);
+		}
+	}
+	async removeChild(parentId, childId) {
+		const manifest = await this.getManifest(parentId);
+		const docIndex = manifest.documentIds.indexOf(childId);
+		if (docIndex !== -1) {
+			manifest.documentIds.splice(docIndex, 1);
+			await this.updateDriveManifest(parentId, manifest);
+			return true;
+		}
+		return false;
+	}
+	async getChildren(parentId) {
+		return (await this.getManifest(parentId)).documentIds;
+	}
+	async getParents(childId) {
+		const parents = [];
+		const manifestFiles = (await fs.readdir(this.basePath, { withFileTypes: true })).filter((file) => file.name.startsWith("manifest-") && file.name.endsWith(".json"));
+		for (const file of manifestFiles) {
+			const driveId = decodeDocumentIdFromPath(file.name.replace("manifest-", "").replace(".json", ""));
+			if ((await this.getManifest(driveId)).documentIds.includes(childId)) parents.push(driveId);
+		}
+		return parents;
+	}
+	async clear() {
+		const files = (await fs.readdir(this.basePath, { withFileTypes: true })).filter((dirent) => !!dirent.name);
+		await Promise.all(files.map(async (dirent) => {
+			await fs.rm(path.join(this.basePath, dirent.name), { recursive: true });
+		}));
+	}
+	async addDocumentOperations(id, operations, document) {
+		const existingDocument = await this.get(id);
+		if (!existingDocument) return Promise.reject(new DocumentNotFoundError(id));
+		const mergedOperations = mergeOperations(existingDocument.operations, operations);
+		const revision = {};
+		for (const [scope, scopeOps] of Object.entries(mergedOperations)) revision[scope] = operationsToRevision(scopeOps);
+		const documentPath = this._buildDocumentPath(id);
+		await fs.writeFile(documentPath, stringify({
+			...existingDocument,
+			state: document.state,
+			initialState: document.initialState,
+			header: {
+				...existingDocument.header,
+				...document.header,
+				revision
+			},
+			operations: mergedOperations,
+			clipboard: document.clipboard
+		}), { encoding: "utf-8" });
+	}
+	async addDriveOperations(id, operations, document) {
+		const existingDocument = await this.get(id);
+		const mergedOperations = mergeOperations(existingDocument.operations, operations);
+		const revision = {};
+		for (const [scope, scopeOps] of Object.entries(mergedOperations)) revision[scope] = operationsToRevision(scopeOps);
+		const drivePath = this._buildDocumentPath(id);
+		await fs.writeFile(drivePath, stringify({
+			...existingDocument,
+			state: document.state,
+			initialState: document.initialState,
+			header: {
+				...existingDocument.header,
+				...document.header,
+				revision
+			},
+			operations: mergedOperations,
+			clipboard: document.clipboard
+		}), { encoding: "utf-8" });
+	}
+	async getSynchronizationUnitsRevision(units) {
+		return (await Promise.allSettled(units.map(async (unit) => {
+			try {
+				const document = await this.get(unit.documentId);
+				if (!document?.operations[unit.scope]) return;
+				const operations = document.operations[unit.scope];
+				return {
+					documentId: unit.documentId,
+					documentType: unit.documentType,
+					scope: unit.scope,
+					branch: unit.branch,
+					lastUpdated: operations.at(-1)?.timestampUtcMs ?? document.header.createdAtUtcIso,
+					revision: operations.length > 0 ? operationsToRevision(operations) : 0
+				};
+			} catch (error) {
+				this.logger.error("Error getting synchronization units revision: @error", error);
+				return;
+			}
+		}))).reduce((acc, curr) => {
+			if (curr.status === "fulfilled" && curr.value !== void 0) acc.push(curr.value);
+			return acc;
+		}, []);
+	}
+	_buildDocumentPath(documentId) {
+		const safeId = encodeDocumentIdForPath(documentId);
+		return `${this.basePath}/document-${safeId}.json`;
+	}
+	_buildManifestPath(driveId) {
+		const safeId = encodeDocumentIdForPath(driveId);
+		return `${this.basePath}/manifest-${safeId}.json`;
+	}
+	_buildSlugManifestPath() {
+		return `${this.basePath}/slugs.json`;
+	}
+	async getManifest(driveId) {
+		const manifestPath = this._buildManifestPath(driveId);
+		try {
+			const content = await fs.readFile(manifestPath, { encoding: "utf-8" });
+			return JSON.parse(content);
+		} catch (error) {
+			return { documentIds: [] };
+		}
+	}
+	async updateDriveManifest(driveId, manifest) {
+		const manifestPath = this._buildManifestPath(driveId);
+		await fs.writeFile(manifestPath, stringify(manifest), { encoding: "utf-8" });
+	}
+	async getSlugManifest() {
+		const slugManifestPath = this._buildSlugManifestPath();
+		try {
+			const content = await fs.readFile(slugManifestPath, { encoding: "utf-8" });
+			return JSON.parse(content);
+		} catch (error) {
+			return { slugToId: {} };
+		}
+	}
+	async updateSlugManifest(manifest) {
+		const slugManifestPath = this._buildSlugManifestPath();
+		await fs.writeFile(slugManifestPath, stringify(manifest), { encoding: "utf-8" });
+	}
+};
+//#endregion
+export { FilesystemStorage };
+
+//# sourceMappingURL=filesystem.mjs.map

package/dist/storage/filesystem.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"filesystem.mjs","names":[],"sources":["../../src/utils/misc.ts","../../src/storage/path-encoding.ts","../../src/storage/filesystem.mts"],"sourcesContent":["import {\n  driveDocumentType,\n  type DocumentDriveDocument,\n} from \"@powerhousedao/shared/document-drive\";\nimport { pascalCase } from \"change-case\";\nimport type { ListenerRevision } from \"document-drive\";\nimport type {\n  DocumentOperations,\n  Operation,\n  PHDocument,\n} from \"@powerhousedao/shared/document-model\";\nimport { OperationError } from \"server\";\n\nexport function isDocumentDrive(\n  document: PHDocument,\n): document is DocumentDriveDocument {\n  return document.header.documentType === driveDocumentType;\n}\n\nexport function mergeOperations(\n  currentOperations: DocumentOperations,\n  newOperations: Operation[],\n): DocumentOperations {\n  const minIndexByScope = Object.keys(currentOperations).reduce<\n    Partial<Record<string, number>>\n  >((acc, curr) => {\n    const scope = curr;\n    const scopeOps = currentOperations[scope];\n    acc[scope] = scopeOps?.at(-1)?.index ?? 0;\n    return acc;\n  }, {});\n\n  const conflictOp = newOperations.find(\n    (op) => op.index < (minIndexByScope[op.action.scope] ?? 0),\n  );\n  if (conflictOp) {\n    throw new OperationError(\n      \"ERROR\",\n      conflictOp,\n      `Tried to add operation with index ${conflictOp.index} and document is at index ${minIndexByScope[conflictOp.action.scope]}`,\n    );\n  }\n\n  return newOperations\n    .sort((a, b) => a.index - b.index)\n    .reduce<DocumentOperations>((acc, curr) => {\n      const existingOperations = acc[curr.action.scope] || [];\n      return { ...acc, [curr.action.scope]: [...existingOperations, curr] };\n    }, currentOperations);\n}\n\nexport function isNoopUpdate(\n  operation: Operation,\n  latestOperation?: Operation,\n) {\n  if (!latestOperation) {\n    return false;\n  }\n\n  const isNoopOp = operation.action.type === \"NOOP\";\n  const isNoopLatestOp = latestOperation.action.type === \"NOOP\";\n  const isSameIndexOp = operation.index === latestOperation.index;\n  const isSkipOpGreaterThanLatestOp = operation.skip > latestOperation.skip;\n\n  return (\n    isNoopOp && isNoopLatestOp && isSameIndexOp && isSkipOpGreaterThanLatestOp\n  );\n}\n\n// return true if dateA is before dateB\nexport function isBefore(dateA: Date | string, dateB: Date | string) {\n  return new Date(dateA) < new Date(dateB);\n}\n\nexport function operationsToRevision(\n  operations: Pick<Operation, \"index\">[] | undefined,\n): ListenerRevision[\"revision\"] {\n  const lastOperation = operations?.at(-1);\n  return lastOperation ? lastOperation.index + 1 : 0;\n}\n\n/**\n * Converts a string to PascalCase\n * @param {string} str - The input string to convert\n * @returns {string} The string in PascalCase format\n *\n * Examples:\n * \"hello world\" -> \"HelloWorld\"\n * \"hello-world\" -> \"HelloWorld\"\n * \"hello_world\" -> \"HelloWorld\"\n * \"helloWorld\" -> \"HelloWorld\"\n */\nexport const toPascalCase = pascalCase;\n","// UUID v4 regex pattern\nconst UUID_REGEX =\n  /^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i;\n\n// Base64 signature characters that need encoding\nconst BASE64_SPECIAL_CHARS = /[+/=]/;\n\n/**\n * Checks if a string is a UUID v4.\n */\nexport function isUUID(id: string): boolean {\n  return UUID_REGEX.test(id);\n}\n\n/**\n * Checks if a string contains Base64 special characters that need encoding.\n */\nexport function hasBase64SpecialChars(id: string): boolean {\n  return BASE64_SPECIAL_CHARS.test(id);\n}\n\n/**\n * Encodes a document ID to a filesystem-safe string.\n * - UUIDs pass through unchanged\n * - Base64 signatures are encoded to Base64url\n */\nexport function encodeDocumentIdForPath(documentId: string): string {\n  // UUIDs are already filesystem-safe\n  if (isUUID(documentId)) {\n    return documentId;\n  }\n\n  // Only encode if it has Base64 special characters\n  if (hasBase64SpecialChars(documentId)) {\n    return documentId\n      .replace(/\\+/g, \"-\")\n      .replace(/\\//g, \"_\")\n      .replace(/=+$/, \"\");\n  }\n\n  return documentId;\n}\n\n/**\n * Decodes a filesystem-safe string back to original document ID.\n * - UUIDs pass through unchanged\n * - Base64url is decoded back to Base64 (for signatures)\n */\nexport function decodeDocumentIdFromPath(encodedId: string): string {\n  // UUIDs pass through unchanged\n  if (isUUID(encodedId)) {\n    return encodedId;\n  }\n\n  // Non-UUIDs are assumed to be Base64url-encoded signatures\n  // Decode: replace - with +, _ with /, and restore padding\n  let base64 = encodedId.replace(/-/g, \"+\").replace(/_/g, \"/\");\n  const padLength = (4 - (base64.length % 4)) % 4;\n  base64 += \"=\".repeat(padLength);\n  return base64;\n}\n","import type { DocumentDriveDocument } from \"@powerhousedao/shared/document-drive\";\nimport type {\n  Operation,\n  PHDocument,\n} from \"@powerhousedao/shared/document-model\";\nimport type {\n  IDocumentStorage,\n  IDriveOperationStorage,\n  IStorageUnit,\n  IStorageUnitFilter,\n  SynchronizationUnitQuery,\n} from \"document-drive\";\nimport { childLogger } from \"document-model\";\nimport { existsSync, mkdirSync } from \"fs\";\nimport fs from \"fs/promises\";\nimport stringify from \"json-stringify-deterministic\";\nimport path from \"path\";\nimport {\n  DocumentAlreadyExistsError,\n  DocumentAlreadyExistsReason,\n  DocumentNotFoundError,\n} from \"server\";\nimport { AbortError, mergeOperations, operationsToRevision } from \"utils\";\nimport {\n  decodeDocumentIdFromPath,\n  encodeDocumentIdForPath,\n} from \"./path-encoding.js\";\nimport {\n  resolveStorageUnitsFilter,\n  setIntersection,\n  setUnion,\n} from \"./utils.js\";\n\n// Interface for drive manifest that tracks document IDs in a drive\ninterface DriveManifest {\n  documentIds: string[];\n}\n\n// Interface for slug manifest that maps slugs to document IDs\ninterface SlugManifest {\n  slugToId: Record<string, string>;\n}\n\nfunction ensureDir(dir: string) {\n  if (!existsSync(dir)) {\n    mkdirSync(dir, { recursive: true });\n  }\n}\n\nexport class FilesystemStorage\n  implements IDriveOperationStorage, IDocumentStorage\n{\n  private logger = childLogger([\"FilesystemStorage\"]);\n  private basePath: string;\n\n  constructor(basePath: string) {\n    this.basePath = basePath;\n    ensureDir(this.basePath);\n  }\n\n  ////////////////////////////////\n  // IStorageUnitStorage\n  ////////////////////////////////\n\n  async findStorageUnitsBy(\n    filter: IStorageUnitFilter,\n    limit: number,\n    cursor?: string,\n  ): Promise<{ units: IStorageUnit[]; nextCursor?: string }> {\n    const storageUnits: IStorageUnit[] = [];\n\n    const {\n      parentId: parentIds,\n      documentId: documentIds,\n      documentModelType: documentTypes,\n      scope: scopes,\n      branch: branches,\n    } = resolveStorageUnitsFilter(filter);\n\n    const files = await fs.readdir(this.basePath, { withFileTypes: true });\n    const documentFiles = files\n      .filter(\n        (file) =>\n          file.name.startsWith(\"document-\") && file.name.endsWith(\".json\"),\n      )\n      .map((file) =>\n        decodeDocumentIdFromPath(\n          file.name.replace(\"document-\", \"\").replace(\".json\", \"\"),\n        ),\n      );\n\n    let documents: Set<string>;\n\n    // apply parent id filter\n    if (parentIds) {\n      // join children from all parents\n      const childrenIds = new Set<string>();\n      for (const parentId of parentIds) {\n        const ids = await this.getChildren(parentId);\n        ids.forEach((id) => childrenIds.add(id));\n      }\n      documents = setUnion(parentIds, childrenIds);\n    } else {\n      documents = new Set(documentFiles);\n    }\n\n    // apply document id filter\n    documents = documentIds\n      ? setIntersection(documentIds, documents)\n      : documents;\n\n    for (const documentId of documents) {\n      const document = await this.get(documentId).catch(() => null);\n      // might be a child that has not been synced yet\n      if (!document) continue;\n\n      // apply document type filter\n      if (documentTypes && !documentTypes.has(document.header.documentType))\n        continue;\n\n      // For each operation scope in the document\n      for (const [scope] of Object.entries(document.state)) {\n        // apply scope filter\n        if (scopes && !scopes.has(scope)) continue;\n\n        // Create storage unit for this document+scope combination\n        storageUnits.push({\n          documentId,\n          documentModelType: document.header.documentType,\n          scope,\n          branch: \"main\", // Default branch\n        });\n      }\n    }\n\n    // Handle pagination\n    let startIndex = 0;\n    if (cursor) {\n      const index = storageUnits.findIndex(\n        (unit) => unit.documentId === cursor,\n      );\n      if (index !== -1) {\n        startIndex = index;\n      }\n    }\n\n    // Calculate the range to return\n    const endIndex = Math.min(startIndex + limit, storageUnits.length);\n    const nextCursor =\n      endIndex < storageUnits.length\n        ? storageUnits[endIndex].documentId\n        : undefined;\n\n    return {\n      units: storageUnits.slice(startIndex, endIndex),\n      nextCursor,\n    };\n  }\n\n  ////////////////////////////////\n  // IDocumentView\n  ////////////////////////////////\n  async resolveIds(slugs: string[], signal?: AbortSignal): Promise<string[]> {\n    const slugManifest = await this.getSlugManifest();\n\n    if (signal?.aborted) {\n      throw new AbortError(\"Aborted\");\n    }\n\n    const ids: string[] = [];\n    for (const slug of slugs) {\n      const documentId = slugManifest.slugToId[slug];\n      if (!documentId) {\n        throw new DocumentNotFoundError(slug);\n      }\n\n      ids.push(documentId);\n    }\n\n    return Promise.resolve(ids);\n  }\n\n  async resolveSlugs(ids: string[], signal?: AbortSignal): Promise<string[]> {\n    const slugs: string[] = [];\n    for (const id of ids) {\n      const document = await this.get<PHDocument>(id);\n      if (!document) {\n        throw new DocumentNotFoundError(id);\n      }\n\n      if (signal?.aborted) {\n        throw new AbortError(\"Aborted\");\n      }\n\n      slugs.push(document.header.slug);\n    }\n\n    return Promise.resolve(slugs);\n  }\n\n  ////////////////////////////////\n  // IDocumentStorage\n  ////////////////////////////////\n\n  async exists(documentId: string): Promise<boolean> {\n    try {\n      await fs.access(this._buildDocumentPath(documentId));\n      return true;\n    } catch {\n      return false;\n    }\n  }\n\n  async create(document: PHDocument) {\n    const documentId = document.header.id;\n\n    if (await this.exists(documentId)) {\n      throw new DocumentAlreadyExistsError(documentId);\n    }\n\n    const slug =\n      document.header.slug?.length > 0 ? document.header.slug : documentId;\n\n    const slugManifest = await this.getSlugManifest();\n    if (slugManifest.slugToId[slug]) {\n      throw new DocumentAlreadyExistsError(\n        documentId,\n        DocumentAlreadyExistsReason.SLUG,\n      );\n    }\n\n    document.header.slug = slug;\n    const documentPath = this._buildDocumentPath(documentId);\n    await fs.writeFile(documentPath, stringify(document), {\n      encoding: \"utf-8\",\n    });\n\n    // Update the slug manifest if the document has a slug\n\n    slugManifest.slugToId[slug] = documentId;\n    await this.updateSlugManifest(slugManifest);\n\n    // temporary: initialize an empty manifest for new drives\n    if (document.header.documentType === \"powerhouse/document-drive\") {\n      this.updateDriveManifest(documentId, { documentIds: [] });\n    }\n\n    return Promise.resolve();\n  }\n\n  async get<TDocument extends PHDocument>(\n    documentId: string,\n  ): Promise<TDocument> {\n    try {\n      const content = await fs.readFile(this._buildDocumentPath(documentId), {\n        encoding: \"utf-8\",\n      });\n\n      return JSON.parse(content) as TDocument;\n    } catch (error) {\n      return Promise.reject(new DocumentNotFoundError(documentId));\n    }\n  }\n\n  async getBySlug<TDocument extends PHDocument>(\n    slug: string,\n  ): Promise<TDocument> {\n    const slugManifest = await this.getSlugManifest();\n    const documentId = slugManifest.slugToId[slug];\n\n    if (!documentId) {\n      return Promise.reject(new DocumentNotFoundError(slug));\n    }\n\n    return this.get<TDocument>(documentId);\n  }\n\n  async findByType(\n    documentModelType: string,\n    limit = 100,\n    cursor?: string,\n  ): Promise<{\n    documents: string[];\n    nextCursor: string | undefined;\n  }> {\n    const files = await fs.readdir(this.basePath, { withFileTypes: true });\n    const documentFiles = files.filter(\n      (file) =>\n        file.name.startsWith(\"document-\") && file.name.endsWith(\".json\"),\n    );\n\n    // Load documents with matching type and collect their metadata\n    const documentsAndIds: Array<{ id: string; document: PHDocument }> = [];\n    for (const file of documentFiles) {\n      const documentId = decodeDocumentIdFromPath(\n        file.name.replace(\"document-\", \"\").replace(\".json\", \"\"),\n      );\n\n      try {\n        // Read and parse the document\n        const document = JSON.parse(\n          await fs.readFile(this._buildDocumentPath(documentId), {\n            encoding: \"utf-8\",\n          }),\n        ) as PHDocument;\n\n        // Only include documents of the requested type\n        if (document.header.documentType === documentModelType) {\n          documentsAndIds.push({ id: documentId, document });\n        }\n      } catch (error) {\n        // Skip files that can't be read or parsed\n        continue;\n      }\n    }\n\n    // Sort by creation date first, then by ID (consistent sort order for pagination)\n    documentsAndIds.sort((a, b) => {\n      const aDate = new Date(a.document.header.createdAtUtcIso);\n      const bDate = new Date(b.document.header.createdAtUtcIso);\n\n      if (aDate.getTime() === bDate.getTime()) {\n        return a.id.localeCompare(b.id);\n      }\n\n      return aDate.getTime() - bDate.getTime();\n    });\n\n    let startIndex = 0;\n    if (cursor) {\n      const index = documentsAndIds.findIndex(({ id }) => id === cursor);\n      if (index !== -1) {\n        startIndex = index;\n      }\n    }\n\n    // cursor\n    const endIndex = Math.min(startIndex + limit, documentsAndIds.length);\n    let nextCursor: string | undefined;\n    if (endIndex < documentsAndIds.length) {\n      nextCursor = documentsAndIds[endIndex].id;\n    }\n\n    return {\n      documents: documentsAndIds\n        .slice(startIndex, endIndex)\n        .map(({ id }) => id),\n      nextCursor,\n    };\n  }\n\n  async delete(documentId: string): Promise<boolean> {\n    // First, find any slug for this document and remove it from the slug manifest\n    try {\n      const document = await this.get<PHDocument>(documentId);\n      const slug =\n        document.header.slug?.length > 0 ? document.header.slug : documentId;\n\n      if (slug) {\n        const slugManifest = await this.getSlugManifest();\n        if (slugManifest.slugToId[slug] === documentId) {\n          delete slugManifest.slugToId[slug];\n          await this.updateSlugManifest(slugManifest);\n        }\n      }\n    } catch (error) {\n      // If we can't get the document, we can't remove its slug\n    }\n\n    // delete from parent manifests\n    const parents = await this.getParents(documentId);\n    for (const parent of parents) {\n      await this.removeChild(parent, documentId);\n    }\n\n    // delete any manifest for this document\n    try {\n      await fs.rm(this._buildManifestPath(documentId));\n    } catch (error) {\n      // there may be no manifest for this document\n    }\n\n    // finally, delete the specified document\n    const documentPath = this._buildDocumentPath(documentId);\n    if (await this.exists(documentId)) {\n      await fs.unlink(documentPath);\n\n      return Promise.resolve(true);\n    }\n\n    return Promise.resolve(false);\n  }\n\n  async addChild(parentId: string, childId: string): Promise<void> {\n    if (parentId === childId) {\n      return Promise.reject(\n        new Error(\"Cannot associate a document with itself\"),\n      );\n    }\n\n    // check if the child is a parent of the parent\n    const children = await this.getChildren(childId);\n    if (children.includes(parentId)) {\n      return Promise.reject(\n        new Error(\"Cannot associate a document with its child\"),\n      );\n    }\n\n    // Update the drive manifest to include this document\n    const manifest = await this.getManifest(parentId);\n    if (!manifest.documentIds.includes(childId)) {\n      manifest.documentIds.push(childId);\n      await this.updateDriveManifest(parentId, manifest);\n    }\n  }\n\n  async removeChild(parentId: string, childId: string): Promise<boolean> {\n    const manifest = await this.getManifest(parentId);\n    const docIndex = manifest.documentIds.indexOf(childId);\n    if (docIndex !== -1) {\n      manifest.documentIds.splice(docIndex, 1);\n      await this.updateDriveManifest(parentId, manifest);\n      return true;\n    }\n\n    return false;\n  }\n\n  async getChildren(parentId: string): Promise<string[]> {\n    const manifest = await this.getManifest(parentId);\n    return manifest.documentIds;\n  }\n\n  async getParents(childId: string): Promise<string[]> {\n    const parents: string[] = [];\n\n    // Get all files in the base directory\n    const files = await fs.readdir(this.basePath, { withFileTypes: true });\n\n    // Filter to only include manifest files\n    const manifestFiles = files.filter(\n      (file) =>\n        file.name.startsWith(\"manifest-\") && file.name.endsWith(\".json\"),\n    );\n\n    // Check each manifest file to see if it contains the childId\n    for (const file of manifestFiles) {\n      // Extract the driveId from the manifest filename\n      const driveId = decodeDocumentIdFromPath(\n        file.name.replace(\"manifest-\", \"\").replace(\".json\", \"\"),\n      );\n\n      const manifest = await this.getManifest(driveId);\n      if (manifest.documentIds.includes(childId)) {\n        parents.push(driveId);\n      }\n    }\n\n    return parents;\n  }\n\n  ////////////////////////////////\n  // IDocumentAdminStorage\n  ////////////////////////////////\n\n  async clear() {\n    // delete content of basePath\n    const files = (\n      await fs.readdir(this.basePath, { withFileTypes: true })\n    ).filter((dirent) => !!dirent.name);\n\n    await Promise.all(\n      files.map(async (dirent) => {\n        await fs.rm(path.join(this.basePath, dirent.name), {\n          recursive: true,\n        });\n      }),\n    );\n  }\n\n  ////////////////////////////////\n  // IDriveStorage\n  ////////////////////////////////\n\n  async addDocumentOperations(\n    id: string,\n    operations: Operation[],\n    document: PHDocument,\n  ) {\n    const existingDocument = await this.get(id);\n    if (!existingDocument) {\n      return Promise.reject(new DocumentNotFoundError(id));\n    }\n\n    const mergedOperations = mergeOperations(\n      existingDocument.operations,\n      operations,\n    );\n\n    const revision: Record<string, number> = {};\n    for (const [scope, scopeOps] of Object.entries(mergedOperations)) {\n      revision[scope] = operationsToRevision(scopeOps);\n    }\n\n    const documentPath = this._buildDocumentPath(id);\n    await fs.writeFile(\n      documentPath,\n      stringify({\n        ...existingDocument,\n        state: document.state,\n        initialState: document.initialState,\n        header: {\n          ...existingDocument.header,\n          ...document.header,\n          revision,\n        },\n        operations: mergedOperations,\n        clipboard: document.clipboard,\n      }),\n      {\n        encoding: \"utf-8\",\n      },\n    );\n  }\n\n  async addDriveOperations(\n    id: string,\n    operations: Operation[],\n    document: PHDocument,\n  ): Promise<void> {\n    const existingDocument = await this.get<DocumentDriveDocument>(id);\n    const mergedOperations = mergeOperations(\n      existingDocument.operations,\n      operations,\n    );\n\n    const revision: Record<string, number> = {};\n    for (const [scope, scopeOps] of Object.entries(mergedOperations)) {\n      revision[scope] = operationsToRevision(scopeOps);\n    }\n\n    const drivePath = this._buildDocumentPath(id);\n    await fs.writeFile(\n      drivePath,\n      stringify({\n        ...existingDocument,\n        state: document.state,\n        initialState: document.initialState,\n        header: {\n          ...existingDocument.header,\n          ...document.header,\n          revision,\n        },\n        operations: mergedOperations,\n        clipboard: document.clipboard,\n      }),\n      {\n        encoding: \"utf-8\",\n      },\n    );\n  }\n\n  async getSynchronizationUnitsRevision(\n    units: SynchronizationUnitQuery[],\n  ): Promise<\n    {\n      documentId: string;\n      documentType: string;\n      scope: string;\n      branch: string;\n      lastUpdated: string;\n      revision: number;\n    }[]\n  > {\n    const results = await Promise.allSettled(\n      units.map(async (unit) => {\n        try {\n          const document = await this.get<PHDocument>(unit.documentId);\n          if (!document?.operations[unit.scope]) {\n            return undefined;\n          }\n\n          const operations = document.operations[unit.scope]!;\n\n          return {\n            documentId: unit.documentId,\n            documentType: unit.documentType,\n            scope: unit.scope,\n            branch: unit.branch,\n            lastUpdated:\n              operations.at(-1)?.timestampUtcMs ??\n              document.header.createdAtUtcIso,\n            revision:\n              operations.length > 0 ? operationsToRevision(operations) : 0,\n          };\n        } catch (error) {\n          this.logger.error(\n            \"Error getting synchronization units revision: @error\",\n            error,\n          );\n          return undefined;\n        }\n      }),\n    );\n    return results.reduce<\n      {\n        documentId: string;\n        documentType: string;\n        scope: string;\n        branch: string;\n        lastUpdated: string;\n        revision: number;\n      }[]\n    >((acc, curr) => {\n      if (curr.status === \"fulfilled\" && curr.value !== undefined) {\n        acc.push(curr.value);\n      }\n      return acc;\n    }, []);\n  }\n\n  ////////////////////////////////\n  // Private\n  ////////////////////////////////\n\n  private _buildDocumentPath(documentId: string) {\n    const safeId = encodeDocumentIdForPath(documentId);\n    return `${this.basePath}/document-${safeId}.json`;\n  }\n\n  private _buildManifestPath(driveId: string) {\n    const safeId = encodeDocumentIdForPath(driveId);\n    return `${this.basePath}/manifest-${safeId}.json`;\n  }\n\n  private _buildSlugManifestPath() {\n    return `${this.basePath}/slugs.json`;\n  }\n\n  private async getManifest(driveId: string): Promise<DriveManifest> {\n    const manifestPath = this._buildManifestPath(driveId);\n    try {\n      const content = await fs.readFile(manifestPath, { encoding: \"utf-8\" });\n      return JSON.parse(content) as DriveManifest;\n    } catch (error) {\n      // Return empty manifest if file doesn't exist\n      return { documentIds: [] };\n    }\n  }\n\n  private async updateDriveManifest(\n    driveId: string,\n    manifest: DriveManifest,\n  ): Promise<void> {\n    const manifestPath = this._buildManifestPath(driveId);\n    await fs.writeFile(manifestPath, stringify(manifest), {\n      encoding: \"utf-8\",\n    });\n  }\n\n  private async getSlugManifest(): Promise<SlugManifest> {\n    const slugManifestPath = this._buildSlugManifestPath();\n    try {\n      const content = await fs.readFile(slugManifestPath, {\n        encoding: \"utf-8\",\n      });\n      return JSON.parse(content) as SlugManifest;\n    } catch (error) {\n      // Return empty slug manifest if file doesn't exist\n      return { slugToId: {} };\n    }\n  }\n\n  private async updateSlugManifest(manifest: SlugManifest): Promise<void> {\n    const slugManifestPath = this._buildSlugManifestPath();\n    await fs.writeFile(slugManifestPath, stringify(manifest), {\n      encoding: \"utf-8\",\n    });\n  }\n}\n"],"mappings":";;;;;;;;;AAmBA,SAAgB,gBACd,mBACA,eACoB;CACpB,MAAM,kBAAkB,OAAO,KAAK,kBAAkB,CAAC,QAEpD,KAAK,SAAS;EACf,MAAM,QAAQ;AAEd,MAAI,SADa,kBAAkB,QACZ,GAAG,GAAG,EAAE,SAAS;AACxC,SAAO;IACN,EAAE,CAAC;CAEN,MAAM,aAAa,cAAc,MAC9B,OAAO,GAAG,SAAS,gBAAgB,GAAG,OAAO,UAAU,GACzD;AACD,KAAI,WACF,OAAM,IAAI,eACR,SACA,YACA,qCAAqC,WAAW,MAAM,4BAA4B,gBAAgB,WAAW,OAAO,SACrH;AAGH,QAAO,cACJ,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,MAAM,CACjC,QAA4B,KAAK,SAAS;EACzC,MAAM,qBAAqB,IAAI,KAAK,OAAO,UAAU,EAAE;AACvD,SAAO;GAAE,GAAG;IAAM,KAAK,OAAO,QAAQ,CAAC,GAAG,oBAAoB,KAAK;GAAE;IACpE,kBAAkB;;AA0BzB,SAAgB,qBACd,YAC8B;CAC9B,MAAM,gBAAgB,YAAY,GAAG,GAAG;AACxC,QAAO,gBAAgB,cAAc,QAAQ,IAAI;;;;AC7EnD,MAAM,aACJ;AAGF,MAAM,uBAAuB;;;;AAK7B,SAAgB,OAAO,IAAqB;AAC1C,QAAO,WAAW,KAAK,GAAG;;;;;AAM5B,SAAgB,sBAAsB,IAAqB;AACzD,QAAO,qBAAqB,KAAK,GAAG;;;;;;;AAQtC,SAAgB,wBAAwB,YAA4B;AAElE,KAAI,OAAO,WAAW,CACpB,QAAO;AAIT,KAAI,sBAAsB,WAAW,CACnC,QAAO,WACJ,QAAQ,OAAO,IAAI,CACnB,QAAQ,OAAO,IAAI,CACnB,QAAQ,OAAO,GAAG;AAGvB,QAAO;;;;;;;AAQT,SAAgB,yBAAyB,WAA2B;AAElE,KAAI,OAAO,UAAU,CACnB,QAAO;CAKT,IAAI,SAAS,UAAU,QAAQ,MAAM,IAAI,CAAC,QAAQ,MAAM,IAAI;CAC5D,MAAM,aAAa,IAAK,OAAO,SAAS,KAAM;AAC9C,WAAU,IAAI,OAAO,UAAU;AAC/B,QAAO;;;;AChBT,SAAS,UAAU,KAAa;AAC9B,KAAI,CAAC,WAAW,IAAI,CAClB,WAAU,KAAK,EAAE,WAAW,MAAM,CAAC;;AAIvC,IAAa,oBAAb,MAEA;CACE,SAAiB,YAAY,CAAC,oBAAoB,CAAC;CACnD;CAEA,YAAY,UAAkB;AAC5B,OAAK,WAAW;AAChB,YAAU,KAAK,SAAS;;CAO1B,MAAM,mBACJ,QACA,OACA,QACyD;EACzD,MAAM,eAA+B,EAAE;EAEvC,MAAM,EACJ,UAAU,WACV,YAAY,aACZ,mBAAmB,eACnB,OAAO,QACP,QAAQ,aACN,0BAA0B,OAAO;EAGrC,MAAM,iBADQ,MAAM,GAAG,QAAQ,KAAK,UAAU,EAAE,eAAe,MAAM,CAAC,EAEnE,QACE,SACC,KAAK,KAAK,WAAW,YAAY,IAAI,KAAK,KAAK,SAAS,QAAQ,CACnE,CACA,KAAK,SACJ,yBACE,KAAK,KAAK,QAAQ,aAAa,GAAG,CAAC,QAAQ,SAAS,GAAG,CACxD,CACF;EAEH,IAAI;AAGJ,MAAI,WAAW;GAEb,MAAM,8BAAc,IAAI,KAAa;AACrC,QAAK,MAAM,YAAY,UAErB,EADY,MAAM,KAAK,YAAY,SAAS,EACxC,SAAS,OAAO,YAAY,IAAI,GAAG,CAAC;AAE1C,eAAY,SAAS,WAAW,YAAY;QAE5C,aAAY,IAAI,IAAI,cAAc;AAIpC,cAAY,cACR,gBAAgB,aAAa,UAAU,GACvC;AAEJ,OAAK,MAAM,cAAc,WAAW;GAClC,MAAM,WAAW,MAAM,KAAK,IAAI,WAAW,CAAC,YAAY,KAAK;AAE7D,OAAI,CAAC,SAAU;AAGf,OAAI,iBAAiB,CAAC,cAAc,IAAI,SAAS,OAAO,aAAa,CACnE;AAGF,QAAK,MAAM,CAAC,UAAU,OAAO,QAAQ,SAAS,MAAM,EAAE;AAEpD,QAAI,UAAU,CAAC,OAAO,IAAI,MAAM,CAAE;AAGlC,iBAAa,KAAK;KAChB;KACA,mBAAmB,SAAS,OAAO;KACnC;KACA,QAAQ;KACT,CAAC;;;EAKN,IAAI,aAAa;AACjB,MAAI,QAAQ;GACV,MAAM,QAAQ,aAAa,WACxB,SAAS,KAAK,eAAe,OAC/B;AACD,OAAI,UAAU,GACZ,cAAa;;EAKjB,MAAM,WAAW,KAAK,IAAI,aAAa,OAAO,aAAa,OAAO;EAClE,MAAM,aACJ,WAAW,aAAa,SACpB,aAAa,UAAU,aACvB,KAAA;AAEN,SAAO;GACL,OAAO,aAAa,MAAM,YAAY,SAAS;GAC/C;GACD;;CAMH,MAAM,WAAW,OAAiB,QAAyC;EACzE,MAAM,eAAe,MAAM,KAAK,iBAAiB;AAEjD,MAAI,QAAQ,QACV,OAAM,IAAI,WAAW,UAAU;EAGjC,MAAM,MAAgB,EAAE;AACxB,OAAK,MAAM,QAAQ,OAAO;GACxB,MAAM,aAAa,aAAa,SAAS;AACzC,OAAI,CAAC,WACH,OAAM,IAAI,sBAAsB,KAAK;AAGvC,OAAI,KAAK,WAAW;;AAGtB,SAAO,QAAQ,QAAQ,IAAI;;CAG7B,MAAM,aAAa,KAAe,QAAyC;EACzE,MAAM,QAAkB,EAAE;AAC1B,OAAK,MAAM,MAAM,KAAK;GACpB,MAAM,WAAW,MAAM,KAAK,IAAgB,GAAG;AAC/C,OAAI,CAAC,SACH,OAAM,IAAI,sBAAsB,GAAG;AAGrC,OAAI,QAAQ,QACV,OAAM,IAAI,WAAW,UAAU;AAGjC,SAAM,KAAK,SAAS,OAAO,KAAK;;AAGlC,SAAO,QAAQ,QAAQ,MAAM;;CAO/B,MAAM,OAAO,YAAsC;AACjD,MAAI;AACF,SAAM,GAAG,OAAO,KAAK,mBAAmB,WAAW,CAAC;AACpD,UAAO;UACD;AACN,UAAO;;;CAIX,MAAM,OAAO,UAAsB;EACjC,MAAM,aAAa,SAAS,OAAO;AAEnC,MAAI,MAAM,KAAK,OAAO,WAAW,CAC/B,OAAM,IAAI,2BAA2B,WAAW;EAGlD,MAAM,OACJ,SAAS,OAAO,MAAM,SAAS,IAAI,SAAS,OAAO,OAAO;EAE5D,MAAM,eAAe,MAAM,KAAK,iBAAiB;AACjD,MAAI,aAAa,SAAS,MACxB,OAAM,IAAI,2BACR,YACA,4BAA4B,KAC7B;AAGH,WAAS,OAAO,OAAO;EACvB,MAAM,eAAe,KAAK,mBAAmB,WAAW;AACxD,QAAM,GAAG,UAAU,cAAc,UAAU,SAAS,EAAE,EACpD,UAAU,SACX,CAAC;AAIF,eAAa,SAAS,QAAQ;AAC9B,QAAM,KAAK,mBAAmB,aAAa;AAG3C,MAAI,SAAS,OAAO,iBAAiB,4BACnC,MAAK,oBAAoB,YAAY,EAAE,aAAa,EAAE,EAAE,CAAC;AAG3D,SAAO,QAAQ,SAAS;;CAG1B,MAAM,IACJ,YACoB;AACpB,MAAI;GACF,MAAM,UAAU,MAAM,GAAG,SAAS,KAAK,mBAAmB,WAAW,EAAE,EACrE,UAAU,SACX,CAAC;AAEF,UAAO,KAAK,MAAM,QAAQ;WACnB,OAAO;AACd,UAAO,QAAQ,OAAO,IAAI,sBAAsB,WAAW,CAAC;;;CAIhE,MAAM,UACJ,MACoB;EAEpB,MAAM,cADe,MAAM,KAAK,iBAAiB,EACjB,SAAS;AAEzC,MAAI,CAAC,WACH,QAAO,QAAQ,OAAO,IAAI,sBAAsB,KAAK,CAAC;AAGxD,SAAO,KAAK,IAAe,WAAW;;CAGxC,MAAM,WACJ,mBACA,QAAQ,KACR,QAIC;EAED,MAAM,iBADQ,MAAM,GAAG,QAAQ,KAAK,UAAU,EAAE,eAAe,MAAM,CAAC,EAC1C,QACzB,SACC,KAAK,KAAK,WAAW,YAAY,IAAI,KAAK,KAAK,SAAS,QAAQ,CACnE;EAGD,MAAM,kBAA+D,EAAE;AACvE,OAAK,MAAM,QAAQ,eAAe;GAChC,MAAM,aAAa,yBACjB,KAAK,KAAK,QAAQ,aAAa,GAAG,CAAC,QAAQ,SAAS,GAAG,CACxD;AAED,OAAI;IAEF,MAAM,WAAW,KAAK,MACpB,MAAM,GAAG,SAAS,KAAK,mBAAmB,WAAW,EAAE,EACrD,UAAU,SACX,CAAC,CACH;AAGD,QAAI,SAAS,OAAO,iBAAiB,kBACnC,iBAAgB,KAAK;KAAE,IAAI;KAAY;KAAU,CAAC;YAE7C,OAAO;AAEd;;;AAKJ,kBAAgB,MAAM,GAAG,MAAM;GAC7B,MAAM,QAAQ,IAAI,KAAK,EAAE,SAAS,OAAO,gBAAgB;GACzD,MAAM,QAAQ,IAAI,KAAK,EAAE,SAAS,OAAO,gBAAgB;AAEzD,OAAI,MAAM,SAAS,KAAK,MAAM,SAAS,CACrC,QAAO,EAAE,GAAG,cAAc,EAAE,GAAG;AAGjC,UAAO,MAAM,SAAS,GAAG,MAAM,SAAS;IACxC;EAEF,IAAI,aAAa;AACjB,MAAI,QAAQ;GACV,MAAM,QAAQ,gBAAgB,WAAW,EAAE,SAAS,OAAO,OAAO;AAClE,OAAI,UAAU,GACZ,cAAa;;EAKjB,MAAM,WAAW,KAAK,IAAI,aAAa,OAAO,gBAAgB,OAAO;EACrE,IAAI;AACJ,MAAI,WAAW,gBAAgB,OAC7B,cAAa,gBAAgB,UAAU;AAGzC,SAAO;GACL,WAAW,gBACR,MAAM,YAAY,SAAS,CAC3B,KAAK,EAAE,SAAS,GAAG;GACtB;GACD;;CAGH,MAAM,OAAO,YAAsC;AAEjD,MAAI;GACF,MAAM,WAAW,MAAM,KAAK,IAAgB,WAAW;GACvD,MAAM,OACJ,SAAS,OAAO,MAAM,SAAS,IAAI,SAAS,OAAO,OAAO;AAE5D,OAAI,MAAM;IACR,MAAM,eAAe,MAAM,KAAK,iBAAiB;AACjD,QAAI,aAAa,SAAS,UAAU,YAAY;AAC9C,YAAO,aAAa,SAAS;AAC7B,WAAM,KAAK,mBAAmB,aAAa;;;WAGxC,OAAO;EAKhB,MAAM,UAAU,MAAM,KAAK,WAAW,WAAW;AACjD,OAAK,MAAM,UAAU,QACnB,OAAM,KAAK,YAAY,QAAQ,WAAW;AAI5C,MAAI;AACF,SAAM,GAAG,GAAG,KAAK,mBAAmB,WAAW,CAAC;WACzC,OAAO;EAKhB,MAAM,eAAe,KAAK,mBAAmB,WAAW;AACxD,MAAI,MAAM,KAAK,OAAO,WAAW,EAAE;AACjC,SAAM,GAAG,OAAO,aAAa;AAE7B,UAAO,QAAQ,QAAQ,KAAK;;AAG9B,SAAO,QAAQ,QAAQ,MAAM;;CAG/B,MAAM,SAAS,UAAkB,SAAgC;AAC/D,MAAI,aAAa,QACf,QAAO,QAAQ,uBACb,IAAI,MAAM,0CAA0C,CACrD;AAKH,OADiB,MAAM,KAAK,YAAY,QAAQ,EACnC,SAAS,SAAS,CAC7B,QAAO,QAAQ,uBACb,IAAI,MAAM,6CAA6C,CACxD;EAIH,MAAM,WAAW,MAAM,KAAK,YAAY,SAAS;AACjD,MAAI,CAAC,SAAS,YAAY,SAAS,QAAQ,EAAE;AAC3C,YAAS,YAAY,KAAK,QAAQ;AAClC,SAAM,KAAK,oBAAoB,UAAU,SAAS;;;CAItD,MAAM,YAAY,UAAkB,SAAmC;EACrE,MAAM,WAAW,MAAM,KAAK,YAAY,SAAS;EACjD,MAAM,WAAW,SAAS,YAAY,QAAQ,QAAQ;AACtD,MAAI,aAAa,IAAI;AACnB,YAAS,YAAY,OAAO,UAAU,EAAE;AACxC,SAAM,KAAK,oBAAoB,UAAU,SAAS;AAClD,UAAO;;AAGT,SAAO;;CAGT,MAAM,YAAY,UAAqC;AAErD,UADiB,MAAM,KAAK,YAAY,SAAS,EACjC;;CAGlB,MAAM,WAAW,SAAoC;EACnD,MAAM,UAAoB,EAAE;EAM5B,MAAM,iBAHQ,MAAM,GAAG,QAAQ,KAAK,UAAU,EAAE,eAAe,MAAM,CAAC,EAG1C,QACzB,SACC,KAAK,KAAK,WAAW,YAAY,IAAI,KAAK,KAAK,SAAS,QAAQ,CACnE;AAGD,OAAK,MAAM,QAAQ,eAAe;GAEhC,MAAM,UAAU,yBACd,KAAK,KAAK,QAAQ,aAAa,GAAG,CAAC,QAAQ,SAAS,GAAG,CACxD;AAGD,QADiB,MAAM,KAAK,YAAY,QAAQ,EACnC,YAAY,SAAS,QAAQ,CACxC,SAAQ,KAAK,QAAQ;;AAIzB,SAAO;;CAOT,MAAM,QAAQ;EAEZ,MAAM,SACJ,MAAM,GAAG,QAAQ,KAAK,UAAU,EAAE,eAAe,MAAM,CAAC,EACxD,QAAQ,WAAW,CAAC,CAAC,OAAO,KAAK;AAEnC,QAAM,QAAQ,IACZ,MAAM,IAAI,OAAO,WAAW;AAC1B,SAAM,GAAG,GAAG,KAAK,KAAK,KAAK,UAAU,OAAO,KAAK,EAAE,EACjD,WAAW,MACZ,CAAC;IACF,CACH;;CAOH,MAAM,sBACJ,IACA,YACA,UACA;EACA,MAAM,mBAAmB,MAAM,KAAK,IAAI,GAAG;AAC3C,MAAI,CAAC,iBACH,QAAO,QAAQ,OAAO,IAAI,sBAAsB,GAAG,CAAC;EAGtD,MAAM,mBAAmB,gBACvB,iBAAiB,YACjB,WACD;EAED,MAAM,WAAmC,EAAE;AAC3C,OAAK,MAAM,CAAC,OAAO,aAAa,OAAO,QAAQ,iBAAiB,CAC9D,UAAS,SAAS,qBAAqB,SAAS;EAGlD,MAAM,eAAe,KAAK,mBAAmB,GAAG;AAChD,QAAM,GAAG,UACP,cACA,UAAU;GACR,GAAG;GACH,OAAO,SAAS;GAChB,cAAc,SAAS;GACvB,QAAQ;IACN,GAAG,iBAAiB;IACpB,GAAG,SAAS;IACZ;IACD;GACD,YAAY;GACZ,WAAW,SAAS;GACrB,CAAC,EACF,EACE,UAAU,SACX,CACF;;CAGH,MAAM,mBACJ,IACA,YACA,UACe;EACf,MAAM,mBAAmB,MAAM,KAAK,IAA2B,GAAG;EAClE,MAAM,mBAAmB,gBACvB,iBAAiB,YACjB,WACD;EAED,MAAM,WAAmC,EAAE;AAC3C,OAAK,MAAM,CAAC,OAAO,aAAa,OAAO,QAAQ,iBAAiB,CAC9D,UAAS,SAAS,qBAAqB,SAAS;EAGlD,MAAM,YAAY,KAAK,mBAAmB,GAAG;AAC7C,QAAM,GAAG,UACP,WACA,UAAU;GACR,GAAG;GACH,OAAO,SAAS;GAChB,cAAc,SAAS;GACvB,QAAQ;IACN,GAAG,iBAAiB;IACpB,GAAG,SAAS;IACZ;IACD;GACD,YAAY;GACZ,WAAW,SAAS;GACrB,CAAC,EACF,EACE,UAAU,SACX,CACF;;CAGH,MAAM,gCACJ,OAUA;AA+BA,UA9BgB,MAAM,QAAQ,WAC5B,MAAM,IAAI,OAAO,SAAS;AACxB,OAAI;IACF,MAAM,WAAW,MAAM,KAAK,IAAgB,KAAK,WAAW;AAC5D,QAAI,CAAC,UAAU,WAAW,KAAK,OAC7B;IAGF,MAAM,aAAa,SAAS,WAAW,KAAK;AAE5C,WAAO;KACL,YAAY,KAAK;KACjB,cAAc,KAAK;KACnB,OAAO,KAAK;KACZ,QAAQ,KAAK;KACb,aACE,WAAW,GAAG,GAAG,EAAE,kBACnB,SAAS,OAAO;KAClB,UACE,WAAW,SAAS,IAAI,qBAAqB,WAAW,GAAG;KAC9D;YACM,OAAO;AACd,SAAK,OAAO,MACV,wDACA,MACD;AACD;;IAEF,CACH,EACc,QASZ,KAAK,SAAS;AACf,OAAI,KAAK,WAAW,eAAe,KAAK,UAAU,KAAA,EAChD,KAAI,KAAK,KAAK,MAAM;AAEtB,UAAO;KACN,EAAE,CAAC;;CAOR,mBAA2B,YAAoB;EAC7C,MAAM,SAAS,wBAAwB,WAAW;AAClD,SAAO,GAAG,KAAK,SAAS,YAAY,OAAO;;CAG7C,mBAA2B,SAAiB;EAC1C,MAAM,SAAS,wBAAwB,QAAQ;AAC/C,SAAO,GAAG,KAAK,SAAS,YAAY,OAAO;;CAG7C,yBAAiC;AAC/B,SAAO,GAAG,KAAK,SAAS;;CAG1B,MAAc,YAAY,SAAyC;EACjE,MAAM,eAAe,KAAK,mBAAmB,QAAQ;AACrD,MAAI;GACF,MAAM,UAAU,MAAM,GAAG,SAAS,cAAc,EAAE,UAAU,SAAS,CAAC;AACtE,UAAO,KAAK,MAAM,QAAQ;WACnB,OAAO;AAEd,UAAO,EAAE,aAAa,EAAE,EAAE;;;CAI9B,MAAc,oBACZ,SACA,UACe;EACf,MAAM,eAAe,KAAK,mBAAmB,QAAQ;AACrD,QAAM,GAAG,UAAU,cAAc,UAAU,SAAS,EAAE,EACpD,UAAU,SACX,CAAC;;CAGJ,MAAc,kBAAyC;EACrD,MAAM,mBAAmB,KAAK,wBAAwB;AACtD,MAAI;GACF,MAAM,UAAU,MAAM,GAAG,SAAS,kBAAkB,EAClD,UAAU,SACX,CAAC;AACF,UAAO,KAAK,MAAM,QAAQ;WACnB,OAAO;AAEd,UAAO,EAAE,UAAU,EAAE,EAAE;;;CAI3B,MAAc,mBAAmB,UAAuC;EACtE,MAAM,mBAAmB,KAAK,wBAAwB;AACtD,QAAM,GAAG,UAAU,kBAAkB,UAAU,SAAS,EAAE,EACxD,UAAU,SACX,CAAC"}