@rapidmx/activesync-plugin 1.0.0-beta.2 → 1.0.0-beta.3

package/dist/lib/EasCollectionStore.js

@@ -0,0 +1,102 @@
+import { asEntity } from "./RestapiCompat.js";
+/** Largest held set kept inline on the `EasCollectionState` row (`serverIds`) - past it the set moves to chunk rows. */
+export const INLINE_HELD_LIMIT = 2000;
+/** Most `ServerId`s one `EasCollectionChunk` row holds. */
+export const HELD_CHUNK_SIZE = 2000;
+/** Chunk rows read per query while loading a held set. */
+const CHUNK_PAGE_SIZE = 100;
+/**
+ * Loads the `ServerId`s a device holds for a collection: `state.serverIds` while the set is inline, otherwise every
+ * `EasCollectionChunk` row of the collection (read in pages, ordered by `chunkIndex`).
+ */
+export async function loadHeldSet(state, store) {
+    if (!state?.chunked) {
+        return { ids: new Set(state?.serverIds ?? []), chunks: [] };
+    }
+    const chunks = [];
+    let after = -1;
+    for (;;) {
+        const page = await store.repo.find({
+            mailboxUid: state.mailboxUid,
+            deviceId: state.deviceId,
+            folderUid: state.folderUid,
+            chunkIndex: `gt(${after})`,
+            sort: JSON.stringify({ chunkIndex: "ASC" }),
+            limit: CHUNK_PAGE_SIZE,
+        }, { ignoreACL: true, limit: CHUNK_PAGE_SIZE });
+        chunks.push(...page);
+        if (page.length < CHUNK_PAGE_SIZE) {
+            break;
+        }
+        after = page[page.length - 1].chunkIndex;
+    }
+    const ids = new Set();
+    for (const chunk of chunks) {
+        for (const id of chunk.ids) {
+            ids.add(id);
+        }
+    }
+    return { ids, chunks };
+}
+/**
+ * Persists `ids` as the collection's new held set, given the `loaded` set the round started from, and returns the
+ * `serverIds`/`chunked` values the state row must be saved with.
+ *
+ * A set within `INLINE_HELD_LIMIT` that was never chunked stays inline (no chunk rows touched). Otherwise only the
+ * difference is written: each existing chunk drops the ids no longer held, new ids fill the free space of existing
+ * chunks before new chunks are appended, and only chunks whose content changed are updated (an emptied chunk is
+ * deleted) - a round that adds a window of items rewrites one or two chunks, never the whole set.
+ *
+ * Writes are not atomic with the state row: the caller must treat a failure here (or of the state row after this)
+ * as a lost round and make the device restart the collection.
+ */
+export async function saveHeldSet(key, loaded, ids, wasChunked, store) {
+    if (!wasChunked && ids.size <= INLINE_HELD_LIMIT) {
+        return { serverIds: [...ids], chunked: false };
+    }
+    const placed = new Set();
+    const kept = loaded.chunks.map((chunk) => chunk.ids.filter((id) => {
+        if (!ids.has(id) || placed.has(id)) {
+            return false;
+        }
+        placed.add(id);
+        return true;
+    }));
+    const pending = [...ids].filter((id) => !placed.has(id));
+    let next = 0;
+    for (const chunkIds of kept) {
+        while (chunkIds.length < HELD_CHUNK_SIZE && next < pending.length) {
+            chunkIds.push(pending[next++]);
+        }
+    }
+    for (let i = 0; i < loaded.chunks.length; i++) {
+        const chunk = loaded.chunks[i];
+        const chunkIds = kept[i];
+        const unchanged = chunkIds.length === chunk.ids.length && chunkIds.every((id, j) => id === chunk.ids[j]);
+        if (unchanged) {
+            continue;
+        }
+        if (chunkIds.length === 0) {
+            await store.repo.delete(chunk.uid, { ignoreACL: true, purge: true, skipPush: true });
+        }
+        else {
+            await store.repo.update({ uid: chunk.uid, version: chunk.version, ids: chunkIds }, asEntity(store.repo, chunk), {
+                ignoreACL: true,
+                skipPush: true,
+            });
+        }
+    }
+    let chunkIndex = loaded.chunks.reduce((max, chunk) => Math.max(max, chunk.chunkIndex), -1);
+    while (next < pending.length) {
+        const chunkIds = pending.slice(next, next + HELD_CHUNK_SIZE);
+        next += chunkIds.length;
+        chunkIndex++;
+        await store.repo.create(new store.chunkClass({ mailboxUid: key.mailboxUid, deviceId: key.deviceId, folderUid: key.folderUid, chunkIndex, ids: chunkIds }), { ignoreACL: true, skipPush: true });
+    }
+    return { serverIds: [], chunked: true };
+}
+/** Removes every chunk row of a collection (a restart with `SyncKey 0`, or a forgotten device). */
+export async function clearHeldSet(key, store) {
+    await store.repo.truncate({ mailboxUid: key.mailboxUid, deviceId: key.deviceId, folderUid: key.folderUid }, { ignoreACL: true });
+}
+//# sourceMappingURL=EasCollectionStore.js.map

package/dist/lib/EasCollectionStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EasCollectionStore.js","sourceRoot":"","sources":["../../src/EasCollectionStore.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAE9C,wHAAwH;AACxH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAEtC,2DAA2D;AAC3D,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AAEpC,0DAA0D;AAC1D,MAAM,eAAe,GAAG,GAAG,CAAC;AAuB5B;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAqC,EAAE,KAAiB;IACtF,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QAClB,OAAO,EAAE,GAAG,EAAE,IAAI,GAAG,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAChE,CAAC;IACD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,SAAS,CAAC;QACN,MAAM,IAAI,GAAkB,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAC7C;YACI,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,UAAU,EAAE,MAAM,KAAK,GAAG;YAC1B,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;YAC3C,KAAK,EAAE,eAAe;SAClB,EACR,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,CAC9C,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;YAChC,MAAM;QACV,CAAC;QACD,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC;IAC7C,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,CAAC;IACL,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC7B,GAAkB,EAClB,MAAe,EACf,GAAgB,EAChB,UAAmB,EACnB,KAAiB;IAEjB,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,IAAI,IAAI,iBAAiB,EAAE,CAAC;QAC/C,OAAO,EAAE,SAAS,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACnD,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,IAAI,GAAe,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACjD,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CACL,CAAC;IACF,MAAM,OAAO,GAAa,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAEnE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAC1B,OAAO,QAAQ,CAAC,MAAM,GAAG,eAAe,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAChE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzG,IAAI,SAAS,EAAE,CAAC;YACZ,SAAS;QACb,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACzF,CAAC;aAAM,CAAC;YACJ,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBACnH,SAAS,EAAE,IAAI;gBACf,QAAQ,EAAE,IAAI;aACjB,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,IAAI,UAAU,GAAW,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnG,OAAO,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,eAAe,CAAC,CAAC;QAC7D,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC;QACxB,UAAU,EAAE,CAAC;QACb,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACpM,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,mGAAmG;AACnG,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAkB,EAAE,KAAiB;IACpE,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AAC5I,CAAC"}

package/dist/lib/EasCollectionSync.js

@@ -0,0 +1,294 @@
+import { FolderType } from "@rapidmx/restapi";
+import { compareCursor, cursorOf, isListableUid, parseSyncKey, scanAfter, scanOverlap } from "./EasSyncKeyUtils.js";
+/** How far before a round's start the out-of-folder cursor is fast-forwarded while the device holds nothing -
+ * generous slack for clock differences between the servers stamping `dateModified`. */
+const MOVE_CURSOR_SLACK_MS = 60000;
+/** How far behind each cursor a round re-reads the stream for rows committed out of order by another replica. */
+export const DEFAULT_OVERLAP_MS = 5000;
+/** Most rows one overlap re-read returns, and most entries `recent` keeps. */
+export const DEFAULT_OVERLAP_LIMIT = 1000;
+function mapOf(record) {
+    return record ? new Map(Object.entries(record)) : undefined;
+}
+/** Loads the working state for the round a client's current `SyncKey` (`state.syncKey`) continues. `held` is the
+ * collection's held set (see `EasCollectionStore.loadHeldSet`); defaults to the inline `serverIds`. */
+export function workingStateFromRow(state, held = new Set(state.serverIds)) {
+    return {
+        generation: parseSyncKey(state.syncKey)?.generation ?? 0,
+        cursor: { date: new Date(state.cursorDate), uid: state.cursorUid },
+        moveCursor: { date: new Date(state.moveCursorDate), uid: state.moveCursorUid },
+        serverIds: new Set(held),
+        echoes: new Map(Object.entries(state.echoes ?? {})),
+        recent: mapOf(state.recent),
+        reconcileCursor: state.reconcileCursor ?? "",
+        filterType: state.filterType ?? undefined,
+    };
+}
+/** Rebuilds the working state as it stood before the most recent round, for a client retrying `round.syncKey`. */
+export function workingStateFromRound(state, round, held = new Set(state.serverIds)) {
+    const serverIds = new Set(held);
+    for (const uid of round.addedIds) {
+        serverIds.delete(uid);
+    }
+    for (const uid of round.removedIds) {
+        serverIds.add(uid);
+    }
+    return {
+        generation: parseSyncKey(round.syncKey)?.generation ?? 0,
+        cursor: { date: new Date(round.cursorDate), uid: round.cursorUid },
+        moveCursor: { date: new Date(round.moveCursorDate), uid: round.moveCursorUid },
+        serverIds,
+        echoes: new Map(Object.entries(round.echoes)),
+        recent: mapOf(round.recent),
+        reconcileCursor: round.reconcileCursor ?? "",
+        filterType: state.filterType ?? undefined,
+    };
+}
+/** Deep-copies a working state so a dry run (`GetItemEstimate`) can't disturb the original. */
+export function cloneWorkingState(state) {
+    return {
+        ...state,
+        cursor: { ...state.cursor },
+        moveCursor: { ...state.moveCursor },
+        serverIds: new Set(state.serverIds),
+        echoes: new Map(state.echoes),
+        recent: state.recent ? new Map(state.recent) : undefined,
+    };
+}
+/** Records the round that turned `base` into `result` (see `EasCollectionRound`). */
+export function roundRecord(syncKey, base, result, clientIds) {
+    return {
+        syncKey,
+        cursorDate: base.cursor.date.toISOString(),
+        cursorUid: base.cursor.uid,
+        moveCursorDate: base.moveCursor.date.toISOString(),
+        moveCursorUid: base.moveCursor.uid,
+        addedIds: [...result.serverIds].filter((uid) => !base.serverIds.has(uid)),
+        removedIds: [...base.serverIds].filter((uid) => !result.serverIds.has(uid)),
+        echoes: Object.fromEntries(base.echoes),
+        ...(base.recent ? { recent: Object.fromEntries(base.recent) } : {}),
+        reconcileCursor: base.reconcileCursor,
+        clientIds: [...clientIds].map(([clientId, serverId]) => ({ clientId, serverId })),
+    };
+}
+/**
+ * Computes one round of server-side changes for a `Sync` collection and advances `state` past them:
+ *
+ * - **Out-of-folder stream** (rows of the same mailbox in any other folder after `state.moveCursor`, live or
+ * deleted): an item the device holds has been moved out of this folder and is a `Delete`. Read before the folder
+ * rows are processed, so when an item moves between the two reads the out-of-folder row (the newer one) wins.
+ * Skipped while the device holds nothing; the cursor is then fast-forwarded to just before the round started
+ * instead, so the first real scan doesn't have to crawl the whole mailbox history.
+ * - **Folder stream** (rows of this folder after `state.cursor`): a live item the device holds is a `Change`, one
+ * it doesn't hold is an `Add` (subject to `include`), a soft-deleted item it holds is a `Delete`; a row whose
+ * `dateModified` still equals the device's own recorded write (`state.echoes`) is skipped.
+ * - **Overlap**: `dateModified` is stamped before a write commits, so with several replicas a row can become visible
+ * after a cursor has already passed its timestamp. Both streams therefore also re-read the last `overlapMs` behind
+ * their cursor. Out-of-folder rows are idempotent (an item is only deleted while held), so they're simply
+ * re-applied; folder rows are deduplicated against `state.recent` (uid -> the `dateModified` it was processed at),
+ * and only a row not recorded there at that timestamp - one that became visible late - is processed.
+ * - **Reconcile**: a hard-purged row leaves no trace in either stream. Once a round has caught up (nothing more
+ * available), up to `reconcileLimit` held ids after `state.reconcileCursor` are looked up in the folder, and each
+ * one that no longer exists there is a `Delete`; the cursor wraps around after the last held id.
+ *
+ * Both cursors only ever advance past rows actually processed - never to "now" - so nothing is skipped when the
+ * window fills up (`moreAvailable`).
+ */
+export async function enumerateCollection(state, options) {
+    const startedAt = (options.now ?? new Date()).getTime();
+    const overlapMs = options.overlapMs ?? DEFAULT_OVERLAP_MS;
+    const overlapLimit = options.overlapLimit ?? DEFAULT_OVERLAP_LIMIT;
+    const folderCriteria = { folderUid: options.folderUid };
+    const moveCriteria = { mailboxUid: options.folderMailboxUid, folderUid: `ne(${options.folderUid})` };
+    const folderLate = await scanOverlap(options.repo, folderCriteria, state.cursor, overlapMs, overlapLimit);
+    const folderPage = await scanAfter(options.repo, folderCriteria, state.cursor, options.windowSize);
+    const holdsItems = state.serverIds.size > 0;
+    const moveLate = holdsItems ? await scanOverlap(options.repo, moveCriteria, state.moveCursor, overlapMs, overlapLimit) : [];
+    const movePage = holdsItems ? await scanAfter(options.repo, moveCriteria, state.moveCursor, options.moveScanLimit) : undefined;
+    const commands = [];
+    let budget = options.windowSize;
+    let moreAvailable = folderPage.more || !!movePage?.more;
+    // A row saved before overlap tracking existed has no record of what its window already reported: everything
+    // currently visible there is taken as reported, rather than re-sent.
+    const recent = state.recent ?? new Map(folderLate.map((row) => [row.uid, new Date(row.dateModified).toISOString()]));
+    const movedOut = new Set();
+    /** Processes one out-of-folder row; `false` when the window is full and the row was left for a later round. */
+    const processMoved = (row) => {
+        if (state.serverIds.has(row.uid)) {
+            if (budget === 0) {
+                moreAvailable = true;
+                return false;
+            }
+            commands.push({ kind: "Delete", uid: row.uid });
+            state.serverIds.delete(row.uid);
+            budget--;
+        }
+        movedOut.add(row.uid);
+        return true;
+    };
+    if (movePage) {
+        for (const row of moveLate) {
+            if (!processMoved(row)) {
+                break;
+            }
+        }
+        for (const row of movePage.rows) {
+            if (!processMoved(row)) {
+                break;
+            }
+            state.moveCursor = cursorOf(row);
+        }
+    }
+    else {
+        const floor = { date: new Date(startedAt - MOVE_CURSOR_SLACK_MS), uid: "" };
+        if (compareCursor(floor, state.moveCursor) > 0) {
+            state.moveCursor = floor;
+        }
+    }
+    /** Processes one folder-stream row; `false` when the window is full and the row was left for a later round. */
+    const processFolderRow = (row, iso) => {
+        const uid = row.uid;
+        const echo = state.echoes.get(uid);
+        let command;
+        if (movedOut.has(uid) || (echo !== undefined && echo === iso)) {
+            command = undefined;
+        }
+        else if (row.deleted === true) {
+            command = state.serverIds.has(uid) ? { kind: "Delete", uid } : undefined;
+        }
+        else if (state.serverIds.has(uid)) {
+            command = { kind: "Change", item: row };
+        }
+        else if (!options.include || options.include(row)) {
+            command = { kind: "Add", item: row };
+        }
+        if (command) {
+            if (budget === 0) {
+                moreAvailable = true;
+                return false;
+            }
+            commands.push(command);
+            if (command.kind === "Delete") {
+                state.serverIds.delete(uid);
+            }
+            else {
+                state.serverIds.add(uid);
+            }
+            budget--;
+        }
+        recent.set(uid, iso);
+        return true;
+    };
+    for (const row of folderLate) {
+        const iso = new Date(row.dateModified).toISOString();
+        if (recent.get(row.uid) !== iso && !processFolderRow(row, iso)) {
+            break;
+        }
+    }
+    for (const row of folderPage.rows) {
+        if (!processFolderRow(row, new Date(row.dateModified).toISOString())) {
+            break;
+        }
+        state.cursor = cursorOf(row);
+    }
+    for (const [uid, iso] of state.echoes) {
+        if (compareCursor({ date: new Date(iso), uid }, state.cursor) <= 0) {
+            state.echoes.delete(uid);
+        }
+    }
+    state.recent = pruneRecent(recent, state.cursor, overlapMs, overlapLimit);
+    if (!moreAvailable && budget > 0 && (options.reconcileLimit ?? 0) > 0 && state.serverIds.size > 0) {
+        moreAvailable = await reconcile(state, options, commands, budget);
+    }
+    return { commands, moreAvailable };
+}
+/** Keeps only the `recent` entries still inside the overlap window behind `cursor`, at most `limit` (the newest). */
+function pruneRecent(recent, cursor, overlapMs, limit) {
+    const floor = cursor.date.getTime() - overlapMs;
+    const kept = [...recent].filter(([, iso]) => new Date(iso).getTime() >= floor);
+    kept.sort((a, b) => (a[1] < b[1] ? 1 : a[1] > b[1] ? -1 : 0));
+    return new Map(kept.slice(0, limit));
+}
+/** One reconcile slice (see `enumerateCollection`). Returns whether commands were left for a later round. */
+async function reconcile(state, options, commands, budget) {
+    const limit = options.reconcileLimit;
+    const slice = [...state.serverIds]
+        .filter((uid) => uid > state.reconcileCursor)
+        .sort()
+        .slice(0, limit);
+    if (slice.length === 0) {
+        state.reconcileCursor = "";
+        return false;
+    }
+    // Only plain uids go into the `in(...)` operand, which the query parser splits on commas and coerces per value (`me`
+    // is the caller, `null` is null); any other held id is checked on its own by exact uid.
+    const listable = slice.filter(isListableUid);
+    const found = listable.length === 0
+        ? []
+        : await options.repo.find({ folderUid: options.folderUid, uid: `in(${listable.join(",")})`, limit: listable.length }, {
+            ignoreACL: true,
+            limit: listable.length,
+        });
+    const present = new Set(found.filter((row) => row.folderUid === options.folderUid).map((row) => row.uid));
+    for (const uid of slice.filter((id) => !isListableUid(id))) {
+        const row = await options.repo.findOne(uid, { ignoreACL: true });
+        if (row && row.uid === uid && row.folderUid === options.folderUid) {
+            present.add(uid);
+        }
+    }
+    for (const uid of slice) {
+        if (!present.has(uid)) {
+            if (budget === 0) {
+                return true;
+            }
+            commands.push({ kind: "Delete", uid });
+            state.serverIds.delete(uid);
+            state.echoes.delete(uid);
+            budget--;
+        }
+        state.reconcileCursor = uid;
+    }
+    if (slice.length < limit) {
+        state.reconcileCursor = "";
+    }
+    return false;
+}
+/** The `Class` a folder of `type` holds - for a `Sync`/`GetItemEstimate` request that omits `Class` for a collection
+ * with no remembered class. */
+export function classForFolderType(type) {
+    switch (type) {
+        case FolderType.CALENDAR:
+            return "Calendar";
+        case FolderType.CONTACTS:
+            return "Contacts";
+        case FolderType.TASKS:
+            return "Tasks";
+        default:
+            return "Email";
+    }
+}
+const DAY_MS = 24 * 60 * 60 * 1000;
+/** [MS-ASCMD] `FilterType` age windows, in days (`1`..`7`). */
+const FILTER_DAYS = { "1": 1, "2": 3, "3": 7, "4": 14, "5": 30, "6": 90, "7": 180 };
+/**
+ * Builds the `include` predicate for a collection's `FilterType`, or `undefined` for no filtering: `Email` keeps
+ * messages received within the window; `Calendar` keeps recurring events and events ending within it; `Tasks`
+ * keeps incomplete tasks for `8`. Values a class doesn't define (and no `FilterType` at all) are treated as "no
+ * filter".
+ */
+export function filterPredicate(collectionClass, filterType, now = new Date()) {
+    const days = filterType !== undefined ? FILTER_DAYS[filterType] : undefined;
+    if (collectionClass === "Email" && days !== undefined && days <= 30) {
+        const cutoff = now.getTime() - days * DAY_MS;
+        return (item) => new Date(item.receivedDate).getTime() >= cutoff;
+    }
+    if (collectionClass === "Calendar" && days !== undefined && days >= 14) {
+        const cutoff = now.getTime() - days * DAY_MS;
+        return (item) => !!item.recurrenceRule || new Date(item.endDate).getTime() >= cutoff;
+    }
+    if (collectionClass === "Tasks" && filterType === "8") {
+        return (item) => !item.completed;
+    }
+    return undefined;
+}
+//# sourceMappingURL=EasCollectionSync.js.map

package/dist/lib/EasCollectionSync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EasCollectionSync.js","sourceRoot":"","sources":["../../src/EasCollectionSync.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAqB,aAAa,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAGvI;uFACuF;AACvF,MAAM,oBAAoB,GAAG,KAAM,CAAC;AAEpC,iHAAiH;AACjH,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAK,CAAC;AAExC,8EAA8E;AAC9E,MAAM,CAAC,MAAM,qBAAqB,GAAG,IAAI,CAAC;AAqB1C,SAAS,KAAK,CAAC,MAAiD;IAC5D,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAChE,CAAC;AAED;uGACuG;AACvG,MAAM,UAAU,mBAAmB,CAAC,KAAyB,EAAE,OAAoB,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;IACvG,OAAO;QACH,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,IAAI,CAAC;QACxD,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,SAAS,EAAE;QAClE,UAAU,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,aAAa,EAAE;QAC9E,SAAS,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC;QACxB,MAAM,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,eAAe,EAAE,KAAK,CAAC,eAAe,IAAI,EAAE;QAC5C,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,SAAS;KAC5C,CAAC;AACN,CAAC;AAED,kHAAkH;AAClH,MAAM,UAAU,qBAAqB,CACjC,KAAyB,EACzB,KAAyB,EACzB,OAAoB,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;IAE5C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC/B,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACjC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO;QACH,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,IAAI,CAAC;QACxD,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,SAAS,EAAE;QAClE,UAAU,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,aAAa,EAAE;QAC9E,SAAS;QACT,MAAM,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,eAAe,EAAE,KAAK,CAAC,eAAe,IAAI,EAAE;QAC5C,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,SAAS;KAC5C,CAAC;AACN,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,iBAAiB,CAAC,KAA6B;IAC3D,OAAO;QACH,GAAG,KAAK;QACR,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE;QAC3B,UAAU,EAAE,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE;QACnC,SAAS,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;QACnC,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;KAC3D,CAAC;AACN,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,WAAW,CACvB,OAAe,EACf,IAA4B,EAC5B,MAA8B,EAC9B,SAA8B;IAE9B,OAAO;QACH,OAAO;QACP,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE;QAC1C,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG;QAC1B,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE;QAClD,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG;QAClC,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzE,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3E,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;KACpF,CAAC;AACN,CAAC;AAsBD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACrC,KAA6B,EAC7B,OAAsC;IAEtC,MAAM,SAAS,GAAW,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;IAChE,MAAM,SAAS,GAAW,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;IAClE,MAAM,YAAY,GAAW,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;IAC3E,MAAM,cAAc,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;IACxD,MAAM,YAAY,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,gBAAgB,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC,SAAS,GAAG,EAAE,CAAC;IAErG,MAAM,UAAU,GAAQ,MAAM,WAAW,CAAI,OAAO,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;IAClH,MAAM,UAAU,GAAG,MAAM,SAAS,CAAI,OAAO,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IACtG,MAAM,UAAU,GAAY,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAQ,UAAU,CAAC,CAAC,CAAC,MAAM,WAAW,CAAI,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpI,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,SAAS,CAAI,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAElI,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAC5C,IAAI,MAAM,GAAW,OAAO,CAAC,UAAU,CAAC;IACxC,IAAI,aAAa,GAAY,UAAU,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC;IACjE,4GAA4G;IAC5G,qEAAqE;IACrE,MAAM,MAAM,GACR,KAAK,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,CAAE,GAAW,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;IAEnH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,+GAA+G;IAC/G,MAAM,YAAY,GAAG,CAAC,GAAM,EAAW,EAAE;QACrC,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACf,aAAa,GAAG,IAAI,CAAC;gBACrB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YAChD,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,EAAE,CAAC;QACb,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IACF,IAAI,QAAQ,EAAE,CAAC;QACX,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM;YACV,CAAC;QACL,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM;YACV,CAAC;YACD,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,MAAM,KAAK,GAAiB,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAC1F,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,+GAA+G;IAC/G,MAAM,gBAAgB,GAAG,CAAC,GAAM,EAAE,GAAW,EAAW,EAAE;QACtD,MAAM,GAAG,GAAW,GAAG,CAAC,GAAG,CAAC;QAC5B,MAAM,IAAI,GAAuB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,OAAyC,CAAC;QAC9C,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC5D,OAAO,GAAG,SAAS,CAAC;QACxB,CAAC;aAAM,IAAK,GAAW,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACvC,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,CAAC;aAAM,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAC5C,CAAC;aAAM,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAClD,OAAO,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACf,aAAa,GAAG,IAAI,CAAC;gBACrB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,EAAE,CAAC;QACb,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAW,IAAI,IAAI,CAAE,GAAW,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;QACtE,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM;QACV,CAAC;IACL,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,IAAI,CAAE,GAAW,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAC5E,MAAM;QACV,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACpC,IAAI,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IACD,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;IAE1E,IAAI,CAAC,aAAa,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAChG,aAAa,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;AACvC,CAAC;AAED,qHAAqH;AACrH,SAAS,WAAW,CAAC,MAA2B,EAAE,MAAoB,EAAE,SAAiB,EAAE,KAAa;IACpG,MAAM,KAAK,GAAW,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC;IACxD,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,IAAI,KAAK,CAAC,CAAC;IAC/E,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,6GAA6G;AAC7G,KAAK,UAAU,SAAS,CACpB,KAA6B,EAC7B,OAAsC,EACtC,QAAgC,EAChC,MAAc;IAEd,MAAM,KAAK,GAAW,OAAO,CAAC,cAAe,CAAC;IAC9C,MAAM,KAAK,GAAa,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;SACvC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,eAAe,CAAC;SAC5C,IAAI,EAAE;SACN,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,qHAAqH;IACrH,wFAAwF;IACxF,MAAM,QAAQ,GAAa,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACvD,MAAM,KAAK,GACP,QAAQ,CAAC,MAAM,KAAK,CAAC;QACjB,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAS,EAAE;YACvH,SAAS,EAAE,IAAI;YACf,KAAK,EAAE,QAAQ,CAAC,MAAM;SACzB,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/G,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACzD,MAAM,GAAG,GAAQ,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,EAAE,CAAC;YAChE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YACvC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC5B,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,MAAM,EAAE,CAAC;QACb,CAAC;QACD,KAAK,CAAC,eAAe,GAAG,GAAG,CAAC;IAChC,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QACvB,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;+BAC+B;AAC/B,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IAC/C,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU,CAAC,QAAQ;YACpB,OAAO,UAAU,CAAC;QACtB,KAAK,UAAU,CAAC,QAAQ;YACpB,OAAO,UAAU,CAAC;QACtB,KAAK,UAAU,CAAC,KAAK;YACjB,OAAO,OAAO,CAAC;QACnB;YACI,OAAO,OAAO,CAAC;IACvB,CAAC;AACL,CAAC;AAED,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAEnC,+DAA+D;AAC/D,MAAM,WAAW,GAA2B,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE5G;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAC3B,eAAuB,EACvB,UAA8B,EAC9B,MAAY,IAAI,IAAI,EAAE;IAEtB,MAAM,IAAI,GAAuB,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChG,IAAI,eAAe,KAAK,OAAO,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;QAClE,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,GAAG,MAAM,CAAC;QAC7C,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,IAAI,MAAM,CAAC;IACrE,CAAC;IACD,IAAI,eAAe,KAAK,UAAU,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,GAAG,MAAM,CAAC;QAC7C,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,IAAI,MAAM,CAAC;IACzF,CAAC;IACD,IAAI,eAAe,KAAK,OAAO,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACpD,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;IACrC,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC"}