@convex-dev/rag 0.1.7

package/dist/component/namespaces.d.ts

@@ -0,0 +1,131 @@
+import type { Doc, Id } from "./_generated/dataModel.js";
+import { type QueryCtx } from "./_generated/server.js";
+import { type Namespace } from "../shared.js";
+import type { ObjectType } from "convex/values";
+export declare const vNamespaceLookupArgs: {
+    namespace: import("convex/values").VString<string, "required">;
+    modelId: import("convex/values").VString<string, "required">;
+    dimension: import("convex/values").VFloat64<number, "required">;
+    filterNames: import("convex/values").VArray<string[], import("convex/values").VString<string, "required">, "required">;
+};
+export declare const get: import("convex/server").RegisteredQuery<"public", {
+    namespace: string;
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+}, Promise<{
+    namespaceId: string & {
+        _: "NamespaceId";
+    };
+    createdAt: number;
+    namespace: string;
+    status: "pending" | "ready" | "replaced";
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+    version: number;
+} | null>>;
+export declare const getCompatibleNamespace: import("convex/server").RegisteredQuery<"internal", {
+    namespace: string;
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+}, Promise<{
+    _id: import("convex/values").GenericId<"namespaces">;
+    _creationTime: number;
+    namespace: string;
+    status: {
+        onComplete?: string | undefined;
+        kind: "pending";
+    } | {
+        kind: "ready";
+    } | {
+        kind: "replaced";
+        replacedAt: number;
+    };
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+    version: number;
+} | null>>;
+export declare function getCompatibleNamespaceHandler(ctx: QueryCtx, args: ObjectType<typeof vNamespaceLookupArgs>): Promise<{
+    _id: import("convex/values").GenericId<"namespaces">;
+    _creationTime: number;
+    namespace: string;
+    status: {
+        onComplete?: string | undefined;
+        kind: "pending";
+    } | {
+        kind: "ready";
+    } | {
+        kind: "replaced";
+        replacedAt: number;
+    };
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+    version: number;
+} | null>;
+export declare const lookup: import("convex/server").RegisteredQuery<"public", {
+    namespace: string;
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+}, Promise<import("convex/values").GenericId<"namespaces"> | null>>;
+export declare const getOrCreate: import("convex/server").RegisteredMutation<"public", {
+    onComplete?: string | undefined;
+    namespace: string;
+    status: "pending" | "ready";
+    filterNames: string[];
+    dimension: number;
+    modelId: string;
+}, Promise<{
+    namespaceId: import("convex/values").GenericId<"namespaces">;
+    status: "pending" | "ready";
+}>>;
+export declare const promoteToReady: import("convex/server").RegisteredMutation<"public", {
+    namespaceId: Id<"namespaces">;
+}, Promise<{
+    replacedVersion: {
+        namespaceId: string & {
+            _: "NamespaceId";
+        };
+        createdAt: number;
+        namespace: string;
+        status: "pending" | "ready" | "replaced";
+        filterNames: string[];
+        dimension: number;
+        modelId: string;
+        version: number;
+    } | null;
+}>>;
+export declare const list: import("convex/server").RegisteredQuery<"public", {
+    status: "pending" | "ready" | "replaced";
+    paginationOpts: {
+        id?: number | undefined;
+        endCursor?: string | null | undefined;
+        maximumRowsRead?: number | undefined;
+        maximumBytesRead?: number | undefined;
+        numItems: number;
+        cursor: string | null;
+    };
+}, Promise<{
+    page: {
+        namespaceId: string & {
+            _: "NamespaceId";
+        };
+        createdAt: number;
+        namespace: string;
+        status: "pending" | "ready" | "replaced";
+        filterNames: string[];
+        dimension: number;
+        modelId: string;
+        version: number;
+    }[];
+    isDone: boolean;
+    continueCursor: import("convex/server").Cursor;
+    splitCursor?: import("convex/server").Cursor | null;
+    pageStatus?: "SplitRecommended" | "SplitRequired" | null;
+}>>;
+export declare function publicNamespace(namespace: Doc<"namespaces">): Namespace;
+//# sourceMappingURL=namespaces.d.ts.map

package/dist/component/namespaces.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"namespaces.d.ts","sourceRoot":"","sources":["../../src/component/namespaces.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAKL,KAAK,QAAQ,EACd,MAAM,wBAAwB,CAAC;AAEhC,OAAO,EAIL,KAAK,SAAS,EAMf,MAAM,cAAc,CAAC;AAGtB,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AA6BhD,eAAO,MAAM,oBAAoB;;;;;CAKhC,CAAC;AAEF,eAAO,MAAM,GAAG;;;;;;;;;;;;;;;;UAUd,CAAC;AAEH,eAAO,MAAM,sBAAsB;;;;;;;;;;;;;;;;;;;;;;UAIjC,CAAC;AAEH,wBAAsB,6BAA6B,CACjD,GAAG,EAAE,QAAQ,EACb,IAAI,EAAE,UAAU,CAAC,OAAO,oBAAoB,CAAC;;;;;;;;;;;;;;;;;UAc9C;AAED,eAAO,MAAM,MAAM;;;;;mEAejB,CAAC;AAEH,eAAO,MAAM,WAAW;;;;;;;;;;GAsDtB,CAAC;AAoBH,eAAO,MAAM,cAAc;iBAYJ,EAAE,CAAC,YAAY,CAAC;;;;;;;;;;;;;;GAJrC,CAAC;AA0EH,eAAO,MAAM,IAAI;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmBf,CAAC;AAEH,wBAAgB,eAAe,CAAC,SAAS,EAAE,GAAG,CAAC,YAAY,CAAC,GAAG,SAAS,CAQvE"}

package/dist/component/namespaces.js

@@ -0,0 +1,222 @@
+import { internalQuery, mutation, query, } from "./_generated/server.js";
+import { schema, v } from "./schema.js";
+import { vNamespace, vPaginationResult, vActiveStatus, vStatus, statuses, filterNamesContain, } from "../shared.js";
+import { paginationOptsValidator } from "convex/server";
+import { paginator } from "convex-helpers/server/pagination";
+import { mergedStream, stream } from "convex-helpers/server/stream";
+import { assert } from "convex-helpers";
+function namespaceIsCompatible(existing, args) {
+    // Check basic compatibility
+    if (existing.modelId !== args.modelId ||
+        existing.dimension !== args.dimension) {
+        return false;
+    }
+    // For filter names, the namespace must support all requested filters
+    // but can support additional filters (superset is OK)
+    if (!filterNamesContain(existing.filterNames, args.filterNames)) {
+        return false;
+    }
+    return true;
+}
+export const vNamespaceLookupArgs = {
+    namespace: v.string(),
+    modelId: v.string(),
+    dimension: v.number(),
+    filterNames: v.array(v.string()),
+};
+export const get = query({
+    args: vNamespaceLookupArgs,
+    returns: v.union(v.null(), vNamespace),
+    handler: async (ctx, args) => {
+        const namespace = await getCompatibleNamespaceHandler(ctx, args);
+        if (!namespace) {
+            return null;
+        }
+        return publicNamespace(namespace);
+    },
+});
+export const getCompatibleNamespace = internalQuery({
+    args: vNamespaceLookupArgs,
+    returns: v.union(v.null(), v.doc("namespaces")),
+    handler: getCompatibleNamespaceHandler,
+});
+export async function getCompatibleNamespaceHandler(ctx, args) {
+    const iter = ctx.db
+        .query("namespaces")
+        .withIndex("status_namespace_version", (q) => q.eq("status.kind", "ready").eq("namespace", args.namespace))
+        .order("desc");
+    for await (const existing of iter) {
+        if (namespaceIsCompatible(existing, args)) {
+            return existing;
+        }
+    }
+    return null;
+}
+export const lookup = query({
+    args: {
+        namespace: v.string(),
+        modelId: v.string(),
+        dimension: v.number(),
+        filterNames: v.array(v.string()),
+    },
+    returns: v.union(v.null(), v.id("namespaces")),
+    handler: async (ctx, args) => {
+        const namespace = await getCompatibleNamespaceHandler(ctx, args);
+        if (!namespace) {
+            return null;
+        }
+        return namespace._id;
+    },
+});
+export const getOrCreate = mutation({
+    args: {
+        namespace: v.string(),
+        status: vActiveStatus,
+        onComplete: v.optional(v.string()),
+        modelId: v.string(),
+        dimension: v.number(),
+        filterNames: v.array(v.string()),
+    },
+    returns: v.object({
+        namespaceId: v.id("namespaces"),
+        status: vActiveStatus,
+    }),
+    handler: async (ctx, args) => {
+        const { status, onComplete, ...rest } = args;
+        const iter = mergedStream(statuses.map((status) => stream(ctx.db, schema)
+            .query("namespaces")
+            .withIndex("status_namespace_version", (q) => q.eq("status.kind", status).eq("namespace", args.namespace))
+            .order("desc")), ["version"]);
+        let version = 0;
+        for await (const existing of iter) {
+            if (!version)
+                version = existing.version + 1;
+            if (existing.status.kind !== args.status) {
+                continue;
+            }
+            // see if it's compatible
+            if (namespaceIsCompatible(existing, args)) {
+                return {
+                    namespaceId: existing._id,
+                    status: existing.status.kind,
+                };
+            }
+        }
+        const namespaceId = await ctx.db.insert("namespaces", {
+            status: { kind: "pending", onComplete },
+            version,
+            ...rest,
+        });
+        if (status === "ready") {
+            await promoteToReadyHandler(ctx, { namespaceId });
+        }
+        return {
+            namespaceId,
+            status,
+        };
+    },
+});
+async function runOnComplete(ctx, onComplete, namespace, replacedNamespace) {
+    const onCompleteFn = onComplete;
+    if (!onCompleteFn) {
+        throw new Error(`On complete function ${onComplete} not found`);
+    }
+    await ctx.runMutation(onCompleteFn, {
+        namespace: publicNamespace(namespace),
+        replacedNamespace: replacedNamespace
+            ? publicNamespace(replacedNamespace)
+            : null,
+    });
+}
+export const promoteToReady = mutation({
+    args: {
+        namespaceId: v.id("namespaces"),
+    },
+    returns: v.object({
+        replacedVersion: v.union(v.null(), vNamespace),
+    }),
+    handler: promoteToReadyHandler,
+});
+async function promoteToReadyHandler(ctx, args) {
+    const namespace = await ctx.db.get(args.namespaceId);
+    assert(namespace, `Namespace ${args.namespaceId} not found`);
+    if (namespace.status.kind === "ready") {
+        console.debug(`Namespace ${args.namespaceId} is already ready, not promoting`);
+        return { replacedVersion: null };
+    }
+    else if (namespace.status.kind === "replaced") {
+        console.debug(`Namespace ${args.namespaceId} is already replaced, not promoting and returning itself`);
+        return { replacedVersion: publicNamespace(namespace) };
+    }
+    const previousNamespace = await ctx.db
+        .query("namespaces")
+        .withIndex("status_namespace_version", (q) => q.eq("status.kind", "ready").eq("namespace", namespace.namespace))
+        .order("desc")
+        .unique();
+    if (previousNamespace) {
+        // First mark the previous namespace as replaced,
+        // so there are never two "ready" namespaces.
+        previousNamespace.status = { kind: "replaced", replacedAt: Date.now() };
+        await ctx.db.replace(previousNamespace._id, previousNamespace);
+    }
+    // Only then mark the current namespace as ready,
+    // so there are never two "ready" namespaces.
+    const previousStatus = namespace.status;
+    namespace.status = { kind: "ready" };
+    await ctx.db.replace(args.namespaceId, namespace);
+    // Then run the onComplete function where it can observe itself as "ready".
+    if (previousStatus.kind === "pending" && previousStatus.onComplete) {
+        await runOnComplete(ctx, previousStatus.onComplete, namespace, previousNamespace);
+    }
+    const previousPendingNamespaces = await ctx.db
+        .query("namespaces")
+        .withIndex("status_namespace_version", (q) => q
+        .eq("status.kind", "pending")
+        .eq("namespace", namespace.namespace)
+        .lt("version", namespace.version))
+        .collect();
+    // Then mark all previous pending namespaces as replaced,
+    // so they can observe the new namespace and onComplete side-effects.
+    await Promise.all(previousPendingNamespaces.map(async (namespace) => {
+        const previousStatus = namespace.status;
+        namespace.status = { kind: "replaced", replacedAt: Date.now() };
+        await ctx.db.replace(namespace._id, namespace);
+        if (previousStatus.kind === "pending" && previousStatus.onComplete) {
+            await runOnComplete(ctx, previousStatus.onComplete, namespace, null);
+        }
+    }));
+    return {
+        replacedVersion: previousNamespace
+            ? publicNamespace(previousNamespace)
+            : null,
+    };
+}
+export const list = query({
+    args: v.object({
+        paginationOpts: paginationOptsValidator,
+        status: vStatus,
+    }),
+    returns: vPaginationResult(vNamespace),
+    handler: async (ctx, args) => {
+        const namespaces = await paginator(ctx.db, schema)
+            .query("namespaces")
+            .withIndex("status_namespace_version", (q) => q.eq("status.kind", args.status ?? "ready"))
+            .order("desc")
+            .paginate(args.paginationOpts);
+        return {
+            ...namespaces,
+            page: namespaces.page.map(publicNamespace),
+        };
+    },
+});
+export function publicNamespace(namespace) {
+    const { _id, _creationTime, status, ...rest } = namespace;
+    return {
+        namespaceId: _id,
+        createdAt: _creationTime,
+        ...rest,
+        status: status.kind,
+    };
+}
+// TODO: deletion
+//# sourceMappingURL=namespaces.js.map

package/dist/component/namespaces.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"namespaces.js","sourceRoot":"","sources":["../../src/component/namespaces.ts"],"names":[],"mappings":"AACA,OAAO,EACL,aAAa,EACb,QAAQ,EACR,KAAK,GAGN,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EACL,UAAU,EACV,iBAAiB,EACjB,aAAa,EAIb,OAAO,EACP,QAAQ,EACR,kBAAkB,GACnB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,uBAAuB,EAAE,MAAM,eAAe,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,MAAM,kCAAkC,CAAC;AAE7D,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAExC,SAAS,qBAAqB,CAC5B,QAA2B,EAC3B,IAIC;IAED,4BAA4B;IAC5B,IACE,QAAQ,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;QACjC,QAAQ,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,EACrC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qEAAqE;IACrE,sDAAsD;IACtD,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAChE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG;IAClC,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;IACnB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;CACjC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,KAAK,CAAC;IACvB,IAAI,EAAE,oBAAoB;IAC1B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC;IACtC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAC3B,MAAM,SAAS,GAAG,MAAM,6BAA6B,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,eAAe,CAAC,SAAS,CAAC,CAAC;IACpC,CAAC;CACF,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,sBAAsB,GAAG,aAAa,CAAC;IAClD,IAAI,EAAE,oBAAoB;IAC1B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC/C,OAAO,EAAE,6BAA6B;CACvC,CAAC,CAAC;AAEH,MAAM,CAAC,KAAK,UAAU,6BAA6B,CACjD,GAAa,EACb,IAA6C;IAE7C,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE;SAChB,KAAK,CAAC,YAAY,CAAC;SACnB,SAAS,CAAC,0BAA0B,EAAE,CAAC,CAAC,EAAE,EAAE,CAC3C,CAAC,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAC7D;SACA,KAAK,CAAC,MAAM,CAAC,CAAC;IACjB,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAClC,IAAI,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1C,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAG,KAAK,CAAC;IAC1B,IAAI,EAAE;QACJ,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;QACrB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;QACnB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;QACrB,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACjC;IACD,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;IAC9C,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAC3B,MAAM,SAAS,GAAG,MAAM,6BAA6B,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,CAAC;IACvB,CAAC;CACF,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC;IAClC,IAAI,EAAE;QACJ,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;QACrB,MAAM,EAAE,aAAa;QACrB,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;QACnB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;QACrB,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACjC;IACD,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC;QAChB,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC;QAC/B,MAAM,EAAE,aAAa;KACtB,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAC3B,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC;QAC7C,MAAM,IAAI,GAAG,YAAY,CACvB,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACtB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC;aACnB,KAAK,CAAC,YAAY,CAAC;aACnB,SAAS,CAAC,0BAA0B,EAAE,CAAC,CAAC,EAAE,EAAE,CAC3C,CAAC,CAAC,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAC5D;aACA,KAAK,CAAC,MAAM,CAAC,CACjB,EACD,CAAC,SAAS,CAAC,CACZ,CAAC;QAEF,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO;gBAAE,OAAO,GAAG,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC;YAC7C,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,yBAAyB;YACzB,IAAI,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC1C,OAAO;oBACL,WAAW,EAAE,QAAQ,CAAC,GAAG;oBACzB,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI;iBAC7B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE;YACpD,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE;YACvC,OAAO;YACP,GAAG,IAAI;SACR,CAAC,CAAC;QACH,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;YACvB,MAAM,qBAAqB,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,OAAO;YACL,WAAW;YACX,MAAM;SACP,CAAC;IACJ,CAAC;CACF,CAAC,CAAC;AAEH,KAAK,UAAU,aAAa,CAC1B,GAAgB,EAChB,UAA8B,EAC9B,SAA4B,EAC5B,iBAA2C;IAE3C,MAAM,YAAY,GAAG,UAA4C,CAAC;IAClE,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,UAAU,YAAY,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,GAAG,CAAC,WAAW,CAAC,YAAY,EAAE;QAClC,SAAS,EAAE,eAAe,CAAC,SAAS,CAAC;QACrC,iBAAiB,EAAE,iBAAiB;YAClC,CAAC,CAAC,eAAe,CAAC,iBAAiB,CAAC;YACpC,CAAC,CAAC,IAAI;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,QAAQ,CAAC;IACrC,IAAI,EAAE;QACJ,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC;KAChC;IACD,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC;QAChB,eAAe,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC;KAC/C,CAAC;IACF,OAAO,EAAE,qBAAqB;CAC/B,CAAC,CAAC;AAEH,KAAK,UAAU,qBAAqB,CAClC,GAAgB,EAChB,IAAuC;IAEvC,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACrD,MAAM,CAAC,SAAS,EAAE,aAAa,IAAI,CAAC,WAAW,YAAY,CAAC,CAAC;IAC7D,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACtC,OAAO,CAAC,KAAK,CACX,aAAa,IAAI,CAAC,WAAW,kCAAkC,CAChE,CAAC;QACF,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IACnC,CAAC;SAAM,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAChD,OAAO,CAAC,KAAK,CACX,aAAa,IAAI,CAAC,WAAW,0DAA0D,CACxF,CAAC;QACF,OAAO,EAAE,eAAe,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;IACzD,CAAC;IACD,MAAM,iBAAiB,GAAG,MAAM,GAAG,CAAC,EAAE;SACnC,KAAK,CAAC,YAAY,CAAC;SACnB,SAAS,CAAC,0BAA0B,EAAE,CAAC,CAAC,EAAE,EAAE,CAC3C,CAAC,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC,SAAS,CAAC,CAClE;SACA,KAAK,CAAC,MAAM,CAAC;SACb,MAAM,EAAE,CAAC;IACZ,IAAI,iBAAiB,EAAE,CAAC;QACtB,iDAAiD;QACjD,6CAA6C;QAC7C,iBAAiB,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACxE,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,iBAAiB,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;IACjE,CAAC;IACD,iDAAiD;IACjD,6CAA6C;IAC7C,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CAAC;IACxC,SAAS,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IACrC,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAClD,2EAA2E;IAC3E,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;QACnE,MAAM,aAAa,CACjB,GAAG,EACH,cAAc,CAAC,UAAU,EACzB,SAAS,EACT,iBAAiB,CAClB,CAAC;IACJ,CAAC;IACD,MAAM,yBAAyB,GAAG,MAAM,GAAG,CAAC,EAAE;SAC3C,KAAK,CAAC,YAAY,CAAC;SACnB,SAAS,CAAC,0BAA0B,EAAE,CAAC,CAAC,EAAE,EAAE,CAC3C,CAAC;SACE,EAAE,CAAC,aAAa,EAAE,SAAS,CAAC;SAC5B,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC,SAAS,CAAC;SACpC,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,CAAC,CACpC;SACA,OAAO,EAAE,CAAC;IACb,yDAAyD;IACzD,qEAAqE;IACrE,MAAM,OAAO,CAAC,GAAG,CACf,yBAAyB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;QAChD,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CAAC;QACxC,SAAS,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAChE,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;YACnE,MAAM,aAAa,CAAC,GAAG,EAAE,cAAc,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACvE,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IACF,OAAO;QACL,eAAe,EAAE,iBAAiB;YAChC,CAAC,CAAC,eAAe,CAAC,iBAAiB,CAAC;YACpC,CAAC,CAAC,IAAI;KACT,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,KAAK,CAAC;IACxB,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACb,cAAc,EAAE,uBAAuB;QACvC,MAAM,EAAE,OAAO;KAChB,CAAC;IACF,OAAO,EAAE,iBAAiB,CAAC,UAAU,CAAC;IACtC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAC3B,MAAM,UAAU,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC;aAC/C,KAAK,CAAC,YAAY,CAAC;aACnB,SAAS,CAAC,0BAA0B,EAAE,CAAC,CAAC,EAAE,EAAE,CAC3C,CAAC,CAAC,EAAE,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,CAC5C;aACA,KAAK,CAAC,MAAM,CAAC;aACb,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACjC,OAAO;YACL,GAAG,UAAU;YACb,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC;SAC3C,CAAC;IACJ,CAAC;CACF,CAAC,CAAC;AAEH,MAAM,UAAU,eAAe,CAAC,SAA4B;IAC1D,MAAM,EAAE,GAAG,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,SAAS,CAAC;IAC1D,OAAO;QACL,WAAW,EAAE,GAA6B;QAC1C,SAAS,EAAE,aAAa;QACxB,GAAG,IAAI;QACP,MAAM,EAAE,MAAM,CAAC,IAAI;KACpB,CAAC;AACJ,CAAC;AAED,iBAAiB"}