@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,6 @@
|
|
|
1
|
+
{
|
|
2
|
+
"version": 3,
|
|
3
|
+
"sources": ["../../src/scales/index.ts", "../../src/scales/scale-types.ts", "../../src/sql/sql-parse-error.ts", "../../src/sql/parse-sql-expression.ts", "../../src/scales/parse-sql-scale.ts", "../../src/scales/palettes.ts", "../../src/scales/hdr-colors.ts", "../../src/scales/compile-scale.ts", "../../src/scales/quantile-sketch.ts"],
|
|
4
|
+
"mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;;;;AC8FA,SAAS,aAAa,OAAe,aAAmB;AACtD,MAAI,CAAC,OAAO,SAAS,KAAK;AAAG,UAAM,IAAI,MAAM,GAAG,WAAW,iBAAiB;AAC9E;AAEA,SAAS,WAAWA,QAAmB,OAAa;AAClD,MAAI,CAAC,MAAM,QAAQA,MAAK,KAAKA,OAAM,WAAW,GAAG;AAC/C,UAAM,IAAI,MAAM,GAAG,KAAK,6BAA6B;EACvD;AACA,EAAAA,OAAM,QAAQ,CAAC,SAAS,UAAU,aAAa,SAAS,GAAG,KAAK,IAAI,KAAK,GAAG,CAAC;AAC/E;AAGM,SAAU,kBAAkB,MAAe;AA1GjD;AA2GE,MAAI,CAAC,QAAQ,OAAO,SAAS;AAAU,UAAM,IAAI,MAAM,iCAAiC;AACxF,QAAM,QAAQ;IACZ;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;AAEF,MAAI,CAAC,MAAM,SAAS,KAAK,IAAI;AAAG,UAAM,IAAI,MAAM,2BAA2B,KAAK,IAAI,EAAE;AACtF,QAAM,eAAe,KAAK,SAAS,YAAY,IAAI;AACnD,QAAM,SAAS,KAAK;AACpB,MAAI,CAAC,UAAU,OAAO,WAAW;AAAU,UAAM,IAAI,MAAM,0BAA0B;AACrF,UAAQ,OAAO,MAAM;IACnB,KAAK;AACH,UACE,CAAC,MAAM,QAAQ,OAAO,MAAM,KAC5B,OAAO,OAAO,SAAS,gBACvB,OAAO,OAAO,KACZ,WACE,OAAO,UAAU,aAAa,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK,EAAE;AAGvF,cAAM,IAAI,MACR,wCAAwC,YAAY,0BAA0B;AAElF;IACF,KAAK;IACL,KAAK;AACH,UAAI,OAAO,OAAO,WAAW,YAAY,CAAC,OAAO,QAAQ;AACvD,cAAM,IAAI,MAAM,gCAAgC;MAClD;AACA;IACF,KAAK;AACH,UAAI,CAAC,OAAO;AAAQ,cAAM,IAAI,MAAM,oCAAoC;AACxE,mBAAa,OAAO,OAAO,aAAa;AACxC;IACF,KAAK;AACH,UACE,CAAC,OAAO,UACR,CAAC,OAAO,SAAS,OAAO,KAAK,KAC7B,CAAC,OAAO,SAAS,OAAO,KAAK,KAC7B,OAAO,QAAQ,KACf,OAAO,QAAQ,KACf,OAAO,SAAS,OAAO,OACvB;AACA,cAAM,IAAI,MAAM,oDAAoD;MACtE;AACA;IACF;AACE,YAAM,IAAI,MAAM,0BAA0B;EAC9C;AACA,MAAI,CAAC,KAAK;AAAO,UAAM,IAAI,MAAM,yBAAyB;AAC1D,UAAQ,KAAK,MAAM,MAAM;IACvB,KAAK;AACH,UAAI,KAAK,MAAM,OAAO,SAAS;AAC7B,cAAM,IAAI,MAAM,mCAAmC,YAAY,SAAS;AAC1E,WAAK,MAAM,OAAO,QAAQ,WAAS,aAAa,OAAO,eAAe,CAAC;AACvE;IACF,KAAK;AACH,UAAI,KAAK,MAAM,OAAO,SAAS;AAC7B,cAAM,IAAI,MAAM,iCAAiC,YAAY,SAAS;AACxE,WAAK,MAAM,OAAO,QAAQ,CAAC,OAAO,UAAU,WAAW,OAAO,cAAc,KAAK,EAAE,CAAC;AACpF;IACF,KAAK;AACH,UACE,CAAC,KAAK,MAAM,QACX,KAAK,MAAM,UAAU,WACnB,CAAC,OAAO,cAAc,KAAK,MAAM,KAAK,KAAK,KAAK,MAAM,QAAQ,IACjE;AACA,cAAM,IAAI,MAAM,0DAA0D;MAC5E;AACA;IACF;AACE,YAAM,IAAI,MAAM,yBAAyB;EAC7C;AACA,MAAI,KAAK,UAAU;AAAW,iBAAa,KAAK,OAAO,aAAa;AACpE,QACE,UAAK,aAAL,mBAAe,wBAAuB,WACrC,CAAC,OAAO,SAAS,KAAK,SAAS,kBAAkB,KAAK,KAAK,SAAS,sBAAsB,IAC3F;AACA,UAAM,IAAI,MAAM,qDAAqD;EACvE;AACA,aAAW,OAAO,CAAC,aAAa,cAAc,WAAW,GAAY;AACnE,QAAI,KAAK,GAAG;AAAG,iBAAW,KAAK,GAAG,GAAG,GAAG;EAC1C;AACA,SAAO;AACT;AAMM,SAAU,oBACd,YACA,QAA+B;AAE/B,oBAAkB;IAChB,GAAG;IACH,QAAQ,EAAC,MAAM,SAAS,QAAQ,WAAW,OAAM;GAClD;AACD,MAAI,WAAW,YAAY;AACzB,QACE,WAAW,WAAW,KACpB,CAAC,OAAO,MAAM,CAAC,OAAO,SAAS,KAAK,KAAM,IAAI,KAAK,SAAS,WAAW,WAAY,IAAI,CAAC,CAAG,GAE7F;AACA,YAAM,IAAI,MAAM,gDAAgD;IAClE;EACF;AACA,SAAO,OAAO,OAAO,EAAC,YAAY,OAAM,CAAC;AAC3C;;;AC1NM,IAAO,gBAAP,cAA6B,YAAW;EAS5C,YACW,QACT,QACA,QAAc;AAjBlB;AAmBI,UAAM,QAAQ,OAAO,MAAM,GAAG,MAAM,EAAE,MAAM,YAAY;AACxD,UAAM,OAAO,MAAM;AACnB,UAAM,SAAS,MAAM,OAAO,CAAC,EAAG,SAAS;AACzC,UAAM,UAAQ,YAAO,MAAM,QAAQ,SAAS,EAAE,EAAE,MAAM,aAAa,MAArD,mBAAyD,OAAM;AAC7E,UACE,GAAG,MAAM,UAAU,IAAI,YAAY,MAAM,GAAG,QAAQ,UAAU,KAAK,UAAU,KAAK,CAAC,KAAK,EAAE,GAAG;AATtF,SAAA,SAAA;AAWT,SAAK,OAAO;AACZ,SAAK,SAAS;AACd,SAAK,OAAO;AACZ,SAAK,SAAS;AACd,SAAK,QAAQ;EACf;;;;ACvBK,IAAM,qBAAqB,oBAAI,IAAI;EACxC;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;CACD;AAGK,SAAU,YAAYC,OAAc,SAASA,OAAM,SAAS,GAAC;AACjE,QAAM,aAAaA,MAAK,YAAW,EAAG,QAAQ,QAAQ,GAAG,EAAE,KAAI;AAC/D,MAAI,8CAA8C,KAAK,UAAU,GAAG;AAClE,WAAO;EACT;AACA,UAAQ,YAAY;IAClB,KAAK;AACH,aAAO;IACT,KAAK;IACL,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;IACL,KAAK;IACL,KAAK;AACH,aAAO;IACT;AACE,YAAM,IAAI,cAAc,8BAA8BA,KAAI,IAAI,QAAQ,MAAM;EAChF;AACF;AAGM,SAAU,mBAAmB,QAAc;AAC/C,QAAM,SAAS,IAAI,oBAAoB,MAAM;AAC7C,QAAM,aAAa,OAAO,WAAU;AACpC,SAAO,MAAK;AACZ,MAAI,OAAO,aAAa,OAAO;AAC7B,UAAM,OAAO,MAAM,uCAAuC;AAC5D,SAAO;AACT;AAGM,IAAO,sBAAP,MAA0B;EAI9B,YACW,QACT,QAAQ,GAAC;AADA,SAAA,SAAA;AAHH,SAAA,SAAS;AACA,SAAA,SAAS,oBAAI,QAAO;AAKnC,SAAK,WAAW;AAChB,QAAI,UAAU,MAAM,OAAO,WAAW,YAAY,CAAC,OAAO,KAAI,KAAM,OAAO,SAAS;AAClF,YAAM,IAAI,cACR,uEACA,IACA,CAAC;EAEP;;EAEA,MAAM,SAAiB,SAAS,KAAK,UAAQ;AAC3C,WAAO,IAAI,cAAc,SAAS,KAAK,QAAQ,MAAM;EACvD;EACA,QAAK;AACH,WAAO,KAAK,WAAW,KAAK,OAAO,UAAU,KAAK,KAAK,KAAK,OAAO,KAAK,QAAQ,CAAE;AAChF,WAAK;AACP,QAAI,KAAK,OAAO,WAAW,MAAM,KAAK,QAAQ,KAAK,KAAK,OAAO,WAAW,MAAM,KAAK,QAAQ;AAC3F,YAAM,KAAK,MAAM,iCAAiC;EACtD;EACA,KAAK,MAAY;AACf,SAAK,MAAK;AACV,QACE,KAAK,OAAO,MAAM,KAAK,UAAU,KAAK,WAAW,KAAK,MAAM,EAAE,YAAW,MAAO,QAChF,eAAe,KAAK,KAAK,OAAO,KAAK,WAAW,KAAK,MAAM,KAAK,EAAE;AAElE,aAAO;AACT,SAAK,YAAY,KAAK;AACtB,SAAK,MAAK;AACV,WAAO;EACT;EACU,KAAK,QAAc;AAC3B,SAAK,MAAK;AACV,QAAI,CAAC,KAAK,OAAO,WAAW,QAAQ,KAAK,QAAQ;AAAG,aAAO;AAC3D,SAAK,YAAY,OAAO;AACxB,SAAK,MAAK;AACV,WAAO;EACT;EACA,OAAO,QAAc;AACnB,QAAI,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,2BAA2B,MAAM,EAAE;EAC9E;EACU,KAAK,OAAe,WAAyB,CAAA,GAAE;AACvD,UAAM,QAAQ,SAAS,SACnB,IAAI,KAAK,IAAI,GAAG,SAAS,IAAI,WAAS,KAAK,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,IAClE;AACJ,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,SAAK,OAAO,IAAI,OAAO,KAAK;AAC5B,WAAO;EACT;EACA,WAAW,QAAQ,GAAG,UAAU,GAAC;AAC/B,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,QAAI;AACJ,QAAI,KAAK,KAAK,KAAK,GAAG;AACpB,YAAM,WAAW,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC7C,aAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,KAAK,SAAQ,GAAG,CAAC,QAAQ,CAAC;IACjF,WAAW,sBAAsB,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,GAAG;AACvE,aAAO,KAAK,QAAQ,KAAK;IAC3B,WAAW,KAAK,KAAK,GAAG,KAAK,KAAK,KAAK,GAAG,GAAG;AAC3C,YAAM,WAAW,KAAK,OAAO,KAAK,WAAW,CAAC;AAC9C,YAAM,WAAW,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC7C,aAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,SAAQ,GAAG,CAAC,QAAQ,CAAC;IAC5E;AAAO,aAAO,KAAK,QAAQ,KAAK;AAChC,WAAO,MAAM;AACX,YAAM,QAAQ,KAAK;AACnB,UAAI,KAAK,KAAK,GAAG,GAAG;AAClB,cAAM,QAAQ,KAAK,WAAW,QAAQ,CAAC;AACvC,aAAK,OAAO,GAAG;AACf,eAAO,KAAK,KAAK,gBAAgB,CAAC,MAAM,KAAK,GAAG,IAAI;AACpD;MACF;AACA,UAAI,KAAK,KAAK,GAAG,GAAG;AAClB,eAAO,KAAK,aAAa,MAAM,KAAK,eAAe,IAAI,CAAC;AACxD;MACF;AACA,UAAI,KAAK,KAAK,IAAI,GAAG;AACnB,YAAI,UAAU,GAAG;AACf,eAAK,WAAW;AAChB;QACF;AACA,eAAO,KAAK,KAAK,IAAI;AACrB;MACF;AACA,UAAI,WAAW,KAAK,KAAK,KAAK,IAAI,GAAG;AACnC,cAAM,SAAS,KAAK,KAAK,KAAK;AAC9B,YAAI,CAAC,KAAK,KAAK,MAAM;AAAG,gBAAM,KAAK,MAAM,kCAAkC;AAC3E,eAAO,KAAK,KAAK,SAAS,cAAc,UAAU,CAAC,IAAI,CAAC;AACxD;MACF;AACA,UAAI,WAAW,GAAG;AAChB,cAAM,SAAS,KAAK,KAAK,KAAK;AAC9B,cAAM,cAAc,KAAK,KAAK,OAAO;AACrC,YAAI,eAAe,KAAK,KAAK,MAAM,GAAG;AACpC,gBAAM,UAAU,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC5C,gBAAM,OAAO,CAAC,MAAM,OAAO;AAC3B,cAAI,KAAK,KAAK,QAAQ;AAAG,iBAAK,KAAK,KAAK,WAAW,QAAQ,GAAG,CAAC,CAAC;AAChE,iBAAO,KAAK,KAAK,cAAc,UAAU,QAAQ,IAAI;AACrD,cAAI;AACF,mBAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,KAAK,UAAU,KAAI,GAAG,CAAC,IAAI,CAAC;AACnF;QACF;AACA,aAAK,WAAW;MAClB;AACA,WAAK,MAAK;AACV,YAAM,QAAQ,mDAAmD,KAC/D,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,UAAI,CAAC;AAAO;AACZ,YAAM,QAAQ,MAAM,CAAC,EAAE,YAAW;AAClC,YAAM,aACJ,UAAU,OACN,IACA,UAAU,QACR,IACA,CAAC,KAAK,MAAM,MAAM,KAAK,KAAK,MAAM,IAAI,EAAE,SAAS,KAAK,IACpD,IACA,UAAU,OAAO,UAAU,OAAO,UAAU,OAC1C,IACA;AACZ,UAAI,aAAa;AAAS;AAC1B,WAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,WAAK,MAAK;AACV,YAAM,QAAQ,KAAK,WAAW,QAAQ,GAAG,aAAa,CAAC;AACvD,UAAI,UAAU,MAAM;AAClB,eAAO,KAAK,KAAK,gBAAgB,CAAC,MAAM,KAAK,CAAC;AAC9C;MACF;AACA,YAAM,WACJ,UAAU,OACN,OACA,UAAU,QACR,OACA,UAAU,MACR,OACA,UAAU,OACR,OACA;AACZ,aAAO,KAAK,KAAK,EAAC,MAAM,oBAAoB,UAAU,MAAM,MAAK,GAAG,CAAC,MAAM,KAAK,CAAC;IACnF;AACA,WAAO;EACT;EACQ,KAAKA,OAAc,MAAoB,cAAc,OAAK;AAChE,WAAO,KAAK,KACV;MACE,MAAM;MACN,QAAQ,EAAC,MAAM,cAAc,MAAAA,MAAI;MACjC,WAAW;MACX,GAAI,cAAc,EAAC,aAAa,KAAI,IAAI,CAAA;OAE1C,IAAI;EAER;EACQ,KAAK,UAAoB;AAC/B,SAAK,MAAK;AACV,UAAM,QAAQ,KAAK;AACnB,UAAM,QAAQ,wDAAwD,KACpE,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,QAAI,CAAC;AAAO,YAAM,KAAK,MAAM,iCAAiC;AAC9D,SAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,SAAK,MAAK;AACV,QAAI,KAAK,KAAK,GAAG,GAAG;AAClB,WAAK,MAAK;AACV,YAAM,QAAQ,OAAO,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAC1D,UAAI,CAAC;AAAO,cAAM,KAAK,MAAM,wCAAwC;AACrE,WAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,WAAK,MAAK;AACV,WAAK,OAAO,GAAG;AACf,YAAM,QAAQ;AACd,UACE,MAAM,SAAS,oBACf,CAAC,2CAA2C,KAAK,MAAM,OAAO,IAAI,KAClE,OAAO,MAAM,CAAC,CAAC,MAAM,MAAM,UAAU;AAErC,cAAM,KAAK,MAAM,uDAAuD;AAC1E,YAAM,OAAO,YAAY,MAAM,CAAC,GAAG,KAAK,QAAQ,KAAK;AACrD,UAAI,CAAC,CAAC,WAAW,WAAW,WAAW,OAAO,EAAE,SAAS,IAAI;AAC3D,cAAM,KAAK,MAAM,6BAA6B;AAChD,UACE,MAAM,OAAO,SAAS,YACrB,SAAS,WAAW,MAAM,OAAO,SAAS;AAE3C,cAAM,KAAK,MAAM,6CAA6C;AAChE,aAAO,KAAK,KAAK,SAAS,IAAI,IAAI,MAAM,SAAS;IACnD;AACA,UAAMA,QAAO,MAAM,CAAC,EAAE,YAAW;AACjC,QAAI;AACJ,QAAIA,UAAS;AAAa,eAAS,KAAK,kBAAiB;aAChDA,UAAS,UAAUA,UAAS;AAAY,eAASA;aACjDA,UAAS;AAAc,eAAS,KAAK,mBAAkB;aACvD,8CAA8C,KAAKA,KAAI;AAC9D,eAAS,KAAK,eAAeA,KAAI;;AAC9B,eAAS,YAAYA,OAAM,KAAK,QAAQ,KAAK;AAClD,WAAO,KAAK,KAAK,QAAQ;MACvB;MACA,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,KAAK,UAAU,MAAM,EAAC,CAAC;KACxE;EACH;;EAEQ,oBAAiB;AACvB,UAAM,QAAQ,KAAK,KAAK,MAAM;AAC9B,QAAI,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS;AAAG,aAAO;AAC5C,QAAI,CAAC,KAAK,KAAK,MAAM,KAAK,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,oBAAoB;AACnF,WAAO,QAAQ,kBAAkB;EACnC;;EAEQ,qBAAkB;AACxB,SAAK,OAAO,GAAG;AACf,QAAI,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,iCAAiC;AAC1E,SAAK,OAAO,GAAG;AACf,QAAI,CAAC,KAAK,KAAK,OAAO;AAAG,YAAM,KAAK,MAAM,mCAAmC;AAC7E,SAAK,OAAO,GAAG;AACf,WAAO;EACT;;EAEQ,eAAeA,OAAY;AArSrC;AAsSI,QAAIA,UAAS;AAAQ,aAAO;AAC5B,QAAI,CAAC,KAAK,KAAK,GAAG,GAAG;AACnB,UAAIA,UAAS;AAAmB,cAAM,KAAK,MAAM,uCAAuC;AACxF,aAAO;IACT;AACA,SAAK,MAAK;AACV,UAAM,UAAQ,YAAO,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,MAA5C,mBAAgD,OAAM;AACpE,UAAM,YAAY,OAAO,KAAK;AAC9B,QAAI,YAAY,KAAK,YAAY;AAC/B,YAAM,KAAK,MAAM,mDAAmD;AACtE,SAAK,YAAY,MAAM;AACvB,SAAK,MAAK;AACV,SAAK,OAAO,GAAG;AACf,WAAO,GAAGA,UAAS,cAAc,cAAc,iBAAiB,IAAI,SAAS;EAC/E;EACQ,QAAQ,OAAa;AAC3B,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,QAAI,KAAK,KAAK,GAAG,GAAG;AAClB,YAAM,QAAQ,KAAK,WAAW,QAAQ,CAAC;AACvC,WAAK,OAAO,GAAG;AACf,aAAO;IACT;AACA,QAAI,KAAK,KAAK,MAAM,GAAG;AACrB,WAAK,OAAO,GAAG;AACf,YAAM,WAAW,KAAK,WAAW,QAAQ,CAAC;AAC1C,UAAI,CAAC,KAAK,KAAK,IAAI;AAAG,cAAM,KAAK,MAAM,sBAAsB;AAC7D,YAAM,SAAS,KAAK,KAAK,QAAQ;AACjC,WAAK,OAAO,GAAG;AACf,aAAO;IACT;AACA,QAAI,KAAK,KAAK,OAAO,GAAG;AACtB,WAAK,OAAO,GAAG;AACf,YAAM,OAAqB,CAAA;AAC3B,SAAG;AACD,aAAK,KAAK,KAAK,WAAW,QAAQ,CAAC,CAAC;MACtC,SAAS,KAAK,KAAK,GAAG;AACtB,WAAK,OAAO,GAAG;AACf,aAAO,KAAK,KAAK,SAAS,IAAI;IAChC;AACA,QAAI,KAAK,KAAK,MAAM,GAAG;AACrB,YAAM,UAAwD,CAAA;AAC9D,aAAO,KAAK,KAAK,MAAM,GAAG;AACxB,cAAM,OAAO,KAAK,WAAW,QAAQ,CAAC;AACtC,YAAI,CAAC,KAAK,KAAK,MAAM;AAAG,gBAAM,KAAK,MAAM,wBAAwB;AACjE,gBAAQ,KAAK,EAAC,MAAM,YAAY,KAAK,WAAW,QAAQ,CAAC,EAAC,CAAC;MAC7D;AACA,UAAI,CAAC,QAAQ;AAAQ,cAAM,KAAK,MAAM,wBAAwB;AAC9D,UAAI,YAAY,KAAK,KAAK,MAAM,IAC5B,KAAK,WAAW,QAAQ,CAAC,IACzB,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,MAAM,KAAK,OAAM,CAAC;AACzD,UAAI,CAAC,KAAK,KAAK,KAAK;AAAG,cAAM,KAAK,MAAM,uBAAuB;AAC/D,eAAS,QAAQ,QAAQ,SAAS,GAAG,SAAS,GAAG,SAAS;AACxD,cAAM,EAAC,MAAM,WAAU,IAAI,QAAQ,KAAK;AACxC,oBAAY,KAAK,KAAK,EAAC,MAAM,yBAAyB,MAAM,YAAY,UAAS,GAAG;UAClF;UACA;UACA;SACD;MACH;AACA,aAAO;IACT;AACA,SAAK,MAAK;AACV,UAAM,QAAQ,KAAK;AACnB,UAAM,WAAW,KAAK,gBAAe;AACrC,QAAI;AAAU,aAAO;AACrB,UAAM,QAAQ,KAAK,OAAO,KAAK,QAAQ;AACvC,QAAI,UAAU,OAAO,UAAU,KAAK;AAClC,YAAM,QAAQ,KAAK,OAAO,KAAK;AAC/B,aAAO,UAAU,MACb,KAAK,WAAW,OAAO,OAAO,KAAK,IACnC,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAK,KAAK,UAAU,KAAK,EAAC,CAAC;IACpE;AACA,UAAMC,UAAS,iDAAiD,KAC9D,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,QAAIA,SAAQ;AACV,WAAK,YAAYA,QAAO,CAAC,EAAE;AAC3B,WAAK,MAAK;AACV,YAAM,QAAQ,OAAOA,QAAO,CAAC,CAAC;AAC9B,UAAI,CAAC,OAAO,SAAS,KAAK,KAAM,aAAa,KAAKA,QAAO,CAAC,CAAC,KAAK,CAAC,OAAO,cAAc,KAAK;AACzF,cAAM,KAAK,MACT,2FACA,KAAK;AAET,aAAO,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAKA,QAAO,CAAC,EAAC,CAAC;IAC3D;AACA,eAAW,CAAC,SAAS,KAAK,KAAK;MAC7B,CAAC,QAAQ,IAAI;MACb,CAAC,QAAQ,IAAI;MACb,CAAC,SAAS,KAAK;;AAEf,UAAI,KAAK,KAAK,OAAO;AACnB,eAAO,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAK,QAAQ,YAAW,EAAE,CAAC;AACzE,WAAO,KAAK,WAAW,KAAK,eAAc,GAAI,OAAO,IAAI;EAC3D;;EAGA,eAAe,SAAS,OAAK;AAvY/B;AAwYI,SAAK,MAAK;AACV,QAAI,KAAK,OAAO,KAAK,QAAQ,MAAM;AAAK,aAAO,KAAK,OAAO,GAAG;AAC9D,UAAM,cAAa,+BAA0B,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,MAA/D,mBAAmE;AACtF,QACE,CAAC,cACA,CAAC,WACC,mBAAmB,IAAI,WAAW,YAAW,CAAE,KAC9C,0BAA0B,KAAK,UAAU;AAE7C,YAAM,KAAK,MAAM,uDAAuD;AAC1E,SAAK,YAAY,WAAW;AAC5B,SAAK,MAAK;AACV,WAAO;EACT;;EAGQ,OAAO,OAAa;AAC1B,UAAM,QAAQ,KAAK;AACnB,SAAK,MAAK;AACV,QAAI,QAAQ;AACZ,WAAO,KAAK,WAAW,KAAK,OAAO,QAAQ;AACzC,YAAM,YAAY,KAAK,OAAO,KAAK,UAAU;AAC7C,UAAI,cAAc;AAAO,iBAAS;eACzB,KAAK,OAAO,KAAK,QAAQ,MAAM,OAAO;AAC7C,iBAAS;AACT,aAAK;MACP,OAAO;AACL,YAAI,UAAU,OAAO,CAAC;AAAO,gBAAM,KAAK,MAAM,qCAAqC,KAAK;AACxF,eAAO;MACT;IACF;AACA,UAAM,KAAK,MAAM,qCAAqC,KAAK;EAC7D;EAEQ,WAAWD,OAAc,OAAe,MAAa;AAC3D,QAAI,CAAC,KAAK,KAAK,GAAG;AAAG,aAAO,KAAK,KAAK,EAAC,MAAM,cAAc,MAAAA,MAAI,CAAC;AAChE,UAAM,OAAqB,CAAA;AAC3B,UAAM,WAAW,QAAQ,KAAK,iBAAiBA,KAAI;AACnD,QAAI,UAAU;AACZ,WAAK,OAAO,GAAG;AACf,aAAO,KAAK,KAAKA,OAAM,CAAC,QAAQ,GAAG,IAAI;IACzC;AACA,QAAI,CAAC,KAAK,KAAK,GAAG,GAAG;AACnB,SAAG;AACD,aAAK,KAAK,KAAK,WAAW,QAAQ,CAAC,CAAC;MACtC,SAAS,KAAK,KAAK,GAAG;AACtB,WAAK,OAAO,GAAG;IACjB;AACA,WAAO,KAAK,KAAKA,OAAM,MAAM,IAAI;EACnC;EACU,kBAAe;AACvB,WAAO;EACT;;EAEU,aAAa,QAAoBA,OAAY;AACrD,UAAM,MAAM,KAAK,KAAK,EAAC,MAAM,WAAW,OAAOA,OAAM,KAAK,KAAK,UAAUA,KAAI,EAAC,CAAC;AAC/E,WAAO,KAAK,KAAK,kBAAkB,CAAC,QAAQ,GAAG,GAAG,IAAI;EACxD;EACU,iBAAiB,OAAa;AACtC,WAAO;EACT;EACU,QAAK;AACb,QAAI,EAAE,KAAK,SAAS;AAAM,YAAM,KAAK,MAAM,oCAAoC;EACjF;;;;AC3aF,SAAS,KAAK,MAAkB,UAAiB;AA5BjD;AA6BE,QAAM,YAAY;AAClB,MAAI,UAAU,SAAS,sBAAoB,eAAU,WAAV,mBAAkB,UAAS,cAAc;AAClF,UAAM,IAAI,MAAM,WAAW,GAAG,QAAQ,6BAA6B,2BAA2B;EAChG;AACA,MAAI,YAAY,UAAU,OAAO,KAAK,YAAW,MAAO,UAAU;AAChE,UAAM,IAAI,MAAM,YAAY,QAAQ,EAAE;EACxC;AACA,SAAO;AACT;AAEA,SAAS,KAAK,MAAgB;AAC5B,QAAM,YAAY;AAClB,MAAI,UAAU,SAAS,gBAAgB,CAAC,UAAU,MAAM;AACtD,UAAM,IAAI,MAAM,0DAA0D;EAC5E;AACA,SAAO,UAAU;AACnB;AAEA,SAAS,QAAQ,MAAgB;AAC/B,QAAM,QAAQ;AACd,MACE,MAAM,SAAS,aACd,OAAO,MAAM,UAAU,YAAY,OAAO,MAAM,UAAU,YAC1D,OAAO,MAAM,UAAU,YAAY,CAAC,OAAO,SAAS,MAAM,KAAK,GAChE;AACA,UAAM,IAAI,MAAM,2DAA2D;EAC7E;AACA,SAAO,MAAM;AACf;AAEA,SAAS,OAAO,MAAgB;AAE9B,QAAM,QAAQ;AACd,MACE,MAAM,SAAS,sBACd,MAAM,aAAa,OAAO,MAAM,aAAa,QAC9C,MAAM,UACN;AACA,UAAM,IAAI,OAAO,MAAM,QAAQ;AAC/B,WAAO,MAAM,aAAa,MAAM,CAAC,IAAI;EACvC;AACA,QAAM,QAAQ,QAAQ,IAAI;AAC1B,MAAI,OAAO,UAAU;AAAU,UAAM,IAAI,MAAM,iCAAiC;AAChF,SAAO;AACT;AAEA,SAAS,MAAM,KAAW;AACxB,MAAI,CAAC,gCAAgC,KAAK,GAAG,GAAG;AAC9C,UAAM,IAAI,MAAM,uDAAuD;EACzE;AACA,QAAM,QAAQ,IAAI,MAAM,CAAC,EAAE,MAAM,KAAK;AACtC,SAAO,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,IAClB,WAAS,SAAS,MAAM,KAAK,KAAK,MAAM,EAAE,IAAI,GAAG;AAErD;AAEA,SAAS,YAAY,MAAgB;AACnC,QAAM,KAAK,KAAK,IAAI;AACpB,QAAM,eAAe,GAAG,OAAO,KAAK,YAAW;AAC/C,QAAM,OAAO,GAAG;AAChB,UAAQ,cAAc;IACpB,KAAK;AACH,UAAI,KAAK,WAAW;AAAG,eAAO,EAAC,MAAM,UAAU,QAAQ,KAAK,KAAK,CAAC,CAAE,EAAC;AACrE,UAAI,KAAK,UAAU;AAAG,eAAO,EAAC,MAAM,SAAS,QAAQ,KAAK,IAAI,MAAM,EAAC;AACrE;IACF,KAAK;AACH,UAAI,KAAK,WAAW;AAAG,eAAO,EAAC,MAAM,UAAU,QAAQ,KAAK,KAAK,CAAC,CAAE,GAAG,aAAa,KAAI;AACxF;IACF,KAAK;AACH,UAAI,KAAK,WAAW;AAClB,eAAO,EAAC,MAAM,aAAa,QAAQ,KAAK,KAAK,CAAC,CAAE,GAAG,OAAO,OAAO,KAAK,CAAC,CAAE,EAAC;AAC5E;IACF,KAAK;AACH,UAAI,KAAK,WAAW,GAAG;AACrB,eAAO;UACL,MAAM;UACN,QAAQ,KAAK,KAAK,CAAC,CAAE;UACrB,OAAO,OAAO,KAAK,CAAC,CAAE;UACtB,OAAO,OAAO,KAAK,CAAC,CAAE;;MAE1B;AACA;EACJ;AACA,QAAM,IAAI,MAAM,WAAW,YAAY,mBAAmB;AAC5D;AAEA,SAAS,WAAW,MAAgB;AAClC,QAAM,KAAK,KAAK,IAAI;AACpB,QAAM,OAAO,GAAG;AAChB,UAAQ,GAAG,OAAO,KAAK,YAAW,GAAI;IACpC,KAAK;AACH,UAAI,KAAK,UAAU;AAAG,eAAO,EAAC,MAAM,WAAW,QAAQ,KAAK,IAAI,MAAM,EAAC;AACvE;IACF,KAAK,WAAW;AACd,UACE,KAAK,WAAW,KACf,KAAK,WAAW,KACf,OAAO,QAAQ,KAAK,CAAC,CAAE,MAAM,YAC7B,OAAO,QAAQ,KAAK,CAAC,CAAE,MAAM,UAC/B;AACA,cAAM,cAAc,QAAQ,KAAK,CAAC,CAAE;AACpC,YAAI,OAAO,gBAAgB;AAAU,gBAAM,IAAI,MAAM,+BAA+B;AACpF,cAAM,QAAQ,KAAK,WAAW,IAAI,OAAO,KAAK,CAAC,CAAE,IAAI;AACrD,eAAO,EAAC,MAAM,WAAW,MAAM,aAAa,GAAI,UAAU,SAAY,CAAA,IAAK,EAAC,MAAK,EAAE;MACrF;AACA,UAAI,KAAK,UAAU,KAAK,KAAK,MAAM,SAAO,OAAO,QAAQ,GAAG,MAAM,QAAQ,GAAG;AAC3E,eAAO,EAAC,MAAM,UAAU,QAAQ,KAAK,IAAI,SAAO,MAAM,QAAQ,GAAG,CAAW,CAAC,EAAC;MAChF;AACA;IACF;EACF;AACA,QAAM,IAAI,MAAM,uEAAuE;AACzF;AAMM,SAAU,wBAAwB,KAAW;AACjD,QAAM,OAAO,KAAK,mBAAmB,GAAG,CAAC;AACzC,QAAM,KAAK,KAAK,OAAO,KAAK,YAAW;AACvC,QAAM,OAAO,KAAK;AAClB,QAAM,QAA2C;IAC/C,cAAc;IACd,YAAY;IACZ,WAAW;IACX,aAAa;IACb,iBAAiB;IACjB,eAAe;IACf,gBAAgB;IAChB,gBAAgB;;AAElB,QAAM,OAAO,MAAM,EAAE;AACrB,MAAI,CAAC;AAAM,UAAM,IAAI,MAAM,mCAAmC,EAAE,EAAE;AAClE,MAAI,KAAK,YAAY,OAAO,kBAAkB,IAAI,IAAI;AACpD,UAAM,IAAI,MAAM,GAAG,EAAE,YAAY,OAAO,kBAAkB,QAAQ,OAAO,YAAY;EACvF;AACA,QAAM,QAAQ,KAAK,CAAC;AACpB,QAAM,SACJ,OAAO,kBACH,EAAC,MAAM,cAAuB,QAAQ,KAAK,KAAK,EAAC,IACjD,OAAO,oBAAoB,OAAO,mBAChC,EAAC,MAAM,UAAmB,QAAQ,KAAK,KAAK,EAAC,IAC7C,YAAY,KAAK,CAAC,CAAE;AAC5B,MAAI,QAAQ,WAAW,KAAK,OAAO,kBAAkB,IAAI,CAAC,CAAE;AAC5D,MAAI,OAAO,oBAAoB,OAAO,kBAAkB;AACtD,UAAM,QAAQ,OAAO,KAAK,CAAC,CAAE;AAC7B,QAAI,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,GAAG;AAC7C,YAAM,IAAI,MAAM,GAAG,EAAE,sCAAsC;IAC7D;AACA,QAAI,MAAM,SAAS;AAAW,YAAM,IAAI,MAAM,GAAG,EAAE,2BAA2B;AAC9E,YAAQ,EAAC,GAAG,OAAO,MAAK;EAC1B;AACA,QAAM,SAAS,CAAC,cAAc,aAAa,WAAW,YAAY,UAAU,EAAE,SAAS,IAAI;AAC3F,MAAI,UAAU,MAAM,SAAS;AAAW,UAAM,IAAI,MAAM,GAAG,EAAE,yBAAyB;AACtF,MAAI,CAAC,UAAU,MAAM,SAAS;AAAW,UAAM,IAAI,MAAM,GAAG,EAAE,2BAA2B;AACzF,MACE,OAAO,SAAS,WAChB,MAAM,SAAS,YACf,OAAO,OAAO,WAAW,MAAM,OAAO,QACtC;AACA,UAAM,IAAI,MAAM,yDAAyD;EAC3E;AACA,QAAM,QAAQ,kBAAkB,EAAC,MAAM,QAAQ,MAAK,CAAC;AACrD,SAAO,EAAC,OAAO,MAAK;AACtB;;;AC5LA,IAAM,OAAO,CAAC,QAA2B;AACvC,QAAM,WAAW,IAAI,MAAM,CAAC;AAC5B,SAAO;IACL,SAAS,SAAS,MAAM,GAAG,CAAC,GAAG,EAAE,IAAI;IACrC,SAAS,SAAS,MAAM,GAAG,CAAC,GAAG,EAAE,IAAI;IACrC,SAAS,SAAS,MAAM,GAAG,CAAC,GAAG,EAAE,IAAI;IACrC;;AAEJ;AAOA,IAAM,WAA8C;EAClD,SAAS,CAAC,WAAW,WAAW,WAAW,WAAW,WAAW,SAAS;EAC1E,QAAQ,CAAC,WAAW,WAAW,WAAW,WAAW,SAAS;EAC9D,SAAS,CAAC,WAAW,WAAW,WAAW,WAAW,WAAW,SAAS;EAC1E,SAAS,CAAC,WAAW,WAAW,WAAW,WAAW,SAAS;EAC/D,OAAO,CAAC,WAAW,WAAW,WAAW,WAAW,SAAS;EAC7D,MAAM;IACJ;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;EAEF,QAAQ,CAAC,WAAW,WAAW,WAAW,WAAW,SAAS;EAC9D,WAAW;IACT;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;;AAIJ,SAAS,YAAY,GAAe,GAAe,GAAS;AAC1D,SAAO;IACL,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IACvB,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IACvB,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IACvB,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;;AAE3B;AAGM,SAAU,eAAe,OAAmB,OAAc;AAC9D,MAAI,MAAM,SAAS;AAAW,UAAM,IAAI,MAAM,wCAAwC;AACtF,MAAI,MAAM,SAAS;AAAU,WAAO,MAAM;AAC1C,QAAM,MAAM,MAAM,KAAK,YAAW;AAClC,QAAM,SAAS,OAAO,UAAU,eAAe,KAAK,UAAU,GAAG,IAAI,SAAS,GAAG,IAAI;AACrF,MAAI,CAAC;AAAQ,UAAM,IAAI,MAAM,0BAA0B,MAAM,IAAI,EAAE;AACnE,QAAM,SAAS,SAAS,MAAM;AAC9B,MAAI,WAAW;AAAW,WAAO,OAAO,IAAI,IAAI;AAChD,MAAI,CAAC,OAAO,cAAc,MAAM,KAAK,SAAS,KAAK,SAAS,KAAK;AAC/D,UAAM,IAAI,MAAM,yCAAyC;EAC3D;AACA,MAAI,WAAW,OAAO;AAAQ,WAAO,OAAO,IAAI,IAAI;AACpD,QAAM,UAAU,OAAO,IAAI,IAAI;AAC/B,SAAO,MAAM,KAAK,EAAC,QAAQ,OAAM,GAAG,CAAC,GAAG,MAAK;AAC3C,UAAM,WAAY,KAAK,QAAQ,SAAS,MAAO,SAAS;AACxD,UAAM,QAAQ,KAAK,IAAI,KAAK,MAAM,QAAQ,GAAG,QAAQ,SAAS,CAAC;AAC/D,WAAO,YAAY,QAAQ,KAAK,GAAI,QAAQ,QAAQ,CAAC,GAAI,WAAW,KAAK;EAC3E,CAAC;AACH;AAEM,SAAU,oBAAiB;AAC/B,SAAO,OAAO,KAAK,QAAQ;AAC7B;;;AC3EA,IAAM,SAA+C;EACnD,MAAM;IACJ;IAAW;IAAW;IAAW;IAAW;IAAW;IAAU;IAAW;IAAU;;EAExF,cAAc;IACZ;IAAY;IAAY;IAAY;IAAY;IAAY;IAAY;IAAG;IAC3E;;EAEF,SAAS;IACP;IAAY;IAAW;IAAY;IAAY;IAAY;IAAY;IAAG;IAAY;;;AAG1F,IAAM,WAAiD;EACrD,MAAM;IACJ;IAAW;IAAY;IAAY;IAAW;IAAW;IAAU;IAAW;IAC9E;;EAEF,cAAc;IACZ;IAAY;IAAa;IAAa;IAAa;IAAY;IAAY;IAC3E;IAAa;;EAEf,SAAS;IACP;IAAY;IAAa;IAAa;IAAa;IAAY;IAAY;IAC3E;IAAa;;;AAIjB,SAAS,UAAU,GAAsB,CAAC,GAAG,GAAG,CAAC,GAAoB;AACnE,SAAO;IACL,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK;IAChC,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK;IAChC,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK,IAAI,EAAE,CAAC,IAAK;;AAEpC;AAGM,SAAU,WAAW,GAAS;AAClC,QAAM,IAAI,KAAK,IAAI,CAAC;AACpB,SAAO,KAAK,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,UAAU,IAAI,SAAS,UAAU;AAC7E;AACM,SAAU,WAAW,GAAS;AAClC,QAAM,IAAI,KAAK,IAAI,CAAC;AACpB,SAAO,KAAK,KAAK,CAAC,KAAK,KAAK,WAAY,QAAQ,IAAI,QAAQ,MAAM,IAAI,OAAO;AAC/E;AAEA,SAAS,OAAO,GAAW,UAAkB;AAC3C,MAAI,aAAa;AAAU,WAAO;AAClC,MAAI,aAAa;AAAQ,WAAO,WAAW,CAAC;AAC5C,QAAM,IAAI,MAAM,YAAY,QAAQ,uDAAuD;AAC7F;AACA,SAAS,OAAO,GAAW,UAAkB;AAC3C,MAAI,aAAa;AAAU,WAAO;AAClC,MAAI,aAAa;AAAQ,WAAO,WAAW,CAAC;AAC5C,QAAM,IAAI,MAAM,YAAY,QAAQ,uDAAuD;AAC7F;AAGM,SAAU,kBACdE,QACA,MACA,IAAsB;AAEtB,MAAIA,OAAM,KAAK,aAAW,CAAC,OAAO,SAAS,OAAO,CAAC,GAAG;AACpD,UAAM,IAAI,MAAM,+BAA+B;EACjD;AACA,MACE,KAAK,aAAa,QAClB,KAAK,aAAa,SAClB,GAAG,aAAa,QAChB,GAAG,aAAa,OAChB;AACA,UAAM,IAAI,MAAM,uEAAuE;EACzF;AACA,QAAM,SAASA,OAAM,MAAM,GAAG,CAAC,EAAE,IAAI,OAAK,OAAO,GAAG,KAAK,QAAQ,CAAC;AAClE,QAAM,YACJ,KAAK,cAAc,GAAG,YAClB,SACA,UAAU,SAAS,GAAG,SAAS,GAAG,UAAU,OAAO,KAAK,SAAS,GAAG,MAAM,CAAC;AACjF,SAAO;IACL,OAAO,UAAU,CAAC,GAAI,GAAG,QAAQ;IACjC,OAAO,UAAU,CAAC,GAAI,GAAG,QAAQ;IACjC,OAAO,UAAU,CAAC,GAAI,GAAG,QAAQ;IACjCA,OAAM,CAAC;;AAEX;AAGM,SAAU,YAAY,OAAa;AACvC,QAAM,OAAO,QAAQ,KAAK,OAAO,GAAG,OAAO,EAAE,IAAI,QAAS;AAC1D,QAAM,YAAY,KAAK,IAAI,KAAK;AAChC,MAAI,OAAO,MAAM,SAAS;AAAG,WAAO;AACpC,MAAI,aAAa;AAAO,WAAO,OAAO;AACtC,MAAI,aAAa,KAAK;AAAK,WAAO;AAElC,QAAM,WAAW,KAAK,IAAI,KAAK,KAAK,MAAM,KAAK,KAAK,SAAS,CAAC,CAAC;AAC/D,QAAM,SAAS,YAAY,MAAM,KAAK;AACtC,QAAM,QAAQ,KAAK,MAAM,MAAM;AAC/B,QAAM,WAAW,SAAS;AAC1B,QAAM,cAAc,SAAS,WAAW,OAAQ,aAAa,OAAO,QAAQ,IAAK,IAAI;AACrF,SAAO,QAAU,WAAW,MAAO,MAAM;AAC3C;AAGM,SAAU,cAAc,MAAY;AACxC,QAAM,OAAO,OAAO,QAAS,KAAK;AAClC,QAAM,MAAO,SAAS,KAAM;AAC5B,QAAM,WAAW,OAAO;AACxB,MAAI,QAAQ;AAAG,WAAO,OAAO,WAAW,KAAK;AAC7C,MAAI,QAAQ;AAAI,WAAO,WAAW,MAAM,OAAO;AAC/C,SAAO,QAAQ,IAAI,WAAW,QAAQ,MAAM,MAAM;AACpD;AAGM,SAAU,YAAYA,QAAiB;AAC3C,SAAO,YAAY,KAAKA,QAAO,WAAW;AAC5C;;;AC5GA,IAAM,OAA2B,EAAC,WAAW,QAAQ,UAAU,QAAQ,QAAQ,cAAa;AAE5F,IAAM,UAAU,CAAC,UAA0B,KAAK,IAAI,GAAG,KAAK,IAAI,GAAG,KAAK,CAAC;AACzE,SAAS,QAAQC,QAAiB;AAChC,QAAM,CAAC,GAAG,GAAG,CAAC,IAAIA,OAAM,MAAM,GAAG,CAAC,EAAE,IAAI,UAAU;AAClD,QAAM,IAAI,KAAK,KAAK,eAAe,IAAI,eAAe,IAAI,eAAe,CAAC;AAC1E,QAAM,IAAI,KAAK,KAAK,eAAe,IAAI,eAAe,IAAI,eAAe,CAAC;AAC1E,QAAM,IAAI,KAAK,KAAK,eAAe,IAAI,eAAe,IAAI,eAAe,CAAC;AAC1E,SAAO;IACL,eAAe,IAAI,cAAc,IAAI,eAAe;IACpD,eAAe,IAAI,cAAc,IAAI,eAAe;IACpD,eAAe,IAAI,eAAe,IAAI,cAAc;;AAExD;AACA,SAAS,UAAU,CAAC,GAAG,GAAG,CAAC,GAAW;AACpC,QAAM,KAAK,IAAI,eAAe,IAAI,eAAe,MAAM;AACvD,QAAM,KAAK,IAAI,eAAe,IAAI,eAAe,MAAM;AACvD,QAAM,KAAK,IAAI,eAAe,IAAI,cAAc,MAAM;AACtD,SAAO;IACL,WAAW,eAAe,IAAI,eAAe,IAAI,eAAe,CAAC;IACjE,WAAW,gBAAgB,IAAI,eAAe,IAAI,eAAe,CAAC;IAClE,WAAW,gBAAgB,IAAI,eAAe,IAAI,cAAc,CAAC;;AAErE;AACA,SAAS,iBACP,GACA,GACA,GACA,QAAoC,QAAM;AAE1C,MAAI,UAAU,UAAU;AACtB,UAAM,IAAI,MAAM,6CAA6C;EAC/D;AACA,QAAM,MAAM,CAAC,GAAW,MAAc,KAAK,IAAI,KAAK;AACpD,QAAM,QAAQ,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;AAC5B,MAAI,UAAU,SAAS;AACrB,UAAM,MAAM,QAAQ,CAAC,GACnB,MAAM,QAAQ,CAAC;AACjB,UAAM,MAAM,UAAU,IAAI,IAAI,CAAC,GAAG,MAAM,IAAI,GAAG,IAAI,CAAC,CAAE,CAAC,CAAC;AACxD,WAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK;EACvC;AACA,MAAI,UAAU,eAAe;AAC3B,WAAO;MACL,WAAW,IAAI,WAAW,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;MAClD,WAAW,IAAI,WAAW,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;MAClD,WAAW,IAAI,WAAW,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;MAClD;;EAEJ;AACA,SAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK;AAClE;AAEA,SAAS,UAAU,OAAe,GAAW,GAAW,MAAuB;AAC7E,MAAI,MAAM;AAAG,WAAO;AACpB,MAAI,SAAS,OAAO;AAClB,QAAI,KAAK,KAAK,KAAK,KAAK,SAAS;AAAG,aAAO;AAC3C,WAAO,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC;EAC7C;AACA,MAAI,SAAS,QAAQ;AACnB,QAAI,IAAI,KAAK,IAAI,KAAK,QAAQ;AAAG,aAAO;AACxC,YAAQ,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;EACxE;AACA,MAAI,SAAS,UAAU;AACrB,UAAM,SAAS,CAAC,MAAc,KAAK,KAAK,CAAC,IAAI,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC;AACnE,YAAQ,OAAO,KAAK,IAAI,OAAO,CAAC,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC;EAC5D;AACA,UAAQ,QAAQ,MAAM,IAAI;AAC5B;AAEA,SAAS,cAAc,QAA6B;AAClD,MAAI,CAAC,OAAO,UAAU,OAAO,KAAK,OAAK,OAAO,MAAM,YAAY,CAAC,OAAO,SAAS,CAAC,CAAC,GAAG;AACpF,UAAM,IAAI,MAAM,gDAAgD;EAClE;AACA,SAAO;AACT;AAMM,SAAU,qBACd,MACA,QACA,YAA8B;AAE9B,QAAM,YAAY;IAChB;IACA;IACA;IACA;IACA;IACA;IACA;IACA,SAAS,KAAK,IAAI;AACpB,MAAI,aAAa,KAAK,MAAM,SAAS;AAAW,UAAM,IAAI,MAAM,6BAA6B;AAC7F,MAAI,CAAC,aAAa,KAAK,MAAM,SAAS;AACpC,UAAM,IAAI,MAAM,sCAAsC;AACxD,QAAM,UAAU,KAAK,MAAM,SAAS,YAAY,KAAK,MAAM,QAAQ;AACnE,MAAI,UAAU,YAAY,eAAe,KAAK,OAAO,OAAO,IAAI;AAChE,OAAI,yCAAY,WAAU,WAAW,SAAS,QAAO,mCAAS,WAAU;AACtE,UAAM,IAAI,MAAM,kDAAkD;AACpE,MAAI,KAAK,SAAS,cAAc,YAAY;AAE1C,UAAM,WAAW;AACjB,iBAAa,SAAS,OAAO,CAAC,OAAO,MAAM,MAAM,KAAK,UAAU,SAAS,IAAI,CAAC,CAAC;AAC/E,cAAU,QAAS,OACjB,CAAC,GAAG,MAAM,MAAM,KAAK,MAAM,SAAS,UAAU,SAAS,IAAI,CAAC,MAAM,SAAS,CAAC,CAAC;EAEjF;AACA,QAAM,WAAW,KAAK,YAAY;AAClC,QAAM,eACJ,WAAW,KAAK,MAAM,SAAS,aAAa,KAAK,WAC7C,QAAQ,IAAI,CAAAA,WAAS,kBAAkBA,QAAO,MAAM,QAAQ,CAAC,IAC7D;AACN,QAAM,QAAQ,KAAK,iBAAiB;AACpC,QAAM,eACJ,iBAAiB,UAAU,iBAAiB,UAAU,WAClD,aAAa,IAAI,CAAAA,WAAS,kBAAkBA,QAAO,UAAU,IAAI,CAAC,IAClE;AACN,MAAI,KAAK,SAAS,aAAa,OAAO,WAAU,6CAAc,WAAU,IAAI;AAC1E,UAAM,IAAI,MAAM,2DAA2D;EAC7E;AACA,QAAM,gBACJ,KAAK,MAAM,SAAS,YAAY,KAAK,QAAQ,EAAC,MAAM,UAAU,QAAQ,aAAa;AACrF,QAAM,aAAsC;IAC1C,GAAG;IACH,QAAQ,CAAC,GAAG,MAAM;IAClB,OAAO;IACP,GAAI,KAAK,MAAM,SAAS,YAAY,EAAC,SAAS,KAAK,MAAM,KAAI,IAAI,CAAA;IACjE,GAAI,aAAa,EAAC,YAAY,CAAC,GAAG,UAAU,EAAC,IAAI,CAAA;;AAEnD,QAAM,YAAY,KAAK,SAAS;AAChC,QAAM,SAAS,YAAY,SAAS,cAAc,MAAM;AACxD,QAAM,YAAY,YAAY,CAAA,IAAK,cAAc,MAAM;AACvD,MAAI,CAAC,aAAa,UAAU,SAAS;AAAG,UAAM,IAAI,MAAM,uCAAuC;AAC/F,QAAM,QAAQ,KAAK,SAAS,cAAc,KAAK,QAAQ;AACvD,MAAI,UAAU,UAAa,EAAE,UAAU,CAAC,IAAK,SAAS,QAAQ,UAAU,UAAU,SAAS,CAAC;AAC1F,UAAM,IAAI,MAAM,4DAA4D;AAC9E,QAAM,SAAS,cAAc,CAAA;AAC7B,MAAI,CAAC,YAAY,YAAY,WAAW,EAAE,SAAS,KAAK,IAAI,KAAK,CAAC,YAAY;AAC5E,UAAM,IAAI,MAAM,GAAG,KAAK,IAAI,uCAAuC;EACrE;AACA,QAAM,SAAS,CAAC,UAAwD;AACtE,QAAI,UAAU;AAAM,aAAO,KAAK,aAAa;AAC7C,QAAI,WAAW;AACb,YAAM,QAAQ,OAAO,QAAQ,KAAK;AAClC,aAAO,UAAU,KAAM,KAAK,aAAa,OAAQ,aAAc,KAAK;IACtE;AACA,QAAI,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK;AAAG,aAAO,KAAK,aAAa;AACnF,UAAM,MAAM,UAAU,CAAC,GACrB,MAAM,UAAU,UAAU,SAAS,CAAC;AACtC,QAAI,QAAQ,OAAO,KAAK;AAAY,aAAO,KAAK;AAChD,QAAI,QAAQ,OAAO,KAAK;AAAW,aAAO,KAAK;AAE/C,QAAI,KAAK,SAAS,cAAc,KAAK,SAAS,cAAc,KAAK,SAAS,aAAa;AACrF,YAAM,QAAQ,OAAO,UAAU,cAAY,QAAQ,QAAQ;AAC3D,YAAM,aAAa,QAAQ,IAAI,OAAO,SAAS;AAC/C,aAAO,aAAc,KAAK,IAAI,YAAY,aAAc,SAAS,CAAC,CAAC;IACrE;AAGA,UAAM,YAAY,YACd,aAAc,SACb,cAA8C,OAAO;AAC1D,QAAI,UAAU,WAAW,KAAK,UAAU,WAAW,WAAW;AAC5D,YAAM,IAAI,MAAM,0DAA0D;IAC5E;AACA,QAAI,UAAU;AACd,QAAI;AACJ,QAAI,UAAU,WAAW,GAAG;AAC1B,UACE,UAAU,SACN,UAAU,OAAO,KAAK,KAAK,KAAK,IAAI,IACpC,SAAS,QACP,UAAU,OAAO,KAAK,OAAO,KAAK,IAAI,IAAI,IAC1C,MAAM,UAAU,OAAO,OAAO,KAAK,KAAK,IAAI,IAAI;AACxD,UAAI,KAAK,SAAS;AAAW,YAAI,QAAQ,CAAC;AAC1C,YAAM,WAAW,KAAK,YAAY;AAClC,gBAAU,KAAK,IAAI,YAAY,GAAG,KAAK,IAAI,GAAG,KAAK,MAAM,QAAQ,CAAC,CAAC;AACnE,UAAI,WAAW;IACjB,OAAO;AACL,aAAO,UAAU,UAAU,SAAS,KAAK,QAAQ,UAAU,UAAU,CAAC;AAAI;AAC1E,UAAI,UAAU,OAAO,UAAU,OAAO,GAAI,UAAU,UAAU,CAAC,GAAI,KAAK,IAAI;AAC5E,UAAI,KAAK,SAAS;AAAW,YAAI,QAAQ,CAAC;IAC5C;AACA,QAAI,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO,KAAK,aAAa;AAClD,QAAI,WAAW;AACb,YAAMA,SAAQ,iBACZ,aAAc,OAAO,GACrB,aAAc,UAAU,CAAC,GACzB,GACA,KAAK;AAEP,aAAO,iBAAiB,eAAeA,SAAQ,kBAAkBA,QAAO,MAAM,QAAQ;IACxF;AACA,UAAM,UAAW,cAA8C;AAC/D,WAAO,QAAQ,OAAO,KAAM,QAAQ,UAAU,CAAC,IAAK,QAAQ,OAAO,KAAM;EAC3E;AACA,SAAO,oBAAoB,YAAY,MAAM;AAC/C;;;AC/MM,IAAO,sBAAP,MAA0B;EAQ9B,YAAY,WAAW,KAAG;AANlB,SAAA,UAA6C,CAAA;AAC7C,SAAA,SAAS;AACT,SAAA,QAAQ;AACR,SAAA,MAAM;AACN,SAAA,MAAM;AAGZ,QAAI,CAAC,OAAO,cAAc,QAAQ,KAAK,WAAW,MAAM,WAAW,OAAO;AACxE,YAAM,IAAI,MAAM,kEAAkE;IACpF;AACA,SAAK,WAAW;EAClB;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EACA,IAAI,gBAAa;AACf,WAAO,KAAK,QAAQ;EACtB;EAEA,IAAI,OAAa;AACf,QAAI,CAAC,OAAO,SAAS,KAAK;AAAG,YAAM,IAAI,MAAM,wCAAwC;AACrF,SAAK,QAAQ,KAAK,EAAC,OAAO,QAAQ,EAAC,CAAC;AACpC,SAAK;AACL,SAAK,MAAM,KAAK,IAAI,KAAK,KAAK,KAAK;AACnC,SAAK,MAAM,KAAK,IAAI,KAAK,KAAK,KAAK;AACnC,QAAI,KAAK,QAAQ,UAAU,KAAK,WAAW;AAAG,WAAK,OAAM;EAC3D;EAEA,MAAM,OAA0B;AAC9B,QAAI,UAAU;AAAM,YAAM,IAAI,MAAM,4CAA4C;AAChF,eAAW,QAAQ,MAAM;AAAS,WAAK,QAAQ,KAAK,EAAC,GAAG,KAAI,CAAC;AAC7D,SAAK,SAAS,MAAM;AACpB,SAAK,MAAM,KAAK,IAAI,KAAK,KAAK,MAAM,GAAG;AACvC,SAAK,MAAM,KAAK,IAAI,KAAK,KAAK,MAAM,GAAG;AACvC,SAAK,OAAM;EACb;EAEA,SAAS,aAAmB;AAC1B,QAAI,CAAC,OAAO,SAAS,WAAW,KAAK,cAAc,KAAK,cAAc,GAAG;AACvE,YAAM,IAAI,MAAM,wCAAwC;IAC1D;AACA,QAAI,CAAC,KAAK;AAAO,aAAO;AACxB,UAAM,SAAS,CAAC,GAAG,KAAK,OAAO,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;AACjE,QAAI,gBAAgB;AAAG,aAAO,KAAK;AACnC,QAAI,gBAAgB;AAAG,aAAO,KAAK;AACnC,UAAM,QAAQ,eAAe,KAAK,QAAQ;AAC1C,UAAM,YAAY,KAAK,MAAM,KAAK;AAClC,UAAM,YAAY,KAAK,KAAK,KAAK;AACjC,UAAM,WAAW,QAAQ;AACzB,QAAI,aAAa;AACjB,QAAI;AACJ,eAAW,UAAU,QAAQ;AAC3B,oBAAc,OAAO;AACrB,UAAI,YAAY,YAAY;AAC1B,kBAAA,QAAU,OAAO;AACjB,YAAI,YAAY;AAAY,iBAAO,SAAS,IAAI,YAAY,OAAO,QAAQ;MAC7E;IACF;AACA,WAAO,KAAK;EACd;;EAGQ,SAAM;AACZ,WAAO,KAAK,QAAQ,SAAS,KAAK,UAAU;AAC1C,YAAM,SAAS,oBAAI,IAAG;AACtB,iBAAW,UAAU,KAAK,SAAS;AACjC,YAAIC,SAAQ,OAAO,IAAI,OAAO,MAAM;AACpC,YAAI,CAACA,QAAO;AACV,UAAAA,SAAQ,CAAA;AACR,iBAAO,IAAI,OAAO,QAAQA,MAAK;QACjC;AACA,QAAAA,OAAM,KAAK,MAAM;MACnB;AACA,YAAM,UAAU,CAAC,GAAG,OAAO,KAAI,CAAE,EAAE,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AACvD,YAAM,SAAS,QAAQ,KAAK,eAAa,OAAO,IAAI,SAAS,EAAG,SAAS,CAAC;AAC1E,UAAI,WAAW,QAAW;AAExB,cAAM,IAAI,OAAO,IAAI,QAAQ,CAAC,CAAE,EAAG,IAAG;AACtC,cAAM,IAAI,OAAO,IAAI,QAAQ,CAAC,CAAE,EAAG,IAAG;AACtC,aAAK,UAAU,KAAK,QAAQ,OAAO,UAAQ,SAAS,KAAK,SAAS,CAAC;AACnE,aAAK,QAAQ,KAAK,EAAC,OAAO,EAAE,OAAO,QAAQ,EAAE,SAAS,EAAE,OAAM,CAAC;AAC/D;MACF;AACA,YAAM,QAAQ,OAAO,IAAI,MAAM,EAAG,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;AAClE,YAAM,SAAS,KAAK,WAAW;AAC/B,YAAM,YAAY,CAAA;AAClB,eAAS,IAAI,GAAG,IAAI,IAAI,MAAM,QAAQ,KAAK,GAAG;AAC5C,kBAAU,KAAK,EAAC,OAAO,MAAM,IAAI,MAAM,EAAG,OAAO,QAAQ,SAAS,EAAC,CAAC;MACtE;AACA,UAAI,MAAM,SAAS;AAAG,kBAAU,KAAK,MAAM,MAAM,SAAS,CAAC,CAAE;AAC7D,WAAK,UAAU,KAAK,QAAQ,OAAO,YAAU,OAAO,WAAW,MAAM,EAAE,OAAO,SAAS;IACzF;EACF;;",
|
|
5
|
+
"names": ["color", "name", "number", "color", "color", "level"]
|
|
6
|
+
}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
export { validateScaleSpec, createResolvedScale } from "./scale-types.js";
|
|
2
|
+
export type { ScaleColor, ScaleValue, ScaleDomain, ScaleRange, ScaleColorEncoding, ScaleSpec, ResolvedScaleDescriptor, ResolvedScale } from "./scale-types.js";
|
|
3
|
+
export { parseSQLScaleExpression } from "./parse-sql-scale.js";
|
|
4
|
+
export type { ParsedSQLScale } from "./parse-sql-scale.js";
|
|
5
|
+
export { compileResolvedScale } from "./compile-scale.js";
|
|
6
|
+
export { resolvePalette, listScalePalettes } from "./palettes.js";
|
|
7
|
+
export { ScaleQuantileSketch } from "./quantile-sketch.js";
|
|
8
|
+
export { convertScaleColor, decodeSRGB, encodeSRGB, packFloat16, unpackFloat16, packRGBA16F } from "./hdr-colors.js";
|
|
9
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/scales/index.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACpB,yBAAsB;AACvB,YAAY,EACV,UAAU,EACV,UAAU,EACV,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,SAAS,EACT,uBAAuB,EACvB,aAAa,EACd,yBAAsB;AAEvB,OAAO,EAAC,uBAAuB,EAAC,6BAA0B;AAC1D,YAAY,EAAC,cAAc,EAAC,6BAA0B;AAEtD,OAAO,EAAC,oBAAoB,EAAC,2BAAwB;AACrD,OAAO,EAAC,cAAc,EAAE,iBAAiB,EAAC,sBAAmB;AAE7D,OAAO,EAAC,mBAAmB,EAAC,6BAA0B;AAEtD,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,EACV,WAAW,EACX,aAAa,EACb,WAAW,EACZ,wBAAqB"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
export { validateScaleSpec, createResolvedScale } from "./scale-types.js";
|
|
5
|
+
export { parseSQLScaleExpression } from "./parse-sql-scale.js";
|
|
6
|
+
export { compileResolvedScale } from "./compile-scale.js";
|
|
7
|
+
export { resolvePalette, listScalePalettes } from "./palettes.js";
|
|
8
|
+
export { ScaleQuantileSketch } from "./quantile-sketch.js";
|
|
9
|
+
export { convertScaleColor, decodeSRGB, encodeSRGB, packFloat16, unpackFloat16, packRGBA16F } from "./hdr-colors.js";
|
|
10
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/scales/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACpB,yBAAsB;AAYvB,OAAO,EAAC,uBAAuB,EAAC,6BAA0B;AAG1D,OAAO,EAAC,oBAAoB,EAAC,2BAAwB;AACrD,OAAO,EAAC,cAAc,EAAE,iBAAiB,EAAC,sBAAmB;AAE7D,OAAO,EAAC,mBAAmB,EAAC,6BAA0B;AAEtD,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,EACV,WAAW,EACX,aAAa,EACb,WAAW,EACZ,wBAAqB"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
import type { ScaleColor, ScaleRange } from "./scale-types.js";
|
|
2
|
+
/** Obtain normalized color stops without clamping HDR explicit ranges. */
|
|
3
|
+
export declare function resolvePalette(range: ScaleRange, count?: number): readonly ScaleColor[];
|
|
4
|
+
export declare function listScalePalettes(): string[];
|
|
5
|
+
//# sourceMappingURL=palettes.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"palettes.d.ts","sourceRoot":"","sources":["../../src/scales/palettes.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAE,UAAU,EAAC,yBAAsB;AA0D1D,0EAA0E;AAC1E,wBAAgB,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,UAAU,EAAE,CAkBvF;AAED,wBAAgB,iBAAiB,IAAI,MAAM,EAAE,CAE5C"}
|
|
@@ -0,0 +1,85 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
const rgba = (hex) => {
|
|
5
|
+
const hexValue = hex.slice(1);
|
|
6
|
+
return [
|
|
7
|
+
parseInt(hexValue.slice(0, 2), 16) / 255,
|
|
8
|
+
parseInt(hexValue.slice(2, 4), 16) / 255,
|
|
9
|
+
parseInt(hexValue.slice(4, 6), 16) / 255,
|
|
10
|
+
1
|
|
11
|
+
];
|
|
12
|
+
};
|
|
13
|
+
/**
|
|
14
|
+
* Compact built-in palettes. Stops are representative of established map palettes;
|
|
15
|
+
* consumers may instead provide exact explicit color stops.
|
|
16
|
+
* No D3 runtime dependency is required.
|
|
17
|
+
*/
|
|
18
|
+
const PALETTES = {
|
|
19
|
+
viridis: ['#440154', '#414487', '#2a788e', '#22a884', '#7ad151', '#fde725'],
|
|
20
|
+
plasma: ['#0d0887', '#7e03a8', '#cc4778', '#f89540', '#f0f921'],
|
|
21
|
+
inferno: ['#000004', '#420a68', '#932667', '#dd513a', '#fca50a', '#fcffa4'],
|
|
22
|
+
cividis: ['#00204c', '#414d6b', '#7a7b78', '#bcae6c', '#fee838'],
|
|
23
|
+
blues: ['#eff3ff', '#bdd7e7', '#6baed6', '#3182bd', '#08519c'],
|
|
24
|
+
rdbu: [
|
|
25
|
+
'#b2182b',
|
|
26
|
+
'#d6604d',
|
|
27
|
+
'#f4a582',
|
|
28
|
+
'#fddbc7',
|
|
29
|
+
'#f7f7f7',
|
|
30
|
+
'#d1e5f0',
|
|
31
|
+
'#92c5de',
|
|
32
|
+
'#4393c3',
|
|
33
|
+
'#2166ac'
|
|
34
|
+
],
|
|
35
|
+
ylorrd: ['#ffffb2', '#fecc5c', '#fd8d3c', '#f03b20', '#bd0026'],
|
|
36
|
+
tableau10: [
|
|
37
|
+
'#4e79a7',
|
|
38
|
+
'#f28e2b',
|
|
39
|
+
'#e15759',
|
|
40
|
+
'#76b7b2',
|
|
41
|
+
'#59a14f',
|
|
42
|
+
'#edc948',
|
|
43
|
+
'#b07aa1',
|
|
44
|
+
'#ff9da7',
|
|
45
|
+
'#9c755f',
|
|
46
|
+
'#bab0ab'
|
|
47
|
+
]
|
|
48
|
+
};
|
|
49
|
+
function interpolate(a, b, t) {
|
|
50
|
+
return [
|
|
51
|
+
a[0] + (b[0] - a[0]) * t,
|
|
52
|
+
a[1] + (b[1] - a[1]) * t,
|
|
53
|
+
a[2] + (b[2] - a[2]) * t,
|
|
54
|
+
a[3] + (b[3] - a[3]) * t
|
|
55
|
+
];
|
|
56
|
+
}
|
|
57
|
+
/** Obtain normalized color stops without clamping HDR explicit ranges. */
|
|
58
|
+
export function resolvePalette(range, count) {
|
|
59
|
+
if (range.type === 'numeric')
|
|
60
|
+
throw new Error('A numeric range is not a color palette');
|
|
61
|
+
if (range.type === 'colors')
|
|
62
|
+
return range.values;
|
|
63
|
+
const key = range.name.toLowerCase();
|
|
64
|
+
const colors = Object.prototype.hasOwnProperty.call(PALETTES, key) ? PALETTES[key] : undefined;
|
|
65
|
+
if (!colors)
|
|
66
|
+
throw new Error(`Unknown color palette: ${range.name}`);
|
|
67
|
+
const target = count ?? range.count;
|
|
68
|
+
if (target === undefined)
|
|
69
|
+
return colors.map(rgba);
|
|
70
|
+
if (!Number.isSafeInteger(target) || target < 2 || target > 256) {
|
|
71
|
+
throw new Error('Palette count must be between 2 and 256');
|
|
72
|
+
}
|
|
73
|
+
if (target === colors.length)
|
|
74
|
+
return colors.map(rgba);
|
|
75
|
+
const decoded = colors.map(rgba);
|
|
76
|
+
return Array.from({ length: target }, (_, i) => {
|
|
77
|
+
const position = (i * (decoded.length - 1)) / (target - 1);
|
|
78
|
+
const index = Math.min(Math.floor(position), decoded.length - 2);
|
|
79
|
+
return interpolate(decoded[index], decoded[index + 1], position - index);
|
|
80
|
+
});
|
|
81
|
+
}
|
|
82
|
+
export function listScalePalettes() {
|
|
83
|
+
return Object.keys(PALETTES);
|
|
84
|
+
}
|
|
85
|
+
//# sourceMappingURL=palettes.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"palettes.js","sourceRoot":"","sources":["../../src/scales/palettes.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAI5D,MAAM,IAAI,GAAG,CAAC,GAAW,EAAc,EAAE;IACvC,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO;QACL,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG;QACxC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG;QACxC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG;QACxC,CAAC;KACF,CAAC;AACJ,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,QAAQ,GAAsC;IAClD,OAAO,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAC3E,MAAM,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAC/D,OAAO,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAC3E,OAAO,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAChE,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAC9D,IAAI,EAAE;QACJ,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;KACV;IACD,MAAM,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;IAC/D,SAAS,EAAE;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;KACV;CACF,CAAC;AAEF,SAAS,WAAW,CAAC,CAAa,EAAE,CAAa,EAAE,CAAS;IAC1D,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACzB,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,cAAc,CAAC,KAAiB,EAAE,KAAc;IAC9D,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IACxF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC;IACjD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/F,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;IACpC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,MAAM,KAAK,MAAM,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3C,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,CAAE,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAE,EAAE,QAAQ,GAAG,KAAK,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,iBAAiB;IAC/B,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC/B,CAAC"}
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
import type { Expression } from "../expressions/index.js";
|
|
2
|
+
import { type ScaleSpec } from "./scale-types.js";
|
|
3
|
+
export type ParsedSQLScale = Readonly<{
|
|
4
|
+
/** Row-preserving value expression, evaluated by an Arrow/GPU backend. */
|
|
5
|
+
value: Expression;
|
|
6
|
+
/** Serializable specification, with unresolved domain dependencies. */
|
|
7
|
+
scale: ScaleSpec;
|
|
8
|
+
}>;
|
|
9
|
+
/**
|
|
10
|
+
* Parse one scale expression into a row-value AST and a JSON-safe scale spec.
|
|
11
|
+
* This does not evaluate domain statistics, produce colors, or modify row count.
|
|
12
|
+
*/
|
|
13
|
+
export declare function parseSQLScaleExpression(sql: string): ParsedSQLScale;
|
|
14
|
+
//# sourceMappingURL=parse-sql-scale.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-scale.d.ts","sourceRoot":"","sources":["../../src/scales/parse-sql-scale.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAC,gCAA6B;AAErD,OAAO,EAKL,KAAK,SAAS,EACf,yBAAsB;AASvB,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,0EAA0E;IAC1E,KAAK,EAAE,UAAU,CAAC;IAClB,uEAAuE;IACvE,KAAK,EAAE,SAAS,CAAC;CAClB,CAAC,CAAC;AAqHH;;;GAGG;AACH,wBAAgB,uBAAuB,CAAC,GAAG,EAAE,MAAM,GAAG,cAAc,CA+CnE"}
|
|
@@ -0,0 +1,165 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { parseSQLExpression } from "../sql/parse-sql-expression.js";
|
|
5
|
+
import { validateScaleSpec } from "./scale-types.js";
|
|
6
|
+
function call(node, expected) {
|
|
7
|
+
const candidate = node;
|
|
8
|
+
if (candidate.type !== 'CallExpression' || candidate.callee?.type !== 'Identifier') {
|
|
9
|
+
throw new Error(expected ? `${expected} expects a function call` : 'Expected a scale function');
|
|
10
|
+
}
|
|
11
|
+
if (expected && candidate.callee.name.toUpperCase() !== expected) {
|
|
12
|
+
throw new Error(`Expected ${expected}`);
|
|
13
|
+
}
|
|
14
|
+
return candidate;
|
|
15
|
+
}
|
|
16
|
+
function name(node) {
|
|
17
|
+
const candidate = node;
|
|
18
|
+
if (candidate.type !== 'Identifier' || !candidate.name) {
|
|
19
|
+
throw new Error('Data-derived scale domain requires one column identifier');
|
|
20
|
+
}
|
|
21
|
+
return candidate.name;
|
|
22
|
+
}
|
|
23
|
+
function literal(node) {
|
|
24
|
+
const value = node;
|
|
25
|
+
if (value.type !== 'Literal' ||
|
|
26
|
+
(typeof value.value !== 'string' && typeof value.value !== 'number') ||
|
|
27
|
+
(typeof value.value === 'number' && !Number.isFinite(value.value))) {
|
|
28
|
+
throw new Error('Scale argument requires a literal number or quoted string');
|
|
29
|
+
}
|
|
30
|
+
return value.value;
|
|
31
|
+
}
|
|
32
|
+
function number(node) {
|
|
33
|
+
// SQL negative numbers are sometimes represented as unary nodes.
|
|
34
|
+
const unary = node;
|
|
35
|
+
if (unary.type === 'UnaryExpression' &&
|
|
36
|
+
(unary.operator === '-' || unary.operator === '+') &&
|
|
37
|
+
unary.argument) {
|
|
38
|
+
const n = number(unary.argument);
|
|
39
|
+
return unary.operator === '-' ? -n : n;
|
|
40
|
+
}
|
|
41
|
+
const value = literal(node);
|
|
42
|
+
if (typeof value !== 'number')
|
|
43
|
+
throw new Error('Expected numeric scale argument');
|
|
44
|
+
return value;
|
|
45
|
+
}
|
|
46
|
+
function color(hex) {
|
|
47
|
+
if (!/^#[0-9a-f]{6}([0-9a-f]{2})?$/i.test(hex)) {
|
|
48
|
+
throw new Error('Explicit SQL color stops require #RRGGBB or #RRGGBBAA');
|
|
49
|
+
}
|
|
50
|
+
const bytes = hex.slice(1).match(/../g);
|
|
51
|
+
return [0, 1, 2, 3].map(index => parseInt(bytes[index] ?? 'ff', 16) / 255);
|
|
52
|
+
}
|
|
53
|
+
function parseDomain(node) {
|
|
54
|
+
const fn = call(node);
|
|
55
|
+
const functionName = fn.callee.name.toUpperCase();
|
|
56
|
+
const args = fn.arguments;
|
|
57
|
+
switch (functionName) {
|
|
58
|
+
case 'DOMAIN':
|
|
59
|
+
if (args.length === 1)
|
|
60
|
+
return { type: 'extent', column: name(args[0]) };
|
|
61
|
+
if (args.length >= 2)
|
|
62
|
+
return { type: 'fixed', values: args.map(number) };
|
|
63
|
+
break;
|
|
64
|
+
case 'DOMAIN_ZERO':
|
|
65
|
+
if (args.length === 1)
|
|
66
|
+
return { type: 'extent', column: name(args[0]), includeZero: true };
|
|
67
|
+
break;
|
|
68
|
+
case 'DOMAIN_SYMMETRIC':
|
|
69
|
+
if (args.length === 2)
|
|
70
|
+
return { type: 'symmetric', column: name(args[0]), pivot: number(args[1]) };
|
|
71
|
+
break;
|
|
72
|
+
case 'DOMAIN_QUANTILE':
|
|
73
|
+
if (args.length === 3) {
|
|
74
|
+
return {
|
|
75
|
+
type: 'percentile',
|
|
76
|
+
column: name(args[0]),
|
|
77
|
+
lower: number(args[1]),
|
|
78
|
+
upper: number(args[2])
|
|
79
|
+
};
|
|
80
|
+
}
|
|
81
|
+
break;
|
|
82
|
+
}
|
|
83
|
+
throw new Error(`Invalid ${functionName} domain arguments`);
|
|
84
|
+
}
|
|
85
|
+
function parseRange(node) {
|
|
86
|
+
const fn = call(node);
|
|
87
|
+
const args = fn.arguments;
|
|
88
|
+
switch (fn.callee.name.toUpperCase()) {
|
|
89
|
+
case 'RANGE':
|
|
90
|
+
if (args.length >= 2)
|
|
91
|
+
return { type: 'numeric', values: args.map(number) };
|
|
92
|
+
break;
|
|
93
|
+
case 'PALETTE': {
|
|
94
|
+
if (args.length === 1 ||
|
|
95
|
+
(args.length === 2 &&
|
|
96
|
+
typeof literal(args[0]) === 'string' &&
|
|
97
|
+
typeof literal(args[1]) === 'number')) {
|
|
98
|
+
const paletteName = literal(args[0]);
|
|
99
|
+
if (typeof paletteName !== 'string')
|
|
100
|
+
throw new Error('Palette name must be a string');
|
|
101
|
+
const count = args.length === 2 ? number(args[1]) : undefined;
|
|
102
|
+
return { type: 'palette', name: paletteName, ...(count === undefined ? {} : { count }) };
|
|
103
|
+
}
|
|
104
|
+
if (args.length >= 2 && args.every(arg => typeof literal(arg) === 'string')) {
|
|
105
|
+
return { type: 'colors', values: args.map(arg => color(literal(arg))) };
|
|
106
|
+
}
|
|
107
|
+
break;
|
|
108
|
+
}
|
|
109
|
+
}
|
|
110
|
+
throw new Error('Expected RANGE(numbers...) or PALETTE(name[, count] | color stops...)');
|
|
111
|
+
}
|
|
112
|
+
/**
|
|
113
|
+
* Parse one scale expression into a row-value AST and a JSON-safe scale spec.
|
|
114
|
+
* This does not evaluate domain statistics, produce colors, or modify row count.
|
|
115
|
+
*/
|
|
116
|
+
export function parseSQLScaleExpression(sql) {
|
|
117
|
+
const root = call(parseSQLExpression(sql));
|
|
118
|
+
const fn = root.callee.name.toUpperCase();
|
|
119
|
+
const args = root.arguments;
|
|
120
|
+
const names = {
|
|
121
|
+
SCALE_LINEAR: 'linear',
|
|
122
|
+
SCALE_SQRT: 'sqrt',
|
|
123
|
+
SCALE_LOG: 'log',
|
|
124
|
+
SCALE_COLOR: 'sequential',
|
|
125
|
+
SCALE_DIVERGING: 'diverging',
|
|
126
|
+
SCALE_ORDINAL: 'ordinal',
|
|
127
|
+
SCALE_QUANTILE: 'quantile',
|
|
128
|
+
SCALE_QUANTIZE: 'quantize'
|
|
129
|
+
};
|
|
130
|
+
const type = names[fn];
|
|
131
|
+
if (!type)
|
|
132
|
+
throw new Error(`Unsupported SQL scale function: ${fn}`);
|
|
133
|
+
if (args.length !== (fn === 'SCALE_ORDINAL' ? 2 : 3)) {
|
|
134
|
+
throw new Error(`${fn} expects ${fn === 'SCALE_ORDINAL' ? 'two' : 'three'} arguments`);
|
|
135
|
+
}
|
|
136
|
+
const value = args[0];
|
|
137
|
+
const domain = fn === 'SCALE_ORDINAL'
|
|
138
|
+
? { type: 'categories', column: name(value) }
|
|
139
|
+
: fn === 'SCALE_QUANTILE' || fn === 'SCALE_QUANTIZE'
|
|
140
|
+
? { type: 'extent', column: name(value) }
|
|
141
|
+
: parseDomain(args[1]);
|
|
142
|
+
let range = parseRange(args[fn === 'SCALE_ORDINAL' ? 1 : 2]);
|
|
143
|
+
if (fn === 'SCALE_QUANTILE' || fn === 'SCALE_QUANTIZE') {
|
|
144
|
+
const count = number(args[1]);
|
|
145
|
+
if (!Number.isSafeInteger(count) || count < 2) {
|
|
146
|
+
throw new Error(`${fn} class count must be an integer >= 2`);
|
|
147
|
+
}
|
|
148
|
+
if (range.type !== 'palette')
|
|
149
|
+
throw new Error(`${fn} requires a named palette`);
|
|
150
|
+
range = { ...range, count };
|
|
151
|
+
}
|
|
152
|
+
const colors = ['sequential', 'diverging', 'ordinal', 'quantile', 'quantize'].includes(type);
|
|
153
|
+
if (colors && range.type === 'numeric')
|
|
154
|
+
throw new Error(`${fn} requires a color range`);
|
|
155
|
+
if (!colors && range.type !== 'numeric')
|
|
156
|
+
throw new Error(`${fn} requires a numeric RANGE`);
|
|
157
|
+
if (domain.type === 'fixed' &&
|
|
158
|
+
range.type === 'colors' &&
|
|
159
|
+
domain.values.length !== range.values.length) {
|
|
160
|
+
throw new Error('Explicit domain and color stops must have equal lengths');
|
|
161
|
+
}
|
|
162
|
+
const scale = validateScaleSpec({ type, domain, range });
|
|
163
|
+
return { value, scale };
|
|
164
|
+
}
|
|
165
|
+
//# sourceMappingURL=parse-sql-scale.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parse-sql-scale.js","sourceRoot":"","sources":["../../src/scales/parse-sql-scale.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,kBAAkB,EAAC,uCAAoC;AAC/D,OAAO,EACL,iBAAiB,EAKlB,yBAAsB;AAgBvB,SAAS,IAAI,CAAC,IAAgB,EAAE,QAAiB;IAC/C,MAAM,SAAS,GAAG,IAAuB,CAAC;IAC1C,IAAI,SAAS,CAAC,IAAI,KAAK,gBAAgB,IAAI,SAAS,CAAC,MAAM,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;QACnF,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,0BAA0B,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC;IAClG,CAAC;IACD,IAAI,QAAQ,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,YAAY,QAAQ,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,IAAI,CAAC,IAAgB;IAC5B,MAAM,SAAS,GAAG,IAAqC,CAAC;IACxD,IAAI,SAAS,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,CAAC;AACxB,CAAC;AAED,SAAS,OAAO,CAAC,IAAgB;IAC/B,MAAM,KAAK,GAAG,IAAuC,CAAC;IACtD,IACE,KAAK,CAAC,IAAI,KAAK,SAAS;QACxB,CAAC,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC;QACpE,CAAC,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAClE,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC;AACrB,CAAC;AAED,SAAS,MAAM,CAAC,IAAgB;IAC9B,iEAAiE;IACjE,MAAM,KAAK,GAAG,IAAgE,CAAC;IAC/E,IACE,KAAK,CAAC,IAAI,KAAK,iBAAiB;QAChC,CAAC,KAAK,CAAC,QAAQ,KAAK,GAAG,IAAI,KAAK,CAAC,QAAQ,KAAK,GAAG,CAAC;QAClD,KAAK,CAAC,QAAQ,EACd,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAClF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,GAAW;IACxB,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;IACzC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CACrB,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CACzB,CAAC;AAC7B,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,MAAM,YAAY,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IAClD,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC;IAC1B,QAAQ,YAAY,EAAE,CAAC;QACrB,KAAK,QAAQ;YACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAC,CAAC;YACvE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;gBAAE,OAAO,EAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAC,CAAC;YACvE,MAAM;QACR,KAAK,aAAa;YAChB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,WAAW,EAAE,IAAI,EAAC,CAAC;YAC1F,MAAM;QACR,KAAK,kBAAkB;YACrB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBACnB,OAAO,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAC,CAAC;YAC9E,MAAM;QACR,KAAK,iBAAiB;YACpB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO;oBACL,IAAI,EAAE,YAAY;oBAClB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;oBACtB,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;oBACvB,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;iBACxB,CAAC;YACJ,CAAC;YACD,MAAM;IACV,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,WAAW,YAAY,mBAAmB,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC;IAC1B,QAAQ,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACrC,KAAK,OAAO;YACV,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;gBAAE,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAC,CAAC;YACzE,MAAM;QACR,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IACE,IAAI,CAAC,MAAM,KAAK,CAAC;gBACjB,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAChB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,KAAK,QAAQ;oBACrC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,KAAK,QAAQ,CAAC,EACxC,CAAC;gBACD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;gBACtC,IAAI,OAAO,WAAW,KAAK,QAAQ;oBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACtF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC/D,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,KAAK,EAAC,CAAC,EAAC,CAAC;YACvF,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;gBAC5E,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAW,CAAC,CAAC,EAAC,CAAC;YAClF,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;AAC3F,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,GAAW;IACjD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;IAC5B,MAAM,KAAK,GAAsC;QAC/C,YAAY,EAAE,QAAQ;QACtB,UAAU,EAAE,MAAM;QAClB,SAAS,EAAE,KAAK;QAChB,WAAW,EAAE,YAAY;QACzB,eAAe,EAAE,WAAW;QAC5B,aAAa,EAAE,SAAS;QACxB,cAAc,EAAE,UAAU;QAC1B,cAAc,EAAE,UAAU;KAC3B,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,EAAE,EAAE,CAAC,CAAC;IACpE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,YAAY,EAAE,KAAK,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,YAAY,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;IACvB,MAAM,MAAM,GACV,EAAE,KAAK,eAAe;QACpB,CAAC,CAAC,EAAC,IAAI,EAAE,YAAqB,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAC;QACpD,CAAC,CAAC,EAAE,KAAK,gBAAgB,IAAI,EAAE,KAAK,gBAAgB;YAClD,CAAC,CAAC,EAAC,IAAI,EAAE,QAAiB,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAC;YAChD,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;IAC9B,IAAI,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IAC9D,IAAI,EAAE,KAAK,gBAAgB,IAAI,EAAE,KAAK,gBAAgB,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,sCAAsC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,2BAA2B,CAAC,CAAC;QAChF,KAAK,GAAG,EAAC,GAAG,KAAK,EAAE,KAAK,EAAC,CAAC;IAC5B,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC7F,IAAI,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,yBAAyB,CAAC,CAAC;IACxF,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,EAAE,2BAA2B,CAAC,CAAC;IAC3F,IACE,MAAM,CAAC,IAAI,KAAK,OAAO;QACvB,KAAK,CAAC,IAAI,KAAK,QAAQ;QACvB,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM,EAC5C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,EAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAC,CAAC,CAAC;IACvD,OAAO,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;AACxB,CAAC"}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Deterministic, bounded-memory weighted compactor for approximate quantiles.
|
|
3
|
+
* Compaction preserves total weight and varies the retained parity to avoid
|
|
4
|
+
* persistent low/high bias. This is a practical sketch, not an exact error-bounded GK estimate.
|
|
5
|
+
*/
|
|
6
|
+
export declare class ScaleQuantileSketch {
|
|
7
|
+
readonly capacity: number;
|
|
8
|
+
private samples;
|
|
9
|
+
private parity;
|
|
10
|
+
private count;
|
|
11
|
+
private min;
|
|
12
|
+
private max;
|
|
13
|
+
constructor(capacity?: number);
|
|
14
|
+
get length(): number;
|
|
15
|
+
get storedSamples(): number;
|
|
16
|
+
add(value: number): void;
|
|
17
|
+
merge(other: ScaleQuantileSketch): void;
|
|
18
|
+
quantile(probability: number): number | null;
|
|
19
|
+
/** Compact comparable weights first so recent rows do not absorb older heavy samples. */
|
|
20
|
+
private reduce;
|
|
21
|
+
}
|
|
22
|
+
//# sourceMappingURL=quantile-sketch.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"quantile-sketch.d.ts","sourceRoot":"","sources":["../../src/scales/quantile-sketch.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,qBAAa,mBAAmB;IAC9B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,OAAO,CAAC,OAAO,CAAyC;IACxD,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,KAAK,CAAK;IAClB,OAAO,CAAC,GAAG,CAAY;IACvB,OAAO,CAAC,GAAG,CAAa;gBAEZ,QAAQ,SAAM;IAO1B,IAAI,MAAM,IAAI,MAAM,CAEnB;IACD,IAAI,aAAa,IAAI,MAAM,CAE1B;IAED,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IASxB,KAAK,CAAC,KAAK,EAAE,mBAAmB,GAAG,IAAI;IASvC,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAwB5C,yFAAyF;IACzF,OAAO,CAAC,MAAM;CA+Bf"}
|
|
@@ -0,0 +1,108 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
/**
|
|
5
|
+
* Deterministic, bounded-memory weighted compactor for approximate quantiles.
|
|
6
|
+
* Compaction preserves total weight and varies the retained parity to avoid
|
|
7
|
+
* persistent low/high bias. This is a practical sketch, not an exact error-bounded GK estimate.
|
|
8
|
+
*/
|
|
9
|
+
export class ScaleQuantileSketch {
|
|
10
|
+
constructor(capacity = 256) {
|
|
11
|
+
this.samples = [];
|
|
12
|
+
this.parity = 0;
|
|
13
|
+
this.count = 0;
|
|
14
|
+
this.min = Infinity;
|
|
15
|
+
this.max = -Infinity;
|
|
16
|
+
if (!Number.isSafeInteger(capacity) || capacity < 16 || capacity > 65536) {
|
|
17
|
+
throw new Error('Quantile sketch capacity must be an integer between 16 and 65536');
|
|
18
|
+
}
|
|
19
|
+
this.capacity = capacity;
|
|
20
|
+
}
|
|
21
|
+
get length() {
|
|
22
|
+
return this.count;
|
|
23
|
+
}
|
|
24
|
+
get storedSamples() {
|
|
25
|
+
return this.samples.length;
|
|
26
|
+
}
|
|
27
|
+
add(value) {
|
|
28
|
+
if (!Number.isFinite(value))
|
|
29
|
+
throw new Error('Quantile sketch requires finite values');
|
|
30
|
+
this.samples.push({ value, weight: 1 });
|
|
31
|
+
this.count++;
|
|
32
|
+
this.min = Math.min(this.min, value);
|
|
33
|
+
this.max = Math.max(this.max, value);
|
|
34
|
+
if (this.samples.length >= this.capacity * 2)
|
|
35
|
+
this.reduce();
|
|
36
|
+
}
|
|
37
|
+
merge(other) {
|
|
38
|
+
if (other === this)
|
|
39
|
+
throw new Error('Cannot merge a quantile sketch with itself');
|
|
40
|
+
for (const item of other.samples)
|
|
41
|
+
this.samples.push({ ...item });
|
|
42
|
+
this.count += other.count;
|
|
43
|
+
this.min = Math.min(this.min, other.min);
|
|
44
|
+
this.max = Math.max(this.max, other.max);
|
|
45
|
+
this.reduce();
|
|
46
|
+
}
|
|
47
|
+
quantile(probability) {
|
|
48
|
+
if (!Number.isFinite(probability) || probability < 0 || probability > 1) {
|
|
49
|
+
throw new Error('Quantile probability must be in [0, 1]');
|
|
50
|
+
}
|
|
51
|
+
if (!this.count)
|
|
52
|
+
return null;
|
|
53
|
+
const sorted = [...this.samples].sort((a, b) => a.value - b.value);
|
|
54
|
+
if (probability === 0)
|
|
55
|
+
return this.min;
|
|
56
|
+
if (probability === 1)
|
|
57
|
+
return this.max;
|
|
58
|
+
const index = probability * (this.count - 1);
|
|
59
|
+
const lowerRank = Math.floor(index);
|
|
60
|
+
const upperRank = Math.ceil(index);
|
|
61
|
+
const fraction = index - lowerRank;
|
|
62
|
+
let cumulative = 0;
|
|
63
|
+
let lower;
|
|
64
|
+
for (const sample of sorted) {
|
|
65
|
+
cumulative += sample.weight;
|
|
66
|
+
if (lowerRank < cumulative) {
|
|
67
|
+
lower ?? (lower = sample.value);
|
|
68
|
+
if (upperRank < cumulative)
|
|
69
|
+
return lower * (1 - fraction) + sample.value * fraction;
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
return this.max;
|
|
73
|
+
}
|
|
74
|
+
/** Compact comparable weights first so recent rows do not absorb older heavy samples. */
|
|
75
|
+
reduce() {
|
|
76
|
+
while (this.samples.length > this.capacity) {
|
|
77
|
+
const levels = new Map();
|
|
78
|
+
for (const sample of this.samples) {
|
|
79
|
+
let level = levels.get(sample.weight);
|
|
80
|
+
if (!level) {
|
|
81
|
+
level = [];
|
|
82
|
+
levels.set(sample.weight, level);
|
|
83
|
+
}
|
|
84
|
+
level.push(sample);
|
|
85
|
+
}
|
|
86
|
+
const weights = [...levels.keys()].sort((a, b) => a - b);
|
|
87
|
+
const weight = weights.find(candidate => levels.get(candidate).length > 1);
|
|
88
|
+
if (weight === undefined) {
|
|
89
|
+
// Fall back to coalescing the two lightest samples if all weights differ.
|
|
90
|
+
const a = levels.get(weights[0]).pop();
|
|
91
|
+
const b = levels.get(weights[1]).pop();
|
|
92
|
+
this.samples = this.samples.filter(item => item !== a && item !== b);
|
|
93
|
+
this.samples.push({ value: b.value, weight: a.weight + b.weight });
|
|
94
|
+
continue;
|
|
95
|
+
}
|
|
96
|
+
const level = levels.get(weight).sort((a, b) => a.value - b.value);
|
|
97
|
+
const offset = this.parity++ % 2;
|
|
98
|
+
const compacted = [];
|
|
99
|
+
for (let i = 0; i + 1 < level.length; i += 2) {
|
|
100
|
+
compacted.push({ value: level[i + offset].value, weight: weight * 2 });
|
|
101
|
+
}
|
|
102
|
+
if (level.length % 2)
|
|
103
|
+
compacted.push(level[level.length - 1]);
|
|
104
|
+
this.samples = this.samples.filter(sample => sample.weight !== weight).concat(compacted);
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
}
|
|
108
|
+
//# sourceMappingURL=quantile-sketch.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"quantile-sketch.js","sourceRoot":"","sources":["../../src/scales/quantile-sketch.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D;;;;GAIG;AACH,MAAM,OAAO,mBAAmB;IAQ9B,YAAY,QAAQ,GAAG,GAAG;QANlB,YAAO,GAAsC,EAAE,CAAC;QAChD,WAAM,GAAG,CAAC,CAAC;QACX,UAAK,GAAG,CAAC,CAAC;QACV,QAAG,GAAG,QAAQ,CAAC;QACf,QAAG,GAAG,CAAC,QAAQ,CAAC;QAGtB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,EAAE,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAC,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,KAA0B;QAC9B,IAAI,KAAK,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAClF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAC,GAAG,IAAI,EAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,QAAQ,CAAC,WAAmB;QAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC;QACvC,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC;QACvC,MAAM,KAAK,GAAG,WAAW,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,KAAK,GAAG,SAAS,CAAC;QACnC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAyB,CAAC;QAC9B,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC;YAC5B,IAAI,SAAS,GAAG,UAAU,EAAE,CAAC;gBAC3B,KAAK,KAAL,KAAK,GAAK,MAAM,CAAC,KAAK,EAAC;gBACvB,IAAI,SAAS,GAAG,UAAU;oBAAE,OAAO,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC;YACtF,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,yFAAyF;IACjF,MAAM;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6C,CAAC;YACpE,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,EAAE,CAAC;oBACX,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACnC,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5E,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,0EAA0E;gBAC1E,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC,GAAG,EAAG,CAAC;gBAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC,GAAG,EAAG,CAAC;gBAC1C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;gBACrE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAAC,CAAC,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACjC,MAAM,SAAS,GAAG,EAAE,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,SAAS,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAC,CAAC,CAAC;YACxE,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;CACF"}
|