alchemy 2.0.0-beta.77 → 2.0.0-beta.78

package/lib/Git/Protocol/ReceivePack.js

@@ -0,0 +1,250 @@
+/**
+ * Protocol-v0 push choreography (DESIGN §2.3, §3.6, §4) as pure functions.
+ *
+ * Request shape (`POST /git-receive-pack`):
+ *
+ * ```
+ * *PKT-LINE("shallow" SP obj-id)                          ; shallow clients
+ * PKT-LINE(old-oid SP new-oid SP refname NUL cap-list LF) ; first command
+ * *PKT-LINE(old-oid SP new-oid SP refname LF)
+ * flush-pkt
+ * [raw PACK bytes]                                        ; NOT pkt-line framed
+ * ```
+ *
+ * The pack follows the flush as raw bytes and is present iff any
+ * create/update command exists (it may be an empty 0-object pack); it is
+ * absent for delete-only pushes. Clients push **thin packs** over HTTP by
+ * default — REF_DELTA bases resolve from the object store during ingest.
+ *
+ * The **empty-flush probe**: git sends a bare `0000` POST when the payload
+ * exceeds `http.postBuffer`; the server replies with an empty 200 so the
+ * client retries with the real body.
+ *
+ * The choreography splits so the Repo DO owns the transaction:
+ * {@link parseReceivePackRequest} → {@link ingestPushPack} (staging sink) →
+ * {@link checkConnectivity} → DO `transactionSync` CAS →
+ * {@link reportStatus}.
+ */
+import * as Effect from "effect/Effect";
+import { concatBytes, isOid, ObjectParseError, parseCommit, parseTag, parseTree, treeEntryKind, ZERO_OID, } from "./ObjectCodec.js";
+import { bufferRandomAccess, ingestPack, } from "./PackParser.js";
+import { flushPkt, PktLineError, pktPayloadText, pktText, ProtocolError, readPktLineAt, } from "./Pkt.js";
+import { sidebandFrames } from "./Sideband.js";
+import { StoreError } from "./Store.js";
+/**
+ * Classifies a command: zero old-oid ⇒ `create`, zero new-oid ⇒ `delete`,
+ * else `update`.
+ */
+export const commandKind = (command) => command.oldOid === ZERO_OID
+    ? "create"
+    : command.newOid === ZERO_OID
+        ? "delete"
+        : "update";
+// control chars, space, DEL, and git's forbidden refname metacharacters
+const REFNAME_FORBIDDEN = new RegExp("[\\x00-\\x20\\x7f\\\\~^:?*\\[]");
+const validRefName = (name) => name.startsWith("refs/") &&
+    name.length > "refs/".length &&
+    !name.endsWith("/") &&
+    !name.includes("..") &&
+    !name.endsWith(".lock") &&
+    !REFNAME_FORBIDDEN.test(name);
+const parseCommandLine = (line) => Effect.suspend(() => {
+    const oldOid = line.slice(0, 40);
+    const newOid = line.slice(41, 81);
+    const ref = line.slice(82);
+    if (!isOid(oldOid) ||
+        line[40] !== " " ||
+        !isOid(newOid) ||
+        line[81] !== " " ||
+        ref.length === 0) {
+        return Effect.fail(new ProtocolError({ reason: `malformed command line: ${line}` }));
+    }
+    if (!validRefName(ref)) {
+        return Effect.fail(new ProtocolError({ reason: `invalid refname: ${ref}` }));
+    }
+    if (oldOid === ZERO_OID && newOid === ZERO_OID) {
+        return Effect.fail(new ProtocolError({ reason: `zero-to-zero command for ${ref}` }));
+    }
+    return Effect.succeed({ oldOid, newOid, ref });
+});
+/**
+ * Parses a `git-receive-pack` request body (already gunzipped): shallow
+ * lines, the command list (NUL-separated caps on the first command), the
+ * flush, and the position of the raw pack payload. A body containing no
+ * commands is the **empty-flush probe**.
+ */
+export const parseReceivePackRequest = Effect.fn(function* (body) {
+    const commands = [];
+    const capabilities = new Set();
+    const shallow = [];
+    let pos = 0;
+    for (;;) {
+        const result = readPktLineAt(body, pos);
+        if (result._tag === "incomplete") {
+            return yield* new PktLineError({
+                reason: `truncated receive-pack request at offset ${pos}`,
+            });
+        }
+        if (result._tag === "invalid") {
+            return yield* new PktLineError({ reason: result.reason });
+        }
+        const pkt = result.pkt;
+        if (pkt._tag === "flush") {
+            pos = result.next;
+            break;
+        }
+        if (pkt._tag !== "data") {
+            return yield* new ProtocolError({
+                reason: `unexpected ${pkt._tag} packet in receive-pack request`,
+            });
+        }
+        const text = pktPayloadText(pkt.payload);
+        if (text.startsWith("shallow ")) {
+            const oid = text.slice(8);
+            if (!isOid(oid)) {
+                return yield* new ProtocolError({
+                    reason: `malformed shallow line: ${text}`,
+                });
+            }
+            shallow.push(oid);
+        }
+        else {
+            const nul = text.indexOf("\0");
+            const line = nul === -1 ? text : text.slice(0, nul);
+            if (nul !== -1) {
+                for (const cap of text.slice(nul + 1).split(" ")) {
+                    if (cap.length > 0)
+                        capabilities.add(cap);
+                }
+            }
+            commands.push(yield* parseCommandLine(line));
+        }
+        pos = result.next;
+    }
+    if (commands.length === 0) {
+        return { _tag: "probe" };
+    }
+    const request = {
+        commands,
+        capabilities,
+        shallow,
+        packOffset: pos,
+        hasPack: pos < body.length,
+        atomic: capabilities.has("atomic"),
+        sideband: capabilities.has("side-band-64k"),
+        reportStatus: capabilities.has("report-status") || capabilities.has("report-status-v2"),
+    };
+    return { _tag: "request", request };
+});
+/**
+ * Drives {@link ingestPack} over the pack payload of a push body. A
+ * delete-only push (no pack bytes) yields an empty summary without touching
+ * the parser.
+ */
+export const ingestPushPack = (options) => options.packOffset >= options.body.length
+    ? Effect.succeed({ count: 0, oids: [] })
+    : ingestPack({
+        source: bufferRandomAccess(options.body.subarray(options.packOffset)),
+        store: options.store,
+        sink: options.sink,
+        maxObjectSize: options.maxObjectSize,
+    });
+/**
+ * The full connectivity check (DESIGN §3.6 step 5): collects every oid
+ * referenced by staged commits (tree, parents), staged trees (entries —
+ * gitlinks excluded, they point outside the repo), staged tags (target),
+ * plus every command's non-zero `new-oid`; then verifies membership against
+ * staged ∪ live objects. Returns the missing oids (empty = connected).
+ *
+ * This is the difference between "corrupt client" and "corrupt repo": any
+ * miss fails the push with `unpack missing objects` + all-`ng`.
+ */
+export const checkConnectivity = Effect.fn(function* (staged, commandNewOids, deps) {
+    const stagedSet = new Set(staged.map((s) => s.oid));
+    const referenced = new Set();
+    for (const object of staged) {
+        switch (object.type) {
+            case 1: {
+                const content = yield* deps.readStagedContent(object.oid);
+                const commit = yield* parseCommit(content);
+                referenced.add(commit.tree);
+                for (const parent of commit.parents)
+                    referenced.add(parent);
+                break;
+            }
+            case 2: {
+                const content = yield* deps.readStagedContent(object.oid);
+                const entries = yield* parseTree(content);
+                for (const entry of entries) {
+                    // gitlinks (mode 160000) reference commits in other repos — skip
+                    if (treeEntryKind(entry.mode) !== "commit") {
+                        referenced.add(entry.oid);
+                    }
+                }
+                break;
+            }
+            case 4: {
+                const content = yield* deps.readStagedContent(object.oid);
+                const tag = yield* parseTag(content);
+                referenced.add(tag.object);
+                break;
+            }
+            default:
+                break; // blobs reference nothing
+        }
+    }
+    for (const oid of commandNewOids) {
+        if (oid !== ZERO_OID)
+            referenced.add(oid);
+    }
+    const candidates = [...referenced].filter((oid) => !stagedSet.has(oid));
+    if (candidates.length === 0)
+        return [];
+    const live = new Set(yield* deps.filterLiveExisting(candidates));
+    return candidates.filter((oid) => !live.has(oid)).sort();
+});
+/** Builds an `ok <ref>` result. */
+export const okResult = (ref) => ({ ref, ok: true });
+/** Builds an `ng <ref> <reason>` result. */
+export const ngResult = (ref, reason) => ({
+    ref,
+    ok: false,
+    reason,
+});
+/**
+ * Renders the `report-status` (and `report-status-v2` — implemented
+ * identically, with no `option` lines, which is valid) response:
+ *
+ * ```
+ * unpack ok|<error>
+ * ok <ref> | ng <ref> <reason>   (per command)
+ * flush
+ * ```
+ *
+ * When the client negotiated `side-band-64k` the entire report (including
+ * its flush) is wrapped in band-1 frames followed by the outer flush —
+ * sending it unmuxed while side-band is active breaks the client.
+ */
+export const reportStatus = (options) => {
+    const inner = concatBytes([
+        pktText(`unpack ${options.unpack}`),
+        ...options.results.map((result) => pktText(result.ok
+            ? `ok ${result.ref}`
+            : `ng ${result.ref} ${result.reason ?? "failed"}`)),
+        flushPkt,
+    ]);
+    return options.sideband
+        ? concatBytes([...sidebandFrames(1, inner), flushPkt])
+        : inner;
+};
+/**
+ * Renders the all-failed report used for whole-push rejections: pack too
+ * large, checksum mismatch, missing objects, read-only repo. `unpack` carries
+ * the reason and every command gets an `ng` with the same reason.
+ */
+export const failAllReport = (commands, reason, sideband) => reportStatus({
+    unpack: reason,
+    results: commands.map((command) => ngResult(command.ref, reason)),
+    sideband,
+});
+//# sourceMappingURL=ReceivePack.js.map

package/lib/Git/Protocol/ReceivePack.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ReceivePack.js","sourceRoot":"","sources":["../../../src/Git/Protocol/ReceivePack.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EACL,WAAW,EACX,KAAK,EACL,gBAAgB,EAGhB,WAAW,EACX,QAAQ,EACR,SAAS,EACT,aAAa,EACb,QAAQ,GACT,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,kBAAkB,EAClB,UAAU,GAKX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,QAAQ,EACR,YAAY,EACZ,cAAc,EACd,OAAO,EACP,aAAa,EACb,aAAa,GACd,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAoBxC;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,OAAmB,EAAe,EAAE,CAC9D,OAAO,CAAC,MAAM,KAAK,QAAQ;IACzB,CAAC,CAAC,QAAQ;IACV,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ;QAC3B,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,QAAQ,CAAC;AAgCjB,wEAAwE;AACxE,MAAM,iBAAiB,GAAG,IAAI,MAAM,CAAC,gCAAgC,CAAC,CAAC;AAEvE,MAAM,YAAY,GAAG,CAAC,IAAY,EAAW,EAAE,CAC7C,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IACxB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM;IAC5B,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;IACnB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IACpB,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;IACvB,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAEhC,MAAM,gBAAgB,GAAG,CACvB,IAAY,EAC8B,EAAE,CAC5C,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;IAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3B,IACE,CAAC,KAAK,CAAC,MAAM,CAAC;QACd,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG;QAChB,CAAC,KAAK,CAAC,MAAM,CAAC;QACd,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG;QAChB,GAAG,CAAC,MAAM,KAAK,CAAC,EAChB,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAChB,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,2BAA2B,IAAI,EAAE,EAAE,CAAC,CACjE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,IAAI,CAChB,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,oBAAoB,GAAG,EAAE,EAAE,CAAC,CACzD,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/C,OAAO,MAAM,CAAC,IAAI,CAChB,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,4BAA4B,GAAG,EAAE,EAAE,CAAC,CACjE,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;AACjD,CAAC,CAAC,CAAC;AAEL;;;;;GAKG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAgB;IAC1E,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,SAAS,CAAC;QACR,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC;gBAC7B,MAAM,EAAE,4CAA4C,GAAG,EAAE;aAC1D,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;QACvB,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;YAClB,MAAM;QACR,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC,CAAC,IAAI,aAAa,CAAC;gBAC9B,MAAM,EAAE,cAAc,GAAG,CAAC,IAAI,iCAAiC;aAChE,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,OAAO,KAAK,CAAC,CAAC,IAAI,aAAa,CAAC;oBAC9B,MAAM,EAAE,2BAA2B,IAAI,EAAE;iBAC1C,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACpD,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;wBAAE,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;IACpB,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAuB,CAAC;IAChD,CAAC;IAED,MAAM,OAAO,GAAuB;QAClC,QAAQ;QACR,YAAY;QACZ,OAAO;QACP,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM;QAC1B,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClC,QAAQ,EAAE,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC;QAC3C,YAAY,EACV,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,kBAAkB,CAAC;KAC5E,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAuB,CAAC;AAC3D,CAAC,CAAC,CAAC;AAsBH;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,OAAgC,EACsB,EAAE,CACxD,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM;IACvC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACxC,CAAC,CAAC,UAAU,CAAC;QACT,MAAM,EAAE,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACrE,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,aAAa,EAAE,OAAO,CAAC,aAAa;KACrC,CAAC,CAAC;AAgCT;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAClD,MAAsC,EACtC,cAAkC,EAClC,IAAsB;IAEtB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAO,CAAC;IAElC,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC5B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,CAAC,EAAE,CAAC;gBACP,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1D,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC3C,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC5B,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO;oBAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC5D,MAAM;YACR,CAAC;YACD,KAAK,CAAC,EAAE,CAAC;gBACP,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC1C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,iEAAiE;oBACjE,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;wBAC3C,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,CAAC,EAAE,CAAC;gBACP,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1D,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACrC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD;gBACE,MAAM,CAAC,0BAA0B;QACrC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,IAAI,GAAG,KAAK,QAAQ;YAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAwB,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC;IACjE,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3D,CAAC,CAAC,CAAC;AAiBH,mCAAmC;AACnC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAiB,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AAE5E,4CAA4C;AAC5C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,MAAc,EAAiB,EAAE,CAAC,CAAC;IACvE,GAAG;IACH,EAAE,EAAE,KAAK;IACT,MAAM;CACP,CAAC,CAAC;AAcH;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAA4B,EAAc,EAAE;IACvE,MAAM,KAAK,GAAG,WAAW,CAAC;QACxB,OAAO,CAAC,UAAU,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAChC,OAAO,CACL,MAAM,CAAC,EAAE;YACP,CAAC,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE;YACpB,CAAC,CAAC,MAAM,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ,EAAE,CACpD,CACF;QACD,QAAQ;KACT,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,QAAQ;QACrB,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;QACtD,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,QAAmC,EACnC,MAAc,EACd,QAAiB,EACL,EAAE,CACd,YAAY,CAAC;IACX,MAAM,EAAE,MAAM;IACd,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjE,QAAQ;CACT,CAAC,CAAC"}

package/lib/Git/Protocol/Sideband.d.ts

@@ -0,0 +1,97 @@
+/**
+ * side-band-64k multiplexing.
+ *
+ * When `side-band-64k` is negotiated, binary data is carried as pkt-lines
+ * whose first payload byte is the band:
+ *
+ * - **band 1** — pack data (or the receive-pack report)
+ * - **band 2** — progress messages (client prints to stderr as `remote: `)
+ * - **band 3** — fatal error message; the client aborts
+ *
+ * Frame arithmetic: max pkt-line total 65520 = 4 length bytes + 1 band byte
+ * + **65515** data bytes, so every frame carries at most 65515 payload bytes.
+ * Legacy `side-band` (1000-byte packets) is never advertised.
+ */
+import * as Stream from "effect/Stream";
+/**
+ * Maximum data bytes per side-band-64k frame (65520 − 4 length − 1 band).
+ */
+export declare const SIDEBAND_DATA_MAX = 65515;
+/**
+ * The three side-band channels.
+ */
+export type SidebandBand = 1 | 2 | 3;
+export declare const sidebandFrame: (band: SidebandBand, data: Uint8Array) => Uint8Array;
+/**
+ * Splits a payload into as many side-band frames as needed (each carrying at
+ * most {@link SIDEBAND_DATA_MAX} data bytes). An empty payload produces no
+ * frames.
+ */
+export declare const sidebandFrames: (band: SidebandBand, data: Uint8Array) => Array<Uint8Array>;
+/**
+ * Stream transform: wraps every chunk of a byte stream into side-band frames
+ * on the given band. Used to mux the pack stream (band 1) into the response
+ * body; the caller appends the outer flush-pkt after the wrapped stream.
+ */
+export declare const wrapSideband: (band: SidebandBand) => <E, R>(stream: Stream.Stream<Uint8Array, E, R>) => Stream.Stream<Uint8Array, E, R>;
+/**
+ * Encodes a band-2 progress message (e.g. `Counting objects: 42, done.`).
+ * A trailing newline is appended when missing so the client's stderr stays
+ * line-buffered.
+ */
+export declare const progressMessage: (message: string) => Uint8Array;
+/**
+ * Encodes a band-3 fatal error message. The client prints it and aborts the
+ * transfer; the server should end the response after sending it.
+ */
+export declare const sidebandError: (message: string) => Uint8Array;
+/** Target bytes per native write from {@link pumpPackBody}. */
+export declare const PUMP_READ_BYTES: number;
+/**
+ * Sideband-frames a whole chunk into ONE buffer: `ceil(n / 65515)` frames,
+ * each `header(5) + data`, laid out back to back. One memcpy per byte.
+ */
+export declare const sidebandFrameAll: (band: SidebandBand, data: Uint8Array) => Uint8Array<ArrayBuffer>;
+/**
+ * Pumps a pack body to the client through a native `IdentityTransformStream`
+ * (DESIGN §22.3). Returns the response body.
+ *
+ * Why this shape, measured on a 40 MiB bundle (DESIGN §22.4):
+ *
+ * - An Effect `Stream` body tops out around 15–20 MiB/s: every chunk is a
+ *   fiber round trip. The raw case is a platform-to-platform `pipeTo` —
+ *   zero JS per chunk — and runs at the client's line rate (71 MiB/s here).
+ * - Sideband cannot be a bare pipe: the protocol caps a frame at 65515
+ *   data bytes. Writing frames one at a time into the identity stream —
+ *   whether from a `TransformStream` or a manual loop — also measured
+ *   ~15 MiB/s: the identity stream is unbuffered, so each `write` waits
+ *   for the consumer, and 64 KiB per round trip is the ceiling.
+ * - So: read ~1 MiB at a time (BYOB `readAtLeast` on byte sources, which
+ *   R2 bodies are), frame the whole read into one buffer, one `write`.
+ *   16× fewer round trips; one extra memcpy per byte (~1 ms/MiB).
+ *
+ * Errors on the source abort the writable, which errors the body the
+ * client is reading — the right signal for a truncated pack.
+ */
+export declare const pumpPackBody: (options: {
+    /** Bytes before the pack (NAK/ACK lines, progress) — sent as-is. */
+    readonly prefix: Uint8Array;
+    readonly source: ReadableStream<Uint8Array>;
+    readonly sideband: boolean;
+    /**
+     * The source is ALREADY sideband-framed (a `bundleSidebandKey` object):
+     * pipe it through natively and only append the flush packet.
+     */
+    readonly framed?: boolean | undefined;
+}) => ReadableStream<Uint8Array>;
+/** Byte length of {@link sidebandRechunk}'s output for `size` input bytes. */
+export declare const sidebandFramedLength: (size: number) => number;
+/**
+ * Re-frames a byte stream into band frames of EXACTLY
+ * {@link SIDEBAND_DATA_MAX} data bytes (the last one shorter), independent
+ * of how the input is chunked — so the output length is a pure function
+ * of the input length ({@link sidebandFramedLength}), which an R2 put of
+ * a stream needs up front. Used to write a bundle's pre-framed twin.
+ */
+export declare const sidebandRechunk: (band: SidebandBand) => <E, R>(stream: Stream.Stream<Uint8Array, E, R>) => Stream.Stream<Uint8Array, E, R>;
+//# sourceMappingURL=Sideband.d.ts.map

package/lib/Git/Protocol/Sideband.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Sideband.d.ts","sourceRoot":"","sources":["../../../src/Git/Protocol/Sideband.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAIxC;;GAEG;AACH,eAAO,MAAM,iBAAiB,QAAQ,CAAC;AAEvC;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAqBrC,eAAO,MAAM,aAAa,SAClB,YAAY,QACZ,UAAU,KACf,UAMF,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,cAAc,SACnB,YAAY,QACZ,UAAU,KACf,KAAK,CAAC,UAAU,CAQlB,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,YAAY,SAChB,YAAY,MAClB,CAAC,EAAE,CAAC,UACK,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,KACtC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAK9B,CAAC;AAEN;;;;GAIG;AACH,eAAO,MAAM,eAAe,YAAa,MAAM,KAAG,UAU/C,CAAC;AAEJ;;;GAGG;AACH,eAAO,MAAM,aAAa,YAAa,MAAM,KAAG,UAM7C,CAAC;AAEJ,+DAA+D;AAC/D,eAAO,MAAM,eAAe,QAAU,CAAC;AAEvC;;;GAGG;AACH,eAAO,MAAM,gBAAgB,SAAU,YAAY,QAAQ,UAAU,4BAWpE,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,eAAO,MAAM,YAAY,YAAa;IACpC,oEAAoE;IACpE,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,UAAU,CAAC,CAAC;IAC5C,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B;;;OAGG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CACvC,KAAG,cAAc,CAAC,UAAU,CA6B5B,CAAC;AA8CF,8EAA8E;AAC9E,eAAO,MAAM,oBAAoB,SAAU,MAAM,KAAG,MACJ,CAAC;AAEjD;;;;;;GAMG;AACH,eAAO,MAAM,eAAe,SACnB,YAAY,MAClB,CAAC,EAAE,CAAC,UACK,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,KACtC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CA0BhC,CAAC"}

package/lib/Git/Protocol/Sideband.js

@@ -0,0 +1,214 @@
+/**
+ * side-band-64k multiplexing.
+ *
+ * When `side-band-64k` is negotiated, binary data is carried as pkt-lines
+ * whose first payload byte is the band:
+ *
+ * - **band 1** — pack data (or the receive-pack report)
+ * - **band 2** — progress messages (client prints to stderr as `remote: `)
+ * - **band 3** — fatal error message; the client aborts
+ *
+ * Frame arithmetic: max pkt-line total 65520 = 4 length bytes + 1 band byte
+ * + **65515** data bytes, so every frame carries at most 65515 payload bytes.
+ * Legacy `side-band` (1000-byte packets) is never advertised.
+ */
+import * as Stream from "effect/Stream";
+import { concatBytes, utf8Encode } from "./ObjectCodec.js";
+import { flushPkt, pktLine } from "./Pkt.js";
+/**
+ * Maximum data bytes per side-band-64k frame (65520 − 4 length − 1 band).
+ */
+export const SIDEBAND_DATA_MAX = 65515;
+/**
+ * Encodes a single side-band frame. The data must be at most
+ * {@link SIDEBAND_DATA_MAX} bytes — use {@link sidebandFrames} to split
+ * arbitrary payloads.
+ */
+const HEX = "0123456789abcdef";
+/** The 5-byte sideband frame header for `dataLength` payload bytes. */
+const sidebandHeader = (band, dataLength) => {
+    const total = dataLength + 5;
+    const out = new Uint8Array(5);
+    out[0] = HEX.charCodeAt((total >> 12) & 0xf);
+    out[1] = HEX.charCodeAt((total >> 8) & 0xf);
+    out[2] = HEX.charCodeAt((total >> 4) & 0xf);
+    out[3] = HEX.charCodeAt(total & 0xf);
+    out[4] = band;
+    return out;
+};
+export const sidebandFrame = (band, data) => {
+    // One allocation, one copy: header + band + payload in place.
+    const out = new Uint8Array(5 + data.length);
+    out.set(sidebandHeader(band, data.length), 0);
+    out.set(data, 5);
+    return out;
+};
+/**
+ * Splits a payload into as many side-band frames as needed (each carrying at
+ * most {@link SIDEBAND_DATA_MAX} data bytes). An empty payload produces no
+ * frames.
+ */
+export const sidebandFrames = (band, data) => {
+    const frames = [];
+    for (let pos = 0; pos < data.length; pos += SIDEBAND_DATA_MAX) {
+        frames.push(sidebandFrame(band, data.subarray(pos, pos + SIDEBAND_DATA_MAX)));
+    }
+    return frames;
+};
+/**
+ * Stream transform: wraps every chunk of a byte stream into side-band frames
+ * on the given band. Used to mux the pack stream (band 1) into the response
+ * body; the caller appends the outer flush-pkt after the wrapped stream.
+ */
+export const wrapSideband = (band) => (stream) => Stream.flatMap(stream, (chunk) => chunk.length === 0
+    ? Stream.empty
+    : Stream.fromArray(sidebandFrames(band, chunk)));
+/**
+ * Encodes a band-2 progress message (e.g. `Counting objects: 42, done.`).
+ * A trailing newline is appended when missing so the client's stderr stays
+ * line-buffered.
+ */
+export const progressMessage = (message) => concatBytes(sidebandFrames(2, utf8Encode(message.endsWith("\n") || message.endsWith("\r")
+    ? message
+    : `${message}\n`)));
+/**
+ * Encodes a band-3 fatal error message. The client prints it and aborts the
+ * transfer; the server should end the response after sending it.
+ */
+export const sidebandError = (message) => concatBytes(sidebandFrames(3, utf8Encode(message.endsWith("\n") ? message : `${message}\n`)));
+/** Target bytes per native write from {@link pumpPackBody}. */
+export const PUMP_READ_BYTES = 1 << 20;
+/**
+ * Sideband-frames a whole chunk into ONE buffer: `ceil(n / 65515)` frames,
+ * each `header(5) + data`, laid out back to back. One memcpy per byte.
+ */
+export const sidebandFrameAll = (band, data) => {
+    const frames = Math.ceil(data.length / SIDEBAND_DATA_MAX);
+    const out = new Uint8Array(data.length + frames * 5);
+    let at = 0;
+    for (let pos = 0; pos < data.length; pos += SIDEBAND_DATA_MAX) {
+        const end = Math.min(pos + SIDEBAND_DATA_MAX, data.length);
+        out.set(sidebandHeader(band, end - pos), at);
+        out.set(data.subarray(pos, end), at + 5);
+        at += 5 + (end - pos);
+    }
+    return out;
+};
+/**
+ * Pumps a pack body to the client through a native `IdentityTransformStream`
+ * (DESIGN §22.3). Returns the response body.
+ *
+ * Why this shape, measured on a 40 MiB bundle (DESIGN §22.4):
+ *
+ * - An Effect `Stream` body tops out around 15–20 MiB/s: every chunk is a
+ *   fiber round trip. The raw case is a platform-to-platform `pipeTo` —
+ *   zero JS per chunk — and runs at the client's line rate (71 MiB/s here).
+ * - Sideband cannot be a bare pipe: the protocol caps a frame at 65515
+ *   data bytes. Writing frames one at a time into the identity stream —
+ *   whether from a `TransformStream` or a manual loop — also measured
+ *   ~15 MiB/s: the identity stream is unbuffered, so each `write` waits
+ *   for the consumer, and 64 KiB per round trip is the ceiling.
+ * - So: read ~1 MiB at a time (BYOB `readAtLeast` on byte sources, which
+ *   R2 bodies are), frame the whole read into one buffer, one `write`.
+ *   16× fewer round trips; one extra memcpy per byte (~1 ms/MiB).
+ *
+ * Errors on the source abort the writable, which errors the body the
+ * client is reading — the right signal for a truncated pack.
+ */
+export const pumpPackBody = (options) => {
+    const { readable, writable } = new IdentityTransformStream();
+    void (async () => {
+        const writer = writable.getWriter();
+        try {
+            await writer.write(options.prefix);
+            if (!options.sideband) {
+                writer.releaseLock();
+                await options.source.pipeTo(writable);
+                return;
+            }
+            if (options.framed === true) {
+                writer.releaseLock();
+                await options.source.pipeTo(writable, { preventClose: true });
+                const tail = writable.getWriter();
+                await tail.write(flushPkt);
+                await tail.close();
+                return;
+            }
+            for await (const chunk of readBig(options.source)) {
+                await writer.write(sidebandFrameAll(1, chunk));
+            }
+            await writer.write(flushPkt);
+            await writer.close();
+        }
+        catch (error) {
+            await writable.abort(error).catch(() => { });
+        }
+    })();
+    return readable;
+};
+/**
+ * Yields chunks of about {@link PUMP_READ_BYTES} from a source: BYOB
+ * `readAtLeast` (a workerd extension) fills a whole buffer per read on byte
+ * streams; other streams are read as they come.
+ */
+async function* readBig(source) {
+    let byob;
+    try {
+        byob = source.getReader({ mode: "byob" });
+    }
+    catch {
+        byob = undefined;
+    }
+    if (byob === undefined) {
+        const reader = source.getReader();
+        for (;;) {
+            const { done, value } = await reader.read();
+            if (done)
+                return;
+            if (value.length > 0)
+                yield value;
+        }
+    }
+    const reader = byob;
+    let buffer = new ArrayBuffer(PUMP_READ_BYTES);
+    for (;;) {
+        const view = new Uint8Array(buffer);
+        const result = reader.readAtLeast !== undefined
+            ? await reader.readAtLeast(view.byteLength, view)
+            : await reader.read(view);
+        if (result.value !== undefined && result.value.byteLength > 0) {
+            yield result.value;
+            // The buffer was transferred into `value`; take it back for reuse.
+            buffer = result.value.buffer;
+        }
+        if (result.done)
+            return;
+    }
+}
+/** Byte length of {@link sidebandRechunk}'s output for `size` input bytes. */
+export const sidebandFramedLength = (size) => size + 5 * Math.ceil(size / SIDEBAND_DATA_MAX);
+/**
+ * Re-frames a byte stream into band frames of EXACTLY
+ * {@link SIDEBAND_DATA_MAX} data bytes (the last one shorter), independent
+ * of how the input is chunked — so the output length is a pure function
+ * of the input length ({@link sidebandFramedLength}), which an R2 put of
+ * a stream needs up front. Used to write a bundle's pre-framed twin.
+ */
+export const sidebandRechunk = (band) => (stream) => {
+    let carry = new Uint8Array(0);
+    const frames = (chunk) => {
+        const data = carry.length === 0 ? chunk : concatBytes([carry, chunk]);
+        const out = [];
+        let pos = 0;
+        while (data.length - pos >= SIDEBAND_DATA_MAX) {
+            out.push(sidebandFrame(band, data.subarray(pos, pos + SIDEBAND_DATA_MAX)));
+            pos += SIDEBAND_DATA_MAX;
+        }
+        carry = data.slice(pos);
+        return out;
+    };
+    return Stream.flatMap(stream, (chunk) => Stream.fromArray(frames(chunk))).pipe(Stream.concat(Stream.suspend(() => carry.length === 0
+        ? Stream.empty
+        : Stream.succeed(sidebandFrame(band, carry)))));
+};
+//# sourceMappingURL=Sideband.js.map

package/lib/Git/Protocol/Sideband.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Sideband.js","sourceRoot":"","sources":["../../../src/Git/Protocol/Sideband.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAE7C;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAOvC;;;;GAIG;AACH,MAAM,GAAG,GAAG,kBAAkB,CAAC;AAE/B,uEAAuE;AACvE,MAAM,cAAc,GAAG,CAAC,IAAkB,EAAE,UAAkB,EAAc,EAAE;IAC5E,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7C,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC5C,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC5C,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IACrC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACd,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,IAAkB,EAClB,IAAgB,EACJ,EAAE;IACd,8DAA8D;IAC9D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACjB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,IAAkB,EAClB,IAAgB,EACG,EAAE;IACrB,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,CAAC,IAAI,CACT,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,iBAAiB,CAAC,CAAC,CACjE,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GACvB,CAAC,IAAkB,EAAE,EAAE,CACvB,CACE,MAAuC,EACN,EAAE,CACnC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAC/B,KAAK,CAAC,MAAM,KAAK,CAAC;IAChB,CAAC,CAAC,MAAM,CAAC,KAAK;IACd,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAClD,CAAC;AAEN;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,OAAe,EAAc,EAAE,CAC7D,WAAW,CACT,cAAc,CACZ,CAAC,EACD,UAAU,CACR,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC9C,CAAC,CAAC,OAAO;IACT,CAAC,CAAC,GAAG,OAAO,IAAI,CACnB,CACF,CACF,CAAC;AAEJ;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,OAAe,EAAc,EAAE,CAC3D,WAAW,CACT,cAAc,CACZ,CAAC,EACD,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,CAAC,CAC9D,CACF,CAAC;AAEJ,+DAA+D;AAC/D,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAI,EAAE,CAAC;AAEvC;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,IAAkB,EAAE,IAAgB,EAAE,EAAE;IACvE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IACrD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7C,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAU5B,EAA8B,EAAE;IAC/B,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,uBAAuB,EAAE,CAAC;IAC7D,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpC,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACtB,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrB,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACtC,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC5B,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrB,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC9D,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC3B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO;YACT,CAAC;YACD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClD,MAAM,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IACL,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF;;;;GAIG;AACH,KAAK,SAAS,CAAC,CAAC,OAAO,CACrB,MAAkC;IAElC,IAAI,IAA0C,CAAC;IAC/C,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,GAAG,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QAClC,SAAS,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI;gBAAE,OAAO;YACjB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,KAAK,CAAC;QACpC,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAKd,CAAC;IACF,IAAI,MAAM,GAAG,IAAI,WAAW,CAAC,eAAe,CAAC,CAAC;IAC9C,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,MAAM,GACV,MAAM,CAAC,WAAW,KAAK,SAAS;YAC9B,CAAC,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC;YACjD,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC9D,MAAM,MAAM,CAAC,KAAK,CAAC;YACnB,mEAAmE;YACnE,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAqB,CAAC;QAC9C,CAAC;QACD,IAAI,MAAM,CAAC,IAAI;YAAE,OAAO;IAC1B,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,IAAY,EAAU,EAAE,CAC3D,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC,CAAC;AAEjD;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,eAAe,GAC1B,CAAC,IAAkB,EAAE,EAAE,CACvB,CACE,MAAuC,EACN,EAAE;IACnC,IAAI,KAAK,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAqB,EAAE;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACtE,MAAM,GAAG,GAAsB,EAAE,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,IAAI,CAAC,MAAM,GAAG,GAAG,IAAI,iBAAiB,EAAE,CAAC;YAC9C,GAAG,CAAC,IAAI,CACN,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,iBAAiB,CAAC,CAAC,CACjE,CAAC;YACF,GAAG,IAAI,iBAAiB,CAAC;QAC3B,CAAC;QACD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CACtC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAChC,CAAC,IAAI,CACJ,MAAM,CAAC,MAAM,CACX,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAClB,KAAK,CAAC,MAAM,KAAK,CAAC;QAChB,CAAC,CAAC,MAAM,CAAC,KAAK;QACd,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC/C,CACF,CACF,CAAC;AACJ,CAAC,CAAC"}