@multiplatform.one/frappe 6.0.0

package/dist/cjs/sync/subscriptionManager.spec.cjs

@@ -0,0 +1,1102 @@
+var __create = Object.create;
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __getProtoOf = Object.getPrototypeOf;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from)) if (!__hasOwnProp.call(to, key) && key !== except) __defProp(to, key, {
+      get: () => from[key],
+      enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable
+    });
+  }
+  return to;
+};
+var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
+// If the importer is in node compatibility mode or this is not an ESM
+// file that has been converted to a CommonJS file using a Babel-
+// compatible transform (i.e. "__esModule" has not been set), then set
+// "default" to the CommonJS "module.exports" for node compatibility.
+isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", {
+  value: mod,
+  enumerable: true
+}) : target, mod));
+var import_vitest = require("vitest");
+var import_subscriptionManager = require("./subscriptionManager.cjs");
+var import_types = require("./types.cjs");
+var import_types2 = require("./types.cjs");
+var filters = __toESM(require("./filters.cjs"));
+(0, import_vitest.describe)("SubscriptionManager", () => {
+  let subscriptionManager;
+  let mockDb;
+  let mockNormalizedCache;
+  const mockDoc = {
+    name: "test-doc",
+    doctype: "TestDoc",
+    title: "Test Document",
+    modified: "2024-01-01T10:00:00",
+    creation: "2024-01-01T09:00:00",
+    owner: "test-user",
+    modified_by: "test-user"
+  };
+  const mockDocs = [{
+    name: "doc1",
+    doctype: "TestDoc",
+    modified: "2024-01-01T09:00:00",
+    title: "Document 1"
+  }, {
+    name: "doc2",
+    doctype: "TestDoc",
+    modified: "2024-01-01T10:00:00",
+    title: "Document 2"
+  }, {
+    name: "doc3",
+    doctype: "TestDoc",
+    modified: "2024-01-01T11:00:00",
+    title: "Document 3"
+  }];
+  let uuidCount = 0;
+  (0, import_vitest.beforeEach)(() => {
+    uuidCount = 0;
+    import_vitest.vi.spyOn(filters, "matchesFilters").mockReturnValue(true);
+    import_vitest.vi.spyOn(filters, "extractSingleName").mockReturnValue(void 0);
+    mockDb = {
+      getDoc: import_vitest.vi.fn().mockResolvedValue(mockDoc),
+      getDocList: import_vitest.vi.fn().mockResolvedValue(mockDocs),
+      backfill: import_vitest.vi.fn().mockResolvedValue({
+        rows: [],
+        checkpoint: "2024-01-01T12:00:00"
+      })
+    };
+    mockNormalizedCache = {
+      upsert: import_vitest.vi.fn(),
+      get: import_vitest.vi.fn().mockImplementation(({
+        name
+      }) => {
+        return mockDocs.find(doc => doc.name === name) || mockDoc;
+      }),
+      remove: import_vitest.vi.fn()
+    };
+    Object.defineProperty(global, "crypto", {
+      value: {
+        randomUUID: import_vitest.vi.fn().mockImplementation(() => `uuid-${++uuidCount}`)
+      },
+      writable: true
+    });
+  });
+  (0, import_vitest.afterEach)(() => {
+    import_vitest.vi.restoreAllMocks();
+  });
+  (0, import_vitest.describe)("constructor", () => {
+    (0, import_vitest.it)("should initialize with default options", () => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+      (0, import_vitest.expect)(subscriptionManager).toBeDefined();
+    });
+    (0, import_vitest.it)("should initialize with custom options", () => {
+      const options = {
+        pageSize: 50,
+        useCursorPagination: true,
+        onBackfill: import_vitest.vi.fn()
+      };
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, options);
+      (0, import_vitest.expect)(subscriptionManager).toBeDefined();
+    });
+  });
+  (0, import_vitest.describe)("subscribe", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should create a subscription successfully", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["title", "description"],
+        filters: {
+          status: "Active"
+        },
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Desc
+        },
+        limit: 20
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(result.subscriptionId).toBe("uuid-1");
+      (0, import_vitest.expect)(result.rows).toEqual(mockDocs);
+      (0, import_vitest.expect)(result.checkpoint).toBe("2024-01-01T11:00:00");
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledWith("TestDoc", {
+        fields: ["title", "description", "modified", "name"],
+        filters: {
+          status: "Active"
+        },
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Desc
+        }
+      });
+    });
+    (0, import_vitest.it)("should handle single document queries", async () => {
+      filters.extractSingleName.mockReturnValue("specific-doc");
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          name: "specific-doc"
+        }
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(mockDb.getDoc).toHaveBeenCalledWith("TestDoc", "specific-doc");
+      (0, import_vitest.expect)(result.rows).toEqual([mockDoc]);
+    });
+    (0, import_vitest.it)("should handle single document query errors", async () => {
+      filters.extractSingleName.mockReturnValue("non-existent-doc");
+      mockDb.getDoc.mockRejectedValue(Object.assign(new Error("Document not found"), {
+        status: 404
+      }));
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          name: "non-existent-doc"
+        }
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(result.rows).toEqual([]);
+    });
+    (0, import_vitest.it)("should handle cursor pagination", async () => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, {
+        useCursorPagination: true
+      });
+      mockDb.getDocList.mockResolvedValue({
+        data: mockDocs,
+        cursor: "cursor-123"
+      });
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"],
+        limit: 20
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledWith("TestDoc", {
+        fields: ["*", "modified", "name"],
+        cursor: void 0
+      });
+      (0, import_vitest.expect)(result.rows).toEqual(mockDocs);
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(subscription?.cursor).toBe("cursor-123");
+    });
+    (0, import_vitest.it)("should seed normalized cache with returned documents", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(mockNormalizedCache.upsert).toHaveBeenCalledTimes(3);
+      for (const doc of mockDocs) {
+        (0, import_vitest.expect)(mockNormalizedCache.upsert).toHaveBeenCalledWith(doc);
+      }
+    });
+    (0, import_vitest.it)("should compute checkpoint as max modified time", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(result.checkpoint).toBe("2024-01-01T11:00:00");
+    });
+    (0, import_vitest.it)("should set page boundaries", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"],
+        limitStart: 10,
+        limit: 15
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(subscription?.boundaries).toEqual({
+        firstItem: mockDocs[0],
+        lastItem: mockDocs[2],
+        offset: 10,
+        pageSize: 15
+      });
+    });
+    (0, import_vitest.it)("should initialize metadata", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(subscription?.metadata).toEqual({
+        itemsBeforePage: 0,
+        itemsAfterPage: 0
+      });
+    });
+    (0, import_vitest.it)("should handle empty results", async () => {
+      mockDb.getDocList.mockResolvedValue([]);
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(result.rows).toEqual([]);
+      (0, import_vitest.expect)(result.checkpoint).toBeUndefined();
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(subscription?.boundaries).toBeUndefined();
+    });
+  });
+  (0, import_vitest.describe)("unsubscribe", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should remove subscription", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(subscriptionManager.getSubscription(result.subscriptionId)).toBeDefined();
+      subscriptionManager.unsubscribe(result.subscriptionId);
+      (0, import_vitest.expect)(subscriptionManager.getSubscription(result.subscriptionId)).toBeUndefined();
+    });
+    (0, import_vitest.it)("should handle non-existent subscription", () => {
+      (0, import_vitest.expect)(() => {
+        subscriptionManager.unsubscribe("non-existent");
+      }).not.toThrow();
+    });
+  });
+  (0, import_vitest.describe)("getDocsForSubscription", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should return documents from virtual page system when available", async () => {
+      const virtualPageManager = subscriptionManager.virtualPageManager;
+      import_vitest.vi.spyOn(virtualPageManager, "getSubscription").mockReturnValue({
+        query: {
+          doctype: "TestDoc"
+        },
+        getProgressiveCache: () => ({
+          docIds: ["doc1", "doc2"]
+        })
+      });
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const docs = subscriptionManager.getDocsForSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(docs).toHaveLength(2);
+    });
+    (0, import_vitest.it)("should resolve documents from the standard subscription map when virtual pages are absent", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const docs = subscriptionManager.getDocsForSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(docs).toHaveLength(3);
+    });
+    (0, import_vitest.it)("should return empty array for non-existent subscription", () => {
+      const docs = subscriptionManager.getDocsForSubscription("non-existent");
+      (0, import_vitest.expect)(docs).toEqual([]);
+    });
+    (0, import_vitest.it)("should handle missing documents in cache", async () => {
+      mockNormalizedCache.get.mockReturnValue(void 0);
+      const query = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const docs = subscriptionManager.getDocsForSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(docs).toEqual([]);
+    });
+  });
+  (0, import_vitest.describe)("virtual pagination methods", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should delegate getPage to virtual page system", async () => {
+      const virtualPageManager = subscriptionManager.virtualPageManager;
+      const mockPageData = [mockDoc];
+      import_vitest.vi.spyOn(virtualPageManager, "getPage").mockResolvedValue(mockPageData);
+      const result = await subscriptionManager.getPage("sub1", 2);
+      (0, import_vitest.expect)(virtualPageManager.getPage).toHaveBeenCalledWith("sub1", 2);
+      (0, import_vitest.expect)(result).toEqual(mockPageData);
+    });
+    (0, import_vitest.it)("should delegate getNextBatch to virtual page system", async () => {
+      const virtualPageManager = subscriptionManager.virtualPageManager;
+      const mockAfterData = [mockDoc];
+      import_vitest.vi.spyOn(virtualPageManager, "getNextBatch").mockResolvedValue(mockAfterData);
+      const result = await subscriptionManager.getNextBatch("sub1", "cursor-doc", 10);
+      (0, import_vitest.expect)(virtualPageManager.getNextBatch).toHaveBeenCalledWith("sub1", "cursor-doc", 10);
+      (0, import_vitest.expect)(result).toEqual(mockAfterData);
+    });
+    (0, import_vitest.it)("should delegate getPageInfo to virtual page system", () => {
+      const virtualPageManager = subscriptionManager.virtualPageManager;
+      const mockPageInfo = {
+        currentPage: 2,
+        pageSize: 20,
+        totalPages: 5,
+        hasMore: true,
+        itemsInCache: 100
+      };
+      import_vitest.vi.spyOn(virtualPageManager, "getPageInfo").mockReturnValue(mockPageInfo);
+      const result = subscriptionManager.getPageInfo("sub1");
+      (0, import_vitest.expect)(virtualPageManager.getPageInfo).toHaveBeenCalledWith("sub1");
+      (0, import_vitest.expect)(result).toEqual(mockPageInfo);
+    });
+  });
+  (0, import_vitest.describe)("backfill", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, {
+        pageSize: 100,
+        onBackfill: import_vitest.vi.fn()
+      });
+    });
+    (0, import_vitest.it)("should backfill all subscriptions", async () => {
+      const query1 = {
+        doctype: "TestDoc",
+        fields: ["*"]
+      };
+      const query2 = {
+        doctype: "OtherDoc",
+        fields: ["*"]
+      };
+      await subscriptionManager.subscribe(query1);
+      await subscriptionManager.subscribe(query2);
+      const backfillSpy = import_vitest.vi.spyOn(subscriptionManager, "backfillSub");
+      await subscriptionManager.backfill({
+        scope: import_types.BackfillScope.All
+      });
+      (0, import_vitest.expect)(backfillSpy).toHaveBeenCalledTimes(2);
+    });
+    (0, import_vitest.it)("should backfill specific subscriptions", async () => {
+      const result1 = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const _result2 = await subscriptionManager.subscribe({
+        doctype: "OtherDoc",
+        fields: ["*"]
+      });
+      const backfillSpy = import_vitest.vi.spyOn(subscriptionManager, "backfillSub");
+      await subscriptionManager.backfill({
+        scope: import_types.BackfillScope.Subscriptions,
+        subscriptions: [result1.subscriptionId]
+      });
+      (0, import_vitest.expect)(backfillSpy).toHaveBeenCalledTimes(1);
+    });
+    (0, import_vitest.it)("should backfill by doctypes", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      await subscriptionManager.subscribe({
+        doctype: "OtherDoc",
+        fields: ["*"]
+      });
+      const backfillSpy = import_vitest.vi.spyOn(subscriptionManager, "backfillSub");
+      await subscriptionManager.backfill({
+        scope: import_types.BackfillScope.Doctypes,
+        doctypes: ["TestDoc"]
+      });
+      (0, import_vitest.expect)(backfillSpy).toHaveBeenCalledTimes(1);
+    });
+    (0, import_vitest.it)("should backfill specific documents", async () => {
+      const docTargets = [{
+        doctype: "TestDoc",
+        name: "doc1"
+      }, {
+        doctype: "TestDoc",
+        name: "doc2"
+      }];
+      await subscriptionManager.backfill({
+        scope: import_types.BackfillScope.Docs,
+        docs: docTargets
+      });
+      (0, import_vitest.expect)(mockDb.getDoc).toHaveBeenCalledWith("TestDoc", "doc1");
+      (0, import_vitest.expect)(mockDb.getDoc).toHaveBeenCalledWith("TestDoc", "doc2");
+      (0, import_vitest.expect)(mockNormalizedCache.upsert).toHaveBeenCalledTimes(2);
+    });
+  });
+  (0, import_vitest.describe)("backfillSub", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, {
+        onBackfill: import_vitest.vi.fn()
+      });
+    });
+    (0, import_vitest.it)("should perform CDC backfill for subscription", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const backfillResponse = {
+        rows: [{
+          name: "doc4",
+          doctype: "TestDoc",
+          modified: "2024-01-02T10:00:00"
+        }],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(mockDb.backfill).toHaveBeenCalledWith({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        },
+        modifiedAfter: "2024-01-01T11:00:00",
+        limit: 200
+        // Default pageSize
+      });
+      (0, import_vitest.expect)(subscription.checkpoint).toBe("2024-01-02T10:00:00");
+    });
+    (0, import_vitest.it)("should handle tombstones (deleted documents)", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const backfillResponse = {
+        rows: [],
+        deleted: [{
+          doctype: "TestDoc",
+          name: "doc2"
+        }],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(mockNormalizedCache.remove).toHaveBeenCalledWith({
+        doctype: "TestDoc",
+        name: "doc2"
+      });
+      (0, import_vitest.expect)(subscription.docIds).not.toContain("doc2");
+      (0, import_vitest.expect)(subscription.tombstones?.has("doc2")).toBe(true);
+    });
+    (0, import_vitest.it)("should reconcile membership with filters", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const newDoc = {
+        name: "doc4",
+        doctype: "TestDoc",
+        status: "Active",
+        modified: "2024-01-02T10:00:00"
+      };
+      const backfillResponse = {
+        rows: [newDoc],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      filters.matchesFilters.mockReturnValue(true);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toContain("doc4");
+    });
+    (0, import_vitest.it)("should remove documents that no longer match filters", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const updatedDoc = {
+        name: "doc1",
+        doctype: "TestDoc",
+        status: "Inactive",
+        modified: "2024-01-02T10:00:00"
+      };
+      const backfillResponse = {
+        rows: [updatedDoc],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      filters.matchesFilters.mockReturnValue(false);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.docIds).not.toContain("doc1");
+    });
+    (0, import_vitest.it)("should update page boundaries after backfill", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.boundaries).toBeDefined();
+    });
+    (0, import_vitest.it)("should call onBackfill callback", async () => {
+      const onBackfill = import_vitest.vi.fn();
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, {
+        onBackfill
+      });
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(onBackfill).toHaveBeenCalledWith({
+        doctype: "TestDoc",
+        fetched: 0,
+        checkpoint: "2024-01-01T12:00:00"
+      });
+    });
+    (0, import_vitest.it)("should handle queries without filters", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const backfillResponse = {
+        rows: [{
+          name: "doc4",
+          doctype: "TestDoc"
+        }, {
+          name: "doc5",
+          doctype: "TestDoc"
+        }],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toEqual(["doc4", "doc5"]);
+    });
+  });
+  (0, import_vitest.describe)("resortSubscriptionDocIds", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should sort by orderBy field ascending", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Asc
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      subscriptionManager.resortSubscriptionDocIds(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toEqual(["doc1", "doc2", "doc3"]);
+    });
+    (0, import_vitest.it)("should sort by orderBy field descending", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Desc
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      subscriptionManager.resortSubscriptionDocIds(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toEqual(["doc3", "doc2", "doc1"]);
+    });
+    (0, import_vitest.it)("should handle documents with null values", async () => {
+      const docWithNull = {
+        name: "doc4",
+        doctype: "TestDoc",
+        modified: null
+      };
+      mockNormalizedCache.get.mockImplementation(({
+        name
+      }) => {
+        if (name === "doc4") return docWithNull;
+        return mockDocs.find(doc => doc.name === name);
+      });
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Asc
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      subscription.docIds = ["doc1", "doc4", "doc2"];
+      subscriptionManager.resortSubscriptionDocIds(subscription);
+      (0, import_vitest.expect)(subscription.docIds[0]).toBe("doc4");
+    });
+    (0, import_vitest.it)("should use name as tiebreaker", async () => {
+      const docsWithSameModified = [{
+        name: "doc-b",
+        doctype: "TestDoc",
+        modified: "2024-01-01T10:00:00"
+      }, {
+        name: "doc-a",
+        doctype: "TestDoc",
+        modified: "2024-01-01T10:00:00"
+      }, {
+        name: "doc-c",
+        doctype: "TestDoc",
+        modified: "2024-01-01T10:00:00"
+      }];
+      mockNormalizedCache.get.mockImplementation(({
+        name
+      }) => {
+        return docsWithSameModified.find(doc => doc.name === name);
+      });
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Asc
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      subscription.docIds = ["doc-b", "doc-a", "doc-c"];
+      subscriptionManager.resortSubscriptionDocIds(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toEqual(["doc-a", "doc-b", "doc-c"]);
+    });
+    (0, import_vitest.it)("should skip sorting when no orderBy", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const originalOrder = [...subscription.docIds];
+      subscriptionManager.resortSubscriptionDocIds(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toEqual(originalOrder);
+    });
+  });
+  (0, import_vitest.describe)("updateSubscriptionMembership", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should return subscriptions needing rehydration for new documents", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        }
+      });
+      const newDoc = {
+        name: "new-doc",
+        doctype: "TestDoc",
+        status: "Active"
+      };
+      filters.matchesFilters.mockReturnValue(true);
+      const needsRehydration = subscriptionManager.updateSubscriptionMembership(newDoc);
+      (0, import_vitest.expect)(needsRehydration).toHaveLength(1);
+      (0, import_vitest.expect)(needsRehydration[0]).toBe(subscriptionManager.getSubscription(result.subscriptionId));
+    });
+    (0, import_vitest.it)("should remove documents that no longer match filters", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        filters: {
+          status: "Active"
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const updatedDoc = {
+        name: "doc1",
+        doctype: "TestDoc",
+        status: "Inactive"
+      };
+      filters.matchesFilters.mockReturnValue(false);
+      subscriptionManager.updateSubscriptionMembership(updatedDoc);
+      (0, import_vitest.expect)(subscription.docIds).not.toContain("doc1");
+    });
+    (0, import_vitest.it)("should resort existing documents", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"],
+        orderBy: {
+          field: "modified",
+          order: import_types2.Order.Desc
+        }
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const resortSpy = import_vitest.vi.spyOn(subscriptionManager, "resortSubscriptionDocIds");
+      const existingDoc = {
+        name: "doc2",
+        doctype: "TestDoc",
+        modified: "2024-01-02T10:00:00"
+        // Updated time
+      };
+      filters.matchesFilters.mockReturnValue(true);
+      subscriptionManager.updateSubscriptionMembership(existingDoc);
+      (0, import_vitest.expect)(resortSpy).toHaveBeenCalledWith(subscription);
+    });
+    (0, import_vitest.it)("should skip subscriptions with different doctypes", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const needsRehydration = subscriptionManager.updateSubscriptionMembership({
+        name: "other-doc",
+        doctype: "OtherDoc"
+      });
+      (0, import_vitest.expect)(needsRehydration).toEqual([]);
+    });
+  });
+  (0, import_vitest.describe)("removeFromAllSubscriptions", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should remove document from all matching subscriptions", async () => {
+      const result1 = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const result2 = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["title"]
+      });
+      const affectedSubs = subscriptionManager.removeFromAllSubscriptions("TestDoc", "doc2");
+      (0, import_vitest.expect)(affectedSubs).toHaveLength(2);
+      const sub1 = subscriptionManager.getSubscription(result1.subscriptionId);
+      const sub2 = subscriptionManager.getSubscription(result2.subscriptionId);
+      (0, import_vitest.expect)(sub1.docIds).not.toContain("doc2");
+      (0, import_vitest.expect)(sub2.docIds).not.toContain("doc2");
+    });
+    (0, import_vitest.it)("should return empty array when document not in any subscription", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const affectedSubs = subscriptionManager.removeFromAllSubscriptions("TestDoc", "non-existent");
+      (0, import_vitest.expect)(affectedSubs).toEqual([]);
+    });
+    (0, import_vitest.it)("should skip subscriptions with different doctypes", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "OtherDoc",
+        fields: ["*"]
+      });
+      const affectedSubs = subscriptionManager.removeFromAllSubscriptions("TestDoc", "doc1");
+      (0, import_vitest.expect)(affectedSubs).toEqual([]);
+    });
+  });
+  (0, import_vitest.describe)("utility methods", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should get all subscriptions", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      await subscriptionManager.subscribe({
+        doctype: "OtherDoc",
+        fields: ["*"]
+      });
+      const allSubs = subscriptionManager.getAllSubscriptions();
+      (0, import_vitest.expect)(allSubs.size).toBe(2);
+    });
+    (0, import_vitest.it)("should clear all subscriptions", async () => {
+      await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      await subscriptionManager.subscribe({
+        doctype: "OtherDoc",
+        fields: ["*"]
+      });
+      subscriptionManager.clear();
+      (0, import_vitest.expect)(subscriptionManager.getAllSubscriptions().size).toBe(0);
+    });
+  });
+  (0, import_vitest.describe)("crypto ID generation", () => {
+    (0, import_vitest.it)("should use crypto.randomUUID when available", async () => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      (0, import_vitest.expect)(result.subscriptionId).toBe("uuid-1");
+      (0, import_vitest.expect)(crypto.randomUUID).toHaveBeenCalled();
+    });
+    (0, import_vitest.it)("should fallback to Math.random when crypto not available", async () => {
+      global.crypto = void 0;
+      import_vitest.vi.spyOn(Math, "random").mockReturnValue(0.123456789);
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      (0, import_vitest.expect)(result.subscriptionId).toBe("4fzzzxjylrx");
+      (0, import_vitest.expect)(Math.random).toHaveBeenCalled();
+    });
+  });
+  (0, import_vitest.describe)("edge cases and error handling", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should handle backfill response without checkpoint", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const originalCheckpoint = subscription.checkpoint;
+      mockDb.backfill.mockResolvedValue({
+        rows: []
+        // No checkpoint field
+      });
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.checkpoint).toBe(originalCheckpoint);
+    });
+    (0, import_vitest.it)("should handle documents without modified field", async () => {
+      const docsWithoutModified = [{
+        name: "doc1",
+        doctype: "TestDoc",
+        title: "Doc 1"
+      }, {
+        name: "doc2",
+        doctype: "TestDoc",
+        title: "Doc 2"
+      }];
+      mockDb.getDocList.mockResolvedValue(docsWithoutModified);
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      (0, import_vitest.expect)(result.checkpoint).toBeUndefined();
+    });
+    (0, import_vitest.it)("should handle missing documents during membership update", () => {
+      mockNormalizedCache.get.mockReturnValue(void 0);
+      const result = subscriptionManager.updateSubscriptionMembership({
+        name: "missing-doc",
+        doctype: "TestDoc"
+      });
+      (0, import_vitest.expect)(result).toEqual([]);
+    });
+    (0, import_vitest.it)("should handle tombstones with invalid data", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const backfillResponse = {
+        rows: [],
+        deleted: [null,
+        // Invalid tombstone
+        {
+          doctype: "TestDoc"
+        },
+        // Missing name
+        {
+          name: "doc2"
+        },
+        // Missing doctype
+        {
+          doctype: "TestDoc",
+          name: "doc2"
+        }
+        // Valid
+        ],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.tombstones?.has("doc2")).toBe(true);
+      (0, import_vitest.expect)(subscription.tombstones?.size).toBe(1);
+    });
+    (0, import_vitest.it)("should handle backfill rows without names", async () => {
+      const result = await subscriptionManager.subscribe({
+        doctype: "TestDoc",
+        fields: ["*"]
+      });
+      const subscription = subscriptionManager.getSubscription(result.subscriptionId);
+      const backfillResponse = {
+        rows: [{
+          doctype: "TestDoc",
+          title: "No name"
+        },
+        // Missing name
+        {
+          name: "doc4",
+          doctype: "TestDoc"
+        }
+        // Valid
+        ],
+        checkpoint: "2024-01-02T10:00:00"
+      };
+      mockDb.backfill.mockResolvedValue(backfillResponse);
+      await subscriptionManager.backfillSub(subscription);
+      (0, import_vitest.expect)(subscription.docIds).toContain("doc4");
+    });
+  });
+  (0, import_vitest.describe)("subscription deduplication", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should return the same subscriptionId for identical queries", async () => {
+      const query = {
+        doctype: "TestDoc",
+        fields: ["title"],
+        filters: {
+          status: "Active"
+        }
+      };
+      const first = await subscriptionManager.subscribe(query);
+      const second = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(second.subscriptionId).toBe(first.subscriptionId);
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledTimes(1);
+    });
+    (0, import_vitest.it)("should create separate subscriptions for different queries", async () => {
+      const query1 = {
+        doctype: "TestDoc",
+        filters: {
+          status: "Active"
+        }
+      };
+      const query2 = {
+        doctype: "TestDoc",
+        filters: {
+          status: "Draft"
+        }
+      };
+      const first = await subscriptionManager.subscribe(query1);
+      const second = await subscriptionManager.subscribe(query2);
+      (0, import_vitest.expect)(second.subscriptionId).not.toBe(first.subscriptionId);
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledTimes(2);
+    });
+    (0, import_vitest.it)("should return cached docs on dedup hit", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const first = await subscriptionManager.subscribe(query);
+      const second = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(second.rows).toBeDefined();
+      (0, import_vitest.expect)(second.checkpoint).toBe(first.checkpoint);
+    });
+    (0, import_vitest.it)("should keep subscription alive when one consumer unsubscribes but another remains", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const first = await subscriptionManager.subscribe(query);
+      await subscriptionManager.subscribe(query);
+      subscriptionManager.unsubscribe(first.subscriptionId);
+      const sub = subscriptionManager.getSubscription(first.subscriptionId);
+      (0, import_vitest.expect)(sub).toBeDefined();
+    });
+    (0, import_vitest.it)("should remove subscription when last consumer unsubscribes", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const result = await subscriptionManager.subscribe(query);
+      await subscriptionManager.subscribe(query);
+      subscriptionManager.unsubscribe(result.subscriptionId);
+      subscriptionManager.unsubscribe(result.subscriptionId);
+      const sub = subscriptionManager.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(sub).toBeUndefined();
+    });
+    (0, import_vitest.it)("should allow re-subscribing after all consumers unsubscribe", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const first = await subscriptionManager.subscribe(query);
+      subscriptionManager.unsubscribe(first.subscriptionId);
+      const second = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(second.subscriptionId).not.toBe(first.subscriptionId);
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledTimes(2);
+    });
+    (0, import_vitest.it)("should clear dedup maps on clear()", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      await subscriptionManager.subscribe(query);
+      subscriptionManager.clear();
+      const result = await subscriptionManager.subscribe(query);
+      (0, import_vitest.expect)(mockDb.getDocList).toHaveBeenCalledTimes(2);
+      (0, import_vitest.expect)(result.subscriptionId).toBeDefined();
+    });
+  });
+  (0, import_vitest.describe)("progressive VPM registration", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache);
+    });
+    (0, import_vitest.it)("should register with VPM when progressive is true", async () => {
+      const query = {
+        doctype: "TestDoc",
+        progressive: true,
+        limit: 20
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const vpm = subscriptionManager.getVirtualPageManager();
+      const virtualSub = vpm.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(virtualSub).toBeDefined();
+      (0, import_vitest.expect)(virtualSub.getProgressiveCache().docIds).toHaveLength(mockDocs.length);
+    });
+    (0, import_vitest.it)("should not register with VPM when progressive is false/undefined", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const vpm = subscriptionManager.getVirtualPageManager();
+      const virtualSub = vpm.getSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(virtualSub).toBeUndefined();
+    });
+    (0, import_vitest.it)("should prefer VPM docs when subscription is progressive", async () => {
+      const query = {
+        doctype: "TestDoc",
+        progressive: true,
+        limit: 20
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const docs = subscriptionManager.getDocsForSubscription(result.subscriptionId);
+      (0, import_vitest.expect)(docs.length).toBeGreaterThan(0);
+    });
+  });
+  (0, import_vitest.describe)("tombstone cleanup", () => {
+    (0, import_vitest.beforeEach)(() => {
+      subscriptionManager = new import_subscriptionManager.SubscriptionManager(mockDb, mockNormalizedCache, {
+        tombstoneMaxAge: 1e3,
+        tombstoneMaxCount: 3
+      });
+    });
+    (0, import_vitest.it)("should remove tombstones older than maxAge", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const sub = subscriptionManager.getSubscription(result.subscriptionId);
+      sub.tombstones.set("old-doc", Date.now() - 2e3);
+      sub.tombstones.set("recent-doc", Date.now());
+      subscriptionManager.cleanupTombstones(result.subscriptionId);
+      (0, import_vitest.expect)(sub.tombstones.has("old-doc")).toBe(false);
+      (0, import_vitest.expect)(sub.tombstones.has("recent-doc")).toBe(true);
+    });
+    (0, import_vitest.it)("should trim tombstones exceeding maxCount (oldest first)", async () => {
+      const now = Date.now();
+      const query = {
+        doctype: "TestDoc"
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const sub = subscriptionManager.getSubscription(result.subscriptionId);
+      sub.tombstones.set("doc-1", now - 100);
+      sub.tombstones.set("doc-2", now - 50);
+      sub.tombstones.set("doc-3", now - 25);
+      sub.tombstones.set("doc-4", now);
+      subscriptionManager.cleanupTombstones(result.subscriptionId);
+      (0, import_vitest.expect)(sub.tombstones.size).toBe(3);
+      (0, import_vitest.expect)(sub.tombstones.has("doc-1")).toBe(false);
+      (0, import_vitest.expect)(sub.tombstones.has("doc-4")).toBe(true);
+    });
+    (0, import_vitest.it)("should handle subscriptions without tombstones", async () => {
+      const query = {
+        doctype: "TestDoc"
+      };
+      const result = await subscriptionManager.subscribe(query);
+      const sub = subscriptionManager.getSubscription(result.subscriptionId);
+      sub.tombstones = void 0;
+      (0, import_vitest.expect)(() => subscriptionManager.cleanupTombstones(result.subscriptionId)).not.toThrow();
+    });
+  });
+});