@package-broker/runtime-node 0.0.0-bootstrap → 2.0.0-rc.1

package/dist/blob/filesystem.js

@@ -0,0 +1,631 @@
+import { randomBytes, createHash } from 'node:crypto';
+import { constants } from 'node:fs';
+import { link, lstat, mkdir, open, readdir, realpath, rename, rm, unlink, utimes, } from 'node:fs/promises';
+import { dirname, isAbsolute, join, parse, resolve, sep } from 'node:path';
+import { Readable } from 'node:stream';
+import { BlobBusyError, BlobRangeError, BlobSizeMismatchError, BlobValidationError, } from '@package-broker/core/platform/blob';
+export class FilesystemUnsafePathError extends Error {
+    name = 'FilesystemUnsafePathError';
+    constructor() {
+        super('unsafe path under the blob root');
+    }
+}
+export class FilesystemRootError extends Error {
+    name = 'FilesystemRootError';
+    constructor(problem) {
+        super(`blob root ${problem}`);
+    }
+}
+export class FilesystemIntegrityError extends Error {
+    name = 'FilesystemIntegrityError';
+    constructor() {
+        super('stored object does not match its digest');
+    }
+}
+const COMPONENT = /^[A-Za-z0-9_-]{1,255}$/;
+const MAX_COMPONENTS = 8;
+const STAGING_DIRECTORY = '.staging';
+const STAGING_PREFIX = '.stage-';
+const PROBE_PREFIX = '.probe-';
+const CLAIM_PREFIX = '.claim-';
+const INSTANCE_NAME = /^[0-9a-f]{32}$/;
+const SWEEP_NAME = /^[0-9a-f]{32}\.sweep-[0-9a-f]{32}$/;
+const STALE_STAGING_MS = 24 * 60 * 60 * 1000;
+const REFRESH_MS = 60 * 60 * 1000;
+const ORPHAN_SIDECAR_MS = 5 * 60 * 1000;
+const MEDIA_SUFFIX = '.media';
+const MEDIA_TYPE = /^[\x21-\x7e]{1,255}$/;
+const READ_FLAGS = constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK;
+const STAGE_FLAGS = constants.O_WRONLY | constants.O_CREAT | constants.O_EXCL | constants.O_NOFOLLOW;
+const DIRECTORY_FLAGS = constants.O_RDONLY | constants.O_DIRECTORY | constants.O_NOFOLLOW;
+const FILE_MODE = 0o600;
+const DIRECTORY_MODE = 0o700;
+function code(error) {
+    return error instanceof Error ? error.code : undefined;
+}
+function vanishedAsBusy(error) {
+    return code(error) === 'ENOENT' ? new BlobBusyError() : error;
+}
+const randomName = () => randomBytes(16).toString('hex');
+function parseKey(storageKey) {
+    if (typeof storageKey !== 'string')
+        throw new BlobValidationError();
+    const parts = storageKey.split('/');
+    if (parts.length > MAX_COMPONENTS || !parts.every((part) => COMPONENT.test(part))) {
+        throw new BlobValidationError();
+    }
+    const name = parts.pop();
+    if (name === undefined)
+        throw new BlobValidationError();
+    return { parents: parts, name };
+}
+function parseMediaType(value) {
+    if (typeof value !== 'string' || !MEDIA_TYPE.test(value))
+        throw new BlobValidationError();
+    return value;
+}
+function parsePutInput(input) {
+    if (input === null || typeof input !== 'object')
+        throw new BlobValidationError();
+    const { sha256, size, mediaType } = input;
+    if (typeof size !== 'number' ||
+        !Number.isSafeInteger(size) ||
+        size < 0 ||
+        typeof sha256 !== 'string' ||
+        !/^[0-9a-f]{64}$/.test(sha256)) {
+        throw new BlobValidationError();
+    }
+    return { sha256, size, mediaType: parseMediaType(mediaType) };
+}
+async function syncDirectory(directory) {
+    const handle = await open(directory, DIRECTORY_FLAGS);
+    try {
+        await handle.sync();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function requireDirectory(path) {
+    let stats;
+    try {
+        stats = await lstat(path);
+    }
+    catch (error) {
+        if (code(error) === 'ENOENT')
+            return false;
+        throw error;
+    }
+    if (!stats.isDirectory())
+        throw new FilesystemUnsafePathError();
+    return true;
+}
+async function makeDirectory(path) {
+    try {
+        await mkdir(path, { mode: DIRECTORY_MODE });
+    }
+    catch (error) {
+        if (code(error) !== 'EEXIST')
+            throw error;
+    }
+    if (!(await requireDirectory(path)))
+        throw new FilesystemUnsafePathError();
+    await syncDirectory(dirname(path));
+}
+async function isStale(path, cutoff) {
+    try {
+        const stats = await lstat(path);
+        return stats.isDirectory() && stats.mtimeMs < cutoff;
+    }
+    catch (error) {
+        if (code(error) === 'ENOENT')
+            return false;
+        throw error;
+    }
+}
+async function sweepStaging(stagingRoot) {
+    const cutoff = Date.now() - STALE_STAGING_MS;
+    for (const name of await readdir(stagingRoot)) {
+        const path = join(stagingRoot, name);
+        if (SWEEP_NAME.test(name)) {
+            if (await isStale(path, cutoff))
+                await rm(path, { recursive: true, force: true });
+            continue;
+        }
+        if (!INSTANCE_NAME.test(name) || !(await isStale(path, cutoff)))
+            continue;
+        const moved = join(stagingRoot, `${name}.sweep-${randomName()}`);
+        try {
+            await rename(path, moved);
+        }
+        catch (error) {
+            if (code(error) === 'ENOENT')
+                continue;
+            throw error;
+        }
+        await rm(moved, { recursive: true, force: true });
+    }
+}
+async function createInstanceDirectory(stagingRoot) {
+    for (;;) {
+        const path = join(stagingRoot, randomName());
+        try {
+            await mkdir(path, { mode: DIRECTORY_MODE });
+            await syncDirectory(stagingRoot);
+            return path;
+        }
+        catch (error) {
+            if (code(error) !== 'EEXIST')
+                throw error;
+        }
+    }
+}
+async function validateRoot(root) {
+    if (typeof root !== 'string' || !isAbsolute(root) || resolve(root) !== root) {
+        throw new FilesystemRootError('must be a normalized absolute path');
+    }
+    const top = parse(root).root;
+    const components = root
+        .slice(top.length)
+        .split(sep)
+        .filter((part) => part !== '');
+    let path = top;
+    let index = 0;
+    for (; index < components.length; index++) {
+        const next = join(path, components[index]);
+        let stats;
+        try {
+            stats = await lstat(next);
+        }
+        catch (error) {
+            if (code(error) === 'ENOENT')
+                break;
+            throw error;
+        }
+        if (stats.isSymbolicLink())
+            throw new FilesystemRootError('or a parent is a symlink');
+        if (!stats.isDirectory())
+            throw new FilesystemRootError('or a parent is not a directory');
+        path = next;
+    }
+    if ((await realpath(path)) !== path)
+        throw new FilesystemRootError('or a parent is a symlink');
+    for (; index < components.length; index++) {
+        const next = join(path, components[index]);
+        try {
+            await mkdir(next, { mode: DIRECTORY_MODE });
+        }
+        catch (error) {
+            if (code(error) !== 'EEXIST')
+                throw error;
+        }
+        const stats = await lstat(next);
+        if (stats.isSymbolicLink() || !stats.isDirectory()) {
+            throw new FilesystemRootError('or a parent changed while it was created');
+        }
+        await syncDirectory(path);
+        path = next;
+    }
+    const stats = await lstat(root);
+    if (typeof process.getuid === 'function' && stats.uid !== process.getuid()) {
+        throw new FilesystemRootError('is not owned by the service user');
+    }
+    if ((stats.mode & 0o022) !== 0)
+        throw new FilesystemRootError('is writable by group or others');
+}
+async function createStaging(directory) {
+    for (;;) {
+        const path = join(directory, STAGING_PREFIX + randomName());
+        try {
+            return { path, handle: await open(path, STAGE_FLAGS, FILE_MODE) };
+        }
+        catch (error) {
+            if (code(error) !== 'EEXIST')
+                throw error;
+        }
+    }
+}
+async function writeAll(handle, chunk) {
+    let at = 0;
+    while (at < chunk.length) {
+        const { bytesWritten } = await handle.write(chunk, at, chunk.length - at, null);
+        at += bytesWritten;
+    }
+}
+async function openRegular(path) {
+    let handle;
+    try {
+        handle = await open(path, READ_FLAGS);
+    }
+    catch (error) {
+        if (code(error) === 'ENOENT')
+            return null;
+        if (code(error) === 'ELOOP')
+            throw new FilesystemUnsafePathError();
+        throw error;
+    }
+    try {
+        if (!(await handle.stat()).isFile())
+            throw new FilesystemUnsafePathError();
+    }
+    catch (error) {
+        await handle.close().catch(() => undefined);
+        throw error;
+    }
+    return handle;
+}
+async function readMediaType(path) {
+    const handle = await openRegular(path);
+    if (handle === null)
+        return null;
+    try {
+        return parseMediaType((await handle.readFile({ encoding: 'utf8' })).toString());
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function verifyExisting(path, sha256, size) {
+    const handle = await openRegular(path);
+    if (handle === null)
+        throw new BlobBusyError();
+    try {
+        if ((await handle.stat()).size !== size)
+            throw new FilesystemIntegrityError();
+        const hash = createHash('sha256');
+        const buffer = new Uint8Array(64 * 1024);
+        let position = 0;
+        for (;;) {
+            const { bytesRead } = await handle.read(buffer, 0, buffer.length, position);
+            if (bytesRead === 0)
+                break;
+            hash.update(buffer.subarray(0, bytesRead));
+            position += bytesRead;
+        }
+        if (position !== size || hash.digest('hex') !== sha256)
+            throw new FilesystemIntegrityError();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function exists(path) {
+    try {
+        await lstat(path);
+        return true;
+    }
+    catch (error) {
+        if (code(error) === 'ENOENT')
+            return false;
+        throw error;
+    }
+}
+async function isOrphanSidecar(path) {
+    try {
+        const stats = await lstat(path);
+        return stats.isFile() && stats.mtimeMs < Date.now() - ORPHAN_SIDECAR_MS;
+    }
+    catch (error) {
+        if (code(error) === 'ENOENT')
+            return false;
+        throw error;
+    }
+}
+export async function openFilesystemByteStore(options) {
+    const root = options?.root;
+    await validateRoot(root);
+    const stagingRoot = join(root, STAGING_DIRECTORY);
+    await makeDirectory(stagingRoot);
+    await sweepStaging(stagingRoot);
+    const instance = await createInstanceDirectory(stagingRoot);
+    const inFlight = new Set();
+    let refresher = null;
+    async function refresh() {
+        const now = new Date();
+        await utimes(instance, now, now);
+    }
+    async function stage() {
+        let staging;
+        try {
+            staging = await createStaging(instance);
+        }
+        catch (error) {
+            if (code(error) !== 'ENOENT')
+                throw error;
+            try {
+                await makeDirectory(stagingRoot);
+                await makeDirectory(instance);
+                staging = await createStaging(instance);
+            }
+            catch (retryError) {
+                throw vanishedAsBusy(retryError);
+            }
+        }
+        inFlight.add(staging.path);
+        if (refresher === null) {
+            refresher = setInterval(() => {
+                refresh().catch(() => undefined);
+            }, REFRESH_MS);
+            refresher.unref?.();
+        }
+        try {
+            await refresh();
+        }
+        catch (error) {
+            await release(staging);
+            throw vanishedAsBusy(error);
+        }
+        return staging;
+    }
+    async function release(staging) {
+        await staging.handle.close().catch(() => undefined);
+        try {
+            await unlink(staging.path);
+            await syncDirectory(instance);
+        }
+        catch (error) {
+            if (code(error) !== 'ENOENT')
+                throw error;
+        }
+        finally {
+            inFlight.delete(staging.path);
+            if (inFlight.size === 0 && refresher !== null) {
+                clearInterval(refresher);
+                refresher = null;
+            }
+        }
+    }
+    async function probe() {
+        const staging = await stage();
+        try {
+            await staging.handle.close();
+            const target = join(root, PROBE_PREFIX + randomName());
+            try {
+                await link(staging.path, target);
+            }
+            catch (error) {
+                if (code(error) === 'EXDEV') {
+                    throw new FilesystemRootError('staging is on a different filesystem than the root');
+                }
+                throw error;
+            }
+            await unlink(target);
+        }
+        finally {
+            await release(staging);
+        }
+    }
+    await probe();
+    const publishing = new Map();
+    async function exclusive(path, task) {
+        const previous = publishing.get(path) ?? Promise.resolve();
+        const current = previous.catch(() => undefined).then(task);
+        publishing.set(path, current);
+        try {
+            return await current;
+        }
+        finally {
+            if (publishing.get(path) === current)
+                publishing.delete(path);
+        }
+    }
+    async function directoryOf(parents, create) {
+        let path = root;
+        for (const part of parents) {
+            path = join(path, part);
+            if (create)
+                await makeDirectory(path);
+            else if (!(await requireDirectory(path)))
+                return null;
+        }
+        return path;
+    }
+    async function publishMediaType(directory, name, mediaType) {
+        const staging = await stage();
+        try {
+            await writeAll(staging.handle, new TextEncoder().encode(mediaType));
+            await staging.handle.sync();
+            await staging.handle.close();
+            const target = join(directory, name + MEDIA_SUFFIX);
+            const publish = async () => {
+                try {
+                    await link(staging.path, target);
+                    return true;
+                }
+                catch (error) {
+                    if (code(error) !== 'EEXIST')
+                        throw vanishedAsBusy(error);
+                    return false;
+                }
+            };
+            if (await publish())
+                return { mediaType, created: true };
+            if (!(await exists(join(directory, name)))) {
+                if (!(await isOrphanSidecar(target)))
+                    throw new BlobBusyError();
+                const claim = join(directory, CLAIM_PREFIX + randomName());
+                try {
+                    await rename(target, claim);
+                }
+                catch (error) {
+                    throw vanishedAsBusy(error);
+                }
+                if (!(await isOrphanSidecar(claim))) {
+                    await link(claim, target).catch(() => undefined);
+                    await unlink(claim);
+                    throw new BlobBusyError();
+                }
+                await unlink(claim);
+                if (await publish())
+                    return { mediaType, created: true };
+            }
+            const existing = await readMediaType(target);
+            if (existing === null)
+                throw new BlobBusyError();
+            return { mediaType: existing, created: false };
+        }
+        finally {
+            await release(staging);
+        }
+    }
+    return Object.freeze({
+        async putVerified(storageKey, body, input) {
+            let key;
+            let expected;
+            try {
+                key = parseKey(storageKey);
+                expected = parsePutInput(input);
+            }
+            catch (error) {
+                await body.cancel().catch(() => undefined);
+                throw error;
+            }
+            const reader = body.getReader();
+            let staging = null;
+            let source = 'local';
+            try {
+                staging = await stage();
+                const hash = createHash('sha256');
+                let count = 0;
+                for (;;) {
+                    source = 'reader';
+                    const { done, value } = await reader.read();
+                    source = 'local';
+                    if (done)
+                        break;
+                    if (!(value instanceof Uint8Array))
+                        throw new BlobValidationError();
+                    count += value.length;
+                    if (count > expected.size)
+                        throw new BlobSizeMismatchError();
+                    hash.update(value);
+                    await writeAll(staging.handle, value);
+                }
+                if (count !== expected.size)
+                    throw new BlobSizeMismatchError();
+                if (hash.digest('hex') !== expected.sha256)
+                    throw new BlobValidationError();
+                await staging.handle.sync();
+                await staging.handle.close();
+                const directory = await directoryOf(key.parents, true);
+                if (directory === null)
+                    throw new FilesystemUnsafePathError();
+                const finalPath = join(directory, key.name);
+                const staged = staging;
+                const stored = await exclusive(finalPath, async () => {
+                    const sidecar = await publishMediaType(directory, key.name, expected.mediaType);
+                    try {
+                        await link(staged.path, finalPath);
+                    }
+                    catch (error) {
+                        if (code(error) === 'EEXIST') {
+                            await verifyExisting(finalPath, expected.sha256, expected.size);
+                        }
+                        else {
+                            if (sidecar.created) {
+                                await unlink(finalPath + MEDIA_SUFFIX).catch(() => undefined);
+                            }
+                            throw code(error) === 'ENOENT' ? new BlobBusyError() : error;
+                        }
+                    }
+                    await syncDirectory(directory);
+                    return sidecar.mediaType;
+                });
+                staging = null;
+                await release(staged);
+                return { size: expected.size, mediaType: stored };
+            }
+            catch (error) {
+                if (source === 'local')
+                    await reader.cancel().catch(() => undefined);
+                if (staging !== null)
+                    await release(staging).catch(() => undefined);
+                throw error;
+            }
+            finally {
+                reader.releaseLock();
+            }
+        },
+        async get(storageKey, range) {
+            const { parents, name } = parseKey(storageKey);
+            const directory = await directoryOf(parents, false);
+            if (directory === null)
+                return null;
+            const handle = await openRegular(join(directory, name));
+            if (handle === null)
+                return null;
+            let owned = true;
+            try {
+                const stats = await handle.stat();
+                const mediaType = await readMediaType(join(directory, name + MEDIA_SUFFIX));
+                if (mediaType === null)
+                    return null;
+                let served = null;
+                if (range !== undefined) {
+                    if (!Number.isSafeInteger(range.offset) ||
+                        !Number.isSafeInteger(range.length) ||
+                        range.offset < 0 ||
+                        range.length < 1 ||
+                        range.offset >= stats.size) {
+                        throw new BlobRangeError();
+                    }
+                    served = {
+                        offset: range.offset,
+                        length: Math.min(range.length, stats.size - range.offset),
+                    };
+                }
+                const stream = served === null
+                    ? handle.createReadStream({ autoClose: true })
+                    : handle.createReadStream({
+                        start: served.offset,
+                        end: served.offset + served.length - 1,
+                        autoClose: true,
+                    });
+                owned = false;
+                return {
+                    size: stats.size,
+                    mediaType,
+                    range: served,
+                    body: Readable.toWeb(stream),
+                };
+            }
+            finally {
+                if (owned)
+                    await handle.close().catch(() => undefined);
+            }
+        },
+        async head(storageKey) {
+            const { parents, name } = parseKey(storageKey);
+            const directory = await directoryOf(parents, false);
+            if (directory === null)
+                return null;
+            let stats;
+            try {
+                stats = await lstat(join(directory, name));
+            }
+            catch (error) {
+                if (code(error) === 'ENOENT')
+                    return null;
+                throw error;
+            }
+            if (!stats.isFile())
+                throw new FilesystemUnsafePathError();
+            const mediaType = await readMediaType(join(directory, name + MEDIA_SUFFIX));
+            return mediaType === null ? null : { size: stats.size, mediaType };
+        },
+        async remove(storageKey) {
+            const { parents, name } = parseKey(storageKey);
+            const directory = await directoryOf(parents, false);
+            if (directory === null)
+                return;
+            for (const file of [name + MEDIA_SUFFIX, name]) {
+                await unlink(join(directory, file)).catch((error) => {
+                    if (code(error) !== 'ENOENT')
+                        throw error;
+                });
+            }
+            await syncDirectory(directory);
+        },
+    });
+}
+//# sourceMappingURL=filesystem.js.map

package/dist/blob/filesystem.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filesystem.js","sourceRoot":"","sources":["../../src/blob/filesystem.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAEpC,OAAO,EACL,IAAI,EACJ,KAAK,EACL,KAAK,EACL,IAAI,EACJ,OAAO,EACP,QAAQ,EACR,MAAM,EACN,EAAE,EACF,MAAM,EACN,MAAM,GACP,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EACL,aAAa,EACb,cAAc,EACd,qBAAqB,EACrB,mBAAmB,GACpB,MAAM,oCAAoC,CAAC;AAO5C,MAAM,OAAO,yBAA0B,SAAQ,KAAK;IACzC,IAAI,GAAG,2BAA2B,CAAC;IAC5C;QACE,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC3C,CAAC;CACF;AAED,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IACnC,IAAI,GAAG,qBAAqB,CAAC;IACtC,YAAY,OAAe;QACzB,KAAK,CAAC,aAAa,OAAO,EAAE,CAAC,CAAC;IAChC,CAAC;CACF;AAED,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACxC,IAAI,GAAG,0BAA0B,CAAC;IAC3C;QACE,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACnD,CAAC;CACF;AAED,MAAM,SAAS,GAAG,wBAAwB,CAAC;AAC3C,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,iBAAiB,GAAG,UAAU,CAAC;AACrC,MAAM,cAAc,GAAG,SAAS,CAAC;AACjC,MAAM,YAAY,GAAG,SAAS,CAAC;AAC/B,MAAM,YAAY,GAAG,SAAS,CAAC;AAC/B,MAAM,aAAa,GAAG,gBAAgB,CAAC;AACvC,MAAM,UAAU,GAAG,oCAAoC,CAAC;AACxD,MAAM,gBAAgB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAC7C,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAClC,MAAM,iBAAiB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AACxC,MAAM,YAAY,GAAG,QAAQ,CAAC;AAC9B,MAAM,UAAU,GAAG,sBAAsB,CAAC;AAC1C,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;AACpF,MAAM,WAAW,GACf,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC;AACnF,MAAM,eAAe,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,WAAW,GAAG,SAAS,CAAC,UAAU,CAAC;AAC1F,MAAM,SAAS,GAAG,KAAK,CAAC;AACxB,MAAM,cAAc,GAAG,KAAK,CAAC;AAE7B,SAAS,IAAI,CAAC,KAAc;IAC1B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAE,KAA+B,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACpF,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,GAAG,GAAW,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAEjE,SAAS,QAAQ,CAAC,UAAkB;IAClC,IAAI,OAAO,UAAU,KAAK,QAAQ;QAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;IACpE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,KAAK,CAAC,MAAM,GAAG,cAAc,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAClF,MAAM,IAAI,mBAAmB,EAAE,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;IACzB,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;IACxD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;IAC1F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;IACjF,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAgC,CAAC;IACrE,IACE,OAAO,IAAI,KAAK,QAAQ;QACxB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;QAC3B,IAAI,GAAG,CAAC;QACR,OAAO,MAAM,KAAK,QAAQ;QAC1B,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAC9B,CAAC;QACD,MAAM,IAAI,mBAAmB,EAAE,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,SAAiB;IAC5C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IACtD,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,IAAY;IAC1C,IAAI,KAAK,CAAC;IACV,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IAChE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,IAAY;IACvC,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IAC3E,MAAM,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,IAAY,EAAE,MAAc;IACjD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,WAAmB;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,MAAM,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,MAAM,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;gBAAE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAClF,SAAS;QACX,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAAE,SAAS;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,IAAI,UAAU,UAAU,EAAE,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,SAAS;YACvC,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,WAAmB;IACxD,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;YAC5C,MAAM,aAAa,CAAC,WAAW,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QAC5C,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,IAAY;IACtC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5E,MAAM,IAAI,mBAAmB,CAAC,oCAAoC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;IAC7B,MAAM,UAAU,GAAG,IAAI;SACpB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;SACjB,KAAK,CAAC,GAAG,CAAC;SACV,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAW,CAAC,CAAC;QACrD,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM;YACpC,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,KAAK,CAAC,cAAc,EAAE;YAAE,MAAM,IAAI,mBAAmB,CAAC,0BAA0B,CAAC,CAAC;QACtF,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;YAAE,MAAM,IAAI,mBAAmB,CAAC,gCAAgC,CAAC,CAAC;QAC1F,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,MAAM,IAAI,mBAAmB,CAAC,0BAA0B,CAAC,CAAC;IAC/F,OAAO,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAW,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QAC5C,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACnD,MAAM,IAAI,mBAAmB,CAAC,0CAA0C,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3E,MAAM,IAAI,mBAAmB,CAAC,kCAAkC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,mBAAmB,CAAC,gCAAgC,CAAC,CAAC;AAClG,CAAC;AAOD,KAAK,UAAU,aAAa,CAAC,SAAiB;IAC5C,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,cAAc,GAAG,UAAU,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,CAAC;QACpE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QAC5C,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,MAAkB,EAAE,KAAiB;IAC3D,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAChF,EAAE,IAAI,YAAY,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,IAAY;IACrC,IAAI,MAAkB,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,OAAO;YAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;QACnE,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;YAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IAC7E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,KAAK,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,IAAY;IACvC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,CAAC;QACH,OAAO,cAAc,CAAC,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAClF,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,MAAc,EAAE,IAAY;IACtE,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,MAAM,KAAK,IAAI;QAAE,MAAM,IAAI,aAAa,EAAE,CAAC;IAC/C,IAAI,CAAC;QACH,IAAI,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAC9E,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,SAAS,CAAC;YACR,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,SAAS,KAAK,CAAC;gBAAE,MAAM;YAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YAC3C,QAAQ,IAAI,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM;YAAE,MAAM,IAAI,wBAAwB,EAAE,CAAC;IAC/F,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,IAAY;IAChC,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY;IACzC,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,iBAAiB,CAAC;IAC1E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,OAAmC;IAEnC,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;IAC3B,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IAClD,MAAM,aAAa,CAAC,WAAW,CAAC,CAAC;IACjC,MAAM,YAAY,CAAC,WAAW,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,MAAM,uBAAuB,CAAC,WAAW,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,IAAI,SAAS,GAA0C,IAAI,CAAC;IAE5D,KAAK,UAAU,OAAO;QACpB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,UAAU,KAAK;QAClB,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;YAC1C,IAAI,CAAC;gBACH,MAAM,aAAa,CAAC,WAAW,CAAC,CAAC;gBACjC,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC9B,OAAO,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC1C,CAAC;YAAC,OAAO,UAAU,EAAE,CAAC;gBACpB,MAAM,cAAc,CAAC,UAAU,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;gBAC3B,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC,EAAE,UAAU,CAAC,CAAC;YACf,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC;QACtB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,OAAO,EAAE,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,cAAc,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,UAAU,OAAO,CAAC,OAAgB;QACrC,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QAC5C,CAAC;gBAAS,CAAC;YACT,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC9C,aAAa,CAAC,SAAS,CAAC,CAAC;gBACzB,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,UAAU,KAAK;QAClB,MAAM,OAAO,GAAG,MAAM,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,YAAY,GAAG,UAAU,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,OAAO,EAAE,CAAC;oBAC5B,MAAM,IAAI,mBAAmB,CAAC,oDAAoD,CAAC,CAAC;gBACtF,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,EAAE,CAAC;IAEd,MAAM,UAAU,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEvD,KAAK,UAAU,SAAS,CAAI,IAAY,EAAE,IAAsB;QAC9D,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3D,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9B,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC;QACvB,CAAC;gBAAS,CAAC;YACT,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,OAAO;gBAAE,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,KAAK,UAAU,WAAW,CAAC,OAA0B,EAAE,MAAe;QACpE,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxB,IAAI,MAAM;gBAAE,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;iBACjC,IAAI,CAAC,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,UAAU,gBAAgB,CAC7B,SAAiB,EACjB,IAAY,EACZ,SAAiB;QAEjB,MAAM,OAAO,GAAG,MAAM,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YACpE,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5B,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,GAAG,YAAY,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,KAAK,IAAsB,EAAE;gBAC3C,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjC,OAAO,IAAI,CAAC;gBACd,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;wBAAE,MAAM,cAAc,CAAC,KAAK,CAAC,CAAC;oBAC1D,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC,CAAC;YACF,IAAI,MAAM,OAAO,EAAE;gBAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACzD,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;oBAAE,MAAM,IAAI,aAAa,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,YAAY,GAAG,UAAU,EAAE,CAAC,CAAC;gBAC3D,IAAI,CAAC;oBACH,MAAM,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC9B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,cAAc,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;gBACD,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBACpC,MAAM,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;oBACjD,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,IAAI,aAAa,EAAE,CAAC;gBAC5B,CAAC;gBACD,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC;gBACpB,IAAI,MAAM,OAAO,EAAE;oBAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC3D,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,QAAQ,KAAK,IAAI;gBAAE,MAAM,IAAI,aAAa,EAAE,CAAC;YACjD,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK;YACvC,IAAI,GAAwC,CAAC;YAC7C,IAAI,QAA6D,CAAC;YAClE,IAAI,CAAC;gBACH,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC3B,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBAC3C,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,OAAO,GAAmB,IAAI,CAAC;YACnC,IAAI,MAAM,GAAuB,OAAO,CAAC;YACzC,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,KAAK,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,SAAS,CAAC;oBACR,MAAM,GAAG,QAAQ,CAAC;oBAClB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;oBAC5C,MAAM,GAAG,OAAO,CAAC;oBACjB,IAAI,IAAI;wBAAE,MAAM;oBAChB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC;wBAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;oBACpE,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;oBACtB,IAAI,KAAK,GAAG,QAAQ,CAAC,IAAI;wBAAE,MAAM,IAAI,qBAAqB,EAAE,CAAC;oBAC7D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACnB,MAAM,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACxC,CAAC;gBACD,IAAI,KAAK,KAAK,QAAQ,CAAC,IAAI;oBAAE,MAAM,IAAI,qBAAqB,EAAE,CAAC;gBAC/D,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,MAAM;oBAAE,MAAM,IAAI,mBAAmB,EAAE,CAAC;gBAC5E,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAE7B,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACvD,IAAI,SAAS,KAAK,IAAI;oBAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;gBAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5C,MAAM,MAAM,GAAG,OAAO,CAAC;gBACvB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;oBACnD,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAChF,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;oBACrC,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;4BAC7B,MAAM,cAAc,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;wBAClE,CAAC;6BAAM,CAAC;4BACN,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gCACpB,MAAM,MAAM,CAAC,SAAS,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;4BAChE,CAAC;4BACD,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;wBAC/D,CAAC;oBACH,CAAC;oBACD,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,OAAO,CAAC,SAAS,CAAC;gBAC3B,CAAC,CAAC,CAAC;gBACH,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC;gBACtB,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;YACpD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,MAAM,KAAK,OAAO;oBAAE,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBACrE,IAAI,OAAO,KAAK,IAAI;oBAAE,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBACpE,MAAM,KAAK,CAAC;YACd,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,WAAW,EAAE,CAAC;YACvB,CAAC;QACH,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK;YACzB,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACpC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;YACxD,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjC,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC;gBAC5E,IAAI,SAAS,KAAK,IAAI;oBAAE,OAAO,IAAI,CAAC;gBACpC,IAAI,MAAM,GAAqB,IAAI,CAAC;gBACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC;wBACnC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC;wBACnC,KAAK,CAAC,MAAM,GAAG,CAAC;wBAChB,KAAK,CAAC,MAAM,GAAG,CAAC;wBAChB,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,EAC1B,CAAC;wBACD,MAAM,IAAI,cAAc,EAAE,CAAC;oBAC7B,CAAC;oBACD,MAAM,GAAG;wBACP,MAAM,EAAE,KAAK,CAAC,MAAM;wBACpB,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;qBAC1D,CAAC;gBACJ,CAAC;gBACD,MAAM,MAAM,GACV,MAAM,KAAK,IAAI;oBACb,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;oBAC9C,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC;wBACtB,KAAK,EAAE,MAAM,CAAC,MAAM;wBACpB,GAAG,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC;wBACtC,SAAS,EAAE,IAAI;qBAChB,CAAC,CAAC;gBACT,KAAK,GAAG,KAAK,CAAC;gBACd,OAAO;oBACL,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,SAAS;oBACT,KAAK,EAAE,MAAM;oBACb,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,CAA0C;iBACtE,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,IAAI,KAAK;oBAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,UAAU;YACnB,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACpC,IAAI,KAAK,CAAC;YACV,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBAC1C,MAAM,KAAK,CAAC;YACd,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;gBAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;YAC3D,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC;YAC5E,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC;QACrE,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,UAAU;YACrB,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO;YAC/B,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,GAAG,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC/C,MAAM,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;oBAC3D,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;wBAAE,MAAM,KAAK,CAAC;gBAC5C,CAAC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;KACkB,CAAC,CAAC;AACzB,CAAC"}

package/dist/blob/hasher.d.ts

@@ -0,0 +1,3 @@
+import type { BlobHasher } from '@package-broker/core/platform/blob';
+export declare function createNodeBlobHasher(): BlobHasher;
+//# sourceMappingURL=hasher.d.ts.map

package/dist/blob/hasher.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hasher.d.ts","sourceRoot":"","sources":["../../src/blob/hasher.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oCAAoC,CAAC;AAErE,wBAAgB,oBAAoB,IAAI,UAAU,CAoBjD"}