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

package/lib/Git/Protocol/PackParser.js

@@ -0,0 +1,636 @@
+/**
+ * Pack ingestion (DESIGN §3.6): a single pass over a pack held behind a
+ * {@link RandomAccess} source, under the push semaphore.
+ *
+ * 1. Validate `PACK`, version 2, count.
+ * 2. Per entry: parse the type/size varint header. Non-delta entries are
+ *    streaming-inflated (`Zlib.inflateEntry` — `bytesWritten` gives the exact
+ *    compressed span), hashed as `sha1("<type> <size>\0" + content)`, and the
+ *    **compressed span is kept verbatim as `zdata`** — no recompression.
+ *    Deltas (OFS with the +1-bias offset decoding, REF with a 20-byte base
+ *    id) resolve their base from (a) already-ingested entries via a bounded
+ *    LRU of resolved contents, (b) re-inflation from the pack on cache miss,
+ *    or (c) the object store for thin bases (REF_DELTA to a prior push — the
+ *    normal case). The copy/insert instruction stream is applied
+ *    (`size==0 ⇒ 0x10000`), the result size verified, the result hashed and
+ *    `deflate`d (level 6) for storage.
+ * 3. The trailing pack SHA-1 is verified.
+ *
+ * Resolved entries are emitted to a caller-provided sink as they are
+ * produced; the caller (the Repo DO) stages them with `staged_push = pushId`.
+ *
+ * The parser is written against {@link RandomAccess} from day one so the
+ * v1.x streaming upgrade (R2-multipart tee + ranged reads) swaps one
+ * implementation, not the protocol code (DESIGN §3.6 upgrade seam).
+ */
+import * as Effect from "effect/Effect";
+import * as Result from "effect/Result";
+import * as Schema from "effect/Schema";
+import { applyDelta, DeltaFormatError } from "./Delta.js";
+import { bytesToHex, decodeOfsDeltaOffset, decodeTypeSize, hashObject, hashObjectSync, isDeltaType, makeSha1, ObjectParseError, } from "./ObjectCodec.js";
+import { StoreError } from "./Store.js";
+import { deflate, inflate, inflateEntry, inflateEntrySync, ZlibError, } from "./Zlib.js";
+/**
+ * A {@link RandomAccess} over an in-memory buffer. Reads return subarray
+ * views (zero copy).
+ */
+export const bufferRandomAccess = (buf) => ({
+    size: buf.length,
+    read: (offset, length) => Effect.sync(() => buf.subarray(offset, Math.min(offset + length, buf.length))),
+    readSync: (offset, length) => buf.subarray(offset, Math.min(offset + length, buf.length)),
+    awaitEnd: Effect.succeed(buf.length),
+});
+// ─────────────────────────────────────────────────────────────────────────────
+// Errors
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Error raised on malformed pack structure: bad magic/version, truncated
+ * entries, entry-count mismatch, size mismatches, or an OFS_DELTA offset that
+ * does not land on an entry boundary.
+ */
+export class PackFormatError extends Schema.TaggedError()("PackFormatError", { reason: Schema.String }) {
+}
+/**
+ * Error raised when the trailing pack SHA-1 does not match the hash of the
+ * preceding bytes (`unpack pack checksum mismatch` on the wire).
+ */
+export class PackChecksumMismatch extends Schema.TaggedError()("PackChecksumMismatch", { expected: Schema.String, actual: Schema.String }) {
+}
+/**
+ * Error raised when an object (or a delta result) exceeds the per-object
+ * uncompressed size cap (64 MiB in v1 — DESIGN §3.3).
+ */
+export class ObjectTooLargeError extends Schema.TaggedError()("ObjectTooLargeError", {
+    size: Schema.Number,
+    limit: Schema.Number,
+    oid: Schema.optional(Schema.String),
+}) {
+}
+/**
+ * Error raised when a REF_DELTA's base cannot be found in the pack or in the
+ * object store (a thin pack whose base we do not have).
+ */
+/**
+ * A delta's base was evicted from a streaming source before the body ended
+ * (DESIGN §22.6). Retried after the end, when the spilled object is
+ * readable; never reaches callers.
+ */
+export class BaseEvictedError extends Schema.TaggedError()("BaseEvictedError", { offset: Schema.Number }) {
+}
+export class MissingDeltaBaseError extends Schema.TaggedError()("MissingDeltaBaseError", { baseOid: Schema.String }) {
+}
+/** Default per-object uncompressed size cap: 64 MiB (DESIGN §3.3). */
+export const DEFAULT_MAX_OBJECT_SIZE = 64 * 1024 * 1024;
+/** Default resolved-content LRU budget: 20 MiB (DESIGN §3.6). */
+export const DEFAULT_CACHE_BYTES = 20 * 1024 * 1024;
+/** Per-entry cache admission cap: entries larger than this are never cached. */
+const MAX_CACHE_ENTRY_BYTES = 10 * 1024 * 1024;
+/**
+ * Bytes read per entry before growing (see the read in the main pass).
+ * Sized so virtually every git object — a few KiB — is covered by one read,
+ * which is what keeps ingest from a remote source proportional to the pack
+ * size rather than to entries × pack size.
+ */
+/**
+ * Bytes probed per entry before inflating. In-window reads are views on
+ * both sources, so the probe's size costs nothing — except when it crosses
+ * a window edge on the spilled (blob-backed) source, where the reader must
+ * assemble a copy. 64 KiB keeps such crossings rare (only entries within
+ * 64 KiB of a 4 MiB edge) and small; the rare larger entry grows the
+ * window on demand (DESIGN §22.4 — 512 KiB here was ~1 GB of copies per
+ * 15k-object spilled push).
+ */
+const ENTRY_WINDOW_BYTES = 64 * 1024;
+/** Non-delta entries handed to `sinkBatch` per fiber hop (DESIGN §22.5). */
+export const SINK_BATCH = 256;
+/** Insertion-order LRU bounded by total content bytes. */
+class ByteLru {
+    capacity;
+    map = new Map();
+    bytes = 0;
+    constructor(capacity) {
+        this.capacity = capacity;
+    }
+    get(key) {
+        const hit = this.map.get(key);
+        if (hit !== undefined) {
+            // refresh recency
+            this.map.delete(key);
+            this.map.set(key, hit);
+        }
+        return hit;
+    }
+    set(key, entry) {
+        if (entry.content.length > MAX_CACHE_ENTRY_BYTES)
+            return;
+        if (this.map.has(key))
+            return;
+        this.map.set(key, entry);
+        this.bytes += entry.content.length;
+        while (this.bytes > this.capacity && this.map.size > 1) {
+            const oldest = this.map.keys().next().value;
+            const evicted = this.map.get(oldest);
+            this.map.delete(oldest);
+            this.bytes -= evicted.content.length;
+        }
+    }
+}
+const readU32BE = (buf, offset) => ((buf[offset] << 24) |
+    (buf[offset + 1] << 16) |
+    (buf[offset + 2] << 8) |
+    buf[offset + 3]) >>>
+    0;
+/**
+ * Reads and validates the 12-byte pack header (`PACK`, version 2, entry
+ * count).
+ */
+export const readPackHeader = Effect.fn(function* (source) {
+    if (Number.isFinite(source.size) && source.size < 12 + 20) {
+        return yield* new PackFormatError({
+            reason: `pack too small: ${source.size} bytes`,
+        });
+    }
+    const header = yield* source.read(0, 12);
+    if (header.length < 12) {
+        return yield* new PackFormatError({
+            reason: `pack too small: ${header.length} bytes`,
+        });
+    }
+    if (header.length < 12 ||
+        header[0] !== 0x50 || // P
+        header[1] !== 0x41 || // A
+        header[2] !== 0x43 || // C
+        header[3] !== 0x4b // K
+    ) {
+        return yield* new PackFormatError({ reason: "bad pack magic" });
+    }
+    const version = readU32BE(header, 4);
+    if (version !== 2) {
+        return yield* new PackFormatError({
+            reason: `unsupported pack version ${version}`,
+        });
+    }
+    const count = readU32BE(header, 8);
+    return { version, count };
+});
+// ─────────────────────────────────────────────────────────────────────────────
+// Ingest
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Ingests a complete pack: parses every entry, resolves OFS/REF deltas
+ * (including thin bases from the object store), verifies the trailing SHA-1,
+ * and emits each resolved object to `options.sink`.
+ *
+ * Entries are emitted in pack order, except REF_DELTA entries whose base
+ * appears *later* in the pack (legal but rare) — those are deferred and
+ * emitted after the main pass.
+ *
+ * Memory: the resolved-content LRU is bounded by `cacheBytes`; cache misses
+ * re-inflate from the source. Only one resolved object (plus its base) is
+ * otherwise live at a time.
+ */
+export const ingestPack = (options) => Effect.gen(function* () {
+    const { sink, source, store } = options;
+    const phases = options.phases;
+    const timed = (phase, effect) => phases === undefined
+        ? effect
+        : Effect.suspend(() => {
+            const at = performance.now();
+            return Effect.ensuring(effect, Effect.sync(() => {
+                phases[phase] = (phases[phase] ?? 0) + (performance.now() - at);
+            }));
+        });
+    const maxObjectSize = options.maxObjectSize ?? DEFAULT_MAX_OBJECT_SIZE;
+    const cache = new ByteLru(options.cacheBytes ?? DEFAULT_CACHE_BYTES);
+    const { count } = yield* readPackHeader(source);
+    // Unknown while a streaming body is still arriving (DESIGN §22.6); the
+    // loop is driven by `count`, and the true end is learned from
+    // `awaitEnd` before the trailer is checked.
+    let dataEnd = Number.isFinite(source.size)
+        ? source.size - 20
+        : Number.POSITIVE_INFINITY;
+    // The trailer SHA-1 is accumulated as entries are consumed instead of
+    // re-reading the whole pack afterwards (on a spilled source that was
+    // another full pass of window reads).
+    const trailerSha = makeSha1();
+    trailerSha.update(yield* source.read(0, 12));
+    const byOffset = new Map();
+    /** oid → entry offset, for in-pack REF_DELTA base lookup. */
+    const offsetByOid = new Map();
+    const oids = [];
+    const deferred = [];
+    /** Inflates an already-indexed entry's own zlib stream (exact span). */
+    const inflateOwn = (entry) => Effect.suspend(() => source.evictedBeforeEnd?.(entry.dataOffset) === true
+        ? Effect.fail(new BaseEvictedError({ offset: entry.dataOffset }))
+        : source
+            .read(entry.dataOffset, entry.span)
+            .pipe(Effect.flatMap((z) => inflate(z))));
+    /**
+     * Resolves an entry to its full content, walking delta chains. Bases come
+     * from the LRU, from re-inflation of earlier pack entries, or (thin
+     * REF_DELTA) from the object store.
+     */
+    const resolveContent = (entry) => Effect.gen(function* () {
+        const key = `ofs:${entry.offset}`;
+        const hit = cache.get(key);
+        if (hit !== undefined)
+            return hit;
+        let result;
+        if (!isDeltaType(entry.entryType)) {
+            const content = yield* inflateOwn(entry);
+            result = { type: entry.entryType, content };
+        }
+        else {
+            const base = yield* resolveBase(entry);
+            const payload = yield* timed("inflate", inflateOwn(entry));
+            const content = yield* timed("delta", applyDelta(base.content, payload));
+            if (content.length > maxObjectSize) {
+                return yield* new ObjectTooLargeError({
+                    size: content.length,
+                    limit: maxObjectSize,
+                });
+            }
+            result = { type: base.type, content };
+        }
+        cache.set(key, result);
+        return result;
+    });
+    /** Resolves a delta entry's base content. */
+    const resolveBase = (entry) => Effect.gen(function* () {
+        if (entry.baseOffset !== undefined) {
+            const base = byOffset.get(entry.baseOffset);
+            if (base === undefined) {
+                return yield* new PackFormatError({
+                    reason: `ofs-delta at ${entry.offset} points at ${entry.baseOffset}, not an entry boundary`,
+                });
+            }
+            return yield* resolveContent(base);
+        }
+        const baseOid = entry.baseOid;
+        const inPack = offsetByOid.get(baseOid);
+        if (inPack !== undefined) {
+            return yield* resolveContent(byOffset.get(inPack));
+        }
+        const cachedThin = cache.get(`oid:${baseOid}`);
+        if (cachedThin !== undefined)
+            return cachedThin;
+        const live = yield* store.readBase(baseOid);
+        if (live === undefined) {
+            return yield* new MissingDeltaBaseError({ baseOid });
+        }
+        if (live.content.length > maxObjectSize) {
+            return yield* new ObjectTooLargeError({
+                size: live.content.length,
+                limit: maxObjectSize,
+                oid: baseOid,
+            });
+        }
+        const thin = { type: live.type, content: live.content };
+        cache.set(`oid:${baseOid}`, thin);
+        return thin;
+    });
+    /** Resolves, hashes, deflates, and emits one delta entry. */
+    const emitDelta = (entry) => Effect.gen(function* () {
+        const { content, type } = yield* resolveContent(entry);
+        const oid = yield* timed("hash", hashObject(type, content));
+        const zdata = yield* timed("deflate", deflate(content));
+        entry.resolved = { oid, type };
+        offsetByOid.set(oid, entry.offset);
+        oids.push(oid);
+        yield* timed("sink", sink({
+            oid,
+            type,
+            size: content.length,
+            zdata,
+            fromDelta: true,
+            dataOffset: -1,
+            content,
+        }));
+    });
+    // ── main pass: index + resolve in pack order ─────────────────────────────
+    const sinkBatch = options.sinkBatch;
+    let pendingSink = [];
+    // On a streaming source the body arrives through the event loop, and
+    // a synchronous batch monopolizes the isolate: without a real
+    // (macrotask) yield between batches, receive and parse alternate
+    // instead of overlapping (DESIGN §22.6). Fiber yields are not enough —
+    // they stay within the same task.
+    const streaming = !Number.isFinite(source.size);
+    const breathe = streaming
+        ? Effect.promise(() => new Promise((resolve) => setTimeout(resolve, 0)))
+        : Effect.void;
+    const flushPending = Effect.suspend(() => {
+        if (pendingSink.length === 0 || sinkBatch === undefined)
+            return breathe;
+        const batch = pendingSink;
+        pendingSink = [];
+        return timed("sink", sinkBatch(batch)).pipe(Effect.andThen(breathe));
+    });
+    /**
+     * The synchronous fast path (DESIGN §22.5): a non-delta entry whose
+     * bytes are already in memory is decoded, inflated, hashed and copied
+     * without a single fiber hop. Returns the next offset, `undefined` to
+     * fall through to the general path (a delta, an entry outrunning the
+     * window, or no sync inflate), or an error to fail with.
+     */
+    const syncEntry = (window, offset, i) => {
+        let header;
+        try {
+            header = decodeTypeSize(window, 0);
+        }
+        catch (error) {
+            return new PackFormatError({
+                reason: error instanceof ObjectParseError
+                    ? `entry ${i}: ${error.reason}`
+                    : `entry ${i}: ${String(error)}`,
+            });
+        }
+        if (isDeltaType(header.type))
+            return undefined;
+        if (header.size > maxObjectSize) {
+            return new ObjectTooLargeError({
+                size: header.size,
+                limit: maxObjectSize,
+            });
+        }
+        const pos = header.next;
+        const inflated = inflateEntrySync(window, pos, {
+            maxOutput: maxObjectSize,
+            expectedSize: header.size,
+        });
+        if (inflated === undefined)
+            return undefined;
+        const { bytesConsumed, content } = inflated;
+        if (content.length !== header.size) {
+            return new PackFormatError({
+                reason: `entry ${i}: inflated ${content.length} bytes, header declared ${header.size}`,
+            });
+        }
+        const type = header.type;
+        const oid = hashObjectSync(type, content);
+        const dataOffset = offset + pos;
+        const zdata = Uint8Array.from(window.subarray(pos, pos + bytesConsumed));
+        const entry = {
+            offset,
+            entryType: header.type,
+            declaredSize: header.size,
+            dataOffset,
+            span: bytesConsumed,
+            baseOffset: undefined,
+            baseOid: undefined,
+            resolved: { oid, type },
+        };
+        byOffset.set(offset, entry);
+        offsetByOid.set(oid, offset);
+        cache.set(`ofs:${offset}`, { type, content });
+        oids.push(oid);
+        pendingSink.push({
+            oid,
+            type,
+            size: content.length,
+            zdata,
+            fromDelta: false,
+            dataOffset,
+            content,
+        });
+        trailerSha.update(window.subarray(0, pos + bytesConsumed));
+        source.release?.(offset);
+        return dataOffset + bytesConsumed;
+    };
+    let offset = 12;
+    for (let i = 0; i < count; i++) {
+        if (offset >= dataEnd) {
+            return yield* new PackFormatError({
+                reason: `truncated pack: entry ${i} of ${count} starts past the trailer`,
+            });
+        }
+        // Read a BOUNDED window, not the rest of the pack.
+        //
+        // `source.read(offset, dataEnd - offset)` is free on a buffer (a
+        // subarray view) but catastrophic on a remote source: it copies the
+        // whole remainder once per entry, so a 13.7k-object pack in R2 moved
+        // hundreds of GB and took minutes instead of seconds. An entry is
+        // almost always a few KiB, so one small window covers it; the rare
+        // large object grows the window on demand (below).
+        const probeLength = Math.min(ENTRY_WINDOW_BYTES, dataEnd - offset);
+        const direct = source.readSync?.(offset, probeLength);
+        if (direct !== undefined) {
+            const at = phases === undefined ? 0 : performance.now();
+            const next = syncEntry(direct, offset, i);
+            if (phases !== undefined) {
+                phases["sync"] = (phases["sync"] ?? 0) + (performance.now() - at);
+            }
+            if (typeof next === "number") {
+                offset = next;
+                if (sinkBatch === undefined) {
+                    const entry = pendingSink.pop();
+                    yield* timed("sink", sink(entry));
+                }
+                else if (pendingSink.length >= SINK_BATCH) {
+                    yield* flushPending;
+                }
+                continue;
+            }
+            if (next !== undefined)
+                return yield* Effect.fail(next);
+        }
+        let window = yield* source.read(offset, probeLength);
+        if (window.length === 0) {
+            return yield* new PackFormatError({
+                reason: `truncated pack: entry ${i} of ${count} starts past the end`,
+            });
+        }
+        /**
+         * Re-reads a bigger window when an entry's compressed stream runs past
+         * the current one. Doubling from the entry window reaches the whole
+         * remainder in a handful of steps, and only for objects that need it.
+         */
+        const growWindow = Effect.fn(function* (needed) {
+            const size = Math.min(Math.max(needed, window.length * 2), dataEnd - offset);
+            if (size <= window.length)
+                return false;
+            window = yield* source.read(offset, size);
+            return true;
+        });
+        let header;
+        try {
+            header = decodeTypeSize(window, 0);
+        }
+        catch (error) {
+            return yield* new PackFormatError({
+                reason: error instanceof ObjectParseError
+                    ? `entry ${i}: ${error.reason}`
+                    : `entry ${i}: ${String(error)}`,
+            });
+        }
+        let pos = header.next;
+        let baseOffset;
+        let baseOid;
+        if (header.type === 6) {
+            let ofs;
+            try {
+                ofs = decodeOfsDeltaOffset(window, pos);
+            }
+            catch (error) {
+                return yield* new PackFormatError({
+                    reason: error instanceof ObjectParseError
+                        ? `entry ${i}: ${error.reason}`
+                        : `entry ${i}: ${String(error)}`,
+                });
+            }
+            pos = ofs.next;
+            baseOffset = offset - ofs.value;
+            if (baseOffset < 12) {
+                return yield* new PackFormatError({
+                    reason: `entry ${i}: ofs-delta offset ${ofs.value} points before the first entry`,
+                });
+            }
+        }
+        else if (header.type === 7) {
+            if (pos + 20 > window.length) {
+                return yield* new PackFormatError({
+                    reason: `entry ${i}: truncated ref-delta base id`,
+                });
+            }
+            baseOid = bytesToHex(window.subarray(pos, pos + 20));
+            pos += 20;
+        }
+        else if (header.size > maxObjectSize) {
+            return yield* new ObjectTooLargeError({
+                size: header.size,
+                limit: maxObjectSize,
+            });
+        }
+        // An entry whose compressed stream runs past the window grows it and
+        // retries; virtually every object fits the first read.
+        const inflateOptions = {
+            maxOutput: maxObjectSize,
+            // Lets the synchronous fast path verify itself (see Zlib.ts).
+            expectedSize: header.size,
+        };
+        let attempt = yield* Effect.result(timed("inflate", inflateEntry(window, pos, inflateOptions)));
+        // The header declares the uncompressed size; the compressed span is
+        // at most that plus deflate's own overhead, so one grow reaches an
+        // entry that outran the probe instead of doubling toward it (each
+        // failed attempt below costs up to three inflate passes).
+        while (Result.isFailure(attempt) &&
+            (yield* growWindow(Math.max(window.length * 2, pos + header.size + 64 * 1024)))) {
+            attempt = yield* Effect.result(inflateEntry(window, pos, inflateOptions));
+        }
+        if (Result.isFailure(attempt)) {
+            return yield* Effect.fail(attempt.failure);
+        }
+        const { bytesConsumed, content } = attempt.success;
+        if (content.length !== header.size) {
+            return yield* new PackFormatError({
+                reason: `entry ${i}: inflated ${content.length} bytes, header declared ${header.size}`,
+            });
+        }
+        const dataOffset = offset + pos;
+        const entry = {
+            offset,
+            entryType: header.type,
+            declaredSize: header.size,
+            dataOffset,
+            span: bytesConsumed,
+            baseOffset,
+            baseOid,
+        };
+        byOffset.set(offset, entry);
+        if (!isDeltaType(header.type)) {
+            const type = header.type;
+            const oid = yield* timed("hash", hashObject(type, content));
+            // keep the compressed span verbatim — copy it out of the shared buffer
+            const zview = yield* source.read(dataOffset, bytesConsumed);
+            const zdata = yield* timed("copy", Effect.sync(() => Uint8Array.from(zview)));
+            entry.resolved = { oid, type };
+            offsetByOid.set(oid, entry.offset);
+            cache.set(`ofs:${offset}`, { type, content });
+            oids.push(oid);
+            yield* timed("sink", sink({
+                oid,
+                type,
+                size: content.length,
+                zdata,
+                fromDelta: false,
+                dataOffset,
+                content,
+            }));
+        }
+        else {
+            const result = yield* Effect.result(emitDelta(entry));
+            if (Result.isFailure(result)) {
+                if (result.failure instanceof MissingDeltaBaseError ||
+                    result.failure instanceof BaseEvictedError) {
+                    // The base may appear later in the pack (thin ref-delta), or
+                    // it was evicted from a streaming source and is readable once
+                    // the body has ended: retry in the deferred pass.
+                    deferred.push(entry);
+                }
+                else {
+                    return yield* Effect.fail(result.failure);
+                }
+            }
+        }
+        trailerSha.update(window.subarray(0, pos + bytesConsumed));
+        source.release?.(offset);
+        offset = dataOffset + bytesConsumed;
+    }
+    yield* flushPending;
+    if (!Number.isFinite(dataEnd)) {
+        if (source.awaitEnd === undefined) {
+            return yield* new PackFormatError({
+                reason: "pack source has unknown size and no awaitEnd",
+            });
+        }
+        dataEnd = (yield* source.awaitEnd) - 20;
+    }
+    // ── deferred deltas: fixpoint passes AFTER the end ───────────────────────
+    // REF_DELTAs whose base came later in the pack, and (streaming) deltas
+    // whose base had been evicted before the body ended — readable now
+    // through the spilled object.
+    let pending = deferred;
+    while (pending.length > 0) {
+        const next = [];
+        let firstMissing;
+        for (const entry of pending) {
+            const result = yield* Effect.result(emitDelta(entry));
+            if (Result.isFailure(result)) {
+                if (result.failure instanceof MissingDeltaBaseError) {
+                    firstMissing ??= result.failure;
+                    next.push(entry);
+                }
+                else if (result.failure instanceof BaseEvictedError) {
+                    return yield* new PackFormatError({
+                        reason: `delta base at ${result.failure.offset} unreadable after the body ended`,
+                    });
+                }
+                else {
+                    return yield* Effect.fail(result.failure);
+                }
+            }
+        }
+        if (next.length === pending.length) {
+            // no progress — the base genuinely does not exist anywhere
+            return yield* Effect.fail(firstMissing);
+        }
+        pending = next;
+    }
+    if (offset !== dataEnd) {
+        return yield* new PackFormatError({
+            reason: `pack has ${dataEnd - offset} unconsumed bytes after ${count} entries`,
+        });
+    }
+    // ── trailer verification ─────────────────────────────────────────────────
+    const trailer = yield* source.read(dataEnd, 20);
+    if (trailer.length < 20) {
+        return yield* new PackFormatError({ reason: "truncated pack trailer" });
+    }
+    const expected = bytesToHex(trailer);
+    const actual = yield* Effect.sync(() => trailerSha.digestHex());
+    if (expected !== actual) {
+        return yield* new PackChecksumMismatch({ expected, actual });
+    }
+    return { count, oids };
+});
+//# sourceMappingURL=PackParser.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PackParser.js","sourceRoot":"","sources":["../../../src/Git/Protocol/PackParser.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,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,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC1D,OAAO,EACL,UAAU,EACV,oBAAoB,EACpB,cAAc,EACd,UAAU,EACV,cAAc,EACd,WAAW,EACX,QAAQ,EACR,gBAAgB,GAIjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAqB,UAAU,EAAE,MAAM,YAAY,CAAC;AAC3D,OAAO,EACL,OAAO,EACP,OAAO,EACP,YAAY,EACZ,gBAAgB,EAChB,SAAS,GACV,MAAM,WAAW,CAAC;AAgDnB;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,GAAe,EAAgB,EAAE,CAAC,CAAC;IACpE,IAAI,EAAE,GAAG,CAAC,MAAM;IAChB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CACvB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CACf,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAC5D;IACH,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAC3B,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7D,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;CACrC,CAAC,CAAC;AAEH,gFAAgF;AAChF,SAAS;AACT,gFAAgF;AAEhF;;;;GAIG;AACH,MAAM,OAAO,eAAgB,SAAQ,MAAM,CAAC,WAAW,EAAmB,CACxE,iBAAiB,EACjB,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAC1B;CAAG;AAEJ;;;GAGG;AACH,MAAM,OAAO,oBAAqB,SAAQ,MAAM,CAAC,WAAW,EAAwB,CAClF,sBAAsB,EACtB,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CACnD;CAAG;AAEJ;;;GAGG;AACH,MAAM,OAAO,mBAAoB,SAAQ,MAAM,CAAC,WAAW,EAAuB,CAChF,qBAAqB,EACrB;IACE,IAAI,EAAE,MAAM,CAAC,MAAM;IACnB,KAAK,EAAE,MAAM,CAAC,MAAM;IACpB,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;CACpC,CACF;CAAG;AAEJ;;;GAGG;AACH;;;;GAIG;AACH,MAAM,OAAO,gBAAiB,SAAQ,MAAM,CAAC,WAAW,EAAoB,CAC1E,kBAAkB,EAClB,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAC1B;CAAG;AAEJ,MAAM,OAAO,qBAAsB,SAAQ,MAAM,CAAC,WAAW,EAAyB,CACpF,uBAAuB,EACvB,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,CAC3B;CAAG;AA6DJ,sEAAsE;AACtE,MAAM,CAAC,MAAM,uBAAuB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAExD,iEAAiE;AACjE,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAEpD,gFAAgF;AAChF,MAAM,qBAAqB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAE/C;;;;;GAKG;AACH;;;;;;;;GAQG;AACH,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,CAAC;AAErC,4EAA4E;AAC5E,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAqD9B,0DAA0D;AAC1D,MAAM,OAAO;IAGkB,QAAQ;IAFpB,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;IAChD,KAAK,GAAG,CAAC,CAAC;IAClB,YAA6B,QAAgB;wBAAhB,QAAQ;IAAW,CAAC;IAEjD,GAAG,CAAC,GAAW;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,kBAAkB;YAClB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAoB;QACnC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,qBAAqB;YAAE,OAAO;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAe,CAAC;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YACtC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;QACvC,CAAC;IACH,CAAC;CACF;AAoBD,MAAM,SAAS,GAAG,CAAC,GAAe,EAAE,MAAc,EAAU,EAAE,CAC5D,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,IAAI,EAAE,CAAC;IACnB,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC;IACxB,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC;IACvB,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACnB,CAAC,CAAC;AAEJ;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,MAAoB;IACrE,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;QAC1D,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;YAChC,MAAM,EAAE,mBAAmB,MAAM,CAAC,IAAI,QAAQ;SAC/C,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;YAChC,MAAM,EAAE,mBAAmB,MAAM,CAAC,MAAM,QAAQ;SACjD,CAAC,CAAC;IACL,CAAC;IACD,IACE,MAAM,CAAC,MAAM,GAAG,EAAE;QAClB,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI;QAC1B,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI;QAC1B,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI;QAC1B,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI;MACvB,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACrC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;YAChC,MAAM,EAAE,4BAA4B,OAAO,EAAE;SAC9C,CAAC,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAC5B,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAChF,SAAS;AACT,gFAAgF;AAEhF;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,OAAgC,EACsB,EAAE,CACxD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IACxC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,CACZ,KAAa,EACb,MAAgC,EACN,EAAE,CAC5B,MAAM,KAAK,SAAS;QAClB,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;YAClB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC,QAAQ,CACpB,MAAM,EACN,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;gBACf,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,CACH,CAAC;QACJ,CAAC,CAAC,CAAC;IACT,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,uBAAuB,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,UAAU,IAAI,mBAAmB,CAAC,CAAC;IACrE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAChD,uEAAuE;IACvE,8DAA8D;IAC9D,4CAA4C;IAC5C,IAAI,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;QACxC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE;QAClB,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAC7B,sEAAsE;IACtE,qEAAqE;IACrE,sCAAsC;IACtC,MAAM,UAAU,GAAG,QAAQ,EAAE,CAAC;IAC9B,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IACjD,6DAA6D;IAC7D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAe,CAAC;IAC3C,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAwB,EAAE,CAAC;IAEzC,wEAAwE;IACxE,MAAM,UAAU,GAAG,CACjB,KAAmB,EACyB,EAAE,CAC9C,MAAM,CAAC,OAAO,CAAC,GAA+C,EAAE,CAC9D,MAAM,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,IAAI;QAClD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;QACjE,CAAC,CAAC,MAAM;aACH,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC;aAClC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/C,CAAC;IAEJ;;;;OAIG;IACH,MAAM,cAAc,GAAG,CACrB,KAAmB,EAC4B,EAAE,CACjD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,GAAG,GAAG,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;QAClC,IAAI,MAAqB,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,SAAuB,EAAE,OAAO,EAAE,CAAC;QAC5D,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAC1B,OAAO,EACP,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAClC,CAAC;YACF,IAAI,OAAO,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;gBACnC,OAAO,KAAK,CAAC,CAAC,IAAI,mBAAmB,CAAC;oBACpC,IAAI,EAAE,OAAO,CAAC,MAAM;oBACpB,KAAK,EAAE,aAAa;iBACrB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;QACxC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEL,6CAA6C;IAC7C,MAAM,WAAW,GAAG,CAClB,KAAmB,EAC4B,EAAE,CACjD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;oBAChC,MAAM,EAAE,gBAAgB,KAAK,CAAC,MAAM,cAAc,KAAK,CAAC,UAAU,yBAAyB;iBAC5F,CAAC,CAAC;YACL,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAQ,CAAC;QAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,OAAO,EAAE,CAAC,CAAC;QAC/C,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,UAAU,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,CAAC,IAAI,qBAAqB,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC,CAAC,IAAI,mBAAmB,CAAC;gBACpC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;gBACzB,KAAK,EAAE,aAAa;gBACpB,GAAG,EAAE,OAAO;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAkB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QACvE,KAAK,CAAC,GAAG,CAAC,OAAO,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEL,6DAA6D;IAC7D,MAAM,SAAS,GAAG,CAAC,KAAmB,EAAE,EAAE,CACxC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,KAAK,CAAC,QAAQ,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QAC/B,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,CAAC,CAAC,KAAK,CACV,MAAM,EACN,IAAI,CAAC;YACH,GAAG;YACH,IAAI;YACJ,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,KAAK;YACL,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,CAAC,CAAC;YACd,OAAO;SACR,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEL,4EAA4E;IAC5E,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,IAAI,WAAW,GAAyB,EAAE,CAAC;IAC3C,qEAAqE;IACrE,8DAA8D;IAC9D,iEAAiE;IACjE,uEAAuE;IACvE,kCAAkC;IAClC,MAAM,SAAS,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,SAAS;QACvB,CAAC,CAAC,MAAM,CAAC,OAAO,CACZ,GAAG,EAAE,CAAC,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAC7D;QACH,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;IAChB,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;QACvC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC;QACxE,MAAM,KAAK,GAAG,WAAW,CAAC;QAC1B,WAAW,GAAG,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IACH;;;;;;OAMG;IACH,MAAM,SAAS,GAAG,CAChB,MAAkB,EAClB,MAAc,EACd,CAAS,EACmD,EAAE;QAC9D,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACH,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,IAAI,eAAe,CAAC;gBACzB,MAAM,EACJ,KAAK,YAAY,gBAAgB;oBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE;oBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;aACrC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC/C,IAAI,MAAM,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC;YAChC,OAAO,IAAI,mBAAmB,CAAC;gBAC7B,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,KAAK,EAAE,aAAa;aACrB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE;YAC7C,SAAS,EAAE,aAAa;YACxB,YAAY,EAAE,MAAM,CAAC,IAAI;SAC1B,CAAC,CAAC;QACH,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC7C,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;QAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACnC,OAAO,IAAI,eAAe,CAAC;gBACzB,MAAM,EAAE,SAAS,CAAC,cAAc,OAAO,CAAC,MAAM,2BAA2B,MAAM,CAAC,IAAI,EAAE;aACvF,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAkB,CAAC;QACvC,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,MAAM,GAAG,GAAG,CAAC;QAChC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAAiB;YAC1B,MAAM;YACN,SAAS,EAAE,MAAM,CAAC,IAAI;YACtB,YAAY,EAAE,MAAM,CAAC,IAAI;YACzB,UAAU;YACV,IAAI,EAAE,aAAa;YACnB,UAAU,EAAE,SAAS;YACrB,OAAO,EAAE,SAAS;YAClB,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE;SACxB,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5B,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7B,KAAK,CAAC,GAAG,CAAC,OAAO,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,WAAW,CAAC,IAAI,CAAC;YACf,GAAG;YACH,IAAI;YACJ,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,KAAK;YACL,SAAS,EAAE,KAAK;YAChB,UAAU;YACV,OAAO;SACR,CAAC,CAAC;QACH,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,UAAU,GAAG,aAAa,CAAC;IACpC,CAAC,CAAC;IAEF,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;gBAChC,MAAM,EAAE,yBAAyB,CAAC,OAAO,KAAK,0BAA0B;aACzE,CAAC,CAAC;QACL,CAAC;QACD,mDAAmD;QACnD,EAAE;QACF,iEAAiE;QACjE,oEAAoE;QACpE,qEAAqE;QACrE,kEAAkE;QAClE,mEAAmE;QACnE,mDAAmD;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,OAAO,GAAG,MAAM,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YACxD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC1C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACpE,CAAC;YACD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,GAAG,IAAI,CAAC;gBACd,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAG,CAAC;oBACjC,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBACpC,CAAC;qBAAM,IAAI,WAAW,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;oBAC5C,KAAK,CAAC,CAAC,YAAY,CAAC;gBACtB,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACrD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;gBAChC,MAAM,EAAE,yBAAyB,CAAC,OAAO,KAAK,sBAAsB;aACrE,CAAC,CAAC;QACL,CAAC;QACD;;;;WAIG;QACH,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,MAAc;YACpD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACnC,OAAO,GAAG,MAAM,CACjB,CAAC;YACF,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACH,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;gBAChC,MAAM,EACJ,KAAK,YAAY,gBAAgB;oBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE;oBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;aACrC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;QACtB,IAAI,UAA8B,CAAC;QACnC,IAAI,OAAwB,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,GAAG,CAAC;YACR,IAAI,CAAC;gBACH,GAAG,GAAG,oBAAoB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;oBAChC,MAAM,EACJ,KAAK,YAAY,gBAAgB;wBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE;wBAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;iBACrC,CAAC,CAAC;YACL,CAAC;YACD,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;YACf,UAAU,GAAG,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC;YAChC,IAAI,UAAU,GAAG,EAAE,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;oBAChC,MAAM,EAAE,SAAS,CAAC,sBAAsB,GAAG,CAAC,KAAK,gCAAgC;iBAClF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;oBAChC,MAAM,EAAE,SAAS,CAAC,+BAA+B;iBAClD,CAAC,CAAC;YACL,CAAC;YACD,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;YACrD,GAAG,IAAI,EAAE,CAAC;QACZ,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC;YACvC,OAAO,KAAK,CAAC,CAAC,IAAI,mBAAmB,CAAC;gBACpC,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,KAAK,EAAE,aAAa;aACrB,CAAC,CAAC;QACL,CAAC;QAED,qEAAqE;QACrE,uDAAuD;QACvD,MAAM,cAAc,GAAG;YACrB,SAAS,EAAE,aAAa;YACxB,8DAA8D;YAC9D,YAAY,EAAE,MAAM,CAAC,IAAI;SAC1B,CAAC;QACF,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAChC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC,CAC5D,CAAC;QACF,oEAAoE;QACpE,mEAAmE;QACnE,kEAAkE;QAClE,0DAA0D;QAC1D,OACE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC;YACzB,CAAC,KAAK,CAAC,CAAC,UAAU,CAChB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAC3D,CAAC,EACF,CAAC;YACD,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAC5B,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,cAAc,CAAC,CAC1C,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC;QACnD,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;gBAChC,MAAM,EAAE,SAAS,CAAC,cAAc,OAAO,CAAC,MAAM,2BAA2B,MAAM,CAAC,IAAI,EAAE;aACvF,CAAC,CAAC;QACL,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,GAAG,GAAG,CAAC;QAChC,MAAM,KAAK,GAAiB;YAC1B,MAAM;YACN,SAAS,EAAE,MAAM,CAAC,IAAI;YACtB,YAAY,EAAE,MAAM,CAAC,IAAI;YACzB,UAAU;YACV,IAAI,EAAE,aAAa;YACnB,UAAU;YACV,OAAO;SACR,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAE5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAkB,CAAC;YACvC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC5D,uEAAuE;YACvE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,KAAK,CACxB,MAAM,EACN,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAC1C,CAAC;YACF,KAAK,CAAC,QAAQ,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACnC,KAAK,CAAC,GAAG,CAAC,OAAO,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,KAAK,CAAC,CAAC,KAAK,CACV,MAAM,EACN,IAAI,CAAC;gBACH,GAAG;gBACH,IAAI;gBACJ,IAAI,EAAE,OAAO,CAAC,MAAM;gBACpB,KAAK;gBACL,SAAS,EAAE,KAAK;gBAChB,UAAU;gBACV,OAAO;aACR,CAAC,CACH,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,IACE,MAAM,CAAC,OAAO,YAAY,qBAAqB;oBAC/C,MAAM,CAAC,OAAO,YAAY,gBAAgB,EAC1C,CAAC;oBACD,6DAA6D;oBAC7D,8DAA8D;oBAC9D,kDAAkD;oBAClD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QACD,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,UAAU,GAAG,aAAa,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,CAAC,YAAY,CAAC;IACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;gBAChC,MAAM,EAAE,8CAA8C;aACvD,CAAC,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAC1C,CAAC;IACD,4EAA4E;IAC5E,uEAAuE;IACvE,mEAAmE;IACnE,8BAA8B;IAC9B,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAwB,EAAE,CAAC;QACrC,IAAI,YAA+C,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,OAAO,YAAY,qBAAqB,EAAE,CAAC;oBACpD,YAAY,KAAK,MAAM,CAAC,OAAO,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,CAAC;qBAAM,IAAI,MAAM,CAAC,OAAO,YAAY,gBAAgB,EAAE,CAAC;oBACtD,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;wBAChC,MAAM,EAAE,iBAAiB,MAAM,CAAC,OAAO,CAAC,MAAM,kCAAkC;qBACjF,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,2DAA2D;YAC3D,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,YAAa,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC;YAChC,MAAM,EAAE,YAAY,OAAO,GAAG,MAAM,2BAA2B,KAAK,UAAU;SAC/E,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IAC5E,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAChD,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,CAAC,IAAI,eAAe,CAAC,EAAE,MAAM,EAAE,wBAAwB,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC;IAChE,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,CAAC,IAAI,oBAAoB,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAA0B,CAAC;AACjD,CAAC,CAAC,CAAC"}