@osmix/core 0.1.10 → 0.3.0

package/CHANGELOG.md

@@ -1,5 +1,61 @@
 # @osmix/core
 
+## 0.3.0
+
+### Minor Changes
+
+- e4785fe: Enable memory-aware loading of Australia-scale PBF data. Core storage and transfers now use the compact
+  version 2 representation, node spatial queries use independent indirect all-node and tagged-node indexes, and
+  loaders expose Auto, Full, View, and explicit spatial-index selection with structured capacity diagnostics.
+  Vector-tile encoders use the tagged-node capability without requiring an all-node index.
+- e4785fe: Expose structured typed-buffer and entity-finalization failures across workers, identify safe View-profile
+  retries for spatial capacity errors, and show persistent actionable dataset-load diagnostics in Merge.
+- 66eb7cd: **Breaking:** `Osm.bbox()` and `OsmInfo.bbox` are `null` for a dataset with no nodes.
+
+  Add `renumberNegativeIds` and `negativeIdMap`, which renumber new (negative) IDs after each entity type's highest ID for tools that reject negative IDs, with every way ref and relation member following. Ways, relations and strings beyond what the stored format holds (65,535 refs, members or bytes) now throw `OsmCapacityError`, which names the entity and the limit; the limits and `assertCapacity` are exported. `ResizeableTypedArray` is exported.
+
+### Patch Changes
+
+- df04f92: Add a cross-runtime managed worker pool with browser, Bun, and Node worker support,
+  cooperative cancellation utilities, a transferable Shortbread feature index, and worker-backed
+  consumer integrations.
+- 66eb7cd: Reuse built way and relation spatial indexes. `Ways.buildSpatialIndex()` and `Relations.buildSpatialIndex()` rebuilt their Flatbush trees on every call, so calling `Osm.buildSpatialIndexes()` on a loaded dataset repeated work. They now return the existing index, as node indexes already did.
+- 8be5c80: Allow Osmix to use its ArrayBuffer fallback when SharedArrayBuffer is unavailable, so browser
+  applications no longer need to install a global SharedArrayBuffer shim.
+- Updated dependencies [e4785fe]
+- Updated dependencies [df04f92]
+- Updated dependencies [466adc0]
+- Updated dependencies [66eb7cd]
+- Updated dependencies [8be5c80]
+  - @osmix/shared@0.2.0
+  - @osmix/types@0.2.0
+  - @osmix/geo@0.1.1
+
+## 0.2.0
+
+### Minor Changes
+
+- 368d103: Split shared concerns into `@osmix/types`, `@osmix/geo`, and `@osmix/test-utils`. Add `OsmReader`/`OsmWriter` contracts, curated `osmix` facade exports, and dependency guardrails.
+- c7a5a35: Harden parsing, loading, changeset generation, worker orchestration, and package verification across Osmix.
+
+  - `@osmix/pbf`, `@osmix/json`, and `@osmix/load` now validate PBF framing and decompression limits, normalize every supported input form, apply timestamp granularity consistently, translate tags before filtering, remove dangling filtered references, and build every requested spatial index.
+  - `@osmix/core` now returns `null` for unknown node-coordinate lookups, safely handles incomplete geometry, caches relation-to-way membership, and avoids repeated ID lookups and per-entity object allocation during sorted iteration.
+  - `@osmix/change` now preserves relation references during deduplication, escapes OSC XML attributes, applies changesets non-destructively, allocates collision-free IDs for empty or unsorted data, and resolves pending intersection geometry safely. Its intersection runtime is now vendored and strictly typed, removing the upstream test/build dependency graph.
+  - `osmix` now preserves sliced typed-array views during transfer, disposes and terminates owned workers reliably, uses collision-safe worker registries, and supports all documented PBF input forms across local and remote APIs.
+  - `@osmix/geojson`, `@osmix/vt`, and `@osmix/shortbread` now consume nullable or read-only geometry data without aliasing or mutation hazards.
+  - `@osmix/gtfs` and `@osmix/router` documentation now uses the current archive, routing, transfer, and distance APIs.
+  - `@osmix/shared` and `@osmix/test-utils` add executable package smoke coverage for byte streams and checked-in fixtures.
+  - Public package examples are classified as compilable or schematic and are checked against current exports and argument types.
+
+### Patch Changes
+
+- Updated dependencies [368d103]
+- Updated dependencies [368d103]
+- Updated dependencies [c7a5a35]
+  - @osmix/shared@0.1.0
+  - @osmix/geo@0.1.0
+  - @osmix/types@0.1.0
+
 ## 0.1.10
 
 ### Patch Changes

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025 Conveyal
+
+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

@@ -4,8 +4,8 @@ In-memory OSM entity storage with spatial indexing. Provides core data structure
 
 ## Highlights
 
-- **Memory-efficient**: Typed arrays and microdegree coordinates (`Int32Array`) minimize memory while maintaining precision.
-- **Spatial indexing**: KDBush (points) and Flatbush (bboxes) for fast geographic queries. Supports bbox and radius searches via geokdbush/geoflatbush.
+- **Memory-efficient**: Sorted IDs reuse their primary column, tags use sparse rank metadata, and ways store compact node indexes instead of duplicate OSM IDs.
+- **Spatial indexing**: Compact indirect KD indexes for nodes and Flatbush indexes for entity bounding boxes. Supports bbox and great-circle radius searches without copying node coordinates.
 - **Worker-ready**: Serialize to `ArrayBuffer`/`SharedArrayBuffer` for zero-copy transfer via `transferables()`.
 - **Tag search**: Reverse-index lookup for fast entity searches by tag key.
 - **Streaming**: Iterate entities or sorted-by-ID without materializing full arrays.
@@ -13,7 +13,7 @@ In-memory OSM entity storage with spatial indexing. Provides core data structure
 ## Installation
 
 ```sh
-bun add @osmix/core
+pnpm add @osmix/core
 ```
 
 ## Usage
@@ -22,139 +22,192 @@ bun add @osmix/core
 
 `@osmix/core` provides the in-memory data structures. To parse `.osm.pbf` files, use the high-level `osmix` package:
 
-```ts
-import { fromPbf } from "osmix"
+```ts check-docs monaco-pbf
+import { fromPbf } from "osmix";
 
-const osm = await fromPbf(Bun.file("./monaco.pbf").stream())
-console.log(osm.nodes.size, osm.ways.size, osm.relations.size)
+const osm = await fromPbf(monacoPbf);
+console.log(osm.nodes.size, osm.ways.size, osm.relations.size);
 ```
 
 ### Building data directly
 
 For synthetic data or tests, instantiate `Osm` directly and call `buildIndexes()` / `buildSpatialIndexes()` before querying:
 
-```ts
-import { Osm } from "@osmix/core"
+```ts check-docs
+import { Osm } from "@osmix/core";
 
-const osm = new Osm({ id: "fixture" })
+const osm = new Osm({ id: "fixture" });
 
 osm.nodes.addNode({
-	id: 1,
-	lon: -122.4,
-	lat: 47.6,
-	tags: { amenity: "cafe" },
-})
+  id: 1,
+  lon: -122.4,
+  lat: 47.6,
+  tags: { amenity: "cafe" },
+});
 
 osm.ways.addWay({
-	id: 10,
-	refs: [1],
-	tags: { highway: "service" },
-})
+  id: 10,
+  refs: [1],
+  tags: { highway: "service" },
+});
 
-osm.buildIndexes()
-osm.buildSpatialIndexes()
+osm.buildIndexes();
+osm.buildSpatialIndexes();
 ```
 
 ### Querying entities
 
-```ts
+```ts check-docs osm
 // Get by ID
-const node = osm.nodes.getById(123)
-const way = osm.ways.get({ id: 456 })
+const node = osm.nodes.getById(123);
+const way = osm.ways.get({ id: 456 });
 
 // Iterate all entities
 for (const node of osm.nodes) {
-	console.log(node.id, node.lon, node.lat)
+  console.log(node.id, node.lon, node.lat);
 }
 
 // Iterate sorted by ID (useful for PBF export)
 for (const way of osm.ways.sorted()) {
-	console.log(way.id, way.refs)
+  console.log(way.id, way.refs);
 }
 
 // Search by tag key
-const highways = osm.ways.search("highway")
-const cafes = osm.nodes.search("amenity", "cafe")
+const highways = osm.ways.search("highway");
+const cafes = osm.nodes.search("amenity", "cafe");
 ```
 
 ### Spatial queries
 
-```ts
+```ts check-docs osm
 // Bounding box query
-const bbox: [number, number, number, number] = [-122.34, 47.57, -122.30, 47.61]
-const { ids, positions } = osm.nodes.withinBbox(bbox)
-const { ids: wayIds, positions: wayCoords, startIndices } = osm.ways.withinBbox(bbox)
+const bbox: [number, number, number, number] = [-122.34, 47.57, -122.3, 47.61];
+const { ids, positions } = osm.nodes.withinBbox(bbox);
+const { ids: wayIds, positions: wayCoords, startIndices } = osm.ways.withinBbox(bbox);
 
 // Radius query (uses great-circle distance)
-const nearbyIndexes = osm.nodes.findIndexesWithinRadius(-122.4, 47.6, 10) // 10km
+const nearbyIndexes = osm.nodes.findIndexesWithinRadius(-122.4, 47.6, 10); // 10km
+
+// Renderers can build/query only tagged nodes when an all-node index is unnecessary
+osm.nodes.buildSpatialIndex("tagged");
+const taggedIndexes = osm.nodes.findTaggedIndexesWithinBbox(bbox);
+
+console.log(osm.nodes.hasSpatialIndex("all"));
+console.log(osm.nodes.hasSpatialIndex("tagged"));
 
 // Get entities from indexes
-const nearbyNodes = nearbyIndexes.map((i) => osm.nodes.getByIndex(i))
+const nearbyNodes = nearbyIndexes.map((i) => osm.nodes.getByIndex(i));
 
 // Ways/relations use Flatbush for bounding-box intersection
-const intersectingWays = osm.ways.intersects(bbox)
-const nearestWays = osm.ways.neighbors(-122.4, 47.6, 5, 10) // 5 results, 10km max
+const intersectingWays = osm.ways.intersects(bbox);
+const nearestWays = osm.ways.neighbors(-122.4, 47.6, 5, 10); // 5 results, 10km max
 ```
 
 ### Transferring between workers
 
-```ts
+The following is schematic worker wiring; use the facade's worker helpers for production orchestration:
+
+```ts schematic
+import { collectTransferables, Osm } from "osmix";
+
 // In the main thread
-const transferables = osm.transferables()
-worker.postMessage(transferables, Object.values(transferables).filter(ArrayBuffer.isView))
+const transferables = osm.transferables();
+worker.postMessage(transferables, collectTransferables(transferables));
 
 // In the worker
-const osm = new Osm(transferables)
+const osm = new Osm(transferables);
 // Index is already built, ready for queries
 ```
 
+`OsmTransferables` uses `transferVersion: 2` and `contentHashVersion: 2`. Version 2 is an
+intentional format break: version 1 transfers are rejected rather than upgraded in memory, and version 1/2
+hash values are not interchangeable. Within version 2, hashes remain representation-independent because they
+use reconstructed OSM IDs, tags, references, and members rather than derived rank or spatial-index data.
+
+### Compact storage layout
+
+- Sorted entity collections keep the primary ID column and sparse search anchors. Unsorted collections also
+  keep the derived sorted-ID and sorted-position columns needed for lookup.
+- Tag presence uses one bit per entity, rank checkpoints every 256 entities, and offsets only for tagged
+  entities. An entity may have more than 255 tags.
+- Way references are stored as `Uint32Array` node indexes. Unresolved references retain their original OSM
+  IDs in sparse parallel arrays, so reading `OsmWay.refs` is lossless. Geometry construction still throws when
+  a referenced node is unavailable.
+- Node spatial indexes are indirect permutations over the existing microdegree coordinate columns. The
+  all-node capability uses exactly four bytes per node; the tagged-node capability uses exactly four bytes per
+  tagged node.
+
 ## API
 
 ### Classes
 
-| Class | Description |
-|-------|-------------|
-| `Osm` | Main container with nodes, ways, relations, and shared string table |
-| `Nodes` | Node storage with KDBush spatial index |
-| `Ways` | Way storage with Flatbush spatial index |
-| `Relations` | Relation storage with Flatbush spatial index |
-| `StringTable` | Deduplicated UTF-8 string storage for tags |
-| `Tags` | Bidirectional tag storage (entity→tags, key→entities) |
+| Class         | Description                                                         |
+| ------------- | ------------------------------------------------------------------- |
+| `Osm`         | Main container with nodes, ways, relations, and shared string table |
+| `Nodes`       | Node storage with independent all-node and tagged-node KD indexes   |
+| `Ways`        | Way storage with Flatbush spatial index                             |
+| `Relations`   | Relation storage with Flatbush spatial index                        |
+| `StringTable` | Deduplicated UTF-8 string storage for tags                          |
+| `Tags`        | Bidirectional tag storage (entity→tags, key→entities)               |
 
 ### Osm Methods
 
-| Method | Description |
-|--------|-------------|
-| `buildIndexes()` | Finalize ID, tag, and entity indexes after adding data |
-| `buildSpatialIndexes()` | Build spatial indexes for all entity types |
-| `bbox()` | Get bounding box of all entities |
-| `info()` | Get summary info (id, bbox, header, stats) |
-| `transferables()` | Get serializable buffers for worker transfer |
-| `isReady()` | Check if all indexes are built |
+| Method                  | Description                                            |
+| ----------------------- | ------------------------------------------------------ |
+| `buildIndexes()`        | Finalize ID, tag, and entity indexes after adding data |
+| `buildSpatialIndexes()` | Build spatial indexes for all entity types             |
+| `bbox()`                | Get bounding box of all entities                       |
+| `info()`                | Get summary info (id, bbox, header, stats)             |
+| `transferables()`       | Get serializable buffers for worker transfer           |
+| `isReady()`             | Check if all indexes are built                         |
 
 ### Entity Collection Methods
 
-| Method | Description |
-|--------|-------------|
-| `getById(id)` | Get entity by OSM ID |
-| `get({ id } \| { index })` | Get by ID or internal index |
-| `getByIndex(index)` | Get by internal array index |
-| `search(key, value?)` | Find entities with tag key (and optional value) |
-| `withinBbox(bbox)` | Get entities within bounding box |
-| `findIndexesWithinRadius(lon, lat, km)` | Find nearby entities (nodes) |
-| `intersects(bbox)` | Find intersecting entities (ways/relations) |
-| `neighbors(lon, lat, max, maxKm)` | Find nearest entities (ways/relations) |
-| `sorted()` | Iterator over entities sorted by ID |
+| Method                                  | Description                                     |
+| --------------------------------------- | ----------------------------------------------- |
+| `getById(id)`                           | Get entity by OSM ID                            |
+| `get({ id } \| { index })`              | Get by ID or internal index                     |
+| `getByIndex(index)`                     | Get by internal array index                     |
+| `search(key, value?)`                   | Find entities with tag key (and optional value) |
+| `withinBbox(bbox)`                      | Get entities within bounding box                |
+| `findIndexesWithinRadius(lon, lat, km)` | Find nearby entities (nodes)                    |
+| `intersects(bbox)`                      | Find intersecting entities (ways/relations)     |
+| `neighbors(lon, lat, max, maxKm)`       | Find nearest entities (ways/relations)          |
+| `sorted()`                              | Iterator over entities sorted by ID             |
+
+`Osm.info()` reports each spatial capability independently at
+`spatialIndexes.nodes.all`, `spatialIndexes.nodes.tagged`, `spatialIndexes.ways`, and
+`spatialIndexes.relations`. Loader-provided memory decisions and phase timings may also be present in
+`loadDiagnostics`.
+
+Node queries require the corresponding capability. All-node bbox and radius methods require `"all"`, while
+`findTaggedIndexesWithinBbox` requires `"tagged"`. A missing capability throws
+`SpatialIndexNotBuiltError`; queries never return an artificial empty result or build a large index
+synchronously.
+
+Typed-buffer allocation failures expose structured diagnostics. `TypedBufferAllocationError` reports the
+operation, typed-array and buffer types, element count, element width, and required bytes.
+`OsmEntityIndexBuildError` adds the entity type and the failing `ids`, `tags`, or entity-data component while
+preserving the allocation error as its cause. Worker clients can use these fields to distinguish a mandatory
+core-storage limit from an optional spatial-index failure.
 
 ## Environment and Limitations
 
-- Requires Web Streams, `TextEncoder`/`TextDecoder`, `CompressionStream`/`DecompressionStream` (Bun, Node 20+, modern browsers).
+- Requires Web Streams, `TextEncoder`/`TextDecoder`, `CompressionStream`/`DecompressionStream` (Bun, Node 24+, modern browsers).
 - Uses ES2024 resizable `ArrayBuffer` and growable `SharedArrayBuffer` when available.
+- Every individual typed-array column must still fit in one fixed buffer when entity indexes are finalized. A column reserves 4 GiB of address space and grows in place: it doubles up to 256 MiB, then grows by 1.5×. Where a reservation is refused, it grows by copying. `ResizeableTypedArray.capacityBytesFor` gives the size a column reaches.
+- One way holds at most 65,535 node refs (`MAX_WAY_REFS`), one relation at most 65,535 members (`MAX_RELATION_MEMBERS`) and one string at most 65,535 UTF-8 bytes (`MAX_STRING_BYTES`). Totals of way refs, relation members and string bytes must each fit in `Uint32` offsets. Past a limit, the add method throws `OsmCapacityError` instead of storing a wrapped value.
+- IDs are `Float64` (exact to ±2^53) and entity indexes are `Uint32`. The string table keeps a JavaScript `Map` of unique strings, which V8 limits to about 16.7 million entries.
+- Memory after a load is about 16 bytes for each node (plus 4 for each spatial index that holds it), about 82 bytes plus 4 for each ref for each way, about 82 bytes plus 13 for each member for each relation, and 12 bytes for each tag. `Nodes`, `Ways` and `Relations.getBytesRequired` give these estimates.
 - Coordinates stored as `Int32Array` microdegrees (1e-7 degree precision, ~1cm at equator); converted to degrees at API boundaries.
+- Algorithms that need arbitrary untagged-node lookup require the all-node spatial capability. Build it
+  explicitly or load with the Full profile from `@osmix/load`.
+- See [docs/limits.md](../../docs/limits.md) for all limits and for measured memory use.
 
 ## Related Packages
 
 - [`osmix`](../osmix/README.md) — High-level API for loading PBF files and worker orchestration.
+- [`@osmix/load`](../load/README.md) — PBF loading, geographic extracts, and export into `Osm` indexes.
 - [`@osmix/pbf`](../pbf/README.md) — Low-level PBF parsing and serialization.
 - [`@osmix/json`](../json/README.md) — JSON entity conversion.
 - [`@osmix/geojson`](../geojson/README.md) — Convert entities to GeoJSON features.
@@ -163,9 +216,20 @@ const osm = new Osm(transferables)
 ## Development
 
 ```sh
-bun run test packages/core
-bun run typecheck packages/core
-bun run lint packages/core
+pnpm run test packages/core
+pnpm exec oxlint packages/core
 ```
 
-Run `bun run check` at the repo root before publishing.
+Run `pnpm run verify` at the repo root before publishing.
+
+## Test helpers
+
+Mock OSM datasets for tests are available via a separate entrypoint (not re-exported from the main package):
+
+```ts check-docs
+import { createMockBaseOsm, createMockPatchOsm } from "@osmix/core/mocks";
+
+const base = createMockBaseOsm();
+const patch = createMockPatchOsm();
+console.log(base.id, patch.id);
+```

package/dist/contracts.d.ts

@@ -0,0 +1,27 @@
+import type { GeoBbox2D } from "@osmix/types";
+import type { Nodes } from "./nodes.ts";
+import type { Relations } from "./relations.ts";
+import type { Ways } from "./ways.ts";
+/**
+ * Read-only contract for tile encoders, exporters, and spatial queries.
+ *
+ * Encoders only need entity accessors and spatial indexes; they do not mutate
+ * the underlying dataset. The concrete {@link Osm} class satisfies this interface.
+ */
+export interface OsmReader {
+    readonly id: string;
+    readonly nodes: Nodes;
+    readonly ways: Ways;
+    readonly relations: Relations;
+    /** Bounding box of all nodes, or `null` when the dataset has no nodes. */
+    bbox(): GeoBbox2D | null;
+}
+/**
+ * Write contract for format importers that populate an in-memory index.
+ */
+export interface OsmWriter extends OsmReader {
+    buildIndexes(): void;
+    buildSpatialIndexes(): void;
+    isReady(): boolean;
+}
+//# sourceMappingURL=contracts.d.ts.map

package/dist/contracts.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"contracts.d.ts","sourceRoot":"","sources":["../src/contracts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAE9C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEtC;;;;;GAKG;AACH,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAC9B,0EAA0E;IAC1E,IAAI,IAAI,SAAS,GAAG,IAAI,CAAC;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,SAAU,SAAQ,SAAS;IAC1C,YAAY,IAAI,IAAI,CAAC;IACrB,mBAAmB,IAAI,IAAI,CAAC;IAC5B,OAAO,IAAI,OAAO,CAAC;CACpB"}

package/dist/contracts.js

@@ -0,0 +1 @@
+//# sourceMappingURL=contracts.js.map

package/dist/contracts.js.map

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

package/dist/entities.d.ts

@@ -7,10 +7,27 @@
  * @module
  */
 import type { ContentHasher } from "@osmix/shared/content-hasher";
-import type { GeoBbox2D, OsmEntity, OsmEntityType, OsmTags } from "@osmix/shared/types";
+import type { GeoBbox2D, OsmEntity, OsmEntityType, OsmTags } from "@osmix/types";
 import type { IdOrIndex, Ids, IdsTransferables } from "./ids.ts";
 import type { Tags, TagsTransferables } from "./tags.ts";
-import type { BufferType } from "./typed-arrays.ts";
+import { type BufferType, type TypedBufferAllocationOperation, type TypedBufferType } from "./typed-arrays.ts";
+export type OsmEntityIndexComponent = "ids" | "tags" | "entity-data";
+/** Whether bbox coordinates describe a non-inverted spatial item. */
+export declare function isValidSpatialBbox(minX: number, minY: number, maxX: number, maxY: number): boolean;
+/** Structured entity-finalization failure suitable for actionable load diagnostics. */
+export declare class OsmEntityIndexBuildError extends Error {
+    readonly code = "OSM_ENTITY_INDEX_BUILD_FAILED";
+    readonly stage = "entity-index-finalization";
+    readonly entityType: OsmEntityType;
+    readonly component: OsmEntityIndexComponent;
+    readonly operation?: TypedBufferAllocationOperation;
+    readonly typedArray?: string;
+    readonly bufferType?: TypedBufferType;
+    readonly elementCount?: number;
+    readonly bytesPerElement?: number;
+    readonly requiredBytes?: number;
+    constructor(entityType: OsmEntityType, component: OsmEntityIndexComponent, cause: unknown);
+}
 /**
  * Serializable representation of an Entities collection for worker transfer.
  * Combines ID and tag transferables; subclasses add entity-specific data.
@@ -62,6 +79,7 @@ export declare abstract class Entities<T extends OsmEntity> {
      * Must be called after adding entities and before querying.
      */
     buildIndex(): void;
+    private buildIndexComponent;
     /**
      * Get the bounding box of an entity.
      * @param idOrIndex - Entity identifier (by ID or internal index).
@@ -107,6 +125,8 @@ export declare abstract class Entities<T extends OsmEntity> {
      * Iterate over entities sorted by ID.
      */
     sorted(): Generator<T>;
+    /** @internal Iterate entities in canonical OSM file order. */
+    osmSorted(): Generator<T>;
     /**
      * Search for entities with a specific tag key and optional value.
      */

package/dist/entities.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"entities.d.ts","sourceRoot":"","sources":["../src/entities.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAA;AACjE,OAAO,KAAK,EACX,SAAS,EACT,SAAS,EACT,aAAa,EACb,OAAO,EACP,MAAM,qBAAqB,CAAA;AAC5B,OAAO,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAA;AAChE,OAAO,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAA;AACxD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAA;AAEnD;;;GAGG;AACH,MAAM,WAAW,qBAAqB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,CACvE,SAAQ,gBAAgB,CAAC,CAAC,CAAC,EAC1B,iBAAiB,CAAC,CAAC,CAAC;CAAG;AAEzB;;;;;;;GAOG;AACH,8BAAsB,QAAQ,CAAC,CAAC,SAAS,SAAS;IACjD,mFAAmF;IACnF,SAAS,EAAE,aAAa,CAAA;IACxB,4BAA4B;IAC5B,GAAG,EAAE,GAAG,CAAA;IACR,6BAA6B;IAC7B,IAAI,EAAE,IAAI,CAAA;IAEV,2CAA2C;IAC3C,SAAS,CAAC,UAAU,UAAQ;IAE5B;;;;;OAKG;IACH,YAAY,SAAS,EAAE,aAAa,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAIzD;IAED;;OAEG;IACH,aAAa,IAAI,qBAAqB,CAKrC;IAED;;OAEG;IACH,OAAO,YAEN;IAED,6CAA6C;IAC7C,IAAI,IAAI,WAEP;IAED;;;;OAIG;IACH,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAA;IAEjC;;;OAGG;IACH,UAAU,SAQT;IAED;;;;;OAKG;IACH,QAAQ,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAAA;IAEvD;;;;;;;OAOG;IACH,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,CAAC,CAAA;IAEpE;;OAEG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAA;IAC/D,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,MAAM,CAAA;IAa5C;;OAEG;IACH,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,GAAG,IAAI,CAIlC;IAED;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAM3B;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAQzC;IAED;;OAEG;IACF,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAIjC;IAED;;OAEG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,CAK5B;IAED;;OAEG;IACF,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,CAMtB;IAED;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAOrC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAE/C;CACD"}
+{"version":3,"file":"entities.d.ts","sourceRoot":"","sources":["../src/entities.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEjF,OAAO,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AACjE,OAAO,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AACzD,OAAO,EAEL,KAAK,UAAU,EACf,KAAK,8BAA8B,EACnC,KAAK,eAAe,EACrB,MAAM,mBAAmB,CAAC;AAE3B,MAAM,MAAM,uBAAuB,GAAG,KAAK,GAAG,MAAM,GAAG,aAAa,CAAC;AAErE,qEAAqE;AACrE,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,GACX,OAAO,CAET;AAED,uFAAuF;AACvF,qBAAa,wBAAyB,SAAQ,KAAK;IACjD,QAAQ,CAAC,IAAI,mCAAmC;IAChD,QAAQ,CAAC,KAAK,+BAA+B;IAC7C,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC;IACnC,QAAQ,CAAC,SAAS,EAAE,uBAAuB,CAAC;IAC5C,QAAQ,CAAC,SAAS,CAAC,EAAE,8BAA8B,CAAC;IACpD,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,UAAU,CAAC,EAAE,eAAe,CAAC;IACtC,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAEhC,YAAY,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,uBAAuB,EAAE,KAAK,EAAE,OAAO,EAcxF;CACF;AAED;;;GAGG;AACH,MAAM,WAAW,qBAAqB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,CACtE,SAAQ,gBAAgB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC;CAAG;AAEtD;;;;;;;GAOG;AACH,8BAAsB,QAAQ,CAAC,CAAC,SAAS,SAAS;IAChD,mFAAmF;IACnF,SAAS,EAAE,aAAa,CAAC;IACzB,4BAA4B;IAC5B,GAAG,EAAE,GAAG,CAAC;IACT,6BAA6B;IAC7B,IAAI,EAAE,IAAI,CAAC;IAEX,2CAA2C;IAC3C,SAAS,CAAC,UAAU,UAAS;IAE7B;;;;;OAKG;IACH,YAAY,SAAS,EAAE,aAAa,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAIzD;IAED;;OAEG;IACH,aAAa,IAAI,qBAAqB,CAKrC;IAED;;OAEG;IACH,OAAO,YAEN;IAED,6CAA6C;IAC7C,IAAI,IAAI,WAEP;IAED;;;;OAIG;IACH,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAC;IAElC;;;OAGG;IACH,UAAU,SAQT;IAED,OAAO,CAAC,mBAAmB;IAS3B;;;;;OAKG;IACH,QAAQ,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAAC;IAExD;;;;;;;OAOG;IACH,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC;IAErE;;OAEG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAChE,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,MAAM,CAAC;IAY7C;;OAEG;IACH,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,GAAG,IAAI,CAIlC;IAED;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAE3B;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAQzC;IAED;;OAEG;IACF,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAIjC;IAED;;OAEG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,CAI5B;IAED;;OAEG;IACF,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,CAItB;IAED,8DAA8D;IAC7D,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,CAIzB;IAED;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAKrC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAE/C;CACF"}

package/dist/entities.js

@@ -6,6 +6,39 @@
  *
  * @module
  */
+import { TypedBufferAllocationError, } from "./typed-arrays.js";
+/** Whether bbox coordinates describe a non-inverted spatial item. */
+export function isValidSpatialBbox(minX, minY, maxX, maxY) {
+    return minX <= maxX && minY <= maxY;
+}
+/** Structured entity-finalization failure suitable for actionable load diagnostics. */
+export class OsmEntityIndexBuildError extends Error {
+    code = "OSM_ENTITY_INDEX_BUILD_FAILED";
+    stage = "entity-index-finalization";
+    entityType;
+    component;
+    operation;
+    typedArray;
+    bufferType;
+    elementCount;
+    bytesPerElement;
+    requiredBytes;
+    constructor(entityType, component, cause) {
+        const detail = cause instanceof Error ? cause.message : String(cause);
+        super(`Failed to finalize ${entityType} ${component}: ${detail}`, { cause });
+        this.name = "OsmEntityIndexBuildError";
+        this.entityType = entityType;
+        this.component = component;
+        if (cause instanceof TypedBufferAllocationError) {
+            this.operation = cause.operation;
+            this.typedArray = cause.typedArray;
+            this.bufferType = cause.bufferType;
+            this.elementCount = cause.elementCount;
+            this.bytesPerElement = cause.bytesPerElement;
+            this.requiredBytes = cause.requiredBytes;
+        }
+    }
+}
 /**
  * Abstract base for typed entity collections.
  *
@@ -61,12 +94,22 @@ export class Entities {
         if (this.indexBuilt)
             return;
         console.time(`${this.indexType}Index.buildIndex`);
-        this.ids.buildIndex();
-        this.tags.buildIndex();
-        this.buildEntityIndex();
+        this.buildIndexComponent("ids", () => this.ids.buildIndex());
+        this.buildIndexComponent("tags", () => this.tags.buildIndex());
+        this.buildIndexComponent("entity-data", () => this.buildEntityIndex());
         this.indexBuilt = true;
         console.timeEnd(`${this.indexType}Index.buildIndex`);
     }
+    buildIndexComponent(component, build) {
+        try {
+            build();
+        }
+        catch (cause) {
+            if (cause instanceof OsmEntityIndexBuildError)
+                throw cause;
+            throw new OsmEntityIndexBuildError(this.indexType, component, cause);
+        }
+    }
     addEntity(id, tags, values) {
         const entityIndex = this.ids.add(id);
         if (Array.isArray(tags)) {
@@ -129,10 +172,13 @@ export class Entities {
      * Iterate over entities sorted by ID.
      */
     *sorted() {
-        for (const id of this.ids.sorted) {
-            const index = this.ids.getIndexFromId(id);
-            if (index === -1)
-                throw Error(`Entity not found at id ${id}`);
+        for (const [id, index] of this.ids.sortedEntries()) {
+            yield this.getFullEntity(index, id, this.tags.getTags(index));
+        }
+    }
+    /** @internal Iterate entities in canonical OSM file order. */
+    *osmSorted() {
+        for (const [id, index] of this.ids.osmSortedEntries()) {
             yield this.getFullEntity(index, id, this.tags.getTags(index));
         }
     }
@@ -141,9 +187,7 @@ export class Entities {
      */
     search(key, val) {
         const keyIndex = this.tags.find(key);
-        const entities = this.tags
-            .hasKey(keyIndex)
-            .map((index) => this.getByIndex(index));
+        const entities = this.tags.hasKey(keyIndex).map((index) => this.getByIndex(index));
         if (val === undefined)
             return entities;
         return entities.filter((entity) => entity.tags?.[key] === val);

package/dist/entities.js.map

@@ -1 +1 @@
-{"version":3,"file":"entities.js","sourceRoot":"","sources":["../src/entities.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAqBH;;;;;;;GAOG;AACH,MAAM,OAAgB,QAAQ;IAC7B,mFAAmF;IACnF,SAAS,CAAe;IACxB,4BAA4B;IAC5B,GAAG,CAAK;IACR,6BAA6B;IAC7B,IAAI,CAAM;IAEV,2CAA2C;IACjC,UAAU,GAAG,KAAK,CAAA;IAE5B;;;;;OAKG;IACH,YAAY,SAAwB,EAAE,GAAQ,EAAE,IAAU;QACzD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO;YACN,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE;YAC3B,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;SAC5B,CAAA;IACF,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,UAAU,CAAA;IACpE,CAAC;IAED,6CAA6C;IAC7C,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACrB,CAAC;IASD;;;OAGG;IACH,UAAU;QACT,IAAI,IAAI,CAAC,UAAU;YAAE,OAAM;QAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,kBAAkB,CAAC,CAAA;QACjD,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAA;QACrB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACtB,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACtB,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,kBAAkB,CAAC,CAAA;IACrD,CAAC;IAyBD,SAAS,CAAC,EAAU,EAAE,IAAwB,EAAE,MAAiB;QAChE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACpC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,IAAI,MAAM,KAAK,SAAS;gBACvB,MAAM,KAAK,CAAC,2CAA2C,CAAC,CAAA;YACzD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;QACzD,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QACrC,CAAC;QACD,OAAO,WAAW,CAAA;IACnB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,SAAoB;QACvB,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;QACjD,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QAC7B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,aAAa,CACxB,KAAK,EACL,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAClB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CACxB,CAAA;IACF,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAiB;QACnC,MAAM,QAAQ,GAAQ,EAAE,CAAA;QACxB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;YACrC,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;;gBAC5B,MAAM,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAA;QACvD,CAAC;QACD,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED;;OAEG;IACH,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,CAAC;IACF,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,EAAU;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;QACzC,IAAI,KAAK,KAAK,CAAC,CAAC;YACf,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/D,OAAO,IAAI,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,CAAC,MAAM;QACN,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;YACzC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,MAAM,KAAK,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAA;YAC7D,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QAC9D,CAAC;IACF,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,GAAW,EAAE,GAAY;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI;aACxB,MAAM,CAAC,QAAQ,CAAC;aAChB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;QACxC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAA;QACtC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAA;IAC/D,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAqB;QAC/B,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;IACzD,CAAC;CACD"}
+{"version":3,"file":"entities.js","sourceRoot":"","sources":["../src/entities.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAOH,OAAO,EACL,0BAA0B,GAI3B,MAAM,mBAAmB,CAAC;AAI3B,qEAAqE;AACrE,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY;IAEZ,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACtC,CAAC;AAED,uFAAuF;AACvF,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACxC,IAAI,GAAG,+BAA+B,CAAC;IACvC,KAAK,GAAG,2BAA2B,CAAC;IACpC,UAAU,CAAgB;IAC1B,SAAS,CAA0B;IACnC,SAAS,CAAkC;IAC3C,UAAU,CAAU;IACpB,UAAU,CAAmB;IAC7B,YAAY,CAAU;IACtB,eAAe,CAAU;IACzB,aAAa,CAAU;IAEhC,YAAY,UAAyB,EAAE,SAAkC,EAAE,KAAc;QACvF,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtE,KAAK,CAAC,sBAAsB,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,KAAK,YAAY,0BAA0B,EAAE,CAAC;YAChD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YACjC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YACnC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YACnC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;YACvC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;YAC7C,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;QAC3C,CAAC;IACH,CAAC;CACF;AASD;;;;;;;GAOG;AACH,MAAM,OAAgB,QAAQ;IAC5B,mFAAmF;IACnF,SAAS,CAAgB;IACzB,4BAA4B;IAC5B,GAAG,CAAM;IACT,6BAA6B;IAC7B,IAAI,CAAO;IAEX,2CAA2C;IACjC,UAAU,GAAG,KAAK,CAAC;IAE7B;;;;;OAKG;IACH,YAAY,SAAwB,EAAE,GAAQ,EAAE,IAAU;QACxD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO;YACL,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE;YAC3B,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;SAC7B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC;IACtE,CAAC;IAED,6CAA6C;IAC7C,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACvB,CAAC;IASD;;;OAGG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,kBAAkB,CAAC,CAAC;QAClD,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,kBAAkB,CAAC,CAAC;IACvD,CAAC;IAEO,mBAAmB,CAAC,SAAkC,EAAE,KAAiB;QAC/E,IAAI,CAAC;YACH,KAAK,EAAE,CAAC;QACV,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,wBAAwB;gBAAE,MAAM,KAAK,CAAC;YAC3D,MAAM,IAAI,wBAAwB,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAyBD,SAAS,CAAC,EAAU,EAAE,IAAwB,EAAE,MAAiB;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC,2CAA2C,CAAC,CAAC;YACnF,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,SAAoB;QACtB,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAa;QACtB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAiB;QAClC,MAAM,QAAQ,GAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;gBAC7B,MAAM,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,EAAU;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC;YACnD,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,CAAC,SAAS;QACR,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACtD,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,GAAW,EAAE,GAAY;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QACnF,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QACvC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACjE,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAqB;QAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3D,CAAC;CACF"}