@math.gl/dggs 5.0.0-alpha.10

package/dist/geohash-decoder.js

@@ -0,0 +1,88 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { withDGGSBoundaryOptions, getDGGSCellToken } from "./dggs-decoder.js";
+/** Decoder for the geohash dggs */
+export const GeohashDecoder = withDGGSBoundaryOptions({
+    name: 'geohash',
+    hasNumericRepresentation: false,
+    cellColumnNames: ['geohash', 'geohashId', 'geohash_id'],
+    cellToLngLat: (cell) => getGeohashLngLat(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBoundary: (cell) => getGeohashBoundary(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBoundaryFlat: (cell) => getGeohashBoundaryFlat(getDGGSCellToken(cell, 'GeoHash')),
+    cellToBounds: (cell) => getGeohashBounds(getDGGSCellToken(cell, 'GeoHash'))
+});
+const BASE32_CODES = '0123456789bcdefghjkmnpqrstuvwxyz';
+const BASE32_CODES_DICT = {};
+for (let i = 0; i < BASE32_CODES.length; i++) {
+    BASE32_CODES_DICT[BASE32_CODES.charAt(i)] = i;
+}
+const MIN_LAT = -90;
+const MAX_LAT = 90;
+const MIN_LON = -180;
+const MAX_LON = 180;
+/** Return center lng,lat of geohash cell */
+function getGeohashLngLat(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [(e + w) / 2, (n + s) / 2];
+}
+/** Return boundary polygon of geohash cell as lng,lat array */
+function getGeohashBoundary(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [
+        [e, n],
+        [e, s],
+        [w, s],
+        [w, n],
+        [e, n]
+    ];
+}
+/** Return boundary polygon of geohash cell as flat array */
+function getGeohashBoundaryFlat(geohash) {
+    const [[w, s], [e, n]] = getGeohashBounds(geohash);
+    return [e, n, e, s, w, s, w, n, e, n];
+}
+/**
+ * @note Adapted from ngeohash decode_bbox
+ */
+/* eslint-disable max-depth */
+export function getGeohashBounds(geohash) {
+    let isLon = true;
+    let maxLat = MAX_LAT;
+    let minLat = MIN_LAT;
+    let maxLon = MAX_LON;
+    let minLon = MIN_LON;
+    let mid;
+    let hashValue = 0;
+    for (let i = 0, l = geohash.length; i < l; i++) {
+        const code = geohash[i].toLowerCase();
+        hashValue = BASE32_CODES_DICT[code];
+        for (let bits = 4; bits >= 0; bits--) {
+            const bit = (hashValue >> bits) & 1;
+            if (isLon) {
+                mid = (maxLon + minLon) / 2;
+                if (bit === 1) {
+                    minLon = mid;
+                }
+                else {
+                    maxLon = mid;
+                }
+            }
+            else {
+                mid = (maxLat + minLat) / 2;
+                if (bit === 1) {
+                    minLat = mid;
+                }
+                else {
+                    maxLat = mid;
+                }
+            }
+            isLon = !isLon;
+        }
+    }
+    return [
+        [minLon, minLat],
+        [maxLon, maxLat]
+    ];
+}
+//# sourceMappingURL=geohash-decoder.js.map

package/dist/geohash-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geohash-decoder.js","sourceRoot":"","sources":["../src/geohash-decoder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EACL,uBAAuB,EAGvB,gBAAgB,EACjB,0BAAuB;AAExB,mCAAmC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,uBAAuB,CAAC;IACpD,IAAI,EAAE,SAAS;IACf,wBAAwB,EAAE,KAAK;IAC/B,eAAe,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC;IACvD,YAAY,EAAE,CAAC,IAAc,EAAoB,EAAE,CACjD,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACrD,cAAc,EAAE,CAAC,IAAc,EAAsB,EAAE,CACrD,kBAAkB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACvD,kBAAkB,EAAE,CAAC,IAAc,EAAY,EAAE,CAC/C,sBAAsB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC3D,YAAY,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;CACjE,CAAC,CAAC;AAElC,MAAM,YAAY,GAAG,kCAAkC,CAAC;AACxD,MAAM,iBAAiB,GAA2B,EAAE,CAAC;AACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;IAC7C,iBAAiB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC;AACpB,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC;AACrB,MAAM,OAAO,GAAG,GAAG,CAAC;AAEpB,4CAA4C;AAC5C,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,+DAA+D;AAC/D,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO;QACL,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;AACJ,CAAC;AAED,4DAA4D;AAC5D,SAAS,sBAAsB,CAAC,OAAe;IAC7C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,8BAA8B;AAC9B,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC9C,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,IAAI,GAAW,CAAC;IAEhB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACtC,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAEpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,KAAK,EAAE,CAAC;gBACV,GAAG,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;YACH,CAAC;YACD,KAAK,GAAG,CAAC,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO;QACL,CAAC,MAAM,EAAE,MAAM,CAAC;QAChB,CAAC,MAAM,EAAE,MAAM,CAAC;KACjB,CAAC;AACJ,CAAC"}

package/dist/geohash.cjs

@@ -0,0 +1,181 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/geohash.js
+var geohash_exports = {};
+__export(geohash_exports, {
+  GeohashDecoder: () => GeohashDecoder,
+  getGeohashBounds: () => getGeohashBounds
+});
+module.exports = __toCommonJS(geohash_exports);
+
+// dist/unwrap-dggs-boundary.js
+function unwrapDGGSBoundary(boundary, referenceLongitude) {
+  const result = boundary.map(([longitude, latitude]) => [longitude, latitude]);
+  if (result.length === 0) {
+    return result;
+  }
+  let west = Infinity;
+  let east = -Infinity;
+  for (const [longitude] of boundary) {
+    west = Math.min(west, longitude);
+    east = Math.max(east, longitude);
+  }
+  if (east - west >= 360) {
+    return result;
+  }
+  let previous = referenceLongitude ?? result[0][0];
+  for (const point of result) {
+    const delta = point[0] - previous;
+    if (delta > 180) {
+      point[0] -= 360 * Math.ceil((delta - 180) / 360);
+    } else if (delta < -180) {
+      point[0] += 360 * Math.ceil((-delta - 180) / 360);
+    }
+    previous = point[0];
+  }
+  const first = boundary[0];
+  const last = boundary[boundary.length - 1];
+  if (first[0] === last[0] && first[1] === last[1]) {
+    if (Math.abs(result[result.length - 1][0] - result[0][0]) > 180) {
+      return boundary.map(([longitude, latitude]) => [longitude, latitude]);
+    }
+    result[result.length - 1] = [...result[0]];
+  }
+  return result;
+}
+
+// dist/dggs-decoder.js
+function getDGGSCellToken(cell, gridName) {
+  if (typeof cell !== "string") {
+    throw new Error(`${gridName} cell identifiers must be strings`);
+  }
+  return cell;
+}
+function getDGGSCellBounds(boundary) {
+  let west = Infinity;
+  let south = Infinity;
+  let east = -Infinity;
+  let north = -Infinity;
+  for (const [longitude, latitude] of boundary) {
+    west = Math.min(west, longitude);
+    south = Math.min(south, latitude);
+    east = Math.max(east, longitude);
+    north = Math.max(north, latitude);
+  }
+  return [
+    [west, south],
+    [east, north]
+  ];
+}
+function withDGGSBoundaryOptions(decoder) {
+  const cellToBoundary = (cell, options) => {
+    const boundary = decoder.cellToBoundary(cell);
+    return (options == null ? void 0 : options.unwrap) ? unwrapDGGSBoundary(boundary, options.referenceLongitude) : boundary;
+  };
+  return {
+    ...decoder,
+    cellToBoundary,
+    cellToBoundaryFlat: (cell, options) => (options == null ? void 0 : options.unwrap) ? cellToBoundary(cell, options).flat() : decoder.cellToBoundaryFlat(cell),
+    cellToBounds: (cell, options) => {
+      const bounds = decoder.cellToBounds(cell);
+      if (!(options == null ? void 0 : options.unwrap) || bounds[1][0] - bounds[0][0] >= 360) {
+        return bounds;
+      }
+      const unwrapped = getDGGSCellBounds(cellToBoundary(cell, options));
+      unwrapped[0][1] = bounds[0][1];
+      unwrapped[1][1] = bounds[1][1];
+      return unwrapped;
+    }
+  };
+}
+
+// dist/geohash-decoder.js
+var GeohashDecoder = withDGGSBoundaryOptions({
+  name: "geohash",
+  hasNumericRepresentation: false,
+  cellColumnNames: ["geohash", "geohashId", "geohash_id"],
+  cellToLngLat: (cell) => getGeohashLngLat(getDGGSCellToken(cell, "GeoHash")),
+  cellToBoundary: (cell) => getGeohashBoundary(getDGGSCellToken(cell, "GeoHash")),
+  cellToBoundaryFlat: (cell) => getGeohashBoundaryFlat(getDGGSCellToken(cell, "GeoHash")),
+  cellToBounds: (cell) => getGeohashBounds(getDGGSCellToken(cell, "GeoHash"))
+});
+var BASE32_CODES = "0123456789bcdefghjkmnpqrstuvwxyz";
+var BASE32_CODES_DICT = {};
+for (let i = 0; i < BASE32_CODES.length; i++) {
+  BASE32_CODES_DICT[BASE32_CODES.charAt(i)] = i;
+}
+var MIN_LAT = -90;
+var MAX_LAT = 90;
+var MIN_LON = -180;
+var MAX_LON = 180;
+function getGeohashLngLat(geohash) {
+  const [[w, s], [e, n]] = getGeohashBounds(geohash);
+  return [(e + w) / 2, (n + s) / 2];
+}
+function getGeohashBoundary(geohash) {
+  const [[w, s], [e, n]] = getGeohashBounds(geohash);
+  return [
+    [e, n],
+    [e, s],
+    [w, s],
+    [w, n],
+    [e, n]
+  ];
+}
+function getGeohashBoundaryFlat(geohash) {
+  const [[w, s], [e, n]] = getGeohashBounds(geohash);
+  return [e, n, e, s, w, s, w, n, e, n];
+}
+function getGeohashBounds(geohash) {
+  let isLon = true;
+  let maxLat = MAX_LAT;
+  let minLat = MIN_LAT;
+  let maxLon = MAX_LON;
+  let minLon = MIN_LON;
+  let mid;
+  let hashValue = 0;
+  for (let i = 0, l = geohash.length; i < l; i++) {
+    const code = geohash[i].toLowerCase();
+    hashValue = BASE32_CODES_DICT[code];
+    for (let bits = 4; bits >= 0; bits--) {
+      const bit = hashValue >> bits & 1;
+      if (isLon) {
+        mid = (maxLon + minLon) / 2;
+        if (bit === 1) {
+          minLon = mid;
+        } else {
+          maxLon = mid;
+        }
+      } else {
+        mid = (maxLat + minLat) / 2;
+        if (bit === 1) {
+          minLat = mid;
+        } else {
+          maxLat = mid;
+        }
+      }
+      isLon = !isLon;
+    }
+  }
+  return [
+    [minLon, minLat],
+    [maxLon, maxLat]
+  ];
+}
+//# sourceMappingURL=geohash.cjs.map

package/dist/geohash.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/geohash.ts", "../src/unwrap-dggs-boundary.ts", "../src/dggs-decoder.ts", "../src/geohash-decoder.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACcM,SAAU,mBACd,UACA,oBAA2B;AAE3B,QAAM,SAA6B,SAAS,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM,CAAC,WAAW,QAAQ,CAAC;AAChG,MAAI,OAAO,WAAW,GAAG;AACvB,WAAO;EACT;AAEA,MAAI,OAAO;AACX,MAAI,OAAO;AACX,aAAW,CAAC,SAAS,KAAK,UAAU;AAClC,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,WAAO,KAAK,IAAI,MAAM,SAAS;EACjC;AACA,MAAI,OAAO,QAAQ,KAAK;AACtB,WAAO;EACT;AAEA,MAAI,WAAW,sBAAsB,OAAO,CAAC,EAAE,CAAC;AAChD,aAAW,SAAS,QAAQ;AAC1B,UAAM,QAAQ,MAAM,CAAC,IAAI;AACzB,QAAI,QAAQ,KAAK;AACf,YAAM,CAAC,KAAK,MAAM,KAAK,MAAM,QAAQ,OAAO,GAAG;IACjD,WAAW,QAAQ,MAAM;AACvB,YAAM,CAAC,KAAK,MAAM,KAAK,MAAM,CAAC,QAAQ,OAAO,GAAG;IAClD;AACA,eAAW,MAAM,CAAC;EACpB;AAEA,QAAM,QAAQ,SAAS,CAAC;AACxB,QAAM,OAAO,SAAS,SAAS,SAAS,CAAC;AACzC,MAAI,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG;AAChD,QAAI,KAAK,IAAI,OAAO,OAAO,SAAS,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK;AAC/D,aAAO,SAAS,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM,CAAC,WAAW,QAAQ,CAAC;IACtE;AACA,WAAO,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;EAC3C;AACA,SAAO;AACT;;;ACCM,SAAU,iBAAiB,MAAgB,UAAgB;AAC/D,MAAI,OAAO,SAAS,UAAU;AAC5B,UAAM,IAAI,MAAM,GAAG,QAAQ,mCAAmC;EAChE;AACA,SAAO;AACT;AAGM,SAAU,kBAAkB,UAA4B;AAC5D,MAAI,OAAO;AACX,MAAI,QAAQ;AACZ,MAAI,OAAO;AACX,MAAI,QAAQ;AAEZ,aAAW,CAAC,WAAW,QAAQ,KAAK,UAAU;AAC5C,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;AAChC,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;EAClC;AAEA,SAAO;IACL,CAAC,MAAM,KAAK;IACZ,CAAC,MAAM,KAAK;;AAEhB;AAGM,SAAU,wBACd,SAAU;AAGV,QAAM,iBAAiB,CAAC,MAAgB,YAAqD;AAC3F,UAAM,WAAW,QAAQ,eAAe,IAAI;AAC5C,YAAO,mCAAS,UAAS,mBAAmB,UAAU,QAAQ,kBAAkB,IAAI;EACtF;AACA,SAAO;IACL,GAAG;IACH;IACA,oBAAoB,CAAC,MAAM,aACzB,mCAAS,UAAS,eAAe,MAAM,OAAO,EAAE,KAAI,IAAK,QAAQ,mBAAmB,IAAI;IAC1F,cAAc,CAAC,MAAM,YAAW;AAC9B,YAAM,SAAS,QAAQ,aAAa,IAAI;AACxC,UAAI,EAAC,mCAAS,WAAU,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,KAAK;AAC1D,eAAO;MACT;AACA,YAAM,YAAY,kBAAkB,eAAe,MAAM,OAAO,CAAC;AAEjE,gBAAU,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;AAC7B,gBAAU,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;AAC7B,aAAO;IACT;;AAEJ;;;AC9FO,IAAM,iBAAiB,wBAAwB;EACpD,MAAM;EACN,0BAA0B;EAC1B,iBAAiB,CAAC,WAAW,aAAa,YAAY;EACtD,cAAc,CAAC,SACb,iBAAiB,iBAAiB,MAAM,SAAS,CAAC;EACpD,gBAAgB,CAAC,SACf,mBAAmB,iBAAiB,MAAM,SAAS,CAAC;EACtD,oBAAoB,CAAC,SACnB,uBAAuB,iBAAiB,MAAM,SAAS,CAAC;EAC1D,cAAc,CAAC,SAA6B,iBAAiB,iBAAiB,MAAM,SAAS,CAAC;CAChE;AAEhC,IAAM,eAAe;AACrB,IAAM,oBAA4C,CAAA;AAClD,SAAS,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;AAC5C,oBAAkB,aAAa,OAAO,CAAC,CAAC,IAAI;AAC9C;AAEA,IAAM,UAAU;AAChB,IAAM,UAAU;AAChB,IAAM,UAAU;AAChB,IAAM,UAAU;AAGhB,SAAS,iBAAiB,SAAe;AACvC,QAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,iBAAiB,OAAO;AACjD,SAAO,EAAE,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC;AAClC;AAGA,SAAS,mBAAmB,SAAe;AACzC,QAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,iBAAiB,OAAO;AACjD,SAAO;IACL,CAAC,GAAG,CAAC;IACL,CAAC,GAAG,CAAC;IACL,CAAC,GAAG,CAAC;IACL,CAAC,GAAG,CAAC;IACL,CAAC,GAAG,CAAC;;AAET;AAGA,SAAS,uBAAuB,SAAe;AAC7C,QAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,iBAAiB,OAAO;AACjD,SAAO,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AACtC;AAMM,SAAU,iBAAiB,SAAe;AAC9C,MAAI,QAAQ;AACZ,MAAI,SAAS;AACb,MAAI,SAAS;AACb,MAAI,SAAS;AACb,MAAI,SAAS;AACb,MAAI;AAEJ,MAAI,YAAY;AAChB,WAAS,IAAI,GAAG,IAAI,QAAQ,QAAQ,IAAI,GAAG,KAAK;AAC9C,UAAM,OAAO,QAAQ,CAAC,EAAE,YAAW;AACnC,gBAAY,kBAAkB,IAAI;AAElC,aAAS,OAAO,GAAG,QAAQ,GAAG,QAAQ;AACpC,YAAM,MAAO,aAAa,OAAQ;AAClC,UAAI,OAAO;AACT,eAAO,SAAS,UAAU;AAC1B,YAAI,QAAQ,GAAG;AACb,mBAAS;QACX,OAAO;AACL,mBAAS;QACX;MACF,OAAO;AACL,eAAO,SAAS,UAAU;AAC1B,YAAI,QAAQ,GAAG;AACb,mBAAS;QACX,OAAO;AACL,mBAAS;QACX;MACF;AACA,cAAQ,CAAC;IACX;EACF;AAEA,SAAO;IACL,CAAC,QAAQ,MAAM;IACf,CAAC,QAAQ,MAAM;;AAEnB;",
+  "names": []
+}

package/dist/geohash.d.ts

@@ -0,0 +1,2 @@
+export { GeohashDecoder, getGeohashBounds } from "./geohash-decoder.js";
+//# sourceMappingURL=geohash.d.ts.map

package/dist/geohash.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geohash.d.ts","sourceRoot":"","sources":["../src/geohash.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,cAAc,EAAE,gBAAgB,EAAC,6BAA0B"}

package/dist/geohash.js

@@ -0,0 +1,5 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export { GeohashDecoder, getGeohashBounds } from "./geohash-decoder.js";
+//# sourceMappingURL=geohash.js.map

package/dist/geohash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geohash.js","sourceRoot":"","sources":["../src/geohash.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,cAAc,EAAE,gBAAgB,EAAC,6BAA0B"}

package/dist/h3-decoder.d.ts

@@ -0,0 +1,15 @@
+import { type Bounds2D } from '@math.gl/types';
+import { type DGGSCell, type DGGSDecoder } from "./dggs-decoder.js";
+/** Lightweight cell geometry decoder for the H3 hexagonal DGGS. */
+export declare const H3Decoder: Omit<{
+    readonly name: "h3";
+    readonly hasNumericRepresentation: true;
+    readonly cellColumnNames: readonly ["h3", "h3Index", "h3_index", "h3Cell", "h3_cell", "h3CellId", "h3_cell_id", "hexagon"];
+    readonly tokenToCell: (token: string) => bigint;
+    readonly cellToToken: (cell: DGGSCell) => string;
+    readonly cellToLngLat: (cell: DGGSCell) => [number, number];
+    readonly cellToBoundary: (cell: DGGSCell) => [number, number][];
+    readonly cellToBoundaryFlat: (cell: DGGSCell) => number[];
+    readonly cellToBounds: (cell: DGGSCell) => Bounds2D;
+}, "cellToBoundary" | "cellToBoundaryFlat" | "cellToBounds"> & Pick<DGGSDecoder, "cellToBoundary" | "cellToBoundaryFlat" | "cellToBounds">;
+//# sourceMappingURL=h3-decoder.d.ts.map

package/dist/h3-decoder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3-decoder.d.ts","sourceRoot":"","sources":["../src/h3-decoder.ts"],"names":[],"mappings":"AAKA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAEL,KAAK,QAAQ,EACb,KAAK,WAAW,EAEjB,0BAAuB;AAExB,mEAAmE;AACnE,eAAO,MAAM,SAAS;;;;kCAaC,MAAM,KAAG,MAAM;iCAChB,QAAQ,KAAG,MAAM;kCAChB,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC;oCACzB,QAAQ,KAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;wCACzB,QAAQ,KAAG,MAAM,EAAE;kCACzB,QAAQ,KAAG,QAAQ;0IACT,CAAC"}

package/dist/h3-decoder.js

@@ -0,0 +1,46 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { cellToBoundary, cellToLatLng } from 'h3-js';
+import { withDGGSBoundaryOptions, getDGGSCellBounds } from "./dggs-decoder.js";
+/** Lightweight cell geometry decoder for the H3 hexagonal DGGS. */
+export const H3Decoder = withDGGSBoundaryOptions({
+    name: 'h3',
+    hasNumericRepresentation: true,
+    cellColumnNames: [
+        'h3',
+        'h3Index',
+        'h3_index',
+        'h3Cell',
+        'h3_cell',
+        'h3CellId',
+        'h3_cell_id',
+        'hexagon'
+    ],
+    tokenToCell: (token) => getBigIntFromHexToken(token),
+    cellToToken: (cell) => getH3Token(cell),
+    cellToLngLat: (cell) => getH3LngLat(cell),
+    cellToBoundary: (cell) => getH3Boundary(cell),
+    cellToBoundaryFlat: (cell) => getH3Boundary(cell).flat(),
+    cellToBounds: (cell) => getDGGSCellBounds(getH3Boundary(cell))
+});
+function getH3Token(cell) {
+    return typeof cell === 'bigint' ? cell.toString(16) : removeHexPrefix(cell);
+}
+function getH3LngLat(cell) {
+    const [latitude, longitude] = cellToLatLng(getH3Token(cell));
+    return [longitude, latitude];
+}
+function getH3Boundary(cell) {
+    return cellToBoundary(getH3Token(cell), true).map(([longitude, latitude]) => [
+        longitude,
+        latitude
+    ]);
+}
+function getBigIntFromHexToken(token) {
+    return BigInt(`0x${removeHexPrefix(token)}`);
+}
+function removeHexPrefix(token) {
+    return token.startsWith('0x') || token.startsWith('0X') ? token.slice(2) : token;
+}
+//# sourceMappingURL=h3-decoder.js.map

package/dist/h3-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3-decoder.js","sourceRoot":"","sources":["../src/h3-decoder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,cAAc,EAAE,YAAY,EAAC,MAAM,OAAO,CAAC;AAEnD,OAAO,EACL,uBAAuB,EAGvB,iBAAiB,EAClB,0BAAuB;AAExB,mEAAmE;AACnE,MAAM,CAAC,MAAM,SAAS,GAAG,uBAAuB,CAAC;IAC/C,IAAI,EAAE,IAAI;IACV,wBAAwB,EAAE,IAAI;IAC9B,eAAe,EAAE;QACf,IAAI;QACJ,SAAS;QACT,UAAU;QACV,QAAQ;QACR,SAAS;QACT,UAAU;QACV,YAAY;QACZ,SAAS;KACV;IACD,WAAW,EAAE,CAAC,KAAa,EAAU,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC;IACpE,WAAW,EAAE,CAAC,IAAc,EAAU,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;IACzD,YAAY,EAAE,CAAC,IAAc,EAAoB,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC;IACrE,cAAc,EAAE,CAAC,IAAc,EAAsB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC;IAC3E,kBAAkB,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;IAC5E,YAAY,EAAE,CAAC,IAAc,EAAY,EAAE,CAAC,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;CACpD,CAAC,CAAC;AAElC,SAAS,UAAU,CAAC,IAAc;IAChC,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,WAAW,CAAC,IAAc;IACjC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,OAAO,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC;QAC3E,SAAS;QACT,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa;IAC1C,OAAO,MAAM,CAAC,KAAK,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnF,CAAC"}

package/dist/h3.cjs

@@ -0,0 +1,144 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/h3.js
+var h3_exports = {};
+__export(h3_exports, {
+  H3Decoder: () => H3Decoder
+});
+module.exports = __toCommonJS(h3_exports);
+
+// dist/h3-decoder.js
+var import_h3_js = require("h3-js");
+
+// dist/unwrap-dggs-boundary.js
+function unwrapDGGSBoundary(boundary, referenceLongitude) {
+  const result = boundary.map(([longitude, latitude]) => [longitude, latitude]);
+  if (result.length === 0) {
+    return result;
+  }
+  let west = Infinity;
+  let east = -Infinity;
+  for (const [longitude] of boundary) {
+    west = Math.min(west, longitude);
+    east = Math.max(east, longitude);
+  }
+  if (east - west >= 360) {
+    return result;
+  }
+  let previous = referenceLongitude ?? result[0][0];
+  for (const point of result) {
+    const delta = point[0] - previous;
+    if (delta > 180) {
+      point[0] -= 360 * Math.ceil((delta - 180) / 360);
+    } else if (delta < -180) {
+      point[0] += 360 * Math.ceil((-delta - 180) / 360);
+    }
+    previous = point[0];
+  }
+  const first = boundary[0];
+  const last = boundary[boundary.length - 1];
+  if (first[0] === last[0] && first[1] === last[1]) {
+    if (Math.abs(result[result.length - 1][0] - result[0][0]) > 180) {
+      return boundary.map(([longitude, latitude]) => [longitude, latitude]);
+    }
+    result[result.length - 1] = [...result[0]];
+  }
+  return result;
+}
+
+// dist/dggs-decoder.js
+function getDGGSCellBounds(boundary) {
+  let west = Infinity;
+  let south = Infinity;
+  let east = -Infinity;
+  let north = -Infinity;
+  for (const [longitude, latitude] of boundary) {
+    west = Math.min(west, longitude);
+    south = Math.min(south, latitude);
+    east = Math.max(east, longitude);
+    north = Math.max(north, latitude);
+  }
+  return [
+    [west, south],
+    [east, north]
+  ];
+}
+function withDGGSBoundaryOptions(decoder) {
+  const cellToBoundary2 = (cell, options) => {
+    const boundary = decoder.cellToBoundary(cell);
+    return (options == null ? void 0 : options.unwrap) ? unwrapDGGSBoundary(boundary, options.referenceLongitude) : boundary;
+  };
+  return {
+    ...decoder,
+    cellToBoundary: cellToBoundary2,
+    cellToBoundaryFlat: (cell, options) => (options == null ? void 0 : options.unwrap) ? cellToBoundary2(cell, options).flat() : decoder.cellToBoundaryFlat(cell),
+    cellToBounds: (cell, options) => {
+      const bounds = decoder.cellToBounds(cell);
+      if (!(options == null ? void 0 : options.unwrap) || bounds[1][0] - bounds[0][0] >= 360) {
+        return bounds;
+      }
+      const unwrapped = getDGGSCellBounds(cellToBoundary2(cell, options));
+      unwrapped[0][1] = bounds[0][1];
+      unwrapped[1][1] = bounds[1][1];
+      return unwrapped;
+    }
+  };
+}
+
+// dist/h3-decoder.js
+var H3Decoder = withDGGSBoundaryOptions({
+  name: "h3",
+  hasNumericRepresentation: true,
+  cellColumnNames: [
+    "h3",
+    "h3Index",
+    "h3_index",
+    "h3Cell",
+    "h3_cell",
+    "h3CellId",
+    "h3_cell_id",
+    "hexagon"
+  ],
+  tokenToCell: (token) => getBigIntFromHexToken(token),
+  cellToToken: (cell) => getH3Token(cell),
+  cellToLngLat: (cell) => getH3LngLat(cell),
+  cellToBoundary: (cell) => getH3Boundary(cell),
+  cellToBoundaryFlat: (cell) => getH3Boundary(cell).flat(),
+  cellToBounds: (cell) => getDGGSCellBounds(getH3Boundary(cell))
+});
+function getH3Token(cell) {
+  return typeof cell === "bigint" ? cell.toString(16) : removeHexPrefix(cell);
+}
+function getH3LngLat(cell) {
+  const [latitude, longitude] = (0, import_h3_js.cellToLatLng)(getH3Token(cell));
+  return [longitude, latitude];
+}
+function getH3Boundary(cell) {
+  return (0, import_h3_js.cellToBoundary)(getH3Token(cell), true).map(([longitude, latitude]) => [
+    longitude,
+    latitude
+  ]);
+}
+function getBigIntFromHexToken(token) {
+  return BigInt(`0x${removeHexPrefix(token)}`);
+}
+function removeHexPrefix(token) {
+  return token.startsWith("0x") || token.startsWith("0X") ? token.slice(2) : token;
+}
+//# sourceMappingURL=h3.cjs.map

package/dist/h3.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/h3.ts", "../src/h3-decoder.ts", "../src/unwrap-dggs-boundary.ts", "../src/dggs-decoder.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;ACIA,mBAA2C;;;ACUrC,SAAU,mBACd,UACA,oBAA2B;AAE3B,QAAM,SAA6B,SAAS,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM,CAAC,WAAW,QAAQ,CAAC;AAChG,MAAI,OAAO,WAAW,GAAG;AACvB,WAAO;EACT;AAEA,MAAI,OAAO;AACX,MAAI,OAAO;AACX,aAAW,CAAC,SAAS,KAAK,UAAU;AAClC,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,WAAO,KAAK,IAAI,MAAM,SAAS;EACjC;AACA,MAAI,OAAO,QAAQ,KAAK;AACtB,WAAO;EACT;AAEA,MAAI,WAAW,sBAAsB,OAAO,CAAC,EAAE,CAAC;AAChD,aAAW,SAAS,QAAQ;AAC1B,UAAM,QAAQ,MAAM,CAAC,IAAI;AACzB,QAAI,QAAQ,KAAK;AACf,YAAM,CAAC,KAAK,MAAM,KAAK,MAAM,QAAQ,OAAO,GAAG;IACjD,WAAW,QAAQ,MAAM;AACvB,YAAM,CAAC,KAAK,MAAM,KAAK,MAAM,CAAC,QAAQ,OAAO,GAAG;IAClD;AACA,eAAW,MAAM,CAAC;EACpB;AAEA,QAAM,QAAQ,SAAS,CAAC;AACxB,QAAM,OAAO,SAAS,SAAS,SAAS,CAAC;AACzC,MAAI,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG;AAChD,QAAI,KAAK,IAAI,OAAO,OAAO,SAAS,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK;AAC/D,aAAO,SAAS,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM,CAAC,WAAW,QAAQ,CAAC;IACtE;AACA,WAAO,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;EAC3C;AACA,SAAO;AACT;;;ACSM,SAAU,kBAAkB,UAA4B;AAC5D,MAAI,OAAO;AACX,MAAI,QAAQ;AACZ,MAAI,OAAO;AACX,MAAI,QAAQ;AAEZ,aAAW,CAAC,WAAW,QAAQ,KAAK,UAAU;AAC5C,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;AAChC,WAAO,KAAK,IAAI,MAAM,SAAS;AAC/B,YAAQ,KAAK,IAAI,OAAO,QAAQ;EAClC;AAEA,SAAO;IACL,CAAC,MAAM,KAAK;IACZ,CAAC,MAAM,KAAK;;AAEhB;AAGM,SAAU,wBACd,SAAU;AAGV,QAAMA,kBAAiB,CAAC,MAAgB,YAAqD;AAC3F,UAAM,WAAW,QAAQ,eAAe,IAAI;AAC5C,YAAO,mCAAS,UAAS,mBAAmB,UAAU,QAAQ,kBAAkB,IAAI;EACtF;AACA,SAAO;IACL,GAAG;IACH,gBAAAA;IACA,oBAAoB,CAAC,MAAM,aACzB,mCAAS,UAASA,gBAAe,MAAM,OAAO,EAAE,KAAI,IAAK,QAAQ,mBAAmB,IAAI;IAC1F,cAAc,CAAC,MAAM,YAAW;AAC9B,YAAM,SAAS,QAAQ,aAAa,IAAI;AACxC,UAAI,EAAC,mCAAS,WAAU,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,KAAK;AAC1D,eAAO;MACT;AACA,YAAM,YAAY,kBAAkBA,gBAAe,MAAM,OAAO,CAAC;AAEjE,gBAAU,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;AAC7B,gBAAU,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;AAC7B,aAAO;IACT;;AAEJ;;;AF7FO,IAAM,YAAY,wBAAwB;EAC/C,MAAM;EACN,0BAA0B;EAC1B,iBAAiB;IACf;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;EAEF,aAAa,CAAC,UAA0B,sBAAsB,KAAK;EACnE,aAAa,CAAC,SAA2B,WAAW,IAAI;EACxD,cAAc,CAAC,SAAqC,YAAY,IAAI;EACpE,gBAAgB,CAAC,SAAuC,cAAc,IAAI;EAC1E,oBAAoB,CAAC,SAA6B,cAAc,IAAI,EAAE,KAAI;EAC1E,cAAc,CAAC,SAA6B,kBAAkB,cAAc,IAAI,CAAC;CACnD;AAEhC,SAAS,WAAW,MAAc;AAChC,SAAO,OAAO,SAAS,WAAW,KAAK,SAAS,EAAE,IAAI,gBAAgB,IAAI;AAC5E;AAEA,SAAS,YAAY,MAAc;AACjC,QAAM,CAAC,UAAU,SAAS,QAAI,2BAAa,WAAW,IAAI,CAAC;AAC3D,SAAO,CAAC,WAAW,QAAQ;AAC7B;AAEA,SAAS,cAAc,MAAc;AACnC,aAAO,6BAAe,WAAW,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,WAAW,QAAQ,MAAM;IAC3E;IACA;GACD;AACH;AAEA,SAAS,sBAAsB,OAAa;AAC1C,SAAO,OAAO,KAAK,gBAAgB,KAAK,CAAC,EAAE;AAC7C;AAEA,SAAS,gBAAgB,OAAa;AACpC,SAAO,MAAM,WAAW,IAAI,KAAK,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7E;",
+  "names": ["cellToBoundary"]
+}

package/dist/h3.d.ts

@@ -0,0 +1,2 @@
+export { H3Decoder } from "./h3-decoder.js";
+//# sourceMappingURL=h3.d.ts.map

package/dist/h3.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3.d.ts","sourceRoot":"","sources":["../src/h3.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,wBAAqB"}

package/dist/h3.js

@@ -0,0 +1,5 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export { H3Decoder } from "./h3-decoder.js";
+//# sourceMappingURL=h3.js.map

package/dist/h3.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"h3.js","sourceRoot":"","sources":["../src/h3.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,wBAAqB"}