@v12-engine/engine 0.1.0 → 0.4.0

package/dist/session/delta.d.ts

@@ -5,8 +5,11 @@ import type { CampInfo, EntityState, OwnEntityState, SessionEvent, Snapshot } fr
  * @beta
  */
 export interface FogMessage {
+    /** Whether the whole map is revealed to the team, so the runs are not needed */
     revealed: boolean;
+    /** Run lengths of the cells the team sees now: 0s first, then 1s, then 0s.. */
     visible: number[];
+    /** Run lengths of the cells the team has explored: 0s first, then 1s, then 0s.. */
     explored: number[];
 }
 /**
@@ -15,9 +18,13 @@ export interface FogMessage {
  * @beta
  */
 export interface Frame {
+    /** The snapshot of the tick, without its events */
     snapshot: Snapshot;
+    /** The team's fog as runs */
     fog: FogMessage;
+    /** The creep camps the player knows of */
     camps: CampInfo[];
+    /** The player's team number */
     team: number;
 }
 /** The parts of a frame besides its entities, sent when they differ from the base's */
@@ -61,11 +68,17 @@ export type EntityChange = [
  * @beta
  */
 export interface Delta {
+    /** The tick this delta brings the player's view to */
     tick: number;
+    /** The tick of the frame this is the changes since, or null for a delta that holds all of the frame */
     base: number | null;
+    /** Entities that were not in the base frame, whole */
     added: EntityState[];
+    /** Entities of the base frame that changed, one `EntityChange` each */
     changed: EntityChange[];
+    /** Ids of the entities of the base frame that are gone */
     removed: number[];
+    /** The parts of the frame besides its entities that differ from the base's, whole */
     rest: Partial<Rest>;
     /** The other parts that changed in part, as what changed in them (`WirePatch`: the gold of one player of four) */
     restPatch?: Partial<Record<keyof Rest, WirePatch>>;
@@ -90,7 +103,7 @@ export interface Delta {
 export declare function quantize(state: EntityState): EntityState;
 /**
  * Characters of a delta's text by what they carry, added to `into`: each field of an entity, of those added and those
- * changed together (`entity.hp`; of what only its owner is told, `entity.own.abilities`), the other parts (`rest.fog`),
+ * changed together (`entity.health`; of what only its owner is told, `entity.own.abilities`), the other parts (`rest.fog`),
  * `events`, `removed`, and what is left (ids, brackets, the tick) as `other`, so that they add up to `text`'s length.
  * A field is its key, its value and the comma between, as `JSON.stringify` writes them
  */

package/dist/session/delta.js

@@ -0,0 +1,407 @@
+//#region src/session/delta.ts
+/** Rounded to `step` */
+var round = (value, step) => Math.round(value / step) * step;
+/**
+* Seconds rounded up to whole ones, a hair over one (what floating point leaves over) not counted: what a plate
+* sweeps changes once a second on the wire, not every round (the plate counts down between)
+*/
+var secondsUp = (value) => Math.ceil(value - 1e-6);
+/** Positions on the wire, in 256ths of a unit, and the facing in 256ths of a turn: whole numbers, short to write */
+var POSITION = 256;
+var TURN = 256 / (Math.PI * 2);
+/** An entity's numbers as they go over the wire: whole numbers where they can be. `decode` takes them back */
+function encode(state) {
+	const out = { ...state };
+	if (out.x !== void 0) out.x = Math.round(out.x * POSITION);
+	if (out.z !== void 0) out.z = Math.round(out.z * POSITION);
+	if (out.facing !== void 0) out.facing = (Math.round(out.facing * TURN) % 256 + 256) % 256;
+	return out;
+}
+function decode(state) {
+	const out = { ...state };
+	if (out.x !== void 0) out.x /= POSITION;
+	if (out.z !== void 0) out.z /= POSITION;
+	if (out.facing !== void 0) out.facing /= TURN;
+	return out;
+}
+/**
+* An entity's state with its numbers rounded for the wire: positions to 1/256 of a unit (16 bits over a map of 256),
+* the facing to a 256th of a turn, health and shield up to whole points (what is alive keeps at least one), mana down
+* (an ability is never shown ready that the simulation would refuse), what is under way to hundredths, the seconds
+* left of buffs and of shared cooldowns up to whole seconds
+*
+* @beta
+*/
+function quantize(state) {
+	const out = { ...state };
+	out.x = Math.round(state.x * POSITION) / POSITION;
+	out.z = Math.round(state.z * POSITION) / POSITION;
+	out.facing = (Math.round(state.facing * TURN) % 256 + 256) % 256 / TURN;
+	out.health = Math.ceil(state.health);
+	if (state.shield !== void 0) out.shield = Math.ceil(state.shield);
+	if (state.mana !== void 0) out.mana = Math.floor(state.mana);
+	if (state.buffTimes) out.buffTimes = state.buffTimes.map((left) => left < 0 ? left : secondsUp(left));
+	if (state.abilities?.some((ability) => ability.cooldown)) out.abilities = state.abilities.map((ability) => ability.cooldown ? {
+		...ability,
+		cooldown: secondsUp(ability.cooldown)
+	} : ability);
+	if (state.lifetime) out.lifetime = {
+		left: round(state.lifetime.left, .1),
+		total: state.lifetime.total
+	};
+	return out;
+}
+/**
+* Whether two values of a field are the same: the very same, or equal as data, field by field and element by element
+* down the way. What a player is told is compared with what they were (`entityState.ts`) by it too
+*
+* @internal
+*/
+function same(a, b) {
+	if (a === b) return true;
+	if (typeof a !== "object" || typeof b !== "object" || a === null || b === null) return false;
+	if (Array.isArray(a) || Array.isArray(b)) {
+		if (!Array.isArray(a) || !Array.isArray(b) || a.length !== b.length) return false;
+		for (let i = 0; i < a.length; i++) if (!same(a[i], b[i])) return false;
+		return true;
+	}
+	const left = a;
+	const right = b;
+	for (const key in left) {
+		if (!(key in right)) return false;
+		const x = left[key];
+		const y = right[key];
+		if (x === y) continue;
+		if (typeof x !== "object" || typeof y !== "object" || x === null || y === null) return false;
+		if (!same(x, y)) return false;
+	}
+	for (const key in right) if (!(key in left)) return false;
+	return true;
+}
+/** How deep a patch goes into lists and objects: past it, what changed is sent whole */
+var PATCH_DEPTH = 4;
+var isObject = (value) => typeof value === "object" && value !== null;
+/**
+* What to send of a value that changed (`same` said so) to whoever has `before`: the parts of a list or an object
+* that changed (`WirePatch`), or `after` whole where every part did, or where it is not the same kind of thing
+*/
+function patchOf(before, after, depth = PATCH_DEPTH) {
+	if (depth === 0 || !isObject(before) || !isObject(after) || Array.isArray(before) !== Array.isArray(after)) return after;
+	const parts = {};
+	let changed = 0;
+	if (Array.isArray(before)) {
+		const list = after;
+		if (list.length !== before.length) return after;
+		for (let i = 0; i < list.length; i++) {
+			if (same(before[i], list[i])) continue;
+			parts[i] = patchOf(before[i], list[i], depth - 1);
+			changed++;
+		}
+		return changed === list.length ? after : { $patch: parts };
+	}
+	const left = before;
+	const right = after;
+	let fields = 0;
+	let unset;
+	for (const key in right) {
+		if (right[key] === void 0) continue;
+		fields++;
+		if (same(left[key], right[key])) continue;
+		parts[key] = patchOf(left[key], right[key], depth - 1);
+		changed++;
+	}
+	for (const key in left) if (left[key] !== void 0 && right[key] === void 0) (unset ??= []).push(key);
+	if (changed === fields && !unset) return after;
+	return unset ? {
+		$patch: parts,
+		$unset: unset
+	} : { $patch: parts };
+}
+var isPatch = (value) => isObject(value) && !Array.isArray(value) && "$patch" in value;
+/** A value a patch was made against, with the patch put in: new lists and objects where it says, the very parts it does not */
+function patched(base, patch) {
+	const made = Array.isArray(base) ? [...base] : { ...base };
+	for (const [key, part] of Object.entries(patch.$patch)) made[key] = isPatch(part) ? patched(base[key], part) : part;
+	for (const key of patch.$unset ?? []) delete made[key];
+	return made;
+}
+/** Whether two entities' components say the same: each as it knows how (`Component.same`), or as text */
+function sameComponents(registry, a, b) {
+	if (a === b) return true;
+	if (!a || !b) return false;
+	for (const id in a) if (!(id in b)) return false;
+	for (const id in b) {
+		if (!(id in a)) return false;
+		const compare = registry?.component(id)?.same;
+		if (compare ? !compare(a[id], b[id]) : !same(a[id], b[id])) return false;
+	}
+	return true;
+}
+/**
+* The fields of an object that changed, and those that are gone, or nothing when none did. A field named in `skip` is
+* left to the caller (an entity's `own` part goes field by field on its own)
+*/
+function fieldsOf(registry, before, after, skip) {
+	let set;
+	let unset;
+	for (const key in after) {
+		if (key === skip || after[key] === void 0) continue;
+		if (key === "components" ? !sameComponents(registry, before[key], after[key]) : !same(before[key], after[key])) (set ??= {})[key] = after[key];
+	}
+	for (const key in before) if (key !== skip && before[key] !== void 0 && after[key] === void 0) (unset ??= []).push(key);
+	return set || unset ? {
+		set: set ?? {},
+		...unset ? { unset } : {}
+	} : void 0;
+}
+/** What changed of an entity, or nothing when nothing did. What only its owner is told goes field by field too */
+function changeOf(registry, before, after) {
+	const ownBefore = before.own;
+	const ownAfter = after.own;
+	const fields = fieldsOf(registry, before, after, "own");
+	let own;
+	let ownPatch;
+	let unsetOwn = false;
+	if (ownBefore && ownAfter) {
+		own = fieldsOf(registry, ownBefore, ownAfter);
+		if (own) for (const key in own.set) {
+			const field = key;
+			if (!isObject(ownBefore[field])) continue;
+			const patch = patchOf(ownBefore[field], own.set[field]);
+			if (!isPatch(patch)) continue;
+			(ownPatch ??= {})[field] = patch;
+			delete own.set[field];
+		}
+	} else if (ownAfter) own = { set: ownAfter };
+	else if (ownBefore) unsetOwn = true;
+	if (!fields && !own && !unsetOwn) return void 0;
+	const unset = [...fields?.unset ?? [], ...unsetOwn ? ["own"] : []];
+	const set = fields?.set ?? {};
+	if (set.x !== void 0) set.x = Math.round(set.x * POSITION);
+	if (set.z !== void 0) set.z = Math.round(set.z * POSITION);
+	if (set.facing !== void 0) set.facing = (Math.round(set.facing * TURN) % 256 + 256) % 256;
+	const change = [after.id, set];
+	if (unset.length || own) change.push(unset.length ? unset : 0);
+	if (own) {
+		change.push(Object.keys(own.set).length || !ownPatch ? own.set : 0);
+		if (own.unset || ownPatch) change.push(own.unset ?? 0);
+		if (ownPatch) change.push(ownPatch);
+	}
+	return change;
+}
+/**
+* Every part of a frame besides its tick, its entities and its events: the snapshot's parts, the engine's and a pack's
+* (`SnapshotField`), and the fog, the camps and the team
+*/
+var restOf = (frame) => {
+	const { snapshot, fog, camps, team } = frame;
+	const { tick: _tick, entities: _entities, events: _events, ...parts } = snapshot;
+	return {
+		...parts,
+		fog,
+		camps,
+		team
+	};
+};
+/** A frame's entities by id, worked out once: a base is diffed against round after round while the player's answer is on its way */
+var BY_ID = /* @__PURE__ */ new WeakMap();
+function entitiesById(frame) {
+	let byId = BY_ID.get(frame);
+	if (!byId) {
+		byId = /* @__PURE__ */ new Map();
+		for (const entity of frame.snapshot.entities) byId.set(entity.id, entity);
+		BY_ID.set(frame, byId);
+	}
+	return byId;
+}
+/** Places of the base's list looked at past the one expected, for an entity that is not there (`entitiesDiff`) */
+var LOOK_AHEAD = 8;
+var entityDiffs = /* @__PURE__ */ new WeakMap();
+var wholeDiffs = /* @__PURE__ */ new WeakMap();
+function entitiesDiff(then, now, base, registry) {
+	let byBase = then && entityDiffs.get(then);
+	const known = then ? byBase?.get(now) : wholeDiffs.get(now);
+	if (known) return known;
+	const made = {
+		added: [],
+		changed: [],
+		removed: []
+	};
+	const list = then ?? [];
+	let byId;
+	let at = 0;
+	let matched = 0;
+	for (const entity of now) {
+		let old;
+		if (at < list.length && list[at].id === entity.id) old = list[at++];
+		else {
+			for (let ahead = at + 1; ahead < Math.min(at + LOOK_AHEAD, list.length); ahead++) if (list[ahead].id === entity.id) {
+				old = list[ahead];
+				at = ahead + 1;
+				break;
+			}
+			if (!old && list.length) old = (byId ??= entitiesById(base)).get(entity.id);
+		}
+		if (old) matched++;
+		if (old === entity) continue;
+		if (!old || old.type !== entity.type) {
+			if (old) made.removed.push(old.id);
+			made.added.push(encode(entity));
+			continue;
+		}
+		const change = changeOf(registry, old, entity);
+		if (change) made.changed.push(change);
+	}
+	if (matched < list.length) {
+		const ids = /* @__PURE__ */ new Set();
+		for (const entity of now) ids.add(entity.id);
+		for (const entity of list) if (!ids.has(entity.id)) made.removed.push(entity.id);
+	}
+	if (then) {
+		if (!byBase) entityDiffs.set(then, byBase = /* @__PURE__ */ new WeakMap());
+		byBase.set(now, made);
+	} else wholeDiffs.set(now, made);
+	return made;
+}
+/**
+* A frame as what changed since `base`, or all of it without one. Events are the caller's to add. `registry`: the game's, whose
+* components say how a change of theirs is found (`Component.same`); without it, as text
+*
+* @internal
+*/
+function diff(base, next, registry) {
+	const delta = {
+		tick: next.snapshot.tick,
+		base: base ? base.snapshot.tick : null,
+		added: [],
+		changed: [],
+		removed: [],
+		rest: {}
+	};
+	const { added, changed, removed } = entitiesDiff(base?.snapshot.entities, next.snapshot.entities, base, registry);
+	delta.added = added;
+	delta.changed = changed;
+	delta.removed = removed;
+	const now = restOf(next);
+	const then = base && restOf(base);
+	const keys = then ? /* @__PURE__ */ new Set([...Object.keys(now), ...Object.keys(then)]) : Object.keys(now);
+	for (const key of keys) {
+		const before = then?.[key];
+		const after = now[key];
+		if (then && same(before, after)) continue;
+		const patch = then && key !== "fog" ? patchOf(before, after) : after;
+		if (isPatch(patch)) (delta.restPatch ??= {})[key] = patch;
+		else delta.rest[key] = after;
+	}
+	return delta;
+}
+/**
+* The frame a delta makes of the one at its base (none, for a whole one). Entities that did not change are the very
+* objects they were, so that whoever compares them by identity knows they did not. That is the frame before
+* (`latest`) whose object is the same as what is made, which is not always the base: the base is the last frame the
+* host heard was got, a frame or two behind, and the frames in between have objects of their own
+*
+* @internal
+*/
+function apply(base, delta, latest) {
+	const removed = new Set(delta.removed);
+	const changed = /* @__PURE__ */ new Map();
+	for (const change of delta.changed) changed.set(change[0], change);
+	const before = /* @__PURE__ */ new Map();
+	if (latest && latest !== base) for (const entity of latest.snapshot.entities) before.set(entity.id, entity);
+	/** The frame before's object for what is made, where it is the same as it; else what is made */
+	const kept = (made) => {
+		const was = before.get(made.id);
+		return was && (was === made || sameEntity(was, made)) ? was : made;
+	};
+	const entities = [];
+	for (const entity of base?.snapshot.entities ?? []) {
+		if (removed.has(entity.id)) continue;
+		const change = changed.get(entity.id);
+		if (!change) {
+			entities.push(kept(entity));
+			continue;
+		}
+		const [, set, unset, ownSet, ownUnset, ownPatch] = change;
+		const next = {
+			...entity,
+			...decode(set)
+		};
+		for (const field of unset || []) delete next[field];
+		if (ownSet || ownUnset || ownPatch) {
+			const own = {
+				...entity.own,
+				...ownSet || {}
+			};
+			for (const field of ownUnset || []) delete own[field];
+			for (const [field, patch] of Object.entries(ownPatch ?? {})) own[field] = patched(entity.own?.[field], patch);
+			next.own = own;
+		}
+		entities.push(kept(next));
+	}
+	for (const added of delta.added) entities.push(kept(decode(added)));
+	const rest = {
+		...base ? restOf(base) : {},
+		...delta.rest
+	};
+	for (const [key, patch] of Object.entries(delta.restPatch ?? {})) rest[key] = patched(base && restOf(base)[key], patch);
+	const { fog, camps, team, ...parts } = rest;
+	return {
+		snapshot: {
+			tick: delta.tick,
+			...parts,
+			entities,
+			events: []
+		},
+		fog,
+		camps,
+		team
+	};
+}
+/**
+* Whether two states of an entity say the same, field by field
+*
+* @internal
+*/
+function sameEntity(a, b) {
+	if (a.type !== b.type) return false;
+	return fieldsOf(void 0, a, b) === void 0;
+}
+/**
+* Characters of a delta's text by what they carry, added to `into`: each field of an entity, of those added and those
+* changed together (`entity.health`; of what only its owner is told, `entity.own.abilities`), the other parts (`rest.fog`),
+* `events`, `removed`, and what is left (ids, brackets, the tick) as `other`, so that they add up to `text`'s length.
+* A field is its key, its value and the comma between, as `JSON.stringify` writes them
+*/
+function bytesByKey(delta, text, into) {
+	let counted = 0;
+	const add = (key, characters) => {
+		into[key] = (into[key] ?? 0) + characters;
+		counted += characters;
+	};
+	const fields = (prefix, values) => {
+		for (const [key, value] of Object.entries(values)) {
+			if (value === void 0) continue;
+			if (key === "own" && prefix === "entity." && value && typeof value === "object") {
+				add("entity.own", key.length + 5);
+				fields("entity.own.", value);
+			} else add(prefix + key, key.length + 4 + JSON.stringify(value).length);
+		}
+	};
+	for (const entity of delta.added) fields("entity.", entity);
+	for (const [, set, unset, ownSet, ownUnset, ownPatch] of delta.changed) {
+		fields("entity.", set);
+		if (unset) add("entity.unset", JSON.stringify(unset).length + 1);
+		if (ownSet) fields("entity.own.", ownSet);
+		if (ownUnset) add("entity.own.unset", JSON.stringify(ownUnset).length + 1);
+		if (ownPatch) fields("entity.own.", ownPatch);
+	}
+	for (const part of [delta.rest, delta.restPatch ?? {}]) for (const [key, value] of Object.entries(part)) if (value !== void 0) add(`rest.${key}`, key.length + 4 + JSON.stringify(value).length);
+	if (delta.events.length) add("events", JSON.stringify(delta.events).length);
+	if (delta.removed.length) add("removed", JSON.stringify(delta.removed).length);
+	add("other", text.length - counted);
+}
+//#endregion
+export { apply, bytesByKey, diff, quantize, same, sameEntity };
+
+//# sourceMappingURL=delta.js.map

package/dist/session/delta.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.js","names":[],"sources":["../../src/session/delta.ts"],"sourcesContent":["import type { Registry } from '#engine/registry'\nimport type { CampInfo, EntityState, OwnEntityState, SessionEvent, Snapshot } from './protocol'\n\n/*\n * Snapshots as changes. The host keeps what it sent a player at each tick, and sends the next one as what changed since\n * the last one the player has said it got (`base`): entities that came, the fields of those that changed, entities\n * that went, and the other parts when they differ. The player rebuilds the whole snapshot from the one at `base`,\n * keeping the very objects of what did not change: the screen tells what changed by them, and goes no further for\n * the rest. Numbers are rounded first (`quantize`), so that what moves by nothing worth drawing is not a change\n */\n\n/**\n * The fog of a team, as runs of the same value: 0s first, then 1s, then 0s... Few runs for a map of open fields\n *\n * @beta\n */\nexport interface FogMessage {\n\t/** Whether the whole map is revealed to the team, so the runs are not needed */\n\trevealed: boolean\n\t/** Run lengths of the cells the team sees now: 0s first, then 1s, then 0s.. */\n\tvisible: number[]\n\t/** Run lengths of the cells the team has explored: 0s first, then 1s, then 0s.. */\n\texplored: number[]\n}\n\n/**\n * What a player knows at a tick: the snapshot (without its events, which go their own way), the fog, the camps, the team\n *\n * @beta\n */\nexport interface Frame {\n\t/** The snapshot of the tick, without its events */\n\tsnapshot: Snapshot\n\t/** The team's fog as runs */\n\tfog: FogMessage\n\t/** The creep camps the player knows of */\n\tcamps: CampInfo[]\n\t/** The player's team number */\n\tteam: number\n}\n\n/** The parts of a frame besides its entities, sent when they differ from the base's */\ntype Rest = Omit<Snapshot, 'tick' | 'entities' | 'events'> & { fog: FogMessage; camps: CampInfo[]; team: number }\n\n/**\n * A list or an object sent as the parts of it that changed (`$patch`): by index for a list as long as the one before,\n * by key for an object, each part whole or a patch of its own, and the keys of an object that are gone (`$unset`).\n * What a cooldown of one ability of four, or the gold of one player, sends in place of all of them\n *\n * @beta\n */\nexport interface WirePatch {\n\t/** The parts that changed, by index or key: each the part whole, or a patch of its own */\n\t$patch: Record<string, unknown>\n\t/** The keys of an object that are gone */\n\t$unset?: string[]\n}\n\n/**\n * An entity that changed, as a list rather than an object (what goes over the wire for each one adds up): its id, the\n * fields that are new, those that are gone, and of what only its owner is told (`own`), the same, and its fields that\n * changed in part, as what changed in them (`WirePatch`: one ability's cooldown). Trailing parts that say nothing are\n * left off, the others `0`\n *\n * @beta\n */\nexport type EntityChange = [\n\tid: number,\n\tset: Partial<EntityState>,\n\tunset?: (keyof EntityState)[] | 0,\n\townSet?: Partial<OwnEntityState> | 0,\n\townUnset?: (keyof OwnEntityState)[] | 0,\n\townPatch?: Partial<Record<keyof OwnEntityState, WirePatch>>\n]\n\n/**\n * A frame as what changed since another (`base`, a tick the player has), or all of it (`base: null`)\n *\n * @beta\n */\nexport interface Delta {\n\t/** The tick this delta brings the player's view to */\n\ttick: number\n\t/** The tick of the frame this is the changes since, or null for a delta that holds all of the frame */\n\tbase: number | null\n\t/** Entities that were not in the base frame, whole */\n\tadded: EntityState[]\n\t/** Entities of the base frame that changed, one `EntityChange` each */\n\tchanged: EntityChange[]\n\t/** Ids of the entities of the base frame that are gone */\n\tremoved: number[]\n\t/** The parts of the frame besides its entities that differ from the base's, whole */\n\trest: Partial<Rest>\n\t/** The other parts that changed in part, as what changed in them (`WirePatch`: the gold of one player of four) */\n\trestPatch?: Partial<Record<keyof Rest, WirePatch>>\n\t/**\n\t * The batches of events the player has not said it got, each by its own number (`n`) and the tick it went out with:\n\t * sent again until it does, applied once. Talk between two ticks is a batch of its own (RV14)\n\t */\n\tevents: { tick: number; n: number; events: SessionEvent[] }[]\n}\n\n/** Rounded to `step` */\nconst round = (value: number, step: number) => Math.round(value / step) * step\n\n/**\n * Seconds rounded up to whole ones, a hair over one (what floating point leaves over) not counted: what a plate\n * sweeps changes once a second on the wire, not every round (the plate counts down between)\n */\nconst secondsUp = (value: number) => Math.ceil(value - 1e-6)\n\n/** Positions on the wire, in 256ths of a unit, and the facing in 256ths of a turn: whole numbers, short to write */\nconst POSITION = 256\nconst TURN = 256 / (Math.PI * 2)\n\n/** An entity's numbers as they go over the wire: whole numbers where they can be. `decode` takes them back */\nfunction encode<T extends Partial<EntityState>>(state: T): T {\n\tconst out = { ...state }\n\tif (out.x !== undefined) out.x = Math.round(out.x * POSITION)\n\tif (out.z !== undefined) out.z = Math.round(out.z * POSITION)\n\tif (out.facing !== undefined) out.facing = ((Math.round(out.facing * TURN) % 256) + 256) % 256\n\treturn out\n}\n\nfunction decode<T extends Partial<EntityState>>(state: T): T {\n\tconst out = { ...state }\n\tif (out.x !== undefined) out.x /= POSITION\n\tif (out.z !== undefined) out.z /= POSITION\n\tif (out.facing !== undefined) out.facing /= TURN\n\treturn out\n}\n\n/**\n * An entity's state with its numbers rounded for the wire: positions to 1/256 of a unit (16 bits over a map of 256),\n * the facing to a 256th of a turn, health and shield up to whole points (what is alive keeps at least one), mana down\n * (an ability is never shown ready that the simulation would refuse), what is under way to hundredths, the seconds\n * left of buffs and of shared cooldowns up to whole seconds\n *\n * @beta\n */\nexport function quantize(state: EntityState): EntityState {\n\t// what the wire's whole numbers come back as (`encode`, then `decode`), in one copy: the host diffs what the player\n\t// will have, for every entity in sight of every seat each round\n\tconst out: EntityState = { ...state }\n\tout.x = Math.round(state.x * POSITION) / POSITION\n\tout.z = Math.round(state.z * POSITION) / POSITION\n\tout.facing = (((Math.round(state.facing * TURN) % 256) + 256) % 256) / TURN\n\tout.health = Math.ceil(state.health)\n\tif (state.shield !== undefined) out.shield = Math.ceil(state.shield)\n\tif (state.mana !== undefined) out.mana = Math.floor(state.mana)\n\t// what the rules share for the plates (indicators-plan U3): whole seconds, rounded up (what is about to end is not\n\t// shown ended). To a tenth, a buff on each of 1,000 footmen doubled what each seat is sent (395 KB/s to 846)\n\tif (state.buffTimes) out.buffTimes = state.buffTimes.map((left) => (left < 0 ? left : secondsUp(left)))\n\tif (state.abilities?.some((ability) => ability.cooldown))\n\t\tout.abilities = state.abilities.map((ability) => (ability.cooldown ? { ...ability, cooldown: secondsUp(ability.cooldown) } : ability))\n\tif (state.lifetime) out.lifetime = { left: round(state.lifetime.left, 0.1), total: state.lifetime.total }\n\treturn out\n}\n\n/**\n * Whether two values of a field are the same: the very same, or equal as data, field by field and element by element\n * down the way. What a player is told is compared with what they were (`entityState.ts`) by it too\n *\n * @internal\n */\nexport function same(a: unknown, b: unknown): boolean {\n\tif (a === b) return true\n\tif (typeof a !== 'object' || typeof b !== 'object' || a === null || b === null) return false\n\tif (Array.isArray(a) || Array.isArray(b)) {\n\t\tif (!Array.isArray(a) || !Array.isArray(b) || a.length !== b.length) return false\n\t\tfor (let i = 0; i < a.length; i++) if (!same(a[i], b[i])) return false\n\t\treturn true\n\t}\n\tconst left = a as Record<string, unknown>\n\tconst right = b as Record<string, unknown>\n\tfor (const key in left) {\n\t\tif (!(key in right)) return false\n\t\tconst x = left[key]\n\t\tconst y = right[key]\n\t\tif (x === y) continue\n\t\tif (typeof x !== 'object' || typeof y !== 'object' || x === null || y === null) return false\n\t\tif (!same(x, y)) return false\n\t}\n\tfor (const key in right) if (!(key in left)) return false\n\treturn true\n}\n\n/** How deep a patch goes into lists and objects: past it, what changed is sent whole */\nconst PATCH_DEPTH = 4\n\nconst isObject = (value: unknown): value is object => typeof value === 'object' && value !== null\n\n/**\n * What to send of a value that changed (`same` said so) to whoever has `before`: the parts of a list or an object\n * that changed (`WirePatch`), or `after` whole where every part did, or where it is not the same kind of thing\n */\nfunction patchOf(before: unknown, after: unknown, depth = PATCH_DEPTH): unknown {\n\tif (depth === 0 || !isObject(before) || !isObject(after) || Array.isArray(before) !== Array.isArray(after)) return after\n\tconst parts: Record<string, unknown> = {}\n\tlet changed = 0\n\tif (Array.isArray(before)) {\n\t\tconst list = after as unknown[]\n\t\tif (list.length !== before.length) return after\n\t\tfor (let i = 0; i < list.length; i++) {\n\t\t\tif (same(before[i], list[i])) continue\n\t\t\tparts[i] = patchOf(before[i], list[i], depth - 1)\n\t\t\tchanged++\n\t\t}\n\t\treturn changed === list.length ? after : { $patch: parts }\n\t}\n\tconst left = before as Record<string, unknown>\n\tconst right = after as Record<string, unknown>\n\tlet fields = 0\n\tlet unset: string[] | undefined\n\tfor (const key in right) {\n\t\tif (right[key] === undefined) continue\n\t\tfields++\n\t\tif (same(left[key], right[key])) continue\n\t\tparts[key] = patchOf(left[key], right[key], depth - 1)\n\t\tchanged++\n\t}\n\tfor (const key in left) if (left[key] !== undefined && right[key] === undefined) (unset ??= []).push(key)\n\tif (changed === fields && !unset) return after\n\treturn unset ? { $patch: parts, $unset: unset } : { $patch: parts }\n}\n\nconst isPatch = (value: unknown): value is WirePatch => isObject(value) && !Array.isArray(value) && '$patch' in value\n\n/** A value a patch was made against, with the patch put in: new lists and objects where it says, the very parts it does not */\nfunction patched(base: unknown, patch: WirePatch): unknown {\n\tconst made = (Array.isArray(base) ? [...base] : { ...(base as Record<string, unknown>) }) as Record<string, unknown>\n\tfor (const [key, part] of Object.entries(patch.$patch)) made[key] = isPatch(part) ? patched((base as Record<string, unknown>)[key], part) : part\n\tfor (const key of patch.$unset ?? []) delete made[key]\n\treturn made\n}\n\n/** Whether two entities' components say the same: each as it knows how (`Component.same`), or as text */\nfunction sameComponents(registry: Registry | undefined, a: Record<string, unknown> | undefined, b: Record<string, unknown> | undefined): boolean {\n\tif (a === b) return true\n\tif (!a || !b) return false\n\tfor (const id in a) if (!(id in b)) return false\n\tfor (const id in b) {\n\t\tif (!(id in a)) return false\n\t\tconst compare = registry?.component(id)?.same\n\t\tif (compare ? !compare(a[id], b[id]) : !same(a[id], b[id])) return false\n\t}\n\treturn true\n}\n\n/**\n * The fields of an object that changed, and those that are gone, or nothing when none did. A field named in `skip` is\n * left to the caller (an entity's `own` part goes field by field on its own)\n */\nfunction fieldsOf<T extends object>(\n\tregistry: Registry | undefined,\n\tbefore: T,\n\tafter: T,\n\tskip?: keyof T\n): { set: Partial<T>; unset?: (keyof T)[] } | undefined {\n\tlet set: Partial<T> | undefined\n\tlet unset: (keyof T)[] | undefined\n\tfor (const key in after) {\n\t\tif (key === skip || after[key] === undefined) continue\n\t\tconst changed =\n\t\t\t(key as string) === 'components'\n\t\t\t\t? !sameComponents(registry, before[key] as Record<string, unknown> | undefined, after[key] as Record<string, unknown> | undefined)\n\t\t\t\t: !same(before[key], after[key])\n\t\tif (changed) (set ??= {} as Partial<T>)[key] = after[key]\n\t}\n\tfor (const key in before) if (key !== skip && before[key] !== undefined && after[key] === undefined) (unset ??= []).push(key)\n\treturn set || unset ? { set: set ?? {}, ...(unset ? { unset } : {}) } : undefined\n}\n\n/** What changed of an entity, or nothing when nothing did. What only its owner is told goes field by field too */\nfunction changeOf(registry: Registry | undefined, before: EntityState, after: EntityState): EntityChange | undefined {\n\tconst ownBefore = before.own\n\tconst ownAfter = after.own\n\tconst fields = fieldsOf<EntityState>(registry, before, after, 'own')\n\tlet own: { set: Partial<OwnEntityState>; unset?: (keyof OwnEntityState)[] } | undefined\n\tlet ownPatch: Partial<Record<keyof OwnEntityState, WirePatch>> | undefined\n\tlet unsetOwn = false\n\tif (ownBefore && ownAfter) {\n\t\town = fieldsOf(registry, ownBefore, ownAfter)\n\t\t// a list or an object that changed in part (one ability's cooldown of four) goes as what changed in it\n\t\tif (own)\n\t\t\tfor (const key in own.set) {\n\t\t\t\tconst field = key as keyof OwnEntityState\n\t\t\t\tif (!isObject(ownBefore[field])) continue\n\t\t\t\tconst patch = patchOf(ownBefore[field], own.set[field])\n\t\t\t\tif (!isPatch(patch)) continue\n\t\t\t\t;(ownPatch ??= {})[field] = patch\n\t\t\t\tdelete own.set[field]\n\t\t\t}\n\t} else if (ownAfter) own = { set: ownAfter }\n\telse if (ownBefore) unsetOwn = true\n\tif (!fields && !own && !unsetOwn) return undefined\n\tconst unset = [...((fields?.unset ?? []) as (keyof EntityState)[]), ...(unsetOwn ? (['own'] as const) : [])]\n\t// (the set is this call's own object: its numbers are made the wire's in place)\n\tconst set = fields?.set ?? {}\n\tif (set.x !== undefined) set.x = Math.round(set.x * POSITION)\n\tif (set.z !== undefined) set.z = Math.round(set.z * POSITION)\n\tif (set.facing !== undefined) set.facing = ((Math.round(set.facing * TURN) % 256) + 256) % 256\n\tconst change: EntityChange = [after.id, set]\n\tif (unset.length || own) change.push(unset.length ? unset : 0)\n\tif (own) {\n\t\tchange.push(Object.keys(own.set).length || !ownPatch ? own.set : 0)\n\t\tif (own.unset || ownPatch) change.push(own.unset ?? 0)\n\t\tif (ownPatch) change.push(ownPatch)\n\t}\n\treturn change\n}\n\n/**\n * Every part of a frame besides its tick, its entities and its events: the snapshot's parts, the engine's and a pack's\n * (`SnapshotField`), and the fog, the camps and the team\n */\nconst restOf = (frame: Frame): Rest => {\n\tconst { snapshot, fog, camps, team } = frame\n\tconst { tick: _tick, entities: _entities, events: _events, ...parts } = snapshot\n\treturn { ...parts, fog, camps, team }\n}\n\n/** A frame's entities by id, worked out once: a base is diffed against round after round while the player's answer is on its way */\nconst BY_ID = new WeakMap<Frame, Map<number, EntityState>>()\nfunction entitiesById(frame: Frame): Map<number, EntityState> {\n\tlet byId = BY_ID.get(frame)\n\tif (!byId) {\n\t\tbyId = new Map()\n\t\tfor (const entity of frame.snapshot.entities) byId.set(entity.id, entity)\n\t\tBY_ID.set(frame, byId)\n\t}\n\treturn byId\n}\n\n/** Places of the base's list looked at past the one expected, for an entity that is not there (`entitiesDiff`) */\nconst LOOK_AHEAD = 8\n\n/** What changed of the entities between two lists, worked out once for the two (the seats of a side share their lists) */\ntype EntitiesDiff = Pick<Delta, 'added' | 'changed' | 'removed'>\nconst entityDiffs = new WeakMap<EntityState[], WeakMap<EntityState[], EntitiesDiff>>()\nconst wholeDiffs = new WeakMap<EntityState[], EntitiesDiff>()\n\nfunction entitiesDiff(then: EntityState[] | undefined, now: EntityState[], base: Frame | undefined, registry: Registry | undefined): EntitiesDiff {\n\tlet byBase = then && entityDiffs.get(then)\n\tconst known = then ? byBase?.get(now) : wholeDiffs.get(now)\n\tif (known) return known\n\tconst made: EntitiesDiff = { added: [], changed: [], removed: [] }\n\t// the two lists side by side: a world lists its entities in the order they came, so the entity of the base at the\n\t// same place is most often the one; by id only where it is not (what came, what went just before)\n\tconst list = then ?? []\n\tlet byId: Map<number, EntityState> | undefined\n\tlet at = 0\n\tlet matched = 0\n\tfor (const entity of now) {\n\t\tlet old: EntityState | undefined\n\t\tif (at < list.length && list[at].id === entity.id) old = list[at++]\n\t\telse {\n\t\t\t// a few gone just before it: passed over\n\t\t\tfor (let ahead = at + 1; ahead < Math.min(at + LOOK_AHEAD, list.length); ahead++)\n\t\t\t\tif (list[ahead].id === entity.id) {\n\t\t\t\t\told = list[ahead]\n\t\t\t\t\tat = ahead + 1\n\t\t\t\t\tbreak\n\t\t\t\t}\n\t\t\tif (!old && list.length) old = (byId ??= entitiesById(base!)).get(entity.id)\n\t\t}\n\t\tif (old) matched++\n\t\t// the very object it was: nothing changed (the host rounds a state told again to the object it rounded it to)\n\t\tif (old === entity) continue\n\t\t// another type under the same id (a building upgraded) is sent whole\n\t\tif (!old || old.type !== entity.type) {\n\t\t\tif (old) made.removed.push(old.id)\n\t\t\tmade.added.push(encode(entity))\n\t\t\tcontinue\n\t\t}\n\t\tconst change = changeOf(registry, old, entity)\n\t\tif (change) made.changed.push(change)\n\t}\n\t// every one of the base's found again: none went\n\tif (matched < list.length) {\n\t\tconst ids = new Set<number>()\n\t\tfor (const entity of now) ids.add(entity.id)\n\t\tfor (const entity of list) if (!ids.has(entity.id)) made.removed.push(entity.id)\n\t}\n\tif (then) {\n\t\tif (!byBase) entityDiffs.set(then, (byBase = new WeakMap()))\n\t\tbyBase.set(now, made)\n\t} else wholeDiffs.set(now, made)\n\treturn made\n}\n\n/**\n * A frame as what changed since `base`, or all of it without one. Events are the caller's to add. `registry`: the game's, whose\n * components say how a change of theirs is found (`Component.same`); without it, as text\n *\n * @internal\n */\nexport function diff(base: Frame | undefined, next: Frame, registry?: Registry): Omit<Delta, 'events'> {\n\tconst delta: Omit<Delta, 'events'> = {\n\t\ttick: next.snapshot.tick,\n\t\tbase: base ? base.snapshot.tick : null,\n\t\tadded: [],\n\t\tchanged: [],\n\t\tremoved: [],\n\t\trest: {}\n\t}\n\tconst { added, changed, removed } = entitiesDiff(base?.snapshot.entities, next.snapshot.entities, base, registry)\n\tdelta.added = added\n\tdelta.changed = changed\n\tdelta.removed = removed\n\tconst now = restOf(next)\n\tconst then = base && restOf(base)\n\tconst keys = then ? new Set([...Object.keys(now), ...Object.keys(then)]) : Object.keys(now)\n\tfor (const key of keys) {\n\t\tconst before = then?.[key as keyof Rest]\n\t\tconst after = now[key as keyof Rest]\n\t\tif (then && same(before, after)) continue\n\t\t// a part that changed in part (the gold of one player) goes as what changed in it; the fog whole, as the player\n\t\t// takes it whole (`RemoteSession`)\n\t\tconst patch = then && key !== 'fog' ? patchOf(before, after) : after\n\t\tif (isPatch(patch)) (delta.restPatch ??= {})[key as keyof Rest] = patch\n\t\telse (delta.rest as Record<string, unknown>)[key] = after\n\t}\n\treturn delta\n}\n\n/**\n * The frame a delta makes of the one at its base (none, for a whole one). Entities that did not change are the very\n * objects they were, so that whoever compares them by identity knows they did not. That is the frame before\n * (`latest`) whose object is the same as what is made, which is not always the base: the base is the last frame the\n * host heard was got, a frame or two behind, and the frames in between have objects of their own\n *\n * @internal\n */\nexport function apply(base: Frame | undefined, delta: Delta, latest?: Frame): Frame {\n\tconst removed = new Set(delta.removed)\n\tconst changed = new Map<number, EntityChange>()\n\tfor (const change of delta.changed) changed.set(change[0], change)\n\tconst before = new Map<number, EntityState>()\n\tif (latest && latest !== base) for (const entity of latest.snapshot.entities) before.set(entity.id, entity)\n\t/** The frame before's object for what is made, where it is the same as it; else what is made */\n\tconst kept = (made: EntityState) => {\n\t\tconst was = before.get(made.id)\n\t\treturn was && (was === made || sameEntity(was, made)) ? was : made\n\t}\n\tconst entities: EntityState[] = []\n\tfor (const entity of base?.snapshot.entities ?? []) {\n\t\tif (removed.has(entity.id)) continue\n\t\tconst change = changed.get(entity.id)\n\t\tif (!change) {\n\t\t\tentities.push(kept(entity))\n\t\t\tcontinue\n\t\t}\n\t\tconst [, set, unset, ownSet, ownUnset, ownPatch] = change\n\t\tconst next = { ...entity, ...decode(set) }\n\t\tfor (const field of unset || []) delete next[field]\n\t\tif (ownSet || ownUnset || ownPatch) {\n\t\t\tconst own = { ...entity.own, ...(ownSet || {}) } as OwnEntityState\n\t\t\tfor (const field of ownUnset || []) delete own[field]\n\t\t\tfor (const [field, patch] of Object.entries(ownPatch ?? {}))\n\t\t\t\t(own as unknown as Record<string, unknown>)[field] = patched(entity.own?.[field as keyof OwnEntityState], patch)\n\t\t\tnext.own = own\n\t\t}\n\t\tentities.push(kept(next))\n\t}\n\tfor (const added of delta.added) entities.push(kept(decode(added)))\n\tconst rest = { ...(base ? restOf(base) : {}), ...delta.rest } as Rest\n\tfor (const [key, patch] of Object.entries(delta.restPatch ?? {}))\n\t\t(rest as unknown as Record<string, unknown>)[key] = patched(base && restOf(base)[key as keyof Rest], patch)\n\tconst { fog, camps, team, ...parts } = rest\n\treturn { snapshot: { tick: delta.tick, ...parts, entities, events: [] }, fog, camps, team }\n}\n\n/**\n * Whether two states of an entity say the same, field by field\n *\n * @internal\n */\nexport function sameEntity(a: EntityState, b: EntityState): boolean {\n\tif (a.type !== b.type) return false\n\treturn fieldsOf(undefined, a, b) === undefined\n}\n\n/**\n * Characters of a delta's text by what they carry, added to `into`: each field of an entity, of those added and those\n * changed together (`entity.health`; of what only its owner is told, `entity.own.abilities`), the other parts (`rest.fog`),\n * `events`, `removed`, and what is left (ids, brackets, the tick) as `other`, so that they add up to `text`'s length.\n * A field is its key, its value and the comma between, as `JSON.stringify` writes them\n */\nexport function bytesByKey(delta: Delta, text: string, into: Record<string, number>): void {\n\tlet counted = 0\n\tconst add = (key: string, characters: number) => {\n\t\tinto[key] = (into[key] ?? 0) + characters\n\t\tcounted += characters\n\t}\n\tconst fields = (prefix: string, values: object) => {\n\t\tfor (const [key, value] of Object.entries(values)) {\n\t\t\tif (value === undefined) continue\n\t\t\tif (key === 'own' && prefix === 'entity.' && value && typeof value === 'object') {\n\t\t\t\tadd('entity.own', key.length + 5)\n\t\t\t\tfields('entity.own.', value)\n\t\t\t} else add(prefix + key, key.length + 4 + JSON.stringify(value).length)\n\t\t}\n\t}\n\tfor (const entity of delta.added) fields('entity.', entity)\n\tfor (const [, set, unset, ownSet, ownUnset, ownPatch] of delta.changed) {\n\t\tfields('entity.', set)\n\t\tif (unset) add('entity.unset', JSON.stringify(unset).length + 1)\n\t\tif (ownSet) fields('entity.own.', ownSet)\n\t\tif (ownUnset) add('entity.own.unset', JSON.stringify(ownUnset).length + 1)\n\t\t// a field sent as what changed in it counts as the field\n\t\tif (ownPatch) fields('entity.own.', ownPatch)\n\t}\n\tfor (const part of [delta.rest, delta.restPatch ?? {}])\n\t\tfor (const [key, value] of Object.entries(part)) if (value !== undefined) add(`rest.${key}`, key.length + 4 + JSON.stringify(value).length)\n\tif (delta.events.length) add('events', JSON.stringify(delta.events).length)\n\tif (delta.removed.length) add('removed', JSON.stringify(delta.removed).length)\n\tadd('other', text.length - counted)\n}\n"],"mappings":";;AAuGA,IAAM,SAAS,OAAe,SAAiB,KAAK,MAAM,QAAQ,IAAI,IAAI;;;;;AAM1E,IAAM,aAAa,UAAkB,KAAK,KAAK,QAAQ,IAAI;;AAG3D,IAAM,WAAW;AACjB,IAAM,OAAO,OAAO,KAAK,KAAK;;AAG9B,SAAS,OAAuC,OAAa;CAC5D,MAAM,MAAM,EAAE,GAAG,MAAM;CACvB,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,QAAQ;CAC5D,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,QAAQ;CAC5D,IAAI,IAAI,WAAW,KAAA,GAAW,IAAI,UAAW,KAAK,MAAM,IAAI,SAAS,IAAI,IAAI,MAAO,OAAO;CAC3F,OAAO;AACR;AAEA,SAAS,OAAuC,OAAa;CAC5D,MAAM,MAAM,EAAE,GAAG,MAAM;CACvB,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,KAAK;CAClC,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,KAAK;CAClC,IAAI,IAAI,WAAW,KAAA,GAAW,IAAI,UAAU;CAC5C,OAAO;AACR;;;;;;;;;AAUA,SAAgB,SAAS,OAAiC;CAGzD,MAAM,MAAmB,EAAE,GAAG,MAAM;CACpC,IAAI,IAAI,KAAK,MAAM,MAAM,IAAI,QAAQ,IAAI;CACzC,IAAI,IAAI,KAAK,MAAM,MAAM,IAAI,QAAQ,IAAI;CACzC,IAAI,UAAY,KAAK,MAAM,MAAM,SAAS,IAAI,IAAI,MAAO,OAAO,MAAO;CACvE,IAAI,SAAS,KAAK,KAAK,MAAM,MAAM;CACnC,IAAI,MAAM,WAAW,KAAA,GAAW,IAAI,SAAS,KAAK,KAAK,MAAM,MAAM;CACnE,IAAI,MAAM,SAAS,KAAA,GAAW,IAAI,OAAO,KAAK,MAAM,MAAM,IAAI;CAG9D,IAAI,MAAM,WAAW,IAAI,YAAY,MAAM,UAAU,KAAK,SAAU,OAAO,IAAI,OAAO,UAAU,IAAI,CAAE;CACtG,IAAI,MAAM,WAAW,MAAM,YAAY,QAAQ,QAAQ,GACtD,IAAI,YAAY,MAAM,UAAU,KAAK,YAAa,QAAQ,WAAW;EAAE,GAAG;EAAS,UAAU,UAAU,QAAQ,QAAQ;CAAE,IAAI,OAAQ;CACtI,IAAI,MAAM,UAAU,IAAI,WAAW;EAAE,MAAM,MAAM,MAAM,SAAS,MAAM,EAAG;EAAG,OAAO,MAAM,SAAS;CAAM;CACxG,OAAO;AACR;;;;;;;AAQA,SAAgB,KAAK,GAAY,GAAqB;CACrD,IAAI,MAAM,GAAG,OAAO;CACpB,IAAI,OAAO,MAAM,YAAY,OAAO,MAAM,YAAY,MAAM,QAAQ,MAAM,MAAM,OAAO;CACvF,IAAI,MAAM,QAAQ,CAAC,KAAK,MAAM,QAAQ,CAAC,GAAG;EACzC,IAAI,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,OAAO;EAC5E,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,QAAQ,KAAK,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,OAAO;EACjE,OAAO;CACR;CACA,MAAM,OAAO;CACb,MAAM,QAAQ;CACd,KAAK,MAAM,OAAO,MAAM;EACvB,IAAI,EAAE,OAAO,QAAQ,OAAO;EAC5B,MAAM,IAAI,KAAK;EACf,MAAM,IAAI,MAAM;EAChB,IAAI,MAAM,GAAG;EACb,IAAI,OAAO,MAAM,YAAY,OAAO,MAAM,YAAY,MAAM,QAAQ,MAAM,MAAM,OAAO;EACvF,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO;CACzB;CACA,KAAK,MAAM,OAAO,OAAO,IAAI,EAAE,OAAO,OAAO,OAAO;CACpD,OAAO;AACR;;AAGA,IAAM,cAAc;AAEpB,IAAM,YAAY,UAAoC,OAAO,UAAU,YAAY,UAAU;;;;;AAM7F,SAAS,QAAQ,QAAiB,OAAgB,QAAQ,aAAsB;CAC/E,IAAI,UAAU,KAAK,CAAC,SAAS,MAAM,KAAK,CAAC,SAAS,KAAK,KAAK,MAAM,QAAQ,MAAM,MAAM,MAAM,QAAQ,KAAK,GAAG,OAAO;CACnH,MAAM,QAAiC,CAAC;CACxC,IAAI,UAAU;CACd,IAAI,MAAM,QAAQ,MAAM,GAAG;EAC1B,MAAM,OAAO;EACb,IAAI,KAAK,WAAW,OAAO,QAAQ,OAAO;EAC1C,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;GACrC,IAAI,KAAK,OAAO,IAAI,KAAK,EAAE,GAAG;GAC9B,MAAM,KAAK,QAAQ,OAAO,IAAI,KAAK,IAAI,QAAQ,CAAC;GAChD;EACD;EACA,OAAO,YAAY,KAAK,SAAS,QAAQ,EAAE,QAAQ,MAAM;CAC1D;CACA,MAAM,OAAO;CACb,MAAM,QAAQ;CACd,IAAI,SAAS;CACb,IAAI;CACJ,KAAK,MAAM,OAAO,OAAO;EACxB,IAAI,MAAM,SAAS,KAAA,GAAW;EAC9B;EACA,IAAI,KAAK,KAAK,MAAM,MAAM,IAAI,GAAG;EACjC,MAAM,OAAO,QAAQ,KAAK,MAAM,MAAM,MAAM,QAAQ,CAAC;EACrD;CACD;CACA,KAAK,MAAM,OAAO,MAAM,IAAI,KAAK,SAAS,KAAA,KAAa,MAAM,SAAS,KAAA,GAAW,CAAC,UAAU,CAAC,EAAA,CAAG,KAAK,GAAG;CACxG,IAAI,YAAY,UAAU,CAAC,OAAO,OAAO;CACzC,OAAO,QAAQ;EAAE,QAAQ;EAAO,QAAQ;CAAM,IAAI,EAAE,QAAQ,MAAM;AACnE;AAEA,IAAM,WAAW,UAAuC,SAAS,KAAK,KAAK,CAAC,MAAM,QAAQ,KAAK,KAAK,YAAY;;AAGhH,SAAS,QAAQ,MAAe,OAA2B;CAC1D,MAAM,OAAQ,MAAM,QAAQ,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,EAAE,GAAI,KAAiC;CACvF,KAAK,MAAM,CAAC,KAAK,SAAS,OAAO,QAAQ,MAAM,MAAM,GAAG,KAAK,OAAO,QAAQ,IAAI,IAAI,QAAS,KAAiC,MAAM,IAAI,IAAI;CAC5I,KAAK,MAAM,OAAO,MAAM,UAAU,CAAC,GAAG,OAAO,KAAK;CAClD,OAAO;AACR;;AAGA,SAAS,eAAe,UAAgC,GAAwC,GAAiD;CAChJ,IAAI,MAAM,GAAG,OAAO;CACpB,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO;CACrB,KAAK,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI,OAAO;CAC3C,KAAK,MAAM,MAAM,GAAG;EACnB,IAAI,EAAE,MAAM,IAAI,OAAO;EACvB,MAAM,UAAU,UAAU,UAAU,EAAE,CAAC,EAAE;EACzC,IAAI,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,GAAG,OAAO;CACpE;CACA,OAAO;AACR;;;;;AAMA,SAAS,SACR,UACA,QACA,OACA,MACuD;CACvD,IAAI;CACJ,IAAI;CACJ,KAAK,MAAM,OAAO,OAAO;EACxB,IAAI,QAAQ,QAAQ,MAAM,SAAS,KAAA,GAAW;EAK9C,IAHE,QAAmB,eACjB,CAAC,eAAe,UAAU,OAAO,MAA6C,MAAM,IAA2C,IAC/H,CAAC,KAAK,OAAO,MAAM,MAAM,IAAI,GACpB,CAAC,QAAQ,CAAC,EAAA,CAAiB,OAAO,MAAM;CACtD;CACA,KAAK,MAAM,OAAO,QAAQ,IAAI,QAAQ,QAAQ,OAAO,SAAS,KAAA,KAAa,MAAM,SAAS,KAAA,GAAW,CAAC,UAAU,CAAC,EAAA,CAAG,KAAK,GAAG;CAC5H,OAAO,OAAO,QAAQ;EAAE,KAAK,OAAO,CAAC;EAAG,GAAI,QAAQ,EAAE,MAAM,IAAI,CAAC;CAAG,IAAI,KAAA;AACzE;;AAGA,SAAS,SAAS,UAAgC,QAAqB,OAA8C;CACpH,MAAM,YAAY,OAAO;CACzB,MAAM,WAAW,MAAM;CACvB,MAAM,SAAS,SAAsB,UAAU,QAAQ,OAAO,KAAK;CACnE,IAAI;CACJ,IAAI;CACJ,IAAI,WAAW;CACf,IAAI,aAAa,UAAU;EAC1B,MAAM,SAAS,UAAU,WAAW,QAAQ;EAE5C,IAAI,KACH,KAAK,MAAM,OAAO,IAAI,KAAK;GAC1B,MAAM,QAAQ;GACd,IAAI,CAAC,SAAS,UAAU,MAAM,GAAG;GACjC,MAAM,QAAQ,QAAQ,UAAU,QAAQ,IAAI,IAAI,MAAM;GACtD,IAAI,CAAC,QAAQ,KAAK,GAAG;GACpB,CAAC,aAAa,CAAC,EAAA,CAAG,SAAS;GAC5B,OAAO,IAAI,IAAI;EAChB;CACF,OAAO,IAAI,UAAU,MAAM,EAAE,KAAK,SAAS;MACtC,IAAI,WAAW,WAAW;CAC/B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,OAAO,KAAA;CACzC,MAAM,QAAQ,CAAC,GAAK,QAAQ,SAAS,CAAC,GAA8B,GAAI,WAAY,CAAC,KAAK,IAAc,CAAC,CAAE;CAE3G,MAAM,MAAM,QAAQ,OAAO,CAAC;CAC5B,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,QAAQ;CAC5D,IAAI,IAAI,MAAM,KAAA,GAAW,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,QAAQ;CAC5D,IAAI,IAAI,WAAW,KAAA,GAAW,IAAI,UAAW,KAAK,MAAM,IAAI,SAAS,IAAI,IAAI,MAAO,OAAO;CAC3F,MAAM,SAAuB,CAAC,MAAM,IAAI,GAAG;CAC3C,IAAI,MAAM,UAAU,KAAK,OAAO,KAAK,MAAM,SAAS,QAAQ,CAAC;CAC7D,IAAI,KAAK;EACR,OAAO,KAAK,OAAO,KAAK,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,IAAI,MAAM,CAAC;EAClE,IAAI,IAAI,SAAS,UAAU,OAAO,KAAK,IAAI,SAAS,CAAC;EACrD,IAAI,UAAU,OAAO,KAAK,QAAQ;CACnC;CACA,OAAO;AACR;;;;;AAMA,IAAM,UAAU,UAAuB;CACtC,MAAM,EAAE,UAAU,KAAK,OAAO,SAAS;CACvC,MAAM,EAAE,MAAM,OAAO,UAAU,WAAW,QAAQ,SAAS,GAAG,UAAU;CACxE,OAAO;EAAE,GAAG;EAAO;EAAK;EAAO;CAAK;AACrC;;AAGA,IAAM,wBAAQ,IAAI,QAAyC;AAC3D,SAAS,aAAa,OAAwC;CAC7D,IAAI,OAAO,MAAM,IAAI,KAAK;CAC1B,IAAI,CAAC,MAAM;EACV,uBAAO,IAAI,IAAI;EACf,KAAK,MAAM,UAAU,MAAM,SAAS,UAAU,KAAK,IAAI,OAAO,IAAI,MAAM;EACxE,MAAM,IAAI,OAAO,IAAI;CACtB;CACA,OAAO;AACR;;AAGA,IAAM,aAAa;AAInB,IAAM,8BAAc,IAAI,QAA6D;AACrF,IAAM,6BAAa,IAAI,QAAqC;AAE5D,SAAS,aAAa,MAAiC,KAAoB,MAAyB,UAA8C;CACjJ,IAAI,SAAS,QAAQ,YAAY,IAAI,IAAI;CACzC,MAAM,QAAQ,OAAO,QAAQ,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG;CAC1D,IAAI,OAAO,OAAO;CAClB,MAAM,OAAqB;EAAE,OAAO,CAAC;EAAG,SAAS,CAAC;EAAG,SAAS,CAAC;CAAE;CAGjE,MAAM,OAAO,QAAQ,CAAC;CACtB,IAAI;CACJ,IAAI,KAAK;CACT,IAAI,UAAU;CACd,KAAK,MAAM,UAAU,KAAK;EACzB,IAAI;EACJ,IAAI,KAAK,KAAK,UAAU,KAAK,GAAG,CAAC,OAAO,OAAO,IAAI,MAAM,KAAK;OACzD;GAEJ,KAAK,IAAI,QAAQ,KAAK,GAAG,QAAQ,KAAK,IAAI,KAAK,YAAY,KAAK,MAAM,GAAG,SACxE,IAAI,KAAK,MAAM,CAAC,OAAO,OAAO,IAAI;IACjC,MAAM,KAAK;IACX,KAAK,QAAQ;IACb;GACD;GACD,IAAI,CAAC,OAAO,KAAK,QAAQ,OAAO,SAAS,aAAa,IAAK,EAAA,CAAG,IAAI,OAAO,EAAE;EAC5E;EACA,IAAI,KAAK;EAET,IAAI,QAAQ,QAAQ;EAEpB,IAAI,CAAC,OAAO,IAAI,SAAS,OAAO,MAAM;GACrC,IAAI,KAAK,KAAK,QAAQ,KAAK,IAAI,EAAE;GACjC,KAAK,MAAM,KAAK,OAAO,MAAM,CAAC;GAC9B;EACD;EACA,MAAM,SAAS,SAAS,UAAU,KAAK,MAAM;EAC7C,IAAI,QAAQ,KAAK,QAAQ,KAAK,MAAM;CACrC;CAEA,IAAI,UAAU,KAAK,QAAQ;EAC1B,MAAM,sBAAM,IAAI,IAAY;EAC5B,KAAK,MAAM,UAAU,KAAK,IAAI,IAAI,OAAO,EAAE;EAC3C,KAAK,MAAM,UAAU,MAAM,IAAI,CAAC,IAAI,IAAI,OAAO,EAAE,GAAG,KAAK,QAAQ,KAAK,OAAO,EAAE;CAChF;CACA,IAAI,MAAM;EACT,IAAI,CAAC,QAAQ,YAAY,IAAI,MAAO,yBAAS,IAAI,QAAQ,CAAE;EAC3D,OAAO,IAAI,KAAK,IAAI;CACrB,OAAO,WAAW,IAAI,KAAK,IAAI;CAC/B,OAAO;AACR;;;;;;;AAQA,SAAgB,KAAK,MAAyB,MAAa,UAA4C;CACtG,MAAM,QAA+B;EACpC,MAAM,KAAK,SAAS;EACpB,MAAM,OAAO,KAAK,SAAS,OAAO;EAClC,OAAO,CAAC;EACR,SAAS,CAAC;EACV,SAAS,CAAC;EACV,MAAM,CAAC;CACR;CACA,MAAM,EAAE,OAAO,SAAS,YAAY,aAAa,MAAM,SAAS,UAAU,KAAK,SAAS,UAAU,MAAM,QAAQ;CAChH,MAAM,QAAQ;CACd,MAAM,UAAU;CAChB,MAAM,UAAU;CAChB,MAAM,MAAM,OAAO,IAAI;CACvB,MAAM,OAAO,QAAQ,OAAO,IAAI;CAChC,MAAM,OAAO,uBAAO,IAAI,IAAI,CAAC,GAAG,OAAO,KAAK,GAAG,GAAG,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,IAAI,OAAO,KAAK,GAAG;CAC1F,KAAK,MAAM,OAAO,MAAM;EACvB,MAAM,SAAS,OAAO;EACtB,MAAM,QAAQ,IAAI;EAClB,IAAI,QAAQ,KAAK,QAAQ,KAAK,GAAG;EAGjC,MAAM,QAAQ,QAAQ,QAAQ,QAAQ,QAAQ,QAAQ,KAAK,IAAI;EAC/D,IAAI,QAAQ,KAAK,GAAG,CAAC,MAAM,cAAc,CAAC,EAAA,CAAG,OAAqB;OAC7D,MAAO,KAAiC,OAAO;CACrD;CACA,OAAO;AACR;;;;;;;;;AAUA,SAAgB,MAAM,MAAyB,OAAc,QAAuB;CACnF,MAAM,UAAU,IAAI,IAAI,MAAM,OAAO;CACrC,MAAM,0BAAU,IAAI,IAA0B;CAC9C,KAAK,MAAM,UAAU,MAAM,SAAS,QAAQ,IAAI,OAAO,IAAI,MAAM;CACjE,MAAM,yBAAS,IAAI,IAAyB;CAC5C,IAAI,UAAU,WAAW,MAAM,KAAK,MAAM,UAAU,OAAO,SAAS,UAAU,OAAO,IAAI,OAAO,IAAI,MAAM;;CAE1G,MAAM,QAAQ,SAAsB;EACnC,MAAM,MAAM,OAAO,IAAI,KAAK,EAAE;EAC9B,OAAO,QAAQ,QAAQ,QAAQ,WAAW,KAAK,IAAI,KAAK,MAAM;CAC/D;CACA,MAAM,WAA0B,CAAC;CACjC,KAAK,MAAM,UAAU,MAAM,SAAS,YAAY,CAAC,GAAG;EACnD,IAAI,QAAQ,IAAI,OAAO,EAAE,GAAG;EAC5B,MAAM,SAAS,QAAQ,IAAI,OAAO,EAAE;EACpC,IAAI,CAAC,QAAQ;GACZ,SAAS,KAAK,KAAK,MAAM,CAAC;GAC1B;EACD;EACA,MAAM,GAAG,KAAK,OAAO,QAAQ,UAAU,YAAY;EACnD,MAAM,OAAO;GAAE,GAAG;GAAQ,GAAG,OAAO,GAAG;EAAE;EACzC,KAAK,MAAM,SAAS,SAAS,CAAC,GAAG,OAAO,KAAK;EAC7C,IAAI,UAAU,YAAY,UAAU;GACnC,MAAM,MAAM;IAAE,GAAG,OAAO;IAAK,GAAI,UAAU,CAAC;GAAG;GAC/C,KAAK,MAAM,SAAS,YAAY,CAAC,GAAG,OAAO,IAAI;GAC/C,KAAK,MAAM,CAAC,OAAO,UAAU,OAAO,QAAQ,YAAY,CAAC,CAAC,GACzD,IAA4C,SAAS,QAAQ,OAAO,MAAM,QAAgC,KAAK;GAChH,KAAK,MAAM;EACZ;EACA,SAAS,KAAK,KAAK,IAAI,CAAC;CACzB;CACA,KAAK,MAAM,SAAS,MAAM,OAAO,SAAS,KAAK,KAAK,OAAO,KAAK,CAAC,CAAC;CAClE,MAAM,OAAO;EAAE,GAAI,OAAO,OAAO,IAAI,IAAI,CAAC;EAAI,GAAG,MAAM;CAAK;CAC5D,KAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,MAAM,aAAa,CAAC,CAAC,GAC9D,KAA6C,OAAO,QAAQ,QAAQ,OAAO,IAAI,CAAC,CAAC,MAAoB,KAAK;CAC3G,MAAM,EAAE,KAAK,OAAO,MAAM,GAAG,UAAU;CACvC,OAAO;EAAE,UAAU;GAAE,MAAM,MAAM;GAAM,GAAG;GAAO;GAAU,QAAQ,CAAC;EAAE;EAAG;EAAK;EAAO;CAAK;AAC3F;;;;;;AAOA,SAAgB,WAAW,GAAgB,GAAyB;CACnE,IAAI,EAAE,SAAS,EAAE,MAAM,OAAO;CAC9B,OAAO,SAAS,KAAA,GAAW,GAAG,CAAC,MAAM,KAAA;AACtC;;;;;;;AAQA,SAAgB,WAAW,OAAc,MAAc,MAAoC;CAC1F,IAAI,UAAU;CACd,MAAM,OAAO,KAAa,eAAuB;EAChD,KAAK,QAAQ,KAAK,QAAQ,KAAK;EAC/B,WAAW;CACZ;CACA,MAAM,UAAU,QAAgB,WAAmB;EAClD,KAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,MAAM,GAAG;GAClD,IAAI,UAAU,KAAA,GAAW;GACzB,IAAI,QAAQ,SAAS,WAAW,aAAa,SAAS,OAAO,UAAU,UAAU;IAChF,IAAI,cAAc,IAAI,SAAS,CAAC;IAChC,OAAO,eAAe,KAAK;GAC5B,OAAO,IAAI,SAAS,KAAK,IAAI,SAAS,IAAI,KAAK,UAAU,KAAK,CAAC,CAAC,MAAM;EACvE;CACD;CACA,KAAK,MAAM,UAAU,MAAM,OAAO,OAAO,WAAW,MAAM;CAC1D,KAAK,MAAM,GAAG,KAAK,OAAO,QAAQ,UAAU,aAAa,MAAM,SAAS;EACvE,OAAO,WAAW,GAAG;EACrB,IAAI,OAAO,IAAI,gBAAgB,KAAK,UAAU,KAAK,CAAC,CAAC,SAAS,CAAC;EAC/D,IAAI,QAAQ,OAAO,eAAe,MAAM;EACxC,IAAI,UAAU,IAAI,oBAAoB,KAAK,UAAU,QAAQ,CAAC,CAAC,SAAS,CAAC;EAEzE,IAAI,UAAU,OAAO,eAAe,QAAQ;CAC7C;CACA,KAAK,MAAM,QAAQ,CAAC,MAAM,MAAM,MAAM,aAAa,CAAC,CAAC,GACpD,KAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,IAAI,GAAG,IAAI,UAAU,KAAA,GAAW,IAAI,QAAQ,OAAO,IAAI,SAAS,IAAI,KAAK,UAAU,KAAK,CAAC,CAAC,MAAM;CAC3I,IAAI,MAAM,OAAO,QAAQ,IAAI,UAAU,KAAK,UAAU,MAAM,MAAM,CAAC,CAAC,MAAM;CAC1E,IAAI,MAAM,QAAQ,QAAQ,IAAI,WAAW,KAAK,UAAU,MAAM,OAAO,CAAC,CAAC,MAAM;CAC7E,IAAI,SAAS,KAAK,SAAS,OAAO;AACnC"}