aifastdb 3.10.5 → 3.10.7

package/dist/find-async-bench.js

@@ -0,0 +1,322 @@
+#!/usr/bin/env node
+"use strict";
+/**
+ * phase-380/T380.4 (E380.C) — concurrent throughput e2e benchmark for the
+ * 5 new NAPI async wrappers (CDS findByTagAsync / findByMetadataAsync,
+ * SGV2 getTagMembersAsync / listTagsAsync / getPersonsByAttributeAsync).
+ *
+ * For each path we run:
+ *   * sync sequential        (for-loop, sync API)
+ *   * async sequential       (for-loop, async API at concurrency=1) -- spawn-overhead floor
+ *   * async concurrent       (Promise.all=N, async API)
+ *
+ * Decision gates (autoresearch):
+ *   H-A1 (per-path concurrent lift):  concurrent / sync >= 1.5x
+ *   H-C  (no single-call regression): seq async / sync sequential <= 5x
+ *
+ * Run after `npx tsc`:
+ *   node packages/node/dist/find-async-bench.js \
+ *     [--cdsDocs=20000] [--sgv2Persons=5000] [--sgv2Friends=20000] \
+ *     [--scanOps=2000] [--concurrency=64]
+ */
+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 concurrent_document_store_1 = require("./concurrent-document-store");
+const social_graph_v2_1 = require("./social-graph-v2");
+function parseArgs() {
+    const cpuCount = os.cpus().length;
+    const args = new Map();
+    for (const raw of process.argv.slice(2)) {
+        if (!raw.startsWith('--'))
+            continue;
+        const [k, v] = raw.slice(2).split('=', 2);
+        args.set(k, v ?? 'true');
+    }
+    const num = (key, def) => {
+        const v = args.get(key);
+        if (!v)
+            return def;
+        const n = Number.parseInt(v, 10);
+        return Number.isFinite(n) && n > 0 ? n : def;
+    };
+    return {
+        cdsDocs: num('cdsDocs', 20000),
+        sgv2Persons: num('sgv2Persons', 5000),
+        sgv2Friends: num('sgv2Friends', 20000),
+        scanOps: num('scanOps', 2000),
+        concurrency: num('concurrency', 64),
+        shardCount: num('shards', Math.max(4, Math.min(cpuCount, 32))),
+    };
+}
+function makeTempDir(prefix) {
+    return fs.mkdtempSync(path.join(os.tmpdir(), prefix));
+}
+function cleanupDir(dir) {
+    try {
+        fs.rmSync(dir, { recursive: true, force: true });
+    }
+    catch {
+        /* swallow */
+    }
+}
+function fmt(n) {
+    return n.toLocaleString('en-US', { maximumFractionDigits: 1 });
+}
+const TAG_POOL = ['bench', 'alpha', 'beta', 'gamma', 'delta', 'epsilon', 'zeta', 'eta'];
+function makeDoc(index) {
+    return {
+        id: `doc-${index}`,
+        content: `phase-380 bench payload #${index}`,
+        tags: [TAG_POOL[index % TAG_POOL.length], TAG_POOL[(index * 3 + 1) % TAG_POOL.length]],
+        docType: index % 2 === 0 ? 'note' : 'report',
+        importance: (index % 100) / 100,
+        metadata: {
+            source: `bench-${index % 16}`,
+            bucket: index % 64,
+            priority: 1 + (index % 5),
+            active: index % 2 === 0,
+        },
+    };
+}
+function sleep(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+async function waitForWrites(store, expected, timeoutMs = 30000) {
+    const deadline = performance.now() + timeoutMs;
+    while (performance.now() < deadline) {
+        if (store.metrics().successfulWrites >= expected)
+            return;
+        await sleep(1);
+    }
+}
+async function seedCds(store, total) {
+    const batchSize = 2000;
+    for (let s = 0; s < total; s += batchSize) {
+        const e = Math.min(s + batchSize, total);
+        const batch = [];
+        for (let i = s; i < e; i += 1)
+            batch.push(makeDoc(i));
+        store.writeBatch(batch);
+    }
+    store.flush();
+    await waitForWrites(store, total);
+}
+function seedSgv2(graph, persons, friends) {
+    for (let i = 0; i < persons; i += 1) {
+        graph.addPerson({ id: `p-${i}`, name: `Person ${i}` });
+    }
+    // friend ring (just enough to populate router::incoming_to)
+    const ringEdges = Math.min(friends, persons * 4);
+    for (let i = 0; i < ringEdges; i += 1) {
+        const a = `p-${i % persons}`;
+        const b = `p-${(i * 17 + 3) % persons}`;
+        if (a !== b)
+            graph.addFriend(a, b);
+    }
+    // hot company tag (1000 members)
+    const hotTag = graph.addTag({ name: 'TechCorp', tagType: 'company' });
+    for (let i = 0; i < 1000; i += 1)
+        graph.tagPerson(`p-${i}`, hotTag.id);
+    // 1000 filler company tags so listTags has volume
+    for (let i = 0; i < 1000; i += 1)
+        graph.addTag({ name: `Co-${i}`, tagType: 'company' });
+    // hot attribute (industry=tech) shared by 800 holders
+    const hotAttr = graph.findOrCreateAttribute('industry', 'tech');
+    for (let i = 0; i < 800; i += 1)
+        graph.setPersonAttribute(`p-${i}`, hotAttr.id);
+    return { hotTagId: hotTag.id, hotAttrId: hotAttr.id };
+}
+// ---- per-API drivers ------------------------------------------------------
+function syncFor(scenario, n, f) {
+    const start = performance.now();
+    let last;
+    for (let i = 0; i < n; i += 1)
+        last = f();
+    if (last === undefined)
+        throw new Error(`${scenario}: empty result`);
+    const elapsedMs = performance.now() - start;
+    return { scenario, ops: n, elapsedMs, throughput: n / (elapsedMs / 1000) };
+}
+async function asyncSeq(scenario, n, f) {
+    const start = performance.now();
+    let last;
+    for (let i = 0; i < n; i += 1)
+        last = await f();
+    if (last === undefined)
+        throw new Error(`${scenario}: empty result`);
+    const elapsedMs = performance.now() - start;
+    return { scenario, ops: n, elapsedMs, throughput: n / (elapsedMs / 1000) };
+}
+async function asyncPar(scenario, n, concurrency, f) {
+    const start = performance.now();
+    let next = 0;
+    let last;
+    await Promise.all(Array.from({ length: concurrency }, async () => {
+        while (true) {
+            const i = next;
+            next += 1;
+            if (i >= n)
+                break;
+            last = await f();
+        }
+    }));
+    if (last === undefined)
+        throw new Error(`${scenario}: empty result`);
+    const elapsedMs = performance.now() - start;
+    return { scenario, ops: n, elapsedMs, throughput: n / (elapsedMs / 1000) };
+}
+async function main() {
+    const options = parseArgs();
+    console.log('============================================================');
+    console.log('  phase-380/T380.4 — async wrapper concurrent throughput');
+    console.log('============================================================');
+    console.log(`  cdsDocs=${options.cdsDocs}, sgv2Persons=${options.sgv2Persons}, sgv2Friends=${options.sgv2Friends}, scanOps=${options.scanOps}`);
+    console.log(`  concurrency=${options.concurrency}, shards=${options.shardCount}, CPU=${os.cpus().length}, Node=${process.version}`);
+    console.log('');
+    const cdsDir = makeTempDir('phase380-bench-cds-');
+    const sgvDir = makeTempDir('phase380-bench-sgv-');
+    const cds = new concurrent_document_store_1.ConcurrentDocumentStore(path.join(cdsDir, 'store'), {
+        shardCount: options.shardCount,
+        enableWal: false,
+        mode: 'high_throughput',
+        enableFileLock: false,
+    });
+    const graph = new social_graph_v2_1.SocialGraphV2({ path: path.join(sgvDir, 'graph'), walEnabled: false });
+    try {
+        console.log('  → seeding CDS...');
+        const t0 = performance.now();
+        await seedCds(cds, options.cdsDocs);
+        console.log(`    seeded ${options.cdsDocs} docs in ${(performance.now() - t0).toFixed(0)} ms`);
+        console.log('  → seeding SGV2...');
+        const t1 = performance.now();
+        const sgv = seedSgv2(graph, options.sgv2Persons, options.sgv2Friends);
+        console.log(`    seeded ${options.sgv2Persons} persons in ${(performance.now() - t1).toFixed(0)} ms`);
+        const results = [];
+        // ---- CDS findByTag ----
+        console.log('');
+        console.log('  → CDS.findByTag (limit=10) sync seq...');
+        results.push(syncFor('CDS.findByTag.sync.seq', options.scanOps, () => cds.findByTag('bench', { limit: 10 })));
+        console.log('  → CDS.findByTag (limit=10) async seq...');
+        results.push(await asyncSeq('CDS.findByTag.async.seq', options.scanOps, () => cds.findByTagAsync('bench', { limit: 10 })));
+        console.log(`  → CDS.findByTag (limit=10) async par=${options.concurrency}...`);
+        results.push(await asyncPar('CDS.findByTag.async.par', options.scanOps, options.concurrency, () => cds.findByTagAsync('bench', { limit: 10 })));
+        // ---- CDS findByMetadata ----
+        console.log('  → CDS.findByMetadata (priority=3, limit=10) sync seq...');
+        results.push(syncFor('CDS.findByMetadata.sync.seq', options.scanOps, () => cds.findByMetadata({ priority: 3 }, { limit: 10 })));
+        console.log('  → CDS.findByMetadata (priority=3, limit=10) async seq...');
+        results.push(await asyncSeq('CDS.findByMetadata.async.seq', options.scanOps, () => cds.findByMetadataAsync({ priority: 3 }, { limit: 10 })));
+        console.log(`  → CDS.findByMetadata (priority=3, limit=10) async par=${options.concurrency}...`);
+        results.push(await asyncPar('CDS.findByMetadata.async.par', options.scanOps, options.concurrency, () => cds.findByMetadataAsync({ priority: 3 }, { limit: 10 })));
+        // ---- SGV2 getTagMembers ----
+        console.log('  → SGV2.getTagMembers (limit=10) sync seq...');
+        results.push(syncFor('SGV2.getTagMembers.sync.seq', options.scanOps, () => graph.getTagMembers(sgv.hotTagId, { limit: 10 })));
+        console.log('  → SGV2.getTagMembers (limit=10) async seq...');
+        results.push(await asyncSeq('SGV2.getTagMembers.async.seq', options.scanOps, () => graph.getTagMembersAsync(sgv.hotTagId, { limit: 10 })));
+        console.log(`  → SGV2.getTagMembers (limit=10) async par=${options.concurrency}...`);
+        results.push(await asyncPar('SGV2.getTagMembers.async.par', options.scanOps, options.concurrency, () => graph.getTagMembersAsync(sgv.hotTagId, { limit: 10 })));
+        // ---- SGV2 listTags ----
+        console.log('  → SGV2.listTags (company, limit=10) sync seq...');
+        results.push(syncFor('SGV2.listTags.sync.seq', options.scanOps, () => graph.listTags({ tagType: 'company', limit: 10 })));
+        console.log('  → SGV2.listTags (company, limit=10) async seq...');
+        results.push(await asyncSeq('SGV2.listTags.async.seq', options.scanOps, () => graph.listTagsAsync({ tagType: 'company', limit: 10 })));
+        console.log(`  → SGV2.listTags (company, limit=10) async par=${options.concurrency}...`);
+        results.push(await asyncPar('SGV2.listTags.async.par', options.scanOps, options.concurrency, () => graph.listTagsAsync({ tagType: 'company', limit: 10 })));
+        // ---- SGV2 getPersonsByAttribute ----
+        console.log('  → SGV2.getPersonsByAttribute (limit=10) sync seq...');
+        results.push(syncFor('SGV2.getPersonsByAttribute.sync.seq', options.scanOps, () => graph.getPersonsByAttribute(sgv.hotAttrId, { limit: 10 })));
+        console.log('  → SGV2.getPersonsByAttribute (limit=10) async seq...');
+        results.push(await asyncSeq('SGV2.getPersonsByAttribute.async.seq', options.scanOps, () => graph.getPersonsByAttributeAsync(sgv.hotAttrId, { limit: 10 })));
+        console.log(`  → SGV2.getPersonsByAttribute (limit=10) async par=${options.concurrency}...`);
+        results.push(await asyncPar('SGV2.getPersonsByAttribute.async.par', options.scanOps, options.concurrency, () => graph.getPersonsByAttributeAsync(sgv.hotAttrId, { limit: 10 })));
+        // ---- Summary ----
+        console.log('');
+        console.log('============================================================');
+        console.log('  Throughput summary (ops/s)');
+        console.log('============================================================');
+        for (const r of results) {
+            console.log(`  ${r.scenario.padEnd(40)} ${fmt(Math.round(r.throughput))}`);
+        }
+        console.log('');
+        console.log('============================================================');
+        console.log('  Decision gate (per-path lift = par / sync.seq)');
+        console.log('============================================================');
+        const apis = [
+            'CDS.findByTag',
+            'CDS.findByMetadata',
+            'SGV2.getTagMembers',
+            'SGV2.listTags',
+            'SGV2.getPersonsByAttribute',
+        ];
+        let allKeep = true;
+        let allNoRegress = true;
+        for (const api of apis) {
+            const sync = results.find((r) => r.scenario === `${api}.sync.seq`);
+            const aSeq = results.find((r) => r.scenario === `${api}.async.seq`);
+            const aPar = results.find((r) => r.scenario === `${api}.async.par`);
+            const lift = aPar.throughput / sync.throughput;
+            const overhead = sync.throughput / aSeq.throughput;
+            const keepPass = lift >= 1.5;
+            const noRegress = overhead <= 5.0;
+            console.log(`  ${api.padEnd(36)} sync=${fmt(Math.round(sync.throughput))}  asyncSeq=${fmt(Math.round(aSeq.throughput))}  ` +
+                `asyncPar=${fmt(Math.round(aPar.throughput))}  lift=${lift.toFixed(2)}x  spawnOH=${overhead.toFixed(2)}x  ` +
+                `${keepPass ? 'KEEP' : 'DISCARD'} ${noRegress ? 'NO-REG' : 'REGRESSED'}`);
+            if (!keepPass)
+                allKeep = false;
+            if (!noRegress)
+                allNoRegress = false;
+        }
+        console.log('');
+        console.log(`  H-A/B (lift >= 1.5x):  ${allKeep ? 'PASS' : 'FAIL'}`);
+        console.log(`  H-C   (spawn OH <= 5x): ${allNoRegress ? 'PASS' : 'FAIL'}`);
+        console.log('');
+        console.log('--- results.tsv-ready summary rows ---');
+        for (const r of results) {
+            console.log(`phase-380\t${r.scenario}\t${Math.round(r.throughput)}\tops/s`);
+        }
+    }
+    finally {
+        await cds.closeAsync().catch(() => undefined);
+        cleanupDir(cdsDir);
+        cleanupDir(sgvDir);
+    }
+}
+main().catch((err) => {
+    console.error('phase-380 bench failed:', err);
+    process.exit(1);
+});
+//# sourceMappingURL=find-async-bench.js.map

package/dist/find-async-bench.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-async-bench.js","sourceRoot":"","sources":["../ts/find-async-bench.ts"],"names":[],"mappings":";;AACA;;;;;;;;;;;;;;;;;;GAkBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,uCAAyB;AACzB,uCAAyB;AACzB,2CAA6B;AAE7B,2EAGqC;AACrC,uDAAkD;AAYlD,SAAS,SAAS;IAChB,MAAM,QAAQ,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QACpC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,GAAW,EAAU,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/C,CAAC,CAAC;IACF,OAAO;QACL,OAAO,EAAE,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC;QAC9B,WAAW,EAAE,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC;QACrC,WAAW,EAAE,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC;QACtC,OAAO,EAAE,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC;QAC7B,WAAW,EAAE,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC;QACnC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;KAC/D,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;AACxD,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,aAAa;IACf,CAAC;AACH,CAAC;AAED,SAAS,GAAG,CAAC,CAAS;IACpB,OAAO,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC;AACjE,CAAC;AASD,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAExF,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO;QACL,EAAE,EAAE,OAAO,KAAK,EAAE;QAClB,OAAO,EAAE,4BAA4B,KAAK,EAAE;QAC5C,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtF,OAAO,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;QAC5C,UAAU,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG;QAC/B,QAAQ,EAAE;YACR,MAAM,EAAE,SAAS,KAAK,GAAG,EAAE,EAAE;YAC7B,MAAM,EAAE,KAAK,GAAG,EAAE;YAClB,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;YACzB,MAAM,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC;SACxB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,KAA8B,EAC9B,QAAgB,EAChB,SAAS,GAAG,KAAK;IAEjB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/C,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,gBAAgB,IAAI,QAAQ;YAAE,OAAO;QACzD,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,KAA8B,EAAE,KAAa;IAClE,MAAM,SAAS,GAAG,IAAI,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC;QACzC,MAAM,KAAK,GAAgC,EAAE,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,MAAM,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACpC,CAAC;AAOD,SAAS,QAAQ,CAAC,KAAoB,EAAE,OAAe,EAAE,OAAe;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,4DAA4D;IAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,OAAO,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,iCAAiC;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,CAAW,CAAC;IAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC;QAAE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IACvE,kDAAkD;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC;QAAE,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IACxF,sDAAsD;IACtD,MAAM,OAAO,GAAG,KAAK,CAAC,qBAAqB,CAAC,UAAU,EAAE,MAAM,CAAW,CAAC;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;QAAE,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IAChF,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC;AACxD,CAAC;AAED,8EAA8E;AAE9E,SAAS,OAAO,CAAI,QAAgB,EAAE,CAAS,EAAE,CAAU;IACzD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,IAAI,IAAmB,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,EAAE,CAAC;IAC1C,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,gBAAgB,CAAC,CAAC;IACrE,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IAC5C,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,QAAQ,CAAI,QAAgB,EAAE,CAAS,EAAE,CAAmB;IACzE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,IAAI,IAAmB,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC;IAChD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,gBAAgB,CAAC,CAAC;IACrE,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IAC5C,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,QAAgB,EAChB,CAAS,EACT,WAAmB,EACnB,CAAmB;IAEnB,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAmB,CAAC;IACxB,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,CAAC,GAAG,IAAI,CAAC;YACf,IAAI,IAAI,CAAC,CAAC;YACV,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM;YAClB,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC;QACnB,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IACF,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,gBAAgB,CAAC,CAAC;IACrE,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IAC5C,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,MAAM,OAAO,GAAG,SAAS,EAAE,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;IACxE,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC5E,OAAO,CAAC,GAAG,CACT,aAAa,OAAO,CAAC,OAAO,iBAAiB,OAAO,CAAC,WAAW,iBAAiB,OAAO,CAAC,WAAW,aAAa,OAAO,CAAC,OAAO,EAAE,CACnI,CAAC;IACF,OAAO,CAAC,GAAG,CACT,iBAAiB,OAAO,CAAC,WAAW,YAAY,OAAO,CAAC,UAAU,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,UAAU,OAAO,CAAC,OAAO,EAAE,CACvH,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhB,MAAM,MAAM,GAAG,WAAW,CAAC,qBAAqB,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,WAAW,CAAC,qBAAqB,CAAC,CAAC;IAElD,MAAM,GAAG,GAAG,IAAI,mDAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;QAClE,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,SAAS,EAAE,KAAK;QAChB,IAAI,EAAE,iBAAiB;QACvB,cAAc,EAAE,KAAK;KACtB,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,+BAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAEzF,IAAI,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,cAAc,OAAO,CAAC,OAAO,YAAY,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAE/F,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACtE,OAAO,CAAC,GAAG,CAAC,cAAc,OAAO,CAAC,WAAW,eAAe,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAEtG,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,0BAA0B;QAC1B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;QACxD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,wBAAwB,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9G,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,yBAAyB,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3H,OAAO,CAAC,GAAG,CAAC,0CAA0C,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC;QAChF,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,yBAAyB,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAClI,CAAC;QAEF,+BAA+B;QAC/B,OAAO,CAAC,GAAG,CAAC,2DAA2D,CAAC,CAAC;QACzE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,6BAA6B,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAChI,OAAO,CAAC,GAAG,CAAC,4DAA4D,CAAC,CAAC;QAC1E,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,8BAA8B,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CACnE,GAAG,CAAC,mBAAmB,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACxD,CACF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,2DAA2D,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC;QACjG,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,8BAA8B,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,CACxF,GAAG,CAAC,mBAAmB,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACxD,CACF,CAAC;QAEF,+BAA+B;QAC/B,OAAO,CAAC,GAAG,CAAC,+CAA+C,CAAC,CAAC;QAC7D,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,6BAA6B,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9H,OAAO,CAAC,GAAG,CAAC,gDAAgD,CAAC,CAAC;QAC9D,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,8BAA8B,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CACnE,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACtD,CACF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,+CAA+C,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC;QACrF,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,8BAA8B,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,CACxF,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACtD,CACF,CAAC;QAEF,0BAA0B;QAC1B,OAAO,CAAC,GAAG,CAAC,mDAAmD,CAAC,CAAC;QACjE,OAAO,CAAC,IAAI,CACV,OAAO,CAAC,wBAAwB,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAC5G,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;QAClE,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,yBAAyB,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAC9D,KAAK,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACvD,CACF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,mDAAmD,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC;QACzF,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,yBAAyB,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,CACnF,KAAK,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACvD,CACF,CAAC;QAEF,uCAAuC;QACvC,OAAO,CAAC,GAAG,CAAC,uDAAuD,CAAC,CAAC;QACrE,OAAO,CAAC,IAAI,CACV,OAAO,CAAC,qCAAqC,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CACnE,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAC1D,CACF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,wDAAwD,CAAC,CAAC;QACtE,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,sCAAsC,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,CAC3E,KAAK,CAAC,0BAA0B,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAC/D,CACF,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,uDAAuD,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC;QAC7F,OAAO,CAAC,IAAI,CACV,MAAM,QAAQ,CAAC,sCAAsC,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,CAChG,KAAK,CAAC,0BAA0B,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAC/D,CACF,CAAC;QAEF,oBAAoB;QACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;QAC5E,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;QAC5C,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;QAC5E,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;QAC5E,OAAO,CAAC,GAAG,CAAC,kDAAkD,CAAC,CAAC;QAChE,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAG;YACX,eAAe;YACf,oBAAoB;YACpB,oBAAoB;YACpB,eAAe;YACf,4BAA4B;SAC7B,CAAC;QACF,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,YAAY,GAAG,IAAI,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,GAAG,GAAG,WAAW,CAAE,CAAC;YACpE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,GAAG,GAAG,YAAY,CAAE,CAAC;YACrE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,GAAG,GAAG,YAAY,CAAE,CAAC;YACrE,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,IAAI,GAAG,CAAC;YAC7B,MAAM,SAAS,GAAG,QAAQ,IAAI,GAAG,CAAC;YAClC,OAAO,CAAC,GAAG,CACT,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,cAAc,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI;gBAC5G,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;gBAC3G,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAC3E,CAAC;YACF,IAAI,CAAC,QAAQ;gBAAE,OAAO,GAAG,KAAK,CAAC;YAC/B,IAAI,CAAC,SAAS;gBAAE,YAAY,GAAG,KAAK,CAAC;QACvC,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACrE,OAAO,CAAC,GAAG,CAAC,6BAA6B,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEhB,OAAO,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9C,UAAU,CAAC,MAAM,CAAC,CAAC;QACnB,UAAU,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACnB,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;IAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}

package/dist/find-async-verify.d.ts

@@ -0,0 +1,23 @@
+#!/usr/bin/env node
+/**
+ * phase-380/T380.2 (E380.A) — semantic regression guard for the new
+ * `findByTagAsync` / `findByMetadataAsync` NAPI async wrappers.
+ *
+ * Important: the underlying `find_by_tag_limited` /
+ * `find_by_metadata_limited` core APIs explicitly document
+ * "any matching subset, no order guarantee" — the inverse-index
+ * HashSet iter order is implementation-defined, so when total_hits
+ * exceeds the requested limit, two calls may pick a different N-element
+ * prefix. We therefore verify the *contract* the async wrapper must
+ * uphold, not byte-equality:
+ *
+ *   1. Result length matches sync wrapper for the same arguments.
+ *   2. Every returned node passes the predicate (correct filter).
+ *   3. When limit >= total_hits, the element set is exactly the sync
+ *      element set (sorted-id projection equality).
+ *
+ * Run after `npx tsc`:
+ *   node packages/node/dist/find-async-verify.js
+ */
+export {};
+//# sourceMappingURL=find-async-verify.d.ts.map

package/dist/find-async-verify.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-async-verify.d.ts","sourceRoot":"","sources":["../ts/find-async-verify.ts"],"names":[],"mappings":";AACA;;;;;;;;;;;;;;;;;;;GAmBG"}

package/dist/find-async-verify.js

@@ -0,0 +1,286 @@
+#!/usr/bin/env node
+"use strict";
+/**
+ * phase-380/T380.2 (E380.A) — semantic regression guard for the new
+ * `findByTagAsync` / `findByMetadataAsync` NAPI async wrappers.
+ *
+ * Important: the underlying `find_by_tag_limited` /
+ * `find_by_metadata_limited` core APIs explicitly document
+ * "any matching subset, no order guarantee" — the inverse-index
+ * HashSet iter order is implementation-defined, so when total_hits
+ * exceeds the requested limit, two calls may pick a different N-element
+ * prefix. We therefore verify the *contract* the async wrapper must
+ * uphold, not byte-equality:
+ *
+ *   1. Result length matches sync wrapper for the same arguments.
+ *   2. Every returned node passes the predicate (correct filter).
+ *   3. When limit >= total_hits, the element set is exactly the sync
+ *      element set (sorted-id projection equality).
+ *
+ * Run after `npx tsc`:
+ *   node packages/node/dist/find-async-verify.js
+ */
+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 concurrent_document_store_1 = require("./concurrent-document-store");
+const TAG_POOL = ['bench', 'alpha', 'beta', 'gamma', 'delta', 'epsilon', 'zeta', 'eta'];
+function makeDoc(index) {
+    return {
+        id: `doc-${index}`,
+        content: `phase-380 verify payload #${index}`,
+        tags: [TAG_POOL[index % TAG_POOL.length], TAG_POOL[(index * 3 + 1) % TAG_POOL.length]],
+        docType: index % 2 === 0 ? 'note' : 'report',
+        importance: (index % 100) / 100,
+        metadata: {
+            source: `bench-${index % 16}`,
+            bucket: index % 64,
+            priority: 1 + (index % 5),
+            active: index % 2 === 0,
+        },
+    };
+}
+function makeTempDir(prefix) {
+    return fs.mkdtempSync(path.join(os.tmpdir(), prefix));
+}
+function cleanupDir(dir) {
+    try {
+        fs.rmSync(dir, { recursive: true, force: true });
+    }
+    catch {
+        /* swallow */
+    }
+}
+function idsSorted(nodes) {
+    return nodes.map((n) => n.id).sort();
+}
+function sleep(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+async function waitForWrites(store, expected, timeoutMs = 30000) {
+    const deadline = performance.now() + timeoutMs;
+    while (performance.now() < deadline) {
+        if (store.metrics().successfulWrites >= expected)
+            return;
+        await sleep(1);
+    }
+}
+async function seedStore(store, options) {
+    const batchSize = 2000;
+    for (let start = 0; start < options.docs; start += batchSize) {
+        const end = Math.min(start + batchSize, options.docs);
+        const batch = [];
+        for (let i = start; i < end; i += 1)
+            batch.push(makeDoc(i));
+        store.writeBatch(batch);
+    }
+    store.flush();
+    await waitForWrites(store, options.docs);
+}
+function checkPredicate(nodes, predicate) {
+    for (const n of nodes) {
+        if (!predicate(n))
+            return { ok: false, firstFailingId: n.id };
+    }
+    return { ok: true };
+}
+async function checkFindByTag(store, tag, limit, totalHitsForTag) {
+    const sync = store.findByTag(tag, { limit });
+    const a = await store.findByTagAsync(tag, { limit });
+    if (sync.length !== a.length) {
+        return {
+            scenario: `findByTag(tag=${tag}, limit=${limit})`,
+            count: sync.length,
+            pass: false,
+            detail: `length mismatch: sync=${sync.length} async=${a.length}`,
+        };
+    }
+    const pred = (n) => (n.tags ?? []).includes(tag);
+    const sp = checkPredicate(sync, pred);
+    const ap = checkPredicate(a, pred);
+    if (!sp.ok) {
+        return {
+            scenario: `findByTag(tag=${tag}, limit=${limit})`,
+            count: sync.length,
+            pass: false,
+            detail: `sync returned non-matching id ${sp.firstFailingId}`,
+        };
+    }
+    if (!ap.ok) {
+        return {
+            scenario: `findByTag(tag=${tag}, limit=${limit})`,
+            count: sync.length,
+            pass: false,
+            detail: `async returned non-matching id ${ap.firstFailingId}`,
+        };
+    }
+    // When the requested limit covers the whole population, the element set
+    // must be byte-identical (sorted by id).
+    if (limit >= totalHitsForTag) {
+        const ks = JSON.stringify(idsSorted(sync));
+        const ka = JSON.stringify(idsSorted(a));
+        if (ks !== ka) {
+            return {
+                scenario: `findByTag(tag=${tag}, limit=${limit})`,
+                count: sync.length,
+                pass: false,
+                detail: `full-set element mismatch (limit ${limit} >= ${totalHitsForTag})`,
+            };
+        }
+    }
+    return {
+        scenario: `findByTag(tag=${tag}, limit=${limit})`,
+        count: sync.length,
+        pass: true,
+    };
+}
+function metaMatches(n, filters) {
+    for (const [k, v] of Object.entries(filters)) {
+        const m = n.metadata;
+        if (!m)
+            return false;
+        if (typeof v === 'object' && v !== null) {
+            const ops = v;
+            const cell = m[k];
+            if (typeof cell !== 'number')
+                return false;
+            if ('$gte' in ops && !(cell >= ops['$gte']))
+                return false;
+            if ('$gt' in ops && !(cell > ops['$gt']))
+                return false;
+            if ('$lte' in ops && !(cell <= ops['$lte']))
+                return false;
+            if ('$lt' in ops && !(cell < ops['$lt']))
+                return false;
+        }
+        else {
+            if (m[k] !== v)
+                return false;
+        }
+    }
+    return true;
+}
+async function checkFindByMetadata(store, filters, limit, totalHits) {
+    const sync = store.findByMetadata(filters, { limit });
+    const a = await store.findByMetadataAsync(filters, { limit });
+    const tag = `findByMetadata(${JSON.stringify(filters)}, limit=${limit})`;
+    if (sync.length !== a.length) {
+        return { scenario: tag, count: sync.length, pass: false, detail: `length mismatch: sync=${sync.length} async=${a.length}` };
+    }
+    const pred = (n) => metaMatches(n, filters);
+    const sp = checkPredicate(sync, pred);
+    const ap = checkPredicate(a, pred);
+    if (!sp.ok)
+        return { scenario: tag, count: sync.length, pass: false, detail: `sync non-matching ${sp.firstFailingId}` };
+    if (!ap.ok)
+        return { scenario: tag, count: sync.length, pass: false, detail: `async non-matching ${ap.firstFailingId}` };
+    if (limit >= totalHits) {
+        const ks = JSON.stringify(idsSorted(sync));
+        const ka = JSON.stringify(idsSorted(a));
+        if (ks !== ka) {
+            return { scenario: tag, count: sync.length, pass: false, detail: `full-set element mismatch (limit ${limit} >= ${totalHits})` };
+        }
+    }
+    return { scenario: tag, count: sync.length, pass: true };
+}
+async function main() {
+    const dir = makeTempDir('phase380-verify-');
+    const store = new concurrent_document_store_1.ConcurrentDocumentStore(path.join(dir, 'store'), {
+        shardCount: 16,
+        enableWal: false,
+        mode: 'high_throughput',
+        enableFileLock: false,
+    });
+    console.log('============================================================');
+    console.log('  phase-380/T380.2 — find{ByTag,ByMetadata}Async semantic verify');
+    console.log('============================================================');
+    try {
+        const docs = 5000;
+        console.log(`  → seeding ${docs} docs...`);
+        await seedStore(store, { docs, shardCount: 16 });
+        // Compute oracle counts for full-set assertions.
+        const totalBench = store.countByTag('bench');
+        const totalZeta = store.countByTag('zeta');
+        const totalAlpha = store.countByTag('alpha');
+        const totalPrio3 = store.countByMetadata({ priority: 3 });
+        const totalPrio2Active = store.countByMetadata({ priority: 2, active: true });
+        const totalPrioGte3Op = store.findByMetadata({ priority: { $gte: 3 } }).length;
+        console.log(`    counts: bench=${totalBench} zeta=${totalZeta} alpha=${totalAlpha} ` +
+            `prio=3 ${totalPrio3} prio=2&active ${totalPrio2Active} prio>=3 ${totalPrioGte3Op}`);
+        const checks = [];
+        checks.push(await checkFindByTag(store, 'bench', 10, totalBench));
+        checks.push(await checkFindByTag(store, 'bench', 50, totalBench));
+        checks.push(await checkFindByTag(store, 'alpha', 10, totalAlpha));
+        checks.push(await checkFindByTag(store, 'zeta', 100, totalZeta));
+        checks.push(await checkFindByTag(store, 'zeta', totalZeta + 50, totalZeta)); // covers full set
+        checks.push(await checkFindByMetadata(store, { priority: 3 }, 10, totalPrio3));
+        checks.push(await checkFindByMetadata(store, { priority: 3 }, 50, totalPrio3));
+        checks.push(await checkFindByMetadata(store, { priority: 3 }, totalPrio3 + 10, totalPrio3)); // covers full set
+        checks.push(await checkFindByMetadata(store, { priority: 2, active: true }, 10, totalPrio2Active));
+        checks.push(await checkFindByMetadata(store, { priority: 2, active: true }, totalPrio2Active + 10, totalPrio2Active)); // covers full set
+        checks.push(await checkFindByMetadata(store, { priority: { $gte: 3 } }, 10, totalPrioGte3Op));
+        console.log('');
+        let allPass = true;
+        for (const c of checks) {
+            const tag = c.pass ? 'PASS' : 'FAIL';
+            console.log(`  ${tag}  ${c.scenario.padEnd(60)} count=${c.count}`);
+            if (!c.pass) {
+                console.log(`        \u21B3 ${c.detail}`);
+                allPass = false;
+            }
+        }
+        console.log('');
+        if (allPass) {
+            console.log('  \u2713 all scenarios pass');
+            console.log('    contract: length-match + per-node predicate + full-set equality when limit >= total');
+            process.exit(0);
+        }
+        else {
+            console.log('  \u2717 regressions detected');
+            process.exit(1);
+        }
+    }
+    finally {
+        await store.closeAsync().catch(() => undefined);
+        cleanupDir(dir);
+    }
+}
+main().catch((err) => {
+    console.error('phase-380 verify failed:', err);
+    process.exit(1);
+});
+//# sourceMappingURL=find-async-verify.js.map