@deck.gl/aggregation-layers 9.0.0-beta.1 → 9.0.0-beta.10

package/dist/es5/utils/cpu-aggregator.js

@@ -1,496 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-
-var _typeof2 = _interopRequireDefault(require("@babel/runtime/helpers/typeof"));
-
-var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _binSorter = _interopRequireDefault(require("./bin-sorter"));
-
-var _scaleUtils = require("./scale-utils");
-
-var _aggregationOperationUtils = require("./aggregation-operation-utils");
-
-function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); if (enumerableOnly) { symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; }); } keys.push.apply(keys, symbols); } return keys; }
-
-function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i] != null ? arguments[i] : {}; if (i % 2) { ownKeys(Object(source), true).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }); } else if (Object.getOwnPropertyDescriptors) { Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)); } else { ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } } return target; }
-
-function noop() {}
-
-var dimensionSteps = ['getBins', 'getDomain', 'getScaleFunc'];
-var _defaultDimensions = [{
-  key: 'fillColor',
-  accessor: 'getFillColor',
-  pickingInfo: 'colorValue',
-  getBins: {
-    triggers: {
-      value: {
-        prop: 'getColorValue',
-        updateTrigger: 'getColorValue'
-      },
-      weight: {
-        prop: 'getColorWeight',
-        updateTrigger: 'getColorWeight'
-      },
-      aggregation: {
-        prop: 'colorAggregation'
-      },
-      filterData: {
-        prop: '_filterData',
-        updateTrigger: '_filterData'
-      }
-    }
-  },
-  getDomain: {
-    triggers: {
-      lowerPercentile: {
-        prop: 'lowerPercentile'
-      },
-      upperPercentile: {
-        prop: 'upperPercentile'
-      },
-      scaleType: {
-        prop: 'colorScaleType'
-      }
-    }
-  },
-  getScaleFunc: {
-    triggers: {
-      domain: {
-        prop: 'colorDomain'
-      },
-      range: {
-        prop: 'colorRange'
-      }
-    },
-    onSet: {
-      props: 'onSetColorDomain'
-    }
-  },
-  nullValue: [0, 0, 0, 0]
-}, {
-  key: 'elevation',
-  accessor: 'getElevation',
-  pickingInfo: 'elevationValue',
-  getBins: {
-    triggers: {
-      value: {
-        prop: 'getElevationValue',
-        updateTrigger: 'getElevationValue'
-      },
-      weight: {
-        prop: 'getElevationWeight',
-        updateTrigger: 'getElevationWeight'
-      },
-      aggregation: {
-        prop: 'elevationAggregation'
-      },
-      filterData: {
-        prop: '_filterData',
-        updateTrigger: '_filterData'
-      }
-    }
-  },
-  getDomain: {
-    triggers: {
-      lowerPercentile: {
-        prop: 'elevationLowerPercentile'
-      },
-      upperPercentile: {
-        prop: 'elevationUpperPercentile'
-      },
-      scaleType: {
-        prop: 'elevationScaleType'
-      }
-    }
-  },
-  getScaleFunc: {
-    triggers: {
-      domain: {
-        prop: 'elevationDomain'
-      },
-      range: {
-        prop: 'elevationRange'
-      }
-    },
-    onSet: {
-      props: 'onSetElevationDomain'
-    }
-  },
-  nullValue: -1
-}];
-
-var defaultGetCellSize = function defaultGetCellSize(props) {
-  return props.cellSize;
-};
-
-var CPUAggregator = function () {
-  function CPUAggregator(opts) {
-    (0, _classCallCheck2.default)(this, CPUAggregator);
-    this.state = {
-      layerData: {
-        data: undefined
-      },
-      dimensions: {}
-    };
-    this.changeFlags = {};
-    this.dimensionUpdaters = {};
-    this._getCellSize = void 0;
-    this._getAggregator = void 0;
-    this._getCellSize = opts.getCellSize || defaultGetCellSize;
-    this._getAggregator = opts.getAggregator;
-
-    this._addDimension(opts.dimensions || _defaultDimensions);
-  }
-
-  CPUAggregator.defaultDimensions = function defaultDimensions() {
-    return _defaultDimensions;
-  };
-
-  var _proto = CPUAggregator.prototype;
-
-  _proto.updateState = function updateState(opts, aggregationParams) {
-    var oldProps = opts.oldProps,
-        props = opts.props,
-        changeFlags = opts.changeFlags;
-    this.updateGetValueFuncs(oldProps, props, changeFlags);
-    var reprojectNeeded = this.needsReProjectPoints(oldProps, props, changeFlags);
-    var aggregationDirty = false;
-
-    if (changeFlags.dataChanged || reprojectNeeded) {
-      this.getAggregatedData(props, aggregationParams);
-      aggregationDirty = true;
-    } else {
-      var dimensionChanges = this.getDimensionChanges(oldProps, props, changeFlags) || [];
-      dimensionChanges.forEach(function (f) {
-        return typeof f === 'function' && f();
-      });
-      aggregationDirty = true;
-    }
-
-    this.setState({
-      aggregationDirty: aggregationDirty
-    });
-    return this.state;
-  };
-
-  _proto.setState = function setState(updateObject) {
-    this.state = _objectSpread(_objectSpread({}, this.state), updateObject);
-  };
-
-  _proto.setDimensionState = function setDimensionState(key, updateObject) {
-    this.setState({
-      dimensions: _objectSpread(_objectSpread({}, this.state.dimensions), {}, (0, _defineProperty2.default)({}, key, _objectSpread(_objectSpread({}, this.state.dimensions[key]), updateObject)))
-    });
-  };
-
-  _proto.normalizeResult = function normalizeResult() {
-    var result = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
-
-    if (result.hexagons) {
-      return _objectSpread({
-        data: result.hexagons
-      }, result);
-    } else if (result.layerData) {
-      return _objectSpread({
-        data: result.layerData
-      }, result);
-    }
-
-    return result;
-  };
-
-  _proto.getAggregatedData = function getAggregatedData(props, aggregationParams) {
-    var aggregator = this._getAggregator(props);
-
-    var result = aggregator(props, aggregationParams);
-    this.setState({
-      layerData: this.normalizeResult(result)
-    });
-    this.changeFlags = {
-      layerData: true
-    };
-    this.getSortedBins(props);
-  };
-
-  _proto.updateGetValueFuncs = function updateGetValueFuncs(oldProps, props, changeFlags) {
-    for (var key in this.dimensionUpdaters) {
-      var _this$dimensionUpdate = this.dimensionUpdaters[key].getBins.triggers,
-          value = _this$dimensionUpdate.value,
-          weight = _this$dimensionUpdate.weight,
-          aggregation = _this$dimensionUpdate.aggregation;
-      var getValue = props[value.prop];
-      var getValueChanged = this.needUpdateDimensionStep(this.dimensionUpdaters[key].getBins, oldProps, props, changeFlags);
-
-      if (getValueChanged) {
-        if (getValue) {
-          getValue = (0, _aggregationOperationUtils.wrapGetValueFunc)(getValue, {
-            data: props.data
-          });
-        } else {
-          getValue = (0, _aggregationOperationUtils.getValueFunc)(props[aggregation.prop], props[weight.prop], {
-            data: props.data
-          });
-        }
-      }
-
-      if (getValue) {
-        this.setDimensionState(key, {
-          getValue: getValue
-        });
-      }
-    }
-  };
-
-  _proto.needsReProjectPoints = function needsReProjectPoints(oldProps, props, changeFlags) {
-    return this._getCellSize(oldProps) !== this._getCellSize(props) || this._getAggregator(oldProps) !== this._getAggregator(props) || changeFlags.updateTriggersChanged && (changeFlags.updateTriggersChanged.all || changeFlags.updateTriggersChanged.getPosition);
-  };
-
-  _proto.addDimension = function addDimension(dimensions) {
-    this._addDimension(dimensions);
-  };
-
-  _proto._addDimension = function _addDimension() {
-    var _this = this;
-
-    var dimensions = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
-    dimensions.forEach(function (dimension) {
-      var key = dimension.key;
-      _this.dimensionUpdaters[key] = _this.getDimensionUpdaters(dimension);
-      _this.state.dimensions[key] = {
-        getValue: null,
-        domain: null,
-        sortedBins: null,
-        scaleFunc: noop
-      };
-    });
-  };
-
-  _proto.getDimensionUpdaters = function getDimensionUpdaters(_ref) {
-    var key = _ref.key,
-        accessor = _ref.accessor,
-        pickingInfo = _ref.pickingInfo,
-        getBins = _ref.getBins,
-        getDomain = _ref.getDomain,
-        getScaleFunc = _ref.getScaleFunc,
-        nullValue = _ref.nullValue;
-    return {
-      key: key,
-      accessor: accessor,
-      pickingInfo: pickingInfo,
-      getBins: _objectSpread({
-        updater: this.getDimensionSortedBins.bind(this)
-      }, getBins),
-      getDomain: _objectSpread({
-        updater: this.getDimensionValueDomain.bind(this)
-      }, getDomain),
-      getScaleFunc: _objectSpread({
-        updater: this.getDimensionScale.bind(this)
-      }, getScaleFunc),
-      attributeAccessor: this.getSubLayerDimensionAttribute(key, nullValue)
-    };
-  };
-
-  _proto.needUpdateDimensionStep = function needUpdateDimensionStep(dimensionStep, oldProps, props, changeFlags) {
-    return Object.values(dimensionStep.triggers).some(function (item) {
-      if (item.updateTrigger) {
-        return changeFlags.dataChanged || changeFlags.updateTriggersChanged && (changeFlags.updateTriggersChanged.all || changeFlags.updateTriggersChanged[item.updateTrigger]);
-      }
-
-      return oldProps[item.prop] !== props[item.prop];
-    });
-  };
-
-  _proto.getDimensionChanges = function getDimensionChanges(oldProps, props, changeFlags) {
-    var _this2 = this;
-
-    var updaters = [];
-
-    var _loop = function _loop(key) {
-      var needUpdate = dimensionSteps.find(function (step) {
-        return _this2.needUpdateDimensionStep(_this2.dimensionUpdaters[key][step], oldProps, props, changeFlags);
-      });
-
-      if (needUpdate) {
-        updaters.push(_this2.dimensionUpdaters[key][needUpdate].updater.bind(_this2, props, _this2.dimensionUpdaters[key]));
-      }
-    };
-
-    for (var key in this.dimensionUpdaters) {
-      _loop(key);
-    }
-
-    return updaters.length ? updaters : null;
-  };
-
-  _proto.getUpdateTriggers = function getUpdateTriggers(props) {
-    var _this3 = this;
-
-    var _updateTriggers = props.updateTriggers || {};
-
-    var updateTriggers = {};
-
-    var _loop2 = function _loop2(key) {
-      var accessor = _this3.dimensionUpdaters[key].accessor;
-      updateTriggers[accessor] = {};
-      dimensionSteps.forEach(function (step) {
-        Object.values(_this3.dimensionUpdaters[key][step].triggers).forEach(function (_ref2) {
-          var prop = _ref2.prop,
-              updateTrigger = _ref2.updateTrigger;
-
-          if (updateTrigger) {
-            var fromProp = _updateTriggers[updateTrigger];
-
-            if ((0, _typeof2.default)(fromProp) === 'object' && !Array.isArray(fromProp)) {
-              Object.assign(updateTriggers[accessor], fromProp);
-            } else if (fromProp !== undefined) {
-              updateTriggers[accessor][prop] = fromProp;
-            }
-          } else {
-            updateTriggers[accessor][prop] = props[prop];
-          }
-        });
-      });
-    };
-
-    for (var key in this.dimensionUpdaters) {
-      _loop2(key);
-    }
-
-    return updateTriggers;
-  };
-
-  _proto.getSortedBins = function getSortedBins(props) {
-    for (var key in this.dimensionUpdaters) {
-      this.getDimensionSortedBins(props, this.dimensionUpdaters[key]);
-    }
-  };
-
-  _proto.getDimensionSortedBins = function getDimensionSortedBins(props, dimensionUpdater) {
-    var key = dimensionUpdater.key;
-    var getValue = this.state.dimensions[key].getValue;
-    var sortedBins = new _binSorter.default(this.state.layerData.data || [], {
-      getValue: getValue,
-      filterData: props._filterData
-    });
-    this.setDimensionState(key, {
-      sortedBins: sortedBins
-    });
-    this.getDimensionValueDomain(props, dimensionUpdater);
-  };
-
-  _proto.getDimensionValueDomain = function getDimensionValueDomain(props, dimensionUpdater) {
-    var getDomain = dimensionUpdater.getDomain,
-        key = dimensionUpdater.key;
-    var _getDomain$triggers = getDomain.triggers,
-        lowerPercentile = _getDomain$triggers.lowerPercentile,
-        upperPercentile = _getDomain$triggers.upperPercentile,
-        scaleType = _getDomain$triggers.scaleType;
-    var valueDomain = this.state.dimensions[key].sortedBins.getValueDomainByScale(props[scaleType.prop], [props[lowerPercentile.prop], props[upperPercentile.prop]]);
-    this.setDimensionState(key, {
-      valueDomain: valueDomain
-    });
-    this.getDimensionScale(props, dimensionUpdater);
-  };
-
-  _proto.getDimensionScale = function getDimensionScale(props, dimensionUpdater) {
-    var key = dimensionUpdater.key,
-        getScaleFunc = dimensionUpdater.getScaleFunc,
-        getDomain = dimensionUpdater.getDomain;
-    var _getScaleFunc$trigger = getScaleFunc.triggers,
-        domain = _getScaleFunc$trigger.domain,
-        range = _getScaleFunc$trigger.range;
-    var scaleType = getDomain.triggers.scaleType;
-    var onSet = getScaleFunc.onSet;
-    var dimensionRange = props[range.prop];
-    var dimensionDomain = props[domain.prop] || this.state.dimensions[key].valueDomain;
-    var getScaleFunction = (0, _scaleUtils.getScaleFunctionByScaleType)(scaleType && props[scaleType.prop]);
-    var scaleFunc = getScaleFunction(dimensionDomain, dimensionRange);
-
-    if ((0, _typeof2.default)(onSet) === 'object' && typeof props[onSet.props] === 'function') {
-      props[onSet.props](scaleFunc.domain());
-    }
-
-    this.setDimensionState(key, {
-      scaleFunc: scaleFunc
-    });
-  };
-
-  _proto.getSubLayerDimensionAttribute = function getSubLayerDimensionAttribute(key, nullValue) {
-    var _this4 = this;
-
-    return function (cell) {
-      var _this4$state$dimensio = _this4.state.dimensions[key],
-          sortedBins = _this4$state$dimensio.sortedBins,
-          scaleFunc = _this4$state$dimensio.scaleFunc;
-      var bin = sortedBins.binMap[cell.index];
-
-      if (bin && bin.counts === 0) {
-        return nullValue;
-      }
-
-      var cv = bin && bin.value;
-      var domain = scaleFunc.domain();
-      var isValueInDomain = cv >= domain[0] && cv <= domain[domain.length - 1];
-      return isValueInDomain ? scaleFunc(cv) : nullValue;
-    };
-  };
-
-  _proto.getSubLayerAccessors = function getSubLayerAccessors(props) {
-    var accessors = {};
-
-    for (var key in this.dimensionUpdaters) {
-      var accessor = this.dimensionUpdaters[key].accessor;
-      accessors[accessor] = this.getSubLayerDimensionAttribute(props, key);
-    }
-
-    return accessors;
-  };
-
-  _proto.getPickingInfo = function getPickingInfo(_ref3) {
-    var info = _ref3.info;
-    var isPicked = info.picked && info.index > -1;
-    var object = null;
-
-    if (isPicked) {
-      var cell = this.state.layerData.data[info.index];
-      var binInfo = {};
-
-      for (var key in this.dimensionUpdaters) {
-        var pickingInfo = this.dimensionUpdaters[key].pickingInfo;
-        var sortedBins = this.state.dimensions[key].sortedBins;
-        var value = sortedBins.binMap[cell.index] && sortedBins.binMap[cell.index].value;
-        binInfo[pickingInfo] = value;
-      }
-
-      object = Object.assign(binInfo, cell, {
-        points: cell.filteredPoints || cell.points
-      });
-    }
-
-    info.picked = Boolean(object);
-    info.object = object;
-    return info;
-  };
-
-  _proto.getAccessor = function getAccessor(dimensionKey) {
-    if (!this.dimensionUpdaters.hasOwnProperty(dimensionKey)) {
-      return noop;
-    }
-
-    return this.dimensionUpdaters[dimensionKey].attributeAccessor;
-  };
-
-  return CPUAggregator;
-}();
-
-exports.default = CPUAggregator;
-//# sourceMappingURL=cpu-aggregator.js.map

package/dist/es5/utils/cpu-aggregator.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/utils/cpu-aggregator.ts"],"names":["noop","dimensionSteps","defaultDimensions","key","accessor","pickingInfo","getBins","triggers","value","prop","updateTrigger","weight","aggregation","filterData","getDomain","lowerPercentile","upperPercentile","scaleType","getScaleFunc","domain","range","onSet","props","nullValue","defaultGetCellSize","cellSize","CPUAggregator","opts","state","layerData","data","undefined","dimensions","changeFlags","dimensionUpdaters","_getCellSize","_getAggregator","getCellSize","getAggregator","_addDimension","updateState","aggregationParams","oldProps","updateGetValueFuncs","reprojectNeeded","needsReProjectPoints","aggregationDirty","dataChanged","getAggregatedData","dimensionChanges","getDimensionChanges","forEach","f","setState","updateObject","setDimensionState","normalizeResult","result","hexagons","aggregator","getSortedBins","getValue","getValueChanged","needUpdateDimensionStep","updateTriggersChanged","all","getPosition","addDimension","dimension","getDimensionUpdaters","sortedBins","scaleFunc","updater","getDimensionSortedBins","bind","getDimensionValueDomain","getDimensionScale","attributeAccessor","getSubLayerDimensionAttribute","dimensionStep","Object","values","some","item","updaters","needUpdate","find","step","push","length","getUpdateTriggers","_updateTriggers","updateTriggers","fromProp","Array","isArray","assign","dimensionUpdater","BinSorter","_filterData","valueDomain","getValueDomainByScale","dimensionRange","dimensionDomain","getScaleFunction","cell","bin","binMap","index","counts","cv","isValueInDomain","getSubLayerAccessors","accessors","getPickingInfo","info","isPicked","picked","object","binInfo","points","filteredPoints","Boolean","getAccessor","dimensionKey","hasOwnProperty"],"mappings":";;;;;;;;;;;;;;;AAmBA;;AACA;;AACA;;;;;;AAGA,SAASA,IAAT,GAAgB,CAAE;;AAElB,IAAMC,cAAc,GAAG,CAAC,SAAD,EAAY,WAAZ,EAAyB,cAAzB,CAAvB;AACA,IAAMC,kBAAiB,GAAG,CACxB;AACEC,EAAAA,GAAG,EAAE,WADP;AAEEC,EAAAA,QAAQ,EAAE,cAFZ;AAGEC,EAAAA,WAAW,EAAE,YAHf;AAIEC,EAAAA,OAAO,EAAE;AACPC,IAAAA,QAAQ,EAAE;AACRC,MAAAA,KAAK,EAAE;AACLC,QAAAA,IAAI,EAAE,eADD;AAELC,QAAAA,aAAa,EAAE;AAFV,OADC;AAKRC,MAAAA,MAAM,EAAE;AACNF,QAAAA,IAAI,EAAE,gBADA;AAENC,QAAAA,aAAa,EAAE;AAFT,OALA;AASRE,MAAAA,WAAW,EAAE;AACXH,QAAAA,IAAI,EAAE;AADK,OATL;AAYRI,MAAAA,UAAU,EAAE;AACVJ,QAAAA,IAAI,EAAE,aADI;AAEVC,QAAAA,aAAa,EAAE;AAFL;AAZJ;AADH,GAJX;AAuBEI,EAAAA,SAAS,EAAE;AACTP,IAAAA,QAAQ,EAAE;AACRQ,MAAAA,eAAe,EAAE;AACfN,QAAAA,IAAI,EAAE;AADS,OADT;AAIRO,MAAAA,eAAe,EAAE;AACfP,QAAAA,IAAI,EAAE;AADS,OAJT;AAORQ,MAAAA,SAAS,EAAE;AACTR,QAAAA,IAAI,EAAE;AADG;AAPH;AADD,GAvBb;AAoCES,EAAAA,YAAY,EAAE;AACZX,IAAAA,QAAQ,EAAE;AACRY,MAAAA,MAAM,EAAE;AAACV,QAAAA,IAAI,EAAE;AAAP,OADA;AAERW,MAAAA,KAAK,EAAE;AAACX,QAAAA,IAAI,EAAE;AAAP;AAFC,KADE;AAKZY,IAAAA,KAAK,EAAE;AACLC,MAAAA,KAAK,EAAE;AADF;AALK,GApChB;AA6CEC,EAAAA,SAAS,EAAE,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV;AA7Cb,CADwB,EAgDxB;AACEpB,EAAAA,GAAG,EAAE,WADP;AAEEC,EAAAA,QAAQ,EAAE,cAFZ;AAGEC,EAAAA,WAAW,EAAE,gBAHf;AAIEC,EAAAA,OAAO,EAAE;AACPC,IAAAA,QAAQ,EAAE;AACRC,MAAAA,KAAK,EAAE;AACLC,QAAAA,IAAI,EAAE,mBADD;AAELC,QAAAA,aAAa,EAAE;AAFV,OADC;AAKRC,MAAAA,MAAM,EAAE;AACNF,QAAAA,IAAI,EAAE,oBADA;AAENC,QAAAA,aAAa,EAAE;AAFT,OALA;AASRE,MAAAA,WAAW,EAAE;AACXH,QAAAA,IAAI,EAAE;AADK,OATL;AAYRI,MAAAA,UAAU,EAAE;AACVJ,QAAAA,IAAI,EAAE,aADI;AAEVC,QAAAA,aAAa,EAAE;AAFL;AAZJ;AADH,GAJX;AAuBEI,EAAAA,SAAS,EAAE;AACTP,IAAAA,QAAQ,EAAE;AACRQ,MAAAA,eAAe,EAAE;AACfN,QAAAA,IAAI,EAAE;AADS,OADT;AAIRO,MAAAA,eAAe,EAAE;AACfP,QAAAA,IAAI,EAAE;AADS,OAJT;AAORQ,MAAAA,SAAS,EAAE;AACTR,QAAAA,IAAI,EAAE;AADG;AAPH;AADD,GAvBb;AAoCES,EAAAA,YAAY,EAAE;AACZX,IAAAA,QAAQ,EAAE;AACRY,MAAAA,MAAM,EAAE;AAACV,QAAAA,IAAI,EAAE;AAAP,OADA;AAERW,MAAAA,KAAK,EAAE;AAACX,QAAAA,IAAI,EAAE;AAAP;AAFC,KADE;AAKZY,IAAAA,KAAK,EAAE;AACLC,MAAAA,KAAK,EAAE;AADF;AALK,GApChB;AA6CEC,EAAAA,SAAS,EAAE,CAAC;AA7Cd,CAhDwB,CAA1B;;AAgGA,IAAMC,kBAAkB,GAAG,SAArBA,kBAAqB,CAAAF,KAAK;AAAA,SAAIA,KAAK,CAACG,QAAV;AAAA,CAAhC;;IACqBC,a;AA+BnB,yBAAYC,IAAZ,EAAkB;AAAA;AAAA,SA9BlBC,KA8BkB,GAzBd;AACFC,MAAAA,SAAS,EAAE;AACTC,QAAAA,IAAI,EAAEC;AADG,OADT;AAIFC,MAAAA,UAAU,EAAE;AAJV,KAyBc;AAAA,SANlBC,WAMkB,GANiB,EAMjB;AAAA,SALlBC,iBAKkB,GALuB,EAKvB;AAAA,SAHlBC,YAGkB;AAAA,SAFlBC,cAEkB;AAChB,SAAKD,YAAL,GAAoBR,IAAI,CAACU,WAAL,IAAoBb,kBAAxC;AACA,SAAKY,cAAL,GAAsBT,IAAI,CAACW,aAA3B;;AACA,SAAKC,aAAL,CAAmBZ,IAAI,CAACK,UAAL,IAAmB9B,kBAAtC;AACD;;gBAEMA,iB,GAAP,6BAA2B;AACzB,WAAOA,kBAAP;AACD,G;;;;SAEDsC,W,GAAA,qBAAYb,IAAZ,EAAkBc,iBAAlB,EAAqC;AACnC,QAAOC,QAAP,GAAuCf,IAAvC,CAAOe,QAAP;AAAA,QAAiBpB,KAAjB,GAAuCK,IAAvC,CAAiBL,KAAjB;AAAA,QAAwBW,WAAxB,GAAuCN,IAAvC,CAAwBM,WAAxB;AACA,SAAKU,mBAAL,CAAyBD,QAAzB,EAAmCpB,KAAnC,EAA0CW,WAA1C;AACA,QAAMW,eAAe,GAAG,KAAKC,oBAAL,CAA0BH,QAA1B,EAAoCpB,KAApC,EAA2CW,WAA3C,CAAxB;AACA,QAAIa,gBAAgB,GAAG,KAAvB;;AACA,QAAIb,WAAW,CAACc,WAAZ,IAA2BH,eAA/B,EAAgD;AAE9C,WAAKI,iBAAL,CAAuB1B,KAAvB,EAA8BmB,iBAA9B;AACAK,MAAAA,gBAAgB,GAAG,IAAnB;AACD,KAJD,MAIO;AACL,UAAMG,gBAAgB,GAAG,KAAKC,mBAAL,CAAyBR,QAAzB,EAAmCpB,KAAnC,EAA0CW,WAA1C,KAA0D,EAAnF;AAEAgB,MAAAA,gBAAgB,CAACE,OAAjB,CAAyB,UAAAC,CAAC;AAAA,eAAI,OAAOA,CAAP,KAAa,UAAb,IAA2BA,CAAC,EAAhC;AAAA,OAA1B;AACAN,MAAAA,gBAAgB,GAAG,IAAnB;AACD;;AACD,SAAKO,QAAL,CAAc;AAACP,MAAAA,gBAAgB,EAAhBA;AAAD,KAAd;AAEA,WAAO,KAAKlB,KAAZ;AACD,G;;SAGDyB,Q,GAAA,kBAASC,YAAT,EAAuB;AACrB,SAAK1B,KAAL,mCAAiB,KAAKA,KAAtB,GAAgC0B,YAAhC;AACD,G;;SAGDC,iB,GAAA,2BAAkBpD,GAAlB,EAAuBmD,YAAvB,EAAqC;AACnC,SAAKD,QAAL,CAAc;AACZrB,MAAAA,UAAU,kCACL,KAAKJ,KAAL,CAAWI,UADN,yCAEP7B,GAFO,kCAEG,KAAKyB,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,CAFH,GAEkCmD,YAFlC;AADE,KAAd;AAMD,G;;SAEDE,e,GAAA,2BAAsD;AAAA,QAAtCC,MAAsC,uEAAJ,EAAI;;AAEpD,QAAIA,MAAM,CAACC,QAAX,EAAqB;AACnB;AAAQ5B,QAAAA,IAAI,EAAE2B,MAAM,CAACC;AAArB,SAAkCD,MAAlC;AACD,KAFD,MAEO,IAAIA,MAAM,CAAC5B,SAAX,EAAsB;AAC3B;AAAQC,QAAAA,IAAI,EAAE2B,MAAM,CAAC5B;AAArB,SAAmC4B,MAAnC;AACD;;AAED,WAAOA,MAAP;AACD,G;;SAEDT,iB,GAAA,2BAAkB1B,KAAlB,EAAyBmB,iBAAzB,EAA4C;AAC1C,QAAMkB,UAAU,GAAG,KAAKvB,cAAL,CAAoBd,KAApB,CAAnB;;AAEA,QAAMmC,MAAM,GAAGE,UAAU,CAACrC,KAAD,EAAQmB,iBAAR,CAAzB;AACA,SAAKY,QAAL,CAAc;AACZxB,MAAAA,SAAS,EAAE,KAAK2B,eAAL,CAAqBC,MAArB;AADC,KAAd;AAGA,SAAKxB,WAAL,GAAmB;AACjBJ,MAAAA,SAAS,EAAE;AADM,KAAnB;AAGA,SAAK+B,aAAL,CAAmBtC,KAAnB;AACD,G;;SAEDqB,mB,GAAA,6BAAoBD,QAApB,EAA8BpB,KAA9B,EAAqCW,WAArC,EAAkD;AAChD,SAAK,IAAM9B,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AACxC,kCAAqC,KAAKA,iBAAL,CAAuB/B,GAAvB,EAA4BG,OAA5B,CAAoCC,QAAzE;AAAA,UAAOC,KAAP,yBAAOA,KAAP;AAAA,UAAcG,MAAd,yBAAcA,MAAd;AAAA,UAAsBC,WAAtB,yBAAsBA,WAAtB;AACA,UAAIiD,QAAQ,GAAGvC,KAAK,CAACd,KAAK,CAACC,IAAP,CAApB;AACA,UAAMqD,eAAe,GAAG,KAAKC,uBAAL,CACtB,KAAK7B,iBAAL,CAAuB/B,GAAvB,EAA4BG,OADN,EAEtBoC,QAFsB,EAGtBpB,KAHsB,EAItBW,WAJsB,CAAxB;;AAOA,UAAI6B,eAAJ,EAAqB;AACnB,YAAID,QAAJ,EAAc;AACZA,UAAAA,QAAQ,GAAG,iDAAiBA,QAAjB,EAA2B;AAAC/B,YAAAA,IAAI,EAAER,KAAK,CAACQ;AAAb,WAA3B,CAAX;AACD,SAFD,MAEO;AAEL+B,UAAAA,QAAQ,GAAG,6CAAavC,KAAK,CAACV,WAAW,CAACH,IAAb,CAAlB,EAAsCa,KAAK,CAACX,MAAM,CAACF,IAAR,CAA3C,EAA0D;AAACqB,YAAAA,IAAI,EAAER,KAAK,CAACQ;AAAb,WAA1D,CAAX;AACD;AACF;;AAED,UAAI+B,QAAJ,EAAc;AACZ,aAAKN,iBAAL,CAAuBpD,GAAvB,EAA4B;AAAC0D,UAAAA,QAAQ,EAARA;AAAD,SAA5B;AACD;AACF;AACF,G;;SAEDhB,oB,GAAA,8BAAqBH,QAArB,EAA+BpB,KAA/B,EAAsCW,WAAtC,EAAmD;AACjD,WACE,KAAKE,YAAL,CAAkBO,QAAlB,MAAgC,KAAKP,YAAL,CAAkBb,KAAlB,CAAhC,IACA,KAAKc,cAAL,CAAoBM,QAApB,MAAkC,KAAKN,cAAL,CAAoBd,KAApB,CADlC,IAECW,WAAW,CAAC+B,qBAAZ,KACE/B,WAAW,CAAC+B,qBAAZ,CAAkCC,GAAlC,IAAyChC,WAAW,CAAC+B,qBAAZ,CAAkCE,WAD7E,CAHH;AAMD,G;;SAGDC,Y,GAAA,sBAAanC,UAAb,EAAyB;AACvB,SAAKO,aAAL,CAAmBP,UAAnB;AACD,G;;SAEDO,a,GAAA,yBAA+B;AAAA;;AAAA,QAAjBP,UAAiB,uEAAJ,EAAI;AAC7BA,IAAAA,UAAU,CAACmB,OAAX,CAAmB,UAAAiB,SAAS,EAAI;AAC9B,UAAOjE,GAAP,GAAciE,SAAd,CAAOjE,GAAP;AACA,MAAA,KAAI,CAAC+B,iBAAL,CAAuB/B,GAAvB,IAA8B,KAAI,CAACkE,oBAAL,CAA0BD,SAA1B,CAA9B;AACA,MAAA,KAAI,CAACxC,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,IAA6B;AAC3B0D,QAAAA,QAAQ,EAAE,IADiB;AAE3B1C,QAAAA,MAAM,EAAE,IAFmB;AAG3BmD,QAAAA,UAAU,EAAE,IAHe;AAI3BC,QAAAA,SAAS,EAAEvE;AAJgB,OAA7B;AAMD,KATD;AAUD,G;;SAEDqE,oB,GAAA,oCAAgG;AAAA,QAA1ElE,GAA0E,QAA1EA,GAA0E;AAAA,QAArEC,QAAqE,QAArEA,QAAqE;AAAA,QAA3DC,WAA2D,QAA3DA,WAA2D;AAAA,QAA9CC,OAA8C,QAA9CA,OAA8C;AAAA,QAArCQ,SAAqC,QAArCA,SAAqC;AAAA,QAA1BI,YAA0B,QAA1BA,YAA0B;AAAA,QAAZK,SAAY,QAAZA,SAAY;AAC9F,WAAO;AACLpB,MAAAA,GAAG,EAAHA,GADK;AAELC,MAAAA,QAAQ,EAARA,QAFK;AAGLC,MAAAA,WAAW,EAAXA,WAHK;AAILC,MAAAA,OAAO;AAAGkE,QAAAA,OAAO,EAAE,KAAKC,sBAAL,CAA4BC,IAA5B,CAAiC,IAAjC;AAAZ,SAAuDpE,OAAvD,CAJF;AAKLQ,MAAAA,SAAS;AAAG0D,QAAAA,OAAO,EAAE,KAAKG,uBAAL,CAA6BD,IAA7B,CAAkC,IAAlC;AAAZ,SAAwD5D,SAAxD,CALJ;AAMLI,MAAAA,YAAY;AAAGsD,QAAAA,OAAO,EAAE,KAAKI,iBAAL,CAAuBF,IAAvB,CAA4B,IAA5B;AAAZ,SAAkDxD,YAAlD,CANP;AAOL2D,MAAAA,iBAAiB,EAAE,KAAKC,6BAAL,CAAmC3E,GAAnC,EAAwCoB,SAAxC;AAPd,KAAP;AASD,G;;SAEDwC,uB,GAAA,iCAAwBgB,aAAxB,EAAuCrC,QAAvC,EAAiDpB,KAAjD,EAAwDW,WAAxD,EAAqE;AAkBnE,WAAO+C,MAAM,CAACC,MAAP,CAAcF,aAAa,CAACxE,QAA5B,EAAsC2E,IAAtC,CAA2C,UAACC,IAAD,EAAe;AAC/D,UAAIA,IAAI,CAACzE,aAAT,EAAwB;AAGtB,eACEuB,WAAW,CAACc,WAAZ,IACCd,WAAW,CAAC+B,qBAAZ,KACE/B,WAAW,CAAC+B,qBAAZ,CAAkCC,GAAlC,IACChC,WAAW,CAAC+B,qBAAZ,CAAkCmB,IAAI,CAACzE,aAAvC,CAFH,CAFH;AAMD;;AAED,aAAOgC,QAAQ,CAACyC,IAAI,CAAC1E,IAAN,CAAR,KAAwBa,KAAK,CAAC6D,IAAI,CAAC1E,IAAN,CAApC;AACD,KAbM,CAAP;AAcD,G;;SAEDyC,mB,GAAA,6BAAoBR,QAApB,EAAmCpB,KAAnC,EAA+CW,WAA/C,EAAoF;AAAA;;AAElF,QAAMmD,QAAoB,GAAG,EAA7B;;AAFkF,+BAKvEjF,GALuE;AAOhF,UAAMkF,UAAU,GAAGpF,cAAc,CAACqF,IAAf,CAAoB,UAAAC,IAAI;AAAA,eACzC,MAAI,CAACxB,uBAAL,CACE,MAAI,CAAC7B,iBAAL,CAAuB/B,GAAvB,EAA4BoF,IAA5B,CADF,EAEE7C,QAFF,EAGEpB,KAHF,EAIEW,WAJF,CADyC;AAAA,OAAxB,CAAnB;;AASA,UAAIoD,UAAJ,EAAgB;AACdD,QAAAA,QAAQ,CAACI,IAAT,CACE,MAAI,CAACtD,iBAAL,CAAuB/B,GAAvB,EAA4BkF,UAA5B,EAAwCb,OAAxC,CAAgDE,IAAhD,CACE,MADF,EAEEpD,KAFF,EAGE,MAAI,CAACY,iBAAL,CAAuB/B,GAAvB,CAHF,CADF;AAOD;AAxB+E;;AAKlF,SAAK,IAAMA,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AAAA,YAA/B/B,GAA+B;AAoBzC;;AAED,WAAOiF,QAAQ,CAACK,MAAT,GAAkBL,QAAlB,GAA6B,IAApC;AACD,G;;SAEDM,iB,GAAA,2BAAkBpE,KAAlB,EAAyB;AAAA;;AACvB,QAAMqE,eAAe,GAAGrE,KAAK,CAACsE,cAAN,IAAwB,EAAhD;;AACA,QAAMA,cAAc,GAAG,EAAvB;;AAFuB,iCAIZzF,GAJY;AAKrB,UAAOC,QAAP,GAAmB,MAAI,CAAC8B,iBAAL,CAAuB/B,GAAvB,CAAnB,CAAOC,QAAP;AAEAwF,MAAAA,cAAc,CAACxF,QAAD,CAAd,GAA2B,EAA3B;AAEAH,MAAAA,cAAc,CAACkD,OAAf,CAAuB,UAAAoC,IAAI,EAAI;AAC7BP,QAAAA,MAAM,CAACC,MAAP,CAAc,MAAI,CAAC/C,iBAAL,CAAuB/B,GAAvB,EAA4BoF,IAA5B,EAAkChF,QAAhD,EAA0D4C,OAA1D,CACE,iBAAgC;AAAA,cAA9B1C,IAA8B,SAA9BA,IAA8B;AAAA,cAAxBC,aAAwB,SAAxBA,aAAwB;;AAC9B,cAAIA,aAAJ,EAAmB;AAIjB,gBAAMmF,QAAQ,GAAGF,eAAe,CAACjF,aAAD,CAAhC;;AACA,gBAAI,sBAAOmF,QAAP,MAAoB,QAApB,IAAgC,CAACC,KAAK,CAACC,OAAN,CAAcF,QAAd,CAArC,EAA8D;AAE5Db,cAAAA,MAAM,CAACgB,MAAP,CAAcJ,cAAc,CAACxF,QAAD,CAA5B,EAAwCyF,QAAxC;AACD,aAHD,MAGO,IAAIA,QAAQ,KAAK9D,SAAjB,EAA4B;AACjC6D,cAAAA,cAAc,CAACxF,QAAD,CAAd,CAAyBK,IAAzB,IAAiCoF,QAAjC;AACD;AACF,WAXD,MAWO;AAELD,YAAAA,cAAc,CAACxF,QAAD,CAAd,CAAyBK,IAAzB,IAAiCa,KAAK,CAACb,IAAD,CAAtC;AACD;AACF,SAjBH;AAmBD,OApBD;AATqB;;AAIvB,SAAK,IAAMN,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AAAA,aAA/B/B,GAA+B;AA0BzC;;AAED,WAAOyF,cAAP;AACD,G;;SAEDhC,a,GAAA,uBAActC,KAAd,EAAqB;AACnB,SAAK,IAAMnB,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AACxC,WAAKuC,sBAAL,CAA4BnD,KAA5B,EAAmC,KAAKY,iBAAL,CAAuB/B,GAAvB,CAAnC;AACD;AACF,G;;SAEDsE,sB,GAAA,gCAAuBnD,KAAvB,EAA8B2E,gBAA9B,EAAgD;AAC9C,QAAO9F,GAAP,GAAc8F,gBAAd,CAAO9F,GAAP;AACA,QAAO0D,QAAP,GAAmB,KAAKjC,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,CAAnB,CAAO0D,QAAP;AAEA,QAAMS,UAAU,GAAG,IAAI4B,kBAAJ,CAAc,KAAKtE,KAAL,CAAWC,SAAX,CAAqBC,IAArB,IAA6B,EAA3C,EAA+C;AAChE+B,MAAAA,QAAQ,EAARA,QADgE;AAEhEhD,MAAAA,UAAU,EAAES,KAAK,CAAC6E;AAF8C,KAA/C,CAAnB;AAIA,SAAK5C,iBAAL,CAAuBpD,GAAvB,EAA4B;AAACmE,MAAAA,UAAU,EAAVA;AAAD,KAA5B;AACA,SAAKK,uBAAL,CAA6BrD,KAA7B,EAAoC2E,gBAApC;AACD,G;;SAEDtB,uB,GAAA,iCAAwBrD,KAAxB,EAA+B2E,gBAA/B,EAAiD;AAC/C,QAAOnF,SAAP,GAAyBmF,gBAAzB,CAAOnF,SAAP;AAAA,QAAkBX,GAAlB,GAAyB8F,gBAAzB,CAAkB9F,GAAlB;AACA,8BAEIW,SAFJ,CACEP,QADF;AAAA,QACaQ,eADb,uBACaA,eADb;AAAA,QAC8BC,eAD9B,uBAC8BA,eAD9B;AAAA,QAC+CC,SAD/C,uBAC+CA,SAD/C;AAGA,QAAMmF,WAAW,GAAG,KAAKxE,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,EAA2BmE,UAA3B,CAAsC+B,qBAAtC,CAClB/E,KAAK,CAACL,SAAS,CAACR,IAAX,CADa,EAElB,CAACa,KAAK,CAACP,eAAe,CAACN,IAAjB,CAAN,EAA8Ba,KAAK,CAACN,eAAe,CAACP,IAAjB,CAAnC,CAFkB,CAApB;AAKA,SAAK8C,iBAAL,CAAuBpD,GAAvB,EAA4B;AAACiG,MAAAA,WAAW,EAAXA;AAAD,KAA5B;AACA,SAAKxB,iBAAL,CAAuBtD,KAAvB,EAA8B2E,gBAA9B;AACD,G;;SAEDrB,iB,GAAA,2BAAkBtD,KAAlB,EAAyB2E,gBAAzB,EAA2C;AACzC,QAAO9F,GAAP,GAAuC8F,gBAAvC,CAAO9F,GAAP;AAAA,QAAYe,YAAZ,GAAuC+E,gBAAvC,CAAY/E,YAAZ;AAAA,QAA0BJ,SAA1B,GAAuCmF,gBAAvC,CAA0BnF,SAA1B;AACA,gCAAwBI,YAAY,CAACX,QAArC;AAAA,QAAOY,MAAP,yBAAOA,MAAP;AAAA,QAAeC,KAAf,yBAAeA,KAAf;AACA,QAAOH,SAAP,GAAoBH,SAAS,CAACP,QAA9B,CAAOU,SAAP;AACA,QAAOI,KAAP,GAAgBH,YAAhB,CAAOG,KAAP;AACA,QAAMiF,cAAc,GAAGhF,KAAK,CAACF,KAAK,CAACX,IAAP,CAA5B;AACA,QAAM8F,eAAe,GAAGjF,KAAK,CAACH,MAAM,CAACV,IAAR,CAAL,IAAsB,KAAKmB,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,EAA2BiG,WAAzE;AACA,QAAMI,gBAAgB,GAAG,6CAA4BvF,SAAS,IAAIK,KAAK,CAACL,SAAS,CAACR,IAAX,CAA9C,CAAzB;AACA,QAAM8D,SAAS,GAAGiC,gBAAgB,CAACD,eAAD,EAAkBD,cAAlB,CAAlC;;AAEA,QAAI,sBAAOjF,KAAP,MAAiB,QAAjB,IAA6B,OAAOC,KAAK,CAACD,KAAK,CAACC,KAAP,CAAZ,KAA8B,UAA/D,EAA2E;AACzEA,MAAAA,KAAK,CAACD,KAAK,CAACC,KAAP,CAAL,CAAmBiD,SAAS,CAACpD,MAAV,EAAnB;AACD;;AAED,SAAKoC,iBAAL,CAAuBpD,GAAvB,EAA4B;AAACoE,MAAAA,SAAS,EAATA;AAAD,KAA5B;AACD,G;;SAEDO,6B,GAAA,uCAA8B3E,GAA9B,EAAmCoB,SAAnC,EAA8C;AAAA;;AAC5C,WAAO,UAAAkF,IAAI,EAAI;AACb,kCAAgC,MAAI,CAAC7E,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,CAAhC;AAAA,UAAOmE,UAAP,yBAAOA,UAAP;AAAA,UAAmBC,SAAnB,yBAAmBA,SAAnB;AACA,UAAMmC,GAAG,GAAGpC,UAAU,CAACqC,MAAX,CAAkBF,IAAI,CAACG,KAAvB,CAAZ;;AAEA,UAAIF,GAAG,IAAIA,GAAG,CAACG,MAAJ,KAAe,CAA1B,EAA6B;AAE3B,eAAOtF,SAAP;AACD;;AACD,UAAMuF,EAAE,GAAGJ,GAAG,IAAIA,GAAG,CAAClG,KAAtB;AACA,UAAMW,MAAM,GAAGoD,SAAS,CAACpD,MAAV,EAAf;AAEA,UAAM4F,eAAe,GAAGD,EAAE,IAAI3F,MAAM,CAAC,CAAD,CAAZ,IAAmB2F,EAAE,IAAI3F,MAAM,CAACA,MAAM,CAACsE,MAAP,GAAgB,CAAjB,CAAvD;AAGA,aAAOsB,eAAe,GAAGxC,SAAS,CAACuC,EAAD,CAAZ,GAAmBvF,SAAzC;AACD,KAfD;AAgBD,G;;SAEDyF,oB,GAAA,8BAAqB1F,KAArB,EAA4B;AAC1B,QAAM2F,SAAS,GAAG,EAAlB;;AACA,SAAK,IAAM9G,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AACxC,UAAO9B,QAAP,GAAmB,KAAK8B,iBAAL,CAAuB/B,GAAvB,CAAnB,CAAOC,QAAP;AACA6G,MAAAA,SAAS,CAAC7G,QAAD,CAAT,GAAsB,KAAK0E,6BAAL,CAAmCxD,KAAnC,EAA0CnB,GAA1C,CAAtB;AACD;;AAED,WAAO8G,SAAP;AACD,G;;SAEDC,c,GAAA,+BAAuB;AAAA,QAAPC,IAAO,SAAPA,IAAO;AACrB,QAAMC,QAAQ,GAAGD,IAAI,CAACE,MAAL,IAAeF,IAAI,CAACP,KAAL,GAAa,CAAC,CAA9C;AACA,QAAIU,MAAM,GAAG,IAAb;;AAEA,QAAIF,QAAJ,EAAc;AAIZ,UAAMX,IAAI,GAAG,KAAK7E,KAAL,CAAWC,SAAX,CAAqBC,IAArB,CAA0BqF,IAAI,CAACP,KAA/B,CAAb;AAEA,UAAMW,OAAO,GAAG,EAAhB;;AACA,WAAK,IAAMpH,GAAX,IAAkB,KAAK+B,iBAAvB,EAA0C;AACxC,YAAO7B,WAAP,GAAsB,KAAK6B,iBAAL,CAAuB/B,GAAvB,CAAtB,CAAOE,WAAP;AACA,YAAOiE,UAAP,GAAqB,KAAK1C,KAAL,CAAWI,UAAX,CAAsB7B,GAAtB,CAArB,CAAOmE,UAAP;AACA,YAAM9D,KAAK,GAAG8D,UAAU,CAACqC,MAAX,CAAkBF,IAAI,CAACG,KAAvB,KAAiCtC,UAAU,CAACqC,MAAX,CAAkBF,IAAI,CAACG,KAAvB,EAA8BpG,KAA7E;AACA+G,QAAAA,OAAO,CAAClH,WAAD,CAAP,GAAuBG,KAAvB;AACD;;AAED8G,MAAAA,MAAM,GAAGtC,MAAM,CAACgB,MAAP,CAAcuB,OAAd,EAAuBd,IAAvB,EAA6B;AACpCe,QAAAA,MAAM,EAAEf,IAAI,CAACgB,cAAL,IAAuBhB,IAAI,CAACe;AADA,OAA7B,CAAT;AAGD;;AAGDL,IAAAA,IAAI,CAACE,MAAL,GAAcK,OAAO,CAACJ,MAAD,CAArB;AACAH,IAAAA,IAAI,CAACG,MAAL,GAAcA,MAAd;AAEA,WAAOH,IAAP;AACD,G;;SAEDQ,W,GAAA,qBAAYC,YAAZ,EAA0B;AACxB,QAAI,CAAC,KAAK1F,iBAAL,CAAuB2F,cAAvB,CAAsCD,YAAtC,CAAL,EAA0D;AACxD,aAAO5H,IAAP;AACD;;AACD,WAAO,KAAKkC,iBAAL,CAAuB0F,YAAvB,EAAqC/C,iBAA5C;AACD,G","sourcesContent":["// Copyright (c) 2015 - 2018 Uber Technologies, Inc.\n//\n// Permission is hereby granted, free of charge, to any person obtaining a copy\n// of this software and associated documentation files (the \"Software\"), to deal\n// in the Software without restriction, including without limitation the rights\n// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell\n// copies of the Software, and to permit persons to whom the Software is\n// furnished to do so, subject to the following conditions:\n//\n// The above copyright notice and this permission notice shall be included in\n// all copies or substantial portions of the Software.\n//\n// THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\n// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\n// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\n// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\n// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\n// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN\n// THE SOFTWARE.\nimport BinSorter from './bin-sorter';\nimport {getScaleFunctionByScaleType} from './scale-utils';\nimport {getValueFunc, wrapGetValueFunc} from './aggregation-operation-utils';\n\n// eslint-disable-next-line @typescript-eslint/no-empty-function\nfunction noop() {}\n\nconst dimensionSteps = ['getBins', 'getDomain', 'getScaleFunc'];\nconst defaultDimensions = [\n  {\n    key: 'fillColor',\n    accessor: 'getFillColor',\n    pickingInfo: 'colorValue',\n    getBins: {\n      triggers: {\n        value: {\n          prop: 'getColorValue',\n          updateTrigger: 'getColorValue'\n        },\n        weight: {\n          prop: 'getColorWeight',\n          updateTrigger: 'getColorWeight'\n        },\n        aggregation: {\n          prop: 'colorAggregation'\n        },\n        filterData: {\n          prop: '_filterData',\n          updateTrigger: '_filterData'\n        }\n      }\n    },\n    getDomain: {\n      triggers: {\n        lowerPercentile: {\n          prop: 'lowerPercentile'\n        },\n        upperPercentile: {\n          prop: 'upperPercentile'\n        },\n        scaleType: {\n          prop: 'colorScaleType'\n        }\n      }\n    },\n    getScaleFunc: {\n      triggers: {\n        domain: {prop: 'colorDomain'},\n        range: {prop: 'colorRange'}\n      },\n      onSet: {\n        props: 'onSetColorDomain'\n      }\n    },\n    nullValue: [0, 0, 0, 0]\n  },\n  {\n    key: 'elevation',\n    accessor: 'getElevation',\n    pickingInfo: 'elevationValue',\n    getBins: {\n      triggers: {\n        value: {\n          prop: 'getElevationValue',\n          updateTrigger: 'getElevationValue'\n        },\n        weight: {\n          prop: 'getElevationWeight',\n          updateTrigger: 'getElevationWeight'\n        },\n        aggregation: {\n          prop: 'elevationAggregation'\n        },\n        filterData: {\n          prop: '_filterData',\n          updateTrigger: '_filterData'\n        }\n      }\n    },\n    getDomain: {\n      triggers: {\n        lowerPercentile: {\n          prop: 'elevationLowerPercentile'\n        },\n        upperPercentile: {\n          prop: 'elevationUpperPercentile'\n        },\n        scaleType: {\n          prop: 'elevationScaleType'\n        }\n      }\n    },\n    getScaleFunc: {\n      triggers: {\n        domain: {prop: 'elevationDomain'},\n        range: {prop: 'elevationRange'}\n      },\n      onSet: {\n        props: 'onSetElevationDomain'\n      }\n    },\n    nullValue: -1\n  }\n];\nconst defaultGetCellSize = props => props.cellSize;\nexport default class CPUAggregator {\n  state: {\n    layerData: {\n      data?: any[];\n    };\n    dimensions: Record<string, any>;\n  } = {\n    layerData: {\n      data: undefined\n    },\n    dimensions: {\n      // color: {\n      //   getValue: null,\n      //   domain: null,\n      //   sortedBins: null,\n      //   scaleFunc: noop\n      // },\n      // elevation: {\n      //   getValue: null,\n      //   domain: null,\n      //   sortedBins: null,\n      //   scaleFunc: noop\n      // }\n    }\n  };\n  changeFlags: Record<string, any> = {};\n  dimensionUpdaters: Record<string, any> = {};\n\n  _getCellSize;\n  _getAggregator;\n\n  constructor(opts) {\n    this._getCellSize = opts.getCellSize || defaultGetCellSize;\n    this._getAggregator = opts.getAggregator;\n    this._addDimension(opts.dimensions || defaultDimensions);\n  }\n\n  static defaultDimensions() {\n    return defaultDimensions;\n  }\n\n  updateState(opts, aggregationParams) {\n    const {oldProps, props, changeFlags} = opts;\n    this.updateGetValueFuncs(oldProps, props, changeFlags);\n    const reprojectNeeded = this.needsReProjectPoints(oldProps, props, changeFlags);\n    let aggregationDirty = false;\n    if (changeFlags.dataChanged || reprojectNeeded) {\n      // project data into bin and aggregate wegiths per bin\n      this.getAggregatedData(props, aggregationParams);\n      aggregationDirty = true;\n    } else {\n      const dimensionChanges = this.getDimensionChanges(oldProps, props, changeFlags) || [];\n      // this here is layer\n      dimensionChanges.forEach(f => typeof f === 'function' && f());\n      aggregationDirty = true;\n    }\n    this.setState({aggregationDirty});\n\n    return this.state;\n  }\n\n  // Update private state\n  setState(updateObject) {\n    this.state = {...this.state, ...updateObject};\n  }\n\n  // Update private state.dimensions\n  setDimensionState(key, updateObject) {\n    this.setState({\n      dimensions: {\n        ...this.state.dimensions,\n        [key]: {...this.state.dimensions[key], ...updateObject}\n      }\n    });\n  }\n\n  normalizeResult(result: {hexagons?; layerData?} = {}) {\n    // support previous hexagonAggregator API\n    if (result.hexagons) {\n      return {data: result.hexagons, ...result};\n    } else if (result.layerData) {\n      return {data: result.layerData, ...result};\n    }\n\n    return result;\n  }\n\n  getAggregatedData(props, aggregationParams) {\n    const aggregator = this._getAggregator(props);\n\n    const result = aggregator(props, aggregationParams);\n    this.setState({\n      layerData: this.normalizeResult(result)\n    });\n    this.changeFlags = {\n      layerData: true\n    };\n    this.getSortedBins(props);\n  }\n\n  updateGetValueFuncs(oldProps, props, changeFlags) {\n    for (const key in this.dimensionUpdaters) {\n      const {value, weight, aggregation} = this.dimensionUpdaters[key].getBins.triggers;\n      let getValue = props[value.prop];\n      const getValueChanged = this.needUpdateDimensionStep(\n        this.dimensionUpdaters[key].getBins,\n        oldProps,\n        props,\n        changeFlags\n      );\n\n      if (getValueChanged) {\n        if (getValue) {\n          getValue = wrapGetValueFunc(getValue, {data: props.data});\n        } else {\n          // If `getValue` is not provided from props, build it with aggregation and weight.\n          getValue = getValueFunc(props[aggregation.prop], props[weight.prop], {data: props.data});\n        }\n      }\n\n      if (getValue) {\n        this.setDimensionState(key, {getValue});\n      }\n    }\n  }\n\n  needsReProjectPoints(oldProps, props, changeFlags) {\n    return (\n      this._getCellSize(oldProps) !== this._getCellSize(props) ||\n      this._getAggregator(oldProps) !== this._getAggregator(props) ||\n      (changeFlags.updateTriggersChanged &&\n        (changeFlags.updateTriggersChanged.all || changeFlags.updateTriggersChanged.getPosition))\n    );\n  }\n\n  // Adds dimensions\n  addDimension(dimensions) {\n    this._addDimension(dimensions);\n  }\n\n  _addDimension(dimensions = []) {\n    dimensions.forEach(dimension => {\n      const {key} = dimension;\n      this.dimensionUpdaters[key] = this.getDimensionUpdaters(dimension);\n      this.state.dimensions[key] = {\n        getValue: null,\n        domain: null,\n        sortedBins: null,\n        scaleFunc: noop\n      };\n    });\n  }\n\n  getDimensionUpdaters({key, accessor, pickingInfo, getBins, getDomain, getScaleFunc, nullValue}) {\n    return {\n      key,\n      accessor,\n      pickingInfo,\n      getBins: {updater: this.getDimensionSortedBins.bind(this), ...getBins},\n      getDomain: {updater: this.getDimensionValueDomain.bind(this), ...getDomain},\n      getScaleFunc: {updater: this.getDimensionScale.bind(this), ...getScaleFunc},\n      attributeAccessor: this.getSubLayerDimensionAttribute(key, nullValue)\n    };\n  }\n\n  needUpdateDimensionStep(dimensionStep, oldProps, props, changeFlags) {\n    // whether need to update current dimension step\n    // dimension step is the value, domain, scaleFunction of each dimension\n    // each step is an object with properties links to layer prop and whether the prop is\n    // controlled by updateTriggers\n    // getBins: {\n    //   value: {\n    //     prop: 'getElevationValue',\n    //     updateTrigger: 'getElevationValue'\n    //   },\n    //   weight: {\n    //     prop: 'getElevationWeight',\n    //     updateTrigger: 'getElevationWeight'\n    //   },\n    //   aggregation: {\n    //     prop: 'elevationAggregation'\n    //   }\n    // }\n    return Object.values(dimensionStep.triggers).some((item: any) => {\n      if (item.updateTrigger) {\n        // check based on updateTriggers change first\n        // if data has changed, always update value\n        return (\n          changeFlags.dataChanged ||\n          (changeFlags.updateTriggersChanged &&\n            (changeFlags.updateTriggersChanged.all ||\n              changeFlags.updateTriggersChanged[item.updateTrigger]))\n        );\n      }\n      // fallback to direct comparison\n      return oldProps[item.prop] !== props[item.prop];\n    });\n  }\n\n  getDimensionChanges(oldProps: any, props: any, changeFlags: any): Function[] | null {\n    // const {dimensionUpdaters} = this.state;\n    const updaters: Function[] = [];\n\n    // get dimension to be updated\n    for (const key in this.dimensionUpdaters) {\n      // return the first triggered updater for each dimension\n      const needUpdate = dimensionSteps.find(step =>\n        this.needUpdateDimensionStep(\n          this.dimensionUpdaters[key][step],\n          oldProps,\n          props,\n          changeFlags\n        )\n      );\n\n      if (needUpdate) {\n        updaters.push(\n          this.dimensionUpdaters[key][needUpdate].updater.bind(\n            this,\n            props,\n            this.dimensionUpdaters[key]\n          )\n        );\n      }\n    }\n\n    return updaters.length ? updaters : null;\n  }\n\n  getUpdateTriggers(props) {\n    const _updateTriggers = props.updateTriggers || {};\n    const updateTriggers = {};\n\n    for (const key in this.dimensionUpdaters) {\n      const {accessor} = this.dimensionUpdaters[key];\n      // fold dimension triggers into each accessor\n      updateTriggers[accessor] = {};\n\n      dimensionSteps.forEach(step => {\n        Object.values(this.dimensionUpdaters[key][step].triggers).forEach(\n          ({prop, updateTrigger}: any) => {\n            if (updateTrigger) {\n              // if prop is based on updateTrigger e.g. getColorValue, getColorWeight\n              // and updateTriggers is passed in from layer prop\n              // fold the updateTriggers into accessor\n              const fromProp = _updateTriggers[updateTrigger];\n              if (typeof fromProp === 'object' && !Array.isArray(fromProp)) {\n                // if updateTrigger is an object spread it\n                Object.assign(updateTriggers[accessor], fromProp);\n              } else if (fromProp !== undefined) {\n                updateTriggers[accessor][prop] = fromProp;\n              }\n            } else {\n              // if prop is not based on updateTrigger\n              updateTriggers[accessor][prop] = props[prop];\n            }\n          }\n        );\n      });\n    }\n\n    return updateTriggers;\n  }\n\n  getSortedBins(props) {\n    for (const key in this.dimensionUpdaters) {\n      this.getDimensionSortedBins(props, this.dimensionUpdaters[key]);\n    }\n  }\n\n  getDimensionSortedBins(props, dimensionUpdater) {\n    const {key} = dimensionUpdater;\n    const {getValue} = this.state.dimensions[key];\n\n    const sortedBins = new BinSorter(this.state.layerData.data || [], {\n      getValue,\n      filterData: props._filterData\n    });\n    this.setDimensionState(key, {sortedBins});\n    this.getDimensionValueDomain(props, dimensionUpdater);\n  }\n\n  getDimensionValueDomain(props, dimensionUpdater) {\n    const {getDomain, key} = dimensionUpdater;\n    const {\n      triggers: {lowerPercentile, upperPercentile, scaleType}\n    } = getDomain;\n    const valueDomain = this.state.dimensions[key].sortedBins.getValueDomainByScale(\n      props[scaleType.prop],\n      [props[lowerPercentile.prop], props[upperPercentile.prop]]\n    );\n\n    this.setDimensionState(key, {valueDomain});\n    this.getDimensionScale(props, dimensionUpdater);\n  }\n\n  getDimensionScale(props, dimensionUpdater) {\n    const {key, getScaleFunc, getDomain} = dimensionUpdater;\n    const {domain, range} = getScaleFunc.triggers;\n    const {scaleType} = getDomain.triggers;\n    const {onSet} = getScaleFunc;\n    const dimensionRange = props[range.prop];\n    const dimensionDomain = props[domain.prop] || this.state.dimensions[key].valueDomain;\n    const getScaleFunction = getScaleFunctionByScaleType(scaleType && props[scaleType.prop]);\n    const scaleFunc = getScaleFunction(dimensionDomain, dimensionRange);\n\n    if (typeof onSet === 'object' && typeof props[onSet.props] === 'function') {\n      props[onSet.props](scaleFunc.domain());\n    }\n\n    this.setDimensionState(key, {scaleFunc});\n  }\n\n  getSubLayerDimensionAttribute(key, nullValue) {\n    return cell => {\n      const {sortedBins, scaleFunc} = this.state.dimensions[key];\n      const bin = sortedBins.binMap[cell.index];\n\n      if (bin && bin.counts === 0) {\n        // no points left in bin after filtering\n        return nullValue;\n      }\n      const cv = bin && bin.value;\n      const domain = scaleFunc.domain();\n\n      const isValueInDomain = cv >= domain[0] && cv <= domain[domain.length - 1];\n\n      // if cell value is outside domain, set alpha to 0\n      return isValueInDomain ? scaleFunc(cv) : nullValue;\n    };\n  }\n\n  getSubLayerAccessors(props) {\n    const accessors = {};\n    for (const key in this.dimensionUpdaters) {\n      const {accessor} = this.dimensionUpdaters[key];\n      accessors[accessor] = this.getSubLayerDimensionAttribute(props, key);\n    }\n\n    return accessors;\n  }\n\n  getPickingInfo({info}) {\n    const isPicked = info.picked && info.index > -1;\n    let object = null;\n\n    if (isPicked) {\n      // const {sortedColorBins, sortedElevationBins} = this.state;\n\n      // @ts-expect-error\n      const cell = this.state.layerData.data[info.index];\n\n      const binInfo = {};\n      for (const key in this.dimensionUpdaters) {\n        const {pickingInfo} = this.dimensionUpdaters[key];\n        const {sortedBins} = this.state.dimensions[key];\n        const value = sortedBins.binMap[cell.index] && sortedBins.binMap[cell.index].value;\n        binInfo[pickingInfo] = value;\n      }\n\n      object = Object.assign(binInfo, cell, {\n        points: cell.filteredPoints || cell.points\n      });\n    }\n\n    // override object with picked cell\n    info.picked = Boolean(object);\n    info.object = object;\n\n    return info;\n  }\n\n  getAccessor(dimensionKey) {\n    if (!this.dimensionUpdaters.hasOwnProperty(dimensionKey)) {\n      return noop;\n    }\n    return this.dimensionUpdaters[dimensionKey].attributeAccessor;\n  }\n}\n"],"file":"cpu-aggregator.js"}

package/dist/es5/utils/gpu-grid-aggregation/aggregate-all-fs.glsl.js

@@ -1,9 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-var _default = "#version 300 es\n#define SHADER_NAME gpu-aggregation-all-fs\n\nprecision highp float;\n\nin vec2 vTextureCoord;\nuniform sampler2D uSampler;\nuniform bool combineMaxMin;\nout vec4 fragColor;\nvoid main(void) {\n  vec4 textureColor = texture(uSampler, vec2(vTextureCoord.s, vTextureCoord.t));\n  if (textureColor.a == 0.) {\n    discard;\n  }\n  fragColor.rgb = textureColor.rgb;\n  fragColor.a = combineMaxMin ? textureColor.r : textureColor.a;\n}\n";
-exports.default = _default;
-//# sourceMappingURL=aggregate-all-fs.glsl.js.map

package/dist/es5/utils/gpu-grid-aggregation/aggregate-all-fs.glsl.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"aggregate-all-fs.glsl.js"}

package/dist/es5/utils/gpu-grid-aggregation/aggregate-all-vs.glsl.js

@@ -1,9 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-var _default = "#version 300 es\n#define SHADER_NAME gpu-aggregation-all-vs-64\n\nin vec2 position;\nuniform ivec2 gridSize;\nout vec2 vTextureCoord;\n\nvoid main(void) {\n  vec2 pos = vec2(-1.0, -1.0);\n  vec2 offset = 1.0 / vec2(gridSize);\n  pos = pos + offset;\n\n  gl_Position = vec4(pos, 0.0, 1.0);\n\n  int yIndex = gl_InstanceID / gridSize[0];\n  int xIndex = gl_InstanceID - (yIndex * gridSize[0]);\n\n  vec2 yIndexFP64 = vec2(float(yIndex), 0.);\n  vec2 xIndexFP64 = vec2(float(xIndex), 0.);\n  vec2 gridSizeYFP64 = vec2(gridSize[1], 0.);\n  vec2 gridSizeXFP64 = vec2(gridSize[0], 0.);\n\n  vec2 texCoordXFP64 = div_fp64(yIndexFP64, gridSizeYFP64);\n  vec2 texCoordYFP64 = div_fp64(xIndexFP64, gridSizeXFP64);\n\n  vTextureCoord = vec2(texCoordYFP64.x, texCoordXFP64.x);\n  gl_PointSize = 1.0;\n}\n";
-exports.default = _default;
-//# sourceMappingURL=aggregate-all-vs.glsl.js.map

package/dist/es5/utils/gpu-grid-aggregation/aggregate-all-vs.glsl.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"aggregate-all-vs.glsl.js"}

package/dist/es5/utils/gpu-grid-aggregation/aggregate-to-grid-fs.glsl.js

@@ -1,9 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-var _default = "#version 300 es\n#define SHADER_NAME gpu-aggregation-to-grid-fs\n\nprecision highp float;\n\nin vec3 vWeights;\n\nout vec4 fragColor;\n\nvoid main(void) {\n  fragColor = vec4(vWeights, 1.0);\n  DECKGL_FILTER_COLOR(fragColor, geometry);\n}\n";
-exports.default = _default;
-//# sourceMappingURL=aggregate-to-grid-fs.glsl.js.map

package/dist/es5/utils/gpu-grid-aggregation/aggregate-to-grid-fs.glsl.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"aggregate-to-grid-fs.glsl.js"}

package/dist/es5/utils/gpu-grid-aggregation/aggregate-to-grid-vs.glsl.js

@@ -1,9 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-var _default = "#version 300 es\n#define SHADER_NAME gpu-aggregation-to-grid-vs\n\nin vec3 positions;\nin vec3 positions64Low;\nin vec3 weights;\nuniform vec2 cellSize;\nuniform vec2 gridSize;\nuniform bool projectPoints;\nuniform vec2 translation;\nuniform vec3 scaling;\n\nout vec3 vWeights;\n\nvec2 project_to_pixel(vec4 pos) {\n  vec4 result;\n  pos.xy = pos.xy/pos.w;\n  result = pos + vec4(translation, 0., 0.);\n  result.xy = scaling.z > 0. ? result.xy * scaling.xy : result.xy;\n  return result.xy;\n}\n\nvoid main(void) {\n\n  vWeights = weights;\n\n  vec4 windowPos = vec4(positions, 1.);\n  if (projectPoints) {\n    windowPos = project_position_to_clipspace(positions, positions64Low, vec3(0));\n  }\n\n  vec2 pos = project_to_pixel(windowPos);\n\n  vec2 pixelXY64[2];\n  pixelXY64[0] = vec2(pos.x, 0.);\n  pixelXY64[1] = vec2(pos.y, 0.);\n  vec2 gridXY64[2];\n  gridXY64[0] = div_fp64(pixelXY64[0], vec2(cellSize.x, 0));\n  gridXY64[1] = div_fp64(pixelXY64[1], vec2(cellSize.y, 0));\n  float x = floor(gridXY64[0].x);\n  float y = floor(gridXY64[1].x);\n  pos = vec2(x, y);\n  pos = (pos * (2., 2.) / (gridSize)) - (1., 1.);\n  vec2 offset = 1.0 / gridSize;\n  pos = pos + offset;\n\n  gl_Position = vec4(pos, 0.0, 1.0);\n  gl_PointSize = 1.0;\n}\n";
-exports.default = _default;
-//# sourceMappingURL=aggregate-to-grid-vs.glsl.js.map

package/dist/es5/utils/gpu-grid-aggregation/aggregate-to-grid-vs.glsl.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"aggregate-to-grid-vs.glsl.js"}