@deck.gl/aggregation-layers 9.0.40 → 9.1.0-beta.3

package/dist/common/aggregation-layer.d.ts

@@ -0,0 +1,30 @@
+import { CompositeLayer, LayerDataSource, LayerContext, UpdateParameters, CompositeLayerProps, Attribute, AttributeManager } from '@deck.gl/core';
+import { Aggregator } from "./aggregator/aggregator.js";
+export type AggregationLayerProps<DataT> = CompositeLayerProps & {
+    data: LayerDataSource<DataT>;
+};
+export default abstract class AggregationLayer<DataT, ExtraPropsT extends {} = {}> extends CompositeLayer<Required<AggregationLayer<DataT>> & ExtraPropsT> {
+    static layerName: string;
+    state: {
+        aggregatorType: string;
+        aggregator: Aggregator;
+    };
+    /** Allow this layer to participates in the draw cycle */
+    get isDrawable(): boolean;
+    abstract getAggregatorType(): string;
+    /** Called to create an Aggregator instance */
+    abstract createAggregator(type: string): Aggregator;
+    /** Called when some attributes change, a chance to mark Aggregator as dirty */
+    abstract onAttributeChange(id: string): void;
+    initializeState(): void;
+    updateState(params: UpdateParameters<this>): boolean;
+    finalizeState(context: LayerContext): void;
+    protected updateAttributes(changedAttributes: {
+        [id: string]: Attribute;
+    }): void;
+    draw({ shaderModuleProps }: {
+        shaderModuleProps: any;
+    }): void;
+    _getAttributeManager(): AttributeManager;
+}
+//# sourceMappingURL=aggregation-layer.d.ts.map

package/dist/common/aggregation-layer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregation-layer.d.ts","sourceRoot":"","sources":["../../src/common/aggregation-layer.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,cAAc,EACd,eAAe,EACf,YAAY,EACZ,gBAAgB,EAChB,mBAAmB,EACnB,SAAS,EACT,gBAAgB,EACjB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAC,UAAU,EAAC,mCAAgC;AAEnD,MAAM,MAAM,qBAAqB,CAAC,KAAK,IAAI,mBAAmB,GAAG;IAC/D,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC;CAC9B,CAAC;AAEF,MAAM,CAAC,OAAO,CAAC,QAAQ,OAAO,gBAAgB,CAC5C,KAAK,EACL,WAAW,SAAS,EAAE,GAAG,EAAE,CAC3B,SAAQ,cAAc,CAAC,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC;IACvE,MAAM,CAAC,SAAS,SAAsB;IAEtC,KAAK,EAAG;QACN,cAAc,EAAE,MAAM,CAAC;QACvB,UAAU,EAAE,UAAU,CAAC;KACxB,CAAC;IAEF,yDAAyD;IACzD,IAAI,UAAU,YAEb;IAED,QAAQ,CAAC,iBAAiB,IAAI,MAAM;IACpC,8CAA8C;IAC9C,QAAQ,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;IACnD,+EAA+E;IAC/E,QAAQ,CAAC,iBAAiB,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAE5C,eAAe,IAAI,IAAI;IAMvB,WAAW,CAAC,MAAM,EAAE,gBAAgB,CAAC,IAAI,CAAC,GAAG,OAAO;IAiBpD,aAAa,CAAC,OAAO,EAAE,YAAY;IAMnC,SAAS,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;QAAC,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,CAAA;KAAC;IAkBvE,IAAI,CAAC,EAAC,iBAAiB,EAAC;;KAAA;IAYxB,oBAAoB;CAMrB"}

package/dist/common/aggregation-layer.js

@@ -0,0 +1,70 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { CompositeLayer, AttributeManager } from '@deck.gl/core';
+class AggregationLayer extends CompositeLayer {
+    /** Allow this layer to participates in the draw cycle */
+    get isDrawable() {
+        return true;
+    }
+    initializeState() {
+        this.getAttributeManager().remove(['instancePickingColors']);
+    }
+    // Extend Layer.updateState to update the Aggregator instance
+    // returns true if aggregator is changed
+    updateState(params) {
+        super.updateState(params);
+        const aggregatorType = this.getAggregatorType();
+        if (params.changeFlags.extensionsChanged || this.state.aggregatorType !== aggregatorType) {
+            this.state.aggregator?.destroy();
+            const aggregator = this.createAggregator(aggregatorType);
+            aggregator.setProps({
+                attributes: this.getAttributeManager()?.attributes
+            });
+            this.setState({ aggregator, aggregatorType });
+            return true;
+        }
+        return false;
+    }
+    // Override Layer.finalizeState to dispose the Aggregator instance
+    finalizeState(context) {
+        super.finalizeState(context);
+        this.state.aggregator.destroy();
+    }
+    // Override Layer.updateAttributes to update the aggregator
+    updateAttributes(changedAttributes) {
+        const { aggregator } = this.state;
+        aggregator.setProps({
+            attributes: changedAttributes
+        });
+        for (const id in changedAttributes) {
+            this.onAttributeChange(id);
+        }
+        // In aggregator.update() the aggregator allocates the buffers to store its output
+        // These buffers will be exposed by aggregator.getResults() and passed to the sublayers
+        // Therefore update() must be called before renderLayers()
+        // CPUAggregator's output is populated right here in update()
+        // GPUAggregator's output is pre-allocated and populated in preDraw(), see comments below
+        aggregator.update();
+    }
+    draw({ shaderModuleProps }) {
+        // GPU aggregation needs `shaderModuleProps` for projection/filter uniforms which are only accessible at draw time
+        // GPUAggregator's Buffers are pre-allocated during `update()` and passed down to the sublayer attributes in renderLayers()
+        // Although the Buffers have been bound to the sublayer's Model, their content are not populated yet
+        // GPUAggregator.preDraw() is called in the draw cycle here right before Buffers are used by sublayer.draw()
+        const { aggregator } = this.state;
+        // @ts-expect-error only used by GPU aggregators
+        aggregator.setProps({ shaderModuleProps });
+        aggregator.preDraw();
+    }
+    // override CompositeLayer._getAttributeManager to create AttributeManager instance
+    _getAttributeManager() {
+        return new AttributeManager(this.context.device, {
+            id: this.props.id,
+            stats: this.context.stats
+        });
+    }
+}
+AggregationLayer.layerName = 'AggregationLayer';
+export default AggregationLayer;
+//# sourceMappingURL=aggregation-layer.js.map

package/dist/common/aggregation-layer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregation-layer.js","sourceRoot":"","sources":["../../src/common/aggregation-layer.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EACL,cAAc,EAMd,gBAAgB,EACjB,MAAM,eAAe,CAAC;AAOvB,MAA8B,gBAG5B,SAAQ,cAA+D;IAQvE,yDAAyD;IACzD,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAQD,eAAe;QACb,IAAI,CAAC,mBAAmB,EAAG,CAAC,MAAM,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,6DAA6D;IAC7D,wCAAwC;IACxC,WAAW,CAAC,MAA8B;QACxC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAE1B,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAChD,IAAI,MAAM,CAAC,WAAW,CAAC,iBAAiB,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,cAAc,EAAE,CAAC;YACzF,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACzD,UAAU,CAAC,QAAQ,CAAC;gBAClB,UAAU,EAAE,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU;aACnD,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,EAAC,UAAU,EAAE,cAAc,EAAC,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kEAAkE;IAClE,aAAa,CAAC,OAAqB;QACjC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;IAClC,CAAC;IAED,2DAA2D;IACjD,gBAAgB,CAAC,iBAA4C;QACrE,MAAM,EAAC,UAAU,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,UAAU,CAAC,QAAQ,CAAC;YAClB,UAAU,EAAE,iBAAiB;SAC9B,CAAC,CAAC;QAEH,KAAK,MAAM,EAAE,IAAI,iBAAiB,EAAE,CAAC;YACnC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,kFAAkF;QAClF,uFAAuF;QACvF,0DAA0D;QAC1D,6DAA6D;QAC7D,yFAAyF;QACzF,UAAU,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,EAAC,iBAAiB,EAAC;QACtB,kHAAkH;QAClH,2HAA2H;QAC3H,oGAAoG;QACpG,4GAA4G;QAC5G,MAAM,EAAC,UAAU,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,gDAAgD;QAChD,UAAU,CAAC,QAAQ,CAAC,EAAC,iBAAiB,EAAC,CAAC,CAAC;QACzC,UAAU,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,mFAAmF;IACnF,oBAAoB;QAClB,OAAO,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAC/C,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;YACjB,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;SAC1B,CAAC,CAAC;IACL,CAAC;;AAlFM,0BAAS,GAAG,kBAAkB,CAAC;eAJV,gBAAgB"}

package/dist/common/aggregator/aggregator.d.ts

@@ -0,0 +1,76 @@
+import type { Attribute, BinaryAttribute } from '@deck.gl/core';
+/** Method used to reduce a list of values to one number */
+export type AggregationOperation = 'SUM' | 'MEAN' | 'MIN' | 'MAX' | 'COUNT';
+/** Baseline inputs to an Aggregator */
+export type AggregationProps = {
+    /** Number of data points */
+    pointCount: number;
+    /** The input data */
+    attributes: {
+        [id: string]: Attribute;
+    };
+    /** How to aggregate the values inside a bin, defined for each channel */
+    operations: AggregationOperation[];
+    /** Additional options to control bin sorting, e.g. bin size */
+    binOptions: Record<string, number | number[]>;
+    /** Callback after a channel is updated */
+    onUpdate?: (event: {
+        channel: number;
+    }) => void;
+};
+/** Descriptor of an aggregated bin */
+export type AggregatedBin = {
+    /** The unique identifier of the bin */
+    id: number[];
+    /** Aggregated values by channel */
+    value: number[];
+    /** Count of data points in this bin */
+    count: number;
+    /** Indices of data points in this bin. Only available if using CPU aggregation. */
+    pointIndices?: number[];
+};
+/**
+ * The Aggregator interface describes a class that performs aggregation.
+ *
+ * _Aggregation_ is a 2-step process:
+ * 1. Sort: Group a collection of _data points_ by some property into _bins_.
+ * 2. Aggregate: for each _bin_, calculate a numeric output (_result_) from some metrics (_values_) from all its members.
+ *    Multiple results can be obtained independently (_channels_).
+ *
+ * An implementation of the _Aggregator_ interface takes the following inputs:
+ * - The number of data points
+ * - The group that each data point belongs to, by mapping each data point to a _binId_ (integer or array of integers)
+ * - The values to aggregate, by mapping each data point in each channel to one _value_ (number)
+ * - The method (_operation_) to reduce a list of values to one number, such as SUM
+ *
+ * And yields the following outputs:
+ * - A list of _binId_ that data points get sorted into
+ * - The aggregated values (_result_) as a list of numbers, comprised of one number per bin per channel
+ * - The [min, max] among all aggregated values (_domain_) for each channel
+ *
+ */
+export interface Aggregator {
+    /** Update aggregation props */
+    setProps(props: Partial<AggregationProps>): void;
+    /** Flags a channel to need update
+     * @param {number} channel - mark the given channel as dirty. If not provided, all channels will be updated.
+     */
+    setNeedsUpdate(channel?: number): void;
+    /** Called after props are set and before results are accessed */
+    update(): void;
+    /** Called before layer is drawn to screen. */
+    preDraw(): void;
+    /** Dispose all allocated resources */
+    destroy(): void;
+    /** Get the number of bins */
+    get binCount(): number;
+    /** Returns an accessor to the bins. */
+    getBins(): BinaryAttribute | null;
+    /** Returns an accessor to the output for a given channel. */
+    getResult(channel: number): BinaryAttribute | null;
+    /** Returns the [min, max] of aggregated values for a given channel. */
+    getResultDomain(channel: number): [min: number, max: number];
+    /** Returns the information for a given bin. */
+    getBin(index: number): AggregatedBin | null;
+}
+//# sourceMappingURL=aggregator.d.ts.map

package/dist/common/aggregator/aggregator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregator.d.ts","sourceRoot":"","sources":["../../../src/common/aggregator/aggregator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,SAAS,EAAE,eAAe,EAAC,MAAM,eAAe,CAAC;AAE9D,2DAA2D;AAC3D,MAAM,MAAM,oBAAoB,GAAG,KAAK,GAAG,MAAM,GAAG,KAAK,GAAG,KAAK,GAAG,OAAO,CAAC;AAE5E,uCAAuC;AACvC,MAAM,MAAM,gBAAgB,GAAG;IAC7B,4BAA4B;IAC5B,UAAU,EAAE,MAAM,CAAC;IACnB,qBAAqB;IACrB,UAAU,EAAE;QAAC,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,CAAA;KAAC,CAAC;IACtC,yEAAyE;IACzE,UAAU,EAAE,oBAAoB,EAAE,CAAC;IACnC,+DAA+D;IAC/D,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;IAC9C,0CAA0C;IAC1C,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE;QAAC,OAAO,EAAE,MAAM,CAAA;KAAC,KAAK,IAAI,CAAC;CAC/C,CAAC;AAEF,sCAAsC;AACtC,MAAM,MAAM,aAAa,GAAG;IAC1B,uCAAuC;IACvC,EAAE,EAAE,MAAM,EAAE,CAAC;IACb,mCAAmC;IACnC,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,uCAAuC;IACvC,KAAK,EAAE,MAAM,CAAC;IACd,mFAAmF;IACnF,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;CACzB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,WAAW,UAAU;IACzB,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC;IAEjD;;OAEG;IACH,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAEvC,iEAAiE;IACjE,MAAM,IAAI,IAAI,CAAC;IAEf,8CAA8C;IAC9C,OAAO,IAAI,IAAI,CAAC;IAEhB,sCAAsC;IACtC,OAAO,IAAI,IAAI,CAAC;IAEhB,6BAA6B;IAC7B,IAAI,QAAQ,IAAI,MAAM,CAAC;IAEvB,uCAAuC;IACvC,OAAO,IAAI,eAAe,GAAG,IAAI,CAAC;IAElC,6DAA6D;IAC7D,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,eAAe,GAAG,IAAI,CAAC;IAEnD,uEAAuE;IACvE,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAE7D,+CAA+C;IAC/C,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC;CAC7C"}

package/dist/common/aggregator/aggregator.js

@@ -0,0 +1,5 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export {};
+//# sourceMappingURL=aggregator.js.map

package/dist/common/aggregator/aggregator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregator.js","sourceRoot":"","sources":["../../../src/common/aggregator/aggregator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC"}

package/dist/common/aggregator/cpu-aggregator/aggregate.d.ts

@@ -0,0 +1,27 @@
+import type { Bin } from "./cpu-aggregator.js";
+import type { AggregationOperation } from "../aggregator.js";
+/** A reducer function that takes a list of data points and outputs one measurement */
+export type AggregationFunc = (
+/** Indices of the points */
+pointIndices: number[], 
+/** Accessor to the value for each point */
+getValue: (index: number) => number) => number;
+export declare const BUILT_IN_OPERATIONS: Record<AggregationOperation, AggregationFunc>;
+/**
+ * Performs the aggregation step. See interface Aggregator comments.
+ * @returns Floa32Array of aggregated values, one for each bin, and the [min,max] of the values
+ */
+export declare function aggregate({ bins, getValue, operation, target }: {
+    /** Data points sorted by bins */
+    bins: Bin[];
+    /** Given the index of a data point, returns its value */
+    getValue: (index: number) => number;
+    /** Method used to reduce a list of values to one number */
+    operation: AggregationFunc;
+    /** Array to write the output into */
+    target?: Float32Array | null;
+}): {
+    value: Float32Array;
+    domain: [min: number, max: number];
+};
+//# sourceMappingURL=aggregate.d.ts.map

package/dist/common/aggregator/cpu-aggregator/aggregate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregate.d.ts","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/aggregate.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,GAAG,EAAC,4BAAyB;AAC1C,OAAO,KAAK,EAAC,oBAAoB,EAAC,yBAAsB;AAExD,sFAAsF;AACtF,MAAM,MAAM,eAAe,GAAG;AAC5B,4BAA4B;AAC5B,YAAY,EAAE,MAAM,EAAE;AACtB,2CAA2C;AAC3C,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,KAChC,MAAM,CAAC;AA2CZ,eAAO,MAAM,mBAAmB,EAAE,MAAM,CAAC,oBAAoB,EAAE,eAAe,CAMpE,CAAC;AAEX;;;GAGG;AACH,wBAAgB,SAAS,CAAC,EACxB,IAAI,EACJ,QAAQ,EACR,SAAS,EACT,MAAM,EACP,EAAE;IACD,iCAAiC;IACjC,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,yDAAyD;IACzD,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IACpC,2DAA2D;IAC3D,SAAS,EAAE,eAAe,CAAC;IAC3B,qCAAqC;IACrC,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC;CAC9B,GAAG;IACF,KAAK,EAAE,YAAY,CAAC;IACpB,MAAM,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;CACpC,CAeA"}

package/dist/common/aggregator/cpu-aggregator/aggregate.js

@@ -0,0 +1,67 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+const count = pointIndices => {
+    return pointIndices.length;
+};
+const sum = (pointIndices, getValue) => {
+    let result = 0;
+    for (const i of pointIndices) {
+        result += getValue(i);
+    }
+    return result;
+};
+const mean = (pointIndices, getValue) => {
+    if (pointIndices.length === 0) {
+        return NaN;
+    }
+    return sum(pointIndices, getValue) / pointIndices.length;
+};
+const min = (pointIndices, getValue) => {
+    let result = Infinity;
+    for (const i of pointIndices) {
+        const value = getValue(i);
+        if (value < result) {
+            result = value;
+        }
+    }
+    return result;
+};
+const max = (pointIndices, getValue) => {
+    let result = -Infinity;
+    for (const i of pointIndices) {
+        const value = getValue(i);
+        if (value > result) {
+            result = value;
+        }
+    }
+    return result;
+};
+export const BUILT_IN_OPERATIONS = {
+    COUNT: count,
+    SUM: sum,
+    MEAN: mean,
+    MIN: min,
+    MAX: max
+};
+/**
+ * Performs the aggregation step. See interface Aggregator comments.
+ * @returns Floa32Array of aggregated values, one for each bin, and the [min,max] of the values
+ */
+export function aggregate({ bins, getValue, operation, target }) {
+    if (!target || target.length < bins.length) {
+        target = new Float32Array(bins.length);
+    }
+    let min = Infinity;
+    let max = -Infinity;
+    for (let j = 0; j < bins.length; j++) {
+        const { points } = bins[j];
+        target[j] = operation(points, getValue);
+        if (target[j] < min)
+            min = target[j];
+        if (target[j] > max)
+            max = target[j];
+    }
+    return { value: target, domain: [min, max] };
+}
+//# sourceMappingURL=aggregate.js.map

package/dist/common/aggregator/cpu-aggregator/aggregate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregate.js","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/aggregate.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAapC,MAAM,KAAK,GAAoB,YAAY,CAAC,EAAE;IAC5C,OAAO,YAAY,CAAC,MAAM,CAAC;AAC7B,CAAC,CAAC;AAEF,MAAM,GAAG,GAAoB,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;IACtD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,IAAI,GAAoB,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;IACvD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,GAAG,GAAoB,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;IACtD,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,GAAG,GAAoB,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;IACtD,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAkD;IAChF,KAAK,EAAE,KAAK;IACZ,GAAG,EAAE,GAAG;IACR,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,GAAG;IACR,GAAG,EAAE,GAAG;CACA,CAAC;AAEX;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,EACxB,IAAI,EACJ,QAAQ,EACR,SAAS,EACT,MAAM,EAUP;IAIC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3C,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAC,MAAM,EAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,EAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAC,CAAC;AAC7C,CAAC"}

package/dist/common/aggregator/cpu-aggregator/cpu-aggregator.d.ts

@@ -0,0 +1,70 @@
+import type { Aggregator, AggregationProps, AggregatedBin } from "../aggregator.js";
+import { BinaryAttribute } from '@deck.gl/core';
+import { AggregationFunc } from "./aggregate.js";
+import { VertexAccessor } from "./vertex-accessor.js";
+/** Options used to construct a new CPUAggregator */
+export type CPUAggregatorProps = {
+    /** Size of bin IDs */
+    dimensions: number;
+    /** Accessor to map each data point to a bin ID.
+     * Bin ID should be an array with [dimensions] elements; or null if the data point should be skipped
+     */
+    getBin: VertexAccessor<number[] | null, any>;
+    /** Accessor to map each data point to a weight value, defined per channel */
+    getValue: VertexAccessor<number>[];
+} & Partial<CPUAggregationProps>;
+/** Props used to run CPU aggregation, can be changed at any time */
+type CPUAggregationProps = AggregationProps & {
+    /** Custom callback to aggregate points, overrides the built-in operations */
+    customOperations: (AggregationFunc | null | undefined)[];
+};
+export type Bin = {
+    id: number[];
+    index: number;
+    /** list of data point indices */
+    points: number[];
+};
+/** An Aggregator implementation that calculates aggregation on the CPU */
+export declare class CPUAggregator implements Aggregator {
+    readonly dimensions: number;
+    readonly channelCount: number;
+    props: CPUAggregatorProps & CPUAggregationProps;
+    /** Dirty flag
+     * If true, redo sorting
+     * If array, redo aggregation on the specified channel
+     */
+    protected needsUpdate: boolean[] | boolean;
+    protected bins: Bin[];
+    protected binIds: (BinaryAttribute & {
+        value: Float32Array;
+    }) | null;
+    protected results: (BinaryAttribute & {
+        value: Float32Array;
+        domain: [min: number, max: number];
+    })[];
+    constructor(props: CPUAggregatorProps);
+    destroy(): void;
+    get binCount(): number;
+    /** Update aggregation props */
+    setProps(props: Partial<CPUAggregationProps>): void;
+    /** Flags a channel to need update
+     * This is called internally by setProps() if certain props change
+     * Users of this class still need to manually set the dirty flag sometimes, because even if no props changed
+     * the underlying buffers could have been updated and require rerunning the aggregation
+     * @param {number} channel - mark the given channel as dirty. If not provided, all channels will be updated.
+     */
+    setNeedsUpdate(channel?: number): void;
+    /** Run aggregation */
+    update(): void;
+    preDraw(): void;
+    /** Returns an accessor to the bins. */
+    getBins(): BinaryAttribute | null;
+    /** Returns an accessor to the output for a given channel. */
+    getResult(channel: number): BinaryAttribute | null;
+    /** Returns the [min, max] of aggregated values for a given channel. */
+    getResultDomain(channel: number): [min: number, max: number];
+    /** Returns the information for a given bin. */
+    getBin(index: number): AggregatedBin | null;
+}
+export {};
+//# sourceMappingURL=cpu-aggregator.d.ts.map

package/dist/common/aggregator/cpu-aggregator/cpu-aggregator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpu-aggregator.d.ts","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/cpu-aggregator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAE,gBAAgB,EAAE,aAAa,EAAC,yBAAsB;AAC/E,OAAO,EAA0B,eAAe,EAAC,MAAM,eAAe,CAAC;AAEvE,OAAO,EAAY,eAAe,EAAsB,uBAAoB;AAC5E,OAAO,EAAC,cAAc,EAAyB,6BAA0B;AAEzE,oDAAoD;AACpD,MAAM,MAAM,kBAAkB,GAAG;IAC/B,sBAAsB;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB;;OAEG;IACH,MAAM,EAAE,cAAc,CAAC,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,6EAA6E;IAC7E,QAAQ,EAAE,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;CACpC,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;AAEjC,oEAAoE;AACpE,KAAK,mBAAmB,GAAG,gBAAgB,GAAG;IAC5C,6EAA6E;IAC7E,gBAAgB,EAAE,CAAC,eAAe,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC;CAC1D,CAAC;AAEF,MAAM,MAAM,GAAG,GAAG;IAChB,EAAE,EAAE,MAAM,EAAE,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,iCAAiC;IACjC,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB,CAAC;AAEF,0EAA0E;AAC1E,qBAAa,aAAc,YAAW,UAAU;IAC9C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAE9B,KAAK,EAAE,kBAAkB,GAAG,mBAAmB,CAAC;IAEhD;;;OAGG;IACH,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAE3C,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAM;IAC3B,SAAS,CAAC,MAAM,EAAE,CAAC,eAAe,GAAG;QAAC,KAAK,EAAE,YAAY,CAAA;KAAC,CAAC,GAAG,IAAI,CAAQ;IAC1E,SAAS,CAAC,OAAO,EAAE,CAAC,eAAe,GAAG;QACpC,KAAK,EAAE,YAAY,CAAC;QACpB,MAAM,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;KACpC,CAAC,EAAE,CAAM;gBAEE,KAAK,EAAE,kBAAkB;IAerC,OAAO;IAEP,IAAI,QAAQ,WAEX;IAED,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,mBAAmB,CAAC;IAiC5C;;;;;OAKG;IACH,cAAc,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI;IAStC,sBAAsB;IACtB,MAAM;IAyCN,OAAO;IAEP,uCAAuC;IACvC,OAAO,IAAI,eAAe,GAAG,IAAI;IAIjC,6DAA6D;IAC7D,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,eAAe,GAAG,IAAI;IAIlD,uEAAuE;IACvE,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC;IAI5D,+CAA+C;IAC/C,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;CAiB5C"}

package/dist/common/aggregator/cpu-aggregator/cpu-aggregator.js

@@ -0,0 +1,140 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { _deepEqual as deepEqual } from '@deck.gl/core';
+import { sortBins, packBinIds } from "./sort-bins.js";
+import { aggregate, BUILT_IN_OPERATIONS } from "./aggregate.js";
+import { evaluateVertexAccessor } from "./vertex-accessor.js";
+/** An Aggregator implementation that calculates aggregation on the CPU */
+export class CPUAggregator {
+    constructor(props) {
+        this.bins = [];
+        this.binIds = null;
+        this.results = [];
+        this.dimensions = props.dimensions;
+        this.channelCount = props.getValue.length;
+        this.props = {
+            ...props,
+            binOptions: {},
+            pointCount: 0,
+            operations: [],
+            customOperations: [],
+            attributes: {}
+        };
+        this.needsUpdate = true;
+        this.setProps(props);
+    }
+    destroy() { }
+    get binCount() {
+        return this.bins.length;
+    }
+    /** Update aggregation props */
+    setProps(props) {
+        const oldProps = this.props;
+        if (props.binOptions) {
+            if (!deepEqual(props.binOptions, oldProps.binOptions, 2)) {
+                this.setNeedsUpdate();
+            }
+        }
+        if (props.operations) {
+            for (let channel = 0; channel < this.channelCount; channel++) {
+                if (props.operations[channel] !== oldProps.operations[channel]) {
+                    this.setNeedsUpdate(channel);
+                }
+            }
+        }
+        if (props.customOperations) {
+            for (let channel = 0; channel < this.channelCount; channel++) {
+                if (Boolean(props.customOperations[channel]) !== Boolean(oldProps.customOperations[channel])) {
+                    this.setNeedsUpdate(channel);
+                }
+            }
+        }
+        if (props.pointCount !== undefined && props.pointCount !== oldProps.pointCount) {
+            this.setNeedsUpdate();
+        }
+        if (props.attributes) {
+            props.attributes = { ...oldProps.attributes, ...props.attributes };
+        }
+        Object.assign(this.props, props);
+    }
+    /** Flags a channel to need update
+     * This is called internally by setProps() if certain props change
+     * Users of this class still need to manually set the dirty flag sometimes, because even if no props changed
+     * the underlying buffers could have been updated and require rerunning the aggregation
+     * @param {number} channel - mark the given channel as dirty. If not provided, all channels will be updated.
+     */
+    setNeedsUpdate(channel) {
+        if (channel === undefined) {
+            this.needsUpdate = true;
+        }
+        else if (this.needsUpdate !== true) {
+            this.needsUpdate = this.needsUpdate || [];
+            this.needsUpdate[channel] = true;
+        }
+    }
+    /** Run aggregation */
+    update() {
+        if (this.needsUpdate === true) {
+            this.bins = sortBins({
+                pointCount: this.props.pointCount,
+                getBinId: evaluateVertexAccessor(this.props.getBin, this.props.attributes, this.props.binOptions)
+            });
+            const value = packBinIds({
+                bins: this.bins,
+                dimensions: this.dimensions,
+                // Reuse allocated typed array
+                target: this.binIds?.value
+            });
+            this.binIds = { value, type: 'float32', size: this.dimensions };
+        }
+        for (let channel = 0; channel < this.channelCount; channel++) {
+            if (this.needsUpdate === true || this.needsUpdate[channel]) {
+                const operation = this.props.customOperations[channel] ||
+                    BUILT_IN_OPERATIONS[this.props.operations[channel]];
+                const { value, domain } = aggregate({
+                    bins: this.bins,
+                    getValue: evaluateVertexAccessor(this.props.getValue[channel], this.props.attributes, undefined),
+                    operation,
+                    // Reuse allocated typed array
+                    target: this.results[channel]?.value
+                });
+                this.results[channel] = { value, domain, type: 'float32', size: 1 };
+                this.props.onUpdate?.({ channel });
+            }
+        }
+        this.needsUpdate = false;
+    }
+    preDraw() { }
+    /** Returns an accessor to the bins. */
+    getBins() {
+        return this.binIds;
+    }
+    /** Returns an accessor to the output for a given channel. */
+    getResult(channel) {
+        return this.results[channel];
+    }
+    /** Returns the [min, max] of aggregated values for a given channel. */
+    getResultDomain(channel) {
+        return this.results[channel]?.domain ?? [Infinity, -Infinity];
+    }
+    /** Returns the information for a given bin. */
+    getBin(index) {
+        const bin = this.bins[index];
+        if (!bin) {
+            return null;
+        }
+        const value = new Array(this.channelCount);
+        for (let i = 0; i < value.length; i++) {
+            const result = this.results[i];
+            value[i] = result?.value[index];
+        }
+        return {
+            id: bin.id,
+            value,
+            count: bin.points.length,
+            pointIndices: bin.points
+        };
+    }
+}
+//# sourceMappingURL=cpu-aggregator.js.map

package/dist/common/aggregator/cpu-aggregator/cpu-aggregator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpu-aggregator.js","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/cpu-aggregator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,UAAU,IAAI,SAAS,EAAkB,MAAM,eAAe,CAAC;AACvE,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAC,uBAAoB;AACjD,OAAO,EAAC,SAAS,EAAmB,mBAAmB,EAAC,uBAAoB;AAC5E,OAAO,EAAiB,sBAAsB,EAAC,6BAA0B;AA2BzE,0EAA0E;AAC1E,MAAM,OAAO,aAAa;IAmBxB,YAAY,KAAyB;QAP3B,SAAI,GAAU,EAAE,CAAC;QACjB,WAAM,GAAqD,IAAI,CAAC;QAChE,YAAO,GAGV,EAAE,CAAC;QAGR,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,KAAK;YACR,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,EAAE;YACd,gBAAgB,EAAE,EAAE;YACpB,UAAU,EAAE,EAAE;SACf,CAAC;QACF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,KAAI,CAAC;IAEZ,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,+BAA+B;IAC/B,QAAQ,CAAC,KAAmC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAE5B,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzD,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC3B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC7D,IACE,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,KAAK,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,EACxF,CAAC;oBACD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC/E,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,KAAK,CAAC,UAAU,GAAG,EAAC,GAAG,QAAQ,CAAC,UAAU,EAAE,GAAG,KAAK,CAAC,UAAU,EAAC,CAAC;QACnE,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,OAAgB;QAC7B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,MAAM;QACJ,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;gBACnB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU;gBACjC,QAAQ,EAAE,sBAAsB,CAC9B,IAAI,CAAC,KAAK,CAAC,MAAM,EACjB,IAAI,CAAC,KAAK,CAAC,UAAU,EACrB,IAAI,CAAC,KAAK,CAAC,UAAU,CACtB;aACF,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,UAAU,CAAC;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,8BAA8B;gBAC9B,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK;aAC3B,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,GAAG,EAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAC,CAAC;QAChE,CAAC;QACD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7D,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3D,MAAM,SAAS,GACb,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC;oBACpC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtD,MAAM,EAAC,KAAK,EAAE,MAAM,EAAC,GAAG,SAAS,CAAC;oBAChC,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,QAAQ,EAAE,sBAAsB,CAC9B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,EACrB,SAAS,CACV;oBACD,SAAS;oBACT,8BAA8B;oBAC9B,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,KAAK;iBACrC,CAAC,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;gBAClE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAC,OAAO,EAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,OAAO,KAAI,CAAC;IAEZ,uCAAuC;IACvC,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,6DAA6D;IAC7D,SAAS,CAAC,OAAe;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED,uEAAuE;IACvE,eAAe,CAAC,OAAe;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAChE,CAAC;IAED,+CAA+C;IAC/C,MAAM,CAAC,KAAa;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK;YACL,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM;YACxB,YAAY,EAAE,GAAG,CAAC,MAAM;SACzB,CAAC;IACJ,CAAC;CACF"}

package/dist/common/aggregator/cpu-aggregator/sort-bins.d.ts

@@ -0,0 +1,15 @@
+import type { Bin } from "./cpu-aggregator.js";
+/** Group data points into bins */
+export declare function sortBins({ pointCount, getBinId }: {
+    pointCount: number;
+    getBinId: (index: number) => number[] | null;
+}): Bin[];
+/** Pack bin ids into a typed array */
+export declare function packBinIds({ bins, dimensions, target }: {
+    bins: Bin[];
+    /** Size of bin IDs */
+    dimensions: number;
+    /** Array to write output into */
+    target?: Float32Array | null;
+}): Float32Array;
+//# sourceMappingURL=sort-bins.d.ts.map

package/dist/common/aggregator/cpu-aggregator/sort-bins.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort-bins.d.ts","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/sort-bins.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,GAAG,EAAC,4BAAyB;AAE1C,kCAAkC;AAClC,wBAAgB,QAAQ,CAAC,EACvB,UAAU,EACV,QAAQ,EACT,EAAE;IACD,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,EAAE,GAAG,IAAI,CAAC;CAC9C,GAAG,GAAG,EAAE,CAqBR;AAED,sCAAsC;AACtC,wBAAgB,UAAU,CAAC,EACzB,IAAI,EACJ,UAAU,EACV,MAAM,EACP,EAAE;IACD,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,sBAAsB;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,iCAAiC;IACjC,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC;CAC9B,GAAG,YAAY,CAef"}

package/dist/common/aggregator/cpu-aggregator/sort-bins.js

@@ -0,0 +1,44 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/** Group data points into bins */
+export function sortBins({ pointCount, getBinId }) {
+    const binsById = new Map();
+    for (let i = 0; i < pointCount; i++) {
+        const id = getBinId(i);
+        if (id === null) {
+            continue;
+        }
+        let bin = binsById.get(String(id));
+        if (bin) {
+            bin.points.push(i);
+        }
+        else {
+            bin = {
+                id,
+                index: binsById.size,
+                points: [i]
+            };
+            binsById.set(String(id), bin);
+        }
+    }
+    return Array.from(binsById.values());
+}
+/** Pack bin ids into a typed array */
+export function packBinIds({ bins, dimensions, target }) {
+    const targetLength = bins.length * dimensions;
+    if (!target || target.length < targetLength) {
+        target = new Float32Array(targetLength);
+    }
+    for (let i = 0; i < bins.length; i++) {
+        const { id } = bins[i];
+        if (Array.isArray(id)) {
+            target.set(id, i * dimensions);
+        }
+        else {
+            target[i] = id;
+        }
+    }
+    return target;
+}
+//# sourceMappingURL=sort-bins.js.map

package/dist/common/aggregator/cpu-aggregator/sort-bins.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort-bins.js","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/sort-bins.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAIpC,kCAAkC;AAClC,MAAM,UAAU,QAAQ,CAAC,EACvB,UAAU,EACV,QAAQ,EAIT;IACC,MAAM,QAAQ,GAAqB,IAAI,GAAG,EAAE,CAAC;IAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,GAAG,EAAE,CAAC;YACR,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,GAAG,GAAG;gBACJ,EAAE;gBACF,KAAK,EAAE,QAAQ,CAAC,IAAI;gBACpB,MAAM,EAAE,CAAC,CAAC,CAAC;aACZ,CAAC;YACF,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,UAAU,CAAC,EACzB,IAAI,EACJ,UAAU,EACV,MAAM,EAOP;IACC,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;IAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QAC5C,MAAM,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAC,EAAE,EAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/common/aggregator/cpu-aggregator/vertex-accessor.d.ts

@@ -0,0 +1,21 @@
+import type { Attribute } from '@deck.gl/core';
+/** This is designed to mirror a vertex shader function
+ * For each vertex, calculates a value from attribtes, vertex index and options (uniforms)
+ */
+export type VertexAccessor<ValueT, OptionsT = undefined> = {
+    /** Attribute ids that provide input to getValue, used to index into the attributes map.
+     * For example `['position', 'size']`
+     */
+    sources?: string[];
+    /** Called for each data point to retrieve a value during update. */
+    getValue: (
+    /** Attributes at the vertex index */
+    data: any, 
+    /** Vertex index */
+    index: number, 
+    /** Shared options across all vertices */
+    options: OptionsT) => ValueT;
+};
+/** Evaluate a VertexAccessor with a set of attributes */
+export declare function evaluateVertexAccessor<ValueT, OptionsT>(accessor: VertexAccessor<ValueT, OptionsT>, attributes: Record<string, Attribute>, options: OptionsT): (vertexIndex: number) => ValueT;
+//# sourceMappingURL=vertex-accessor.d.ts.map

package/dist/common/aggregator/cpu-aggregator/vertex-accessor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vertex-accessor.d.ts","sourceRoot":"","sources":["../../../../src/common/aggregator/cpu-aggregator/vertex-accessor.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,eAAe,CAAC;AAG7C;;GAEG;AACH,MAAM,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,GAAG,SAAS,IAAI;IACzD;;OAEG;IACH,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,oEAAoE;IACpE,QAAQ,EAAE;IACR,qCAAqC;IACrC,IAAI,EAAE,GAAG;IACT,mBAAmB;IACnB,KAAK,EAAE,MAAM;IACb,yCAAyC;IACzC,OAAO,EAAE,QAAQ,KACd,MAAM,CAAC;CACb,CAAC;AAEF,yDAAyD;AACzD,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,QAAQ,EACrD,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,EAC1C,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EACrC,OAAO,EAAE,QAAQ,GAChB,CAAC,WAAW,EAAE,MAAM,KAAK,MAAM,CAkBjC"}