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

package/build/worker.js

@@ -5378,6 +5378,64 @@ import {
   geometryToCells as geometryToCells2,
   getResolution as getResolution2
 } from "quadbin";
+
+// src/utils/CellSet.ts
+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
@@ -5391,7 +5449,7 @@ function tileFeaturesRaster({
   const tileResolution = getResolution2(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(
     geometryToCells2(options.spatialFilter, cellResolution)
   );
   const data = /* @__PURE__ */ new Map();
@@ -5632,17 +5690,13 @@ function normalizeSortByOptions({
   });
 }
 
-// src/widget-sources/constants.ts
-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;
@@ -5660,23 +5714,13 @@ function groupValuesByColumn({
     return accumulator;
   }, /* @__PURE__ */ new Map());
   const targetOperation = aggregationFunctions[operation2];
-  if (!targetOperation) {
-    return [];
+  if (targetOperation) {
+    return Array.from(groups).map(([name, value]) => ({
+      name,
+      value: targetOperation(value)
+    }));
   }
-  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)
-    });
-  }
-  return allCategories;
+  return [];
 }
 
 // src/utils/dateUtils.ts
@@ -6295,8 +6339,7 @@ var WidgetTilesetSourceImpl = class extends WidgetSource {
     joinOperation,
     filters,
     filterOwner,
-    spatialFilter,
-    othersThreshold
+    spatialFilter
   }) {
     const filteredFeatures = this._getFilteredFeatures(
       spatialFilter,
@@ -6312,8 +6355,7 @@ var WidgetTilesetSourceImpl = class extends WidgetSource {
       valuesColumns: normalizeColumns(operationColumn || column),
       joinOperation,
       keysColumn: column,
-      operation: operation2,
-      othersThreshold
+      operation: operation2
     });
     return groups || [];
   }