@carto/api-client 0.5.7-alpha.2 → 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));
@@ -7942,10 +8000,6 @@ var WidgetTableSource = class extends WidgetRemoteSource {
   }
 };
 
-// src/widget-sources/constants.ts
-init_cjs_shims();
-var OTHERS_CATEGORY_NAME = "_carto_others";
-
 // src/sources/h3-query-source.ts
 var h3QuerySource = async function(options) {
   const {
@@ -10300,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,