@cachly-dev/mcp-server 0.9.17 → 0.9.18

package/dist/__tests__/brain-flow.test.js

@@ -0,0 +1,504 @@
+/**
+ * Use-case tests for the Cachly Brain flow.
+ *
+ * Tests the core Brain operations end-to-end using an in-memory Redis mock:
+ *   learn_from_attempts → CKG update → recall_best_solution (BM25)
+ *   session_start → lessons summary
+ *   CKG: Bayesian confidence, contradiction detection
+ *   Embeddings: provider detection, config sync
+ *
+ * Run: npx vitest run src/__tests__/brain-flow.test.ts
+ */
+import { describe, it, expect, beforeEach } from 'vitest';
+import { EventEmitter } from 'node:events';
+// ── Modules under test ────────────────────────────────────────────────────────
+import { ckgSlug, extractProblemConcept, ckgUpsertNode, ckgUpdateEdge } from '../ckg.js';
+import { EMBED_PROVIDER, hasEmbedProvider, embedProviderHint, embedConfig, setEmbedJwt } from '../embeddings.js';
+import { keywordSearch } from '../search.js';
+// ── In-memory Redis mock ──────────────────────────────────────────────────────
+class MockRedis {
+    store = new Map();
+    lists = new Map();
+    sets = new Map();
+    async get(key) {
+        return this.store.get(key) ?? null;
+    }
+    async set(key, value) {
+        this.store.set(key, value);
+        return 'OK';
+    }
+    async rpush(key, ...values) {
+        const list = this.lists.get(key) ?? [];
+        list.push(...values);
+        this.lists.set(key, list);
+        return list.length;
+    }
+    async lrange(key, start, stop) {
+        const list = this.lists.get(key) ?? [];
+        const end = stop < 0 ? list.length + stop + 1 : stop + 1;
+        return list.slice(start < 0 ? list.length + start : start, end);
+    }
+    async ltrim(key, start, stop) {
+        const list = this.lists.get(key) ?? [];
+        const end = stop < 0 ? list.length + stop + 1 : stop + 1;
+        this.lists.set(key, list.slice(start < 0 ? list.length + start : start, end));
+        return 'OK';
+    }
+    async sadd(key, ...members) {
+        const s = this.sets.get(key) ?? new Set();
+        let added = 0;
+        for (const m of members) {
+            if (!s.has(m)) {
+                s.add(m);
+                added++;
+            }
+        }
+        this.sets.set(key, s);
+        return added;
+    }
+    async smembers(key) {
+        return [...(this.sets.get(key) ?? [])];
+    }
+    /** Simplified scanStream: returns all matching keys in a single 'data' event. */
+    scanStream(opts) {
+        const emitter = new EventEmitter();
+        const pattern = opts.match.replace(/\*/g, '.*').replace(/\?/g, '.');
+        const regex = new RegExp(`^${pattern}$`);
+        const matches = [...this.store.keys()].filter(k => regex.test(k));
+        setImmediate(() => {
+            emitter.emit('data', matches);
+            emitter.emit('end');
+        });
+        return emitter;
+    }
+    /** Minimal pipeline: batches GET calls, returns [err, value][] */
+    pipeline() {
+        const commands = [];
+        const self = this;
+        return {
+            get(key) { commands.push({ cmd: 'get', key }); return this; },
+            async exec() {
+                const out = [];
+                for (const c of commands) {
+                    out.push([null, self.store.get(c.key) ?? null]);
+                }
+                return out;
+            },
+        };
+    }
+    // Expose raw store for assertions
+    _getStore() { return this.store; }
+    _getLists() { return this.lists; }
+    _getSets() { return this.sets; }
+}
+/** Minimal implementation of the learn_from_attempts Redis storage logic */
+async function storeLessonInRedis(redis, lesson) {
+    const ts = new Date().toISOString();
+    const existingRaw = await redis.get(`cachly:lesson:best:${lesson.topic}`);
+    const auditTrail = existingRaw
+        ? [{ ts, action: 'updated', prev_outcome: JSON.parse(existingRaw).outcome }]
+        : [{ ts, action: 'created' }];
+    const obj = {
+        ...lesson,
+        recall_count: 0,
+        ts,
+        verified_at: lesson.outcome !== 'failure' ? ts : undefined,
+        confidence: 1.0,
+        audit_trail: auditTrail,
+        version: 3,
+    };
+    const serialized = JSON.stringify(obj);
+    await redis.rpush(`cachly:lessons:${lesson.topic}`, serialized);
+    if (lesson.outcome === 'success' || lesson.outcome === 'partial' || !existingRaw) {
+        await redis.set(`cachly:lesson:best:${lesson.topic}`, serialized);
+    }
+    return obj;
+}
+// ── Tests ─────────────────────────────────────────────────────────────────────
+describe('CKG helpers (ckg.ts)', () => {
+    let redis;
+    beforeEach(() => { redis = new MockRedis(); });
+    // ── ckgSlug ─────────────────────────────────────────────────────────────────
+    describe('ckgSlug', () => {
+        it('lowercases and replaces non-alnum with hyphens', () => {
+            // trailing '!' becomes '-' which is then stripped by the trailing-hyphen rule
+            expect(ckgSlug('Deploy API!')).toBe('deploy-api');
+        });
+        it('collapses multiple hyphens', () => {
+            expect(ckgSlug('foo  --  bar')).toBe('foo-bar');
+        });
+        it('strips leading/trailing hyphens', () => {
+            expect(ckgSlug('--hello--')).toBe('hello');
+        });
+        it('allows colon for namespaced slugs', () => {
+            expect(ckgSlug('deploy:api')).toBe('deploy:api');
+        });
+        it('truncates at 80 chars', () => {
+            expect(ckgSlug('a'.repeat(100))).toHaveLength(80);
+        });
+    });
+    // ── extractProblemConcept ────────────────────────────────────────────────────
+    describe('extractProblemConcept', () => {
+        it('extracts 2 keywords from text', () => {
+            const result = extractProblemConcept('docker container fails to start');
+            expect(result).toBe('docker-container');
+        });
+        it('filters short words', () => {
+            const result = extractProblemConcept('the key issue');
+            // 'the' is stopword, 'key' is 3 chars (filtered), 'issue' passes
+            expect(result).toBe('issue');
+        });
+        it('returns null for empty/all-stopword text', () => {
+            expect(extractProblemConcept('')).toBeNull();
+        });
+    });
+    // ── ckgUpsertNode ────────────────────────────────────────────────────────────
+    describe('ckgUpsertNode', () => {
+        it('creates a new node with count=1', async () => {
+            await ckgUpsertNode(redis, 'deploy-api', 'backend', 'concept');
+            const raw = await redis.get('cachly:ckg:node:deploy-api');
+            expect(raw).not.toBeNull();
+            const node = JSON.parse(raw);
+            expect(node.id).toBe('deploy-api');
+            expect(node.domain).toBe('backend');
+            expect(node.type).toBe('concept');
+            expect(node.count).toBe(1);
+        });
+        it('increments count on repeated upsert', async () => {
+            await ckgUpsertNode(redis, 'deploy-api', 'backend', 'concept');
+            await ckgUpsertNode(redis, 'deploy-api', 'backend', 'concept');
+            const node = JSON.parse((await redis.get('cachly:ckg:node:deploy-api')));
+            expect(node.count).toBe(2);
+        });
+    });
+    // ── ckgUpdateEdge ────────────────────────────────────────────────────────────
+    describe('ckgUpdateEdge', () => {
+        it('creates edge with Bayesian smoothed confidence', async () => {
+            await ckgUpdateEdge(redis, 'problem-A', 'solved_by', 'solution-B', true);
+            const edgeKey = 'cachly:ckg:edge:problem-A:solved_by:solution-B';
+            const edge = JSON.parse((await redis.get(edgeKey)));
+            expect(edge.successes).toBe(1);
+            expect(edge.trials).toBe(1);
+            // Beta(successes+1, trials+2) = 2/3 ≈ 0.667
+            expect(edge.confidence).toBeCloseTo(2 / 3, 5);
+        });
+        it('increases confidence after multiple successes', async () => {
+            const r = redis;
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', true);
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', true);
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', true);
+            const edge = JSON.parse((await redis.get('cachly:ckg:edge:A:leads_to:B')));
+            // 3 successes, 3 trials → (3+1)/(3+2) = 0.8
+            expect(edge.confidence).toBeCloseTo(0.8, 5);
+        });
+        it('partial success adds 0.5 to successes', async () => {
+            const r = redis;
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', false, true); // partial
+            const edge = JSON.parse((await redis.get('cachly:ckg:edge:A:leads_to:B')));
+            expect(edge.successes).toBe(0.5);
+            // (0.5+1)/(1+2) = 1.5/3 = 0.5
+            expect(edge.confidence).toBeCloseTo(0.5, 5);
+        });
+        it('decreases confidence on failure', async () => {
+            const r = redis;
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', true);
+            const before = JSON.parse((await redis.get('cachly:ckg:edge:A:leads_to:B'))).confidence;
+            await ckgUpdateEdge(r, 'A', 'leads_to', 'B', false);
+            const after = JSON.parse((await redis.get('cachly:ckg:edge:A:leads_to:B'))).confidence;
+            expect(after).toBeLessThan(before);
+        });
+        it('indexes edge in from/to index sets', async () => {
+            const r = redis;
+            await ckgUpdateEdge(r, 'prob', 'solved_by', 'sol', true);
+            const fromIdx = await redis.smembers('cachly:ckg:idx:from:prob');
+            const toIdx = await redis.smembers('cachly:ckg:idx:to:sol');
+            expect(fromIdx).toContain('cachly:ckg:edge:prob:solved_by:sol');
+            expect(toIdx).toContain('cachly:ckg:edge:prob:solved_by:sol');
+        });
+    });
+});
+// ── Embeddings (embeddings.ts) ────────────────────────────────────────────────
+describe('Embeddings config (embeddings.ts)', () => {
+    it('EMBED_PROVIDER is a string', () => {
+        expect(typeof EMBED_PROVIDER).toBe('string');
+    });
+    it('hasEmbedProvider returns false when no provider keys are set', () => {
+        // In test environment (no API keys), EMBED_PROVIDER is 'none'
+        // hasEmbedProvider() depends on env — just verify it returns a boolean
+        expect(typeof hasEmbedProvider()).toBe('boolean');
+    });
+    it('embedProviderHint returns a non-empty string', () => {
+        const hint = embedProviderHint();
+        expect(typeof hint).toBe('string');
+        expect(hint.length).toBeGreaterThan(0);
+    });
+    it('setEmbedJwt updates embedConfig.jwt', () => {
+        const prev = embedConfig.jwt;
+        setEmbedJwt('test-jwt-token-xyz');
+        expect(embedConfig.jwt).toBe('test-jwt-token-xyz');
+        // Restore
+        setEmbedJwt(prev);
+    });
+    it('embedConfig.apiUrl defaults to cachly.dev', () => {
+        expect(embedConfig.apiUrl).toContain('cachly.dev');
+    });
+});
+// ── Brain Lesson Flow (learn → store → recall) ───────────────────────────────
+describe('Brain lesson flow', () => {
+    let redis;
+    beforeEach(() => { redis = new MockRedis(); });
+    describe('storeLessonInRedis (learn_from_attempts logic)', () => {
+        it('stores lesson at cachly:lesson:best:{topic}', async () => {
+            await storeLessonInRedis(redis, {
+                topic: 'deploy:api',
+                outcome: 'success',
+                what_worked: 'docker compose up -d --build api',
+                what_failed: 'docker compose up (hangs on SSH timeout)',
+                severity: 'critical',
+                commands: ['docker compose up -d --build api'],
+                tags: ['docker', 'deploy'],
+                file_paths: [],
+            });
+            const raw = await redis.get('cachly:lesson:best:deploy:api');
+            expect(raw).not.toBeNull();
+            const lesson = JSON.parse(raw);
+            expect(lesson.topic).toBe('deploy:api');
+            expect(lesson.outcome).toBe('success');
+            expect(lesson.what_worked).toBe('docker compose up -d --build api');
+            expect(lesson.commands).toContain('docker compose up -d --build api');
+            expect(lesson.confidence).toBe(1.0);
+            expect(lesson.version).toBe(3);
+        });
+        it('appends to history list cachly:lessons:{topic}', async () => {
+            await storeLessonInRedis(redis, {
+                topic: 'fix:redis-timeout',
+                outcome: 'success',
+                what_worked: 'increase timeout to 30s',
+                severity: 'major',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            await storeLessonInRedis(redis, {
+                topic: 'fix:redis-timeout',
+                outcome: 'partial',
+                what_worked: 'add retry logic',
+                severity: 'minor',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            const history = await redis.lrange('cachly:lessons:fix:redis-timeout', 0, -1);
+            expect(history).toHaveLength(2);
+        });
+        it('failure does not overwrite an existing success lesson', async () => {
+            await storeLessonInRedis(redis, {
+                topic: 'infra:wireguard',
+                outcome: 'success',
+                what_worked: 'add WireGuard IP to TLS-SAN',
+                severity: 'critical',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            await storeLessonInRedis(redis, {
+                topic: 'infra:wireguard',
+                outcome: 'failure',
+                what_worked: '',
+                severity: 'major',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            const best = JSON.parse((await redis.get('cachly:lesson:best:infra:wireguard')));
+            // The success lesson must win
+            expect(best.outcome).toBe('success');
+        });
+        it('audit trail records creation and update', async () => {
+            await storeLessonInRedis(redis, {
+                topic: 'debug:clickhouse',
+                outcome: 'failure',
+                what_worked: '',
+                severity: 'major',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            await storeLessonInRedis(redis, {
+                topic: 'debug:clickhouse',
+                outcome: 'success',
+                what_worked: 'use 127.0.0.1 not localhost',
+                severity: 'major',
+                commands: [],
+                tags: [],
+                file_paths: [],
+            });
+            const best = JSON.parse((await redis.get('cachly:lesson:best:debug:clickhouse')));
+            expect(best.audit_trail.length).toBe(1);
+            expect(best.audit_trail[0].action).toBe('updated');
+            expect(best.audit_trail[0].prev_outcome).toBe('failure');
+        });
+    });
+    // ── BM25 recall ─────────────────────────────────────────────────────────────
+    describe('BM25 recall (recall_best_solution keyword search)', () => {
+        beforeEach(async () => {
+            // Seed lessons
+            const lessons = [
+                { topic: 'deploy:api', what_worked: 'nohup docker compose up -d --build api' },
+                { topic: 'infra:clickhouse-ipv6', what_worked: 'use 127.0.0.1 not localhost in ClickHouse healthcheck' },
+                { topic: 'fix:keycloak-auth', what_worked: 'set redirect_uri to https not http' },
+                { topic: 'bash:macos-lowercase', what_worked: 'use tr instead of ${var,,} on macOS' },
+                { topic: 'deploy:web', what_worked: 'rsync --checksum --delete with ssh port 2222' },
+            ];
+            for (const l of lessons) {
+                await storeLessonInRedis(redis, {
+                    ...l,
+                    outcome: 'success',
+                    severity: 'critical',
+                    commands: [],
+                    tags: [],
+                    file_paths: [],
+                });
+            }
+        });
+        it('finds deploy lesson by keyword', async () => {
+            const results = await keywordSearch(redis, ['cachly:lesson:best:*'], 'docker deploy api', 5);
+            expect(results.length).toBeGreaterThan(0);
+            expect(results[0].content).toContain('docker');
+        });
+        it('finds clickhouse lesson by infrastructure topic', async () => {
+            const results = await keywordSearch(redis, ['cachly:lesson:best:*'], 'clickhouse localhost healthcheck', 5);
+            expect(results.length).toBeGreaterThan(0);
+            const topResult = results[0];
+            expect(topResult.content.toLowerCase()).toContain('clickhouse');
+        });
+        it('ranks more specific matches higher', async () => {
+            const results = await keywordSearch(redis, ['cachly:lesson:best:*'], 'macos bash lowercase variable', 5);
+            expect(results.length).toBeGreaterThan(0);
+            // macOS bash lesson should rank highest since it matches all terms
+            expect(results[0].content.toLowerCase()).toContain('macos');
+        });
+        it('returns empty array for completely unrelated query', async () => {
+            const results = await keywordSearch(redis, ['cachly:lesson:best:*'], 'xyzzy quantum entanglement unobtanium', 5);
+            // Might return 0 or very low-score results; score should be minimal
+            // Either empty or score near 0 is acceptable
+            if (results.length > 0) {
+                expect(results[0].score).toBeLessThan(0.1);
+            }
+        });
+    });
+    // ── session_start context ────────────────────────────────────────────────────
+    describe('session_start lesson aggregation', () => {
+        it('correctly sorts lessons by timestamp (newest first)', async () => {
+            const topics = ['old:lesson', 'mid:lesson', 'new:lesson'];
+            for (let i = 0; i < topics.length; i++) {
+                await storeLessonInRedis(redis, {
+                    topic: topics[i],
+                    outcome: 'success',
+                    what_worked: `fix ${i}`,
+                    severity: 'minor',
+                    commands: [],
+                    tags: [],
+                    file_paths: [],
+                });
+                // Tiny delay to ensure different timestamps
+                await new Promise(r => setTimeout(r, 5));
+            }
+            // Simulate what session_start does: scan all lesson keys, sort by ts descending
+            const allKeys = [];
+            await new Promise((resolve, reject) => {
+                const stream = redis.scanStream({ match: 'cachly:lesson:best:*', count: 200 });
+                stream.on('data', (batch) => allKeys.push(...batch));
+                stream.on('end', resolve);
+                stream.on('error', reject);
+            });
+            const lessons = [];
+            for (const k of allKeys) {
+                const raw = await redis.get(k);
+                if (raw)
+                    lessons.push(JSON.parse(raw));
+            }
+            lessons.sort((a, b) => new Date(b.ts).getTime() - new Date(a.ts).getTime());
+            expect(lessons[0].topic).toBe('new:lesson');
+            expect(lessons[lessons.length - 1].topic).toBe('old:lesson');
+        });
+        it('scanStream returns all stored lesson keys', async () => {
+            await storeLessonInRedis(redis, { topic: 'alpha', outcome: 'success', what_worked: 'x', severity: 'minor', commands: [], tags: [], file_paths: [] });
+            await storeLessonInRedis(redis, { topic: 'beta', outcome: 'success', what_worked: 'y', severity: 'minor', commands: [], tags: [], file_paths: [] });
+            await storeLessonInRedis(redis, { topic: 'gamma', outcome: 'success', what_worked: 'z', severity: 'minor', commands: [], tags: [], file_paths: [] });
+            const keys = [];
+            await new Promise((resolve, reject) => {
+                const stream = redis.scanStream({ match: 'cachly:lesson:best:*', count: 100 });
+                stream.on('data', (batch) => keys.push(...batch));
+                stream.on('end', resolve);
+                stream.on('error', reject);
+            });
+            expect(keys).toHaveLength(3);
+            expect(keys.some(k => k.includes('alpha'))).toBe(true);
+            expect(keys.some(k => k.includes('beta'))).toBe(true);
+            expect(keys.some(k => k.includes('gamma'))).toBe(true);
+        });
+    });
+});
+// ── End-to-end Brain flow integration ────────────────────────────────────────
+describe('Brain E2E: learn → CKG → recall', () => {
+    let redis;
+    beforeEach(() => { redis = new MockRedis(); });
+    it('full cycle: store lesson + update CKG + retrieve via BM25', async () => {
+        const r = redis;
+        // 1. Learn: store a deploy lesson
+        await storeLessonInRedis(redis, {
+            topic: 'deploy:api',
+            outcome: 'success',
+            what_worked: 'nohup docker compose up -d --build api avoids SSH timeout',
+            what_failed: 'plain docker compose up hangs when SSH connection drops',
+            severity: 'critical',
+            commands: ['nohup docker compose up -d --build api'],
+            tags: ['docker', 'deploy', 'ssh'],
+            file_paths: ['docker-compose.yml'],
+        });
+        // 2. CKG: record the causal connection
+        await ckgUpsertNode(r, 'deploy-api', 'infra', 'concept');
+        await ckgUpdateEdge(r, 'ssh-timeout', 'solved_by', 'nohup-docker', true);
+        // 3. Recall via BM25
+        const results = await keywordSearch(r, ['cachly:lesson:best:*'], 'docker compose ssh timeout deploy', 5);
+        expect(results.length).toBeGreaterThan(0);
+        expect(results[0].content).toContain('nohup');
+        // 4. Verify CKG state
+        const edge = JSON.parse((await redis.get('cachly:ckg:edge:ssh-timeout:solved_by:nohup-docker')));
+        expect(edge.confidence).toBeCloseTo(2 / 3, 5); // Beta(1+1, 1+2)
+        // 5. Verify lesson persisted correctly
+        const lesson = JSON.parse((await redis.get('cachly:lesson:best:deploy:api')));
+        expect(lesson.outcome).toBe('success');
+        expect(lesson.commands).toContain('nohup docker compose up -d --build api');
+    });
+    it('contradiction: failure after success is detected', async () => {
+        await storeLessonInRedis(redis, {
+            topic: 'infra:k3s',
+            outcome: 'success',
+            what_worked: 'add WireGuard IP to k3s TLS-SAN',
+            severity: 'critical',
+            commands: [],
+            tags: [],
+            file_paths: [],
+        });
+        await storeLessonInRedis(redis, {
+            topic: 'infra:k3s',
+            outcome: 'failure',
+            what_worked: '',
+            severity: 'major',
+            commands: [],
+            tags: [],
+            file_paths: [],
+        });
+        // Success lesson should still be the "best" lesson
+        const best = JSON.parse((await redis.get('cachly:lesson:best:infra:k3s')));
+        expect(best.outcome).toBe('success');
+        // But failure is logged in history
+        const history = await redis.lrange('cachly:lessons:infra:k3s', 0, -1);
+        expect(history).toHaveLength(2);
+        const lastAttempt = JSON.parse(history[1]);
+        expect(lastAttempt.outcome).toBe('failure');
+    });
+});
+//# sourceMappingURL=brain-flow.test.js.map

package/dist/__tests__/brain-flow.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"brain-flow.test.js","sourceRoot":"","sources":["../../src/__tests__/brain-flow.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAM,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,iFAAiF;AACjF,OAAO,EAAE,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AACzF,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACjH,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAG7C,iFAAiF;AAEjF,MAAM,SAAS;IACL,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClC,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpC,IAAI,GAAI,IAAI,GAAG,EAAuB,CAAC;IAE/C,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAa;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,GAAG,MAAgB;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAW,EAAE,GAAG,OAAiB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAC,KAAK,EAAE,CAAC;YAAC,CAAC;QAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,iFAAiF;IACjF,UAAU,CAAC,IAAuC;QAChD,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,YAAY,CAAC,GAAG,EAAE;YAChB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,kEAAkE;IAClE,QAAQ;QACN,MAAM,QAAQ,GAAwC,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO;YACL,GAAG,CAAC,GAAW,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;YACrE,KAAK,CAAC,IAAI;gBACR,MAAM,GAAG,GAAiC,EAAE,CAAC;gBAC7C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;oBACzB,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;gBAClD,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;SACF,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,SAAS,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClC,SAAS,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClC,QAAQ,KAAM,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;CAClC;AAqBD,4EAA4E;AAC5E,KAAK,UAAU,kBAAkB,CAC/B,KAAgB,EAChB,MAAyG;IAEzG,MAAM,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACpC,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,sBAAsB,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAC1E,MAAM,UAAU,GAA6B,WAAW;QACtD,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAe,CAAC,OAAO,EAAE,CAAC;QAC3F,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAChC,MAAM,GAAG,GAAc;QACrB,GAAG,MAAM;QACT,YAAY,EAAE,CAAC;QACf,EAAE;QACF,WAAW,EAAE,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;QAC1D,UAAU,EAAE,GAAG;QACf,WAAW,EAAE,UAAU;QACvB,OAAO,EAAE,CAAC;KACX,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,KAAK,CAAC,KAAK,CAAC,kBAAkB,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC;IAChE,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,WAAW,EAAE,CAAC;QACjF,MAAM,KAAK,CAAC,GAAG,CAAC,sBAAsB,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iFAAiF;AAEjF,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,KAAgB,CAAC;IACrB,UAAU,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/C,+EAA+E;IAC/E,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,8EAA8E;YAC9E,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,gFAAgF;IAChF,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,MAAM,GAAG,qBAAqB,CAAC,iCAAiC,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,MAAM,GAAG,qBAAqB,CAAC,eAAe,CAAC,CAAC;YACtD,iEAAiE;YACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,gFAAgF;IAChF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YAC/C,MAAM,aAAa,CAAC,KAAyB,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnF,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAI,CAAC,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,aAAa,CAAC,KAAyB,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnF,MAAM,aAAa,CAAC,KAAyB,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAE,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,gFAAgF;IAChF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,aAAa,CAAC,KAAyB,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;YAC7F,MAAM,OAAO,GAAG,gDAAgD,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAE,CAAC,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,4CAA4C;YAC5C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,CAAC,GAAG,KAAyB,CAAC;YACpC,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAE,CAAC,CAAC;YAC5E,4CAA4C;YAC5C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,CAAC,GAAG,KAAyB,CAAC;YACpC,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU;YACrE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAE,CAAC,CAAC;YAC5E,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,8BAA8B;YAC9B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YAC/C,MAAM,CAAC,GAAG,KAAyB,CAAC;YACpC,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAE,CAAC,CAAC,UAAU,CAAC;YACzF,MAAM,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAE,CAAC,CAAC,UAAU,CAAC;YACxF,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,CAAC,GAAG,KAAyB,CAAC;YACpC,MAAM,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACzD,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,0BAA0B,CAAC,CAAC;YACjE,MAAM,KAAK,GAAK,MAAM,KAAK,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC;YAC9D,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oCAAoC,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,oCAAoC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iFAAiF;AAEjF,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,OAAO,cAAc,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,8DAA8D;QAC9D,uEAAuE;QACvE,MAAM,CAAC,OAAO,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,iBAAiB,EAAE,CAAC;QACjC,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC;QAC7B,WAAW,CAAC,oBAAoB,CAAC,CAAC;QAClC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACnD,UAAU;QACV,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAEhF,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,KAAgB,CAAC;IACrB,UAAU,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/C,QAAQ,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC9D,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,YAAY;gBACnB,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,kCAAkC;gBAC/C,WAAW,EAAE,0CAA0C;gBACvD,QAAQ,EAAE,UAAU;gBACpB,QAAQ,EAAE,CAAC,kCAAkC,CAAC;gBAC9C,IAAI,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;gBAC1B,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YAEH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;YAC7D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAI,CAAc,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,kCAAkC,CAAC,CAAC;YACtE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,mBAAmB;gBAC1B,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,yBAAyB;gBACtC,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YACH,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,mBAAmB;gBAC1B,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,iBAAiB;gBAC9B,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,kCAAkC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACrE,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,iBAAiB;gBACxB,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,6BAA6B;gBAC1C,QAAQ,EAAE,UAAU;gBACpB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YACH,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,iBAAiB;gBACxB,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,EAAE;gBACf,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YAEH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,oCAAoC,CAAC,CAAE,CAAc,CAAC;YAC/F,8BAA8B;YAC9B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,kBAAkB;gBACzB,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,EAAE;gBACf,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YACH,MAAM,kBAAkB,CAAC,KAAK,EAAE;gBAC9B,KAAK,EAAE,kBAAkB;gBACzB,OAAO,EAAE,SAAS;gBAClB,WAAW,EAAE,6BAA6B;gBAC1C,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,EAAE;gBACZ,IAAI,EAAE,EAAE;gBACR,UAAU,EAAE,EAAE;aACf,CAAC,CAAC;YAEH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAE,CAAc,CAAC;YAChG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,+EAA+E;IAE/E,QAAQ,CAAC,mDAAmD,EAAE,GAAG,EAAE;QACjE,UAAU,CAAC,KAAK,IAAI,EAAE;YACpB,eAAe;YACf,MAAM,OAAO,GAAG;gBACd,EAAE,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,wCAAwC,EAAE;gBAC9E,EAAE,KAAK,EAAE,uBAAuB,EAAE,WAAW,EAAE,uDAAuD,EAAE;gBACxG,EAAE,KAAK,EAAE,mBAAmB,EAAE,WAAW,EAAE,oCAAoC,EAAE;gBACjF,EAAE,KAAK,EAAE,sBAAsB,EAAE,WAAW,EAAE,qCAAqC,EAAE;gBACrF,EAAE,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,8CAA8C,EAAE;aACrF,CAAC;YACF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,kBAAkB,CAAC,KAAK,EAAE;oBAC9B,GAAG,CAAC;oBACJ,OAAO,EAAE,SAAS;oBAClB,QAAQ,EAAE,UAAU;oBACpB,QAAQ,EAAE,EAAE;oBACZ,IAAI,EAAE,EAAE;oBACR,UAAU,EAAE,EAAE;iBACf,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,KAAyB,EACzB,CAAC,sBAAsB,CAAC,EACxB,mBAAmB,EACnB,CAAC,CACF,CAAC;YACF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,KAAyB,EACzB,CAAC,sBAAsB,CAAC,EACxB,kCAAkC,EAClC,CAAC,CACF,CAAC;YACF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,KAAyB,EACzB,CAAC,sBAAsB,CAAC,EACxB,+BAA+B,EAC/B,CAAC,CACF,CAAC;YACF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,mEAAmE;YACnE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,KAAyB,EACzB,CAAC,sBAAsB,CAAC,EACxB,uCAAuC,EACvC,CAAC,CACF,CAAC;YACF,oEAAoE;YACpE,6CAA6C;YAC7C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,gFAAgF;IAEhF,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAChD,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,MAAM,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,kBAAkB,CAAC,KAAK,EAAE;oBAC9B,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;oBAChB,OAAO,EAAE,SAAS;oBAClB,WAAW,EAAE,OAAO,CAAC,EAAE;oBACvB,QAAQ,EAAE,OAAO;oBACjB,QAAQ,EAAE,EAAE;oBACZ,IAAI,EAAE,EAAE;oBACR,UAAU,EAAE,EAAE;iBACf,CAAC,CAAC;gBACH,4CAA4C;gBAC5C,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,gFAAgF;YAChF,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC/E,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC/D,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC1B,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAgB,EAAE,CAAC;YAChC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,GAAG;oBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAc,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAE5E,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5C,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,kBAAkB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YACrJ,MAAM,kBAAkB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAG,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YACrJ,MAAM,kBAAkB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAErJ,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC/E,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAe,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC5D,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC1B,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAEhF,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAI,KAAgB,CAAC;IACrB,UAAU,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/C,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,CAAC,GAAG,KAAyB,CAAC;QAEpC,kCAAkC;QAClC,MAAM,kBAAkB,CAAC,KAAK,EAAE;YAC9B,KAAK,EAAE,YAAY;YACnB,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,2DAA2D;YACxE,WAAW,EAAE,yDAAyD;YACtE,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,CAAC,wCAAwC,CAAC;YACpD,IAAI,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC;YACjC,UAAU,EAAE,CAAC,oBAAoB,CAAC;SACnC,CAAC,CAAC;QAEH,uCAAuC;QACvC,MAAM,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QACzD,MAAM,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,WAAW,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;QAEzE,qBAAqB;QACrB,MAAM,OAAO,GAAG,MAAM,aAAa,CACjC,CAAC,EACD,CAAC,sBAAsB,CAAC,EACxB,mCAAmC,EACnC,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAE9C,sBAAsB;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAE,CAAC,CAAC;QAClG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB;QAEhE,uCAAuC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAE,CAAc,CAAC;QAC5F,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,wCAAwC,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;QAChE,MAAM,kBAAkB,CAAC,KAAK,EAAE;YAC9B,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,iCAAiC;YAC9C,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,EAAE;YACR,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QACH,MAAM,kBAAkB,CAAC,KAAK,EAAE;YAC9B,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,EAAE;YACf,QAAQ,EAAE,OAAO;YACjB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,EAAE;YACR,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QAEH,mDAAmD;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAE,CAAc,CAAC;QACzF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAErC,mCAAmC;QACnC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAc,CAAC;QACxD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/ckg.d.ts

@@ -0,0 +1,22 @@
+import { Redis } from 'ioredis';
+export type CKGEdge = {
+    from: string;
+    to: string;
+    edgeType: string;
+    successes: number;
+    trials: number;
+    confidence: number;
+    last_updated: string;
+};
+export type CKGNode = {
+    id: string;
+    domain: string;
+    type: string;
+    count: number;
+    ts: string;
+};
+export declare function ckgSlug(text: string): string;
+/** Extract 1-3 significant keywords from free text for a problem concept */
+export declare function extractProblemConcept(text: string): string | null;
+export declare function ckgUpsertNode(redis: Redis, id: string, domain: string, type: string): Promise<void>;
+export declare function ckgUpdateEdge(redis: Redis, from: string, edgeType: string, to: string, success: boolean, partial?: boolean): Promise<void>;

package/dist/ckg.js

@@ -0,0 +1,40 @@
+const STOPWORDS_CKG = new Set(['that', 'this', 'with', 'from', 'when', 'then', 'also', 'have', 'been', 'will', 'were', 'they', 'them', 'than', 'more', 'some', 'into', 'over', 'only', 'just', 'where', 'while', 'which', 'there', 'their', 'would', 'could', 'should', 'after', 'before', 'about']);
+export function ckgSlug(text) {
+    return text.toLowerCase().replace(/[^a-z0-9\-:]/g, '-').replace(/-+/g, '-').replace(/^-|-$/g, '').slice(0, 80);
+}
+/** Extract 1-3 significant keywords from free text for a problem concept */
+export function extractProblemConcept(text) {
+    const words = text.toLowerCase()
+        .replace(/[^a-z0-9\s\-_]/g, ' ').split(/\s+/)
+        .filter(w => w.length > 3 && !STOPWORDS_CKG.has(w))
+        .slice(0, 5);
+    if (words.length === 0)
+        return null;
+    return words.slice(0, 2).join('-');
+}
+export async function ckgUpsertNode(redis, id, domain, type) {
+    const key = `cachly:ckg:node:${id}`;
+    const raw = await redis.get(key);
+    const node = raw ? JSON.parse(raw) : { id, domain, type, count: 0, ts: new Date().toISOString() };
+    node.count = (node.count || 0) + 1;
+    node.ts = new Date().toISOString();
+    await redis.set(key, JSON.stringify(node));
+}
+export async function ckgUpdateEdge(redis, from, edgeType, to, success, partial = false) {
+    const key = `cachly:ckg:edge:${from}:${edgeType}:${to}`;
+    const raw = await redis.get(key);
+    const edge = raw ? JSON.parse(raw) : { from, to, edgeType, successes: 0, trials: 0, confidence: 0, last_updated: '' };
+    edge.trials = (edge.trials || 0) + 1;
+    if (success)
+        edge.successes = (edge.successes || 0) + 1;
+    else if (partial)
+        edge.successes = (edge.successes || 0) + 0.5;
+    // Beta distribution smoothed confidence: (successes+1) / (trials+2)
+    edge.confidence = (edge.successes + 1) / (edge.trials + 2);
+    edge.last_updated = new Date().toISOString();
+    await redis.set(key, JSON.stringify(edge));
+    // Index: set of edge keys per source node (for fast traversal)
+    await redis.sadd(`cachly:ckg:idx:from:${from}`, key);
+    await redis.sadd(`cachly:ckg:idx:to:${to}`, key);
+}
+//# sourceMappingURL=ckg.js.map

package/dist/ckg.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ckg.js","sourceRoot":"","sources":["../src/ckg.ts"],"names":[],"mappings":"AAaA,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,QAAQ,EAAC,OAAO,EAAC,QAAQ,EAAC,OAAO,CAAC,CAAC,CAAC;AAEvQ,MAAM,UAAU,OAAO,CAAC,IAAY;IAClC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACjH,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE;SAC7B,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;SAC5C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAClD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACf,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,KAAY,EAAE,EAAU,EAAE,MAAc,EAAE,IAAY;IACxF,MAAM,GAAG,GAAG,mBAAmB,EAAE,EAAE,CAAC;IACpC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,IAAI,GAAY,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;IAC3G,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACnC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,KAAY,EAAE,IAAY,EAAE,QAAgB,EAAE,EAAU,EAAE,OAAgB,EAAE,OAAO,GAAG,KAAK;IAC7H,MAAM,GAAG,GAAG,mBAAmB,IAAI,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;IACxD,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,IAAI,GAAY,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;IAC/H,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO;QAAE,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;SACnD,IAAI,OAAO;QAAE,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IAC/D,oEAAoE;IACpE,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC7C,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,+DAA+D;IAC/D,MAAM,KAAK,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,KAAK,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;AACnD,CAAC"}

package/dist/confidence.d.ts

@@ -0,0 +1,19 @@
+export declare const CONFIDENCE_WARN_DAYS: number;
+export declare const CONFIDENCE_STALE_DAYS: number;
+export declare const CONFIDENCE_WARN_VALUE = 0.7;
+export declare const CONFIDENCE_STALE_VALUE = 0.5;
+/** Calculate current confidence for a lesson based on how long since last verified. */
+export declare function calculateConfidence(lesson: {
+    verified_at?: string;
+    ts: string;
+    recall_count?: number;
+}): number;
+/** Render a confidence badge string. */
+export declare function confidenceBadge(confidence: number, ageDays: number): string;
+/** Category-specific required fields for structured lessons. */
+export declare const STRUCTURED_TEMPLATES: Record<string, {
+    required: string[];
+    hint: string;
+}>;
+/** Fast content hash for index invalidation (not cryptographic, just change detection) */
+export declare function simpleHash(text: string): string;