@cotal-ai/core 0.154.0 → 0.155.1

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.
@@ -0,0 +1,216 @@
1
+ /**
2
+ * Anycast request status (SPEC §8.1): the delivery daemon's record of the role requests a holder took
3
+ * or their sender cancelled, and the take, status and cancel decisions made against it.
4
+ *
5
+ * A role request can sit in a holder's connector buffer before its agent sees it, and the broker has
6
+ * no way to tell that holder later that the request was deleted. So a connector that follows this
7
+ * contract asks the daemon to record its take before it shows a request, and a sender cancels
8
+ * through the same record. One row per request, keyed by the TASK stream's creation time and the
9
+ * request's sequence, decides between the two: every first write is create-if-absent, and every
10
+ * later write is CAS-fenced on the row's KV revision.
11
+ *
12
+ * A take moves the row only to a later delivery of the same request (a higher broker delivery
13
+ * count) while the request is still queued. The daemon cannot verify a delivery count, so a holder
14
+ * of the role can claim a later delivery and move a take to itself; SPEC §8.1 states that limit.
15
+ */
16
+ import type { JetStreamManager } from "@nats-io/jetstream";
17
+ import type { KV } from "@nats-io/kv";
18
+ /** How long a row outlives its request once the request has left the queue. A row is never removed
19
+ * while its request is still queued, so a long-held request keeps its record. */
20
+ export declare const ANYCAST_RECORD_RETENTION_MS: number;
21
+ /** The control ops a sender calls on `ctl.delivery` for one of its own requests, and the probe a
22
+ * holder uses to tell an older daemon from a stopped one. */
23
+ export declare const ANYCAST_STATUS_OP = "anycastStatus";
24
+ export declare const ANYCAST_CANCEL_OP = "anycastCancel";
25
+ export declare const ANYCAST_TAKES_OP = "anycastTakes";
26
+ /** What a daemon whose credential cannot open the records bucket answers on every anycast op. A
27
+ * credential minted before the records existed lacks their grants. */
28
+ export declare const ANYCAST_RECORDS_CREDENTIAL_OUTDATED = "this delivery daemon's credential was minted before anycast request records existed, so it records no takes and answers no status or cancel; restart the daemon on a credential minted at this version (`cotal up` mints one)";
29
+ /** The key of the data part that marks a delivery daemon's notice to a sender. */
30
+ export declare const ANYCAST_NOTICE_KEY = "cotalAnycastNotice";
31
+ export type AnycastHolderRef = {
32
+ id: string;
33
+ name: string;
34
+ };
35
+ /** The structured half of a notice the daemon sends a request's sender. */
36
+ export type AnycastNotice = {
37
+ seq: number;
38
+ role: string;
39
+ event: "taken" | "redelivered";
40
+ taker: AnycastHolderRef;
41
+ /** The holder that took it before and did not confirm it (`redelivered` only). */
42
+ previous?: AnycastHolderRef;
43
+ };
44
+ /** What a holder sends to take one request it was delivered. `count` is the broker's delivery count
45
+ * for the copy it holds, 1 on the first delivery. `epoch` is the TASK stream's creation time as the
46
+ * holder read it for the consumer that delivered the copy, so a copy from a stream that was since
47
+ * recreated never takes a request the new stream stores at the same seq. */
48
+ export interface AnycastTakeRequest {
49
+ from: AnycastHolderRef;
50
+ seq: number;
51
+ id: string;
52
+ count: number;
53
+ epoch: string;
54
+ }
55
+ /** Why a take was refused. The first four tell the holder to drop its copy unseen; `busy` tells it
56
+ * to keep the copy and ask again later. */
57
+ export type AnycastTakeRefusal = "cancelled" | "taken" | "gone" | "mismatch" | "busy";
58
+ export type AnycastTakeReply = {
59
+ ok: true;
60
+ } | {
61
+ ok: false;
62
+ code: AnycastTakeRefusal;
63
+ error: string;
64
+ };
65
+ /** One request's state as its sender may learn it. `unknown` covers a request that is not on the
66
+ * queue and has no record, and a seq that is not the caller's: the daemon never guesses a winner and
67
+ * never describes another sender's request. */
68
+ export type AnycastStatus = {
69
+ state: "waiting";
70
+ seq: number;
71
+ role: string;
72
+ } | {
73
+ state: "taken";
74
+ seq: number;
75
+ role: string;
76
+ taker: AnycastHolderRef;
77
+ previous?: AnycastHolderRef;
78
+ at: number;
79
+ } | {
80
+ state: "cancelled";
81
+ seq: number;
82
+ role: string;
83
+ removal: AnycastRemoval;
84
+ } | {
85
+ state: "unknown";
86
+ seq: number;
87
+ };
88
+ /** How a cancelled request left the queue. `already-gone` means it was off the queue when the
89
+ * daemon went to remove it: an earlier delete whose reply was lost removed it, the stream was
90
+ * recreated, or a holder that skips the take step acked it. */
91
+ export type AnycastRemoval = "pending" | "deleted" | "already-gone";
92
+ interface OutboxEvent {
93
+ key: string;
94
+ text: string;
95
+ notice: AnycastNotice;
96
+ }
97
+ /** One row of the records bucket. */
98
+ export interface AnycastRecord {
99
+ v: 1;
100
+ /** The TASK stream's creation time when the row was written: a recreated stream reuses
101
+ * sequences, and its requests never match an older row. */
102
+ epoch: string;
103
+ seq: number;
104
+ id: string;
105
+ role: string;
106
+ /** The request's sender principal, from its stored subject. */
107
+ sender: string;
108
+ /** Transition counter; part of each notice's key. */
109
+ rev: number;
110
+ state: "taken" | "cancelled";
111
+ taker?: AnycastHolderRef & {
112
+ count: number;
113
+ at: number;
114
+ };
115
+ previous?: AnycastHolderRef & {
116
+ count: number;
117
+ };
118
+ removal?: AnycastRemoval;
119
+ /** When the daemon first found the request off the queue. */
120
+ leftAt?: number;
121
+ /** Notices owed to the sender, oldest first. */
122
+ outbox: OutboxEvent[];
123
+ }
124
+ /** A request as the queue stores it: its role and sender from the stored subject, and its id. */
125
+ export interface StoredRequest {
126
+ role: string;
127
+ sender: string;
128
+ id: string;
129
+ }
130
+ /** The KV key of one request's row. */
131
+ export declare function anycastRecordKey(epoch: string, seq: number): string;
132
+ /** A seq a caller may name: a whole number the queue could have assigned. */
133
+ export declare function isAnycastSeq(seq: unknown): seq is number;
134
+ /** Decide one take against the row, given the request as the queue stores it now. Returns the reply
135
+ * and, when the take changes the row, the row to write. Pure. */
136
+ export declare function decideTake(row: AnycastRecord | undefined, stored: StoredRequest, t: {
137
+ epoch: string;
138
+ seq: number;
139
+ holder: AnycastHolderRef;
140
+ count: number;
141
+ now: number;
142
+ }): {
143
+ reply: AnycastTakeReply;
144
+ next?: AnycastRecord;
145
+ };
146
+ /** The status a row or the queue gives the caller. Pure. */
147
+ export declare function statusFor(row: AnycastRecord | undefined, stored: StoredRequest | undefined, q: {
148
+ seq: number;
149
+ caller: string;
150
+ id?: string;
151
+ }): AnycastStatus;
152
+ /** Decide one cancel. Returns the status to answer with and, when the cancel wins, the row to create.
153
+ * Only a request still waiting is cancelled; a taken one is refused with its taker. Pure. */
154
+ export declare function decideCancel(row: AnycastRecord | undefined, stored: StoredRequest | undefined, q: {
155
+ epoch: string;
156
+ seq: number;
157
+ caller: string;
158
+ id?: string;
159
+ now: number;
160
+ }): {
161
+ status: AnycastStatus;
162
+ next?: AnycastRecord;
163
+ };
164
+ /** The daemon's side of anycast request status: reads the queue, writes the records bucket, and
165
+ * sends the notices each transition owes. The caller supplies `send` (a DM from the daemon's own
166
+ * principal, published with the event key as its message id) and `mayAct`, the daemon's
167
+ * still-serving fence, which is asked again after every await that precedes an effect. */
168
+ export declare class AnycastRequestAuthority {
169
+ private readonly deps;
170
+ private readonly flushing;
171
+ constructor(deps: {
172
+ jsm: JetStreamManager;
173
+ kv: KV;
174
+ stream: string;
175
+ send: (to: string, event: {
176
+ key: string;
177
+ text: string;
178
+ notice: AnycastNotice;
179
+ }) => Promise<void>;
180
+ mayAct: () => boolean;
181
+ onError: (e: Error) => void;
182
+ now?: () => number;
183
+ });
184
+ private now;
185
+ /** The stream's creation time and the request stored at `seq`, read so that both come from one
186
+ * stream: a recreation between the reads is retried. */
187
+ private queued;
188
+ /** Record a take. `role` comes from the take subject, `holder.id` from its authenticated sender. */
189
+ take(role: string, req: AnycastTakeRequest): Promise<AnycastTakeReply>;
190
+ status(caller: string, q: {
191
+ seq: number;
192
+ id?: string;
193
+ }): Promise<AnycastStatus>;
194
+ cancel(caller: string, q: {
195
+ seq: number;
196
+ id?: string;
197
+ }): Promise<AnycastStatus>;
198
+ /** Delete a cancelled request from the queue, once, when the stream's creation time still matches
199
+ * the row, then record how it left. The read and the delete are two calls, so a stream recreated
200
+ * between them loses the request it stores at that seq (SPEC §8.1, limits). */
201
+ private remove;
202
+ /** Create the row when `entry` held none, or update it at `entry`'s revision. False on a CAS loss. */
203
+ private write;
204
+ private flushSoon;
205
+ /** Send a row's owed notices in order, removing each only after it was published. One flush per
206
+ * row at a time; a resend after a crash carries the same message id, which the DM stream's
207
+ * duplicate window and the receiver both use to drop the copy. */
208
+ private flush;
209
+ /** One maintenance pass over every row: resend owed notices, finish pending removals, note when a
210
+ * request has left the queue, and drop rows that left more than {@link ANYCAST_RECORD_RETENTION_MS}
211
+ * ago. It reads the queue only at the seqs the rows name. */
212
+ sweep(): Promise<void>;
213
+ private maintain;
214
+ }
215
+ export {};
216
+ //# sourceMappingURL=anycast-requests.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anycast-requests.d.ts","sourceRoot":"","sources":["../src/anycast-requests.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,KAAK,EAAE,EAAE,EAAW,MAAM,aAAa,CAAC;AAI/C;kFACkF;AAClF,eAAO,MAAM,2BAA2B,QAAsB,CAAC;AAE/D;8DAC8D;AAC9D,eAAO,MAAM,iBAAiB,kBAAkB,CAAC;AACjD,eAAO,MAAM,iBAAiB,kBAAkB,CAAC;AACjD,eAAO,MAAM,gBAAgB,iBAAiB,CAAC;AAE/C;uEACuE;AACvE,eAAO,MAAM,mCAAmC,kOACiL,CAAC;AAElO,kFAAkF;AAClF,eAAO,MAAM,kBAAkB,uBAAuB,CAAC;AAEvD,MAAM,MAAM,gBAAgB,GAAG;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,2EAA2E;AAC3E,MAAM,MAAM,aAAa,GAAG;IAC1B,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,OAAO,GAAG,aAAa,CAAC;IAC/B,KAAK,EAAE,gBAAgB,CAAC;IACxB,kFAAkF;IAClF,QAAQ,CAAC,EAAE,gBAAgB,CAAC;CAC7B,CAAC;AAEF;;;6EAG6E;AAC7E,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,gBAAgB,CAAC;IACvB,GAAG,EAAE,MAAM,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED;4CAC4C;AAC5C,MAAM,MAAM,kBAAkB,GAAG,WAAW,GAAG,OAAO,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC;AAEtF,MAAM,MAAM,gBAAgB,GAAG;IAAE,EAAE,EAAE,IAAI,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,kBAAkB,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAErG;;gDAEgD;AAChD,MAAM,MAAM,aAAa,GACrB;IAAE,KAAK,EAAE,SAAS,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/C;IAAE,KAAK,EAAE,OAAO,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,gBAAgB,CAAC;IAAC,QAAQ,CAAC,EAAE,gBAAgB,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAC/G;IAAE,KAAK,EAAE,WAAW,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,cAAc,CAAA;CAAE,GAC1E;IAAE,KAAK,EAAE,SAAS,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC;AAEtC;;gEAEgE;AAChE,MAAM,MAAM,cAAc,GAAG,SAAS,GAAG,SAAS,GAAG,cAAc,CAAC;AAEpE,UAAU,WAAW;IACnB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,aAAa,CAAC;CACvB;AAED,qCAAqC;AACrC,MAAM,WAAW,aAAa;IAC5B,CAAC,EAAE,CAAC,CAAC;IACL;gEAC4D;IAC5D,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,+DAA+D;IAC/D,MAAM,EAAE,MAAM,CAAC;IACf,qDAAqD;IACrD,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,OAAO,GAAG,WAAW,CAAC;IAC7B,KAAK,CAAC,EAAE,gBAAgB,GAAG;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC;IACzD,QAAQ,CAAC,EAAE,gBAAgB,GAAG;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAChD,OAAO,CAAC,EAAE,cAAc,CAAC;IACzB,6DAA6D;IAC7D,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,gDAAgD;IAChD,MAAM,EAAE,WAAW,EAAE,CAAC;CACvB;AAED,iGAAiG;AACjG,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,uCAAuC;AACvC,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAEnE;AAED,6EAA6E;AAC7E,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,GAAG,GAAG,IAAI,MAAM,CAExD;AAeD;kEACkE;AAClE,wBAAgB,UAAU,CACxB,GAAG,EAAE,aAAa,GAAG,SAAS,EAC9B,MAAM,EAAE,aAAa,EACrB,CAAC,EAAE;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,gBAAgB,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GACtF;IAAE,KAAK,EAAE,gBAAgB,CAAC;IAAC,IAAI,CAAC,EAAE,aAAa,CAAA;CAAE,CA6BnD;AAED,4DAA4D;AAC5D,wBAAgB,SAAS,CACvB,GAAG,EAAE,aAAa,GAAG,SAAS,EAC9B,MAAM,EAAE,aAAa,GAAG,SAAS,EACjC,CAAC,EAAE;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9C,aAAa,CAYf;AAED;8FAC8F;AAC9F,wBAAgB,YAAY,CAC1B,GAAG,EAAE,aAAa,GAAG,SAAS,EAC9B,MAAM,EAAE,aAAa,GAAG,SAAS,EACjC,CAAC,EAAE;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,CAAC,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAC1E;IAAE,MAAM,EAAE,aAAa,CAAC;IAAC,IAAI,CAAC,EAAE,aAAa,CAAA;CAAE,CAQjD;AA6BD;;;2FAG2F;AAC3F,qBAAa,uBAAuB;IAGtB,OAAO,CAAC,QAAQ,CAAC,IAAI;IAFjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoC;gBAEhC,IAAI,EAAE;QACjC,GAAG,EAAE,gBAAgB,CAAC;QACtB,EAAE,EAAE,EAAE,CAAC;QACP,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE;YAAE,GAAG,EAAE,MAAM,CAAC;YAAC,IAAI,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,aAAa,CAAA;SAAE,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;QACjG,MAAM,EAAE,MAAM,OAAO,CAAC;QACtB,OAAO,EAAE,CAAC,CAAC,EAAE,KAAK,KAAK,IAAI,CAAC;QAC5B,GAAG,CAAC,EAAE,MAAM,MAAM,CAAC;KACpB;IAED,OAAO,CAAC,GAAG;IAIX;6DACyD;YAC3C,MAAM;IAWpB,oGAAoG;IAC9F,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,kBAAkB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IA0BtE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,EAAE,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,aAAa,CAAC;IAM/E,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,EAAE,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,aAAa,CAAC;IAmBrF;;oFAEgF;YAClE,MAAM;IA0BpB,sGAAsG;YACxF,KAAK;IAYnB,OAAO,CAAC,SAAS;IAIjB;;uEAEmE;IACnE,OAAO,CAAC,KAAK;IAkBb;;kEAE8D;IACxD,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YASd,QAAQ;CAgBvB"}
@@ -0,0 +1,335 @@
1
+ import { isCasLoss } from "./endpoint-records.js";
2
+ import { parseSubject } from "./subjects.js";
3
+ /** How long a row outlives its request once the request has left the queue. A row is never removed
4
+ * while its request is still queued, so a long-held request keeps its record. */
5
+ export const ANYCAST_RECORD_RETENTION_MS = 24 * 60 * 60 * 1000;
6
+ /** The control ops a sender calls on `ctl.delivery` for one of its own requests, and the probe a
7
+ * holder uses to tell an older daemon from a stopped one. */
8
+ export const ANYCAST_STATUS_OP = "anycastStatus";
9
+ export const ANYCAST_CANCEL_OP = "anycastCancel";
10
+ export const ANYCAST_TAKES_OP = "anycastTakes";
11
+ /** What a daemon whose credential cannot open the records bucket answers on every anycast op. A
12
+ * credential minted before the records existed lacks their grants. */
13
+ export const ANYCAST_RECORDS_CREDENTIAL_OUTDATED = "this delivery daemon's credential was minted before anycast request records existed, so it records no takes and answers no status or cancel; restart the daemon on a credential minted at this version (`cotal up` mints one)";
14
+ /** The key of the data part that marks a delivery daemon's notice to a sender. */
15
+ export const ANYCAST_NOTICE_KEY = "cotalAnycastNotice";
16
+ /** The KV key of one request's row. */
17
+ export function anycastRecordKey(epoch, seq) {
18
+ return `r.${epoch.replace(/[^0-9A-Za-z]/g, "")}.${seq}`;
19
+ }
20
+ /** A seq a caller may name: a whole number the queue could have assigned. */
21
+ export function isAnycastSeq(seq) {
22
+ return typeof seq === "number" && Number.isSafeInteger(seq) && seq > 0;
23
+ }
24
+ function holderOf(t) {
25
+ return { id: t.id, name: t.name };
26
+ }
27
+ function noticeEvent(row, notice) {
28
+ const { taker, previous, role, seq } = notice;
29
+ const text = notice.event === "taken"
30
+ ? `${taker.name} (${taker.id}) took your @${role} request (seq ${seq}).`
31
+ : `${previous.name} (${previous.id}) did not confirm your @${role} request (seq ${seq}) before its ack wait ran out, ` +
32
+ `and ${taker.name} (${taker.id}) took it. ${previous.name} may already have started it.`;
33
+ return { key: `anycast.${anycastRecordKey(row.epoch, row.seq).slice(2)}.${row.rev}`, text, notice };
34
+ }
35
+ /** Decide one take against the row, given the request as the queue stores it now. Returns the reply
36
+ * and, when the take changes the row, the row to write. Pure. */
37
+ export function decideTake(row, stored, t) {
38
+ const taker = { ...holderOf(t.holder), count: t.count, at: t.now };
39
+ if (!row) {
40
+ const next = {
41
+ v: 1, epoch: t.epoch, seq: t.seq, id: stored.id, role: stored.role, sender: stored.sender, rev: 1,
42
+ state: "taken", taker, outbox: [],
43
+ };
44
+ next.outbox.push(noticeEvent(next, { seq: t.seq, role: stored.role, event: "taken", taker: holderOf(taker) }));
45
+ return { reply: { ok: true }, next };
46
+ }
47
+ if (row.state === "cancelled")
48
+ return { reply: { ok: false, code: "cancelled", error: `request seq ${t.seq} was cancelled by its sender` } };
49
+ const current = row.taker;
50
+ if (current.id === t.holder.id && current.count === t.count)
51
+ return { reply: { ok: true } };
52
+ if (t.count > current.count) {
53
+ const moved = current.id !== t.holder.id;
54
+ const next = {
55
+ ...row,
56
+ rev: row.rev + 1,
57
+ taker,
58
+ previous: moved ? { ...holderOf(current), count: current.count } : row.previous,
59
+ outbox: [...row.outbox],
60
+ };
61
+ if (moved)
62
+ next.outbox.push(noticeEvent(next, { seq: t.seq, role: row.role, event: "redelivered", taker: holderOf(taker), previous: holderOf(current) }));
63
+ return { reply: { ok: true }, next };
64
+ }
65
+ return {
66
+ reply: { ok: false, code: "taken", error: `request seq ${t.seq} was taken by ${current.name} (${current.id}) on delivery ${current.count}` },
67
+ };
68
+ }
69
+ /** The status a row or the queue gives the caller. Pure. */
70
+ export function statusFor(row, stored, q) {
71
+ if (row) {
72
+ if (row.sender !== q.caller || (q.id !== undefined && row.id !== q.id))
73
+ return { state: "unknown", seq: q.seq };
74
+ if (row.state === "cancelled")
75
+ return { state: "cancelled", seq: q.seq, role: row.role, removal: row.removal ?? "pending" };
76
+ const taker = row.taker;
77
+ return {
78
+ state: "taken", seq: q.seq, role: row.role, taker: holderOf(taker), at: taker.at,
79
+ ...(row.previous ? { previous: holderOf(row.previous) } : {}),
80
+ };
81
+ }
82
+ if (!stored || stored.sender !== q.caller || (q.id !== undefined && stored.id !== q.id))
83
+ return { state: "unknown", seq: q.seq };
84
+ return { state: "waiting", seq: q.seq, role: stored.role };
85
+ }
86
+ /** Decide one cancel. Returns the status to answer with and, when the cancel wins, the row to create.
87
+ * Only a request still waiting is cancelled; a taken one is refused with its taker. Pure. */
88
+ export function decideCancel(row, stored, q) {
89
+ const status = statusFor(row, stored, q);
90
+ if (status.state !== "waiting")
91
+ return { status };
92
+ const s = stored;
93
+ return {
94
+ status: { state: "cancelled", seq: q.seq, role: s.role, removal: "pending" },
95
+ next: { v: 1, epoch: q.epoch, seq: q.seq, id: s.id, role: s.role, sender: s.sender, rev: 1, state: "cancelled", removal: "pending", outbox: [] },
96
+ };
97
+ }
98
+ /** Read a request off the TASK stream, or `undefined` when nothing usable is stored at that seq. */
99
+ function storedRequest(subject, data) {
100
+ const parsed = parseSubject(subject);
101
+ if (!parsed || parsed.kind !== "svc")
102
+ return undefined;
103
+ let id;
104
+ try {
105
+ id = JSON.parse(new TextDecoder().decode(data)).id;
106
+ }
107
+ catch {
108
+ return undefined;
109
+ }
110
+ if (typeof id !== "string")
111
+ return undefined;
112
+ return { role: parsed.rest, sender: parsed.sender, id };
113
+ }
114
+ /** Whether a STREAM.MSG.DELETE found nothing stored at the seq. nats-server answers `sequence <n> not
115
+ * found` (10043) for a seq inside the stream's range and `no message found` for one below its first
116
+ * seq. A seq past the stream's end answers `stream store EOF`, which is not this. */
117
+ function isNoMessageFound(e) {
118
+ return e?.code === 10043 || /no message found/i.test(String(e?.message ?? ""));
119
+ }
120
+ const encoder = new TextEncoder();
121
+ function readRow(e) {
122
+ if (!e || e.operation !== "PUT")
123
+ return undefined;
124
+ const row = e.json();
125
+ if (row?.v !== 1 || typeof row.epoch !== "string" || !isAnycastSeq(row.seq) || !Array.isArray(row.outbox))
126
+ throw new Error(`anycast record ${e.key} is not a version-1 record`);
127
+ return row;
128
+ }
129
+ /** The daemon's side of anycast request status: reads the queue, writes the records bucket, and
130
+ * sends the notices each transition owes. The caller supplies `send` (a DM from the daemon's own
131
+ * principal, published with the event key as its message id) and `mayAct`, the daemon's
132
+ * still-serving fence, which is asked again after every await that precedes an effect. */
133
+ export class AnycastRequestAuthority {
134
+ deps;
135
+ flushing = new Map();
136
+ constructor(deps) {
137
+ this.deps = deps;
138
+ }
139
+ now() {
140
+ return this.deps.now?.() ?? Date.now();
141
+ }
142
+ /** The stream's creation time and the request stored at `seq`, read so that both come from one
143
+ * stream: a recreation between the reads is retried. */
144
+ async queued(seq) {
145
+ for (let attempt = 0; attempt < 3; attempt++) {
146
+ const before = (await this.deps.jsm.streams.info(this.deps.stream)).created;
147
+ const sm = await this.deps.jsm.streams.getMessage(this.deps.stream, { seq });
148
+ const after = (await this.deps.jsm.streams.info(this.deps.stream)).created;
149
+ if (before !== after)
150
+ continue;
151
+ return { epoch: before, stored: sm ? storedRequest(sm.subject, sm.data) : undefined };
152
+ }
153
+ throw new Error(`the ${this.deps.stream} stream was recreated during the read; retry`);
154
+ }
155
+ /** Record a take. `role` comes from the take subject, `holder.id` from its authenticated sender. */
156
+ async take(role, req) {
157
+ for (let attempt = 0; attempt < 5; attempt++) {
158
+ const { epoch, stored } = await this.queued(req.seq);
159
+ if (req.epoch !== epoch)
160
+ return { ok: false, code: "mismatch", error: `the copy of seq ${req.seq} came from a ${this.deps.stream} stream that has since been recreated` };
161
+ if (!stored) {
162
+ // A cancel deletes the request, so the record says why it is gone when it is.
163
+ const row = readRow(await this.deps.kv.get(anycastRecordKey(epoch, req.seq)));
164
+ if (row?.state === "cancelled" && row.id === req.id)
165
+ return { ok: false, code: "cancelled", error: `request seq ${req.seq} was cancelled by its sender` };
166
+ return { ok: false, code: "gone", error: `request seq ${req.seq} is no longer on the queue` };
167
+ }
168
+ if (stored.role !== role || stored.id !== req.id)
169
+ return { ok: false, code: "mismatch", error: `seq ${req.seq} on the queue is not the @${role} request ${req.id}` };
170
+ const key = anycastRecordKey(epoch, req.seq);
171
+ const entry = await this.deps.kv.get(key);
172
+ const { reply, next } = decideTake(readRow(entry), stored, { epoch, seq: req.seq, holder: req.from, count: req.count, now: this.now() });
173
+ if (!next)
174
+ return reply;
175
+ if (!this.deps.mayAct())
176
+ return { ok: false, code: "busy", error: "the delivery daemon stopped serving while the take was in flight; retry" };
177
+ if (!(await this.write(key, next, entry)))
178
+ continue;
179
+ if (next.outbox.length)
180
+ this.flushSoon(key);
181
+ return reply;
182
+ }
183
+ return { ok: false, code: "busy", error: `request seq ${req.seq} changed under five takes in a row; retry` };
184
+ }
185
+ async status(caller, q) {
186
+ const { epoch, stored } = await this.queued(q.seq);
187
+ const row = readRow(await this.deps.kv.get(anycastRecordKey(epoch, q.seq)));
188
+ return statusFor(row, stored, { ...q, caller });
189
+ }
190
+ async cancel(caller, q) {
191
+ for (let attempt = 0; attempt < 5; attempt++) {
192
+ const { epoch, stored } = await this.queued(q.seq);
193
+ const key = anycastRecordKey(epoch, q.seq);
194
+ const entry = await this.deps.kv.get(key);
195
+ const row = readRow(entry);
196
+ const { status, next } = decideCancel(row, stored, { ...q, epoch, caller, now: this.now() });
197
+ if (!next) {
198
+ // A retry after a lost reply finishes a removal the first attempt left pending.
199
+ if (status.state === "cancelled" && status.removal === "pending")
200
+ return this.remove(key);
201
+ return status;
202
+ }
203
+ if (!this.deps.mayAct())
204
+ throw new Error("the delivery daemon stopped serving while the cancel was in flight; retry");
205
+ if (!(await this.write(key, next, entry)))
206
+ continue;
207
+ return this.remove(key);
208
+ }
209
+ throw new Error(`request seq ${q.seq} changed under five cancels in a row; retry`);
210
+ }
211
+ /** Delete a cancelled request from the queue, once, when the stream's creation time still matches
212
+ * the row, then record how it left. The read and the delete are two calls, so a stream recreated
213
+ * between them loses the request it stores at that seq (SPEC §8.1, limits). */
214
+ async remove(key) {
215
+ let removal;
216
+ for (let attempt = 0; attempt < 5; attempt++) {
217
+ const entry = await this.deps.kv.get(key);
218
+ const row = readRow(entry);
219
+ if (!row || row.state !== "cancelled")
220
+ throw new Error(`anycast record ${key} is not a cancelled request`);
221
+ if (row.removal !== "pending")
222
+ return { state: "cancelled", seq: row.seq, role: row.role, removal: row.removal ?? "pending" };
223
+ if (removal === undefined) {
224
+ const epoch = (await this.deps.jsm.streams.info(this.deps.stream)).created;
225
+ if (epoch !== row.epoch)
226
+ removal = "already-gone";
227
+ else {
228
+ if (!this.deps.mayAct())
229
+ return { state: "cancelled", seq: row.seq, role: row.role, removal: "pending" };
230
+ try {
231
+ await this.deps.jsm.streams.deleteMessage(this.deps.stream, row.seq, false);
232
+ removal = "deleted";
233
+ }
234
+ catch (e) {
235
+ if (!isNoMessageFound(e))
236
+ throw e;
237
+ removal = "already-gone";
238
+ }
239
+ }
240
+ }
241
+ if (await this.write(key, { ...row, removal }, entry))
242
+ return { state: "cancelled", seq: row.seq, role: row.role, removal };
243
+ }
244
+ throw new Error(`anycast record ${key} changed under five writes in a row; retry`);
245
+ }
246
+ /** Create the row when `entry` held none, or update it at `entry`'s revision. False on a CAS loss. */
247
+ async write(key, row, entry) {
248
+ try {
249
+ const bytes = encoder.encode(JSON.stringify(row));
250
+ if (entry && entry.operation === "PUT")
251
+ await this.deps.kv.update(key, bytes, entry.revision);
252
+ else
253
+ await this.deps.kv.create(key, bytes);
254
+ return true;
255
+ }
256
+ catch (e) {
257
+ if (isCasLoss(e))
258
+ return false;
259
+ throw e;
260
+ }
261
+ }
262
+ flushSoon(key) {
263
+ void this.flush(key).catch((e) => this.deps.onError(e));
264
+ }
265
+ /** Send a row's owed notices in order, removing each only after it was published. One flush per
266
+ * row at a time; a resend after a crash carries the same message id, which the DM stream's
267
+ * duplicate window and the receiver both use to drop the copy. */
268
+ flush(key) {
269
+ const prior = this.flushing.get(key) ?? Promise.resolve();
270
+ const run = prior.then(async () => {
271
+ for (let attempt = 0; attempt < 16; attempt++) {
272
+ if (!this.deps.mayAct())
273
+ return;
274
+ const entry = await this.deps.kv.get(key);
275
+ const row = readRow(entry);
276
+ const event = row?.outbox[0];
277
+ if (!row || !event)
278
+ return;
279
+ await this.deps.send(row.sender, event);
280
+ await this.write(key, { ...row, outbox: row.outbox.filter((e) => e.key !== event.key) }, entry);
281
+ }
282
+ });
283
+ const settled = run.finally(() => { if (this.flushing.get(key) === settled)
284
+ this.flushing.delete(key); });
285
+ this.flushing.set(key, settled);
286
+ return settled;
287
+ }
288
+ /** One maintenance pass over every row: resend owed notices, finish pending removals, note when a
289
+ * request has left the queue, and drop rows that left more than {@link ANYCAST_RECORD_RETENTION_MS}
290
+ * ago. It reads the queue only at the seqs the rows name. */
291
+ async sweep() {
292
+ const keys = [];
293
+ for await (const k of await this.deps.kv.keys("r.>"))
294
+ keys.push(k);
295
+ for (const key of keys) {
296
+ if (!this.deps.mayAct())
297
+ return;
298
+ try {
299
+ await this.maintain(key);
300
+ }
301
+ catch (e) {
302
+ this.deps.onError(e);
303
+ }
304
+ }
305
+ }
306
+ async maintain(key) {
307
+ let row = readRow(await this.deps.kv.get(key));
308
+ if (!row)
309
+ return;
310
+ if (row.outbox.length)
311
+ await this.flush(key);
312
+ if (row.state === "cancelled" && row.removal === "pending")
313
+ await this.remove(key);
314
+ const entry = await this.deps.kv.get(key);
315
+ row = readRow(entry);
316
+ if (!row || !this.deps.mayAct())
317
+ return;
318
+ if (row.leftAt === undefined) {
319
+ const { epoch, stored } = await this.queued(row.seq);
320
+ if (epoch === row.epoch && stored?.id === row.id)
321
+ return;
322
+ await this.write(key, { ...row, leftAt: this.now() }, entry);
323
+ }
324
+ else if (this.now() - row.leftAt > ANYCAST_RECORD_RETENTION_MS && !row.outbox.length) {
325
+ try {
326
+ await this.deps.kv.delete(key, { previousSeq: entry.revision });
327
+ }
328
+ catch (e) {
329
+ if (!isCasLoss(e))
330
+ throw e;
331
+ }
332
+ }
333
+ }
334
+ }
335
+ //# sourceMappingURL=anycast-requests.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anycast-requests.js","sourceRoot":"","sources":["../src/anycast-requests.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE7C;kFACkF;AAClF,MAAM,CAAC,MAAM,2BAA2B,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE/D;8DAC8D;AAC9D,MAAM,CAAC,MAAM,iBAAiB,GAAG,eAAe,CAAC;AACjD,MAAM,CAAC,MAAM,iBAAiB,GAAG,eAAe,CAAC;AACjD,MAAM,CAAC,MAAM,gBAAgB,GAAG,cAAc,CAAC;AAE/C;uEACuE;AACvE,MAAM,CAAC,MAAM,mCAAmC,GAC9C,+NAA+N,CAAC;AAElO,kFAAkF;AAClF,MAAM,CAAC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC;AAqFvD,uCAAuC;AACvC,MAAM,UAAU,gBAAgB,CAAC,KAAa,EAAE,GAAW;IACzD,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;AAC1D,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,YAAY,CAAC,GAAY;IACvC,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAmB;IACnC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,WAAW,CAAC,GAAkB,EAAE,MAAqB;IAC5D,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,KAAK,OAAO;QACnC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,gBAAgB,IAAI,iBAAiB,GAAG,IAAI;QACxE,CAAC,CAAC,GAAG,QAAS,CAAC,IAAI,KAAK,QAAS,CAAC,EAAE,2BAA2B,IAAI,iBAAiB,GAAG,iCAAiC;YACtH,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,cAAc,QAAS,CAAC,IAAI,+BAA+B,CAAC;IAC9F,OAAO,EAAE,GAAG,EAAE,WAAW,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACtG,CAAC;AAED;kEACkE;AAClE,MAAM,UAAU,UAAU,CACxB,GAA8B,EAC9B,MAAqB,EACrB,CAAuF;IAEvF,MAAM,KAAK,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IACnE,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,GAAkB;YAC1B,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC;YACjG,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;SAClC,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/G,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW;QAC3B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,GAAG,8BAA8B,EAAE,EAAE,CAAC;IAChH,MAAM,OAAO,GAAG,GAAG,CAAC,KAAM,CAAC;IAC3B,IAAI,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;IAC5F,IAAI,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAkB;YAC1B,GAAG,GAAG;YACN,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;YAChB,KAAK;YACL,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ;YAC/E,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;SACxB,CAAC;QACF,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1J,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC;IACvC,CAAC;IACD,OAAO;QACL,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,GAAG,iBAAiB,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,iBAAiB,OAAO,CAAC,KAAK,EAAE,EAAE;KAC7I,CAAC;AACJ,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,SAAS,CACvB,GAA8B,EAC9B,MAAiC,EACjC,CAA+C;IAE/C,IAAI,GAAG,EAAE,CAAC;QACR,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;QAChH,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW;YAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC;QAC5H,MAAM,KAAK,GAAG,GAAG,CAAC,KAAM,CAAC;QACzB,OAAO;YACL,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE;YAChF,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,IAAI,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IACjI,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;AAC7D,CAAC;AAED;8FAC8F;AAC9F,MAAM,UAAU,YAAY,CAC1B,GAA8B,EAC9B,MAAiC,EACjC,CAA2E;IAE3E,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACzC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAClD,MAAM,CAAC,GAAG,MAAO,CAAC;IAClB,OAAO;QACL,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE;QAC5E,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE;KACjJ,CAAC;AACJ,CAAC;AAED,oGAAoG;AACpG,SAAS,aAAa,CAAC,OAAe,EAAE,IAAgB;IACtD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACvD,IAAI,EAAW,CAAC;IAChB,IAAI,CAAC;QAAC,EAAE,GAAI,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAsB,CAAC,EAAE,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;IAC7G,IAAI,OAAO,EAAE,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC7C,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC;AAC1D,CAAC;AAED;;sFAEsF;AACtF,SAAS,gBAAgB,CAAC,CAAU;IAClC,OAAQ,CAA+B,EAAE,IAAI,KAAK,KAAK,IAAI,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAE,CAAkB,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;AAClI,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC,SAAS,OAAO,CAAC,CAAiB;IAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IAClD,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,EAAiB,CAAC;IACpC,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;QACvG,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC,GAAG,4BAA4B,CAAC,CAAC;IACvE,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;2FAG2F;AAC3F,MAAM,OAAO,uBAAuB;IAGL;IAFZ,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE7D,YAA6B,IAQ5B;QAR4B,SAAI,GAAJ,IAAI,CAQhC;IAAG,CAAC;IAEG,GAAG;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IACzC,CAAC;IAED;6DACyD;IACjD,KAAK,CAAC,MAAM,CAAC,GAAW;QAC9B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5E,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7E,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;YAC3E,IAAI,MAAM,KAAK,KAAK;gBAAE,SAAS;YAC/B,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QACxF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,8CAA8C,CAAC,CAAC;IACzF,CAAC;IAED,oGAAoG;IACpG,KAAK,CAAC,IAAI,CAAC,IAAY,EAAE,GAAuB;QAC9C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK;gBACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,mBAAmB,GAAG,CAAC,GAAG,gBAAgB,IAAI,CAAC,IAAI,CAAC,MAAM,uCAAuC,EAAE,CAAC;YACnJ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,8EAA8E;gBAC9E,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9E,IAAI,GAAG,EAAE,KAAK,KAAK,WAAW,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE;oBACjD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,eAAe,GAAG,CAAC,GAAG,8BAA8B,EAAE,CAAC;gBACvG,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,GAAG,CAAC,GAAG,4BAA4B,EAAE,CAAC;YAChG,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE;gBAC9C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,GAAG,CAAC,GAAG,6BAA6B,IAAI,YAAY,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YACrH,MAAM,GAAG,GAAG,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACzI,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,yEAAyE,EAAE,CAAC;YAC9I,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,SAAS;YACpD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,GAAG,CAAC,GAAG,2CAA2C,EAAE,CAAC;IAC/G,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc,EAAE,CAA+B;QAC1D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,OAAO,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc,EAAE,CAA+B;QAC1D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC7F,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,gFAAgF;gBAChF,IAAI,MAAM,CAAC,KAAK,KAAK,WAAW,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS;oBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1F,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;YACtH,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,SAAS;YACpD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,GAAG,6CAA6C,CAAC,CAAC;IACrF,CAAC;IAED;;oFAEgF;IACxE,KAAK,CAAC,MAAM,CAAC,GAAW;QAC9B,IAAI,OAAmC,CAAC;QACxC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW;gBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,6BAA6B,CAAC,CAAC;YAC3G,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS;gBAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC;YAC9H,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC3E,IAAI,KAAK,KAAK,GAAG,CAAC,KAAK;oBAAE,OAAO,GAAG,cAAc,CAAC;qBAC7C,CAAC;oBACJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;wBAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;oBACzG,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;wBAC5E,OAAO,GAAG,SAAS,CAAC;oBACtB,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACX,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;4BAAE,MAAM,CAAC,CAAC;wBAClC,OAAO,GAAG,cAAc,CAAC;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC;gBAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;QAC9H,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,4CAA4C,CAAC,CAAC;IACrF,CAAC;IAED,sGAAsG;IAC9F,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,GAAkB,EAAE,KAAqB;QACxE,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,IAAI,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK;gBAAE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;;gBACzF,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC3C,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,SAAS,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC/B,MAAM,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,GAAW;QAC3B,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAU,CAAC,CAAC,CAAC;IACnE,CAAC;IAED;;uEAEmE;IAC3D,KAAK,CAAC,GAAW;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YAChC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;oBAAE,OAAO;gBAChC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC3B,MAAM,KAAK,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK;oBAAE,OAAO;gBAC3B,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACxC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClG,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1G,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;kEAE8D;IAC9D,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,OAAO;YAChC,IAAI,CAAC;gBAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAU,CAAC,CAAC;YAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,GAAW;QAChC,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO;QACxC,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,KAAK,KAAK,GAAG,CAAC,KAAK,IAAI,MAAM,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE;gBAAE,OAAO;YACzD,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,2BAA2B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvF,IAAI,CAAC;gBAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,KAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,CAAC;YAAC,CAAC;QACrH,CAAC;IACH,CAAC;CACF"}
@@ -1 +1 @@
1
- {"version":3,"file":"backup-config.d.ts","sourceRoot":"","sources":["../src/backup-config.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,EACb,eAAe,EACf,WAAW,EACX,gBAAgB,EAChB,KAAK,YAAY,EAClB,MAAM,oBAAoB,CAAC;AAyB5B,MAAM,MAAM,oBAAoB,GAAG,MAAM,GAAG,UAAU,CAAC;AACvD;qFACqF;AACrF,MAAM,MAAM,sBAAsB,GAAG,UAAU,GAAG,UAAU,GAAG,eAAe,GAAG,UAAU,CAAC;AAC5F;;;qGAGqG;AACrG,MAAM,MAAM,wBAAwB,GAAG,WAAW,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,UAAU,GAAG,UAAU,CAAC;AAE/G,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,sBAAsB,CAAC;CAC/B;AAED,MAAM,WAAW,yBAAyB;IACxC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,wBAAwB,CAAC;CACjC;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,EAAE,SAAS,iBAAiB,EAAE,CAAC;IACvC,QAAQ,EAAE,SAAS,yBAAyB,EAAE,CAAC;IAC/C,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;IACxB,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7B;AAED;;;;;;;;;yFASyF;AACzF,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,MAAM,GAAG,oBAAoB,CAwCxE;AAED;;;;;;qGAMqG;AACrG,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,SAAS,MAAM,EAAE,EAC9B,OAAO,GAAE;IAAE,MAAM,CAAC,EAAE,OAAO,CAAA;CAAO,GACjC,oBAAoB,CAyBtB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,cAAc,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnD;AAED,2FAA2F;AAC3F,MAAM,MAAM,2BAA2B,GAAG,IAAI,CAC5C,YAAY,EACV,MAAM,GACN,UAAU,GACV,WAAW,GACX,SAAS,GACT,eAAe,GACf,UAAU,GACV,WAAW,GACX,SAAS,GACT,sBAAsB,GACtB,cAAc,GACd,SAAS,GACT,cAAc,GACd,kBAAkB,GAClB,cAAc,GACd,eAAe,GACf,yBAAyB,GACzB,mBAAmB,GACnB,aAAa,GACb,YAAY,GACZ,QAAQ,GACR,iBAAiB,CACpB,GAAG;IACF,MAAM,EAAE,OAAO,CAAC;IAChB,WAAW,EAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC;CAC3C,CAAC;AAIF;;;;yCAIyC;AACzC,eAAO,MAAM,2BAA2B,OAAO,CAAC;AAChD,eAAO,MAAM,6BAA6B,QAAqB,CAAC;AAEhE;oDACoD;AACpD,eAAO,MAAM,qBAAqB,yBAAyB,CAAC;AAE5D,+EAA+E;AAC/E,MAAM,MAAM,kBAAkB,GAAG,MAAM,GAAG,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC;AAEjE;;;yFAGyF;AACzF,MAAM,WAAW,YAAY;IAC3B,oDAAoD;IACpD,QAAQ,EAAE,MAAM,CAAC;IACjB,0EAA0E;IAC1E,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,iDAAiD;AACjD,eAAO,MAAM,gBAAgB,KAAK,CAAC;AAEnC;;+BAE+B;AAC/B,eAAO,MAAM,oBAAoB,EAAE,QAAQ,CAAC,YAAY,CAAoD,CAAC;AAC7G,wGAAwG;AACxG,eAAO,MAAM,qBAAqB,EAAE,QAAQ,CAAC,YAAY,CAA2E,CAAC;AACrI,+EAA+E;AAC/E,eAAO,MAAM,kBAAkB,EAAE,QAAQ,CAAC,YAAY,CAAgE,CAAC;AACvH,eAAO,MAAM,kBAAkB,QAAoB,CAAC;AAEpD,wDAAwD;AACxD,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,GAAG,QAAQ,CAAC,YAAY,CAAC,CAGtF;AAED;yEACyE;AACzE,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,kBAAkB,GAAG,MAAM,CAEvE;AAED;;2BAE2B;AAC3B,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,YAAY,GAAG,MAAM,GAAG,SAAS,CAIvG;AAED;;qFAEqF;AACrF,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAMlG;AAED,2FAA2F;AAC3F,wBAAgB,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,YAAY,CAGtF;AAED;;;iEAGiE;AACjE,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,YAAY,GAAG,YAAY,CAK3G;AAED,8FAA8F;AAC9F,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,kBAAkB,GAAG,SAAS,CAMlG;AAED,6CAA6C;AAC7C,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,GAAG,MAAM,CAIxF;AA8BD;+FAC+F;AAC/F,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,2BAA2B,CAErG;AAED;;;kCAGkC;AAClC,wBAAgB,2BAA2B,CACzC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,KAAK,CAAC,EAAE,QAAQ,CAAC,YAAY,CAAC,GAC7B,2BAA2B,CA8B7B;AA+BD;;+FAE+F;AAC/F,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE;;;;;;;;;;;;;;;;;;;;;;YAxN/D,OAAO;iBACF,OAAO,gBAAgB,CAAC,IAAI;EAyN1C;AAcD;;;;;mGAKmG;AACnG,wBAAgB,mCAAmC,CACjD,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,EACzC,IAAI,GAAE;IAAE,iBAAiB,CAAC,EAAE,YAAY,CAAA;CAAO,GAC9C,2BAA2B,CAqC7B;AAED,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,iBAAiB,CA4DrG"}
1
+ {"version":3,"file":"backup-config.d.ts","sourceRoot":"","sources":["../src/backup-config.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,EACb,eAAe,EACf,WAAW,EACX,gBAAgB,EAChB,KAAK,YAAY,EAClB,MAAM,oBAAoB,CAAC;AA0B5B,MAAM,MAAM,oBAAoB,GAAG,MAAM,GAAG,UAAU,CAAC;AACvD;qFACqF;AACrF,MAAM,MAAM,sBAAsB,GAAG,UAAU,GAAG,UAAU,GAAG,eAAe,GAAG,UAAU,CAAC;AAC5F;;;qGAGqG;AACrG,MAAM,MAAM,wBAAwB,GAAG,WAAW,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,UAAU,GAAG,UAAU,CAAC;AAE/G,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,sBAAsB,CAAC;CAC/B;AAED,MAAM,WAAW,yBAAyB;IACxC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,wBAAwB,CAAC;CACjC;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,EAAE,SAAS,iBAAiB,EAAE,CAAC;IACvC,QAAQ,EAAE,SAAS,yBAAyB,EAAE,CAAC;IAC/C,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;IACxB,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7B;AAED;;;;;;;;;yFASyF;AACzF,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,MAAM,GAAG,oBAAoB,CAyCxE;AAED;;;;;;qGAMqG;AACrG,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,SAAS,MAAM,EAAE,EAC9B,OAAO,GAAE;IAAE,MAAM,CAAC,EAAE,OAAO,CAAA;CAAO,GACjC,oBAAoB,CAyBtB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,cAAc,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnD;AAED,2FAA2F;AAC3F,MAAM,MAAM,2BAA2B,GAAG,IAAI,CAC5C,YAAY,EACV,MAAM,GACN,UAAU,GACV,WAAW,GACX,SAAS,GACT,eAAe,GACf,UAAU,GACV,WAAW,GACX,SAAS,GACT,sBAAsB,GACtB,cAAc,GACd,SAAS,GACT,cAAc,GACd,kBAAkB,GAClB,cAAc,GACd,eAAe,GACf,yBAAyB,GACzB,mBAAmB,GACnB,aAAa,GACb,YAAY,GACZ,QAAQ,GACR,iBAAiB,CACpB,GAAG;IACF,MAAM,EAAE,OAAO,CAAC;IAChB,WAAW,EAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC;CAC3C,CAAC;AAIF;;;;yCAIyC;AACzC,eAAO,MAAM,2BAA2B,OAAO,CAAC;AAChD,eAAO,MAAM,6BAA6B,QAAqB,CAAC;AAEhE;oDACoD;AACpD,eAAO,MAAM,qBAAqB,yBAAyB,CAAC;AAE5D,+EAA+E;AAC/E,MAAM,MAAM,kBAAkB,GAAG,MAAM,GAAG,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC;AAEjE;;;yFAGyF;AACzF,MAAM,WAAW,YAAY;IAC3B,oDAAoD;IACpD,QAAQ,EAAE,MAAM,CAAC;IACjB,0EAA0E;IAC1E,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,iDAAiD;AACjD,eAAO,MAAM,gBAAgB,KAAK,CAAC;AAEnC;;+BAE+B;AAC/B,eAAO,MAAM,oBAAoB,EAAE,QAAQ,CAAC,YAAY,CAAoD,CAAC;AAC7G,wGAAwG;AACxG,eAAO,MAAM,qBAAqB,EAAE,QAAQ,CAAC,YAAY,CAA2E,CAAC;AACrI,+EAA+E;AAC/E,eAAO,MAAM,kBAAkB,EAAE,QAAQ,CAAC,YAAY,CAAgE,CAAC;AACvH,eAAO,MAAM,kBAAkB,QAAoB,CAAC;AAEpD,wDAAwD;AACxD,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,GAAG,QAAQ,CAAC,YAAY,CAAC,CAGtF;AAED;yEACyE;AACzE,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,kBAAkB,GAAG,MAAM,CAEvE;AAED;;2BAE2B;AAC3B,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,YAAY,GAAG,MAAM,GAAG,SAAS,CAIvG;AAED;;qFAEqF;AACrF,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAMlG;AAED,2FAA2F;AAC3F,wBAAgB,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,YAAY,CAGtF;AAED;;;iEAGiE;AACjE,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,YAAY,GAAG,YAAY,CAK3G;AAED,8FAA8F;AAC9F,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,kBAAkB,GAAG,SAAS,CAMlG;AAED,6CAA6C;AAC7C,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,GAAG,MAAM,CAIxF;AA8BD;+FAC+F;AAC/F,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,2BAA2B,CAErG;AAED;;;kCAGkC;AAClC,wBAAgB,2BAA2B,CACzC,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,KAAK,CAAC,EAAE,QAAQ,CAAC,YAAY,CAAC,GAC7B,2BAA2B,CA8B7B;AA+BD;;+FAE+F;AAC/F,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE;;;;;;;;;;;;;;;;;;;;;;YAxN/D,OAAO;iBACF,OAAO,gBAAgB,CAAC,IAAI;EAyN1C;AAcD;;;;;mGAKmG;AACnG,wBAAgB,mCAAmC,CACjD,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,EACzC,IAAI,GAAE;IAAE,iBAAiB,CAAC,EAAE,YAAY,CAAA;CAAO,GAC9C,2BAA2B,CAqC7B;AAED,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,iBAAiB,CA4DrG"}
@@ -4,7 +4,7 @@ import { endpointAuthorityStoreDefinitions, endpointPlaneStreamNames, recordsKvS
4
4
  import { recordsBucket } from "./endpoint-records.js";
5
5
  import { admissionBucket, admissionStoreDefinition } from "./run-admission.js";
6
6
  import { spaceDeletionStreams } from "./space-deletion-targets.js";
7
- import { aclBucket, channelBucket, chatStream, deliveryBucket, dlvStream, dmStream, inboxStream, managerBucket, membersBucket, membershipBucket, presenceBucket, spacePrefix, taskStream, artifactBucket, isTransferStream, objectStoreStream, } from "./subjects.js";
7
+ import { aclBucket, anycastBucket, channelBucket, chatStream, deliveryBucket, dlvStream, dmStream, inboxStream, managerBucket, membersBucket, membershipBucket, presenceBucket, spacePrefix, taskStream, artifactBucket, isTransferStream, objectStoreStream, } from "./subjects.js";
8
8
  /** The complete Cotal stream inventory at a stable backup cut. Only the `backedUp` streams enter a
9
9
  * full artifact; excluded streams are transient, derived, leases, nonportable control state, or the
10
10
  * artifact object store. EVERY stream a space owns must appear in one list or the other:
@@ -36,6 +36,7 @@ export function spaceBackupInventory(space) {
36
36
  { name: `KV_${membershipBucket(space)}`, class: "derived" },
37
37
  { name: `KV_${deliveryBucket(space)}`, class: "lease" },
38
38
  { name: `KV_${managerBucket(space)}`, class: "lease" },
39
+ { name: `KV_${anycastBucket(space)}`, class: "control" },
39
40
  ...endpointPlaneStreamNames(space).filter((name) => !workflow.has(name)).map((name) => ({ name, class: "control" })),
40
41
  { name: objectStoreStream(artifactBucket(space)), class: "artifact" },
41
42
  ];