@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,10 +1,13 @@
1
1
  import { assert } from "../../../shared/src/asserts.js";
2
+ import { deepEqual } from "../../../shared/src/json.js";
3
+ import { getOrInsertComputed, newMap } from "../../../shared/src/map.js";
2
4
  import { SUBQ_PREFIX, insertRelated, normalizeAST, normalizeCondition, normalizedRelated, tableAST } from "../../../zero-protocol/src/ast.js";
3
5
  import { defaultFormat } from "../../../zero-types/src/format.js";
4
6
  import { hashOfQueryInternals } from "../../../zero-protocol/src/query-hash-visitor.js";
5
7
  import { NotImplementedError } from "../error.js";
6
8
  import { ExpressionBuilder, and, cmp, simplifyCondition } from "./expression.js";
7
9
  import { queryInternalsTag } from "./query-internals.js";
10
+ import { HashIndex, Transitions } from "./query-transitions.js";
8
11
  //#region ../zql/src/query/query-impl.ts
9
12
  function newQuery(schema, table) {
10
13
  return newQueryInternal(schema, table, tableAST(table), defaultFormat, "client");
@@ -12,9 +15,40 @@ function newQuery(schema, table) {
12
15
  function newQueryImpl(schema, tableName, ast, format, system) {
13
16
  return newQueryInternal(schema, tableName, normalizeAST(ast), format, system);
14
17
  }
18
+ /**
19
+ * Root queries are interned per schema so that two `createBuilder(schema)` calls
20
+ * hand out the same starting point, and therefore share the whole transition
21
+ * tree below it. Only cleared entries accumulate here, at most one per
22
+ * system/table pair, so no sweeping is needed.
23
+ */
24
+ var rootsBySchema = /* @__PURE__ */ new WeakMap();
25
+ /**
26
+ * Whether this is the AST `tableAST(tableName)` produces -- the whole table,
27
+ * nothing else. A normalized AST carries every field, so this cannot be a key
28
+ * count; each one has to be checked.
29
+ */
30
+ function isRootAST(ast, tableName) {
31
+ return ast.table === tableName && ast.schema === void 0 && ast.alias === void 0 && ast.where === void 0 && ast.related === void 0 && ast.start === void 0 && ast.limit === void 0 && ast.orderBy === void 0;
32
+ }
15
33
  function newQueryInternal(schema, tableName, ast, format, system) {
34
+ const interned = format === defaultFormat && isRootAST(ast, tableName);
35
+ const key = `${system}:${tableName}`;
36
+ let roots;
37
+ if (interned) {
38
+ roots = rootsBySchema.get(schema);
39
+ const existing = roots?.get(key)?.deref();
40
+ if (existing) return existing;
41
+ }
16
42
  const inner = (tableName, ast, format, customQueryID, currentJunction) => new QueryImpl(schema, tableName, ast, format, system, customQueryID, currentJunction, inner);
17
- return inner(tableName, ast, format, void 0, void 0);
43
+ const created = inner(tableName, ast, format, void 0, void 0);
44
+ if (interned) {
45
+ if (!roots) {
46
+ roots = /* @__PURE__ */ new Map();
47
+ rootsBySchema.set(schema, roots);
48
+ }
49
+ roots.set(key, new WeakRef(created));
50
+ }
51
+ return created;
18
52
  }
19
53
  /**
20
54
  * The AST of a QueryImpl is always normalized. Each step builds its AST in
@@ -36,6 +70,26 @@ var QueryImpl = class {
36
70
  #currentJunction;
37
71
  customQueryID;
38
72
  #newQuery;
73
+ /**
74
+ * The query this one was derived from, held *strongly*, and the queries
75
+ * derived from this one, held *weakly*. This is the arrangement V8 uses for
76
+ * hidden-class transitions, and it is what makes interning stable: as long as
77
+ * a query is reachable its whole ancestor spine is too, so re-deriving it from
78
+ * the root yields the same instance. See `query-transitions.ts`.
79
+ */
80
+ #parent;
81
+ #transitions;
82
+ /**
83
+ * The second level of interning, keyed by hash; see `HashIndex`. Set on the
84
+ * root only, which is what scopes it to one schema and one delegate.
85
+ */
86
+ #byHash;
87
+ /**
88
+ * Memoized because a query is interned: the same node serves every rebuild of
89
+ * a chain, so building this once rather than per `where(fn)` call takes the
90
+ * whole thing -- the builder and the bound `#exists` -- off the repeat path.
91
+ */
92
+ #expressionBuilder;
39
93
  constructor(schema, tableName, ast, format, system, customQueryID, currentJunction, newQuery) {
40
94
  this.#schema = schema;
41
95
  this.#tableName = tableName;
@@ -46,6 +100,44 @@ var QueryImpl = class {
46
100
  this.customQueryID = customQueryID;
47
101
  this.#newQuery = newQuery;
48
102
  }
103
+ /**
104
+ * Interns a transition whose key space is finite and schema-derived; see
105
+ * {@linkcode Transitions.storeBounded}. Used for the base sub-query handed to
106
+ * a `related`/`exists` callback, which is determined entirely by the
107
+ * relationship name.
108
+ */
109
+ #deriveBounded(key, build) {
110
+ const existing = this.#transitions?.lookupBounded(key);
111
+ if (existing !== void 0) return existing;
112
+ return this.#record(key, void 0, void 0, build(), true);
113
+ }
114
+ /**
115
+ * Interns the result of applying a builder operation to this query.
116
+ *
117
+ * `key` names the operation and `value` carries its varying argument, kept
118
+ * apart so the key stays a string V8 has already hashed. When the two do not
119
+ * settle it, `delta` carries the rest and is compared with `deepEqual`. Only
120
+ * the delta is compared, never the whole AST: this query is already canonical,
121
+ * so two of its children are equal exactly when the operations that produced
122
+ * them are.
123
+ *
124
+ * `T` is deliberately unconstrained so that the contextual return type at each
125
+ * call site still drives `#newQuery`'s inference, exactly as it did when the
126
+ * call sites returned `this.#newQuery(...)` directly.
127
+ */
128
+ #derive(key, value, delta, build) {
129
+ const existing = this.#transitions?.lookup(key, value, delta);
130
+ if (existing !== void 0) return existing;
131
+ return this.#record(key, value, delta, build(), false);
132
+ }
133
+ #record(key, value, delta, created, bounded) {
134
+ const q = created;
135
+ q.#parent = this;
136
+ const transitions = this.#transitions ??= new Transitions();
137
+ if (bounded) transitions.storeBounded(key, q);
138
+ else transitions.store(key, value, delta, q);
139
+ return created;
140
+ }
49
141
  run(_options) {
50
142
  throwQueryNotRunnable();
51
143
  }
@@ -56,43 +148,76 @@ var QueryImpl = class {
56
148
  throwQueryNotRunnable();
57
149
  }
58
150
  nameAndArgs(name, args) {
59
- return this.#newQuery(this.#tableName, this.#ast, this.format, {
151
+ return this.#derive("nameAndArgs", name, args, () => this.#newQuery(this.#tableName, this.#ast, this.format, {
60
152
  name,
61
153
  args
62
- }, this.#currentJunction);
154
+ }, this.#currentJunction));
63
155
  }
64
156
  hash() {
65
- if (!this.#hash) this.#hash = hashOfQueryInternals(this.#ast, this.format, this.#system, this.#currentJunction, this.customQueryID?.name, this.customQueryID?.args);
157
+ if (!this.#hash) {
158
+ this.#hash = hashOfQueryInternals(this.#ast, this.format, this.#system, this.#currentJunction, this.customQueryID?.name, this.customQueryID?.args);
159
+ this.#canonicalize();
160
+ }
66
161
  return this.#hash;
67
162
  }
68
- one = () => this.#newQuery(this.#tableName, {
69
- ...this.#ast,
70
- limit: 1
71
- }, {
72
- ...this.format,
73
- singular: true
74
- }, this.customQueryID, this.#currentJunction);
75
- whereExists = (relationship, cbOrOptions, options) => {
163
+ /**
164
+ * Folds this query into its root's hash index, now that its hash is known.
165
+ *
166
+ * If an equal query is already indexed, the transition that produced this
167
+ * one is re-pointed at it, so the next rebuild along this path yields that
168
+ * instance rather than a second copy. This query itself is left alone: its
169
+ * identity has already been handed out. Content is verified with `#sameAs`
170
+ * before anything is redirected, so a hash collision costs nothing worse
171
+ * than a missed unification.
172
+ */
173
+ #canonicalize() {
174
+ const parent = this.#parent;
175
+ if (parent === void 0) return;
176
+ let root = parent;
177
+ while (root.#parent !== void 0) root = root.#parent;
178
+ const index = root.#byHash ??= new HashIndex();
179
+ const existing = index.get(this.#hash);
180
+ if (existing === void 0) index.set(this.#hash, this);
181
+ else if (existing !== this && this.#sameAs(existing)) parent.#transitions?.replace(this, existing);
182
+ }
183
+ /**
184
+ * Whether `other` is interchangeable with this query: everything `hash()`
185
+ * covers, compared structurally. Schema and delegate are not compared. Both
186
+ * are fixed by the root, and this only ever compares queries under one root.
187
+ */
188
+ #sameAs(other) {
189
+ return this.#system === other.#system && this.#currentJunction === other.#currentJunction && this.customQueryID?.name === other.customQueryID?.name && deepEqual(this.customQueryID?.args, other.customQueryID?.args) && deepEqual(this.format, other.format) && deepEqual(this.#ast, other.#ast);
190
+ }
191
+ one() {
192
+ return this.#derive("one", void 0, void 0, () => this.#newQuery(this.#tableName, {
193
+ ...this.#ast,
194
+ limit: 1
195
+ }, {
196
+ ...this.format,
197
+ singular: true
198
+ }, this.customQueryID, this.#currentJunction));
199
+ }
200
+ whereExists(relationship, cbOrOptions, options) {
76
201
  const cb = typeof cbOrOptions === "function" ? cbOrOptions : void 0;
77
202
  const opts = typeof cbOrOptions === "function" ? options : cbOrOptions;
78
203
  return this.where(({ exists }) => exists(relationship, cb, opts));
79
- };
80
- related = (relationship, cb) => {
204
+ }
205
+ related(relationship, cb) {
81
206
  if (relationship.startsWith("zsubq_")) throw new Error(`Relationship names may not start with "${SUBQ_PREFIX}". That is a reserved prefix.`);
82
207
  cb = cb ?? ((q) => q);
83
208
  const related = this.#schema.relationships[this.#tableName][relationship];
84
209
  assert(related, "Invalid relationship");
85
210
  if (isOneHop(related)) {
86
211
  const { destSchema, destField, sourceField, cardinality } = related[0];
87
- const q = this.#newQuery(destSchema, tableAST(destSchema, relationship), {
212
+ const q = this.#deriveBounded(`relatedBase:${relationship}`, () => this.#newQuery(destSchema, tableAST(destSchema, relationship), {
88
213
  relationships: {},
89
214
  singular: cardinality === "one"
90
- }, this.customQueryID, void 0);
215
+ }, this.customQueryID, void 0));
91
216
  const subQuery = asQueryImpl(cb(q));
92
217
  assert(isCompoundKey(sourceField), "The source of a relationship must specify at last 1 field");
93
218
  assert(isCompoundKey(destField), "The destination of a relationship must specify at last 1 field");
94
219
  assert(sourceField.length === destField.length, "The source and destination of a relationship must have the same number of fields");
95
- return this.#newQuery(this.#tableName, {
220
+ return this.#derive(relatedKey(relationship), astID(subQuery.#ast), void 0, () => this.#newQuery(this.#tableName, {
96
221
  ...this.#ast,
97
222
  related: insertRelated(this.#ast.related, {
98
223
  correlation: {
@@ -108,34 +233,36 @@ var QueryImpl = class {
108
233
  ...this.format.relationships,
109
234
  [relationship]: subQuery.format
110
235
  }
111
- }, this.customQueryID, this.#currentJunction);
236
+ }, this.customQueryID, this.#currentJunction));
112
237
  }
113
238
  if (isTwoHop(related)) {
114
239
  const [firstRelation, secondRelation] = related;
115
240
  const { destSchema } = secondRelation;
116
241
  const junctionSchema = firstRelation.destSchema;
117
- const sq = asQueryImpl(cb(this.#newQuery(destSchema, tableAST(destSchema, relationship), {
242
+ const sq = asQueryImpl(cb(this.#deriveBounded(`relatedBase:${relationship}`, () => this.#newQuery(destSchema, tableAST(destSchema, relationship), {
118
243
  relationships: {},
119
244
  singular: secondRelation.cardinality === "one"
120
- }, this.customQueryID, relationship)));
121
- assert(isCompoundKey(firstRelation.sourceField), "Invalid relationship");
122
- assert(isCompoundKey(firstRelation.destField), "Invalid relationship");
123
- assert(isCompoundKey(secondRelation.sourceField), "Invalid relationship");
124
- assert(isCompoundKey(secondRelation.destField), "Invalid relationship");
125
- return this.#newQuery(this.#tableName, {
245
+ }, this.customQueryID, relationship))));
246
+ const { sourceField: firstSource, destField: firstDest } = firstRelation;
247
+ const { sourceField: secondSource, destField: secondDest } = secondRelation;
248
+ assert(isCompoundKey(firstSource), "Invalid relationship");
249
+ assert(isCompoundKey(firstDest), "Invalid relationship");
250
+ assert(isCompoundKey(secondSource), "Invalid relationship");
251
+ assert(isCompoundKey(secondDest), "Invalid relationship");
252
+ return this.#derive(relatedKey(relationship), astID(sq.#ast), void 0, () => this.#newQuery(this.#tableName, {
126
253
  ...this.#ast,
127
254
  related: insertRelated(this.#ast.related, {
128
255
  correlation: {
129
- parentField: firstRelation.sourceField,
130
- childField: firstRelation.destField
256
+ parentField: firstSource,
257
+ childField: firstDest
131
258
  },
132
259
  hidden: true,
133
260
  subquery: {
134
261
  ...tableAST(junctionSchema, relationship),
135
262
  related: [normalizedRelated({
136
263
  correlation: {
137
- parentField: secondRelation.sourceField,
138
- childField: secondRelation.destField
264
+ parentField: secondSource,
265
+ childField: secondDest
139
266
  },
140
267
  subquery: sq.#ast,
141
268
  system: this.#system
@@ -149,49 +276,76 @@ var QueryImpl = class {
149
276
  ...this.format.relationships,
150
277
  [relationship]: sq.format
151
278
  }
152
- }, this.customQueryID, this.#currentJunction);
279
+ }, this.customQueryID, this.#currentJunction));
153
280
  }
154
281
  throw new Error(`Invalid relationship ${relationship}`);
155
- };
156
- where = function(fieldOrExpressionFactory, opOrValue, value) {
282
+ }
283
+ where(fieldOrExpressionFactory, opOrValue, value) {
157
284
  let cond;
158
285
  if (typeof fieldOrExpressionFactory === "function") cond = fieldOrExpressionFactory(this.expressionBuilder());
159
286
  else {
160
287
  assert(arguments.length >= 2, "Invalid condition. Too few arguments.");
161
- if (arguments.length === 2) cond = cmp(fieldOrExpressionFactory, opOrValue);
162
- else cond = cmp(fieldOrExpressionFactory, opOrValue, value);
288
+ const twoArg = arguments.length === 2;
289
+ const op = twoArg ? "=" : opOrValue;
290
+ const raw = twoArg ? opOrValue : value;
291
+ if (raw === null || typeof raw !== "object") {
292
+ const hit = this.#transitions?.lookup(whereKey(fieldOrExpressionFactory, op), raw ?? null, void 0);
293
+ if (hit !== void 0) return hit;
294
+ }
295
+ cond = twoArg ? cmp(fieldOrExpressionFactory, opOrValue) : cmp(fieldOrExpressionFactory, opOrValue, value);
163
296
  }
164
- const existingWhere = this.#ast.where;
165
- if (existingWhere) cond = and(existingWhere, cond);
166
- return this.#newQuery(this.#tableName, {
167
- ...this.#ast,
168
- where: normalizeCondition(simplifyCondition(cond))
169
- }, this.format, this.customQueryID, this.#currentJunction);
170
- }.bind(this);
171
- start = (row, opts) => this.#newQuery(this.#tableName, {
172
- ...this.#ast,
173
- start: {
174
- row,
175
- exclusive: !opts?.inclusive
297
+ let key;
298
+ let tValue;
299
+ let delta = cond;
300
+ if (cond.type === "simple" && cond.left.type === "column") {
301
+ key = whereKey(cond.left.name, cond.op);
302
+ const right = cond.right;
303
+ tValue = right.type === "literal" && isPrimitive(right.value) ? right.value : rightTag(right);
304
+ delta = void 0;
305
+ } else {
306
+ const exact = condKey(cond);
307
+ if (exact === void 0) key = treeKey(cond);
308
+ else {
309
+ key = "where:tree";
310
+ tValue = exact;
311
+ delta = void 0;
312
+ }
176
313
  }
177
- }, this.format, this.customQueryID, this.#currentJunction);
178
- limit = (limit) => {
314
+ return this.#derive(key, tValue, delta, () => {
315
+ const existingWhere = this.#ast.where;
316
+ const merged = existingWhere ? and(existingWhere, cond) : cond;
317
+ return this.#newQuery(this.#tableName, {
318
+ ...this.#ast,
319
+ where: normalizeCondition(simplifyCondition(merged))
320
+ }, this.format, this.customQueryID, this.#currentJunction);
321
+ });
322
+ }
323
+ start(row, opts) {
324
+ return this.#derive(opts?.inclusive ? "start:inclusive" : "start:exclusive", valueTag(row), void 0, () => this.#newQuery(this.#tableName, {
325
+ ...this.#ast,
326
+ start: {
327
+ row,
328
+ exclusive: !opts?.inclusive
329
+ }
330
+ }, this.format, this.customQueryID, this.#currentJunction));
331
+ }
332
+ limit(limit) {
179
333
  if (limit < 0) throw new Error("Limit must be non-negative");
180
334
  if ((limit | 0) !== limit) throw new Error("Limit must be an integer");
181
335
  if (this.#currentJunction) throw new NotImplementedError("Limit is not supported in junction relationships yet. Junction relationship being limited: " + this.#currentJunction);
182
- return this.#newQuery(this.#tableName, {
336
+ return this.#derive("limit", limit, void 0, () => this.#newQuery(this.#tableName, {
183
337
  ...this.#ast,
184
338
  limit
185
- }, this.format, this.customQueryID, this.#currentJunction);
186
- };
187
- orderBy = (field, direction) => {
339
+ }, this.format, this.customQueryID, this.#currentJunction));
340
+ }
341
+ orderBy(field, direction) {
188
342
  if (this.#currentJunction) throw new NotImplementedError("Order by is not supported in junction relationships yet. Junction relationship being ordered: " + this.#currentJunction);
189
- return this.#newQuery(this.#tableName, {
343
+ return this.#derive(direction === "asc" ? "orderBy:asc" : "orderBy:desc", field, void 0, () => this.#newQuery(this.#tableName, {
190
344
  ...this.#ast,
191
345
  orderBy: [...this.#ast.orderBy ?? [], [field, direction]]
192
- }, this.format, this.customQueryID, this.#currentJunction);
193
- };
194
- #exists = (relationship, cb, options) => {
346
+ }, this.format, this.customQueryID, this.#currentJunction));
347
+ }
348
+ #exists(relationship, cb, options) {
195
349
  cb = cb ?? ((q) => q);
196
350
  const flip = options?.flip;
197
351
  const scalar = options?.scalar;
@@ -201,7 +355,8 @@ var QueryImpl = class {
201
355
  const { destSchema: destTableName, sourceField, destField } = related[0];
202
356
  assert(isCompoundKey(sourceField), "Invalid relationship");
203
357
  assert(isCompoundKey(destField), "Invalid relationship");
204
- const subQuery = asQueryImpl(cb(this.#newQuery(destTableName, tableAST(destTableName, `${SUBQ_PREFIX}${relationship}`), defaultFormat, this.customQueryID, void 0)));
358
+ const subQuery = asQueryImpl(cb(this.#deriveBounded(`existsBase:${relationship}`, () => this.#newQuery(destTableName, tableAST(destTableName, `${SUBQ_PREFIX}${relationship}`), defaultFormat, this.customQueryID, void 0))));
359
+ astID(subQuery.#ast);
205
360
  return {
206
361
  type: "correlatedSubquery",
207
362
  related: {
@@ -225,7 +380,7 @@ var QueryImpl = class {
225
380
  assert(isCompoundKey(secondRelation.destField), "Invalid relationship");
226
381
  const { destSchema } = secondRelation;
227
382
  const junctionSchema = firstRelation.destSchema;
228
- const queryToDest = cb(this.#newQuery(destSchema, tableAST(destSchema, `${SUBQ_PREFIX}zhidden_${relationship}`), defaultFormat, this.customQueryID, relationship));
383
+ const queryToDest = cb(this.#deriveBounded(`existsJunctionBase:${relationship}`, () => this.#newQuery(destSchema, tableAST(destSchema, `${SUBQ_PREFIX}zhidden_${relationship}`), defaultFormat, this.customQueryID, relationship)));
229
384
  return {
230
385
  type: "correlatedSubquery",
231
386
  related: {
@@ -257,18 +412,169 @@ var QueryImpl = class {
257
412
  };
258
413
  }
259
414
  throw new Error(`Invalid relationship ${relationship}`);
260
- };
415
+ }
261
416
  get ast() {
262
417
  return this.#ast;
263
418
  }
264
419
  expressionBuilder() {
265
- return new ExpressionBuilder(this.#exists);
420
+ return this.#expressionBuilder ??= new ExpressionBuilder(this.#exists.bind(this));
266
421
  }
267
422
  };
268
423
  function asQueryImpl(q) {
269
424
  assert(q instanceof QueryImpl, "Expected QueryImpl instance");
270
425
  return q;
271
426
  }
427
+ /**
428
+ * A stable id per query AST.
429
+ *
430
+ * Every `QueryImpl` allocates its own AST object, so these are one-to-one with
431
+ * queries, and interning makes the object identity stable across rebuilds. That
432
+ * lets a `related` or `exists` transition key on *which* sub-query it points at
433
+ * rather than comparing the sub-tree.
434
+ *
435
+ * Assigned only where it is needed. A `WeakMap.set` costs on the order of a
436
+ * hundred nanoseconds, so doing this for every query rather than for the few
437
+ * that are sub-queries was one of the largest single costs of building a query
438
+ * from cold. ASTs that never pass through here -- including the junction AST a
439
+ * two-hop `exists` builds inline -- are absent, and fall back to a delta.
440
+ */
441
+ var astIDs = /* @__PURE__ */ new WeakMap();
442
+ var nextASTID = 0;
443
+ var newASTID = () => ++nextASTID;
444
+ function astID(ast) {
445
+ return getOrInsertComputed(astIDs, ast, newASTID);
446
+ }
447
+ /**
448
+ * Memoized transition keys.
449
+ *
450
+ * A transition key must be a string V8 has already hashed, or the `Map` lookup
451
+ * has to hash it from scratch -- measured at ~148ns against ~10ns, which dwarfs
452
+ * everything else a lookup does. Both tables are keyed by schema-derived names,
453
+ * so they are bounded by the schema.
454
+ */
455
+ var whereKeys = /* @__PURE__ */ new Map();
456
+ function whereKey(column, op) {
457
+ return getOrInsertComputed(getOrInsertComputed(whereKeys, column, newMap), op, (op) => `where:${column}:${op}`);
458
+ }
459
+ var relatedKeys = /* @__PURE__ */ new Map();
460
+ var newRelatedKey = (relationship) => `related:${relationship}`;
461
+ function relatedKey(relationship) {
462
+ return getOrInsertComputed(relatedKeys, relationship, newRelatedKey);
463
+ }
464
+ function isPrimitive(v) {
465
+ return v === null || typeof v !== "object";
466
+ }
467
+ /**
468
+ * Folds a JSON value into a self-delimiting token: a string is
469
+ * length-prefixed, a number is terminated, an array or object is
470
+ * count-prefixed and encodes its members recursively, and the rest are fixed
471
+ * width. Tokens can therefore be concatenated into a key with no way for one
472
+ * to run into the next, and the leading tag keeps `'1'` and `1` apart.
473
+ *
474
+ * Not `JSON.stringify`: it writes `Infinity`, `NaN` and `null` all as `null`,
475
+ * and this token is trusted as exact, so a nested value that serialized like
476
+ * another's would hand back a query with the wrong value in its AST. Numbers
477
+ * are written the way `String` writes them, which keeps those apart. An
478
+ * `undefined` property is skipped, as `deepEqual` would skip it; property
479
+ * order is part of the encoding, so an object spelled in another order
480
+ * interns separately.
481
+ */
482
+ function valueTag(v) {
483
+ switch (typeof v) {
484
+ case "string": return `:s${enc(v)}`;
485
+ case "number": return `:n${v};`;
486
+ case "boolean": return v ? ":t" : ":f";
487
+ default: {
488
+ if (v === null) return ":z";
489
+ if (Array.isArray(v)) {
490
+ let out = `:a${v.length}:`;
491
+ for (const e of v) out += valueTag(e);
492
+ return out;
493
+ }
494
+ const o = v;
495
+ let body = "";
496
+ let n = 0;
497
+ for (const key in o) {
498
+ const e = o[key];
499
+ if (e !== void 0 && Object.hasOwn(o, key)) {
500
+ body += enc(key) + valueTag(e);
501
+ n++;
502
+ }
503
+ }
504
+ return `:o${n}:${body}`;
505
+ }
506
+ }
507
+ }
508
+ /**
509
+ * Folds the right-hand side of a simple condition into a transition value, so
510
+ * that the transition is exact and the lookup needs no comparison at all.
511
+ *
512
+ * Arrays (`IN`) and parameter references are encoded in full: that is one
513
+ * pass over a small value, where leaving them in the delta would instead cost
514
+ * a `deepEqual` over the whole condition for every sibling a lookup walks
515
+ * past.
516
+ */
517
+ function rightTag(right) {
518
+ if (right.type !== "literal") return `:p${valueTag(right)}`;
519
+ return valueTag(right.value);
520
+ }
521
+ /**
522
+ * Length-prefixes a free-form string so it can be concatenated into a key
523
+ * without a separator being ambiguous with the content.
524
+ */
525
+ function enc(s) {
526
+ return `${s.length}:${s}`;
527
+ }
528
+ /** Encodes an optional boolean without collapsing `undefined` into `false`. */
529
+ function tri(b) {
530
+ return b === void 0 ? "-" : b ? "t" : "f";
531
+ }
532
+ /**
533
+ * An exact key for a whole condition tree, or `undefined` for a shape we cannot
534
+ * encode (which falls back to {@linkcode treeKey} plus a delta).
535
+ *
536
+ * Everything variable-length is length-prefixed, so distinct trees cannot
537
+ * produce the same string and the key needs no `deepEqual` to back it up. That
538
+ * matters because the alternative -- one coarse bucket per shape -- turns N
539
+ * sibling conditions off the same parent into an N-deep scan of tree
540
+ * comparisons, which measured far slower than not interning at all.
541
+ */
542
+ function condKey(cond) {
543
+ switch (cond.type) {
544
+ case "simple":
545
+ if (cond.left.type !== "column") return;
546
+ return `S${enc(cond.left.name)}${enc(cond.op)}${rightTag(cond.right)}`;
547
+ case "correlatedSubquery": {
548
+ const id = astIDs.get(cond.related.subquery);
549
+ return id === void 0 ? void 0 : `E${id}:${enc(cond.op)}${tri(cond.flip)}${tri(cond.scalar)}`;
550
+ }
551
+ case "and":
552
+ case "or": {
553
+ let out = `${cond.type === "and" ? "A" : "O"}${cond.conditions.length}:`;
554
+ for (const c of cond.conditions) {
555
+ const k = condKey(c);
556
+ if (k === void 0) return;
557
+ out += k;
558
+ }
559
+ return out;
560
+ }
561
+ default: return;
562
+ }
563
+ }
564
+ /**
565
+ * A coarse bucket key for the conditions {@linkcode condKey} cannot encode --
566
+ * a two-hop `exists`, whose junction AST is built inline and so has no identity
567
+ * of its own. Reads only the top of the tree, so it is cheap; the delta tells
568
+ * apart what shares it.
569
+ */
570
+ function treeKey(cond) {
571
+ switch (cond.type) {
572
+ case "correlatedSubquery": return `where:e:${cond.related.subquery.alias}:${cond.op}`;
573
+ case "and":
574
+ case "or": return `where:${cond.type}:${cond.conditions.length}`;
575
+ default: return "where:*";
576
+ }
577
+ }
272
578
  function throwQueryNotRunnable() {
273
579
  throw new Error("Query is not runnable");
274
580
  }