@effect-dynamodb/geo 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Justin Menga
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,31 @@
+# @effect-dynamodb/geo
+
+Geospatial index and proximity search for [`effect-dynamodb`](https://www.npmjs.com/package/effect-dynamodb), built on Uber's [H3](https://h3geo.org) hexagonal grid.
+
+[![npm](https://img.shields.io/npm/v/@effect-dynamodb/geo)](https://www.npmjs.com/package/@effect-dynamodb/geo)
+[![license](https://img.shields.io/npm/l/@effect-dynamodb/geo)](./LICENSE)
+
+**Documentation:** https://jmenga.github.io/effect-dynamodb/guides/geospatial
+
+## Installation
+
+```bash
+pnpm add @effect-dynamodb/geo effect-dynamodb effect
+```
+
+`effect` and `effect-dynamodb` are peer dependencies.
+
+## What it does
+
+Adds two operations to any entity with `lat`/`lng` coordinates:
+
+- **Proximity search** — "find items within N kilometers of a point"
+- **Bounding-box search** — "find items inside a rectangle"
+
+Implemented as a GSI overlay using H3 cell IDs as the partition key, so reads stay O(visited cells) instead of scanning the table.
+
+See the [Geospatial guide](https://jmenga.github.io/effect-dynamodb/guides/geospatial) for setup, indexing strategy, and tradeoffs.
+
+## License
+
+[MIT](./LICENSE)

package/dist/GeoIndex.d.ts

@@ -0,0 +1,128 @@
+/**
+ * GeoIndex — Geospatial index for effect-dynamodb entities.
+ *
+ * Binds geospatial configuration to an Entity and provides:
+ * - `put` — write with automatic geo field enrichment
+ * - `nearby` — radius-based proximity search
+ * - `enrich` — lower-level geo field computation (for transactions/batch writes)
+ */
+import { type Context, Effect, type Schema } from "effect";
+import type { DynamoClient, DynamoClientError, DynamoSchema, KeyComposer, Table, UniqueConstraintViolation, ValidationError } from "effect-dynamodb";
+import * as H3 from "./H3.js";
+import type { LatLng } from "./Spherical.js";
+export type { LatLng } from "./Spherical.js";
+export type TimeBucket = "hourly";
+export type SortOrder = "ASC" | "DESC";
+export interface GeoFields {
+    readonly cell: {
+        readonly field: string;
+        readonly resolution: number;
+    };
+    readonly parentCell: {
+        readonly field: string;
+        readonly resolution: number;
+    };
+    readonly timePartition: {
+        readonly field: string;
+        readonly source: string;
+        readonly bucket: TimeBucket;
+    };
+}
+export interface Coordinates {
+    readonly latitude: number;
+    readonly longitude: number;
+}
+export interface NearbyOptions {
+    readonly center: LatLng;
+    readonly radius: number;
+    readonly unit?: H3.GeoUnit | undefined;
+    readonly timeWindow?: {
+        readonly start: number;
+        readonly end: number;
+    } | undefined;
+    readonly sort?: SortOrder | undefined;
+    readonly pkFilter?: Record<string, unknown> | undefined;
+}
+export interface NearbyResult<A> {
+    readonly item: A;
+    readonly distance: number;
+}
+/** Structural type for the entity properties GeoIndex needs */
+export interface GeoEntity<A, P> {
+    readonly _schema: DynamoSchema.DynamoSchema;
+    readonly _tableTag: Context.Service<Table.TableConfig, Table.TableConfig>;
+    readonly entityType: string;
+    readonly indexes: Record<string, KeyComposer.IndexDefinition>;
+    readonly schemas: {
+        readonly recordSchema: Schema.Codec<any>;
+    };
+    readonly put: (input: A) => P;
+}
+export interface GeoIndex<A, P> {
+    /** Write an item with automatic geo field enrichment. */
+    readonly put: (input: A) => P;
+    /** Search for items near a geographic point within a given radius. */
+    readonly nearby: (options: NearbyOptions) => Effect.Effect<Array<NearbyResult<A>>, DynamoClientError | ValidationError, DynamoClient | Table.TableConfig>;
+    /** Compute geo fields for an input (for use with transactions/batch writes). */
+    readonly enrich: (input: A) => A;
+}
+/**
+ * Create a GeoIndex that binds geospatial configuration to an entity's GSI.
+ *
+ * Returns an object with `put`, `nearby`, and `enrich` methods.
+ *
+ * @example
+ * ```typescript
+ * const VehicleGeo = GeoIndex.make({
+ *   entity: Vehicles,
+ *   index: "byCell",
+ *   coordinates: (item) => item.latitude !== undefined && item.longitude !== undefined
+ *     ? { latitude: item.latitude, longitude: item.longitude }
+ *     : undefined,
+ *   fields: {
+ *     cell: { field: "cell", resolution: 15 },
+ *     parentCell: { field: "parentCell", resolution: 3 },
+ *     timePartition: { field: "timePartition", source: "timestamp", bucket: "hourly" },
+ *   },
+ * })
+ *
+ * // Write — geo fields computed automatically
+ * yield* VehicleGeo.put({ vehicleId: "v-1", latitude: 37.77, longitude: -122.42, timestamp: now })
+ *
+ * // Search
+ * const results = yield* VehicleGeo.nearby({ center, radius: 2000, unit: "m" })
+ * ```
+ */
+export declare const make: <A, P>(config: {
+    readonly entity: GeoEntity<A, P>;
+    readonly index: string;
+    readonly coordinates: (item: A) => Coordinates | undefined;
+    readonly fields: GeoFields;
+}) => GeoIndex<A, P>;
+/**
+ * A GeoIndex with `DynamoClient | Table.TableConfig` dependencies resolved.
+ * All operations return `Effect<..., ..., never>`.
+ */
+export interface BoundGeoIndex<A> {
+    /** Write an item with automatic geo field enrichment. R = never. */
+    readonly put: (input: A) => Effect.Effect<A, DynamoClientError | ValidationError | UniqueConstraintViolation, never>;
+    /** Search for items near a geographic point. R = never. */
+    readonly nearby: (options: NearbyOptions) => Effect.Effect<Array<NearbyResult<A>>, DynamoClientError | ValidationError, never>;
+    /** Compute geo fields for an input (pure — same as GeoIndex.enrich). */
+    readonly enrich: (input: A) => A;
+    /** Provide escape hatch for complex pipe chains. */
+    readonly provide: <B, E>(effect: Effect.Effect<B, E, DynamoClient | Table.TableConfig>) => Effect.Effect<B, E, never>;
+}
+/**
+ * Resolve `DynamoClient | Table.TableConfig` dependencies and return a
+ * `BoundGeoIndex` whose operations all have `R = never`.
+ *
+ * @example
+ * ```typescript
+ * const geo = yield* GeoIndex.bind(VehicleGeo)
+ * yield* geo.put({ vehicleId: "v-1", latitude: 37.77, longitude: -122.42, timestamp: Date.now() })
+ * const results = yield* geo.nearby({ center, radius: 2000, unit: "m" })
+ * ```
+ */
+export declare const bind: <A, P>(geoIndex: GeoIndex<A, P>) => Effect.Effect<BoundGeoIndex<A>, never, DynamoClient | Table.TableConfig>;
+//# sourceMappingURL=GeoIndex.d.ts.map

package/dist/GeoIndex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeoIndex.d.ts","sourceRoot":"","sources":["../src/GeoIndex.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,KAAK,OAAO,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,MAAM,QAAQ,CAAA;AAC1D,OAAO,KAAK,EACV,YAAY,EACZ,iBAAiB,EACjB,YAAY,EACZ,WAAW,EACX,KAAK,EACL,yBAAyB,EACzB,eAAe,EAChB,MAAM,iBAAiB,CAAA;AAExB,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAE5C,YAAY,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAE5C,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAA;AACjC,MAAM,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAA;AAMtC,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAA;IACtE,QAAQ,CAAC,UAAU,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAA;IAC5E,QAAQ,CAAC,aAAa,EAAE;QACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;QACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;QACvB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAA;KAC5B,CAAA;CACF;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;CAC3B;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,GAAG,SAAS,CAAA;IACtC,QAAQ,CAAC,UAAU,CAAC,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,CAAA;IAClF,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,GAAG,SAAS,CAAA;IACrC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS,CAAA;CACxD;AAED,MAAM,WAAW,YAAY,CAAC,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAA;IAChB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;CAC1B;AAED,+DAA+D;AAC/D,MAAM,WAAW,SAAS,CAAC,CAAC,EAAE,CAAC;IAC7B,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC,YAAY,CAAA;IAC3C,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;IACzE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,eAAe,CAAC,CAAA;IAC7D,QAAQ,CAAC,OAAO,EAAE;QAAE,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;KAAE,CAAA;IAC9D,QAAQ,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAA;CAC9B;AAED,MAAM,WAAW,QAAQ,CAAC,CAAC,EAAE,CAAC;IAC5B,yDAAyD;IACzD,QAAQ,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAA;IAC7B,sEAAsE;IACtE,QAAQ,CAAC,MAAM,EAAE,CACf,OAAO,EAAE,aAAa,KACnB,MAAM,CAAC,MAAM,CAChB,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EACtB,iBAAiB,GAAG,eAAe,EACnC,YAAY,GAAG,KAAK,CAAC,WAAW,CACjC,CAAA;IACD,gFAAgF;IAChF,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAA;CACjC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,eAAO,MAAM,IAAI,GAAI,CAAC,EAAE,CAAC,EAAE,QAAQ;IACjC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IACtB,QAAQ,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,WAAW,GAAG,SAAS,CAAA;IAC1D,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAA;CAC3B,KAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CA0ChB,CAAA;AAMD;;;GAGG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC;IAC9B,oEAAoE;IACpE,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,EAAE,CAAC,KACL,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,iBAAiB,GAAG,eAAe,GAAG,yBAAyB,EAAE,KAAK,CAAC,CAAA;IAC7F,2DAA2D;IAC3D,QAAQ,CAAC,MAAM,EAAE,CACf,OAAO,EAAE,aAAa,KACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,iBAAiB,GAAG,eAAe,EAAE,KAAK,CAAC,CAAA;IACtF,wEAAwE;IACxE,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAA;IAChC,oDAAoD;IACpD,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EACrB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC,KAC1D,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;CAChC;AAED;;;;;;;;;;GAUG;AACH,eAAO,MAAM,IAAI,GAAI,CAAC,EAAE,CAAC,EACvB,UAAU,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KACvB,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,KAAK,CAAC,WAAW,CAatE,CAAA"}

package/dist/GeoIndex.js

@@ -0,0 +1,101 @@
+/**
+ * GeoIndex — Geospatial index for effect-dynamodb entities.
+ *
+ * Binds geospatial configuration to an Entity and provides:
+ * - `put` — write with automatic geo field enrichment
+ * - `nearby` — radius-based proximity search
+ * - `enrich` — lower-level geo field computation (for transactions/batch writes)
+ */
+import { Effect } from "effect";
+import * as _GeoSearch from "./GeoSearch.js";
+import * as H3 from "./H3.js";
+const BUCKET_MS = {
+    hourly: H3.HOURLY_BUCKET_MS,
+};
+/**
+ * Create a GeoIndex that binds geospatial configuration to an entity's GSI.
+ *
+ * Returns an object with `put`, `nearby`, and `enrich` methods.
+ *
+ * @example
+ * ```typescript
+ * const VehicleGeo = GeoIndex.make({
+ *   entity: Vehicles,
+ *   index: "byCell",
+ *   coordinates: (item) => item.latitude !== undefined && item.longitude !== undefined
+ *     ? { latitude: item.latitude, longitude: item.longitude }
+ *     : undefined,
+ *   fields: {
+ *     cell: { field: "cell", resolution: 15 },
+ *     parentCell: { field: "parentCell", resolution: 3 },
+ *     timePartition: { field: "timePartition", source: "timestamp", bucket: "hourly" },
+ *   },
+ * })
+ *
+ * // Write — geo fields computed automatically
+ * yield* VehicleGeo.put({ vehicleId: "v-1", latitude: 37.77, longitude: -122.42, timestamp: now })
+ *
+ * // Search
+ * const results = yield* VehicleGeo.nearby({ center, radius: 2000, unit: "m" })
+ * ```
+ */
+export const make = (config) => {
+    const indexDef = config.entity.indexes[config.index];
+    if (!indexDef) {
+        throw new Error(`GeoIndex: index "${config.index}" not found on entity`);
+    }
+    const bucketMs = BUCKET_MS[config.fields.timePartition.bucket];
+    const enrich = (input) => {
+        const coords = config.coordinates(input);
+        if (!coords)
+            return input;
+        const { fields } = config;
+        const cell = H3.computeCell(coords.latitude, coords.longitude, fields.cell.resolution);
+        const parentCell = H3.computeParentCell(cell, fields.parentCell.resolution);
+        const record = input;
+        const timestampValue = record[fields.timePartition.source];
+        if (typeof timestampValue !== "number")
+            return input;
+        const timePartition = H3.computeTimePartition(timestampValue, bucketMs);
+        return {
+            ...input,
+            [fields.cell.field]: cell,
+            [fields.parentCell.field]: parentCell,
+            [fields.timePartition.field]: timePartition,
+        };
+    };
+    const searchConfig = {
+        entity: config.entity,
+        indexDef,
+        coordinates: config.coordinates,
+        fields: config.fields,
+        bucketMs,
+    };
+    return {
+        put: (input) => config.entity.put(enrich(input)),
+        nearby: (options) => _GeoSearch.nearby(searchConfig, options),
+        enrich,
+    };
+};
+/**
+ * Resolve `DynamoClient | Table.TableConfig` dependencies and return a
+ * `BoundGeoIndex` whose operations all have `R = never`.
+ *
+ * @example
+ * ```typescript
+ * const geo = yield* GeoIndex.bind(VehicleGeo)
+ * yield* geo.put({ vehicleId: "v-1", latitude: 37.77, longitude: -122.42, timestamp: Date.now() })
+ * const results = yield* geo.nearby({ center, radius: 2000, unit: "m" })
+ * ```
+ */
+export const bind = (geoIndex) => Effect.gen(function* () {
+    const ctx = yield* Effect.context();
+    const provide = (effect) => Effect.provide(effect, ctx);
+    return {
+        put: (input) => provide(geoIndex.put(input).asEffect()),
+        nearby: (options) => provide(geoIndex.nearby(options)),
+        enrich: geoIndex.enrich,
+        provide,
+    };
+});
+//# sourceMappingURL=GeoIndex.js.map

package/dist/GeoIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeoIndex.js","sourceRoot":"","sources":["../src/GeoIndex.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAgB,MAAM,EAAe,MAAM,QAAQ,CAAA;AAU1D,OAAO,KAAK,UAAU,MAAM,gBAAgB,CAAA;AAC5C,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAQ7B,MAAM,SAAS,GAA+B;IAC5C,MAAM,EAAE,EAAE,CAAC,gBAAgB;CAC5B,CAAA;AAwDD;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,CAAO,MAK1B,EAAkB,EAAE;IACnB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAA4C,CAAA;IAC/F,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,CAAC,KAAK,uBAAuB,CAAC,CAAA;IAC1E,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;IAE9D,MAAM,MAAM,GAAG,CAAC,KAAQ,EAAK,EAAE;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAA;QAEzB,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAA;QACzB,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACtF,MAAM,UAAU,GAAG,EAAE,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;QAE3E,MAAM,MAAM,GAAG,KAAgC,CAAA;QAC/C,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QAC1D,IAAI,OAAO,cAAc,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAA;QAEpD,MAAM,aAAa,GAAG,EAAE,CAAC,oBAAoB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAA;QAEvE,OAAO;YACL,GAAI,KAAa;YACjB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI;YACzB,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,UAAU;YACrC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,aAAa;SAC5C,CAAA;IACH,CAAC,CAAA;IAED,MAAM,YAAY,GAA+B;QAC/C,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,QAAQ;QACR,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,QAAQ;KACT,CAAA;IAED,OAAO;QACL,GAAG,EAAE,CAAC,KAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,EAAE,CAAC,OAAsB,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC;QAC5E,MAAM;KACP,CAAA;AACH,CAAC,CAAA;AA2BD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,CAClB,QAAwB,EACkD,EAAE,CAC5E,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,EAAoC,CAAA;IACrE,MAAM,OAAO,GAAG,CACd,MAA6D,EACjC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAA+B,CAAA;IAE1F,OAAO;QACL,GAAG,EAAE,CAAC,KAAQ,EAAE,EAAE,CAAC,OAAO,CAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAS,CAAC,QAAQ,EAAE,CAAC;QACnE,MAAM,EAAE,CAAC,OAAsB,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACrE,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO;KACY,CAAA;AACvB,CAAC,CAAC,CAAA"}

package/dist/GeoSearch.d.ts

@@ -0,0 +1,42 @@
+/**
+ * GeoSearch — Internal geospatial search orchestration for DynamoDB.
+ *
+ * Composes multiple Query objects from effect-dynamodb core and executes them
+ * in parallel to perform radius-based proximity searches using H3 hexagonal grid.
+ *
+ * @internal Used by GeoIndex — consumers should use `GeoIndex.nearby()`.
+ */
+import { type Context, Effect, Schema } from "effect";
+import type { DynamoClientError, DynamoSchema, Table } from "effect-dynamodb";
+import { type DynamoClient, KeyComposer, ValidationError } from "effect-dynamodb";
+import type { Coordinates, GeoFields, NearbyOptions, NearbyResult } from "./GeoIndex.js";
+/** Internal config passed from GeoIndex.make to the search implementation. */
+export interface SearchConfig<A> {
+    readonly entity: {
+        readonly _schema: DynamoSchema.DynamoSchema;
+        readonly _tableTag: Context.Service<Table.TableConfig, Table.TableConfig>;
+        readonly entityType: string;
+        readonly indexes: Record<string, KeyComposer.IndexDefinition>;
+        readonly schemas: {
+            readonly recordSchema: Schema.Codec<any>;
+        };
+    };
+    readonly indexDef: KeyComposer.IndexDefinition;
+    readonly coordinates: (item: A) => Coordinates | undefined;
+    readonly fields: GeoFields;
+    readonly bucketMs: number;
+}
+/**
+ * Search for items near a geographic point within a given radius.
+ *
+ * Orchestrates:
+ * 1. Compute optimal H3 resolution and ring size for the radius
+ * 2. Generate and prune H3 cells within radius
+ * 3. Group contiguous cells into BETWEEN range query chunks
+ * 4. Generate time partition keys for the time window
+ * 5. Build N queries (one per timePartition x chunk combination)
+ * 6. Execute all queries in parallel
+ * 7. Post-process: compute great-circle distance, filter by radius, sort
+ */
+export declare const nearby: <A>(config: SearchConfig<A>, options: NearbyOptions) => Effect.Effect<Array<NearbyResult<A>>, DynamoClientError | ValidationError, DynamoClient | Table.TableConfig>;
+//# sourceMappingURL=GeoSearch.d.ts.map

package/dist/GeoSearch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeoSearch.d.ts","sourceRoot":"","sources":["../src/GeoSearch.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,KAAK,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AACrD,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAA;AAC7E,OAAO,EAAE,KAAK,YAAY,EAAE,WAAW,EAAS,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAExF,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,eAAe,CAAA;AAIxF,8EAA8E;AAC9E,MAAM,WAAW,YAAY,CAAC,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE;QACf,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC,YAAY,CAAA;QAC3C,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;QACzE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;QAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,eAAe,CAAC,CAAA;QAC7D,QAAQ,CAAC,OAAO,EAAE;YAAE,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SAAE,CAAA;KAC/D,CAAA;IACD,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,eAAe,CAAA;IAC9C,QAAQ,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,WAAW,GAAG,SAAS,CAAA;IAC1D,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAA;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;CAC1B;AAID;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,MAAM,GAAI,CAAC,EACtB,QAAQ,YAAY,CAAC,CAAC,CAAC,EACvB,SAAS,aAAa,KACrB,MAAM,CAAC,MAAM,CACd,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EACtB,iBAAiB,GAAG,eAAe,EACnC,YAAY,GAAG,KAAK,CAAC,WAAW,CAmI9B,CAAA"}

package/dist/GeoSearch.js

@@ -0,0 +1,119 @@
+/**
+ * GeoSearch — Internal geospatial search orchestration for DynamoDB.
+ *
+ * Composes multiple Query objects from effect-dynamodb core and executes them
+ * in parallel to perform radius-based proximity searches using H3 hexagonal grid.
+ *
+ * @internal Used by GeoIndex — consumers should use `GeoIndex.nearby()`.
+ */
+import { Effect, Schema } from "effect";
+import { KeyComposer, Query, ValidationError } from "effect-dynamodb";
+import * as h3 from "h3-js";
+import * as H3 from "./H3.js";
+import * as Spherical from "./Spherical.js";
+const H3_RESOLUTION_PRECISE = 15;
+/**
+ * Search for items near a geographic point within a given radius.
+ *
+ * Orchestrates:
+ * 1. Compute optimal H3 resolution and ring size for the radius
+ * 2. Generate and prune H3 cells within radius
+ * 3. Group contiguous cells into BETWEEN range query chunks
+ * 4. Generate time partition keys for the time window
+ * 5. Build N queries (one per timePartition x chunk combination)
+ * 6. Execute all queries in parallel
+ * 7. Post-process: compute great-circle distance, filter by radius, sort
+ */
+export const nearby = (config, options) => Effect.gen(function* () {
+    const { center, radius, unit = "m", sort = "ASC", pkFilter } = options;
+    const { latitude, longitude } = center;
+    // Step 1: Optimal H3 resolution for the search radius
+    const searchResolution = H3.optimalResolution(latitude, longitude, radius);
+    const cell = H3.computeCell(latitude, longitude, searchResolution);
+    // Step 2: Number of rings needed
+    const k = H3.optimalK(cell, radius, unit);
+    // Step 3: Generate grid disk (concentric rings)
+    const ringCells = h3.gridDiskDistances(cell, k);
+    // Step 4: Prune cells outside radius
+    const prunedCells = H3.pruneCells(latitude, longitude, radius, ringCells);
+    // Step 5: Group into contiguous chunks for BETWEEN queries
+    const sortedChunks = H3.sequentialChunk(prunedCells.flat());
+    // Step 6: Time partitions
+    const now = Date.now();
+    const startTime = options.timeWindow?.start ?? now - 15 * 60 * 1000;
+    const endTime = options.timeWindow?.end ?? now;
+    const timePartitions = H3.getTimePartitions(startTime, endTime, config.bucketMs);
+    // Step 7: Build queries — one per (timePartition, chunk)
+    const { entity, indexDef, fields } = config;
+    const dynamoIndexName = indexDef.index;
+    const pkField = indexDef.pk.field;
+    const skField = indexDef.sk.field;
+    const resolveTableName = entity._tableTag.useSync((tc) => tc.name);
+    const decoder = (raw) => Schema.decodeUnknownEffect(entity.schemas.recordSchema)(raw).pipe(Effect.mapError((cause) => new ValidationError({
+        entityType: entity.entityType,
+        operation: "GeoSearch.decode",
+        cause,
+    })));
+    // Group search cells by parent cell — when search resolution is low,
+    // multiple search cells may map to the same parent cell at parentResolution
+    const parentResolution = fields.parentCell.resolution;
+    const queryConfigs = timePartitions.flatMap((partition) => sortedChunks
+        .map((chunk) => {
+        const firstCell = chunk[0];
+        const lastCell = chunk[chunk.length - 1];
+        if (!firstCell || !lastCell)
+            return undefined;
+        // Compute parent cell: if search resolution > parent resolution, use cellToParent.
+        // Otherwise, the search cell IS at or below parent resolution — use it directly.
+        const parentCell = searchResolution > parentResolution
+            ? H3.computeParentCell(firstCell, parentResolution)
+            : firstCell;
+        const lowerCell = H3.cellToCenterChild(firstCell, H3_RESOLUTION_PRECISE);
+        const upperCell = H3.cellToUpperBound(lastCell, H3_RESOLUTION_PRECISE);
+        // Build PK composites: geo fields + any extra filter composites
+        const pkComposites = {
+            ...pkFilter,
+            [fields.parentCell.field]: parentCell,
+            [fields.timePartition.field]: partition,
+        };
+        const pkValue = KeyComposer.composePk(entity._schema, entity.entityType, indexDef, pkComposites);
+        // Compose full SK values with schema prefix (must match stored SK format)
+        const lower = KeyComposer.composeSk(entity._schema, entity.entityType, 1, indexDef, {
+            [fields.cell.field]: lowerCell,
+        });
+        const upper = KeyComposer.composeSk(entity._schema, entity.entityType, 1, indexDef, {
+            [fields.cell.field]: upperCell,
+        });
+        return { pkValue, lower, upper };
+    })
+        .filter((q) => q !== undefined));
+    // Step 8: Build and execute all queries in parallel
+    const allItems = yield* Effect.forEach(queryConfigs, (qc) => {
+        const query = Query.make({
+            tableName: "",
+            indexName: dynamoIndexName,
+            pkField,
+            pkValue: qc.pkValue,
+            skField,
+            entityTypes: [entity.entityType],
+            decoder: decoder,
+            resolveTableName,
+        }).pipe(Query.where({ between: [qc.lower, qc.upper] }));
+        return Query.collect(query);
+    }, { concurrency: "unbounded" });
+    const flatItems = allItems.flat();
+    // Step 9: Compute distance, filter by radius, sort
+    const results = [];
+    for (const item of flatItems) {
+        const coords = config.coordinates(item);
+        if (!coords)
+            continue;
+        const distance = Spherical.greatCircleDistance(center, coords);
+        if (unit === "km" ? distance / 1000 <= radius : distance <= radius) {
+            results.push({ item, distance: unit === "km" ? distance / 1000 : distance });
+        }
+    }
+    results.sort((a, b) => a.distance - b.distance);
+    return sort === "ASC" ? results : results.reverse();
+});
+//# sourceMappingURL=GeoSearch.js.map

package/dist/GeoSearch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeoSearch.js","sourceRoot":"","sources":["../src/GeoSearch.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAgB,MAAM,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAErD,OAAO,EAAqB,WAAW,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACxF,OAAO,KAAK,EAAE,MAAM,OAAO,CAAA;AAE3B,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAiB3C,MAAM,qBAAqB,GAAG,EAAE,CAAA;AAEhC;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,CACpB,MAAuB,EACvB,OAAsB,EAKtB,EAAE,CACF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,GAAG,KAAK,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAA;IACtE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,MAAM,CAAA;IAEtC,sDAAsD;IACtD,MAAM,gBAAgB,GAAG,EAAE,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;IAC1E,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAA;IAElE,iCAAiC;IACjC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;IAEzC,gDAAgD;IAChD,MAAM,SAAS,GAAe,EAAE,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IAE3D,qCAAqC;IACrC,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;IAEzE,2DAA2D;IAC3D,MAAM,YAAY,GAAG,EAAE,CAAC,eAAe,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAA;IAE3D,0BAA0B;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACtB,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,EAAE,KAAK,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;IACnE,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,EAAE,GAAG,IAAI,GAAG,CAAA;IAC9C,MAAM,cAAc,GAAG,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;IAEhF,yDAAyD;IACzD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAA;IAC3C,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAA;IACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAA;IACjC,MAAM,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAA;IAEjC,MAAM,gBAAgB,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAoB,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;IAEpF,MAAM,OAAO,GAAG,CAAC,GAA4B,EAAE,EAAE,CAC/C,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,YAAiC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CACpF,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,eAAe,CAAC;QAClB,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,SAAS,EAAE,kBAAkB;QAC7B,KAAK;KACN,CAAC,CACL,CACF,CAAA;IAEH,qEAAqE;IACrE,4EAA4E;IAC5E,MAAM,gBAAgB,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,CAAA;IAErD,MAAM,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CACxD,YAAY;SACT,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACb,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACxC,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAA;QAE7C,mFAAmF;QACnF,iFAAiF;QACjF,MAAM,UAAU,GACd,gBAAgB,GAAG,gBAAgB;YACjC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,gBAAgB,CAAC;YACnD,CAAC,CAAC,SAAS,CAAA;QACf,MAAM,SAAS,GAAG,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAA;QACxE,MAAM,SAAS,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAA;QAEtE,gEAAgE;QAChE,MAAM,YAAY,GAA4B;YAC5C,GAAG,QAAQ;YACX,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,UAAU;YACrC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,SAAS;SACxC,CAAA;QAED,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,CACnC,MAAM,CAAC,OAAO,EACd,MAAM,CAAC,UAAU,EACjB,QAAQ,EACR,YAAY,CACb,CAAA;QAED,0EAA0E;QAC1E,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE;YAClF,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS;SAC/B,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE;YAClF,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS;SAC/B,CAAC,CAAA;QAEF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAClC,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,CAAC,EAA8B,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAC9D,CAAA;IAED,oDAAoD;IACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACpC,YAAY,EACZ,CAAC,EAAE,EAAE,EAAE;QACL,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAI;YAC1B,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,eAAe;YAC1B,OAAO;YACP,OAAO,EAAE,EAAE,CAAC,OAAO;YACnB,OAAO;YACP,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC;YAChC,OAAO,EAAE,OAA8E;YACvF,gBAAgB;SACjB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAU,EAAE,CAAC,CAAC,CAAA;QAEhE,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC,EACD,EAAE,WAAW,EAAE,WAAW,EAAE,CAC7B,CAAA;IAED,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAA;IAEjC,mDAAmD;IACnD,MAAM,OAAO,GAA2B,EAAE,CAAA;IAC1C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC,MAAM;YAAE,SAAQ;QAErB,MAAM,QAAQ,GAAG,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC9D,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,IAAI,MAAM,EAAE,CAAC;YACnE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;QAC9E,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;IAC/C,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;AACrD,CAAC,CAAC,CAAA"}

package/dist/H3.d.ts

@@ -0,0 +1,70 @@
+/**
+ * H3 — Pure H3 hexagonal grid algorithms for geospatial indexing.
+ *
+ * Ported from midgard's TelemetryRepository. All functions are pure
+ * (no Effect dependencies) and operate on H3 cells and coordinates.
+ */
+export type GeoUnit = "m" | "km";
+/**
+ * Find the H3 resolution where hexagon edge length best matches the search radius.
+ *
+ * Starts with an estimate from average edge lengths, then refines using
+ * actual edge lengths at the given location (hexagons vary by latitude).
+ */
+export declare const optimalResolution: (latitude: number, longitude: number, radius: number) => number;
+/**
+ * Calculate the number of hexagonal rings (k) needed to cover a given radius
+ * from a center cell.
+ */
+export declare const optimalK: (cell: string, radius: number, unit: GeoUnit) => number;
+/**
+ * Compute the distance from a point to the edge between two neighboring cells.
+ *
+ * Uses spherical geometry to find the intersection of the bearing from
+ * the target cell center toward the search point with the shared edge boundary.
+ */
+export declare const edgeDistance: (latitude: number, longitude: number, sourceCell: string, targetCell: string) => number;
+/**
+ * Remove cells from outer rings that are beyond the search radius.
+ *
+ * Walks outward ring by ring, checking edge distance from the search center
+ * to each cell's shared boundary with its inner-ring neighbor.
+ */
+export declare const pruneCells: (latitude: number, longitude: number, radius: number, cells: string[][]) => string[][];
+/**
+ * Group sorted H3 cells into chunks of contiguous cells.
+ *
+ * Contiguous cells (adjacent in the H3 index space) can be queried
+ * with a single BETWEEN range query on the sort key.
+ */
+export declare const sequentialChunk: (cells: string[]) => string[][];
+/**
+ * Compute H3 cell at the given resolution for coordinates.
+ */
+export declare const computeCell: (latitude: number, longitude: number, resolution: number) => string;
+/**
+ * Compute parent cell at the given resolution.
+ */
+export declare const computeParentCell: (cell: string, resolution: number) => string;
+/**
+ * Compute the hourly time partition string for a timestamp.
+ */
+export declare const computeTimePartition: (timestampMs: number, bucketMs: number) => string;
+/**
+ * Generate all time partition strings covering a time window.
+ */
+export declare const getTimePartitions: (startMs: number, endMs: number, bucketMs: number) => string[];
+/**
+ * Compute the precise child cell at resolution 15 for range query lower bounds.
+ */
+export declare const cellToCenterChild: (cell: string, resolution: number) => string;
+/**
+ * Compute upper bound cell string for BETWEEN queries.
+ * Adjusts the resolution hex digit to the target resolution.
+ */
+export declare const cellToUpperBound: (cell: string, targetResolution: number) => string;
+/**
+ * The bucket size in milliseconds for hourly partitions.
+ */
+export declare const HOURLY_BUCKET_MS: number;
+//# sourceMappingURL=H3.d.ts.map

package/dist/H3.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"H3.d.ts","sourceRoot":"","sources":["../src/H3.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAKH,MAAM,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAA;AAShC;;;;;GAKG;AACH,eAAO,MAAM,iBAAiB,GAAI,UAAU,MAAM,EAAE,WAAW,MAAM,EAAE,QAAQ,MAAM,KAAG,MA0BvF,CAAA;AAED;;;GAGG;AACH,eAAO,MAAM,QAAQ,GAAI,MAAM,MAAM,EAAE,QAAQ,MAAM,EAAE,MAAM,OAAO,KAAG,MAWtE,CAAA;AAED;;;;;GAKG;AACH,eAAO,MAAM,YAAY,GACvB,UAAU,MAAM,EAChB,WAAW,MAAM,EACjB,YAAY,MAAM,EAClB,YAAY,MAAM,KACjB,MAmCF,CAAA;AAED;;;;;GAKG;AACH,eAAO,MAAM,UAAU,GACrB,UAAU,MAAM,EAChB,WAAW,MAAM,EACjB,QAAQ,MAAM,EACd,OAAO,MAAM,EAAE,EAAE,KAChB,MAAM,EAAE,EA0BV,CAAA;AAkBD;;;;;GAKG;AACH,eAAO,MAAM,eAAe,GAAI,OAAO,MAAM,EAAE,KAAG,MAAM,EAAE,EAoBzD,CAAA;AAED;;GAEG;AACH,eAAO,MAAM,WAAW,GAAI,UAAU,MAAM,EAAE,WAAW,MAAM,EAAE,YAAY,MAAM,KAAG,MACpC,CAAA;AAElD;;GAEG;AACH,eAAO,MAAM,iBAAiB,GAAI,MAAM,MAAM,EAAE,YAAY,MAAM,KAAG,MAClC,CAAA;AAEnC;;GAEG;AACH,eAAO,MAAM,oBAAoB,GAAI,aAAa,MAAM,EAAE,UAAU,MAAM,KAAG,MACjC,CAAA;AAE5C;;GAEG;AACH,eAAO,MAAM,iBAAiB,GAAI,SAAS,MAAM,EAAE,OAAO,MAAM,EAAE,UAAU,MAAM,KAAG,MAAM,EAS1F,CAAA;AAED;;GAEG;AACH,eAAO,MAAM,iBAAiB,GAAI,MAAM,MAAM,EAAE,YAAY,MAAM,KAAG,MAC7B,CAAA;AAExC;;;GAGG;AACH,eAAO,MAAM,gBAAgB,GAAI,MAAM,MAAM,EAAE,kBAAkB,MAAM,KAAG,MACR,CAAA;AAElE;;GAEG;AACH,eAAO,MAAM,gBAAgB,QAAU,CAAA"}

package/dist/H3.js

@@ -0,0 +1,189 @@
+/**
+ * H3 — Pure H3 hexagonal grid algorithms for geospatial indexing.
+ *
+ * Ported from midgard's TelemetryRepository. All functions are pure
+ * (no Effect dependencies) and operate on H3 cells and coordinates.
+ */
+import * as h3 from "h3-js";
+import * as Spherical from "./Spherical.js";
+// Pre-compute average edge lengths for each H3 resolution (0-15)
+const AVERAGE_EDGE_LENGTHS = Object.fromEntries(Array.from({ length: 16 }, (_, i) => [i, h3.getHexagonEdgeLengthAvg(i, h3.UNITS.m)]));
+const HOUR_MS = 1000 * 60 * 60;
+/**
+ * Find the H3 resolution where hexagon edge length best matches the search radius.
+ *
+ * Starts with an estimate from average edge lengths, then refines using
+ * actual edge lengths at the given location (hexagons vary by latitude).
+ */
+export const optimalResolution = (latitude, longitude, radius) => {
+    let startResolution = 0;
+    for (let i = 0; i < 15; i++) {
+        const current = AVERAGE_EDGE_LENGTHS[i];
+        const next = AVERAGE_EDGE_LENGTHS[i + 1];
+        if (current !== undefined && next !== undefined && current > radius && radius >= next) {
+            startResolution = i;
+            break;
+        }
+    }
+    for (let i = startResolution; i < 15; i++) {
+        const cell1 = h3.latLngToCell(latitude, longitude, i);
+        const edges1 = h3.originToDirectedEdges(cell1).map((edge) => h3.edgeLength(edge, h3.UNITS.m));
+        const minEdge1 = Math.min(...edges1);
+        const cell2 = h3.latLngToCell(latitude, longitude, i + 1);
+        const edges2 = h3.originToDirectedEdges(cell2).map((edge) => h3.edgeLength(edge, h3.UNITS.m));
+        const minEdge2 = Math.min(...edges2);
+        if (minEdge1 > radius && radius >= minEdge2) {
+            return i;
+        }
+    }
+    return startResolution;
+};
+/**
+ * Calculate the number of hexagonal rings (k) needed to cover a given radius
+ * from a center cell.
+ */
+export const optimalK = (cell, radius, unit) => {
+    const edges = h3
+        .originToDirectedEdges(cell)
+        .map((edge) => h3.edgeLength(edge, unit === "km" ? h3.UNITS.km : h3.UNITS.m));
+    const minEdgeLength = Math.min(...edges);
+    const ratio = radius / minEdgeLength;
+    const hasLinearRatio = Math.ceil(ratio) % 2 !== 0 || ratio < 1;
+    return hasLinearRatio
+        ? Math.ceil((2 / 3) * ratio + 1 / 3)
+        : Math.ceil(1 / 3 + (1 / 3) * Math.sqrt(4 * ratio ** 2 - 3));
+};
+/**
+ * Compute the distance from a point to the edge between two neighboring cells.
+ *
+ * Uses spherical geometry to find the intersection of the bearing from
+ * the target cell center toward the search point with the shared edge boundary.
+ */
+export const edgeDistance = (latitude, longitude, sourceCell, targetCell) => {
+    const targetCenter = h3.cellToLatLng(targetCell);
+    const targetCenterPoint = {
+        latitude: targetCenter[0],
+        longitude: targetCenter[1],
+    };
+    const locationPoint = { latitude, longitude };
+    const targetCenterBearing = Spherical.initialBearing(targetCenterPoint, locationPoint);
+    const edge = h3.cellsToDirectedEdge(sourceCell, targetCell);
+    const edgeLine = h3.directedEdgeToBoundary(edge);
+    const edgePointA = edgeLine[0];
+    const edgePointB = edgeLine[1];
+    if (!edgePointA || !edgePointB)
+        return Infinity;
+    const edgeA = { latitude: edgePointA[0], longitude: edgePointA[1] };
+    const edgeB = { latitude: edgePointB[0], longitude: edgePointB[1] };
+    const edgeBearing = Spherical.initialBearing(edgeA, edgeB);
+    const intersectionPoint = Spherical.intersection(targetCenterPoint, targetCenterBearing, edgeA, edgeBearing);
+    if (intersectionPoint === undefined)
+        return Infinity;
+    return h3.greatCircleDistance([latitude, longitude], [intersectionPoint.latitude, intersectionPoint.longitude], h3.UNITS.m);
+};
+/**
+ * Remove cells from outer rings that are beyond the search radius.
+ *
+ * Walks outward ring by ring, checking edge distance from the search center
+ * to each cell's shared boundary with its inner-ring neighbor.
+ */
+export const pruneCells = (latitude, longitude, radius, cells) => {
+    const firstRing = cells[0];
+    if (!firstRing)
+        return [];
+    const prunedCells = [firstRing];
+    for (let i = 0; i < cells.length - 1; i++) {
+        const sourceCells = cells[i];
+        const targetCells = cells[i + 1];
+        if (!sourceCells || !targetCells)
+            continue;
+        const prunedSet = new Set();
+        for (const sourceCell of sourceCells) {
+            for (const targetCell of targetCells) {
+                if (!prunedSet.has(targetCell) && h3.areNeighborCells(sourceCell, targetCell)) {
+                    const distance = edgeDistance(latitude, longitude, sourceCell, targetCell);
+                    if (radius > distance) {
+                        prunedSet.add(targetCell);
+                    }
+                }
+            }
+        }
+        prunedCells.push(Array.from(prunedSet).sort());
+    }
+    return prunedCells;
+};
+// Compute the difference between two H3 cell indexes, normalized by resolution
+const cellDifference = (a, b) => {
+    return (BigInt(`0x${b}`) - BigInt(`0x${a}`)) >> ((BigInt(15) - BigInt(`0x${b[1]}`)) * BigInt(3));
+};
+// Extended cell difference accounting for parent cell boundaries
+const extendedCellDifference = (a, b) => {
+    return (cellDifference(a, b) -
+        cellDifference(h3.cellToParent(a, h3.getResolution(a) - 1), h3.cellToParent(b, h3.getResolution(b) - 1)));
+};
+/**
+ * Group sorted H3 cells into chunks of contiguous cells.
+ *
+ * Contiguous cells (adjacent in the H3 index space) can be queried
+ * with a single BETWEEN range query on the sort key.
+ */
+export const sequentialChunk = (cells) => {
+    const sorted = [...cells].sort();
+    const first = sorted[0];
+    if (!first)
+        return [];
+    const chunks = [[first]];
+    for (let i = 1; i < sorted.length; i++) {
+        const cell = sorted[i];
+        if (!cell)
+            continue;
+        const lastChunk = chunks[chunks.length - 1];
+        const lastCell = lastChunk?.[lastChunk.length - 1];
+        if (lastCell && extendedCellDifference(lastCell, cell) === BigInt(1)) {
+            lastChunk.push(cell);
+        }
+        else {
+            chunks.push([cell]);
+        }
+    }
+    return chunks;
+};
+/**
+ * Compute H3 cell at the given resolution for coordinates.
+ */
+export const computeCell = (latitude, longitude, resolution) => h3.latLngToCell(latitude, longitude, resolution);
+/**
+ * Compute parent cell at the given resolution.
+ */
+export const computeParentCell = (cell, resolution) => h3.cellToParent(cell, resolution);
+/**
+ * Compute the hourly time partition string for a timestamp.
+ */
+export const computeTimePartition = (timestampMs, bucketMs) => String(Math.floor(timestampMs / bucketMs));
+/**
+ * Generate all time partition strings covering a time window.
+ */
+export const getTimePartitions = (startMs, endMs, bucketMs) => {
+    const partitions = new Set();
+    let time = startMs;
+    while (time <= endMs) {
+        partitions.add(computeTimePartition(time, bucketMs));
+        time += bucketMs;
+    }
+    partitions.add(computeTimePartition(endMs, bucketMs));
+    return Array.from(partitions);
+};
+/**
+ * Compute the precise child cell at resolution 15 for range query lower bounds.
+ */
+export const cellToCenterChild = (cell, resolution) => h3.cellToCenterChild(cell, resolution);
+/**
+ * Compute upper bound cell string for BETWEEN queries.
+ * Adjusts the resolution hex digit to the target resolution.
+ */
+export const cellToUpperBound = (cell, targetResolution) => cell.slice(0, 1) + targetResolution.toString(16) + cell.slice(2);
+/**
+ * The bucket size in milliseconds for hourly partitions.
+ */
+export const HOURLY_BUCKET_MS = HOUR_MS;
+//# sourceMappingURL=H3.js.map

package/dist/H3.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"H3.js","sourceRoot":"","sources":["../src/H3.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,MAAM,OAAO,CAAA;AAC3B,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAI3C,iEAAiE;AACjE,MAAM,oBAAoB,GAA2B,MAAM,CAAC,WAAW,CACrE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,uBAAuB,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CACrF,CAAA;AAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAA;AAE9B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,QAAgB,EAAE,SAAiB,EAAE,MAAc,EAAU,EAAE;IAC/F,IAAI,eAAe,GAAG,CAAC,CAAA;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACxC,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,GAAG,MAAM,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACtF,eAAe,GAAG,CAAC,CAAA;YACnB,MAAK;QACP,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,eAAe,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;QACrD,MAAM,MAAM,GAAG,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAA;QAEpC,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACzD,MAAM,MAAM,GAAG,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAA;QAEpC,IAAI,QAAQ,GAAG,MAAM,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC5C,OAAO,CAAC,CAAA;QACV,CAAC;IACH,CAAC;IAED,OAAO,eAAe,CAAA;AACxB,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,IAAa,EAAU,EAAE;IAC9E,MAAM,KAAK,GAAG,EAAE;SACb,qBAAqB,CAAC,IAAI,CAAC;SAC3B,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/E,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAA;IACxC,MAAM,KAAK,GAAG,MAAM,GAAG,aAAa,CAAA;IAEpC,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAA;IAC9D,OAAO,cAAc;QACnB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AAChE,CAAC,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,QAAgB,EAChB,SAAiB,EACjB,UAAkB,EAClB,UAAkB,EACV,EAAE;IACV,MAAM,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,CAAA;IAChD,MAAM,iBAAiB,GAAqB;QAC1C,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC;QACzB,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;KAC3B,CAAA;IACD,MAAM,aAAa,GAAqB,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAA;IAE/D,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC,iBAAiB,EAAE,aAAa,CAAC,CAAA;IAEtF,MAAM,IAAI,GAAG,EAAE,CAAC,mBAAmB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;IAC3D,MAAM,QAAQ,GAAG,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAA;IAEhD,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC9B,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC9B,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;QAAE,OAAO,QAAQ,CAAA;IAE/C,MAAM,KAAK,GAAqB,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAA;IACrF,MAAM,KAAK,GAAqB,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAA;IACrF,MAAM,WAAW,GAAG,SAAS,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAE1D,MAAM,iBAAiB,GAAG,SAAS,CAAC,YAAY,CAC9C,iBAAiB,EACjB,mBAAmB,EACnB,KAAK,EACL,WAAW,CACZ,CAAA;IAED,IAAI,iBAAiB,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAA;IAEpD,OAAO,EAAE,CAAC,mBAAmB,CAC3B,CAAC,QAAQ,EAAE,SAAS,CAAC,EACrB,CAAC,iBAAiB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,SAAS,CAAC,EACzD,EAAE,CAAC,KAAK,CAAC,CAAC,CACX,CAAA;AACH,CAAC,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,QAAgB,EAChB,SAAiB,EACjB,MAAc,EACd,KAAiB,EACL,EAAE;IACd,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IAC1B,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,CAAA;IAEzB,MAAM,WAAW,GAAe,CAAC,SAAS,CAAC,CAAA;IAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW;YAAE,SAAQ;QAE1C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;gBACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;oBAC9E,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,CAAA;oBAC1E,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;wBACtB,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IAChD,CAAC;IAED,OAAO,WAAW,CAAA;AACpB,CAAC,CAAA;AAED,+EAA+E;AAC/E,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;IACtD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;AAClG,CAAC,CAAA;AAED,iEAAiE;AACjE,MAAM,sBAAsB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;IAC9D,OAAO,CACL,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC;QACpB,cAAc,CACZ,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAC3C,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAC5C,CACF,CAAA;AACH,CAAC,CAAA;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAe,EAAc,EAAE;IAC7D,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAA;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACvB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAA;IAErB,MAAM,MAAM,GAAe,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,CAAC,IAAI;YAAE,SAAQ;QACnB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC3C,MAAM,QAAQ,GAAG,SAAS,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAClD,IAAI,QAAQ,IAAI,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,QAAgB,EAAE,SAAiB,EAAE,UAAkB,EAAU,EAAE,CAC7F,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAA;AAElD;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,IAAY,EAAE,UAAkB,EAAU,EAAE,CAC5E,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;AAEnC;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,WAAmB,EAAE,QAAgB,EAAU,EAAE,CACpF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAA;AAE5C;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,OAAe,EAAE,KAAa,EAAE,QAAgB,EAAY,EAAE;IAC9F,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IACpC,IAAI,IAAI,GAAG,OAAO,CAAA;IAClB,OAAO,IAAI,IAAI,KAAK,EAAE,CAAC;QACrB,UAAU,CAAC,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAA;QACpD,IAAI,IAAI,QAAQ,CAAA;IAClB,CAAC;IACD,UAAU,CAAC,GAAG,CAAC,oBAAoB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAA;IACrD,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;AAC/B,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,IAAY,EAAE,UAAkB,EAAU,EAAE,CAC5E,EAAE,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;AAExC;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAE,gBAAwB,EAAU,EAAE,CACjF,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;AAElE;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,OAAO,CAAA"}

package/dist/Spherical.d.ts

@@ -0,0 +1,37 @@
+/**
+ * Spherical — Pure spherical geometry functions.
+ *
+ * Provides:
+ * - `initialBearingTo` — great-circle initial bearing (forward azimuth)
+ * - `intersection` — intersection of two great-circle paths
+ *
+ * All angles are in degrees externally, radians internally.
+ */
+export interface LatLng {
+    readonly latitude: number;
+    readonly longitude: number;
+}
+/**
+ * Compute the initial bearing (forward azimuth) from `from` to `to`
+ * along a great-circle path.
+ *
+ * Formula:
+ *   θ = atan2(sin(Δλ)·cos(φ₂), cos(φ₁)·sin(φ₂) − sin(φ₁)·cos(φ₂)·cos(Δλ))
+ *
+ * Returns bearing in degrees [0, 360).
+ */
+export declare const initialBearing: (from: LatLng, to: LatLng) => number;
+/**
+ * Find the intersection point of two great-circle paths defined by
+ * a start point and initial bearing each.
+ *
+ * Uses the Vincenty formula to compute the intersection.
+ * Returns `undefined` when paths are parallel, antipodal, or ambiguous.
+ */
+export declare const intersection: (p1: LatLng, brng1: number, p2: LatLng, brng2: number) => LatLng | undefined;
+/**
+ * Compute the great-circle distance between two points in meters.
+ * Uses the Haversine formula.
+ */
+export declare const greatCircleDistance: (from: LatLng, to: LatLng) => number;
+//# sourceMappingURL=Spherical.d.ts.map

package/dist/Spherical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Spherical.d.ts","sourceRoot":"","sources":["../src/Spherical.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;CAC3B;AAKD;;;;;;;;GAQG;AACH,eAAO,MAAM,cAAc,GAAI,MAAM,MAAM,EAAE,IAAI,MAAM,KAAG,MAUzD,CAAA;AAED;;;;;;GAMG;AACH,eAAO,MAAM,YAAY,GACvB,IAAI,MAAM,EACV,OAAO,MAAM,EACb,IAAI,MAAM,EACV,OAAO,MAAM,KACZ,MAAM,GAAG,SA2DX,CAAA;AAED;;;GAGG;AACH,eAAO,MAAM,mBAAmB,GAAI,MAAM,MAAM,EAAE,IAAI,MAAM,KAAG,MAW9D,CAAA"}

package/dist/Spherical.js

@@ -0,0 +1,89 @@
+/**
+ * Spherical — Pure spherical geometry functions.
+ *
+ * Provides:
+ * - `initialBearingTo` — great-circle initial bearing (forward azimuth)
+ * - `intersection` — intersection of two great-circle paths
+ *
+ * All angles are in degrees externally, radians internally.
+ */
+const toRad = (deg) => (deg * Math.PI) / 180;
+const toDeg = (rad) => (rad * 180) / Math.PI;
+/**
+ * Compute the initial bearing (forward azimuth) from `from` to `to`
+ * along a great-circle path.
+ *
+ * Formula:
+ *   θ = atan2(sin(Δλ)·cos(φ₂), cos(φ₁)·sin(φ₂) − sin(φ₁)·cos(φ₂)·cos(Δλ))
+ *
+ * Returns bearing in degrees [0, 360).
+ */
+export const initialBearing = (from, to) => {
+    const φ1 = toRad(from.latitude);
+    const φ2 = toRad(to.latitude);
+    const Δλ = toRad(to.longitude - from.longitude);
+    const x = Math.sin(Δλ) * Math.cos(φ2);
+    const y = Math.cos(φ1) * Math.sin(φ2) - Math.sin(φ1) * Math.cos(φ2) * Math.cos(Δλ);
+    const θ = Math.atan2(x, y);
+    return (toDeg(θ) + 360) % 360;
+};
+/**
+ * Find the intersection point of two great-circle paths defined by
+ * a start point and initial bearing each.
+ *
+ * Uses the Vincenty formula to compute the intersection.
+ * Returns `undefined` when paths are parallel, antipodal, or ambiguous.
+ */
+export const intersection = (p1, brng1, p2, brng2) => {
+    const φ1 = toRad(p1.latitude);
+    const λ1 = toRad(p1.longitude);
+    const φ2 = toRad(p2.latitude);
+    const λ2 = toRad(p2.longitude);
+    const θ13 = toRad(brng1);
+    const θ23 = toRad(brng2);
+    const Δφ = φ2 - φ1;
+    const Δλ = λ2 - λ1;
+    // Angular distance p1-p2
+    const δ12 = 2 *
+        Math.asin(Math.sqrt(Math.sin(Δφ / 2) ** 2 + Math.cos(φ1) * Math.cos(φ2) * Math.sin(Δλ / 2) ** 2));
+    if (Math.abs(δ12) < Number.EPSILON)
+        return undefined;
+    // Initial/final bearings between p1-p2
+    const cosθa = (Math.sin(φ2) - Math.sin(φ1) * Math.cos(δ12)) / (Math.sin(δ12) * Math.cos(φ1));
+    const cosθb = (Math.sin(φ1) - Math.sin(φ2) * Math.cos(δ12)) / (Math.sin(δ12) * Math.cos(φ2));
+    const θa = Math.acos(Math.min(1, Math.max(-1, cosθa)));
+    const θb = Math.acos(Math.min(1, Math.max(-1, cosθb)));
+    const θ12 = Math.sin(λ2 - λ1) > 0 ? θa : 2 * Math.PI - θa;
+    const θ21 = Math.sin(λ2 - λ1) > 0 ? 2 * Math.PI - θb : θb;
+    const α1 = θ13 - θ12;
+    const α2 = θ21 - θ23;
+    // Check for parallel/antipodal paths
+    if (Math.sin(α1) === 0 && Math.sin(α2) === 0)
+        return undefined;
+    if (Math.sin(α1) * Math.sin(α2) < 0)
+        return undefined;
+    const cosα3 = -Math.cos(α1) * Math.cos(α2) + Math.sin(α1) * Math.sin(α2) * Math.cos(δ12);
+    const δ13 = Math.atan2(Math.sin(δ12) * Math.sin(α1) * Math.sin(α2), Math.cos(α2) + Math.cos(α1) * cosα3);
+    const φ3 = Math.asin(Math.min(1, Math.max(-1, Math.sin(φ1) * Math.cos(δ13) + Math.cos(φ1) * Math.sin(δ13) * Math.cos(θ13))));
+    const Δλ13 = Math.atan2(Math.sin(θ13) * Math.sin(δ13) * Math.cos(φ1), Math.cos(δ13) - Math.sin(φ1) * Math.sin(φ3));
+    const λ3 = λ1 + Δλ13;
+    return {
+        latitude: toDeg(φ3),
+        longitude: ((toDeg(λ3) + 540) % 360) - 180,
+    };
+};
+/**
+ * Compute the great-circle distance between two points in meters.
+ * Uses the Haversine formula.
+ */
+export const greatCircleDistance = (from, to) => {
+    const R = 6371008.8; // Earth mean radius in meters
+    const φ1 = toRad(from.latitude);
+    const φ2 = toRad(to.latitude);
+    const Δφ = toRad(to.latitude - from.latitude);
+    const Δλ = toRad(to.longitude - from.longitude);
+    const a = Math.sin(Δφ / 2) ** 2 + Math.cos(φ1) * Math.cos(φ2) * Math.sin(Δλ / 2) ** 2;
+    const c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
+    return R * c;
+};
+//# sourceMappingURL=Spherical.js.map

package/dist/Spherical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Spherical.js","sourceRoot":"","sources":["../src/Spherical.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAOH,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;AAC5D,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;AAE5D;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,EAAU,EAAU,EAAE;IACjE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAClF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAE1B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;AAC/B,CAAC,CAAA;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,EAAU,EACV,KAAa,EACb,EAAU,EACV,KAAa,EACO,EAAE;IACtB,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;IAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;IACxB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;IACxB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAElB,yBAAyB;IACzB,MAAM,GAAG,GACP,CAAC;QACD,IAAI,CAAC,IAAI,CACP,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CACvF,CAAA;IAEH,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO;QAAE,OAAO,SAAS,CAAA;IAEpD,uCAAuC;IACvC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC5F,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC5F,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IACtD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IAEtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IAEzD,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAA;IACpB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAA;IAEpB,qCAAqC;IACrC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAErD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAExF,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAC3C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CACpC,CAAA;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAClB,IAAI,CAAC,GAAG,CACN,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAC1F,CACF,CAAA;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAC5C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAC5C,CAAA;IACD,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;IAEpB,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;QACnB,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG;KAC3C,CAAA;AACH,CAAC,CAAA;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAY,EAAE,EAAU,EAAU,EAAE;IACtE,MAAM,CAAC,GAAG,SAAS,CAAA,CAAC,8BAA8B;IAClD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC7C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;IACrF,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAExD,OAAO,CAAC,GAAG,CAAC,CAAA;AACd,CAAC,CAAA"}

package/dist/index.d.ts

@@ -0,0 +1,6 @@
+export type { BoundGeoIndex, Coordinates, GeoEntity, GeoFields, GeoIndex as GeoIndexType, NearbyOptions, NearbyResult, SortOrder, TimeBucket, } from "./GeoIndex.js";
+export * as GeoIndex from "./GeoIndex.js";
+export * as H3 from "./H3.js";
+export type { LatLng } from "./Spherical.js";
+export * as Spherical from "./Spherical.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,YAAY,EACV,aAAa,EACb,WAAW,EACX,SAAS,EACT,SAAS,EACT,QAAQ,IAAI,YAAY,EACxB,aAAa,EACb,YAAY,EACZ,SAAS,EACT,UAAU,GACX,MAAM,eAAe,CAAA;AACtB,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAA;AACzC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,YAAY,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAC5C,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA"}

package/dist/index.js

@@ -0,0 +1,4 @@
+export * as GeoIndex from "./GeoIndex.js";
+export * as H3 from "./H3.js";
+export * as Spherical from "./Spherical.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAA;AACzC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAE7B,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA"}

package/package.json

@@ -0,0 +1,70 @@
+{
+  "name": "@effect-dynamodb/geo",
+  "version": "0.1.0",
+  "description": "Geospatial index and search for effect-dynamodb using H3 hexagonal grid",
+  "type": "module",
+  "license": "MIT",
+  "author": "Justin Menga",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/jmenga/effect-dynamodb",
+    "directory": "packages/effect-dynamodb-geo"
+  },
+  "homepage": "https://jmenga.github.io/effect-dynamodb/guides/geospatial",
+  "bugs": {
+    "url": "https://github.com/jmenga/effect-dynamodb/issues"
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "keywords": [
+    "effect",
+    "effect-ts",
+    "dynamodb",
+    "geospatial",
+    "h3",
+    "hexagonal-grid",
+    "geo-search",
+    "location",
+    "proximity"
+  ],
+  "sideEffects": false,
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "test:connected": "vitest run --config vitest.connected.ts",
+    "check": "tsc --noEmit && tsc --noEmit -p tsconfig.examples.json",
+    "lint": "biome check .",
+    "lint:fix": "biome check --write ."
+  },
+  "dependencies": {
+    "h3-js": "^4.2.1"
+  },
+  "peerDependencies": {
+    "effect": "^4.0.0-beta.48",
+    "effect-dynamodb": "workspace:^"
+  },
+  "devDependencies": {
+    "@aws-sdk/client-dynamodb": "^3.700.0",
+    "@effect/vitest": "4.0.0-beta.48",
+    "@types/node": "^25.0.0",
+    "effect": "4.0.0-beta.48",
+    "effect-dynamodb": "workspace:*",
+    "typescript": "^5.7.0",
+    "vitest": "^4.1.0"
+  }
+}