@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,156 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import {
6
+ Field,
7
+ FixedSizeList,
8
+ Float16,
9
+ Float32,
10
+ Float64,
11
+ Uint8,
12
+ Uint16,
13
+ vectorFromArray,
14
+ type RecordBatch,
15
+ type Table,
16
+ type Vector
17
+ } from 'apache-arrow';
18
+ import {compileArrowExpression} from '../arrow/compiler';
19
+ import {nullTupleVector} from '../arrow/list-values';
20
+ import type {ArrowExpression} from '../arrow/types';
21
+ import {compileResolvedScale} from './compile-scale';
22
+ import {arrowScaleValue, resolveArrowDomains, resolveArrowQuantiles} from './arrow-domains';
23
+ import type {ParsedSQLScale} from './parse-sql-scale';
24
+ import type {ResolvedScale, ScaleColor, ScaleSpec, ScaleValue} from './scale-types';
25
+
26
+ export type CompiledArrowScale = Readonly<{
27
+ /** Authoritative sampler and resolved legend metadata. */
28
+ scale: ResolvedScale;
29
+ /** Evaluates the same scale against the parsed value expression, preserving row count. */
30
+ evaluate(table: Table): Vector;
31
+ evaluateBatch(batch: RecordBatch): Vector;
32
+ }>;
33
+
34
+ function asColor(value: number | ScaleColor | null): ScaleColor | null {
35
+ if (value === null) return null;
36
+ if (typeof value === 'number') throw new Error('Expected a color-valued scale');
37
+ return value;
38
+ }
39
+
40
+ function toVector(rows: (number | ScaleColor | null)[], spec: ScaleSpec): Vector {
41
+ const numeric = spec.range.type === 'numeric';
42
+ if (numeric) {
43
+ return vectorFromArray(rows as (number | null)[], new Float64());
44
+ }
45
+ const format = spec.encoding?.format ?? 'rgba8unorm';
46
+ const type =
47
+ format === 'rgba8unorm'
48
+ ? new Uint8()
49
+ : format === 'rgba16unorm'
50
+ ? new Uint16()
51
+ : format === 'rgba16float'
52
+ ? new Float16()
53
+ : new Float32();
54
+ const factor = format === 'rgba8unorm' ? 255 : format === 'rgba16unorm' ? 65535 : undefined;
55
+ const vector = nullTupleVector(new FixedSizeList(4, new Field('item', type, false)), rows.length);
56
+ const channels = vector.getChildAt(0)!;
57
+ for (let row = 0; row < rows.length; row++) {
58
+ const color = asColor(rows[row]!);
59
+ if (!color) continue;
60
+ for (let component = 0; component < 4; component++) {
61
+ const channel = color[component]!;
62
+ if (
63
+ !Number.isFinite(channel) ||
64
+ (format === 'rgba16float' && Math.abs(channel) >= 65520) ||
65
+ (format === 'rgba32float' && !Number.isFinite(Math.fround(channel)))
66
+ )
67
+ throw new Error('Scale color cannot be represented in the requested format');
68
+ channels.set(
69
+ row * 4 + component,
70
+ factor === undefined ? channel : Math.round(Math.max(0, Math.min(1, channel)) * factor)
71
+ );
72
+ }
73
+ vector.data[0]!.setValid(row, true);
74
+ }
75
+ return vector;
76
+ }
77
+
78
+ /** Compile a shared domain + range and bind its per-row Arrow expression once. */
79
+ export function compileArrowScale(
80
+ table: Table,
81
+ parsed: ParsedSQLScale,
82
+ resolvedDomain?: readonly ScaleValue[]
83
+ ): CompiledArrowScale {
84
+ const domain = resolvedDomain ?? resolveArrowDomains(table, [parsed.scale.domain])[0]!;
85
+ let thresholds: readonly number[] | undefined;
86
+ const kind = parsed.scale.type;
87
+ const classCount = parsed.scale.range.type === 'palette' ? parsed.scale.range.count : undefined;
88
+ if (kind === 'quantile') {
89
+ if (!classCount || parsed.scale.domain.type === 'fixed') {
90
+ throw new Error('Quantile scale requires a class count and a source column');
91
+ }
92
+ const column = parsed.scale.domain.column;
93
+ thresholds = resolveArrowQuantiles(table, column, classCount);
94
+ } else if (kind === 'quantize') {
95
+ if (
96
+ !classCount ||
97
+ domain.length !== 2 ||
98
+ typeof domain[0] !== 'number' ||
99
+ typeof domain[1] !== 'number'
100
+ ) {
101
+ throw new Error('Quantize scale requires a numeric extent and a class count');
102
+ }
103
+ thresholds = Array.from(
104
+ {length: classCount - 1},
105
+ (_, i) =>
106
+ (domain[0] as number) +
107
+ (((domain[1] as number) - (domain[0] as number)) * (i + 1)) / classCount
108
+ );
109
+ } else if (kind === 'threshold') {
110
+ if (domain.some(value => typeof value !== 'number')) {
111
+ throw new Error('Thresholds require numeric domain values');
112
+ }
113
+ thresholds = domain as readonly number[];
114
+ }
115
+ const scale = compileResolvedScale(parsed.scale, domain, thresholds);
116
+ const compiled = compileArrowExpression(parsed.value as ArrowExpression, {
117
+ inputSchema: table.schema
118
+ });
119
+ const evaluateVector = (input: Vector): Vector => {
120
+ const result: (number | ScaleColor | null)[] = Array.from({length: input.length}, (_, i) => {
121
+ const value = arrowScaleValue(input.get(i));
122
+ if (value === null || value === undefined) return scale.sample(null);
123
+ if (typeof value !== 'number' && typeof value !== 'string') {
124
+ throw new Error('Scale expression must produce scalar numeric or categorical values');
125
+ }
126
+ return scale.sample(value) as number | ScaleColor | null;
127
+ });
128
+ return toVector(result, parsed.scale);
129
+ };
130
+ return {
131
+ scale,
132
+ evaluate: input => evaluateVector(compiled.evaluateTable(input)),
133
+ evaluateBatch: batch => evaluateVector(compiled.evaluate(batch))
134
+ };
135
+ }
136
+
137
+ /**
138
+ * Compile several scales, sharing one Arrow domain scan for repeated columns.
139
+ * Returns independent samplers, vectors and authoritative descriptors.
140
+ */
141
+ export function compileArrowScales<K extends string>(
142
+ table: Table,
143
+ expressions: Readonly<Record<K, ParsedSQLScale>>
144
+ ): Record<K, CompiledArrowScale> {
145
+ const entries = Object.entries(expressions) as [K, ParsedSQLScale][];
146
+ const domains = resolveArrowDomains(
147
+ table,
148
+ entries.map(([, parsed]) => parsed.scale.domain)
149
+ );
150
+ return Object.fromEntries(
151
+ entries.map(([key, parsed], index) => [key, compileArrowScale(table, parsed, domains[index])])
152
+ ) as Record<K, CompiledArrowScale>;
153
+ }
154
+
155
+ export {createStreamingDomainAccumulator} from './streaming-domains';
156
+ export type {StreamingDomainOptions} from './streaming-domains';
@@ -0,0 +1,217 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import {
6
+ createResolvedScale,
7
+ type ResolvedScale,
8
+ type ResolvedScaleDescriptor,
9
+ type ScaleColor,
10
+ type ScaleColorEncoding,
11
+ type ScaleSpec,
12
+ type ScaleValue
13
+ } from './scale-types';
14
+ import {resolvePalette} from './palettes';
15
+ import {convertScaleColor, decodeSRGB, encodeSRGB} from './hdr-colors';
16
+
17
+ /** Encoding of the built-in palette stops and the sRGB interpolation helpers. */
18
+ const SRGB: ScaleColorEncoding = {primaries: 'srgb', transfer: 'srgb', format: 'rgba32float'};
19
+
20
+ const clamp01 = (value: number): number => Math.min(1, Math.max(0, value));
21
+ function toOklab(color: ScaleColor): [number, number, number] {
22
+ const [r, g, b] = color.slice(0, 3).map(decodeSRGB);
23
+ const l = Math.cbrt(0.4122214708 * r + 0.5363325363 * g + 0.0514459929 * b);
24
+ const m = Math.cbrt(0.2119034982 * r + 0.6806995451 * g + 0.1073969566 * b);
25
+ const s = Math.cbrt(0.0883024619 * r + 0.2817188376 * g + 0.6299787005 * b);
26
+ return [
27
+ 0.2104542553 * l + 0.793617785 * m - 0.0040720468 * s,
28
+ 1.9779984951 * l - 2.428592205 * m + 0.4505937099 * s,
29
+ 0.0259040371 * l + 0.7827717662 * m - 0.808675766 * s
30
+ ];
31
+ }
32
+ function fromOklab([L, a, b]: number[]): [number, number, number] {
33
+ const l = (L + 0.3963377774 * a + 0.2158037573 * b) ** 3;
34
+ const m = (L - 0.1055613458 * a - 0.0638541728 * b) ** 3;
35
+ const s = (L - 0.0894841775 * a - 1.291485548 * b) ** 3;
36
+ return [
37
+ encodeSRGB(4.0767416621 * l - 3.3077115913 * m + 0.2309699292 * s),
38
+ encodeSRGB(-1.2684380046 * l + 2.6097574011 * m - 0.3413193965 * s),
39
+ encodeSRGB(-0.0041960863 * l - 0.7034186147 * m + 1.707614701 * s)
40
+ ];
41
+ }
42
+ function interpolateColor(
43
+ a: ScaleColor,
44
+ b: ScaleColor,
45
+ t: number,
46
+ space: ScaleSpec['interpolation'] = 'srgb'
47
+ ): ScaleColor {
48
+ if (space === 'jzazbz') {
49
+ throw new Error('Jzazbz interpolation is not implemented yet');
50
+ }
51
+ const mix = (x: number, y: number) => x + (y - x) * t;
52
+ const alpha = mix(a[3], b[3]);
53
+ if (space === 'oklab') {
54
+ const lhs = toOklab(a),
55
+ rhs = toOklab(b);
56
+ const rgb = fromOklab(lhs.map((v, i) => mix(v, rhs[i]!)));
57
+ return [rgb[0], rgb[1], rgb[2], alpha];
58
+ }
59
+ if (space === 'linear-srgb') {
60
+ return [
61
+ encodeSRGB(mix(decodeSRGB(a[0]), decodeSRGB(b[0]))),
62
+ encodeSRGB(mix(decodeSRGB(a[1]), decodeSRGB(b[1]))),
63
+ encodeSRGB(mix(decodeSRGB(a[2]), decodeSRGB(b[2]))),
64
+ alpha
65
+ ];
66
+ }
67
+ return [mix(a[0], b[0]), mix(a[1], b[1]), mix(a[2], b[2]), alpha];
68
+ }
69
+
70
+ function normalize(value: number, a: number, b: number, type: ScaleSpec['type']): number {
71
+ if (a === b) return 0.5;
72
+ if (type === 'log') {
73
+ if (a <= 0 || b <= 0 || value <= 0) return NaN;
74
+ return Math.log(value / a) / Math.log(b / a);
75
+ }
76
+ if (type === 'sqrt') {
77
+ if (a < 0 || b < 0 || value < 0) return NaN;
78
+ return (Math.sqrt(value) - Math.sqrt(a)) / (Math.sqrt(b) - Math.sqrt(a));
79
+ }
80
+ if (type === 'symlog') {
81
+ const symlog = (v: number) => Math.sign(v) * Math.log1p(Math.abs(v));
82
+ return (symlog(value) - symlog(a)) / (symlog(b) - symlog(a));
83
+ }
84
+ return (value - a) / (b - a);
85
+ }
86
+
87
+ function numericValues(domain: readonly ScaleValue[]): number[] {
88
+ if (!domain.length || domain.some(v => typeof v !== 'number' || !Number.isFinite(v))) {
89
+ throw new Error('Numeric scale requires a finite numeric domain');
90
+ }
91
+ return domain as number[];
92
+ }
93
+
94
+ /**
95
+ * Compile one resolved scale. Domain, class breaks and palette stops are the
96
+ * authoritative metadata consumed by renderers and legends alike.
97
+ */
98
+ export function compileResolvedScale(
99
+ spec: ScaleSpec,
100
+ domain: readonly ScaleValue[],
101
+ thresholds?: readonly number[]
102
+ ): ResolvedScale {
103
+ const colorType = [
104
+ 'sequential',
105
+ 'diverging',
106
+ 'ordinal',
107
+ 'quantize',
108
+ 'quantile',
109
+ 'threshold',
110
+ 'piecewise'
111
+ ].includes(spec.type);
112
+ if (colorType && spec.range.type === 'numeric') throw new Error('Color scale requires colors');
113
+ if (!colorType && spec.range.type !== 'numeric')
114
+ throw new Error('Numeric scale requires numeric range');
115
+ const classes = spec.range.type === 'palette' ? spec.range.count : undefined;
116
+ let palette = colorType ? resolvePalette(spec.range, classes) : undefined;
117
+ if (thresholds?.length && thresholds.length + 1 !== (palette?.length ?? 0))
118
+ throw new Error('Scale class count must match palette color count');
119
+ if (spec.type === 'quantile' && thresholds) {
120
+ // Repeated breakpoints create empty classes. Keep the colors of the intervals that remain.
121
+ const original = thresholds;
122
+ thresholds = original.filter((value, i) => i === 0 || value !== original[i - 1]);
123
+ palette = palette!.filter(
124
+ (_, i) => i === 0 || i === original.length || original[i - 1] !== original[i]
125
+ );
126
+ }
127
+ const encoding = spec.encoding ?? SRGB;
128
+ const paletteStops =
129
+ palette && spec.range.type === 'palette' && spec.encoding
130
+ ? palette.map(color => convertScaleColor(color, SRGB, encoding))
131
+ : palette;
132
+ const space = spec.interpolation ?? 'srgb';
133
+ const workingStops =
134
+ paletteStops && (space === 'linear-srgb' || space === 'oklab')
135
+ ? paletteStops.map(color => convertScaleColor(color, encoding, SRGB))
136
+ : paletteStops;
137
+ if (spec.type === 'ordinal' && domain.length > (paletteStops?.length ?? 0)) {
138
+ throw new Error('Ordinal palette must have at least one color per category');
139
+ }
140
+ const resolvedRange: ResolvedScaleDescriptor['range'] =
141
+ spec.range.type === 'numeric' ? spec.range : {type: 'colors', values: paletteStops!};
142
+ const descriptor: ResolvedScaleDescriptor = {
143
+ ...spec,
144
+ domain: [...domain],
145
+ range: resolvedRange,
146
+ ...(spec.range.type === 'palette' ? {palette: spec.range.name} : {}),
147
+ ...(thresholds ? {thresholds: [...thresholds]} : {})
148
+ };
149
+ const isOrdinal = spec.type === 'ordinal';
150
+ const values = isOrdinal ? domain : numericValues(domain);
151
+ const numerical = isOrdinal ? [] : numericValues(domain);
152
+ if (!isOrdinal && numerical.length < 2) throw new Error('Numeric domain requires two endpoints');
153
+ const pivot = spec.type === 'diverging' ? spec.pivot : undefined;
154
+ if (pivot !== undefined && !(numerical[0]! < pivot && pivot < numerical[numerical.length - 1]!))
155
+ throw new Error('Diverging scale pivot must be between the domain endpoints');
156
+ const breaks = thresholds ?? [];
157
+ if (['quantile', 'quantize', 'threshold'].includes(spec.type) && !thresholds) {
158
+ throw new Error(`${spec.type} scale requires resolved class breaks`);
159
+ }
160
+ const sample = (value: ScaleValue | null): number | ScaleColor | null => {
161
+ if (value === null) return spec.nullColor ?? null;
162
+ if (isOrdinal) {
163
+ const index = values.indexOf(value);
164
+ return index === -1 ? (spec.nullColor ?? null) : paletteStops![index]!;
165
+ }
166
+ if (typeof value !== 'number' || !Number.isFinite(value)) return spec.nullColor ?? null;
167
+ const min = numerical[0]!,
168
+ max = numerical[numerical.length - 1]!;
169
+ if (value < min && spec.underColor) return spec.underColor;
170
+ if (value > max && spec.overColor) return spec.overColor;
171
+
172
+ if (spec.type === 'quantile' || spec.type === 'quantize' || spec.type === 'threshold') {
173
+ const index = breaks.findIndex(boundary => value < boundary);
174
+ const colorIndex = index < 0 ? breaks.length : index;
175
+ return paletteStops![Math.min(colorIndex, paletteStops!.length - 1)]!;
176
+ }
177
+
178
+ // Piecewise ranges use the resolved domain values as positioned stops.
179
+ const stopCount = colorType
180
+ ? paletteStops!.length
181
+ : (resolvedRange as {values: readonly number[]}).values.length;
182
+ if (numerical.length !== 2 && numerical.length !== stopCount) {
183
+ throw new Error('Piecewise domain and range stops must have equal lengths');
184
+ }
185
+ let segment = 0;
186
+ let t: number;
187
+ if (numerical.length === 2) {
188
+ t =
189
+ pivot === undefined
190
+ ? normalize(value, min, max, spec.type)
191
+ : value <= pivot
192
+ ? normalize(value, min, pivot, spec.type) / 2
193
+ : 0.5 + normalize(value, pivot, max, spec.type) / 2;
194
+ if (spec.clamp ?? colorType) t = clamp01(t);
195
+ const position = t * (stopCount - 1);
196
+ segment = Math.min(stopCount - 2, Math.max(0, Math.floor(position)));
197
+ t = position - segment;
198
+ } else {
199
+ while (segment < numerical.length - 2 && value > numerical[segment + 1]!) segment++;
200
+ t = normalize(value, numerical[segment]!, numerical[segment + 1]!, spec.type);
201
+ if (spec.clamp ?? colorType) t = clamp01(t);
202
+ }
203
+ if (!Number.isFinite(t)) return spec.nullColor ?? null;
204
+ if (colorType) {
205
+ const color = interpolateColor(
206
+ workingStops![segment]!,
207
+ workingStops![segment + 1]!,
208
+ t,
209
+ space
210
+ );
211
+ return workingStops === paletteStops ? color : convertScaleColor(color, SRGB, encoding);
212
+ }
213
+ const numbers = (resolvedRange as {values: readonly number[]}).values;
214
+ return numbers[segment]! + (numbers[segment + 1]! - numbers[segment]!) * t;
215
+ };
216
+ return createResolvedScale(descriptor, sample);
217
+ }
@@ -0,0 +1,126 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import type {ScaleColor, ScaleColorEncoding} from './scale-types';
6
+
7
+ type Primaries = ScaleColorEncoding['primaries'];
8
+ type Transfer = ScaleColorEncoding['transfer'];
9
+
10
+ /** D65 linear-RGB to XYZ (CIE 1931) matrices. No output gamut clipping. */
11
+ const TO_XYZ: Record<Primaries, readonly number[]> = {
12
+ srgb: [
13
+ 0.4124564, 0.3575761, 0.1804375, 0.2126729, 0.7151522, 0.072175, 0.0193339, 0.119192, 0.9503041
14
+ ],
15
+ 'display-p3': [
16
+ 0.48657095, 0.26566769, 0.19821729, 0.22897456, 0.69173852, 0.07928691, 0, 0.04511338,
17
+ 1.04394437
18
+ ],
19
+ rec2020: [
20
+ 0.63695805, 0.1446169, 0.16888098, 0.26270021, 0.67799807, 0.05930172, 0, 0.02807269, 1.06098506
21
+ ]
22
+ };
23
+ const FROM_XYZ: Record<Primaries, readonly number[]> = {
24
+ srgb: [
25
+ 3.2404542, -1.5371385, -0.4985314, -0.969266, 1.8760108, 0.041556, 0.0556434, -0.2040259,
26
+ 1.0572252
27
+ ],
28
+ 'display-p3': [
29
+ 2.49349691, -0.93138362, -0.40271078, -0.82948897, 1.76266406, 0.02362469, 0.03584583,
30
+ -0.07617239, 0.95688452
31
+ ],
32
+ rec2020: [
33
+ 1.71665119, -0.35567078, -0.25336628, -0.66668435, 1.61648124, 0.01576855, 0.01763986,
34
+ -0.04277061, 0.94210312
35
+ ]
36
+ };
37
+
38
+ function transform(m: readonly number[], [r, g, b]: readonly number[]): [number, number, number] {
39
+ return [
40
+ m[0]! * r + m[1]! * g + m[2]! * b,
41
+ m[3]! * r + m[4]! * g + m[5]! * b,
42
+ m[6]! * r + m[7]! * g + m[8]! * b
43
+ ];
44
+ }
45
+
46
+ /** Signed extension of the sRGB transfer curve, preserving extended-range RGB values. */
47
+ export function decodeSRGB(v: number): number {
48
+ const x = Math.abs(v);
49
+ return Math.sign(v) * (x <= 0.04045 ? x / 12.92 : ((x + 0.055) / 1.055) ** 2.4);
50
+ }
51
+ export function encodeSRGB(v: number): number {
52
+ const x = Math.abs(v);
53
+ return Math.sign(v) * (x <= 0.0031308 ? 12.92 * x : 1.055 * x ** (1 / 2.4) - 0.055);
54
+ }
55
+
56
+ function decode(v: number, transfer: Transfer): number {
57
+ if (transfer === 'linear') return v;
58
+ if (transfer === 'srgb') return decodeSRGB(v);
59
+ throw new Error(`Transfer ${transfer} requires an explicit HDR display-referred conversion`);
60
+ }
61
+ function encode(v: number, transfer: Transfer): number {
62
+ if (transfer === 'linear') return v;
63
+ if (transfer === 'srgb') return encodeSRGB(v);
64
+ throw new Error(`Transfer ${transfer} requires an explicit HDR display-referred conversion`);
65
+ }
66
+
67
+ /** Converts RGB primaries and sRGB/linear transfer without tone mapping or clipping. */
68
+ export function convertScaleColor(
69
+ color: ScaleColor,
70
+ from: ScaleColorEncoding,
71
+ to: ScaleColorEncoding
72
+ ): ScaleColor {
73
+ if (color.some(channel => !Number.isFinite(channel))) {
74
+ throw new Error('Color channels must be finite');
75
+ }
76
+ if (
77
+ from.transfer === 'pq' ||
78
+ from.transfer === 'hlg' ||
79
+ to.transfer === 'pq' ||
80
+ to.transfer === 'hlg'
81
+ ) {
82
+ throw new Error('PQ/HLG conversions require explicit luminance and display assumptions');
83
+ }
84
+ const linear = color.slice(0, 3).map(v => decode(v, from.transfer));
85
+ const converted =
86
+ from.primaries === to.primaries
87
+ ? linear
88
+ : transform(FROM_XYZ[to.primaries], transform(TO_XYZ[from.primaries], linear));
89
+ return [
90
+ encode(converted[0]!, to.transfer),
91
+ encode(converted[1]!, to.transfer),
92
+ encode(converted[2]!, to.transfer),
93
+ color[3]
94
+ ];
95
+ }
96
+
97
+ /** IEEE-754 binary16 packing with round-to-nearest, ties-to-even. */
98
+ export function packFloat16(value: number): number {
99
+ const sign = value < 0 || Object.is(value, -0) ? 0x8000 : 0;
100
+ const magnitude = Math.abs(value);
101
+ if (Number.isNaN(magnitude)) return 0x7e00;
102
+ if (magnitude >= 65520) return sign | 0x7c00;
103
+ if (magnitude <= 2 ** -25) return sign;
104
+
105
+ const exponent = Math.max(-14, Math.floor(Math.log2(magnitude)));
106
+ const scaled = magnitude * 2 ** (10 - exponent);
107
+ const lower = Math.floor(scaled);
108
+ const fraction = scaled - lower;
109
+ const significand = lower + (fraction > 0.5 || (fraction === 0.5 && lower % 2) ? 1 : 0);
110
+ return sign | (((exponent + 14) << 10) + significand);
111
+ }
112
+
113
+ /** IEEE-754 binary16 decode into a JavaScript number. */
114
+ export function unpackFloat16(bits: number): number {
115
+ const sign = bits & 0x8000 ? -1 : 1;
116
+ const exp = (bits >>> 10) & 31;
117
+ const mantissa = bits & 1023;
118
+ if (exp === 0) return sign * mantissa * 2 ** -24;
119
+ if (exp === 31) return mantissa ? NaN : sign * Infinity;
120
+ return sign * (1 + mantissa / 1024) * 2 ** (exp - 15);
121
+ }
122
+
123
+ /** Float16 storage words for one unpremultiplied scene-linear RGBA color. */
124
+ export function packRGBA16F(color: ScaleColor): Uint16Array {
125
+ return Uint16Array.from(color, packFloat16);
126
+ }
@@ -0,0 +1,35 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ export {
6
+ validateScaleSpec,
7
+ createResolvedScale
8
+ } from './scale-types';
9
+ export type {
10
+ ScaleColor,
11
+ ScaleValue,
12
+ ScaleDomain,
13
+ ScaleRange,
14
+ ScaleColorEncoding,
15
+ ScaleSpec,
16
+ ResolvedScaleDescriptor,
17
+ ResolvedScale
18
+ } from './scale-types';
19
+
20
+ export {parseSQLScaleExpression} from './parse-sql-scale';
21
+ export type {ParsedSQLScale} from './parse-sql-scale';
22
+
23
+ export {compileResolvedScale} from './compile-scale';
24
+ export {resolvePalette, listScalePalettes} from './palettes';
25
+
26
+ export {ScaleQuantileSketch} from './quantile-sketch';
27
+
28
+ export {
29
+ convertScaleColor,
30
+ decodeSRGB,
31
+ encodeSRGB,
32
+ packFloat16,
33
+ unpackFloat16,
34
+ packRGBA16F
35
+ } from './hdr-colors';
@@ -0,0 +1,86 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import type {ScaleColor, ScaleRange} from './scale-types';
6
+
7
+ const rgba = (hex: string): ScaleColor => {
8
+ const hexValue = hex.slice(1);
9
+ return [
10
+ parseInt(hexValue.slice(0, 2), 16) / 255,
11
+ parseInt(hexValue.slice(2, 4), 16) / 255,
12
+ parseInt(hexValue.slice(4, 6), 16) / 255,
13
+ 1
14
+ ];
15
+ };
16
+
17
+ /**
18
+ * Compact built-in palettes. Stops are representative of established map palettes;
19
+ * consumers may instead provide exact explicit color stops.
20
+ * No D3 runtime dependency is required.
21
+ */
22
+ const PALETTES: Record<string, readonly string[]> = {
23
+ viridis: ['#440154', '#414487', '#2a788e', '#22a884', '#7ad151', '#fde725'],
24
+ plasma: ['#0d0887', '#7e03a8', '#cc4778', '#f89540', '#f0f921'],
25
+ inferno: ['#000004', '#420a68', '#932667', '#dd513a', '#fca50a', '#fcffa4'],
26
+ cividis: ['#00204c', '#414d6b', '#7a7b78', '#bcae6c', '#fee838'],
27
+ blues: ['#eff3ff', '#bdd7e7', '#6baed6', '#3182bd', '#08519c'],
28
+ rdbu: [
29
+ '#b2182b',
30
+ '#d6604d',
31
+ '#f4a582',
32
+ '#fddbc7',
33
+ '#f7f7f7',
34
+ '#d1e5f0',
35
+ '#92c5de',
36
+ '#4393c3',
37
+ '#2166ac'
38
+ ],
39
+ ylorrd: ['#ffffb2', '#fecc5c', '#fd8d3c', '#f03b20', '#bd0026'],
40
+ tableau10: [
41
+ '#4e79a7',
42
+ '#f28e2b',
43
+ '#e15759',
44
+ '#76b7b2',
45
+ '#59a14f',
46
+ '#edc948',
47
+ '#b07aa1',
48
+ '#ff9da7',
49
+ '#9c755f',
50
+ '#bab0ab'
51
+ ]
52
+ };
53
+
54
+ function interpolate(a: ScaleColor, b: ScaleColor, t: number): ScaleColor {
55
+ return [
56
+ a[0] + (b[0] - a[0]) * t,
57
+ a[1] + (b[1] - a[1]) * t,
58
+ a[2] + (b[2] - a[2]) * t,
59
+ a[3] + (b[3] - a[3]) * t
60
+ ];
61
+ }
62
+
63
+ /** Obtain normalized color stops without clamping HDR explicit ranges. */
64
+ export function resolvePalette(range: ScaleRange, count?: number): readonly ScaleColor[] {
65
+ if (range.type === 'numeric') throw new Error('A numeric range is not a color palette');
66
+ if (range.type === 'colors') return range.values;
67
+ const key = range.name.toLowerCase();
68
+ const colors = Object.prototype.hasOwnProperty.call(PALETTES, key) ? PALETTES[key] : undefined;
69
+ if (!colors) throw new Error(`Unknown color palette: ${range.name}`);
70
+ const target = count ?? range.count;
71
+ if (target === undefined) return colors.map(rgba);
72
+ if (!Number.isSafeInteger(target) || target < 2 || target > 256) {
73
+ throw new Error('Palette count must be between 2 and 256');
74
+ }
75
+ if (target === colors.length) return colors.map(rgba);
76
+ const decoded = colors.map(rgba);
77
+ return Array.from({length: target}, (_, i) => {
78
+ const position = (i * (decoded.length - 1)) / (target - 1);
79
+ const index = Math.min(Math.floor(position), decoded.length - 2);
80
+ return interpolate(decoded[index]!, decoded[index + 1]!, position - index);
81
+ });
82
+ }
83
+
84
+ export function listScalePalettes(): string[] {
85
+ return Object.keys(PALETTES);
86
+ }