@rushdb/langchain 0.0.0-stage → 0.1.0

package/dist/store.js

@@ -0,0 +1,442 @@
+/** RushDB-backed LangGraph long-term memory store. */
+import { BaseStore, getTextAtPath } from '@langchain/langgraph-checkpoint';
+import { FAR_FUTURE, clientFromEnv, createRows, deleteIds, findAll, isScalar, iso, mirror, nowIso, toJson, transact } from './connection.js';
+export const VALUE_PREFIX = 'value';
+const SEARCH_POOL_MAX = 10_000;
+export function namespaceString(namespace) {
+    return namespace.join('.');
+}
+/** Records whose namespace equals `prefix` or starts with it. */
+export function prefixWhere(prefix) {
+    if (!prefix.length)
+        return {};
+    const ns = namespaceString(prefix);
+    return { $or: [{ ns }, { ns: { $startsWith: `${ns}.` } }] };
+}
+/**
+ * LangGraph `BaseStore` on RushDB, Cloud or self-hosted alike.
+ *
+ * Items are records of `itemLabel`; with `index` configured, every embedded
+ * text of an item is a record of `vectorLabel` carrying an external vector
+ * (see the repository's `spec/README.md`).
+ */
+export class RushDBStore extends BaseStore {
+    client;
+    itemLabel;
+    vectorLabel;
+    ttl;
+    indexConfig;
+    indexFields;
+    vectorIndexReady = false;
+    sweeper;
+    constructor(config = {}) {
+        super();
+        this.client = config.client ?? clientFromEnv();
+        this.itemLabel = config.itemLabel ?? 'LG_STORE_ITEM';
+        this.vectorLabel = config.vectorLabel ?? 'LG_STORE_VECTOR';
+        this.ttl = config.ttl;
+        this.indexConfig = config.index;
+        this.indexFields = config.index ? (config.index.fields ?? ['$']) : [];
+    }
+    // ── BaseStore ──────────────────────────────────────────────────────────
+    async batch(operations) {
+        const results = [];
+        for (const op of operations) {
+            if ('namespacePrefix' in op) {
+                results.push(await this.searchOp(op));
+            }
+            else if ('value' in op) {
+                await this.putOp(op);
+                results.push(undefined);
+            }
+            else if ('key' in op && 'namespace' in op) {
+                results.push(await this.getOp(op));
+            }
+            else {
+                results.push(await this.listNamespacesOp(op));
+            }
+        }
+        return results;
+    }
+    /** Starts the TTL sweeper when the store has a TTL. */
+    start() {
+        if (this.ttl)
+            this.startTtlSweeper();
+    }
+    stop() {
+        this.stopTtlSweeper();
+    }
+    // ── get ────────────────────────────────────────────────────────────────
+    live() {
+        return { expires_at: { $gt: nowIso() } };
+    }
+    get refreshOnRead() {
+        return this.ttl?.refreshOnRead ?? true;
+    }
+    async itemRows(namespace, key) {
+        return findAll(this.client, {
+            labels: [this.itemLabel],
+            where: { ns: namespaceString(namespace), key }
+        });
+    }
+    async getOp(op) {
+        const rows = (await this.itemRows(op.namespace, op.key)).filter((r) => !expired(r));
+        if (!rows.length)
+            return null;
+        if (this.refreshOnRead)
+            await this.refresh([rows[0]]);
+        return toItem(rows[0]);
+    }
+    async refresh(rows) {
+        for (const row of rows) {
+            const minutes = row.ttl_minutes;
+            if (typeof minutes !== 'number')
+                continue;
+            const expires = iso(new Date(Date.now() + minutes * 60_000));
+            await this.client.records.update({
+                target: row.__id,
+                label: this.itemLabel,
+                data: { expires_at: expires }
+            });
+            row.expires_at = expires;
+        }
+    }
+    // ── put / delete ───────────────────────────────────────────────────────
+    async putOp(op) {
+        const existing = await this.itemRows(op.namespace, op.key);
+        const oldVectors = await this.vectorIds(op.namespace, op.key);
+        if (op.value === null) {
+            await deleteIds(this.client, [...existing.map((r) => r.__id), ...oldVectors]);
+            return;
+        }
+        const now = nowIso();
+        const createdAt = existing[0]?.created_at ?? now;
+        const ttl = this.ttl?.defaultTtl;
+        const expiresAt = ttl !== undefined ? iso(new Date(Date.now() + ttl * 60_000)) : FAR_FUTURE;
+        const value = { ...op.value };
+        const mirrored = mirror(VALUE_PREFIX, value);
+        const item = {
+            ns: namespaceString(op.namespace),
+            ns_depth: op.namespace.length,
+            key: op.key,
+            lg_value: toJson(value),
+            created_at: createdAt,
+            updated_at: now,
+            expires_at: expiresAt,
+            ...mirrored
+        };
+        if (ttl !== undefined)
+            item.ttl_minutes = ttl;
+        await transact(this.client, existing.map((r) => r.__id), [[this.itemLabel, [item]]]);
+        await deleteIds(this.client, oldVectors);
+        const texts = this.texts(value, op.index);
+        if (texts.length && this.indexConfig) {
+            const vectors = await this.indexConfig.embeddings.embedDocuments(texts.map(([, text]) => text));
+            await this.ensureVectorIndex();
+            const rows = texts.map(([field, text]) => ({
+                ns: item.ns,
+                ns_depth: item.ns_depth,
+                key: op.key,
+                field,
+                text,
+                ...mirrored
+            }));
+            await createRows(this.client, this.vectorLabel, rows, vectors.map((vector) => [{ propertyName: 'text', vector, similarityFunction: 'cosine' }]));
+        }
+    }
+    texts(value, index) {
+        if (!this.indexConfig || index === false)
+            return [];
+        const fields = Array.isArray(index) ? index : this.indexFields;
+        const out = [];
+        for (const path of fields) {
+            for (const text of getTextAtPath(value, path)) {
+                if (text)
+                    out.push([path, text]);
+            }
+        }
+        return out;
+    }
+    async vectorIds(namespace, key) {
+        if (!this.indexConfig)
+            return [];
+        const rows = await findAll(this.client, {
+            labels: [this.vectorLabel],
+            where: { ns: namespaceString(namespace), key }
+        });
+        return rows.map((r) => r.__id);
+    }
+    async ensureVectorIndex() {
+        if (this.vectorIndexReady || !this.indexConfig)
+            return;
+        const dims = this.indexConfig.dims;
+        const existing = ((await this.client.ai.indexes.find()).data ?? []);
+        const found = existing.some((index) => index.label === this.vectorLabel &&
+            index.propertyName === 'text' &&
+            index.sourceType === 'external' &&
+            index.dimensions === dims &&
+            index.similarityFunction === 'cosine');
+        if (!found) {
+            await this.client.ai.indexes.create({
+                label: this.vectorLabel,
+                propertyName: 'text',
+                external: true,
+                dimensions: dims,
+                similarityFunction: 'cosine'
+            });
+        }
+        this.vectorIndexReady = true;
+    }
+    // ── search ─────────────────────────────────────────────────────────────
+    async searchOp(op) {
+        const limit = op.limit ?? 10;
+        const offset = op.offset ?? 0;
+        const [pushed0, exact] = pushdown(op.filter);
+        let pushed = pushed0;
+        if (op.namespacePrefix.length) {
+            const prefix = prefixWhere(op.namespacePrefix);
+            pushed = Object.keys(pushed).length ? { $and: [pushed, prefix] } : prefix;
+        }
+        let items;
+        if (op.query && this.indexConfig) {
+            // Liveness is checked on the item: vectors carry no expiry.
+            items = await this.vectorSearch(op, pushed, offset, limit);
+        }
+        else {
+            const where = Object.keys(pushed).length ? { $and: [this.live(), pushed] } : this.live();
+            const search = { labels: [this.itemLabel], where, orderBy: { updated_at: 'desc' } };
+            let rows;
+            if (exact) {
+                const page = await this.client.records.find({ ...search, skip: offset, limit });
+                rows = page.data.map((r) => r.data);
+            }
+            else {
+                const matched = (await findAll(this.client, search)).filter((r) => matches(value(r), op.filter));
+                rows = matched.slice(offset, offset + limit);
+            }
+            items = rows.map((r) => toSearchItem(r, undefined));
+        }
+        if (this.refreshOnRead && items.length)
+            await this.refreshItems(items);
+        return items;
+    }
+    async vectorSearch(op, where, offset, limit) {
+        const index = this.indexConfig;
+        const vector = await index.embeddings.embedQuery(op.query ?? '');
+        await this.ensureVectorIndex();
+        const wanted = offset + limit;
+        let pool = Math.max(wanted * Math.max(1, this.indexFields.length) * 2, 10);
+        for (;;) {
+            const params = {
+                labels: [this.vectorLabel],
+                propertyName: 'text',
+                queryVector: vector,
+                similarityFunction: 'cosine',
+                limit: pool
+            };
+            if (Object.keys(where).length)
+                params.where = where;
+            const result = await this.client.records.vectorSearch(params);
+            const hits = result.data.map((r) => r.data);
+            const best = new Map();
+            for (const hit of hits) {
+                const ident = JSON.stringify([hit.ns, hit.key]);
+                const score = Number(hit.__score ?? 0);
+                const seen = best.get(ident);
+                if (!seen || score > seen[2])
+                    best.set(ident, [hit.ns, hit.key, score]);
+            }
+            const ranked = [...best.values()].sort((a, b) => b[2] - a[2]);
+            const items = [];
+            for (const [ns, key, score] of ranked) {
+                const rows = (await findAll(this.client, { labels: [this.itemLabel], where: { ns, key } })).filter((r) => !expired(r));
+                if (rows.length && matches(value(rows[0]), op.filter))
+                    items.push(toSearchItem(rows[0], score));
+                if (items.length >= wanted)
+                    break;
+            }
+            if (items.length >= wanted || hits.length < pool || pool >= SEARCH_POOL_MAX) {
+                return items.slice(offset, offset + limit);
+            }
+            pool = Math.min(pool * 4, SEARCH_POOL_MAX);
+        }
+    }
+    async refreshItems(items) {
+        for (const item of items) {
+            const rows = (await this.itemRows(item.namespace, item.key)).filter((r) => typeof r.ttl_minutes === 'number');
+            await this.refresh(rows);
+        }
+    }
+    // ── namespaces ─────────────────────────────────────────────────────────
+    async listNamespacesOp(op) {
+        const rows = await findAll(this.client, {
+            labels: [this.itemLabel],
+            where: this.live(),
+            select: { items: { $count: '*' } },
+            groupBy: ['ns']
+        });
+        const seen = new Map();
+        for (const row of rows) {
+            const ns = row.ns;
+            if (typeof ns !== 'string' || !ns)
+                continue;
+            let path = ns.split('.');
+            if (op.matchConditions?.length && !op.matchConditions.every((c) => doesMatch(c, path)))
+                continue;
+            if (op.maxDepth !== undefined)
+                path = path.slice(0, op.maxDepth);
+            seen.set(JSON.stringify(path), path);
+        }
+        const ordered = [...seen.values()].sort(compareNamespaces);
+        const offset = op.offset ?? 0;
+        return ordered.slice(offset, offset + (op.limit ?? ordered.length));
+    }
+    // ── TTL sweeping ───────────────────────────────────────────────────────
+    /** Delete expired items and their vectors; returns how many items expired. */
+    async sweep() {
+        const items = await findAll(this.client, {
+            labels: [this.itemLabel],
+            where: { expires_at: { $lte: nowIso() } }
+        });
+        for (const row of items) {
+            const vectors = await this.vectorIds(row.ns.split('.'), row.key);
+            await deleteIds(this.client, [row.__id, ...vectors]);
+        }
+        return items.length;
+    }
+    /** Run `sweep()` every `sweepIntervalMinutes` (default: the TTL config's, else 5). */
+    startTtlSweeper(sweepIntervalMinutes) {
+        if (this.sweeper)
+            return;
+        const minutes = sweepIntervalMinutes ?? this.ttl?.sweepIntervalMinutes ?? 5;
+        this.sweeper = setInterval(() => {
+            this.sweep().catch((error) => console.warn(`[@rushdb/langchain] TTL sweep failed: ${String(error)}`));
+        }, minutes * 60_000);
+        this.sweeper.unref?.();
+    }
+    stopTtlSweeper() {
+        if (this.sweeper)
+            clearInterval(this.sweeper);
+        this.sweeper = undefined;
+    }
+}
+// ── helpers ──────────────────────────────────────────────────────────────
+function expired(row) {
+    return typeof row.expires_at === 'string' && new Date(row.expires_at).getTime() <= Date.now();
+}
+function value(row) {
+    const raw = row.lg_value;
+    const loaded = typeof raw === 'string' ? JSON.parse(raw) : {};
+    return loaded && typeof loaded === 'object' && !Array.isArray(loaded) ? loaded : {};
+}
+function toItem(row) {
+    return {
+        value: value(row),
+        key: row.key,
+        namespace: row.ns.split('.'),
+        createdAt: new Date(row.created_at),
+        updatedAt: new Date(row.updated_at)
+    };
+}
+function toSearchItem(row, score) {
+    return { ...toItem(row), score };
+}
+function compareNamespaces(a, b) {
+    for (let i = 0; i < Math.min(a.length, b.length); i += 1) {
+        if (a[i] !== b[i])
+            return a[i] < b[i] ? -1 : 1;
+    }
+    return a.length - b.length;
+}
+/**
+ * The part of `filter` the engine answers exactly, and whether that is all of it.
+ *
+ * Only equality on top-level scalars is pushed down: comparisons and `$ne`
+ * keep LangGraph's semantics (number coercion, missing fields) in the client.
+ */
+export function pushdown(filter) {
+    if (!filter || !Object.keys(filter).length)
+        return [{}, true];
+    const pushed = {};
+    let exact = true;
+    for (const [key, val] of Object.entries(filter)) {
+        if (isScalar(val)) {
+            pushed[`${VALUE_PREFIX}.${key}`] = val;
+        }
+        else if (val !== null &&
+            typeof val === 'object' &&
+            !Array.isArray(val) &&
+            Object.keys(val).length === 1 &&
+            '$eq' in val &&
+            isScalar(val.$eq)) {
+            pushed[`${VALUE_PREFIX}.${key}`] = val.$eq;
+        }
+        else {
+            exact = false;
+        }
+    }
+    return [pushed, exact];
+}
+export function matches(item, filter) {
+    if (!filter)
+        return true;
+    return Object.entries(filter).every(([k, v]) => compare(item[k], v));
+}
+function isObject(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function compare(itemValue, filterValue) {
+    if (isObject(filterValue)) {
+        if (Object.keys(filterValue).some((k) => k.startsWith('$'))) {
+            return Object.entries(filterValue).every(([op, operand]) => operator(itemValue, op, operand));
+        }
+        if (!isObject(itemValue))
+            return false;
+        return Object.entries(filterValue).every(([k, v]) => compare(itemValue[k], v));
+    }
+    if (Array.isArray(filterValue)) {
+        return (Array.isArray(itemValue) &&
+            itemValue.length === filterValue.length &&
+            filterValue.every((f, i) => compare(itemValue[i], f)));
+    }
+    return itemValue === filterValue;
+}
+function operator(value, op, operand) {
+    switch (op) {
+        case '$eq':
+            return value === operand;
+        case '$ne':
+            return value !== operand;
+        case '$gt':
+        case '$gte':
+        case '$lt':
+        case '$lte': {
+            const left = Number(value);
+            const right = Number(operand);
+            if (value === null || value === undefined || Number.isNaN(left) || Number.isNaN(right))
+                return false;
+            if (op === '$gt')
+                return left > right;
+            if (op === '$gte')
+                return left >= right;
+            if (op === '$lt')
+                return left < right;
+            return left <= right;
+        }
+        case '$in':
+            return Array.isArray(operand) && operand.includes(value);
+        case '$nin':
+            return Array.isArray(operand) ? !operand.includes(value) : true;
+        default:
+            throw new Error(`Unsupported operator: ${op}`);
+    }
+}
+function doesMatch(condition, key) {
+    const { matchType, path } = condition;
+    if (path.length > key.length)
+        return false;
+    if (matchType === 'prefix')
+        return path.every((p, i) => p === '*' || key[i] === p);
+    return path.every((p, i) => p === '*' || key[key.length - path.length + i] === p);
+}
+//# sourceMappingURL=store.js.map

package/dist/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":"AAAA,sDAAsD;AACtD,OAAO,EACL,SAAS,EAWT,aAAa,EACd,MAAM,iCAAiC,CAAA;AAExC,OAAO,EAGL,UAAU,EACV,aAAa,EACb,UAAU,EACV,SAAS,EACT,OAAO,EACP,QAAQ,EACR,GAAG,EACH,MAAM,EACN,MAAM,EACN,MAAM,EACN,QAAQ,EACT,MAAM,iBAAiB,CAAA;AAExB,MAAM,CAAC,MAAM,YAAY,GAAG,OAAO,CAAA;AACnC,MAAM,eAAe,GAAG,MAAM,CAAA;AA0B9B,MAAM,UAAU,eAAe,CAAC,SAAmB;IACjD,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AAC5B,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,WAAW,CAAC,MAAgB;IAC1C,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAA;IAC7B,MAAM,EAAE,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;IAClC,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAA;AAC7D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,WAAY,SAAQ,SAAS;IAC/B,MAAM,CAAQ;IACd,SAAS,CAAQ;IACjB,WAAW,CAAQ;IACnB,GAAG,CAAY;IACf,WAAW,CAAc;IACjB,WAAW,CAAU;IAC9B,gBAAgB,GAAG,KAAK,CAAA;IACxB,OAAO,CAAiC;IAEhD,YAAY,SAA4B,EAAE;QACxC,KAAK,EAAE,CAAA;QACP,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,aAAa,EAAE,CAAA;QAC9C,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,eAAe,CAAA;QACpD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,iBAAiB,CAAA;QAC1D,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAA;QAC/B,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACvE,CAAC;IAED,0EAA0E;IAE1E,KAAK,CAAC,KAAK,CAAyB,UAAc;QAChD,MAAM,OAAO,GAAc,EAAE,CAAA;QAC7B,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,IAAI,iBAAiB,IAAI,EAAE,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAqB,CAAC,CAAC,CAAA;YAC1D,CAAC;iBAAM,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,CAAC,KAAK,CAAC,EAAkB,CAAC,CAAA;gBACpC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACzB,CAAC;iBAAM,IAAI,KAAK,IAAI,EAAE,IAAI,WAAW,IAAI,EAAE,EAAE,CAAC;gBAC5C,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,EAAkB,CAAC,CAAC,CAAA;YACpD,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAA6B,CAAC,CAAC,CAAA;YAC1E,CAAC;QACH,CAAC;QACD,OAAO,OAA+B,CAAA;IACxC,CAAC;IAED,uDAAuD;IACvD,KAAK;QACH,IAAI,IAAI,CAAC,GAAG;YAAE,IAAI,CAAC,eAAe,EAAE,CAAA;IACtC,CAAC;IAED,IAAI;QACF,IAAI,CAAC,cAAc,EAAE,CAAA;IACvB,CAAC;IAED,0EAA0E;IAElE,IAAI;QACV,OAAO,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;IAC1C,CAAC;IAED,IAAY,aAAa;QACvB,OAAO,IAAI,CAAC,GAAG,EAAE,aAAa,IAAI,IAAI,CAAA;IACxC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,SAAmB,EAAE,GAAW;QACrD,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;YAC1B,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;YACxB,KAAK,EAAE,EAAE,EAAE,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE;SAC/C,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,EAAgB;QAClC,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QACnF,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAA;QAC7B,IAAI,IAAI,CAAC,aAAa;YAAE,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACrD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,IAAW;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,GAAG,CAAC,WAAW,CAAA;YAC/B,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,SAAQ;YACzC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC,CAAA;YAC5D,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC/B,MAAM,EAAE,GAAG,CAAC,IAAI;gBAChB,KAAK,EAAE,IAAI,CAAC,SAAS;gBACrB,IAAI,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE;aACvB,CAAC,CAAA;YACT,GAAG,CAAC,UAAU,GAAG,OAAO,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,0EAA0E;IAElE,KAAK,CAAC,KAAK,CAAC,EAAgB;QAClC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;QAC1D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;QAC7D,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAc,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAA;YACvF,OAAM;QACR,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,EAAE,CAAA;QACpB,MAAM,SAAS,GAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAiC,IAAI,GAAG,CAAA;QACxE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,UAAU,CAAA;QAChC,MAAM,SAAS,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAA;QAC3F,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAA;QAC5C,MAAM,IAAI,GAAQ;YAChB,EAAE,EAAE,eAAe,CAAC,EAAE,CAAC,SAAS,CAAC;YACjC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM;YAC7B,GAAG,EAAE,EAAE,CAAC,GAAG;YACX,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC;YACvB,UAAU,EAAE,SAAS;YACrB,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,SAAS;YACrB,GAAG,QAAQ;SACZ,CAAA;QACD,IAAI,GAAG,KAAK,SAAS;YAAE,IAAI,CAAC,WAAW,GAAG,GAAG,CAAA;QAC7C,MAAM,QAAQ,CACZ,IAAI,CAAC,MAAM,EACX,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAc,CAAC,EACrC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAC3B,CAAA;QACD,MAAM,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;QACzC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;YAC/F,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzC,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,GAAG,EAAE,EAAE,CAAC,GAAG;gBACX,KAAK;gBACL,IAAI;gBACJ,GAAG,QAAQ;aACZ,CAAC,CAAC,CAAA;YACH,MAAM,UAAU,CACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,EAChB,IAAI,EACJ,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAC1F,CAAA;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAA8B,EAAE,KAA4B;QACxE,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,EAAE,CAAA;QACnD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAA;QAC9D,MAAM,GAAG,GAA4B,EAAE,CAAA;QACvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9C,IAAI,IAAI;oBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;YAClC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,SAAmB,EAAE,GAAW;QACtD,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,EAAE,CAAA;QAChC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;YACtC,MAAM,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;YAC1B,KAAK,EAAE,EAAE,EAAE,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE;SAC/C,CAAC,CAAA;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAc,CAAC,CAAA;IAC1C,CAAC;IAEO,KAAK,CAAC,iBAAiB;QAC7B,IAAI,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAM;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;QAClC,MAAM,QAAQ,GAAU,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAU,CAAA;QACnF,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CACzB,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,WAAW;YAChC,KAAK,CAAC,YAAY,KAAK,MAAM;YAC7B,KAAK,CAAC,UAAU,KAAK,UAAU;YAC/B,KAAK,CAAC,UAAU,KAAK,IAAI;YACzB,KAAK,CAAC,kBAAkB,KAAK,QAAQ,CACxC,CAAA;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC;gBAClC,KAAK,EAAE,IAAI,CAAC,WAAW;gBACvB,YAAY,EAAE,MAAM;gBACpB,QAAQ,EAAE,IAAI;gBACd,UAAU,EAAE,IAAI;gBAChB,kBAAkB,EAAE,QAAQ;aAC7B,CAAC,CAAA;QACJ,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;IAC9B,CAAC;IAED,0EAA0E;IAElE,KAAK,CAAC,QAAQ,CAAC,EAAmB;QACxC,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE,CAAA;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAA;QAC7B,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,CAAA;QAC5C,IAAI,MAAM,GAAG,OAAO,CAAA;QACpB,IAAI,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,WAAW,CAAC,EAAE,CAAC,eAAe,CAAC,CAAA;YAC9C,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAA;QAC3E,CAAC;QACD,IAAI,KAAmB,CAAA;QACvB,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,4DAA4D;YAC5D,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;QAC5D,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YACxF,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,CAAA;YACnF,IAAI,IAAW,CAAA;YACf,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAS,CAAC,CAAA;gBACtF,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAW,CAAC,CAAA;YACjD,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;gBAChG,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAA;YAC9C,CAAC;YACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;QACrD,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,MAAM;YAAE,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACtE,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,EAAmB,EACnB,KAA8B,EAC9B,MAAc,EACd,KAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,WAA0B,CAAA;QAC7C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAA;QAChE,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC9B,MAAM,MAAM,GAAG,MAAM,GAAG,KAAK,CAAA;QAC7B,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;QAC1E,SAAS,CAAC;YACR,MAAM,MAAM,GAAQ;gBAClB,MAAM,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;gBAC1B,YAAY,EAAE,MAAM;gBACpB,WAAW,EAAE,MAAM;gBACnB,kBAAkB,EAAE,QAAQ;gBAC5B,KAAK,EAAE,IAAI;aACZ,CAAA;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM;gBAAE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;YACnD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;YAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAW,CAAC,CAAA;YACvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoC,CAAA;YACxD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAA;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBAC5B,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;YACzE,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7D,MAAM,KAAK,GAAiB,EAAE,CAAA;YAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,CACX,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAC7E,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC5B,IAAI,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;gBAC/F,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM;oBAAE,MAAK;YACnC,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,IAAI,IAAI,IAAI,eAAe,EAAE,CAAC;gBAC5E,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAA;YAC5C,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,eAAe,CAAC,CAAA;QAC5C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,KAAmB;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CACjE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,CACzC,CAAA;YACD,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,0EAA0E;IAElE,KAAK,CAAC,gBAAgB,CAAC,EAA2B;QACxD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;YACtC,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;YACxB,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE;YAClB,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE;YAClC,OAAO,EAAE,CAAC,IAAI,CAAC;SAChB,CAAC,CAAA;QACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAA;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAA;YACjB,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,EAAE;gBAAE,SAAQ;YAC3C,IAAI,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,EAAE,CAAC,eAAe,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAAE,SAAQ;YAChG,IAAI,EAAE,CAAC,QAAQ,KAAK,SAAS;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAA;YAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAA;QACtC,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;QAC1D,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAA;QAC7B,OAAO,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;IACrE,CAAC;IAED,0EAA0E;IAE1E,8EAA8E;IAC9E,KAAK,CAAC,KAAK;QACT,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE;YACvC,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;YACxB,KAAK,EAAE,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;SAC1C,CAAC,CAAA;QACF,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;YAChE,MAAM,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,IAAc,EAAE,GAAG,OAAO,CAAC,CAAC,CAAA;QAChE,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAA;IACrB,CAAC;IAED,sFAAsF;IACtF,eAAe,CAAC,oBAA6B;QAC3C,IAAI,IAAI,CAAC,OAAO;YAAE,OAAM;QACxB,MAAM,OAAO,GAAG,oBAAoB,IAAI,IAAI,CAAC,GAAG,EAAE,oBAAoB,IAAI,CAAC,CAAA;QAC3E,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE;YAC9B,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,yCAAyC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;QACvG,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,CAAA;QACpB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAA;IACxB,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,OAAO;YAAE,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC7C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;IAC1B,CAAC;CACF;AAED,4EAA4E;AAE5E,SAAS,OAAO,CAAC,GAAQ;IACvB,OAAO,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAA;AAC/F,CAAC;AAED,SAAS,KAAK,CAAC,GAAQ;IACrB,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAA;IACxB,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC7D,OAAO,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAA;AACrF,CAAC;AAED,SAAS,MAAM,CAAC,GAAQ;IACtB,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC;QACjB,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,SAAS,EAAG,GAAG,CAAC,EAAa,CAAC,KAAK,CAAC,GAAG,CAAC;QACxC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;QACnC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;KACpC,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,KAAyB;IACvD,OAAO,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAA;AAClC,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAW,EAAE,CAAW;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAChD,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;AAC5B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,MAA4B;IACnD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;IAC7D,MAAM,MAAM,GAA4B,EAAE,CAAA;IAC1C,IAAI,KAAK,GAAG,IAAI,CAAA;IAChB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAChD,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,YAAY,IAAI,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;QACxC,CAAC;aAAM,IACL,GAAG,KAAK,IAAI;YACZ,OAAO,GAAG,KAAK,QAAQ;YACvB,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC;YAC7B,KAAK,IAAI,GAAG;YACZ,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EACjB,CAAC;YACD,MAAM,CAAC,GAAG,YAAY,IAAI,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,KAAK,CAAA;QACf,CAAC;IACH,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;AACxB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,IAAyB,EAAE,MAA4B;IAC7E,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACxB,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AACtE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED,SAAS,OAAO,CAAC,SAAkB,EAAE,WAAoB;IACvD,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC5D,OAAO,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CAAA;QAC/F,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAA;QACtC,OAAO,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAChF,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QAC/B,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YACxB,SAAS,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM;YACvC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACtD,CAAA;IACH,CAAC;IACD,OAAO,SAAS,KAAK,WAAW,CAAA;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,EAAU,EAAE,OAAgB;IAC5D,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,KAAK;YACR,OAAO,KAAK,KAAK,OAAO,CAAA;QAC1B,KAAK,KAAK;YACR,OAAO,KAAK,KAAK,OAAO,CAAA;QAC1B,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;YAC7B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAA;YACpG,IAAI,EAAE,KAAK,KAAK;gBAAE,OAAO,IAAI,GAAG,KAAK,CAAA;YACrC,IAAI,EAAE,KAAK,MAAM;gBAAE,OAAO,IAAI,IAAI,KAAK,CAAA;YACvC,IAAI,EAAE,KAAK,KAAK;gBAAE,OAAO,IAAI,GAAG,KAAK,CAAA;YACrC,OAAO,IAAI,IAAI,KAAK,CAAA;QACtB,CAAC;QACD,KAAK,KAAK;YACR,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAC1D,KAAK,MAAM;YACT,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACjE;YACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAA;IAClD,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,SAAyB,EAAE,GAAa;IACzD,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,SAAS,CAAA;IACrC,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IAC1C,IAAI,SAAS,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IAClF,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;AACnF,CAAC"}

package/dist/vectorstores.d.ts

@@ -0,0 +1,97 @@
+import { Document, type DocumentInterface } from '@langchain/core/documents';
+import type { EmbeddingsInterface } from '@langchain/core/embeddings';
+import { VectorStore } from '@langchain/core/vectorstores';
+import { type Client, type Row } from './connection.js';
+import { type Filter } from './filters.js';
+export type Similarity = 'cosine' | 'dot' | 'euclidean';
+export declare const ID_PROPERTY = "lc_id";
+export declare const METADATA_PROPERTY = "lc_metadata";
+export declare const METADATA_PREFIX = "metadata";
+export interface RushDBVectorStoreConfig {
+    /** A RushDB client; built from the environment when omitted. */
+    client?: Client;
+    /** The record label documents are stored under. */
+    label?: string;
+    /** The property holding the document text. */
+    textProperty?: string;
+    /** The vector index similarity. */
+    similarity?: Similarity;
+    /** Also create a text (BM25) index, needed by `RushDBHybridRetriever`. */
+    hybrid?: boolean;
+    /** `eventual` (engine default) or `immediate`. */
+    textIndexConsistency?: 'eventual' | 'immediate';
+}
+export interface SearchOptions {
+    k?: number;
+    /** A LangChain-style filter on document metadata. */
+    filter?: Filter;
+    /** A raw RushDB `where`; it can also match related records. */
+    where?: Record<string, unknown>;
+}
+/**
+ * LangChain vector store backed by RushDB, Cloud or self-hosted alike.
+ *
+ * Each document is one record of `label`: its text, its full metadata as JSON
+ * and the metadata's top-level scalar fields as filterable `metadata.<key>`
+ * properties (see the repository's `spec/README.md`). Vectors live in a RushDB
+ * external vector index created on first use.
+ *
+ * `embeddings` turn texts into vectors on every backend. `"managed"` lets
+ * RushDB Cloud compute them instead; a self-hosted engine refuses it, as it
+ * never computes embeddings.
+ */
+export declare class RushDBVectorStore extends VectorStore {
+    FilterType: Filter;
+    readonly client: Client;
+    readonly managed: boolean;
+    readonly label: string;
+    readonly textProperty: string;
+    readonly similarity: Similarity;
+    readonly hybrid: boolean;
+    readonly textIndexConsistency: 'eventual' | 'immediate';
+    private indexReady;
+    private textIndexReady;
+    constructor(embeddings: EmbeddingsInterface | 'managed', config?: RushDBVectorStoreConfig);
+    _vectorstoreType(): string;
+    /** Create the vector index (and the text index when `hybrid`) if missing. */
+    ensureIndexes(dimensions?: number): Promise<void>;
+    private ensureVectorIndex;
+    private ensureTextIndex;
+    addDocuments(documents: DocumentInterface[], options?: {
+        ids?: string[];
+    }): Promise<string[]>;
+    addVectors(vectors: number[][], documents: DocumentInterface[], options?: {
+        ids?: string[];
+    }): Promise<string[]>;
+    /**
+     * Store `documents`; a document whose id already exists replaces it.
+     *
+     * New documents are written in one atomic import; records of existing ids
+     * are deleted first.
+     */
+    private write;
+    private row;
+    private recordIds;
+    /** Delete the documents with `ids`, or every document with `deleteAll: true`. */
+    delete(params?: {
+        ids?: string[];
+        deleteAll?: boolean;
+    }): Promise<void>;
+    getByIds(ids: string[]): Promise<Document[]>;
+    private document;
+    /** The RushDB vector search request; `where` is a raw RushDB filter. */
+    searchParams(query: string | undefined, vector: number[] | undefined, k: number, filter?: Filter, where?: Record<string, unknown>): Row;
+    runSearch(params: Row): Promise<Array<[Document, number]>>;
+    /** Search with a LangChain `filter`, a raw RushDB `where`, or both. */
+    searchWithScore(query: string, options?: SearchOptions): Promise<Array<[Document, number]>>;
+    similaritySearchVectorWithScore(query: number[], k: number, filter?: Filter): Promise<Array<[Document, number]>>;
+    similaritySearchWithScore(query: string, k?: number, filter?: Filter): Promise<Array<[Document, number]>>;
+    similaritySearch(query: string, k?: number, filter?: Filter): Promise<Document[]>;
+    /** Results with relevance in [0, 1] (see `relevanceFn`). */
+    similaritySearchWithRelevanceScores(query: string, k?: number, filter?: Filter): Promise<Array<[Document, number]>>;
+    static fromTexts(texts: string[], metadatas: object[] | object, embeddings: EmbeddingsInterface, config?: RushDBVectorStoreConfig): Promise<RushDBVectorStore>;
+    static fromDocuments(docs: DocumentInterface[], embeddings: EmbeddingsInterface, config?: RushDBVectorStoreConfig): Promise<RushDBVectorStore>;
+}
+/** Map an engine score (higher is closer) to a relevance in [0, 1]. */
+export declare function relevanceFn(similarity: Similarity): (score: number) => number;
+//# sourceMappingURL=vectorstores.d.ts.map

package/dist/vectorstores.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorstores.d.ts","sourceRoot":"","sources":["../src/vectorstores.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,QAAQ,EAAE,KAAK,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAC5E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAA;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAA;AAG1D,OAAO,EACL,KAAK,MAAM,EACX,KAAK,GAAG,EAQT,MAAM,iBAAiB,CAAA;AACxB,OAAO,EAAE,KAAK,MAAM,EAAmB,MAAM,cAAc,CAAA;AAE3D,MAAM,MAAM,UAAU,GAAG,QAAQ,GAAG,KAAK,GAAG,WAAW,CAAA;AAEvD,eAAO,MAAM,WAAW,UAAU,CAAA;AAClC,eAAO,MAAM,iBAAiB,gBAAgB,CAAA;AAC9C,eAAO,MAAM,eAAe,aAAa,CAAA;AAEzC,MAAM,WAAW,uBAAuB;IACtC,gEAAgE;IAChE,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,mDAAmD;IACnD,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,8CAA8C;IAC9C,YAAY,CAAC,EAAE,MAAM,CAAA;IACrB,mCAAmC;IACnC,UAAU,CAAC,EAAE,UAAU,CAAA;IACvB,0EAA0E;IAC1E,MAAM,CAAC,EAAE,OAAO,CAAA;IAChB,kDAAkD;IAClD,oBAAoB,CAAC,EAAE,UAAU,GAAG,WAAW,CAAA;CAChD;AAED,MAAM,WAAW,aAAa;IAC5B,CAAC,CAAC,EAAE,MAAM,CAAA;IACV,qDAAqD;IACrD,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,+DAA+D;IAC/D,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAChC;AAYD;;;;;;;;;;;GAWG;AACH,qBAAa,iBAAkB,SAAQ,WAAW;IACxC,UAAU,EAAE,MAAM,CAAA;IAE1B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IACtB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;IAC7B,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAA;IAC/B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;IACxB,QAAQ,CAAC,oBAAoB,EAAE,UAAU,GAAG,WAAW,CAAA;IACvD,OAAO,CAAC,UAAU,CAAQ;IAC1B,OAAO,CAAC,cAAc,CAAQ;gBAElB,UAAU,EAAE,mBAAmB,GAAG,SAAS,EAAE,MAAM,GAAE,uBAA4B;IAwB7F,gBAAgB,IAAI,MAAM;IAM1B,6EAA6E;IACvE,aAAa,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;YAWzC,iBAAiB;YAuBjB,eAAe;IAYvB,YAAY,CAAC,SAAS,EAAE,iBAAiB,EAAE,EAAE,OAAO,CAAC,EAAE;QAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAA;KAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAM7F,UAAU,CACd,OAAO,EAAE,MAAM,EAAE,EAAE,EACnB,SAAS,EAAE,iBAAiB,EAAE,EAC9B,OAAO,CAAC,EAAE;QAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAA;KAAE,GAC3B,OAAO,CAAC,MAAM,EAAE,CAAC;IAKpB;;;;;OAKG;YACW,KAAK;IAoBnB,OAAO,CAAC,GAAG;YAUG,SAAS;IASvB,iFAAiF;IAC3E,MAAM,CAAC,MAAM,GAAE;QAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAA;KAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAW3E,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IASlD,OAAO,CAAC,QAAQ;IAUhB,wEAAwE;IACxE,YAAY,CACV,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,EAC5B,CAAC,EAAE,MAAM,EACT,MAAM,CAAC,EAAE,MAAM,EACf,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAC9B,GAAG;IAgBA,SAAS,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;IAUhE,uEAAuE;IACjE,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,GAAE,aAAkB,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;IAK/F,+BAA+B,CACnC,KAAK,EAAE,MAAM,EAAE,EACf,CAAC,EAAE,MAAM,EACT,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;IAK/B,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,SAAI,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;IAIpG,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,SAAI,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAIlF,4DAA4D;IACtD,mCAAmC,CACvC,KAAK,EAAE,MAAM,EACb,CAAC,SAAI,EACL,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;WAKxB,SAAS,CACpB,KAAK,EAAE,MAAM,EAAE,EACf,SAAS,EAAE,MAAM,EAAE,GAAG,MAAM,EAC5B,UAAU,EAAE,mBAAmB,EAC/B,MAAM,GAAE,uBAA4B,GACnC,OAAO,CAAC,iBAAiB,CAAC;WAWhB,aAAa,CACxB,IAAI,EAAE,iBAAiB,EAAE,EACzB,UAAU,EAAE,mBAAmB,EAC/B,MAAM,GAAE,uBAA4B,GACnC,OAAO,CAAC,iBAAiB,CAAC;CAK9B;AAED,uEAAuE;AACvE,wBAAgB,WAAW,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAI7E"}