aifastdb 3.8.9 → 3.10.0

package/dist/social-graph-v2-benchmark.d.ts

@@ -0,0 +1,14 @@
+#!/usr/bin/env node
+/**
+ * SocialGraphV2 API benchmark.
+ *
+ * Measures more realistic API-layer write performance for:
+ * - addPersonAsync (concurrent single-row writes)
+ * - addPersonsBatch (synchronous batch writes)
+ *
+ * Usage:
+ *   node dist/social-graph-v2-benchmark.js
+ *   node dist/social-graph-v2-benchmark.js --total=20000 --concurrency=64 --batch-size=500 --shards=16
+ */
+export {};
+//# sourceMappingURL=social-graph-v2-benchmark.d.ts.map

package/dist/social-graph-v2-benchmark.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"social-graph-v2-benchmark.d.ts","sourceRoot":"","sources":["../ts/social-graph-v2-benchmark.ts"],"names":[],"mappings":";AACA;;;;;;;;;;GAUG"}

package/dist/social-graph-v2-benchmark.js

@@ -0,0 +1,336 @@
+#!/usr/bin/env node
+"use strict";
+/**
+ * SocialGraphV2 API benchmark.
+ *
+ * Measures more realistic API-layer write performance for:
+ * - addPersonAsync (concurrent single-row writes)
+ * - addPersonsBatch (synchronous batch writes)
+ *
+ * Usage:
+ *   node dist/social-graph-v2-benchmark.js
+ *   node dist/social-graph-v2-benchmark.js --total=20000 --concurrency=64 --batch-size=500 --shards=16
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+const fs = __importStar(require("fs"));
+const os = __importStar(require("os"));
+const path = __importStar(require("path"));
+const social_graph_v2_1 = require("./social-graph-v2");
+function parseArgs() {
+    const cpuCount = os.cpus().length;
+    const defaults = {
+        total: 20000,
+        concurrency: Math.max(8, Math.min(cpuCount * 2, 128)),
+        batchSize: 500,
+        shardCount: Math.max(4, Math.min(cpuCount, 32)),
+    };
+    const args = new Map();
+    for (const rawArg of process.argv.slice(2)) {
+        if (!rawArg.startsWith('--'))
+            continue;
+        const [key, value] = rawArg.slice(2).split('=');
+        if (key && value)
+            args.set(key, value);
+    }
+    const readPositiveInt = (key) => {
+        const raw = args.get(key);
+        if (!raw)
+            return defaults[key];
+        const parsed = Number.parseInt(raw, 10);
+        if (!Number.isFinite(parsed) || parsed <= 0) {
+            throw new Error(`Invalid --${key} value: ${raw}`);
+        }
+        return parsed;
+    };
+    return {
+        total: readPositiveInt('total'),
+        concurrency: readPositiveInt('concurrency'),
+        batchSize: readPositiveInt('batchSize'),
+        shardCount: readPositiveInt('shardCount'),
+    };
+}
+function makeTempDir(prefix) {
+    return fs.mkdtempSync(path.join(os.tmpdir(), `${prefix}-`));
+}
+function cleanupDir(dir) {
+    try {
+        fs.rmSync(dir, { recursive: true, force: true });
+    }
+    catch {
+        // Best-effort cleanup for benchmark temp data.
+    }
+}
+function makePerson(index) {
+    return {
+        id: `person-${index}`,
+        name: `Person ${index}`,
+        description: `Benchmark person ${index} for SocialGraphV2 API throughput testing`,
+        email: `person${index}@benchmark.local`,
+        phone: `1380000${String(index % 10000).padStart(4, '0')}`,
+        properties: {
+            source: 'social-graph-v2-benchmark',
+            city: `city-${index % 50}`,
+            segment: `segment-${index % 20}`,
+            score: index % 100,
+            active: index % 2 === 0,
+        },
+    };
+}
+function printHeader(options) {
+    console.log('============================================================');
+    console.log('  SocialGraphV2 API Benchmark');
+    console.log('============================================================');
+    console.log(`  Total persons: ${options.total.toLocaleString()}`);
+    console.log(`  Async concurrency: ${options.concurrency.toLocaleString()}`);
+    console.log(`  Batch size: ${options.batchSize.toLocaleString()}`);
+    console.log(`  Shards: ${options.shardCount.toLocaleString()}`);
+    console.log(`  CPU cores: ${os.cpus().length}`);
+    console.log(`  Platform: ${process.platform} ${process.arch}`);
+    console.log('');
+}
+async function runConcurrentRange(total, concurrency, worker) {
+    let nextIndex = 0;
+    const workerCount = Math.min(concurrency, total);
+    await Promise.all(Array.from({ length: workerCount }, async () => {
+        while (true) {
+            const current = nextIndex;
+            nextIndex += 1;
+            if (current >= total)
+                break;
+            await worker(current);
+        }
+    }));
+}
+async function seedPersons(graph, total, concurrency) {
+    await runConcurrentRange(total, concurrency, async (index) => {
+        await graph.addPersonAsync(makePerson(index));
+    });
+    graph.flush();
+    graph.save();
+}
+function makeFriendPair(index) {
+    return {
+        personA: `person-${index}`,
+        personB: `person-${index + 1}`,
+        config: {
+            relationType: 'friend',
+            weight: 0.5 + ((index % 5) * 0.1),
+            bidirectional: false,
+            metadata: {
+                source: 'social-graph-v2-benchmark',
+                lane: `lane-${index % 8}`,
+            },
+        },
+    };
+}
+function printResult(result) {
+    const numberOrNA = (value, digits = 2) => {
+        if (typeof value !== 'number' || !Number.isFinite(value))
+            return 'N/A';
+        return value.toFixed(digits);
+    };
+    const intOrNA = (value) => {
+        if (typeof value !== 'number' || !Number.isFinite(value))
+            return 'N/A';
+        return Math.round(value).toLocaleString();
+    };
+    console.log(`\n=== ${result.scenario} ===`);
+    console.log(`Total ${result.unit}: ${result.total.toLocaleString()}`);
+    console.log(`Elapsed: ${result.elapsedMs.toFixed(2)} ms`);
+    console.log(`Throughput: ${Math.round(result.throughput).toLocaleString()} ${result.unit}/sec`);
+    console.log(`Avg cost: ${result.avgMsPerItem.toFixed(3)} ms/${result.unit === 'persons' ? 'person' : 'relation'}`);
+    console.log(`Entity count: ${result.entityCount.toLocaleString()}`);
+    console.log(`Relation count: ${result.relationCount.toLocaleString()}`);
+    console.log(`Metrics: writes=${intOrNA(result.metrics.successfulWrites)}, failed=${intOrNA(result.metrics.failedWrites)}, rejected=${intOrNA(result.metrics.rejectedRequests)}, avgWrite=${numberOrNA(typeof result.metrics.avgWriteTimeUs === 'number' ? result.metrics.avgWriteTimeUs / 1000 : undefined)}ms, avgQueue=${numberOrNA(typeof result.metrics.avgQueueTimeUs === 'number' ? result.metrics.avgQueueTimeUs / 1000 : undefined)}ms, queueFill=${numberOrNA(typeof result.metrics.queueFillRatio === 'number' ? result.metrics.queueFillRatio * 100 : undefined)}%`);
+}
+async function benchmarkAddPersonAsync(options) {
+    const dbPath = makeTempDir('sgv2-api-async');
+    const graph = social_graph_v2_1.SocialGraphV2.highThroughput(dbPath, options.shardCount);
+    try {
+        const workerCount = Math.min(options.concurrency, options.total);
+        const start = performance.now();
+        await runConcurrentRange(options.total, workerCount, async (index) => {
+            await graph.addPersonAsync(makePerson(index));
+        });
+        graph.flush();
+        graph.save();
+        const elapsedMs = performance.now() - start;
+        return {
+            scenario: `addPersonAsync (concurrency=${workerCount})`,
+            total: options.total,
+            elapsedMs,
+            throughput: options.total / (elapsedMs / 1000),
+            avgMsPerItem: elapsedMs / options.total,
+            unit: 'persons',
+            entityCount: graph.getEntityCount(),
+            relationCount: graph.getRelationCount(),
+            metrics: graph.getMetrics(),
+        };
+    }
+    finally {
+        graph.shutdown();
+        cleanupDir(dbPath);
+    }
+}
+async function benchmarkAddPersonsBatch(options) {
+    const dbPath = makeTempDir('sgv2-api-batch');
+    const graph = social_graph_v2_1.SocialGraphV2.highThroughput(dbPath, options.shardCount);
+    try {
+        const start = performance.now();
+        for (let batchStart = 0; batchStart < options.total; batchStart += options.batchSize) {
+            const batchEnd = Math.min(batchStart + options.batchSize, options.total);
+            const batch = [];
+            for (let i = batchStart; i < batchEnd; i++) {
+                batch.push(makePerson(i));
+            }
+            graph.addPersonsBatch(batch);
+        }
+        graph.flush();
+        graph.save();
+        const elapsedMs = performance.now() - start;
+        return {
+            scenario: `addPersonsBatch (batchSize=${options.batchSize})`,
+            total: options.total,
+            elapsedMs,
+            throughput: options.total / (elapsedMs / 1000),
+            avgMsPerItem: elapsedMs / options.total,
+            unit: 'persons',
+            entityCount: graph.getEntityCount(),
+            relationCount: graph.getRelationCount(),
+            metrics: graph.getMetrics(),
+        };
+    }
+    finally {
+        graph.shutdown();
+        cleanupDir(dbPath);
+    }
+}
+async function benchmarkAddFriendAsync(options) {
+    const dbPath = makeTempDir('sgv2-api-friend-async');
+    const graph = social_graph_v2_1.SocialGraphV2.highThroughput(dbPath, options.shardCount);
+    try {
+        await seedPersons(graph, options.total + 1, options.concurrency);
+        const workerCount = Math.min(options.concurrency, options.total);
+        const start = performance.now();
+        await runConcurrentRange(options.total, workerCount, async (index) => {
+            const pair = makeFriendPair(index);
+            await graph.addFriendAsync(pair.personA, pair.personB, pair.config);
+        });
+        graph.flush();
+        graph.save();
+        const elapsedMs = performance.now() - start;
+        return {
+            scenario: `addFriendAsync (concurrency=${workerCount})`,
+            total: options.total,
+            elapsedMs,
+            throughput: options.total / (elapsedMs / 1000),
+            avgMsPerItem: elapsedMs / options.total,
+            unit: 'relations',
+            entityCount: graph.getEntityCount(),
+            relationCount: graph.getRelationCount(),
+            metrics: graph.getMetrics(),
+        };
+    }
+    finally {
+        graph.shutdown();
+        cleanupDir(dbPath);
+    }
+}
+async function benchmarkAddFriendsBatch(options) {
+    const dbPath = makeTempDir('sgv2-api-friend-batch');
+    const graph = social_graph_v2_1.SocialGraphV2.highThroughput(dbPath, options.shardCount);
+    try {
+        await seedPersons(graph, options.total + 1, options.concurrency);
+        const start = performance.now();
+        for (let batchStart = 0; batchStart < options.total; batchStart += options.batchSize) {
+            const batchEnd = Math.min(batchStart + options.batchSize, options.total);
+            const batch = [];
+            for (let i = batchStart; i < batchEnd; i++) {
+                batch.push(makeFriendPair(i));
+            }
+            graph.addFriendsBatch(batch);
+        }
+        graph.flush();
+        graph.save();
+        const elapsedMs = performance.now() - start;
+        return {
+            scenario: `addFriendsBatch (batchSize=${options.batchSize})`,
+            total: options.total,
+            elapsedMs,
+            throughput: options.total / (elapsedMs / 1000),
+            avgMsPerItem: elapsedMs / options.total,
+            unit: 'relations',
+            entityCount: graph.getEntityCount(),
+            relationCount: graph.getRelationCount(),
+            metrics: graph.getMetrics(),
+        };
+    }
+    finally {
+        graph.shutdown();
+        cleanupDir(dbPath);
+    }
+}
+function printSummary(personAsyncResult, personBatchResult, friendAsyncResult, friendBatchResult) {
+    const personSpeedup = personBatchResult.throughput / Math.max(personAsyncResult.throughput, 1);
+    const relationSpeedup = friendBatchResult.throughput / Math.max(friendAsyncResult.throughput, 1);
+    console.log('\n============================================================');
+    console.log('  Summary');
+    console.log('============================================================');
+    console.log(`  addPersonAsync:   ${Math.round(personAsyncResult.throughput).toLocaleString()} persons/sec (${personAsyncResult.avgMsPerItem.toFixed(3)} ms/person)`);
+    console.log(`  addPersonsBatch:  ${Math.round(personBatchResult.throughput).toLocaleString()} persons/sec (${personBatchResult.avgMsPerItem.toFixed(3)} ms/person)`);
+    console.log(`  Person batch vs async throughput: ${personSpeedup.toFixed(2)}x`);
+    console.log(`  addFriendAsync:   ${Math.round(friendAsyncResult.throughput).toLocaleString()} relations/sec (${friendAsyncResult.avgMsPerItem.toFixed(3)} ms/relation)`);
+    console.log(`  addFriendsBatch:  ${Math.round(friendBatchResult.throughput).toLocaleString()} relations/sec (${friendBatchResult.avgMsPerItem.toFixed(3)} ms/relation)`);
+    console.log(`  Relation batch vs async throughput: ${relationSpeedup.toFixed(2)}x`);
+}
+async function main() {
+    const options = parseArgs();
+    printHeader(options);
+    const asyncResult = await benchmarkAddPersonAsync(options);
+    printResult(asyncResult);
+    const batchResult = await benchmarkAddPersonsBatch(options);
+    printResult(batchResult);
+    const friendAsyncResult = await benchmarkAddFriendAsync(options);
+    printResult(friendAsyncResult);
+    const friendBatchResult = await benchmarkAddFriendsBatch(options);
+    printResult(friendBatchResult);
+    printSummary(asyncResult, batchResult, friendAsyncResult, friendBatchResult);
+}
+main().catch((error) => {
+    console.error('Benchmark failed:', error);
+    process.exit(1);
+});
+//# sourceMappingURL=social-graph-v2-benchmark.js.map

package/dist/social-graph-v2-benchmark.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"social-graph-v2-benchmark.js","sourceRoot":"","sources":["../ts/social-graph-v2-benchmark.ts"],"names":[],"mappings":";;AACA;;;;;;;;;;GAUG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,uCAAyB;AACzB,2CAA6B;AAC7B,uDAA4F;AAsB5F,SAAS,SAAS;IAChB,MAAM,QAAQ,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;IAClC,MAAM,QAAQ,GAAqB;QACjC,KAAK,EAAE,KAAK;QACZ,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACrD,SAAS,EAAE,GAAG;QACd,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;KAChD,CAAC;IAEF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QACvC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,GAAG,IAAI,KAAK;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,eAAe,GAAG,CAAC,GAA2B,EAAU,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG;YAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,aAAa,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,eAAe,CAAC,OAAO,CAAC;QAC/B,WAAW,EAAE,eAAe,CAAC,aAAa,CAAC;QAC3C,SAAS,EAAE,eAAe,CAAC,WAAW,CAAC;QACvC,UAAU,EAAE,eAAe,CAAC,YAAY,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,IAAI,CAAC;QACH,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,+CAA+C;IACjD,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO;QACL,EAAE,EAAE,UAAU,KAAK,EAAE;QACrB,IAAI,EAAE,UAAU,KAAK,EAAE;QACvB,WAAW,EAAE,oBAAoB,KAAK,2CAA2C;QACjF,KAAK,EAAE,SAAS,KAAK,kBAAkB;QACvC,KAAK,EAAE,UAAU,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;QACzD,UAAU,EAAE;YACV,MAAM,EAAE,2BAA2B;YACnC,IAAI,EAAE,QAAQ,KAAK,GAAG,EAAE,EAAE;YAC1B,OAAO,EAAE,WAAW,KAAK,GAAG,EAAE,EAAE;YAChC,KAAK,EAAE,KAAK,GAAG,GAAG;YAClB,MAAM,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC;SACxB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,OAAyB;IAC5C,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;IAC7C,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CAAC,oBAAoB,OAAO,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IAClE,OAAO,CAAC,GAAG,CAAC,wBAAwB,OAAO,CAAC,WAAW,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CAAC,iBAAiB,OAAO,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IACnE,OAAO,CAAC,GAAG,CAAC,aAAa,OAAO,CAAC,UAAU,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IAChE,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IAChD,OAAO,CAAC,GAAG,CAAC,eAAe,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/D,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,KAAa,EACb,WAAmB,EACnB,MAAwC;IAExC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAEjD,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,KAAK,IAAI,EAAE;QAC7C,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,SAAS,CAAC;YAC1B,SAAS,IAAI,CAAC,CAAC;YACf,IAAI,OAAO,IAAI,KAAK;gBAAE,MAAM;YAC5B,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;IACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,KAAoB,EAAE,KAAa,EAAE,WAAmB;IACjF,MAAM,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;QAC3D,MAAM,KAAK,CAAC,cAAc,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,KAAK,CAAC,IAAI,EAAE,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO;QACL,OAAO,EAAE,UAAU,KAAK,EAAE;QAC1B,OAAO,EAAE,UAAU,KAAK,GAAG,CAAC,EAAE;QAC9B,MAAM,EAAE;YACN,YAAY,EAAE,QAAQ;YACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YACjC,aAAa,EAAE,KAAK;YACpB,QAAQ,EAAE;gBACR,MAAM,EAAE,2BAA2B;gBACnC,IAAI,EAAE,QAAQ,KAAK,GAAG,CAAC,EAAE;aAC1B;SACF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAsB;IACzC,MAAM,UAAU,GAAG,CAAC,KAAyB,EAAE,MAAM,GAAG,CAAC,EAAU,EAAE;QACnE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACvE,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,KAAyB,EAAU,EAAE;QACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACvE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;IAC5C,CAAC,CAAC;IAEF,OAAO,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,QAAQ,MAAM,CAAC,CAAC;IAC5C,OAAO,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IACtE,OAAO,CAAC,GAAG,CAAC,YAAY,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,IAAI,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC;IAChG,OAAO,CAAC,GAAG,CAAC,aAAa,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;IACnH,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,WAAW,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IACpE,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,CAAC,aAAa,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IACxE,OAAO,CAAC,GAAG,CACT,mBAAmB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,YAAY,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,cAAc,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,cAAc,UAAU,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,gBAAgB,UAAU,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,UAAU,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CACniB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,OAAyB;IAC9D,MAAM,MAAM,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,+BAAa,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAEvE,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAEjE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,kBAAkB,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACnE,MAAM,KAAK,CAAC,cAAc,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,+BAA+B,WAAW,GAAG;YACvD,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,SAAS;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9C,YAAY,EAAE,SAAS,GAAG,OAAO,CAAC,KAAK;YACvC,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,KAAK,CAAC,cAAc,EAAE;YACnC,aAAa,EAAE,KAAK,CAAC,gBAAgB,EAAE;YACvC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;SAC5B,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,OAAyB;IAC/D,MAAM,MAAM,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,+BAAa,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAEvE,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,KAAK,EAAE,UAAU,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACzE,MAAM,KAAK,GAAkB,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;YACD,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,8BAA8B,OAAO,CAAC,SAAS,GAAG;YAC5D,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,SAAS;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9C,YAAY,EAAE,SAAS,GAAG,OAAO,CAAC,KAAK;YACvC,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,KAAK,CAAC,cAAc,EAAE;YACnC,aAAa,EAAE,KAAK,CAAC,gBAAgB,EAAE;YACvC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;SAC5B,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,OAAyB;IAC9D,MAAM,MAAM,GAAG,WAAW,CAAC,uBAAuB,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,+BAAa,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAEvE,IAAI,CAAC;QACH,MAAM,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QAEjE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,kBAAkB,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACnE,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,+BAA+B,WAAW,GAAG;YACvD,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,SAAS;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9C,YAAY,EAAE,SAAS,GAAG,OAAO,CAAC,KAAK;YACvC,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,KAAK,CAAC,cAAc,EAAE;YACnC,aAAa,EAAE,KAAK,CAAC,gBAAgB,EAAE;YACvC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;SAC5B,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,OAAyB;IAC/D,MAAM,MAAM,GAAG,WAAW,CAAC,uBAAuB,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,+BAAa,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAEvE,IAAI,CAAC;QACH,MAAM,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QAEjE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,KAAK,EAAE,UAAU,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACzE,MAAM,KAAK,GAAiB,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,8BAA8B,OAAO,CAAC,SAAS,GAAG;YAC5D,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,SAAS;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9C,YAAY,EAAE,SAAS,GAAG,OAAO,CAAC,KAAK;YACvC,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,KAAK,CAAC,cAAc,EAAE;YACnC,aAAa,EAAE,KAAK,CAAC,gBAAgB,EAAE;YACvC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;SAC5B,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,iBAAiC,EACjC,iBAAiC,EACjC,iBAAiC,EACjC,iBAAiC;IAEjC,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC/F,MAAM,eAAe,GAAG,iBAAiB,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IACjG,OAAO,CAAC,GAAG,CAAC,gEAAgE,CAAC,CAAC;IAC9E,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CACT,uBAAuB,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,iBAAiB,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CACxJ,CAAC;IACF,OAAO,CAAC,GAAG,CACT,uBAAuB,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,iBAAiB,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CACxJ,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,uCAAuC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChF,OAAO,CAAC,GAAG,CACT,uBAAuB,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,mBAAmB,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAC5J,CAAC;IACF,OAAO,CAAC,GAAG,CACT,uBAAuB,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,mBAAmB,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAC5J,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,yCAAyC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACtF,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,MAAM,OAAO,GAAG,SAAS,EAAE,CAAC;IAC5B,WAAW,CAAC,OAAO,CAAC,CAAC;IAErB,MAAM,WAAW,GAAG,MAAM,uBAAuB,CAAC,OAAO,CAAC,CAAC;IAC3D,WAAW,CAAC,WAAW,CAAC,CAAC;IAEzB,MAAM,WAAW,GAAG,MAAM,wBAAwB,CAAC,OAAO,CAAC,CAAC;IAC5D,WAAW,CAAC,WAAW,CAAC,CAAC;IAEzB,MAAM,iBAAiB,GAAG,MAAM,uBAAuB,CAAC,OAAO,CAAC,CAAC;IACjE,WAAW,CAAC,iBAAiB,CAAC,CAAC;IAE/B,MAAM,iBAAiB,GAAG,MAAM,wBAAwB,CAAC,OAAO,CAAC,CAAC;IAClE,WAAW,CAAC,iBAAiB,CAAC,CAAC;IAE/B,YAAY,CAAC,WAAW,EAAE,WAAW,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;AAC/E,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;IACrB,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;IAC1C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}