@deck.gl/aggregation-layers 8.6.4 → 8.6.5

package/dist/es5/utils/scale-utils.js

@@ -20,41 +20,59 @@ exports.getScaleFunctionByScaleType = getScaleFunctionByScaleType;
 
 var _core = require("@deck.gl/core");
 
+function _createForOfIteratorHelper(o, allowArrayLike) { var it; if (typeof Symbol === "undefined" || o[Symbol.iterator] == null) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = o[Symbol.iterator](); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
+
+function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
+
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
+
 function getScale(domain, range, scaleFunction) {
-  const scale = scaleFunction;
+  var scale = scaleFunction;
 
-  scale.domain = () => domain;
+  scale.domain = function () {
+    return domain;
+  };
 
-  scale.range = () => range;
+  scale.range = function () {
+    return range;
+  };
 
   return scale;
 }
 
 function getQuantizeScale(domain, range) {
-  const scaleFunction = value => quantizeScale(domain, range, value);
+  var scaleFunction = function scaleFunction(value) {
+    return quantizeScale(domain, range, value);
+  };
 
   return getScale(domain, range, scaleFunction);
 }
 
 function getLinearScale(domain, range) {
-  const scaleFunction = value => linearScale(domain, range, value);
+  var scaleFunction = function scaleFunction(value) {
+    return linearScale(domain, range, value);
+  };
 
   return getScale(domain, range, scaleFunction);
 }
 
 function getQuantileScale(domain, range) {
-  const sortedDomain = domain.sort(ascending);
-  let i = 0;
-  const n = Math.max(1, range.length);
-  const thresholds = new Array(n - 1);
+  var sortedDomain = domain.sort(ascending);
+  var i = 0;
+  var n = Math.max(1, range.length);
+  var thresholds = new Array(n - 1);
 
   while (++i < n) {
     thresholds[i - 1] = threshold(sortedDomain, i / n);
   }
 
-  const scaleFunction = value => thresholdsScale(thresholds, range, value);
+  var scaleFunction = function scaleFunction(value) {
+    return thresholdsScale(thresholds, range, value);
+  };
 
-  scaleFunction.thresholds = () => thresholds;
+  scaleFunction.thresholds = function () {
+    return thresholds;
+  };
 
   return getScale(domain, range, scaleFunction);
 }
@@ -64,7 +82,7 @@ function ascending(a, b) {
 }
 
 function threshold(domain, fraction) {
-  const domainLength = domain.length;
+  var domainLength = domain.length;
 
   if (fraction <= 0 || domainLength < 2) {
     return domain[0];
@@ -74,19 +92,19 @@ function threshold(domain, fraction) {
     return domain[domainLength - 1];
   }
 
-  const domainFraction = (domainLength - 1) * fraction;
-  const lowIndex = Math.floor(domainFraction);
-  const low = domain[lowIndex];
-  const high = domain[lowIndex + 1];
+  var domainFraction = (domainLength - 1) * fraction;
+  var lowIndex = Math.floor(domainFraction);
+  var low = domain[lowIndex];
+  var high = domain[lowIndex + 1];
   return low + (high - low) * (domainFraction - lowIndex);
 }
 
 function bisectRight(a, x) {
-  let lo = 0;
-  let hi = a.length;
+  var lo = 0;
+  var hi = a.length;
 
   while (lo < hi) {
-    const mid = lo + hi >>> 1;
+    var mid = lo + hi >>> 1;
 
     if (ascending(a[mid], x) > 0) {
       hi = mid;
@@ -103,8 +121,8 @@ function thresholdsScale(thresholds, range, value) {
 }
 
 function ordinalScale(domain, domainMap, range, value) {
-  const key = "".concat(value);
-  let d = domainMap.get(key);
+  var key = "".concat(value);
+  var d = domainMap.get(key);
 
   if (d === undefined) {
     d = domain.push(value);
@@ -115,24 +133,36 @@ function ordinalScale(domain, domainMap, range, value) {
 }
 
 function getOrdinalScale(domain, range) {
-  const domainMap = new Map();
-  const uniqueDomain = [];
+  var domainMap = new Map();
+  var uniqueDomain = [];
+
+  var _iterator = _createForOfIteratorHelper(domain),
+      _step;
 
-  for (const d of domain) {
-    const key = "".concat(d);
+  try {
+    for (_iterator.s(); !(_step = _iterator.n()).done;) {
+      var d = _step.value;
+      var key = "".concat(d);
 
-    if (!domainMap.has(key)) {
-      domainMap.set(key, uniqueDomain.push(d));
+      if (!domainMap.has(key)) {
+        domainMap.set(key, uniqueDomain.push(d));
+      }
     }
+  } catch (err) {
+    _iterator.e(err);
+  } finally {
+    _iterator.f();
   }
 
-  const scaleFunction = value => ordinalScale(uniqueDomain, domainMap, range, value);
+  var scaleFunction = function scaleFunction(value) {
+    return ordinalScale(uniqueDomain, domainMap, range, value);
+  };
 
   return getScale(domain, range, scaleFunction);
 }
 
 function quantizeScale(domain, range, value) {
-  const domainRange = domain[1] - domain[0];
+  var domainRange = domain[1] - domain[0];
 
   if (domainRange <= 0) {
     _core.log.warn('quantizeScale: invalid domain, returning range[0]')();
@@ -140,9 +170,9 @@ function quantizeScale(domain, range, value) {
     return range[0];
   }
 
-  const step = domainRange / range.length;
-  const idx = Math.floor((value - domain[0]) / step);
-  const clampIdx = Math.max(Math.min(idx, range.length - 1), 0);
+  var step = domainRange / range.length;
+  var idx = Math.floor((value - domain[0]) / step);
+  var clampIdx = Math.max(Math.min(idx, range.length - 1), 0);
   return range[clampIdx];
 }
 
@@ -155,8 +185,8 @@ function notNullOrUndefined(d) {
 }
 
 function unique(values) {
-  const results = [];
-  values.forEach(v => {
+  var results = [];
+  values.forEach(function (v) {
     if (!results.includes(v) && notNullOrUndefined(v)) {
       results.push(v);
     }
@@ -165,12 +195,12 @@ function unique(values) {
 }
 
 function getTruthyValues(data, valueAccessor) {
-  const values = typeof valueAccessor === 'function' ? data.map(valueAccessor) : data;
+  var values = typeof valueAccessor === 'function' ? data.map(valueAccessor) : data;
   return values.filter(notNullOrUndefined);
 }
 
 function getLinearDomain(data, valueAccessor) {
-  const sorted = getTruthyValues(data, valueAccessor).sort();
+  var sorted = getTruthyValues(data, valueAccessor).sort();
   return sorted.length ? [sorted[0], sorted[sorted.length - 1]] : [0, 0];
 }
 

package/dist/es5/utils/scale-utils.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/utils/scale-utils.js"],"names":["getScale","domain","range","scaleFunction","scale","getQuantizeScale","value","quantizeScale","getLinearScale","linearScale","getQuantileScale","sortedDomain","sort","ascending","i","n","Math","max","length","thresholds","Array","threshold","thresholdsScale","a","b","fraction","domainLength","domainFraction","lowIndex","floor","low","high","bisectRight","x","lo","hi","mid","ordinalScale","domainMap","key","d","get","undefined","push","set","getOrdinalScale","Map","uniqueDomain","has","domainRange","log","warn","step","idx","clampIdx","min","notNullOrUndefined","unique","values","results","forEach","v","includes","getTruthyValues","data","valueAccessor","map","filter","getLinearDomain","sorted","getQuantileDomain","getOrdinalDomain","getScaleDomain","scaleType","clamp","getScaleFunctionByScaleType"],"mappings":";;;;;;;;;;;;;;;;;;;;AAoBA;;AAGO,SAASA,QAAT,CAAkBC,MAAlB,EAA0BC,KAA1B,EAAiCC,aAAjC,EAAgD;AACrD,QAAMC,KAAK,GAAGD,aAAd;;AACAC,EAAAA,KAAK,CAACH,MAAN,GAAe,MAAMA,MAArB;;AACAG,EAAAA,KAAK,CAACF,KAAN,GAAc,MAAMA,KAApB;;AAEA,SAAOE,KAAP;AACD;;AAKM,SAASC,gBAAT,CAA0BJ,MAA1B,EAAkCC,KAAlC,EAAyC;AAC9C,QAAMC,aAAa,GAAGG,KAAK,IAAIC,aAAa,CAACN,MAAD,EAASC,KAAT,EAAgBI,KAAhB,CAA5C;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAGM,SAASK,cAAT,CAAwBP,MAAxB,EAAgCC,KAAhC,EAAuC;AAC5C,QAAMC,aAAa,GAAGG,KAAK,IAAIG,WAAW,CAACR,MAAD,EAASC,KAAT,EAAgBI,KAAhB,CAA1C;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAEM,SAASO,gBAAT,CAA0BT,MAA1B,EAAkCC,KAAlC,EAAyC;AAE9C,QAAMS,YAAY,GAAGV,MAAM,CAACW,IAAP,CAAYC,SAAZ,CAArB;AACA,MAAIC,CAAC,GAAG,CAAR;AACA,QAAMC,CAAC,GAAGC,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYf,KAAK,CAACgB,MAAlB,CAAV;AACA,QAAMC,UAAU,GAAG,IAAIC,KAAJ,CAAUL,CAAC,GAAG,CAAd,CAAnB;;AACA,SAAO,EAAED,CAAF,GAAMC,CAAb,EAAgB;AACdI,IAAAA,UAAU,CAACL,CAAC,GAAG,CAAL,CAAV,GAAoBO,SAAS,CAACV,YAAD,EAAeG,CAAC,GAAGC,CAAnB,CAA7B;AACD;;AAED,QAAMZ,aAAa,GAAGG,KAAK,IAAIgB,eAAe,CAACH,UAAD,EAAajB,KAAb,EAAoBI,KAApB,CAA9C;;AACAH,EAAAA,aAAa,CAACgB,UAAd,GAA2B,MAAMA,UAAjC;;AAEA,SAAOnB,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAED,SAASU,SAAT,CAAmBU,CAAnB,EAAsBC,CAAtB,EAAyB;AACvB,SAAOD,CAAC,GAAGC,CAAX;AACD;;AAED,SAASH,SAAT,CAAmBpB,MAAnB,EAA2BwB,QAA3B,EAAqC;AACnC,QAAMC,YAAY,GAAGzB,MAAM,CAACiB,MAA5B;;AACA,MAAIO,QAAQ,IAAI,CAAZ,IAAiBC,YAAY,GAAG,CAApC,EAAuC;AACrC,WAAOzB,MAAM,CAAC,CAAD,CAAb;AACD;;AACD,MAAIwB,QAAQ,IAAI,CAAhB,EAAmB;AACjB,WAAOxB,MAAM,CAACyB,YAAY,GAAG,CAAhB,CAAb;AACD;;AAED,QAAMC,cAAc,GAAG,CAACD,YAAY,GAAG,CAAhB,IAAqBD,QAA5C;AACA,QAAMG,QAAQ,GAAGZ,IAAI,CAACa,KAAL,CAAWF,cAAX,CAAjB;AACA,QAAMG,GAAG,GAAG7B,MAAM,CAAC2B,QAAD,CAAlB;AACA,QAAMG,IAAI,GAAG9B,MAAM,CAAC2B,QAAQ,GAAG,CAAZ,CAAnB;AACA,SAAOE,GAAG,GAAG,CAACC,IAAI,GAAGD,GAAR,KAAgBH,cAAc,GAAGC,QAAjC,CAAb;AACD;;AAED,SAASI,WAAT,CAAqBT,CAArB,EAAwBU,CAAxB,EAA2B;AACzB,MAAIC,EAAE,GAAG,CAAT;AACA,MAAIC,EAAE,GAAGZ,CAAC,CAACL,MAAX;;AACA,SAAOgB,EAAE,GAAGC,EAAZ,EAAgB;AACd,UAAMC,GAAG,GAAIF,EAAE,GAAGC,EAAN,KAAc,CAA1B;;AACA,QAAItB,SAAS,CAACU,CAAC,CAACa,GAAD,CAAF,EAASH,CAAT,CAAT,GAAuB,CAA3B,EAA8B;AAC5BE,MAAAA,EAAE,GAAGC,GAAL;AACD,KAFD,MAEO;AACLF,MAAAA,EAAE,GAAGE,GAAG,GAAG,CAAX;AACD;AACF;;AACD,SAAOF,EAAP;AACD;;AAGD,SAASZ,eAAT,CAAyBH,UAAzB,EAAqCjB,KAArC,EAA4CI,KAA5C,EAAmD;AACjD,SAAOJ,KAAK,CAAC8B,WAAW,CAACb,UAAD,EAAab,KAAb,CAAZ,CAAZ;AACD;;AAGD,SAAS+B,YAAT,CAAsBpC,MAAtB,EAA8BqC,SAA9B,EAAyCpC,KAAzC,EAAgDI,KAAhD,EAAuD;AACrD,QAAMiC,GAAG,aAAMjC,KAAN,CAAT;AACA,MAAIkC,CAAC,GAAGF,SAAS,CAACG,GAAV,CAAcF,GAAd,CAAR;;AACA,MAAIC,CAAC,KAAKE,SAAV,EAAqB;AAEnBF,IAAAA,CAAC,GAAGvC,MAAM,CAAC0C,IAAP,CAAYrC,KAAZ,CAAJ;AACAgC,IAAAA,SAAS,CAACM,GAAV,CAAcL,GAAd,EAAmBC,CAAnB;AACD;;AACD,SAAOtC,KAAK,CAAC,CAACsC,CAAC,GAAG,CAAL,IAAUtC,KAAK,CAACgB,MAAjB,CAAZ;AACD;;AAEM,SAAS2B,eAAT,CAAyB5C,MAAzB,EAAiCC,KAAjC,EAAwC;AAC7C,QAAMoC,SAAS,GAAG,IAAIQ,GAAJ,EAAlB;AACA,QAAMC,YAAY,GAAG,EAArB;;AACA,OAAK,MAAMP,CAAX,IAAgBvC,MAAhB,EAAwB;AACtB,UAAMsC,GAAG,aAAMC,CAAN,CAAT;;AACA,QAAI,CAACF,SAAS,CAACU,GAAV,CAAcT,GAAd,CAAL,EAAyB;AACvBD,MAAAA,SAAS,CAACM,GAAV,CAAcL,GAAd,EAAmBQ,YAAY,CAACJ,IAAb,CAAkBH,CAAlB,CAAnB;AACD;AACF;;AAED,QAAMrC,aAAa,GAAGG,KAAK,IAAI+B,YAAY,CAACU,YAAD,EAAeT,SAAf,EAA0BpC,KAA1B,EAAiCI,KAAjC,CAA3C;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAIM,SAASI,aAAT,CAAuBN,MAAvB,EAA+BC,KAA/B,EAAsCI,KAAtC,EAA6C;AAClD,QAAM2C,WAAW,GAAGhD,MAAM,CAAC,CAAD,CAAN,GAAYA,MAAM,CAAC,CAAD,CAAtC;;AACA,MAAIgD,WAAW,IAAI,CAAnB,EAAsB;AACpBC,cAAIC,IAAJ,CAAS,mDAAT;;AACA,WAAOjD,KAAK,CAAC,CAAD,CAAZ;AACD;;AACD,QAAMkD,IAAI,GAAGH,WAAW,GAAG/C,KAAK,CAACgB,MAAjC;AACA,QAAMmC,GAAG,GAAGrC,IAAI,CAACa,KAAL,CAAW,CAACvB,KAAK,GAAGL,MAAM,CAAC,CAAD,CAAf,IAAsBmD,IAAjC,CAAZ;AACA,QAAME,QAAQ,GAAGtC,IAAI,CAACC,GAAL,CAASD,IAAI,CAACuC,GAAL,CAASF,GAAT,EAAcnD,KAAK,CAACgB,MAAN,GAAe,CAA7B,CAAT,EAA0C,CAA1C,CAAjB;AAEA,SAAOhB,KAAK,CAACoD,QAAD,CAAZ;AACD;;AAGM,SAAS7C,WAAT,CAAqBR,MAArB,EAA6BC,KAA7B,EAAoCI,KAApC,EAA2C;AAChD,SAAQ,CAACA,KAAK,GAAGL,MAAM,CAAC,CAAD,CAAf,KAAuBA,MAAM,CAAC,CAAD,CAAN,GAAYA,MAAM,CAAC,CAAD,CAAzC,CAAD,IAAmDC,KAAK,CAAC,CAAD,CAAL,GAAWA,KAAK,CAAC,CAAD,CAAnE,IAA0EA,KAAK,CAAC,CAAD,CAAtF;AACD;;AAGD,SAASsD,kBAAT,CAA4BhB,CAA5B,EAA+B;AAC7B,SAAOA,CAAC,KAAKE,SAAN,IAAmBF,CAAC,KAAK,IAAhC;AACD;;AAEM,SAASiB,MAAT,CAAgBC,MAAhB,EAAwB;AAC7B,QAAMC,OAAO,GAAG,EAAhB;AACAD,EAAAA,MAAM,CAACE,OAAP,CAAeC,CAAC,IAAI;AAClB,QAAI,CAACF,OAAO,CAACG,QAAR,CAAiBD,CAAjB,CAAD,IAAwBL,kBAAkB,CAACK,CAAD,CAA9C,EAAmD;AACjDF,MAAAA,OAAO,CAAChB,IAAR,CAAakB,CAAb;AACD;AACF,GAJD;AAMA,SAAOF,OAAP;AACD;;AAED,SAASI,eAAT,CAAyBC,IAAzB,EAA+BC,aAA/B,EAA8C;AAC5C,QAAMP,MAAM,GAAG,OAAOO,aAAP,KAAyB,UAAzB,GAAsCD,IAAI,CAACE,GAAL,CAASD,aAAT,CAAtC,GAAgED,IAA/E;AACA,SAAON,MAAM,CAACS,MAAP,CAAcX,kBAAd,CAAP;AACD;;AAEM,SAASY,eAAT,CAAyBJ,IAAzB,EAA+BC,aAA/B,EAA8C;AACnD,QAAMI,MAAM,GAAGN,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAf,CAAqCrD,IAArC,EAAf;AACA,SAAOyD,MAAM,CAACnD,MAAP,GAAgB,CAACmD,MAAM,CAAC,CAAD,CAAP,EAAYA,MAAM,CAACA,MAAM,CAACnD,MAAP,GAAgB,CAAjB,CAAlB,CAAhB,GAAyD,CAAC,CAAD,EAAI,CAAJ,CAAhE;AACD;;AAEM,SAASoD,iBAAT,CAA2BN,IAA3B,EAAiCC,aAAjC,EAAgD;AACrD,SAAOF,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAtB;AACD;;AAEM,SAASM,gBAAT,CAA0BP,IAA1B,EAAgCC,aAAhC,EAA+C;AACpD,SAAOR,MAAM,CAACM,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAhB,CAAb;AACD;;AAEM,SAASO,cAAT,CAAwBC,SAAxB,EAAmCT,IAAnC,EAAyCC,aAAzC,EAAwD;AAC7D,UAAQQ,SAAR;AACE,SAAK,UAAL;AACA,SAAK,QAAL;AACE,aAAOL,eAAe,CAACJ,IAAD,EAAOC,aAAP,CAAtB;;AAEF,SAAK,UAAL;AACE,aAAOK,iBAAiB,CAACN,IAAD,EAAOC,aAAP,CAAxB;;AAEF,SAAK,SAAL;AACE,aAAOM,gBAAgB,CAACP,IAAD,EAAOC,aAAP,CAAvB;;AAEF;AACE,aAAOG,eAAe,CAACJ,IAAD,EAAOC,aAAP,CAAtB;AAZJ;AAcD;;AAEM,SAASS,KAAT,CAAepE,KAAf,EAAsBiD,GAAtB,EAA2BtC,GAA3B,EAAgC;AACrC,SAAOD,IAAI,CAACC,GAAL,CAASsC,GAAT,EAAcvC,IAAI,CAACuC,GAAL,CAAStC,GAAT,EAAcX,KAAd,CAAd,CAAP;AACD;;AAEM,SAASqE,2BAAT,CAAqCF,SAArC,EAAgD;AACrD,UAAQA,SAAR;AACE,SAAK,UAAL;AACE,aAAOpE,gBAAP;;AACF,SAAK,QAAL;AACE,aAAOG,cAAP;;AACF,SAAK,UAAL;AACE,aAAOE,gBAAP;;AACF,SAAK,SAAL;AACE,aAAOmC,eAAP;;AAEF;AACE,aAAOxC,gBAAP;AAXJ;AAaD","sourcesContent":["// Copyright (c) 2015 - 2017 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.\n\nimport {log} from '@deck.gl/core';\n\n// a scale function wrapper just like d3-scales\nexport function getScale(domain, range, scaleFunction) {\n  const scale = scaleFunction;\n  scale.domain = () => domain;\n  scale.range = () => range;\n\n  return scale;\n}\n\n// Quantize scale is similar to linear scales,\n// except it uses a discrete rather than continuous range\n// return a quantize scale function\nexport function getQuantizeScale(domain, range) {\n  const scaleFunction = value => quantizeScale(domain, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\n// return a linear scale function\nexport function getLinearScale(domain, range) {\n  const scaleFunction = value => linearScale(domain, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\nexport function getQuantileScale(domain, range) {\n  // calculate threshold\n  const sortedDomain = domain.sort(ascending);\n  let i = 0;\n  const n = Math.max(1, range.length);\n  const thresholds = new Array(n - 1);\n  while (++i < n) {\n    thresholds[i - 1] = threshold(sortedDomain, i / n);\n  }\n\n  const scaleFunction = value => thresholdsScale(thresholds, range, value);\n  scaleFunction.thresholds = () => thresholds;\n\n  return getScale(domain, range, scaleFunction);\n}\n\nfunction ascending(a, b) {\n  return a - b;\n}\n\nfunction threshold(domain, fraction) {\n  const domainLength = domain.length;\n  if (fraction <= 0 || domainLength < 2) {\n    return domain[0];\n  }\n  if (fraction >= 1) {\n    return domain[domainLength - 1];\n  }\n\n  const domainFraction = (domainLength - 1) * fraction;\n  const lowIndex = Math.floor(domainFraction);\n  const low = domain[lowIndex];\n  const high = domain[lowIndex + 1];\n  return low + (high - low) * (domainFraction - lowIndex);\n}\n\nfunction bisectRight(a, x) {\n  let lo = 0;\n  let hi = a.length;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (ascending(a[mid], x) > 0) {\n      hi = mid;\n    } else {\n      lo = mid + 1;\n    }\n  }\n  return lo;\n}\n\n// return a quantize scale function\nfunction thresholdsScale(thresholds, range, value) {\n  return range[bisectRight(thresholds, value)];\n}\n\n// ordinal Scale\nfunction ordinalScale(domain, domainMap, range, value) {\n  const key = `${value}`;\n  let d = domainMap.get(key);\n  if (d === undefined) {\n    // update the domain\n    d = domain.push(value);\n    domainMap.set(key, d);\n  }\n  return range[(d - 1) % range.length];\n}\n\nexport function getOrdinalScale(domain, range) {\n  const domainMap = new Map();\n  const uniqueDomain = [];\n  for (const d of domain) {\n    const key = `${d}`;\n    if (!domainMap.has(key)) {\n      domainMap.set(key, uniqueDomain.push(d));\n    }\n  }\n\n  const scaleFunction = value => ordinalScale(uniqueDomain, domainMap, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\n// Quantize scale is similar to linear scales,\n// except it uses a discrete rather than continuous range\nexport function quantizeScale(domain, range, value) {\n  const domainRange = domain[1] - domain[0];\n  if (domainRange <= 0) {\n    log.warn('quantizeScale: invalid domain, returning range[0]')();\n    return range[0];\n  }\n  const step = domainRange / range.length;\n  const idx = Math.floor((value - domain[0]) / step);\n  const clampIdx = Math.max(Math.min(idx, range.length - 1), 0);\n\n  return range[clampIdx];\n}\n\n// Linear scale maps continuous domain to continuous range\nexport function linearScale(domain, range, value) {\n  return ((value - domain[0]) / (domain[1] - domain[0])) * (range[1] - range[0]) + range[0];\n}\n\n// get scale domains\nfunction notNullOrUndefined(d) {\n  return d !== undefined && d !== null;\n}\n\nexport function unique(values) {\n  const results = [];\n  values.forEach(v => {\n    if (!results.includes(v) && notNullOrUndefined(v)) {\n      results.push(v);\n    }\n  });\n\n  return results;\n}\n\nfunction getTruthyValues(data, valueAccessor) {\n  const values = typeof valueAccessor === 'function' ? data.map(valueAccessor) : data;\n  return values.filter(notNullOrUndefined);\n}\n\nexport function getLinearDomain(data, valueAccessor) {\n  const sorted = getTruthyValues(data, valueAccessor).sort();\n  return sorted.length ? [sorted[0], sorted[sorted.length - 1]] : [0, 0];\n}\n\nexport function getQuantileDomain(data, valueAccessor) {\n  return getTruthyValues(data, valueAccessor);\n}\n\nexport function getOrdinalDomain(data, valueAccessor) {\n  return unique(getTruthyValues(data, valueAccessor));\n}\n\nexport function getScaleDomain(scaleType, data, valueAccessor) {\n  switch (scaleType) {\n    case 'quantize':\n    case 'linear':\n      return getLinearDomain(data, valueAccessor);\n\n    case 'quantile':\n      return getQuantileDomain(data, valueAccessor);\n\n    case 'ordinal':\n      return getOrdinalDomain(data, valueAccessor);\n\n    default:\n      return getLinearDomain(data, valueAccessor);\n  }\n}\n\nexport function clamp(value, min, max) {\n  return Math.max(min, Math.min(max, value));\n}\n\nexport function getScaleFunctionByScaleType(scaleType) {\n  switch (scaleType) {\n    case 'quantize':\n      return getQuantizeScale;\n    case 'linear':\n      return getLinearScale;\n    case 'quantile':\n      return getQuantileScale;\n    case 'ordinal':\n      return getOrdinalScale;\n\n    default:\n      return getQuantizeScale;\n  }\n}\n"],"file":"scale-utils.js"}
+{"version":3,"sources":["../../../src/utils/scale-utils.js"],"names":["getScale","domain","range","scaleFunction","scale","getQuantizeScale","value","quantizeScale","getLinearScale","linearScale","getQuantileScale","sortedDomain","sort","ascending","i","n","Math","max","length","thresholds","Array","threshold","thresholdsScale","a","b","fraction","domainLength","domainFraction","lowIndex","floor","low","high","bisectRight","x","lo","hi","mid","ordinalScale","domainMap","key","d","get","undefined","push","set","getOrdinalScale","Map","uniqueDomain","has","domainRange","log","warn","step","idx","clampIdx","min","notNullOrUndefined","unique","values","results","forEach","v","includes","getTruthyValues","data","valueAccessor","map","filter","getLinearDomain","sorted","getQuantileDomain","getOrdinalDomain","getScaleDomain","scaleType","clamp","getScaleFunctionByScaleType"],"mappings":";;;;;;;;;;;;;;;;;;;;AAoBA;;;;;;;;AAGO,SAASA,QAAT,CAAkBC,MAAlB,EAA0BC,KAA1B,EAAiCC,aAAjC,EAAgD;AACrD,MAAMC,KAAK,GAAGD,aAAd;;AACAC,EAAAA,KAAK,CAACH,MAAN,GAAe;AAAA,WAAMA,MAAN;AAAA,GAAf;;AACAG,EAAAA,KAAK,CAACF,KAAN,GAAc;AAAA,WAAMA,KAAN;AAAA,GAAd;;AAEA,SAAOE,KAAP;AACD;;AAKM,SAASC,gBAAT,CAA0BJ,MAA1B,EAAkCC,KAAlC,EAAyC;AAC9C,MAAMC,aAAa,GAAG,SAAhBA,aAAgB,CAAAG,KAAK;AAAA,WAAIC,aAAa,CAACN,MAAD,EAASC,KAAT,EAAgBI,KAAhB,CAAjB;AAAA,GAA3B;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAGM,SAASK,cAAT,CAAwBP,MAAxB,EAAgCC,KAAhC,EAAuC;AAC5C,MAAMC,aAAa,GAAG,SAAhBA,aAAgB,CAAAG,KAAK;AAAA,WAAIG,WAAW,CAACR,MAAD,EAASC,KAAT,EAAgBI,KAAhB,CAAf;AAAA,GAA3B;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAEM,SAASO,gBAAT,CAA0BT,MAA1B,EAAkCC,KAAlC,EAAyC;AAE9C,MAAMS,YAAY,GAAGV,MAAM,CAACW,IAAP,CAAYC,SAAZ,CAArB;AACA,MAAIC,CAAC,GAAG,CAAR;AACA,MAAMC,CAAC,GAAGC,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYf,KAAK,CAACgB,MAAlB,CAAV;AACA,MAAMC,UAAU,GAAG,IAAIC,KAAJ,CAAUL,CAAC,GAAG,CAAd,CAAnB;;AACA,SAAO,EAAED,CAAF,GAAMC,CAAb,EAAgB;AACdI,IAAAA,UAAU,CAACL,CAAC,GAAG,CAAL,CAAV,GAAoBO,SAAS,CAACV,YAAD,EAAeG,CAAC,GAAGC,CAAnB,CAA7B;AACD;;AAED,MAAMZ,aAAa,GAAG,SAAhBA,aAAgB,CAAAG,KAAK;AAAA,WAAIgB,eAAe,CAACH,UAAD,EAAajB,KAAb,EAAoBI,KAApB,CAAnB;AAAA,GAA3B;;AACAH,EAAAA,aAAa,CAACgB,UAAd,GAA2B;AAAA,WAAMA,UAAN;AAAA,GAA3B;;AAEA,SAAOnB,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAED,SAASU,SAAT,CAAmBU,CAAnB,EAAsBC,CAAtB,EAAyB;AACvB,SAAOD,CAAC,GAAGC,CAAX;AACD;;AAED,SAASH,SAAT,CAAmBpB,MAAnB,EAA2BwB,QAA3B,EAAqC;AACnC,MAAMC,YAAY,GAAGzB,MAAM,CAACiB,MAA5B;;AACA,MAAIO,QAAQ,IAAI,CAAZ,IAAiBC,YAAY,GAAG,CAApC,EAAuC;AACrC,WAAOzB,MAAM,CAAC,CAAD,CAAb;AACD;;AACD,MAAIwB,QAAQ,IAAI,CAAhB,EAAmB;AACjB,WAAOxB,MAAM,CAACyB,YAAY,GAAG,CAAhB,CAAb;AACD;;AAED,MAAMC,cAAc,GAAG,CAACD,YAAY,GAAG,CAAhB,IAAqBD,QAA5C;AACA,MAAMG,QAAQ,GAAGZ,IAAI,CAACa,KAAL,CAAWF,cAAX,CAAjB;AACA,MAAMG,GAAG,GAAG7B,MAAM,CAAC2B,QAAD,CAAlB;AACA,MAAMG,IAAI,GAAG9B,MAAM,CAAC2B,QAAQ,GAAG,CAAZ,CAAnB;AACA,SAAOE,GAAG,GAAG,CAACC,IAAI,GAAGD,GAAR,KAAgBH,cAAc,GAAGC,QAAjC,CAAb;AACD;;AAED,SAASI,WAAT,CAAqBT,CAArB,EAAwBU,CAAxB,EAA2B;AACzB,MAAIC,EAAE,GAAG,CAAT;AACA,MAAIC,EAAE,GAAGZ,CAAC,CAACL,MAAX;;AACA,SAAOgB,EAAE,GAAGC,EAAZ,EAAgB;AACd,QAAMC,GAAG,GAAIF,EAAE,GAAGC,EAAN,KAAc,CAA1B;;AACA,QAAItB,SAAS,CAACU,CAAC,CAACa,GAAD,CAAF,EAASH,CAAT,CAAT,GAAuB,CAA3B,EAA8B;AAC5BE,MAAAA,EAAE,GAAGC,GAAL;AACD,KAFD,MAEO;AACLF,MAAAA,EAAE,GAAGE,GAAG,GAAG,CAAX;AACD;AACF;;AACD,SAAOF,EAAP;AACD;;AAGD,SAASZ,eAAT,CAAyBH,UAAzB,EAAqCjB,KAArC,EAA4CI,KAA5C,EAAmD;AACjD,SAAOJ,KAAK,CAAC8B,WAAW,CAACb,UAAD,EAAab,KAAb,CAAZ,CAAZ;AACD;;AAGD,SAAS+B,YAAT,CAAsBpC,MAAtB,EAA8BqC,SAA9B,EAAyCpC,KAAzC,EAAgDI,KAAhD,EAAuD;AACrD,MAAMiC,GAAG,aAAMjC,KAAN,CAAT;AACA,MAAIkC,CAAC,GAAGF,SAAS,CAACG,GAAV,CAAcF,GAAd,CAAR;;AACA,MAAIC,CAAC,KAAKE,SAAV,EAAqB;AAEnBF,IAAAA,CAAC,GAAGvC,MAAM,CAAC0C,IAAP,CAAYrC,KAAZ,CAAJ;AACAgC,IAAAA,SAAS,CAACM,GAAV,CAAcL,GAAd,EAAmBC,CAAnB;AACD;;AACD,SAAOtC,KAAK,CAAC,CAACsC,CAAC,GAAG,CAAL,IAAUtC,KAAK,CAACgB,MAAjB,CAAZ;AACD;;AAEM,SAAS2B,eAAT,CAAyB5C,MAAzB,EAAiCC,KAAjC,EAAwC;AAC7C,MAAMoC,SAAS,GAAG,IAAIQ,GAAJ,EAAlB;AACA,MAAMC,YAAY,GAAG,EAArB;;AAF6C,6CAG7B9C,MAH6B;AAAA;;AAAA;AAG7C,wDAAwB;AAAA,UAAbuC,CAAa;AACtB,UAAMD,GAAG,aAAMC,CAAN,CAAT;;AACA,UAAI,CAACF,SAAS,CAACU,GAAV,CAAcT,GAAd,CAAL,EAAyB;AACvBD,QAAAA,SAAS,CAACM,GAAV,CAAcL,GAAd,EAAmBQ,YAAY,CAACJ,IAAb,CAAkBH,CAAlB,CAAnB;AACD;AACF;AAR4C;AAAA;AAAA;AAAA;AAAA;;AAU7C,MAAMrC,aAAa,GAAG,SAAhBA,aAAgB,CAAAG,KAAK;AAAA,WAAI+B,YAAY,CAACU,YAAD,EAAeT,SAAf,EAA0BpC,KAA1B,EAAiCI,KAAjC,CAAhB;AAAA,GAA3B;;AAEA,SAAON,QAAQ,CAACC,MAAD,EAASC,KAAT,EAAgBC,aAAhB,CAAf;AACD;;AAIM,SAASI,aAAT,CAAuBN,MAAvB,EAA+BC,KAA/B,EAAsCI,KAAtC,EAA6C;AAClD,MAAM2C,WAAW,GAAGhD,MAAM,CAAC,CAAD,CAAN,GAAYA,MAAM,CAAC,CAAD,CAAtC;;AACA,MAAIgD,WAAW,IAAI,CAAnB,EAAsB;AACpBC,cAAIC,IAAJ,CAAS,mDAAT;;AACA,WAAOjD,KAAK,CAAC,CAAD,CAAZ;AACD;;AACD,MAAMkD,IAAI,GAAGH,WAAW,GAAG/C,KAAK,CAACgB,MAAjC;AACA,MAAMmC,GAAG,GAAGrC,IAAI,CAACa,KAAL,CAAW,CAACvB,KAAK,GAAGL,MAAM,CAAC,CAAD,CAAf,IAAsBmD,IAAjC,CAAZ;AACA,MAAME,QAAQ,GAAGtC,IAAI,CAACC,GAAL,CAASD,IAAI,CAACuC,GAAL,CAASF,GAAT,EAAcnD,KAAK,CAACgB,MAAN,GAAe,CAA7B,CAAT,EAA0C,CAA1C,CAAjB;AAEA,SAAOhB,KAAK,CAACoD,QAAD,CAAZ;AACD;;AAGM,SAAS7C,WAAT,CAAqBR,MAArB,EAA6BC,KAA7B,EAAoCI,KAApC,EAA2C;AAChD,SAAQ,CAACA,KAAK,GAAGL,MAAM,CAAC,CAAD,CAAf,KAAuBA,MAAM,CAAC,CAAD,CAAN,GAAYA,MAAM,CAAC,CAAD,CAAzC,CAAD,IAAmDC,KAAK,CAAC,CAAD,CAAL,GAAWA,KAAK,CAAC,CAAD,CAAnE,IAA0EA,KAAK,CAAC,CAAD,CAAtF;AACD;;AAGD,SAASsD,kBAAT,CAA4BhB,CAA5B,EAA+B;AAC7B,SAAOA,CAAC,KAAKE,SAAN,IAAmBF,CAAC,KAAK,IAAhC;AACD;;AAEM,SAASiB,MAAT,CAAgBC,MAAhB,EAAwB;AAC7B,MAAMC,OAAO,GAAG,EAAhB;AACAD,EAAAA,MAAM,CAACE,OAAP,CAAe,UAAAC,CAAC,EAAI;AAClB,QAAI,CAACF,OAAO,CAACG,QAAR,CAAiBD,CAAjB,CAAD,IAAwBL,kBAAkB,CAACK,CAAD,CAA9C,EAAmD;AACjDF,MAAAA,OAAO,CAAChB,IAAR,CAAakB,CAAb;AACD;AACF,GAJD;AAMA,SAAOF,OAAP;AACD;;AAED,SAASI,eAAT,CAAyBC,IAAzB,EAA+BC,aAA/B,EAA8C;AAC5C,MAAMP,MAAM,GAAG,OAAOO,aAAP,KAAyB,UAAzB,GAAsCD,IAAI,CAACE,GAAL,CAASD,aAAT,CAAtC,GAAgED,IAA/E;AACA,SAAON,MAAM,CAACS,MAAP,CAAcX,kBAAd,CAAP;AACD;;AAEM,SAASY,eAAT,CAAyBJ,IAAzB,EAA+BC,aAA/B,EAA8C;AACnD,MAAMI,MAAM,GAAGN,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAf,CAAqCrD,IAArC,EAAf;AACA,SAAOyD,MAAM,CAACnD,MAAP,GAAgB,CAACmD,MAAM,CAAC,CAAD,CAAP,EAAYA,MAAM,CAACA,MAAM,CAACnD,MAAP,GAAgB,CAAjB,CAAlB,CAAhB,GAAyD,CAAC,CAAD,EAAI,CAAJ,CAAhE;AACD;;AAEM,SAASoD,iBAAT,CAA2BN,IAA3B,EAAiCC,aAAjC,EAAgD;AACrD,SAAOF,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAtB;AACD;;AAEM,SAASM,gBAAT,CAA0BP,IAA1B,EAAgCC,aAAhC,EAA+C;AACpD,SAAOR,MAAM,CAACM,eAAe,CAACC,IAAD,EAAOC,aAAP,CAAhB,CAAb;AACD;;AAEM,SAASO,cAAT,CAAwBC,SAAxB,EAAmCT,IAAnC,EAAyCC,aAAzC,EAAwD;AAC7D,UAAQQ,SAAR;AACE,SAAK,UAAL;AACA,SAAK,QAAL;AACE,aAAOL,eAAe,CAACJ,IAAD,EAAOC,aAAP,CAAtB;;AAEF,SAAK,UAAL;AACE,aAAOK,iBAAiB,CAACN,IAAD,EAAOC,aAAP,CAAxB;;AAEF,SAAK,SAAL;AACE,aAAOM,gBAAgB,CAACP,IAAD,EAAOC,aAAP,CAAvB;;AAEF;AACE,aAAOG,eAAe,CAACJ,IAAD,EAAOC,aAAP,CAAtB;AAZJ;AAcD;;AAEM,SAASS,KAAT,CAAepE,KAAf,EAAsBiD,GAAtB,EAA2BtC,GAA3B,EAAgC;AACrC,SAAOD,IAAI,CAACC,GAAL,CAASsC,GAAT,EAAcvC,IAAI,CAACuC,GAAL,CAAStC,GAAT,EAAcX,KAAd,CAAd,CAAP;AACD;;AAEM,SAASqE,2BAAT,CAAqCF,SAArC,EAAgD;AACrD,UAAQA,SAAR;AACE,SAAK,UAAL;AACE,aAAOpE,gBAAP;;AACF,SAAK,QAAL;AACE,aAAOG,cAAP;;AACF,SAAK,UAAL;AACE,aAAOE,gBAAP;;AACF,SAAK,SAAL;AACE,aAAOmC,eAAP;;AAEF;AACE,aAAOxC,gBAAP;AAXJ;AAaD","sourcesContent":["// Copyright (c) 2015 - 2017 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.\n\nimport {log} from '@deck.gl/core';\n\n// a scale function wrapper just like d3-scales\nexport function getScale(domain, range, scaleFunction) {\n  const scale = scaleFunction;\n  scale.domain = () => domain;\n  scale.range = () => range;\n\n  return scale;\n}\n\n// Quantize scale is similar to linear scales,\n// except it uses a discrete rather than continuous range\n// return a quantize scale function\nexport function getQuantizeScale(domain, range) {\n  const scaleFunction = value => quantizeScale(domain, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\n// return a linear scale function\nexport function getLinearScale(domain, range) {\n  const scaleFunction = value => linearScale(domain, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\nexport function getQuantileScale(domain, range) {\n  // calculate threshold\n  const sortedDomain = domain.sort(ascending);\n  let i = 0;\n  const n = Math.max(1, range.length);\n  const thresholds = new Array(n - 1);\n  while (++i < n) {\n    thresholds[i - 1] = threshold(sortedDomain, i / n);\n  }\n\n  const scaleFunction = value => thresholdsScale(thresholds, range, value);\n  scaleFunction.thresholds = () => thresholds;\n\n  return getScale(domain, range, scaleFunction);\n}\n\nfunction ascending(a, b) {\n  return a - b;\n}\n\nfunction threshold(domain, fraction) {\n  const domainLength = domain.length;\n  if (fraction <= 0 || domainLength < 2) {\n    return domain[0];\n  }\n  if (fraction >= 1) {\n    return domain[domainLength - 1];\n  }\n\n  const domainFraction = (domainLength - 1) * fraction;\n  const lowIndex = Math.floor(domainFraction);\n  const low = domain[lowIndex];\n  const high = domain[lowIndex + 1];\n  return low + (high - low) * (domainFraction - lowIndex);\n}\n\nfunction bisectRight(a, x) {\n  let lo = 0;\n  let hi = a.length;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (ascending(a[mid], x) > 0) {\n      hi = mid;\n    } else {\n      lo = mid + 1;\n    }\n  }\n  return lo;\n}\n\n// return a quantize scale function\nfunction thresholdsScale(thresholds, range, value) {\n  return range[bisectRight(thresholds, value)];\n}\n\n// ordinal Scale\nfunction ordinalScale(domain, domainMap, range, value) {\n  const key = `${value}`;\n  let d = domainMap.get(key);\n  if (d === undefined) {\n    // update the domain\n    d = domain.push(value);\n    domainMap.set(key, d);\n  }\n  return range[(d - 1) % range.length];\n}\n\nexport function getOrdinalScale(domain, range) {\n  const domainMap = new Map();\n  const uniqueDomain = [];\n  for (const d of domain) {\n    const key = `${d}`;\n    if (!domainMap.has(key)) {\n      domainMap.set(key, uniqueDomain.push(d));\n    }\n  }\n\n  const scaleFunction = value => ordinalScale(uniqueDomain, domainMap, range, value);\n\n  return getScale(domain, range, scaleFunction);\n}\n\n// Quantize scale is similar to linear scales,\n// except it uses a discrete rather than continuous range\nexport function quantizeScale(domain, range, value) {\n  const domainRange = domain[1] - domain[0];\n  if (domainRange <= 0) {\n    log.warn('quantizeScale: invalid domain, returning range[0]')();\n    return range[0];\n  }\n  const step = domainRange / range.length;\n  const idx = Math.floor((value - domain[0]) / step);\n  const clampIdx = Math.max(Math.min(idx, range.length - 1), 0);\n\n  return range[clampIdx];\n}\n\n// Linear scale maps continuous domain to continuous range\nexport function linearScale(domain, range, value) {\n  return ((value - domain[0]) / (domain[1] - domain[0])) * (range[1] - range[0]) + range[0];\n}\n\n// get scale domains\nfunction notNullOrUndefined(d) {\n  return d !== undefined && d !== null;\n}\n\nexport function unique(values) {\n  const results = [];\n  values.forEach(v => {\n    if (!results.includes(v) && notNullOrUndefined(v)) {\n      results.push(v);\n    }\n  });\n\n  return results;\n}\n\nfunction getTruthyValues(data, valueAccessor) {\n  const values = typeof valueAccessor === 'function' ? data.map(valueAccessor) : data;\n  return values.filter(notNullOrUndefined);\n}\n\nexport function getLinearDomain(data, valueAccessor) {\n  const sorted = getTruthyValues(data, valueAccessor).sort();\n  return sorted.length ? [sorted[0], sorted[sorted.length - 1]] : [0, 0];\n}\n\nexport function getQuantileDomain(data, valueAccessor) {\n  return getTruthyValues(data, valueAccessor);\n}\n\nexport function getOrdinalDomain(data, valueAccessor) {\n  return unique(getTruthyValues(data, valueAccessor));\n}\n\nexport function getScaleDomain(scaleType, data, valueAccessor) {\n  switch (scaleType) {\n    case 'quantize':\n    case 'linear':\n      return getLinearDomain(data, valueAccessor);\n\n    case 'quantile':\n      return getQuantileDomain(data, valueAccessor);\n\n    case 'ordinal':\n      return getOrdinalDomain(data, valueAccessor);\n\n    default:\n      return getLinearDomain(data, valueAccessor);\n  }\n}\n\nexport function clamp(value, min, max) {\n  return Math.max(min, Math.min(max, value));\n}\n\nexport function getScaleFunctionByScaleType(scaleType) {\n  switch (scaleType) {\n    case 'quantize':\n      return getQuantizeScale;\n    case 'linear':\n      return getLinearScale;\n    case 'quantile':\n      return getQuantileScale;\n    case 'ordinal':\n      return getOrdinalScale;\n\n    default:\n      return getQuantizeScale;\n  }\n}\n"],"file":"scale-utils.js"}

package/dist/esm/screen-grid-layer/screen-grid-cell-layer.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/screen-grid-layer/screen-grid-cell-layer.js"],"names":["Model","Geometry","FEATURES","hasFeatures","Layer","log","picking","defaultColorRange","colorRangeToFlatArray","vs","fs","DEFAULT_MINCOLOR","DEFAULT_MAXCOLOR","COLOR_PROPS","defaultProps","cellSizePixels","value","min","cellMarginPixels","max","colorDomain","colorRange","ScreenGridCellLayer","isSupported","gl","TEXTURE_FLOAT","getShaders","modules","initializeState","context","attributeManager","getAttributeManager","addInstanced","instancePositions","size","update","calculateInstancePositions","instanceCounts","noAlloc","setState","model","_getModel","shouldUpdateState","changeFlags","somethingChanged","updateState","oldProps","props","numInstances","invalidateAll","invalidate","_updateUniforms","draw","uniforms","parameters","maxTexture","minColor","maxColor","state","setUniforms","depthTest","depthMask","attribute","width","height","viewport","numCol","Math","ceil","i","x","y","floor","id","geometry","drawMode","attributes","positions","Float32Array","isInstanced","_shouldUseMinMax","deprecated","some","key","shouldUseMinMax","viewportChanged","margin","cellScale","layerName"],"mappings":"AAqBA,SAAQA,KAAR,EAAeC,QAAf,EAAyBC,QAAzB,EAAmCC,WAAnC,QAAqD,eAArD;AACA,SAAQC,KAAR,EAAeC,GAAf,EAAoBC,OAApB,QAAkC,eAAlC;AACA,SAAQC,iBAAR,EAA2BC,qBAA3B,QAAuD,sBAAvD;AACA,OAAOC,EAAP,MAAe,iCAAf;AACA,OAAOC,EAAP,MAAe,mCAAf;AAEA,MAAMC,gBAAgB,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,CAAzB;AACA,MAAMC,gBAAgB,GAAG,CAAC,CAAD,EAAI,GAAJ,EAAS,CAAT,EAAY,GAAZ,CAAzB;AACA,MAAMC,WAAW,GAAG,qDAApB;AAEA,MAAMC,YAAY,GAAG;AACnBC,EAAAA,cAAc,EAAE;AAACC,IAAAA,KAAK,EAAE,GAAR;AAAaC,IAAAA,GAAG,EAAE;AAAlB,GADG;AAEnBC,EAAAA,gBAAgB,EAAE;AAACF,IAAAA,KAAK,EAAE,CAAR;AAAWC,IAAAA,GAAG,EAAE,CAAhB;AAAmBE,IAAAA,GAAG,EAAE;AAAxB,GAFC;AAInBC,EAAAA,WAAW,EAAE,IAJM;AAKnBC,EAAAA,UAAU,EAAEd;AALO,CAArB;AAQA,eAAe,MAAMe,mBAAN,SAAkClB,KAAlC,CAAwC;AACrD,SAAOmB,WAAP,CAAmBC,EAAnB,EAAuB;AACrB,WAAOrB,WAAW,CAACqB,EAAD,EAAK,CAACtB,QAAQ,CAACuB,aAAV,CAAL,CAAlB;AACD;;AAEDC,EAAAA,UAAU,GAAG;AACX,WAAO;AAACjB,MAAAA,EAAD;AAAKC,MAAAA,EAAL;AAASiB,MAAAA,OAAO,EAAE,CAACrB,OAAD;AAAlB,KAAP;AACD;;AAEDsB,EAAAA,eAAe,GAAG;AAChB,UAAM;AAACJ,MAAAA;AAAD,QAAO,KAAKK,OAAlB;AACA,UAAMC,gBAAgB,GAAG,KAAKC,mBAAL,EAAzB;AACAD,IAAAA,gBAAgB,CAACE,YAAjB,CAA8B;AAC5BC,MAAAA,iBAAiB,EAAE;AAACC,QAAAA,IAAI,EAAE,CAAP;AAAUC,QAAAA,MAAM,EAAE,KAAKC;AAAvB,OADS;AAE5BC,MAAAA,cAAc,EAAE;AAACH,QAAAA,IAAI,EAAE,CAAP;AAAUI,QAAAA,OAAO,EAAE;AAAnB;AAFY,KAA9B;AAIA,SAAKC,QAAL,CAAc;AACZC,MAAAA,KAAK,EAAE,KAAKC,SAAL,CAAejB,EAAf;AADK,KAAd;AAGD;;AAEDkB,EAAAA,iBAAiB,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAgB;AAE/B,WAAOA,WAAW,CAACC,gBAAnB;AACD;;AAEDC,EAAAA,WAAW,CAAC;AAACC,IAAAA,QAAD;AAAWC,IAAAA,KAAX;AAAkBJ,IAAAA;AAAlB,GAAD,EAAiC;AAC1C,UAAME,WAAN,CAAkB;AAACC,MAAAA,QAAD;AAAWC,MAAAA,KAAX;AAAkBJ,MAAAA;AAAlB,KAAlB;AAEA,UAAMb,gBAAgB,GAAG,KAAKC,mBAAL,EAAzB;;AACA,QAAIgB,KAAK,CAACC,YAAN,KAAuBF,QAAQ,CAACE,YAApC,EAAkD;AAChDlB,MAAAA,gBAAgB,CAACmB,aAAjB;AACD,KAFD,MAEO,IAAIH,QAAQ,CAAC/B,cAAT,KAA4BgC,KAAK,CAAChC,cAAtC,EAAsD;AAC3De,MAAAA,gBAAgB,CAACoB,UAAjB,CAA4B,mBAA5B;AACD;;AAED,SAAKC,eAAL,CAAqBL,QAArB,EAA+BC,KAA/B,EAAsCJ,WAAtC;AACD;;AAEDS,EAAAA,IAAI,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAa;AACf,UAAM;AAACC,MAAAA,UAAD;AAAaC,MAAAA;AAAb,QAA2B,KAAKR,KAAtC;AACA,UAAMS,QAAQ,GAAG,KAAKT,KAAL,CAAWS,QAAX,IAAuB7C,gBAAxC;AACA,UAAM8C,QAAQ,GAAG,KAAKV,KAAL,CAAWU,QAAX,IAAuB7C,gBAAxC;AAIA,UAAMQ,WAAW,GAAG,KAAK2B,KAAL,CAAW3B,WAAX,IAA0B,CAAC,CAAD,EAAI,CAAJ,CAA9C;AACA,UAAM;AAACoB,MAAAA;AAAD,QAAU,KAAKkB,KAArB;AACAlB,IAAAA,KAAK,CACFmB,WADH,CACeN,QADf,EAEGM,WAFH,CAEe;AACXH,MAAAA,QADW;AAEXC,MAAAA,QAFW;AAGXF,MAAAA,UAHW;AAIXnC,MAAAA;AAJW,KAFf,EAQGgC,IARH,CAQQ;AACJE,MAAAA,UAAU,EAAE;AACVM,QAAAA,SAAS,EAAE,KADD;AAEVC,QAAAA,SAAS,EAAE,KAFD;AAGV,WAAGP;AAHO;AADR,KARR;AAeD;;AAEDlB,EAAAA,0BAA0B,CAAC0B,SAAD,EAAY;AAACd,IAAAA;AAAD,GAAZ,EAA4B;AACpD,UAAM;AAACe,MAAAA,KAAD;AAAQC,MAAAA;AAAR,QAAkB,KAAKnC,OAAL,CAAaoC,QAArC;AACA,UAAM;AAAClD,MAAAA;AAAD,QAAmB,KAAKgC,KAA9B;AACA,UAAMmB,MAAM,GAAGC,IAAI,CAACC,IAAL,CAAUL,KAAK,GAAGhD,cAAlB,CAAf;AAEA,UAAM;AAACC,MAAAA,KAAD;AAAQkB,MAAAA;AAAR,QAAgB4B,SAAtB;;AAEA,SAAK,IAAIO,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGrB,YAApB,EAAkCqB,CAAC,EAAnC,EAAuC;AACrC,YAAMC,CAAC,GAAGD,CAAC,GAAGH,MAAd;AACA,YAAMK,CAAC,GAAGJ,IAAI,CAACK,KAAL,CAAWH,CAAC,GAAGH,MAAf,CAAV;AACAlD,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAwBoC,CAAC,GAAGvD,cAAL,GAAuBgD,KAAxB,GAAiC,CAAjC,GAAqC,CAA3D;AACA/C,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAsB,IAAMqC,CAAC,GAAGxD,cAAL,GAAuBiD,MAAxB,GAAkC,CAA5D;AACAhD,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAsB,CAAtB;AACD;AACF;;AAIDO,EAAAA,SAAS,CAACjB,EAAD,EAAK;AACZ,WAAO,IAAIxB,KAAJ,CAAUwB,EAAV,EAAc,EACnB,GAAG,KAAKE,UAAL,EADgB;AAEnB+C,MAAAA,EAAE,EAAE,KAAK1B,KAAL,CAAW0B,EAFI;AAGnBC,MAAAA,QAAQ,EAAE,IAAIzE,QAAJ,CAAa;AACrB0E,QAAAA,QAAQ,GADa;AAErBC,QAAAA,UAAU,EAAE;AACVC,UAAAA,SAAS,EAAE,IAAIC,YAAJ,CAAiB,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,CAAjB;AADD;AAFS,OAAb,CAHS;AASnBC,MAAAA,WAAW,EAAE;AATM,KAAd,CAAP;AAWD;;AAEDC,EAAAA,gBAAgB,GAAG;AACjB,UAAM;AAACxB,MAAAA,QAAD;AAAWC,MAAAA,QAAX;AAAqBrC,MAAAA,WAArB;AAAkCC,MAAAA;AAAlC,QAAgD,KAAK0B,KAA3D;;AACA,QAAIS,QAAQ,IAAIC,QAAhB,EAA0B;AACxBpD,MAAAA,GAAG,CAAC4E,UAAJ,CAAe,8CAAf,EAA+D,yBAA/D;AACA,aAAO,IAAP;AACD;;AAGD,QAAI7D,WAAW,IAAIC,UAAnB,EAA+B;AAC7B,aAAO,KAAP;AACD;;AAED,WAAO,IAAP;AACD;;AAED8B,EAAAA,eAAe,CAACL,QAAD,EAAWC,KAAX,EAAkBJ,WAAlB,EAA+B;AAC5C,UAAM;AAACH,MAAAA;AAAD,QAAU,KAAKkB,KAArB;;AACA,QAAI7C,WAAW,CAACqE,IAAZ,CAAiBC,GAAG,IAAIrC,QAAQ,CAACqC,GAAD,CAAR,KAAkBpC,KAAK,CAACoC,GAAD,CAA/C,CAAJ,EAA2D;AACzD3C,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAACyB,QAAAA,eAAe,EAAE,KAAKJ,gBAAL;AAAlB,OAAlB;AACD;;AAED,QAAIlC,QAAQ,CAACzB,UAAT,KAAwB0B,KAAK,CAAC1B,UAAlC,EAA8C;AAC5CmB,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAACtC,QAAAA,UAAU,EAAEb,qBAAqB,CAACuC,KAAK,CAAC1B,UAAP;AAAlC,OAAlB;AACD;;AAED,QACEyB,QAAQ,CAAC5B,gBAAT,KAA8B6B,KAAK,CAAC7B,gBAApC,IACA4B,QAAQ,CAAC/B,cAAT,KAA4BgC,KAAK,CAAChC,cADlC,IAEA4B,WAAW,CAAC0C,eAHd,EAIE;AACA,YAAM;AAACtB,QAAAA,KAAD;AAAQC,QAAAA;AAAR,UAAkB,KAAKnC,OAAL,CAAaoC,QAArC;AACA,YAAM;AAAClD,QAAAA,cAAD;AAAiBG,QAAAA;AAAjB,UAAqC,KAAK6B,KAAhD;AACA,YAAMuC,MAAM,GAAGvE,cAAc,GAAGG,gBAAjB,GAAoCA,gBAApC,GAAuD,CAAtE;AAEA,YAAMqE,SAAS,GAAG,IAAIT,YAAJ,CAAiB,CAChC,CAAC/D,cAAc,GAAGuE,MAAlB,IAA4BvB,KAA7B,GAAsC,CADL,EAEhC,EAAEhD,cAAc,GAAGuE,MAAnB,IAA6BtB,MAA9B,GAAwC,CAFP,EAGjC,CAHiC,CAAjB,CAAlB;AAKAxB,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAAC4B,QAAAA;AAAD,OAAlB;AACD;AACF;;AA1IoD;AA6IvDjE,mBAAmB,CAACkE,SAApB,GAAgC,qBAAhC;AACAlE,mBAAmB,CAACR,YAApB,GAAmCA,YAAnC","sourcesContent":["// Copyright (c) 2015 - 2019 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.\n\nimport GL from '@luma.gl/constants';\nimport {Model, Geometry, FEATURES, hasFeatures} from '@luma.gl/core';\nimport {Layer, log, picking} from '@deck.gl/core';\nimport {defaultColorRange, colorRangeToFlatArray} from '../utils/color-utils';\nimport vs from './screen-grid-layer-vertex.glsl';\nimport fs from './screen-grid-layer-fragment.glsl';\n\nconst DEFAULT_MINCOLOR = [0, 0, 0, 0];\nconst DEFAULT_MAXCOLOR = [0, 255, 0, 255];\nconst COLOR_PROPS = [`minColor`, `maxColor`, `colorRange`, `colorDomain`];\n\nconst defaultProps = {\n  cellSizePixels: {value: 100, min: 1},\n  cellMarginPixels: {value: 2, min: 0, max: 5},\n\n  colorDomain: null,\n  colorRange: defaultColorRange\n};\n\nexport default class ScreenGridCellLayer extends Layer {\n  static isSupported(gl) {\n    return hasFeatures(gl, [FEATURES.TEXTURE_FLOAT]);\n  }\n\n  getShaders() {\n    return {vs, fs, modules: [picking]};\n  }\n\n  initializeState() {\n    const {gl} = this.context;\n    const attributeManager = this.getAttributeManager();\n    attributeManager.addInstanced({\n      instancePositions: {size: 3, update: this.calculateInstancePositions},\n      instanceCounts: {size: 4, noAlloc: true}\n    });\n    this.setState({\n      model: this._getModel(gl)\n    });\n  }\n\n  shouldUpdateState({changeFlags}) {\n    // 'instanceCounts' buffer contetns change on viewport change.\n    return changeFlags.somethingChanged;\n  }\n\n  updateState({oldProps, props, changeFlags}) {\n    super.updateState({oldProps, props, changeFlags});\n\n    const attributeManager = this.getAttributeManager();\n    if (props.numInstances !== oldProps.numInstances) {\n      attributeManager.invalidateAll();\n    } else if (oldProps.cellSizePixels !== props.cellSizePixels) {\n      attributeManager.invalidate('instancePositions');\n    }\n\n    this._updateUniforms(oldProps, props, changeFlags);\n  }\n\n  draw({uniforms}) {\n    const {parameters, maxTexture} = this.props;\n    const minColor = this.props.minColor || DEFAULT_MINCOLOR;\n    const maxColor = this.props.maxColor || DEFAULT_MAXCOLOR;\n\n    // If colorDomain not specified we use default domain [1, maxCount]\n    // maxCount value will be sampled form maxTexture in vertex shader.\n    const colorDomain = this.props.colorDomain || [1, 0];\n    const {model} = this.state;\n    model\n      .setUniforms(uniforms)\n      .setUniforms({\n        minColor,\n        maxColor,\n        maxTexture,\n        colorDomain\n      })\n      .draw({\n        parameters: {\n          depthTest: false,\n          depthMask: false,\n          ...parameters\n        }\n      });\n  }\n\n  calculateInstancePositions(attribute, {numInstances}) {\n    const {width, height} = this.context.viewport;\n    const {cellSizePixels} = this.props;\n    const numCol = Math.ceil(width / cellSizePixels);\n\n    const {value, size} = attribute;\n\n    for (let i = 0; i < numInstances; i++) {\n      const x = i % numCol;\n      const y = Math.floor(i / numCol);\n      value[i * size + 0] = ((x * cellSizePixels) / width) * 2 - 1;\n      value[i * size + 1] = 1 - ((y * cellSizePixels) / height) * 2;\n      value[i * size + 2] = 0;\n    }\n  }\n\n  // Private Methods\n\n  _getModel(gl) {\n    return new Model(gl, {\n      ...this.getShaders(),\n      id: this.props.id,\n      geometry: new Geometry({\n        drawMode: GL.TRIANGLE_FAN,\n        attributes: {\n          positions: new Float32Array([0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0])\n        }\n      }),\n      isInstanced: true\n    });\n  }\n\n  _shouldUseMinMax() {\n    const {minColor, maxColor, colorDomain, colorRange} = this.props;\n    if (minColor || maxColor) {\n      log.deprecated('ScreenGridLayer props: minColor and maxColor', 'colorRange, colorDomain')();\n      return true;\n    }\n    // minColor and maxColor not supplied, check if colorRange or colorDomain supplied.\n    // NOTE: colorDomain and colorRange are experimental features, use them only when supplied.\n    if (colorDomain || colorRange) {\n      return false;\n    }\n    // None specified, use default minColor and maxColor\n    return true;\n  }\n\n  _updateUniforms(oldProps, props, changeFlags) {\n    const {model} = this.state;\n    if (COLOR_PROPS.some(key => oldProps[key] !== props[key])) {\n      model.setUniforms({shouldUseMinMax: this._shouldUseMinMax()});\n    }\n\n    if (oldProps.colorRange !== props.colorRange) {\n      model.setUniforms({colorRange: colorRangeToFlatArray(props.colorRange)});\n    }\n\n    if (\n      oldProps.cellMarginPixels !== props.cellMarginPixels ||\n      oldProps.cellSizePixels !== props.cellSizePixels ||\n      changeFlags.viewportChanged\n    ) {\n      const {width, height} = this.context.viewport;\n      const {cellSizePixels, cellMarginPixels} = this.props;\n      const margin = cellSizePixels > cellMarginPixels ? cellMarginPixels : 0;\n\n      const cellScale = new Float32Array([\n        ((cellSizePixels - margin) / width) * 2,\n        (-(cellSizePixels - margin) / height) * 2,\n        1\n      ]);\n      model.setUniforms({cellScale});\n    }\n  }\n}\n\nScreenGridCellLayer.layerName = 'ScreenGridCellLayer';\nScreenGridCellLayer.defaultProps = defaultProps;\n"],"file":"screen-grid-cell-layer.js"}
+{"version":3,"sources":["../../../src/screen-grid-layer/screen-grid-cell-layer.js"],"names":["Model","Geometry","FEATURES","hasFeatures","Layer","log","picking","defaultColorRange","colorRangeToFlatArray","vs","fs","DEFAULT_MINCOLOR","DEFAULT_MAXCOLOR","COLOR_PROPS","defaultProps","cellSizePixels","value","min","cellMarginPixels","max","colorDomain","colorRange","ScreenGridCellLayer","isSupported","gl","TEXTURE_FLOAT","getShaders","modules","initializeState","context","attributeManager","getAttributeManager","addInstanced","instancePositions","size","update","calculateInstancePositions","instanceCounts","noAlloc","setState","model","_getModel","shouldUpdateState","changeFlags","somethingChanged","updateState","oldProps","props","numInstances","invalidateAll","invalidate","_updateUniforms","draw","uniforms","parameters","maxTexture","minColor","maxColor","state","setUniforms","depthTest","depthMask","attribute","width","height","viewport","numCol","Math","ceil","i","x","y","floor","id","geometry","drawMode","attributes","positions","Float32Array","isInstanced","_shouldUseMinMax","deprecated","some","key","shouldUseMinMax","viewportChanged","margin","cellScale","layerName"],"mappings":"AAqBA,SAAQA,KAAR,EAAeC,QAAf,EAAyBC,QAAzB,EAAmCC,WAAnC,QAAqD,eAArD;AACA,SAAQC,KAAR,EAAeC,GAAf,EAAoBC,OAApB,QAAkC,eAAlC;AACA,SAAQC,iBAAR,EAA2BC,qBAA3B,QAAuD,sBAAvD;AACA,OAAOC,EAAP,MAAe,iCAAf;AACA,OAAOC,EAAP,MAAe,mCAAf;AAEA,MAAMC,gBAAgB,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,CAAzB;AACA,MAAMC,gBAAgB,GAAG,CAAC,CAAD,EAAI,GAAJ,EAAS,CAAT,EAAY,GAAZ,CAAzB;AACA,MAAMC,WAAW,GAAG,qDAApB;AAEA,MAAMC,YAAY,GAAG;AACnBC,EAAAA,cAAc,EAAE;AAACC,IAAAA,KAAK,EAAE,GAAR;AAAaC,IAAAA,GAAG,EAAE;AAAlB,GADG;AAEnBC,EAAAA,gBAAgB,EAAE;AAACF,IAAAA,KAAK,EAAE,CAAR;AAAWC,IAAAA,GAAG,EAAE,CAAhB;AAAmBE,IAAAA,GAAG,EAAE;AAAxB,GAFC;AAInBC,EAAAA,WAAW,EAAE,IAJM;AAKnBC,EAAAA,UAAU,EAAEd;AALO,CAArB;AAQA,eAAe,MAAMe,mBAAN,SAAkClB,KAAlC,CAAwC;AACnC,SAAXmB,WAAW,CAACC,EAAD,EAAK;AACrB,WAAOrB,WAAW,CAACqB,EAAD,EAAK,CAACtB,QAAQ,CAACuB,aAAV,CAAL,CAAlB;AACD;;AAEDC,EAAAA,UAAU,GAAG;AACX,WAAO;AAACjB,MAAAA,EAAD;AAAKC,MAAAA,EAAL;AAASiB,MAAAA,OAAO,EAAE,CAACrB,OAAD;AAAlB,KAAP;AACD;;AAEDsB,EAAAA,eAAe,GAAG;AAChB,UAAM;AAACJ,MAAAA;AAAD,QAAO,KAAKK,OAAlB;AACA,UAAMC,gBAAgB,GAAG,KAAKC,mBAAL,EAAzB;AACAD,IAAAA,gBAAgB,CAACE,YAAjB,CAA8B;AAC5BC,MAAAA,iBAAiB,EAAE;AAACC,QAAAA,IAAI,EAAE,CAAP;AAAUC,QAAAA,MAAM,EAAE,KAAKC;AAAvB,OADS;AAE5BC,MAAAA,cAAc,EAAE;AAACH,QAAAA,IAAI,EAAE,CAAP;AAAUI,QAAAA,OAAO,EAAE;AAAnB;AAFY,KAA9B;AAIA,SAAKC,QAAL,CAAc;AACZC,MAAAA,KAAK,EAAE,KAAKC,SAAL,CAAejB,EAAf;AADK,KAAd;AAGD;;AAEDkB,EAAAA,iBAAiB,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAgB;AAE/B,WAAOA,WAAW,CAACC,gBAAnB;AACD;;AAEDC,EAAAA,WAAW,CAAC;AAACC,IAAAA,QAAD;AAAWC,IAAAA,KAAX;AAAkBJ,IAAAA;AAAlB,GAAD,EAAiC;AAC1C,UAAME,WAAN,CAAkB;AAACC,MAAAA,QAAD;AAAWC,MAAAA,KAAX;AAAkBJ,MAAAA;AAAlB,KAAlB;AAEA,UAAMb,gBAAgB,GAAG,KAAKC,mBAAL,EAAzB;;AACA,QAAIgB,KAAK,CAACC,YAAN,KAAuBF,QAAQ,CAACE,YAApC,EAAkD;AAChDlB,MAAAA,gBAAgB,CAACmB,aAAjB;AACD,KAFD,MAEO,IAAIH,QAAQ,CAAC/B,cAAT,KAA4BgC,KAAK,CAAChC,cAAtC,EAAsD;AAC3De,MAAAA,gBAAgB,CAACoB,UAAjB,CAA4B,mBAA5B;AACD;;AAED,SAAKC,eAAL,CAAqBL,QAArB,EAA+BC,KAA/B,EAAsCJ,WAAtC;AACD;;AAEDS,EAAAA,IAAI,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAa;AACf,UAAM;AAACC,MAAAA,UAAD;AAAaC,MAAAA;AAAb,QAA2B,KAAKR,KAAtC;AACA,UAAMS,QAAQ,GAAG,KAAKT,KAAL,CAAWS,QAAX,IAAuB7C,gBAAxC;AACA,UAAM8C,QAAQ,GAAG,KAAKV,KAAL,CAAWU,QAAX,IAAuB7C,gBAAxC;AAIA,UAAMQ,WAAW,GAAG,KAAK2B,KAAL,CAAW3B,WAAX,IAA0B,CAAC,CAAD,EAAI,CAAJ,CAA9C;AACA,UAAM;AAACoB,MAAAA;AAAD,QAAU,KAAKkB,KAArB;AACAlB,IAAAA,KAAK,CACFmB,WADH,CACeN,QADf,EAEGM,WAFH,CAEe;AACXH,MAAAA,QADW;AAEXC,MAAAA,QAFW;AAGXF,MAAAA,UAHW;AAIXnC,MAAAA;AAJW,KAFf,EAQGgC,IARH,CAQQ;AACJE,MAAAA,UAAU,EAAE;AACVM,QAAAA,SAAS,EAAE,KADD;AAEVC,QAAAA,SAAS,EAAE,KAFD;AAGV,WAAGP;AAHO;AADR,KARR;AAeD;;AAEDlB,EAAAA,0BAA0B,CAAC0B,SAAD,EAAY;AAACd,IAAAA;AAAD,GAAZ,EAA4B;AACpD,UAAM;AAACe,MAAAA,KAAD;AAAQC,MAAAA;AAAR,QAAkB,KAAKnC,OAAL,CAAaoC,QAArC;AACA,UAAM;AAAClD,MAAAA;AAAD,QAAmB,KAAKgC,KAA9B;AACA,UAAMmB,MAAM,GAAGC,IAAI,CAACC,IAAL,CAAUL,KAAK,GAAGhD,cAAlB,CAAf;AAEA,UAAM;AAACC,MAAAA,KAAD;AAAQkB,MAAAA;AAAR,QAAgB4B,SAAtB;;AAEA,SAAK,IAAIO,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGrB,YAApB,EAAkCqB,CAAC,EAAnC,EAAuC;AACrC,YAAMC,CAAC,GAAGD,CAAC,GAAGH,MAAd;AACA,YAAMK,CAAC,GAAGJ,IAAI,CAACK,KAAL,CAAWH,CAAC,GAAGH,MAAf,CAAV;AACAlD,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAwBoC,CAAC,GAAGvD,cAAL,GAAuBgD,KAAxB,GAAiC,CAAjC,GAAqC,CAA3D;AACA/C,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAsB,IAAMqC,CAAC,GAAGxD,cAAL,GAAuBiD,MAAxB,GAAkC,CAA5D;AACAhD,MAAAA,KAAK,CAACqD,CAAC,GAAGnC,IAAJ,GAAW,CAAZ,CAAL,GAAsB,CAAtB;AACD;AACF;;AAIDO,EAAAA,SAAS,CAACjB,EAAD,EAAK;AACZ,WAAO,IAAIxB,KAAJ,CAAUwB,EAAV,EAAc,EACnB,GAAG,KAAKE,UAAL,EADgB;AAEnB+C,MAAAA,EAAE,EAAE,KAAK1B,KAAL,CAAW0B,EAFI;AAGnBC,MAAAA,QAAQ,EAAE,IAAIzE,QAAJ,CAAa;AACrB0E,QAAAA,QAAQ,GADa;AAErBC,QAAAA,UAAU,EAAE;AACVC,UAAAA,SAAS,EAAE,IAAIC,YAAJ,CAAiB,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,CAAjB;AADD;AAFS,OAAb,CAHS;AASnBC,MAAAA,WAAW,EAAE;AATM,KAAd,CAAP;AAWD;;AAEDC,EAAAA,gBAAgB,GAAG;AACjB,UAAM;AAACxB,MAAAA,QAAD;AAAWC,MAAAA,QAAX;AAAqBrC,MAAAA,WAArB;AAAkCC,MAAAA;AAAlC,QAAgD,KAAK0B,KAA3D;;AACA,QAAIS,QAAQ,IAAIC,QAAhB,EAA0B;AACxBpD,MAAAA,GAAG,CAAC4E,UAAJ,CAAe,8CAAf,EAA+D,yBAA/D;AACA,aAAO,IAAP;AACD;;AAGD,QAAI7D,WAAW,IAAIC,UAAnB,EAA+B;AAC7B,aAAO,KAAP;AACD;;AAED,WAAO,IAAP;AACD;;AAED8B,EAAAA,eAAe,CAACL,QAAD,EAAWC,KAAX,EAAkBJ,WAAlB,EAA+B;AAC5C,UAAM;AAACH,MAAAA;AAAD,QAAU,KAAKkB,KAArB;;AACA,QAAI7C,WAAW,CAACqE,IAAZ,CAAiBC,GAAG,IAAIrC,QAAQ,CAACqC,GAAD,CAAR,KAAkBpC,KAAK,CAACoC,GAAD,CAA/C,CAAJ,EAA2D;AACzD3C,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAACyB,QAAAA,eAAe,EAAE,KAAKJ,gBAAL;AAAlB,OAAlB;AACD;;AAED,QAAIlC,QAAQ,CAACzB,UAAT,KAAwB0B,KAAK,CAAC1B,UAAlC,EAA8C;AAC5CmB,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAACtC,QAAAA,UAAU,EAAEb,qBAAqB,CAACuC,KAAK,CAAC1B,UAAP;AAAlC,OAAlB;AACD;;AAED,QACEyB,QAAQ,CAAC5B,gBAAT,KAA8B6B,KAAK,CAAC7B,gBAApC,IACA4B,QAAQ,CAAC/B,cAAT,KAA4BgC,KAAK,CAAChC,cADlC,IAEA4B,WAAW,CAAC0C,eAHd,EAIE;AACA,YAAM;AAACtB,QAAAA,KAAD;AAAQC,QAAAA;AAAR,UAAkB,KAAKnC,OAAL,CAAaoC,QAArC;AACA,YAAM;AAAClD,QAAAA,cAAD;AAAiBG,QAAAA;AAAjB,UAAqC,KAAK6B,KAAhD;AACA,YAAMuC,MAAM,GAAGvE,cAAc,GAAGG,gBAAjB,GAAoCA,gBAApC,GAAuD,CAAtE;AAEA,YAAMqE,SAAS,GAAG,IAAIT,YAAJ,CAAiB,CAChC,CAAC/D,cAAc,GAAGuE,MAAlB,IAA4BvB,KAA7B,GAAsC,CADL,EAEhC,EAAEhD,cAAc,GAAGuE,MAAnB,IAA6BtB,MAA9B,GAAwC,CAFP,EAGjC,CAHiC,CAAjB,CAAlB;AAKAxB,MAAAA,KAAK,CAACmB,WAAN,CAAkB;AAAC4B,QAAAA;AAAD,OAAlB;AACD;AACF;;AA1IoD;AA6IvDjE,mBAAmB,CAACkE,SAApB,GAAgC,qBAAhC;AACAlE,mBAAmB,CAACR,YAApB,GAAmCA,YAAnC","sourcesContent":["// Copyright (c) 2015 - 2019 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.\n\nimport GL from '@luma.gl/constants';\nimport {Model, Geometry, FEATURES, hasFeatures} from '@luma.gl/core';\nimport {Layer, log, picking} from '@deck.gl/core';\nimport {defaultColorRange, colorRangeToFlatArray} from '../utils/color-utils';\nimport vs from './screen-grid-layer-vertex.glsl';\nimport fs from './screen-grid-layer-fragment.glsl';\n\nconst DEFAULT_MINCOLOR = [0, 0, 0, 0];\nconst DEFAULT_MAXCOLOR = [0, 255, 0, 255];\nconst COLOR_PROPS = [`minColor`, `maxColor`, `colorRange`, `colorDomain`];\n\nconst defaultProps = {\n  cellSizePixels: {value: 100, min: 1},\n  cellMarginPixels: {value: 2, min: 0, max: 5},\n\n  colorDomain: null,\n  colorRange: defaultColorRange\n};\n\nexport default class ScreenGridCellLayer extends Layer {\n  static isSupported(gl) {\n    return hasFeatures(gl, [FEATURES.TEXTURE_FLOAT]);\n  }\n\n  getShaders() {\n    return {vs, fs, modules: [picking]};\n  }\n\n  initializeState() {\n    const {gl} = this.context;\n    const attributeManager = this.getAttributeManager();\n    attributeManager.addInstanced({\n      instancePositions: {size: 3, update: this.calculateInstancePositions},\n      instanceCounts: {size: 4, noAlloc: true}\n    });\n    this.setState({\n      model: this._getModel(gl)\n    });\n  }\n\n  shouldUpdateState({changeFlags}) {\n    // 'instanceCounts' buffer contetns change on viewport change.\n    return changeFlags.somethingChanged;\n  }\n\n  updateState({oldProps, props, changeFlags}) {\n    super.updateState({oldProps, props, changeFlags});\n\n    const attributeManager = this.getAttributeManager();\n    if (props.numInstances !== oldProps.numInstances) {\n      attributeManager.invalidateAll();\n    } else if (oldProps.cellSizePixels !== props.cellSizePixels) {\n      attributeManager.invalidate('instancePositions');\n    }\n\n    this._updateUniforms(oldProps, props, changeFlags);\n  }\n\n  draw({uniforms}) {\n    const {parameters, maxTexture} = this.props;\n    const minColor = this.props.minColor || DEFAULT_MINCOLOR;\n    const maxColor = this.props.maxColor || DEFAULT_MAXCOLOR;\n\n    // If colorDomain not specified we use default domain [1, maxCount]\n    // maxCount value will be sampled form maxTexture in vertex shader.\n    const colorDomain = this.props.colorDomain || [1, 0];\n    const {model} = this.state;\n    model\n      .setUniforms(uniforms)\n      .setUniforms({\n        minColor,\n        maxColor,\n        maxTexture,\n        colorDomain\n      })\n      .draw({\n        parameters: {\n          depthTest: false,\n          depthMask: false,\n          ...parameters\n        }\n      });\n  }\n\n  calculateInstancePositions(attribute, {numInstances}) {\n    const {width, height} = this.context.viewport;\n    const {cellSizePixels} = this.props;\n    const numCol = Math.ceil(width / cellSizePixels);\n\n    const {value, size} = attribute;\n\n    for (let i = 0; i < numInstances; i++) {\n      const x = i % numCol;\n      const y = Math.floor(i / numCol);\n      value[i * size + 0] = ((x * cellSizePixels) / width) * 2 - 1;\n      value[i * size + 1] = 1 - ((y * cellSizePixels) / height) * 2;\n      value[i * size + 2] = 0;\n    }\n  }\n\n  // Private Methods\n\n  _getModel(gl) {\n    return new Model(gl, {\n      ...this.getShaders(),\n      id: this.props.id,\n      geometry: new Geometry({\n        drawMode: GL.TRIANGLE_FAN,\n        attributes: {\n          positions: new Float32Array([0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0])\n        }\n      }),\n      isInstanced: true\n    });\n  }\n\n  _shouldUseMinMax() {\n    const {minColor, maxColor, colorDomain, colorRange} = this.props;\n    if (minColor || maxColor) {\n      log.deprecated('ScreenGridLayer props: minColor and maxColor', 'colorRange, colorDomain')();\n      return true;\n    }\n    // minColor and maxColor not supplied, check if colorRange or colorDomain supplied.\n    // NOTE: colorDomain and colorRange are experimental features, use them only when supplied.\n    if (colorDomain || colorRange) {\n      return false;\n    }\n    // None specified, use default minColor and maxColor\n    return true;\n  }\n\n  _updateUniforms(oldProps, props, changeFlags) {\n    const {model} = this.state;\n    if (COLOR_PROPS.some(key => oldProps[key] !== props[key])) {\n      model.setUniforms({shouldUseMinMax: this._shouldUseMinMax()});\n    }\n\n    if (oldProps.colorRange !== props.colorRange) {\n      model.setUniforms({colorRange: colorRangeToFlatArray(props.colorRange)});\n    }\n\n    if (\n      oldProps.cellMarginPixels !== props.cellMarginPixels ||\n      oldProps.cellSizePixels !== props.cellSizePixels ||\n      changeFlags.viewportChanged\n    ) {\n      const {width, height} = this.context.viewport;\n      const {cellSizePixels, cellMarginPixels} = this.props;\n      const margin = cellSizePixels > cellMarginPixels ? cellMarginPixels : 0;\n\n      const cellScale = new Float32Array([\n        ((cellSizePixels - margin) / width) * 2,\n        (-(cellSizePixels - margin) / height) * 2,\n        1\n      ]);\n      model.setUniforms({cellScale});\n    }\n  }\n}\n\nScreenGridCellLayer.layerName = 'ScreenGridCellLayer';\nScreenGridCellLayer.defaultProps = defaultProps;\n"],"file":"screen-grid-cell-layer.js"}

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/utils/cpu-aggregator.js"],"names":["BinSorter","getScaleFunctionByScaleType","getValueFunc","wrapGetValueFunc","nop","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","constructor","opts","state","layerData","dimensions","changeFlags","dimensionUpdaters","_getCellSize","getCellSize","_getAggregator","getAggregator","_addDimension","updateState","aggregationParams","oldProps","updateGetValueFuncs","reprojectNeeded","needsReProjectPoints","aggregationDirty","dataChanged","getAggregatedData","dimensionChanges","getDimensionChanges","forEach","f","setState","updateObject","setDimensionState","normalizeResult","result","hexagons","data","aggregator","getSortedBins","getValue","getValueChanged","needUpdateDimensionStep","updateTriggersChanged","all","getPosition","addDimension","dimension","getDimensionUpdaters","sortedBins","scaleFunc","updater","getDimensionSortedBins","getDimensionValueDomain","getDimensionScale","attributeAccessor","getSubLayerDimensionAttribute","dimensionStep","Object","values","some","item","updaters","needUpdate","find","step","push","bind","length","getUpdateTriggers","_updateTriggers","updateTriggers","fromProp","Array","isArray","assign","undefined","dimensionUpdater","_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,OAAOA,SAAP,MAAsB,cAAtB;AACA,SAAQC,2BAAR,QAA0C,eAA1C;AACA,SAAQC,YAAR,EAAsBC,gBAAtB,QAA6C,+BAA7C;;AAEA,SAASC,GAAT,GAAe,CAAE;;AAEjB,MAAMC,cAAc,GAAG,CAAC,SAAD,EAAY,WAAZ,EAAyB,cAAzB,CAAvB;AACA,MAAMC,iBAAiB,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,MAAMC,kBAAkB,GAAGF,KAAK,IAAIA,KAAK,CAACG,QAA1C;;AACA,eAAe,MAAMC,aAAN,CAAoB;AACjCC,EAAAA,WAAW,CAACC,IAAD,EAAO;AAChB,SAAKC,KAAL,GAAa;AACXC,MAAAA,SAAS,EAAE,EADA;AAEXC,MAAAA,UAAU,EAAE;AAFD,KAAb;AAiBA,SAAKC,WAAL,GAAmB,EAAnB;AACA,SAAKC,iBAAL,GAAyB,EAAzB;AAEA,SAAKC,YAAL,GAAoBN,IAAI,CAACO,WAAL,IAAoBX,kBAAxC;AACA,SAAKY,cAAL,GAAsBR,IAAI,CAACS,aAA3B;;AACA,SAAKC,aAAL,CAAmBV,IAAI,CAACG,UAAL,IAAmB7B,iBAAtC;AACD;;AAED,SAAOA,iBAAP,GAA2B;AACzB,WAAOA,iBAAP;AACD;;AAEDqC,EAAAA,WAAW,CAACX,IAAD,EAAOY,iBAAP,EAA0B;AACnC,UAAM;AAACC,MAAAA,QAAD;AAAWnB,MAAAA,KAAX;AAAkBU,MAAAA;AAAlB,QAAiCJ,IAAvC;AACA,SAAKc,mBAAL,CAAyBD,QAAzB,EAAmCnB,KAAnC,EAA0CU,WAA1C;AACA,UAAMW,eAAe,GAAG,KAAKC,oBAAL,CAA0BH,QAA1B,EAAoCnB,KAApC,EAA2CU,WAA3C,CAAxB;AACA,QAAIa,gBAAgB,GAAG,KAAvB;;AACA,QAAIb,WAAW,CAACc,WAAZ,IAA2BH,eAA/B,EAAgD;AAE9C,WAAKI,iBAAL,CAAuBzB,KAAvB,EAA8BkB,iBAA9B;AACAK,MAAAA,gBAAgB,GAAG,IAAnB;AACD,KAJD,MAIO;AACL,YAAMG,gBAAgB,GAAG,KAAKC,mBAAL,CAAyBR,QAAzB,EAAmCnB,KAAnC,EAA0CU,WAA1C,KAA0D,EAAnF;AAEAgB,MAAAA,gBAAgB,CAACE,OAAjB,CAAyBC,CAAC,IAAI,OAAOA,CAAP,KAAa,UAAb,IAA2BA,CAAC,EAA1D;AACAN,MAAAA,gBAAgB,GAAG,IAAnB;AACD;;AACD,SAAKO,QAAL,CAAc;AAACP,MAAAA;AAAD,KAAd;AAEA,WAAO,KAAKhB,KAAZ;AACD;;AAGDuB,EAAAA,QAAQ,CAACC,YAAD,EAAe;AACrB,SAAKxB,KAAL,GAAa,EAAC,GAAG,KAAKA,KAAT;AAAgB,SAAGwB;AAAnB,KAAb;AACD;;AAGDC,EAAAA,iBAAiB,CAACnD,GAAD,EAAMkD,YAAN,EAAoB;AACnC,SAAKD,QAAL,CAAc;AACZrB,MAAAA,UAAU,EAAE,EACV,GAAG,KAAKF,KAAL,CAAWE,UADJ;AAEV,SAAC5B,GAAD,GAAO,EAAC,GAAG,KAAK0B,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAJ;AAAgC,aAAGkD;AAAnC;AAFG;AADA,KAAd;AAMD;;AAEDE,EAAAA,eAAe,CAACC,MAAM,GAAG,EAAV,EAAc;AAE3B,QAAIA,MAAM,CAACC,QAAX,EAAqB;AACnB,aAAO;AAACC,QAAAA,IAAI,EAAEF,MAAM,CAACC,QAAd;AAAwB,WAAGD;AAA3B,OAAP;AACD,KAFD,MAEO,IAAIA,MAAM,CAAC1B,SAAX,EAAsB;AAC3B,aAAO;AAAC4B,QAAAA,IAAI,EAAEF,MAAM,CAAC1B,SAAd;AAAyB,WAAG0B;AAA5B,OAAP;AACD;;AAED,WAAOA,MAAP;AACD;;AAEDT,EAAAA,iBAAiB,CAACzB,KAAD,EAAQkB,iBAAR,EAA2B;AAC1C,UAAMmB,UAAU,GAAG,KAAKvB,cAAL,CAAoBd,KAApB,CAAnB;;AAEA,UAAMkC,MAAM,GAAGG,UAAU,CAACrC,KAAD,EAAQkB,iBAAR,CAAzB;AACA,SAAKY,QAAL,CAAc;AACZtB,MAAAA,SAAS,EAAE,KAAKyB,eAAL,CAAqBC,MAArB;AADC,KAAd;AAGA,SAAKxB,WAAL,GAAmB;AACjBF,MAAAA,SAAS,EAAE;AADM,KAAnB;AAGA,SAAK8B,aAAL,CAAmBtC,KAAnB;AACD;;AAEDoB,EAAAA,mBAAmB,CAACD,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AAChD,SAAK,MAAM7B,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAACzB,QAAAA,KAAD;AAAQG,QAAAA,MAAR;AAAgBC,QAAAA;AAAhB,UAA+B,KAAKqB,iBAAL,CAAuB9B,GAAvB,EAA4BG,OAA5B,CAAoCC,QAAzE;AACA,UAAIsD,QAAQ,GAAGvC,KAAK,CAACd,KAAK,CAACC,IAAP,CAApB;AACA,YAAMqD,eAAe,GAAG,KAAKC,uBAAL,CACtB,KAAK9B,iBAAL,CAAuB9B,GAAvB,EAA4BG,OADN,EAEtBmC,QAFsB,EAGtBnB,KAHsB,EAItBU,WAJsB,CAAxB;;AAOA,UAAI8B,eAAJ,EAAqB;AACnB,YAAID,QAAJ,EAAc;AACZA,UAAAA,QAAQ,GAAG9D,gBAAgB,CAAC8D,QAAD,EAAW;AAACH,YAAAA,IAAI,EAAEpC,KAAK,CAACoC;AAAb,WAAX,CAA3B;AACD,SAFD,MAEO;AAELG,UAAAA,QAAQ,GAAG/D,YAAY,CAACwB,KAAK,CAACV,WAAW,CAACH,IAAb,CAAN,EAA0Ba,KAAK,CAACX,MAAM,CAACF,IAAR,CAA/B,EAA8C;AAACiD,YAAAA,IAAI,EAAEpC,KAAK,CAACoC;AAAb,WAA9C,CAAvB;AACD;AACF;;AAED,UAAIG,QAAJ,EAAc;AACZ,aAAKP,iBAAL,CAAuBnD,GAAvB,EAA4B;AAAC0D,UAAAA;AAAD,SAA5B;AACD;AACF;AACF;;AAEDjB,EAAAA,oBAAoB,CAACH,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AACjD,WACE,KAAKE,YAAL,CAAkBO,QAAlB,MAAgC,KAAKP,YAAL,CAAkBZ,KAAlB,CAAhC,IACA,KAAKc,cAAL,CAAoBK,QAApB,MAAkC,KAAKL,cAAL,CAAoBd,KAApB,CADlC,IAECU,WAAW,CAACgC,qBAAZ,KACEhC,WAAW,CAACgC,qBAAZ,CAAkCC,GAAlC,IAAyCjC,WAAW,CAACgC,qBAAZ,CAAkCE,WAD7E,CAHH;AAMD;;AAGDC,EAAAA,YAAY,CAACpC,UAAD,EAAa;AACvB,SAAKO,aAAL,CAAmBP,UAAnB;AACD;;AAEDO,EAAAA,aAAa,CAACP,UAAU,GAAG,EAAd,EAAkB;AAC7BA,IAAAA,UAAU,CAACmB,OAAX,CAAmBkB,SAAS,IAAI;AAC9B,YAAM;AAACjE,QAAAA;AAAD,UAAQiE,SAAd;AACA,WAAKnC,iBAAL,CAAuB9B,GAAvB,IAA8B,KAAKkE,oBAAL,CAA0BD,SAA1B,CAA9B;AACA,WAAKvC,KAAL,CAAWE,UAAX,CAAsB5B,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;;AAEDqE,EAAAA,oBAAoB,CAAC;AAAClE,IAAAA,GAAD;AAAMC,IAAAA,QAAN;AAAgBC,IAAAA,WAAhB;AAA6BC,IAAAA,OAA7B;AAAsCQ,IAAAA,SAAtC;AAAiDI,IAAAA,YAAjD;AAA+DK,IAAAA;AAA/D,GAAD,EAA4E;AAC9F,WAAO;AACLpB,MAAAA,GADK;AAELC,MAAAA,QAFK;AAGLC,MAAAA,WAHK;AAILC,MAAAA,OAAO,EAAE;AAACkE,QAAAA,OAAO,EAAE,KAAKC,sBAAf;AAAuC,WAAGnE;AAA1C,OAJJ;AAKLQ,MAAAA,SAAS,EAAE;AAAC0D,QAAAA,OAAO,EAAE,KAAKE,uBAAf;AAAwC,WAAG5D;AAA3C,OALN;AAMLI,MAAAA,YAAY,EAAE;AAACsD,QAAAA,OAAO,EAAE,KAAKG,iBAAf;AAAkC,WAAGzD;AAArC,OANT;AAOL0D,MAAAA,iBAAiB,EAAE,KAAKC,6BAAL,CAAmC1E,GAAnC,EAAwCoB,SAAxC;AAPd,KAAP;AASD;;AAEDwC,EAAAA,uBAAuB,CAACe,aAAD,EAAgBrC,QAAhB,EAA0BnB,KAA1B,EAAiCU,WAAjC,EAA8C;AAkBnE,WAAO+C,MAAM,CAACC,MAAP,CAAcF,aAAa,CAACvE,QAA5B,EAAsC0E,IAAtC,CAA2CC,IAAI,IAAI;AACxD,UAAIA,IAAI,CAACxE,aAAT,EAAwB;AAGtB,eACEsB,WAAW,CAACc,WAAZ,IACCd,WAAW,CAACgC,qBAAZ,KACEhC,WAAW,CAACgC,qBAAZ,CAAkCC,GAAlC,IACCjC,WAAW,CAACgC,qBAAZ,CAAkCkB,IAAI,CAACxE,aAAvC,CAFH,CAFH;AAMD;;AAED,aAAO+B,QAAQ,CAACyC,IAAI,CAACzE,IAAN,CAAR,KAAwBa,KAAK,CAAC4D,IAAI,CAACzE,IAAN,CAApC;AACD,KAbM,CAAP;AAcD;;AAEDwC,EAAAA,mBAAmB,CAACR,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AAEhD,UAAMmD,QAAQ,GAAG,EAAjB;;AAGA,SAAK,MAAMhF,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AAExC,YAAMmD,UAAU,GAAGnF,cAAc,CAACoF,IAAf,CAAoBC,IAAI,IACzC,KAAKvB,uBAAL,CACE,KAAK9B,iBAAL,CAAuB9B,GAAvB,EAA4BmF,IAA5B,CADF,EAEE7C,QAFF,EAGEnB,KAHF,EAIEU,WAJF,CADiB,CAAnB;;AASA,UAAIoD,UAAJ,EAAgB;AACdD,QAAAA,QAAQ,CAACI,IAAT,CACE,KAAKtD,iBAAL,CAAuB9B,GAAvB,EAA4BiF,UAA5B,EAAwCZ,OAAxC,CAAgDgB,IAAhD,CACE,IADF,EAEElE,KAFF,EAGE,KAAKW,iBAAL,CAAuB9B,GAAvB,CAHF,CADF;AAOD;AACF;;AAED,WAAOgF,QAAQ,CAACM,MAAT,GAAkBN,QAAlB,GAA6B,IAApC;AACD;;AAEDO,EAAAA,iBAAiB,CAACpE,KAAD,EAAQ;AACvB,UAAMqE,eAAe,GAAGrE,KAAK,CAACsE,cAAN,IAAwB,EAAhD;;AACA,UAAMA,cAAc,GAAG,EAAvB;;AAEA,SAAK,MAAMzF,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAAC7B,QAAAA;AAAD,UAAa,KAAK6B,iBAAL,CAAuB9B,GAAvB,CAAnB;AAEAyF,MAAAA,cAAc,CAACxF,QAAD,CAAd,GAA2B,EAA3B;AAEAH,MAAAA,cAAc,CAACiD,OAAf,CAAuBoC,IAAI,IAAI;AAC7BP,QAAAA,MAAM,CAACC,MAAP,CAAc,KAAK/C,iBAAL,CAAuB9B,GAAvB,EAA4BmF,IAA5B,EAAkC/E,QAAhD,EAA0D2C,OAA1D,CACE,CAAC;AAACzC,UAAAA,IAAD;AAAOC,UAAAA;AAAP,SAAD,KAA2B;AACzB,cAAIA,aAAJ,EAAmB;AAIjB,kBAAMmF,QAAQ,GAAGF,eAAe,CAACjF,aAAD,CAAhC;;AACA,gBAAI,OAAOmF,QAAP,KAAoB,QAApB,IAAgC,CAACC,KAAK,CAACC,OAAN,CAAcF,QAAd,CAArC,EAA8D;AAE5Dd,cAAAA,MAAM,CAACiB,MAAP,CAAcJ,cAAc,CAACxF,QAAD,CAA5B,EAAwCyF,QAAxC;AACD,aAHD,MAGO,IAAIA,QAAQ,KAAKI,SAAjB,EAA4B;AACjCL,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;AAqBD;;AAED,WAAOmF,cAAP;AACD;;AAEDhC,EAAAA,aAAa,CAACtC,KAAD,EAAQ;AACnB,SAAK,MAAMnB,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,WAAKwC,sBAAL,CAA4BnD,KAA5B,EAAmC,KAAKW,iBAAL,CAAuB9B,GAAvB,CAAnC;AACD;AACF;;AAEDsE,EAAAA,sBAAsB,CAACnD,KAAD,EAAQ4E,gBAAR,EAA0B;AAC9C,UAAM;AAAC/F,MAAAA;AAAD,QAAQ+F,gBAAd;AACA,UAAM;AAACrC,MAAAA;AAAD,QAAa,KAAKhC,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAnB;AAEA,UAAMmE,UAAU,GAAG,IAAI1E,SAAJ,CAAc,KAAKiC,KAAL,CAAWC,SAAX,CAAqB4B,IAArB,IAA6B,EAA3C,EAA+C;AAChEG,MAAAA,QADgE;AAEhEhD,MAAAA,UAAU,EAAES,KAAK,CAAC6E;AAF8C,KAA/C,CAAnB;AAIA,SAAK7C,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACmE,MAAAA;AAAD,KAA5B;AACA,SAAKI,uBAAL,CAA6BpD,KAA7B,EAAoC4E,gBAApC;AACD;;AAEDxB,EAAAA,uBAAuB,CAACpD,KAAD,EAAQ4E,gBAAR,EAA0B;AAC/C,UAAM;AAACpF,MAAAA,SAAD;AAAYX,MAAAA;AAAZ,QAAmB+F,gBAAzB;AACA,UAAM;AACJ3F,MAAAA,QAAQ,EAAE;AAACQ,QAAAA,eAAD;AAAkBC,QAAAA,eAAlB;AAAmCC,QAAAA;AAAnC;AADN,QAEFH,SAFJ;AAGA,UAAMsF,WAAW,GAAG,KAAKvE,KAAL,CAAWE,UAAX,CAAsB5B,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,SAAK6C,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACiG,MAAAA;AAAD,KAA5B;AACA,SAAKzB,iBAAL,CAAuBrD,KAAvB,EAA8B4E,gBAA9B;AACD;;AAEDvB,EAAAA,iBAAiB,CAACrD,KAAD,EAAQ4E,gBAAR,EAA0B;AACzC,UAAM;AAAC/F,MAAAA,GAAD;AAAMe,MAAAA,YAAN;AAAoBJ,MAAAA;AAApB,QAAiCoF,gBAAvC;AACA,UAAM;AAAC/E,MAAAA,MAAD;AAASC,MAAAA;AAAT,QAAkBF,YAAY,CAACX,QAArC;AACA,UAAM;AAACU,MAAAA;AAAD,QAAcH,SAAS,CAACP,QAA9B;AACA,UAAM;AAACc,MAAAA;AAAD,QAAUH,YAAhB;AACA,UAAMoF,cAAc,GAAGhF,KAAK,CAACF,KAAK,CAACX,IAAP,CAA5B;AACA,UAAM8F,eAAe,GAAGjF,KAAK,CAACH,MAAM,CAACV,IAAR,CAAL,IAAsB,KAAKoB,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,EAA2BiG,WAAzE;AACA,UAAMI,gBAAgB,GAAG3G,2BAA2B,CAACoB,SAAS,IAAIK,KAAK,CAACL,SAAS,CAACR,IAAX,CAAnB,CAApD;AACA,UAAM8D,SAAS,GAAGiC,gBAAgB,CAACD,eAAD,EAAkBD,cAAlB,CAAlC;;AAEA,QAAI,OAAOjF,KAAP,KAAiB,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,SAAKmC,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACoE,MAAAA;AAAD,KAA5B;AACD;;AAEDM,EAAAA,6BAA6B,CAAC1E,GAAD,EAAMoB,SAAN,EAAiB;AAC5C,WAAOkF,IAAI,IAAI;AACb,YAAM;AAACnC,QAAAA,UAAD;AAAaC,QAAAA;AAAb,UAA0B,KAAK1C,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAhC;AACA,YAAMuG,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,YAAMuF,EAAE,GAAGJ,GAAG,IAAIA,GAAG,CAAClG,KAAtB;AACA,YAAMW,MAAM,GAAGoD,SAAS,CAACpD,MAAV,EAAf;AAEA,YAAM4F,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;;AAEDyF,EAAAA,oBAAoB,CAAC1F,KAAD,EAAQ;AAC1B,UAAM2F,SAAS,GAAG,EAAlB;;AACA,SAAK,MAAM9G,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAAC7B,QAAAA;AAAD,UAAa,KAAK6B,iBAAL,CAAuB9B,GAAvB,CAAnB;AACA8G,MAAAA,SAAS,CAAC7G,QAAD,CAAT,GAAsB,KAAKyE,6BAAL,CAAmCvD,KAAnC,EAA0CnB,GAA1C,CAAtB;AACD;;AAED,WAAO8G,SAAP;AACD;;AAEDC,EAAAA,cAAc,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAS;AACrB,UAAMC,QAAQ,GAAGD,IAAI,CAACE,MAAL,IAAeF,IAAI,CAACP,KAAL,GAAa,CAAC,CAA9C;AACA,QAAIU,MAAM,GAAG,IAAb;;AAEA,QAAIF,QAAJ,EAAc;AAGZ,YAAMX,IAAI,GAAG,KAAK5E,KAAL,CAAWC,SAAX,CAAqB4B,IAArB,CAA0ByD,IAAI,CAACP,KAA/B,CAAb;AAEA,YAAMW,OAAO,GAAG,EAAhB;;AACA,WAAK,MAAMpH,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,cAAM;AAAC5B,UAAAA;AAAD,YAAgB,KAAK4B,iBAAL,CAAuB9B,GAAvB,CAAtB;AACA,cAAM;AAACmE,UAAAA;AAAD,YAAe,KAAKzC,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAArB;AACA,cAAMK,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,GAAGvC,MAAM,CAACiB,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;;AAEDQ,EAAAA,WAAW,CAACC,YAAD,EAAe;AACxB,QAAI,CAAC,KAAK3F,iBAAL,CAAuB4F,cAAvB,CAAsCD,YAAtC,CAAL,EAA0D;AACxD,aAAO5H,GAAP;AACD;;AACD,WAAO,KAAKiC,iBAAL,CAAuB2F,YAAvB,EAAqChD,iBAA5C;AACD;;AA9WgC","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\nfunction nop() {}\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  constructor(opts) {\n    this.state = {\n      layerData: {},\n      dimensions: {\n        // color: {\n        //   getValue: null,\n        //   domain: null,\n        //   sortedBins: null,\n        //   scaleFunc: nop\n        // },\n        // elevation: {\n        //   getValue: null,\n        //   domain: null,\n        //   sortedBins: null,\n        //   scaleFunc: nop\n        // }\n      }\n    };\n    this.changeFlags = {};\n    this.dimensionUpdaters = {};\n\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 = {}) {\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: nop\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, ...getBins},\n      getDomain: {updater: this.getDimensionValueDomain, ...getDomain},\n      getScaleFunc: {updater: this.getDimensionScale, ...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 => {\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, props, changeFlags) {\n    // const {dimensionUpdaters} = this.state;\n    const updaters = [];\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}) => {\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      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 nop;\n    }\n    return this.dimensionUpdaters[dimensionKey].attributeAccessor;\n  }\n}\n"],"file":"cpu-aggregator.js"}
+{"version":3,"sources":["../../../src/utils/cpu-aggregator.js"],"names":["BinSorter","getScaleFunctionByScaleType","getValueFunc","wrapGetValueFunc","nop","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","constructor","opts","state","layerData","dimensions","changeFlags","dimensionUpdaters","_getCellSize","getCellSize","_getAggregator","getAggregator","_addDimension","updateState","aggregationParams","oldProps","updateGetValueFuncs","reprojectNeeded","needsReProjectPoints","aggregationDirty","dataChanged","getAggregatedData","dimensionChanges","getDimensionChanges","forEach","f","setState","updateObject","setDimensionState","normalizeResult","result","hexagons","data","aggregator","getSortedBins","getValue","getValueChanged","needUpdateDimensionStep","updateTriggersChanged","all","getPosition","addDimension","dimension","getDimensionUpdaters","sortedBins","scaleFunc","updater","getDimensionSortedBins","getDimensionValueDomain","getDimensionScale","attributeAccessor","getSubLayerDimensionAttribute","dimensionStep","Object","values","some","item","updaters","needUpdate","find","step","push","bind","length","getUpdateTriggers","_updateTriggers","updateTriggers","fromProp","Array","isArray","assign","undefined","dimensionUpdater","_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,OAAOA,SAAP,MAAsB,cAAtB;AACA,SAAQC,2BAAR,QAA0C,eAA1C;AACA,SAAQC,YAAR,EAAsBC,gBAAtB,QAA6C,+BAA7C;;AAEA,SAASC,GAAT,GAAe,CAAE;;AAEjB,MAAMC,cAAc,GAAG,CAAC,SAAD,EAAY,WAAZ,EAAyB,cAAzB,CAAvB;AACA,MAAMC,iBAAiB,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,MAAMC,kBAAkB,GAAGF,KAAK,IAAIA,KAAK,CAACG,QAA1C;;AACA,eAAe,MAAMC,aAAN,CAAoB;AACjCC,EAAAA,WAAW,CAACC,IAAD,EAAO;AAChB,SAAKC,KAAL,GAAa;AACXC,MAAAA,SAAS,EAAE,EADA;AAEXC,MAAAA,UAAU,EAAE;AAFD,KAAb;AAiBA,SAAKC,WAAL,GAAmB,EAAnB;AACA,SAAKC,iBAAL,GAAyB,EAAzB;AAEA,SAAKC,YAAL,GAAoBN,IAAI,CAACO,WAAL,IAAoBX,kBAAxC;AACA,SAAKY,cAAL,GAAsBR,IAAI,CAACS,aAA3B;;AACA,SAAKC,aAAL,CAAmBV,IAAI,CAACG,UAAL,IAAmB7B,iBAAtC;AACD;;AAEuB,SAAjBA,iBAAiB,GAAG;AACzB,WAAOA,iBAAP;AACD;;AAEDqC,EAAAA,WAAW,CAACX,IAAD,EAAOY,iBAAP,EAA0B;AACnC,UAAM;AAACC,MAAAA,QAAD;AAAWnB,MAAAA,KAAX;AAAkBU,MAAAA;AAAlB,QAAiCJ,IAAvC;AACA,SAAKc,mBAAL,CAAyBD,QAAzB,EAAmCnB,KAAnC,EAA0CU,WAA1C;AACA,UAAMW,eAAe,GAAG,KAAKC,oBAAL,CAA0BH,QAA1B,EAAoCnB,KAApC,EAA2CU,WAA3C,CAAxB;AACA,QAAIa,gBAAgB,GAAG,KAAvB;;AACA,QAAIb,WAAW,CAACc,WAAZ,IAA2BH,eAA/B,EAAgD;AAE9C,WAAKI,iBAAL,CAAuBzB,KAAvB,EAA8BkB,iBAA9B;AACAK,MAAAA,gBAAgB,GAAG,IAAnB;AACD,KAJD,MAIO;AACL,YAAMG,gBAAgB,GAAG,KAAKC,mBAAL,CAAyBR,QAAzB,EAAmCnB,KAAnC,EAA0CU,WAA1C,KAA0D,EAAnF;AAEAgB,MAAAA,gBAAgB,CAACE,OAAjB,CAAyBC,CAAC,IAAI,OAAOA,CAAP,KAAa,UAAb,IAA2BA,CAAC,EAA1D;AACAN,MAAAA,gBAAgB,GAAG,IAAnB;AACD;;AACD,SAAKO,QAAL,CAAc;AAACP,MAAAA;AAAD,KAAd;AAEA,WAAO,KAAKhB,KAAZ;AACD;;AAGDuB,EAAAA,QAAQ,CAACC,YAAD,EAAe;AACrB,SAAKxB,KAAL,GAAa,EAAC,GAAG,KAAKA,KAAT;AAAgB,SAAGwB;AAAnB,KAAb;AACD;;AAGDC,EAAAA,iBAAiB,CAACnD,GAAD,EAAMkD,YAAN,EAAoB;AACnC,SAAKD,QAAL,CAAc;AACZrB,MAAAA,UAAU,EAAE,EACV,GAAG,KAAKF,KAAL,CAAWE,UADJ;AAEV,SAAC5B,GAAD,GAAO,EAAC,GAAG,KAAK0B,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAJ;AAAgC,aAAGkD;AAAnC;AAFG;AADA,KAAd;AAMD;;AAEDE,EAAAA,eAAe,CAACC,MAAM,GAAG,EAAV,EAAc;AAE3B,QAAIA,MAAM,CAACC,QAAX,EAAqB;AACnB,aAAO;AAACC,QAAAA,IAAI,EAAEF,MAAM,CAACC,QAAd;AAAwB,WAAGD;AAA3B,OAAP;AACD,KAFD,MAEO,IAAIA,MAAM,CAAC1B,SAAX,EAAsB;AAC3B,aAAO;AAAC4B,QAAAA,IAAI,EAAEF,MAAM,CAAC1B,SAAd;AAAyB,WAAG0B;AAA5B,OAAP;AACD;;AAED,WAAOA,MAAP;AACD;;AAEDT,EAAAA,iBAAiB,CAACzB,KAAD,EAAQkB,iBAAR,EAA2B;AAC1C,UAAMmB,UAAU,GAAG,KAAKvB,cAAL,CAAoBd,KAApB,CAAnB;;AAEA,UAAMkC,MAAM,GAAGG,UAAU,CAACrC,KAAD,EAAQkB,iBAAR,CAAzB;AACA,SAAKY,QAAL,CAAc;AACZtB,MAAAA,SAAS,EAAE,KAAKyB,eAAL,CAAqBC,MAArB;AADC,KAAd;AAGA,SAAKxB,WAAL,GAAmB;AACjBF,MAAAA,SAAS,EAAE;AADM,KAAnB;AAGA,SAAK8B,aAAL,CAAmBtC,KAAnB;AACD;;AAEDoB,EAAAA,mBAAmB,CAACD,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AAChD,SAAK,MAAM7B,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAACzB,QAAAA,KAAD;AAAQG,QAAAA,MAAR;AAAgBC,QAAAA;AAAhB,UAA+B,KAAKqB,iBAAL,CAAuB9B,GAAvB,EAA4BG,OAA5B,CAAoCC,QAAzE;AACA,UAAIsD,QAAQ,GAAGvC,KAAK,CAACd,KAAK,CAACC,IAAP,CAApB;AACA,YAAMqD,eAAe,GAAG,KAAKC,uBAAL,CACtB,KAAK9B,iBAAL,CAAuB9B,GAAvB,EAA4BG,OADN,EAEtBmC,QAFsB,EAGtBnB,KAHsB,EAItBU,WAJsB,CAAxB;;AAOA,UAAI8B,eAAJ,EAAqB;AACnB,YAAID,QAAJ,EAAc;AACZA,UAAAA,QAAQ,GAAG9D,gBAAgB,CAAC8D,QAAD,EAAW;AAACH,YAAAA,IAAI,EAAEpC,KAAK,CAACoC;AAAb,WAAX,CAA3B;AACD,SAFD,MAEO;AAELG,UAAAA,QAAQ,GAAG/D,YAAY,CAACwB,KAAK,CAACV,WAAW,CAACH,IAAb,CAAN,EAA0Ba,KAAK,CAACX,MAAM,CAACF,IAAR,CAA/B,EAA8C;AAACiD,YAAAA,IAAI,EAAEpC,KAAK,CAACoC;AAAb,WAA9C,CAAvB;AACD;AACF;;AAED,UAAIG,QAAJ,EAAc;AACZ,aAAKP,iBAAL,CAAuBnD,GAAvB,EAA4B;AAAC0D,UAAAA;AAAD,SAA5B;AACD;AACF;AACF;;AAEDjB,EAAAA,oBAAoB,CAACH,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AACjD,WACE,KAAKE,YAAL,CAAkBO,QAAlB,MAAgC,KAAKP,YAAL,CAAkBZ,KAAlB,CAAhC,IACA,KAAKc,cAAL,CAAoBK,QAApB,MAAkC,KAAKL,cAAL,CAAoBd,KAApB,CADlC,IAECU,WAAW,CAACgC,qBAAZ,KACEhC,WAAW,CAACgC,qBAAZ,CAAkCC,GAAlC,IAAyCjC,WAAW,CAACgC,qBAAZ,CAAkCE,WAD7E,CAHH;AAMD;;AAGDC,EAAAA,YAAY,CAACpC,UAAD,EAAa;AACvB,SAAKO,aAAL,CAAmBP,UAAnB;AACD;;AAEDO,EAAAA,aAAa,CAACP,UAAU,GAAG,EAAd,EAAkB;AAC7BA,IAAAA,UAAU,CAACmB,OAAX,CAAmBkB,SAAS,IAAI;AAC9B,YAAM;AAACjE,QAAAA;AAAD,UAAQiE,SAAd;AACA,WAAKnC,iBAAL,CAAuB9B,GAAvB,IAA8B,KAAKkE,oBAAL,CAA0BD,SAA1B,CAA9B;AACA,WAAKvC,KAAL,CAAWE,UAAX,CAAsB5B,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;;AAEDqE,EAAAA,oBAAoB,CAAC;AAAClE,IAAAA,GAAD;AAAMC,IAAAA,QAAN;AAAgBC,IAAAA,WAAhB;AAA6BC,IAAAA,OAA7B;AAAsCQ,IAAAA,SAAtC;AAAiDI,IAAAA,YAAjD;AAA+DK,IAAAA;AAA/D,GAAD,EAA4E;AAC9F,WAAO;AACLpB,MAAAA,GADK;AAELC,MAAAA,QAFK;AAGLC,MAAAA,WAHK;AAILC,MAAAA,OAAO,EAAE;AAACkE,QAAAA,OAAO,EAAE,KAAKC,sBAAf;AAAuC,WAAGnE;AAA1C,OAJJ;AAKLQ,MAAAA,SAAS,EAAE;AAAC0D,QAAAA,OAAO,EAAE,KAAKE,uBAAf;AAAwC,WAAG5D;AAA3C,OALN;AAMLI,MAAAA,YAAY,EAAE;AAACsD,QAAAA,OAAO,EAAE,KAAKG,iBAAf;AAAkC,WAAGzD;AAArC,OANT;AAOL0D,MAAAA,iBAAiB,EAAE,KAAKC,6BAAL,CAAmC1E,GAAnC,EAAwCoB,SAAxC;AAPd,KAAP;AASD;;AAEDwC,EAAAA,uBAAuB,CAACe,aAAD,EAAgBrC,QAAhB,EAA0BnB,KAA1B,EAAiCU,WAAjC,EAA8C;AAkBnE,WAAO+C,MAAM,CAACC,MAAP,CAAcF,aAAa,CAACvE,QAA5B,EAAsC0E,IAAtC,CAA2CC,IAAI,IAAI;AACxD,UAAIA,IAAI,CAACxE,aAAT,EAAwB;AAGtB,eACEsB,WAAW,CAACc,WAAZ,IACCd,WAAW,CAACgC,qBAAZ,KACEhC,WAAW,CAACgC,qBAAZ,CAAkCC,GAAlC,IACCjC,WAAW,CAACgC,qBAAZ,CAAkCkB,IAAI,CAACxE,aAAvC,CAFH,CAFH;AAMD;;AAED,aAAO+B,QAAQ,CAACyC,IAAI,CAACzE,IAAN,CAAR,KAAwBa,KAAK,CAAC4D,IAAI,CAACzE,IAAN,CAApC;AACD,KAbM,CAAP;AAcD;;AAEDwC,EAAAA,mBAAmB,CAACR,QAAD,EAAWnB,KAAX,EAAkBU,WAAlB,EAA+B;AAEhD,UAAMmD,QAAQ,GAAG,EAAjB;;AAGA,SAAK,MAAMhF,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AAExC,YAAMmD,UAAU,GAAGnF,cAAc,CAACoF,IAAf,CAAoBC,IAAI,IACzC,KAAKvB,uBAAL,CACE,KAAK9B,iBAAL,CAAuB9B,GAAvB,EAA4BmF,IAA5B,CADF,EAEE7C,QAFF,EAGEnB,KAHF,EAIEU,WAJF,CADiB,CAAnB;;AASA,UAAIoD,UAAJ,EAAgB;AACdD,QAAAA,QAAQ,CAACI,IAAT,CACE,KAAKtD,iBAAL,CAAuB9B,GAAvB,EAA4BiF,UAA5B,EAAwCZ,OAAxC,CAAgDgB,IAAhD,CACE,IADF,EAEElE,KAFF,EAGE,KAAKW,iBAAL,CAAuB9B,GAAvB,CAHF,CADF;AAOD;AACF;;AAED,WAAOgF,QAAQ,CAACM,MAAT,GAAkBN,QAAlB,GAA6B,IAApC;AACD;;AAEDO,EAAAA,iBAAiB,CAACpE,KAAD,EAAQ;AACvB,UAAMqE,eAAe,GAAGrE,KAAK,CAACsE,cAAN,IAAwB,EAAhD;;AACA,UAAMA,cAAc,GAAG,EAAvB;;AAEA,SAAK,MAAMzF,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAAC7B,QAAAA;AAAD,UAAa,KAAK6B,iBAAL,CAAuB9B,GAAvB,CAAnB;AAEAyF,MAAAA,cAAc,CAACxF,QAAD,CAAd,GAA2B,EAA3B;AAEAH,MAAAA,cAAc,CAACiD,OAAf,CAAuBoC,IAAI,IAAI;AAC7BP,QAAAA,MAAM,CAACC,MAAP,CAAc,KAAK/C,iBAAL,CAAuB9B,GAAvB,EAA4BmF,IAA5B,EAAkC/E,QAAhD,EAA0D2C,OAA1D,CACE,CAAC;AAACzC,UAAAA,IAAD;AAAOC,UAAAA;AAAP,SAAD,KAA2B;AACzB,cAAIA,aAAJ,EAAmB;AAIjB,kBAAMmF,QAAQ,GAAGF,eAAe,CAACjF,aAAD,CAAhC;;AACA,gBAAI,OAAOmF,QAAP,KAAoB,QAApB,IAAgC,CAACC,KAAK,CAACC,OAAN,CAAcF,QAAd,CAArC,EAA8D;AAE5Dd,cAAAA,MAAM,CAACiB,MAAP,CAAcJ,cAAc,CAACxF,QAAD,CAA5B,EAAwCyF,QAAxC;AACD,aAHD,MAGO,IAAIA,QAAQ,KAAKI,SAAjB,EAA4B;AACjCL,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;AAqBD;;AAED,WAAOmF,cAAP;AACD;;AAEDhC,EAAAA,aAAa,CAACtC,KAAD,EAAQ;AACnB,SAAK,MAAMnB,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,WAAKwC,sBAAL,CAA4BnD,KAA5B,EAAmC,KAAKW,iBAAL,CAAuB9B,GAAvB,CAAnC;AACD;AACF;;AAEDsE,EAAAA,sBAAsB,CAACnD,KAAD,EAAQ4E,gBAAR,EAA0B;AAC9C,UAAM;AAAC/F,MAAAA;AAAD,QAAQ+F,gBAAd;AACA,UAAM;AAACrC,MAAAA;AAAD,QAAa,KAAKhC,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAnB;AAEA,UAAMmE,UAAU,GAAG,IAAI1E,SAAJ,CAAc,KAAKiC,KAAL,CAAWC,SAAX,CAAqB4B,IAArB,IAA6B,EAA3C,EAA+C;AAChEG,MAAAA,QADgE;AAEhEhD,MAAAA,UAAU,EAAES,KAAK,CAAC6E;AAF8C,KAA/C,CAAnB;AAIA,SAAK7C,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACmE,MAAAA;AAAD,KAA5B;AACA,SAAKI,uBAAL,CAA6BpD,KAA7B,EAAoC4E,gBAApC;AACD;;AAEDxB,EAAAA,uBAAuB,CAACpD,KAAD,EAAQ4E,gBAAR,EAA0B;AAC/C,UAAM;AAACpF,MAAAA,SAAD;AAAYX,MAAAA;AAAZ,QAAmB+F,gBAAzB;AACA,UAAM;AACJ3F,MAAAA,QAAQ,EAAE;AAACQ,QAAAA,eAAD;AAAkBC,QAAAA,eAAlB;AAAmCC,QAAAA;AAAnC;AADN,QAEFH,SAFJ;AAGA,UAAMsF,WAAW,GAAG,KAAKvE,KAAL,CAAWE,UAAX,CAAsB5B,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,SAAK6C,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACiG,MAAAA;AAAD,KAA5B;AACA,SAAKzB,iBAAL,CAAuBrD,KAAvB,EAA8B4E,gBAA9B;AACD;;AAEDvB,EAAAA,iBAAiB,CAACrD,KAAD,EAAQ4E,gBAAR,EAA0B;AACzC,UAAM;AAAC/F,MAAAA,GAAD;AAAMe,MAAAA,YAAN;AAAoBJ,MAAAA;AAApB,QAAiCoF,gBAAvC;AACA,UAAM;AAAC/E,MAAAA,MAAD;AAASC,MAAAA;AAAT,QAAkBF,YAAY,CAACX,QAArC;AACA,UAAM;AAACU,MAAAA;AAAD,QAAcH,SAAS,CAACP,QAA9B;AACA,UAAM;AAACc,MAAAA;AAAD,QAAUH,YAAhB;AACA,UAAMoF,cAAc,GAAGhF,KAAK,CAACF,KAAK,CAACX,IAAP,CAA5B;AACA,UAAM8F,eAAe,GAAGjF,KAAK,CAACH,MAAM,CAACV,IAAR,CAAL,IAAsB,KAAKoB,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,EAA2BiG,WAAzE;AACA,UAAMI,gBAAgB,GAAG3G,2BAA2B,CAACoB,SAAS,IAAIK,KAAK,CAACL,SAAS,CAACR,IAAX,CAAnB,CAApD;AACA,UAAM8D,SAAS,GAAGiC,gBAAgB,CAACD,eAAD,EAAkBD,cAAlB,CAAlC;;AAEA,QAAI,OAAOjF,KAAP,KAAiB,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,SAAKmC,iBAAL,CAAuBnD,GAAvB,EAA4B;AAACoE,MAAAA;AAAD,KAA5B;AACD;;AAEDM,EAAAA,6BAA6B,CAAC1E,GAAD,EAAMoB,SAAN,EAAiB;AAC5C,WAAOkF,IAAI,IAAI;AACb,YAAM;AAACnC,QAAAA,UAAD;AAAaC,QAAAA;AAAb,UAA0B,KAAK1C,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAAhC;AACA,YAAMuG,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,YAAMuF,EAAE,GAAGJ,GAAG,IAAIA,GAAG,CAAClG,KAAtB;AACA,YAAMW,MAAM,GAAGoD,SAAS,CAACpD,MAAV,EAAf;AAEA,YAAM4F,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;;AAEDyF,EAAAA,oBAAoB,CAAC1F,KAAD,EAAQ;AAC1B,UAAM2F,SAAS,GAAG,EAAlB;;AACA,SAAK,MAAM9G,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,YAAM;AAAC7B,QAAAA;AAAD,UAAa,KAAK6B,iBAAL,CAAuB9B,GAAvB,CAAnB;AACA8G,MAAAA,SAAS,CAAC7G,QAAD,CAAT,GAAsB,KAAKyE,6BAAL,CAAmCvD,KAAnC,EAA0CnB,GAA1C,CAAtB;AACD;;AAED,WAAO8G,SAAP;AACD;;AAEDC,EAAAA,cAAc,CAAC;AAACC,IAAAA;AAAD,GAAD,EAAS;AACrB,UAAMC,QAAQ,GAAGD,IAAI,CAACE,MAAL,IAAeF,IAAI,CAACP,KAAL,GAAa,CAAC,CAA9C;AACA,QAAIU,MAAM,GAAG,IAAb;;AAEA,QAAIF,QAAJ,EAAc;AAGZ,YAAMX,IAAI,GAAG,KAAK5E,KAAL,CAAWC,SAAX,CAAqB4B,IAArB,CAA0ByD,IAAI,CAACP,KAA/B,CAAb;AAEA,YAAMW,OAAO,GAAG,EAAhB;;AACA,WAAK,MAAMpH,GAAX,IAAkB,KAAK8B,iBAAvB,EAA0C;AACxC,cAAM;AAAC5B,UAAAA;AAAD,YAAgB,KAAK4B,iBAAL,CAAuB9B,GAAvB,CAAtB;AACA,cAAM;AAACmE,UAAAA;AAAD,YAAe,KAAKzC,KAAL,CAAWE,UAAX,CAAsB5B,GAAtB,CAArB;AACA,cAAMK,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,GAAGvC,MAAM,CAACiB,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;;AAEDQ,EAAAA,WAAW,CAACC,YAAD,EAAe;AACxB,QAAI,CAAC,KAAK3F,iBAAL,CAAuB4F,cAAvB,CAAsCD,YAAtC,CAAL,EAA0D;AACxD,aAAO5H,GAAP;AACD;;AACD,WAAO,KAAKiC,iBAAL,CAAuB2F,YAAvB,EAAqChD,iBAA5C;AACD;;AA9WgC","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\nfunction nop() {}\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  constructor(opts) {\n    this.state = {\n      layerData: {},\n      dimensions: {\n        // color: {\n        //   getValue: null,\n        //   domain: null,\n        //   sortedBins: null,\n        //   scaleFunc: nop\n        // },\n        // elevation: {\n        //   getValue: null,\n        //   domain: null,\n        //   sortedBins: null,\n        //   scaleFunc: nop\n        // }\n      }\n    };\n    this.changeFlags = {};\n    this.dimensionUpdaters = {};\n\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 = {}) {\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: nop\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, ...getBins},\n      getDomain: {updater: this.getDimensionValueDomain, ...getDomain},\n      getScaleFunc: {updater: this.getDimensionScale, ...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 => {\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, props, changeFlags) {\n    // const {dimensionUpdaters} = this.state;\n    const updaters = [];\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}) => {\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      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 nop;\n    }\n    return this.dimensionUpdaters[dimensionKey].attributeAccessor;\n  }\n}\n"],"file":"cpu-aggregator.js"}