@buenojs/bueno 0.8.10 → 0.8.11

package/dist/router/tree.d.ts

@@ -0,0 +1,112 @@
+/**
+ * TreeRouter (Radix Tree Router)
+ *
+ * Optimized for applications with 100+ routes.
+ * - O(log n) lookups via radix tree traversal
+ * - Efficient prefix compression
+ * - Supports parameters, wildcards, and regex constraints
+ *
+ * Best for: Large APIs, enterprise applications, complex routing
+ *
+ * Tree Structure Example:
+ *
+ *     root
+ *      |
+ *     /api
+ *    /    \
+ *  /users  /posts
+ *   /  \       \
+ * /:id /list  /:id
+ *  |    |      |
+ * GET  GET    GET
+ */
+import type { HTTPMethod, MiddlewareHandler, PathParams, RouteHandler } from "../types";
+export interface RouteMatch {
+    handler: RouteHandler;
+    params: PathParams;
+    middleware?: MiddlewareHandler[];
+    name?: string;
+}
+export interface RouteOptions {
+    name?: string;
+    middleware?: MiddlewareHandler | MiddlewareHandler[];
+}
+export declare class TreeRouter {
+    private root;
+    private groupPrefix;
+    private groupMiddleware;
+    private routeCount;
+    constructor();
+    private createNode;
+    /**
+     * Register a route with specific HTTP method
+     */
+    private addRoute;
+    /**
+     * Parse a pattern into segments
+     *
+     * Examples:
+     * - "/users/:id" -> [{ type: 'static', value: 'users' }, { type: 'param', name: 'id' }]
+     * - "/files/*" -> [{ type: 'static', value: 'files' }, { type: 'wildcard' }]
+     */
+    private parsePattern;
+    /**
+     * Insert segments into the tree, creating nodes as needed
+     */
+    private insertSegments;
+    /**
+     * Match a route by method and pathname
+     *
+     * Performance: O(log n) average case for tree traversal
+     */
+    match(method: HTTPMethod | "ALL", pathname: string): RouteMatch | undefined;
+    /**
+     * Search the tree for a matching route
+     */
+    private searchTree;
+    /**
+     * Create a route group with prefix and optional middleware
+     */
+    group(prefix: string, options?: {
+        middleware?: MiddlewareHandler | MiddlewareHandler[];
+    }): TreeRouter;
+    /**
+     * Get all registered routes (traverses tree)
+     */
+    getRoutes(): Array<{
+        method: HTTPMethod | "ALL";
+        pattern: string;
+        name?: string;
+    }>;
+    /**
+     * Traverse tree to collect all routes
+     */
+    private traverseTree;
+    /**
+     * Get router type for debugging
+     */
+    getRouterType(): "tree";
+    /**
+     * Get route count
+     */
+    getRouteCount(): number;
+    /**
+     * Get tree statistics
+     */
+    getTreeStats(): {
+        nodes: number;
+        depth: number;
+        routes: number;
+    };
+    private countNodes;
+    private getTreeDepth;
+    get(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    post(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    put(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    patch(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    delete(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    head(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    options(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+    all(pattern: string, handler: RouteHandler, options?: RouteOptions): void;
+}
+//# sourceMappingURL=tree.d.ts.map

package/dist/router/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../src/router/tree.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EACX,UAAU,EACV,iBAAiB,EACjB,UAAU,EACV,YAAY,EACZ,MAAM,UAAU,CAAC;AAIlB,MAAM,WAAW,UAAU;IAC1B,OAAO,EAAE,YAAY,CAAC;IACtB,MAAM,EAAE,UAAU,CAAC;IACnB,UAAU,CAAC,EAAE,iBAAiB,EAAE,CAAC;IACjC,IAAI,CAAC,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,YAAY;IAC5B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,iBAAiB,GAAG,iBAAiB,EAAE,CAAC;CACrD;AAoCD,qBAAa,UAAU;IACtB,OAAO,CAAC,IAAI,CAAW;IACvB,OAAO,CAAC,WAAW,CAAM;IACzB,OAAO,CAAC,eAAe,CAA2B;IAClD,OAAO,CAAC,UAAU,CAAK;;IAMvB,OAAO,CAAC,UAAU;IAgBlB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAiChB;;;;;;OAMG;IACH,OAAO,CAAC,YAAY;IA8DpB;;OAEG;IACH,OAAO,CAAC,cAAc;IAuDtB;;;;OAIG;IACH,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,KAAK,EAAE,QAAQ,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAmB3E;;OAEG;IACH,OAAO,CAAC,UAAU;IA2FlB;;OAEG;IACH,KAAK,CACJ,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,UAAU,CAAC,EAAE,iBAAiB,GAAG,iBAAiB,EAAE,CAAA;KAAE,GAChE,UAAU;IAoBb;;OAEG;IACH,SAAS,IAAI,KAAK,CAAC;QAClB,MAAM,EAAE,UAAU,GAAG,KAAK,CAAC;QAC3B,OAAO,EAAE,MAAM,CAAC;QAChB,IAAI,CAAC,EAAE,MAAM,CAAC;KACd,CAAC;IAYF;;OAEG;IACH,OAAO,CAAC,YAAY;IAqCpB;;OAEG;IACH,aAAa,IAAI,MAAM;IAIvB;;OAEG;IACH,aAAa,IAAI,MAAM;IAIvB;;OAEG;IACH,YAAY,IAAI;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;IAQhE,OAAO,CAAC,UAAU;IAkBlB,OAAO,CAAC,YAAY;IAoBpB,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAGzE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAG1E,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAGzE,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAG3E,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAG5E,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;IAG1E,OAAO,CACN,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,YAAY,EACrB,OAAO,CAAC,EAAE,YAAY,GACpB,IAAI;IAGP,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI;CAGzE"}

package/dist/router/tree.js

@@ -0,0 +1,360 @@
+/**
+ * TreeRouter (Radix Tree Router)
+ *
+ * Optimized for applications with 100+ routes.
+ * - O(log n) lookups via radix tree traversal
+ * - Efficient prefix compression
+ * - Supports parameters, wildcards, and regex constraints
+ *
+ * Best for: Large APIs, enterprise applications, complex routing
+ *
+ * Tree Structure Example:
+ *
+ *     root
+ *      |
+ *     /api
+ *    /    \
+ *  /users  /posts
+ *   /  \       \
+ * /:id /list  /:id
+ *  |    |      |
+ * GET  GET    GET
+ */
+// ============= TreeRouter Class =============
+export class TreeRouter {
+    root;
+    groupPrefix = "";
+    groupMiddleware = [];
+    routeCount = 0;
+    constructor() {
+        this.root = this.createNode("");
+    }
+    createNode(path, paramName, paramRegex, isWildcard = false) {
+        return {
+            path,
+            children: new Map(),
+            handlers: new Map(),
+            paramName,
+            paramRegex,
+            isWildcard,
+        };
+    }
+    /**
+     * Register a route with specific HTTP method
+     */
+    addRoute(method, pattern, handler, options) {
+        const fullPattern = this.groupPrefix + pattern;
+        const optsMiddleware = options?.middleware;
+        const routeMiddleware = optsMiddleware
+            ? Array.isArray(optsMiddleware)
+                ? optsMiddleware
+                : [optsMiddleware]
+            : [];
+        const middleware = [...this.groupMiddleware, ...routeMiddleware];
+        // Parse pattern into segments
+        const segments = this.parsePattern(fullPattern);
+        // Insert into tree
+        const node = this.insertSegments(this.root, segments, 0);
+        // Store handler
+        node.handlers.set(method, {
+            handler,
+            middleware,
+            name: options?.name,
+        });
+        this.routeCount++;
+    }
+    /**
+     * Parse a pattern into segments
+     *
+     * Examples:
+     * - "/users/:id" -> [{ type: 'static', value: 'users' }, { type: 'param', name: 'id' }]
+     * - "/files/*" -> [{ type: 'static', value: 'files' }, { type: 'wildcard' }]
+     */
+    parsePattern(pattern) {
+        const segments = [];
+        // Normalize pattern
+        let normalized = pattern;
+        if (!normalized.startsWith("/")) {
+            normalized = `/${normalized}`;
+        }
+        // Remove trailing slash (except for root)
+        if (normalized.length > 1 && normalized.endsWith("/")) {
+            normalized = normalized.slice(0, -1);
+        }
+        if (normalized === "/") {
+            return [{ type: "static", value: "" }];
+        }
+        const parts = normalized.split("/").filter(Boolean);
+        for (const part of parts) {
+            if (part === "*") {
+                segments.push({ type: "wildcard" });
+            }
+            else if (part.startsWith(":")) {
+                let name = part.slice(1);
+                let regex;
+                let optional = false;
+                // Check for optional marker
+                if (name.endsWith("?")) {
+                    optional = true;
+                    name = name.slice(0, -1);
+                }
+                // Check for custom regex
+                const regexMatch = name.match(/^(\w+)<(.+)>$/);
+                if (regexMatch) {
+                    name = regexMatch[1];
+                    regex = new RegExp(`^(${regexMatch[2]})$`);
+                }
+                segments.push({ type: "param", name, regex, optional });
+            }
+            else {
+                segments.push({ type: "static", value: part.toLowerCase() });
+            }
+        }
+        return segments;
+    }
+    /**
+     * Insert segments into the tree, creating nodes as needed
+     */
+    insertSegments(node, segments, index) {
+        if (index >= segments.length) {
+            return node;
+        }
+        const segment = segments[index];
+        if (segment.type === "wildcard") {
+            // Create or get wildcard child
+            if (!node.wildcardChild) {
+                node.wildcardChild = this.createNode("*", "*", undefined, true);
+            }
+            return node.wildcardChild;
+        }
+        if (segment.type === "param") {
+            // Create or get parameter child
+            if (!node.paramChild) {
+                node.paramChild = this.createNode(`:${segment.name}`, segment.name, segment.regex);
+            }
+            // Continue with next segment
+            return this.insertSegments(node.paramChild, segments, index + 1);
+        }
+        // Static segment
+        const value = segment.value;
+        // Look for existing child with common prefix
+        let child = node.children.get(value);
+        if (!child) {
+            // Create new child
+            child = this.createNode(value);
+            node.children.set(value, child);
+        }
+        // Continue with next segment
+        return this.insertSegments(child, segments, index + 1);
+    }
+    /**
+     * Match a route by method and pathname
+     *
+     * Performance: O(log n) average case for tree traversal
+     */
+    match(method, pathname) {
+        const params = {};
+        // Normalize pathname
+        let normalized = pathname.toLowerCase();
+        if (normalized.length > 1 && normalized.endsWith("/")) {
+            normalized = normalized.slice(0, -1);
+        }
+        // Split into parts
+        const parts = normalized === "/" ? [""] : normalized.split("/").filter(Boolean);
+        // Search tree
+        const result = this.searchTree(this.root, parts, 0, method, params);
+        return result;
+    }
+    /**
+     * Search the tree for a matching route
+     */
+    searchTree(node, parts, partIndex, method, params) {
+        // Check if we've consumed all parts
+        if (partIndex >= parts.length) {
+            // Check for handler
+            const handlerEntry = node.handlers.get(method) || node.handlers.get("ALL");
+            if (handlerEntry) {
+                return {
+                    handler: handlerEntry.handler,
+                    params: { ...params },
+                    middleware: handlerEntry.middleware,
+                    name: handlerEntry.name,
+                };
+            }
+            return undefined;
+        }
+        const part = parts[partIndex];
+        // 1. Try exact match (static child) - highest priority
+        const staticChild = node.children.get(part);
+        if (staticChild) {
+            const result = this.searchTree(staticChild, parts, partIndex + 1, method, params);
+            if (result)
+                return result;
+        }
+        // 2. Try parameter child
+        if (node.paramChild) {
+            const paramNode = node.paramChild;
+            // Check regex constraint
+            if (paramNode.paramRegex) {
+                if (paramNode.paramRegex.test(part)) {
+                    params[paramNode.paramName] = part;
+                    const result = this.searchTree(paramNode, parts, partIndex + 1, method, params);
+                    if (result)
+                        return result;
+                    delete params[paramNode.paramName];
+                }
+            }
+            else {
+                params[paramNode.paramName] = part;
+                const result = this.searchTree(paramNode, parts, partIndex + 1, method, params);
+                if (result)
+                    return result;
+                delete params[paramNode.paramName];
+            }
+        }
+        // 3. Try wildcard child - lowest priority
+        if (node.wildcardChild) {
+            const wildcardNode = node.wildcardChild;
+            // Capture remaining path
+            params["*"] = parts.slice(partIndex).join("/");
+            const handlerEntry = wildcardNode.handlers.get(method) || wildcardNode.handlers.get("ALL");
+            if (handlerEntry) {
+                return {
+                    handler: handlerEntry.handler,
+                    params: { ...params },
+                    middleware: handlerEntry.middleware,
+                    name: handlerEntry.name,
+                };
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Create a route group with prefix and optional middleware
+     */
+    group(prefix, options) {
+        const childRouter = new TreeRouter();
+        // Share root node
+        childRouter.root = this.root;
+        childRouter.groupPrefix = this.groupPrefix + prefix;
+        const optsMiddleware = options?.middleware;
+        const middlewareArray = optsMiddleware
+            ? Array.isArray(optsMiddleware)
+                ? optsMiddleware
+                : [optsMiddleware]
+            : [];
+        childRouter.groupMiddleware = [...this.groupMiddleware, ...middlewareArray];
+        childRouter.routeCount = this.routeCount;
+        return childRouter;
+    }
+    /**
+     * Get all registered routes (traverses tree)
+     */
+    getRoutes() {
+        const routes = [];
+        this.traverseTree(this.root, "", routes);
+        return routes;
+    }
+    /**
+     * Traverse tree to collect all routes
+     */
+    traverseTree(node, currentPath, routes) {
+        // Add handlers at this node
+        for (const [method, entry] of node.handlers) {
+            routes.push({
+                method,
+                pattern: currentPath || "/",
+                name: entry.name,
+            });
+        }
+        // Traverse static children
+        for (const [path, child] of node.children) {
+            const childPath = `${currentPath}/${path}`;
+            this.traverseTree(child, childPath, routes);
+        }
+        // Traverse parameter child
+        if (node.paramChild) {
+            const childPath = `${currentPath}/:${node.paramChild.paramName}`;
+            this.traverseTree(node.paramChild, childPath, routes);
+        }
+        // Traverse wildcard child
+        if (node.wildcardChild) {
+            const childPath = `${currentPath}/*`;
+            this.traverseTree(node.wildcardChild, childPath, routes);
+        }
+    }
+    /**
+     * Get router type for debugging
+     */
+    getRouterType() {
+        return "tree";
+    }
+    /**
+     * Get route count
+     */
+    getRouteCount() {
+        return this.routeCount;
+    }
+    /**
+     * Get tree statistics
+     */
+    getTreeStats() {
+        return {
+            nodes: this.countNodes(this.root),
+            depth: this.getTreeDepth(this.root),
+            routes: this.routeCount,
+        };
+    }
+    countNodes(node) {
+        let count = 1;
+        for (const child of node.children.values()) {
+            count += this.countNodes(child);
+        }
+        if (node.paramChild) {
+            count += this.countNodes(node.paramChild);
+        }
+        if (node.wildcardChild) {
+            count += this.countNodes(node.wildcardChild);
+        }
+        return count;
+    }
+    getTreeDepth(node) {
+        let maxDepth = 0;
+        for (const child of node.children.values()) {
+            maxDepth = Math.max(maxDepth, this.getTreeDepth(child));
+        }
+        if (node.paramChild) {
+            maxDepth = Math.max(maxDepth, this.getTreeDepth(node.paramChild));
+        }
+        if (node.wildcardChild) {
+            maxDepth = Math.max(maxDepth, this.getTreeDepth(node.wildcardChild));
+        }
+        return maxDepth + 1;
+    }
+    // ============= HTTP Method Helpers =============
+    get(pattern, handler, options) {
+        this.addRoute("GET", pattern, handler, options);
+    }
+    post(pattern, handler, options) {
+        this.addRoute("POST", pattern, handler, options);
+    }
+    put(pattern, handler, options) {
+        this.addRoute("PUT", pattern, handler, options);
+    }
+    patch(pattern, handler, options) {
+        this.addRoute("PATCH", pattern, handler, options);
+    }
+    delete(pattern, handler, options) {
+        this.addRoute("DELETE", pattern, handler, options);
+    }
+    head(pattern, handler, options) {
+        this.addRoute("HEAD", pattern, handler, options);
+    }
+    options(pattern, handler, options) {
+        this.addRoute("OPTIONS", pattern, handler, options);
+    }
+    all(pattern, handler, options) {
+        this.addRoute("ALL", pattern, handler, options);
+    }
+}
+//# sourceMappingURL=tree.js.map

package/dist/router/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/router/tree.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAuDH,+CAA+C;AAE/C,MAAM,OAAO,UAAU;IACd,IAAI,CAAW;IACf,WAAW,GAAG,EAAE,CAAC;IACjB,eAAe,GAAwB,EAAE,CAAC;IAC1C,UAAU,GAAG,CAAC,CAAC;IAEvB;QACC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAEO,UAAU,CACjB,IAAY,EACZ,SAAkB,EAClB,UAAmB,EACnB,UAAU,GAAG,KAAK;QAElB,OAAO;YACN,IAAI;YACJ,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,SAAS;YACT,UAAU;YACV,UAAU;SACV,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ,CACf,MAA0B,EAC1B,OAAe,EACf,OAAqB,EACrB,OAAsB;QAEtB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;QAE/C,MAAM,cAAc,GAAG,OAAO,EAAE,UAAU,CAAC;QAC3C,MAAM,eAAe,GAAwB,cAAc;YAC1D,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC;gBAC9B,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,CAAC,cAAc,CAAC;YACnB,CAAC,CAAC,EAAE,CAAC;QAEN,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,GAAG,eAAe,CAAC,CAAC;QAEjE,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAEhD,mBAAmB;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAEzD,gBAAgB;QAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE;YACzB,OAAO;YACP,UAAU;YACV,IAAI,EAAE,OAAO,EAAE,IAAI;SACnB,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACK,YAAY,CAAC,OAAe;QAOnC,MAAM,QAAQ,GAMT,EAAE,CAAC;QAER,oBAAoB;QACpB,IAAI,UAAU,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAC/B,CAAC;QAED,0CAA0C;QAC1C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QAED,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAClB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,KAAyB,CAAC;gBAC9B,IAAI,QAAQ,GAAG,KAAK,CAAC;gBAErB,4BAA4B;gBAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,QAAQ,GAAG,IAAI,CAAC;oBAChB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC;gBAED,yBAAyB;gBACzB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC/C,IAAI,UAAU,EAAE,CAAC;oBAChB,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBACrB,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5C,CAAC;gBAED,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACP,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAC9D,CAAC;QACF,CAAC;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,cAAc,CACrB,IAAc,EACd,QAME,EACF,KAAa;QAEb,IAAI,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhC,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACjC,+BAA+B;YAC/B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;gBACzB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACjE,CAAC;YACD,OAAO,IAAI,CAAC,aAAa,CAAC;QAC3B,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,gCAAgC;YAChC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAChC,IAAI,OAAO,CAAC,IAAI,EAAE,EAClB,OAAO,CAAC,IAAI,EACZ,OAAO,CAAC,KAAK,CACb,CAAC;YACH,CAAC;YAED,6BAA6B;YAC7B,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,iBAAiB;QACjB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAM,CAAC;QAE7B,6CAA6C;QAC7C,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,mBAAmB;YACnB,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,6BAA6B;QAC7B,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAA0B,EAAE,QAAgB;QACjD,MAAM,MAAM,GAAe,EAAE,CAAC;QAE9B,qBAAqB;QACrB,IAAI,UAAU,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;QACxC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QAED,mBAAmB;QACnB,MAAM,KAAK,GACV,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnE,cAAc;QACd,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEpE,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACK,UAAU,CACjB,IAAc,EACd,KAAe,EACf,SAAiB,EACjB,MAA0B,EAC1B,MAAkB;QAElB,oCAAoC;QACpC,IAAI,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,oBAAoB;YACpB,MAAM,YAAY,GACjB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACvD,IAAI,YAAY,EAAE,CAAC;gBAClB,OAAO;oBACN,OAAO,EAAE,YAAY,CAAC,OAAO;oBAC7B,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE;oBACrB,UAAU,EAAE,YAAY,CAAC,UAAU;oBACnC,IAAI,EAAE,YAAY,CAAC,IAAI;iBACvB,CAAC;YACH,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAE9B,uDAAuD;QACvD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,WAAW,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAC7B,WAAW,EACX,KAAK,EACL,SAAS,GAAG,CAAC,EACb,MAAM,EACN,MAAM,CACN,CAAC;YACF,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAC;QAC3B,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;YAElC,yBAAyB;YACzB,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;gBAC1B,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,CAAC,SAAS,CAAC,SAAU,CAAC,GAAG,IAAI,CAAC;oBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAC7B,SAAS,EACT,KAAK,EACL,SAAS,GAAG,CAAC,EACb,MAAM,EACN,MAAM,CACN,CAAC;oBACF,IAAI,MAAM;wBAAE,OAAO,MAAM,CAAC;oBAC1B,OAAO,MAAM,CAAC,SAAS,CAAC,SAAU,CAAC,CAAC;gBACrC,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,SAAS,CAAC,SAAU,CAAC,GAAG,IAAI,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAC7B,SAAS,EACT,KAAK,EACL,SAAS,GAAG,CAAC,EACb,MAAM,EACN,MAAM,CACN,CAAC;gBACF,IAAI,MAAM;oBAAE,OAAO,MAAM,CAAC;gBAC1B,OAAO,MAAM,CAAC,SAAS,CAAC,SAAU,CAAC,CAAC;YACrC,CAAC;QACF,CAAC;QAED,0CAA0C;QAC1C,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC;YACxC,yBAAyB;YACzB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE/C,MAAM,YAAY,GACjB,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACvE,IAAI,YAAY,EAAE,CAAC;gBAClB,OAAO;oBACN,OAAO,EAAE,YAAY,CAAC,OAAO;oBAC7B,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE;oBACrB,UAAU,EAAE,YAAY,CAAC,UAAU;oBACnC,IAAI,EAAE,YAAY,CAAC,IAAI;iBACvB,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CACJ,MAAc,EACd,OAAkE;QAElE,MAAM,WAAW,GAAG,IAAI,UAAU,EAAE,CAAC;QAErC,kBAAkB;QAClB,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,WAAW,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAEpD,MAAM,cAAc,GAAG,OAAO,EAAE,UAAU,CAAC;QAC3C,MAAM,eAAe,GAAwB,cAAc;YAC1D,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC;gBAC9B,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,CAAC,cAAc,CAAC;YACnB,CAAC,CAAC,EAAE,CAAC;QAEN,WAAW,CAAC,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,GAAG,eAAe,CAAC,CAAC;QAC5E,WAAW,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAEzC,OAAO,WAAW,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,SAAS;QAKR,MAAM,MAAM,GAIP,EAAE,CAAC;QAER,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAEzC,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACK,YAAY,CACnB,IAAc,EACd,WAAmB,EACnB,MAIE;QAEF,4BAA4B;QAC5B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC;gBACX,MAAM;gBACN,OAAO,EAAE,WAAW,IAAI,GAAG;gBAC3B,IAAI,EAAE,KAAK,CAAC,IAAI;aAChB,CAAC,CAAC;QACJ,CAAC;QAED,2BAA2B;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,GAAG,WAAW,IAAI,IAAI,EAAE,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,2BAA2B;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,GAAG,WAAW,KAAK,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;YACjE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACvD,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,GAAG,WAAW,IAAI,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;IACF,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,YAAY;QACX,OAAO;YACN,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YACjC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACnC,MAAM,EAAE,IAAI,CAAC,UAAU;SACvB,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,IAAc;QAChC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,YAAY,CAAC,IAAc;QAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,QAAQ,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,kDAAkD;IAElD,GAAG,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QACjE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QAClE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IACD,GAAG,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QACjE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QACnE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QACpE,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QAClE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CACN,OAAe,EACf,OAAqB,EACrB,OAAsB;QAEtB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IACD,GAAG,CAAC,OAAe,EAAE,OAAqB,EAAE,OAAsB;QACjE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;CACD"}