alchemy 2.0.0-beta.76 → 2.0.0-beta.78

package/lib/Git/Jobs/Compact.js

@@ -0,0 +1,331 @@
+import { LIVE_OBJECTS } from "../Store/ObjectStore.js";
+import { RuntimeContext } from "../../RuntimeContext.js";
+import * as Effect from "effect/Effect";
+import { concatBytes, bytesToHex, encodeTypeSize, makeSha1, } from "../Protocol/ObjectCodec.js";
+import { StoreError } from "../Protocol/Store.js";
+import { packKey, isWirePackId, packKeyOf } from "../Store/Keys.js";
+/** Objects moved per alarm run. */
+export const MAX_OBJECTS_PER_RUN = 2_000;
+/**
+ * Byte budget per alarm run (assembled in memory before the R2 put). Well
+ * under the 128 MB isolate limit; the streaming-multipart upgrade lifts it.
+ */
+export const MAX_BYTES_PER_RUN = 32 * 1024 * 1024;
+/**
+ * Loose-bytes threshold that arms compaction (DESIGN.md §12.1).
+ */
+// Measured (DESIGN §22): a 44k-object repo left loose serves its dynamic
+// path at ~3 MB/s from 44k SQLite point reads, and every metadata scan
+// walks pages dense with inline zdata. Packing early is what makes reads
+// window-coalesced and keeps the objects table small.
+export const COMPACT_BYTES_THRESHOLD = 64 * 1024 * 1024;
+/** Loose-object-count threshold that arms compaction. */
+export const COMPACT_COUNT_THRESHOLD = 4_000;
+/**
+ * Only blobs (git type 3) are ever moved into R2 packs. Commits, trees and
+ * tags stay `location='row'` in SQLite for the life of the repo.
+ *
+ * Measured (DESIGN §22): a fetch's want→have closure is a tree walk, and a
+ * tree walk over pack storage is the worst access pattern a window cache
+ * can see — trees are tiny and, packed in oid order, scattered across
+ * every 4 MiB window of every pack. On a 15.6k-object repo the walk alone
+ * cost 12 s of TTFB (27 s before batching); the same walk over rows is a
+ * handful of batched SELECTs. Trees + commits are a few percent of a
+ * repo's bytes, so keeping them local buys sub-second negotiation for
+ * every incremental fetch at negligible storage cost.
+ */
+export const BLOB_TYPE = 3;
+const runR2 = (what) => (effect) => effect.pipe(Effect.mapError((error) => new StoreError({ reason: `${what}: ${error.reason}` })), Effect.provide(RuntimeContext.phantom));
+const PACK_SIGNATURE = new Uint8Array([0x50, 0x41, 0x43, 0x4b]); // "PACK"
+/** `PACK` + version 2 + object count. */
+const packHeader = (count) => {
+    const header = new Uint8Array(12);
+    header.set(PACK_SIGNATURE, 0);
+    new DataView(header.buffer).setUint32(4, 2);
+    new DataView(header.buffer).setUint32(8, count);
+    return header;
+};
+/**
+ * Compacts up to one run's worth of loose objects into a single immutable
+ * R2 pack and repoints their rows at it.
+ *
+ * Ordering note: the R2 put happens **before** the row flip, so a crash in
+ * between leaves an unreferenced pack (harmless, content-addressed, GC-able)
+ * rather than rows pointing at bytes that do not exist.
+ */
+export const runCompactJob = (options) => Effect.gen(function* () {
+    const maxObjects = options.maxObjects ?? MAX_OBJECTS_PER_RUN;
+    const maxBytes = options.maxBytes ?? MAX_BYTES_PER_RUN;
+    // Oldest-first by oid keeps runs deterministic and re-runnable.
+    const rows = yield* options.sql.all(`SELECT oid, type, size, zsize, zdata FROM objects
+        WHERE location = 'row' AND type = ${BLOB_TYPE} AND ${LIVE_OBJECTS}
+        ORDER BY oid LIMIT ?`, maxObjects + 1);
+    const eligible = rows.slice(0, maxObjects);
+    if (eligible.length === 0) {
+        return { moved: 0, bytes: 0, packId: undefined, more: false };
+    }
+    // Assemble the pack, recording each object's zdata offset as we go.
+    const chunks = [];
+    const placements = [];
+    let offset = 0;
+    let budget = 0;
+    const push = (bytes) => {
+        chunks.push(bytes);
+        offset += bytes.length;
+    };
+    const included = [];
+    for (const row of eligible) {
+        if (row.zdata === null)
+            continue; // location='row' with NULL zdata: skip
+        const zdata = new Uint8Array(row.zdata);
+        if (budget > 0 && budget + zdata.length > maxBytes)
+            break;
+        included.push(row);
+        budget += zdata.length;
+        push(yield* Effect.sync(() => 
+        // Row types are the 1..4 non-delta git types (the ingest path only
+        // ever stores those), which is exactly `PackEntryType`.
+        encodeTypeSize(row.type, row.size)));
+        placements.push({ oid: row.oid, offset, zsize: zdata.length });
+        push(zdata);
+    }
+    if (included.length === 0) {
+        return { moved: 0, bytes: 0, packId: undefined, more: false };
+    }
+    const header = packHeader(included.length);
+    const body = [header, ...chunks];
+    // One pass: the raw digest is the pack trailer, its hex is the pack id
+    // (content-addressed, so a retried run rewrites the identical key).
+    const trailer = yield* Effect.sync(() => {
+        const hash = makeSha1();
+        for (const chunk of body)
+            hash.update(chunk);
+        return hash.digest();
+    });
+    const trailerHex = yield* Effect.sync(() => bytesToHex(trailer));
+    const total = body.reduce((sum, chunk) => sum + chunk.length, 0) + trailer.length;
+    const pack = yield* Effect.sync(() => {
+        const out = new Uint8Array(total);
+        let at = 0;
+        for (const chunk of body) {
+            out.set(chunk, at);
+            at += chunk.length;
+        }
+        out.set(trailer, at);
+        return out;
+    });
+    // Offsets recorded above are relative to the start of the entry stream;
+    // shift them past the 12-byte header to get absolute file offsets.
+    const packId = trailerHex;
+    const key = packKey(options.repoId, packId);
+    yield* runR2(`blob put ${key}`)(options.blobs.put(key, pack, { contentLength: pack.length }));
+    yield* options.sql
+        .transactionSync((raw) => {
+        for (const placement of placements) {
+            raw.exec(`UPDATE objects
+                SET location = 'pack', pack_id = ?, pack_offset = ?, zdata = NULL
+              WHERE oid = ? AND location = 'row' AND ${LIVE_OBJECTS}`, packId, placement.offset + header.length, placement.oid);
+        }
+    })
+        .pipe(Effect.asVoid);
+    return {
+        moved: included.length,
+        bytes: budget,
+        packId,
+        more: rows.length > maxObjects || included.length < eligible.length,
+    };
+});
+/**
+ * True when the repo has enough loose bytes/objects to be worth compacting
+ * (DESIGN.md §12.1 thresholds).
+ */
+export const shouldCompact = (sql, options) => Effect.gen(function* () {
+    const row = yield* sql.first(`SELECT COUNT(*) AS n, COALESCE(SUM(zsize), 0) AS bytes
+         FROM objects WHERE location = 'row' AND type = ${BLOB_TYPE} AND ${LIVE_OBJECTS}`);
+    if (row === undefined)
+        return false;
+    return (row.bytes >= (options?.bytesThreshold ?? COMPACT_BYTES_THRESHOLD) ||
+        row.n >= (options?.countThreshold ?? COMPACT_COUNT_THRESHOLD));
+});
+// ─────────────────────────────────────────────────────────────────────────────
+// Geometric pack merging (DESIGN.md §21, Continuity learnings)
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Merge whenever a pack is smaller than FACTOR × the sum of all packs
+ * smaller than it — the classic geometric invariant. Holding it bounds
+ * pack count at O(log(total bytes)), which bounds the fan-out of ranged
+ * reads on the serving path.
+ */
+export const GEOMETRIC_FACTOR = 2;
+/** Per-run ceiling on merged input, keeping a run inside the alarm budget. */
+export const MAX_MERGE_INPUT_BYTES = 96 * 1024 * 1024;
+const noMerge = {
+    packs: 0,
+    moved: 0,
+    bytes: 0,
+    packId: undefined,
+    pendingDelete: [],
+    more: false,
+};
+/**
+ * Restores the geometric invariant over a repo's compacted packs by
+ * merging the smallest run of violating packs into one.
+ *
+ * Merging is pure concatenation — our packs store non-delta entries
+ * (varint header + zdata), so a merged pack is `header(Σcounts) +
+ * body₁ + … + bodyₙ + sha1`, and every row's offset shifts by a single
+ * per-source delta (the bytes of bodies concatenated before it). No
+ * recompression, no delta re-resolution: O(bytes) of blob IO plus one
+ * UPDATE per source pack.
+ *
+ * Ordering matches {@link runCompactJob}: the merged pack is written
+ * before the row flip (a crash between leaves an unreferenced,
+ * content-addressed, GC-able pack), and source packs are only deleted by
+ * the caller on a later run.
+ */
+export const runGeometricMergeJob = (options) => Effect.gen(function* () {
+    const maxInput = options.maxInputBytes ?? MAX_MERGE_INPUT_BYTES;
+    const rows = yield* options.sql.all(`SELECT pack_id, COUNT(*) AS n FROM objects
+        WHERE location = 'pack' AND pack_id IS NOT NULL
+        GROUP BY pack_id`);
+    if (rows.length < 2)
+        return noMerge;
+    // Exact byte sizes from the store (offsets are absolute file offsets,
+    // so the merge math needs real lengths, not row sums).
+    const packs = [];
+    for (const row of rows) {
+        const meta = yield* runR2(`merge head ${row.pack_id}`)(options.blobs.head(packKeyOf(options.repoId, row.pack_id)));
+        // A pack R2 lost (or a crash orphaned) cannot be merged; skip it —
+        // reads through it will surface the real error on their own path.
+        if (meta !== null) {
+            packs.push({ id: row.pack_id, count: row.n, size: meta.size });
+        }
+    }
+    if (packs.length < 2)
+        return noMerge;
+    packs.sort((a, b) => a.size - b.size);
+    // Geometric scan from the smallest: everything up to the last
+    // violation must merge.
+    let cumulative = 0;
+    let mergeCount = 0;
+    for (let i = 0; i < packs.length; i++) {
+        if (i >= 1 && packs[i].size < GEOMETRIC_FACTOR * cumulative) {
+            mergeCount = i + 1;
+        }
+        cumulative += packs[i].size;
+    }
+    if (mergeCount < 2)
+        return noMerge;
+    // Cap the run's input; ≥2 sources or there is nothing useful to do.
+    let inputBytes = 0;
+    let take = 0;
+    while (take < mergeCount && inputBytes + packs[take].size <= maxInput) {
+        inputBytes += packs[take].size;
+        take++;
+    }
+    if (take < 2)
+        return noMerge;
+    const sources = packs.slice(0, take);
+    const more = take < mergeCount;
+    // Read + validate each source, strip framing, record body deltas.
+    const bodies = [];
+    const deltas = [];
+    // Promoted wire packs (DESIGN §22.5) also carry the push's trees,
+    // commits and delta entries, so they are REWRITTEN rather than
+    // concatenated: only the rows that reference them are copied, each as
+    // a regenerated typeSize header + its compressed span, and every row
+    // is repointed individually.
+    const rewrites = [];
+    let totalCount = 0;
+    let bodyOffset = 0;
+    for (const source of sources) {
+        const object = yield* runR2(`merge get ${source.id}`)(options.blobs.get(packKeyOf(options.repoId, source.id)));
+        if (object === null)
+            return noMerge; // vanished mid-run: retry later
+        const bytes = yield* runR2(`merge read ${source.id}`)(object.bytes);
+        if (isWirePackId(source.id)) {
+            const rows = yield* options.sql.all(`SELECT oid, type, size, zsize, pack_offset FROM objects
+             WHERE location = 'pack' AND pack_id = ? ORDER BY pack_offset`, source.id);
+            const pieces = [];
+            let at = bodyOffset;
+            for (const row of rows) {
+                if (row.pack_offset + row.zsize > bytes.length) {
+                    return yield* new StoreError({
+                        reason: `merge: ${row.oid} points past the end of wire pack ${source.id}`,
+                    });
+                }
+                const head = encodeTypeSize(row.type, row.size);
+                pieces.push(head, bytes.subarray(row.pack_offset, row.pack_offset + row.zsize));
+                rewrites.push({ oid: row.oid, offset: 12 + at + head.length });
+                at += head.length + row.zsize;
+            }
+            const body = concatBytes(pieces);
+            totalCount += rows.length;
+            bodies.push(body);
+            bodyOffset += body.length;
+            continue;
+        }
+        if (bytes.length < 32 ||
+            bytes[0] !== 0x50 ||
+            bytes[1] !== 0x41 ||
+            bytes[2] !== 0x43 ||
+            bytes[3] !== 0x4b) {
+            return yield* new StoreError({
+                reason: `merge: pack ${source.id} is not a packfile`,
+            });
+        }
+        const view = new DataView(bytes.buffer, bytes.byteOffset);
+        totalCount += view.getUint32(8);
+        deltas.push({ id: source.id, delta: bodyOffset });
+        const body = bytes.subarray(12, bytes.length - 20);
+        bodies.push(body);
+        bodyOffset += body.length;
+    }
+    const header = packHeader(totalCount);
+    const trailer = yield* Effect.sync(() => {
+        const hash = makeSha1();
+        hash.update(header);
+        for (const body of bodies)
+            hash.update(body);
+        return hash.digest();
+    });
+    const packId = yield* Effect.sync(() => bytesToHex(trailer));
+    const merged = yield* Effect.sync(() => {
+        const out = new Uint8Array(12 + bodyOffset + 20);
+        out.set(header, 0);
+        let at = 12;
+        for (const body of bodies) {
+            out.set(body, at);
+            at += body.length;
+        }
+        out.set(trailer, at);
+        return out;
+    });
+    const key = packKey(options.repoId, packId);
+    yield* runR2(`merge put ${key}`)(options.blobs.put(key, merged, { contentLength: merged.length }));
+    // One additive UPDATE per source: new_offset = old_offset + delta
+    // (old header and new header are both 12 bytes, so they cancel).
+    let moved = 0;
+    yield* options.sql
+        .transactionSync((raw) => {
+        for (const { id, delta } of deltas) {
+            raw.exec(`UPDATE objects
+                SET pack_id = ?, pack_offset = pack_offset + ?
+              WHERE location = 'pack' AND pack_id = ?`, packId, delta, id);
+        }
+        for (const { oid, offset } of rewrites) {
+            raw.exec(`UPDATE objects SET pack_id = ?, pack_offset = ? WHERE oid = ?`, packId, offset, oid);
+        }
+    })
+        .pipe(Effect.asVoid);
+    moved = sources.reduce((sum, source) => sum + source.count, 0);
+    return {
+        packs: sources.length,
+        moved,
+        bytes: merged.length,
+        packId,
+        pendingDelete: sources.map((source) => packKeyOf(options.repoId, source.id)),
+        more,
+    };
+});
+//# sourceMappingURL=Compact.js.map

package/lib/Git/Jobs/Compact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Compact.js","sourceRoot":"","sources":["../../../src/Git/Jobs/Compact.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AA+BvD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EACL,WAAW,EACX,UAAU,EACV,cAAc,EACd,QAAQ,GAET,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAGpE,mCAAmC;AACnC,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,CAAC;AAEzC;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAElD;;GAEG;AACH,yEAAyE;AACzE,uEAAuE;AACvE,yEAAyE;AACzE,sDAAsD;AACtD,MAAM,CAAC,MAAM,uBAAuB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAExD,yDAAyD;AACzD,MAAM,CAAC,MAAM,uBAAuB,GAAG,KAAK,CAAC;AAE7C;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAkC3B,MAAM,KAAK,GACT,CAAC,IAAY,EAAE,EAAE,CACjB,CACE,MAAwD,EAC1B,EAAE,CAChC,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAClE,EACD,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CACvC,CAAC;AAEN,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;AAE1E,yCAAyC;AACzC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAc,EAAE;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC9B,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,OAA0B,EACiB,EAAE,CAC7C,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,mBAAmB,CAAC;IAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC;IAEvD,gEAAgE;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CACjC;4CACsC,SAAS,QAAQ,YAAY;6BAC5C,EACvB,UAAU,GAAG,CAAC,CACf,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC3C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IAED,oEAAoE;IACpE,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,UAAU,GACd,EAAE,CAAC;IACL,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,IAAI,GAAG,CAAC,KAAiB,EAAE,EAAE;QACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;IACzB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI;YAAE,SAAS,CAAC,uCAAuC;QACzE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ;YAAE,MAAM;QAC1D,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QACvB,IAAI,CACF,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACtB,mEAAmE;QACnE,wDAAwD;QACxD,cAAc,CAAC,GAAG,CAAC,IAAqB,EAAE,GAAG,CAAC,IAAI,CAAC,CACpD,CACF,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IAED,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;IACjC,uEAAuE;IACvE,oEAAoE;IACpE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,IAAI;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAEjE,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACtE,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACnC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACnB,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC;QACrB,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,wEAAwE;IACxE,mEAAmE;IACnE,MAAM,MAAM,GAAG,UAAU,CAAC;IAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5C,KAAK,CAAC,CAAC,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC,CAC7B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAC7D,CAAC;IAEF,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG;SACf,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE;QACvB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,GAAG,CAAC,IAAI,CACN;;uDAE2C,YAAY,EAAE,EACzD,MAAM,EACN,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAChC,SAAS,CAAC,GAAG,CACd,CAAC;QACJ,CAAC;IACH,CAAC,CAAC;SACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEvB,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,MAAM;QACtB,KAAK,EAAE,MAAM;QACb,MAAM;QACN,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,UAAU,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;KACpE,CAAC;AACJ,CAAC,CAAC,CAAC;AAEL;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,GAAc,EACd,OAGC,EACmC,EAAE,CACtC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAC1B;0DACoD,SAAS,QAAQ,YAAY,EAAE,CACpF,CAAC;IACF,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,CACL,GAAG,CAAC,KAAK,IAAI,CAAC,OAAO,EAAE,cAAc,IAAI,uBAAuB,CAAC;QACjE,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,IAAI,uBAAuB,CAAC,CAC9D,CAAC;AACJ,CAAC,CAAC,CAAC;AAEL,gFAAgF;AAChF,+DAA+D;AAC/D,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAElC,8EAA8E;AAC9E,MAAM,CAAC,MAAM,qBAAqB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAoBtD,MAAM,OAAO,GAAiB;IAC5B,KAAK,EAAE,CAAC;IACR,KAAK,EAAE,CAAC;IACR,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,SAAS;IACjB,aAAa,EAAE,EAAE;IACjB,IAAI,EAAE,KAAK;CACZ,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,OAKpC,EAA2C,EAAE,CAC5C,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,IAAI,qBAAqB,CAAC;IAEhE,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CACjC;;yBAEmB,CACpB,CAAC;IACF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAEpC,sEAAsE;IACtE,uDAAuD;IACvD,MAAM,KAAK,GAAuD,EAAE,CAAC;IACrE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,OAAO,EAAE,CAAC,CACpD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAC3D,CAAC;QACF,mEAAmE;QACnE,kEAAkE;QAClE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IACrC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAEtC,8DAA8D;IAC9D,wBAAwB;IACxB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,GAAG,gBAAgB,GAAG,UAAU,EAAE,CAAC;YAC7D,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,UAAU,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;IAC/B,CAAC;IACD,IAAI,UAAU,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAEnC,oEAAoE;IACpE,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,UAAU,IAAI,UAAU,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;QACvE,UAAU,IAAI,KAAK,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC;QAChC,IAAI,EAAE,CAAC;IACT,CAAC;IACD,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAC7B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,UAAU,CAAC;IAE/B,kEAAkE;IAClE,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,MAAM,GAAyC,EAAE,CAAC;IACxD,kEAAkE;IAClE,+DAA+D;IAC/D,sEAAsE;IACtE,qEAAqE;IACrE,6BAA6B;IAC7B,MAAM,QAAQ,GAA2C,EAAE,CAAC;IAC5D,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,aAAa,MAAM,CAAC,EAAE,EAAE,CAAC,CACnD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CACxD,CAAC;QACF,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC,CAAC,gCAAgC;QACrE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAOjC;0EACgE,EAChE,MAAM,CAAC,EAAE,CACV,CAAC;YACF,MAAM,MAAM,GAAsB,EAAE,CAAC;YACrC,IAAI,EAAE,GAAG,UAAU,CAAC;YACpB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC/C,OAAO,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;wBAC3B,MAAM,EAAE,UAAU,GAAG,CAAC,GAAG,qCAAqC,MAAM,CAAC,EAAE,EAAE;qBAC1E,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,IAAqB,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBACjE,MAAM,CAAC,IAAI,CACT,IAAI,EACJ,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,CAC7D,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC/D,EAAE,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC;YAChC,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,IACE,KAAK,CAAC,MAAM,GAAG,EAAE;YACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;YACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;YACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;YACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EACjB,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;gBAC3B,MAAM,EAAE,eAAe,MAAM,CAAC,EAAE,oBAAoB;aACrD,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAC1D,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,UAAU,GAAG,EAAE,CAAC,CAAC;QACjD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClB,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC;QACpB,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5C,KAAK,CAAC,CAAC,KAAK,CAAC,aAAa,GAAG,EAAE,CAAC,CAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CACjE,CAAC;IAEF,kEAAkE;IAClE,iEAAiE;IACjE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG;SACf,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE;QACvB,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;YACnC,GAAG,CAAC,IAAI,CACN;;sDAE0C,EAC1C,MAAM,EACN,KAAK,EACL,EAAE,CACH,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YACvC,GAAG,CAAC,IAAI,CACN,+DAA+D,EAC/D,MAAM,EACN,MAAM,EACN,GAAG,CACJ,CAAC;QACJ,CAAC;IACH,CAAC,CAAC;SACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvB,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAE/D,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,KAAK;QACL,KAAK,EAAE,MAAM,CAAC,MAAM;QACpB,MAAM;QACN,aAAa,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACpC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CACrC;QACD,IAAI;KACL,CAAC;AACJ,CAAC,CAAC,CAAC"}

package/lib/Git/Jobs/Fork.d.ts

@@ -0,0 +1,116 @@
+/**
+ * The fork alarm job (DESIGN.md §2.3 Fork).
+ *
+ * A fork streams a row snapshot from the parent Repo DO over an RPC
+ * `Stream` and copies it in batches:
+ *
+ * - `config` — only the fork-relevant keys (`default_branch`,
+ *   `description`); identity keys (repoId/owner/name/created_at/status)
+ *   belong to the fork itself.
+ * - `refs`, `commits`, `commit_parents` — copied verbatim.
+ * - `objects` — `location='row'` rows carry their `zdata` BLOB;
+ *   `location='r2'` rows are copied **by reference**: the `r2_key` column
+ *   carries the parent's full key, which is immutable and shared
+ *   (DESIGN.md §3.2). The parent's R2 prefix is retained while the
+ *   Registry reports `fork_count > 0`.
+ *
+ * Every insert is `INSERT OR IGNORE` keyed on the natural primary key, so
+ * the job is idempotent and alarm-re-armable: a crashed run resumes by
+ * re-streaming from the start and skipping already-copied rows.
+ */
+import * as Effect from "effect/Effect";
+import * as Stream from "effect/Stream";
+import { StoreError } from "../Protocol/Store.ts";
+import type { SqlClient } from "../Store/Sql.ts";
+/**
+ * A snapshotted `objects` row. `zdata` is `null` when `location != 'row'`.
+ *
+ * NOTE: `zdata` crosses the RPC boundary as **base64**, not raw bytes. The
+ * snapshot is a `Stream` of plain objects, which the RPC layer serializes
+ * as JSONL — a `Uint8Array` inside one of those objects would arrive as
+ * `{"0":31,"1":139,...}` and silently corrupt every forked object.
+ */
+export interface SnapshotObjectRow {
+    readonly oid: string;
+    readonly type: number;
+    readonly size: number;
+    readonly zsize: number;
+    readonly location: string;
+    /** base64 of `zlib(content)`, or `null` when the bytes live in R2. */
+    readonly zdata: string | null;
+    /** Full R2 key — may point into the PARENT repo's prefix (shared). */
+    readonly r2_key: string | null;
+    readonly pack_id: string | null;
+    readonly pack_offset: number | null;
+}
+/**
+ * One batch of snapshotted rows from a single table. The union member is
+ * discriminated by `table`.
+ */
+export type SnapshotChunk = {
+    readonly table: "config";
+    readonly rows: ReadonlyArray<{
+        readonly key: string;
+        readonly value: string;
+    }>;
+} | {
+    readonly table: "refs";
+    readonly rows: ReadonlyArray<{
+        readonly name: string;
+        readonly oid: string;
+    }>;
+} | {
+    readonly table: "objects";
+    readonly rows: ReadonlyArray<SnapshotObjectRow>;
+} | {
+    readonly table: "commits";
+    readonly rows: ReadonlyArray<{
+        readonly oid: string;
+        readonly tree: string;
+        readonly gen: number;
+        readonly commit_time: number;
+    }>;
+} | {
+    readonly table: "commit_parents";
+    readonly rows: ReadonlyArray<{
+        readonly oid: string;
+        readonly parent: string;
+        readonly ord: number;
+    }>;
+};
+/**
+ * Streams a point-in-time row snapshot of one repo (the parent side of a
+ * fork). Backs the Repo DO's `snapshotRows` RPC method — DO RPC methods may
+ * return `Stream`s, and the caller (the fork's alarm job) sees chunks live.
+ *
+ * Staged (in-flight push) objects are excluded; keyed pagination keeps
+ * per-batch memory bounded. The stream is not transactional across pages —
+ * a concurrent push may add rows mid-snapshot; forks take whatever refs
+ * page they observe, which is the same semantics as `git clone` during a
+ * push.
+ */
+export declare const snapshotStream: (sql: SqlClient) => Stream.Stream<SnapshotChunk, StoreError>;
+/**
+ * Applies one snapshot chunk to the fork's own SQLite. All inserts are
+ * `INSERT OR IGNORE` on the natural primary key — re-running the whole
+ * snapshot after a crash converges without duplicating rows.
+ */
+export declare const applySnapshotChunk: (sql: SqlClient, chunk: SnapshotChunk) => Effect.Effect<void, StoreError, never>;
+/** Dependencies of {@link runForkJob}. */
+export interface ForkJobOptions {
+    /** The fork's own SQL client. */
+    readonly sql: SqlClient;
+    /**
+     * The parent's snapshot stream — `parentStub.snapshotRows()` from the
+     * fork DO's alarm handler. Error type is widened to `unknown` because
+     * the stream crosses the RPC boundary.
+     */
+    readonly snapshot: Stream.Stream<SnapshotChunk, unknown>;
+}
+/**
+ * Drains the parent snapshot into the fork's SQLite. Returns the number of
+ * chunks applied. Idempotent; the caller flips `status` to `ready` (and
+ * clears the jobs row) on success, or re-arms the alarm on failure.
+ */
+export declare const runForkJob: (options: ForkJobOptions) => Effect.Effect<number, StoreError>;
+//# sourceMappingURL=Fork.d.ts.map

package/lib/Git/Jobs/Fork.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Fork.d.ts","sourceRoot":"","sources":["../../../src/Git/Jobs/Fork.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAIxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAKV,SAAS,EACV,MAAM,iBAAiB,CAAC;AAMzB;;;;;;;GAOG;AACH,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,sEAAsE;IACtE,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;CACrC;AAED;;;GAGG;AACH,MAAM,MAAM,aAAa,GACrB;IACE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QAC3B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;KACxB,CAAC,CAAC;CACJ,GACD;IACE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QAC3B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;KACtB,CAAC,CAAC;CACJ,GACD;IACE,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,iBAAiB,CAAC,CAAC;CACjD,GACD;IACE,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QAC3B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QACrB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;KAC9B,CAAC,CAAC;CACJ,GACD;IACE,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC;IACjC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QAC3B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QACrB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QACxB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;KACtB,CAAC,CAAC;CACJ,CAAC;AA0BN;;;;;;;;;;GAUG;AACH,eAAO,MAAM,cAAc,QACpB,SAAS,KACb,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,UAAU,CAgHzC,CAAC;AAiBF;;;;GAIG;AACH,eAAO,MAAM,kBAAkB,kFAoE7B,CAAC;AAEH,0CAA0C;AAC1C,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC;IACxB;;;;OAIG;IACH,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;CAC1D;AAED;;;;GAIG;AACH,eAAO,MAAM,UAAU,YACZ,cAAc,KACtB,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAahC,CAAC"}

package/lib/Git/Jobs/Fork.js

@@ -0,0 +1,173 @@
+import { LIVE_OBJECTS } from "../Store/ObjectStore.js";
+/**
+ * The fork alarm job (DESIGN.md §2.3 Fork).
+ *
+ * A fork streams a row snapshot from the parent Repo DO over an RPC
+ * `Stream` and copies it in batches:
+ *
+ * - `config` — only the fork-relevant keys (`default_branch`,
+ *   `description`); identity keys (repoId/owner/name/created_at/status)
+ *   belong to the fork itself.
+ * - `refs`, `commits`, `commit_parents` — copied verbatim.
+ * - `objects` — `location='row'` rows carry their `zdata` BLOB;
+ *   `location='r2'` rows are copied **by reference**: the `r2_key` column
+ *   carries the parent's full key, which is immutable and shared
+ *   (DESIGN.md §3.2). The parent's R2 prefix is retained while the
+ *   Registry reports `fork_count > 0`.
+ *
+ * Every insert is `INSERT OR IGNORE` keyed on the natural primary key, so
+ * the job is idempotent and alarm-re-armable: a crashed run resumes by
+ * re-streaming from the start and skipping already-copied rows.
+ */
+import * as Effect from "effect/Effect";
+import * as Encoding from "effect/Encoding";
+import * as Option from "effect/Option";
+import * as Result from "effect/Result";
+import * as Stream from "effect/Stream";
+import { StoreError } from "../Protocol/Store.js";
+/** Decodes a snapshot row's base64 `zdata` back into bytes. */
+const decodeZData = (row) => {
+    const decoded = Encoding.decodeBase64(row.zdata ?? "");
+    return Result.isSuccess(decoded)
+        ? Effect.succeed(decoded.success)
+        : Effect.fail(new StoreError({ reason: `fork: corrupt zdata for ${row.oid}` }));
+};
+/** Config keys that transfer from parent to fork. */
+const FORKED_CONFIG_KEYS = ["default_branch", "description"];
+/** Rows per page for small-row tables. */
+const PAGE_SIZE = 400;
+/** Rows per page for `objects` (each `zdata` BLOB may be up to 1 MiB). */
+const OBJECTS_PAGE_SIZE = 8;
+// ─────────────────────────────────────────────────────────────────────────────
+// Parent side: produce the snapshot stream
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Streams a point-in-time row snapshot of one repo (the parent side of a
+ * fork). Backs the Repo DO's `snapshotRows` RPC method — DO RPC methods may
+ * return `Stream`s, and the caller (the fork's alarm job) sees chunks live.
+ *
+ * Staged (in-flight push) objects are excluded; keyed pagination keeps
+ * per-batch memory bounded. The stream is not transactional across pages —
+ * a concurrent push may add rows mid-snapshot; forks take whatever refs
+ * page they observe, which is the same semantics as `git clone` during a
+ * push.
+ */
+export const snapshotStream = (sql) => {
+    const config = Stream.fromEffect(Effect.gen(function* () {
+        const rows = yield* sql.all(`SELECT key, value FROM config WHERE key IN (${FORKED_CONFIG_KEYS.map(() => "?").join(", ")})`, ...FORKED_CONFIG_KEYS);
+        return { table: "config", rows };
+    }));
+    const refs = Stream.paginate("", (after) => Effect.gen(function* () {
+        const rows = yield* sql.all(`SELECT name, oid FROM refs WHERE name > ? ORDER BY name LIMIT ?`, after, PAGE_SIZE);
+        const chunk = { table: "refs", rows };
+        const next = rows.length < PAGE_SIZE
+            ? Option.none()
+            : Option.some(rows[rows.length - 1].name);
+        return [rows.length > 0 ? [chunk] : [], next];
+    }));
+    const objects = Stream.paginate("", (after) => Effect.gen(function* () {
+        const rows = yield* sql.all(`SELECT oid, type, size, zsize, location, zdata, r2_key, pack_id, pack_offset, staged_push
+           FROM objects WHERE oid > ? AND ${LIVE_OBJECTS} ORDER BY oid LIMIT ?`, after, OBJECTS_PAGE_SIZE);
+        const chunk = {
+            table: "objects",
+            rows: rows.map((row) => ({
+                oid: row.oid,
+                type: row.type,
+                size: row.size,
+                zsize: row.zsize,
+                location: row.location,
+                zdata: row.zdata === null
+                    ? null
+                    : Encoding.encodeBase64(new Uint8Array(row.zdata)),
+                r2_key: row.r2_key,
+                pack_id: row.pack_id,
+                pack_offset: row.pack_offset,
+            })),
+        };
+        const next = rows.length < OBJECTS_PAGE_SIZE
+            ? Option.none()
+            : Option.some(rows[rows.length - 1].oid);
+        return [rows.length > 0 ? [chunk] : [], next];
+    }));
+    const commits = Stream.paginate("", (after) => Effect.gen(function* () {
+        const rows = yield* sql.all(`SELECT oid, tree, gen, commit_time FROM commits WHERE oid > ? ORDER BY oid LIMIT ?`, after, PAGE_SIZE);
+        const chunk = { table: "commits", rows };
+        const next = rows.length < PAGE_SIZE
+            ? Option.none()
+            : Option.some(rows[rows.length - 1].oid);
+        return [rows.length > 0 ? [chunk] : [], next];
+    }));
+    const commitParents = Stream.paginate(["", ""], (after) => Effect.gen(function* () {
+        const rows = yield* sql.all(`SELECT oid, parent, ord FROM commit_parents
+           WHERE (oid > ? OR (oid = ? AND parent > ?)) ORDER BY oid, parent LIMIT ?`, after[0], after[0], after[1], PAGE_SIZE);
+        const chunk = { table: "commit_parents", rows };
+        const last = rows[rows.length - 1];
+        const next = rows.length < PAGE_SIZE || last === undefined
+            ? Option.none()
+            : Option.some([last.oid, last.parent]);
+        return [rows.length > 0 ? [chunk] : [], next];
+    }));
+    // Objects before refs: a partially-copied fork must never advertise a ref
+    // whose closure is missing (the job is re-run from scratch anyway, but
+    // this ordering makes even a crashed fork's DB internally consistent).
+    return config.pipe(Stream.concat(objects), Stream.concat(commits), Stream.concat(commitParents), Stream.concat(refs));
+};
+// ─────────────────────────────────────────────────────────────────────────────
+// Fork side: apply the snapshot
+// ─────────────────────────────────────────────────────────────────────────────
+/** Zero-copy-when-possible Uint8Array → ArrayBuffer for BLOB binding. */
+const toArrayBuffer = (bytes) => bytes.byteOffset === 0 &&
+    bytes.byteLength === bytes.buffer.byteLength &&
+    bytes.buffer instanceof ArrayBuffer
+    ? bytes.buffer
+    : bytes.buffer.slice(bytes.byteOffset, bytes.byteOffset + bytes.byteLength);
+/**
+ * Applies one snapshot chunk to the fork's own SQLite. All inserts are
+ * `INSERT OR IGNORE` on the natural primary key — re-running the whole
+ * snapshot after a crash converges without duplicating rows.
+ */
+export const applySnapshotChunk = Effect.fn(function* (sql, chunk) {
+    switch (chunk.table) {
+        case "config": {
+            for (const row of chunk.rows) {
+                yield* sql.run(`INSERT INTO config (key, value) VALUES (?, ?)
+           ON CONFLICT (key) DO UPDATE SET value = excluded.value`, row.key, row.value);
+            }
+            return;
+        }
+        case "refs": {
+            for (const row of chunk.rows) {
+                yield* sql.run(`INSERT OR IGNORE INTO refs (name, oid) VALUES (?, ?)`, row.name, row.oid);
+            }
+            return;
+        }
+        case "objects": {
+            for (const row of chunk.rows) {
+                yield* sql.run(`INSERT OR IGNORE INTO objects (oid, type, size, zsize, location, zdata, r2_key, pack_id, pack_offset, staged_push)
+           VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, NULL)`, row.oid, row.type, row.size, row.zsize, row.location, row.zdata === null ? null : toArrayBuffer(yield* decodeZData(row)), row.r2_key, row.pack_id, row.pack_offset);
+            }
+            return;
+        }
+        case "commits": {
+            for (const row of chunk.rows) {
+                yield* sql.run(`INSERT OR IGNORE INTO commits (oid, tree, gen, commit_time) VALUES (?, ?, ?, ?)`, row.oid, row.tree, row.gen, row.commit_time);
+            }
+            return;
+        }
+        case "commit_parents": {
+            for (const row of chunk.rows) {
+                yield* sql.run(`INSERT OR IGNORE INTO commit_parents (oid, parent, ord) VALUES (?, ?, ?)`, row.oid, row.parent, row.ord);
+            }
+            return;
+        }
+    }
+});
+/**
+ * Drains the parent snapshot into the fork's SQLite. Returns the number of
+ * chunks applied. Idempotent; the caller flips `status` to `ready` (and
+ * clears the jobs row) on success, or re-arms the alarm on failure.
+ */
+export const runForkJob = (options) => options.snapshot.pipe(Stream.mapError((error) => new StoreError({
+    reason: `fork snapshot stream failed: ${String(error)}`,
+})), Stream.runFoldEffect(() => 0, (count, chunk) => applySnapshotChunk(options.sql, chunk).pipe(Effect.as(count + 1))));
+//# sourceMappingURL=Fork.js.map

package/lib/Git/Jobs/Fork.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Fork.js","sourceRoot":"","sources":["../../../src/Git/Jobs/Fork.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AA4ElD,+DAA+D;AAC/D,MAAM,WAAW,GAAG,CAClB,GAAsB,EACiB,EAAE;IACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC;QAC9B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,IAAI,CACT,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,2BAA2B,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CACjE,CAAC;AACR,CAAC,CAAC;AAEF,qDAAqD;AACrD,MAAM,kBAAkB,GAAG,CAAC,gBAAgB,EAAE,aAAa,CAAU,CAAC;AAEtE,0CAA0C;AAC1C,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,0EAA0E;AAC1E,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAE5B,gFAAgF;AAChF,2CAA2C;AAC3C,gFAAgF;AAEhF;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,GAAc,EAC4B,EAAE;IAC5C,MAAM,MAAM,GAA6C,MAAM,CAAC,UAAU,CACxE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACzB,+CAA+C,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAC9F,GAAG,kBAAkB,CACtB,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAA0B,CAAC;IAC3D,CAAC,CAAC,CACH,CAAC;IAEF,MAAM,IAAI,GAA6C,MAAM,CAAC,QAAQ,CACpE,EAAE,EACF,CAAC,KAAa,EAAE,EAAE,CAChB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACzB,iEAAiE,EACjE,KAAK,EACL,SAAS,CACV,CAAC;QACF,MAAM,KAAK,GAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACrD,MAAM,IAAI,GACR,IAAI,CAAC,MAAM,GAAG,SAAS;YACrB,CAAC,CAAC,MAAM,CAAC,IAAI,EAAU;YACvB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC;QAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAU,CAAC;IACzD,CAAC,CAAC,CACL,CAAC;IAEF,MAAM,OAAO,GAA6C,MAAM,CAAC,QAAQ,CACvE,EAAE,EACF,CAAC,KAAa,EAAE,EAAE,CAChB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACzB;4CACkC,YAAY,uBAAuB,EACrE,KAAK,EACL,iBAAiB,CAClB,CAAC;QACF,MAAM,KAAK,GAAkB;YAC3B,KAAK,EAAE,SAAS;YAChB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAqB,EAAE,CAAC,CAAC;gBAC1C,GAAG,EAAE,GAAG,CAAC,GAAG;gBACZ,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,KAAK,EACH,GAAG,CAAC,KAAK,KAAK,IAAI;oBAChB,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtD,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,WAAW,EAAE,GAAG,CAAC,WAAW;aAC7B,CAAC,CAAC;SACJ,CAAC;QACF,MAAM,IAAI,GACR,IAAI,CAAC,MAAM,GAAG,iBAAiB;YAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,EAAU;YACvB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAU,CAAC;IACzD,CAAC,CAAC,CACL,CAAC;IAEF,MAAM,OAAO,GAA6C,MAAM,CAAC,QAAQ,CACvE,EAAE,EACF,CAAC,KAAa,EAAE,EAAE,CAChB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACzB,oFAAoF,EACpF,KAAK,EACL,SAAS,CACV,CAAC;QACF,MAAM,KAAK,GAAkB,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QACxD,MAAM,IAAI,GACR,IAAI,CAAC,MAAM,GAAG,SAAS;YACrB,CAAC,CAAC,MAAM,CAAC,IAAI,EAAU;YACvB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAU,CAAC;IACzD,CAAC,CAAC,CACL,CAAC;IAEF,MAAM,aAAa,GACjB,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAA8B,EAAE,CAAC,KAAK,EAAE,EAAE,CAC/D,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACzB;oFAC0E,EAC1E,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,SAAS,CACV,CAAC;QACF,MAAM,KAAK,GAAkB,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,IAAI,GACR,IAAI,CAAC,MAAM,GAAG,SAAS,IAAI,IAAI,KAAK,SAAS;YAC3C,CAAC,CAAC,MAAM,CAAC,IAAI,EAA6B;YAC1C,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAU,CAAC,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAU,CAAC;IACzD,CAAC,CAAC,CACH,CAAC;IAEJ,0EAA0E;IAC1E,uEAAuE;IACvE,uEAAuE;IACvE,OAAO,MAAM,CAAC,IAAI,CAChB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EACtB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EACtB,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CACpB,CAAC;AACJ,CAAC,CAAC;AAEF,gFAAgF;AAChF,gCAAgC;AAChC,gFAAgF;AAEhF,yEAAyE;AACzE,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAe,EAAE,CACvD,KAAK,CAAC,UAAU,KAAK,CAAC;IACtB,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,MAAM,CAAC,UAAU;IAC5C,KAAK,CAAC,MAAM,YAAY,WAAW;IACjC,CAAC,CAAC,KAAK,CAAC,MAAM;IACd,CAAC,CAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CACjB,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CACpB,CAAC;AAExB;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACnD,GAAc,EACd,KAAoB;IAEpB,QAAQ,KAAK,CAAC,KAAK,EAAE,CAAC;QACpB,KAAK,QAAQ,EAAE,CAAC;YACd,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ;kEACwD,EACxD,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,KAAK,CACV,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,MAAM,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ,sDAAsD,EACtD,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,GAAG,CACR,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ;oDAC0C,EAC1C,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,QAAQ,EACZ,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAClE,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,WAAW,CAChB,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ,iFAAiF,EACjF,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,WAAW,CAChB,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,gBAAgB,EAAE,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ,0EAA0E,EAC1E,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,GAAG,CACR,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC,CAAC,CAAC;AAcH;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,OAAuB,EACY,EAAE,CACrC,OAAO,CAAC,QAAQ,CAAC,IAAI,CACnB,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,UAAU,CAAC;IACb,MAAM,EAAE,gCAAgC,MAAM,CAAC,KAAK,CAAC,EAAE;CACxD,CAAC,CACL,EACD,MAAM,CAAC,aAAa,CAClB,GAAG,EAAE,CAAC,CAAC,EACP,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACf,kBAAkB,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CACpE,CACF,CAAC"}