@agenttrace-io/sdk 0.1.9

package/dist/benchmark.d.ts

@@ -0,0 +1,79 @@
+/**
+ * AgentTrace Performance Benchmark Suite
+ * Standalone script (not a test). Run via:
+ *   node --experimental-strip-types packages/sdk/src/benchmark.ts
+ * or after build:
+ *   node packages/sdk/dist/benchmark.js
+ *
+ * Outputs structured JSON results to stdout.
+ */
+import type { TraceFilter } from './types.js';
+export interface BenchmarkResult {
+    timestamp: string;
+    nodeVersion: string;
+    platform: string;
+    arch: string;
+    benchmarks: {
+        insertion: InsertionResult;
+        queries: QueriesResult;
+        exports: ExportsResult;
+        memory: MemoryResult;
+        concurrent: ConcurrentResult;
+    };
+}
+export interface InsertionResult {
+    count: number;
+    timeMs: number;
+    tracesPerSecond: number;
+}
+export interface QueryPerf {
+    name: string;
+    filter: TraceFilter;
+    count: number;
+    timeMs: number;
+}
+export interface QueriesResult {
+    datasetSize: number;
+    queries: QueryPerf[];
+}
+export interface ExportPerf {
+    size: number;
+    json: {
+        timeMs: number;
+        outputLength: number;
+    };
+    csv: {
+        timeMs: number;
+        outputLength: number;
+    };
+}
+export interface ExportsResult {
+    results: ExportPerf[];
+}
+export interface MemoryResult {
+    datasetSize: number;
+    before: {
+        rssMB: number;
+        heapUsedMB: number;
+    };
+    afterInsert: {
+        rssMB: number;
+        heapUsedMB: number;
+    };
+    deltaInsert: {
+        rssMB: number;
+        heapUsedMB: number;
+    };
+    afterFullLoad: {
+        rssMB: number;
+        heapUsedMB: number;
+    };
+    approxMBPerTrace: number;
+}
+export interface ConcurrentResult {
+    count: number;
+    timeMs: number;
+    tracesPerSecond: number;
+}
+export declare function runBenchmarks(): Promise<BenchmarkResult>;
+//# sourceMappingURL=benchmark.d.ts.map

package/dist/benchmark.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"benchmark.d.ts","sourceRoot":"","sources":["../src/benchmark.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAMH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAE9C,MAAM,WAAW,eAAe;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE;QACV,SAAS,EAAE,eAAe,CAAC;QAC3B,OAAO,EAAE,aAAa,CAAC;QACvB,OAAO,EAAE,aAAa,CAAC;QACvB,MAAM,EAAE,YAAY,CAAC;QACrB,UAAU,EAAE,gBAAgB,CAAC;KAC9B,CAAC;CACH;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,WAAW,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,aAAa;IAC5B,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,SAAS,EAAE,CAAC;CACtB;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,CAAC;IAC/C,GAAG,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE,CAAC;CAC/C;AAED,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,UAAU,EAAE,CAAC;CACvB;AAED,MAAM,WAAW,YAAY;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,MAAM,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC;IAC9C,WAAW,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC;IACnD,WAAW,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC;IACnD,aAAa,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC;IACrD,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,eAAe,EAAE,MAAM,CAAC;CACzB;AAmSD,wBAAsB,aAAa,IAAI,OAAO,CAAC,eAAe,CAAC,CA8B9D"}

package/dist/benchmark.js

@@ -0,0 +1,324 @@
+/**
+ * AgentTrace Performance Benchmark Suite
+ * Standalone script (not a test). Run via:
+ *   node --experimental-strip-types packages/sdk/src/benchmark.ts
+ * or after build:
+ *   node packages/sdk/dist/benchmark.js
+ *
+ * Outputs structured JSON results to stdout.
+ */
+import { performance } from 'node:perf_hooks';
+import { fileURLToPath } from 'node:url';
+import { AgentTrace } from './index.js';
+function makeTraceData(i, runId, baseTime) {
+    const models = ['gpt-4o', 'gpt-4o-mini', 'claude-sonnet-4', 'gemini-2.0-flash'];
+    const model = models[i % models.length];
+    const isError = i % 20 === 0;
+    const status = isError ? 'error' : 'success';
+    const promptTokens = 80 + (i % 180);
+    const completionTokens = 30 + (i % 90);
+    const latencyMs = 15 + (i % 480);
+    const costUsd = (promptTokens * 0.0015 + completionTokens * 0.002) / 1000;
+    const hasTools = i % 5 === 0;
+    const toolCalls = hasTools
+        ? [
+            {
+                id: `tool-${i}`,
+                name: i % 3 === 0 ? 'web_search' : 'calculator',
+                input: { query: `q${i}` },
+                output: { result: `r${i}` },
+                latencyMs: 4 + (i % 12),
+                success: true,
+                timestamp: baseTime + i,
+            },
+        ]
+        : [];
+    return {
+        id: `bench-${baseTime}-${i}`,
+        runId,
+        name: `op-${i % 28}`,
+        status,
+        input: i % 2 === 0 ? { prompt: `input for ${i}` } : null,
+        output: isError ? null : i % 3 === 0 ? { value: i * 2 } : `output-${i}`,
+        tokens: {
+            promptTokens,
+            completionTokens,
+            totalTokens: promptTokens + completionTokens,
+            model,
+            provider: 'openai',
+        },
+        toolCalls,
+        latencyMs,
+        costUsd,
+        error: isError ? 'simulated error for benchmark' : undefined,
+        metadata: { iter: i, batch: Math.floor(i / 100), tag: `tag-${i % 12}` },
+        parentId: undefined,
+    };
+}
+async function benchInsertion(count = 5000) {
+    const agent = new AgentTrace({ dbPath: ':memory:', silent: true, autoCleanup: false });
+    agent.startRun('bench-insertion');
+    const t0 = performance.now();
+    for (let i = 0; i < count; i++) {
+        await agent.trace(`ins-${i}`, async () => ({ ok: i }), {
+            input: { i },
+            tokens: {
+                promptTokens: 50,
+                completionTokens: 20,
+                totalTokens: 70,
+                model: 'gpt-4o-mini',
+            },
+            metadata: { bench: true, i: i % 200 },
+        });
+    }
+    const dur = performance.now() - t0;
+    const rate = count / (dur / 1000);
+    agent.close();
+    return {
+        count,
+        timeMs: Math.round(dur * 100) / 100,
+        tracesPerSecond: Math.round(rate),
+    };
+}
+function populateDataset(size) {
+    const agent = new AgentTrace({ dbPath: ':memory:', silent: true, autoCleanup: false });
+    const runId = agent.startRun('bench-populate');
+    const storage = agent.storage;
+    const baseTime = Date.now() - size * 10; // spread timestamps a bit
+    for (let i = 0; i < size; i++) {
+        storage.createTrace(makeTraceData(i, runId, baseTime));
+    }
+    return { agent, runId };
+}
+async function benchQueries(agent) {
+    const queries = [];
+    // no filter (all)
+    let t0 = performance.now();
+    let res = agent.getTraces();
+    let t = performance.now() - t0;
+    queries.push({
+        name: 'noFilter',
+        filter: {},
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // by status success
+    t0 = performance.now();
+    res = agent.getTraces({ status: ['success'] });
+    t = performance.now() - t0;
+    queries.push({
+        name: 'byStatusSuccess',
+        filter: { status: ['success'] },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // by status error
+    t0 = performance.now();
+    res = agent.getTraces({ status: ['error'] });
+    t = performance.now() - t0;
+    queries.push({
+        name: 'byStatusError',
+        filter: { status: ['error'] },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // name like
+    t0 = performance.now();
+    res = agent.getTraces({ name: 'op-1' }); // LIKE %op-1%
+    t = performance.now() - t0;
+    queries.push({
+        name: 'byNameLike',
+        filter: { name: 'op-1' },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // cost range (mid)
+    t0 = performance.now();
+    res = agent.getTraces({ minCost: 0.0002, maxCost: 0.0005 });
+    t = performance.now() - t0;
+    queries.push({
+        name: 'byCostRange',
+        filter: { minCost: 0.0002, maxCost: 0.0005 },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // latency range
+    t0 = performance.now();
+    res = agent.getTraces({ minLatency: 100, maxLatency: 300 });
+    t = performance.now() - t0;
+    queries.push({
+        name: 'byLatencyRange',
+        filter: { minLatency: 100, maxLatency: 300 },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // limit + offset (pagination)
+    t0 = performance.now();
+    res = agent.getTraces({ limit: 100, offset: 5000 });
+    t = performance.now() - t0;
+    queries.push({
+        name: 'limitOffset',
+        filter: { limit: 100, offset: 5000 },
+        count: res.length,
+        timeMs: Math.round(t * 100) / 100,
+    });
+    // by runId
+    const runs = agent.getRuns(1);
+    const runId = runs[0]?.id;
+    if (runId) {
+        t0 = performance.now();
+        res = agent.getTraces({ runId });
+        t = performance.now() - t0;
+        queries.push({
+            name: 'byRunId',
+            filter: { runId },
+            count: res.length,
+            timeMs: Math.round(t * 100) / 100,
+        });
+    }
+    return {
+        datasetSize: agent.getStats().totalTraces,
+        queries,
+    };
+}
+async function benchExports() {
+    const sizes = [1000, 10000, 100000];
+    const results = [];
+    for (const size of sizes) {
+        const { agent } = populateDataset(size);
+        // JSON
+        let t0 = performance.now();
+        const jsonStr = agent.export('json');
+        const jsonTime = performance.now() - t0;
+        // CSV
+        t0 = performance.now();
+        const csvStr = agent.export('csv');
+        const csvTime = performance.now() - t0;
+        results.push({
+            size,
+            json: { timeMs: Math.round(jsonTime * 100) / 100, outputLength: jsonStr.length },
+            csv: { timeMs: Math.round(csvTime * 100) / 100, outputLength: csvStr.length },
+        });
+        agent.close();
+    }
+    return { results };
+}
+async function benchMemory() {
+    const size = 10000;
+    const agent = new AgentTrace({ dbPath: ':memory:', silent: true, autoCleanup: false });
+    const before = process.memoryUsage();
+    const runId = agent.startRun('bench-memory');
+    const storage = agent.storage;
+    const baseTime = Date.now();
+    for (let i = 0; i < size; i++) {
+        storage.createTrace(makeTraceData(i, runId, baseTime));
+    }
+    const afterInsert = process.memoryUsage();
+    // full load into JS objects (exercises rowToTrace + tool subqueries)
+    const _loaded = agent.getTraces({ limit: size + 10 });
+    const afterLoad = process.memoryUsage();
+    const deltaRss = (afterInsert.rss - before.rss) / 1024 / 1024;
+    const deltaHeap = (afterInsert.heapUsed - before.heapUsed) / 1024 / 1024;
+    const approx = (afterLoad.heapUsed - before.heapUsed) / 1024 / 1024 / size;
+    agent.close();
+    return {
+        datasetSize: size,
+        before: {
+            rssMB: Math.round((before.rss / 1024 / 1024) * 100) / 100,
+            heapUsedMB: Math.round((before.heapUsed / 1024 / 1024) * 100) / 100,
+        },
+        afterInsert: {
+            rssMB: Math.round((afterInsert.rss / 1024 / 1024) * 100) / 100,
+            heapUsedMB: Math.round((afterInsert.heapUsed / 1024 / 1024) * 100) / 100,
+        },
+        deltaInsert: {
+            rssMB: Math.round(deltaRss * 100) / 100,
+            heapUsedMB: Math.round(deltaHeap * 100) / 100,
+        },
+        afterFullLoad: {
+            rssMB: Math.round((afterLoad.rss / 1024 / 1024) * 100) / 100,
+            heapUsedMB: Math.round((afterLoad.heapUsed / 1024 / 1024) * 100) / 100,
+        },
+        approxMBPerTrace: Math.round(approx * 10000) / 10000,
+    };
+}
+async function benchConcurrent(count = 2000) {
+    const agent = new AgentTrace({ dbPath: ':memory:', silent: true, autoCleanup: false });
+    agent.startRun('bench-concurrent');
+    const t0 = performance.now();
+    const promises = [];
+    for (let i = 0; i < count; i++) {
+        promises.push(agent.trace(`conc-${i}`, async () => ({ i }), {
+            tokens: {
+                promptTokens: 12,
+                completionTokens: 6,
+                totalTokens: 18,
+                model: 'gpt-4o-mini',
+            },
+        }));
+    }
+    await Promise.all(promises);
+    const dur = performance.now() - t0;
+    const rate = count / (dur / 1000);
+    agent.close();
+    return {
+        count,
+        timeMs: Math.round(dur * 100) / 100,
+        tracesPerSecond: Math.round(rate),
+    };
+}
+export async function runBenchmarks() {
+    const result = {
+        timestamp: new Date().toISOString(),
+        nodeVersion: process.version,
+        platform: process.platform,
+        arch: process.arch,
+        benchmarks: {
+            insertion: await benchInsertion(5000),
+            queries: { datasetSize: 0, queries: [] },
+            exports: { results: [] },
+            memory: {},
+            concurrent: { count: 0, timeMs: 0, tracesPerSecond: 0 },
+        },
+    };
+    // Queries dataset (10k)
+    const qSetup = populateDataset(10000);
+    result.benchmarks.queries = await benchQueries(qSetup.agent);
+    qSetup.agent.close();
+    // Exports (1k/10k/100k)
+    result.benchmarks.exports = await benchExports();
+    // Memory (10k)
+    result.benchmarks.memory = await benchMemory();
+    // Concurrent
+    result.benchmarks.concurrent = await benchConcurrent(2000);
+    return result;
+}
+// Standalone execution detection (cross platform)
+function isMain() {
+    try {
+        if (!process.argv[1])
+            return false;
+        const thisFile = fileURLToPath(import.meta.url);
+        const invoked = process.argv[1];
+        // normalize slashes
+        return invoked === thisFile || invoked.replace(/\\/g, '/') === thisFile.replace(/\\/g, '/');
+    }
+    catch {
+        return false;
+    }
+}
+async function main() {
+    try {
+        const results = await runBenchmarks();
+        const json = JSON.stringify(results, null, 2);
+        console.log(json);
+    }
+    catch (err) {
+        console.error('Benchmark failed:', err instanceof Error ? err.message : String(err));
+        process.exit(1);
+    }
+}
+if (isMain()) {
+    main();
+}
+//# sourceMappingURL=benchmark.js.map

package/dist/benchmark.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"benchmark.js","sourceRoot":"","sources":["../src/benchmark.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAEzC,OAAO,EAAE,UAAU,EAA4B,MAAM,YAAY,CAAC;AA4DlE,SAAS,aAAa,CACpB,CAAS,EACT,KAAa,EACb,QAAgB;IAEhB,MAAM,MAAM,GAAG,CAAC,QAAQ,EAAE,aAAa,EAAE,iBAAiB,EAAE,kBAAkB,CAAU,CAAC;IACzF,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAoB,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,MAAM,YAAY,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACpC,MAAM,gBAAgB,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,MAAM,GAAG,gBAAgB,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;IAE1E,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,QAAQ;QACxB,CAAC,CAAC;YACE;gBACE,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY;gBAC/C,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;gBACzB,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE;gBAC3B,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACvB,OAAO,EAAE,IAAI;gBACb,SAAS,EAAE,QAAQ,GAAG,CAAC;aACxB;SACF;QACH,CAAC,CAAC,EAAE,CAAC;IAEP,OAAO;QACL,EAAE,EAAE,SAAS,QAAQ,IAAI,CAAC,EAAE;QAC5B,KAAK;QACL,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE;QACpB,MAAM;QACN,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QACxD,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE;QACvE,MAAM,EAAE;YACN,YAAY;YACZ,gBAAgB;YAChB,WAAW,EAAE,YAAY,GAAG,gBAAgB;YAC5C,KAAK;YACL,QAAQ,EAAE,QAAQ;SACnB;QACD,SAAS;QACT,SAAS;QACT,OAAO;QACP,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,+BAA+B,CAAC,CAAC,CAAC,SAAS;QAC5D,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE;QACvE,QAAQ,EAAE,SAAS;KACpB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,KAAK,GAAG,IAAI;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE;YACrD,KAAK,EAAE,EAAE,CAAC,EAAE;YACZ,MAAM,EAAE;gBACN,YAAY,EAAE,EAAE;gBAChB,gBAAgB,EAAE,EAAE;gBACpB,WAAW,EAAE,EAAE;gBACf,KAAK,EAAE,aAAa;aACrB;YACD,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE;SACtC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAClC,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,OAAO;QACL,KAAK;QACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG;QACnC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAI,KAA8C,CAAC,OAAO,CAAC;IACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,0BAA0B;IACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,KAAiB;IAC3C,MAAM,OAAO,GAAgB,EAAE,CAAC;IAEhC,kBAAkB;IAClB,IAAI,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC3B,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,oBAAoB;IACpB,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,iBAAiB;QACvB,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE;QAC/B,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,kBAAkB;IAClB,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,eAAe;QACrB,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE;QAC7B,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,YAAY;IACZ,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,cAAc;IACvD,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;QACxB,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,mBAAmB;IACnB,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5D,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE;QAC5C,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,gBAAgB;IAChB,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,gBAAgB;QACtB,MAAM,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;QAC5C,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,8BAA8B;IAC9B,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,OAAO,CAAC,IAAI,CAAC;QACX,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;QACpC,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAClC,CAAC,CAAC;IAEH,WAAW;IACX,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IAC1B,IAAI,KAAK,EAAE,CAAC;QACV,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACvB,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACjC,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,EAAE,KAAK,EAAE;YACjB,KAAK,EAAE,GAAG,CAAC,MAAM;YACjB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;SAClC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,WAAW,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW;QACzC,OAAO;KACR,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY;IACzB,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpC,MAAM,OAAO,GAAiB,EAAE,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO;QACP,IAAI,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACxC,MAAM;QACN,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAEvC,OAAO,CAAC,IAAI,CAAC;YACX,IAAI;YACJ,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,MAAM,EAAE;YAChF,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE;SAC9E,CAAC,CAAC;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;IAChB,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,WAAW;IACxB,MAAM,IAAI,GAAG,KAAK,CAAC;IACnB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAErC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAI,KAA8C,CAAC,OAAO,CAAC;IACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAE1C,qEAAqE;IACrE,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAExC,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IAC9D,MAAM,SAAS,GAAG,CAAC,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IACzE,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IAE3E,KAAK,CAAC,KAAK,EAAE,CAAC;IAEd,OAAO;QACL,WAAW,EAAE,IAAI;QACjB,MAAM,EAAE;YACN,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;YACzD,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;SACpE;QACD,WAAW,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;YAC9D,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;SACzE;QACD,WAAW,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,GAAG;YACvC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG;SAC9C;QACD,aAAa,EAAE;YACb,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;YAC5D,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;SACvE;QACD,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK;KACrD,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,KAAK,GAAG,IAAI;IACzC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;IACvF,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,QAAQ,CAAC,IAAI,CACX,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YAC5C,MAAM,EAAE;gBACN,YAAY,EAAE,EAAE;gBAChB,gBAAgB,EAAE,CAAC;gBACnB,WAAW,EAAE,EAAE;gBACf,KAAK,EAAE,aAAa;aACrB;SACF,CAAC,CACH,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAClC,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,OAAO;QACL,KAAK;QACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG;QACnC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa;IACjC,MAAM,MAAM,GAAoB;QAC9B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,WAAW,EAAE,OAAO,CAAC,OAAO;QAC5B,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,UAAU,EAAE;YACV,SAAS,EAAE,MAAM,cAAc,CAAC,IAAI,CAAC;YACrC,OAAO,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YACxC,OAAO,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,MAAM,EAAE,EAAkB;YAC1B,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE;SACxD;KACF,CAAC;IAEF,wBAAwB;IACxB,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAErB,wBAAwB;IACxB,MAAM,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,YAAY,EAAE,CAAC;IAEjD,eAAe;IACf,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,WAAW,EAAE,CAAC;IAE/C,aAAa;IACb,MAAM,CAAC,UAAU,CAAC,UAAU,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAE3D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kDAAkD;AAClD,SAAS,MAAM;IACb,IAAI,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,oBAAoB;QACpB,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC9F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,aAAa,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAAC,OAAO,GAAY,EAAE,CAAC;QACtB,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,IAAI,MAAM,EAAE,EAAE,CAAC;IACb,IAAI,EAAE,CAAC;AACT,CAAC"}