@rocicorp/zero 0.26.1 → 0.26.2-canary.4

package/out/zero-cache/src/services/view-syncer/cvr.js.map

@@ -1 +1 @@
-{"version":3,"file":"cvr.js","sources":["../../../../../../zero-cache/src/services/view-syncer/cvr.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {startAsyncSpan, startSpan} from '../../../../otel/src/span.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {type JSONObject} from '../../../../shared/src/bigint-json.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {\n  difference,\n  intersection,\n  union,\n} from '../../../../shared/src/set-utils.ts';\nimport {stringCompare} from '../../../../shared/src/string-compare.ts';\nimport type {AST} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport {ProtocolError} from '../../../../zero-protocol/src/error.ts';\nimport {\n  clampTTL,\n  compareTTL,\n  DEFAULT_TTL_MS,\n} from '../../../../zql/src/query/ttl.ts';\nimport {recordQuery} from '../../server/anonymous-otel-start.ts';\nimport type {LexiVersion} from '../../types/lexi-version.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {upstreamSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport {type CVRFlushStats, type CVRStore} from './cvr-store.ts';\nimport {\n  cmpVersions,\n  maxVersion,\n  oneAfter,\n  type ClientQueryRecord,\n  type ClientRecord,\n  type CustomQueryRecord,\n  type CVRVersion,\n  type InternalQueryRecord,\n  type QueryRecord,\n  type RowID,\n  type RowRecord,\n} from './schema/types.ts';\nimport {tracer} from './tracer.ts';\nimport {ttlClockAsNumber, type TTLClock} from './ttl-clock.ts';\n\nexport type RowUpdate = {\n  version?: string; // Undefined for an unref.\n  contents?: JSONObject; // Undefined for an unref.\n  refCounts: {[hash: string]: number}; // Counts are negative when a row is unrefed.\n};\n\n/** Internally used mutable CVR type. */\nexport type CVR = {\n  id: string;\n  version: CVRVersion;\n  lastActive: number;\n  ttlClock: TTLClock;\n  replicaVersion: string | null;\n  clients: Record<string, ClientRecord>;\n  queries: Record<string, QueryRecord>;\n  clientSchema: ClientSchema | null;\n  profileID: string | null;\n};\n\n/** Exported immutable CVR type. */\n// TODO: Use Immutable<CVR> when the AST is immutable.\nexport type CVRSnapshot = {\n  readonly id: string;\n  readonly version: CVRVersion;\n  readonly lastActive: number;\n  readonly ttlClock: TTLClock;\n  readonly replicaVersion: string | null;\n  readonly clients: Readonly<Record<string, ClientRecord>>;\n  readonly queries: Readonly<Record<string, QueryRecord>>;\n  readonly clientSchema: ClientSchema | null;\n  readonly profileID: string | null;\n};\n\nconst CLIENT_LMID_QUERY_ID = 'lmids';\nconst CLIENT_MUTATION_RESULTS_QUERY_ID = 'mutationResults';\n\nfunction assertNotInternal(\n  query: QueryRecord,\n): asserts query is ClientQueryRecord {\n  if (query.type === 'internal') {\n    // This should never happen for behaving clients, as query ids should be hashes.\n    throw new Error(`Query ID ${query.id} is reserved for internal use`);\n  }\n}\n\nexport function getMutationResultsQuery(\n  upstreamSchema: string,\n  clientGroupID: string,\n): InternalQueryRecord {\n  return {\n    id: CLIENT_MUTATION_RESULTS_QUERY_ID,\n    type: 'internal',\n    ast: {\n      schema: '',\n      table: `${upstreamSchema}.mutations`,\n      where: {\n        type: 'and',\n        conditions: [\n          {\n            type: 'simple',\n            left: {\n              type: 'column',\n              name: 'clientGroupID',\n            },\n            op: '=',\n            right: {\n              type: 'literal',\n              value: clientGroupID,\n            },\n          },\n        ],\n      },\n      orderBy: [\n        ['clientGroupID', 'asc'],\n        ['clientID', 'asc'],\n        ['mutationID', 'asc'],\n      ],\n    },\n  };\n}\n\n/**\n * The base CVRUpdater contains logic common to the {@link CVRConfigDrivenUpdater} and\n * {@link CVRQueryDrivenUpdater}. The CVRUpdater class itself is exported for updating\n * the `lastActive` time of the CVR in the absence of any changes to the CVR contents.\n * Although activity is automatically tracked when the CVR contents change, there may be\n * edge cases in which a client actively connects to a CVR that doesn't itself change.\n * Calling `new CVRUpdater(...).flush()` will explicitly update the active index and\n * prevent the CVR from being garbage collected.\n */\nexport class CVRUpdater {\n  protected readonly _orig: CVRSnapshot;\n  protected readonly _cvr: CVR;\n\n  protected readonly _cvrStore: CVRStore;\n\n  /**\n   * @param cvrStore The CVRStore to use for storage\n   * @param cvr The current CVR\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    replicaVersion: string | null,\n  ) {\n    this._cvrStore = cvrStore;\n    this._orig = cvr;\n    this._cvr = structuredClone(cvr) as CVR; // mutable deep copy\n    this._cvr.replicaVersion = replicaVersion;\n  }\n\n  protected _setVersion(version: CVRVersion) {\n    assert(\n      cmpVersions(this._cvr.version, version) < 0,\n      'Expected new version to be greater than current version',\n    );\n    this._cvr.version = version;\n    return version;\n  }\n\n  /**\n   * Ensures that the new CVR has a higher version than the original.\n   * This method is idempotent in that it will always return the same\n   * (possibly bumped) version.\n   */\n  protected _ensureNewVersion(): CVRVersion {\n    if (cmpVersions(this._orig.version, this._cvr.version) === 0) {\n      this._setVersion(oneAfter(this._cvr.version));\n    }\n    return this._cvr.version;\n  }\n\n  async flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{\n    cvr: CVRSnapshot;\n    flushed: CVRFlushStats | false;\n  }> {\n    this._cvr.ttlClock = ttlClock;\n    this._cvr.lastActive = lastActive;\n    const flushed = await this._cvrStore.flush(\n      lc,\n      this._orig.version,\n      this._cvr,\n      lastConnectTime,\n    );\n    if (!flushed) {\n      return {cvr: this._orig, flushed: false};\n    }\n    return {cvr: this._cvr, flushed};\n  }\n}\n\n/**\n * A {@link CVRConfigDrivenUpdater} is used for updating a CVR with config-driven\n * changes. Note that this may result in row deletion (e.g. if queries get dropped),\n * but the `stateVersion` of the CVR does not change.\n */\nexport class CVRConfigDrivenUpdater extends CVRUpdater {\n  readonly #shard: ShardID;\n\n  constructor(cvrStore: CVRStore, cvr: CVRSnapshot, shard: ShardID) {\n    super(cvrStore, cvr, cvr.replicaVersion);\n    this.#shard = shard;\n  }\n\n  ensureClient(id: string): ClientRecord {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.ensureClient', () => {\n      let client = this._cvr.clients[id];\n      if (client) {\n        return client;\n      }\n      // Add the ClientRecord and PutPatch\n      client = {id, desiredQueryIDs: []};\n      this._cvr.clients[id] = client;\n\n      this._ensureNewVersion();\n      this._cvrStore.insertClient(client);\n\n      if (!this._cvr.queries[CLIENT_LMID_QUERY_ID]) {\n        const lmidsQuery: InternalQueryRecord = {\n          id: CLIENT_LMID_QUERY_ID,\n          ast: {\n            schema: '',\n            table: `${upstreamSchema(this.#shard)}.clients`,\n            where: {\n              type: 'simple',\n              left: {\n                type: 'column',\n                name: 'clientGroupID',\n              },\n              op: '=',\n              right: {\n                type: 'literal',\n                value: this._cvr.id,\n              },\n            },\n            orderBy: [\n              ['clientGroupID', 'asc'],\n              ['clientID', 'asc'],\n            ],\n          },\n          type: 'internal',\n        };\n        this._cvr.queries[CLIENT_LMID_QUERY_ID] = lmidsQuery;\n        this._cvrStore.putQuery(lmidsQuery);\n      }\n      if (!this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID]) {\n        const mutationResultsQuery: InternalQueryRecord =\n          getMutationResultsQuery(upstreamSchema(this.#shard), this._cvr.id);\n        this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID] =\n          mutationResultsQuery;\n        this._cvrStore.putQuery(mutationResultsQuery);\n      }\n\n      return client;\n    });\n  }\n\n  setClientSchema(lc: LogContext, clientSchema: ClientSchema) {\n    startSpan(tracer, 'CVRConfigDrivenUpdater.setClientSchema', () => {\n      if (this._cvr.clientSchema === null) {\n        this._cvr.clientSchema = clientSchema;\n        this._cvrStore.putInstance(this._cvr);\n      } else if (!deepEqual(this._cvr.clientSchema, clientSchema)) {\n        // This should not be possible with a correct Zero client, as clients\n        // of a CVR should all have the same schema (given that the schema hash\n        // is part of the idb key). In fact, clients joining an existing group\n        // (i.e. non-empty baseCookie) do not send the clientSchema message.\n        lc.warn?.(\n          `New schema ${JSON.stringify(\n            clientSchema,\n          )} does not match existing schema ${JSON.stringify(\n            this._cvr.clientSchema,\n          )}`,\n        );\n        throw new ProtocolError({\n          kind: 'InvalidConnectionRequest',\n          message: `Provided schema does not match previous schema`,\n          origin: ErrorOrigin.ZeroCache,\n        });\n      }\n    });\n  }\n\n  setProfileID(lc: LogContext, profileID: string) {\n    if (this._cvr.profileID !== profileID) {\n      if (\n        this._cvr.profileID !== null &&\n        !this._cvr.profileID.startsWith('cg')\n      ) {\n        // We expect profile ID's to change from null or from the back-filled\n        // \"cg...\" value. Log a warning otherwise to surface unexpected or\n        // pathological conditions.\n        lc.warn?.(\n          `changing profile ID from ${this._cvr.profileID} to ${profileID}`,\n        );\n      }\n      this._cvr.profileID = profileID;\n      this._cvrStore.putInstance(this._cvr);\n    }\n  }\n\n  putDesiredQueries(\n    clientID: string,\n    queries: Readonly<{\n      hash: string;\n      ast?: AST | undefined;\n      name?: string | undefined;\n      args?: readonly ReadonlyJSONValue[] | undefined;\n      ttl?: number | undefined;\n    }>[],\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.putDesiredQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n\n      // Find the new/changed desired queries.\n      const needed: Set<string> = new Set();\n\n      const recordQueryForTelemetry = (q: (typeof queries)[0]) => {\n        const {ast, name, args} = q;\n        if (ast) {\n          recordQuery('crud');\n        } else if (name && args) {\n          recordQuery('custom');\n        }\n      };\n\n      for (const q of queries) {\n        const {hash, ttl = DEFAULT_TTL_MS} = q;\n        const query = this._cvr.queries[hash];\n        if (!query) {\n          // New query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n        if (query.type === 'internal') {\n          continue;\n        }\n\n        const oldClientState = query.clientState[clientID];\n        // Old query was inactivated or never desired by this client.\n        if (!oldClientState || oldClientState.inactivatedAt !== undefined) {\n          // Reactivated query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n\n        if (compareTTL(ttl, oldClientState.ttl) > 0) {\n          // TTL update only - don't record for telemetry\n          needed.add(hash);\n        }\n      }\n\n      if (needed.size === 0) {\n        return patches;\n      }\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = [...union(current, needed)].sort(stringCompare);\n\n      for (const id of needed) {\n        const q = must(queries.find(({hash}) => hash === id));\n        const {ast, name, args} = q;\n\n        const ttl = clampTTL(q.ttl ?? DEFAULT_TTL_MS);\n        const query =\n          this._cvr.queries[id] ?? newQueryRecord(id, ast, name, args);\n        assertNotInternal(query);\n\n        const inactivatedAt = undefined;\n\n        query.clientState[clientID] = {\n          inactivatedAt,\n          ttl,\n          version: newVersion,\n        };\n        this._cvr.queries[id] = query;\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'put', id, clientID},\n        });\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          false,\n          inactivatedAt,\n          ttl,\n        );\n      }\n      return patches;\n    });\n  }\n\n  markDesiredQueriesAsInactive(\n    clientID: string,\n    queryHashes: string[],\n    ttlClock: TTLClock,\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, ttlClock);\n  }\n\n  deleteDesiredQueries(\n    clientID: string,\n    queryHashes: string[],\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, undefined);\n  }\n\n  #deleteQueries(\n    clientID: string,\n    queryHashes: string[],\n    inactivatedAt: TTLClock | undefined,\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.#deleteQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n      const unwanted = new Set(queryHashes);\n      const remove = intersection(unwanted, current);\n      if (remove.size === 0) {\n        return patches;\n      }\n\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = [...difference(current, remove)].sort(\n        stringCompare,\n      );\n\n      for (const id of remove) {\n        const query = this._cvr.queries[id];\n        if (!query) {\n          continue; // Query itself has already been removed. Should not happen?\n        }\n        assertNotInternal(query);\n\n        let ttl = DEFAULT_TTL_MS;\n        if (inactivatedAt === undefined) {\n          delete query.clientState[clientID];\n        } else {\n          // client state can be missing if the query never transformed so we never\n          // recorded it.\n          const clientState = query.clientState[clientID];\n          if (clientState !== undefined) {\n            assert(\n              clientState.inactivatedAt === undefined,\n              `Query ${id} is already inactivated`,\n            );\n            // Clamp TTL to ensure we don't propagate historical unclamped values.\n            ttl = clampTTL(clientState.ttl);\n            query.clientState[clientID] = {\n              inactivatedAt,\n              ttl,\n              version: newVersion,\n            };\n          }\n        }\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          true,\n          inactivatedAt,\n          ttl,\n        );\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'del', id, clientID},\n        });\n      }\n      return patches;\n    });\n  }\n\n  clearDesiredQueries(clientID: string): PatchToVersion[] {\n    const client = this.ensureClient(clientID);\n    return this.#deleteQueries(clientID, client.desiredQueryIDs, undefined);\n  }\n\n  deleteClient(clientID: string, ttlClock: TTLClock): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.deleteClient', () => {\n      // clientID might not be part of this client group but if it is, this delete\n      // may generate changes to the desired queries.\n\n      const client = this._cvr.clients[clientID];\n      if (!client) {\n        // Clients in different client groups are no longer deleted, leaving\n        // cleanup to inactive CVR purging logic.\n        return [];\n      }\n\n      // When a client is deleted we mark all of its desired queries as inactive.\n      // They will then be removed when the queries expire.\n      const patches = this.markDesiredQueriesAsInactive(\n        clientID,\n        client.desiredQueryIDs,\n        ttlClock,\n      );\n      delete this._cvr.clients[clientID];\n      this._cvrStore.deleteClient(clientID);\n\n      return patches;\n    });\n  }\n}\n\ntype Hash = string;\nexport type Column = string;\nexport type RefCounts = Record<Hash, number>;\n\ntype RowPatchInfo = {\n  rowVersion: string | null; // null for a row-del\n  toVersion: CVRVersion; // patchVersion\n};\n\n/**\n * A {@link CVRQueryDrivenUpdater} is used for updating a CVR after making queries.\n * The caller should invoke:\n *\n * * {@link trackQueries} for queries that are being executed or removed.\n * * {@link received} for all rows received from the executed queries\n * * {@link deleteUnreferencedRows} to remove any rows that have\n *       fallen out of the query result view.\n * * {@link flush}\n *\n * After flushing, the caller should perform any necessary catchup of\n * config and row patches for clients that are behind. See\n * {@link CVRStore.catchupConfigPatches} and {@link CVRStore.catchupRowPatches}.\n */\nexport class CVRQueryDrivenUpdater extends CVRUpdater {\n  readonly #removedOrExecutedQueryIDs = new Set<string>();\n  readonly #receivedRows = new CustomKeyMap<RowID, RefCounts | null>(\n    rowIDString,\n  );\n  readonly #lastPatches = new CustomKeyMap<RowID, RowPatchInfo>(rowIDString);\n\n  #existingRows: Promise<Iterable<RowRecord>> | undefined = undefined;\n\n  /**\n   * @param stateVersion The `stateVersion` at which the queries were executed.\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    stateVersion: LexiVersion,\n    replicaVersion: string,\n  ) {\n    super(cvrStore, cvr, replicaVersion);\n\n    assert(\n      // We should either be setting the cvr.replicaVersion for the first time, or it should\n      // be something newer than the current cvr.replicaVersion. Otherwise, the CVR should\n      // have been rejected by the ViewSyncer.\n      (cvr.replicaVersion ?? replicaVersion) <= replicaVersion,\n      `Cannot sync from an older replicaVersion: CVR=${cvr.replicaVersion}, DB=${replicaVersion}`,\n    );\n    assert(\n      stateVersion >= cvr.version.stateVersion,\n      () =>\n        `stateVersion (${stateVersion}) must be >= cvr.version.stateVersion (${cvr.version.stateVersion})`,\n    );\n    if (stateVersion > cvr.version.stateVersion) {\n      this._setVersion({stateVersion});\n    }\n  }\n\n  /**\n   * Initiates the tracking of the specified `executed` and `removed` queries.\n   * This kicks of a lookup of existing {@link RowRecord}s currently associated\n   * with those queries, which will be used to reconcile the rows to keep\n   * after all rows have been {@link received()}.\n   *\n   * \"transformed\" queries are queries that are currently\n   * gotten and running in the pipeline driver but\n   * received a new transformation hash due to an auth token\n   * update.\n   *\n   * @returns The new CVRVersion to be used when all changes are committed.\n   */\n  trackQueries(\n    lc: LogContext,\n    executed: {id: string; transformationHash: string}[],\n    removed: {id: string}[],\n  ): {newVersion: CVRVersion; queryPatches: PatchToVersion[]} {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.trackQueries', () => {\n      assert(this.#existingRows === undefined, `trackQueries already called`);\n\n      const queryPatches: Patch[] = [\n        executed.map(q => this.#trackExecuted(q.id, q.transformationHash)),\n        removed.map(q => this.#trackRemoved(q.id)),\n      ].flat(2);\n\n      this.#existingRows = this.#lookupRowsForExecutedAndRemovedQueries(lc);\n      // Immediately attach a rejection handler to avoid unhandled rejections.\n      // The error will surface when this.#existingRows is awaited.\n      void this.#existingRows.then(() => {});\n\n      return {\n        newVersion: this._cvr.version,\n        queryPatches: queryPatches.map(patch => ({\n          patch,\n          toVersion: this._cvr.version,\n        })),\n      };\n    });\n  }\n\n  #lookupRowsForExecutedAndRemovedQueries(\n    lc: LogContext,\n  ): Promise<Iterable<RowRecord>> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#lookupRowsForExecutedAndRemovedQueries',\n      async () => {\n        const results = new CustomKeyMap<RowID, RowRecord>(rowIDString);\n\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config only changes.\n          return [];\n        }\n\n        // Utilizes the in-memory RowCache.\n        const allRowRecords = (await this._cvrStore.getRowRecords()).values();\n        let total = 0;\n        for (const existing of allRowRecords) {\n          total++;\n          assert(\n            existing.refCounts !== null,\n            'allRowRecords should not include null refCounts',\n          );\n          for (const id of Object.keys(existing.refCounts)) {\n            if (this.#removedOrExecutedQueryIDs.has(id)) {\n              results.set(existing.id, existing);\n              break;\n            }\n          }\n        }\n\n        lc.debug?.(\n          `found ${\n            results.size\n          } (of ${total}) rows for executed / removed queries ${[\n            ...this.#removedOrExecutedQueryIDs,\n          ]}`,\n        );\n        return results.values();\n      },\n    );\n  }\n\n  /**\n   * Tracks an executed query, ensures that it is marked as \"gotten\",\n   * updating the CVR and creating put patches if necessary.\n   *\n   * This must be called for all executed queries.\n   */\n  #trackExecuted(queryID: string, transformationHash: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackExecuted', () => {\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n\n      let gotQueryPatch: Patch | undefined;\n      const query = this._cvr.queries[queryID];\n      if (query.transformationHash !== transformationHash) {\n        const transformationVersion = this._ensureNewVersion();\n\n        if (query.type !== 'internal' && query.patchVersion === undefined) {\n          // client query: desired -> gotten\n          query.patchVersion = transformationVersion;\n          gotQueryPatch = {\n            type: 'query',\n            op: 'put',\n            id: query.id,\n          };\n        }\n\n        query.transformationHash = transformationHash;\n        query.transformationVersion = transformationVersion;\n        this._cvrStore.updateQuery(query);\n      }\n      return gotQueryPatch ? [gotQueryPatch] : [];\n    });\n  }\n\n  /**\n   * Tracks a query removed from the \"gotten\" set. In addition to producing the\n   * appropriate patches for deleting the query, the removed query is taken into\n   * account when computing the final row records in\n   * {@link deleteUnreferencedRows}.\n   * Namely, any rows with columns that are no longer referenced by a\n   * query are deleted.\n   *\n   * This must only be called on queries that are not \"desired\" by any client.\n   */\n  #trackRemoved(queryID: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackRemoved', () => {\n      const query = this._cvr.queries[queryID];\n      assertNotInternal(query);\n\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      delete this._cvr.queries[queryID];\n\n      const newVersion = this._ensureNewVersion();\n      const queryPatch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(newVersion, queryPatch);\n      return [queryPatch];\n    });\n  }\n\n  /**\n   * Asserts that a new version has already been set.\n   *\n   * After {@link #executed} and {@link #removed} are called, we must have properly\n   * decided on the final CVR version because the poke-start message declares the\n   * final cookie (i.e. version), and that must be sent before any poke parts\n   * generated from {@link received} are sent.\n   */\n  #assertNewVersion(): CVRVersion {\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      'Expected CVR version to have been bumped above original',\n    );\n    return this._cvr.version;\n  }\n\n  updatedVersion(): CVRVersion {\n    return this._cvr.version;\n  }\n\n  /**\n   * Tracks rows received from executing queries. This will update row records\n   * and row patches if the received rows have a new version. The method also\n   * returns (put) patches to be returned to update their state, versioned by\n   * patchVersion so that only the patches new to the clients are sent.\n   */\n  received(\n    _lc: LogContext,\n    rows: Map<RowID, RowUpdate>,\n  ): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.received',\n      async () => {\n        const patches: PatchToVersion[] = [];\n        const existingRows = await this._cvrStore.getRowRecords();\n\n        for (const [id, update] of rows.entries()) {\n          const {contents, version, refCounts} = update;\n\n          let existing = existingRows.get(id);\n          // Accumulate all received refCounts to determine which rows to prune.\n          const previouslyReceived = this.#receivedRows.get(id);\n\n          const merged =\n            previouslyReceived !== undefined\n              ? mergeRefCounts(previouslyReceived, refCounts)\n              : mergeRefCounts(\n                  existing?.refCounts,\n                  refCounts,\n                  this.#removedOrExecutedQueryIDs,\n                );\n\n          this.#receivedRows.set(id, merged);\n\n          const newRowVersion = merged === null ? undefined : version;\n          const patchVersion =\n            existing && existing.rowVersion === newRowVersion\n              ? existing.patchVersion // existing row is unchanged\n              : this.#assertNewVersion();\n\n          // Note: for determining what to commit to the CVR store, use the\n          // `version` of the update even if `merged` is null (i.e. don't\n          // use `newRowVersion`). This will be deduped by the cvr-store flush\n          // if it is redundant. In rare cases--namely, if the row key has\n          // changed--we _do_ want to add row-put for the new row key with\n          // `refCounts: null` in order to correctly record a delete patch\n          // for that row, as the row with the old key will be removed.\n          const rowVersion = version ?? existing?.rowVersion;\n          if (rowVersion) {\n            this._cvrStore.putRowRecord({\n              id,\n              rowVersion,\n              patchVersion,\n              refCounts: merged,\n            });\n          } else {\n            // This means that a row that was not in the CVR was added during\n            // this update, and then subsequently removed. Since there's no\n            // corresponding row in the CVR itself, cancel the previous put.\n            // Note that we still send a 'del' patch to the client in order to\n            // cancel the previous 'put' patch.\n            this._cvrStore.delRowRecord(id);\n          }\n\n          // Dedupe against the lastPatch sent for the row, and ensure that\n          // toVersion never backtracks (lest it be undesirably filtered).\n          const lastPatch = this.#lastPatches.get(id);\n          const toVersion = maxVersion(patchVersion, lastPatch?.toVersion);\n\n          if (merged === null) {\n            // All refCounts have gone to zero, if row was previously synced\n            // delete it.\n            if (existing || previouslyReceived) {\n              // dedupe\n              if (lastPatch?.rowVersion !== null) {\n                patches.push({\n                  patch: {\n                    type: 'row',\n                    op: 'del',\n                    id,\n                  },\n                  toVersion,\n                });\n                this.#lastPatches.set(id, {rowVersion: null, toVersion});\n              }\n            }\n          } else if (contents) {\n            assert(\n              rowVersion,\n              'rowVersion is required when contents is present',\n            );\n            // dedupe\n            if (!lastPatch?.rowVersion || lastPatch.rowVersion < rowVersion) {\n              patches.push({\n                patch: {\n                  type: 'row',\n                  op: 'put',\n                  id,\n                  contents,\n                },\n                toVersion,\n              });\n              this.#lastPatches.set(id, {rowVersion, toVersion});\n            }\n          }\n        }\n        return patches;\n      },\n    );\n  }\n\n  /**\n   * Computes and updates the row records based on:\n   * * The {@link #executed} queries\n   * * The {@link #removed} queries\n   * * The {@link received} rows\n   *\n   * Returns the final delete and patch ops that must be sent to the client\n   * to delete rows that are no longer referenced by any query.\n   *\n   * This is Step [5] of the\n   * [CVR Sync Algorithm](https://www.notion.so/replicache/Sync-and-Client-View-Records-CVR-a18e02ec3ec543449ea22070855ff33d?pvs=4#7874f9b80a514be2b8cd5cf538b88d37).\n   */\n  deleteUnreferencedRows(lc?: LogContext): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.deleteUnreferencedRows',\n      async () => {\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config-only changes.\n          assert(\n            this.#receivedRows.size === 0,\n            () =>\n              `Expected no received rows for query-less update, got ${this.#receivedRows.size}`,\n          );\n          return [];\n        }\n\n        // patches to send to the client.\n        const patches: PatchToVersion[] = [];\n\n        const start = Date.now();\n        assert(this.#existingRows, `trackQueries() was not called`);\n        for (const existing of await this.#existingRows) {\n          const deletedID = this.#deleteUnreferencedRow(existing);\n          if (deletedID === null) {\n            continue;\n          }\n          patches.push({\n            toVersion: this._cvr.version,\n            patch: {type: 'row', op: 'del', id: deletedID},\n          });\n        }\n        lc?.debug?.(\n          `computed ${patches.length} delete patches (${Date.now() - start} ms)`,\n        );\n\n        return patches;\n      },\n    );\n  }\n\n  #deleteUnreferencedRow(existing: RowRecord): RowID | null {\n    return startSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#deleteUnreferencedRow',\n      () => {\n        if (this.#receivedRows.get(existing.id)) {\n          return null;\n        }\n\n        const newRefCounts = mergeRefCounts(\n          existing.refCounts,\n          undefined,\n          this.#removedOrExecutedQueryIDs,\n        );\n        // If a row is still referenced, we update the refCounts but not the\n        // patchVersion (as the existence and contents of the row have not\n        // changed from the clients' perspective). If the row is deleted, it\n        // gets a new patchVersion (and corresponding poke).\n        const patchVersion = newRefCounts\n          ? existing.patchVersion\n          : this.#assertNewVersion();\n        const rowRecord: RowRecord = {\n          ...existing,\n          patchVersion,\n          refCounts: newRefCounts,\n        };\n\n        this._cvrStore.putRowRecord(rowRecord);\n\n        // Return the id to delete if no longer referenced.\n        return newRefCounts ? null : existing.id;\n      },\n    );\n  }\n}\n\nfunction mergeRefCounts(\n  existing: RefCounts | null | undefined,\n  received: RefCounts | null | undefined,\n  removeHashes?: Set<string>,\n): RefCounts | null {\n  let merged: RefCounts = {};\n  if (!existing) {\n    merged = received ?? {};\n  } else {\n    [existing, received].forEach((refCounts, i) => {\n      if (!refCounts) {\n        return;\n      }\n      for (const [hash, count] of Object.entries(refCounts)) {\n        if (i === 0 /* existing */ && removeHashes?.has(hash)) {\n          continue; // removeHashes from existing row.\n        }\n        merged[hash] = (merged[hash] ?? 0) + count;\n        if (merged[hash] === 0) {\n          delete merged[hash];\n        }\n      }\n\n      return merged;\n    });\n  }\n\n  return Object.values(merged).some(v => v > 0) ? merged : null;\n}\n\n/**\n * The query must be inactive for all clients to be considered inactive.\n * This is because expiration is defined that way: a query is expired for a client group\n * only if it is expired for all clients in the group.\n *\n * If all clients have inactivated the query, we return\n * the one with the expiration furthest in the future.\n */\nexport function getInactiveQueries(cvr: CVR): {\n  hash: string;\n  inactivatedAt: TTLClock;\n  ttl: number;\n}[] {\n  // We no longer support a TTL larger than 10 minutes.\n  const inactive: Map<\n    string,\n    {\n      hash: string;\n      inactivatedAt: TTLClock;\n      ttl: number;\n    }\n  > = new Map();\n  for (const [queryID, query] of Object.entries(cvr.queries)) {\n    if (query.type === 'internal') {\n      continue;\n    }\n    for (const clientState of Object.values(query.clientState)) {\n      // 1. Take the longest TTL\n      // 2. If the query is not inactivated (for any client), do not return it\n      const {inactivatedAt, ttl} = clientState;\n      const existing = inactive.get(queryID);\n      if (inactivatedAt === undefined) {\n        if (existing) {\n          inactive.delete(queryID);\n        }\n        break;\n      }\n\n      const clampedTTL = clampTTL(ttl);\n      if (existing) {\n        // The stored one might be too large because from a previous version of\n        // zero\n        const existingTTL = clampTTL(existing.ttl);\n        // Use the last eviction time.\n        if (\n          existingTTL + ttlClockAsNumber(existing.inactivatedAt) <\n          ttlClockAsNumber(inactivatedAt) + clampedTTL\n        ) {\n          existing.ttl = clampedTTL;\n          existing.inactivatedAt = inactivatedAt;\n        }\n      } else {\n        inactive.set(queryID, {\n          hash: queryID,\n          inactivatedAt,\n          ttl: clampedTTL,\n        });\n      }\n    }\n  }\n\n  // First sort all the queries that have TTL. Oldest first.\n  return [...inactive.values()].sort((a, b) => {\n    if (a.ttl === b.ttl) {\n      return (\n        ttlClockAsNumber(a.inactivatedAt) - ttlClockAsNumber(b.inactivatedAt)\n      );\n    }\n    return (\n      ttlClockAsNumber(a.inactivatedAt) +\n      a.ttl -\n      ttlClockAsNumber(b.inactivatedAt) -\n      b.ttl\n    );\n  });\n}\n\nexport function nextEvictionTime(cvr: CVR): TTLClock | undefined {\n  let next: number | undefined;\n  for (const {inactivatedAt, ttl} of getInactiveQueries(cvr)) {\n    const expire = ttlClockAsNumber(inactivatedAt) + ttl;\n    if (next === undefined || expire < next) {\n      next = expire;\n    }\n  }\n  return next as TTLClock | undefined;\n}\n\nfunction newQueryRecord(\n  id: string,\n  ast: AST | undefined,\n  name: string | undefined,\n  args: readonly ReadonlyJSONValue[] | undefined,\n): ClientQueryRecord | CustomQueryRecord {\n  if (ast !== undefined) {\n    assert(\n      name === undefined && args === undefined,\n      'Cannot provide name or args with ast',\n    );\n    return {\n      id,\n      type: 'client',\n      ast,\n      clientState: {},\n    } satisfies ClientQueryRecord;\n  }\n\n  assert(\n    name !== undefined && args !== undefined,\n    'Must provide name and args',\n  );\n  return {\n    id,\n    type: 'custom',\n    name,\n    args,\n    clientState: {},\n  } satisfies CustomQueryRecord;\n}\n"],"names":["upstreamSchema","ErrorOrigin.ZeroCache"],"mappings":";;;;;;;;;;;;;;;;;;AAgFA,MAAM,uBAAuB;AAC7B,MAAM,mCAAmC;AAEzC,SAAS,kBACP,OACoC;AACpC,MAAI,MAAM,SAAS,YAAY;AAE7B,UAAM,IAAI,MAAM,YAAY,MAAM,EAAE,+BAA+B;AAAA,EACrE;AACF;AAEO,SAAS,wBACdA,iBACA,eACqB;AACrB,SAAO;AAAA,IACL,IAAI;AAAA,IACJ,MAAM;AAAA,IACN,KAAK;AAAA,MACH,QAAQ;AAAA,MACR,OAAO,GAAGA,eAAc;AAAA,MACxB,OAAO;AAAA,QACL,MAAM;AAAA,QACN,YAAY;AAAA,UACV;AAAA,YACE,MAAM;AAAA,YACN,MAAM;AAAA,cACJ,MAAM;AAAA,cACN,MAAM;AAAA,YAAA;AAAA,YAER,IAAI;AAAA,YACJ,OAAO;AAAA,cACL,MAAM;AAAA,cACN,OAAO;AAAA,YAAA;AAAA,UACT;AAAA,QACF;AAAA,MACF;AAAA,MAEF,SAAS;AAAA,QACP,CAAC,iBAAiB,KAAK;AAAA,QACvB,CAAC,YAAY,KAAK;AAAA,QAClB,CAAC,cAAc,KAAK;AAAA,MAAA;AAAA,IACtB;AAAA,EACF;AAEJ;AAWO,MAAM,WAAW;AAAA,EACH;AAAA,EACA;AAAA,EAEA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMnB,YACE,UACA,KACA,gBACA;AACA,SAAK,YAAY;AACjB,SAAK,QAAQ;AACb,SAAK,OAAO,gBAAgB,GAAG;AAC/B,SAAK,KAAK,iBAAiB;AAAA,EAC7B;AAAA,EAEU,YAAY,SAAqB;AACzC;AAAA,MACE,YAAY,KAAK,KAAK,SAAS,OAAO,IAAI;AAAA,MAC1C;AAAA,IAAA;AAEF,SAAK,KAAK,UAAU;AACpB,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOU,oBAAgC;AACxC,QAAI,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,MAAM,GAAG;AAC5D,WAAK,YAAY,SAAS,KAAK,KAAK,OAAO,CAAC;AAAA,IAC9C;AACA,WAAO,KAAK,KAAK;AAAA,EACnB;AAAA,EAEA,MAAM,MACJ,IACA,iBACA,YACA,UAIC;AACD,SAAK,KAAK,WAAW;AACrB,SAAK,KAAK,aAAa;AACvB,UAAM,UAAU,MAAM,KAAK,UAAU;AAAA,MACnC;AAAA,MACA,KAAK,MAAM;AAAA,MACX,KAAK;AAAA,MACL;AAAA,IAAA;AAEF,QAAI,CAAC,SAAS;AACZ,aAAO,EAAC,KAAK,KAAK,OAAO,SAAS,MAAA;AAAA,IACpC;AACA,WAAO,EAAC,KAAK,KAAK,MAAM,QAAA;AAAA,EAC1B;AACF;AAOO,MAAM,+BAA+B,WAAW;AAAA,EAC5C;AAAA,EAET,YAAY,UAAoB,KAAkB,OAAgB;AAChE,UAAM,UAAU,KAAK,IAAI,cAAc;AACvC,SAAK,SAAS;AAAA,EAChB;AAAA,EAEA,aAAa,IAA0B;AACrC,WAAO,UAAU,QAAQ,uCAAuC,MAAM;AACpE,UAAI,SAAS,KAAK,KAAK,QAAQ,EAAE;AACjC,UAAI,QAAQ;AACV,eAAO;AAAA,MACT;AAEA,eAAS,EAAC,IAAI,iBAAiB,GAAC;AAChC,WAAK,KAAK,QAAQ,EAAE,IAAI;AAExB,WAAK,kBAAA;AACL,WAAK,UAAU,aAAa,MAAM;AAElC,UAAI,CAAC,KAAK,KAAK,QAAQ,oBAAoB,GAAG;AAC5C,cAAM,aAAkC;AAAA,UACtC,IAAI;AAAA,UACJ,KAAK;AAAA,YACH,QAAQ;AAAA,YACR,OAAO,GAAG,eAAe,KAAK,MAAM,CAAC;AAAA,YACrC,OAAO;AAAA,cACL,MAAM;AAAA,cACN,MAAM;AAAA,gBACJ,MAAM;AAAA,gBACN,MAAM;AAAA,cAAA;AAAA,cAER,IAAI;AAAA,cACJ,OAAO;AAAA,gBACL,MAAM;AAAA,gBACN,OAAO,KAAK,KAAK;AAAA,cAAA;AAAA,YACnB;AAAA,YAEF,SAAS;AAAA,cACP,CAAC,iBAAiB,KAAK;AAAA,cACvB,CAAC,YAAY,KAAK;AAAA,YAAA;AAAA,UACpB;AAAA,UAEF,MAAM;AAAA,QAAA;AAER,aAAK,KAAK,QAAQ,oBAAoB,IAAI;AAC1C,aAAK,UAAU,SAAS,UAAU;AAAA,MACpC;AACA,UAAI,CAAC,KAAK,KAAK,QAAQ,gCAAgC,GAAG;AACxD,cAAM,uBACJ,wBAAwB,eAAe,KAAK,MAAM,GAAG,KAAK,KAAK,EAAE;AACnE,aAAK,KAAK,QAAQ,gCAAgC,IAChD;AACF,aAAK,UAAU,SAAS,oBAAoB;AAAA,MAC9C;AAEA,aAAO;AAAA,IACT,CAAC;AAAA,EACH;AAAA,EAEA,gBAAgB,IAAgB,cAA4B;AAC1D,cAAU,QAAQ,0CAA0C,MAAM;AAChE,UAAI,KAAK,KAAK,iBAAiB,MAAM;AACnC,aAAK,KAAK,eAAe;AACzB,aAAK,UAAU,YAAY,KAAK,IAAI;AAAA,MACtC,WAAW,CAAC,UAAU,KAAK,KAAK,cAAc,YAAY,GAAG;AAK3D,WAAG;AAAA,UACD,cAAc,KAAK;AAAA,YACjB;AAAA,UAAA,CACD,mCAAmC,KAAK;AAAA,YACvC,KAAK,KAAK;AAAA,UAAA,CACX;AAAA,QAAA;AAEH,cAAM,IAAI,cAAc;AAAA,UACtB,MAAM;AAAA,UACN,SAAS;AAAA,UACT,QAAQC;AAAAA,QAAY,CACrB;AAAA,MACH;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,aAAa,IAAgB,WAAmB;AAC9C,QAAI,KAAK,KAAK,cAAc,WAAW;AACrC,UACE,KAAK,KAAK,cAAc,QACxB,CAAC,KAAK,KAAK,UAAU,WAAW,IAAI,GACpC;AAIA,WAAG;AAAA,UACD,4BAA4B,KAAK,KAAK,SAAS,OAAO,SAAS;AAAA,QAAA;AAAA,MAEnE;AACA,WAAK,KAAK,YAAY;AACtB,WAAK,UAAU,YAAY,KAAK,IAAI;AAAA,IACtC;AAAA,EACF;AAAA,EAEA,kBACE,UACA,SAOkB;AAClB,WAAO,UAAU,QAAQ,4CAA4C,MAAM;AACzE,YAAM,UAA4B,CAAA;AAClC,YAAM,SAAS,KAAK,aAAa,QAAQ;AACzC,YAAM,UAAU,IAAI,IAAI,OAAO,eAAe;AAG9C,YAAM,6BAA0B,IAAA;AAEhC,YAAM,0BAA0B,CAAC,MAA2B;AAC1D,cAAM,EAAC,KAAK,MAAM,KAAA,IAAQ;AAC1B,YAAI,KAAK;AACP,sBAAY,MAAM;AAAA,QACpB,WAAW,QAAQ,MAAM;AACvB,sBAAY,QAAQ;AAAA,QACtB;AAAA,MACF;AAEA,iBAAW,KAAK,SAAS;AACvB,cAAM,EAAC,MAAM,MAAM,eAAA,IAAkB;AACrC,cAAM,QAAQ,KAAK,KAAK,QAAQ,IAAI;AACpC,YAAI,CAAC,OAAO;AAEV,kCAAwB,CAAC;AACzB,iBAAO,IAAI,IAAI;AACf;AAAA,QACF;AACA,YAAI,MAAM,SAAS,YAAY;AAC7B;AAAA,QACF;AAEA,cAAM,iBAAiB,MAAM,YAAY,QAAQ;AAEjD,YAAI,CAAC,kBAAkB,eAAe,kBAAkB,QAAW;AAEjE,kCAAwB,CAAC;AACzB,iBAAO,IAAI,IAAI;AACf;AAAA,QACF;AAEA,YAAI,WAAW,KAAK,eAAe,GAAG,IAAI,GAAG;AAE3C,iBAAO,IAAI,IAAI;AAAA,QACjB;AAAA,MACF;AAEA,UAAI,OAAO,SAAS,GAAG;AACrB,eAAO;AAAA,MACT;AACA,YAAM,aAAa,KAAK,kBAAA;AACxB,aAAO,kBAAkB,CAAC,GAAG,MAAM,SAAS,MAAM,CAAC,EAAE,KAAK,aAAa;AAEvE,iBAAW,MAAM,QAAQ;AACvB,cAAM,IAAI,KAAK,QAAQ,KAAK,CAAC,EAAC,KAAA,MAAU,SAAS,EAAE,CAAC;AACpD,cAAM,EAAC,KAAK,MAAM,KAAA,IAAQ;AAE1B,cAAM,MAAM,SAAS,EAAE,OAAO,cAAc;AAC5C,cAAM,QACJ,KAAK,KAAK,QAAQ,EAAE,KAAK,eAAe,IAAI,KAAK,MAAM,IAAI;AAC7D,0BAAkB,KAAK;AAEvB,cAAM,gBAAgB;AAEtB,cAAM,YAAY,QAAQ,IAAI;AAAA,UAC5B;AAAA,UACA;AAAA,UACA,SAAS;AAAA,QAAA;AAEX,aAAK,KAAK,QAAQ,EAAE,IAAI;AACxB,gBAAQ,KAAK;AAAA,UACX,WAAW;AAAA,UACX,OAAO,EAAC,MAAM,SAAS,IAAI,OAAO,IAAI,SAAA;AAAA,QAAQ,CAC/C;AAED,aAAK,UAAU,SAAS,KAAK;AAC7B,aAAK,UAAU;AAAA,UACb;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QAAA;AAAA,MAEJ;AACA,aAAO;AAAA,IACT,CAAC;AAAA,EACH;AAAA,EAEA,6BACE,UACA,aACA,UACkB;AAClB,WAAO,KAAK,eAAe,UAAU,aAAa,QAAQ;AAAA,EAC5D;AAAA,EAEA,qBACE,UACA,aACkB;AAClB,WAAO,KAAK,eAAe,UAAU,aAAa,MAAS;AAAA,EAC7D;AAAA,EAEA,eACE,UACA,aACA,eACkB;AAClB,WAAO,UAAU,QAAQ,yCAAyC,MAAM;AACtE,YAAM,UAA4B,CAAA;AAClC,YAAM,SAAS,KAAK,aAAa,QAAQ;AACzC,YAAM,UAAU,IAAI,IAAI,OAAO,eAAe;AAC9C,YAAM,WAAW,IAAI,IAAI,WAAW;AACpC,YAAM,SAAS,aAAa,UAAU,OAAO;AAC7C,UAAI,OAAO,SAAS,GAAG;AACrB,eAAO;AAAA,MACT;AAEA,YAAM,aAAa,KAAK,kBAAA;AACxB,aAAO,kBAAkB,CAAC,GAAG,WAAW,SAAS,MAAM,CAAC,EAAE;AAAA,QACxD;AAAA,MAAA;AAGF,iBAAW,MAAM,QAAQ;AACvB,cAAM,QAAQ,KAAK,KAAK,QAAQ,EAAE;AAClC,YAAI,CAAC,OAAO;AACV;AAAA,QACF;AACA,0BAAkB,KAAK;AAEvB,YAAI,MAAM;AACV,YAAI,kBAAkB,QAAW;AAC/B,iBAAO,MAAM,YAAY,QAAQ;AAAA,QACnC,OAAO;AAGL,gBAAM,cAAc,MAAM,YAAY,QAAQ;AAC9C,cAAI,gBAAgB,QAAW;AAC7B;AAAA,cACE,YAAY,kBAAkB;AAAA,cAC9B,SAAS,EAAE;AAAA,YAAA;AAGb,kBAAM,SAAS,YAAY,GAAG;AAC9B,kBAAM,YAAY,QAAQ,IAAI;AAAA,cAC5B;AAAA,cACA;AAAA,cACA,SAAS;AAAA,YAAA;AAAA,UAEb;AAAA,QACF;AAEA,aAAK,UAAU,SAAS,KAAK;AAC7B,aAAK,UAAU;AAAA,UACb;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QAAA;AAEF,gBAAQ,KAAK;AAAA,UACX,WAAW;AAAA,UACX,OAAO,EAAC,MAAM,SAAS,IAAI,OAAO,IAAI,SAAA;AAAA,QAAQ,CAC/C;AAAA,MACH;AACA,aAAO;AAAA,IACT,CAAC;AAAA,EACH;AAAA,EAEA,oBAAoB,UAAoC;AACtD,UAAM,SAAS,KAAK,aAAa,QAAQ;AACzC,WAAO,KAAK,eAAe,UAAU,OAAO,iBAAiB,MAAS;AAAA,EACxE;AAAA,EAEA,aAAa,UAAkB,UAAsC;AACnE,WAAO,UAAU,QAAQ,uCAAuC,MAAM;AAIpE,YAAM,SAAS,KAAK,KAAK,QAAQ,QAAQ;AACzC,UAAI,CAAC,QAAQ;AAGX,eAAO,CAAA;AAAA,MACT;AAIA,YAAM,UAAU,KAAK;AAAA,QACnB;AAAA,QACA,OAAO;AAAA,QACP;AAAA,MAAA;AAEF,aAAO,KAAK,KAAK,QAAQ,QAAQ;AACjC,WAAK,UAAU,aAAa,QAAQ;AAEpC,aAAO;AAAA,IACT,CAAC;AAAA,EACH;AACF;AAyBO,MAAM,8BAA8B,WAAW;AAAA,EAC3C,iDAAiC,IAAA;AAAA,EACjC,gBAAgB,IAAI;AAAA,IAC3B;AAAA,EAAA;AAAA,EAEO,eAAe,IAAI,aAAkC,WAAW;AAAA,EAEzE,gBAA0D;AAAA;AAAA;AAAA;AAAA,EAK1D,YACE,UACA,KACA,cACA,gBACA;AACA,UAAM,UAAU,KAAK,cAAc;AAEnC;AAAA;AAAA;AAAA;AAAA,OAIG,IAAI,kBAAkB,mBAAmB;AAAA,MAC1C,iDAAiD,IAAI,cAAc,QAAQ,cAAc;AAAA,IAAA;AAE3F;AAAA,MACE,gBAAgB,IAAI,QAAQ;AAAA,MAC5B,MACE,iBAAiB,YAAY,0CAA0C,IAAI,QAAQ,YAAY;AAAA,IAAA;AAEnG,QAAI,eAAe,IAAI,QAAQ,cAAc;AAC3C,WAAK,YAAY,EAAC,cAAa;AAAA,IACjC;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAeA,aACE,IACA,UACA,SAC0D;AAC1D,WAAO,UAAU,QAAQ,sCAAsC,MAAM;AACnE,aAAO,KAAK,kBAAkB,QAAW,6BAA6B;AAEtE,YAAM,eAAwB;AAAA,QAC5B,SAAS,IAAI,CAAA,MAAK,KAAK,eAAe,EAAE,IAAI,EAAE,kBAAkB,CAAC;AAAA,QACjE,QAAQ,IAAI,CAAA,MAAK,KAAK,cAAc,EAAE,EAAE,CAAC;AAAA,MAAA,EACzC,KAAK,CAAC;AAER,WAAK,gBAAgB,KAAK,wCAAwC,EAAE;AAGpE,WAAK,KAAK,cAAc,KAAK,MAAM;AAAA,MAAC,CAAC;AAErC,aAAO;AAAA,QACL,YAAY,KAAK,KAAK;AAAA,QACtB,cAAc,aAAa,IAAI,CAAA,WAAU;AAAA,UACvC;AAAA,UACA,WAAW,KAAK,KAAK;AAAA,QAAA,EACrB;AAAA,MAAA;AAAA,IAEN,CAAC;AAAA,EACH;AAAA,EAEA,wCACE,IAC8B;AAC9B,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,YAAY;AACV,cAAM,UAAU,IAAI,aAA+B,WAAW;AAE9D,YAAI,KAAK,2BAA2B,SAAS,GAAG;AAE9C,iBAAO,CAAA;AAAA,QACT;AAGA,cAAM,iBAAiB,MAAM,KAAK,UAAU,cAAA,GAAiB,OAAA;AAC7D,YAAI,QAAQ;AACZ,mBAAW,YAAY,eAAe;AACpC;AACA;AAAA,YACE,SAAS,cAAc;AAAA,YACvB;AAAA,UAAA;AAEF,qBAAW,MAAM,OAAO,KAAK,SAAS,SAAS,GAAG;AAChD,gBAAI,KAAK,2BAA2B,IAAI,EAAE,GAAG;AAC3C,sBAAQ,IAAI,SAAS,IAAI,QAAQ;AACjC;AAAA,YACF;AAAA,UACF;AAAA,QACF;AAEA,WAAG;AAAA,UACD,SACE,QAAQ,IACV,QAAQ,KAAK,yCAAyC;AAAA,YACpD,GAAG,KAAK;AAAA,UAAA,CACT;AAAA,QAAA;AAEH,eAAO,QAAQ,OAAA;AAAA,MACjB;AAAA,IAAA;AAAA,EAEJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,eAAe,SAAiB,oBAAqC;AACnE,WAAO,UAAU,QAAQ,wCAAwC,MAAM;AACrE;AAAA,QACE,CAAC,KAAK,2BAA2B,IAAI,OAAO;AAAA,QAC5C,MAAM,SAAS,OAAO;AAAA,MAAA;AAExB,WAAK,2BAA2B,IAAI,OAAO;AAE3C,UAAI;AACJ,YAAM,QAAQ,KAAK,KAAK,QAAQ,OAAO;AACvC,UAAI,MAAM,uBAAuB,oBAAoB;AACnD,cAAM,wBAAwB,KAAK,kBAAA;AAEnC,YAAI,MAAM,SAAS,cAAc,MAAM,iBAAiB,QAAW;AAEjE,gBAAM,eAAe;AACrB,0BAAgB;AAAA,YACd,MAAM;AAAA,YACN,IAAI;AAAA,YACJ,IAAI,MAAM;AAAA,UAAA;AAAA,QAEd;AAEA,cAAM,qBAAqB;AAC3B,cAAM,wBAAwB;AAC9B,aAAK,UAAU,YAAY,KAAK;AAAA,MAClC;AACA,aAAO,gBAAgB,CAAC,aAAa,IAAI,CAAA;AAAA,IAC3C,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYA,cAAc,SAA0B;AACtC,WAAO,UAAU,QAAQ,uCAAuC,MAAM;AACpE,YAAM,QAAQ,KAAK,KAAK,QAAQ,OAAO;AACvC,wBAAkB,KAAK;AAEvB;AAAA,QACE,CAAC,KAAK,2BAA2B,IAAI,OAAO;AAAA,QAC5C,MAAM,SAAS,OAAO;AAAA,MAAA;AAExB,WAAK,2BAA2B,IAAI,OAAO;AAC3C,aAAO,KAAK,KAAK,QAAQ,OAAO;AAEhC,YAAM,aAAa,KAAK,kBAAA;AACxB,YAAM,aAAa,EAAC,MAAM,SAAS,IAAI,OAAO,IAAI,QAAA;AAClD,WAAK,UAAU,mBAAmB,YAAY,UAAU;AACxD,aAAO,CAAC,UAAU;AAAA,IACpB,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUA,oBAAgC;AAC9B;AAAA,MACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,OAAO,IAAI;AAAA,MACrD;AAAA,IAAA;AAEF,WAAO,KAAK,KAAK;AAAA,EACnB;AAAA,EAEA,iBAA6B;AAC3B,WAAO,KAAK,KAAK;AAAA,EACnB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,SACE,KACA,MAC2B;AAC3B,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,YAAY;AACV,cAAM,UAA4B,CAAA;AAClC,cAAM,eAAe,MAAM,KAAK,UAAU,cAAA;AAE1C,mBAAW,CAAC,IAAI,MAAM,KAAK,KAAK,WAAW;AACzC,gBAAM,EAAC,UAAU,SAAS,UAAA,IAAa;AAEvC,cAAI,WAAW,aAAa,IAAI,EAAE;AAElC,gBAAM,qBAAqB,KAAK,cAAc,IAAI,EAAE;AAEpD,gBAAM,SACJ,uBAAuB,SACnB,eAAe,oBAAoB,SAAS,IAC5C;AAAA,YACE,UAAU;AAAA,YACV;AAAA,YACA,KAAK;AAAA,UAAA;AAGb,eAAK,cAAc,IAAI,IAAI,MAAM;AAEjC,gBAAM,gBAAgB,WAAW,OAAO,SAAY;AACpD,gBAAM,eACJ,YAAY,SAAS,eAAe,gBAChC,SAAS,eACT,KAAK,kBAAA;AASX,gBAAM,aAAa,WAAW,UAAU;AACxC,cAAI,YAAY;AACd,iBAAK,UAAU,aAAa;AAAA,cAC1B;AAAA,cACA;AAAA,cACA;AAAA,cACA,WAAW;AAAA,YAAA,CACZ;AAAA,UACH,OAAO;AAML,iBAAK,UAAU,aAAa,EAAE;AAAA,UAChC;AAIA,gBAAM,YAAY,KAAK,aAAa,IAAI,EAAE;AAC1C,gBAAM,YAAY,WAAW,cAAc,WAAW,SAAS;AAE/D,cAAI,WAAW,MAAM;AAGnB,gBAAI,YAAY,oBAAoB;AAElC,kBAAI,WAAW,eAAe,MAAM;AAClC,wBAAQ,KAAK;AAAA,kBACX,OAAO;AAAA,oBACL,MAAM;AAAA,oBACN,IAAI;AAAA,oBACJ;AAAA,kBAAA;AAAA,kBAEF;AAAA,gBAAA,CACD;AACD,qBAAK,aAAa,IAAI,IAAI,EAAC,YAAY,MAAM,WAAU;AAAA,cACzD;AAAA,YACF;AAAA,UACF,WAAW,UAAU;AACnB;AAAA,cACE;AAAA,cACA;AAAA,YAAA;AAGF,gBAAI,CAAC,WAAW,cAAc,UAAU,aAAa,YAAY;AAC/D,sBAAQ,KAAK;AAAA,gBACX,OAAO;AAAA,kBACL,MAAM;AAAA,kBACN,IAAI;AAAA,kBACJ;AAAA,kBACA;AAAA,gBAAA;AAAA,gBAEF;AAAA,cAAA,CACD;AACD,mBAAK,aAAa,IAAI,IAAI,EAAC,YAAY,WAAU;AAAA,YACnD;AAAA,UACF;AAAA,QACF;AACA,eAAO;AAAA,MACT;AAAA,IAAA;AAAA,EAEJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAcA,uBAAuB,IAA4C;AACjE,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,YAAY;AACV,YAAI,KAAK,2BAA2B,SAAS,GAAG;AAE9C;AAAA,YACE,KAAK,cAAc,SAAS;AAAA,YAC5B,MACE,wDAAwD,KAAK,cAAc,IAAI;AAAA,UAAA;AAEnF,iBAAO,CAAA;AAAA,QACT;AAGA,cAAM,UAA4B,CAAA;AAElC,cAAM,QAAQ,KAAK,IAAA;AACnB,eAAO,KAAK,eAAe,+BAA+B;AAC1D,mBAAW,YAAY,MAAM,KAAK,eAAe;AAC/C,gBAAM,YAAY,KAAK,uBAAuB,QAAQ;AACtD,cAAI,cAAc,MAAM;AACtB;AAAA,UACF;AACA,kBAAQ,KAAK;AAAA,YACX,WAAW,KAAK,KAAK;AAAA,YACrB,OAAO,EAAC,MAAM,OAAO,IAAI,OAAO,IAAI,UAAA;AAAA,UAAS,CAC9C;AAAA,QACH;AACA,YAAI;AAAA,UACF,YAAY,QAAQ,MAAM,oBAAoB,KAAK,IAAA,IAAQ,KAAK;AAAA,QAAA;AAGlE,eAAO;AAAA,MACT;AAAA,IAAA;AAAA,EAEJ;AAAA,EAEA,uBAAuB,UAAmC;AACxD,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,MAAM;AACJ,YAAI,KAAK,cAAc,IAAI,SAAS,EAAE,GAAG;AACvC,iBAAO;AAAA,QACT;AAEA,cAAM,eAAe;AAAA,UACnB,SAAS;AAAA,UACT;AAAA,UACA,KAAK;AAAA,QAAA;AAMP,cAAM,eAAe,eACjB,SAAS,eACT,KAAK,kBAAA;AACT,cAAM,YAAuB;AAAA,UAC3B,GAAG;AAAA,UACH;AAAA,UACA,WAAW;AAAA,QAAA;AAGb,aAAK,UAAU,aAAa,SAAS;AAGrC,eAAO,eAAe,OAAO,SAAS;AAAA,MACxC;AAAA,IAAA;AAAA,EAEJ;AACF;AAEA,SAAS,eACP,UACA,UACA,cACkB;AAClB,MAAI,SAAoB,CAAA;AACxB,MAAI,CAAC,UAAU;AACb,aAAS,YAAY,CAAA;AAAA,EACvB,OAAO;AACL,KAAC,UAAU,QAAQ,EAAE,QAAQ,CAAC,WAAW,MAAM;AAC7C,UAAI,CAAC,WAAW;AACd;AAAA,MACF;AACA,iBAAW,CAAC,MAAM,KAAK,KAAK,OAAO,QAAQ,SAAS,GAAG;AACrD,YAAI,MAAM,KAAoB,cAAc,IAAI,IAAI,GAAG;AACrD;AAAA,QACF;AACA,eAAO,IAAI,KAAK,OAAO,IAAI,KAAK,KAAK;AACrC,YAAI,OAAO,IAAI,MAAM,GAAG;AACtB,iBAAO,OAAO,IAAI;AAAA,QACpB;AAAA,MACF;AAEA,aAAO;AAAA,IACT,CAAC;AAAA,EACH;AAEA,SAAO,OAAO,OAAO,MAAM,EAAE,KAAK,CAAA,MAAK,IAAI,CAAC,IAAI,SAAS;AAC3D;AAUO,SAAS,mBAAmB,KAI/B;AAEF,QAAM,+BAOE,IAAA;AACR,aAAW,CAAC,SAAS,KAAK,KAAK,OAAO,QAAQ,IAAI,OAAO,GAAG;AAC1D,QAAI,MAAM,SAAS,YAAY;AAC7B;AAAA,IACF;AACA,eAAW,eAAe,OAAO,OAAO,MAAM,WAAW,GAAG;AAG1D,YAAM,EAAC,eAAe,IAAA,IAAO;AAC7B,YAAM,WAAW,SAAS,IAAI,OAAO;AACrC,UAAI,kBAAkB,QAAW;AAC/B,YAAI,UAAU;AACZ,mBAAS,OAAO,OAAO;AAAA,QACzB;AACA;AAAA,MACF;AAEA,YAAM,aAAa,SAAS,GAAG;AAC/B,UAAI,UAAU;AAGZ,cAAM,cAAc,SAAS,SAAS,GAAG;AAEzC,YACE,cAAc,iBAAiB,SAAS,aAAa,IACrD,iBAAiB,aAAa,IAAI,YAClC;AACA,mBAAS,MAAM;AACf,mBAAS,gBAAgB;AAAA,QAC3B;AAAA,MACF,OAAO;AACL,iBAAS,IAAI,SAAS;AAAA,UACpB,MAAM;AAAA,UACN;AAAA,UACA,KAAK;AAAA,QAAA,CACN;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAGA,SAAO,CAAC,GAAG,SAAS,OAAA,CAAQ,EAAE,KAAK,CAAC,GAAG,MAAM;AAC3C,QAAI,EAAE,QAAQ,EAAE,KAAK;AACnB,aACE,iBAAiB,EAAE,aAAa,IAAI,iBAAiB,EAAE,aAAa;AAAA,IAExE;AACA,WACE,iBAAiB,EAAE,aAAa,IAChC,EAAE,MACF,iBAAiB,EAAE,aAAa,IAChC,EAAE;AAAA,EAEN,CAAC;AACH;AAEO,SAAS,iBAAiB,KAAgC;AAC/D,MAAI;AACJ,aAAW,EAAC,eAAe,IAAA,KAAQ,mBAAmB,GAAG,GAAG;AAC1D,UAAM,SAAS,iBAAiB,aAAa,IAAI;AACjD,QAAI,SAAS,UAAa,SAAS,MAAM;AACvC,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,eACP,IACA,KACA,MACA,MACuC;AACvC,MAAI,QAAQ,QAAW;AACrB;AAAA,MACE,SAAS,UAAa,SAAS;AAAA,MAC/B;AAAA,IAAA;AAEF,WAAO;AAAA,MACL;AAAA,MACA,MAAM;AAAA,MACN;AAAA,MACA,aAAa,CAAA;AAAA,IAAC;AAAA,EAElB;AAEA;AAAA,IACE,SAAS,UAAa,SAAS;AAAA,IAC/B;AAAA,EAAA;AAEF,SAAO;AAAA,IACL;AAAA,IACA,MAAM;AAAA,IACN;AAAA,IACA;AAAA,IACA,aAAa,CAAA;AAAA,EAAC;AAElB;"}
+{"version":3,"file":"cvr.js","names":["#shard","#deleteQueries","#removedOrExecutedQueryIDs","#receivedRows","#lastPatches","#existingRows","#trackExecuted","#trackRemoved","#lookupRowsForExecutedAndRemovedQueries","#assertNewVersion","#deleteUnreferencedRow"],"sources":["../../../../../../zero-cache/src/services/view-syncer/cvr.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {startAsyncSpan, startSpan} from '../../../../otel/src/span.ts';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {type JSONObject} from '../../../../shared/src/bigint-json.ts';\nimport {CustomKeyMap} from '../../../../shared/src/custom-key-map.ts';\nimport {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {\n  difference,\n  intersection,\n  union,\n} from '../../../../shared/src/set-utils.ts';\nimport {stringCompare} from '../../../../shared/src/string-compare.ts';\nimport type {AST} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport {ErrorOrigin} from '../../../../zero-protocol/src/error-origin.ts';\nimport {ProtocolError} from '../../../../zero-protocol/src/error.ts';\nimport {\n  clampTTL,\n  compareTTL,\n  DEFAULT_TTL_MS,\n} from '../../../../zql/src/query/ttl.ts';\nimport {recordQuery} from '../../server/anonymous-otel-start.ts';\nimport type {LexiVersion} from '../../types/lexi-version.ts';\nimport {rowIDString} from '../../types/row-key.ts';\nimport {upstreamSchema, type ShardID} from '../../types/shards.ts';\nimport type {Patch, PatchToVersion} from './client-handler.ts';\nimport {type CVRFlushStats, type CVRStore} from './cvr-store.ts';\nimport {\n  cmpVersions,\n  maxVersion,\n  oneAfter,\n  type ClientQueryRecord,\n  type ClientRecord,\n  type CustomQueryRecord,\n  type CVRVersion,\n  type InternalQueryRecord,\n  type QueryRecord,\n  type RowID,\n  type RowRecord,\n} from './schema/types.ts';\nimport {tracer} from './tracer.ts';\nimport {ttlClockAsNumber, type TTLClock} from './ttl-clock.ts';\n\nexport type RowUpdate = {\n  version?: string; // Undefined for an unref.\n  contents?: JSONObject; // Undefined for an unref.\n  refCounts: {[hash: string]: number}; // Counts are negative when a row is unrefed.\n};\n\n/** Internally used mutable CVR type. */\nexport type CVR = {\n  id: string;\n  version: CVRVersion;\n  lastActive: number;\n  ttlClock: TTLClock;\n  replicaVersion: string | null;\n  clients: Record<string, ClientRecord>;\n  queries: Record<string, QueryRecord>;\n  clientSchema: ClientSchema | null;\n  profileID: string | null;\n};\n\n/** Exported immutable CVR type. */\n// TODO: Use Immutable<CVR> when the AST is immutable.\nexport type CVRSnapshot = {\n  readonly id: string;\n  readonly version: CVRVersion;\n  readonly lastActive: number;\n  readonly ttlClock: TTLClock;\n  readonly replicaVersion: string | null;\n  readonly clients: Readonly<Record<string, ClientRecord>>;\n  readonly queries: Readonly<Record<string, QueryRecord>>;\n  readonly clientSchema: ClientSchema | null;\n  readonly profileID: string | null;\n};\n\nconst CLIENT_LMID_QUERY_ID = 'lmids';\nconst CLIENT_MUTATION_RESULTS_QUERY_ID = 'mutationResults';\n\nfunction assertNotInternal(\n  query: QueryRecord,\n): asserts query is ClientQueryRecord {\n  if (query.type === 'internal') {\n    // This should never happen for behaving clients, as query ids should be hashes.\n    throw new Error(`Query ID ${query.id} is reserved for internal use`);\n  }\n}\n\nexport function getMutationResultsQuery(\n  upstreamSchema: string,\n  clientGroupID: string,\n): InternalQueryRecord {\n  return {\n    id: CLIENT_MUTATION_RESULTS_QUERY_ID,\n    type: 'internal',\n    ast: {\n      schema: '',\n      table: `${upstreamSchema}.mutations`,\n      where: {\n        type: 'and',\n        conditions: [\n          {\n            type: 'simple',\n            left: {\n              type: 'column',\n              name: 'clientGroupID',\n            },\n            op: '=',\n            right: {\n              type: 'literal',\n              value: clientGroupID,\n            },\n          },\n        ],\n      },\n      orderBy: [\n        ['clientGroupID', 'asc'],\n        ['clientID', 'asc'],\n        ['mutationID', 'asc'],\n      ],\n    },\n  };\n}\n\n/**\n * The base CVRUpdater contains logic common to the {@link CVRConfigDrivenUpdater} and\n * {@link CVRQueryDrivenUpdater}. The CVRUpdater class itself is exported for updating\n * the `lastActive` time of the CVR in the absence of any changes to the CVR contents.\n * Although activity is automatically tracked when the CVR contents change, there may be\n * edge cases in which a client actively connects to a CVR that doesn't itself change.\n * Calling `new CVRUpdater(...).flush()` will explicitly update the active index and\n * prevent the CVR from being garbage collected.\n */\nexport class CVRUpdater {\n  protected readonly _orig: CVRSnapshot;\n  protected readonly _cvr: CVR;\n\n  protected readonly _cvrStore: CVRStore;\n\n  /**\n   * @param cvrStore The CVRStore to use for storage\n   * @param cvr The current CVR\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    replicaVersion: string | null,\n  ) {\n    this._cvrStore = cvrStore;\n    this._orig = cvr;\n    this._cvr = structuredClone(cvr) as CVR; // mutable deep copy\n    this._cvr.replicaVersion = replicaVersion;\n  }\n\n  protected _setVersion(version: CVRVersion) {\n    assert(\n      cmpVersions(this._cvr.version, version) < 0,\n      'Expected new version to be greater than current version',\n    );\n    this._cvr.version = version;\n    return version;\n  }\n\n  /**\n   * Ensures that the new CVR has a higher version than the original.\n   * This method is idempotent in that it will always return the same\n   * (possibly bumped) version.\n   */\n  protected _ensureNewVersion(): CVRVersion {\n    if (cmpVersions(this._orig.version, this._cvr.version) === 0) {\n      this._setVersion(oneAfter(this._cvr.version));\n    }\n    return this._cvr.version;\n  }\n\n  async flush(\n    lc: LogContext,\n    lastConnectTime: number,\n    lastActive: number,\n    ttlClock: TTLClock,\n  ): Promise<{\n    cvr: CVRSnapshot;\n    flushed: CVRFlushStats | false;\n  }> {\n    this._cvr.ttlClock = ttlClock;\n    this._cvr.lastActive = lastActive;\n    const flushed = await this._cvrStore.flush(\n      lc,\n      this._orig.version,\n      this._cvr,\n      lastConnectTime,\n    );\n    if (!flushed) {\n      return {cvr: this._orig, flushed: false};\n    }\n    return {cvr: this._cvr, flushed};\n  }\n}\n\n/**\n * A {@link CVRConfigDrivenUpdater} is used for updating a CVR with config-driven\n * changes. Note that this may result in row deletion (e.g. if queries get dropped),\n * but the `stateVersion` of the CVR does not change.\n */\nexport class CVRConfigDrivenUpdater extends CVRUpdater {\n  readonly #shard: ShardID;\n\n  constructor(cvrStore: CVRStore, cvr: CVRSnapshot, shard: ShardID) {\n    super(cvrStore, cvr, cvr.replicaVersion);\n    this.#shard = shard;\n  }\n\n  ensureClient(id: string): ClientRecord {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.ensureClient', () => {\n      let client = this._cvr.clients[id];\n      if (client) {\n        return client;\n      }\n      // Add the ClientRecord and PutPatch\n      client = {id, desiredQueryIDs: []};\n      this._cvr.clients[id] = client;\n\n      this._ensureNewVersion();\n      this._cvrStore.insertClient(client);\n\n      if (!this._cvr.queries[CLIENT_LMID_QUERY_ID]) {\n        const lmidsQuery: InternalQueryRecord = {\n          id: CLIENT_LMID_QUERY_ID,\n          ast: {\n            schema: '',\n            table: `${upstreamSchema(this.#shard)}.clients`,\n            where: {\n              type: 'simple',\n              left: {\n                type: 'column',\n                name: 'clientGroupID',\n              },\n              op: '=',\n              right: {\n                type: 'literal',\n                value: this._cvr.id,\n              },\n            },\n            orderBy: [\n              ['clientGroupID', 'asc'],\n              ['clientID', 'asc'],\n            ],\n          },\n          type: 'internal',\n        };\n        this._cvr.queries[CLIENT_LMID_QUERY_ID] = lmidsQuery;\n        this._cvrStore.putQuery(lmidsQuery);\n      }\n      if (!this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID]) {\n        const mutationResultsQuery: InternalQueryRecord =\n          getMutationResultsQuery(upstreamSchema(this.#shard), this._cvr.id);\n        this._cvr.queries[CLIENT_MUTATION_RESULTS_QUERY_ID] =\n          mutationResultsQuery;\n        this._cvrStore.putQuery(mutationResultsQuery);\n      }\n\n      return client;\n    });\n  }\n\n  setClientSchema(lc: LogContext, clientSchema: ClientSchema) {\n    startSpan(tracer, 'CVRConfigDrivenUpdater.setClientSchema', () => {\n      if (this._cvr.clientSchema === null) {\n        this._cvr.clientSchema = clientSchema;\n        this._cvrStore.putInstance(this._cvr);\n      } else if (!deepEqual(this._cvr.clientSchema, clientSchema)) {\n        // This should not be possible with a correct Zero client, as clients\n        // of a CVR should all have the same schema (given that the schema hash\n        // is part of the idb key). In fact, clients joining an existing group\n        // (i.e. non-empty baseCookie) do not send the clientSchema message.\n        lc.warn?.(\n          `New schema ${JSON.stringify(\n            clientSchema,\n          )} does not match existing schema ${JSON.stringify(\n            this._cvr.clientSchema,\n          )}`,\n        );\n        throw new ProtocolError({\n          kind: 'InvalidConnectionRequest',\n          message: `Provided schema does not match previous schema`,\n          origin: ErrorOrigin.ZeroCache,\n        });\n      }\n    });\n  }\n\n  setProfileID(lc: LogContext, profileID: string) {\n    if (this._cvr.profileID !== profileID) {\n      if (\n        this._cvr.profileID !== null &&\n        !this._cvr.profileID.startsWith('cg')\n      ) {\n        // We expect profile ID's to change from null or from the back-filled\n        // \"cg...\" value. Log a warning otherwise to surface unexpected or\n        // pathological conditions.\n        lc.warn?.(\n          `changing profile ID from ${this._cvr.profileID} to ${profileID}`,\n        );\n      }\n      this._cvr.profileID = profileID;\n      this._cvrStore.putInstance(this._cvr);\n    }\n  }\n\n  putDesiredQueries(\n    clientID: string,\n    queries: Readonly<{\n      hash: string;\n      ast?: AST | undefined;\n      name?: string | undefined;\n      args?: readonly ReadonlyJSONValue[] | undefined;\n      ttl?: number | undefined;\n    }>[],\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.putDesiredQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n\n      // Find the new/changed desired queries.\n      const needed: Set<string> = new Set();\n\n      const recordQueryForTelemetry = (q: (typeof queries)[0]) => {\n        const {ast, name, args} = q;\n        if (ast) {\n          recordQuery('crud');\n        } else if (name && args) {\n          recordQuery('custom');\n        }\n      };\n\n      for (const q of queries) {\n        const {hash, ttl = DEFAULT_TTL_MS} = q;\n        const query = this._cvr.queries[hash];\n        if (!query) {\n          // New query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n        if (query.type === 'internal') {\n          continue;\n        }\n\n        const oldClientState = query.clientState[clientID];\n        // Old query was inactivated or never desired by this client.\n        if (!oldClientState || oldClientState.inactivatedAt !== undefined) {\n          // Reactivated query - record for telemetry\n          recordQueryForTelemetry(q);\n          needed.add(hash);\n          continue;\n        }\n\n        if (compareTTL(ttl, oldClientState.ttl) > 0) {\n          // TTL update only - don't record for telemetry\n          needed.add(hash);\n        }\n      }\n\n      if (needed.size === 0) {\n        return patches;\n      }\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = [...union(current, needed)].sort(stringCompare);\n\n      for (const id of needed) {\n        const q = must(queries.find(({hash}) => hash === id));\n        const {ast, name, args} = q;\n\n        const ttl = clampTTL(q.ttl ?? DEFAULT_TTL_MS);\n        const query =\n          this._cvr.queries[id] ?? newQueryRecord(id, ast, name, args);\n        assertNotInternal(query);\n\n        const inactivatedAt = undefined;\n\n        query.clientState[clientID] = {\n          inactivatedAt,\n          ttl,\n          version: newVersion,\n        };\n        this._cvr.queries[id] = query;\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'put', id, clientID},\n        });\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          false,\n          inactivatedAt,\n          ttl,\n        );\n      }\n      return patches;\n    });\n  }\n\n  markDesiredQueriesAsInactive(\n    clientID: string,\n    queryHashes: string[],\n    ttlClock: TTLClock,\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, ttlClock);\n  }\n\n  deleteDesiredQueries(\n    clientID: string,\n    queryHashes: string[],\n  ): PatchToVersion[] {\n    return this.#deleteQueries(clientID, queryHashes, undefined);\n  }\n\n  #deleteQueries(\n    clientID: string,\n    queryHashes: string[],\n    inactivatedAt: TTLClock | undefined,\n  ): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.#deleteQueries', () => {\n      const patches: PatchToVersion[] = [];\n      const client = this.ensureClient(clientID);\n      const current = new Set(client.desiredQueryIDs);\n      const unwanted = new Set(queryHashes);\n      const remove = intersection(unwanted, current);\n      if (remove.size === 0) {\n        return patches;\n      }\n\n      const newVersion = this._ensureNewVersion();\n      client.desiredQueryIDs = [...difference(current, remove)].sort(\n        stringCompare,\n      );\n\n      for (const id of remove) {\n        const query = this._cvr.queries[id];\n        if (!query) {\n          continue; // Query itself has already been removed. Should not happen?\n        }\n        assertNotInternal(query);\n\n        let ttl = DEFAULT_TTL_MS;\n        if (inactivatedAt === undefined) {\n          delete query.clientState[clientID];\n        } else {\n          // client state can be missing if the query never transformed so we never\n          // recorded it.\n          const clientState = query.clientState[clientID];\n          if (clientState !== undefined) {\n            assert(\n              clientState.inactivatedAt === undefined,\n              `Query ${id} is already inactivated`,\n            );\n            // Clamp TTL to ensure we don't propagate historical unclamped values.\n            ttl = clampTTL(clientState.ttl);\n            query.clientState[clientID] = {\n              inactivatedAt,\n              ttl,\n              version: newVersion,\n            };\n          }\n        }\n\n        this._cvrStore.putQuery(query);\n        this._cvrStore.putDesiredQuery(\n          newVersion,\n          query,\n          client,\n          true,\n          inactivatedAt,\n          ttl,\n        );\n        patches.push({\n          toVersion: newVersion,\n          patch: {type: 'query', op: 'del', id, clientID},\n        });\n      }\n      return patches;\n    });\n  }\n\n  clearDesiredQueries(clientID: string): PatchToVersion[] {\n    const client = this.ensureClient(clientID);\n    return this.#deleteQueries(clientID, client.desiredQueryIDs, undefined);\n  }\n\n  deleteClient(clientID: string, ttlClock: TTLClock): PatchToVersion[] {\n    return startSpan(tracer, 'CVRConfigDrivenUpdater.deleteClient', () => {\n      // clientID might not be part of this client group but if it is, this delete\n      // may generate changes to the desired queries.\n\n      const client = this._cvr.clients[clientID];\n      if (!client) {\n        // Clients in different client groups are no longer deleted, leaving\n        // cleanup to inactive CVR purging logic.\n        return [];\n      }\n\n      // When a client is deleted we mark all of its desired queries as inactive.\n      // They will then be removed when the queries expire.\n      const patches = this.markDesiredQueriesAsInactive(\n        clientID,\n        client.desiredQueryIDs,\n        ttlClock,\n      );\n      delete this._cvr.clients[clientID];\n      this._cvrStore.deleteClient(clientID);\n\n      return patches;\n    });\n  }\n}\n\ntype Hash = string;\nexport type Column = string;\nexport type RefCounts = Record<Hash, number>;\n\ntype RowPatchInfo = {\n  rowVersion: string | null; // null for a row-del\n  toVersion: CVRVersion; // patchVersion\n};\n\n/**\n * A {@link CVRQueryDrivenUpdater} is used for updating a CVR after making queries.\n * The caller should invoke:\n *\n * * {@link trackQueries} for queries that are being executed or removed.\n * * {@link received} for all rows received from the executed queries\n * * {@link deleteUnreferencedRows} to remove any rows that have\n *       fallen out of the query result view.\n * * {@link flush}\n *\n * After flushing, the caller should perform any necessary catchup of\n * config and row patches for clients that are behind. See\n * {@link CVRStore.catchupConfigPatches} and {@link CVRStore.catchupRowPatches}.\n */\nexport class CVRQueryDrivenUpdater extends CVRUpdater {\n  readonly #removedOrExecutedQueryIDs = new Set<string>();\n  readonly #receivedRows = new CustomKeyMap<RowID, RefCounts | null>(\n    rowIDString,\n  );\n  readonly #lastPatches = new CustomKeyMap<RowID, RowPatchInfo>(rowIDString);\n\n  #existingRows: Promise<Iterable<RowRecord>> | undefined = undefined;\n\n  /**\n   * @param stateVersion The `stateVersion` at which the queries were executed.\n   */\n  constructor(\n    cvrStore: CVRStore,\n    cvr: CVRSnapshot,\n    stateVersion: LexiVersion,\n    replicaVersion: string,\n  ) {\n    super(cvrStore, cvr, replicaVersion);\n\n    assert(\n      // We should either be setting the cvr.replicaVersion for the first time, or it should\n      // be something newer than the current cvr.replicaVersion. Otherwise, the CVR should\n      // have been rejected by the ViewSyncer.\n      (cvr.replicaVersion ?? replicaVersion) <= replicaVersion,\n      `Cannot sync from an older replicaVersion: CVR=${cvr.replicaVersion}, DB=${replicaVersion}`,\n    );\n    assert(\n      stateVersion >= cvr.version.stateVersion,\n      () =>\n        `stateVersion (${stateVersion}) must be >= cvr.version.stateVersion (${cvr.version.stateVersion})`,\n    );\n    if (stateVersion > cvr.version.stateVersion) {\n      this._setVersion({stateVersion});\n    }\n  }\n\n  /**\n   * Initiates the tracking of the specified `executed` and `removed` queries.\n   * This kicks of a lookup of existing {@link RowRecord}s currently associated\n   * with those queries, which will be used to reconcile the rows to keep\n   * after all rows have been {@link received()}.\n   *\n   * \"transformed\" queries are queries that are currently\n   * gotten and running in the pipeline driver but\n   * received a new transformation hash due to an auth token\n   * update.\n   *\n   * @returns The new CVRVersion to be used when all changes are committed.\n   */\n  trackQueries(\n    lc: LogContext,\n    executed: {id: string; transformationHash: string}[],\n    removed: {id: string}[],\n  ): {newVersion: CVRVersion; queryPatches: PatchToVersion[]} {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.trackQueries', () => {\n      assert(this.#existingRows === undefined, `trackQueries already called`);\n\n      const queryPatches: Patch[] = [\n        executed.map(q => this.#trackExecuted(q.id, q.transformationHash)),\n        removed.map(q => this.#trackRemoved(q.id)),\n      ].flat(2);\n\n      this.#existingRows = this.#lookupRowsForExecutedAndRemovedQueries(lc);\n      // Immediately attach a rejection handler to avoid unhandled rejections.\n      // The error will surface when this.#existingRows is awaited.\n      void this.#existingRows.then(() => {});\n\n      return {\n        newVersion: this._cvr.version,\n        queryPatches: queryPatches.map(patch => ({\n          patch,\n          toVersion: this._cvr.version,\n        })),\n      };\n    });\n  }\n\n  #lookupRowsForExecutedAndRemovedQueries(\n    lc: LogContext,\n  ): Promise<Iterable<RowRecord>> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#lookupRowsForExecutedAndRemovedQueries',\n      async () => {\n        const results = new CustomKeyMap<RowID, RowRecord>(rowIDString);\n\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config only changes.\n          return [];\n        }\n\n        // Utilizes the in-memory RowCache.\n        const allRowRecords = (await this._cvrStore.getRowRecords()).values();\n        let total = 0;\n        for (const existing of allRowRecords) {\n          total++;\n          assert(\n            existing.refCounts !== null,\n            'allRowRecords should not include null refCounts',\n          );\n          for (const id of Object.keys(existing.refCounts)) {\n            if (this.#removedOrExecutedQueryIDs.has(id)) {\n              results.set(existing.id, existing);\n              break;\n            }\n          }\n        }\n\n        lc.debug?.(\n          `found ${\n            results.size\n          } (of ${total}) rows for executed / removed queries ${[\n            ...this.#removedOrExecutedQueryIDs,\n          ]}`,\n        );\n        return results.values();\n      },\n    );\n  }\n\n  /**\n   * Tracks an executed query, ensures that it is marked as \"gotten\",\n   * updating the CVR and creating put patches if necessary.\n   *\n   * This must be called for all executed queries.\n   */\n  #trackExecuted(queryID: string, transformationHash: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackExecuted', () => {\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n\n      let gotQueryPatch: Patch | undefined;\n      const query = this._cvr.queries[queryID];\n      if (query.transformationHash !== transformationHash) {\n        const transformationVersion = this._ensureNewVersion();\n\n        if (query.type !== 'internal' && query.patchVersion === undefined) {\n          // client query: desired -> gotten\n          query.patchVersion = transformationVersion;\n          gotQueryPatch = {\n            type: 'query',\n            op: 'put',\n            id: query.id,\n          };\n        }\n\n        query.transformationHash = transformationHash;\n        query.transformationVersion = transformationVersion;\n        this._cvrStore.updateQuery(query);\n      }\n      return gotQueryPatch ? [gotQueryPatch] : [];\n    });\n  }\n\n  /**\n   * Tracks a query removed from the \"gotten\" set. In addition to producing the\n   * appropriate patches for deleting the query, the removed query is taken into\n   * account when computing the final row records in\n   * {@link deleteUnreferencedRows}.\n   * Namely, any rows with columns that are no longer referenced by a\n   * query are deleted.\n   *\n   * This must only be called on queries that are not \"desired\" by any client.\n   */\n  #trackRemoved(queryID: string): Patch[] {\n    return startSpan(tracer, 'CVRQueryDrivenUpdater.#trackRemoved', () => {\n      const query = this._cvr.queries[queryID];\n      assertNotInternal(query);\n\n      assert(\n        !this.#removedOrExecutedQueryIDs.has(queryID),\n        () => `Query ${queryID} already tracked as executed or removed`,\n      );\n      this.#removedOrExecutedQueryIDs.add(queryID);\n      delete this._cvr.queries[queryID];\n\n      const newVersion = this._ensureNewVersion();\n      const queryPatch = {type: 'query', op: 'del', id: queryID} as const;\n      this._cvrStore.markQueryAsDeleted(newVersion, queryPatch);\n      return [queryPatch];\n    });\n  }\n\n  /**\n   * Asserts that a new version has already been set.\n   *\n   * After {@link #executed} and {@link #removed} are called, we must have properly\n   * decided on the final CVR version because the poke-start message declares the\n   * final cookie (i.e. version), and that must be sent before any poke parts\n   * generated from {@link received} are sent.\n   */\n  #assertNewVersion(): CVRVersion {\n    assert(\n      cmpVersions(this._orig.version, this._cvr.version) < 0,\n      'Expected CVR version to have been bumped above original',\n    );\n    return this._cvr.version;\n  }\n\n  updatedVersion(): CVRVersion {\n    return this._cvr.version;\n  }\n\n  /**\n   * Tracks rows received from executing queries. This will update row records\n   * and row patches if the received rows have a new version. The method also\n   * returns (put) patches to be returned to update their state, versioned by\n   * patchVersion so that only the patches new to the clients are sent.\n   */\n  received(\n    _lc: LogContext,\n    rows: Map<RowID, RowUpdate>,\n  ): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.received',\n      async () => {\n        const patches: PatchToVersion[] = [];\n        const existingRows = await this._cvrStore.getRowRecords();\n\n        for (const [id, update] of rows.entries()) {\n          const {contents, version, refCounts} = update;\n\n          let existing = existingRows.get(id);\n          // Accumulate all received refCounts to determine which rows to prune.\n          const previouslyReceived = this.#receivedRows.get(id);\n\n          const merged =\n            previouslyReceived !== undefined\n              ? mergeRefCounts(previouslyReceived, refCounts)\n              : mergeRefCounts(\n                  existing?.refCounts,\n                  refCounts,\n                  this.#removedOrExecutedQueryIDs,\n                );\n\n          this.#receivedRows.set(id, merged);\n\n          const newRowVersion = merged === null ? undefined : version;\n          const patchVersion =\n            existing && existing.rowVersion === newRowVersion\n              ? existing.patchVersion // existing row is unchanged\n              : this.#assertNewVersion();\n\n          // Note: for determining what to commit to the CVR store, use the\n          // `version` of the update even if `merged` is null (i.e. don't\n          // use `newRowVersion`). This will be deduped by the cvr-store flush\n          // if it is redundant. In rare cases--namely, if the row key has\n          // changed--we _do_ want to add row-put for the new row key with\n          // `refCounts: null` in order to correctly record a delete patch\n          // for that row, as the row with the old key will be removed.\n          const rowVersion = version ?? existing?.rowVersion;\n          if (rowVersion) {\n            this._cvrStore.putRowRecord({\n              id,\n              rowVersion,\n              patchVersion,\n              refCounts: merged,\n            });\n          } else {\n            // This means that a row that was not in the CVR was added during\n            // this update, and then subsequently removed. Since there's no\n            // corresponding row in the CVR itself, cancel the previous put.\n            // Note that we still send a 'del' patch to the client in order to\n            // cancel the previous 'put' patch.\n            this._cvrStore.delRowRecord(id);\n          }\n\n          // Dedupe against the lastPatch sent for the row, and ensure that\n          // toVersion never backtracks (lest it be undesirably filtered).\n          const lastPatch = this.#lastPatches.get(id);\n          const toVersion = maxVersion(patchVersion, lastPatch?.toVersion);\n\n          if (merged === null) {\n            // All refCounts have gone to zero, if row was previously synced\n            // delete it.\n            if (existing || previouslyReceived) {\n              // dedupe\n              if (lastPatch?.rowVersion !== null) {\n                patches.push({\n                  patch: {\n                    type: 'row',\n                    op: 'del',\n                    id,\n                  },\n                  toVersion,\n                });\n                this.#lastPatches.set(id, {rowVersion: null, toVersion});\n              }\n            }\n          } else if (contents) {\n            assert(\n              rowVersion,\n              'rowVersion is required when contents is present',\n            );\n            // dedupe\n            if (!lastPatch?.rowVersion || lastPatch.rowVersion < rowVersion) {\n              patches.push({\n                patch: {\n                  type: 'row',\n                  op: 'put',\n                  id,\n                  contents,\n                },\n                toVersion,\n              });\n              this.#lastPatches.set(id, {rowVersion, toVersion});\n            }\n          }\n        }\n        return patches;\n      },\n    );\n  }\n\n  /**\n   * Computes and updates the row records based on:\n   * * The {@link #executed} queries\n   * * The {@link #removed} queries\n   * * The {@link received} rows\n   *\n   * Returns the final delete and patch ops that must be sent to the client\n   * to delete rows that are no longer referenced by any query.\n   *\n   * This is Step [5] of the\n   * [CVR Sync Algorithm](https://www.notion.so/replicache/Sync-and-Client-View-Records-CVR-a18e02ec3ec543449ea22070855ff33d?pvs=4#7874f9b80a514be2b8cd5cf538b88d37).\n   */\n  deleteUnreferencedRows(lc?: LogContext): Promise<PatchToVersion[]> {\n    return startAsyncSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.deleteUnreferencedRows',\n      async () => {\n        if (this.#removedOrExecutedQueryIDs.size === 0) {\n          // Query-less update. This can happen for config-only changes.\n          assert(\n            this.#receivedRows.size === 0,\n            () =>\n              `Expected no received rows for query-less update, got ${this.#receivedRows.size}`,\n          );\n          return [];\n        }\n\n        // patches to send to the client.\n        const patches: PatchToVersion[] = [];\n\n        const start = Date.now();\n        assert(this.#existingRows, `trackQueries() was not called`);\n        for (const existing of await this.#existingRows) {\n          const deletedID = this.#deleteUnreferencedRow(existing);\n          if (deletedID === null) {\n            continue;\n          }\n          patches.push({\n            toVersion: this._cvr.version,\n            patch: {type: 'row', op: 'del', id: deletedID},\n          });\n        }\n        lc?.debug?.(\n          `computed ${patches.length} delete patches (${Date.now() - start} ms)`,\n        );\n\n        return patches;\n      },\n    );\n  }\n\n  #deleteUnreferencedRow(existing: RowRecord): RowID | null {\n    return startSpan(\n      tracer,\n      'CVRQueryDrivenUpdater.#deleteUnreferencedRow',\n      () => {\n        if (this.#receivedRows.get(existing.id)) {\n          return null;\n        }\n\n        const newRefCounts = mergeRefCounts(\n          existing.refCounts,\n          undefined,\n          this.#removedOrExecutedQueryIDs,\n        );\n        // If a row is still referenced, we update the refCounts but not the\n        // patchVersion (as the existence and contents of the row have not\n        // changed from the clients' perspective). If the row is deleted, it\n        // gets a new patchVersion (and corresponding poke).\n        const patchVersion = newRefCounts\n          ? existing.patchVersion\n          : this.#assertNewVersion();\n        const rowRecord: RowRecord = {\n          ...existing,\n          patchVersion,\n          refCounts: newRefCounts,\n        };\n\n        this._cvrStore.putRowRecord(rowRecord);\n\n        // Return the id to delete if no longer referenced.\n        return newRefCounts ? null : existing.id;\n      },\n    );\n  }\n}\n\nfunction mergeRefCounts(\n  existing: RefCounts | null | undefined,\n  received: RefCounts | null | undefined,\n  removeHashes?: Set<string>,\n): RefCounts | null {\n  let merged: RefCounts = {};\n  if (!existing) {\n    merged = received ?? {};\n  } else {\n    [existing, received].forEach((refCounts, i) => {\n      if (!refCounts) {\n        return;\n      }\n      for (const [hash, count] of Object.entries(refCounts)) {\n        if (i === 0 /* existing */ && removeHashes?.has(hash)) {\n          continue; // removeHashes from existing row.\n        }\n        merged[hash] = (merged[hash] ?? 0) + count;\n        if (merged[hash] === 0) {\n          delete merged[hash];\n        }\n      }\n\n      return merged;\n    });\n  }\n\n  return Object.values(merged).some(v => v > 0) ? merged : null;\n}\n\n/**\n * The query must be inactive for all clients to be considered inactive.\n * This is because expiration is defined that way: a query is expired for a client group\n * only if it is expired for all clients in the group.\n *\n * If all clients have inactivated the query, we return\n * the one with the expiration furthest in the future.\n */\nexport function getInactiveQueries(cvr: CVR): {\n  hash: string;\n  inactivatedAt: TTLClock;\n  ttl: number;\n}[] {\n  // We no longer support a TTL larger than 10 minutes.\n  const inactive: Map<\n    string,\n    {\n      hash: string;\n      inactivatedAt: TTLClock;\n      ttl: number;\n    }\n  > = new Map();\n  for (const [queryID, query] of Object.entries(cvr.queries)) {\n    if (query.type === 'internal') {\n      continue;\n    }\n    for (const clientState of Object.values(query.clientState)) {\n      // 1. Take the longest TTL\n      // 2. If the query is not inactivated (for any client), do not return it\n      const {inactivatedAt, ttl} = clientState;\n      const existing = inactive.get(queryID);\n      if (inactivatedAt === undefined) {\n        if (existing) {\n          inactive.delete(queryID);\n        }\n        break;\n      }\n\n      const clampedTTL = clampTTL(ttl);\n      if (existing) {\n        // The stored one might be too large because from a previous version of\n        // zero\n        const existingTTL = clampTTL(existing.ttl);\n        // Use the last eviction time.\n        if (\n          existingTTL + ttlClockAsNumber(existing.inactivatedAt) <\n          ttlClockAsNumber(inactivatedAt) + clampedTTL\n        ) {\n          existing.ttl = clampedTTL;\n          existing.inactivatedAt = inactivatedAt;\n        }\n      } else {\n        inactive.set(queryID, {\n          hash: queryID,\n          inactivatedAt,\n          ttl: clampedTTL,\n        });\n      }\n    }\n  }\n\n  // First sort all the queries that have TTL. Oldest first.\n  return [...inactive.values()].sort((a, b) => {\n    if (a.ttl === b.ttl) {\n      return (\n        ttlClockAsNumber(a.inactivatedAt) - ttlClockAsNumber(b.inactivatedAt)\n      );\n    }\n    return (\n      ttlClockAsNumber(a.inactivatedAt) +\n      a.ttl -\n      ttlClockAsNumber(b.inactivatedAt) -\n      b.ttl\n    );\n  });\n}\n\nexport function nextEvictionTime(cvr: CVR): TTLClock | undefined {\n  let next: number | undefined;\n  for (const {inactivatedAt, ttl} of getInactiveQueries(cvr)) {\n    const expire = ttlClockAsNumber(inactivatedAt) + ttl;\n    if (next === undefined || expire < next) {\n      next = expire;\n    }\n  }\n  return next as TTLClock | undefined;\n}\n\nfunction newQueryRecord(\n  id: string,\n  ast: AST | undefined,\n  name: string | undefined,\n  args: readonly ReadonlyJSONValue[] | undefined,\n): ClientQueryRecord | CustomQueryRecord {\n  if (ast !== undefined) {\n    assert(\n      name === undefined && args === undefined,\n      'Cannot provide name or args with ast',\n    );\n    return {\n      id,\n      type: 'client',\n      ast,\n      clientState: {},\n    } satisfies ClientQueryRecord;\n  }\n\n  assert(\n    name !== undefined && args !== undefined,\n    'Must provide name and args',\n  );\n  return {\n    id,\n    type: 'custom',\n    name,\n    args,\n    clientState: {},\n  } satisfies CustomQueryRecord;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;AAgFA,IAAM,uBAAuB;AAC7B,IAAM,mCAAmC;AAEzC,SAAS,kBACP,OACoC;AACpC,KAAI,MAAM,SAAS,WAEjB,OAAM,IAAI,MAAM,YAAY,MAAM,GAAG,+BAA+B;;AAIxE,SAAgB,wBACd,gBACA,eACqB;AACrB,QAAO;EACL,IAAI;EACJ,MAAM;EACN,KAAK;GACH,QAAQ;GACR,OAAO,GAAG,eAAe;GACzB,OAAO;IACL,MAAM;IACN,YAAY,CACV;KACE,MAAM;KACN,MAAM;MACJ,MAAM;MACN,MAAM;MACP;KACD,IAAI;KACJ,OAAO;MACL,MAAM;MACN,OAAO;MACR;KACF,CACF;IACF;GACD,SAAS;IACP,CAAC,iBAAiB,MAAM;IACxB,CAAC,YAAY,MAAM;IACnB,CAAC,cAAc,MAAM;IACtB;GACF;EACF;;;;;;;;;;;AAYH,IAAa,aAAb,MAAwB;CACtB;CACA;CAEA;;;;;CAMA,YACE,UACA,KACA,gBACA;AACA,OAAK,YAAY;AACjB,OAAK,QAAQ;AACb,OAAK,OAAO,gBAAgB,IAAI;AAChC,OAAK,KAAK,iBAAiB;;CAG7B,YAAsB,SAAqB;AACzC,SACE,YAAY,KAAK,KAAK,SAAS,QAAQ,GAAG,GAC1C,0DACD;AACD,OAAK,KAAK,UAAU;AACpB,SAAO;;;;;;;CAQT,oBAA0C;AACxC,MAAI,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,QAAQ,KAAK,EACzD,MAAK,YAAY,SAAS,KAAK,KAAK,QAAQ,CAAC;AAE/C,SAAO,KAAK,KAAK;;CAGnB,MAAM,MACJ,IACA,iBACA,YACA,UAIC;AACD,OAAK,KAAK,WAAW;AACrB,OAAK,KAAK,aAAa;EACvB,MAAM,UAAU,MAAM,KAAK,UAAU,MACnC,IACA,KAAK,MAAM,SACX,KAAK,MACL,gBACD;AACD,MAAI,CAAC,QACH,QAAO;GAAC,KAAK,KAAK;GAAO,SAAS;GAAM;AAE1C,SAAO;GAAC,KAAK,KAAK;GAAM;GAAQ;;;;;;;;AASpC,IAAa,yBAAb,cAA4C,WAAW;CACrD;CAEA,YAAY,UAAoB,KAAkB,OAAgB;AAChE,QAAM,UAAU,KAAK,IAAI,eAAe;AACxC,QAAA,QAAc;;CAGhB,aAAa,IAA0B;AACrC,SAAO,UAAU,QAAQ,6CAA6C;GACpE,IAAI,SAAS,KAAK,KAAK,QAAQ;AAC/B,OAAI,OACF,QAAO;AAGT,YAAS;IAAC;IAAI,iBAAiB,EAAE;IAAC;AAClC,QAAK,KAAK,QAAQ,MAAM;AAExB,QAAK,mBAAmB;AACxB,QAAK,UAAU,aAAa,OAAO;AAEnC,OAAI,CAAC,KAAK,KAAK,QAAQ,uBAAuB;IAC5C,MAAM,aAAkC;KACtC,IAAI;KACJ,KAAK;MACH,QAAQ;MACR,OAAO,GAAG,eAAe,MAAA,MAAY,CAAC;MACtC,OAAO;OACL,MAAM;OACN,MAAM;QACJ,MAAM;QACN,MAAM;QACP;OACD,IAAI;OACJ,OAAO;QACL,MAAM;QACN,OAAO,KAAK,KAAK;QAClB;OACF;MACD,SAAS,CACP,CAAC,iBAAiB,MAAM,EACxB,CAAC,YAAY,MAAM,CACpB;MACF;KACD,MAAM;KACP;AACD,SAAK,KAAK,QAAQ,wBAAwB;AAC1C,SAAK,UAAU,SAAS,WAAW;;AAErC,OAAI,CAAC,KAAK,KAAK,QAAQ,mCAAmC;IACxD,MAAM,uBACJ,wBAAwB,eAAe,MAAA,MAAY,EAAE,KAAK,KAAK,GAAG;AACpE,SAAK,KAAK,QAAQ,oCAChB;AACF,SAAK,UAAU,SAAS,qBAAqB;;AAG/C,UAAO;IACP;;CAGJ,gBAAgB,IAAgB,cAA4B;AAC1D,YAAU,QAAQ,gDAAgD;AAChE,OAAI,KAAK,KAAK,iBAAiB,MAAM;AACnC,SAAK,KAAK,eAAe;AACzB,SAAK,UAAU,YAAY,KAAK,KAAK;cAC5B,CAAC,UAAU,KAAK,KAAK,cAAc,aAAa,EAAE;AAK3D,OAAG,OACD,cAAc,KAAK,UACjB,aACD,CAAC,kCAAkC,KAAK,UACvC,KAAK,KAAK,aACX,GACF;AACD,UAAM,IAAI,cAAc;KACtB,MAAM;KACN,SAAS;KACT,QAAQ;KACT,CAAC;;IAEJ;;CAGJ,aAAa,IAAgB,WAAmB;AAC9C,MAAI,KAAK,KAAK,cAAc,WAAW;AACrC,OACE,KAAK,KAAK,cAAc,QACxB,CAAC,KAAK,KAAK,UAAU,WAAW,KAAK,CAKrC,IAAG,OACD,4BAA4B,KAAK,KAAK,UAAU,MAAM,YACvD;AAEH,QAAK,KAAK,YAAY;AACtB,QAAK,UAAU,YAAY,KAAK,KAAK;;;CAIzC,kBACE,UACA,SAOkB;AAClB,SAAO,UAAU,QAAQ,kDAAkD;GACzE,MAAM,UAA4B,EAAE;GACpC,MAAM,SAAS,KAAK,aAAa,SAAS;GAC1C,MAAM,UAAU,IAAI,IAAI,OAAO,gBAAgB;GAG/C,MAAM,yBAAsB,IAAI,KAAK;GAErC,MAAM,2BAA2B,MAA2B;IAC1D,MAAM,EAAC,KAAK,MAAM,SAAQ;AAC1B,QAAI,IACF,aAAY,OAAO;aACV,QAAQ,KACjB,aAAY,SAAS;;AAIzB,QAAK,MAAM,KAAK,SAAS;IACvB,MAAM,EAAC,MAAM,MAAM,mBAAkB;IACrC,MAAM,QAAQ,KAAK,KAAK,QAAQ;AAChC,QAAI,CAAC,OAAO;AAEV,6BAAwB,EAAE;AAC1B,YAAO,IAAI,KAAK;AAChB;;AAEF,QAAI,MAAM,SAAS,WACjB;IAGF,MAAM,iBAAiB,MAAM,YAAY;AAEzC,QAAI,CAAC,kBAAkB,eAAe,kBAAkB,KAAA,GAAW;AAEjE,6BAAwB,EAAE;AAC1B,YAAO,IAAI,KAAK;AAChB;;AAGF,QAAI,WAAW,KAAK,eAAe,IAAI,GAAG,EAExC,QAAO,IAAI,KAAK;;AAIpB,OAAI,OAAO,SAAS,EAClB,QAAO;GAET,MAAM,aAAa,KAAK,mBAAmB;AAC3C,UAAO,kBAAkB,CAAC,GAAG,MAAM,SAAS,OAAO,CAAC,CAAC,KAAK,cAAc;AAExE,QAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,IAAI,KAAK,QAAQ,MAAM,EAAC,WAAU,SAAS,GAAG,CAAC;IACrD,MAAM,EAAC,KAAK,MAAM,SAAQ;IAE1B,MAAM,MAAM,SAAS,EAAE,OAAA,IAAsB;IAC7C,MAAM,QACJ,KAAK,KAAK,QAAQ,OAAO,eAAe,IAAI,KAAK,MAAM,KAAK;AAC9D,sBAAkB,MAAM;IAExB,MAAM,gBAAgB,KAAA;AAEtB,UAAM,YAAY,YAAY;KAC5B;KACA;KACA,SAAS;KACV;AACD,SAAK,KAAK,QAAQ,MAAM;AACxB,YAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;MAAS;KAChD,CAAC;AAEF,SAAK,UAAU,SAAS,MAAM;AAC9B,SAAK,UAAU,gBACb,YACA,OACA,QACA,OACA,eACA,IACD;;AAEH,UAAO;IACP;;CAGJ,6BACE,UACA,aACA,UACkB;AAClB,SAAO,MAAA,cAAoB,UAAU,aAAa,SAAS;;CAG7D,qBACE,UACA,aACkB;AAClB,SAAO,MAAA,cAAoB,UAAU,aAAa,KAAA,EAAU;;CAG9D,eACE,UACA,aACA,eACkB;AAClB,SAAO,UAAU,QAAQ,+CAA+C;GACtE,MAAM,UAA4B,EAAE;GACpC,MAAM,SAAS,KAAK,aAAa,SAAS;GAC1C,MAAM,UAAU,IAAI,IAAI,OAAO,gBAAgB;GAE/C,MAAM,SAAS,aADE,IAAI,IAAI,YAAY,EACC,QAAQ;AAC9C,OAAI,OAAO,SAAS,EAClB,QAAO;GAGT,MAAM,aAAa,KAAK,mBAAmB;AAC3C,UAAO,kBAAkB,CAAC,GAAG,WAAW,SAAS,OAAO,CAAC,CAAC,KACxD,cACD;AAED,QAAK,MAAM,MAAM,QAAQ;IACvB,MAAM,QAAQ,KAAK,KAAK,QAAQ;AAChC,QAAI,CAAC,MACH;AAEF,sBAAkB,MAAM;IAExB,IAAI,MAAM;AACV,QAAI,kBAAkB,KAAA,EACpB,QAAO,MAAM,YAAY;SACpB;KAGL,MAAM,cAAc,MAAM,YAAY;AACtC,SAAI,gBAAgB,KAAA,GAAW;AAC7B,aACE,YAAY,kBAAkB,KAAA,GAC9B,SAAS,GAAG,yBACb;AAED,YAAM,SAAS,YAAY,IAAI;AAC/B,YAAM,YAAY,YAAY;OAC5B;OACA;OACA,SAAS;OACV;;;AAIL,SAAK,UAAU,SAAS,MAAM;AAC9B,SAAK,UAAU,gBACb,YACA,OACA,QACA,MACA,eACA,IACD;AACD,YAAQ,KAAK;KACX,WAAW;KACX,OAAO;MAAC,MAAM;MAAS,IAAI;MAAO;MAAI;MAAS;KAChD,CAAC;;AAEJ,UAAO;IACP;;CAGJ,oBAAoB,UAAoC;EACtD,MAAM,SAAS,KAAK,aAAa,SAAS;AAC1C,SAAO,MAAA,cAAoB,UAAU,OAAO,iBAAiB,KAAA,EAAU;;CAGzE,aAAa,UAAkB,UAAsC;AACnE,SAAO,UAAU,QAAQ,6CAA6C;GAIpE,MAAM,SAAS,KAAK,KAAK,QAAQ;AACjC,OAAI,CAAC,OAGH,QAAO,EAAE;GAKX,MAAM,UAAU,KAAK,6BACnB,UACA,OAAO,iBACP,SACD;AACD,UAAO,KAAK,KAAK,QAAQ;AACzB,QAAK,UAAU,aAAa,SAAS;AAErC,UAAO;IACP;;;;;;;;;;;;;;;;;AA2BN,IAAa,wBAAb,cAA2C,WAAW;CACpD,6CAAsC,IAAI,KAAa;CACvD,gBAAyB,IAAI,aAC3B,YACD;CACD,eAAwB,IAAI,aAAkC,YAAY;CAE1E,gBAA0D,KAAA;;;;CAK1D,YACE,UACA,KACA,cACA,gBACA;AACA,QAAM,UAAU,KAAK,eAAe;AAEpC,UAIG,IAAI,kBAAkB,mBAAmB,gBAC1C,iDAAiD,IAAI,eAAe,OAAO,iBAC5E;AACD,SACE,gBAAgB,IAAI,QAAQ,oBAE1B,iBAAiB,aAAa,yCAAyC,IAAI,QAAQ,aAAa,GACnG;AACD,MAAI,eAAe,IAAI,QAAQ,aAC7B,MAAK,YAAY,EAAC,cAAa,CAAC;;;;;;;;;;;;;;;CAiBpC,aACE,IACA,UACA,SAC0D;AAC1D,SAAO,UAAU,QAAQ,4CAA4C;AACnE,UAAO,MAAA,iBAAuB,KAAA,GAAW,8BAA8B;GAEvE,MAAM,eAAwB,CAC5B,SAAS,KAAI,MAAK,MAAA,cAAoB,EAAE,IAAI,EAAE,mBAAmB,CAAC,EAClE,QAAQ,KAAI,MAAK,MAAA,aAAmB,EAAE,GAAG,CAAC,CAC3C,CAAC,KAAK,EAAE;AAET,SAAA,eAAqB,MAAA,uCAA6C,GAAG;AAGhE,SAAA,aAAmB,WAAW,GAAG;AAEtC,UAAO;IACL,YAAY,KAAK,KAAK;IACtB,cAAc,aAAa,KAAI,WAAU;KACvC;KACA,WAAW,KAAK,KAAK;KACtB,EAAE;IACJ;IACD;;CAGJ,wCACE,IAC8B;AAC9B,SAAO,eACL,QACA,iEACA,YAAY;GACV,MAAM,UAAU,IAAI,aAA+B,YAAY;AAE/D,OAAI,MAAA,0BAAgC,SAAS,EAE3C,QAAO,EAAE;GAIX,MAAM,iBAAiB,MAAM,KAAK,UAAU,eAAe,EAAE,QAAQ;GACrE,IAAI,QAAQ;AACZ,QAAK,MAAM,YAAY,eAAe;AACpC;AACA,WACE,SAAS,cAAc,MACvB,kDACD;AACD,SAAK,MAAM,MAAM,OAAO,KAAK,SAAS,UAAU,CAC9C,KAAI,MAAA,0BAAgC,IAAI,GAAG,EAAE;AAC3C,aAAQ,IAAI,SAAS,IAAI,SAAS;AAClC;;;AAKN,MAAG,QACD,SACE,QAAQ,KACT,OAAO,MAAM,wCAAwC,CACpD,GAAG,MAAA,0BACJ,GACF;AACD,UAAO,QAAQ,QAAQ;IAE1B;;;;;;;;CASH,eAAe,SAAiB,oBAAqC;AACnE,SAAO,UAAU,QAAQ,8CAA8C;AACrE,UACE,CAAC,MAAA,0BAAgC,IAAI,QAAQ,QACvC,SAAS,QAAQ,yCACxB;AACD,SAAA,0BAAgC,IAAI,QAAQ;GAE5C,IAAI;GACJ,MAAM,QAAQ,KAAK,KAAK,QAAQ;AAChC,OAAI,MAAM,uBAAuB,oBAAoB;IACnD,MAAM,wBAAwB,KAAK,mBAAmB;AAEtD,QAAI,MAAM,SAAS,cAAc,MAAM,iBAAiB,KAAA,GAAW;AAEjE,WAAM,eAAe;AACrB,qBAAgB;MACd,MAAM;MACN,IAAI;MACJ,IAAI,MAAM;MACX;;AAGH,UAAM,qBAAqB;AAC3B,UAAM,wBAAwB;AAC9B,SAAK,UAAU,YAAY,MAAM;;AAEnC,UAAO,gBAAgB,CAAC,cAAc,GAAG,EAAE;IAC3C;;;;;;;;;;;;CAaJ,cAAc,SAA0B;AACtC,SAAO,UAAU,QAAQ,6CAA6C;GACpE,MAAM,QAAQ,KAAK,KAAK,QAAQ;AAChC,qBAAkB,MAAM;AAExB,UACE,CAAC,MAAA,0BAAgC,IAAI,QAAQ,QACvC,SAAS,QAAQ,yCACxB;AACD,SAAA,0BAAgC,IAAI,QAAQ;AAC5C,UAAO,KAAK,KAAK,QAAQ;GAEzB,MAAM,aAAa,KAAK,mBAAmB;GAC3C,MAAM,aAAa;IAAC,MAAM;IAAS,IAAI;IAAO,IAAI;IAAQ;AAC1D,QAAK,UAAU,mBAAmB,YAAY,WAAW;AACzD,UAAO,CAAC,WAAW;IACnB;;;;;;;;;;CAWJ,oBAAgC;AAC9B,SACE,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,QAAQ,GAAG,GACrD,0DACD;AACD,SAAO,KAAK,KAAK;;CAGnB,iBAA6B;AAC3B,SAAO,KAAK,KAAK;;;;;;;;CASnB,SACE,KACA,MAC2B;AAC3B,SAAO,eACL,QACA,kCACA,YAAY;GACV,MAAM,UAA4B,EAAE;GACpC,MAAM,eAAe,MAAM,KAAK,UAAU,eAAe;AAEzD,QAAK,MAAM,CAAC,IAAI,WAAW,KAAK,SAAS,EAAE;IACzC,MAAM,EAAC,UAAU,SAAS,cAAa;IAEvC,IAAI,WAAW,aAAa,IAAI,GAAG;IAEnC,MAAM,qBAAqB,MAAA,aAAmB,IAAI,GAAG;IAErD,MAAM,SACJ,uBAAuB,KAAA,IACnB,eAAe,oBAAoB,UAAU,GAC7C,eACE,UAAU,WACV,WACA,MAAA,0BACD;AAEP,UAAA,aAAmB,IAAI,IAAI,OAAO;IAElC,MAAM,gBAAgB,WAAW,OAAO,KAAA,IAAY;IACpD,MAAM,eACJ,YAAY,SAAS,eAAe,gBAChC,SAAS,eACT,MAAA,kBAAwB;IAS9B,MAAM,aAAa,WAAW,UAAU;AACxC,QAAI,WACF,MAAK,UAAU,aAAa;KAC1B;KACA;KACA;KACA,WAAW;KACZ,CAAC;QAOF,MAAK,UAAU,aAAa,GAAG;IAKjC,MAAM,YAAY,MAAA,YAAkB,IAAI,GAAG;IAC3C,MAAM,YAAY,WAAW,cAAc,WAAW,UAAU;AAEhE,QAAI,WAAW;SAGT,YAAY;UAEV,WAAW,eAAe,MAAM;AAClC,eAAQ,KAAK;QACX,OAAO;SACL,MAAM;SACN,IAAI;SACJ;SACD;QACD;QACD,CAAC;AACF,aAAA,YAAkB,IAAI,IAAI;QAAC,YAAY;QAAM;QAAU,CAAC;;;eAGnD,UAAU;AACnB,YACE,YACA,kDACD;AAED,SAAI,CAAC,WAAW,cAAc,UAAU,aAAa,YAAY;AAC/D,cAAQ,KAAK;OACX,OAAO;QACL,MAAM;QACN,IAAI;QACJ;QACA;QACD;OACD;OACD,CAAC;AACF,YAAA,YAAkB,IAAI,IAAI;OAAC;OAAY;OAAU,CAAC;;;;AAIxD,UAAO;IAEV;;;;;;;;;;;;;;CAeH,uBAAuB,IAA4C;AACjE,SAAO,eACL,QACA,gDACA,YAAY;AACV,OAAI,MAAA,0BAAgC,SAAS,GAAG;AAE9C,WACE,MAAA,aAAmB,SAAS,SAE1B,wDAAwD,MAAA,aAAmB,OAC9E;AACD,WAAO,EAAE;;GAIX,MAAM,UAA4B,EAAE;GAEpC,MAAM,QAAQ,KAAK,KAAK;AACxB,UAAO,MAAA,cAAoB,gCAAgC;AAC3D,QAAK,MAAM,YAAY,MAAM,MAAA,cAAoB;IAC/C,MAAM,YAAY,MAAA,sBAA4B,SAAS;AACvD,QAAI,cAAc,KAChB;AAEF,YAAQ,KAAK;KACX,WAAW,KAAK,KAAK;KACrB,OAAO;MAAC,MAAM;MAAO,IAAI;MAAO,IAAI;MAAU;KAC/C,CAAC;;AAEJ,OAAI,QACF,YAAY,QAAQ,OAAO,mBAAmB,KAAK,KAAK,GAAG,MAAM,MAClE;AAED,UAAO;IAEV;;CAGH,uBAAuB,UAAmC;AACxD,SAAO,UACL,QACA,sDACM;AACJ,OAAI,MAAA,aAAmB,IAAI,SAAS,GAAG,CACrC,QAAO;GAGT,MAAM,eAAe,eACnB,SAAS,WACT,KAAA,GACA,MAAA,0BACD;GAKD,MAAM,eAAe,eACjB,SAAS,eACT,MAAA,kBAAwB;GAC5B,MAAM,YAAuB;IAC3B,GAAG;IACH;IACA,WAAW;IACZ;AAED,QAAK,UAAU,aAAa,UAAU;AAGtC,UAAO,eAAe,OAAO,SAAS;IAEzC;;;AAIL,SAAS,eACP,UACA,UACA,cACkB;CAClB,IAAI,SAAoB,EAAE;AAC1B,KAAI,CAAC,SACH,UAAS,YAAY,EAAE;KAEvB,EAAC,UAAU,SAAS,CAAC,SAAS,WAAW,MAAM;AAC7C,MAAI,CAAC,UACH;AAEF,OAAK,MAAM,CAAC,MAAM,UAAU,OAAO,QAAQ,UAAU,EAAE;AACrD,OAAI,MAAM,KAAoB,cAAc,IAAI,KAAK,CACnD;AAEF,UAAO,SAAS,OAAO,SAAS,KAAK;AACrC,OAAI,OAAO,UAAU,EACnB,QAAO,OAAO;;AAIlB,SAAO;GACP;AAGJ,QAAO,OAAO,OAAO,OAAO,CAAC,MAAK,MAAK,IAAI,EAAE,GAAG,SAAS;;;;;;;;;;AAW3D,SAAgB,mBAAmB,KAI/B;CAEF,MAAM,2BAOF,IAAI,KAAK;AACb,MAAK,MAAM,CAAC,SAAS,UAAU,OAAO,QAAQ,IAAI,QAAQ,EAAE;AAC1D,MAAI,MAAM,SAAS,WACjB;AAEF,OAAK,MAAM,eAAe,OAAO,OAAO,MAAM,YAAY,EAAE;GAG1D,MAAM,EAAC,eAAe,QAAO;GAC7B,MAAM,WAAW,SAAS,IAAI,QAAQ;AACtC,OAAI,kBAAkB,KAAA,GAAW;AAC/B,QAAI,SACF,UAAS,OAAO,QAAQ;AAE1B;;GAGF,MAAM,aAAa,SAAS,IAAI;AAChC,OAAI;QAGkB,SAAS,SAAS,IAAI,GAG1B,iBAAiB,SAAS,cAAc,GACtD,iBAAiB,cAAc,GAAG,YAClC;AACA,cAAS,MAAM;AACf,cAAS,gBAAgB;;SAG3B,UAAS,IAAI,SAAS;IACpB,MAAM;IACN;IACA,KAAK;IACN,CAAC;;;AAMR,QAAO,CAAC,GAAG,SAAS,QAAQ,CAAC,CAAC,MAAM,GAAG,MAAM;AAC3C,MAAI,EAAE,QAAQ,EAAE,IACd,QACE,iBAAiB,EAAE,cAAc,GAAG,iBAAiB,EAAE,cAAc;AAGzE,SACE,iBAAiB,EAAE,cAAc,GACjC,EAAE,MACF,iBAAiB,EAAE,cAAc,GACjC,EAAE;GAEJ;;AAGJ,SAAgB,iBAAiB,KAAgC;CAC/D,IAAI;AACJ,MAAK,MAAM,EAAC,eAAe,SAAQ,mBAAmB,IAAI,EAAE;EAC1D,MAAM,SAAS,iBAAiB,cAAc,GAAG;AACjD,MAAI,SAAS,KAAA,KAAa,SAAS,KACjC,QAAO;;AAGX,QAAO;;AAGT,SAAS,eACP,IACA,KACA,MACA,MACuC;AACvC,KAAI,QAAQ,KAAA,GAAW;AACrB,SACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,uCACD;AACD,SAAO;GACL;GACA,MAAM;GACN;GACA,aAAa,EAAE;GAChB;;AAGH,QACE,SAAS,KAAA,KAAa,SAAS,KAAA,GAC/B,6BACD;AACD,QAAO;EACL;EACA,MAAM;EACN;EACA;EACA,aAAa,EAAE;EAChB"}

package/out/zero-cache/src/services/view-syncer/drain-coordinator.js

@@ -1,42 +1,62 @@
-import { resolver } from "@rocicorp/resolver";
 import { assert } from "../../../../shared/src/asserts.js";
-const TARGET_UTILIZATION = 0.6;
-class DrainCoordinator {
-  #draining = resolver();
-  #nextDrainTime = 0;
-  #timeout = resolver();
-  #timeoutID;
-  get draining() {
-    return this.#draining.promise;
-  }
-  shouldDrain() {
-    return this.#nextDrainTime && this.#nextDrainTime <= Date.now();
-  }
-  drainNextIn(interval) {
-    this.#draining.resolve("draining");
-    interval /= TARGET_UTILIZATION;
-    const now = Date.now();
-    assert(
-      this.#nextDrainTime <= now,
-      `drainNextIn() should only be called if shouldDrain()`
-    );
-    this.#nextDrainTime = now + interval;
-    clearTimeout(this.#timeoutID);
-    this.#timeoutID = setTimeout(() => {
-      this.#timeout.resolve();
-      this.#timeout = resolver();
-    }, interval + FORCE_DRAIN_PADDING);
-  }
-  get forceDrainTimeout() {
-    return this.#timeout.promise;
-  }
-  // Exposed for testing.
-  get nextDrainTime() {
-    return this.#nextDrainTime;
-  }
-}
-const FORCE_DRAIN_PADDING = 2;
-export {
-  DrainCoordinator
+import { resolver } from "@rocicorp/resolver";
+//#region ../zero-cache/src/services/view-syncer/drain-coordinator.ts
+var TARGET_UTILIZATION = .6;
+/**
+* There are two types of drains:
+* 1. Elective drains happen when a view-syncer is about to process
+*    a replication event and drains instead because {@link shouldDrain()}
+*    returned true. In this case, it exits its processing loop and
+*    calls {@link drainNextIn()} immediately.
+* 2. Force drains are performed by the Syncer, which picks a random
+*    view-syncer and calls {@link stop()}.
+*
+* In the case of a forced drain, the view-syncer may be queued up
+* behind a large amount of CPU-consuming events, and thus it may take
+* a long time before it actually stops. Elective drains are preferred because
+* they are less subject to that variance. However, elective drains only happen
+* if there is a task to be processed, so forced drains are still necessary
+* for draining servers with no work / tasks.
+*
+* The Syncer kicks off the drain process by calling {@link drainNextIn drainNextIn(0)},
+* which sets off a short {@link forceDrainTimeout} but starts returning `true` for
+* {@link shouldDrain()} for elective drains. In the latter case, the drained
+* view-syncer immediately exiting its processing loop and calls
+* {@link drainNextIn drainNextIn(myHydrationTime)} to reset the timeout
+* for the next elective or forced drain.
+*/
+var DrainCoordinator = class {
+	#draining = resolver();
+	#nextDrainTime = 0;
+	#timeout = resolver();
+	#timeoutID;
+	get draining() {
+		return this.#draining.promise;
+	}
+	shouldDrain() {
+		return this.#nextDrainTime && this.#nextDrainTime <= Date.now();
+	}
+	drainNextIn(interval) {
+		this.#draining.resolve("draining");
+		interval /= TARGET_UTILIZATION;
+		const now = Date.now();
+		assert(this.#nextDrainTime <= now, `drainNextIn() should only be called if shouldDrain()`);
+		this.#nextDrainTime = now + interval;
+		clearTimeout(this.#timeoutID);
+		this.#timeoutID = setTimeout(() => {
+			this.#timeout.resolve();
+			this.#timeout = resolver();
+		}, interval + FORCE_DRAIN_PADDING);
+	}
+	get forceDrainTimeout() {
+		return this.#timeout.promise;
+	}
+	get nextDrainTime() {
+		return this.#nextDrainTime;
+	}
 };
-//# sourceMappingURL=drain-coordinator.js.map
+var FORCE_DRAIN_PADDING = 2;
+//#endregion
+export { DrainCoordinator };
+
+//# sourceMappingURL=drain-coordinator.js.map

package/out/zero-cache/src/services/view-syncer/drain-coordinator.js.map

@@ -1 +1 @@
-{"version":3,"file":"drain-coordinator.js","sources":["../../../../../../zero-cache/src/services/view-syncer/drain-coordinator.ts"],"sourcesContent":["import {resolver} from '@rocicorp/resolver';\nimport {assert} from '../../../../shared/src/asserts.ts';\n\n// The target (additional) utilization to impose on the server\n// that receives the drained connections.\nconst TARGET_UTILIZATION = 0.6;\n\n/**\n * There are two types of drains:\n * 1. Elective drains happen when a view-syncer is about to process\n *    a replication event and drains instead because {@link shouldDrain()}\n *    returned true. In this case, it exits its processing loop and\n *    calls {@link drainNextIn()} immediately.\n * 2. Force drains are performed by the Syncer, which picks a random\n *    view-syncer and calls {@link stop()}.\n *\n * In the case of a forced drain, the view-syncer may be queued up\n * behind a large amount of CPU-consuming events, and thus it may take\n * a long time before it actually stops. Elective drains are preferred because\n * they are less subject to that variance. However, elective drains only happen\n * if there is a task to be processed, so forced drains are still necessary\n * for draining servers with no work / tasks.\n *\n * The Syncer kicks off the drain process by calling {@link drainNextIn drainNextIn(0)},\n * which sets off a short {@link forceDrainTimeout} but starts returning `true` for\n * {@link shouldDrain()} for elective drains. In the latter case, the drained\n * view-syncer immediately exiting its processing loop and calls\n * {@link drainNextIn drainNextIn(myHydrationTime)} to reset the timeout\n * for the next elective or forced drain.\n */\nexport class DrainCoordinator {\n  readonly #draining = resolver<'draining'>();\n  #nextDrainTime = 0;\n  #timeout = resolver();\n  #timeoutID: NodeJS.Timeout | undefined;\n\n  get draining(): Promise<'draining'> {\n    return this.#draining.promise;\n  }\n\n  shouldDrain() {\n    return this.#nextDrainTime && this.#nextDrainTime <= Date.now();\n  }\n\n  drainNextIn(interval: number) {\n    this.#draining.resolve('draining');\n    // Increase the timeout between drains to give the receiving\n    // server space to perform normal processing.\n    interval /= TARGET_UTILIZATION;\n\n    const now = Date.now();\n    assert(\n      this.#nextDrainTime <= now,\n      `drainNextIn() should only be called if shouldDrain()`,\n    );\n    this.#nextDrainTime = now + interval;\n\n    // Push the forceDrainTimeout forward.\n    clearTimeout(this.#timeoutID);\n    this.#timeoutID = setTimeout(() => {\n      this.#timeout.resolve();\n      this.#timeout = resolver();\n    }, interval + FORCE_DRAIN_PADDING);\n  }\n\n  get forceDrainTimeout() {\n    return this.#timeout.promise;\n  }\n\n  // Exposed for testing.\n  get nextDrainTime() {\n    return this.#nextDrainTime;\n  }\n}\n\nconst FORCE_DRAIN_PADDING = 2;\n"],"names":[],"mappings":";;AAKA,MAAM,qBAAqB;AAyBpB,MAAM,iBAAiB;AAAA,EACnB,YAAY,SAAA;AAAA,EACrB,iBAAiB;AAAA,EACjB,WAAW,SAAA;AAAA,EACX;AAAA,EAEA,IAAI,WAAgC;AAClC,WAAO,KAAK,UAAU;AAAA,EACxB;AAAA,EAEA,cAAc;AACZ,WAAO,KAAK,kBAAkB,KAAK,kBAAkB,KAAK,IAAA;AAAA,EAC5D;AAAA,EAEA,YAAY,UAAkB;AAC5B,SAAK,UAAU,QAAQ,UAAU;AAGjC,gBAAY;AAEZ,UAAM,MAAM,KAAK,IAAA;AACjB;AAAA,MACE,KAAK,kBAAkB;AAAA,MACvB;AAAA,IAAA;AAEF,SAAK,iBAAiB,MAAM;AAG5B,iBAAa,KAAK,UAAU;AAC5B,SAAK,aAAa,WAAW,MAAM;AACjC,WAAK,SAAS,QAAA;AACd,WAAK,WAAW,SAAA;AAAA,IAClB,GAAG,WAAW,mBAAmB;AAAA,EACnC;AAAA,EAEA,IAAI,oBAAoB;AACtB,WAAO,KAAK,SAAS;AAAA,EACvB;AAAA;AAAA,EAGA,IAAI,gBAAgB;AAClB,WAAO,KAAK;AAAA,EACd;AACF;AAEA,MAAM,sBAAsB;"}
+{"version":3,"file":"drain-coordinator.js","names":["#draining","#nextDrainTime","#timeoutID","#timeout"],"sources":["../../../../../../zero-cache/src/services/view-syncer/drain-coordinator.ts"],"sourcesContent":["import {resolver} from '@rocicorp/resolver';\nimport {assert} from '../../../../shared/src/asserts.ts';\n\n// The target (additional) utilization to impose on the server\n// that receives the drained connections.\nconst TARGET_UTILIZATION = 0.6;\n\n/**\n * There are two types of drains:\n * 1. Elective drains happen when a view-syncer is about to process\n *    a replication event and drains instead because {@link shouldDrain()}\n *    returned true. In this case, it exits its processing loop and\n *    calls {@link drainNextIn()} immediately.\n * 2. Force drains are performed by the Syncer, which picks a random\n *    view-syncer and calls {@link stop()}.\n *\n * In the case of a forced drain, the view-syncer may be queued up\n * behind a large amount of CPU-consuming events, and thus it may take\n * a long time before it actually stops. Elective drains are preferred because\n * they are less subject to that variance. However, elective drains only happen\n * if there is a task to be processed, so forced drains are still necessary\n * for draining servers with no work / tasks.\n *\n * The Syncer kicks off the drain process by calling {@link drainNextIn drainNextIn(0)},\n * which sets off a short {@link forceDrainTimeout} but starts returning `true` for\n * {@link shouldDrain()} for elective drains. In the latter case, the drained\n * view-syncer immediately exiting its processing loop and calls\n * {@link drainNextIn drainNextIn(myHydrationTime)} to reset the timeout\n * for the next elective or forced drain.\n */\nexport class DrainCoordinator {\n  readonly #draining = resolver<'draining'>();\n  #nextDrainTime = 0;\n  #timeout = resolver();\n  #timeoutID: NodeJS.Timeout | undefined;\n\n  get draining(): Promise<'draining'> {\n    return this.#draining.promise;\n  }\n\n  shouldDrain() {\n    return this.#nextDrainTime && this.#nextDrainTime <= Date.now();\n  }\n\n  drainNextIn(interval: number) {\n    this.#draining.resolve('draining');\n    // Increase the timeout between drains to give the receiving\n    // server space to perform normal processing.\n    interval /= TARGET_UTILIZATION;\n\n    const now = Date.now();\n    assert(\n      this.#nextDrainTime <= now,\n      `drainNextIn() should only be called if shouldDrain()`,\n    );\n    this.#nextDrainTime = now + interval;\n\n    // Push the forceDrainTimeout forward.\n    clearTimeout(this.#timeoutID);\n    this.#timeoutID = setTimeout(() => {\n      this.#timeout.resolve();\n      this.#timeout = resolver();\n    }, interval + FORCE_DRAIN_PADDING);\n  }\n\n  get forceDrainTimeout() {\n    return this.#timeout.promise;\n  }\n\n  // Exposed for testing.\n  get nextDrainTime() {\n    return this.#nextDrainTime;\n  }\n}\n\nconst FORCE_DRAIN_PADDING = 2;\n"],"mappings":";;;AAKA,IAAM,qBAAqB;;;;;;;;;;;;;;;;;;;;;;;;AAyB3B,IAAa,mBAAb,MAA8B;CAC5B,YAAqB,UAAsB;CAC3C,iBAAiB;CACjB,WAAW,UAAU;CACrB;CAEA,IAAI,WAAgC;AAClC,SAAO,MAAA,SAAe;;CAGxB,cAAc;AACZ,SAAO,MAAA,iBAAuB,MAAA,iBAAuB,KAAK,KAAK;;CAGjE,YAAY,UAAkB;AAC5B,QAAA,SAAe,QAAQ,WAAW;AAGlC,cAAY;EAEZ,MAAM,MAAM,KAAK,KAAK;AACtB,SACE,MAAA,iBAAuB,KACvB,uDACD;AACD,QAAA,gBAAsB,MAAM;AAG5B,eAAa,MAAA,UAAgB;AAC7B,QAAA,YAAkB,iBAAiB;AACjC,SAAA,QAAc,SAAS;AACvB,SAAA,UAAgB,UAAU;KACzB,WAAW,oBAAoB;;CAGpC,IAAI,oBAAoB;AACtB,SAAO,MAAA,QAAc;;CAIvB,IAAI,gBAAgB;AAClB,SAAO,MAAA;;;AAIX,IAAM,sBAAsB"}