@ewhauser/world-celld 0.3.2 → 0.4.1

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ewhauser/world-celld",
-  "version": "0.3.2",
+  "version": "0.4.1",
   "description": "celld (self-hosted Durable Objects) World implementation for the Vercel Workflow DevKit",
   "keywords": [
     "celld",
@@ -58,6 +58,7 @@
     "lint": "oxlint --type-aware --deny-warnings --report-unused-disable-directives .",
     "test": "vitest run",
     "test:integration": "vitest run --config vitest.integration.config.ts",
+    "test:integration:celld-smoke": "bash test/integration/celld-smoke/run.sh",
     "test:perf:index": "vitest run --config vitest.index-perf.config.ts",
     "test:perf:index:baseline": "node scripts/measure-index-main-baseline.mjs",
     "test:perf:minio": "bash test/perf/minio/run.sh",

package/dist/util-ya3V_FTA.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"util-ya3V_FTA.js","names":[],"sources":["../src/stream-protocol.ts","../src/lifecycle.ts","../src/indexes.ts","../src/vendor/shared/serialization.ts","../src/codec.ts","../src/vendor/shared/util.ts"],"sourcesContent":["/**\n * Hard-cutover stream protocol shared by the client, Worker router, and\n * StreamDO. Chunk payloads use a compact binary envelope on the public HTTP\n * boundary and Uint8Array values on the DO/storage boundary.\n */\n\nexport const STREAM_BATCH_CONTENT_TYPE = 'application/vnd.world-celld.stream-batch.v1';\n\n/** Metadata plus payload and size-index entries remain below the 128-key platform limit. */\nexport const MAX_STREAM_WRITE_CHUNKS = 32;\n/** A chunk remains below the 2 MiB SQLite-backed DO key/value limit. */\nexport const MAX_STREAM_CHUNK_BYTES = 1024 * 1024;\n/** Keeps serialized RPC bodies well below the 32 MiB Workers RPC limit. */\nexport const MAX_STREAM_BATCH_BYTES = 8 * 1024 * 1024;\nexport const MAX_STREAM_READ_CHUNKS = 32;\nexport const MAX_STREAM_READ_BYTES = 8 * 1024 * 1024;\nexport const MAX_STREAM_ERROR_BYTES = 16 * 1024;\n/** Must remain below the default 30 second fleet request deadline. */\nexport const MAX_STREAM_LONG_POLL_MS = 20_000;\n\nexport type StreamTerminalState = 'open' | 'closed' | 'errored' | 'expired';\n\nexport interface StreamErrorData {\n  name: string;\n  message: string;\n}\n\nexport interface StreamWriteResult {\n  startIndex: number;\n  count: number;\n  tailIndex: number;\n}\n\nexport interface StreamReadRequest {\n  runId: string;\n  startIndex: number;\n  maxChunks: number;\n  maxBytes: number;\n  waitMs: number;\n}\n\nexport interface StreamReadResult {\n  startIndex: number;\n  tailIndex: number;\n  chunks: Uint8Array[];\n  state: StreamTerminalState;\n  timedOut: boolean;\n  error?: StreamErrorData;\n}\n\nconst WRITE_MAGIC = 0x57435357; // WCSW\nconst WRITE_ACK_MAGIC = 0x57435341; // WCSA\nconst READ_MAGIC = 0x57435352; // WCSR\nconst PROTOCOL_VERSION = 1;\nconst WRITE_HEADER_BYTES = 8;\nconst WRITE_ACK_BYTES = 16;\nconst READ_HEADER_BYTES = 28;\n\nconst STATE_TO_WIRE: Record<StreamTerminalState, number> = {\n  open: 0,\n  closed: 1,\n  errored: 2,\n  expired: 3,\n};\n\nconst WIRE_TO_STATE: readonly StreamTerminalState[] = ['open', 'closed', 'errored', 'expired'];\n\nfunction protocolError(message: string): Error {\n  const error = new Error(`world-celld: invalid stream protocol: ${message}`);\n  error.name = 'StreamProtocolError';\n  return error;\n}\n\nfunction requireSafeIndex(value: number, field: string): void {\n  if (!Number.isSafeInteger(value) || value < -1 || value > 0x7fffffff) {\n    throw protocolError(`${field} is out of range`);\n  }\n}\n\nexport function validateStreamWriteChunks(chunks: readonly Uint8Array[]): number {\n  if (chunks.length === 0) throw protocolError('batch must contain at least one chunk');\n  if (chunks.length > MAX_STREAM_WRITE_CHUNKS) {\n    throw protocolError(`batch exceeds ${MAX_STREAM_WRITE_CHUNKS} chunks`);\n  }\n\n  let totalBytes = 0;\n  for (const chunk of chunks) {\n    if (!(chunk instanceof Uint8Array)) throw protocolError('chunk is not binary data');\n    if (chunk.byteLength > MAX_STREAM_CHUNK_BYTES) {\n      throw protocolError(`chunk exceeds ${MAX_STREAM_CHUNK_BYTES} bytes`);\n    }\n    totalBytes += chunk.byteLength;\n    if (totalBytes > MAX_STREAM_BATCH_BYTES) {\n      throw protocolError(`batch exceeds ${MAX_STREAM_BATCH_BYTES} bytes`);\n    }\n  }\n  return totalBytes;\n}\n\nexport function validateStreamReadRequest(request: StreamReadRequest): void {\n  if (!request.runId) throw protocolError('runId is required');\n  if (!Number.isSafeInteger(request.startIndex) || request.startIndex < 0) {\n    throw protocolError('startIndex must be a non-negative safe integer');\n  }\n  if (\n    !Number.isSafeInteger(request.maxChunks) ||\n    request.maxChunks < 0 ||\n    request.maxChunks > MAX_STREAM_READ_CHUNKS\n  ) {\n    throw protocolError(`maxChunks must be between 0 and ${MAX_STREAM_READ_CHUNKS}`);\n  }\n  if (\n    !Number.isSafeInteger(request.maxBytes) ||\n    request.maxBytes < MAX_STREAM_CHUNK_BYTES ||\n    request.maxBytes > MAX_STREAM_READ_BYTES\n  ) {\n    throw protocolError(\n      `maxBytes must be between ${MAX_STREAM_CHUNK_BYTES} and ${MAX_STREAM_READ_BYTES}`,\n    );\n  }\n  if (\n    !Number.isSafeInteger(request.waitMs) ||\n    request.waitMs < 0 ||\n    request.waitMs > MAX_STREAM_LONG_POLL_MS\n  ) {\n    throw protocolError(`waitMs must be between 0 and ${MAX_STREAM_LONG_POLL_MS}`);\n  }\n}\n\nexport function encodeStreamWriteBatch(chunks: readonly Uint8Array[]): Uint8Array {\n  const totalBytes = validateStreamWriteChunks(chunks);\n  const encoded = new Uint8Array(WRITE_HEADER_BYTES + chunks.length * 4 + totalBytes);\n  const view = new DataView(encoded.buffer);\n  view.setUint32(0, WRITE_MAGIC);\n  view.setUint16(4, PROTOCOL_VERSION);\n  view.setUint16(6, chunks.length);\n\n  let offset = WRITE_HEADER_BYTES;\n  for (const chunk of chunks) {\n    view.setUint32(offset, chunk.byteLength);\n    offset += 4;\n    encoded.set(chunk, offset);\n    offset += chunk.byteLength;\n  }\n  return encoded;\n}\n\nexport function decodeStreamWriteBatch(encoded: Uint8Array): Uint8Array[] {\n  if (encoded.byteLength < WRITE_HEADER_BYTES) throw protocolError('truncated write header');\n  const view = new DataView(encoded.buffer, encoded.byteOffset, encoded.byteLength);\n  if (view.getUint32(0) !== WRITE_MAGIC) throw protocolError('bad write magic');\n  if (view.getUint16(4) !== PROTOCOL_VERSION) throw protocolError('unsupported write version');\n  const count = view.getUint16(6);\n  const chunks: Uint8Array[] = [];\n  let offset = WRITE_HEADER_BYTES;\n  for (let index = 0; index < count; index++) {\n    if (offset + 4 > encoded.byteLength) throw protocolError('truncated chunk length');\n    const length = view.getUint32(offset);\n    offset += 4;\n    if (offset + length > encoded.byteLength) throw protocolError('truncated chunk data');\n    // Persisted DO values are structured-cloned. A view would retain the\n    // complete batch backing buffer and could exceed the per-value storage\n    // limit even when this individual chunk is valid.\n    chunks.push(new Uint8Array(encoded.subarray(offset, offset + length)));\n    offset += length;\n  }\n  if (offset !== encoded.byteLength) throw protocolError('trailing write data');\n  validateStreamWriteChunks(chunks);\n  return chunks;\n}\n\nexport function encodeStreamWriteResult(result: StreamWriteResult): Uint8Array {\n  requireSafeIndex(result.startIndex, 'startIndex');\n  requireSafeIndex(result.tailIndex, 'tailIndex');\n  if (\n    !Number.isSafeInteger(result.count) ||\n    result.count < 1 ||\n    result.count > MAX_STREAM_WRITE_CHUNKS\n  ) {\n    throw protocolError('write count is out of range');\n  }\n  const encoded = new Uint8Array(WRITE_ACK_BYTES);\n  const view = new DataView(encoded.buffer);\n  view.setUint32(0, WRITE_ACK_MAGIC);\n  view.setUint16(4, PROTOCOL_VERSION);\n  view.setUint16(6, result.count);\n  view.setInt32(8, result.startIndex);\n  view.setInt32(12, result.tailIndex);\n  return encoded;\n}\n\nexport function decodeStreamWriteResult(encoded: Uint8Array): StreamWriteResult {\n  if (encoded.byteLength !== WRITE_ACK_BYTES) throw protocolError('invalid write response size');\n  const view = new DataView(encoded.buffer, encoded.byteOffset, encoded.byteLength);\n  if (view.getUint32(0) !== WRITE_ACK_MAGIC) throw protocolError('bad write response magic');\n  if (view.getUint16(4) !== PROTOCOL_VERSION) {\n    throw protocolError('unsupported write response version');\n  }\n  const count = view.getUint16(6);\n  if (count < 1 || count > MAX_STREAM_WRITE_CHUNKS) {\n    throw protocolError('write response count is out of range');\n  }\n  const result = {\n    count,\n    startIndex: view.getInt32(8),\n    tailIndex: view.getInt32(12),\n  };\n  requireSafeIndex(result.startIndex, 'startIndex');\n  requireSafeIndex(result.tailIndex, 'tailIndex');\n  if (result.tailIndex !== result.startIndex + result.count - 1) {\n    throw protocolError('write response offsets are inconsistent');\n  }\n  return result;\n}\n\nexport function encodeStreamReadResult(result: StreamReadResult): Uint8Array {\n  requireSafeIndex(result.startIndex, 'startIndex');\n  requireSafeIndex(result.tailIndex, 'tailIndex');\n  let chunkBytes = 0;\n  for (const chunk of result.chunks) chunkBytes += 4 + chunk.byteLength;\n  if (result.chunks.length > MAX_STREAM_READ_CHUNKS || chunkBytes > MAX_STREAM_READ_BYTES + 128) {\n    throw protocolError('read result exceeds configured bounds');\n  }\n\n  const encoder = new TextEncoder();\n  const errorName = result.error ? encoder.encode(result.error.name) : new Uint8Array();\n  const errorMessage = result.error ? encoder.encode(result.error.message) : new Uint8Array();\n  if (errorName.byteLength + errorMessage.byteLength > MAX_STREAM_ERROR_BYTES) {\n    throw protocolError(`stream error exceeds ${MAX_STREAM_ERROR_BYTES} bytes`);\n  }\n  const encoded = new Uint8Array(\n    READ_HEADER_BYTES + chunkBytes + errorName.byteLength + errorMessage.byteLength,\n  );\n  const view = new DataView(encoded.buffer);\n  view.setUint32(0, READ_MAGIC);\n  view.setUint8(4, PROTOCOL_VERSION);\n  const state = STATE_TO_WIRE[result.state];\n  if (state === undefined) throw protocolError('unknown stream state');\n  view.setUint8(5, state);\n  view.setUint8(6, result.timedOut ? 1 : 0);\n  view.setUint8(7, 0);\n  view.setInt32(8, result.startIndex);\n  view.setInt32(12, result.tailIndex);\n  view.setUint32(16, result.chunks.length);\n  view.setUint32(20, errorName.byteLength);\n  view.setUint32(24, errorMessage.byteLength);\n\n  let offset = READ_HEADER_BYTES;\n  for (const chunk of result.chunks) {\n    view.setUint32(offset, chunk.byteLength);\n    offset += 4;\n    encoded.set(chunk, offset);\n    offset += chunk.byteLength;\n  }\n  encoded.set(errorName, offset);\n  offset += errorName.byteLength;\n  encoded.set(errorMessage, offset);\n  return encoded;\n}\n\nexport function decodeStreamReadResult(encoded: Uint8Array): StreamReadResult {\n  if (encoded.byteLength < READ_HEADER_BYTES) throw protocolError('truncated read header');\n  const view = new DataView(encoded.buffer, encoded.byteOffset, encoded.byteLength);\n  if (view.getUint32(0) !== READ_MAGIC) throw protocolError('bad read magic');\n  if (view.getUint8(4) !== PROTOCOL_VERSION) throw protocolError('unsupported read version');\n  const state = WIRE_TO_STATE[view.getUint8(5)];\n  if (!state) throw protocolError('unknown stream state');\n  const startIndex = view.getInt32(8);\n  const tailIndex = view.getInt32(12);\n  requireSafeIndex(startIndex, 'startIndex');\n  requireSafeIndex(tailIndex, 'tailIndex');\n  const count = view.getUint32(16);\n  const errorNameLength = view.getUint32(20);\n  const errorMessageLength = view.getUint32(24);\n  if (count > MAX_STREAM_READ_CHUNKS) throw protocolError('read chunk count exceeds limit');\n  if (errorNameLength + errorMessageLength > MAX_STREAM_ERROR_BYTES) {\n    throw protocolError('read error exceeds limit');\n  }\n\n  const chunks: Uint8Array[] = [];\n  let offset = READ_HEADER_BYTES;\n  let totalBytes = 0;\n  for (let index = 0; index < count; index++) {\n    if (offset + 4 > encoded.byteLength) throw protocolError('truncated read chunk length');\n    const length = view.getUint32(offset);\n    offset += 4;\n    if (offset + length > encoded.byteLength) throw protocolError('truncated read chunk data');\n    totalBytes += length;\n    if (totalBytes > MAX_STREAM_READ_BYTES) throw protocolError('read bytes exceed limit');\n    chunks.push(encoded.subarray(offset, offset + length));\n    offset += length;\n  }\n\n  if (offset + errorNameLength + errorMessageLength !== encoded.byteLength) {\n    throw protocolError('invalid read error payload');\n  }\n  const decoder = new TextDecoder();\n  const error =\n    errorNameLength > 0 || errorMessageLength > 0\n      ? {\n          name: decoder.decode(encoded.subarray(offset, offset + errorNameLength)),\n          message: decoder.decode(encoded.subarray(offset + errorNameLength)),\n        }\n      : undefined;\n\n  return {\n    startIndex,\n    tailIndex,\n    chunks,\n    state,\n    timedOut: (view.getUint8(6) & 1) !== 0,\n    error,\n  };\n}\n\nexport function normalizeStreamError(error: unknown): StreamErrorData {\n  let normalized: StreamErrorData;\n  if (error instanceof Error) {\n    normalized = { name: error.name || 'Error', message: error.message };\n  } else if (typeof error === 'string') {\n    normalized = { name: 'Error', message: error };\n  } else if (\n    error &&\n    typeof error === 'object' &&\n    typeof (error as { name?: unknown }).name === 'string' &&\n    typeof (error as { message?: unknown }).message === 'string'\n  ) {\n    normalized = {\n      name: (error as StreamErrorData).name,\n      message: (error as StreamErrorData).message,\n    };\n  } else {\n    normalized = { name: 'Error', message: String(error) };\n  }\n\n  // Bound persisted terminal metadata as well as its binary response frame.\n  normalized.name = normalized.name.slice(0, 1024);\n  normalized.message = normalized.message.slice(0, 4096);\n  while (\n    new TextEncoder().encode(normalized.name).byteLength +\n      new TextEncoder().encode(normalized.message).byteLength >\n    MAX_STREAM_ERROR_BYTES\n  ) {\n    normalized.message = normalized.message.slice(0, Math.max(0, normalized.message.length - 256));\n    if (normalized.message.length === 0) {\n      normalized.name = normalized.name.slice(0, Math.max(0, normalized.name.length - 256));\n    }\n  }\n  return normalized;\n}\n","/**\n * Hard protocol bounds used by lifecycle leases and derivative-fence cleanup.\n *\n * These are not retention TTLs. They bound how long a request which was\n * admitted before expiry may still mutate a derivative Durable Object:\n *\n * - fleet calls have at most three 5-minute attempts plus bounded retry delay;\n * - one queue delivery owns its lease for at most 5 minutes plus 30 seconds;\n * - hook admission spans reserve retries, one authoritative apply, and\n *   finalize retries before the exact claim must be reacquired.\n */\nexport const MAX_FLEET_RPC_TIMEOUT_MS = 5 * 60 * 1000;\nexport const FLEET_IDEMPOTENT_ATTEMPTS = 3;\nexport const FLEET_RETRY_BACKOFF_MAX_MS = 900;\n\nexport const MAX_IDEMPOTENT_RPC_LIFETIME_MS =\n  FLEET_IDEMPOTENT_ATTEMPTS * MAX_FLEET_RPC_TIMEOUT_MS + FLEET_RETRY_BACKOFF_MAX_MS;\nexport const MAX_RUN_INDEX_PUBLICATION_LIFETIME_MS =\n  MAX_FLEET_RPC_TIMEOUT_MS + MAX_IDEMPOTENT_RPC_LIFETIME_MS;\n\nexport const MAX_QUEUE_DELIVERY_TIMEOUT_MS = 5 * 60 * 1000;\nexport const QUEUE_INFLIGHT_GRACE_MS = 30 * 1000;\nexport const MAX_QUEUE_INFLIGHT_LEASE_MS = MAX_QUEUE_DELIVERY_TIMEOUT_MS + QUEUE_INFLIGHT_GRACE_MS;\n\nexport const CATALOG_FENCE_GRACE_MS = MAX_RUN_INDEX_PUBLICATION_LIFETIME_MS;\nexport const QUEUE_FENCE_GRACE_MS = Math.max(MAX_FLEET_RPC_TIMEOUT_MS, MAX_QUEUE_INFLIGHT_LEASE_MS);\n\nexport const HOOK_CLAIM_LEASE_MS =\n  (FLEET_IDEMPOTENT_ATTEMPTS * 2 + 1) * MAX_FLEET_RPC_TIMEOUT_MS + FLEET_RETRY_BACKOFF_MAX_MS * 2;\n\nexport const LIFECYCLE_COMPACTION_BATCH = 128;\nexport const LIFECYCLE_COMPACTION_RETRY_MS = 1000;\n","import type { WorkflowRun } from '@workflow/world';\nimport type { HookTokenOwner } from './config.js';\nimport type {\n  ExpireRunIndexesRequest,\n  ExpireRunIndexesResult,\n  ReleaseHookIndexesRequest,\n  ReleaseHookIndexesResult,\n} from './retention.js';\n\nexport const RUN_CATALOG_SHARDS = 16;\nexport const HOOK_TOKEN_SHARDS = 32;\nexport const HOOK_ID_SHARDS = 32;\n\nconst INDEX_PROTOCOL_VERSION = 'v1';\nconst HOOK_RELEASE_BATCH = 64;\n\nexport interface IndexListOptions {\n  prefix?: string;\n  cursor?: string;\n  limit?: number;\n  reverse?: boolean;\n}\n\nexport interface IndexListPage {\n  keys: Array<{ name: string; value: string }>;\n  list_complete: boolean;\n  cursor?: string;\n}\n\nexport interface RunCatalogShardStub {\n  upsertRun(\n    runId: string,\n    keys: string[],\n    serializedMetadata: string,\n    publicationExpiresAt: number,\n  ): Promise<{ stored: boolean }>;\n  list(options?: IndexListOptions): Promise<IndexListPage>;\n  expireRun(runId: string, keys: string[], expiredAt: number): Promise<ExpireRunIndexesResult>;\n}\n\nexport type HookClaimResult =\n  | { claimed: true; claimId: string }\n  | { claimed: false; holder: HookTokenOwner };\n\nexport interface HookReservation {\n  claimId: string;\n  tokenClaimId?: string;\n  hookIdClaimId?: string;\n}\n\nexport type HookReservationResult =\n  | { admitted: true; reservation: HookReservation }\n  | { admitted: false; holder: HookTokenOwner };\n\nexport interface HookTokenShardStub {\n  get(token: string): Promise<string | null>;\n  reserve(token: string, owner: HookTokenOwner, proposedClaimId: string): Promise<HookClaimResult>;\n  finalize(\n    token: string,\n    serializedHook: string,\n    owner: HookTokenOwner,\n    claimId?: string,\n  ): Promise<{ stored: boolean }>;\n  releaseClaim(token: string, owner: HookTokenOwner, claimId: string): Promise<void>;\n  releaseBatch(\n    hooks: Array<{ token: string; owner: HookTokenOwner }>,\n  ): Promise<{ deleted: number }>;\n}\n\nexport interface HookIdShardStub {\n  get(hookId: string): Promise<string | null>;\n  reserve(hookId: string, owner: HookTokenOwner, proposedClaimId: string): Promise<HookClaimResult>;\n  publish(\n    hookId: string,\n    serializedHook: string,\n    owner: HookTokenOwner,\n    claimId?: string,\n  ): Promise<{ stored: boolean }>;\n  releaseClaim(hookId: string, owner: HookTokenOwner, claimId: string): Promise<void>;\n  releaseBatch(\n    hooks: Array<{ hookId: string; owner: HookTokenOwner }>,\n  ): Promise<{ deleted: number }>;\n}\n\ninterface CellIdLike {\n  toString(): string;\n}\n\nexport interface CellNamespaceLike<T> {\n  idFromName(name: string): CellIdLike;\n  get(id: CellIdLike): T;\n}\n\nexport interface WorkflowIndexBindings {\n  runCatalog: CellNamespaceLike<RunCatalogShardStub>;\n  hookTokens: CellNamespaceLike<HookTokenShardStub>;\n  hookIds: CellNamespaceLike<HookIdShardStub>;\n}\n\n/** High-level client used by the World storage layer and retention coordinator. */\nexport interface WorkflowIndex {\n  commitRun(\n    run: WorkflowRun,\n    serializedMetadata: string,\n    publicationExpiresAt: number,\n  ): Promise<{ stored: boolean }>;\n  listRuns(options?: IndexListOptions): Promise<IndexListPage>;\n  getHookByToken(token: string): Promise<string | null>;\n  getHookById(hookId: string): Promise<string | null>;\n  reserveHook(token: string, owner: HookTokenOwner): Promise<HookReservationResult>;\n  finalizeHookIndexes(\n    token: string,\n    hookId: string,\n    serializedHook: string,\n    owner: HookTokenOwner,\n    reservation?: HookReservation,\n  ): Promise<void>;\n  releaseHookReservation(\n    token: string,\n    owner: HookTokenOwner,\n    reservation: HookReservation,\n  ): Promise<void>;\n  releaseHookIndexes(request: ReleaseHookIndexesRequest): Promise<ReleaseHookIndexesResult>;\n  expireRun(request: ExpireRunIndexesRequest): Promise<ExpireRunIndexesResult>;\n}\n\n/** Stable FNV-1a routing hash. Collisions share a shard but never a storage key. */\nexport function stableIndexHash(value: string): number {\n  let hash = 0x811c9dc5;\n  for (const byte of new TextEncoder().encode(value)) {\n    hash ^= byte;\n    hash = Math.imul(hash, 0x01000193);\n  }\n  return hash >>> 0;\n}\n\nfunction shardName(domain: string, value: string, cardinality: number): string {\n  const width = Math.max(2, (cardinality - 1).toString(16).length);\n  const shard = stableIndexHash(value) % cardinality;\n  return `${domain}:${INDEX_PROTOCOL_VERSION}:${shard.toString(16).padStart(width, '0')}`;\n}\n\nexport function runCatalogShardName(runId: string): string {\n  return shardName('run-catalog', runId, RUN_CATALOG_SHARDS);\n}\n\nexport function hookTokenShardName(token: string): string {\n  return shardName('hook-token', token, HOOK_TOKEN_SHARDS);\n}\n\nexport function hookIdShardName(hookId: string): string {\n  return shardName('hook-id', hookId, HOOK_ID_SHARDS);\n}\n\nexport function allRunCatalogShardNames(): string[] {\n  return Array.from(\n    { length: RUN_CATALOG_SHARDS },\n    (_, shard) => `run-catalog:${INDEX_PROTOCOL_VERSION}:${shard.toString(16).padStart(2, '0')}`,\n  );\n}\n\nfunction stub<T>(namespace: CellNamespaceLike<T>, name: string): T {\n  return namespace.get(namespace.idFromName(name));\n}\n\nfunction runKeys(run: Pick<WorkflowRun, 'runId' | 'workflowName' | 'createdAt'>): string[] {\n  const timestamp = run.createdAt.getTime().toString().padStart(13, '0');\n  return [`run:${run.workflowName}:${timestamp}:${run.runId}`, `runall:${timestamp}:${run.runId}`];\n}\n\nfunction groupByShard<T>(values: T[], route: (value: T) => string): Map<string, T[]> {\n  const groups = new Map<string, T[]>();\n  for (const value of values) {\n    const name = route(value);\n    const group = groups.get(name);\n    if (group) group.push(value);\n    else groups.set(name, [value]);\n  }\n  return groups;\n}\n\nfunction sameOwner(left: HookTokenOwner, right: HookTokenOwner): boolean {\n  return left.runId === right.runId && left.hookId === right.hookId;\n}\n\nfunction compareBytes(left: Uint8Array, right: Uint8Array): number {\n  const length = Math.min(left.byteLength, right.byteLength);\n  for (let index = 0; index < length; index++) {\n    const difference = left[index] - right[index];\n    if (difference !== 0) return difference;\n  }\n  return left.byteLength - right.byteLength;\n}\n\nasync function inBatches<T>(\n  values: T[],\n  operation: (batch: T[]) => Promise<{ deleted: number }>,\n): Promise<number> {\n  let deleted = 0;\n  for (let offset = 0; offset < values.length; offset += HOOK_RELEASE_BATCH) {\n    deleted += (await operation(values.slice(offset, offset + HOOK_RELEASE_BATCH))).deleted;\n  }\n  return deleted;\n}\n\nexport function createWorkflowIndex(bindings: WorkflowIndexBindings): WorkflowIndex {\n  const releaseHooks = async (request: ReleaseHookIndexesRequest): Promise<number> => {\n    const tokenGroups = groupByShard(request.hooks, (hook) => hookTokenShardName(hook.token));\n    const idGroups = groupByShard(request.hooks, (hook) => hookIdShardName(hook.hookId));\n    const releases: Array<Promise<number>> = [];\n    for (const [name, hooks] of tokenGroups) {\n      const target = stub(bindings.hookTokens, name);\n      releases.push(\n        inBatches(\n          hooks.map((hook) => ({\n            token: hook.token,\n            owner: { runId: request.runId, hookId: hook.hookId },\n          })),\n          (batch) => target.releaseBatch(batch),\n        ),\n      );\n    }\n    for (const [name, hooks] of idGroups) {\n      const target = stub(bindings.hookIds, name);\n      releases.push(\n        inBatches(\n          hooks.map((hook) => ({\n            hookId: hook.hookId,\n            owner: { runId: request.runId, hookId: hook.hookId },\n          })),\n          (batch) => target.releaseBatch(batch),\n        ),\n      );\n    }\n    return (await Promise.all(releases)).reduce((total, count) => total + count, 0);\n  };\n\n  return {\n    async commitRun(run, serializedMetadata, publicationExpiresAt) {\n      return await stub(bindings.runCatalog, runCatalogShardName(run.runId)).upsertRun(\n        run.runId,\n        runKeys(run),\n        serializedMetadata,\n        publicationExpiresAt,\n      );\n    },\n\n    async listRuns(options) {\n      const suppliedLimit = options?.limit;\n      const requestedLimit =\n        typeof suppliedLimit === 'number' && Number.isFinite(suppliedLimit)\n          ? Math.floor(suppliedLimit)\n          : 1000;\n      const limit = Math.min(1000, Math.max(1, requestedLimit));\n      const pages = await Promise.all(\n        allRunCatalogShardNames().map((name) =>\n          stub(bindings.runCatalog, name).list({ ...options, limit: limit + 1 }),\n        ),\n      );\n      const encoder = new TextEncoder();\n      const candidates = pages\n        .flatMap((shardPage) =>\n          shardPage.keys.map((entry) => ({ entry, encodedName: encoder.encode(entry.name) })),\n        )\n        .toSorted((left, right) => {\n          const compared = compareBytes(left.encodedName, right.encodedName);\n          return options?.reverse ? -compared : compared;\n        });\n      const page = candidates.slice(0, limit).map(({ entry }) => entry);\n      const listComplete =\n        candidates.length <= limit && pages.every((entry) => entry.list_complete);\n      return {\n        keys: page,\n        list_complete: listComplete,\n        cursor: listComplete ? undefined : page.at(-1)?.name,\n      };\n    },\n\n    getHookByToken(token) {\n      return stub(bindings.hookTokens, hookTokenShardName(token)).get(token);\n    },\n\n    getHookById(hookId) {\n      return stub(bindings.hookIds, hookIdShardName(hookId)).get(hookId);\n    },\n\n    async reserveHook(token, owner) {\n      const proposedClaimId = crypto.randomUUID();\n      const tokenTarget = stub(bindings.hookTokens, hookTokenShardName(token));\n      const tokenClaim = await tokenTarget.reserve(token, owner, proposedClaimId);\n      if (!tokenClaim.claimed && !sameOwner(tokenClaim.holder, owner)) {\n        return { admitted: false, holder: tokenClaim.holder };\n      }\n\n      const tokenClaimId = tokenClaim.claimed ? tokenClaim.claimId : undefined;\n      const hookIdTarget = stub(bindings.hookIds, hookIdShardName(owner.hookId));\n      const sharedClaimId = tokenClaimId ?? proposedClaimId;\n      let hookIdClaim: HookClaimResult;\n      try {\n        hookIdClaim = await hookIdTarget.reserve(owner.hookId, owner, sharedClaimId);\n      } catch (error) {\n        await Promise.allSettled([\n          ...(tokenClaimId ? [tokenTarget.releaseClaim(token, owner, tokenClaimId)] : []),\n          hookIdTarget.releaseClaim(owner.hookId, owner, sharedClaimId),\n        ]);\n        throw error;\n      }\n      if (!hookIdClaim.claimed) {\n        if (tokenClaimId) await tokenTarget.releaseClaim(token, owner, tokenClaimId);\n        return { admitted: false, holder: hookIdClaim.holder };\n      }\n\n      const reservation: HookReservation = {\n        claimId: `${tokenClaimId ?? '-'}:${hookIdClaim.claimId}`,\n        tokenClaimId,\n        hookIdClaimId: hookIdClaim.claimId,\n      };\n      return { admitted: true, reservation };\n    },\n\n    async finalizeHookIndexes(token, hookId, serializedHook, owner, reservation) {\n      const tokenResult = await stub(bindings.hookTokens, hookTokenShardName(token)).finalize(\n        token,\n        serializedHook,\n        owner,\n        reservation?.tokenClaimId,\n      );\n      if (!tokenResult.stored) return;\n      await stub(bindings.hookIds, hookIdShardName(hookId)).publish(\n        hookId,\n        serializedHook,\n        owner,\n        reservation?.hookIdClaimId,\n      );\n    },\n\n    async releaseHookReservation(token, owner, reservation) {\n      const releases: Array<Promise<void>> = [];\n      if (reservation.tokenClaimId) {\n        releases.push(\n          stub(bindings.hookTokens, hookTokenShardName(token)).releaseClaim(\n            token,\n            owner,\n            reservation.tokenClaimId,\n          ),\n        );\n      }\n      if (reservation.hookIdClaimId) {\n        releases.push(\n          stub(bindings.hookIds, hookIdShardName(owner.hookId)).releaseClaim(\n            owner.hookId,\n            owner,\n            reservation.hookIdClaimId,\n          ),\n        );\n      }\n      await Promise.all(releases);\n    },\n\n    async releaseHookIndexes(request) {\n      return { deleted: await releaseHooks(request) };\n    },\n\n    async expireRun(request) {\n      const [catalog, hookDeletes] = await Promise.all([\n        stub(bindings.runCatalog, runCatalogShardName(request.runId)).expireRun(\n          request.runId,\n          request.keys,\n          request.expiredAt,\n        ),\n        releaseHooks({ runId: request.runId, hooks: request.hooks }),\n      ]);\n      return { deleted: catalog.deleted + hookDeletes };\n    },\n  };\n}\n","/** Standard Date fields used across all worlds */\nexport const DATE_FIELDS = new Set([\n  'createdAt',\n  'updatedAt',\n  'startedAt',\n  'completedAt',\n  'retryAfter',\n] as const);\n\n/**\n * JSON reviver that converts ISO date strings to Date objects.\n * Use with JSON.parse(json, dateReviver).\n */\nexport function dateReviver(key: string, value: unknown): unknown {\n  if (\n    DATE_FIELDS.has(key as typeof DATE_FIELDS extends Set<infer T> ? T : never) &&\n    typeof value === 'string'\n  ) {\n    const date = new Date(value);\n    return Number.isNaN(date.getTime()) ? value : date;\n  }\n  return value;\n}\n\n/**\n * Base64 helpers. Modified vs upstream: implemented over atob/btoa instead of\n * Buffer so this module is safe inside the celld worker bundle (workerd has\n * no Buffer global); atob/btoa are global in both workerd and Node >= 16.\n */\nexport function b64encode(bytes: Uint8Array): string {\n  let bin = '';\n  const CHUNK = 0x8000;\n  for (let i = 0; i < bytes.length; i += CHUNK) {\n    bin += String.fromCharCode(...bytes.subarray(i, i + CHUNK));\n  }\n  return btoa(bin);\n}\n\nexport function b64decode(text: string): Uint8Array {\n  const bin = atob(text);\n  const out = new Uint8Array(bin.length);\n  for (let i = 0; i < bin.length; i++) {\n    out[i] = bin.charCodeAt(i);\n  }\n  return out;\n}\n\n/**\n * JSON replacer that encodes Uint8Array as a tagged object with base64 data.\n */\nexport function uint8ArrayReplacer(_key: string, value: unknown): unknown {\n  if (value instanceof Uint8Array) {\n    return {\n      __type: 'Uint8Array',\n      data: b64encode(value),\n    };\n  }\n  return value;\n}\n\n/**\n * JSON reviver that decodes tagged Uint8Array objects and ISO date strings.\n * Supports both:\n * - New format: { __type: 'Uint8Array', data: '<base64>' }\n * - Legacy format: { __uint8array: true, data: [1, 2, 3] }\n */\nexport function uint8ArrayReviver(key: string, value: unknown): unknown {\n  if (value && typeof value === 'object') {\n    const obj = value as Record<string, unknown>;\n    // New format: base64-encoded\n    if (obj.__type === 'Uint8Array' && typeof obj.data === 'string') {\n      return b64decode(obj.data);\n    }\n    // Legacy format: number array (backwards compat with NATS JetStream data)\n    if (obj.__uint8array === true && Array.isArray(obj.data)) {\n      return new Uint8Array(obj.data as number[]);\n    }\n  }\n  return dateReviver(key, value);\n}\n\n/** Stringify with Uint8Array support. */\nexport function stringify(value: unknown): string {\n  return JSON.stringify(value, uint8ArrayReplacer);\n}\n\n/** Parse with Uint8Array and Date support. */\nexport function parse<T>(text: string): T {\n  return JSON.parse(text, uint8ArrayReviver) as T;\n}\n\n/** Deep clone using structuredClone */\nexport function deepClone<T>(value: T): T {\n  return structuredClone(value);\n}\n","/**\n * RPC wire codec for the Node client <-> worker router HTTP boundary.\n *\n * Extends the shared tagged-JSON format (`{__type:'Uint8Array', data}` +\n * DATE_FIELDS revival) with explicitly tagged Dates: on Cloudflare the DO RPC\n * boundary is structured clone, which preserves EVERY Date — including ones\n * outside the well-known DATE_FIELDS (e.g. inside applyEvent outcomes and\n * user payloads). The HTTP hop must preserve them too, so Dates travel as\n * `{__type:'Date', iso}`.\n *\n * Runs on both sides of the wire, including inside the celld worker — so no\n * Node built-ins (Buffer): base64 goes through atob/btoa.\n */\nimport { b64decode, b64encode, dateReviver } from './vendor/shared/serialization.js';\n\nfunction rpcReplacer(this: unknown, key: string, value: unknown): unknown {\n  // JSON.stringify invokes Date.toJSON before the replacer sees the value;\n  // recover the original from the holder object.\n  const original =\n    this && typeof this === 'object' ? (this as Record<string, unknown>)[key] : undefined;\n  if (original instanceof Date) {\n    return { __type: 'Date', iso: original.toISOString() };\n  }\n  if (value instanceof Uint8Array) {\n    return { __type: 'Uint8Array', data: b64encode(value) };\n  }\n  return value;\n}\n\nfunction rpcReviver(key: string, value: unknown): unknown {\n  if (value && typeof value === 'object') {\n    const obj = value as Record<string, unknown>;\n    if (obj.__type === 'Date' && typeof obj.iso === 'string') {\n      return new Date(obj.iso);\n    }\n    if (obj.__type === 'Uint8Array' && typeof obj.data === 'string') {\n      return b64decode(obj.data);\n    }\n  }\n  // Fallback shared-codec semantics for untagged ISO strings in DATE_FIELDS.\n  return dateReviver(key, value);\n}\n\nexport function rpcStringify(value: unknown): string {\n  return JSON.stringify(value, rpcReplacer);\n}\n\nexport function rpcParse<T>(text: string): T {\n  return JSON.parse(text, rpcReviver) as T;\n}\n","export class Mutex {\n  promise: Promise<unknown> = Promise.resolve();\n  andThen<T>(fn: () => Promise<T> | T): Promise<T> {\n    this.promise = this.promise.then(\n      () => fn(),\n      () => fn(),\n    );\n    return this.promise as Promise<T>;\n  }\n}\n\nexport function compact<T extends object>(obj: T) {\n  const value = {} as {\n    [key in keyof T]: null extends T[key] ? undefined | NonNullable<T[key]> : T[key];\n  };\n  for (const key in obj) {\n    if (obj[key] !== null) {\n      value[key] = obj[key] as any;\n    } else {\n      value[key] = undefined as any;\n    }\n  }\n  return value;\n}\n\n/**\n * Reference counting helper for managing resource lifecycle\n */\nexport class Rc {\n  private count = 0;\n  private disposeFn?: () => void | Promise<void>;\n\n  constructor(disposeFn?: () => void | Promise<void>) {\n    this.disposeFn = disposeFn;\n  }\n\n  inc(): void {\n    this.count++;\n  }\n\n  async dec(): Promise<void> {\n    this.count--;\n    if (this.count === 0 && this.disposeFn) {\n      await this.disposeFn();\n    }\n  }\n\n  getCount(): number {\n    return this.count;\n  }\n}\n"],"mappings":";;;;;;AAMA,MAAa,4BAA4B;;AAGzC,MAAa,0BAA0B;;AAEvC,MAAa,yBAAyB;;AAEtC,MAAa,yBAAyB;AACtC,MAAa,yBAAyB;AACtC,MAAa,wBAAwB;AACrC,MAAa,yBAAyB;;AAEtC,MAAa,0BAA0B;AAgCvC,MAAM,cAAc;AACpB,MAAM,kBAAkB;AACxB,MAAM,aAAa;AACnB,MAAM,mBAAmB;AACzB,MAAM,qBAAqB;AAC3B,MAAM,kBAAkB;AACxB,MAAM,oBAAoB;AAE1B,MAAM,gBAAqD;CACzD,MAAM;CACN,QAAQ;CACR,SAAS;CACT,SAAS;AACX;AAEA,MAAM,gBAAgD;CAAC;CAAQ;CAAU;CAAW;AAAS;AAE7F,SAAS,cAAc,SAAwB;CAC7C,MAAM,wBAAQ,IAAI,MAAM,yCAAyC,SAAS;CAC1E,MAAM,OAAO;CACb,OAAO;AACT;AAEA,SAAS,iBAAiB,OAAe,OAAqB;CAC5D,IAAI,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,MAAM,QAAQ,YACxD,MAAM,cAAc,GAAG,MAAM,iBAAiB;AAElD;AAEA,SAAgB,0BAA0B,QAAuC;CAC/E,IAAI,OAAO,WAAW,GAAG,MAAM,cAAc,uCAAuC;CACpF,IAAI,OAAO,SAAA,IACT,MAAM,cAAc,yBAAiD;CAGvE,IAAI,aAAa;CACjB,KAAK,MAAM,SAAS,QAAQ;EAC1B,IAAI,EAAE,iBAAiB,aAAa,MAAM,cAAc,0BAA0B;EAClF,IAAI,MAAM,aAAA,SACR,MAAM,cAAc,iBAAiB,uBAAuB,OAAO;EAErE,cAAc,MAAM;EACpB,IAAI,aAAA,SACF,MAAM,cAAc,iBAAiB,uBAAuB,OAAO;CAEvE;CACA,OAAO;AACT;AAEA,SAAgB,0BAA0B,SAAkC;CAC1E,IAAI,CAAC,QAAQ,OAAO,MAAM,cAAc,mBAAmB;CAC3D,IAAI,CAAC,OAAO,cAAc,QAAQ,UAAU,KAAK,QAAQ,aAAa,GACpE,MAAM,cAAc,gDAAgD;CAEtE,IACE,CAAC,OAAO,cAAc,QAAQ,SAAS,KACvC,QAAQ,YAAY,KACpB,QAAQ,YAAA,IAER,MAAM,cAAc,oCAA2D;CAEjF,IACE,CAAC,OAAO,cAAc,QAAQ,QAAQ,KACtC,QAAQ,WAAA,WACR,QAAQ,WAAA,SAER,MAAM,cACJ,4BAA4B,uBAAuB,OAAO,uBAC5D;CAEF,IACE,CAAC,OAAO,cAAc,QAAQ,MAAM,KACpC,QAAQ,SAAS,KACjB,QAAQ,SAAA,KAER,MAAM,cAAc,gCAAgC,yBAAyB;AAEjF;AAEA,SAAgB,uBAAuB,QAA2C;CAChF,MAAM,aAAa,0BAA0B,MAAM;CACnD,MAAM,UAAU,IAAI,WAAW,qBAAqB,OAAO,SAAS,IAAI,UAAU;CAClF,MAAM,OAAO,IAAI,SAAS,QAAQ,MAAM;CACxC,KAAK,UAAU,GAAG,WAAW;CAC7B,KAAK,UAAU,GAAG,gBAAgB;CAClC,KAAK,UAAU,GAAG,OAAO,MAAM;CAE/B,IAAI,SAAS;CACb,KAAK,MAAM,SAAS,QAAQ;EAC1B,KAAK,UAAU,QAAQ,MAAM,UAAU;EACvC,UAAU;EACV,QAAQ,IAAI,OAAO,MAAM;EACzB,UAAU,MAAM;CAClB;CACA,OAAO;AACT;AAEA,SAAgB,uBAAuB,SAAmC;CACxE,IAAI,QAAQ,aAAa,oBAAoB,MAAM,cAAc,wBAAwB;CACzF,MAAM,OAAO,IAAI,SAAS,QAAQ,QAAQ,QAAQ,YAAY,QAAQ,UAAU;CAChF,IAAI,KAAK,UAAU,CAAC,MAAM,aAAa,MAAM,cAAc,iBAAiB;CAC5E,IAAI,KAAK,UAAU,CAAC,MAAM,kBAAkB,MAAM,cAAc,2BAA2B;CAC3F,MAAM,QAAQ,KAAK,UAAU,CAAC;CAC9B,MAAM,SAAuB,CAAC;CAC9B,IAAI,SAAS;CACb,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS;EAC1C,IAAI,SAAS,IAAI,QAAQ,YAAY,MAAM,cAAc,wBAAwB;EACjF,MAAM,SAAS,KAAK,UAAU,MAAM;EACpC,UAAU;EACV,IAAI,SAAS,SAAS,QAAQ,YAAY,MAAM,cAAc,sBAAsB;EAIpF,OAAO,KAAK,IAAI,WAAW,QAAQ,SAAS,QAAQ,SAAS,MAAM,CAAC,CAAC;EACrE,UAAU;CACZ;CACA,IAAI,WAAW,QAAQ,YAAY,MAAM,cAAc,qBAAqB;CAC5E,0BAA0B,MAAM;CAChC,OAAO;AACT;AAEA,SAAgB,wBAAwB,QAAuC;CAC7E,iBAAiB,OAAO,YAAY,YAAY;CAChD,iBAAiB,OAAO,WAAW,WAAW;CAC9C,IACE,CAAC,OAAO,cAAc,OAAO,KAAK,KAClC,OAAO,QAAQ,KACf,OAAO,QAAA,IAEP,MAAM,cAAc,6BAA6B;CAEnD,MAAM,UAAU,IAAI,WAAW,eAAe;CAC9C,MAAM,OAAO,IAAI,SAAS,QAAQ,MAAM;CACxC,KAAK,UAAU,GAAG,eAAe;CACjC,KAAK,UAAU,GAAG,gBAAgB;CAClC,KAAK,UAAU,GAAG,OAAO,KAAK;CAC9B,KAAK,SAAS,GAAG,OAAO,UAAU;CAClC,KAAK,SAAS,IAAI,OAAO,SAAS;CAClC,OAAO;AACT;AAEA,SAAgB,wBAAwB,SAAwC;CAC9E,IAAI,QAAQ,eAAe,iBAAiB,MAAM,cAAc,6BAA6B;CAC7F,MAAM,OAAO,IAAI,SAAS,QAAQ,QAAQ,QAAQ,YAAY,QAAQ,UAAU;CAChF,IAAI,KAAK,UAAU,CAAC,MAAM,iBAAiB,MAAM,cAAc,0BAA0B;CACzF,IAAI,KAAK,UAAU,CAAC,MAAM,kBACxB,MAAM,cAAc,oCAAoC;CAE1D,MAAM,QAAQ,KAAK,UAAU,CAAC;CAC9B,IAAI,QAAQ,KAAK,QAAA,IACf,MAAM,cAAc,sCAAsC;CAE5D,MAAM,SAAS;EACb;EACA,YAAY,KAAK,SAAS,CAAC;EAC3B,WAAW,KAAK,SAAS,EAAE;CAC7B;CACA,iBAAiB,OAAO,YAAY,YAAY;CAChD,iBAAiB,OAAO,WAAW,WAAW;CAC9C,IAAI,OAAO,cAAc,OAAO,aAAa,OAAO,QAAQ,GAC1D,MAAM,cAAc,yCAAyC;CAE/D,OAAO;AACT;AAEA,SAAgB,uBAAuB,QAAsC;CAC3E,iBAAiB,OAAO,YAAY,YAAY;CAChD,iBAAiB,OAAO,WAAW,WAAW;CAC9C,IAAI,aAAa;CACjB,KAAK,MAAM,SAAS,OAAO,QAAQ,cAAc,IAAI,MAAM;CAC3D,IAAI,OAAO,OAAO,SAAA,MAAmC,aAAa,SAChE,MAAM,cAAc,uCAAuC;CAG7D,MAAM,UAAU,IAAI,YAAY;CAChC,MAAM,YAAY,OAAO,QAAQ,QAAQ,OAAO,OAAO,MAAM,IAAI,oBAAI,IAAI,WAAW;CACpF,MAAM,eAAe,OAAO,QAAQ,QAAQ,OAAO,OAAO,MAAM,OAAO,oBAAI,IAAI,WAAW;CAC1F,IAAI,UAAU,aAAa,aAAa,aAAA,OACtC,MAAM,cAAc,wBAAwB,uBAAuB,OAAO;CAE5E,MAAM,UAAU,IAAI,WAClB,oBAAoB,aAAa,UAAU,aAAa,aAAa,UACvE;CACA,MAAM,OAAO,IAAI,SAAS,QAAQ,MAAM;CACxC,KAAK,UAAU,GAAG,UAAU;CAC5B,KAAK,SAAS,GAAG,gBAAgB;CACjC,MAAM,QAAQ,cAAc,OAAO;CACnC,IAAI,UAAU,KAAA,GAAW,MAAM,cAAc,sBAAsB;CACnE,KAAK,SAAS,GAAG,KAAK;CACtB,KAAK,SAAS,GAAG,OAAO,WAAW,IAAI,CAAC;CACxC,KAAK,SAAS,GAAG,CAAC;CAClB,KAAK,SAAS,GAAG,OAAO,UAAU;CAClC,KAAK,SAAS,IAAI,OAAO,SAAS;CAClC,KAAK,UAAU,IAAI,OAAO,OAAO,MAAM;CACvC,KAAK,UAAU,IAAI,UAAU,UAAU;CACvC,KAAK,UAAU,IAAI,aAAa,UAAU;CAE1C,IAAI,SAAS;CACb,KAAK,MAAM,SAAS,OAAO,QAAQ;EACjC,KAAK,UAAU,QAAQ,MAAM,UAAU;EACvC,UAAU;EACV,QAAQ,IAAI,OAAO,MAAM;EACzB,UAAU,MAAM;CAClB;CACA,QAAQ,IAAI,WAAW,MAAM;CAC7B,UAAU,UAAU;CACpB,QAAQ,IAAI,cAAc,MAAM;CAChC,OAAO;AACT;AAEA,SAAgB,uBAAuB,SAAuC;CAC5E,IAAI,QAAQ,aAAa,mBAAmB,MAAM,cAAc,uBAAuB;CACvF,MAAM,OAAO,IAAI,SAAS,QAAQ,QAAQ,QAAQ,YAAY,QAAQ,UAAU;CAChF,IAAI,KAAK,UAAU,CAAC,MAAM,YAAY,MAAM,cAAc,gBAAgB;CAC1E,IAAI,KAAK,SAAS,CAAC,MAAM,kBAAkB,MAAM,cAAc,0BAA0B;CACzF,MAAM,QAAQ,cAAc,KAAK,SAAS,CAAC;CAC3C,IAAI,CAAC,OAAO,MAAM,cAAc,sBAAsB;CACtD,MAAM,aAAa,KAAK,SAAS,CAAC;CAClC,MAAM,YAAY,KAAK,SAAS,EAAE;CAClC,iBAAiB,YAAY,YAAY;CACzC,iBAAiB,WAAW,WAAW;CACvC,MAAM,QAAQ,KAAK,UAAU,EAAE;CAC/B,MAAM,kBAAkB,KAAK,UAAU,EAAE;CACzC,MAAM,qBAAqB,KAAK,UAAU,EAAE;CAC5C,IAAI,QAAA,IAAgC,MAAM,cAAc,gCAAgC;CACxF,IAAI,kBAAkB,qBAAA,OACpB,MAAM,cAAc,0BAA0B;CAGhD,MAAM,SAAuB,CAAC;CAC9B,IAAI,SAAS;CACb,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS;EAC1C,IAAI,SAAS,IAAI,QAAQ,YAAY,MAAM,cAAc,6BAA6B;EACtF,MAAM,SAAS,KAAK,UAAU,MAAM;EACpC,UAAU;EACV,IAAI,SAAS,SAAS,QAAQ,YAAY,MAAM,cAAc,2BAA2B;EACzF,cAAc;EACd,IAAI,aAAA,SAAoC,MAAM,cAAc,yBAAyB;EACrF,OAAO,KAAK,QAAQ,SAAS,QAAQ,SAAS,MAAM,CAAC;EACrD,UAAU;CACZ;CAEA,IAAI,SAAS,kBAAkB,uBAAuB,QAAQ,YAC5D,MAAM,cAAc,4BAA4B;CAElD,MAAM,UAAU,IAAI,YAAY;CAChC,MAAM,QACJ,kBAAkB,KAAK,qBAAqB,IACxC;EACE,MAAM,QAAQ,OAAO,QAAQ,SAAS,QAAQ,SAAS,eAAe,CAAC;EACvE,SAAS,QAAQ,OAAO,QAAQ,SAAS,SAAS,eAAe,CAAC;CACpE,IACA,KAAA;CAEN,OAAO;EACL;EACA;EACA;EACA;EACA,WAAW,KAAK,SAAS,CAAC,IAAI,OAAO;EACrC;CACF;AACF;AAEA,SAAgB,qBAAqB,OAAiC;CACpE,IAAI;CACJ,IAAI,iBAAiB,OACnB,aAAa;EAAE,MAAM,MAAM,QAAQ;EAAS,SAAS,MAAM;CAAQ;MAC9D,IAAI,OAAO,UAAU,UAC1B,aAAa;EAAE,MAAM;EAAS,SAAS;CAAM;MACxC,IACL,SACA,OAAO,UAAU,YACjB,OAAQ,MAA6B,SAAS,YAC9C,OAAQ,MAAgC,YAAY,UAEpD,aAAa;EACX,MAAO,MAA0B;EACjC,SAAU,MAA0B;CACtC;MAEA,aAAa;EAAE,MAAM;EAAS,SAAS,OAAO,KAAK;CAAE;CAIvD,WAAW,OAAO,WAAW,KAAK,MAAM,GAAG,IAAI;CAC/C,WAAW,UAAU,WAAW,QAAQ,MAAM,GAAG,IAAI;CACrD,OACE,IAAI,YAAY,CAAC,CAAC,OAAO,WAAW,IAAI,CAAC,CAAC,aACxC,IAAI,YAAY,CAAC,CAAC,OAAO,WAAW,OAAO,CAAC,CAAC,aAC/C,wBACA;EACA,WAAW,UAAU,WAAW,QAAQ,MAAM,GAAG,KAAK,IAAI,GAAG,WAAW,QAAQ,SAAS,GAAG,CAAC;EAC7F,IAAI,WAAW,QAAQ,WAAW,GAChC,WAAW,OAAO,WAAW,KAAK,MAAM,GAAG,KAAK,IAAI,GAAG,WAAW,KAAK,SAAS,GAAG,CAAC;CAExF;CACA,OAAO;AACT;;;;;;;;;;;;;;AClVA,MAAa,2BAA2B;AAMxC,MAAa,wCACX;AAEF,MAAa,gCAAgC;AAC7C,MAAa,0BAA0B;AACvC,MAAa,8BAA8B;AAE3C,MAAa,yBAAyB;AACtC,MAAa,uBAAuB,KAAK,IAAI,0BAA0B,2BAA2B;AAElG,MAAa,sBACX;AAGF,MAAa,gCAAgC;AClB7C,MAAM,yBAAyB;AAC/B,MAAM,qBAAqB;;AAiH3B,SAAgB,gBAAgB,OAAuB;CACrD,IAAI,OAAO;CACX,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,CAAC,OAAO,KAAK,GAAG;EAClD,QAAQ;EACR,OAAO,KAAK,KAAK,MAAM,QAAU;CACnC;CACA,OAAO,SAAS;AAClB;AAEA,SAAS,UAAU,QAAgB,OAAe,aAA6B;CAC7E,MAAM,QAAQ,KAAK,IAAI,IAAI,cAAc,EAAA,CAAG,SAAS,EAAE,CAAC,CAAC,MAAM;CAC/D,MAAM,QAAQ,gBAAgB,KAAK,IAAI;CACvC,OAAO,GAAG,OAAO,GAAG,uBAAuB,GAAG,MAAM,SAAS,EAAE,CAAC,CAAC,SAAS,OAAO,GAAG;AACtF;AAEA,SAAgB,oBAAoB,OAAuB;CACzD,OAAO,UAAU,eAAe,OAAA,EAAyB;AAC3D;AAEA,SAAgB,mBAAmB,OAAuB;CACxD,OAAO,UAAU,cAAc,OAAA,EAAwB;AACzD;AAEA,SAAgB,gBAAgB,QAAwB;CACtD,OAAO,UAAU,WAAW,QAAA,EAAsB;AACpD;AAEA,SAAgB,0BAAoC;CAClD,OAAO,MAAM,KACX,EAAE,QAAA,GAA2B,IAC5B,GAAG,UAAU,eAAe,uBAAuB,GAAG,MAAM,SAAS,EAAE,CAAC,CAAC,SAAS,GAAG,GAAG,GAC3F;AACF;AAEA,SAAS,KAAQ,WAAiC,MAAiB;CACjE,OAAO,UAAU,IAAI,UAAU,WAAW,IAAI,CAAC;AACjD;AAEA,SAAS,QAAQ,KAA0E;CACzF,MAAM,YAAY,IAAI,UAAU,QAAQ,CAAC,CAAC,SAAS,CAAC,CAAC,SAAS,IAAI,GAAG;CACrE,OAAO,CAAC,OAAO,IAAI,aAAa,GAAG,UAAU,GAAG,IAAI,SAAS,UAAU,UAAU,GAAG,IAAI,OAAO;AACjG;AAEA,SAAS,aAAgB,QAAa,OAA+C;CACnF,MAAM,yBAAS,IAAI,IAAiB;CACpC,KAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,OAAO,MAAM,KAAK;EACxB,MAAM,QAAQ,OAAO,IAAI,IAAI;EAC7B,IAAI,OAAO,MAAM,KAAK,KAAK;OACtB,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC;CAC/B;CACA,OAAO;AACT;AAEA,SAAS,UAAU,MAAsB,OAAgC;CACvE,OAAO,KAAK,UAAU,MAAM,SAAS,KAAK,WAAW,MAAM;AAC7D;AAEA,SAAS,aAAa,MAAkB,OAA2B;CACjE,MAAM,SAAS,KAAK,IAAI,KAAK,YAAY,MAAM,UAAU;CACzD,KAAK,IAAI,QAAQ,GAAG,QAAQ,QAAQ,SAAS;EAC3C,MAAM,aAAa,KAAK,SAAS,MAAM;EACvC,IAAI,eAAe,GAAG,OAAO;CAC/B;CACA,OAAO,KAAK,aAAa,MAAM;AACjC;AAEA,eAAe,UACb,QACA,WACiB;CACjB,IAAI,UAAU;CACd,KAAK,IAAI,SAAS,GAAG,SAAS,OAAO,QAAQ,UAAU,oBACrD,YAAY,MAAM,UAAU,OAAO,MAAM,QAAQ,SAAS,kBAAkB,CAAC,EAAA,CAAG;CAElF,OAAO;AACT;AAEA,SAAgB,oBAAoB,UAAgD;CAClF,MAAM,eAAe,OAAO,YAAwD;EAClF,MAAM,cAAc,aAAa,QAAQ,QAAQ,SAAS,mBAAmB,KAAK,KAAK,CAAC;EACxF,MAAM,WAAW,aAAa,QAAQ,QAAQ,SAAS,gBAAgB,KAAK,MAAM,CAAC;EACnF,MAAM,WAAmC,CAAC;EAC1C,KAAK,MAAM,CAAC,MAAM,UAAU,aAAa;GACvC,MAAM,SAAS,KAAK,SAAS,YAAY,IAAI;GAC7C,SAAS,KACP,UACE,MAAM,KAAK,UAAU;IACnB,OAAO,KAAK;IACZ,OAAO;KAAE,OAAO,QAAQ;KAAO,QAAQ,KAAK;IAAO;GACrD,EAAE,IACD,UAAU,OAAO,aAAa,KAAK,CACtC,CACF;EACF;EACA,KAAK,MAAM,CAAC,MAAM,UAAU,UAAU;GACpC,MAAM,SAAS,KAAK,SAAS,SAAS,IAAI;GAC1C,SAAS,KACP,UACE,MAAM,KAAK,UAAU;IACnB,QAAQ,KAAK;IACb,OAAO;KAAE,OAAO,QAAQ;KAAO,QAAQ,KAAK;IAAO;GACrD,EAAE,IACD,UAAU,OAAO,aAAa,KAAK,CACtC,CACF;EACF;EACA,QAAQ,MAAM,QAAQ,IAAI,QAAQ,EAAA,CAAG,QAAQ,OAAO,UAAU,QAAQ,OAAO,CAAC;CAChF;CAEA,OAAO;EACL,MAAM,UAAU,KAAK,oBAAoB,sBAAsB;GAC7D,OAAO,MAAM,KAAK,SAAS,YAAY,oBAAoB,IAAI,KAAK,CAAC,CAAC,CAAC,UACrE,IAAI,OACJ,QAAQ,GAAG,GACX,oBACA,oBACF;EACF;EAEA,MAAM,SAAS,SAAS;GACtB,MAAM,gBAAgB,SAAS;GAK/B,MAAM,QAAQ,KAAK,IAAI,KAAM,KAAK,IAAI,GAHpC,OAAO,kBAAkB,YAAY,OAAO,SAAS,aAAa,IAC9D,KAAK,MAAM,aAAa,IACxB,GACiD,CAAC;GACxD,MAAM,QAAQ,MAAM,QAAQ,IAC1B,wBAAwB,CAAC,CAAC,KAAK,SAC7B,KAAK,SAAS,YAAY,IAAI,CAAC,CAAC,KAAK;IAAE,GAAG;IAAS,OAAO,QAAQ;GAAE,CAAC,CACvE,CACF;GACA,MAAM,UAAU,IAAI,YAAY;GAChC,MAAM,aAAa,MAChB,SAAS,cACR,UAAU,KAAK,KAAK,WAAW;IAAE;IAAO,aAAa,QAAQ,OAAO,MAAM,IAAI;GAAE,EAAE,CACpF,CAAC,CACA,UAAU,MAAM,UAAU;IACzB,MAAM,WAAW,aAAa,KAAK,aAAa,MAAM,WAAW;IACjE,OAAO,SAAS,UAAU,CAAC,WAAW;GACxC,CAAC;GACH,MAAM,OAAO,WAAW,MAAM,GAAG,KAAK,CAAC,CAAC,KAAK,EAAE,YAAY,KAAK;GAChE,MAAM,eACJ,WAAW,UAAU,SAAS,MAAM,OAAO,UAAU,MAAM,aAAa;GAC1E,OAAO;IACL,MAAM;IACN,eAAe;IACf,QAAQ,eAAe,KAAA,IAAY,KAAK,GAAG,EAAE,CAAC,EAAE;GAClD;EACF;EAEA,eAAe,OAAO;GACpB,OAAO,KAAK,SAAS,YAAY,mBAAmB,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK;EACvE;EAEA,YAAY,QAAQ;GAClB,OAAO,KAAK,SAAS,SAAS,gBAAgB,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM;EACnE;EAEA,MAAM,YAAY,OAAO,OAAO;GAC9B,MAAM,kBAAkB,OAAO,WAAW;GAC1C,MAAM,cAAc,KAAK,SAAS,YAAY,mBAAmB,KAAK,CAAC;GACvE,MAAM,aAAa,MAAM,YAAY,QAAQ,OAAO,OAAO,eAAe;GAC1E,IAAI,CAAC,WAAW,WAAW,CAAC,UAAU,WAAW,QAAQ,KAAK,GAC5D,OAAO;IAAE,UAAU;IAAO,QAAQ,WAAW;GAAO;GAGtD,MAAM,eAAe,WAAW,UAAU,WAAW,UAAU,KAAA;GAC/D,MAAM,eAAe,KAAK,SAAS,SAAS,gBAAgB,MAAM,MAAM,CAAC;GACzE,MAAM,gBAAgB,gBAAgB;GACtC,IAAI;GACJ,IAAI;IACF,cAAc,MAAM,aAAa,QAAQ,MAAM,QAAQ,OAAO,aAAa;GAC7E,SAAS,OAAO;IACd,MAAM,QAAQ,WAAW,CACvB,GAAI,eAAe,CAAC,YAAY,aAAa,OAAO,OAAO,YAAY,CAAC,IAAI,CAAC,GAC7E,aAAa,aAAa,MAAM,QAAQ,OAAO,aAAa,CAC9D,CAAC;IACD,MAAM;GACR;GACA,IAAI,CAAC,YAAY,SAAS;IACxB,IAAI,cAAc,MAAM,YAAY,aAAa,OAAO,OAAO,YAAY;IAC3E,OAAO;KAAE,UAAU;KAAO,QAAQ,YAAY;IAAO;GACvD;GAOA,OAAO;IAAE,UAAU;IAAM,aAAA;KAJvB,SAAS,GAAG,gBAAgB,IAAI,GAAG,YAAY;KAC/C;KACA,eAAe,YAAY;IAEM;GAAE;EACvC;EAEA,MAAM,oBAAoB,OAAO,QAAQ,gBAAgB,OAAO,aAAa;GAO3E,IAAI,EAAC,MANqB,KAAK,SAAS,YAAY,mBAAmB,KAAK,CAAC,CAAC,CAAC,SAC7E,OACA,gBACA,OACA,aAAa,YACf,EAAA,CACiB,QAAQ;GACzB,MAAM,KAAK,SAAS,SAAS,gBAAgB,MAAM,CAAC,CAAC,CAAC,QACpD,QACA,gBACA,OACA,aAAa,aACf;EACF;EAEA,MAAM,uBAAuB,OAAO,OAAO,aAAa;GACtD,MAAM,WAAiC,CAAC;GACxC,IAAI,YAAY,cACd,SAAS,KACP,KAAK,SAAS,YAAY,mBAAmB,KAAK,CAAC,CAAC,CAAC,aACnD,OACA,OACA,YAAY,YACd,CACF;GAEF,IAAI,YAAY,eACd,SAAS,KACP,KAAK,SAAS,SAAS,gBAAgB,MAAM,MAAM,CAAC,CAAC,CAAC,aACpD,MAAM,QACN,OACA,YAAY,aACd,CACF;GAEF,MAAM,QAAQ,IAAI,QAAQ;EAC5B;EAEA,MAAM,mBAAmB,SAAS;GAChC,OAAO,EAAE,SAAS,MAAM,aAAa,OAAO,EAAE;EAChD;EAEA,MAAM,UAAU,SAAS;GACvB,MAAM,CAAC,SAAS,eAAe,MAAM,QAAQ,IAAI,CAC/C,KAAK,SAAS,YAAY,oBAAoB,QAAQ,KAAK,CAAC,CAAC,CAAC,UAC5D,QAAQ,OACR,QAAQ,MACR,QAAQ,SACV,GACA,aAAa;IAAE,OAAO,QAAQ;IAAO,OAAO,QAAQ;GAAM,CAAC,CAC7D,CAAC;GACD,OAAO,EAAE,SAAS,QAAQ,UAAU,YAAY;EAClD;CACF;AACF;;;;ACtXA,MAAa,8BAAc,IAAI,IAAI;CACjC;CACA;CACA;CACA;CACA;AACF,CAAU;;;;;AAMV,SAAgB,YAAY,KAAa,OAAyB;CAChE,IACE,YAAY,IAAI,GAA0D,KAC1E,OAAO,UAAU,UACjB;EACA,MAAM,OAAO,IAAI,KAAK,KAAK;EAC3B,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,IAAI,QAAQ;CAChD;CACA,OAAO;AACT;;;;;;AAOA,SAAgB,UAAU,OAA2B;CACnD,IAAI,MAAM;CACV,MAAM,QAAQ;CACd,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK,OACrC,OAAO,OAAO,aAAa,GAAG,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC;CAE5D,OAAO,KAAK,GAAG;AACjB;AAEA,SAAgB,UAAU,MAA0B;CAClD,MAAM,MAAM,KAAK,IAAI;CACrB,MAAM,MAAM,IAAI,WAAW,IAAI,MAAM;CACrC,KAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,KAC9B,IAAI,KAAK,IAAI,WAAW,CAAC;CAE3B,OAAO;AACT;;;;AAKA,SAAgB,mBAAmB,MAAc,OAAyB;CACxE,IAAI,iBAAiB,YACnB,OAAO;EACL,QAAQ;EACR,MAAM,UAAU,KAAK;CACvB;CAEF,OAAO;AACT;;;;;;;AAQA,SAAgB,kBAAkB,KAAa,OAAyB;CACtE,IAAI,SAAS,OAAO,UAAU,UAAU;EACtC,MAAM,MAAM;EAEZ,IAAI,IAAI,WAAW,gBAAgB,OAAO,IAAI,SAAS,UACrD,OAAO,UAAU,IAAI,IAAI;EAG3B,IAAI,IAAI,iBAAiB,QAAQ,MAAM,QAAQ,IAAI,IAAI,GACrD,OAAO,IAAI,WAAW,IAAI,IAAgB;CAE9C;CACA,OAAO,YAAY,KAAK,KAAK;AAC/B;;AAGA,SAAgB,UAAU,OAAwB;CAChD,OAAO,KAAK,UAAU,OAAO,kBAAkB;AACjD;;AAGA,SAAgB,MAAS,MAAiB;CACxC,OAAO,KAAK,MAAM,MAAM,iBAAiB;AAC3C;;;;;;;;;;;;;;;;AC1EA,SAAS,YAA2B,KAAa,OAAyB;CAGxE,MAAM,WACJ,QAAQ,OAAO,SAAS,WAAY,KAAiC,OAAO,KAAA;CAC9E,IAAI,oBAAoB,MACtB,OAAO;EAAE,QAAQ;EAAQ,KAAK,SAAS,YAAY;CAAE;CAEvD,IAAI,iBAAiB,YACnB,OAAO;EAAE,QAAQ;EAAc,MAAM,UAAU,KAAK;CAAE;CAExD,OAAO;AACT;AAEA,SAAS,WAAW,KAAa,OAAyB;CACxD,IAAI,SAAS,OAAO,UAAU,UAAU;EACtC,MAAM,MAAM;EACZ,IAAI,IAAI,WAAW,UAAU,OAAO,IAAI,QAAQ,UAC9C,OAAO,IAAI,KAAK,IAAI,GAAG;EAEzB,IAAI,IAAI,WAAW,gBAAgB,OAAO,IAAI,SAAS,UACrD,OAAO,UAAU,IAAI,IAAI;CAE7B;CAEA,OAAO,YAAY,KAAK,KAAK;AAC/B;AAEA,SAAgB,aAAa,OAAwB;CACnD,OAAO,KAAK,UAAU,OAAO,WAAW;AAC1C;AAEA,SAAgB,SAAY,MAAiB;CAC3C,OAAO,KAAK,MAAM,MAAM,UAAU;AACpC;;;ACtCA,SAAgB,QAA0B,KAAQ;CAChD,MAAM,QAAQ,CAAC;CAGf,KAAK,MAAM,OAAO,KAChB,IAAI,IAAI,SAAS,MACf,MAAM,OAAO,IAAI;MAEjB,MAAM,OAAO,KAAA;CAGjB,OAAO;AACT"}