@rocicorp/zero 1.10.0-canary.21 → 1.10.0-canary.22

package/out/zero-cache/src/services/change-streamer/change-streamer-http.js.map

@@ -1 +1 @@
-{"version":3,"file":"change-streamer-http.js","names":["#lc","#opts","#changeStreamer","#subscribe","#reserveSnapshot","#receiveWebsocket","#ensureChangeStreamerStarted","#changeStreamerStarted","#shardID","#changeDB","#changeStreamerURI","#resolveChangeStreamer"],"sources":["../../../../../../zero-cache/src/services/change-streamer/change-streamer-http.ts"],"sourcesContent":["import type {IncomingMessage} from 'node:http';\nimport websocket from '@fastify/websocket';\nimport type {LogContext} from '@rocicorp/logger';\nimport WebSocket from 'ws';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {promiseVoid} from '../../../../shared/src/resolved-promises.ts';\nimport type {IncomingMessageSubset} from '../../types/http.ts';\nimport {pgClient, type PostgresDB} from '../../types/pg.ts';\nimport {type Worker} from '../../types/processes.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  streamIn,\n  streamInStringified,\n  streamOut,\n  streamOutStringified,\n  type Source,\n} from '../../types/streams.ts';\nimport {URLParams} from '../../types/url-params.ts';\nimport {installWebSocketReceiver} from '../../types/websocket-handoff.ts';\nimport {closeWithError, PROTOCOL_ERROR} from '../../types/ws.ts';\nimport {HttpService, type Options as HttpOptions} from '../http-service.ts';\nimport {\n  downstreamSchema,\n  PROTOCOL_VERSION,\n  type ChangeStreamer,\n  type ChangeStreamerService,\n  type SerializedDownstream,\n  type SubscriberContext,\n} from './change-streamer.ts';\nimport {discoverChangeStreamerAddress} from './schema/tables.ts';\nimport {snapshotMessageSchema, type SnapshotMessage} from './snapshot.ts';\n\nconst MIN_SUPPORTED_PROTOCOL_VERSION = 4;\n\nconst SNAPSHOT_PATH_PATTERN = '/replication/:version/snapshot';\nconst CHANGES_PATH_PATTERN = '/replication/:version/changes';\nconst PATH_REGEX = /\\/replication\\/v(?<version>\\d+)\\/(changes|snapshot)$/;\n\nconst SNAPSHOT_PATH = `/replication/v${PROTOCOL_VERSION}/snapshot`;\nconst CHANGES_PATH = `/replication/v${PROTOCOL_VERSION}/changes`;\n\ntype Options = HttpOptions & {\n  startupDelayMs: number;\n};\n\nexport class ChangeStreamerHttpServer extends HttpService {\n  readonly id = 'change-streamer-http-server';\n  readonly #lc: LogContext;\n  readonly #opts: Options;\n  readonly #changeStreamer: ChangeStreamerService;\n\n  constructor(\n    lc: LogContext,\n    opts: Options,\n    parent: Worker,\n    changeStreamer: ChangeStreamerService,\n  ) {\n    super('change-streamer-http-server', lc, opts, async fastify => {\n      await fastify.register(websocket);\n\n      fastify.get(CHANGES_PATH_PATTERN, {websocket: true}, this.#subscribe);\n      fastify.get(\n        SNAPSHOT_PATH_PATTERN,\n        {websocket: true},\n        this.#reserveSnapshot,\n      );\n\n      installWebSocketReceiver<'snapshot' | 'changes'>(\n        lc,\n        fastify.websocketServer,\n        this.#receiveWebsocket,\n        parent,\n      );\n    });\n\n    this.#lc = lc;\n    this.#opts = opts;\n    this.#changeStreamer = changeStreamer;\n  }\n\n  // Called when receiving a web socket via the main dispatcher handoff.\n  readonly #receiveWebsocket = (\n    ws: WebSocket,\n    action: 'changes' | 'snapshot',\n    msg: IncomingMessageSubset,\n  ) => {\n    switch (action) {\n      case 'snapshot':\n        return this.#reserveSnapshot(ws, msg);\n      case 'changes':\n        return this.#subscribe(ws, msg);\n      default:\n        closeWithError(\n          this._lc,\n          ws,\n          `invalid action \"${action}\" received in handoff`,\n        );\n        return;\n    }\n  };\n\n  readonly #reserveSnapshot = async (ws: WebSocket, req: RequestHeaders) => {\n    this.#ensureChangeStreamerStarted('incoming snapshot reservation');\n    try {\n      const url = new URL(\n        req.url ?? '',\n        req.headers.origin ?? 'http://localhost',\n      );\n      checkProtocolVersion(url.pathname);\n      const taskID = url.searchParams.get('taskID');\n      if (!taskID) {\n        throw new Error('Missing taskID in snapshot request');\n      }\n      const downstream =\n        await this.#changeStreamer.startSnapshotReservation(taskID);\n      void streamOut(this._lc, downstream, ws);\n    } catch (err) {\n      closeWithError(this._lc, ws, err, PROTOCOL_ERROR);\n    }\n  };\n\n  readonly #subscribe = async (ws: WebSocket, req: RequestHeaders) => {\n    try {\n      const ctx = getSubscriberContext(req);\n      if (ctx.mode === 'serving') {\n        this.#ensureChangeStreamerStarted('incoming subscription');\n      }\n\n      const downstream = await this.#changeStreamer.subscribe(ctx);\n      void streamOutStringified(this._lc, downstream, ws);\n    } catch (err) {\n      closeWithError(this._lc, ws, err, PROTOCOL_ERROR);\n    }\n  };\n\n  #changeStreamerStarted = false;\n\n  #ensureChangeStreamerStarted(reason: string) {\n    if (!this.#changeStreamerStarted && this._state.shouldRun()) {\n      this.#lc.info?.(`starting ChangeStreamerService: ${reason}`);\n      void this.#changeStreamer\n        .run()\n        .catch(e =>\n          this.#lc.warn?.(`ChangeStreamerService ended with error`, e),\n        )\n        .finally(() => this.stop());\n\n      this.#changeStreamerStarted = true;\n    }\n  }\n\n  protected override _onStart(): void {\n    const {startupDelayMs, readinessGate = promiseVoid} = this.#opts;\n    void readinessGate.then(() => {\n      if (startupDelayMs > 0) {\n        // In RMv1, starting the change-streamer forcibly shuts down the\n        // previous change-streamer, causing view-syncers to reconnect.\n        // If this replication-manager has just started, the routing layer may\n        // not have registered it with DNS, as that only happens after it\n        // confirms health checks. To minimize downtime, the takeover is\n        // delayed for the configured startupDelayMs _after_ beginning to\n        // advertise readiness.\n        this.#lc.info?.(\n          `waiting ${startupDelayMs}ms before taking over the change log`,\n        );\n        this._state.setTimeout(\n          () =>\n            this.#ensureChangeStreamerStarted(\n              `startup delay elapsed (${startupDelayMs} ms)`,\n            ),\n          startupDelayMs,\n        );\n      } else {\n        // In RMv2, this is not necessary because a new RM does not kill the\n        // old one; it is started as soon as possible.\n        this.#ensureChangeStreamerStarted('no startup delay configured');\n      }\n    });\n  }\n\n  protected override async _onStop(): Promise<void> {\n    if (this.#changeStreamerStarted) {\n      await this.#changeStreamer.stop();\n    }\n  }\n}\n\nexport class ChangeStreamerHttpClient implements ChangeStreamer {\n  readonly #lc: LogContext;\n  readonly #shardID: ShardID;\n  readonly #changeDB: PostgresDB;\n  readonly #changeStreamerURI: string | undefined;\n\n  constructor(\n    lc: LogContext,\n    shardID: ShardID,\n    changeDB: string,\n    changeStreamerURI: string | undefined,\n  ) {\n    this.#lc = lc;\n    this.#shardID = shardID;\n    // Create a pg client with a single short-lived connection for the purpose\n    // of change-streamer discovery (i.e. ChangeDB as DNS).\n    this.#changeDB = pgClient(lc, changeDB, 'change-streamer-discovery', {\n      max: 1,\n      ['idle_timeout']: 15,\n    });\n    this.#changeStreamerURI = changeStreamerURI;\n  }\n\n  async #resolveChangeStreamer(path: string) {\n    let baseURL = this.#changeStreamerURI;\n    if (!baseURL) {\n      const address = await discoverChangeStreamerAddress(\n        this.#shardID,\n        this.#changeDB,\n      );\n      if (!address) {\n        throw new Error(`no change-streamer is running`);\n      }\n      baseURL = address.includes('://') ? `${address}/` : `ws://${address}/`;\n    }\n    const uri = new URL(path, baseURL);\n    this.#lc.info?.(`connecting to change-streamer@${uri}`);\n    return uri;\n  }\n\n  async reserveSnapshot(taskID: string): Promise<Source<SnapshotMessage>> {\n    const uri = await this.#resolveChangeStreamer(SNAPSHOT_PATH);\n\n    const params = new URLSearchParams({taskID});\n    const ws = new WebSocket(uri + `?${params.toString()}`);\n\n    return streamIn(this.#lc, ws, snapshotMessageSchema);\n  }\n\n  async subscribe(\n    ctx: SubscriberContext,\n  ): Promise<Source<SerializedDownstream>> {\n    const uri = await this.#resolveChangeStreamer(CHANGES_PATH);\n\n    const params = getParams(ctx);\n    const ws = new WebSocket(uri + `?${params.toString()}`);\n\n    return streamInStringified(this.#lc, ws, downstreamSchema);\n  }\n}\n\ntype RequestHeaders = Pick<IncomingMessage, 'url' | 'headers'>;\n\nexport function getSubscriberContext(req: RequestHeaders): SubscriberContext {\n  const url = new URL(req.url ?? '', req.headers.origin ?? 'http://localhost');\n  const protocolVersion = checkProtocolVersion(url.pathname);\n  const params = new URLParams(url);\n\n  return {\n    protocolVersion,\n    id: params.get('id', true),\n    taskID: params.get('taskID', true),\n    mode: params.get('mode', false) === 'backup' ? 'backup' : 'serving',\n    replicaVersion: params.get('replicaVersion', true),\n    watermark: params.get('watermark', true),\n    initial: params.getBoolean('initial'),\n    // Absent for subscribers that predate the parameter, which is the safe\n    // default: the barrier falls back to polling rather than waiting on an\n    // ACK that would never be attributed to a writer.\n    logsChangeStream: params.getBoolean('logsChangeStream'),\n  };\n}\n\nfunction checkProtocolVersion(pathname: string): number {\n  const match = PATH_REGEX.exec(pathname);\n  if (!match) {\n    throw new Error(`invalid path: ${pathname}`);\n  }\n  const v = Number(match.groups?.version);\n  if (\n    Number.isNaN(v) ||\n    v > PROTOCOL_VERSION ||\n    v < MIN_SUPPORTED_PROTOCOL_VERSION\n  ) {\n    throw new Error(\n      `Cannot service client at protocol v${v}. ` +\n        `Supported protocols: [v${MIN_SUPPORTED_PROTOCOL_VERSION} ... v${PROTOCOL_VERSION}]`,\n    );\n  }\n  return v;\n}\n\n// This is called from the client-side (i.e. the replicator).\nfunction getParams(ctx: SubscriberContext): URLSearchParams {\n  // The protocolVersion is hard-coded into the CHANGES_PATH.\n  const {protocolVersion, ...stringParams} = ctx;\n  assert(\n    protocolVersion === PROTOCOL_VERSION,\n    `replicator should be setting protocolVersion to ${PROTOCOL_VERSION}`,\n  );\n  return new URLSearchParams({\n    ...stringParams,\n    initial: ctx.initial ? 'true' : 'false',\n    logsChangeStream: ctx.logsChangeStream ? 'true' : 'false',\n  });\n}\n"],"mappings":";;;;;;;;;;;;;;;AAgCA,IAAM,iCAAiC;AAEvC,IAAM,wBAAwB;AAC9B,IAAM,uBAAuB;AAC7B,IAAM,aAAa;AAEnB,IAAM,gBAAgB;AACtB,IAAM,eAAe;AAMrB,IAAa,2BAAb,cAA8C,YAAY;CACxD,KAAc;CACd;CACA;CACA;CAEA,YACE,IACA,MACA,QACA,gBACA;EACA,MAAM,+BAA+B,IAAI,MAAM,OAAM,YAAW;GAC9D,MAAM,QAAQ,SAAS,SAAS;GAEhC,QAAQ,IAAI,sBAAsB,EAAC,WAAW,KAAI,GAAG,KAAKG,UAAU;GACpE,QAAQ,IACN,uBACA,EAAC,WAAW,KAAI,GAChB,KAAKC,gBACP;GAEA,yBACE,IACA,QAAQ,iBACR,KAAKC,mBACL,MACF;EACF,CAAC;EAED,KAAKL,MAAM;EACX,KAAKC,QAAQ;EACb,KAAKC,kBAAkB;CACzB;CAGA,qBACE,IACA,QACA,QACG;EACH,QAAQ,QAAR;GACE,KAAK,YACH,OAAO,KAAKE,iBAAiB,IAAI,GAAG;GACtC,KAAK,WACH,OAAO,KAAKD,WAAW,IAAI,GAAG;GAChC;IACE,eACE,KAAK,KACL,IACA,mBAAmB,OAAO,sBAC5B;IACA;EACJ;CACF;CAEA,mBAA4B,OAAO,IAAe,QAAwB;EACxE,KAAKG,6BAA6B,+BAA+B;EACjE,IAAI;GACF,MAAM,MAAM,IAAI,IACd,IAAI,OAAO,IACX,IAAI,QAAQ,UAAU,kBACxB;GACA,qBAAqB,IAAI,QAAQ;GACjC,MAAM,SAAS,IAAI,aAAa,IAAI,QAAQ;GAC5C,IAAI,CAAC,QACH,MAAM,IAAI,MAAM,oCAAoC;GAEtD,MAAM,aACJ,MAAM,KAAKJ,gBAAgB,yBAAyB,MAAM;GAC5D,UAAe,KAAK,KAAK,YAAY,EAAE;EACzC,SAAS,KAAK;GACZ,eAAe,KAAK,KAAK,IAAI,KAAK,cAAc;EAClD;CACF;CAEA,aAAsB,OAAO,IAAe,QAAwB;EAClE,IAAI;GACF,MAAM,MAAM,qBAAqB,GAAG;GACpC,IAAI,IAAI,SAAS,WACf,KAAKI,6BAA6B,uBAAuB;GAG3D,MAAM,aAAa,MAAM,KAAKJ,gBAAgB,UAAU,GAAG;GAC3D,qBAA0B,KAAK,KAAK,YAAY,EAAE;EACpD,SAAS,KAAK;GACZ,eAAe,KAAK,KAAK,IAAI,KAAK,cAAc;EAClD;CACF;CAEA,yBAAyB;CAEzB,6BAA6B,QAAgB;EAC3C,IAAI,CAAC,KAAKK,0BAA0B,KAAK,OAAO,UAAU,GAAG;GAC3D,KAAKP,IAAI,OAAO,mCAAmC,QAAQ;GAC3D,KAAUE,gBACP,IAAI,EACJ,OAAM,MACL,KAAKF,IAAI,OAAO,0CAA0C,CAAC,CAC7D,EACC,cAAc,KAAK,KAAK,CAAC;GAE5B,KAAKO,yBAAyB;EAChC;CACF;CAEA,WAAoC;EAClC,MAAM,EAAC,gBAAgB,gBAAgB,gBAAe,KAAKN;EAC3D,cAAmB,WAAW;GAC5B,IAAI,iBAAiB,GAAG;IAQtB,KAAKD,IAAI,OACP,WAAW,eAAe,qCAC5B;IACA,KAAK,OAAO,iBAER,KAAKM,6BACH,0BAA0B,eAAe,KAC3C,GACF,cACF;GACF,OAGE,KAAKA,6BAA6B,6BAA6B;EAEnE,CAAC;CACH;CAEA,MAAyB,UAAyB;EAChD,IAAI,KAAKC,wBACP,MAAM,KAAKL,gBAAgB,KAAK;CAEpC;AACF;AAEA,IAAa,2BAAb,MAAgE;CAC9D;CACA;CACA;CACA;CAEA,YACE,IACA,SACA,UACA,mBACA;EACA,KAAKF,MAAM;EACX,KAAKQ,WAAW;EAGhB,KAAKC,YAAY,SAAS,IAAI,UAAU,6BAA6B;GACnE,KAAK;IACJ,iBAAiB;EACpB,CAAC;EACD,KAAKC,qBAAqB;CAC5B;CAEA,MAAMC,uBAAuB,MAAc;EACzC,IAAI,UAAU,KAAKD;EACnB,IAAI,CAAC,SAAS;GACZ,MAAM,UAAU,MAAM,8BACpB,KAAKF,UACL,KAAKC,SACP;GACA,IAAI,CAAC,SACH,MAAM,IAAI,MAAM,+BAA+B;GAEjD,UAAU,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,KAAK,QAAQ,QAAQ;EACtE;EACA,MAAM,MAAM,IAAI,IAAI,MAAM,OAAO;EACjC,KAAKT,IAAI,OAAO,iCAAiC,KAAK;EACtD,OAAO;CACT;CAEA,MAAM,gBAAgB,QAAkD;EAItE,MAAM,KAAK,IAAI,YAAU,MAHP,KAAKW,uBAAuB,aAAa,IAG5B,IAAI,IADhB,gBAAgB,EAAC,OAAM,CACP,EAAO,SAAS,GAAG;EAEtD,OAAO,SAAS,KAAKX,KAAK,IAAI,qBAAqB;CACrD;CAEA,MAAM,UACJ,KACuC;EAIvC,MAAM,KAAK,IAAI,YAAU,MAHP,KAAKW,uBAAuB,YAAY,IAG3B,IADhB,UAAU,GACU,EAAO,SAAS,GAAG;EAEtD,OAAO,oBAAoB,KAAKX,KAAK,IAAI,gBAAgB;CAC3D;AACF;AAIA,SAAgB,qBAAqB,KAAwC;CAC3E,MAAM,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,QAAQ,UAAU,kBAAkB;CAC3E,MAAM,kBAAkB,qBAAqB,IAAI,QAAQ;CACzD,MAAM,SAAS,IAAI,UAAU,GAAG;CAEhC,OAAO;EACL;EACA,IAAI,OAAO,IAAI,MAAM,IAAI;EACzB,QAAQ,OAAO,IAAI,UAAU,IAAI;EACjC,MAAM,OAAO,IAAI,QAAQ,KAAK,MAAM,WAAW,WAAW;EAC1D,gBAAgB,OAAO,IAAI,kBAAkB,IAAI;EACjD,WAAW,OAAO,IAAI,aAAa,IAAI;EACvC,SAAS,OAAO,WAAW,SAAS;EAIpC,kBAAkB,OAAO,WAAW,kBAAkB;CACxD;AACF;AAEA,SAAS,qBAAqB,UAA0B;CACtD,MAAM,QAAQ,WAAW,KAAK,QAAQ;CACtC,IAAI,CAAC,OACH,MAAM,IAAI,MAAM,iBAAiB,UAAU;CAE7C,MAAM,IAAI,OAAO,MAAM,QAAQ,OAAO;CACtC,IACE,OAAO,MAAM,CAAC,KACd,IAAA,KACA,IAAI,gCAEJ,MAAM,IAAI,MACR,sCAAsC,EAAE,2BACZ,+BAA+B,SAC7D;CAEF,OAAO;AACT;AAGA,SAAS,UAAU,KAAyC;CAE1D,MAAM,EAAC,iBAAiB,GAAG,iBAAgB;CAC3C,OACE,oBAAA,GACA,mDACF;CACA,OAAO,IAAI,gBAAgB;EACzB,GAAG;EACH,SAAS,IAAI,UAAU,SAAS;EAChC,kBAAkB,IAAI,mBAAmB,SAAS;CACpD,CAAC;AACH"}
+{"version":3,"file":"change-streamer-http.js","names":["#lc","#opts","#changeStreamer","#subscribe","#reserveSnapshot","#receiveWebsocket","#ensureChangeStreamerStarted","#changeStreamerStarted","#shardID","#changeDB","#changeStreamerURI","#resolveChangeStreamer"],"sources":["../../../../../../zero-cache/src/services/change-streamer/change-streamer-http.ts"],"sourcesContent":["import type {IncomingMessage} from 'node:http';\nimport websocket from '@fastify/websocket';\nimport type {LogContext} from '@rocicorp/logger';\nimport WebSocket from 'ws';\nimport {assert} from '../../../../shared/src/asserts.ts';\nimport {promiseVoid} from '../../../../shared/src/resolved-promises.ts';\nimport type {IncomingMessageSubset} from '../../types/http.ts';\nimport {pgClient, type PostgresDB} from '../../types/pg.ts';\nimport {type Worker} from '../../types/processes.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  streamIn,\n  streamInStringified,\n  streamOut,\n  streamOutStringified,\n  type Source,\n} from '../../types/streams.ts';\nimport {URLParams} from '../../types/url-params.ts';\nimport {installWebSocketReceiver} from '../../types/websocket-handoff.ts';\nimport {closeWithError, PROTOCOL_ERROR} from '../../types/ws.ts';\nimport {HttpService, type Options as HttpOptions} from '../http-service.ts';\nimport {\n  downstreamSchema,\n  PROTOCOL_VERSION,\n  type ChangeStreamer,\n  type ChangeStreamerService,\n  type SerializedDownstream,\n  type SubscriberContext,\n} from './change-streamer.ts';\nimport {discoverChangeStreamerAddress} from './schema/tables.ts';\nimport {snapshotMessageSchema, type SnapshotMessage} from './snapshot.ts';\n\nconst MIN_SUPPORTED_PROTOCOL_VERSION = 4;\n\nconst SNAPSHOT_PATH_PATTERN = '/replication/:version/snapshot';\nconst CHANGES_PATH_PATTERN = '/replication/:version/changes';\nconst PATH_REGEX = /\\/replication\\/v(?<version>\\d+)\\/(changes|snapshot)$/;\n\nconst SNAPSHOT_PATH = `/replication/v${PROTOCOL_VERSION}/snapshot`;\nconst CHANGES_PATH = `/replication/v${PROTOCOL_VERSION}/changes`;\n\ntype Options = HttpOptions & {\n  startupDelayMs: number;\n};\n\nexport class ChangeStreamerHttpServer extends HttpService {\n  readonly id = 'change-streamer-http-server';\n  readonly #lc: LogContext;\n  readonly #opts: Options;\n  readonly #changeStreamer: ChangeStreamerService;\n\n  constructor(\n    lc: LogContext,\n    opts: Options,\n    parent: Worker,\n    changeStreamer: ChangeStreamerService,\n  ) {\n    super('change-streamer-http-server', lc, opts, async fastify => {\n      await fastify.register(websocket);\n\n      fastify.get(CHANGES_PATH_PATTERN, {websocket: true}, this.#subscribe);\n      fastify.get(\n        SNAPSHOT_PATH_PATTERN,\n        {websocket: true},\n        this.#reserveSnapshot,\n      );\n\n      installWebSocketReceiver<'snapshot' | 'changes'>(\n        lc,\n        fastify.websocketServer,\n        this.#receiveWebsocket,\n        parent,\n      );\n    });\n\n    this.#lc = lc;\n    this.#opts = opts;\n    this.#changeStreamer = changeStreamer;\n  }\n\n  // Called when receiving a web socket via the main dispatcher handoff.\n  readonly #receiveWebsocket = (\n    ws: WebSocket,\n    action: 'changes' | 'snapshot',\n    msg: IncomingMessageSubset,\n  ) => {\n    switch (action) {\n      case 'snapshot':\n        return this.#reserveSnapshot(ws, msg);\n      case 'changes':\n        return this.#subscribe(ws, msg);\n      default:\n        closeWithError(\n          this._lc,\n          ws,\n          `invalid action \"${action}\" received in handoff`,\n        );\n        return;\n    }\n  };\n\n  readonly #reserveSnapshot = async (ws: WebSocket, req: RequestHeaders) => {\n    this.#ensureChangeStreamerStarted('incoming snapshot reservation');\n    try {\n      const url = new URL(\n        req.url ?? '',\n        req.headers.origin ?? 'http://localhost',\n      );\n      checkProtocolVersion(url.pathname);\n      const taskID = url.searchParams.get('taskID');\n      if (!taskID) {\n        throw new Error('Missing taskID in snapshot request');\n      }\n      const downstream =\n        await this.#changeStreamer.startSnapshotReservation(taskID);\n      void streamOut(this._lc, downstream, ws);\n    } catch (err) {\n      closeWithError(this._lc, ws, err, PROTOCOL_ERROR);\n    }\n  };\n\n  readonly #subscribe = async (ws: WebSocket, req: RequestHeaders) => {\n    try {\n      const ctx = getSubscriberContext(req);\n      if (ctx.mode === 'serving') {\n        this.#ensureChangeStreamerStarted('incoming subscription');\n      }\n\n      const downstream = await this.#changeStreamer.subscribe(ctx);\n      void streamOutStringified(this._lc, downstream, ws);\n    } catch (err) {\n      closeWithError(this._lc, ws, err, PROTOCOL_ERROR);\n    }\n  };\n\n  #changeStreamerStarted = false;\n\n  #ensureChangeStreamerStarted(reason: string) {\n    if (!this.#changeStreamerStarted && this._state.shouldRun()) {\n      this.#lc.info?.(`starting ChangeStreamerService: ${reason}`);\n      void this.#changeStreamer\n        .run()\n        .catch(e =>\n          this.#lc.warn?.(`ChangeStreamerService ended with error`, e),\n        )\n        .finally(() => this.stop());\n\n      this.#changeStreamerStarted = true;\n    }\n  }\n\n  protected override _onStart(): void {\n    const {startupDelayMs, readinessGate = promiseVoid} = this.#opts;\n    void readinessGate.then(() => {\n      if (startupDelayMs > 0) {\n        // In RMv1, starting the change-streamer forcibly shuts down the\n        // previous change-streamer, causing view-syncers to reconnect.\n        // If this replication-manager has just started, the routing layer may\n        // not have registered it with DNS, as that only happens after it\n        // confirms health checks. To minimize downtime, the takeover is\n        // delayed for the configured startupDelayMs _after_ beginning to\n        // advertise readiness.\n        this.#lc.info?.(\n          `waiting ${startupDelayMs}ms before taking over the change log`,\n        );\n        this._state.setTimeout(\n          () =>\n            this.#ensureChangeStreamerStarted(\n              `startup delay elapsed (${startupDelayMs} ms)`,\n            ),\n          startupDelayMs,\n        );\n      } else {\n        // In RMv2, this is not necessary because a new RM does not kill the\n        // old one; it is started as soon as possible.\n        this.#ensureChangeStreamerStarted('no startup delay configured');\n      }\n    });\n  }\n\n  protected override async _onStop(): Promise<void> {\n    if (this.#changeStreamerStarted) {\n      await this.#changeStreamer.stop();\n    }\n  }\n}\n\nexport class ChangeStreamerHttpClient implements ChangeStreamer {\n  readonly #lc: LogContext;\n  readonly #shardID: ShardID;\n  readonly #changeDB: PostgresDB;\n  readonly #changeStreamerURI: string | undefined;\n\n  constructor(\n    lc: LogContext,\n    shardID: ShardID,\n    changeDB: string,\n    changeStreamerURI: string | undefined,\n  ) {\n    this.#lc = lc;\n    this.#shardID = shardID;\n    // Create a pg client with a single short-lived connection for the purpose\n    // of change-streamer discovery (i.e. ChangeDB as DNS).\n    this.#changeDB = pgClient(lc, changeDB, 'change-streamer-discovery', {\n      max: 1,\n      ['idle_timeout']: 15,\n    });\n    this.#changeStreamerURI = changeStreamerURI;\n  }\n\n  async #resolveChangeStreamer(path: string) {\n    let baseURL = this.#changeStreamerURI;\n    if (!baseURL) {\n      const address = await discoverChangeStreamerAddress(\n        this.#shardID,\n        this.#changeDB,\n      );\n      if (!address) {\n        throw new Error(`no change-streamer is running`);\n      }\n      baseURL = address.includes('://') ? `${address}/` : `ws://${address}/`;\n    }\n    const uri = new URL(path, baseURL);\n    this.#lc.info?.(`connecting to change-streamer@${uri}`);\n    return uri;\n  }\n\n  async reserveSnapshot(taskID: string): Promise<Source<SnapshotMessage>> {\n    const uri = await this.#resolveChangeStreamer(SNAPSHOT_PATH);\n\n    const params = new URLSearchParams({taskID});\n    const ws = new WebSocket(uri + `?${params.toString()}`);\n\n    return streamIn(this.#lc, ws, snapshotMessageSchema);\n  }\n\n  async subscribe(\n    ctx: SubscriberContext,\n  ): Promise<Source<SerializedDownstream>> {\n    const uri = await this.#resolveChangeStreamer(CHANGES_PATH);\n\n    const params = getParams(ctx);\n    const ws = new WebSocket(uri + `?${params.toString()}`);\n\n    return streamInStringified(this.#lc, ws, downstreamSchema);\n  }\n}\n\ntype RequestHeaders = Pick<IncomingMessage, 'url' | 'headers'>;\n\nexport function getSubscriberContext(req: RequestHeaders): SubscriberContext {\n  const url = new URL(req.url ?? '', req.headers.origin ?? 'http://localhost');\n  const protocolVersion = checkProtocolVersion(url.pathname);\n  const params = new URLParams(url);\n\n  return {\n    protocolVersion,\n    id: params.get('id', true),\n    taskID: params.get('taskID', true),\n    mode: params.get('mode', false) === 'backup' ? 'backup' : 'serving',\n    replicaVersion: params.get('replicaVersion', true),\n    watermark: params.get('watermark', true),\n    initial: params.getBoolean('initial'),\n    // Absent for subscribers that predate the parameter, which is the safe\n    // default: the barrier falls back to polling rather than waiting on an\n    // ACK that would never be attributed to a writer.\n    logsChangeStream: params.getBoolean('logsChangeStream'),\n  };\n}\n\nfunction checkProtocolVersion(pathname: string): number {\n  const match = PATH_REGEX.exec(pathname);\n  if (!match) {\n    throw new Error(`invalid path: ${pathname}`);\n  }\n  const v = Number(match.groups?.version);\n  if (\n    Number.isNaN(v) ||\n    v > PROTOCOL_VERSION ||\n    v < MIN_SUPPORTED_PROTOCOL_VERSION\n  ) {\n    throw new Error(\n      `Cannot service client at protocol v${v}. ` +\n        `Supported protocols: [v${MIN_SUPPORTED_PROTOCOL_VERSION} ... v${PROTOCOL_VERSION}]`,\n    );\n  }\n  return v;\n}\n\n// This is called from the client-side (i.e. the replicator).\nfunction getParams(ctx: SubscriberContext): URLSearchParams {\n  // The protocolVersion is hard-coded into the CHANGES_PATH.\n  const {protocolVersion, ...stringParams} = ctx;\n  assert(\n    protocolVersion === PROTOCOL_VERSION,\n    `replicator should be setting protocolVersion to ${PROTOCOL_VERSION}`,\n  );\n  return new URLSearchParams({\n    ...stringParams,\n    initial: ctx.initial ? 'true' : 'false',\n    logsChangeStream: ctx.logsChangeStream ? 'true' : 'false',\n  });\n}\n"],"mappings":";;;;;;;;;;;;;;;AAgCA,IAAM,iCAAiC;AAEvC,IAAM,wBAAwB;AAC9B,IAAM,uBAAuB;AAC7B,IAAM,aAAa;AAEnB,IAAM,gBAAgB;AACtB,IAAM,eAAe;AAMrB,IAAa,2BAAb,cAA8C,YAAY;CACxD,KAAc;CACd;CACA;CACA;CAEA,YACE,IACA,MACA,QACA,gBACA;EACA,MAAM,+BAA+B,IAAI,MAAM,OAAM,YAAW;GAC9D,MAAM,QAAQ,SAAS,SAAS;GAEhC,QAAQ,IAAI,sBAAsB,EAAC,WAAW,KAAI,GAAG,KAAKG,UAAU;GACpE,QAAQ,IACN,uBACA,EAAC,WAAW,KAAI,GAChB,KAAKC,gBACP;GAEA,yBACE,IACA,QAAQ,iBACR,KAAKC,mBACL,MACF;EACF,CAAC;EAED,KAAKL,MAAM;EACX,KAAKC,QAAQ;EACb,KAAKC,kBAAkB;CACzB;CAGA,qBACE,IACA,QACA,QACG;EACH,QAAQ,QAAR;GACE,KAAK,YACH,OAAO,KAAKE,iBAAiB,IAAI,GAAG;GACtC,KAAK,WACH,OAAO,KAAKD,WAAW,IAAI,GAAG;GAChC;IACE,eACE,KAAK,KACL,IACA,mBAAmB,OAAO,sBAC5B;IACA;EACJ;CACF;CAEA,mBAA4B,OAAO,IAAe,QAAwB;EACxE,KAAKG,6BAA6B,+BAA+B;EACjE,IAAI;GACF,MAAM,MAAM,IAAI,IACd,IAAI,OAAO,IACX,IAAI,QAAQ,UAAU,kBACxB;GACA,qBAAqB,IAAI,QAAQ;GACjC,MAAM,SAAS,IAAI,aAAa,IAAI,QAAQ;GAC5C,IAAI,CAAC,QACH,MAAM,IAAI,MAAM,oCAAoC;GAEtD,MAAM,aACJ,MAAM,KAAKJ,gBAAgB,yBAAyB,MAAM;GAC5D,UAAe,KAAK,KAAK,YAAY,EAAE;EACzC,SAAS,KAAK;GACZ,eAAe,KAAK,KAAK,IAAI,KAAK,cAAc;EAClD;CACF;CAEA,aAAsB,OAAO,IAAe,QAAwB;EAClE,IAAI;GACF,MAAM,MAAM,qBAAqB,GAAG;GACpC,IAAI,IAAI,SAAS,WACf,KAAKI,6BAA6B,uBAAuB;GAG3D,MAAM,aAAa,MAAM,KAAKJ,gBAAgB,UAAU,GAAG;GAC3D,qBAA0B,KAAK,KAAK,YAAY,EAAE;EACpD,SAAS,KAAK;GACZ,eAAe,KAAK,KAAK,IAAI,KAAK,cAAc;EAClD;CACF;CAEA,yBAAyB;CAEzB,6BAA6B,QAAgB;EAC3C,IAAI,CAAC,KAAKK,0BAA0B,KAAK,OAAO,UAAU,GAAG;GAC3D,KAAKP,IAAI,OAAO,mCAAmC,QAAQ;GAC3D,KAAUE,gBACP,IAAI,EACJ,OAAM,MACL,KAAKF,IAAI,OAAO,0CAA0C,CAAC,CAC7D,EACC,cAAc,KAAK,KAAK,CAAC;GAE5B,KAAKO,yBAAyB;EAChC;CACF;CAEA,WAAoC;EAClC,MAAM,EAAC,gBAAgB,gBAAgB,gBAAe,KAAKN;EAC3D,cAAmB,WAAW;GAC5B,IAAI,iBAAiB,GAAG;IAQtB,KAAKD,IAAI,OACP,WAAW,eAAe,qCAC5B;IACA,KAAK,OAAO,iBAER,KAAKM,6BACH,0BAA0B,eAAe,KAC3C,GACF,cACF;GACF,OAGE,KAAKA,6BAA6B,6BAA6B;EAEnE,CAAC;CACH;CAEA,MAAyB,UAAyB;EAChD,IAAI,KAAKC,wBACP,MAAM,KAAKL,gBAAgB,KAAK;CAEpC;AACF;AAEA,IAAa,2BAAb,MAAgE;CAC9D;CACA;CACA;CACA;CAEA,YACE,IACA,SACA,UACA,mBACA;EACA,KAAKF,MAAM;EACX,KAAKQ,WAAW;EAGhB,KAAKC,YAAY,SAAS,IAAI,UAAU,6BAA6B;GACnE,KAAK;IACJ,iBAAiB;EACpB,CAAC;EACD,KAAKC,qBAAqB;CAC5B;CAEA,MAAMC,uBAAuB,MAAc;EACzC,IAAI,UAAU,KAAKD;EACnB,IAAI,CAAC,SAAS;GACZ,MAAM,UAAU,MAAM,8BACpB,KAAKF,UACL,KAAKC,SACP;GACA,IAAI,CAAC,SACH,MAAM,IAAI,MAAM,+BAA+B;GAEjD,UAAU,QAAQ,SAAS,KAAK,IAAI,GAAG,QAAQ,KAAK,QAAQ,QAAQ;EACtE;EACA,MAAM,MAAM,IAAI,IAAI,MAAM,OAAO;EACjC,KAAKT,IAAI,OAAO,iCAAiC,KAAK;EACtD,OAAO;CACT;CAEA,MAAM,gBAAgB,QAAkD;EAItE,MAAM,KAAK,IAAI,UAAU,MAHP,KAAKW,uBAAuB,aAAa,IAG5B,IAAI,IADhB,gBAAgB,EAAC,OAAM,CACP,EAAO,SAAS,GAAG;EAEtD,OAAO,SAAS,KAAKX,KAAK,IAAI,qBAAqB;CACrD;CAEA,MAAM,UACJ,KACuC;EAIvC,MAAM,KAAK,IAAI,UAAU,MAHP,KAAKW,uBAAuB,YAAY,IAG3B,IADhB,UAAU,GACU,EAAO,SAAS,GAAG;EAEtD,OAAO,oBAAoB,KAAKX,KAAK,IAAI,gBAAgB;CAC3D;AACF;AAIA,SAAgB,qBAAqB,KAAwC;CAC3E,MAAM,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,QAAQ,UAAU,kBAAkB;CAC3E,MAAM,kBAAkB,qBAAqB,IAAI,QAAQ;CACzD,MAAM,SAAS,IAAI,UAAU,GAAG;CAEhC,OAAO;EACL;EACA,IAAI,OAAO,IAAI,MAAM,IAAI;EACzB,QAAQ,OAAO,IAAI,UAAU,IAAI;EACjC,MAAM,OAAO,IAAI,QAAQ,KAAK,MAAM,WAAW,WAAW;EAC1D,gBAAgB,OAAO,IAAI,kBAAkB,IAAI;EACjD,WAAW,OAAO,IAAI,aAAa,IAAI;EACvC,SAAS,OAAO,WAAW,SAAS;EAIpC,kBAAkB,OAAO,WAAW,kBAAkB;CACxD;AACF;AAEA,SAAS,qBAAqB,UAA0B;CACtD,MAAM,QAAQ,WAAW,KAAK,QAAQ;CACtC,IAAI,CAAC,OACH,MAAM,IAAI,MAAM,iBAAiB,UAAU;CAE7C,MAAM,IAAI,OAAO,MAAM,QAAQ,OAAO;CACtC,IACE,OAAO,MAAM,CAAC,KACd,IAAA,KACA,IAAI,gCAEJ,MAAM,IAAI,MACR,sCAAsC,EAAE,2BACZ,+BAA+B,SAC7D;CAEF,OAAO;AACT;AAGA,SAAS,UAAU,KAAyC;CAE1D,MAAM,EAAC,iBAAiB,GAAG,iBAAgB;CAC3C,OACE,oBAAA,GACA,mDACF;CACA,OAAO,IAAI,gBAAgB;EACzB,GAAG;EACH,SAAS,IAAI,UAAU,SAAS;EAChC,kBAAkB,IAAI,mBAAmB,SAAS;CACpD,CAAC;AACH"}

package/out/zero-cache/src/services/mutagen/pusher.js

@@ -1,5 +1,4 @@
 import { assert } from "../../../../shared/src/asserts.js";
-import { groupBy } from "../../../../shared/src/arrays.js";
 import { must } from "../../../../shared/src/must.js";
 import { getErrorMessage } from "../../../../shared/src/error.js";
 import { PushFailed } from "../../../../zero-protocol/src/error-kind-enum.js";
@@ -9,6 +8,7 @@ import { isProtocolError } from "../../../../zero-protocol/src/error.js";
 import { Custom } from "../../../../zero-protocol/src/mutation-type-enum.js";
 import { CLEANUP_RESULTS_MUTATION_NAME } from "../../../../zero-protocol/src/mutation.js";
 import "../../../../zero-protocol/src/push.js";
+import { groupBy } from "../../../../shared/src/arrays.js";
 import "../../config/zero-config.js";
 import { mutateResponseSchema } from "../../../../zero-protocol/src/mutate-server.js";
 import { getOrCreateCounter } from "../../observability/metrics.js";

package/out/zero-cache/src/services/run-ast.js

@@ -2,8 +2,8 @@ import { assert } from "../../../shared/src/asserts.js";
 import { sleep } from "../../../shared/src/sleep.js";
 import { must } from "../../../shared/src/must.js";
 import { mapAST } from "../../../zero-protocol/src/ast.js";
-import { hashOfAST } from "../../../zero-protocol/src/query-hash.js";
 import { skipYields } from "../../../zql/src/ivm/skip-yields.js";
+import { hashOfAST } from "../../../zero-protocol/src/query-hash.js";
 import { buildPipeline } from "../../../zql/src/builder/builder.js";
 import { astToZQL } from "../../../ast-to-zql/src/ast-to-zql.js";
 import { formatOutput } from "../../../ast-to-zql/src/format.js";

package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pipeline-driver.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAKjD,OAAO,KAAK,EAAC,GAAG,EAAe,MAAM,sCAAsC,CAAC;AAC5E,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,gDAAgD,CAAC;AACjF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,8CAA8C,CAAC;AAO7E,OAAO,EAAC,UAAU,EAAC,MAAM,wCAAwC,CAAC;AAGlE,OAAO,EAIL,KAAK,KAAK,EAGX,MAAM,qCAAqC,CAAC;AAY7C,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,4CAA4C,CAAC;AASnF,OAAO,EAEL,KAAK,iBAAiB,EACvB,MAAM,gCAAgC,CAAC;AACxC,OAAO,KAAK,EAAC,SAAS,EAAE,UAAU,EAAC,MAAM,6BAA6B,CAAC;AAEvE,OAAO,KAAK,EAAC,cAAc,EAAgB,MAAM,mBAAmB,CAAC;AAKrE,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAC,KAAK,MAAM,EAAC,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAC,KAAK,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAOnD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAGlD,KAAK,KAAK,CAAC,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI;IAC1D,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;IAClB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAE3C,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAE7C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC;AAqBrD,KAAK,SAAS,GAAG;IACf,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAeF,MAAM,MAAM,uBAAuB,GAC/B,gBAAgB,GAChB,2BAA2B,CAAC;AAEhC,KAAK,kBAAkB,GACnB,eAAe,GACf,cAAc,GACd,OAAO,GACP,SAAS,CAAC;AA2Bd,MAAM,MAAM,KAAK,GAAG;IAClB,UAAU,EAAE,MAAM,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,MAAM,CAAC;CAC5B,CAAC;AAuFF;;GAEG;AACH,qBAAa,cAAc;;gBA8CvB,EAAE,EAAE,UAAU,EACd,SAAS,EAAE,SAAS,EACpB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,kBAAkB,EAC3B,aAAa,EAAE,MAAM,EACrB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,MAAM,MAAM,EAC9B,aAAa,CAAC,EAAE,OAAO,EACvB,MAAM,CAAC,EAAE,UAAU;IAarB;;;;;OAKG;IACH,IAAI,CAAC,YAAY,EAAE,YAAY;IAM/B;;OAEG;IACH,WAAW,IAAI,OAAO;IAItB;;;;OAIG;IACH,KAAK,CAAC,YAAY,EAAE,YAAY;IA0ChC,mFAAmF;IACnF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED;;;;OAIG;IACH,cAAc,IAAI,MAAM;IAKxB;;OAEG;IACH,kBAAkB,IAAI,iBAAiB,GAAG,IAAI;IAmB9C,kBAAkB,IAAI,MAAM;IAqB5B;;;OAGG;IACH,OAAO;IAUP,uEAAuE;IACvE,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC;IAIzC,oBAAoB,IAAI,MAAM;IA4H9B;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,kBAAkB,EAAE,MAAM,EAC1B,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,GAAG,EACV,KAAK,EAAE,KAAK,EACZ,SAAS,CAAC,EAAE,MAAM,EAClB,eAAe,GAAE,uBAA0C,GAC1D,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC;IA4PhC;;;OAGG;IACH,WAAW,CACT,OAAO,EAAE,MAAM,EACf,UAAU,GAAE,kBAAmC;IAiCjD;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IA2BpD;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,GAAG,GAAG,SAAS;IAMlD;;;;;;;;;;OAUG;IACH,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,OAAO,EAAE,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;KACxC;CAoUF;AA2OD;;;;GAIG;AACH,wBAAiB,OAAO,CACtB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAO/B;AAED,wBAAiB,eAAe,CAC9B,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACpC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAQ/B"}
+{"version":3,"file":"pipeline-driver.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAKjD,OAAO,KAAK,EAAC,GAAG,EAAe,MAAM,sCAAsC,CAAC;AAC5E,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,gDAAgD,CAAC;AACjF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,8CAA8C,CAAC;AAO7E,OAAO,EAAC,UAAU,EAAC,MAAM,wCAAwC,CAAC;AAGlE,OAAO,EAIL,KAAK,KAAK,EAGX,MAAM,qCAAqC,CAAC;AAY7C,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,4CAA4C,CAAC;AASnF,OAAO,EAEL,KAAK,iBAAiB,EACvB,MAAM,gCAAgC,CAAC;AACxC,OAAO,KAAK,EAAC,SAAS,EAAE,UAAU,EAAC,MAAM,6BAA6B,CAAC;AAEvE,OAAO,KAAK,EAAC,cAAc,EAAgB,MAAM,mBAAmB,CAAC;AAKrE,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAC,KAAK,MAAM,EAAC,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAC,KAAK,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAOnD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAGlD,KAAK,KAAK,CAAC,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI;IAC1D,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;IAClB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAE3C,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAE7C,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC;AAqBrD,KAAK,SAAS,GAAG;IACf,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAeF,MAAM,MAAM,uBAAuB,GAC/B,gBAAgB,GAChB,2BAA2B,CAAC;AAEhC,KAAK,kBAAkB,GACnB,eAAe,GACf,cAAc,GACd,OAAO,GACP,SAAS,CAAC;AA2Bd,MAAM,MAAM,KAAK,GAAG;IAClB,UAAU,EAAE,MAAM,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,MAAM,CAAC;CAC5B,CAAC;AAuFF;;GAEG;AACH,qBAAa,cAAc;;gBA8CvB,EAAE,EAAE,UAAU,EACd,SAAS,EAAE,SAAS,EACpB,WAAW,EAAE,WAAW,EACxB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,kBAAkB,EAC3B,aAAa,EAAE,MAAM,EACrB,iBAAiB,EAAE,iBAAiB,EACpC,gBAAgB,EAAE,MAAM,MAAM,EAC9B,aAAa,CAAC,EAAE,OAAO,EACvB,MAAM,CAAC,EAAE,UAAU;IAarB;;;;;OAKG;IACH,IAAI,CAAC,YAAY,EAAE,YAAY;IAM/B;;OAEG;IACH,WAAW,IAAI,OAAO;IAItB;;;;OAIG;IACH,KAAK,CAAC,YAAY,EAAE,YAAY;IA0ChC,mFAAmF;IACnF,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED;;;;OAIG;IACH,cAAc,IAAI,MAAM;IAKxB;;OAEG;IACH,kBAAkB,IAAI,iBAAiB,GAAG,IAAI;IAmB9C,kBAAkB,IAAI,MAAM;IAqB5B;;;OAGG;IACH,OAAO;IAUP,uEAAuE;IACvE,OAAO,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC;IAIzC,oBAAoB,IAAI,MAAM;IA4H9B;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CACN,kBAAkB,EAAE,MAAM,EAC1B,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,GAAG,EACV,KAAK,EAAE,KAAK,EACZ,SAAS,CAAC,EAAE,MAAM,EAClB,eAAe,GAAE,uBAA0C,GAC1D,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC;IA4PhC;;;OAGG;IACH,WAAW,CACT,OAAO,EAAE,MAAM,EACf,UAAU,GAAE,kBAAmC;IAiCjD;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IA2BpD;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,GAAG,GAAG,SAAS;IAMlD;;;;;;;;;;OAUG;IACH,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG;QACrB,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,OAAO,EAAE,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;KACxC;CAkUF;AA2OD;;;;GAIG;AACH,wBAAgB,OAAO,CACrB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAO/B;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACpC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACtC,QAAQ,CAAC,SAAS,GAAG,OAAO,CAAC,CAQ/B"}

package/out/zero-cache/src/services/view-syncer/pipeline-driver.js

@@ -542,7 +542,6 @@ var PipelineDriver = class {
 				const start = timer.totalElapsed();
 				const advanceContext = must(this.#advanceContext);
 				advanceContext.currentChangeStartMs = start;
-				let type;
 				try {
 					try {
 						const tableSource = this.#tables.get(table);
@@ -564,10 +563,7 @@ var PipelineDriver = class {
 					advanceContext.currentChangeStartMs = void 0;
 				}
 				const elapsed = timer.totalElapsed() - start;
-				this.#advanceTime.recordMs(elapsed, {
-					table,
-					type
-				});
+				this.#advanceTime.recordMs(elapsed, { table });
 			}
 			const { curr } = diff;
 			for (const table of this.#tables.values()) table.setDB(curr.db.db);
@@ -813,13 +809,13 @@ function getRowKey(cols, row) {
 * function for reuse by the analyze-query RPC path so that analysis hydrates
 * queries the same way the view-syncer does in production.
 */
-function* hydrate(input, hash, clientSchema, tableSpecs) {
+function hydrate(input, hash, clientSchema, tableSpecs) {
 	const res = input.fetch({});
-	yield* new Streamer(buildPrimaryKeys(clientSchema), tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
+	return new Streamer(buildPrimaryKeys(clientSchema), tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
 }
-function* hydrateInternal(input, hash, primaryKeys, tableSpecs) {
+function hydrateInternal(input, hash, primaryKeys, tableSpecs) {
 	const res = input.fetch({});
-	yield* new Streamer(primaryKeys, tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
+	return new Streamer(primaryKeys, tableSpecs).accumulate(hash, input.getSchema(), toAdds(res)).stream();
 }
 function buildPrimaryKeys(clientSchema, primaryKeys = /* @__PURE__ */ new Map()) {
 	for (const [tableName, { primaryKey }] of Object.entries(clientSchema.tables)) primaryKeys.set(tableName, primaryKey);
@@ -828,7 +824,7 @@ function buildPrimaryKeys(clientSchema, primaryKeys = /* @__PURE__ */ new Map())
 function mustGetPrimaryKey(primaryKeys, table) {
 	const pKeys = must(primaryKeys, "primaryKey map must be non-null");
 	const rv = pKeys.get(table);
-	assert(rv, () => `table '${table}' is not one of: ${[...pKeys.keys()].sort()}. Check the spelling and ensure that the table has a primary key.`);
+	assert(rv, () => `table '${table}' is not one of: ${JSON.stringify([...pKeys.keys()].sort())}. Check the spelling and ensure that the table has a primary key.`);
 	return rv;
 }
 /**

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

@@ -1 +1 @@
-{"version":3,"file":"pipeline-driver.js","names":["#tables","#pipelines","#rowSetSignatures","#lc","#snapshotter","#storage","#shardID","#logConfig","#config","#tableSpecs","#allTableNames","#costModels","#yieldThresholdMs","#advanceTime","#conflictRowsDeleted","#inspectorDelegate","#initAndResetCommon","#destroyPipeline","#primaryKeys","#replicaVersion","#permissions","#getSource","#createStorage","#trackRowSetSignatures","#addQueryImpl","#logQueryPipelineLifecycle","#ensureCostModelExistsIfEnabled","#advanceContext","#hydrateContext","#resolveScalarSubqueries","#warnIgnoredScalarHints","#streamer","#advance","#shouldAdvanceYieldMaybeAbortAdvance","#push","#shouldYield","#throwSlowCurrentChangeReset","#throwProjectedAdvancementReset","#startAccumulating","#stopAccumulating","#logQueryFailure","#changes","#streamChanges","#streamNodes","#input","#queryHash","#transformationHash","#queryName","#output"],"sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert, unreachable} from '../../../../shared/src/asserts.ts';\nimport {deepEqual, type JSONValue} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {randInt} from '../../../../shared/src/rand.ts';\nimport type {AST, LiteralValue} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport type {Row} from '../../../../zero-protocol/src/data.ts';\nimport type {PrimaryKey} from '../../../../zero-protocol/src/primary-key.ts';\nimport {buildPipeline} from '../../../../zql/src/builder/builder.ts';\nimport {\n  Debug,\n  runtimeDebugFlags,\n} from '../../../../zql/src/builder/debug-delegate.ts';\nimport {ChangeIndex} from '../../../../zql/src/ivm/change-index.ts';\nimport {ChangeType} from '../../../../zql/src/ivm/change-type.ts';\nimport type {Change} from '../../../../zql/src/ivm/change.ts';\nimport type {Node} from '../../../../zql/src/ivm/data.ts';\nimport {\n  skipYields,\n  throwOutput,\n  type FetchRequest,\n  type Input,\n  type Output,\n  type Storage,\n} from '../../../../zql/src/ivm/operator.ts';\nimport type {SourceSchema} from '../../../../zql/src/ivm/schema.ts';\nimport {\n  type Source,\n  type SourceChange,\n  type SourceInput,\n  makeSourceChangeAdd,\n  makeSourceChangeEdit,\n  makeSourceChangeRemove,\n} from '../../../../zql/src/ivm/source.ts';\nimport type {ConnectionCostModel} from '../../../../zql/src/planner/planner-connection.ts';\nimport {MeasurePushOperator} from '../../../../zql/src/query/measure-push-operator.ts';\nimport type {ClientGroupStorage} from '../../../../zqlite/src/database-storage.ts';\nimport type {Database} from '../../../../zqlite/src/db.ts';\nimport {\n  resolveSimpleScalarSubqueries,\n  type CompanionSubquery,\n  type IgnoredScalarHint,\n} from '../../../../zqlite/src/resolve-scalar-subqueries.ts';\nimport {createSQLiteCostModel} from '../../../../zqlite/src/sqlite-cost-model.ts';\nimport {TableSource} from '../../../../zqlite/src/table-source.ts';\nimport {\n  reloadPermissionsIfChanged,\n  type LoadedPermissions,\n} from '../../auth/load-permissions.ts';\nimport type {LogConfig, ZeroConfig} from '../../config/zero-config.ts';\nimport {computeZqlSpecs, mustGetTableSpec} from '../../db/lite-tables.ts';\nimport type {LiteAndZqlSpec, LiteTableSpec} from '../../db/specs.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport type {InspectorDelegate} from '../../server/inspector-delegate.ts';\nimport {type RowKey} from '../../types/row-key.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  getSubscriptionState,\n  ZERO_VERSION_COLUMN_NAME,\n} from '../replicator/schema/replication-state.ts';\nimport {checkClientSchema} from './client-schema.ts';\nimport {rowIDSignatureUnit} from './row-set-signature.ts';\nimport type {Snapshotter} from './snapshotter.ts';\nimport {ResetPipelinesSignal, type SnapshotDiff} from './snapshotter.ts';\n\ntype RowOp<Op extends Omit<ChangeType, ChangeType.CHILD>> = {\n  readonly type: Op;\n  readonly queryID: string;\n  readonly table: string;\n  readonly rowKey: Row;\n  readonly row: Row;\n};\n\nexport type RowAdd = RowOp<ChangeType.ADD>;\n\nexport type RowRemove = RowOp<ChangeType.REMOVE>;\n\nexport type RowEdit = RowOp<ChangeType.EDIT>;\n\nexport type RowChange = RowAdd | RowRemove | RowEdit;\n\ntype CompanionPipeline = {\n  readonly input: Input;\n  readonly childField: string;\n  readonly resolvedValue: LiteralValue | null | undefined;\n};\n\ntype Pipeline = {\n  readonly input: Input;\n  readonly hydrationTimeMs: number;\n  readonly hydrationRowCount: number;\n  readonly hydrationReason: PipelineHydrationReason;\n  readonly pipelineRunID: string;\n  readonly pipelineReadyAtMs: number;\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly companions: readonly CompanionPipeline[];\n};\n\ntype QueryInfo = {\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryLogInfo = {\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryPipelineLifecycleEvent =\n  | 'query-pipeline-hydrate-start'\n  | 'query-pipeline-hydrate-finish'\n  | 'query-pipeline-hydrate-failed'\n  | 'query-pipeline-hydrate-aborted'\n  | 'query-pipeline-stop';\n\nexport type PipelineHydrationReason =\n  | 'query-set-sync'\n  | 'unchanged-query-rehydrate';\n\ntype PipelineStopReason =\n  | 'replace-query'\n  | 'remove-query'\n  | 'reset'\n  | 'destroy';\n\ntype QueryPipelineLifecycleLog = {\n  readonly zeroEvent: QueryPipelineLifecycleEvent;\n  readonly pipelineRunID: string;\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly hydrationReason?: PipelineHydrationReason | undefined;\n  readonly stopReason?: PipelineStopReason | undefined;\n  readonly hydrationTimeMs?: number | undefined;\n  readonly hydrationRowCount?: number | undefined;\n  readonly pipelineLifetimeMs?: number | undefined;\n};\n\ntype AdvanceContext = {\n  readonly timer: Timer;\n  readonly totalHydrationTimeMs: number;\n  readonly numChanges: number;\n  currentChangeStartMs: number | undefined;\n  pos: number;\n};\n\ntype HydrateContext = {\n  readonly timer: Timer;\n};\n\nexport type Timer = {\n  elapsedLap: () => number;\n  totalElapsed: () => number;\n};\n\n/**\n * No matter how fast hydration is, advancement is given at least this long to\n * complete before doing a pipeline reset.\n */\nconst MIN_ADVANCEMENT_TIME_LIMIT_MS = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 8;\nconst PROJECTED_ADVANCEMENT_SAMPLE_FRACTION = 0.25;\nconst MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS = 5;\nconst MIN_PROJECTED_ADVANCEMENT_CHANGES = 16;\nconst PROJECTED_ADVANCEMENT_RESET_MULTIPLIER = 1.5;\nconst LATE_ADVANCEMENT_FINISH_PROGRESS = 0.8;\n\nfunction randomID() {\n  return randInt(1, Number.MAX_SAFE_INTEGER).toString(36);\n}\n\nfunction projectedAdvancementTimeMs(\n  elapsedMs: number,\n  processedChanges: number,\n  numChanges: number,\n): number | undefined {\n  if (processedChanges <= 0 || numChanges <= 0) {\n    return undefined;\n  }\n  return (elapsedMs / processedChanges) * numChanges;\n}\n\nfunction advancementResetTimeLimitMs(totalHydrationTimeMs: number): number {\n  return Math.max(totalHydrationTimeMs, 1);\n}\n\nfunction minProjectedAdvancementSampleChanges(numChanges: number): number {\n  return Math.max(\n    MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n    Math.min(\n      MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n      Math.ceil(numChanges * PROJECTED_ADVANCEMENT_SAMPLE_FRACTION),\n    ),\n  );\n}\n\nfunction shouldResetProjectedAdvancement(\n  elapsedMs: number,\n  projectedTotalTimeMs: number | undefined,\n  processedChanges: number,\n  numChanges: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  if (\n    projectedTotalTimeMs === undefined ||\n    numChanges < MIN_PROJECTED_ADVANCEMENT_CHANGES ||\n    processedChanges < minProjectedAdvancementSampleChanges(numChanges) ||\n    elapsedMs < MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS\n  ) {\n    return false;\n  }\n\n  return (\n    projectedTotalTimeMs >\n    advancementResetTimeLimitMs(totalHydrationTimeMs) *\n      PROJECTED_ADVANCEMENT_RESET_MULTIPLIER\n  );\n}\n\nfunction shouldFinishLateAdvancement(\n  processedChanges: number,\n  numChanges: number,\n): boolean {\n  return (\n    numChanges > 0 &&\n    processedChanges / numChanges >= LATE_ADVANCEMENT_FINISH_PROGRESS\n  );\n}\n\nfunction shouldResetSlowCurrentChange(\n  currentChangeElapsedMs: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  return (\n    currentChangeElapsedMs > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n    currentChangeElapsedMs > advancementResetTimeLimitMs(totalHydrationTimeMs)\n  );\n}\n\n/**\n * Manages the state of IVM pipelines for a given ViewSyncer (i.e. client group).\n */\nexport class PipelineDriver {\n  readonly #tables = new Map<string, TableSource>();\n  // Query id to pipeline\n  readonly #pipelines = new Map<string, Pipeline>();\n  /**\n   * XOR signature of the set of rows currently attached to each active\n   * query, maintained as RowChanges are yielded from {@link addQuery} and\n   * {@link advance}. ADDs / REMOVEs XOR the row's unit in (XOR is\n   * self-inverse, so one op serves both directions); EDITs are no-ops.\n   * Hydration implicitly reseeds from `0n` because {@link addQuery} calls\n   * {@link removeQuery} first, which deletes the entry.\n   */\n  readonly #rowSetSignatures = new Map<string, bigint>();\n\n  readonly #lc: LogContext;\n  readonly #snapshotter: Snapshotter;\n  readonly #storage: ClientGroupStorage;\n  readonly #shardID: ShardID;\n  readonly #logConfig: LogConfig;\n  readonly #config: ZeroConfig | undefined;\n  readonly #tableSpecs = new Map<string, LiteAndZqlSpec>();\n  readonly #allTableNames = new Set<string>();\n  readonly #costModels: WeakMap<Database, ConnectionCostModel> | undefined;\n  readonly #yieldThresholdMs: () => number;\n  #streamer: Streamer | null = null;\n  #hydrateContext: HydrateContext | null = null;\n  #advanceContext: AdvanceContext | null = null;\n  #replicaVersion: string | null = null;\n  #primaryKeys: Map<string, PrimaryKey> | null = null;\n  #permissions: LoadedPermissions | null = null;\n\n  readonly #advanceTime = getOrCreateLatencyHistogram(\n    'sync',\n    'ivm.advance-time',\n    'Time to advance all queries for a given client group in response to a single change.',\n  );\n\n  readonly #conflictRowsDeleted = getOrCreateCounter(\n    'sync',\n    'ivm.conflict-rows-deleted',\n    'Number of rows deleted because they conflicted with added row',\n  );\n\n  readonly #inspectorDelegate: InspectorDelegate;\n\n  constructor(\n    lc: LogContext,\n    logConfig: LogConfig,\n    snapshotter: Snapshotter,\n    shardID: ShardID,\n    storage: ClientGroupStorage,\n    clientGroupID: string,\n    inspectorDelegate: InspectorDelegate,\n    yieldThresholdMs: () => number,\n    enablePlanner?: boolean,\n    config?: ZeroConfig,\n  ) {\n    this.#lc = lc.withContext('clientGroupID', clientGroupID);\n    this.#snapshotter = snapshotter;\n    this.#storage = storage;\n    this.#shardID = shardID;\n    this.#logConfig = logConfig;\n    this.#config = config;\n    this.#inspectorDelegate = inspectorDelegate;\n    this.#costModels = enablePlanner ? new WeakMap() : undefined;\n    this.#yieldThresholdMs = yieldThresholdMs;\n  }\n\n  /**\n   * Initializes the PipelineDriver to the current head of the database.\n   * Queries can then be added (i.e. hydrated) with {@link addQuery()}.\n   *\n   * Must only be called once.\n   */\n  init(clientSchema: ClientSchema) {\n    assert(!this.#snapshotter.initialized(), 'Already initialized');\n    this.#snapshotter.init();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  /**\n   * @returns Whether the PipelineDriver has been initialized.\n   */\n  initialized(): boolean {\n    return this.#snapshotter.initialized();\n  }\n\n  /**\n   * Clears the current pipelines and TableSources, returning the PipelineDriver\n   * to its initial state. This should be called in response to a schema change,\n   * as TableSources need to be recomputed.\n   */\n  reset(clientSchema: ClientSchema) {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'reset');\n    }\n    this.#tables.clear();\n    this.#allTableNames.clear();\n    this.#rowSetSignatures.clear();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  #initAndResetCommon(clientSchema: ClientSchema) {\n    const {db} = this.#snapshotter.current();\n    const fullTables = new Map<string, LiteTableSpec>();\n    computeZqlSpecs(\n      this.#lc,\n      db.db,\n      {includeBackfillingColumns: false},\n      this.#tableSpecs,\n      fullTables,\n    );\n    checkClientSchema(\n      this.#shardID,\n      clientSchema,\n      this.#tableSpecs,\n      fullTables,\n    );\n    this.#allTableNames.clear();\n    for (const table of fullTables.keys()) {\n      this.#allTableNames.add(table);\n    }\n    const primaryKeys = this.#primaryKeys ?? new Map<string, PrimaryKey>();\n    this.#primaryKeys = primaryKeys;\n    primaryKeys.clear();\n    for (const [table, spec] of this.#tableSpecs.entries()) {\n      primaryKeys.set(table, spec.tableSpec.primaryKey);\n    }\n    buildPrimaryKeys(clientSchema, primaryKeys);\n    const {replicaVersion} = getSubscriptionState(db);\n    this.#replicaVersion = replicaVersion;\n  }\n\n  /** @returns The replica version. The PipelineDriver must have been initialized. */\n  get replicaVersion(): string {\n    return must(this.#replicaVersion, 'Not yet initialized');\n  }\n\n  /**\n   * Returns the current version of the database. This will reflect the\n   * latest version change when calling {@link advance()} once the\n   * iteration has begun.\n   */\n  currentVersion(): string {\n    assert(this.initialized(), 'Not yet initialized');\n    return this.#snapshotter.current().version;\n  }\n\n  /**\n   * Returns the current upstream {app}.permissions, or `null` if none are defined.\n   */\n  currentPermissions(): LoadedPermissions | null {\n    assert(this.initialized(), 'Not yet initialized');\n    const res = reloadPermissionsIfChanged(\n      this.#lc,\n      this.#snapshotter.current().db,\n      this.#shardID.appID,\n      this.#permissions,\n      this.#config,\n    );\n    if (res.changed) {\n      this.#permissions = res.permissions;\n      this.#lc.debug?.(\n        'Reloaded permissions',\n        JSON.stringify(this.#permissions),\n      );\n    }\n    return this.#permissions;\n  }\n\n  advanceWithoutDiff(): string {\n    const {db, version} = this.#snapshotter.advanceWithoutDiff().curr;\n    for (const table of this.#tables.values()) {\n      table.setDB(db.db);\n    }\n    return version;\n  }\n\n  #ensureCostModelExistsIfEnabled(db: Database) {\n    let existing = this.#costModels?.get(db);\n    if (existing) {\n      return existing;\n    }\n    if (this.#costModels) {\n      const costModel = createSQLiteCostModel(db, this.#tableSpecs);\n      this.#costModels.set(db, costModel);\n      return costModel;\n    }\n    return undefined;\n  }\n\n  /**\n   * Clears storage used for the pipelines. Call this when the\n   * PipelineDriver will no longer be used.\n   */\n  destroy() {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'destroy');\n    }\n    this.#rowSetSignatures.clear();\n    this.#storage.destroy();\n    this.#snapshotter.destroy();\n  }\n\n  /** @return Map from query ID to PipelineInfo for all added queries. */\n  queries(): ReadonlyMap<string, QueryInfo> {\n    return this.#pipelines;\n  }\n\n  totalHydrationTimeMs(): number {\n    let total = 0;\n    for (const pipeline of this.#pipelines.values()) {\n      total += pipeline.hydrationTimeMs;\n    }\n    return total;\n  }\n\n  #logQueryPipelineLifecycle({\n    zeroEvent,\n    pipelineRunID,\n    queryHash,\n    transformationHash,\n    queryName,\n    hydrationReason,\n    stopReason,\n    hydrationTimeMs,\n    hydrationRowCount,\n    pipelineLifetimeMs,\n  }: QueryPipelineLifecycleLog): void {\n    let lc = this.#lc\n      .withContext('zeroEvent', zeroEvent)\n      .withContext('pipelineRunID', pipelineRunID)\n      .withContext('queryHash', queryHash)\n      .withContext('transformationHash', transformationHash);\n    if (queryName !== undefined) {\n      lc = lc.withContext('queryName', queryName);\n    }\n    if (hydrationReason !== undefined) {\n      lc = lc.withContext('hydrationReason', hydrationReason);\n    }\n    if (stopReason !== undefined) {\n      lc = lc.withContext('stopReason', stopReason);\n    }\n    if (hydrationTimeMs !== undefined) {\n      lc = lc.withContext('hydrationTimeMs', hydrationTimeMs);\n    }\n    if (hydrationRowCount !== undefined) {\n      lc = lc.withContext('hydrationRowCount', hydrationRowCount);\n    }\n    if (pipelineLifetimeMs !== undefined) {\n      lc = lc.withContext('pipelineLifetimeMs', pipelineLifetimeMs);\n    }\n    lc.info?.('query pipeline lifecycle');\n  }\n\n  /**\n   * A `{scalar: true}` that cannot be honored degrades silently to a plain\n   * EXISTS, so the author gets none of the plan they asked for and no signal\n   * that they didn't. Say so, with the unique keys that were actually\n   * available — the client schema knows only primary keys, so this is the only\n   * place the advice can be correct.\n   */\n  #warnIgnoredScalarHints(queryID: string, hints: IgnoredScalarHint[]): void {\n    for (const {table, uniqueKeys} of hints) {\n      const keys = uniqueKeys.map(k => `(${k.join(', ')})`).join(', ');\n      this.#lc.warn?.(\n        `Ignoring {scalar: true} on the \"${table}\" subquery of query ` +\n          `${queryID}: it does not constrain every column of any unique key ` +\n          `${keys.length > 0 ? `[${keys}]` : '(none on this table)'} to a ` +\n          `literal with \"=\", so it is not provably limited to one row. ` +\n          `The gate runs as a plain EXISTS.`,\n      );\n    }\n  }\n\n  #resolveScalarSubqueries(ast: AST): {\n    ast: AST;\n    companionRows: {table: string; row: Row}[];\n    companions: CompanionSubquery[];\n    companionInputs: Input[];\n    ignoredScalarHints: IgnoredScalarHint[];\n  } {\n    const companionRows: {table: string; row: Row}[] = [];\n    const companionInputs: Input[] = [];\n\n    const executor = (\n      subqueryAST: AST,\n      childField: string,\n    ): LiteralValue | null | undefined => {\n      const input = buildPipeline(\n        subqueryAST,\n        {\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput): Input => input,\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        'scalar-subquery',\n      );\n      // Consume the full stream rather than using first() to avoid\n      // triggering early return on Take's #initialFetch assertion.\n      // The subquery AST already has limit: 1, so at most one row is produced.\n      let node: Node | undefined;\n      for (const n of skipYields(input.fetch({}))) {\n        node ??= n;\n      }\n      if (!node) {\n        // Keep the companion alive even with no results — it will\n        // detect a future insert that creates the row.\n        companionInputs.push(input);\n        return undefined;\n      }\n      companionRows.push({table: subqueryAST.table, row: node.row as Row});\n      companionInputs.push(input);\n      return (node.row[childField] as LiteralValue) ?? null;\n    };\n\n    const {\n      ast: resolved,\n      companions,\n      ignoredScalarHints,\n    } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor);\n    return {\n      ast: resolved,\n      companionRows,\n      companions,\n      companionInputs,\n      ignoredScalarHints,\n    };\n  }\n\n  /**\n   * Adds a pipeline for the query. The method will hydrate the query using the\n   * driver's current snapshot of the database and return a stream of results.\n   * Henceforth, updates to the query will be returned when the driver is\n   * {@link advance}d. The query and its pipeline can be removed with\n   * {@link removeQuery()}.\n   *\n   * If a query with the same queryID is already added, the existing pipeline\n   * will be removed and destroyed before adding the new pipeline.\n   *\n   * @param timer The caller-controlled {@link Timer} used to determine the\n   *        final hydration time. (The caller may pause and resume the timer\n   *        when yielding the thread for time-slicing).\n   * @return The rows from the initial hydration of the query.\n   */\n  addQuery(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    return this.#trackRowSetSignatures(\n      this.#addQueryImpl(\n        transformationHash,\n        queryID,\n        query,\n        timer,\n        queryName,\n        hydrationReason,\n      ),\n    );\n  }\n\n  *#addQueryImpl(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before adding queries',\n    );\n    this.removeQuery(queryID, 'replace-query');\n    const pipelineRunID = randomID();\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-hydrate-start',\n      pipelineRunID,\n      queryHash: queryID,\n      transformationHash,\n      queryName,\n      hydrationReason,\n    });\n    const debugDelegate = runtimeDebugFlags.trackRowsVended\n      ? new Debug()\n      : undefined;\n\n    const costModel = this.#ensureCostModelExistsIfEnabled(\n      this.#snapshotter.current().db.db,\n    );\n\n    assert(\n      this.#advanceContext === null,\n      'Cannot hydrate while advance is in progress',\n    );\n    this.#hydrateContext = {\n      timer,\n    };\n    let hydrationFinished = false;\n    let hydrationFailed = false;\n    let hydrationRowCount = 0;\n    try {\n      const {\n        ast: resolvedQuery,\n        companionRows,\n        companions: companionMeta,\n        companionInputs,\n        ignoredScalarHints,\n      } = this.#resolveScalarSubqueries(query);\n\n      this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);\n\n      const input = buildPipeline(\n        resolvedQuery,\n        {\n          debug: debugDelegate,\n          enableNotExists: true, // Server-side can handle NOT EXISTS\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput, _queryID: string): Input =>\n            new MeasurePushOperator(\n              new QueryFailureLoggingOperator(\n                this.#lc,\n                input,\n                queryID,\n                transformationHash,\n                queryName,\n              ),\n              queryID,\n              this.#inspectorDelegate,\n              'query-update-server',\n            ),\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        queryID,\n        costModel,\n      );\n      const schema = input.getSchema();\n      input.setOutput({\n        push: change => {\n          const streamer = this.#streamer;\n          assert(streamer, 'must #startAccumulating() before pushing changes');\n          streamer.accumulate(queryID, schema, [change]);\n          return [];\n        },\n      });\n\n      for (const change of hydrateInternal(\n        input,\n        queryID,\n        must(this.#primaryKeys),\n        this.#tableSpecs,\n      )) {\n        if (change !== 'yield') {\n          hydrationRowCount++;\n        }\n        yield change;\n      }\n\n      for (const {table, row} of companionRows) {\n        const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n        hydrationRowCount++;\n        yield {\n          type: ChangeType.ADD,\n          queryID,\n          table,\n          rowKey: getRowKey(primaryKey, row),\n          row,\n        } as RowChange;\n      }\n\n      const hydrationTimeMs = timer.totalElapsed();\n      if (runtimeDebugFlags.trackRowCountsVended) {\n        if (hydrationTimeMs > this.#logConfig.slowHydrateThreshold) {\n          let totalRowsConsidered = 0;\n          const lc = this.#lc\n            .withContext('queryID', queryID)\n            .withContext('hydrationTimeMs', hydrationTimeMs);\n          for (const tableName of this.#tables.keys()) {\n            const entries = Object.entries(\n              debugDelegate?.getVendedRowCounts()[tableName] ?? {},\n            );\n            totalRowsConsidered += entries.reduce(\n              (acc, entry) => acc + entry[1],\n              0,\n            );\n            lc.info?.(tableName + ' VENDED: ', entries);\n          }\n          lc.info?.(`Total rows considered: ${totalRowsConsidered}`);\n        }\n      }\n      debugDelegate?.reset();\n\n      // Set up live companion pipelines for reactive scalar subquery monitoring.\n      const liveCompanions: CompanionPipeline[] = [];\n      for (let i = 0; i < companionMeta.length; i++) {\n        const meta = companionMeta[i];\n        const companionInput = companionInputs[i];\n        const companionSchema = companionInput.getSchema();\n        const {childField, resolvedValue} = meta;\n        companionInput.setOutput({\n          push: (change: Change) => {\n            let newValue: LiteralValue | null | undefined;\n            switch (change[ChangeIndex.TYPE]) {\n              case ChangeType.ADD:\n              case ChangeType.EDIT:\n                newValue =\n                  (change[ChangeIndex.NODE].row[childField] as LiteralValue) ??\n                  null;\n                break;\n              case ChangeType.REMOVE:\n                newValue = undefined;\n                break;\n              case ChangeType.CHILD:\n                return [];\n            }\n            if (!scalarValuesEqual(newValue, resolvedValue)) {\n              throw new ResetPipelinesSignal(\n                `Scalar subquery value changed for ${meta.ast.table}: ` +\n                  `${String(resolvedValue)} -> ${String(newValue)}`,\n                'scalar-subquery',\n              );\n            }\n            const streamer = this.#streamer;\n            assert(\n              streamer,\n              'must #startAccumulating() before pushing changes',\n            );\n            streamer.accumulate(queryID, companionSchema, [change]);\n            return [];\n          },\n        });\n        liveCompanions.push({input: companionInput, childField, resolvedValue});\n      }\n\n      // Note: This hydrationTime is a wall-clock overestimate, as it does\n      // not take time slicing into account. The view-syncer resets this\n      // to a more precise processing-time measurement with setHydrationTime().\n      const pipelineReadyAtMs = Date.now();\n      this.#pipelines.set(queryID, {\n        input,\n        hydrationTimeMs,\n        hydrationRowCount,\n        hydrationReason,\n        pipelineRunID,\n        pipelineReadyAtMs,\n        transformedAst: resolvedQuery,\n        transformationHash,\n        ...(queryName !== undefined && {queryName}),\n        companions: liveCompanions,\n      });\n      hydrationFinished = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-finish',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs,\n        hydrationRowCount,\n      });\n    } catch (e) {\n      hydrationFailed = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-failed',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs: timer.totalElapsed(),\n        hydrationRowCount,\n      });\n      logQueryFailure(\n        this.#lc,\n        {queryHash: queryID, transformationHash, queryName},\n        'query hydration failed',\n        e,\n      );\n      throw e;\n    } finally {\n      if (!hydrationFinished && !hydrationFailed) {\n        this.#logQueryPipelineLifecycle({\n          zeroEvent: 'query-pipeline-hydrate-aborted',\n          pipelineRunID,\n          queryHash: queryID,\n          transformationHash,\n          queryName,\n          hydrationReason,\n          hydrationTimeMs: timer.totalElapsed(),\n          hydrationRowCount,\n        });\n      }\n      this.#hydrateContext = null;\n    }\n  }\n\n  /**\n   * Removes the pipeline for the query. This is a no-op if the query\n   * was not added.\n   */\n  removeQuery(\n    queryID: string,\n    stopReason: PipelineStopReason = 'remove-query',\n  ) {\n    const pipeline = this.#pipelines.get(queryID);\n    if (pipeline) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, stopReason);\n    }\n    this.#rowSetSignatures.delete(queryID);\n  }\n\n  #destroyPipeline(\n    queryID: string,\n    pipeline: Pipeline,\n    stopReason: PipelineStopReason,\n  ): void {\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-stop',\n      pipelineRunID: pipeline.pipelineRunID,\n      queryHash: queryID,\n      transformationHash: pipeline.transformationHash,\n      queryName: pipeline.queryName,\n      hydrationReason: pipeline.hydrationReason,\n      stopReason,\n      hydrationTimeMs: pipeline.hydrationTimeMs,\n      hydrationRowCount: pipeline.hydrationRowCount,\n      pipelineLifetimeMs: Date.now() - pipeline.pipelineReadyAtMs,\n    });\n    pipeline.input.destroy();\n    for (const companion of pipeline.companions) {\n      companion.input.destroy();\n    }\n  }\n\n  /**\n   * Current XOR signature of the row-set attached to `queryID`, or\n   * `undefined` if no pipeline for the query is currently active.\n   * Maintained incrementally by {@link addQuery} and {@link advance}.\n   */\n  rowSetSignature(queryID: string): bigint | undefined {\n    return this.#rowSetSignatures.get(queryID);\n  }\n\n  /**\n   * Wraps an iterable of RowChanges, XORing each row's unit hash into the\n   * query's signature (ADDs and REMOVEs share the same op; EDITs are no-ops).\n   * Used to intercept the yield streams from {@link addQuery} and\n   * {@link advance}.\n   */\n  *#trackRowSetSignatures(\n    changes: Iterable<RowChange | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    for (const change of changes) {\n      if (change !== 'yield' && change.type !== ChangeType.EDIT) {\n        const cur = this.#rowSetSignatures.get(change.queryID) ?? 0n;\n        const unit = rowIDSignatureUnit({\n          schema: '',\n          table: change.table,\n          rowKey: change.rowKey as RowKey,\n        });\n        this.#rowSetSignatures.set(change.queryID, cur ^ unit);\n      }\n      yield change;\n    }\n  }\n\n  /**\n   * Returns the value of the row with the given primary key `pk`,\n   * or `undefined` if there is no such row. The pipeline must have been\n   * initialized.\n   */\n  getRow(table: string, pk: RowKey): Row | undefined {\n    assert(this.initialized(), 'Not yet initialized');\n    const source = must(this.#tables.get(table));\n    return source.getRow(pk as Row);\n  }\n\n  /**\n   * Advances to the new head of the database.\n   *\n   * @param timer The caller-controlled {@link Timer} that will be used to\n   *        measure the progress of the advancement and abort with a\n   *        {@link ResetPipelinesSignal} if it is estimated to take longer\n   *        than a hydration.\n   * @return The resulting row changes for all added queries. Note that the\n   *         `changes` must be iterated over in their entirety in order to\n   *         advance the database snapshot.\n   */\n  advance(timer: Timer): {\n    version: string;\n    numChanges: number;\n    changes: Iterable<RowChange | 'yield'>;\n  } {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before advancing',\n    );\n    const diff = this.#snapshotter.advance(\n      this.#tableSpecs,\n      this.#allTableNames,\n    );\n    const {prev, curr, changes} = diff;\n    this.#lc.debug?.(\n      `advance ${prev.version} => ${curr.version}: ${changes} changes`,\n    );\n\n    return {\n      version: curr.version,\n      numChanges: changes,\n      changes: this.#trackRowSetSignatures(this.#advance(diff, timer, changes)),\n    };\n  }\n\n  *#advance(\n    diff: SnapshotDiff,\n    timer: Timer,\n    numChanges: number,\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.#hydrateContext === null,\n      'Cannot advance while hydration is in progress',\n    );\n    const totalHydrationTimeMs = this.totalHydrationTimeMs();\n    this.#advanceContext = {\n      timer,\n      totalHydrationTimeMs,\n      numChanges,\n      currentChangeStartMs: undefined,\n      pos: 0,\n    };\n    this.#lc.debug?.(\n      `starting pipeline advancement of ${numChanges} changes with an ` +\n        `advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n    );\n    try {\n      for (const {table, prevValues, nextValue} of diff) {\n        // Advance progress is checked each time a row is fetched\n        // from a TableSource during push processing, but some pushes\n        // don't read any rows.  Check progress here before processing\n        // the next change.\n        if (this.#shouldAdvanceYieldMaybeAbortAdvance()) {\n          yield 'yield';\n        }\n        const start = timer.totalElapsed();\n        const advanceContext = must(this.#advanceContext);\n        advanceContext.currentChangeStartMs = start;\n\n        let type;\n        try {\n          try {\n            const tableSource = this.#tables.get(table);\n            if (!tableSource) {\n              // no pipelines read from this table, so no need to process the change\n              continue;\n            }\n            const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n            let editOldRow: Row | undefined = undefined;\n            for (const prevValue of prevValues) {\n              if (\n                nextValue &&\n                deepEqual(\n                  getRowKey(primaryKey, prevValue as Row) as JSONValue,\n                  getRowKey(primaryKey, nextValue as Row) as JSONValue,\n                )\n              ) {\n                editOldRow = prevValue;\n              } else {\n                if (nextValue) {\n                  this.#conflictRowsDeleted.add(1);\n                }\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeRemove(prevValue as Row),\n                );\n              }\n            }\n            if (nextValue) {\n              if (editOldRow) {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeEdit(nextValue as Row, editOldRow),\n                );\n              } else {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeAdd(nextValue as Row),\n                );\n              }\n            }\n          } finally {\n            advanceContext.pos++;\n          }\n\n          this.#shouldAdvanceYieldMaybeAbortAdvance(false);\n        } finally {\n          advanceContext.currentChangeStartMs = undefined;\n        }\n\n        const elapsed = timer.totalElapsed() - start;\n        this.#advanceTime.recordMs(elapsed, {\n          table,\n          type,\n        });\n      }\n\n      // Set the new snapshot on all TableSources.\n      const {curr} = diff;\n      for (const table of this.#tables.values()) {\n        table.setDB(curr.db.db);\n      }\n      this.#ensureCostModelExistsIfEnabled(curr.db.db);\n      this.#lc.debug?.(`Advanced to ${curr.version}`);\n    } finally {\n      this.#advanceContext = null;\n    }\n  }\n\n  /** Implements `BuilderDelegate.getSource()` */\n  #getSource(tableName: string): Source {\n    let source = this.#tables.get(tableName);\n    if (source) {\n      return source;\n    }\n\n    const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);\n    const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);\n\n    const {db} = this.#snapshotter.current();\n    source = new TableSource(\n      this.#lc,\n      this.#logConfig,\n      db.db,\n      tableName,\n      tableSpec.zqlSpec,\n      primaryKey,\n      () => this.#shouldYield(),\n    );\n    this.#tables.set(tableName, source);\n    this.#lc.debug?.(`created TableSource for ${tableName}`);\n    return source;\n  }\n\n  #shouldYield(): boolean {\n    if (this.#hydrateContext) {\n      return this.#hydrateContext.timer.elapsedLap() > this.#yieldThresholdMs();\n    }\n    if (this.#advanceContext) {\n      return this.#shouldAdvanceYieldMaybeAbortAdvance();\n    }\n    throw new Error('shouldYield called outside of hydration or advancement');\n  }\n\n  /**\n   * Cancel advancement processing when either the whole batch projects to be\n   * more expensive than hydration, or the current source change alone exceeds\n   * the hydration budget. The late-finish exception only applies to batch-level\n   * checks; a single pathological push always resets.\n   */\n  #shouldAdvanceYieldMaybeAbortAdvance(checkYield = true): boolean {\n    const {\n      currentChangeStartMs,\n      pos,\n      numChanges,\n      timer: advanceTimer,\n      totalHydrationTimeMs,\n    } = must(this.#advanceContext);\n    const elapsed = advanceTimer.totalElapsed();\n    const currentChangeElapsedMs =\n      currentChangeStartMs === undefined\n        ? undefined\n        : elapsed - currentChangeStartMs;\n    if (\n      currentChangeElapsedMs !== undefined &&\n      shouldResetSlowCurrentChange(currentChangeElapsedMs, totalHydrationTimeMs)\n    ) {\n      this.#throwSlowCurrentChangeReset(\n        pos,\n        numChanges,\n        elapsed,\n        currentChangeElapsedMs,\n        totalHydrationTimeMs,\n      );\n    }\n    const projectedTotalTimeMs = projectedAdvancementTimeMs(\n      elapsed,\n      pos,\n      numChanges,\n    );\n    const shouldFinish = shouldFinishLateAdvancement(pos, numChanges);\n    if (\n      !shouldFinish &&\n      shouldResetProjectedAdvancement(\n        elapsed,\n        projectedTotalTimeMs,\n        pos,\n        numChanges,\n        totalHydrationTimeMs,\n      )\n    ) {\n      this.#throwProjectedAdvancementReset(\n        pos,\n        numChanges,\n        elapsed,\n        projectedTotalTimeMs,\n        totalHydrationTimeMs,\n      );\n    }\n    if (\n      !shouldFinish &&\n      elapsed > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n      (elapsed > totalHydrationTimeMs ||\n        (elapsed > totalHydrationTimeMs / 2 && pos <= numChanges / 2))\n    ) {\n      throw new ResetPipelinesSignal(\n        `Advancement exceeded timeout at ${pos} of ${numChanges} changes ` +\n          `after ${elapsed} ms. Advancement time limited based on total ` +\n          `hydration time of ${totalHydrationTimeMs} ms.`,\n        'advancement-timeout',\n      );\n    }\n    return checkYield && advanceTimer.elapsedLap() > this.#yieldThresholdMs();\n  }\n\n  #throwSlowCurrentChangeReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    currentChangeElapsedMs: number,\n    totalHydrationTimeMs: number,\n  ): never {\n    throw new ResetPipelinesSignal(\n      `Advancement exceeded timeout processing current change at ${pos} of ` +\n        `${numChanges} changes after ${currentChangeElapsedMs} ms ` +\n        `(${elapsed} ms total). Advancement time limited based on total ` +\n        `hydration time of ${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  #throwProjectedAdvancementReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    projectedTotalTimeMs: number | undefined,\n    totalHydrationTimeMs: number,\n  ): never {\n    const projection =\n      projectedTotalTimeMs === undefined\n        ? ''\n        : ` Projected total advancement time is ${projectedTotalTimeMs} ms.`;\n    throw new ResetPipelinesSignal(\n      `Advancement projected to exceed hydration time at ${pos} of ` +\n        `${numChanges} changes after ${elapsed} ms.` +\n        projection +\n        ` Advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  /** Implements `BuilderDelegate.createStorage()` */\n  #createStorage(): Storage {\n    return this.#storage.createStorage();\n  }\n\n  *#push(\n    source: TableSource,\n    change: SourceChange,\n  ): Iterable<RowChange | 'yield'> {\n    this.#startAccumulating();\n    try {\n      for (const val of source.genPush(change)) {\n        if (val === 'yield') {\n          yield 'yield';\n        }\n        for (const changeOrYield of this.#stopAccumulating().stream()) {\n          yield changeOrYield;\n        }\n        this.#startAccumulating();\n      }\n    } finally {\n      if (this.#streamer !== null) {\n        this.#stopAccumulating();\n      }\n    }\n  }\n\n  #startAccumulating() {\n    assert(this.#streamer === null, 'Streamer already started');\n    this.#streamer = new Streamer(\n      must(this.#primaryKeys),\n      this.#tableSpecs,\n      (queryID, error) =>\n        this.#logQueryFailure(queryID, 'query pipeline failed', error),\n    );\n  }\n\n  #stopAccumulating(): Streamer {\n    const streamer = this.#streamer;\n    assert(streamer, 'Streamer not started');\n    this.#streamer = null;\n    return streamer;\n  }\n\n  #logQueryFailure(queryID: string, message: string, error: unknown): void {\n    const pipeline = this.#pipelines.get(queryID);\n    const queryInfo = pipeline\n      ? {\n          queryHash: queryID,\n          transformationHash: pipeline.transformationHash,\n          queryName: pipeline.queryName,\n        }\n      : undefined;\n    logQueryFailure(this.#lc, queryInfo, message, error);\n  }\n}\n\nclass Streamer {\n  readonly #primaryKeys: Map<string, PrimaryKey>;\n  readonly #tableSpecs: Map<string, LiteAndZqlSpec>;\n  readonly #logQueryFailure:\n    | ((queryID: string, error: unknown) => void)\n    | undefined;\n\n  constructor(\n    primaryKeys: Map<string, PrimaryKey>,\n    tableSpecs: Map<string, LiteAndZqlSpec>,\n    logQueryFailure?: (queryID: string, error: unknown) => void,\n  ) {\n    this.#primaryKeys = primaryKeys;\n    this.#tableSpecs = tableSpecs;\n    this.#logQueryFailure = logQueryFailure;\n  }\n\n  readonly #changes: [\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ][] = [];\n\n  accumulate(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): this {\n    this.#changes.push([queryID, schema, changes]);\n    return this;\n  }\n\n  *stream(): Iterable<RowChange | 'yield'> {\n    for (const [queryID, schema, changes] of this.#changes) {\n      try {\n        yield* this.#streamChanges(queryID, schema, changes);\n      } catch (e) {\n        this.#logQueryFailure?.(queryID, e);\n        throw e;\n      }\n    }\n  }\n\n  *#streamChanges(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (schema.system === 'permissions') {\n      return;\n    }\n\n    for (const change of changes) {\n      if (change === 'yield') {\n        yield change;\n        continue;\n      }\n      const type = change[ChangeIndex.TYPE];\n      switch (type) {\n        case ChangeType.REMOVE:\n        case ChangeType.ADD: {\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            change[ChangeIndex.NODE],\n          ]);\n          break;\n        }\n\n        case ChangeType.CHILD: {\n          const child = change[ChangeIndex.CHILD_DATA];\n          const childSchema = must(\n            schema.relationships[child.relationshipName],\n          );\n\n          yield* this.#streamChanges(queryID, childSchema, [child.change]);\n          break;\n        }\n        case ChangeType.EDIT:\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            {row: change[ChangeIndex.NODE].row, relationships: {}},\n          ]);\n          break;\n        default:\n          unreachable(change[ChangeIndex.TYPE]);\n      }\n    }\n  }\n\n  *#streamNodes(\n    queryID: string,\n    schema: SourceSchema,\n    op: ChangeType.ADD | ChangeType.REMOVE | ChangeType.EDIT,\n    nodes: () => Iterable<Node | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    const {tableName: table, system} = schema;\n\n    const primaryKey = must(this.#primaryKeys.get(table));\n    const spec = must(this.#tableSpecs.get(table)).tableSpec;\n\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (system === 'permissions') {\n      return;\n    }\n\n    for (const node of nodes()) {\n      if (node === 'yield') {\n        yield node;\n        continue;\n      }\n      const {relationships} = node;\n      let {row} = node;\n      const rowKey = getRowKey(primaryKey, row);\n      if (op !== ChangeType.REMOVE) {\n        const rowVersion = row[ZERO_VERSION_COLUMN_NAME];\n        if (\n          typeof rowVersion === 'string' &&\n          rowVersion < (spec.minRowVersion ?? '00')\n        ) {\n          row = {...row, [ZERO_VERSION_COLUMN_NAME]: spec.minRowVersion};\n        }\n      }\n\n      yield {\n        type: op,\n        queryID,\n        table,\n        rowKey,\n        row: op === ChangeType.REMOVE ? undefined : row,\n      } as RowChange;\n\n      for (const [relationship, children] of Object.entries(relationships)) {\n        const childSchema = must(schema.relationships[relationship]);\n        yield* this.#streamNodes(queryID, childSchema, op, children);\n      }\n    }\n  }\n}\n\nclass QueryFailureLoggingOperator implements Input, Output {\n  readonly #lc: LogContext;\n  readonly #input: Input;\n  readonly #queryHash: string;\n  readonly #transformationHash: string;\n  readonly #queryName: string | undefined;\n  #output: Output = throwOutput;\n\n  constructor(\n    lc: LogContext,\n    input: Input,\n    queryHash: string,\n    transformationHash: string,\n    queryName?: string,\n  ) {\n    this.#lc = lc;\n    this.#input = input;\n    this.#queryHash = queryHash;\n    this.#transformationHash = transformationHash;\n    this.#queryName = queryName;\n    input.setOutput(this);\n  }\n\n  setOutput(output: Output): void {\n    this.#output = output;\n  }\n\n  getSchema(): SourceSchema {\n    return this.#input.getSchema();\n  }\n\n  destroy(): void {\n    this.#input.destroy();\n  }\n\n  fetch(req: FetchRequest): Iterable<Node | 'yield'> {\n    return this.#input.fetch(req);\n  }\n\n  *push(change: Change): Iterable<'yield'> {\n    try {\n      yield* this.#output.push(change, this);\n    } catch (e) {\n      logQueryFailure(\n        this.#lc,\n        {\n          queryHash: this.#queryHash,\n          transformationHash: this.#transformationHash,\n          queryName: this.#queryName,\n        },\n        'query pipeline failed',\n        e,\n      );\n      throw e;\n    }\n  }\n}\n\nfunction logQueryFailure(\n  lc: LogContext,\n  queryInfo: QueryLogInfo | undefined,\n  message: string,\n  error: unknown,\n): void {\n  if (error instanceof ResetPipelinesSignal) {\n    return;\n  }\n  let queryLC = lc;\n  if (queryInfo) {\n    queryLC = queryLC\n      .withContext('queryHash', queryInfo.queryHash)\n      .withContext('transformationHash', queryInfo.transformationHash);\n    if (queryInfo.queryName !== undefined) {\n      queryLC = queryLC.withContext('queryName', queryInfo.queryName);\n    }\n  }\n  queryLC.error?.(message, error);\n}\n\nfunction* toAdds(nodes: Iterable<Node | 'yield'>): Iterable<Change | 'yield'> {\n  for (const node of nodes) {\n    if (node === 'yield') {\n      yield node;\n      continue;\n    }\n    yield [ChangeType.ADD, node, null];\n  }\n}\n\nfunction getRowKey(cols: PrimaryKey, row: Row): RowKey {\n  return Object.fromEntries(cols.map(col => [col, must(row[col])]));\n}\n\n/**\n * Core hydration logic used by {@link PipelineDriver#addQuery}, extracted to a\n * function for reuse by the analyze-query RPC path so that analysis hydrates\n * queries the same way the view-syncer does in production.\n */\nexport function* hydrate(\n  input: Input,\n  hash: string,\n  clientSchema: ClientSchema,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(\n    buildPrimaryKeys(clientSchema),\n    tableSpecs,\n  ).accumulate(hash, input.getSchema(), toAdds(res));\n  yield* streamer.stream();\n}\n\nexport function* hydrateInternal(\n  input: Input,\n  hash: string,\n  primaryKeys: Map<string, PrimaryKey>,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(primaryKeys, tableSpecs).accumulate(\n    hash,\n    input.getSchema(),\n    toAdds(res),\n  );\n  yield* streamer.stream();\n}\n\nfunction buildPrimaryKeys(\n  clientSchema: ClientSchema,\n  primaryKeys: Map<string, PrimaryKey> = new Map<string, PrimaryKey>(),\n) {\n  for (const [tableName, {primaryKey}] of Object.entries(clientSchema.tables)) {\n    primaryKeys.set(tableName, primaryKey as unknown as PrimaryKey);\n  }\n  return primaryKeys;\n}\n\nfunction mustGetPrimaryKey(\n  primaryKeys: Map<string, PrimaryKey> | null,\n  table: string,\n): PrimaryKey {\n  const pKeys = must(primaryKeys, 'primaryKey map must be non-null');\n\n  const rv = pKeys.get(table);\n  assert(\n    rv,\n    () =>\n      // oxlint-disable-next-line e18e/prefer-array-to-sorted\n      `table '${table}' is not one of: ${[...pKeys.keys()].sort()}. ` +\n      `Check the spelling and ensure that the table has a primary key.`,\n  );\n  return rv;\n}\n\n/**\n * Compares two scalar subquery resolved values for equality.\n * Unlike `valuesEqual` in data.ts (which treats null != null for join\n * semantics), this uses identity semantics: undefined === undefined\n * (no row matched), null === null (row matched but field was NULL).\n */\nfunction scalarValuesEqual(\n  a: LiteralValue | null | undefined,\n  b: LiteralValue | null | undefined,\n): boolean {\n  return a === b;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAuKA,IAAM,gCAAgC;AACtC,IAAM,2CAA2C;AACjD,IAAM,wCAAwC;AAC9C,IAAM,2CAA2C;AACjD,IAAM,sCAAsC;AAC5C,IAAM,oCAAoC;AAC1C,IAAM,yCAAyC;AAC/C,IAAM,mCAAmC;AAEzC,SAAS,WAAW;CAClB,OAAO,QAAQ,GAAG,OAAO,gBAAgB,EAAE,SAAS,EAAE;AACxD;AAEA,SAAS,2BACP,WACA,kBACA,YACoB;CACpB,IAAI,oBAAoB,KAAK,cAAc,GACzC;CAEF,OAAQ,YAAY,mBAAoB;AAC1C;AAEA,SAAS,4BAA4B,sBAAsC;CACzE,OAAO,KAAK,IAAI,sBAAsB,CAAC;AACzC;AAEA,SAAS,qCAAqC,YAA4B;CACxE,OAAO,KAAK,IACV,0CACA,KAAK,IACH,0CACA,KAAK,KAAK,aAAa,qCAAqC,CAC9D,CACF;AACF;AAEA,SAAS,gCACP,WACA,sBACA,kBACA,YACA,sBACS;CACT,IACE,yBAAyB,KAAA,KACzB,aAAa,qCACb,mBAAmB,qCAAqC,UAAU,KAClE,YAAY,qCAEZ,OAAO;CAGT,OACE,uBACA,4BAA4B,oBAAoB,IAC9C;AAEN;AAEA,SAAS,4BACP,kBACA,YACS;CACT,OACE,aAAa,KACb,mBAAmB,cAAc;AAErC;AAEA,SAAS,6BACP,wBACA,sBACS;CACT,OACE,yBAAyB,iCACzB,yBAAyB,4BAA4B,oBAAoB;AAE7E;;;;AAKA,IAAa,iBAAb,MAA4B;CAC1B,0BAAmB,IAAI,IAAyB;CAEhD,6BAAsB,IAAI,IAAsB;;;;;;;;;CAShD,oCAA6B,IAAI,IAAoB;CAErD;CACA;CACA;CACA;CACA;CACA;CACA,8BAAuB,IAAI,IAA4B;CACvD,iCAA0B,IAAI,IAAY;CAC1C;CACA;CACA,YAA6B;CAC7B,kBAAyC;CACzC,kBAAyC;CACzC,kBAAiC;CACjC,eAA+C;CAC/C,eAAyC;CAEzC,eAAwB,4BACtB,QACA,oBACA,sFACF;CAEA,uBAAgC,mBAC9B,QACA,6BACA,+DACF;CAEA;CAEA,YACE,IACA,WACA,aACA,SACA,SACA,eACA,mBACA,kBACA,eACA,QACA;EACA,KAAKG,MAAM,GAAG,YAAY,iBAAiB,aAAa;EACxD,KAAKC,eAAe;EACpB,KAAKC,WAAW;EAChB,KAAKC,WAAW;EAChB,KAAKC,aAAa;EAClB,KAAKC,UAAU;EACf,KAAKO,qBAAqB;EAC1B,KAAKJ,cAAc,gCAAgB,IAAI,QAAQ,IAAI,KAAA;EACnD,KAAKC,oBAAoB;CAC3B;;;;;;;CAQA,KAAK,cAA4B;EAC/B,OAAO,CAAC,KAAKR,aAAa,YAAY,GAAG,qBAAqB;EAC9D,KAAKA,aAAa,KAAK;EACvB,KAAKY,oBAAoB,YAAY;CACvC;;;;CAKA,cAAuB;EACrB,OAAO,KAAKZ,aAAa,YAAY;CACvC;;;;;;CAOA,MAAM,cAA4B;EAChC,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKH,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,OAAO;EAClD;EACA,KAAKjB,QAAQ,MAAM;EACnB,KAAKU,eAAe,MAAM;EAC1B,KAAKR,kBAAkB,MAAM;EAC7B,KAAKc,oBAAoB,YAAY;CACvC;CAEA,oBAAoB,cAA4B;EAC9C,MAAM,EAAC,OAAM,KAAKZ,aAAa,QAAQ;EACvC,MAAM,6BAAa,IAAI,IAA2B;EAClD,gBACE,KAAKD,KACL,GAAG,IACH,EAAC,2BAA2B,MAAK,GACjC,KAAKM,aACL,UACF;EACA,kBACE,KAAKH,UACL,cACA,KAAKG,aACL,UACF;EACA,KAAKC,eAAe,MAAM;EAC1B,KAAK,MAAM,SAAS,WAAW,KAAK,GAClC,KAAKA,eAAe,IAAI,KAAK;EAE/B,MAAM,cAAc,KAAKQ,gCAAgB,IAAI,IAAwB;EACrE,KAAKA,eAAe;EACpB,YAAY,MAAM;EAClB,KAAK,MAAM,CAAC,OAAO,SAAS,KAAKT,YAAY,QAAQ,GACnD,YAAY,IAAI,OAAO,KAAK,UAAU,UAAU;EAElD,iBAAiB,cAAc,WAAW;EAC1C,MAAM,EAAC,mBAAkB,qBAAqB,EAAE;EAChD,KAAKU,kBAAkB;CACzB;;CAGA,IAAI,iBAAyB;EAC3B,OAAO,KAAK,KAAKA,iBAAiB,qBAAqB;CACzD;;;;;;CAOA,iBAAyB;EACvB,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,OAAO,KAAKf,aAAa,QAAQ,EAAE;CACrC;;;;CAKA,qBAA+C;EAC7C,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,MAAM,MAAM,2BACV,KAAKD,KACL,KAAKC,aAAa,QAAQ,EAAE,IAC5B,KAAKE,SAAS,OACd,KAAKc,cACL,KAAKZ,OACP;EACA,IAAI,IAAI,SAAS;GACf,KAAKY,eAAe,IAAI;GACxB,KAAKjB,IAAI,QACP,wBACA,KAAK,UAAU,KAAKiB,YAAY,CAClC;EACF;EACA,OAAO,KAAKA;CACd;CAEA,qBAA6B;EAC3B,MAAM,EAAC,IAAI,YAAW,KAAKhB,aAAa,mBAAmB,EAAE;EAC7D,KAAK,MAAM,SAAS,KAAKJ,QAAQ,OAAO,GACtC,MAAM,MAAM,GAAG,EAAE;EAEnB,OAAO;CACT;CAEA,gCAAgC,IAAc;EAC5C,IAAI,WAAW,KAAKW,aAAa,IAAI,EAAE;EACvC,IAAI,UACF,OAAO;EAET,IAAI,KAAKA,aAAa;GACpB,MAAM,YAAY,sBAAsB,IAAI,KAAKF,WAAW;GAC5D,KAAKE,YAAY,IAAI,IAAI,SAAS;GAClC,OAAO;EACT;CAEF;;;;;CAMA,UAAU;EACR,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKV,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,SAAS;EACpD;EACA,KAAKf,kBAAkB,MAAM;EAC7B,KAAKG,SAAS,QAAQ;EACtB,KAAKD,aAAa,QAAQ;CAC5B;;CAGA,UAA0C;EACxC,OAAO,KAAKH;CACd;CAEA,uBAA+B;EAC7B,IAAI,QAAQ;EACZ,KAAK,MAAM,YAAY,KAAKA,WAAW,OAAO,GAC5C,SAAS,SAAS;EAEpB,OAAO;CACT;CAEA,2BAA2B,EACzB,WACA,eACA,WACA,oBACA,WACA,iBACA,YACA,iBACA,mBACA,sBACkC;EAClC,IAAI,KAAK,KAAKE,IACX,YAAY,aAAa,SAAS,EAClC,YAAY,iBAAiB,aAAa,EAC1C,YAAY,aAAa,SAAS,EAClC,YAAY,sBAAsB,kBAAkB;EACvD,IAAI,cAAc,KAAA,GAChB,KAAK,GAAG,YAAY,aAAa,SAAS;EAE5C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,eAAe,KAAA,GACjB,KAAK,GAAG,YAAY,cAAc,UAAU;EAE9C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,sBAAsB,KAAA,GACxB,KAAK,GAAG,YAAY,qBAAqB,iBAAiB;EAE5D,IAAI,uBAAuB,KAAA,GACzB,KAAK,GAAG,YAAY,sBAAsB,kBAAkB;EAE9D,GAAG,OAAO,0BAA0B;CACtC;;;;;;;;CASA,wBAAwB,SAAiB,OAAkC;EACzE,KAAK,MAAM,EAAC,OAAO,gBAAe,OAAO;GACvC,MAAM,OAAO,WAAW,KAAI,MAAK,IAAI,EAAE,KAAK,IAAI,EAAE,EAAE,EAAE,KAAK,IAAI;GAC/D,KAAKA,IAAI,OACP,mCAAmC,MAAM,sBACpC,QAAQ,yDACR,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,uBAAuB,mGAG9D;EACF;CACF;CAEA,yBAAyB,KAMvB;EACA,MAAM,gBAA6C,CAAC;EACpD,MAAM,kBAA2B,CAAC;EAElC,MAAM,YACJ,aACA,eACoC;GACpC,MAAM,QAAQ,cACZ,aACA;IACE,YAAW,SAAQ,KAAKkB,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,UAA8B;IACpD,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,iBACF;GAIA,IAAI;GACJ,KAAK,MAAM,KAAK,WAAW,MAAM,MAAM,CAAC,CAAC,CAAC,GACxC,SAAS;GAEX,IAAI,CAAC,MAAM;IAGT,gBAAgB,KAAK,KAAK;IAC1B;GACF;GACA,cAAc,KAAK;IAAC,OAAO,YAAY;IAAO,KAAK,KAAK;GAAU,CAAC;GACnE,gBAAgB,KAAK,KAAK;GAC1B,OAAQ,KAAK,IAAI,eAAgC;EACnD;EAEA,MAAM,EACJ,KAAK,UACL,YACA,uBACE,8BAA8B,KAAK,KAAKb,aAAa,QAAQ;EACjE,OAAO;GACL,KAAK;GACL;GACA;GACA;GACA;EACF;CACF;;;;;;;;;;;;;;;;CAiBA,SACE,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OAAO,KAAKc,uBACV,KAAKC,cACH,oBACA,SACA,OACA,OACA,WACA,eACF,CACF;CACF;CAEA,CAACA,cACC,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OACE,KAAK,YAAY,GACjB,2DACF;EACA,KAAK,YAAY,SAAS,eAAe;EACzC,MAAM,gBAAgB,SAAS;EAC/B,KAAKC,2BAA2B;GAC9B,WAAW;GACX;GACA,WAAW;GACX;GACA;GACA;EACF,CAAC;EACD,MAAM,gBAAgB,kBAAkB,kBACpC,IAAI,MAAM,IACV,KAAA;EAEJ,MAAM,YAAY,KAAKC,gCACrB,KAAKtB,aAAa,QAAQ,EAAE,GAAG,EACjC;EAEA,OACE,KAAKuB,oBAAoB,MACzB,6CACF;EACA,KAAKC,kBAAkB,EACrB,MACF;EACA,IAAI,oBAAoB;EACxB,IAAI,kBAAkB;EACtB,IAAI,oBAAoB;EACxB,IAAI;GACF,MAAM,EACJ,KAAK,eACL,eACA,YAAY,eACZ,iBACA,uBACE,KAAKC,yBAAyB,KAAK;GAEvC,KAAKC,wBAAwB,SAAS,kBAAkB;GAExD,MAAM,QAAQ,cACZ,eACA;IACE,OAAO;IACP,iBAAiB;IACjB,YAAW,SAAQ,KAAKT,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,OAAoB,aACxC,IAAI,oBACF,IAAI,4BACF,KAAKnB,KACL,OACA,SACA,oBACA,SACF,GACA,SACA,KAAKY,oBACL,qBACF;IACF,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,SACA,SACF;GACA,MAAM,SAAS,MAAM,UAAU;GAC/B,MAAM,UAAU,EACd,OAAM,WAAU;IACd,MAAM,WAAW,KAAKgB;IACtB,OAAO,UAAU,kDAAkD;IACnE,SAAS,WAAW,SAAS,QAAQ,CAAC,MAAM,CAAC;IAC7C,OAAO,CAAC;GACV,EACF,CAAC;GAED,KAAK,MAAM,UAAU,gBACnB,OACA,SACA,KAAK,KAAKb,YAAY,GACtB,KAAKT,WACP,GAAG;IACD,IAAI,WAAW,SACb;IAEF,MAAM;GACR;GAEA,KAAK,MAAM,EAAC,OAAO,SAAQ,eAAe;IACxC,MAAM,aAAa,kBAAkB,KAAKS,cAAc,KAAK;IAC7D;IACA,MAAM;KACJ,MAAM;KACN;KACA;KACA,QAAQ,UAAU,YAAY,GAAG;KACjC;IACF;GACF;GAEA,MAAM,kBAAkB,MAAM,aAAa;GAC3C,IAAI,kBAAkB;QAChB,kBAAkB,KAAKX,WAAW,sBAAsB;KAC1D,IAAI,sBAAsB;KAC1B,MAAM,KAAK,KAAKJ,IACb,YAAY,WAAW,OAAO,EAC9B,YAAY,mBAAmB,eAAe;KACjD,KAAK,MAAM,aAAa,KAAKH,QAAQ,KAAK,GAAG;MAC3C,MAAM,UAAU,OAAO,QACrB,eAAe,mBAAmB,EAAE,cAAc,CAAC,CACrD;MACA,uBAAuB,QAAQ,QAC5B,KAAK,UAAU,MAAM,MAAM,IAC5B,CACF;MACA,GAAG,OAAO,YAAY,aAAa,OAAO;KAC5C;KACA,GAAG,OAAO,0BAA0B,qBAAqB;IAC3D;;GAEF,eAAe,MAAM;GAGrB,MAAM,iBAAsC,CAAC;GAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;IAC7C,MAAM,OAAO,cAAc;IAC3B,MAAM,iBAAiB,gBAAgB;IACvC,MAAM,kBAAkB,eAAe,UAAU;IACjD,MAAM,EAAC,YAAY,kBAAiB;IACpC,eAAe,UAAU,EACvB,OAAO,WAAmB;KACxB,IAAI;KACJ,QAAQ,OAAO,IAAf;MACE,KAAK;MACL,KAAK;OACH,WACG,OAAO,GAAkB,IAAI,eAC9B;OACF;MACF,KAAK;OACH,WAAW,KAAA;OACX;MACF,KAAK,GACH,OAAO,CAAC;KACZ;KACA,IAAI,CAAC,kBAAkB,UAAU,aAAa,GAC5C,MAAM,IAAI,qBACR,qCAAqC,KAAK,IAAI,MAAM,IAC/C,OAAO,aAAa,EAAE,MAAM,OAAO,QAAQ,KAChD,iBACF;KAEF,MAAM,WAAW,KAAK+B;KACtB,OACE,UACA,kDACF;KACA,SAAS,WAAW,SAAS,iBAAiB,CAAC,MAAM,CAAC;KACtD,OAAO,CAAC;IACV,EACF,CAAC;IACD,eAAe,KAAK;KAAC,OAAO;KAAgB;KAAY;IAAa,CAAC;GACxE;GAKA,MAAM,oBAAoB,KAAK,IAAI;GACnC,KAAK9B,WAAW,IAAI,SAAS;IAC3B;IACA;IACA;IACA;IACA;IACA;IACA,gBAAgB;IAChB;IACA,GAAI,cAAc,KAAA,KAAa,EAAC,UAAS;IACzC,YAAY;GACd,CAAC;GACD,oBAAoB;GACpB,KAAKwB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA;IACA;GACF,CAAC;EACH,SAAS,GAAG;GACV,kBAAkB;GAClB,KAAKA,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GACD,gBACE,KAAKtB,KACL;IAAC,WAAW;IAAS;IAAoB;GAAS,GAClD,0BACA,CACF;GACA,MAAM;EACR,UAAU;GACR,IAAI,CAAC,qBAAqB,CAAC,iBACzB,KAAKsB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GAEH,KAAKG,kBAAkB;EACzB;CACF;;;;;CAMA,YACE,SACA,aAAiC,gBACjC;EACA,MAAM,WAAW,KAAK3B,WAAW,IAAI,OAAO;EAC5C,IAAI,UAAU;GACZ,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,UAAU;EACrD;EACA,KAAKf,kBAAkB,OAAO,OAAO;CACvC;CAEA,iBACE,SACA,UACA,YACM;EACN,KAAKuB,2BAA2B;GAC9B,WAAW;GACX,eAAe,SAAS;GACxB,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;GACpB,iBAAiB,SAAS;GAC1B;GACA,iBAAiB,SAAS;GAC1B,mBAAmB,SAAS;GAC5B,oBAAoB,KAAK,IAAI,IAAI,SAAS;EAC5C,CAAC;EACD,SAAS,MAAM,QAAQ;EACvB,KAAK,MAAM,aAAa,SAAS,YAC/B,UAAU,MAAM,QAAQ;CAE5B;;;;;;CAOA,gBAAgB,SAAqC;EACnD,OAAO,KAAKvB,kBAAkB,IAAI,OAAO;CAC3C;;;;;;;CAQA,CAACqB,uBACC,SAC+B;EAC/B,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,WAAW,OAAO,SAAS,GAAiB;IACzD,MAAM,MAAM,KAAKrB,kBAAkB,IAAI,OAAO,OAAO,KAAK;IAC1D,MAAM,OAAO,mBAAmB;KAC9B,QAAQ;KACR,OAAO,OAAO;KACd,QAAQ,OAAO;IACjB,CAAC;IACD,KAAKA,kBAAkB,IAAI,OAAO,SAAS,MAAM,IAAI;GACvD;GACA,MAAM;EACR;CACF;;;;;;CAOA,OAAO,OAAe,IAA6B;EACjD,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAEhD,OADe,KAAK,KAAKF,QAAQ,IAAI,KAAK,CACnC,EAAO,OAAO,EAAS;CAChC;;;;;;;;;;;;CAaA,QAAQ,OAIN;EACA,OACE,KAAK,YAAY,GACjB,sDACF;EACA,MAAM,OAAO,KAAKI,aAAa,QAC7B,KAAKK,aACL,KAAKC,cACP;EACA,MAAM,EAAC,MAAM,MAAM,YAAW;EAC9B,KAAKP,IAAI,QACP,WAAW,KAAK,QAAQ,MAAM,KAAK,QAAQ,IAAI,QAAQ,SACzD;EAEA,OAAO;GACL,SAAS,KAAK;GACd,YAAY;GACZ,SAAS,KAAKoB,uBAAuB,KAAKS,SAAS,MAAM,OAAO,OAAO,CAAC;EAC1E;CACF;CAEA,CAACA,SACC,MACA,OACA,YAC+B;EAC/B,OACE,KAAKJ,oBAAoB,MACzB,+CACF;EACA,MAAM,uBAAuB,KAAK,qBAAqB;EACvD,KAAKD,kBAAkB;GACrB;GACA;GACA;GACA,sBAAsB,KAAA;GACtB,KAAK;EACP;EACA,KAAKxB,IAAI,QACP,oCAAoC,WAAW,6EAE1C,qBAAqB,KAC5B;EACA,IAAI;GACF,KAAK,MAAM,EAAC,OAAO,YAAY,eAAc,MAAM;IAKjD,IAAI,KAAK8B,qCAAqC,GAC5C,MAAM;IAER,MAAM,QAAQ,MAAM,aAAa;IACjC,MAAM,iBAAiB,KAAK,KAAKN,eAAe;IAChD,eAAe,uBAAuB;IAEtC,IAAI;IACJ,IAAI;KACF,IAAI;MACF,MAAM,cAAc,KAAK3B,QAAQ,IAAI,KAAK;MAC1C,IAAI,CAAC,aAEH;MAEF,MAAM,aAAa,kBAAkB,KAAKkB,cAAc,KAAK;MAC7D,IAAI,aAA8B,KAAA;MAClC,KAAK,MAAM,aAAa,YACtB,IACE,aACA,UACE,UAAU,YAAY,SAAgB,GACtC,UAAU,YAAY,SAAgB,CACxC,GAEA,aAAa;WACR;OACL,IAAI,WACF,KAAKJ,qBAAqB,IAAI,CAAC;OAEjC,OAAO,KAAKoB,MACV,aACA,uBAAuB,SAAgB,CACzC;MACF;MAEF,IAAI,WACF,IAAI,YACF,OAAO,KAAKA,MACV,aACA,qBAAqB,WAAkB,UAAU,CACnD;WAEA,OAAO,KAAKA,MACV,aACA,oBAAoB,SAAgB,CACtC;KAGN,UAAU;MACR,eAAe;KACjB;KAEA,KAAKD,qCAAqC,KAAK;IACjD,UAAU;KACR,eAAe,uBAAuB,KAAA;IACxC;IAEA,MAAM,UAAU,MAAM,aAAa,IAAI;IACvC,KAAKpB,aAAa,SAAS,SAAS;KAClC;KACA;IACF,CAAC;GACH;GAGA,MAAM,EAAC,SAAQ;GACf,KAAK,MAAM,SAAS,KAAKb,QAAQ,OAAO,GACtC,MAAM,MAAM,KAAK,GAAG,EAAE;GAExB,KAAK0B,gCAAgC,KAAK,GAAG,EAAE;GAC/C,KAAKvB,IAAI,QAAQ,eAAe,KAAK,SAAS;EAChD,UAAU;GACR,KAAKwB,kBAAkB;EACzB;CACF;;CAGA,WAAW,WAA2B;EACpC,IAAI,SAAS,KAAK3B,QAAQ,IAAI,SAAS;EACvC,IAAI,QACF,OAAO;EAGT,MAAM,YAAY,iBAAiB,KAAKS,aAAa,SAAS;EAC9D,MAAM,aAAa,kBAAkB,KAAKS,cAAc,SAAS;EAEjE,MAAM,EAAC,OAAM,KAAKd,aAAa,QAAQ;EACvC,SAAS,IAAI,YACX,KAAKD,KACL,KAAKI,YACL,GAAG,IACH,WACA,UAAU,SACV,kBACM,KAAK4B,aAAa,CAC1B;EACA,KAAKnC,QAAQ,IAAI,WAAW,MAAM;EAClC,KAAKG,IAAI,QAAQ,2BAA2B,WAAW;EACvD,OAAO;CACT;CAEA,eAAwB;EACtB,IAAI,KAAKyB,iBACP,OAAO,KAAKA,gBAAgB,MAAM,WAAW,IAAI,KAAKhB,kBAAkB;EAE1E,IAAI,KAAKe,iBACP,OAAO,KAAKM,qCAAqC;EAEnD,MAAM,IAAI,MAAM,wDAAwD;CAC1E;;;;;;;CAQA,qCAAqC,aAAa,MAAe;EAC/D,MAAM,EACJ,sBACA,KACA,YACA,OAAO,cACP,yBACE,KAAK,KAAKN,eAAe;EAC7B,MAAM,UAAU,aAAa,aAAa;EAC1C,MAAM,yBACJ,yBAAyB,KAAA,IACrB,KAAA,IACA,UAAU;EAChB,IACE,2BAA2B,KAAA,KAC3B,6BAA6B,wBAAwB,oBAAoB,GAEzE,KAAKS,6BACH,KACA,YACA,SACA,wBACA,oBACF;EAEF,MAAM,uBAAuB,2BAC3B,SACA,KACA,UACF;EACA,MAAM,eAAe,4BAA4B,KAAK,UAAU;EAChE,IACE,CAAC,gBACD,gCACE,SACA,sBACA,KACA,YACA,oBACF,GAEA,KAAKC,gCACH,KACA,YACA,SACA,sBACA,oBACF;EAEF,IACE,CAAC,gBACD,UAAU,kCACT,UAAU,wBACR,UAAU,uBAAuB,KAAK,OAAO,aAAa,IAE7D,MAAM,IAAI,qBACR,mCAAmC,IAAI,MAAM,WAAW,iBAC7C,QAAQ,iEACI,qBAAqB,OAC5C,qBACF;EAEF,OAAO,cAAc,aAAa,WAAW,IAAI,KAAKzB,kBAAkB;CAC1E;CAEA,6BACE,KACA,YACA,SACA,wBACA,sBACO;EACP,MAAM,IAAI,qBACR,6DAA6D,IAAI,MAC5D,WAAW,iBAAiB,uBAAuB,OAClD,QAAQ,wEACS,qBAAqB,OAC5C,qBACF;CACF;CAEA,gCACE,KACA,YACA,SACA,sBACA,sBACO;EACP,MAAM,aACJ,yBAAyB,KAAA,IACrB,KACA,wCAAwC,qBAAqB;EACnE,MAAM,IAAI,qBACR,qDAAqD,IAAI,MACpD,WAAW,iBAAiB,QAAQ,QACvC,aACA,8DACG,qBAAqB,OAC1B,qBACF;CACF;;CAGA,iBAA0B;EACxB,OAAO,KAAKP,SAAS,cAAc;CACrC;CAEA,CAAC6B,MACC,QACA,QAC+B;EAC/B,KAAKI,mBAAmB;EACxB,IAAI;GACF,KAAK,MAAM,OAAO,OAAO,QAAQ,MAAM,GAAG;IACxC,IAAI,QAAQ,SACV,MAAM;IAER,KAAK,MAAM,iBAAiB,KAAKC,kBAAkB,EAAE,OAAO,GAC1D,MAAM;IAER,KAAKD,mBAAmB;GAC1B;EACF,UAAU;GACR,IAAI,KAAKP,cAAc,MACrB,KAAKQ,kBAAkB;EAE3B;CACF;CAEA,qBAAqB;EACnB,OAAO,KAAKR,cAAc,MAAM,0BAA0B;EAC1D,KAAKA,YAAY,IAAI,SACnB,KAAK,KAAKb,YAAY,GACtB,KAAKT,cACJ,SAAS,UACR,KAAK+B,iBAAiB,SAAS,yBAAyB,KAAK,CACjE;CACF;CAEA,oBAA8B;EAC5B,MAAM,WAAW,KAAKT;EACtB,OAAO,UAAU,sBAAsB;EACvC,KAAKA,YAAY;EACjB,OAAO;CACT;CAEA,iBAAiB,SAAiB,SAAiB,OAAsB;EACvE,MAAM,WAAW,KAAK9B,WAAW,IAAI,OAAO;EAC5C,MAAM,YAAY,WACd;GACE,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;EACtB,IACA,KAAA;EACJ,gBAAgB,KAAKE,KAAK,WAAW,SAAS,KAAK;CACrD;AACF;AAEA,IAAM,WAAN,MAAe;CACb;CACA;CACA;CAIA,YACE,aACA,YACA,iBACA;EACA,KAAKe,eAAe;EACpB,KAAKT,cAAc;EACnB,KAAK+B,mBAAmB;CAC1B;CAEA,WAIM,CAAC;CAEP,WACE,SACA,QACA,SACM;EACN,KAAKC,SAAS,KAAK;GAAC;GAAS;GAAQ;EAAO,CAAC;EAC7C,OAAO;CACT;CAEA,CAAC,SAAwC;EACvC,KAAK,MAAM,CAAC,SAAS,QAAQ,YAAY,KAAKA,UAC5C,IAAI;GACF,OAAO,KAAKC,eAAe,SAAS,QAAQ,OAAO;EACrD,SAAS,GAAG;GACV,KAAKF,mBAAmB,SAAS,CAAC;GAClC,MAAM;EACR;CAEJ;CAEA,CAACE,eACC,SACA,QACA,SAC+B;EAG/B,IAAI,OAAO,WAAW,eACpB;EAGF,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,SAAS;IACtB,MAAM;IACN;GACF;GACA,MAAM,OAAO,OAAO;GACpB,QAAQ,MAAR;IACE,KAAK;IACL,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD,OAAO,EACT,CAAC;KACD;IAGF,KAAK,GAAkB;KACrB,MAAM,QAAQ,OAAO;KACrB,MAAM,cAAc,KAClB,OAAO,cAAc,MAAM,iBAC7B;KAEA,OAAO,KAAKD,eAAe,SAAS,aAAa,CAAC,MAAM,MAAM,CAAC;KAC/D;IACF;IACA,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD;MAAC,KAAK,OAAO,GAAkB;MAAK,eAAe,CAAC;KAAC,CACvD,CAAC;KACD;IACF,SACE,YAAY,OAAO,EAAiB;GACxC;EACF;CACF;CAEA,CAACA,aACC,SACA,QACA,IACA,OAC+B;EAC/B,MAAM,EAAC,WAAW,OAAO,WAAU;EAEnC,MAAM,aAAa,KAAK,KAAKzB,aAAa,IAAI,KAAK,CAAC;EACpD,MAAM,OAAO,KAAK,KAAKT,YAAY,IAAI,KAAK,CAAC,EAAE;EAI/C,IAAI,WAAW,eACb;EAGF,KAAK,MAAM,QAAQ,MAAM,GAAG;GAC1B,IAAI,SAAS,SAAS;IACpB,MAAM;IACN;GACF;GACA,MAAM,EAAC,kBAAiB;GACxB,IAAI,EAAC,QAAO;GACZ,MAAM,SAAS,UAAU,YAAY,GAAG;GACxC,IAAI,OAAO,GAAmB;IAC5B,MAAM,aAAa,IAAI;IACvB,IACE,OAAO,eAAe,YACtB,cAAc,KAAK,iBAAiB,OAEpC,MAAM;KAAC,GAAG;MAAM,2BAA2B,KAAK;IAAa;GAEjE;GAEA,MAAM;IACJ,MAAM;IACN;IACA;IACA;IACA,KAAK,OAAO,IAAoB,KAAA,IAAY;GAC9C;GAEA,KAAK,MAAM,CAAC,cAAc,aAAa,OAAO,QAAQ,aAAa,GAAG;IACpE,MAAM,cAAc,KAAK,OAAO,cAAc,aAAa;IAC3D,OAAO,KAAKkC,aAAa,SAAS,aAAa,IAAI,QAAQ;GAC7D;EACF;CACF;AACF;AAEA,IAAM,8BAAN,MAA2D;CACzD;CACA;CACA;CACA;CACA;CACA,UAAkB;CAElB,YACE,IACA,OACA,WACA,oBACA,WACA;EACA,KAAKxC,MAAM;EACX,KAAKyC,SAAS;EACd,KAAKC,aAAa;EAClB,KAAKC,sBAAsB;EAC3B,KAAKC,aAAa;EAClB,MAAM,UAAU,IAAI;CACtB;CAEA,UAAU,QAAsB;EAC9B,KAAKC,UAAU;CACjB;CAEA,YAA0B;EACxB,OAAO,KAAKJ,OAAO,UAAU;CAC/B;CAEA,UAAgB;EACd,KAAKA,OAAO,QAAQ;CACtB;CAEA,MAAM,KAA6C;EACjD,OAAO,KAAKA,OAAO,MAAM,GAAG;CAC9B;CAEA,CAAC,KAAK,QAAmC;EACvC,IAAI;GACF,OAAO,KAAKI,QAAQ,KAAK,QAAQ,IAAI;EACvC,SAAS,GAAG;GACV,gBACE,KAAK7C,KACL;IACE,WAAW,KAAK0C;IAChB,oBAAoB,KAAKC;IACzB,WAAW,KAAKC;GAClB,GACA,yBACA,CACF;GACA,MAAM;EACR;CACF;AACF;AAEA,SAAS,gBACP,IACA,WACA,SACA,OACM;CACN,IAAI,iBAAiB,sBACnB;CAEF,IAAI,UAAU;CACd,IAAI,WAAW;EACb,UAAU,QACP,YAAY,aAAa,UAAU,SAAS,EAC5C,YAAY,sBAAsB,UAAU,kBAAkB;EACjE,IAAI,UAAU,cAAc,KAAA,GAC1B,UAAU,QAAQ,YAAY,aAAa,UAAU,SAAS;CAElE;CACA,QAAQ,QAAQ,SAAS,KAAK;AAChC;AAEA,UAAU,OAAO,OAA6D;CAC5E,KAAK,MAAM,QAAQ,OAAO;EACxB,IAAI,SAAS,SAAS;GACpB,MAAM;GACN;EACF;EACA,MAAM;GAAC;GAAgB;GAAM;EAAI;CACnC;AACF;AAEA,SAAS,UAAU,MAAkB,KAAkB;CACrD,OAAO,OAAO,YAAY,KAAK,KAAI,QAAO,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;AAClE;;;;;;AAOA,UAAiB,QACf,OACA,MACA,cACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAK1B,OAJiB,IAAI,SACnB,iBAAiB,YAAY,GAC7B,UACF,EAAE,WAAW,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,CACzC,EAAS,OAAO;AACzB;AAEA,UAAiB,gBACf,OACA,MACA,aACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAM1B,OALiB,IAAI,SAAS,aAAa,UAAU,EAAE,WACrD,MACA,MAAM,UAAU,GAChB,OAAO,GAAG,CAEL,EAAS,OAAO;AACzB;AAEA,SAAS,iBACP,cACA,8BAAuC,IAAI,IAAwB,GACnE;CACA,KAAK,MAAM,CAAC,WAAW,EAAC,iBAAgB,OAAO,QAAQ,aAAa,MAAM,GACxE,YAAY,IAAI,WAAW,UAAmC;CAEhE,OAAO;AACT;AAEA,SAAS,kBACP,aACA,OACY;CACZ,MAAM,QAAQ,KAAK,aAAa,iCAAiC;CAEjE,MAAM,KAAK,MAAM,IAAI,KAAK;CAC1B,OACE,UAGE,UAAU,MAAM,mBAAmB,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,KAAK,EAAE,kEAEhE;CACA,OAAO;AACT;;;;;;;AAQA,SAAS,kBACP,GACA,GACS;CACT,OAAO,MAAM;AACf"}
+{"version":3,"file":"pipeline-driver.js","names":["#tables","#pipelines","#rowSetSignatures","#lc","#snapshotter","#storage","#shardID","#logConfig","#config","#tableSpecs","#allTableNames","#costModels","#yieldThresholdMs","#advanceTime","#conflictRowsDeleted","#inspectorDelegate","#initAndResetCommon","#destroyPipeline","#primaryKeys","#replicaVersion","#permissions","#getSource","#createStorage","#trackRowSetSignatures","#addQueryImpl","#logQueryPipelineLifecycle","#ensureCostModelExistsIfEnabled","#advanceContext","#hydrateContext","#resolveScalarSubqueries","#warnIgnoredScalarHints","#streamer","#advance","#shouldAdvanceYieldMaybeAbortAdvance","#push","#shouldYield","#throwSlowCurrentChangeReset","#throwProjectedAdvancementReset","#startAccumulating","#stopAccumulating","#logQueryFailure","#changes","#streamChanges","#streamNodes","#input","#queryHash","#transformationHash","#queryName","#output"],"sources":["../../../../../../zero-cache/src/services/view-syncer/pipeline-driver.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert, unreachable} from '../../../../shared/src/asserts.ts';\nimport {deepEqual, type JSONValue} from '../../../../shared/src/json.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {randInt} from '../../../../shared/src/rand.ts';\nimport type {AST, LiteralValue} from '../../../../zero-protocol/src/ast.ts';\nimport type {ClientSchema} from '../../../../zero-protocol/src/client-schema.ts';\nimport type {Row} from '../../../../zero-protocol/src/data.ts';\nimport type {PrimaryKey} from '../../../../zero-protocol/src/primary-key.ts';\nimport {buildPipeline} from '../../../../zql/src/builder/builder.ts';\nimport {\n  Debug,\n  runtimeDebugFlags,\n} from '../../../../zql/src/builder/debug-delegate.ts';\nimport {ChangeIndex} from '../../../../zql/src/ivm/change-index.ts';\nimport {ChangeType} from '../../../../zql/src/ivm/change-type.ts';\nimport type {Change} from '../../../../zql/src/ivm/change.ts';\nimport type {Node} from '../../../../zql/src/ivm/data.ts';\nimport {\n  skipYields,\n  throwOutput,\n  type FetchRequest,\n  type Input,\n  type Output,\n  type Storage,\n} from '../../../../zql/src/ivm/operator.ts';\nimport type {SourceSchema} from '../../../../zql/src/ivm/schema.ts';\nimport {\n  type Source,\n  type SourceChange,\n  type SourceInput,\n  makeSourceChangeAdd,\n  makeSourceChangeEdit,\n  makeSourceChangeRemove,\n} from '../../../../zql/src/ivm/source.ts';\nimport type {ConnectionCostModel} from '../../../../zql/src/planner/planner-connection.ts';\nimport {MeasurePushOperator} from '../../../../zql/src/query/measure-push-operator.ts';\nimport type {ClientGroupStorage} from '../../../../zqlite/src/database-storage.ts';\nimport type {Database} from '../../../../zqlite/src/db.ts';\nimport {\n  resolveSimpleScalarSubqueries,\n  type CompanionSubquery,\n  type IgnoredScalarHint,\n} from '../../../../zqlite/src/resolve-scalar-subqueries.ts';\nimport {createSQLiteCostModel} from '../../../../zqlite/src/sqlite-cost-model.ts';\nimport {TableSource} from '../../../../zqlite/src/table-source.ts';\nimport {\n  reloadPermissionsIfChanged,\n  type LoadedPermissions,\n} from '../../auth/load-permissions.ts';\nimport type {LogConfig, ZeroConfig} from '../../config/zero-config.ts';\nimport {computeZqlSpecs, mustGetTableSpec} from '../../db/lite-tables.ts';\nimport type {LiteAndZqlSpec, LiteTableSpec} from '../../db/specs.ts';\nimport {\n  getOrCreateCounter,\n  getOrCreateLatencyHistogram,\n} from '../../observability/metrics.ts';\nimport type {InspectorDelegate} from '../../server/inspector-delegate.ts';\nimport {type RowKey} from '../../types/row-key.ts';\nimport {type ShardID} from '../../types/shards.ts';\nimport {\n  getSubscriptionState,\n  ZERO_VERSION_COLUMN_NAME,\n} from '../replicator/schema/replication-state.ts';\nimport {checkClientSchema} from './client-schema.ts';\nimport {rowIDSignatureUnit} from './row-set-signature.ts';\nimport type {Snapshotter} from './snapshotter.ts';\nimport {ResetPipelinesSignal, type SnapshotDiff} from './snapshotter.ts';\n\ntype RowOp<Op extends Omit<ChangeType, ChangeType.CHILD>> = {\n  readonly type: Op;\n  readonly queryID: string;\n  readonly table: string;\n  readonly rowKey: Row;\n  readonly row: Row;\n};\n\nexport type RowAdd = RowOp<ChangeType.ADD>;\n\nexport type RowRemove = RowOp<ChangeType.REMOVE>;\n\nexport type RowEdit = RowOp<ChangeType.EDIT>;\n\nexport type RowChange = RowAdd | RowRemove | RowEdit;\n\ntype CompanionPipeline = {\n  readonly input: Input;\n  readonly childField: string;\n  readonly resolvedValue: LiteralValue | null | undefined;\n};\n\ntype Pipeline = {\n  readonly input: Input;\n  readonly hydrationTimeMs: number;\n  readonly hydrationRowCount: number;\n  readonly hydrationReason: PipelineHydrationReason;\n  readonly pipelineRunID: string;\n  readonly pipelineReadyAtMs: number;\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly companions: readonly CompanionPipeline[];\n};\n\ntype QueryInfo = {\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryLogInfo = {\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype QueryPipelineLifecycleEvent =\n  | 'query-pipeline-hydrate-start'\n  | 'query-pipeline-hydrate-finish'\n  | 'query-pipeline-hydrate-failed'\n  | 'query-pipeline-hydrate-aborted'\n  | 'query-pipeline-stop';\n\nexport type PipelineHydrationReason =\n  | 'query-set-sync'\n  | 'unchanged-query-rehydrate';\n\ntype PipelineStopReason =\n  | 'replace-query'\n  | 'remove-query'\n  | 'reset'\n  | 'destroy';\n\ntype QueryPipelineLifecycleLog = {\n  readonly zeroEvent: QueryPipelineLifecycleEvent;\n  readonly pipelineRunID: string;\n  readonly queryHash: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n  readonly hydrationReason?: PipelineHydrationReason | undefined;\n  readonly stopReason?: PipelineStopReason | undefined;\n  readonly hydrationTimeMs?: number | undefined;\n  readonly hydrationRowCount?: number | undefined;\n  readonly pipelineLifetimeMs?: number | undefined;\n};\n\ntype AdvanceContext = {\n  readonly timer: Timer;\n  readonly totalHydrationTimeMs: number;\n  readonly numChanges: number;\n  currentChangeStartMs: number | undefined;\n  pos: number;\n};\n\ntype HydrateContext = {\n  readonly timer: Timer;\n};\n\nexport type Timer = {\n  elapsedLap: () => number;\n  totalElapsed: () => number;\n};\n\n/**\n * No matter how fast hydration is, advancement is given at least this long to\n * complete before doing a pipeline reset.\n */\nconst MIN_ADVANCEMENT_TIME_LIMIT_MS = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 8;\nconst PROJECTED_ADVANCEMENT_SAMPLE_FRACTION = 0.25;\nconst MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES = 50;\nconst MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS = 5;\nconst MIN_PROJECTED_ADVANCEMENT_CHANGES = 16;\nconst PROJECTED_ADVANCEMENT_RESET_MULTIPLIER = 1.5;\nconst LATE_ADVANCEMENT_FINISH_PROGRESS = 0.8;\n\nfunction randomID() {\n  return randInt(1, Number.MAX_SAFE_INTEGER).toString(36);\n}\n\nfunction projectedAdvancementTimeMs(\n  elapsedMs: number,\n  processedChanges: number,\n  numChanges: number,\n): number | undefined {\n  if (processedChanges <= 0 || numChanges <= 0) {\n    return undefined;\n  }\n  return (elapsedMs / processedChanges) * numChanges;\n}\n\nfunction advancementResetTimeLimitMs(totalHydrationTimeMs: number): number {\n  return Math.max(totalHydrationTimeMs, 1);\n}\n\nfunction minProjectedAdvancementSampleChanges(numChanges: number): number {\n  return Math.max(\n    MIN_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n    Math.min(\n      MAX_PROJECTED_ADVANCEMENT_SAMPLE_CHANGES,\n      Math.ceil(numChanges * PROJECTED_ADVANCEMENT_SAMPLE_FRACTION),\n    ),\n  );\n}\n\nfunction shouldResetProjectedAdvancement(\n  elapsedMs: number,\n  projectedTotalTimeMs: number | undefined,\n  processedChanges: number,\n  numChanges: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  if (\n    projectedTotalTimeMs === undefined ||\n    numChanges < MIN_PROJECTED_ADVANCEMENT_CHANGES ||\n    processedChanges < minProjectedAdvancementSampleChanges(numChanges) ||\n    elapsedMs < MIN_PROJECTED_ADVANCEMENT_SAMPLE_MS\n  ) {\n    return false;\n  }\n\n  return (\n    projectedTotalTimeMs >\n    advancementResetTimeLimitMs(totalHydrationTimeMs) *\n      PROJECTED_ADVANCEMENT_RESET_MULTIPLIER\n  );\n}\n\nfunction shouldFinishLateAdvancement(\n  processedChanges: number,\n  numChanges: number,\n): boolean {\n  return (\n    numChanges > 0 &&\n    processedChanges / numChanges >= LATE_ADVANCEMENT_FINISH_PROGRESS\n  );\n}\n\nfunction shouldResetSlowCurrentChange(\n  currentChangeElapsedMs: number,\n  totalHydrationTimeMs: number,\n): boolean {\n  return (\n    currentChangeElapsedMs > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n    currentChangeElapsedMs > advancementResetTimeLimitMs(totalHydrationTimeMs)\n  );\n}\n\n/**\n * Manages the state of IVM pipelines for a given ViewSyncer (i.e. client group).\n */\nexport class PipelineDriver {\n  readonly #tables = new Map<string, TableSource>();\n  // Query id to pipeline\n  readonly #pipelines = new Map<string, Pipeline>();\n  /**\n   * XOR signature of the set of rows currently attached to each active\n   * query, maintained as RowChanges are yielded from {@link addQuery} and\n   * {@link advance}. ADDs / REMOVEs XOR the row's unit in (XOR is\n   * self-inverse, so one op serves both directions); EDITs are no-ops.\n   * Hydration implicitly reseeds from `0n` because {@link addQuery} calls\n   * {@link removeQuery} first, which deletes the entry.\n   */\n  readonly #rowSetSignatures = new Map<string, bigint>();\n\n  readonly #lc: LogContext;\n  readonly #snapshotter: Snapshotter;\n  readonly #storage: ClientGroupStorage;\n  readonly #shardID: ShardID;\n  readonly #logConfig: LogConfig;\n  readonly #config: ZeroConfig | undefined;\n  readonly #tableSpecs = new Map<string, LiteAndZqlSpec>();\n  readonly #allTableNames = new Set<string>();\n  readonly #costModels: WeakMap<Database, ConnectionCostModel> | undefined;\n  readonly #yieldThresholdMs: () => number;\n  #streamer: Streamer | null = null;\n  #hydrateContext: HydrateContext | null = null;\n  #advanceContext: AdvanceContext | null = null;\n  #replicaVersion: string | null = null;\n  #primaryKeys: Map<string, PrimaryKey> | null = null;\n  #permissions: LoadedPermissions | null = null;\n\n  readonly #advanceTime = getOrCreateLatencyHistogram(\n    'sync',\n    'ivm.advance-time',\n    'Time to advance all queries for a given client group in response to a single change.',\n  );\n\n  readonly #conflictRowsDeleted = getOrCreateCounter(\n    'sync',\n    'ivm.conflict-rows-deleted',\n    'Number of rows deleted because they conflicted with added row',\n  );\n\n  readonly #inspectorDelegate: InspectorDelegate;\n\n  constructor(\n    lc: LogContext,\n    logConfig: LogConfig,\n    snapshotter: Snapshotter,\n    shardID: ShardID,\n    storage: ClientGroupStorage,\n    clientGroupID: string,\n    inspectorDelegate: InspectorDelegate,\n    yieldThresholdMs: () => number,\n    enablePlanner?: boolean,\n    config?: ZeroConfig,\n  ) {\n    this.#lc = lc.withContext('clientGroupID', clientGroupID);\n    this.#snapshotter = snapshotter;\n    this.#storage = storage;\n    this.#shardID = shardID;\n    this.#logConfig = logConfig;\n    this.#config = config;\n    this.#inspectorDelegate = inspectorDelegate;\n    this.#costModels = enablePlanner ? new WeakMap() : undefined;\n    this.#yieldThresholdMs = yieldThresholdMs;\n  }\n\n  /**\n   * Initializes the PipelineDriver to the current head of the database.\n   * Queries can then be added (i.e. hydrated) with {@link addQuery()}.\n   *\n   * Must only be called once.\n   */\n  init(clientSchema: ClientSchema) {\n    assert(!this.#snapshotter.initialized(), 'Already initialized');\n    this.#snapshotter.init();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  /**\n   * @returns Whether the PipelineDriver has been initialized.\n   */\n  initialized(): boolean {\n    return this.#snapshotter.initialized();\n  }\n\n  /**\n   * Clears the current pipelines and TableSources, returning the PipelineDriver\n   * to its initial state. This should be called in response to a schema change,\n   * as TableSources need to be recomputed.\n   */\n  reset(clientSchema: ClientSchema) {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'reset');\n    }\n    this.#tables.clear();\n    this.#allTableNames.clear();\n    this.#rowSetSignatures.clear();\n    this.#initAndResetCommon(clientSchema);\n  }\n\n  #initAndResetCommon(clientSchema: ClientSchema) {\n    const {db} = this.#snapshotter.current();\n    const fullTables = new Map<string, LiteTableSpec>();\n    computeZqlSpecs(\n      this.#lc,\n      db.db,\n      {includeBackfillingColumns: false},\n      this.#tableSpecs,\n      fullTables,\n    );\n    checkClientSchema(\n      this.#shardID,\n      clientSchema,\n      this.#tableSpecs,\n      fullTables,\n    );\n    this.#allTableNames.clear();\n    for (const table of fullTables.keys()) {\n      this.#allTableNames.add(table);\n    }\n    const primaryKeys = this.#primaryKeys ?? new Map<string, PrimaryKey>();\n    this.#primaryKeys = primaryKeys;\n    primaryKeys.clear();\n    for (const [table, spec] of this.#tableSpecs.entries()) {\n      primaryKeys.set(table, spec.tableSpec.primaryKey);\n    }\n    buildPrimaryKeys(clientSchema, primaryKeys);\n    const {replicaVersion} = getSubscriptionState(db);\n    this.#replicaVersion = replicaVersion;\n  }\n\n  /** @returns The replica version. The PipelineDriver must have been initialized. */\n  get replicaVersion(): string {\n    return must(this.#replicaVersion, 'Not yet initialized');\n  }\n\n  /**\n   * Returns the current version of the database. This will reflect the\n   * latest version change when calling {@link advance()} once the\n   * iteration has begun.\n   */\n  currentVersion(): string {\n    assert(this.initialized(), 'Not yet initialized');\n    return this.#snapshotter.current().version;\n  }\n\n  /**\n   * Returns the current upstream {app}.permissions, or `null` if none are defined.\n   */\n  currentPermissions(): LoadedPermissions | null {\n    assert(this.initialized(), 'Not yet initialized');\n    const res = reloadPermissionsIfChanged(\n      this.#lc,\n      this.#snapshotter.current().db,\n      this.#shardID.appID,\n      this.#permissions,\n      this.#config,\n    );\n    if (res.changed) {\n      this.#permissions = res.permissions;\n      this.#lc.debug?.(\n        'Reloaded permissions',\n        JSON.stringify(this.#permissions),\n      );\n    }\n    return this.#permissions;\n  }\n\n  advanceWithoutDiff(): string {\n    const {db, version} = this.#snapshotter.advanceWithoutDiff().curr;\n    for (const table of this.#tables.values()) {\n      table.setDB(db.db);\n    }\n    return version;\n  }\n\n  #ensureCostModelExistsIfEnabled(db: Database) {\n    let existing = this.#costModels?.get(db);\n    if (existing) {\n      return existing;\n    }\n    if (this.#costModels) {\n      const costModel = createSQLiteCostModel(db, this.#tableSpecs);\n      this.#costModels.set(db, costModel);\n      return costModel;\n    }\n    return undefined;\n  }\n\n  /**\n   * Clears storage used for the pipelines. Call this when the\n   * PipelineDriver will no longer be used.\n   */\n  destroy() {\n    for (const [queryID, pipeline] of this.#pipelines) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, 'destroy');\n    }\n    this.#rowSetSignatures.clear();\n    this.#storage.destroy();\n    this.#snapshotter.destroy();\n  }\n\n  /** @return Map from query ID to PipelineInfo for all added queries. */\n  queries(): ReadonlyMap<string, QueryInfo> {\n    return this.#pipelines;\n  }\n\n  totalHydrationTimeMs(): number {\n    let total = 0;\n    for (const pipeline of this.#pipelines.values()) {\n      total += pipeline.hydrationTimeMs;\n    }\n    return total;\n  }\n\n  #logQueryPipelineLifecycle({\n    zeroEvent,\n    pipelineRunID,\n    queryHash,\n    transformationHash,\n    queryName,\n    hydrationReason,\n    stopReason,\n    hydrationTimeMs,\n    hydrationRowCount,\n    pipelineLifetimeMs,\n  }: QueryPipelineLifecycleLog): void {\n    let lc = this.#lc\n      .withContext('zeroEvent', zeroEvent)\n      .withContext('pipelineRunID', pipelineRunID)\n      .withContext('queryHash', queryHash)\n      .withContext('transformationHash', transformationHash);\n    if (queryName !== undefined) {\n      lc = lc.withContext('queryName', queryName);\n    }\n    if (hydrationReason !== undefined) {\n      lc = lc.withContext('hydrationReason', hydrationReason);\n    }\n    if (stopReason !== undefined) {\n      lc = lc.withContext('stopReason', stopReason);\n    }\n    if (hydrationTimeMs !== undefined) {\n      lc = lc.withContext('hydrationTimeMs', hydrationTimeMs);\n    }\n    if (hydrationRowCount !== undefined) {\n      lc = lc.withContext('hydrationRowCount', hydrationRowCount);\n    }\n    if (pipelineLifetimeMs !== undefined) {\n      lc = lc.withContext('pipelineLifetimeMs', pipelineLifetimeMs);\n    }\n    lc.info?.('query pipeline lifecycle');\n  }\n\n  /**\n   * A `{scalar: true}` that cannot be honored degrades silently to a plain\n   * EXISTS, so the author gets none of the plan they asked for and no signal\n   * that they didn't. Say so, with the unique keys that were actually\n   * available — the client schema knows only primary keys, so this is the only\n   * place the advice can be correct.\n   */\n  #warnIgnoredScalarHints(queryID: string, hints: IgnoredScalarHint[]): void {\n    for (const {table, uniqueKeys} of hints) {\n      const keys = uniqueKeys.map(k => `(${k.join(', ')})`).join(', ');\n      this.#lc.warn?.(\n        `Ignoring {scalar: true} on the \"${table}\" subquery of query ` +\n          `${queryID}: it does not constrain every column of any unique key ` +\n          `${keys.length > 0 ? `[${keys}]` : '(none on this table)'} to a ` +\n          `literal with \"=\", so it is not provably limited to one row. ` +\n          `The gate runs as a plain EXISTS.`,\n      );\n    }\n  }\n\n  #resolveScalarSubqueries(ast: AST): {\n    ast: AST;\n    companionRows: {table: string; row: Row}[];\n    companions: CompanionSubquery[];\n    companionInputs: Input[];\n    ignoredScalarHints: IgnoredScalarHint[];\n  } {\n    const companionRows: {table: string; row: Row}[] = [];\n    const companionInputs: Input[] = [];\n\n    const executor = (\n      subqueryAST: AST,\n      childField: string,\n    ): LiteralValue | null | undefined => {\n      const input = buildPipeline(\n        subqueryAST,\n        {\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput): Input => input,\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        'scalar-subquery',\n      );\n      // Consume the full stream rather than using first() to avoid\n      // triggering early return on Take's #initialFetch assertion.\n      // The subquery AST already has limit: 1, so at most one row is produced.\n      let node: Node | undefined;\n      for (const n of skipYields(input.fetch({}))) {\n        node ??= n;\n      }\n      if (!node) {\n        // Keep the companion alive even with no results — it will\n        // detect a future insert that creates the row.\n        companionInputs.push(input);\n        return undefined;\n      }\n      companionRows.push({table: subqueryAST.table, row: node.row as Row});\n      companionInputs.push(input);\n      return (node.row[childField] as LiteralValue) ?? null;\n    };\n\n    const {\n      ast: resolved,\n      companions,\n      ignoredScalarHints,\n    } = resolveSimpleScalarSubqueries(ast, this.#tableSpecs, executor);\n    return {\n      ast: resolved,\n      companionRows,\n      companions,\n      companionInputs,\n      ignoredScalarHints,\n    };\n  }\n\n  /**\n   * Adds a pipeline for the query. The method will hydrate the query using the\n   * driver's current snapshot of the database and return a stream of results.\n   * Henceforth, updates to the query will be returned when the driver is\n   * {@link advance}d. The query and its pipeline can be removed with\n   * {@link removeQuery()}.\n   *\n   * If a query with the same queryID is already added, the existing pipeline\n   * will be removed and destroyed before adding the new pipeline.\n   *\n   * @param timer The caller-controlled {@link Timer} used to determine the\n   *        final hydration time. (The caller may pause and resume the timer\n   *        when yielding the thread for time-slicing).\n   * @return The rows from the initial hydration of the query.\n   */\n  addQuery(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    return this.#trackRowSetSignatures(\n      this.#addQueryImpl(\n        transformationHash,\n        queryID,\n        query,\n        timer,\n        queryName,\n        hydrationReason,\n      ),\n    );\n  }\n\n  *#addQueryImpl(\n    transformationHash: string,\n    queryID: string,\n    query: AST,\n    timer: Timer,\n    queryName?: string,\n    hydrationReason: PipelineHydrationReason = 'query-set-sync',\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before adding queries',\n    );\n    this.removeQuery(queryID, 'replace-query');\n    const pipelineRunID = randomID();\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-hydrate-start',\n      pipelineRunID,\n      queryHash: queryID,\n      transformationHash,\n      queryName,\n      hydrationReason,\n    });\n    const debugDelegate = runtimeDebugFlags.trackRowsVended\n      ? new Debug()\n      : undefined;\n\n    const costModel = this.#ensureCostModelExistsIfEnabled(\n      this.#snapshotter.current().db.db,\n    );\n\n    assert(\n      this.#advanceContext === null,\n      'Cannot hydrate while advance is in progress',\n    );\n    this.#hydrateContext = {\n      timer,\n    };\n    let hydrationFinished = false;\n    let hydrationFailed = false;\n    let hydrationRowCount = 0;\n    try {\n      const {\n        ast: resolvedQuery,\n        companionRows,\n        companions: companionMeta,\n        companionInputs,\n        ignoredScalarHints,\n      } = this.#resolveScalarSubqueries(query);\n\n      this.#warnIgnoredScalarHints(queryID, ignoredScalarHints);\n\n      const input = buildPipeline(\n        resolvedQuery,\n        {\n          debug: debugDelegate,\n          enableNotExists: true, // Server-side can handle NOT EXISTS\n          getSource: name => this.#getSource(name),\n          createStorage: () => this.#createStorage(),\n          decorateSourceInput: (input: SourceInput, _queryID: string): Input =>\n            new MeasurePushOperator(\n              new QueryFailureLoggingOperator(\n                this.#lc,\n                input,\n                queryID,\n                transformationHash,\n                queryName,\n              ),\n              queryID,\n              this.#inspectorDelegate,\n              'query-update-server',\n            ),\n          decorateInput: input => input,\n          addEdge() {},\n          decorateFilterInput: input => input,\n        },\n        queryID,\n        costModel,\n      );\n      const schema = input.getSchema();\n      input.setOutput({\n        push: change => {\n          const streamer = this.#streamer;\n          assert(streamer, 'must #startAccumulating() before pushing changes');\n          streamer.accumulate(queryID, schema, [change]);\n          return [];\n        },\n      });\n\n      for (const change of hydrateInternal(\n        input,\n        queryID,\n        must(this.#primaryKeys),\n        this.#tableSpecs,\n      )) {\n        if (change !== 'yield') {\n          hydrationRowCount++;\n        }\n        yield change;\n      }\n\n      for (const {table, row} of companionRows) {\n        const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n        hydrationRowCount++;\n        yield {\n          type: ChangeType.ADD,\n          queryID,\n          table,\n          rowKey: getRowKey(primaryKey, row),\n          row,\n        } as RowChange;\n      }\n\n      const hydrationTimeMs = timer.totalElapsed();\n      if (runtimeDebugFlags.trackRowCountsVended) {\n        if (hydrationTimeMs > this.#logConfig.slowHydrateThreshold) {\n          let totalRowsConsidered = 0;\n          const lc = this.#lc\n            .withContext('queryID', queryID)\n            .withContext('hydrationTimeMs', hydrationTimeMs);\n          for (const tableName of this.#tables.keys()) {\n            const entries = Object.entries(\n              debugDelegate?.getVendedRowCounts()[tableName] ?? {},\n            );\n            totalRowsConsidered += entries.reduce(\n              (acc, entry) => acc + entry[1],\n              0,\n            );\n            lc.info?.(tableName + ' VENDED: ', entries);\n          }\n          lc.info?.(`Total rows considered: ${totalRowsConsidered}`);\n        }\n      }\n      debugDelegate?.reset();\n\n      // Set up live companion pipelines for reactive scalar subquery monitoring.\n      const liveCompanions: CompanionPipeline[] = [];\n      for (let i = 0; i < companionMeta.length; i++) {\n        const meta = companionMeta[i];\n        const companionInput = companionInputs[i];\n        const companionSchema = companionInput.getSchema();\n        const {childField, resolvedValue} = meta;\n        companionInput.setOutput({\n          push: (change: Change) => {\n            let newValue: LiteralValue | null | undefined;\n            switch (change[ChangeIndex.TYPE]) {\n              case ChangeType.ADD:\n              case ChangeType.EDIT:\n                newValue =\n                  (change[ChangeIndex.NODE].row[childField] as LiteralValue) ??\n                  null;\n                break;\n              case ChangeType.REMOVE:\n                newValue = undefined;\n                break;\n              case ChangeType.CHILD:\n                return [];\n            }\n            if (!scalarValuesEqual(newValue, resolvedValue)) {\n              throw new ResetPipelinesSignal(\n                `Scalar subquery value changed for ${meta.ast.table}: ` +\n                  `${String(resolvedValue)} -> ${String(newValue)}`,\n                'scalar-subquery',\n              );\n            }\n            const streamer = this.#streamer;\n            assert(\n              streamer,\n              'must #startAccumulating() before pushing changes',\n            );\n            streamer.accumulate(queryID, companionSchema, [change]);\n            return [];\n          },\n        });\n        liveCompanions.push({input: companionInput, childField, resolvedValue});\n      }\n\n      // Note: This hydrationTime is a wall-clock overestimate, as it does\n      // not take time slicing into account. The view-syncer resets this\n      // to a more precise processing-time measurement with setHydrationTime().\n      const pipelineReadyAtMs = Date.now();\n      this.#pipelines.set(queryID, {\n        input,\n        hydrationTimeMs,\n        hydrationRowCount,\n        hydrationReason,\n        pipelineRunID,\n        pipelineReadyAtMs,\n        transformedAst: resolvedQuery,\n        transformationHash,\n        ...(queryName !== undefined && {queryName}),\n        companions: liveCompanions,\n      });\n      hydrationFinished = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-finish',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs,\n        hydrationRowCount,\n      });\n    } catch (e) {\n      hydrationFailed = true;\n      this.#logQueryPipelineLifecycle({\n        zeroEvent: 'query-pipeline-hydrate-failed',\n        pipelineRunID,\n        queryHash: queryID,\n        transformationHash,\n        queryName,\n        hydrationReason,\n        hydrationTimeMs: timer.totalElapsed(),\n        hydrationRowCount,\n      });\n      logQueryFailure(\n        this.#lc,\n        {queryHash: queryID, transformationHash, queryName},\n        'query hydration failed',\n        e,\n      );\n      throw e;\n    } finally {\n      if (!hydrationFinished && !hydrationFailed) {\n        this.#logQueryPipelineLifecycle({\n          zeroEvent: 'query-pipeline-hydrate-aborted',\n          pipelineRunID,\n          queryHash: queryID,\n          transformationHash,\n          queryName,\n          hydrationReason,\n          hydrationTimeMs: timer.totalElapsed(),\n          hydrationRowCount,\n        });\n      }\n      this.#hydrateContext = null;\n    }\n  }\n\n  /**\n   * Removes the pipeline for the query. This is a no-op if the query\n   * was not added.\n   */\n  removeQuery(\n    queryID: string,\n    stopReason: PipelineStopReason = 'remove-query',\n  ) {\n    const pipeline = this.#pipelines.get(queryID);\n    if (pipeline) {\n      this.#pipelines.delete(queryID);\n      this.#destroyPipeline(queryID, pipeline, stopReason);\n    }\n    this.#rowSetSignatures.delete(queryID);\n  }\n\n  #destroyPipeline(\n    queryID: string,\n    pipeline: Pipeline,\n    stopReason: PipelineStopReason,\n  ): void {\n    this.#logQueryPipelineLifecycle({\n      zeroEvent: 'query-pipeline-stop',\n      pipelineRunID: pipeline.pipelineRunID,\n      queryHash: queryID,\n      transformationHash: pipeline.transformationHash,\n      queryName: pipeline.queryName,\n      hydrationReason: pipeline.hydrationReason,\n      stopReason,\n      hydrationTimeMs: pipeline.hydrationTimeMs,\n      hydrationRowCount: pipeline.hydrationRowCount,\n      pipelineLifetimeMs: Date.now() - pipeline.pipelineReadyAtMs,\n    });\n    pipeline.input.destroy();\n    for (const companion of pipeline.companions) {\n      companion.input.destroy();\n    }\n  }\n\n  /**\n   * Current XOR signature of the row-set attached to `queryID`, or\n   * `undefined` if no pipeline for the query is currently active.\n   * Maintained incrementally by {@link addQuery} and {@link advance}.\n   */\n  rowSetSignature(queryID: string): bigint | undefined {\n    return this.#rowSetSignatures.get(queryID);\n  }\n\n  /**\n   * Wraps an iterable of RowChanges, XORing each row's unit hash into the\n   * query's signature (ADDs and REMOVEs share the same op; EDITs are no-ops).\n   * Used to intercept the yield streams from {@link addQuery} and\n   * {@link advance}.\n   */\n  *#trackRowSetSignatures(\n    changes: Iterable<RowChange | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    for (const change of changes) {\n      if (change !== 'yield' && change.type !== ChangeType.EDIT) {\n        const cur = this.#rowSetSignatures.get(change.queryID) ?? 0n;\n        const unit = rowIDSignatureUnit({\n          schema: '',\n          table: change.table,\n          rowKey: change.rowKey as RowKey,\n        });\n        this.#rowSetSignatures.set(change.queryID, cur ^ unit);\n      }\n      yield change;\n    }\n  }\n\n  /**\n   * Returns the value of the row with the given primary key `pk`,\n   * or `undefined` if there is no such row. The pipeline must have been\n   * initialized.\n   */\n  getRow(table: string, pk: RowKey): Row | undefined {\n    assert(this.initialized(), 'Not yet initialized');\n    const source = must(this.#tables.get(table));\n    return source.getRow(pk as Row);\n  }\n\n  /**\n   * Advances to the new head of the database.\n   *\n   * @param timer The caller-controlled {@link Timer} that will be used to\n   *        measure the progress of the advancement and abort with a\n   *        {@link ResetPipelinesSignal} if it is estimated to take longer\n   *        than a hydration.\n   * @return The resulting row changes for all added queries. Note that the\n   *         `changes` must be iterated over in their entirety in order to\n   *         advance the database snapshot.\n   */\n  advance(timer: Timer): {\n    version: string;\n    numChanges: number;\n    changes: Iterable<RowChange | 'yield'>;\n  } {\n    assert(\n      this.initialized(),\n      'Pipeline driver must be initialized before advancing',\n    );\n    const diff = this.#snapshotter.advance(\n      this.#tableSpecs,\n      this.#allTableNames,\n    );\n    const {prev, curr, changes} = diff;\n    this.#lc.debug?.(\n      `advance ${prev.version} => ${curr.version}: ${changes} changes`,\n    );\n\n    return {\n      version: curr.version,\n      numChanges: changes,\n      changes: this.#trackRowSetSignatures(this.#advance(diff, timer, changes)),\n    };\n  }\n\n  *#advance(\n    diff: SnapshotDiff,\n    timer: Timer,\n    numChanges: number,\n  ): Iterable<RowChange | 'yield'> {\n    assert(\n      this.#hydrateContext === null,\n      'Cannot advance while hydration is in progress',\n    );\n    const totalHydrationTimeMs = this.totalHydrationTimeMs();\n    this.#advanceContext = {\n      timer,\n      totalHydrationTimeMs,\n      numChanges,\n      currentChangeStartMs: undefined,\n      pos: 0,\n    };\n    this.#lc.debug?.(\n      `starting pipeline advancement of ${numChanges} changes with an ` +\n        `advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n    );\n    try {\n      for (const {table, prevValues, nextValue} of diff) {\n        // Advance progress is checked each time a row is fetched\n        // from a TableSource during push processing, but some pushes\n        // don't read any rows.  Check progress here before processing\n        // the next change.\n        if (this.#shouldAdvanceYieldMaybeAbortAdvance()) {\n          yield 'yield';\n        }\n        const start = timer.totalElapsed();\n        const advanceContext = must(this.#advanceContext);\n        advanceContext.currentChangeStartMs = start;\n\n        try {\n          try {\n            const tableSource = this.#tables.get(table);\n            if (!tableSource) {\n              // no pipelines read from this table, so no need to process the change\n              continue;\n            }\n            const primaryKey = mustGetPrimaryKey(this.#primaryKeys, table);\n            let editOldRow: Row | undefined = undefined;\n            for (const prevValue of prevValues) {\n              if (\n                nextValue &&\n                deepEqual(\n                  getRowKey(primaryKey, prevValue as Row) as JSONValue,\n                  getRowKey(primaryKey, nextValue as Row) as JSONValue,\n                )\n              ) {\n                editOldRow = prevValue;\n              } else {\n                if (nextValue) {\n                  this.#conflictRowsDeleted.add(1);\n                }\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeRemove(prevValue as Row),\n                );\n              }\n            }\n            if (nextValue) {\n              if (editOldRow) {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeEdit(nextValue as Row, editOldRow),\n                );\n              } else {\n                yield* this.#push(\n                  tableSource,\n                  makeSourceChangeAdd(nextValue as Row),\n                );\n              }\n            }\n          } finally {\n            advanceContext.pos++;\n          }\n\n          this.#shouldAdvanceYieldMaybeAbortAdvance(false);\n        } finally {\n          advanceContext.currentChangeStartMs = undefined;\n        }\n\n        const elapsed = timer.totalElapsed() - start;\n        this.#advanceTime.recordMs(elapsed, {\n          table,\n        });\n      }\n\n      // Set the new snapshot on all TableSources.\n      const {curr} = diff;\n      for (const table of this.#tables.values()) {\n        table.setDB(curr.db.db);\n      }\n      this.#ensureCostModelExistsIfEnabled(curr.db.db);\n      this.#lc.debug?.(`Advanced to ${curr.version}`);\n    } finally {\n      this.#advanceContext = null;\n    }\n  }\n\n  /** Implements `BuilderDelegate.getSource()` */\n  #getSource(tableName: string): Source {\n    let source = this.#tables.get(tableName);\n    if (source) {\n      return source;\n    }\n\n    const tableSpec = mustGetTableSpec(this.#tableSpecs, tableName);\n    const primaryKey = mustGetPrimaryKey(this.#primaryKeys, tableName);\n\n    const {db} = this.#snapshotter.current();\n    source = new TableSource(\n      this.#lc,\n      this.#logConfig,\n      db.db,\n      tableName,\n      tableSpec.zqlSpec,\n      primaryKey,\n      () => this.#shouldYield(),\n    );\n    this.#tables.set(tableName, source);\n    this.#lc.debug?.(`created TableSource for ${tableName}`);\n    return source;\n  }\n\n  #shouldYield(): boolean {\n    if (this.#hydrateContext) {\n      return this.#hydrateContext.timer.elapsedLap() > this.#yieldThresholdMs();\n    }\n    if (this.#advanceContext) {\n      return this.#shouldAdvanceYieldMaybeAbortAdvance();\n    }\n    throw new Error('shouldYield called outside of hydration or advancement');\n  }\n\n  /**\n   * Cancel advancement processing when either the whole batch projects to be\n   * more expensive than hydration, or the current source change alone exceeds\n   * the hydration budget. The late-finish exception only applies to batch-level\n   * checks; a single pathological push always resets.\n   */\n  #shouldAdvanceYieldMaybeAbortAdvance(checkYield = true): boolean {\n    const {\n      currentChangeStartMs,\n      pos,\n      numChanges,\n      timer: advanceTimer,\n      totalHydrationTimeMs,\n    } = must(this.#advanceContext);\n    const elapsed = advanceTimer.totalElapsed();\n    const currentChangeElapsedMs =\n      currentChangeStartMs === undefined\n        ? undefined\n        : elapsed - currentChangeStartMs;\n    if (\n      currentChangeElapsedMs !== undefined &&\n      shouldResetSlowCurrentChange(currentChangeElapsedMs, totalHydrationTimeMs)\n    ) {\n      this.#throwSlowCurrentChangeReset(\n        pos,\n        numChanges,\n        elapsed,\n        currentChangeElapsedMs,\n        totalHydrationTimeMs,\n      );\n    }\n    const projectedTotalTimeMs = projectedAdvancementTimeMs(\n      elapsed,\n      pos,\n      numChanges,\n    );\n    const shouldFinish = shouldFinishLateAdvancement(pos, numChanges);\n    if (\n      !shouldFinish &&\n      shouldResetProjectedAdvancement(\n        elapsed,\n        projectedTotalTimeMs,\n        pos,\n        numChanges,\n        totalHydrationTimeMs,\n      )\n    ) {\n      this.#throwProjectedAdvancementReset(\n        pos,\n        numChanges,\n        elapsed,\n        projectedTotalTimeMs,\n        totalHydrationTimeMs,\n      );\n    }\n    if (\n      !shouldFinish &&\n      elapsed > MIN_ADVANCEMENT_TIME_LIMIT_MS &&\n      (elapsed > totalHydrationTimeMs ||\n        (elapsed > totalHydrationTimeMs / 2 && pos <= numChanges / 2))\n    ) {\n      throw new ResetPipelinesSignal(\n        `Advancement exceeded timeout at ${pos} of ${numChanges} changes ` +\n          `after ${elapsed} ms. Advancement time limited based on total ` +\n          `hydration time of ${totalHydrationTimeMs} ms.`,\n        'advancement-timeout',\n      );\n    }\n    return checkYield && advanceTimer.elapsedLap() > this.#yieldThresholdMs();\n  }\n\n  #throwSlowCurrentChangeReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    currentChangeElapsedMs: number,\n    totalHydrationTimeMs: number,\n  ): never {\n    throw new ResetPipelinesSignal(\n      `Advancement exceeded timeout processing current change at ${pos} of ` +\n        `${numChanges} changes after ${currentChangeElapsedMs} ms ` +\n        `(${elapsed} ms total). Advancement time limited based on total ` +\n        `hydration time of ${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  #throwProjectedAdvancementReset(\n    pos: number,\n    numChanges: number,\n    elapsed: number,\n    projectedTotalTimeMs: number | undefined,\n    totalHydrationTimeMs: number,\n  ): never {\n    const projection =\n      projectedTotalTimeMs === undefined\n        ? ''\n        : ` Projected total advancement time is ${projectedTotalTimeMs} ms.`;\n    throw new ResetPipelinesSignal(\n      `Advancement projected to exceed hydration time at ${pos} of ` +\n        `${numChanges} changes after ${elapsed} ms.` +\n        projection +\n        ` Advancement time limited based on total hydration time of ` +\n        `${totalHydrationTimeMs} ms.`,\n      'advancement-timeout',\n    );\n  }\n\n  /** Implements `BuilderDelegate.createStorage()` */\n  #createStorage(): Storage {\n    return this.#storage.createStorage();\n  }\n\n  *#push(\n    source: TableSource,\n    change: SourceChange,\n  ): Iterable<RowChange | 'yield'> {\n    this.#startAccumulating();\n    try {\n      for (const val of source.genPush(change)) {\n        if (val === 'yield') {\n          yield 'yield';\n        }\n        for (const changeOrYield of this.#stopAccumulating().stream()) {\n          yield changeOrYield;\n        }\n        this.#startAccumulating();\n      }\n    } finally {\n      if (this.#streamer !== null) {\n        this.#stopAccumulating();\n      }\n    }\n  }\n\n  #startAccumulating() {\n    assert(this.#streamer === null, 'Streamer already started');\n    this.#streamer = new Streamer(\n      must(this.#primaryKeys),\n      this.#tableSpecs,\n      (queryID, error) =>\n        this.#logQueryFailure(queryID, 'query pipeline failed', error),\n    );\n  }\n\n  #stopAccumulating(): Streamer {\n    const streamer = this.#streamer;\n    assert(streamer, 'Streamer not started');\n    this.#streamer = null;\n    return streamer;\n  }\n\n  #logQueryFailure(queryID: string, message: string, error: unknown): void {\n    const pipeline = this.#pipelines.get(queryID);\n    const queryInfo = pipeline\n      ? {\n          queryHash: queryID,\n          transformationHash: pipeline.transformationHash,\n          queryName: pipeline.queryName,\n        }\n      : undefined;\n    logQueryFailure(this.#lc, queryInfo, message, error);\n  }\n}\n\nclass Streamer {\n  readonly #primaryKeys: Map<string, PrimaryKey>;\n  readonly #tableSpecs: Map<string, LiteAndZqlSpec>;\n  readonly #logQueryFailure:\n    | ((queryID: string, error: unknown) => void)\n    | undefined;\n\n  constructor(\n    primaryKeys: Map<string, PrimaryKey>,\n    tableSpecs: Map<string, LiteAndZqlSpec>,\n    logQueryFailure?: (queryID: string, error: unknown) => void,\n  ) {\n    this.#primaryKeys = primaryKeys;\n    this.#tableSpecs = tableSpecs;\n    this.#logQueryFailure = logQueryFailure;\n  }\n\n  readonly #changes: [\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ][] = [];\n\n  accumulate(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): this {\n    this.#changes.push([queryID, schema, changes]);\n    return this;\n  }\n\n  *stream(): Iterable<RowChange | 'yield'> {\n    for (const [queryID, schema, changes] of this.#changes) {\n      try {\n        yield* this.#streamChanges(queryID, schema, changes);\n      } catch (e) {\n        this.#logQueryFailure?.(queryID, e);\n        throw e;\n      }\n    }\n  }\n\n  *#streamChanges(\n    queryID: string,\n    schema: SourceSchema,\n    changes: Iterable<Change | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (schema.system === 'permissions') {\n      return;\n    }\n\n    for (const change of changes) {\n      if (change === 'yield') {\n        yield change;\n        continue;\n      }\n      const type = change[ChangeIndex.TYPE];\n      switch (type) {\n        case ChangeType.REMOVE:\n        case ChangeType.ADD: {\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            change[ChangeIndex.NODE],\n          ]);\n          break;\n        }\n\n        case ChangeType.CHILD: {\n          const child = change[ChangeIndex.CHILD_DATA];\n          const childSchema = must(\n            schema.relationships[child.relationshipName],\n          );\n\n          yield* this.#streamChanges(queryID, childSchema, [child.change]);\n          break;\n        }\n        case ChangeType.EDIT:\n          yield* this.#streamNodes(queryID, schema, type, () => [\n            {row: change[ChangeIndex.NODE].row, relationships: {}},\n          ]);\n          break;\n        default:\n          unreachable(change[ChangeIndex.TYPE]);\n      }\n    }\n  }\n\n  *#streamNodes(\n    queryID: string,\n    schema: SourceSchema,\n    op: ChangeType.ADD | ChangeType.REMOVE | ChangeType.EDIT,\n    nodes: () => Iterable<Node | 'yield'>,\n  ): Iterable<RowChange | 'yield'> {\n    const {tableName: table, system} = schema;\n\n    const primaryKey = must(this.#primaryKeys.get(table));\n    const spec = must(this.#tableSpecs.get(table)).tableSpec;\n\n    // We do not sync rows gathered by the permissions\n    // system to the client.\n    if (system === 'permissions') {\n      return;\n    }\n\n    for (const node of nodes()) {\n      if (node === 'yield') {\n        yield node;\n        continue;\n      }\n      const {relationships} = node;\n      let {row} = node;\n      const rowKey = getRowKey(primaryKey, row);\n      if (op !== ChangeType.REMOVE) {\n        const rowVersion = row[ZERO_VERSION_COLUMN_NAME];\n        if (\n          typeof rowVersion === 'string' &&\n          rowVersion < (spec.minRowVersion ?? '00')\n        ) {\n          row = {...row, [ZERO_VERSION_COLUMN_NAME]: spec.minRowVersion};\n        }\n      }\n\n      yield {\n        type: op,\n        queryID,\n        table,\n        rowKey,\n        row: op === ChangeType.REMOVE ? undefined : row,\n      } as RowChange;\n\n      for (const [relationship, children] of Object.entries(relationships)) {\n        const childSchema = must(schema.relationships[relationship]);\n        yield* this.#streamNodes(queryID, childSchema, op, children);\n      }\n    }\n  }\n}\n\nclass QueryFailureLoggingOperator implements Input, Output {\n  readonly #lc: LogContext;\n  readonly #input: Input;\n  readonly #queryHash: string;\n  readonly #transformationHash: string;\n  readonly #queryName: string | undefined;\n  #output: Output = throwOutput;\n\n  constructor(\n    lc: LogContext,\n    input: Input,\n    queryHash: string,\n    transformationHash: string,\n    queryName?: string,\n  ) {\n    this.#lc = lc;\n    this.#input = input;\n    this.#queryHash = queryHash;\n    this.#transformationHash = transformationHash;\n    this.#queryName = queryName;\n    input.setOutput(this);\n  }\n\n  setOutput(output: Output): void {\n    this.#output = output;\n  }\n\n  getSchema(): SourceSchema {\n    return this.#input.getSchema();\n  }\n\n  destroy(): void {\n    this.#input.destroy();\n  }\n\n  fetch(req: FetchRequest): Iterable<Node | 'yield'> {\n    return this.#input.fetch(req);\n  }\n\n  *push(change: Change): Iterable<'yield'> {\n    try {\n      yield* this.#output.push(change, this);\n    } catch (e) {\n      logQueryFailure(\n        this.#lc,\n        {\n          queryHash: this.#queryHash,\n          transformationHash: this.#transformationHash,\n          queryName: this.#queryName,\n        },\n        'query pipeline failed',\n        e,\n      );\n      throw e;\n    }\n  }\n}\n\nfunction logQueryFailure(\n  lc: LogContext,\n  queryInfo: QueryLogInfo | undefined,\n  message: string,\n  error: unknown,\n): void {\n  if (error instanceof ResetPipelinesSignal) {\n    return;\n  }\n  let queryLC = lc;\n  if (queryInfo) {\n    queryLC = queryLC\n      .withContext('queryHash', queryInfo.queryHash)\n      .withContext('transformationHash', queryInfo.transformationHash);\n    if (queryInfo.queryName !== undefined) {\n      queryLC = queryLC.withContext('queryName', queryInfo.queryName);\n    }\n  }\n  queryLC.error?.(message, error);\n}\n\nfunction* toAdds(nodes: Iterable<Node | 'yield'>): Iterable<Change | 'yield'> {\n  for (const node of nodes) {\n    if (node === 'yield') {\n      yield node;\n      continue;\n    }\n    yield [ChangeType.ADD, node, null];\n  }\n}\n\nfunction getRowKey(cols: PrimaryKey, row: Row): RowKey {\n  return Object.fromEntries(cols.map(col => [col, must(row[col])]));\n}\n\n/**\n * Core hydration logic used by {@link PipelineDriver#addQuery}, extracted to a\n * function for reuse by the analyze-query RPC path so that analysis hydrates\n * queries the same way the view-syncer does in production.\n */\nexport function hydrate(\n  input: Input,\n  hash: string,\n  clientSchema: ClientSchema,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(\n    buildPrimaryKeys(clientSchema),\n    tableSpecs,\n  ).accumulate(hash, input.getSchema(), toAdds(res));\n  return streamer.stream();\n}\n\nexport function hydrateInternal(\n  input: Input,\n  hash: string,\n  primaryKeys: Map<string, PrimaryKey>,\n  tableSpecs: Map<string, LiteAndZqlSpec>,\n): Iterable<RowChange | 'yield'> {\n  const res = input.fetch({});\n  const streamer = new Streamer(primaryKeys, tableSpecs).accumulate(\n    hash,\n    input.getSchema(),\n    toAdds(res),\n  );\n  return streamer.stream();\n}\n\nfunction buildPrimaryKeys(\n  clientSchema: ClientSchema,\n  primaryKeys: Map<string, PrimaryKey> = new Map<string, PrimaryKey>(),\n) {\n  for (const [tableName, {primaryKey}] of Object.entries(clientSchema.tables)) {\n    primaryKeys.set(tableName, primaryKey as unknown as PrimaryKey);\n  }\n  return primaryKeys;\n}\n\nfunction mustGetPrimaryKey(\n  primaryKeys: Map<string, PrimaryKey> | null,\n  table: string,\n): PrimaryKey {\n  const pKeys = must(primaryKeys, 'primaryKey map must be non-null');\n\n  const rv = pKeys.get(table);\n  assert(\n    rv,\n    () =>\n      // oxlint-disable-next-line e18e/prefer-array-to-sorted\n      `table '${table}' is not one of: ${JSON.stringify([...pKeys.keys()].sort())}. ` +\n      `Check the spelling and ensure that the table has a primary key.`,\n  );\n  return rv;\n}\n\n/**\n * Compares two scalar subquery resolved values for equality.\n * Unlike `valuesEqual` in data.ts (which treats null != null for join\n * semantics), this uses identity semantics: undefined === undefined\n * (no row matched), null === null (row matched but field was NULL).\n */\nfunction scalarValuesEqual(\n  a: LiteralValue | null | undefined,\n  b: LiteralValue | null | undefined,\n): boolean {\n  return a === b;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAuKA,IAAM,gCAAgC;AACtC,IAAM,2CAA2C;AACjD,IAAM,wCAAwC;AAC9C,IAAM,2CAA2C;AACjD,IAAM,sCAAsC;AAC5C,IAAM,oCAAoC;AAC1C,IAAM,yCAAyC;AAC/C,IAAM,mCAAmC;AAEzC,SAAS,WAAW;CAClB,OAAO,QAAQ,GAAG,OAAO,gBAAgB,EAAE,SAAS,EAAE;AACxD;AAEA,SAAS,2BACP,WACA,kBACA,YACoB;CACpB,IAAI,oBAAoB,KAAK,cAAc,GACzC;CAEF,OAAQ,YAAY,mBAAoB;AAC1C;AAEA,SAAS,4BAA4B,sBAAsC;CACzE,OAAO,KAAK,IAAI,sBAAsB,CAAC;AACzC;AAEA,SAAS,qCAAqC,YAA4B;CACxE,OAAO,KAAK,IACV,0CACA,KAAK,IACH,0CACA,KAAK,KAAK,aAAa,qCAAqC,CAC9D,CACF;AACF;AAEA,SAAS,gCACP,WACA,sBACA,kBACA,YACA,sBACS;CACT,IACE,yBAAyB,KAAA,KACzB,aAAa,qCACb,mBAAmB,qCAAqC,UAAU,KAClE,YAAY,qCAEZ,OAAO;CAGT,OACE,uBACA,4BAA4B,oBAAoB,IAC9C;AAEN;AAEA,SAAS,4BACP,kBACA,YACS;CACT,OACE,aAAa,KACb,mBAAmB,cAAc;AAErC;AAEA,SAAS,6BACP,wBACA,sBACS;CACT,OACE,yBAAyB,iCACzB,yBAAyB,4BAA4B,oBAAoB;AAE7E;;;;AAKA,IAAa,iBAAb,MAA4B;CAC1B,0BAAmB,IAAI,IAAyB;CAEhD,6BAAsB,IAAI,IAAsB;;;;;;;;;CAShD,oCAA6B,IAAI,IAAoB;CAErD;CACA;CACA;CACA;CACA;CACA;CACA,8BAAuB,IAAI,IAA4B;CACvD,iCAA0B,IAAI,IAAY;CAC1C;CACA;CACA,YAA6B;CAC7B,kBAAyC;CACzC,kBAAyC;CACzC,kBAAiC;CACjC,eAA+C;CAC/C,eAAyC;CAEzC,eAAwB,4BACtB,QACA,oBACA,sFACF;CAEA,uBAAgC,mBAC9B,QACA,6BACA,+DACF;CAEA;CAEA,YACE,IACA,WACA,aACA,SACA,SACA,eACA,mBACA,kBACA,eACA,QACA;EACA,KAAKG,MAAM,GAAG,YAAY,iBAAiB,aAAa;EACxD,KAAKC,eAAe;EACpB,KAAKC,WAAW;EAChB,KAAKC,WAAW;EAChB,KAAKC,aAAa;EAClB,KAAKC,UAAU;EACf,KAAKO,qBAAqB;EAC1B,KAAKJ,cAAc,gCAAgB,IAAI,QAAQ,IAAI,KAAA;EACnD,KAAKC,oBAAoB;CAC3B;;;;;;;CAQA,KAAK,cAA4B;EAC/B,OAAO,CAAC,KAAKR,aAAa,YAAY,GAAG,qBAAqB;EAC9D,KAAKA,aAAa,KAAK;EACvB,KAAKY,oBAAoB,YAAY;CACvC;;;;CAKA,cAAuB;EACrB,OAAO,KAAKZ,aAAa,YAAY;CACvC;;;;;;CAOA,MAAM,cAA4B;EAChC,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKH,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,OAAO;EAClD;EACA,KAAKjB,QAAQ,MAAM;EACnB,KAAKU,eAAe,MAAM;EAC1B,KAAKR,kBAAkB,MAAM;EAC7B,KAAKc,oBAAoB,YAAY;CACvC;CAEA,oBAAoB,cAA4B;EAC9C,MAAM,EAAC,OAAM,KAAKZ,aAAa,QAAQ;EACvC,MAAM,6BAAa,IAAI,IAA2B;EAClD,gBACE,KAAKD,KACL,GAAG,IACH,EAAC,2BAA2B,MAAK,GACjC,KAAKM,aACL,UACF;EACA,kBACE,KAAKH,UACL,cACA,KAAKG,aACL,UACF;EACA,KAAKC,eAAe,MAAM;EAC1B,KAAK,MAAM,SAAS,WAAW,KAAK,GAClC,KAAKA,eAAe,IAAI,KAAK;EAE/B,MAAM,cAAc,KAAKQ,gCAAgB,IAAI,IAAwB;EACrE,KAAKA,eAAe;EACpB,YAAY,MAAM;EAClB,KAAK,MAAM,CAAC,OAAO,SAAS,KAAKT,YAAY,QAAQ,GACnD,YAAY,IAAI,OAAO,KAAK,UAAU,UAAU;EAElD,iBAAiB,cAAc,WAAW;EAC1C,MAAM,EAAC,mBAAkB,qBAAqB,EAAE;EAChD,KAAKU,kBAAkB;CACzB;;CAGA,IAAI,iBAAyB;EAC3B,OAAO,KAAK,KAAKA,iBAAiB,qBAAqB;CACzD;;;;;;CAOA,iBAAyB;EACvB,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,OAAO,KAAKf,aAAa,QAAQ,EAAE;CACrC;;;;CAKA,qBAA+C;EAC7C,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAChD,MAAM,MAAM,2BACV,KAAKD,KACL,KAAKC,aAAa,QAAQ,EAAE,IAC5B,KAAKE,SAAS,OACd,KAAKc,cACL,KAAKZ,OACP;EACA,IAAI,IAAI,SAAS;GACf,KAAKY,eAAe,IAAI;GACxB,KAAKjB,IAAI,QACP,wBACA,KAAK,UAAU,KAAKiB,YAAY,CAClC;EACF;EACA,OAAO,KAAKA;CACd;CAEA,qBAA6B;EAC3B,MAAM,EAAC,IAAI,YAAW,KAAKhB,aAAa,mBAAmB,EAAE;EAC7D,KAAK,MAAM,SAAS,KAAKJ,QAAQ,OAAO,GACtC,MAAM,MAAM,GAAG,EAAE;EAEnB,OAAO;CACT;CAEA,gCAAgC,IAAc;EAC5C,IAAI,WAAW,KAAKW,aAAa,IAAI,EAAE;EACvC,IAAI,UACF,OAAO;EAET,IAAI,KAAKA,aAAa;GACpB,MAAM,YAAY,sBAAsB,IAAI,KAAKF,WAAW;GAC5D,KAAKE,YAAY,IAAI,IAAI,SAAS;GAClC,OAAO;EACT;CAEF;;;;;CAMA,UAAU;EACR,KAAK,MAAM,CAAC,SAAS,aAAa,KAAKV,YAAY;GACjD,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,SAAS;EACpD;EACA,KAAKf,kBAAkB,MAAM;EAC7B,KAAKG,SAAS,QAAQ;EACtB,KAAKD,aAAa,QAAQ;CAC5B;;CAGA,UAA0C;EACxC,OAAO,KAAKH;CACd;CAEA,uBAA+B;EAC7B,IAAI,QAAQ;EACZ,KAAK,MAAM,YAAY,KAAKA,WAAW,OAAO,GAC5C,SAAS,SAAS;EAEpB,OAAO;CACT;CAEA,2BAA2B,EACzB,WACA,eACA,WACA,oBACA,WACA,iBACA,YACA,iBACA,mBACA,sBACkC;EAClC,IAAI,KAAK,KAAKE,IACX,YAAY,aAAa,SAAS,EAClC,YAAY,iBAAiB,aAAa,EAC1C,YAAY,aAAa,SAAS,EAClC,YAAY,sBAAsB,kBAAkB;EACvD,IAAI,cAAc,KAAA,GAChB,KAAK,GAAG,YAAY,aAAa,SAAS;EAE5C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,eAAe,KAAA,GACjB,KAAK,GAAG,YAAY,cAAc,UAAU;EAE9C,IAAI,oBAAoB,KAAA,GACtB,KAAK,GAAG,YAAY,mBAAmB,eAAe;EAExD,IAAI,sBAAsB,KAAA,GACxB,KAAK,GAAG,YAAY,qBAAqB,iBAAiB;EAE5D,IAAI,uBAAuB,KAAA,GACzB,KAAK,GAAG,YAAY,sBAAsB,kBAAkB;EAE9D,GAAG,OAAO,0BAA0B;CACtC;;;;;;;;CASA,wBAAwB,SAAiB,OAAkC;EACzE,KAAK,MAAM,EAAC,OAAO,gBAAe,OAAO;GACvC,MAAM,OAAO,WAAW,KAAI,MAAK,IAAI,EAAE,KAAK,IAAI,EAAE,EAAE,EAAE,KAAK,IAAI;GAC/D,KAAKA,IAAI,OACP,mCAAmC,MAAM,sBACpC,QAAQ,yDACR,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,uBAAuB,mGAG9D;EACF;CACF;CAEA,yBAAyB,KAMvB;EACA,MAAM,gBAA6C,CAAC;EACpD,MAAM,kBAA2B,CAAC;EAElC,MAAM,YACJ,aACA,eACoC;GACpC,MAAM,QAAQ,cACZ,aACA;IACE,YAAW,SAAQ,KAAKkB,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,UAA8B;IACpD,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,iBACF;GAIA,IAAI;GACJ,KAAK,MAAM,KAAK,WAAW,MAAM,MAAM,CAAC,CAAC,CAAC,GACxC,SAAS;GAEX,IAAI,CAAC,MAAM;IAGT,gBAAgB,KAAK,KAAK;IAC1B;GACF;GACA,cAAc,KAAK;IAAC,OAAO,YAAY;IAAO,KAAK,KAAK;GAAU,CAAC;GACnE,gBAAgB,KAAK,KAAK;GAC1B,OAAQ,KAAK,IAAI,eAAgC;EACnD;EAEA,MAAM,EACJ,KAAK,UACL,YACA,uBACE,8BAA8B,KAAK,KAAKb,aAAa,QAAQ;EACjE,OAAO;GACL,KAAK;GACL;GACA;GACA;GACA;EACF;CACF;;;;;;;;;;;;;;;;CAiBA,SACE,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OAAO,KAAKc,uBACV,KAAKC,cACH,oBACA,SACA,OACA,OACA,WACA,eACF,CACF;CACF;CAEA,CAACA,cACC,oBACA,SACA,OACA,OACA,WACA,kBAA2C,kBACZ;EAC/B,OACE,KAAK,YAAY,GACjB,2DACF;EACA,KAAK,YAAY,SAAS,eAAe;EACzC,MAAM,gBAAgB,SAAS;EAC/B,KAAKC,2BAA2B;GAC9B,WAAW;GACX;GACA,WAAW;GACX;GACA;GACA;EACF,CAAC;EACD,MAAM,gBAAgB,kBAAkB,kBACpC,IAAI,MAAM,IACV,KAAA;EAEJ,MAAM,YAAY,KAAKC,gCACrB,KAAKtB,aAAa,QAAQ,EAAE,GAAG,EACjC;EAEA,OACE,KAAKuB,oBAAoB,MACzB,6CACF;EACA,KAAKC,kBAAkB,EACrB,MACF;EACA,IAAI,oBAAoB;EACxB,IAAI,kBAAkB;EACtB,IAAI,oBAAoB;EACxB,IAAI;GACF,MAAM,EACJ,KAAK,eACL,eACA,YAAY,eACZ,iBACA,uBACE,KAAKC,yBAAyB,KAAK;GAEvC,KAAKC,wBAAwB,SAAS,kBAAkB;GAExD,MAAM,QAAQ,cACZ,eACA;IACE,OAAO;IACP,iBAAiB;IACjB,YAAW,SAAQ,KAAKT,WAAW,IAAI;IACvC,qBAAqB,KAAKC,eAAe;IACzC,sBAAsB,OAAoB,aACxC,IAAI,oBACF,IAAI,4BACF,KAAKnB,KACL,OACA,SACA,oBACA,SACF,GACA,SACA,KAAKY,oBACL,qBACF;IACF,gBAAe,UAAS;IACxB,UAAU,CAAC;IACX,sBAAqB,UAAS;GAChC,GACA,SACA,SACF;GACA,MAAM,SAAS,MAAM,UAAU;GAC/B,MAAM,UAAU,EACd,OAAM,WAAU;IACd,MAAM,WAAW,KAAKgB;IACtB,OAAO,UAAU,kDAAkD;IACnE,SAAS,WAAW,SAAS,QAAQ,CAAC,MAAM,CAAC;IAC7C,OAAO,CAAC;GACV,EACF,CAAC;GAED,KAAK,MAAM,UAAU,gBACnB,OACA,SACA,KAAK,KAAKb,YAAY,GACtB,KAAKT,WACP,GAAG;IACD,IAAI,WAAW,SACb;IAEF,MAAM;GACR;GAEA,KAAK,MAAM,EAAC,OAAO,SAAQ,eAAe;IACxC,MAAM,aAAa,kBAAkB,KAAKS,cAAc,KAAK;IAC7D;IACA,MAAM;KACJ,MAAM;KACN;KACA;KACA,QAAQ,UAAU,YAAY,GAAG;KACjC;IACF;GACF;GAEA,MAAM,kBAAkB,MAAM,aAAa;GAC3C,IAAI,kBAAkB;QAChB,kBAAkB,KAAKX,WAAW,sBAAsB;KAC1D,IAAI,sBAAsB;KAC1B,MAAM,KAAK,KAAKJ,IACb,YAAY,WAAW,OAAO,EAC9B,YAAY,mBAAmB,eAAe;KACjD,KAAK,MAAM,aAAa,KAAKH,QAAQ,KAAK,GAAG;MAC3C,MAAM,UAAU,OAAO,QACrB,eAAe,mBAAmB,EAAE,cAAc,CAAC,CACrD;MACA,uBAAuB,QAAQ,QAC5B,KAAK,UAAU,MAAM,MAAM,IAC5B,CACF;MACA,GAAG,OAAO,YAAY,aAAa,OAAO;KAC5C;KACA,GAAG,OAAO,0BAA0B,qBAAqB;IAC3D;;GAEF,eAAe,MAAM;GAGrB,MAAM,iBAAsC,CAAC;GAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,cAAc,QAAQ,KAAK;IAC7C,MAAM,OAAO,cAAc;IAC3B,MAAM,iBAAiB,gBAAgB;IACvC,MAAM,kBAAkB,eAAe,UAAU;IACjD,MAAM,EAAC,YAAY,kBAAiB;IACpC,eAAe,UAAU,EACvB,OAAO,WAAmB;KACxB,IAAI;KACJ,QAAQ,OAAO,IAAf;MACE,KAAK;MACL,KAAK;OACH,WACG,OAAO,GAAkB,IAAI,eAC9B;OACF;MACF,KAAK;OACH,WAAW,KAAA;OACX;MACF,KAAK,GACH,OAAO,CAAC;KACZ;KACA,IAAI,CAAC,kBAAkB,UAAU,aAAa,GAC5C,MAAM,IAAI,qBACR,qCAAqC,KAAK,IAAI,MAAM,IAC/C,OAAO,aAAa,EAAE,MAAM,OAAO,QAAQ,KAChD,iBACF;KAEF,MAAM,WAAW,KAAK+B;KACtB,OACE,UACA,kDACF;KACA,SAAS,WAAW,SAAS,iBAAiB,CAAC,MAAM,CAAC;KACtD,OAAO,CAAC;IACV,EACF,CAAC;IACD,eAAe,KAAK;KAAC,OAAO;KAAgB;KAAY;IAAa,CAAC;GACxE;GAKA,MAAM,oBAAoB,KAAK,IAAI;GACnC,KAAK9B,WAAW,IAAI,SAAS;IAC3B;IACA;IACA;IACA;IACA;IACA;IACA,gBAAgB;IAChB;IACA,GAAI,cAAc,KAAA,KAAa,EAAC,UAAS;IACzC,YAAY;GACd,CAAC;GACD,oBAAoB;GACpB,KAAKwB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA;IACA;GACF,CAAC;EACH,SAAS,GAAG;GACV,kBAAkB;GAClB,KAAKA,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GACD,gBACE,KAAKtB,KACL;IAAC,WAAW;IAAS;IAAoB;GAAS,GAClD,0BACA,CACF;GACA,MAAM;EACR,UAAU;GACR,IAAI,CAAC,qBAAqB,CAAC,iBACzB,KAAKsB,2BAA2B;IAC9B,WAAW;IACX;IACA,WAAW;IACX;IACA;IACA;IACA,iBAAiB,MAAM,aAAa;IACpC;GACF,CAAC;GAEH,KAAKG,kBAAkB;EACzB;CACF;;;;;CAMA,YACE,SACA,aAAiC,gBACjC;EACA,MAAM,WAAW,KAAK3B,WAAW,IAAI,OAAO;EAC5C,IAAI,UAAU;GACZ,KAAKA,WAAW,OAAO,OAAO;GAC9B,KAAKgB,iBAAiB,SAAS,UAAU,UAAU;EACrD;EACA,KAAKf,kBAAkB,OAAO,OAAO;CACvC;CAEA,iBACE,SACA,UACA,YACM;EACN,KAAKuB,2BAA2B;GAC9B,WAAW;GACX,eAAe,SAAS;GACxB,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;GACpB,iBAAiB,SAAS;GAC1B;GACA,iBAAiB,SAAS;GAC1B,mBAAmB,SAAS;GAC5B,oBAAoB,KAAK,IAAI,IAAI,SAAS;EAC5C,CAAC;EACD,SAAS,MAAM,QAAQ;EACvB,KAAK,MAAM,aAAa,SAAS,YAC/B,UAAU,MAAM,QAAQ;CAE5B;;;;;;CAOA,gBAAgB,SAAqC;EACnD,OAAO,KAAKvB,kBAAkB,IAAI,OAAO;CAC3C;;;;;;;CAQA,CAACqB,uBACC,SAC+B;EAC/B,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,WAAW,OAAO,SAAS,GAAiB;IACzD,MAAM,MAAM,KAAKrB,kBAAkB,IAAI,OAAO,OAAO,KAAK;IAC1D,MAAM,OAAO,mBAAmB;KAC9B,QAAQ;KACR,OAAO,OAAO;KACd,QAAQ,OAAO;IACjB,CAAC;IACD,KAAKA,kBAAkB,IAAI,OAAO,SAAS,MAAM,IAAI;GACvD;GACA,MAAM;EACR;CACF;;;;;;CAOA,OAAO,OAAe,IAA6B;EACjD,OAAO,KAAK,YAAY,GAAG,qBAAqB;EAEhD,OADe,KAAK,KAAKF,QAAQ,IAAI,KAAK,CACnC,EAAO,OAAO,EAAS;CAChC;;;;;;;;;;;;CAaA,QAAQ,OAIN;EACA,OACE,KAAK,YAAY,GACjB,sDACF;EACA,MAAM,OAAO,KAAKI,aAAa,QAC7B,KAAKK,aACL,KAAKC,cACP;EACA,MAAM,EAAC,MAAM,MAAM,YAAW;EAC9B,KAAKP,IAAI,QACP,WAAW,KAAK,QAAQ,MAAM,KAAK,QAAQ,IAAI,QAAQ,SACzD;EAEA,OAAO;GACL,SAAS,KAAK;GACd,YAAY;GACZ,SAAS,KAAKoB,uBAAuB,KAAKS,SAAS,MAAM,OAAO,OAAO,CAAC;EAC1E;CACF;CAEA,CAACA,SACC,MACA,OACA,YAC+B;EAC/B,OACE,KAAKJ,oBAAoB,MACzB,+CACF;EACA,MAAM,uBAAuB,KAAK,qBAAqB;EACvD,KAAKD,kBAAkB;GACrB;GACA;GACA;GACA,sBAAsB,KAAA;GACtB,KAAK;EACP;EACA,KAAKxB,IAAI,QACP,oCAAoC,WAAW,6EAE1C,qBAAqB,KAC5B;EACA,IAAI;GACF,KAAK,MAAM,EAAC,OAAO,YAAY,eAAc,MAAM;IAKjD,IAAI,KAAK8B,qCAAqC,GAC5C,MAAM;IAER,MAAM,QAAQ,MAAM,aAAa;IACjC,MAAM,iBAAiB,KAAK,KAAKN,eAAe;IAChD,eAAe,uBAAuB;IAEtC,IAAI;KACF,IAAI;MACF,MAAM,cAAc,KAAK3B,QAAQ,IAAI,KAAK;MAC1C,IAAI,CAAC,aAEH;MAEF,MAAM,aAAa,kBAAkB,KAAKkB,cAAc,KAAK;MAC7D,IAAI,aAA8B,KAAA;MAClC,KAAK,MAAM,aAAa,YACtB,IACE,aACA,UACE,UAAU,YAAY,SAAgB,GACtC,UAAU,YAAY,SAAgB,CACxC,GAEA,aAAa;WACR;OACL,IAAI,WACF,KAAKJ,qBAAqB,IAAI,CAAC;OAEjC,OAAO,KAAKoB,MACV,aACA,uBAAuB,SAAgB,CACzC;MACF;MAEF,IAAI,WACF,IAAI,YACF,OAAO,KAAKA,MACV,aACA,qBAAqB,WAAkB,UAAU,CACnD;WAEA,OAAO,KAAKA,MACV,aACA,oBAAoB,SAAgB,CACtC;KAGN,UAAU;MACR,eAAe;KACjB;KAEA,KAAKD,qCAAqC,KAAK;IACjD,UAAU;KACR,eAAe,uBAAuB,KAAA;IACxC;IAEA,MAAM,UAAU,MAAM,aAAa,IAAI;IACvC,KAAKpB,aAAa,SAAS,SAAS,EAClC,MACF,CAAC;GACH;GAGA,MAAM,EAAC,SAAQ;GACf,KAAK,MAAM,SAAS,KAAKb,QAAQ,OAAO,GACtC,MAAM,MAAM,KAAK,GAAG,EAAE;GAExB,KAAK0B,gCAAgC,KAAK,GAAG,EAAE;GAC/C,KAAKvB,IAAI,QAAQ,eAAe,KAAK,SAAS;EAChD,UAAU;GACR,KAAKwB,kBAAkB;EACzB;CACF;;CAGA,WAAW,WAA2B;EACpC,IAAI,SAAS,KAAK3B,QAAQ,IAAI,SAAS;EACvC,IAAI,QACF,OAAO;EAGT,MAAM,YAAY,iBAAiB,KAAKS,aAAa,SAAS;EAC9D,MAAM,aAAa,kBAAkB,KAAKS,cAAc,SAAS;EAEjE,MAAM,EAAC,OAAM,KAAKd,aAAa,QAAQ;EACvC,SAAS,IAAI,YACX,KAAKD,KACL,KAAKI,YACL,GAAG,IACH,WACA,UAAU,SACV,kBACM,KAAK4B,aAAa,CAC1B;EACA,KAAKnC,QAAQ,IAAI,WAAW,MAAM;EAClC,KAAKG,IAAI,QAAQ,2BAA2B,WAAW;EACvD,OAAO;CACT;CAEA,eAAwB;EACtB,IAAI,KAAKyB,iBACP,OAAO,KAAKA,gBAAgB,MAAM,WAAW,IAAI,KAAKhB,kBAAkB;EAE1E,IAAI,KAAKe,iBACP,OAAO,KAAKM,qCAAqC;EAEnD,MAAM,IAAI,MAAM,wDAAwD;CAC1E;;;;;;;CAQA,qCAAqC,aAAa,MAAe;EAC/D,MAAM,EACJ,sBACA,KACA,YACA,OAAO,cACP,yBACE,KAAK,KAAKN,eAAe;EAC7B,MAAM,UAAU,aAAa,aAAa;EAC1C,MAAM,yBACJ,yBAAyB,KAAA,IACrB,KAAA,IACA,UAAU;EAChB,IACE,2BAA2B,KAAA,KAC3B,6BAA6B,wBAAwB,oBAAoB,GAEzE,KAAKS,6BACH,KACA,YACA,SACA,wBACA,oBACF;EAEF,MAAM,uBAAuB,2BAC3B,SACA,KACA,UACF;EACA,MAAM,eAAe,4BAA4B,KAAK,UAAU;EAChE,IACE,CAAC,gBACD,gCACE,SACA,sBACA,KACA,YACA,oBACF,GAEA,KAAKC,gCACH,KACA,YACA,SACA,sBACA,oBACF;EAEF,IACE,CAAC,gBACD,UAAU,kCACT,UAAU,wBACR,UAAU,uBAAuB,KAAK,OAAO,aAAa,IAE7D,MAAM,IAAI,qBACR,mCAAmC,IAAI,MAAM,WAAW,iBAC7C,QAAQ,iEACI,qBAAqB,OAC5C,qBACF;EAEF,OAAO,cAAc,aAAa,WAAW,IAAI,KAAKzB,kBAAkB;CAC1E;CAEA,6BACE,KACA,YACA,SACA,wBACA,sBACO;EACP,MAAM,IAAI,qBACR,6DAA6D,IAAI,MAC5D,WAAW,iBAAiB,uBAAuB,OAClD,QAAQ,wEACS,qBAAqB,OAC5C,qBACF;CACF;CAEA,gCACE,KACA,YACA,SACA,sBACA,sBACO;EACP,MAAM,aACJ,yBAAyB,KAAA,IACrB,KACA,wCAAwC,qBAAqB;EACnE,MAAM,IAAI,qBACR,qDAAqD,IAAI,MACpD,WAAW,iBAAiB,QAAQ,QACvC,aACA,8DACG,qBAAqB,OAC1B,qBACF;CACF;;CAGA,iBAA0B;EACxB,OAAO,KAAKP,SAAS,cAAc;CACrC;CAEA,CAAC6B,MACC,QACA,QAC+B;EAC/B,KAAKI,mBAAmB;EACxB,IAAI;GACF,KAAK,MAAM,OAAO,OAAO,QAAQ,MAAM,GAAG;IACxC,IAAI,QAAQ,SACV,MAAM;IAER,KAAK,MAAM,iBAAiB,KAAKC,kBAAkB,EAAE,OAAO,GAC1D,MAAM;IAER,KAAKD,mBAAmB;GAC1B;EACF,UAAU;GACR,IAAI,KAAKP,cAAc,MACrB,KAAKQ,kBAAkB;EAE3B;CACF;CAEA,qBAAqB;EACnB,OAAO,KAAKR,cAAc,MAAM,0BAA0B;EAC1D,KAAKA,YAAY,IAAI,SACnB,KAAK,KAAKb,YAAY,GACtB,KAAKT,cACJ,SAAS,UACR,KAAK+B,iBAAiB,SAAS,yBAAyB,KAAK,CACjE;CACF;CAEA,oBAA8B;EAC5B,MAAM,WAAW,KAAKT;EACtB,OAAO,UAAU,sBAAsB;EACvC,KAAKA,YAAY;EACjB,OAAO;CACT;CAEA,iBAAiB,SAAiB,SAAiB,OAAsB;EACvE,MAAM,WAAW,KAAK9B,WAAW,IAAI,OAAO;EAC5C,MAAM,YAAY,WACd;GACE,WAAW;GACX,oBAAoB,SAAS;GAC7B,WAAW,SAAS;EACtB,IACA,KAAA;EACJ,gBAAgB,KAAKE,KAAK,WAAW,SAAS,KAAK;CACrD;AACF;AAEA,IAAM,WAAN,MAAe;CACb;CACA;CACA;CAIA,YACE,aACA,YACA,iBACA;EACA,KAAKe,eAAe;EACpB,KAAKT,cAAc;EACnB,KAAK+B,mBAAmB;CAC1B;CAEA,WAIM,CAAC;CAEP,WACE,SACA,QACA,SACM;EACN,KAAKC,SAAS,KAAK;GAAC;GAAS;GAAQ;EAAO,CAAC;EAC7C,OAAO;CACT;CAEA,CAAC,SAAwC;EACvC,KAAK,MAAM,CAAC,SAAS,QAAQ,YAAY,KAAKA,UAC5C,IAAI;GACF,OAAO,KAAKC,eAAe,SAAS,QAAQ,OAAO;EACrD,SAAS,GAAG;GACV,KAAKF,mBAAmB,SAAS,CAAC;GAClC,MAAM;EACR;CAEJ;CAEA,CAACE,eACC,SACA,QACA,SAC+B;EAG/B,IAAI,OAAO,WAAW,eACpB;EAGF,KAAK,MAAM,UAAU,SAAS;GAC5B,IAAI,WAAW,SAAS;IACtB,MAAM;IACN;GACF;GACA,MAAM,OAAO,OAAO;GACpB,QAAQ,MAAR;IACE,KAAK;IACL,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD,OAAO,EACT,CAAC;KACD;IAGF,KAAK,GAAkB;KACrB,MAAM,QAAQ,OAAO;KACrB,MAAM,cAAc,KAClB,OAAO,cAAc,MAAM,iBAC7B;KAEA,OAAO,KAAKD,eAAe,SAAS,aAAa,CAAC,MAAM,MAAM,CAAC;KAC/D;IACF;IACA,KAAK;KACH,OAAO,KAAKC,aAAa,SAAS,QAAQ,YAAY,CACpD;MAAC,KAAK,OAAO,GAAkB;MAAK,eAAe,CAAC;KAAC,CACvD,CAAC;KACD;IACF,SACE,YAAY,OAAO,EAAiB;GACxC;EACF;CACF;CAEA,CAACA,aACC,SACA,QACA,IACA,OAC+B;EAC/B,MAAM,EAAC,WAAW,OAAO,WAAU;EAEnC,MAAM,aAAa,KAAK,KAAKzB,aAAa,IAAI,KAAK,CAAC;EACpD,MAAM,OAAO,KAAK,KAAKT,YAAY,IAAI,KAAK,CAAC,EAAE;EAI/C,IAAI,WAAW,eACb;EAGF,KAAK,MAAM,QAAQ,MAAM,GAAG;GAC1B,IAAI,SAAS,SAAS;IACpB,MAAM;IACN;GACF;GACA,MAAM,EAAC,kBAAiB;GACxB,IAAI,EAAC,QAAO;GACZ,MAAM,SAAS,UAAU,YAAY,GAAG;GACxC,IAAI,OAAO,GAAmB;IAC5B,MAAM,aAAa,IAAI;IACvB,IACE,OAAO,eAAe,YACtB,cAAc,KAAK,iBAAiB,OAEpC,MAAM;KAAC,GAAG;MAAM,2BAA2B,KAAK;IAAa;GAEjE;GAEA,MAAM;IACJ,MAAM;IACN;IACA;IACA;IACA,KAAK,OAAO,IAAoB,KAAA,IAAY;GAC9C;GAEA,KAAK,MAAM,CAAC,cAAc,aAAa,OAAO,QAAQ,aAAa,GAAG;IACpE,MAAM,cAAc,KAAK,OAAO,cAAc,aAAa;IAC3D,OAAO,KAAKkC,aAAa,SAAS,aAAa,IAAI,QAAQ;GAC7D;EACF;CACF;AACF;AAEA,IAAM,8BAAN,MAA2D;CACzD;CACA;CACA;CACA;CACA;CACA,UAAkB;CAElB,YACE,IACA,OACA,WACA,oBACA,WACA;EACA,KAAKxC,MAAM;EACX,KAAKyC,SAAS;EACd,KAAKC,aAAa;EAClB,KAAKC,sBAAsB;EAC3B,KAAKC,aAAa;EAClB,MAAM,UAAU,IAAI;CACtB;CAEA,UAAU,QAAsB;EAC9B,KAAKC,UAAU;CACjB;CAEA,YAA0B;EACxB,OAAO,KAAKJ,OAAO,UAAU;CAC/B;CAEA,UAAgB;EACd,KAAKA,OAAO,QAAQ;CACtB;CAEA,MAAM,KAA6C;EACjD,OAAO,KAAKA,OAAO,MAAM,GAAG;CAC9B;CAEA,CAAC,KAAK,QAAmC;EACvC,IAAI;GACF,OAAO,KAAKI,QAAQ,KAAK,QAAQ,IAAI;EACvC,SAAS,GAAG;GACV,gBACE,KAAK7C,KACL;IACE,WAAW,KAAK0C;IAChB,oBAAoB,KAAKC;IACzB,WAAW,KAAKC;GAClB,GACA,yBACA,CACF;GACA,MAAM;EACR;CACF;AACF;AAEA,SAAS,gBACP,IACA,WACA,SACA,OACM;CACN,IAAI,iBAAiB,sBACnB;CAEF,IAAI,UAAU;CACd,IAAI,WAAW;EACb,UAAU,QACP,YAAY,aAAa,UAAU,SAAS,EAC5C,YAAY,sBAAsB,UAAU,kBAAkB;EACjE,IAAI,UAAU,cAAc,KAAA,GAC1B,UAAU,QAAQ,YAAY,aAAa,UAAU,SAAS;CAElE;CACA,QAAQ,QAAQ,SAAS,KAAK;AAChC;AAEA,UAAU,OAAO,OAA6D;CAC5E,KAAK,MAAM,QAAQ,OAAO;EACxB,IAAI,SAAS,SAAS;GACpB,MAAM;GACN;EACF;EACA,MAAM;GAAC;GAAgB;GAAM;EAAI;CACnC;AACF;AAEA,SAAS,UAAU,MAAkB,KAAkB;CACrD,OAAO,OAAO,YAAY,KAAK,KAAI,QAAO,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;AAClE;;;;;;AAOA,SAAgB,QACd,OACA,MACA,cACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAK1B,OAJiB,IAAI,SACnB,iBAAiB,YAAY,GAC7B,UACF,EAAE,WAAW,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,CACzC,EAAS,OAAO;AACzB;AAEA,SAAgB,gBACd,OACA,MACA,aACA,YAC+B;CAC/B,MAAM,MAAM,MAAM,MAAM,CAAC,CAAC;CAM1B,OALiB,IAAI,SAAS,aAAa,UAAU,EAAE,WACrD,MACA,MAAM,UAAU,GAChB,OAAO,GAAG,CAEL,EAAS,OAAO;AACzB;AAEA,SAAS,iBACP,cACA,8BAAuC,IAAI,IAAwB,GACnE;CACA,KAAK,MAAM,CAAC,WAAW,EAAC,iBAAgB,OAAO,QAAQ,aAAa,MAAM,GACxE,YAAY,IAAI,WAAW,UAAmC;CAEhE,OAAO;AACT;AAEA,SAAS,kBACP,aACA,OACY;CACZ,MAAM,QAAQ,KAAK,aAAa,iCAAiC;CAEjE,MAAM,KAAK,MAAM,IAAI,KAAK;CAC1B,OACE,UAGE,UAAU,MAAM,mBAAmB,KAAK,UAAU,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,kEAEhF;CACA,OAAO;AACT;;;;;;;AAQA,SAAS,kBACP,GACA,GACS;CACT,OAAO,MAAM;AACf"}

package/out/zero-cache/src/services/view-syncer/query-covering.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"query-covering.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,GAAG,EAMT,MAAM,sCAAsC,CAAC;AAE9C,MAAM,MAAM,YAAY,GAAG;IACzB,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAQF;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,OAAO,CAErE;AAED,wBAAgB,iBAAiB,CAC/B,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,EACf,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,GAChD,aAAa,GAAG,SAAS,CAK3B;AAED,qBAAa,kBAAkB;;gBAIjB,cAAc,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC;IAQ9D,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAc/C,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAkB7B,iBAAiB,CACf,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,GACd,aAAa,GAAG,SAAS;CAqB7B"}
+{"version":3,"file":"query-covering.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,GAAG,EAOT,MAAM,sCAAsC,CAAC;AAE9C,MAAM,MAAM,YAAY,GAAG;IACzB,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAOF;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,OAAO,CAErE;AAED,wBAAgB,iBAAiB,CAC/B,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,EACf,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,GAChD,aAAa,GAAG,SAAS,CAK3B;AAED,qBAAa,kBAAkB;;gBAIjB,cAAc,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC;IAQ9D,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI;IAc/C,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAkB7B,iBAAiB,CACf,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,GAAG,GACd,aAAa,GAAG,SAAS;CAqB7B"}

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

@@ -1 +1 @@
-{"version":3,"file":"query-covering.js","names":["#byRoot","#queryIDToRoot"],"sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"sourcesContent":["import {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {\n  normalizeAST,\n  type AST,\n  type Condition,\n  type CorrelatedSubquery,\n  type CorrelatedSubqueryCondition,\n  type LiteralValue,\n  type SimpleCondition,\n} from '../../../../zero-protocol/src/ast.ts';\n\nexport type RunningQuery = {\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\nexport type CoveringQuery = {\n  readonly queryID: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype NormalizedAST = Required<AST>;\ntype NonNullScalarLiteralValue = string | number | boolean;\ntype IndexedRunningQuery = RunningQuery & {\n  readonly normalizedAst: NormalizedAST;\n};\n\n/**\n * Returns true when every row that can be produced by `covered` is also\n * produced by `covering`.\n *\n * This is intentionally conservative: unsupported cases return false rather\n * than guessing. It is used for shadow logging only.\n */\nexport function isQueryCoveredBy(covered: AST, covering: AST): boolean {\n  return astCoveredBy(normalizeAST(covered), normalizeAST(covering));\n}\n\nexport function findCoveringQuery(\n  coveredQueryID: string,\n  coveredAst: AST,\n  runningQueries: ReadonlyMap<string, RunningQuery>,\n): CoveringQuery | undefined {\n  return new QueryCoveringIndex(runningQueries).findCoveringQuery(\n    coveredQueryID,\n    coveredAst,\n  );\n}\n\nexport class QueryCoveringIndex {\n  readonly #byRoot = new Map<string, Map<string, IndexedRunningQuery>>();\n  readonly #queryIDToRoot = new Map<string, string>();\n\n  constructor(runningQueries?: ReadonlyMap<string, RunningQuery>) {\n    if (runningQueries) {\n      for (const [queryID, query] of runningQueries) {\n        this.add(queryID, query);\n      }\n    }\n  }\n\n  add(queryID: string, query: RunningQuery): void {\n    this.remove(queryID);\n\n    const normalizedAst = normalizeAST(query.transformedAst);\n    const root = rootKey(normalizedAst);\n    let queries = this.#byRoot.get(root);\n    if (!queries) {\n      queries = new Map();\n      this.#byRoot.set(root, queries);\n    }\n    queries.set(queryID, {...query, normalizedAst});\n    this.#queryIDToRoot.set(queryID, root);\n  }\n\n  remove(queryID: string): void {\n    const root = this.#queryIDToRoot.get(queryID);\n    if (root === undefined) {\n      return;\n    }\n\n    this.#queryIDToRoot.delete(queryID);\n    const queries = this.#byRoot.get(root);\n    if (!queries) {\n      return;\n    }\n\n    queries.delete(queryID);\n    if (queries.size === 0) {\n      this.#byRoot.delete(root);\n    }\n  }\n\n  findCoveringQuery(\n    coveredQueryID: string,\n    coveredAst: AST,\n  ): CoveringQuery | undefined {\n    const normalizedCoveredAst = normalizeAST(coveredAst);\n    const queries = this.#byRoot.get(rootKey(normalizedCoveredAst));\n    if (!queries) {\n      return undefined;\n    }\n\n    for (const [queryID, query] of queries) {\n      if (queryID === coveredQueryID) {\n        continue;\n      }\n      if (astCoveredBy(normalizedCoveredAst, query.normalizedAst)) {\n        return {\n          queryID,\n          transformationHash: query.transformationHash,\n          ...(query.queryName !== undefined && {queryName: query.queryName}),\n        };\n      }\n    }\n    return undefined;\n  }\n}\n\nfunction rootKey(ast: NormalizedAST): string {\n  return JSON.stringify([ast.schema, ast.table, ast.alias]);\n}\n\nfunction astCoveredBy(\n  covered: NormalizedAST,\n  covering: NormalizedAST,\n): boolean {\n  return (\n    covered.schema === covering.schema &&\n    covered.table === covering.table &&\n    covered.alias === covering.alias &&\n    conditionImplies(covered.where, covering.where) &&\n    relatedCoveredBy(covered.related, covering.related) &&\n    boundsCoveredBy(covered, covering)\n  );\n}\n\nfunction boundsCoveredBy(\n  covered: NormalizedAST,\n  covering: NormalizedAST,\n): boolean {\n  if (covering.limit === undefined) {\n    if (covering.start === undefined) {\n      return true;\n    }\n    return (\n      jsonEqual(covered.start, covering.start) &&\n      jsonEqual(covered.orderBy, covering.orderBy)\n    );\n  }\n\n  if (covered.limit === undefined || covering.limit < covered.limit) {\n    return false;\n  }\n\n  // A limited broader query does not necessarily contain a limited narrower\n  // query. The ordered input to the limit must be equivalent.\n  return (\n    conditionEquivalent(covered.where, covering.where) &&\n    jsonEqual(covered.start, covering.start) &&\n    jsonEqual(covered.orderBy, covering.orderBy)\n  );\n}\n\nfunction relatedCoveredBy(\n  covered: readonly CorrelatedSubquery[] | undefined,\n  covering: readonly CorrelatedSubquery[] | undefined,\n): boolean {\n  if (covered === undefined || covered.length === 0) {\n    return true;\n  }\n  if (covering === undefined) {\n    return false;\n  }\n  return covered.every(coveredRelated =>\n    covering.some(\n      coveringRelated =>\n        sameRelatedEdge(coveredRelated, coveringRelated) &&\n        astCoveredBy(\n          coveredRelated.subquery as NormalizedAST,\n          coveringRelated.subquery as NormalizedAST,\n        ),\n    ),\n  );\n}\n\nfunction conditionEquivalent(\n  a: Condition | undefined,\n  b: Condition | undefined,\n): boolean {\n  return conditionImplies(a, b) && conditionImplies(b, a);\n}\n\nfunction conditionImplies(\n  covered: Condition | undefined,\n  covering: Condition | undefined,\n): boolean {\n  if (covering === undefined) {\n    return true;\n  }\n  if (covered === undefined) {\n    return false;\n  }\n  if (jsonEqual(covered, covering)) {\n    return true;\n  }\n\n  if (covered.type === 'or') {\n    return covered.conditions.every(c => conditionImplies(c, covering));\n  }\n  if (covering.type === 'or') {\n    return covering.conditions.some(c => conditionImplies(covered, c));\n  }\n  if (covering.type === 'and') {\n    return covering.conditions.every(c => conditionImplies(covered, c));\n  }\n  if (covered.type === 'and') {\n    return covered.conditions.some(c => conditionImplies(c, covering));\n  }\n  if (covered.type === 'simple' && covering.type === 'simple') {\n    return simpleConditionImplies(covered, covering);\n  }\n  if (\n    covered.type === 'correlatedSubquery' &&\n    covering.type === 'correlatedSubquery'\n  ) {\n    return correlatedConditionImplies(covered, covering);\n  }\n  return false;\n}\n\nfunction correlatedConditionImplies(\n  covered: CorrelatedSubqueryCondition,\n  covering: CorrelatedSubqueryCondition,\n): boolean {\n  if (\n    covered.op !== covering.op ||\n    covered.scalar !== covering.scalar ||\n    !sameRelatedEdge(covered.related, covering.related)\n  ) {\n    return false;\n  }\n\n  if (covered.op === 'EXISTS') {\n    return astCoveredBy(\n      covered.related.subquery as NormalizedAST,\n      covering.related.subquery as NormalizedAST,\n    );\n  }\n\n  return astCoveredBy(\n    covering.related.subquery as NormalizedAST,\n    covered.related.subquery as NormalizedAST,\n  );\n}\n\nfunction sameRelatedEdge(\n  a: CorrelatedSubquery,\n  b: CorrelatedSubquery,\n): boolean {\n  return (\n    jsonEqual(a.correlation, b.correlation) &&\n    a.hidden === b.hidden &&\n    a.system === b.system &&\n    a.subquery.alias === b.subquery.alias\n  );\n}\n\nfunction simpleConditionImplies(\n  covered: SimpleCondition,\n  covering: SimpleCondition,\n): boolean {\n  const coveredParts = columnLiteralParts(covered);\n  const coveringParts = columnLiteralParts(covering);\n  if (!coveredParts || !coveringParts) {\n    return false;\n  }\n  if (coveredParts.column !== coveringParts.column) {\n    return false;\n  }\n\n  const {op: coveredOp, value: coveredValue} = coveredParts;\n  const {op: coveringOp, value: coveringValue} = coveringParts;\n\n  if (isEqualityOp(coveredOp) && isNonNullScalarLiteralValue(coveredValue)) {\n    return equalityImplies(coveredValue, coveringOp, coveringValue);\n  }\n\n  if (\n    coveredOp === 'IN' &&\n    coveringOp === 'IN' &&\n    Array.isArray(coveredValue) &&\n    Array.isArray(coveringValue)\n  ) {\n    return coveredValue.every(v => literalArrayIncludes(coveringValue, v));\n  }\n\n  if (isNumericOrderOp(coveredOp) && isNumericOrderOp(coveringOp)) {\n    return orderConditionImplies(\n      coveredOp,\n      coveredValue,\n      coveringOp,\n      coveringValue,\n    );\n  }\n\n  return false;\n}\n\nfunction equalityImplies(\n  value: NonNullScalarLiteralValue,\n  coveringOp: SimpleCondition['op'],\n  coveringValue: LiteralValue,\n): boolean {\n  switch (coveringOp) {\n    case '=':\n    case 'IS':\n      return jsonEqual(value, coveringValue);\n    case '!=':\n    case 'IS NOT':\n      return !jsonEqual(value, coveringValue);\n    case 'IN':\n      return (\n        Array.isArray(coveringValue) &&\n        literalArrayIncludes(coveringValue, value)\n      );\n    case '<':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value < coveringValue\n      );\n    case '<=':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value <= coveringValue\n      );\n    case '>':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value > coveringValue\n      );\n    case '>=':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value >= coveringValue\n      );\n    case 'NOT IN':\n    case 'LIKE':\n    case 'NOT LIKE':\n    case 'ILIKE':\n    case 'NOT ILIKE':\n      return false;\n  }\n}\n\nfunction orderConditionImplies(\n  coveredOp: '<' | '>' | '<=' | '>=',\n  coveredValue: LiteralValue,\n  coveringOp: '<' | '>' | '<=' | '>=',\n  coveringValue: LiteralValue,\n): boolean {\n  if (typeof coveredValue !== 'number' || typeof coveringValue !== 'number') {\n    return false;\n  }\n\n  switch (coveredOp) {\n    case '>':\n      return (\n        (coveringOp === '>' && coveredValue >= coveringValue) ||\n        (coveringOp === '>=' && coveredValue >= coveringValue)\n      );\n    case '>=':\n      return (\n        (coveringOp === '>' && coveredValue > coveringValue) ||\n        (coveringOp === '>=' && coveredValue >= coveringValue)\n      );\n    case '<':\n      return (\n        (coveringOp === '<' && coveredValue <= coveringValue) ||\n        (coveringOp === '<=' && coveredValue <= coveringValue)\n      );\n    case '<=':\n      return (\n        (coveringOp === '<' && coveredValue < coveringValue) ||\n        (coveringOp === '<=' && coveredValue <= coveringValue)\n      );\n  }\n}\n\nfunction columnLiteralParts(condition: SimpleCondition):\n  | {\n      readonly column: string;\n      readonly op: SimpleCondition['op'];\n      readonly value: LiteralValue;\n    }\n  | undefined {\n  if (condition.left.type !== 'column' || condition.right.type !== 'literal') {\n    return undefined;\n  }\n  return {\n    column: condition.left.name,\n    op: condition.op,\n    value: condition.right.value,\n  };\n}\n\nfunction isEqualityOp(op: SimpleCondition['op']): op is '=' | 'IS' {\n  return op === '=' || op === 'IS';\n}\n\nfunction isNumericOrderOp(\n  op: SimpleCondition['op'],\n): op is '<' | '>' | '<=' | '>=' {\n  return op === '<' || op === '>' || op === '<=' || op === '>=';\n}\n\nfunction isNonNullScalarLiteralValue(\n  value: LiteralValue,\n): value is NonNullScalarLiteralValue {\n  return value !== null && !Array.isArray(value);\n}\n\nfunction literalArrayIncludes(\n  values: ReadonlyArray<string | number | boolean>,\n  value: string | number | boolean | null,\n): boolean {\n  return values.some(v => jsonEqual(v, value));\n}\n\nfunction jsonEqual(a: unknown, b: unknown): boolean {\n  return deepEqual(\n    a as ReadonlyJSONValue | undefined,\n    b as ReadonlyJSONValue | undefined,\n  );\n}\n"],"mappings":";;;AAsDA,IAAa,qBAAb,MAAgC;CAC9B,0BAAmB,IAAI,IAA8C;CACrE,iCAA0B,IAAI,IAAoB;CAElD,YAAY,gBAAoD;EAC9D,IAAI,gBACF,KAAK,MAAM,CAAC,SAAS,UAAU,gBAC7B,KAAK,IAAI,SAAS,KAAK;CAG7B;CAEA,IAAI,SAAiB,OAA2B;EAC9C,KAAK,OAAO,OAAO;EAEnB,MAAM,gBAAgB,aAAa,MAAM,cAAc;EACvD,MAAM,OAAO,QAAQ,aAAa;EAClC,IAAI,UAAU,KAAKA,QAAQ,IAAI,IAAI;EACnC,IAAI,CAAC,SAAS;GACZ,0BAAU,IAAI,IAAI;GAClB,KAAKA,QAAQ,IAAI,MAAM,OAAO;EAChC;EACA,QAAQ,IAAI,SAAS;GAAC,GAAG;GAAO;EAAa,CAAC;EAC9C,KAAKC,eAAe,IAAI,SAAS,IAAI;CACvC;CAEA,OAAO,SAAuB;EAC5B,MAAM,OAAO,KAAKA,eAAe,IAAI,OAAO;EAC5C,IAAI,SAAS,KAAA,GACX;EAGF,KAAKA,eAAe,OAAO,OAAO;EAClC,MAAM,UAAU,KAAKD,QAAQ,IAAI,IAAI;EACrC,IAAI,CAAC,SACH;EAGF,QAAQ,OAAO,OAAO;EACtB,IAAI,QAAQ,SAAS,GACnB,KAAKA,QAAQ,OAAO,IAAI;CAE5B;CAEA,kBACE,gBACA,YAC2B;EAC3B,MAAM,uBAAuB,aAAa,UAAU;EACpD,MAAM,UAAU,KAAKA,QAAQ,IAAI,QAAQ,oBAAoB,CAAC;EAC9D,IAAI,CAAC,SACH;EAGF,KAAK,MAAM,CAAC,SAAS,UAAU,SAAS;GACtC,IAAI,YAAY,gBACd;GAEF,IAAI,aAAa,sBAAsB,MAAM,aAAa,GACxD,OAAO;IACL;IACA,oBAAoB,MAAM;IAC1B,GAAI,MAAM,cAAc,KAAA,KAAa,EAAC,WAAW,MAAM,UAAS;GAClE;EAEJ;CAEF;AACF;AAEA,SAAS,QAAQ,KAA4B;CAC3C,OAAO,KAAK,UAAU;EAAC,IAAI;EAAQ,IAAI;EAAO,IAAI;CAAK,CAAC;AAC1D;AAEA,SAAS,aACP,SACA,UACS;CACT,OACE,QAAQ,WAAW,SAAS,UAC5B,QAAQ,UAAU,SAAS,SAC3B,QAAQ,UAAU,SAAS,SAC3B,iBAAiB,QAAQ,OAAO,SAAS,KAAK,KAC9C,iBAAiB,QAAQ,SAAS,SAAS,OAAO,KAClD,gBAAgB,SAAS,QAAQ;AAErC;AAEA,SAAS,gBACP,SACA,UACS;CACT,IAAI,SAAS,UAAU,KAAA,GAAW;EAChC,IAAI,SAAS,UAAU,KAAA,GACrB,OAAO;EAET,OACE,UAAU,QAAQ,OAAO,SAAS,KAAK,KACvC,UAAU,QAAQ,SAAS,SAAS,OAAO;CAE/C;CAEA,IAAI,QAAQ,UAAU,KAAA,KAAa,SAAS,QAAQ,QAAQ,OAC1D,OAAO;CAKT,OACE,oBAAoB,QAAQ,OAAO,SAAS,KAAK,KACjD,UAAU,QAAQ,OAAO,SAAS,KAAK,KACvC,UAAU,QAAQ,SAAS,SAAS,OAAO;AAE/C;AAEA,SAAS,iBACP,SACA,UACS;CACT,IAAI,YAAY,KAAA,KAAa,QAAQ,WAAW,GAC9C,OAAO;CAET,IAAI,aAAa,KAAA,GACf,OAAO;CAET,OAAO,QAAQ,OAAM,mBACnB,SAAS,MACP,oBACE,gBAAgB,gBAAgB,eAAe,KAC/C,aACE,eAAe,UACf,gBAAgB,QAClB,CACJ,CACF;AACF;AAEA,SAAS,oBACP,GACA,GACS;CACT,OAAO,iBAAiB,GAAG,CAAC,KAAK,iBAAiB,GAAG,CAAC;AACxD;AAEA,SAAS,iBACP,SACA,UACS;CACT,IAAI,aAAa,KAAA,GACf,OAAO;CAET,IAAI,YAAY,KAAA,GACd,OAAO;CAET,IAAI,UAAU,SAAS,QAAQ,GAC7B,OAAO;CAGT,IAAI,QAAQ,SAAS,MACnB,OAAO,QAAQ,WAAW,OAAM,MAAK,iBAAiB,GAAG,QAAQ,CAAC;CAEpE,IAAI,SAAS,SAAS,MACpB,OAAO,SAAS,WAAW,MAAK,MAAK,iBAAiB,SAAS,CAAC,CAAC;CAEnE,IAAI,SAAS,SAAS,OACpB,OAAO,SAAS,WAAW,OAAM,MAAK,iBAAiB,SAAS,CAAC,CAAC;CAEpE,IAAI,QAAQ,SAAS,OACnB,OAAO,QAAQ,WAAW,MAAK,MAAK,iBAAiB,GAAG,QAAQ,CAAC;CAEnE,IAAI,QAAQ,SAAS,YAAY,SAAS,SAAS,UACjD,OAAO,uBAAuB,SAAS,QAAQ;CAEjD,IACE,QAAQ,SAAS,wBACjB,SAAS,SAAS,sBAElB,OAAO,2BAA2B,SAAS,QAAQ;CAErD,OAAO;AACT;AAEA,SAAS,2BACP,SACA,UACS;CACT,IACE,QAAQ,OAAO,SAAS,MACxB,QAAQ,WAAW,SAAS,UAC5B,CAAC,gBAAgB,QAAQ,SAAS,SAAS,OAAO,GAElD,OAAO;CAGT,IAAI,QAAQ,OAAO,UACjB,OAAO,aACL,QAAQ,QAAQ,UAChB,SAAS,QAAQ,QACnB;CAGF,OAAO,aACL,SAAS,QAAQ,UACjB,QAAQ,QAAQ,QAClB;AACF;AAEA,SAAS,gBACP,GACA,GACS;CACT,OACE,UAAU,EAAE,aAAa,EAAE,WAAW,KACtC,EAAE,WAAW,EAAE,UACf,EAAE,WAAW,EAAE,UACf,EAAE,SAAS,UAAU,EAAE,SAAS;AAEpC;AAEA,SAAS,uBACP,SACA,UACS;CACT,MAAM,eAAe,mBAAmB,OAAO;CAC/C,MAAM,gBAAgB,mBAAmB,QAAQ;CACjD,IAAI,CAAC,gBAAgB,CAAC,eACpB,OAAO;CAET,IAAI,aAAa,WAAW,cAAc,QACxC,OAAO;CAGT,MAAM,EAAC,IAAI,WAAW,OAAO,iBAAgB;CAC7C,MAAM,EAAC,IAAI,YAAY,OAAO,kBAAiB;CAE/C,IAAI,aAAa,SAAS,KAAK,4BAA4B,YAAY,GACrE,OAAO,gBAAgB,cAAc,YAAY,aAAa;CAGhE,IACE,cAAc,QACd,eAAe,QACf,MAAM,QAAQ,YAAY,KAC1B,MAAM,QAAQ,aAAa,GAE3B,OAAO,aAAa,OAAM,MAAK,qBAAqB,eAAe,CAAC,CAAC;CAGvE,IAAI,iBAAiB,SAAS,KAAK,iBAAiB,UAAU,GAC5D,OAAO,sBACL,WACA,cACA,YACA,aACF;CAGF,OAAO;AACT;AAEA,SAAS,gBACP,OACA,YACA,eACS;CACT,QAAQ,YAAR;EACE,KAAK;EACL,KAAK,MACH,OAAO,UAAU,OAAO,aAAa;EACvC,KAAK;EACL,KAAK,UACH,OAAO,CAAC,UAAU,OAAO,aAAa;EACxC,KAAK,MACH,OACE,MAAM,QAAQ,aAAa,KAC3B,qBAAqB,eAAe,KAAK;EAE7C,KAAK,KACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,QAAQ;EAEZ,KAAK,MACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,SAAS;EAEb,KAAK,KACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,QAAQ;EAEZ,KAAK,MACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,SAAS;EAEb,KAAK;EACL,KAAK;EACL,KAAK;EACL,KAAK;EACL,KAAK,aACH,OAAO;CACX;AACF;AAEA,SAAS,sBACP,WACA,cACA,YACA,eACS;CACT,IAAI,OAAO,iBAAiB,YAAY,OAAO,kBAAkB,UAC/D,OAAO;CAGT,QAAQ,WAAR;EACE,KAAK,KACH,OACG,eAAe,OAAO,gBAAgB,iBACtC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,MACH,OACG,eAAe,OAAO,eAAe,iBACrC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,KACH,OACG,eAAe,OAAO,gBAAgB,iBACtC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,MACH,OACG,eAAe,OAAO,eAAe,iBACrC,eAAe,QAAQ,gBAAgB;CAE9C;AACF;AAEA,SAAS,mBAAmB,WAMd;CACZ,IAAI,UAAU,KAAK,SAAS,YAAY,UAAU,MAAM,SAAS,WAC/D;CAEF,OAAO;EACL,QAAQ,UAAU,KAAK;EACvB,IAAI,UAAU;EACd,OAAO,UAAU,MAAM;CACzB;AACF;AAEA,SAAS,aAAa,IAA6C;CACjE,OAAO,OAAO,OAAO,OAAO;AAC9B;AAEA,SAAS,iBACP,IAC+B;CAC/B,OAAO,OAAO,OAAO,OAAO,OAAO,OAAO,QAAQ,OAAO;AAC3D;AAEA,SAAS,4BACP,OACoC;CACpC,OAAO,UAAU,QAAQ,CAAC,MAAM,QAAQ,KAAK;AAC/C;AAEA,SAAS,qBACP,QACA,OACS;CACT,OAAO,OAAO,MAAK,MAAK,UAAU,GAAG,KAAK,CAAC;AAC7C;AAEA,SAAS,UAAU,GAAY,GAAqB;CAClD,OAAO,UACL,GACA,CACF;AACF"}
+{"version":3,"file":"query-covering.js","names":["#byRoot","#queryIDToRoot"],"sources":["../../../../../../zero-cache/src/services/view-syncer/query-covering.ts"],"sourcesContent":["import {\n  deepEqual,\n  type ReadonlyJSONValue,\n} from '../../../../shared/src/json.ts';\nimport {\n  normalizeAST,\n  type AST,\n  type Condition,\n  type CorrelatedSubquery,\n  type CorrelatedSubqueryCondition,\n  type LiteralValue,\n  type NormalizedAST,\n  type SimpleCondition,\n} from '../../../../zero-protocol/src/ast.ts';\n\nexport type RunningQuery = {\n  readonly transformedAst: AST;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\nexport type CoveringQuery = {\n  readonly queryID: string;\n  readonly transformationHash: string;\n  readonly queryName?: string | undefined;\n};\n\ntype NonNullScalarLiteralValue = string | number | boolean;\ntype IndexedRunningQuery = RunningQuery & {\n  readonly normalizedAst: NormalizedAST;\n};\n\n/**\n * Returns true when every row that can be produced by `covered` is also\n * produced by `covering`.\n *\n * This is intentionally conservative: unsupported cases return false rather\n * than guessing. It is used for shadow logging only.\n */\nexport function isQueryCoveredBy(covered: AST, covering: AST): boolean {\n  return astCoveredBy(normalizeAST(covered), normalizeAST(covering));\n}\n\nexport function findCoveringQuery(\n  coveredQueryID: string,\n  coveredAst: AST,\n  runningQueries: ReadonlyMap<string, RunningQuery>,\n): CoveringQuery | undefined {\n  return new QueryCoveringIndex(runningQueries).findCoveringQuery(\n    coveredQueryID,\n    coveredAst,\n  );\n}\n\nexport class QueryCoveringIndex {\n  readonly #byRoot = new Map<string, Map<string, IndexedRunningQuery>>();\n  readonly #queryIDToRoot = new Map<string, string>();\n\n  constructor(runningQueries?: ReadonlyMap<string, RunningQuery>) {\n    if (runningQueries) {\n      for (const [queryID, query] of runningQueries) {\n        this.add(queryID, query);\n      }\n    }\n  }\n\n  add(queryID: string, query: RunningQuery): void {\n    this.remove(queryID);\n\n    const normalizedAst = normalizeAST(query.transformedAst);\n    const root = rootKey(normalizedAst);\n    let queries = this.#byRoot.get(root);\n    if (!queries) {\n      queries = new Map();\n      this.#byRoot.set(root, queries);\n    }\n    queries.set(queryID, {...query, normalizedAst});\n    this.#queryIDToRoot.set(queryID, root);\n  }\n\n  remove(queryID: string): void {\n    const root = this.#queryIDToRoot.get(queryID);\n    if (root === undefined) {\n      return;\n    }\n\n    this.#queryIDToRoot.delete(queryID);\n    const queries = this.#byRoot.get(root);\n    if (!queries) {\n      return;\n    }\n\n    queries.delete(queryID);\n    if (queries.size === 0) {\n      this.#byRoot.delete(root);\n    }\n  }\n\n  findCoveringQuery(\n    coveredQueryID: string,\n    coveredAst: AST,\n  ): CoveringQuery | undefined {\n    const normalizedCoveredAst = normalizeAST(coveredAst);\n    const queries = this.#byRoot.get(rootKey(normalizedCoveredAst));\n    if (!queries) {\n      return undefined;\n    }\n\n    for (const [queryID, query] of queries) {\n      if (queryID === coveredQueryID) {\n        continue;\n      }\n      if (astCoveredBy(normalizedCoveredAst, query.normalizedAst)) {\n        return {\n          queryID,\n          transformationHash: query.transformationHash,\n          ...(query.queryName !== undefined && {queryName: query.queryName}),\n        };\n      }\n    }\n    return undefined;\n  }\n}\n\nfunction rootKey(ast: NormalizedAST): string {\n  return JSON.stringify([ast.schema, ast.table, ast.alias]);\n}\n\nfunction astCoveredBy(\n  covered: NormalizedAST,\n  covering: NormalizedAST,\n): boolean {\n  return (\n    covered.schema === covering.schema &&\n    covered.table === covering.table &&\n    covered.alias === covering.alias &&\n    conditionImplies(covered.where, covering.where) &&\n    relatedCoveredBy(covered.related, covering.related) &&\n    boundsCoveredBy(covered, covering)\n  );\n}\n\nfunction boundsCoveredBy(\n  covered: NormalizedAST,\n  covering: NormalizedAST,\n): boolean {\n  if (covering.limit === undefined) {\n    if (covering.start === undefined) {\n      return true;\n    }\n    return (\n      jsonEqual(covered.start, covering.start) &&\n      jsonEqual(covered.orderBy, covering.orderBy)\n    );\n  }\n\n  if (covered.limit === undefined || covering.limit < covered.limit) {\n    return false;\n  }\n\n  // A limited broader query does not necessarily contain a limited narrower\n  // query. The ordered input to the limit must be equivalent.\n  return (\n    conditionEquivalent(covered.where, covering.where) &&\n    jsonEqual(covered.start, covering.start) &&\n    jsonEqual(covered.orderBy, covering.orderBy)\n  );\n}\n\nfunction relatedCoveredBy(\n  covered: readonly CorrelatedSubquery[] | undefined,\n  covering: readonly CorrelatedSubquery[] | undefined,\n): boolean {\n  if (covered === undefined || covered.length === 0) {\n    return true;\n  }\n  if (covering === undefined) {\n    return false;\n  }\n  return covered.every(coveredRelated =>\n    covering.some(\n      coveringRelated =>\n        sameRelatedEdge(coveredRelated, coveringRelated) &&\n        astCoveredBy(\n          coveredRelated.subquery as NormalizedAST,\n          coveringRelated.subquery as NormalizedAST,\n        ),\n    ),\n  );\n}\n\nfunction conditionEquivalent(\n  a: Condition | undefined,\n  b: Condition | undefined,\n): boolean {\n  return conditionImplies(a, b) && conditionImplies(b, a);\n}\n\nfunction conditionImplies(\n  covered: Condition | undefined,\n  covering: Condition | undefined,\n): boolean {\n  if (covering === undefined) {\n    return true;\n  }\n  if (covered === undefined) {\n    return false;\n  }\n  if (jsonEqual(covered, covering)) {\n    return true;\n  }\n\n  if (covered.type === 'or') {\n    return covered.conditions.every(c => conditionImplies(c, covering));\n  }\n  if (covering.type === 'or') {\n    return covering.conditions.some(c => conditionImplies(covered, c));\n  }\n  if (covering.type === 'and') {\n    return covering.conditions.every(c => conditionImplies(covered, c));\n  }\n  if (covered.type === 'and') {\n    return covered.conditions.some(c => conditionImplies(c, covering));\n  }\n  if (covered.type === 'simple' && covering.type === 'simple') {\n    return simpleConditionImplies(covered, covering);\n  }\n  if (\n    covered.type === 'correlatedSubquery' &&\n    covering.type === 'correlatedSubquery'\n  ) {\n    return correlatedConditionImplies(covered, covering);\n  }\n  return false;\n}\n\nfunction correlatedConditionImplies(\n  covered: CorrelatedSubqueryCondition,\n  covering: CorrelatedSubqueryCondition,\n): boolean {\n  if (\n    covered.op !== covering.op ||\n    covered.scalar !== covering.scalar ||\n    !sameRelatedEdge(covered.related, covering.related)\n  ) {\n    return false;\n  }\n\n  if (covered.op === 'EXISTS') {\n    return astCoveredBy(\n      covered.related.subquery as NormalizedAST,\n      covering.related.subquery as NormalizedAST,\n    );\n  }\n\n  return astCoveredBy(\n    covering.related.subquery as NormalizedAST,\n    covered.related.subquery as NormalizedAST,\n  );\n}\n\nfunction sameRelatedEdge(\n  a: CorrelatedSubquery,\n  b: CorrelatedSubquery,\n): boolean {\n  return (\n    jsonEqual(a.correlation, b.correlation) &&\n    a.hidden === b.hidden &&\n    a.system === b.system &&\n    a.subquery.alias === b.subquery.alias\n  );\n}\n\nfunction simpleConditionImplies(\n  covered: SimpleCondition,\n  covering: SimpleCondition,\n): boolean {\n  const coveredParts = columnLiteralParts(covered);\n  const coveringParts = columnLiteralParts(covering);\n  if (!coveredParts || !coveringParts) {\n    return false;\n  }\n  if (coveredParts.column !== coveringParts.column) {\n    return false;\n  }\n\n  const {op: coveredOp, value: coveredValue} = coveredParts;\n  const {op: coveringOp, value: coveringValue} = coveringParts;\n\n  if (isEqualityOp(coveredOp) && isNonNullScalarLiteralValue(coveredValue)) {\n    return equalityImplies(coveredValue, coveringOp, coveringValue);\n  }\n\n  if (\n    coveredOp === 'IN' &&\n    coveringOp === 'IN' &&\n    Array.isArray(coveredValue) &&\n    Array.isArray(coveringValue)\n  ) {\n    return coveredValue.every(v => literalArrayIncludes(coveringValue, v));\n  }\n\n  if (isNumericOrderOp(coveredOp) && isNumericOrderOp(coveringOp)) {\n    return orderConditionImplies(\n      coveredOp,\n      coveredValue,\n      coveringOp,\n      coveringValue,\n    );\n  }\n\n  return false;\n}\n\nfunction equalityImplies(\n  value: NonNullScalarLiteralValue,\n  coveringOp: SimpleCondition['op'],\n  coveringValue: LiteralValue,\n): boolean {\n  switch (coveringOp) {\n    case '=':\n    case 'IS':\n      return jsonEqual(value, coveringValue);\n    case '!=':\n    case 'IS NOT':\n      return !jsonEqual(value, coveringValue);\n    case 'IN':\n      return (\n        Array.isArray(coveringValue) &&\n        literalArrayIncludes(coveringValue, value)\n      );\n    case '<':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value < coveringValue\n      );\n    case '<=':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value <= coveringValue\n      );\n    case '>':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value > coveringValue\n      );\n    case '>=':\n      return (\n        typeof value === 'number' &&\n        typeof coveringValue === 'number' &&\n        value >= coveringValue\n      );\n    case 'NOT IN':\n    case 'LIKE':\n    case 'NOT LIKE':\n    case 'ILIKE':\n    case 'NOT ILIKE':\n      return false;\n  }\n}\n\nfunction orderConditionImplies(\n  coveredOp: '<' | '>' | '<=' | '>=',\n  coveredValue: LiteralValue,\n  coveringOp: '<' | '>' | '<=' | '>=',\n  coveringValue: LiteralValue,\n): boolean {\n  if (typeof coveredValue !== 'number' || typeof coveringValue !== 'number') {\n    return false;\n  }\n\n  switch (coveredOp) {\n    case '>':\n      return (\n        (coveringOp === '>' && coveredValue >= coveringValue) ||\n        (coveringOp === '>=' && coveredValue >= coveringValue)\n      );\n    case '>=':\n      return (\n        (coveringOp === '>' && coveredValue > coveringValue) ||\n        (coveringOp === '>=' && coveredValue >= coveringValue)\n      );\n    case '<':\n      return (\n        (coveringOp === '<' && coveredValue <= coveringValue) ||\n        (coveringOp === '<=' && coveredValue <= coveringValue)\n      );\n    case '<=':\n      return (\n        (coveringOp === '<' && coveredValue < coveringValue) ||\n        (coveringOp === '<=' && coveredValue <= coveringValue)\n      );\n  }\n}\n\nfunction columnLiteralParts(condition: SimpleCondition):\n  | {\n      readonly column: string;\n      readonly op: SimpleCondition['op'];\n      readonly value: LiteralValue;\n    }\n  | undefined {\n  if (condition.left.type !== 'column' || condition.right.type !== 'literal') {\n    return undefined;\n  }\n  return {\n    column: condition.left.name,\n    op: condition.op,\n    value: condition.right.value,\n  };\n}\n\nfunction isEqualityOp(op: SimpleCondition['op']): op is '=' | 'IS' {\n  return op === '=' || op === 'IS';\n}\n\nfunction isNumericOrderOp(\n  op: SimpleCondition['op'],\n): op is '<' | '>' | '<=' | '>=' {\n  return op === '<' || op === '>' || op === '<=' || op === '>=';\n}\n\nfunction isNonNullScalarLiteralValue(\n  value: LiteralValue,\n): value is NonNullScalarLiteralValue {\n  return value !== null && !Array.isArray(value);\n}\n\nfunction literalArrayIncludes(\n  values: ReadonlyArray<string | number | boolean>,\n  value: string | number | boolean | null,\n): boolean {\n  return values.some(v => jsonEqual(v, value));\n}\n\nfunction jsonEqual(a: unknown, b: unknown): boolean {\n  return deepEqual(\n    a as ReadonlyJSONValue | undefined,\n    b as ReadonlyJSONValue | undefined,\n  );\n}\n"],"mappings":";;;AAsDA,IAAa,qBAAb,MAAgC;CAC9B,0BAAmB,IAAI,IAA8C;CACrE,iCAA0B,IAAI,IAAoB;CAElD,YAAY,gBAAoD;EAC9D,IAAI,gBACF,KAAK,MAAM,CAAC,SAAS,UAAU,gBAC7B,KAAK,IAAI,SAAS,KAAK;CAG7B;CAEA,IAAI,SAAiB,OAA2B;EAC9C,KAAK,OAAO,OAAO;EAEnB,MAAM,gBAAgB,aAAa,MAAM,cAAc;EACvD,MAAM,OAAO,QAAQ,aAAa;EAClC,IAAI,UAAU,KAAKA,QAAQ,IAAI,IAAI;EACnC,IAAI,CAAC,SAAS;GACZ,0BAAU,IAAI,IAAI;GAClB,KAAKA,QAAQ,IAAI,MAAM,OAAO;EAChC;EACA,QAAQ,IAAI,SAAS;GAAC,GAAG;GAAO;EAAa,CAAC;EAC9C,KAAKC,eAAe,IAAI,SAAS,IAAI;CACvC;CAEA,OAAO,SAAuB;EAC5B,MAAM,OAAO,KAAKA,eAAe,IAAI,OAAO;EAC5C,IAAI,SAAS,KAAA,GACX;EAGF,KAAKA,eAAe,OAAO,OAAO;EAClC,MAAM,UAAU,KAAKD,QAAQ,IAAI,IAAI;EACrC,IAAI,CAAC,SACH;EAGF,QAAQ,OAAO,OAAO;EACtB,IAAI,QAAQ,SAAS,GACnB,KAAKA,QAAQ,OAAO,IAAI;CAE5B;CAEA,kBACE,gBACA,YAC2B;EAC3B,MAAM,uBAAuB,aAAa,UAAU;EACpD,MAAM,UAAU,KAAKA,QAAQ,IAAI,QAAQ,oBAAoB,CAAC;EAC9D,IAAI,CAAC,SACH;EAGF,KAAK,MAAM,CAAC,SAAS,UAAU,SAAS;GACtC,IAAI,YAAY,gBACd;GAEF,IAAI,aAAa,sBAAsB,MAAM,aAAa,GACxD,OAAO;IACL;IACA,oBAAoB,MAAM;IAC1B,GAAI,MAAM,cAAc,KAAA,KAAa,EAAC,WAAW,MAAM,UAAS;GAClE;EAEJ;CAEF;AACF;AAEA,SAAS,QAAQ,KAA4B;CAC3C,OAAO,KAAK,UAAU;EAAC,IAAI;EAAQ,IAAI;EAAO,IAAI;CAAK,CAAC;AAC1D;AAEA,SAAS,aACP,SACA,UACS;CACT,OACE,QAAQ,WAAW,SAAS,UAC5B,QAAQ,UAAU,SAAS,SAC3B,QAAQ,UAAU,SAAS,SAC3B,iBAAiB,QAAQ,OAAO,SAAS,KAAK,KAC9C,iBAAiB,QAAQ,SAAS,SAAS,OAAO,KAClD,gBAAgB,SAAS,QAAQ;AAErC;AAEA,SAAS,gBACP,SACA,UACS;CACT,IAAI,SAAS,UAAU,KAAA,GAAW;EAChC,IAAI,SAAS,UAAU,KAAA,GACrB,OAAO;EAET,OACE,UAAU,QAAQ,OAAO,SAAS,KAAK,KACvC,UAAU,QAAQ,SAAS,SAAS,OAAO;CAE/C;CAEA,IAAI,QAAQ,UAAU,KAAA,KAAa,SAAS,QAAQ,QAAQ,OAC1D,OAAO;CAKT,OACE,oBAAoB,QAAQ,OAAO,SAAS,KAAK,KACjD,UAAU,QAAQ,OAAO,SAAS,KAAK,KACvC,UAAU,QAAQ,SAAS,SAAS,OAAO;AAE/C;AAEA,SAAS,iBACP,SACA,UACS;CACT,IAAI,YAAY,KAAA,KAAa,QAAQ,WAAW,GAC9C,OAAO;CAET,IAAI,aAAa,KAAA,GACf,OAAO;CAET,OAAO,QAAQ,OAAM,mBACnB,SAAS,MACP,oBACE,gBAAgB,gBAAgB,eAAe,KAC/C,aACE,eAAe,UACf,gBAAgB,QAClB,CACJ,CACF;AACF;AAEA,SAAS,oBACP,GACA,GACS;CACT,OAAO,iBAAiB,GAAG,CAAC,KAAK,iBAAiB,GAAG,CAAC;AACxD;AAEA,SAAS,iBACP,SACA,UACS;CACT,IAAI,aAAa,KAAA,GACf,OAAO;CAET,IAAI,YAAY,KAAA,GACd,OAAO;CAET,IAAI,UAAU,SAAS,QAAQ,GAC7B,OAAO;CAGT,IAAI,QAAQ,SAAS,MACnB,OAAO,QAAQ,WAAW,OAAM,MAAK,iBAAiB,GAAG,QAAQ,CAAC;CAEpE,IAAI,SAAS,SAAS,MACpB,OAAO,SAAS,WAAW,MAAK,MAAK,iBAAiB,SAAS,CAAC,CAAC;CAEnE,IAAI,SAAS,SAAS,OACpB,OAAO,SAAS,WAAW,OAAM,MAAK,iBAAiB,SAAS,CAAC,CAAC;CAEpE,IAAI,QAAQ,SAAS,OACnB,OAAO,QAAQ,WAAW,MAAK,MAAK,iBAAiB,GAAG,QAAQ,CAAC;CAEnE,IAAI,QAAQ,SAAS,YAAY,SAAS,SAAS,UACjD,OAAO,uBAAuB,SAAS,QAAQ;CAEjD,IACE,QAAQ,SAAS,wBACjB,SAAS,SAAS,sBAElB,OAAO,2BAA2B,SAAS,QAAQ;CAErD,OAAO;AACT;AAEA,SAAS,2BACP,SACA,UACS;CACT,IACE,QAAQ,OAAO,SAAS,MACxB,QAAQ,WAAW,SAAS,UAC5B,CAAC,gBAAgB,QAAQ,SAAS,SAAS,OAAO,GAElD,OAAO;CAGT,IAAI,QAAQ,OAAO,UACjB,OAAO,aACL,QAAQ,QAAQ,UAChB,SAAS,QAAQ,QACnB;CAGF,OAAO,aACL,SAAS,QAAQ,UACjB,QAAQ,QAAQ,QAClB;AACF;AAEA,SAAS,gBACP,GACA,GACS;CACT,OACE,UAAU,EAAE,aAAa,EAAE,WAAW,KACtC,EAAE,WAAW,EAAE,UACf,EAAE,WAAW,EAAE,UACf,EAAE,SAAS,UAAU,EAAE,SAAS;AAEpC;AAEA,SAAS,uBACP,SACA,UACS;CACT,MAAM,eAAe,mBAAmB,OAAO;CAC/C,MAAM,gBAAgB,mBAAmB,QAAQ;CACjD,IAAI,CAAC,gBAAgB,CAAC,eACpB,OAAO;CAET,IAAI,aAAa,WAAW,cAAc,QACxC,OAAO;CAGT,MAAM,EAAC,IAAI,WAAW,OAAO,iBAAgB;CAC7C,MAAM,EAAC,IAAI,YAAY,OAAO,kBAAiB;CAE/C,IAAI,aAAa,SAAS,KAAK,4BAA4B,YAAY,GACrE,OAAO,gBAAgB,cAAc,YAAY,aAAa;CAGhE,IACE,cAAc,QACd,eAAe,QACf,MAAM,QAAQ,YAAY,KAC1B,MAAM,QAAQ,aAAa,GAE3B,OAAO,aAAa,OAAM,MAAK,qBAAqB,eAAe,CAAC,CAAC;CAGvE,IAAI,iBAAiB,SAAS,KAAK,iBAAiB,UAAU,GAC5D,OAAO,sBACL,WACA,cACA,YACA,aACF;CAGF,OAAO;AACT;AAEA,SAAS,gBACP,OACA,YACA,eACS;CACT,QAAQ,YAAR;EACE,KAAK;EACL,KAAK,MACH,OAAO,UAAU,OAAO,aAAa;EACvC,KAAK;EACL,KAAK,UACH,OAAO,CAAC,UAAU,OAAO,aAAa;EACxC,KAAK,MACH,OACE,MAAM,QAAQ,aAAa,KAC3B,qBAAqB,eAAe,KAAK;EAE7C,KAAK,KACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,QAAQ;EAEZ,KAAK,MACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,SAAS;EAEb,KAAK,KACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,QAAQ;EAEZ,KAAK,MACH,OACE,OAAO,UAAU,YACjB,OAAO,kBAAkB,YACzB,SAAS;EAEb,KAAK;EACL,KAAK;EACL,KAAK;EACL,KAAK;EACL,KAAK,aACH,OAAO;CACX;AACF;AAEA,SAAS,sBACP,WACA,cACA,YACA,eACS;CACT,IAAI,OAAO,iBAAiB,YAAY,OAAO,kBAAkB,UAC/D,OAAO;CAGT,QAAQ,WAAR;EACE,KAAK,KACH,OACG,eAAe,OAAO,gBAAgB,iBACtC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,MACH,OACG,eAAe,OAAO,eAAe,iBACrC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,KACH,OACG,eAAe,OAAO,gBAAgB,iBACtC,eAAe,QAAQ,gBAAgB;EAE5C,KAAK,MACH,OACG,eAAe,OAAO,eAAe,iBACrC,eAAe,QAAQ,gBAAgB;CAE9C;AACF;AAEA,SAAS,mBAAmB,WAMd;CACZ,IAAI,UAAU,KAAK,SAAS,YAAY,UAAU,MAAM,SAAS,WAC/D;CAEF,OAAO;EACL,QAAQ,UAAU,KAAK;EACvB,IAAI,UAAU;EACd,OAAO,UAAU,MAAM;CACzB;AACF;AAEA,SAAS,aAAa,IAA6C;CACjE,OAAO,OAAO,OAAO,OAAO;AAC9B;AAEA,SAAS,iBACP,IAC+B;CAC/B,OAAO,OAAO,OAAO,OAAO,OAAO,OAAO,QAAQ,OAAO;AAC3D;AAEA,SAAS,4BACP,OACoC;CACpC,OAAO,UAAU,QAAQ,CAAC,MAAM,QAAQ,KAAK;AAC/C;AAEA,SAAS,qBACP,QACA,OACS;CACT,OAAO,OAAO,MAAK,MAAK,UAAU,GAAG,KAAK,CAAC;AAC7C;AAEA,SAAS,UAAU,GAAY,GAAqB;CAClD,OAAO,UACL,GACA,CACF;AACF"}