@uwdata/mosaic-sql 0.17.0 → 0.19.0

package/dist/src/transforms/filter-query.js

@@ -0,0 +1,39 @@
+import { isSelectQuery } from '../ast/query.js';
+import { isTableRef } from '../ast/table-ref.js';
+import { deepClone } from '../visit/clone.js';
+import { walk } from '../visit/walk.js';
+/**
+ * Returns a generator function that clones the given query and adds
+ * a WHERE clause for the specified table reference.
+ * @param query The query to clone and extend.
+ * @param tableRef The table to filter.
+ * @returns The generator function.
+ */
+export function filterQuery(query, tableRef) {
+    return (filter) => {
+        const clone = deepClone(query);
+        walk(clone, (node) => {
+            if (isSelectQuery(node) &&
+                node._from.length === 1 &&
+                isTableRef(node._from[0].expr) &&
+                arrayEquals(node._from[0].expr.table, tableRef.table)) {
+                node.where(filter);
+            }
+        });
+        return clone;
+    };
+}
+function arrayEquals(a, b) {
+    if (a === b)
+        return true;
+    if (a == null || b == null)
+        return false;
+    if (a.length !== b.length)
+        return false;
+    for (let i = 0; i < a.length; ++i) {
+        if (a[i] !== b[i])
+            return false;
+    }
+    return true;
+}
+//# sourceMappingURL=filter-query.js.map

package/dist/src/transforms/filter-query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter-query.js","sourceRoot":"","sources":["../../../src/transforms/filter-query.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAc,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAqB,MAAM,qBAAqB,CAAC;AACpE,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAExC;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,KAAY,EAAE,QAAsB;IAC9D,OAAO,CAAC,MAAkB,EAAE,EAAE;QAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE;YACnB,IACE,aAAa,CAAC,IAAI,CAAC;gBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC9B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EACrD,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,CAAY,EAAE,CAAY;IAC7C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/src/transforms/line-density.d.ts

@@ -0,0 +1,24 @@
+import type { ExprValue } from '../types.js';
+import { type SelectQuery } from '../ast/query.js';
+/**
+ * Compute line segment densities over a gridded 2D domain. The returned
+ * query uses multiple subqueries (CTEs) to identify line segment end point
+ * pairs, perform line rasterization in-database, normalize arc lengths,
+ * and then sum results for all line series to produce a density map.
+ * Based on Moritz and Fisher's work: https://arxiv.org/abs/1808.06019
+ * @param q The base query over the data.
+ * @param x Bin expression for x dimension.
+ *  Provides gridded x coordinates, potentially with a fractional component.
+ * @param y Bin expression for x dimension.
+ *  Provides gridded y coordinates, potentially with a fractional component.
+ * @param z Group by columns that segment data into individual line
+ *  series. An empty array indicates there is only a single line series.
+ * @param xn The number of grid bins for the x dimension.
+ * @param yn The number of grid bins for the y dimension.
+ * @param groupby Additional group by expressions. Separate
+ *  line density maps are created for each of these groups.
+ * @param normalize Flag toggling approximate arc-length normalization to
+ *  improve accuracy and reduce artifacts (default `true`).
+ */
+export declare function lineDensity(q: SelectQuery, x: ExprValue, y: ExprValue, z: string[], xn: number, yn: number, groupby?: string[], normalize?: boolean): SelectQuery;
+//# sourceMappingURL=line-density.d.ts.map

package/dist/src/transforms/line-density.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"line-density.d.ts","sourceRoot":"","sources":["../../../src/transforms/line-density.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAS,KAAK,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAU1D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,WAAW,CACzB,CAAC,EAAE,WAAW,EACd,CAAC,EAAE,SAAS,EACZ,CAAC,EAAE,SAAS,EACZ,CAAC,EAAE,MAAM,EAAE,EACX,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,OAAO,GAAE,MAAM,EAAO,EACtB,SAAS,GAAE,OAAc,eA+E1B"}

package/dist/src/transforms/line-density.js

@@ -0,0 +1,98 @@
+import { Query } from '../ast/query.js';
+import { count, max, sum } from '../functions/aggregate.js';
+import { int32 } from '../functions/cast.js';
+import { abs, floor, greatest, round, sign } from '../functions/numeric.js';
+import { add, div, gt, isNull, lt, lte, mul, or, sub } from '../functions/operators.js';
+import { asc } from '../functions/order-by.js';
+import { sql } from '../functions/sql-template-tag.js';
+import { lead } from '../functions/window.js';
+import { over } from '../util/ast.js';
+/**
+ * Compute line segment densities over a gridded 2D domain. The returned
+ * query uses multiple subqueries (CTEs) to identify line segment end point
+ * pairs, perform line rasterization in-database, normalize arc lengths,
+ * and then sum results for all line series to produce a density map.
+ * Based on Moritz and Fisher's work: https://arxiv.org/abs/1808.06019
+ * @param q The base query over the data.
+ * @param x Bin expression for x dimension.
+ *  Provides gridded x coordinates, potentially with a fractional component.
+ * @param y Bin expression for x dimension.
+ *  Provides gridded y coordinates, potentially with a fractional component.
+ * @param z Group by columns that segment data into individual line
+ *  series. An empty array indicates there is only a single line series.
+ * @param xn The number of grid bins for the x dimension.
+ * @param yn The number of grid bins for the y dimension.
+ * @param groupby Additional group by expressions. Separate
+ *  line density maps are created for each of these groups.
+ * @param normalize Flag toggling approximate arc-length normalization to
+ *  improve accuracy and reduce artifacts (default `true`).
+ */
+export function lineDensity(q, x, y, z, xn, yn, groupby = [], normalize = true) {
+    // select x, y points binned to the grid
+    q.select({
+        x: int32(floor(x)),
+        y: int32(floor(y))
+    });
+    // select line segment end point pairs
+    // retain only segments within the grid region
+    const groups = groupby.concat(z);
+    const pairs = Query
+        .from(q)
+        .select(groups, {
+        x0: 'x',
+        y0: 'y',
+        dx: sub(lead('x').over('sw'), 'x'),
+        dy: sub(lead('y').over('sw'), 'y')
+    })
+        .window({
+        sw: over().partitionby(groups).orderby(asc('x'))
+    })
+        .qualify([
+        or(lt('x0', xn), lt(add('x0', 'dx'), xn)),
+        or(lt('y0', yn), lt(add('y0', 'dy'), yn)),
+        or(gt('x0', 0), gt(add('x0', 'dx'), 0)),
+        or(gt('y0', 0), gt(add('y0', 'dy'), 0))
+    ]);
+    // create indices to join against for rasterization
+    // generate the maximum number of indices needed
+    const num = Query
+        .select({ x: greatest(max(abs('dx')), max(abs('dy'))) })
+        .from('pairs');
+    const indices = Query.select({
+        i: int32(sql `UNNEST(range((${num})))`)
+    });
+    // rasterize line segments
+    const raster = Query.unionAll(Query
+        .select(groups, {
+        x: add('x0', 'i'),
+        y: add('y0', int32(round(div(mul('i', 'dy'), 'dx'))))
+    })
+        .from('pairs', 'indices')
+        .where([lte(abs('dy'), abs('dx')), lt('i', abs('dx'))]), Query
+        .select(groups, {
+        x: add('x0', int32(round(div(mul(mul(sign('dy'), 'i'), 'dx'), 'dy')))),
+        y: add('y0', mul(sign('dy'), 'i'))
+    })
+        .from('pairs', 'indices')
+        .where([gt(abs('dy'), abs('dx')), lt('i', abs('dy'))]), Query
+        .select(groups, { x: 'x0', y: 'y0' })
+        .from('pairs')
+        .where(isNull('dx')));
+    // filter raster, normalize columns for each series
+    const points = Query
+        .from('raster')
+        .select(groups, 'x', 'y', normalize
+        ? { w: div(1, count().partitionby(['x'].concat(groups))) }
+        : null)
+        .where([lte(0, 'x'), lt('x', xn), lte(0, 'y'), lt('y', yn)]);
+    // sum normalized, rasterized series into output grids
+    return Query
+        .with({ pairs, indices, raster, points })
+        .from('points')
+        .select(groupby, {
+        index: add('x', mul('y', int32(xn))),
+        density: normalize ? sum('w') : count()
+    })
+        .groupby('index', groupby);
+}
+//# sourceMappingURL=line-density.js.map

package/dist/src/transforms/line-density.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"line-density.js","sourceRoot":"","sources":["../../../src/transforms/line-density.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAoB,MAAM,iBAAiB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC7C,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AAC5E,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AACxF,OAAO,EAAE,GAAG,EAAE,MAAM,0BAA0B,CAAC;AAC/C,OAAO,EAAE,GAAG,EAAE,MAAM,kCAAkC,CAAC;AACvD,OAAO,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAEtC;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,WAAW,CACzB,CAAc,EACd,CAAY,EACZ,CAAY,EACZ,CAAW,EACX,EAAU,EACV,EAAU,EACV,UAAoB,EAAE,EACtB,YAAqB,IAAI;IAEzB,wCAAwC;IACxC,CAAC,CAAC,MAAM,CAAC;QACP,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KACnB,CAAC,CAAC;IAEH,sCAAsC;IACtC,8CAA8C;IAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,KAAK;SAChB,IAAI,CAAC,CAAC,CAAC;SACP,MAAM,CAAC,MAAM,EAAE;QACd,EAAE,EAAE,GAAG;QACP,EAAE,EAAE,GAAG;QACP,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;QAClC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;KACnC,CAAC;SACD,MAAM,CAAC;QACN,EAAE,EAAE,IAAI,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;KACjD,CAAC;SACD,OAAO,CAAC;QACP,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACzC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACzC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;KACxC,CAAC,CAAC;IAEL,mDAAmD;IACnD,gDAAgD;IAChD,MAAM,GAAG,GAAG,KAAK;SACd,MAAM,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;SACvD,IAAI,CAAC,OAAO,CAAC,CAAC;IACjB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,CAAC,EAAE,KAAK,CAAC,GAAG,CAAA,iBAAiB,GAAG,KAAK,CAAC;KACvC,CAAC,CAAC;IAEH,0BAA0B;IAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAC3B,KAAK;SACF,MAAM,CAAC,MAAM,EAAE;QACd,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;QACjB,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;KACtD,CAAC;SACD,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC;SACxB,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EACzD,KAAK;SACF,MAAM,CAAC,MAAM,EAAE;QACd,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;KACnC,CAAC;SACD,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC;SACxB,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EACxD,KAAK;SACF,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;SACpC,IAAI,CAAC,OAAO,CAAC;SACb,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CACvB,CAAC;IAEF,mDAAmD;IACnD,MAAM,MAAM,GAAG,KAAK;SACjB,IAAI,CAAC,QAAQ,CAAC;SACd,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EACtB,SAAS;QACP,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QAC1D,CAAC,CAAC,IAAI,CACT;SACA,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/D,sDAAsD;IACtD,OAAO,KAAK;SACT,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;SACxC,IAAI,CAAC,QAAQ,CAAC;SACd,MAAM,CAAC,OAAO,EAAE;QACf,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;KACxC,CAAC;SACD,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC/B,CAAC"}

package/dist/src/transforms/m4.d.ts

@@ -0,0 +1,19 @@
+import type { ExprValue, FromExpr } from '../types.js';
+import type { ColumnRefNode } from '../ast/column-ref.js';
+/**
+ * M4 is an optimization for value-preserving time-series aggregation
+ * (https://www.vldb.org/pvldb/vol7/p797-jugel.pdf). This implementation uses
+ * an efficient version with a single scan and the aggregate functions
+ * argmin and argmax, following https://arxiv.org/pdf/2306.03714.pdf.
+ * This method can bin along either the *x* or *y* dimension, as determined
+ * by the caller-provided *bin* expression.
+ * @param input The base query or table.
+ * @param bin An expression that maps
+ *  time-series values to fractional pixel positions.
+ * @param x The x dimension column name.
+ * @param y The y dimension column name.
+ * @param groups Additional groupby columns, for example for faceted charts.
+ * @returns The resulting M4 query.
+ */
+export declare function m4(input: FromExpr, bin: ExprValue, x: string, y: string, groups?: ColumnRefNode[]): import("../ast/query.js").SetOperation;
+//# sourceMappingURL=m4.d.ts.map

package/dist/src/transforms/m4.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"m4.d.ts","sourceRoot":"","sources":["../../../src/transforms/m4.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAc,MAAM,aAAa,CAAC;AACnE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAO1D;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,EAAE,CAChB,KAAK,EAAE,QAAQ,EACf,GAAG,EAAE,SAAS,EACd,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,MAAM,GAAE,aAAa,EAAO,0CAyB7B"}

package/dist/src/transforms/m4.js

@@ -0,0 +1,38 @@
+import { Query, isQuery } from '../ast/query.js';
+import { argmax, argmin, max, min } from '../functions/aggregate.js';
+import { int32 } from '../functions/cast.js';
+import { cte } from '../functions/cte.js';
+import { floor } from '../functions/numeric.js';
+/**
+ * M4 is an optimization for value-preserving time-series aggregation
+ * (https://www.vldb.org/pvldb/vol7/p797-jugel.pdf). This implementation uses
+ * an efficient version with a single scan and the aggregate functions
+ * argmin and argmax, following https://arxiv.org/pdf/2306.03714.pdf.
+ * This method can bin along either the *x* or *y* dimension, as determined
+ * by the caller-provided *bin* expression.
+ * @param input The base query or table.
+ * @param bin An expression that maps
+ *  time-series values to fractional pixel positions.
+ * @param x The x dimension column name.
+ * @param y The y dimension column name.
+ * @param groups Additional groupby columns, for example for faceted charts.
+ * @returns The resulting M4 query.
+ */
+export function m4(input, bin, x, y, groups = []) {
+    const pixel = int32(floor(bin));
+    // Below, we treat input as a CTE when it is a query. In this case,
+    // we also request that the CTE be explicitly materialized.
+    const useCTE = isQuery(input);
+    const from = useCTE ? 'input' : input;
+    const query = useCTE
+        ? Query.with(cte(String(from), input, true))
+        : Query;
+    const q = (sel) => Query
+        .from(from)
+        .select(sel)
+        .groupby(pixel, groups);
+    return query
+        .union(q([{ [x]: min(x), [y]: argmin(y, x) }, ...groups]), q([{ [x]: max(x), [y]: argmax(y, x) }, ...groups]), q([{ [x]: argmin(x, y), [y]: min(y) }, ...groups]), q([{ [x]: argmax(x, y), [y]: max(y) }, ...groups]))
+        .orderby(groups, x);
+}
+//# sourceMappingURL=m4.js.map

package/dist/src/transforms/m4.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"m4.js","sourceRoot":"","sources":["../../../src/transforms/m4.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC7C,OAAO,EAAE,GAAG,EAAE,MAAM,qBAAqB,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAEhD;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,EAAE,CAChB,KAAe,EACf,GAAc,EACd,CAAS,EACT,CAAS,EACT,SAA0B,EAAE;IAE5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhC,mEAAmE;IACnE,2DAA2D;IAC3D,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM;QAClB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC;IAEV,MAAM,CAAC,GAAG,CAAC,GAAe,EAAE,EAAE,CAAC,KAAK;SACjC,IAAI,CAAC,IAAI,CAAC;SACV,MAAM,CAAC,GAAG,CAAC;SACX,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAE1B,OAAO,KAAK;SACT,KAAK,CACJ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,EAClD,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,EAClD,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,EAClD,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,CACnD;SACA,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC"}

package/dist/src/transforms/scales.d.ts

@@ -0,0 +1,30 @@
+import type { ExprValue } from '../types.js';
+import { ExprNode } from '../ast/node.js';
+export interface ScaleTransform<T> {
+    apply: (value: T) => number;
+    invert: (value: number) => T;
+    sqlApply: (value: ExprValue) => ExprNode;
+    sqlInvert: (value: ExprNode) => ExprNode;
+}
+export type ScaleType = 'identity' | 'linear' | 'log' | 'symlog' | 'sqrt' | 'pow' | 'time' | 'utc';
+export type ScaleDomain = [number, number] | [Date, Date];
+export interface ScaleOptions {
+    /** The scale type, such as `'linear'`, `'log'`, etc. */
+    type: ScaleType;
+    /** The scale domain, as an array of start and end data values. */
+    domain?: ScaleDomain;
+    /**
+     * The scale range, as an array of start and end screen pixels.
+     * The range may be omitted for *identity* scales.
+     */
+    range?: [number, number];
+    /** The base of the logarithm. For `'log'` scales only. */
+    base?: number;
+    /** The constant parameter. For `'symlog'` scales only. */
+    constant?: number;
+    /** The exponent parameter. For `'pow'` scales only. */
+    exponent?: number;
+}
+export type Scale<T> = ScaleTransform<T> & ScaleOptions;
+export declare function scaleTransform<T>(options: ScaleOptions): Scale<T>;
+//# sourceMappingURL=scales.d.ts.map

package/dist/src/transforms/scales.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scales.d.ts","sourceRoot":"","sources":["../../../src/transforms/scales.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAS1C,MAAM,WAAW,cAAc,CAAC,CAAC;IAC/B,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,MAAM,CAAC;IAC5B,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC;IAC7B,QAAQ,EAAE,CAAC,KAAK,EAAE,SAAS,KAAK,QAAQ,CAAC;IACzC,SAAS,EAAE,CAAC,KAAK,EAAE,QAAQ,KAAK,QAAQ,CAAC;CAC1C;AAED,MAAM,MAAM,SAAS,GACjB,UAAU,GACV,QAAQ,GACR,KAAK,GACL,QAAQ,GACR,MAAM,GACN,KAAK,GACL,MAAM,GACN,KAAK,CACN;AAEH,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAE1D,MAAM,WAAW,YAAY;IAC3B,wDAAwD;IACxD,IAAI,EAAE,SAAS,CAAC;IAChB,kEAAkE;IAClE,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB;;;OAGG;IACH,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzB,0DAA0D;IAC1D,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,0DAA0D;IAC1D,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,uDAAuD;IACvD,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,MAAM,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;AAwFxD,wBAAgB,cAAc,CAAC,CAAC,EAAE,OAAO,EAAE,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAKjE"}

package/dist/src/transforms/scales.js

@@ -0,0 +1,103 @@
+import { LiteralNode } from '../ast/literal.js';
+import { epoch_ms } from '../functions/datetime.js';
+import { literal } from '../functions/literal.js';
+import { abs, exp, ln, log, sign, sqrt } from '../functions/numeric.js';
+import { add, div, mul, pow, sub } from '../functions/operators.js';
+import { asNode } from '../util/ast.js';
+import { identity } from '../util/identity.js';
+function scaleLinear() {
+    return {
+        apply: identity,
+        invert: identity,
+        sqlApply: asNode,
+        sqlInvert: identity
+    };
+}
+function scaleLog({ base = null } = {}) {
+    if (base == null || base === Math.E) {
+        return {
+            apply: Math.log,
+            invert: Math.exp,
+            sqlApply: c => ln(c),
+            sqlInvert: c => exp(c)
+        };
+    }
+    else if (base === 10) {
+        return {
+            apply: Math.log10,
+            invert: x => Math.pow(10, x),
+            sqlApply: c => log(c),
+            sqlInvert: c => pow(10, c)
+        };
+    }
+    else {
+        const b = +base;
+        return {
+            apply: x => Math.log(x) / Math.log(b),
+            invert: x => Math.pow(b, x),
+            sqlApply: c => div(ln(c), ln(b)),
+            sqlInvert: c => pow(b, c)
+        };
+    }
+}
+function scaleSymlog({ constant = 1 } = {}) {
+    const _ = +constant;
+    return {
+        apply: x => Math.sign(x) * Math.log1p(Math.abs(x)),
+        invert: x => Math.sign(x) * Math.exp(Math.abs(x) - _),
+        sqlApply: c => (c = asNode(c), mul(sign(c), ln(add(_, abs(c))))),
+        sqlInvert: c => mul(sign(c), sub(exp(abs(c)), _))
+    };
+}
+function scaleSqrt() {
+    return {
+        apply: x => Math.sign(x) * Math.sqrt(Math.abs(x)),
+        invert: x => Math.sign(x) * x * x,
+        sqlApply: c => (c = asNode(c), mul(sign(c), sqrt(abs(c)))),
+        sqlInvert: c => mul(sign(c), pow(c, 2))
+    };
+}
+function scalePow({ exponent = 1 } = {}) {
+    const e = +exponent;
+    return {
+        apply: x => Math.sign(x) * Math.pow(Math.abs(x), e),
+        invert: x => Math.sign(x) * Math.pow(Math.abs(x), 1 / e),
+        sqlApply: c => (c = asNode(c), mul(sign(c), pow(abs(c), e))),
+        sqlInvert: c => mul(sign(c), pow(abs(c), div(1, e)))
+    };
+}
+function scaleTime() {
+    return {
+        apply: x => Number(x),
+        invert: x => new Date(x),
+        sqlApply: c => c instanceof Date ? literal(+c)
+            : isDateLiteral(c) ? literal(Number(c.value))
+                : epoch_ms(c),
+        sqlInvert: identity
+    };
+}
+const scales = {
+    identity: scaleLinear,
+    linear: scaleLinear,
+    log: scaleLog,
+    symlog: scaleSymlog,
+    sqrt: scaleSqrt,
+    pow: scalePow,
+    time: scaleTime,
+    utc: scaleTime
+};
+export function scaleTransform(options) {
+    const scale = scales[options.type];
+    if (!scale)
+        throw new Error(`Unrecognized scale type: ${options.type}`);
+    // @ts-expect-error suppress error, revisit later?
+    return { ...options, ...scale(options) };
+}
+/**
+ * Check if a value is a date-valued literal SQL AST node.
+ * @param x The value to test.
+ */
+function isDateLiteral(x) {
+    return x instanceof LiteralNode && x.value instanceof Date;
+}
+//# sourceMappingURL=scales.js.map

package/dist/src/transforms/scales.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scales.js","sourceRoot":"","sources":["../../../src/transforms/scales.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAClD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AACxE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACxC,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AA2C/C,SAAS,WAAW;IAClB,OAAO;QACL,KAAK,EAAE,QAAQ;QACf,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE,MAAM;QAChB,SAAS,EAAE,QAAQ;KACpB,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,EAAE,IAAI,GAAG,IAAI,KAA6B,EAAG;IAC7D,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;QACpC,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,GAAG;YACf,MAAM,EAAE,IAAI,CAAC,GAAG;YAChB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;SACvB,CAAC;IACJ,CAAC;SAAM,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QACvB,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5B,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;SAC3B,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;QAChB,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3B,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SAC1B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE;IACxC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACpB,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACrD,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;QACjC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE;IACrC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACpB,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAC,CAAC,CAAC;QACtD,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS;IAChB,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACxB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC7C,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACf,SAAS,EAAE,QAAQ;KACpB,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAAG;IACb,QAAQ,EAAE,WAAW;IACrB,MAAM,EAAE,WAAW;IACnB,GAAG,EAAE,QAAQ;IACb,MAAM,EAAE,WAAW;IACnB,IAAI,EAAE,SAAS;IACf,GAAG,EAAE,QAAQ;IACb,IAAI,EAAE,SAAS;IACf,GAAG,EAAE,SAAS;CACf,CAAC;AAEF,MAAM,UAAU,cAAc,CAAI,OAAqB;IACrD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACxE,kDAAkD;IAClD,OAAO,EAAE,GAAG,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;AAC3C,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,CAAU;IAC/B,OAAO,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC;AAC7D,CAAC"}

package/dist/src/transforms/util/bin-step.d.ts

@@ -0,0 +1,50 @@
+/** Numerical binning options. */
+export interface BinOptions {
+    /**
+     * An exact binning step to use.
+     */
+    step?: number;
+    /**
+     * The desired number of binning steps. This value is a hint,
+     * it does not guarantee an exact number of steps.
+     */
+    steps?: number;
+    /**
+     * A minimum binning step value.
+     * No generated step can be less than this value.
+     */
+    minstep?: number;
+    /**
+     * A boolean flag (default true) indicating if bin extents should be snapped
+     * to "nice" numbers such as multiples of 5 or 10.
+     */
+    nice?: boolean;
+    /**
+     * A number indicating the the logarithm base to use for automatic step size
+     * determination. Defaults to base 10.
+     */
+    base?: number;
+}
+/**
+ * Generate a numeric binning scheme suitable for a histogram.
+ * @param min The minimum value of the extent to bin.
+ * @param max The maximum value of the extent to bin.
+ * @param options Binning scheme options.
+ */
+export declare function binSpec(min: number, max: number, options: BinOptions): {
+    min: number;
+    max: number;
+    steps: number;
+};
+/**
+ * Determine a bin step interval.
+ * @param span The span from maximum to minimum value.
+ * @param steps The approximate number of desired bins.
+ * @param minstep The minimum acceptable bin step size.
+ * @param logb The log base for determining orders of magnitude for step
+ *  sizes. Defaults to log base 10 (`Math.LN10`). For example to use log
+ *  base 2, provide the argument `Math.LN2` instead.
+ * @returns The bin step interval (bin size).
+ */
+export declare function binStep(span: number, steps: number, minstep?: number, logb?: number): number;
+//# sourceMappingURL=bin-step.d.ts.map

package/dist/src/transforms/util/bin-step.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bin-step.d.ts","sourceRoot":"","sources":["../../../../src/transforms/util/bin-step.ts"],"names":[],"mappings":"AAAA,iCAAiC;AACjC,MAAM,WAAW,UAAU;IACzB;;OAEG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB;;;OAGG;IACH,IAAI,CAAC,EAAE,OAAO,CAAC;IACf;;;OAGG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU;;;;EA4BpE;AAED;;;;;;;;;GASG;AACH,wBAAgB,OAAO,CACrB,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,MAAU,EACnB,IAAI,GAAE,MAAkB,UAqBzB"}

package/dist/src/transforms/util/bin-step.js

@@ -0,0 +1,53 @@
+/**
+ * Generate a numeric binning scheme suitable for a histogram.
+ * @param min The minimum value of the extent to bin.
+ * @param max The maximum value of the extent to bin.
+ * @param options Binning scheme options.
+ */
+export function binSpec(min, max, options) {
+    let { step, steps = 25, } = options;
+    const { minstep = 0, nice = true, base } = options;
+    if (nice !== false) {
+        // use span to determine step size
+        const span = max - min;
+        const logb = base ? Math.log(base) : Math.LN10;
+        step = step || binStep(span, steps, minstep, logb);
+        // adjust min/max relative to step
+        let v = Math.log(step);
+        const precision = v >= 0 ? 0 : ~~(-v / logb) + 1;
+        const eps = Math.pow(10, -precision - 1);
+        v = Math.floor(min / step + eps) * step;
+        min = min < v ? v - step : v;
+        max = Math.ceil(max / step) * step;
+        steps = Math.round((max - min) / step);
+    }
+    return { min, max, steps };
+}
+/**
+ * Determine a bin step interval.
+ * @param span The span from maximum to minimum value.
+ * @param steps The approximate number of desired bins.
+ * @param minstep The minimum acceptable bin step size.
+ * @param logb The log base for determining orders of magnitude for step
+ *  sizes. Defaults to log base 10 (`Math.LN10`). For example to use log
+ *  base 2, provide the argument `Math.LN2` instead.
+ * @returns The bin step interval (bin size).
+ */
+export function binStep(span, steps, minstep = 0, logb = Math.LN10) {
+    let v;
+    const level = Math.ceil(Math.log(steps) / logb);
+    let step = Math.max(minstep, Math.pow(10, Math.round(Math.log(span) / logb) - level));
+    // increase step size if too many bins
+    while (Math.ceil(span / step) > steps) {
+        step *= 10;
+    }
+    // decrease step size if allowed
+    const div = [5, 2];
+    for (let i = 0, n = div.length; i < n; ++i) {
+        v = step / div[i];
+        if (v >= minstep && span / v <= steps)
+            step = v;
+    }
+    return step;
+}
+//# sourceMappingURL=bin-step.js.map

package/dist/src/transforms/util/bin-step.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bin-step.js","sourceRoot":"","sources":["../../../../src/transforms/util/bin-step.ts"],"names":[],"mappings":"AA4BA;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CAAC,GAAW,EAAE,GAAW,EAAE,OAAmB;IACnE,IAAI,EACF,IAAI,EACJ,KAAK,GAAG,EAAE,GACX,GAAG,OAAO,CAAC;IACZ,MAAM,EACJ,OAAO,GAAG,CAAC,EACX,IAAI,GAAG,IAAI,EACX,IAAI,EACL,GAAG,OAAO,CAAC;IAEZ,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,kCAAkC;QAClC,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/C,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAEnD,kCAAkC;QAClC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACxC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QACnC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,OAAO,CACrB,IAAY,EACZ,KAAa,EACb,UAAkB,CAAC,EACnB,OAAe,IAAI,CAAC,IAAI;IAExB,IAAI,CAAC,CAAC;IAEN,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CACjB,OAAO,EACP,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CACxD,CAAC;IAEF,sCAAsC;IACtC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;QAAC,IAAI,IAAI,EAAE,CAAC;IAAC,CAAC;IAEtD,gCAAgC;IAChC,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,OAAO,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK;YAAE,IAAI,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/src/transforms/util/time-interval.d.ts

@@ -0,0 +1,14 @@
+export type DateTimeValue = Date | number;
+export type TimeUnit = 'year' | 'quarter' | 'month' | 'day' | 'hour' | 'minute' | 'second' | 'millisecond' | 'microsecond';
+/**
+ * Determine a time interval for binning based on provided min
+ * and max timestamps and approximate step count.
+ * @param min The minimum timestamp value.
+ * @param max The maximum timestamp value.
+ * @param steps The approximate number of bins desired.
+ */
+export declare function timeInterval(min: DateTimeValue, max: DateTimeValue, steps: number): ({
+    unit: TimeUnit;
+    step: number;
+});
+//# sourceMappingURL=time-interval.d.ts.map

package/dist/src/transforms/util/time-interval.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"time-interval.d.ts","sourceRoot":"","sources":["../../../../src/transforms/util/time-interval.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,aAAa,GAAG,IAAI,GAAG,MAAM,CAAC;AAE1C,MAAM,MAAM,QAAQ,GAChB,MAAM,GACN,SAAS,GACT,OAAO,GACP,KAAK,GACL,MAAM,GACN,QAAQ,GACR,QAAQ,GACR,aAAa,GACb,aAAa,CAAC;AAuClB;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,aAAa,EAClB,GAAG,EAAE,aAAa,EAClB,KAAK,EAAE,MAAM,GACZ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAmBpC"}

package/dist/src/transforms/util/time-interval.js

@@ -0,0 +1,88 @@
+import { binStep } from './bin-step.js';
+const YEAR = 'year';
+const MONTH = 'month';
+const DAY = 'day';
+const HOUR = 'hour';
+const MINUTE = 'minute';
+const SECOND = 'second';
+const MILLISECOND = 'millisecond';
+const MICROSECOND = 'microsecond';
+const durationSecond = 1000;
+const durationMinute = durationSecond * 60;
+const durationHour = durationMinute * 60;
+const durationDay = durationHour * 24;
+const durationWeek = durationDay * 7;
+const durationMonth = durationDay * 30;
+const durationYear = durationDay * 365;
+const units = [
+    { unit: SECOND, step: 1, dt: durationSecond },
+    { unit: SECOND, step: 5, dt: durationSecond * 5 },
+    { unit: SECOND, step: 15, dt: durationSecond * 15 },
+    { unit: SECOND, step: 30, dt: durationSecond * 30 },
+    { unit: MINUTE, step: 1, dt: durationMinute },
+    { unit: MINUTE, step: 5, dt: durationMinute * 5 },
+    { unit: MINUTE, step: 15, dt: durationMinute * 15 },
+    { unit: MINUTE, step: 30, dt: durationMinute * 30 },
+    { unit: HOUR, step: 1, dt: durationHour },
+    { unit: HOUR, step: 3, dt: durationHour * 3 },
+    { unit: HOUR, step: 6, dt: durationHour * 6 },
+    { unit: HOUR, step: 12, dt: durationHour * 12 },
+    { unit: DAY, step: 1, dt: durationDay },
+    { unit: DAY, step: 7, dt: durationWeek },
+    { unit: MONTH, step: 1, dt: durationMonth },
+    { unit: MONTH, step: 3, dt: durationMonth * 3 },
+    { unit: YEAR, step: 1, dt: durationYear }
+];
+/**
+ * Determine a time interval for binning based on provided min
+ * and max timestamps and approximate step count.
+ * @param min The minimum timestamp value.
+ * @param max The maximum timestamp value.
+ * @param steps The approximate number of bins desired.
+ */
+export function timeInterval(min, max, steps) {
+    const span = +max - +min;
+    const t = span / steps; // target step size duration
+    const i = bisect(units, t, v => v.dt);
+    let unit;
+    let step;
+    if (i === units.length) {
+        unit = YEAR;
+        step = binStep(span / durationYear, steps);
+    }
+    else if (i) {
+        ({ unit, step } = units[t / units[i - 1].dt < units[i].dt / t ? i - 1 : i]);
+    }
+    else {
+        step = binStep(span, steps);
+        unit = step >= 1 ? MILLISECOND : MICROSECOND;
+        step = step >= 1 ? step : step * 1000;
+    }
+    return { unit, step };
+}
+/**
+ * Perform a binary search.
+ * @param a The array to search.
+ * @param x The target value.
+ * @param value A value accessor.
+ * @returns The search result array index.
+ */
+function bisect(a, x, value) {
+    const compare1 = (a, b) => Number(a) - Number(b);
+    const compare2 = (d, x) => compare1(value(d), x);
+    let lo = 0;
+    let hi = a.length;
+    if (lo < hi) {
+        if (compare1(x, x) !== 0)
+            return hi;
+        do {
+            const mid = (lo + hi) >>> 1;
+            if (compare2(a[mid], x) <= 0)
+                lo = mid + 1;
+            else
+                hi = mid;
+        } while (lo < hi);
+    }
+    return lo;
+}
+//# sourceMappingURL=time-interval.js.map

package/dist/src/transforms/util/time-interval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"time-interval.js","sourceRoot":"","sources":["../../../../src/transforms/util/time-interval.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAexC,MAAM,IAAI,GAAG,MAAM,CAAC;AACpB,MAAM,KAAK,GAAG,OAAO,CAAC;AACtB,MAAM,GAAG,GAAG,KAAK,CAAC;AAClB,MAAM,IAAI,GAAG,MAAM,CAAC;AACpB,MAAM,MAAM,GAAG,QAAQ,CAAC;AACxB,MAAM,MAAM,GAAG,QAAQ,CAAC;AACxB,MAAM,WAAW,GAAG,aAAa,CAAC;AAClC,MAAM,WAAW,GAAG,aAAa,CAAC;AAElC,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,cAAc,GAAG,cAAc,GAAG,EAAE,CAAC;AAC3C,MAAM,YAAY,GAAG,cAAc,GAAG,EAAE,CAAC;AACzC,MAAM,WAAW,GAAG,YAAY,GAAG,EAAE,CAAC;AACtC,MAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;AACrC,MAAM,aAAa,GAAG,WAAW,GAAG,EAAE,CAAC;AACvC,MAAM,YAAY,GAAG,WAAW,GAAG,GAAG,CAAC;AAEvC,MAAM,KAAK,GAAiD;IAC1D,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;IAC9C,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,cAAc,GAAG,CAAC,EAAE;IAClD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,cAAc,GAAG,EAAE,EAAE;IACnD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,cAAc,GAAG,EAAE,EAAE;IACnD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;IAC9C,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,cAAc,GAAG,CAAC,EAAE;IAClD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,cAAc,GAAG,EAAE,EAAE;IACnD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,cAAc,GAAG,EAAE,EAAE;IACnD,EAAE,IAAI,EAAE,IAAI,EAAI,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE;IAC5C,EAAE,IAAI,EAAE,IAAI,EAAI,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,YAAY,GAAG,CAAC,EAAE;IAChD,EAAE,IAAI,EAAE,IAAI,EAAI,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,YAAY,GAAG,CAAC,EAAE;IAChD,EAAE,IAAI,EAAE,IAAI,EAAI,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,YAAY,GAAG,EAAE,EAAE;IACjD,EAAE,IAAI,EAAE,GAAG,EAAK,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE;IAC3C,EAAE,IAAI,EAAE,GAAG,EAAK,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE;IAC5C,EAAE,IAAI,EAAE,KAAK,EAAG,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE;IAC7C,EAAE,IAAI,EAAE,KAAK,EAAG,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,aAAa,GAAG,CAAC,EAAE;IACjD,EAAE,IAAI,EAAE,IAAI,EAAI,IAAI,EAAG,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE;CAC7C,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAkB,EAClB,GAAkB,EAClB,KAAa;IAEb,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC,4BAA4B;IACpD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAEtC,IAAI,IAAc,CAAC;IACnB,IAAI,IAAY,CAAC;IAEjB,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACvB,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,GAAG,OAAO,CAAC,IAAI,GAAG,YAAY,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;SAAM,IAAI,CAAC,EAAE,CAAC;QACb,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QAC7C,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IACxC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,MAAM,CAAO,CAAM,EAAE,CAAI,EAAE,KAAqB;IACvD,MAAM,QAAQ,GAAG,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEvD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;IAElB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACZ,IAAI,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACpC,GAAG,CAAC;YACF,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBACtC,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;IACpB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC"}