@math.gl/sql 0.0.0-stage → 5.0.0-beta.11

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (334) hide show
  1. package/LICENSE +249 -0
  2. package/README.md +26 -2
  3. package/THIRD-PARTY-NOTICES.md +5 -0
  4. package/dist/arrow/aggregates.d.ts +46 -0
  5. package/dist/arrow/aggregates.d.ts.map +1 -0
  6. package/dist/arrow/aggregates.js +289 -0
  7. package/dist/arrow/aggregates.js.map +1 -0
  8. package/dist/arrow/buffers.d.ts +30 -0
  9. package/dist/arrow/buffers.d.ts.map +1 -0
  10. package/dist/arrow/buffers.js +177 -0
  11. package/dist/arrow/buffers.js.map +1 -0
  12. package/dist/arrow/cast.d.ts +19 -0
  13. package/dist/arrow/cast.d.ts.map +1 -0
  14. package/dist/arrow/cast.js +138 -0
  15. package/dist/arrow/cast.js.map +1 -0
  16. package/dist/arrow/compiler.d.ts +10 -0
  17. package/dist/arrow/compiler.d.ts.map +1 -0
  18. package/dist/arrow/compiler.js +1421 -0
  19. package/dist/arrow/compiler.js.map +1 -0
  20. package/dist/arrow/float16.d.ts +7 -0
  21. package/dist/arrow/float16.d.ts.map +1 -0
  22. package/dist/arrow/float16.js +26 -0
  23. package/dist/arrow/float16.js.map +1 -0
  24. package/dist/arrow/index.cjs +3220 -0
  25. package/dist/arrow/index.cjs.map +6 -0
  26. package/dist/arrow/index.d.ts +5 -0
  27. package/dist/arrow/index.d.ts.map +1 -0
  28. package/dist/arrow/index.js +7 -0
  29. package/dist/arrow/index.js.map +1 -0
  30. package/dist/arrow/like.d.ts +3 -0
  31. package/dist/arrow/like.d.ts.map +1 -0
  32. package/dist/arrow/like.js +75 -0
  33. package/dist/arrow/like.js.map +1 -0
  34. package/dist/arrow/list-values.d.ts +14 -0
  35. package/dist/arrow/list-values.d.ts.map +1 -0
  36. package/dist/arrow/list-values.js +180 -0
  37. package/dist/arrow/list-values.js.map +1 -0
  38. package/dist/arrow/predicate.d.ts +7 -0
  39. package/dist/arrow/predicate.d.ts.map +1 -0
  40. package/dist/arrow/predicate.js +10 -0
  41. package/dist/arrow/predicate.js.map +1 -0
  42. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
  43. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
  44. package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
  45. package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
  46. package/dist/arrow/query-arrow-sql.d.ts +8 -0
  47. package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
  48. package/dist/arrow/query-arrow-sql.js +191 -0
  49. package/dist/arrow/query-arrow-sql.js.map +1 -0
  50. package/dist/arrow/query-arrow-table.d.ts +36 -0
  51. package/dist/arrow/query-arrow-table.d.ts.map +1 -0
  52. package/dist/arrow/query-arrow-table.js +208 -0
  53. package/dist/arrow/query-arrow-table.js.map +1 -0
  54. package/dist/arrow/query-worker-entry.d.ts +2 -0
  55. package/dist/arrow/query-worker-entry.d.ts.map +1 -0
  56. package/dist/arrow/query-worker-entry.js +7 -0
  57. package/dist/arrow/query-worker-entry.js.map +1 -0
  58. package/dist/arrow/query-worker.d.ts +65 -0
  59. package/dist/arrow/query-worker.d.ts.map +1 -0
  60. package/dist/arrow/query-worker.js +135 -0
  61. package/dist/arrow/query-worker.js.map +1 -0
  62. package/dist/arrow/registry.d.ts +4 -0
  63. package/dist/arrow/registry.d.ts.map +1 -0
  64. package/dist/arrow/registry.js +65 -0
  65. package/dist/arrow/registry.js.map +1 -0
  66. package/dist/arrow/relational-query.d.ts +36 -0
  67. package/dist/arrow/relational-query.d.ts.map +1 -0
  68. package/dist/arrow/relational-query.js +174 -0
  69. package/dist/arrow/relational-query.js.map +1 -0
  70. package/dist/arrow/replace-arrow-columns.d.ts +8 -0
  71. package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
  72. package/dist/arrow/replace-arrow-columns.js +63 -0
  73. package/dist/arrow/replace-arrow-columns.js.map +1 -0
  74. package/dist/arrow/signature.d.ts +6 -0
  75. package/dist/arrow/signature.d.ts.map +1 -0
  76. package/dist/arrow/signature.js +51 -0
  77. package/dist/arrow/signature.js.map +1 -0
  78. package/dist/arrow/temporal-cast.d.ts +9 -0
  79. package/dist/arrow/temporal-cast.d.ts.map +1 -0
  80. package/dist/arrow/temporal-cast.js +60 -0
  81. package/dist/arrow/temporal-cast.js.map +1 -0
  82. package/dist/arrow/types.d.ts +62 -0
  83. package/dist/arrow/types.d.ts.map +1 -0
  84. package/dist/arrow/types.js +5 -0
  85. package/dist/arrow/types.js.map +1 -0
  86. package/dist/arrow/worker-entry.d.ts +2 -0
  87. package/dist/arrow/worker-entry.d.ts.map +1 -0
  88. package/dist/arrow/worker-entry.js +9 -0
  89. package/dist/arrow/worker-entry.js.map +1 -0
  90. package/dist/arrow/worker.cjs +3973 -0
  91. package/dist/arrow/worker.cjs.map +6 -0
  92. package/dist/arrow/worker.d.ts +58 -0
  93. package/dist/arrow/worker.d.ts.map +1 -0
  94. package/dist/arrow/worker.js +84 -0
  95. package/dist/arrow/worker.js.map +1 -0
  96. package/dist/color/index.cjs +382 -0
  97. package/dist/color/index.cjs.map +6 -0
  98. package/dist/color/index.d.ts +26 -0
  99. package/dist/color/index.d.ts.map +1 -0
  100. package/dist/color/index.js +306 -0
  101. package/dist/color/index.js.map +1 -0
  102. package/dist/diagnostic-log.d.ts +8 -0
  103. package/dist/diagnostic-log.d.ts.map +1 -0
  104. package/dist/diagnostic-log.js +15 -0
  105. package/dist/diagnostic-log.js.map +1 -0
  106. package/dist/expressions/ast.d.ts +12 -0
  107. package/dist/expressions/ast.d.ts.map +1 -0
  108. package/dist/expressions/ast.js +112 -0
  109. package/dist/expressions/ast.js.map +1 -0
  110. package/dist/expressions/columnar-predicate.d.ts +56 -0
  111. package/dist/expressions/columnar-predicate.d.ts.map +1 -0
  112. package/dist/expressions/columnar-predicate.js +176 -0
  113. package/dist/expressions/columnar-predicate.js.map +1 -0
  114. package/dist/expressions/evaluation-error.d.ts +14 -0
  115. package/dist/expressions/evaluation-error.d.ts.map +1 -0
  116. package/dist/expressions/evaluation-error.js +26 -0
  117. package/dist/expressions/evaluation-error.js.map +1 -0
  118. package/dist/expressions/expression-eval.d.ts +96 -0
  119. package/dist/expressions/expression-eval.d.ts.map +1 -0
  120. package/dist/expressions/expression-eval.js +330 -0
  121. package/dist/expressions/expression-eval.js.map +1 -0
  122. package/dist/expressions/function-libraries.d.ts +63 -0
  123. package/dist/expressions/function-libraries.d.ts.map +1 -0
  124. package/dist/expressions/function-libraries.js +69 -0
  125. package/dist/expressions/function-libraries.js.map +1 -0
  126. package/dist/expressions/function-registry.d.ts +93 -0
  127. package/dist/expressions/function-registry.d.ts.map +1 -0
  128. package/dist/expressions/function-registry.js +139 -0
  129. package/dist/expressions/function-registry.js.map +1 -0
  130. package/dist/expressions/get.d.ts +9 -0
  131. package/dist/expressions/get.d.ts.map +1 -0
  132. package/dist/expressions/get.js +32 -0
  133. package/dist/expressions/get.js.map +1 -0
  134. package/dist/expressions/index.cjs +1888 -0
  135. package/dist/expressions/index.cjs.map +6 -0
  136. package/dist/expressions/index.d.ts +13 -0
  137. package/dist/expressions/index.d.ts.map +1 -0
  138. package/dist/expressions/index.js +14 -0
  139. package/dist/expressions/index.js.map +1 -0
  140. package/dist/expressions/numeric-functions.d.ts +277 -0
  141. package/dist/expressions/numeric-functions.d.ts.map +1 -0
  142. package/dist/expressions/numeric-functions.js +52 -0
  143. package/dist/expressions/numeric-functions.js.map +1 -0
  144. package/dist/expressions/parse-expression-string.d.ts +21 -0
  145. package/dist/expressions/parse-expression-string.d.ts.map +1 -0
  146. package/dist/expressions/parse-expression-string.js +61 -0
  147. package/dist/expressions/parse-expression-string.js.map +1 -0
  148. package/dist/expressions/predicate-expression.d.ts +7 -0
  149. package/dist/expressions/predicate-expression.d.ts.map +1 -0
  150. package/dist/expressions/predicate-expression.js +112 -0
  151. package/dist/expressions/predicate-expression.js.map +1 -0
  152. package/dist/expressions/scalar-type.d.ts +6 -0
  153. package/dist/expressions/scalar-type.d.ts.map +1 -0
  154. package/dist/expressions/scalar-type.js +23 -0
  155. package/dist/expressions/scalar-type.js.map +1 -0
  156. package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
  157. package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
  158. package/dist/expressions/vendor/jsep/runtime.js +972 -0
  159. package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
  160. package/dist/expressions/vendor/jsep/types.d.ts +148 -0
  161. package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
  162. package/dist/expressions/vendor/jsep/types.js +6 -0
  163. package/dist/expressions/vendor/jsep/types.js.map +1 -0
  164. package/dist/index.cjs +4865 -0
  165. package/dist/index.cjs.map +6 -0
  166. package/dist/index.d.ts +9 -0
  167. package/dist/index.d.ts.map +1 -0
  168. package/dist/index.js +10 -0
  169. package/dist/index.js.map +1 -0
  170. package/dist/math/index.cjs +444 -0
  171. package/dist/math/index.cjs.map +6 -0
  172. package/dist/math/index.d.ts +44 -0
  173. package/dist/math/index.d.ts.map +1 -0
  174. package/dist/math/index.js +182 -0
  175. package/dist/math/index.js.map +1 -0
  176. package/dist/scales/arrow-domains.d.ts +15 -0
  177. package/dist/scales/arrow-domains.d.ts.map +1 -0
  178. package/dist/scales/arrow-domains.js +124 -0
  179. package/dist/scales/arrow-domains.js.map +1 -0
  180. package/dist/scales/arrow-scales.cjs +3837 -0
  181. package/dist/scales/arrow-scales.cjs.map +6 -0
  182. package/dist/scales/arrow-scales.d.ts +20 -0
  183. package/dist/scales/arrow-scales.d.ts.map +1 -0
  184. package/dist/scales/arrow-scales.js +109 -0
  185. package/dist/scales/arrow-scales.js.map +1 -0
  186. package/dist/scales/compile-scale.d.ts +7 -0
  187. package/dist/scales/compile-scale.d.ts.map +1 -0
  188. package/dist/scales/compile-scale.js +195 -0
  189. package/dist/scales/compile-scale.js.map +1 -0
  190. package/dist/scales/hdr-colors.d.ts +13 -0
  191. package/dist/scales/hdr-colors.d.ts.map +1 -0
  192. package/dist/scales/hdr-colors.js +115 -0
  193. package/dist/scales/hdr-colors.js.map +1 -0
  194. package/dist/scales/index.cjs +1214 -0
  195. package/dist/scales/index.cjs.map +6 -0
  196. package/dist/scales/index.d.ts +9 -0
  197. package/dist/scales/index.d.ts.map +1 -0
  198. package/dist/scales/index.js +10 -0
  199. package/dist/scales/index.js.map +1 -0
  200. package/dist/scales/palettes.d.ts +5 -0
  201. package/dist/scales/palettes.d.ts.map +1 -0
  202. package/dist/scales/palettes.js +85 -0
  203. package/dist/scales/palettes.js.map +1 -0
  204. package/dist/scales/parse-sql-scale.d.ts +14 -0
  205. package/dist/scales/parse-sql-scale.d.ts.map +1 -0
  206. package/dist/scales/parse-sql-scale.js +165 -0
  207. package/dist/scales/parse-sql-scale.js.map +1 -0
  208. package/dist/scales/quantile-sketch.d.ts +22 -0
  209. package/dist/scales/quantile-sketch.d.ts.map +1 -0
  210. package/dist/scales/quantile-sketch.js +108 -0
  211. package/dist/scales/quantile-sketch.js.map +1 -0
  212. package/dist/scales/scale-types.d.ts +92 -0
  213. package/dist/scales/scale-types.d.ts.map +1 -0
  214. package/dist/scales/scale-types.js +119 -0
  215. package/dist/scales/scale-types.js.map +1 -0
  216. package/dist/scales/streaming-domains.d.ts +18 -0
  217. package/dist/scales/streaming-domains.d.ts.map +1 -0
  218. package/dist/scales/streaming-domains.js +109 -0
  219. package/dist/scales/streaming-domains.js.map +1 -0
  220. package/dist/sql/bind-sql-predicate.d.ts +4 -0
  221. package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
  222. package/dist/sql/bind-sql-predicate.js +11 -0
  223. package/dist/sql/bind-sql-predicate.js.map +1 -0
  224. package/dist/sql/index.cjs +1588 -0
  225. package/dist/sql/index.cjs.map +6 -0
  226. package/dist/sql/index.d.ts +10 -0
  227. package/dist/sql/index.d.ts.map +1 -0
  228. package/dist/sql/index.js +10 -0
  229. package/dist/sql/index.js.map +1 -0
  230. package/dist/sql/parse-sql-expression.d.ts +44 -0
  231. package/dist/sql/parse-sql-expression.d.ts.map +1 -0
  232. package/dist/sql/parse-sql-expression.js +455 -0
  233. package/dist/sql/parse-sql-expression.js.map +1 -0
  234. package/dist/sql/parse-sql-predicate.d.ts +13 -0
  235. package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
  236. package/dist/sql/parse-sql-predicate.js +365 -0
  237. package/dist/sql/parse-sql-predicate.js.map +1 -0
  238. package/dist/sql/parse-sql-query.d.ts +8 -0
  239. package/dist/sql/parse-sql-query.d.ts.map +1 -0
  240. package/dist/sql/parse-sql-query.js +66 -0
  241. package/dist/sql/parse-sql-query.js.map +1 -0
  242. package/dist/sql/parse-sql-select.d.ts +55 -0
  243. package/dist/sql/parse-sql-select.d.ts.map +1 -0
  244. package/dist/sql/parse-sql-select.js +244 -0
  245. package/dist/sql/parse-sql-select.js.map +1 -0
  246. package/dist/sql/parse-sql-statement.d.ts +50 -0
  247. package/dist/sql/parse-sql-statement.d.ts.map +1 -0
  248. package/dist/sql/parse-sql-statement.js +182 -0
  249. package/dist/sql/parse-sql-statement.js.map +1 -0
  250. package/dist/sql/query-types.d.ts +56 -0
  251. package/dist/sql/query-types.d.ts.map +1 -0
  252. package/dist/sql/query-types.js +5 -0
  253. package/dist/sql/query-types.js.map +1 -0
  254. package/dist/sql/sql-parse-error.d.ts +13 -0
  255. package/dist/sql/sql-parse-error.d.ts.map +1 -0
  256. package/dist/sql/sql-parse-error.js +20 -0
  257. package/dist/sql/sql-parse-error.js.map +1 -0
  258. package/dist/sql/sql-predicate-schema.d.ts +164 -0
  259. package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
  260. package/dist/sql/sql-predicate-schema.js +249 -0
  261. package/dist/sql/sql-predicate-schema.js.map +1 -0
  262. package/dist/sql/sql-predicate-types.d.ts +48 -0
  263. package/dist/sql/sql-predicate-types.d.ts.map +1 -0
  264. package/dist/sql/sql-predicate-types.js +9 -0
  265. package/dist/sql/sql-predicate-types.js.map +1 -0
  266. package/dist/sql/sql-predicate.d.ts +6 -0
  267. package/dist/sql/sql-predicate.d.ts.map +1 -0
  268. package/dist/sql/sql-predicate.js +8 -0
  269. package/dist/sql/sql-predicate.js.map +1 -0
  270. package/package.json +92 -4
  271. package/src/arrow/aggregates.ts +386 -0
  272. package/src/arrow/buffers.ts +177 -0
  273. package/src/arrow/cast.ts +160 -0
  274. package/src/arrow/compiler.ts +1659 -0
  275. package/src/arrow/float16.ts +25 -0
  276. package/src/arrow/index.ts +22 -0
  277. package/src/arrow/like.ts +72 -0
  278. package/src/arrow/list-values.ts +200 -0
  279. package/src/arrow/predicate.ts +19 -0
  280. package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
  281. package/src/arrow/query-arrow-sql.ts +227 -0
  282. package/src/arrow/query-arrow-table.ts +298 -0
  283. package/src/arrow/query-worker-entry.ts +8 -0
  284. package/src/arrow/query-worker.ts +190 -0
  285. package/src/arrow/registry.ts +86 -0
  286. package/src/arrow/relational-query.ts +247 -0
  287. package/src/arrow/replace-arrow-columns.ts +71 -0
  288. package/src/arrow/signature.ts +50 -0
  289. package/src/arrow/temporal-cast.ts +66 -0
  290. package/src/arrow/types.ts +76 -0
  291. package/src/arrow/worker-entry.ts +10 -0
  292. package/src/arrow/worker.ts +139 -0
  293. package/src/color/index.ts +405 -0
  294. package/src/diagnostic-log.ts +20 -0
  295. package/src/expressions/ast.ts +141 -0
  296. package/src/expressions/columnar-predicate.ts +293 -0
  297. package/src/expressions/evaluation-error.ts +29 -0
  298. package/src/expressions/expression-eval.ts +480 -0
  299. package/src/expressions/function-libraries.ts +126 -0
  300. package/src/expressions/function-registry.ts +171 -0
  301. package/src/expressions/get.ts +37 -0
  302. package/src/expressions/index.ts +40 -0
  303. package/src/expressions/numeric-functions.ts +99 -0
  304. package/src/expressions/parse-expression-string.ts +80 -0
  305. package/src/expressions/predicate-expression.ts +128 -0
  306. package/src/expressions/scalar-type.ts +39 -0
  307. package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
  308. package/src/expressions/vendor/jsep/README.md +22 -0
  309. package/src/expressions/vendor/jsep/runtime.ts +949 -0
  310. package/src/expressions/vendor/jsep/types.ts +191 -0
  311. package/src/index.ts +40 -0
  312. package/src/math/index.ts +235 -0
  313. package/src/scales/arrow-domains.ts +131 -0
  314. package/src/scales/arrow-scales.ts +156 -0
  315. package/src/scales/compile-scale.ts +217 -0
  316. package/src/scales/hdr-colors.ts +126 -0
  317. package/src/scales/index.ts +35 -0
  318. package/src/scales/palettes.ts +86 -0
  319. package/src/scales/parse-sql-scale.ts +195 -0
  320. package/src/scales/quantile-sketch.ts +106 -0
  321. package/src/scales/scale-types.ts +224 -0
  322. package/src/scales/streaming-domains.ts +133 -0
  323. package/src/sql/bind-sql-predicate.ts +21 -0
  324. package/src/sql/index.ts +28 -0
  325. package/src/sql/parse-sql-expression.ts +457 -0
  326. package/src/sql/parse-sql-predicate.ts +454 -0
  327. package/src/sql/parse-sql-query.ts +72 -0
  328. package/src/sql/parse-sql-select.ts +266 -0
  329. package/src/sql/parse-sql-statement.ts +242 -0
  330. package/src/sql/query-types.ts +71 -0
  331. package/src/sql/sql-parse-error.ts +33 -0
  332. package/src/sql/sql-predicate-schema.ts +279 -0
  333. package/src/sql/sql-predicate-types.ts +91 -0
  334. package/src/sql/sql-predicate.ts +28 -0
@@ -0,0 +1,182 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { DataType, Field, Float16, Float32, Float64, Int8, Int16, Int32, Int64, Uint8, Uint16, Uint32, Uint64, Precision, makeData, makeVector } from 'apache-arrow';
5
+ import { NUMERIC_FUNCTION_DEFINITIONS } from "../expressions/index.js";
6
+ import { ColumnReader, createValueValidator } from "../arrow/buffers.js";
7
+ import { ExpressionEvaluationError, isExpressionEvaluationError } from "../expressions/index.js";
8
+ import { float16Values, roundFloat16 } from "../arrow/float16.js";
9
+ const types = {
10
+ int8: new Int8(),
11
+ int16: new Int16(),
12
+ int32: new Int32(),
13
+ int64: new Int64(),
14
+ uint8: new Uint8(),
15
+ uint16: new Uint16(),
16
+ uint32: new Uint32(),
17
+ uint64: new Uint64(),
18
+ float16: new Float16(),
19
+ float32: new Float32(),
20
+ float64: new Float64()
21
+ };
22
+ /** Internal declaration builder; public declarations take explicit numeric arguments. */
23
+ function declaration(name, operation) {
24
+ return {
25
+ name,
26
+ prototypes: NUMERIC_FUNCTION_DEFINITIONS[name].prototypes.map(prototype => {
27
+ const input = types[prototype.arguments[0]];
28
+ const output = types[prototype.result];
29
+ const arity = prototype.arguments.length;
30
+ const validate = DataType.isInt(output) ? createValueValidator(output) : undefined;
31
+ let half;
32
+ function run(values) {
33
+ if (values.some(value => value === null))
34
+ return null;
35
+ if (values.some(value => typeof value === 'number' && Number.isNaN(value)))
36
+ return NaN;
37
+ const x = values[0];
38
+ const y = values[1];
39
+ let result = operation(x, y);
40
+ if (DataType.isFloat(output)) {
41
+ result = Number(result);
42
+ if (output.precision === Precision.SINGLE)
43
+ result = Math.fround(result);
44
+ if (output.precision === Precision.HALF) {
45
+ half || (half = roundFloat16());
46
+ result = half(result);
47
+ }
48
+ const finiteInputs = values.every(value => typeof value === 'bigint' || Number.isFinite(value));
49
+ if (finiteInputs && !Number.isFinite(result))
50
+ throw new ExpressionEvaluationError(Number.isNaN(result) ? 'domain' : 'overflow', `${name}: result outside ${output}`);
51
+ if (Number.isNaN(result) &&
52
+ !values.some(value => typeof value === 'number' && Number.isNaN(value)))
53
+ throw new ExpressionEvaluationError('domain', `${name}: invalid argument`);
54
+ }
55
+ validate?.(result);
56
+ return result;
57
+ }
58
+ return {
59
+ arguments: Array.from({ length: arity }, (_, index) => new Field(`arg${index + 1}`, input, true)),
60
+ result: new Field(name.toLowerCase(), output, false),
61
+ evaluateScalar: (...values) => run(values),
62
+ evaluate(vectors, { length, activeRows, reportError }) {
63
+ const readers = vectors.map(vector => new ColumnReader(vector));
64
+ const values = new Array(arity);
65
+ const storage = new output.ArrayType(length);
66
+ const decoded = DataType.isFloat(output) && output.precision === Precision.HALF
67
+ ? float16Values(storage)
68
+ : storage;
69
+ const validity = new Uint8Array(Math.ceil(length / 8));
70
+ let nullCount = length;
71
+ for (let row = 0; row < length; row++) {
72
+ if (!activeRows[row])
73
+ continue;
74
+ for (let arg = 0; arg < arity; arg++)
75
+ values[arg] = readers[arg].get(row);
76
+ let value;
77
+ try {
78
+ value = run(values);
79
+ }
80
+ catch (error) {
81
+ if (!reportError || !isExpressionEvaluationError(error))
82
+ throw error;
83
+ reportError(row, error);
84
+ continue;
85
+ }
86
+ if (value === null)
87
+ continue;
88
+ // The prototype fixes both the output buffer and the scalar numeric kind.
89
+ decoded[row] = value;
90
+ validity[row >> 3] |= 1 << (row & 7);
91
+ nullCount--;
92
+ }
93
+ return makeVector(makeData({
94
+ type: output,
95
+ length,
96
+ data: storage,
97
+ nullBitmap: validity,
98
+ nullCount
99
+ }));
100
+ }
101
+ };
102
+ })
103
+ };
104
+ }
105
+ function domain(condition, name) {
106
+ if (condition)
107
+ throw new ExpressionEvaluationError('domain', `${name}: invalid argument`);
108
+ }
109
+ function rounded(x) {
110
+ if (Number.isInteger(x))
111
+ return x;
112
+ const truncated = Math.trunc(x);
113
+ return Math.abs(x - truncated) >= 0.5 ? truncated + Math.sign(x) : truncated;
114
+ }
115
+ /** Absolute value, preserving the argument type and checking integer overflow. */
116
+ export const ABS = /* @__PURE__ */ declaration('ABS', x => typeof x === 'bigint' ? (x < 0n ? -x : x) : Math.abs(x));
117
+ /** Sign (-1, 0, 1), preserving the argument type. */
118
+ export const SIGN = /* @__PURE__ */ declaration('SIGN', x => typeof x === 'bigint' ? (x < 0n ? -1n : x > 0n ? 1n : 0n) : Math.sign(x));
119
+ /** Round toward negative infinity. */
120
+ export const FLOOR = /* @__PURE__ */ declaration('FLOOR', x => typeof x === 'bigint' ? x : Math.floor(x));
121
+ /** Round toward positive infinity. */
122
+ export const CEILING = /* @__PURE__ */ declaration('CEILING', x => typeof x === 'bigint' ? x : Math.ceil(x));
123
+ /** Round to the nearest integer, with ties away from zero. */
124
+ export const ROUND = /* @__PURE__ */ declaration('ROUND', x => typeof x === 'bigint' ? x : rounded(x));
125
+ /** Truncate toward zero. */
126
+ export const TRUNC = /* @__PURE__ */ declaration('TRUNC', x => typeof x === 'bigint' ? x : Math.trunc(x));
127
+ /** Square root; negative arguments raise a domain error. */
128
+ export const SQRT = /* @__PURE__ */ declaration('SQRT', x => {
129
+ domain(x < 0, 'SQRT');
130
+ return Math.sqrt(Number(x));
131
+ });
132
+ /** Exponentiation; negative bases require integral exponents. */
133
+ export const POWER = /* @__PURE__ */ declaration('POWER', (x, y) => {
134
+ domain(((x === 0 || x === 0n) && y < 0) || (x < 0 && typeof y !== 'bigint' && !Number.isInteger(y)), 'POWER');
135
+ // Preserve parity when a bigint exponent cannot be represented exactly as a number.
136
+ if (x < 0 && typeof y === 'bigint')
137
+ return (y % 2n ? -1 : 1) * Math.pow(-Number(x), Number(y));
138
+ return Math.pow(Number(x), Number(y));
139
+ });
140
+ /** Natural exponential. */
141
+ export const EXP = /* @__PURE__ */ declaration('EXP', x => Math.exp(Number(x)));
142
+ /** Natural logarithm; arguments must be positive. */
143
+ export const LN = /* @__PURE__ */ declaration('LN', x => {
144
+ domain(x <= 0, 'LN');
145
+ return Math.log(Number(x));
146
+ });
147
+ /** Base-10 logarithm; arguments must be positive. */
148
+ export const LOG10 = /* @__PURE__ */ declaration('LOG10', x => {
149
+ domain(x <= 0, 'LOG10');
150
+ return Math.log10(Number(x));
151
+ });
152
+ /** Sine of an angle in radians. */
153
+ export const SIN = /* @__PURE__ */ declaration('SIN', x => Math.sin(Number(x)));
154
+ /** Cosine of an angle in radians. */
155
+ export const COS = /* @__PURE__ */ declaration('COS', x => Math.cos(Number(x)));
156
+ /** Tangent of an angle in radians. */
157
+ export const TAN = /* @__PURE__ */ declaration('TAN', x => Math.tan(Number(x)));
158
+ /** Inverse sine in radians; arguments must be in [-1, 1]. */
159
+ export const ASIN = /* @__PURE__ */ declaration('ASIN', x => {
160
+ domain(x < -1 || x > 1, 'ASIN');
161
+ return Math.asin(Number(x));
162
+ });
163
+ /** Inverse cosine in radians; arguments must be in [-1, 1]. */
164
+ export const ACOS = /* @__PURE__ */ declaration('ACOS', x => {
165
+ domain(x < -1 || x > 1, 'ACOS');
166
+ return Math.acos(Number(x));
167
+ });
168
+ /** Inverse tangent in radians. */
169
+ export const ATAN = /* @__PURE__ */ declaration('ATAN', x => Math.atan(Number(x)));
170
+ /** Angle of (x, y) in radians, with arguments ordered (y, x). */
171
+ export const ATAN2 = /* @__PURE__ */ declaration('ATAN2', (y, x) => Math.atan2(Number(y), Number(x)));
172
+ /** Convert radians to degrees. */
173
+ export const DEGREES = /* @__PURE__ */ declaration('DEGREES', x => Number(x) * (180 / Math.PI));
174
+ /** Convert degrees to radians. */
175
+ export const RADIANS = /* @__PURE__ */ declaration('RADIANS', x => Number(x) * (Math.PI / 180));
176
+ /** Remainder with the dividend's sign; a zero divisor raises divisionByZero. */
177
+ export const MOD = /* @__PURE__ */ declaration('MOD', (x, y) => {
178
+ if (y === 0 || y === 0n)
179
+ throw new ExpressionEvaluationError('divisionByZero', 'MOD: division by zero');
180
+ return typeof x === 'bigint' && typeof y === 'bigint' ? x % y : Number(x) % Number(y);
181
+ });
182
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,QAAQ,EACR,KAAK,EACL,OAAO,EACP,OAAO,EACP,OAAO,EACP,IAAI,EACJ,KAAK,EACL,KAAK,EACL,KAAK,EACL,KAAK,EACL,MAAM,EACN,MAAM,EACN,MAAM,EACN,SAAS,EACT,QAAQ,EACR,UAAU,EACX,MAAM,cAAc,CAAC;AACtB,OAAO,EAAC,4BAA4B,EAA6B,gCAA6B;AAC9F,OAAO,EAAC,YAAY,EAAE,oBAAoB,EAAC,4BAAyB;AACpE,OAAO,EAAC,yBAAyB,EAAE,2BAA2B,EAAC,gCAA6B;AAC5F,OAAO,EAAC,aAAa,EAAE,YAAY,EAAC,4BAAyB;AAK7D,MAAM,KAAK,GAA4C;IACrD,IAAI,EAAE,IAAI,IAAI,EAAE;IAChB,KAAK,EAAE,IAAI,KAAK,EAAE;IAClB,KAAK,EAAE,IAAI,KAAK,EAAE;IAClB,KAAK,EAAE,IAAI,KAAK,EAAE;IAClB,KAAK,EAAE,IAAI,KAAK,EAAE;IAClB,MAAM,EAAE,IAAI,MAAM,EAAE;IACpB,MAAM,EAAE,IAAI,MAAM,EAAE;IACpB,MAAM,EAAE,IAAI,MAAM,EAAE;IACpB,OAAO,EAAE,IAAI,OAAO,EAAE;IACtB,OAAO,EAAE,IAAI,OAAO,EAAE;IACtB,OAAO,EAAE,IAAI,OAAO,EAAE;CACvB,CAAC;AAEF,yFAAyF;AACzF,SAAS,WAAW,CAClB,IAA+C,EAC/C,SAAoB;IAEpB,OAAO;QACL,IAAI;QACJ,UAAU,EAAE,4BAA4B,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YACxE,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;YACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnF,IAAI,IAA6C,CAAC;YAClD,SAAS,GAAG,CAAC,MAAuC;gBAClD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;gBACtD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAAE,OAAO,GAAG,CAAC;gBACvF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAY,CAAC;gBAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAY,CAAC;gBAC/B,IAAI,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC7B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBACxB,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,MAAM;wBAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACxE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;wBACxC,IAAI,KAAJ,IAAI,GAAK,YAAY,EAAE,EAAC;wBACxB,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;oBACxB,CAAC;oBACD,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAC/B,KAAK,CAAC,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAC7D,CAAC;oBACF,IAAI,YAAY,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;wBAC1C,MAAM,IAAI,yBAAyB,CACjC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAC5C,GAAG,IAAI,oBAAoB,MAAM,EAAE,CACpC,CAAC;oBACJ,IACE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;wBACpB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBAEvE,MAAM,IAAI,yBAAyB,CAAC,QAAQ,EAAE,GAAG,IAAI,oBAAoB,CAAC,CAAC;gBAC/E,CAAC;gBACD,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC;gBACnB,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,OAAO;gBACL,SAAS,EAAE,KAAK,CAAC,IAAI,CACnB,EAAC,MAAM,EAAE,KAAK,EAAC,EACf,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CACxD;gBACD,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC;gBACpD,cAAc,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC;gBAC1C,QAAQ,CAAC,OAAO,EAAE,EAAC,MAAM,EAAE,UAAU,EAAE,WAAW,EAAC;oBACjD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBAChE,MAAM,MAAM,GAA2B,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;oBACxD,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAC7C,MAAM,OAAO,GACX,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI;wBAC7D,CAAC,CAAC,aAAa,CAAC,OAAsB,CAAC;wBACvC,CAAC,CAAC,OAAO,CAAC;oBACd,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvD,IAAI,SAAS,GAAG,MAAM,CAAC;oBACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;wBACtC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;4BAAE,SAAS;wBAC/B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE;4BAAE,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAC3E,IAAI,KAAqB,CAAC;wBAC1B,IAAI,CAAC;4BACH,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;wBACtB,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,IAAI,CAAC,WAAW,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC;gCAAE,MAAM,KAAK,CAAC;4BACrE,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;4BACxB,SAAS;wBACX,CAAC;wBACD,IAAI,KAAK,KAAK,IAAI;4BAAE,SAAS;wBAC7B,0EAA0E;wBACzE,OAAwB,CAAC,GAAG,CAAC,GAAG,KAAe,CAAC;wBACjD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBACrC,SAAS,EAAE,CAAC;oBACd,CAAC;oBACD,OAAO,UAAU,CACf,QAAQ,CAAC;wBACP,IAAI,EAAE,MAAM;wBACZ,MAAM;wBACN,IAAI,EAAE,OAAO;wBACb,UAAU,EAAE,QAAQ;wBACpB,SAAS;qBACH,CAAC,CACV,CAAC;gBACJ,CAAC;aACF,CAAC;QACJ,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AACD,SAAS,MAAM,CAAC,SAAkB,EAAE,IAAY;IAC9C,IAAI,SAAS;QAAE,MAAM,IAAI,yBAAyB,CAAC,QAAQ,EAAE,GAAG,IAAI,oBAAoB,CAAC,CAAC;AAC5F,CAAC;AACD,SAAS,OAAO,CAAC,CAAS;IACxB,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/E,CAAC;AAED,kFAAkF;AAClF,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAC5E,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CACxD,CAAC;AACF,qDAAqD;AACrD,MAAM,CAAC,MAAM,IAAI,GAAuB,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAC9E,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CACzE,CAAC;AACF,sCAAsC;AACtC,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAChF,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAC1C,CAAC;AACF,sCAAsC;AACtC,MAAM,CAAC,MAAM,OAAO,GAAuB,eAAe,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CACpF,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CACzC,CAAC;AACF,8DAA8D;AAC9D,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAChF,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CACvC,CAAC;AACF,4BAA4B;AAC5B,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAChF,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAC1C,CAAC;AACF,4DAA4D;AAC5D,MAAM,CAAC,MAAM,IAAI,GAAuB,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE;IAC9E,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AACH,iEAAiE;AACjE,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACrF,MAAM,CACJ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC5F,OAAO,CACR,CAAC;IACF,oFAAoF;IACpF,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AACH,2BAA2B;AAC3B,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,qDAAqD;AACrD,MAAM,CAAC,MAAM,EAAE,GAAuB,eAAe,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE;IAC1E,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC,CAAC,CAAC;AACH,qDAAqD;AACrD,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE;IAChF,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC,CAAC,CAAC;AACH,mCAAmC;AACnC,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,qCAAqC;AACrC,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,sCAAsC;AACtC,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,6DAA6D;AAC7D,MAAM,CAAC,MAAM,IAAI,GAAuB,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE;IAC9E,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AACH,+DAA+D;AAC/D,MAAM,CAAC,MAAM,IAAI,GAAuB,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE;IAC9E,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AACH,kCAAkC;AAClC,MAAM,CAAC,MAAM,IAAI,GAAuB,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAC9E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CACrB,CAAC;AACF,iEAAiE;AACjE,MAAM,CAAC,MAAM,KAAK,GAAuB,eAAe,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CACjC,CAAC;AACF,kCAAkC;AAClC,MAAM,CAAC,MAAM,OAAO,GAAuB,eAAe,CAAC,WAAW,CACpE,SAAS,EACT,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CACjC,CAAC;AACF,kCAAkC;AAClC,MAAM,CAAC,MAAM,OAAO,GAAuB,eAAe,CAAC,WAAW,CACpE,SAAS,EACT,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CACjC,CAAC;AACF,gFAAgF;AAChF,MAAM,CAAC,MAAM,GAAG,GAAuB,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACjF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE;QACrB,MAAM,IAAI,yBAAyB,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,CAAC;IACjF,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC,CAAC,CAAC"}
@@ -0,0 +1,15 @@
1
+ import type { Table } from 'apache-arrow';
2
+ import type { ScaleDomain, ScaleValue } from "./scale-types.js";
3
+ /** Converts 64-bit Arrow integers only when the scale can represent them exactly. */
4
+ export declare function arrowScaleValue(value: unknown): unknown;
5
+ /** Exact type-7 interpolated quantile; caller supplies sorted finite samples. */
6
+ export declare function quantileSorted(sorted: readonly number[], probability: number): number;
7
+ /**
8
+ * Resolve multiple data-dependent domains in one pass per referenced Arrow column.
9
+ * Extents use O(1) state; exact percentile domains retain samples to sort.
10
+ * Callers needing bounded approximate quantiles should supply a future sketch backend.
11
+ */
12
+ export declare function resolveArrowDomains(table: Table, domains: readonly ScaleDomain[]): readonly (readonly ScaleValue[])[];
13
+ /** Exact, deterministic quantile class breaks; duplicate values may produce empty classes. */
14
+ export declare function resolveArrowQuantiles(table: Table, column: string, classes: number): readonly number[];
15
+ //# sourceMappingURL=arrow-domains.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"arrow-domains.d.ts","sourceRoot":"","sources":["../../src/scales/arrow-domains.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,cAAc,CAAC;AACxC,OAAO,KAAK,EAAC,WAAW,EAAE,UAAU,EAAC,yBAAsB;AAS3D,qFAAqF;AACrF,wBAAgB,eAAe,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAMvD;AAED,iFAAiF;AACjF,wBAAgB,cAAc,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,CAQrF;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,KAAK,EACZ,OAAO,EAAE,SAAS,WAAW,EAAE,GAC9B,SAAS,CAAC,SAAS,UAAU,EAAE,CAAC,EAAE,CAiEpC;AAED,8FAA8F;AAC9F,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,MAAM,GACd,SAAS,MAAM,EAAE,CAgBnB"}
@@ -0,0 +1,124 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ /** Converts 64-bit Arrow integers only when the scale can represent them exactly. */
5
+ export function arrowScaleValue(value) {
6
+ if (typeof value !== 'bigint')
7
+ return value;
8
+ const numeric = Number(value);
9
+ if (!Number.isSafeInteger(numeric))
10
+ throw new RangeError('Scale integer exceeds the safe numeric range');
11
+ return numeric;
12
+ }
13
+ /** Exact type-7 interpolated quantile; caller supplies sorted finite samples. */
14
+ export function quantileSorted(sorted, probability) {
15
+ if (!sorted.length || !Number.isFinite(probability) || probability < 0 || probability > 1) {
16
+ throw new Error('Quantile requires nonempty finite samples and a probability in [0, 1]');
17
+ }
18
+ const index = (sorted.length - 1) * probability;
19
+ const lower = Math.floor(index);
20
+ const fraction = index - lower;
21
+ return sorted[lower] + fraction * (sorted[Math.ceil(index)] - sorted[lower]);
22
+ }
23
+ /**
24
+ * Resolve multiple data-dependent domains in one pass per referenced Arrow column.
25
+ * Extents use O(1) state; exact percentile domains retain samples to sort.
26
+ * Callers needing bounded approximate quantiles should supply a future sketch backend.
27
+ */
28
+ export function resolveArrowDomains(table, domains) {
29
+ const columns = new Map();
30
+ const needsSamples = new Set();
31
+ const needsCategories = new Set();
32
+ for (const domain of domains) {
33
+ if (domain.type === 'percentile')
34
+ needsSamples.add(domain.column);
35
+ if (domain.type === 'categories')
36
+ needsCategories.add(domain.column);
37
+ if (domain.type !== 'fixed' && !table.getChild(domain.column)) {
38
+ throw new Error(`Unknown scale domain column: ${domain.column}`);
39
+ }
40
+ }
41
+ for (const domain of domains) {
42
+ if (domain.type === 'fixed' || columns.has(domain.column))
43
+ continue;
44
+ const vector = table.getChild(domain.column);
45
+ const state = {
46
+ values: [],
47
+ categories: new Set(),
48
+ min: Infinity,
49
+ max: -Infinity
50
+ };
51
+ const samples = needsSamples.has(domain.column);
52
+ for (let row = 0; row < vector.length; row++) {
53
+ const value = arrowScaleValue(vector.get(row));
54
+ if (value === null || value === undefined)
55
+ continue;
56
+ if (typeof value === 'string') {
57
+ if (needsCategories.has(domain.column))
58
+ state.categories.add(value);
59
+ continue;
60
+ }
61
+ if (typeof value !== 'number' || !Number.isFinite(value)) {
62
+ throw new Error(`Unsupported scale domain value in ${domain.column} at row ${row}`);
63
+ }
64
+ if (needsCategories.has(domain.column))
65
+ state.categories.add(value);
66
+ if (value < state.min)
67
+ state.min = value;
68
+ if (value > state.max)
69
+ state.max = value;
70
+ if (samples)
71
+ state.values.push(value);
72
+ }
73
+ if (samples)
74
+ state.values.sort((a, b) => a - b);
75
+ columns.set(domain.column, state);
76
+ }
77
+ return domains.map(domain => {
78
+ if (domain.type === 'fixed')
79
+ return [...domain.values];
80
+ const data = columns.get(domain.column);
81
+ if (domain.type === 'categories') {
82
+ const values = [...data.categories];
83
+ if (domain.order !== 'first-seen')
84
+ values.sort((a, b) => typeof a === 'number' && typeof b === 'number' ? a - b : a < b ? -1 : a > b ? 1 : 0);
85
+ if (!values.length)
86
+ throw new Error(`Empty categorical scale domain: ${domain.column}`);
87
+ return values;
88
+ }
89
+ if (!Number.isFinite(data.min) || !Number.isFinite(data.max)) {
90
+ throw new Error(`Empty numeric scale domain: ${domain.column}`);
91
+ }
92
+ if (domain.type === 'percentile') {
93
+ return [quantileSorted(data.values, domain.lower), quantileSorted(data.values, domain.upper)];
94
+ }
95
+ if (domain.type === 'symmetric') {
96
+ const radius = Math.max(Math.abs(data.min - domain.pivot), Math.abs(data.max - domain.pivot));
97
+ return [domain.pivot - radius, domain.pivot + radius];
98
+ }
99
+ if (domain.includeZero)
100
+ return [Math.min(0, data.min), Math.max(0, data.max)];
101
+ return [data.min, data.max];
102
+ });
103
+ }
104
+ /** Exact, deterministic quantile class breaks; duplicate values may produce empty classes. */
105
+ export function resolveArrowQuantiles(table, column, classes) {
106
+ if (!Number.isSafeInteger(classes) || classes < 2)
107
+ throw new Error('Quantile classes must be >= 2');
108
+ const vector = table.getChild(column);
109
+ if (!vector)
110
+ throw new Error(`Unknown quantile column: ${column}`);
111
+ const values = [];
112
+ for (let row = 0; row < vector.length; row++) {
113
+ const value = arrowScaleValue(vector.get(row));
114
+ if (value === null || value === undefined)
115
+ continue;
116
+ if (typeof value !== 'number' || !Number.isFinite(value)) {
117
+ throw new Error(`Quantile column ${column} must be finite numeric`);
118
+ }
119
+ values.push(value);
120
+ }
121
+ values.sort((a, b) => a - b);
122
+ return Array.from({ length: classes - 1 }, (_, i) => quantileSorted(values, (i + 1) / classes));
123
+ }
124
+ //# sourceMappingURL=arrow-domains.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"arrow-domains.js","sourceRoot":"","sources":["../../src/scales/arrow-domains.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAY5D,qFAAqF;AACrF,MAAM,UAAU,eAAe,CAAC,KAAc;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC;QAChC,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;IACvE,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,cAAc,CAAC,MAAyB,EAAE,WAAmB;IAC3E,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QAC1F,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;IAC/B,OAAO,MAAM,CAAC,KAAK,CAAE,GAAG,QAAQ,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAE,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC;AAClF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAY,EACZ,OAA+B;IAE/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;IACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY;YAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY;YAAE,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrE,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,gCAAgC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,SAAS;QACpE,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC;QAC9C,MAAM,KAAK,GAAqB;YAC9B,MAAM,EAAE,EAAE;YACV,UAAU,EAAE,IAAI,GAAG,EAAE;YACrB,GAAG,EAAE,QAAQ;YACb,GAAG,EAAE,CAAC,QAAQ;SACf,CAAC;QACF,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;oBAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpE,SAAS;YACX,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpE,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG;gBAAE,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC;YACzC,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG;gBAAE,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC;YACzC,IAAI,OAAO;gBAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,OAAO;YAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;QAC1B,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC;QACzC,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YACpC,IAAI,MAAM,CAAC,KAAK,KAAK,YAAY;gBAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACnB,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpF,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YACxF,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,+BAA+B,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9F,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,MAAM,CAAC,WAAW;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,qBAAqB,CACnC,KAAY,EACZ,MAAc,EACd,OAAe;IAEf,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,MAAM,EAAE,CAAC,CAAC;IACnE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,yBAAyB,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,OAAO,GAAG,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AAChG,CAAC"}