@farukada/aws-langgraph-dynamodb-ts 0.0.11 → 0.1.0

package/dist/checkpointer/actions/put.js

@@ -1,11 +1,16 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.putAction = void 0;
-const validate_configurable_1 = require("./validate-configurable");
-const utils_1 = require("../utils");
 const shared_1 = require("../../shared");
+const types_1 = require("../types");
+const utils_1 = require("../utils");
+const validate_configurable_1 = require("./validate-configurable");
 /**
- * Save a checkpoint to DynamoDB
+ * Save a checkpoint to DynamoDB as two items:
+ * 1. Metadata item (SK = checkpoint_id) — lightweight, queried by list()
+ * 2. Payload item  (SK = PAYLOAD#checkpoint_id) — heavy blob, fetched only by getTuple()
+ *
+ * Both items are written atomically via transactWrite.
  *
  * @param params - Parameters for the put operation
  * @returns RunnableConfig with the saved checkpoint information
@@ -19,35 +24,91 @@ const putAction = async (params) => {
     }
     (0, utils_1.validateCheckpointId)(params.checkpoint.id, true);
     (0, utils_1.validateTTLDays)(params.ttlDays);
-    const [type1, serializedCheckpoint] = await params.serde.dumpsTyped(params.checkpoint);
-    const [type2, serializedMetadata] = await params.serde.dumpsTyped(params.metadata);
+    const [type1, rawCheckpoint] = await params.serde.dumpsTyped(params.checkpoint);
+    const [type2, rawMetadata] = await params.serde.dumpsTyped(params.metadata);
     if (type1 !== type2) {
         throw new Error('Failed to serialize checkpoint and metadata to the same type.');
     }
-    const item = {
+    // Compress after serialization if compressor is provided
+    const serializedCheckpoint = params.compressor
+        ? await params.compressor.compress(rawCheckpoint)
+        : rawCheckpoint;
+    const serializedMetadata = params.compressor
+        ? await params.compressor.compress(rawMetadata)
+        : rawMetadata;
+    // S3 offloading for large payloads
+    let s3CheckpointKey;
+    let s3MetadataKey;
+    let storedCheckpoint = serializedCheckpoint;
+    let storedMetadata = serializedMetadata;
+    if (params.s3Offloader) {
+        const checkpointId = params.checkpoint.id;
+        if (params.s3Offloader.shouldOffload(serializedCheckpoint)) {
+            s3CheckpointKey = await params.s3Offloader.upload(params.s3Offloader.buildKey(thread_id, checkpointId, 'checkpoint'), serializedCheckpoint);
+            storedCheckpoint = new Uint8Array(0); // Empty placeholder in DynamoDB
+        }
+        if (params.s3Offloader.shouldOffload(serializedMetadata)) {
+            s3MetadataKey = await params.s3Offloader.upload(params.s3Offloader.buildKey(thread_id, checkpointId, 'metadata'), serializedMetadata);
+            storedMetadata = new Uint8Array(0); // Empty placeholder in DynamoDB
+        }
+    }
+    // Compute TTL once for both items
+    let ttl;
+    if (params.ttlSeconds !== undefined) {
+        ttl = (0, shared_1.calculateTTLTimestampFromSeconds)(params.ttlSeconds);
+    }
+    else if (params.ttlDays !== undefined) {
+        ttl = (0, shared_1.calculateTTLTimestamp)(params.ttlDays);
+    }
+    const checkpointNs = params.config.configurable?.checkpoint_ns ?? '';
+    const checkpointId = params.checkpoint.id;
+    // Metadata item — lightweight, read by list() queries
+    const metadataItem = {
         thread_id,
-        checkpoint_ns: params.config.configurable?.checkpoint_ns ?? '',
-        checkpoint_id: params.checkpoint.id,
+        checkpoint_ns: checkpointNs,
+        checkpoint_id: checkpointId,
         parent_checkpoint_id: params.config.configurable?.checkpoint_id,
         type: type1,
-        checkpoint: serializedCheckpoint,
-        metadata: serializedMetadata,
+        metadata: storedMetadata,
+        s3_checkpoint_key: s3CheckpointKey,
+        s3_metadata_key: s3MetadataKey,
+    };
+    if (ttl !== undefined) {
+        metadataItem.ttl = ttl;
+    }
+    // Payload item — heavy blob, fetched only by getTuple()
+    const payloadItem = {
+        thread_id,
+        checkpoint_id: `${types_1.PAYLOAD_SK_PREFIX}${checkpointId}`,
+        checkpoint: storedCheckpoint,
     };
-    if (params.ttlDays !== undefined) {
-        item.ttl = (0, shared_1.calculateTTLTimestamp)(params.ttlDays);
+    if (ttl !== undefined) {
+        payloadItem.ttl = ttl;
     }
-    // Execute with retry logic
+    // Atomic write: both items must succeed or both fail
     await (0, shared_1.withDynamoDBRetry)(async () => {
-        await params.client.put({
-            TableName: params.checkpointsTableName,
-            Item: item,
+        await params.client.transactWrite({
+            TransactItems: [
+                {
+                    Put: {
+                        TableName: params.checkpointsTableName,
+                        Item: metadataItem,
+                    },
+                },
+                {
+                    Put: {
+                        TableName: params.checkpointsTableName,
+                        Item: payloadItem,
+                    },
+                },
+            ],
         });
     });
     return {
         configurable: {
-            thread_id: item.thread_id,
-            checkpoint_ns: item.checkpoint_ns,
-            checkpoint_id: item.checkpoint_id,
+            thread_id: metadataItem.thread_id,
+            checkpoint_ns: metadataItem.checkpoint_ns,
+            checkpoint_id: metadataItem.checkpoint_id,
         },
     };
 };

package/dist/checkpointer/actions/put.js.map

@@ -1 +1 @@
-{"version":3,"file":"put.js","sourceRoot":"","sources":["../../../src/checkpointer/actions/put.ts"],"names":[],"mappings":";;;AAEA,mEAA+D;AAE/D,oCAAiE;AACjE,yCAAwE;AAExE;;;;;;GAMG;AACI,MAAM,SAAS,GAAG,KAAK,EAAE,MAAuB,EAA2B,EAAE;IAClF,MAAM,EAAE,SAAS,EAAE,GAAG,IAAA,4CAAoB,EAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAEvE,6CAA6C;IAC7C,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC/C,CAAC;IACD,IAAA,4BAAoB,EAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,IAAA,uBAAe,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEhC,MAAM,CAAC,KAAK,EAAE,oBAAoB,CAAC,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACvF,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEnF,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,IAAI,GAAsC;QAC9C,SAAS;QACT,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;QAC9D,aAAa,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE;QACnC,oBAAoB,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa;QAC/D,IAAI,EAAE,KAAK;QACX,UAAU,EAAE,oBAAoB;QAChC,QAAQ,EAAE,kBAAkB;KAC7B,CAAC;IAEF,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,GAAG,IAAA,8BAAqB,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnD,CAAC;IAED,2BAA2B;IAC3B,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;QACjC,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YACtB,SAAS,EAAE,MAAM,CAAC,oBAAoB;YACtC,IAAI,EAAE,IAAI;SACX,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,YAAY,EAAE;YACZ,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC;KACF,CAAC;AACJ,CAAC,CAAC;AA9CW,QAAA,SAAS,aA8CpB"}
+{"version":3,"file":"put.js","sourceRoot":"","sources":["../../../src/checkpointer/actions/put.ts"],"names":[],"mappings":";;;AAEA,yCAIsB;AACtB,oCAKkB;AAClB,oCAAiE;AACjE,mEAA+D;AAE/D;;;;;;;;;;GAUG;AACI,MAAM,SAAS,GAAG,KAAK,EAAE,MAAuB,EAA2B,EAAE;IAClF,MAAM,EAAE,SAAS,EAAE,GAAG,IAAA,4CAAoB,EAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAEvE,6CAA6C;IAC7C,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC/C,CAAC;IACD,IAAA,4BAAoB,EAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,IAAA,uBAAe,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEhC,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAChF,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAE5E,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IAED,yDAAyD;IACzD,MAAM,oBAAoB,GAAG,MAAM,CAAC,UAAU;QAC5C,CAAC,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC;QACjD,CAAC,CAAC,aAAa,CAAC;IAClB,MAAM,kBAAkB,GAAG,MAAM,CAAC,UAAU;QAC1C,CAAC,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC/C,CAAC,CAAC,WAAW,CAAC;IAEhB,mCAAmC;IACnC,IAAI,eAAmC,CAAC;IACxC,IAAI,aAAiC,CAAC;IACtC,IAAI,gBAAgB,GAAe,oBAAoB,CAAC;IACxD,IAAI,cAAc,GAAe,kBAAkB,CAAC;IAEpD,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;QAC1C,IAAI,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,oBAAoB,CAAC,EAAE,CAAC;YAC3D,eAAe,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAC/C,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,EAClE,oBAAoB,CACrB,CAAC;YACF,gBAAgB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,gCAAgC;QACxE,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,kBAAkB,CAAC,EAAE,CAAC;YACzD,aAAa,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,MAAM,CAC7C,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,EAAE,UAAU,CAAC,EAChE,kBAAkB,CACnB,CAAC;YACF,cAAc,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,gCAAgC;QACtE,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,IAAI,GAAuB,CAAC;IAC5B,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACpC,GAAG,GAAG,IAAA,yCAAgC,EAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC5D,CAAC;SAAM,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACxC,GAAG,GAAG,IAAA,8BAAqB,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE,CAAC;IACrE,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;IAE1C,sDAAsD;IACtD,MAAM,YAAY,GAAsC;QACtD,SAAS;QACT,aAAa,EAAE,YAAY;QAC3B,aAAa,EAAE,YAAY;QAC3B,oBAAoB,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa;QAC/D,IAAI,EAAE,KAAK;QACX,QAAQ,EAAE,cAAc;QACxB,iBAAiB,EAAE,eAAe;QAClC,eAAe,EAAE,aAAa;KAC/B,CAAC;IAEF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;IACzB,CAAC;IAED,wDAAwD;IACxD,MAAM,WAAW,GAA6C;QAC5D,SAAS;QACT,aAAa,EAAE,GAAG,yBAAiB,GAAG,YAAY,EAAE;QACpD,UAAU,EAAE,gBAAgB;KAC7B,CAAC;IAEF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,WAAW,CAAC,GAAG,GAAG,GAAG,CAAC;IACxB,CAAC;IAED,qDAAqD;IACrD,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;QACjC,MAAM,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC;YAChC,aAAa,EAAE;gBACb;oBACE,GAAG,EAAE;wBACH,SAAS,EAAE,MAAM,CAAC,oBAAoB;wBACtC,IAAI,EAAE,YAAY;qBACnB;iBACF;gBACD;oBACE,GAAG,EAAE;wBACH,SAAS,EAAE,MAAM,CAAC,oBAAoB;wBACtC,IAAI,EAAE,WAAW;qBAClB;iBACF;aACF;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,YAAY,EAAE;YACZ,SAAS,EAAE,YAAY,CAAC,SAAS;YACjC,aAAa,EAAE,YAAY,CAAC,aAAa;YACzC,aAAa,EAAE,YAAY,CAAC,aAAa;SAC1C;KACF,CAAC;AACJ,CAAC,CAAC;AAlHW,QAAA,SAAS,aAkHpB"}

package/dist/checkpointer/index.d.ts

@@ -2,15 +2,28 @@
  * DynamoDB-based checkpoint saver for LangGraph
  * Provides persistent storage for checkpoints and pending writes
  */
-import { BaseCheckpointSaver, type Checkpoint, type CheckpointTuple, type CheckpointMetadata, type CheckpointListOptions, type PendingWrite, type ChannelVersions } from '@langchain/langgraph-checkpoint';
 import type { RunnableConfig } from '@langchain/core/runnables';
+import { BaseCheckpointSaver, type Checkpoint, type CheckpointTuple, type CheckpointMetadata, type CheckpointListOptions, type PendingWrite, type ChannelVersions } from '@langchain/langgraph-checkpoint';
 import type { DynamoDBSaverOptions } from './types';
+/**
+ * DynamoDB-based checkpoint saver for LangGraph.
+ * Provides persistent storage for checkpoints and pending writes.
+ *
+ * @remarks
+ * Uses the base class default for `getNextVersion()` (monotonic integers).
+ * Channel versioning is internal to LangGraph's execution engine and does not
+ * affect DynamoDB key ordering, which relies on checkpoint IDs.
+ */
 export declare class DynamoDBSaver extends BaseCheckpointSaver {
     private readonly ddbClient;
     private readonly client;
     private readonly checkpointsTableName;
     private readonly writesTableName;
     private readonly ttlDays?;
+    private readonly ttlSeconds?;
+    private readonly compressor?;
+    private readonly s3Offloader?;
+    private readonly ownsClient;
     /**
      * Create a new DynamoDB checkpoint saver
      *
@@ -18,10 +31,20 @@ export declare class DynamoDBSaver extends BaseCheckpointSaver {
      * @param options.checkpointsTableName - Name of the DynamoDB table for checkpoints
      * @param options.writesTableName - Name of the DynamoDB table for writes
      * @param options.ttlDays - Optional TTL in days for stored items
+     * @param options.ttlSeconds - Optional TTL in seconds (overrides ttlDays if both set)
      * @param options.serde - Optional serializer protocol
      * @param options.clientConfig - Optional DynamoDB client configuration
+     * @param options.client - Optional pre-built DynamoDBDocument client (takes precedence over clientConfig)
+     * @param options.compression - Optional compression configuration
+     * @param options.s3OffloadConfig - Optional S3 offloading configuration
      */
     constructor(options: DynamoDBSaverOptions);
+    /**
+     * Release underlying DynamoDB and S3 client resources.
+     * Call this when the saver is no longer needed to prevent resource leaks.
+     * Skips DynamoDB client cleanup if a shared client was injected via options.
+     */
+    destroy(): void;
     /**
      * Delete a thread and all its checkpoints and writes
      *
@@ -61,10 +84,28 @@ export declare class DynamoDBSaver extends BaseCheckpointSaver {
      * List checkpoints for a thread
      *
      * @param config - Runnable configuration containing thread_id
-     * @param options - List options including limit and before checkpoint
+     * @param options - List options including limit, before checkpoint, and metadata filter
      * @yields CheckpointTuple objects in descending order
      * @throws Error if validation fails or operation fails
      */
     list(config: RunnableConfig, options: CheckpointListOptions | undefined): AsyncGenerator<CheckpointTuple>;
+    /**
+     * Fetch checkpoint payloads for a batch of metadata items.
+     * Uses BatchGetItem to fetch all payloads in one round trip instead of N+1 queries.
+     * Items with S3 keys or legacy inline data are resolved without a remote call.
+     *
+     * @param items - Checkpoint metadata items from a query result
+     * @returns Map from checkpoint_id to raw checkpoint data
+     */
+    private fetchCheckpointPayloadsBatch;
+    /**
+     * Check if checkpoint metadata matches all entries in the filter.
+     * Each filter key must exactly match the corresponding metadata value.
+     *
+     * @param metadata - Deserialized checkpoint metadata
+     * @param filter - Key-value pairs to match against metadata
+     * @returns true if all filter entries match
+     */
+    private matchesFilter;
 }
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/checkpointer/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACL,mBAAmB,EACnB,KAAK,UAAU,EACf,KAAK,eAAe,EACpB,KAAK,kBAAkB,EACvB,KAAK,qBAAqB,EAC1B,KAAK,YAAY,EACjB,KAAK,eAAe,EACrB,MAAM,iCAAiC,CAAC;AAGzC,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAGhE,OAAO,KAAK,EAAkB,oBAAoB,EAAE,MAAM,SAAS,CAAC;AAIpE,qBAAa,aAAc,SAAQ,mBAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAiB;IAC3C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAS;IAC9C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAS;IAElC;;;;;;;;;OASG;gBACS,OAAO,EAAE,oBAAoB;IASzC;;;;;OAKG;IACG,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IASnD;;;;;;OAMG;IACG,QAAQ,CAAC,MAAM,EAAE,cAAc,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAU5E;;;;;;;;;OASG;IACG,GAAG,CACP,MAAM,EAAE,cAAc,EACtB,UAAU,EAAE,UAAU,EACtB,QAAQ,EAAE,kBAAkB,EAE5B,WAAW,EAAE,eAAe,GAC3B,OAAO,CAAC,cAAc,CAAC;IAY1B;;;;;;;OAOG;IACG,SAAS,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAY9F;;;;;;;OAOG;IACI,IAAI,CACT,MAAM,EAAE,cAAc,EACtB,OAAO,EAAE,qBAAqB,GAAG,SAAS,GACzC,cAAc,CAAC,eAAe,CAAC;CAuCnC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/checkpointer/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EACL,mBAAmB,EACnB,KAAK,UAAU,EACf,KAAK,eAAe,EACpB,KAAK,kBAAkB,EACvB,KAAK,qBAAqB,EAC1B,KAAK,YAAY,EACjB,KAAK,eAAe,EACrB,MAAM,iCAAiC,CAAC;AAUzC,OAAO,KAAK,EAAyC,oBAAoB,EAAE,MAAM,SAAS,CAAC;AAI3F;;;;;;;;GAQG;AACH,qBAAa,aAAc,SAAQ,mBAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6B;IACvD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAS;IAC9C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAa;IACzC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAc;IAC3C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IAErC;;;;;;;;;;;;;OAaG;gBACS,OAAO,EAAE,oBAAoB;IAoCzC;;;;OAIG;IACH,OAAO,IAAI,IAAI;IAOf;;;;;OAKG;IACG,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAUnD;;;;;;OAMG;IACG,QAAQ,CAAC,MAAM,EAAE,cAAc,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAY5E;;;;;;;;;OASG;IACG,GAAG,CACP,MAAM,EAAE,cAAc,EACtB,UAAU,EAAE,UAAU,EACtB,QAAQ,EAAE,kBAAkB,EAE5B,WAAW,EAAE,eAAe,GAC3B,OAAO,CAAC,cAAc,CAAC;IAe1B;;;;;;;OAOG;IACG,SAAS,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAe9F;;;;;;;OAOG;IACI,IAAI,CACT,MAAM,EAAE,cAAc,EACtB,OAAO,EAAE,qBAAqB,GAAG,SAAS,GACzC,cAAc,CAAC,eAAe,CAAC;IAkHlC;;;;;;;OAOG;YACW,4BAA4B;IAsF1C;;;;;;;OAOG;IACH,OAAO,CAAC,aAAa;CAStB"}

package/dist/checkpointer/index.js

@@ -5,18 +5,32 @@
  */
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.DynamoDBSaver = void 0;
-const langgraph_checkpoint_1 = require("@langchain/langgraph-checkpoint");
 const client_dynamodb_1 = require("@aws-sdk/client-dynamodb");
 const lib_dynamodb_1 = require("@aws-sdk/lib-dynamodb");
+const langgraph_checkpoint_1 = require("@langchain/langgraph-checkpoint");
+const shared_1 = require("../shared");
 const actions_1 = require("./actions");
+const types_1 = require("./types");
 const utils_1 = require("./utils");
-const shared_1 = require("../shared");
+/**
+ * DynamoDB-based checkpoint saver for LangGraph.
+ * Provides persistent storage for checkpoints and pending writes.
+ *
+ * @remarks
+ * Uses the base class default for `getNextVersion()` (monotonic integers).
+ * Channel versioning is internal to LangGraph's execution engine and does not
+ * affect DynamoDB key ordering, which relies on checkpoint IDs.
+ */
 class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
     ddbClient;
     client;
     checkpointsTableName;
     writesTableName;
     ttlDays;
+    ttlSeconds;
+    compressor;
+    s3Offloader;
+    ownsClient;
     /**
      * Create a new DynamoDB checkpoint saver
      *
@@ -24,16 +38,56 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
      * @param options.checkpointsTableName - Name of the DynamoDB table for checkpoints
      * @param options.writesTableName - Name of the DynamoDB table for writes
      * @param options.ttlDays - Optional TTL in days for stored items
+     * @param options.ttlSeconds - Optional TTL in seconds (overrides ttlDays if both set)
      * @param options.serde - Optional serializer protocol
      * @param options.clientConfig - Optional DynamoDB client configuration
+     * @param options.client - Optional pre-built DynamoDBDocument client (takes precedence over clientConfig)
+     * @param options.compression - Optional compression configuration
+     * @param options.s3OffloadConfig - Optional S3 offloading configuration
      */
     constructor(options) {
         super(options.serde);
         this.checkpointsTableName = options.checkpointsTableName;
         this.writesTableName = options.writesTableName;
         this.ttlDays = options.ttlDays;
-        this.ddbClient = new client_dynamodb_1.DynamoDBClient(options.clientConfig || {});
-        this.client = lib_dynamodb_1.DynamoDBDocument.from(this.ddbClient);
+        this.ttlSeconds = options.ttlSeconds;
+        if (options.client) {
+            this.client = options.client;
+            this.ddbClient = undefined;
+            this.ownsClient = false;
+        }
+        else {
+            this.ddbClient = new client_dynamodb_1.DynamoDBClient(options.clientConfig || {});
+            this.client = lib_dynamodb_1.DynamoDBDocument.from(this.ddbClient);
+            this.ownsClient = true;
+        }
+        if (options.compression?.enabled) {
+            this.compressor = new shared_1.Compressor(options.compression);
+        }
+        if (options.s3OffloadConfig) {
+            this.s3Offloader = new shared_1.S3Offloader(options.s3OffloadConfig);
+        }
+        // Auto-configure S3 lifecycle rule when both TTL and S3 offloading are active
+        if (this.s3Offloader && (this.ttlSeconds !== undefined || this.ttlDays !== undefined)) {
+            const lifecycleDays = this.ttlSeconds !== undefined ? Math.ceil(this.ttlSeconds / 86400) : this.ttlDays;
+            this.s3Offloader.ensureLifecycleRule(lifecycleDays).catch((err) => {
+                const message = err && typeof err === 'object' && 'message' in err
+                    ? err.message
+                    : String(err);
+                (0, shared_1.getLogger)().warn(`Failed to configure S3 lifecycle rule: ${message}`);
+            });
+        }
+    }
+    /**
+     * Release underlying DynamoDB and S3 client resources.
+     * Call this when the saver is no longer needed to prevent resource leaks.
+     * Skips DynamoDB client cleanup if a shared client was injected via options.
+     */
+    destroy() {
+        if (this.ownsClient && this.ddbClient) {
+            this.ddbClient.destroy();
+        }
+        this.s3Offloader?.destroy();
     }
     /**
      * Delete a thread and all its checkpoints and writes
@@ -47,6 +101,7 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
             checkpointsTableName: this.checkpointsTableName,
             writesTableName: this.writesTableName,
             threadId,
+            s3Offloader: this.s3Offloader,
         });
     }
     /**
@@ -63,6 +118,8 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
             writesTableName: this.writesTableName,
             serde: this.serde,
             config,
+            compressor: this.compressor,
+            s3Offloader: this.s3Offloader,
         });
     }
     /**
@@ -86,6 +143,9 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
             checkpoint,
             metadata,
             ttlDays: this.ttlDays,
+            ttlSeconds: this.ttlSeconds,
+            compressor: this.compressor,
+            s3Offloader: this.s3Offloader,
         });
     }
     /**
@@ -105,19 +165,23 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
             writes,
             taskId,
             ttlDays: this.ttlDays,
+            ttlSeconds: this.ttlSeconds,
+            compressor: this.compressor,
+            s3Offloader: this.s3Offloader,
         });
     }
     /**
      * List checkpoints for a thread
      *
      * @param config - Runnable configuration containing thread_id
-     * @param options - List options including limit and before checkpoint
+     * @param options - List options including limit, before checkpoint, and metadata filter
      * @yields CheckpointTuple objects in descending order
      * @throws Error if validation fails or operation fails
      */
     async *list(config, options) {
-        const { limit, before } = options ?? {};
+        const { limit, before, filter } = options ?? {};
         const thread_id = config.configurable?.thread_id;
+        const checkpoint_ns = config.configurable?.checkpoint_ns;
         // Validate thread_id
         if (typeof thread_id !== 'string') {
             throw new Error('thread_id must be a string');
@@ -127,26 +191,177 @@ class DynamoDBSaver extends langgraph_checkpoint_1.BaseCheckpointSaver {
         (0, utils_1.validateListLimit)(limit);
         const expressionAttributeValues = {
             ':thread_id': thread_id,
+            ':payload_prefix': types_1.PAYLOAD_SK_PREFIX,
+            ...(checkpoint_ns !== undefined && { ':checkpoint_ns': checkpoint_ns }),
         };
-        let keyConditionExpression = 'thread_id = :thread_id';
+        // Filter by namespace when provided — applied after reading (costs RCU for
+        // non-matching items, but avoids an additional GSI for the uncommon case).
+        const filterExpression = checkpoint_ns !== undefined ? 'checkpoint_ns = :checkpoint_ns' : undefined;
+        // Key condition excludes PAYLOAD# items — only metadata items are returned.
+        // UUID checkpoint IDs (hex 0-9, a-f) sort before 'PAYLOAD#' in ASCII.
+        let keyConditionExpression = 'thread_id = :thread_id AND checkpoint_id < :payload_prefix';
         if (before?.configurable?.checkpoint_id) {
-            keyConditionExpression += ' AND checkpoint_id < :before_checkpoint_id';
+            keyConditionExpression = 'thread_id = :thread_id AND checkpoint_id < :before_checkpoint_id';
             expressionAttributeValues[':before_checkpoint_id'] = before.configurable.checkpoint_id;
+            // No need for :payload_prefix — before_checkpoint_id is always a UUID which is < PAYLOAD#
         }
+        // When filter is active, skip DynamoDB-level Limit since metadata filtering
+        // is a post-filter (metadata is stored as binary and cannot be filtered server-side).
+        const hasFilter = filter && Object.keys(filter).length > 0;
+        const queryLimit = hasFilter ? undefined : limit;
         const result = await (0, shared_1.withDynamoDBRetry)(async () => {
             return await this.client.query({
                 TableName: this.checkpointsTableName,
                 KeyConditionExpression: keyConditionExpression,
                 ExpressionAttributeValues: expressionAttributeValues,
-                Limit: limit,
+                FilterExpression: filterExpression,
+                Limit: queryLimit,
                 ScanIndexForward: false, // Descending order
             });
         });
+        let yieldedCount = 0;
         if (result.Items) {
-            for (const item of result.Items) {
-                yield await (0, utils_1.deserializeCheckpointTuple)(item, this.serde);
+            const items = result.Items;
+            const payloadMap = await this.fetchCheckpointPayloadsBatch(items);
+            for (const item of items) {
+                const checkpointData = payloadMap.get(item.checkpoint_id) ?? new Uint8Array(0);
+                const tuple = await (0, utils_1.deserializeCheckpointTuple)(item, checkpointData, this.serde, this.compressor, this.s3Offloader);
+                // Apply metadata filter: skip checkpoints that don't match all filter entries
+                if (hasFilter && !this.matchesFilter(tuple.metadata, filter)) {
+                    continue;
+                }
+                yield tuple;
+                yieldedCount++;
+                if (limit && yieldedCount >= limit)
+                    return;
+            }
+        }
+        // Paginate through remaining results if LastEvaluatedKey is present
+        let lastEvaluatedKey = result.LastEvaluatedKey;
+        while (lastEvaluatedKey) {
+            const nextResult = await (0, shared_1.withDynamoDBRetry)(async () => {
+                return await this.client.query({
+                    TableName: this.checkpointsTableName,
+                    KeyConditionExpression: keyConditionExpression,
+                    ExpressionAttributeValues: expressionAttributeValues,
+                    FilterExpression: filterExpression,
+                    Limit: hasFilter ? undefined : limit ? limit - yieldedCount : undefined,
+                    ScanIndexForward: false,
+                    ExclusiveStartKey: lastEvaluatedKey,
+                });
+            });
+            if (nextResult.Items) {
+                const items = nextResult.Items;
+                const payloadMap = await this.fetchCheckpointPayloadsBatch(items);
+                for (const item of items) {
+                    const checkpointData = payloadMap.get(item.checkpoint_id) ?? new Uint8Array(0);
+                    const tuple = await (0, utils_1.deserializeCheckpointTuple)(item, checkpointData, this.serde, this.compressor, this.s3Offloader);
+                    if (hasFilter && !this.matchesFilter(tuple.metadata, filter)) {
+                        continue;
+                    }
+                    yield tuple;
+                    yieldedCount++;
+                    if (limit && yieldedCount >= limit)
+                        return;
+                }
+            }
+            lastEvaluatedKey = nextResult.LastEvaluatedKey;
+        }
+    }
+    /**
+     * Fetch checkpoint payloads for a batch of metadata items.
+     * Uses BatchGetItem to fetch all payloads in one round trip instead of N+1 queries.
+     * Items with S3 keys or legacy inline data are resolved without a remote call.
+     *
+     * @param items - Checkpoint metadata items from a query result
+     * @returns Map from checkpoint_id to raw checkpoint data
+     */
+    async fetchCheckpointPayloadsBatch(items) {
+        const payloadMap = new Map();
+        // Partition items into groups
+        const splitItems = []; // Need PAYLOAD# fetch
+        for (const item of items) {
+            if (item.s3_checkpoint_key) {
+                // S3 offloaded — deserializeCheckpointTuple will download from S3
+                payloadMap.set(item.checkpoint_id, new Uint8Array(0));
+            }
+            else if (item.checkpoint && item.checkpoint.length > 0) {
+                // Legacy inline — use item.checkpoint directly
+                payloadMap.set(item.checkpoint_id, item.checkpoint);
+            }
+            else {
+                // New split format — needs PAYLOAD# fetch
+                splitItems.push(item);
             }
         }
+        if (splitItems.length === 0) {
+            return payloadMap;
+        }
+        // BatchGetItem supports up to 100 keys per call
+        const BATCH_GET_MAX = 100;
+        for (let i = 0; i < splitItems.length; i += BATCH_GET_MAX) {
+            const batch = splitItems.slice(i, i + BATCH_GET_MAX);
+            let keys = batch.map((item) => ({
+                thread_id: item.thread_id,
+                checkpoint_id: `${types_1.PAYLOAD_SK_PREFIX}${item.checkpoint_id}`,
+            }));
+            // Retry loop for UnprocessedKeys with exponential backoff
+            let retryDelay = 100;
+            let retryCount = 0;
+            while (keys.length > 0) {
+                const batchResult = await (0, shared_1.withDynamoDBRetry)(async () => {
+                    return await this.client.batchGet({
+                        RequestItems: {
+                            [this.checkpointsTableName]: { Keys: keys },
+                        },
+                    });
+                });
+                // Map results — BatchGetItem returns items in arbitrary order
+                const responses = batchResult.Responses?.[this.checkpointsTableName];
+                if (responses) {
+                    for (const response of responses) {
+                        // Extract original checkpoint_id from PAYLOAD#<id> sort key
+                        const originalId = response.checkpoint_id.substring(types_1.PAYLOAD_SK_PREFIX.length);
+                        payloadMap.set(originalId, response.checkpoint);
+                    }
+                }
+                // Handle UnprocessedKeys with exponential backoff
+                const unprocessed = batchResult.UnprocessedKeys?.[this.checkpointsTableName]?.Keys;
+                if (unprocessed && unprocessed.length > 0) {
+                    retryCount++;
+                    if (retryCount > shared_1.MAX_UNPROCESSED_RETRIES) {
+                        throw new Error(`Failed to fetch all checkpoint payloads after ${shared_1.MAX_UNPROCESSED_RETRIES} retries. ` +
+                            `${unprocessed.length} keys remain unprocessed.`);
+                    }
+                    await new Promise((resolve) => setTimeout(resolve, retryDelay));
+                    retryDelay = Math.min(retryDelay * 2, 5000);
+                    keys = unprocessed;
+                }
+                else {
+                    break;
+                }
+            }
+        }
+        // Verify all split items were fetched
+        for (const item of splitItems) {
+            if (!payloadMap.has(item.checkpoint_id)) {
+                throw new Error(`Checkpoint payload item not found for thread_id=${item.thread_id}, checkpoint_id=${item.checkpoint_id}`);
+            }
+        }
+        return payloadMap;
+    }
+    /**
+     * Check if checkpoint metadata matches all entries in the filter.
+     * Each filter key must exactly match the corresponding metadata value.
+     *
+     * @param metadata - Deserialized checkpoint metadata
+     * @param filter - Key-value pairs to match against metadata
+     * @returns true if all filter entries match
+     */
+    matchesFilter(metadata, filter) {
+        if (!metadata)
+            return false;
+        return Object.entries(filter).every(([key, value]) => metadata[key] === value);
     }
 }
 exports.DynamoDBSaver = DynamoDBSaver;

package/dist/checkpointer/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/checkpointer/index.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,0EAQyC;AACzC,8DAA0D;AAC1D,wDAAyD;AAGzD,uCAA2F;AAE3F,mCAA0F;AAC1F,sCAA8C;AAE9C,MAAa,aAAc,SAAQ,0CAAmB;IACnC,SAAS,CAAiB;IAC1B,MAAM,CAAmB;IACzB,oBAAoB,CAAS;IAC7B,eAAe,CAAS;IACxB,OAAO,CAAU;IAElC;;;;;;;;;OASG;IACH,YAAY,OAA6B;QACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,CAAC;QACzD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,IAAI,gCAAc,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,GAAG,+BAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtD,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,YAAY,CAAC,QAAgB;QACjC,OAAO,MAAM,IAAA,4BAAkB,EAAC;YAC9B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,QAAQ,CAAC,MAAsB;QACnC,OAAO,MAAM,IAAA,wBAAc,EAAC;YAC1B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,GAAG,CACP,MAAsB,EACtB,UAAsB,EACtB,QAA4B;IAC5B,yDAAyD;IACzD,WAA4B;QAE5B,OAAO,MAAM,IAAA,mBAAS,EAAC;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,UAAU;YACV,QAAQ;YACR,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,SAAS,CAAC,MAAsB,EAAE,MAAsB,EAAE,MAAc;QAC5E,OAAO,MAAM,IAAA,yBAAe,EAAC;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,MAAM;YACN,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,CAAC,IAAI,CACT,MAAsB,EACtB,OAA0C;QAE1C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC;QAEjD,qBAAqB;QACrB,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,IAAA,wBAAgB,EAAC,SAAS,CAAC,CAAC;QAE5B,6BAA6B;QAC7B,IAAA,yBAAiB,EAAC,KAAK,CAAC,CAAC;QAEzB,MAAM,yBAAyB,GAA4B;YACzD,YAAY,EAAE,SAAS;SACxB,CAAC;QACF,IAAI,sBAAsB,GAAG,wBAAwB,CAAC;QAEtD,IAAI,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;YACxC,sBAAsB,IAAI,4CAA4C,CAAC;YACvE,yBAAyB,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,aAAa,CAAC;QACzF,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;YAChD,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7B,SAAS,EAAE,IAAI,CAAC,oBAAoB;gBACpC,sBAAsB,EAAE,sBAAsB;gBAC9C,yBAAyB,EAAE,yBAAyB;gBACpD,KAAK,EAAE,KAAK;gBACZ,gBAAgB,EAAE,KAAK,EAAE,mBAAmB;aAC7C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAyB,EAAE,CAAC;gBACpD,MAAM,MAAM,IAAA,kCAA0B,EAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA5JD,sCA4JC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/checkpointer/index.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,8DAA0D;AAC1D,wDAAyD;AAEzD,0EAQyC;AAEzC,sCAMmB;AACnB,uCAA2F;AAE3F,mCAA4C;AAC5C,mCAA0F;AAE1F;;;;;;;;GAQG;AACH,MAAa,aAAc,SAAQ,0CAAmB;IACnC,SAAS,CAA6B;IACtC,MAAM,CAAmB;IACzB,oBAAoB,CAAS;IAC7B,eAAe,CAAS;IACxB,OAAO,CAAU;IACjB,UAAU,CAAU;IACpB,UAAU,CAAc;IACxB,WAAW,CAAe;IAC1B,UAAU,CAAU;IAErC;;;;;;;;;;;;;OAaG;IACH,YAAY,OAA6B;QACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,CAAC;QACzD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,GAAG,IAAI,gCAAc,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;YAChE,IAAI,CAAC,MAAM,GAAG,+BAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,UAAU,GAAG,IAAI,mBAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,oBAAW,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC9D,CAAC;QAED,8EAA8E;QAC9E,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,EAAE,CAAC;YACtF,MAAM,aAAa,GACjB,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAQ,CAAC;YACrF,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;gBACzE,MAAM,OAAO,GACX,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,SAAS,IAAI,GAAG;oBAChD,CAAC,CAAE,GAA2B,CAAC,OAAO;oBACtC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAClB,IAAA,kBAAS,GAAE,CAAC,IAAI,CAAC,0CAA0C,OAAO,EAAE,CAAC,CAAC;YACxE,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,YAAY,CAAC,QAAgB;QACjC,OAAO,MAAM,IAAA,4BAAkB,EAAC;YAC9B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,QAAQ;YACR,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,QAAQ,CAAC,MAAsB;QACnC,OAAO,MAAM,IAAA,wBAAc,EAAC;YAC1B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,GAAG,CACP,MAAsB,EACtB,UAAsB,EACtB,QAA4B;IAC5B,yDAAyD;IACzD,WAA4B;QAE5B,OAAO,MAAM,IAAA,mBAAS,EAAC;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,UAAU;YACV,QAAQ;YACR,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,SAAS,CAAC,MAAsB,EAAE,MAAsB,EAAE,MAAc;QAC5E,OAAO,MAAM,IAAA,yBAAe,EAAC;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,MAAM;YACN,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,CAAC,IAAI,CACT,MAAsB,EACtB,OAA0C;QAE1C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC;QACjD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY,EAAE,aAAmC,CAAC;QAE/E,qBAAqB;QACrB,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,IAAA,wBAAgB,EAAC,SAAS,CAAC,CAAC;QAE5B,6BAA6B;QAC7B,IAAA,yBAAiB,EAAC,KAAK,CAAC,CAAC;QAEzB,MAAM,yBAAyB,GAA4B;YACzD,YAAY,EAAE,SAAS;YACvB,iBAAiB,EAAE,yBAAiB;YACpC,GAAG,CAAC,aAAa,KAAK,SAAS,IAAI,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC;SACxE,CAAC;QAEF,2EAA2E;QAC3E,2EAA2E;QAC3E,MAAM,gBAAgB,GACpB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE7E,4EAA4E;QAC5E,sEAAsE;QACtE,IAAI,sBAAsB,GAAG,4DAA4D,CAAC;QAE1F,IAAI,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;YACxC,sBAAsB,GAAG,kEAAkE,CAAC;YAC5F,yBAAyB,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,aAAa,CAAC;YACvF,0FAA0F;QAC5F,CAAC;QAED,4EAA4E;QAC5E,sFAAsF;QACtF,MAAM,SAAS,GAAG,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAEjD,MAAM,MAAM,GAAG,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;YAChD,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7B,SAAS,EAAE,IAAI,CAAC,oBAAoB;gBACpC,sBAAsB,EAAE,sBAAsB;gBAC9C,yBAAyB,EAAE,yBAAyB;gBACpD,gBAAgB,EAAE,gBAAgB;gBAClC,KAAK,EAAE,UAAU;gBACjB,gBAAgB,EAAE,KAAK,EAAE,mBAAmB;aAC7C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAyB,CAAC;YAC/C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC,CAAC;YAClE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC/E,MAAM,KAAK,GAAG,MAAM,IAAA,kCAA0B,EAC5C,IAAI,EACJ,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,WAAW,CACjB,CAAC;gBACF,8EAA8E;gBAC9E,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;oBAC7D,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,CAAC;gBACZ,YAAY,EAAE,CAAC;gBACf,IAAI,KAAK,IAAI,YAAY,IAAI,KAAK;oBAAE,OAAO;YAC7C,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,IAAI,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAC/C,OAAO,gBAAgB,EAAE,CAAC;YACxB,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;gBACpD,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;oBAC7B,SAAS,EAAE,IAAI,CAAC,oBAAoB;oBACpC,sBAAsB,EAAE,sBAAsB;oBAC9C,yBAAyB,EAAE,yBAAyB;oBACpD,gBAAgB,EAAE,gBAAgB;oBAClC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS;oBACvE,gBAAgB,EAAE,KAAK;oBACvB,iBAAiB,EAAE,gBAAgB;iBACpC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAyB,CAAC;gBACnD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC,CAAC;gBAClE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC/E,MAAM,KAAK,GAAG,MAAM,IAAA,kCAA0B,EAC5C,IAAI,EACJ,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,WAAW,CACjB,CAAC;oBACF,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;wBAC7D,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,CAAC;oBACZ,YAAY,EAAE,CAAC;oBACf,IAAI,KAAK,IAAI,YAAY,IAAI,KAAK;wBAAE,OAAO;gBAC7C,CAAC;YACH,CAAC;YAED,gBAAgB,GAAG,UAAU,CAAC,gBAAgB,CAAC;QACjD,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,4BAA4B,CACxC,KAAuB;QAEvB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;QAEjD,8BAA8B;QAC9B,MAAM,UAAU,GAAqB,EAAE,CAAC,CAAC,sBAAsB;QAC/D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC3B,kEAAkE;gBAClE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzD,+CAA+C;gBAC/C,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACN,0CAA0C;gBAC1C,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,gDAAgD;QAChD,MAAM,aAAa,GAAG,GAAG,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC;YACrD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC9B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,aAAa,EAAE,GAAG,yBAAiB,GAAG,IAAI,CAAC,aAAa,EAAE;aAC3D,CAAC,CAAC,CAAC;YAEJ,0DAA0D;YAC1D,IAAI,UAAU,GAAG,GAAG,CAAC;YACrB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,WAAW,GAAG,MAAM,IAAA,0BAAiB,EAAC,KAAK,IAAI,EAAE;oBACrD,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;wBAChC,YAAY,EAAE;4BACZ,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;yBAC5C;qBACF,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,8DAA8D;gBAC9D,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBACrE,IAAI,SAAS,EAAE,CAAC;oBACd,KAAK,MAAM,QAAQ,IAAI,SAAoC,EAAE,CAAC;wBAC5D,4DAA4D;wBAC5D,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,yBAAiB,CAAC,MAAM,CAAC,CAAC;wBAC9E,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;oBAClD,CAAC;gBACH,CAAC;gBAED,kDAAkD;gBAClD,MAAM,WAAW,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,IAAI,CAAC;gBACnF,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1C,UAAU,EAAE,CAAC;oBACb,IAAI,UAAU,GAAG,gCAAuB,EAAE,CAAC;wBACzC,MAAM,IAAI,KAAK,CACb,iDAAiD,gCAAuB,YAAY;4BAClF,GAAG,WAAW,CAAC,MAAM,2BAA2B,CACnD,CAAC;oBACJ,CAAC;oBACD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;oBAChE,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;oBAC5C,IAAI,GAAG,WAA0B,CAAC;gBACpC,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CACb,mDAAmD,IAAI,CAAC,SAAS,mBAAmB,IAAI,CAAC,aAAa,EAAE,CACzG,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;;OAOG;IACK,aAAa,CACnB,QAAwC,EACxC,MAA+B;QAE/B,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5B,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CACjC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAE,QAA+C,CAAC,GAAG,CAAC,KAAK,KAAK,CAClF,CAAC;IACJ,CAAC;CACF;AA9YD,sCA8YC"}