@xyo-network/quadkey 2.81.7 → 2.81.9

package/dist/node/index.js

@@ -1,7 +1,6 @@
 // src/Quadkey.ts
 import { assertEx } from "@xylabs/assert";
-import { BigNumber } from "@xylabs/bignumber";
-import { Buffer as Buffer2 } from "@xylabs/buffer";
+import { asHex } from "@xylabs/hex";
 import {
   boundingBoxToCenter,
   GeoJson,
@@ -21,81 +20,36 @@ var RelativeDirectionConstantLookup = {
   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 FULL_MASK = 2n ** 256n - 1n;
+var ZOOM_MASK = 0xffn << 248n;
+var ID_MASK = ZOOM_MASK ^ FULL_MASK;
+var assertMaxBitUint = (value, bits = 256n) => {
+  assertEx(value < 2n ** bits && value >= 0, "Not a 256 Bit Uint!");
+};
 var Quadkey = class _Quadkey {
-  static Zero = _Quadkey.from(0, Buffer2.alloc(31, 0));
+  constructor(key = 0n) {
+    this.key = key;
+    assertMaxBitUint(key);
+    this.guessZoom();
+  }
+  static Zero = _Quadkey.from(0, 0n);
   static root = new _Quadkey();
   static type = "Quadkey";
   type = _Quadkey.type;
   _geoJson;
-  key = Buffer2.alloc(32);
-  constructor(key = Buffer2.alloc(32)) {
-    key.copy(this.key, this.key.length - key.length);
-    this.guessZoom();
-  }
-  get base10String() {
-    return this.bigNumber.toString(10);
+  get base16String() {
+    return this.id.toString(16).padStart(62, "0");
   }
   get base4Hash() {
-    const bn = new BigNumber(this.id.toString("hex"), 16);
-    const zoom = this.zoom;
-    if (zoom === 0) {
-      return "";
-    }
-    let quadkeySimple = bn.toString(4);
-    while (quadkeySimple.length < zoom) {
-      quadkeySimple = `0${quadkeySimple}`;
-    }
-    return quadkeySimple;
+    return this.id.toString(4).padStart(this.zoom, "0");
   }
   get base4HashLabel() {
     const hash = this.base4Hash;
     return hash.length === 0 ? "fhr" : hash;
   }
-  get bigNumber() {
-    return new BigNumber(`${this.key.toString("hex")}`, "hex");
-  }
   get boundingBox() {
     return tileToBoundingBox(this.tile);
   }
@@ -109,11 +63,9 @@ var Quadkey = class _Quadkey {
   get children() {
     assertEx(this.zoom < MAX_ZOOM - 1, "Can not get children of bottom tiles");
     const result = [];
-    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));
+    const shiftedId = this.id << 2n;
+    for (let i = 0n; i < 4n; i++) {
+      result.push(new _Quadkey().setId(shiftedId | i).setZoom(this.zoom + 1));
     }
     return result;
   }
@@ -125,21 +77,18 @@ var Quadkey = class _Quadkey {
       zoom: tileData[2]
     };
   }
-  get hex() {
-    return `0x${this.key.toString("hex")}`;
-  }
   get id() {
-    return this.buffer.slice(1);
+    return this.key & ID_MASK;
   }
   get parent() {
     if (this.zoom > 0) {
-      return new _Quadkey().setId(bitShiftRight(bitShiftRight(this.id))).setZoom(this.zoom - 1);
+      return new _Quadkey().setId(this.id >> 2n).setZoom(this.zoom - 1);
     }
   }
   get siblings() {
     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);
+    const filteredSiblings = siblings.filter((quadkey) => quadkey.key !== this.key);
     assertEx(filteredSiblings.length === 3, `siblings: expected 3 [${filteredSiblings.length}]`);
     return filteredSiblings;
   }
@@ -147,39 +96,31 @@ var Quadkey = class _Quadkey {
     return tileFromQuadkey(this.base4Hash);
   }
   get valid() {
-    const zoom = this.zoom;
-    const shift = (MAX_ZOOM - zoom) * 2;
-    const id = this.id;
-    let testId = id;
-    for (let i = 0; i < shift; i++) {
-      testId = bitShiftLeft(testId);
-    }
-    for (let i = 0; i < shift; i++) {
-      testId = bitShiftRight(testId);
-    }
-    return testId.compare(id) === 0;
+    return this.id.toString(4) === this.base4Hash.padStart(64, "0");
   }
   get zoom() {
-    return this.buffer.readUInt8(0);
+    return Number((this.key & ZOOM_MASK) >> 248n);
   }
   static from(zoom, id) {
     return new _Quadkey().setId(id).setZoom(zoom);
   }
-  static fromBase10String(value) {
-    return new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 10).toString(16)), "hex"));
+  static fromArrayBuffer(zoom, id) {
+    return new _Quadkey().setId(BigInt(`0x${asHex(id, 256, true)}`)).setZoom(zoom);
   }
   static fromBase16String(value) {
-    const valueToUse = value.startsWith("0x") ? value.slice(2) : value;
-    return new _Quadkey(Buffer2.from(padHex(valueToUse), "hex"));
+    return new _Quadkey(BigInt(`0x${asHex(value, 256, true)}`));
   }
   static fromBase4String(value) {
-    if (value === "fhr" || value === "") {
+    if (value === "fhr" || value === "" || value === void 0) {
       return _Quadkey.root;
     }
-    if (value && value.length && value.length > 0) {
-      const quadkey = new _Quadkey(Buffer2.from(padHex(new BigNumber(value, 4).toString(16)), "hex")).setZoom(value.length);
-      return quadkey.valid ? quadkey : void 0;
+    let id = 0n;
+    for (let i = 0; i < value.length; i++) {
+      const nibble = parseInt(value[i]);
+      assertEx(nibble < 4 && nibble >= 0, `Invalid Base4 String: ${value}`);
+      id = id << 2n | BigInt(nibble);
     }
+    return new _Quadkey().setId(id).setZoom(value.length);
   }
   static fromBoundingBox(boundingBox, zoom) {
     const tiles = tilesFromBoundingBox(boundingBox, Math.floor(zoom));
@@ -189,19 +130,13 @@ var Quadkey = class _Quadkey {
     }
     return result;
   }
-  static fromBuffer(value) {
-    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);
   }
-  static fromString(zoom, id, base = 10) {
-    var _a;
+  static fromString(zoom, id, base = 16) {
     switch (base) {
-      case 10:
-        return (_a = _Quadkey.fromBase10String(id)) == null ? void 0 : _a.setZoom(zoom);
       case 16:
         return _Quadkey.fromBase16String(id).setZoom(zoom);
       default:
@@ -222,13 +157,10 @@ var Quadkey = class _Quadkey {
     return deepResult;
   }
   clone() {
-    return _Quadkey.fromBase10String(this.base10String);
-  }
-  compareTo(quadkey) {
-    return this.bigNumber.cmp(quadkey.bigNumber);
+    return new _Quadkey(this.key);
   }
   equals(obj) {
-    return obj.base4HashLabel == this.base4HashLabel;
+    return obj.key == this.key;
   }
   geoJson() {
     this._geoJson = this._geoJson ?? new GeoJson(this.base4Hash);
@@ -299,79 +231,34 @@ var Quadkey = class _Quadkey {
     return _Quadkey.fromBase4String(quadkey);
   }
   setId(id) {
+    assertMaxBitUint(id, 248n);
     this.setKey(this.zoom, id);
     return this;
   }
-  setKey(zoom, id) {
-    id.copy(this.key, this.key.length - id.length);
-    this.key.writeUInt8(zoom, 0);
+  setKey(zoom, key) {
+    assertMaxBitUint(key);
+    this.key = key;
+    this.setZoom(zoom);
     return this;
   }
   setZoom(zoom) {
     assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`);
-    this.setKey(zoom, this.id);
+    this.key = this.key & ID_MASK | BigInt(zoom) << 248n;
     return this;
   }
-  /** @deprecated use .base10String*/
-  toBase10String() {
-    return this.base10String;
-  }
-  /** @deprecated use .base4Hash */
-  toBase4Hash() {
-    return this.base4Hash;
-  }
-  /** @deprecated use .base4HashLabel */
-  toBase4HashLabel() {
-    const hash = this.base4HashLabel;
-    return hash.length === 0 ? "fhr" : hash;
-  }
-  /** @deprecated use .bigNumber */
-  toBigNumber() {
-    return this.bigNumber;
-  }
-  /** @deprecated use .boundingBox */
-  toBoundingBox() {
-    return this.boundingBox;
-  }
-  /** @deprecated use .buffer */
-  toBuffer() {
-    return this.buffer;
-  }
-  /** @deprecated use .center */
-  toCenter() {
-    return this.center;
-  }
-  /** @deprecated use .hex instead */
-  toHex() {
-    return this.hex;
-  }
   toJSON() {
     return this.base4HashLabel;
   }
-  toShortString() {
-    const buffer = this.buffer;
-    const part1 = buffer.slice(0, 2);
-    const part2 = buffer.slice(buffer.length - 2, buffer.length);
-    return `${part1.toString("hex")}...${part2.toString("hex")}`;
-  }
   toString() {
-    return `0x${padHex(this.bigNumber.toString(16))}`;
-  }
-  /** @deprecated use .tile instead */
-  toTile() {
-    return this.tile;
+    return this.base4Hash;
   }
   guessZoom() {
-    const bn = new BigNumber(this.id.toString("hex"), 16);
-    const quadkeySimple = bn.toString(4);
+    const quadkeySimple = this.id.toString(4);
     this.setZoom(quadkeySimple.length);
   }
 };
 export {
   Quadkey,
-  bitShiftLeft,
-  bitShiftRight,
-  isQuadkey,
-  padHex
+  isQuadkey
 };
 //# sourceMappingURL=index.js.map

package/dist/node/index.js.map

@@ -1 +1 @@
-{"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,SAAS,gBAAgB;AACzB,SAAS,iBAAiB;AAC1B,SAAS,UAAAA,eAAc;AACvB;AAAA,EACE;AAAA,EACA;AAAA,EAGA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP,SAAS,cAA0B;;;ACd5B,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ACLA,SAAS,cAAc;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,OAAO,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,OAAO,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,GAAGC,QAAO,MAAM,IAAI,CAAC,CAAC;AAAA,EACjD,OAAO,OAAO,IAAI,SAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,SAAQ;AAAA,EAEP;AAAA,EACA,MAAMA,QAAO,MAAM,EAAE;AAAA,EAE7B,YAAY,MAAMA,QAAO,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,UAAU,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,UAAU,GAAG,KAAK,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK;AAAA,EAC3D;AAAA,EAEA,IAAI,cAAmC;AACrC,WAAO,kBAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,SAAS,oBAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,OAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,aAAS,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,WAAW,gBAAgB,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,WAAW,UAAS,UAAK,WAAL,mBAAa,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,KAAK,UAAU,OAAO,MAAM,CAAC;AACnF,aAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,WAAO,gBAAgB,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,SAAQA,QAAO,KAAK,OAAO,IAAI,UAAU,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,SAAQA,QAAO,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,SAAQA,QAAO,KAAK,OAAO,IAAI,UAAU,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,QAAQ,qBAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,KAAK,SAAS,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,OAAO,cAAc,OAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,gBAAgB,cAAc,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,gBAAgB,cAAc,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,QAAQ,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,kBAAkB,kBAAkB,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,oBAAoB,SAAS,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,aAAS,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,UAAU,KAAK,GAAG,SAAS,KAAK,GAAG,EAAE;AACpD,UAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":["Buffer","Buffer"]}
+{"version":3,"sources":["../../src/Quadkey.ts","../../src/RelativeDirectionConstantLookup.ts"],"sourcesContent":["import { assertEx } from '@xylabs/assert'\nimport { asHex } from '@xylabs/hex'\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'\n\nconst MAX_ZOOM = 124\n\nexport const isQuadkey = (obj: { type: string }) => obj?.type === Quadkey.type\n\nconst FULL_MASK = 2n ** 256n - 1n\nconst ZOOM_MASK = 0xffn << 248n\nconst ID_MASK = ZOOM_MASK ^ FULL_MASK\n\nconst assertMaxBitUint = (value: bigint, bits = 256n) => {\n  assertEx(value < 2n ** bits && value >= 0, 'Not a 256 Bit Uint!')\n}\n\nexport class Quadkey {\n  static Zero = Quadkey.from(0, 0n)\n  static root = new Quadkey()\n  static type = 'Quadkey'\n\n  type = Quadkey.type\n\n  private _geoJson?: GeoJson\n\n  constructor(private key = 0n) {\n    assertMaxBitUint(key)\n    this.guessZoom()\n  }\n\n  get base16String() {\n    return this.id.toString(16).padStart(62, '0')\n  }\n\n  get base4Hash() {\n    return this.id.toString(4).padStart(this.zoom, '0')\n  }\n\n  get base4HashLabel() {\n    const hash = this.base4Hash\n    return hash.length === 0 ? 'fhr' : hash\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 = this.id << 2n\n    for (let i = 0n; i < 4n; i++) {\n      result.push(new Quadkey().setId(shiftedId | i).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 id() {\n    return this.key & ID_MASK\n  }\n\n  get parent(): Quadkey | undefined {\n    if (this.zoom > 0) {\n      return new Quadkey().setId(this.id >> 2n).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) => quadkey.key !== this.key)\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    //check for additional data outside zoom scope\n    return this.id.toString(4) === this.base4Hash.padStart(64, '0')\n  }\n\n  get zoom() {\n    //zoom is stored in top byte\n    return Number((this.key & ZOOM_MASK) >> 248n)\n  }\n\n  static from(zoom: number, id: bigint) {\n    return new Quadkey().setId(id).setZoom(zoom)\n  }\n\n  static fromArrayBuffer(zoom: number, id: ArrayBuffer) {\n    return new Quadkey().setId(BigInt(`0x${asHex(id, 256, true)}`)).setZoom(zoom)\n  }\n\n  static fromBase16String(value: string) {\n    return new Quadkey(BigInt(`0x${asHex(value, 256, true)}`))\n  }\n\n  static fromBase4String(value?: string) {\n    if (value === 'fhr' || value === '' || value === undefined) {\n      return Quadkey.root\n    }\n    let id = 0n\n    for (let i = 0; i < value.length; i++) {\n      const nibble = parseInt(value[i])\n      assertEx(nibble < 4 && nibble >= 0, `Invalid Base4 String: ${value}`)\n      id = (id << 2n) | BigInt(nibble)\n    }\n    return new Quadkey().setId(id).setZoom(value.length)\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 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 = 16) {\n    switch (base) {\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 new Quadkey(this.key)\n  }\n\n  equals(obj: Quadkey): boolean {\n    return obj.key == this.key\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: bigint) {\n    assertMaxBitUint(id, 248n)\n    this.setKey(this.zoom, id)\n    return this\n  }\n\n  setKey(zoom: number, key: bigint) {\n    assertMaxBitUint(key)\n    this.key = key\n    this.setZoom(zoom)\n    return this\n  }\n\n  setZoom(zoom: number) {\n    assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`)\n    this.key = (this.key & ID_MASK) | (BigInt(zoom) << 248n)\n    return this\n  }\n\n  toJSON(): string {\n    return this.base4HashLabel\n  }\n\n  toString() {\n    return this.base4Hash\n  }\n\n  protected guessZoom() {\n    const quadkeySimple = this.id.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"],"mappings":";AAAA,SAAS,gBAAgB;AACzB,SAAS,aAAa;AACtB;AAAA,EACE;AAAA,EACA;AAAA,EAGA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;AACP,SAAS,cAA0B;;;ACb5B,IAAM,kCAA0D;AAAA,EACrE,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AAAA,EACH,GAAG;AACL;;;ADYA,IAAM,WAAW;AAEV,IAAM,YAAY,CAAC,SAA0B,2BAAK,UAAS,QAAQ;AAE1E,IAAM,YAAY,MAAM,OAAO;AAC/B,IAAM,YAAY,SAAS;AAC3B,IAAM,UAAU,YAAY;AAE5B,IAAM,mBAAmB,CAAC,OAAe,OAAO,SAAS;AACvD,WAAS,QAAQ,MAAM,QAAQ,SAAS,GAAG,qBAAqB;AAClE;AAEO,IAAM,UAAN,MAAM,SAAQ;AAAA,EASnB,YAAoB,MAAM,IAAI;AAAV;AAClB,qBAAiB,GAAG;AACpB,SAAK,UAAU;AAAA,EACjB;AAAA,EAXA,OAAO,OAAO,SAAQ,KAAK,GAAG,EAAE;AAAA,EAChC,OAAO,OAAO,IAAI,SAAQ;AAAA,EAC1B,OAAO,OAAO;AAAA,EAEd,OAAO,SAAQ;AAAA,EAEP;AAAA,EAOR,IAAI,eAAe;AACjB,WAAO,KAAK,GAAG,SAAS,EAAE,EAAE,SAAS,IAAI,GAAG;AAAA,EAC9C;AAAA,EAEA,IAAI,YAAY;AACd,WAAO,KAAK,GAAG,SAAS,CAAC,EAAE,SAAS,KAAK,MAAM,GAAG;AAAA,EACpD;AAAA,EAEA,IAAI,iBAAiB;AACnB,UAAM,OAAO,KAAK;AAClB,WAAO,KAAK,WAAW,IAAI,QAAQ;AAAA,EACrC;AAAA,EAEA,IAAI,cAAmC;AACrC,WAAO,kBAAkB,KAAK,IAAI;AAAA,EACpC;AAAA,EAEA,IAAI,SAAS;AACX,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,IAAI,SAAS;AACX,UAAM,SAAS,oBAAoB,KAAK,WAAW;AACnD,WAAO,IAAI,OAAO,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAAA,EACxC;AAAA,EAEA,IAAI,WAAW;AACb,aAAS,KAAK,OAAO,WAAW,GAAG,sCAAsC;AACzE,UAAM,SAAoB,CAAC;AAC3B,UAAM,YAAY,KAAK,MAAM;AAC7B,aAAS,IAAI,IAAI,IAAI,IAAI,KAAK;AAC5B,aAAO,KAAK,IAAI,SAAQ,EAAE,MAAM,YAAY,CAAC,EAAE,QAAQ,KAAK,OAAO,CAAC,CAAC;AAAA,IACvE;AACA,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,eAAe;AACjB,UAAM,WAAW,gBAAgB,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,KAAK;AACP,WAAO,KAAK,MAAM;AAAA,EACpB;AAAA,EAEA,IAAI,SAA8B;AAChC,QAAI,KAAK,OAAO,GAAG;AACjB,aAAO,IAAI,SAAQ,EAAE,MAAM,KAAK,MAAM,EAAE,EAAE,QAAQ,KAAK,OAAO,CAAC;AAAA,IACjE;AAAA,EACF;AAAA,EAEA,IAAI,WAAW;AAnGjB;AAoGI,UAAM,WAAW,UAAS,UAAK,WAAL,mBAAa,UAAU,4BAA4B,KAAK,SAAS,EAAE;AAC7F,UAAM,mBAAmB,SAAS,OAAO,CAAC,YAAY,QAAQ,QAAQ,KAAK,GAAG;AAC9E,aAAS,iBAAiB,WAAW,GAAG,yBAAyB,iBAAiB,MAAM,GAAG;AAC3F,WAAO;AAAA,EACT;AAAA,EAEA,IAAI,OAAqB;AACvB,WAAO,gBAAgB,KAAK,SAAS;AAAA,EACvC;AAAA,EAEA,IAAI,QAAQ;AAEV,WAAO,KAAK,GAAG,SAAS,CAAC,MAAM,KAAK,UAAU,SAAS,IAAI,GAAG;AAAA,EAChE;AAAA,EAEA,IAAI,OAAO;AAET,WAAO,QAAQ,KAAK,MAAM,cAAc,IAAI;AAAA,EAC9C;AAAA,EAEA,OAAO,KAAK,MAAc,IAAY;AACpC,WAAO,IAAI,SAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,IAAI;AAAA,EAC7C;AAAA,EAEA,OAAO,gBAAgB,MAAc,IAAiB;AACpD,WAAO,IAAI,SAAQ,EAAE,MAAM,OAAO,KAAK,MAAM,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,IAAI;AAAA,EAC9E;AAAA,EAEA,OAAO,iBAAiB,OAAe;AACrC,WAAO,IAAI,SAAQ,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI,CAAC,EAAE,CAAC;AAAA,EAC3D;AAAA,EAEA,OAAO,gBAAgB,OAAgB;AACrC,QAAI,UAAU,SAAS,UAAU,MAAM,UAAU,QAAW;AAC1D,aAAO,SAAQ;AAAA,IACjB;AACA,QAAI,KAAK;AACT,aAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,YAAM,SAAS,SAAS,MAAM,CAAC,CAAC;AAChC,eAAS,SAAS,KAAK,UAAU,GAAG,yBAAyB,KAAK,EAAE;AACpE,WAAM,MAAM,KAAM,OAAO,MAAM;AAAA,IACjC;AACA,WAAO,IAAI,SAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,MAAM,MAAM;AAAA,EACrD;AAAA,EAEA,OAAO,gBAAgB,aAAkC,MAAc;AACrE,UAAM,QAAQ,qBAAqB,aAAa,KAAK,MAAM,IAAI,CAAC;AAChE,UAAM,SAAoB,CAAC;AAC3B,eAAW,QAAQ,OAAO;AACxB,aAAO,KAAK,SAAS,SAAQ,SAAS,IAAI,GAAG,aAAa,CAAC;AAAA,IAC7D;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,WAAW,OAAmB,MAAc;AACjD,UAAM,OAAO,cAAc,OAAO,QAAQ,KAAK,GAAG,IAAI;AACtD,UAAM,gBAAgB,cAAc,IAAI;AACxC,WAAO,SAAQ,gBAAgB,aAAa;AAAA,EAC9C;AAAA,EAEA,OAAO,WAAW,MAAc,IAAY,OAAO,IAAI;AACrD,YAAQ,MAAM;AAAA,MACZ,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,gBAAgB,cAAc,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,IAAI,SAAQ,KAAK,GAAG;AAAA,EAC7B;AAAA,EAEA,OAAO,KAAuB;AAC5B,WAAO,IAAI,OAAO,KAAK;AAAA,EACzB;AAAA,EAEA,UAAU;AACR,SAAK,WAAW,KAAK,YAAY,IAAI,QAAQ,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,kBAAkB,kBAAkB,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,oBAAoB,SAAS,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,qBAAiB,IAAI,IAAI;AACzB,SAAK,OAAO,KAAK,MAAM,EAAE;AACzB,WAAO;AAAA,EACT;AAAA,EAEA,OAAO,MAAc,KAAa;AAChC,qBAAiB,GAAG;AACpB,SAAK,MAAM;AACX,SAAK,QAAQ,IAAI;AACjB,WAAO;AAAA,EACT;AAAA,EAEA,QAAQ,MAAc;AACpB,aAAS,OAAO,UAAU,iBAAiB,IAAI,SAAS,QAAQ,EAAE;AAClE,SAAK,MAAO,KAAK,MAAM,UAAY,OAAO,IAAI,KAAK;AACnD,WAAO;AAAA,EACT;AAAA,EAEA,SAAiB;AACf,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,WAAW;AACT,WAAO,KAAK;AAAA,EACd;AAAA,EAEU,YAAY;AACpB,UAAM,gBAAgB,KAAK,GAAG,SAAS,CAAC;AACxC,SAAK,QAAQ,cAAc,MAAM;AAAA,EACnC;AACF;","names":[]}

package/package.json

@@ -10,16 +10,15 @@
     "url": "https://github.com/XYOracleNetwork/sdk-xyo-client-js/issues"
   },
   "dependencies": {
-    "@xylabs/assert": "^2.13.9",
-    "@xylabs/bignumber": "^2.13.9",
-    "@xylabs/buffer": "^2.13.9",
+    "@xylabs/assert": "^2.13.17",
+    "@xylabs/hex": "^2.13.17",
     "@xyo-network/sdk-geo": "^2.11.1",
     "mapbox-gl": "^2.15.0"
   },
   "devDependencies": {
     "@types/mapbox-gl": "^2.7.19",
-    "@xylabs/ts-scripts-yarn3": "^3.2.8",
-    "@xylabs/tsconfig": "^3.2.8",
+    "@xylabs/ts-scripts-yarn3": "^3.2.10",
+    "@xylabs/tsconfig": "^3.2.10",
     "typescript": "^5.3.2"
   },
   "description": "Primary SDK for using XYO Protocol 2.0",
@@ -62,5 +61,5 @@
     "url": "https://github.com/XYOracleNetwork/sdk-xyo-client-js.git"
   },
   "sideEffects": false,
-  "version": "2.81.7"
+  "version": "2.81.9"
 }