@uwdata/mosaic-core 0.17.0 → 0.19.0

package/dist/src/preagg/sufficient-statistics.js

@@ -0,0 +1,446 @@
+import { and, argmax, argmin, coalesce, count, div, exp, isNotNull, ln, max, min, mul, pow, regrAvgX, regrAvgY, regrCount, sql, sqrt, sub, sum } from '@uwdata/mosaic-sql';
+import { fnv_hash } from '../util/hash.js';
+/**
+ * Determine sufficient statistics to preaggregate the given node. This
+ * method populates the *preagg* and *aggrs* arguments with necessary
+ * information for preaggregation optimization.
+ * @param node An aggregate function.
+ * @param preagg Map of column names to
+ *  expressions to include in the preaggregation table.
+ * @param avg Global average query generator.
+ * @returns Output aggregate expression that uses preaggregated
+ *  sufficient statistics to service updates.
+ */
+export function sufficientStatistics(node, preagg, avg) {
+    switch (node.name) {
+        case 'count':
+        case 'count_star':
+            return sumCountExpr(preagg, node);
+        case 'sum':
+            return sumExpr(preagg, node);
+        case 'avg':
+            return avgExpr(preagg, node);
+        case 'geomean':
+            return geomeanExpr(preagg, node);
+        case 'arg_max':
+            return argmaxExpr(preagg, node);
+        case 'arg_min':
+            return argminExpr(preagg, node);
+        // variance statistics drop the original aggregate operation
+        // in favor of tracking sufficient statistics
+        case 'variance':
+        case 'var_samp':
+            return varianceExpr(preagg, node, avg);
+        case 'var_pop':
+            return varianceExpr(preagg, node, avg, false);
+        case 'stddev':
+        case 'stddev_samp':
+            return sqrt(varianceExpr(preagg, node, avg));
+        case 'stddev_pop':
+            return sqrt(varianceExpr(preagg, node, avg, false));
+        case 'covar_samp':
+            return covarianceExpr(preagg, node, avg);
+        case 'covar_pop':
+            return covarianceExpr(preagg, node, avg, false);
+        case 'corr':
+            return corrExpr(preagg, node, avg);
+        // regression statistics
+        case 'regr_count':
+            return regrCountExpr(preagg, node).expr;
+        case 'regr_avgx':
+            return regrAvgXExpr(preagg, node);
+        case 'regr_avgy':
+            return regrAvgYExpr(preagg, node);
+        case 'regr_syy':
+            return regrVarExpr(preagg, 0, node, avg);
+        case 'regr_sxx':
+            return regrVarExpr(preagg, 1, node, avg);
+        case 'regr_sxy':
+            return covarianceExpr(preagg, node, avg, null);
+        case 'regr_slope':
+            return regrSlopeExpr(preagg, node, avg);
+        case 'regr_intercept':
+            return regrInterceptExpr(preagg, node, avg);
+        case 'regr_r2':
+            return pow(corrExpr(preagg, node, avg), 2);
+        // aggregates that commute directly
+        case 'max':
+        case 'min':
+        case 'bit_and':
+        case 'bit_or':
+        case 'bit_xor':
+        case 'bool_and':
+        case 'bool_or':
+        case 'product': {
+            const name = colName(node);
+            preagg[name] = node;
+            return sql `${node.name}("${name}")`;
+        }
+        // unsupported aggregate, return null to indicate failure
+        default: return null;
+    }
+}
+/**
+ * Generate a column name for the given aggregate node. The name is
+ * made from a hash of the string-serialized SQL expression.
+ * @param node The aggregate node to name.
+ * @returns The generated column name.
+ */
+function colName(node) {
+    return 'pre_' + fnv_hash(`${node}`).toString(16);
+}
+/**
+ * Add a sufficient statistic to the preaggregation column set.
+ * Generates a unique column name for the statistic and propagates
+ * a FILTER clause if one exists on the original aggregate node.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param expr The aggregate statistic to add.
+ * @param node The originating aggregate function call.
+ * @returns The name of the statistic column.
+ */
+function addStat(preagg, expr, node) {
+    const filter = node?.filter;
+    if (filter) {
+        // push filter clause to preaggregate expr
+        expr = expr.filter
+            ? expr.where(and(filter, expr.filter))
+            : expr.where(filter);
+    }
+    const name = colName(expr);
+    preagg[name] = expr;
+    return name;
+}
+/**
+ * Generate an expression for calculating counts over data dimensions.
+ * As a side effect, this method adds a column to the input *preagg* object
+ * to track the count of non-null values per-partition.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over
+ *  pre-aggregated dimensions and associated column name.
+ */
+function countExpr(preagg, node) {
+    const name = addStat(preagg, count(node.args[0]), node);
+    return { expr: coalesce(sum(name), 0), name };
+}
+/**
+ * Generate an expression for calculating counts over data dimensions.
+ * The expression is a summation with an additional coalesce operation
+ * to map null sums to zero-valued counts.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function sumCountExpr(preagg, node) {
+    return coalesce(sumExpr(preagg, node), 0);
+}
+/**
+ * Generate an expression for calculating sums over data dimensions.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function sumExpr(preagg, node) {
+    return sum(addStat(preagg, node));
+}
+/**
+ * Generate an expression for calculating averages over data dimensions.
+ * As a side effect, this method adds a column to the input *preagg* object
+ * to track the count of non-null values per-partition.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function avgExpr(preagg, node) {
+    const as = addStat(preagg, node);
+    const { expr, name } = countExpr(preagg, node);
+    return div(sum(mul(as, name)), expr);
+}
+/**
+ * Generate an expression for calculating geometric means over data dimensions.
+ * This method uses log-based computations to ensure numerical stability. The
+ * geomean calculation uses two sufficient statistics: the sum of log values
+ * and the count of non-null values. As a side effect, this method adds columns
+ * for these statistics to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function geomeanExpr(preagg, node) {
+    const x = node.args[0];
+    const expr = addStat(preagg, sum(ln(x)), node);
+    const { expr: n } = countExpr(preagg, node);
+    return exp(div(sum(expr), n));
+}
+/**
+ * Generate an expression for calculating argmax over data dimensions.
+ * As a side effect, this method adds a column to the input *preagg* object
+ * to track a maximum value per-partition.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function argmaxExpr(preagg, node) {
+    const expr = addStat(preagg, node);
+    const maxy = addStat(preagg, max(node.args[1]), node);
+    return argmax(expr, maxy);
+}
+/**
+ * Generate an expression for calculating argmin over data dimensions.
+ * As a side effect, this method adds a column to the input *preagg* object
+ * to track a minimum value per-partition.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function argminExpr(preagg, node) {
+    const expr = addStat(preagg, node);
+    const miny = addStat(preagg, min(node.args[1]), node);
+    return argmin(expr, miny);
+}
+/**
+ * Generate an expression for calculating variance over data dimensions.
+ * This method uses the "textbook" definition of variance (E[X^2] - E[X]^2),
+ * but on mean-centered data to reduce floating point error. The variance
+ * calculation uses three sufficient statistics: the count of non-null values,
+ * the residual sum of squares and the sum of residual (mean-centered) values.
+ * As a side effect, this method adds columns for these statistics to the
+ * input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @param correction A flag for whether a Bessel
+ *  correction should be applied to compute the sample variance
+ *  rather than the populatation variance.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function varianceExpr(preagg, node, avg, correction = true) {
+    const x = node.args[0];
+    const { expr: n } = countExpr(preagg, node);
+    const delta = sub(x, avg(x));
+    const rssq = addStat(preagg, sum(pow(delta, 2)), node); // residual sum of squares
+    const rsum = addStat(preagg, sum(delta), node); // residual sum
+    const denom = correction ? sub(n, 1) : n; // Bessel correction
+    return div(sub(sum(rssq), div(pow(sum(rsum), 2), n)), denom);
+}
+/**
+ * Generate an expression for calculating covariance over data dimensions.
+ * This method uses mean-centered data to reduce floating point error. The
+ * covariance calculation uses four sufficient statistics: the count of
+ * non-null value pairs, the sum of residual products, and residual sums
+ * (of mean-centered values) for x and y. As a side effect, this method
+ * adds columns for these statistics to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @param correction A flag for whether a Bessel
+ *  correction should be applied to compute the sample covariance rather
+ *  than the populatation covariance. If null, an expression for the
+ *  unnormalized covariance (no division by sample count) is returned.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function covarianceExpr(preagg, node, avg, correction = true) {
+    const { expr: n } = regrCountExpr(preagg, node);
+    const sxy = regrSumXYExpr(preagg, node, avg);
+    const sx = regrSumExpr(preagg, 1, node, avg);
+    const sy = regrSumExpr(preagg, 0, node, avg);
+    const num = sub(sxy, div(mul(sx, sy), n));
+    return correction === null ? num // do not divide by count
+        : correction ? div(num, sub(n, 1)) // Bessel correction (sample)
+            : div(num, n); // no correction (population)
+}
+/**
+ * Generate an expression for calculating Pearson product-moment correlation
+ * coefficients over data dimensions. This method uses mean-centered data
+ * to reduce floating point error. The correlation calculation uses six
+ * sufficient statistics: the count of non-null value pairs, the sum of
+ * residual products, and both residual sums and sums of squares for x and y.
+ * As a side effect, this method adds columns for these statistics to the
+ * input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function corrExpr(preagg, node, avg) {
+    const { expr: n } = regrCountExpr(preagg, node);
+    const sxy = regrSumXYExpr(preagg, node, avg);
+    const sxx = regrSumSqExpr(preagg, 1, node, avg);
+    const syy = regrSumSqExpr(preagg, 0, node, avg);
+    const sx = regrSumExpr(preagg, 1, node, avg);
+    const sy = regrSumExpr(preagg, 0, node, avg);
+    const vx = sub(sxx, div(pow(sx, 2), n));
+    const vy = sub(syy, div(pow(sy, 2), n));
+    return div(sub(sxy, div(mul(sx, sy), n)), sqrt(mul(vx, vy)));
+}
+/**
+ * Generate an expression for the count of non-null (x, y) pairs. As a side
+ * effect, this method adds columns to the input *preagg* object to the
+ * partition-level count of non-null pairs.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over
+ *  pre-aggregated dimensions and associated column name.
+ */
+function regrCountExpr(preagg, node) {
+    const [x, y] = node.args;
+    const n = addStat(preagg, regrCount(x, y), node);
+    return { expr: sum(n), name: n };
+}
+/**
+ * Generate an expression for calculating sums of residual values for use in
+ * covariance and regression queries. Only values corresponding to non-null
+ * (x, y) pairs are included. This method uses mean-centered data to reduce
+ * floating point error. As a side effect, this method adds a column for
+ * partition-level sums to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param i An index indicating which argument column to sum.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function regrSumExpr(preagg, i, node, avg) {
+    const args = node.args;
+    const v = args[i];
+    const o = args[1 - i];
+    const rsum = sum(sub(v, avg(v))).where(isNotNull(o));
+    return sum(addStat(preagg, rsum, node));
+}
+/**
+ * Generate an expressios for calculating sums of squared residual values for
+ * use in covariance and regression queries. Only values corresponding to
+ * non-null (x, y) pairs are included. This method uses mean-centered data to
+ * reduce floating point error. As a side effect, this method adds a column
+ * for partition-level sums to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param i An index indicating which argument column to sum.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function regrSumSqExpr(preagg, i, node, avg) {
+    const args = node.args;
+    const v = args[i];
+    const u = args[1 - i];
+    const ssq = sum(pow(sub(v, avg(v)), 2)).where(isNotNull(u));
+    return sum(addStat(preagg, ssq, node));
+}
+/**
+ * Generate an expression for calculating sums of residual product values for
+ * use in covariance and regression queries. Only values corresponding to
+ * non-null (x, y) pairs are included. This method uses mean-centered data to
+ * reduce floating point error. As a side effect, this method adds a column
+ * for partition-level sums to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function regrSumXYExpr(preagg, node, avg) {
+    const [y, x] = node.args;
+    const sxy = sum(mul(sub(x, avg(x)), sub(y, avg(y))));
+    return sum(addStat(preagg, sxy, node));
+}
+/**
+ * Generate an expression for the average x value in a regression context.
+ * Only values corresponding to non-null (x, y) pairs are included. As a side
+ * effect, this method adds columns to the input *preagg* object to track both
+ * the count of non-null pairs and partition-level averages.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function regrAvgXExpr(preagg, node) {
+    const [y, x] = node.args;
+    const { expr: n, name } = regrCountExpr(preagg, node);
+    const a = addStat(preagg, regrAvgX(y, x), node);
+    return div(sum(mul(a, name)), n);
+}
+/**
+ * Generate an expression for the average y value in a regression context.
+ * Only values corresponding to non-null (x, y) pairs are included. As a side
+ * effect, this method adds columns to the input *preagg* object to track both
+ * the count of non-null pairs and partition-level averages.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @returns An aggregate expression over pre-aggregated dimensions.
+ */
+function regrAvgYExpr(preagg, node) {
+    const [y, x] = node.args;
+    const { expr: n, name } = regrCountExpr(preagg, node);
+    const a = addStat(preagg, regrAvgY(y, x), node);
+    return div(sum(mul(a, name)), n);
+}
+/**
+ * Generate an expression for calculating variance over data dimensions for
+ * use in covariance and regression queries. Only values corresponding to
+ * non-null (x, y) pairs are included. This method uses mean-centered data to
+ * reduce floating point error. As a side effect, this method adds columns
+ * for partition-level count and sums to the input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param i The index of the argument to compute the variance for.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression for calculating variance
+ *  over pre-aggregated data dimensions.
+ */
+function regrVarExpr(preagg, i, node, avg) {
+    const { expr: n } = regrCountExpr(preagg, node);
+    const sum = regrSumExpr(preagg, i, node, avg);
+    const ssq = regrSumSqExpr(preagg, i, node, avg);
+    return sub(ssq, div(pow(sum, 2), n));
+}
+/**
+ * Generate an expression for calculating a regression slope. The slope is
+ * computed as the covariance divided by the variance of the x variable. As a
+ * side effect, this method adds columns for sufficient statistics to the
+ * input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression for calculating regression
+ *  slopes over pre-aggregated data dimensions.
+ */
+function regrSlopeExpr(preagg, node, avg) {
+    const cov = covarianceExpr(preagg, node, avg, null);
+    const varx = regrVarExpr(preagg, 1, node, avg);
+    return div(cov, varx);
+}
+/**
+ * Generate an expression for calculating a regression intercept. The intercept
+ * is derived from the regression slope and average x and y values. As a
+ * side effect, this method adds columns for sufficient statistics to the
+ * input *preagg* object.
+ * @param preagg A map of columns (such as
+ *  sufficient statistics) to pre-aggregate.
+ * @param node The originating aggregate function call.
+ * @param avg Global average query generator.
+ * @returns An aggregate expression for calculating regression
+ *  intercepts over pre-aggregated data dimensions.
+ */
+function regrInterceptExpr(preagg, node, avg) {
+    const ax = regrAvgXExpr(preagg, node);
+    const ay = regrAvgYExpr(preagg, node);
+    const m = regrSlopeExpr(preagg, node, avg);
+    return sub(ay, mul(m, ax));
+}
+//# sourceMappingURL=sufficient-statistics.js.map

package/dist/src/preagg/sufficient-statistics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sufficient-statistics.js","sourceRoot":"","sources":["../../../src/preagg/sufficient-statistics.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,oBAAoB,CAAC;AAC3K,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAE3C;;;;;;;;;;GAUG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAmB,EACnB,MAAgC,EAChC,GAAuC;IAEvC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO,CAAC;QACb,KAAK,YAAY;YACf,OAAO,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACpC,KAAK,KAAK;YACR,OAAO,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,KAAK,KAAK;YACR,OAAO,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClC,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAElC,4DAA4D;QAC5D,6CAA6C;QAC7C,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU;YACb,OAAO,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,KAAK,SAAS;YACZ,OAAO,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAChD,KAAK,QAAQ,CAAC;QACd,KAAK,aAAa;YAChB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,YAAY;YACf,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACtD,KAAK,YAAY;YACf,OAAO,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,KAAK,WAAW;YACd,OAAO,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAClD,KAAK,MAAM;YACT,OAAO,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAErC,wBAAwB;QACxB,KAAK,YAAY;YACf,OAAO,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC;QAC1C,KAAK,WAAW;YACd,OAAO,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACpC,KAAK,WAAW;YACd,OAAO,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACpC,KAAK,UAAU;YACb,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,KAAK,UAAU;YACb,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,KAAK,UAAU;YACb,OAAO,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACjD,KAAK,YAAY;YACf,OAAO,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1C,KAAK,gBAAgB;YACnB,OAAO,iBAAiB,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9C,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7C,mCAAmC;QACnC,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACpB,OAAO,GAAG,CAAA,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC;QACtC,CAAC;QAED,yDAAyD;QACzD,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC;IACvB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,IAAmB;IAClC,OAAO,MAAM,GAAG,QAAQ,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,OAAO,CAAC,MAAgC,EAAE,IAAmB,EAAE,IAAoB;IAC1F,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC;IAC5B,IAAI,MAAM,EAAE,CAAC;QACX,0CAA0C;QAC1C,IAAI,GAAG,IAAI,CAAC,MAAM;YAChB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACpB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,SAAS,CAAC,MAAgC,EAAE,IAAmB;IACtE,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;AAChD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CAAC,MAAgC,EAAE,IAAmB;IACzE,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,MAAgC,EAAE,IAAmB;IACpE,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AACpC,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,OAAO,CAAC,MAAgC,EAAE,IAAmB;IACpE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/C,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,WAAW,CAAC,MAAgC,EAAE,IAAmB;IACxE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/C,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5C,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CAAC,MAAgC,EAAE,IAAmB;IACvE,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CAAC,MAAgC,EAAE,IAAmB;IACvE,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,SAAS,YAAY,CACnB,MAAgC,EAChC,IAAmB,EACnB,GAAuC,EACvC,aAAsB,IAAI;IAE1B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAkB,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,0BAA0B;IAClF,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,eAAe;IAC/D,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;IAC9D,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,SAAS,cAAc,CACrB,MAAgC,EAChC,IAAmB,EACnB,GAAuC,EACvC,aAA6B,IAAI;IAEjC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,yBAAyB;QACxD,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;YAChE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;AAChD,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,QAAQ,CACf,MAAgC,EAChC,IAAmB,EACnB,GAAuC;IAEvC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,GAAG,CACR,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAClB,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,aAAa,CAAC,MAAgC,EAAE,IAAmB;IAC1E,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjD,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACnC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,WAAW,CAClB,MAAgC,EAChC,CAAS,EACT,IAAmB,EACnB,GAAuC;IAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAkB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,aAAa,CACpB,MAAgC,EAChC,CAAS,EACT,IAAmB,EACnB,GAAuC;IAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,aAAa,CACpB,MAAgC,EAChC,IAAmB,EACnB,GAAuC;IAEvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,GAAG,GAAG,GAAG,CACb,GAAG,CACD,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAkB,CAAC,CAAC,EAC/B,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAkB,CAAC,CAAC,CAChC,CACF,CAAC;IACF,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,YAAY,CAAC,MAAgC,EAAE,IAAmB;IACzE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,YAAY,CAAC,MAAgC,EAAE,IAAmB;IACzE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,WAAW,CAClB,MAAgC,EAChC,CAAS,EACT,IAAmB,EACnB,GAAuC;IAEvC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,aAAa,CACpB,MAAgC,EAChC,IAAmB,EACnB,GAAuC;IAEvC,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AACxB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,iBAAiB,CACxB,MAAgC,EAChC,IAAmB,EACnB,GAAuC;IAEvC,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC3C,OAAO,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC"}

package/dist/src/types.d.ts

@@ -0,0 +1,77 @@
+import type { DescribeQuery, ExprNode, Query } from '@uwdata/mosaic-sql';
+import type { QueryResult } from './util/query-result.js';
+/** Type for a query request. */
+export interface QueryRequest {
+    type: 'exec' | 'json' | 'arrow';
+    query: string | Query | DescribeQuery;
+    cache?: boolean;
+    options?: Record<string, unknown>;
+}
+/** Type for an entry within a query manager. */
+export interface QueryEntry {
+    request: QueryRequest;
+    result: QueryResult;
+}
+/** Query type accepted by a coordinator. */
+export type QueryType = string | Query | DescribeQuery;
+/** String indicating a JavaScript data type. */
+export type JSType = 'number' | 'date' | 'boolean' | 'string' | 'array' | 'object';
+/** String indicating a requested summary statistic. */
+export type Stat = 'count' | 'nulls' | 'max' | 'min' | 'distinct';
+/** A reference to a database column or expression. */
+export type FieldRef = string | ExprNode;
+/**
+ * A request for metadata information about a database column.
+ */
+export interface FieldInfoRequest {
+    table: string;
+    column: FieldRef;
+    stats?: Stat[];
+}
+/**
+ * A response with metadata information about a database column.
+ */
+export interface FieldInfo extends Partial<Record<Stat, number>> {
+    table: string;
+    column: string;
+    sqlType: string;
+    type: JSType;
+    nullable: boolean;
+}
+/** A result row from a DESCRIBE query. */
+export interface ColumnDescription {
+    column_name: string;
+    column_type: string;
+    null: 'YES' | 'NO';
+}
+/**
+ * Interface for components that perform selection activation.
+ */
+export interface Activatable {
+    /**
+     * Activate the selection that this component publishes to.
+     */
+    activate(): void;
+}
+/**
+ * Interface for cache implementations.
+ */
+export interface Cache {
+    get(key: string): unknown;
+    set(key: string, value: unknown): unknown;
+    clear(): void;
+}
+/**
+ * Interface for logger implementations
+ */
+export interface Logger {
+    debug(...args: unknown[]): void;
+    info(...args: unknown[]): void;
+    log(...args: unknown[]): void;
+    warn(...args: unknown[]): void;
+    error(...args: unknown[]): void;
+    group(label?: unknown): void;
+    groupCollapsed(label?: unknown): void;
+    groupEnd(): void;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/src/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAE1D,gCAAgC;AAChC,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;IAChC,KAAK,EAAE,MAAM,GAAG,KAAK,GAAG,aAAa,CAAC;IACtC,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACnC;AAED,gDAAgD;AAChD,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE,YAAY,CAAC;IACtB,MAAM,EAAE,WAAW,CAAC;CACrB;AAED,4CAA4C;AAC5C,MAAM,MAAM,SAAS,GACjB,MAAM,GACN,KAAK,GACL,aAAa,CAAC;AAElB,gDAAgD;AAChD,MAAM,MAAM,MAAM,GACd,QAAQ,GACR,MAAM,GACN,SAAS,GACT,QAAQ,GACR,OAAO,GACP,QAAQ,CAAC;AAEb,uDAAuD;AACvD,MAAM,MAAM,IAAI,GACZ,OAAO,GACP,OAAO,GACP,KAAK,GACL,KAAK,GACL,UAAU,CAAC;AAEf,sDAAsD;AACtD,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,QAAQ,CAAC;AAEzC;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,QAAQ,CAAC;IACjB,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,SAAU,SAAQ,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9D,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,OAAO,CAAA;CAClB;AAED,0CAA0C;AAC1C,MAAM,WAAW,iBAAiB;IAChC,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,KAAK,GAAG,IAAI,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B;;OAEG;IACH,QAAQ,IAAI,IAAI,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,KAAK;IACpB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;IAC1B,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC;IAC1C,KAAK,IAAI,IAAI,CAAC;CACf;AAED;;GAEG;AACH,MAAM,WAAW,MAAM;IACrB,KAAK,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAChC,IAAI,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAC/B,GAAG,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAC9B,IAAI,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAC/B,KAAK,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAChC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC;IAC7B,cAAc,CAAC,KAAK,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC;IACtC,QAAQ,IAAI,IAAI,CAAC;CAClB"}

package/dist/src/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/src/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":""}

package/dist/src/util/AsyncDispatch.d.ts

@@ -0,0 +1,121 @@
+type EventCallback<T = unknown> = (value: T) => void | Promise<unknown>;
+interface DispatchEntry<T = unknown> {
+    callbacks: Set<EventCallback<T>>;
+    pending: Promise<unknown> | null;
+    queue: DispatchQueue<T>;
+}
+interface QueueNode<T = unknown> {
+    value: T;
+    next?: QueueNode<T> | null;
+}
+/**
+ * Event dispatcher supporting asynchronous updates. If an event handler
+ * callback returns a Promise, the dispatcher waits for all such Promises
+ * to settle before dispatching future events of the same type.
+ */
+export declare class AsyncDispatch<T> {
+    _callbacks: Map<string, DispatchEntry<T>>;
+    /**
+     * Create a new asynchronous dispatcher instance.
+     */
+    constructor();
+    /**
+     * Add an event listener callback for the provided event type.
+     * @param type The event type.
+     * @param callback The event handler
+     *  callback function to add. If the callback has already been
+     *  added for the event type, this method has no effect.
+     */
+    addEventListener(type: string, callback: EventCallback<T>): void;
+    /**
+     * Remove an event listener callback for the provided event type.
+     * @param type The event type.
+     * @param callback The event handler
+     *  callback function to remove.
+     */
+    removeEventListener(type: string, callback: EventCallback<T>): void;
+    /**
+     * Lifecycle method that returns the event value to emit.
+     * This default implementation simply returns the input value as-is.
+     * Subclasses may override this method to implement custom transformations
+     * prior to emitting an event value to all listeners.
+     * @param type The event type.
+     * @param value The event value.
+     * @returns The (possibly transformed) event value to emit.
+     */
+    willEmit(type: string, value: T): T;
+    /**
+     * Lifecycle method that returns a filter function for updating the
+     * queue of unemitted event values prior to enqueueing a new value.
+     * This default implementation simply returns null, indicating that
+     * unknown other unemitted event values should be dropped (that is, all
+     * queued events are filtered).
+     * @param type The event type.
+     * @param value The new event value that will be enqueued.
+     * @returns A dispatch queue filter
+     *  function, or null if all unemitted event values should be filtered.
+     */
+    emitQueueFilter(_type: string, // eslint-disable-line @typescript-eslint/no-unused-vars
+    _value: unknown): ((value: unknown) => boolean | null) | null;
+    /**
+     * Cancel all unemitted event values for the given event type.
+     * @param type The event type.
+     */
+    cancel(type: string): void;
+    /**
+     * Returns a promise that resolves when unknown pending updates complete for
+     * the event of the given type currently being processed. The Promise will
+     * resolve immediately if the queue for the given event type is empty.
+     * @param type The event type to wait for.
+     * @returns A pending event promise.
+     */
+    pending(type: string): Promise<void>;
+    /**
+     * Emit an event value to listeners for the given event type.
+     * If a previous emit has not yet resolved, the event value
+     * will be queued to be emitted later.
+     * The actual event value given to listeners will be the result
+     * of passing the input value through the emitValue() method.
+     * @param type The event type.
+     * @param value The event value.
+     */
+    emit(type: string, value: T): void;
+}
+/**
+ * Queue for managing unemitted event values.
+ */
+export declare class DispatchQueue<T = unknown> {
+    next: QueueNode<T> | null;
+    /**
+     * Create a new dispatch queue instance.
+     */
+    constructor();
+    /**
+     * Clear the queue state of all event values.
+     */
+    clear(): void;
+    /**
+     * Indicate if the queue is empty.
+     * @returns True if queue is empty, false otherwise.
+     */
+    isEmpty(): boolean;
+    /**
+     * Add a new value to the queue, and optionally filter the
+     * current queue content in response.
+     * @param value The value to add.
+     * @param filter An optional filter
+     *  function to apply to existing queue content. If unspecified
+     *  or falsy, all previously queued values are removed. Otherwise,
+     *  the provided function is applied to all queue entries. The
+     *  entry is retained if the filter function returns a truthy value,
+     *  otherwise the entry is removed.
+     */
+    enqueue(value: T, filter?: ((value: T) => boolean | null) | null): void;
+    /**
+     * Remove and return the next queued event value.
+     * @returns The next event value in the queue.
+     */
+    dequeue(): T | undefined;
+}
+export {};
+//# sourceMappingURL=AsyncDispatch.d.ts.map