r2-fs 0.1.0

package/README.md

@@ -0,0 +1,127 @@
+# r2-fs
+
+An R2-backed filesystem implementation for Cloudflare Workers. Can be mounted via `worker-fs-mount` to provide persistent filesystem storage using Cloudflare R2 object storage.
+
+## Installation
+
+```bash
+npm install r2-fs worker-fs-mount
+```
+
+## Usage
+
+### 1. Configure wrangler.toml
+
+```toml
+[[r2_buckets]]
+binding = "MY_BUCKET"
+bucket_name = "my-bucket-name"
+
+[alias]
+"node:fs/promises" = "worker-fs-mount/fs"
+```
+
+### 2. Generate types with wrangler
+
+```bash
+wrangler types
+```
+
+This generates a `worker-configuration.d.ts` file with typed bindings for your R2 bucket.
+
+### 3. Use in your Worker
+
+```typescript
+import { env } from 'cloudflare:workers';
+import { R2Filesystem } from 'r2-fs';
+import { mount } from 'worker-fs-mount';
+import fs from 'node:fs/promises';
+
+// Create filesystem backed by R2 at module level
+const r2fs = new R2Filesystem(env.MY_BUCKET);
+mount('/storage', r2fs);
+
+export default {
+  async fetch(request: Request): Promise<Response> {
+    // Use standard fs operations
+    await fs.writeFile('/storage/hello.txt', 'Hello, World!');
+    const content = await fs.readFile('/storage/hello.txt', 'utf8');
+
+    // Create directories
+    await fs.mkdir('/storage/projects/my-app', { recursive: true });
+
+    // List directory contents
+    const files = await fs.readdir('/storage/projects');
+
+    return new Response(content);
+  }
+}
+```
+
+### Alternative: Wrap in a WorkerEntrypoint
+
+For service bindings or more complex setups, you can wrap `R2Filesystem` in a WorkerEntrypoint:
+
+```typescript
+import { R2Filesystem } from 'r2-fs';
+import type { WorkerFilesystem } from 'worker-fs-mount';
+import { WorkerEntrypoint } from 'cloudflare:workers';
+
+export class MyFilesystem extends WorkerEntrypoint<Env> implements WorkerFilesystem {
+  private fs = new R2Filesystem(this.env.MY_BUCKET);
+
+  // Required methods (6)
+  stat = this.fs.stat.bind(this.fs);
+  createReadStream = this.fs.createReadStream.bind(this.fs);
+  createWriteStream = this.fs.createWriteStream.bind(this.fs);
+  readdir = this.fs.readdir.bind(this.fs);
+  mkdir = this.fs.mkdir.bind(this.fs);
+  rm = this.fs.rm.bind(this.fs);
+
+  // Optional methods (2)
+  symlink = this.fs.symlink.bind(this.fs);
+  readlink = this.fs.readlink.bind(this.fs);
+}
+```
+
+## Features
+
+- Full `WorkerFilesystem` interface implementation
+- Persistent storage via R2 (survives restarts)
+- Support for files, directories, and symlinks
+- Streaming read/write support
+- Large file support (up to 5GB per file)
+- Automatic symlink resolution
+
+## API
+
+The `R2Filesystem` class implements the full `WorkerFilesystem` interface. See the [worker-fs-mount README](../worker-fs-mount/README.md) for the complete API reference.
+
+## Storage
+
+Data is stored in R2 using the following conventions:
+
+- **Files**: Stored as R2 objects at their path (e.g., `/foo/bar.txt` -> `foo/bar.txt`)
+- **Directories**: Created as marker objects with a `.dir` suffix (e.g., `/foo/mydir` -> `foo/mydir.dir`)
+- **Symlinks**: Stored as empty objects with `symlinkTarget` in custom metadata
+- **Metadata**: File type, creation time, and symlink targets stored in R2 custom metadata
+
+## Limitations
+
+- **File size**: R2 supports files up to 5GB, but very large files may impact performance
+- **Partial writes**: R2 doesn't support partial writes, so writing at an offset requires read-modify-write
+- **Streaming writes**: Streams buffer content in memory before writing to R2
+
+## R2 vs Durable Object Storage
+
+| Feature | r2-fs | durable-object-fs |
+|---------|-------|-------------------|
+| Max file size | 5GB | ~100MB recommended |
+| Storage cost | Lower (R2 pricing) | Higher (DO pricing) |
+| Latency | Higher (object storage) | Lower (edge SQLite) |
+| Concurrency | Automatic | Single-threaded DO |
+| Use case | Large files, archives | Small files, metadata |
+
+## License
+
+MIT

package/dist/index.d.ts

@@ -0,0 +1,65 @@
+import type { DirEntry, Stat, WorkerFilesystem } from 'worker-fs-mount';
+/**
+ * An R2-backed filesystem implementation.
+ * Can be used directly or extended in a WorkerEntrypoint.
+ *
+ * @example
+ * ```typescript
+ * import { R2Filesystem } from 'r2-fs';
+ * import { mount } from 'worker-fs-mount';
+ * import { env } from 'cloudflare:workers';
+ * import fs from 'node:fs/promises';
+ *
+ * // Mount at module level using importable env
+ * const r2fs = new R2Filesystem(env.MY_BUCKET);
+ * mount('/storage', r2fs);
+ *
+ * export default {
+ *   async fetch(request: Request) {
+ *     await fs.writeFile('/storage/hello.txt', 'Hello, World!');
+ *     const content = await fs.readFile('/storage/hello.txt', 'utf8');
+ *     return new Response(content);
+ *   }
+ * }
+ * ```
+ */
+export declare class R2Filesystem implements WorkerFilesystem {
+    private bucket;
+    constructor(bucket: R2Bucket);
+    /**
+     * Parse R2 object metadata into our internal format.
+     */
+    private parseMetadata;
+    /**
+     * Resolve symlinks in a path, following up to 40 levels deep.
+     */
+    private resolveSymlinks;
+    /**
+     * Check if a directory exists (either implicitly via prefix or explicitly via marker).
+     */
+    private directoryExists;
+    stat(path: string, options?: {
+        followSymlinks?: boolean;
+    }): Promise<Stat | null>;
+    createReadStream(path: string, options?: {
+        start?: number;
+        end?: number;
+    }): Promise<ReadableStream<Uint8Array>>;
+    createWriteStream(path: string, options?: {
+        start?: number;
+        flags?: 'w' | 'a' | 'r+';
+    }): Promise<WritableStream<Uint8Array>>;
+    readdir(path: string, options?: {
+        recursive?: boolean;
+    }): Promise<DirEntry[]>;
+    mkdir(path: string, options?: {
+        recursive?: boolean;
+    }): Promise<string | undefined>;
+    rm(path: string, options?: {
+        recursive?: boolean;
+        force?: boolean;
+    }): Promise<void>;
+    symlink(linkPath: string, targetPath: string): Promise<void>;
+    readlink(path: string): Promise<string>;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AA0BxE;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,qBAAa,YAAa,YAAW,gBAAgB;IACvC,OAAO,CAAC,MAAM;gBAAN,MAAM,EAAE,QAAQ;IAEpC;;OAEG;IACH,OAAO,CAAC,aAAa;IAYrB;;OAEG;YACW,eAAe;IAsB7B;;OAEG;YACW,eAAe;IAiBvB,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,cAAc,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;IAgEhF,gBAAgB,CACpB,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAA;KAAE,GACzC,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IAwBhC,iBAAiB,CACrB,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,IAAI,CAAA;KAAE,GACrD,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IAgFhC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IA2E7E,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAyCnF,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAC;QAAC,KAAK,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAkDnF,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkC5D,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;CAgB9C"}

package/dist/index.js

@@ -0,0 +1,429 @@
+import { createFsError, getParentPath, normalizePath, resolvePath } from 'worker-fs-mount/utils';
+/**
+ * Convert a filesystem path to an R2 key.
+ * R2 keys don't have a leading slash.
+ */
+function pathToKey(path) {
+    const normalized = normalizePath(path);
+    return normalized === '/' ? '' : normalized.slice(1);
+}
+/**
+ * Suffix used to mark directory objects in R2.
+ */
+const DIR_MARKER = '.dir';
+/**
+ * An R2-backed filesystem implementation.
+ * Can be used directly or extended in a WorkerEntrypoint.
+ *
+ * @example
+ * ```typescript
+ * import { R2Filesystem } from 'r2-fs';
+ * import { mount } from 'worker-fs-mount';
+ * import { env } from 'cloudflare:workers';
+ * import fs from 'node:fs/promises';
+ *
+ * // Mount at module level using importable env
+ * const r2fs = new R2Filesystem(env.MY_BUCKET);
+ * mount('/storage', r2fs);
+ *
+ * export default {
+ *   async fetch(request: Request) {
+ *     await fs.writeFile('/storage/hello.txt', 'Hello, World!');
+ *     const content = await fs.readFile('/storage/hello.txt', 'utf8');
+ *     return new Response(content);
+ *   }
+ * }
+ * ```
+ */
+export class R2Filesystem {
+    bucket;
+    constructor(bucket) {
+        this.bucket = bucket;
+    }
+    /**
+     * Parse R2 object metadata into our internal format.
+     */
+    parseMetadata(obj) {
+        const meta = obj.customMetadata;
+        return {
+            // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+            type: meta?.['type'] ?? 'file',
+            // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+            created: meta?.['created'] ?? obj.uploaded.toISOString(),
+            // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+            symlinkTarget: meta?.['symlinkTarget'],
+        };
+    }
+    /**
+     * Resolve symlinks in a path, following up to 40 levels deep.
+     */
+    async resolveSymlinks(path, depth = 0) {
+        if (depth > 40) {
+            throw createFsError('ELOOP', path);
+        }
+        const normalized = normalizePath(path);
+        if (normalized === '/')
+            return normalized;
+        const key = pathToKey(normalized);
+        const obj = await this.bucket.head(key);
+        if (!obj)
+            return normalized;
+        const meta = this.parseMetadata(obj);
+        if (meta.type !== 'symlink' || !meta.symlinkTarget) {
+            return normalized;
+        }
+        const target = resolvePath(getParentPath(normalized), meta.symlinkTarget);
+        return this.resolveSymlinks(target, depth + 1);
+    }
+    /**
+     * Check if a directory exists (either implicitly via prefix or explicitly via marker).
+     */
+    async directoryExists(path) {
+        if (path === '/')
+            return true;
+        const key = pathToKey(path);
+        // Check for explicit directory marker
+        const dirMarker = await this.bucket.head(key + DIR_MARKER);
+        if (dirMarker)
+            return true;
+        // Check for any objects with this prefix (implicit directory)
+        const prefix = `${key}/`;
+        const listed = await this.bucket.list({ prefix, limit: 1 });
+        return listed.objects.length > 0;
+    }
+    // === Metadata Operations ===
+    async stat(path, options) {
+        let normalized = normalizePath(path);
+        // Handle root directory
+        if (normalized === '/') {
+            return {
+                type: 'directory',
+                size: 0,
+                writable: true,
+            };
+        }
+        if (options?.followSymlinks !== false) {
+            try {
+                normalized = await this.resolveSymlinks(normalized);
+            }
+            catch {
+                return null;
+            }
+        }
+        const key = pathToKey(normalized);
+        // First check if it's a file or symlink
+        const obj = await this.bucket.head(key);
+        if (obj) {
+            const meta = this.parseMetadata(obj);
+            return {
+                type: meta.type,
+                size: obj.size,
+                created: new Date(meta.created),
+                lastModified: obj.uploaded,
+                writable: true,
+            };
+        }
+        // Check if it's a directory
+        const dirMarker = await this.bucket.head(key + DIR_MARKER);
+        if (dirMarker) {
+            const meta = this.parseMetadata(dirMarker);
+            return {
+                type: 'directory',
+                size: 0,
+                created: new Date(meta.created),
+                lastModified: dirMarker.uploaded,
+                writable: true,
+            };
+        }
+        // Check for implicit directory (objects with this prefix)
+        const prefix = `${key}/`;
+        const listed = await this.bucket.list({ prefix, limit: 1 });
+        if (listed.objects.length > 0) {
+            return {
+                type: 'directory',
+                size: 0,
+                writable: true,
+            };
+        }
+        return null;
+    }
+    // === Streaming Operations ===
+    async createReadStream(path, options) {
+        const normalized = await this.resolveSymlinks(path);
+        const key = pathToKey(normalized);
+        const r2Options = {};
+        if (options?.start !== undefined || options?.end !== undefined) {
+            const start = options?.start ?? 0;
+            const length = options?.end !== undefined ? options.end - start + 1 : undefined;
+            r2Options.range = length !== undefined ? { offset: start, length } : { offset: start };
+        }
+        const obj = await this.bucket.get(key, r2Options);
+        if (!obj) {
+            throw createFsError('ENOENT', path);
+        }
+        const meta = this.parseMetadata(obj);
+        if (meta.type === 'directory') {
+            throw createFsError('EISDIR', path);
+        }
+        return obj.body;
+    }
+    async createWriteStream(path, options) {
+        const normalized = normalizePath(path);
+        const parentPath = getParentPath(normalized);
+        // Verify parent directory exists
+        if (parentPath !== '/') {
+            const parentExists = await this.directoryExists(parentPath);
+            if (!parentExists) {
+                throw createFsError('ENOENT', parentPath);
+            }
+        }
+        const key = pathToKey(normalized);
+        // Check if trying to write to a directory
+        const dirMarker = await this.bucket.head(key + DIR_MARKER);
+        if (dirMarker) {
+            throw createFsError('EISDIR', path);
+        }
+        const self = this;
+        let offset = options?.start ?? 0;
+        // Collect all chunks and write at once on close
+        const chunks = [];
+        let existingContent = null;
+        let existingMeta = null;
+        // Get existing content if needed
+        if (options?.flags === 'r+' || options?.flags === 'a') {
+            const existing = await this.bucket.get(key);
+            if (existing) {
+                existingContent = new Uint8Array(await existing.arrayBuffer());
+                existingMeta = this.parseMetadata(existing);
+                if (options?.flags === 'a') {
+                    offset = existingContent.length;
+                }
+            }
+            else if (options?.flags === 'r+') {
+                throw createFsError('ENOENT', path);
+            }
+        }
+        return new WritableStream({
+            write(chunk) {
+                chunks.push(chunk);
+            },
+            async close() {
+                // Combine all chunks
+                const totalLength = chunks.reduce((sum, c) => sum + c.length, 0);
+                const combinedChunks = new Uint8Array(totalLength);
+                let pos = 0;
+                for (const chunk of chunks) {
+                    combinedChunks.set(chunk, pos);
+                    pos += chunk.length;
+                }
+                // Build final content
+                let finalContent;
+                if (existingContent && options?.flags !== 'w') {
+                    const newLength = Math.max(existingContent.length, offset + combinedChunks.length);
+                    finalContent = new Uint8Array(newLength);
+                    finalContent.set(existingContent, 0);
+                    finalContent.set(combinedChunks, offset);
+                }
+                else {
+                    finalContent = combinedChunks;
+                }
+                const now = new Date().toISOString();
+                await self.bucket.put(key, finalContent, {
+                    customMetadata: {
+                        type: 'file',
+                        created: existingMeta?.created ?? now,
+                    },
+                });
+            },
+        });
+    }
+    // === Directory Operations ===
+    async readdir(path, options) {
+        const normalized = normalizePath(path);
+        // Verify directory exists
+        const stat = await this.stat(normalized);
+        if (!stat) {
+            throw createFsError('ENOENT', path);
+        }
+        if (stat.type !== 'directory') {
+            throw createFsError('ENOTDIR', path);
+        }
+        const prefix = normalized === '/' ? '' : `${pathToKey(normalized)}/`;
+        const entries = [];
+        const seenDirs = new Set();
+        let cursor;
+        do {
+            const listOptions = { prefix };
+            if (!options?.recursive) {
+                listOptions.delimiter = '/';
+            }
+            if (cursor) {
+                listOptions.cursor = cursor;
+            }
+            const listed = await this.bucket.list(listOptions);
+            // Process objects
+            for (const obj of listed.objects) {
+                // Skip directory markers
+                if (obj.key.endsWith(DIR_MARKER)) {
+                    // Extract directory name from marker
+                    const dirKey = obj.key.slice(0, -DIR_MARKER.length);
+                    const relativePath = prefix ? dirKey.slice(prefix.length) : dirKey;
+                    if (relativePath && !seenDirs.has(relativePath)) {
+                        seenDirs.add(relativePath);
+                        entries.push({
+                            name: relativePath,
+                            type: 'directory',
+                        });
+                    }
+                    continue;
+                }
+                const relativePath = prefix ? obj.key.slice(prefix.length) : obj.key;
+                if (!relativePath)
+                    continue;
+                const meta = this.parseMetadata(obj);
+                entries.push({
+                    name: relativePath,
+                    type: meta.type,
+                });
+            }
+            // Process common prefixes (implicit directories from delimiter)
+            if (!options?.recursive && listed.delimitedPrefixes) {
+                for (const dirPrefix of listed.delimitedPrefixes) {
+                    const dirName = dirPrefix.slice(prefix.length, -1); // Remove trailing /
+                    if (dirName && !seenDirs.has(dirName)) {
+                        seenDirs.add(dirName);
+                        entries.push({
+                            name: dirName,
+                            type: 'directory',
+                        });
+                    }
+                }
+            }
+            cursor = listed.truncated ? listed.cursor : undefined;
+        } while (cursor);
+        return entries.sort((a, b) => a.name.localeCompare(b.name));
+    }
+    async mkdir(path, options) {
+        const normalized = normalizePath(path);
+        if (normalized === '/') {
+            if (options?.recursive)
+                return undefined;
+            throw createFsError('EEXIST', path);
+        }
+        const key = pathToKey(normalized);
+        // Check if already exists
+        const existing = await this.stat(normalized);
+        if (existing) {
+            if (options?.recursive)
+                return undefined;
+            throw createFsError('EEXIST', path);
+        }
+        // Verify parent exists
+        const parentPath = getParentPath(normalized);
+        if (parentPath !== '/') {
+            const parentExists = await this.directoryExists(parentPath);
+            if (!parentExists) {
+                if (options?.recursive) {
+                    await this.mkdir(parentPath, { recursive: true });
+                }
+                else {
+                    throw createFsError('ENOENT', parentPath);
+                }
+            }
+        }
+        // Create directory marker
+        await this.bucket.put(key + DIR_MARKER, new Uint8Array(0), {
+            customMetadata: {
+                type: 'directory',
+                created: new Date().toISOString(),
+            },
+        });
+        return normalized;
+    }
+    async rm(path, options) {
+        const normalized = normalizePath(path);
+        if (normalized === '/') {
+            throw createFsError('EINVAL', path);
+        }
+        const stat = await this.stat(normalized);
+        if (!stat) {
+            if (options?.force)
+                return;
+            throw createFsError('ENOENT', path);
+        }
+        const key = pathToKey(normalized);
+        if (stat.type === 'directory') {
+            const prefix = `${key}/`;
+            // Check for children
+            const listed = await this.bucket.list({ prefix, limit: 1 });
+            if (listed.objects.length > 0) {
+                if (!options?.recursive) {
+                    throw createFsError('ENOTEMPTY', path);
+                }
+                // Delete all children
+                let cursor;
+                do {
+                    const listOptions = { prefix, limit: 1000 };
+                    if (cursor) {
+                        listOptions.cursor = cursor;
+                    }
+                    const batch = await this.bucket.list(listOptions);
+                    if (batch.objects.length > 0) {
+                        await this.bucket.delete(batch.objects.map((o) => o.key));
+                    }
+                    cursor = batch.truncated ? batch.cursor : undefined;
+                } while (cursor);
+            }
+            // Delete directory marker if it exists
+            await this.bucket.delete(key + DIR_MARKER);
+        }
+        else {
+            // Delete file or symlink
+            await this.bucket.delete(key);
+        }
+    }
+    // === Link Operations ===
+    async symlink(linkPath, targetPath) {
+        const normalizedLink = normalizePath(linkPath);
+        const parentPath = getParentPath(normalizedLink);
+        // Verify parent exists
+        if (parentPath !== '/') {
+            const parentExists = await this.directoryExists(parentPath);
+            if (!parentExists) {
+                throw createFsError('ENOENT', parentPath);
+            }
+        }
+        // Check link doesn't exist
+        const key = pathToKey(normalizedLink);
+        const existing = await this.bucket.head(key);
+        if (existing) {
+            throw createFsError('EEXIST', linkPath);
+        }
+        // Check it's not a directory
+        const dirMarker = await this.bucket.head(key + DIR_MARKER);
+        if (dirMarker) {
+            throw createFsError('EEXIST', linkPath);
+        }
+        await this.bucket.put(key, new Uint8Array(0), {
+            customMetadata: {
+                type: 'symlink',
+                created: new Date().toISOString(),
+                symlinkTarget: targetPath,
+            },
+        });
+    }
+    async readlink(path) {
+        const normalized = normalizePath(path);
+        const key = pathToKey(normalized);
+        const obj = await this.bucket.head(key);
+        if (!obj) {
+            throw createFsError('ENOENT', path);
+        }
+        const meta = this.parseMetadata(obj);
+        if (meta.type !== 'symlink' || !meta.symlinkTarget) {
+            throw createFsError('EINVAL', path);
+        }
+        return meta.symlinkTarget;
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEjG;;;GAGG;AACH,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAWD;;GAEG;AACH,MAAM,UAAU,GAAG,MAAM,CAAC;AAE1B;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,YAAY;IACH;IAApB,YAAoB,MAAgB;QAAhB,WAAM,GAAN,MAAM,CAAU;IAAG,CAAC;IAExC;;OAEG;IACK,aAAa,CAAC,GAAa;QACjC,MAAM,IAAI,GAAG,GAAG,CAAC,cAAc,CAAC;QAChC,OAAO;YACL,yGAAyG;YACzG,IAAI,EAAG,IAAI,EAAE,CAAC,MAAM,CAA0B,IAAI,MAAM;YACxD,yGAAyG;YACzG,OAAO,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE;YACxD,yGAAyG;YACzG,aAAa,EAAE,IAAI,EAAE,CAAC,eAAe,CAAC;SACvC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,IAAY,EAAE,KAAK,GAAG,CAAC;QACnD,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,UAAU,KAAK,GAAG;YAAE,OAAO,UAAU,CAAC;QAE1C,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,CAAC,GAAG;YAAE,OAAO,UAAU,CAAC;QAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACnD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,IAAY;QACxC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAE5B,sCAAsC;QACtC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAC3D,IAAI,SAAS;YAAE,OAAO,IAAI,CAAC;QAE3B,8DAA8D;QAC9D,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,8BAA8B;IAE9B,KAAK,CAAC,IAAI,CAAC,IAAY,EAAE,OAAsC;QAC7D,IAAI,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAErC,wBAAwB;QACxB,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,OAAO;gBACL,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,CAAC;gBACP,QAAQ,EAAE,IAAI;aACf,CAAC;QACJ,CAAC;QAED,IAAI,OAAO,EAAE,cAAc,KAAK,KAAK,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,UAAU,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACtD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,wCAAwC;QACxC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACrC,OAAO;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,OAAO,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/B,YAAY,EAAE,GAAG,CAAC,QAAQ;gBAC1B,QAAQ,EAAE,IAAI;aACf,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAC3C,OAAO;gBACL,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/B,YAAY,EAAE,SAAS,CAAC,QAAQ;gBAChC,QAAQ,EAAE,IAAI;aACf,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,CAAC;gBACP,QAAQ,EAAE,IAAI;aACf,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+BAA+B;IAE/B,KAAK,CAAC,gBAAgB,CACpB,IAAY,EACZ,OAA0C;QAE1C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,MAAM,SAAS,GAAiB,EAAE,CAAC;QACnC,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,IAAI,OAAO,EAAE,GAAG,KAAK,SAAS,EAAE,CAAC;YAC/D,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,OAAO,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAChF,SAAS,CAAC,KAAK,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACzF,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,GAAG,CAAC,IAAI,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,IAAY,EACZ,OAAsD;QAEtD,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE7C,iCAAiC;QACjC,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,0CAA0C;QAC1C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,MAAM,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QAEjC,gDAAgD;QAChD,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,eAAe,GAAsB,IAAI,CAAC;QAC9C,IAAI,YAAY,GAAwB,IAAI,CAAC;QAE7C,iCAAiC;QACjC,IAAI,OAAO,EAAE,KAAK,KAAK,IAAI,IAAI,OAAO,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,eAAe,GAAG,IAAI,UAAU,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC/D,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC5C,IAAI,OAAO,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;oBAC3B,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC;gBAClC,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,EAAE,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnC,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,cAAc,CAAC;YACxB,KAAK,CAAC,KAAK;gBACT,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;YACD,KAAK,CAAC,KAAK;gBACT,qBAAqB;gBACrB,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACjE,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;gBACnD,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC/B,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;gBACtB,CAAC;gBAED,sBAAsB;gBACtB,IAAI,YAAwB,CAAC;gBAC7B,IAAI,eAAe,IAAI,OAAO,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;oBAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;oBACnF,YAAY,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;oBACzC,YAAY,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;oBACrC,YAAY,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;gBAC3C,CAAC;qBAAM,CAAC;oBACN,YAAY,GAAG,cAAc,CAAC;gBAChC,CAAC;gBAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBACrC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,EAAE;oBACvC,cAAc,EAAE;wBACd,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,YAAY,EAAE,OAAO,IAAI,GAAG;qBACtC;iBACF,CAAC,CAAC;YACL,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,+BAA+B;IAE/B,KAAK,CAAC,OAAO,CAAC,IAAY,EAAE,OAAiC;QAC3D,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAEvC,0BAA0B;QAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC;QACrE,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,IAAI,MAA0B,CAAC;QAE/B,GAAG,CAAC;YACF,MAAM,WAAW,GAAkB,EAAE,MAAM,EAAE,CAAC;YAC9C,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC;gBACxB,WAAW,CAAC,SAAS,GAAG,GAAG,CAAC;YAC9B,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC;YAC9B,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAEnD,kBAAkB;YAClB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjC,yBAAyB;gBACzB,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBACjC,qCAAqC;oBACrC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBACpD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBACnE,IAAI,YAAY,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;wBAChD,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;wBAC3B,OAAO,CAAC,IAAI,CAAC;4BACX,IAAI,EAAE,YAAY;4BAClB,IAAI,EAAE,WAAW;yBAClB,CAAC,CAAC;oBACL,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;gBACrE,IAAI,CAAC,YAAY;oBAAE,SAAS;gBAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;iBAChB,CAAC,CAAC;YACL,CAAC;YAED,gEAAgE;YAChE,IAAI,CAAC,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBACpD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;oBACjD,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;oBACxE,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACtC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;wBACtB,OAAO,CAAC,IAAI,CAAC;4BACX,IAAI,EAAE,OAAO;4BACb,IAAI,EAAE,WAAW;yBAClB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxD,CAAC,QAAQ,MAAM,EAAE;QAEjB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,OAAiC;QACzD,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAEvC,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,IAAI,OAAO,EAAE,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,EAAE,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,uBAAuB;QACvB,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;oBACvB,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,MAAM,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE;YACzD,cAAc,EAAE;gBACd,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aAClC;SACF,CAAC,CAAC;QAEH,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,EAAE,CAAC,IAAY,EAAE,OAAkD;QACvE,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAEvC,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,OAAO,EAAE,KAAK;gBAAE,OAAO;YAC3B,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC;YAEzB,qBAAqB;YACrB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5D,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC;oBACxB,MAAM,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACzC,CAAC;gBAED,sBAAsB;gBACtB,IAAI,MAA0B,CAAC;gBAC/B,GAAG,CAAC;oBACF,MAAM,WAAW,GAAkB,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;oBAC3D,IAAI,MAAM,EAAE,CAAC;wBACX,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC;oBAC9B,CAAC;oBACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAClD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC7B,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5D,CAAC;oBACD,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;gBACtD,CAAC,QAAQ,MAAM,EAAE;YACnB,CAAC;YAED,uCAAuC;YACvC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,0BAA0B;IAE1B,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,UAAkB;QAChD,MAAM,cAAc,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;QAEjD,uBAAuB;QACvB,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE;YAC5C,cAAc,EAAE;gBACd,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACjC,aAAa,EAAE,UAAU;aAC1B;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAY;QACzB,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAElC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACnD,MAAM,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;CACF"}

package/package.json

@@ -0,0 +1,56 @@
+{
+  "name": "r2-fs",
+  "version": "0.1.0",
+  "description": "R2-backed filesystem for Cloudflare Workers",
+  "type": "module",
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "require": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "dev": "tsc --watch",
+    "clean": "rm -rf dist",
+    "prepublishOnly": "npm run clean && npm run build",
+    "typecheck": "tsc --noEmit"
+  },
+  "keywords": [
+    "cloudflare",
+    "workers",
+    "r2",
+    "filesystem",
+    "storage"
+  ],
+  "author": "Cloudflare",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/cloudflare/worker-fs-mount.git",
+    "directory": "packages/r2-fs"
+  },
+  "bugs": {
+    "url": "https://github.com/cloudflare/worker-fs-mount/issues"
+  },
+  "homepage": "https://github.com/cloudflare/worker-fs-mount/tree/main/packages/r2-fs#readme",
+  "peerDependencies": {
+    "worker-fs-mount": "workspace:*"
+  },
+  "devDependencies": {
+    "@cloudflare/workers-types": "^4.20251225.0",
+    "@types/node": "^25.0.3",
+    "typescript": "^5.7.2",
+    "worker-fs-mount": "workspace:*"
+  },
+  "engines": {
+    "node": ">=18.0.0"
+  }
+}

package/src/index.ts

@@ -0,0 +1,504 @@
+import type { DirEntry, Stat, WorkerFilesystem } from 'worker-fs-mount';
+import { createFsError, getParentPath, normalizePath, resolvePath } from 'worker-fs-mount/utils';
+
+/**
+ * Convert a filesystem path to an R2 key.
+ * R2 keys don't have a leading slash.
+ */
+function pathToKey(path: string): string {
+  const normalized = normalizePath(path);
+  return normalized === '/' ? '' : normalized.slice(1);
+}
+
+/**
+ * Metadata stored in R2 customMetadata for each object.
+ */
+interface R2FsMetadata {
+  type: 'file' | 'directory' | 'symlink';
+  created: string; // ISO timestamp
+  symlinkTarget?: string | undefined;
+}
+
+/**
+ * Suffix used to mark directory objects in R2.
+ */
+const DIR_MARKER = '.dir';
+
+/**
+ * An R2-backed filesystem implementation.
+ * Can be used directly or extended in a WorkerEntrypoint.
+ *
+ * @example
+ * ```typescript
+ * import { R2Filesystem } from 'r2-fs';
+ * import { mount } from 'worker-fs-mount';
+ * import { env } from 'cloudflare:workers';
+ * import fs from 'node:fs/promises';
+ *
+ * // Mount at module level using importable env
+ * const r2fs = new R2Filesystem(env.MY_BUCKET);
+ * mount('/storage', r2fs);
+ *
+ * export default {
+ *   async fetch(request: Request) {
+ *     await fs.writeFile('/storage/hello.txt', 'Hello, World!');
+ *     const content = await fs.readFile('/storage/hello.txt', 'utf8');
+ *     return new Response(content);
+ *   }
+ * }
+ * ```
+ */
+export class R2Filesystem implements WorkerFilesystem {
+  constructor(private bucket: R2Bucket) {}
+
+  /**
+   * Parse R2 object metadata into our internal format.
+   */
+  private parseMetadata(obj: R2Object): R2FsMetadata {
+    const meta = obj.customMetadata;
+    return {
+      // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+      type: (meta?.['type'] as R2FsMetadata['type']) ?? 'file',
+      // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+      created: meta?.['created'] ?? obj.uploaded.toISOString(),
+      // biome-ignore lint/complexity/useLiteralKeys: TypeScript requires bracket notation for index signatures
+      symlinkTarget: meta?.['symlinkTarget'],
+    };
+  }
+
+  /**
+   * Resolve symlinks in a path, following up to 40 levels deep.
+   */
+  private async resolveSymlinks(path: string, depth = 0): Promise<string> {
+    if (depth > 40) {
+      throw createFsError('ELOOP', path);
+    }
+
+    const normalized = normalizePath(path);
+    if (normalized === '/') return normalized;
+
+    const key = pathToKey(normalized);
+    const obj = await this.bucket.head(key);
+
+    if (!obj) return normalized;
+
+    const meta = this.parseMetadata(obj);
+    if (meta.type !== 'symlink' || !meta.symlinkTarget) {
+      return normalized;
+    }
+
+    const target = resolvePath(getParentPath(normalized), meta.symlinkTarget);
+    return this.resolveSymlinks(target, depth + 1);
+  }
+
+  /**
+   * Check if a directory exists (either implicitly via prefix or explicitly via marker).
+   */
+  private async directoryExists(path: string): Promise<boolean> {
+    if (path === '/') return true;
+
+    const key = pathToKey(path);
+
+    // Check for explicit directory marker
+    const dirMarker = await this.bucket.head(key + DIR_MARKER);
+    if (dirMarker) return true;
+
+    // Check for any objects with this prefix (implicit directory)
+    const prefix = `${key}/`;
+    const listed = await this.bucket.list({ prefix, limit: 1 });
+    return listed.objects.length > 0;
+  }
+
+  // === Metadata Operations ===
+
+  async stat(path: string, options?: { followSymlinks?: boolean }): Promise<Stat | null> {
+    let normalized = normalizePath(path);
+
+    // Handle root directory
+    if (normalized === '/') {
+      return {
+        type: 'directory',
+        size: 0,
+        writable: true,
+      };
+    }
+
+    if (options?.followSymlinks !== false) {
+      try {
+        normalized = await this.resolveSymlinks(normalized);
+      } catch {
+        return null;
+      }
+    }
+
+    const key = pathToKey(normalized);
+
+    // First check if it's a file or symlink
+    const obj = await this.bucket.head(key);
+    if (obj) {
+      const meta = this.parseMetadata(obj);
+      return {
+        type: meta.type,
+        size: obj.size,
+        created: new Date(meta.created),
+        lastModified: obj.uploaded,
+        writable: true,
+      };
+    }
+
+    // Check if it's a directory
+    const dirMarker = await this.bucket.head(key + DIR_MARKER);
+    if (dirMarker) {
+      const meta = this.parseMetadata(dirMarker);
+      return {
+        type: 'directory',
+        size: 0,
+        created: new Date(meta.created),
+        lastModified: dirMarker.uploaded,
+        writable: true,
+      };
+    }
+
+    // Check for implicit directory (objects with this prefix)
+    const prefix = `${key}/`;
+    const listed = await this.bucket.list({ prefix, limit: 1 });
+    if (listed.objects.length > 0) {
+      return {
+        type: 'directory',
+        size: 0,
+        writable: true,
+      };
+    }
+
+    return null;
+  }
+
+  // === Streaming Operations ===
+
+  async createReadStream(
+    path: string,
+    options?: { start?: number; end?: number }
+  ): Promise<ReadableStream<Uint8Array>> {
+    const normalized = await this.resolveSymlinks(path);
+    const key = pathToKey(normalized);
+
+    const r2Options: R2GetOptions = {};
+    if (options?.start !== undefined || options?.end !== undefined) {
+      const start = options?.start ?? 0;
+      const length = options?.end !== undefined ? options.end - start + 1 : undefined;
+      r2Options.range = length !== undefined ? { offset: start, length } : { offset: start };
+    }
+
+    const obj = await this.bucket.get(key, r2Options);
+    if (!obj) {
+      throw createFsError('ENOENT', path);
+    }
+
+    const meta = this.parseMetadata(obj);
+    if (meta.type === 'directory') {
+      throw createFsError('EISDIR', path);
+    }
+
+    return obj.body;
+  }
+
+  async createWriteStream(
+    path: string,
+    options?: { start?: number; flags?: 'w' | 'a' | 'r+' }
+  ): Promise<WritableStream<Uint8Array>> {
+    const normalized = normalizePath(path);
+    const parentPath = getParentPath(normalized);
+
+    // Verify parent directory exists
+    if (parentPath !== '/') {
+      const parentExists = await this.directoryExists(parentPath);
+      if (!parentExists) {
+        throw createFsError('ENOENT', parentPath);
+      }
+    }
+
+    const key = pathToKey(normalized);
+
+    // Check if trying to write to a directory
+    const dirMarker = await this.bucket.head(key + DIR_MARKER);
+    if (dirMarker) {
+      throw createFsError('EISDIR', path);
+    }
+
+    const self = this;
+    let offset = options?.start ?? 0;
+
+    // Collect all chunks and write at once on close
+    const chunks: Uint8Array[] = [];
+    let existingContent: Uint8Array | null = null;
+    let existingMeta: R2FsMetadata | null = null;
+
+    // Get existing content if needed
+    if (options?.flags === 'r+' || options?.flags === 'a') {
+      const existing = await this.bucket.get(key);
+      if (existing) {
+        existingContent = new Uint8Array(await existing.arrayBuffer());
+        existingMeta = this.parseMetadata(existing);
+        if (options?.flags === 'a') {
+          offset = existingContent.length;
+        }
+      } else if (options?.flags === 'r+') {
+        throw createFsError('ENOENT', path);
+      }
+    }
+
+    return new WritableStream({
+      write(chunk) {
+        chunks.push(chunk);
+      },
+      async close() {
+        // Combine all chunks
+        const totalLength = chunks.reduce((sum, c) => sum + c.length, 0);
+        const combinedChunks = new Uint8Array(totalLength);
+        let pos = 0;
+        for (const chunk of chunks) {
+          combinedChunks.set(chunk, pos);
+          pos += chunk.length;
+        }
+
+        // Build final content
+        let finalContent: Uint8Array;
+        if (existingContent && options?.flags !== 'w') {
+          const newLength = Math.max(existingContent.length, offset + combinedChunks.length);
+          finalContent = new Uint8Array(newLength);
+          finalContent.set(existingContent, 0);
+          finalContent.set(combinedChunks, offset);
+        } else {
+          finalContent = combinedChunks;
+        }
+
+        const now = new Date().toISOString();
+        await self.bucket.put(key, finalContent, {
+          customMetadata: {
+            type: 'file',
+            created: existingMeta?.created ?? now,
+          },
+        });
+      },
+    });
+  }
+
+  // === Directory Operations ===
+
+  async readdir(path: string, options?: { recursive?: boolean }): Promise<DirEntry[]> {
+    const normalized = normalizePath(path);
+
+    // Verify directory exists
+    const stat = await this.stat(normalized);
+    if (!stat) {
+      throw createFsError('ENOENT', path);
+    }
+    if (stat.type !== 'directory') {
+      throw createFsError('ENOTDIR', path);
+    }
+
+    const prefix = normalized === '/' ? '' : `${pathToKey(normalized)}/`;
+    const entries: DirEntry[] = [];
+    const seenDirs = new Set<string>();
+
+    let cursor: string | undefined;
+
+    do {
+      const listOptions: R2ListOptions = { prefix };
+      if (!options?.recursive) {
+        listOptions.delimiter = '/';
+      }
+      if (cursor) {
+        listOptions.cursor = cursor;
+      }
+      const listed = await this.bucket.list(listOptions);
+
+      // Process objects
+      for (const obj of listed.objects) {
+        // Skip directory markers
+        if (obj.key.endsWith(DIR_MARKER)) {
+          // Extract directory name from marker
+          const dirKey = obj.key.slice(0, -DIR_MARKER.length);
+          const relativePath = prefix ? dirKey.slice(prefix.length) : dirKey;
+          if (relativePath && !seenDirs.has(relativePath)) {
+            seenDirs.add(relativePath);
+            entries.push({
+              name: relativePath,
+              type: 'directory',
+            });
+          }
+          continue;
+        }
+
+        const relativePath = prefix ? obj.key.slice(prefix.length) : obj.key;
+        if (!relativePath) continue;
+
+        const meta = this.parseMetadata(obj);
+        entries.push({
+          name: relativePath,
+          type: meta.type,
+        });
+      }
+
+      // Process common prefixes (implicit directories from delimiter)
+      if (!options?.recursive && listed.delimitedPrefixes) {
+        for (const dirPrefix of listed.delimitedPrefixes) {
+          const dirName = dirPrefix.slice(prefix.length, -1); // Remove trailing /
+          if (dirName && !seenDirs.has(dirName)) {
+            seenDirs.add(dirName);
+            entries.push({
+              name: dirName,
+              type: 'directory',
+            });
+          }
+        }
+      }
+
+      cursor = listed.truncated ? listed.cursor : undefined;
+    } while (cursor);
+
+    return entries.sort((a, b) => a.name.localeCompare(b.name));
+  }
+
+  async mkdir(path: string, options?: { recursive?: boolean }): Promise<string | undefined> {
+    const normalized = normalizePath(path);
+
+    if (normalized === '/') {
+      if (options?.recursive) return undefined;
+      throw createFsError('EEXIST', path);
+    }
+
+    const key = pathToKey(normalized);
+
+    // Check if already exists
+    const existing = await this.stat(normalized);
+    if (existing) {
+      if (options?.recursive) return undefined;
+      throw createFsError('EEXIST', path);
+    }
+
+    // Verify parent exists
+    const parentPath = getParentPath(normalized);
+    if (parentPath !== '/') {
+      const parentExists = await this.directoryExists(parentPath);
+      if (!parentExists) {
+        if (options?.recursive) {
+          await this.mkdir(parentPath, { recursive: true });
+        } else {
+          throw createFsError('ENOENT', parentPath);
+        }
+      }
+    }
+
+    // Create directory marker
+    await this.bucket.put(key + DIR_MARKER, new Uint8Array(0), {
+      customMetadata: {
+        type: 'directory',
+        created: new Date().toISOString(),
+      },
+    });
+
+    return normalized;
+  }
+
+  async rm(path: string, options?: { recursive?: boolean; force?: boolean }): Promise<void> {
+    const normalized = normalizePath(path);
+
+    if (normalized === '/') {
+      throw createFsError('EINVAL', path);
+    }
+
+    const stat = await this.stat(normalized);
+    if (!stat) {
+      if (options?.force) return;
+      throw createFsError('ENOENT', path);
+    }
+
+    const key = pathToKey(normalized);
+
+    if (stat.type === 'directory') {
+      const prefix = `${key}/`;
+
+      // Check for children
+      const listed = await this.bucket.list({ prefix, limit: 1 });
+      if (listed.objects.length > 0) {
+        if (!options?.recursive) {
+          throw createFsError('ENOTEMPTY', path);
+        }
+
+        // Delete all children
+        let cursor: string | undefined;
+        do {
+          const listOptions: R2ListOptions = { prefix, limit: 1000 };
+          if (cursor) {
+            listOptions.cursor = cursor;
+          }
+          const batch = await this.bucket.list(listOptions);
+          if (batch.objects.length > 0) {
+            await this.bucket.delete(batch.objects.map((o) => o.key));
+          }
+          cursor = batch.truncated ? batch.cursor : undefined;
+        } while (cursor);
+      }
+
+      // Delete directory marker if it exists
+      await this.bucket.delete(key + DIR_MARKER);
+    } else {
+      // Delete file or symlink
+      await this.bucket.delete(key);
+    }
+  }
+
+  // === Link Operations ===
+
+  async symlink(linkPath: string, targetPath: string): Promise<void> {
+    const normalizedLink = normalizePath(linkPath);
+    const parentPath = getParentPath(normalizedLink);
+
+    // Verify parent exists
+    if (parentPath !== '/') {
+      const parentExists = await this.directoryExists(parentPath);
+      if (!parentExists) {
+        throw createFsError('ENOENT', parentPath);
+      }
+    }
+
+    // Check link doesn't exist
+    const key = pathToKey(normalizedLink);
+    const existing = await this.bucket.head(key);
+    if (existing) {
+      throw createFsError('EEXIST', linkPath);
+    }
+
+    // Check it's not a directory
+    const dirMarker = await this.bucket.head(key + DIR_MARKER);
+    if (dirMarker) {
+      throw createFsError('EEXIST', linkPath);
+    }
+
+    await this.bucket.put(key, new Uint8Array(0), {
+      customMetadata: {
+        type: 'symlink',
+        created: new Date().toISOString(),
+        symlinkTarget: targetPath,
+      },
+    });
+  }
+
+  async readlink(path: string): Promise<string> {
+    const normalized = normalizePath(path);
+    const key = pathToKey(normalized);
+
+    const obj = await this.bucket.head(key);
+    if (!obj) {
+      throw createFsError('ENOENT', path);
+    }
+
+    const meta = this.parseMetadata(obj);
+    if (meta.type !== 'symlink' || !meta.symlinkTarget) {
+      throw createFsError('EINVAL', path);
+    }
+
+    return meta.symlinkTarget;
+  }
+}