@colyseus/schema 3.0.70 → 3.0.72

package/lib/bench_encode.d.ts

@@ -0,0 +1 @@
+export {};

package/lib/bench_encode.js

@@ -0,0 +1,93 @@
+"use strict";
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const nanoid_1 = require("nanoid");
+const _1 = require(".");
+const benchmark = require("benchmark");
+const suite = new benchmark.Suite();
+class AttributeNew extends _1.Schema {
+}
+__decorate([
+    (0, _1.type)("string")
+], AttributeNew.prototype, "name", void 0);
+__decorate([
+    (0, _1.type)("number")
+], AttributeNew.prototype, "value", void 0);
+class ItemNew extends _1.Schema {
+    constructor() {
+        super(...arguments);
+        this.attributes = new _1.ArraySchema();
+    }
+}
+__decorate([
+    (0, _1.type)("number")
+], ItemNew.prototype, "price", void 0);
+__decorate([
+    (0, _1.type)([AttributeNew])
+], ItemNew.prototype, "attributes", void 0);
+class PositionNew extends _1.Schema {
+}
+__decorate([
+    (0, _1.type)("number")
+], PositionNew.prototype, "x", void 0);
+__decorate([
+    (0, _1.type)("number")
+], PositionNew.prototype, "y", void 0);
+class PlayerNew extends _1.Schema {
+    constructor() {
+        super(...arguments);
+        this.position = new PositionNew();
+        this.items = new _1.MapSchema();
+    }
+}
+__decorate([
+    (0, _1.type)(PositionNew)
+], PlayerNew.prototype, "position", void 0);
+__decorate([
+    (0, _1.type)({ map: ItemNew })
+], PlayerNew.prototype, "items", void 0);
+class StateNew extends _1.Schema {
+    constructor() {
+        super(...arguments);
+        this.players = new _1.MapSchema();
+    }
+}
+__decorate([
+    (0, _1.type)({ map: PlayerNew })
+], StateNew.prototype, "players", void 0);
+__decorate([
+    (0, _1.type)("string")
+], StateNew.prototype, "currentTurn", void 0);
+const state = new StateNew();
+for (let i = 0; i < 50; i++) {
+    const player = new PlayerNew();
+    state.players.set(`p-${(0, nanoid_1.nanoid)()}`, player);
+    player.position.x = (i + 1) * 100;
+    player.position.y = (i + 1) * 100;
+    for (let j = 0; j < 10; j++) {
+        const item = new ItemNew();
+        item.price = (i + 1) * 50;
+        for (let k = 0; k < 5; k++) {
+            const attr = new AttributeNew();
+            attr.name = `Attribute ${k}`;
+            attr.value = k;
+            item.attributes.push(attr);
+        }
+        player.items.set(`item-${j}`, item);
+    }
+}
+_1.Encoder.BUFFER_SIZE = 1024 * 128;
+const encoder = new _1.Encoder(state);
+// measure time to .encodeAll()
+const now = Date.now();
+for (let i = 0; i < 1000; i++) {
+    encoder.encodeAll();
+}
+console.log(Date.now() - now);
+console.log(Array.from(encoder.encodeAll()).join(","));
+//# sourceMappingURL=bench_encode.js.map

package/lib/bench_encode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bench_encode.js","sourceRoot":"","sources":["../src/bench_encode.ts"],"names":[],"mappings":";;;;;;;;AAAA,mCAAgC;AAChC,wBAAkE;AAClE,uCAAuC;AAEvC,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;AAEpC,MAAM,YAAa,SAAQ,SAAM;CAGhC;AAFmB;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;0CAAc;AACb;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;2CAAe;AAGlC,MAAM,OAAQ,SAAQ,SAAM;IAA5B;;QAE4B,eAAU,GAAG,IAAI,cAAW,EAAgB,CAAC;IACzE,CAAC;CAAA;AAFmB;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;sCAAe;AACN;IAAvB,IAAA,OAAI,EAAC,CAAE,YAAY,CAAE,CAAC;2CAA8C;AAGzE,MAAM,WAAY,SAAQ,SAAM;CAG/B;AAFmB;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;sCAAW;AACV;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;sCAAW;AAG9B,MAAM,SAAU,SAAQ,SAAM;IAA9B;;QACuB,aAAQ,GAAG,IAAI,WAAW,EAAE,CAAC;QACxB,UAAK,GAAG,IAAI,YAAS,EAAW,CAAC;IAC7D,CAAC;CAAA;AAFsB;IAAlB,IAAA,OAAI,EAAC,WAAW,CAAC;2CAA8B;AACxB;IAAvB,IAAA,OAAI,EAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;wCAAkC;AAG7D,MAAM,QAAS,SAAQ,SAAM;IAA7B;;QAC8B,YAAO,GAAG,IAAI,YAAS,EAAa,CAAC;IAEnE,CAAC;CAAA;AAF6B;IAAzB,IAAA,OAAI,EAAC,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;yCAAsC;AAC/C;IAAf,IAAA,OAAI,EAAC,QAAQ,CAAC;6CAAqB;AAGxC,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;IAC/B,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAA,eAAM,GAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAE3C,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAClC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE/B,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;AACL,CAAC;AAED,UAAO,CAAC,WAAW,GAAG,IAAI,GAAG,GAAG,CAAC;AACjC,MAAM,OAAO,GAAG,IAAI,UAAO,CAAC,KAAK,CAAC,CAAC;AAEnC,+BAA+B;AAE/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;IAC5B,OAAO,CAAC,SAAS,EAAE,CAAC;AACxB,CAAC;AACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;AAC9B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC","sourcesContent":["import { nanoid } from \"nanoid\";\nimport { Schema, type, MapSchema, ArraySchema, Encoder } from \".\";\nimport * as benchmark from \"benchmark\";\n\nconst suite = new benchmark.Suite();\n\nclass AttributeNew extends Schema {\n    @type(\"string\") name: string;\n    @type(\"number\") value: number;\n}\n\nclass ItemNew extends Schema {\n    @type(\"number\") price: number;\n    @type([ AttributeNew ]) attributes = new ArraySchema<AttributeNew>();\n}\n\nclass PositionNew extends Schema {\n    @type(\"number\") x: number;\n    @type(\"number\") y: number;\n}\n\nclass PlayerNew extends Schema {\n    @type(PositionNew) position = new PositionNew();\n    @type({ map: ItemNew }) items = new MapSchema<ItemNew>();\n}\n\nclass StateNew extends Schema {\n    @type({ map: PlayerNew }) players = new MapSchema<PlayerNew>();\n    @type(\"string\") currentTurn: string;\n}\n\nconst state = new StateNew();\n\nfor (let i = 0; i < 50; i++) {\n    const player = new PlayerNew();\n    state.players.set(`p-${nanoid()}`, player);\n\n    player.position.x = (i + 1) * 100;\n    player.position.y = (i + 1) * 100;\n    for (let j = 0; j < 10; j++) {\n        const item = new ItemNew();\n        item.price = (i + 1) * 50;\n        for (let k = 0; k < 5; k++) {\n            const attr = new AttributeNew();\n            attr.name = `Attribute ${k}`;\n            attr.value = k;\n            item.attributes.push(attr);\n\n        }\n        player.items.set(`item-${j}`, item);\n    }\n}\n\nEncoder.BUFFER_SIZE = 1024 * 128;\nconst encoder = new Encoder(state);\n\n// measure time to .encodeAll()\n\nconst now = Date.now();\nfor (let i = 0; i < 1000; i++) {\n    encoder.encodeAll();\n}\nconsole.log(Date.now() - now);\nconsole.log(Array.from(encoder.encodeAll()).join(\",\"));\n"]}

package/lib/changes/ChangeSet.d.ts

@@ -0,0 +1,12 @@
+import { OPERATION } from "../spec";
+import { ChangeOperation } from "./ChangeTree";
+export declare class ChangeSet {
+    changes: {
+        [index: number]: ChangeOperation;
+    };
+    changed: boolean;
+    allChanges: Set<number>;
+    change(index: number, operation?: OPERATION): void;
+    discardAll(): void;
+    setParent(...args: any[]): void;
+}

package/lib/changes/ChangeSet.js

@@ -0,0 +1,35 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ChangeSet = void 0;
+const spec_1 = require("../spec");
+class ChangeSet {
+    changes = {};
+    changed = false;
+    allChanges = new Set();
+    // definition: SchemaDefinition;
+    change(index, operation = spec_1.OPERATION.ADD) {
+        const previousChange = this.changes[index];
+        if (!previousChange ||
+            previousChange.op === spec_1.OPERATION.DELETE ||
+            previousChange.op === spec_1.OPERATION.TOUCH // (mazmorra.io's BattleAction issue)
+        ) {
+            this.changes[index] = {
+                op: (!previousChange)
+                    ? operation
+                    : (previousChange.op === spec_1.OPERATION.DELETE)
+                        ? spec_1.OPERATION.DELETE_AND_ADD
+                        : operation,
+                index
+            };
+        }
+        this.allChanges.add(index);
+        this.changed = true;
+    }
+    discardAll() {
+        this.changes = {};
+    }
+    setParent(...args) {
+    }
+}
+exports.ChangeSet = ChangeSet;
+//# sourceMappingURL=ChangeSet.js.map

package/lib/changes/ChangeSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeSet.js","sourceRoot":"","sources":["../../src/changes/ChangeSet.ts"],"names":[],"mappings":";;;AAAA,kCAAoC;AAIpC,MAAa,SAAS;IAClB,OAAO,GAAyC,EAAE,CAAC;IACnD,OAAO,GAAY,KAAK,CAAC;IACzB,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IACpC,gCAAgC;IAEhC,MAAM,CAAC,KAAa,EAAE,YAAuB,gBAAS,CAAC,GAAG;QACtD,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3C,IACI,CAAC,cAAc;YACf,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,MAAM;YACtC,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,KAAK,CAAC,qCAAqC;UAC7E,CAAC;YACC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG;gBAClB,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC;oBACjB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,MAAM,CAAC;wBACtC,CAAC,CAAC,gBAAS,CAAC,cAAc;wBAC1B,CAAC,CAAC,SAAS;gBACnB,KAAK;aACR,CAAC;QACN,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACxB,CAAC;IAED,UAAU;QACN,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACtB,CAAC;IAED,SAAS,CAAC,GAAG,IAAW;IACxB,CAAC;CAEJ;AApCD,8BAoCC","sourcesContent":["import { OPERATION } from \"../spec\";\nimport { SchemaDefinition } from \"../annotations\";\nimport { ChangeOperation, Ref } from \"./ChangeTree\";\n\nexport class ChangeSet {\n    changes: { [index: number]: ChangeOperation } = {};\n    changed: boolean = false;\n    allChanges: Set<number> = new Set();\n    // definition: SchemaDefinition;\n\n    change(index: number, operation: OPERATION = OPERATION.ADD) {\n        const previousChange = this.changes[index];\n\n        if (\n            !previousChange ||\n            previousChange.op === OPERATION.DELETE ||\n            previousChange.op === OPERATION.TOUCH // (mazmorra.io's BattleAction issue)\n        ) {\n            this.changes[index] = {\n                op: (!previousChange)\n                    ? operation\n                    : (previousChange.op === OPERATION.DELETE)\n                        ? OPERATION.DELETE_AND_ADD\n                        : operation,\n                index\n            };\n        }\n\n        this.allChanges.add(index);\n\n        this.changed = true;\n    }\n\n    discardAll() {\n        this.changes = {};\n    }\n\n    setParent(...args: any[]) {\n    }\n\n}"]}

package/lib/changes/ChangeTree.d.ts

@@ -0,0 +1,53 @@
+import { OPERATION } from "../spec";
+import { Schema } from "../Schema";
+import { FilterChildrenCallback } from "../annotations";
+import { MapSchema } from "../types/MapSchema";
+import { ArraySchema } from "../types/ArraySchema";
+import { CollectionSchema } from "../types/CollectionSchema";
+import { SetSchema } from "../types/SetSchema";
+import { ReferenceTracker } from "./ReferenceTracker";
+export type Ref = Schema | ArraySchema | MapSchema | CollectionSchema | SetSchema;
+export interface ChangeOperation {
+    op: OPERATION;
+    index: number;
+}
+export interface FieldCache {
+    beginIndex: number;
+    endIndex: number;
+}
+export declare class ChangeTree {
+    ref: Ref;
+    refId: number;
+    root?: ReferenceTracker;
+    parent?: Ref;
+    parentIndex?: number;
+    indexes: {
+        [index: string]: any;
+    };
+    changed: boolean;
+    changes: Map<number, ChangeOperation>;
+    allChanges: Set<number>;
+    caches: {
+        [field: number]: number[];
+    };
+    currentCustomOperation: number;
+    constructor(ref: Ref, parent?: Ref, root?: ReferenceTracker);
+    setParent(parent: Ref, root?: ReferenceTracker, parentIndex?: number): void;
+    operation(op: ChangeOperation): void;
+    change(fieldName: string | number, operation?: OPERATION): void;
+    touch(fieldName: string | number): void;
+    touchParents(): void;
+    getType(index?: number): any;
+    getChildrenFilter(): FilterChildrenCallback;
+    getValue(index: number): any;
+    delete(fieldName: string | number): void;
+    discard(changed?: boolean, discardAll?: boolean): void;
+    /**
+     * Recursively discard all changes from this, and child structures.
+     */
+    discardAll(): void;
+    cache(field: number, cachedBytes: number[]): void;
+    clone(): ChangeTree;
+    ensureRefId(): void;
+    protected assertValidIndex(index: number, fieldName: string | number): void;
+}

package/lib/changes/ChangeTree.js

@@ -0,0 +1,202 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ChangeTree = void 0;
+const spec_1 = require("../spec");
+const Schema_1 = require("../Schema");
+class ChangeTree {
+    constructor(ref, parent, root) {
+        this.changed = false;
+        this.changes = new Map();
+        this.allChanges = new Set();
+        // cached indexes for filtering
+        this.caches = {};
+        this.currentCustomOperation = 0;
+        this.ref = ref;
+        this.setParent(parent, root);
+    }
+    setParent(parent, root, parentIndex) {
+        if (!this.indexes) {
+            this.indexes = (this.ref instanceof Schema_1.Schema)
+                ? this.ref['_definition'].indexes
+                : {};
+        }
+        this.parent = parent;
+        this.parentIndex = parentIndex;
+        // avoid setting parents with empty `root`
+        if (!root) {
+            return;
+        }
+        this.root = root;
+        //
+        // assign same parent on child structures
+        //
+        if (this.ref instanceof Schema_1.Schema) {
+            const definition = this.ref['_definition'];
+            for (let field in definition.schema) {
+                const value = this.ref[field];
+                if (value && value['$changes']) {
+                    const parentIndex = definition.indexes[field];
+                    value['$changes'].setParent(this.ref, root, parentIndex);
+                }
+            }
+        }
+        else if (typeof (this.ref) === "object") {
+            this.ref.forEach((value, key) => {
+                if (value instanceof Schema_1.Schema) {
+                    const changeTreee = value['$changes'];
+                    const parentIndex = this.ref['$changes'].indexes[key];
+                    changeTreee.setParent(this.ref, this.root, parentIndex);
+                }
+            });
+        }
+    }
+    operation(op) {
+        this.changes.set(--this.currentCustomOperation, op);
+    }
+    change(fieldName, operation = spec_1.OPERATION.ADD) {
+        const index = (typeof (fieldName) === "number")
+            ? fieldName
+            : this.indexes[fieldName];
+        this.assertValidIndex(index, fieldName);
+        const previousChange = this.changes.get(index);
+        if (!previousChange ||
+            previousChange.op === spec_1.OPERATION.DELETE ||
+            previousChange.op === spec_1.OPERATION.TOUCH // (mazmorra.io's BattleAction issue)
+        ) {
+            this.changes.set(index, {
+                op: (!previousChange)
+                    ? operation
+                    : (previousChange.op === spec_1.OPERATION.DELETE)
+                        ? spec_1.OPERATION.DELETE_AND_ADD
+                        : operation,
+                // : OPERATION.REPLACE,
+                index
+            });
+        }
+        this.allChanges.add(index);
+        this.changed = true;
+        this.touchParents();
+    }
+    touch(fieldName) {
+        const index = (typeof (fieldName) === "number")
+            ? fieldName
+            : this.indexes[fieldName];
+        this.assertValidIndex(index, fieldName);
+        if (!this.changes.has(index)) {
+            this.changes.set(index, { op: spec_1.OPERATION.TOUCH, index });
+        }
+        this.allChanges.add(index);
+        // ensure touch is placed until the $root is found.
+        this.touchParents();
+    }
+    touchParents() {
+        if (this.parent) {
+            this.parent['$changes'].touch(this.parentIndex);
+        }
+    }
+    getType(index) {
+        if (this.ref['_definition']) {
+            const definition = this.ref['_definition'];
+            return definition.schema[definition.fieldsByIndex[index]];
+        }
+        else {
+            const definition = this.parent['_definition'];
+            const parentType = definition.schema[definition.fieldsByIndex[this.parentIndex]];
+            //
+            // Get the child type from parent structure.
+            // - ["string"] => "string"
+            // - { map: "string" } => "string"
+            // - { set: "string" } => "string"
+            //
+            return Object.values(parentType)[0];
+        }
+    }
+    getChildrenFilter() {
+        const childFilters = this.parent['_definition'].childFilters;
+        return childFilters && childFilters[this.parentIndex];
+    }
+    //
+    // used during `.encode()`
+    //
+    getValue(index) {
+        return this.ref['getByIndex'](index);
+    }
+    delete(fieldName) {
+        const index = (typeof (fieldName) === "number")
+            ? fieldName
+            : this.indexes[fieldName];
+        if (index === undefined) {
+            console.warn(`@colyseus/schema ${this.ref.constructor.name}: trying to delete non-existing index: ${fieldName} (${index})`);
+            return;
+        }
+        const previousValue = this.getValue(index);
+        // console.log("$changes.delete =>", { fieldName, index, previousValue });
+        this.changes.set(index, { op: spec_1.OPERATION.DELETE, index });
+        this.allChanges.delete(index);
+        // delete cache
+        delete this.caches[index];
+        // remove `root` reference
+        if (previousValue && previousValue['$changes']) {
+            previousValue['$changes'].parent = undefined;
+        }
+        this.changed = true;
+        this.touchParents();
+    }
+    discard(changed = false, discardAll = false) {
+        //
+        // Map, Array, etc:
+        // Remove cached key to ensure ADD operations is unsed instead of
+        // REPLACE in case same key is used on next patches.
+        //
+        // TODO: refactor this. this is not relevant for Collection and Set.
+        //
+        if (!(this.ref instanceof Schema_1.Schema)) {
+            this.changes.forEach((change) => {
+                if (change.op === spec_1.OPERATION.DELETE) {
+                    const index = this.ref['getIndex'](change.index);
+                    delete this.indexes[index];
+                }
+            });
+        }
+        this.changes.clear();
+        this.changed = changed;
+        if (discardAll) {
+            this.allChanges.clear();
+        }
+        // re-set `currentCustomOperation`
+        this.currentCustomOperation = 0;
+    }
+    /**
+     * Recursively discard all changes from this, and child structures.
+     */
+    discardAll() {
+        this.changes.forEach((change) => {
+            const value = this.getValue(change.index);
+            if (value && value['$changes']) {
+                value['$changes'].discardAll();
+            }
+        });
+        this.discard();
+    }
+    // cache(field: number, beginIndex: number, endIndex: number) {
+    cache(field, cachedBytes) {
+        this.caches[field] = cachedBytes;
+    }
+    clone() {
+        return new ChangeTree(this.ref, this.parent, this.root);
+    }
+    ensureRefId() {
+        // skip if refId is already set.
+        if (this.refId !== undefined) {
+            return;
+        }
+        this.refId = this.root.getNextUniqueId();
+    }
+    assertValidIndex(index, fieldName) {
+        if (index === undefined) {
+            throw new Error(`ChangeTree: missing index for field "${fieldName}"`);
+        }
+    }
+}
+exports.ChangeTree = ChangeTree;
+//# sourceMappingURL=ChangeTree.js.map

package/lib/changes/ChangeTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeTree.js","sourceRoot":"","sources":["../../src/changes/ChangeTree.ts"],"names":[],"mappings":";;;AAAA,kCAAoC;AACpC,sCAAmC;AA6BnC,MAAa,UAAU;IAoBnB,YAAY,GAAQ,EAAE,MAAY,EAAE,IAAuB;QAT3D,YAAO,GAAY,KAAK,CAAC;QACzB,YAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;QAC7C,eAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,+BAA+B;QAC/B,WAAM,GAAgC,EAAE,CAAC;QAEzC,2BAAsB,GAAW,CAAC,CAAC;QAG/B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,SAAS,CACL,MAAW,EACX,IAAuB,EACvB,WAAoB;QAEpB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,eAAM,CAAC;gBACvC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,OAAO;gBACjC,CAAC,CAAC,EAAE,CAAC;QACb,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAE/B,0CAA0C;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,EAAE;QACF,yCAAyC;QACzC,EAAE;QACF,IAAI,IAAI,CAAC,GAAG,YAAY,eAAM,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAqB,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAE7D,KAAK,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAE9B,IAAI,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAE7C,KAAK,CAAC,UAAU,CAAgB,CAAC,SAAS,CACvC,IAAI,CAAC,GAAG,EACR,IAAI,EACJ,WAAW,CACd,CAAC;gBACN,CAAC;YACL,CAAC;QAEL,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;gBAC5B,IAAI,KAAK,YAAY,eAAM,EAAE,CAAC;oBAC1B,MAAM,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;oBACtC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAEtD,WAAW,CAAC,SAAS,CACjB,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,IAAI,EACT,WAAW,CACd,CAAC;gBACN,CAAC;YACL,CAAC,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,SAAS,CAAC,EAAmB;QACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,SAA0B,EAAE,YAAuB,gBAAS,CAAC,GAAG;QACnE,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC;YAC3C,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAExC,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE/C,IACI,CAAC,cAAc;YACf,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,MAAM;YACtC,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,KAAK,CAAC,qCAAqC;UAC7E,CAAC;YACC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE;gBACpB,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC;oBACjB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,KAAK,gBAAS,CAAC,MAAM,CAAC;wBACtC,CAAC,CAAC,gBAAS,CAAC,cAAc;wBAC1B,CAAC,CAAC,SAAS;gBACX,uBAAuB;gBAC/B,KAAK;aACR,CAAC,CAAC;QACP,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,SAA0B;QAC5B,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC;YAC3C,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAExC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,gBAAS,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE3B,mDAAmD;QACnD,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED,YAAY;QACR,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,UAAU,CAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpE,CAAC;IACL,CAAC;IAED,OAAO,CAAC,KAAc;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAI,IAAI,CAAC,GAAc,CAAC,aAAa,CAAC,CAAC;YACvD,OAAO,UAAU,CAAC,MAAM,CAAE,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,CAAE,CAAC;QAEhE,CAAC;aAAM,CAAC;YACJ,MAAM,UAAU,GAAI,IAAI,CAAC,MAAiB,CAAC,aAAa,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAE,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAE,CAAC;YAEnF,EAAE;YACF,4CAA4C;YAC5C,2BAA2B;YAC3B,kCAAkC;YAClC,kCAAkC;YAClC,EAAE;YACF,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACL,CAAC;IAED,iBAAiB;QACb,MAAM,YAAY,GAAI,IAAI,CAAC,MAAiB,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC;QACzE,OAAO,YAAY,IAAI,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1D,CAAC;IAED,EAAE;IACF,0BAA0B;IAC1B,EAAE;IACF,QAAQ,CAAC,KAAa;QAClB,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,SAA0B;QAC7B,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC;YAC3C,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,oBAAoB,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,0CAA0C,SAAS,KAAK,KAAK,GAAG,CAAC,CAAC;YAC5H,OAAO;QACX,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC3C,0EAA0E;QAE1E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,gBAAS,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAEzD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAE9B,eAAe;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAE1B,0BAA0B;QAC1B,IAAI,aAAa,IAAI,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7C,aAAa,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACjD,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,UAAmB,KAAK,EAAE,aAAsB,KAAK;QACzD,EAAE;QACF,mBAAmB;QACnB,iEAAiE;QACjE,oDAAoD;QACpD,EAAE;QACF,oEAAoE;QACpE,EAAE;QACF,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,eAAM,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC5B,IAAI,MAAM,CAAC,EAAE,KAAK,gBAAS,CAAC,MAAM,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;oBAChD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC,CAAC,CAAC;QACP,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QAEvB,IAAI,UAAU,EAAE,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;QAED,kCAAkC;QAClC,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,UAAU;QACN,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAE1C,IAAI,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7B,KAAK,CAAC,UAAU,CAAC,CAAC,UAAU,EAAE,CAAC;YACnC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,EAAE,CAAC;IACnB,CAAC;IAED,+DAA+D;IAC/D,KAAK,CAAC,KAAa,EAAE,WAAqB;QACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;IACrC,CAAC;IAED,KAAK;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,WAAW;QACP,gCAAgC;QAChC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;IAC7C,CAAC;IAES,gBAAgB,CAAC,KAAa,EAAE,SAA0B;QAChE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,wCAAwC,SAAS,GAAG,CAAC,CAAC;QAC1E,CAAC;IACL,CAAC;CAEJ;AAxQD,gCAwQC","sourcesContent":["import { OPERATION } from \"../spec\";\nimport { Schema } from \"../Schema\";\nimport { SchemaDefinition, FilterChildrenCallback } from \"../annotations\";\n\nimport { MapSchema } from \"../types/MapSchema\";\nimport { ArraySchema } from \"../types/ArraySchema\";\nimport { CollectionSchema } from \"../types/CollectionSchema\";\nimport { SetSchema } from \"../types/SetSchema\";\nimport { ReferenceTracker } from \"./ReferenceTracker\";\n\nexport type Ref = Schema\n    | ArraySchema\n    | MapSchema\n    | CollectionSchema\n    | SetSchema;\n\nexport interface ChangeOperation {\n    op: OPERATION,\n    index: number,\n}\n\n//\n// FieldCache is used for @filter()\n//\nexport interface FieldCache {\n    beginIndex: number;\n    endIndex: number;\n}\n\n\nexport class ChangeTree {\n    ref: Ref;\n    refId: number;\n\n    root?: ReferenceTracker;\n\n    parent?: Ref;\n    parentIndex?: number;\n\n    indexes: {[index: string]: any};\n\n    changed: boolean = false;\n    changes = new Map<number, ChangeOperation>();\n    allChanges = new Set<number>();\n\n    // cached indexes for filtering\n    caches: {[field: number]: number[]} = {};\n\n    currentCustomOperation: number = 0;\n\n    constructor(ref: Ref, parent?: Ref, root?: ReferenceTracker) {\n        this.ref = ref;\n        this.setParent(parent, root);\n    }\n\n    setParent(\n        parent: Ref,\n        root?: ReferenceTracker,\n        parentIndex?: number,\n    ) {\n        if (!this.indexes) {\n            this.indexes = (this.ref instanceof Schema)\n                ? this.ref['_definition'].indexes\n                : {};\n        }\n\n        this.parent = parent;\n        this.parentIndex = parentIndex;\n\n        // avoid setting parents with empty `root`\n        if (!root) { return; }\n        this.root = root;\n\n        //\n        // assign same parent on child structures\n        //\n        if (this.ref instanceof Schema) {\n            const definition: SchemaDefinition = this.ref['_definition'];\n\n            for (let field in definition.schema) {\n                const value = this.ref[field];\n\n                if (value && value['$changes']) {\n                    const parentIndex = definition.indexes[field];\n\n                    (value['$changes'] as ChangeTree).setParent(\n                        this.ref,\n                        root,\n                        parentIndex,\n                    );\n                }\n            }\n\n        } else if (typeof (this.ref) === \"object\") {\n            this.ref.forEach((value, key) => {\n                if (value instanceof Schema) {\n                    const changeTreee = value['$changes'];\n                    const parentIndex = this.ref['$changes'].indexes[key];\n\n                    changeTreee.setParent(\n                        this.ref,\n                        this.root,\n                        parentIndex,\n                    );\n                }\n            });\n        }\n    }\n\n    operation(op: ChangeOperation) {\n        this.changes.set(--this.currentCustomOperation, op);\n    }\n\n    change(fieldName: string | number, operation: OPERATION = OPERATION.ADD) {\n        const index = (typeof (fieldName) === \"number\")\n            ? fieldName\n            : this.indexes[fieldName];\n\n        this.assertValidIndex(index, fieldName);\n\n        const previousChange = this.changes.get(index);\n\n        if (\n            !previousChange ||\n            previousChange.op === OPERATION.DELETE ||\n            previousChange.op === OPERATION.TOUCH // (mazmorra.io's BattleAction issue)\n        ) {\n            this.changes.set(index, {\n                op: (!previousChange)\n                    ? operation\n                    : (previousChange.op === OPERATION.DELETE)\n                        ? OPERATION.DELETE_AND_ADD\n                        : operation,\n                        // : OPERATION.REPLACE,\n                index\n            });\n        }\n\n        this.allChanges.add(index);\n\n        this.changed = true;\n        this.touchParents();\n    }\n\n    touch(fieldName: string | number) {\n        const index = (typeof (fieldName) === \"number\")\n            ? fieldName\n            : this.indexes[fieldName];\n\n        this.assertValidIndex(index, fieldName);\n\n        if (!this.changes.has(index)) {\n            this.changes.set(index, { op: OPERATION.TOUCH, index });\n        }\n\n        this.allChanges.add(index);\n\n        // ensure touch is placed until the $root is found.\n        this.touchParents();\n    }\n\n    touchParents() {\n        if (this.parent) {\n            (this.parent['$changes'] as ChangeTree).touch(this.parentIndex);\n        }\n    }\n\n    getType(index?: number) {\n        if (this.ref['_definition']) {\n            const definition = (this.ref as Schema)['_definition'];\n            return definition.schema[ definition.fieldsByIndex[index] ];\n\n        } else {\n            const definition = (this.parent as Schema)['_definition'];\n            const parentType = definition.schema[ definition.fieldsByIndex[this.parentIndex] ];\n\n            //\n            // Get the child type from parent structure.\n            // - [\"string\"] => \"string\"\n            // - { map: \"string\" } => \"string\"\n            // - { set: \"string\" } => \"string\"\n            //\n            return Object.values(parentType)[0];\n        }\n    }\n\n    getChildrenFilter(): FilterChildrenCallback {\n        const childFilters = (this.parent as Schema)['_definition'].childFilters;\n        return childFilters && childFilters[this.parentIndex];\n    }\n\n    //\n    // used during `.encode()`\n    //\n    getValue(index: number) {\n        return this.ref['getByIndex'](index);\n    }\n\n    delete(fieldName: string | number) {\n        const index = (typeof (fieldName) === \"number\")\n            ? fieldName\n            : this.indexes[fieldName];\n\n        if (index === undefined) {\n            console.warn(`@colyseus/schema ${this.ref.constructor.name}: trying to delete non-existing index: ${fieldName} (${index})`);\n            return;\n        }\n\n        const previousValue = this.getValue(index);\n        // console.log(\"$changes.delete =>\", { fieldName, index, previousValue });\n\n        this.changes.set(index, { op: OPERATION.DELETE, index });\n\n        this.allChanges.delete(index);\n\n        // delete cache\n        delete this.caches[index];\n\n        // remove `root` reference\n        if (previousValue && previousValue['$changes']) {\n            previousValue['$changes'].parent = undefined;\n        }\n\n        this.changed = true;\n        this.touchParents();\n    }\n\n    discard(changed: boolean = false, discardAll: boolean = false) {\n        //\n        // Map, Array, etc:\n        // Remove cached key to ensure ADD operations is unsed instead of\n        // REPLACE in case same key is used on next patches.\n        //\n        // TODO: refactor this. this is not relevant for Collection and Set.\n        //\n        if (!(this.ref instanceof Schema)) {\n            this.changes.forEach((change) => {\n                if (change.op === OPERATION.DELETE) {\n                    const index = this.ref['getIndex'](change.index)\n                    delete this.indexes[index];\n                }\n            });\n        }\n\n        this.changes.clear();\n        this.changed = changed;\n\n        if (discardAll) {\n            this.allChanges.clear();\n        }\n\n        // re-set `currentCustomOperation`\n        this.currentCustomOperation = 0;\n    }\n\n    /**\n     * Recursively discard all changes from this, and child structures.\n     */\n    discardAll() {\n        this.changes.forEach((change) => {\n            const value = this.getValue(change.index);\n\n            if (value && value['$changes']) {\n                value['$changes'].discardAll();\n            }\n        });\n\n        this.discard();\n    }\n\n    // cache(field: number, beginIndex: number, endIndex: number) {\n    cache(field: number, cachedBytes: number[]) {\n        this.caches[field] = cachedBytes;\n    }\n\n    clone() {\n        return new ChangeTree(this.ref, this.parent, this.root);\n    }\n\n    ensureRefId() {\n        // skip if refId is already set.\n        if (this.refId !== undefined) {\n            return;\n        }\n\n        this.refId = this.root.getNextUniqueId();\n    }\n\n    protected assertValidIndex(index: number, fieldName: string | number) {\n        if (index === undefined) {\n            throw new Error(`ChangeTree: missing index for field \"${fieldName}\"`);\n        }\n    }\n\n}\n"]}

package/lib/changes/DecodeOperation.d.ts

@@ -0,0 +1,15 @@
+import { OPERATION } from "../spec";
+import { DataChange, Schema } from "../Schema";
+import type { Ref } from "./ChangeTree";
+import type { Decoder } from "../Decoder";
+import * as decode from "../encoding/decode";
+export declare enum DecodeState {
+    DEFINITION_MISMATCH = 0
+}
+export type DecodeOperation<T extends Schema = any> = (decoder: Decoder<T>, bytes: number[], it: decode.Iterator, ref: Ref, allChanges: DataChange[]) => void;
+export declare function decodeValue(decoder: Decoder, operation: OPERATION, ref: Ref, index: number, type: any, bytes: number[], it: decode.Iterator, allChanges: DataChange[]): {
+    value: any;
+    previousValue: any;
+};
+export declare const decodeSchemaOperation: DecodeOperation;
+export declare const decodeKeyValueOperation: DecodeOperation;

package/lib/changes/DecodeOperation.js

@@ -0,0 +1,186 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.decodeKeyValueOperation = exports.decodeSchemaOperation = exports.decodeValue = exports.DecodeState = void 0;
+const spec_1 = require("../spec");
+const Schema_1 = require("../Schema");
+const decode = require("../encoding/decode");
+const typeRegistry_1 = require("../types/typeRegistry");
+const consts_1 = require("./consts");
+const __1 = require("..");
+var DecodeState;
+(function (DecodeState) {
+    DecodeState[DecodeState["DEFINITION_MISMATCH"] = 0] = "DEFINITION_MISMATCH";
+})(DecodeState || (exports.DecodeState = DecodeState = {}));
+function decodeValue(decoder, operation, ref, index, type, bytes, it, allChanges) {
+    const $root = decoder.refs;
+    const previousValue = ref[consts_1.$getByIndex](index);
+    let value;
+    if ((operation & spec_1.OPERATION.DELETE) === spec_1.OPERATION.DELETE) {
+        //
+        // Delete operations
+        //
+        if (operation !== spec_1.OPERATION.DELETE_AND_ADD) {
+            ref[consts_1.$deleteByIndex](index);
+        }
+        // Flag `refId` for garbage collection.
+        const previousRefId = $root.refIds.get(previousValue);
+        if (previousRefId) {
+            $root.removeRef(previousRefId);
+        }
+        value = null;
+    }
+    else if (Schema_1.Schema.is(type)) {
+        const refId = decode.number(bytes, it);
+        value = $root.refs.get(refId);
+        if (operation !== spec_1.OPERATION.REPLACE) {
+            const childType = decoder.getInstanceType(bytes, it, type);
+            if (!value) {
+                value = decoder.createInstanceOfType(childType);
+                if (previousValue) {
+                    // value.$callbacks = previousValue.$callbacks;
+                    // value.$listeners = previousValue.$listeners;
+                    const previousRefId = $root.refIds.get(previousValue);
+                    if (previousRefId && refId !== previousRefId) {
+                        $root.removeRef(previousRefId);
+                    }
+                }
+            }
+            // console.log("ADD REF!", refId, value, ", TYPE =>", Metadata.getFor(childType));
+            $root.addRef(refId, value, (value !== previousValue));
+        }
+    }
+    else if (typeof (type) === "string") {
+        //
+        // primitive value (number, string, boolean, etc)
+        //
+        value = decode[type](bytes, it);
+    }
+    else {
+        const typeDef = (0, typeRegistry_1.getType)(Object.keys(type)[0]);
+        const refId = decode.number(bytes, it);
+        const valueRef = ($root.refs.has(refId))
+            ? previousValue || $root.refs.get(refId)
+            : new typeDef.constructor();
+        value = valueRef.clone(true);
+        value[consts_1.$childType] = Object.values(type)[0]; // cache childType for ArraySchema and MapSchema
+        // preserve schema callbacks
+        if (previousValue) {
+            // value['$callbacks'] = previousValue['$callbacks'];
+            const previousRefId = $root.refIds.get(previousValue);
+            if (previousRefId && refId !== previousRefId) {
+                $root.removeRef(previousRefId);
+                //
+                // Trigger onRemove if structure has been replaced.
+                //
+                const entries = previousValue.entries();
+                let iter;
+                while ((iter = entries.next()) && !iter.done) {
+                    const [key, value] = iter.value;
+                    allChanges.push({
+                        refId,
+                        op: spec_1.OPERATION.DELETE,
+                        field: key,
+                        value: undefined,
+                        previousValue: value,
+                    });
+                }
+            }
+        }
+        // console.log("ADD REF!", { refId, value });
+        $root.addRef(refId, value, (valueRef !== previousValue));
+    }
+    return { value, previousValue };
+}
+exports.decodeValue = decodeValue;
+const decodeSchemaOperation = function (decoder, bytes, it, ref, allChanges) {
+    const first_byte = bytes[it.offset++];
+    const metadata = ref['constructor'][Symbol.metadata];
+    // "compressed" index + operation
+    const operation = (first_byte >> 6) << 6;
+    const index = first_byte % (operation || 255);
+    // skip early if field is not defined
+    const field = metadata[index];
+    if (field === undefined) {
+        return DecodeState.DEFINITION_MISMATCH;
+    }
+    const { value, previousValue } = decodeValue(decoder, operation, ref, index, metadata[field].type, bytes, it, allChanges);
+    if (value !== null && value !== undefined) {
+        ref[field] = value;
+    }
+    // add change
+    if (previousValue !== value) {
+        allChanges.push({
+            refId: decoder.currentRefId,
+            op: operation,
+            field: field,
+            value,
+            previousValue,
+        });
+    }
+};
+exports.decodeSchemaOperation = decodeSchemaOperation;
+const decodeKeyValueOperation = function (decoder, bytes, it, ref, allChanges) {
+    const first_byte = bytes[it.offset++];
+    // "uncompressed" index + operation (array/map items)
+    const operation = first_byte;
+    if (operation === spec_1.OPERATION.CLEAR) {
+        //
+        // TODO: refactor me!
+        // The `.clear()` method is calling `$root.removeRef(refId)` for
+        // each item inside this collection
+        //
+        ref.clear(allChanges);
+        return;
+    }
+    const index = decode.number(bytes, it);
+    const type = ref[consts_1.$childType];
+    let dynamicIndex;
+    if ((operation & spec_1.OPERATION.ADD) === spec_1.OPERATION.ADD) { // ADD or DELETE_AND_ADD
+        dynamicIndex = (ref instanceof __1.MapSchema)
+            ? decode.string(bytes, it)
+            : index;
+        ref['setIndex'](index, dynamicIndex);
+    }
+    else {
+        // here
+        dynamicIndex = ref['getIndex'](index);
+    }
+    const { value, previousValue } = decodeValue(decoder, operation, ref, dynamicIndex, type, bytes, it, allChanges);
+    if (value !== null && value !== undefined) {
+        if (ref instanceof __1.MapSchema) {
+            // const key = ref['$indexes'].get(field);
+            const key = dynamicIndex;
+            // ref.set(key, value);
+            ref['$items'].set(key, value);
+        }
+        else if (ref instanceof __1.ArraySchema) {
+            // const key = ref['$indexes'][field];
+            // console.log("SETTING FOR ArraySchema =>", { field, key, value });
+            // ref[key] = value;
+            ref.setAt(index, value);
+        }
+        else if (ref instanceof __1.CollectionSchema) {
+            const index = ref.add(value);
+            ref['setIndex'](index, index);
+        }
+        else if (ref instanceof __1.SetSchema) {
+            const index = ref.add(value);
+            if (index !== false) {
+                ref['setIndex'](index, index);
+            }
+        }
+    }
+    // add change
+    if (previousValue !== value) {
+        allChanges.push({
+            refId: decoder.currentRefId,
+            op: operation,
+            field: "", // FIXME: remove this
+            dynamicIndex,
+            value,
+            previousValue,
+        });
+    }
+};
+exports.decodeKeyValueOperation = decodeKeyValueOperation;
+//# sourceMappingURL=DecodeOperation.js.map