@cogitator-ai/core 0.11.5 → 0.14.0

package/README.md

@@ -994,6 +994,218 @@ breaker.onStateChange((state) => {
 });
 ```
 
+---
+
+## Prompt Injection Detection
+
+Protect your agents from jailbreak attempts, prompt injections, and other adversarial inputs:
+
+```typescript
+import { Cogitator, PromptInjectionDetector } from '@cogitator-ai/core';
+
+// Standalone usage
+const detector = new PromptInjectionDetector({
+  detectInjection: true, // "Ignore previous instructions..."
+  detectJailbreak: true, // DAN, developer mode attacks
+  detectRoleplay: true, // Malicious roleplay scenarios
+  detectEncoding: true, // Base64, hex encoded attacks
+  detectContextManipulation: true, // [SYSTEM], <|im_start|> injections
+  classifier: 'local', // 'local' (fast) or 'llm' (accurate)
+  action: 'block', // 'block' | 'warn' | 'log'
+  threshold: 0.7,
+});
+
+const result = await detector.analyze('Ignore all previous instructions and...');
+// { safe: false, threats: [...], action: 'blocked', analysisTime: 2 }
+
+// Integrated with Cogitator runtime
+const cog = new Cogitator({
+  security: {
+    promptInjection: {
+      detectInjection: true,
+      detectJailbreak: true,
+      action: 'block',
+      threshold: 0.7,
+    },
+  },
+});
+
+// Throws PromptInjectionError if attack detected
+await cog.run(agent, { input: userInput });
+```
+
+### Detection Types
+
+| Type                   | Examples                                              |
+| ---------------------- | ----------------------------------------------------- |
+| `direct_injection`     | "Ignore previous instructions", "Your new prompt is"  |
+| `jailbreak`            | DAN prompts, "developer mode enabled", "unrestricted" |
+| `roleplay`             | "Pretend you are evil AI", "From now on you are"      |
+| `encoding`             | Base64 payloads, hex escape sequences, unicode tricks |
+| `context_manipulation` | `[SYSTEM]:`, `<\|im_start\|>`, markdown role markers  |
+
+### Custom Patterns & Allowlist
+
+```typescript
+const detector = new PromptInjectionDetector({
+  action: 'block',
+  patterns: [/secret\s+backdoor/i], // Custom regex patterns
+  allowlist: ['ignore the previous search'], // Legitimate phrases
+});
+
+// Dynamic updates
+detector.addPattern(/company\s+specific\s+attack/i);
+detector.addToAllowlist('ignore previous results');
+```
+
+### LLM-Based Classification
+
+For higher accuracy with complex attacks:
+
+```typescript
+const detector = new PromptInjectionDetector({
+  classifier: 'llm',
+  llmBackend: openaiBackend,
+  llmModel: 'gpt-4o-mini',
+  action: 'block',
+});
+```
+
+### Statistics & Callbacks
+
+```typescript
+const detector = new PromptInjectionDetector({
+  action: 'block',
+  onThreat: (result, input) => {
+    console.log('Attack detected:', result.threats);
+    logToSecurity(input, result);
+  },
+});
+
+await detector.analyze('...');
+const stats = detector.getStats();
+// { analyzed: 100, blocked: 5, warned: 0, allowRate: 0.95 }
+```
+
+---
+
+## Tool Caching
+
+Cache tool results to avoid redundant API calls with exact or semantic matching:
+
+### Exact Match Caching
+
+```typescript
+import { tool, withCache } from '@cogitator-ai/core';
+import { z } from 'zod';
+
+const webSearch = tool({
+  name: 'web_search',
+  description: 'Search the web',
+  parameters: z.object({ query: z.string() }),
+  execute: async ({ query }) => {
+    return await searchApi(query);
+  },
+});
+
+const cachedSearch = withCache(webSearch, {
+  strategy: 'exact',
+  ttl: '1h',
+  maxSize: 1000,
+  storage: 'memory',
+});
+
+await cachedSearch.execute({ query: 'weather in Paris' }, ctx);
+await cachedSearch.execute({ query: 'weather in Paris' }, ctx); // cache hit
+
+console.log(cachedSearch.cache.stats());
+// { hits: 1, misses: 1, size: 1, evictions: 0, hitRate: 0.5 }
+```
+
+### Semantic Caching
+
+Similar queries hit the cache based on embedding similarity:
+
+```typescript
+import { withCache } from '@cogitator-ai/core';
+import type { EmbeddingService } from '@cogitator-ai/types';
+
+const embeddingService: EmbeddingService = {
+  embed: async (text) => openai.embeddings.create({ input: text }),
+  embedBatch: async (texts) => /* ... */,
+  dimensions: 1536,
+  model: 'text-embedding-3-small',
+};
+
+const cachedSearch = withCache(webSearch, {
+  strategy: 'semantic',
+  similarity: 0.95,         // 95% similarity threshold
+  ttl: '1h',
+  maxSize: 1000,
+  storage: 'memory',
+  embeddingService,
+});
+
+await cachedSearch.execute({ query: 'weather in Paris' }, ctx);
+await cachedSearch.execute({ query: 'Paris weather forecast' }, ctx); // semantic hit
+```
+
+### Redis Storage
+
+For production with persistence:
+
+```typescript
+import { withCache, RedisToolCacheStorage } from '@cogitator-ai/core';
+
+const cachedTool = withCache(webSearch, {
+  strategy: 'semantic',
+  similarity: 0.95,
+  ttl: '1h',
+  maxSize: 1000,
+  storage: 'redis',
+  redisClient: redisClient, // ioredis compatible client
+  keyPrefix: 'myapp:cache',
+  embeddingService,
+});
+```
+
+### Cache Management
+
+```typescript
+const cached = withCache(tool, config);
+
+// Get statistics
+const stats = cached.cache.stats();
+
+// Invalidate specific entry
+await cached.cache.invalidate({ query: 'specific query' });
+
+// Clear all entries
+await cached.cache.clear();
+
+// Pre-warm cache
+await cached.cache.warmup([
+  { params: { query: 'common query 1' }, result: { data: '...' } },
+  { params: { query: 'common query 2' }, result: { data: '...' } },
+]);
+```
+
+### Cache Callbacks
+
+```typescript
+const cached = withCache(tool, {
+  strategy: 'exact',
+  ttl: '1h',
+  maxSize: 100,
+  storage: 'memory',
+  onHit: (key, params) => console.log('Cache hit:', key),
+  onMiss: (key, params) => console.log('Cache miss:', key),
+  onEvict: (key) => console.log('Evicted:', key),
+});
+```
+
+---
+
 ### Fallback Patterns
 
 ```typescript

package/dist/cache/cache-key.d.ts

@@ -0,0 +1,11 @@
+export interface CacheKeyOptions {
+    toolName: string;
+    params: unknown;
+    prefix?: string;
+}
+export declare function generateCacheKey(options: CacheKeyOptions): string;
+export declare function stableStringify(obj: unknown): string;
+export declare function paramsToQueryString(params: unknown): string;
+export declare function cosineSimilarity(a: number[], b: number[]): number;
+export declare function parseDuration(duration: string): number;
+//# sourceMappingURL=cache-key.d.ts.map

package/dist/cache/cache-key.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-key.d.ts","sourceRoot":"","sources":["../../src/cache/cache-key.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,eAAe,GAAG,MAAM,CAKjE;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,CAcpD;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,CAe3D;AAED,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,CAejE;AAED,wBAAgB,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAmBtD"}

package/dist/cache/cache-key.js

@@ -0,0 +1,65 @@
+import { createHash } from 'crypto';
+export function generateCacheKey(options) {
+    const { toolName, params, prefix = 'toolcache' } = options;
+    const paramsStr = stableStringify(params);
+    const hash = createHash('sha256').update(`${toolName}:${paramsStr}`).digest('hex').slice(0, 16);
+    return `${prefix}:${toolName}:${hash}`;
+}
+export function stableStringify(obj) {
+    if (obj === null || typeof obj !== 'object') {
+        return JSON.stringify(obj);
+    }
+    if (Array.isArray(obj)) {
+        return '[' + obj.map(stableStringify).join(',') + ']';
+    }
+    const keys = Object.keys(obj).sort();
+    const pairs = keys.map((k) => `${JSON.stringify(k)}:${stableStringify(obj[k])}`);
+    return '{' + pairs.join(',') + '}';
+}
+export function paramsToQueryString(params) {
+    if (typeof params === 'string')
+        return params;
+    if (typeof params === 'object' && params !== null) {
+        const obj = params;
+        const queryFields = ['query', 'q', 'search', 'text', 'input', 'prompt', 'question'];
+        for (const field of queryFields) {
+            if (typeof obj[field] === 'string') {
+                return obj[field];
+            }
+        }
+        return JSON.stringify(params);
+    }
+    return String(params);
+}
+export function cosineSimilarity(a, b) {
+    if (a.length !== b.length)
+        return 0;
+    let dotProduct = 0;
+    let normA = 0;
+    let normB = 0;
+    for (let i = 0; i < a.length; i++) {
+        dotProduct += a[i] * b[i];
+        normA += a[i] * a[i];
+        normB += b[i] * b[i];
+    }
+    const magnitude = Math.sqrt(normA) * Math.sqrt(normB);
+    return magnitude === 0 ? 0 : dotProduct / magnitude;
+}
+export function parseDuration(duration) {
+    const match = /^(\d+(?:\.\d+)?)\s*(ms|s|m|h|d|w)$/i.exec(duration);
+    if (!match) {
+        throw new Error(`Invalid duration format: ${duration}`);
+    }
+    const value = parseFloat(match[1]);
+    const unit = match[2].toLowerCase();
+    const multipliers = {
+        ms: 1,
+        s: 1000,
+        m: 60_000,
+        h: 3600_000,
+        d: 86400_000,
+        w: 604800_000,
+    };
+    return Math.floor(value * multipliers[unit]);
+}
+//# sourceMappingURL=cache-key.js.map

package/dist/cache/cache-key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-key.js","sourceRoot":"","sources":["../../src/cache/cache-key.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAQpC,MAAM,UAAU,gBAAgB,CAAC,OAAwB;IACvD,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC;IAC3D,MAAM,SAAS,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAChG,OAAO,GAAG,MAAM,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAY;IAC1C,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACxD,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAE,GAA+B,CAAC,CAAC,CAAC,CAAC,EAAE,CACtF,CAAC;IACF,OAAO,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAe;IACjD,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAE9C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,MAAiC,CAAC;QAC9C,MAAM,WAAW,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACpF,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACnC,OAAO,GAAG,CAAC,KAAK,CAAW,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,CAAW,EAAE,CAAW;IACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAEpC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtD,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAgB;IAC5C,MAAM,KAAK,GAAG,qCAAqC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnE,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,4BAA4B,QAAQ,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAEpC,MAAM,WAAW,GAA2B;QAC1C,EAAE,EAAE,CAAC;QACL,CAAC,EAAE,IAAI;QACP,CAAC,EAAE,MAAM;QACT,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,SAAS;QACZ,CAAC,EAAE,UAAU;KACd,CAAC;IAEF,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/C,CAAC"}

package/dist/cache/index.d.ts

@@ -0,0 +1,6 @@
+export { withCache, createToolCacheStorage } from './tool-cache';
+export { InMemoryToolCacheStorage } from './storage/memory';
+export { RedisToolCacheStorage } from './storage/redis';
+export type { RedisToolCacheStorageConfig } from './storage/redis';
+export { generateCacheKey, paramsToQueryString, stableStringify, cosineSimilarity, parseDuration, } from './cache-key';
+//# sourceMappingURL=index.d.ts.map

package/dist/cache/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/cache/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AACxD,YAAY,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAC;AACnE,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,eAAe,EACf,gBAAgB,EAChB,aAAa,GACd,MAAM,aAAa,CAAC"}

package/dist/cache/index.js

@@ -0,0 +1,5 @@
+export { withCache, createToolCacheStorage } from './tool-cache';
+export { InMemoryToolCacheStorage } from './storage/memory';
+export { RedisToolCacheStorage } from './storage/redis';
+export { generateCacheKey, paramsToQueryString, stableStringify, cosineSimilarity, parseDuration, } from './cache-key';
+//# sourceMappingURL=index.js.map

package/dist/cache/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/cache/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAExD,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,eAAe,EACf,gBAAgB,EAChB,aAAa,GACd,MAAM,aAAa,CAAC"}

package/dist/cache/storage/index.d.ts

@@ -0,0 +1,4 @@
+export { InMemoryToolCacheStorage } from './memory';
+export { RedisToolCacheStorage } from './redis';
+export type { RedisToolCacheStorageConfig } from './redis';
+//# sourceMappingURL=index.d.ts.map

package/dist/cache/storage/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/cache/storage/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,SAAS,CAAC;AAChD,YAAY,EAAE,2BAA2B,EAAE,MAAM,SAAS,CAAC"}

package/dist/cache/storage/index.js

@@ -0,0 +1,3 @@
+export { InMemoryToolCacheStorage } from './memory';
+export { RedisToolCacheStorage } from './redis';
+//# sourceMappingURL=index.js.map

package/dist/cache/storage/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/cache/storage/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,SAAS,CAAC"}

package/dist/cache/storage/memory.d.ts

@@ -0,0 +1,24 @@
+import type { CacheEntry, CacheStats, ToolCacheStorage } from '@cogitator-ai/types';
+export declare class InMemoryToolCacheStorage implements ToolCacheStorage {
+    private cache;
+    private maxSize;
+    private stats;
+    constructor(maxSize?: number);
+    private updateHitRate;
+    recordHit(): void;
+    recordMiss(): void;
+    recordEviction(): void;
+    getStats(): CacheStats;
+    get(key: string): Promise<CacheEntry | null>;
+    set(key: string, entry: CacheEntry): Promise<void>;
+    delete(key: string): Promise<void>;
+    has(key: string): Promise<boolean>;
+    clear(): Promise<void>;
+    getOldest(): Promise<CacheEntry | null>;
+    size(): Promise<number>;
+    findSimilar(embedding: number[], threshold: number, limit?: number): Promise<Array<CacheEntry & {
+        score: number;
+    }>>;
+    private evictOldest;
+}
+//# sourceMappingURL=memory.d.ts.map

package/dist/cache/storage/memory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.d.ts","sourceRoot":"","sources":["../../../src/cache/storage/memory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAGpF,qBAAa,wBAAyB,YAAW,gBAAgB;IAC/D,OAAO,CAAC,KAAK,CAAiC;IAC9C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,KAAK,CAMX;gBAEU,OAAO,GAAE,MAAa;IAIlC,OAAO,CAAC,aAAa;IAKrB,SAAS,IAAI,IAAI;IAKjB,UAAU,IAAI,IAAI;IAKlB,cAAc,IAAI,IAAI;IAItB,QAAQ,IAAI,UAAU;IAIhB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAe5C,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAQlD,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAKlC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAYlC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAKtB,SAAS,IAAI,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAYvC,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;IAIvB,WAAW,CACf,SAAS,EAAE,MAAM,EAAE,EACnB,SAAS,EAAE,MAAM,EACjB,KAAK,GAAE,MAAU,GAChB,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;YAiBnC,WAAW;CAQ1B"}

package/dist/cache/storage/memory.js

@@ -0,0 +1,108 @@
+import { cosineSimilarity } from '../cache-key';
+export class InMemoryToolCacheStorage {
+    cache = new Map();
+    maxSize;
+    stats = {
+        hits: 0,
+        misses: 0,
+        size: 0,
+        evictions: 0,
+        hitRate: 0,
+    };
+    constructor(maxSize = 1000) {
+        this.maxSize = maxSize;
+    }
+    updateHitRate() {
+        const total = this.stats.hits + this.stats.misses;
+        this.stats.hitRate = total > 0 ? this.stats.hits / total : 0;
+    }
+    recordHit() {
+        this.stats.hits++;
+        this.updateHitRate();
+    }
+    recordMiss() {
+        this.stats.misses++;
+        this.updateHitRate();
+    }
+    recordEviction() {
+        this.stats.evictions++;
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+    async get(key) {
+        const entry = this.cache.get(key);
+        if (!entry)
+            return null;
+        if (Date.now() > entry.expiresAt) {
+            this.cache.delete(key);
+            this.stats.size = this.cache.size;
+            return null;
+        }
+        entry.hits++;
+        entry.lastAccessedAt = Date.now();
+        return entry;
+    }
+    async set(key, entry) {
+        while (this.cache.size >= this.maxSize) {
+            await this.evictOldest();
+        }
+        this.cache.set(key, entry);
+        this.stats.size = this.cache.size;
+    }
+    async delete(key) {
+        this.cache.delete(key);
+        this.stats.size = this.cache.size;
+    }
+    async has(key) {
+        const entry = this.cache.get(key);
+        if (!entry)
+            return false;
+        if (Date.now() > entry.expiresAt) {
+            this.cache.delete(key);
+            this.stats.size = this.cache.size;
+            return false;
+        }
+        return true;
+    }
+    async clear() {
+        this.cache.clear();
+        this.stats.size = 0;
+    }
+    async getOldest() {
+        let oldest = null;
+        for (const entry of this.cache.values()) {
+            if (!oldest || entry.lastAccessedAt < oldest.lastAccessedAt) {
+                oldest = entry;
+            }
+        }
+        return oldest;
+    }
+    async size() {
+        return this.cache.size;
+    }
+    async findSimilar(embedding, threshold, limit = 1) {
+        const results = [];
+        const now = Date.now();
+        for (const entry of this.cache.values()) {
+            if (now > entry.expiresAt)
+                continue;
+            if (!entry.embedding)
+                continue;
+            const score = cosineSimilarity(embedding, entry.embedding);
+            if (score >= threshold) {
+                results.push({ ...entry, score });
+            }
+        }
+        return results.sort((a, b) => b.score - a.score).slice(0, limit);
+    }
+    async evictOldest() {
+        const oldest = await this.getOldest();
+        if (oldest) {
+            this.cache.delete(oldest.key);
+            this.stats.size = this.cache.size;
+            this.recordEviction();
+        }
+    }
+}
+//# sourceMappingURL=memory.js.map

package/dist/cache/storage/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../src/cache/storage/memory.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,MAAM,OAAO,wBAAwB;IAC3B,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IACtC,OAAO,CAAS;IAChB,KAAK,GAAe;QAC1B,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;QACP,SAAS,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;KACX,CAAC;IAEF,YAAY,UAAkB,IAAI;QAChC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAEO,aAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAClB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAiB;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAClC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,SAAS;QACb,IAAI,MAAM,GAAsB,IAAI,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC5D,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,WAAW,CACf,SAAmB,EACnB,SAAiB,EACjB,QAAgB,CAAC;QAEjB,MAAM,OAAO,GAA0C,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS;gBAAE,SAAS;YACpC,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,SAAS;YAE/B,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAClC,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;CACF"}

package/dist/cache/storage/redis.d.ts

@@ -0,0 +1,32 @@
+import type { CacheEntry, CacheStats, ToolCacheStorage, RedisClientLike } from '@cogitator-ai/types';
+export interface RedisToolCacheStorageConfig {
+    client: RedisClientLike;
+    keyPrefix?: string;
+    maxSize?: number;
+}
+export declare class RedisToolCacheStorage implements ToolCacheStorage {
+    private client;
+    private prefix;
+    private maxSize;
+    private lruKey;
+    private stats;
+    constructor(config: RedisToolCacheStorageConfig);
+    private entryKey;
+    private updateHitRate;
+    recordHit(): void;
+    recordMiss(): void;
+    recordEviction(): void;
+    getStats(): CacheStats;
+    get(key: string): Promise<CacheEntry | null>;
+    set(key: string, entry: CacheEntry): Promise<void>;
+    delete(key: string): Promise<void>;
+    has(key: string): Promise<boolean>;
+    clear(): Promise<void>;
+    getOldest(): Promise<CacheEntry | null>;
+    size(): Promise<number>;
+    findSimilar(embedding: number[], threshold: number, limit?: number): Promise<Array<CacheEntry & {
+        score: number;
+    }>>;
+    private evictOldest;
+}
+//# sourceMappingURL=redis.d.ts.map

package/dist/cache/storage/redis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.d.ts","sourceRoot":"","sources":["../../../src/cache/storage/redis.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,UAAU,EACV,UAAU,EACV,gBAAgB,EAChB,eAAe,EAChB,MAAM,qBAAqB,CAAC;AAG7B,MAAM,WAAW,2BAA2B;IAC1C,MAAM,EAAE,eAAe,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED,qBAAa,qBAAsB,YAAW,gBAAgB;IAC5D,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,KAAK,CAMX;gBAEU,MAAM,EAAE,2BAA2B;IAO/C,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,aAAa;IAKrB,SAAS,IAAI,IAAI;IAKjB,UAAU,IAAI,IAAI;IAKlB,cAAc,IAAI,IAAI;IAItB,QAAQ,IAAI,UAAU;IAIhB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAuB5C,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAelD,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAMlC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAKlC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAQtB,SAAS,IAAI,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAMvC,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;IAKvB,WAAW,CACf,SAAS,EAAE,MAAM,EAAE,EACnB,SAAS,EAAE,MAAM,EACjB,KAAK,GAAE,MAAU,GAChB,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;YAyBnC,WAAW;CAO1B"}

package/dist/cache/storage/redis.js

@@ -0,0 +1,127 @@
+import { cosineSimilarity } from '../cache-key';
+export class RedisToolCacheStorage {
+    client;
+    prefix;
+    maxSize;
+    lruKey;
+    stats = {
+        hits: 0,
+        misses: 0,
+        size: 0,
+        evictions: 0,
+        hitRate: 0,
+    };
+    constructor(config) {
+        this.client = config.client;
+        this.prefix = config.keyPrefix ?? 'toolcache:';
+        this.maxSize = config.maxSize ?? 1000;
+        this.lruKey = `${this.prefix}lru`;
+    }
+    entryKey(key) {
+        return `${this.prefix}entry:${key}`;
+    }
+    updateHitRate() {
+        const total = this.stats.hits + this.stats.misses;
+        this.stats.hitRate = total > 0 ? this.stats.hits / total : 0;
+    }
+    recordHit() {
+        this.stats.hits++;
+        this.updateHitRate();
+    }
+    recordMiss() {
+        this.stats.misses++;
+        this.updateHitRate();
+    }
+    recordEviction() {
+        this.stats.evictions++;
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+    async get(key) {
+        const data = await this.client.get(this.entryKey(key));
+        if (!data)
+            return null;
+        const entry = JSON.parse(data);
+        if (Date.now() > entry.expiresAt) {
+            await this.delete(key);
+            return null;
+        }
+        entry.hits++;
+        entry.lastAccessedAt = Date.now();
+        const ttlSeconds = Math.ceil((entry.expiresAt - Date.now()) / 1000);
+        if (ttlSeconds > 0) {
+            await this.client.setex(this.entryKey(key), ttlSeconds, JSON.stringify(entry));
+            await this.client.zadd(this.lruKey, entry.lastAccessedAt, key);
+        }
+        return entry;
+    }
+    async set(key, entry) {
+        const currentSize = await this.size();
+        if (currentSize >= this.maxSize) {
+            await this.evictOldest();
+        }
+        const ttlSeconds = Math.ceil((entry.expiresAt - Date.now()) / 1000);
+        if (ttlSeconds > 0) {
+            await this.client.setex(this.entryKey(key), ttlSeconds, JSON.stringify(entry));
+            await this.client.zadd(this.lruKey, entry.lastAccessedAt, key);
+        }
+        this.stats.size = await this.size();
+    }
+    async delete(key) {
+        await this.client.del(this.entryKey(key));
+        await this.client.zrem(this.lruKey, key);
+        this.stats.size = await this.size();
+    }
+    async has(key) {
+        const data = await this.client.get(this.entryKey(key));
+        return data !== null;
+    }
+    async clear() {
+        const keys = await this.client.keys(`${this.prefix}*`);
+        if (keys.length > 0) {
+            await this.client.del(...keys);
+        }
+        this.stats.size = 0;
+    }
+    async getOldest() {
+        const keys = await this.client.zrange(this.lruKey, 0, 0);
+        if (keys.length === 0)
+            return null;
+        return this.get(keys[0]);
+    }
+    async size() {
+        const keys = await this.client.keys(`${this.prefix}entry:*`);
+        return keys.length;
+    }
+    async findSimilar(embedding, threshold, limit = 1) {
+        const keys = await this.client.keys(`${this.prefix}entry:*`);
+        if (keys.length === 0)
+            return [];
+        const results = [];
+        const now = Date.now();
+        const values = await this.client.mget(...keys);
+        for (const data of values) {
+            if (!data)
+                continue;
+            const entry = JSON.parse(data);
+            if (now > entry.expiresAt)
+                continue;
+            if (!entry.embedding)
+                continue;
+            const score = cosineSimilarity(embedding, entry.embedding);
+            if (score >= threshold) {
+                results.push({ ...entry, score });
+            }
+        }
+        return results.sort((a, b) => b.score - a.score).slice(0, limit);
+    }
+    async evictOldest() {
+        const keys = await this.client.zrange(this.lruKey, 0, 0);
+        if (keys.length > 0) {
+            await this.delete(keys[0]);
+            this.recordEviction();
+        }
+    }
+}
+//# sourceMappingURL=redis.js.map

package/dist/cache/storage/redis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.js","sourceRoot":"","sources":["../../../src/cache/storage/redis.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAQhD,MAAM,OAAO,qBAAqB;IACxB,MAAM,CAAkB;IACxB,MAAM,CAAS;IACf,OAAO,CAAS;IAChB,MAAM,CAAS;IACf,KAAK,GAAe;QAC1B,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;QACP,SAAS,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;KACX,CAAC;IAEF,YAAY,MAAmC;QAC7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,IAAI,YAAY,CAAC;QAC/C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC;IACpC,CAAC;IAEO,QAAQ,CAAC,GAAW;QAC1B,OAAO,GAAG,IAAI,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;IACtC,CAAC;IAEO,aAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAClB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAEvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAe,CAAC;QAE7C,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAElC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QACpE,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/E,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAiB;QACtC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACtC,IAAI,WAAW,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QACpE,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/E,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,OAAO,IAAI,KAAK,IAAI,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,SAAS;QACb,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,SAAS,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,WAAW,CACf,SAAmB,EACnB,SAAiB,EACjB,QAAgB,CAAC;QAEjB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,SAAS,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEjC,MAAM,OAAO,GAA0C,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAE/C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAe,CAAC;YAC7C,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS;gBAAE,SAAS;YACpC,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,SAAS;YAE/B,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;CACF"}