@google/gemini-cli-core 0.37.2 → 0.38.0

package/dist/src/services/memoryService.js

@@ -0,0 +1,511 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import { constants as fsConstants } from 'node:fs';
+import { randomUUID } from 'node:crypto';
+import { SESSION_FILE_PREFIX, } from './chatRecordingService.js';
+import { debugLogger } from '../utils/debugLogger.js';
+import { isNodeError } from '../utils/errors.js';
+import { FRONTMATTER_REGEX, parseFrontmatter } from '../skills/skillLoader.js';
+import { LocalAgentExecutor } from '../agents/local-executor.js';
+import { SkillExtractionAgent } from '../agents/skill-extraction-agent.js';
+import { getModelConfigAlias } from '../agents/registry.js';
+import { ExecutionLifecycleService } from './executionLifecycleService.js';
+import { PromptRegistry } from '../prompts/prompt-registry.js';
+import { ResourceRegistry } from '../resources/resource-registry.js';
+import { PolicyEngine } from '../policy/policy-engine.js';
+import { PolicyDecision } from '../policy/types.js';
+import { MessageBus } from '../confirmation-bus/message-bus.js';
+import { Storage } from '../config/storage.js';
+const LOCK_FILENAME = '.extraction.lock';
+const STATE_FILENAME = '.extraction-state.json';
+const LOCK_STALE_MS = 35 * 60 * 1000; // 35 minutes (exceeds agent's 30-min time limit)
+const MIN_USER_MESSAGES = 10;
+const MIN_IDLE_MS = 3 * 60 * 60 * 1000; // 3 hours
+const MAX_SESSION_INDEX_SIZE = 50;
+/**
+ * Returns all session IDs that have been processed across all runs.
+ */
+export function getProcessedSessionIds(state) {
+    const ids = new Set();
+    for (const run of state.runs) {
+        for (const id of run.sessionIds) {
+            ids.add(id);
+        }
+    }
+    return ids;
+}
+function isLockInfo(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        'pid' in value &&
+        typeof value.pid === 'number' &&
+        'startedAt' in value &&
+        typeof value.startedAt === 'string');
+}
+function isConversationRecord(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        'sessionId' in value &&
+        typeof value.sessionId === 'string' &&
+        'messages' in value &&
+        Array.isArray(value.messages) &&
+        'projectHash' in value &&
+        'startTime' in value &&
+        'lastUpdated' in value);
+}
+function isExtractionRun(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        'runAt' in value &&
+        typeof value.runAt === 'string' &&
+        'sessionIds' in value &&
+        Array.isArray(value.sessionIds) &&
+        'skillsCreated' in value &&
+        Array.isArray(value.skillsCreated));
+}
+function isExtractionState(value) {
+    return (typeof value === 'object' &&
+        value !== null &&
+        'runs' in value &&
+        Array.isArray(value.runs));
+}
+/**
+ * Attempts to acquire an exclusive lock file using O_CREAT | O_EXCL.
+ * Returns true if the lock was acquired, false if another instance owns it.
+ */
+export async function tryAcquireLock(lockPath, retries = 1) {
+    const lockInfo = {
+        pid: process.pid,
+        startedAt: new Date().toISOString(),
+    };
+    try {
+        // Atomic create-if-not-exists
+        const fd = await fs.open(lockPath, fsConstants.O_CREAT | fsConstants.O_EXCL | fsConstants.O_WRONLY);
+        try {
+            await fd.writeFile(JSON.stringify(lockInfo));
+        }
+        finally {
+            await fd.close();
+        }
+        return true;
+    }
+    catch (error) {
+        if (isNodeError(error) && error.code === 'EEXIST') {
+            // Lock exists — check if it's stale
+            if (retries > 0 && (await isLockStale(lockPath))) {
+                debugLogger.debug('[MemoryService] Cleaning up stale lock file');
+                await releaseLock(lockPath);
+                return tryAcquireLock(lockPath, retries - 1);
+            }
+            debugLogger.debug('[MemoryService] Lock held by another instance, skipping');
+            return false;
+        }
+        throw error;
+    }
+}
+/**
+ * Checks if a lock file is stale (owner PID is dead or lock is too old).
+ */
+export async function isLockStale(lockPath) {
+    try {
+        const content = await fs.readFile(lockPath, 'utf-8');
+        const parsed = JSON.parse(content);
+        if (!isLockInfo(parsed)) {
+            return true; // Invalid lock data — treat as stale
+        }
+        const lockInfo = parsed;
+        // Check if PID is still alive
+        try {
+            process.kill(lockInfo.pid, 0);
+        }
+        catch {
+            // PID is dead — lock is stale
+            return true;
+        }
+        // Check if lock is too old
+        const lockAge = Date.now() - new Date(lockInfo.startedAt).getTime();
+        if (lockAge > LOCK_STALE_MS) {
+            return true;
+        }
+        return false;
+    }
+    catch {
+        // Can't read lock — treat as stale
+        return true;
+    }
+}
+/**
+ * Releases the lock file.
+ */
+export async function releaseLock(lockPath) {
+    try {
+        await fs.unlink(lockPath);
+    }
+    catch (error) {
+        if (isNodeError(error) && error.code === 'ENOENT') {
+            return; // Already removed
+        }
+        debugLogger.warn(`[MemoryService] Failed to release lock: ${error instanceof Error ? error.message : String(error)}`);
+    }
+}
+/**
+ * Reads the extraction state file, or returns a default state.
+ */
+export async function readExtractionState(statePath) {
+    try {
+        const content = await fs.readFile(statePath, 'utf-8');
+        const parsed = JSON.parse(content);
+        if (!isExtractionState(parsed)) {
+            return { runs: [] };
+        }
+        const runs = [];
+        for (const run of parsed.runs) {
+            if (!isExtractionRun(run))
+                continue;
+            runs.push({
+                runAt: run.runAt,
+                sessionIds: run.sessionIds.filter((sid) => typeof sid === 'string'),
+                skillsCreated: run.skillsCreated.filter((sk) => typeof sk === 'string'),
+            });
+        }
+        return { runs };
+    }
+    catch (error) {
+        debugLogger.debug('[MemoryService] Failed to read extraction state:', error);
+        return { runs: [] };
+    }
+}
+/**
+ * Writes the extraction state atomically (temp file + rename).
+ */
+export async function writeExtractionState(statePath, state) {
+    const tmpPath = `${statePath}.tmp`;
+    await fs.writeFile(tmpPath, JSON.stringify(state, null, 2));
+    await fs.rename(tmpPath, statePath);
+}
+/**
+ * Determines if a conversation record should be considered for processing.
+ * Filters out subagent sessions, sessions that haven't been idle long enough,
+ * and sessions with too few user messages.
+ */
+function shouldProcessConversation(parsed) {
+    // Skip subagent sessions
+    if (parsed.kind === 'subagent')
+        return false;
+    // Skip sessions that are still active (not idle for 3+ hours)
+    const lastUpdated = new Date(parsed.lastUpdated).getTime();
+    if (Date.now() - lastUpdated < MIN_IDLE_MS)
+        return false;
+    // Skip sessions with too few user messages
+    const userMessageCount = parsed.messages.filter((m) => m.type === 'user').length;
+    if (userMessageCount < MIN_USER_MESSAGES)
+        return false;
+    return true;
+}
+/**
+ * Scans the chats directory for eligible session files (sorted most-recent-first,
+ * capped at MAX_SESSION_INDEX_SIZE). Shared by buildSessionIndex.
+ */
+async function scanEligibleSessions(chatsDir) {
+    let allFiles;
+    try {
+        allFiles = await fs.readdir(chatsDir);
+    }
+    catch {
+        return [];
+    }
+    const sessionFiles = allFiles.filter((f) => f.startsWith(SESSION_FILE_PREFIX) && f.endsWith('.json'));
+    // Sort by filename descending (most recent first)
+    sessionFiles.sort((a, b) => b.localeCompare(a));
+    const results = [];
+    for (const file of sessionFiles) {
+        if (results.length >= MAX_SESSION_INDEX_SIZE)
+            break;
+        const filePath = path.join(chatsDir, file);
+        try {
+            const content = await fs.readFile(filePath, 'utf-8');
+            const parsed = JSON.parse(content);
+            if (!isConversationRecord(parsed))
+                continue;
+            if (!shouldProcessConversation(parsed))
+                continue;
+            results.push({ conversation: parsed, filePath });
+        }
+        catch {
+            // Skip unreadable files
+        }
+    }
+    return results;
+}
+/**
+ * Builds a session index for the extraction agent: a compact listing of all
+ * eligible sessions with their summary, file path, and new/previously-processed status.
+ * The agent can use read_file on paths to inspect sessions that look promising.
+ *
+ * Returns the index text and the list of new (unprocessed) session IDs.
+ */
+export async function buildSessionIndex(chatsDir, state) {
+    const processedSet = getProcessedSessionIds(state);
+    const eligible = await scanEligibleSessions(chatsDir);
+    if (eligible.length === 0) {
+        return { sessionIndex: '', newSessionIds: [] };
+    }
+    const lines = [];
+    const newSessionIds = [];
+    for (const { conversation, filePath } of eligible) {
+        const userMessageCount = conversation.messages.filter((m) => m.type === 'user').length;
+        const isNew = !processedSet.has(conversation.sessionId);
+        if (isNew) {
+            newSessionIds.push(conversation.sessionId);
+        }
+        const status = isNew ? '[NEW]' : '[old]';
+        const summary = conversation.summary ?? '(no summary)';
+        lines.push(`${status} ${summary} (${userMessageCount} user msgs) — ${filePath}`);
+    }
+    return { sessionIndex: lines.join('\n'), newSessionIds };
+}
+/**
+ * Builds a summary of all existing skills — both memory-extracted skills
+ * in the skillsDir and globally/workspace-discovered skills from the SkillManager.
+ * This prevents the extraction agent from duplicating already-available skills.
+ */
+async function buildExistingSkillsSummary(skillsDir, config) {
+    const sections = [];
+    // 1. Memory-extracted skills (from previous runs)
+    const memorySkills = [];
+    try {
+        const entries = await fs.readdir(skillsDir, { withFileTypes: true });
+        for (const entry of entries) {
+            if (!entry.isDirectory())
+                continue;
+            const skillPath = path.join(skillsDir, entry.name, 'SKILL.md');
+            try {
+                const content = await fs.readFile(skillPath, 'utf-8');
+                const match = content.match(FRONTMATTER_REGEX);
+                if (match) {
+                    const parsed = parseFrontmatter(match[1]);
+                    const name = parsed?.name ?? entry.name;
+                    const desc = parsed?.description ?? '';
+                    memorySkills.push(`- **${name}**: ${desc}`);
+                }
+                else {
+                    memorySkills.push(`- **${entry.name}**`);
+                }
+            }
+            catch {
+                // Skill directory without SKILL.md, skip
+            }
+        }
+    }
+    catch {
+        // Skills directory doesn't exist yet
+    }
+    if (memorySkills.length > 0) {
+        sections.push(`## Previously Extracted Skills (in ${skillsDir})\n${memorySkills.join('\n')}`);
+    }
+    // 2. Discovered skills — categorize by source location
+    try {
+        const discoveredSkills = config.getSkillManager().getSkills();
+        if (discoveredSkills.length > 0) {
+            const userSkillsDir = Storage.getUserSkillsDir();
+            const globalSkills = [];
+            const workspaceSkills = [];
+            const extensionSkills = [];
+            const builtinSkills = [];
+            for (const s of discoveredSkills) {
+                const entry = `- **${s.name}**: ${s.description}`;
+                const loc = s.location;
+                if (loc.includes('/bundle/') || loc.includes('\\bundle\\')) {
+                    builtinSkills.push(entry);
+                }
+                else if (loc.startsWith(userSkillsDir)) {
+                    globalSkills.push(entry);
+                }
+                else if (loc.includes('/extensions/') ||
+                    loc.includes('\\extensions\\')) {
+                    extensionSkills.push(entry);
+                }
+                else {
+                    workspaceSkills.push(entry);
+                }
+            }
+            if (globalSkills.length > 0) {
+                sections.push(`## Global Skills (~/.gemini/skills — do NOT duplicate)\n${globalSkills.join('\n')}`);
+            }
+            if (workspaceSkills.length > 0) {
+                sections.push(`## Workspace Skills (.gemini/skills — do NOT duplicate)\n${workspaceSkills.join('\n')}`);
+            }
+            if (extensionSkills.length > 0) {
+                sections.push(`## Extension Skills (from installed extensions — do NOT duplicate)\n${extensionSkills.join('\n')}`);
+            }
+            if (builtinSkills.length > 0) {
+                sections.push(`## Builtin Skills (bundled with CLI — do NOT duplicate)\n${builtinSkills.join('\n')}`);
+            }
+        }
+    }
+    catch {
+        // SkillManager not available
+    }
+    return sections.join('\n\n');
+}
+/**
+ * Builds an AgentLoopContext from a Config for background agent execution.
+ */
+function buildAgentLoopContext(config) {
+    // Create a PolicyEngine that auto-approves all tool calls so the
+    // background sub-agent never prompts the user for confirmation.
+    const autoApprovePolicy = new PolicyEngine({
+        rules: [
+            {
+                toolName: '*',
+                decision: PolicyDecision.ALLOW,
+                priority: 100,
+            },
+        ],
+    });
+    const autoApproveBus = new MessageBus(autoApprovePolicy);
+    return {
+        config,
+        promptId: `skill-extraction-${randomUUID().slice(0, 8)}`,
+        toolRegistry: config.getToolRegistry(),
+        promptRegistry: new PromptRegistry(),
+        resourceRegistry: new ResourceRegistry(),
+        messageBus: autoApproveBus,
+        geminiClient: config.getGeminiClient(),
+        sandboxManager: config.sandboxManager,
+    };
+}
+/**
+ * Main entry point for the skill extraction background task.
+ * Designed to be called fire-and-forget on session startup.
+ *
+ * Coordinates across multiple CLI instances via a lock file,
+ * scans past sessions for reusable patterns, and runs a sub-agent
+ * to extract and write SKILL.md files.
+ */
+export async function startMemoryService(config) {
+    const memoryDir = config.storage.getProjectMemoryTempDir();
+    const skillsDir = config.storage.getProjectSkillsMemoryDir();
+    const lockPath = path.join(memoryDir, LOCK_FILENAME);
+    const statePath = path.join(memoryDir, STATE_FILENAME);
+    const chatsDir = path.join(config.storage.getProjectTempDir(), 'chats');
+    // Ensure directories exist
+    await fs.mkdir(skillsDir, { recursive: true });
+    debugLogger.log(`[MemoryService] Starting. Skills dir: ${skillsDir}`);
+    // Try to acquire exclusive lock
+    if (!(await tryAcquireLock(lockPath))) {
+        debugLogger.log('[MemoryService] Skipped: lock held by another instance');
+        return;
+    }
+    debugLogger.log('[MemoryService] Lock acquired');
+    // Register with ExecutionLifecycleService for background tracking
+    const abortController = new AbortController();
+    const handle = ExecutionLifecycleService.createExecution('', // no initial output
+    () => abortController.abort(), // onKill
+    'none', undefined, // no format injection
+    'Skill extraction', 'silent');
+    const executionId = handle.pid;
+    const startTime = Date.now();
+    let completionResult;
+    try {
+        // Read extraction state
+        const state = await readExtractionState(statePath);
+        const previousRuns = state.runs.length;
+        const previouslyProcessed = getProcessedSessionIds(state).size;
+        debugLogger.log(`[MemoryService] State loaded: ${previousRuns} previous run(s), ${previouslyProcessed} session(s) already processed`);
+        // Build session index: all eligible sessions with summaries + file paths.
+        // The agent decides which to read in full via read_file.
+        const { sessionIndex, newSessionIds } = await buildSessionIndex(chatsDir, state);
+        const totalInIndex = sessionIndex ? sessionIndex.split('\n').length : 0;
+        debugLogger.log(`[MemoryService] Session scan: ${totalInIndex} eligible session(s) found, ${newSessionIds.length} new`);
+        if (newSessionIds.length === 0) {
+            debugLogger.log('[MemoryService] Skipped: no new sessions to process');
+            return;
+        }
+        // Snapshot existing skill directories before extraction
+        const skillsBefore = new Set();
+        try {
+            const entries = await fs.readdir(skillsDir);
+            for (const e of entries) {
+                skillsBefore.add(e);
+            }
+        }
+        catch {
+            // Empty skills dir
+        }
+        debugLogger.log(`[MemoryService] ${skillsBefore.size} existing skill(s) in memory`);
+        // Read existing skills for context (memory-extracted + global/workspace)
+        const existingSkillsSummary = await buildExistingSkillsSummary(skillsDir, config);
+        if (existingSkillsSummary) {
+            debugLogger.log(`[MemoryService] Existing skills context:\n${existingSkillsSummary}`);
+        }
+        // Build agent definition and context
+        const agentDefinition = SkillExtractionAgent(skillsDir, sessionIndex, existingSkillsSummary);
+        const context = buildAgentLoopContext(config);
+        // Register the agent's model config since it's not going through AgentRegistry.
+        const modelAlias = getModelConfigAlias(agentDefinition);
+        config.modelConfigService.registerRuntimeModelConfig(modelAlias, {
+            modelConfig: agentDefinition.modelConfig,
+        });
+        debugLogger.log(`[MemoryService] Starting extraction agent (model: ${agentDefinition.modelConfig.model}, maxTurns: 30, maxTime: 30min)`);
+        // Create and run the extraction agent
+        const executor = await LocalAgentExecutor.create(agentDefinition, context);
+        await executor.run({ request: 'Extract skills from the provided sessions.' }, abortController.signal);
+        const elapsed = ((Date.now() - startTime) / 1000).toFixed(1);
+        // Diff skills directory to find newly created skills
+        const skillsCreated = [];
+        try {
+            const entriesAfter = await fs.readdir(skillsDir);
+            for (const e of entriesAfter) {
+                if (!skillsBefore.has(e)) {
+                    skillsCreated.push(e);
+                }
+            }
+        }
+        catch {
+            // Skills dir read failed
+        }
+        // Record the run with full metadata
+        const run = {
+            runAt: new Date().toISOString(),
+            sessionIds: newSessionIds,
+            skillsCreated,
+        };
+        const updatedState = {
+            runs: [...state.runs, run],
+        };
+        await writeExtractionState(statePath, updatedState);
+        if (skillsCreated.length > 0) {
+            debugLogger.log(`[MemoryService] Completed in ${elapsed}s. Created ${skillsCreated.length} skill(s): ${skillsCreated.join(', ')}`);
+        }
+        else {
+            debugLogger.log(`[MemoryService] Completed in ${elapsed}s. No new skills created (processed ${newSessionIds.length} session(s))`);
+        }
+    }
+    catch (error) {
+        const elapsed = ((Date.now() - startTime) / 1000).toFixed(1);
+        if (abortController.signal.aborted) {
+            debugLogger.log(`[MemoryService] Cancelled after ${elapsed}s`);
+        }
+        else {
+            debugLogger.log(`[MemoryService] Failed after ${elapsed}s: ${error instanceof Error ? error.message : String(error)}`);
+        }
+        completionResult = {
+            error: error instanceof Error ? error : new Error(String(error)),
+        };
+        return;
+    }
+    finally {
+        await releaseLock(lockPath);
+        debugLogger.log('[MemoryService] Lock released');
+        if (executionId !== undefined) {
+            ExecutionLifecycleService.completeExecution(executionId, completionResult);
+        }
+    }
+}
+//# sourceMappingURL=memoryService.js.map

package/dist/src/services/memoryService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memoryService.js","sourceRoot":"","sources":["../../../src/services/memoryService.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,SAAS,IAAI,WAAW,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EACL,mBAAmB,GAEpB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC/E,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,oBAAoB,EAAE,MAAM,qCAAqC,CAAC;AAC3E,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAC3E,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AACrE,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,oCAAoC,CAAC;AAChE,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAG/C,MAAM,aAAa,GAAG,kBAAkB,CAAC;AACzC,MAAM,cAAc,GAAG,wBAAwB,CAAC;AAChD,MAAM,aAAa,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,iDAAiD;AACvF,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,UAAU;AAClD,MAAM,sBAAsB,GAAG,EAAE,CAAC;AA0BlC;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAsB;IAC3D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;YAChC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,KAAK,IAAI,KAAK;QACd,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;QAC7B,WAAW,IAAI,KAAK;QACpB,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,CACpC,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,WAAW,IAAI,KAAK;QACpB,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,UAAU,IAAI,KAAK;QACnB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC7B,aAAa,IAAI,KAAK;QACtB,WAAW,IAAI,KAAK;QACpB,aAAa,IAAI,KAAK,CACvB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,OAAO,IAAI,KAAK;QAChB,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;QAC/B,YAAY,IAAI,KAAK;QACrB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;QAC/B,eAAe,IAAI,KAAK;QACxB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CACnC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,MAAM,IAAI,KAAK;QACf,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,QAAgB,EAChB,OAAO,GAAG,CAAC;IAEX,MAAM,QAAQ,GAAa;QACzB,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACpC,CAAC;IAEF,IAAI,CAAC;QACH,8BAA8B;QAC9B,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CACtB,QAAQ,EACR,WAAW,CAAC,OAAO,GAAG,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,QAAQ,CAChE,CAAC;QACF,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClD,oCAAoC;YACpC,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,WAAW,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACjD,WAAW,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;gBACjE,MAAM,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAC5B,OAAO,cAAc,CAAC,QAAQ,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,WAAW,CAAC,KAAK,CACf,yDAAyD,CAC1D,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,QAAgB;IAChD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrD,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,CAAC,qCAAqC;QACpD,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC;QAExB,8BAA8B;QAC9B,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACP,8BAA8B;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,2BAA2B;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;QACpE,IAAI,OAAO,GAAG,aAAa,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,MAAM,CAAC;QACP,mCAAmC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,QAAgB;IAChD,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClD,OAAO,CAAC,kBAAkB;QAC5B,CAAC;QACD,WAAW,CAAC,IAAI,CACd,2CAA2C,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACpG,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,SAAiB;IAEjB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QACtB,CAAC;QAED,MAAM,IAAI,GAAoB,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC;gBAAE,SAAS;YACpC,IAAI,CAAC,IAAI,CAAC;gBACR,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,MAAM,CAC/B,CAAC,GAAG,EAAiB,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAChD;gBACD,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,MAAM,CACrC,CAAC,EAAE,EAAgB,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAC7C;aACF,CAAC,CAAC;QACL,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,CAAC;IAClB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,WAAW,CAAC,KAAK,CACf,kDAAkD,EAClD,KAAK,CACN,CAAC;QACF,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,SAAiB,EACjB,KAAsB;IAEtB,MAAM,OAAO,GAAG,GAAG,SAAS,MAAM,CAAC;IACnC,MAAM,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;AACtC,CAAC;AAED;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,MAA0B;IAC3D,yBAAyB;IACzB,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,KAAK,CAAC;IAE7C,8DAA8D;IAC9D,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC;IAC3D,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,GAAG,WAAW;QAAE,OAAO,KAAK,CAAC;IAEzD,2CAA2C;IAC3C,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CACzB,CAAC,MAAM,CAAC;IACT,IAAI,gBAAgB,GAAG,iBAAiB;QAAE,OAAO,KAAK,CAAC;IAEvD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,oBAAoB,CACjC,QAAgB;IAEhB,IAAI,QAAkB,CAAC;IACvB,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAClC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAChE,CAAC;IAEF,kDAAkD;IAClD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhD,MAAM,OAAO,GACX,EAAE,CAAC;IAEL,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,MAAM,IAAI,sBAAsB;YAAE,MAAM;QAEpD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrD,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC5C,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC;gBAAE,SAAS;YAEjD,OAAO,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAAgB,EAChB,KAAsB;IAEtB,MAAM,YAAY,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAEtD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,aAAa,GAAa,EAAE,CAAC;IAEnC,KAAK,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,QAAQ,EAAE,CAAC;QAClD,MAAM,gBAAgB,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CACnD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CACzB,CAAC,MAAM,CAAC;QACT,MAAM,KAAK,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,KAAK,EAAE,CAAC;YACV,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QACzC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,IAAI,cAAc,CAAC;QACvD,KAAK,CAAC,IAAI,CACR,GAAG,MAAM,IAAI,OAAO,KAAK,gBAAgB,iBAAiB,QAAQ,EAAE,CACrE,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,CAAC;AAC3D,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,0BAA0B,CACvC,SAAiB,EACjB,MAAc;IAEd,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,kDAAkD;IAClD,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;gBAAE,SAAS;YAEnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC/D,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACtD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC1C,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC;oBACxC,MAAM,IAAI,GAAG,MAAM,EAAE,WAAW,IAAI,EAAE,CAAC;oBACvC,YAAY,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,EAAE,CAAC,CAAC;gBAC9C,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,yCAAyC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,qCAAqC;IACvC,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,QAAQ,CAAC,IAAI,CACX,sCAAsC,SAAS,MAAM,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC/E,CAAC;IACJ,CAAC;IAED,uDAAuD;IACvD,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC,SAAS,EAAE,CAAC;QAC9D,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,aAAa,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC;YACjD,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,MAAM,eAAe,GAAa,EAAE,CAAC;YACrC,MAAM,eAAe,GAAa,EAAE,CAAC;YACrC,MAAM,aAAa,GAAa,EAAE,CAAC;YAEnC,KAAK,MAAM,CAAC,IAAI,gBAAgB,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;gBAClD,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC;gBACvB,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC3D,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;qBAAM,IAAI,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;oBACzC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IACL,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC;oBAC5B,GAAG,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAC9B,CAAC;oBACD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,CAAC,IAAI,CACX,2DAA2D,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACrF,CAAC;YACJ,CAAC;YACD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CACX,4DAA4D,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACzF,CAAC;YACJ,CAAC;YACD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CACX,uEAAuE,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACpG,CAAC;YACJ,CAAC;YACD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CACX,4DAA4D,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACvF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;IAC/B,CAAC;IAED,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,MAAc;IAC3C,iEAAiE;IACjE,gEAAgE;IAChE,MAAM,iBAAiB,GAAG,IAAI,YAAY,CAAC;QACzC,KAAK,EAAE;YACL;gBACE,QAAQ,EAAE,GAAG;gBACb,QAAQ,EAAE,cAAc,CAAC,KAAK;gBAC9B,QAAQ,EAAE,GAAG;aACd;SACF;KACF,CAAC,CAAC;IACH,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC;IAEzD,OAAO;QACL,MAAM;QACN,QAAQ,EAAE,oBAAoB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACxD,YAAY,EAAE,MAAM,CAAC,eAAe,EAAE;QACtC,cAAc,EAAE,IAAI,cAAc,EAAE;QACpC,gBAAgB,EAAE,IAAI,gBAAgB,EAAE;QACxC,UAAU,EAAE,cAAc;QAC1B,YAAY,EAAE,MAAM,CAAC,eAAe,EAAE;QACtC,cAAc,EAAE,MAAM,CAAC,cAAc;KACtC,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,MAAc;IACrD,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,uBAAuB,EAAE,CAAC;IAC3D,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC;IAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,OAAO,CAAC,CAAC;IAExE,2BAA2B;IAC3B,MAAM,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAE/C,WAAW,CAAC,GAAG,CAAC,yCAAyC,SAAS,EAAE,CAAC,CAAC;IAEtE,gCAAgC;IAChC,IAAI,CAAC,CAAC,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QACtC,WAAW,CAAC,GAAG,CAAC,wDAAwD,CAAC,CAAC;QAC1E,OAAO;IACT,CAAC;IACD,WAAW,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;IAEjD,kEAAkE;IAClE,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC9C,MAAM,MAAM,GAAG,yBAAyB,CAAC,eAAe,CACtD,EAAE,EAAE,oBAAoB;IACxB,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,SAAS;IACxC,MAAM,EACN,SAAS,EAAE,sBAAsB;IACjC,kBAAkB,EAClB,QAAQ,CACT,CAAC;IACF,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC;IAE/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAI,gBAA8C,CAAC;IACnD,IAAI,CAAC;QACH,wBAAwB;QACxB,MAAM,KAAK,GAAG,MAAM,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QACvC,MAAM,mBAAmB,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;QAC/D,WAAW,CAAC,GAAG,CACb,iCAAiC,YAAY,qBAAqB,mBAAmB,+BAA+B,CACrH,CAAC;QAEF,0EAA0E;QAC1E,yDAAyD;QACzD,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,GAAG,MAAM,iBAAiB,CAC7D,QAAQ,EACR,KAAK,CACN,CAAC;QAEF,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,WAAW,CAAC,GAAG,CACb,iCAAiC,YAAY,+BAA+B,aAAa,CAAC,MAAM,MAAM,CACvG,CAAC;QAEF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,WAAW,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAC;YACvE,OAAO;QACT,CAAC;QAED,wDAAwD;QACxD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,mBAAmB;QACrB,CAAC;QACD,WAAW,CAAC,GAAG,CACb,mBAAmB,YAAY,CAAC,IAAI,8BAA8B,CACnE,CAAC;QAEF,yEAAyE;QACzE,MAAM,qBAAqB,GAAG,MAAM,0BAA0B,CAC5D,SAAS,EACT,MAAM,CACP,CAAC;QACF,IAAI,qBAAqB,EAAE,CAAC;YAC1B,WAAW,CAAC,GAAG,CACb,6CAA6C,qBAAqB,EAAE,CACrE,CAAC;QACJ,CAAC;QAED,qCAAqC;QACrC,MAAM,eAAe,GAAG,oBAAoB,CAC1C,SAAS,EACT,YAAY,EACZ,qBAAqB,CACtB,CAAC;QAEF,MAAM,OAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAE9C,gFAAgF;QAChF,MAAM,UAAU,GAAG,mBAAmB,CAAC,eAAe,CAAC,CAAC;QACxD,MAAM,CAAC,kBAAkB,CAAC,0BAA0B,CAAC,UAAU,EAAE;YAC/D,WAAW,EAAE,eAAe,CAAC,WAAW;SACzC,CAAC,CAAC;QACH,WAAW,CAAC,GAAG,CACb,qDAAqD,eAAe,CAAC,WAAW,CAAC,KAAK,iCAAiC,CACxH,CAAC;QAEF,sCAAsC;QACtC,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,MAAM,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAE3E,MAAM,QAAQ,CAAC,GAAG,CAChB,EAAE,OAAO,EAAE,4CAA4C,EAAE,EACzD,eAAe,CAAC,MAAM,CACvB,CAAC;QAEF,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE7D,qDAAqD;QACrD,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACjD,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;QAED,oCAAoC;QACpC,MAAM,GAAG,GAAkB;YACzB,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YAC/B,UAAU,EAAE,aAAa;YACzB,aAAa;SACd,CAAC;QACF,MAAM,YAAY,GAAoB;YACpC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC;SAC3B,CAAC;QACF,MAAM,oBAAoB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAEpD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,WAAW,CAAC,GAAG,CACb,gCAAgC,OAAO,cAAc,aAAa,CAAC,MAAM,cAAc,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAClH,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,GAAG,CACb,gCAAgC,OAAO,uCAAuC,aAAa,CAAC,MAAM,cAAc,CACjH,CAAC;QACJ,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,WAAW,CAAC,GAAG,CAAC,mCAAmC,OAAO,GAAG,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,GAAG,CACb,gCAAgC,OAAO,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACtG,CAAC;QACJ,CAAC;QACD,gBAAgB,GAAG;YACjB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SACjE,CAAC;QACF,OAAO;IACT,CAAC;YAAS,CAAC;QACT,MAAM,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5B,WAAW,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;QACjD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,yBAAyB,CAAC,iBAAiB,CACzC,WAAW,EACX,gBAAgB,CACjB,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/src/services/memoryService.test.d.ts

@@ -0,0 +1,6 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+export {};