murow 0.0.1

package/dist/core/pooled-codec/pooled-codec.d.ts

@@ -0,0 +1,140 @@
+import { Schema } from "../binary-codec";
+/**
+ * Generic object pool for reusing objects and minimizing allocations.
+ * @template T Type of objects stored in the pool.
+ */
+export declare class ObjectPool<T> {
+    private factory;
+    private pool;
+    /**
+     * @param factory Function to create a new instance when the pool is empty.
+     */
+    constructor(factory: () => T);
+    /**
+     * Acquire an object from the pool, or create a new one if empty.
+     * @returns {T} The acquired object.
+     */
+    acquire(): T;
+    /**
+     * Return an object to the pool for reuse.
+     * @param {T} obj Object to release.
+     */
+    release(obj: T): void;
+    /**
+     * Return multiple objects to the pool at once.
+     * @param {T[]} objs Array of objects to release.
+     */
+    releaseAll(objs: T[]): void;
+}
+/**
+ * Pooled decoder for single objects or nested schemas.
+ * @template T Type of object to decode.
+ */
+export declare class PooledDecoder<T extends object> {
+    private schema;
+    private pool;
+    /**
+     * @param schema Schema or record describing the object structure.
+     * @param initial Initial object used as template for pooling.
+     */
+    constructor(schema: Schema<T> | Record<string, any>);
+    private createNil;
+    /**
+     * Decode a buffer into a pooled object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @returns {T} Decoded object.
+     */
+    decode(buf: Uint8Array): T;
+    /**
+     * Decode a buffer into a provided target object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @param {T} target Object to write decoded data into.
+     */
+    decodeInto(buf: Uint8Array, target: T): void;
+    /**
+     * Release a decoded object back to the pool.
+     * @param {T} obj Object to release.
+     */
+    release(obj: T): void;
+}
+/**
+ * Pooled decoder for arrays of objects.
+ * @template T Type of object to decode.
+ */
+export declare class PooledArrayDecoder<T extends object> {
+    private pooledDecoder;
+    /**
+     * @param schema Schema or record describing object structure.
+     * @param initial Initial object used as template for pooling.
+     */
+    constructor(schema: Schema<T> | Record<string, any>);
+    /**
+     * Decode multiple buffers into pooled objects.
+     * @param {Uint8Array[]} buffers Array of buffers to decode.
+     * @returns {T[]} Array of decoded objects.
+     */
+    decodeAll(buffers: Uint8Array[]): T[];
+    /**
+     * Release multiple decoded objects back to the pool.
+     * @param {T[]} objs Array of objects to release.
+     */
+    releaseAll(objs: T[]): void;
+}
+/**
+ * Pooled encoder for single objects or nested schemas.
+ * @template T Type of object to encode.
+ */
+export declare class PooledEncoder<T extends object> {
+    private schema;
+    private bufferSize;
+    private pool;
+    /**
+     * @param schema Schema or record describing object structure.
+     * @param bufferSize Size of buffer to allocate per encoding (default: 1024).
+     */
+    constructor(schema: Schema<T> | Record<string, any>, bufferSize?: number);
+    /**
+     * Encode an object into a pooled buffer.
+     * @param {T} obj Object to encode.
+     * @returns {Uint8Array} Encoded buffer.
+     */
+    encode(obj: T): Uint8Array;
+    /**
+     * Release a buffer back to the pool.
+     * @param {Uint8Array} buf Buffer to release.
+     */
+    release(buf: Uint8Array): void;
+}
+/**
+ * Combined pooled encoder and decoder for a single schema.
+ * Provides a convenient wrapper around PooledEncoder and PooledDecoder.
+ * @template T Type of object to encode/decode.
+ */
+export declare class PooledCodec<T extends object> {
+    /** Pooled encoder for the schema */
+    encoder: PooledEncoder<T>;
+    /** Pooled decoder for the schema */
+    decoder: PooledDecoder<T>;
+    /**
+     * @param schema Schema describing the object structure.
+     * @param initial Initial object used as a template for pooling decoded objects.
+     */
+    constructor(schema: Schema<T>);
+    /**
+     * Encode an object into a pooled buffer.
+     * @param {T} data Object to encode.
+     * @returns {Uint8Array} Encoded buffer.
+     */
+    encode(data: T): Uint8Array<ArrayBufferLike>;
+    /**
+     * Decode a buffer into a pooled object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @returns {T} Decoded object.
+     */
+    decode(buf: Uint8Array): T;
+    /**
+     * Release a decoded object back to the pool.
+     * @param {T} obj Object to release.
+     */
+    release(obj: T): void;
+}

package/dist/core/pooled-codec/pooled-codec.js

@@ -0,0 +1,213 @@
+import { BinaryCodec } from "../binary-codec";
+/**
+ * Generic object pool for reusing objects and minimizing allocations.
+ * @template T Type of objects stored in the pool.
+ */
+export class ObjectPool {
+    /**
+     * @param factory Function to create a new instance when the pool is empty.
+     */
+    constructor(factory) {
+        this.factory = factory;
+        this.pool = [];
+    }
+    /**
+     * Acquire an object from the pool, or create a new one if empty.
+     * @returns {T} The acquired object.
+     */
+    acquire() {
+        return this.pool.pop() ?? this.factory();
+    }
+    /**
+     * Return an object to the pool for reuse.
+     * @param {T} obj Object to release.
+     */
+    release(obj) {
+        this.pool.push(obj);
+    }
+    /**
+     * Return multiple objects to the pool at once.
+     * @param {T[]} objs Array of objects to release.
+     */
+    releaseAll(objs) {
+        this.pool.push(...objs);
+    }
+}
+/**
+ * Pooled decoder for single objects or nested schemas.
+ * @template T Type of object to decode.
+ */
+export class PooledDecoder {
+    /**
+     * @param schema Schema or record describing the object structure.
+     * @param initial Initial object used as template for pooling.
+     */
+    constructor(schema) {
+        this.schema = schema;
+        this.pool = new ObjectPool(() => this.createNil());
+    }
+    createNil() {
+        const obj = {};
+        for (const key of Object.keys(this.schema)) {
+            const field = this.schema[key];
+            obj[key] = "toNil" in field ? field.toNil() : undefined;
+        }
+        return obj;
+    }
+    /**
+     * Decode a buffer into a pooled object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @returns {T} Decoded object.
+     */
+    decode(buf) {
+        const obj = this.pool.acquire();
+        this.decodeInto(buf, obj);
+        return obj;
+    }
+    /**
+     * Decode a buffer into a provided target object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @param {T} target Object to write decoded data into.
+     */
+    decodeInto(buf, target) {
+        for (const key of Object.keys(this.schema)) {
+            const field = this.schema[key];
+            if ("decodeAll" in field) {
+                target[key] = field.decodeAll(buf);
+            }
+            else if ("decode" in field) {
+                target[key] = field.decode(buf);
+            }
+            else {
+                BinaryCodec.decodeInto({ [key]: field }, buf, target);
+            }
+        }
+    }
+    /**
+     * Release a decoded object back to the pool.
+     * @param {T} obj Object to release.
+     */
+    release(obj) {
+        this.pool.release(obj);
+    }
+}
+/**
+ * Pooled decoder for arrays of objects.
+ * @template T Type of object to decode.
+ */
+export class PooledArrayDecoder {
+    /**
+     * @param schema Schema or record describing object structure.
+     * @param initial Initial object used as template for pooling.
+     */
+    constructor(schema) {
+        this.pooledDecoder = new PooledDecoder(schema);
+    }
+    /**
+     * Decode multiple buffers into pooled objects.
+     * @param {Uint8Array[]} buffers Array of buffers to decode.
+     * @returns {T[]} Array of decoded objects.
+     */
+    decodeAll(buffers) {
+        return buffers.map((b) => this.pooledDecoder.decode(b));
+    }
+    /**
+     * Release multiple decoded objects back to the pool.
+     * @param {T[]} objs Array of objects to release.
+     */
+    releaseAll(objs) {
+        objs.forEach((o) => this.pooledDecoder.release(o));
+    }
+}
+/**
+ * Pooled encoder for single objects or nested schemas.
+ * @template T Type of object to encode.
+ */
+export class PooledEncoder {
+    /**
+     * @param schema Schema or record describing object structure.
+     * @param bufferSize Size of buffer to allocate per encoding (default: 1024).
+     */
+    constructor(schema, bufferSize = 1024) {
+        this.schema = schema;
+        this.bufferSize = bufferSize;
+        this.pool = new ObjectPool(() => new Uint8Array(bufferSize));
+    }
+    /**
+     * Encode an object into a pooled buffer.
+     * @param {T} obj Object to encode.
+     * @returns {Uint8Array} Encoded buffer.
+     */
+    encode(obj) {
+        const buf = this.pool.acquire();
+        let offset = 0;
+        for (const key of Object.keys(this.schema)) {
+            const field = this.schema[key];
+            if ("encode" in field) {
+                const nested = field.encode(obj[key]);
+                buf.set(nested, offset);
+                offset += nested.length;
+            }
+            else if ("encodeAll" in field) {
+                const nestedArr = field.encodeAll(obj[key]);
+                let arrOffset = 0;
+                for (const item of nestedArr) {
+                    buf.set(item, offset + arrOffset);
+                    arrOffset += item.length;
+                }
+                offset += arrOffset;
+            }
+            else {
+                const tmp = BinaryCodec.encode({ [key]: field }, { [key]: obj[key] });
+                buf.set(tmp, offset);
+                offset += tmp.length;
+            }
+        }
+        return buf.subarray(0, offset);
+    }
+    /**
+     * Release a buffer back to the pool.
+     * @param {Uint8Array} buf Buffer to release.
+     */
+    release(buf) {
+        this.pool.release(buf);
+    }
+}
+/**
+ * Combined pooled encoder and decoder for a single schema.
+ * Provides a convenient wrapper around PooledEncoder and PooledDecoder.
+ * @template T Type of object to encode/decode.
+ */
+export class PooledCodec {
+    /**
+     * @param schema Schema describing the object structure.
+     * @param initial Initial object used as a template for pooling decoded objects.
+     */
+    constructor(schema) {
+        this.encoder = new PooledEncoder(schema);
+        this.decoder = new PooledDecoder(schema);
+    }
+    /**
+     * Encode an object into a pooled buffer.
+     * @param {T} data Object to encode.
+     * @returns {Uint8Array} Encoded buffer.
+     */
+    encode(data) {
+        return this.encoder.encode(data);
+    }
+    /**
+     * Decode a buffer into a pooled object.
+     * @param {Uint8Array} buf Buffer to decode.
+     * @returns {T} Decoded object.
+     */
+    decode(buf) {
+        return this.decoder.decode(buf);
+    }
+    /**
+     * Release a decoded object back to the pool.
+     * @param {T} obj Object to release.
+     */
+    release(obj) {
+        this.decoder.release(obj);
+    }
+}

package/dist/core/prediction/index.d.ts

@@ -0,0 +1 @@
+export * from './prediction';

package/dist/core/prediction/index.js

@@ -0,0 +1 @@
+export * from './prediction';

package/dist/core/prediction/prediction.d.ts

@@ -0,0 +1,64 @@
+/**
+ * @template T
+ * @description
+ * Tracks client-side intents that have been sent to the server but not yet confirmed.
+ * Used for prediction and reconciliation in a server-authoritative architecture.
+ */
+export declare class IntentTracker<T> {
+    private tracker;
+    get size(): number;
+    /**
+     * Adds a new intent for a specific tick.
+     * @param {number} tick - The tick number associated with the intent.
+     * @param {T} intent - The intent data.
+     */
+    track(tick: number, intent: T): T;
+    /**
+     * Removes all intents up to and including a given tick.
+     * Returns the remaining intents in ascending tick order.
+     * @param {number} tick - The tick up to which intents should be dropped.
+     * @returns {T[]} Array of remaining intents.
+     */
+    dropUpTo(tick: number): T[];
+    /**
+     * Returns all currently tracked intents in ascending tick order.
+     * @returns {T[]}
+     */
+    values(): T[];
+}
+/**
+ * @template T,U
+ * @description
+ * Handles client-side reconciliation of authoritative snapshots with unconfirmed intents.
+ * Used for prediction correction in server-authoritative multiplayer games.
+ */
+export declare class Reconciliator<T, U> {
+    private options;
+    private tracker;
+    /**
+     * @param {Object} options - Callbacks for applying snapshot state and replaying intents.
+     * @param {(snapshotState: U) => void} options.onLoadState - Called to load authoritative snapshot state.
+     * @param {(remainingIntents: T[]) => void} options.onReplay - Called to reapply remaining intents for prediction.
+     */
+    constructor(options: {
+        onLoadState: (snapshotState: U) => void;
+        onReplay: (remainingIntents: T[]) => void;
+    });
+    /**
+     * Adds a new intent to the tracker.
+     * @param {number} tick - Tick number associated with the intent.
+     * @param {T} intent - The intent data.
+     */
+    trackIntent(tick: number, intent: T): void;
+    /**
+     * Called when an authoritative snapshot is received from the server.
+     * Resets client state and replays unconfirmed intents.
+     * @param {Object} snapshot - The snapshot from the server.
+     * @param {number} snapshot.tick - Tick number of the snapshot.
+     * @param {U} snapshot.state - The authoritative state.
+     */
+    onSnapshot(snapshot: {
+        tick: number;
+        state: U;
+    }): void;
+}

package/dist/core/prediction/prediction.js

@@ -0,0 +1,90 @@
+/**
+ * @template T
+ * @description
+ * Tracks client-side intents that have been sent to the server but not yet confirmed.
+ * Used for prediction and reconciliation in a server-authoritative architecture.
+ */
+export class IntentTracker {
+    constructor() {
+        this.tracker = new Map();
+    }
+    get size() {
+        return this.tracker.size;
+    }
+    /**
+     * Adds a new intent for a specific tick.
+     * @param {number} tick - The tick number associated with the intent.
+     * @param {T} intent - The intent data.
+     */
+    track(tick, intent) {
+        this.tracker.set(tick, intent);
+        return intent;
+    }
+    /**
+     * Removes all intents up to and including a given tick.
+     * Returns the remaining intents in ascending tick order.
+     * @param {number} tick - The tick up to which intents should be dropped.
+     * @returns {T[]} Array of remaining intents.
+     */
+    dropUpTo(tick) {
+        const remaining = [];
+        for (const [t, intent] of this.tracker) {
+            if (t <= tick)
+                this.tracker.delete(t);
+            else
+                remaining.push([t, intent]);
+        }
+        // sort by tick ascending
+        remaining.sort(([a], [b]) => a - b);
+        return remaining.map(([_, intent]) => intent);
+    }
+    /**
+     * Returns all currently tracked intents in ascending tick order.
+     * @returns {T[]}
+     */
+    values() {
+        return Array.from(this.tracker.entries())
+            .sort(([a], [b]) => a - b)
+            .map(([_, intent]) => intent);
+    }
+}
+/**
+ * @template T,U
+ * @description
+ * Handles client-side reconciliation of authoritative snapshots with unconfirmed intents.
+ * Used for prediction correction in server-authoritative multiplayer games.
+ */
+export class Reconciliator {
+    /**
+     * @param {Object} options - Callbacks for applying snapshot state and replaying intents.
+     * @param {(snapshotState: U) => void} options.onLoadState - Called to load authoritative snapshot state.
+     * @param {(remainingIntents: T[]) => void} options.onReplay - Called to reapply remaining intents for prediction.
+     */
+    constructor(options) {
+        this.options = options;
+        this.tracker = new IntentTracker();
+    }
+    /**
+     * Adds a new intent to the tracker.
+     * @param {number} tick - Tick number associated with the intent.
+     * @param {T} intent - The intent data.
+     */
+    trackIntent(tick, intent) {
+        this.tracker.track(tick, intent);
+    }
+    /**
+     * Called when an authoritative snapshot is received from the server.
+     * Resets client state and replays unconfirmed intents.
+     * @param {Object} snapshot - The snapshot from the server.
+     * @param {number} snapshot.tick - Tick number of the snapshot.
+     * @param {U} snapshot.state - The authoritative state.
+     */
+    onSnapshot(snapshot) {
+        // 1. Load authoritative state
+        this.options.onLoadState(snapshot.state);
+        // 2. Remove confirmed intents and get remaining
+        const remainingIntents = this.tracker.dropUpTo(snapshot.tick);
+        // 3. Replay remaining intents for prediction
+        this.options.onReplay(remainingIntents);
+    }
+}

package/dist/core.esm.js

@@ -0,0 +1 @@
+var U=Symbol("schemaSize");function V(i){let e=i[U];if(e!==void 0)return e;let t=0;for(let s of Object.keys(i))t+=i[s].size;return i[U]=t,t}var w=class{static encodeInto(e,t){let s=V(e),n=new ArrayBuffer(s),c=new DataView(n),r=0;for(let o of Object.keys(e)){let a=e[o];a.write(c,r,t[o]),r+=a.size}return new Uint8Array(n)}static decodeInto(e,t,s){let n=V(e);if(t.byteLength<n)throw new RangeError(`Buffer too small: expected ${n} bytes, got ${t.byteLength}`);let c=new DataView(t.buffer,t.byteOffset,t.byteLength),r=0;for(let o of Object.keys(e)){let a=e[o];s[o]=a.read(c,r),r+=a.size}return s}},y=class{static{this.u8={size:1,write:(e,t,s)=>e.setUint8(t,s),read:(e,t)=>e.getUint8(t),toNil:()=>0}}static{this.u16={size:2,write:(e,t,s)=>e.setUint16(t,s,!1),read:(e,t)=>e.getUint16(t,!1),toNil:()=>0}}static{this.u32={size:4,write:(e,t,s)=>e.setUint32(t,s,!1),read:(e,t)=>e.getUint32(t,!1),toNil:()=>0}}static{this.i8={size:1,write:(e,t,s)=>e.setInt8(t,s),read:(e,t)=>e.getInt8(t),toNil:()=>0}}static{this.i16={size:2,write:(e,t,s)=>e.setInt16(t,s,!1),read:(e,t)=>e.getInt16(t,!1),toNil:()=>0}}static{this.i32={size:4,write:(e,t,s)=>e.setInt32(t,s,!1),read:(e,t)=>e.getInt32(t,!1),toNil:()=>0}}static{this.f32={size:4,write:(e,t,s)=>e.setFloat32(t,s,!1),read:(e,t)=>e.getFloat32(t,!1),toNil:()=>0}}static{this.f64={size:8,write:(e,t,s)=>e.setFloat64(t,s,!1),read:(e,t)=>e.getFloat64(t,!1),toNil:()=>0}}static{this.bool={size:1,write:(e,t,s)=>e.setUint8(t,s?1:0),read:(e,t)=>e.getUint8(t)!==0,toNil:()=>!1}}static string(e){return{size:e+2,write(t,s,n){let r=new TextEncoder().encode(n);if(r.length>e)throw new RangeError(`String too long, max ${e} bytes`);t.setUint16(s,r.length,!1);for(let o=0;o<r.length;o++)t.setUint8(s+2+o,r[o]);for(let o=r.length;o<e;o++)t.setUint8(s+2+o,0)},read(t,s){let n=t.getUint16(s,!1),c=new Uint8Array(n);for(let r=0;r<n;r++)c[r]=t.getUint8(s+2+r);return new TextDecoder().decode(c)},toNil:()=>""}}static{this.vec2={size:8,write(e,t,s){e.setFloat32(t,s.x,!1),e.setFloat32(t+4,s.y,!1)},read(e,t){return{x:e.getFloat32(t,!1),y:e.getFloat32(t+4,!1)}},toNil:()=>({x:0,y:0})}}static{this.vec3={size:12,write(e,t,s){e.setFloat32(t,s.x,!1),e.setFloat32(t+4,s.y,!1),e.setFloat32(t+8,s.z,!1)},read(e,t){return{x:e.getFloat32(t,!1),y:e.getFloat32(t+4,!1),z:e.getFloat32(t+8,!1)}},toNil:()=>({x:0,y:0,z:0})}}static{this.color={size:4,write(e,t,s){e.setUint8(t,s.r),e.setUint8(t+1,s.g),e.setUint8(t+2,s.b),e.setUint8(t+3,s.a)},read(e,t){return{r:e.getUint8(t),g:e.getUint8(t+1),b:e.getUint8(t+2),a:e.getUint8(t+3)}},toNil:()=>({r:0,g:0,b:0,a:0})}}static{this.f32_le={size:4,write:(e,t,s)=>e.setFloat32(t,s,!0),read:(e,t)=>e.getFloat32(t,!0),toNil:()=>0}}static{this.f64_le={size:8,write:(e,t,s)=>e.setFloat64(t,s,!0),read:(e,t)=>e.getFloat64(t,!0),toNil:()=>0}}static{this.u16_le={size:2,write:(e,t,s)=>e.setUint16(t,s,!0),read:(e,t)=>e.getUint16(t,!0),toNil:()=>0}}static{this.u32_le={size:4,write:(e,t,s)=>e.setUint32(t,s,!0),read:(e,t)=>e.getUint32(t,!0),toNil:()=>0}}static{this.i16_le={size:2,write:(e,t,s)=>e.setInt16(t,s,!0),read:(e,t)=>e.getInt16(t,!0),toNil:()=>0}}static{this.i32_le={size:4,write:(e,t,s)=>e.setInt32(t,s,!0),read:(e,t)=>e.getInt32(t,!0),toNil:()=>0}}static{this.vec2_le={size:8,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0)],toNil:()=>[0,0]}}static{this.vec3_le={size:12,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0),e.setFloat32(t+8,s[2],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0),e.getFloat32(t+8,!0)],toNil:()=>[0,0,0]}}static{this.vec4_le={size:16,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0),e.setFloat32(t+8,s[2],!0),e.setFloat32(t+12,s[3],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0),e.getFloat32(t+8,!0),e.getFloat32(t+12,!0)],toNil:()=>[0,0,0,0]}}},x=class extends w{static{this.u8=y.u8}static{this.u16=y.u16}static{this.f32=y.f32}static encode(e,t){return this.encodeInto(e,t)}static decode(e,t,s){return this.decodeInto(e,t,s)}};var C=class{constructor({events:e}){this.callbacks=new Map,this.events=e;for(let t of this.events)this.callbacks.set(t,new Set)}on(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);s.add(t)}once(e,t){let s=n=>{t(n),this.off(e,s)};this.on(e,s)}emit(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);for(let n of s)n(t)}off(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);s.delete(t)}clear(e){if(!e){this.callbacks.clear();for(let s of this.events)this.callbacks.set(s,new Set);return}let t=this.callbacks.get(e);if(!t)return console.warn(`Event "${e}" does not exist.`);t.clear()}};var A=class{constructor({rate:e,onTick:t}){this.accumulator=0;this._tickCount=0;this.rate=e,this.intervalMs=1e3/this.rate,this.onTick=t,this.maxTicksPerFrame=Math.max(1,Math.floor(e/2))}getTicks(e){this.accumulator+=e*1e3;let t=0;for(;this.accumulator>=this.intervalMs&&t<this.maxTicksPerFrame;)this.accumulator-=this.intervalMs,t++;let s=Math.floor(this.accumulator/this.intervalMs);return s>0&&this.onTickSkipped&&this.onTickSkipped(s),t}tick(e){let t=this.getTicks(e);for(let s=0;s<t;s++)this.onTick(1/this.rate,this._tickCount++)}get tickCount(){return this._tickCount}resetTickCount(){this._tickCount=0}get accumulatedTime(){return this.accumulator/1e3}};function re(i={}){let{prefix:e="",size:t=16}=i,s=Math.max(t-e.length,8),n=Math.ceil(s/8),r=crypto.getRandomValues(new Uint32Array(n)).reduce((o,a)=>o+a.toString(16).padStart(8,"0"),"");return r=r.slice(0,s).padStart(s,"0"),`${e}${r}`}function ce(i,e,t){return i+(e-i)*t}var B=[{x:1,y:0},{x:-1,y:0},{x:0,y:1},{x:0,y:-1}],T=i=>({x:Math.floor(i.x),y:Math.floor(i.y)}),X=i=>({x:i.x+.5,y:i.y+.5}),L=(()=>{let i=1;return()=>i++})(),m=(i,e)=>i&65535|(e&65535)<<16,F=i=>({x:i<<16>>16,y:i>>16}),M=class{constructor(e){this.scoreFn=e;this.heap=[]}push(e){this.heap.push(e),this.bubbleUp(this.heap.length-1)}pop(){let e=this.heap[0],t=this.heap.pop();return this.heap.length>0&&t!==void 0&&(this.heap[0]=t,this.sinkDown(0)),e}get size(){return this.heap.length}bubbleUp(e){let t=this.heap[e],s=this.scoreFn(t);for(;e>0;){let n=(e+1>>1)-1,c=this.heap[n];if(s>=this.scoreFn(c))break;this.heap[n]=t,this.heap[e]=c,e=n}}sinkDown(e){let t=this.heap.length,s=this.heap[e],n=this.scoreFn(s);for(;;){let c=e+1<<1,r=c-1,o=null,a;if(r<t){let l=this.heap[r];a=this.scoreFn(l),a<n&&(o=r)}if(c<t){let l=this.heap[c];this.scoreFn(l)<(o===null?n:a)&&(o=c)}if(o===null)break;this.heap[e]=this.heap[o],this.heap[o]=s,e=o}}},z=class{constructor(e=1){this.grid=new Map;this.obstacleCells=new Map;this.cellSize=e}hash(e,t){let s=Math.floor(e/this.cellSize),n=Math.floor(t/this.cellSize);return m(s,n)}add(e,t){let s=this.getCellsForObstacle(t);for(let n of s)this.grid.has(n)||this.grid.set(n,new Set),this.grid.get(n).add(e);this.obstacleCells.set(e,s)}remove(e){let t=this.obstacleCells.get(e);if(t){for(let s of t){let n=this.grid.get(s);n&&(n.delete(e),n.size===0&&this.grid.delete(s))}this.obstacleCells.delete(e)}}query(e){let t=this.hash(e.x,e.y);return this.grid.get(t)||new Set}clear(){this.grid.clear(),this.obstacleCells.clear()}getCellsForObstacle(e){let t=new Set;if(e.type==="circle"){let s=e.radius,n=Math.floor((e.pos.x-s)/this.cellSize),c=Math.floor((e.pos.x+s)/this.cellSize),r=Math.floor((e.pos.y-s)/this.cellSize),o=Math.floor((e.pos.y+s)/this.cellSize);for(let a=n;a<=c;a++)for(let l=r;l<=o;l++)t.add(m(a,l))}else if(e.type==="rect"){let s=e.pos.x+e.size.x/2,n=e.pos.y+e.size.y/2,c=e.size.x/2,r=e.size.y/2,o=Math.sqrt(c*c+r*r),a=Math.floor((s-o)/this.cellSize),l=Math.floor((s+o)/this.cellSize),h=Math.floor((n-o)/this.cellSize),u=Math.floor((n+o)/this.cellSize);for(let d=a;d<=l;d++)for(let p=h;p<=u;p++)t.add(m(d,p))}else if(e.type==="polygon"){let s=R(e),n=Math.floor(s.minX/this.cellSize),c=Math.floor(s.maxX/this.cellSize),r=Math.floor(s.minY/this.cellSize),o=Math.floor(s.maxY/this.cellSize);for(let a=n;a<=c;a++)for(let l=r;l<=o;l++)t.add(m(a,l))}return t}};function Y(i,e){let t=i.x-e.pos.x,s=i.y-e.pos.y;return t*t+s*s<=e.radius*e.radius}function j(i,e){let t=e.pos.x+e.size.x/2,s=e.pos.y+e.size.y/2;if(e.rotation){let n=Math.cos(-e.rotation),c=Math.sin(-e.rotation),r=i.x-t,o=i.y-s,a=r*n-o*c,l=r*c+o*n;return Math.abs(a)<=e.size.x/2&&Math.abs(l)<=e.size.y/2}return i.x>=e.pos.x&&i.y>=e.pos.y&&i.x<=e.pos.x+e.size.x&&i.y<=e.pos.y+e.size.y}function _(i,e){let t=!1,s=e.points,n=e.rotation?Math.cos(e.rotation):1,c=e.rotation?Math.sin(e.rotation):0;for(let r=0,o=s.length-1;r<s.length;o=r++){let a=s[r].x,l=s[r].y,h=s[o].x,u=s[o].y;if(e.rotation){let p=a*n-l*c,f=a*c+l*n,b=h*n-u*c,g=h*c+u*n;a=p,l=f,h=b,u=g}a+=e.pos.x,l+=e.pos.y,h+=e.pos.x,u+=e.pos.y,l>i.y!=u>i.y&&i.x<(h-a)*(i.y-l)/(u-l)+a&&(t=!t)}return t}function R(i){let e=1/0,t=1/0,s=-1/0,n=-1/0,c=i.rotation?Math.cos(i.rotation):1,r=i.rotation?Math.sin(i.rotation):0;for(let o of i.points){let a=o.x,l=o.y;if(i.rotation){let h=a*c-l*r,u=a*r+l*c;a=h,l=u}a+=i.pos.x,l+=i.pos.y,e=Math.min(e,a),t=Math.min(t,l),s=Math.max(s,a),n=Math.max(n,l)}return{minX:e,minY:t,maxX:s,maxY:n}}var O=class{constructor(){this.items=new Map;this.spatial=new z(1);this._cachedItems=[];this.dirty=!0;this.version=0}add(e){let t=L(),s={...e,id:t};return this.items.set(t,s),this.spatial.add(t,s),this.dirty=!0,this.version++,t}move(e,t){let s=this.items.get(e);if(!s)return;this.spatial.remove(e);let n={...s,pos:{...t}};this.items.set(e,n),this.spatial.add(e,n),this.dirty=!0,this.version++}remove(e){this.spatial.remove(e),this.items.delete(e),this.dirty=!0,this.version++}at(e){let t=this.spatial.query(e);for(let s of t){let n=this.items.get(s);if(!(!n||n.solid===!1)&&(n.type==="circle"&&Y(e,n)||n.type==="rect"&&j(e,n)||n.type==="polygon"&&_(e,n)))return n}}get values(){return this.dirty?(this._cachedItems=[...this.items.values()],this.dirty=!1,this._cachedItems):this._cachedItems}},S=class{constructor(e){this.obstacles=e;this.blocked=new Set}rebuild(){this.blocked.clear();for(let e of this.obstacles.values)if(e.solid!==!1){if(e.type==="circle"){let t=Math.ceil(e.radius),s=Math.floor(e.pos.x),n=Math.floor(e.pos.y);for(let c=-t;c<=t;c++)for(let r=-t;r<=t;r++){let o=s+c,a=n+r,l={x:o+.5,y:a+.5};Y(l,e)&&this.blocked.add(m(o,a))}}else if(e.type==="rect"){let t=e.pos.x+e.size.x/2,s=e.pos.y+e.size.y/2,n=e.size.x/2,c=e.size.y/2,r=Math.sqrt(n*n+c*c),o=Math.floor(t-r),a=Math.ceil(t+r),l=Math.floor(s-r),h=Math.ceil(s+r);for(let u=o;u<=a;u++)for(let d=l;d<=h;d++){let p={x:u+.5,y:d+.5};j(p,e)&&this.blocked.add(m(u,d))}}else if(e.type==="polygon"){let t=R(e),s=Math.floor(t.minX),n=Math.ceil(t.maxX),c=Math.floor(t.minY),r=Math.ceil(t.maxY);for(let o=s;o<=n;o++)for(let a=c;a<=r;a++){let l={x:o+.5,y:a+.5};_(l,e)&&this.blocked.add(m(o,a))}}}}findPath(e,t){return D(T(e),T(t),(s,n)=>!this.blocked.has(m(s,n))).map(X)}},E=class{constructor(e){this.obstacles=e}rebuild(){}findPath(e,t){let s=Math.ceil(Math.hypot(t.x-e.x,t.y-e.y)*2),n=!1;for(let r=1;r<=s;r++){let o=r/s,a={x:e.x+(t.x-e.x)*o,y:e.y+(t.y-e.y)*o};if(this.obstacles.at(a)){n=!0;break}}return n?D(T(e),T(t),(r,o)=>{let a={x:r+.5,y:o+.5};return!this.obstacles.at(a)}).map(X):[e,t]}},P=class{constructor(e){this.type=e;this.lastVersion=-1;this.obstacles=new O,e==="grid"&&(this.grid=new S(this.obstacles)),e==="graph"&&(this.graph=new E(this.obstacles))}addObstacle(e){return this.obstacles.add(e)}moveObstacle(e,t){this.obstacles.move(e,t)}removeObstacle(e){this.obstacles.remove(e)}getObstacles(){return this.obstacles.values}findPath({from:e,to:t}){return this.rebuild(),this.type==="grid"?this.grid.findPath(e,t):this.graph.findPath(e,t)}rebuild(){this.lastVersion!==this.obstacles.version&&(this.grid?.rebuild(),this.graph?.rebuild(),this.lastVersion=this.obstacles.version)}};function D(i,e,t){let s=new Map,n=new Map,c=new Set,r=new Set,o=u=>m(u.x,u.y),a=(u,d)=>Math.abs(u.x-d.x)+Math.abs(u.y-d.y),l=new M(u=>{let d=F(u);return n.get(u)+a(d,e)}),h=o(i);for(n.set(h,0),l.push(h),r.add(h);l.size>0;){let u=l.pop();r.delete(u);let d=F(u);if(d.x===e.x&&d.y===e.y)return G(s,d);c.add(u);for(let p of B){let f={x:d.x+p.x,y:d.y+p.y};if(!t(f.x,f.y))continue;let b=o(f);if(c.has(b))continue;let g=n.get(u)+1;g<(n.get(b)??1/0)&&(n.set(b,g),s.set(b,u),r.has(b)||(l.push(b),r.add(b)))}}return[]}function G(i,e){let t=[e],s=m(e.x,e.y);for(;i.has(s);)s=i.get(s),t.push(F(s));return t.reverse()}var k=class{constructor(e){this.factory=e;this.pool=[]}acquire(){return this.pool.pop()??this.factory()}release(e){this.pool.push(e)}releaseAll(e){this.pool.push(...e)}},v=class{constructor(e){this.schema=e;this.pool=new k(()=>this.createNil())}createNil(){let e={};for(let t of Object.keys(this.schema)){let s=this.schema[t];e[t]="toNil"in s?s.toNil():void 0}return e}decode(e){let t=this.pool.acquire();return this.decodeInto(e,t),t}decodeInto(e,t){for(let s of Object.keys(this.schema)){let n=this.schema[s];"decodeAll"in n?t[s]=n.decodeAll(e):"decode"in n?t[s]=n.decode(e):x.decodeInto({[s]:n},e,t)}}release(e){this.pool.release(e)}},$=class{constructor(e){this.pooledDecoder=new v(e)}decodeAll(e){return e.map(t=>this.pooledDecoder.decode(t))}releaseAll(e){e.forEach(t=>this.pooledDecoder.release(t))}},I=class{constructor(e,t=1024){this.schema=e;this.bufferSize=t;this.pool=new k(()=>new Uint8Array(t))}encode(e){let t=this.pool.acquire(),s=0;for(let n of Object.keys(this.schema)){let c=this.schema[n];if("encode"in c){let r=c.encode(e[n]);t.set(r,s),s+=r.length}else if("encodeAll"in c){let r=c.encodeAll(e[n]),o=0;for(let a of r)t.set(a,s+o),o+=a.length;s+=o}else{let r=x.encode({[n]:c},{[n]:e[n]});t.set(r,s),s+=r.length}}return t.subarray(0,s)}release(e){this.pool.release(e)}},q=class{constructor(e){this.encoder=new I(e),this.decoder=new v(e)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}release(e){this.decoder.release(e)}};var N=class{constructor(){this.tracker=new Map}get size(){return this.tracker.size}track(e,t){return this.tracker.set(e,t),t}dropUpTo(e){let t=[];for(let[s,n]of this.tracker)s<=e?this.tracker.delete(s):t.push([s,n]);return t.sort(([s],[n])=>s-n),t.map(([s,n])=>n)}values(){return Array.from(this.tracker.entries()).sort(([e],[t])=>e-t).map(([e,t])=>t)}},K=class{constructor(e){this.options=e;this.tracker=new N}trackIntent(e,t){this.tracker.track(e,t)}onSnapshot(e){this.options.onLoadState(e.state);let t=this.tracker.dropUpTo(e.tick);this.options.onReplay(t)}};export{w as BaseBinaryCodec,x as BinaryCodec,y as BinaryPrimitives,C as EventSystem,A as FixedTicker,N as IntentTracker,P as NavMesh,k as ObjectPool,$ as PooledArrayDecoder,q as PooledCodec,v as PooledDecoder,I as PooledEncoder,K as Reconciliator,re as generateId,ce as lerp};

package/dist/core.js

@@ -0,0 +1 @@
+var z=Object.defineProperty;var L=Object.getOwnPropertyDescriptor;var G=Object.getOwnPropertyNames;var Z=Object.prototype.hasOwnProperty;var J=(r,e)=>{for(var t in e)z(r,t,{get:e[t],enumerable:!0})},Q=(r,e,t,s)=>{if(e&&typeof e=="object"||typeof e=="function")for(let n of G(e))!Z.call(r,n)&&n!==t&&z(r,n,{get:()=>e[n],enumerable:!(s=L(e,n))||s.enumerable});return r};var W=r=>Q(z({},"__esModule",{value:!0}),r);var re={};J(re,{BaseBinaryCodec:()=>v,BinaryCodec:()=>y,BinaryPrimitives:()=>f,EventSystem:()=>O,FixedTicker:()=>S,IntentTracker:()=>M,NavMesh:()=>A,ObjectPool:()=>g,PooledArrayDecoder:()=>P,PooledCodec:()=>X,PooledDecoder:()=>T,PooledEncoder:()=>F,Reconciliator:()=>Y,generateId:()=>H,lerp:()=>ee});module.exports=W(re);var j=Symbol("schemaSize");function _(r){let e=r[j];if(e!==void 0)return e;let t=0;for(let s of Object.keys(r))t+=r[s].size;return r[j]=t,t}var v=class{static encodeInto(e,t){let s=_(e),n=new ArrayBuffer(s),c=new DataView(n),i=0;for(let o of Object.keys(e)){let a=e[o];a.write(c,i,t[o]),i+=a.size}return new Uint8Array(n)}static decodeInto(e,t,s){let n=_(e);if(t.byteLength<n)throw new RangeError(`Buffer too small: expected ${n} bytes, got ${t.byteLength}`);let c=new DataView(t.buffer,t.byteOffset,t.byteLength),i=0;for(let o of Object.keys(e)){let a=e[o];s[o]=a.read(c,i),i+=a.size}return s}},f=class{static{this.u8={size:1,write:(e,t,s)=>e.setUint8(t,s),read:(e,t)=>e.getUint8(t),toNil:()=>0}}static{this.u16={size:2,write:(e,t,s)=>e.setUint16(t,s,!1),read:(e,t)=>e.getUint16(t,!1),toNil:()=>0}}static{this.u32={size:4,write:(e,t,s)=>e.setUint32(t,s,!1),read:(e,t)=>e.getUint32(t,!1),toNil:()=>0}}static{this.i8={size:1,write:(e,t,s)=>e.setInt8(t,s),read:(e,t)=>e.getInt8(t),toNil:()=>0}}static{this.i16={size:2,write:(e,t,s)=>e.setInt16(t,s,!1),read:(e,t)=>e.getInt16(t,!1),toNil:()=>0}}static{this.i32={size:4,write:(e,t,s)=>e.setInt32(t,s,!1),read:(e,t)=>e.getInt32(t,!1),toNil:()=>0}}static{this.f32={size:4,write:(e,t,s)=>e.setFloat32(t,s,!1),read:(e,t)=>e.getFloat32(t,!1),toNil:()=>0}}static{this.f64={size:8,write:(e,t,s)=>e.setFloat64(t,s,!1),read:(e,t)=>e.getFloat64(t,!1),toNil:()=>0}}static{this.bool={size:1,write:(e,t,s)=>e.setUint8(t,s?1:0),read:(e,t)=>e.getUint8(t)!==0,toNil:()=>!1}}static string(e){return{size:e+2,write(t,s,n){let i=new TextEncoder().encode(n);if(i.length>e)throw new RangeError(`String too long, max ${e} bytes`);t.setUint16(s,i.length,!1);for(let o=0;o<i.length;o++)t.setUint8(s+2+o,i[o]);for(let o=i.length;o<e;o++)t.setUint8(s+2+o,0)},read(t,s){let n=t.getUint16(s,!1),c=new Uint8Array(n);for(let i=0;i<n;i++)c[i]=t.getUint8(s+2+i);return new TextDecoder().decode(c)},toNil:()=>""}}static{this.vec2={size:8,write(e,t,s){e.setFloat32(t,s.x,!1),e.setFloat32(t+4,s.y,!1)},read(e,t){return{x:e.getFloat32(t,!1),y:e.getFloat32(t+4,!1)}},toNil:()=>({x:0,y:0})}}static{this.vec3={size:12,write(e,t,s){e.setFloat32(t,s.x,!1),e.setFloat32(t+4,s.y,!1),e.setFloat32(t+8,s.z,!1)},read(e,t){return{x:e.getFloat32(t,!1),y:e.getFloat32(t+4,!1),z:e.getFloat32(t+8,!1)}},toNil:()=>({x:0,y:0,z:0})}}static{this.color={size:4,write(e,t,s){e.setUint8(t,s.r),e.setUint8(t+1,s.g),e.setUint8(t+2,s.b),e.setUint8(t+3,s.a)},read(e,t){return{r:e.getUint8(t),g:e.getUint8(t+1),b:e.getUint8(t+2),a:e.getUint8(t+3)}},toNil:()=>({r:0,g:0,b:0,a:0})}}static{this.f32_le={size:4,write:(e,t,s)=>e.setFloat32(t,s,!0),read:(e,t)=>e.getFloat32(t,!0),toNil:()=>0}}static{this.f64_le={size:8,write:(e,t,s)=>e.setFloat64(t,s,!0),read:(e,t)=>e.getFloat64(t,!0),toNil:()=>0}}static{this.u16_le={size:2,write:(e,t,s)=>e.setUint16(t,s,!0),read:(e,t)=>e.getUint16(t,!0),toNil:()=>0}}static{this.u32_le={size:4,write:(e,t,s)=>e.setUint32(t,s,!0),read:(e,t)=>e.getUint32(t,!0),toNil:()=>0}}static{this.i16_le={size:2,write:(e,t,s)=>e.setInt16(t,s,!0),read:(e,t)=>e.getInt16(t,!0),toNil:()=>0}}static{this.i32_le={size:4,write:(e,t,s)=>e.setInt32(t,s,!0),read:(e,t)=>e.getInt32(t,!0),toNil:()=>0}}static{this.vec2_le={size:8,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0)],toNil:()=>[0,0]}}static{this.vec3_le={size:12,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0),e.setFloat32(t+8,s[2],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0),e.getFloat32(t+8,!0)],toNil:()=>[0,0,0]}}static{this.vec4_le={size:16,write:(e,t,s)=>{e.setFloat32(t,s[0],!0),e.setFloat32(t+4,s[1],!0),e.setFloat32(t+8,s[2],!0),e.setFloat32(t+12,s[3],!0)},read:(e,t)=>[e.getFloat32(t,!0),e.getFloat32(t+4,!0),e.getFloat32(t+8,!0),e.getFloat32(t+12,!0)],toNil:()=>[0,0,0,0]}}},y=class extends v{static{this.u8=f.u8}static{this.u16=f.u16}static{this.f32=f.f32}static encode(e,t){return this.encodeInto(e,t)}static decode(e,t,s){return this.decodeInto(e,t,s)}};var O=class{constructor({events:e}){this.callbacks=new Map,this.events=e;for(let t of this.events)this.callbacks.set(t,new Set)}on(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);s.add(t)}once(e,t){let s=n=>{t(n),this.off(e,s)};this.on(e,s)}emit(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);for(let n of s)n(t)}off(e,t){let s=this.callbacks.get(e);if(!s)return console.warn(`Event "${e}" does not exist.`);s.delete(t)}clear(e){if(!e){this.callbacks.clear();for(let s of this.events)this.callbacks.set(s,new Set);return}let t=this.callbacks.get(e);if(!t)return console.warn(`Event "${e}" does not exist.`);t.clear()}};var S=class{constructor({rate:e,onTick:t}){this.accumulator=0;this._tickCount=0;this.rate=e,this.intervalMs=1e3/this.rate,this.onTick=t,this.maxTicksPerFrame=Math.max(1,Math.floor(e/2))}getTicks(e){this.accumulator+=e*1e3;let t=0;for(;this.accumulator>=this.intervalMs&&t<this.maxTicksPerFrame;)this.accumulator-=this.intervalMs,t++;let s=Math.floor(this.accumulator/this.intervalMs);return s>0&&this.onTickSkipped&&this.onTickSkipped(s),t}tick(e){let t=this.getTicks(e);for(let s=0;s<t;s++)this.onTick(1/this.rate,this._tickCount++)}get tickCount(){return this._tickCount}resetTickCount(){this._tickCount=0}get accumulatedTime(){return this.accumulator/1e3}};function H(r={}){let{prefix:e="",size:t=16}=r,s=Math.max(t-e.length,8),n=Math.ceil(s/8),i=crypto.getRandomValues(new Uint32Array(n)).reduce((o,a)=>o+a.toString(16).padStart(8,"0"),"");return i=i.slice(0,s).padStart(s,"0"),`${e}${i}`}function ee(r,e,t){return r+(e-r)*t}var te=[{x:1,y:0},{x:-1,y:0},{x:0,y:1},{x:0,y:-1}],w=r=>({x:Math.floor(r.x),y:Math.floor(r.y)}),R=r=>({x:r.x+.5,y:r.y+.5}),se=(()=>{let r=1;return()=>r++})(),m=(r,e)=>r&65535|(e&65535)<<16,E=r=>({x:r<<16>>16,y:r>>16}),I=class{constructor(e){this.scoreFn=e;this.heap=[]}push(e){this.heap.push(e),this.bubbleUp(this.heap.length-1)}pop(){let e=this.heap[0],t=this.heap.pop();return this.heap.length>0&&t!==void 0&&(this.heap[0]=t,this.sinkDown(0)),e}get size(){return this.heap.length}bubbleUp(e){let t=this.heap[e],s=this.scoreFn(t);for(;e>0;){let n=(e+1>>1)-1,c=this.heap[n];if(s>=this.scoreFn(c))break;this.heap[n]=t,this.heap[e]=c,e=n}}sinkDown(e){let t=this.heap.length,s=this.heap[e],n=this.scoreFn(s);for(;;){let c=e+1<<1,i=c-1,o=null,a;if(i<t){let l=this.heap[i];a=this.scoreFn(l),a<n&&(o=i)}if(c<t){let l=this.heap[c];this.scoreFn(l)<(o===null?n:a)&&(o=c)}if(o===null)break;this.heap[e]=this.heap[o],this.heap[o]=s,e=o}}},N=class{constructor(e=1){this.grid=new Map;this.obstacleCells=new Map;this.cellSize=e}hash(e,t){let s=Math.floor(e/this.cellSize),n=Math.floor(t/this.cellSize);return m(s,n)}add(e,t){let s=this.getCellsForObstacle(t);for(let n of s)this.grid.has(n)||this.grid.set(n,new Set),this.grid.get(n).add(e);this.obstacleCells.set(e,s)}remove(e){let t=this.obstacleCells.get(e);if(t){for(let s of t){let n=this.grid.get(s);n&&(n.delete(e),n.size===0&&this.grid.delete(s))}this.obstacleCells.delete(e)}}query(e){let t=this.hash(e.x,e.y);return this.grid.get(t)||new Set}clear(){this.grid.clear(),this.obstacleCells.clear()}getCellsForObstacle(e){let t=new Set;if(e.type==="circle"){let s=e.radius,n=Math.floor((e.pos.x-s)/this.cellSize),c=Math.floor((e.pos.x+s)/this.cellSize),i=Math.floor((e.pos.y-s)/this.cellSize),o=Math.floor((e.pos.y+s)/this.cellSize);for(let a=n;a<=c;a++)for(let l=i;l<=o;l++)t.add(m(a,l))}else if(e.type==="rect"){let s=e.pos.x+e.size.x/2,n=e.pos.y+e.size.y/2,c=e.size.x/2,i=e.size.y/2,o=Math.sqrt(c*c+i*i),a=Math.floor((s-o)/this.cellSize),l=Math.floor((s+o)/this.cellSize),h=Math.floor((n-o)/this.cellSize),u=Math.floor((n+o)/this.cellSize);for(let d=a;d<=l;d++)for(let p=h;p<=u;p++)t.add(m(d,p))}else if(e.type==="polygon"){let s=K(e),n=Math.floor(s.minX/this.cellSize),c=Math.floor(s.maxX/this.cellSize),i=Math.floor(s.minY/this.cellSize),o=Math.floor(s.maxY/this.cellSize);for(let a=n;a<=c;a++)for(let l=i;l<=o;l++)t.add(m(a,l))}return t}};function D(r,e){let t=r.x-e.pos.x,s=r.y-e.pos.y;return t*t+s*s<=e.radius*e.radius}function $(r,e){let t=e.pos.x+e.size.x/2,s=e.pos.y+e.size.y/2;if(e.rotation){let n=Math.cos(-e.rotation),c=Math.sin(-e.rotation),i=r.x-t,o=r.y-s,a=i*n-o*c,l=i*c+o*n;return Math.abs(a)<=e.size.x/2&&Math.abs(l)<=e.size.y/2}return r.x>=e.pos.x&&r.y>=e.pos.y&&r.x<=e.pos.x+e.size.x&&r.y<=e.pos.y+e.size.y}function q(r,e){let t=!1,s=e.points,n=e.rotation?Math.cos(e.rotation):1,c=e.rotation?Math.sin(e.rotation):0;for(let i=0,o=s.length-1;i<s.length;o=i++){let a=s[i].x,l=s[i].y,h=s[o].x,u=s[o].y;if(e.rotation){let p=a*n-l*c,x=a*c+l*n,b=h*n-u*c,k=h*c+u*n;a=p,l=x,h=b,u=k}a+=e.pos.x,l+=e.pos.y,h+=e.pos.x,u+=e.pos.y,l>r.y!=u>r.y&&r.x<(h-a)*(r.y-l)/(u-l)+a&&(t=!t)}return t}function K(r){let e=1/0,t=1/0,s=-1/0,n=-1/0,c=r.rotation?Math.cos(r.rotation):1,i=r.rotation?Math.sin(r.rotation):0;for(let o of r.points){let a=o.x,l=o.y;if(r.rotation){let h=a*c-l*i,u=a*i+l*c;a=h,l=u}a+=r.pos.x,l+=r.pos.y,e=Math.min(e,a),t=Math.min(t,l),s=Math.max(s,a),n=Math.max(n,l)}return{minX:e,minY:t,maxX:s,maxY:n}}var U=class{constructor(){this.items=new Map;this.spatial=new N(1);this._cachedItems=[];this.dirty=!0;this.version=0}add(e){let t=se(),s={...e,id:t};return this.items.set(t,s),this.spatial.add(t,s),this.dirty=!0,this.version++,t}move(e,t){let s=this.items.get(e);if(!s)return;this.spatial.remove(e);let n={...s,pos:{...t}};this.items.set(e,n),this.spatial.add(e,n),this.dirty=!0,this.version++}remove(e){this.spatial.remove(e),this.items.delete(e),this.dirty=!0,this.version++}at(e){let t=this.spatial.query(e);for(let s of t){let n=this.items.get(s);if(!(!n||n.solid===!1)&&(n.type==="circle"&&D(e,n)||n.type==="rect"&&$(e,n)||n.type==="polygon"&&q(e,n)))return n}}get values(){return this.dirty?(this._cachedItems=[...this.items.values()],this.dirty=!1,this._cachedItems):this._cachedItems}},V=class{constructor(e){this.obstacles=e;this.blocked=new Set}rebuild(){this.blocked.clear();for(let e of this.obstacles.values)if(e.solid!==!1){if(e.type==="circle"){let t=Math.ceil(e.radius),s=Math.floor(e.pos.x),n=Math.floor(e.pos.y);for(let c=-t;c<=t;c++)for(let i=-t;i<=t;i++){let o=s+c,a=n+i,l={x:o+.5,y:a+.5};D(l,e)&&this.blocked.add(m(o,a))}}else if(e.type==="rect"){let t=e.pos.x+e.size.x/2,s=e.pos.y+e.size.y/2,n=e.size.x/2,c=e.size.y/2,i=Math.sqrt(n*n+c*c),o=Math.floor(t-i),a=Math.ceil(t+i),l=Math.floor(s-i),h=Math.ceil(s+i);for(let u=o;u<=a;u++)for(let d=l;d<=h;d++){let p={x:u+.5,y:d+.5};$(p,e)&&this.blocked.add(m(u,d))}}else if(e.type==="polygon"){let t=K(e),s=Math.floor(t.minX),n=Math.ceil(t.maxX),c=Math.floor(t.minY),i=Math.ceil(t.maxY);for(let o=s;o<=n;o++)for(let a=c;a<=i;a++){let l={x:o+.5,y:a+.5};q(l,e)&&this.blocked.add(m(o,a))}}}}findPath(e,t){return B(w(e),w(t),(s,n)=>!this.blocked.has(m(s,n))).map(R)}},C=class{constructor(e){this.obstacles=e}rebuild(){}findPath(e,t){let s=Math.ceil(Math.hypot(t.x-e.x,t.y-e.y)*2),n=!1;for(let i=1;i<=s;i++){let o=i/s,a={x:e.x+(t.x-e.x)*o,y:e.y+(t.y-e.y)*o};if(this.obstacles.at(a)){n=!0;break}}return n?B(w(e),w(t),(i,o)=>{let a={x:i+.5,y:o+.5};return!this.obstacles.at(a)}).map(R):[e,t]}},A=class{constructor(e){this.type=e;this.lastVersion=-1;this.obstacles=new U,e==="grid"&&(this.grid=new V(this.obstacles)),e==="graph"&&(this.graph=new C(this.obstacles))}addObstacle(e){return this.obstacles.add(e)}moveObstacle(e,t){this.obstacles.move(e,t)}removeObstacle(e){this.obstacles.remove(e)}getObstacles(){return this.obstacles.values}findPath({from:e,to:t}){return this.rebuild(),this.type==="grid"?this.grid.findPath(e,t):this.graph.findPath(e,t)}rebuild(){this.lastVersion!==this.obstacles.version&&(this.grid?.rebuild(),this.graph?.rebuild(),this.lastVersion=this.obstacles.version)}};function B(r,e,t){let s=new Map,n=new Map,c=new Set,i=new Set,o=u=>m(u.x,u.y),a=(u,d)=>Math.abs(u.x-d.x)+Math.abs(u.y-d.y),l=new I(u=>{let d=E(u);return n.get(u)+a(d,e)}),h=o(r);for(n.set(h,0),l.push(h),i.add(h);l.size>0;){let u=l.pop();i.delete(u);let d=E(u);if(d.x===e.x&&d.y===e.y)return ne(s,d);c.add(u);for(let p of te){let x={x:d.x+p.x,y:d.y+p.y};if(!t(x.x,x.y))continue;let b=o(x);if(c.has(b))continue;let k=n.get(u)+1;k<(n.get(b)??1/0)&&(n.set(b,k),s.set(b,u),i.has(b)||(l.push(b),i.add(b)))}}return[]}function ne(r,e){let t=[e],s=m(e.x,e.y);for(;r.has(s);)s=r.get(s),t.push(E(s));return t.reverse()}var g=class{constructor(e){this.factory=e;this.pool=[]}acquire(){return this.pool.pop()??this.factory()}release(e){this.pool.push(e)}releaseAll(e){this.pool.push(...e)}},T=class{constructor(e){this.schema=e;this.pool=new g(()=>this.createNil())}createNil(){let e={};for(let t of Object.keys(this.schema)){let s=this.schema[t];e[t]="toNil"in s?s.toNil():void 0}return e}decode(e){let t=this.pool.acquire();return this.decodeInto(e,t),t}decodeInto(e,t){for(let s of Object.keys(this.schema)){let n=this.schema[s];"decodeAll"in n?t[s]=n.decodeAll(e):"decode"in n?t[s]=n.decode(e):y.decodeInto({[s]:n},e,t)}}release(e){this.pool.release(e)}},P=class{constructor(e){this.pooledDecoder=new T(e)}decodeAll(e){return e.map(t=>this.pooledDecoder.decode(t))}releaseAll(e){e.forEach(t=>this.pooledDecoder.release(t))}},F=class{constructor(e,t=1024){this.schema=e;this.bufferSize=t;this.pool=new g(()=>new Uint8Array(t))}encode(e){let t=this.pool.acquire(),s=0;for(let n of Object.keys(this.schema)){let c=this.schema[n];if("encode"in c){let i=c.encode(e[n]);t.set(i,s),s+=i.length}else if("encodeAll"in c){let i=c.encodeAll(e[n]),o=0;for(let a of i)t.set(a,s+o),o+=a.length;s+=o}else{let i=y.encode({[n]:c},{[n]:e[n]});t.set(i,s),s+=i.length}}return t.subarray(0,s)}release(e){this.pool.release(e)}},X=class{constructor(e){this.encoder=new F(e),this.decoder=new T(e)}encode(e){return this.encoder.encode(e)}decode(e){return this.decoder.decode(e)}release(e){this.decoder.release(e)}};var M=class{constructor(){this.tracker=new Map}get size(){return this.tracker.size}track(e,t){return this.tracker.set(e,t),t}dropUpTo(e){let t=[];for(let[s,n]of this.tracker)s<=e?this.tracker.delete(s):t.push([s,n]);return t.sort(([s],[n])=>s-n),t.map(([s,n])=>n)}values(){return Array.from(this.tracker.entries()).sort(([e],[t])=>e-t).map(([e,t])=>t)}},Y=class{constructor(e){this.options=e;this.tracker=new M}trackIntent(e,t){this.tracker.track(e,t)}onSnapshot(e){this.options.onLoadState(e.state);let t=this.tracker.dropUpTo(e.tick);this.options.onReplay(t)}};

package/dist/index.d.ts

@@ -0,0 +1,16 @@
+/**
+ * GameDev Utils
+ *
+ * A collection of utilities for game development, including:
+ * - Binary codecs for efficient serialization
+ * - Event system for decoupled communication
+ * - Fixed-timestep ticker for deterministic simulation
+ * - ID generation utilities
+ * - Linear interpolation (lerp) utilities
+ * - NavMesh pathfinding with obstacle management
+ * - Pooled codecs for zero-allocation networking
+ * - Prediction system for client-side prediction
+ * - Protocol layer for networked multiplayer games
+ */
+export * from "./core";
+export * from "./protocol";

package/dist/index.js

@@ -0,0 +1,18 @@
+/**
+ * GameDev Utils
+ *
+ * A collection of utilities for game development, including:
+ * - Binary codecs for efficient serialization
+ * - Event system for decoupled communication
+ * - Fixed-timestep ticker for deterministic simulation
+ * - ID generation utilities
+ * - Linear interpolation (lerp) utilities
+ * - NavMesh pathfinding with obstacle management
+ * - Pooled codecs for zero-allocation networking
+ * - Prediction system for client-side prediction
+ * - Protocol layer for networked multiplayer games
+ */
+// Core utilities
+export * from "./core";
+// Protocol layer for networking
+export * from "./protocol";

package/dist/protocol/index.d.ts

@@ -0,0 +1,43 @@
+/**
+ * Protocol Layer - Type-safe networking primitives
+ *
+ * This layer enforces:
+ * - Type-safe intent definitions (extend Intent interface)
+ * - Type-safe snapshot definitions (Snapshot<YourState>)
+ * - Memory-efficient encoding (use PooledCodec from core)
+ *
+ * You provide:
+ * - Your intent types
+ * - Your state types
+ * - Your schemas (for binary encoding)
+ * - Codec instances (instantiate once, reuse)
+ *
+ * @example
+ * ```ts
+ * // Define your types
+ * interface MoveIntent extends Intent {
+ *   kind: 1;
+ *   tick: number;
+ *   dx: number;
+ *   dy: number;
+ * }
+ *
+ * interface GameState {
+ *   players: Record<number, { x: number; y: number }>;
+ * }
+ *
+ * // Create codecs once (reuse these!)
+ * const intentRegistry = new IntentRegistry();
+ * intentRegistry.register(1, new PooledCodec(moveSchema));
+ *
+ * const snapshotCodec = new SnapshotCodec<GameState>(
+ *   new PooledCodec(stateSchema)
+ * );
+ *
+ * // Use them
+ * const buf = intentRegistry.encode(intent);
+ * const snapshot = snapshotCodec.decode(buf);
+ * ```
+ */
+export * from "./intent";
+export * from "./snapshot";