@map-colonies/mc-utils 1.9.0 → 2.0.1

package/dist/geo/geoHash.d.ts

@@ -1,25 +1,25 @@
-import { Feature, MultiPolygon, Polygon } from '@turf/turf';
-import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
-import { ITile } from '../models/interfaces/geo/iTile';
-import { TileOrigin } from '../models/enums/geo/tileOrigin';
-/**
- * converts geohash string to its bbox in wgs84 degrees
- * @param geohash geohash string
- * @returns bbox of the supplied geohash
- */
-export declare const decodeGeoHash: (geohash: string) => BBox2d;
-/**
- * generates optimized geohash iterator for given polygon and target zoom level
- * @param polygon polygon to cover with geohashes
- * @param maxTileZoom target zoom level
- * @returns generator that yields the matching geohashes
- */
-export declare const createGeoHashGenerator: (polygon: Polygon | Feature<Polygon | MultiPolygon>, maxTileZoom?: number) => Generator<string>;
-/**
- * generate all tiles in supplied polygon
- * @param polygon polygon to cover with tiles
- * @param tileZoom target tiles zoom level
- * @param origin target tiles grid origin location (default ll)
- */
-export declare function tileGenerator(polygon: Polygon | Feature<Polygon | MultiPolygon>, tileZoom: number, origin?: TileOrigin): Generator<ITile>;
+import { Feature, MultiPolygon, Polygon } from '@turf/turf';
+import { BBox2d } from '@turf/helpers/dist/js/lib/geojson';
+import { ITile } from '../models/interfaces/geo/iTile';
+import { TileOrigin } from '../models/enums/geo/tileOrigin';
+/**
+ * converts geohash string to its bbox in wgs84 degrees
+ * @param geohash geohash string
+ * @returns bbox of the supplied geohash
+ */
+export declare const decodeGeoHash: (geohash: string) => BBox2d;
+/**
+ * generates optimized geohash iterator for given polygon and target zoom level
+ * @param polygon polygon to cover with geohashes
+ * @param maxTileZoom target zoom level
+ * @returns generator that yields the matching geohashes
+ */
+export declare const createGeoHashGenerator: (polygon: Polygon | Feature<Polygon | MultiPolygon>, maxTileZoom?: number) => Generator<string>;
+/**
+ * generate all tiles in supplied polygon
+ * @param polygon polygon to cover with tiles
+ * @param tileZoom target tiles zoom level
+ * @param origin target tiles grid origin location (default ll)
+ */
+export declare function tileGenerator(polygon: Polygon | Feature<Polygon | MultiPolygon>, tileZoom: number, origin?: TileOrigin): AsyncIterable<ITile>;
 //# sourceMappingURL=geoHash.d.ts.map

package/dist/geo/geoHash.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"geoHash.d.ts","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":"AAAA,OAAO,EAA4C,OAAO,EAAa,YAAY,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACjH,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAE3D,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AA+C5D;;;;GAIG;AACH,eAAO,MAAM,aAAa,YAAa,MAAM,WAK5C,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,YAAa,OAAO,GAAG,QAAQ,OAAO,GAAG,YAAY,CAAC,2BAAoC,UAAU,MAAM,CAc5I,CAAC;AAEF;;;;;GAKG;AACH,wBAAiB,aAAa,CAC5B,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,EAClD,QAAQ,EAAE,MAAM,EAChB,MAAM,GAAE,UAAkC,GACzC,SAAS,CAAC,KAAK,CAAC,CAmClB"}
+{"version":3,"file":"geoHash.d.ts","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":"AAAA,OAAO,EAA4C,OAAO,EAAa,YAAY,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACjH,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAE3D,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AA+C5D;;;;GAIG;AACH,eAAO,MAAM,aAAa,YAAa,MAAM,WAK5C,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,YAAa,OAAO,GAAG,QAAQ,OAAO,GAAG,YAAY,CAAC,2BAAoC,UAAU,MAAM,CAc5I,CAAC;AAEF;;;;;GAKG;AACH,wBAAuB,aAAa,CAClC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,GAAG,YAAY,CAAC,EAClD,QAAQ,EAAE,MAAM,EAChB,MAAM,GAAE,UAAkC,GACzC,aAAa,CAAC,KAAK,CAAC,CAmCtB"}

package/dist/geo/geoHash.js

@@ -1,243 +1,275 @@
-"use strict";
-var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
-}) : (function(o, m, k, k2) {
-    if (k2 === undefined) k2 = k;
-    o[k2] = m[k];
-}));
-var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
-    Object.defineProperty(o, "default", { enumerable: true, value: v });
-}) : function(o, v) {
-    o["default"] = v;
-});
-var __importStar = (this && this.__importStar) || function (mod) {
-    if (mod && mod.__esModule) return mod;
-    var result = {};
-    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
-    __setModuleDefault(result, mod);
-    return result;
-};
-var __generator = (this && this.__generator) || function (thisArg, body) {
-    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
-    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
-    function verb(n) { return function (v) { return step([n, v]); }; }
-    function step(op) {
-        if (f) throw new TypeError("Generator is already executing.");
-        while (_) try {
-            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
-            if (y = 0, t) op = [op[0] & 2, t.value];
-            switch (op[0]) {
-                case 0: case 1: t = op; break;
-                case 4: _.label++; return { value: op[1], done: false };
-                case 5: _.label++; y = op[1]; op = [0]; continue;
-                case 7: op = _.ops.pop(); _.trys.pop(); continue;
-                default:
-                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
-                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
-                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
-                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
-                    if (t[2]) _.ops.pop();
-                    _.trys.pop(); continue;
-            }
-            op = body.call(thisArg, _);
-        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
-        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
-    }
-};
-var __values = (this && this.__values) || function(o) {
-    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
-    if (m) return m.call(o);
-    if (o && typeof o.length === "number") return {
-        next: function () {
-            if (o && i >= o.length) o = void 0;
-            return { value: o && o[i++], done: !o };
-        }
-    };
-    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.tileGenerator = exports.createGeoHashGenerator = exports.decodeGeoHash = void 0;
-var turf_1 = require("@turf/turf");
-var ngeohash = __importStar(require("ngeohash"));
-var tileOrigin_1 = require("../models/enums/geo/tileOrigin");
-var geoConvertor_1 = require("./geoConvertor");
-var bboxUtils_1 = require("./bboxUtils");
-var MAX_STANDARD_ZOOM = 21;
-var bboxIntersection = function (bbox1, bbox2) {
-    var minLon = Math.max(bbox1[0], bbox2[0]);
-    var minLat = Math.max(bbox1[1], bbox2[1]);
-    var maxLon = Math.min(bbox1[2], bbox2[2]);
-    var maxLat = Math.min(bbox1[3], bbox2[3]);
-    return [minLon, minLat, maxLon, maxLat];
-};
-var isSubHash = function (hash, parent) {
-    return hash.startsWith(parent);
-};
-function geoHash(precision, maxPrecision, polygon, bbox, parentHash) {
-    var hashes, hashes_1, hashes_1_1, hash, hashBbox, hashPoly, intersection, intArea, hashArea, subBbox, e_1_1;
-    var e_1, _a;
-    if (parentHash === void 0) { parentHash = ''; }
-    return __generator(this, function (_b) {
-        switch (_b.label) {
-            case 0:
-                hashes = ngeohash.bboxes(bbox[1], bbox[0], bbox[3], bbox[2], precision);
-                if (!(hashes.length > 0)) return [3 /*break*/, 10];
-                _b.label = 1;
-            case 1:
-                _b.trys.push([1, 8, 9, 10]);
-                hashes_1 = __values(hashes), hashes_1_1 = hashes_1.next();
-                _b.label = 2;
-            case 2:
-                if (!!hashes_1_1.done) return [3 /*break*/, 7];
-                hash = hashes_1_1.value;
-                hashBbox = (0, exports.decodeGeoHash)(hash);
-                hashPoly = (0, turf_1.bboxPolygon)(hashBbox);
-                intersection = (0, turf_1.intersect)(polygon, hashPoly);
-                if (intersection === null || !isSubHash(hash, parentHash)) {
-                    return [3 /*break*/, 6];
-                }
-                intArea = (0, turf_1.area)(intersection);
-                hashArea = (0, turf_1.area)(hashPoly);
-                if (!(intArea == hashArea || precision == maxPrecision)) return [3 /*break*/, 4];
-                return [4 /*yield*/, hash];
-            case 3:
-                _b.sent();
-                return [3 /*break*/, 6];
-            case 4:
-                subBbox = bboxIntersection(hashBbox, bbox);
-                return [5 /*yield**/, __values(geoHash(precision + 1, maxPrecision, polygon, subBbox, hash))];
-            case 5:
-                _b.sent();
-                _b.label = 6;
-            case 6:
-                hashes_1_1 = hashes_1.next();
-                return [3 /*break*/, 2];
-            case 7: return [3 /*break*/, 10];
-            case 8:
-                e_1_1 = _b.sent();
-                e_1 = { error: e_1_1 };
-                return [3 /*break*/, 10];
-            case 9:
-                try {
-                    if (hashes_1_1 && !hashes_1_1.done && (_a = hashes_1.return)) _a.call(hashes_1);
-                }
-                finally { if (e_1) throw e_1.error; }
-                return [7 /*endfinally*/];
-            case 10: return [2 /*return*/];
-        }
-    });
-}
-/**
- * converts geohash string to its bbox in wgs84 degrees
- * @param geohash geohash string
- * @returns bbox of the supplied geohash
- */
-var decodeGeoHash = function (geohash) {
-    var bboxFromGeohash = ngeohash.decode_bbox(geohash);
-    // ngeohash.decode_bbox gives a lat-lon array. we change it to lon-lat so @turf can use it.
-    var lonLatBbox = [bboxFromGeohash[1], bboxFromGeohash[0], bboxFromGeohash[3], bboxFromGeohash[2]];
-    return lonLatBbox;
-};
-exports.decodeGeoHash = decodeGeoHash;
-/**
- * generates optimized geohash iterator for given polygon and target zoom level
- * @param polygon polygon to cover with geohashes
- * @param maxTileZoom target zoom level
- * @returns generator that yields the matching geohashes
- */
-var createGeoHashGenerator = function (polygon, maxTileZoom) {
-    if (maxTileZoom === void 0) { maxTileZoom = MAX_STANDARD_ZOOM; }
-    var bbox = (0, turf_1.bbox)(polygon);
-    bbox = (0, bboxUtils_1.snapBBoxToTileGrid)(bbox, maxTileZoom);
-    //at this precision ea geo hash is a tile or smaller
-    /* eslint-disable @typescript-eslint/no-magic-numbers */
-    var zoomPrecision = Math.floor((2 / 5) * (maxTileZoom + 1));
-    var precisionMod = maxTileZoom % 5;
-    if (precisionMod > 0 && precisionMod <= 3) {
-        zoomPrecision++;
-    }
-    else if (precisionMod > 3) {
-        zoomPrecision += 2;
-    }
-    /* eslint-enable @typescript-eslint/no-magic-numbers */
-    return geoHash(1, zoomPrecision, polygon, bbox);
-};
-exports.createGeoHashGenerator = createGeoHashGenerator;
-/**
- * generate all tiles in supplied polygon
- * @param polygon polygon to cover with tiles
- * @param tileZoom target tiles zoom level
- * @param origin target tiles grid origin location (default ll)
- */
-function tileGenerator(polygon, tileZoom, origin) {
-    var hashGen, hashGen_1, hashGen_1_1, hash, bbox, minTile, maxTile, minX, maxX, minY, maxY, x, y, e_2_1;
-    var e_2, _a;
-    if (origin === void 0) { origin = tileOrigin_1.TileOrigin.LOWER_LEFT; }
-    return __generator(this, function (_b) {
-        switch (_b.label) {
-            case 0:
-                hashGen = (0, exports.createGeoHashGenerator)(polygon, tileZoom);
-                _b.label = 1;
-            case 1:
-                _b.trys.push([1, 10, 11, 12]);
-                hashGen_1 = __values(hashGen), hashGen_1_1 = hashGen_1.next();
-                _b.label = 2;
-            case 2:
-                if (!!hashGen_1_1.done) return [3 /*break*/, 9];
-                hash = hashGen_1_1.value;
-                bbox = (0, exports.decodeGeoHash)(hash);
-                minTile = (0, geoConvertor_1.degreesToTile)({
-                    longitude: bbox[0],
-                    latitude: bbox[1],
-                }, tileZoom, origin);
-                maxTile = (0, geoConvertor_1.degreesToTile)({
-                    longitude: bbox[2],
-                    latitude: bbox[3],
-                }, tileZoom, origin);
-                minX = Math.min(minTile.x, maxTile.x);
-                maxX = minTile.x + maxTile.x - minX;
-                minY = Math.min(minTile.y, maxTile.y);
-                maxY = minTile.y + maxTile.y - minY;
-                x = minX;
-                _b.label = 3;
-            case 3:
-                if (!(x < maxX)) return [3 /*break*/, 8];
-                y = minY;
-                _b.label = 4;
-            case 4:
-                if (!(y < maxY)) return [3 /*break*/, 7];
-                return [4 /*yield*/, {
-                        x: x,
-                        y: y,
-                        zoom: tileZoom,
-                    }];
-            case 5:
-                _b.sent();
-                _b.label = 6;
-            case 6:
-                y++;
-                return [3 /*break*/, 4];
-            case 7:
-                x++;
-                return [3 /*break*/, 3];
-            case 8:
-                hashGen_1_1 = hashGen_1.next();
-                return [3 /*break*/, 2];
-            case 9: return [3 /*break*/, 12];
-            case 10:
-                e_2_1 = _b.sent();
-                e_2 = { error: e_2_1 };
-                return [3 /*break*/, 12];
-            case 11:
-                try {
-                    if (hashGen_1_1 && !hashGen_1_1.done && (_a = hashGen_1.return)) _a.call(hashGen_1);
-                }
-                finally { if (e_2) throw e_2.error; }
-                return [7 /*endfinally*/];
-            case 12: return [2 /*return*/];
-        }
-    });
-}
-exports.tileGenerator = tileGenerator;
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (_) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+var __asyncValues = (this && this.__asyncValues) || function (o) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var m = o[Symbol.asyncIterator], i;
+    return m ? m.call(o) : (o = typeof __values === "function" ? __values(o) : o[Symbol.iterator](), i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i);
+    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }
+    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }
+};
+var __await = (this && this.__await) || function (v) { return this instanceof __await ? (this.v = v, this) : new __await(v); }
+var __asyncGenerator = (this && this.__asyncGenerator) || function (thisArg, _arguments, generator) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var g = generator.apply(thisArg, _arguments || []), i, q = [];
+    return i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i;
+    function verb(n) { if (g[n]) i[n] = function (v) { return new Promise(function (a, b) { q.push([n, v, a, b]) > 1 || resume(n, v); }); }; }
+    function resume(n, v) { try { step(g[n](v)); } catch (e) { settle(q[0][3], e); } }
+    function step(r) { r.value instanceof __await ? Promise.resolve(r.value.v).then(fulfill, reject) : settle(q[0][2], r); }
+    function fulfill(value) { resume("next", value); }
+    function reject(value) { resume("throw", value); }
+    function settle(f, v) { if (f(v), q.shift(), q.length) resume(q[0][0], q[0][1]); }
+};
+var __values = (this && this.__values) || function(o) {
+    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
+    if (m) return m.call(o);
+    if (o && typeof o.length === "number") return {
+        next: function () {
+            if (o && i >= o.length) o = void 0;
+            return { value: o && o[i++], done: !o };
+        }
+    };
+    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.tileGenerator = exports.createGeoHashGenerator = exports.decodeGeoHash = void 0;
+var turf_1 = require("@turf/turf");
+var ngeohash = __importStar(require("ngeohash"));
+var tileOrigin_1 = require("../models/enums/geo/tileOrigin");
+var geoConvertor_1 = require("./geoConvertor");
+var bboxUtils_1 = require("./bboxUtils");
+var MAX_STANDARD_ZOOM = 21;
+var bboxIntersection = function (bbox1, bbox2) {
+    var minLon = Math.max(bbox1[0], bbox2[0]);
+    var minLat = Math.max(bbox1[1], bbox2[1]);
+    var maxLon = Math.min(bbox1[2], bbox2[2]);
+    var maxLat = Math.min(bbox1[3], bbox2[3]);
+    return [minLon, minLat, maxLon, maxLat];
+};
+var isSubHash = function (hash, parent) {
+    return hash.startsWith(parent);
+};
+function geoHash(precision, maxPrecision, polygon, bbox, parentHash) {
+    var hashes, hashes_1, hashes_1_1, hash, hashBbox, hashPoly, intersection, intArea, hashArea, subBbox, e_1_1;
+    var e_1, _a;
+    if (parentHash === void 0) { parentHash = ''; }
+    return __generator(this, function (_b) {
+        switch (_b.label) {
+            case 0:
+                hashes = ngeohash.bboxes(bbox[1], bbox[0], bbox[3], bbox[2], precision);
+                if (!(hashes.length > 0)) return [3 /*break*/, 10];
+                _b.label = 1;
+            case 1:
+                _b.trys.push([1, 8, 9, 10]);
+                hashes_1 = __values(hashes), hashes_1_1 = hashes_1.next();
+                _b.label = 2;
+            case 2:
+                if (!!hashes_1_1.done) return [3 /*break*/, 7];
+                hash = hashes_1_1.value;
+                hashBbox = (0, exports.decodeGeoHash)(hash);
+                hashPoly = (0, turf_1.bboxPolygon)(hashBbox);
+                intersection = (0, turf_1.intersect)(polygon, hashPoly);
+                if (intersection === null || !isSubHash(hash, parentHash)) {
+                    return [3 /*break*/, 6];
+                }
+                intArea = (0, turf_1.area)(intersection);
+                hashArea = (0, turf_1.area)(hashPoly);
+                if (!(intArea == hashArea || precision == maxPrecision)) return [3 /*break*/, 4];
+                return [4 /*yield*/, hash];
+            case 3:
+                _b.sent();
+                return [3 /*break*/, 6];
+            case 4:
+                subBbox = bboxIntersection(hashBbox, bbox);
+                return [5 /*yield**/, __values(geoHash(precision + 1, maxPrecision, polygon, subBbox, hash))];
+            case 5:
+                _b.sent();
+                _b.label = 6;
+            case 6:
+                hashes_1_1 = hashes_1.next();
+                return [3 /*break*/, 2];
+            case 7: return [3 /*break*/, 10];
+            case 8:
+                e_1_1 = _b.sent();
+                e_1 = { error: e_1_1 };
+                return [3 /*break*/, 10];
+            case 9:
+                try {
+                    if (hashes_1_1 && !hashes_1_1.done && (_a = hashes_1.return)) _a.call(hashes_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+                return [7 /*endfinally*/];
+            case 10: return [2 /*return*/];
+        }
+    });
+}
+/**
+ * converts geohash string to its bbox in wgs84 degrees
+ * @param geohash geohash string
+ * @returns bbox of the supplied geohash
+ */
+var decodeGeoHash = function (geohash) {
+    var bboxFromGeohash = ngeohash.decode_bbox(geohash);
+    // ngeohash.decode_bbox gives a lat-lon array. we change it to lon-lat so @turf can use it.
+    var lonLatBbox = [bboxFromGeohash[1], bboxFromGeohash[0], bboxFromGeohash[3], bboxFromGeohash[2]];
+    return lonLatBbox;
+};
+exports.decodeGeoHash = decodeGeoHash;
+/**
+ * generates optimized geohash iterator for given polygon and target zoom level
+ * @param polygon polygon to cover with geohashes
+ * @param maxTileZoom target zoom level
+ * @returns generator that yields the matching geohashes
+ */
+var createGeoHashGenerator = function (polygon, maxTileZoom) {
+    if (maxTileZoom === void 0) { maxTileZoom = MAX_STANDARD_ZOOM; }
+    var bbox = (0, turf_1.bbox)(polygon);
+    bbox = (0, bboxUtils_1.snapBBoxToTileGrid)(bbox, maxTileZoom);
+    //at this precision ea geo hash is a tile or smaller
+    /* eslint-disable @typescript-eslint/no-magic-numbers */
+    var zoomPrecision = Math.floor((2 / 5) * (maxTileZoom + 1));
+    var precisionMod = maxTileZoom % 5;
+    if (precisionMod > 0 && precisionMod <= 3) {
+        zoomPrecision++;
+    }
+    else if (precisionMod > 3) {
+        zoomPrecision += 2;
+    }
+    /* eslint-enable @typescript-eslint/no-magic-numbers */
+    return geoHash(1, zoomPrecision, polygon, bbox);
+};
+exports.createGeoHashGenerator = createGeoHashGenerator;
+/**
+ * generate all tiles in supplied polygon
+ * @param polygon polygon to cover with tiles
+ * @param tileZoom target tiles zoom level
+ * @param origin target tiles grid origin location (default ll)
+ */
+function tileGenerator(polygon, tileZoom, origin) {
+    if (origin === void 0) { origin = tileOrigin_1.TileOrigin.LOWER_LEFT; }
+    return __asyncGenerator(this, arguments, function tileGenerator_1() {
+        var hashGen, hashGen_1, hashGen_1_1, hash, bbox, minTile, maxTile, minX, maxX, minY, maxY, x, y, e_2_1;
+        var e_2, _a;
+        return __generator(this, function (_b) {
+            switch (_b.label) {
+                case 0:
+                    hashGen = (0, exports.createGeoHashGenerator)(polygon, tileZoom);
+                    _b.label = 1;
+                case 1:
+                    _b.trys.push([1, 13, 14, 19]);
+                    hashGen_1 = __asyncValues(hashGen);
+                    _b.label = 2;
+                case 2: return [4 /*yield*/, __await(hashGen_1.next())];
+                case 3:
+                    if (!(hashGen_1_1 = _b.sent(), !hashGen_1_1.done)) return [3 /*break*/, 12];
+                    hash = hashGen_1_1.value;
+                    bbox = (0, exports.decodeGeoHash)(hash);
+                    minTile = (0, geoConvertor_1.degreesToTile)({
+                        longitude: bbox[0],
+                        latitude: bbox[1],
+                    }, tileZoom, origin);
+                    maxTile = (0, geoConvertor_1.degreesToTile)({
+                        longitude: bbox[2],
+                        latitude: bbox[3],
+                    }, tileZoom, origin);
+                    minX = Math.min(minTile.x, maxTile.x);
+                    maxX = minTile.x + maxTile.x - minX;
+                    minY = Math.min(minTile.y, maxTile.y);
+                    maxY = minTile.y + maxTile.y - minY;
+                    x = minX;
+                    _b.label = 4;
+                case 4:
+                    if (!(x < maxX)) return [3 /*break*/, 11];
+                    y = minY;
+                    _b.label = 5;
+                case 5:
+                    if (!(y < maxY)) return [3 /*break*/, 10];
+                    return [4 /*yield*/, __await(Promise.resolve({
+                            x: x,
+                            y: y,
+                            zoom: tileZoom,
+                        }))];
+                case 6: return [4 /*yield*/, __await.apply(void 0, [_b.sent()])];
+                case 7: return [4 /*yield*/, _b.sent()];
+                case 8:
+                    _b.sent();
+                    _b.label = 9;
+                case 9:
+                    y++;
+                    return [3 /*break*/, 5];
+                case 10:
+                    x++;
+                    return [3 /*break*/, 4];
+                case 11: return [3 /*break*/, 2];
+                case 12: return [3 /*break*/, 19];
+                case 13:
+                    e_2_1 = _b.sent();
+                    e_2 = { error: e_2_1 };
+                    return [3 /*break*/, 19];
+                case 14:
+                    _b.trys.push([14, , 17, 18]);
+                    if (!(hashGen_1_1 && !hashGen_1_1.done && (_a = hashGen_1.return))) return [3 /*break*/, 16];
+                    return [4 /*yield*/, __await(_a.call(hashGen_1))];
+                case 15:
+                    _b.sent();
+                    _b.label = 16;
+                case 16: return [3 /*break*/, 18];
+                case 17:
+                    if (e_2) throw e_2.error;
+                    return [7 /*endfinally*/];
+                case 18: return [7 /*endfinally*/];
+                case 19: return [2 /*return*/];
+            }
+        });
+    });
+}
+exports.tileGenerator = tileGenerator;
 //# sourceMappingURL=geoHash.js.map

package/dist/geo/geoHash.js.map

@@ -1 +1 @@
-{"version":3,"file":"geoHash.js","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mCAAiH;AAEjH,iDAAqC;AAErC,6DAA4D;AAC5D,+CAA+C;AAC/C,yCAAiD;AAEjD,IAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,IAAM,gBAAgB,GAAG,UAAC,KAAa,EAAE,KAAa;IACpD,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAY,EAAE,MAAc;IAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,SAAU,OAAO,CACf,SAAiB,EACjB,YAAoB,EACpB,OAAkD,EAClD,IAAY,EACZ,UAAe;;;IAAf,2BAAA,EAAA,eAAe;;;;gBAGT,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;qBAC1E,CAAA,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA,EAAjB,yBAAiB;;;;gBACA,WAAA,SAAA,MAAM,CAAA;;;;gBAAd,IAAI;gBACP,QAAQ,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,GAAG,IAAA,kBAAW,EAAC,QAAQ,CAAC,CAAC;gBACjC,YAAY,GAAG,IAAA,gBAAS,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAClD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE;oBACzD,wBAAS;iBACV;gBACK,OAAO,GAAG,IAAA,WAAI,EAAC,YAAY,CAAC,CAAC;gBAC7B,QAAQ,GAAG,IAAA,WAAI,EAAC,QAAQ,CAAC,CAAC;qBAC5B,CAAA,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,YAAY,CAAA,EAAhD,wBAAgD;gBAClD,qBAAM,IAAI,EAAA;;gBAAV,SAAU,CAAC;;;gBAEL,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACjD,sBAAA,SAAO,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA,EAAA;;gBAAnE,SAAmE,CAAC;;;;;;;;;;;;;;;;;;;CAI3E;AAED;;;;GAIG;AACI,IAAM,aAAa,GAAG,UAAC,OAAe;IAC3C,IAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACtD,2FAA2F;IAC3F,IAAM,UAAU,GAAW,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AALW,QAAA,aAAa,iBAKxB;AAEF;;;;;GAKG;AACI,IAAM,sBAAsB,GAAG,UAAC,OAAkD,EAAE,WAA+B;IAA/B,4BAAA,EAAA,+BAA+B;IACxH,IAAI,IAAI,GAAG,IAAA,WAAa,EAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,IAAA,8BAAkB,EAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC7C,oDAAoD;IACpD,wDAAwD;IACxD,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;IACrC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;QACzC,aAAa,EAAE,CAAC;KACjB;SAAM,IAAI,YAAY,GAAG,CAAC,EAAE;QAC3B,aAAa,IAAI,CAAC,CAAC;KACpB;IACD,uDAAuD;IACvD,OAAO,OAAO,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC,CAAC;AAdW,QAAA,sBAAsB,0BAcjC;AAEF;;;;;GAKG;AACH,SAAiB,aAAa,CAC5B,OAAkD,EAClD,QAAgB,EAChB,MAA0C;;;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;;;;gBAEpC,OAAO,GAAG,IAAA,8BAAsB,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;;;;gBACvC,YAAA,SAAA,OAAO,CAAA;;;;gBAAf,IAAI;gBACP,IAAI,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;gBAC3B,OAAO,GAAG,IAAA,4BAAa,EAC3B;oBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;iBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;gBACI,OAAO,GAAG,IAAA,4BAAa,EAC3B;oBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;oBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;iBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;gBACI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBAEpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjC,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;gBAChB,CAAC,GAAG,IAAI;;;qBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;gBACzB,qBAAM;wBACJ,CAAC,GAAA;wBACD,CAAC,GAAA;wBACD,IAAI,EAAE,QAAQ;qBACf,EAAA;;gBAJD,SAIC,CAAC;;;gBALyB,CAAC,EAAE,CAAA;;;gBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;CAUnC;AAvCD,sCAuCC"}
+{"version":3,"file":"geoHash.js","sourceRoot":"","sources":["../../src/geo/geoHash.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mCAAiH;AAEjH,iDAAqC;AAErC,6DAA4D;AAC5D,+CAA+C;AAC/C,yCAAiD;AAEjD,IAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,IAAM,gBAAgB,GAAG,UAAC,KAAa,EAAE,KAAa;IACpD,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAY,EAAE,MAAc;IAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,SAAU,OAAO,CACf,SAAiB,EACjB,YAAoB,EACpB,OAAkD,EAClD,IAAY,EACZ,UAAe;;;IAAf,2BAAA,EAAA,eAAe;;;;gBAGT,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;qBAC1E,CAAA,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA,EAAjB,yBAAiB;;;;gBACA,WAAA,SAAA,MAAM,CAAA;;;;gBAAd,IAAI;gBACP,QAAQ,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,GAAG,IAAA,kBAAW,EAAC,QAAQ,CAAC,CAAC;gBACjC,YAAY,GAAG,IAAA,gBAAS,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAClD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE;oBACzD,wBAAS;iBACV;gBACK,OAAO,GAAG,IAAA,WAAI,EAAC,YAAY,CAAC,CAAC;gBAC7B,QAAQ,GAAG,IAAA,WAAI,EAAC,QAAQ,CAAC,CAAC;qBAC5B,CAAA,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,YAAY,CAAA,EAAhD,wBAAgD;gBAClD,qBAAM,IAAI,EAAA;;gBAAV,SAAU,CAAC;;;gBAEL,OAAO,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACjD,sBAAA,SAAO,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA,EAAA;;gBAAnE,SAAmE,CAAC;;;;;;;;;;;;;;;;;;;CAI3E;AAED;;;;GAIG;AACI,IAAM,aAAa,GAAG,UAAC,OAAe;IAC3C,IAAM,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACtD,2FAA2F;IAC3F,IAAM,UAAU,GAAW,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AALW,QAAA,aAAa,iBAKxB;AAEF;;;;;GAKG;AACI,IAAM,sBAAsB,GAAG,UAAC,OAAkD,EAAE,WAA+B;IAA/B,4BAAA,EAAA,+BAA+B;IACxH,IAAI,IAAI,GAAG,IAAA,WAAa,EAAC,OAAO,CAAW,CAAC;IAC5C,IAAI,GAAG,IAAA,8BAAkB,EAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC7C,oDAAoD;IACpD,wDAAwD;IACxD,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAM,YAAY,GAAG,WAAW,GAAG,CAAC,CAAC;IACrC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;QACzC,aAAa,EAAE,CAAC;KACjB;SAAM,IAAI,YAAY,GAAG,CAAC,EAAE;QAC3B,aAAa,IAAI,CAAC,CAAC;KACpB;IACD,uDAAuD;IACvD,OAAO,OAAO,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC,CAAC;AAdW,QAAA,sBAAsB,0BAcjC;AAEF;;;;;GAKG;AACH,SAAuB,aAAa,CAClC,OAAkD,EAClD,QAAgB,EAChB,MAA0C;IAA1C,uBAAA,EAAA,SAAqB,uBAAU,CAAC,UAAU;;;;;;;oBAEpC,OAAO,GAAG,IAAA,8BAAsB,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;;;;oBACjC,YAAA,cAAA,OAAO,CAAA;;;;;oBAAf,IAAI,oBAAA,CAAA;oBACb,IAAI,GAAG,IAAA,qBAAa,EAAC,IAAI,CAAC,CAAC;oBAC3B,OAAO,GAAG,IAAA,4BAAa,EAC3B;wBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;wBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;qBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;oBACI,OAAO,GAAG,IAAA,4BAAa,EAC3B;wBACE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;wBAClB,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;qBAClB,EACD,QAAQ,EACR,MAAM,CACP,CAAC;oBACI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;oBAEpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;oBACjC,CAAC,GAAG,IAAI;;;yBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;oBAChB,CAAC,GAAG,IAAI;;;yBAAE,CAAA,CAAC,GAAG,IAAI,CAAA;oBACnB,6BAAM,OAAO,CAAC,OAAO,CAAC;4BAC1B,CAAC,GAAA;4BACD,CAAC,GAAA;4BACD,IAAI,EAAE,QAAQ;yBACf,CAAC,GAAA;oEAJI,SAIJ;wBAJF,gCAIE;;oBAJF,SAIE,CAAC;;;oBALwB,CAAC,EAAE,CAAA;;;oBADL,CAAC,EAAE,CAAA;;;;;;;;;;;;;;;;;;;;;;;;CAUnC;AAvCD,sCAuCC"}