@xyo-network/quadkey 2.75.0 → 2.75.1

package/dist/node/Quadkey.d.cts

@@ -0,0 +1,92 @@
+/// <reference types="node" />
+import { BigNumber } from '@xylabs/bignumber';
+import { Buffer } from '@xylabs/buffer';
+import { GeoJson, MercatorBoundingBox, MercatorTile } from '@xyo-network/sdk-geo';
+import { LngLat, LngLatLike } from 'mapbox-gl';
+export * from './utils';
+export declare const isQuadkey: (obj: {
+    type: string;
+}) => boolean;
+export declare class Quadkey {
+    static Zero: Quadkey;
+    static root: Quadkey;
+    static type: string;
+    type: string;
+    private _geoJson?;
+    private key;
+    constructor(key?: Buffer);
+    get base10String(): string;
+    get base4Hash(): string;
+    get base4HashLabel(): string;
+    get bigNumber(): BigNumber;
+    get boundingBox(): MercatorBoundingBox;
+    get buffer(): Buffer;
+    get center(): LngLat;
+    get children(): Quadkey[];
+    get gridLocation(): {
+        col: number;
+        row: number;
+        zoom: number;
+    };
+    get hex(): string;
+    get id(): Buffer;
+    get parent(): Quadkey | undefined;
+    get siblings(): Quadkey[];
+    get tile(): MercatorTile;
+    get valid(): boolean;
+    get zoom(): number;
+    static from(zoom: number, id: Buffer): Quadkey;
+    static fromBase10String(value: string): Quadkey;
+    static fromBase16String(value: string): Quadkey;
+    static fromBase4String(value?: string): Quadkey | undefined;
+    static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number): Quadkey[];
+    static fromBuffer(value: Buffer): Quadkey;
+    static fromLngLat(point: LngLatLike, zoom: number): Quadkey | undefined;
+    static fromString(zoom: number, id: string, base?: number): Quadkey;
+    static fromTile(tile: MercatorTile): Quadkey | undefined;
+    childrenByZoom(zoom: number): Quadkey[];
+    clone(): Quadkey;
+    compareTo(quadkey: Quadkey): 0 | 1 | -1;
+    equals(obj: Quadkey): boolean;
+    geoJson(): GeoJson;
+    getGridBoundingBox(size: number): {
+        height: number;
+        left: number;
+        top: number;
+        width: number;
+    };
+    /** @deprecated use .gridLocation instead */
+    getGridLocation(): {
+        col: number;
+        row: number;
+        zoom: number;
+    };
+    isInBoundingBox(boundingBox: MercatorBoundingBox): boolean;
+    relative(direction: string): Quadkey | undefined;
+    setId(id: Buffer): this;
+    setKey(zoom: number, id: Buffer): this;
+    setZoom(zoom: number): this;
+    /** @deprecated use .base10String*/
+    toBase10String(): string;
+    /** @deprecated use .base4Hash */
+    toBase4Hash(): string;
+    /** @deprecated use .base4HashLabel */
+    toBase4HashLabel(): string;
+    /** @deprecated use .bigNumber */
+    toBigNumber(): BigNumber;
+    /** @deprecated use .boundingBox */
+    toBoundingBox(): MercatorBoundingBox;
+    /** @deprecated use .buffer */
+    toBuffer(): Buffer;
+    /** @deprecated use .center */
+    toCenter(): LngLat;
+    /** @deprecated use .hex instead */
+    toHex(): string;
+    toJSON(): string;
+    toShortString(): string;
+    toString(): string;
+    /** @deprecated use .tile instead */
+    toTile(): MercatorTile;
+    protected guessZoom(): void;
+}
+//# sourceMappingURL=Quadkey.d.ts.map

package/dist/node/Quadkey.d.cts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Quadkey.d.ts","sourceRoot":"","sources":["../../src/Quadkey.ts"],"names":[],"mappings":";AACA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAEL,OAAO,EACP,mBAAmB,EACnB,YAAY,EAMb,MAAM,sBAAsB,CAAA;AAC7B,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,WAAW,CAAA;AAK9C,cAAc,SAAS,CAAA;AAIvB,eAAO,MAAM,SAAS,QAAS;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,YAA+B,CAAA;AAE9E,qBAAa,OAAO;IAClB,MAAM,CAAC,IAAI,UAAuC;IAClD,MAAM,CAAC,IAAI,UAAgB;IAC3B,MAAM,CAAC,IAAI,SAAY;IAEvB,IAAI,SAAe;IAEnB,OAAO,CAAC,QAAQ,CAAC,CAAS;IAC1B,OAAO,CAAC,GAAG,CAAmB;gBAElB,GAAG,SAAmB;IAKlC,IAAI,YAAY,WAEf;IAED,IAAI,SAAS,WAWZ;IAED,IAAI,cAAc,WAGjB;IAED,IAAI,SAAS,cAEZ;IAED,IAAI,WAAW,IAAI,mBAAmB,CAErC;IAED,IAAI,MAAM,WAET;IAED,IAAI,MAAM,WAGT;IAED,IAAI,QAAQ,cAUX;IAED,IAAI,YAAY;;;;MAQf;IAED,IAAI,GAAG,WAEN;IAED,IAAI,EAAE,WAEL;IAED,IAAI,MAAM,IAAI,OAAO,GAAG,SAAS,CAIhC;IAED,IAAI,QAAQ,cAKX;IAED,IAAI,IAAI,IAAI,YAAY,CAEvB;IAED,IAAI,KAAK,YAYR;IAED,IAAI,IAAI,WAEP;IAED,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;IAIpC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAIrC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAKrC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM;IAUrC,MAAM,CAAC,eAAe,CAAC,WAAW,EAAE,mBAAmB,EAAE,IAAI,EAAE,MAAM;IAUrE,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM;IAI/B,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM;IAMjD,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,SAAK;IAWrD,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,YAAY;IAIlC,cAAc,CAAC,IAAI,EAAE,MAAM;IAc3B,KAAK;IAIL,SAAS,CAAC,OAAO,EAAE,OAAO;IAI1B,MAAM,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO;IAI7B,OAAO;IAKP,kBAAkB,CAAC,IAAI,EAAE,MAAM;;;;;;IAiC/B,4CAA4C;IAC5C,eAAe;;;;;IAIf,eAAe,CAAC,WAAW,EAAE,mBAAmB;IAUhD,QAAQ,CAAC,SAAS,EAAE,MAAM;IAyB1B,KAAK,CAAC,EAAE,EAAE,MAAM;IAKhB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;IAM/B,OAAO,CAAC,IAAI,EAAE,MAAM;IAMpB,mCAAmC;IACnC,cAAc;IAId,iCAAiC;IACjC,WAAW;IAIX,sCAAsC;IACtC,gBAAgB;IAKhB,iCAAiC;IACjC,WAAW;IAIX,mCAAmC;IACnC,aAAa,IAAI,mBAAmB;IAIpC,8BAA8B;IAC9B,QAAQ;IAIR,8BAA8B;IAC9B,QAAQ;IAIR,mCAAmC;IACnC,KAAK;IAIL,MAAM,IAAI,MAAM;IAIhB,aAAa;IAOb,QAAQ;IAIR,oCAAoC;IACpC,MAAM,IAAI,YAAY;IAItB,SAAS,CAAC,SAAS;CAKpB"}

package/dist/node/Quadkey.js

@@ -15,32 +15,82 @@ var __copyProps = (to, from, except, desc) => {
   }
   return to;
 };
-var __reExport = (target, mod, secondTarget) => (__copyProps(target, mod, "default"), secondTarget && __copyProps(secondTarget, mod, "default"));
 var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/Quadkey.ts
 var Quadkey_exports = {};
 __export(Quadkey_exports, {
   Quadkey: () => Quadkey,
-  isQuadkey: () => isQuadkey
+  bitShiftLeft: () => bitShiftLeft,
+  bitShiftRight: () => bitShiftRight,
+  isQuadkey: () => isQuadkey,
+  padHex: () => padHex
 });
 module.exports = __toCommonJS(Quadkey_exports);
 var import_assert = require("@xylabs/assert");
 var import_bignumber = require("@xylabs/bignumber");
-var import_buffer = require("@xylabs/buffer");
+var import_buffer2 = require("@xylabs/buffer");
 var import_sdk_geo = require("@xyo-network/sdk-geo");
 var import_mapbox_gl = require("mapbox-gl");
-var import_RelativeDirectionConstantLookup = require("./RelativeDirectionConstantLookup");
-var import_utils = require("./utils");
-__reExport(Quadkey_exports, require("./utils"), module.exports);
-const MAX_ZOOM = 124;
-const isQuadkey = (obj) => obj?.type === Quadkey.type;
-class Quadkey {
-  static Zero = Quadkey.from(0, import_buffer.Buffer.alloc(31, 0));
-  static root = new Quadkey();
+
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
+  e: 1,
+  n: -2,
+  s: 2,
+  w: -1
+};
+
+// src/utils.ts
+var import_buffer = require("@xylabs/buffer");
+var padHex = (hex, byteCount) => {
+  let result = hex;
+  if (hex.length % 2 !== 0) {
+    result = `0${hex}`;
+  }
+  if (byteCount) {
+    while (result.length / 2 < byteCount) {
+      result = `00${result}`;
+    }
+  }
+  return result;
+};
+var bitShiftLeft = (buffer) => {
+  const shifted = import_buffer.Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = 0; index < last; index++) {
+    shifted[index] = buffer[index] << 1;
+    if (buffer[index + 1] & 128) {
+      shifted[index] += 1;
+    }
+  }
+  shifted[last] = buffer[last] << 1;
+  return shifted;
+};
+var bitShiftRight = (buffer) => {
+  const shifted = import_buffer.Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = last; index > 0; index--) {
+    shifted[index] = buffer[index] >> 1;
+    if (buffer[index - 1] & 1) {
+      shifted[index] += 128;
+    }
+  }
+  shifted[0] = buffer[0] >> 1;
+  return shifted;
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = (obj) => (obj == null ? void 0 : obj.type) === Quadkey.type;
+var Quadkey = class _Quadkey {
+  static Zero = _Quadkey.from(0, import_buffer2.Buffer.alloc(31, 0));
+  static root = new _Quadkey();
   static type = "Quadkey";
-  type = Quadkey.type;
+  type = _Quadkey.type;
   _geoJson;
-  key = import_buffer.Buffer.alloc(32);
-  constructor(key = import_buffer.Buffer.alloc(32)) {
+  key = import_buffer2.Buffer.alloc(32);
+  constructor(key = import_buffer2.Buffer.alloc(32)) {
     key.copy(this.key, this.key.length - key.length);
     this.guessZoom();
   }
@@ -79,11 +129,11 @@ class Quadkey {
   get children() {
     (0, import_assert.assertEx)(this.zoom < MAX_ZOOM - 1, "Can not get children of bottom tiles");
     const result = [];
-    const shiftedId = (0, import_utils.bitShiftLeft)((0, import_utils.bitShiftLeft)(this.id));
+    const shiftedId = bitShiftLeft(bitShiftLeft(this.id));
     for (let i = 0; i < 4; i++) {
       const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1);
       shiftedId.writeUInt8(currentLastByte & 252 | i, shiftedId.length - 1);
-      result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
+      result.push(new _Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
     }
     return result;
   }
@@ -103,11 +153,12 @@ class Quadkey {
   }
   get parent() {
     if (this.zoom > 0) {
-      return new Quadkey().setId((0, import_utils.bitShiftRight)((0, import_utils.bitShiftRight)(this.id))).setZoom(this.zoom - 1);
+      return new _Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
     }
   }
   get siblings() {
-    const siblings = (0, import_assert.assertEx)(this.parent?.children, `siblings: parentChildren ${this.base4Hash}`);
+    var _a;
+    const siblings = (0, import_assert.assertEx)((_a = this.parent) == null ? void 0 : _a.children, `siblings: parentChildren ${this.base4Hash}`);
     const filteredSiblings = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0);
     (0, import_assert.assertEx)(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`);
     return filteredSiblings;
@@ -121,10 +172,10 @@ class Quadkey {
     const id = this.id;
     let testId = id;
     for (let i = 0; i < shift; i++) {
-      testId = (0, import_utils.bitShiftLeft)(testId);
+      testId = bitShiftLeft(testId);
     }
     for (let i = 0; i < shift; i++) {
-      testId = (0, import_utils.bitShiftRight)(testId);
+      testId = bitShiftRight(testId);
     }
     return testId.compare(id) === 0;
   }
@@ -132,21 +183,21 @@ class Quadkey {
     return this.buffer.readUInt8(0);
   }
   static from(zoom, id) {
-    return new Quadkey().setId(id).setZoom(zoom);
+    return new _Quadkey().setId(id).setZoom(zoom);
   }
   static fromBase10String(value) {
-    return new Quadkey(import_buffer.Buffer.from((0, import_utils.padHex)(new import_bignumber.BigNumber(value, 10).toString(16)), "hex"));
+    return new _Quadkey(import_buffer2.Buffer.from(padHex(new import_bignumber.BigNumber(value, 10).toString(16)), "hex"));
   }
   static fromBase16String(value) {
     const valueToUse = value.startsWith("0x") ? value.slice(2) : value;
-    return new Quadkey(import_buffer.Buffer.from((0, import_utils.padHex)(valueToUse), "hex"));
+    return new _Quadkey(import_buffer2.Buffer.from(padHex(valueToUse), "hex"));
   }
   static fromBase4String(value) {
     if (value === "fhr" || value === "") {
-      return Quadkey.root;
+      return _Quadkey.root;
     }
     if (value && value.length && value.length > 0) {
-      const quadkey = new Quadkey(import_buffer.Buffer.from((0, import_utils.padHex)(new import_bignumber.BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
+      const quadkey = new _Quadkey(import_buffer2.Buffer.from(padHex(new import_bignumber.BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
       return quadkey.valid ? quadkey : void 0;
     }
   }
@@ -154,30 +205,31 @@ class Quadkey {
     const tiles = (0, import_sdk_geo.tilesFromBoundingBox)(boundingBox, Math.floor(zoom));
     const result = [];
     for (const tile of tiles) {
-      result.push((0, import_assert.assertEx)(Quadkey.fromTile(tile), "Bad Quadkey"));
+      result.push((0, import_assert.assertEx)(_Quadkey.fromTile(tile), "Bad Quadkey"));
     }
     return result;
   }
   static fromBuffer(value) {
-    return Quadkey.fromBase16String(value.toString("hex"));
+    return _Quadkey.fromBase16String(value.toString("hex"));
   }
   static fromLngLat(point, zoom) {
     const tile = (0, import_sdk_geo.tileFromPoint)(import_mapbox_gl.LngLat.convert(point), zoom);
     const quadkeyString = (0, import_sdk_geo.tileToQuadkey)(tile);
-    return Quadkey.fromBase4String(quadkeyString);
+    return _Quadkey.fromBase4String(quadkeyString);
   }
   static fromString(zoom, id, base = 10) {
+    var _a;
     switch (base) {
       case 10:
-        return Quadkey.fromBase10String(id)?.setZoom(zoom);
+        return (_a = _Quadkey.fromBase10String(id)) == null ? void 0 : _a.setZoom(zoom);
       case 16:
-        return Quadkey.fromBase16String(id).setZoom(zoom);
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
       default:
         throw Error(`Invalid base [${base}]`);
     }
   }
   static fromTile(tile) {
-    return Quadkey.fromBase4String((0, import_sdk_geo.tileToQuadkey)(tile));
+    return _Quadkey.fromBase4String((0, import_sdk_geo.tileToQuadkey)(tile));
   }
   childrenByZoom(zoom) {
     if (zoom && zoom === this.zoom) {
@@ -190,7 +242,7 @@ class Quadkey {
     return deepResult;
   }
   clone() {
-    return Quadkey.fromBase10String(this.base10String);
+    return _Quadkey.fromBase10String(this.base10String);
   }
   compareTo(quadkey) {
     return this.bigNumber.cmp(quadkey.bigNumber);
@@ -243,7 +295,7 @@ class Quadkey {
     return boundingBox.contains(tileBoundingBox.getNorthEast()) || boundingBox.contains(tileBoundingBox.getNorthWest()) || boundingBox.contains(tileBoundingBox.getSouthEast()) || boundingBox.contains(tileBoundingBox.getSouthWest());
   }
   relative(direction) {
-    const directionConstant = (0, import_assert.assertEx)(import_RelativeDirectionConstantLookup.RelativeDirectionConstantLookup[direction], "Invalid direction");
+    const directionConstant = (0, import_assert.assertEx)(RelativeDirectionConstantLookup[direction], "Invalid direction");
     let quadkey = this.base4Hash;
     if (quadkey.length === 0) {
       return this;
@@ -264,7 +316,7 @@ class Quadkey {
         index = -1;
       }
     }
-    return Quadkey.fromBase4String(quadkey);
+    return _Quadkey.fromBase4String(quadkey);
   }
   setId(id) {
     this.setKey(this.zoom, id);
@@ -323,7 +375,7 @@ class Quadkey {
     return `${part1.toString("hex")}...${part2.toString("hex")}`;
   }
   toString() {
-    return `0x${(0, import_utils.padHex)(this.bigNumber.toString(16))}`;
+    return `0x${padHex(this.bigNumber.toString(16))}`;
   }
   /** @deprecated use .tile instead */
   toTile() {
@@ -334,11 +386,13 @@ class Quadkey {
     const quadkeySimple = bn.toString(4);
     this.setZoom(quadkeySimple.length);
   }
-}
+};
 // Annotate the CommonJS export names for ESM import in node:
 0 && (module.exports = {
   Quadkey,
+  bitShiftLeft,
+  bitShiftRight,
   isQuadkey,
-  ...require("./utils")
+  padHex
 });
 //# sourceMappingURL=Quadkey.js.map

package/dist/node/Quadkey.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/Quadkey.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { BigNumber } from '@xylabs/bignumber'\nimport { Buffer } from '@xylabs/buffer'\nimport {\n  boundingBoxToCenter,\n  GeoJson,\n  MercatorBoundingBox,\n  MercatorTile,\n  tileFromPoint,\n  tileFromQuadkey,\n  tilesFromBoundingBox,\n  tileToBoundingBox,\n  tileToQuadkey,\n} from '@xyo-network/sdk-geo'\nimport { LngLat, LngLatLike } from 'mapbox-gl'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup'\nimport { bitShiftLeft, bitShiftRight, padHex } from './utils'\n\nexport * from './utils'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, Buffer.alloc(31, 0))\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n  private key = Buffer.alloc(32)\n\n  constructor(key = Buffer.alloc(32)) {\n    key.copy(this.key, this.key.length - key.length)\n    this.guessZoom()\n  }\n\n  get base10String() {\n    return this.bigNumber.toString(10)\n  }\n\n  get base4Hash() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const zoom = this.zoom\n    if (zoom === 0) {\n      return ''\n    }\n    let quadkeySimple = bn.toString(4)\n    while (quadkeySimple.length < zoom) {\n      quadkeySimple = `0${quadkeySimple}`\n    }\n    return quadkeySimple\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get bigNumber() {\n    return new BigNumber(`${this.key.toString('hex')}`, 'hex')\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get buffer() {\n    return this.key\n  }\n\n  get center() {\n    const result = boundingBoxToCenter(this.boundingBox)\n    return new LngLat(result[0], result[1])\n  }\n\n  get children() {\n    assertEx(this.zoom < MAX_ZOOM - 1, 'Can not get children of bottom tiles')\n    const result: Quadkey[] = []\n    const shiftedId = bitShiftLeft(bitShiftLeft(this.id))\n    for (let i = 0; i < 4; i++) {\n      const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1)\n      shiftedId.writeUInt8((currentLastByte & 0xfc) | i, shiftedId.length - 1)\n      result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom + 1))\n    }\n    return result\n  }\n\n  get gridLocation() {\n    const tileData = tileFromQuadkey(this.base4Hash)\n\n    return {\n      col: 2 ** tileData[2] - tileData[1] - 1,\n      row: tileData[0],\n      zoom: tileData[2],\n    }\n  }\n\n  get hex() {\n    return `0x${this.key.toString('hex')}`\n  }\n\n  get id() {\n    return this.buffer.slice(1)\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1)\n    }\n  }\n\n  get siblings() {\n    const siblings = assertEx(this.parent?.children, `siblings: parentChildren ${this.base4Hash}`)\n    const filteredSiblings = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0)\n    assertEx(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`)\n    return filteredSiblings\n  }\n\n  get tile(): MercatorTile {\n    return tileFromQuadkey(this.base4Hash)\n  }\n\n  get valid() {\n    const zoom = this.zoom\n    const shift = (MAX_ZOOM - zoom) * 2\n    const id = this.id\n    let testId = id\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftLeft(testId)\n    }\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftRight(testId)\n    }\n    return testId.compare(id) === 0\n  }\n\n  get zoom() {\n    return this.buffer.readUInt8(0)\n  }\n\n  static from(zoom: number, id: Buffer) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromBase10String(value: string) {\n    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), 'hex'))\n  }\n\n  static fromBase16String(value: string) {\n    const valueToUse = value.startsWith('0x') ? value.slice(2) : value\n    return new Quadkey(Buffer.from(padHex(valueToUse), 'hex'))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '') {\n      return Quadkey.root\n    }\n    if (value && value.length && value.length > 0) {\n      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), 'hex')).setZoom(value.length)\n      return quadkey.valid ? quadkey : undefined\n    }\n  }\n\n  static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number) {\n    const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom))\n    const result: Quadkey[] = []\n    for (const tile of tiles) {\n      result.push(assertEx(Quadkey.fromTile(tile), 'Bad Quadkey'))\n    }\n\n    return result\n  }\n\n  static fromBuffer(value: Buffer) {\n    return Quadkey.fromBase16String(value.toString('hex'))\n  }\n\n  static fromLngLat(point: LngLatLike, zoom: number) {\n    const tile = tileFromPoint(LngLat.convert(point), zoom)\n    const quadkeyString = tileToQuadkey(tile)\n    return Quadkey.fromBase4String(quadkeyString)\n  }\n\n  static fromString(zoom: number, id: string, base = 10) {\n    switch (base) {\n      case 10:\n        return Quadkey.fromBase10String(id)?.setZoom(zoom)\n      case 16:\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      default:\n        throw Error(`Invalid base [${base}]`)\n    }\n  }\n\n  static fromTile(tile: MercatorTile) {\n    return Quadkey.fromBase4String(tileToQuadkey(tile))\n  }\n\n  childrenByZoom(zoom: number) {\n    // if we are limiting by zoom, and we are already at that limit, just return this quadkey\n    if (zoom && zoom === this.zoom) {\n      return [this]\n    }\n\n    // recursively get children\n    let deepResult: Quadkey[] = []\n    for (const quadkey of this.children) {\n      deepResult = deepResult.concat(quadkey.childrenByZoom(zoom))\n    }\n    return deepResult\n  }\n\n  clone() {\n    return Quadkey.fromBase10String(this.base10String)\n  }\n\n  compareTo(quadkey: Quadkey) {\n    return this.bigNumber.cmp(quadkey.bigNumber)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.base4HashLabel == this.base4HashLabel\n  }\n\n  geoJson() {\n    this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash)\n    return this._geoJson\n  }\n\n  getGridBoundingBox(size: number) {\n    const hash = this.base4Hash\n    let index = 0\n    let left = 0\n    let top = 0\n    let blockSize = size\n    while (index < hash.length) {\n      blockSize >>= 1\n      switch (hash[index]) {\n        case '1':\n          left += blockSize\n          break\n        case '2':\n          top += blockSize\n          break\n        case '3':\n          left += blockSize\n          top += blockSize\n          break\n      }\n      index++\n    }\n    if (blockSize < 2) {\n      blockSize = 2\n    }\n    return {\n      height: blockSize,\n      left,\n      top,\n      width: blockSize,\n    }\n  }\n\n  /** @deprecated use .gridLocation instead */\n  getGridLocation() {\n    return this.gridLocation\n  }\n\n  isInBoundingBox(boundingBox: MercatorBoundingBox) {\n    const tileBoundingBox = tileToBoundingBox(this.tile)\n    return (\n      boundingBox.contains(tileBoundingBox.getNorthEast()) ||\n      boundingBox.contains(tileBoundingBox.getNorthWest()) ||\n      boundingBox.contains(tileBoundingBox.getSouthEast()) ||\n      boundingBox.contains(tileBoundingBox.getSouthWest())\n    )\n  }\n\n  relative(direction: string) {\n    const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], 'Invalid direction')\n    let quadkey = this.base4Hash\n    if (quadkey.length === 0) {\n      return this\n    }\n    let index = quadkey.length - 1\n    while (index >= 0) {\n      let number = parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: Buffer) {\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, id: Buffer) {\n    id.copy(this.key, this.key.length - id.length)\n    this.key.writeUInt8(zoom, 0)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.setKey(zoom, this.id)\n    return this\n  }\n\n  /** @deprecated use .base10String*/\n  toBase10String() {\n    return this.base10String\n  }\n\n  /** @deprecated use .base4Hash */\n  toBase4Hash() {\n    return this.base4Hash\n  }\n\n  /** @deprecated use .base4HashLabel */\n  toBase4HashLabel() {\n    const hash = this.base4HashLabel\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  /** @deprecated use .bigNumber */\n  toBigNumber() {\n    return this.bigNumber\n  }\n\n  /** @deprecated use .boundingBox */\n  toBoundingBox(): MercatorBoundingBox {\n    return this.boundingBox\n  }\n\n  /** @deprecated use .buffer */\n  toBuffer() {\n    return this.buffer\n  }\n\n  /** @deprecated use .center */\n  toCenter() {\n    return this.center\n  }\n\n  /** @deprecated use .hex instead */\n  toHex() {\n    return this.hex\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toShortString() {\n    const buffer = this.buffer\n    const part1 = buffer.slice(0, 2)\n    const part2 = buffer.slice(buffer.length - 2, buffer.length)\n    return `${part1.toString('hex')}...${part2.toString('hex')}`\n  }\n\n  toString() {\n    return `0x${padHex(this.bigNumber.toString(16))}`\n  }\n\n  /** @deprecated use .tile instead */\n  toTile(): MercatorTile {\n    return this.tile\n  }\n\n  protected guessZoom() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const quadkeySimple = bn.toString(4)\n    this.setZoom(quadkeySimple.length)\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,oBAAyB;AACzB,uBAA0B;AAC1B,oBAAuB;AACvB,qBAUO;AACP,uBAAmC;AAEnC,6CAAgD;AAChD,mBAAoD;AAEpD,4BAAc,oBAnBd;AAqBA,MAAM,WAAW;AAEV,MAAM,YAAY,CAAC,QAA0B,KAAK,SAAS,QAAQ;AAEnE,MAAM,QAAQ;AAAA,EACnB,OAAO,OAAO,QAAQ,KAAK,GAAG,qBAAO,MAAM,IAAI,CAAC,CAAC;AAAA,EACjD,OAAO,OAAO,IAAI,QAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,QAAQ;AAAA,EAEP;AAAA,EACA,MAAM,qBAAO,MAAM,EAAE;AAAA,EAE7B,YAAY,MAAM,qBAAO,MAAM,EAAE,GAAG;AAClC,QAAI,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,IAAI,MAAM;AAC/C,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,UAAU,SAAS,EAAE;AAAA,EACnC;AAAA,EAEA,IAAI,YAAY;AACd,UAAM,KAAK,IAAI,2BAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,OAAO,KAAK;AAClB,QAAI,SAAS,GAAG;AACd,aAAO;AAAA,IACT;AACA,QAAI,gBAAgB,GAAG,SAAS,CAAC;AACjC,WAAO,cAAc,SAAS,MAAM;AAClC,sBAAgB,IAAI,aAAa;AAAA,IACnC;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,YAAY;AACd,WAAO,IAAI,2BAAU,GAAG,KAAK,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK;AAAA,EAC3D;AAAA,EAEA,IAAI,cAAmC;AACrC,eAAO,kCAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,aAAS,oCAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,wBAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,gCAAS,KAAK,OAAO,WAAW,GAAG,sCAAsC;AACzE,UAAM,SAAoB,CAAC;AAC3B,UAAM,gBAAY,+BAAa,2BAAa,KAAK,EAAE,CAAC;AACpD,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,kBAAkB,UAAU,UAAU,UAAU,SAAS,CAAC;AAChE,gBAAU,WAAY,kBAAkB,MAAQ,GAAG,UAAU,SAAS,CAAC;AACvE,aAAO,KAAK,IAAI,QAAQ,EAAE,MAAM,SAAS,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACnE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAAe;AACjB,UAAM,eAAW,gCAAgB,KAAK,SAAS;AAE/C,WAAO;AAAA,MACL,KAAK,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,IAAI;AAAA,MACtC,KAAK,SAAS,CAAC;AAAA,MACf,MAAM,SAAS,CAAC;AAAA,IAClB;AAAA,EACF;AAAA,EAEA,IAAI,MAAM;AACR,WAAO,KAAK,KAAK,IAAI,SAAS,KAAK,CAAC;AAAA,EACtC;AAAA,EAEA,IAAI,KAAK;AACP,WAAO,KAAK,OAAO,MAAM,CAAC;AAAA,EAC5B;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,OAAO,GAAG;AACjB,aAAO,IAAI,QAAQ,EAAE,UAAM,gCAAc,4BAAc,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,IACzF;AAAA,EACF;AAAA,EAEA,IAAI,WAAW;AACb,UAAM,eAAW,wBAAS,KAAK,QAAQ,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,KAAK,UAAU,OAAO,MAAM,CAAC;AACnF,gCAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,eAAO,gCAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AACV,UAAM,OAAO,KAAK;AAClB,UAAM,SAAS,WAAW,QAAQ;AAClC,UAAM,KAAK,KAAK;AAChB,QAAI,SAAS;AACb,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,mBAAS,2BAAa,MAAM;AAAA,IAC9B;AACA,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,mBAAS,4BAAc,MAAM;AAAA,IAC/B;AACA,WAAO,OAAO,QAAQ,EAAE,MAAM;AAAA,EAChC;AAAA,EAEA,IAAI,OAAO;AACT,WAAO,KAAK,OAAO,UAAU,CAAC;AAAA,EAChC;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,WAAO,IAAI,QAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EAC7C;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,QAAQ,qBAAO,SAAK,qBAAO,IAAI,2BAAU,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC;AAAA,EACtF;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,UAAM,aAAa,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7D,WAAO,IAAI,QAAQ,qBAAO,SAAK,qBAAO,UAAU,GAAG,KAAK,CAAC;AAAA,EAC3D;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,SAAS,UAAU,IAAI;AACnC,aAAO,QAAQ;AAAA,IACjB;AACA,QAAI,SAAS,MAAM,UAAU,MAAM,SAAS,GAAG;AAC7C,YAAM,UAAU,IAAI,QAAQ,qBAAO,SAAK,qBAAO,IAAI,2BAAU,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,QAAQ,MAAM,MAAM;AAClH,aAAO,QAAQ,QAAQ,UAAU;AAAA,IACnC;AAAA,EACF;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,YAAQ,qCAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,SAAK,wBAAS,QAAQ,SAAS,IAAI,GAAG,aAAa,CAAC;AAAA,IAC7D;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,WAAW,OAAe;AAC/B,WAAO,QAAQ,iBAAiB,MAAM,SAAS,KAAK,CAAC;AAAA,EACvD;AAAA,EAEA,OAAO,WAAW,OAAmB,MAAc;AACjD,UAAM,WAAO,8BAAc,wBAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,oBAAgB,8BAAc,IAAI;AACxC,WAAO,QAAQ,gBAAgB,aAAa;AAAA,EAC9C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AACrD,YAAQ,MAAM;AAAA,MACZ,KAAK;AACH,eAAO,QAAQ,iBAAiB,EAAE,GAAG,QAAQ,IAAI;AAAA,MACnD,KAAK;AACH,eAAO,QAAQ,iBAAiB,EAAE,EAAE,QAAQ,IAAI;AAAA,MAClD;AACE,cAAM,MAAM,iBAAiB,IAAI,GAAG;AAAA,IACxC;AAAA,EACF;AAAA,EAEA,OAAO,SAAS,MAAoB;AAClC,WAAO,QAAQ,oBAAgB,8BAAc,IAAI,CAAC;AAAA,EACpD;AAAA,EAEA,eAAe,MAAc;AAE3B,QAAI,QAAQ,SAAS,KAAK,MAAM;AAC9B,aAAO,CAAC,IAAI;AAAA,IACd;AAGA,QAAI,aAAwB,CAAC;AAC7B,eAAW,WAAW,KAAK,UAAU;AACnC,mBAAa,WAAW,OAAO,QAAQ,eAAe,IAAI,CAAC;AAAA,IAC7D;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ;AACN,WAAO,QAAQ,iBAAiB,KAAK,YAAY;AAAA,EACnD;AAAA,EAEA,UAAU,SAAkB;AAC1B,WAAO,KAAK,UAAU,IAAI,QAAQ,SAAS;AAAA,EAC7C;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,kBAAkB,KAAK;AAAA,EACpC;AAAA,EAEA,UAAU;AACR,SAAK,WAAW,KAAK,YAAY,IAAI,uBAAQ,KAAK,SAAS;AAC3D,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,mBAAmB,MAAc;AAC/B,UAAM,OAAO,KAAK;AAClB,QAAI,QAAQ;AACZ,QAAI,OAAO;AACX,QAAI,MAAM;AACV,QAAI,YAAY;AAChB,WAAO,QAAQ,KAAK,QAAQ;AAC1B,oBAAc;AACd,cAAQ,KAAK,KAAK,GAAG;AAAA,QACnB,KAAK;AACH,kBAAQ;AACR;AAAA,QACF,KAAK;AACH,iBAAO;AACP;AAAA,QACF,KAAK;AACH,kBAAQ;AACR,iBAAO;AACP;AAAA,MACJ;AACA;AAAA,IACF;AACA,QAAI,YAAY,GAAG;AACjB,kBAAY;AAAA,IACd;AACA,WAAO;AAAA,MACL,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,MACA,OAAO;AAAA,IACT;AAAA,EACF;AAAA;AAAA,EAGA,kBAAkB;AAChB,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB,aAAkC;AAChD,UAAM,sBAAkB,kCAAkB,KAAK,IAAI;AACnD,WACE,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC;AAAA,EAEvD;AAAA,EAEA,SAAS,WAAmB;AAC1B,UAAM,wBAAoB,wBAAS,uEAAgC,SAAS,GAAG,mBAAmB;AAClG,QAAI,UAAU,KAAK;AACnB,QAAI,QAAQ,WAAW,GAAG;AACxB,aAAO;AAAA,IACT;AACA,QAAI,QAAQ,QAAQ,SAAS;AAC7B,WAAO,SAAS,GAAG;AACjB,UAAI,SAAS,SAAS,QAAQ,OAAO,KAAK,CAAC;AAC3C,gBAAU;AACV,UAAI,SAAS,GAAG;AACd,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,WAAW,SAAS,GAAG;AACrB,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,OAAO;AACL,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,WAAO,QAAQ,gBAAgB,OAAO;AAAA,EACxC;AAAA,EAEA,MAAM,IAAY;AAChB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,IAAY;AAC/B,OAAG,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,GAAG,MAAM;AAC7C,SAAK,IAAI,WAAW,MAAM,CAAC;AAC3B,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,gCAAS,OAAO,UAAU,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AAClE,SAAK,OAAO,MAAM,KAAK,EAAE;AACzB,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,iBAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,mBAAmB;AACjB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,gBAAqC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,QAAQ;AACN,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB;AACd,UAAM,SAAS,KAAK;AACpB,UAAM,QAAQ,OAAO,MAAM,GAAG,CAAC;AAC/B,UAAM,QAAQ,OAAO,MAAM,OAAO,SAAS,GAAG,OAAO,MAAM;AAC3D,WAAO,GAAG,MAAM,SAAS,KAAK,CAAC,MAAM,MAAM,SAAS,KAAK,CAAC;AAAA,EAC5D;AAAA,EAEA,WAAW;AACT,WAAO,SAAK,qBAAO,KAAK,UAAU,SAAS,EAAE,CAAC,CAAC;AAAA,EACjD;AAAA;AAAA,EAGA,SAAuB;AACrB,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,KAAK,IAAI,2BAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":[]}
+{"version":3,"sources":["../../src/Quadkey.ts","../../src/RelativeDirectionConstantLookup.ts","../../src/utils.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { BigNumber } from '@xylabs/bignumber'\nimport { Buffer } from '@xylabs/buffer'\nimport {\n  boundingBoxToCenter,\n  GeoJson,\n  MercatorBoundingBox,\n  MercatorTile,\n  tileFromPoint,\n  tileFromQuadkey,\n  tilesFromBoundingBox,\n  tileToBoundingBox,\n  tileToQuadkey,\n} from '@xyo-network/sdk-geo'\nimport { LngLat, LngLatLike } from 'mapbox-gl'\n\nimport { RelativeDirectionConstantLookup } from './RelativeDirectionConstantLookup'\nimport { bitShiftLeft, bitShiftRight, padHex } from './utils'\n\nexport * from './utils'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, Buffer.alloc(31, 0))\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n  private key = Buffer.alloc(32)\n\n  constructor(key = Buffer.alloc(32)) {\n    key.copy(this.key, this.key.length - key.length)\n    this.guessZoom()\n  }\n\n  get base10String() {\n    return this.bigNumber.toString(10)\n  }\n\n  get base4Hash() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const zoom = this.zoom\n    if (zoom === 0) {\n      return ''\n    }\n    let quadkeySimple = bn.toString(4)\n    while (quadkeySimple.length < zoom) {\n      quadkeySimple = `0${quadkeySimple}`\n    }\n    return quadkeySimple\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  get bigNumber() {\n    return new BigNumber(`${this.key.toString('hex')}`, 'hex')\n  }\n\n  get boundingBox(): MercatorBoundingBox {\n    return tileToBoundingBox(this.tile)\n  }\n\n  get buffer() {\n    return this.key\n  }\n\n  get center() {\n    const result = boundingBoxToCenter(this.boundingBox)\n    return new LngLat(result[0], result[1])\n  }\n\n  get children() {\n    assertEx(this.zoom < MAX_ZOOM - 1, 'Can not get children of bottom tiles')\n    const result: Quadkey[] = []\n    const shiftedId = bitShiftLeft(bitShiftLeft(this.id))\n    for (let i = 0; i < 4; i++) {\n      const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1)\n      shiftedId.writeUInt8((currentLastByte & 0xfc) | i, shiftedId.length - 1)\n      result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom + 1))\n    }\n    return result\n  }\n\n  get gridLocation() {\n    const tileData = tileFromQuadkey(this.base4Hash)\n\n    return {\n      col: 2 ** tileData[2] - tileData[1] - 1,\n      row: tileData[0],\n      zoom: tileData[2],\n    }\n  }\n\n  get hex() {\n    return `0x${this.key.toString('hex')}`\n  }\n\n  get id() {\n    return this.buffer.slice(1)\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1)\n    }\n  }\n\n  get siblings() {\n    const siblings = assertEx(this.parent?.children, `siblings: parentChildren ${this.base4Hash}`)\n    const filteredSiblings = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0)\n    assertEx(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`)\n    return filteredSiblings\n  }\n\n  get tile(): MercatorTile {\n    return tileFromQuadkey(this.base4Hash)\n  }\n\n  get valid() {\n    const zoom = this.zoom\n    const shift = (MAX_ZOOM - zoom) * 2\n    const id = this.id\n    let testId = id\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftLeft(testId)\n    }\n    for (let i = 0; i < shift; i++) {\n      testId = bitShiftRight(testId)\n    }\n    return testId.compare(id) === 0\n  }\n\n  get zoom() {\n    return this.buffer.readUInt8(0)\n  }\n\n  static from(zoom: number, id: Buffer) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromBase10String(value: string) {\n    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), 'hex'))\n  }\n\n  static fromBase16String(value: string) {\n    const valueToUse = value.startsWith('0x') ? value.slice(2) : value\n    return new Quadkey(Buffer.from(padHex(valueToUse), 'hex'))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '') {\n      return Quadkey.root\n    }\n    if (value && value.length && value.length > 0) {\n      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), 'hex')).setZoom(value.length)\n      return quadkey.valid ? quadkey : undefined\n    }\n  }\n\n  static fromBoundingBox(boundingBox: MercatorBoundingBox, zoom: number) {\n    const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom))\n    const result: Quadkey[] = []\n    for (const tile of tiles) {\n      result.push(assertEx(Quadkey.fromTile(tile), 'Bad Quadkey'))\n    }\n\n    return result\n  }\n\n  static fromBuffer(value: Buffer) {\n    return Quadkey.fromBase16String(value.toString('hex'))\n  }\n\n  static fromLngLat(point: LngLatLike, zoom: number) {\n    const tile = tileFromPoint(LngLat.convert(point), zoom)\n    const quadkeyString = tileToQuadkey(tile)\n    return Quadkey.fromBase4String(quadkeyString)\n  }\n\n  static fromString(zoom: number, id: string, base = 10) {\n    switch (base) {\n      case 10:\n        return Quadkey.fromBase10String(id)?.setZoom(zoom)\n      case 16:\n        return Quadkey.fromBase16String(id).setZoom(zoom)\n      default:\n        throw Error(`Invalid base [${base}]`)\n    }\n  }\n\n  static fromTile(tile: MercatorTile) {\n    return Quadkey.fromBase4String(tileToQuadkey(tile))\n  }\n\n  childrenByZoom(zoom: number) {\n    // if we are limiting by zoom, and we are already at that limit, just return this quadkey\n    if (zoom && zoom === this.zoom) {\n      return [this]\n    }\n\n    // recursively get children\n    let deepResult: Quadkey[] = []\n    for (const quadkey of this.children) {\n      deepResult = deepResult.concat(quadkey.childrenByZoom(zoom))\n    }\n    return deepResult\n  }\n\n  clone() {\n    return Quadkey.fromBase10String(this.base10String)\n  }\n\n  compareTo(quadkey: Quadkey) {\n    return this.bigNumber.cmp(quadkey.bigNumber)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.base4HashLabel == this.base4HashLabel\n  }\n\n  geoJson() {\n    this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash)\n    return this._geoJson\n  }\n\n  getGridBoundingBox(size: number) {\n    const hash = this.base4Hash\n    let index = 0\n    let left = 0\n    let top = 0\n    let blockSize = size\n    while (index < hash.length) {\n      blockSize >>= 1\n      switch (hash[index]) {\n        case '1':\n          left += blockSize\n          break\n        case '2':\n          top += blockSize\n          break\n        case '3':\n          left += blockSize\n          top += blockSize\n          break\n      }\n      index++\n    }\n    if (blockSize < 2) {\n      blockSize = 2\n    }\n    return {\n      height: blockSize,\n      left,\n      top,\n      width: blockSize,\n    }\n  }\n\n  /** @deprecated use .gridLocation instead */\n  getGridLocation() {\n    return this.gridLocation\n  }\n\n  isInBoundingBox(boundingBox: MercatorBoundingBox) {\n    const tileBoundingBox = tileToBoundingBox(this.tile)\n    return (\n      boundingBox.contains(tileBoundingBox.getNorthEast()) ||\n      boundingBox.contains(tileBoundingBox.getNorthWest()) ||\n      boundingBox.contains(tileBoundingBox.getSouthEast()) ||\n      boundingBox.contains(tileBoundingBox.getSouthWest())\n    )\n  }\n\n  relative(direction: string) {\n    const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], 'Invalid direction')\n    let quadkey = this.base4Hash\n    if (quadkey.length === 0) {\n      return this\n    }\n    let index = quadkey.length - 1\n    while (index >= 0) {\n      let number = parseInt(quadkey.charAt(index))\n      number += directionConstant\n      if (number > 3) {\n        number -= 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else if (number < 0) {\n        number += 4\n        quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1)\n        index--\n      } else {\n        index = -1\n      }\n    }\n    return Quadkey.fromBase4String(quadkey)\n  }\n\n  setId(id: Buffer) {\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, id: Buffer) {\n    id.copy(this.key, this.key.length - id.length)\n    this.key.writeUInt8(zoom, 0)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.setKey(zoom, this.id)\n    return this\n  }\n\n  /** @deprecated use .base10String*/\n  toBase10String() {\n    return this.base10String\n  }\n\n  /** @deprecated use .base4Hash */\n  toBase4Hash() {\n    return this.base4Hash\n  }\n\n  /** @deprecated use .base4HashLabel */\n  toBase4HashLabel() {\n    const hash = this.base4HashLabel\n    return hash.length === 0 ? 'fhr' : hash\n  }\n\n  /** @deprecated use .bigNumber */\n  toBigNumber() {\n    return this.bigNumber\n  }\n\n  /** @deprecated use .boundingBox */\n  toBoundingBox(): MercatorBoundingBox {\n    return this.boundingBox\n  }\n\n  /** @deprecated use .buffer */\n  toBuffer() {\n    return this.buffer\n  }\n\n  /** @deprecated use .center */\n  toCenter() {\n    return this.center\n  }\n\n  /** @deprecated use .hex instead */\n  toHex() {\n    return this.hex\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toShortString() {\n    const buffer = this.buffer\n    const part1 = buffer.slice(0, 2)\n    const part2 = buffer.slice(buffer.length - 2, buffer.length)\n    return `${part1.toString('hex')}...${part2.toString('hex')}`\n  }\n\n  toString() {\n    return `0x${padHex(this.bigNumber.toString(16))}`\n  }\n\n  /** @deprecated use .tile instead */\n  toTile(): MercatorTile {\n    return this.tile\n  }\n\n  protected guessZoom() {\n    const bn = new BigNumber(this.id.toString('hex'), 16)\n    const quadkeySimple = bn.toString(4)\n    this.setZoom(quadkeySimple.length)\n  }\n}\n","export const RelativeDirectionConstantLookup: Record<string, number> = {\n  e: 1,\n  n: -2,\n  s: 2,\n  w: -1,\n}\n","import { Buffer } from '@xylabs/buffer'\n\nexport const padHex = (hex: string, byteCount?: number) => {\n  let result = hex\n  if (hex.length % 2 !== 0) {\n    result = `0${hex}`\n  }\n  if (byteCount) {\n    while (result.length / 2 < byteCount) {\n      result = `00${result}`\n    }\n  }\n  return result\n}\n\nexport const bitShiftLeft = (buffer: Buffer) => {\n  const shifted = Buffer.alloc(buffer.length)\n  const last = buffer.length - 1\n  for (let index = 0; index < last; index++) {\n    shifted[index] = buffer[index] << 1\n    if (buffer[index + 1] & 0x80) {\n      shifted[index] += 0x01\n    }\n  }\n  shifted[last] = buffer[last] << 1\n  return shifted\n}\n\nexport const bitShiftRight = (buffer: Buffer) => {\n  const shifted = Buffer.alloc(buffer.length)\n  const last = buffer.length - 1\n  for (let index = last; index > 0; index--) {\n    shifted[index] = buffer[index] >> 1\n    if (buffer[index - 1] & 0x01) {\n      shifted[index] += 0x80\n    }\n  }\n  shifted[0] = buffer[0] >> 1\n  return shifted\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,oBAAyB;AACzB,uBAA0B;AAC1B,IAAAA,iBAAuB;AACvB,qBAUO;AACP,uBAAmC;;;ACd5B,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ACLA,oBAAuB;AAEhB,IAAM,SAAS,CAAC,KAAa,cAAuB;AACzD,MAAI,SAAS;AACb,MAAI,IAAI,SAAS,MAAM,GAAG;AACxB,aAAS,IAAI,GAAG;AAAA,EAClB;AACA,MAAI,WAAW;AACb,WAAO,OAAO,SAAS,IAAI,WAAW;AACpC,eAAS,KAAK,MAAM;AAAA,IACtB;AAAA,EACF;AACA,SAAO;AACT;AAEO,IAAM,eAAe,CAAC,WAAmB;AAC9C,QAAM,UAAU,qBAAO,MAAM,OAAO,MAAM;AAC1C,QAAM,OAAO,OAAO,SAAS;AAC7B,WAAS,QAAQ,GAAG,QAAQ,MAAM,SAAS;AACzC,YAAQ,KAAK,IAAI,OAAO,KAAK,KAAK;AAClC,QAAI,OAAO,QAAQ,CAAC,IAAI,KAAM;AAC5B,cAAQ,KAAK,KAAK;AAAA,IACpB;AAAA,EACF;AACA,UAAQ,IAAI,IAAI,OAAO,IAAI,KAAK;AAChC,SAAO;AACT;AAEO,IAAM,gBAAgB,CAAC,WAAmB;AAC/C,QAAM,UAAU,qBAAO,MAAM,OAAO,MAAM;AAC1C,QAAM,OAAO,OAAO,SAAS;AAC7B,WAAS,QAAQ,MAAM,QAAQ,GAAG,SAAS;AACzC,YAAQ,KAAK,IAAI,OAAO,KAAK,KAAK;AAClC,QAAI,OAAO,QAAQ,CAAC,IAAI,GAAM;AAC5B,cAAQ,KAAK,KAAK;AAAA,IACpB;AAAA,EACF;AACA,UAAQ,CAAC,IAAI,OAAO,CAAC,KAAK;AAC1B,SAAO;AACT;;;AFlBA,IAAM,WAAW;AAEV,IAAM,YAAY,CAAC,SAA0B,2BAAK,UAAS,QAAQ;AAEnE,IAAM,UAAN,MAAM,SAAQ;AAAA,EACnB,OAAO,OAAO,SAAQ,KAAK,GAAG,sBAAO,MAAM,IAAI,CAAC,CAAC;AAAA,EACjD,OAAO,OAAO,IAAI,SAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,SAAQ;AAAA,EAEP;AAAA,EACA,MAAM,sBAAO,MAAM,EAAE;AAAA,EAE7B,YAAY,MAAM,sBAAO,MAAM,EAAE,GAAG;AAClC,QAAI,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,IAAI,MAAM;AAC/C,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,IAAI,eAAe;AACjB,WAAO,KAAK,UAAU,SAAS,EAAE;AAAA,EACnC;AAAA,EAEA,IAAI,YAAY;AACd,UAAM,KAAK,IAAI,2BAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,OAAO,KAAK;AAClB,QAAI,SAAS,GAAG;AACd,aAAO;AAAA,IACT;AACA,QAAI,gBAAgB,GAAG,SAAS,CAAC;AACjC,WAAO,cAAc,SAAS,MAAM;AAClC,sBAAgB,IAAI,aAAa;AAAA,IACnC;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,YAAY;AACd,WAAO,IAAI,2BAAU,GAAG,KAAK,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK;AAAA,EAC3D;AAAA,EAEA,IAAI,cAAmC;AACrC,eAAO,kCAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,aAAS,oCAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,wBAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,gCAAS,KAAK,OAAO,WAAW,GAAG,sCAAsC;AACzE,UAAM,SAAoB,CAAC;AAC3B,UAAM,YAAY,aAAa,aAAa,KAAK,EAAE,CAAC;AACpD,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,YAAM,kBAAkB,UAAU,UAAU,UAAU,SAAS,CAAC;AAChE,gBAAU,WAAY,kBAAkB,MAAQ,GAAG,UAAU,SAAS,CAAC;AACvE,aAAO,KAAK,IAAI,SAAQ,EAAE,MAAM,SAAS,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACnE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAAe;AACjB,UAAM,eAAW,gCAAgB,KAAK,SAAS;AAE/C,WAAO;AAAA,MACL,KAAK,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,IAAI;AAAA,MACtC,KAAK,SAAS,CAAC;AAAA,MACf,MAAM,SAAS,CAAC;AAAA,IAClB;AAAA,EACF;AAAA,EAEA,IAAI,MAAM;AACR,WAAO,KAAK,KAAK,IAAI,SAAS,KAAK,CAAC;AAAA,EACtC;AAAA,EAEA,IAAI,KAAK;AACP,WAAO,KAAK,OAAO,MAAM,CAAC;AAAA,EAC5B;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,OAAO,GAAG;AACjB,aAAO,IAAI,SAAQ,EAAE,MAAM,cAAc,cAAc,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,IACzF;AAAA,EACF;AAAA,EAEA,IAAI,WAAW;AAnHjB;AAoHI,UAAM,eAAW,yBAAS,UAAK,WAAL,mBAAa,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,KAAK,UAAU,OAAO,MAAM,CAAC;AACnF,gCAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,eAAO,gCAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AACV,UAAM,OAAO,KAAK;AAClB,UAAM,SAAS,WAAW,QAAQ;AAClC,UAAM,KAAK,KAAK;AAChB,QAAI,SAAS;AACb,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,aAAa,MAAM;AAAA,IAC9B;AACA,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,eAAS,cAAc,MAAM;AAAA,IAC/B;AACA,WAAO,OAAO,QAAQ,EAAE,MAAM;AAAA,EAChC;AAAA,EAEA,IAAI,OAAO;AACT,WAAO,KAAK,OAAO,UAAU,CAAC;AAAA,EAChC;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,WAAO,IAAI,SAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EAC7C;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,SAAQ,sBAAO,KAAK,OAAO,IAAI,2BAAU,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC;AAAA,EACtF;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,UAAM,aAAa,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AAC7D,WAAO,IAAI,SAAQ,sBAAO,KAAK,OAAO,UAAU,GAAG,KAAK,CAAC;AAAA,EAC3D;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,SAAS,UAAU,IAAI;AACnC,aAAO,SAAQ;AAAA,IACjB;AACA,QAAI,SAAS,MAAM,UAAU,MAAM,SAAS,GAAG;AAC7C,YAAM,UAAU,IAAI,SAAQ,sBAAO,KAAK,OAAO,IAAI,2BAAU,OAAO,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,QAAQ,MAAM,MAAM;AAClH,aAAO,QAAQ,QAAQ,UAAU;AAAA,IACnC;AAAA,EACF;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,YAAQ,qCAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,SAAK,wBAAS,SAAQ,SAAS,IAAI,GAAG,aAAa,CAAC;AAAA,IAC7D;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,WAAW,OAAe;AAC/B,WAAO,SAAQ,iBAAiB,MAAM,SAAS,KAAK,CAAC;AAAA,EACvD;AAAA,EAEA,OAAO,WAAW,OAAmB,MAAc;AACjD,UAAM,WAAO,8BAAc,wBAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,oBAAgB,8BAAc,IAAI;AACxC,WAAO,SAAQ,gBAAgB,aAAa;AAAA,EAC9C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AA3LzD;AA4LI,YAAQ,MAAM;AAAA,MACZ,KAAK;AACH,gBAAO,cAAQ,iBAAiB,EAAE,MAA3B,mBAA8B,QAAQ;AAAA,MAC/C,KAAK;AACH,eAAO,SAAQ,iBAAiB,EAAE,EAAE,QAAQ,IAAI;AAAA,MAClD;AACE,cAAM,MAAM,iBAAiB,IAAI,GAAG;AAAA,IACxC;AAAA,EACF;AAAA,EAEA,OAAO,SAAS,MAAoB;AAClC,WAAO,SAAQ,oBAAgB,8BAAc,IAAI,CAAC;AAAA,EACpD;AAAA,EAEA,eAAe,MAAc;AAE3B,QAAI,QAAQ,SAAS,KAAK,MAAM;AAC9B,aAAO,CAAC,IAAI;AAAA,IACd;AAGA,QAAI,aAAwB,CAAC;AAC7B,eAAW,WAAW,KAAK,UAAU;AACnC,mBAAa,WAAW,OAAO,QAAQ,eAAe,IAAI,CAAC;AAAA,IAC7D;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ;AACN,WAAO,SAAQ,iBAAiB,KAAK,YAAY;AAAA,EACnD;AAAA,EAEA,UAAU,SAAkB;AAC1B,WAAO,KAAK,UAAU,IAAI,QAAQ,SAAS;AAAA,EAC7C;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,kBAAkB,KAAK;AAAA,EACpC;AAAA,EAEA,UAAU;AACR,SAAK,WAAW,KAAK,YAAY,IAAI,uBAAQ,KAAK,SAAS;AAC3D,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,mBAAmB,MAAc;AAC/B,UAAM,OAAO,KAAK;AAClB,QAAI,QAAQ;AACZ,QAAI,OAAO;AACX,QAAI,MAAM;AACV,QAAI,YAAY;AAChB,WAAO,QAAQ,KAAK,QAAQ;AAC1B,oBAAc;AACd,cAAQ,KAAK,KAAK,GAAG;AAAA,QACnB,KAAK;AACH,kBAAQ;AACR;AAAA,QACF,KAAK;AACH,iBAAO;AACP;AAAA,QACF,KAAK;AACH,kBAAQ;AACR,iBAAO;AACP;AAAA,MACJ;AACA;AAAA,IACF;AACA,QAAI,YAAY,GAAG;AACjB,kBAAY;AAAA,IACd;AACA,WAAO;AAAA,MACL,QAAQ;AAAA,MACR;AAAA,MACA;AAAA,MACA,OAAO;AAAA,IACT;AAAA,EACF;AAAA;AAAA,EAGA,kBAAkB;AAChB,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB,aAAkC;AAChD,UAAM,sBAAkB,kCAAkB,KAAK,IAAI;AACnD,WACE,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC,KACnD,YAAY,SAAS,gBAAgB,aAAa,CAAC;AAAA,EAEvD;AAAA,EAEA,SAAS,WAAmB;AAC1B,UAAM,wBAAoB,wBAAS,gCAAgC,SAAS,GAAG,mBAAmB;AAClG,QAAI,UAAU,KAAK;AACnB,QAAI,QAAQ,WAAW,GAAG;AACxB,aAAO;AAAA,IACT;AACA,QAAI,QAAQ,QAAQ,SAAS;AAC7B,WAAO,SAAS,GAAG;AACjB,UAAI,SAAS,SAAS,QAAQ,OAAO,KAAK,CAAC;AAC3C,gBAAU;AACV,UAAI,SAAS,GAAG;AACd,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,WAAW,SAAS,GAAG;AACrB,kBAAU;AACV,kBAAU,QAAQ,UAAU,GAAG,KAAK,IAAI,OAAO,SAAS,IAAI,QAAQ,UAAU,QAAQ,CAAC;AACvF;AAAA,MACF,OAAO;AACL,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,WAAO,SAAQ,gBAAgB,OAAO;AAAA,EACxC;AAAA,EAEA,MAAM,IAAY;AAChB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,IAAY;AAC/B,OAAG,KAAK,KAAK,KAAK,KAAK,IAAI,SAAS,GAAG,MAAM;AAC7C,SAAK,IAAI,WAAW,MAAM,CAAC;AAC3B,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,gCAAS,OAAO,UAAU,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AAClE,SAAK,OAAO,MAAM,KAAK,EAAE;AACzB,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,iBAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,mBAAmB;AACjB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA;AAAA,EAGA,cAAc;AACZ,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,gBAAqC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,QAAQ;AACN,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,gBAAgB;AACd,UAAM,SAAS,KAAK;AACpB,UAAM,QAAQ,OAAO,MAAM,GAAG,CAAC;AAC/B,UAAM,QAAQ,OAAO,MAAM,OAAO,SAAS,GAAG,OAAO,MAAM;AAC3D,WAAO,GAAG,MAAM,SAAS,KAAK,CAAC,MAAM,MAAM,SAAS,KAAK,CAAC;AAAA,EAC5D;AAAA,EAEA,WAAW;AACT,WAAO,KAAK,OAAO,KAAK,UAAU,SAAS,EAAE,CAAC,CAAC;AAAA,EACjD;AAAA;AAAA,EAGA,SAAuB;AACrB,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,KAAK,IAAI,2BAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":["import_buffer"]}

package/dist/node/Quadkey.mjs

@@ -1,6 +1,7 @@
+// src/Quadkey.ts
 import { assertEx } from "@xylabs/assert";
 import { BigNumber } from "@xylabs/bignumber";
-import { Buffer } from "@xylabs/buffer";
+import { Buffer as Buffer2 } from "@xylabs/buffer";
 import {
   boundingBoxToCenter,
   GeoJson,
@@ -11,19 +12,65 @@ import {
   tileToQuadkey
 } from "@xyo-network/sdk-geo";
 import { LngLat } from "mapbox-gl";
-import { RelativeDirectionConstantLookup } from "./RelativeDirectionConstantLookup";
-import { bitShiftLeft, bitShiftRight, padHex } from "./utils";
-export * from "./utils";
-const MAX_ZOOM = 124;
-const isQuadkey = (obj) => obj?.type === Quadkey.type;
-class Quadkey {
-  static Zero = Quadkey.from(0, Buffer.alloc(31, 0));
-  static root = new Quadkey();
+
+// src/RelativeDirectionConstantLookup.ts
+var RelativeDirectionConstantLookup = {
+  e: 1,
+  n: -2,
+  s: 2,
+  w: -1
+};
+
+// src/utils.ts
+import { Buffer } from "@xylabs/buffer";
+var padHex = (hex, byteCount) => {
+  let result = hex;
+  if (hex.length % 2 !== 0) {
+    result = `0${hex}`;
+  }
+  if (byteCount) {
+    while (result.length / 2 < byteCount) {
+      result = `00${result}`;
+    }
+  }
+  return result;
+};
+var bitShiftLeft = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = 0; index < last; index++) {
+    shifted[index] = buffer[index] << 1;
+    if (buffer[index + 1] & 128) {
+      shifted[index] += 1;
+    }
+  }
+  shifted[last] = buffer[last] << 1;
+  return shifted;
+};
+var bitShiftRight = (buffer) => {
+  const shifted = Buffer.alloc(buffer.length);
+  const last = buffer.length - 1;
+  for (let index = last; index > 0; index--) {
+    shifted[index] = buffer[index] >> 1;
+    if (buffer[index - 1] & 1) {
+      shifted[index] += 128;
+    }
+  }
+  shifted[0] = buffer[0] >> 1;
+  return shifted;
+};
+
+// src/Quadkey.ts
+var MAX_ZOOM = 124;
+var isQuadkey = (obj) => (obj == null ? void 0 : obj.type) === Quadkey.type;
+var Quadkey = class _Quadkey {
+  static Zero = _Quadkey.from(0, Buffer2.alloc(31, 0));
+  static root = new _Quadkey();
   static type = "Quadkey";
-  type = Quadkey.type;
+  type = _Quadkey.type;
   _geoJson;
-  key = Buffer.alloc(32);
-  constructor(key = Buffer.alloc(32)) {
+  key = Buffer2.alloc(32);
+  constructor(key = Buffer2.alloc(32)) {
     key.copy(this.key, this.key.length - key.length);
     this.guessZoom();
   }
@@ -66,7 +113,7 @@ class Quadkey {
     for (let i = 0; i < 4; i++) {
       const currentLastByte = shiftedId.readUInt8(shiftedId.length - 1);
       shiftedId.writeUInt8(currentLastByte & 252 | i, shiftedId.length - 1);
-      result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
+      result.push(new _Quadkey().setId(shiftedId).setZoom(this.zoom + 1));
     }
     return result;
   }
@@ -86,11 +133,12 @@ class Quadkey {
   }
   get parent() {
     if (this.zoom > 0) {
-      return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
+      return new _Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
     }
   }
   get siblings() {
-    const siblings = assertEx(this.parent?.children, `siblings: parentChildren ${this.base4Hash}`);
+    var _a;
+    const siblings = assertEx((_a = this.parent) == null ? void 0 : _a.children, `siblings: parentChildren ${this.base4Hash}`);
     const filteredSiblings = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0);
     assertEx(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`);
     return filteredSiblings;
@@ -115,21 +163,21 @@ class Quadkey {
     return this.buffer.readUInt8(0);
   }
   static from(zoom, id) {
-    return new Quadkey().setId(id).setZoom(zoom);
+    return new _Quadkey().setId(id).setZoom(zoom);
   }
   static fromBase10String(value) {
-    return new Quadkey(Buffer.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
+    return new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
   }
   static fromBase16String(value) {
     const valueToUse = value.startsWith("0x") ? value.slice(2) : value;
-    return new Quadkey(Buffer.from(padHex(valueToUse), "hex"));
+    return new _Quadkey(Buffer2.from(padHex(valueToUse), "hex"));
   }
   static fromBase4String(value) {
     if (value === "fhr" || value === "") {
-      return Quadkey.root;
+      return _Quadkey.root;
     }
     if (value && value.length && value.length > 0) {
-      const quadkey = new Quadkey(Buffer.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
+      const quadkey = new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
       return quadkey.valid ? quadkey : void 0;
     }
   }
@@ -137,30 +185,31 @@ class Quadkey {
     const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
     const result = [];
     for (const tile of tiles) {
-      result.push(assertEx(Quadkey.fromTile(tile), "Bad Quadkey"));
+      result.push(assertEx(_Quadkey.fromTile(tile), "Bad Quadkey"));
     }
     return result;
   }
   static fromBuffer(value) {
-    return Quadkey.fromBase16String(value.toString("hex"));
+    return _Quadkey.fromBase16String(value.toString("hex"));
   }
   static fromLngLat(point, zoom) {
     const tile = tileFromPoint(LngLat.convert(point), zoom);
     const quadkeyString = tileToQuadkey(tile);
-    return Quadkey.fromBase4String(quadkeyString);
+    return _Quadkey.fromBase4String(quadkeyString);
   }
   static fromString(zoom, id, base = 10) {
+    var _a;
     switch (base) {
       case 10:
-        return Quadkey.fromBase10String(id)?.setZoom(zoom);
+        return (_a = _Quadkey.fromBase10String(id)) == null ? void 0 : _a.setZoom(zoom);
       case 16:
-        return Quadkey.fromBase16String(id).setZoom(zoom);
+        return _Quadkey.fromBase16String(id).setZoom(zoom);
       default:
         throw Error(`Invalid base [${base}]`);
     }
   }
   static fromTile(tile) {
-    return Quadkey.fromBase4String(tileToQuadkey(tile));
+    return _Quadkey.fromBase4String(tileToQuadkey(tile));
   }
   childrenByZoom(zoom) {
     if (zoom && zoom === this.zoom) {
@@ -173,7 +222,7 @@ class Quadkey {
     return deepResult;
   }
   clone() {
-    return Quadkey.fromBase10String(this.base10String);
+    return _Quadkey.fromBase10String(this.base10String);
   }
   compareTo(quadkey) {
     return this.bigNumber.cmp(quadkey.bigNumber);
@@ -247,7 +296,7 @@ class Quadkey {
         index = -1;
       }
     }
-    return Quadkey.fromBase4String(quadkey);
+    return _Quadkey.fromBase4String(quadkey);
   }
   setId(id) {
     this.setKey(this.zoom, id);
@@ -317,9 +366,12 @@ class Quadkey {
     const quadkeySimple = bn.toString(4);
     this.setZoom(quadkeySimple.length);
   }
-}
+};
 export {
   Quadkey,
-  isQuadkey
+  bitShiftLeft,
+  bitShiftRight,
+  isQuadkey,
+  padHex
 };
 //# sourceMappingURL=Quadkey.mjs.map