@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.
- package/LICENSE +249 -0
- package/README.md +26 -2
- package/THIRD-PARTY-NOTICES.md +5 -0
- package/dist/arrow/aggregates.d.ts +46 -0
- package/dist/arrow/aggregates.d.ts.map +1 -0
- package/dist/arrow/aggregates.js +289 -0
- package/dist/arrow/aggregates.js.map +1 -0
- package/dist/arrow/buffers.d.ts +30 -0
- package/dist/arrow/buffers.d.ts.map +1 -0
- package/dist/arrow/buffers.js +177 -0
- package/dist/arrow/buffers.js.map +1 -0
- package/dist/arrow/cast.d.ts +19 -0
- package/dist/arrow/cast.d.ts.map +1 -0
- package/dist/arrow/cast.js +138 -0
- package/dist/arrow/cast.js.map +1 -0
- package/dist/arrow/compiler.d.ts +10 -0
- package/dist/arrow/compiler.d.ts.map +1 -0
- package/dist/arrow/compiler.js +1421 -0
- package/dist/arrow/compiler.js.map +1 -0
- package/dist/arrow/float16.d.ts +7 -0
- package/dist/arrow/float16.d.ts.map +1 -0
- package/dist/arrow/float16.js +26 -0
- package/dist/arrow/float16.js.map +1 -0
- package/dist/arrow/index.cjs +3220 -0
- package/dist/arrow/index.cjs.map +6 -0
- package/dist/arrow/index.d.ts +5 -0
- package/dist/arrow/index.d.ts.map +1 -0
- package/dist/arrow/index.js +7 -0
- package/dist/arrow/index.js.map +1 -0
- package/dist/arrow/like.d.ts +3 -0
- package/dist/arrow/like.d.ts.map +1 -0
- package/dist/arrow/like.js +75 -0
- package/dist/arrow/like.js.map +1 -0
- package/dist/arrow/list-values.d.ts +14 -0
- package/dist/arrow/list-values.d.ts.map +1 -0
- package/dist/arrow/list-values.js +180 -0
- package/dist/arrow/list-values.js.map +1 -0
- package/dist/arrow/predicate.d.ts +7 -0
- package/dist/arrow/predicate.d.ts.map +1 -0
- package/dist/arrow/predicate.js +10 -0
- package/dist/arrow/predicate.js.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
- package/dist/arrow/query-arrow-sql.d.ts +8 -0
- package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
- package/dist/arrow/query-arrow-sql.js +191 -0
- package/dist/arrow/query-arrow-sql.js.map +1 -0
- package/dist/arrow/query-arrow-table.d.ts +36 -0
- package/dist/arrow/query-arrow-table.d.ts.map +1 -0
- package/dist/arrow/query-arrow-table.js +208 -0
- package/dist/arrow/query-arrow-table.js.map +1 -0
- package/dist/arrow/query-worker-entry.d.ts +2 -0
- package/dist/arrow/query-worker-entry.d.ts.map +1 -0
- package/dist/arrow/query-worker-entry.js +7 -0
- package/dist/arrow/query-worker-entry.js.map +1 -0
- package/dist/arrow/query-worker.d.ts +65 -0
- package/dist/arrow/query-worker.d.ts.map +1 -0
- package/dist/arrow/query-worker.js +135 -0
- package/dist/arrow/query-worker.js.map +1 -0
- package/dist/arrow/registry.d.ts +4 -0
- package/dist/arrow/registry.d.ts.map +1 -0
- package/dist/arrow/registry.js +65 -0
- package/dist/arrow/registry.js.map +1 -0
- package/dist/arrow/relational-query.d.ts +36 -0
- package/dist/arrow/relational-query.d.ts.map +1 -0
- package/dist/arrow/relational-query.js +174 -0
- package/dist/arrow/relational-query.js.map +1 -0
- package/dist/arrow/replace-arrow-columns.d.ts +8 -0
- package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
- package/dist/arrow/replace-arrow-columns.js +63 -0
- package/dist/arrow/replace-arrow-columns.js.map +1 -0
- package/dist/arrow/signature.d.ts +6 -0
- package/dist/arrow/signature.d.ts.map +1 -0
- package/dist/arrow/signature.js +51 -0
- package/dist/arrow/signature.js.map +1 -0
- package/dist/arrow/temporal-cast.d.ts +9 -0
- package/dist/arrow/temporal-cast.d.ts.map +1 -0
- package/dist/arrow/temporal-cast.js +60 -0
- package/dist/arrow/temporal-cast.js.map +1 -0
- package/dist/arrow/types.d.ts +62 -0
- package/dist/arrow/types.d.ts.map +1 -0
- package/dist/arrow/types.js +5 -0
- package/dist/arrow/types.js.map +1 -0
- package/dist/arrow/worker-entry.d.ts +2 -0
- package/dist/arrow/worker-entry.d.ts.map +1 -0
- package/dist/arrow/worker-entry.js +9 -0
- package/dist/arrow/worker-entry.js.map +1 -0
- package/dist/arrow/worker.cjs +3973 -0
- package/dist/arrow/worker.cjs.map +6 -0
- package/dist/arrow/worker.d.ts +58 -0
- package/dist/arrow/worker.d.ts.map +1 -0
- package/dist/arrow/worker.js +84 -0
- package/dist/arrow/worker.js.map +1 -0
- package/dist/color/index.cjs +382 -0
- package/dist/color/index.cjs.map +6 -0
- package/dist/color/index.d.ts +26 -0
- package/dist/color/index.d.ts.map +1 -0
- package/dist/color/index.js +306 -0
- package/dist/color/index.js.map +1 -0
- package/dist/diagnostic-log.d.ts +8 -0
- package/dist/diagnostic-log.d.ts.map +1 -0
- package/dist/diagnostic-log.js +15 -0
- package/dist/diagnostic-log.js.map +1 -0
- package/dist/expressions/ast.d.ts +12 -0
- package/dist/expressions/ast.d.ts.map +1 -0
- package/dist/expressions/ast.js +112 -0
- package/dist/expressions/ast.js.map +1 -0
- package/dist/expressions/columnar-predicate.d.ts +56 -0
- package/dist/expressions/columnar-predicate.d.ts.map +1 -0
- package/dist/expressions/columnar-predicate.js +176 -0
- package/dist/expressions/columnar-predicate.js.map +1 -0
- package/dist/expressions/evaluation-error.d.ts +14 -0
- package/dist/expressions/evaluation-error.d.ts.map +1 -0
- package/dist/expressions/evaluation-error.js +26 -0
- package/dist/expressions/evaluation-error.js.map +1 -0
- package/dist/expressions/expression-eval.d.ts +96 -0
- package/dist/expressions/expression-eval.d.ts.map +1 -0
- package/dist/expressions/expression-eval.js +330 -0
- package/dist/expressions/expression-eval.js.map +1 -0
- package/dist/expressions/function-libraries.d.ts +63 -0
- package/dist/expressions/function-libraries.d.ts.map +1 -0
- package/dist/expressions/function-libraries.js +69 -0
- package/dist/expressions/function-libraries.js.map +1 -0
- package/dist/expressions/function-registry.d.ts +93 -0
- package/dist/expressions/function-registry.d.ts.map +1 -0
- package/dist/expressions/function-registry.js +139 -0
- package/dist/expressions/function-registry.js.map +1 -0
- package/dist/expressions/get.d.ts +9 -0
- package/dist/expressions/get.d.ts.map +1 -0
- package/dist/expressions/get.js +32 -0
- package/dist/expressions/get.js.map +1 -0
- package/dist/expressions/index.cjs +1888 -0
- package/dist/expressions/index.cjs.map +6 -0
- package/dist/expressions/index.d.ts +13 -0
- package/dist/expressions/index.d.ts.map +1 -0
- package/dist/expressions/index.js +14 -0
- package/dist/expressions/index.js.map +1 -0
- package/dist/expressions/numeric-functions.d.ts +277 -0
- package/dist/expressions/numeric-functions.d.ts.map +1 -0
- package/dist/expressions/numeric-functions.js +52 -0
- package/dist/expressions/numeric-functions.js.map +1 -0
- package/dist/expressions/parse-expression-string.d.ts +21 -0
- package/dist/expressions/parse-expression-string.d.ts.map +1 -0
- package/dist/expressions/parse-expression-string.js +61 -0
- package/dist/expressions/parse-expression-string.js.map +1 -0
- package/dist/expressions/predicate-expression.d.ts +7 -0
- package/dist/expressions/predicate-expression.d.ts.map +1 -0
- package/dist/expressions/predicate-expression.js +112 -0
- package/dist/expressions/predicate-expression.js.map +1 -0
- package/dist/expressions/scalar-type.d.ts +6 -0
- package/dist/expressions/scalar-type.d.ts.map +1 -0
- package/dist/expressions/scalar-type.js +23 -0
- package/dist/expressions/scalar-type.js.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.js +972 -0
- package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
- package/dist/expressions/vendor/jsep/types.d.ts +148 -0
- package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/types.js +6 -0
- package/dist/expressions/vendor/jsep/types.js.map +1 -0
- package/dist/index.cjs +4865 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/math/index.cjs +444 -0
- package/dist/math/index.cjs.map +6 -0
- package/dist/math/index.d.ts +44 -0
- package/dist/math/index.d.ts.map +1 -0
- package/dist/math/index.js +182 -0
- package/dist/math/index.js.map +1 -0
- package/dist/scales/arrow-domains.d.ts +15 -0
- package/dist/scales/arrow-domains.d.ts.map +1 -0
- package/dist/scales/arrow-domains.js +124 -0
- package/dist/scales/arrow-domains.js.map +1 -0
- package/dist/scales/arrow-scales.cjs +3837 -0
- package/dist/scales/arrow-scales.cjs.map +6 -0
- package/dist/scales/arrow-scales.d.ts +20 -0
- package/dist/scales/arrow-scales.d.ts.map +1 -0
- package/dist/scales/arrow-scales.js +109 -0
- package/dist/scales/arrow-scales.js.map +1 -0
- package/dist/scales/compile-scale.d.ts +7 -0
- package/dist/scales/compile-scale.d.ts.map +1 -0
- package/dist/scales/compile-scale.js +195 -0
- package/dist/scales/compile-scale.js.map +1 -0
- package/dist/scales/hdr-colors.d.ts +13 -0
- package/dist/scales/hdr-colors.d.ts.map +1 -0
- package/dist/scales/hdr-colors.js +115 -0
- package/dist/scales/hdr-colors.js.map +1 -0
- package/dist/scales/index.cjs +1214 -0
- package/dist/scales/index.cjs.map +6 -0
- package/dist/scales/index.d.ts +9 -0
- package/dist/scales/index.d.ts.map +1 -0
- package/dist/scales/index.js +10 -0
- package/dist/scales/index.js.map +1 -0
- package/dist/scales/palettes.d.ts +5 -0
- package/dist/scales/palettes.d.ts.map +1 -0
- package/dist/scales/palettes.js +85 -0
- package/dist/scales/palettes.js.map +1 -0
- package/dist/scales/parse-sql-scale.d.ts +14 -0
- package/dist/scales/parse-sql-scale.d.ts.map +1 -0
- package/dist/scales/parse-sql-scale.js +165 -0
- package/dist/scales/parse-sql-scale.js.map +1 -0
- package/dist/scales/quantile-sketch.d.ts +22 -0
- package/dist/scales/quantile-sketch.d.ts.map +1 -0
- package/dist/scales/quantile-sketch.js +108 -0
- package/dist/scales/quantile-sketch.js.map +1 -0
- package/dist/scales/scale-types.d.ts +92 -0
- package/dist/scales/scale-types.d.ts.map +1 -0
- package/dist/scales/scale-types.js +119 -0
- package/dist/scales/scale-types.js.map +1 -0
- package/dist/scales/streaming-domains.d.ts +18 -0
- package/dist/scales/streaming-domains.d.ts.map +1 -0
- package/dist/scales/streaming-domains.js +109 -0
- package/dist/scales/streaming-domains.js.map +1 -0
- package/dist/sql/bind-sql-predicate.d.ts +4 -0
- package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
- package/dist/sql/bind-sql-predicate.js +11 -0
- package/dist/sql/bind-sql-predicate.js.map +1 -0
- package/dist/sql/index.cjs +1588 -0
- package/dist/sql/index.cjs.map +6 -0
- package/dist/sql/index.d.ts +10 -0
- package/dist/sql/index.d.ts.map +1 -0
- package/dist/sql/index.js +10 -0
- package/dist/sql/index.js.map +1 -0
- package/dist/sql/parse-sql-expression.d.ts +44 -0
- package/dist/sql/parse-sql-expression.d.ts.map +1 -0
- package/dist/sql/parse-sql-expression.js +455 -0
- package/dist/sql/parse-sql-expression.js.map +1 -0
- package/dist/sql/parse-sql-predicate.d.ts +13 -0
- package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
- package/dist/sql/parse-sql-predicate.js +365 -0
- package/dist/sql/parse-sql-predicate.js.map +1 -0
- package/dist/sql/parse-sql-query.d.ts +8 -0
- package/dist/sql/parse-sql-query.d.ts.map +1 -0
- package/dist/sql/parse-sql-query.js +66 -0
- package/dist/sql/parse-sql-query.js.map +1 -0
- package/dist/sql/parse-sql-select.d.ts +55 -0
- package/dist/sql/parse-sql-select.d.ts.map +1 -0
- package/dist/sql/parse-sql-select.js +244 -0
- package/dist/sql/parse-sql-select.js.map +1 -0
- package/dist/sql/parse-sql-statement.d.ts +50 -0
- package/dist/sql/parse-sql-statement.d.ts.map +1 -0
- package/dist/sql/parse-sql-statement.js +182 -0
- package/dist/sql/parse-sql-statement.js.map +1 -0
- package/dist/sql/query-types.d.ts +56 -0
- package/dist/sql/query-types.d.ts.map +1 -0
- package/dist/sql/query-types.js +5 -0
- package/dist/sql/query-types.js.map +1 -0
- package/dist/sql/sql-parse-error.d.ts +13 -0
- package/dist/sql/sql-parse-error.d.ts.map +1 -0
- package/dist/sql/sql-parse-error.js +20 -0
- package/dist/sql/sql-parse-error.js.map +1 -0
- package/dist/sql/sql-predicate-schema.d.ts +164 -0
- package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
- package/dist/sql/sql-predicate-schema.js +249 -0
- package/dist/sql/sql-predicate-schema.js.map +1 -0
- package/dist/sql/sql-predicate-types.d.ts +48 -0
- package/dist/sql/sql-predicate-types.d.ts.map +1 -0
- package/dist/sql/sql-predicate-types.js +9 -0
- package/dist/sql/sql-predicate-types.js.map +1 -0
- package/dist/sql/sql-predicate.d.ts +6 -0
- package/dist/sql/sql-predicate.d.ts.map +1 -0
- package/dist/sql/sql-predicate.js +8 -0
- package/dist/sql/sql-predicate.js.map +1 -0
- package/package.json +92 -4
- package/src/arrow/aggregates.ts +386 -0
- package/src/arrow/buffers.ts +177 -0
- package/src/arrow/cast.ts +160 -0
- package/src/arrow/compiler.ts +1659 -0
- package/src/arrow/float16.ts +25 -0
- package/src/arrow/index.ts +22 -0
- package/src/arrow/like.ts +72 -0
- package/src/arrow/list-values.ts +200 -0
- package/src/arrow/predicate.ts +19 -0
- package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
- package/src/arrow/query-arrow-sql.ts +227 -0
- package/src/arrow/query-arrow-table.ts +298 -0
- package/src/arrow/query-worker-entry.ts +8 -0
- package/src/arrow/query-worker.ts +190 -0
- package/src/arrow/registry.ts +86 -0
- package/src/arrow/relational-query.ts +247 -0
- package/src/arrow/replace-arrow-columns.ts +71 -0
- package/src/arrow/signature.ts +50 -0
- package/src/arrow/temporal-cast.ts +66 -0
- package/src/arrow/types.ts +76 -0
- package/src/arrow/worker-entry.ts +10 -0
- package/src/arrow/worker.ts +139 -0
- package/src/color/index.ts +405 -0
- package/src/diagnostic-log.ts +20 -0
- package/src/expressions/ast.ts +141 -0
- package/src/expressions/columnar-predicate.ts +293 -0
- package/src/expressions/evaluation-error.ts +29 -0
- package/src/expressions/expression-eval.ts +480 -0
- package/src/expressions/function-libraries.ts +126 -0
- package/src/expressions/function-registry.ts +171 -0
- package/src/expressions/get.ts +37 -0
- package/src/expressions/index.ts +40 -0
- package/src/expressions/numeric-functions.ts +99 -0
- package/src/expressions/parse-expression-string.ts +80 -0
- package/src/expressions/predicate-expression.ts +128 -0
- package/src/expressions/scalar-type.ts +39 -0
- package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
- package/src/expressions/vendor/jsep/README.md +22 -0
- package/src/expressions/vendor/jsep/runtime.ts +949 -0
- package/src/expressions/vendor/jsep/types.ts +191 -0
- package/src/index.ts +40 -0
- package/src/math/index.ts +235 -0
- package/src/scales/arrow-domains.ts +131 -0
- package/src/scales/arrow-scales.ts +156 -0
- package/src/scales/compile-scale.ts +217 -0
- package/src/scales/hdr-colors.ts +126 -0
- package/src/scales/index.ts +35 -0
- package/src/scales/palettes.ts +86 -0
- package/src/scales/parse-sql-scale.ts +195 -0
- package/src/scales/quantile-sketch.ts +106 -0
- package/src/scales/scale-types.ts +224 -0
- package/src/scales/streaming-domains.ts +133 -0
- package/src/sql/bind-sql-predicate.ts +21 -0
- package/src/sql/index.ts +28 -0
- package/src/sql/parse-sql-expression.ts +457 -0
- package/src/sql/parse-sql-predicate.ts +454 -0
- package/src/sql/parse-sql-query.ts +72 -0
- package/src/sql/parse-sql-select.ts +266 -0
- package/src/sql/parse-sql-statement.ts +242 -0
- package/src/sql/query-types.ts +71 -0
- package/src/sql/sql-parse-error.ts +33 -0
- package/src/sql/sql-predicate-schema.ts +279 -0
- package/src/sql/sql-predicate-types.ts +91 -0
- 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"}
|