@tanstack/ai-persistence 0.5.7 → 0.6.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1,6 +1,7 @@
1
1
  import { validateReconstructChatStores } from "./types.js";
2
2
  import { modelMessagesToUIMessages } from "@tanstack/ai";
3
3
  //#region src/reconstruct.ts
4
+ var MAX_PAGE_SIZE = 500;
4
5
  /**
5
6
  * Build the JSON `Response` a server-authoritative client hydrates from on load
6
7
  * (see the client-persistence guide). Reads the thread id from the request query
@@ -16,6 +17,11 @@ import { modelMessagesToUIMessages } from "@tanstack/ai";
16
17
  * a reload re-prompts the decision from the server. Resolved via the optional
17
18
  * `stores.interrupts.listPending`; `null` when that store is absent.
18
19
  *
20
+ * Paging is opt-in. A valid `?limit=` (positive integer, capped at 500) returns
21
+ * the newest window of UI messages plus `page`. `?before=` walks to an older
22
+ * window. Invalid `limit` (`0`, negative, NaN) is ignored and the full
23
+ * transcript is returned. `activeRun` and `interrupts` are never paged.
24
+ *
19
25
  * Requires `stores.messages`. Returns an empty transcript with no active run
20
26
  * and no interrupts when the thread id is missing or the thread is unknown, so
21
27
  * the caller never has to special-case a first load.
@@ -39,8 +45,11 @@ async function reconstructChat(persistence, request, options) {
39
45
  validateReconstructChatStores(persistence);
40
46
  const messageStore = persistence.stores.messages;
41
47
  if (!messageStore) throw new Error("reconstructChat requires stores.messages.");
48
+ const requestUrl = new URL(request.url);
42
49
  const param = options?.param ?? "threadId";
43
- const threadId = new URL(request.url).searchParams.get(param) ?? "";
50
+ const threadId = requestUrl.searchParams.get(param) ?? "";
51
+ const pageSize = parsePageSize(requestUrl.searchParams.get("limit"));
52
+ const before = parseBefore(requestUrl.searchParams.get("before"));
44
53
  if (threadId && options?.authorize) {
45
54
  const decision = await options.authorize(threadId, request);
46
55
  if (decision instanceof Response) return decision;
@@ -53,22 +62,98 @@ async function reconstructChat(persistence, request, options) {
53
62
  });
54
63
  }
55
64
  const active = threadId ? await persistence.stores.runs?.findActiveRun(threadId) : null;
56
- const stored = threadId ? await messageStore.loadThread(threadId) : [];
65
+ const stored = threadId === "" ? [] : pageSize === void 0 ? await messageStore.loadThread(threadId) : await messageStore.loadThread(threadId, {
66
+ limit: pageSize + 1,
67
+ ...before === void 0 ? {} : { before }
68
+ });
57
69
  const pending = threadId ? await persistence.stores.interrupts?.listPending(threadId) ?? [] : [];
58
70
  const firstPending = pending[0];
71
+ const transcript = !(pageSize !== void 0 && threadId !== "") ? { messages: modelMessagesToUIMessages(threadMessages(stored)) } : Array.isArray(stored) ? await windowFromArray({
72
+ stored,
73
+ messageStore,
74
+ threadId,
75
+ pageSize,
76
+ before
77
+ }) : windowFromMessagePage(stored, pageSize);
59
78
  const body = {
60
- messages: modelMessagesToUIMessages(stored),
79
+ messages: transcript.messages,
61
80
  activeRun: active ? { runId: active.runId } : null,
62
81
  interrupts: firstPending ? {
63
82
  runId: firstPending.runId,
64
83
  pending: pending.map((record) => record.payload)
65
- } : null
84
+ } : null,
85
+ ..."page" in transcript ? { page: transcript.page } : {}
66
86
  };
67
87
  return new Response(JSON.stringify(body), { headers: {
68
88
  "content-type": "application/json",
69
89
  "cache-control": "no-store"
70
90
  } });
71
91
  }
92
+ function parsePageSize(raw) {
93
+ if (raw == null) return;
94
+ const pageSize = Number(raw);
95
+ if (!(Number.isInteger(pageSize) && pageSize > 0)) return;
96
+ return Math.min(pageSize, MAX_PAGE_SIZE);
97
+ }
98
+ function parseBefore(raw) {
99
+ if (raw == null || raw === "") return;
100
+ return raw;
101
+ }
102
+ function threadMessages(loaded) {
103
+ return Array.isArray(loaded) ? loaded : loaded.messages;
104
+ }
105
+ function completePage() {
106
+ return { truncated: false };
107
+ }
108
+ function truncatedPage(cursor) {
109
+ return {
110
+ truncated: true,
111
+ cursor
112
+ };
113
+ }
114
+ function pageFromCursor(cursor) {
115
+ if (cursor === void 0 || cursor === "") return completePage();
116
+ return truncatedPage(cursor);
117
+ }
118
+ function newestUiWindow(messages, pageSize) {
119
+ if (!(messages.length > pageSize)) return {
120
+ messages,
121
+ page: completePage()
122
+ };
123
+ const uiWindow = messages.slice(messages.length - pageSize);
124
+ return {
125
+ messages: uiWindow,
126
+ page: pageFromCursor(uiWindow[0]?.id)
127
+ };
128
+ }
129
+ function uiBeforeCursor(messages, cursor) {
130
+ const cut = messages.findIndex((message) => message.id === cursor);
131
+ if (cut === -1) return;
132
+ return messages.slice(0, cut);
133
+ }
134
+ function windowFromMessagePage(page, pageSize) {
135
+ const ui = modelMessagesToUIMessages(page.messages);
136
+ if (ui.length > pageSize) return newestUiWindow(ui, pageSize);
137
+ if (page.truncated) return {
138
+ messages: ui,
139
+ page: pageFromCursor(page.cursor)
140
+ };
141
+ return {
142
+ messages: ui,
143
+ page: completePage()
144
+ };
145
+ }
146
+ async function windowFromArray(input) {
147
+ const { stored, messageStore, threadId, pageSize, before } = input;
148
+ if (before === void 0) return newestUiWindow(modelMessagesToUIMessages(stored), pageSize);
149
+ const full = threadMessages(await messageStore.loadThread(threadId));
150
+ const older = uiBeforeCursor(modelMessagesToUIMessages(full), before);
151
+ if (older === void 0) return {
152
+ messages: [],
153
+ page: truncatedPage(before)
154
+ };
155
+ return newestUiWindow(older, pageSize);
156
+ }
72
157
  //#endregion
73
158
  export { reconstructChat };
74
159
 
@@ -1 +1 @@
1
- {"version":3,"file":"reconstruct.js","names":[],"sources":["../../src/reconstruct.ts"],"sourcesContent":["import { modelMessagesToUIMessages } from '@tanstack/ai'\nimport type { UIMessage } from '@tanstack/ai'\nimport { validateReconstructChatStores } from './types'\nimport type { AIPersistence, ChatTranscriptStores } from './types'\n\n/**\n * The JSON body `reconstructChat` returns and a server-authoritative client\n * hydrates from on mount.\n *\n * `messages` is the stored transcript as UI messages (ready to paint).\n * `activeRun` is a cursor to a run still generating for the thread, or `null` —\n * resolved from the STABLE thread id via `stores.runs.findActiveRun`, so the\n * client learns \"there is a live run to tail\" without ever handling a run id.\n * `interrupts` is the thread's pending human-in-the-loop interrupts (tool\n * approvals, client-tool/generic waits) and the run they paused, or `null` —\n * so a reload (or another device) re-prompts the approval from the SERVER, not\n * from client storage. Resolved via `stores.interrupts.listPending`.\n */\nexport interface ReconstructedChat {\n messages: Array<UIMessage>\n activeRun: { runId: string } | null\n interrupts: {\n runId: string\n pending: Array<Record<string, unknown>>\n } | null\n}\n\nexport interface ReconstructChatOptions {\n /** Query parameter carrying the thread id. Defaults to `threadId`. */\n param?: string\n /**\n * Authorize access to the requested thread before loading history.\n *\n * ⚠️ Without this, any caller who knows or guesses `?threadId=` receives the\n * full transcript. Multi-user / multi-tenant deployments **must** supply\n * an authorization check (session → owned threads) or resolve a validated\n * thread id in the route and pass it via a custom `param` that only your\n * server sets.\n *\n * Return:\n * - `true` to allow the load\n * - `false` for a default `403` response\n * - a `Response` to return as-is (e.g. `401` with a body)\n */\n authorize?: (\n threadId: string,\n request: Request,\n ) => boolean | Response | Promise<boolean | Response>\n}\n\n/**\n * Build the JSON `Response` a server-authoritative client hydrates from on load\n * (see the client-persistence guide). Reads the thread id from the request query\n * (`?threadId=` by default) and returns `{ messages, activeRun, interrupts }`\n * ({@link ReconstructedChat}):\n *\n * - `messages` — the stored transcript as UI messages.\n * - `activeRun` — `{ runId }` if a run is still generating for the thread (so the\n * client tails it via the durability stream), else `null`. Resolved via the\n * required `stores.runs.findActiveRun`; `null` when the `runs` store is absent.\n * - `interrupts` — `{ runId, pending }` if the thread has pending human-in-the-loop\n * interrupts (a paused approval / wait) and the run they paused, else `null`, so\n * a reload re-prompts the decision from the server. Resolved via the optional\n * `stores.interrupts.listPending`; `null` when that store is absent.\n *\n * Requires `stores.messages`. Returns an empty transcript with no active run\n * and no interrupts when the thread id is missing or the thread is unknown, so\n * the caller never has to special-case a first load.\n *\n * This helper does **not** enforce tenancy by itself. Pass\n * {@link ReconstructChatOptions.authorize} (or wrap the call in your own\n * session gate) before exposing it on a public route.\n *\n * ```ts\n * export async function GET(request: Request) {\n * return reconstructChat(persistence, request, {\n * authorize: async (threadId, req) => {\n * const userId = await getSessionUserId(req)\n * return userId != null && (await userOwnsThread(userId, threadId))\n * },\n * })\n * }\n * ```\n */\nexport async function reconstructChat(\n persistence: AIPersistence<ChatTranscriptStores>,\n request: Request,\n options?: ReconstructChatOptions,\n): Promise<Response> {\n validateReconstructChatStores(persistence)\n const messageStore = persistence.stores.messages\n if (!messageStore) {\n // validateReconstructChatStores already throws; this narrows for TypeScript.\n throw new Error('reconstructChat requires stores.messages.')\n }\n\n const param = options?.param ?? 'threadId'\n const threadId = new URL(request.url).searchParams.get(param) ?? ''\n\n if (threadId && options?.authorize) {\n const decision = await options.authorize(threadId, request)\n if (decision instanceof Response) {\n return decision\n }\n if (!decision) {\n return new Response(JSON.stringify({ error: 'Forbidden' }), {\n status: 403,\n headers: {\n 'content-type': 'application/json',\n 'cache-control': 'no-store',\n },\n })\n }\n }\n\n // Resolve the active run BEFORE reading the transcript. `withPersistence`\n // persists the final transcript BEFORE marking a run complete, so observing\n // \"no active run\" here guarantees the transcript read below is the FINAL one.\n // Reading them in the other order opens a finish-window race: a fast run that\n // completes between the two reads would return a stale streaming snapshot with\n // `activeRun: null`, leaving the client stuck on the partial (no run to tail).\n const active = threadId\n ? await persistence.stores.runs?.findActiveRun(threadId)\n : null\n const stored = threadId ? await messageStore.loadThread(threadId) : []\n // Pending interrupts for the thread, so a reload re-prompts the approval from\n // the server. Each stored `payload` is the full interrupt descriptor the\n // client hydrates; they share the run they paused.\n const pending = threadId\n ? ((await persistence.stores.interrupts?.listPending(threadId)) ?? [])\n : []\n const firstPending = pending[0]\n const body: ReconstructedChat = {\n messages: modelMessagesToUIMessages(stored),\n activeRun: active ? { runId: active.runId } : null,\n interrupts: firstPending\n ? {\n runId: firstPending.runId,\n pending: pending.map((record) => record.payload),\n }\n : null,\n }\n return new Response(JSON.stringify(body), {\n headers: {\n 'content-type': 'application/json',\n 'cache-control': 'no-store',\n },\n })\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAoFA,eAAsB,gBACpB,aACA,SACA,SACmB;CACnB,8BAA8B,WAAW;CACzC,MAAM,eAAe,YAAY,OAAO;CACxC,IAAI,CAAC,cAEH,MAAM,IAAI,MAAM,2CAA2C;CAG7D,MAAM,QAAQ,SAAS,SAAS;CAChC,MAAM,WAAW,IAAI,IAAI,QAAQ,GAAG,CAAC,CAAC,aAAa,IAAI,KAAK,KAAK;CAEjE,IAAI,YAAY,SAAS,WAAW;EAClC,MAAM,WAAW,MAAM,QAAQ,UAAU,UAAU,OAAO;EAC1D,IAAI,oBAAoB,UACtB,OAAO;EAET,IAAI,CAAC,UACH,OAAO,IAAI,SAAS,KAAK,UAAU,EAAE,OAAO,YAAY,CAAC,GAAG;GAC1D,QAAQ;GACR,SAAS;IACP,gBAAgB;IAChB,iBAAiB;GACnB;EACF,CAAC;CAEL;CAQA,MAAM,SAAS,WACX,MAAM,YAAY,OAAO,MAAM,cAAc,QAAQ,IACrD;CACJ,MAAM,SAAS,WAAW,MAAM,aAAa,WAAW,QAAQ,IAAI,CAAC;CAIrE,MAAM,UAAU,WACV,MAAM,YAAY,OAAO,YAAY,YAAY,QAAQ,KAAM,CAAC,IAClE,CAAC;CACL,MAAM,eAAe,QAAQ;CAC7B,MAAM,OAA0B;EAC9B,UAAU,0BAA0B,MAAM;EAC1C,WAAW,SAAS,EAAE,OAAO,OAAO,MAAM,IAAI;EAC9C,YAAY,eACR;GACE,OAAO,aAAa;GACpB,SAAS,QAAQ,KAAK,WAAW,OAAO,OAAO;EACjD,IACA;CACN;CACA,OAAO,IAAI,SAAS,KAAK,UAAU,IAAI,GAAG,EACxC,SAAS;EACP,gBAAgB;EAChB,iBAAiB;CACnB,EACF,CAAC;AACH"}
1
+ {"version":3,"file":"reconstruct.js","names":[],"sources":["../../src/reconstruct.ts"],"sourcesContent":["import { modelMessagesToUIMessages } from '@tanstack/ai'\nimport type { ModelMessage, UIMessage } from '@tanstack/ai'\nimport { validateReconstructChatStores } from './types'\nimport type {\n AIPersistence,\n ChatTranscriptStores,\n MessagePage,\n MessageStore,\n} from './types'\n\nconst MAX_PAGE_SIZE = 500\n\n/**\n * The JSON body `reconstructChat` returns and a server-authoritative client\n * hydrates from on mount.\n *\n * `messages` is the stored transcript as UI messages (ready to paint).\n * `activeRun` is a cursor to a run still generating for the thread, or `null` —\n * resolved from the STABLE thread id via `stores.runs.findActiveRun`, so the\n * client learns \"there is a live run to tail\" without ever handling a run id.\n * `interrupts` is the thread's pending human-in-the-loop interrupts (tool\n * approvals, client-tool/generic waits) and the run they paused, or `null` —\n * so a reload (or another device) re-prompts the approval from the SERVER, not\n * from client storage. Resolved via `stores.interrupts.listPending`.\n * `page` is set only when the GET included a valid `limit`. `truncated` is true\n * when older UI messages exist. `cursor` is the opaque `before` token for the\n * next older window.\n */\nexport interface ReconstructedChat {\n messages: Array<UIMessage>\n activeRun: { runId: string } | null\n interrupts: {\n runId: string\n pending: Array<Record<string, unknown>>\n } | null\n page?: { truncated: false } | { truncated: true; cursor: string }\n}\n\nexport interface ReconstructChatOptions {\n /** Query parameter carrying the thread id. Defaults to `threadId`. */\n param?: string\n /**\n * Authorize access to the requested thread before loading history.\n *\n * ⚠️ Without this, any caller who knows or guesses `?threadId=` receives the\n * full transcript. Multi-user / multi-tenant deployments **must** supply\n * an authorization check (session → owned threads) or resolve a validated\n * thread id in the route and pass it via a custom `param` that only your\n * server sets.\n *\n * Return:\n * - `true` to allow the load\n * - `false` for a default `403` response\n * - a `Response` to return as-is (e.g. `401` with a body)\n */\n authorize?: (\n threadId: string,\n request: Request,\n ) => boolean | Response | Promise<boolean | Response>\n}\n\n/**\n * Build the JSON `Response` a server-authoritative client hydrates from on load\n * (see the client-persistence guide). Reads the thread id from the request query\n * (`?threadId=` by default) and returns `{ messages, activeRun, interrupts }`\n * ({@link ReconstructedChat}):\n *\n * - `messages` — the stored transcript as UI messages.\n * - `activeRun` — `{ runId }` if a run is still generating for the thread (so the\n * client tails it via the durability stream), else `null`. Resolved via the\n * required `stores.runs.findActiveRun`; `null` when the `runs` store is absent.\n * - `interrupts` — `{ runId, pending }` if the thread has pending human-in-the-loop\n * interrupts (a paused approval / wait) and the run they paused, else `null`, so\n * a reload re-prompts the decision from the server. Resolved via the optional\n * `stores.interrupts.listPending`; `null` when that store is absent.\n *\n * Paging is opt-in. A valid `?limit=` (positive integer, capped at 500) returns\n * the newest window of UI messages plus `page`. `?before=` walks to an older\n * window. Invalid `limit` (`0`, negative, NaN) is ignored and the full\n * transcript is returned. `activeRun` and `interrupts` are never paged.\n *\n * Requires `stores.messages`. Returns an empty transcript with no active run\n * and no interrupts when the thread id is missing or the thread is unknown, so\n * the caller never has to special-case a first load.\n *\n * This helper does **not** enforce tenancy by itself. Pass\n * {@link ReconstructChatOptions.authorize} (or wrap the call in your own\n * session gate) before exposing it on a public route.\n *\n * ```ts\n * export async function GET(request: Request) {\n * return reconstructChat(persistence, request, {\n * authorize: async (threadId, req) => {\n * const userId = await getSessionUserId(req)\n * return userId != null && (await userOwnsThread(userId, threadId))\n * },\n * })\n * }\n * ```\n */\nexport async function reconstructChat(\n persistence: AIPersistence<ChatTranscriptStores>,\n request: Request,\n options?: ReconstructChatOptions,\n): Promise<Response> {\n validateReconstructChatStores(persistence)\n const messageStore = persistence.stores.messages\n if (!messageStore) {\n // validateReconstructChatStores already throws; this narrows for TypeScript.\n throw new Error('reconstructChat requires stores.messages.')\n }\n\n const requestUrl = new URL(request.url)\n const param = options?.param ?? 'threadId'\n const threadId = requestUrl.searchParams.get(param) ?? ''\n const pageSize = parsePageSize(requestUrl.searchParams.get('limit'))\n const before = parseBefore(requestUrl.searchParams.get('before'))\n\n if (threadId && options?.authorize) {\n const decision = await options.authorize(threadId, request)\n if (decision instanceof Response) {\n return decision\n }\n if (!decision) {\n return new Response(JSON.stringify({ error: 'Forbidden' }), {\n status: 403,\n headers: {\n 'content-type': 'application/json',\n 'cache-control': 'no-store',\n },\n })\n }\n }\n\n // Resolve the active run BEFORE reading the transcript. `withPersistence`\n // persists the final transcript BEFORE marking a run complete, so observing\n // \"no active run\" here guarantees the transcript read below is the FINAL one.\n // Reading them in the other order opens a finish-window race: a fast run that\n // completes between the two reads would return a stale streaming snapshot with\n // `activeRun: null`, leaving the client stuck on the partial (no run to tail).\n const active = threadId\n ? await persistence.stores.runs?.findActiveRun(threadId)\n : null\n const stored =\n threadId === ''\n ? []\n : pageSize === undefined\n ? await messageStore.loadThread(threadId)\n : await messageStore.loadThread(threadId, {\n limit: pageSize + 1,\n ...(before === undefined ? {} : { before }),\n })\n // Pending interrupts for the thread, so a reload re-prompts the approval from\n // the server. Each stored `payload` is the full interrupt descriptor the\n // client hydrates; they share the run they paused.\n const pending = threadId\n ? ((await persistence.stores.interrupts?.listPending(threadId)) ?? [])\n : []\n const firstPending = pending[0]\n const isPaging = pageSize !== undefined && threadId !== ''\n const transcript = !isPaging\n ? {\n messages: modelMessagesToUIMessages(threadMessages(stored)),\n }\n : Array.isArray(stored)\n ? await windowFromArray({\n stored,\n messageStore,\n threadId,\n pageSize,\n before,\n })\n : windowFromMessagePage(stored, pageSize)\n const body: ReconstructedChat = {\n messages: transcript.messages,\n activeRun: active ? { runId: active.runId } : null,\n interrupts: firstPending\n ? {\n runId: firstPending.runId,\n pending: pending.map((record) => record.payload),\n }\n : null,\n ...('page' in transcript ? { page: transcript.page } : {}),\n }\n return new Response(JSON.stringify(body), {\n headers: {\n 'content-type': 'application/json',\n 'cache-control': 'no-store',\n },\n })\n}\n\nfunction parsePageSize(raw: string | null) {\n if (raw == null) return\n const pageSize = Number(raw)\n const isValidPageSize = Number.isInteger(pageSize) && pageSize > 0\n if (!isValidPageSize) return\n return Math.min(pageSize, MAX_PAGE_SIZE)\n}\n\nfunction parseBefore(raw: string | null) {\n if (raw == null || raw === '') return\n return raw\n}\n\nfunction threadMessages(\n loaded: Array<ModelMessage> | MessagePage,\n): Array<ModelMessage> {\n return Array.isArray(loaded) ? loaded : loaded.messages\n}\n\nfunction completePage() {\n return { truncated: false as const }\n}\n\nfunction truncatedPage(cursor: string) {\n return { truncated: true as const, cursor }\n}\n\nfunction pageFromCursor(cursor: string | undefined) {\n if (cursor === undefined || cursor === '') {\n return completePage()\n }\n return truncatedPage(cursor)\n}\n\nfunction newestUiWindow(messages: Array<UIMessage>, pageSize: number) {\n const truncated = messages.length > pageSize\n if (!truncated) {\n return { messages, page: completePage() }\n }\n const uiWindow = messages.slice(messages.length - pageSize)\n return {\n messages: uiWindow,\n page: pageFromCursor(uiWindow[0]?.id),\n }\n}\n\nfunction uiBeforeCursor(messages: Array<UIMessage>, cursor: string) {\n const cut = messages.findIndex((message) => message.id === cursor)\n if (cut === -1) return\n return messages.slice(0, cut)\n}\n\nfunction windowFromMessagePage(page: MessagePage, pageSize: number) {\n const ui = modelMessagesToUIMessages(page.messages)\n if (ui.length > pageSize) {\n // Extra slice uses a library-minted cursor. Keeping the adapter cursor\n // after dropping the oldest row would skip that row on the next GET.\n return newestUiWindow(ui, pageSize)\n }\n if (page.truncated) {\n return {\n messages: ui,\n page: pageFromCursor(page.cursor),\n }\n }\n return { messages: ui, page: completePage() }\n}\n\nasync function windowFromArray(input: {\n stored: Array<ModelMessage>\n messageStore: MessageStore\n threadId: string\n pageSize: number\n before: string | undefined\n}) {\n const { stored, messageStore, threadId, pageSize, before } = input\n if (before === undefined) {\n return newestUiWindow(modelMessagesToUIMessages(stored), pageSize)\n }\n // Array adapters own no cursor. Apply `before` to the full transcript so an\n // adapter that ignored the hint cannot return the same newest page forever.\n const full = threadMessages(await messageStore.loadThread(threadId))\n const older = uiBeforeCursor(modelMessagesToUIMessages(full), before)\n if (older === undefined) {\n return { messages: [], page: truncatedPage(before) }\n }\n return newestUiWindow(older, pageSize)\n}\n"],"mappings":";;;AAUA,IAAM,gBAAgB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA0FtB,eAAsB,gBACpB,aACA,SACA,SACmB;CACnB,8BAA8B,WAAW;CACzC,MAAM,eAAe,YAAY,OAAO;CACxC,IAAI,CAAC,cAEH,MAAM,IAAI,MAAM,2CAA2C;CAG7D,MAAM,aAAa,IAAI,IAAI,QAAQ,GAAG;CACtC,MAAM,QAAQ,SAAS,SAAS;CAChC,MAAM,WAAW,WAAW,aAAa,IAAI,KAAK,KAAK;CACvD,MAAM,WAAW,cAAc,WAAW,aAAa,IAAI,OAAO,CAAC;CACnE,MAAM,SAAS,YAAY,WAAW,aAAa,IAAI,QAAQ,CAAC;CAEhE,IAAI,YAAY,SAAS,WAAW;EAClC,MAAM,WAAW,MAAM,QAAQ,UAAU,UAAU,OAAO;EAC1D,IAAI,oBAAoB,UACtB,OAAO;EAET,IAAI,CAAC,UACH,OAAO,IAAI,SAAS,KAAK,UAAU,EAAE,OAAO,YAAY,CAAC,GAAG;GAC1D,QAAQ;GACR,SAAS;IACP,gBAAgB;IAChB,iBAAiB;GACnB;EACF,CAAC;CAEL;CAQA,MAAM,SAAS,WACX,MAAM,YAAY,OAAO,MAAM,cAAc,QAAQ,IACrD;CACJ,MAAM,SACJ,aAAa,KACT,CAAC,IACD,aAAa,KAAA,IACX,MAAM,aAAa,WAAW,QAAQ,IACtC,MAAM,aAAa,WAAW,UAAU;EACtC,OAAO,WAAW;EAClB,GAAI,WAAW,KAAA,IAAY,CAAC,IAAI,EAAE,OAAO;CAC3C,CAAC;CAIT,MAAM,UAAU,WACV,MAAM,YAAY,OAAO,YAAY,YAAY,QAAQ,KAAM,CAAC,IAClE,CAAC;CACL,MAAM,eAAe,QAAQ;CAE7B,MAAM,aAAa,EADF,aAAa,KAAA,KAAa,aAAa,MAEpD,EACE,UAAU,0BAA0B,eAAe,MAAM,CAAC,EAC5D,IACA,MAAM,QAAQ,MAAM,IAClB,MAAM,gBAAgB;EACpB;EACA;EACA;EACA;EACA;CACF,CAAC,IACD,sBAAsB,QAAQ,QAAQ;CAC5C,MAAM,OAA0B;EAC9B,UAAU,WAAW;EACrB,WAAW,SAAS,EAAE,OAAO,OAAO,MAAM,IAAI;EAC9C,YAAY,eACR;GACE,OAAO,aAAa;GACpB,SAAS,QAAQ,KAAK,WAAW,OAAO,OAAO;EACjD,IACA;EACJ,GAAI,UAAU,aAAa,EAAE,MAAM,WAAW,KAAK,IAAI,CAAC;CAC1D;CACA,OAAO,IAAI,SAAS,KAAK,UAAU,IAAI,GAAG,EACxC,SAAS;EACP,gBAAgB;EAChB,iBAAiB;CACnB,EACF,CAAC;AACH;AAEA,SAAS,cAAc,KAAoB;CACzC,IAAI,OAAO,MAAM;CACjB,MAAM,WAAW,OAAO,GAAG;CAE3B,IAAI,EADoB,OAAO,UAAU,QAAQ,KAAK,WAAW,IAC3C;CACtB,OAAO,KAAK,IAAI,UAAU,aAAa;AACzC;AAEA,SAAS,YAAY,KAAoB;CACvC,IAAI,OAAO,QAAQ,QAAQ,IAAI;CAC/B,OAAO;AACT;AAEA,SAAS,eACP,QACqB;CACrB,OAAO,MAAM,QAAQ,MAAM,IAAI,SAAS,OAAO;AACjD;AAEA,SAAS,eAAe;CACtB,OAAO,EAAE,WAAW,MAAe;AACrC;AAEA,SAAS,cAAc,QAAgB;CACrC,OAAO;EAAE,WAAW;EAAe;CAAO;AAC5C;AAEA,SAAS,eAAe,QAA4B;CAClD,IAAI,WAAW,KAAA,KAAa,WAAW,IACrC,OAAO,aAAa;CAEtB,OAAO,cAAc,MAAM;AAC7B;AAEA,SAAS,eAAe,UAA4B,UAAkB;CAEpE,IAAI,EADc,SAAS,SAAS,WAElC,OAAO;EAAE;EAAU,MAAM,aAAa;CAAE;CAE1C,MAAM,WAAW,SAAS,MAAM,SAAS,SAAS,QAAQ;CAC1D,OAAO;EACL,UAAU;EACV,MAAM,eAAe,SAAS,EAAE,EAAE,EAAE;CACtC;AACF;AAEA,SAAS,eAAe,UAA4B,QAAgB;CAClE,MAAM,MAAM,SAAS,WAAW,YAAY,QAAQ,OAAO,MAAM;CACjE,IAAI,QAAQ,IAAI;CAChB,OAAO,SAAS,MAAM,GAAG,GAAG;AAC9B;AAEA,SAAS,sBAAsB,MAAmB,UAAkB;CAClE,MAAM,KAAK,0BAA0B,KAAK,QAAQ;CAClD,IAAI,GAAG,SAAS,UAGd,OAAO,eAAe,IAAI,QAAQ;CAEpC,IAAI,KAAK,WACP,OAAO;EACL,UAAU;EACV,MAAM,eAAe,KAAK,MAAM;CAClC;CAEF,OAAO;EAAE,UAAU;EAAI,MAAM,aAAa;CAAE;AAC9C;AAEA,eAAe,gBAAgB,OAM5B;CACD,MAAM,EAAE,QAAQ,cAAc,UAAU,UAAU,WAAW;CAC7D,IAAI,WAAW,KAAA,GACb,OAAO,eAAe,0BAA0B,MAAM,GAAG,QAAQ;CAInE,MAAM,OAAO,eAAe,MAAM,aAAa,WAAW,QAAQ,CAAC;CACnE,MAAM,QAAQ,eAAe,0BAA0B,IAAI,GAAG,MAAM;CACpE,IAAI,UAAU,KAAA,GACZ,OAAO;EAAE,UAAU,CAAC;EAAG,MAAM,cAAc,MAAM;CAAE;CAErD,OAAO,eAAe,OAAO,QAAQ;AACvC"}
@@ -115,7 +115,9 @@ function runPersistenceConformance(name, makePersistence, options) {
115
115
  role: "assistant",
116
116
  content: "hello"
117
117
  }]);
118
- expect(await store.loadThread("thread-msg")).toEqual([{
118
+ const loaded = await store.loadThread("thread-msg");
119
+ expect(Array.isArray(loaded)).toBe(true);
120
+ expect(loaded).toEqual([{
119
121
  role: "user",
120
122
  content: "hi"
121
123
  }, {
@@ -1 +1 @@
1
- {"version":3,"file":"conformance.js","names":[],"sources":["../../../src/testkit/conformance.ts"],"sourcesContent":["/**\n * Shared conformance suite for the `AIPersistence` store contract.\n *\n * Every backend runs this identical suite — the in-memory reference store and\n * every adapter you write against your own database — so that schema drift or\n * an implementation gap fails immediately. It exercises every method of every\n * store the persistence exposes and is the authoritative compatibility gate for\n * the store interfaces in `../types.ts`.\n *\n * Covers all seven stores: the four chat state stores (`messages`, `runs`,\n * `interrupts`, `metadata`) and the three generation stores (`generationRuns`,\n * `artifacts`, `blobs`). Locks are not part of this suite — they are a separate\n * coordination concern (`LockStore` + `withLocks`), not a store.\n *\n * SKIPPING (declare or fail): a backend that deliberately omits a store must\n * declare it in `options.skip`, and one that omits an OPTIONAL store method\n * must declare it in `options.skipMethods`. Anything absent and not declared\n * fails the suite loudly, and anything declared absent is reported by vitest as\n * a SKIPPED case, never as a pass. Silent gaps are not allowed: a case that did\n * not run must never be indistinguishable from one that did. A chat-only\n * adapter therefore passes `skip: ['generationRuns', 'artifacts', 'blobs']`,\n * and a generation-only one skips the four state stores.\n *\n * NOT COVERED HERE: the four durable-run fields on `RunRecord` (`sandboxKey`,\n * `detachedSince`, `cancelRequested`, `driverEpoch`). They exist for durable\n * sandboxed runs, a chat app never writes them, and requiring them here made every\n * backend implement four columns and an omitted-vs-explicit-undefined rule it had no\n * use for. They are proven by `runDurableRunFieldsConformance` from\n * `@tanstack/ai-sandbox/testkit`, next to the takeover and reaper suites that consume\n * them. A backend that never runs sandboxes can leave the columns out.\n *\n * RESERVED RUN-ID PREFIX: `rc-` belongs to the `listReclaimable` case, which\n * filters the method's (not thread-scoped) result down to `rc-` ids before an\n * exact-set assertion. A new case in `describe('runs')` must NOT seed a run id\n * starting with `rc-`, or it silently changes that expected set.\n */\nimport { beforeAll, describe, expect, it } from 'vitest'\nimport type { ModelMessage } from '@tanstack/ai'\nimport type {\n AIPersistence,\n AIPersistenceStores,\n ArtifactRecord,\n RunStore,\n} from '../types'\n\ntype MakePersistence = () => Promise<AIPersistence> | AIPersistence\n\n/**\n * Methods that are optional on the `RunStore` contract.\n *\n * `findActiveRun` is deliberately NOT here: it is REQUIRED, per the evolution\n * policy in `../types.ts`. It was optional for one release cycle and silently\n * disabled reconnect on every backend that had not caught up.\n */\ntype OptionalRunStoreMethod = 'listByThread' | 'listReclaimable'\n\n/** Dotted `store.method` key a backend passes to declare an omitted method. */\nexport type PersistenceConformanceMethodKey = `runs.${OptionalRunStoreMethod}`\n\n/**\n * Unwrap a value the store contract says must be present. Fails the test with a\n * readable message instead of a non-null assertion (banned in this package) or\n * an early `return` that would pass silently.\n */\nfunction required<TValue>(\n value: TValue | null | undefined,\n what: string,\n): TValue {\n if (value == null) {\n throw new Error(`AIPersistence conformance: expected ${what} to exist`)\n }\n return value\n}\n\n/** Read a `BlobObject.body` to completion as one contiguous buffer. */\nasync function drainStream(\n stream: ReadableStream<Uint8Array>,\n): Promise<Uint8Array> {\n const chunks: Array<Uint8Array> = []\n let total = 0\n const reader = stream.getReader()\n for (;;) {\n const { value, done } = await reader.read()\n if (done) break\n chunks.push(value)\n total += value.byteLength\n }\n const bytes = new Uint8Array(total)\n let offset = 0\n for (const chunk of chunks) {\n bytes.set(chunk, offset)\n offset += chunk.byteLength\n }\n return bytes\n}\n\nexport interface PersistenceConformanceOptions {\n /**\n * Store keys this backend intentionally does not provide. Any store that is\n * absent from the persistence and NOT listed here fails the suite, so a\n * dropped/misconfigured store can never pass silently.\n */\n skip?: Array<keyof AIPersistenceStores>\n /**\n * OPTIONAL store methods this backend intentionally does not implement, as\n * `'runs.listByThread'` and friends. A method that is absent and NOT listed\n * here fails the suite; a listed one is reported as a skipped case.\n */\n skipMethods?: Array<PersistenceConformanceMethodKey>\n}\n\n/**\n * Register a Vitest suite that validates `makePersistence()` against the full\n * `AIPersistence` contract — every store it provides, and none it declares\n * skipped.\n */\nexport function runPersistenceConformance(\n name: string,\n makePersistence: MakePersistence,\n options?: PersistenceConformanceOptions,\n): void {\n const skip = new Set<keyof AIPersistenceStores>(options?.skip ?? [])\n const skipMethods = new Set<PersistenceConformanceMethodKey>(\n options?.skipMethods ?? [],\n )\n\n describe(`AIPersistence conformance: ${name}`, () => {\n let persistence: AIPersistence\n\n beforeAll(async () => {\n persistence = await makePersistence()\n })\n\n /**\n * Return the store for `key`, or `null` when the backend intentionally\n * skips it. Throws (failing the test) when a store is missing but was not\n * declared in `options.skip`.\n */\n function resolveStore<TKey extends keyof AIPersistenceStores>(\n key: TKey,\n ): NonNullable<AIPersistenceStores[TKey]> | null {\n const store = persistence.stores[key]\n if (store) return store\n if (skip.has(key)) return null\n throw new Error(\n `AIPersistence conformance: store '${key}' is missing. ` +\n `Provide it, or pass { skip: ['${key}'] } if the omission is intentional.`,\n )\n }\n\n /**\n * Narrow `runs` to a store that definitely implements the optional method\n * `methodName`, so the case can call it without a non-null assertion.\n *\n * Returns `false` only when the omission was declared in\n * `options.skipMethods` (the caller then reports a skip). An undeclared\n * omission throws, mirroring `resolveStore`: a case that cannot run must\n * never be reported as a pass.\n */\n function hasRunsMethod<TName extends OptionalRunStoreMethod>(\n runs: RunStore,\n methodName: TName,\n ): runs is RunStore & Required<Pick<RunStore, TName>> {\n if (runs[methodName]) return true\n const key: PersistenceConformanceMethodKey = `runs.${methodName}`\n if (skipMethods.has(key)) return false\n throw new Error(\n `AIPersistence conformance: optional method '${key}' is not implemented. ` +\n `Implement it, or pass { skipMethods: ['${key}'] } if the omission is intentional.`,\n )\n }\n\n describe('messages', () => {\n it('round-trips a thread and returns [] for unknown threads', async (ctx) => {\n const store = resolveStore('messages')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.loadThread('thread-unknown')).toEqual([])\n\n await store.saveThread('thread-msg', [\n { role: 'user', content: 'hi' },\n { role: 'assistant', content: 'hello' },\n ])\n expect(await store.loadThread('thread-msg')).toEqual([\n { role: 'user', content: 'hi' },\n { role: 'assistant', content: 'hello' },\n ])\n\n // Overwrites, not appends.\n await store.saveThread('thread-msg', [\n { role: 'user', content: 'redo' },\n ])\n expect(await store.loadThread('thread-msg')).toEqual([\n { role: 'user', content: 'redo' },\n ])\n })\n\n it('round-trips rich message shapes with deep equality', async (ctx) => {\n const store = resolveStore('messages')\n if (!store) return ctx.skip('store not provided')\n\n const rich: Array<ModelMessage> = [\n { role: 'user', content: 'plain string' },\n {\n // Tool-call message with JSON arguments.\n role: 'assistant',\n content: '',\n toolCalls: [\n {\n id: 'call-1',\n type: 'function',\n function: {\n name: 'search',\n arguments: '{\"query\":\"weather in Paris\"}',\n },\n },\n ],\n },\n {\n // Tool result message.\n role: 'tool',\n content: '{\"temperature\":21,\"unit\":\"C\"}',\n toolCallId: 'call-1',\n },\n {\n // Multi-part content: text + image reference.\n role: 'user',\n content: [\n { type: 'text', content: 'What is in this image?' },\n {\n type: 'image',\n source: {\n type: 'url',\n value: 'https://example.com/cat.png',\n mimeType: 'image/png',\n },\n },\n ],\n },\n {\n // Reasoning / thinking part.\n role: 'assistant',\n content: 'Here is my answer.',\n thinking: [\n {\n content: 'The user is asking about the image.',\n signature: 'sig-1',\n },\n ],\n },\n ]\n\n await store.saveThread('thread-rich', rich)\n expect(await store.loadThread('thread-rich')).toEqual(rich)\n })\n })\n\n describe('runs', () => {\n it('creates, resumes idempotently, updates, and gets', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('run-missing')).toBeNull()\n\n const created = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-1',\n startedAt: 1000,\n })\n expect(created).toMatchObject({\n runId: 'run-1',\n threadId: 'thread-1',\n status: 'running',\n startedAt: 1000,\n })\n\n // createOrResume is idempotent: returns the existing record unchanged.\n const resumed = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-different',\n startedAt: 9999,\n })\n expect(resumed).toMatchObject({\n runId: 'run-1',\n threadId: 'thread-1',\n startedAt: 1000,\n })\n\n await store.update('run-1', {\n status: 'completed',\n finishedAt: 2000,\n usage: { promptTokens: 3, completionTokens: 4, totalTokens: 7 },\n })\n const done = await store.get('run-1')\n expect(done).toMatchObject({\n runId: 'run-1',\n status: 'completed',\n finishedAt: 2000,\n usage: { promptTokens: 3, completionTokens: 4, totalTokens: 7 },\n })\n\n const resumedAfterUpdate = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-different',\n startedAt: 9999,\n })\n expect(resumedAfterUpdate).toEqual(done)\n\n // `error` is a structured RunError: the prose `message` plus the\n // optional machine-branchable `code`. Both must survive the round-trip,\n // so a backend that flattens the record to a bare string fails here.\n await store.update('run-1', {\n status: 'failed',\n error: { message: 'boom', code: 'provider_overloaded' },\n })\n const failed = await store.get('run-1')\n expect(failed?.status).toBe('failed')\n expect(failed?.error).toEqual({\n message: 'boom',\n code: 'provider_overloaded',\n })\n\n // Updating a missing run is a no-op (does not throw, does not create).\n await store.update('run-absent', { status: 'completed' })\n expect(await store.get('run-absent')).toBeNull()\n })\n\n // The idempotency invariant has teeth precisely where it is dangerous:\n // resuming a run that already FINISHED must not resurrect it. An adapter\n // written as `INSERT ... ON CONFLICT DO UPDATE SET status='running'`\n // looks correct on a still-running record and silently revives dead ones,\n // after which `findActiveRun` hands clients a run that will never emit\n // again. Assert the terminal status and `finishedAt` both survive.\n it('createOrResume never resurrects a finished run', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n await store.createOrResume({\n runId: 'nc-1',\n threadId: 'nc-t',\n startedAt: 10,\n })\n await store.update('nc-1', { status: 'completed', finishedAt: 20 })\n\n // Resume with a DIFFERENT status/startedAt: both must be ignored.\n const resumed = await store.createOrResume({\n runId: 'nc-1',\n threadId: 'nc-t',\n startedAt: 999,\n status: 'running',\n })\n expect(resumed).toMatchObject({\n runId: 'nc-1',\n status: 'completed',\n startedAt: 10,\n finishedAt: 20,\n })\n\n // And the stored record itself was not rewritten either.\n expect(await store.get('nc-1')).toMatchObject({\n status: 'completed',\n startedAt: 10,\n finishedAt: 20,\n })\n })\n\n it('findActiveRun returns the most recent running run for a thread', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n const thread = 'thread-active'\n expect(await store.findActiveRun(thread)).toBeNull()\n\n await store.createOrResume({\n runId: 'active-1',\n threadId: thread,\n startedAt: 1000,\n })\n await store.createOrResume({\n runId: 'active-2',\n threadId: thread,\n startedAt: 2000,\n })\n // Most-recent running run wins.\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-2',\n status: 'running',\n })\n\n // A different thread's running run is not returned.\n await store.createOrResume({\n runId: 'other-1',\n threadId: 'thread-other',\n startedAt: 3000,\n })\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-2',\n })\n\n // Once the newest finishes, the older running run becomes active.\n await store.update('active-2', {\n status: 'completed',\n finishedAt: 2500,\n })\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-1',\n status: 'running',\n })\n\n // With none running, it is null.\n await store.update('active-1', {\n status: 'completed',\n finishedAt: 1500,\n })\n expect(await store.findActiveRun(thread)).toBeNull()\n })\n\n // `listByThread` is optional on the RunStore contract; a declared omission\n // is reported as skipped and an undeclared one fails. Any backend that has\n // it must return that thread's runs ordered ascending by `startedAt`.\n it('lists runs by thread when supported', async (ctx) => {\n const runs = resolveStore('runs')\n if (!runs) return ctx.skip('store not provided')\n if (!hasRunsMethod(runs, 'listByThread')) {\n return ctx.skip('runs.listByThread not implemented')\n }\n\n await runs.createOrResume({\n runId: 'lt-b',\n threadId: 'lt',\n startedAt: 2,\n })\n await runs.createOrResume({\n runId: 'lt-a',\n threadId: 'lt',\n startedAt: 1,\n })\n const listed = await runs.listByThread('lt')\n expect(listed.map((r) => r.runId)).toEqual(['lt-a', 'lt-b'])\n })\n\n // `listReclaimable` is optional on the RunStore contract; a declared\n // omission is reported as skipped and an undeclared one fails. Any\n // backend that has it must\n // surface only runs where ALL THREE hold: status === 'running',\n // detachedSince is set, and detachedSince <= now - ttlMs (inclusive\n // cutoff). Each negative fixture below pins one of those conditions so\n // a backend that drops any single check (e.g. \"return every run\", or\n // \"ignore status\", or \"ignore detachedSince\") fails this case. Do not\n // simplify these away to a bare `toContain` — that is exactly the\n // weakness this case was strengthened to catch.\n it('lists reclaimable detached runs when supported', async (ctx) => {\n const runs = resolveStore('runs')\n if (!runs) return ctx.skip('store not provided')\n if (!hasRunsMethod(runs, 'listReclaimable')) {\n return ctx.skip('runs.listReclaimable not implemented')\n }\n\n const now = 10_000\n const ttlMs = 5_000\n const cutoff = now - ttlMs // 5_000\n\n // Positive: running, detached well past the cutoff.\n await runs.createOrResume({\n runId: 'rc-included',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-included', { detachedSince: 1_000 })\n\n // Positive boundary: detachedSince exactly equals the cutoff. Pins\n // the `<=` (inclusive) semantics — a backend that uses `<` instead\n // would wrongly exclude this run.\n await runs.createOrResume({\n runId: 'rc-boundary',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-boundary', { detachedSince: cutoff })\n\n // Negative: still running, but detached AFTER the cutoff (not yet\n // abandoned long enough). Pins the `<= cutoff` comparison — a\n // backend that returns every detached run regardless of how recent\n // would wrongly include this one.\n await runs.createOrResume({\n runId: 'rc-too-recent',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-too-recent', { detachedSince: cutoff + 1 })\n\n // Negative: detached past the cutoff, but no longer running (already\n // completed). Pins the `status === 'running'` check — a backend\n // that ignores status would wrongly include this one.\n await runs.createOrResume({\n runId: 'rc-completed',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-completed', {\n detachedSince: 1_000,\n status: 'completed',\n finishedAt: 2_000,\n })\n\n // Negative: running, but never detached at all. Pins the\n // `detachedSince !== undefined` check — a backend that treats a\n // missing `detachedSince` as \"always reclaimable\" would wrongly\n // include this one.\n await runs.createOrResume({\n runId: 'rc-never-detached',\n threadId: 'rc-t',\n startedAt: 1,\n })\n\n const reclaimable = await runs.listReclaimable({ now, ttlMs })\n\n // Scope the assertion to ids seeded by this case: `listReclaimable`\n // is not thread-scoped, so it also sees `'running'` runs seeded by\n // sibling cases in this shared-store `describe('runs', ...)` block\n // (e.g. `other-1`, `lt-a`, `lt-b`). Those all lack `detachedSince`,\n // so a correct implementation already excludes them — but filtering\n // here keeps this assertion from depending on that fact holding for\n // every other case forever. Ordering is not part of this method's\n // contract, so sort before an exact-set comparison.\n const ourIds = reclaimable\n .map((r) => r.runId)\n .filter((id) => id.startsWith('rc-'))\n .sort()\n expect(ourIds).toEqual(['rc-boundary', 'rc-included'])\n\n // The four assertions below are scoped by exact runId (never by the\n // `rc-` exact-set comparison above), so each uses its own randomUUID\n // fixture and cannot perturb the fixed-set assertion just made.\n\n // (1) `ttlMs: 0` pins the cutoff as inclusive: a run detached at\n // exactly `now` (cutoff === now) must still come back. A backend\n // using strict `<` instead of `<=` would silently never reclaim a\n // run detached exactly at the boundary.\n const zeroTtlRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: zeroTtlRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(zeroTtlRunId, { detachedSince: now })\n const zeroTtlReclaimable = await runs.listReclaimable({\n now,\n ttlMs: 0,\n })\n expect(\n zeroTtlReclaimable.find((r) => r.runId === zeroTtlRunId)\n ?.detachedSince,\n ).toBe(now)\n\n // (2) Re-attaching — `update(runId, { detachedSince: undefined })`\n // — must drop the run out of the list. This is the most important\n // assertion in this case: a SQL `SET`-clause builder that filters\n // `undefined` out of the patch (`'field' in patch` instead of\n // `patch.field !== undefined`) keeps the old `detachedSince`, so a\n // run a user has actively re-attached to still looks detached — and\n // the reaper then cancels a run someone is watching.\n const reattachedRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: reattachedRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(reattachedRunId, { detachedSince: 1_000 })\n await runs.update(reattachedRunId, { detachedSince: undefined })\n const afterReattach = await runs.listReclaimable({ now, ttlMs })\n expect(afterReattach.some((r) => r.runId === reattachedRunId)).toBe(\n false,\n )\n\n // (3) No terminal status (`completed` / `failed` / `aborted`) ever\n // appears, whatever its `detachedSince`.\n const terminalStatuses = ['completed', 'failed', 'aborted'] as const\n const terminalRunIds = await Promise.all(\n terminalStatuses.map(async (status) => {\n const runId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({ runId, threadId: 'rc-t', startedAt: 1 })\n await runs.update(runId, {\n status,\n detachedSince: 1_000,\n finishedAt: 2_000,\n })\n return runId\n }),\n )\n const afterTerminal = await runs.listReclaimable({ now, ttlMs })\n expect(\n afterTerminal.some((r) => terminalRunIds.includes(r.runId)),\n ).toBe(false)\n\n // (4) `'interrupted'` does not appear. The documented predicate is\n // `status === 'running'`; an interrupted run is a human-in-the-loop\n // pause that interrupt-resume continues, not abandoned work a reaper\n // should tear down.\n const interruptedRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: interruptedRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(interruptedRunId, {\n status: 'interrupted',\n detachedSince: 1_000,\n })\n const afterInterrupted = await runs.listReclaimable({ now, ttlMs })\n expect(afterInterrupted.some((r) => r.runId === interruptedRunId)).toBe(\n false,\n )\n })\n })\n\n describe('interrupts', () => {\n it('creates, resolves, cancels, and lists by thread and run', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('int-missing')).toBeNull()\n\n await store.create({\n interruptId: 'int-1',\n runId: 'run-i',\n threadId: 'thread-i',\n requestedAt: 10,\n payload: { tool: 'search', args: { q: 'x' } },\n })\n await store.create({\n interruptId: 'int-2',\n runId: 'run-i',\n threadId: 'thread-i',\n requestedAt: 20,\n payload: { tool: 'write' },\n })\n await store.create({\n interruptId: 'int-3',\n runId: 'run-other',\n threadId: 'thread-i',\n requestedAt: 30,\n payload: {},\n })\n\n const one = await store.get('int-1')\n expect(one).toMatchObject({\n interruptId: 'int-1',\n runId: 'run-i',\n threadId: 'thread-i',\n status: 'pending',\n requestedAt: 10,\n payload: { tool: 'search', args: { q: 'x' } },\n })\n\n expect(\n (await store.list('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2', 'int-3'])\n expect(\n (await store.listByRun('run-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2'])\n expect(\n (await store.listPending('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2', 'int-3'])\n\n await store.resolve('int-1', { ok: true })\n const resolved = await store.get('int-1')\n expect(resolved?.status).toBe('resolved')\n expect(resolved?.response).toEqual({ ok: true })\n expect(typeof resolved?.resolvedAt).toBe('number')\n\n await store.cancel('int-2')\n const cancelled = await store.get('int-2')\n expect(cancelled?.status).toBe('cancelled')\n expect(typeof cancelled?.resolvedAt).toBe('number')\n\n expect(\n (await store.listPending('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-3'])\n expect(\n (await store.listPendingByRun('run-i')).map((r) => r.interruptId),\n ).toEqual([])\n })\n\n it('create is insert-if-absent: a duplicate id never clobbers a resolved interrupt', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n await store.create({\n interruptId: 'int-dup',\n runId: 'run-dup',\n threadId: 'thread-dup',\n requestedAt: 100,\n payload: { attempt: 1 },\n })\n await store.resolve('int-dup', { answer: 42 })\n\n // A second create with the SAME id must be a no-op — not overwrite the\n // now-resolved record back to pending with a fresh payload.\n await store.create({\n interruptId: 'int-dup',\n runId: 'run-dup',\n threadId: 'thread-dup',\n requestedAt: 200,\n payload: { attempt: 2 },\n })\n\n const after = await store.get('int-dup')\n expect(after?.status).toBe('resolved')\n expect(after?.response).toEqual({ answer: 42 })\n expect(after?.payload).toEqual({ attempt: 1 })\n expect(after?.requestedAt).toBe(100)\n })\n\n it('lists ordered by requestedAt ascending even when inserts are out of order', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n // Insert later-timestamped first so Map insertion order would reverse\n // requestedAt order without an explicit sort.\n await store.create({\n interruptId: 'int-late',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 300,\n payload: {},\n })\n await store.create({\n interruptId: 'int-early',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 100,\n payload: {},\n })\n await store.create({\n interruptId: 'int-mid',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 200,\n payload: {},\n })\n\n expect(\n (await store.list('thread-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n expect(\n (await store.listPending('thread-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n expect(\n (await store.listByRun('run-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n })\n })\n\n describe('generationRuns', () => {\n it('creates, resumes idempotently, updates, and gets', async () => {\n const store = resolveStore('generationRuns')\n if (!store) return\n\n expect(await store.get('gen-missing')).toBeNull()\n\n const created = await store.createOrResume({\n runId: 'gen-1',\n threadId: 'gen-thread-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n })\n expect(created).toMatchObject({\n runId: 'gen-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n status: 'running',\n startedAt: 1000,\n })\n // threadId is the slot the run fills and is required: it must round-trip\n // exactly, since findLatestForThread is the only query that finds a run.\n expect(created.threadId).toBe('gen-thread-1')\n\n // Idempotent: the stored record comes back untouched by the new input.\n const resumed = await store.createOrResume({\n runId: 'gen-1',\n activity: 'video',\n provider: 'google',\n model: 'veo-3',\n startedAt: 9999,\n threadId: 'thread-late',\n })\n expect(resumed).toMatchObject({\n runId: 'gen-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n })\n // Idempotency covers threadId too: the late scope must not overwrite the\n // one the run was filed under.\n expect(resumed.threadId).toBe('gen-thread-1')\n\n await store.update('gen-1', {\n status: 'completed',\n finishedAt: 2000,\n result: { images: [{ url: 'https://example.com/a.png' }] },\n artifacts: [\n {\n role: 'output',\n artifactId: 'art-1',\n runId: 'gen-1',\n threadId: 'thread-gen',\n name: 'a.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: '2024-01-01T00:00:00.000Z',\n source: {\n activity: 'image',\n path: 'images.0',\n provider: 'openai',\n model: 'gpt-image-1',\n },\n },\n ],\n usage: { promptTokens: 1, completionTokens: 2, totalTokens: 3 },\n })\n const done = await store.get('gen-1')\n expect(done).toMatchObject({\n status: 'completed',\n finishedAt: 2000,\n result: { images: [{ url: 'https://example.com/a.png' }] },\n usage: { promptTokens: 1, completionTokens: 2, totalTokens: 3 },\n })\n expect(done?.artifacts).toHaveLength(1)\n expect(done?.artifacts?.[0]).toMatchObject({\n artifactId: 'art-1',\n mimeType: 'image/png',\n })\n\n await store.update('gen-1', {\n status: 'failed',\n error: { message: 'boom', code: 'provider_error' },\n })\n const failed = await store.get('gen-1')\n expect(failed?.status).toBe('failed')\n expect(failed?.error).toEqual({\n message: 'boom',\n code: 'provider_error',\n })\n\n // Patching a missing run is a no-op (does not throw, does not create).\n await store.update('gen-absent', { status: 'completed' })\n expect(await store.get('gen-absent')).toBeNull()\n })\n\n // `findLatestForThread` is REQUIRED: `reconstructGeneration` hydrates a\n // server-driven client from the stable thread id alone, so a backend that\n // always answers `null` silently restores nothing rather than degrading.\n it('findLatestForThread returns the most recently started linked run', async () => {\n const store = resolveStore('generationRuns')\n if (!store) return\n\n const thread = 'thread-gen-latest'\n expect(await store.findLatestForThread(thread)).toBeNull()\n\n // Insert out of order so insertion order cannot stand in for startedAt.\n await store.createOrResume({\n runId: 'gen-late',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 3000,\n threadId: thread,\n })\n await store.createOrResume({\n runId: 'gen-early',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n threadId: thread,\n })\n expect(await store.findLatestForThread(thread)).toMatchObject({\n runId: 'gen-late',\n })\n\n // Another thread's run is never returned, and unlike findActiveRun a\n // TERMINAL run still counts — this is \"the latest\", not \"the active\".\n await store.createOrResume({\n runId: 'gen-other',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 9000,\n threadId: 'thread-gen-other',\n })\n await store.update('gen-late', {\n status: 'completed',\n finishedAt: 3500,\n })\n expect(await store.findLatestForThread(thread)).toMatchObject({\n runId: 'gen-late',\n status: 'completed',\n })\n\n // A run with no thread link is not attributed to any thread.\n expect(await store.findLatestForThread('thread-unlinked')).toBeNull()\n })\n })\n\n describe('artifacts', () => {\n const artifact = (\n overrides: Partial<ArtifactRecord> & Pick<ArtifactRecord, 'artifactId'>,\n ): ArtifactRecord => ({\n runId: 'run-art',\n threadId: 'thread-art',\n name: 'image.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: 100,\n ...overrides,\n })\n\n it('saves as an upsert, gets, and lists by run', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n expect(await store.get('art-missing')).toBeNull()\n expect(await store.list('run-unknown')).toEqual([])\n\n await store.save(\n artifact({\n artifactId: '\\u{10000}',\n blobKey: 'artifacts/run-art/art-a',\n createdAt: 100,\n }),\n )\n await store.save(\n artifact({\n artifactId: '\\u{e000}',\n sourceUrl: 'https://provider.example/expiring.png',\n createdAt: 100,\n }),\n )\n await store.save(\n artifact({ artifactId: 'art-c', runId: 'run-art-other' }),\n )\n\n expect(await store.get('\\u{10000}')).toMatchObject({\n artifactId: '\\u{10000}',\n runId: 'run-art',\n threadId: 'thread-art',\n blobKey: 'artifacts/run-art/art-a',\n name: 'image.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: 100,\n })\n expect(await store.get('\\u{e000}')).toMatchObject({\n sourceUrl: 'https://provider.example/expiring.png',\n })\n\n expect((await store.list('run-art')).map((r) => r.artifactId)).toEqual([\n '\\u{e000}',\n '\\u{10000}',\n ])\n\n // save() is insert-OR-OVERWRITE: re-saving an id corrects the record.\n await store.save(\n artifact({ artifactId: '\\u{10000}', name: 'renamed.png', size: 9 }),\n )\n const updated = await store.get('\\u{10000}')\n expect(updated).toMatchObject({ name: 'renamed.png', size: 9 })\n expect(updated?.blobKey).toBeUndefined()\n expect((await store.list('run-art')).map((r) => r.artifactId)).toEqual([\n '\\u{e000}',\n '\\u{10000}',\n ])\n })\n\n it('lists a thread in deterministic createdAt and artifactId order', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(\n artifact({\n artifactId: 'thread-b',\n threadId: 'thread-order',\n createdAt: 2,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'thread-a',\n threadId: 'thread-order',\n createdAt: 2,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'thread-early',\n threadId: 'thread-order',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'other',\n threadId: 'thread-other',\n createdAt: 0,\n }),\n )\n\n expect(\n (await store.listForThread('thread-order')).map((r) => r.artifactId),\n ).toEqual(['thread-early', 'thread-a', 'thread-b'])\n })\n\n it('orders artifact IDs by UTF-8 bytes after createdAt', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(\n artifact({\n artifactId: '\\u{10000}',\n threadId: 'thread-utf8',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({\n artifactId: '\\u{e000}',\n threadId: 'thread-utf8',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({ artifactId: 'a', threadId: 'thread-utf8', createdAt: 1 }),\n )\n\n expect(\n (await store.listForThread('thread-utf8')).map((r) => r.artifactId),\n ).toEqual(['a', '\\u{e000}', '\\u{10000}'])\n })\n\n it('deletes one artifact and every artifact for a run', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(artifact({ artifactId: 'art-d1', runId: 'run-del' }))\n await store.save(artifact({ artifactId: 'art-d2', runId: 'run-del' }))\n await store.save(\n artifact({ artifactId: 'art-keep', runId: 'run-keep' }),\n )\n\n await store.delete('art-d1')\n expect(await store.get('art-d1')).toBeNull()\n expect((await store.list('run-del')).map((r) => r.artifactId)).toEqual([\n 'art-d2',\n ])\n\n // Deleting an absent id is a silent no-op, mirroring BlobStore.delete.\n await store.delete('art-d1')\n\n await store.deleteForRun('run-del')\n expect(await store.list('run-del')).toEqual([])\n expect(await store.get('art-d2')).toBeNull()\n // Scoped to the run: another run's artifacts survive.\n expect((await store.list('run-keep')).map((r) => r.artifactId)).toEqual(\n ['art-keep'],\n )\n // deleteForRun on a run with no artifacts is a no-op.\n await store.deleteForRun('run-del')\n })\n })\n\n describe('blobs', () => {\n it('round-trips bytes and metadata through put/get/head', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n expect(await store.get('blob-missing')).toBeNull()\n expect(await store.head('blob-missing')).toBeNull()\n\n const bytes = new Uint8Array([1, 2, 3, 4])\n const put = await store.put('blob/a', bytes, {\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n expect(put).toMatchObject({\n key: 'blob/a',\n size: 4,\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n\n const object = required(await store.get('blob/a'), 'blob/a')\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object).toMatchObject({\n key: 'blob/a',\n size: 4,\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n\n const head = await store.head('blob/a')\n expect(head).toMatchObject({ key: 'blob/a', size: 4 })\n\n // A string body encodes as UTF-8 and reads back through text().\n await store.put('blob/text', 'héllo')\n const text = required(await store.get('blob/text'), 'blob/text')\n expect(await text.text()).toBe('héllo')\n\n // An ArrayBuffer body is accepted too.\n await store.put('blob/buffer', new Uint8Array([9, 9]).buffer)\n const buffered = required(await store.get('blob/buffer'), 'blob/buffer')\n expect(new Uint8Array(await buffered.arrayBuffer())).toEqual(\n new Uint8Array([9, 9]),\n )\n })\n\n it('accepts a stream body with no declared length', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // A TransformStream's readable side carries no declared length —\n // exactly what a fetch-based producer hands the store when the origin\n // chunks its reply (or its length can't be trusted). Byte bodies take\n // a different branch in most stores and prove nothing about the\n // streaming path, so this case is the one that keeps a store honest:\n // it must drain the stream, not require a length up front.\n const bytes = new Uint8Array(64 * 1024).map((_, i) => i % 251)\n const source = required(new Response(bytes).body, 'response body')\n const lengthless = source.pipeThrough(\n new TransformStream<Uint8Array, Uint8Array>(),\n )\n const put = await store.put('blob/stream', lengthless, {\n contentType: 'application/octet-stream',\n })\n expect(put.size).toBe(bytes.byteLength)\n\n const object = required(await store.get('blob/stream'), 'blob/stream')\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object.size).toBe(bytes.byteLength)\n })\n\n it('accepts expectedLength as an advisory hint for a stream body', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // The real-world combination: a length-less stream PLUS the hint —\n // which is what the artifact middleware sends when the origin declared\n // a trustworthy `content-length`. The hint is advisory (a store may\n // use it to pick an upload strategy); the drained bytes stay the\n // record of truth, so `size` must still be the count of what arrived.\n const bytes = new Uint8Array(9 * 1024).map((_, i) => i % 251)\n const source = required(new Response(bytes).body, 'response body')\n const lengthless = source.pipeThrough(\n new TransformStream<Uint8Array, Uint8Array>(),\n )\n const put = await store.put('blob/stream-hint', lengthless, {\n expectedLength: bytes.byteLength,\n })\n expect(put.size).toBe(bytes.byteLength)\n\n const object = required(\n await store.get('blob/stream-hint'),\n 'blob/stream-hint',\n )\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object.size).toBe(bytes.byteLength)\n })\n\n it('serves a byte range and reports the slice it served', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // Range reads are what a serve route turns into `206` +\n // `Content-Range` — the shape `<video>` seeking is built on. `size`\n // keeps reporting the WHOLE object so the route can finish the\n // `Content-Range` header from the same result.\n const bytes = new Uint8Array(1024).map((_, i) => i % 251)\n await store.put('blob/range', bytes)\n\n const middle = required(\n await store.get('blob/range', { range: { offset: 100, length: 50 } }),\n 'blob/range',\n )\n expect(new Uint8Array(await middle.arrayBuffer())).toEqual(\n bytes.slice(100, 150),\n )\n expect(middle.size).toBe(bytes.byteLength)\n expect(middle.range).toEqual({ offset: 100, length: 50 })\n\n // No `length`: from the offset to the end.\n const tail = required(\n await store.get('blob/range', { range: { offset: 1000 } }),\n 'blob/range',\n )\n expect(new Uint8Array(await tail.arrayBuffer())).toEqual(\n bytes.slice(1000),\n )\n expect(tail.range).toEqual({ offset: 1000, length: 24 })\n\n // A `length` past the end is clamped, not an error: `bytes=1000-2000`\n // against a 1 KiB object is a legal request that serves 24 bytes.\n const clamped = required(\n await store.get('blob/range', {\n range: { offset: 1000, length: 1000 },\n }),\n 'blob/range',\n )\n expect(clamped.range).toEqual({ offset: 1000, length: 24 })\n expect((await clamped.arrayBuffer()).byteLength).toBe(24)\n\n // The streaming accessor carries the same slice as arrayBuffer().\n const streamed = required(\n await store.get('blob/range', { range: { offset: 10, length: 5 } }),\n 'blob/range',\n )\n const body = streamed.body\n if (body) {\n expect(await drainStream(body)).toEqual(bytes.slice(10, 15))\n }\n\n // A whole-object read reports no `range` — a caller that sees one\n // takes the bytes for a slice and would answer `206` for all of them.\n const whole = required(await store.get('blob/range'), 'blob/range')\n expect(whole.range).toBeUndefined()\n })\n\n it('overwrites an existing key and deletes silently', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n const first = await store.put('blob/over', new Uint8Array([1]), {\n contentType: 'text/plain',\n customMetadata: { v: '1' },\n })\n const second = await store.put('blob/over', new Uint8Array([2, 2, 2]), {\n contentType: 'application/octet-stream',\n customMetadata: { v: '2' },\n })\n\n expect(second).toMatchObject({\n size: 3,\n contentType: 'application/octet-stream',\n customMetadata: { v: '2' },\n })\n // When a backend exposes etags at all, new bytes get a new one.\n if (first.etag !== undefined && second.etag !== undefined) {\n expect(second.etag).not.toBe(first.etag)\n }\n const after = required(await store.get('blob/over'), 'blob/over')\n expect(new Uint8Array(await after.arrayBuffer())).toEqual(\n new Uint8Array([2, 2, 2]),\n )\n\n await store.delete('blob/over')\n expect(await store.get('blob/over')).toBeNull()\n expect(await store.head('blob/over')).toBeNull()\n // Deleting an absent key is a no-op, not an error.\n await store.delete('blob/over')\n })\n\n it('lists by literal prefix in ascending key order', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // `_` and `%` are LIKE metacharacters: a SQL backend that forgets to\n // escape them would match `list-x/…` here. And SQLite's LIKE is\n // case-insensitive for ASCII, so `LIST_/` must not match either.\n await store.put('list_/b', new Uint8Array([2]))\n await store.put('list_/a', new Uint8Array([1]))\n await store.put('list_/c', new Uint8Array([3]))\n await store.put('list-x/d', new Uint8Array([4]))\n await store.put('LIST_/e', new Uint8Array([5]))\n\n const page = await store.list({ prefix: 'list_/' })\n expect(page.objects.map((o) => o.key)).toEqual([\n 'list_/a',\n 'list_/b',\n 'list_/c',\n ])\n expect(page.truncated).toBeFalsy()\n\n expect(\n (await store.list({ prefix: 'list_/nothing-here' })).objects,\n ).toEqual([])\n })\n\n it('pages with a cursor and returns an empty page for limit 0', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n for (const key of ['page/a', 'page/b', 'page/c', 'page/d', 'page/e']) {\n await store.put(key, new Uint8Array([1]))\n }\n\n const empty = await store.list({ prefix: 'page/', limit: 0 })\n expect(empty.objects).toEqual([])\n expect(empty.truncated).toBeFalsy()\n expect(empty.cursor).toBeUndefined()\n\n // Walk every key exactly once: each page's cursor resumes strictly\n // after the last key it returned.\n const seen: Array<string> = []\n let cursor: string | undefined\n for (let guard = 0; guard < 10; guard++) {\n const result = await store.list({\n prefix: 'page/',\n limit: 2,\n ...(cursor !== undefined ? { cursor } : {}),\n })\n seen.push(...result.objects.map((o) => o.key))\n if (!result.truncated) break\n expect(result.cursor).toBe(result.objects.at(-1)?.key)\n cursor = result.cursor\n }\n expect(seen).toEqual(['page/a', 'page/b', 'page/c', 'page/d', 'page/e'])\n\n // An exact-fit limit is not truncated: no key matches beyond the page.\n const exact = await store.list({ prefix: 'page/', limit: 5 })\n expect(exact.objects.map((o) => o.key)).toEqual(seen)\n expect(exact.truncated).toBeFalsy()\n })\n })\n\n describe('metadata', () => {\n it('sets, gets, namespaces, and deletes without composite-key collisions', async (ctx) => {\n const store = resolveStore('metadata')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('scope-a', 'k')).toBeNull()\n\n await store.set('scope-a', 'k', { n: 1 })\n await store.set('scope-b', 'k', { n: 2 })\n expect(await store.get('scope-a', 'k')).toEqual({ n: 1 })\n expect(await store.get('scope-b', 'k')).toEqual({ n: 2 })\n\n await store.set('scope-a', 'k', { n: 3 })\n expect(await store.get('scope-a', 'k')).toEqual({ n: 3 })\n\n await store.delete('scope-a', 'k')\n expect(await store.get('scope-a', 'k')).toBeNull()\n // Delete is namespaced: scope-b untouched.\n expect(await store.get('scope-b', 'k')).toEqual({ n: 2 })\n\n // Composite identity must not alias across colon-containing parts.\n // ('a:b','c') and ('a','b:c') are distinct pairs.\n await store.set('a:b', 'c', 'left')\n await store.set('a', 'b:c', 'right')\n expect(await store.get('a:b', 'c')).toBe('left')\n expect(await store.get('a', 'b:c')).toBe('right')\n await store.delete('a:b', 'c')\n expect(await store.get('a:b', 'c')).toBeNull()\n expect(await store.get('a', 'b:c')).toBe('right')\n })\n })\n })\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgEA,SAAS,SACP,OACA,MACQ;CACR,IAAI,SAAS,MACX,MAAM,IAAI,MAAM,uCAAuC,KAAK,UAAU;CAExE,OAAO;AACT;;AAGA,eAAe,YACb,QACqB;CACrB,MAAM,SAA4B,CAAC;CACnC,IAAI,QAAQ;CACZ,MAAM,SAAS,OAAO,UAAU;CAChC,SAAS;EACP,MAAM,EAAE,OAAO,SAAS,MAAM,OAAO,KAAK;EAC1C,IAAI,MAAM;EACV,OAAO,KAAK,KAAK;EACjB,SAAS,MAAM;CACjB;CACA,MAAM,QAAQ,IAAI,WAAW,KAAK;CAClC,IAAI,SAAS;CACb,KAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,IAAI,OAAO,MAAM;EACvB,UAAU,MAAM;CAClB;CACA,OAAO;AACT;;;;;;AAsBA,SAAgB,0BACd,MACA,iBACA,SACM;CACN,MAAM,OAAO,IAAI,IAA+B,SAAS,QAAQ,CAAC,CAAC;CACnE,MAAM,cAAc,IAAI,IACtB,SAAS,eAAe,CAAC,CAC3B;CAEA,SAAS,8BAA8B,cAAc;EACnD,IAAI;EAEJ,UAAU,YAAY;GACpB,cAAc,MAAM,gBAAgB;EACtC,CAAC;;;;;;EAOD,SAAS,aACP,KAC+C;GAC/C,MAAM,QAAQ,YAAY,OAAO;GACjC,IAAI,OAAO,OAAO;GAClB,IAAI,KAAK,IAAI,GAAG,GAAG,OAAO;GAC1B,MAAM,IAAI,MACR,qCAAqC,IAAI,8CACN,IAAI,qCACzC;EACF;;;;;;;;;;EAWA,SAAS,cACP,MACA,YACoD;GACpD,IAAI,KAAK,aAAa,OAAO;GAC7B,MAAM,MAAuC,QAAQ;GACrD,IAAI,YAAY,IAAI,GAAG,GAAG,OAAO;GACjC,MAAM,IAAI,MACR,+CAA+C,IAAI,+DACP,IAAI,qCAClD;EACF;EAEA,SAAS,kBAAkB;GACzB,GAAG,2DAA2D,OAAO,QAAQ;IAC3E,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,WAAW,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE3D,MAAM,MAAM,WAAW,cAAc,CACnC;KAAE,MAAM;KAAQ,SAAS;IAAK,GAC9B;KAAE,MAAM;KAAa,SAAS;IAAQ,CACxC,CAAC;IACD,OAAO,MAAM,MAAM,WAAW,YAAY,CAAC,CAAC,CAAC,QAAQ,CACnD;KAAE,MAAM;KAAQ,SAAS;IAAK,GAC9B;KAAE,MAAM;KAAa,SAAS;IAAQ,CACxC,CAAC;IAGD,MAAM,MAAM,WAAW,cAAc,CACnC;KAAE,MAAM;KAAQ,SAAS;IAAO,CAClC,CAAC;IACD,OAAO,MAAM,MAAM,WAAW,YAAY,CAAC,CAAC,CAAC,QAAQ,CACnD;KAAE,MAAM;KAAQ,SAAS;IAAO,CAClC,CAAC;GACH,CAAC;GAED,GAAG,sDAAsD,OAAO,QAAQ;IACtE,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,OAA4B;KAChC;MAAE,MAAM;MAAQ,SAAS;KAAe;KACxC;MAEE,MAAM;MACN,SAAS;MACT,WAAW,CACT;OACE,IAAI;OACJ,MAAM;OACN,UAAU;QACR,MAAM;QACN,WAAW;OACb;MACF,CACF;KACF;KACA;MAEE,MAAM;MACN,SAAS;MACT,YAAY;KACd;KACA;MAEE,MAAM;MACN,SAAS,CACP;OAAE,MAAM;OAAQ,SAAS;MAAyB,GAClD;OACE,MAAM;OACN,QAAQ;QACN,MAAM;QACN,OAAO;QACP,UAAU;OACZ;MACF,CACF;KACF;KACA;MAEE,MAAM;MACN,SAAS;MACT,UAAU,CACR;OACE,SAAS;OACT,WAAW;MACb,CACF;KACF;IACF;IAEA,MAAM,MAAM,WAAW,eAAe,IAAI;IAC1C,OAAO,MAAM,MAAM,WAAW,aAAa,CAAC,CAAC,CAAC,QAAQ,IAAI;GAC5D,CAAC;EACH,CAAC;EAED,SAAS,cAAc;GACrB,GAAG,oDAAoD,OAAO,QAAQ;IACpE,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,QAAQ;KACR,WAAW;IACb,CAAC;IAGD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAED,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,YAAY;KACZ,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,MAAM,OAAO,MAAM,MAAM,IAAI,OAAO;IACpC,OAAO,IAAI,CAAC,CAAC,cAAc;KACzB,OAAO;KACP,QAAQ;KACR,YAAY;KACZ,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IAED,MAAM,qBAAqB,MAAM,MAAM,eAAe;KACpD,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,kBAAkB,CAAC,CAAC,QAAQ,IAAI;IAKvC,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,OAAO;MAAE,SAAS;MAAQ,MAAM;KAAsB;IACxD,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,OAAO;IACtC,OAAO,QAAQ,MAAM,CAAC,CAAC,KAAK,QAAQ;IACpC,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAC5B,SAAS;KACT,MAAM;IACR,CAAC;IAGD,MAAM,MAAM,OAAO,cAAc,EAAE,QAAQ,YAAY,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS;GACjD,CAAC;GAQD,GAAG,kDAAkD,OAAO,QAAQ;IAClE,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,MAAM,OAAO,QAAQ;KAAE,QAAQ;KAAa,YAAY;IAAG,CAAC;IAGlE,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;KACX,QAAQ;IACV,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,QAAQ;KACR,WAAW;KACX,YAAY;IACd,CAAC;IAGD,OAAO,MAAM,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,cAAc;KAC5C,QAAQ;KACR,WAAW;KACX,YAAY;IACd,CAAC;GACH,CAAC;GAED,GAAG,kEAAkE,OAAO,QAAQ;IAClF,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,SAAS;IACf,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,SAAS;IAEnD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAED,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc;KACtD,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc,EACtD,OAAO,WACT,CAAC;IAGD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc;KACtD,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,SAAS;GACrD,CAAC;GAKD,GAAG,uCAAuC,OAAO,QAAQ;IACvD,MAAM,OAAO,aAAa,MAAM;IAChC,IAAI,CAAC,MAAM,OAAO,IAAI,KAAK,oBAAoB;IAC/C,IAAI,CAAC,cAAc,MAAM,cAAc,GACrC,OAAO,IAAI,KAAK,mCAAmC;IAGrD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,SAAS,MAAM,KAAK,aAAa,IAAI;IAC3C,OAAO,OAAO,KAAK,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,MAAM,CAAC;GAC7D,CAAC;GAYD,GAAG,kDAAkD,OAAO,QAAQ;IAClE,MAAM,OAAO,aAAa,MAAM;IAChC,IAAI,CAAC,MAAM,OAAO,IAAI,KAAK,oBAAoB;IAC/C,IAAI,CAAC,cAAc,MAAM,iBAAiB,GACxC,OAAO,IAAI,KAAK,sCAAsC;IAGxD,MAAM,MAAM;IACZ,MAAM,QAAQ;IACd,MAAM,SAAS;IAGf,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,eAAe,EAAE,eAAe,IAAM,CAAC;IAKzD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,eAAe,EAAE,eAAe,OAAO,CAAC;IAM1D,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,KAAW,CAAC;IAKhE,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,gBAAgB;KAChC,eAAe;KACf,QAAQ;KACR,YAAY;IACd,CAAC;IAMD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAYD,MAAM,UAAS,MAVW,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC,EAAA,CAW1D,KAAK,MAAM,EAAE,KAAK,CAAC,CACnB,QAAQ,OAAO,GAAG,WAAW,KAAK,CAAC,CAAC,CACpC,KAAK;IACR,OAAO,MAAM,CAAC,CAAC,QAAQ,CAAC,eAAe,aAAa,CAAC;IAUrD,MAAM,eAAe,MAAM,OAAO,WAAW;IAC7C,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,cAAc,EAAE,eAAe,IAAI,CAAC;IACtD,MAAM,qBAAqB,MAAM,KAAK,gBAAgB;KACpD;KACA,OAAO;IACT,CAAC;IACD,OACE,mBAAmB,MAAM,MAAM,EAAE,UAAU,YAAY,CAAC,EACpD,aACN,CAAC,CAAC,KAAK,GAAG;IASV,MAAM,kBAAkB,MAAM,OAAO,WAAW;IAChD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,IAAM,CAAC;IAC3D,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,KAAA,EAAU,CAAC;IAC/D,MAAM,gBAAgB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAC/D,OAAO,cAAc,MAAM,MAAM,EAAE,UAAU,eAAe,CAAC,CAAC,CAAC,KAC7D,KACF;IAKA,MAAM,iBAAiB,MAAM,QAAQ,IACnC;KAFwB;KAAa;KAAU;IAE/C,CAAA,CAAiB,IAAI,OAAO,WAAW;KACrC,MAAM,QAAQ,MAAM,OAAO,WAAW;KACtC,MAAM,KAAK,eAAe;MAAE;MAAO,UAAU;MAAQ,WAAW;KAAE,CAAC;KACnE,MAAM,KAAK,OAAO,OAAO;MACvB;MACA,eAAe;MACf,YAAY;KACd,CAAC;KACD,OAAO;IACT,CAAC,CACH;IACA,MAAM,gBAAgB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAC/D,OACE,cAAc,MAAM,MAAM,eAAe,SAAS,EAAE,KAAK,CAAC,CAC5D,CAAC,CAAC,KAAK,KAAK;IAMZ,MAAM,mBAAmB,MAAM,OAAO,WAAW;IACjD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,kBAAkB;KAClC,QAAQ;KACR,eAAe;IACjB,CAAC;IACD,MAAM,mBAAmB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAClE,OAAO,iBAAiB,MAAM,MAAM,EAAE,UAAU,gBAAgB,CAAC,CAAC,CAAC,KACjE,KACF;GACF,CAAC;EACH,CAAC;EAED,SAAS,oBAAoB;GAC3B,GAAG,2DAA2D,OAAO,QAAQ;IAC3E,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS;MAAE,MAAM;MAAU,MAAM,EAAE,GAAG,IAAI;KAAE;IAC9C,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,MAAM,QAAQ;IAC3B,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,MAAM,MAAM,IAAI,OAAO;IACnC,OAAO,GAAG,CAAC,CAAC,cAAc;KACxB,aAAa;KACb,OAAO;KACP,UAAU;KACV,QAAQ;KACR,aAAa;KACb,SAAS;MAAE,MAAM;MAAU,MAAM,EAAE,GAAG,IAAI;KAAE;IAC9C,CAAC;IAED,QACG,MAAM,MAAM,KAAK,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CACzD,CAAC,CAAC,QAAQ;KAAC;KAAS;KAAS;IAAO,CAAC;IACrC,QACG,MAAM,MAAM,UAAU,OAAO,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC3D,CAAC,CAAC,QAAQ,CAAC,SAAS,OAAO,CAAC;IAC5B,QACG,MAAM,MAAM,YAAY,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAChE,CAAC,CAAC,QAAQ;KAAC;KAAS;KAAS;IAAO,CAAC;IAErC,MAAM,MAAM,QAAQ,SAAS,EAAE,IAAI,KAAK,CAAC;IACzC,MAAM,WAAW,MAAM,MAAM,IAAI,OAAO;IACxC,OAAO,UAAU,MAAM,CAAC,CAAC,KAAK,UAAU;IACxC,OAAO,UAAU,QAAQ,CAAC,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC;IAC/C,OAAO,OAAO,UAAU,UAAU,CAAC,CAAC,KAAK,QAAQ;IAEjD,MAAM,MAAM,OAAO,OAAO;IAC1B,MAAM,YAAY,MAAM,MAAM,IAAI,OAAO;IACzC,OAAO,WAAW,MAAM,CAAC,CAAC,KAAK,WAAW;IAC1C,OAAO,OAAO,WAAW,UAAU,CAAC,CAAC,KAAK,QAAQ;IAElD,QACG,MAAM,MAAM,YAAY,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAChE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;IACnB,QACG,MAAM,MAAM,iBAAiB,OAAO,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAClE,CAAC,CAAC,QAAQ,CAAC,CAAC;GACd,CAAC;GAED,GAAG,kFAAkF,OAAO,QAAQ;IAClG,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,SAAS,EAAE;IACxB,CAAC;IACD,MAAM,MAAM,QAAQ,WAAW,EAAE,QAAQ,GAAG,CAAC;IAI7C,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,SAAS,EAAE;IACxB,CAAC;IAED,MAAM,QAAQ,MAAM,MAAM,IAAI,SAAS;IACvC,OAAO,OAAO,MAAM,CAAC,CAAC,KAAK,UAAU;IACrC,OAAO,OAAO,QAAQ,CAAC,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC;IAC9C,OAAO,OAAO,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC;IAC7C,OAAO,OAAO,WAAW,CAAC,CAAC,KAAK,GAAG;GACrC,CAAC;GAED,GAAG,6EAA6E,OAAO,QAAQ;IAC7F,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAIhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IAED,QACG,MAAM,MAAM,KAAK,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC7D,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;IAC9C,QACG,MAAM,MAAM,YAAY,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CACpE,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;IAC9C,QACG,MAAM,MAAM,UAAU,WAAW,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC/D,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;GAChD,CAAC;EACH,CAAC;EAED,SAAS,wBAAwB;GAC/B,GAAG,oDAAoD,YAAY;IACjE,MAAM,QAAQ,aAAa,gBAAgB;IAC3C,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,QAAQ;KACR,WAAW;IACb,CAAC;IAGD,OAAO,QAAQ,QAAQ,CAAC,CAAC,KAAK,cAAc;IAG5C,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;IACb,CAAC;IAGD,OAAO,QAAQ,QAAQ,CAAC,CAAC,KAAK,cAAc;IAE5C,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,YAAY;KACZ,QAAQ,EAAE,QAAQ,CAAC,EAAE,KAAK,4BAA4B,CAAC,EAAE;KACzD,WAAW,CACT;MACE,MAAM;MACN,YAAY;MACZ,OAAO;MACP,UAAU;MACV,MAAM;MACN,UAAU;MACV,MAAM;MACN,WAAW;MACX,QAAQ;OACN,UAAU;OACV,MAAM;OACN,UAAU;OACV,OAAO;MACT;KACF,CACF;KACA,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,MAAM,OAAO,MAAM,MAAM,IAAI,OAAO;IACpC,OAAO,IAAI,CAAC,CAAC,cAAc;KACzB,QAAQ;KACR,YAAY;KACZ,QAAQ,EAAE,QAAQ,CAAC,EAAE,KAAK,4BAA4B,CAAC,EAAE;KACzD,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,OAAO,MAAM,SAAS,CAAC,CAAC,aAAa,CAAC;IACtC,OAAO,MAAM,YAAY,EAAE,CAAC,CAAC,cAAc;KACzC,YAAY;KACZ,UAAU;IACZ,CAAC;IAED,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,OAAO;MAAE,SAAS;MAAQ,MAAM;KAAiB;IACnD,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,OAAO;IACtC,OAAO,QAAQ,MAAM,CAAC,CAAC,KAAK,QAAQ;IACpC,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAC5B,SAAS;KACT,MAAM;IACR,CAAC;IAGD,MAAM,MAAM,OAAO,cAAc,EAAE,QAAQ,YAAY,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS;GACjD,CAAC;GAKD,GAAG,oEAAoE,YAAY;IACjF,MAAM,QAAQ,aAAa,gBAAgB;IAC3C,IAAI,CAAC,OAAO;IAEZ,MAAM,SAAS;IACf,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,SAAS;IAGzD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,cAAc,EAC5D,OAAO,WACT,CAAC;IAID,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,cAAc;KAC5D,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,OAAO,MAAM,MAAM,oBAAoB,iBAAiB,CAAC,CAAC,CAAC,SAAS;GACtE,CAAC;EACH,CAAC;EAED,SAAS,mBAAmB;GAC1B,MAAM,YACJ,eACoB;IACpB,OAAO;IACP,UAAU;IACV,MAAM;IACN,UAAU;IACV,MAAM;IACN,WAAW;IACX,GAAG;GACL;GAEA,GAAG,8CAA8C,YAAY;IAC3D,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAChD,OAAO,MAAM,MAAM,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAElD,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,SAAS;KACT,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,WAAW;KACX,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAS,OAAO;IAAgB,CAAC,CAC1D;IAEA,OAAO,MAAM,MAAM,IAAI,IAAW,CAAC,CAAC,CAAC,cAAc;KACjD,YAAY;KACZ,OAAO;KACP,UAAU;KACV,SAAS;KACT,MAAM;KACN,UAAU;KACV,MAAM;KACN,WAAW;IACb,CAAC;IACD,OAAO,MAAM,MAAM,IAAI,GAAU,CAAC,CAAC,CAAC,cAAc,EAChD,WAAW,wCACb,CAAC;IAED,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,KACA,IACF,CAAC;IAGD,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAa,MAAM;KAAe,MAAM;IAAE,CAAC,CACpE;IACA,MAAM,UAAU,MAAM,MAAM,IAAI,IAAW;IAC3C,OAAO,OAAO,CAAC,CAAC,cAAc;KAAE,MAAM;KAAe,MAAM;IAAE,CAAC;IAC9D,OAAO,SAAS,OAAO,CAAC,CAAC,cAAc;IACvC,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,KACA,IACF,CAAC;GACH,CAAC;GAED,GAAG,kEAAkE,YAAY;IAC/E,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IAEA,QACG,MAAM,MAAM,cAAc,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CACrE,CAAC,CAAC,QAAQ;KAAC;KAAgB;KAAY;IAAU,CAAC;GACpD,CAAC;GAED,GAAG,sDAAsD,YAAY;IACnE,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAK,UAAU;KAAe,WAAW;IAAE,CAAC,CACrE;IAEA,QACG,MAAM,MAAM,cAAc,aAAa,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CACpE,CAAC,CAAC,QAAQ;KAAC;KAAK;KAAY;IAAW,CAAC;GAC1C,CAAC;GAED,GAAG,qDAAqD,YAAY;IAClE,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KAAK,SAAS;KAAE,YAAY;KAAU,OAAO;IAAU,CAAC,CAAC;IACrE,MAAM,MAAM,KAAK,SAAS;KAAE,YAAY;KAAU,OAAO;IAAU,CAAC,CAAC;IACrE,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAY,OAAO;IAAW,CAAC,CACxD;IAEA,MAAM,MAAM,OAAO,QAAQ;IAC3B,OAAO,MAAM,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS;IAC3C,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,QACF,CAAC;IAGD,MAAM,MAAM,OAAO,QAAQ;IAE3B,MAAM,MAAM,aAAa,SAAS;IAClC,OAAO,MAAM,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9C,OAAO,MAAM,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS;IAE3C,QAAQ,MAAM,MAAM,KAAK,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAC9D,CAAC,UAAU,CACb;IAEA,MAAM,MAAM,aAAa,SAAS;GACpC,CAAC;EACH,CAAC;EAED,SAAS,eAAe;GACtB,GAAG,uDAAuD,YAAY;IACpE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,cAAc,CAAC,CAAC,CAAC,SAAS;IACjD,OAAO,MAAM,MAAM,KAAK,cAAc,CAAC,CAAC,CAAC,SAAS;IAElD,MAAM,QAAQ,IAAI,WAAW;KAAC;KAAG;KAAG;KAAG;IAAC,CAAC;IACzC,MAAM,MAAM,MAAM,MAAM,IAAI,UAAU,OAAO;KAC3C,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,cAAc;KACxB,KAAK;KACL,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IAED,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,QAAQ,GAAG,QAAQ;IAC3D,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,MAAM,CAAC,CAAC,cAAc;KAC3B,KAAK;KACL,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IAED,MAAM,OAAO,MAAM,MAAM,KAAK,QAAQ;IACtC,OAAO,IAAI,CAAC,CAAC,cAAc;KAAE,KAAK;KAAU,MAAM;IAAE,CAAC;IAGrD,MAAM,MAAM,IAAI,aAAa,OAAO;IACpC,MAAM,OAAO,SAAS,MAAM,MAAM,IAAI,WAAW,GAAG,WAAW;IAC/D,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;IAGtC,MAAM,MAAM,IAAI,eAAe,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM;IAC5D,MAAM,WAAW,SAAS,MAAM,MAAM,IAAI,aAAa,GAAG,aAAa;IACvE,OAAO,IAAI,WAAW,MAAM,SAAS,YAAY,CAAC,CAAC,CAAC,CAAC,QACnD,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CACvB;GACF,CAAC;GAED,GAAG,iDAAiD,YAAY;IAC9D,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAQZ,MAAM,yBAAQ,IAAI,WAAW,KAAS,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IAE7D,MAAM,aADS,SAAS,IAAI,SAAS,KAAK,CAAC,CAAC,MAAM,eAC/B,CAAA,CAAO,YACxB,IAAI,gBAAwC,CAC9C;IACA,MAAM,MAAM,MAAM,MAAM,IAAI,eAAe,YAAY,EACrD,aAAa,2BACf,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IAEtC,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,aAAa,GAAG,aAAa;IACrE,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;GAC3C,CAAC;GAED,GAAG,gEAAgE,YAAY;IAC7E,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAOZ,MAAM,yBAAQ,IAAI,WAAW,IAAQ,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IAE5D,MAAM,aADS,SAAS,IAAI,SAAS,KAAK,CAAC,CAAC,MAAM,eAC/B,CAAA,CAAO,YACxB,IAAI,gBAAwC,CAC9C;IACA,MAAM,MAAM,MAAM,MAAM,IAAI,oBAAoB,YAAY,EAC1D,gBAAgB,MAAM,WACxB,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IAEtC,MAAM,SAAS,SACb,MAAM,MAAM,IAAI,kBAAkB,GAClC,kBACF;IACA,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;GAC3C,CAAC;GAED,GAAG,uDAAuD,YAAY;IACpE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAMZ,MAAM,yBAAQ,IAAI,WAAW,IAAI,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IACxD,MAAM,MAAM,IAAI,cAAc,KAAK;IAEnC,MAAM,SAAS,SACb,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO;KAAE,QAAQ;KAAK,QAAQ;IAAG,EAAE,CAAC,GACpE,YACF;IACA,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QACjD,MAAM,MAAM,KAAK,GAAG,CACtB;IACA,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IACzC,OAAO,OAAO,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAK,QAAQ;IAAG,CAAC;IAGxD,MAAM,OAAO,SACX,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO,EAAE,QAAQ,IAAK,EAAE,CAAC,GACzD,YACF;IACA,OAAO,IAAI,WAAW,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAC/C,MAAM,MAAM,GAAI,CAClB;IACA,OAAO,KAAK,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAM,QAAQ;IAAG,CAAC;IAIvD,MAAM,UAAU,SACd,MAAM,MAAM,IAAI,cAAc,EAC5B,OAAO;KAAE,QAAQ;KAAM,QAAQ;IAAK,EACtC,CAAC,GACD,YACF;IACA,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAM,QAAQ;IAAG,CAAC;IAC1D,QAAQ,MAAM,QAAQ,YAAY,EAAA,CAAG,UAAU,CAAC,CAAC,KAAK,EAAE;IAOxD,MAAM,OAJW,SACf,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO;KAAE,QAAQ;KAAI,QAAQ;IAAE,EAAE,CAAC,GAClE,YAEW,CAAA,CAAS;IACtB,IAAI,MACF,OAAO,MAAM,YAAY,IAAI,CAAC,CAAC,CAAC,QAAQ,MAAM,MAAM,IAAI,EAAE,CAAC;IAK7D,MAAM,QAAQ,SAAS,MAAM,MAAM,IAAI,YAAY,GAAG,YAAY;IAClE,OAAO,MAAM,KAAK,CAAC,CAAC,cAAc;GACpC,CAAC;GAED,GAAG,mDAAmD,YAAY;IAChE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,MAAM,QAAQ,MAAM,MAAM,IAAI,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG;KAC9D,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,aAAa,IAAI,WAAW;KAAC;KAAG;KAAG;IAAC,CAAC,GAAG;KACrE,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,cAAc;KAC3B,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IAED,IAAI,MAAM,SAAS,KAAA,KAAa,OAAO,SAAS,KAAA,GAC9C,OAAO,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI;IAEzC,MAAM,QAAQ,SAAS,MAAM,MAAM,IAAI,WAAW,GAAG,WAAW;IAChE,OAAO,IAAI,WAAW,MAAM,MAAM,YAAY,CAAC,CAAC,CAAC,CAAC,QAChD,IAAI,WAAW;KAAC;KAAG;KAAG;IAAC,CAAC,CAC1B;IAEA,MAAM,MAAM,OAAO,WAAW;IAC9B,OAAO,MAAM,MAAM,IAAI,WAAW,CAAC,CAAC,CAAC,SAAS;IAC9C,OAAO,MAAM,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS;IAE/C,MAAM,MAAM,OAAO,WAAW;GAChC,CAAC;GAED,GAAG,kDAAkD,YAAY;IAC/D,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAKZ,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,YAAY,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAE9C,MAAM,OAAO,MAAM,MAAM,KAAK,EAAE,QAAQ,SAAS,CAAC;IAClD,OAAO,KAAK,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ;KAC7C;KACA;KACA;IACF,CAAC;IACD,OAAO,KAAK,SAAS,CAAC,CAAC,UAAU;IAEjC,QACG,MAAM,MAAM,KAAK,EAAE,QAAQ,qBAAqB,CAAC,EAAA,CAAG,OACvD,CAAC,CAAC,QAAQ,CAAC,CAAC;GACd,CAAC;GAED,GAAG,6DAA6D,YAAY;IAC1E,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,KAAK,MAAM,OAAO;KAAC;KAAU;KAAU;KAAU;KAAU;IAAQ,GACjE,MAAM,MAAM,IAAI,KAAK,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAG1C,MAAM,QAAQ,MAAM,MAAM,KAAK;KAAE,QAAQ;KAAS,OAAO;IAAE,CAAC;IAC5D,OAAO,MAAM,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChC,OAAO,MAAM,SAAS,CAAC,CAAC,UAAU;IAClC,OAAO,MAAM,MAAM,CAAC,CAAC,cAAc;IAInC,MAAM,OAAsB,CAAC;IAC7B,IAAI;IACJ,KAAK,IAAI,QAAQ,GAAG,QAAQ,IAAI,SAAS;KACvC,MAAM,SAAS,MAAM,MAAM,KAAK;MAC9B,QAAQ;MACR,OAAO;MACP,GAAI,WAAW,KAAA,IAAY,EAAE,OAAO,IAAI,CAAC;KAC3C,CAAC;KACD,KAAK,KAAK,GAAG,OAAO,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC;KAC7C,IAAI,CAAC,OAAO,WAAW;KACvB,OAAO,OAAO,MAAM,CAAC,CAAC,KAAK,OAAO,QAAQ,GAAG,EAAE,CAAC,EAAE,GAAG;KACrD,SAAS,OAAO;IAClB;IACA,OAAO,IAAI,CAAC,CAAC,QAAQ;KAAC;KAAU;KAAU;KAAU;KAAU;IAAQ,CAAC;IAGvE,MAAM,QAAQ,MAAM,MAAM,KAAK;KAAE,QAAQ;KAAS,OAAO;IAAE,CAAC;IAC5D,OAAO,MAAM,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI;IACpD,OAAO,MAAM,SAAS,CAAC,CAAC,UAAU;GACpC,CAAC;EACH,CAAC;EAED,SAAS,kBAAkB;GACzB,GAAG,wEAAwE,OAAO,QAAQ;IACxF,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS;IAEjD,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAExD,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAExD,MAAM,MAAM,OAAO,WAAW,GAAG;IACjC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS;IAEjD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAIxD,MAAM,MAAM,IAAI,OAAO,KAAK,MAAM;IAClC,MAAM,MAAM,IAAI,KAAK,OAAO,OAAO;IACnC,OAAO,MAAM,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM;IAC/C,OAAO,MAAM,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;IAChD,MAAM,MAAM,OAAO,OAAO,GAAG;IAC7B,OAAO,MAAM,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,SAAS;IAC7C,OAAO,MAAM,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;GAClD,CAAC;EACH,CAAC;CACH,CAAC;AACH"}
1
+ {"version":3,"file":"conformance.js","names":[],"sources":["../../../src/testkit/conformance.ts"],"sourcesContent":["/**\n * Shared conformance suite for the `AIPersistence` store contract.\n *\n * Every backend runs this identical suite — the in-memory reference store and\n * every adapter you write against your own database — so that schema drift or\n * an implementation gap fails immediately. It exercises every method of every\n * store the persistence exposes and is the authoritative compatibility gate for\n * the store interfaces in `../types.ts`.\n *\n * Covers all seven stores: the four chat state stores (`messages`, `runs`,\n * `interrupts`, `metadata`) and the three generation stores (`generationRuns`,\n * `artifacts`, `blobs`). Locks are not part of this suite — they are a separate\n * coordination concern (`LockStore` + `withLocks`), not a store.\n *\n * SKIPPING (declare or fail): a backend that deliberately omits a store must\n * declare it in `options.skip`, and one that omits an OPTIONAL store method\n * must declare it in `options.skipMethods`. Anything absent and not declared\n * fails the suite loudly, and anything declared absent is reported by vitest as\n * a SKIPPED case, never as a pass. Silent gaps are not allowed: a case that did\n * not run must never be indistinguishable from one that did. A chat-only\n * adapter therefore passes `skip: ['generationRuns', 'artifacts', 'blobs']`,\n * and a generation-only one skips the four state stores.\n *\n * NOT COVERED HERE: the four durable-run fields on `RunRecord` (`sandboxKey`,\n * `detachedSince`, `cancelRequested`, `driverEpoch`). They exist for durable\n * sandboxed runs, a chat app never writes them, and requiring them here made every\n * backend implement four columns and an omitted-vs-explicit-undefined rule it had no\n * use for. They are proven by `runDurableRunFieldsConformance` from\n * `@tanstack/ai-sandbox/testkit`, next to the takeover and reaper suites that consume\n * them. A backend that never runs sandboxes can leave the columns out.\n *\n * RESERVED RUN-ID PREFIX: `rc-` belongs to the `listReclaimable` case, which\n * filters the method's (not thread-scoped) result down to `rc-` ids before an\n * exact-set assertion. A new case in `describe('runs')` must NOT seed a run id\n * starting with `rc-`, or it silently changes that expected set.\n */\nimport { beforeAll, describe, expect, it } from 'vitest'\nimport type { ModelMessage } from '@tanstack/ai'\nimport type {\n AIPersistence,\n AIPersistenceStores,\n ArtifactRecord,\n RunStore,\n} from '../types'\n\ntype MakePersistence = () => Promise<AIPersistence> | AIPersistence\n\n/**\n * Methods that are optional on the `RunStore` contract.\n *\n * `findActiveRun` is deliberately NOT here: it is REQUIRED, per the evolution\n * policy in `../types.ts`. It was optional for one release cycle and silently\n * disabled reconnect on every backend that had not caught up.\n */\ntype OptionalRunStoreMethod = 'listByThread' | 'listReclaimable'\n\n/** Dotted `store.method` key a backend passes to declare an omitted method. */\nexport type PersistenceConformanceMethodKey = `runs.${OptionalRunStoreMethod}`\n\n/**\n * Unwrap a value the store contract says must be present. Fails the test with a\n * readable message instead of a non-null assertion (banned in this package) or\n * an early `return` that would pass silently.\n */\nfunction required<TValue>(\n value: TValue | null | undefined,\n what: string,\n): TValue {\n if (value == null) {\n throw new Error(`AIPersistence conformance: expected ${what} to exist`)\n }\n return value\n}\n\n/** Read a `BlobObject.body` to completion as one contiguous buffer. */\nasync function drainStream(\n stream: ReadableStream<Uint8Array>,\n): Promise<Uint8Array> {\n const chunks: Array<Uint8Array> = []\n let total = 0\n const reader = stream.getReader()\n for (;;) {\n const { value, done } = await reader.read()\n if (done) break\n chunks.push(value)\n total += value.byteLength\n }\n const bytes = new Uint8Array(total)\n let offset = 0\n for (const chunk of chunks) {\n bytes.set(chunk, offset)\n offset += chunk.byteLength\n }\n return bytes\n}\n\nexport interface PersistenceConformanceOptions {\n /**\n * Store keys this backend intentionally does not provide. Any store that is\n * absent from the persistence and NOT listed here fails the suite, so a\n * dropped/misconfigured store can never pass silently.\n */\n skip?: Array<keyof AIPersistenceStores>\n /**\n * OPTIONAL store methods this backend intentionally does not implement, as\n * `'runs.listByThread'` and friends. A method that is absent and NOT listed\n * here fails the suite; a listed one is reported as a skipped case.\n */\n skipMethods?: Array<PersistenceConformanceMethodKey>\n}\n\n/**\n * Register a Vitest suite that validates `makePersistence()` against the full\n * `AIPersistence` contract — every store it provides, and none it declares\n * skipped.\n */\nexport function runPersistenceConformance(\n name: string,\n makePersistence: MakePersistence,\n options?: PersistenceConformanceOptions,\n): void {\n const skip = new Set<keyof AIPersistenceStores>(options?.skip ?? [])\n const skipMethods = new Set<PersistenceConformanceMethodKey>(\n options?.skipMethods ?? [],\n )\n\n describe(`AIPersistence conformance: ${name}`, () => {\n let persistence: AIPersistence\n\n beforeAll(async () => {\n persistence = await makePersistence()\n })\n\n /**\n * Return the store for `key`, or `null` when the backend intentionally\n * skips it. Throws (failing the test) when a store is missing but was not\n * declared in `options.skip`.\n */\n function resolveStore<TKey extends keyof AIPersistenceStores>(\n key: TKey,\n ): NonNullable<AIPersistenceStores[TKey]> | null {\n const store = persistence.stores[key]\n if (store) return store\n if (skip.has(key)) return null\n throw new Error(\n `AIPersistence conformance: store '${key}' is missing. ` +\n `Provide it, or pass { skip: ['${key}'] } if the omission is intentional.`,\n )\n }\n\n /**\n * Narrow `runs` to a store that definitely implements the optional method\n * `methodName`, so the case can call it without a non-null assertion.\n *\n * Returns `false` only when the omission was declared in\n * `options.skipMethods` (the caller then reports a skip). An undeclared\n * omission throws, mirroring `resolveStore`: a case that cannot run must\n * never be reported as a pass.\n */\n function hasRunsMethod<TName extends OptionalRunStoreMethod>(\n runs: RunStore,\n methodName: TName,\n ): runs is RunStore & Required<Pick<RunStore, TName>> {\n if (runs[methodName]) return true\n const key: PersistenceConformanceMethodKey = `runs.${methodName}`\n if (skipMethods.has(key)) return false\n throw new Error(\n `AIPersistence conformance: optional method '${key}' is not implemented. ` +\n `Implement it, or pass { skipMethods: ['${key}'] } if the omission is intentional.`,\n )\n }\n\n describe('messages', () => {\n // One-argument loadThread is the full-thread contract. Paging\n // (`limit` / `before`) is an optional hint; this suite does not require it.\n it('round-trips a thread and returns [] for unknown threads', async (ctx) => {\n const store = resolveStore('messages')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.loadThread('thread-unknown')).toEqual([])\n\n await store.saveThread('thread-msg', [\n { role: 'user', content: 'hi' },\n { role: 'assistant', content: 'hello' },\n ])\n const loaded = await store.loadThread('thread-msg')\n expect(Array.isArray(loaded)).toBe(true)\n expect(loaded).toEqual([\n { role: 'user', content: 'hi' },\n { role: 'assistant', content: 'hello' },\n ])\n\n // Overwrites, not appends.\n await store.saveThread('thread-msg', [\n { role: 'user', content: 'redo' },\n ])\n expect(await store.loadThread('thread-msg')).toEqual([\n { role: 'user', content: 'redo' },\n ])\n })\n\n it('round-trips rich message shapes with deep equality', async (ctx) => {\n const store = resolveStore('messages')\n if (!store) return ctx.skip('store not provided')\n\n const rich: Array<ModelMessage> = [\n { role: 'user', content: 'plain string' },\n {\n // Tool-call message with JSON arguments.\n role: 'assistant',\n content: '',\n toolCalls: [\n {\n id: 'call-1',\n type: 'function',\n function: {\n name: 'search',\n arguments: '{\"query\":\"weather in Paris\"}',\n },\n },\n ],\n },\n {\n // Tool result message.\n role: 'tool',\n content: '{\"temperature\":21,\"unit\":\"C\"}',\n toolCallId: 'call-1',\n },\n {\n // Multi-part content: text + image reference.\n role: 'user',\n content: [\n { type: 'text', content: 'What is in this image?' },\n {\n type: 'image',\n source: {\n type: 'url',\n value: 'https://example.com/cat.png',\n mimeType: 'image/png',\n },\n },\n ],\n },\n {\n // Reasoning / thinking part.\n role: 'assistant',\n content: 'Here is my answer.',\n thinking: [\n {\n content: 'The user is asking about the image.',\n signature: 'sig-1',\n },\n ],\n },\n ]\n\n await store.saveThread('thread-rich', rich)\n expect(await store.loadThread('thread-rich')).toEqual(rich)\n })\n })\n\n describe('runs', () => {\n it('creates, resumes idempotently, updates, and gets', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('run-missing')).toBeNull()\n\n const created = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-1',\n startedAt: 1000,\n })\n expect(created).toMatchObject({\n runId: 'run-1',\n threadId: 'thread-1',\n status: 'running',\n startedAt: 1000,\n })\n\n // createOrResume is idempotent: returns the existing record unchanged.\n const resumed = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-different',\n startedAt: 9999,\n })\n expect(resumed).toMatchObject({\n runId: 'run-1',\n threadId: 'thread-1',\n startedAt: 1000,\n })\n\n await store.update('run-1', {\n status: 'completed',\n finishedAt: 2000,\n usage: { promptTokens: 3, completionTokens: 4, totalTokens: 7 },\n })\n const done = await store.get('run-1')\n expect(done).toMatchObject({\n runId: 'run-1',\n status: 'completed',\n finishedAt: 2000,\n usage: { promptTokens: 3, completionTokens: 4, totalTokens: 7 },\n })\n\n const resumedAfterUpdate = await store.createOrResume({\n runId: 'run-1',\n threadId: 'thread-different',\n startedAt: 9999,\n })\n expect(resumedAfterUpdate).toEqual(done)\n\n // `error` is a structured RunError: the prose `message` plus the\n // optional machine-branchable `code`. Both must survive the round-trip,\n // so a backend that flattens the record to a bare string fails here.\n await store.update('run-1', {\n status: 'failed',\n error: { message: 'boom', code: 'provider_overloaded' },\n })\n const failed = await store.get('run-1')\n expect(failed?.status).toBe('failed')\n expect(failed?.error).toEqual({\n message: 'boom',\n code: 'provider_overloaded',\n })\n\n // Updating a missing run is a no-op (does not throw, does not create).\n await store.update('run-absent', { status: 'completed' })\n expect(await store.get('run-absent')).toBeNull()\n })\n\n // The idempotency invariant has teeth precisely where it is dangerous:\n // resuming a run that already FINISHED must not resurrect it. An adapter\n // written as `INSERT ... ON CONFLICT DO UPDATE SET status='running'`\n // looks correct on a still-running record and silently revives dead ones,\n // after which `findActiveRun` hands clients a run that will never emit\n // again. Assert the terminal status and `finishedAt` both survive.\n it('createOrResume never resurrects a finished run', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n await store.createOrResume({\n runId: 'nc-1',\n threadId: 'nc-t',\n startedAt: 10,\n })\n await store.update('nc-1', { status: 'completed', finishedAt: 20 })\n\n // Resume with a DIFFERENT status/startedAt: both must be ignored.\n const resumed = await store.createOrResume({\n runId: 'nc-1',\n threadId: 'nc-t',\n startedAt: 999,\n status: 'running',\n })\n expect(resumed).toMatchObject({\n runId: 'nc-1',\n status: 'completed',\n startedAt: 10,\n finishedAt: 20,\n })\n\n // And the stored record itself was not rewritten either.\n expect(await store.get('nc-1')).toMatchObject({\n status: 'completed',\n startedAt: 10,\n finishedAt: 20,\n })\n })\n\n it('findActiveRun returns the most recent running run for a thread', async (ctx) => {\n const store = resolveStore('runs')\n if (!store) return ctx.skip('store not provided')\n\n const thread = 'thread-active'\n expect(await store.findActiveRun(thread)).toBeNull()\n\n await store.createOrResume({\n runId: 'active-1',\n threadId: thread,\n startedAt: 1000,\n })\n await store.createOrResume({\n runId: 'active-2',\n threadId: thread,\n startedAt: 2000,\n })\n // Most-recent running run wins.\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-2',\n status: 'running',\n })\n\n // A different thread's running run is not returned.\n await store.createOrResume({\n runId: 'other-1',\n threadId: 'thread-other',\n startedAt: 3000,\n })\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-2',\n })\n\n // Once the newest finishes, the older running run becomes active.\n await store.update('active-2', {\n status: 'completed',\n finishedAt: 2500,\n })\n expect(await store.findActiveRun(thread)).toMatchObject({\n runId: 'active-1',\n status: 'running',\n })\n\n // With none running, it is null.\n await store.update('active-1', {\n status: 'completed',\n finishedAt: 1500,\n })\n expect(await store.findActiveRun(thread)).toBeNull()\n })\n\n // `listByThread` is optional on the RunStore contract; a declared omission\n // is reported as skipped and an undeclared one fails. Any backend that has\n // it must return that thread's runs ordered ascending by `startedAt`.\n it('lists runs by thread when supported', async (ctx) => {\n const runs = resolveStore('runs')\n if (!runs) return ctx.skip('store not provided')\n if (!hasRunsMethod(runs, 'listByThread')) {\n return ctx.skip('runs.listByThread not implemented')\n }\n\n await runs.createOrResume({\n runId: 'lt-b',\n threadId: 'lt',\n startedAt: 2,\n })\n await runs.createOrResume({\n runId: 'lt-a',\n threadId: 'lt',\n startedAt: 1,\n })\n const listed = await runs.listByThread('lt')\n expect(listed.map((r) => r.runId)).toEqual(['lt-a', 'lt-b'])\n })\n\n // `listReclaimable` is optional on the RunStore contract; a declared\n // omission is reported as skipped and an undeclared one fails. Any\n // backend that has it must\n // surface only runs where ALL THREE hold: status === 'running',\n // detachedSince is set, and detachedSince <= now - ttlMs (inclusive\n // cutoff). Each negative fixture below pins one of those conditions so\n // a backend that drops any single check (e.g. \"return every run\", or\n // \"ignore status\", or \"ignore detachedSince\") fails this case. Do not\n // simplify these away to a bare `toContain` — that is exactly the\n // weakness this case was strengthened to catch.\n it('lists reclaimable detached runs when supported', async (ctx) => {\n const runs = resolveStore('runs')\n if (!runs) return ctx.skip('store not provided')\n if (!hasRunsMethod(runs, 'listReclaimable')) {\n return ctx.skip('runs.listReclaimable not implemented')\n }\n\n const now = 10_000\n const ttlMs = 5_000\n const cutoff = now - ttlMs // 5_000\n\n // Positive: running, detached well past the cutoff.\n await runs.createOrResume({\n runId: 'rc-included',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-included', { detachedSince: 1_000 })\n\n // Positive boundary: detachedSince exactly equals the cutoff. Pins\n // the `<=` (inclusive) semantics — a backend that uses `<` instead\n // would wrongly exclude this run.\n await runs.createOrResume({\n runId: 'rc-boundary',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-boundary', { detachedSince: cutoff })\n\n // Negative: still running, but detached AFTER the cutoff (not yet\n // abandoned long enough). Pins the `<= cutoff` comparison — a\n // backend that returns every detached run regardless of how recent\n // would wrongly include this one.\n await runs.createOrResume({\n runId: 'rc-too-recent',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-too-recent', { detachedSince: cutoff + 1 })\n\n // Negative: detached past the cutoff, but no longer running (already\n // completed). Pins the `status === 'running'` check — a backend\n // that ignores status would wrongly include this one.\n await runs.createOrResume({\n runId: 'rc-completed',\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update('rc-completed', {\n detachedSince: 1_000,\n status: 'completed',\n finishedAt: 2_000,\n })\n\n // Negative: running, but never detached at all. Pins the\n // `detachedSince !== undefined` check — a backend that treats a\n // missing `detachedSince` as \"always reclaimable\" would wrongly\n // include this one.\n await runs.createOrResume({\n runId: 'rc-never-detached',\n threadId: 'rc-t',\n startedAt: 1,\n })\n\n const reclaimable = await runs.listReclaimable({ now, ttlMs })\n\n // Scope the assertion to ids seeded by this case: `listReclaimable`\n // is not thread-scoped, so it also sees `'running'` runs seeded by\n // sibling cases in this shared-store `describe('runs', ...)` block\n // (e.g. `other-1`, `lt-a`, `lt-b`). Those all lack `detachedSince`,\n // so a correct implementation already excludes them — but filtering\n // here keeps this assertion from depending on that fact holding for\n // every other case forever. Ordering is not part of this method's\n // contract, so sort before an exact-set comparison.\n const ourIds = reclaimable\n .map((r) => r.runId)\n .filter((id) => id.startsWith('rc-'))\n .sort()\n expect(ourIds).toEqual(['rc-boundary', 'rc-included'])\n\n // The four assertions below are scoped by exact runId (never by the\n // `rc-` exact-set comparison above), so each uses its own randomUUID\n // fixture and cannot perturb the fixed-set assertion just made.\n\n // (1) `ttlMs: 0` pins the cutoff as inclusive: a run detached at\n // exactly `now` (cutoff === now) must still come back. A backend\n // using strict `<` instead of `<=` would silently never reclaim a\n // run detached exactly at the boundary.\n const zeroTtlRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: zeroTtlRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(zeroTtlRunId, { detachedSince: now })\n const zeroTtlReclaimable = await runs.listReclaimable({\n now,\n ttlMs: 0,\n })\n expect(\n zeroTtlReclaimable.find((r) => r.runId === zeroTtlRunId)\n ?.detachedSince,\n ).toBe(now)\n\n // (2) Re-attaching — `update(runId, { detachedSince: undefined })`\n // — must drop the run out of the list. This is the most important\n // assertion in this case: a SQL `SET`-clause builder that filters\n // `undefined` out of the patch (`'field' in patch` instead of\n // `patch.field !== undefined`) keeps the old `detachedSince`, so a\n // run a user has actively re-attached to still looks detached — and\n // the reaper then cancels a run someone is watching.\n const reattachedRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: reattachedRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(reattachedRunId, { detachedSince: 1_000 })\n await runs.update(reattachedRunId, { detachedSince: undefined })\n const afterReattach = await runs.listReclaimable({ now, ttlMs })\n expect(afterReattach.some((r) => r.runId === reattachedRunId)).toBe(\n false,\n )\n\n // (3) No terminal status (`completed` / `failed` / `aborted`) ever\n // appears, whatever its `detachedSince`.\n const terminalStatuses = ['completed', 'failed', 'aborted'] as const\n const terminalRunIds = await Promise.all(\n terminalStatuses.map(async (status) => {\n const runId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({ runId, threadId: 'rc-t', startedAt: 1 })\n await runs.update(runId, {\n status,\n detachedSince: 1_000,\n finishedAt: 2_000,\n })\n return runId\n }),\n )\n const afterTerminal = await runs.listReclaimable({ now, ttlMs })\n expect(\n afterTerminal.some((r) => terminalRunIds.includes(r.runId)),\n ).toBe(false)\n\n // (4) `'interrupted'` does not appear. The documented predicate is\n // `status === 'running'`; an interrupted run is a human-in-the-loop\n // pause that interrupt-resume continues, not abandoned work a reaper\n // should tear down.\n const interruptedRunId = `rc-${crypto.randomUUID()}`\n await runs.createOrResume({\n runId: interruptedRunId,\n threadId: 'rc-t',\n startedAt: 1,\n })\n await runs.update(interruptedRunId, {\n status: 'interrupted',\n detachedSince: 1_000,\n })\n const afterInterrupted = await runs.listReclaimable({ now, ttlMs })\n expect(afterInterrupted.some((r) => r.runId === interruptedRunId)).toBe(\n false,\n )\n })\n })\n\n describe('interrupts', () => {\n it('creates, resolves, cancels, and lists by thread and run', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('int-missing')).toBeNull()\n\n await store.create({\n interruptId: 'int-1',\n runId: 'run-i',\n threadId: 'thread-i',\n requestedAt: 10,\n payload: { tool: 'search', args: { q: 'x' } },\n })\n await store.create({\n interruptId: 'int-2',\n runId: 'run-i',\n threadId: 'thread-i',\n requestedAt: 20,\n payload: { tool: 'write' },\n })\n await store.create({\n interruptId: 'int-3',\n runId: 'run-other',\n threadId: 'thread-i',\n requestedAt: 30,\n payload: {},\n })\n\n const one = await store.get('int-1')\n expect(one).toMatchObject({\n interruptId: 'int-1',\n runId: 'run-i',\n threadId: 'thread-i',\n status: 'pending',\n requestedAt: 10,\n payload: { tool: 'search', args: { q: 'x' } },\n })\n\n expect(\n (await store.list('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2', 'int-3'])\n expect(\n (await store.listByRun('run-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2'])\n expect(\n (await store.listPending('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-1', 'int-2', 'int-3'])\n\n await store.resolve('int-1', { ok: true })\n const resolved = await store.get('int-1')\n expect(resolved?.status).toBe('resolved')\n expect(resolved?.response).toEqual({ ok: true })\n expect(typeof resolved?.resolvedAt).toBe('number')\n\n await store.cancel('int-2')\n const cancelled = await store.get('int-2')\n expect(cancelled?.status).toBe('cancelled')\n expect(typeof cancelled?.resolvedAt).toBe('number')\n\n expect(\n (await store.listPending('thread-i')).map((r) => r.interruptId),\n ).toEqual(['int-3'])\n expect(\n (await store.listPendingByRun('run-i')).map((r) => r.interruptId),\n ).toEqual([])\n })\n\n it('create is insert-if-absent: a duplicate id never clobbers a resolved interrupt', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n await store.create({\n interruptId: 'int-dup',\n runId: 'run-dup',\n threadId: 'thread-dup',\n requestedAt: 100,\n payload: { attempt: 1 },\n })\n await store.resolve('int-dup', { answer: 42 })\n\n // A second create with the SAME id must be a no-op — not overwrite the\n // now-resolved record back to pending with a fresh payload.\n await store.create({\n interruptId: 'int-dup',\n runId: 'run-dup',\n threadId: 'thread-dup',\n requestedAt: 200,\n payload: { attempt: 2 },\n })\n\n const after = await store.get('int-dup')\n expect(after?.status).toBe('resolved')\n expect(after?.response).toEqual({ answer: 42 })\n expect(after?.payload).toEqual({ attempt: 1 })\n expect(after?.requestedAt).toBe(100)\n })\n\n it('lists ordered by requestedAt ascending even when inserts are out of order', async (ctx) => {\n const store = resolveStore('interrupts')\n if (!store) return ctx.skip('store not provided')\n\n // Insert later-timestamped first so Map insertion order would reverse\n // requestedAt order without an explicit sort.\n await store.create({\n interruptId: 'int-late',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 300,\n payload: {},\n })\n await store.create({\n interruptId: 'int-early',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 100,\n payload: {},\n })\n await store.create({\n interruptId: 'int-mid',\n runId: 'run-order',\n threadId: 'thread-order',\n requestedAt: 200,\n payload: {},\n })\n\n expect(\n (await store.list('thread-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n expect(\n (await store.listPending('thread-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n expect(\n (await store.listByRun('run-order')).map((r) => r.interruptId),\n ).toEqual(['int-early', 'int-mid', 'int-late'])\n })\n })\n\n describe('generationRuns', () => {\n it('creates, resumes idempotently, updates, and gets', async () => {\n const store = resolveStore('generationRuns')\n if (!store) return\n\n expect(await store.get('gen-missing')).toBeNull()\n\n const created = await store.createOrResume({\n runId: 'gen-1',\n threadId: 'gen-thread-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n })\n expect(created).toMatchObject({\n runId: 'gen-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n status: 'running',\n startedAt: 1000,\n })\n // threadId is the slot the run fills and is required: it must round-trip\n // exactly, since findLatestForThread is the only query that finds a run.\n expect(created.threadId).toBe('gen-thread-1')\n\n // Idempotent: the stored record comes back untouched by the new input.\n const resumed = await store.createOrResume({\n runId: 'gen-1',\n activity: 'video',\n provider: 'google',\n model: 'veo-3',\n startedAt: 9999,\n threadId: 'thread-late',\n })\n expect(resumed).toMatchObject({\n runId: 'gen-1',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n })\n // Idempotency covers threadId too: the late scope must not overwrite the\n // one the run was filed under.\n expect(resumed.threadId).toBe('gen-thread-1')\n\n await store.update('gen-1', {\n status: 'completed',\n finishedAt: 2000,\n result: { images: [{ url: 'https://example.com/a.png' }] },\n artifacts: [\n {\n role: 'output',\n artifactId: 'art-1',\n runId: 'gen-1',\n threadId: 'thread-gen',\n name: 'a.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: '2024-01-01T00:00:00.000Z',\n source: {\n activity: 'image',\n path: 'images.0',\n provider: 'openai',\n model: 'gpt-image-1',\n },\n },\n ],\n usage: { promptTokens: 1, completionTokens: 2, totalTokens: 3 },\n })\n const done = await store.get('gen-1')\n expect(done).toMatchObject({\n status: 'completed',\n finishedAt: 2000,\n result: { images: [{ url: 'https://example.com/a.png' }] },\n usage: { promptTokens: 1, completionTokens: 2, totalTokens: 3 },\n })\n expect(done?.artifacts).toHaveLength(1)\n expect(done?.artifacts?.[0]).toMatchObject({\n artifactId: 'art-1',\n mimeType: 'image/png',\n })\n\n await store.update('gen-1', {\n status: 'failed',\n error: { message: 'boom', code: 'provider_error' },\n })\n const failed = await store.get('gen-1')\n expect(failed?.status).toBe('failed')\n expect(failed?.error).toEqual({\n message: 'boom',\n code: 'provider_error',\n })\n\n // Patching a missing run is a no-op (does not throw, does not create).\n await store.update('gen-absent', { status: 'completed' })\n expect(await store.get('gen-absent')).toBeNull()\n })\n\n // `findLatestForThread` is REQUIRED: `reconstructGeneration` hydrates a\n // server-driven client from the stable thread id alone, so a backend that\n // always answers `null` silently restores nothing rather than degrading.\n it('findLatestForThread returns the most recently started linked run', async () => {\n const store = resolveStore('generationRuns')\n if (!store) return\n\n const thread = 'thread-gen-latest'\n expect(await store.findLatestForThread(thread)).toBeNull()\n\n // Insert out of order so insertion order cannot stand in for startedAt.\n await store.createOrResume({\n runId: 'gen-late',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 3000,\n threadId: thread,\n })\n await store.createOrResume({\n runId: 'gen-early',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 1000,\n threadId: thread,\n })\n expect(await store.findLatestForThread(thread)).toMatchObject({\n runId: 'gen-late',\n })\n\n // Another thread's run is never returned, and unlike findActiveRun a\n // TERMINAL run still counts — this is \"the latest\", not \"the active\".\n await store.createOrResume({\n runId: 'gen-other',\n activity: 'image',\n provider: 'openai',\n model: 'gpt-image-1',\n startedAt: 9000,\n threadId: 'thread-gen-other',\n })\n await store.update('gen-late', {\n status: 'completed',\n finishedAt: 3500,\n })\n expect(await store.findLatestForThread(thread)).toMatchObject({\n runId: 'gen-late',\n status: 'completed',\n })\n\n // A run with no thread link is not attributed to any thread.\n expect(await store.findLatestForThread('thread-unlinked')).toBeNull()\n })\n })\n\n describe('artifacts', () => {\n const artifact = (\n overrides: Partial<ArtifactRecord> & Pick<ArtifactRecord, 'artifactId'>,\n ): ArtifactRecord => ({\n runId: 'run-art',\n threadId: 'thread-art',\n name: 'image.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: 100,\n ...overrides,\n })\n\n it('saves as an upsert, gets, and lists by run', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n expect(await store.get('art-missing')).toBeNull()\n expect(await store.list('run-unknown')).toEqual([])\n\n await store.save(\n artifact({\n artifactId: '\\u{10000}',\n blobKey: 'artifacts/run-art/art-a',\n createdAt: 100,\n }),\n )\n await store.save(\n artifact({\n artifactId: '\\u{e000}',\n sourceUrl: 'https://provider.example/expiring.png',\n createdAt: 100,\n }),\n )\n await store.save(\n artifact({ artifactId: 'art-c', runId: 'run-art-other' }),\n )\n\n expect(await store.get('\\u{10000}')).toMatchObject({\n artifactId: '\\u{10000}',\n runId: 'run-art',\n threadId: 'thread-art',\n blobKey: 'artifacts/run-art/art-a',\n name: 'image.png',\n mimeType: 'image/png',\n size: 3,\n createdAt: 100,\n })\n expect(await store.get('\\u{e000}')).toMatchObject({\n sourceUrl: 'https://provider.example/expiring.png',\n })\n\n expect((await store.list('run-art')).map((r) => r.artifactId)).toEqual([\n '\\u{e000}',\n '\\u{10000}',\n ])\n\n // save() is insert-OR-OVERWRITE: re-saving an id corrects the record.\n await store.save(\n artifact({ artifactId: '\\u{10000}', name: 'renamed.png', size: 9 }),\n )\n const updated = await store.get('\\u{10000}')\n expect(updated).toMatchObject({ name: 'renamed.png', size: 9 })\n expect(updated?.blobKey).toBeUndefined()\n expect((await store.list('run-art')).map((r) => r.artifactId)).toEqual([\n '\\u{e000}',\n '\\u{10000}',\n ])\n })\n\n it('lists a thread in deterministic createdAt and artifactId order', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(\n artifact({\n artifactId: 'thread-b',\n threadId: 'thread-order',\n createdAt: 2,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'thread-a',\n threadId: 'thread-order',\n createdAt: 2,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'thread-early',\n threadId: 'thread-order',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({\n artifactId: 'other',\n threadId: 'thread-other',\n createdAt: 0,\n }),\n )\n\n expect(\n (await store.listForThread('thread-order')).map((r) => r.artifactId),\n ).toEqual(['thread-early', 'thread-a', 'thread-b'])\n })\n\n it('orders artifact IDs by UTF-8 bytes after createdAt', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(\n artifact({\n artifactId: '\\u{10000}',\n threadId: 'thread-utf8',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({\n artifactId: '\\u{e000}',\n threadId: 'thread-utf8',\n createdAt: 1,\n }),\n )\n await store.save(\n artifact({ artifactId: 'a', threadId: 'thread-utf8', createdAt: 1 }),\n )\n\n expect(\n (await store.listForThread('thread-utf8')).map((r) => r.artifactId),\n ).toEqual(['a', '\\u{e000}', '\\u{10000}'])\n })\n\n it('deletes one artifact and every artifact for a run', async () => {\n const store = resolveStore('artifacts')\n if (!store) return\n\n await store.save(artifact({ artifactId: 'art-d1', runId: 'run-del' }))\n await store.save(artifact({ artifactId: 'art-d2', runId: 'run-del' }))\n await store.save(\n artifact({ artifactId: 'art-keep', runId: 'run-keep' }),\n )\n\n await store.delete('art-d1')\n expect(await store.get('art-d1')).toBeNull()\n expect((await store.list('run-del')).map((r) => r.artifactId)).toEqual([\n 'art-d2',\n ])\n\n // Deleting an absent id is a silent no-op, mirroring BlobStore.delete.\n await store.delete('art-d1')\n\n await store.deleteForRun('run-del')\n expect(await store.list('run-del')).toEqual([])\n expect(await store.get('art-d2')).toBeNull()\n // Scoped to the run: another run's artifacts survive.\n expect((await store.list('run-keep')).map((r) => r.artifactId)).toEqual(\n ['art-keep'],\n )\n // deleteForRun on a run with no artifacts is a no-op.\n await store.deleteForRun('run-del')\n })\n })\n\n describe('blobs', () => {\n it('round-trips bytes and metadata through put/get/head', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n expect(await store.get('blob-missing')).toBeNull()\n expect(await store.head('blob-missing')).toBeNull()\n\n const bytes = new Uint8Array([1, 2, 3, 4])\n const put = await store.put('blob/a', bytes, {\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n expect(put).toMatchObject({\n key: 'blob/a',\n size: 4,\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n\n const object = required(await store.get('blob/a'), 'blob/a')\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object).toMatchObject({\n key: 'blob/a',\n size: 4,\n contentType: 'image/png',\n customMetadata: { runId: 'run-blob' },\n })\n\n const head = await store.head('blob/a')\n expect(head).toMatchObject({ key: 'blob/a', size: 4 })\n\n // A string body encodes as UTF-8 and reads back through text().\n await store.put('blob/text', 'héllo')\n const text = required(await store.get('blob/text'), 'blob/text')\n expect(await text.text()).toBe('héllo')\n\n // An ArrayBuffer body is accepted too.\n await store.put('blob/buffer', new Uint8Array([9, 9]).buffer)\n const buffered = required(await store.get('blob/buffer'), 'blob/buffer')\n expect(new Uint8Array(await buffered.arrayBuffer())).toEqual(\n new Uint8Array([9, 9]),\n )\n })\n\n it('accepts a stream body with no declared length', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // A TransformStream's readable side carries no declared length —\n // exactly what a fetch-based producer hands the store when the origin\n // chunks its reply (or its length can't be trusted). Byte bodies take\n // a different branch in most stores and prove nothing about the\n // streaming path, so this case is the one that keeps a store honest:\n // it must drain the stream, not require a length up front.\n const bytes = new Uint8Array(64 * 1024).map((_, i) => i % 251)\n const source = required(new Response(bytes).body, 'response body')\n const lengthless = source.pipeThrough(\n new TransformStream<Uint8Array, Uint8Array>(),\n )\n const put = await store.put('blob/stream', lengthless, {\n contentType: 'application/octet-stream',\n })\n expect(put.size).toBe(bytes.byteLength)\n\n const object = required(await store.get('blob/stream'), 'blob/stream')\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object.size).toBe(bytes.byteLength)\n })\n\n it('accepts expectedLength as an advisory hint for a stream body', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // The real-world combination: a length-less stream PLUS the hint —\n // which is what the artifact middleware sends when the origin declared\n // a trustworthy `content-length`. The hint is advisory (a store may\n // use it to pick an upload strategy); the drained bytes stay the\n // record of truth, so `size` must still be the count of what arrived.\n const bytes = new Uint8Array(9 * 1024).map((_, i) => i % 251)\n const source = required(new Response(bytes).body, 'response body')\n const lengthless = source.pipeThrough(\n new TransformStream<Uint8Array, Uint8Array>(),\n )\n const put = await store.put('blob/stream-hint', lengthless, {\n expectedLength: bytes.byteLength,\n })\n expect(put.size).toBe(bytes.byteLength)\n\n const object = required(\n await store.get('blob/stream-hint'),\n 'blob/stream-hint',\n )\n expect(new Uint8Array(await object.arrayBuffer())).toEqual(bytes)\n expect(object.size).toBe(bytes.byteLength)\n })\n\n it('serves a byte range and reports the slice it served', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // Range reads are what a serve route turns into `206` +\n // `Content-Range` — the shape `<video>` seeking is built on. `size`\n // keeps reporting the WHOLE object so the route can finish the\n // `Content-Range` header from the same result.\n const bytes = new Uint8Array(1024).map((_, i) => i % 251)\n await store.put('blob/range', bytes)\n\n const middle = required(\n await store.get('blob/range', { range: { offset: 100, length: 50 } }),\n 'blob/range',\n )\n expect(new Uint8Array(await middle.arrayBuffer())).toEqual(\n bytes.slice(100, 150),\n )\n expect(middle.size).toBe(bytes.byteLength)\n expect(middle.range).toEqual({ offset: 100, length: 50 })\n\n // No `length`: from the offset to the end.\n const tail = required(\n await store.get('blob/range', { range: { offset: 1000 } }),\n 'blob/range',\n )\n expect(new Uint8Array(await tail.arrayBuffer())).toEqual(\n bytes.slice(1000),\n )\n expect(tail.range).toEqual({ offset: 1000, length: 24 })\n\n // A `length` past the end is clamped, not an error: `bytes=1000-2000`\n // against a 1 KiB object is a legal request that serves 24 bytes.\n const clamped = required(\n await store.get('blob/range', {\n range: { offset: 1000, length: 1000 },\n }),\n 'blob/range',\n )\n expect(clamped.range).toEqual({ offset: 1000, length: 24 })\n expect((await clamped.arrayBuffer()).byteLength).toBe(24)\n\n // The streaming accessor carries the same slice as arrayBuffer().\n const streamed = required(\n await store.get('blob/range', { range: { offset: 10, length: 5 } }),\n 'blob/range',\n )\n const body = streamed.body\n if (body) {\n expect(await drainStream(body)).toEqual(bytes.slice(10, 15))\n }\n\n // A whole-object read reports no `range` — a caller that sees one\n // takes the bytes for a slice and would answer `206` for all of them.\n const whole = required(await store.get('blob/range'), 'blob/range')\n expect(whole.range).toBeUndefined()\n })\n\n it('overwrites an existing key and deletes silently', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n const first = await store.put('blob/over', new Uint8Array([1]), {\n contentType: 'text/plain',\n customMetadata: { v: '1' },\n })\n const second = await store.put('blob/over', new Uint8Array([2, 2, 2]), {\n contentType: 'application/octet-stream',\n customMetadata: { v: '2' },\n })\n\n expect(second).toMatchObject({\n size: 3,\n contentType: 'application/octet-stream',\n customMetadata: { v: '2' },\n })\n // When a backend exposes etags at all, new bytes get a new one.\n if (first.etag !== undefined && second.etag !== undefined) {\n expect(second.etag).not.toBe(first.etag)\n }\n const after = required(await store.get('blob/over'), 'blob/over')\n expect(new Uint8Array(await after.arrayBuffer())).toEqual(\n new Uint8Array([2, 2, 2]),\n )\n\n await store.delete('blob/over')\n expect(await store.get('blob/over')).toBeNull()\n expect(await store.head('blob/over')).toBeNull()\n // Deleting an absent key is a no-op, not an error.\n await store.delete('blob/over')\n })\n\n it('lists by literal prefix in ascending key order', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n // `_` and `%` are LIKE metacharacters: a SQL backend that forgets to\n // escape them would match `list-x/…` here. And SQLite's LIKE is\n // case-insensitive for ASCII, so `LIST_/` must not match either.\n await store.put('list_/b', new Uint8Array([2]))\n await store.put('list_/a', new Uint8Array([1]))\n await store.put('list_/c', new Uint8Array([3]))\n await store.put('list-x/d', new Uint8Array([4]))\n await store.put('LIST_/e', new Uint8Array([5]))\n\n const page = await store.list({ prefix: 'list_/' })\n expect(page.objects.map((o) => o.key)).toEqual([\n 'list_/a',\n 'list_/b',\n 'list_/c',\n ])\n expect(page.truncated).toBeFalsy()\n\n expect(\n (await store.list({ prefix: 'list_/nothing-here' })).objects,\n ).toEqual([])\n })\n\n it('pages with a cursor and returns an empty page for limit 0', async () => {\n const store = resolveStore('blobs')\n if (!store) return\n\n for (const key of ['page/a', 'page/b', 'page/c', 'page/d', 'page/e']) {\n await store.put(key, new Uint8Array([1]))\n }\n\n const empty = await store.list({ prefix: 'page/', limit: 0 })\n expect(empty.objects).toEqual([])\n expect(empty.truncated).toBeFalsy()\n expect(empty.cursor).toBeUndefined()\n\n // Walk every key exactly once: each page's cursor resumes strictly\n // after the last key it returned.\n const seen: Array<string> = []\n let cursor: string | undefined\n for (let guard = 0; guard < 10; guard++) {\n const result = await store.list({\n prefix: 'page/',\n limit: 2,\n ...(cursor !== undefined ? { cursor } : {}),\n })\n seen.push(...result.objects.map((o) => o.key))\n if (!result.truncated) break\n expect(result.cursor).toBe(result.objects.at(-1)?.key)\n cursor = result.cursor\n }\n expect(seen).toEqual(['page/a', 'page/b', 'page/c', 'page/d', 'page/e'])\n\n // An exact-fit limit is not truncated: no key matches beyond the page.\n const exact = await store.list({ prefix: 'page/', limit: 5 })\n expect(exact.objects.map((o) => o.key)).toEqual(seen)\n expect(exact.truncated).toBeFalsy()\n })\n })\n\n describe('metadata', () => {\n it('sets, gets, namespaces, and deletes without composite-key collisions', async (ctx) => {\n const store = resolveStore('metadata')\n if (!store) return ctx.skip('store not provided')\n\n expect(await store.get('scope-a', 'k')).toBeNull()\n\n await store.set('scope-a', 'k', { n: 1 })\n await store.set('scope-b', 'k', { n: 2 })\n expect(await store.get('scope-a', 'k')).toEqual({ n: 1 })\n expect(await store.get('scope-b', 'k')).toEqual({ n: 2 })\n\n await store.set('scope-a', 'k', { n: 3 })\n expect(await store.get('scope-a', 'k')).toEqual({ n: 3 })\n\n await store.delete('scope-a', 'k')\n expect(await store.get('scope-a', 'k')).toBeNull()\n // Delete is namespaced: scope-b untouched.\n expect(await store.get('scope-b', 'k')).toEqual({ n: 2 })\n\n // Composite identity must not alias across colon-containing parts.\n // ('a:b','c') and ('a','b:c') are distinct pairs.\n await store.set('a:b', 'c', 'left')\n await store.set('a', 'b:c', 'right')\n expect(await store.get('a:b', 'c')).toBe('left')\n expect(await store.get('a', 'b:c')).toBe('right')\n await store.delete('a:b', 'c')\n expect(await store.get('a:b', 'c')).toBeNull()\n expect(await store.get('a', 'b:c')).toBe('right')\n })\n })\n })\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgEA,SAAS,SACP,OACA,MACQ;CACR,IAAI,SAAS,MACX,MAAM,IAAI,MAAM,uCAAuC,KAAK,UAAU;CAExE,OAAO;AACT;;AAGA,eAAe,YACb,QACqB;CACrB,MAAM,SAA4B,CAAC;CACnC,IAAI,QAAQ;CACZ,MAAM,SAAS,OAAO,UAAU;CAChC,SAAS;EACP,MAAM,EAAE,OAAO,SAAS,MAAM,OAAO,KAAK;EAC1C,IAAI,MAAM;EACV,OAAO,KAAK,KAAK;EACjB,SAAS,MAAM;CACjB;CACA,MAAM,QAAQ,IAAI,WAAW,KAAK;CAClC,IAAI,SAAS;CACb,KAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,IAAI,OAAO,MAAM;EACvB,UAAU,MAAM;CAClB;CACA,OAAO;AACT;;;;;;AAsBA,SAAgB,0BACd,MACA,iBACA,SACM;CACN,MAAM,OAAO,IAAI,IAA+B,SAAS,QAAQ,CAAC,CAAC;CACnE,MAAM,cAAc,IAAI,IACtB,SAAS,eAAe,CAAC,CAC3B;CAEA,SAAS,8BAA8B,cAAc;EACnD,IAAI;EAEJ,UAAU,YAAY;GACpB,cAAc,MAAM,gBAAgB;EACtC,CAAC;;;;;;EAOD,SAAS,aACP,KAC+C;GAC/C,MAAM,QAAQ,YAAY,OAAO;GACjC,IAAI,OAAO,OAAO;GAClB,IAAI,KAAK,IAAI,GAAG,GAAG,OAAO;GAC1B,MAAM,IAAI,MACR,qCAAqC,IAAI,8CACN,IAAI,qCACzC;EACF;;;;;;;;;;EAWA,SAAS,cACP,MACA,YACoD;GACpD,IAAI,KAAK,aAAa,OAAO;GAC7B,MAAM,MAAuC,QAAQ;GACrD,IAAI,YAAY,IAAI,GAAG,GAAG,OAAO;GACjC,MAAM,IAAI,MACR,+CAA+C,IAAI,+DACP,IAAI,qCAClD;EACF;EAEA,SAAS,kBAAkB;GAGzB,GAAG,2DAA2D,OAAO,QAAQ;IAC3E,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,WAAW,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE3D,MAAM,MAAM,WAAW,cAAc,CACnC;KAAE,MAAM;KAAQ,SAAS;IAAK,GAC9B;KAAE,MAAM;KAAa,SAAS;IAAQ,CACxC,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,WAAW,YAAY;IAClD,OAAO,MAAM,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;IACvC,OAAO,MAAM,CAAC,CAAC,QAAQ,CACrB;KAAE,MAAM;KAAQ,SAAS;IAAK,GAC9B;KAAE,MAAM;KAAa,SAAS;IAAQ,CACxC,CAAC;IAGD,MAAM,MAAM,WAAW,cAAc,CACnC;KAAE,MAAM;KAAQ,SAAS;IAAO,CAClC,CAAC;IACD,OAAO,MAAM,MAAM,WAAW,YAAY,CAAC,CAAC,CAAC,QAAQ,CACnD;KAAE,MAAM;KAAQ,SAAS;IAAO,CAClC,CAAC;GACH,CAAC;GAED,GAAG,sDAAsD,OAAO,QAAQ;IACtE,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,OAA4B;KAChC;MAAE,MAAM;MAAQ,SAAS;KAAe;KACxC;MAEE,MAAM;MACN,SAAS;MACT,WAAW,CACT;OACE,IAAI;OACJ,MAAM;OACN,UAAU;QACR,MAAM;QACN,WAAW;OACb;MACF,CACF;KACF;KACA;MAEE,MAAM;MACN,SAAS;MACT,YAAY;KACd;KACA;MAEE,MAAM;MACN,SAAS,CACP;OAAE,MAAM;OAAQ,SAAS;MAAyB,GAClD;OACE,MAAM;OACN,QAAQ;QACN,MAAM;QACN,OAAO;QACP,UAAU;OACZ;MACF,CACF;KACF;KACA;MAEE,MAAM;MACN,SAAS;MACT,UAAU,CACR;OACE,SAAS;OACT,WAAW;MACb,CACF;KACF;IACF;IAEA,MAAM,MAAM,WAAW,eAAe,IAAI;IAC1C,OAAO,MAAM,MAAM,WAAW,aAAa,CAAC,CAAC,CAAC,QAAQ,IAAI;GAC5D,CAAC;EACH,CAAC;EAED,SAAS,cAAc;GACrB,GAAG,oDAAoD,OAAO,QAAQ;IACpE,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,QAAQ;KACR,WAAW;IACb,CAAC;IAGD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAED,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,YAAY;KACZ,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,MAAM,OAAO,MAAM,MAAM,IAAI,OAAO;IACpC,OAAO,IAAI,CAAC,CAAC,cAAc;KACzB,OAAO;KACP,QAAQ;KACR,YAAY;KACZ,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IAED,MAAM,qBAAqB,MAAM,MAAM,eAAe;KACpD,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,kBAAkB,CAAC,CAAC,QAAQ,IAAI;IAKvC,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,OAAO;MAAE,SAAS;MAAQ,MAAM;KAAsB;IACxD,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,OAAO;IACtC,OAAO,QAAQ,MAAM,CAAC,CAAC,KAAK,QAAQ;IACpC,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAC5B,SAAS;KACT,MAAM;IACR,CAAC;IAGD,MAAM,MAAM,OAAO,cAAc,EAAE,QAAQ,YAAY,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS;GACjD,CAAC;GAQD,GAAG,kDAAkD,OAAO,QAAQ;IAClE,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,MAAM,OAAO,QAAQ;KAAE,QAAQ;KAAa,YAAY;IAAG,CAAC;IAGlE,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,WAAW;KACX,QAAQ;IACV,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,QAAQ;KACR,WAAW;KACX,YAAY;IACd,CAAC;IAGD,OAAO,MAAM,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,cAAc;KAC5C,QAAQ;KACR,WAAW;KACX,YAAY;IACd,CAAC;GACH,CAAC;GAED,GAAG,kEAAkE,OAAO,QAAQ;IAClF,MAAM,QAAQ,aAAa,MAAM;IACjC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,SAAS;IACf,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,SAAS;IAEnD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAED,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc;KACtD,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc,EACtD,OAAO,WACT,CAAC;IAGD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,cAAc;KACtD,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,cAAc,MAAM,CAAC,CAAC,CAAC,SAAS;GACrD,CAAC;GAKD,GAAG,uCAAuC,OAAO,QAAQ;IACvD,MAAM,OAAO,aAAa,MAAM;IAChC,IAAI,CAAC,MAAM,OAAO,IAAI,KAAK,oBAAoB;IAC/C,IAAI,CAAC,cAAc,MAAM,cAAc,GACrC,OAAO,IAAI,KAAK,mCAAmC;IAGrD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,SAAS,MAAM,KAAK,aAAa,IAAI;IAC3C,OAAO,OAAO,KAAK,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,MAAM,CAAC;GAC7D,CAAC;GAYD,GAAG,kDAAkD,OAAO,QAAQ;IAClE,MAAM,OAAO,aAAa,MAAM;IAChC,IAAI,CAAC,MAAM,OAAO,IAAI,KAAK,oBAAoB;IAC/C,IAAI,CAAC,cAAc,MAAM,iBAAiB,GACxC,OAAO,IAAI,KAAK,sCAAsC;IAGxD,MAAM,MAAM;IACZ,MAAM,QAAQ;IACd,MAAM,SAAS;IAGf,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,eAAe,EAAE,eAAe,IAAM,CAAC;IAKzD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,eAAe,EAAE,eAAe,OAAO,CAAC;IAM1D,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,KAAW,CAAC;IAKhE,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,gBAAgB;KAChC,eAAe;KACf,QAAQ;KACR,YAAY;IACd,CAAC;IAMD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IAYD,MAAM,UAAS,MAVW,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC,EAAA,CAW1D,KAAK,MAAM,EAAE,KAAK,CAAC,CACnB,QAAQ,OAAO,GAAG,WAAW,KAAK,CAAC,CAAC,CACpC,KAAK;IACR,OAAO,MAAM,CAAC,CAAC,QAAQ,CAAC,eAAe,aAAa,CAAC;IAUrD,MAAM,eAAe,MAAM,OAAO,WAAW;IAC7C,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,cAAc,EAAE,eAAe,IAAI,CAAC;IACtD,MAAM,qBAAqB,MAAM,KAAK,gBAAgB;KACpD;KACA,OAAO;IACT,CAAC;IACD,OACE,mBAAmB,MAAM,MAAM,EAAE,UAAU,YAAY,CAAC,EACpD,aACN,CAAC,CAAC,KAAK,GAAG;IASV,MAAM,kBAAkB,MAAM,OAAO,WAAW;IAChD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,IAAM,CAAC;IAC3D,MAAM,KAAK,OAAO,iBAAiB,EAAE,eAAe,KAAA,EAAU,CAAC;IAC/D,MAAM,gBAAgB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAC/D,OAAO,cAAc,MAAM,MAAM,EAAE,UAAU,eAAe,CAAC,CAAC,CAAC,KAC7D,KACF;IAKA,MAAM,iBAAiB,MAAM,QAAQ,IACnC;KAFwB;KAAa;KAAU;IAE/C,CAAA,CAAiB,IAAI,OAAO,WAAW;KACrC,MAAM,QAAQ,MAAM,OAAO,WAAW;KACtC,MAAM,KAAK,eAAe;MAAE;MAAO,UAAU;MAAQ,WAAW;KAAE,CAAC;KACnE,MAAM,KAAK,OAAO,OAAO;MACvB;MACA,eAAe;MACf,YAAY;KACd,CAAC;KACD,OAAO;IACT,CAAC,CACH;IACA,MAAM,gBAAgB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAC/D,OACE,cAAc,MAAM,MAAM,eAAe,SAAS,EAAE,KAAK,CAAC,CAC5D,CAAC,CAAC,KAAK,KAAK;IAMZ,MAAM,mBAAmB,MAAM,OAAO,WAAW;IACjD,MAAM,KAAK,eAAe;KACxB,OAAO;KACP,UAAU;KACV,WAAW;IACb,CAAC;IACD,MAAM,KAAK,OAAO,kBAAkB;KAClC,QAAQ;KACR,eAAe;IACjB,CAAC;IACD,MAAM,mBAAmB,MAAM,KAAK,gBAAgB;KAAE;KAAK;IAAM,CAAC;IAClE,OAAO,iBAAiB,MAAM,MAAM,EAAE,UAAU,gBAAgB,CAAC,CAAC,CAAC,KACjE,KACF;GACF,CAAC;EACH,CAAC;EAED,SAAS,oBAAoB;GAC3B,GAAG,2DAA2D,OAAO,QAAQ;IAC3E,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS;MAAE,MAAM;MAAU,MAAM,EAAE,GAAG,IAAI;KAAE;IAC9C,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,MAAM,QAAQ;IAC3B,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,MAAM,MAAM,IAAI,OAAO;IACnC,OAAO,GAAG,CAAC,CAAC,cAAc;KACxB,aAAa;KACb,OAAO;KACP,UAAU;KACV,QAAQ;KACR,aAAa;KACb,SAAS;MAAE,MAAM;MAAU,MAAM,EAAE,GAAG,IAAI;KAAE;IAC9C,CAAC;IAED,QACG,MAAM,MAAM,KAAK,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CACzD,CAAC,CAAC,QAAQ;KAAC;KAAS;KAAS;IAAO,CAAC;IACrC,QACG,MAAM,MAAM,UAAU,OAAO,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC3D,CAAC,CAAC,QAAQ,CAAC,SAAS,OAAO,CAAC;IAC5B,QACG,MAAM,MAAM,YAAY,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAChE,CAAC,CAAC,QAAQ;KAAC;KAAS;KAAS;IAAO,CAAC;IAErC,MAAM,MAAM,QAAQ,SAAS,EAAE,IAAI,KAAK,CAAC;IACzC,MAAM,WAAW,MAAM,MAAM,IAAI,OAAO;IACxC,OAAO,UAAU,MAAM,CAAC,CAAC,KAAK,UAAU;IACxC,OAAO,UAAU,QAAQ,CAAC,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC;IAC/C,OAAO,OAAO,UAAU,UAAU,CAAC,CAAC,KAAK,QAAQ;IAEjD,MAAM,MAAM,OAAO,OAAO;IAC1B,MAAM,YAAY,MAAM,MAAM,IAAI,OAAO;IACzC,OAAO,WAAW,MAAM,CAAC,CAAC,KAAK,WAAW;IAC1C,OAAO,OAAO,WAAW,UAAU,CAAC,CAAC,KAAK,QAAQ;IAElD,QACG,MAAM,MAAM,YAAY,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAChE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;IACnB,QACG,MAAM,MAAM,iBAAiB,OAAO,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAClE,CAAC,CAAC,QAAQ,CAAC,CAAC;GACd,CAAC;GAED,GAAG,kFAAkF,OAAO,QAAQ;IAClG,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,SAAS,EAAE;IACxB,CAAC;IACD,MAAM,MAAM,QAAQ,WAAW,EAAE,QAAQ,GAAG,CAAC;IAI7C,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,EAAE,SAAS,EAAE;IACxB,CAAC;IAED,MAAM,QAAQ,MAAM,MAAM,IAAI,SAAS;IACvC,OAAO,OAAO,MAAM,CAAC,CAAC,KAAK,UAAU;IACrC,OAAO,OAAO,QAAQ,CAAC,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC;IAC9C,OAAO,OAAO,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC;IAC7C,OAAO,OAAO,WAAW,CAAC,CAAC,KAAK,GAAG;GACrC,CAAC;GAED,GAAG,6EAA6E,OAAO,QAAQ;IAC7F,MAAM,QAAQ,aAAa,YAAY;IACvC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAIhD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,OAAO;KACjB,aAAa;KACb,OAAO;KACP,UAAU;KACV,aAAa;KACb,SAAS,CAAC;IACZ,CAAC;IAED,QACG,MAAM,MAAM,KAAK,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC7D,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;IAC9C,QACG,MAAM,MAAM,YAAY,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CACpE,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;IAC9C,QACG,MAAM,MAAM,UAAU,WAAW,EAAA,CAAG,KAAK,MAAM,EAAE,WAAW,CAC/D,CAAC,CAAC,QAAQ;KAAC;KAAa;KAAW;IAAU,CAAC;GAChD,CAAC;EACH,CAAC;EAED,SAAS,wBAAwB;GAC/B,GAAG,oDAAoD,YAAY;IACjE,MAAM,QAAQ,aAAa,gBAAgB;IAC3C,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAEhD,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;IACb,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,QAAQ;KACR,WAAW;IACb,CAAC;IAGD,OAAO,QAAQ,QAAQ,CAAC,CAAC,KAAK,cAAc;IAG5C,MAAM,UAAU,MAAM,MAAM,eAAe;KACzC,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,cAAc;KAC5B,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;IACb,CAAC;IAGD,OAAO,QAAQ,QAAQ,CAAC,CAAC,KAAK,cAAc;IAE5C,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,YAAY;KACZ,QAAQ,EAAE,QAAQ,CAAC,EAAE,KAAK,4BAA4B,CAAC,EAAE;KACzD,WAAW,CACT;MACE,MAAM;MACN,YAAY;MACZ,OAAO;MACP,UAAU;MACV,MAAM;MACN,UAAU;MACV,MAAM;MACN,WAAW;MACX,QAAQ;OACN,UAAU;OACV,MAAM;OACN,UAAU;OACV,OAAO;MACT;KACF,CACF;KACA,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,MAAM,OAAO,MAAM,MAAM,IAAI,OAAO;IACpC,OAAO,IAAI,CAAC,CAAC,cAAc;KACzB,QAAQ;KACR,YAAY;KACZ,QAAQ,EAAE,QAAQ,CAAC,EAAE,KAAK,4BAA4B,CAAC,EAAE;KACzD,OAAO;MAAE,cAAc;MAAG,kBAAkB;MAAG,aAAa;KAAE;IAChE,CAAC;IACD,OAAO,MAAM,SAAS,CAAC,CAAC,aAAa,CAAC;IACtC,OAAO,MAAM,YAAY,EAAE,CAAC,CAAC,cAAc;KACzC,YAAY;KACZ,UAAU;IACZ,CAAC;IAED,MAAM,MAAM,OAAO,SAAS;KAC1B,QAAQ;KACR,OAAO;MAAE,SAAS;MAAQ,MAAM;KAAiB;IACnD,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,OAAO;IACtC,OAAO,QAAQ,MAAM,CAAC,CAAC,KAAK,QAAQ;IACpC,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAC5B,SAAS;KACT,MAAM;IACR,CAAC;IAGD,MAAM,MAAM,OAAO,cAAc,EAAE,QAAQ,YAAY,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS;GACjD,CAAC;GAKD,GAAG,oEAAoE,YAAY;IACjF,MAAM,QAAQ,aAAa,gBAAgB;IAC3C,IAAI,CAAC,OAAO;IAEZ,MAAM,SAAS;IACf,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,SAAS;IAGzD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,cAAc,EAC5D,OAAO,WACT,CAAC;IAID,MAAM,MAAM,eAAe;KACzB,OAAO;KACP,UAAU;KACV,UAAU;KACV,OAAO;KACP,WAAW;KACX,UAAU;IACZ,CAAC;IACD,MAAM,MAAM,OAAO,YAAY;KAC7B,QAAQ;KACR,YAAY;IACd,CAAC;IACD,OAAO,MAAM,MAAM,oBAAoB,MAAM,CAAC,CAAC,CAAC,cAAc;KAC5D,OAAO;KACP,QAAQ;IACV,CAAC;IAGD,OAAO,MAAM,MAAM,oBAAoB,iBAAiB,CAAC,CAAC,CAAC,SAAS;GACtE,CAAC;EACH,CAAC;EAED,SAAS,mBAAmB;GAC1B,MAAM,YACJ,eACoB;IACpB,OAAO;IACP,UAAU;IACV,MAAM;IACN,UAAU;IACV,MAAM;IACN,WAAW;IACX,GAAG;GACL;GAEA,GAAG,8CAA8C,YAAY;IAC3D,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,aAAa,CAAC,CAAC,CAAC,SAAS;IAChD,OAAO,MAAM,MAAM,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAElD,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,SAAS;KACT,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,WAAW;KACX,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAS,OAAO;IAAgB,CAAC,CAC1D;IAEA,OAAO,MAAM,MAAM,IAAI,IAAW,CAAC,CAAC,CAAC,cAAc;KACjD,YAAY;KACZ,OAAO;KACP,UAAU;KACV,SAAS;KACT,MAAM;KACN,UAAU;KACV,MAAM;KACN,WAAW;IACb,CAAC;IACD,OAAO,MAAM,MAAM,IAAI,GAAU,CAAC,CAAC,CAAC,cAAc,EAChD,WAAW,wCACb,CAAC;IAED,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,KACA,IACF,CAAC;IAGD,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAa,MAAM;KAAe,MAAM;IAAE,CAAC,CACpE;IACA,MAAM,UAAU,MAAM,MAAM,IAAI,IAAW;IAC3C,OAAO,OAAO,CAAC,CAAC,cAAc;KAAE,MAAM;KAAe,MAAM;IAAE,CAAC;IAC9D,OAAO,SAAS,OAAO,CAAC,CAAC,cAAc;IACvC,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,KACA,IACF,CAAC;GACH,CAAC;GAED,GAAG,kEAAkE,YAAY;IAC/E,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IAEA,QACG,MAAM,MAAM,cAAc,cAAc,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CACrE,CAAC,CAAC,QAAQ;KAAC;KAAgB;KAAY;IAAU,CAAC;GACpD,CAAC;GAED,GAAG,sDAAsD,YAAY;IACnE,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KACP,YAAY;KACZ,UAAU;KACV,WAAW;IACb,CAAC,CACH;IACA,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAK,UAAU;KAAe,WAAW;IAAE,CAAC,CACrE;IAEA,QACG,MAAM,MAAM,cAAc,aAAa,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CACpE,CAAC,CAAC,QAAQ;KAAC;KAAK;KAAY;IAAW,CAAC;GAC1C,CAAC;GAED,GAAG,qDAAqD,YAAY;IAClE,MAAM,QAAQ,aAAa,WAAW;IACtC,IAAI,CAAC,OAAO;IAEZ,MAAM,MAAM,KAAK,SAAS;KAAE,YAAY;KAAU,OAAO;IAAU,CAAC,CAAC;IACrE,MAAM,MAAM,KAAK,SAAS;KAAE,YAAY;KAAU,OAAO;IAAU,CAAC,CAAC;IACrE,MAAM,MAAM,KACV,SAAS;KAAE,YAAY;KAAY,OAAO;IAAW,CAAC,CACxD;IAEA,MAAM,MAAM,OAAO,QAAQ;IAC3B,OAAO,MAAM,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS;IAC3C,QAAQ,MAAM,MAAM,KAAK,SAAS,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CACrE,QACF,CAAC;IAGD,MAAM,MAAM,OAAO,QAAQ;IAE3B,MAAM,MAAM,aAAa,SAAS;IAClC,OAAO,MAAM,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9C,OAAO,MAAM,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS;IAE3C,QAAQ,MAAM,MAAM,KAAK,UAAU,EAAA,CAAG,KAAK,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,QAC9D,CAAC,UAAU,CACb;IAEA,MAAM,MAAM,aAAa,SAAS;GACpC,CAAC;EACH,CAAC;EAED,SAAS,eAAe;GACtB,GAAG,uDAAuD,YAAY;IACpE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,OAAO,MAAM,MAAM,IAAI,cAAc,CAAC,CAAC,CAAC,SAAS;IACjD,OAAO,MAAM,MAAM,KAAK,cAAc,CAAC,CAAC,CAAC,SAAS;IAElD,MAAM,QAAQ,IAAI,WAAW;KAAC;KAAG;KAAG;KAAG;IAAC,CAAC;IACzC,MAAM,MAAM,MAAM,MAAM,IAAI,UAAU,OAAO;KAC3C,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,cAAc;KACxB,KAAK;KACL,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IAED,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,QAAQ,GAAG,QAAQ;IAC3D,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,MAAM,CAAC,CAAC,cAAc;KAC3B,KAAK;KACL,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,OAAO,WAAW;IACtC,CAAC;IAED,MAAM,OAAO,MAAM,MAAM,KAAK,QAAQ;IACtC,OAAO,IAAI,CAAC,CAAC,cAAc;KAAE,KAAK;KAAU,MAAM;IAAE,CAAC;IAGrD,MAAM,MAAM,IAAI,aAAa,OAAO;IACpC,MAAM,OAAO,SAAS,MAAM,MAAM,IAAI,WAAW,GAAG,WAAW;IAC/D,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;IAGtC,MAAM,MAAM,IAAI,eAAe,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM;IAC5D,MAAM,WAAW,SAAS,MAAM,MAAM,IAAI,aAAa,GAAG,aAAa;IACvE,OAAO,IAAI,WAAW,MAAM,SAAS,YAAY,CAAC,CAAC,CAAC,CAAC,QACnD,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CACvB;GACF,CAAC;GAED,GAAG,iDAAiD,YAAY;IAC9D,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAQZ,MAAM,yBAAQ,IAAI,WAAW,KAAS,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IAE7D,MAAM,aADS,SAAS,IAAI,SAAS,KAAK,CAAC,CAAC,MAAM,eAC/B,CAAA,CAAO,YACxB,IAAI,gBAAwC,CAC9C;IACA,MAAM,MAAM,MAAM,MAAM,IAAI,eAAe,YAAY,EACrD,aAAa,2BACf,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IAEtC,MAAM,SAAS,SAAS,MAAM,MAAM,IAAI,aAAa,GAAG,aAAa;IACrE,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;GAC3C,CAAC;GAED,GAAG,gEAAgE,YAAY;IAC7E,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAOZ,MAAM,yBAAQ,IAAI,WAAW,IAAQ,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IAE5D,MAAM,aADS,SAAS,IAAI,SAAS,KAAK,CAAC,CAAC,MAAM,eAC/B,CAAA,CAAO,YACxB,IAAI,gBAAwC,CAC9C;IACA,MAAM,MAAM,MAAM,MAAM,IAAI,oBAAoB,YAAY,EAC1D,gBAAgB,MAAM,WACxB,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IAEtC,MAAM,SAAS,SACb,MAAM,MAAM,IAAI,kBAAkB,GAClC,kBACF;IACA,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK;IAChE,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;GAC3C,CAAC;GAED,GAAG,uDAAuD,YAAY;IACpE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAMZ,MAAM,yBAAQ,IAAI,WAAW,IAAI,EAAA,CAAE,KAAK,GAAG,MAAM,IAAI,GAAG;IACxD,MAAM,MAAM,IAAI,cAAc,KAAK;IAEnC,MAAM,SAAS,SACb,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO;KAAE,QAAQ;KAAK,QAAQ;IAAG,EAAE,CAAC,GACpE,YACF;IACA,OAAO,IAAI,WAAW,MAAM,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,QACjD,MAAM,MAAM,KAAK,GAAG,CACtB;IACA,OAAO,OAAO,IAAI,CAAC,CAAC,KAAK,MAAM,UAAU;IACzC,OAAO,OAAO,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAK,QAAQ;IAAG,CAAC;IAGxD,MAAM,OAAO,SACX,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO,EAAE,QAAQ,IAAK,EAAE,CAAC,GACzD,YACF;IACA,OAAO,IAAI,WAAW,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAC/C,MAAM,MAAM,GAAI,CAClB;IACA,OAAO,KAAK,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAM,QAAQ;IAAG,CAAC;IAIvD,MAAM,UAAU,SACd,MAAM,MAAM,IAAI,cAAc,EAC5B,OAAO;KAAE,QAAQ;KAAM,QAAQ;IAAK,EACtC,CAAC,GACD,YACF;IACA,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ;KAAE,QAAQ;KAAM,QAAQ;IAAG,CAAC;IAC1D,QAAQ,MAAM,QAAQ,YAAY,EAAA,CAAG,UAAU,CAAC,CAAC,KAAK,EAAE;IAOxD,MAAM,OAJW,SACf,MAAM,MAAM,IAAI,cAAc,EAAE,OAAO;KAAE,QAAQ;KAAI,QAAQ;IAAE,EAAE,CAAC,GAClE,YAEW,CAAA,CAAS;IACtB,IAAI,MACF,OAAO,MAAM,YAAY,IAAI,CAAC,CAAC,CAAC,QAAQ,MAAM,MAAM,IAAI,EAAE,CAAC;IAK7D,MAAM,QAAQ,SAAS,MAAM,MAAM,IAAI,YAAY,GAAG,YAAY;IAClE,OAAO,MAAM,KAAK,CAAC,CAAC,cAAc;GACpC,CAAC;GAED,GAAG,mDAAmD,YAAY;IAChE,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,MAAM,QAAQ,MAAM,MAAM,IAAI,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG;KAC9D,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IACD,MAAM,SAAS,MAAM,MAAM,IAAI,aAAa,IAAI,WAAW;KAAC;KAAG;KAAG;IAAC,CAAC,GAAG;KACrE,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,cAAc;KAC3B,MAAM;KACN,aAAa;KACb,gBAAgB,EAAE,GAAG,IAAI;IAC3B,CAAC;IAED,IAAI,MAAM,SAAS,KAAA,KAAa,OAAO,SAAS,KAAA,GAC9C,OAAO,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI;IAEzC,MAAM,QAAQ,SAAS,MAAM,MAAM,IAAI,WAAW,GAAG,WAAW;IAChE,OAAO,IAAI,WAAW,MAAM,MAAM,YAAY,CAAC,CAAC,CAAC,CAAC,QAChD,IAAI,WAAW;KAAC;KAAG;KAAG;IAAC,CAAC,CAC1B;IAEA,MAAM,MAAM,OAAO,WAAW;IAC9B,OAAO,MAAM,MAAM,IAAI,WAAW,CAAC,CAAC,CAAC,SAAS;IAC9C,OAAO,MAAM,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS;IAE/C,MAAM,MAAM,OAAO,WAAW;GAChC,CAAC;GAED,GAAG,kDAAkD,YAAY;IAC/D,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAKZ,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,IAAI,YAAY,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAE9C,MAAM,OAAO,MAAM,MAAM,KAAK,EAAE,QAAQ,SAAS,CAAC;IAClD,OAAO,KAAK,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ;KAC7C;KACA;KACA;IACF,CAAC;IACD,OAAO,KAAK,SAAS,CAAC,CAAC,UAAU;IAEjC,QACG,MAAM,MAAM,KAAK,EAAE,QAAQ,qBAAqB,CAAC,EAAA,CAAG,OACvD,CAAC,CAAC,QAAQ,CAAC,CAAC;GACd,CAAC;GAED,GAAG,6DAA6D,YAAY;IAC1E,MAAM,QAAQ,aAAa,OAAO;IAClC,IAAI,CAAC,OAAO;IAEZ,KAAK,MAAM,OAAO;KAAC;KAAU;KAAU;KAAU;KAAU;IAAQ,GACjE,MAAM,MAAM,IAAI,KAAK,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAG1C,MAAM,QAAQ,MAAM,MAAM,KAAK;KAAE,QAAQ;KAAS,OAAO;IAAE,CAAC;IAC5D,OAAO,MAAM,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChC,OAAO,MAAM,SAAS,CAAC,CAAC,UAAU;IAClC,OAAO,MAAM,MAAM,CAAC,CAAC,cAAc;IAInC,MAAM,OAAsB,CAAC;IAC7B,IAAI;IACJ,KAAK,IAAI,QAAQ,GAAG,QAAQ,IAAI,SAAS;KACvC,MAAM,SAAS,MAAM,MAAM,KAAK;MAC9B,QAAQ;MACR,OAAO;MACP,GAAI,WAAW,KAAA,IAAY,EAAE,OAAO,IAAI,CAAC;KAC3C,CAAC;KACD,KAAK,KAAK,GAAG,OAAO,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC;KAC7C,IAAI,CAAC,OAAO,WAAW;KACvB,OAAO,OAAO,MAAM,CAAC,CAAC,KAAK,OAAO,QAAQ,GAAG,EAAE,CAAC,EAAE,GAAG;KACrD,SAAS,OAAO;IAClB;IACA,OAAO,IAAI,CAAC,CAAC,QAAQ;KAAC;KAAU;KAAU;KAAU;KAAU;IAAQ,CAAC;IAGvE,MAAM,QAAQ,MAAM,MAAM,KAAK;KAAE,QAAQ;KAAS,OAAO;IAAE,CAAC;IAC5D,OAAO,MAAM,QAAQ,KAAK,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI;IACpD,OAAO,MAAM,SAAS,CAAC,CAAC,UAAU;GACpC,CAAC;EACH,CAAC;EAED,SAAS,kBAAkB;GACzB,GAAG,wEAAwE,OAAO,QAAQ;IACxF,MAAM,QAAQ,aAAa,UAAU;IACrC,IAAI,CAAC,OAAO,OAAO,IAAI,KAAK,oBAAoB;IAEhD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS;IAEjD,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IACxD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAExD,MAAM,MAAM,IAAI,WAAW,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAExD,MAAM,MAAM,OAAO,WAAW,GAAG;IACjC,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS;IAEjD,OAAO,MAAM,MAAM,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAIxD,MAAM,MAAM,IAAI,OAAO,KAAK,MAAM;IAClC,MAAM,MAAM,IAAI,KAAK,OAAO,OAAO;IACnC,OAAO,MAAM,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM;IAC/C,OAAO,MAAM,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;IAChD,MAAM,MAAM,OAAO,OAAO,GAAG;IAC7B,OAAO,MAAM,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,SAAS;IAC7C,OAAO,MAAM,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;GAClD,CAAC;EACH,CAAC;CACH,CAAC;AACH"}