@carto/api-client 0.5.7-alpha.3 → 0.5.7-alpha.5

package/build/api-client.cjs

@@ -103,11 +103,11 @@ __export(src_exports, {
   ApiVersion: () => ApiVersion,
   BASEMAP: () => basemap_styles_default,
   CartoAPIError: () => CartoAPIError,
+  CellSet: () => CellSet,
   DEFAULT_API_BASE_URL: () => DEFAULT_API_BASE_URL,
   FEATURE_GEOM_PROPERTY: () => FEATURE_GEOM_PROPERTY,
   FilterType: () => FilterType,
   OPACITY_MAP: () => OPACITY_MAP,
-  OTHERS_CATEGORY_NAME: () => OTHERS_CATEGORY_NAME,
   Provider: () => Provider,
   SOURCE_DEFAULTS: () => SOURCE_DEFAULTS,
   SchemaFieldType: () => SchemaFieldType,
@@ -5651,6 +5651,65 @@ var DEFAULT_AGGREGATION_EXP = `1 AS ${DEFAULT_AGGREGATION_EXP_ALIAS}`;
 // src/filters/tileFeaturesRaster.ts
 init_cjs_shims();
 var import_quadbin2 = require("quadbin");
+
+// src/utils/CellSet.ts
+init_cjs_shims();
+var EMPTY_U32 = 2 ** 32 - 1;
+var CellSet = class {
+  constructor(cells) {
+    /** List of cells stored by the set. Stored by reference, without copying. */
+    __publicField(this, "cells");
+    /** DataView representing a single cell ID. Pre-allocated to reduce memory during queries. */
+    __publicField(this, "cellView", new DataView(new ArrayBuffer(8)));
+    /** Hash table, mapping a hash index (computed) to an index in the 'cells' array. */
+    __publicField(this, "hashTable");
+    this.cells = cells;
+    this.hashTable = new Uint32Array(hashBuckets(cells.length)).fill(EMPTY_U32);
+    for (let cellIndex = 0; cellIndex < cells.length; cellIndex++) {
+      this.hashTable[this.hashLookup(cells[cellIndex])] = cellIndex;
+    }
+  }
+  has(cell) {
+    const hashIndex = this.hashLookup(cell);
+    return this.hashTable[hashIndex] !== EMPTY_U32;
+  }
+  hashLookup(cell) {
+    this.cellView.setBigUint64(0, cell);
+    const hashval = hash(this.cellView);
+    const hashmod = this.hashTable.length - 1;
+    let bucket = hashval & hashmod;
+    for (let probe = 0; probe <= hashmod; probe++) {
+      const cellIndex = this.hashTable[bucket];
+      if (cellIndex === EMPTY_U32 || cell === this.cells[cellIndex]) {
+        return bucket;
+      }
+      bucket = bucket + probe + 1 & hashmod;
+    }
+    throw new Error("Hash table full.");
+  }
+};
+function hash(view, h = 0) {
+  const m = 1540483477;
+  const r = 24;
+  for (let i = 0, il = view.byteLength / 4; i < il; i++) {
+    let k = view.getUint32(i * 4);
+    k = Math.imul(k, m) >>> 0;
+    k = (k ^ k >> r) >>> 0;
+    k = Math.imul(k, m) >>> 0;
+    h = Math.imul(h, m) >>> 0;
+    h = (h ^ k) >>> 0;
+  }
+  return h;
+}
+function hashBuckets(initialCount) {
+  let buckets = 1;
+  while (buckets < initialCount + initialCount / 4) {
+    buckets *= 2;
+  }
+  return buckets;
+}
+
+// src/filters/tileFeaturesRaster.ts
 function tileFeaturesRaster({
   tiles,
   ...options
@@ -5664,7 +5723,7 @@ function tileFeaturesRaster({
   const tileResolution = (0, import_quadbin2.getResolution)(tiles[0].index.q);
   const tileBlockSize = tiles[0].data.blockSize;
   const cellResolution = tileResolution + BigInt(Math.log2(tileBlockSize));
-  const spatialFilterCells = new Set(
+  const spatialFilterCells = new CellSet(
     (0, import_quadbin2.geometryToCells)(options.spatialFilter, cellResolution)
   );
   const data = /* @__PURE__ */ new Map();
@@ -6529,7 +6588,7 @@ var WidgetRemoteSource = class extends WidgetSource {
       spatialFiltersMode,
       ...params
     } = options;
-    const { column, operation: operation2, operationColumn, operationExp, othersThreshold } = params;
+    const { column, operation: operation2, operationColumn, operationExp } = params;
     if (operation2 === AggregationTypes.Custom) {
       assert2(operationExp, "operationExp is required for custom operation");
     }
@@ -6544,8 +6603,7 @@ var WidgetRemoteSource = class extends WidgetSource {
         column,
         operation: operation2,
         operationExp,
-        operationColumn: operationColumn || column,
-        othersThreshold
+        operationColumn: operationColumn || column
       },
       opts: { signal, headers: this.props.headers }
     }).then((res) => normalizeObjectKeys(res.rows));
@@ -6948,19 +7006,12 @@ function normalizeSortByOptions({
 
 // src/operations/groupBy.ts
 init_cjs_shims();
-
-// src/widget-sources/constants.ts
-init_cjs_shims();
-var OTHERS_CATEGORY_NAME = "_carto_others";
-
-// src/operations/groupBy.ts
 function groupValuesByColumn({
   data,
   valuesColumns,
   joinOperation,
   keysColumn,
-  operation: operation2,
-  othersThreshold
+  operation: operation2
 }) {
   if (Array.isArray(data) && data.length === 0) {
     return null;
@@ -6978,23 +7029,13 @@ function groupValuesByColumn({
     return accumulator;
   }, /* @__PURE__ */ new Map());
   const targetOperation = aggregationFunctions[operation2];
-  if (!targetOperation) {
-    return [];
-  }
-  const allCategories = Array.from(groups).map(([name, value]) => ({
-    name,
-    value: targetOperation(value)
-  }));
-  allCategories.sort((a, b) => b.value - a.value);
-  if (othersThreshold && allCategories.length > othersThreshold) {
-    const otherNames = allCategories.map((entry) => entry.name).slice(othersThreshold);
-    const otherValue = otherNames.flatMap((name) => groups.get(name));
-    allCategories.push({
-      name: OTHERS_CATEGORY_NAME,
-      value: targetOperation(otherValue)
-    });
+  if (targetOperation) {
+    return Array.from(groups).map(([name, value]) => ({
+      name,
+      value: targetOperation(value)
+    }));
   }
-  return allCategories;
+  return [];
 }
 
 // src/operations/groupByDate.ts
@@ -7568,8 +7609,7 @@ var WidgetTilesetSourceImpl = class extends WidgetSource {
     joinOperation,
     filters,
     filterOwner,
-    spatialFilter,
-    othersThreshold
+    spatialFilter
   }) {
     const filteredFeatures = this._getFilteredFeatures(
       spatialFilter,
@@ -7585,8 +7625,7 @@ var WidgetTilesetSourceImpl = class extends WidgetSource {
       valuesColumns: normalizeColumns(operationColumn || column),
       joinOperation,
       keysColumn: column,
-      operation: operation2,
-      othersThreshold
+      operation: operation2
     });
     return groups || [];
   }
@@ -10315,11 +10354,11 @@ function _getHexagonResolution(viewport, tileSize) {
   ApiVersion,
   BASEMAP,
   CartoAPIError,
+  CellSet,
   DEFAULT_API_BASE_URL,
   FEATURE_GEOM_PROPERTY,
   FilterType,
   OPACITY_MAP,
-  OTHERS_CATEGORY_NAME,
   Provider,
   SOURCE_DEFAULTS,
   SchemaFieldType,