@osmix/core 0.1.10 → 0.3.0

package/dist/typed-arrays.js

@@ -6,6 +6,7 @@
  *
  * @module
  */
+import { isSharedArrayBuffer } from "@osmix/shared/backing-buffers";
 /**
  * Use SharedArrayBuffer if the runtime supports it, otherwise fall back to ArrayBuffer.
  * SharedArrayBuffer enables zero-copy transfer between workers.
@@ -13,6 +14,32 @@
 export const BufferConstructor = typeof SharedArrayBuffer !== "undefined"
     ? SharedArrayBuffer
     : ArrayBuffer;
+/** Structured allocation failure suitable for transport across worker boundaries. */
+export class TypedBufferAllocationError extends Error {
+    code = "TYPED_BUFFER_ALLOCATION_FAILED";
+    stage = "typed-buffer-allocation";
+    operation;
+    typedArray;
+    bufferType;
+    elementCount;
+    bytesPerElement;
+    requiredBytes;
+    constructor(args, cause) {
+        super(`${args.typedArray} ${args.operation} requires ${args.requiredBytes.toLocaleString()} bytes in a single ${args.bufferType === "shared-array-buffer" ? "SharedArrayBuffer" : "ArrayBuffer"}.`, { cause });
+        this.name = "TypedBufferAllocationError";
+        this.operation = args.operation;
+        this.typedArray = args.typedArray;
+        this.bufferType = args.bufferType;
+        this.elementCount = args.elementCount;
+        this.bytesPerElement = args.bytesPerElement;
+        this.requiredBytes = args.requiredBytes;
+    }
+}
+function getBufferType(BC) {
+    return typeof SharedArrayBuffer !== "undefined" && BC === SharedArrayBuffer
+        ? "shared-array-buffer"
+        : "array-buffer";
+}
 /**
  * Float64Array for storing OSM IDs.
  *
@@ -21,55 +48,54 @@ export const BufferConstructor = typeof SharedArrayBuffer !== "undefined"
  * Float64Array allows typed array operations while maintaining precision.
  */
 export const IdArrayType = Float64Array;
+const MiB = 2 ** 20;
+/** Starting capacity of a new column. Growth is in place, so small columns stay small. */
+const INITIAL_BYTES = 64 * 1024;
 /**
- * Uint32Array for storing array indices.
- *
- * Internal indices into typed arrays never exceed 2^32 elements,
- * so Uint32Array provides the best balance of range and memory efficiency.
+ * Address space a growing column reserves so that it grows in place, without copying.
+ * Reserved pages hold no memory until written. Chromium's V8 sandbox has room for about 250
+ * reservations of this size, and a load builds about 35 columns at once. A reservation that
+ * fails falls back to growing by reallocation.
  */
-export const IndexArrayType = Uint32Array;
-/**
- * Initial buffer size for ResizeableTypedArray.
- * 1 MiB provides reasonable initial capacity while avoiding excessive memory allocation.
- */
-export const DEFAULT_BUFFER_SIZE = 2 ** 20; // 1 MiB
+const GROWTH_RESERVE_BYTES = 4 * 2 ** 30;
+/** Above this size a column grows by 1.5× instead of 2×, so it overshoots less. */
+const DOUBLING_LIMIT_BYTES = 256 * MiB;
 /**
  * Auto-expanding typed array wrapper.
  *
- * - `push()` appends elements, doubling buffer size as needed.
- * - `compact()` shrinks buffer to fit data.
- * - Supports growable SharedArrayBuffer and resizable ArrayBuffer.
+ * - `push()` / `pushMany()` append, growing the buffer in place when the runtime supports
+ *   growable buffers, otherwise by reallocating.
+ * - `array` is a view of the stored items only; `compact()` shrinks the buffer to fit them.
+ * - `from()` wraps a finished (transferred) buffer, which can still grow.
  */
 export class ResizeableTypedArray {
     /** The typed array constructor for this instance */
     ArrayType;
-    /** The current typed array view into the buffer */
-    array;
-    /** Number of items actually stored (may be less than array.length) */
-    items = 0;
-    /** The underlying ArrayBuffer or SharedArrayBuffer */
-    buffer;
-    /** Current buffer size in bytes */
-    bufferSize;
-    /** Maximum byte length for growable buffers */
-    maxByteLength;
     /** Buffer constructor (SharedArrayBuffer or ArrayBuffer) */
     BC;
+    /** View of the whole buffer: stored items, then spare capacity. */
+    view;
+    /** Number of items actually stored (may be less than the capacity). */
+    items = 0;
     /**
-     * Reconstruct a ResizeableTypedArray from an existing buffer.
-     *
-     * Used after transferring buffers between workers. The resulting array
-     * is considered "compacted" with items = array.length.
-     *
-     * @param ArrayType - The typed array constructor.
-     * @param buffer - The existing buffer to wrap.
-     * @returns A new ResizeableTypedArray wrapping the buffer.
+     * The buffer size a new column reaches when it is filled one `push` at a time to
+     * `requiredBytes`, for projecting peak memory before a load.
+     */
+    static capacityBytesFor(requiredBytes, bytesPerElement) {
+        let bytes = INITIAL_BYTES;
+        while (bytes < requiredBytes) {
+            bytes = nextByteLength(bytes, bytes + bytesPerElement, bytesPerElement);
+        }
+        return bytes;
+    }
+    /**
+     * Wrap an existing buffer, as after transferring it between workers. Every element of the
+     * buffer is a stored item. Nothing is allocated until the array grows.
      */
     static from(ArrayType, buffer) {
-        const rta = new ResizeableTypedArray(ArrayType, buffer instanceof SharedArrayBuffer ? SharedArrayBuffer : ArrayBuffer);
-        rta.buffer = buffer;
-        rta.array = new ArrayType(buffer);
-        rta.items = rta.array.length;
+        const BC = isSharedArrayBuffer(buffer) ? SharedArrayBuffer : ArrayBuffer;
+        const rta = new ResizeableTypedArray(ArrayType, BC, new ArrayType(buffer));
+        rta.items = rta.view.length;
         return rta;
     }
     /**
@@ -78,83 +104,56 @@ export class ResizeableTypedArray {
      * @param ArrayType - The typed array constructor (e.g., Float64Array).
      * @param BC - Buffer constructor to use (defaults to SharedArrayBuffer if available).
      */
-    constructor(ArrayType, BC = BufferConstructor) {
+    constructor(ArrayType, BC = BufferConstructor, 
+    /** @internal A view to wrap instead of allocating; used by `from()`. */
+    view) {
         this.ArrayType = ArrayType;
-        this.bufferSize = DEFAULT_BUFFER_SIZE;
-        this.maxByteLength = DEFAULT_BUFFER_SIZE * 2;
         this.BC = BC;
-        this.buffer = new BC(this.bufferSize, {
-            maxByteLength: this.maxByteLength,
-        });
-        this.array = new this.ArrayType(this.buffer);
+        this.view = view ?? new ArrayType(this.allocate("create", INITIAL_BYTES, GROWTH_RESERVE_BYTES));
     }
-    /**
-     * Iterate over the array values.
-     */
+    /** The stored items. Before `compact()`, a view that excludes the spare capacity. */
+    get array() {
+        return this.items === this.view.length ? this.view : this.view.subarray(0, this.items);
+    }
+    /** The underlying buffer, including any spare capacity. */
+    get buffer() {
+        return this.view.buffer;
+    }
+    get length() {
+        return this.items;
+    }
+    /** Number of items the current buffer can hold before it must grow. */
+    get capacity() {
+        return this.view.length;
+    }
+    /** Iterate over the stored values. */
     [Symbol.iterator]() {
         return this.array[Symbol.iterator]();
     }
-    /**
-     * Double the buffer capacity.
-     * Uses in-place grow/resize if supported, otherwise allocates new buffer and copies.
-     */
-    expandArray() {
-        this.bufferSize *= 2;
-        if (this.bufferSize > this.buffer.maxByteLength) {
-            // Need a completely new buffer with larger maxByteLength
-            this.maxByteLength *= 2;
-            const newBuffer = new this.BC(this.bufferSize, {
-                maxByteLength: this.maxByteLength,
-            });
-            const newArray = new this.ArrayType(newBuffer);
-            newArray.set(this.array);
-            this.buffer = newBuffer;
-            this.array = newArray;
-        }
-        else {
-            // Can grow/resize the existing buffer in place
-            if (this.buffer instanceof SharedArrayBuffer && this.buffer.growable) {
-                this.buffer.grow(this.bufferSize);
-            }
-            else if (this.buffer instanceof ArrayBuffer && this.buffer.resizable) {
-                this.buffer.resize(this.bufferSize);
-            }
-            else {
-                throw Error("Buffer is not growable or resizable");
-            }
-        }
-    }
     /**
      * Get the value at an index. Handles negative indices.
      */
     at(index) {
-        if (index < -this.length || index >= this.length)
-            throw Error(`Index out of bounds: ${index}. Length: ${this.length}`);
-        if (index < 0)
-            return this.at(this.length + index);
-        const result = this.array[index];
-        if (result === undefined)
-            throw Error(`No value at index: ${index}`);
-        return result;
+        if (index >= 0 && index < this.items)
+            return this.view[index];
+        if (index < 0 && index >= -this.items)
+            return this.view[this.items + index];
+        throw Error(`Index out of bounds: ${index}. Length: ${this.items}`);
     }
     /**
-     * Get a slice of the array.
+     * Get a copy of a range of the stored items.
      */
     slice(start, end) {
         return this.array.slice(start, end);
     }
-    get length() {
-        return this.items;
-    }
     /**
      * Push a value to the end of the array.
      */
     push(value) {
-        if (this.length >= this.array.length) {
-            this.expandArray();
-        }
-        this.array[this.items++] = value;
-        return this.length - 1;
+        if (this.items === this.view.length)
+            this.ensureCapacity(this.items + 1);
+        this.view[this.items] = value;
+        return this.items++;
     }
     /**
      * Set a value at a specific index. Expands array if needed.
@@ -162,20 +161,18 @@ export class ResizeableTypedArray {
     set(index, value) {
         if (index < 0)
             throw Error("Index out of bounds");
-        if (index >= this.length) {
-            while (index >= this.array.length)
-                this.expandArray();
+        if (index >= this.items) {
+            this.ensureCapacity(index + 1);
             this.items = index + 1;
         }
-        this.array[index] = value;
+        this.view[index] = value;
     }
     /**
      * Push multiple values to the end of the array.
      */
     pushMany(values) {
-        while (this.length + values.length > this.array.length)
-            this.expandArray();
-        this.array.set(values, this.length);
+        this.ensureCapacity(this.items + values.length);
+        this.view.set(values, this.items);
         this.items += values.length;
     }
     /**
@@ -183,16 +180,96 @@ export class ResizeableTypedArray {
      * Buffer becomes fixed-length after compacting.
      */
     compact() {
-        if (this.buffer instanceof SharedArrayBuffer) {
-            // SharedArrayBuffer uses slice() to create a new fixed-size buffer
-            this.buffer = this.buffer.slice(0, this.length * this.ArrayType.BYTES_PER_ELEMENT);
+        const requiredBytes = this.items * this.ArrayType.BYTES_PER_ELEMENT;
+        const buffer = this.buffer;
+        let compacted;
+        try {
+            compacted = isSharedArrayBuffer(buffer)
+                ? // A SharedArrayBuffer cannot shrink: copy the items into a fixed-size buffer.
+                    buffer.slice(0, requiredBytes)
+                : buffer.transferToFixedLength(requiredBytes);
+        }
+        catch (cause) {
+            throw this.allocationError("compact", requiredBytes, cause);
+        }
+        this.view = new this.ArrayType(compacted);
+        return this.view;
+    }
+    /** Make room for `count` items: grow in place if the buffer can, otherwise reallocate. */
+    ensureCapacity(count) {
+        if (count <= this.view.length)
+            return;
+        const bytesPerElement = this.ArrayType.BYTES_PER_ELEMENT;
+        const buffer = this.buffer;
+        const byteLength = nextByteLength(buffer.byteLength, count * bytesPerElement, bytesPerElement);
+        if (buffer.maxByteLength >= byteLength && growInPlace(buffer, byteLength)) {
+            // A resized buffer keeps a length-tracking view: take a fresh fixed-length one.
+            this.view = new this.ArrayType(buffer, 0, byteLength / bytesPerElement);
+            return;
+        }
+        const next = this.allocate("grow", byteLength, GROWTH_RESERVE_BYTES);
+        const view = new this.ArrayType(next, 0, byteLength / bytesPerElement);
+        view.set(this.array);
+        this.view = view;
+    }
+    /**
+     * Allocate `byteLength` bytes that can grow in place up to `reserveBytes` when the runtime
+     * allows. A failed reservation falls back to a buffer that doubles once, then to fixed size.
+     */
+    allocate(operation, byteLength, reserveBytes) {
+        for (const maxByteLength of [Math.max(reserveBytes, byteLength), byteLength * 2]) {
+            try {
+                return new this.BC(byteLength, { maxByteLength });
+            }
+            catch {
+                // The runtime refused the reservation: try a smaller one, then a fixed buffer.
+            }
         }
-        else {
-            // ArrayBuffer uses transferToFixedLength() to detach and resize
-            this.buffer = this.buffer.transferToFixedLength(this.length * this.ArrayType.BYTES_PER_ELEMENT);
+        try {
+            return new this.BC(byteLength);
         }
-        this.array = new this.ArrayType(this.buffer);
-        return this.array;
+        catch (cause) {
+            throw this.allocationError(operation, byteLength, cause);
+        }
+    }
+    allocationError(operation, requiredBytes, cause) {
+        return new TypedBufferAllocationError({
+            operation,
+            typedArray: this.ArrayType.name,
+            bufferType: getBufferType(this.BC),
+            elementCount: Math.ceil(requiredBytes / this.ArrayType.BYTES_PER_ELEMENT),
+            bytesPerElement: this.ArrayType.BYTES_PER_ELEMENT,
+            requiredBytes,
+        }, cause);
+    }
+}
+/**
+ * The next buffer size for a column that needs `requiredBytes`: double while small, then grow
+ * by 1.5×, and never less than required. Rounded up to a multiple of 8 bytes so every element
+ * type divides it.
+ */
+function nextByteLength(currentBytes, requiredBytes, bytesPerElement) {
+    const current = Math.max(currentBytes, bytesPerElement);
+    const grown = current < DOUBLING_LIMIT_BYTES ? current * 2 : Math.ceil(current * 1.5);
+    return Math.ceil(Math.max(grown, requiredBytes) / 8) * 8;
+}
+/** Grow a growable or resizable buffer to `byteLength`. False if it cannot grow in place. */
+function growInPlace(buffer, byteLength) {
+    try {
+        if (isSharedArrayBuffer(buffer)) {
+            if (!buffer.growable)
+                return false;
+            buffer.grow(byteLength);
+            return true;
+        }
+        if (!buffer.resizable)
+            return false;
+        buffer.resize(byteLength);
+        return true;
+    }
+    catch {
+        // Committing the pages failed: fall back to reallocating, which reports its own error.
+        return false;
     }
 }
 //# sourceMappingURL=typed-arrays.js.map

package/dist/typed-arrays.js.map

@@ -1 +1 @@
-{"version":3,"file":"typed-arrays.js","sourceRoot":"","sources":["../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAC7B,OAAO,iBAAiB,KAAK,WAAW;IACvC,CAAC,CAAE,iBAAkD;IACrD,CAAC,CAAE,WAAsC,CAAA;AA8B3C;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,YAAY,CAAA;AAEvC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,WAAW,CAAA;AAEzC;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAA,CAAC,QAAQ;AAEnD;;;;;;GAMG;AACH,MAAM,OAAO,oBAAoB;IAChC,oDAAoD;IACpD,SAAS,CAA2B;IACpC,mDAAmD;IACnD,KAAK,CAAI;IACT,sEAAsE;IACtE,KAAK,GAAG,CAAC,CAAA;IAET,sDAAsD;IACtD,MAAM,CAAY;IAClB,mCAAmC;IACnC,UAAU,CAAQ;IAClB,+CAA+C;IAC/C,aAAa,CAAQ;IAErB,4DAA4D;IAC5D,EAAE,CAAuD;IAEzD;;;;;;;;;OASG;IACH,MAAM,CAAC,IAAI,CACV,SAAoC,EACpC,MAAkB;QAElB,MAAM,GAAG,GAAG,IAAI,oBAAoB,CACnC,SAAS,EACT,MAAM,YAAY,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,CACrE,CAAA;QACD,GAAG,CAAC,MAAM,GAAG,MAAM,CAAA;QACnB,GAAG,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAA;QACjC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAA;QAC5B,OAAO,GAAG,CAAA;IACX,CAAC;IAED;;;;;OAKG;IACH,YACC,SAAoC,EACpC,EAAE,GAE0B,iBAAiB;QAE7C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,UAAU,GAAG,mBAAmB,CAAA;QACrC,IAAI,CAAC,aAAa,GAAG,mBAAmB,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE;YACrC,aAAa,EAAE,IAAI,CAAC,aAAa;SACjC,CAAC,CAAA;QACF,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC7C,CAAC;IAED;;OAEG;IACH,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACrC,CAAC;IAED;;;OAGG;IACH,WAAW;QACV,IAAI,CAAC,UAAU,IAAI,CAAC,CAAA;QACpB,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACjD,yDAAyD;YACzD,IAAI,CAAC,aAAa,IAAI,CAAC,CAAA;YACvB,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE;gBAC9C,aAAa,EAAE,IAAI,CAAC,aAAa;aACjC,CAAC,CAAA;YACF,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YAC9C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;YACvB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAA;QACtB,CAAC;aAAM,CAAC;YACP,+CAA+C;YAC/C,IAAI,IAAI,CAAC,MAAM,YAAY,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACxE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACpC,CAAC;iBAAM,CAAC;gBACP,MAAM,KAAK,CAAC,qCAAqC,CAAC,CAAA;YACnD,CAAC;QACF,CAAC;IACF,CAAC;IAED;;OAEG;IACH,EAAE,CAAC,KAAa;QACf,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YAC/C,MAAM,KAAK,CAAC,wBAAwB,KAAK,aAAa,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACrE,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAA;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,KAAK,CAAC,sBAAsB,KAAK,EAAE,CAAC,CAAA;QACpE,OAAO,MAAM,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAa,EAAE,GAAW;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACpC,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,KAAK,CAAA;IAClB,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,KAAa;QACjB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC,WAAW,EAAE,CAAA;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAA;QAChC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,KAAa,EAAE,KAAa;QAC/B,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAA;QACjD,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAA;YACrD,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAA;QACvB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,MAA6B;QACrC,OAAO,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,WAAW,EAAE,CAAA;QAC1E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAA;IAC5B,CAAC;IAED;;;OAGG;IACH,OAAO;QACN,IAAI,IAAI,CAAC,MAAM,YAAY,iBAAiB,EAAE,CAAC;YAC9C,mEAAmE;YACnE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAC9B,CAAC,EACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAC9C,CAAA;QACF,CAAC;aAAM,CAAC;YACP,gEAAgE;YAChE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAC9C,CAAA;QACF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC5C,OAAO,IAAI,CAAC,KAAK,CAAA;IAClB,CAAC;CACD"}
+{"version":3,"file":"typed-arrays.js","sourceRoot":"","sources":["../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AAEpE;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAC5B,OAAO,iBAAiB,KAAK,WAAW;IACtC,CAAC,CAAE,iBAAkD;IACrD,CAAC,CAAE,WAAsC,CAAC;AAgC9C,qFAAqF;AACrF,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IAC1C,IAAI,GAAG,gCAAgC,CAAC;IACxC,KAAK,GAAG,yBAAyB,CAAC;IAClC,SAAS,CAAiC;IAC1C,UAAU,CAAS;IACnB,UAAU,CAAkB;IAC5B,YAAY,CAAS;IACrB,eAAe,CAAS;IACxB,aAAa,CAAS;IAE/B,YACE,IAOC,EACD,KAAc;QAEd,KAAK,CACH,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,aAAa,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,sBAAsB,IAAI,CAAC,UAAU,KAAK,qBAAqB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,aAAa,GAAG,EAC5L,EAAE,KAAK,EAAE,CACV,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC5C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;IAC1C,CAAC;CACF;AAID,SAAS,aAAa,CAAC,EAAyB;IAC9C,OAAO,OAAO,iBAAiB,KAAK,WAAW,IAAI,EAAE,KAAK,iBAAiB;QACzE,CAAC,CAAC,qBAAqB;QACvB,CAAC,CAAC,cAAc,CAAC;AACrB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,YAAY,CAAC;AAExC,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;AAEpB,0FAA0F;AAC1F,MAAM,aAAa,GAAG,EAAE,GAAG,IAAI,CAAC;AAEhC;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;AAEzC,mFAAmF;AACnF,MAAM,oBAAoB,GAAG,GAAG,GAAG,GAAG,CAAC;AAEvC;;;;;;;GAOG;AACH,MAAM,OAAO,oBAAoB;IAC/B,oDAAoD;IAC3C,SAAS,CAA4B;IAC9C,4DAA4D;IAC3C,EAAE,CAAwB;IAC3C,mEAAmE;IAC3D,IAAI,CAAK;IACjB,uEAAuE;IAC/D,KAAK,GAAG,CAAC,CAAC;IAElB;;;OAGG;IACH,MAAM,CAAC,gBAAgB,CAAC,aAAqB,EAAE,eAAuB;QACpE,IAAI,KAAK,GAAG,aAAa,CAAC;QAC1B,OAAO,KAAK,GAAG,aAAa,EAAE,CAAC;YAC7B,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,eAAe,EAAE,eAAe,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,IAAI,CAAwB,SAAoC,EAAE,MAAkB;QACzF,MAAM,EAAE,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,CAAC;QACzE,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAK,SAAS,EAAE,EAAE,EAAE,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/E,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5B,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,YACE,SAAoC,EACpC,EAAE,GAA0B,iBAAiB;IAC7C,wEAAwE;IACxE,IAAS;QAET,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,qFAAqF;IACrF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAQ,CAAC;IACjG,CAAC;IAED,2DAA2D;IAC3D,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAoB,CAAC;IACxC,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,uEAAuE;IACvE,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,sCAAsC;IACtC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,EAAE,CAAC,KAAa;QACd,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;QAC/D,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAE,CAAC;QAC7E,MAAM,KAAK,CAAC,wBAAwB,KAAK,aAAa,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAa,EAAE,GAAW;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,KAAa;QAChB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,KAAa,EAAE,KAAa;QAC9B,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAClD,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,cAAc,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,MAAyB;QAChC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,SAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,SAAS,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACrC,CAAC,CAAC,8EAA8E;oBAC9E,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC;gBAChC,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,0FAA0F;IAClF,cAAc,CAAC,KAAa;QAClC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QACtC,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,GAAG,eAAe,EAAE,eAAe,CAAC,CAAC;QAC/F,IAAI,MAAM,CAAC,aAAa,IAAI,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;YAC1E,gFAAgF;YAChF,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,CAAC;YACxE,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,CAAC;QACvE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,QAAQ,CACd,SAAyC,EACzC,UAAkB,EAClB,YAAoB;QAEpB,KAAK,MAAM,aAAa,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,UAAU,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;YACjF,IAAI,CAAC;gBACH,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;YACpD,CAAC;YAAC,MAAM,CAAC;gBACP,+EAA+E;YACjF,CAAC;QACH,CAAC;QACD,IAAI,CAAC;YACH,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAEO,eAAe,CACrB,SAAyC,EACzC,aAAqB,EACrB,KAAc;QAEd,OAAO,IAAI,0BAA0B,CACnC;YACE,SAAS;YACT,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YAC/B,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC;YACzE,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB;YACjD,aAAa;SACd,EACD,KAAK,CACN,CAAC;IACJ,CAAC;CACF;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,YAAoB,EAAE,aAAqB,EAAE,eAAuB;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC;IACtF,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3D,CAAC;AAED,6FAA6F;AAC7F,SAAS,WAAW,CAAC,MAAkB,EAAE,UAAkB;IACzD,IAAI,CAAC;QACH,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAAE,OAAO,KAAK,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,uFAAuF;QACvF,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}

package/dist/ways.d.ts

@@ -1,16 +1,26 @@
 import type { OsmPbfWay } from "@osmix/pbf";
 import type { ContentHasher } from "@osmix/shared/content-hasher";
-import type { GeoBbox2D, LonLat, OsmTags, OsmWay } from "@osmix/shared/types";
+import type { GeoBbox2D, LonLat, OsmTags, OsmWay } from "@osmix/types";
 import Flatbush from "flatbush";
 import { Entities, type EntitiesTransferables } from "./entities.ts";
 import { type IdOrIndex } from "./ids.ts";
 import type { Nodes } from "./nodes.ts";
 import type StringTable from "./stringtable.ts";
 import { type BufferType } from "./typed-arrays.ts";
+/**
+ * Node-index sentinel stored for way refs whose node is not present in the dataset.
+ * Returned by {@link Ways.getRefIndexes} in place of a node index.
+ */
+export declare const MISSING_NODE_INDEX = 4294967295;
 export interface WaysTransferables<T extends BufferType = BufferType> extends EntitiesTransferables<T> {
     refStart: T;
     refCount: T;
+    /** Node indexes, with `0xffffffff` marking an unresolved reference. */
     refs: T;
+    /** Sorted positions in `refs` whose node ID could not be resolved. */
+    missingRefPositions: T;
+    /** OSM node IDs parallel to `missingRefPositions`. */
+    missingRefIds: T;
     bbox: T;
     /** Optional - can be rebuilt via buildSpatialIndex() */
     spatialIndex?: T;
@@ -21,8 +31,14 @@ export declare class Ways extends Entities<OsmWay> {
     private refStart;
     private refCount;
     private refs;
+    private missingRefPositions;
+    private missingRefIds;
+    private pendingRefIds;
     private bbox;
     private nodes;
+    private getNodeLonLat;
+    /** Resolve a reference position to coordinates, or null when the node is absent. */
+    private tryGetNodeLonLat;
     /**
      * Create a new Ways index.
      */
@@ -34,14 +50,20 @@ export declare class Ways extends Entities<OsmWay> {
     /**
      * Bulk add ways directly from a PBF PrimitiveBlock.
      */
-    addWays(ways: OsmPbfWay[], blockStringIndexMap: Uint32Array, filter?: (way: OsmWay) => OsmWay | null): number;
+    addWays(ways: OsmPbfWay[], blockStringIndexMap: Uint32Array, filter?: (way: OsmWay) => OsmWay | null, nodeIdToIndex?: (nodeId: number) => number): number;
     /**
      * Compact the internal arrays to free up memory.
+     *
+     * Must run after the node ID index is built (`Osm.buildIndexes()` orders
+     * nodes before ways) so pending OSM node IDs resolve to compact `Uint32`
+     * node indexes. If the node index is not ready, every pending ref degrades
+     * to the larger missing-ref representation (sentinel + sorted ID lookup).
      */
     buildEntityIndex(): void;
     /**
      * Build the spatial index for ways.
      * If bbox data already exists (e.g., loaded from storage), reuses it.
+     * Returns the existing index when it is already built.
      */
     buildSpatialIndex(): Flatbush;
     /**
@@ -56,6 +78,13 @@ export declare class Ways extends Entities<OsmWay> {
      * Get the node IDs referenced by a way.
      */
     getRefIds(index: number): number[];
+    /**
+     * Get the node indexes referenced by a way without allocating.
+     *
+     * Returns a view into internal storage; do not mutate it or hold it across writes. Refs to
+     * nodes absent from the dataset are {@link MISSING_NODE_INDEX}. Requires `buildEntityIndex()`.
+     */
+    getRefIndexes(index: number): Uint32Array;
     /**
      * Get the bounding box of a way.
      */
@@ -66,8 +95,16 @@ export declare class Ways extends Entities<OsmWay> {
     getLine(index: number): Float64Array<ArrayBuffer>;
     /**
      * Get the coordinates of a way as an array of [lon, lat] pairs.
+     * Throws when a referenced node cannot be resolved; use
+     * `getResolvedCoordinates()` for tolerant consumers such as bbox building.
      */
     getCoordinates(index: number): LonLat[];
+    /**
+     * Get the resolvable coordinates of a way, skipping missing node refs.
+     * Preferred over `getCoordinates()` when partial geometry is acceptable,
+     * e.g. computing bounding boxes over referentially incomplete extracts.
+     */
+    getResolvedCoordinates(index: number): LonLat[];
     /**
      * Find way indexes that intersect a bounding box.
      */
@@ -97,10 +134,22 @@ export declare class Ways extends Entities<OsmWay> {
     /**
      * Get the approximate memory requirements for a given number of ways in bytes.
      */
-    static getBytesRequired(count: number): number;
+    static getBytesRequired(count: number, refCount?: number, missingRefCount?: number, tagCount?: number): number;
     /**
      * Update a ContentHasher with way-specific data (node references).
      */
     updateHash(hasher: ContentHasher): ContentHasher;
+    /** Logical reference length during either pending-ID or indexed ingestion. */
+    /** Reject a way whose ref count would wrap `refCount` or the `refStart` offsets. */
+    private assertRefCapacity;
+    private get refLength();
+    /** Append OSM node IDs, optionally resolving them directly to node indexes. */
+    private appendRefIds;
+    /** Store one resolved or losslessly preserved missing reference. */
+    private setIndexedRef;
+    /** Reconstruct the public OSM node ID for one internal reference position. */
+    private getRefId;
+    /** Find the OSM node ID for a sentinel reference position. */
+    private getMissingRefId;
 }
 //# sourceMappingURL=ways.d.ts.map

package/dist/ways.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ways.d.ts","sourceRoot":"","sources":["../src/ways.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAC3C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAA;AACjE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAA;AAC7E,OAAO,QAAQ,MAAM,UAAU,CAAA;AAE/B,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,eAAe,CAAA;AACpE,OAAO,EAAE,KAAK,SAAS,EAAO,MAAM,UAAU,CAAA;AAC9C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AACvC,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAA;AAE/C,OAAO,EAEN,KAAK,UAAU,EAGf,MAAM,mBAAmB,CAAA;AAE1B,MAAM,WAAW,iBAAiB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,CACnE,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,QAAQ,EAAE,CAAC,CAAA;IACX,QAAQ,EAAE,CAAC,CAAA;IACX,IAAI,EAAE,CAAC,CAAA;IACP,IAAI,EAAE,CAAC,CAAA;IACP,wDAAwD;IACxD,YAAY,CAAC,EAAE,CAAC,CAAA;CAChB;AAED,qBAAa,IAAK,SAAQ,QAAQ,CAAC,MAAM,CAAC;IACzC,OAAO,CAAC,YAAY,CAA4B;IAEhD,OAAO,CAAC,iBAAiB,CAAQ;IAEjC,OAAO,CAAC,QAAQ,CAAkB;IAClC,OAAO,CAAC,QAAQ,CAAkB;IAGlC,OAAO,CAAC,IAAI,CAAmB;IAG/B,OAAO,CAAC,IAAI,CAAmB;IAG/B,OAAO,CAAC,KAAK,CAAO;IAEpB;;OAEG;IACH,YACC,WAAW,EAAE,WAAW,EACxB,KAAK,EAAE,KAAK,EACZ,aAAa,CAAC,EAAE,iBAAiB,EAsBjC;IAED;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,UAMjB;IAED;;OAEG;IACH,OAAO,CACN,IAAI,EAAE,SAAS,EAAE,EACjB,mBAAmB,EAAE,WAAW,EAChC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,UAoCvC;IAED;;OAEG;IACH,gBAAgB,SAIf;IAED;;;OAGG;IACH,iBAAiB,aAuDhB;IAED;;OAEG;IACH,eAAe,IAAI,OAAO,CAEzB;IAED;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,MAAM,CAM/D;IAED;;OAEG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAIjC;IAED;;OAEG;IACH,aAAa,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAS7C;IAED;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,6BAWpB;IAED;;OAEG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAmBtC;IAED;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GAAG,MAAM,EAAE,CAS3E;IAED;;;;;;;OAOG;IACH,SAAS,CACR,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,UAAU,CAAC,EAAE,MAAM,EACnB,aAAa,CAAC,EAAE,MAAM,GACpB,MAAM,EAAE,CAIV;IAED;;OAEG;IACH,UAAU,CACT,IAAI,EAAE,SAAS,EACf,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GAClC;QACF,GAAG,EAAE,YAAY,CAAA;QACjB,SAAS,EAAE,YAAY,CAAA;QACvB,YAAY,EAAE,WAAW,CAAA;KACzB,CA6BA;IAED;;;OAGG;IACM,aAAa,IAAI,iBAAiB,CAa1C;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,UAqBpC;IAED;;OAEG;IACM,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAMxD;CACD"}
+{"version":3,"file":"ways.d.ts","sourceRoot":"","sources":["../src/ways.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACvE,OAAO,QAAQ,MAAM,UAAU,CAAC;AAGhC,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAsB,MAAM,eAAe,CAAC;AACzF,OAAO,EAAE,KAAK,SAAS,EAAO,MAAM,UAAU,CAAC;AAE/C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAC;AAEhD,OAAO,EAAqB,KAAK,UAAU,EAA+B,MAAM,mBAAmB,CAAC;AAEpG;;;GAGG;AACH,eAAO,MAAM,kBAAkB,aAAa,CAAC;AAG7C,MAAM,WAAW,iBAAiB,CAChC,CAAC,SAAS,UAAU,GAAG,UAAU,CACjC,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,QAAQ,EAAE,CAAC,CAAC;IACZ,QAAQ,EAAE,CAAC,CAAC;IACZ,uEAAuE;IACvE,IAAI,EAAE,CAAC,CAAC;IACR,sEAAsE;IACtE,mBAAmB,EAAE,CAAC,CAAC;IACvB,sDAAsD;IACtD,aAAa,EAAE,CAAC,CAAC;IACjB,IAAI,EAAE,CAAC,CAAC;IACR,wDAAwD;IACxD,YAAY,CAAC,EAAE,CAAC,CAAC;CAClB;AAED,qBAAa,IAAK,SAAQ,QAAQ,CAAC,MAAM,CAAC;IACxC,OAAO,CAAC,YAAY,CAA6B;IAEjD,OAAO,CAAC,iBAAiB,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAmB;IACnC,OAAO,CAAC,QAAQ,CAAmB;IAGnC,OAAO,CAAC,IAAI,CAAmB;IAC/B,OAAO,CAAC,mBAAmB,CAAmB;IAC9C,OAAO,CAAC,aAAa,CAAoB;IAGzC,OAAO,CAAC,aAAa,CAA2B;IAGhD,OAAO,CAAC,IAAI,CAAoB;IAGhC,OAAO,CAAC,KAAK,CAAQ;IAErB,OAAO,CAAC,aAAa;IAQrB,oFAAoF;IACpF,OAAO,CAAC,gBAAgB;IASxB;;OAEG;IACH,YAAY,WAAW,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,EAAE,iBAAiB,EA2BpF;IAED;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,UAOjB;IAED;;OAEG;IACH,OAAO,CACL,IAAI,EAAE,SAAS,EAAE,EACjB,mBAAmB,EAAE,WAAW,EAChC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,EACvC,aAAa,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,UAqC3C;IAED;;;;;;;OAOG;IACH,gBAAgB,SAyBf;IAED;;;;OAIG;IACH,iBAAiB,aA0DhB;IAED;;OAEG;IACH,eAAe,IAAI,OAAO,CAEzB;IAED;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,MAAM,CAM/D;IAED;;OAEG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAMjC;IAED;;;;;OAKG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW,CAIxC;IAED;;OAEG;IACH,aAAa,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAQ7C;IAED;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,6BAUpB;IAED;;;;OAIG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAQtC;IAED;;;;OAIG;IACH,sBAAsB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAS9C;IAED;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GAAG,MAAM,EAAE,CAS3E;IAED;;;;;;;OAOG;IACH,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAYzF;IAED;;OAEG;IACH,UAAU,CACR,IAAI,EAAE,SAAS,EACf,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GACnC;QACD,GAAG,EAAE,YAAY,CAAC;QAClB,SAAS,EAAE,YAAY,CAAC;QACxB,YAAY,EAAE,WAAW,CAAC;KAC3B,CA6BA;IAED;;;OAGG;IACM,aAAa,IAAI,iBAAiB,CAe1C;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,SAAI,EAAE,eAAe,SAAI,EAAE,QAAQ,SAAI,UAuBrF;IAED;;OAEG;IACM,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAaxD;IAED,8EAA8E;IAC9E,oFAAoF;IACpF,OAAO,CAAC,iBAAiB;IAUzB,OAAO,KAAK,SAAS,GAEpB;IAED,+EAA+E;IAC/E,OAAO,CAAC,YAAY;IAiBpB,oEAAoE;IACpE,OAAO,CAAC,aAAa;IAarB,8EAA8E;IAC9E,OAAO,CAAC,QAAQ;IAOhB,8DAA8D;IAC9D,OAAO,CAAC,eAAe;CAYxB"}