@nahisaho/yata-scale 1.8.5

package/dist/index/FullTextIndex.d.ts

@@ -0,0 +1,87 @@
+/**
+ * @nahisaho/yata-scale - Full-Text Index
+ *
+ * Full-text search index with tokenization and ranking
+ */
+import type { IndexStats } from '../types.js';
+/**
+ * Document to index
+ */
+export interface IndexDocument {
+    readonly id: string;
+    readonly content: string;
+    readonly boost?: number;
+}
+/**
+ * Search result
+ */
+export interface SearchResult {
+    readonly id: string;
+    readonly score: number;
+    readonly highlights?: string[];
+}
+/**
+ * Full-text search index with BM25 ranking
+ */
+export declare class FullTextIndex {
+    private invertedIndex;
+    private documentLengths;
+    private documentCount;
+    private totalLength;
+    private readonly k1;
+    private readonly b;
+    constructor();
+    /**
+     * Index a document
+     */
+    index(doc: IndexDocument): void;
+    /**
+     * Remove a document from index
+     */
+    removeDocument(id: string): boolean;
+    /**
+     * Search for documents
+     */
+    search(query: string, limit?: number): SearchResult[];
+    /**
+     * Fuzzy search using Levenshtein distance
+     */
+    fuzzySearch(query: string, maxDistance?: number, limit?: number): SearchResult[];
+    /**
+     * Tokenize text
+     */
+    private tokenize;
+    /**
+     * Simple stemmer (Porter-like for English)
+     */
+    private stem;
+    /**
+     * Calculate term frequencies
+     */
+    private calculateTermFrequencies;
+    /**
+     * Levenshtein distance for fuzzy matching
+     */
+    private levenshteinDistance;
+    /**
+     * Clear the index
+     */
+    clear(): void;
+    /**
+     * Get document count
+     */
+    get size(): number;
+    /**
+     * Get term count
+     */
+    get termCount(): number;
+    /**
+     * Get index statistics
+     */
+    getStats(): IndexStats;
+    /**
+     * Estimate memory size
+     */
+    private estimateSize;
+}
+//# sourceMappingURL=FullTextIndex.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"FullTextIndex.d.ts","sourceRoot":"","sources":["../../src/index/FullTextIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAE9C;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC;CAChC;AAED;;GAEG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,aAAa,CAA+C;IACpE,OAAO,CAAC,eAAe,CAAkC;IACzD,OAAO,CAAC,aAAa,CAAa;IAClC,OAAO,CAAC,WAAW,CAAa;IAChC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAe;IAClC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAgB;;IAIlC;;OAEG;IACH,KAAK,CAAC,GAAG,EAAE,aAAa,GAAG,IAAI;IAwB/B;;OAEG;IACH,cAAc,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAmBnC;;OAEG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,YAAY,EAAE;IAoCzD;;OAEG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,GAAE,MAAU,EAAE,KAAK,GAAE,MAAW,GAAG,YAAY,EAAE;IAsBvF;;OAEG;IACH,OAAO,CAAC,QAAQ;IAShB;;OAEG;IACH,OAAO,CAAC,IAAI;IAaZ;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAUhC;;OAEG;IACH,OAAO,CAAC,mBAAmB;IA4B3B;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;OAEG;IACH,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED;;OAEG;IACH,QAAQ,IAAI,UAAU;IAWtB;;OAEG;IACH,OAAO,CAAC,YAAY;CAarB"}

package/dist/index/FullTextIndex.js

@@ -0,0 +1,213 @@
+/**
+ * @nahisaho/yata-scale - Full-Text Index
+ *
+ * Full-text search index with tokenization and ranking
+ */
+/**
+ * Full-text search index with BM25 ranking
+ */
+export class FullTextIndex {
+    invertedIndex = new Map();
+    documentLengths = new Map();
+    documentCount = 0;
+    totalLength = 0;
+    k1 = 1.2;
+    b = 0.75;
+    constructor() { }
+    /**
+     * Index a document
+     */
+    index(doc) {
+        const tokens = this.tokenize(doc.content);
+        const termFreqs = this.calculateTermFrequencies(tokens);
+        // Remove old document data if exists
+        if (this.documentLengths.has(doc.id)) {
+            this.removeDocument(doc.id);
+        }
+        // Add to inverted index
+        for (const [term, freq] of termFreqs) {
+            if (!this.invertedIndex.has(term)) {
+                this.invertedIndex.set(term, new Map());
+            }
+            const postings = this.invertedIndex.get(term);
+            postings.set(doc.id, freq * (doc.boost ?? 1));
+        }
+        // Track document length
+        this.documentLengths.set(doc.id, tokens.length);
+        this.totalLength += tokens.length;
+        this.documentCount++;
+    }
+    /**
+     * Remove a document from index
+     */
+    removeDocument(id) {
+        const length = this.documentLengths.get(id);
+        if (length === undefined) {
+            return false;
+        }
+        // Remove from all posting lists
+        for (const postings of this.invertedIndex.values()) {
+            postings.delete(id);
+        }
+        // Update stats
+        this.totalLength -= length;
+        this.documentLengths.delete(id);
+        this.documentCount--;
+        return true;
+    }
+    /**
+     * Search for documents
+     */
+    search(query, limit = 10) {
+        const queryTokens = this.tokenize(query);
+        const scores = new Map();
+        const avgDocLength = this.totalLength / Math.max(this.documentCount, 1);
+        for (const term of queryTokens) {
+            const postings = this.invertedIndex.get(term);
+            if (!postings)
+                continue;
+            // Calculate IDF
+            const idf = Math.log((this.documentCount - postings.size + 0.5) / (postings.size + 0.5) + 1);
+            // Calculate BM25 score for each document
+            for (const [docId, termFreq] of postings) {
+                const docLength = this.documentLengths.get(docId) ?? 0;
+                const numerator = termFreq * (this.k1 + 1);
+                const denominator = termFreq + this.k1 * (1 - this.b + (this.b * docLength) / avgDocLength);
+                const score = idf * (numerator / denominator);
+                scores.set(docId, (scores.get(docId) ?? 0) + score);
+            }
+        }
+        // Sort by score and return top results
+        const results = [...scores.entries()]
+            .sort((a, b) => b[1] - a[1])
+            .slice(0, limit)
+            .map(([id, score]) => ({ id, score }));
+        return results;
+    }
+    /**
+     * Fuzzy search using Levenshtein distance
+     */
+    fuzzySearch(query, maxDistance = 2, limit = 10) {
+        const queryTokens = this.tokenize(query);
+        const matchedTerms = new Set();
+        // Find similar terms
+        for (const queryToken of queryTokens) {
+            for (const indexTerm of this.invertedIndex.keys()) {
+                if (this.levenshteinDistance(queryToken, indexTerm) <= maxDistance) {
+                    matchedTerms.add(indexTerm);
+                }
+            }
+        }
+        // Search with matched terms
+        if (matchedTerms.size === 0) {
+            return [];
+        }
+        const expandedQuery = [...matchedTerms].join(' ');
+        return this.search(expandedQuery, limit);
+    }
+    /**
+     * Tokenize text
+     */
+    tokenize(text) {
+        return text
+            .toLowerCase()
+            .replace(/[^\p{L}\p{N}\s]/gu, ' ')
+            .split(/\s+/)
+            .filter((token) => token.length > 1)
+            .map((token) => this.stem(token));
+    }
+    /**
+     * Simple stemmer (Porter-like for English)
+     */
+    stem(word) {
+        // Very basic stemming - just remove common suffixes
+        const suffixes = ['ing', 'ed', 'es', 's', 'tion', 'ness', 'ment', 'ly'];
+        for (const suffix of suffixes) {
+            if (word.endsWith(suffix) && word.length > suffix.length + 2) {
+                return word.slice(0, -suffix.length);
+            }
+        }
+        return word;
+    }
+    /**
+     * Calculate term frequencies
+     */
+    calculateTermFrequencies(tokens) {
+        const freqs = new Map();
+        for (const token of tokens) {
+            freqs.set(token, (freqs.get(token) ?? 0) + 1);
+        }
+        return freqs;
+    }
+    /**
+     * Levenshtein distance for fuzzy matching
+     */
+    levenshteinDistance(a, b) {
+        if (a.length === 0)
+            return b.length;
+        if (b.length === 0)
+            return a.length;
+        const matrix = [];
+        for (let i = 0; i <= b.length; i++) {
+            matrix[i] = [i];
+        }
+        for (let j = 0; j <= a.length; j++) {
+            matrix[0][j] = j;
+        }
+        for (let i = 1; i <= b.length; i++) {
+            for (let j = 1; j <= a.length; j++) {
+                const cost = a[j - 1] === b[i - 1] ? 0 : 1;
+                matrix[i][j] = Math.min(matrix[i - 1][j] + 1, matrix[i][j - 1] + 1, matrix[i - 1][j - 1] + cost);
+            }
+        }
+        return matrix[b.length][a.length];
+    }
+    /**
+     * Clear the index
+     */
+    clear() {
+        this.invertedIndex.clear();
+        this.documentLengths.clear();
+        this.documentCount = 0;
+        this.totalLength = 0;
+    }
+    /**
+     * Get document count
+     */
+    get size() {
+        return this.documentCount;
+    }
+    /**
+     * Get term count
+     */
+    get termCount() {
+        return this.invertedIndex.size;
+    }
+    /**
+     * Get index statistics
+     */
+    getStats() {
+        return {
+            name: 'fulltext',
+            type: 'fulltext',
+            entryCount: this.documentCount,
+            sizeBytes: this.estimateSize(),
+            hitRate: 0,
+            lastUpdated: new Date(),
+        };
+    }
+    /**
+     * Estimate memory size
+     */
+    estimateSize() {
+        // Rough estimate
+        let size = 0;
+        for (const [term, postings] of this.invertedIndex) {
+            size += term.length * 2; // Term storage
+            size += postings.size * 20; // Posting list
+        }
+        size += this.documentCount * 50; // Document metadata
+        return size;
+    }
+}
+//# sourceMappingURL=FullTextIndex.js.map

package/dist/index/FullTextIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FullTextIndex.js","sourceRoot":"","sources":["../../src/index/FullTextIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAsBH;;GAEG;AACH,MAAM,OAAO,aAAa;IAChB,aAAa,GAAqC,IAAI,GAAG,EAAE,CAAC;IAC5D,eAAe,GAAwB,IAAI,GAAG,EAAE,CAAC;IACjD,aAAa,GAAW,CAAC,CAAC;IAC1B,WAAW,GAAW,CAAC,CAAC;IACf,EAAE,GAAW,GAAG,CAAC;IACjB,CAAC,GAAW,IAAI,CAAC;IAElC,gBAAe,CAAC;IAEhB;;OAEG;IACH,KAAK,CAAC,GAAkB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAExD,qCAAqC;QACrC,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC;QAED,wBAAwB;QACxB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,EAAU;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,gCAAgC;QAChC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACnD,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;QAED,eAAe;QACf,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAa,EAAE,QAAgB,EAAE;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAExB,gBAAgB;YAChB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAClB,CAAC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CACvE,CAAC;YAEF,yCAAyC;YACzC,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACvD,MAAM,SAAS,GAAG,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC3C,MAAM,WAAW,GACf,QAAQ,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,YAAY,CAAC,CAAC;gBAC1E,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;gBAE9C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;aAClC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAEzC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,KAAa,EAAE,cAAsB,CAAC,EAAE,QAAgB,EAAE;QACpE,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,qBAAqB;QACrB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClD,IAAI,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;oBACnE,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAY;QAC3B,OAAO,IAAI;aACR,WAAW,EAAE;aACb,OAAO,CAAC,mBAAmB,EAAE,GAAG,CAAC;aACjC,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;aACnC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,IAAI,CAAC,IAAY;QACvB,oDAAoD;QACpD,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAExE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,MAAgB;QAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QAExC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,CAAS,EAAE,CAAS;QAC9C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QAEpC,MAAM,MAAM,GAAe,EAAE,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CACrB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EACpB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAC5B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,IAAI,CAAC,aAAa;YAC9B,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE;YAC9B,OAAO,EAAE,CAAC;YACV,WAAW,EAAE,IAAI,IAAI,EAAE;SACxB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,iBAAiB;QACjB,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAClD,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe;YACxC,IAAI,IAAI,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,eAAe;QAC7C,CAAC;QAED,IAAI,IAAI,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,oBAAoB;QAErD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/index/GraphIndex.d.ts

@@ -0,0 +1,116 @@
+/**
+ * @nahisaho/yata-scale - Graph Index
+ *
+ * Graph-specific indexes for efficient traversal
+ */
+import type { IndexStats, RelationshipType, Relationship } from '../types.js';
+/**
+ * Edge in the graph
+ */
+export interface Edge {
+    readonly id: string;
+    readonly sourceId: string;
+    readonly targetId: string;
+    readonly type: RelationshipType;
+    readonly weight?: number;
+}
+/**
+ * Path in the graph
+ */
+export interface GraphPath {
+    readonly nodes: string[];
+    readonly edges: string[];
+    readonly length: number;
+    readonly weight: number;
+}
+/**
+ * Graph index for efficient traversal operations
+ */
+export declare class GraphIndex {
+    private outgoing;
+    private incoming;
+    private byType;
+    private edges;
+    constructor();
+    /**
+     * Add an edge to the index
+     */
+    addEdge(edge: Edge): void;
+    /**
+     * Add edge from relationship
+     */
+    addRelationship(rel: Relationship): void;
+    /**
+     * Remove an edge
+     */
+    removeEdge(edgeId: string): boolean;
+    /**
+     * Get outgoing edges from a node
+     */
+    getOutgoingEdges(nodeId: string): Edge[];
+    /**
+     * Get incoming edges to a node
+     */
+    getIncomingEdges(nodeId: string): Edge[];
+    /**
+     * Get all edges for a node (both directions)
+     */
+    getAllEdges(nodeId: string): Edge[];
+    /**
+     * Get outgoing neighbors
+     */
+    getOutgoingNeighbors(nodeId: string): string[];
+    /**
+     * Get incoming neighbors
+     */
+    getIncomingNeighbors(nodeId: string): string[];
+    /**
+     * Get neighbors within k hops
+     */
+    getNeighbors(nodeId: string, depth: number, direction?: 'outgoing' | 'incoming' | 'both'): Set<string>;
+    /**
+     * Find shortest path using BFS
+     */
+    findShortestPath(source: string, target: string, maxDepth?: number): GraphPath | null;
+    /**
+     * Find all paths (up to maxPaths)
+     */
+    findAllPaths(source: string, target: string, maxDepth?: number, maxPaths?: number): Generator<GraphPath>;
+    /**
+     * Get edges by type
+     */
+    getEdgesByType(type: RelationshipType): Edge[];
+    /**
+     * Check if edge exists between two nodes
+     */
+    hasEdge(sourceId: string, targetId: string): boolean;
+    /**
+     * Get edge between two nodes
+     */
+    getEdge(sourceId: string, targetId: string): Edge | undefined;
+    /**
+     * Get node degree
+     */
+    getDegree(nodeId: string, direction?: 'in' | 'out' | 'total'): number;
+    /**
+     * Clear the index
+     */
+    clear(): void;
+    /**
+     * Get edge count
+     */
+    get size(): number;
+    /**
+     * Get node count
+     */
+    get nodeCount(): number;
+    /**
+     * Get index statistics
+     */
+    getStats(): IndexStats;
+    /**
+     * Estimate memory size
+     */
+    private estimateSize;
+}
+//# sourceMappingURL=GraphIndex.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"GraphIndex.d.ts","sourceRoot":"","sources":["../../src/index/GraphIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE9E;;GAEG;AACH,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED;;GAEG;AACH,qBAAa,UAAU;IAErB,OAAO,CAAC,QAAQ,CAA6C;IAC7D,OAAO,CAAC,QAAQ,CAA6C;IAG7D,OAAO,CAAC,MAAM,CAAiD;IAG/D,OAAO,CAAC,KAAK,CAAgC;;IAI7C;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAuBzB;;OAEG;IACH,eAAe,CAAC,GAAG,EAAE,YAAY,GAAG,IAAI;IAUxC;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAmBnC;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE;IAKxC;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE;IAKxC;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE;IAInC;;OAEG;IACH,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IAK9C;;OAEG;IACH,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IAK9C;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,UAAU,GAAG,UAAU,GAAG,MAAe,GAAG,GAAG,CAAC,MAAM,CAAC;IAmC9G;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAW,GAAG,SAAS,GAAG,IAAI;IAgDzF;;OAEG;IACF,YAAY,CACX,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,QAAQ,GAAE,MAAW,EACrB,QAAQ,GAAE,MAAY,GACrB,SAAS,CAAC,SAAS,CAAC;IA4CvB;;OAEG;IACH,cAAc,CAAC,IAAI,EAAE,gBAAgB,GAAG,IAAI,EAAE;IAgB9C;;OAEG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIpD;;OAEG;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAI7D;;OAEG;IACH,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,GAAE,IAAI,GAAG,KAAK,GAAG,OAAiB,GAAG,MAAM;IAc9E;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;OAEG;IACH,IAAI,SAAS,IAAI,MAAM,CAOtB;IAED;;OAEG;IACH,QAAQ,IAAI,UAAU;IAWtB;;OAEG;IACH,OAAO,CAAC,YAAY;CAQrB"}