@xyo-network/quadkey 2.36.10

package/dist/esm/Quadkey.d.ts

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

package/dist/esm/Quadkey.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Quadkey.d.ts","sourceRoot":"","sources":["../../src/Quadkey.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAEvC,OAAO,EACL,OAAO,EACP,mBAAmB,EACnB,YAAY,EAMb,MAAM,yBAAyB,CAAA;AAChC,OAAO,EAAU,UAAU,EAAE,MAAM,WAAW,CAAA;AAI9C,cAAc,SAAS,CAAA;AAIvB,eAAO,MAAM,SAAS,QAAS;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,YAA+B,CAAA;AAS9E,qBAAa,OAAO;IACX,IAAI,SAAe;IAE1B,OAAO,CAAC,GAAG,CAAmB;gBAElB,GAAG,SAAmB;IAI3B,MAAM,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO;IAIpC,MAAM,CAAC,IAAI,UAAgB;IAE3B,MAAM,CAAC,IAAI,SAAY;IAEvB,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM;IAUrC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAIrC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAKrC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM;IAI/B,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,SAAK;WAWvC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;WAI7B,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM;WAM1C,QAAQ,CAAC,IAAI,EAAE,YAAY;IAIlC,eAAe,CAAC,WAAW,EAAE,mBAAmB;WAUzC,eAAe,CAAC,IAAI,EAAE,mBAAmB,EAAE,IAAI,EAAE,MAAM;IAU9D,kBAAkB,CAAC,IAAI,EAAE,MAAM;;;;;;IAiC/B,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM;IAM/B,OAAO,CAAC,IAAI,EAAE,MAAM;IAMpB,MAAM;IAMN,QAAQ,CAAC,SAAS,EAAE,MAAM;IAyB1B,cAAc,CAAC,IAAI,EAAE,MAAM;IAc3B,QAAQ;IAYR,QAAQ;IAOR,KAAK;IAIL,IAAI;IAIX,OAAO,CAAC,QAAQ,CAAC,CAAS;IAEnB,OAAO;IAKP,KAAK,CAAC,EAAE,EAAE,MAAM;IAKhB,MAAM,IAAI,YAAY;IAItB,aAAa,IAAI,mBAAmB;IAIpC,eAAe;;;;;IAUf,KAAK;IAcL,EAAE;IAIF,QAAQ;IAIR,WAAW;IAIX,QAAQ;IAIR,MAAM,IAAI,MAAM;IAIhB,cAAc;IAId,gBAAgB;IAKhB,WAAW;IAaX,KAAK;IAIL,aAAa;IAOb,SAAS,CAAC,OAAO,EAAE,OAAO;IAIjC,OAAc,IAAI,UAAuC;CAC1D"}

package/dist/esm/Quadkey.js

@@ -0,0 +1,274 @@
+import { BigNumber } from '@xylabs/bignumber';
+import { Buffer } from '@xylabs/buffer';
+import { assertEx } from '@xylabs/sdk-js';
+import { GeoJson, tileFromPoint, tileFromQuadkey, tilesFromBoundingBox, tileToBoundingBox, tileToQuadkey, } from '@xyo-network/sdk-xyo-js';
+import { LngLat } from 'mapbox-gl';
+import { bitShiftLeft, bitShiftRight, padHex } from './utils';
+export * from './utils';
+const MAX_ZOOM = 124;
+export const isQuadkey = (obj) => obj?.type === Quadkey.type;
+const RelativeDirectionConstantLookup = {
+    e: 1,
+    n: -2,
+    s: 2,
+    w: -1,
+};
+export class Quadkey {
+    type = Quadkey.type;
+    key = Buffer.alloc(32);
+    constructor(key = Buffer.alloc(32)) {
+        key.copy(this.key, this.key.length - key.length);
+    }
+    equals(obj) {
+        return obj.toBase4HashLabel() == this.toBase4HashLabel();
+    }
+    static root = new Quadkey();
+    static type = 'Quadkey';
+    static fromBase4String(value) {
+        if (value === 'fhr' || value === '') {
+            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);
+            return quadkey.valid() ? quadkey : undefined;
+        }
+    }
+    static fromBase10String(value) {
+        return new Quadkey(Buffer.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'));
+    }
+    static fromBuffer(value) {
+        return Quadkey.fromBase16String(value.toString('hex'));
+    }
+    static fromString(zoom, id, base = 10) {
+        switch (base) {
+            case 10:
+                return Quadkey.fromBase10String(id)?.setZoom(zoom);
+            case 16:
+                return Quadkey.fromBase16String(id).setZoom(zoom);
+            default:
+                throw Error(`Invalid base [${base}]`);
+        }
+    }
+    static from(zoom, id) {
+        return new Quadkey().setId(id).setZoom(zoom);
+    }
+    static fromLngLat(point, zoom) {
+        const tile = tileFromPoint(LngLat.convert(point), zoom);
+        const quadkeyString = tileToQuadkey(tile);
+        return Quadkey.fromBase4String(quadkeyString);
+    }
+    static fromTile(tile) {
+        return Quadkey.fromBase4String(tileToQuadkey(tile));
+    }
+    isInBoundingBox(boundingBox) {
+        const tileBoundingBox = tileToBoundingBox(this.toTile());
+        return (boundingBox.contains(tileBoundingBox.getNorthEast()) ||
+            boundingBox.contains(tileBoundingBox.getNorthWest()) ||
+            boundingBox.contains(tileBoundingBox.getSouthEast()) ||
+            boundingBox.contains(tileBoundingBox.getSouthWest()));
+    }
+    static fromBoundingBox(bbox, zoom) {
+        const tiles = tilesFromBoundingBox(bbox, Math.floor(zoom));
+        const result = [];
+        for (const tile of tiles) {
+            result.push(assertEx(Quadkey.fromTile(tile), 'Bad Quadkey'));
+        }
+        return result;
+    }
+    getGridBoundingBox(size) {
+        const hash = this.toBase4Hash();
+        let index = 0;
+        let left = 0;
+        let top = 0;
+        let blockSize = size;
+        while (index < hash.length) {
+            blockSize >>= 1;
+            switch (hash[index]) {
+                case '1':
+                    left += blockSize;
+                    break;
+                case '2':
+                    top += blockSize;
+                    break;
+                case '3':
+                    left += blockSize;
+                    top += blockSize;
+                    break;
+            }
+            index++;
+        }
+        if (blockSize < 2) {
+            blockSize = 2;
+        }
+        return {
+            height: blockSize,
+            left,
+            top,
+            width: blockSize,
+        };
+    }
+    setKey(zoom, id) {
+        id.copy(this.key, this.key.length - id.length);
+        this.key.writeUInt8(zoom, 0);
+        return this;
+    }
+    setZoom(zoom) {
+        assertEx(zoom < MAX_ZOOM, `Invalid zoom [${zoom}] max=${MAX_ZOOM}`);
+        this.setKey(zoom, this.id());
+        return this;
+    }
+    parent() {
+        if (this.zoom() > 0) {
+            return new Quadkey().setId(bitShiftRight(bitShiftRight(this.id()))).setZoom(this.zoom() - 1);
+        }
+    }
+    relative(direction) {
+        const directionConstant = assertEx(RelativeDirectionConstantLookup[direction], 'Invalid direction');
+        let quadkey = this.toBase4Hash();
+        if (quadkey.length === 0) {
+            return this;
+        }
+        let index = quadkey.length - 1;
+        while (index >= 0) {
+            let number = parseInt(quadkey.charAt(index));
+            number += directionConstant;
+            if (number > 3) {
+                number -= 4;
+                quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1);
+                index--;
+            }
+            else if (number < 0) {
+                number += 4;
+                quadkey = quadkey.substring(0, index) + number.toString() + quadkey.substring(index + 1);
+                index--;
+            }
+            else {
+                index = -1;
+            }
+        }
+        return Quadkey.fromBase4String(quadkey);
+    }
+    childrenByZoom(zoom) {
+        // if we are limiting by zoom, and we are already at that limit, just return this quadkey
+        if (zoom && zoom === this.zoom()) {
+            return [this];
+        }
+        // recursively get children
+        let deepResult = [];
+        for (const quadkey of this.children()) {
+            deepResult = deepResult.concat(quadkey.childrenByZoom(zoom));
+        }
+        return deepResult;
+    }
+    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 & 0xfc) | i, shiftedId.length - 1);
+            result.push(new Quadkey().setId(shiftedId).setZoom(this.zoom() + 1));
+        }
+        return result;
+    }
+    siblings() {
+        const siblings = assertEx(this.parent()?.children(), `siblings: parentChildren ${this.toBase4Hash()}`);
+        const filteredeSiblinngs = siblings.filter((quadkey) => this.compareTo(quadkey) !== 0);
+        assertEx(filteredeSiblinngs.length === 3, `siblings: expected 3 [${filteredeSiblinngs.length}]`);
+        return filteredeSiblinngs;
+    }
+    clone() {
+        return Quadkey.fromBase10String(this.toBase10String());
+    }
+    zoom() {
+        return this.toBuffer().readUInt8(0);
+    }
+    _geoJson;
+    geoJson() {
+        this._geoJson = this._geoJson ?? new GeoJson(this.toBase4Hash());
+        return this._geoJson;
+    }
+    setId(id) {
+        this.setKey(this.zoom(), id);
+        return this;
+    }
+    toTile() {
+        return tileFromQuadkey(this.toBase4Hash());
+    }
+    toBoundingBox() {
+        return tileToBoundingBox(this.toTile());
+    }
+    getGridLocation() {
+        const tileData = tileFromQuadkey(this.toBase4Hash());
+        return {
+            col: 2 ** tileData[2] - tileData[1] - 1,
+            row: tileData[0],
+            zoom: tileData[2],
+        };
+    }
+    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;
+    }
+    id() {
+        return this.toBuffer().slice(1);
+    }
+    toBuffer() {
+        return this.key;
+    }
+    toBigNumber() {
+        return new BigNumber(`${this.key.toString('hex')}`, 'hex');
+    }
+    toString() {
+        return `0x${padHex(this.toBigNumber().toString(16))}`;
+    }
+    toJSON() {
+        return this.toBase4HashLabel();
+    }
+    toBase10String() {
+        return this.toBigNumber().toString(10);
+    }
+    toBase4HashLabel() {
+        const hash = this.toBase4Hash();
+        return hash.length === 0 ? 'fhr' : hash;
+    }
+    toBase4Hash() {
+        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;
+    }
+    toHex() {
+        return `0x${this.key.toString('hex')}`;
+    }
+    toShortString() {
+        const buffer = this.toBuffer();
+        const part1 = buffer.slice(0, 2);
+        const part2 = buffer.slice(buffer.length - 2, buffer.length);
+        return `${part1.toString('hex')}...${part2.toString('hex')}`;
+    }
+    compareTo(quadkey) {
+        return this.toBigNumber().cmp(quadkey.toBigNumber());
+    }
+    static Zero = Quadkey.from(0, Buffer.alloc(31, 0));
+}
+//# sourceMappingURL=Quadkey.js.map

package/dist/esm/Quadkey.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Quadkey.js","sourceRoot":"","sources":["../../src/Quadkey.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAA;AACzC,OAAO,EACL,OAAO,EAGP,aAAa,EACb,eAAe,EACf,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,GACd,MAAM,yBAAyB,CAAA;AAChC,OAAO,EAAE,MAAM,EAAc,MAAM,WAAW,CAAA;AAE9C,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAE7D,cAAc,SAAS,CAAA;AAEvB,MAAM,QAAQ,GAAG,GAAG,CAAA;AAEpB,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,GAAqB,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,OAAO,CAAC,IAAI,CAAA;AAE9E,MAAM,+BAA+B,GAA2B;IAC9D,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC,CAAC;IACL,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC,CAAC;CACN,CAAA;AAED,MAAM,OAAO,OAAO;IACX,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;IAElB,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAE9B,YAAY,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;IAClD,CAAC;IAEM,MAAM,CAAC,GAAY;QACxB,OAAO,GAAG,CAAC,gBAAgB,EAAE,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAA;IAC1D,CAAC;IAED,MAAM,CAAC,IAAI,GAAG,IAAI,OAAO,EAAE,CAAA;IAE3B,MAAM,CAAC,IAAI,GAAG,SAAS,CAAA;IAEvB,MAAM,CAAC,eAAe,CAAC,KAAc;QACnC,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,EAAE,EAAE;YACnC,OAAO,OAAO,CAAC,IAAI,CAAA;SACpB;QACD,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YAC7C,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YACnH,OAAO,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAA;SAC7C;IACH,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,KAAa;QACnC,OAAO,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;IACvF,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,KAAa;QACnC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;QAClE,OAAO,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;IAC5D,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,KAAa;QAC7B,OAAO,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACxD,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAY,EAAE,EAAU,EAAE,IAAI,GAAG,EAAE;QACnD,QAAQ,IAAI,EAAE;YACZ,KAAK,EAAE;gBACL,OAAO,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;YACpD,KAAK,EAAE;gBACL,OAAO,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YACnD;gBACE,MAAM,KAAK,CAAC,iBAAiB,IAAI,GAAG,CAAC,CAAA;SACxC;IACH,CAAC;IAEM,MAAM,CAAC,IAAI,CAAC,IAAY,EAAE,EAAU;QACzC,OAAO,IAAI,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC9C,CAAC;IAEM,MAAM,CAAC,UAAU,CAAC,KAAiB,EAAE,IAAY;QACtD,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;QACvD,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;QACzC,OAAO,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAA;IAC/C,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAkB;QACvC,OAAO,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAA;IACrD,CAAC;IAEM,eAAe,CAAC,WAAgC;QACrD,MAAM,eAAe,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACxD,OAAO,CACL,WAAW,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;YACpD,WAAW,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;YACpD,WAAW,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;YACpD,WAAW,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC,CACrD,CAAA;IACH,CAAC;IAEM,MAAM,CAAC,eAAe,CAAC,IAAyB,EAAE,IAAY;QACnE,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAC1D,MAAM,MAAM,GAAc,EAAE,CAAA;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC,CAAC,CAAA;SAC7D;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,kBAAkB,CAAC,IAAY;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,SAAS,GAAG,IAAI,CAAA;QACpB,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;YAC1B,SAAS,KAAK,CAAC,CAAA;YACf,QAAQ,IAAI,CAAC,KAAK,CAAC,EAAE;gBACnB,KAAK,GAAG;oBACN,IAAI,IAAI,SAAS,CAAA;oBACjB,MAAK;gBACP,KAAK,GAAG;oBACN,GAAG,IAAI,SAAS,CAAA;oBAChB,MAAK;gBACP,KAAK,GAAG;oBACN,IAAI,IAAI,SAAS,CAAA;oBACjB,GAAG,IAAI,SAAS,CAAA;oBAChB,MAAK;aACR;YACD,KAAK,EAAE,CAAA;SACR;QACD,IAAI,SAAS,GAAG,CAAC,EAAE;YACjB,SAAS,GAAG,CAAC,CAAA;SACd;QACD,OAAO;YACL,MAAM,EAAE,SAAS;YACjB,IAAI;YACJ,GAAG;YACH,KAAK,EAAE,SAAS;SACjB,CAAA;IACH,CAAC;IAEM,MAAM,CAAC,IAAY,EAAE,EAAU;QACpC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAA;QAC9C,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,OAAO,CAAC,IAAY;QACzB,QAAQ,CAAC,IAAI,GAAG,QAAQ,EAAE,iBAAiB,IAAI,SAAS,QAAQ,EAAE,CAAC,CAAA;QACnE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,MAAM;QACX,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE;YACnB,OAAO,IAAI,OAAO,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;SAC7F;IACH,CAAC;IAEM,QAAQ,CAAC,SAAiB;QAC/B,MAAM,iBAAiB,GAAG,QAAQ,CAAC,+BAA+B,CAAC,SAAS,CAAC,EAAE,mBAAmB,CAAC,CAAA;QACnG,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAChC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,OAAO,IAAI,CAAA;SACZ;QACD,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;QAC9B,OAAO,KAAK,IAAI,CAAC,EAAE;YACjB,IAAI,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;YAC5C,MAAM,IAAI,iBAAiB,CAAA;YAC3B,IAAI,MAAM,GAAG,CAAC,EAAE;gBACd,MAAM,IAAI,CAAC,CAAA;gBACX,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;gBACxF,KAAK,EAAE,CAAA;aACR;iBAAM,IAAI,MAAM,GAAG,CAAC,EAAE;gBACrB,MAAM,IAAI,CAAC,CAAA;gBACX,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;gBACxF,KAAK,EAAE,CAAA;aACR;iBAAM;gBACL,KAAK,GAAG,CAAC,CAAC,CAAA;aACX;SACF;QACD,OAAO,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;IACzC,CAAC;IAEM,cAAc,CAAC,IAAY;QAChC,yFAAyF;QACzF,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,EAAE;YAChC,OAAO,CAAC,IAAI,CAAC,CAAA;SACd;QAED,2BAA2B;QAC3B,IAAI,UAAU,GAAc,EAAE,CAAA;QAC9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACrC,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAA;SAC7D;QACD,OAAO,UAAU,CAAA;IACnB,CAAC;IAEM,QAAQ;QACb,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,QAAQ,GAAG,CAAC,EAAE,sCAAsC,CAAC,CAAA;QAC5E,MAAM,MAAM,GAAc,EAAE,CAAA;QAC5B,MAAM,SAAS,GAAG,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,eAAe,GAAG,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACjE,SAAS,CAAC,UAAU,CAAC,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACxE,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;SACrE;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,QAAQ;QACb,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,EAAE,4BAA4B,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAA;QACtG,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QACtF,QAAQ,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAA;QAChG,OAAO,kBAAkB,CAAA;IAC3B,CAAC;IAEM,KAAK;QACV,OAAO,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAA;IACxD,CAAC;IAEM,IAAI;QACT,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IACrC,CAAC;IAEO,QAAQ,CAAU;IAEnB,OAAO;QACZ,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QAChE,OAAO,IAAI,CAAC,QAAQ,CAAA;IACtB,CAAC;IAEM,KAAK,CAAC,EAAU;QACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,MAAM;QACX,OAAO,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;IAC5C,CAAC;IAEM,aAAa;QAClB,OAAO,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;IACzC,CAAC;IAEM,eAAe;QACpB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QAEpD,OAAO;YACL,GAAG,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;YACvC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;SAClB,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACxB,MAAM,KAAK,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QACpB,IAAI,MAAM,GAAG,EAAE,CAAA;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;SAC9B;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;SAC/B;QACD,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;IACjC,CAAC;IAEM,EAAE;QACP,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACjC,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,CAAC,GAAG,CAAA;IACjB,CAAC;IAEM,WAAW;QAChB,OAAO,IAAI,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IAC5D,CAAC;IAEM,QAAQ;QACb,OAAO,KAAK,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IACvD,CAAC;IAEM,MAAM;QACX,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAA;IAChC,CAAC;IAEM,cAAc;QACnB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IACxC,CAAC;IAEM,gBAAgB;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAC/B,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;IACzC,CAAC;IAEM,WAAW;QAChB,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACxB,IAAI,IAAI,KAAK,CAAC,EAAE;YACd,OAAO,EAAE,CAAA;SACV;QACD,IAAI,aAAa,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAClC,OAAO,aAAa,CAAC,MAAM,GAAG,IAAI,EAAE;YAClC,aAAa,GAAG,IAAI,aAAa,EAAE,CAAA;SACpC;QACD,OAAO,aAAa,CAAA;IACtB,CAAC;IAEM,KAAK;QACV,OAAO,KAAK,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAA;IACxC,CAAC;IAEM,aAAa;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QAC5D,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAA;IAC9D,CAAC;IAEM,SAAS,CAAC,OAAgB;QAC/B,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAA;IACtD,CAAC;IAEM,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA"}

package/dist/esm/index.d.ts

@@ -0,0 +1,2 @@
+export * from './Quadkey';
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAA"}

package/dist/esm/index.js

@@ -0,0 +1,2 @@
+export * from './Quadkey';
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAA"}

package/dist/esm/utils.d.ts

@@ -0,0 +1,5 @@
+import { Buffer } from 'buffer/';
+export declare const padHex: (hex: string, byteCount?: number) => string;
+export declare const bitShiftLeft: (buffer: Buffer) => Buffer;
+export declare const bitShiftRight: (buffer: Buffer) => Buffer;
+//# sourceMappingURL=utils.d.ts.map

package/dist/esm/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAEhC,eAAO,MAAM,MAAM,QAAS,MAAM,cAAc,MAAM,WAWrD,CAAA;AAED,eAAO,MAAM,YAAY,WAAY,MAAM,WAW1C,CAAA;AAED,eAAO,MAAM,aAAa,WAAY,MAAM,WAW3C,CAAA"}

package/dist/esm/utils.js

@@ -0,0 +1,38 @@
+import { Buffer } from 'buffer/';
+export const 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;
+};
+export const 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] & 0x80) {
+            shifted[index] += 0x01;
+        }
+    }
+    shifted[last] = buffer[last] << 1;
+    return shifted;
+};
+export const 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] & 0x01) {
+            shifted[index] += 0x80;
+        }
+    }
+    shifted[0] = buffer[0] >> 1;
+    return shifted;
+};
+//# sourceMappingURL=utils.js.map

package/dist/esm/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAEhC,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,SAAkB,EAAE,EAAE;IACxD,IAAI,MAAM,GAAG,GAAG,CAAA;IAChB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE;QACxB,MAAM,GAAG,IAAI,GAAG,EAAE,CAAA;KACnB;IACD,IAAI,SAAS,EAAE;QACb,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,EAAE;YACpC,MAAM,GAAG,KAAK,MAAM,EAAE,CAAA;SACvB;KACF;IACD,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,EAAE;IAC7C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE;QACzC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACnC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE;YAC5B,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAA;SACvB;KACF;IACD,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACjC,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,EAAE;IAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9B,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE;QACzC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACnC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE;YAC5B,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAA;SACvB;KACF;IACD,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC3B,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA"}

package/package.json

@@ -0,0 +1,57 @@
+{
+  "name": "@xyo-network/quadkey",
+  "author": {
+    "email": "support@xyo.network",
+    "name": "XYO Development Team",
+    "url": "https://xyo.network"
+  },
+  "bugs": {
+    "email": "support@xyo.network",
+    "url": "https://github.com/XYOracleNetwork/sdk-xyo-client-js/issues"
+  },
+  "dependencies": {
+    "@xylabs/bignumber": "^2.6.9",
+    "@xylabs/buffer": "^2.6.9",
+    "@xylabs/sdk-js": "^2.6.9",
+    "@xyo-network/sdk-xyo-js": "^2.6.23",
+    "mapbox-gl": "^2.10.0",
+    "tslib": "^2.4.0"
+  },
+  "devDependencies": {
+    "@types/mapbox-gl": "^2.7.6"
+  },
+  "description": "Primary SDK for using XYO Protocol 2.0",
+  "browser": "dist/esm/index.js",
+  "docs": "dist/docs.json",
+  "exports": {
+    ".": {
+      "node": {
+        "import": "./dist/esm/index.js",
+        "require": "./dist/cjs/index.js"
+      },
+      "browser": {
+        "import": "./dist/esm/index.js",
+        "require": "./dist/cjs/index.js"
+      },
+      "default": "./dist/esm/index.js"
+    },
+    "./dist/docs.json": {
+      "default": "./dist/docs.json"
+    },
+    "./package.json": "./package.json"
+  },
+  "main": "dist/cjs/index.js",
+  "module": "dist/esm/index.js",
+  "homepage": "https://xyo.network",
+  "license": "LGPL-3.0-only",
+  "publishConfig": {
+    "access": "public"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/XYOracleNetwork/sdk-xyo-client-js.git"
+  },
+  "sideEffects": false,
+  "types": "dist/esm/index.d.ts",
+  "version": "2.36.10"
+}