@rocicorp/zero 0.25.0 → 0.26.0-canary.0

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 (1588) hide show
  1. package/out/analyze-query/src/bin-analyze.js +268 -257
  2. package/out/analyze-query/src/bin-analyze.js.map +1 -1
  3. package/out/analyze-query/src/bin-transform.js +31 -23
  4. package/out/analyze-query/src/bin-transform.js.map +1 -1
  5. package/out/analyze-query/src/explain-queries.js +13 -16
  6. package/out/analyze-query/src/explain-queries.js.map +1 -1
  7. package/out/analyze-query/src/run-ast.d.ts +3 -2
  8. package/out/analyze-query/src/run-ast.d.ts.map +1 -1
  9. package/out/analyze-query/src/run-ast.js +82 -74
  10. package/out/analyze-query/src/run-ast.js.map +1 -1
  11. package/out/ast-to-zql/src/ast-to-zql.js +146 -180
  12. package/out/ast-to-zql/src/ast-to-zql.js.map +1 -1
  13. package/out/ast-to-zql/src/bin.js +51 -54
  14. package/out/ast-to-zql/src/bin.js.map +1 -1
  15. package/out/ast-to-zql/src/format.js +15 -14
  16. package/out/ast-to-zql/src/format.js.map +1 -1
  17. package/out/datadog/src/datadog-log-sink.js +223 -0
  18. package/out/datadog/src/datadog-log-sink.js.map +1 -0
  19. package/out/otel/src/enabled.js +15 -15
  20. package/out/otel/src/enabled.js.map +1 -1
  21. package/out/otel/src/log-options.d.ts +1 -1
  22. package/out/otel/src/log-options.d.ts.map +1 -1
  23. package/out/otel/src/log-options.js +35 -31
  24. package/out/otel/src/log-options.js.map +1 -1
  25. package/out/otel/src/maybe-time.js +14 -11
  26. package/out/otel/src/maybe-time.js.map +1 -1
  27. package/out/otel/src/span.js +30 -27
  28. package/out/otel/src/span.js.map +1 -1
  29. package/out/otel/src/test-log-config.js +10 -7
  30. package/out/otel/src/test-log-config.js.map +1 -1
  31. package/out/otel/src/version.js +5 -2
  32. package/out/otel/src/version.js.map +1 -1
  33. package/out/replicache/src/async-iterable-to-array.js +11 -0
  34. package/out/replicache/src/async-iterable-to-array.js.map +1 -0
  35. package/out/replicache/src/bg-interval.js +38 -0
  36. package/out/replicache/src/bg-interval.js.map +1 -0
  37. package/out/replicache/src/btree/diff.js +8 -0
  38. package/out/replicache/src/btree/diff.js.map +1 -0
  39. package/out/replicache/src/btree/node.js +400 -0
  40. package/out/replicache/src/btree/node.js.map +1 -0
  41. package/out/replicache/src/btree/read.d.ts +3 -2
  42. package/out/replicache/src/btree/read.d.ts.map +1 -1
  43. package/out/replicache/src/btree/read.js +266 -0
  44. package/out/replicache/src/btree/read.js.map +1 -0
  45. package/out/replicache/src/btree/splice.js +83 -0
  46. package/out/replicache/src/btree/splice.js.map +1 -0
  47. package/out/replicache/src/btree/write.d.ts +1 -1
  48. package/out/replicache/src/btree/write.d.ts.map +1 -1
  49. package/out/replicache/src/btree/write.js +163 -0
  50. package/out/replicache/src/btree/write.js.map +1 -0
  51. package/out/replicache/src/call-default-fetch.js +34 -0
  52. package/out/replicache/src/call-default-fetch.js.map +1 -0
  53. package/out/replicache/src/connection-loop-delegates.js +34 -0
  54. package/out/replicache/src/connection-loop-delegates.js.map +1 -0
  55. package/out/replicache/src/connection-loop.js +251 -0
  56. package/out/replicache/src/connection-loop.js.map +1 -0
  57. package/out/replicache/src/cookies.js +40 -0
  58. package/out/replicache/src/cookies.js.map +1 -0
  59. package/out/replicache/src/dag/chunk.js +59 -0
  60. package/out/replicache/src/dag/chunk.js.map +1 -0
  61. package/out/replicache/src/dag/gc.js +117 -0
  62. package/out/replicache/src/dag/gc.js.map +1 -0
  63. package/out/replicache/src/dag/key.js +20 -0
  64. package/out/replicache/src/dag/key.js.map +1 -0
  65. package/out/replicache/src/dag/lazy-store.d.ts +2 -1
  66. package/out/replicache/src/dag/lazy-store.d.ts.map +1 -1
  67. package/out/replicache/src/dag/lazy-store.js +515 -0
  68. package/out/replicache/src/dag/lazy-store.js.map +1 -0
  69. package/out/replicache/src/dag/store-impl.js +183 -0
  70. package/out/replicache/src/dag/store-impl.js.map +1 -0
  71. package/out/replicache/src/dag/store.js +27 -0
  72. package/out/replicache/src/dag/store.js.map +1 -0
  73. package/out/replicache/src/dag/visitor.js +22 -0
  74. package/out/replicache/src/dag/visitor.js.map +1 -0
  75. package/out/replicache/src/db/commit.js +358 -0
  76. package/out/replicache/src/db/commit.js.map +1 -0
  77. package/out/replicache/src/db/index-operation-enum.js +7 -0
  78. package/out/replicache/src/db/index-operation-enum.js.map +1 -0
  79. package/out/replicache/src/db/index.js +134 -0
  80. package/out/replicache/src/db/index.js.map +1 -0
  81. package/out/replicache/src/db/meta-type-enum.js +7 -0
  82. package/out/replicache/src/db/meta-type-enum.js.map +1 -0
  83. package/out/replicache/src/db/read.d.ts +3 -2
  84. package/out/replicache/src/db/read.d.ts.map +1 -1
  85. package/out/replicache/src/db/read.js +72 -0
  86. package/out/replicache/src/db/read.js.map +1 -0
  87. package/out/replicache/src/db/rebase.d.ts +2 -2
  88. package/out/replicache/src/db/rebase.d.ts.map +1 -1
  89. package/out/replicache/src/db/rebase.js +85 -0
  90. package/out/replicache/src/db/rebase.js.map +1 -0
  91. package/out/replicache/src/db/write.d.ts +2 -1
  92. package/out/replicache/src/db/write.d.ts.map +1 -1
  93. package/out/replicache/src/db/write.js +296 -0
  94. package/out/replicache/src/db/write.js.map +1 -0
  95. package/out/replicache/src/deleted-clients.js +104 -0
  96. package/out/replicache/src/deleted-clients.js.map +1 -0
  97. package/out/replicache/src/error-responses.js +34 -0
  98. package/out/replicache/src/error-responses.js.map +1 -0
  99. package/out/replicache/src/format-version-enum.js +11 -0
  100. package/out/replicache/src/format-version-enum.js.map +1 -0
  101. package/out/{chunk-EZM3XBAB.js → replicache/src/frozen-json.js} +8 -75
  102. package/out/replicache/src/frozen-json.js.map +1 -0
  103. package/out/replicache/src/get-default-puller.js +61 -0
  104. package/out/replicache/src/get-default-puller.js.map +1 -0
  105. package/out/replicache/src/get-default-pusher.js +39 -0
  106. package/out/replicache/src/get-default-pusher.js.map +1 -0
  107. package/out/replicache/src/get-kv-store-provider.js +23 -0
  108. package/out/replicache/src/get-kv-store-provider.js.map +1 -0
  109. package/out/replicache/src/hash.js +38 -0
  110. package/out/replicache/src/hash.js.map +1 -0
  111. package/out/replicache/src/http-request-info.js +10 -0
  112. package/out/replicache/src/http-request-info.js.map +1 -0
  113. package/out/replicache/src/http-status-unauthorized.js +5 -0
  114. package/out/replicache/src/http-status-unauthorized.js.map +1 -0
  115. package/out/replicache/src/index-defs.js +32 -0
  116. package/out/replicache/src/index-defs.js.map +1 -0
  117. package/out/replicache/src/invoke-kind-enum.js +7 -0
  118. package/out/replicache/src/invoke-kind-enum.js.map +1 -0
  119. package/out/{chunk-ZZXMKAAG.js → replicache/src/kv/expo-sqlite/store.js} +8 -16
  120. package/out/replicache/src/kv/expo-sqlite/store.js.map +1 -0
  121. package/out/replicache/src/kv/idb-store-with-mem-fallback.js +80 -0
  122. package/out/replicache/src/kv/idb-store-with-mem-fallback.js.map +1 -0
  123. package/out/replicache/src/kv/idb-store.js +183 -0
  124. package/out/replicache/src/kv/idb-store.js.map +1 -0
  125. package/out/replicache/src/kv/mem-store.js +51 -0
  126. package/out/replicache/src/kv/mem-store.js.map +1 -0
  127. package/out/{op-sqlite.js → replicache/src/kv/op-sqlite/store.js} +7 -18
  128. package/out/replicache/src/kv/op-sqlite/store.js.map +1 -0
  129. package/out/replicache/src/kv/op-sqlite/types.js +6 -0
  130. package/out/replicache/src/kv/op-sqlite/types.js.map +1 -0
  131. package/out/replicache/src/kv/read-impl.js +27 -0
  132. package/out/replicache/src/kv/read-impl.js.map +1 -0
  133. package/out/replicache/src/kv/sqlite-store.d.ts.map +1 -1
  134. package/out/{chunk-ECUMGQGC.js → replicache/src/kv/sqlite-store.js} +27 -21
  135. package/out/replicache/src/kv/sqlite-store.js.map +1 -0
  136. package/out/{chunk-ASRS2LFV.js → replicache/src/kv/throw-if-closed.js} +4 -6
  137. package/out/replicache/src/kv/throw-if-closed.js.map +1 -0
  138. package/out/replicache/src/kv/write-impl-base.js +57 -0
  139. package/out/replicache/src/kv/write-impl-base.js.map +1 -0
  140. package/out/replicache/src/kv/write-impl.js +30 -0
  141. package/out/replicache/src/kv/write-impl.js.map +1 -0
  142. package/out/replicache/src/lazy.js +13 -0
  143. package/out/replicache/src/lazy.js.map +1 -0
  144. package/out/replicache/src/log-options.js +9 -0
  145. package/out/replicache/src/log-options.js.map +1 -0
  146. package/out/replicache/src/make-idb-name.js +13 -0
  147. package/out/replicache/src/make-idb-name.js.map +1 -0
  148. package/out/replicache/src/new-client-channel.js +51 -0
  149. package/out/replicache/src/new-client-channel.js.map +1 -0
  150. package/out/replicache/src/on-persist-channel.js +36 -0
  151. package/out/replicache/src/on-persist-channel.js.map +1 -0
  152. package/out/replicache/src/patch-operation.js +42 -0
  153. package/out/replicache/src/patch-operation.js.map +1 -0
  154. package/out/replicache/src/pending-mutations.js +16 -0
  155. package/out/replicache/src/pending-mutations.js.map +1 -0
  156. package/out/replicache/src/persist/client-gc.js +58 -0
  157. package/out/replicache/src/persist/client-gc.js.map +1 -0
  158. package/out/replicache/src/persist/client-group-gc.js +43 -0
  159. package/out/replicache/src/persist/client-group-gc.js.map +1 -0
  160. package/out/replicache/src/persist/client-groups.js +184 -0
  161. package/out/replicache/src/persist/client-groups.js.map +1 -0
  162. package/out/replicache/src/persist/clients.d.ts +3 -2
  163. package/out/replicache/src/persist/clients.d.ts.map +1 -1
  164. package/out/replicache/src/persist/clients.js +353 -0
  165. package/out/replicache/src/persist/clients.js.map +1 -0
  166. package/out/replicache/src/persist/collect-idb-databases.js +188 -0
  167. package/out/replicache/src/persist/collect-idb-databases.js.map +1 -0
  168. package/out/replicache/src/persist/gather-mem-only-visitor.js +27 -0
  169. package/out/replicache/src/persist/gather-mem-only-visitor.js.map +1 -0
  170. package/out/replicache/src/persist/gather-not-cached-visitor.js +37 -0
  171. package/out/replicache/src/persist/gather-not-cached-visitor.js.map +1 -0
  172. package/out/replicache/src/persist/heartbeat.js +48 -0
  173. package/out/replicache/src/persist/heartbeat.js.map +1 -0
  174. package/out/replicache/src/persist/idb-databases-store-db-name.js +14 -0
  175. package/out/replicache/src/persist/idb-databases-store-db-name.js.map +1 -0
  176. package/out/replicache/src/persist/idb-databases-store.d.ts +1 -0
  177. package/out/replicache/src/persist/idb-databases-store.d.ts.map +1 -1
  178. package/out/replicache/src/persist/idb-databases-store.js +103 -0
  179. package/out/replicache/src/persist/idb-databases-store.js.map +1 -0
  180. package/out/replicache/src/persist/make-client-id.js +12 -0
  181. package/out/replicache/src/persist/make-client-id.js.map +1 -0
  182. package/out/replicache/src/persist/persist.d.ts +2 -2
  183. package/out/replicache/src/persist/persist.d.ts.map +1 -1
  184. package/out/replicache/src/persist/persist.js +183 -0
  185. package/out/replicache/src/persist/persist.js.map +1 -0
  186. package/out/replicache/src/persist/refresh.d.ts +4 -3
  187. package/out/replicache/src/persist/refresh.d.ts.map +1 -1
  188. package/out/replicache/src/persist/refresh.js +198 -0
  189. package/out/replicache/src/persist/refresh.js.map +1 -0
  190. package/out/replicache/src/process-scheduler.js +96 -0
  191. package/out/replicache/src/process-scheduler.js.map +1 -0
  192. package/out/replicache/src/pusher.js +33 -0
  193. package/out/replicache/src/pusher.js.map +1 -0
  194. package/out/replicache/src/replicache-impl.d.ts +1 -1
  195. package/out/replicache/src/replicache-impl.d.ts.map +1 -1
  196. package/out/replicache/src/replicache-impl.js +1200 -0
  197. package/out/replicache/src/replicache-impl.js.map +1 -0
  198. package/out/replicache/src/replicache-options.d.ts +3 -2
  199. package/out/replicache/src/replicache-options.d.ts.map +1 -1
  200. package/out/replicache/src/report-error.js +6 -0
  201. package/out/replicache/src/report-error.js.map +1 -0
  202. package/out/replicache/src/request-idle.js +13 -0
  203. package/out/replicache/src/request-idle.js.map +1 -0
  204. package/out/replicache/src/scan-iterator.js +146 -0
  205. package/out/replicache/src/scan-iterator.js.map +1 -0
  206. package/out/replicache/src/scan-options.js +45 -0
  207. package/out/replicache/src/scan-options.js.map +1 -0
  208. package/out/replicache/src/set-interval-with-signal.js +12 -0
  209. package/out/replicache/src/set-interval-with-signal.js.map +1 -0
  210. package/out/replicache/src/subscriptions.js +355 -0
  211. package/out/replicache/src/subscriptions.js.map +1 -0
  212. package/out/replicache/src/sync/diff.d.ts +3 -2
  213. package/out/replicache/src/sync/diff.d.ts.map +1 -1
  214. package/out/replicache/src/sync/diff.js +72 -0
  215. package/out/replicache/src/sync/diff.js.map +1 -0
  216. package/out/replicache/src/sync/handle-pull-response-result-type-enum.js +9 -0
  217. package/out/replicache/src/sync/handle-pull-response-result-type-enum.js.map +1 -0
  218. package/out/replicache/src/sync/ids.js +9 -0
  219. package/out/replicache/src/sync/ids.js.map +1 -0
  220. package/out/replicache/src/sync/patch.js +49 -0
  221. package/out/replicache/src/sync/patch.js.map +1 -0
  222. package/out/replicache/src/sync/pull-error.js +16 -0
  223. package/out/replicache/src/sync/pull-error.js.map +1 -0
  224. package/out/replicache/src/sync/pull.d.ts +3 -2
  225. package/out/replicache/src/sync/pull.d.ts.map +1 -1
  226. package/out/replicache/src/sync/pull.js +301 -0
  227. package/out/replicache/src/sync/pull.js.map +1 -0
  228. package/out/replicache/src/sync/push.js +88 -0
  229. package/out/replicache/src/sync/push.js.map +1 -0
  230. package/out/replicache/src/sync/request-id.js +20 -0
  231. package/out/replicache/src/sync/request-id.js.map +1 -0
  232. package/out/replicache/src/sync/sync-head-name.js +5 -0
  233. package/out/replicache/src/sync/sync-head-name.js.map +1 -0
  234. package/out/replicache/src/to-error.js +10 -0
  235. package/out/replicache/src/to-error.js.map +1 -0
  236. package/out/replicache/src/transaction-closed-error.js +19 -0
  237. package/out/replicache/src/transaction-closed-error.js.map +1 -0
  238. package/out/replicache/src/transactions.js +152 -0
  239. package/out/replicache/src/transactions.js.map +1 -0
  240. package/out/replicache/src/version.js +5 -0
  241. package/out/replicache/src/version.js.map +1 -0
  242. package/out/replicache/src/with-transactions.js +28 -0
  243. package/out/replicache/src/with-transactions.js.map +1 -0
  244. package/out/shared/src/abort-error.js +6 -3
  245. package/out/shared/src/abort-error.js.map +1 -1
  246. package/out/shared/src/arrays.js +45 -43
  247. package/out/shared/src/arrays.js.map +1 -1
  248. package/out/shared/src/asserts.js +64 -68
  249. package/out/shared/src/asserts.js.map +1 -1
  250. package/out/shared/src/bigint-json.js +38 -42
  251. package/out/shared/src/bigint-json.js.map +1 -1
  252. package/out/shared/src/binary-search.js +18 -29
  253. package/out/shared/src/binary-search.js.map +1 -1
  254. package/out/shared/src/broadcast-channel.js +24 -0
  255. package/out/shared/src/broadcast-channel.js.map +1 -0
  256. package/out/shared/src/browser-env.js +25 -0
  257. package/out/shared/src/browser-env.js.map +1 -0
  258. package/out/shared/src/btree-set.js +464 -507
  259. package/out/shared/src/btree-set.js.map +1 -1
  260. package/out/shared/src/cache.js +34 -38
  261. package/out/shared/src/cache.js.map +1 -1
  262. package/out/shared/src/centroid.js +24 -24
  263. package/out/shared/src/centroid.js.map +1 -1
  264. package/out/shared/src/config.js +6 -3
  265. package/out/shared/src/config.js.map +1 -1
  266. package/out/shared/src/custom-key-map.js +58 -64
  267. package/out/shared/src/custom-key-map.js.map +1 -1
  268. package/out/shared/src/custom-key-set.js +51 -57
  269. package/out/shared/src/custom-key-set.js.map +1 -1
  270. package/out/shared/src/deep-clone.js +46 -0
  271. package/out/shared/src/deep-clone.js.map +1 -0
  272. package/out/shared/src/deep-merge.d.ts +26 -4
  273. package/out/shared/src/deep-merge.d.ts.map +1 -1
  274. package/out/shared/src/deep-merge.js +28 -0
  275. package/out/shared/src/deep-merge.js.map +1 -0
  276. package/out/shared/src/document-visible.js +74 -0
  277. package/out/shared/src/document-visible.js.map +1 -0
  278. package/out/shared/src/dotenv.js +5 -7
  279. package/out/shared/src/dotenv.js.map +1 -1
  280. package/out/shared/src/error.js +57 -56
  281. package/out/shared/src/error.js.map +1 -1
  282. package/out/shared/src/has-own.js +5 -3
  283. package/out/shared/src/has-own.js.map +1 -1
  284. package/out/shared/src/hash.js +15 -14
  285. package/out/shared/src/hash.js.map +1 -1
  286. package/out/shared/src/iterables.d.ts +0 -1
  287. package/out/shared/src/iterables.d.ts.map +1 -1
  288. package/out/shared/src/iterables.js +44 -80
  289. package/out/shared/src/iterables.js.map +1 -1
  290. package/out/shared/src/json-schema.js +30 -33
  291. package/out/shared/src/json-schema.js.map +1 -1
  292. package/out/shared/src/json.js +128 -143
  293. package/out/shared/src/json.js.map +1 -1
  294. package/out/shared/src/logging-test-utils.js +12 -19
  295. package/out/shared/src/logging-test-utils.js.map +1 -1
  296. package/out/shared/src/logging.d.ts.map +1 -1
  297. package/out/shared/src/logging.js +99 -83
  298. package/out/shared/src/logging.js.map +1 -1
  299. package/out/shared/src/must.js +9 -7
  300. package/out/shared/src/must.js.map +1 -1
  301. package/out/shared/src/navigator.js +5 -0
  302. package/out/shared/src/navigator.js.map +1 -0
  303. package/out/shared/src/object-traversal.d.ts +19 -0
  304. package/out/shared/src/object-traversal.d.ts.map +1 -0
  305. package/out/shared/src/object-traversal.js +27 -0
  306. package/out/shared/src/object-traversal.js.map +1 -0
  307. package/out/shared/src/objects.js +21 -22
  308. package/out/shared/src/objects.js.map +1 -1
  309. package/out/shared/src/options-types.d.ts +113 -0
  310. package/out/shared/src/options-types.d.ts.map +1 -0
  311. package/out/shared/src/options.d.ts +4 -111
  312. package/out/shared/src/options.d.ts.map +1 -1
  313. package/out/shared/src/options.js +289 -318
  314. package/out/shared/src/options.js.map +1 -1
  315. package/out/shared/src/parse-big-int.js +12 -10
  316. package/out/shared/src/parse-big-int.js.map +1 -1
  317. package/out/shared/src/promise-race.js +20 -0
  318. package/out/shared/src/promise-race.js.map +1 -0
  319. package/out/shared/src/queue.js +119 -122
  320. package/out/shared/src/queue.js.map +1 -1
  321. package/out/shared/src/rand.js +8 -10
  322. package/out/shared/src/rand.js.map +1 -1
  323. package/out/shared/src/random-uint64.js +9 -0
  324. package/out/shared/src/random-uint64.js.map +1 -0
  325. package/out/shared/src/random-values.js +13 -0
  326. package/out/shared/src/random-values.js.map +1 -0
  327. package/out/shared/src/record-proxy.d.ts +13 -0
  328. package/out/shared/src/record-proxy.d.ts.map +1 -0
  329. package/out/shared/src/record-proxy.js +59 -0
  330. package/out/shared/src/record-proxy.js.map +1 -0
  331. package/out/shared/src/resolved-promises.js +12 -9
  332. package/out/shared/src/resolved-promises.js.map +1 -1
  333. package/out/shared/src/sentinels.js +13 -6
  334. package/out/shared/src/sentinels.js.map +1 -1
  335. package/out/shared/src/set-utils.js +63 -62
  336. package/out/shared/src/set-utils.js.map +1 -1
  337. package/out/shared/src/size-of-value.js +58 -0
  338. package/out/shared/src/size-of-value.js.map +1 -0
  339. package/out/shared/src/sleep.js +45 -53
  340. package/out/shared/src/sleep.js.map +1 -1
  341. package/out/shared/src/string-compare.js +12 -9
  342. package/out/shared/src/string-compare.js.map +1 -1
  343. package/out/shared/src/subscribable.js +34 -0
  344. package/out/shared/src/subscribable.js.map +1 -0
  345. package/out/shared/src/tdigest-schema.js +7 -7
  346. package/out/shared/src/tdigest-schema.js.map +1 -1
  347. package/out/shared/src/tdigest.js +247 -271
  348. package/out/shared/src/tdigest.js.map +1 -1
  349. package/out/shared/src/valita.js +195 -207
  350. package/out/shared/src/valita.js.map +1 -1
  351. package/out/z2s/src/compiler.d.ts +2 -2
  352. package/out/z2s/src/compiler.d.ts.map +1 -1
  353. package/out/z2s/src/compiler.js +439 -310
  354. package/out/z2s/src/compiler.js.map +1 -1
  355. package/out/z2s/src/sql.d.ts +1 -1
  356. package/out/z2s/src/sql.d.ts.map +1 -1
  357. package/out/z2s/src/sql.js +186 -218
  358. package/out/z2s/src/sql.js.map +1 -1
  359. package/out/zero/package.json.js +9 -0
  360. package/out/zero/package.json.js.map +1 -0
  361. package/out/zero/src/adapters/drizzle.d.ts +1 -1
  362. package/out/zero/src/adapters/drizzle.d.ts.map +1 -1
  363. package/out/zero/src/adapters/drizzle.js +8 -2
  364. package/out/zero/src/adapters/drizzle.js.map +1 -1
  365. package/out/zero/src/adapters/pg.js +7 -2
  366. package/out/zero/src/adapters/pg.js.map +1 -1
  367. package/out/zero/src/adapters/postgresjs.js +7 -2
  368. package/out/zero/src/adapters/postgresjs.js.map +1 -1
  369. package/out/zero/src/analyze-query.js +1 -1
  370. package/out/zero/src/analyze-query.js.map +1 -1
  371. package/out/zero/src/ast-to-zql.js +1 -1
  372. package/out/zero/src/ast-to-zql.js.map +1 -1
  373. package/out/zero/src/bindings.d.ts +2 -0
  374. package/out/zero/src/bindings.d.ts.map +1 -0
  375. package/out/zero/src/bindings.js +27 -0
  376. package/out/zero/src/bindings.js.map +1 -0
  377. package/out/zero/src/build-schema.js +3 -5
  378. package/out/zero/src/build-schema.js.map +1 -1
  379. package/out/zero/src/change-protocol/v0.js +5 -3
  380. package/out/zero/src/change-protocol/v0.js.map +1 -1
  381. package/out/zero/src/cli.js +2 -2
  382. package/out/zero/src/cli.js.map +1 -1
  383. package/out/zero/src/deploy-permissions.js +1 -1
  384. package/out/zero/src/deploy-permissions.js.map +1 -1
  385. package/out/zero/src/expo-sqlite.js +5 -0
  386. package/out/zero/src/expo-sqlite.js.map +1 -0
  387. package/out/zero/src/op-sqlite.js +5 -0
  388. package/out/zero/src/op-sqlite.js.map +1 -0
  389. package/out/zero/src/pg.js +31 -3
  390. package/out/zero/src/pg.js.map +1 -1
  391. package/out/zero/src/react-native.js +13 -0
  392. package/out/zero/src/react-native.js.map +1 -0
  393. package/out/zero/src/react.js +15 -0
  394. package/out/zero/src/react.js.map +1 -0
  395. package/out/zero/src/server.js +27 -3
  396. package/out/zero/src/server.js.map +1 -1
  397. package/out/zero/src/solid.js +15 -0
  398. package/out/zero/src/solid.js.map +1 -0
  399. package/out/zero/src/sqlite.js +7 -0
  400. package/out/zero/src/sqlite.js.map +1 -0
  401. package/out/zero/src/transform-query.js +1 -1
  402. package/out/zero/src/transform-query.js.map +1 -1
  403. package/out/zero/src/zero-cache-dev.js +138 -104
  404. package/out/zero/src/zero-cache-dev.js.map +1 -1
  405. package/out/zero/src/zero-out.js +6 -6
  406. package/out/zero/src/zero-out.js.map +1 -1
  407. package/out/zero/src/zero.js +71 -0
  408. package/out/zero/src/zero.js.map +1 -0
  409. package/out/zero/src/zqlite.js +11 -3
  410. package/out/zero/src/zqlite.js.map +1 -1
  411. package/out/zero-cache/src/auth/jwt.d.ts +3 -0
  412. package/out/zero-cache/src/auth/jwt.d.ts.map +1 -1
  413. package/out/zero-cache/src/auth/jwt.js +33 -38
  414. package/out/zero-cache/src/auth/jwt.js.map +1 -1
  415. package/out/zero-cache/src/auth/load-permissions.d.ts +1 -1
  416. package/out/zero-cache/src/auth/load-permissions.d.ts.map +1 -1
  417. package/out/zero-cache/src/auth/load-permissions.js +61 -45
  418. package/out/zero-cache/src/auth/load-permissions.js.map +1 -1
  419. package/out/zero-cache/src/auth/read-authorizer.d.ts +1 -1
  420. package/out/zero-cache/src/auth/read-authorizer.d.ts.map +1 -1
  421. package/out/zero-cache/src/auth/read-authorizer.js +79 -91
  422. package/out/zero-cache/src/auth/read-authorizer.js.map +1 -1
  423. package/out/zero-cache/src/auth/write-authorizer.d.ts +4 -3
  424. package/out/zero-cache/src/auth/write-authorizer.d.ts.map +1 -1
  425. package/out/zero-cache/src/auth/write-authorizer.js +395 -328
  426. package/out/zero-cache/src/auth/write-authorizer.js.map +1 -1
  427. package/out/zero-cache/src/config/network.js +42 -45
  428. package/out/zero-cache/src/config/network.js.map +1 -1
  429. package/out/zero-cache/src/config/normalize.js +86 -83
  430. package/out/zero-cache/src/config/normalize.js.map +1 -1
  431. package/out/zero-cache/src/config/zero-config.d.ts +63 -0
  432. package/out/zero-cache/src/config/zero-config.d.ts.map +1 -1
  433. package/out/zero-cache/src/config/zero-config.js +743 -682
  434. package/out/zero-cache/src/config/zero-config.js.map +1 -1
  435. package/out/zero-cache/src/custom/fetch.d.ts +5 -5
  436. package/out/zero-cache/src/custom/fetch.d.ts.map +1 -1
  437. package/out/zero-cache/src/custom/fetch.js +170 -162
  438. package/out/zero-cache/src/custom/fetch.js.map +1 -1
  439. package/out/zero-cache/src/custom-queries/transform-query.d.ts +10 -3
  440. package/out/zero-cache/src/custom-queries/transform-query.d.ts.map +1 -1
  441. package/out/zero-cache/src/custom-queries/transform-query.js +101 -109
  442. package/out/zero-cache/src/custom-queries/transform-query.js.map +1 -1
  443. package/out/zero-cache/src/db/create.js +32 -36
  444. package/out/zero-cache/src/db/create.js.map +1 -1
  445. package/out/zero-cache/src/db/delete-lite-db.js +9 -6
  446. package/out/zero-cache/src/db/delete-lite-db.js.map +1 -1
  447. package/out/zero-cache/src/db/lite-tables.d.ts.map +1 -1
  448. package/out/zero-cache/src/db/lite-tables.js +150 -174
  449. package/out/zero-cache/src/db/lite-tables.js.map +1 -1
  450. package/out/zero-cache/src/db/migration-lite.js +170 -165
  451. package/out/zero-cache/src/db/migration-lite.js.map +1 -1
  452. package/out/zero-cache/src/db/migration.js +157 -137
  453. package/out/zero-cache/src/db/migration.js.map +1 -1
  454. package/out/zero-cache/src/db/mode-enum.d.ts +2 -0
  455. package/out/zero-cache/src/db/mode-enum.d.ts.map +1 -1
  456. package/out/zero-cache/src/db/mode-enum.js +9 -3
  457. package/out/zero-cache/src/db/mode-enum.js.map +1 -1
  458. package/out/zero-cache/src/db/pg-copy.js +51 -90
  459. package/out/zero-cache/src/db/pg-copy.js.map +1 -1
  460. package/out/zero-cache/src/db/pg-to-lite.d.ts +10 -0
  461. package/out/zero-cache/src/db/pg-to-lite.d.ts.map +1 -1
  462. package/out/zero-cache/src/db/pg-to-lite.js +116 -97
  463. package/out/zero-cache/src/db/pg-to-lite.js.map +1 -1
  464. package/out/zero-cache/src/db/pg-type-parser.js +27 -39
  465. package/out/zero-cache/src/db/pg-type-parser.js.map +1 -1
  466. package/out/zero-cache/src/db/postgres-replica-identity-enum.js +11 -6
  467. package/out/zero-cache/src/db/postgres-replica-identity-enum.js.map +1 -1
  468. package/out/zero-cache/src/db/postgres-type-class-enum.js +17 -9
  469. package/out/zero-cache/src/db/postgres-type-class-enum.js.map +1 -1
  470. package/out/zero-cache/src/db/specs.d.ts +1 -7
  471. package/out/zero-cache/src/db/specs.d.ts.map +1 -1
  472. package/out/zero-cache/src/db/specs.js +66 -40
  473. package/out/zero-cache/src/db/specs.js.map +1 -1
  474. package/out/zero-cache/src/db/statements.d.ts +1 -1
  475. package/out/zero-cache/src/db/statements.d.ts.map +1 -1
  476. package/out/zero-cache/src/db/statements.js +59 -52
  477. package/out/zero-cache/src/db/statements.js.map +1 -1
  478. package/out/zero-cache/src/db/transaction-pool.d.ts +1 -1
  479. package/out/zero-cache/src/db/transaction-pool.d.ts.map +1 -1
  480. package/out/zero-cache/src/db/transaction-pool.js +372 -501
  481. package/out/zero-cache/src/db/transaction-pool.js.map +1 -1
  482. package/out/zero-cache/src/db/warmup.js +25 -12
  483. package/out/zero-cache/src/db/warmup.js.map +1 -1
  484. package/out/zero-cache/src/observability/events.js +71 -82
  485. package/out/zero-cache/src/observability/events.js.map +1 -1
  486. package/out/zero-cache/src/observability/metrics.js +54 -32
  487. package/out/zero-cache/src/observability/metrics.js.map +1 -1
  488. package/out/zero-cache/src/scripts/decommission.js +47 -43
  489. package/out/zero-cache/src/scripts/decommission.js.map +1 -1
  490. package/out/zero-cache/src/scripts/deploy-permissions.js +132 -119
  491. package/out/zero-cache/src/scripts/deploy-permissions.js.map +1 -1
  492. package/out/zero-cache/src/scripts/permissions.d.ts +1 -1
  493. package/out/zero-cache/src/scripts/permissions.d.ts.map +1 -1
  494. package/out/zero-cache/src/scripts/permissions.js +106 -100
  495. package/out/zero-cache/src/scripts/permissions.js.map +1 -1
  496. package/out/zero-cache/src/server/anonymous-otel-start.d.ts +10 -1
  497. package/out/zero-cache/src/server/anonymous-otel-start.d.ts.map +1 -1
  498. package/out/zero-cache/src/server/anonymous-otel-start.js +426 -366
  499. package/out/zero-cache/src/server/anonymous-otel-start.js.map +1 -1
  500. package/out/zero-cache/src/server/change-streamer.d.ts.map +1 -1
  501. package/out/zero-cache/src/server/change-streamer.js +99 -64
  502. package/out/zero-cache/src/server/change-streamer.js.map +1 -1
  503. package/out/zero-cache/src/server/inspector-delegate.js +112 -109
  504. package/out/zero-cache/src/server/inspector-delegate.js.map +1 -1
  505. package/out/zero-cache/src/server/logging.d.ts +1 -1
  506. package/out/zero-cache/src/server/logging.d.ts.map +1 -1
  507. package/out/zero-cache/src/server/logging.js +26 -19
  508. package/out/zero-cache/src/server/logging.js.map +1 -1
  509. package/out/zero-cache/src/server/main.d.ts.map +1 -1
  510. package/out/zero-cache/src/server/main.js +137 -120
  511. package/out/zero-cache/src/server/main.js.map +1 -1
  512. package/out/zero-cache/src/server/mutator.js +19 -0
  513. package/out/zero-cache/src/server/mutator.js.map +1 -0
  514. package/out/zero-cache/src/server/otel-diag-logger.d.ts +1 -1
  515. package/out/zero-cache/src/server/otel-diag-logger.d.ts.map +1 -1
  516. package/out/zero-cache/src/server/otel-diag-logger.js +48 -71
  517. package/out/zero-cache/src/server/otel-diag-logger.js.map +1 -1
  518. package/out/zero-cache/src/server/otel-log-sink.js +40 -41
  519. package/out/zero-cache/src/server/otel-log-sink.js.map +1 -1
  520. package/out/zero-cache/src/server/otel-start.d.ts +1 -1
  521. package/out/zero-cache/src/server/otel-start.d.ts.map +1 -1
  522. package/out/zero-cache/src/server/otel-start.js +53 -68
  523. package/out/zero-cache/src/server/otel-start.js.map +1 -1
  524. package/out/zero-cache/src/server/reaper.js +34 -26
  525. package/out/zero-cache/src/server/reaper.js.map +1 -1
  526. package/out/zero-cache/src/server/replicator.js +53 -31
  527. package/out/zero-cache/src/server/replicator.js.map +1 -1
  528. package/out/zero-cache/src/server/runner/main.js +6 -4
  529. package/out/zero-cache/src/server/runner/main.js.map +1 -1
  530. package/out/zero-cache/src/server/runner/run-worker.d.ts.map +1 -1
  531. package/out/zero-cache/src/server/runner/run-worker.js +46 -50
  532. package/out/zero-cache/src/server/runner/run-worker.js.map +1 -1
  533. package/out/zero-cache/src/server/runner/runtime.js +33 -32
  534. package/out/zero-cache/src/server/runner/runtime.js.map +1 -1
  535. package/out/zero-cache/src/server/runner/zero-dispatcher.d.ts.map +1 -1
  536. package/out/zero-cache/src/server/runner/zero-dispatcher.js +28 -22
  537. package/out/zero-cache/src/server/runner/zero-dispatcher.js.map +1 -1
  538. package/out/zero-cache/src/server/syncer.d.ts.map +1 -1
  539. package/out/zero-cache/src/server/syncer.js +130 -63
  540. package/out/zero-cache/src/server/syncer.js.map +1 -1
  541. package/out/zero-cache/src/server/worker-dispatcher.d.ts +1 -1
  542. package/out/zero-cache/src/server/worker-dispatcher.d.ts.map +1 -1
  543. package/out/zero-cache/src/server/worker-dispatcher.js +112 -106
  544. package/out/zero-cache/src/server/worker-dispatcher.js.map +1 -1
  545. package/out/zero-cache/src/server/worker-urls.d.ts +7 -0
  546. package/out/zero-cache/src/server/worker-urls.d.ts.map +1 -0
  547. package/out/zero-cache/src/server/worker-urls.js +21 -0
  548. package/out/zero-cache/src/server/worker-urls.js.map +1 -0
  549. package/out/zero-cache/src/services/analyze.d.ts +4 -9
  550. package/out/zero-cache/src/services/analyze.d.ts.map +1 -1
  551. package/out/zero-cache/src/services/analyze.js +118 -121
  552. package/out/zero-cache/src/services/analyze.js.map +1 -1
  553. package/out/zero-cache/src/services/change-source/column-metadata.d.ts +10 -3
  554. package/out/zero-cache/src/services/change-source/column-metadata.d.ts.map +1 -1
  555. package/out/zero-cache/src/services/change-source/column-metadata.js +154 -144
  556. package/out/zero-cache/src/services/change-source/column-metadata.js.map +1 -1
  557. package/out/zero-cache/src/services/change-source/custom/change-source.d.ts +1 -1
  558. package/out/zero-cache/src/services/change-source/custom/change-source.d.ts.map +1 -1
  559. package/out/zero-cache/src/services/change-source/custom/change-source.js +197 -171
  560. package/out/zero-cache/src/services/change-source/custom/change-source.js.map +1 -1
  561. package/out/zero-cache/src/services/change-source/custom/sync-schema.js +11 -3
  562. package/out/zero-cache/src/services/change-source/custom/sync-schema.js.map +1 -1
  563. package/out/zero-cache/src/services/change-source/pg/change-source.d.ts +1 -1
  564. package/out/zero-cache/src/services/change-source/pg/change-source.d.ts.map +1 -1
  565. package/out/zero-cache/src/services/change-source/pg/change-source.js +622 -623
  566. package/out/zero-cache/src/services/change-source/pg/change-source.js.map +1 -1
  567. package/out/zero-cache/src/services/change-source/pg/decommission.js +24 -23
  568. package/out/zero-cache/src/services/change-source/pg/decommission.js.map +1 -1
  569. package/out/zero-cache/src/services/change-source/pg/initial-sync.d.ts +1 -1
  570. package/out/zero-cache/src/services/change-source/pg/initial-sync.d.ts.map +1 -1
  571. package/out/zero-cache/src/services/change-source/pg/initial-sync.js +327 -284
  572. package/out/zero-cache/src/services/change-source/pg/initial-sync.js.map +1 -1
  573. package/out/zero-cache/src/services/change-source/pg/logical-replication/binary-reader.d.ts +2 -3
  574. package/out/zero-cache/src/services/change-source/pg/logical-replication/binary-reader.d.ts.map +1 -1
  575. package/out/zero-cache/src/services/change-source/pg/logical-replication/binary-reader.js +61 -69
  576. package/out/zero-cache/src/services/change-source/pg/logical-replication/binary-reader.js.map +1 -1
  577. package/out/zero-cache/src/services/change-source/pg/logical-replication/pgoutput-parser.js +247 -257
  578. package/out/zero-cache/src/services/change-source/pg/logical-replication/pgoutput-parser.js.map +1 -1
  579. package/out/zero-cache/src/services/change-source/pg/logical-replication/stream.js +127 -119
  580. package/out/zero-cache/src/services/change-source/pg/logical-replication/stream.js.map +1 -1
  581. package/out/zero-cache/src/services/change-source/pg/lsn.js +20 -19
  582. package/out/zero-cache/src/services/change-source/pg/lsn.js.map +1 -1
  583. package/out/zero-cache/src/services/change-source/pg/schema/ddl.d.ts +5 -5
  584. package/out/zero-cache/src/services/change-source/pg/schema/ddl.js +96 -119
  585. package/out/zero-cache/src/services/change-source/pg/schema/ddl.js.map +1 -1
  586. package/out/zero-cache/src/services/change-source/pg/schema/init.js +138 -117
  587. package/out/zero-cache/src/services/change-source/pg/schema/init.js.map +1 -1
  588. package/out/zero-cache/src/services/change-source/pg/schema/published.d.ts +2 -2
  589. package/out/zero-cache/src/services/change-source/pg/schema/published.d.ts.map +1 -1
  590. package/out/zero-cache/src/services/change-source/pg/schema/published.js +70 -76
  591. package/out/zero-cache/src/services/change-source/pg/schema/published.js.map +1 -1
  592. package/out/zero-cache/src/services/change-source/pg/schema/shard.d.ts +1 -1
  593. package/out/zero-cache/src/services/change-source/pg/schema/shard.js +199 -188
  594. package/out/zero-cache/src/services/change-source/pg/schema/shard.js.map +1 -1
  595. package/out/zero-cache/src/services/change-source/pg/schema/validation.js +53 -38
  596. package/out/zero-cache/src/services/change-source/pg/schema/validation.js.map +1 -1
  597. package/out/zero-cache/src/services/change-source/pg/sync-schema.js +11 -3
  598. package/out/zero-cache/src/services/change-source/pg/sync-schema.js.map +1 -1
  599. package/out/zero-cache/src/services/change-source/protocol/current/control.d.ts +1 -0
  600. package/out/zero-cache/src/services/change-source/protocol/current/control.d.ts.map +1 -1
  601. package/out/zero-cache/src/services/change-source/protocol/current/control.js +13 -19
  602. package/out/zero-cache/src/services/change-source/protocol/current/control.js.map +1 -1
  603. package/out/zero-cache/src/services/change-source/protocol/current/data.js +143 -116
  604. package/out/zero-cache/src/services/change-source/protocol/current/data.js.map +1 -1
  605. package/out/zero-cache/src/services/change-source/protocol/current/downstream.d.ts +2 -0
  606. package/out/zero-cache/src/services/change-source/protocol/current/downstream.d.ts.map +1 -1
  607. package/out/zero-cache/src/services/change-source/protocol/current/downstream.js +29 -19
  608. package/out/zero-cache/src/services/change-source/protocol/current/downstream.js.map +1 -1
  609. package/out/zero-cache/src/services/change-source/protocol/current/json.d.ts +8 -0
  610. package/out/zero-cache/src/services/change-source/protocol/current/json.d.ts.map +1 -0
  611. package/out/zero-cache/src/services/change-source/protocol/current/json.js +19 -0
  612. package/out/zero-cache/src/services/change-source/protocol/current/json.js.map +1 -0
  613. package/out/zero-cache/src/services/change-source/protocol/current/path.js +5 -20
  614. package/out/zero-cache/src/services/change-source/protocol/current/path.js.map +1 -1
  615. package/out/zero-cache/src/services/change-source/protocol/current/status.js +12 -13
  616. package/out/zero-cache/src/services/change-source/protocol/current/status.js.map +1 -1
  617. package/out/zero-cache/src/services/change-source/protocol/current/upstream.d.ts +1 -1
  618. package/out/zero-cache/src/services/change-source/protocol/current/upstream.d.ts.map +1 -1
  619. package/out/zero-cache/src/services/change-source/protocol/current/upstream.js +5 -4
  620. package/out/zero-cache/src/services/change-source/protocol/current/upstream.js.map +1 -1
  621. package/out/zero-cache/src/services/change-source/protocol/current.d.ts +1 -0
  622. package/out/zero-cache/src/services/change-source/protocol/current.d.ts.map +1 -1
  623. package/out/zero-cache/src/services/change-source/protocol/current.js +38 -7
  624. package/out/zero-cache/src/services/change-source/protocol/current.js.map +1 -1
  625. package/out/zero-cache/src/services/change-source/replica-schema.d.ts.map +1 -1
  626. package/out/zero-cache/src/services/change-source/replica-schema.js +67 -37
  627. package/out/zero-cache/src/services/change-source/replica-schema.js.map +1 -1
  628. package/out/zero-cache/src/services/change-streamer/backup-monitor.d.ts +1 -1
  629. package/out/zero-cache/src/services/change-streamer/backup-monitor.d.ts.map +1 -1
  630. package/out/zero-cache/src/services/change-streamer/backup-monitor.js +139 -157
  631. package/out/zero-cache/src/services/change-streamer/backup-monitor.js.map +1 -1
  632. package/out/zero-cache/src/services/change-streamer/change-streamer-http.d.ts +11 -4
  633. package/out/zero-cache/src/services/change-streamer/change-streamer-http.d.ts.map +1 -1
  634. package/out/zero-cache/src/services/change-streamer/change-streamer-http.js +208 -157
  635. package/out/zero-cache/src/services/change-streamer/change-streamer-http.js.map +1 -1
  636. package/out/zero-cache/src/services/change-streamer/change-streamer-service.d.ts +1 -1
  637. package/out/zero-cache/src/services/change-streamer/change-streamer-service.d.ts.map +1 -1
  638. package/out/zero-cache/src/services/change-streamer/change-streamer-service.js +242 -349
  639. package/out/zero-cache/src/services/change-streamer/change-streamer-service.js.map +1 -1
  640. package/out/zero-cache/src/services/change-streamer/change-streamer.d.ts +5 -1
  641. package/out/zero-cache/src/services/change-streamer/change-streamer.d.ts.map +1 -1
  642. package/out/zero-cache/src/services/change-streamer/change-streamer.js +24 -22
  643. package/out/zero-cache/src/services/change-streamer/change-streamer.js.map +1 -1
  644. package/out/zero-cache/src/services/change-streamer/error-type-enum.js +9 -4
  645. package/out/zero-cache/src/services/change-streamer/error-type-enum.js.map +1 -1
  646. package/out/zero-cache/src/services/change-streamer/forwarder.d.ts +1 -1
  647. package/out/zero-cache/src/services/change-streamer/forwarder.d.ts.map +1 -1
  648. package/out/zero-cache/src/services/change-streamer/forwarder.js +53 -57
  649. package/out/zero-cache/src/services/change-streamer/forwarder.js.map +1 -1
  650. package/out/zero-cache/src/services/change-streamer/replica-monitor.d.ts +16 -0
  651. package/out/zero-cache/src/services/change-streamer/replica-monitor.d.ts.map +1 -0
  652. package/out/zero-cache/src/services/change-streamer/replica-monitor.js +48 -0
  653. package/out/zero-cache/src/services/change-streamer/replica-monitor.js.map +1 -0
  654. package/out/zero-cache/src/services/change-streamer/schema/init.js +82 -68
  655. package/out/zero-cache/src/services/change-streamer/schema/init.js.map +1 -1
  656. package/out/zero-cache/src/services/change-streamer/schema/tables.d.ts +2 -2
  657. package/out/zero-cache/src/services/change-streamer/schema/tables.d.ts.map +1 -1
  658. package/out/zero-cache/src/services/change-streamer/schema/tables.js +93 -78
  659. package/out/zero-cache/src/services/change-streamer/schema/tables.js.map +1 -1
  660. package/out/zero-cache/src/services/change-streamer/snapshot.d.ts +58 -0
  661. package/out/zero-cache/src/services/change-streamer/snapshot.d.ts.map +1 -1
  662. package/out/zero-cache/src/services/change-streamer/snapshot.js +28 -18
  663. package/out/zero-cache/src/services/change-streamer/snapshot.js.map +1 -1
  664. package/out/zero-cache/src/services/change-streamer/storer.d.ts +3 -2
  665. package/out/zero-cache/src/services/change-streamer/storer.d.ts.map +1 -1
  666. package/out/zero-cache/src/services/change-streamer/storer.js +308 -353
  667. package/out/zero-cache/src/services/change-streamer/storer.js.map +1 -1
  668. package/out/zero-cache/src/services/change-streamer/subscriber.d.ts +3 -2
  669. package/out/zero-cache/src/services/change-streamer/subscriber.d.ts.map +1 -1
  670. package/out/zero-cache/src/services/change-streamer/subscriber.js +85 -87
  671. package/out/zero-cache/src/services/change-streamer/subscriber.js.map +1 -1
  672. package/out/zero-cache/src/services/heapz.js +21 -25
  673. package/out/zero-cache/src/services/heapz.js.map +1 -1
  674. package/out/zero-cache/src/services/http-service.d.ts +5 -5
  675. package/out/zero-cache/src/services/http-service.d.ts.map +1 -1
  676. package/out/zero-cache/src/services/http-service.js +57 -59
  677. package/out/zero-cache/src/services/http-service.js.map +1 -1
  678. package/out/zero-cache/src/services/life-cycle.d.ts +1 -1
  679. package/out/zero-cache/src/services/life-cycle.d.ts.map +1 -1
  680. package/out/zero-cache/src/services/life-cycle.js +216 -255
  681. package/out/zero-cache/src/services/life-cycle.js.map +1 -1
  682. package/out/zero-cache/src/services/limiter/sliding-window-limiter.js +76 -130
  683. package/out/zero-cache/src/services/limiter/sliding-window-limiter.js.map +1 -1
  684. package/out/zero-cache/src/services/litestream/commands.d.ts +1 -1
  685. package/out/zero-cache/src/services/litestream/commands.d.ts.map +1 -1
  686. package/out/zero-cache/src/services/litestream/commands.js +202 -154
  687. package/out/zero-cache/src/services/litestream/commands.js.map +1 -1
  688. package/out/zero-cache/src/services/mutagen/error.js +11 -6
  689. package/out/zero-cache/src/services/mutagen/error.js.map +1 -1
  690. package/out/zero-cache/src/services/mutagen/mutagen.d.ts +2 -1
  691. package/out/zero-cache/src/services/mutagen/mutagen.d.ts.map +1 -1
  692. package/out/zero-cache/src/services/mutagen/mutagen.js +271 -267
  693. package/out/zero-cache/src/services/mutagen/mutagen.js.map +1 -1
  694. package/out/zero-cache/src/services/mutagen/pusher.d.ts +202 -2
  695. package/out/zero-cache/src/services/mutagen/pusher.d.ts.map +1 -1
  696. package/out/zero-cache/src/services/mutagen/pusher.js +354 -348
  697. package/out/zero-cache/src/services/mutagen/pusher.js.map +1 -1
  698. package/out/zero-cache/src/services/replicator/change-processor.d.ts.map +1 -1
  699. package/out/zero-cache/src/services/replicator/change-processor.js +483 -497
  700. package/out/zero-cache/src/services/replicator/change-processor.js.map +1 -1
  701. package/out/zero-cache/src/services/replicator/incremental-sync.d.ts +1 -1
  702. package/out/zero-cache/src/services/replicator/incremental-sync.d.ts.map +1 -1
  703. package/out/zero-cache/src/services/replicator/incremental-sync.js +97 -97
  704. package/out/zero-cache/src/services/replicator/incremental-sync.js.map +1 -1
  705. package/out/zero-cache/src/services/replicator/notifier.js +28 -52
  706. package/out/zero-cache/src/services/replicator/notifier.js.map +1 -1
  707. package/out/zero-cache/src/services/replicator/replication-status.d.ts +2 -0
  708. package/out/zero-cache/src/services/replicator/replication-status.d.ts.map +1 -1
  709. package/out/zero-cache/src/services/replicator/replication-status.js +113 -83
  710. package/out/zero-cache/src/services/replicator/replication-status.js.map +1 -1
  711. package/out/zero-cache/src/services/replicator/replicator.d.ts +1 -1
  712. package/out/zero-cache/src/services/replicator/replicator.d.ts.map +1 -1
  713. package/out/zero-cache/src/services/replicator/replicator.js +33 -26
  714. package/out/zero-cache/src/services/replicator/replicator.js.map +1 -1
  715. package/out/zero-cache/src/services/replicator/schema/change-log.d.ts +1 -1
  716. package/out/zero-cache/src/services/replicator/schema/change-log.d.ts.map +1 -1
  717. package/out/zero-cache/src/services/replicator/schema/change-log.js +74 -86
  718. package/out/zero-cache/src/services/replicator/schema/change-log.js.map +1 -1
  719. package/out/zero-cache/src/services/replicator/schema/constants.js +5 -7
  720. package/out/zero-cache/src/services/replicator/schema/constants.js.map +1 -1
  721. package/out/zero-cache/src/services/replicator/schema/replication-state.d.ts +2 -2
  722. package/out/zero-cache/src/services/replicator/schema/replication-state.d.ts.map +1 -1
  723. package/out/zero-cache/src/services/replicator/schema/replication-state.js +70 -74
  724. package/out/zero-cache/src/services/replicator/schema/replication-state.js.map +1 -1
  725. package/out/zero-cache/src/services/run-ast.d.ts +9 -3
  726. package/out/zero-cache/src/services/run-ast.d.ts.map +1 -1
  727. package/out/zero-cache/src/services/run-ast.js +91 -78
  728. package/out/zero-cache/src/services/run-ast.js.map +1 -1
  729. package/out/zero-cache/src/services/runner.d.ts +1 -1
  730. package/out/zero-cache/src/services/runner.d.ts.map +1 -1
  731. package/out/zero-cache/src/services/runner.js +40 -40
  732. package/out/zero-cache/src/services/runner.js.map +1 -1
  733. package/out/zero-cache/src/services/running-state.d.ts +1 -1
  734. package/out/zero-cache/src/services/running-state.d.ts.map +1 -1
  735. package/out/zero-cache/src/services/running-state.js +122 -119
  736. package/out/zero-cache/src/services/running-state.js.map +1 -1
  737. package/out/zero-cache/src/services/statz.js +184 -162
  738. package/out/zero-cache/src/services/statz.js.map +1 -1
  739. package/out/zero-cache/src/services/view-syncer/active-users-gauge.d.ts +2 -1
  740. package/out/zero-cache/src/services/view-syncer/active-users-gauge.d.ts.map +1 -1
  741. package/out/zero-cache/src/services/view-syncer/active-users-gauge.js +56 -42
  742. package/out/zero-cache/src/services/view-syncer/active-users-gauge.js.map +1 -1
  743. package/out/zero-cache/src/services/view-syncer/client-handler.js +307 -298
  744. package/out/zero-cache/src/services/view-syncer/client-handler.js.map +1 -1
  745. package/out/zero-cache/src/services/view-syncer/client-schema.d.ts.map +1 -1
  746. package/out/zero-cache/src/services/view-syncer/client-schema.js +80 -82
  747. package/out/zero-cache/src/services/view-syncer/client-schema.js.map +1 -1
  748. package/out/zero-cache/src/services/view-syncer/cvr-purger.d.ts +1 -1
  749. package/out/zero-cache/src/services/view-syncer/cvr-purger.d.ts.map +1 -1
  750. package/out/zero-cache/src/services/view-syncer/cvr-purger.js +110 -96
  751. package/out/zero-cache/src/services/view-syncer/cvr-purger.js.map +1 -1
  752. package/out/zero-cache/src/services/view-syncer/cvr-store.d.ts +6 -5
  753. package/out/zero-cache/src/services/view-syncer/cvr-store.d.ts.map +1 -1
  754. package/out/zero-cache/src/services/view-syncer/cvr-store.js +676 -611
  755. package/out/zero-cache/src/services/view-syncer/cvr-store.js.map +1 -1
  756. package/out/zero-cache/src/services/view-syncer/cvr.d.ts +4 -1
  757. package/out/zero-cache/src/services/view-syncer/cvr.d.ts.map +1 -1
  758. package/out/zero-cache/src/services/view-syncer/cvr.js +643 -694
  759. package/out/zero-cache/src/services/view-syncer/cvr.js.map +1 -1
  760. package/out/zero-cache/src/services/view-syncer/drain-coordinator.js +38 -60
  761. package/out/zero-cache/src/services/view-syncer/drain-coordinator.js.map +1 -1
  762. package/out/zero-cache/src/services/view-syncer/inspect-handler.d.ts +2 -1
  763. package/out/zero-cache/src/services/view-syncer/inspect-handler.d.ts.map +1 -1
  764. package/out/zero-cache/src/services/view-syncer/inspect-handler.js +175 -85
  765. package/out/zero-cache/src/services/view-syncer/inspect-handler.js.map +1 -1
  766. package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts +23 -22
  767. package/out/zero-cache/src/services/view-syncer/pipeline-driver.d.ts.map +1 -1
  768. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js +584 -461
  769. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js.map +1 -1
  770. package/out/zero-cache/src/services/view-syncer/row-record-cache.d.ts +1 -1
  771. package/out/zero-cache/src/services/view-syncer/row-record-cache.d.ts.map +1 -1
  772. package/out/zero-cache/src/services/view-syncer/row-record-cache.js +229 -277
  773. package/out/zero-cache/src/services/view-syncer/row-record-cache.js.map +1 -1
  774. package/out/zero-cache/src/services/view-syncer/schema/cvr.d.ts +1 -0
  775. package/out/zero-cache/src/services/view-syncer/schema/cvr.d.ts.map +1 -1
  776. package/out/zero-cache/src/services/view-syncer/schema/cvr.js +79 -131
  777. package/out/zero-cache/src/services/view-syncer/schema/cvr.js.map +1 -1
  778. package/out/zero-cache/src/services/view-syncer/schema/init.d.ts.map +1 -1
  779. package/out/zero-cache/src/services/view-syncer/schema/init.js +207 -131
  780. package/out/zero-cache/src/services/view-syncer/schema/init.js.map +1 -1
  781. package/out/zero-cache/src/services/view-syncer/schema/types.d.ts +4 -4
  782. package/out/zero-cache/src/services/view-syncer/schema/types.js +265 -257
  783. package/out/zero-cache/src/services/view-syncer/schema/types.js.map +1 -1
  784. package/out/zero-cache/src/services/view-syncer/snapshotter.d.ts +5 -5
  785. package/out/zero-cache/src/services/view-syncer/snapshotter.d.ts.map +1 -1
  786. package/out/zero-cache/src/services/view-syncer/snapshotter.js +309 -337
  787. package/out/zero-cache/src/services/view-syncer/snapshotter.js.map +1 -1
  788. package/out/zero-cache/src/services/view-syncer/ttl-clock.js +13 -7
  789. package/out/zero-cache/src/services/view-syncer/ttl-clock.js.map +1 -1
  790. package/out/zero-cache/src/services/view-syncer/view-syncer.d.ts +5 -4
  791. package/out/zero-cache/src/services/view-syncer/view-syncer.d.ts.map +1 -1
  792. package/out/zero-cache/src/services/view-syncer/view-syncer.js +1514 -1311
  793. package/out/zero-cache/src/services/view-syncer/view-syncer.js.map +1 -1
  794. package/out/zero-cache/src/types/error-with-level.d.ts.map +1 -1
  795. package/out/zero-cache/src/types/error-with-level.js +30 -21
  796. package/out/zero-cache/src/types/error-with-level.js.map +1 -1
  797. package/out/zero-cache/src/types/http.js +27 -14
  798. package/out/zero-cache/src/types/http.js.map +1 -1
  799. package/out/zero-cache/src/types/lexi-version.js +46 -31
  800. package/out/zero-cache/src/types/lexi-version.js.map +1 -1
  801. package/out/zero-cache/src/types/lite.js +118 -125
  802. package/out/zero-cache/src/types/lite.js.map +1 -1
  803. package/out/zero-cache/src/types/names.js +6 -3
  804. package/out/zero-cache/src/types/names.js.map +1 -1
  805. package/out/zero-cache/src/types/pg-data-type.js +74 -68
  806. package/out/zero-cache/src/types/pg-data-type.js.map +1 -1
  807. package/out/zero-cache/src/types/pg-types.js +17 -72
  808. package/out/zero-cache/src/types/pg-types.js.map +1 -1
  809. package/out/zero-cache/src/types/pg.d.ts +1 -1
  810. package/out/zero-cache/src/types/pg.d.ts.map +1 -1
  811. package/out/zero-cache/src/types/pg.js +213 -233
  812. package/out/zero-cache/src/types/pg.js.map +1 -1
  813. package/out/zero-cache/src/types/processes.d.ts +2 -2
  814. package/out/zero-cache/src/types/processes.d.ts.map +1 -1
  815. package/out/zero-cache/src/types/processes.js +95 -143
  816. package/out/zero-cache/src/types/processes.js.map +1 -1
  817. package/out/zero-cache/src/types/profiler.js +29 -30
  818. package/out/zero-cache/src/types/profiler.js.map +1 -1
  819. package/out/zero-cache/src/types/row-key.js +30 -68
  820. package/out/zero-cache/src/types/row-key.js.map +1 -1
  821. package/out/zero-cache/src/types/schema-versions.js +25 -19
  822. package/out/zero-cache/src/types/schema-versions.js.map +1 -1
  823. package/out/zero-cache/src/types/shards.js +50 -36
  824. package/out/zero-cache/src/types/shards.js.map +1 -1
  825. package/out/zero-cache/src/types/sql.js +9 -13
  826. package/out/zero-cache/src/types/sql.js.map +1 -1
  827. package/out/zero-cache/src/types/streams.js +245 -254
  828. package/out/zero-cache/src/types/streams.js.map +1 -1
  829. package/out/zero-cache/src/types/strings.js +14 -11
  830. package/out/zero-cache/src/types/strings.js.map +1 -1
  831. package/out/zero-cache/src/types/subscription.js +200 -259
  832. package/out/zero-cache/src/types/subscription.js.map +1 -1
  833. package/out/zero-cache/src/types/url-params.js +35 -30
  834. package/out/zero-cache/src/types/url-params.js.map +1 -1
  835. package/out/zero-cache/src/types/websocket-handoff.d.ts +5 -4
  836. package/out/zero-cache/src/types/websocket-handoff.d.ts.map +1 -1
  837. package/out/zero-cache/src/types/websocket-handoff.js +68 -76
  838. package/out/zero-cache/src/types/websocket-handoff.js.map +1 -1
  839. package/out/zero-cache/src/types/ws.js +56 -59
  840. package/out/zero-cache/src/types/ws.js.map +1 -1
  841. package/out/zero-cache/src/workers/connect-params.d.ts +1 -0
  842. package/out/zero-cache/src/workers/connect-params.d.ts.map +1 -1
  843. package/out/zero-cache/src/workers/connect-params.js +46 -40
  844. package/out/zero-cache/src/workers/connect-params.js.map +1 -1
  845. package/out/zero-cache/src/workers/connection.d.ts.map +1 -1
  846. package/out/zero-cache/src/workers/connection.js +282 -243
  847. package/out/zero-cache/src/workers/connection.js.map +1 -1
  848. package/out/zero-cache/src/workers/mutator.js +24 -0
  849. package/out/zero-cache/src/workers/mutator.js.map +1 -0
  850. package/out/zero-cache/src/workers/replicator.d.ts +1 -1
  851. package/out/zero-cache/src/workers/replicator.d.ts.map +1 -1
  852. package/out/zero-cache/src/workers/replicator.js +103 -106
  853. package/out/zero-cache/src/workers/replicator.js.map +1 -1
  854. package/out/zero-cache/src/workers/syncer-ws-message-handler.d.ts.map +1 -1
  855. package/out/zero-cache/src/workers/syncer-ws-message-handler.js +181 -147
  856. package/out/zero-cache/src/workers/syncer-ws-message-handler.js.map +1 -1
  857. package/out/zero-cache/src/workers/syncer.d.ts +3 -3
  858. package/out/zero-cache/src/workers/syncer.d.ts.map +1 -1
  859. package/out/zero-cache/src/workers/syncer.js +192 -169
  860. package/out/zero-cache/src/workers/syncer.js.map +1 -1
  861. package/out/zero-client/src/client/active-clients-manager.js +199 -0
  862. package/out/zero-client/src/client/active-clients-manager.js.map +1 -0
  863. package/out/zero-client/src/client/bindings.d.ts +13 -0
  864. package/out/zero-client/src/client/bindings.d.ts.map +1 -0
  865. package/out/zero-client/src/client/client-error-kind-enum.d.ts +12 -12
  866. package/out/zero-client/src/client/client-error-kind-enum.d.ts.map +1 -1
  867. package/out/zero-client/src/client/client-error-kind-enum.js +29 -0
  868. package/out/zero-client/src/client/client-error-kind-enum.js.map +1 -0
  869. package/out/zero-client/src/client/connection-manager.d.ts +20 -40
  870. package/out/zero-client/src/client/connection-manager.d.ts.map +1 -1
  871. package/out/zero-client/src/client/connection-manager.js +310 -0
  872. package/out/zero-client/src/client/connection-manager.js.map +1 -0
  873. package/out/zero-client/src/client/connection-status-enum.js +15 -0
  874. package/out/zero-client/src/client/connection-status-enum.js.map +1 -0
  875. package/out/zero-client/src/client/connection.d.ts +48 -5
  876. package/out/zero-client/src/client/connection.d.ts.map +1 -1
  877. package/out/zero-client/src/client/connection.js +110 -0
  878. package/out/zero-client/src/client/connection.js.map +1 -0
  879. package/out/zero-client/src/client/context.d.ts +9 -10
  880. package/out/zero-client/src/client/context.d.ts.map +1 -1
  881. package/out/zero-client/src/client/context.js +104 -0
  882. package/out/zero-client/src/client/context.js.map +1 -0
  883. package/out/zero-client/src/client/crud-impl.d.ts +11 -0
  884. package/out/zero-client/src/client/crud-impl.d.ts.map +1 -0
  885. package/out/zero-client/src/client/crud-impl.js +102 -0
  886. package/out/zero-client/src/client/crud-impl.js.map +1 -0
  887. package/out/zero-client/src/client/crud.d.ts +17 -47
  888. package/out/zero-client/src/client/crud.d.ts.map +1 -1
  889. package/out/zero-client/src/client/crud.js +143 -0
  890. package/out/zero-client/src/client/crud.js.map +1 -0
  891. package/out/zero-client/src/client/custom.d.ts +52 -25
  892. package/out/zero-client/src/client/custom.d.ts.map +1 -1
  893. package/out/zero-client/src/client/custom.js +87 -0
  894. package/out/zero-client/src/client/custom.js.map +1 -0
  895. package/out/zero-client/src/client/delete-clients-manager.d.ts +2 -2
  896. package/out/zero-client/src/client/delete-clients-manager.d.ts.map +1 -1
  897. package/out/zero-client/src/client/delete-clients-manager.js +98 -0
  898. package/out/zero-client/src/client/delete-clients-manager.js.map +1 -0
  899. package/out/zero-client/src/client/enable-analytics.js +18 -0
  900. package/out/zero-client/src/client/enable-analytics.js.map +1 -0
  901. package/out/zero-client/src/client/error.d.ts +30 -12
  902. package/out/zero-client/src/client/error.d.ts.map +1 -1
  903. package/out/zero-client/src/client/error.js +148 -0
  904. package/out/zero-client/src/client/error.js.map +1 -0
  905. package/out/zero-client/src/client/http-string.js +11 -0
  906. package/out/zero-client/src/client/http-string.js.map +1 -0
  907. package/out/zero-client/src/client/inspector/client-group.js +27 -0
  908. package/out/zero-client/src/client/inspector/client-group.js.map +1 -0
  909. package/out/zero-client/src/client/inspector/client.js +28 -0
  910. package/out/zero-client/src/client/inspector/client.js.map +1 -0
  911. package/out/zero-client/src/client/inspector/html-dialog-prompt.d.ts.map +1 -1
  912. package/out/zero-client/src/client/inspector/html-dialog-prompt.js +77 -0
  913. package/out/zero-client/src/client/inspector/html-dialog-prompt.js.map +1 -0
  914. package/out/zero-client/src/client/inspector/inspector.d.ts +8 -3
  915. package/out/zero-client/src/client/inspector/inspector.d.ts.map +1 -1
  916. package/out/zero-client/src/client/inspector/inspector.js +54 -0
  917. package/out/zero-client/src/client/inspector/inspector.js.map +1 -0
  918. package/out/zero-client/src/client/inspector/lazy-inspector.d.ts +4 -1
  919. package/out/zero-client/src/client/inspector/lazy-inspector.d.ts.map +1 -1
  920. package/out/zero-client/src/client/inspector/lazy-inspector.js +243 -0
  921. package/out/zero-client/src/client/inspector/lazy-inspector.js.map +1 -0
  922. package/out/zero-client/src/client/inspector/query.d.ts.map +1 -1
  923. package/out/zero-client/src/client/inspector/query.js +82 -0
  924. package/out/zero-client/src/client/inspector/query.js.map +1 -0
  925. package/out/zero-client/src/client/ivm-branch.d.ts +4 -4
  926. package/out/zero-client/src/client/ivm-branch.d.ts.map +1 -1
  927. package/out/zero-client/src/client/ivm-branch.js +156 -0
  928. package/out/zero-client/src/client/ivm-branch.js.map +1 -0
  929. package/out/zero-client/src/client/keys.js +45 -0
  930. package/out/zero-client/src/client/keys.js.map +1 -0
  931. package/out/zero-client/src/client/log-options.js +60 -0
  932. package/out/zero-client/src/client/log-options.js.map +1 -0
  933. package/out/zero-client/src/client/make-mutate-property.d.ts +40 -0
  934. package/out/zero-client/src/client/make-mutate-property.d.ts.map +1 -0
  935. package/out/zero-client/src/client/make-mutate-property.js +33 -0
  936. package/out/zero-client/src/client/make-mutate-property.js.map +1 -0
  937. package/out/zero-client/src/client/make-replicache-mutators.d.ts +34 -0
  938. package/out/zero-client/src/client/make-replicache-mutators.d.ts.map +1 -0
  939. package/out/zero-client/src/client/make-replicache-mutators.js +108 -0
  940. package/out/zero-client/src/client/make-replicache-mutators.js.map +1 -0
  941. package/out/zero-client/src/client/metric-name-enum.js +15 -0
  942. package/out/zero-client/src/client/metric-name-enum.js.map +1 -0
  943. package/out/zero-client/src/client/metrics.d.ts +2 -2
  944. package/out/zero-client/src/client/metrics.d.ts.map +1 -1
  945. package/out/zero-client/src/client/metrics.js +249 -0
  946. package/out/zero-client/src/client/metrics.js.map +1 -0
  947. package/out/zero-client/src/client/mutation-tracker.d.ts +12 -4
  948. package/out/zero-client/src/client/mutation-tracker.d.ts.map +1 -1
  949. package/out/zero-client/src/client/mutation-tracker.js +363 -0
  950. package/out/zero-client/src/client/mutation-tracker.js.map +1 -0
  951. package/out/zero-client/src/client/mutator-proxy.d.ts +16 -0
  952. package/out/zero-client/src/client/mutator-proxy.d.ts.map +1 -0
  953. package/out/zero-client/src/client/mutator-proxy.js +143 -0
  954. package/out/zero-client/src/client/mutator-proxy.js.map +1 -0
  955. package/out/zero-client/src/client/options.d.ts +70 -10
  956. package/out/zero-client/src/client/options.d.ts.map +1 -1
  957. package/out/zero-client/src/client/options.js +11 -0
  958. package/out/zero-client/src/client/options.js.map +1 -0
  959. package/out/zero-client/src/client/query-manager.d.ts +9 -2
  960. package/out/zero-client/src/client/query-manager.d.ts.map +1 -1
  961. package/out/zero-client/src/client/query-manager.js +377 -0
  962. package/out/zero-client/src/client/query-manager.js.map +1 -0
  963. package/out/zero-client/src/client/reload-error-handler.d.ts +4 -4
  964. package/out/zero-client/src/client/reload-error-handler.d.ts.map +1 -1
  965. package/out/zero-client/src/client/reload-error-handler.js +114 -0
  966. package/out/zero-client/src/client/reload-error-handler.js.map +1 -0
  967. package/out/zero-client/src/client/server-option.js +64 -0
  968. package/out/zero-client/src/client/server-option.js.map +1 -0
  969. package/out/zero-client/src/client/update-needed-reason-type-enum.js +9 -0
  970. package/out/zero-client/src/client/update-needed-reason-type-enum.js.map +1 -0
  971. package/out/zero-client/src/client/version.js +5 -0
  972. package/out/zero-client/src/client/version.js.map +1 -0
  973. package/out/zero-client/src/client/zero-poke-handler.d.ts +4 -4
  974. package/out/zero-client/src/client/zero-poke-handler.d.ts.map +1 -1
  975. package/out/zero-client/src/client/zero-poke-handler.js +303 -0
  976. package/out/zero-client/src/client/zero-poke-handler.js.map +1 -0
  977. package/out/zero-client/src/client/zero-rep.d.ts +3 -2
  978. package/out/zero-client/src/client/zero-rep.d.ts.map +1 -1
  979. package/out/zero-client/src/client/zero-rep.js +72 -0
  980. package/out/zero-client/src/client/zero-rep.js.map +1 -0
  981. package/out/zero-client/src/client/zero.d.ts +119 -28
  982. package/out/zero-client/src/client/zero.d.ts.map +1 -1
  983. package/out/zero-client/src/client/zero.js +1800 -0
  984. package/out/zero-client/src/client/zero.js.map +1 -0
  985. package/out/zero-client/src/mod.d.ts +23 -20
  986. package/out/zero-client/src/mod.d.ts.map +1 -1
  987. package/out/zero-client/src/types/query-result.d.ts +5 -4
  988. package/out/zero-client/src/types/query-result.d.ts.map +1 -1
  989. package/out/zero-client/src/util/nanoid.js +21 -0
  990. package/out/zero-client/src/util/nanoid.js.map +1 -0
  991. package/out/zero-client/src/util/socket.js +7 -0
  992. package/out/zero-client/src/util/socket.js.map +1 -0
  993. package/out/zero-events/src/status.d.ts +1 -1
  994. package/out/zero-events/src/status.d.ts.map +1 -1
  995. package/out/zero-protocol/src/analyze-query-result.d.ts +238 -1
  996. package/out/zero-protocol/src/analyze-query-result.d.ts.map +1 -1
  997. package/out/zero-protocol/src/analyze-query-result.js +159 -24
  998. package/out/zero-protocol/src/analyze-query-result.js.map +1 -1
  999. package/out/zero-protocol/src/application-error.d.ts +2 -8
  1000. package/out/zero-protocol/src/application-error.d.ts.map +1 -1
  1001. package/out/zero-protocol/src/application-error.js +35 -34
  1002. package/out/zero-protocol/src/application-error.js.map +1 -1
  1003. package/out/zero-protocol/src/ast.d.ts +2 -2
  1004. package/out/zero-protocol/src/ast.js +296 -277
  1005. package/out/zero-protocol/src/ast.js.map +1 -1
  1006. package/out/zero-protocol/src/change-desired-queries.d.ts +2 -2
  1007. package/out/zero-protocol/src/change-desired-queries.js +11 -7
  1008. package/out/zero-protocol/src/change-desired-queries.js.map +1 -1
  1009. package/out/zero-protocol/src/client-schema.d.ts +2 -2
  1010. package/out/zero-protocol/src/client-schema.d.ts.map +1 -1
  1011. package/out/zero-protocol/src/client-schema.js +40 -26
  1012. package/out/zero-protocol/src/client-schema.js.map +1 -1
  1013. package/out/zero-protocol/src/close-connection.js +11 -18
  1014. package/out/zero-protocol/src/close-connection.js.map +1 -1
  1015. package/out/zero-protocol/src/connect.d.ts +4 -4
  1016. package/out/zero-protocol/src/connect.d.ts.map +1 -1
  1017. package/out/zero-protocol/src/connect.js +50 -51
  1018. package/out/zero-protocol/src/connect.js.map +1 -1
  1019. package/out/zero-protocol/src/custom-queries.d.ts +4 -4
  1020. package/out/zero-protocol/src/custom-queries.js +61 -39
  1021. package/out/zero-protocol/src/custom-queries.js.map +1 -1
  1022. package/out/zero-protocol/src/data.js +9 -4
  1023. package/out/zero-protocol/src/data.js.map +1 -1
  1024. package/out/zero-protocol/src/delete-clients.js +16 -9
  1025. package/out/zero-protocol/src/delete-clients.js.map +1 -1
  1026. package/out/zero-protocol/src/down.d.ts +107 -7
  1027. package/out/zero-protocol/src/down.d.ts.map +1 -1
  1028. package/out/zero-protocol/src/down.js +20 -4
  1029. package/out/zero-protocol/src/down.js.map +1 -1
  1030. package/out/zero-protocol/src/error-kind-enum.js +41 -23
  1031. package/out/zero-protocol/src/error-kind-enum.js.map +1 -1
  1032. package/out/zero-protocol/src/error-origin-enum.js +9 -4
  1033. package/out/zero-protocol/src/error-origin-enum.js.map +1 -1
  1034. package/out/zero-protocol/src/error-reason-enum.js +17 -8
  1035. package/out/zero-protocol/src/error-reason-enum.js.map +1 -1
  1036. package/out/zero-protocol/src/error.d.ts +17 -17
  1037. package/out/zero-protocol/src/error.js +151 -89
  1038. package/out/zero-protocol/src/error.js.map +1 -1
  1039. package/out/zero-protocol/src/inspect-down.d.ts +321 -21
  1040. package/out/zero-protocol/src/inspect-down.d.ts.map +1 -1
  1041. package/out/zero-protocol/src/inspect-down.js +72 -54
  1042. package/out/zero-protocol/src/inspect-down.js.map +1 -1
  1043. package/out/zero-protocol/src/inspect-up.d.ts +10 -6
  1044. package/out/zero-protocol/src/inspect-up.d.ts.map +1 -1
  1045. package/out/zero-protocol/src/inspect-up.js +39 -26
  1046. package/out/zero-protocol/src/inspect-up.js.map +1 -1
  1047. package/out/zero-protocol/src/mutation-id.js +9 -5
  1048. package/out/zero-protocol/src/mutation-id.js.map +1 -1
  1049. package/out/zero-protocol/src/mutation-type-enum.js +7 -3
  1050. package/out/zero-protocol/src/mutation-type-enum.js.map +1 -1
  1051. package/out/zero-protocol/src/mutations-patch.js +16 -17
  1052. package/out/zero-protocol/src/mutations-patch.js.map +1 -1
  1053. package/out/zero-protocol/src/ping.js +9 -4
  1054. package/out/zero-protocol/src/ping.js.map +1 -1
  1055. package/out/zero-protocol/src/poke.js +55 -72
  1056. package/out/zero-protocol/src/poke.js.map +1 -1
  1057. package/out/zero-protocol/src/pong.js +9 -4
  1058. package/out/zero-protocol/src/pong.js.map +1 -1
  1059. package/out/zero-protocol/src/primary-key.js +19 -5
  1060. package/out/zero-protocol/src/primary-key.js.map +1 -1
  1061. package/out/zero-protocol/src/protocol-version.d.ts +2 -2
  1062. package/out/zero-protocol/src/protocol-version.d.ts.map +1 -1
  1063. package/out/zero-protocol/src/protocol-version.js +7 -58
  1064. package/out/zero-protocol/src/protocol-version.js.map +1 -1
  1065. package/out/zero-protocol/src/pull.js +26 -19
  1066. package/out/zero-protocol/src/pull.js.map +1 -1
  1067. package/out/zero-protocol/src/push.d.ts +4 -4
  1068. package/out/zero-protocol/src/push.js +179 -176
  1069. package/out/zero-protocol/src/push.js.map +1 -1
  1070. package/out/zero-protocol/src/queries-patch.d.ts +3 -3
  1071. package/out/zero-protocol/src/queries-patch.js +29 -22
  1072. package/out/zero-protocol/src/queries-patch.js.map +1 -1
  1073. package/out/zero-protocol/src/query-hash.js +18 -14
  1074. package/out/zero-protocol/src/query-hash.js.map +1 -1
  1075. package/out/zero-protocol/src/row-patch.js +29 -20
  1076. package/out/zero-protocol/src/row-patch.js.map +1 -1
  1077. package/out/zero-protocol/src/up.d.ts +6 -5
  1078. package/out/zero-protocol/src/up.d.ts.map +1 -1
  1079. package/out/zero-protocol/src/up.js +18 -4
  1080. package/out/zero-protocol/src/up.js.map +1 -1
  1081. package/out/zero-protocol/src/version.js +9 -4
  1082. package/out/zero-protocol/src/version.js.map +1 -1
  1083. package/out/zero-react/src/bindings.d.ts +2 -0
  1084. package/out/zero-react/src/bindings.d.ts.map +1 -0
  1085. package/out/zero-react/src/mod.d.ts +2 -13
  1086. package/out/zero-react/src/mod.d.ts.map +1 -1
  1087. package/out/zero-react/src/use-connection-state.d.ts +9 -0
  1088. package/out/zero-react/src/use-connection-state.d.ts.map +1 -0
  1089. package/out/zero-react/src/use-connection-state.js +14 -0
  1090. package/out/zero-react/src/use-connection-state.js.map +1 -0
  1091. package/out/zero-react/src/use-query.d.ts +5 -9
  1092. package/out/zero-react/src/use-query.d.ts.map +1 -1
  1093. package/out/zero-react/src/use-query.js +289 -0
  1094. package/out/zero-react/src/use-query.js.map +1 -0
  1095. package/out/zero-react/src/use-zero-online.d.ts +1 -1
  1096. package/out/zero-react/src/use-zero-online.js +14 -0
  1097. package/out/zero-react/src/use-zero-online.js.map +1 -0
  1098. package/out/zero-react/src/zero-provider.d.ts +19 -10
  1099. package/out/zero-react/src/zero-provider.d.ts.map +1 -1
  1100. package/out/zero-react/src/zero-provider.js +77 -0
  1101. package/out/zero-react/src/zero-provider.js.map +1 -0
  1102. package/out/zero-react/src/zero.d.ts +2 -0
  1103. package/out/zero-react/src/zero.d.ts.map +1 -0
  1104. package/out/zero-schema/src/builder/relationship-builder.js +22 -19
  1105. package/out/zero-schema/src/builder/relationship-builder.js.map +1 -1
  1106. package/out/zero-schema/src/builder/schema-builder.d.ts +1 -3
  1107. package/out/zero-schema/src/builder/schema-builder.d.ts.map +1 -1
  1108. package/out/zero-schema/src/builder/schema-builder.js +81 -71
  1109. package/out/zero-schema/src/builder/schema-builder.js.map +1 -1
  1110. package/out/zero-schema/src/builder/table-builder.js +117 -116
  1111. package/out/zero-schema/src/builder/table-builder.js.map +1 -1
  1112. package/out/zero-schema/src/compiled-permissions.d.ts +22 -2
  1113. package/out/zero-schema/src/compiled-permissions.d.ts.map +1 -1
  1114. package/out/zero-schema/src/compiled-permissions.js +24 -19
  1115. package/out/zero-schema/src/compiled-permissions.js.map +1 -1
  1116. package/out/zero-schema/src/name-mapper.js +43 -38
  1117. package/out/zero-schema/src/name-mapper.js.map +1 -1
  1118. package/out/zero-schema/src/permissions.d.ts +12 -9
  1119. package/out/zero-schema/src/permissions.d.ts.map +1 -1
  1120. package/out/zero-schema/src/permissions.js +193 -0
  1121. package/out/zero-schema/src/permissions.js.map +1 -0
  1122. package/out/zero-schema/src/schema-config.d.ts +1 -6
  1123. package/out/zero-schema/src/schema-config.d.ts.map +1 -1
  1124. package/out/zero-schema/src/schema-config.js +35 -51
  1125. package/out/zero-schema/src/schema-config.js.map +1 -1
  1126. package/out/zero-server/src/adapters/drizzle.d.ts +2 -2
  1127. package/out/zero-server/src/adapters/drizzle.d.ts.map +1 -1
  1128. package/out/zero-server/src/adapters/drizzle.js +84 -97
  1129. package/out/zero-server/src/adapters/drizzle.js.map +1 -1
  1130. package/out/zero-server/src/adapters/pg.d.ts +8 -2
  1131. package/out/zero-server/src/adapters/pg.d.ts.map +1 -1
  1132. package/out/zero-server/src/adapters/pg.js +54 -74
  1133. package/out/zero-server/src/adapters/pg.js.map +1 -1
  1134. package/out/zero-server/src/adapters/postgresjs.d.ts +7 -2
  1135. package/out/zero-server/src/adapters/postgresjs.d.ts.map +1 -1
  1136. package/out/zero-server/src/adapters/postgresjs.js +40 -54
  1137. package/out/zero-server/src/adapters/postgresjs.js.map +1 -1
  1138. package/out/zero-server/src/custom.d.ts +48 -19
  1139. package/out/zero-server/src/custom.d.ts.map +1 -1
  1140. package/out/zero-server/src/custom.js +278 -106
  1141. package/out/zero-server/src/custom.js.map +1 -1
  1142. package/out/zero-server/src/logging.js +7 -4
  1143. package/out/zero-server/src/logging.js.map +1 -1
  1144. package/out/zero-server/src/mod.d.ts +1 -1
  1145. package/out/zero-server/src/mod.d.ts.map +1 -1
  1146. package/out/zero-server/src/pg-query-executor.d.ts +11 -0
  1147. package/out/zero-server/src/pg-query-executor.d.ts.map +1 -0
  1148. package/out/zero-server/src/pg-query-executor.js +20 -0
  1149. package/out/zero-server/src/pg-query-executor.js.map +1 -0
  1150. package/out/zero-server/src/process-mutations.d.ts +13 -13
  1151. package/out/zero-server/src/process-mutations.d.ts.map +1 -1
  1152. package/out/zero-server/src/process-mutations.js +328 -272
  1153. package/out/zero-server/src/process-mutations.js.map +1 -1
  1154. package/out/zero-server/src/push-processor.d.ts +5 -3
  1155. package/out/zero-server/src/push-processor.d.ts.map +1 -1
  1156. package/out/zero-server/src/push-processor.js +50 -32
  1157. package/out/zero-server/src/push-processor.js.map +1 -1
  1158. package/out/zero-server/src/queries/process-queries.d.ts +76 -3
  1159. package/out/zero-server/src/queries/process-queries.d.ts.map +1 -1
  1160. package/out/zero-server/src/queries/process-queries.js +104 -93
  1161. package/out/zero-server/src/queries/process-queries.js.map +1 -1
  1162. package/out/zero-server/src/schema.d.ts +2 -2
  1163. package/out/zero-server/src/schema.d.ts.map +1 -1
  1164. package/out/zero-server/src/schema.js +136 -124
  1165. package/out/zero-server/src/schema.js.map +1 -1
  1166. package/out/zero-server/src/zql-database.d.ts +9 -6
  1167. package/out/zero-server/src/zql-database.d.ts.map +1 -1
  1168. package/out/zero-server/src/zql-database.js +56 -51
  1169. package/out/zero-server/src/zql-database.js.map +1 -1
  1170. package/out/zero-solid/src/bindings.d.ts +2 -0
  1171. package/out/zero-solid/src/bindings.d.ts.map +1 -0
  1172. package/out/zero-solid/src/mod.d.ts +1 -9
  1173. package/out/zero-solid/src/mod.d.ts.map +1 -1
  1174. package/out/zero-solid/src/solid-view.d.ts +3 -5
  1175. package/out/zero-solid/src/solid-view.d.ts.map +1 -1
  1176. package/out/{solid.js → zero-solid/src/solid-view.js} +47 -196
  1177. package/out/zero-solid/src/solid-view.js.map +1 -0
  1178. package/out/zero-solid/src/{use-zero-connection-state.d.ts → use-connection-state.d.ts} +3 -3
  1179. package/out/zero-solid/src/use-connection-state.d.ts.map +1 -0
  1180. package/out/zero-solid/src/use-connection-state.js +17 -0
  1181. package/out/zero-solid/src/use-connection-state.js.map +1 -0
  1182. package/out/zero-solid/src/use-query.d.ts +4 -7
  1183. package/out/zero-solid/src/use-query.d.ts.map +1 -1
  1184. package/out/zero-solid/src/use-query.js +92 -0
  1185. package/out/zero-solid/src/use-query.js.map +1 -0
  1186. package/out/zero-solid/src/use-zero-online.d.ts +1 -1
  1187. package/out/zero-solid/src/use-zero-online.d.ts.map +1 -1
  1188. package/out/zero-solid/src/use-zero-online.js +15 -0
  1189. package/out/zero-solid/src/use-zero-online.js.map +1 -0
  1190. package/out/zero-solid/src/use-zero.d.ts +22 -11
  1191. package/out/zero-solid/src/use-zero.d.ts.map +1 -1
  1192. package/out/zero-solid/src/use-zero.js +86 -0
  1193. package/out/zero-solid/src/use-zero.js.map +1 -0
  1194. package/out/zero-solid/src/zero.d.ts +2 -0
  1195. package/out/zero-solid/src/zero.d.ts.map +1 -0
  1196. package/out/zero-types/src/default-types.d.ts +38 -0
  1197. package/out/zero-types/src/default-types.d.ts.map +1 -0
  1198. package/out/zero-types/src/format.js +7 -4
  1199. package/out/zero-types/src/format.js.map +1 -1
  1200. package/out/zero-types/src/name-mapper.js +43 -40
  1201. package/out/zero-types/src/name-mapper.js.map +1 -1
  1202. package/out/zero-types/src/schema.d.ts +4 -4
  1203. package/out/zero-types/src/server-schema.d.ts.map +1 -0
  1204. package/out/zql/src/builder/builder.d.ts +10 -2
  1205. package/out/zql/src/builder/builder.d.ts.map +1 -1
  1206. package/out/zql/src/builder/builder.js +474 -427
  1207. package/out/zql/src/builder/builder.js.map +1 -1
  1208. package/out/zql/src/builder/debug-delegate.d.ts +4 -0
  1209. package/out/zql/src/builder/debug-delegate.d.ts.map +1 -1
  1210. package/out/zql/src/builder/debug-delegate.js +68 -47
  1211. package/out/zql/src/builder/debug-delegate.js.map +1 -1
  1212. package/out/zql/src/builder/filter.js +132 -138
  1213. package/out/zql/src/builder/filter.js.map +1 -1
  1214. package/out/zql/src/builder/like.js +44 -51
  1215. package/out/zql/src/builder/like.js.map +1 -1
  1216. package/out/zql/src/error.d.ts +5 -0
  1217. package/out/zql/src/error.d.ts.map +1 -1
  1218. package/out/zql/src/error.js +9 -6
  1219. package/out/zql/src/error.js.map +1 -1
  1220. package/out/zql/src/ivm/array-view.d.ts +2 -2
  1221. package/out/zql/src/ivm/array-view.d.ts.map +1 -1
  1222. package/out/zql/src/ivm/array-view.js +89 -92
  1223. package/out/zql/src/ivm/array-view.js.map +1 -1
  1224. package/out/zql/src/ivm/constraint.js +74 -127
  1225. package/out/zql/src/ivm/constraint.js.map +1 -1
  1226. package/out/zql/src/ivm/data.d.ts +7 -2
  1227. package/out/zql/src/ivm/data.d.ts.map +1 -1
  1228. package/out/zql/src/ivm/data.js +53 -87
  1229. package/out/zql/src/ivm/data.js.map +1 -1
  1230. package/out/zql/src/ivm/exists.d.ts +6 -4
  1231. package/out/zql/src/ivm/exists.d.ts.map +1 -1
  1232. package/out/zql/src/ivm/exists.js +206 -244
  1233. package/out/zql/src/ivm/exists.js.map +1 -1
  1234. package/out/zql/src/ivm/fan-in.d.ts +5 -3
  1235. package/out/zql/src/ivm/fan-in.d.ts.map +1 -1
  1236. package/out/zql/src/ivm/fan-in.js +58 -52
  1237. package/out/zql/src/ivm/fan-in.js.map +1 -1
  1238. package/out/zql/src/ivm/fan-out.d.ts +4 -2
  1239. package/out/zql/src/ivm/fan-out.d.ts.map +1 -1
  1240. package/out/zql/src/ivm/fan-out.js +56 -48
  1241. package/out/zql/src/ivm/fan-out.js.map +1 -1
  1242. package/out/zql/src/ivm/filter-operators.d.ts +13 -11
  1243. package/out/zql/src/ivm/filter-operators.d.ts.map +1 -1
  1244. package/out/zql/src/ivm/filter-operators.js +91 -88
  1245. package/out/zql/src/ivm/filter-operators.js.map +1 -1
  1246. package/out/zql/src/ivm/filter-push.d.ts +2 -1
  1247. package/out/zql/src/ivm/filter-push.d.ts.map +1 -1
  1248. package/out/zql/src/ivm/filter-push.js +27 -24
  1249. package/out/zql/src/ivm/filter-push.js.map +1 -1
  1250. package/out/zql/src/ivm/filter.d.ts +4 -2
  1251. package/out/zql/src/ivm/filter.d.ts.map +1 -1
  1252. package/out/zql/src/ivm/filter.js +36 -32
  1253. package/out/zql/src/ivm/filter.js.map +1 -1
  1254. package/out/zql/src/ivm/flipped-join.d.ts +1 -2
  1255. package/out/zql/src/ivm/flipped-join.d.ts.map +1 -1
  1256. package/out/zql/src/ivm/flipped-join.js +372 -325
  1257. package/out/zql/src/ivm/flipped-join.js.map +1 -1
  1258. package/out/zql/src/ivm/join-utils.d.ts +9 -2
  1259. package/out/zql/src/ivm/join-utils.d.ts.map +1 -1
  1260. package/out/zql/src/ivm/join-utils.js +104 -78
  1261. package/out/zql/src/ivm/join-utils.js.map +1 -1
  1262. package/out/zql/src/ivm/join.d.ts +3 -16
  1263. package/out/zql/src/ivm/join.d.ts.map +1 -1
  1264. package/out/zql/src/ivm/join.js +225 -211
  1265. package/out/zql/src/ivm/join.js.map +1 -1
  1266. package/out/zql/src/ivm/maybe-split-and-push-edit-change.d.ts +1 -1
  1267. package/out/zql/src/ivm/maybe-split-and-push-edit-change.d.ts.map +1 -1
  1268. package/out/zql/src/ivm/maybe-split-and-push-edit-change.js +26 -24
  1269. package/out/zql/src/ivm/maybe-split-and-push-edit-change.js.map +1 -1
  1270. package/out/zql/src/ivm/memory-source.d.ts +9 -8
  1271. package/out/zql/src/ivm/memory-source.d.ts.map +1 -1
  1272. package/out/zql/src/ivm/memory-source.js +484 -491
  1273. package/out/zql/src/ivm/memory-source.js.map +1 -1
  1274. package/out/zql/src/ivm/memory-storage.js +32 -31
  1275. package/out/zql/src/ivm/memory-storage.js.map +1 -1
  1276. package/out/zql/src/ivm/operator.d.ts +15 -12
  1277. package/out/zql/src/ivm/operator.d.ts.map +1 -1
  1278. package/out/zql/src/ivm/operator.js +16 -9
  1279. package/out/zql/src/ivm/operator.js.map +1 -1
  1280. package/out/zql/src/ivm/push-accumulated.d.ts +2 -2
  1281. package/out/zql/src/ivm/push-accumulated.d.ts.map +1 -1
  1282. package/out/zql/src/ivm/push-accumulated.js +236 -305
  1283. package/out/zql/src/ivm/push-accumulated.js.map +1 -1
  1284. package/out/zql/src/ivm/skip.d.ts +2 -3
  1285. package/out/zql/src/ivm/skip.d.ts.map +1 -1
  1286. package/out/zql/src/ivm/skip.js +95 -106
  1287. package/out/zql/src/ivm/skip.js.map +1 -1
  1288. package/out/zql/src/ivm/source.d.ts +18 -8
  1289. package/out/zql/src/ivm/source.d.ts.map +1 -1
  1290. package/out/zql/src/ivm/stream.d.ts +2 -0
  1291. package/out/zql/src/ivm/stream.d.ts.map +1 -1
  1292. package/out/zql/src/ivm/stream.js +12 -17
  1293. package/out/zql/src/ivm/stream.js.map +1 -1
  1294. package/out/zql/src/ivm/take.d.ts +2 -3
  1295. package/out/zql/src/ivm/take.d.ts.map +1 -1
  1296. package/out/zql/src/ivm/take.js +525 -451
  1297. package/out/zql/src/ivm/take.js.map +1 -1
  1298. package/out/zql/src/ivm/union-fan-in.d.ts +4 -4
  1299. package/out/zql/src/ivm/union-fan-in.d.ts.map +1 -1
  1300. package/out/zql/src/ivm/union-fan-in.js +213 -132
  1301. package/out/zql/src/ivm/union-fan-in.js.map +1 -1
  1302. package/out/zql/src/ivm/union-fan-out.d.ts +2 -3
  1303. package/out/zql/src/ivm/union-fan-out.d.ts.map +1 -1
  1304. package/out/zql/src/ivm/union-fan-out.js +43 -45
  1305. package/out/zql/src/ivm/union-fan-out.js.map +1 -1
  1306. package/out/zql/src/ivm/view-apply-change.d.ts.map +1 -1
  1307. package/out/zql/src/ivm/view-apply-change.js +247 -217
  1308. package/out/zql/src/ivm/view-apply-change.js.map +1 -1
  1309. package/out/zql/src/ivm/view.d.ts +3 -2
  1310. package/out/zql/src/ivm/view.d.ts.map +1 -1
  1311. package/out/zql/src/mutate/crud.d.ts +116 -0
  1312. package/out/zql/src/mutate/crud.d.ts.map +1 -0
  1313. package/out/zql/src/mutate/crud.js +41 -0
  1314. package/out/zql/src/mutate/crud.js.map +1 -0
  1315. package/out/zql/src/mutate/custom.d.ts +39 -63
  1316. package/out/zql/src/mutate/custom.d.ts.map +1 -1
  1317. package/out/zql/src/mutate/custom.js +12 -8
  1318. package/out/zql/src/mutate/custom.js.map +1 -1
  1319. package/out/zql/src/mutate/mutator-registry.d.ts +112 -0
  1320. package/out/zql/src/mutate/mutator-registry.d.ts.map +1 -0
  1321. package/out/zql/src/mutate/mutator-registry.js +88 -0
  1322. package/out/zql/src/mutate/mutator-registry.js.map +1 -0
  1323. package/out/zql/src/mutate/mutator.d.ts +94 -0
  1324. package/out/zql/src/mutate/mutator.d.ts.map +1 -0
  1325. package/out/zql/src/mutate/mutator.js +34 -0
  1326. package/out/zql/src/mutate/mutator.js.map +1 -0
  1327. package/out/zql/src/planner/planner-builder.d.ts +2 -1
  1328. package/out/zql/src/planner/planner-builder.d.ts.map +1 -1
  1329. package/out/zql/src/planner/planner-builder.js +239 -148
  1330. package/out/zql/src/planner/planner-builder.js.map +1 -1
  1331. package/out/zql/src/planner/planner-connection.d.ts +14 -15
  1332. package/out/zql/src/planner/planner-connection.d.ts.map +1 -1
  1333. package/out/zql/src/planner/planner-connection.js +205 -247
  1334. package/out/zql/src/planner/planner-connection.js.map +1 -1
  1335. package/out/zql/src/planner/planner-constraint.js +8 -11
  1336. package/out/zql/src/planner/planner-constraint.js.map +1 -1
  1337. package/out/zql/src/planner/planner-debug.d.ts +39 -44
  1338. package/out/zql/src/planner/planner-debug.d.ts.map +1 -1
  1339. package/out/zql/src/planner/planner-debug.js +227 -161
  1340. package/out/zql/src/planner/planner-debug.js.map +1 -1
  1341. package/out/zql/src/planner/planner-fan-in.d.ts.map +1 -1
  1342. package/out/zql/src/planner/planner-fan-in.js +157 -159
  1343. package/out/zql/src/planner/planner-fan-in.js.map +1 -1
  1344. package/out/zql/src/planner/planner-fan-out.d.ts.map +1 -1
  1345. package/out/zql/src/planner/planner-fan-out.js +73 -59
  1346. package/out/zql/src/planner/planner-fan-out.js.map +1 -1
  1347. package/out/zql/src/planner/planner-graph.d.ts +10 -9
  1348. package/out/zql/src/planner/planner-graph.d.ts.map +1 -1
  1349. package/out/zql/src/planner/planner-graph.js +323 -357
  1350. package/out/zql/src/planner/planner-graph.js.map +1 -1
  1351. package/out/zql/src/planner/planner-join.d.ts +7 -3
  1352. package/out/zql/src/planner/planner-join.d.ts.map +1 -1
  1353. package/out/zql/src/planner/planner-join.js +239 -322
  1354. package/out/zql/src/planner/planner-join.js.map +1 -1
  1355. package/out/zql/src/planner/planner-node.d.ts +6 -1
  1356. package/out/zql/src/planner/planner-node.d.ts.map +1 -1
  1357. package/out/zql/src/planner/planner-node.js +8 -2
  1358. package/out/zql/src/planner/planner-node.js.map +1 -1
  1359. package/out/zql/src/planner/planner-source.js +23 -12
  1360. package/out/zql/src/planner/planner-source.js.map +1 -1
  1361. package/out/zql/src/planner/planner-terminus.js +28 -27
  1362. package/out/zql/src/planner/planner-terminus.js.map +1 -1
  1363. package/out/zql/src/query/complete-ordering.d.ts +5 -0
  1364. package/out/zql/src/query/complete-ordering.d.ts.map +1 -0
  1365. package/out/zql/src/query/complete-ordering.js +71 -0
  1366. package/out/zql/src/query/complete-ordering.js.map +1 -0
  1367. package/out/zql/src/query/create-builder.d.ts +10 -0
  1368. package/out/zql/src/query/create-builder.d.ts.map +1 -0
  1369. package/out/zql/src/query/create-builder.js +32 -0
  1370. package/out/zql/src/query/create-builder.js.map +1 -0
  1371. package/out/zql/src/query/error.js +12 -8
  1372. package/out/zql/src/query/error.js.map +1 -1
  1373. package/out/zql/src/query/escape-like.js +7 -0
  1374. package/out/zql/src/query/escape-like.js.map +1 -0
  1375. package/out/zql/src/query/expression.d.ts +5 -5
  1376. package/out/zql/src/query/expression.d.ts.map +1 -1
  1377. package/out/zql/src/query/expression.js +153 -151
  1378. package/out/zql/src/query/expression.js.map +1 -1
  1379. package/out/zql/src/query/measure-push-operator.d.ts +2 -3
  1380. package/out/zql/src/query/measure-push-operator.d.ts.map +1 -1
  1381. package/out/zql/src/query/measure-push-operator.js +39 -35
  1382. package/out/zql/src/query/measure-push-operator.js.map +1 -1
  1383. package/out/zql/src/query/metrics-delegate.js +9 -5
  1384. package/out/zql/src/query/metrics-delegate.js.map +1 -1
  1385. package/out/zql/src/query/named.d.ts +21 -12
  1386. package/out/zql/src/query/named.d.ts.map +1 -1
  1387. package/out/zql/src/query/named.js +46 -64
  1388. package/out/zql/src/query/named.js.map +1 -1
  1389. package/out/zql/src/query/query-delegate-base.d.ts +120 -0
  1390. package/out/zql/src/query/query-delegate-base.d.ts.map +1 -0
  1391. package/out/zql/src/query/query-delegate-base.js +250 -0
  1392. package/out/zql/src/query/query-delegate-base.js.map +1 -0
  1393. package/out/zql/src/query/query-delegate.d.ts +27 -4
  1394. package/out/zql/src/query/query-delegate.d.ts.map +1 -1
  1395. package/out/zql/src/query/query-impl.d.ts +30 -52
  1396. package/out/zql/src/query/query-impl.d.ts.map +1 -1
  1397. package/out/zql/src/query/query-impl.js +393 -459
  1398. package/out/zql/src/query/query-impl.js.map +1 -1
  1399. package/out/zql/src/query/query-internals.d.ts +68 -0
  1400. package/out/zql/src/query/query-internals.d.ts.map +1 -0
  1401. package/out/zql/src/query/query-internals.js +11 -0
  1402. package/out/zql/src/query/query-internals.js.map +1 -0
  1403. package/out/zql/src/query/query-registry.d.ts +239 -0
  1404. package/out/zql/src/query/query-registry.d.ts.map +1 -0
  1405. package/out/zql/src/query/query-registry.js +121 -0
  1406. package/out/zql/src/query/query-registry.js.map +1 -0
  1407. package/out/zql/src/query/query.d.ts +65 -242
  1408. package/out/zql/src/query/query.d.ts.map +1 -1
  1409. package/out/zql/src/query/runnable-query-impl.d.ts +22 -0
  1410. package/out/zql/src/query/runnable-query-impl.d.ts.map +1 -0
  1411. package/out/zql/src/query/runnable-query-impl.js +60 -0
  1412. package/out/zql/src/query/runnable-query-impl.js.map +1 -0
  1413. package/out/zql/src/query/schema-query.d.ts +7 -0
  1414. package/out/zql/src/query/schema-query.d.ts.map +1 -0
  1415. package/out/zql/src/query/static-query.d.ts +3 -25
  1416. package/out/zql/src/query/static-query.d.ts.map +1 -1
  1417. package/out/zql/src/query/static-query.js +18 -32
  1418. package/out/zql/src/query/static-query.js.map +1 -1
  1419. package/out/zql/src/query/ttl.js +69 -62
  1420. package/out/zql/src/query/ttl.js.map +1 -1
  1421. package/out/zql/src/query/validate-input.d.ts +15 -0
  1422. package/out/zql/src/query/validate-input.d.ts.map +1 -0
  1423. package/out/zql/src/query/validate-input.js +24 -0
  1424. package/out/zql/src/query/validate-input.js.map +1 -0
  1425. package/out/zqlite/src/database-storage.d.ts +1 -1
  1426. package/out/zqlite/src/database-storage.d.ts.map +1 -1
  1427. package/out/zqlite/src/database-storage.js +99 -102
  1428. package/out/zqlite/src/database-storage.js.map +1 -1
  1429. package/out/zqlite/src/db.d.ts +2 -1
  1430. package/out/zqlite/src/db.d.ts.map +1 -1
  1431. package/out/zqlite/src/db.js +241 -192
  1432. package/out/zqlite/src/db.js.map +1 -1
  1433. package/out/zqlite/src/explain-queries.js +13 -16
  1434. package/out/zqlite/src/explain-queries.js.map +1 -1
  1435. package/out/zqlite/src/internal/sql-inline.d.ts +13 -0
  1436. package/out/zqlite/src/internal/sql-inline.d.ts.map +1 -0
  1437. package/out/zqlite/src/internal/sql-inline.js +45 -0
  1438. package/out/zqlite/src/internal/sql-inline.js.map +1 -0
  1439. package/out/zqlite/src/internal/sql.js +15 -10
  1440. package/out/zqlite/src/internal/sql.js.map +1 -1
  1441. package/out/zqlite/src/internal/statement-cache.js +86 -110
  1442. package/out/zqlite/src/internal/statement-cache.js.map +1 -1
  1443. package/out/zqlite/src/query-builder.js +172 -143
  1444. package/out/zqlite/src/query-builder.js.map +1 -1
  1445. package/out/zqlite/src/query-delegate.d.ts +5 -19
  1446. package/out/zqlite/src/query-delegate.d.ts.map +1 -1
  1447. package/out/zqlite/src/query-delegate.js +56 -70
  1448. package/out/zqlite/src/query-delegate.js.map +1 -1
  1449. package/out/zqlite/src/sqlite-cost-model.d.ts.map +1 -1
  1450. package/out/zqlite/src/sqlite-cost-model.js +97 -121
  1451. package/out/zqlite/src/sqlite-cost-model.js.map +1 -1
  1452. package/out/zqlite/src/sqlite-stat-fanout.d.ts +121 -0
  1453. package/out/zqlite/src/sqlite-stat-fanout.d.ts.map +1 -0
  1454. package/out/zqlite/src/sqlite-stat-fanout.js +301 -0
  1455. package/out/zqlite/src/sqlite-stat-fanout.js.map +1 -0
  1456. package/out/zqlite/src/table-source.d.ts +18 -6
  1457. package/out/zqlite/src/table-source.d.ts.map +1 -1
  1458. package/out/zqlite/src/table-source.js +443 -311
  1459. package/out/zqlite/src/table-source.js.map +1 -1
  1460. package/package.json +32 -29
  1461. package/out/chunk-424PT5DM.js +0 -23
  1462. package/out/chunk-424PT5DM.js.map +0 -7
  1463. package/out/chunk-AFADJQ2O.js +0 -1
  1464. package/out/chunk-AFADJQ2O.js.map +0 -7
  1465. package/out/chunk-ASRS2LFV.js.map +0 -7
  1466. package/out/chunk-ECUMGQGC.js.map +0 -7
  1467. package/out/chunk-EZM3XBAB.js.map +0 -7
  1468. package/out/chunk-QZSBDHTA.js +0 -18337
  1469. package/out/chunk-QZSBDHTA.js.map +0 -7
  1470. package/out/chunk-TJFNGO7E.js +0 -4126
  1471. package/out/chunk-TJFNGO7E.js.map +0 -7
  1472. package/out/chunk-VZOYWIRW.js +0 -30
  1473. package/out/chunk-VZOYWIRW.js.map +0 -7
  1474. package/out/chunk-YTVU4GOY.js +0 -372
  1475. package/out/chunk-YTVU4GOY.js.map +0 -7
  1476. package/out/chunk-ZZXMKAAG.js.map +0 -7
  1477. package/out/expo-sqlite.js +0 -11
  1478. package/out/expo-sqlite.js.map +0 -7
  1479. package/out/inspector-IU2HG74I.js +0 -43
  1480. package/out/inspector-IU2HG74I.js.map +0 -7
  1481. package/out/lazy-inspector-OXIFYSSQ.js +0 -574
  1482. package/out/lazy-inspector-OXIFYSSQ.js.map +0 -7
  1483. package/out/op-sqlite.js.map +0 -7
  1484. package/out/react-native.js +0 -25
  1485. package/out/react-native.js.map +0 -7
  1486. package/out/react.js +0 -479
  1487. package/out/react.js.map +0 -7
  1488. package/out/shared/src/enum.js +0 -2
  1489. package/out/shared/src/enum.js.map +0 -1
  1490. package/out/shared/src/expand.js +0 -2
  1491. package/out/shared/src/expand.js.map +0 -1
  1492. package/out/shared/src/immutable.js +0 -2
  1493. package/out/shared/src/immutable.js.map +0 -1
  1494. package/out/shared/src/types.js +0 -2
  1495. package/out/shared/src/types.js.map +0 -1
  1496. package/out/shared/src/writable.js +0 -2
  1497. package/out/shared/src/writable.js.map +0 -1
  1498. package/out/solid.js.map +0 -7
  1499. package/out/sqlite.js +0 -15
  1500. package/out/sqlite.js.map +0 -7
  1501. package/out/zero/package.json +0 -194
  1502. package/out/zero/src/server/change-streamer.js +0 -2
  1503. package/out/zero/src/server/change-streamer.js.map +0 -1
  1504. package/out/zero/src/server/main.js +0 -2
  1505. package/out/zero/src/server/main.js.map +0 -1
  1506. package/out/zero/src/server/reaper.js +0 -2
  1507. package/out/zero/src/server/reaper.js.map +0 -1
  1508. package/out/zero/src/server/replicator.js +0 -2
  1509. package/out/zero/src/server/replicator.js.map +0 -1
  1510. package/out/zero/src/server/runner/main.js +0 -2
  1511. package/out/zero/src/server/runner/main.js.map +0 -1
  1512. package/out/zero/src/server/syncer.js +0 -2
  1513. package/out/zero/src/server/syncer.js.map +0 -1
  1514. package/out/zero-cache/src/services/change-source/pg/logical-replication/pgoutput.types.js +0 -4
  1515. package/out/zero-cache/src/services/change-source/pg/logical-replication/pgoutput.types.js.map +0 -1
  1516. package/out/zero-cache/src/services/change-source/protocol/mod.js +0 -5
  1517. package/out/zero-cache/src/services/change-source/protocol/mod.js.map +0 -1
  1518. package/out/zero-cache/src/services/service.js +0 -2
  1519. package/out/zero-cache/src/services/service.js.map +0 -1
  1520. package/out/zero-cache/src/services/view-syncer/key-columns.d.ts +0 -32
  1521. package/out/zero-cache/src/services/view-syncer/key-columns.d.ts.map +0 -1
  1522. package/out/zero-cache/src/services/view-syncer/key-columns.js +0 -75
  1523. package/out/zero-cache/src/services/view-syncer/key-columns.js.map +0 -1
  1524. package/out/zero-cache/src/types/satisfies.js +0 -2
  1525. package/out/zero-cache/src/types/satisfies.js.map +0 -1
  1526. package/out/zero-client/src/client/on-error.d.ts +0 -15
  1527. package/out/zero-client/src/client/on-error.d.ts.map +0 -1
  1528. package/out/zero-client/src/client/zero-log-context.d.ts +0 -7
  1529. package/out/zero-client/src/client/zero-log-context.d.ts.map +0 -1
  1530. package/out/zero-events/src/index.js +0 -2
  1531. package/out/zero-events/src/index.js.map +0 -1
  1532. package/out/zero-events/src/json.js +0 -2
  1533. package/out/zero-events/src/json.js.map +0 -1
  1534. package/out/zero-events/src/status.js +0 -3
  1535. package/out/zero-events/src/status.js.map +0 -1
  1536. package/out/zero-pg/src/mod.js +0 -6
  1537. package/out/zero-pg/src/mod.js.map +0 -1
  1538. package/out/zero-protocol/src/error-kind.js +0 -3
  1539. package/out/zero-protocol/src/error-kind.js.map +0 -1
  1540. package/out/zero-protocol/src/error-origin.js +0 -3
  1541. package/out/zero-protocol/src/error-origin.js.map +0 -1
  1542. package/out/zero-protocol/src/error-reason.js +0 -3
  1543. package/out/zero-protocol/src/error-reason.js.map +0 -1
  1544. package/out/zero-react/src/components/inspector.d.ts +0 -8
  1545. package/out/zero-react/src/components/inspector.d.ts.map +0 -1
  1546. package/out/zero-react/src/components/mark-icon.d.ts +0 -3
  1547. package/out/zero-react/src/components/mark-icon.d.ts.map +0 -1
  1548. package/out/zero-react/src/components/zero-inspector.d.ts +0 -7
  1549. package/out/zero-react/src/components/zero-inspector.d.ts.map +0 -1
  1550. package/out/zero-react/src/use-zero-connection-state.d.ts +0 -9
  1551. package/out/zero-react/src/use-zero-connection-state.d.ts.map +0 -1
  1552. package/out/zero-schema/src/server-schema.d.ts.map +0 -1
  1553. package/out/zero-schema/src/server-schema.js +0 -2
  1554. package/out/zero-schema/src/server-schema.js.map +0 -1
  1555. package/out/zero-schema/src/table-schema.js +0 -7
  1556. package/out/zero-schema/src/table-schema.js.map +0 -1
  1557. package/out/zero-server/src/mod.js +0 -9
  1558. package/out/zero-server/src/mod.js.map +0 -1
  1559. package/out/zero-server/src/query.d.ts +0 -22
  1560. package/out/zero-server/src/query.d.ts.map +0 -1
  1561. package/out/zero-server/src/query.js +0 -61
  1562. package/out/zero-server/src/query.js.map +0 -1
  1563. package/out/zero-solid/src/use-zero-connection-state.d.ts.map +0 -1
  1564. package/out/zero-types/src/schema-value.js +0 -2
  1565. package/out/zero-types/src/schema-value.js.map +0 -1
  1566. package/out/zero-types/src/schema.js +0 -2
  1567. package/out/zero-types/src/schema.js.map +0 -1
  1568. package/out/zero.js +0 -81
  1569. package/out/zero.js.map +0 -7
  1570. package/out/zql/src/ivm/change.js +0 -2
  1571. package/out/zql/src/ivm/change.js.map +0 -1
  1572. package/out/zql/src/ivm/default-format.js +0 -2
  1573. package/out/zql/src/ivm/default-format.js.map +0 -1
  1574. package/out/zql/src/ivm/schema.js +0 -2
  1575. package/out/zql/src/ivm/schema.js.map +0 -1
  1576. package/out/zql/src/ivm/source.js +0 -2
  1577. package/out/zql/src/ivm/source.js.map +0 -1
  1578. package/out/zql/src/ivm/view.js +0 -2
  1579. package/out/zql/src/ivm/view.js.map +0 -1
  1580. package/out/zql/src/query/query-delegate.js +0 -2
  1581. package/out/zql/src/query/query-delegate.js.map +0 -1
  1582. package/out/zql/src/query/query.js +0 -9
  1583. package/out/zql/src/query/query.js.map +0 -1
  1584. package/out/zql/src/query/typed-view.js +0 -2
  1585. package/out/zql/src/query/typed-view.js.map +0 -1
  1586. package/out/zqlite/src/mod.js +0 -5
  1587. package/out/zqlite/src/mod.js.map +0 -1
  1588. /package/out/{zero-schema → zero-types}/src/server-schema.d.ts +0 -0
@@ -1 +1 @@
1
- {"version":3,"file":"btree-set.js","sourceRoot":"","sources":["../../../../shared/src/btree-set.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,cAAc,CAAC;AAEpC,MAAM,aAAa,GAAG,EAAE,CAAC;AAGzB,MAAM,OAAO,QAAQ;IACnB,KAAK,GAAa,SAAqB,CAAC;IACxC,IAAI,GAAW,CAAC,CAAC;IAER,UAAU,CAAgB;IAEnC,YAAY,UAAyB,EAAE,OAA6B;QAClE,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,SAAqB,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAI,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,kDAAkD;QAClD,IAAI,CAAC,KAAK,GAAG,IAAI,aAAa,CAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,GAAM;QACX,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,CAAC,GAAM;QACZ,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,CAAC;QACD,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;gBAAS,CAAC;YACT,IAAI,QAAQ,CAAC;YACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;gBAClD,QAAQ,KAAK,IAAI,CAAC,QAAQ,CAAC;gBAC3B,IAAI,CAAC,KAAK,GAAG,IAAI;oBACf,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1D,CAAC;YACD,+EAA+E;YAC/E,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,MAAM;QACJ,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,UAAU,CAAC,SAAa,EAAE,YAAqB,IAAI;QACjD,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACvE,CAAC;IAED,cAAc;QACZ,OAAO,kBAAkB,CACvB,IAAI,CAAC,OAAO,EAAE,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,UAAU,EACf,SAAS,EACT,IAAI,CACL,CAAC;IACJ,CAAC;IAED,kBAAkB,CAChB,UAAc,EACd,YAAqB,IAAI;QAEzB,OAAO,kBAAkB,CACvB,IAAI,CAAC,OAAO,EAAE,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,UAAU,EACf,UAAU,EACV,SAAS,CACV,CAAC;IACJ,CAAC;IAED,yDAAyD;IACzD,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IAC7B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;CACF;AAED,SAAS,UAAU,CACjB,IAAc,EACd,UAAyB,EACzB,SAAwB,EACxB,SAAkB;IAElB,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IACnD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAI,GAAG,EAAE,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC;IACxC,IAAI,CAAC,GACH,SAAS,KAAK,SAAS;QACrB,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;IAEvD,IACE,CAAC,SAAS;QACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;QACpB,8BAA8B;QAC9B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAU,CAAC,KAAK,CAAC,EAC9C,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,QAAQ,CAAI,GAAG,EAAE;QACtB,SAAS,CAAC;YACR,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3B,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC;YAC5C,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;YACf,SAAS,CAAC;gBACR,IAAI,EAAE,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;oBAChC,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;gBACxC,CAAC;gBACD,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;oBACjD,MAAM;gBACR,CAAC;YACH,CAAC;YACD,OAAO,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC1B,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,GAClB,SAAS,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAClC,CAAC,QAAQ,CAAC;gBACX,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YACD,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,GAAG,CAAC,CAAC,CAAC;QACT,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAqB,EACrB,IAAc,EACd,UAAyB,EACzB,UAAyB,EACzB,SAAkB;IAElB,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,UAAU,GAAG,MAAM,CAAC;QACpB,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO,QAAQ,CAAI,GAAG,EAAE,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;IACtF,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,GAC9B,QAAQ,CAAC,UAAU,EAAE,IAAI,EAAE,UAAU,CAAC;QACtC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAE,CAAC;IACtC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,CAAC,GAAG,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IACtD,IACE,SAAS;QACT,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;QACpB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,EACzC,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,QAAQ,CAAI,GAAG,EAAE;QACtB,SAAS,CAAC;YACR,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACb,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC;YAC5C,CAAC;YAED,IAAI,KAAK,CAAC;YACV,gCAAgC;YAChC,KAAK,KAAK,GAAG,CAAC,CAAC,IAAM,CAAC;gBACpB,IAAI,EAAE,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;oBAChC,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;gBACxC,CAAC;gBACD,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,MAAM;gBACR,CAAC;YACH,CAAC;YACD,OAAO,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC1B,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,GAClB,SAAS,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAClC,CAAC,QAAQ,CAAC;gBACX,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACzD,CAAC;YACD,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CACf,GAAkB,EAClB,IAAc,EACd,UAAyB;IAEzB,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,IAAI,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACjC,SAAS,CAAC,CAAC,CAAC;gBACV,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACrE,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM;gBAAE,OAAO,CAAC,uBAAuB;YACxE,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,SAAS,CAAC,OAAO,EAAE,CAAC;QACpB,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,QAAQ,CAAI,IAA6B;IAChD,OAAO;QACL,IAAI;QACJ,CAAC,MAAM,CAAC,QAAQ,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,MAAM,KAAK;IACT,2EAA2E;IAC3E,IAAI,CAAM;IACV,kFAAkF;IAClF,qFAAqF;IACrF,sFAAsF;IACtF,oFAAoF;IACpF,QAAQ,CAAmB;IAE3B,YAAY,IAAS;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED,UAAU;QACR,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,KAAK,CAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,yBAAyB;YACzB,CAAC,GAAG,CAAC,CAAC,CAAC;YACP,IAAI,CAAC,IAAI,EAAE,CAAC;YAEZ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;gBACrC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,wCAAwC;YACxC,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACjD,4DAA4D;YAC5D,IAAI,MAAM,GAAa,IAAI,CAAC;YAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBACtB,MAAM,GAAG,eAAe,CAAC;YAC3B,CAAC;YACD,gCAAgC;YAChC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAE9B,OAAO,eAAe,CAAC;QACzB,CAAC;QAED,mEAAmE;QACnE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa,CAAC,GAAa;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAG,CAAC,CAAC;IACpC,CAAC;IAED,YAAY,CAAC,GAAa;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC,CAAC;IACrC,CAAC;IAED,iBAAiB;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,KAAK,CAAI,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,GAAM,EAAE,IAAiB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;QAEvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,EAAC,IAAI,EAAC,GAAG,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAEpB,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC9C,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY,CAAC,GAAa,EAAE,CAAS;QACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,+EAA+E;AAC/E,MAAM,aAAiB,SAAQ,KAAQ;IACrC,sEAAsE;IACtE,uEAAuE;IACvE,oDAAoD;IACpD,QAAQ,CAAa;IAErB;;;OAGG;IACH,YAAY,QAAoB,EAAE,IAAU;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,CAAC;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YACjC,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,aAAa,CAAI,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACtD,MAAM,EAAC,QAAQ,EAAC,GAAG,IAAI,CAAC;QACxB,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACtD,MAAM,EAAC,QAAQ,EAAC,GAAG,IAAI,CAAC;QACxB,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,IAAiB;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjB,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YACvC,6DAA6D;YAC7D,mEAAmE;YACnE,gEAAgE;YAChE,oEAAoE;YACpE,IAAI,KAAe,CAAC;YACpB,IACE,CAAC,GAAG,CAAC;gBACL,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa;gBAC9C,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAC3B,CAAC;gBACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,CAAC;gBACD,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,CAAC;iBAAM,IACL,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS;gBAChC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa;gBACjC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAC5B,CAAC;gBACD,IAAI,KAAK,CAAC,QAAQ;oBAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBACrD,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAEjC,wEAAwE;QACxE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACrC,MAAM;YACN,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,yBAAyB;QACzB,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACjD,4DAA4D;QAC5D,IAAI,MAAM,GAAqB,IAAI,CAAC;QACpC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,GAAG,eAAe,CAAC;YACzB,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7B,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,CAAS,EAAE,KAAe;QAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACH,iBAAiB;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QACvC,OAAO,IAAI,aAAa,CACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CACvB,CAAC;IACJ,CAAC;IAED,aAAa,CAAC,GAAa;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAG,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAE,GAAwB,CAAC,QAAQ,CAAC,KAAK,EAAG,CAAC,CAAC;IAClE,CAAC;IAED,YAAY,CAAC,GAAa;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAE,GAAwB,CAAC,QAAQ,CAAC,GAAG,EAAG,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,CAAC,GAAM,EAAE,IAAiB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,MAAM,EAAC,IAAI,EAAC,GAAG,IAAI,CAAC;QACpB,MAAM,EAAC,QAAQ,EAAC,GAAG,IAAI,CAAC;QACxB,IAAI,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;oBACzB,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACpC,CAAC;gBACD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC7C,wDAAwD;gBACxD,yDAAyD;gBACzD,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;oBAAS,CAAC;gBACT,yEAAyE;gBACzE,MAAM,IAAI,GAAG,aAAa,IAAI,CAAC,CAAC;gBAChC,IAAI,IAAI,GAAG,CAAC;oBAAE,IAAI,EAAE,CAAC;gBACrB,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;wBACpC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;4BAClC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;wBAClC,CAAC;6BAAM,CAAC;4BACN,6BAA6B;4BAC7B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;4BAClB,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACxB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4EAA4E;IAC5E,QAAQ,CAAC,CAAS,EAAE,OAAe;QACjC,MAAM,EAAC,QAAQ,EAAC,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;gBACrE,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ;oBACtB,gDAAgD;oBAChD,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACpC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACnD,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,GAAa,EAAE,WAAmB;QAC7C,yBAAyB;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,WAAW,GAAI,GAAmC,CAAC,QAAQ,CAAC;QAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QAEnC,IAAI,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,2EAA2E;YAC3E,sEAAsE;YACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;YACjC,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,mEAAmE;QACnE,mCAAmC;QACnC,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;IAC5C,CAAC;CACF;AAED,sEAAsE;AACtE,wEAAwE;AACxE,SAAS,OAAO,CACd,GAAM,EACN,IAAS,EACT,OAAe,EACf,UAAyB;IAEzB,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;IACrB,IAAI,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC;IAClB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,kBAAkB;YAClB,EAAE,GAAG,GAAG,CAAC;QACX,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,GAAG,CAAC;QACb,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBAChB,qCAAqC;gBACrC,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,GAAG,OAAO,CAAC;AACvB,CAAC;AAED,8DAA8D;AAC9D,MAAM,SAAS,GAAG,IAAI,KAAK,CAAM,EAAE,CAAC,CAAC;AACrC,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC"}
1
+ {"version":3,"file":"btree-set.js","sources":["../../../../shared/src/btree-set.ts"],"sourcesContent":["import {assert} from './asserts.ts';\n\nconst MAX_NODE_SIZE = 32;\n\ntype Comparator<K> = (a: K, b: K) => number;\nexport class BTreeSet<K> {\n #root: BNode<K> = emptyLeaf as BNode<K>;\n size: number = 0;\n\n readonly comparator: Comparator<K>;\n\n constructor(comparator: Comparator<K>, entries?: IterableIterator<K>) {\n this.comparator = comparator;\n if (entries) {\n for (const key of entries) {\n this.add(key);\n }\n }\n }\n\n /** Releases the tree so that its size is 0. */\n clear() {\n this.#root = emptyLeaf as BNode<K>;\n this.size = 0;\n }\n\n clone() {\n this.#root.isShared = true;\n const ret = new BTreeSet<K>(this.comparator);\n ret.#root = this.#root;\n ret.size = this.size;\n return ret;\n }\n\n get(key: K): K | undefined {\n return this.#root.get(key, this);\n }\n\n add(key: K): this {\n if (this.#root.isShared) this.#root = this.#root.clone();\n const result = this.#root.set(key, this);\n if (result === null) return this;\n // Root node has split, so create a new root node.\n this.#root = new BNodeInternal<K>([this.#root, result]);\n return this;\n }\n\n /**\n * Returns true if the key exists in the B+ tree, false if not.\n * Use get() for best performance; use has() if you need to\n * distinguish between \"undefined value\" and \"key not present\".\n * @param key Key to detect\n * @description Computational complexity: O(log size)\n */\n has(key: K): boolean {\n return this.#root.has(key, this);\n }\n\n /**\n * Removes a single key-value pair from the B+ tree.\n * @param key Key to find\n * @returns true if a pair was found and removed, false otherwise.\n * @description Computational complexity: O(log size)\n */\n delete(key: K): boolean {\n return this.#delete(key);\n }\n\n #delete(key: K): boolean {\n let root = this.#root;\n if (root.isShared) {\n this.#root = root = root.clone();\n }\n try {\n return root.delete(key, this);\n } finally {\n let isShared;\n while (root.keys.length <= 1 && root.isInternal()) {\n isShared ||= root.isShared;\n this.#root = root =\n root.keys.length === 0 ? emptyLeaf : root.children[0];\n }\n // If any ancestor of the new root was shared, the new root must also be shared\n if (isShared) {\n root.isShared = true;\n }\n }\n }\n\n keys(): IterableIterator<K> {\n return valuesFrom(this.#root, this.comparator, undefined, true);\n }\n\n values(): IterableIterator<K> {\n return valuesFrom(this.#root, this.comparator, undefined, true);\n }\n\n valuesFrom(lowestKey?: K, inclusive: boolean = true): IterableIterator<K> {\n return valuesFrom(this.#root, this.comparator, lowestKey, inclusive);\n }\n\n valuesReversed(): IterableIterator<K> {\n return valuesFromReversed(\n this.#maxKey(),\n this.#root,\n this.comparator,\n undefined,\n true,\n );\n }\n\n valuesFromReversed(\n highestKey?: K,\n inclusive: boolean = true,\n ): IterableIterator<K> {\n return valuesFromReversed(\n this.#maxKey(),\n this.#root,\n this.comparator,\n highestKey,\n inclusive,\n );\n }\n\n /** Gets the highest key in the tree. Complexity: O(1) */\n #maxKey(): K | undefined {\n return this.#root.maxKey();\n }\n\n [Symbol.iterator](): IterableIterator<K> {\n return this.keys();\n }\n}\n\nfunction valuesFrom<K>(\n root: BNode<K>,\n comparator: Comparator<K>,\n lowestKey: K | undefined,\n inclusive: boolean,\n): IterableIterator<K> {\n const info = findPath(lowestKey, root, comparator);\n if (info === undefined) {\n return iterator<K>(() => ({done: true, value: undefined}));\n }\n\n let [nodeQueue, nodeIndex, leaf] = info;\n let i =\n lowestKey === undefined\n ? -1\n : indexOf(lowestKey, leaf.keys, 0, comparator) - 1;\n\n if (\n !inclusive &&\n i < leaf.keys.length &&\n // +1 because we did -1 above.\n comparator(leaf.keys[i + 1], lowestKey!) === 0\n ) {\n i++;\n }\n\n return iterator<K>(() => {\n for (;;) {\n if (++i < leaf.keys.length) {\n return {done: false, value: leaf.keys[i]};\n }\n\n let level = -1;\n for (;;) {\n if (++level >= nodeQueue.length) {\n return {done: true, value: undefined};\n }\n if (++nodeIndex[level] < nodeQueue[level].length) {\n break;\n }\n }\n for (; level > 0; level--) {\n nodeQueue[level - 1] = (\n nodeQueue[level][nodeIndex[level]] as BNodeInternal<K>\n ).children;\n nodeIndex[level - 1] = 0;\n }\n leaf = nodeQueue[0][nodeIndex[0]];\n i = -1;\n }\n });\n}\n\nfunction valuesFromReversed<K>(\n maxKey: K | undefined,\n root: BNode<K>,\n comparator: Comparator<K>,\n highestKey: K | undefined,\n inclusive: boolean,\n): IterableIterator<K> {\n if (highestKey === undefined) {\n highestKey = maxKey;\n if (highestKey === undefined)\n return iterator<K>(() => ({done: true, value: undefined})); // collection is empty\n }\n let [nodeQueue, nodeIndex, leaf] =\n findPath(highestKey, root, comparator) ||\n findPath(maxKey, root, comparator)!;\n assert(!nodeQueue[0] || leaf === nodeQueue[0][nodeIndex[0]]);\n let i = indexOf(highestKey, leaf.keys, 0, comparator);\n if (\n inclusive &&\n i < leaf.keys.length &&\n comparator(leaf.keys[i], highestKey) <= 0\n ) {\n i++;\n }\n\n return iterator<K>(() => {\n for (;;) {\n if (--i >= 0) {\n return {done: false, value: leaf.keys[i]};\n }\n\n let level;\n // Advance to the next leaf node\n for (level = -1; ; ) {\n if (++level >= nodeQueue.length) {\n return {done: true, value: undefined};\n }\n if (--nodeIndex[level] >= 0) {\n break;\n }\n }\n for (; level > 0; level--) {\n nodeQueue[level - 1] = (\n nodeQueue[level][nodeIndex[level]] as BNodeInternal<K>\n ).children;\n nodeIndex[level - 1] = nodeQueue[level - 1].length - 1;\n }\n leaf = nodeQueue[0][nodeIndex[0]];\n i = leaf.keys.length;\n }\n });\n}\n\nfunction findPath<K>(\n key: K | undefined,\n root: BNode<K>,\n comparator: Comparator<K>,\n): [nodeQueue: BNode<K>[][], nodeIndex: number[], leaf: BNode<K>] | undefined {\n let nextNode = root;\n const nodeQueue: BNode<K>[][] = [];\n const nodeIndex: number[] = [];\n\n if (nextNode.isInternal()) {\n for (let d = 0; nextNode.isInternal(); d++) {\n nodeQueue[d] = nextNode.children;\n nodeIndex[d] =\n key === undefined ? 0 : indexOf(key, nextNode.keys, 0, comparator);\n if (nodeIndex[d] >= nodeQueue[d].length) return; // first key > maxKey()\n nextNode = nodeQueue[d][nodeIndex[d]];\n }\n nodeQueue.reverse();\n nodeIndex.reverse();\n }\n return [nodeQueue, nodeIndex, nextNode];\n}\n\nfunction iterator<T>(next: () => IteratorResult<T>): IterableIterator<T> {\n return {\n next,\n [Symbol.iterator]() {\n return this;\n },\n };\n}\n\n/** Leaf node / base class. **************************************************/\nclass BNode<K> {\n // If this is an internal node, _keys[i] is the highest key in children[i].\n keys: K[];\n // True if this node might be within multiple `BTree`s (or have multiple parents).\n // If so, it must be cloned before being mutated to avoid changing an unrelated tree.\n // This is transitive: if it's true, children are also shared even if `isShared!=true`\n // in those children. (Certain operations will propagate isShared=true to children.)\n isShared: true | undefined;\n\n constructor(keys: K[]) {\n this.keys = keys;\n this.isShared = undefined;\n }\n\n isInternal(): this is BNodeInternal<K> {\n return false;\n }\n\n maxKey() {\n return this.keys[this.keys.length - 1];\n }\n\n minKey(): K | undefined {\n return this.keys[0];\n }\n\n clone(): BNode<K> {\n return new BNode<K>(this.keys.slice(0));\n }\n\n get(key: K, tree: BTreeSet<K>): K | undefined {\n const i = indexOf(key, this.keys, -1, tree.comparator);\n return i < 0 ? undefined : this.keys[i];\n }\n\n has(key: K, tree: BTreeSet<K>): boolean {\n const i = indexOf(key, this.keys, -1, tree.comparator);\n return i >= 0 && i < this.keys.length;\n }\n\n set(key: K, tree: BTreeSet<K>): null | BNode<K> {\n let i = indexOf(key, this.keys, -1, tree.comparator);\n if (i < 0) {\n // key does not exist yet\n i = ~i;\n tree.size++;\n\n if (this.keys.length < MAX_NODE_SIZE) {\n this.keys.splice(i, 0, key);\n return null;\n }\n // This leaf node is full and must split\n const newRightSibling = this.splitOffRightSide();\n // oxlint-disable-next-line @typescript-eslint/no-this-alias\n let target: BNode<K> = this;\n if (i > this.keys.length) {\n i -= this.keys.length;\n target = newRightSibling;\n }\n // target.#insertInLeaf(i, key);\n target.keys.splice(i, 0, key);\n\n return newRightSibling;\n }\n\n // usually this is a no-op, but some users may wish to edit the key\n this.keys[i] = key;\n return null;\n }\n\n takeFromRight(rhs: BNode<K>) {\n this.keys.push(rhs.keys.shift()!);\n }\n\n takeFromLeft(lhs: BNode<K>) {\n this.keys.unshift(lhs.keys.pop()!);\n }\n\n splitOffRightSide(): BNode<K> {\n const half = this.keys.length >> 1;\n const keys = this.keys.splice(half);\n return new BNode<K>(keys);\n }\n\n delete(key: K, tree: BTreeSet<K>): boolean {\n const cmp = tree.comparator;\n const iLow = indexOf(key, this.keys, -1, cmp);\n const iHigh = iLow + 1;\n\n if (iLow < 0) {\n return false;\n }\n\n const {keys} = this;\n for (let i = iLow; i < iHigh; i++) {\n const key = keys[i];\n\n if (key !== keys[i] || this.isShared === true) {\n throw new Error('BTree illegally changed or cloned in delete');\n }\n\n this.keys.splice(i, 1);\n tree.size--;\n return true;\n }\n\n return false;\n }\n\n mergeSibling(rhs: BNode<K>, _: number) {\n this.keys.push(...rhs.keys);\n }\n}\n\n/** Internal node (non-leaf node) ********************************************/\nclass BNodeInternal<K> extends BNode<K> {\n // Note: conventionally B+ trees have one fewer key than the number of\n // children, but I find it easier to keep the array lengths equal: each\n // keys[i] caches the value of children[i].maxKey().\n children: BNode<K>[];\n\n /**\n * This does not mark `children` as shared, so it is the responsibility of the caller\n * to ensure children are either marked shared, or aren't included in another tree.\n */\n constructor(children: BNode<K>[], keys?: K[]) {\n if (!keys) {\n keys = [];\n for (let i = 0; i < children.length; i++) {\n keys[i] = children[i].maxKey();\n }\n }\n super(keys);\n this.children = children;\n }\n\n isInternal(): this is BNodeInternal<K> {\n return true;\n }\n\n clone(): BNode<K> {\n const children = this.children.slice(0);\n for (let i = 0; i < children.length; i++) {\n children[i].isShared = true;\n }\n return new BNodeInternal<K>(children, this.keys.slice(0));\n }\n\n minKey() {\n return this.children[0].minKey();\n }\n\n get(key: K, tree: BTreeSet<K>): K | undefined {\n const i = indexOf(key, this.keys, 0, tree.comparator);\n const {children} = this;\n return i < children.length ? children[i].get(key, tree) : undefined;\n }\n\n has(key: K, tree: BTreeSet<K>): boolean {\n const i = indexOf(key, this.keys, 0, tree.comparator);\n const {children} = this;\n return i < children.length ? children[i].has(key, tree) : false;\n }\n\n set(key: K, tree: BTreeSet<K>): null | BNode<K> {\n const c = this.children;\n const cmp = tree.comparator;\n let i = Math.min(indexOf(key, this.keys, 0, cmp), c.length - 1);\n let child = c[i];\n\n if (child.isShared) {\n c[i] = child = child.clone();\n }\n if (child.keys.length >= MAX_NODE_SIZE) {\n // child is full; inserting anything else will cause a split.\n // Shifting an item to the left or right sibling may avoid a split.\n // We can do a shift if the adjacent node is not full and if the\n // current key can still be placed in the same node after the shift.\n let other: BNode<K>;\n if (\n i > 0 &&\n (other = c[i - 1]).keys.length < MAX_NODE_SIZE &&\n cmp(child.keys[0], key) < 0\n ) {\n if (other.isShared) {\n c[i - 1] = other = other.clone();\n }\n other.takeFromRight(child);\n this.keys[i - 1] = other.maxKey();\n } else if (\n (other = c[i + 1]) !== undefined &&\n other.keys.length < MAX_NODE_SIZE &&\n cmp(child.maxKey(), key) < 0\n ) {\n if (other.isShared) c[i + 1] = other = other.clone();\n other.takeFromLeft(child);\n this.keys[i] = c[i].maxKey();\n }\n }\n\n const result = child.set(key, tree);\n this.keys[i] = child.maxKey();\n if (result === null) return null;\n\n // The child has split and `result` is a new right child... does it fit?\n if (this.keys.length < MAX_NODE_SIZE) {\n // yes\n this.insert(i + 1, result);\n return null;\n }\n // no, we must split also\n const newRightSibling = this.splitOffRightSide();\n // oxlint-disable-next-line @typescript-eslint/no-this-alias\n let target: BNodeInternal<K> = this;\n if (cmp(result.maxKey(), this.maxKey()) > 0) {\n target = newRightSibling;\n i -= this.keys.length;\n }\n target.insert(i + 1, result);\n return newRightSibling;\n }\n\n /**\n * Inserts `child` at index `i`.\n * This does not mark `child` as shared, so it is the responsibility of the caller\n * to ensure that either child is marked shared, or it is not included in another tree.\n */\n insert(i: number, child: BNode<K>) {\n this.children.splice(i, 0, child);\n this.keys.splice(i, 0, child.maxKey());\n }\n\n /**\n * Split this node.\n * Modifies this to remove the second half of the items, returning a separate node containing them.\n */\n splitOffRightSide() {\n const half = this.children.length >> 1;\n return new BNodeInternal<K>(\n this.children.splice(half),\n this.keys.splice(half),\n );\n }\n\n takeFromRight(rhs: BNode<K>) {\n this.keys.push(rhs.keys.shift()!);\n this.children.push((rhs as BNodeInternal<K>).children.shift()!);\n }\n\n takeFromLeft(lhs: BNode<K>) {\n this.keys.unshift(lhs.keys.pop()!);\n this.children.unshift((lhs as BNodeInternal<K>).children.pop()!);\n }\n\n delete(key: K, tree: BTreeSet<K>): boolean {\n const cmp = tree.comparator;\n const {keys} = this;\n const {children} = this;\n let iLow = indexOf(key, this.keys, 0, cmp);\n let i = iLow;\n const iHigh = Math.min(iLow, keys.length - 1);\n if (i <= iHigh) {\n try {\n if (children[i].isShared) {\n children[i] = children[i].clone();\n }\n const result = children[i].delete(key, tree);\n // Note: if children[i] is empty then keys[i]=undefined.\n // This is an invalid state, but it is fixed below.\n keys[i] = children[i].maxKey();\n return result;\n } finally {\n // Deletions may have occurred, so look for opportunities to merge nodes.\n const half = MAX_NODE_SIZE >> 1;\n if (iLow > 0) iLow--;\n for (i = iHigh; i >= iLow; i--) {\n if (children[i].keys.length <= half) {\n if (children[i].keys.length !== 0) {\n this.tryMerge(i, MAX_NODE_SIZE);\n } else {\n // child is empty! delete it!\n keys.splice(i, 1);\n children.splice(i, 1);\n }\n }\n }\n }\n }\n return false;\n }\n\n /** Merges child i with child i+1 if their combined size is not too large */\n tryMerge(i: number, maxSize: number): boolean {\n const {children} = this;\n if (i >= 0 && i + 1 < children.length) {\n if (children[i].keys.length + children[i + 1].keys.length <= maxSize) {\n if (children[i].isShared)\n // cloned already UNLESS i is outside scan range\n children[i] = children[i].clone();\n children[i].mergeSibling(children[i + 1], maxSize);\n children.splice(i + 1, 1);\n this.keys.splice(i + 1, 1);\n this.keys[i] = children[i].maxKey();\n return true;\n }\n }\n return false;\n }\n\n /**\n * Move children from `rhs` into this.\n * `rhs` must be part of this tree, and be removed from it after this call\n * (otherwise isShared for its children could be incorrect).\n */\n mergeSibling(rhs: BNode<K>, maxNodeSize: number) {\n // assert !this.isShared;\n const oldLength = this.keys.length;\n this.keys.push(...rhs.keys);\n const rhsChildren = (rhs as unknown as BNodeInternal<K>).children;\n this.children.push(...rhsChildren);\n\n if (rhs.isShared && !this.isShared) {\n // All children of a shared node are implicitly shared, and since their new\n // parent is not shared, they must now be explicitly marked as shared.\n for (let i = 0; i < rhsChildren.length; i++) {\n rhsChildren[i].isShared = true;\n }\n }\n\n // If our children are themselves almost empty due to a mass-delete,\n // they may need to be merged too (but only the oldLength-1 and its\n // right sibling should need this).\n this.tryMerge(oldLength - 1, maxNodeSize);\n }\n}\n\n// If key not found, returns i^failXor where i is the insertion index.\n// Callers that don't care whether there was a match will set failXor=0.\nfunction indexOf<K>(\n key: K,\n keys: K[],\n failXor: number,\n comparator: Comparator<K>,\n): number {\n let lo = 0;\n let hi = keys.length;\n let mid = hi >> 1;\n while (lo < hi) {\n const c = comparator(keys[mid], key);\n if (c < 0) {\n lo = mid + 1;\n } else if (c > 0) {\n // key < keys[mid]\n hi = mid;\n } else if (c === 0) {\n return mid;\n } else {\n // c is NaN or otherwise invalid\n if (key === key) {\n // at least the search key is not NaN\n return keys.length;\n }\n throw new Error('NaN was used as a key');\n }\n mid = (lo + hi) >> 1;\n }\n return mid ^ failXor;\n}\n\n// oxlint-disable-next-line @typescript-eslint/no-explicit-any\nconst emptyLeaf = new BNode<any>([]);\nemptyLeaf.isShared = true;\n"],"names":["key"],"mappings":";AAEA,MAAM,gBAAgB;AAGf,MAAM,SAAY;AAAA,EACvB,QAAkB;AAAA,EAClB,OAAe;AAAA,EAEN;AAAA,EAET,YAAY,YAA2B,SAA+B;AACpE,SAAK,aAAa;AAClB,QAAI,SAAS;AACX,iBAAW,OAAO,SAAS;AACzB,aAAK,IAAI,GAAG;AAAA,MACd;AAAA,IACF;AAAA,EACF;AAAA;AAAA,EAGA,QAAQ;AACN,SAAK,QAAQ;AACb,SAAK,OAAO;AAAA,EACd;AAAA,EAEA,QAAQ;AACN,SAAK,MAAM,WAAW;AACtB,UAAM,MAAM,IAAI,SAAY,KAAK,UAAU;AAC3C,QAAI,QAAQ,KAAK;AACjB,QAAI,OAAO,KAAK;AAChB,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,KAAuB;AACzB,WAAO,KAAK,MAAM,IAAI,KAAK,IAAI;AAAA,EACjC;AAAA,EAEA,IAAI,KAAc;AAChB,QAAI,KAAK,MAAM,eAAe,QAAQ,KAAK,MAAM,MAAA;AACjD,UAAM,SAAS,KAAK,MAAM,IAAI,KAAK,IAAI;AACvC,QAAI,WAAW,KAAM,QAAO;AAE5B,SAAK,QAAQ,IAAI,cAAiB,CAAC,KAAK,OAAO,MAAM,CAAC;AACtD,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,IAAI,KAAiB;AACnB,WAAO,KAAK,MAAM,IAAI,KAAK,IAAI;AAAA,EACjC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,OAAO,KAAiB;AACtB,WAAO,KAAK,QAAQ,GAAG;AAAA,EACzB;AAAA,EAEA,QAAQ,KAAiB;AACvB,QAAI,OAAO,KAAK;AAChB,QAAI,KAAK,UAAU;AACjB,WAAK,QAAQ,OAAO,KAAK,MAAA;AAAA,IAC3B;AACA,QAAI;AACF,aAAO,KAAK,OAAO,KAAK,IAAI;AAAA,IAC9B,UAAA;AACE,UAAI;AACJ,aAAO,KAAK,KAAK,UAAU,KAAK,KAAK,cAAc;AACjD,qBAAa,KAAK;AAClB,aAAK,QAAQ,OACX,KAAK,KAAK,WAAW,IAAI,YAAY,KAAK,SAAS,CAAC;AAAA,MACxD;AAEA,UAAI,UAAU;AACZ,aAAK,WAAW;AAAA,MAClB;AAAA,IACF;AAAA,EACF;AAAA,EAEA,OAA4B;AAC1B,WAAO,WAAW,KAAK,OAAO,KAAK,YAAY,QAAW,IAAI;AAAA,EAChE;AAAA,EAEA,SAA8B;AAC5B,WAAO,WAAW,KAAK,OAAO,KAAK,YAAY,QAAW,IAAI;AAAA,EAChE;AAAA,EAEA,WAAW,WAAe,YAAqB,MAA2B;AACxE,WAAO,WAAW,KAAK,OAAO,KAAK,YAAY,WAAW,SAAS;AAAA,EACrE;AAAA,EAEA,iBAAsC;AACpC,WAAO;AAAA,MACL,KAAK,QAAA;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL;AAAA,MACA;AAAA,IAAA;AAAA,EAEJ;AAAA,EAEA,mBACE,YACA,YAAqB,MACA;AACrB,WAAO;AAAA,MACL,KAAK,QAAA;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL;AAAA,MACA;AAAA,IAAA;AAAA,EAEJ;AAAA;AAAA,EAGA,UAAyB;AACvB,WAAO,KAAK,MAAM,OAAA;AAAA,EACpB;AAAA,EAEA,CAAC,OAAO,QAAQ,IAAyB;AACvC,WAAO,KAAK,KAAA;AAAA,EACd;AACF;AAEA,SAAS,WACP,MACA,YACA,WACA,WACqB;AACrB,QAAM,OAAO,SAAS,WAAW,MAAM,UAAU;AACjD,MAAI,SAAS,QAAW;AACtB,WAAO,SAAY,OAAO,EAAC,MAAM,MAAM,OAAO,SAAW;AAAA,EAC3D;AAEA,MAAI,CAAC,WAAW,WAAW,IAAI,IAAI;AACnC,MAAI,IACF,cAAc,SACV,KACA,QAAQ,WAAW,KAAK,MAAM,GAAG,UAAU,IAAI;AAErD,MACE,CAAC,aACD,IAAI,KAAK,KAAK;AAAA,EAEd,WAAW,KAAK,KAAK,IAAI,CAAC,GAAG,SAAU,MAAM,GAC7C;AACA;AAAA,EACF;AAEA,SAAO,SAAY,MAAM;AACvB,eAAS;AACP,UAAI,EAAE,IAAI,KAAK,KAAK,QAAQ;AAC1B,eAAO,EAAC,MAAM,OAAO,OAAO,KAAK,KAAK,CAAC,EAAA;AAAA,MACzC;AAEA,UAAI,QAAQ;AACZ,iBAAS;AACP,YAAI,EAAE,SAAS,UAAU,QAAQ;AAC/B,iBAAO,EAAC,MAAM,MAAM,OAAO,OAAA;AAAA,QAC7B;AACA,YAAI,EAAE,UAAU,KAAK,IAAI,UAAU,KAAK,EAAE,QAAQ;AAChD;AAAA,QACF;AAAA,MACF;AACA,aAAO,QAAQ,GAAG,SAAS;AACzB,kBAAU,QAAQ,CAAC,IACjB,UAAU,KAAK,EAAE,UAAU,KAAK,CAAC,EACjC;AACF,kBAAU,QAAQ,CAAC,IAAI;AAAA,MACzB;AACA,aAAO,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;AAChC,UAAI;AAAA,IACN;AAAA,EACF,CAAC;AACH;AAEA,SAAS,mBACP,QACA,MACA,YACA,YACA,WACqB;AACrB,MAAI,eAAe,QAAW;AAC5B,iBAAa;AACb,QAAI,eAAe;AACjB,aAAO,SAAY,OAAO,EAAC,MAAM,MAAM,OAAO,SAAW;AAAA,EAC7D;AACA,MAAI,CAAC,WAAW,WAAW,IAAI,IAC7B,SAAS,YAAY,MAAM,UAAU,KACrC,SAAS,QAAQ,MAAM,UAAU;AACnC,SAAO,CAAC,UAAU,CAAC,KAAK,SAAS,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;AAC3D,MAAI,IAAI,QAAQ,YAAY,KAAK,MAAM,GAAG,UAAU;AACpD,MACE,aACA,IAAI,KAAK,KAAK,UACd,WAAW,KAAK,KAAK,CAAC,GAAG,UAAU,KAAK,GACxC;AACA;AAAA,EACF;AAEA,SAAO,SAAY,MAAM;AACvB,eAAS;AACP,UAAI,EAAE,KAAK,GAAG;AACZ,eAAO,EAAC,MAAM,OAAO,OAAO,KAAK,KAAK,CAAC,EAAA;AAAA,MACzC;AAEA,UAAI;AAEJ,WAAK,QAAQ,QAAQ;AACnB,YAAI,EAAE,SAAS,UAAU,QAAQ;AAC/B,iBAAO,EAAC,MAAM,MAAM,OAAO,OAAA;AAAA,QAC7B;AACA,YAAI,EAAE,UAAU,KAAK,KAAK,GAAG;AAC3B;AAAA,QACF;AAAA,MACF;AACA,aAAO,QAAQ,GAAG,SAAS;AACzB,kBAAU,QAAQ,CAAC,IACjB,UAAU,KAAK,EAAE,UAAU,KAAK,CAAC,EACjC;AACF,kBAAU,QAAQ,CAAC,IAAI,UAAU,QAAQ,CAAC,EAAE,SAAS;AAAA,MACvD;AACA,aAAO,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;AAChC,UAAI,KAAK,KAAK;AAAA,IAChB;AAAA,EACF,CAAC;AACH;AAEA,SAAS,SACP,KACA,MACA,YAC4E;AAC5E,MAAI,WAAW;AACf,QAAM,YAA0B,CAAA;AAChC,QAAM,YAAsB,CAAA;AAE5B,MAAI,SAAS,cAAc;AACzB,aAAS,IAAI,GAAG,SAAS,WAAA,GAAc,KAAK;AAC1C,gBAAU,CAAC,IAAI,SAAS;AACxB,gBAAU,CAAC,IACT,QAAQ,SAAY,IAAI,QAAQ,KAAK,SAAS,MAAM,GAAG,UAAU;AACnE,UAAI,UAAU,CAAC,KAAK,UAAU,CAAC,EAAE,OAAQ;AACzC,iBAAW,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;AAAA,IACtC;AACA,cAAU,QAAA;AACV,cAAU,QAAA;AAAA,EACZ;AACA,SAAO,CAAC,WAAW,WAAW,QAAQ;AACxC;AAEA,SAAS,SAAY,MAAoD;AACvE,SAAO;AAAA,IACL;AAAA,IACA,CAAC,OAAO,QAAQ,IAAI;AAClB,aAAO;AAAA,IACT;AAAA,EAAA;AAEJ;AAGA,MAAM,MAAS;AAAA;AAAA,EAEb;AAAA;AAAA;AAAA;AAAA;AAAA,EAKA;AAAA,EAEA,YAAY,MAAW;AACrB,SAAK,OAAO;AACZ,SAAK,WAAW;AAAA,EAClB;AAAA,EAEA,aAAuC;AACrC,WAAO;AAAA,EACT;AAAA,EAEA,SAAS;AACP,WAAO,KAAK,KAAK,KAAK,KAAK,SAAS,CAAC;AAAA,EACvC;AAAA,EAEA,SAAwB;AACtB,WAAO,KAAK,KAAK,CAAC;AAAA,EACpB;AAAA,EAEA,QAAkB;AAChB,WAAO,IAAI,MAAS,KAAK,KAAK,MAAM,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,KAAQ,MAAkC;AAC5C,UAAM,IAAI,QAAQ,KAAK,KAAK,MAAM,IAAI,KAAK,UAAU;AACrD,WAAO,IAAI,IAAI,SAAY,KAAK,KAAK,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,KAAQ,MAA4B;AACtC,UAAM,IAAI,QAAQ,KAAK,KAAK,MAAM,IAAI,KAAK,UAAU;AACrD,WAAO,KAAK,KAAK,IAAI,KAAK,KAAK;AAAA,EACjC;AAAA,EAEA,IAAI,KAAQ,MAAoC;AAC9C,QAAI,IAAI,QAAQ,KAAK,KAAK,MAAM,IAAI,KAAK,UAAU;AACnD,QAAI,IAAI,GAAG;AAET,UAAI,CAAC;AACL,WAAK;AAEL,UAAI,KAAK,KAAK,SAAS,eAAe;AACpC,aAAK,KAAK,OAAO,GAAG,GAAG,GAAG;AAC1B,eAAO;AAAA,MACT;AAEA,YAAM,kBAAkB,KAAK,kBAAA;AAE7B,UAAI,SAAmB;AACvB,UAAI,IAAI,KAAK,KAAK,QAAQ;AACxB,aAAK,KAAK,KAAK;AACf,iBAAS;AAAA,MACX;AAEA,aAAO,KAAK,OAAO,GAAG,GAAG,GAAG;AAE5B,aAAO;AAAA,IACT;AAGA,SAAK,KAAK,CAAC,IAAI;AACf,WAAO;AAAA,EACT;AAAA,EAEA,cAAc,KAAe;AAC3B,SAAK,KAAK,KAAK,IAAI,KAAK,OAAQ;AAAA,EAClC;AAAA,EAEA,aAAa,KAAe;AAC1B,SAAK,KAAK,QAAQ,IAAI,KAAK,KAAM;AAAA,EACnC;AAAA,EAEA,oBAA8B;AAC5B,UAAM,OAAO,KAAK,KAAK,UAAU;AACjC,UAAM,OAAO,KAAK,KAAK,OAAO,IAAI;AAClC,WAAO,IAAI,MAAS,IAAI;AAAA,EAC1B;AAAA,EAEA,OAAO,KAAQ,MAA4B;AACzC,UAAM,MAAM,KAAK;AACjB,UAAM,OAAO,QAAQ,KAAK,KAAK,MAAM,IAAI,GAAG;AAC5C,UAAM,QAAQ,OAAO;AAErB,QAAI,OAAO,GAAG;AACZ,aAAO;AAAA,IACT;AAEA,UAAM,EAAC,SAAQ;AACf,aAAS,IAAI,MAAM,IAAI,OAAO,KAAK;AACjC,YAAMA,OAAM,KAAK,CAAC;AAElB,UAAIA,SAAQ,KAAK,CAAC,KAAK,KAAK,aAAa,MAAM;AAC7C,cAAM,IAAI,MAAM,6CAA6C;AAAA,MAC/D;AAEA,WAAK,KAAK,OAAO,GAAG,CAAC;AACrB,WAAK;AACL,aAAO;AAAA,IACT;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,aAAa,KAAe,GAAW;AACrC,SAAK,KAAK,KAAK,GAAG,IAAI,IAAI;AAAA,EAC5B;AACF;AAGA,MAAM,sBAAyB,MAAS;AAAA;AAAA;AAAA;AAAA,EAItC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,YAAY,UAAsB,MAAY;AAC5C,QAAI,CAAC,MAAM;AACT,aAAO,CAAA;AACP,eAAS,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACxC,aAAK,CAAC,IAAI,SAAS,CAAC,EAAE,OAAA;AAAA,MACxB;AAAA,IACF;AACA,UAAM,IAAI;AACV,SAAK,WAAW;AAAA,EAClB;AAAA,EAEA,aAAuC;AACrC,WAAO;AAAA,EACT;AAAA,EAEA,QAAkB;AAChB,UAAM,WAAW,KAAK,SAAS,MAAM,CAAC;AACtC,aAAS,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACxC,eAAS,CAAC,EAAE,WAAW;AAAA,IACzB;AACA,WAAO,IAAI,cAAiB,UAAU,KAAK,KAAK,MAAM,CAAC,CAAC;AAAA,EAC1D;AAAA,EAEA,SAAS;AACP,WAAO,KAAK,SAAS,CAAC,EAAE,OAAA;AAAA,EAC1B;AAAA,EAEA,IAAI,KAAQ,MAAkC;AAC5C,UAAM,IAAI,QAAQ,KAAK,KAAK,MAAM,GAAG,KAAK,UAAU;AACpD,UAAM,EAAC,aAAY;AACnB,WAAO,IAAI,SAAS,SAAS,SAAS,CAAC,EAAE,IAAI,KAAK,IAAI,IAAI;AAAA,EAC5D;AAAA,EAEA,IAAI,KAAQ,MAA4B;AACtC,UAAM,IAAI,QAAQ,KAAK,KAAK,MAAM,GAAG,KAAK,UAAU;AACpD,UAAM,EAAC,aAAY;AACnB,WAAO,IAAI,SAAS,SAAS,SAAS,CAAC,EAAE,IAAI,KAAK,IAAI,IAAI;AAAA,EAC5D;AAAA,EAEA,IAAI,KAAQ,MAAoC;AAC9C,UAAM,IAAI,KAAK;AACf,UAAM,MAAM,KAAK;AACjB,QAAI,IAAI,KAAK,IAAI,QAAQ,KAAK,KAAK,MAAM,GAAG,GAAG,GAAG,EAAE,SAAS,CAAC;AAC9D,QAAI,QAAQ,EAAE,CAAC;AAEf,QAAI,MAAM,UAAU;AAClB,QAAE,CAAC,IAAI,QAAQ,MAAM,MAAA;AAAA,IACvB;AACA,QAAI,MAAM,KAAK,UAAU,eAAe;AAKtC,UAAI;AACJ,UACE,IAAI,MACH,QAAQ,EAAE,IAAI,CAAC,GAAG,KAAK,SAAS,iBACjC,IAAI,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,GAC1B;AACA,YAAI,MAAM,UAAU;AAClB,YAAE,IAAI,CAAC,IAAI,QAAQ,MAAM,MAAA;AAAA,QAC3B;AACA,cAAM,cAAc,KAAK;AACzB,aAAK,KAAK,IAAI,CAAC,IAAI,MAAM,OAAA;AAAA,MAC3B,YACG,QAAQ,EAAE,IAAI,CAAC,OAAO,UACvB,MAAM,KAAK,SAAS,iBACpB,IAAI,MAAM,UAAU,GAAG,IAAI,GAC3B;AACA,YAAI,MAAM,SAAU,GAAE,IAAI,CAAC,IAAI,QAAQ,MAAM,MAAA;AAC7C,cAAM,aAAa,KAAK;AACxB,aAAK,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,OAAA;AAAA,MACtB;AAAA,IACF;AAEA,UAAM,SAAS,MAAM,IAAI,KAAK,IAAI;AAClC,SAAK,KAAK,CAAC,IAAI,MAAM,OAAA;AACrB,QAAI,WAAW,KAAM,QAAO;AAG5B,QAAI,KAAK,KAAK,SAAS,eAAe;AAEpC,WAAK,OAAO,IAAI,GAAG,MAAM;AACzB,aAAO;AAAA,IACT;AAEA,UAAM,kBAAkB,KAAK,kBAAA;AAE7B,QAAI,SAA2B;AAC/B,QAAI,IAAI,OAAO,OAAA,GAAU,KAAK,OAAA,CAAQ,IAAI,GAAG;AAC3C,eAAS;AACT,WAAK,KAAK,KAAK;AAAA,IACjB;AACA,WAAO,OAAO,IAAI,GAAG,MAAM;AAC3B,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,OAAO,GAAW,OAAiB;AACjC,SAAK,SAAS,OAAO,GAAG,GAAG,KAAK;AAChC,SAAK,KAAK,OAAO,GAAG,GAAG,MAAM,QAAQ;AAAA,EACvC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,oBAAoB;AAClB,UAAM,OAAO,KAAK,SAAS,UAAU;AACrC,WAAO,IAAI;AAAA,MACT,KAAK,SAAS,OAAO,IAAI;AAAA,MACzB,KAAK,KAAK,OAAO,IAAI;AAAA,IAAA;AAAA,EAEzB;AAAA,EAEA,cAAc,KAAe;AAC3B,SAAK,KAAK,KAAK,IAAI,KAAK,OAAQ;AAChC,SAAK,SAAS,KAAM,IAAyB,SAAS,OAAQ;AAAA,EAChE;AAAA,EAEA,aAAa,KAAe;AAC1B,SAAK,KAAK,QAAQ,IAAI,KAAK,KAAM;AACjC,SAAK,SAAS,QAAS,IAAyB,SAAS,KAAM;AAAA,EACjE;AAAA,EAEA,OAAO,KAAQ,MAA4B;AACzC,UAAM,MAAM,KAAK;AACjB,UAAM,EAAC,SAAQ;AACf,UAAM,EAAC,aAAY;AACnB,QAAI,OAAO,QAAQ,KAAK,KAAK,MAAM,GAAG,GAAG;AACzC,QAAI,IAAI;AACR,UAAM,QAAQ,KAAK,IAAI,MAAM,KAAK,SAAS,CAAC;AAC5C,QAAI,KAAK,OAAO;AACd,UAAI;AACF,YAAI,SAAS,CAAC,EAAE,UAAU;AACxB,mBAAS,CAAC,IAAI,SAAS,CAAC,EAAE,MAAA;AAAA,QAC5B;AACA,cAAM,SAAS,SAAS,CAAC,EAAE,OAAO,KAAK,IAAI;AAG3C,aAAK,CAAC,IAAI,SAAS,CAAC,EAAE,OAAA;AACtB,eAAO;AAAA,MACT,UAAA;AAEE,cAAM,OAAO,iBAAiB;AAC9B,YAAI,OAAO,EAAG;AACd,aAAK,IAAI,OAAO,KAAK,MAAM,KAAK;AAC9B,cAAI,SAAS,CAAC,EAAE,KAAK,UAAU,MAAM;AACnC,gBAAI,SAAS,CAAC,EAAE,KAAK,WAAW,GAAG;AACjC,mBAAK,SAAS,GAAG,aAAa;AAAA,YAChC,OAAO;AAEL,mBAAK,OAAO,GAAG,CAAC;AAChB,uBAAS,OAAO,GAAG,CAAC;AAAA,YACtB;AAAA,UACF;AAAA,QACF;AAAA,MACF;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,SAAS,GAAW,SAA0B;AAC5C,UAAM,EAAC,aAAY;AACnB,QAAI,KAAK,KAAK,IAAI,IAAI,SAAS,QAAQ;AACrC,UAAI,SAAS,CAAC,EAAE,KAAK,SAAS,SAAS,IAAI,CAAC,EAAE,KAAK,UAAU,SAAS;AACpE,YAAI,SAAS,CAAC,EAAE;AAEd,mBAAS,CAAC,IAAI,SAAS,CAAC,EAAE,MAAA;AAC5B,iBAAS,CAAC,EAAE,aAAa,SAAS,IAAI,CAAC,GAAG,OAAO;AACjD,iBAAS,OAAO,IAAI,GAAG,CAAC;AACxB,aAAK,KAAK,OAAO,IAAI,GAAG,CAAC;AACzB,aAAK,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,OAAA;AAC3B,eAAO;AAAA,MACT;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,aAAa,KAAe,aAAqB;AAE/C,UAAM,YAAY,KAAK,KAAK;AAC5B,SAAK,KAAK,KAAK,GAAG,IAAI,IAAI;AAC1B,UAAM,cAAe,IAAoC;AACzD,SAAK,SAAS,KAAK,GAAG,WAAW;AAEjC,QAAI,IAAI,YAAY,CAAC,KAAK,UAAU;AAGlC,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK;AAC3C,oBAAY,CAAC,EAAE,WAAW;AAAA,MAC5B;AAAA,IACF;AAKA,SAAK,SAAS,YAAY,GAAG,WAAW;AAAA,EAC1C;AACF;AAIA,SAAS,QACP,KACA,MACA,SACA,YACQ;AACR,MAAI,KAAK;AACT,MAAI,KAAK,KAAK;AACd,MAAI,MAAM,MAAM;AAChB,SAAO,KAAK,IAAI;AACd,UAAM,IAAI,WAAW,KAAK,GAAG,GAAG,GAAG;AACnC,QAAI,IAAI,GAAG;AACT,WAAK,MAAM;AAAA,IACb,WAAW,IAAI,GAAG;AAEhB,WAAK;AAAA,IACP,WAAW,MAAM,GAAG;AAClB,aAAO;AAAA,IACT,OAAO;AAEL,UAAI,QAAQ,KAAK;AAEf,eAAO,KAAK;AAAA,MACd;AACA,YAAM,IAAI,MAAM,uBAAuB;AAAA,IACzC;AACA,UAAO,KAAK,MAAO;AAAA,EACrB;AACA,SAAO,MAAM;AACf;AAGA,MAAM,YAAY,IAAI,MAAW,EAAE;AACnC,UAAU,WAAW;"}
@@ -1,41 +1,37 @@
1
- /**
2
- * Stores values with an expiration time at time of insertion.
3
- * Does not update the expiration time on retrieval.
4
- * Values are automatically removed from the cache after the TTL expires.
5
- * The cache is cleaned up periodically based on the TTL so it does
6
- * not grow indefinitely.
7
- */
8
- export class TimedCache {
9
- #cache;
10
- #ttlMs;
11
- #intervalHandle;
12
- constructor(ttlMs) {
13
- this.#cache = new Map();
14
- this.#ttlMs = ttlMs;
15
- this.#intervalHandle = setInterval(() => {
16
- const now = Date.now();
17
- for (const [key, entry] of this.#cache.entries()) {
18
- if (entry.expiresAt < now) {
19
- this.#cache.delete(key);
20
- }
21
- }
22
- }, ttlMs * 2);
23
- }
24
- set(key, value) {
25
- const entry = { value, expiresAt: Date.now() + this.#ttlMs };
26
- this.#cache.set(key, entry);
27
- }
28
- get(key) {
29
- const entry = this.#cache.get(key);
30
- if (entry === undefined || entry.expiresAt < Date.now()) {
31
- this.#cache.delete(key);
32
- return undefined;
1
+ class TimedCache {
2
+ #cache;
3
+ #ttlMs;
4
+ #intervalHandle;
5
+ constructor(ttlMs) {
6
+ this.#cache = /* @__PURE__ */ new Map();
7
+ this.#ttlMs = ttlMs;
8
+ this.#intervalHandle = setInterval(() => {
9
+ const now = Date.now();
10
+ for (const [key, entry] of this.#cache.entries()) {
11
+ if (entry.expiresAt < now) {
12
+ this.#cache.delete(key);
33
13
  }
34
- return entry.value;
35
- }
36
- destroy() {
37
- clearInterval(this.#intervalHandle);
38
- this.#cache.clear();
14
+ }
15
+ }, ttlMs * 2);
16
+ }
17
+ set(key, value) {
18
+ const entry = { value, expiresAt: Date.now() + this.#ttlMs };
19
+ this.#cache.set(key, entry);
20
+ }
21
+ get(key) {
22
+ const entry = this.#cache.get(key);
23
+ if (entry === void 0 || entry.expiresAt < Date.now()) {
24
+ this.#cache.delete(key);
25
+ return void 0;
39
26
  }
27
+ return entry.value;
28
+ }
29
+ destroy() {
30
+ clearInterval(this.#intervalHandle);
31
+ this.#cache.clear();
32
+ }
40
33
  }
41
- //# sourceMappingURL=cache.js.map
34
+ export {
35
+ TimedCache
36
+ };
37
+ //# sourceMappingURL=cache.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"cache.js","sourceRoot":"","sources":["../../../../shared/src/cache.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,MAAM,OAAO,UAAU;IACZ,MAAM,CAA6C;IACnD,MAAM,CAAS;IACf,eAAe,CAAiB;IAEzC,YAAY,KAAa;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjD,IAAI,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;oBAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,MAAM,KAAK,GAAG,EAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,OAAO;QACL,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;CACF"}
1
+ {"version":3,"file":"cache.js","sources":["../../../../shared/src/cache.ts"],"sourcesContent":["/**\n * Stores values with an expiration time at time of insertion.\n * Does not update the expiration time on retrieval.\n * Values are automatically removed from the cache after the TTL expires.\n * The cache is cleaned up periodically based on the TTL so it does\n * not grow indefinitely.\n */\nexport class TimedCache<T> {\n readonly #cache: Map<string, {value: T; expiresAt: number}>;\n readonly #ttlMs: number;\n readonly #intervalHandle: NodeJS.Timeout;\n\n constructor(ttlMs: number) {\n this.#cache = new Map();\n this.#ttlMs = ttlMs;\n this.#intervalHandle = setInterval(() => {\n const now = Date.now();\n for (const [key, entry] of this.#cache.entries()) {\n if (entry.expiresAt < now) {\n this.#cache.delete(key);\n }\n }\n }, ttlMs * 2);\n }\n\n set(key: string, value: T): void {\n const entry = {value, expiresAt: Date.now() + this.#ttlMs};\n this.#cache.set(key, entry);\n }\n\n get(key: string): T | undefined {\n const entry = this.#cache.get(key);\n if (entry === undefined || entry.expiresAt < Date.now()) {\n this.#cache.delete(key);\n return undefined;\n }\n return entry.value;\n }\n\n destroy(): void {\n clearInterval(this.#intervalHandle);\n this.#cache.clear();\n }\n}\n"],"names":[],"mappings":"AAOO,MAAM,WAAc;AAAA,EAChB;AAAA,EACA;AAAA,EACA;AAAA,EAET,YAAY,OAAe;AACzB,SAAK,6BAAa,IAAA;AAClB,SAAK,SAAS;AACd,SAAK,kBAAkB,YAAY,MAAM;AACvC,YAAM,MAAM,KAAK,IAAA;AACjB,iBAAW,CAAC,KAAK,KAAK,KAAK,KAAK,OAAO,WAAW;AAChD,YAAI,MAAM,YAAY,KAAK;AACzB,eAAK,OAAO,OAAO,GAAG;AAAA,QACxB;AAAA,MACF;AAAA,IACF,GAAG,QAAQ,CAAC;AAAA,EACd;AAAA,EAEA,IAAI,KAAa,OAAgB;AAC/B,UAAM,QAAQ,EAAC,OAAO,WAAW,KAAK,IAAA,IAAQ,KAAK,OAAA;AACnD,SAAK,OAAO,IAAI,KAAK,KAAK;AAAA,EAC5B;AAAA,EAEA,IAAI,KAA4B;AAC9B,UAAM,QAAQ,KAAK,OAAO,IAAI,GAAG;AACjC,QAAI,UAAU,UAAa,MAAM,YAAY,KAAK,OAAO;AACvD,WAAK,OAAO,OAAO,GAAG;AACtB,aAAO;AAAA,IACT;AACA,WAAO,MAAM;AAAA,EACf;AAAA,EAEA,UAAgB;AACd,kBAAc,KAAK,eAAe;AAClC,SAAK,OAAO,MAAA;AAAA,EACd;AACF;"}
@@ -1,28 +1,28 @@
1
- // Apache License 2.0
2
- // https://github.com/influxdata/tdigest
3
- // Centroid average position of all points in a shape
4
- export class Centroid {
5
- mean;
6
- weight;
7
- constructor(mean, weight) {
8
- this.mean = mean;
9
- this.weight = weight;
1
+ class Centroid {
2
+ mean;
3
+ weight;
4
+ constructor(mean, weight) {
5
+ this.mean = mean;
6
+ this.weight = weight;
7
+ }
8
+ add(r) {
9
+ if (r.weight < 0) {
10
+ throw new Error("centroid weight cannot be less than zero");
10
11
  }
11
- add(r) {
12
- if (r.weight < 0) {
13
- throw new Error('centroid weight cannot be less than zero');
14
- }
15
- if (this.weight !== 0) {
16
- this.weight += r.weight;
17
- this.mean += (r.weight * (r.mean - this.mean)) / this.weight;
18
- }
19
- else {
20
- this.weight = r.weight;
21
- this.mean = r.mean;
22
- }
12
+ if (this.weight !== 0) {
13
+ this.weight += r.weight;
14
+ this.mean += r.weight * (r.mean - this.mean) / this.weight;
15
+ } else {
16
+ this.weight = r.weight;
17
+ this.mean = r.mean;
23
18
  }
19
+ }
24
20
  }
25
- export function sortCentroidList(centroids) {
26
- centroids.sort((a, b) => a.mean - b.mean);
21
+ function sortCentroidList(centroids) {
22
+ centroids.sort((a, b) => a.mean - b.mean);
27
23
  }
28
- //# sourceMappingURL=centroid.js.map
24
+ export {
25
+ Centroid,
26
+ sortCentroidList
27
+ };
28
+ //# sourceMappingURL=centroid.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"centroid.js","sourceRoot":"","sources":["../../../../shared/src/centroid.ts"],"names":[],"mappings":"AAAA,qBAAqB;AACrB,wCAAwC;AAExC,qDAAqD;AACrD,MAAM,OAAO,QAAQ;IACnB,IAAI,CAAS;IACb,MAAM,CAAS;IAEf,YAAY,IAAY,EAAE,MAAc;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,GAAG,CAAC,CAAW;QACb,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC;YACxB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;CACF;AAKD,MAAM,UAAU,gBAAgB,CAAC,SAAuB;IACtD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC"}
1
+ {"version":3,"file":"centroid.js","sources":["../../../../shared/src/centroid.ts"],"sourcesContent":["// Apache License 2.0\n// https://github.com/influxdata/tdigest\n\n// Centroid average position of all points in a shape\nexport class Centroid {\n mean: number;\n weight: number;\n\n constructor(mean: number, weight: number) {\n this.mean = mean;\n this.weight = weight;\n }\n\n add(r: Centroid): void {\n if (r.weight < 0) {\n throw new Error('centroid weight cannot be less than zero');\n }\n if (this.weight !== 0) {\n this.weight += r.weight;\n this.mean += (r.weight * (r.mean - this.mean)) / this.weight;\n } else {\n this.weight = r.weight;\n this.mean = r.mean;\n }\n }\n}\n\n/** CentroidList is sorted by the mean of the centroid, ascending. */\nexport type CentroidList = Centroid[];\n\nexport function sortCentroidList(centroids: CentroidList): void {\n centroids.sort((a, b) => a.mean - b.mean);\n}\n"],"names":[],"mappings":"AAIO,MAAM,SAAS;AAAA,EACpB;AAAA,EACA;AAAA,EAEA,YAAY,MAAc,QAAgB;AACxC,SAAK,OAAO;AACZ,SAAK,SAAS;AAAA,EAChB;AAAA,EAEA,IAAI,GAAmB;AACrB,QAAI,EAAE,SAAS,GAAG;AAChB,YAAM,IAAI,MAAM,0CAA0C;AAAA,IAC5D;AACA,QAAI,KAAK,WAAW,GAAG;AACrB,WAAK,UAAU,EAAE;AACjB,WAAK,QAAS,EAAE,UAAU,EAAE,OAAO,KAAK,QAAS,KAAK;AAAA,IACxD,OAAO;AACL,WAAK,SAAS,EAAE;AAChB,WAAK,OAAO,EAAE;AAAA,IAChB;AAAA,EACF;AACF;AAKO,SAAS,iBAAiB,WAA+B;AAC9D,YAAU,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI;AAC1C;"}
@@ -1,3 +1,6 @@
1
- export const isProd = process.env.NODE_ENV === 'production';
2
- export { isProd as skipAssertJSONValue };
3
- //# sourceMappingURL=config.js.map
1
+ const isProd = process.env.NODE_ENV === "production";
2
+ export {
3
+ isProd,
4
+ isProd as skipAssertJSONValue
5
+ };
6
+ //# sourceMappingURL=config.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"config.js","sourceRoot":"","sources":["../../../../shared/src/config.ts"],"names":[],"mappings":"AAMA,MAAM,CAAC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,YAAY,CAAC;AAE5D,OAAO,EAAC,MAAM,IAAI,mBAAmB,EAAC,CAAC"}
1
+ {"version":3,"file":"config.js","sources":["../../../../shared/src/config.ts"],"sourcesContent":["declare const process: {\n env: {\n NODE_ENV?: string;\n };\n};\n\nexport const isProd = process.env.NODE_ENV === 'production';\n\nexport {isProd as skipAssertJSONValue};\n"],"names":[],"mappings":"AAMO,MAAM,SAAS,QAAQ,IAAI,aAAa;"}
@@ -1,65 +1,59 @@
1
- /**
2
- * A {@link Map} that uses a custom key transformation function to convert keys
3
- * to a primitive type that can be used as a {@link Map} key.
4
- *
5
- * This allows for using objects as keys in a {@link Map} without worrying about
6
- * reference equality.
7
- */
8
- export class CustomKeyMap {
9
- [Symbol.toStringTag] = 'CustomKeyMap';
10
- #toKey;
11
- #map = new Map();
12
- constructor(toKey, iterable) {
13
- this.#toKey = toKey;
14
- if (iterable) {
15
- for (const [key, value] of iterable ?? []) {
16
- this.#map.set(toKey(key), [key, value]);
17
- }
18
- }
19
- }
20
- clear() {
21
- this.#map.clear();
22
- }
23
- delete(key) {
24
- return this.#map.delete(this.#toKey(key));
25
- }
26
- forEach(callbackfn,
27
- // oxlint-disable-next-line @typescript-eslint/no-explicit-any
28
- thisArg) {
29
- for (const [key, value] of this.#map.values()) {
30
- callbackfn.call(thisArg, value, key, this);
31
- }
32
- }
33
- get(key) {
34
- return this.#map.get(this.#toKey(key))?.[1];
35
- }
36
- has(key) {
37
- return this.#map.has(this.#toKey(key));
38
- }
39
- set(key, value) {
40
- this.#map.set(this.#toKey(key), [key, value]);
41
- return this;
42
- }
43
- get size() {
44
- return this.#map.size;
45
- }
46
- *entries() {
47
- for (const entry of this.#map.values()) {
48
- yield entry.slice(0, 2);
49
- }
50
- }
51
- *keys() {
52
- for (const entry of this.#map.values()) {
53
- yield entry[0];
54
- }
55
- }
56
- *values() {
57
- for (const entry of this.#map.values()) {
58
- yield entry[1];
59
- }
60
- }
61
- [Symbol.iterator]() {
62
- return this.entries();
63
- }
1
+ class CustomKeyMap {
2
+ [Symbol.toStringTag] = "CustomKeyMap";
3
+ #toKey;
4
+ #map = /* @__PURE__ */ new Map();
5
+ constructor(toKey, iterable) {
6
+ this.#toKey = toKey;
7
+ if (iterable) {
8
+ for (const [key, value] of iterable ?? []) {
9
+ this.#map.set(toKey(key), [key, value]);
10
+ }
11
+ }
12
+ }
13
+ clear() {
14
+ this.#map.clear();
15
+ }
16
+ delete(key) {
17
+ return this.#map.delete(this.#toKey(key));
18
+ }
19
+ forEach(callbackfn, thisArg) {
20
+ for (const [key, value] of this.#map.values()) {
21
+ callbackfn.call(thisArg, value, key, this);
22
+ }
23
+ }
24
+ get(key) {
25
+ return this.#map.get(this.#toKey(key))?.[1];
26
+ }
27
+ has(key) {
28
+ return this.#map.has(this.#toKey(key));
29
+ }
30
+ set(key, value) {
31
+ this.#map.set(this.#toKey(key), [key, value]);
32
+ return this;
33
+ }
34
+ get size() {
35
+ return this.#map.size;
36
+ }
37
+ *entries() {
38
+ for (const entry of this.#map.values()) {
39
+ yield entry.slice(0, 2);
40
+ }
41
+ }
42
+ *keys() {
43
+ for (const entry of this.#map.values()) {
44
+ yield entry[0];
45
+ }
46
+ }
47
+ *values() {
48
+ for (const entry of this.#map.values()) {
49
+ yield entry[1];
50
+ }
51
+ }
52
+ [Symbol.iterator]() {
53
+ return this.entries();
54
+ }
64
55
  }
65
- //# sourceMappingURL=custom-key-map.js.map
56
+ export {
57
+ CustomKeyMap
58
+ };
59
+ //# sourceMappingURL=custom-key-map.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"custom-key-map.js","sourceRoot":"","sources":["../../../../shared/src/custom-key-map.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IACd,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,cAAc,CAAC;IACtC,MAAM,CAAwB;IAC9B,IAAI,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEtD,YACE,KAA4B,EAC5B,QAA2C;QAE3C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,CACL,UAA+D;IAC/D,8DAA8D;IAC9D,OAAa;QAEb,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,CAAC,OAAO;QACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAW,CAAC;QACpC,CAAC;IACH,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;CACF"}
1
+ {"version":3,"file":"custom-key-map.js","sources":["../../../../shared/src/custom-key-map.ts"],"sourcesContent":["type Primitive = undefined | null | boolean | string | number | symbol | bigint;\n\n/**\n * A {@link Map} that uses a custom key transformation function to convert keys\n * to a primitive type that can be used as a {@link Map} key.\n *\n * This allows for using objects as keys in a {@link Map} without worrying about\n * reference equality.\n */\nexport class CustomKeyMap<K, V> {\n readonly [Symbol.toStringTag] = 'CustomKeyMap';\n readonly #toKey: (key: K) => Primitive;\n readonly #map = new Map<Primitive, readonly [K, V]>();\n\n constructor(\n toKey: (key: K) => Primitive,\n iterable?: Iterable<readonly [K, V]> | null,\n ) {\n this.#toKey = toKey;\n if (iterable) {\n for (const [key, value] of iterable ?? []) {\n this.#map.set(toKey(key), [key, value]);\n }\n }\n }\n\n clear(): void {\n this.#map.clear();\n }\n\n delete(key: K): boolean {\n return this.#map.delete(this.#toKey(key));\n }\n\n forEach(\n callbackfn: (value: V, key: K, map: CustomKeyMap<K, V>) => void,\n // oxlint-disable-next-line @typescript-eslint/no-explicit-any\n thisArg?: any,\n ): void {\n for (const [key, value] of this.#map.values()) {\n callbackfn.call(thisArg, value, key, this);\n }\n }\n\n get(key: K): V | undefined {\n return this.#map.get(this.#toKey(key))?.[1];\n }\n\n has(key: K): boolean {\n return this.#map.has(this.#toKey(key));\n }\n\n set(key: K, value: V): this {\n this.#map.set(this.#toKey(key), [key, value]);\n return this;\n }\n\n get size(): number {\n return this.#map.size;\n }\n\n *entries(): IterableIterator<[K, V]> {\n for (const entry of this.#map.values()) {\n yield entry.slice(0, 2) as [K, V];\n }\n }\n\n *keys(): IterableIterator<K> {\n for (const entry of this.#map.values()) {\n yield entry[0];\n }\n }\n\n *values(): IterableIterator<V> {\n for (const entry of this.#map.values()) {\n yield entry[1];\n }\n }\n\n [Symbol.iterator](): IterableIterator<[K, V]> {\n return this.entries();\n }\n}\n"],"names":[],"mappings":"AASO,MAAM,aAAmB;AAAA,EAC9B,CAAU,OAAO,WAAW,IAAI;AAAA,EACvB;AAAA,EACA,2BAAW,IAAA;AAAA,EAEpB,YACE,OACA,UACA;AACA,SAAK,SAAS;AACd,QAAI,UAAU;AACZ,iBAAW,CAAC,KAAK,KAAK,KAAK,YAAY,CAAA,GAAI;AACzC,aAAK,KAAK,IAAI,MAAM,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC;AAAA,MACxC;AAAA,IACF;AAAA,EACF;AAAA,EAEA,QAAc;AACZ,SAAK,KAAK,MAAA;AAAA,EACZ;AAAA,EAEA,OAAO,KAAiB;AACtB,WAAO,KAAK,KAAK,OAAO,KAAK,OAAO,GAAG,CAAC;AAAA,EAC1C;AAAA,EAEA,QACE,YAEA,SACM;AACN,eAAW,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,UAAU;AAC7C,iBAAW,KAAK,SAAS,OAAO,KAAK,IAAI;AAAA,IAC3C;AAAA,EACF;AAAA,EAEA,IAAI,KAAuB;AACzB,WAAO,KAAK,KAAK,IAAI,KAAK,OAAO,GAAG,CAAC,IAAI,CAAC;AAAA,EAC5C;AAAA,EAEA,IAAI,KAAiB;AACnB,WAAO,KAAK,KAAK,IAAI,KAAK,OAAO,GAAG,CAAC;AAAA,EACvC;AAAA,EAEA,IAAI,KAAQ,OAAgB;AAC1B,SAAK,KAAK,IAAI,KAAK,OAAO,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC;AAC5C,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAe;AACjB,WAAO,KAAK,KAAK;AAAA,EACnB;AAAA,EAEA,CAAC,UAAoC;AACnC,eAAW,SAAS,KAAK,KAAK,OAAA,GAAU;AACtC,YAAM,MAAM,MAAM,GAAG,CAAC;AAAA,IACxB;AAAA,EACF;AAAA,EAEA,CAAC,OAA4B;AAC3B,eAAW,SAAS,KAAK,KAAK,OAAA,GAAU;AACtC,YAAM,MAAM,CAAC;AAAA,IACf;AAAA,EACF;AAAA,EAEA,CAAC,SAA8B;AAC7B,eAAW,SAAS,KAAK,KAAK,OAAA,GAAU;AACtC,YAAM,MAAM,CAAC;AAAA,IACf;AAAA,EACF;AAAA,EAEA,CAAC,OAAO,QAAQ,IAA8B;AAC5C,WAAO,KAAK,QAAA;AAAA,EACd;AACF;"}
@@ -1,58 +1,52 @@
1
- /**
2
- * A {@link Set} that uses a custom value transformation function to convert values
3
- * to a primitive type that can be used as a {@link Set} value.
4
- *
5
- * This allows for using objects as values in a {@link Set} without worrying about
6
- * reference equality.
7
- */
8
- export class CustomKeySet {
9
- [Symbol.toStringTag] = 'CustomKeySet';
10
- #toKey;
11
- #map = new Map();
12
- constructor(toKey, iterable) {
13
- this.#toKey = toKey;
14
- if (iterable) {
15
- for (const value of iterable ?? []) {
16
- this.#map.set(toKey(value), value);
17
- }
18
- }
19
- }
20
- add(value) {
21
- this.#map.set(this.#toKey(value), value);
22
- return this;
23
- }
24
- clear() {
25
- this.#map.clear();
26
- }
27
- delete(value) {
28
- return this.#map.delete(this.#toKey(value));
29
- }
30
- forEach(callbackfn,
31
- // oxlint-disable-next-line @typescript-eslint/no-explicit-any
32
- thisArg) {
33
- this.#map.forEach(value => {
34
- callbackfn.call(thisArg, value, value, this);
35
- });
36
- }
37
- has(value) {
38
- return this.#map.has(this.#toKey(value));
39
- }
40
- get size() {
41
- return this.#map.size;
42
- }
43
- *entries() {
44
- for (const value of this.#map.values()) {
45
- yield [value, value];
46
- }
47
- }
48
- keys() {
49
- return this.#map.values();
50
- }
51
- values() {
52
- return this.#map.values();
53
- }
54
- [Symbol.iterator]() {
55
- return this.#map.values();
56
- }
1
+ class CustomKeySet {
2
+ [Symbol.toStringTag] = "CustomKeySet";
3
+ #toKey;
4
+ #map = /* @__PURE__ */ new Map();
5
+ constructor(toKey, iterable) {
6
+ this.#toKey = toKey;
7
+ if (iterable) {
8
+ for (const value of iterable ?? []) {
9
+ this.#map.set(toKey(value), value);
10
+ }
11
+ }
12
+ }
13
+ add(value) {
14
+ this.#map.set(this.#toKey(value), value);
15
+ return this;
16
+ }
17
+ clear() {
18
+ this.#map.clear();
19
+ }
20
+ delete(value) {
21
+ return this.#map.delete(this.#toKey(value));
22
+ }
23
+ forEach(callbackfn, thisArg) {
24
+ this.#map.forEach((value) => {
25
+ callbackfn.call(thisArg, value, value, this);
26
+ });
27
+ }
28
+ has(value) {
29
+ return this.#map.has(this.#toKey(value));
30
+ }
31
+ get size() {
32
+ return this.#map.size;
33
+ }
34
+ *entries() {
35
+ for (const value of this.#map.values()) {
36
+ yield [value, value];
37
+ }
38
+ }
39
+ keys() {
40
+ return this.#map.values();
41
+ }
42
+ values() {
43
+ return this.#map.values();
44
+ }
45
+ [Symbol.iterator]() {
46
+ return this.#map.values();
47
+ }
57
48
  }
58
- //# sourceMappingURL=custom-key-set.js.map
49
+ export {
50
+ CustomKeySet
51
+ };
52
+ //# sourceMappingURL=custom-key-set.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"custom-key-set.js","sourceRoot":"","sources":["../../../../shared/src/custom-key-set.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,MAAM,OAAO,YAAY;IACd,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,cAAc,CAAC;IACtC,MAAM,CAA0B;IAChC,IAAI,GAAG,IAAI,GAAG,EAAgB,CAAC;IAExC,YAAY,KAA8B,EAAE,QAA6B;QACvE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,KAAK,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CACL,UAA+D;IAC/D,8DAA8D;IAC9D,OAAa;QAEb,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,CAAC,OAAO;QACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;CACF"}
1
+ {"version":3,"file":"custom-key-set.js","sources":["../../../../shared/src/custom-key-set.ts"],"sourcesContent":["type Primitive = undefined | null | boolean | string | number | symbol | bigint;\n\n/**\n * A {@link Set} that uses a custom value transformation function to convert values\n * to a primitive type that can be used as a {@link Set} value.\n *\n * This allows for using objects as values in a {@link Set} without worrying about\n * reference equality.\n */\n\nexport class CustomKeySet<V> {\n readonly [Symbol.toStringTag] = 'CustomKeySet';\n readonly #toKey: (value: V) => Primitive;\n readonly #map = new Map<Primitive, V>();\n\n constructor(toKey: (value: V) => Primitive, iterable?: Iterable<V> | null) {\n this.#toKey = toKey;\n if (iterable) {\n for (const value of iterable ?? []) {\n this.#map.set(toKey(value), value);\n }\n }\n }\n\n add(value: V): this {\n this.#map.set(this.#toKey(value), value);\n return this;\n }\n\n clear(): void {\n this.#map.clear();\n }\n\n delete(value: V): boolean {\n return this.#map.delete(this.#toKey(value));\n }\n\n forEach(\n callbackfn: (value: V, value2: V, set: CustomKeySet<V>) => void,\n // oxlint-disable-next-line @typescript-eslint/no-explicit-any\n thisArg?: any,\n ): void {\n this.#map.forEach(value => {\n callbackfn.call(thisArg, value, value, this);\n });\n }\n\n has(value: V): boolean {\n return this.#map.has(this.#toKey(value));\n }\n\n get size(): number {\n return this.#map.size;\n }\n\n *entries(): IterableIterator<[V, V]> {\n for (const value of this.#map.values()) {\n yield [value, value];\n }\n }\n\n keys(): IterableIterator<V> {\n return this.#map.values();\n }\n\n values(): IterableIterator<V> {\n return this.#map.values();\n }\n\n [Symbol.iterator](): IterableIterator<V> {\n return this.#map.values();\n }\n}\n"],"names":[],"mappings":"AAUO,MAAM,aAAgB;AAAA,EAC3B,CAAU,OAAO,WAAW,IAAI;AAAA,EACvB;AAAA,EACA,2BAAW,IAAA;AAAA,EAEpB,YAAY,OAAgC,UAA+B;AACzE,SAAK,SAAS;AACd,QAAI,UAAU;AACZ,iBAAW,SAAS,YAAY,IAAI;AAClC,aAAK,KAAK,IAAI,MAAM,KAAK,GAAG,KAAK;AAAA,MACnC;AAAA,IACF;AAAA,EACF;AAAA,EAEA,IAAI,OAAgB;AAClB,SAAK,KAAK,IAAI,KAAK,OAAO,KAAK,GAAG,KAAK;AACvC,WAAO;AAAA,EACT;AAAA,EAEA,QAAc;AACZ,SAAK,KAAK,MAAA;AAAA,EACZ;AAAA,EAEA,OAAO,OAAmB;AACxB,WAAO,KAAK,KAAK,OAAO,KAAK,OAAO,KAAK,CAAC;AAAA,EAC5C;AAAA,EAEA,QACE,YAEA,SACM;AACN,SAAK,KAAK,QAAQ,CAAA,UAAS;AACzB,iBAAW,KAAK,SAAS,OAAO,OAAO,IAAI;AAAA,IAC7C,CAAC;AAAA,EACH;AAAA,EAEA,IAAI,OAAmB;AACrB,WAAO,KAAK,KAAK,IAAI,KAAK,OAAO,KAAK,CAAC;AAAA,EACzC;AAAA,EAEA,IAAI,OAAe;AACjB,WAAO,KAAK,KAAK;AAAA,EACnB;AAAA,EAEA,CAAC,UAAoC;AACnC,eAAW,SAAS,KAAK,KAAK,OAAA,GAAU;AACtC,YAAM,CAAC,OAAO,KAAK;AAAA,IACrB;AAAA,EACF;AAAA,EAEA,OAA4B;AAC1B,WAAO,KAAK,KAAK,OAAA;AAAA,EACnB;AAAA,EAEA,SAA8B;AAC5B,WAAO,KAAK,KAAK,OAAA;AAAA,EACnB;AAAA,EAEA,CAAC,OAAO,QAAQ,IAAyB;AACvC,WAAO,KAAK,KAAK,OAAA;AAAA,EACnB;AACF;"}
@@ -0,0 +1,46 @@
1
+ import { hasOwn } from "./has-own.js";
2
+ function deepClone(value) {
3
+ const seen = [];
4
+ return internalDeepClone(value, seen);
5
+ }
6
+ function internalDeepClone(value, seen) {
7
+ switch (typeof value) {
8
+ case "boolean":
9
+ case "number":
10
+ case "string":
11
+ case "undefined":
12
+ return value;
13
+ case "object": {
14
+ if (value === null) {
15
+ return null;
16
+ }
17
+ if (seen.includes(value)) {
18
+ throw new Error("Cyclic object");
19
+ }
20
+ seen.push(value);
21
+ if (Array.isArray(value)) {
22
+ const rv = value.map((v) => internalDeepClone(v, seen));
23
+ seen.pop();
24
+ return rv;
25
+ }
26
+ const obj = {};
27
+ for (const k in value) {
28
+ if (hasOwn(value, k)) {
29
+ const v = value[k];
30
+ if (v !== void 0) {
31
+ obj[k] = internalDeepClone(v, seen);
32
+ }
33
+ }
34
+ }
35
+ seen.pop();
36
+ return obj;
37
+ }
38
+ default:
39
+ throw new Error(`Invalid type: ${typeof value}`);
40
+ }
41
+ }
42
+ export {
43
+ deepClone,
44
+ internalDeepClone
45
+ };
46
+ //# sourceMappingURL=deep-clone.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"deep-clone.js","sources":["../../../../shared/src/deep-clone.ts"],"sourcesContent":["import {hasOwn} from './has-own.ts';\nimport type {JSONValue, ReadonlyJSONValue} from './json.ts';\n\nexport function deepClone(value: ReadonlyJSONValue): JSONValue {\n const seen: Array<ReadonlyJSONValue> = [];\n return internalDeepClone(value, seen);\n}\n\nexport function internalDeepClone(\n value: ReadonlyJSONValue,\n seen: Array<ReadonlyJSONValue>,\n): JSONValue {\n switch (typeof value) {\n case 'boolean':\n case 'number':\n case 'string':\n case 'undefined':\n return value;\n case 'object': {\n if (value === null) {\n return null;\n }\n if (seen.includes(value)) {\n throw new Error('Cyclic object');\n }\n seen.push(value);\n if (Array.isArray(value)) {\n const rv = value.map(v => internalDeepClone(v, seen));\n seen.pop();\n return rv;\n }\n\n const obj: JSONValue = {};\n\n for (const k in value) {\n if (hasOwn(value, k)) {\n const v = (value as Record<string, ReadonlyJSONValue>)[k];\n if (v !== undefined) {\n obj[k] = internalDeepClone(v, seen);\n }\n }\n }\n seen.pop();\n return obj;\n }\n\n default:\n throw new Error(`Invalid type: ${typeof value}`);\n }\n}\n"],"names":[],"mappings":";AAGO,SAAS,UAAU,OAAqC;AAC7D,QAAM,OAAiC,CAAA;AACvC,SAAO,kBAAkB,OAAO,IAAI;AACtC;AAEO,SAAS,kBACd,OACA,MACW;AACX,UAAQ,OAAO,OAAA;AAAA,IACb,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AACH,aAAO;AAAA,IACT,KAAK,UAAU;AACb,UAAI,UAAU,MAAM;AAClB,eAAO;AAAA,MACT;AACA,UAAI,KAAK,SAAS,KAAK,GAAG;AACxB,cAAM,IAAI,MAAM,eAAe;AAAA,MACjC;AACA,WAAK,KAAK,KAAK;AACf,UAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,cAAM,KAAK,MAAM,IAAI,OAAK,kBAAkB,GAAG,IAAI,CAAC;AACpD,aAAK,IAAA;AACL,eAAO;AAAA,MACT;AAEA,YAAM,MAAiB,CAAA;AAEvB,iBAAW,KAAK,OAAO;AACrB,YAAI,OAAO,OAAO,CAAC,GAAG;AACpB,gBAAM,IAAK,MAA4C,CAAC;AACxD,cAAI,MAAM,QAAW;AACnB,gBAAI,CAAC,IAAI,kBAAkB,GAAG,IAAI;AAAA,UACpC;AAAA,QACF;AAAA,MACF;AACA,WAAK,IAAA;AACL,aAAO;AAAA,IACT;AAAA,IAEA;AACE,YAAM,IAAI,MAAM,iBAAiB,OAAO,KAAK,EAAE;AAAA,EAAA;AAErD;"}