@ismail-elkorchi/bytefold 0.6.0

package/dist/node/zip/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/node/zip/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AA4B3C,OAAO,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,MAAM,+BAA+B,CAAC"}

package/dist/reader/RandomAccess.d.ts

@@ -0,0 +1,55 @@
+export interface RandomAccess {
+    size(signal?: AbortSignal): Promise<bigint>;
+    read(offset: bigint, length: number, signal?: AbortSignal): Promise<Uint8Array>;
+    close(): Promise<void>;
+}
+export declare class BufferRandomAccess implements RandomAccess {
+    private readonly data;
+    constructor(data: Uint8Array);
+    size(signal?: AbortSignal): Promise<bigint>;
+    read(offset: bigint, length: number, signal?: AbortSignal): Promise<Uint8Array>;
+    close(): Promise<void>;
+}
+export declare class BlobRandomAccess implements RandomAccess {
+    private readonly blob;
+    constructor(blob: Blob);
+    size(signal?: AbortSignal): Promise<bigint>;
+    read(offset: bigint, length: number, signal?: AbortSignal): Promise<Uint8Array>;
+    close(): Promise<void>;
+}
+export interface HttpRandomAccessOptions {
+    headers?: Record<string, string>;
+    cache?: {
+        blockSize?: number;
+        maxBlocks?: number;
+    };
+    signal?: AbortSignal;
+    snapshotPolicy?: 'require-strong-etag' | 'best-effort';
+}
+export declare class HttpRandomAccess implements RandomAccess {
+    private readonly url;
+    private readonly headers;
+    private readonly blockSize;
+    private readonly maxBlocks;
+    private readonly cache;
+    private resolvedSizeBytes?;
+    private pinnedEtag?;
+    private pinnedLastModified?;
+    private readonly signal;
+    private readonly snapshotPolicy;
+    private readonly shouldSkipRangeAcceptEncoding;
+    constructor(url: string | URL, options?: HttpRandomAccessOptions);
+    size(signal?: AbortSignal): Promise<bigint>;
+    read(offset: bigint, length: number, signal?: AbortSignal): Promise<Uint8Array>;
+    close(): Promise<void>;
+    private tryHeadSize;
+    private probeSizeWithRangeRequest;
+    private getBlock;
+    private fetchRange;
+    private fetchRangeResponse;
+    private buildIfRangeHeader;
+    private applyValidators;
+    private findValidatorMismatch;
+    private enforceStrongEtag;
+}
+//# sourceMappingURL=RandomAccess.d.ts.map

package/dist/reader/RandomAccess.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RandomAccess.d.ts","sourceRoot":"","sources":["../../src/reader/RandomAccess.ts"],"names":[],"mappings":"AAGA,MAAM,WAAW,YAAY;IAC3B,IAAI,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAChF,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED,qBAAa,kBAAmB,YAAW,YAAY;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI;gBAAJ,IAAI,EAAE,UAAU;IAEvC,IAAI,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IAK3C,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;IAO/E,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAG7B;AAED,qBAAa,gBAAiB,YAAW,YAAY;IACvC,OAAO,CAAC,QAAQ,CAAC,IAAI;gBAAJ,IAAI,EAAE,IAAI;IAEjC,IAAI,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IAK3C,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;IAiB/E,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAG7B;AAED,MAAM,WAAW,uBAAuB;IACtC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,KAAK,CAAC,EAAE;QACN,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,SAAS,CAAC,EAAE,MAAM,CAAC;KACpB,CAAC;IACF,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,cAAc,CAAC,EAAE,qBAAqB,GAAG,aAAa,CAAC;CACxD;AAED,qBAAa,gBAAiB,YAAW,YAAY;IACnD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAU;IAClC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAiC;IACvD,OAAO,CAAC,iBAAiB,CAAC,CAAS;IACnC,OAAO,CAAC,UAAU,CAAC,CAAS;IAC5B,OAAO,CAAC,kBAAkB,CAAC,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAC5C,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAwC;IACvE,OAAO,CAAC,QAAQ,CAAC,6BAA6B,CAAU;gBAE5C,GAAG,EAAE,MAAM,GAAG,GAAG,EAAE,OAAO,CAAC,EAAE,uBAAuB;IAc1D,IAAI,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IAc3C,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;IAgC/E,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YAId,WAAW;YA4BX,yBAAyB;YASzB,QAAQ;YAkBR,UAAU;YASV,kBAAkB;IA0KhC,OAAO,CAAC,kBAAkB;IAO1B,OAAO,CAAC,eAAe;IAkBvB,OAAO,CAAC,qBAAqB;IAe7B,OAAO,CAAC,iBAAiB;CAU1B"}

package/dist/reader/RandomAccess.js

@@ -0,0 +1,528 @@
+import { HttpError } from '../http/errors.js';
+import { mergeSignals, throwIfAborted } from '../abort.js';
+export class BufferRandomAccess {
+    data;
+    constructor(data) {
+        this.data = data;
+    }
+    async size(signal) {
+        throwIfAborted(signal);
+        return BigInt(this.data.length);
+    }
+    async read(offset, length, signal) {
+        throwIfAborted(signal);
+        const start = Number(offset);
+        const end = Math.min(this.data.length, start + length);
+        return this.data.subarray(start, end);
+    }
+    async close() {
+        return;
+    }
+}
+export class BlobRandomAccess {
+    blob;
+    constructor(blob) {
+        this.blob = blob;
+    }
+    async size(signal) {
+        throwIfAborted(signal);
+        return BigInt(this.blob.size);
+    }
+    async read(offset, length, signal) {
+        throwIfAborted(signal);
+        if (length <= 0)
+            return new Uint8Array(0);
+        const size = BigInt(this.blob.size);
+        if (offset >= size)
+            return new Uint8Array(0);
+        const end = minBigInt(offset + BigInt(length), size);
+        const startNumber = Number(offset);
+        const endNumber = Number(end);
+        if (!Number.isSafeInteger(startNumber) || !Number.isSafeInteger(endNumber)) {
+            throw new RangeError('Blob random access offset exceeds safe integer range');
+        }
+        const chunk = this.blob.slice(startNumber, endNumber);
+        const bytes = new Uint8Array(await chunk.arrayBuffer());
+        throwIfAborted(signal);
+        return bytes;
+    }
+    async close() {
+        return;
+    }
+}
+export class HttpRandomAccess {
+    url;
+    headers;
+    blockSize;
+    maxBlocks;
+    cache = new Map();
+    resolvedSizeBytes;
+    pinnedEtag;
+    pinnedLastModified;
+    signal;
+    snapshotPolicy;
+    shouldSkipRangeAcceptEncoding;
+    constructor(url, options) {
+        this.url = typeof url === 'string' ? url : url.toString();
+        const headers = new Headers(options?.headers ?? {});
+        headers.delete('accept-encoding');
+        this.headers = headers;
+        const blockSize = options?.cache?.blockSize ?? 64 * 1024;
+        const maxBlocks = options?.cache?.maxBlocks ?? 64;
+        this.blockSize = Number.isFinite(blockSize) && blockSize > 0 ? Math.floor(blockSize) : 64 * 1024;
+        this.maxBlocks = Number.isFinite(maxBlocks) && maxBlocks > 0 ? Math.floor(maxBlocks) : 64;
+        this.signal = options?.signal ?? null;
+        this.snapshotPolicy = options?.snapshotPolicy ?? 'best-effort';
+        this.shouldSkipRangeAcceptEncoding = isNodeRuntime();
+    }
+    async size(signal) {
+        if (this.resolvedSizeBytes !== undefined)
+            return this.resolvedSizeBytes;
+        const headSize = await this.tryHeadSize(signal);
+        if (headSize !== undefined) {
+            this.resolvedSizeBytes = headSize;
+            return headSize;
+        }
+        const rangeSize = await this.probeSizeWithRangeRequest(signal);
+        this.resolvedSizeBytes = rangeSize;
+        return rangeSize;
+    }
+    async read(offset, length, signal) {
+        throwIfAborted(signal);
+        if (length <= 0)
+            return new Uint8Array(0);
+        const size = await this.size(signal);
+        if (offset >= size)
+            return new Uint8Array(0);
+        const available = size - offset;
+        const lengthToRead = available < BigInt(length) ? Number(available) : length;
+        if (lengthToRead <= 0)
+            return new Uint8Array(0);
+        const blockSize = BigInt(this.blockSize);
+        const startBlock = offset / blockSize;
+        const endBlock = (offset + BigInt(lengthToRead) - 1n) / blockSize;
+        const requestedBytes = new Uint8Array(lengthToRead);
+        for (let blockIndex = startBlock; blockIndex <= endBlock; blockIndex += 1n) {
+            throwIfAborted(signal);
+            const blockStart = blockIndex * blockSize;
+            const blockEnd = minBigInt(blockStart + blockSize - 1n, size - 1n);
+            const block = await this.getBlock(blockIndex, blockStart, blockEnd, signal);
+            const copyStart = offset > blockStart ? offset - blockStart : 0n;
+            const copyEnd = minBigInt(blockStart + BigInt(block.length), offset + BigInt(lengthToRead)) - blockStart;
+            const copyLength = Number(copyEnd - copyStart);
+            if (copyLength <= 0)
+                continue;
+            const destOffset = Number(blockStart + copyStart - offset);
+            requestedBytes.set(block.subarray(Number(copyStart), Number(copyStart) + copyLength), destOffset);
+        }
+        return requestedBytes;
+    }
+    async close() {
+        this.cache.clear();
+    }
+    async tryHeadSize(signal) {
+        try {
+            const merged = mergeSignals(this.signal, signal);
+            const headers = new Headers(this.headers);
+            applyAcceptEncoding(headers);
+            const response = await fetch(this.url, {
+                method: 'HEAD',
+                headers,
+                signal: merged ?? null
+            });
+            if (!response.ok)
+                return undefined;
+            ensureIdentityEncoding(this.url, response, 'HEAD');
+            this.applyValidators(response);
+            const lengthHeader = response.headers.get('content-length');
+            if (!lengthHeader)
+                return undefined;
+            try {
+                const parsedLength = BigInt(lengthHeader);
+                if (parsedLength < 0n)
+                    return undefined;
+                return parsedLength;
+            }
+            catch {
+                return undefined;
+            }
+        }
+        catch (err) {
+            if (err instanceof HttpError)
+                throw err;
+            return undefined;
+        }
+    }
+    async probeSizeWithRangeRequest(signal) {
+        const response = await this.fetchRangeResponse(0n, 0n, signal ? { signal, shouldExpectTotalSize: true } : { shouldExpectTotalSize: true });
+        return response.size;
+    }
+    async getBlock(index, start, end, signal) {
+        const cached = this.cache.get(index);
+        if (cached) {
+            this.cache.delete(index);
+            this.cache.set(index, cached);
+            return cached;
+        }
+        const data = await this.fetchRange(start, end, signal);
+        if (this.maxBlocks > 0) {
+            this.cache.set(index, data);
+            if (this.cache.size > this.maxBlocks) {
+                const oldest = this.cache.keys().next().value;
+                if (oldest !== undefined)
+                    this.cache.delete(oldest);
+            }
+        }
+        return data;
+    }
+    async fetchRange(start, end, signal) {
+        const response = await this.fetchRangeResponse(start, end, signal ? { signal, shouldExpectTotalSize: false } : { shouldExpectTotalSize: false });
+        return response.data;
+    }
+    async fetchRangeResponse(start, end, options) {
+        const requestController = new AbortController();
+        const merged = mergeSignals(this.signal, options.signal, requestController.signal);
+        const headers = new Headers(this.headers);
+        if (!this.shouldSkipRangeAcceptEncoding) {
+            applyAcceptEncoding(headers);
+        }
+        headers.set('Range', `bytes=${start}-${end}`);
+        const ifRange = this.buildIfRangeHeader();
+        const didSendIfRange = ifRange !== undefined;
+        if (ifRange) {
+            headers.set('If-Range', ifRange);
+        }
+        let response;
+        try {
+            response = await fetch(this.url, {
+                method: 'GET',
+                headers,
+                signal: merged ?? null
+            });
+        }
+        catch (err) {
+            if (isLikelyContentEncodingError(err)) {
+                throw new HttpError('HTTP_CONTENT_ENCODING', 'Content-Encoding is not allowed for seekable HTTP range sessions', {
+                    context: { url: this.url, contentEncoding: 'unknown', requestedRange: `${start}-${end}` }
+                });
+            }
+            throw err;
+        }
+        const rejectFromHeaders = async (code, message, context) => {
+            await abortResponse(response, requestController);
+            throw new HttpError(code, message, context ? { context } : undefined);
+        };
+        if (response.status === 200) {
+            const mismatch = this.findValidatorMismatch(response);
+            if (didSendIfRange) {
+                await rejectFromHeaders('HTTP_RESOURCE_CHANGED', 'Remote resource changed during range session', mismatch ?? {
+                    expectedEtag: ifRange ?? 'unknown'
+                });
+            }
+            await rejectFromHeaders('HTTP_RANGE_UNSUPPORTED', 'Server does not support HTTP range requests');
+        }
+        if (response.status === 416) {
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'HTTP range request was rejected by the server', {
+                status: String(response.status)
+            });
+        }
+        if (response.status !== 206) {
+            await rejectFromHeaders('HTTP_BAD_RESPONSE', `Unexpected HTTP status ${response.status}`);
+        }
+        try {
+            ensureIdentityEncoding(this.url, response, `${start}-${end}`);
+            this.applyValidators(response);
+        }
+        catch (err) {
+            await abortResponse(response, requestController);
+            throw err;
+        }
+        const contentRangeHeader = response.headers.get('content-range');
+        if (!contentRangeHeader) {
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'Missing Content-Range header', {
+                range: `${start}-${end}`
+            });
+        }
+        const contentRange = contentRangeHeader;
+        const parsedContentRange = parseContentRange(contentRange.trim());
+        if (!parsedContentRange) {
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'Malformed Content-Range header', {
+                contentRange
+            });
+        }
+        const parsedRange = parsedContentRange;
+        if (parsedRange.start !== start || parsedRange.end !== end) {
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'Content-Range does not match requested range', {
+                requested: `${start}-${end}`,
+                actual: `${parsedRange.start}-${parsedRange.end}`
+            });
+        }
+        if (parsedRange.size === undefined) {
+            if (options.shouldExpectTotalSize) {
+                await rejectFromHeaders('HTTP_SIZE_UNKNOWN', 'Unable to determine remote size from Content-Range');
+            }
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'Content-Range did not include a total size', {
+                contentRange
+            });
+        }
+        const parsedSize = parsedRange.size;
+        if (this.resolvedSizeBytes !== undefined && parsedSize !== this.resolvedSizeBytes) {
+            await rejectFromHeaders('HTTP_RESOURCE_CHANGED', 'Remote resource changed during range session', {
+                expectedSize: this.resolvedSizeBytes.toString(),
+                actualSize: parsedSize.toString()
+            });
+        }
+        const expectedLength = Number(parsedRange.end - parsedRange.start + 1n);
+        if (!Number.isFinite(expectedLength) || expectedLength < 0) {
+            await rejectFromHeaders('HTTP_RANGE_INVALID', 'Content-Range produced an invalid length', {
+                contentRange
+            });
+        }
+        const contentLengthHeader = response.headers.get('content-length');
+        if (contentLengthHeader !== null) {
+            if (!/^\d+$/.test(contentLengthHeader.trim())) {
+                await rejectFromHeaders('HTTP_BAD_RESPONSE', 'Invalid Content-Length header on HTTP range response', {
+                    contentLength: contentLengthHeader
+                });
+            }
+            const parsedContentLength = Number(contentLengthHeader);
+            if (!Number.isSafeInteger(parsedContentLength) || parsedContentLength < 0) {
+                await rejectFromHeaders('HTTP_BAD_RESPONSE', 'Invalid Content-Length header on HTTP range response', {
+                    contentLength: contentLengthHeader
+                });
+            }
+            if (parsedContentLength !== expectedLength) {
+                await rejectFromHeaders('HTTP_BAD_RESPONSE', 'Content-Length does not match requested range', {
+                    expectedLength: String(expectedLength),
+                    contentLength: String(parsedContentLength)
+                });
+            }
+        }
+        try {
+            const data = await readExpectedBodyBytes(response, expectedLength, requestController, `${start}-${end}`, contentRange);
+            return { data, size: parsedSize };
+        }
+        catch (err) {
+            if (err instanceof HttpError)
+                throw err;
+            await abortResponse(response, requestController).catch(() => { });
+            if (isLikelyContentEncodingError(err)) {
+                throw new HttpError('HTTP_CONTENT_ENCODING', 'Content-Encoding is not allowed for seekable HTTP range sessions', {
+                    context: { url: this.url, contentEncoding: 'unknown', requestedRange: `${start}-${end}` }
+                });
+            }
+            throw new HttpError('HTTP_BAD_RESPONSE', 'Failed to read HTTP range response body', {
+                context: { requestedRange: `${start}-${end}` },
+                ...(err instanceof Error ? { cause: err } : {})
+            });
+        }
+    }
+    buildIfRangeHeader() {
+        if (this.pinnedEtag && isStrongEtag(this.pinnedEtag)) {
+            return this.pinnedEtag;
+        }
+        return undefined;
+    }
+    applyValidators(response) {
+        const mismatch = this.findValidatorMismatch(response);
+        if (mismatch) {
+            throw new HttpError('HTTP_RESOURCE_CHANGED', 'Remote resource changed during range session', {
+                context: mismatch
+            });
+        }
+        const etag = response.headers.get('etag');
+        if (etag && !this.pinnedEtag) {
+            this.pinnedEtag = etag;
+        }
+        const lastModified = response.headers.get('last-modified');
+        if (lastModified && !this.pinnedLastModified) {
+            this.pinnedLastModified = lastModified;
+        }
+        this.enforceStrongEtag(response);
+    }
+    findValidatorMismatch(response) {
+        const context = {};
+        const etag = response.headers.get('etag');
+        if (etag && this.pinnedEtag && etag !== this.pinnedEtag) {
+            context.expectedEtag = this.pinnedEtag;
+            context.actualEtag = etag;
+        }
+        const lastModified = response.headers.get('last-modified');
+        if (lastModified && this.pinnedLastModified && lastModified !== this.pinnedLastModified) {
+            context.expectedLastModified = this.pinnedLastModified;
+            context.actualLastModified = lastModified;
+        }
+        return Object.keys(context).length > 0 ? context : null;
+    }
+    enforceStrongEtag(response) {
+        if (this.snapshotPolicy !== 'require-strong-etag')
+            return;
+        const etag = response.headers.get('etag');
+        const hasStrongPinnedEtag = this.pinnedEtag ? isStrongEtag(this.pinnedEtag) : false;
+        const hasStrongCurrentEtag = etag ? isStrongEtag(etag) : false;
+        if (hasStrongPinnedEtag || hasStrongCurrentEtag)
+            return;
+        throw new HttpError('HTTP_STRONG_ETAG_REQUIRED', 'Strong ETag required for HTTP snapshot consistency', {
+            context: { url: this.url }
+        });
+    }
+}
+async function readExpectedBodyBytes(response, expectedLength, requestController, requestedRange, contentRange) {
+    const body = response.body;
+    if (!body) {
+        await abortResponse(response, requestController);
+        throw new HttpError('HTTP_BAD_RESPONSE', 'HTTP range response body was missing', {
+            context: { requestedRange, contentRange }
+        });
+    }
+    const reader = body.getReader();
+    const responseBytes = new Uint8Array(expectedLength);
+    let offset = 0;
+    try {
+        while (offset < expectedLength) {
+            const { done, value } = await reader.read();
+            if (done) {
+                await abortResponse(response, requestController);
+                throw new HttpError('HTTP_BAD_RESPONSE', 'HTTP range response body was shorter than expected', {
+                    context: {
+                        requestedRange,
+                        contentRange,
+                        expectedLength: String(expectedLength),
+                        actualLength: String(offset)
+                    }
+                });
+            }
+            if (!value || value.length === 0)
+                continue;
+            const remaining = expectedLength - offset;
+            if (value.length > remaining) {
+                await abortResponse(response, requestController);
+                throw new HttpError('HTTP_BAD_RESPONSE', 'HTTP range response body was longer than expected', {
+                    context: {
+                        requestedRange,
+                        contentRange,
+                        expectedLength: String(expectedLength),
+                        actualLength: String(offset + value.length)
+                    }
+                });
+            }
+            responseBytes.set(value, offset);
+            offset += value.length;
+        }
+        const trailingRead = await reader.read();
+        if (!trailingRead.done && trailingRead.value && trailingRead.value.length > 0) {
+            await abortResponse(response, requestController);
+            throw new HttpError('HTTP_BAD_RESPONSE', 'HTTP range response body was longer than expected', {
+                context: {
+                    requestedRange,
+                    contentRange,
+                    expectedLength: String(expectedLength),
+                    actualLength: String(expectedLength + trailingRead.value.length)
+                }
+            });
+        }
+        return responseBytes;
+    }
+    catch (err) {
+        if (err instanceof HttpError)
+            throw err;
+        if (isLikelyContentEncodingError(err)) {
+            throw new HttpError('HTTP_CONTENT_ENCODING', 'Content-Encoding is not allowed for seekable HTTP range sessions', {
+                context: { url: response.url, contentEncoding: 'unknown', requestedRange }
+            });
+        }
+        throw err;
+    }
+    finally {
+        try {
+            reader.releaseLock();
+        }
+        catch {
+            // ignore release errors
+        }
+    }
+}
+async function abortResponse(response, requestController) {
+    try {
+        requestController.abort(new DOMException('HTTP range response rejected', 'AbortError'));
+    }
+    catch {
+        // ignore abort errors
+    }
+    await cancelResponseBody(response);
+}
+function parseContentRange(header) {
+    const match = /^bytes\s+(\d+)-(\d+)\/(\d+|\*)$/i.exec(header);
+    if (!match)
+        return null;
+    const start = BigInt(match[1]);
+    const end = BigInt(match[2]);
+    if (end < start)
+        return null;
+    const sizeText = match[3];
+    let size;
+    if (sizeText !== '*') {
+        size = BigInt(sizeText);
+        if (size <= end)
+            return null;
+    }
+    if (size === undefined) {
+        return { start, end };
+    }
+    return { start, end, size };
+}
+function applyAcceptEncoding(headers) {
+    headers.delete('accept-encoding');
+    headers.set('Accept-Encoding', 'identity');
+}
+function ensureIdentityEncoding(url, response, requestedRange) {
+    const encoding = response.headers.get('content-encoding');
+    if (!encoding)
+        return;
+    const normalized = encoding.trim().toLowerCase();
+    if (normalized === '' || normalized === 'identity')
+        return;
+    throw new HttpError('HTTP_CONTENT_ENCODING', 'Content-Encoding is not allowed for seekable HTTP range sessions', {
+        context: { url, contentEncoding: encoding, requestedRange }
+    });
+}
+function isStrongEtag(etag) {
+    const trimmed = etag.trimStart();
+    if (trimmed === '*')
+        return false;
+    return !/^w\//i.test(trimmed);
+}
+function isLikelyContentEncodingError(err) {
+    if (!err || typeof err !== 'object')
+        return false;
+    const message = err.message;
+    if (typeof message !== 'string')
+        return false;
+    const lower = message.toLowerCase();
+    return (lower.includes('gzip') ||
+        lower.includes('zlib') ||
+        (lower.includes('content') && lower.includes('encoding')) ||
+        lower.includes('decompress'));
+}
+function isNodeRuntime() {
+    const proc = typeof process !== 'undefined' ? process : undefined;
+    const hasNode = !!proc?.versions?.node;
+    const isBun = typeof globalThis.Bun !== 'undefined';
+    const isDeno = typeof globalThis.Deno !== 'undefined';
+    return hasNode && !isBun && !isDeno;
+}
+async function cancelResponseBody(response) {
+    const body = response.body;
+    if (!body)
+        return;
+    try {
+        await body.cancel();
+    }
+    catch {
+        // ignore cancellation errors
+    }
+}
+function minBigInt(a, b) {
+    return a < b ? a : b;
+}
+//# sourceMappingURL=RandomAccess.js.map

package/dist/reader/RandomAccess.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RandomAccess.js","sourceRoot":"","sources":["../../src/reader/RandomAccess.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAQ3D,MAAM,OAAO,kBAAkB;IACA;IAA7B,YAA6B,IAAgB;QAAhB,SAAI,GAAJ,IAAI,CAAY;IAAG,CAAC;IAEjD,KAAK,CAAC,IAAI,CAAC,MAAoB;QAC7B,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,MAAc,EAAE,MAAoB;QAC7D,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,OAAO;IACT,CAAC;CACF;AAED,MAAM,OAAO,gBAAgB;IACE;IAA7B,YAA6B,IAAU;QAAV,SAAI,GAAJ,IAAI,CAAM;IAAG,CAAC;IAE3C,KAAK,CAAC,IAAI,CAAC,MAAoB;QAC7B,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,MAAc,EAAE,MAAoB;QAC7D,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,MAAM,IAAI,IAAI;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3E,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QACxD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,KAAK;QACT,OAAO;IACT,CAAC;CACF;AAYD,MAAM,OAAO,gBAAgB;IACV,GAAG,CAAS;IACZ,OAAO,CAAU;IACjB,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC/C,iBAAiB,CAAU;IAC3B,UAAU,CAAU;IACpB,kBAAkB,CAAU;IACnB,MAAM,CAAqB;IAC3B,cAAc,CAAwC;IACtD,6BAA6B,CAAU;IAExD,YAAY,GAAiB,EAAE,OAAiC;QAC9D,IAAI,CAAC,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;QACpD,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,MAAM,SAAS,GAAG,OAAO,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,GAAG,IAAI,CAAC;QACzD,MAAM,SAAS,GAAG,OAAO,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC;QACjG,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,IAAI,CAAC;QACtC,IAAI,CAAC,cAAc,GAAG,OAAO,EAAE,cAAc,IAAI,aAAa,CAAC;QAC/D,IAAI,CAAC,6BAA6B,GAAG,aAAa,EAAE,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAoB;QAC7B,IAAI,IAAI,CAAC,iBAAiB,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,iBAAiB,CAAC;QAExE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,MAAc,EAAE,MAAoB;QAC7D,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,MAAM,IAAI,IAAI;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC;QAChC,MAAM,YAAY,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7E,IAAI,YAAY,IAAI,CAAC;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,GAAG,SAAS,CAAC;QACtC,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;QAElE,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;QAEpD,KAAK,IAAI,UAAU,GAAG,UAAU,EAAE,UAAU,IAAI,QAAQ,EAAE,UAAU,IAAI,EAAE,EAAE,CAAC;YAC3E,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,UAAU,GAAG,UAAU,GAAG,SAAS,CAAC;YAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAE5E,MAAM,SAAS,GAAG,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC;YACzG,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;YAC/C,IAAI,UAAU,IAAI,CAAC;gBAAE,SAAS;YAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,SAAS,GAAG,MAAM,CAAC,CAAC;YAC3D,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QACpG,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,MAAoB;QAC5C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAC7B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;gBACrC,MAAM,EAAE,MAAM;gBACd,OAAO;gBACP,MAAM,EAAE,MAAM,IAAI,IAAI;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,SAAS,CAAC;YACnC,sBAAsB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACnD,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC5D,IAAI,CAAC,YAAY;gBAAE,OAAO,SAAS,CAAC;YACpC,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;gBAC1C,IAAI,YAAY,GAAG,EAAE;oBAAE,OAAO,SAAS,CAAC;gBACxC,OAAO,YAAY,CAAC;YACtB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,SAAS;gBAAE,MAAM,GAAG,CAAC;YACxC,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,yBAAyB,CAAC,MAAoB;QAC1D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAC5C,EAAE,EACF,EAAE,EACF,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,IAAI,EAAE,CACnF,CAAC;QACF,OAAO,QAAQ,CAAC,IAAI,CAAC;IACvB,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,KAAa,EAAE,KAAa,EAAE,GAAW,EAAE,MAAoB;QACpF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAA2B,CAAC;gBACpE,IAAI,MAAM,KAAK,SAAS;oBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,KAAa,EAAE,GAAW,EAAE,MAAoB;QACvE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAC5C,KAAK,EACL,GAAG,EACH,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,KAAK,EAAE,CACrF,CAAC;QACF,OAAO,QAAQ,CAAC,IAAI,CAAC;IACvB,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,KAAa,EACb,GAAW,EACX,OAAiE;QAEjE,MAAM,iBAAiB,GAAG,IAAI,eAAe,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACxC,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1C,MAAM,cAAc,GAAG,OAAO,KAAK,SAAS,CAAC;QAC7C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,QAAkB,CAAC;QACvB,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC/B,MAAM,EAAE,KAAK;gBACb,OAAO;gBACP,MAAM,EAAE,MAAM,IAAI,IAAI;aACvB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,4BAA4B,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,SAAS,CACjB,uBAAuB,EACvB,kEAAkE,EAClE;oBACE,OAAO,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,eAAe,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE,EAAE;iBAC1F,CACF,CAAC;YACJ,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,MAAM,iBAAiB,GAAG,KAAK,EAC7B,IAA2H,EAC3H,OAAe,EACf,OAAgC,EAChB,EAAE;YAClB,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACjD,MAAM,IAAI,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACxE,CAAC,CAAC;QAEF,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;YACtD,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,iBAAiB,CAAC,uBAAuB,EAAE,8CAA8C,EAAE,QAAQ,IAAI;oBAC3G,YAAY,EAAE,OAAO,IAAI,SAAS;iBACnC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,iBAAiB,CAAC,wBAAwB,EAAE,6CAA6C,CAAC,CAAC;QACnG,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC5B,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,+CAA+C,EAAE;gBAC7F,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC5B,MAAM,iBAAiB,CAAC,mBAAmB,EAAE,0BAA0B,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,IAAI,CAAC;YACH,sBAAsB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC;YAC9D,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACjD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,MAAM,kBAAkB,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACjE,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxB,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,8BAA8B,EAAE;gBAC5E,KAAK,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE;aACzB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,YAAY,GAAG,kBAAmB,CAAC;QAEzC,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxB,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,gCAAgC,EAAE;gBAC9E,YAAY;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,WAAW,GAAG,kBAAmB,CAAC;QAExC,IAAI,WAAW,CAAC,KAAK,KAAK,KAAK,IAAI,WAAW,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YAC3D,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,8CAA8C,EAAE;gBAC5F,SAAS,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE;gBAC5B,MAAM,EAAE,GAAG,WAAW,CAAC,KAAK,IAAI,WAAW,CAAC,GAAG,EAAE;aAClD,CAAC,CAAC;QACL,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,qBAAqB,EAAE,CAAC;gBAClC,MAAM,iBAAiB,CAAC,mBAAmB,EAAE,oDAAoD,CAAC,CAAC;YACrG,CAAC;YACD,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,4CAA4C,EAAE;gBAC1F,YAAY;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAK,CAAC;QAErC,IAAI,IAAI,CAAC,iBAAiB,KAAK,SAAS,IAAI,UAAU,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClF,MAAM,iBAAiB,CAAC,uBAAuB,EAAE,8CAA8C,EAAE;gBAC/F,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE;gBAC/C,UAAU,EAAE,UAAU,CAAC,QAAQ,EAAE;aAClC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,GAAG,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YAC3D,MAAM,iBAAiB,CAAC,oBAAoB,EAAE,0CAA0C,EAAE;gBACxF,YAAY;aACb,CAAC,CAAC;QACL,CAAC;QAED,MAAM,mBAAmB,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACnE,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC9C,MAAM,iBAAiB,CAAC,mBAAmB,EAAE,sDAAsD,EAAE;oBACnG,aAAa,EAAE,mBAAmB;iBACnC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,mBAAmB,CAAC,IAAI,mBAAmB,GAAG,CAAC,EAAE,CAAC;gBAC1E,MAAM,iBAAiB,CAAC,mBAAmB,EAAE,sDAAsD,EAAE;oBACnG,aAAa,EAAE,mBAAmB;iBACnC,CAAC,CAAC;YACL,CAAC;YACD,IAAI,mBAAmB,KAAK,cAAc,EAAE,CAAC;gBAC3C,MAAM,iBAAiB,CAAC,mBAAmB,EAAE,+CAA+C,EAAE;oBAC5F,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC;oBACtC,aAAa,EAAE,MAAM,CAAC,mBAAmB,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,qBAAqB,CACtC,QAAQ,EACR,cAAc,EACd,iBAAiB,EACjB,GAAG,KAAK,IAAI,GAAG,EAAE,EACjB,YAAY,CACb,CAAC;YACF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QACpC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,SAAS;gBAAE,MAAM,GAAG,CAAC;YACxC,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACjE,IAAI,4BAA4B,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,SAAS,CACjB,uBAAuB,EACvB,kEAAkE,EAClE;oBACE,OAAO,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,eAAe,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE,EAAE;iBAC1F,CACF,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,yCAAyC,EAAE;gBAClF,OAAO,EAAE,EAAE,cAAc,EAAE,GAAG,KAAK,IAAI,GAAG,EAAE,EAAE;gBAC9C,GAAG,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,UAAU,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,eAAe,CAAC,QAAkB;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,SAAS,CAAC,uBAAuB,EAAE,8CAA8C,EAAE;gBAC3F,OAAO,EAAE,QAAQ;aAClB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC3D,IAAI,YAAY,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7C,IAAI,CAAC,kBAAkB,GAAG,YAAY,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,qBAAqB,CAAC,QAAkB;QAC9C,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;YACxD,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC;YACvC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;QAC5B,CAAC;QACD,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC3D,IAAI,YAAY,IAAI,IAAI,CAAC,kBAAkB,IAAI,YAAY,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxF,OAAO,CAAC,oBAAoB,GAAG,IAAI,CAAC,kBAAkB,CAAC;YACvD,OAAO,CAAC,kBAAkB,GAAG,YAAY,CAAC;QAC5C,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAEO,iBAAiB,CAAC,QAAkB;QAC1C,IAAI,IAAI,CAAC,cAAc,KAAK,qBAAqB;YAAE,OAAO;QAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACpF,MAAM,oBAAoB,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/D,IAAI,mBAAmB,IAAI,oBAAoB;YAAE,OAAO;QACxD,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,oDAAoD,EAAE;YACrG,OAAO,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE;SAC3B,CAAC,CAAC;IACL,CAAC;CACF;AAQD,KAAK,UAAU,qBAAqB,CAClC,QAAkB,EAClB,cAAsB,EACtB,iBAAkC,EAClC,cAAsB,EACtB,YAAoB;IAEpB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,sCAAsC,EAAE;YAC/E,OAAO,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;IACrD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;YAC/B,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;gBACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,oDAAoD,EAAE;oBAC7F,OAAO,EAAE;wBACP,cAAc;wBACd,YAAY;wBACZ,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC;wBACtC,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC;qBAC7B;iBACF,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC3C,MAAM,SAAS,GAAG,cAAc,GAAG,MAAM,CAAC;YAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;gBAC7B,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;gBACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,mDAAmD,EAAE;oBAC5F,OAAO,EAAE;wBACP,cAAc;wBACd,YAAY;wBACZ,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC;wBACtC,YAAY,EAAE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;qBAC5C;iBACF,CAAC,CAAC;YACL,CAAC;YACD,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QACzB,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,YAAY,CAAC,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9E,MAAM,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,mDAAmD,EAAE;gBAC5F,OAAO,EAAE;oBACP,cAAc;oBACd,YAAY;oBACZ,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC;oBACtC,YAAY,EAAE,MAAM,CAAC,cAAc,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC;iBACjE;aACF,CAAC,CAAC;QACL,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,SAAS;YAAE,MAAM,GAAG,CAAC;QACxC,IAAI,4BAA4B,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,uBAAuB,EAAE,kEAAkE,EAAE;gBAC/G,OAAO,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,eAAe,EAAE,SAAS,EAAE,cAAc,EAAE;aAC3E,CAAC,CAAC;QACL,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;YAAS,CAAC;QACT,IAAI,CAAC;YACH,MAAM,CAAC,WAAW,EAAE,CAAC;QACvB,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,QAAkB,EAAE,iBAAkC;IACjF,IAAI,CAAC;QACH,iBAAiB,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,8BAA8B,EAAE,YAAY,CAAC,CAAC,CAAC;IAC1F,CAAC;IAAC,MAAM,CAAC;QACP,sBAAsB;IACxB,CAAC;IACD,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc;IACvC,MAAM,KAAK,GAAG,kCAAkC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAChC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAC3B,IAAI,IAAwB,CAAC;IAC7B,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;QACrB,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,IAAI,IAAI,GAAG;YAAE,OAAO,IAAI,CAAC;IAC/B,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IACxB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAgB;IAC3C,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAClC,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW,EAAE,QAAkB,EAAE,cAAsB;IACrF,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAC1D,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,UAAU,KAAK,EAAE,IAAI,UAAU,KAAK,UAAU;QAAE,OAAO;IAC3D,MAAM,IAAI,SAAS,CAAC,uBAAuB,EAAE,kEAAkE,EAAE;QAC/G,OAAO,EAAE,EAAE,GAAG,EAAE,eAAe,EAAE,QAAQ,EAAE,cAAc,EAAE;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IACjC,IAAI,OAAO,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC;IAClC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,4BAA4B,CAAC,GAAY;IAChD,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAClD,MAAM,OAAO,GAAI,GAA4B,CAAC,OAAO,CAAC;IACtD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACpC,OAAO,CACL,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACzD,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAC7B,CAAC;AACJ,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,IAAI,GAAG,OAAO,OAAO,KAAK,WAAW,CAAC,CAAC,CAAE,OAA4C,CAAC,CAAC,CAAC,SAAS,CAAC;IACxG,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,OAAQ,UAAgC,CAAC,GAAG,KAAK,WAAW,CAAC;IAC3E,MAAM,MAAM,GAAG,OAAQ,UAAiC,CAAC,IAAI,KAAK,WAAW,CAAC;IAC9E,OAAO,OAAO,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC;AACtC,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,QAAkB;IAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS;IACrC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC"}