octie-cli 1.0.0

package/dist/core/storage/file-store.js

@@ -0,0 +1,423 @@
+/**
+ * Task Storage for file operations
+ *
+ * Manages persistent storage of task graphs using atomic file operations.
+ * Handles project.json, backups, and .octie directory structure.
+ *
+ * Directory Structure:
+ * .octie/
+ * ├── project.json          # Main task storage
+ * ├── project.json.bak      # Latest backup
+ * ├── project.json.bak.{ts} # Rotated backups
+ * ├── indexes/              # Pre-computed indexes
+ * ├── cache/                # Serialized graph cache
+ * └── config.json           # Project configuration
+ *
+ * @module core/storage
+ */
+import { join } from 'node:path';
+import { FileOperationError, ValidationError } from '../../types/index.js';
+import { AtomicFileWriter } from './atomic-write.js';
+import { TaskGraphStore } from '../graph/index.js';
+import { TaskNode } from '../models/task-node.js';
+/**
+ * Default project file name
+ */
+const DEFAULT_PROJECT_FILE = 'project.json';
+/**
+ * Default .octie directory name
+ */
+const OCTIE_DIR_NAME = '.octie';
+/**
+ * Task Storage class
+ *
+ * Manages persistent storage of task graphs with atomic operations.
+ */
+export class TaskStorage {
+    _projectDir;
+    _octieDirName;
+    _projectFileName;
+    _autoBackup;
+    _backupCount;
+    _writer;
+    /**
+     * Create a new TaskStorage instance
+     * @param config - Storage configuration
+     */
+    constructor(config = {}) {
+        this._projectDir = config.projectDir || process.cwd();
+        this._octieDirName = config.octieDirName || OCTIE_DIR_NAME;
+        this._projectFileName = config.projectFileName || DEFAULT_PROJECT_FILE;
+        this._autoBackup = config.autoBackup ?? true;
+        this._backupCount = config.backupCount ?? 5;
+        this._writer = new AtomicFileWriter({
+            backupCount: this._backupCount,
+        });
+    }
+    /**
+     * Get the Octie directory path
+     */
+    get octieDirPath() {
+        return join(this._projectDir, this._octieDirName);
+    }
+    /**
+     * Get the project file path
+     */
+    get projectFilePath() {
+        return join(this.octieDirPath, this._projectFileName);
+    }
+    /**
+     * Get the backup file path
+     */
+    get backupFilePath() {
+        return `${this.projectFilePath}.bak`;
+    }
+    /**
+     * Get the indexes directory path
+     */
+    get indexesDirPath() {
+        return join(this.octieDirPath, 'indexes');
+    }
+    /**
+     * Get the cache directory path
+     */
+    get cacheDirPath() {
+        return join(this.octieDirPath, 'cache');
+    }
+    /**
+     * Get the config file path
+     */
+    get configFilePath() {
+        return join(this.octieDirPath, 'config.json');
+    }
+    /**
+     * Initialize the Octie directory structure
+     * Creates .octie directory with subdirectories if they don't exist
+     */
+    async init() {
+        // Ensure .octie directory exists
+        await this._writer.ensureDir(this.octieDirPath);
+        // Ensure subdirectories exist
+        await this._writer.ensureDir(this.indexesDirPath);
+        await this._writer.ensureDir(this.cacheDirPath);
+    }
+    /**
+     * Check if Octie directory exists
+     * @returns True if .octie directory exists
+     */
+    async exists() {
+        return await this._writer.exists(this.projectFilePath);
+    }
+    /**
+     * Load project from file
+     * @returns TaskGraphStore instance
+     * @throws {FileOperationError} If file doesn't exist or is invalid
+     */
+    async load() {
+        // Check if project exists
+        if (!await this.exists()) {
+            throw new FileOperationError('Octie project not found. Run `octie init` to create a new project.', this.projectFilePath);
+        }
+        try {
+            // Read and parse project file
+            const projectFile = await this._writer.readJSON(this.projectFilePath);
+            // Validate project file structure
+            this._validateProjectFile(projectFile);
+            // Create graph from loaded data
+            const graph = new TaskGraphStore(projectFile.metadata);
+            for (const [, taskData] of Object.entries(projectFile.tasks)) {
+                // Convert plain object to TaskNode class instance
+                const node = TaskNode.fromJSON(taskData);
+                graph.addNode(node);
+            }
+            // Note: Edges are automatically restored when nodes are added
+            // via the TaskNode.edges field, so we don't need to restore them again
+            return graph;
+        }
+        catch (error) {
+            if (error instanceof FileOperationError) {
+                throw error;
+            }
+            throw new FileOperationError(`Failed to load project: ${error instanceof Error ? error.message : String(error)}`, this.projectFilePath);
+        }
+    }
+    /**
+     * Save project to file
+     * @param graph - TaskGraphStore to save
+     * @param options - Save options
+     */
+    async save(graph, options = {}) {
+        const createBackup = options.createBackup ?? this._autoBackup;
+        // Ensure directory exists
+        await this.init();
+        try {
+            // Convert graph to JSON-serializable format
+            const json = graph.toJSON();
+            // Convert edges to GraphEdge[] format
+            const edges = [];
+            for (const [fromId, targets] of Object.entries(json.outgoingEdges)) {
+                for (const toId of targets) {
+                    edges.push({
+                        from: fromId,
+                        to: toId,
+                        type: 'blocks', // Default edge type for now
+                    });
+                }
+            }
+            // Build project file structure
+            const projectFile = {
+                $schema: 'https://octie.dev/schemas/project-v1.json',
+                version: '1.0.0',
+                format: 'octie-project',
+                metadata: json.metadata,
+                tasks: json.nodes,
+                edges,
+                indexes: await this._buildIndexes(graph),
+            };
+            // Write atomically
+            await this._writer.write(this.projectFilePath, projectFile, {
+                createBackup,
+            });
+        }
+        catch (error) {
+            throw new FileOperationError(`Failed to save project: ${error instanceof Error ? error.message : String(error)}`, this.projectFilePath);
+        }
+    }
+    /**
+     * Build indexes for fast lookups
+     * @param graph - TaskGraphStore to index
+     * @returns ProjectIndexes
+     * @private
+     */
+    async _buildIndexes(graph) {
+        const byStatus = {
+            ready: [],
+            in_progress: [],
+            in_review: [],
+            completed: [],
+            blocked: [],
+        };
+        const byPriority = {
+            top: [],
+            second: [],
+            later: [],
+        };
+        // Use Object.create(null) to avoid prototype pollution
+        // (e.g., token "constructor" would conflict with Object.prototype.constructor)
+        const searchText = Object.create(null);
+        const files = Object.create(null);
+        // Build indexes from all tasks
+        for (const task of graph.getAllTasks()) {
+            // Status index
+            byStatus[task.status]?.push(task.id);
+            // Priority index
+            byPriority[task.priority]?.push(task.id);
+            // Full-text search index (tokenize and index)
+            const text = `${task.title} ${task.description} ${task.notes}`.toLowerCase();
+            const tokens = text.match(/\b\w+\b/g) || [];
+            for (const token of tokens) {
+                if (!searchText[token]) {
+                    searchText[token] = [];
+                }
+                if (!searchText[token].includes(task.id)) {
+                    searchText[token].push(task.id);
+                }
+            }
+            // File reference index
+            for (const filePath of task.related_files) {
+                if (!files[filePath]) {
+                    files[filePath] = [];
+                }
+                if (!files[filePath].includes(task.id)) {
+                    files[filePath].push(task.id);
+                }
+            }
+        }
+        // Get root and orphan tasks
+        const rootTasks = graph.getRootTasks();
+        const orphanTasks = graph.getOrphanTasks();
+        return {
+            byStatus: byStatus,
+            byPriority: byPriority,
+            rootTasks,
+            orphanTasks,
+            searchText,
+            files,
+        };
+    }
+    /**
+     * Validate project file structure
+     * @param projectFile - Project file to validate
+     * @throws {ValidationError} If structure is invalid
+     * @private
+     */
+    _validateProjectFile(projectFile) {
+        if (!projectFile.tasks || typeof projectFile.tasks !== 'object') {
+            throw new ValidationError('Invalid project file: missing or invalid tasks', 'tasks');
+        }
+        if (!projectFile.metadata || typeof projectFile.metadata !== 'object') {
+            throw new ValidationError('Invalid project file: missing or invalid metadata', 'metadata');
+        }
+        // Validate metadata fields
+        const { metadata } = projectFile;
+        if (!metadata.project_name || typeof metadata.project_name !== 'string') {
+            throw new ValidationError('Invalid metadata: missing project_name', 'metadata.project_name');
+        }
+        if (!metadata.created_at || typeof metadata.created_at !== 'string') {
+            throw new ValidationError('Invalid metadata: missing created_at', 'metadata.created_at');
+        }
+        if (!metadata.updated_at || typeof metadata.updated_at !== 'string') {
+            throw new ValidationError('Invalid metadata: missing updated_at', 'metadata.updated_at');
+        }
+    }
+    /**
+     * Get project metadata only (faster than full load)
+     * @returns Project metadata
+     * @throws {FileOperationError} If file doesn't exist
+     */
+    async getMetadata() {
+        if (!await this.exists()) {
+            throw new FileOperationError('Octie project not found. Run `octie init` to create a new project.', this.projectFilePath);
+        }
+        try {
+            const projectFile = await this._writer.readJSON(this.projectFilePath);
+            return projectFile.metadata;
+        }
+        catch (error) {
+            throw new FileOperationError(`Failed to load metadata: ${error instanceof Error ? error.message : String(error)}`, this.projectFilePath);
+        }
+    }
+    /**
+     * Delete project file and backups
+     * Use with caution - this is destructive
+     */
+    async delete() {
+        try {
+            // Delete project file
+            await this._writer.delete(this.projectFilePath);
+            // Delete backup files
+            await this._writer.delete(this.backupFilePath);
+            // Note: We don't delete the entire .octie directory
+            // as it may contain other data (indexes, cache, config)
+        }
+        catch (error) {
+            throw new FileOperationError(`Failed to delete project: ${error instanceof Error ? error.message : String(error)}`, this.projectFilePath);
+        }
+    }
+    /**
+     * Create a new project with default metadata
+     * @param projectName - Project name
+     * @param description - Optional project description
+     */
+    async createProject(projectName, description) {
+        await this.init();
+        const metadata = {
+            project_name: projectName,
+            version: '1.0.0',
+            created_at: new Date().toISOString(),
+            updated_at: new Date().toISOString(),
+            description,
+        };
+        const projectFile = {
+            $schema: 'https://octie.dev/schemas/project-v1.json',
+            version: '1.0.0',
+            format: 'octie-project',
+            metadata,
+            tasks: {},
+            edges: [],
+            indexes: {
+                byStatus: {
+                    ready: [],
+                    in_progress: [],
+                    in_review: [],
+                    completed: [],
+                    blocked: [],
+                },
+                byPriority: {
+                    top: [],
+                    second: [],
+                    later: [],
+                },
+                rootTasks: [],
+                orphanTasks: [],
+                searchText: {},
+                files: {},
+            },
+        };
+        await this._writer.write(this.projectFilePath, projectFile, {
+            createBackup: false, // No backup on initial create
+        });
+    }
+    /**
+     * List backup files
+     * @returns Array of backup file paths
+     */
+    async listBackups() {
+        const { promises: fs } = await import('node:fs');
+        const backups = [];
+        try {
+            const files = await fs.readdir(this.octieDirPath);
+            for (const file of files) {
+                if (file.startsWith(`${this._projectFileName}.bak`)) {
+                    backups.push(join(this.octieDirPath, file));
+                }
+            }
+        }
+        catch {
+            // Directory might not exist yet
+        }
+        return backups.sort().reverse(); // Newest first
+    }
+    /**
+     * Restore from latest backup
+     * @throws {FileOperationError} If no backup exists
+     */
+    async restoreFromBackup() {
+        const backups = await this.listBackups();
+        if (backups.length === 0) {
+            throw new FileOperationError('No backup files found', this.backupFilePath);
+        }
+        const latestBackup = backups[0];
+        if (!latestBackup) {
+            throw new FileOperationError('No backup files found', this.backupFilePath);
+        }
+        try {
+            // Copy backup to main file
+            const { promises: fs } = await import('node:fs');
+            await fs.copyFile(latestBackup, this.projectFilePath);
+        }
+        catch (error) {
+            throw new FileOperationError(`Failed to restore from backup: ${error instanceof Error ? error.message : String(error)}`, latestBackup);
+        }
+    }
+}
+/**
+ * Get project path for current directory
+ * Searches upward from current directory for .octie folder
+ * @returns Project directory path or undefined if not found
+ */
+export async function findProjectPath(startDir = process.cwd()) {
+    const { resolve } = await import('node:path');
+    const { promises: fs } = await import('node:fs');
+    let currentDir = resolve(startDir);
+    // Search upward until root directory
+    while (true) {
+        const octieDir = join(currentDir, OCTIE_DIR_NAME);
+        const projectFile = join(octieDir, DEFAULT_PROJECT_FILE);
+        try {
+            await fs.access(projectFile);
+            return currentDir;
+        }
+        catch {
+            // Not found, continue searching
+        }
+        // Move to parent directory
+        const parentDir = resolve(currentDir, '..');
+        // Check if we've reached the root
+        if (parentDir === currentDir) {
+            return undefined;
+        }
+        currentDir = parentDir;
+    }
+}
+//# sourceMappingURL=file-store.js.map

package/dist/core/storage/file-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-store.js","sourceRoot":"","sources":["../../../src/core/storage/file-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAElD;;GAEG;AACH,MAAM,oBAAoB,GAAG,cAAc,CAAC;AAE5C;;GAEG;AACH,MAAM,cAAc,GAAG,QAAQ,CAAC;AAkBhC;;;;GAIG;AACH,MAAM,OAAO,WAAW;IACd,WAAW,CAAS;IACpB,aAAa,CAAS;IACtB,gBAAgB,CAAS;IACzB,WAAW,CAAU;IACrB,YAAY,CAAS;IACrB,OAAO,CAAmB;IAElC;;;OAGG;IACH,YAAY,SAA4B,EAAE;QACxC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QACtD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,YAAY,IAAI,cAAc,CAAC;QAC3D,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,eAAe,IAAI,oBAAoB,CAAC;QACvE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC;QAC7C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC;QAE5C,IAAI,CAAC,OAAO,GAAG,IAAI,gBAAgB,CAAC;YAClC,WAAW,EAAE,IAAI,CAAC,YAAY;SAC/B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,IAAI,eAAe;QACjB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QAChB,OAAO,GAAG,IAAI,CAAC,eAAe,MAAM,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;IAChD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI;QACR,iCAAiC;QACjC,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEhD,8BAA8B;QAC9B,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAClD,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAClD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACV,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI;QACR,0BAA0B;QAC1B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAC1B,oEAAoE,EACpE,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,8BAA8B;YAC9B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAc,IAAI,CAAC,eAAe,CAAC,CAAC;YAEnF,kCAAkC;YAClC,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;YAEvC,gCAAgC;YAChC,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvD,KAAK,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7D,kDAAkD;gBAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACzC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YAED,8DAA8D;YAC9D,uEAAuE;YAEvE,OAAO,KAAK,CAAC;QAEf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,kBAAkB,EAAE,CAAC;gBACxC,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,IAAI,kBAAkB,CAC1B,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EACnF,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CACR,KAAqB,EACrB,UAAsC,EAAE;QAExC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,WAAW,CAAC;QAE9D,0BAA0B;QAC1B,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAElB,IAAI,CAAC;YACH,4CAA4C;YAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAE5B,sCAAsC;YACtC,MAAM,KAAK,GAAgB,EAAE,CAAC;YAC9B,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACnE,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,MAAM;wBACZ,EAAE,EAAE,IAAI;wBACR,IAAI,EAAE,QAAiB,EAAE,4BAA4B;qBACtD,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,+BAA+B;YAC/B,MAAM,WAAW,GAAgB;gBAC/B,OAAO,EAAE,2CAA2C;gBACpD,OAAO,EAAE,OAAO;gBAChB,MAAM,EAAE,eAAe;gBACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK;gBACL,OAAO,EAAE,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;aACzC,CAAC;YAEF,mBAAmB;YACnB,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAE;gBAC1D,YAAY;aACb,CAAC,CAAC;QAEL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EACnF,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,aAAa,CAAC,KAAqB;QAC/C,MAAM,QAAQ,GAA6B;YACzC,KAAK,EAAE,EAAE;YACT,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,EAAE;SACZ,CAAC;QAEF,MAAM,UAAU,GAA6B;YAC3C,GAAG,EAAE,EAAE;YACP,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,EAAE;SACV,CAAC;QAEF,uDAAuD;QACvD,+EAA+E;QAC/E,MAAM,UAAU,GAA6B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,KAAK,GAA6B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAE5D,+BAA+B;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACvC,eAAe;YACf,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAErC,iBAAiB;YACjB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEzC,8CAA8C;YAC9C,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC;YAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBACzB,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,uBAAuB;YACvB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACrB,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACvB,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACvC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QAE3C,OAAO;YACL,QAAQ,EAAE,QAAsC;YAChD,UAAU,EAAE,UAA0C;YACtD,SAAS;YACT,WAAW;YACX,UAAU;YACV,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,oBAAoB,CAAC,WAAwB;QACnD,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,OAAO,WAAW,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAChE,MAAM,IAAI,eAAe,CAAC,gDAAgD,EAAE,OAAO,CAAC,CAAC;QACvF,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,OAAO,WAAW,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACtE,MAAM,IAAI,eAAe,CAAC,mDAAmD,EAAE,UAAU,CAAC,CAAC;QAC7F,CAAC;QAED,2BAA2B;QAC3B,MAAM,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,OAAO,QAAQ,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;YACxE,MAAM,IAAI,eAAe,CAAC,wCAAwC,EAAE,uBAAuB,CAAC,CAAC;QAC/F,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YACpE,MAAM,IAAI,eAAe,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YACpE,MAAM,IAAI,eAAe,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,WAAW;QACf,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAC1B,oEAAoE,EACpE,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAc,IAAI,CAAC,eAAe,CAAC,CAAC;YACnF,OAAO,WAAW,CAAC,QAAQ,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,4BAA4B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EACpF,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACV,IAAI,CAAC;YACH,sBAAsB;YACtB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAEhD,sBAAsB;YACtB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAE/C,oDAAoD;YACpD,wDAAwD;QAE1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,6BAA6B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EACrF,IAAI,CAAC,eAAe,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa,CAAC,WAAmB,EAAE,WAAoB;QAC3D,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAElB,MAAM,QAAQ,GAAoB;YAChC,YAAY,EAAE,WAAW;YACzB,OAAO,EAAE,OAAO;YAChB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,WAAW;SACZ,CAAC;QAEF,MAAM,WAAW,GAAgB;YAC/B,OAAO,EAAE,2CAA2C;YACpD,OAAO,EAAE,OAAO;YAChB,MAAM,EAAE,eAAe;YACvB,QAAQ;YACR,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,OAAO,EAAE;gBACP,QAAQ,EAAE;oBACR,KAAK,EAAE,EAAE;oBACT,WAAW,EAAE,EAAE;oBACf,SAAS,EAAE,EAAE;oBACb,SAAS,EAAE,EAAE;oBACb,OAAO,EAAE,EAAE;iBACZ;gBACD,UAAU,EAAE;oBACV,GAAG,EAAE,EAAE;oBACP,MAAM,EAAE,EAAE;oBACV,KAAK,EAAE,EAAE;iBACV;gBACD,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,EAAE;gBACf,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,EAAE;aACV;SACF,CAAC;QAEF,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAE;YAC1D,YAAY,EAAE,KAAK,EAAE,8BAA8B;SACpD,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,gBAAgB,MAAM,CAAC,EAAE,CAAC;oBACpD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,gCAAgC;QAClC,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,eAAe;IAClD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAAC,uBAAuB,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,kBAAkB,CAAC,uBAAuB,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,kCAAkC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAC1F,YAAY,CACb,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,WAAmB,OAAO,CAAC,GAAG,EAAE;IACpE,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;IAC9C,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC;IAEjD,IAAI,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAEnC,qCAAqC;IACrC,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QAEzD,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC7B,OAAO,UAAU,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,gCAAgC;QAClC,CAAC;QAED,2BAA2B;QAC3B,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAE5C,kCAAkC;QAClC,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,UAAU,GAAG,SAAS,CAAC;IACzB,CAAC;AACH,CAAC"}

package/dist/core/storage/indexer.d.ts

@@ -0,0 +1,138 @@
+/**
+ * Index Manager for fast task lookups
+ *
+ * Maintains pre-computed indexes for efficient queries:
+ * - Status-based grouping (byStatus)
+ * - Priority-based grouping (byPriority)
+ * - Root tasks (no incoming edges)
+ * - Orphan tasks (no edges)
+ * - Full-text search index (inverted index)
+ * - File reference index
+ *
+ * Provides O(1) incremental updates and O(n) full rebuild.
+ *
+ * @module core/storage
+ */
+import type { TaskNode, TaskStatus, TaskPriority, ProjectIndexes } from '../../types/index.js';
+import { TaskGraphStore } from '../graph/index.js';
+/**
+ * Index Manager class
+ *
+ * Maintains indexes for fast task queries and filtering.
+ */
+export declare class IndexManager {
+    /** Tasks grouped by status */
+    private _byStatus;
+    /** Tasks grouped by priority */
+    private _byPriority;
+    /** Full-text search index (term -> task IDs) */
+    private _searchText;
+    /** File reference index (file path -> task IDs) */
+    private _files;
+    /** Root tasks (no incoming edges) - cached */
+    private _rootTasks;
+    /** Orphan tasks (no edges) - cached */
+    private _orphanTasks;
+    /** Cached result object */
+    private _cachedIndexes;
+    /**
+     * Create a new IndexManager
+     */
+    constructor();
+    /**
+     * Incremental update for a single task
+     * Removes old task from indexes and adds new version
+     * O(1) operation for most cases
+     *
+     * @param task - New or updated task
+     * @param oldTask - Previous task state (for removal from old indexes)
+     * @param graph - TaskGraphStore for edge information
+     */
+    updateTask(task: TaskNode, oldTask: TaskNode | null, graph: TaskGraphStore): void;
+    /**
+     * Remove task from indexes
+     * @param task - Task to remove
+     * @private
+     */
+    private _removeTask;
+    /**
+     * Add task to indexes
+     * @param task - Task to add
+     * @param graph - TaskGraphStore for edge information
+     * @private
+     */
+    private _addTask;
+    /**
+     * Update root/orphan status for a task
+     * @param taskId - Task ID to check
+     * @param graph - TaskGraphStore for edge information
+     * @private
+     */
+    private _updateRootOrphanStatus;
+    /**
+     * Rebuild all indexes from scratch
+     * O(n) operation where n is the number of tasks
+     *
+     * @param tasks - Map of all tasks
+     * @param graph - TaskGraphStore for edge information
+     */
+    rebuildIndexes(tasks: Map<string, TaskNode>, graph: TaskGraphStore): void;
+    /**
+     * Get task IDs by status
+     * @param status - Task status to filter by
+     * @returns Array of task IDs
+     */
+    getByStatus(status: TaskStatus): string[];
+    /**
+     * Get task IDs by priority
+     * @param priority - Task priority to filter by
+     * @returns Array of task IDs
+     */
+    getByPriority(priority: TaskPriority): string[];
+    /**
+     * Search tasks by text query
+     * @param query - Search query (will be tokenized)
+     * @returns Array of task IDs matching any token
+     */
+    search(query: string): string[];
+    /**
+     * Get task IDs by related file
+     * @param filePath - File path to search for
+     * @returns Array of task IDs
+     */
+    getByFile(filePath: string): string[];
+    /**
+     * Get root tasks (no incoming edges)
+     * @returns Array of task IDs
+     */
+    getRootTasks(): string[];
+    /**
+     * Get orphan tasks (no edges)
+     * @returns Array of task IDs
+     */
+    getOrphanTasks(): string[];
+    /**
+     * Get all indexes as a ProjectIndexes object
+     * Cached result - only recomputed if indexes changed
+     *
+     * @returns ProjectIndexes interface
+     */
+    getIndexes(): ProjectIndexes;
+    /**
+     * Clear all indexes
+     */
+    clear(): void;
+    /**
+     * Get index statistics (for debugging)
+     * @returns Statistics about the indexes
+     */
+    getStats(): {
+        statusCounts: Record<TaskStatus, number>;
+        priorityCounts: Record<TaskPriority, number>;
+        searchTermsCount: number;
+        fileRefCount: number;
+        rootTasksCount: number;
+        orphanTasksCount: number;
+    };
+}
+//# sourceMappingURL=indexer.d.ts.map

package/dist/core/storage/indexer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexer.d.ts","sourceRoot":"","sources":["../../../src/core/storage/indexer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC/F,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnD;;;;GAIG;AACH,qBAAa,YAAY;IACvB,8BAA8B;IAC9B,OAAO,CAAC,SAAS,CAA+B;IAEhD,gCAAgC;IAChC,OAAO,CAAC,WAAW,CAAiC;IAEpD,gDAAgD;IAChD,OAAO,CAAC,WAAW,CAA2B;IAE9C,mDAAmD;IACnD,OAAO,CAAC,MAAM,CAA2B;IAEzC,8CAA8C;IAC9C,OAAO,CAAC,UAAU,CAAc;IAEhC,uCAAuC;IACvC,OAAO,CAAC,YAAY,CAAc;IAElC,2BAA2B;IAC3B,OAAO,CAAC,cAAc,CAAwB;IAE9C;;OAEG;;IAuBH;;;;;;;;OAQG;IACH,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,GAAG,IAAI,EAAE,KAAK,EAAE,cAAc,GAAG,IAAI;IAajF;;;;OAIG;IACH,OAAO,CAAC,WAAW;IAgCnB;;;;;OAKG;IACH,OAAO,CAAC,QAAQ;IAmChB;;;;;OAKG;IACH,OAAO,CAAC,uBAAuB;IAmB/B;;;;;;OAMG;IACH,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,cAAc,GAAG,IAAI;IA6BzE;;;;OAIG;IACH,WAAW,CAAC,MAAM,EAAE,UAAU,GAAG,MAAM,EAAE;IAIzC;;;;OAIG;IACH,aAAa,CAAC,QAAQ,EAAE,YAAY,GAAG,MAAM,EAAE;IAI/C;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAgB/B;;;;OAIG;IACH,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAIrC;;;OAGG;IACH,YAAY,IAAI,MAAM,EAAE;IAIxB;;;OAGG;IACH,cAAc,IAAI,MAAM,EAAE;IAI1B;;;;;OAKG;IACH,UAAU,IAAI,cAAc;IAwC5B;;OAEG;IACH,KAAK,IAAI,IAAI;IAqBb;;;OAGG;IACH,QAAQ,IAAI;QACV,YAAY,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACzC,cAAc,EAAE,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC7C,gBAAgB,EAAE,MAAM,CAAC;QACzB,YAAY,EAAE,MAAM,CAAC;QACrB,cAAc,EAAE,MAAM,CAAC;QACvB,gBAAgB,EAAE,MAAM,CAAC;KAC1B;CAgCF"}