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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (334) hide show
  1. package/LICENSE +249 -0
  2. package/README.md +26 -2
  3. package/THIRD-PARTY-NOTICES.md +5 -0
  4. package/dist/arrow/aggregates.d.ts +46 -0
  5. package/dist/arrow/aggregates.d.ts.map +1 -0
  6. package/dist/arrow/aggregates.js +289 -0
  7. package/dist/arrow/aggregates.js.map +1 -0
  8. package/dist/arrow/buffers.d.ts +30 -0
  9. package/dist/arrow/buffers.d.ts.map +1 -0
  10. package/dist/arrow/buffers.js +177 -0
  11. package/dist/arrow/buffers.js.map +1 -0
  12. package/dist/arrow/cast.d.ts +19 -0
  13. package/dist/arrow/cast.d.ts.map +1 -0
  14. package/dist/arrow/cast.js +138 -0
  15. package/dist/arrow/cast.js.map +1 -0
  16. package/dist/arrow/compiler.d.ts +10 -0
  17. package/dist/arrow/compiler.d.ts.map +1 -0
  18. package/dist/arrow/compiler.js +1421 -0
  19. package/dist/arrow/compiler.js.map +1 -0
  20. package/dist/arrow/float16.d.ts +7 -0
  21. package/dist/arrow/float16.d.ts.map +1 -0
  22. package/dist/arrow/float16.js +26 -0
  23. package/dist/arrow/float16.js.map +1 -0
  24. package/dist/arrow/index.cjs +3220 -0
  25. package/dist/arrow/index.cjs.map +6 -0
  26. package/dist/arrow/index.d.ts +5 -0
  27. package/dist/arrow/index.d.ts.map +1 -0
  28. package/dist/arrow/index.js +7 -0
  29. package/dist/arrow/index.js.map +1 -0
  30. package/dist/arrow/like.d.ts +3 -0
  31. package/dist/arrow/like.d.ts.map +1 -0
  32. package/dist/arrow/like.js +75 -0
  33. package/dist/arrow/like.js.map +1 -0
  34. package/dist/arrow/list-values.d.ts +14 -0
  35. package/dist/arrow/list-values.d.ts.map +1 -0
  36. package/dist/arrow/list-values.js +180 -0
  37. package/dist/arrow/list-values.js.map +1 -0
  38. package/dist/arrow/predicate.d.ts +7 -0
  39. package/dist/arrow/predicate.d.ts.map +1 -0
  40. package/dist/arrow/predicate.js +10 -0
  41. package/dist/arrow/predicate.js.map +1 -0
  42. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
  43. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
  44. package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
  45. package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
  46. package/dist/arrow/query-arrow-sql.d.ts +8 -0
  47. package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
  48. package/dist/arrow/query-arrow-sql.js +191 -0
  49. package/dist/arrow/query-arrow-sql.js.map +1 -0
  50. package/dist/arrow/query-arrow-table.d.ts +36 -0
  51. package/dist/arrow/query-arrow-table.d.ts.map +1 -0
  52. package/dist/arrow/query-arrow-table.js +208 -0
  53. package/dist/arrow/query-arrow-table.js.map +1 -0
  54. package/dist/arrow/query-worker-entry.d.ts +2 -0
  55. package/dist/arrow/query-worker-entry.d.ts.map +1 -0
  56. package/dist/arrow/query-worker-entry.js +7 -0
  57. package/dist/arrow/query-worker-entry.js.map +1 -0
  58. package/dist/arrow/query-worker.d.ts +65 -0
  59. package/dist/arrow/query-worker.d.ts.map +1 -0
  60. package/dist/arrow/query-worker.js +135 -0
  61. package/dist/arrow/query-worker.js.map +1 -0
  62. package/dist/arrow/registry.d.ts +4 -0
  63. package/dist/arrow/registry.d.ts.map +1 -0
  64. package/dist/arrow/registry.js +65 -0
  65. package/dist/arrow/registry.js.map +1 -0
  66. package/dist/arrow/relational-query.d.ts +36 -0
  67. package/dist/arrow/relational-query.d.ts.map +1 -0
  68. package/dist/arrow/relational-query.js +174 -0
  69. package/dist/arrow/relational-query.js.map +1 -0
  70. package/dist/arrow/replace-arrow-columns.d.ts +8 -0
  71. package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
  72. package/dist/arrow/replace-arrow-columns.js +63 -0
  73. package/dist/arrow/replace-arrow-columns.js.map +1 -0
  74. package/dist/arrow/signature.d.ts +6 -0
  75. package/dist/arrow/signature.d.ts.map +1 -0
  76. package/dist/arrow/signature.js +51 -0
  77. package/dist/arrow/signature.js.map +1 -0
  78. package/dist/arrow/temporal-cast.d.ts +9 -0
  79. package/dist/arrow/temporal-cast.d.ts.map +1 -0
  80. package/dist/arrow/temporal-cast.js +60 -0
  81. package/dist/arrow/temporal-cast.js.map +1 -0
  82. package/dist/arrow/types.d.ts +62 -0
  83. package/dist/arrow/types.d.ts.map +1 -0
  84. package/dist/arrow/types.js +5 -0
  85. package/dist/arrow/types.js.map +1 -0
  86. package/dist/arrow/worker-entry.d.ts +2 -0
  87. package/dist/arrow/worker-entry.d.ts.map +1 -0
  88. package/dist/arrow/worker-entry.js +9 -0
  89. package/dist/arrow/worker-entry.js.map +1 -0
  90. package/dist/arrow/worker.cjs +3973 -0
  91. package/dist/arrow/worker.cjs.map +6 -0
  92. package/dist/arrow/worker.d.ts +58 -0
  93. package/dist/arrow/worker.d.ts.map +1 -0
  94. package/dist/arrow/worker.js +84 -0
  95. package/dist/arrow/worker.js.map +1 -0
  96. package/dist/color/index.cjs +382 -0
  97. package/dist/color/index.cjs.map +6 -0
  98. package/dist/color/index.d.ts +26 -0
  99. package/dist/color/index.d.ts.map +1 -0
  100. package/dist/color/index.js +306 -0
  101. package/dist/color/index.js.map +1 -0
  102. package/dist/diagnostic-log.d.ts +8 -0
  103. package/dist/diagnostic-log.d.ts.map +1 -0
  104. package/dist/diagnostic-log.js +15 -0
  105. package/dist/diagnostic-log.js.map +1 -0
  106. package/dist/expressions/ast.d.ts +12 -0
  107. package/dist/expressions/ast.d.ts.map +1 -0
  108. package/dist/expressions/ast.js +112 -0
  109. package/dist/expressions/ast.js.map +1 -0
  110. package/dist/expressions/columnar-predicate.d.ts +56 -0
  111. package/dist/expressions/columnar-predicate.d.ts.map +1 -0
  112. package/dist/expressions/columnar-predicate.js +176 -0
  113. package/dist/expressions/columnar-predicate.js.map +1 -0
  114. package/dist/expressions/evaluation-error.d.ts +14 -0
  115. package/dist/expressions/evaluation-error.d.ts.map +1 -0
  116. package/dist/expressions/evaluation-error.js +26 -0
  117. package/dist/expressions/evaluation-error.js.map +1 -0
  118. package/dist/expressions/expression-eval.d.ts +96 -0
  119. package/dist/expressions/expression-eval.d.ts.map +1 -0
  120. package/dist/expressions/expression-eval.js +330 -0
  121. package/dist/expressions/expression-eval.js.map +1 -0
  122. package/dist/expressions/function-libraries.d.ts +63 -0
  123. package/dist/expressions/function-libraries.d.ts.map +1 -0
  124. package/dist/expressions/function-libraries.js +69 -0
  125. package/dist/expressions/function-libraries.js.map +1 -0
  126. package/dist/expressions/function-registry.d.ts +93 -0
  127. package/dist/expressions/function-registry.d.ts.map +1 -0
  128. package/dist/expressions/function-registry.js +139 -0
  129. package/dist/expressions/function-registry.js.map +1 -0
  130. package/dist/expressions/get.d.ts +9 -0
  131. package/dist/expressions/get.d.ts.map +1 -0
  132. package/dist/expressions/get.js +32 -0
  133. package/dist/expressions/get.js.map +1 -0
  134. package/dist/expressions/index.cjs +1888 -0
  135. package/dist/expressions/index.cjs.map +6 -0
  136. package/dist/expressions/index.d.ts +13 -0
  137. package/dist/expressions/index.d.ts.map +1 -0
  138. package/dist/expressions/index.js +14 -0
  139. package/dist/expressions/index.js.map +1 -0
  140. package/dist/expressions/numeric-functions.d.ts +277 -0
  141. package/dist/expressions/numeric-functions.d.ts.map +1 -0
  142. package/dist/expressions/numeric-functions.js +52 -0
  143. package/dist/expressions/numeric-functions.js.map +1 -0
  144. package/dist/expressions/parse-expression-string.d.ts +21 -0
  145. package/dist/expressions/parse-expression-string.d.ts.map +1 -0
  146. package/dist/expressions/parse-expression-string.js +61 -0
  147. package/dist/expressions/parse-expression-string.js.map +1 -0
  148. package/dist/expressions/predicate-expression.d.ts +7 -0
  149. package/dist/expressions/predicate-expression.d.ts.map +1 -0
  150. package/dist/expressions/predicate-expression.js +112 -0
  151. package/dist/expressions/predicate-expression.js.map +1 -0
  152. package/dist/expressions/scalar-type.d.ts +6 -0
  153. package/dist/expressions/scalar-type.d.ts.map +1 -0
  154. package/dist/expressions/scalar-type.js +23 -0
  155. package/dist/expressions/scalar-type.js.map +1 -0
  156. package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
  157. package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
  158. package/dist/expressions/vendor/jsep/runtime.js +972 -0
  159. package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
  160. package/dist/expressions/vendor/jsep/types.d.ts +148 -0
  161. package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
  162. package/dist/expressions/vendor/jsep/types.js +6 -0
  163. package/dist/expressions/vendor/jsep/types.js.map +1 -0
  164. package/dist/index.cjs +4865 -0
  165. package/dist/index.cjs.map +6 -0
  166. package/dist/index.d.ts +9 -0
  167. package/dist/index.d.ts.map +1 -0
  168. package/dist/index.js +10 -0
  169. package/dist/index.js.map +1 -0
  170. package/dist/math/index.cjs +444 -0
  171. package/dist/math/index.cjs.map +6 -0
  172. package/dist/math/index.d.ts +44 -0
  173. package/dist/math/index.d.ts.map +1 -0
  174. package/dist/math/index.js +182 -0
  175. package/dist/math/index.js.map +1 -0
  176. package/dist/scales/arrow-domains.d.ts +15 -0
  177. package/dist/scales/arrow-domains.d.ts.map +1 -0
  178. package/dist/scales/arrow-domains.js +124 -0
  179. package/dist/scales/arrow-domains.js.map +1 -0
  180. package/dist/scales/arrow-scales.cjs +3837 -0
  181. package/dist/scales/arrow-scales.cjs.map +6 -0
  182. package/dist/scales/arrow-scales.d.ts +20 -0
  183. package/dist/scales/arrow-scales.d.ts.map +1 -0
  184. package/dist/scales/arrow-scales.js +109 -0
  185. package/dist/scales/arrow-scales.js.map +1 -0
  186. package/dist/scales/compile-scale.d.ts +7 -0
  187. package/dist/scales/compile-scale.d.ts.map +1 -0
  188. package/dist/scales/compile-scale.js +195 -0
  189. package/dist/scales/compile-scale.js.map +1 -0
  190. package/dist/scales/hdr-colors.d.ts +13 -0
  191. package/dist/scales/hdr-colors.d.ts.map +1 -0
  192. package/dist/scales/hdr-colors.js +115 -0
  193. package/dist/scales/hdr-colors.js.map +1 -0
  194. package/dist/scales/index.cjs +1214 -0
  195. package/dist/scales/index.cjs.map +6 -0
  196. package/dist/scales/index.d.ts +9 -0
  197. package/dist/scales/index.d.ts.map +1 -0
  198. package/dist/scales/index.js +10 -0
  199. package/dist/scales/index.js.map +1 -0
  200. package/dist/scales/palettes.d.ts +5 -0
  201. package/dist/scales/palettes.d.ts.map +1 -0
  202. package/dist/scales/palettes.js +85 -0
  203. package/dist/scales/palettes.js.map +1 -0
  204. package/dist/scales/parse-sql-scale.d.ts +14 -0
  205. package/dist/scales/parse-sql-scale.d.ts.map +1 -0
  206. package/dist/scales/parse-sql-scale.js +165 -0
  207. package/dist/scales/parse-sql-scale.js.map +1 -0
  208. package/dist/scales/quantile-sketch.d.ts +22 -0
  209. package/dist/scales/quantile-sketch.d.ts.map +1 -0
  210. package/dist/scales/quantile-sketch.js +108 -0
  211. package/dist/scales/quantile-sketch.js.map +1 -0
  212. package/dist/scales/scale-types.d.ts +92 -0
  213. package/dist/scales/scale-types.d.ts.map +1 -0
  214. package/dist/scales/scale-types.js +119 -0
  215. package/dist/scales/scale-types.js.map +1 -0
  216. package/dist/scales/streaming-domains.d.ts +18 -0
  217. package/dist/scales/streaming-domains.d.ts.map +1 -0
  218. package/dist/scales/streaming-domains.js +109 -0
  219. package/dist/scales/streaming-domains.js.map +1 -0
  220. package/dist/sql/bind-sql-predicate.d.ts +4 -0
  221. package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
  222. package/dist/sql/bind-sql-predicate.js +11 -0
  223. package/dist/sql/bind-sql-predicate.js.map +1 -0
  224. package/dist/sql/index.cjs +1588 -0
  225. package/dist/sql/index.cjs.map +6 -0
  226. package/dist/sql/index.d.ts +10 -0
  227. package/dist/sql/index.d.ts.map +1 -0
  228. package/dist/sql/index.js +10 -0
  229. package/dist/sql/index.js.map +1 -0
  230. package/dist/sql/parse-sql-expression.d.ts +44 -0
  231. package/dist/sql/parse-sql-expression.d.ts.map +1 -0
  232. package/dist/sql/parse-sql-expression.js +455 -0
  233. package/dist/sql/parse-sql-expression.js.map +1 -0
  234. package/dist/sql/parse-sql-predicate.d.ts +13 -0
  235. package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
  236. package/dist/sql/parse-sql-predicate.js +365 -0
  237. package/dist/sql/parse-sql-predicate.js.map +1 -0
  238. package/dist/sql/parse-sql-query.d.ts +8 -0
  239. package/dist/sql/parse-sql-query.d.ts.map +1 -0
  240. package/dist/sql/parse-sql-query.js +66 -0
  241. package/dist/sql/parse-sql-query.js.map +1 -0
  242. package/dist/sql/parse-sql-select.d.ts +55 -0
  243. package/dist/sql/parse-sql-select.d.ts.map +1 -0
  244. package/dist/sql/parse-sql-select.js +244 -0
  245. package/dist/sql/parse-sql-select.js.map +1 -0
  246. package/dist/sql/parse-sql-statement.d.ts +50 -0
  247. package/dist/sql/parse-sql-statement.d.ts.map +1 -0
  248. package/dist/sql/parse-sql-statement.js +182 -0
  249. package/dist/sql/parse-sql-statement.js.map +1 -0
  250. package/dist/sql/query-types.d.ts +56 -0
  251. package/dist/sql/query-types.d.ts.map +1 -0
  252. package/dist/sql/query-types.js +5 -0
  253. package/dist/sql/query-types.js.map +1 -0
  254. package/dist/sql/sql-parse-error.d.ts +13 -0
  255. package/dist/sql/sql-parse-error.d.ts.map +1 -0
  256. package/dist/sql/sql-parse-error.js +20 -0
  257. package/dist/sql/sql-parse-error.js.map +1 -0
  258. package/dist/sql/sql-predicate-schema.d.ts +164 -0
  259. package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
  260. package/dist/sql/sql-predicate-schema.js +249 -0
  261. package/dist/sql/sql-predicate-schema.js.map +1 -0
  262. package/dist/sql/sql-predicate-types.d.ts +48 -0
  263. package/dist/sql/sql-predicate-types.d.ts.map +1 -0
  264. package/dist/sql/sql-predicate-types.js +9 -0
  265. package/dist/sql/sql-predicate-types.js.map +1 -0
  266. package/dist/sql/sql-predicate.d.ts +6 -0
  267. package/dist/sql/sql-predicate.d.ts.map +1 -0
  268. package/dist/sql/sql-predicate.js +8 -0
  269. package/dist/sql/sql-predicate.js.map +1 -0
  270. package/package.json +92 -4
  271. package/src/arrow/aggregates.ts +386 -0
  272. package/src/arrow/buffers.ts +177 -0
  273. package/src/arrow/cast.ts +160 -0
  274. package/src/arrow/compiler.ts +1659 -0
  275. package/src/arrow/float16.ts +25 -0
  276. package/src/arrow/index.ts +22 -0
  277. package/src/arrow/like.ts +72 -0
  278. package/src/arrow/list-values.ts +200 -0
  279. package/src/arrow/predicate.ts +19 -0
  280. package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
  281. package/src/arrow/query-arrow-sql.ts +227 -0
  282. package/src/arrow/query-arrow-table.ts +298 -0
  283. package/src/arrow/query-worker-entry.ts +8 -0
  284. package/src/arrow/query-worker.ts +190 -0
  285. package/src/arrow/registry.ts +86 -0
  286. package/src/arrow/relational-query.ts +247 -0
  287. package/src/arrow/replace-arrow-columns.ts +71 -0
  288. package/src/arrow/signature.ts +50 -0
  289. package/src/arrow/temporal-cast.ts +66 -0
  290. package/src/arrow/types.ts +76 -0
  291. package/src/arrow/worker-entry.ts +10 -0
  292. package/src/arrow/worker.ts +139 -0
  293. package/src/color/index.ts +405 -0
  294. package/src/diagnostic-log.ts +20 -0
  295. package/src/expressions/ast.ts +141 -0
  296. package/src/expressions/columnar-predicate.ts +293 -0
  297. package/src/expressions/evaluation-error.ts +29 -0
  298. package/src/expressions/expression-eval.ts +480 -0
  299. package/src/expressions/function-libraries.ts +126 -0
  300. package/src/expressions/function-registry.ts +171 -0
  301. package/src/expressions/get.ts +37 -0
  302. package/src/expressions/index.ts +40 -0
  303. package/src/expressions/numeric-functions.ts +99 -0
  304. package/src/expressions/parse-expression-string.ts +80 -0
  305. package/src/expressions/predicate-expression.ts +128 -0
  306. package/src/expressions/scalar-type.ts +39 -0
  307. package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
  308. package/src/expressions/vendor/jsep/README.md +22 -0
  309. package/src/expressions/vendor/jsep/runtime.ts +949 -0
  310. package/src/expressions/vendor/jsep/types.ts +191 -0
  311. package/src/index.ts +40 -0
  312. package/src/math/index.ts +235 -0
  313. package/src/scales/arrow-domains.ts +131 -0
  314. package/src/scales/arrow-scales.ts +156 -0
  315. package/src/scales/compile-scale.ts +217 -0
  316. package/src/scales/hdr-colors.ts +126 -0
  317. package/src/scales/index.ts +35 -0
  318. package/src/scales/palettes.ts +86 -0
  319. package/src/scales/parse-sql-scale.ts +195 -0
  320. package/src/scales/quantile-sketch.ts +106 -0
  321. package/src/scales/scale-types.ts +224 -0
  322. package/src/scales/streaming-domains.ts +133 -0
  323. package/src/sql/bind-sql-predicate.ts +21 -0
  324. package/src/sql/index.ts +28 -0
  325. package/src/sql/parse-sql-expression.ts +457 -0
  326. package/src/sql/parse-sql-predicate.ts +454 -0
  327. package/src/sql/parse-sql-query.ts +72 -0
  328. package/src/sql/parse-sql-select.ts +266 -0
  329. package/src/sql/parse-sql-statement.ts +242 -0
  330. package/src/sql/query-types.ts +71 -0
  331. package/src/sql/sql-parse-error.ts +33 -0
  332. package/src/sql/sql-predicate-schema.ts +279 -0
  333. package/src/sql/sql-predicate-types.ts +91 -0
  334. package/src/sql/sql-predicate.ts +28 -0
@@ -0,0 +1,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"}