@rocicorp/zero 0.5.2024103100 → 0.5.2024110200

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 (512) hide show
  1. package/out/{chunk-TBA526RR.js → chunk-INJ4WJHS.js} +87 -67
  2. package/out/chunk-INJ4WJHS.js.map +7 -0
  3. package/out/{chunk-RCVGGCMG.js → chunk-YCMA66NH.js} +2 -2
  4. package/out/{chunk-RCVGGCMG.js.map → chunk-YCMA66NH.js.map} +2 -2
  5. package/out/internal.js +1 -1
  6. package/out/react.js.map +2 -2
  7. package/out/shared/src/valita.d.ts +7 -0
  8. package/out/shared/src/valita.d.ts.map +1 -1
  9. package/out/shared/src/valita.js +28 -0
  10. package/out/shared/src/valita.js.map +1 -1
  11. package/out/solid.js +2 -2
  12. package/out/solid.js.map +2 -2
  13. package/out/zero-advanced/src/mod.d.ts +7 -7
  14. package/out/zero-advanced/src/mod.d.ts.map +1 -1
  15. package/out/zero-cache/src/config/config-query.d.ts +6 -6
  16. package/out/zero-cache/src/config/config-query.d.ts.map +1 -1
  17. package/out/zero-cache/src/config/config-query.js +1 -1
  18. package/out/zero-cache/src/config/config-query.js.map +1 -1
  19. package/out/zero-cache/src/config/define-config.d.ts +3 -3
  20. package/out/zero-cache/src/config/define-config.d.ts.map +1 -1
  21. package/out/zero-cache/src/config/define-config.js +1 -0
  22. package/out/zero-cache/src/config/define-config.js.map +1 -1
  23. package/out/zero-cache/src/config/refs.js +1 -1
  24. package/out/zero-cache/src/config/refs.js.map +1 -1
  25. package/out/zero-cache/src/services/mutagen/write-authorizer.js +2 -2
  26. package/out/zero-cache/src/services/mutagen/write-authorizer.js.map +1 -1
  27. package/out/zero-cache/src/services/view-syncer/database-storage.d.ts +1 -1
  28. package/out/zero-cache/src/services/view-syncer/database-storage.d.ts.map +1 -1
  29. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js +1 -1
  30. package/out/zero-cache/src/services/view-syncer/pipeline-driver.js.map +1 -1
  31. package/out/zero-cache/src/types/lite.d.ts +1 -1
  32. package/out/zero-cache/src/types/lite.d.ts.map +1 -1
  33. package/out/zero-cache/src/types/lite.js +0 -1
  34. package/out/zero-cache/src/types/lite.js.map +1 -1
  35. package/out/zero-client/src/client/context.d.ts +4 -4
  36. package/out/zero-client/src/client/context.d.ts.map +1 -1
  37. package/out/zero-client/src/client/crud.d.ts +4 -4
  38. package/out/zero-client/src/client/crud.d.ts.map +1 -1
  39. package/out/zero-client/src/client/keys.d.ts +1 -1
  40. package/out/zero-client/src/client/keys.d.ts.map +1 -1
  41. package/out/zero-client/src/client/normalized-schema.d.ts +2 -2
  42. package/out/zero-client/src/client/normalized-schema.d.ts.map +1 -1
  43. package/out/zero-client/src/client/normalized-schema.js +1 -1
  44. package/out/zero-client/src/client/normalized-schema.js.map +1 -1
  45. package/out/zero-client/src/client/options.d.ts +1 -1
  46. package/out/zero-client/src/client/options.d.ts.map +1 -1
  47. package/out/zero-client/src/client/query-manager.d.ts +1 -1
  48. package/out/zero-client/src/client/query-manager.d.ts.map +1 -1
  49. package/out/zero-client/src/client/zero.d.ts +2 -9
  50. package/out/zero-client/src/client/zero.d.ts.map +1 -1
  51. package/out/zero-client/src/mod.d.ts +6 -7
  52. package/out/zero-client/src/mod.d.ts.map +1 -1
  53. package/out/zero-react/src/use-query.d.ts +2 -1
  54. package/out/zero-react/src/use-query.d.ts.map +1 -1
  55. package/out/zero-react/src/use-zero.d.ts +2 -1
  56. package/out/zero-react/src/use-zero.d.ts.map +1 -1
  57. package/out/zero-schema/src/mod.d.ts +4 -0
  58. package/out/zero-schema/src/mod.d.ts.map +1 -0
  59. package/out/zero-schema/src/mod.js +4 -0
  60. package/out/zero-schema/src/mod.js.map +1 -0
  61. package/out/{zql/src/zql/query → zero-schema/src}/normalize-table-schema.d.ts +2 -3
  62. package/out/zero-schema/src/normalize-table-schema.d.ts.map +1 -0
  63. package/out/{zql/src/zql/query → zero-schema/src}/normalize-table-schema.js +3 -3
  64. package/out/zero-schema/src/normalize-table-schema.js.map +1 -0
  65. package/out/zero-schema/src/schema.d.ts +9 -0
  66. package/out/zero-schema/src/schema.d.ts.map +1 -0
  67. package/out/zero-schema/src/schema.js +4 -0
  68. package/out/zero-schema/src/schema.js.map +1 -0
  69. package/out/{zql/src/zql/query/schema.d.ts → zero-schema/src/table-schema.d.ts} +39 -3
  70. package/out/zero-schema/src/table-schema.d.ts.map +1 -0
  71. package/out/{zql/src/zql/query/schema.js → zero-schema/src/table-schema.js} +1 -1
  72. package/out/zero-schema/src/table-schema.js.map +1 -0
  73. package/out/zero-solid/src/create-zero.d.ts +2 -1
  74. package/out/zero-solid/src/create-zero.d.ts.map +1 -1
  75. package/out/zero.js +2 -6
  76. package/out/zql/src/{zql/builder → builder}/builder.d.ts +4 -4
  77. package/out/zql/src/builder/builder.d.ts.map +1 -0
  78. package/out/zql/src/{zql/builder → builder}/builder.js +7 -3
  79. package/out/zql/src/builder/builder.js.map +1 -0
  80. package/out/zql/src/builder/error.d.ts.map +1 -0
  81. package/out/zql/src/builder/error.js.map +1 -0
  82. package/out/zql/src/{zql/builder → builder}/filter.d.ts +2 -2
  83. package/out/zql/src/builder/filter.d.ts.map +1 -0
  84. package/out/zql/src/{zql/builder → builder}/filter.js +1 -1
  85. package/out/zql/src/builder/filter.js.map +1 -0
  86. package/out/zql/src/builder/like.d.ts.map +1 -0
  87. package/out/zql/src/{zql/builder → builder}/like.js +1 -1
  88. package/out/zql/src/builder/like.js.map +1 -0
  89. package/out/zql/src/ivm/array-view.d.ts.map +1 -0
  90. package/out/zql/src/{zql/ivm → ivm}/array-view.js +1 -1
  91. package/out/zql/src/ivm/array-view.js.map +1 -0
  92. package/out/zql/src/{zql/ivm → ivm}/change.d.ts +1 -1
  93. package/out/zql/src/ivm/change.d.ts.map +1 -0
  94. package/out/zql/src/ivm/change.js.map +1 -0
  95. package/out/zql/src/{zql/ivm → ivm}/data.d.ts +2 -2
  96. package/out/zql/src/ivm/data.d.ts.map +1 -0
  97. package/out/zql/src/{zql/ivm → ivm}/data.js +1 -1
  98. package/out/zql/src/ivm/data.js.map +1 -0
  99. package/out/zql/src/{zql/ivm → ivm}/fan-in.d.ts +2 -2
  100. package/out/zql/src/ivm/fan-in.d.ts.map +1 -0
  101. package/out/zql/src/{zql/ivm → ivm}/fan-in.js +5 -8
  102. package/out/zql/src/ivm/fan-in.js.map +1 -0
  103. package/out/zql/src/{zql/ivm → ivm}/fan-out.d.ts +1 -1
  104. package/out/zql/src/ivm/fan-out.d.ts.map +1 -0
  105. package/out/zql/src/{zql/ivm → ivm}/fan-out.js +4 -0
  106. package/out/zql/src/ivm/fan-out.js.map +1 -0
  107. package/out/zql/src/{zql/ivm → ivm}/filter.d.ts +3 -3
  108. package/out/zql/src/ivm/filter.d.ts.map +1 -0
  109. package/out/zql/src/{zql/ivm → ivm}/filter.js +1 -1
  110. package/out/zql/src/ivm/filter.js.map +1 -0
  111. package/out/zql/src/{zql/ivm → ivm}/join.d.ts +2 -2
  112. package/out/zql/src/ivm/join.d.ts.map +1 -0
  113. package/out/zql/src/{zql/ivm → ivm}/join.js +2 -2
  114. package/out/zql/src/ivm/join.js.map +1 -0
  115. package/out/zql/src/ivm/lookahead-iterator.d.ts.map +1 -0
  116. package/out/zql/src/ivm/lookahead-iterator.js.map +1 -0
  117. package/out/zql/src/{zql/ivm → ivm}/maybe-split-and-push-edit-change.d.ts +1 -1
  118. package/out/zql/src/ivm/maybe-split-and-push-edit-change.d.ts.map +1 -0
  119. package/out/zql/src/ivm/maybe-split-and-push-edit-change.js.map +1 -0
  120. package/out/zql/src/{zql/ivm → ivm}/memory-source.d.ts +6 -6
  121. package/out/zql/src/ivm/memory-source.d.ts.map +1 -0
  122. package/out/zql/src/{zql/ivm → ivm}/memory-source.js +12 -17
  123. package/out/zql/src/ivm/memory-source.js.map +1 -0
  124. package/out/zql/src/{zql/ivm → ivm}/memory-storage.d.ts +1 -1
  125. package/out/zql/src/ivm/memory-storage.d.ts.map +1 -0
  126. package/out/zql/src/{zql/ivm → ivm}/operator.d.ts +5 -5
  127. package/out/zql/src/ivm/operator.d.ts.map +1 -0
  128. package/out/zql/src/ivm/operator.js.map +1 -0
  129. package/out/zql/src/ivm/schema.d.ts +15 -0
  130. package/out/zql/src/ivm/schema.d.ts.map +1 -0
  131. package/out/zql/src/ivm/schema.js +2 -0
  132. package/out/zql/src/ivm/schema.js.map +1 -0
  133. package/out/zql/src/{zql/ivm → ivm}/skip.d.ts +3 -3
  134. package/out/zql/src/ivm/skip.d.ts.map +1 -0
  135. package/out/zql/src/{zql/ivm → ivm}/skip.js +1 -1
  136. package/out/zql/src/ivm/skip.js.map +1 -0
  137. package/out/zql/src/{zql/ivm → ivm}/source.d.ts +2 -2
  138. package/out/zql/src/ivm/source.d.ts.map +1 -0
  139. package/out/zql/src/ivm/source.js.map +1 -0
  140. package/out/zql/src/ivm/stream.d.ts.map +1 -0
  141. package/out/zql/src/ivm/stream.js.map +1 -0
  142. package/out/zql/src/{zql/ivm → ivm}/take.d.ts +2 -2
  143. package/out/zql/src/ivm/take.d.ts.map +1 -0
  144. package/out/zql/src/{zql/ivm → ivm}/take.js +2 -2
  145. package/out/zql/src/ivm/take.js.map +1 -0
  146. package/out/zql/src/ivm/view-apply-change.d.ts +5 -0
  147. package/out/zql/src/ivm/view-apply-change.d.ts.map +1 -0
  148. package/out/zql/src/{zql/ivm → ivm}/view-apply-change.js +2 -2
  149. package/out/zql/src/ivm/view-apply-change.js.map +1 -0
  150. package/out/zql/src/{zql/ivm → ivm}/view.d.ts +2 -2
  151. package/out/zql/src/ivm/view.d.ts.map +1 -0
  152. package/out/zql/src/{zql/ivm → ivm}/view.js.map +1 -1
  153. package/out/zql/src/query/auth-query.d.ts +20 -0
  154. package/out/zql/src/query/auth-query.d.ts.map +1 -0
  155. package/out/zql/src/query/auth-query.js +26 -0
  156. package/out/zql/src/query/auth-query.js.map +1 -0
  157. package/out/zql/src/query/escape-like.d.ts.map +1 -0
  158. package/out/zql/src/query/expression.d.ts +24 -0
  159. package/out/zql/src/query/expression.d.ts.map +1 -0
  160. package/out/zql/src/{zql/query → query}/expression.js +7 -1
  161. package/out/zql/src/query/expression.js.map +1 -0
  162. package/out/zql/src/{zql/query → query}/query-impl.d.ts +5 -5
  163. package/out/zql/src/query/query-impl.d.ts.map +1 -0
  164. package/out/zql/src/{zql/query → query}/query-impl.js +6 -4
  165. package/out/zql/src/query/query-impl.js.map +1 -0
  166. package/out/zql/src/{zql/query → query}/query-internal.d.ts +1 -1
  167. package/out/zql/src/query/query-internal.d.ts.map +1 -0
  168. package/out/zql/src/query/query-internal.js.map +1 -0
  169. package/out/zql/src/{zql/query → query}/query.d.ts +11 -26
  170. package/out/zql/src/query/query.d.ts.map +1 -0
  171. package/out/zql/src/query/query.js.map +1 -0
  172. package/out/zql/src/{zql/query → query}/typed-view.d.ts +1 -1
  173. package/out/zql/src/query/typed-view.d.ts.map +1 -0
  174. package/out/zql/src/query/typed-view.js.map +1 -0
  175. package/out/zqlite/src/table-source.d.ts +14 -2
  176. package/out/zqlite/src/table-source.d.ts.map +1 -1
  177. package/out/zqlite/src/table-source.js +38 -18
  178. package/out/zqlite/src/table-source.js.map +1 -1
  179. package/package.json +10 -1
  180. package/out/chunk-TBA526RR.js.map +0 -7
  181. package/out/replicache/src/async-iterable-to-array.js +0 -8
  182. package/out/replicache/src/async-iterable-to-array.js.map +0 -1
  183. package/out/replicache/src/bg-interval.js +0 -38
  184. package/out/replicache/src/bg-interval.js.map +0 -1
  185. package/out/replicache/src/binary-search.js +0 -31
  186. package/out/replicache/src/binary-search.js.map +0 -1
  187. package/out/replicache/src/broadcast-channel.js +0 -29
  188. package/out/replicache/src/broadcast-channel.js.map +0 -1
  189. package/out/replicache/src/btree/diff.js +0 -6
  190. package/out/replicache/src/btree/diff.js.map +0 -1
  191. package/out/replicache/src/btree/node.js +0 -392
  192. package/out/replicache/src/btree/node.js.map +0 -1
  193. package/out/replicache/src/btree/read.js +0 -227
  194. package/out/replicache/src/btree/read.js.map +0 -1
  195. package/out/replicache/src/btree/splice.js +0 -79
  196. package/out/replicache/src/btree/splice.js.map +0 -1
  197. package/out/replicache/src/btree/write.js +0 -154
  198. package/out/replicache/src/btree/write.js.map +0 -1
  199. package/out/replicache/src/call-default-fetch.js +0 -37
  200. package/out/replicache/src/call-default-fetch.js.map +0 -1
  201. package/out/replicache/src/config.js +0 -13
  202. package/out/replicache/src/config.js.map +0 -1
  203. package/out/replicache/src/connection-loop-delegates.js +0 -30
  204. package/out/replicache/src/connection-loop-delegates.js.map +0 -1
  205. package/out/replicache/src/connection-loop.js +0 -268
  206. package/out/replicache/src/connection-loop.js.map +0 -1
  207. package/out/replicache/src/cookies.js +0 -41
  208. package/out/replicache/src/cookies.js.map +0 -1
  209. package/out/replicache/src/dag/chunk.js +0 -60
  210. package/out/replicache/src/dag/chunk.js.map +0 -1
  211. package/out/replicache/src/dag/gc.js +0 -126
  212. package/out/replicache/src/dag/gc.js.map +0 -1
  213. package/out/replicache/src/dag/key-type-enum.js +0 -6
  214. package/out/replicache/src/dag/key-type-enum.js.map +0 -1
  215. package/out/replicache/src/dag/key.js +0 -54
  216. package/out/replicache/src/dag/key.js.map +0 -1
  217. package/out/replicache/src/dag/lazy-store.js +0 -532
  218. package/out/replicache/src/dag/lazy-store.js.map +0 -1
  219. package/out/replicache/src/dag/store-impl.js +0 -175
  220. package/out/replicache/src/dag/store-impl.js.map +0 -1
  221. package/out/replicache/src/dag/store.js +0 -22
  222. package/out/replicache/src/dag/store.js.map +0 -1
  223. package/out/replicache/src/dag/visitor.js +0 -22
  224. package/out/replicache/src/dag/visitor.js.map +0 -1
  225. package/out/replicache/src/db/commit.js +0 -443
  226. package/out/replicache/src/db/commit.js.map +0 -1
  227. package/out/replicache/src/db/index-operation-enum.js +0 -4
  228. package/out/replicache/src/db/index-operation-enum.js.map +0 -1
  229. package/out/replicache/src/db/index.js +0 -170
  230. package/out/replicache/src/db/index.js.map +0 -1
  231. package/out/replicache/src/db/meta-type-enum.js +0 -7
  232. package/out/replicache/src/db/meta-type-enum.js.map +0 -1
  233. package/out/replicache/src/db/read.js +0 -59
  234. package/out/replicache/src/db/read.js.map +0 -1
  235. package/out/replicache/src/db/rebase.js +0 -56
  236. package/out/replicache/src/db/rebase.js.map +0 -1
  237. package/out/replicache/src/db/scan.js +0 -2
  238. package/out/replicache/src/db/scan.js.map +0 -1
  239. package/out/replicache/src/db/write.js +0 -260
  240. package/out/replicache/src/db/write.js.map +0 -1
  241. package/out/replicache/src/error-responses.js +0 -30
  242. package/out/replicache/src/error-responses.js.map +0 -1
  243. package/out/replicache/src/filter-async-iterable.js +0 -15
  244. package/out/replicache/src/filter-async-iterable.js.map +0 -1
  245. package/out/replicache/src/format-version-enum.js +0 -9
  246. package/out/replicache/src/format-version-enum.js.map +0 -1
  247. package/out/replicache/src/format-version.js +0 -8
  248. package/out/replicache/src/format-version.js.map +0 -1
  249. package/out/replicache/src/frozen-json.js +0 -151
  250. package/out/replicache/src/frozen-json.js.map +0 -1
  251. package/out/replicache/src/get-default-puller.js +0 -74
  252. package/out/replicache/src/get-default-puller.js.map +0 -1
  253. package/out/replicache/src/get-default-pusher.js +0 -36
  254. package/out/replicache/src/get-default-pusher.js.map +0 -1
  255. package/out/replicache/src/hash.js +0 -73
  256. package/out/replicache/src/hash.js.map +0 -1
  257. package/out/replicache/src/http-request-info.js +0 -7
  258. package/out/replicache/src/http-request-info.js.map +0 -1
  259. package/out/replicache/src/impl.js +0 -2
  260. package/out/replicache/src/impl.js.map +0 -1
  261. package/out/replicache/src/index-defs.js +0 -28
  262. package/out/replicache/src/index-defs.js.map +0 -1
  263. package/out/replicache/src/invoke-kind-enum.js +0 -4
  264. package/out/replicache/src/invoke-kind-enum.js.map +0 -1
  265. package/out/replicache/src/iterable-union.js +0 -5
  266. package/out/replicache/src/iterable-union.js.map +0 -1
  267. package/out/replicache/src/kv/idb-store-with-mem-fallback.js +0 -93
  268. package/out/replicache/src/kv/idb-store-with-mem-fallback.js.map +0 -1
  269. package/out/replicache/src/kv/idb-store.js +0 -179
  270. package/out/replicache/src/kv/idb-store.js.map +0 -1
  271. package/out/replicache/src/kv/mem-store.js +0 -61
  272. package/out/replicache/src/kv/mem-store.js.map +0 -1
  273. package/out/replicache/src/kv/read-impl.js +0 -23
  274. package/out/replicache/src/kv/read-impl.js.map +0 -1
  275. package/out/replicache/src/kv/store.js +0 -2
  276. package/out/replicache/src/kv/store.js.map +0 -1
  277. package/out/replicache/src/kv/write-impl-base.js +0 -48
  278. package/out/replicache/src/kv/write-impl-base.js.map +0 -1
  279. package/out/replicache/src/kv/write-impl.js +0 -25
  280. package/out/replicache/src/kv/write-impl.js.map +0 -1
  281. package/out/replicache/src/lazy.js +0 -10
  282. package/out/replicache/src/lazy.js.map +0 -1
  283. package/out/replicache/src/log-options.js +0 -13
  284. package/out/replicache/src/log-options.js.map +0 -1
  285. package/out/replicache/src/merge-async-iterables.js +0 -61
  286. package/out/replicache/src/merge-async-iterables.js.map +0 -1
  287. package/out/replicache/src/mod.js +0 -14
  288. package/out/replicache/src/mod.js.map +0 -1
  289. package/out/replicache/src/mutation-recovery.js +0 -439
  290. package/out/replicache/src/mutation-recovery.js.map +0 -1
  291. package/out/replicache/src/new-client-channel.js +0 -77
  292. package/out/replicache/src/new-client-channel.js.map +0 -1
  293. package/out/replicache/src/on-persist-channel.js +0 -33
  294. package/out/replicache/src/on-persist-channel.js.map +0 -1
  295. package/out/replicache/src/patch-operation.js +0 -37
  296. package/out/replicache/src/patch-operation.js.map +0 -1
  297. package/out/replicache/src/pending-mutations.js +0 -18
  298. package/out/replicache/src/pending-mutations.js.map +0 -1
  299. package/out/replicache/src/persist/client-gc.js +0 -38
  300. package/out/replicache/src/persist/client-gc.js.map +0 -1
  301. package/out/replicache/src/persist/client-group-gc.js +0 -38
  302. package/out/replicache/src/persist/client-group-gc.js.map +0 -1
  303. package/out/replicache/src/persist/client-groups.js +0 -180
  304. package/out/replicache/src/persist/client-groups.js.map +0 -1
  305. package/out/replicache/src/persist/clients.js +0 -390
  306. package/out/replicache/src/persist/clients.js.map +0 -1
  307. package/out/replicache/src/persist/collect-idb-databases.js +0 -174
  308. package/out/replicache/src/persist/collect-idb-databases.js.map +0 -1
  309. package/out/replicache/src/persist/gather-mem-only-visitor.js +0 -25
  310. package/out/replicache/src/persist/gather-mem-only-visitor.js.map +0 -1
  311. package/out/replicache/src/persist/gather-not-cached-visitor.js +0 -35
  312. package/out/replicache/src/persist/gather-not-cached-visitor.js.map +0 -1
  313. package/out/replicache/src/persist/heartbeat.js +0 -37
  314. package/out/replicache/src/persist/heartbeat.js.map +0 -1
  315. package/out/replicache/src/persist/idb-databases-store-db-name.js +0 -18
  316. package/out/replicache/src/persist/idb-databases-store-db-name.js.map +0 -1
  317. package/out/replicache/src/persist/idb-databases-store.js +0 -90
  318. package/out/replicache/src/persist/idb-databases-store.js.map +0 -1
  319. package/out/replicache/src/persist/make-client-id.js +0 -13
  320. package/out/replicache/src/persist/make-client-id.js.map +0 -1
  321. package/out/replicache/src/persist/persist.js +0 -132
  322. package/out/replicache/src/persist/persist.js.map +0 -1
  323. package/out/replicache/src/persist/refresh.js +0 -147
  324. package/out/replicache/src/persist/refresh.js.map +0 -1
  325. package/out/replicache/src/process-scheduler.js +0 -93
  326. package/out/replicache/src/process-scheduler.js.map +0 -1
  327. package/out/replicache/src/puller.js +0 -2
  328. package/out/replicache/src/puller.js.map +0 -1
  329. package/out/replicache/src/pusher.js +0 -32
  330. package/out/replicache/src/pusher.js.map +0 -1
  331. package/out/replicache/src/replicache-impl.js +0 -1007
  332. package/out/replicache/src/replicache-impl.js.map +0 -1
  333. package/out/replicache/src/replicache-options.js +0 -2
  334. package/out/replicache/src/replicache-options.js.map +0 -1
  335. package/out/replicache/src/replicache.js +0 -387
  336. package/out/replicache/src/replicache.js.map +0 -1
  337. package/out/replicache/src/request-idle.js +0 -15
  338. package/out/replicache/src/request-idle.js.map +0 -1
  339. package/out/replicache/src/scan-iterator.js +0 -202
  340. package/out/replicache/src/scan-iterator.js.map +0 -1
  341. package/out/replicache/src/scan-options.js +0 -45
  342. package/out/replicache/src/scan-options.js.map +0 -1
  343. package/out/replicache/src/set-interval-with-signal.js +0 -7
  344. package/out/replicache/src/set-interval-with-signal.js.map +0 -1
  345. package/out/replicache/src/size-of-value.js +0 -77
  346. package/out/replicache/src/size-of-value.js.map +0 -1
  347. package/out/replicache/src/subscriptions.js +0 -357
  348. package/out/replicache/src/subscriptions.js.map +0 -1
  349. package/out/replicache/src/sync/diff.js +0 -75
  350. package/out/replicache/src/sync/diff.js.map +0 -1
  351. package/out/replicache/src/sync/handle-pull-response-result-type-enum.js +0 -5
  352. package/out/replicache/src/sync/handle-pull-response-result-type-enum.js.map +0 -1
  353. package/out/replicache/src/sync/ids.js +0 -4
  354. package/out/replicache/src/sync/ids.js.map +0 -1
  355. package/out/replicache/src/sync/patch.js +0 -41
  356. package/out/replicache/src/sync/patch.js.map +0 -1
  357. package/out/replicache/src/sync/pull-error.js +0 -16
  358. package/out/replicache/src/sync/pull-error.js.map +0 -1
  359. package/out/replicache/src/sync/pull.js +0 -375
  360. package/out/replicache/src/sync/pull.js.map +0 -1
  361. package/out/replicache/src/sync/push.js +0 -141
  362. package/out/replicache/src/sync/push.js.map +0 -1
  363. package/out/replicache/src/sync/request-id.js +0 -31
  364. package/out/replicache/src/sync/request-id.js.map +0 -1
  365. package/out/replicache/src/sync/sync-head-name.js +0 -2
  366. package/out/replicache/src/sync/sync-head-name.js.map +0 -1
  367. package/out/replicache/src/test-license-key.js +0 -3
  368. package/out/replicache/src/test-license-key.js.map +0 -1
  369. package/out/replicache/src/to-error.js +0 -7
  370. package/out/replicache/src/to-error.js.map +0 -1
  371. package/out/replicache/src/transaction-closed-error.js +0 -17
  372. package/out/replicache/src/transaction-closed-error.js.map +0 -1
  373. package/out/replicache/src/transactions.js +0 -144
  374. package/out/replicache/src/transactions.js.map +0 -1
  375. package/out/replicache/src/types.js +0 -2
  376. package/out/replicache/src/types.js.map +0 -1
  377. package/out/replicache/src/version.js +0 -6
  378. package/out/replicache/src/version.js.map +0 -1
  379. package/out/replicache/src/with-transactions.js +0 -28
  380. package/out/replicache/src/with-transactions.js.map +0 -1
  381. package/out/shared/src/browser-env.js +0 -14
  382. package/out/shared/src/browser-env.js.map +0 -1
  383. package/out/shared/src/document-visible.js +0 -76
  384. package/out/shared/src/document-visible.js.map +0 -1
  385. package/out/shared/src/navigator.js +0 -3
  386. package/out/shared/src/navigator.js.map +0 -1
  387. package/out/shared/src/random-uint64.js +0 -8
  388. package/out/shared/src/random-uint64.js.map +0 -1
  389. package/out/shared/src/types.js +0 -2
  390. package/out/shared/src/types.js.map +0 -1
  391. package/out/zero-client/src/client/context.js +0 -113
  392. package/out/zero-client/src/client/context.js.map +0 -1
  393. package/out/zero-client/src/client/crud.js +0 -181
  394. package/out/zero-client/src/client/crud.js.map +0 -1
  395. package/out/zero-client/src/client/enable-analytics.js +0 -21
  396. package/out/zero-client/src/client/enable-analytics.js.map +0 -1
  397. package/out/zero-client/src/client/http-string.js +0 -14
  398. package/out/zero-client/src/client/http-string.js.map +0 -1
  399. package/out/zero-client/src/client/keys.js +0 -32
  400. package/out/zero-client/src/client/keys.js.map +0 -1
  401. package/out/zero-client/src/client/log-options.js +0 -57
  402. package/out/zero-client/src/client/log-options.js.map +0 -1
  403. package/out/zero-client/src/client/metrics.js +0 -268
  404. package/out/zero-client/src/client/metrics.js.map +0 -1
  405. package/out/zero-client/src/client/options.js +0 -2
  406. package/out/zero-client/src/client/options.js.map +0 -1
  407. package/out/zero-client/src/client/query-manager.js +0 -146
  408. package/out/zero-client/src/client/query-manager.js.map +0 -1
  409. package/out/zero-client/src/client/reload-error-handler.js +0 -23
  410. package/out/zero-client/src/client/reload-error-handler.js.map +0 -1
  411. package/out/zero-client/src/client/replicache-types.js +0 -2
  412. package/out/zero-client/src/client/replicache-types.js.map +0 -1
  413. package/out/zero-client/src/client/server-error.js +0 -22
  414. package/out/zero-client/src/client/server-error.js.map +0 -1
  415. package/out/zero-client/src/client/server-option.js +0 -37
  416. package/out/zero-client/src/client/server-option.js.map +0 -1
  417. package/out/zero-client/src/client/version.js +0 -6
  418. package/out/zero-client/src/client/version.js.map +0 -1
  419. package/out/zero-client/src/client/zero-poke-handler.js +0 -240
  420. package/out/zero-client/src/client/zero-poke-handler.js.map +0 -1
  421. package/out/zero-client/src/client/zero.js +0 -1233
  422. package/out/zero-client/src/client/zero.js.map +0 -1
  423. package/out/zero-client/src/mod.js +0 -7
  424. package/out/zero-client/src/mod.js.map +0 -1
  425. package/out/zero-client/src/util/nanoid.js +0 -34
  426. package/out/zero-client/src/util/nanoid.js.map +0 -1
  427. package/out/zero-client/src/util/socket.js +0 -4
  428. package/out/zero-client/src/util/socket.js.map +0 -1
  429. package/out/zql/src/zql/builder/builder.d.ts.map +0 -1
  430. package/out/zql/src/zql/builder/builder.js.map +0 -1
  431. package/out/zql/src/zql/builder/error.d.ts.map +0 -1
  432. package/out/zql/src/zql/builder/error.js.map +0 -1
  433. package/out/zql/src/zql/builder/filter.d.ts.map +0 -1
  434. package/out/zql/src/zql/builder/filter.js.map +0 -1
  435. package/out/zql/src/zql/builder/like.d.ts.map +0 -1
  436. package/out/zql/src/zql/builder/like.js.map +0 -1
  437. package/out/zql/src/zql/ivm/array-view.d.ts.map +0 -1
  438. package/out/zql/src/zql/ivm/array-view.js.map +0 -1
  439. package/out/zql/src/zql/ivm/change.d.ts.map +0 -1
  440. package/out/zql/src/zql/ivm/change.js.map +0 -1
  441. package/out/zql/src/zql/ivm/data.d.ts.map +0 -1
  442. package/out/zql/src/zql/ivm/data.js.map +0 -1
  443. package/out/zql/src/zql/ivm/fan-in.d.ts.map +0 -1
  444. package/out/zql/src/zql/ivm/fan-in.js.map +0 -1
  445. package/out/zql/src/zql/ivm/fan-out.d.ts.map +0 -1
  446. package/out/zql/src/zql/ivm/fan-out.js.map +0 -1
  447. package/out/zql/src/zql/ivm/filter.d.ts.map +0 -1
  448. package/out/zql/src/zql/ivm/filter.js.map +0 -1
  449. package/out/zql/src/zql/ivm/join.d.ts.map +0 -1
  450. package/out/zql/src/zql/ivm/join.js.map +0 -1
  451. package/out/zql/src/zql/ivm/lookahead-iterator.d.ts.map +0 -1
  452. package/out/zql/src/zql/ivm/lookahead-iterator.js.map +0 -1
  453. package/out/zql/src/zql/ivm/maybe-split-and-push-edit-change.d.ts.map +0 -1
  454. package/out/zql/src/zql/ivm/maybe-split-and-push-edit-change.js.map +0 -1
  455. package/out/zql/src/zql/ivm/memory-source.d.ts.map +0 -1
  456. package/out/zql/src/zql/ivm/memory-source.js.map +0 -1
  457. package/out/zql/src/zql/ivm/memory-storage.d.ts.map +0 -1
  458. package/out/zql/src/zql/ivm/memory-storage.js +0 -33
  459. package/out/zql/src/zql/ivm/memory-storage.js.map +0 -1
  460. package/out/zql/src/zql/ivm/operator.d.ts.map +0 -1
  461. package/out/zql/src/zql/ivm/operator.js.map +0 -1
  462. package/out/zql/src/zql/ivm/schema.d.ts +0 -29
  463. package/out/zql/src/zql/ivm/schema.d.ts.map +0 -1
  464. package/out/zql/src/zql/ivm/schema.js +0 -3
  465. package/out/zql/src/zql/ivm/schema.js.map +0 -1
  466. package/out/zql/src/zql/ivm/skip.d.ts.map +0 -1
  467. package/out/zql/src/zql/ivm/skip.js.map +0 -1
  468. package/out/zql/src/zql/ivm/source.d.ts.map +0 -1
  469. package/out/zql/src/zql/ivm/source.js.map +0 -1
  470. package/out/zql/src/zql/ivm/stream.d.ts.map +0 -1
  471. package/out/zql/src/zql/ivm/stream.js.map +0 -1
  472. package/out/zql/src/zql/ivm/take.d.ts.map +0 -1
  473. package/out/zql/src/zql/ivm/take.js.map +0 -1
  474. package/out/zql/src/zql/ivm/view-apply-change.d.ts +0 -5
  475. package/out/zql/src/zql/ivm/view-apply-change.d.ts.map +0 -1
  476. package/out/zql/src/zql/ivm/view-apply-change.js.map +0 -1
  477. package/out/zql/src/zql/ivm/view.d.ts.map +0 -1
  478. package/out/zql/src/zql/query/escape-like.d.ts.map +0 -1
  479. package/out/zql/src/zql/query/escape-like.js +0 -4
  480. package/out/zql/src/zql/query/escape-like.js.map +0 -1
  481. package/out/zql/src/zql/query/expression.d.ts +0 -25
  482. package/out/zql/src/zql/query/expression.d.ts.map +0 -1
  483. package/out/zql/src/zql/query/expression.js.map +0 -1
  484. package/out/zql/src/zql/query/normalize-table-schema.d.ts.map +0 -1
  485. package/out/zql/src/zql/query/normalize-table-schema.js.map +0 -1
  486. package/out/zql/src/zql/query/query-impl.d.ts.map +0 -1
  487. package/out/zql/src/zql/query/query-impl.js.map +0 -1
  488. package/out/zql/src/zql/query/query-internal.d.ts.map +0 -1
  489. package/out/zql/src/zql/query/query-internal.js.map +0 -1
  490. package/out/zql/src/zql/query/query.d.ts.map +0 -1
  491. package/out/zql/src/zql/query/query.js.map +0 -1
  492. package/out/zql/src/zql/query/schema.d.ts.map +0 -1
  493. package/out/zql/src/zql/query/schema.js.map +0 -1
  494. package/out/zql/src/zql/query/typed-view.d.ts.map +0 -1
  495. package/out/zql/src/zql/query/typed-view.js.map +0 -1
  496. /package/out/zql/src/{zql/builder → builder}/error.d.ts +0 -0
  497. /package/out/zql/src/{zql/builder → builder}/error.js +0 -0
  498. /package/out/zql/src/{zql/builder → builder}/like.d.ts +0 -0
  499. /package/out/zql/src/{zql/ivm → ivm}/array-view.d.ts +0 -0
  500. /package/out/zql/src/{zql/ivm → ivm}/change.js +0 -0
  501. /package/out/zql/src/{zql/ivm → ivm}/lookahead-iterator.d.ts +0 -0
  502. /package/out/zql/src/{zql/ivm → ivm}/lookahead-iterator.js +0 -0
  503. /package/out/zql/src/{zql/ivm → ivm}/maybe-split-and-push-edit-change.js +0 -0
  504. /package/out/zql/src/{zql/ivm → ivm}/operator.js +0 -0
  505. /package/out/zql/src/{zql/ivm → ivm}/source.js +0 -0
  506. /package/out/zql/src/{zql/ivm → ivm}/stream.d.ts +0 -0
  507. /package/out/zql/src/{zql/ivm → ivm}/stream.js +0 -0
  508. /package/out/zql/src/{zql/ivm → ivm}/view.js +0 -0
  509. /package/out/zql/src/{zql/query → query}/escape-like.d.ts +0 -0
  510. /package/out/zql/src/{zql/query → query}/query-internal.js +0 -0
  511. /package/out/zql/src/{zql/query → query}/query.js +0 -0
  512. /package/out/zql/src/{zql/query → query}/typed-view.js +0 -0
@@ -1,8 +0,0 @@
1
- export async function asyncIterableToArray(it) {
2
- const arr = [];
3
- for await (const v of it) {
4
- arr.push(v);
5
- }
6
- return arr;
7
- }
8
- //# sourceMappingURL=async-iterable-to-array.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"async-iterable-to-array.js","sourceRoot":"","sources":["../../../../replicache/src/async-iterable-to-array.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,EAAoB;IAEpB,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
@@ -1,38 +0,0 @@
1
- import { AbortError } from '../../shared/src/abort-error.js';
2
- import { sleep } from '../../shared/src/sleep.js';
3
- export function initBgIntervalProcess(processName, process, delayMs, lc, signal) {
4
- void runBgIntervalProcess(processName, process, delayMs, lc, signal);
5
- }
6
- async function runBgIntervalProcess(processName, process, delayMs, lc, signal) {
7
- if (signal.aborted) {
8
- return;
9
- }
10
- lc = lc.withContext('bgIntervalProcess', processName);
11
- lc.debug?.('Starting');
12
- while (!signal.aborted) {
13
- try {
14
- await sleep(delayMs(), signal);
15
- }
16
- catch (e) {
17
- if (!(e instanceof AbortError)) {
18
- throw e;
19
- }
20
- }
21
- if (!signal.aborted) {
22
- lc.debug?.('Running');
23
- try {
24
- await process();
25
- }
26
- catch (e) {
27
- if (signal.aborted) {
28
- lc.debug?.('Error running most likely due to close.', e);
29
- }
30
- else {
31
- lc.error?.('Error running.', e);
32
- }
33
- }
34
- }
35
- }
36
- lc.debug?.('Stopping');
37
- }
38
- //# sourceMappingURL=bg-interval.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"bg-interval.js","sourceRoot":"","sources":["../../../../replicache/src/bg-interval.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,UAAU,EAAC,MAAM,iCAAiC,CAAC;AAC3D,OAAO,EAAC,KAAK,EAAC,MAAM,2BAA2B,CAAC;AAEhD,MAAM,UAAU,qBAAqB,CACnC,WAAmB,EACnB,OAA+B,EAC/B,OAAqB,EACrB,EAAc,EACd,MAAmB;IAEnB,KAAK,oBAAoB,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;AACvE,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,WAAmB,EACnB,OAA+B,EAC/B,OAAqB,EACrB,EAAc,EACd,MAAmB;IAEnB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO;IACT,CAAC;IACD,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC;IACtD,EAAE,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC;IACvB,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,EAAE,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,OAAO,EAAE,CAAC;YAClB,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,EAAE,CAAC,KAAK,EAAE,CAAC,yCAAyC,EAAE,CAAC,CAAC,CAAC;gBAC3D,CAAC;qBAAM,CAAC;oBACN,EAAE,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,EAAE,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC;AACzB,CAAC"}
@@ -1,31 +0,0 @@
1
- /**
2
- * This is a binary search that returns the index of the first element in the
3
- * array that is greater than or equal to the given value.
4
- *
5
- * Typical usage:
6
- *
7
- * ```
8
- * const haystack = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
9
- * const needle = 3;
10
- * const index = binarySearch(haystack.length, i => needle - haystack[i]);
11
- * const found = index < haystack.length && haystack[index] === needle;
12
- * ```
13
- */
14
- export function binarySearch(high, compare) {
15
- let low = 0;
16
- while (low < high) {
17
- const mid = low + ((high - low) >> 1);
18
- const i = compare(mid);
19
- if (i === 0) {
20
- return mid;
21
- }
22
- if (i > 0) {
23
- low = mid + 1;
24
- }
25
- else {
26
- high = mid;
27
- }
28
- }
29
- return low;
30
- }
31
- //# sourceMappingURL=binary-search.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"binary-search.js","sourceRoot":"","sources":["../../../../replicache/src/binary-search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,OAA8B;IACvE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
@@ -1,29 +0,0 @@
1
- /* eslint-disable @typescript-eslint/no-explicit-any */
2
- class NoopBroadcastChannel {
3
- name;
4
- onmessage = null;
5
- onmessageerror = null;
6
- constructor(name) {
7
- this.name = name;
8
- }
9
- addEventListener() {
10
- // noop
11
- }
12
- removeEventListener() {
13
- // noop
14
- }
15
- dispatchEvent() {
16
- return false;
17
- }
18
- close() {
19
- // noop
20
- }
21
- postMessage() {
22
- // noop
23
- }
24
- }
25
- const bc = typeof BroadcastChannel === 'undefined'
26
- ? NoopBroadcastChannel
27
- : BroadcastChannel;
28
- export { bc as BroadcastChannel };
29
- //# sourceMappingURL=broadcast-channel.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"broadcast-channel.js","sourceRoot":"","sources":["../../../../replicache/src/broadcast-channel.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,MAAM,oBAAoB;IACf,IAAI,CAAS;IAEtB,SAAS,GACP,IAAI,CAAC;IAEP,cAAc,GAEH,IAAI,CAAC;IAEhB,YAAY,IAAY;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,gBAAgB;QACd,OAAO;IACT,CAAC;IACD,mBAAmB;QACjB,OAAO;IACT,CAAC;IACD,aAAa;QACX,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,OAAO;IACT,CAAC;IAED,WAAW;QACT,OAAO;IACT,CAAC;CACF;AAED,MAAM,EAAE,GACN,OAAO,gBAAgB,KAAK,WAAW;IACrC,CAAC,CAAC,oBAAoB;IACtB,CAAC,CAAC,gBAAgB,CAAC;AAEvB,OAAO,EAAC,EAAE,IAAI,gBAAgB,EAAC,CAAC"}
@@ -1,6 +0,0 @@
1
- import { asyncIterableToArray } from '../async-iterable-to-array.js';
2
- export function diff(oldMap, newMap) {
3
- // Return an array to ensure we do not compute the diff more than once.
4
- return asyncIterableToArray(newMap.diff(oldMap));
5
- }
6
- //# sourceMappingURL=diff.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"diff.js","sourceRoot":"","sources":["../../../../../replicache/src/btree/diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,oBAAoB,EAAC,MAAM,+BAA+B,CAAC;AAInE,MAAM,UAAU,IAAI,CAClB,MAAiB,EACjB,MAAiB;IAEjB,uEAAuE;IACvE,OAAO,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACnD,CAAC"}
@@ -1,392 +0,0 @@
1
- import { compareUTF8 } from 'compare-utf8';
2
- import { assert, assertArray, assertNumber, assertString, } from '../../../shared/src/asserts.js';
3
- import { joinIterables } from '../../../shared/src/iterables.js';
4
- import { assertJSONValue, } from '../../../shared/src/json.js';
5
- import { binarySearch as binarySearchWithFunc } from '../binary-search.js';
6
- import { skipBTreeNodeAsserts } from '../config.js';
7
- import * as FormatVersion from '../format-version-enum.js';
8
- import { assertDeepFrozen, deepFreeze, } from '../frozen-json.js';
9
- import { emptyHash, newRandomHash } from '../hash.js';
10
- export const NODE_LEVEL = 0;
11
- export const NODE_ENTRIES = 1;
12
- export function makeNodeChunkData(level, entries, formatVersion) {
13
- return deepFreeze([
14
- level,
15
- (formatVersion >= FormatVersion.V7
16
- ? entries
17
- : entries.map(e => e.slice(0, 2))),
18
- ]);
19
- }
20
- /**
21
- * Finds the leaf where a key is (if present) or where it should go if not
22
- * present.
23
- */
24
- export async function findLeaf(key, hash, source, expectedRootHash) {
25
- const node = await source.getNode(hash);
26
- // The root changed. Try again
27
- if (expectedRootHash !== source.rootHash) {
28
- return findLeaf(key, source.rootHash, source, source.rootHash);
29
- }
30
- if (isDataNodeImpl(node)) {
31
- return node;
32
- }
33
- const { entries } = node;
34
- let i = binarySearch(key, entries);
35
- if (i === entries.length) {
36
- i--;
37
- }
38
- const entry = entries[i];
39
- return findLeaf(key, entry[1], source, expectedRootHash);
40
- }
41
- /**
42
- * Does a binary search over entries
43
- *
44
- * If the key found then the return value is the index it was found at.
45
- *
46
- * If the key was *not* found then the return value is the index where it should
47
- * be inserted at
48
- */
49
- export function binarySearch(key, entries) {
50
- return binarySearchWithFunc(entries.length, i => compareUTF8(key, entries[i][0]));
51
- }
52
- export function binarySearchFound(i, entries, key) {
53
- return i !== entries.length && entries[i][0] === key;
54
- }
55
- export function parseBTreeNode(v, formatVersion, getSizeOfEntry) {
56
- if (skipBTreeNodeAsserts && formatVersion >= FormatVersion.V7) {
57
- return v;
58
- }
59
- assertArray(v);
60
- assertDeepFrozen(v);
61
- // Be relaxed about what we accept.
62
- assert(v.length >= 2);
63
- const [level, entries] = v;
64
- assertNumber(level);
65
- assertArray(entries);
66
- const f = level > 0 ? assertString : assertJSONValue;
67
- // For V7 we do not need to change the entries. Just assert that they are correct.
68
- if (formatVersion >= FormatVersion.V7) {
69
- for (const e of entries) {
70
- assertEntry(e, f);
71
- }
72
- return v;
73
- }
74
- const newEntries = entries.map(e => convertNonV7Entry(e, f, getSizeOfEntry));
75
- return [level, newEntries];
76
- }
77
- function assertEntry(entry, f) {
78
- assertArray(entry);
79
- // Be relaxed about what we accept.
80
- assert(entry.length >= 3);
81
- assertString(entry[0]);
82
- f(entry[1]);
83
- assertNumber(entry[2]);
84
- }
85
- /**
86
- * Converts an entry that was from a format version before V7 to the format
87
- * wanted by V7.
88
- */
89
- function convertNonV7Entry(entry, f, getSizeOfEntry) {
90
- assertArray(entry);
91
- assert(entry.length >= 2);
92
- assertString(entry[0]);
93
- f(entry[1]);
94
- const entrySize = getSizeOfEntry(entry[0], entry[1]);
95
- return [entry[0], entry[1], entrySize];
96
- }
97
- export function isInternalNode(node) {
98
- return node[NODE_LEVEL] > 0;
99
- }
100
- class NodeImpl {
101
- entries;
102
- hash;
103
- isMutable;
104
- #childNodeSize = -1;
105
- constructor(entries, hash, isMutable) {
106
- this.entries = entries;
107
- this.hash = hash;
108
- this.isMutable = isMutable;
109
- }
110
- maxKey() {
111
- return this.entries[this.entries.length - 1][0];
112
- }
113
- getChildNodeSize(tree) {
114
- if (this.#childNodeSize !== -1) {
115
- return this.#childNodeSize;
116
- }
117
- let sum = tree.chunkHeaderSize;
118
- for (const entry of this.entries) {
119
- sum += entry[2];
120
- }
121
- return (this.#childNodeSize = sum);
122
- }
123
- _updateNode(tree) {
124
- this.#childNodeSize = -1;
125
- tree.updateNode(this);
126
- }
127
- }
128
- export function toChunkData(node, formatVersion) {
129
- return makeNodeChunkData(node.level, node.entries, formatVersion);
130
- }
131
- export class DataNodeImpl extends NodeImpl {
132
- level = 0;
133
- set(key, value, entrySize, tree) {
134
- let deleteCount;
135
- const i = binarySearch(key, this.entries);
136
- if (!binarySearchFound(i, this.entries, key)) {
137
- // Not found, insert.
138
- deleteCount = 0;
139
- }
140
- else {
141
- deleteCount = 1;
142
- }
143
- return Promise.resolve(this.#splice(tree, i, deleteCount, [key, value, entrySize]));
144
- }
145
- #splice(tree, start, deleteCount, ...items) {
146
- if (this.isMutable) {
147
- this.entries.splice(start, deleteCount, ...items);
148
- this._updateNode(tree);
149
- return this;
150
- }
151
- const entries = readonlySplice(this.entries, start, deleteCount, ...items);
152
- return tree.newDataNodeImpl(entries);
153
- }
154
- del(key, tree) {
155
- const i = binarySearch(key, this.entries);
156
- if (!binarySearchFound(i, this.entries, key)) {
157
- // Not found. Return this without changes.
158
- return Promise.resolve(this);
159
- }
160
- // Found. Create new node or mutate existing one.
161
- return Promise.resolve(this.#splice(tree, i, 1));
162
- }
163
- async *keys(_tree) {
164
- for (const entry of this.entries) {
165
- yield entry[0];
166
- }
167
- }
168
- async *entriesIter(_tree) {
169
- for (const entry of this.entries) {
170
- yield entry;
171
- }
172
- }
173
- }
174
- function readonlySplice(array, start, deleteCount, ...items) {
175
- const arr = array.slice(0, start);
176
- for (let i = 0; i < items.length; i++) {
177
- arr.push(items[i]);
178
- }
179
- for (let i = start + deleteCount; i < array.length; i++) {
180
- arr.push(array[i]);
181
- }
182
- return arr;
183
- }
184
- export class InternalNodeImpl extends NodeImpl {
185
- level;
186
- constructor(entries, hash, level, isMutable) {
187
- super(entries, hash, isMutable);
188
- this.level = level;
189
- }
190
- async set(key, value, entrySize, tree) {
191
- let i = binarySearch(key, this.entries);
192
- if (i === this.entries.length) {
193
- // We are going to insert into last (right most) leaf.
194
- i--;
195
- }
196
- const childHash = this.entries[i][1];
197
- const oldChildNode = await tree.getNode(childHash);
198
- const childNode = await oldChildNode.set(key, value, entrySize, tree);
199
- const childNodeSize = childNode.getChildNodeSize(tree);
200
- if (childNodeSize > tree.maxSize || childNodeSize < tree.minSize) {
201
- return this.#mergeAndPartition(tree, i, childNode);
202
- }
203
- const newEntry = createNewInternalEntryForNode(childNode, tree.getEntrySize);
204
- return this.#replaceChild(tree, i, newEntry);
205
- }
206
- /**
207
- * This merges the child node entries with previous or next sibling and then
208
- * partitions the merged entries.
209
- */
210
- async #mergeAndPartition(tree, i, childNode) {
211
- const level = this.level - 1;
212
- const thisEntries = this.entries;
213
- let values;
214
- let startIndex;
215
- let removeCount;
216
- if (i > 0) {
217
- const hash = thisEntries[i - 1][1];
218
- const previousSibling = await tree.getNode(hash);
219
- values = joinIterables(previousSibling.entries, childNode.entries);
220
- startIndex = i - 1;
221
- removeCount = 2;
222
- }
223
- else if (i < thisEntries.length - 1) {
224
- const hash = thisEntries[i + 1][1];
225
- const nextSibling = await tree.getNode(hash);
226
- values = joinIterables(childNode.entries, nextSibling.entries);
227
- startIndex = i;
228
- removeCount = 2;
229
- }
230
- else {
231
- values = childNode.entries;
232
- startIndex = i;
233
- removeCount = 1;
234
- }
235
- const partitions = partition(values, value => value[2], tree.minSize - tree.chunkHeaderSize, tree.maxSize - tree.chunkHeaderSize);
236
- // TODO: There are cases where we can reuse the old nodes. Creating new ones
237
- // means more memory churn but also more writes to the underlying KV store.
238
- const newEntries = [];
239
- for (const entries of partitions) {
240
- const node = tree.newNodeImpl(entries, level);
241
- const newHashEntry = createNewInternalEntryForNode(node, tree.getEntrySize);
242
- newEntries.push(newHashEntry);
243
- }
244
- if (this.isMutable) {
245
- this.entries.splice(startIndex, removeCount, ...newEntries);
246
- this._updateNode(tree);
247
- return this;
248
- }
249
- const entries = readonlySplice(thisEntries, startIndex, removeCount, ...newEntries);
250
- return tree.newInternalNodeImpl(entries, this.level);
251
- }
252
- #replaceChild(tree, index, newEntry) {
253
- if (this.isMutable) {
254
- this.entries.splice(index, 1, newEntry);
255
- this._updateNode(tree);
256
- return this;
257
- }
258
- const entries = readonlySplice(this.entries, index, 1, newEntry);
259
- return tree.newInternalNodeImpl(entries, this.level);
260
- }
261
- async del(key, tree) {
262
- const i = binarySearch(key, this.entries);
263
- if (i === this.entries.length) {
264
- // Key is larger than maxKey of rightmost entry so it is not present.
265
- return this;
266
- }
267
- const childHash = this.entries[i][1];
268
- const oldChildNode = await tree.getNode(childHash);
269
- const oldHash = oldChildNode.hash;
270
- const childNode = await oldChildNode.del(key, tree);
271
- if (childNode.hash === oldHash) {
272
- // Not changed so not found.
273
- return this;
274
- }
275
- if (childNode.entries.length === 0) {
276
- // Subtree is now empty. Remove internal node.
277
- const entries = readonlySplice(this.entries, i, 1);
278
- return tree.newInternalNodeImpl(entries, this.level);
279
- }
280
- if (i === 0 && this.entries.length === 1) {
281
- // There was only one node at this level and it was removed. We can return
282
- // the modified subtree.
283
- return childNode;
284
- }
285
- // The child node is still a good size.
286
- if (childNode.getChildNodeSize(tree) > tree.minSize) {
287
- // No merging needed.
288
- const entry = createNewInternalEntryForNode(childNode, tree.getEntrySize);
289
- return this.#replaceChild(tree, i, entry);
290
- }
291
- // Child node size is too small.
292
- return this.#mergeAndPartition(tree, i, childNode);
293
- }
294
- async *keys(tree) {
295
- for (const entry of this.entries) {
296
- const childNode = await tree.getNode(entry[1]);
297
- yield* childNode.keys(tree);
298
- }
299
- }
300
- async *entriesIter(tree) {
301
- for (const entry of this.entries) {
302
- const childNode = await tree.getNode(entry[1]);
303
- yield* childNode.entriesIter(tree);
304
- }
305
- }
306
- getChildren(start, length, tree) {
307
- const ps = [];
308
- for (let i = start; i < length && i < this.entries.length; i++) {
309
- ps.push(tree.getNode(this.entries[i][1]));
310
- }
311
- return Promise.all(ps);
312
- }
313
- async getCompositeChildren(start, length, tree) {
314
- const { level } = this;
315
- if (length === 0) {
316
- return new InternalNodeImpl([], newRandomHash(), level - 1, true);
317
- }
318
- const output = await this.getChildren(start, start + length, tree);
319
- if (level > 1) {
320
- const entries = [];
321
- for (const child of output) {
322
- entries.push(...child.entries);
323
- }
324
- return new InternalNodeImpl(entries, newRandomHash(), level - 1, true);
325
- }
326
- assert(level === 1);
327
- const entries = [];
328
- for (const child of output) {
329
- entries.push(...child.entries);
330
- }
331
- return new DataNodeImpl(entries, newRandomHash(), true);
332
- }
333
- }
334
- export function newNodeImpl(entries, hash, level, isMutable) {
335
- if (level === 0) {
336
- return new DataNodeImpl(entries, hash, isMutable);
337
- }
338
- return new InternalNodeImpl(entries, hash, level, isMutable);
339
- }
340
- export function isDataNodeImpl(node) {
341
- return node.level === 0;
342
- }
343
- export function partition(values,
344
- // This is the size of each Entry
345
- getSizeOfEntry, min, max) {
346
- const partitions = [];
347
- const sizes = [];
348
- let sum = 0;
349
- let accum = [];
350
- for (const value of values) {
351
- const size = getSizeOfEntry(value);
352
- if (size >= max) {
353
- if (accum.length > 0) {
354
- partitions.push(accum);
355
- sizes.push(sum);
356
- }
357
- partitions.push([value]);
358
- sizes.push(size);
359
- sum = 0;
360
- accum = [];
361
- }
362
- else if (sum + size >= min) {
363
- accum.push(value);
364
- partitions.push(accum);
365
- sizes.push(sum + size);
366
- sum = 0;
367
- accum = [];
368
- }
369
- else {
370
- sum += size;
371
- accum.push(value);
372
- }
373
- }
374
- if (sum > 0) {
375
- if (sizes.length > 0 && sum + sizes[sizes.length - 1] <= max) {
376
- partitions[partitions.length - 1].push(...accum);
377
- }
378
- else {
379
- partitions.push(accum);
380
- }
381
- }
382
- return partitions;
383
- }
384
- export const emptyDataNode = makeNodeChunkData(0, [], FormatVersion.Latest);
385
- export const emptyDataNodeImpl = new DataNodeImpl([], emptyHash, false);
386
- export function createNewInternalEntryForNode(node, getSizeOfEntry) {
387
- const key = node.maxKey();
388
- const value = node.hash;
389
- const size = getSizeOfEntry(key, value);
390
- return [key, value, size];
391
- }
392
- //# sourceMappingURL=node.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"node.js","sourceRoot":"","sources":["../../../../../replicache/src/btree/node.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAAC,MAAM,cAAc,CAAC;AACzC,OAAO,EACL,MAAM,EACN,WAAW,EACX,YAAY,EACZ,YAAY,GACb,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAC,aAAa,EAAC,MAAM,kCAAkC,CAAC;AAC/D,OAAO,EAGL,eAAe,GAChB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAC,YAAY,IAAI,oBAAoB,EAAC,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAC,oBAAoB,EAAC,MAAM,cAAc,CAAC;AAElD,OAAO,KAAK,aAAa,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAGL,gBAAgB,EAChB,UAAU,GACX,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAY,SAAS,EAAE,aAAa,EAAC,MAAM,YAAY,CAAC;AAM/D,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAY9B,MAAM,UAAU,iBAAiB,CAC/B,KAAa,EACb,OAAgC,EAChC,aAAiC;IAEjC,OAAO,UAAU,CAAC;QAChB,KAAK;QACL,CAAC,aAAa,IAAI,aAAa,CAAC,EAAE;YAChC,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAiC;KACrE,CAAgB,CAAC;AACpB,CAAC;AAkED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,GAAW,EACX,IAAU,EACV,MAAiB,EACjB,gBAAsB;IAEtB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,8BAA8B;IAC9B,IAAI,gBAAgB,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;QACzC,OAAO,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC;IACvB,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;QACzB,CAAC,EAAE,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;AAC3D,CAAC;AAID;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAW,EACX,OAA4B;IAE5B,OAAO,oBAAoB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAC9C,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,CAAS,EACT,OAA4B,EAC5B,GAAW;IAEX,OAAO,CAAC,KAAK,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,CAAU,EACV,aAAiC,EACjC,cAAkD;IAElD,IAAI,oBAAoB,IAAI,aAAa,IAAI,aAAa,CAAC,EAAE,EAAE,CAAC;QAC9D,OAAO,CAA4B,CAAC;IACtC,CAAC;IAED,WAAW,CAAC,CAAC,CAAC,CAAC;IACf,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACpB,mCAAmC;IACnC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,YAAY,CAAC,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,OAAO,CAAC,CAAC;IAErB,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC;IAErD,kFAAkF;IAClF,IAAI,aAAa,IAAI,aAAa,CAAC,EAAE,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAuC,CAAC;IACjD,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;IAC7E,OAAO,CAAC,KAAK,EAAE,UAAU,CAAuC,CAAC;AACnE,CAAC;AAED,SAAS,WAAW,CAClB,KAAc,EACd,CAE4C;IAE5C,WAAW,CAAC,KAAK,CAAC,CAAC;IACnB,mCAAmC;IACnC,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC1B,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACZ,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CACxB,KAAc,EACd,CAE4C,EAC5C,cAAkD;IAElD,WAAW,CAAC,KAAK,CAAC,CAAC;IACnB,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC1B,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACZ,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAA4B,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAU;IACvC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,MAAe,QAAQ;IACrB,OAAO,CAAsB;IAC7B,IAAI,CAAO;IAEF,SAAS,CAAU;IAE5B,cAAc,GAAG,CAAC,CAAC,CAAC;IAEpB,YAAY,OAA4B,EAAE,IAAU,EAAE,SAAkB;QACtE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAcD,MAAM;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,gBAAgB,CAAC,IAAe;QAC9B,IAAI,IAAI,CAAC,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,cAAc,CAAC;QAC7B,CAAC;QAED,IAAI,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC;IACrC,CAAC;IAES,WAAW,CAAC,IAAgB;QACpC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,UAAU,CACb,IAA4D,CAC7D,CAAC;IACJ,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CACzB,IAAiB,EACjB,aAAiC;IAEjC,OAAO,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,OAAO,YAAa,SAAQ,QAAyB;IAChD,KAAK,GAAG,CAAC,CAAC;IAEnB,GAAG,CACD,GAAW,EACX,KAAsB,EACtB,SAAiB,EACjB,IAAgB;QAEhB,IAAI,WAAmB,CAAC;QACxB,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7C,qBAAqB;YACrB,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,OAAO,CAAC,OAAO,CACpB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAC5D,CAAC;IACJ,CAAC;IAED,OAAO,CACL,IAAgB,EAChB,KAAa,EACb,WAAmB,EACnB,GAAG,KAA+B;QAElC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,IAAgB;QAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7C,0CAA0C;YAC1C,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,iDAAiD;QACjD,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CAAC,KAAgB;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,CAAC,WAAW,CAChB,KAAgB;QAEhB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;CACF;AAED,SAAS,cAAc,CACrB,KAAuB,EACvB,KAAa,EACb,WAAmB,EACnB,GAAG,KAAU;IAEb,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,OAAO,gBAAiB,SAAQ,QAAc;IACzC,KAAK,CAAS;IAEvB,YACE,OAA2B,EAC3B,IAAU,EACV,KAAa,EACb,SAAkB;QAElB,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,GAAG,CACP,GAAW,EACX,KAAsB,EACtB,SAAiB,EACjB,IAAgB;QAEhB,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,sDAAsD;YACtD,CAAC,EAAE,CAAC;QACN,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAEtE,MAAM,aAAa,GAAG,SAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,QAAQ,GAAG,6BAA6B,CAC5C,SAAS,EACT,IAAI,CAAC,YAAY,CAClB,CAAC;QACF,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,kBAAkB,CACtB,IAAgB,EAChB,CAAS,EACT,SAA0C;QAE1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;QAIjC,IAAI,MAA2B,CAAC;QAChC,IAAI,UAAkB,CAAC;QACvB,IAAI,WAAmB,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,GAAG,aAAa,CACpB,eAAe,CAAC,OAA8B,EAC9C,SAAS,CAAC,OAA8B,CACzC,CAAC;YACF,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,GAAG,aAAa,CACpB,SAAS,CAAC,OAA8B,EACxC,WAAW,CAAC,OAA8B,CAC3C,CAAC;YACF,UAAU,GAAG,CAAC,CAAC;YACf,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,SAAS,CAAC,OAA8B,CAAC;YAClD,UAAU,GAAG,CAAC,CAAC;YACf,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,MAAM,UAAU,GAAG,SAAS,CAC1B,MAAM,EACN,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,EACnC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,CACpC,CAAC;QAEF,4EAA4E;QAC5E,2EAA2E;QAC3E,MAAM,UAAU,GAAkB,EAAE,CAAC;QACrC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC9C,MAAM,YAAY,GAAG,6BAA6B,CAChD,IAAI,EACJ,IAAI,CAAC,YAAY,CAClB,CAAC;YACF,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,EAAE,GAAG,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,cAAc,CAC5B,WAAW,EACX,UAAU,EACV,WAAW,EACX,GAAG,UAAU,CACd,CAAC;QAEF,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,aAAa,CACX,IAAgB,EAChB,KAAa,EACb,QAAqB;QAErB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,GAAG,CACP,GAAW,EACX,IAAgB;QAEhB,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,qEAAqE;YACrE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC;QAElC,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC/B,4BAA4B;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,8CAA8C;YAC9C,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,0EAA0E;YAC1E,wBAAwB;YACxB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,uCAAuC;QACvC,IAAI,SAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACpD,qBAAqB;YACrB,MAAM,KAAK,GAAG,6BAA6B,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,gCAAgC;QAChC,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CAAC,IAAe;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,CAAC,WAAW,CAChB,IAAe;QAEf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,WAAW,CACT,KAAa,EACb,MAAc,EACd,IAAe;QAEf,MAAM,EAAE,GAA+C,EAAE,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/D,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,oBAAoB,CACxB,KAAa,EACb,MAAc,EACd,IAAe;QAEf,MAAM,EAAC,KAAK,EAAC,GAAG,IAAI,CAAC;QAErB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,gBAAgB,CAAC,EAAE,EAAE,aAAa,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC;QAEnE,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,OAAO,GAAkB,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,MAA4B,EAAE,CAAC;gBACjD,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC;YACD,OAAO,IAAI,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACzE,CAAC;QAED,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;QACpB,MAAM,OAAO,GAA6B,EAAE,CAAC;QAC7C,KAAK,MAAM,KAAK,IAAI,MAAwB,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;CACF;AAoBD,MAAM,UAAU,WAAW,CACzB,OAA2D,EAC3D,IAAU,EACV,KAAa,EACb,SAAkB;IAElB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,IAAI,YAAY,CACrB,OAAmC,EACnC,IAAI,EACJ,SAAS,CACV,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,OAAwB,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAqC;IAErC,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,SAAS,CACvB,MAAmB;AACnB,iCAAiC;AACjC,cAAgC,EAChC,GAAW,EACX,GAAW;IAEX,MAAM,UAAU,GAAU,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAQ,EAAE,CAAC;IACpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;aAAM,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;YACvB,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;aAAM,CAAC;YACN,GAAG,IAAI,IAAI,CAAC;YACZ,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACZ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;YAC7D,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,iBAAiB,CAC5C,CAAC,EACD,EAAE,EACF,aAAa,CAAC,MAAM,CACrB,CAAC;AACF,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;AAExE,MAAM,UAAU,6BAA6B,CAC3C,IAAuB,EACvB,cAA4C;IAE5C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;IACxB,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC"}