@streetjs/storage 1.0.0

package/dist/drivers/local.js

@@ -0,0 +1,321 @@
+/**
+ * @streetjs/storage — LocalStorageDriver (zero-dependency).
+ *
+ * A filesystem-backed implementation of the {@link StorageDriver} contract that
+ * uses only Node's built-in `fs` module (part of the runtime, not an external
+ * dependency — Requirement 3.2). Object bytes are written to `root/<key>` and
+ * the computed {@link StorageObjectMetadata} is persisted alongside them in a
+ * sidecar file at `root/<key>.meta.json`. Parent directories are created on
+ * demand so nested key paths (e.g. `a/b/c.txt`) work transparently.
+ *
+ * The Local driver is observationally equivalent to
+ * {@link MemoryStorageDriver} (Requirement 2.2): identical `etag`/`checksum`
+ * (sha-256 hex of the stored bytes via `node:crypto`), `size` (byte length),
+ * timestamps sourced from an injected {@link Clock} (default `systemClock` from
+ * `streetjs`), and defaults (`contentType` `application/octet-stream`,
+ * `accessLevel` `private`, `custom` `{}`). Overwriting a key preserves the
+ * original `createdAt` and only advances `updatedAt` (Requirements 4.1, 10.1).
+ *
+ * This module (task 4.1) implements the mandatory primitive object operations:
+ * `put` / `get` / `exists` / `delete` / `stat` / `list`. `get` returns a
+ * discriminated {@link MaybeObject} so absence is reported consistently rather
+ * than thrown (Requirements 4.2, 2.4). `list` returns {@link StorageListItem}s
+ * sorted by key and never surfaces the `.meta.json` sidecar files as objects
+ * (Requirement 4.9).
+ *
+ * Streaming (task 4.2) uses `fs.createReadStream` / `fs.createWriteStream` so
+ * large files are never fully buffered in memory (Requirement 5.3). `putStream`
+ * pipes the incoming stream through a sha-256 hash on the way to disk, tallying
+ * the byte length as it goes, then writes the sidecar with the same metadata
+ * semantics as `put` (preserving the original `createdAt` on overwrite).
+ * `getStream` returns a `fs.createReadStream` of the object and throws
+ * {@link NotFoundError} for a missing key (Requirement 5.5).
+ *
+ * _Requirements: 2.1, 2.2, 3.2, 4.1, 4.2, 4.3, 4.4, 4.9, 4.10, 5.1, 5.2, 5.3, 5.5, 10.1_
+ */
+import { createHash } from "node:crypto";
+import { createReadStream, createWriteStream, existsSync } from "node:fs";
+import * as fs from "node:fs/promises";
+import * as path from "node:path";
+import { pipeline } from "node:stream/promises";
+import { systemClock } from "streetjs";
+import { NotFoundError } from "../errors.js";
+import { buildObjectMetadata } from "../metadata.js";
+/** Suffix identifying the metadata sidecar file for an object. */
+const META_SUFFIX = ".meta.json";
+/**
+ * Zero-dependency filesystem {@link StorageDriver}.
+ *
+ * Object bytes live at `root/<key>`; their metadata is persisted in a sidecar
+ * `root/<key>.meta.json`. Observable behavior matches
+ * {@link MemoryStorageDriver} so the two drivers are interchangeable.
+ */
+export class LocalStorageDriver {
+    /** Stable driver name. */
+    name = "local";
+    /** Filesystem root under which objects are stored. */
+    root;
+    /** Injected clock used for `createdAt` / `updatedAt` timestamps. */
+    clock;
+    constructor(options) {
+        this.root = path.resolve(options.root);
+        this.clock = options.clock ?? systemClock;
+    }
+    // ── Mandatory primitives ──────────────────────────────────────────────────
+    /**
+     * Persist `bytes` under `key`, computing size, sha-256 checksum/etag, and
+     * timestamps. Parent directories are created as needed for nested keys. When
+     * overwriting an existing key, the original `createdAt` is preserved and only
+     * `updatedAt` advances (Requirements 4.1, 10.1).
+     */
+    async put(key, bytes, metadata) {
+        // Copy defensively so later mutation of the caller's buffer cannot alter
+        // what we stored.
+        const stored = bytes.slice();
+        const checksum = sha256Hex(stored);
+        const now = this.clock();
+        const existing = await this.readMeta(key);
+        // Assemble the typed field set through the single source of truth so the
+        // shape and defaults stay identical across every driver (Requirement 10.1).
+        const objectMetadata = buildObjectMetadata({
+            key,
+            size: stored.byteLength,
+            checksum,
+            createdAt: existing?.createdAt ?? now,
+            updatedAt: now,
+            write: metadata,
+        });
+        const objectPath = this.objectPath(key);
+        await fs.mkdir(path.dirname(objectPath), { recursive: true });
+        await fs.writeFile(objectPath, stored);
+        await fs.writeFile(this.metaPath(key), JSON.stringify(objectMetadata), "utf8");
+        return objectMetadata;
+    }
+    /**
+     * Read the object at `key`. Returns a discriminated {@link MaybeObject} so
+     * absence is reported consistently rather than thrown (Requirements 4.2, 2.4).
+     */
+    async get(key) {
+        const metadata = await this.readMeta(key);
+        if (metadata === null) {
+            return { found: false };
+        }
+        let bytes;
+        try {
+            bytes = await fs.readFile(this.objectPath(key));
+        }
+        catch (error) {
+            if (isNotFound(error)) {
+                return { found: false };
+            }
+            throw error;
+        }
+        return { found: true, bytes: new Uint8Array(bytes), metadata };
+    }
+    /** Report whether an object is stored under `key` (Requirement 4.3). */
+    async exists(key) {
+        try {
+            await fs.access(this.objectPath(key));
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    /**
+     * Remove the object at `key` and its metadata sidecar. Deleting a missing key
+     * is a no-op so that a subsequent `exists` returns false either way
+     * (Requirement 4.4).
+     */
+    async delete(key) {
+        await this.unlinkIfExists(this.objectPath(key));
+        await this.unlinkIfExists(this.metaPath(key));
+    }
+    /**
+     * Return the metadata for `key` without its content, or `null` if absent
+     * (Requirement 4.10).
+     */
+    async stat(key) {
+        return this.readMeta(key);
+    }
+    /**
+     * Return list items for every key beginning with `prefix`, sorted by key for
+     * deterministic ordering (Requirement 4.9). Metadata sidecar files
+     * (`.meta.json`) are never surfaced as objects. Honors optional `cursor`
+     * (exclusive resume point), `limit`, and `delimiter` (collapse to immediate
+     * children on `/`) when supplied, matching {@link MemoryStorageDriver}.
+     */
+    async list(prefix, options) {
+        const cursor = options?.cursor;
+        const useDelimiter = options?.delimiter === true;
+        const allKeys = await this.collectKeys();
+        let matchedKeys = allKeys.filter((key) => key.startsWith(prefix)).sort();
+        if (cursor !== undefined) {
+            matchedKeys = matchedKeys.filter((key) => key > cursor);
+        }
+        const items = [];
+        const seenChildren = new Set();
+        for (const key of matchedKeys) {
+            if (useDelimiter) {
+                // Collapse to the immediate child segment under the prefix.
+                const rest = key.slice(prefix.length);
+                const slashIndex = rest.indexOf("/");
+                if (slashIndex !== -1) {
+                    const child = prefix + rest.slice(0, slashIndex + 1);
+                    if (seenChildren.has(child)) {
+                        continue;
+                    }
+                    seenChildren.add(child);
+                }
+            }
+            const metadata = await this.readMeta(key);
+            if (metadata === null) {
+                continue;
+            }
+            items.push({
+                key,
+                size: metadata.size,
+                updatedAt: metadata.updatedAt,
+            });
+            if (options?.limit !== undefined && items.length >= options.limit) {
+                break;
+            }
+        }
+        return items;
+    }
+    // ── Streaming ───────────────────────────────────────────────────────────────
+    /**
+     * Persist a streamed upload to `root/<key>` using `fs.createWriteStream` so
+     * the object is never fully buffered in memory (Requirements 5.1, 5.3).
+     * Parent directories are created on demand. As bytes flow to disk they are
+     * piped through a sha-256 hash and the running byte count is tallied, giving
+     * the `checksum`/`etag`/`size` without a second pass. Once the stream is
+     * drained the metadata sidecar is written with the same semantics as
+     * {@link put}: an existing key's original `createdAt` is preserved and only
+     * `updatedAt` advances (Requirements 4.1, 10.1).
+     */
+    async putStream(key, stream, metadata) {
+        // Read any existing metadata up front so an overwrite preserves createdAt.
+        const existing = await this.readMeta(key);
+        const objectPath = this.objectPath(key);
+        await fs.mkdir(path.dirname(objectPath), { recursive: true });
+        const hash = createHash("sha256");
+        let size = 0;
+        // Pipe the source through a transform that hashes and counts each chunk on
+        // its way to the write stream. Nothing is retained in memory beyond the
+        // current chunk, so arbitrarily large uploads stream straight to disk.
+        await pipeline(stream, async function* hashAndCount(source) {
+            for await (const chunk of source) {
+                const buf = Buffer.isBuffer(chunk)
+                    ? chunk
+                    : Buffer.from(chunk);
+                hash.update(buf);
+                size += buf.byteLength;
+                yield buf;
+            }
+        }, createWriteStream(objectPath));
+        const checksum = hash.digest("hex");
+        const now = this.clock();
+        // Assemble the typed field set through the single source of truth so the
+        // shape and defaults stay identical across every driver (Requirement 10.1).
+        const objectMetadata = buildObjectMetadata({
+            key,
+            size,
+            checksum,
+            createdAt: existing?.createdAt ?? now,
+            updatedAt: now,
+            write: metadata,
+        });
+        await fs.writeFile(this.metaPath(key), JSON.stringify(objectMetadata), "utf8");
+        return objectMetadata;
+    }
+    /**
+     * Return a `fs.createReadStream` of the object at `key` so readers pull bytes
+     * incrementally without buffering the whole object (Requirements 5.2, 5.3).
+     * Throws {@link NotFoundError} when the key is missing (Requirement 5.5).
+     */
+    async getStream(key) {
+        const objectPath = this.objectPath(key);
+        try {
+            await fs.access(objectPath);
+        }
+        catch (error) {
+            if (isNotFound(error)) {
+                throw new NotFoundError(key);
+            }
+            throw error;
+        }
+        return createReadStream(objectPath);
+    }
+    // ── Internal helpers ────────────────────────────────────────────────────────
+    /** Absolute filesystem path to the object bytes for `key`. */
+    objectPath(key) {
+        return path.join(this.root, key);
+    }
+    /** Absolute filesystem path to the metadata sidecar for `key`. */
+    metaPath(key) {
+        return path.join(this.root, key + META_SUFFIX);
+    }
+    /** Read and parse the metadata sidecar for `key`, or `null` when absent. */
+    async readMeta(key) {
+        let raw;
+        try {
+            raw = await fs.readFile(this.metaPath(key), "utf8");
+        }
+        catch (error) {
+            if (isNotFound(error)) {
+                return null;
+            }
+            throw error;
+        }
+        return JSON.parse(raw);
+    }
+    /** Unlink a path, ignoring the case where it does not exist. */
+    async unlinkIfExists(target) {
+        try {
+            await fs.unlink(target);
+        }
+        catch (error) {
+            if (!isNotFound(error)) {
+                throw error;
+            }
+        }
+    }
+    /**
+     * Walk the storage root and return every object key (the relative path from
+     * `root`, using `/` separators). Metadata sidecar files are excluded so they
+     * are never surfaced as objects.
+     */
+    async collectKeys() {
+        if (!existsSync(this.root)) {
+            return [];
+        }
+        const keys = [];
+        const walk = async (dir) => {
+            const entries = await fs.readdir(dir, { withFileTypes: true });
+            for (const entry of entries) {
+                const full = path.join(dir, entry.name);
+                if (entry.isDirectory()) {
+                    await walk(full);
+                }
+                else if (entry.isFile() && !entry.name.endsWith(META_SUFFIX)) {
+                    const relative = path.relative(this.root, full).split(path.sep).join("/");
+                    keys.push(relative);
+                }
+            }
+        };
+        await walk(this.root);
+        return keys;
+    }
+}
+/** Compute the lowercase sha-256 hex digest of `bytes`. */
+function sha256Hex(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+/** True when `error` is a Node "file not found" (ENOENT) error. */
+function isNotFound(error) {
+    return (typeof error === "object" &&
+        error !== null &&
+        error.code === "ENOENT");
+}
+//# sourceMappingURL=local.js.map

package/dist/drivers/local.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"local.js","sourceRoot":"","sources":["../../src/drivers/local.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAC1E,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,WAAW,EAAc,MAAM,UAAU,CAAC;AAGnD,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAgBrD,kEAAkE;AAClE,MAAM,WAAW,GAAG,YAAY,CAAC;AAEjC;;;;;;GAMG;AACH,MAAM,OAAO,kBAAkB;IAC7B,0BAA0B;IACjB,IAAI,GAAG,OAAO,CAAC;IAExB,sDAAsD;IACrC,IAAI,CAAS;IAE9B,oEAAoE;IACnD,KAAK,CAAQ;IAE9B,YAAY,OAAkC;QAC5C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC;IAC5C,CAAC;IAED,6EAA6E;IAE7E;;;;;OAKG;IACH,KAAK,CAAC,GAAG,CACP,GAAW,EACX,KAAiB,EACjB,QAAuB;QAEvB,yEAAyE;QACzE,kBAAkB;QAClB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAE1C,yEAAyE;QACzE,4EAA4E;QAC5E,MAAM,cAAc,GAAG,mBAAmB,CAAC;YACzC,GAAG;YACH,IAAI,EAAE,MAAM,CAAC,UAAU;YACvB,QAAQ;YACR,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,GAAG;YACrC,SAAS,EAAE,GAAG;YACd,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;QAE/E,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAC1B,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;IACjE,CAAC;IAED,wEAAwE;IACxE,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,OAAqB;QAC9C,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;QAC/B,MAAM,YAAY,GAAG,OAAO,EAAE,SAAS,KAAK,IAAI,CAAC;QAEjD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzC,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAEzE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,YAAY,EAAE,CAAC;gBACjB,4DAA4D;gBAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;oBACrD,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5B,SAAS;oBACX,CAAC;oBACD,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG;gBACH,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,SAAS,EAAE,QAAQ,CAAC,SAAS;aAC9B,CAAC,CAAC;YAEH,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClE,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;OASG;IACH,KAAK,CAAC,SAAS,CACb,GAAW,EACX,MAAoB,EACpB,QAAuB;QAEvB,2EAA2E;QAC3E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAE1C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE9D,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,2EAA2E;QAC3E,wEAAwE;QACxE,uEAAuE;QACvE,MAAM,QAAQ,CACZ,MAAM,EACN,KAAK,SAAS,CAAC,CAAC,YAAY,CAAC,MAA8B;YACzD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBACjC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAChC,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAmB,CAAC,CAAC;gBACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC;gBACvB,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC,EACD,iBAAiB,CAAC,UAAU,CAAC,CAC9B,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAEzB,yEAAyE;QACzE,4EAA4E;QAC5E,MAAM,cAAc,GAAG,mBAAmB,CAAC;YACzC,GAAG;YACH,IAAI;YACJ,QAAQ;YACR,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,GAAG;YACrC,SAAS,EAAE,GAAG;YACd,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAC;QAEH,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;QAE/E,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,SAAS,CAAC,GAAW;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACtC,CAAC;IAED,+EAA+E;IAE/E,8DAA8D;IACtD,UAAU,CAAC,GAAW;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,kEAAkE;IAC1D,QAAQ,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,WAAW,CAAC,CAAC;IACjD,CAAC;IAED,4EAA4E;IACpE,KAAK,CAAC,QAAQ,CAAC,GAAW;QAChC,IAAI,GAAW,CAAC;QAChB,IAAI,CAAC;YACH,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAA0B,CAAC;IAClD,CAAC;IAED,gEAAgE;IACxD,KAAK,CAAC,cAAc,CAAC,MAAc;QACzC,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,KAAK,EAAE,GAAW,EAAiB,EAAE;YAChD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;qBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC1E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QACF,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,2DAA2D;AAC3D,SAAS,SAAS,CAAC,KAAiB;IAClC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,mEAAmE;AACnE,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACb,KAA+B,CAAC,IAAI,KAAK,QAAQ,CACnD,CAAC;AACJ,CAAC"}

package/dist/drivers/memory.d.ts

@@ -0,0 +1,104 @@
+/**
+ * @streetjs/storage — MemoryStorageDriver (zero-dependency).
+ *
+ * An in-memory implementation of the {@link StorageDriver} contract backed by a
+ * `Map<string, StoredEntry>` where every entry holds the object's `Uint8Array`
+ * bytes plus its computed {@link StorageObjectMetadata}. It requires no external
+ * runtime dependency (Requirement 3.2), making it ideal for tests and the
+ * example app while exercising the exact same facade code paths the cloud
+ * drivers use.
+ *
+ * This module (task 3.1) implements the mandatory primitive object operations:
+ * `put` / `get` / `exists` / `delete` / `stat` / `list`. Object identity fields
+ * (`etag`, `checksum`, `size`) and timestamps (`createdAt` / `updatedAt`) are
+ * computed at write time — the checksum/etag are the sha-256 hex digest of the
+ * stored bytes (via `node:crypto`), the size is the byte length, and timestamps
+ * come from an injected {@link Clock} (default `systemClock` from `streetjs`) so
+ * time is deterministic in tests.
+ *
+ * Streaming (`putStream` / `getStream`, task 3.2) is implemented over the
+ * in-memory buffer using Node stream primitives: `putStream` consumes the
+ * supplied `Readable` through a `pipeline` into a collecting `Writable`,
+ * assembling the bytes and persisting them with the same computed metadata as
+ * `put`; `getStream` returns a `Readable` that emits the stored bytes as a
+ * single chunk and throws {@link NotFoundError} for a missing key.
+ *
+ * _Requirements: 2.1, 3.2, 4.1, 4.2, 4.3, 4.4, 4.9, 4.10, 5.1, 5.2, 5.5, 10.1_
+ */
+import { type Clock } from "streetjs";
+import type { MaybeObject, NodeReadable, StorageDriver } from "../driver.js";
+import type { ListOptions, StorageListItem, StorageObjectMetadata, WriteMetadata } from "../types.js";
+/** Options for constructing a {@link MemoryStorageDriver}. */
+export interface MemoryStorageDriverOptions {
+    /** Injected clock for deterministic timestamps in tests. Default `systemClock`. */
+    readonly clock?: Clock;
+}
+/**
+ * Zero-dependency in-memory {@link StorageDriver}.
+ *
+ * Backed by a `Map<string, StoredEntry>`. All bytes are copied on the way in and
+ * on the way out so external mutation of a caller's buffer never corrupts stored
+ * content and vice versa.
+ */
+export declare class MemoryStorageDriver implements StorageDriver {
+    /** Stable driver name. */
+    readonly name = "memory";
+    /** Backing store: key → stored bytes + metadata. */
+    private readonly store;
+    /** Injected clock used for `createdAt` / `updatedAt` timestamps. */
+    private readonly clock;
+    constructor(options?: MemoryStorageDriverOptions);
+    /**
+     * Persist `bytes` under `key`, computing size, sha-256 checksum/etag, and
+     * timestamps. When overwriting an existing key, the original `createdAt` is
+     * preserved and only `updatedAt` advances (Requirements 4.1, 10.1).
+     */
+    put(key: string, bytes: Uint8Array, metadata: WriteMetadata): Promise<StorageObjectMetadata>;
+    /**
+     * Read the object at `key`. Returns a discriminated {@link MaybeObject} so
+     * absence is reported consistently rather than thrown (Requirements 4.2, 2.4).
+     * The returned bytes are a copy of the stored content.
+     */
+    get(key: string): Promise<MaybeObject>;
+    /** Report whether an object is stored under `key` (Requirement 4.3). */
+    exists(key: string): Promise<boolean>;
+    /**
+     * Remove the object at `key`. Deleting a missing key is a no-op so that a
+     * subsequent `exists` returns false either way (Requirement 4.4).
+     */
+    delete(key: string): Promise<void>;
+    /**
+     * Return the metadata for `key` without its content, or `null` if absent
+     * (Requirement 4.10).
+     */
+    stat(key: string): Promise<StorageObjectMetadata | null>;
+    /**
+     * Return list items for every key beginning with `prefix`, sorted by key for
+     * deterministic ordering (Requirement 4.9). Honors optional `cursor`
+     * (exclusive resume point), `limit`, and `delimiter` (collapse to immediate
+     * children on `/`) when supplied.
+     */
+    list(prefix: string, options?: ListOptions): Promise<StorageListItem[]>;
+    /**
+     * Consume a Node {@link Readable} and persist the assembled bytes under `key`
+     * with the same computed metadata as {@link put} (Requirement 5.1).
+     *
+     * The stream is drained through a `pipeline` into a collecting `Writable`,
+     * which gives correct backpressure and propagates read/abort errors (a failed
+     * source stream rejects the returned promise and stores nothing). Each chunk
+     * is normalized to a `Buffer`; the concatenation is handed to {@link put} so
+     * checksum/etag/size/timestamps are computed identically to a buffered write.
+     */
+    putStream(key: string, stream: NodeReadable, metadata: WriteMetadata): Promise<StorageObjectMetadata>;
+    /**
+     * Return a Node {@link Readable} of the stored bytes at `key` (Requirement
+     * 5.2). Throws {@link NotFoundError} for a missing key (Requirement 5.5).
+     *
+     * The stored bytes are copied and wrapped in a single-element array so
+     * `Readable.from` emits them as one intact chunk (passing a `Buffer` directly
+     * would iterate it byte-by-byte). The copy ensures a consumer draining the
+     * stream can never observe or mutate the backing store.
+     */
+    getStream(key: string): Promise<NodeReadable>;
+}
+//# sourceMappingURL=memory.d.ts.map

package/dist/drivers/memory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.d.ts","sourceRoot":"","sources":["../../src/drivers/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAMH,OAAO,EAAe,KAAK,KAAK,EAAE,MAAM,UAAU,CAAC;AAEnD,OAAO,KAAK,EACV,WAAW,EACX,YAAY,EACZ,aAAa,EACd,MAAM,cAAc,CAAC;AAGtB,OAAO,KAAK,EACV,WAAW,EACX,eAAe,EACf,qBAAqB,EACrB,aAAa,EACd,MAAM,aAAa,CAAC;AAQrB,8DAA8D;AAC9D,MAAM,WAAW,0BAA0B;IACzC,mFAAmF;IACnF,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;CACxB;AAED;;;;;;GAMG;AACH,qBAAa,mBAAoB,YAAW,aAAa;IACvD,0BAA0B;IAC1B,QAAQ,CAAC,IAAI,YAAY;IAEzB,oDAAoD;IACpD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAkC;IAExD,oEAAoE;IACpE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAQ;gBAElB,OAAO,GAAE,0BAA+B;IAMpD;;;;OAIG;IACG,GAAG,CACP,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,aAAa,GACtB,OAAO,CAAC,qBAAqB,CAAC;IAuBjC;;;;OAIG;IACG,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC;IAQ5C,wEAAwE;IAClE,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAI3C;;;OAGG;IACG,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAIxC;;;OAGG;IACG,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,qBAAqB,GAAG,IAAI,CAAC;IAI9D;;;;;OAKG;IACG,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;IAiD7E;;;;;;;;;OASG;IACG,SAAS,CACb,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,YAAY,EACpB,QAAQ,EAAE,aAAa,GACtB,OAAO,CAAC,qBAAqB,CAAC;IAkBjC;;;;;;;;OAQG;IACG,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,CAAC;CAOpD"}

package/dist/drivers/memory.js

@@ -0,0 +1,197 @@
+/**
+ * @streetjs/storage — MemoryStorageDriver (zero-dependency).
+ *
+ * An in-memory implementation of the {@link StorageDriver} contract backed by a
+ * `Map<string, StoredEntry>` where every entry holds the object's `Uint8Array`
+ * bytes plus its computed {@link StorageObjectMetadata}. It requires no external
+ * runtime dependency (Requirement 3.2), making it ideal for tests and the
+ * example app while exercising the exact same facade code paths the cloud
+ * drivers use.
+ *
+ * This module (task 3.1) implements the mandatory primitive object operations:
+ * `put` / `get` / `exists` / `delete` / `stat` / `list`. Object identity fields
+ * (`etag`, `checksum`, `size`) and timestamps (`createdAt` / `updatedAt`) are
+ * computed at write time — the checksum/etag are the sha-256 hex digest of the
+ * stored bytes (via `node:crypto`), the size is the byte length, and timestamps
+ * come from an injected {@link Clock} (default `systemClock` from `streetjs`) so
+ * time is deterministic in tests.
+ *
+ * Streaming (`putStream` / `getStream`, task 3.2) is implemented over the
+ * in-memory buffer using Node stream primitives: `putStream` consumes the
+ * supplied `Readable` through a `pipeline` into a collecting `Writable`,
+ * assembling the bytes and persisting them with the same computed metadata as
+ * `put`; `getStream` returns a `Readable` that emits the stored bytes as a
+ * single chunk and throws {@link NotFoundError} for a missing key.
+ *
+ * _Requirements: 2.1, 3.2, 4.1, 4.2, 4.3, 4.4, 4.9, 4.10, 5.1, 5.2, 5.5, 10.1_
+ */
+import { createHash } from "node:crypto";
+import { Readable, Writable } from "node:stream";
+import { pipeline } from "node:stream/promises";
+import { systemClock } from "streetjs";
+import { NotFoundError } from "../errors.js";
+import { buildObjectMetadata } from "../metadata.js";
+/**
+ * Zero-dependency in-memory {@link StorageDriver}.
+ *
+ * Backed by a `Map<string, StoredEntry>`. All bytes are copied on the way in and
+ * on the way out so external mutation of a caller's buffer never corrupts stored
+ * content and vice versa.
+ */
+export class MemoryStorageDriver {
+    /** Stable driver name. */
+    name = "memory";
+    /** Backing store: key → stored bytes + metadata. */
+    store = new Map();
+    /** Injected clock used for `createdAt` / `updatedAt` timestamps. */
+    clock;
+    constructor(options = {}) {
+        this.clock = options.clock ?? systemClock;
+    }
+    // ── Mandatory primitives ──────────────────────────────────────────────────
+    /**
+     * Persist `bytes` under `key`, computing size, sha-256 checksum/etag, and
+     * timestamps. When overwriting an existing key, the original `createdAt` is
+     * preserved and only `updatedAt` advances (Requirements 4.1, 10.1).
+     */
+    async put(key, bytes, metadata) {
+        // Copy defensively so later mutation of the caller's buffer cannot alter
+        // what we stored.
+        const stored = bytes.slice();
+        const checksum = sha256Hex(stored);
+        const now = this.clock();
+        const existing = this.store.get(key);
+        // Assemble the typed field set through the single source of truth so the
+        // shape and defaults stay identical across every driver (Requirement 10.1).
+        const objectMetadata = buildObjectMetadata({
+            key,
+            size: stored.byteLength,
+            checksum,
+            createdAt: existing?.metadata.createdAt ?? now,
+            updatedAt: now,
+            write: metadata,
+        });
+        this.store.set(key, { bytes: stored, metadata: objectMetadata });
+        return objectMetadata;
+    }
+    /**
+     * Read the object at `key`. Returns a discriminated {@link MaybeObject} so
+     * absence is reported consistently rather than thrown (Requirements 4.2, 2.4).
+     * The returned bytes are a copy of the stored content.
+     */
+    async get(key) {
+        const entry = this.store.get(key);
+        if (entry === undefined) {
+            return { found: false };
+        }
+        return { found: true, bytes: entry.bytes.slice(), metadata: entry.metadata };
+    }
+    /** Report whether an object is stored under `key` (Requirement 4.3). */
+    async exists(key) {
+        return this.store.has(key);
+    }
+    /**
+     * Remove the object at `key`. Deleting a missing key is a no-op so that a
+     * subsequent `exists` returns false either way (Requirement 4.4).
+     */
+    async delete(key) {
+        this.store.delete(key);
+    }
+    /**
+     * Return the metadata for `key` without its content, or `null` if absent
+     * (Requirement 4.10).
+     */
+    async stat(key) {
+        return this.store.get(key)?.metadata ?? null;
+    }
+    /**
+     * Return list items for every key beginning with `prefix`, sorted by key for
+     * deterministic ordering (Requirement 4.9). Honors optional `cursor`
+     * (exclusive resume point), `limit`, and `delimiter` (collapse to immediate
+     * children on `/`) when supplied.
+     */
+    async list(prefix, options) {
+        const cursor = options?.cursor;
+        const useDelimiter = options?.delimiter === true;
+        let matchedKeys = [...this.store.keys()]
+            .filter((key) => key.startsWith(prefix))
+            .sort();
+        if (cursor !== undefined) {
+            matchedKeys = matchedKeys.filter((key) => key > cursor);
+        }
+        const items = [];
+        const seenChildren = new Set();
+        for (const key of matchedKeys) {
+            if (useDelimiter) {
+                // Collapse to the immediate child segment under the prefix.
+                const rest = key.slice(prefix.length);
+                const slashIndex = rest.indexOf("/");
+                if (slashIndex !== -1) {
+                    const child = prefix + rest.slice(0, slashIndex + 1);
+                    if (seenChildren.has(child)) {
+                        continue;
+                    }
+                    seenChildren.add(child);
+                }
+            }
+            const entry = this.store.get(key);
+            if (entry === undefined) {
+                continue;
+            }
+            items.push({
+                key,
+                size: entry.metadata.size,
+                updatedAt: entry.metadata.updatedAt,
+            });
+            if (options?.limit !== undefined && items.length >= options.limit) {
+                break;
+            }
+        }
+        return items;
+    }
+    // ── Streaming ───────────────────────────────────────────────────────────────
+    /**
+     * Consume a Node {@link Readable} and persist the assembled bytes under `key`
+     * with the same computed metadata as {@link put} (Requirement 5.1).
+     *
+     * The stream is drained through a `pipeline` into a collecting `Writable`,
+     * which gives correct backpressure and propagates read/abort errors (a failed
+     * source stream rejects the returned promise and stores nothing). Each chunk
+     * is normalized to a `Buffer`; the concatenation is handed to {@link put} so
+     * checksum/etag/size/timestamps are computed identically to a buffered write.
+     */
+    async putStream(key, stream, metadata) {
+        const chunks = [];
+        const collector = new Writable({
+            write(chunk, _encoding, callback) {
+                chunks.push(Buffer.isBuffer(chunk)
+                    ? chunk
+                    : Buffer.from(chunk));
+                callback();
+            },
+        });
+        await pipeline(stream, collector);
+        return this.put(key, new Uint8Array(Buffer.concat(chunks)), metadata);
+    }
+    /**
+     * Return a Node {@link Readable} of the stored bytes at `key` (Requirement
+     * 5.2). Throws {@link NotFoundError} for a missing key (Requirement 5.5).
+     *
+     * The stored bytes are copied and wrapped in a single-element array so
+     * `Readable.from` emits them as one intact chunk (passing a `Buffer` directly
+     * would iterate it byte-by-byte). The copy ensures a consumer draining the
+     * stream can never observe or mutate the backing store.
+     */
+    async getStream(key) {
+        const entry = this.store.get(key);
+        if (entry === undefined) {
+            throw new NotFoundError(key);
+        }
+        return Readable.from([Buffer.from(entry.bytes)]);
+    }
+}
+/** Compute the lowercase sha-256 hex digest of `bytes`. */
+function sha256Hex(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+//# sourceMappingURL=memory.js.map

package/dist/drivers/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../src/drivers/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,WAAW,EAAc,MAAM,UAAU,CAAC;AAOnD,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAoBrD;;;;;;GAMG;AACH,MAAM,OAAO,mBAAmB;IAC9B,0BAA0B;IACjB,IAAI,GAAG,QAAQ,CAAC;IAEzB,oDAAoD;IACnC,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAExD,oEAAoE;IACnD,KAAK,CAAQ;IAE9B,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC;IAC5C,CAAC;IAED,6EAA6E;IAE7E;;;;OAIG;IACH,KAAK,CAAC,GAAG,CACP,GAAW,EACX,KAAiB,EACjB,QAAuB;QAEvB,yEAAyE;QACzE,kBAAkB;QAClB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAErC,yEAAyE;QACzE,4EAA4E;QAC5E,MAAM,cAAc,GAAG,mBAAmB,CAAC;YACzC,GAAG;YACH,IAAI,EAAE,MAAM,CAAC,UAAU;YACvB,QAAQ;YACR,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,SAAS,IAAI,GAAG;YAC9C,SAAS,EAAE,GAAG;YACd,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;QACjE,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/E,CAAC;IAED,wEAAwE;IACxE,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC;IAC/C,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,OAAqB;QAC9C,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;QAC/B,MAAM,YAAY,GAAG,OAAO,EAAE,SAAS,KAAK,IAAI,CAAC;QAEjD,IAAI,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;aACrC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;aACvC,IAAI,EAAE,CAAC;QAEV,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,YAAY,EAAE,CAAC;gBACjB,4DAA4D;gBAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;oBACrD,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5B,SAAS;oBACX,CAAC;oBACD,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG;gBACH,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI;gBACzB,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS;aACpC,CAAC,CAAC;YAEH,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClE,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+EAA+E;IAE/E;;;;;;;;;OASG;IACH,KAAK,CAAC,SAAS,CACb,GAAW,EACX,MAAoB,EACpB,QAAuB;QAEvB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,QAAQ,CAAC;YAC7B,KAAK,CAAC,KAAc,EAAE,SAAS,EAAE,QAAQ;gBACvC,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;oBACpB,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAmB,CAAC,CACrC,CAAC;gBACF,QAAQ,EAAE,CAAC;YACb,CAAC;SACF,CAAC,CAAC;QAEH,MAAM,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAElC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,SAAS,CAAC,GAAW;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;CACF;AAED,2DAA2D;AAC3D,SAAS,SAAS,CAAC,KAAiB;IAClC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC"}