@quereus/quereus 0.7.3 → 0.7.4

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 (566) hide show
  1. package/package.json +3 -3
  2. package/dist/src/common/constants.js.map +0 -1
  3. package/dist/src/common/datatype.js.map +0 -1
  4. package/dist/src/common/errors.js.map +0 -1
  5. package/dist/src/common/json-types.js.map +0 -1
  6. package/dist/src/common/logger.js.map +0 -1
  7. package/dist/src/common/type-inference.js.map +0 -1
  8. package/dist/src/common/types.js.map +0 -1
  9. package/dist/src/core/database-options.js.map +0 -1
  10. package/dist/src/core/database.js.map +0 -1
  11. package/dist/src/core/param.js.map +0 -1
  12. package/dist/src/core/statement.js.map +0 -1
  13. package/dist/src/func/builtins/aggregate.js.map +0 -1
  14. package/dist/src/func/builtins/builtin-window-functions.js.map +0 -1
  15. package/dist/src/func/builtins/conversion.js.map +0 -1
  16. package/dist/src/func/builtins/datetime.js.map +0 -1
  17. package/dist/src/func/builtins/explain.js.map +0 -1
  18. package/dist/src/func/builtins/generation.js.map +0 -1
  19. package/dist/src/func/builtins/index.js.map +0 -1
  20. package/dist/src/func/builtins/json-helpers.js.map +0 -1
  21. package/dist/src/func/builtins/json-tvf.js.map +0 -1
  22. package/dist/src/func/builtins/json.js.map +0 -1
  23. package/dist/src/func/builtins/scalar.js.map +0 -1
  24. package/dist/src/func/builtins/schema.js.map +0 -1
  25. package/dist/src/func/builtins/string.js.map +0 -1
  26. package/dist/src/func/builtins/timespan.js.map +0 -1
  27. package/dist/src/func/context.js.map +0 -1
  28. package/dist/src/func/registration.js.map +0 -1
  29. package/dist/src/index.js.map +0 -1
  30. package/dist/src/parser/ast.js.map +0 -1
  31. package/dist/src/parser/index.js.map +0 -1
  32. package/dist/src/parser/lexer.js.map +0 -1
  33. package/dist/src/parser/parser.js.map +0 -1
  34. package/dist/src/parser/utils.js.map +0 -1
  35. package/dist/src/parser/visitor.js.map +0 -1
  36. package/dist/src/planner/analysis/binding-collector.js.map +0 -1
  37. package/dist/src/planner/analysis/const-evaluator.js.map +0 -1
  38. package/dist/src/planner/analysis/const-pass.js.map +0 -1
  39. package/dist/src/planner/analysis/constraint-extractor.js.map +0 -1
  40. package/dist/src/planner/analysis/predicate-normalizer.js.map +0 -1
  41. package/dist/src/planner/building/alter-table.js.map +0 -1
  42. package/dist/src/planner/building/block.js.map +0 -1
  43. package/dist/src/planner/building/constraint-builder.js.map +0 -1
  44. package/dist/src/planner/building/create-assertion.js.map +0 -1
  45. package/dist/src/planner/building/create-view.js.map +0 -1
  46. package/dist/src/planner/building/ddl.js.map +0 -1
  47. package/dist/src/planner/building/declare-schema.js.map +0 -1
  48. package/dist/src/planner/building/delete.js.map +0 -1
  49. package/dist/src/planner/building/drop-assertion.js.map +0 -1
  50. package/dist/src/planner/building/drop-table.js.map +0 -1
  51. package/dist/src/planner/building/drop-view.js.map +0 -1
  52. package/dist/src/planner/building/expression.js.map +0 -1
  53. package/dist/src/planner/building/function-call.js.map +0 -1
  54. package/dist/src/planner/building/insert.js.map +0 -1
  55. package/dist/src/planner/building/pragma.js.map +0 -1
  56. package/dist/src/planner/building/schema-resolution.js.map +0 -1
  57. package/dist/src/planner/building/select-aggregates.js.map +0 -1
  58. package/dist/src/planner/building/select-compound.js.map +0 -1
  59. package/dist/src/planner/building/select-context.js.map +0 -1
  60. package/dist/src/planner/building/select-modifiers.js.map +0 -1
  61. package/dist/src/planner/building/select-projections.js.map +0 -1
  62. package/dist/src/planner/building/select-window.js.map +0 -1
  63. package/dist/src/planner/building/select.js.map +0 -1
  64. package/dist/src/planner/building/table-function.js.map +0 -1
  65. package/dist/src/planner/building/table.js.map +0 -1
  66. package/dist/src/planner/building/transaction.js.map +0 -1
  67. package/dist/src/planner/building/update.js.map +0 -1
  68. package/dist/src/planner/building/with.js.map +0 -1
  69. package/dist/src/planner/cache/correlation-detector.js.map +0 -1
  70. package/dist/src/planner/cache/materialization-advisory.js.map +0 -1
  71. package/dist/src/planner/cache/reference-graph.js.map +0 -1
  72. package/dist/src/planner/cost/index.js.map +0 -1
  73. package/dist/src/planner/debug/logger-utils.js.map +0 -1
  74. package/dist/src/planner/debug.js.map +0 -1
  75. package/dist/src/planner/framework/characteristics.js.map +0 -1
  76. package/dist/src/planner/framework/context.js.map +0 -1
  77. package/dist/src/planner/framework/pass.js.map +0 -1
  78. package/dist/src/planner/framework/physical-utils.js.map +0 -1
  79. package/dist/src/planner/framework/registry.js.map +0 -1
  80. package/dist/src/planner/framework/trace.js.map +0 -1
  81. package/dist/src/planner/nodes/add-constraint-node.js.map +0 -1
  82. package/dist/src/planner/nodes/aggregate-function.js.map +0 -1
  83. package/dist/src/planner/nodes/aggregate-node.js.map +0 -1
  84. package/dist/src/planner/nodes/array-index-node.js.map +0 -1
  85. package/dist/src/planner/nodes/block.js.map +0 -1
  86. package/dist/src/planner/nodes/cache-node.js.map +0 -1
  87. package/dist/src/planner/nodes/constraint-check-node.js.map +0 -1
  88. package/dist/src/planner/nodes/create-assertion-node.js.map +0 -1
  89. package/dist/src/planner/nodes/create-index-node.js.map +0 -1
  90. package/dist/src/planner/nodes/create-table-node.js.map +0 -1
  91. package/dist/src/planner/nodes/create-view-node.js.map +0 -1
  92. package/dist/src/planner/nodes/cte-node.js.map +0 -1
  93. package/dist/src/planner/nodes/cte-reference-node.js.map +0 -1
  94. package/dist/src/planner/nodes/declarative-schema.js.map +0 -1
  95. package/dist/src/planner/nodes/delete-node.js.map +0 -1
  96. package/dist/src/planner/nodes/distinct-node.js.map +0 -1
  97. package/dist/src/planner/nodes/dml-executor-node.js.map +0 -1
  98. package/dist/src/planner/nodes/drop-assertion-node.js.map +0 -1
  99. package/dist/src/planner/nodes/drop-table-node.js.map +0 -1
  100. package/dist/src/planner/nodes/drop-view-node.js.map +0 -1
  101. package/dist/src/planner/nodes/filter.js.map +0 -1
  102. package/dist/src/planner/nodes/function.js.map +0 -1
  103. package/dist/src/planner/nodes/insert-node.js.map +0 -1
  104. package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js.map +0 -1
  105. package/dist/src/planner/nodes/join-node.js.map +0 -1
  106. package/dist/src/planner/nodes/limit-offset.js.map +0 -1
  107. package/dist/src/planner/nodes/plan-node-type.js.map +0 -1
  108. package/dist/src/planner/nodes/plan-node.js.map +0 -1
  109. package/dist/src/planner/nodes/pragma.js.map +0 -1
  110. package/dist/src/planner/nodes/project-node.js.map +0 -1
  111. package/dist/src/planner/nodes/recursive-cte-node.js.map +0 -1
  112. package/dist/src/planner/nodes/reference.js.map +0 -1
  113. package/dist/src/planner/nodes/remote-query-node.js.map +0 -1
  114. package/dist/src/planner/nodes/retrieve-node.js.map +0 -1
  115. package/dist/src/planner/nodes/returning-node.js.map +0 -1
  116. package/dist/src/planner/nodes/scalar.js.map +0 -1
  117. package/dist/src/planner/nodes/sequencing-node.js.map +0 -1
  118. package/dist/src/planner/nodes/set-operation-node.js.map +0 -1
  119. package/dist/src/planner/nodes/single-row.js.map +0 -1
  120. package/dist/src/planner/nodes/sink-node.js.map +0 -1
  121. package/dist/src/planner/nodes/sort.js.map +0 -1
  122. package/dist/src/planner/nodes/stream-aggregate.js.map +0 -1
  123. package/dist/src/planner/nodes/subquery.js.map +0 -1
  124. package/dist/src/planner/nodes/table-access-nodes.js.map +0 -1
  125. package/dist/src/planner/nodes/table-function-call.js.map +0 -1
  126. package/dist/src/planner/nodes/transaction-node.js.map +0 -1
  127. package/dist/src/planner/nodes/update-node.js.map +0 -1
  128. package/dist/src/planner/nodes/values-node.js.map +0 -1
  129. package/dist/src/planner/nodes/view-reference-node.js.map +0 -1
  130. package/dist/src/planner/nodes/window-function.js.map +0 -1
  131. package/dist/src/planner/nodes/window-node.js.map +0 -1
  132. package/dist/src/planner/optimizer-tuning.js.map +0 -1
  133. package/dist/src/planner/optimizer.js.map +0 -1
  134. package/dist/src/planner/planning-context.js.map +0 -1
  135. package/dist/src/planner/resolve.js.map +0 -1
  136. package/dist/src/planner/rules/access/rule-select-access-path.js.map +0 -1
  137. package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js.map +0 -1
  138. package/dist/src/planner/rules/cache/rule-cte-optimization.js.map +0 -1
  139. package/dist/src/planner/rules/cache/rule-materialization-advisory.js.map +0 -1
  140. package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js.map +0 -1
  141. package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +0 -1
  142. package/dist/src/planner/rules/join/rule-join-key-inference.js.map +0 -1
  143. package/dist/src/planner/rules/join/rule-quickpick-enumeration.js.map +0 -1
  144. package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js.map +0 -1
  145. package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js.map +0 -1
  146. package/dist/src/planner/scopes/aliased.js.map +0 -1
  147. package/dist/src/planner/scopes/base.js.map +0 -1
  148. package/dist/src/planner/scopes/empty.js.map +0 -1
  149. package/dist/src/planner/scopes/global.js.map +0 -1
  150. package/dist/src/planner/scopes/multi.js.map +0 -1
  151. package/dist/src/planner/scopes/param.js.map +0 -1
  152. package/dist/src/planner/scopes/registered.js.map +0 -1
  153. package/dist/src/planner/scopes/scope.js.map +0 -1
  154. package/dist/src/planner/stats/basic-estimates.js.map +0 -1
  155. package/dist/src/planner/stats/index.js.map +0 -1
  156. package/dist/src/planner/type-utils.js.map +0 -1
  157. package/dist/src/planner/util/key-utils.js.map +0 -1
  158. package/dist/src/planner/validation/determinism-validator.js.map +0 -1
  159. package/dist/src/planner/validation/plan-validator.js.map +0 -1
  160. package/dist/src/runtime/async-util.js.map +0 -1
  161. package/dist/src/runtime/cache/shared-cache.js.map +0 -1
  162. package/dist/src/runtime/context-helpers.js.map +0 -1
  163. package/dist/src/runtime/deferred-constraint-queue.js.map +0 -1
  164. package/dist/src/runtime/emission-context.js.map +0 -1
  165. package/dist/src/runtime/emit/add-constraint.js.map +0 -1
  166. package/dist/src/runtime/emit/aggregate.js.map +0 -1
  167. package/dist/src/runtime/emit/array-index.js.map +0 -1
  168. package/dist/src/runtime/emit/between.js.map +0 -1
  169. package/dist/src/runtime/emit/binary.js.map +0 -1
  170. package/dist/src/runtime/emit/block.js.map +0 -1
  171. package/dist/src/runtime/emit/cache.js.map +0 -1
  172. package/dist/src/runtime/emit/case.js.map +0 -1
  173. package/dist/src/runtime/emit/cast.js.map +0 -1
  174. package/dist/src/runtime/emit/collate.js.map +0 -1
  175. package/dist/src/runtime/emit/column-reference.js.map +0 -1
  176. package/dist/src/runtime/emit/constraint-check.js.map +0 -1
  177. package/dist/src/runtime/emit/create-assertion.js.map +0 -1
  178. package/dist/src/runtime/emit/create-index.js.map +0 -1
  179. package/dist/src/runtime/emit/create-table.js.map +0 -1
  180. package/dist/src/runtime/emit/create-view.js.map +0 -1
  181. package/dist/src/runtime/emit/cte-reference.js.map +0 -1
  182. package/dist/src/runtime/emit/cte.js.map +0 -1
  183. package/dist/src/runtime/emit/delete.js.map +0 -1
  184. package/dist/src/runtime/emit/distinct.js.map +0 -1
  185. package/dist/src/runtime/emit/dml-executor.js.map +0 -1
  186. package/dist/src/runtime/emit/drop-assertion.js.map +0 -1
  187. package/dist/src/runtime/emit/drop-table.js.map +0 -1
  188. package/dist/src/runtime/emit/drop-view.js.map +0 -1
  189. package/dist/src/runtime/emit/filter.js.map +0 -1
  190. package/dist/src/runtime/emit/insert.js.map +0 -1
  191. package/dist/src/runtime/emit/internal-recursive-cte-ref.js.map +0 -1
  192. package/dist/src/runtime/emit/join.js.map +0 -1
  193. package/dist/src/runtime/emit/limit-offset.js.map +0 -1
  194. package/dist/src/runtime/emit/literal.js.map +0 -1
  195. package/dist/src/runtime/emit/parameter.js.map +0 -1
  196. package/dist/src/runtime/emit/pragma.js.map +0 -1
  197. package/dist/src/runtime/emit/project.js.map +0 -1
  198. package/dist/src/runtime/emit/recursive-cte.js.map +0 -1
  199. package/dist/src/runtime/emit/remote-query.js.map +0 -1
  200. package/dist/src/runtime/emit/retrieve.js.map +0 -1
  201. package/dist/src/runtime/emit/returning.js.map +0 -1
  202. package/dist/src/runtime/emit/scalar-function.js.map +0 -1
  203. package/dist/src/runtime/emit/scan.js.map +0 -1
  204. package/dist/src/runtime/emit/schema-declarative.js.map +0 -1
  205. package/dist/src/runtime/emit/sequencing.js.map +0 -1
  206. package/dist/src/runtime/emit/set-operation.js.map +0 -1
  207. package/dist/src/runtime/emit/sink.js.map +0 -1
  208. package/dist/src/runtime/emit/sort.js.map +0 -1
  209. package/dist/src/runtime/emit/subquery.js.map +0 -1
  210. package/dist/src/runtime/emit/table-valued-function.js.map +0 -1
  211. package/dist/src/runtime/emit/temporal-arithmetic.js.map +0 -1
  212. package/dist/src/runtime/emit/transaction.js.map +0 -1
  213. package/dist/src/runtime/emit/unary.js.map +0 -1
  214. package/dist/src/runtime/emit/update.js.map +0 -1
  215. package/dist/src/runtime/emit/values.js.map +0 -1
  216. package/dist/src/runtime/emit/window-function.js.map +0 -1
  217. package/dist/src/runtime/emit/window.js.map +0 -1
  218. package/dist/src/runtime/emitters.js.map +0 -1
  219. package/dist/src/runtime/register.js.map +0 -1
  220. package/dist/src/runtime/scheduler.js.map +0 -1
  221. package/dist/src/runtime/types.js.map +0 -1
  222. package/dist/src/runtime/utils.js.map +0 -1
  223. package/dist/src/schema/assertion.js.map +0 -1
  224. package/dist/src/schema/catalog.js.map +0 -1
  225. package/dist/src/schema/change-events.js.map +0 -1
  226. package/dist/src/schema/column.js.map +0 -1
  227. package/dist/src/schema/declared-schema-manager.js.map +0 -1
  228. package/dist/src/schema/function.js.map +0 -1
  229. package/dist/src/schema/manager.js.map +0 -1
  230. package/dist/src/schema/schema-differ.js.map +0 -1
  231. package/dist/src/schema/schema-hasher.js.map +0 -1
  232. package/dist/src/schema/schema.js.map +0 -1
  233. package/dist/src/schema/table.js.map +0 -1
  234. package/dist/src/schema/view.js.map +0 -1
  235. package/dist/src/schema/window-function.js.map +0 -1
  236. package/dist/src/types/builtin-types.js.map +0 -1
  237. package/dist/src/types/index.js.map +0 -1
  238. package/dist/src/types/json-type.js.map +0 -1
  239. package/dist/src/types/logical-type.js.map +0 -1
  240. package/dist/src/types/plugin-interface.js.map +0 -1
  241. package/dist/src/types/registry.js.map +0 -1
  242. package/dist/src/types/temporal-types.js.map +0 -1
  243. package/dist/src/types/validation.js.map +0 -1
  244. package/dist/src/util/affinity.js.map +0 -1
  245. package/dist/src/util/ast-stringify.js.map +0 -1
  246. package/dist/src/util/cached.js.map +0 -1
  247. package/dist/src/util/coercion.js.map +0 -1
  248. package/dist/src/util/comparison.js.map +0 -1
  249. package/dist/src/util/environment.js.map +0 -1
  250. package/dist/src/util/hash.js.map +0 -1
  251. package/dist/src/util/latches.js.map +0 -1
  252. package/dist/src/util/mutation-statement.js.map +0 -1
  253. package/dist/src/util/patterns.js.map +0 -1
  254. package/dist/src/util/plan-formatter.js.map +0 -1
  255. package/dist/src/util/plugin-helper.js.map +0 -1
  256. package/dist/src/util/row-descriptor.js.map +0 -1
  257. package/dist/src/util/serialization.js.map +0 -1
  258. package/dist/src/util/sql-literal.js.map +0 -1
  259. package/dist/src/util/working-table-iterable.js.map +0 -1
  260. package/dist/src/vtab/best-access-plan.js.map +0 -1
  261. package/dist/src/vtab/connection.js.map +0 -1
  262. package/dist/src/vtab/filter-info.js.map +0 -1
  263. package/dist/src/vtab/index-info.js.map +0 -1
  264. package/dist/src/vtab/manifest.js.map +0 -1
  265. package/dist/src/vtab/memory/connection.js.map +0 -1
  266. package/dist/src/vtab/memory/index.js.map +0 -1
  267. package/dist/src/vtab/memory/layer/base-cursor.js.map +0 -1
  268. package/dist/src/vtab/memory/layer/base.js.map +0 -1
  269. package/dist/src/vtab/memory/layer/connection.js.map +0 -1
  270. package/dist/src/vtab/memory/layer/interface.js.map +0 -1
  271. package/dist/src/vtab/memory/layer/manager.js.map +0 -1
  272. package/dist/src/vtab/memory/layer/safe-iterate.js.map +0 -1
  273. package/dist/src/vtab/memory/layer/scan-plan.js.map +0 -1
  274. package/dist/src/vtab/memory/layer/transaction-cursor.js.map +0 -1
  275. package/dist/src/vtab/memory/layer/transaction.js.map +0 -1
  276. package/dist/src/vtab/memory/module.js.map +0 -1
  277. package/dist/src/vtab/memory/table.js.map +0 -1
  278. package/dist/src/vtab/memory/types.js.map +0 -1
  279. package/dist/src/vtab/memory/utils/logging.js.map +0 -1
  280. package/dist/src/vtab/memory/utils/primary-key.js.map +0 -1
  281. package/dist/src/vtab/module.js.map +0 -1
  282. package/dist/src/vtab/table.js.map +0 -1
  283. package/src/common/constants.ts +0 -60
  284. package/src/common/datatype.ts +0 -85
  285. package/src/common/errors.ts +0 -189
  286. package/src/common/json-types.ts +0 -16
  287. package/src/common/logger.ts +0 -97
  288. package/src/common/type-inference.ts +0 -39
  289. package/src/common/types.ts +0 -151
  290. package/src/core/database-options.ts +0 -258
  291. package/src/core/database.ts +0 -1461
  292. package/src/core/param.ts +0 -56
  293. package/src/core/statement.ts +0 -528
  294. package/src/func/builtins/aggregate.ts +0 -269
  295. package/src/func/builtins/builtin-window-functions.ts +0 -166
  296. package/src/func/builtins/conversion.ts +0 -226
  297. package/src/func/builtins/datetime.ts +0 -500
  298. package/src/func/builtins/explain.ts +0 -779
  299. package/src/func/builtins/generation.ts +0 -43
  300. package/src/func/builtins/index.ts +0 -167
  301. package/src/func/builtins/json-helpers.ts +0 -237
  302. package/src/func/builtins/json-tvf.ts +0 -224
  303. package/src/func/builtins/json.ts +0 -588
  304. package/src/func/builtins/scalar.ts +0 -423
  305. package/src/func/builtins/schema.ts +0 -213
  306. package/src/func/builtins/string.ts +0 -306
  307. package/src/func/builtins/timespan.ts +0 -179
  308. package/src/func/context.ts +0 -258
  309. package/src/func/registration.ts +0 -201
  310. package/src/index.ts +0 -172
  311. package/src/parser/ast.ts +0 -581
  312. package/src/parser/index.ts +0 -65
  313. package/src/parser/lexer.ts +0 -806
  314. package/src/parser/parser.ts +0 -3352
  315. package/src/parser/utils.ts +0 -10
  316. package/src/parser/visitor.ts +0 -188
  317. package/src/planner/analysis/README.md +0 -93
  318. package/src/planner/analysis/binding-collector.ts +0 -83
  319. package/src/planner/analysis/const-evaluator.ts +0 -63
  320. package/src/planner/analysis/const-pass.ts +0 -282
  321. package/src/planner/analysis/constraint-extractor.ts +0 -764
  322. package/src/planner/analysis/predicate-normalizer.ts +0 -237
  323. package/src/planner/building/alter-table.ts +0 -49
  324. package/src/planner/building/block.ts +0 -93
  325. package/src/planner/building/constraint-builder.ts +0 -178
  326. package/src/planner/building/create-assertion.ts +0 -7
  327. package/src/planner/building/create-view.ts +0 -29
  328. package/src/planner/building/ddl.ts +0 -24
  329. package/src/planner/building/declare-schema.ts +0 -22
  330. package/src/planner/building/delete.ts +0 -218
  331. package/src/planner/building/drop-assertion.ts +0 -11
  332. package/src/planner/building/drop-table.ts +0 -13
  333. package/src/planner/building/drop-view.ts +0 -19
  334. package/src/planner/building/expression.ts +0 -205
  335. package/src/planner/building/function-call.ts +0 -129
  336. package/src/planner/building/insert.ts +0 -435
  337. package/src/planner/building/pragma.ts +0 -34
  338. package/src/planner/building/schema-resolution.ts +0 -176
  339. package/src/planner/building/select-aggregates.ts +0 -318
  340. package/src/planner/building/select-compound.ts +0 -119
  341. package/src/planner/building/select-context.ts +0 -85
  342. package/src/planner/building/select-modifiers.ts +0 -236
  343. package/src/planner/building/select-projections.ts +0 -177
  344. package/src/planner/building/select-window.ts +0 -259
  345. package/src/planner/building/select.ts +0 -567
  346. package/src/planner/building/table-function.ts +0 -49
  347. package/src/planner/building/table.ts +0 -40
  348. package/src/planner/building/transaction.ts +0 -23
  349. package/src/planner/building/update.ts +0 -331
  350. package/src/planner/building/with.ts +0 -180
  351. package/src/planner/cache/correlation-detector.ts +0 -83
  352. package/src/planner/cache/materialization-advisory.ts +0 -265
  353. package/src/planner/cache/reference-graph.ts +0 -196
  354. package/src/planner/cost/index.ts +0 -169
  355. package/src/planner/debug/logger-utils.ts +0 -68
  356. package/src/planner/debug.ts +0 -480
  357. package/src/planner/framework/README.md +0 -132
  358. package/src/planner/framework/characteristics.ts +0 -503
  359. package/src/planner/framework/context.ts +0 -239
  360. package/src/planner/framework/pass.ts +0 -354
  361. package/src/planner/framework/physical-utils.ts +0 -210
  362. package/src/planner/framework/registry.ts +0 -261
  363. package/src/planner/framework/trace.ts +0 -259
  364. package/src/planner/nodes/add-constraint-node.ts +0 -62
  365. package/src/planner/nodes/aggregate-function.ts +0 -155
  366. package/src/planner/nodes/aggregate-node.ts +0 -267
  367. package/src/planner/nodes/array-index-node.ts +0 -50
  368. package/src/planner/nodes/block.ts +0 -80
  369. package/src/planner/nodes/cache-node.ts +0 -103
  370. package/src/planner/nodes/constraint-check-node.ts +0 -138
  371. package/src/planner/nodes/create-assertion-node.ts +0 -51
  372. package/src/planner/nodes/create-index-node.ts +0 -41
  373. package/src/planner/nodes/create-table-node.ts +0 -35
  374. package/src/planner/nodes/create-view-node.ts +0 -44
  375. package/src/planner/nodes/cte-node.ts +0 -168
  376. package/src/planner/nodes/cte-reference-node.ts +0 -125
  377. package/src/planner/nodes/declarative-schema.ts +0 -221
  378. package/src/planner/nodes/delete-node.ts +0 -102
  379. package/src/planner/nodes/distinct-node.ts +0 -107
  380. package/src/planner/nodes/dml-executor-node.ts +0 -104
  381. package/src/planner/nodes/drop-assertion-node.ts +0 -50
  382. package/src/planner/nodes/drop-table-node.ts +0 -36
  383. package/src/planner/nodes/drop-view-node.ts +0 -37
  384. package/src/planner/nodes/filter.ts +0 -144
  385. package/src/planner/nodes/function.ts +0 -98
  386. package/src/planner/nodes/insert-node.ts +0 -126
  387. package/src/planner/nodes/internal-recursive-cte-ref-node.ts +0 -61
  388. package/src/planner/nodes/join-node.ts +0 -336
  389. package/src/planner/nodes/limit-offset.ts +0 -144
  390. package/src/planner/nodes/plan-node-type.ts +0 -95
  391. package/src/planner/nodes/plan-node.ts +0 -503
  392. package/src/planner/nodes/pragma.ts +0 -98
  393. package/src/planner/nodes/project-node.ts +0 -337
  394. package/src/planner/nodes/recursive-cte-node.ts +0 -158
  395. package/src/planner/nodes/reference.ts +0 -334
  396. package/src/planner/nodes/remote-query-node.ts +0 -73
  397. package/src/planner/nodes/retrieve-node.ts +0 -86
  398. package/src/planner/nodes/returning-node.ts +0 -269
  399. package/src/planner/nodes/scalar.ts +0 -772
  400. package/src/planner/nodes/sequencing-node.ts +0 -113
  401. package/src/planner/nodes/set-operation-node.ts +0 -87
  402. package/src/planner/nodes/single-row.ts +0 -85
  403. package/src/planner/nodes/sink-node.ts +0 -61
  404. package/src/planner/nodes/sort.ts +0 -166
  405. package/src/planner/nodes/stream-aggregate.ts +0 -293
  406. package/src/planner/nodes/subquery.ts +0 -268
  407. package/src/planner/nodes/table-access-nodes.ts +0 -323
  408. package/src/planner/nodes/table-function-call.ts +0 -134
  409. package/src/planner/nodes/transaction-node.ts +0 -55
  410. package/src/planner/nodes/update-node.ts +0 -138
  411. package/src/planner/nodes/values-node.ts +0 -244
  412. package/src/planner/nodes/view-reference-node.ts +0 -97
  413. package/src/planner/nodes/window-function.ts +0 -73
  414. package/src/planner/nodes/window-node.ts +0 -199
  415. package/src/planner/optimizer-tuning.ts +0 -105
  416. package/src/planner/optimizer.ts +0 -332
  417. package/src/planner/planning-context.ts +0 -190
  418. package/src/planner/resolve.ts +0 -101
  419. package/src/planner/rules/README.md +0 -96
  420. package/src/planner/rules/access/rule-select-access-path.ts +0 -399
  421. package/src/planner/rules/aggregate/rule-aggregate-streaming.ts +0 -162
  422. package/src/planner/rules/cache/rule-cte-optimization.ts +0 -79
  423. package/src/planner/rules/cache/rule-materialization-advisory.ts +0 -77
  424. package/src/planner/rules/cache/rule-mutating-subquery-cache.ts +0 -104
  425. package/src/planner/rules/join/rule-join-greedy-commute.ts +0 -48
  426. package/src/planner/rules/join/rule-join-key-inference.ts +0 -35
  427. package/src/planner/rules/join/rule-quickpick-enumeration.ts +0 -267
  428. package/src/planner/rules/predicate/rule-predicate-pushdown.ts +0 -144
  429. package/src/planner/rules/retrieve/rule-grow-retrieve.ts +0 -337
  430. package/src/planner/scopes/aliased.ts +0 -50
  431. package/src/planner/scopes/base.ts +0 -10
  432. package/src/planner/scopes/empty.ts +0 -12
  433. package/src/planner/scopes/global.ts +0 -73
  434. package/src/planner/scopes/multi.ts +0 -40
  435. package/src/planner/scopes/param.ts +0 -95
  436. package/src/planner/scopes/registered.ts +0 -67
  437. package/src/planner/scopes/scope.ts +0 -16
  438. package/src/planner/stats/basic-estimates.ts +0 -107
  439. package/src/planner/stats/index.ts +0 -158
  440. package/src/planner/type-utils.ts +0 -87
  441. package/src/planner/util/key-utils.ts +0 -46
  442. package/src/planner/validation/determinism-validator.ts +0 -104
  443. package/src/planner/validation/plan-validator.ts +0 -335
  444. package/src/runtime/async-util.ts +0 -283
  445. package/src/runtime/cache/shared-cache.ts +0 -169
  446. package/src/runtime/context-helpers.ts +0 -191
  447. package/src/runtime/deferred-constraint-queue.ts +0 -196
  448. package/src/runtime/emission-context.ts +0 -319
  449. package/src/runtime/emit/add-constraint.ts +0 -78
  450. package/src/runtime/emit/aggregate.ts +0 -581
  451. package/src/runtime/emit/array-index.ts +0 -25
  452. package/src/runtime/emit/between.ts +0 -51
  453. package/src/runtime/emit/binary.ts +0 -357
  454. package/src/runtime/emit/block.ts +0 -23
  455. package/src/runtime/emit/cache.ts +0 -64
  456. package/src/runtime/emit/case.ts +0 -87
  457. package/src/runtime/emit/cast.ts +0 -151
  458. package/src/runtime/emit/collate.ts +0 -9
  459. package/src/runtime/emit/column-reference.ts +0 -17
  460. package/src/runtime/emit/constraint-check.ts +0 -290
  461. package/src/runtime/emit/create-assertion.ts +0 -82
  462. package/src/runtime/emit/create-index.ts +0 -15
  463. package/src/runtime/emit/create-table.ts +0 -15
  464. package/src/runtime/emit/create-view.ts +0 -52
  465. package/src/runtime/emit/cte-reference.ts +0 -38
  466. package/src/runtime/emit/cte.ts +0 -39
  467. package/src/runtime/emit/delete.ts +0 -24
  468. package/src/runtime/emit/distinct.ts +0 -40
  469. package/src/runtime/emit/dml-executor.ts +0 -198
  470. package/src/runtime/emit/drop-assertion.ts +0 -45
  471. package/src/runtime/emit/drop-table.ts +0 -27
  472. package/src/runtime/emit/drop-view.ts +0 -49
  473. package/src/runtime/emit/filter.ts +0 -30
  474. package/src/runtime/emit/insert.ts +0 -42
  475. package/src/runtime/emit/internal-recursive-cte-ref.ts +0 -37
  476. package/src/runtime/emit/join.ts +0 -148
  477. package/src/runtime/emit/limit-offset.ts +0 -73
  478. package/src/runtime/emit/literal.ts +0 -17
  479. package/src/runtime/emit/parameter.ts +0 -59
  480. package/src/runtime/emit/pragma.ts +0 -56
  481. package/src/runtime/emit/project.ts +0 -46
  482. package/src/runtime/emit/recursive-cte.ts +0 -111
  483. package/src/runtime/emit/remote-query.ts +0 -47
  484. package/src/runtime/emit/retrieve.ts +0 -15
  485. package/src/runtime/emit/returning.ts +0 -41
  486. package/src/runtime/emit/scalar-function.ts +0 -69
  487. package/src/runtime/emit/scan.ts +0 -106
  488. package/src/runtime/emit/schema-declarative.ts +0 -215
  489. package/src/runtime/emit/sequencing.ts +0 -24
  490. package/src/runtime/emit/set-operation.ts +0 -141
  491. package/src/runtime/emit/sink.ts +0 -27
  492. package/src/runtime/emit/sort.ts +0 -75
  493. package/src/runtime/emit/subquery.ts +0 -203
  494. package/src/runtime/emit/table-valued-function.ts +0 -106
  495. package/src/runtime/emit/temporal-arithmetic.ts +0 -302
  496. package/src/runtime/emit/transaction.ts +0 -205
  497. package/src/runtime/emit/unary.ts +0 -101
  498. package/src/runtime/emit/update.ts +0 -66
  499. package/src/runtime/emit/values.ts +0 -66
  500. package/src/runtime/emit/window-function.ts +0 -42
  501. package/src/runtime/emit/window.ts +0 -458
  502. package/src/runtime/emitters.ts +0 -183
  503. package/src/runtime/register.ts +0 -150
  504. package/src/runtime/scheduler.ts +0 -488
  505. package/src/runtime/types.ts +0 -242
  506. package/src/runtime/utils.ts +0 -177
  507. package/src/schema/assertion.ts +0 -21
  508. package/src/schema/catalog.ts +0 -269
  509. package/src/schema/change-events.ts +0 -80
  510. package/src/schema/column.ts +0 -51
  511. package/src/schema/declared-schema-manager.ts +0 -82
  512. package/src/schema/function.ts +0 -188
  513. package/src/schema/manager.ts +0 -1034
  514. package/src/schema/schema-differ.ts +0 -214
  515. package/src/schema/schema-hasher.ts +0 -26
  516. package/src/schema/schema.ts +0 -222
  517. package/src/schema/table.ts +0 -409
  518. package/src/schema/view.ts +0 -19
  519. package/src/schema/window-function.ts +0 -56
  520. package/src/types/builtin-types.ts +0 -350
  521. package/src/types/index.ts +0 -17
  522. package/src/types/json-type.ts +0 -152
  523. package/src/types/logical-type.ts +0 -91
  524. package/src/types/plugin-interface.ts +0 -10
  525. package/src/types/registry.ts +0 -204
  526. package/src/types/temporal-types.ts +0 -290
  527. package/src/types/validation.ts +0 -120
  528. package/src/util/affinity.ts +0 -151
  529. package/src/util/ast-stringify.ts +0 -887
  530. package/src/util/cached.ts +0 -25
  531. package/src/util/coercion.ts +0 -113
  532. package/src/util/comparison.ts +0 -510
  533. package/src/util/environment.ts +0 -52
  534. package/src/util/hash.ts +0 -90
  535. package/src/util/latches.ts +0 -47
  536. package/src/util/mutation-statement.ts +0 -135
  537. package/src/util/patterns.ts +0 -56
  538. package/src/util/plan-formatter.ts +0 -48
  539. package/src/util/plugin-helper.ts +0 -110
  540. package/src/util/row-descriptor.ts +0 -105
  541. package/src/util/serialization.ts +0 -47
  542. package/src/util/sql-literal.ts +0 -22
  543. package/src/util/working-table-iterable.ts +0 -38
  544. package/src/vtab/best-access-plan.ts +0 -244
  545. package/src/vtab/connection.ts +0 -36
  546. package/src/vtab/filter-info.ts +0 -23
  547. package/src/vtab/index-info.ts +0 -84
  548. package/src/vtab/manifest.ts +0 -86
  549. package/src/vtab/memory/connection.ts +0 -73
  550. package/src/vtab/memory/index.ts +0 -191
  551. package/src/vtab/memory/layer/base-cursor.ts +0 -124
  552. package/src/vtab/memory/layer/base.ts +0 -275
  553. package/src/vtab/memory/layer/connection.ts +0 -203
  554. package/src/vtab/memory/layer/interface.ts +0 -47
  555. package/src/vtab/memory/layer/manager.ts +0 -909
  556. package/src/vtab/memory/layer/safe-iterate.ts +0 -49
  557. package/src/vtab/memory/layer/scan-plan.ts +0 -84
  558. package/src/vtab/memory/layer/transaction-cursor.ts +0 -162
  559. package/src/vtab/memory/layer/transaction.ts +0 -229
  560. package/src/vtab/memory/module.ts +0 -667
  561. package/src/vtab/memory/table.ts +0 -251
  562. package/src/vtab/memory/types.ts +0 -23
  563. package/src/vtab/memory/utils/logging.ts +0 -36
  564. package/src/vtab/memory/utils/primary-key.ts +0 -163
  565. package/src/vtab/module.ts +0 -162
  566. package/src/vtab/table.ts +0 -177
@@ -1,191 +0,0 @@
1
- import { BTree } from 'inheritree';
2
- import { StatusCode, type Row, type SqlValue } from '../../common/types.js';
3
- import { createTypedComparator, resolveCollation } from '../../util/comparison.js';
4
- import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from './types.js';
5
- import type { IndexColumnSchema as IndexColumnSpec } from '../../schema/table.js'; // Renamed for clarity
6
- import type { ColumnSchema } from '../../schema/column.js';
7
- import { quereusError } from '../../common/errors.js';
8
-
9
- /** Definition for creating a memory index (matches IndexSchema columns usually) */
10
- export interface IndexSpec {
11
- name?: string;
12
- columns: ReadonlyArray<IndexColumnSpec>;
13
- }
14
-
15
- /** Functions for extracting and comparing index keys */
16
- interface IndexKeyFunctions {
17
- keyFromRow: (row: Row) => BTreeKeyForIndex;
18
- compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
19
- }
20
-
21
- /** Represents a secondary index within a MemoryTable */
22
- export class MemoryIndex {
23
- public readonly name: string | undefined;
24
- public readonly specColumns: ReadonlyArray<IndexColumnSpec>;
25
- public readonly keyFromRow: (row: Row) => BTreeKeyForIndex;
26
- public readonly compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
27
- public data: BTree<BTreeKeyForIndex, MemoryIndexEntry>;
28
- private readonly allTableColumnsSchema: ReadonlyArray<ColumnSchema>;
29
-
30
- constructor(spec: IndexSpec, allTableColumnsSchema: ReadonlyArray<ColumnSchema>, baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>) {
31
- this.name = spec.name;
32
- this.specColumns = Object.freeze(spec.columns.map(c => ({ ...c })));
33
- this.allTableColumnsSchema = allTableColumnsSchema;
34
-
35
- this.validateColumnIndexes(allTableColumnsSchema);
36
-
37
- const keyFunctions = this.createIndexKeyFunctions();
38
- this.keyFromRow = keyFunctions.keyFromRow;
39
- this.compareKeys = keyFunctions.compareKeys;
40
-
41
- this.data = this.createBTree(baseInheritreeTable);
42
- }
43
-
44
- private validateColumnIndexes(allTableColumnsSchema: ReadonlyArray<ColumnSchema>): void {
45
- const hasInvalidIndex = this.specColumns.some(sc =>
46
- sc.index < 0 || sc.index >= allTableColumnsSchema.length
47
- );
48
-
49
- if (hasInvalidIndex) {
50
- quereusError(`Invalid column index in index '${this.name ?? '(unnamed)'}'.`, StatusCode.INTERNAL);
51
- }
52
- }
53
-
54
- private createIndexKeyFunctions(): IndexKeyFunctions {
55
- if (this.specColumns.length === 1) {
56
- return this.createSingleColumnKeyFunctions();
57
- } else {
58
- return this.createCompositeColumnKeyFunctions();
59
- }
60
- }
61
-
62
- private createSingleColumnKeyFunctions(): IndexKeyFunctions {
63
- const specCol = this.specColumns[0];
64
- const colSchemaIndex = specCol.index;
65
- const columnSchema = this.allTableColumnsSchema[colSchemaIndex];
66
- const descMultiplier = specCol.desc ? -1 : 1;
67
-
68
- // Create type-aware comparator
69
- const collationFunc = specCol.collation ? resolveCollation(specCol.collation) : undefined;
70
- const typedComparator = createTypedComparator(columnSchema.logicalType, collationFunc);
71
-
72
- const keyFromRow = (row: Row): BTreeKeyForIndex => {
73
- this.validateRowLength(row, colSchemaIndex);
74
- return row[colSchemaIndex];
75
- };
76
-
77
- const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
78
- return typedComparator(a as SqlValue, b as SqlValue) * descMultiplier;
79
- };
80
-
81
- return { keyFromRow, compareKeys };
82
- }
83
-
84
- private createCompositeColumnKeyFunctions(): IndexKeyFunctions {
85
- const localSpecColumns = this.specColumns;
86
-
87
- // Pre-create type-aware comparators for each column
88
- const comparators = localSpecColumns.map(sc => {
89
- const columnSchema = this.allTableColumnsSchema[sc.index];
90
- const collationFunc = sc.collation ? resolveCollation(sc.collation) : undefined;
91
- return createTypedComparator(columnSchema.logicalType, collationFunc);
92
- });
93
-
94
- const keyFromRow = (row: Row): BTreeKeyForIndex => {
95
- return localSpecColumns.map(sc => {
96
- this.validateRowLength(row, sc.index);
97
- return row[sc.index];
98
- });
99
- };
100
-
101
- const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
102
- const arrA = a as SqlValue[];
103
- const arrB = b as SqlValue[];
104
-
105
- for (let i = 0; i < localSpecColumns.length; i++) {
106
- if (i >= arrA.length || i >= arrB.length) {
107
- return arrA.length - arrB.length;
108
- }
109
-
110
- const specCol = localSpecColumns[i];
111
- const comparison = comparators[i](arrA[i], arrB[i]);
112
-
113
- if (comparison !== 0) {
114
- return specCol.desc ? -comparison : comparison;
115
- }
116
- }
117
- return 0;
118
- };
119
-
120
- return { keyFromRow, compareKeys };
121
- }
122
-
123
- private validateRowLength(row: Row, columnIndex: number): void {
124
- if (columnIndex < 0 || columnIndex >= row.length) {
125
- quereusError(`Index key col index ${columnIndex} OOB for row len ${row.length}`, StatusCode.INTERNAL);
126
- }
127
- }
128
-
129
- private createBTree(baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>): BTree<BTreeKeyForIndex, MemoryIndexEntry> {
130
- return new BTree<BTreeKeyForIndex, MemoryIndexEntry>(
131
- (entry: MemoryIndexEntry) => entry.indexKey,
132
- this.compareKeys,
133
- baseInheritreeTable
134
- );
135
- }
136
-
137
- /** Adds a mapping from index key to primary key */
138
- addEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
139
- const path = this.data.find(indexKey);
140
- if (path.on) {
141
- // Entry exists, add to the existing set of primary keys
142
- const existingEntry = this.data.at(path)!;
143
- existingEntry.primaryKeys.add(primaryKey);
144
- } else {
145
- // Create new entry with a Set containing the primary key
146
- const newEntry: MemoryIndexEntry = {
147
- indexKey,
148
- primaryKeys: new Set([primaryKey])
149
- };
150
- this.data.insert(newEntry);
151
- }
152
- }
153
-
154
- /** Removes a mapping from index key to primary key */
155
- removeEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
156
- const path = this.data.find(indexKey);
157
- if (path.on) {
158
- const entry = this.data.at(path)!;
159
- entry.primaryKeys.delete(primaryKey);
160
-
161
- // If no primary keys remain, remove the entire entry
162
- if (entry.primaryKeys.size === 0) {
163
- this.data.deleteAt(path);
164
- }
165
- }
166
- }
167
-
168
- /** Returns the primary keys for a given index key */
169
- getPrimaryKeys(indexKey: BTreeKeyForIndex): BTreeKeyForPrimary[] {
170
- const entry = this.data.get(indexKey);
171
- return entry ? Array.from(entry.primaryKeys) : [];
172
- }
173
-
174
- /** Gets the count of unique index values */
175
- get size(): number {
176
- return this.data.getCount();
177
- }
178
-
179
- /** Clears all entries from the index */
180
- clear(): void {
181
- const base = (this.data as any).baseTable as BTree<BTreeKeyForIndex, MemoryIndexEntry> | undefined;
182
- this.data = this.createBTree(base);
183
- }
184
-
185
- /** Clears the base inheritance for this index (used during layer collapse) */
186
- clearBase(): void {
187
- if (typeof (this.data as any).clearBase === 'function') {
188
- (this.data as any).clearBase();
189
- }
190
- }
191
- }
@@ -1,124 +0,0 @@
1
- import type { ScanPlan } from './scan-plan.js';
2
- import type { BaseLayer } from './base.js';
3
- import type { BTreeKey, BTreeKeyForPrimary, BTreeKeyForIndex } from '../types.js';
4
- import { IndexConstraintOp } from '../../../common/constants.js';
5
- import { compareSqlValues } from '../../../util/comparison.js';
6
- import { StatusCode, type Row } from '../../../common/types.js';
7
- import { safeIterate } from './safe-iterate.js';
8
- import { QuereusError } from '../../../common/errors.js';
9
-
10
- export async function* scanBaseLayer(
11
- layer: BaseLayer,
12
- plan: ScanPlan
13
- ): AsyncIterable<Row> {
14
- const { primaryKeyExtractorFromRow: keyFromEntry, primaryKeyComparator } = layer.getPkExtractorsAndComparators(layer.getSchema());
15
- const isEqPlan = plan.equalityKey !== undefined;
16
-
17
- const planAppliesToKey = (key: BTreeKey, keyIsIndexKey: boolean): boolean => {
18
- const comparator = keyIsIndexKey
19
- ? layer.secondaryIndexes.get(plan.indexName)?.compareKeys
20
- : primaryKeyComparator;
21
- if (!comparator) return true;
22
-
23
- if (plan.equalityKey !== undefined) return comparator(key, plan.equalityKey) === 0;
24
-
25
- const keyForBoundComparison = Array.isArray(key) ? key[0] : key;
26
- if (plan.lowerBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
27
- const cmp = compareSqlValues(keyForBoundComparison, plan.lowerBound.value);
28
- if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT)) return false;
29
- }
30
- if (plan.upperBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
31
- const cmp = compareSqlValues(keyForBoundComparison, plan.upperBound.value);
32
- if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) return false;
33
- }
34
- return true;
35
- };
36
-
37
- if (plan.indexName === 'primary') {
38
- const tree = layer.primaryTree; // BTree<BTreeKeyForPrimary, PrimaryModificationValue> from inheritree
39
-
40
- if (isEqPlan && plan.equalityKey !== undefined) {
41
- const value = tree.get(plan.equalityKey as BTreeKeyForPrimary);
42
- if (value && planAppliesToKey(plan.equalityKey as BTreeKeyForPrimary, false)) {
43
- yield value as Row;
44
- }
45
- return;
46
- }
47
-
48
- // Determine start key for range scans
49
- let startKey: { value: BTreeKeyForPrimary } | undefined;
50
- if (plan.lowerBound) {
51
- startKey = { value: plan.lowerBound.value as BTreeKeyForPrimary };
52
- }
53
-
54
- // Create mutation-safe iterator with range support
55
- for await (const value of safeIterate(tree, !plan.descending, startKey)) {
56
- const row = value as Row;
57
- const primaryKey = keyFromEntry(row);
58
- if (!planAppliesToKey(primaryKey, false)) {
59
- // If we're doing an ascending scan and we've passed the upper bound, we can break early
60
- if (!plan.descending && plan.upperBound) {
61
- const keyForComparison = Array.isArray(primaryKey) ? primaryKey[0] : primaryKey;
62
- const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
63
- if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
64
- break;
65
- }
66
- }
67
- continue;
68
- }
69
- yield row;
70
- }
71
- } else { // Secondary Index Scan
72
- const secondaryIndex = layer.secondaryIndexes.get(plan.indexName);
73
- if (!secondaryIndex) throw new QuereusError(`Secondary index '${plan.indexName}' not found in BaseLayer.`, StatusCode.INTERNAL);
74
-
75
- const indexTree = secondaryIndex.data; // BTree<BTreeKeyForIndex, MemoryIndexEntry> from inheritree
76
-
77
- if (isEqPlan && plan.equalityKey !== undefined) {
78
- const indexEntry = indexTree.get(plan.equalityKey as BTreeKeyForIndex);
79
- if (indexEntry && planAppliesToKey(indexEntry.indexKey, true)) {
80
- for (const pk of indexEntry.primaryKeys) {
81
- const value = layer.primaryTree.get(pk);
82
- if (value) {
83
- yield value as Row;
84
- }
85
- }
86
- }
87
- return;
88
- }
89
-
90
- // Use mutation-safe iterator for secondary index iteration with range support
91
- const isAscending = !plan.descending;
92
-
93
- // Determine start key for range scans on secondary index
94
- let startKey: { value: BTreeKeyForIndex } | undefined;
95
- if (plan.lowerBound) {
96
- startKey = { value: plan.lowerBound.value as BTreeKeyForIndex };
97
- }
98
-
99
- for await (const indexEntry of safeIterate(indexTree, isAscending, startKey)) {
100
- if (!planAppliesToKey(indexEntry.indexKey, true)) {
101
- // Early termination for ascending scans past upper bound
102
- if (isAscending && plan.upperBound) {
103
- const keyForComparison = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey[0] : indexEntry.indexKey;
104
- const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
105
- if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
106
- break;
107
- }
108
- }
109
- continue;
110
- }
111
- for (const pk of indexEntry.primaryKeys) {
112
- const value = layer.primaryTree.get(pk);
113
- if (value) {
114
- yield value as Row;
115
- }
116
- }
117
- }
118
- }
119
- }
120
-
121
- // LayerCursorInternal interface is removed as this file now exports an async generator.
122
- // If TransactionLayerCursorInternal needs a common interface with this for its parentCursor,
123
- // that interface would describe an AsyncIterable<Row> with perhaps getCurrentPrimaryKey() if still needed.
124
- // For now, let parentCursor in TransactionLayerCursorInternal be AsyncIterable<Row>.
@@ -1,275 +0,0 @@
1
- import { BTree } from 'inheritree';
2
- import type { TableSchema } from '../../../schema/table.js';
3
- import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from '../types.js';
4
- import type { Layer } from './interface.js';
5
- import { MemoryIndex } from '../index.js';
6
- import { safeJsonStringify } from '../../../util/serialization.js';
7
- import type { Row, SqlValue } from '../../../common/types.js';
8
- import { type ColumnSchema } from '../../../schema/column.js';
9
- import type { IndexSchema } from '../../../schema/table.js';
10
- import { createPrimaryKeyFunctions, type PrimaryKeyFunctions } from '../utils/primary-key.js';
11
- import { createMemoryTableLoggers } from '../utils/logging.js';
12
-
13
- let baseLayerCounter = 0;
14
- const logger = createMemoryTableLoggers('layer:base');
15
-
16
- export class BaseLayer implements Layer {
17
- private readonly layerId: number;
18
- public tableSchema: TableSchema;
19
- private primaryKeyFunctions!: PrimaryKeyFunctions;
20
- public primaryTree: BTree<BTreeKeyForPrimary, Row>;
21
- public readonly secondaryIndexes: Map<string, MemoryIndex>;
22
-
23
- constructor(schema: TableSchema) {
24
- this.layerId = baseLayerCounter++;
25
- this.tableSchema = schema;
26
- this.initializePrimaryKeyFunctions();
27
-
28
- // Use the same key extraction pattern as TransactionLayer for consistency
29
- const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
30
- this.primaryKeyFunctions.extractFromRow(value);
31
-
32
- this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
33
- btreeKeyFromValue,
34
- this.primaryKeyFunctions.compare
35
- );
36
- this.secondaryIndexes = new Map();
37
- this.rebuildAllSecondaryIndexes();
38
- }
39
-
40
- public updateSchema(newSchema: TableSchema): void {
41
- logger.operation('Schema Update', this.tableSchema.name, {
42
- from: this.tableSchema.name,
43
- to: newSchema.name
44
- });
45
- this.tableSchema = newSchema;
46
- this.initializePrimaryKeyFunctions();
47
- }
48
-
49
- private initializePrimaryKeyFunctions(): void {
50
- this.primaryKeyFunctions = createPrimaryKeyFunctions(this.tableSchema);
51
- }
52
-
53
- public rebuildAllSecondaryIndexes(): void {
54
- this.clearExistingSecondaryIndexes();
55
-
56
- if (!this.hasSecondaryIndexes()) {
57
- return;
58
- }
59
-
60
- const newIndexes = this.createSecondaryIndexes();
61
- this.populateSecondaryIndexes(newIndexes);
62
- this.replaceSecondaryIndexes(newIndexes);
63
- }
64
-
65
- private clearExistingSecondaryIndexes(): void {
66
- this.secondaryIndexes.forEach(index => index.clear());
67
- }
68
-
69
- private hasSecondaryIndexes(): boolean {
70
- return Boolean(this.tableSchema.indexes && this.tableSchema.indexes.length > 0);
71
- }
72
-
73
- private createSecondaryIndexes(): Map<string, MemoryIndex> {
74
- const newIndexes = new Map<string, MemoryIndex>();
75
-
76
- for (const indexSchema of this.tableSchema.indexes!) {
77
- try {
78
- const memoryIndex = new MemoryIndex(indexSchema, this.tableSchema.columns);
79
- newIndexes.set(indexSchema.name, memoryIndex);
80
- // eslint-disable-next-line @typescript-eslint/no-explicit-any
81
- } catch (e: any) {
82
- logger.error('Create Index', this.tableSchema.name, e, { indexName: indexSchema.name });
83
- }
84
- }
85
-
86
- return newIndexes;
87
- }
88
-
89
- private populateSecondaryIndexes(newIndexes: Map<string, MemoryIndex>): void {
90
- for (const path of this.primaryTree.ascending(this.primaryTree.first())) {
91
- const row = this.primaryTree.at(path)!;
92
- this.addRowToSecondaryIndexes(row, newIndexes);
93
- }
94
- }
95
-
96
- private addRowToSecondaryIndexes(row: Row, indexes: Map<string, MemoryIndex>): void {
97
- const primaryKey = this.primaryKeyFunctions.extractFromRow(row);
98
-
99
- indexes.forEach(index => {
100
- try {
101
- const indexKey = index.keyFromRow(row);
102
- index.addEntry(indexKey, primaryKey);
103
- // eslint-disable-next-line @typescript-eslint/no-explicit-any
104
- } catch (e: any) {
105
- logger.error('Re-index Row', this.tableSchema.name, e, { indexName: index.name });
106
- }
107
- });
108
- }
109
-
110
- private replaceSecondaryIndexes(newIndexes: Map<string, MemoryIndex>): void {
111
- this.secondaryIndexes.clear();
112
- newIndexes.forEach((idx, name) => this.secondaryIndexes.set(name, idx));
113
- }
114
-
115
- getLayerId = (): number => this.layerId;
116
- getParent = (): Layer | null => null;
117
- getSchema = (): TableSchema => this.tableSchema;
118
- isCommitted = (): boolean => true;
119
-
120
- getModificationTree = (indexName: string | 'primary'): BTree<BTreeKeyForPrimary, Row> | null =>
121
- indexName === 'primary' ? this.primaryTree : null;
122
-
123
- getSecondaryIndexTree = (indexName: string): BTree<BTreeKeyForIndex, MemoryIndexEntry> | null =>
124
- this.secondaryIndexes.get(indexName)?.data ?? null;
125
-
126
- public getPkExtractorsAndComparators(schema: TableSchema): {
127
- primaryKeyExtractorFromRow: (row: Row) => BTreeKeyForPrimary;
128
- primaryKeyComparator: (a: BTreeKeyForPrimary, b: BTreeKeyForPrimary) => number
129
- } {
130
- if (schema !== this.tableSchema) {
131
- logger.warn('PK Extractors', this.tableSchema.name, 'Called with different schema');
132
- }
133
- return {
134
- primaryKeyExtractorFromRow: this.primaryKeyFunctions.extractFromRow,
135
- primaryKeyComparator: this.primaryKeyFunctions.compare
136
- };
137
- }
138
-
139
- applyChange(
140
- primaryKey: BTreeKeyForPrimary,
141
- modification: Row,
142
- secondaryIndexChanges: Map<string, Array<{op: 'ADD' | 'DELETE', indexKey: BTreeKeyForIndex}>>
143
- ): void {
144
- this.applySecondaryIndexChanges(primaryKey, secondaryIndexChanges);
145
- this.applyPrimaryChange(primaryKey, modification);
146
- }
147
-
148
- private applySecondaryIndexChanges(
149
- primaryKey: BTreeKeyForPrimary,
150
- secondaryIndexChanges: Map<string, Array<{op: 'ADD' | 'DELETE', indexKey: BTreeKeyForIndex}>>
151
- ): void {
152
- secondaryIndexChanges.forEach((changes, indexName) => {
153
- const memoryIndex = this.secondaryIndexes.get(indexName);
154
- if (!memoryIndex) {
155
- logger.warn('Apply Change', this.tableSchema.name, 'Secondary index not found', {
156
- indexName,
157
- primaryKey: safeJsonStringify(primaryKey)
158
- });
159
- return;
160
- }
161
-
162
- changes.forEach(change => {
163
- if (change.op === 'DELETE') {
164
- memoryIndex.removeEntry(change.indexKey, primaryKey);
165
- } else {
166
- memoryIndex.addEntry(change.indexKey, primaryKey);
167
- }
168
- });
169
- });
170
- }
171
-
172
- private applyPrimaryChange(primaryKey: BTreeKeyForPrimary, modification: Row): void {
173
- this.primaryTree.insert(modification);
174
- }
175
-
176
- has = (key: BTreeKeyForPrimary): boolean => {
177
- const value = this.primaryTree.get(key);
178
- return value !== undefined;
179
- };
180
-
181
- async addColumnToBase(newColumnSchema: ColumnSchema, defaultValue: SqlValue): Promise<void> {
182
- logger.operation('Add Column', this.tableSchema.name, {
183
- columnName: newColumnSchema.name,
184
- defaultValue
185
- });
186
-
187
- const oldPrimaryTree = this.primaryTree;
188
-
189
- // First, reinitialize primary key functions with the updated schema (which already includes the new column)
190
- this.initializePrimaryKeyFunctions();
191
-
192
- // Create new primary tree with the updated schema and migrate data
193
- this.recreatePrimaryTreeWithNewColumn(oldPrimaryTree, defaultValue);
194
-
195
- this.rebuildAllSecondaryIndexes();
196
- }
197
-
198
- private recreatePrimaryTreeWithNewColumn(
199
- oldTree: BTree<BTreeKeyForPrimary, Row>,
200
- defaultValue: SqlValue
201
- ): void {
202
- // Use the updated primary key functions for the new tree
203
- const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
204
- this.primaryKeyFunctions.extractFromRow(value);
205
-
206
- this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
207
- btreeKeyFromValue,
208
- this.primaryKeyFunctions.compare
209
- );
210
-
211
- for (const path of oldTree.ascending(oldTree.first())) {
212
- const oldRow = oldTree.at(path)!;
213
- const newRow = [...oldRow, defaultValue];
214
- this.primaryTree.insert(newRow);
215
- }
216
- }
217
-
218
- async dropColumnFromBase(columnIndexInOldSchema: number): Promise<void> {
219
- logger.operation('Drop Column', this.tableSchema.name, {
220
- columnIndex: columnIndexInOldSchema
221
- });
222
-
223
- const oldPrimaryTree = this.primaryTree;
224
- this.recreatePrimaryTreeWithoutColumn(oldPrimaryTree, columnIndexInOldSchema);
225
- await this.rebuildAllSecondaryIndexes();
226
- }
227
-
228
- private recreatePrimaryTreeWithoutColumn(oldTree: BTree<BTreeKeyForPrimary, Row>, columnIndex: number): void {
229
- const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
230
- this.primaryKeyFunctions.extractFromRow(value);
231
-
232
- this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
233
- btreeKeyFromValue,
234
- this.primaryKeyFunctions.compare
235
- );
236
-
237
- for (const path of oldTree.ascending(oldTree.first())) {
238
- const oldRow = oldTree.at(path)!;
239
- const newRow = oldRow.filter((_, idx) => idx !== columnIndex);
240
- this.primaryTree.insert(newRow);
241
- }
242
- }
243
-
244
- async handleColumnRename(): Promise<void> {
245
- logger.operation('Handle Column Rename', this.tableSchema.name);
246
- await this.rebuildAllSecondaryIndexes();
247
- }
248
-
249
- async addIndexToBase(indexSchema: IndexSchema): Promise<void> {
250
- logger.operation('Add Index', this.tableSchema.name, {
251
- indexName: indexSchema.name
252
- });
253
-
254
- const newMemoryIndex = new MemoryIndex(indexSchema, this.tableSchema.columns);
255
- this.populateNewIndex(newMemoryIndex);
256
- this.secondaryIndexes.set(indexSchema.name, newMemoryIndex);
257
- }
258
-
259
- private populateNewIndex(newIndex: MemoryIndex): void {
260
- for (const path of this.primaryTree.ascending(this.primaryTree.first())) {
261
- const currentRow = this.primaryTree.at(path)!;
262
- const indexKey = newIndex.keyFromRow(currentRow);
263
- const primaryKey = this.primaryKeyFunctions.extractFromRow(currentRow);
264
- newIndex.addEntry(indexKey, primaryKey);
265
- }
266
- }
267
-
268
- async dropIndexFromBase(indexName: string): Promise<void> {
269
- if (this.secondaryIndexes.delete(indexName)) {
270
- logger.operation('Drop Index', this.tableSchema.name, { indexName });
271
- } else {
272
- logger.warn('Drop Index', this.tableSchema.name, 'Index not found', { indexName });
273
- }
274
- }
275
- }