agentfootprint 9.2.0 → 9.3.0

package/dist/esm/adapters/memory/s3Vectors.js

@@ -0,0 +1,624 @@
+/**
+ * adapters/memory/s3Vectors — the corpus outlives the runtime, and can still
+ * be updated without one.
+ *
+ * `sqliteVectorStore` (8.9.0) made a corpus survive a restart by putting it in
+ * a file, and `staticVectorStore` (8.20.0) made it survive a runtime with no
+ * disk at all by shipping it as a build artifact. Both leave the same gap, and
+ * a production field report named it: **a bundle can only change when you
+ * redeploy.** Add three documents on a Tuesday and the answer arrives with the
+ * next release train. That is a fine trade for product documentation and a bad
+ * one for anything a human edits during the day.
+ *
+ * Amazon S3 Vectors closes it. It is object storage with a native vector index
+ * and a query API: durable, serverless, nothing to run, priced like storage
+ * rather than like a database cluster. This adapter is the `MemoryStore` port
+ * over it, and the two halves that matter are:
+ *
+ *   - `search()` maps 1:1 onto **QueryVectors** — the vector goes as
+ *     `queryVector.float32`, `k` becomes `topK`, tiers become a metadata
+ *     `filter`, and the returned `distance` becomes the port's score.
+ *   - `put()` / `putMany()` map onto **PutVectors** — so `indexCorpus`,
+ *     `indexFolder` and `indexDocuments` run against it unchanged. **That is
+ *     the point of writing it rather than only reading it:** a corpus you can
+ *     add to from a cron job at 14:00 is a different product from one you can
+ *     add to at the next deploy.
+ *
+ * ── What it is NOT ──────────────────────────────────────────────────────────
+ * A vector index is not a key-value store, and this adapter refuses the
+ * operations that would need one rather than faking them:
+ *
+ *   - `putIfVersion` — PutVectors is last-write-wins; there is no
+ *     compare-and-set. A read-then-write here would be a compare-and-set that
+ *     another writer can walk through the middle of, which is worse than none.
+ *   - `recordSignature` / `feedback` — a set of strings and a running average
+ *     are not vectors. `seen()` answers `false` and `getFeedback()` `null`,
+ *     which are both TRUE (nothing can be recorded, so nothing has been); the
+ *     WRITE halves refuse by name.
+ *
+ * Pair it with a second store for conversation memory — `defineRAG` for the
+ * corpus, `defineMemory` for the chat, each with the backend it suits. That is
+ * the same shape `staticVectorStore` documents.
+ *
+ * ── The index you must create first, and why this does not create it ────────
+ * A vector index has a DIMENSION and a DISTANCE METRIC fixed at creation, and
+ * both are decisions about your embedder that this library must not make on
+ * your behalf — creating one silently would pick a size and a metric your
+ * corpus then lives with. Create it once, with your infrastructure:
+ *
+ * ```bash
+ * aws s3vectors create-vector-bucket --vector-bucket-name my-corpus
+ * aws s3vectors create-index \
+ *   --vector-bucket-name my-corpus \
+ *   --index-name docs \
+ *   --data-type float32 \
+ *   --dimension 1024 \
+ *   --distance-metric cosine \
+ *   --metadata-configuration '{"nonFilterableMetadataKeys":["af"]}'
+ * ```
+ *
+ * `nonFilterableMetadataKeys: ["af"]` is load-bearing, not decoration. This
+ * adapter stores the whole entry — the passage the model will read, its
+ * provenance, its timestamps — as JSON under the metadata key `af`. Filterable
+ * metadata has a small per-vector budget; non-filterable metadata has the large
+ * one. Declare `af` non-filterable and a full passage fits; leave it filterable
+ * and PutVectors starts refusing your longer chunks partway through an
+ * indexing run.
+ *
+ * Only `ns` (the identity namespace) and `tier` are ever filtered on, and both
+ * are short strings.
+ *
+ * ── Cosine only, said out loud ──────────────────────────────────────────────
+ * The port's score is a cosine similarity, and every threshold in this library
+ * — starting with `defineRAG`'s 0.7 default — is calibrated on that range. A
+ * cosine distance converts exactly (`score = 1 - distance`). A EUCLIDEAN
+ * distance does not: any mapping into [-1, 1] produces a number that READS like
+ * a cosine and is not one, which is the same class of confident-and-meaningless
+ * value the embedder-mismatch refusal exists to stop. So a euclidean index is
+ * refused at construction, by name.
+ *
+ * ── The fingerprint guarantee, stated exactly ───────────────────────────────
+ * `sqliteVectorStore` owns its file and can keep a fingerprint row in it. This
+ * store owns nothing but vectors, so the guarantee is assembled from what the
+ * service actually provides, and it is smaller — so it is spelled out rather
+ * than implied:
+ *
+ *   - **Dimensions** are enforced by S3 Vectors itself. The index declares one;
+ *     a vector of another length is rejected by the service, loudly, at the
+ *     call. Nothing here can be sloppier than that.
+ *   - **The model id** is stamped into every vector's metadata (`fp`) and
+ *     checked in two places: against the fingerprint this process has already
+ *     seen for the namespace (at write and at search), and against the
+ *     fingerprint carried by the HITS that come back (at search). The second
+ *     one is what survives a restart: the first query after an embedder swap
+ *     sees documents stamped by the old embedder and refuses by name, instead
+ *     of returning a confident ranking of two incompatible spaces.
+ *   - What is NOT caught: the first WRITE of a fresh process into a namespace
+ *     another embedder built. There is no cheap read that would catch it, and a
+ *     full index scan on every boot is not one either. It is caught at the next
+ *     search, before a single wrong answer is returned.
+ *
+ * ── Lazy peer dependency ────────────────────────────────────────────────────
+ * `@aws-sdk/client-s3vectors` is an OPTIONAL peer dependency, required at
+ * construction time. Importing `agentfootprint/memory` costs nothing for
+ * consumers who never build one of these. Pass `client` to share the SDK
+ * configuration your app already has.
+ */
+import { identityNamespace } from '../../memory/identity/index.js';
+import { lazyRequire } from '../../lib/lazyRequire.js';
+import { EmbedderMismatchError, fingerprintConflict, fingerprintText, parseFingerprint, } from '../../lib/embedderMismatch.js';
+// ─── Metadata layout ─────────────────────────────────────────────────
+/** The identity namespace, filtered on at query time. Short, so filterable. */
+const NS_KEY = 'ns';
+/** The tier, filtered on when the caller asks for one. Short, so filterable. */
+const TIER_KEY = 'tier';
+/** The embedder fingerprint, `'<id>@<dims>'`. Short, so filterable. */
+const FP_KEY = 'fp';
+/**
+ * Everything else — the passage, provenance, versions, timestamps — as one
+ * JSON string. Declared NON-filterable at index creation so it gets the large
+ * metadata budget; see the header.
+ */
+const PAYLOAD_KEY = 'af';
+/**
+ * Open a `MemoryStore` over an existing S3 Vectors index.
+ *
+ * @throws when `@aws-sdk/client-s3vectors` is absent and no `client` was passed.
+ * @throws when `distanceMetric` is anything but `'cosine'`.
+ * @throws EmbedderMismatchError from `put`/`putMany`/`search` when a vector
+ *         meets a namespace built by a different embedder.
+ *
+ * @example  A corpus you can add to without a redeploy
+ * ```ts
+ * import { defineRAG, indexDocuments } from 'agentfootprint';
+ * import { s3VectorsStore } from 'agentfootprint/memory';
+ * import { bedrockEmbedder } from 'agentfootprint/providers';
+ *
+ * const store = s3VectorsStore({ bucket: 'my-corpus', index: 'docs', region: 'us-east-1' });
+ * const embedder = bedrockEmbedder({ region: 'us-east-1' });
+ *
+ * // Run this from a cron job. No deploy, no restart — the agent sees it next turn.
+ * await indexDocuments(store, embedder, newDocs, { embedderId: embedder.id });
+ *
+ * const agent = Agent.create({ provider })
+ *   .rag(defineRAG({ id: 'docs', store, embedder, embedderId: embedder.id }))
+ *   .build();
+ * ```
+ */
+export function s3VectorsStore(options) {
+    const { bucket, index } = options;
+    if (!bucket || bucket.trim() === '' || !index || index.trim() === '') {
+        throw new TypeError(`s3VectorsStore: both \`bucket\` and \`index\` are required and must be non-empty — ` +
+            `received bucket='${String(bucket)}', index='${String(index)}'. This store never ` +
+            `creates either: an index's dimension and distance metric are decisions about your ` +
+            `embedder, and picking them for you would be picking them forever.`);
+    }
+    const metric = options.distanceMetric ?? 'cosine';
+    if (metric !== 'cosine') {
+        throw new TypeError(`s3VectorsStore: distanceMetric '${String(metric)}' is not supported — this store ` +
+            `reports COSINE similarity, and every threshold in this library (starting with ` +
+            `defineRAG's 0.7 default) is calibrated on that range.\n` +
+            `  A cosine distance converts exactly (score = 1 - distance). A euclidean one does ` +
+            `not: mapping it into [-1, 1] would produce a number that reads like a cosine and ` +
+            `is not one, which no threshold can separate from a real score.\n` +
+            `  Fix:  create the index with --distance-metric cosine, or rank euclidean results ` +
+            `in your own adapter where the units are yours to interpret.`);
+    }
+    const batchSize = Math.max(1, Math.floor(options.batchSize ?? 100));
+    let connection;
+    /**
+     * Resolve the client + command constructors, once, on first call.
+     *
+     * Three ways in, and the first is what keeps the tests free of AWS:
+     *   `_client` — test injection. The SDK is never required, and each command
+     *               is a plain object stamped with its own name, so a double
+     *               sees exactly which call was made and with what.
+     *   `client`  — your own pre-built client; config and credentials stay yours.
+     *   neither   — this factory builds one from `region`.
+     */
+    const connect = () => {
+        if (connection)
+            return connection;
+        if (options._client) {
+            const sdk = options._sdk;
+            connection = {
+                client: options._client,
+                Put: sdk?.PutVectorsCommand ?? shimCommand('PutVectors'),
+                Query: sdk?.QueryVectorsCommand ?? shimCommand('QueryVectors'),
+                Get: sdk?.GetVectorsCommand ?? shimCommand('GetVectors'),
+                List: sdk?.ListVectorsCommand ?? shimCommand('ListVectors'),
+                Delete: sdk?.DeleteVectorsCommand ?? shimCommand('DeleteVectors'),
+                owned: false,
+            };
+            return connection;
+        }
+        const sdk = options._sdk ?? loadS3VectorsSdk();
+        const missing = [
+            'PutVectorsCommand',
+            'QueryVectorsCommand',
+            'GetVectorsCommand',
+            'ListVectorsCommand',
+            'DeleteVectorsCommand',
+        ].filter((name) => typeof sdk[name] !== 'function');
+        if (missing.length > 0) {
+            throw new Error(`s3VectorsStore: \`@aws-sdk/client-s3vectors\` is installed but ${missing.join(', ')} ` +
+                `${missing.length === 1 ? 'was' : 'were'} not found. Update the SDK.`);
+        }
+        if (!options.client && typeof sdk.S3VectorsClient !== 'function') {
+            throw new Error('s3VectorsStore: `@aws-sdk/client-s3vectors` is installed but `S3VectorsClient` was ' +
+                'not found. Update the SDK, or pass `client` with a pre-built one.');
+        }
+        const owned = !options.client;
+        connection = {
+            client: options.client ??
+                // Checked directly above.
+                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+                new sdk.S3VectorsClient({ ...(options.region && { region: options.region }) }),
+            // All five checked directly above.
+            /* eslint-disable @typescript-eslint/no-non-null-assertion */
+            Put: sdk.PutVectorsCommand,
+            Query: sdk.QueryVectorsCommand,
+            Get: sdk.GetVectorsCommand,
+            List: sdk.ListVectorsCommand,
+            Delete: sdk.DeleteVectorsCommand,
+            /* eslint-enable @typescript-eslint/no-non-null-assertion */
+            owned,
+        };
+        return connection;
+    };
+    const call = async (build, signal) => {
+        const conn = connect();
+        const command = build(conn);
+        return signal ? conn.client.send(command, { abortSignal: signal }) : conn.client.send(command);
+    };
+    const scope = { vectorBucketName: bucket, indexName: index };
+    /** Fingerprints this process has seen, one per namespace. */
+    const fingerprints = new Map();
+    let closed = false;
+    const open = (verb) => {
+        if (closed) {
+            throw new Error(`[memory] the s3VectorsStore for '${bucket}/${index}' is closed, so it cannot ` +
+                `${verb}. close() is final by design — reopening the client behind you would hide ` +
+                `a shutdown-ordering bug rather than surface it. Build a new store if you need one ` +
+                `after closing this.`);
+        }
+    };
+    /**
+     * Compare an arriving fingerprint against the one this process holds, refuse
+     * a real conflict, and adopt the arriving one when it is the first or the
+     * more specific of the two. The same rule `sqliteVectorStore` applies — over
+     * a smaller record, which the header states precisely.
+     */
+    const reconcile = (ns, incoming, operation) => {
+        const storedText = fingerprints.get(ns);
+        if (storedText === undefined) {
+            fingerprints.set(ns, fingerprintText(incoming));
+            return;
+        }
+        const conflict = fingerprintConflict(parseFingerprint(storedText), incoming);
+        if (conflict !== null) {
+            throw new EmbedderMismatchError(ns, storedText, fingerprintText(incoming), conflict, operation, 'point this store at a different index');
+        }
+        if (parseFingerprint(storedText).id === undefined && incoming.id !== undefined) {
+            fingerprints.set(ns, fingerprintText(incoming));
+        }
+    };
+    const store = {
+        bucket,
+        index,
+        // Vectors in, ranked vectors out — QueryVectors ranks the embeddings this
+        // store was handed, so the corpus builders may write into it.
+        supportsVectorSearch: true,
+        ranksBy: 'vector',
+        fingerprintOf(identity) {
+            return fingerprints.get(identityNamespace(identity));
+        },
+        async get(identity, id) {
+            open('read an entry');
+            const ns = identityNamespace(identity);
+            const out = (await call((c) => new c.Get({ ...scope, keys: [vectorKey(ns, id)] })));
+            const row = out?.vectors?.[0];
+            if (!row)
+                return null;
+            const entry = vectorToEntry(row);
+            // Expired reads as absent, the same as every other store. No access
+            // counters: S3 Vectors has no in-place metadata update, so bumping one
+            // would mean rewriting the vector on every read.
+            if (!entry || isExpired(entry.ttl))
+                return null;
+            return entry;
+        },
+        async put(identity, entry) {
+            await this.putMany(identity, [entry]);
+        },
+        async putMany(identity, entries) {
+            open('write entries');
+            // The port requires an empty batch to be a no-op — callers rely on it to
+            // skip a round-trip on a turn that produced nothing.
+            if (entries.length === 0)
+                return;
+            const ns = identityNamespace(identity);
+            const vectors = entries.map((entry) => {
+                const embedding = entry.embedding;
+                if (!embedding || embedding.length === 0) {
+                    throw new Error(`s3VectorsStore.putMany: entry '${entry.id}' carries no \`embedding\`, and a vector ` +
+                        `index has nowhere to put an entry without one.\n` +
+                        `  Every write here must arrive already embedded — which is what indexDocuments, ` +
+                        `indexCorpus and indexFolder do. A conversation-memory pipeline over an ` +
+                        `un-embedded turn belongs in a store built for key-value writes (RedisStore, ` +
+                        `AgentCoreStore), registered separately with defineMemory.`);
+                }
+                const fp = {
+                    ...(entry.embeddingModel !== undefined && { id: entry.embeddingModel }),
+                    dims: embedding.length,
+                };
+                reconcile(ns, fp, 'write to');
+                return {
+                    key: vectorKey(ns, entry.id),
+                    data: { float32: [...embedding] },
+                    metadata: {
+                        [NS_KEY]: ns,
+                        ...(entry.tier !== undefined && { [TIER_KEY]: entry.tier }),
+                        [FP_KEY]: fingerprintText(fp),
+                        [PAYLOAD_KEY]: JSON.stringify(payloadOf(entry)),
+                    },
+                };
+            });
+            // Chunked well under the service limit. PutVectors is not transactional
+            // across chunks and this does not pretend otherwise: a failure part-way
+            // throws with the chunks before it already written, which is exactly what
+            // the port says about batches. The corpus builders are id-deterministic,
+            // so re-running the same index call converges.
+            for (let i = 0; i < vectors.length; i += batchSize) {
+                const chunk = vectors.slice(i, i + batchSize);
+                await call((c) => new c.Put({ ...scope, vectors: chunk }));
+            }
+        },
+        async putIfVersion() {
+            return refuse('putIfVersion', 'PutVectors is last-write-wins; S3 Vectors has no compare-and-set', 'a read-then-write here would be a compare-and-set another writer can walk through ' +
+                'the middle of, which is worse than not offering one', 'use put()/putMany() when you are the only writer, or keep the version-critical ' +
+                'entries in a store with real conditional writes (RedisStore) and the corpus here');
+        },
+        async list(identity, listOptions) {
+            open('list entries');
+            const ns = identityNamespace(identity);
+            const prefix = `${ns}#`;
+            const limit = Math.max(1, Math.floor(listOptions?.limit ?? 100));
+            const tierFilter = listOptions?.tiers ? new Set(listOptions.tiers) : undefined;
+            const page = [];
+            // ListVectors has no key-prefix filter, so a namespace is selected HERE,
+            // over pages of the whole index. That is honest but not free: on an index
+            // holding many namespaces this reads more than it returns. One index per
+            // corpus is the shape this store is for, and `search()` — the hot path —
+            // filters server-side on `ns` and never does this.
+            let token = listOptions?.cursor;
+            do {
+                const out = (await call((c) => new c.List({
+                    ...scope,
+                    maxResults: Math.min(500, Math.max(limit, 100)),
+                    returnMetadata: true,
+                    returnData: true,
+                    ...(token !== undefined && { nextToken: token }),
+                })));
+                token = out?.nextToken;
+                for (const row of out?.vectors ?? []) {
+                    if (typeof row.key !== 'string' || !row.key.startsWith(prefix))
+                        continue;
+                    const entry = vectorToEntry(row);
+                    if (!entry || isExpired(entry.ttl))
+                        continue;
+                    if (tierFilter && (entry.tier === undefined || !tierFilter.has(entry.tier)))
+                        continue;
+                    page.push(entry);
+                    if (page.length === limit)
+                        break;
+                }
+            } while (page.length < limit && token !== undefined);
+            // The cursor is the service's own continuation token, so a caller pages
+            // through the INDEX rather than through our filtered view — which is why
+            // it is only returned when the service says there is more.
+            return { entries: page, ...(token !== undefined && { cursor: token }) };
+        },
+        async delete(identity, id) {
+            open('delete an entry');
+            const ns = identityNamespace(identity);
+            await call((c) => new c.Delete({ ...scope, keys: [vectorKey(ns, id)] }));
+        },
+        async seen() {
+            // TRUE, not a stub: nothing can be recorded here (see `recordSignature`),
+            // so nothing has been.
+            return false;
+        },
+        async recordSignature() {
+            return refuse('recordSignature', 'a recognition set is a set of strings, and this index stores vectors', 'accepting the signature and dropping it would make seen() answer false forever ' +
+                'while looking like a working dedup', 'give the write pipeline a store with a set primitive (RedisStore) and keep the ' +
+                'corpus here — a corpus registered through defineRAG is read-only and never ' +
+                'records signatures at all');
+        },
+        async feedback() {
+            return refuse('feedback', 'a running usefulness average needs a read-modify-write this index cannot do', 'silently dropping the signal would leave getFeedback() answering null forever ' +
+                'while the calls that fed it looked successful', 'record usefulness in a store built for counters (RedisStore), or collect it in ' +
+                'your own telemetry from the agentfootprint.memory.retrieved events');
+        },
+        async getFeedback() {
+            // TRUE, not a stub: no feedback can be recorded here, so none has been.
+            return null;
+        },
+        async forget(identity) {
+            open('forget a namespace');
+            const ns = identityNamespace(identity);
+            const prefix = `${ns}#`;
+            let token;
+            do {
+                const out = (await call((c) => new c.List({
+                    ...scope,
+                    maxResults: 500,
+                    ...(token !== undefined && { nextToken: token }),
+                })));
+                token = out?.nextToken;
+                const keys = (out?.vectors ?? [])
+                    .map((v) => v.key)
+                    .filter((k) => typeof k === 'string' && k.startsWith(prefix));
+                // Deleted page by page rather than collected and deleted at the end: a
+                // GDPR erasure that fails half way should have erased half, not
+                // nothing.
+                for (let i = 0; i < keys.length; i += batchSize) {
+                    await call((c) => new c.Delete({ ...scope, keys: keys.slice(i, i + batchSize) }));
+                }
+            } while (token !== undefined);
+            fingerprints.delete(ns);
+        },
+        async search(identity, query, searchOptions) {
+            open('search');
+            const ns = identityNamespace(identity);
+            const k = Math.max(1, Math.floor(searchOptions?.k ?? 10));
+            if (query.length === 0)
+                return [];
+            // Refused BEFORE the call, against what this process has seen — and
+            // again below, against what actually comes back.
+            reconcile(ns, {
+                ...(searchOptions?.embedderId !== undefined && { id: searchOptions.embedderId }),
+                dims: query.length,
+            }, 'search');
+            const tiers = searchOptions?.tiers;
+            const nsClause = { [NS_KEY]: { $eq: ns } };
+            const filter = tiers && tiers.length > 0
+                ? { $and: [nsClause, { [TIER_KEY]: { $in: [...tiers] } }] }
+                : nsClause;
+            const out = (await call((c) => new c.Query({
+                ...scope,
+                queryVector: { float32: [...query] },
+                topK: k,
+                filter,
+                returnMetadata: true,
+                returnDistance: true,
+            })));
+            const incoming = {
+                ...(searchOptions?.embedderId !== undefined && { id: searchOptions.embedderId }),
+                dims: query.length,
+            };
+            const now = Date.now();
+            const minScore = searchOptions?.minScore;
+            const scored = [];
+            for (const row of out?.vectors ?? []) {
+                // The restart-surviving half of the fingerprint check: these documents
+                // carry the fingerprint they were written with, and a swap shows up
+                // here, on the first query, before a single ranking is returned.
+                const storedFp = readMetaString(row, FP_KEY);
+                if (storedFp !== undefined) {
+                    const conflict = fingerprintConflict(parseFingerprint(storedFp), incoming);
+                    if (conflict !== null) {
+                        throw new EmbedderMismatchError(ns, storedFp, fingerprintText(incoming), conflict, 'search', 'point this store at a different index');
+                    }
+                }
+                const entry = vectorToEntry(row);
+                if (!entry)
+                    continue;
+                if (entry.ttl !== undefined && entry.ttl <= now)
+                    continue;
+                // Cosine distance to cosine similarity. Exact, not a rescaling — which
+                // is why a euclidean index is refused at construction rather than
+                // approximated here.
+                const distance = typeof row.distance === 'number' ? row.distance : undefined;
+                if (distance === undefined)
+                    continue;
+                const score = 1 - distance;
+                if (minScore !== undefined && score < minScore)
+                    continue;
+                scored.push({ entry, score });
+            }
+            // S3 Vectors returns its own ranking; re-sort anyway so the port's
+            // "descending by score" holds even if a future API version reorders.
+            scored.sort((a, b) => {
+                if (b.score !== a.score)
+                    return b.score - a.score;
+                return a.entry.id < b.entry.id ? -1 : a.entry.id > b.entry.id ? 1 : 0;
+            });
+            return scored.slice(0, k);
+        },
+        close() {
+            if (closed)
+                return;
+            closed = true;
+            if (connection?.owned)
+                connection.client.destroy?.();
+        },
+    };
+    return store;
+}
+// ─── Refusals ────────────────────────────────────────────────────────
+/** One shape for every "a vector index cannot do this" refusal. */
+function refuse(method, because, why, fix) {
+    throw new Error(`s3VectorsStore.${method}: not supported — ${because}.\n` +
+        `  This refuses rather than accepting the call: ${why}.\n` +
+        `  Fix:  ${fix}.`);
+}
+// ─── Keys, payloads, rows ────────────────────────────────────────────
+/**
+ * `'<namespace>#<id>'`.
+ *
+ * The namespace is in the KEY as well as in the metadata, and the redundancy is
+ * deliberate: `search` filters server-side on the metadata, while `list` and
+ * `forget` need to select a namespace out of a page of keys, which ListVectors
+ * gives no filter for.
+ */
+function vectorKey(namespace, id) {
+    return `${namespace}#${id}`;
+}
+/** The entry id back out of a key. Ids may contain `#` (`'refunds.md#3'`); namespaces may not. */
+function idFromKey(key, prefixLength) {
+    return key.slice(prefixLength);
+}
+function payloadOf(entry) {
+    // The embedding is deliberately NOT in here: it is the vector itself, and
+    // storing it twice would double the metadata budget for nothing.
+    return {
+        id: entry.id,
+        value: entry.value ?? null,
+        ...(entry.metadata !== undefined && { metadata: { ...entry.metadata } }),
+        version: entry.version,
+        createdAt: entry.createdAt,
+        updatedAt: entry.updatedAt,
+        lastAccessedAt: entry.lastAccessedAt,
+        accessCount: entry.accessCount,
+        ...(entry.ttl !== undefined && { ttl: entry.ttl }),
+        ...(entry.tier !== undefined && { tier: entry.tier }),
+        ...(entry.source !== undefined && { source: entry.source }),
+        ...(entry.embeddingModel !== undefined && { embeddingModel: entry.embeddingModel }),
+    };
+}
+function readMetaString(row, key) {
+    const value = row.metadata?.[key];
+    return typeof value === 'string' ? value : undefined;
+}
+/**
+ * A returned vector back into a `MemoryEntry`, or `undefined` when the row
+ * carries no payload this store wrote.
+ *
+ * A row without `af` is not corruption to shout about — it is somebody else's
+ * vector in a shared index — so it is skipped rather than thrown on. A row
+ * whose `af` will not parse is the same fact one level down.
+ */
+function vectorToEntry(row) {
+    const raw = readMetaString(row, PAYLOAD_KEY);
+    if (raw === undefined)
+        return undefined;
+    let payload;
+    try {
+        payload = JSON.parse(raw);
+    }
+    catch {
+        return undefined;
+    }
+    const ns = readMetaString(row, NS_KEY);
+    const id = typeof payload.id === 'string' && payload.id.length > 0
+        ? payload.id
+        : typeof row.key === 'string' && ns !== undefined
+            ? idFromKey(row.key, ns.length + 1)
+            : undefined;
+    if (id === undefined)
+        return undefined;
+    const vector = Array.isArray(row.data) ? row.data : row.data?.float32;
+    return {
+        id,
+        value: payload.value,
+        ...(payload.metadata !== undefined && { metadata: payload.metadata }),
+        version: payload.version ?? 1,
+        createdAt: payload.createdAt ?? 0,
+        updatedAt: payload.updatedAt ?? 0,
+        lastAccessedAt: payload.lastAccessedAt ?? 0,
+        accessCount: payload.accessCount ?? 0,
+        ...(payload.ttl !== undefined && { ttl: payload.ttl }),
+        ...(payload.tier !== undefined && { tier: payload.tier }),
+        ...(payload.source !== undefined && { source: payload.source }),
+        ...(payload.embeddingModel !== undefined && { embeddingModel: payload.embeddingModel }),
+        ...(Array.isArray(vector) && vector.length > 0 && { embedding: [...vector] }),
+    };
+}
+function isExpired(ttl) {
+    return ttl !== undefined && ttl <= Date.now();
+}
+// ─── SDK loading ─────────────────────────────────────────────────────
+/** A no-op command shim: an injected `_client` receives the input, stamped with its name. */
+function shimCommand(name) {
+    return class {
+        __command = name;
+        constructor(input) {
+            Object.assign(this, input);
+        }
+    };
+}
+function loadS3VectorsSdk() {
+    try {
+        return lazyRequire('@aws-sdk/client-s3vectors');
+    }
+    catch {
+        throw new Error('s3VectorsStore requires the `@aws-sdk/client-s3vectors` peer dependency.\n' +
+            '  Install:  npm install @aws-sdk/client-s3vectors\n' +
+            '  Or pass `client` with a pre-built S3 Vectors client.\n' +
+            '  There is deliberately no fallback to an in-memory index: a corpus that forgot ' +
+            'every document on restart looks, from the outside, exactly like one that was ' +
+            'never built.');
+    }
+}
+//# sourceMappingURL=s3Vectors.js.map

package/dist/esm/adapters/memory/s3Vectors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s3Vectors.js","sourceRoot":"","sources":["../../../../src/adapters/memory/s3Vectors.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyGG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EACL,qBAAqB,EACrB,mBAAmB,EACnB,eAAe,EACf,gBAAgB,GAEjB,MAAM,+BAA+B,CAAC;AA0FvC,wEAAwE;AAExE,+EAA+E;AAC/E,MAAM,MAAM,GAAG,IAAI,CAAC;AACpB,gFAAgF;AAChF,MAAM,QAAQ,GAAG,MAAM,CAAC;AACxB,uEAAuE;AACvE,MAAM,MAAM,GAAG,IAAI,CAAC;AACpB;;;;GAIG;AACH,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAClC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,SAAS,CACjB,qFAAqF;YACnF,oBAAoB,MAAM,CAAC,MAAM,CAAC,aAAa,MAAM,CAAC,KAAK,CAAC,sBAAsB;YAClF,oFAAoF;YACpF,mEAAmE,CACtE,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,IAAI,QAAQ,CAAC;IAClD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CACjB,mCAAmC,MAAM,CAAC,MAAM,CAAC,kCAAkC;YACjF,gFAAgF;YAChF,yDAAyD;YACzD,oFAAoF;YACpF,mFAAmF;YACnF,kEAAkE;YAClE,oFAAoF;YACpF,6DAA6D,CAChE,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC,CAAC,CAAC;IAWpE,IAAI,UAAkC,CAAC;IAEvC;;;;;;;;;OASG;IACH,MAAM,OAAO,GAAG,GAAe,EAAE;QAC/B,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;QAClC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC;YACzB,UAAU,GAAG;gBACX,MAAM,EAAE,OAAO,CAAC,OAAO;gBACvB,GAAG,EAAE,GAAG,EAAE,iBAAiB,IAAI,WAAW,CAAC,YAAY,CAAC;gBACxD,KAAK,EAAE,GAAG,EAAE,mBAAmB,IAAI,WAAW,CAAC,cAAc,CAAC;gBAC9D,GAAG,EAAE,GAAG,EAAE,iBAAiB,IAAI,WAAW,CAAC,YAAY,CAAC;gBACxD,IAAI,EAAE,GAAG,EAAE,kBAAkB,IAAI,WAAW,CAAC,aAAa,CAAC;gBAC3D,MAAM,EAAE,GAAG,EAAE,oBAAoB,IAAI,WAAW,CAAC,eAAe,CAAC;gBACjE,KAAK,EAAE,KAAK;aACb,CAAC;YACF,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,IAAI,gBAAgB,EAAE,CAAC;QAC/C,MAAM,OAAO,GACX;YACE,mBAAmB;YACnB,qBAAqB;YACrB,mBAAmB;YACnB,oBAAoB;YACpB,sBAAsB;SAEzB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,UAAU,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACb,kEAAkE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;gBACrF,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,6BAA6B,CACxE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,GAAG,CAAC,eAAe,KAAK,UAAU,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CACb,qFAAqF;gBACnF,mEAAmE,CACtE,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAC9B,UAAU,GAAG;YACX,MAAM,EACJ,OAAO,CAAC,MAAM;gBACd,0BAA0B;gBAC1B,oEAAoE;gBACpE,IAAI,GAAG,CAAC,eAAgB,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YACjF,mCAAmC;YACnC,6DAA6D;YAC7D,GAAG,EAAE,GAAG,CAAC,iBAAkB;YAC3B,KAAK,EAAE,GAAG,CAAC,mBAAoB;YAC/B,GAAG,EAAE,GAAG,CAAC,iBAAkB;YAC3B,IAAI,EAAE,GAAG,CAAC,kBAAmB;YAC7B,MAAM,EAAE,GAAG,CAAC,oBAAqB;YACjC,4DAA4D;YAC5D,KAAK;SACN,CAAC;QACF,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,KAAK,EAChB,KAAoC,EACpC,MAAoB,EACF,EAAE;QACpB,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjG,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,EAAE,gBAAgB,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAE7D,6DAA6D;IAC7D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE/C,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QAClC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,oCAAoC,MAAM,IAAI,KAAK,4BAA4B;gBAC7E,GAAG,IAAI,4EAA4E;gBACnF,oFAAoF;gBACpF,qBAAqB,CACxB,CAAC;QACJ,CAAC;IACH,CAAC,CAAC;IAEF;;;;;OAKG;IACH,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,QAAqB,EAAE,SAAgC,EAAQ,EAAE;QAC9F,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChD,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC7E,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,IAAI,qBAAqB,CAC7B,EAAE,EACF,UAAU,EACV,eAAe,CAAC,QAAQ,CAAC,EACzB,QAAQ,EACR,SAAS,EACT,uCAAuC,CACxC,CAAC;QACJ,CAAC;QACD,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YAC/E,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,KAAK,GAAmB;QAC5B,MAAM;QACN,KAAK;QAEL,0EAA0E;QAC1E,8DAA8D;QAC9D,oBAAoB,EAAE,IAAI;QAC1B,OAAO,EAAE,QAAQ;QAEjB,aAAa,CAAC,QAAwB;YACpC,OAAO,YAAY,CAAC,GAAG,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,KAAK,CAAC,GAAG,CAAc,QAAwB,EAAE,EAAU;YACzD,IAAI,CAAC,eAAe,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAErE,CAAC;YACd,MAAM,GAAG,GAAG,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACtB,MAAM,KAAK,GAAG,aAAa,CAAI,GAAG,CAAC,CAAC;YACpC,oEAAoE;YACpE,uEAAuE;YACvE,iDAAiD;YACjD,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,CAAC,GAAG,CAAc,QAAwB,EAAE,KAAqB;YACpE,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,KAAK,CAAC,OAAO,CACX,QAAwB,EACxB,OAAkC;YAElC,IAAI,CAAC,eAAe,CAAC,CAAC;YACtB,yEAAyE;YACzE,qDAAqD;YACrD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YACjC,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAEvC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBACpC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;gBAClC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzC,MAAM,IAAI,KAAK,CACb,kCAAkC,KAAK,CAAC,EAAE,2CAA2C;wBACnF,kDAAkD;wBAClD,kFAAkF;wBAClF,yEAAyE;wBACzE,8EAA8E;wBAC9E,2DAA2D,CAC9D,CAAC;gBACJ,CAAC;gBACD,MAAM,EAAE,GAAgB;oBACtB,GAAG,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC;oBACvE,IAAI,EAAE,SAAS,CAAC,MAAM;iBACvB,CAAC;gBACF,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC9B,OAAO;oBACL,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5B,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE;oBACjC,QAAQ,EAAE;wBACR,CAAC,MAAM,CAAC,EAAE,EAAE;wBACZ,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;wBAC3D,CAAC,MAAM,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC;wBAC7B,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;qBAChD;iBACF,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,wEAAwE;YACxE,wEAAwE;YACxE,0EAA0E;YAC1E,yEAAyE;YACzE,+CAA+C;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;gBACnD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC9C,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,KAAK,CAAC,YAAY;YAChB,OAAO,MAAM,CACX,cAAc,EACd,kEAAkE,EAClE,oFAAoF;gBAClF,qDAAqD,EACvD,iFAAiF;gBAC/E,kFAAkF,CACrF,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,IAAI,CACR,QAAwB,EACxB,WAAyB;YAEzB,IAAI,CAAC,cAAc,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,UAAU,GAAG,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE/E,MAAM,IAAI,GAAqB,EAAE,CAAC;YAClC,yEAAyE;YACzE,0EAA0E;YAC1E,yEAAyE;YACzE,yEAAyE;YACzE,mDAAmD;YACnD,IAAI,KAAK,GAAuB,WAAW,EAAE,MAAM,CAAC;YACpD,GAAG,CAAC;gBACF,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CACrB,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,CAAC,CAAC,IAAI,CAAC;oBACT,GAAG,KAAK;oBACR,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC/C,cAAc,EAAE,IAAI;oBACpB,UAAU,EAAE,IAAI;oBAChB,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;iBACjD,CAAC,CACL,CAA8D,CAAC;gBAChE,KAAK,GAAG,GAAG,EAAE,SAAS,CAAC;gBACvB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;oBACrC,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC;wBAAE,SAAS;oBACzE,MAAM,KAAK,GAAG,aAAa,CAAI,GAAG,CAAC,CAAC;oBACpC,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAC7C,IAAI,UAAU,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAAE,SAAS;oBACtF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK;wBAAE,MAAM;gBACnC,CAAC;YACH,CAAC,QAAQ,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,KAAK,SAAS,EAAE;YAErD,wEAAwE;YACxE,yEAAyE;YACzE,2DAA2D;YAC3D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC1E,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,QAAwB,EAAE,EAAU;YAC/C,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,CAAC;QAED,KAAK,CAAC,IAAI;YACR,0EAA0E;YAC1E,uBAAuB;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,CAAC,eAAe;YACnB,OAAO,MAAM,CACX,iBAAiB,EACjB,sEAAsE,EACtE,iFAAiF;gBAC/E,oCAAoC,EACtC,iFAAiF;gBAC/E,6EAA6E;gBAC7E,2BAA2B,CAC9B,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,QAAQ;YACZ,OAAO,MAAM,CACX,UAAU,EACV,6EAA6E,EAC7E,gFAAgF;gBAC9E,+CAA+C,EACjD,iFAAiF;gBAC/E,oEAAoE,CACvE,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,WAAW;YACf,wEAAwE;YACxE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,QAAwB;YACnC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC;YACxB,IAAI,KAAyB,CAAC;YAC9B,GAAG,CAAC;gBACF,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CACrB,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,CAAC,CAAC,IAAI,CAAC;oBACT,GAAG,KAAK;oBACR,UAAU,EAAE,GAAG;oBACf,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;iBACjD,CAAC,CACL,CAA8D,CAAC;gBAChE,KAAK,GAAG,GAAG,EAAE,SAAS,CAAC;gBACvB,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,IAAI,EAAE,CAAC;qBAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;qBACjB,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC7E,uEAAuE;gBACvE,gEAAgE;gBAChE,WAAW;gBACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;oBAChD,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpF,CAAC;YACH,CAAC,QAAQ,KAAK,KAAK,SAAS,EAAE;YAC9B,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,MAAM,CACV,QAAwB,EACxB,KAAwB,EACxB,aAA6B;YAE7B,IAAI,CAAC,QAAQ,CAAC,CAAC;YACf,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC1D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YAElC,oEAAoE;YACpE,iDAAiD;YACjD,SAAS,CACP,EAAE,EACF;gBACE,GAAG,CAAC,aAAa,EAAE,UAAU,KAAK,SAAS,IAAI,EAAE,EAAE,EAAE,aAAa,CAAC,UAAU,EAAE,CAAC;gBAChF,IAAI,EAAE,KAAK,CAAC,MAAM;aACnB,EACD,QAAQ,CACT,CAAC;YAEF,MAAM,KAAK,GAAG,aAAa,EAAE,KAAK,CAAC;YACnC,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GACV,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBACvB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE;gBAC3D,CAAC,CAAC,QAAQ,CAAC;YAEf,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,CACrB,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,CAAC,CAAC,KAAK,CAAC;gBACV,GAAG,KAAK;gBACR,WAAW,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE;gBACpC,IAAI,EAAE,CAAC;gBACP,MAAM;gBACN,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,IAAI;aACrB,CAAC,CACL,CAA0C,CAAC;YAE5C,MAAM,QAAQ,GAAgB;gBAC5B,GAAG,CAAC,aAAa,EAAE,UAAU,KAAK,SAAS,IAAI,EAAE,EAAE,EAAE,aAAa,CAAC,UAAU,EAAE,CAAC;gBAChF,IAAI,EAAE,KAAK,CAAC,MAAM;aACnB,CAAC;YACF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,aAAa,EAAE,QAAQ,CAAC;YACzC,MAAM,MAAM,GAAqB,EAAE,CAAC;YACpC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;gBACrC,uEAAuE;gBACvE,oEAAoE;gBACpE,iEAAiE;gBACjE,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC7C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;oBAC3E,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;wBACtB,MAAM,IAAI,qBAAqB,CAC7B,EAAE,EACF,QAAQ,EACR,eAAe,CAAC,QAAQ,CAAC,EACzB,QAAQ,EACR,QAAQ,EACR,uCAAuC,CACxC,CAAC;oBACJ,CAAC;gBACH,CAAC;gBACD,MAAM,KAAK,GAAG,aAAa,CAAI,GAAG,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,IAAI,GAAG;oBAAE,SAAS;gBAC1D,uEAAuE;gBACvE,kEAAkE;gBAClE,qBAAqB;gBACrB,MAAM,QAAQ,GAAG,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC7E,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC;gBAC3B,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,GAAG,QAAQ;oBAAE,SAAS;gBACzD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAChC,CAAC;YAED,mEAAmE;YACnE,qEAAqE;YACrE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;oBAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;gBAClD,OAAO,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC,CAAC,CAAC;YACH,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC;QAED,KAAK;YACH,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,UAAU,EAAE,KAAK;gBAAE,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QACvD,CAAC;KACF,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wEAAwE;AAExE,mEAAmE;AACnE,SAAS,MAAM,CAAC,MAAc,EAAE,OAAe,EAAE,GAAW,EAAE,GAAW;IACvE,MAAM,IAAI,KAAK,CACb,kBAAkB,MAAM,qBAAqB,OAAO,KAAK;QACvD,kDAAkD,GAAG,KAAK;QAC1D,WAAW,GAAG,GAAG,CACpB,CAAC;AACJ,CAAC;AAED,wEAAwE;AAExE;;;;;;;GAOG;AACH,SAAS,SAAS,CAAC,SAAiB,EAAE,EAAU;IAC9C,OAAO,GAAG,SAAS,IAAI,EAAE,EAAE,CAAC;AAC9B,CAAC;AAED,kGAAkG;AAClG,SAAS,SAAS,CAAC,GAAW,EAAE,YAAoB;IAClD,OAAO,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;AACjC,CAAC;AAkBD,SAAS,SAAS,CAAC,KAA2B;IAC5C,0EAA0E;IAC1E,iEAAiE;IACjE,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;QAC1B,GAAG,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;QACxE,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QAClD,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QACrD,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3D,GAAG,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC;KACpF,CAAC;AACJ,CAAC;AAUD,SAAS,cAAc,CAAC,GAAc,EAAE,GAAW;IACjD,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;IAClC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACvD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,aAAa,CAAI,GAAc;IACtC,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC7C,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxC,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAY,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,EAAE,GACN,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;QACrD,CAAC,CAAC,OAAO,CAAC,EAAE;QACZ,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,EAAE,KAAK,SAAS;YACjD,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;YACnC,CAAC,CAAC,SAAS,CAAC;IAChB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC;IACtE,OAAO;QACL,EAAE;QACF,KAAK,EAAE,OAAO,CAAC,KAAU;QACzB,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrE,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC;QAC7B,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC;QACjC,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC;QACjC,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,CAAC;QAC3C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC;QACrC,GAAG,CAAC,OAAO,CAAC,GAAG,KAAK,SAAS,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC;QACtD,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QACzD,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/D,GAAG,CAAC,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC;QACvF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;KAC9E,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,GAAuB;IACxC,OAAO,GAAG,KAAK,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AAChD,CAAC;AAED,wEAAwE;AAExE,6FAA6F;AAC7F,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO;QACI,SAAS,GAAG,IAAI,CAAC;QAC1B,YAAY,KAAc;YACxB,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;KAC4C,CAAC;AAClD,CAAC;AAED,SAAS,gBAAgB;IACvB,IAAI,CAAC;QACH,OAAO,WAAW,CAAqB,2BAA2B,CAAC,CAAC;IACtE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CACb,4EAA4E;YAC1E,qDAAqD;YACrD,0DAA0D;YAC1D,kFAAkF;YAClF,+EAA+E;YAC/E,cAAc,CACjB,CAAC;IACJ,CAAC;AACH,CAAC"}