@rocicorp/zero 1.11.0-canary.1 → 1.11.0-canary.11

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (628) hide show
  1. package/out/analyze-query/src/bin-analyze.js +9 -8
  2. package/out/analyze-query/src/bin-analyze.js.map +1 -1
  3. package/out/replicache/src/btree/node.d.ts.map +1 -1
  4. package/out/replicache/src/btree/node.js +3 -6
  5. package/out/replicache/src/btree/node.js.map +1 -1
  6. package/out/replicache/src/btree/read.d.ts +12 -1
  7. package/out/replicache/src/btree/read.d.ts.map +1 -1
  8. package/out/replicache/src/btree/read.js +24 -12
  9. package/out/replicache/src/btree/read.js.map +1 -1
  10. package/out/replicache/src/dag/gc.d.ts.map +1 -1
  11. package/out/replicache/src/dag/gc.js +8 -11
  12. package/out/replicache/src/dag/gc.js.map +1 -1
  13. package/out/replicache/src/dag/invalid-ref-count-error.d.ts +12 -0
  14. package/out/replicache/src/dag/invalid-ref-count-error.d.ts.map +1 -0
  15. package/out/replicache/src/dag/invalid-ref-count-error.js +19 -0
  16. package/out/replicache/src/dag/invalid-ref-count-error.js.map +1 -0
  17. package/out/replicache/src/dag/store-impl.d.ts +12 -2
  18. package/out/replicache/src/dag/store-impl.d.ts.map +1 -1
  19. package/out/replicache/src/dag/store-impl.js +22 -8
  20. package/out/replicache/src/dag/store-impl.js.map +1 -1
  21. package/out/replicache/src/db/rebase.d.ts +14 -2
  22. package/out/replicache/src/db/rebase.d.ts.map +1 -1
  23. package/out/replicache/src/db/rebase.js +27 -5
  24. package/out/replicache/src/db/rebase.js.map +1 -1
  25. package/out/replicache/src/db/write.js.map +1 -1
  26. package/out/replicache/src/kv/expo-sqlite/store.d.ts.map +1 -1
  27. package/out/replicache/src/kv/expo-sqlite/store.js +28 -5
  28. package/out/replicache/src/kv/expo-sqlite/store.js.map +1 -1
  29. package/out/replicache/src/kv/idb-store-with-mem-fallback.d.ts +15 -5
  30. package/out/replicache/src/kv/idb-store-with-mem-fallback.d.ts.map +1 -1
  31. package/out/replicache/src/kv/idb-store-with-mem-fallback.js +25 -25
  32. package/out/replicache/src/kv/idb-store-with-mem-fallback.js.map +1 -1
  33. package/out/replicache/src/kv/idb-store.d.ts +9 -0
  34. package/out/replicache/src/kv/idb-store.d.ts.map +1 -1
  35. package/out/replicache/src/kv/idb-store.js +14 -2
  36. package/out/replicache/src/kv/idb-store.js.map +1 -1
  37. package/out/replicache/src/kv/mem-store.d.ts +1 -0
  38. package/out/replicache/src/kv/mem-store.d.ts.map +1 -1
  39. package/out/replicache/src/kv/mem-store.js +3 -0
  40. package/out/replicache/src/kv/mem-store.js.map +1 -1
  41. package/out/replicache/src/kv/op-sqlite/store.d.ts.map +1 -1
  42. package/out/replicache/src/kv/op-sqlite/store.js +1 -1
  43. package/out/replicache/src/kv/op-sqlite/store.js.map +1 -1
  44. package/out/replicache/src/kv/sqlite-store.d.ts +13 -1
  45. package/out/replicache/src/kv/sqlite-store.d.ts.map +1 -1
  46. package/out/replicache/src/kv/sqlite-store.js +73 -6
  47. package/out/replicache/src/kv/sqlite-store.js.map +1 -1
  48. package/out/replicache/src/kv/store.d.ts +6 -0
  49. package/out/replicache/src/kv/store.d.ts.map +1 -1
  50. package/out/replicache/src/persist/collect-idb-databases.d.ts +10 -5
  51. package/out/replicache/src/persist/collect-idb-databases.d.ts.map +1 -1
  52. package/out/replicache/src/persist/collect-idb-databases.js +16 -9
  53. package/out/replicache/src/persist/collect-idb-databases.js.map +1 -1
  54. package/out/replicache/src/persist/persist.d.ts.map +1 -1
  55. package/out/replicache/src/persist/persist.js +13 -6
  56. package/out/replicache/src/persist/persist.js.map +1 -1
  57. package/out/replicache/src/persist/refresh.js +6 -2
  58. package/out/replicache/src/persist/refresh.js.map +1 -1
  59. package/out/replicache/src/replicache-impl.d.ts +14 -3
  60. package/out/replicache/src/replicache-impl.d.ts.map +1 -1
  61. package/out/replicache/src/replicache-impl.js +118 -11
  62. package/out/replicache/src/replicache-impl.js.map +1 -1
  63. package/out/replicache/src/replicache-options.d.ts +9 -0
  64. package/out/replicache/src/replicache-options.d.ts.map +1 -1
  65. package/out/replicache/src/transactions.d.ts.map +1 -1
  66. package/out/replicache/src/transactions.js +1 -1
  67. package/out/replicache/src/transactions.js.map +1 -1
  68. package/out/shared/src/arrays.d.ts +5 -0
  69. package/out/shared/src/arrays.d.ts.map +1 -1
  70. package/out/shared/src/arrays.js +8 -10
  71. package/out/shared/src/arrays.js.map +1 -1
  72. package/out/shared/src/error.d.ts +11 -0
  73. package/out/shared/src/error.d.ts.map +1 -1
  74. package/out/shared/src/error.js +35 -1
  75. package/out/shared/src/error.js.map +1 -1
  76. package/out/shared/src/iterables.d.ts +2 -0
  77. package/out/shared/src/iterables.d.ts.map +1 -1
  78. package/out/shared/src/iterables.js +18 -1
  79. package/out/shared/src/iterables.js.map +1 -1
  80. package/out/shared/src/map.d.ts +24 -2
  81. package/out/shared/src/map.d.ts.map +1 -1
  82. package/out/shared/src/map.js +18 -4
  83. package/out/shared/src/map.js.map +1 -1
  84. package/out/shared/src/ring-buffer.d.ts +8 -0
  85. package/out/shared/src/ring-buffer.d.ts.map +1 -1
  86. package/out/shared/src/ring-buffer.js +22 -1
  87. package/out/shared/src/ring-buffer.js.map +1 -1
  88. package/out/z2s/src/compiler.js +1 -1
  89. package/out/z2s/src/sql.d.ts.map +1 -1
  90. package/out/z2s/src/sql.js +2 -2
  91. package/out/z2s/src/sql.js.map +1 -1
  92. package/out/zero/package.js +3 -4
  93. package/out/zero/package.js.map +1 -1
  94. package/out/zero-cache/src/auth/write-authorizer.d.ts.map +1 -1
  95. package/out/zero-cache/src/auth/write-authorizer.js +1 -0
  96. package/out/zero-cache/src/auth/write-authorizer.js.map +1 -1
  97. package/out/zero-cache/src/config/normalize.d.ts.map +1 -1
  98. package/out/zero-cache/src/config/normalize.js +25 -1
  99. package/out/zero-cache/src/config/normalize.js.map +1 -1
  100. package/out/zero-cache/src/config/zero-config.d.ts +48 -0
  101. package/out/zero-cache/src/config/zero-config.d.ts.map +1 -1
  102. package/out/zero-cache/src/config/zero-config.js +130 -5
  103. package/out/zero-cache/src/config/zero-config.js.map +1 -1
  104. package/out/zero-cache/src/db/lite-tables.d.ts.map +1 -1
  105. package/out/zero-cache/src/db/lite-tables.js +3 -4
  106. package/out/zero-cache/src/db/lite-tables.js.map +1 -1
  107. package/out/zero-cache/src/observability/events.js +4 -1
  108. package/out/zero-cache/src/observability/events.js.map +1 -1
  109. package/out/zero-cache/src/observability/metrics.d.ts.map +1 -1
  110. package/out/zero-cache/src/observability/metrics.js +2 -7
  111. package/out/zero-cache/src/observability/metrics.js.map +1 -1
  112. package/out/zero-cache/src/server/change-streamer.d.ts.map +1 -1
  113. package/out/zero-cache/src/server/change-streamer.js +27 -10
  114. package/out/zero-cache/src/server/change-streamer.js.map +1 -1
  115. package/out/zero-cache/src/server/inspector-delegate.d.ts +18 -2
  116. package/out/zero-cache/src/server/inspector-delegate.d.ts.map +1 -1
  117. package/out/zero-cache/src/server/inspector-delegate.js +22 -15
  118. package/out/zero-cache/src/server/inspector-delegate.js.map +1 -1
  119. package/out/zero-cache/src/server/main.d.ts.map +1 -1
  120. package/out/zero-cache/src/server/main.js +8 -1
  121. package/out/zero-cache/src/server/main.js.map +1 -1
  122. package/out/zero-cache/src/server/mutator.js +2 -0
  123. package/out/zero-cache/src/server/mutator.js.map +1 -1
  124. package/out/zero-cache/src/server/reaper.d.ts.map +1 -1
  125. package/out/zero-cache/src/server/reaper.js +2 -0
  126. package/out/zero-cache/src/server/reaper.js.map +1 -1
  127. package/out/zero-cache/src/server/replicator.d.ts.map +1 -1
  128. package/out/zero-cache/src/server/replicator.js +12 -3
  129. package/out/zero-cache/src/server/replicator.js.map +1 -1
  130. package/out/zero-cache/src/server/runner/zero-dispatcher.d.ts.map +1 -1
  131. package/out/zero-cache/src/server/runner/zero-dispatcher.js +3 -0
  132. package/out/zero-cache/src/server/runner/zero-dispatcher.js.map +1 -1
  133. package/out/zero-cache/src/server/syncer-assigner.d.ts +14 -0
  134. package/out/zero-cache/src/server/syncer-assigner.d.ts.map +1 -0
  135. package/out/zero-cache/src/server/syncer-assigner.js +72 -0
  136. package/out/zero-cache/src/server/syncer-assigner.js.map +1 -0
  137. package/out/zero-cache/src/server/syncer.d.ts.map +1 -1
  138. package/out/zero-cache/src/server/syncer.js +5 -1
  139. package/out/zero-cache/src/server/syncer.js.map +1 -1
  140. package/out/zero-cache/src/server/worker-dispatcher.d.ts.map +1 -1
  141. package/out/zero-cache/src/server/worker-dispatcher.js +21 -4
  142. package/out/zero-cache/src/server/worker-dispatcher.js.map +1 -1
  143. package/out/zero-cache/src/services/analyze.d.ts.map +1 -1
  144. package/out/zero-cache/src/services/analyze.js +11 -9
  145. package/out/zero-cache/src/services/analyze.js.map +1 -1
  146. package/out/zero-cache/src/services/change-source/common/backfill-manager.d.ts.map +1 -1
  147. package/out/zero-cache/src/services/change-source/common/backfill-manager.js +15 -3
  148. package/out/zero-cache/src/services/change-source/common/backfill-manager.js.map +1 -1
  149. package/out/zero-cache/src/services/change-source/common/change-stream-multiplexer.d.ts.map +1 -1
  150. package/out/zero-cache/src/services/change-source/common/change-stream-multiplexer.js +15 -3
  151. package/out/zero-cache/src/services/change-source/common/change-stream-multiplexer.js.map +1 -1
  152. package/out/zero-cache/src/services/change-source/common/replica-schema.d.ts.map +1 -1
  153. package/out/zero-cache/src/services/change-source/common/replica-schema.js +2 -39
  154. package/out/zero-cache/src/services/change-source/common/replica-schema.js.map +1 -1
  155. package/out/zero-cache/src/services/change-source/pg/backfill-resume.d.ts +156 -0
  156. package/out/zero-cache/src/services/change-source/pg/backfill-resume.d.ts.map +1 -0
  157. package/out/zero-cache/src/services/change-source/pg/backfill-resume.js +15 -0
  158. package/out/zero-cache/src/services/change-source/pg/backfill-resume.js.map +1 -0
  159. package/out/zero-cache/src/services/change-source/pg/change-source-init.d.ts +25 -0
  160. package/out/zero-cache/src/services/change-source/pg/change-source-init.d.ts.map +1 -0
  161. package/out/zero-cache/src/services/change-source/pg/change-source-init.js +202 -0
  162. package/out/zero-cache/src/services/change-source/pg/change-source-init.js.map +1 -0
  163. package/out/zero-cache/src/services/change-source/pg/change-source.d.ts +14 -16
  164. package/out/zero-cache/src/services/change-source/pg/change-source.d.ts.map +1 -1
  165. package/out/zero-cache/src/services/change-source/pg/change-source.js +64 -143
  166. package/out/zero-cache/src/services/change-source/pg/change-source.js.map +1 -1
  167. package/out/zero-cache/src/services/change-source/pg/initial-sync.d.ts +28 -2
  168. package/out/zero-cache/src/services/change-source/pg/initial-sync.d.ts.map +1 -1
  169. package/out/zero-cache/src/services/change-source/pg/initial-sync.js +44 -21
  170. package/out/zero-cache/src/services/change-source/pg/initial-sync.js.map +1 -1
  171. package/out/zero-cache/src/services/change-source/pg/replication-slot-cleanup-monitor.d.ts +16 -0
  172. package/out/zero-cache/src/services/change-source/pg/replication-slot-cleanup-monitor.d.ts.map +1 -0
  173. package/out/zero-cache/src/services/change-source/pg/replication-slot-cleanup-monitor.js +113 -0
  174. package/out/zero-cache/src/services/change-source/pg/replication-slot-cleanup-monitor.js.map +1 -0
  175. package/out/zero-cache/src/services/change-source/pg/replication-slots.d.ts +21 -15
  176. package/out/zero-cache/src/services/change-source/pg/replication-slots.d.ts.map +1 -1
  177. package/out/zero-cache/src/services/change-source/pg/replication-slots.js +86 -23
  178. package/out/zero-cache/src/services/change-source/pg/replication-slots.js.map +1 -1
  179. package/out/zero-cache/src/services/change-source/pg/schema/index-predicate.d.ts.map +1 -1
  180. package/out/zero-cache/src/services/change-source/pg/schema/index-predicate.js +68 -8
  181. package/out/zero-cache/src/services/change-source/pg/schema/index-predicate.js.map +1 -1
  182. package/out/zero-cache/src/services/change-source/pg/schema/init.d.ts.map +1 -1
  183. package/out/zero-cache/src/services/change-source/pg/schema/init.js +32 -1
  184. package/out/zero-cache/src/services/change-source/pg/schema/init.js.map +1 -1
  185. package/out/zero-cache/src/services/change-source/pg/schema/replica-stage-enum.d.ts +10 -0
  186. package/out/zero-cache/src/services/change-source/pg/schema/replica-stage-enum.d.ts.map +1 -0
  187. package/out/zero-cache/src/services/change-source/pg/schema/replica-stage-enum.js +6 -0
  188. package/out/zero-cache/src/services/change-source/pg/schema/replica-stage-enum.js.map +1 -0
  189. package/out/zero-cache/src/services/change-source/pg/schema/shard.d.ts +50 -27
  190. package/out/zero-cache/src/services/change-source/pg/schema/shard.d.ts.map +1 -1
  191. package/out/zero-cache/src/services/change-source/pg/schema/shard.js +100 -34
  192. package/out/zero-cache/src/services/change-source/pg/schema/shard.js.map +1 -1
  193. package/out/zero-cache/src/services/change-streamer/backup-monitor.d.ts.map +1 -1
  194. package/out/zero-cache/src/services/change-streamer/backup-monitor.js +58 -7
  195. package/out/zero-cache/src/services/change-streamer/backup-monitor.js.map +1 -1
  196. package/out/zero-cache/src/services/change-streamer/broadcast.d.ts +8 -2
  197. package/out/zero-cache/src/services/change-streamer/broadcast.d.ts.map +1 -1
  198. package/out/zero-cache/src/services/change-streamer/broadcast.js +24 -4
  199. package/out/zero-cache/src/services/change-streamer/broadcast.js.map +1 -1
  200. package/out/zero-cache/src/services/change-streamer/change-log-codec.d.ts +19 -4
  201. package/out/zero-cache/src/services/change-streamer/change-log-codec.d.ts.map +1 -1
  202. package/out/zero-cache/src/services/change-streamer/change-log-codec.js +28 -8
  203. package/out/zero-cache/src/services/change-streamer/change-log-codec.js.map +1 -1
  204. package/out/zero-cache/src/services/change-streamer/change-streamer-http.d.ts +5 -2
  205. package/out/zero-cache/src/services/change-streamer/change-streamer-http.d.ts.map +1 -1
  206. package/out/zero-cache/src/services/change-streamer/change-streamer-http.js +21 -14
  207. package/out/zero-cache/src/services/change-streamer/change-streamer-http.js.map +1 -1
  208. package/out/zero-cache/src/services/change-streamer/change-streamer-service.d.ts +11 -0
  209. package/out/zero-cache/src/services/change-streamer/change-streamer-service.d.ts.map +1 -1
  210. package/out/zero-cache/src/services/change-streamer/change-streamer-service.js +97 -63
  211. package/out/zero-cache/src/services/change-streamer/change-streamer-service.js.map +1 -1
  212. package/out/zero-cache/src/services/change-streamer/change-streamer.d.ts +12 -8
  213. package/out/zero-cache/src/services/change-streamer/change-streamer.d.ts.map +1 -1
  214. package/out/zero-cache/src/services/change-streamer/change-streamer.js.map +1 -1
  215. package/out/zero-cache/src/services/change-streamer/forwarder.d.ts +3 -3
  216. package/out/zero-cache/src/services/change-streamer/forwarder.d.ts.map +1 -1
  217. package/out/zero-cache/src/services/change-streamer/forwarder.js +36 -5
  218. package/out/zero-cache/src/services/change-streamer/forwarder.js.map +1 -1
  219. package/out/zero-cache/src/services/change-streamer/schema/tables.d.ts +1 -1
  220. package/out/zero-cache/src/services/change-streamer/schema/tables.d.ts.map +1 -1
  221. package/out/zero-cache/src/services/change-streamer/schema/tables.js +4 -4
  222. package/out/zero-cache/src/services/change-streamer/schema/tables.js.map +1 -1
  223. package/out/zero-cache/src/services/change-streamer/snapshot-reservations.d.ts.map +1 -1
  224. package/out/zero-cache/src/services/change-streamer/snapshot-reservations.js +15 -3
  225. package/out/zero-cache/src/services/change-streamer/snapshot-reservations.js.map +1 -1
  226. package/out/zero-cache/src/services/change-streamer/snapshot.d.ts +21 -1
  227. package/out/zero-cache/src/services/change-streamer/snapshot.d.ts.map +1 -1
  228. package/out/zero-cache/src/services/change-streamer/snapshot.js +61 -21
  229. package/out/zero-cache/src/services/change-streamer/snapshot.js.map +1 -1
  230. package/out/zero-cache/src/services/change-streamer/sqlite-change-log-writer.d.ts +6 -1
  231. package/out/zero-cache/src/services/change-streamer/sqlite-change-log-writer.d.ts.map +1 -1
  232. package/out/zero-cache/src/services/change-streamer/sqlite-change-log-writer.js +27 -9
  233. package/out/zero-cache/src/services/change-streamer/sqlite-change-log-writer.js.map +1 -1
  234. package/out/zero-cache/src/services/change-streamer/storer.d.ts +2 -2
  235. package/out/zero-cache/src/services/change-streamer/storer.d.ts.map +1 -1
  236. package/out/zero-cache/src/services/change-streamer/storer.js +8 -5
  237. package/out/zero-cache/src/services/change-streamer/storer.js.map +1 -1
  238. package/out/zero-cache/src/services/change-streamer/subscriber.d.ts +4 -1
  239. package/out/zero-cache/src/services/change-streamer/subscriber.d.ts.map +1 -1
  240. package/out/zero-cache/src/services/change-streamer/subscriber.js +42 -0
  241. package/out/zero-cache/src/services/change-streamer/subscriber.js.map +1 -1
  242. package/out/zero-cache/src/services/change-streamer/upstream-acker.d.ts +17 -1
  243. package/out/zero-cache/src/services/change-streamer/upstream-acker.d.ts.map +1 -1
  244. package/out/zero-cache/src/services/change-streamer/upstream-acker.js +19 -3
  245. package/out/zero-cache/src/services/change-streamer/upstream-acker.js.map +1 -1
  246. package/out/zero-cache/src/services/change-streamer/vfs-watermark-poller.d.ts.map +1 -1
  247. package/out/zero-cache/src/services/change-streamer/vfs-watermark-poller.js +1 -0
  248. package/out/zero-cache/src/services/change-streamer/vfs-watermark-poller.js.map +1 -1
  249. package/out/zero-cache/src/services/life-cycle.d.ts.map +1 -1
  250. package/out/zero-cache/src/services/life-cycle.js +3 -1
  251. package/out/zero-cache/src/services/life-cycle.js.map +1 -1
  252. package/out/zero-cache/src/services/litestream/commands.d.ts.map +1 -1
  253. package/out/zero-cache/src/services/litestream/commands.js +3 -1
  254. package/out/zero-cache/src/services/litestream/commands.js.map +1 -1
  255. package/out/zero-cache/src/services/litestream/config-v5.yml +3 -4
  256. package/out/zero-cache/src/services/litestream/litestream-checkpointer.js +51 -24
  257. package/out/zero-cache/src/services/litestream/litestream-checkpointer.js.map +1 -1
  258. package/out/zero-cache/src/services/litestream/restore-progress.d.ts +24 -0
  259. package/out/zero-cache/src/services/litestream/restore-progress.d.ts.map +1 -0
  260. package/out/zero-cache/src/services/litestream/restore-progress.js +91 -0
  261. package/out/zero-cache/src/services/litestream/restore-progress.js.map +1 -0
  262. package/out/zero-cache/src/services/mutagen/mutagen.d.ts +5 -0
  263. package/out/zero-cache/src/services/mutagen/mutagen.d.ts.map +1 -1
  264. package/out/zero-cache/src/services/mutagen/mutagen.js +7 -1
  265. package/out/zero-cache/src/services/mutagen/mutagen.js.map +1 -1
  266. package/out/zero-cache/src/services/mutagen/pusher.d.ts.map +1 -1
  267. package/out/zero-cache/src/services/mutagen/pusher.js +5 -6
  268. package/out/zero-cache/src/services/mutagen/pusher.js.map +1 -1
  269. package/out/zero-cache/src/services/profz.d.ts +7 -0
  270. package/out/zero-cache/src/services/profz.d.ts.map +1 -0
  271. package/out/zero-cache/src/services/profz.js +105 -0
  272. package/out/zero-cache/src/services/profz.js.map +1 -0
  273. package/out/zero-cache/src/services/replicator/change-log-db.js.map +1 -1
  274. package/out/zero-cache/src/services/replicator/change-log-stream-writer.d.ts +5 -4
  275. package/out/zero-cache/src/services/replicator/change-log-stream-writer.d.ts.map +1 -1
  276. package/out/zero-cache/src/services/replicator/change-log-stream-writer.js +20 -22
  277. package/out/zero-cache/src/services/replicator/change-log-stream-writer.js.map +1 -1
  278. package/out/zero-cache/src/services/replicator/change-processor.js +1 -0
  279. package/out/zero-cache/src/services/replicator/change-processor.js.map +1 -1
  280. package/out/zero-cache/src/services/replicator/incremental-sync.d.ts +1 -1
  281. package/out/zero-cache/src/services/replicator/incremental-sync.d.ts.map +1 -1
  282. package/out/zero-cache/src/services/replicator/incremental-sync.js +57 -17
  283. package/out/zero-cache/src/services/replicator/incremental-sync.js.map +1 -1
  284. package/out/zero-cache/src/services/replicator/replication-status.d.ts +35 -1
  285. package/out/zero-cache/src/services/replicator/replication-status.d.ts.map +1 -1
  286. package/out/zero-cache/src/services/replicator/replication-status.js +96 -6
  287. package/out/zero-cache/src/services/replicator/replication-status.js.map +1 -1
  288. package/out/zero-cache/src/services/replicator/replicator.js.map +1 -1
  289. package/out/zero-cache/src/services/replicator/sqlite-change-log-observability.d.ts +6 -6
  290. package/out/zero-cache/src/services/replicator/sqlite-change-log-observability.d.ts.map +1 -1
  291. package/out/zero-cache/src/services/replicator/sqlite-change-log-observability.js +19 -14
  292. package/out/zero-cache/src/services/replicator/sqlite-change-log-observability.js.map +1 -1
  293. package/out/zero-cache/src/services/replicator/write-worker-client.d.ts +4 -4
  294. package/out/zero-cache/src/services/replicator/write-worker-client.d.ts.map +1 -1
  295. package/out/zero-cache/src/services/replicator/write-worker-client.js +2 -2
  296. package/out/zero-cache/src/services/replicator/write-worker-client.js.map +1 -1
  297. package/out/zero-cache/src/services/replicator/write-worker.js +10 -4
  298. package/out/zero-cache/src/services/replicator/write-worker.js.map +1 -1
  299. package/out/zero-cache/src/services/run-ast.d.ts +12 -0
  300. package/out/zero-cache/src/services/run-ast.d.ts.map +1 -1
  301. package/out/zero-cache/src/services/run-ast.js +26 -14
  302. package/out/zero-cache/src/services/run-ast.js.map +1 -1
  303. package/out/zero-cache/src/services/runner.d.ts +2 -1
  304. package/out/zero-cache/src/services/runner.d.ts.map +1 -1
  305. package/out/zero-cache/src/services/runner.js +10 -2
  306. package/out/zero-cache/src/services/runner.js.map +1 -1
  307. package/out/zero-cache/src/services/view-syncer/client-handler.d.ts +1 -1
  308. package/out/zero-cache/src/services/view-syncer/client-handler.d.ts.map +1 -1
  309. package/out/zero-cache/src/services/view-syncer/client-handler.js +36 -31
  310. package/out/zero-cache/src/services/view-syncer/client-handler.js.map +1 -1
  311. package/out/zero-cache/src/services/view-syncer/cvr.d.ts +45 -0
  312. package/out/zero-cache/src/services/view-syncer/cvr.d.ts.map +1 -1
  313. package/out/zero-cache/src/services/view-syncer/cvr.js +133 -1
  314. package/out/zero-cache/src/services/view-syncer/cvr.js.map +1 -1
  315. package/out/zero-cache/src/services/view-syncer/drain-coordinator.d.ts +14 -1
  316. package/out/zero-cache/src/services/view-syncer/drain-coordinator.d.ts.map +1 -1
  317. package/out/zero-cache/src/services/view-syncer/drain-coordinator.js +30 -4
  318. package/out/zero-cache/src/services/view-syncer/drain-coordinator.js.map +1 -1
  319. package/out/zero-cache/src/services/view-syncer/hydration-budget.d.ts +33 -0
  320. package/out/zero-cache/src/services/view-syncer/hydration-budget.d.ts.map +1 -0
  321. package/out/zero-cache/src/services/view-syncer/hydration-budget.js +62 -0
  322. package/out/zero-cache/src/services/view-syncer/hydration-budget.js.map +1 -0
  323. package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.d.ts +51 -0
  324. package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.d.ts.map +1 -0
  325. package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.js +78 -0
  326. package/out/zero-cache/src/services/view-syncer/hydration-circuit-breaker.js.map +1 -0
  327. package/out/zero-cache/src/services/view-syncer/inspect-handler.d.ts +1 -1
  328. package/out/zero-cache/src/services/view-syncer/inspect-handler.d.ts.map +1 -1
  329. package/out/zero-cache/src/services/view-syncer/inspect-handler.js +2 -2
  330. package/out/zero-cache/src/services/view-syncer/inspect-handler.js.map +1 -1
  331. package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts +14 -1
  332. package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts.map +1 -1
  333. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js +64 -30
  334. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js.map +1 -1
  335. package/out/zero-cache/src/services/view-syncer/query-covering.d.ts.map +1 -1
  336. package/out/zero-cache/src/services/view-syncer/query-covering.js +2 -6
  337. package/out/zero-cache/src/services/view-syncer/query-covering.js.map +1 -1
  338. package/out/zero-cache/src/services/view-syncer/snapshot-row-cache.d.ts +95 -0
  339. package/out/zero-cache/src/services/view-syncer/snapshot-row-cache.d.ts.map +1 -0
  340. package/out/zero-cache/src/services/view-syncer/snapshot-row-cache.js +155 -0
  341. package/out/zero-cache/src/services/view-syncer/snapshot-row-cache.js.map +1 -0
  342. package/out/zero-cache/src/services/view-syncer/snapshotter.d.ts +48 -4
  343. package/out/zero-cache/src/services/view-syncer/snapshotter.d.ts.map +1 -1
  344. package/out/zero-cache/src/services/view-syncer/snapshotter.js +125 -28
  345. package/out/zero-cache/src/services/view-syncer/snapshotter.js.map +1 -1
  346. package/out/zero-cache/src/services/view-syncer/view-syncer.d.ts +11 -1
  347. package/out/zero-cache/src/services/view-syncer/view-syncer.d.ts.map +1 -1
  348. package/out/zero-cache/src/services/view-syncer/view-syncer.js +512 -98
  349. package/out/zero-cache/src/services/view-syncer/view-syncer.js.map +1 -1
  350. package/out/zero-cache/src/types/processes.d.ts +39 -0
  351. package/out/zero-cache/src/types/processes.d.ts.map +1 -1
  352. package/out/zero-cache/src/types/processes.js +43 -4
  353. package/out/zero-cache/src/types/processes.js.map +1 -1
  354. package/out/zero-cache/src/types/profiler.d.ts +12 -0
  355. package/out/zero-cache/src/types/profiler.d.ts.map +1 -1
  356. package/out/zero-cache/src/types/profiler.js +46 -1
  357. package/out/zero-cache/src/types/profiler.js.map +1 -1
  358. package/out/zero-cache/src/types/row-key.d.ts.map +1 -1
  359. package/out/zero-cache/src/types/row-key.js +5 -5
  360. package/out/zero-cache/src/types/row-key.js.map +1 -1
  361. package/out/zero-cache/src/types/streams.d.ts +25 -9
  362. package/out/zero-cache/src/types/streams.d.ts.map +1 -1
  363. package/out/zero-cache/src/types/streams.js +118 -34
  364. package/out/zero-cache/src/types/streams.js.map +1 -1
  365. package/out/zero-cache/src/types/subscription.d.ts +4 -0
  366. package/out/zero-cache/src/types/subscription.d.ts.map +1 -1
  367. package/out/zero-cache/src/types/subscription.js +71 -0
  368. package/out/zero-cache/src/types/subscription.js.map +1 -1
  369. package/out/zero-cache/src/types/websocket-handoff.d.ts +1 -1
  370. package/out/zero-cache/src/types/websocket-handoff.d.ts.map +1 -1
  371. package/out/zero-cache/src/types/websocket-handoff.js +18 -9
  372. package/out/zero-cache/src/types/websocket-handoff.js.map +1 -1
  373. package/out/zero-cache/src/types/ws.d.ts.map +1 -1
  374. package/out/zero-cache/src/types/ws.js +23 -8
  375. package/out/zero-cache/src/types/ws.js.map +1 -1
  376. package/out/zero-cache/src/workers/connect-params.d.ts +1 -0
  377. package/out/zero-cache/src/workers/connect-params.d.ts.map +1 -1
  378. package/out/zero-cache/src/workers/connect-params.js.map +1 -1
  379. package/out/zero-cache/src/workers/syncer-ws-message-handler.d.ts.map +1 -1
  380. package/out/zero-cache/src/workers/syncer-ws-message-handler.js +21 -16
  381. package/out/zero-cache/src/workers/syncer-ws-message-handler.js.map +1 -1
  382. package/out/zero-cache/src/workers/syncer.d.ts.map +1 -1
  383. package/out/zero-cache/src/workers/syncer.js +55 -4
  384. package/out/zero-cache/src/workers/syncer.js.map +1 -1
  385. package/out/zero-client/src/client/connection-manager.d.ts +20 -0
  386. package/out/zero-client/src/client/connection-manager.d.ts.map +1 -1
  387. package/out/zero-client/src/client/connection-manager.js +77 -13
  388. package/out/zero-client/src/client/connection-manager.js.map +1 -1
  389. package/out/zero-client/src/client/connection-status-enum.d.ts +2 -0
  390. package/out/zero-client/src/client/connection-status-enum.d.ts.map +1 -1
  391. package/out/zero-client/src/client/connection-status-enum.js +3 -1
  392. package/out/zero-client/src/client/connection-status-enum.js.map +1 -1
  393. package/out/zero-client/src/client/connection.d.ts +6 -0
  394. package/out/zero-client/src/client/connection.d.ts.map +1 -1
  395. package/out/zero-client/src/client/connection.js +2 -1
  396. package/out/zero-client/src/client/connection.js.map +1 -1
  397. package/out/zero-client/src/client/context.d.ts +27 -2
  398. package/out/zero-client/src/client/context.d.ts.map +1 -1
  399. package/out/zero-client/src/client/context.js +112 -1
  400. package/out/zero-client/src/client/context.js.map +1 -1
  401. package/out/zero-client/src/client/custom.js +2 -2
  402. package/out/zero-client/src/client/custom.js.map +1 -1
  403. package/out/zero-client/src/client/error.js +1 -1
  404. package/out/zero-client/src/client/inspector/lazy-inspector.js +2 -2
  405. package/out/zero-client/src/client/inspector/lazy-inspector.js.map +1 -1
  406. package/out/zero-client/src/client/ivm-branch.d.ts.map +1 -1
  407. package/out/zero-client/src/client/ivm-branch.js +20 -3
  408. package/out/zero-client/src/client/ivm-branch.js.map +1 -1
  409. package/out/zero-client/src/client/mutator-proxy.d.ts.map +1 -1
  410. package/out/zero-client/src/client/mutator-proxy.js +2 -1
  411. package/out/zero-client/src/client/mutator-proxy.js.map +1 -1
  412. package/out/zero-client/src/client/options.d.ts +3 -0
  413. package/out/zero-client/src/client/options.d.ts.map +1 -1
  414. package/out/zero-client/src/client/options.js.map +1 -1
  415. package/out/zero-client/src/client/query-manager.d.ts.map +1 -1
  416. package/out/zero-client/src/client/query-manager.js +44 -11
  417. package/out/zero-client/src/client/query-manager.js.map +1 -1
  418. package/out/zero-client/src/client/version.js +1 -1
  419. package/out/zero-client/src/client/zero-rep.d.ts +1 -0
  420. package/out/zero-client/src/client/zero-rep.d.ts.map +1 -1
  421. package/out/zero-client/src/client/zero-rep.js +9 -6
  422. package/out/zero-client/src/client/zero-rep.js.map +1 -1
  423. package/out/zero-client/src/client/zero.d.ts +18 -3
  424. package/out/zero-client/src/client/zero.d.ts.map +1 -1
  425. package/out/zero-client/src/client/zero.js +120 -32
  426. package/out/zero-client/src/client/zero.js.map +1 -1
  427. package/out/zero-client/src/types/query-result.d.ts +2 -0
  428. package/out/zero-client/src/types/query-result.d.ts.map +1 -1
  429. package/out/zero-events/src/status.d.ts +58 -0
  430. package/out/zero-events/src/status.d.ts.map +1 -1
  431. package/out/zero-protocol/src/ast.d.ts.map +1 -1
  432. package/out/zero-protocol/src/ast.js +13 -14
  433. package/out/zero-protocol/src/ast.js.map +1 -1
  434. package/out/zero-protocol/src/poke.d.ts +6 -6
  435. package/out/zero-protocol/src/query-hash.d.ts.map +1 -1
  436. package/out/zero-protocol/src/query-hash.js +2 -5
  437. package/out/zero-protocol/src/query-hash.js.map +1 -1
  438. package/out/zero-react/src/use-query.d.ts +5 -4
  439. package/out/zero-react/src/use-query.d.ts.map +1 -1
  440. package/out/zero-react/src/use-query.js +86 -9
  441. package/out/zero-react/src/use-query.js.map +1 -1
  442. package/out/zero-server/src/adapters/drizzle.d.ts +2 -1
  443. package/out/zero-server/src/adapters/drizzle.d.ts.map +1 -1
  444. package/out/zero-server/src/adapters/drizzle.js +12 -7
  445. package/out/zero-server/src/adapters/drizzle.js.map +1 -1
  446. package/out/zero-server/src/adapters/kysely.d.ts +2 -1
  447. package/out/zero-server/src/adapters/kysely.d.ts.map +1 -1
  448. package/out/zero-server/src/adapters/kysely.js +8 -2
  449. package/out/zero-server/src/adapters/kysely.js.map +1 -1
  450. package/out/zero-server/src/adapters/pg.d.ts +1 -0
  451. package/out/zero-server/src/adapters/pg.d.ts.map +1 -1
  452. package/out/zero-server/src/adapters/pg.js +8 -2
  453. package/out/zero-server/src/adapters/pg.js.map +1 -1
  454. package/out/zero-server/src/adapters/postgresjs.d.ts +1 -0
  455. package/out/zero-server/src/adapters/postgresjs.d.ts.map +1 -1
  456. package/out/zero-server/src/adapters/postgresjs.js +7 -1
  457. package/out/zero-server/src/adapters/postgresjs.js.map +1 -1
  458. package/out/zero-server/src/adapters/prisma.d.ts +3 -2
  459. package/out/zero-server/src/adapters/prisma.d.ts.map +1 -1
  460. package/out/zero-server/src/adapters/prisma.js +8 -2
  461. package/out/zero-server/src/adapters/prisma.js.map +1 -1
  462. package/out/zero-server/src/custom.d.ts +5 -1
  463. package/out/zero-server/src/custom.d.ts.map +1 -1
  464. package/out/zero-server/src/custom.js +6 -3
  465. package/out/zero-server/src/custom.js.map +1 -1
  466. package/out/zero-server/src/mod.d.ts +1 -1
  467. package/out/zero-server/src/mod.d.ts.map +1 -1
  468. package/out/zero-server/src/pg-query-executor.d.ts +2 -2
  469. package/out/zero-server/src/pg-query-executor.d.ts.map +1 -1
  470. package/out/zero-server/src/pg-query-executor.js +2 -2
  471. package/out/zero-server/src/pg-query-executor.js.map +1 -1
  472. package/out/zero-server/src/schema.d.ts +2 -2
  473. package/out/zero-server/src/schema.d.ts.map +1 -1
  474. package/out/zero-server/src/schema.js +2 -2
  475. package/out/zero-server/src/schema.js.map +1 -1
  476. package/out/zero-server/src/zql-database.d.ts +21 -1
  477. package/out/zero-server/src/zql-database.d.ts.map +1 -1
  478. package/out/zero-server/src/zql-database.js +33 -2
  479. package/out/zero-server/src/zql-database.js.map +1 -1
  480. package/out/zero-solid/src/solid-view.d.ts +17 -0
  481. package/out/zero-solid/src/solid-view.d.ts.map +1 -1
  482. package/out/zero-solid/src/solid-view.js +39 -1
  483. package/out/zero-solid/src/solid-view.js.map +1 -1
  484. package/out/zero-solid/src/use-query.js +5 -3
  485. package/out/zero-solid/src/use-query.js.map +1 -1
  486. package/out/zql/src/builder/builder.d.ts +19 -0
  487. package/out/zql/src/builder/builder.d.ts.map +1 -1
  488. package/out/zql/src/builder/builder.js +38 -12
  489. package/out/zql/src/builder/builder.js.map +1 -1
  490. package/out/zql/src/builder/correlated-predicate-pushdown.d.ts +43 -0
  491. package/out/zql/src/builder/correlated-predicate-pushdown.d.ts.map +1 -0
  492. package/out/zql/src/builder/correlated-predicate-pushdown.js +161 -0
  493. package/out/zql/src/builder/correlated-predicate-pushdown.js.map +1 -0
  494. package/out/zql/src/builder/debug-delegate.d.ts +6 -1
  495. package/out/zql/src/builder/debug-delegate.d.ts.map +1 -1
  496. package/out/zql/src/builder/debug-delegate.js +14 -2
  497. package/out/zql/src/builder/debug-delegate.js.map +1 -1
  498. package/out/zql/src/ivm/array-view.d.ts +29 -0
  499. package/out/zql/src/ivm/array-view.d.ts.map +1 -1
  500. package/out/zql/src/ivm/array-view.js +63 -12
  501. package/out/zql/src/ivm/array-view.js.map +1 -1
  502. package/out/zql/src/ivm/cap.d.ts.map +1 -1
  503. package/out/zql/src/ivm/cap.js +10 -4
  504. package/out/zql/src/ivm/cap.js.map +1 -1
  505. package/out/zql/src/ivm/connection-index.d.ts +68 -0
  506. package/out/zql/src/ivm/connection-index.d.ts.map +1 -0
  507. package/out/zql/src/ivm/connection-index.js +149 -0
  508. package/out/zql/src/ivm/connection-index.js.map +1 -0
  509. package/out/zql/src/ivm/data.d.ts.map +1 -1
  510. package/out/zql/src/ivm/data.js +8 -3
  511. package/out/zql/src/ivm/data.js.map +1 -1
  512. package/out/zql/src/ivm/deferred-input.d.ts +44 -0
  513. package/out/zql/src/ivm/deferred-input.d.ts.map +1 -0
  514. package/out/zql/src/ivm/deferred-input.js +89 -0
  515. package/out/zql/src/ivm/deferred-input.js.map +1 -0
  516. package/out/zql/src/ivm/exists.d.ts +1 -1
  517. package/out/zql/src/ivm/exists.d.ts.map +1 -1
  518. package/out/zql/src/ivm/exists.js +1 -1
  519. package/out/zql/src/ivm/exists.js.map +1 -1
  520. package/out/zql/src/ivm/fan-in.d.ts +2 -2
  521. package/out/zql/src/ivm/fan-in.d.ts.map +1 -1
  522. package/out/zql/src/ivm/fan-in.js +6 -5
  523. package/out/zql/src/ivm/fan-in.js.map +1 -1
  524. package/out/zql/src/ivm/fan-out.d.ts +2 -2
  525. package/out/zql/src/ivm/fan-out.d.ts.map +1 -1
  526. package/out/zql/src/ivm/fan-out.js.map +1 -1
  527. package/out/zql/src/ivm/filter-operators.d.ts +6 -6
  528. package/out/zql/src/ivm/filter-operators.d.ts.map +1 -1
  529. package/out/zql/src/ivm/filter-operators.js +10 -8
  530. package/out/zql/src/ivm/filter-operators.js.map +1 -1
  531. package/out/zql/src/ivm/filter.d.ts +2 -2
  532. package/out/zql/src/ivm/filter.d.ts.map +1 -1
  533. package/out/zql/src/ivm/filter.js +7 -4
  534. package/out/zql/src/ivm/filter.js.map +1 -1
  535. package/out/zql/src/ivm/flipped-join.d.ts +6 -4
  536. package/out/zql/src/ivm/flipped-join.d.ts.map +1 -1
  537. package/out/zql/src/ivm/flipped-join.js +20 -33
  538. package/out/zql/src/ivm/flipped-join.js.map +1 -1
  539. package/out/zql/src/ivm/join-utils.d.ts +10 -0
  540. package/out/zql/src/ivm/join-utils.d.ts.map +1 -1
  541. package/out/zql/src/ivm/join-utils.js +23 -1
  542. package/out/zql/src/ivm/join-utils.js.map +1 -1
  543. package/out/zql/src/ivm/join.d.ts +5 -1
  544. package/out/zql/src/ivm/join.d.ts.map +1 -1
  545. package/out/zql/src/ivm/join.js +91 -13
  546. package/out/zql/src/ivm/join.js.map +1 -1
  547. package/out/zql/src/ivm/maybe-split-and-push-edit-change.d.ts +1 -1
  548. package/out/zql/src/ivm/maybe-split-and-push-edit-change.d.ts.map +1 -1
  549. package/out/zql/src/ivm/maybe-split-and-push-edit-change.js +6 -4
  550. package/out/zql/src/ivm/maybe-split-and-push-edit-change.js.map +1 -1
  551. package/out/zql/src/ivm/memory-source.d.ts +15 -3
  552. package/out/zql/src/ivm/memory-source.d.ts.map +1 -1
  553. package/out/zql/src/ivm/memory-source.js +40 -19
  554. package/out/zql/src/ivm/memory-source.js.map +1 -1
  555. package/out/zql/src/ivm/take-gate.d.ts +35 -0
  556. package/out/zql/src/ivm/take-gate.d.ts.map +1 -0
  557. package/out/zql/src/ivm/take-gate.js +81 -0
  558. package/out/zql/src/ivm/take-gate.js.map +1 -0
  559. package/out/zql/src/ivm/take.d.ts +6 -1
  560. package/out/zql/src/ivm/take.d.ts.map +1 -1
  561. package/out/zql/src/ivm/take.js +104 -88
  562. package/out/zql/src/ivm/take.js.map +1 -1
  563. package/out/zql/src/ivm/union-fan-in.d.ts.map +1 -1
  564. package/out/zql/src/ivm/union-fan-in.js +9 -7
  565. package/out/zql/src/ivm/union-fan-in.js.map +1 -1
  566. package/out/zql/src/ivm/view-apply-change.d.ts.map +1 -1
  567. package/out/zql/src/ivm/view-apply-change.js +9 -4
  568. package/out/zql/src/ivm/view-apply-change.js.map +1 -1
  569. package/out/zql/src/ivm/view.d.ts +15 -0
  570. package/out/zql/src/ivm/view.d.ts.map +1 -1
  571. package/out/zql/src/mutate/custom.d.ts +24 -1
  572. package/out/zql/src/mutate/custom.d.ts.map +1 -1
  573. package/out/zql/src/mutate/custom.js.map +1 -1
  574. package/out/zql/src/mutate/mutator-registry.d.ts.map +1 -1
  575. package/out/zql/src/mutate/mutator-registry.js +2 -2
  576. package/out/zql/src/mutate/mutator-registry.js.map +1 -1
  577. package/out/zql/src/planner/planner-builder.d.ts +12 -3
  578. package/out/zql/src/planner/planner-builder.d.ts.map +1 -1
  579. package/out/zql/src/planner/planner-builder.js +27 -17
  580. package/out/zql/src/planner/planner-builder.js.map +1 -1
  581. package/out/zql/src/planner/planner-connection.d.ts +15 -2
  582. package/out/zql/src/planner/planner-connection.d.ts.map +1 -1
  583. package/out/zql/src/planner/planner-connection.js +73 -8
  584. package/out/zql/src/planner/planner-connection.js.map +1 -1
  585. package/out/zql/src/planner/planner-debug.d.ts.map +1 -1
  586. package/out/zql/src/planner/planner-debug.js +3 -8
  587. package/out/zql/src/planner/planner-debug.js.map +1 -1
  588. package/out/zql/src/planner/planner-source.d.ts +2 -2
  589. package/out/zql/src/planner/planner-source.d.ts.map +1 -1
  590. package/out/zql/src/planner/planner-source.js +2 -2
  591. package/out/zql/src/planner/planner-source.js.map +1 -1
  592. package/out/zql/src/query/query-delegate-base.d.ts +9 -1
  593. package/out/zql/src/query/query-delegate-base.d.ts.map +1 -1
  594. package/out/zql/src/query/query-delegate-base.js +129 -33
  595. package/out/zql/src/query/query-delegate-base.js.map +1 -1
  596. package/out/zql/src/query/query-delegate.d.ts +50 -1
  597. package/out/zql/src/query/query-delegate.d.ts.map +1 -1
  598. package/out/zql/src/query/query-impl.d.ts +13 -11
  599. package/out/zql/src/query/query-impl.d.ts.map +1 -1
  600. package/out/zql/src/query/query-impl.js +366 -60
  601. package/out/zql/src/query/query-impl.js.map +1 -1
  602. package/out/zql/src/query/query-transitions.d.ts +171 -0
  603. package/out/zql/src/query/query-transitions.d.ts.map +1 -0
  604. package/out/zql/src/query/query-transitions.js +204 -0
  605. package/out/zql/src/query/query-transitions.js.map +1 -0
  606. package/out/zql/src/query/query.d.ts +11 -2
  607. package/out/zql/src/query/query.d.ts.map +1 -1
  608. package/out/zql/src/query/runnable-query-impl.d.ts +1 -0
  609. package/out/zql/src/query/runnable-query-impl.d.ts.map +1 -1
  610. package/out/zql/src/query/runnable-query-impl.js +13 -1
  611. package/out/zql/src/query/runnable-query-impl.js.map +1 -1
  612. package/out/zql/src/query/typed-view.d.ts +1 -1
  613. package/out/zql/src/query/typed-view.d.ts.map +1 -1
  614. package/out/zqlite/src/db.d.ts +9 -1
  615. package/out/zqlite/src/db.d.ts.map +1 -1
  616. package/out/zqlite/src/db.js +8 -2
  617. package/out/zqlite/src/db.js.map +1 -1
  618. package/out/zqlite/src/query-delegate.d.ts.map +1 -1
  619. package/out/zqlite/src/query-delegate.js +5 -6
  620. package/out/zqlite/src/query-delegate.js.map +1 -1
  621. package/out/zqlite/src/sqlite-stat-fanout.d.ts.map +1 -1
  622. package/out/zqlite/src/sqlite-stat-fanout.js +3 -5
  623. package/out/zqlite/src/sqlite-stat-fanout.js.map +1 -1
  624. package/out/zqlite/src/table-source.d.ts +15 -2
  625. package/out/zqlite/src/table-source.d.ts.map +1 -1
  626. package/out/zqlite/src/table-source.js +21 -10
  627. package/out/zqlite/src/table-source.js.map +1 -1
  628. package/package.json +3 -4
@@ -1 +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 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"}
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 {getOrInsertComputed, newMap} from '../../../../shared/src/map.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 getOrInsertComputed(this.#byRoot, root, newMap).set(queryID, {\n ...query,\n normalizedAst,\n });\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":";;;;AAuDA,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,oBAAoB,KAAKA,SAAS,MAAM,MAAM,EAAE,IAAI,SAAS;GAC3D,GAAG;GACH;EACF,CAAC;EACD,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"}
@@ -0,0 +1,95 @@
1
+ /**
2
+ * The default maximum number of entries retained by a {@link SnapshotRowCache}.
3
+ *
4
+ * Each entry is a raw SQLite row (or the list of rows conflicting with
5
+ * a row on its unique keys) read while computing a snapshot diff. A
6
+ * replicated transaction of N rows produces up to 2N entries (the new value
7
+ * and the previous value(s) of each row), so the cache should be large enough
8
+ * to hold the largest transactions that are commonly replicated in order for
9
+ * all of the client groups on a worker to share the reads.
10
+ */
11
+ export declare const DEFAULT_MAX_SNAPSHOT_ROW_CACHE_ENTRIES = 50000;
12
+ /**
13
+ * How a statement's results are read: a single row (`Statement.get()`) or
14
+ * all rows (`Statement.all()`).
15
+ */
16
+ export type ReadMode = 'get' | 'all';
17
+ /**
18
+ * The maximum number of distinct SQL statements interned by a
19
+ * {@link SnapshotRowCache} before it is cleared. There is one per table and
20
+ * lookup shape, so this is only reached after many schema changes.
21
+ */
22
+ export declare const MAX_INTERNED_STATEMENTS = 10000;
23
+ /**
24
+ * A worker-wide, bounded cache of the rows that a `Snapshotter` reads from
25
+ * replica snapshots when computing the diff between two versions of the
26
+ * replica.
27
+ *
28
+ * Every client group (i.e. view-syncer) on a sync worker computes its own
29
+ * diff from the shared `_zero.changeLog2`, and each change in the diff costs
30
+ * two SQLite reads: the new value of the row (from the `curr` snapshot) and
31
+ * the previous value(s) that it replaces (from the `prev` snapshot). The
32
+ * reads for a given change are identical for every client group that
33
+ * traverses it, so a replicated transaction of N rows costs N × 2 × (client
34
+ * groups) reads per worker, most of which are redundant. This cache lets the
35
+ * client groups on a worker share those reads.
36
+ *
37
+ * ### Keys
38
+ *
39
+ * Entries are keyed by the exact SQL statement and arguments of the read
40
+ * (which encodes the table, the selected columns and the lookup keys), plus
41
+ * a `tag` supplied by the caller that pins the result to a version of the
42
+ * replica:
43
+ *
44
+ * - The new value of a row is the row as of the `stateVersion` recorded in
45
+ * its change log entry (its `_0_version` is asserted to equal that
46
+ * version), and is tagged with that `stateVersion`. It is thus shareable
47
+ * by all client groups regardless of the snapshots they are advancing
48
+ * between.
49
+ * - Previous values are read from the `prev` snapshot at its version, and
50
+ * are tagged with that version (and, when the result can depend on the
51
+ * changes applied to the snapshot before the read, the `curr` version
52
+ * as well). See `Diff` in `snapshotter.ts` for the details.
53
+ *
54
+ * Because every key includes the version(s) that the result depends on,
55
+ * entries never go stale and are never invalidated; they are only evicted.
56
+ *
57
+ * ### Eviction
58
+ *
59
+ * The cache is bounded by entry count and evicts in insertion (FIFO) order
60
+ * rather than by recency. Diffs are traversed in change log order by every
61
+ * client group, so the entries that will not be needed again are those that
62
+ * were inserted the earliest (all groups have moved past them), while the
63
+ * most recently inserted entries are the ones that the trailing groups have
64
+ * yet to reach. Refreshing an entry on a hit would evict exactly the wrong
65
+ * entries when a trailing group catches up.
66
+ *
67
+ * ### Sharing
68
+ *
69
+ * Cached values are shared by reference across client groups and must
70
+ * therefore never be mutated by callers.
71
+ */
72
+ export declare class SnapshotRowCache {
73
+ #private;
74
+ constructor(maxEntries?: number);
75
+ get size(): number;
76
+ get maxEntries(): number;
77
+ stats(): {
78
+ hits: number;
79
+ misses: number;
80
+ size: number;
81
+ };
82
+ /**
83
+ * Returns the cached result of the read identified by `tag`, `sql`, `mode`
84
+ * and `args`, or performs the read via `read()`, caching and returning its
85
+ * result. `undefined` results (i.e. a missing row) are not cached.
86
+ *
87
+ * `mode` is part of the key because the same statement can be read both
88
+ * ways: for a table whose only unique key is its primary key, `getRow()`
89
+ * and `getRows()` produce identical SQL, args and tags, but the former
90
+ * caches a row and the latter an array of rows.
91
+ */
92
+ getOrRead<T>(tag: string, sql: string, mode: ReadMode, args: unknown[], read: () => T): T;
93
+ clear(): void;
94
+ }
95
+ //# sourceMappingURL=snapshot-row-cache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"snapshot-row-cache.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/snapshot-row-cache.ts"],"names":[],"mappings":"AAMA;;;;;;;;;GASG;AACH,eAAO,MAAM,sCAAsC,QAAS,CAAC;AAwB7D;;;GAGG;AACH,MAAM,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;AAErC;;;;GAIG;AACH,eAAO,MAAM,uBAAuB,QAAS,CAAC;AAK9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgDG;AACH,qBAAa,gBAAgB;;IAmB3B,YAAY,UAAU,SAAyC,EAE9D;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED,KAAK,IAAI;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAC,CAEpD;IAED;;;;;;;;;OASG;IACH,SAAS,CAAC,CAAC,EACT,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,OAAO,EAAE,EACf,IAAI,EAAE,MAAM,CAAC,GACZ,CAAC,CAoBH;IAED,KAAK,IAAI,IAAI,CAIZ;CAsBF"}
@@ -0,0 +1,155 @@
1
+ import { getOrInsert } from "../../../../shared/src/map.js";
2
+ import { must } from "../../../../shared/src/must.js";
3
+ import { stringify } from "../../../../shared/src/bigint-json.js";
4
+ import { getOrCreateCounter } from "../../observability/metrics.js";
5
+ import { RingBuffer } from "../../../../shared/src/ring-buffer.js";
6
+ //#region ../zero-cache/src/services/view-syncer/snapshot-row-cache.ts
7
+ /**
8
+ * The default maximum number of entries retained by a {@link SnapshotRowCache}.
9
+ *
10
+ * Each entry is a raw SQLite row (or the list of rows conflicting with
11
+ * a row on its unique keys) read while computing a snapshot diff. A
12
+ * replicated transaction of N rows produces up to 2N entries (the new value
13
+ * and the previous value(s) of each row), so the cache should be large enough
14
+ * to hold the largest transactions that are commonly replicated in order for
15
+ * all of the client groups on a worker to share the reads.
16
+ */
17
+ var DEFAULT_MAX_SNAPSHOT_ROW_CACHE_ENTRIES = 5e4;
18
+ /**
19
+ * Serializes a lookup key value (i.e. a SQLite-bound parameter). Numbers and
20
+ * bigints serialize identically, as row keys parsed from the change log are
21
+ * JSON numbers whereas the values read from SQLite are bigints; both address
22
+ * the same row. Strings are prefixed to distinguish them from numbers.
23
+ */
24
+ function serialize(v) {
25
+ switch (typeof v) {
26
+ case "string": return "s" + v;
27
+ case "number":
28
+ case "bigint": return String(v);
29
+ case "boolean": return v ? "true" : "false";
30
+ case "object": return v === null ? "null" : "o" + stringify(v);
31
+ default: return "u" + String(v);
32
+ }
33
+ }
34
+ var HIT = { result: "hit" };
35
+ var MISS = { result: "miss" };
36
+ /**
37
+ * A worker-wide, bounded cache of the rows that a `Snapshotter` reads from
38
+ * replica snapshots when computing the diff between two versions of the
39
+ * replica.
40
+ *
41
+ * Every client group (i.e. view-syncer) on a sync worker computes its own
42
+ * diff from the shared `_zero.changeLog2`, and each change in the diff costs
43
+ * two SQLite reads: the new value of the row (from the `curr` snapshot) and
44
+ * the previous value(s) that it replaces (from the `prev` snapshot). The
45
+ * reads for a given change are identical for every client group that
46
+ * traverses it, so a replicated transaction of N rows costs N × 2 × (client
47
+ * groups) reads per worker, most of which are redundant. This cache lets the
48
+ * client groups on a worker share those reads.
49
+ *
50
+ * ### Keys
51
+ *
52
+ * Entries are keyed by the exact SQL statement and arguments of the read
53
+ * (which encodes the table, the selected columns and the lookup keys), plus
54
+ * a `tag` supplied by the caller that pins the result to a version of the
55
+ * replica:
56
+ *
57
+ * - The new value of a row is the row as of the `stateVersion` recorded in
58
+ * its change log entry (its `_0_version` is asserted to equal that
59
+ * version), and is tagged with that `stateVersion`. It is thus shareable
60
+ * by all client groups regardless of the snapshots they are advancing
61
+ * between.
62
+ * - Previous values are read from the `prev` snapshot at its version, and
63
+ * are tagged with that version (and, when the result can depend on the
64
+ * changes applied to the snapshot before the read, the `curr` version
65
+ * as well). See `Diff` in `snapshotter.ts` for the details.
66
+ *
67
+ * Because every key includes the version(s) that the result depends on,
68
+ * entries never go stale and are never invalidated; they are only evicted.
69
+ *
70
+ * ### Eviction
71
+ *
72
+ * The cache is bounded by entry count and evicts in insertion (FIFO) order
73
+ * rather than by recency. Diffs are traversed in change log order by every
74
+ * client group, so the entries that will not be needed again are those that
75
+ * were inserted the earliest (all groups have moved past them), while the
76
+ * most recently inserted entries are the ones that the trailing groups have
77
+ * yet to reach. Refreshing an entry on a hit would evict exactly the wrong
78
+ * entries when a trailing group catches up.
79
+ *
80
+ * ### Sharing
81
+ *
82
+ * Cached values are shared by reference across client groups and must
83
+ * therefore never be mutated by callers.
84
+ */
85
+ var SnapshotRowCache = class {
86
+ #maxEntries;
87
+ #entries = /* @__PURE__ */ new Map();
88
+ #keys = new RingBuffer();
89
+ #sqlIDs = /* @__PURE__ */ new Map();
90
+ #reads = getOrCreateCounter("sync", "ivm.snapshot-row-reads", "Row reads performed while computing snapshot diffs for IVM, labeled by whether the read was served by the worker-wide snapshot row cache.");
91
+ #hits = 0;
92
+ #misses = 0;
93
+ constructor(maxEntries = DEFAULT_MAX_SNAPSHOT_ROW_CACHE_ENTRIES) {
94
+ this.#maxEntries = Math.max(0, maxEntries);
95
+ }
96
+ get size() {
97
+ return this.#entries.size;
98
+ }
99
+ get maxEntries() {
100
+ return this.#maxEntries;
101
+ }
102
+ stats() {
103
+ return {
104
+ hits: this.#hits,
105
+ misses: this.#misses,
106
+ size: this.#entries.size
107
+ };
108
+ }
109
+ /**
110
+ * Returns the cached result of the read identified by `tag`, `sql`, `mode`
111
+ * and `args`, or performs the read via `read()`, caching and returning its
112
+ * result. `undefined` results (i.e. a missing row) are not cached.
113
+ *
114
+ * `mode` is part of the key because the same statement can be read both
115
+ * ways: for a table whose only unique key is its primary key, `getRow()`
116
+ * and `getRows()` produce identical SQL, args and tags, but the former
117
+ * caches a row and the latter an array of rows.
118
+ */
119
+ getOrRead(tag, sql, mode, args, read) {
120
+ const key = this.#key(tag, sql, mode, args);
121
+ const cached = this.#entries.get(key);
122
+ if (cached !== void 0) {
123
+ this.#hits++;
124
+ this.#reads.add(1, HIT);
125
+ return cached;
126
+ }
127
+ this.#misses++;
128
+ this.#reads.add(1, MISS);
129
+ const value = read();
130
+ if (value !== void 0 && this.#maxEntries > 0) {
131
+ this.#entries.set(key, value);
132
+ this.#keys.push(key);
133
+ if (this.#keys.size > this.#maxEntries) this.#entries.delete(must(this.#keys.shift()));
134
+ }
135
+ return value;
136
+ }
137
+ clear() {
138
+ this.#entries.clear();
139
+ this.#keys.clear();
140
+ this.#sqlIDs.clear();
141
+ }
142
+ #key(tag, sql, mode, args) {
143
+ if (this.#sqlIDs.size >= 1e4 && !this.#sqlIDs.has(sql)) this.clear();
144
+ let key = `${tag}\0${mode}${getOrInsert(this.#sqlIDs, sql, this.#sqlIDs.size)}`;
145
+ for (const arg of args) {
146
+ const serialized = serialize(arg);
147
+ key += `\0${serialized.length}:${serialized}`;
148
+ }
149
+ return key;
150
+ }
151
+ };
152
+ //#endregion
153
+ export { SnapshotRowCache };
154
+
155
+ //# sourceMappingURL=snapshot-row-cache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"snapshot-row-cache.js","names":["#maxEntries","#entries","#keys","#sqlIDs","#reads","#hits","#misses","#key"],"sources":["../../../../../../zero-cache/src/services/view-syncer/snapshot-row-cache.ts"],"sourcesContent":["import {stringify} from '../../../../shared/src/bigint-json.ts';\nimport {getOrInsert} from '../../../../shared/src/map.ts';\nimport {must} from '../../../../shared/src/must.ts';\nimport {RingBuffer} from '../../../../shared/src/ring-buffer.ts';\nimport {getOrCreateCounter} from '../../observability/metrics.ts';\n\n/**\n * The default maximum number of entries retained by a {@link SnapshotRowCache}.\n *\n * Each entry is a raw SQLite row (or the list of rows conflicting with\n * a row on its unique keys) read while computing a snapshot diff. A\n * replicated transaction of N rows produces up to 2N entries (the new value\n * and the previous value(s) of each row), so the cache should be large enough\n * to hold the largest transactions that are commonly replicated in order for\n * all of the client groups on a worker to share the reads.\n */\nexport const DEFAULT_MAX_SNAPSHOT_ROW_CACHE_ENTRIES = 50_000;\n\n/**\n * Serializes a lookup key value (i.e. a SQLite-bound parameter). Numbers and\n * bigints serialize identically, as row keys parsed from the change log are\n * JSON numbers whereas the values read from SQLite are bigints; both address\n * the same row. Strings are prefixed to distinguish them from numbers.\n */\nfunction serialize(v: unknown): string {\n switch (typeof v) {\n case 'string':\n return 's' + v;\n case 'number':\n case 'bigint':\n return String(v);\n case 'boolean':\n return v ? 'true' : 'false';\n case 'object':\n return v === null ? 'null' : 'o' + stringify(v);\n default:\n return 'u' + String(v);\n }\n}\n\n/**\n * How a statement's results are read: a single row (`Statement.get()`) or\n * all rows (`Statement.all()`).\n */\nexport type ReadMode = 'get' | 'all';\n\n/**\n * The maximum number of distinct SQL statements interned by a\n * {@link SnapshotRowCache} before it is cleared. There is one per table and\n * lookup shape, so this is only reached after many schema changes.\n */\nexport const MAX_INTERNED_STATEMENTS = 10_000;\n\nconst HIT = {result: 'hit'} as const;\nconst MISS = {result: 'miss'} as const;\n\n/**\n * A worker-wide, bounded cache of the rows that a `Snapshotter` reads from\n * replica snapshots when computing the diff between two versions of the\n * replica.\n *\n * Every client group (i.e. view-syncer) on a sync worker computes its own\n * diff from the shared `_zero.changeLog2`, and each change in the diff costs\n * two SQLite reads: the new value of the row (from the `curr` snapshot) and\n * the previous value(s) that it replaces (from the `prev` snapshot). The\n * reads for a given change are identical for every client group that\n * traverses it, so a replicated transaction of N rows costs N × 2 × (client\n * groups) reads per worker, most of which are redundant. This cache lets the\n * client groups on a worker share those reads.\n *\n * ### Keys\n *\n * Entries are keyed by the exact SQL statement and arguments of the read\n * (which encodes the table, the selected columns and the lookup keys), plus\n * a `tag` supplied by the caller that pins the result to a version of the\n * replica:\n *\n * - The new value of a row is the row as of the `stateVersion` recorded in\n * its change log entry (its `_0_version` is asserted to equal that\n * version), and is tagged with that `stateVersion`. It is thus shareable\n * by all client groups regardless of the snapshots they are advancing\n * between.\n * - Previous values are read from the `prev` snapshot at its version, and\n * are tagged with that version (and, when the result can depend on the\n * changes applied to the snapshot before the read, the `curr` version\n * as well). See `Diff` in `snapshotter.ts` for the details.\n *\n * Because every key includes the version(s) that the result depends on,\n * entries never go stale and are never invalidated; they are only evicted.\n *\n * ### Eviction\n *\n * The cache is bounded by entry count and evicts in insertion (FIFO) order\n * rather than by recency. Diffs are traversed in change log order by every\n * client group, so the entries that will not be needed again are those that\n * were inserted the earliest (all groups have moved past them), while the\n * most recently inserted entries are the ones that the trailing groups have\n * yet to reach. Refreshing an entry on a hit would evict exactly the wrong\n * entries when a trailing group catches up.\n *\n * ### Sharing\n *\n * Cached values are shared by reference across client groups and must\n * therefore never be mutated by callers.\n */\nexport class SnapshotRowCache {\n readonly #maxEntries: number;\n readonly #entries = new Map<string, unknown>();\n // The keys of #entries in insertion order, so that the oldest can be\n // evicted in O(1). (Finding the oldest key with a fresh Map iterator\n // instead costs O(evictions) per insert, as V8 leaves deleted entries in\n // the table until it is compacted and every new iterator walks over them.)\n readonly #keys = new RingBuffer<string>();\n // Interns the SQL text of each distinct read so that entry keys\n // do not repeat the (long) column list of every statement.\n readonly #sqlIDs = new Map<string, number>();\n readonly #reads = getOrCreateCounter(\n 'sync',\n 'ivm.snapshot-row-reads',\n 'Row reads performed while computing snapshot diffs for IVM, labeled by whether the read was served by the worker-wide snapshot row cache.',\n );\n #hits = 0;\n #misses = 0;\n\n constructor(maxEntries = DEFAULT_MAX_SNAPSHOT_ROW_CACHE_ENTRIES) {\n this.#maxEntries = Math.max(0, maxEntries);\n }\n\n get size(): number {\n return this.#entries.size;\n }\n\n get maxEntries(): number {\n return this.#maxEntries;\n }\n\n stats(): {hits: number; misses: number; size: number} {\n return {hits: this.#hits, misses: this.#misses, size: this.#entries.size};\n }\n\n /**\n * Returns the cached result of the read identified by `tag`, `sql`, `mode`\n * and `args`, or performs the read via `read()`, caching and returning its\n * result. `undefined` results (i.e. a missing row) are not cached.\n *\n * `mode` is part of the key because the same statement can be read both\n * ways: for a table whose only unique key is its primary key, `getRow()`\n * and `getRows()` produce identical SQL, args and tags, but the former\n * caches a row and the latter an array of rows.\n */\n getOrRead<T>(\n tag: string,\n sql: string,\n mode: ReadMode,\n args: unknown[],\n read: () => T,\n ): T {\n const key = this.#key(tag, sql, mode, args);\n const cached = this.#entries.get(key);\n if (cached !== undefined) {\n this.#hits++;\n this.#reads.add(1, HIT);\n return cached as T;\n }\n this.#misses++;\n this.#reads.add(1, MISS);\n const value = read();\n if (value !== undefined && this.#maxEntries > 0) {\n // `key` is not in #entries (this is a miss), so it is always added.\n this.#entries.set(key, value);\n this.#keys.push(key);\n if (this.#keys.size > this.#maxEntries) {\n this.#entries.delete(must(this.#keys.shift()));\n }\n }\n return value;\n }\n\n clear(): void {\n this.#entries.clear();\n this.#keys.clear();\n this.#sqlIDs.clear();\n }\n\n #key(tag: string, sql: string, mode: ReadMode, args: unknown[]): string {\n if (\n this.#sqlIDs.size >= MAX_INTERNED_STATEMENTS &&\n !this.#sqlIDs.has(sql)\n ) {\n // Statements are only added (e.g. when schema changes produce new\n // column lists), so bound them by starting over. The entries refer to\n // statements by ID and are cleared with them.\n this.clear();\n }\n const sqlID = getOrInsert(this.#sqlIDs, sql, this.#sqlIDs.size);\n let key = `${tag}\\0${mode}${sqlID}`;\n // Include each value's length so separators inside string values cannot\n // make different argument arrays produce the same key.\n for (const arg of args) {\n const serialized = serialize(arg);\n key += `\\0${serialized.length}:${serialized}`;\n }\n return key;\n }\n}\n"],"mappings":";;;;;;;;;;;;;;;;AAgBA,IAAa,yCAAyC;;;;;;;AAQtD,SAAS,UAAU,GAAoB;CACrC,QAAQ,OAAO,GAAf;EACE,KAAK,UACH,OAAO,MAAM;EACf,KAAK;EACL,KAAK,UACH,OAAO,OAAO,CAAC;EACjB,KAAK,WACH,OAAO,IAAI,SAAS;EACtB,KAAK,UACH,OAAO,MAAM,OAAO,SAAS,MAAM,UAAU,CAAC;EAChD,SACE,OAAO,MAAM,OAAO,CAAC;CACzB;AACF;AAeA,IAAM,MAAM,EAAC,QAAQ,MAAK;AAC1B,IAAM,OAAO,EAAC,QAAQ,OAAM;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAmD5B,IAAa,mBAAb,MAA8B;CAC5B;CACA,2BAAoB,IAAI,IAAqB;CAK7C,QAAiB,IAAI,WAAmB;CAGxC,0BAAmB,IAAI,IAAoB;CAC3C,SAAkB,mBAChB,QACA,0BACA,2IACF;CACA,QAAQ;CACR,UAAU;CAEV,YAAY,aAAa,wCAAwC;EAC/D,KAAKA,cAAc,KAAK,IAAI,GAAG,UAAU;CAC3C;CAEA,IAAI,OAAe;EACjB,OAAO,KAAKC,SAAS;CACvB;CAEA,IAAI,aAAqB;EACvB,OAAO,KAAKD;CACd;CAEA,QAAsD;EACpD,OAAO;GAAC,MAAM,KAAKK;GAAO,QAAQ,KAAKC;GAAS,MAAM,KAAKL,SAAS;EAAI;CAC1E;;;;;;;;;;;CAYA,UACE,KACA,KACA,MACA,MACA,MACG;EACH,MAAM,MAAM,KAAKM,KAAK,KAAK,KAAK,MAAM,IAAI;EAC1C,MAAM,SAAS,KAAKN,SAAS,IAAI,GAAG;EACpC,IAAI,WAAW,KAAA,GAAW;GACxB,KAAKI;GACL,KAAKD,OAAO,IAAI,GAAG,GAAG;GACtB,OAAO;EACT;EACA,KAAKE;EACL,KAAKF,OAAO,IAAI,GAAG,IAAI;EACvB,MAAM,QAAQ,KAAK;EACnB,IAAI,UAAU,KAAA,KAAa,KAAKJ,cAAc,GAAG;GAE/C,KAAKC,SAAS,IAAI,KAAK,KAAK;GAC5B,KAAKC,MAAM,KAAK,GAAG;GACnB,IAAI,KAAKA,MAAM,OAAO,KAAKF,aACzB,KAAKC,SAAS,OAAO,KAAK,KAAKC,MAAM,MAAM,CAAC,CAAC;EAEjD;EACA,OAAO;CACT;CAEA,QAAc;EACZ,KAAKD,SAAS,MAAM;EACpB,KAAKC,MAAM,MAAM;EACjB,KAAKC,QAAQ,MAAM;CACrB;CAEA,KAAK,KAAa,KAAa,MAAgB,MAAyB;EACtE,IACE,KAAKA,QAAQ,QAAA,OACb,CAAC,KAAKA,QAAQ,IAAI,GAAG,GAKrB,KAAK,MAAM;EAGb,IAAI,MAAM,GAAG,IAAI,IAAI,OADP,YAAY,KAAKA,SAAS,KAAK,KAAKA,QAAQ,IAC9B;EAG5B,KAAK,MAAM,OAAO,MAAM;GACtB,MAAM,aAAa,UAAU,GAAG;GAChC,OAAO,KAAK,WAAW,OAAO,GAAG;EACnC;EACA,OAAO;CACT;AACF"}
@@ -6,6 +6,7 @@ import type { LiteAndZqlSpec, LiteTableSpecWithKeysAndVersion } from '../../db/s
6
6
  import { StatementRunner } from '../../db/statements.ts';
7
7
  import { type RowKey, type RowValue } from '../../types/row-key.ts';
8
8
  import type { AppID } from '../../types/shards.ts';
9
+ import type { SnapshotRowCache } from './snapshot-row-cache.ts';
9
10
  /**
10
11
  * A `Snapshotter` manages the progression of database snapshots for a
11
12
  * ViewSyncer.
@@ -67,7 +68,13 @@ import type { AppID } from '../../types/shards.ts';
67
68
  */
68
69
  export declare class Snapshotter {
69
70
  #private;
70
- constructor(lc: LogContext, dbFile: string, { appID }: AppID, pageCacheSizeKib?: number);
71
+ /**
72
+ * @param rowCache An optional worker-wide {@link SnapshotRowCache} through
73
+ * which the row reads performed when iterating over a
74
+ * {@link SnapshotDiff} are shared with the other Snapshotters
75
+ * (i.e. client groups) on the worker.
76
+ */
77
+ constructor(lc: LogContext, dbFile: string, { appID }: AppID, pageCacheSizeKib?: number, rowCache?: SnapshotRowCache);
71
78
  /**
72
79
  * Initializes the snapshot to the current head of the database. This must be
73
80
  * only be called once. The state of whether a Snapshotter has been initialized
@@ -114,7 +121,7 @@ export declare class Snapshotter {
114
121
  * on `prev` before each iteration, and (2) rollback to the save point after
115
122
  * the iteration.
116
123
  */
117
- advance(syncableTables: Map<string, LiteAndZqlSpec>, allTableNames: Set<string>): SnapshotDiff;
124
+ advance(syncableTables: Map<string, LiteAndZqlSpec>, allTableNames: Set<string>, observedTables?: TableFilter | undefined): SnapshotDiff;
118
125
  advanceWithoutDiff(): {
119
126
  prev: Snapshot;
120
127
  curr: Snapshot;
@@ -137,6 +144,9 @@ export type Change = {
137
144
  readonly nextValue: Readonly<Row> | null;
138
145
  readonly rowKey: RowKey;
139
146
  };
147
+ export interface TableFilter {
148
+ has(table: string): boolean;
149
+ }
140
150
  /**
141
151
  * Represents the difference between two database Snapshots.
142
152
  * Iterating over the object will produce a sequence of {@link Change}s
@@ -184,12 +194,46 @@ declare class Snapshot {
184
194
  readonly version: string;
185
195
  constructor(db: StatementRunner, appID: string);
186
196
  numChangesSince(prevVersion: string): any;
197
+ /**
198
+ * Whether a table-wide RESET op (i.e. a schema change) was logged after
199
+ * `prevVersion`. Table specs computed at or before `prevVersion` are
200
+ * stale with respect to this snapshot if so.
201
+ */
202
+ schemaChangedSince(prevVersion: string): boolean;
203
+ /**
204
+ * Whether any table-wide op (i.e. a RESET or TRUNCATE) was logged after
205
+ * `prevVersion`. Iterating over a diff ending at this snapshot will
206
+ * abort with a {@link ResetPipelinesSignal} if so.
207
+ */
208
+ hasTableWideOpSince(prevVersion: string): boolean;
187
209
  changesSince(prevVersion: string): {
188
210
  changes: IterableIterator<unknown>;
189
211
  cleanup: () => void;
190
212
  };
191
- getRow(table: LiteTableSpecWithKeysAndVersion, rowKey: JSONValue): any;
192
- getRows(table: LiteTableSpecWithKeysAndVersion, keys: PrimaryKey[], row: RowValue): any[];
213
+ /**
214
+ * Reads the row with the given `rowKey`, or `undefined` if it does not
215
+ * exist.
216
+ *
217
+ * @param cache An optional {@link SnapshotRowCache} through which to
218
+ * perform the read, along with the `tag` that identifies the
219
+ * version(s) of the replica that the result depends on.
220
+ */
221
+ getRow(table: LiteTableSpecWithKeysAndVersion, rowKey: JSONValue, cache?: SnapshotRowCache, tag?: string): any;
222
+ /**
223
+ * Reads the rows that conflict with `row` on any of the given unique
224
+ * `keys` (which includes the row with the same primary key, if any).
225
+ *
226
+ * @param cache An optional {@link SnapshotRowCache} through which to
227
+ * perform the read, along with the `tag` that identifies the
228
+ * version(s) of the replica that the result depends on.
229
+ */
230
+ getRows(table: LiteTableSpecWithKeysAndVersion, keys: PrimaryKey[], row: RowValue, cache?: SnapshotRowCache, tag?: string): any[];
231
+ /**
232
+ * Whether the connection has been reset to a newer snapshot (i.e. via
233
+ * {@link resetToHead()}), after which reads no longer reflect
234
+ * {@link version}.
235
+ */
236
+ get reset(): boolean;
193
237
  resetToHead(): Snapshot;
194
238
  }
195
239
  export declare class InvalidDiffError extends Error {
@@ -1 +1 @@
1
- {"version":3,"file":"snapshotter.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/snapshotter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAY,KAAK,SAAS,EAAC,MAAM,uCAAuC,CAAC;AAEhF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,sCAAsC,CAAC;AAGrE,OAAO,KAAK,EACV,cAAc,EACd,+BAA+B,EAChC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAC,eAAe,EAAC,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAEL,KAAK,MAAM,EACX,KAAK,QAAQ,EACd,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,uBAAuB,CAAC;AAajD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0DG;AACH,qBAAa,WAAW;;IAQtB,YACE,EAAE,EAAE,UAAU,EACd,MAAM,EAAE,MAAM,EACd,EAAC,KAAK,EAAC,EAAE,KAAK,EACd,gBAAgB,CAAC,EAAE,MAAM,EAM1B;IAED;;;;OAIG;IACH,IAAI,IAAI,IAAI,CAUX;IAED,WAAW,IAAI,OAAO,CAErB;IAED,+EAA+E;IAC/E,OAAO,IAAI,QAAQ,CAGlB;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAoCG;IACH,OAAO,CACL,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,EAC3C,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,GACzB,YAAY,CAGd;IAED,kBAAkB;QAYR,IAAI;QAAc,IAAI;MAC/B;IAED;;;OAGG;IACH,OAAO,SAIN;CACF;AAED,MAAM,MAAM,MAAM,GAAG;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB;;;;;OAKG;IACH,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;IACrC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,WAAW,YAAa,SAAQ,QAAQ,CAAC,MAAM,CAAC;IACpD,QAAQ,CAAC,IAAI,EAAE;QACb,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;QAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;KAC1B,CAAC;IACF,QAAQ,CAAC,IAAI,EAAE;QACb,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;QAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;KAC1B,CAAC;IAEF;;;;;;;;;;OAUG;IACH,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED;;;;GAIG;AACH,MAAM,MAAM,oBAAoB,GAC5B,qBAAqB,GACrB,iBAAiB,GACjB,eAAe,GACf,YAAY,GACZ,oBAAoB,CAAC;AAEzB,qBAAa,oBAAqB,SAAQ,KAAK;IAC7C,QAAQ,CAAC,IAAI,0BAA0B;IACvC,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;IAEtC,YAAY,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAGpD;CACF;AAED,cAAM,QAAQ;;IACZ,MAAM,CAAC,MAAM,CACX,EAAE,EAAE,UAAU,EACd,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,gBAAgB,EAAE,MAAM,GAAG,SAAS,YAqBrC;IAED,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;IAE7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAEzB,YAAY,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAU7C;IAED,eAAe,CAAC,WAAW,EAAE,MAAM,OAMlC;IAED,YAAY,CAAC,WAAW,EAAE,MAAM;QAQ5B,OAAO;QACP,OAAO;MAEV;IAED,MAAM,CAAC,KAAK,EAAE,+BAA+B,EAAE,MAAM,EAAE,SAAS,OAgB/D;IAED,OAAO,CACL,KAAK,EAAE,+BAA+B,EACtC,IAAI,EAAE,UAAU,EAAE,EAClB,GAAG,EAAE,QAAQ,SA8Bd;IAED,WAAW,IAAI,QAAQ,CAGtB;CACF;AA8LD,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,YAAY,GAAG,EAAE,MAAM,EAEtB;CACF"}
1
+ {"version":3,"file":"snapshotter.d.ts","sourceRoot":"","sources":["../../../../../../zero-cache/src/services/view-syncer/snapshotter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAY,KAAK,SAAS,EAAC,MAAM,uCAAuC,CAAC;AAGhF,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,uCAAuC,CAAC;AAC/D,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,sCAAsC,CAAC;AAGrE,OAAO,KAAK,EACV,cAAc,EACd,+BAA+B,EAChC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAC,eAAe,EAAC,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAEL,KAAK,MAAM,EACX,KAAK,QAAQ,EACd,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,uBAAuB,CAAC;AAYjD,OAAO,KAAK,EAAC,gBAAgB,EAAC,MAAM,yBAAyB,CAAC;AAE9D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0DG;AACH,qBAAa,WAAW;;IAStB;;;;;OAKG;IACH,YACE,EAAE,EAAE,UAAU,EACd,MAAM,EAAE,MAAM,EACd,EAAC,KAAK,EAAC,EAAE,KAAK,EACd,gBAAgB,CAAC,EAAE,MAAM,EACzB,QAAQ,CAAC,EAAE,gBAAgB,EAO5B;IAED;;;;OAIG;IACH,IAAI,IAAI,IAAI,CAUX;IAED,WAAW,IAAI,OAAO,CAErB;IAED,+EAA+E;IAC/E,OAAO,IAAI,QAAQ,CAGlB;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAoCG;IACH,OAAO,CACL,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,EAC3C,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,EAC1B,cAAc,CAAC,EAAE,WAAW,GAAG,SAAS,GACvC,YAAY,CAWd;IAED,kBAAkB;QAYR,IAAI;QAAc,IAAI;MAC/B;IAED;;;OAGG;IACH,OAAO,SAIN;CACF;AAED,MAAM,MAAM,MAAM,GAAG;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB;;;;;OAKG;IACH,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;IACrC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,MAAM,WAAW,WAAW;IAC1B,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC;CAC7B;AAED;;;;;;GAMG;AACH,MAAM,WAAW,YAAa,SAAQ,QAAQ,CAAC,MAAM,CAAC;IACpD,QAAQ,CAAC,IAAI,EAAE;QACb,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;QAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;KAC1B,CAAC;IACF,QAAQ,CAAC,IAAI,EAAE;QACb,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;QAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;KAC1B,CAAC;IAEF;;;;;;;;;;OAUG;IACH,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED;;;;GAIG;AACH,MAAM,MAAM,oBAAoB,GAC5B,qBAAqB,GACrB,iBAAiB,GACjB,eAAe,GACf,YAAY,GACZ,oBAAoB,CAAC;AAEzB,qBAAa,oBAAqB,SAAQ,KAAK;IAC7C,QAAQ,CAAC,IAAI,0BAA0B;IACvC,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;IAEtC,YAAY,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAGpD;CACF;AAmCD,cAAM,QAAQ;;IACZ,MAAM,CAAC,MAAM,CACX,EAAE,EAAE,UAAU,EACd,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,gBAAgB,EAAE,MAAM,GAAG,SAAS,YAqBrC;IAED,QAAQ,CAAC,EAAE,EAAE,eAAe,CAAC;IAE7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAGzB,YAAY,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAU7C;IAED,eAAe,CAAC,WAAW,EAAE,MAAM,OAMlC;IAED;;;;OAIG;IACH,kBAAkB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAO/C;IAED;;;;OAIG;IACH,mBAAmB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAQhD;IAED,YAAY,CAAC,WAAW,EAAE,MAAM;QAQ5B,OAAO;QACP,OAAO;MAEV;IAED;;;;;;;OAOG;IACH,MAAM,CACJ,KAAK,EAAE,+BAA+B,EACtC,MAAM,EAAE,SAAS,EACjB,KAAK,CAAC,EAAE,gBAAgB,EACxB,GAAG,CAAC,EAAE,MAAM,OA0Bb;IAED;;;;;;;OAOG;IACH,OAAO,CACL,KAAK,EAAE,+BAA+B,EACtC,IAAI,EAAE,UAAU,EAAE,EAClB,GAAG,EAAE,QAAQ,EACb,KAAK,CAAC,EAAE,gBAAgB,EACxB,GAAG,CAAC,EAAE,MAAM,SAgDb;IAiBD;;;;OAIG;IACH,IAAI,KAAK,IAAI,OAAO,CAEnB;IAED,WAAW,IAAI,QAAQ,CAItB;CACF;AA0QD,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,YAAY,GAAG,EAAE,MAAM,EAEtB;CACF"}