@colyseus/schema 3.0.70 → 3.0.72

package/lib/changes/DecodeOperation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DecodeOperation.js","sourceRoot":"","sources":["../../src/changes/DecodeOperation.ts"],"names":[],"mappings":";;;AAAA,kCAAoC;AAEpC,sCAAuE;AAGvE,6CAA6C;AAC7C,wDAAgD;AAChD,qCAAmE;AACnE,0BAAyE;AAEzE,IAAY,WAEX;AAFD,WAAY,WAAW;IACnB,2EAAuB,CAAA;AAC3B,CAAC,EAFW,WAAW,2BAAX,WAAW,QAEtB;AAUD,SAAgB,WAAW,CAAC,OAAgB,EAAE,SAAoB,EAAE,GAAQ,EAAE,KAAa,EAAE,IAAS,EAAE,KAAe,EAAE,EAAmB,EAAE,UAAwB;IAClK,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;IAC3B,MAAM,aAAa,GAAG,GAAG,CAAC,oBAAW,CAAC,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,KAAU,CAAC;IAEf,IAAI,CAAC,SAAS,GAAG,gBAAS,CAAC,MAAM,CAAC,KAAK,gBAAS,CAAC,MAAM,EACvD,CAAC;QACG,EAAE;QACF,oBAAoB;QACpB,EAAE;QACF,IAAI,SAAS,KAAK,gBAAS,CAAC,cAAc,EAAE,CAAC;YACzC,GAAG,CAAC,uBAAc,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,uCAAuC;QACvC,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACtD,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,GAAG,IAAI,CAAC;IAEjB,CAAC;SAAM,IAAI,eAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACvC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE9B,IAAI,SAAS,KAAK,gBAAS,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YAE3D,IAAI,CAAC,KAAK,EAAE,CAAC;gBACT,KAAK,GAAG,OAAO,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;gBAEhD,IAAI,aAAa,EAAE,CAAC;oBAChB,+CAA+C;oBAC/C,+CAA+C;oBAC/C,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;oBACtD,IAAI,aAAa,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;wBAC3C,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;oBACnC,CAAC;gBACL,CAAC;YACL,CAAC;YAED,kFAAkF;YAClF,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC;QAC1D,CAAC;IAEL,CAAC;SAAM,IAAI,OAAM,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnC,EAAE;QACF,iDAAiD;QACjD,EAAE;QACF,KAAK,GAAG,MAAM,CAAC,IAAc,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAE9C,CAAC;SAAM,CAAC;QACJ,MAAM,OAAO,GAAG,IAAA,sBAAO,EAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAEvC,MAAM,QAAQ,GAA2B,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5D,CAAC,CAAC,aAAa,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YACxC,CAAC,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QAEhC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,CAAC,mBAAU,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gDAAgD;QAE5F,4BAA4B;QAC5B,IAAI,aAAa,EAAE,CAAC;YAChB,qDAAqD;YACrD,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAEtD,IAAI,aAAa,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;gBAC3C,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;gBAE/B,EAAE;gBACF,mDAAmD;gBACnD,EAAE;gBACF,MAAM,OAAO,GAAiC,aAAa,CAAC,OAAO,EAAE,CAAC;gBACtE,IAAI,IAAgC,CAAC;gBACrC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC3C,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;oBAChC,UAAU,CAAC,IAAI,CAAC;wBACZ,KAAK;wBACL,EAAE,EAAE,gBAAS,CAAC,MAAM;wBACpB,KAAK,EAAE,GAAG;wBACV,KAAK,EAAE,SAAS;wBAChB,aAAa,EAAE,KAAK;qBACvB,CAAC,CAAC;gBACP,CAAC;YAEL,CAAC;QACL,CAAC;QAED,6CAA6C;QAC7C,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACpC,CAAC;AAhGD,kCAgGC;AAEM,MAAM,qBAAqB,GAAoB,UAClD,OAAqB,EACrB,KAAe,EACf,EAAmB,EACnB,GAAQ,EACR,UAAwB;IAExB,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAa,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAE/D,iCAAiC;IACjC,MAAM,SAAS,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,CAAA;IACxC,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,CAAC;IAE9C,qCAAqC;IACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,WAAW,CAAC,mBAAmB,CAAC;IAC3C,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,WAAW,CACxC,OAAO,EACP,SAAS,EACT,GAAG,EACH,KAAK,EACL,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,EACpB,KAAK,EACL,EAAE,EACF,UAAU,CACb,CAAC;IAEF,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,aAAa;IACb,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;QAC1B,UAAU,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,OAAO,CAAC,YAAY;YAC3B,EAAE,EAAE,SAAS;YACb,KAAK,EAAE,KAAK;YACZ,KAAK;YACL,aAAa;SAChB,CAAC,CAAC;IACP,CAAC;AACL,CAAC,CAAA;AA7CY,QAAA,qBAAqB,yBA6CjC;AAEM,MAAM,uBAAuB,GAAoB,UACpD,OAAqB,EACrB,KAAe,EACf,EAAmB,EACnB,GAAQ,EACR,UAAwB;IAExB,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IAEtC,qDAAqD;IACrD,MAAM,SAAS,GAAG,UAAU,CAAC;IAE7B,IAAI,SAAS,KAAK,gBAAS,CAAC,KAAK,EAAE,CAAC;QAChC,EAAE;QACF,qBAAqB;QACrB,gEAAgE;QAChE,mCAAmC;QACnC,EAAE;QACD,GAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClD,OAAO;IACX,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,CAAC,mBAAU,CAAC,CAAC;IAE7B,IAAI,YAA6B,CAAC;IAElC,IAAI,CAAC,SAAS,GAAG,gBAAS,CAAC,GAAG,CAAC,KAAK,gBAAS,CAAC,GAAG,EAAE,CAAC,CAAC,wBAAwB;QACzE,YAAY,GAAG,CAAC,GAAG,YAAY,aAAS,CAAC;YACrC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;YAC1B,CAAC,CAAC,KAAK,CAAC;QACZ,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAEzC,CAAC;SAAM,CAAC;QACJ,OAAO;QACP,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,WAAW,CACxC,OAAO,EACP,SAAS,EACT,GAAG,EACH,YAAsB,EACtB,IAAI,EACJ,KAAK,EACL,EAAE,EACF,UAAU,CACb,CAAC;IAEF,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxC,IAAI,GAAG,YAAY,aAAS,EAAE,CAAC;YAC3B,0CAA0C;YAC1C,MAAM,GAAG,GAAG,YAAsB,CAAC;YAEnC,uBAAuB;YACvB,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAElC,CAAC;aAAM,IAAI,GAAG,YAAY,eAAW,EAAE,CAAC;YACpC,sCAAsC;YACtC,oEAAoE;YACpE,oBAAoB;YACpB,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAE5B,CAAC;aAAM,IAAI,GAAG,YAAY,oBAAgB,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7B,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAElC,CAAC;aAAM,IAAI,GAAG,YAAY,aAAS,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBAClB,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAClC,CAAC;QACL,CAAC;IACL,CAAC;IAED,aAAa;IACb,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;QAC1B,UAAU,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,OAAO,CAAC,YAAY;YAC3B,EAAE,EAAE,SAAS;YACb,KAAK,EAAE,EAAE,EAAE,qBAAqB;YAChC,YAAY;YACZ,KAAK;YACL,aAAa;SAChB,CAAC,CAAC;IACP,CAAC;AACL,CAAC,CAAA;AAtFY,QAAA,uBAAuB,2BAsFnC","sourcesContent":["import { OPERATION } from \"../spec\";\nimport { Metadata } from \"../Metadata\";\nimport { DataChange, Schema, SchemaDecoderCallbacks } from \"../Schema\";\nimport type { Ref } from \"./ChangeTree\";\nimport type { Decoder } from \"../Decoder\";\nimport * as decode from \"../encoding/decode\";\nimport { getType } from \"../types/typeRegistry\";\nimport { $childType, $deleteByIndex, $getByIndex } from \"./consts\";\nimport { ArraySchema, CollectionSchema, MapSchema, SetSchema } from \"..\";\n\nexport enum DecodeState {\n    DEFINITION_MISMATCH = 0,\n}\n\nexport type DecodeOperation<T extends Schema = any> = (\n    decoder: Decoder<T>,\n    bytes: number[],\n    it: decode.Iterator,\n    ref: Ref,\n    allChanges: DataChange[],\n) => void;\n\nexport function decodeValue(decoder: Decoder, operation: OPERATION, ref: Ref, index: number, type: any, bytes: number[], it: decode.Iterator, allChanges: DataChange[]) {\n    const $root = decoder.refs;\n    const previousValue = ref[$getByIndex](index);\n\n    let value: any;\n\n    if ((operation & OPERATION.DELETE) === OPERATION.DELETE)\n    {\n        //\n        // Delete operations\n        //\n        if (operation !== OPERATION.DELETE_AND_ADD) {\n            ref[$deleteByIndex](index);\n        }\n\n        // Flag `refId` for garbage collection.\n        const previousRefId = $root.refIds.get(previousValue);\n        if (previousRefId) {\n            $root.removeRef(previousRefId);\n        }\n\n        value = null;\n\n    } else if (Schema.is(type)) {\n        const refId = decode.number(bytes, it);\n        value = $root.refs.get(refId);\n\n        if (operation !== OPERATION.REPLACE) {\n            const childType = decoder.getInstanceType(bytes, it, type);\n\n            if (!value) {\n                value = decoder.createInstanceOfType(childType);\n\n                if (previousValue) {\n                    // value.$callbacks = previousValue.$callbacks;\n                    // value.$listeners = previousValue.$listeners;\n                    const previousRefId = $root.refIds.get(previousValue);\n                    if (previousRefId && refId !== previousRefId) {\n                        $root.removeRef(previousRefId);\n                    }\n                }\n            }\n\n            // console.log(\"ADD REF!\", refId, value, \", TYPE =>\", Metadata.getFor(childType));\n            $root.addRef(refId, value, (value !== previousValue));\n        }\n\n    } else if (typeof(type) === \"string\") {\n        //\n        // primitive value (number, string, boolean, etc)\n        //\n        value = decode[type as string](bytes, it);\n\n    } else {\n        const typeDef = getType(Object.keys(type)[0]);\n        const refId = decode.number(bytes, it);\n\n        const valueRef: SchemaDecoderCallbacks = ($root.refs.has(refId))\n            ? previousValue || $root.refs.get(refId)\n            : new typeDef.constructor();\n\n        value = valueRef.clone(true);\n        value[$childType] = Object.values(type)[0]; // cache childType for ArraySchema and MapSchema\n\n        // preserve schema callbacks\n        if (previousValue) {\n            // value['$callbacks'] = previousValue['$callbacks'];\n            const previousRefId = $root.refIds.get(previousValue);\n\n            if (previousRefId && refId !== previousRefId) {\n                $root.removeRef(previousRefId);\n\n                //\n                // Trigger onRemove if structure has been replaced.\n                //\n                const entries: IterableIterator<[any, any]> = previousValue.entries();\n                let iter: IteratorResult<[any, any]>;\n                while ((iter = entries.next()) && !iter.done) {\n                    const [key, value] = iter.value;\n                    allChanges.push({\n                        refId,\n                        op: OPERATION.DELETE,\n                        field: key,\n                        value: undefined,\n                        previousValue: value,\n                    });\n                }\n\n            }\n        }\n\n        // console.log(\"ADD REF!\", { refId, value });\n        $root.addRef(refId, value, (valueRef !== previousValue));\n    }\n\n    return { value, previousValue };\n}\n\nexport const decodeSchemaOperation: DecodeOperation = function (\n    decoder: Decoder<any>,\n    bytes: number[],\n    it: decode.Iterator,\n    ref: Ref,\n    allChanges: DataChange[]\n) {\n    const first_byte = bytes[it.offset++];\n    const metadata: Metadata = ref['constructor'][Symbol.metadata];\n\n    // \"compressed\" index + operation\n    const operation = (first_byte >> 6) << 6\n    const index = first_byte % (operation || 255);\n\n    // skip early if field is not defined\n    const field = metadata[index];\n    if (field === undefined) {\n        return DecodeState.DEFINITION_MISMATCH;\n    }\n\n    const { value, previousValue } = decodeValue(\n        decoder,\n        operation,\n        ref,\n        index,\n        metadata[field].type,\n        bytes,\n        it,\n        allChanges\n    );\n\n    if (value !== null && value !== undefined) {\n        ref[field] = value;\n    }\n\n    // add change\n    if (previousValue !== value) {\n        allChanges.push({\n            refId: decoder.currentRefId,\n            op: operation,\n            field: field,\n            value,\n            previousValue,\n        });\n    }\n}\n\nexport const decodeKeyValueOperation: DecodeOperation = function (\n    decoder: Decoder<any>,\n    bytes: number[],\n    it: decode.Iterator,\n    ref: Ref,\n    allChanges: DataChange[]\n) {\n    const first_byte = bytes[it.offset++];\n\n    // \"uncompressed\" index + operation (array/map items)\n    const operation = first_byte;\n\n    if (operation === OPERATION.CLEAR) {\n        //\n        // TODO: refactor me!\n        // The `.clear()` method is calling `$root.removeRef(refId)` for\n        // each item inside this collection\n        //\n        (ref as SchemaDecoderCallbacks).clear(allChanges);\n        return;\n    }\n\n    const index = decode.number(bytes, it);\n    const type = ref[$childType];\n\n    let dynamicIndex: number | string;\n\n    if ((operation & OPERATION.ADD) === OPERATION.ADD) { // ADD or DELETE_AND_ADD\n        dynamicIndex = (ref instanceof MapSchema)\n            ? decode.string(bytes, it)\n            : index;\n        ref['setIndex'](index, dynamicIndex);\n\n    } else {\n        // here\n        dynamicIndex = ref['getIndex'](index);\n    }\n\n    const { value, previousValue } = decodeValue(\n        decoder,\n        operation,\n        ref,\n        dynamicIndex as number,\n        type,\n        bytes,\n        it,\n        allChanges\n    );\n\n    if (value !== null && value !== undefined) {\n        if (ref instanceof MapSchema) {\n            // const key = ref['$indexes'].get(field);\n            const key = dynamicIndex as string;\n\n            // ref.set(key, value);\n            ref['$items'].set(key, value);\n\n        } else if (ref instanceof ArraySchema) {\n            // const key = ref['$indexes'][field];\n            // console.log(\"SETTING FOR ArraySchema =>\", { field, key, value });\n            // ref[key] = value;\n            ref.setAt(index, value);\n\n        } else if (ref instanceof CollectionSchema) {\n            const index = ref.add(value);\n            ref['setIndex'](index, index);\n\n        } else if (ref instanceof SetSchema) {\n            const index = ref.add(value);\n            if (index !== false) {\n                ref['setIndex'](index, index);\n            }\n        }\n    }\n\n    // add change\n    if (previousValue !== value) {\n        allChanges.push({\n            refId: decoder.currentRefId,\n            op: operation,\n            field: \"\", // FIXME: remove this\n            dynamicIndex,\n            value,\n            previousValue,\n        });\n    }\n}"]}

package/lib/changes/EncodeOperation.d.ts

@@ -0,0 +1,18 @@
+import { OPERATION } from "../spec";
+import type { ChangeTracker, Ref } from "./ChangeTree";
+import type { Encoder } from "../Encoder";
+import type { Schema } from "../Schema";
+import type { PrimitiveType } from "../annotations";
+export type EncodeOperation<T extends Ref = any> = (encoder: Encoder, bytes: number[], changeTree: ChangeTracker<T>, index: number, operation: OPERATION) => void;
+export declare function encodePrimitiveType(type: PrimitiveType, bytes: number[], value: any, klass: Schema, field: string | number): void;
+export declare function encodeValue(encoder: Encoder, bytes: number[], ref: Schema, type: any, value: any, field: string | number, operation: OPERATION): void;
+/**
+ * Used for Schema instances.
+ * @private
+ */
+export declare const encodeSchemaOperation: EncodeOperation;
+/**
+ * Used for collections (MapSchema, ArraySchema, etc.)
+ * @private
+ */
+export declare const encodeKeyValueOperation: EncodeOperation;

package/lib/changes/EncodeOperation.js

@@ -0,0 +1,130 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.encodeKeyValueOperation = exports.encodeSchemaOperation = exports.encodeValue = exports.encodePrimitiveType = void 0;
+const spec_1 = require("../spec");
+const consts_1 = require("./consts");
+const typeRegistry_1 = require("../types/typeRegistry");
+const encode = require("../encoding/encode");
+const assert_1 = require("../encoding/assert");
+const MapSchema_1 = require("../types/MapSchema");
+function encodePrimitiveType(type, bytes, value, klass, field) {
+    (0, assert_1.assertType)(value, type, klass, field);
+    const encodeFunc = encode[type];
+    if (encodeFunc) {
+        encodeFunc(bytes, value);
+    }
+    else {
+        throw new assert_1.EncodeSchemaError(`a '${type}' was expected, but ${value} was provided in ${klass.constructor.name}#${field}`);
+    }
+}
+exports.encodePrimitiveType = encodePrimitiveType;
+function encodeValue(encoder, bytes, ref, type, value, field, operation) {
+    if (type[Symbol.metadata] !== undefined) {
+        (0, assert_1.assertInstanceType)(value, type, ref, field);
+        //
+        // Encode refId for this instance.
+        // The actual instance is going to be encoded on next `changeTree` iteration.
+        //
+        encode.number(bytes, value[consts_1.$changes].refId);
+        // Try to encode inherited TYPE_ID if it's an ADD operation.
+        if ((operation & spec_1.OPERATION.ADD) === spec_1.OPERATION.ADD) {
+            encoder.tryEncodeTypeId(bytes, type, value.constructor);
+        }
+    }
+    else if (typeof (type) === "string") {
+        //
+        // Primitive values
+        //
+        encodePrimitiveType(type, bytes, value, ref, field);
+    }
+    else {
+        //
+        // Custom type (MapSchema, ArraySchema, etc)
+        //
+        const definition = (0, typeRegistry_1.getType)(Object.keys(type)[0]);
+        //
+        // ensure a ArraySchema has been provided
+        //
+        (0, assert_1.assertInstanceType)(ref[field], definition.constructor, ref, field);
+        //
+        // Encode refId for this instance.
+        // The actual instance is going to be encoded on next `changeTree` iteration.
+        //
+        encode.number(bytes, value[consts_1.$changes].refId);
+    }
+}
+exports.encodeValue = encodeValue;
+/**
+ * Used for Schema instances.
+ * @private
+ */
+const encodeSchemaOperation = function (encoder, bytes, changeTree, index, operation) {
+    const ref = changeTree.ref;
+    const metadata = ref['constructor'][Symbol.metadata];
+    const field = metadata[index];
+    const type = metadata[field].type;
+    const value = ref[field];
+    // "compress" field index + operation
+    encode.uint8(bytes, (index | operation));
+    // ensure refId for the value
+    if (value && value[consts_1.$changes]) {
+        value[consts_1.$changes].ensureRefId();
+    }
+    if (operation === spec_1.OPERATION.TOUCH) {
+        return;
+    }
+    // TODO: inline this function call small performance gain
+    encodeValue(encoder, bytes, ref, type, value, field, operation);
+};
+exports.encodeSchemaOperation = encodeSchemaOperation;
+/**
+ * Used for collections (MapSchema, ArraySchema, etc.)
+ * @private
+ */
+const encodeKeyValueOperation = function (encoder, bytes, changeTree, field, operation) {
+    const ref = changeTree.ref;
+    // encode field index + operation
+    if (operation !== spec_1.OPERATION.TOUCH) {
+        encode.uint8(bytes, operation);
+        // custom operations
+        if (operation === spec_1.OPERATION.CLEAR) {
+            return;
+        }
+        // indexed operations
+        encode.number(bytes, field);
+    }
+    //
+    // encode "alias" for dynamic fields (maps)
+    //
+    if ((operation & spec_1.OPERATION.ADD) == spec_1.OPERATION.ADD) { // ADD or DELETE_AND_ADD
+        if (ref instanceof MapSchema_1.MapSchema) {
+            //
+            // MapSchema dynamic key
+            //
+            const dynamicIndex = changeTree.ref['$indexes'].get(field);
+            encode.string(bytes, dynamicIndex);
+        }
+    }
+    if (operation === spec_1.OPERATION.DELETE) {
+        //
+        // TODO: delete from filter cache data.
+        //
+        // if (useFilters) {
+        //     delete changeTree.caches[fieldIndex];
+        // }
+        return;
+    }
+    const type = changeTree.getType(field);
+    const value = changeTree.getValue(field);
+    // ensure refId for the value
+    if (value && value[consts_1.$changes]) {
+        value[consts_1.$changes].ensureRefId();
+    }
+    if (operation === spec_1.OPERATION.TOUCH) {
+        return;
+    }
+    // TODO: inline this function call small performance gain
+    encodeValue(encoder, bytes, ref, type, value, field, operation);
+};
+exports.encodeKeyValueOperation = encodeKeyValueOperation;
+//# sourceMappingURL=EncodeOperation.js.map

package/lib/changes/EncodeOperation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EncodeOperation.js","sourceRoot":"","sources":["../../src/changes/EncodeOperation.ts"],"names":[],"mappings":";;;AAAA,kCAAoC;AACpC,qCAAoC;AACpC,wDAAgD;AAEhD,6CAA6C;AAC7C,+CAAuF;AAOvF,kDAA+C;AAU/C,SAAgB,mBAAmB,CAC/B,IAAmB,EACnB,KAAe,EACf,KAAU,EACV,KAAa,EACb,KAAsB;IAEtB,IAAA,mBAAU,EAAC,KAAK,EAAE,IAAc,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAEhD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAc,CAAC,CAAC;IAE1C,IAAI,UAAU,EAAE,CAAC;QACb,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAE7B,CAAC;SAAM,CAAC;QACJ,MAAM,IAAI,0BAAiB,CAAC,MAAM,IAAI,uBAAuB,KAAK,oBAAoB,KAAK,CAAC,WAAW,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;IAC7H,CAAC;AACL,CAAC;AAjBD,kDAiBC;AAED,SAAgB,WAAW,CACvB,OAAgB,EAChB,KAAe,EACf,GAAW,EACX,IAAS,EACT,KAAU,EACV,KAAsB,EACtB,SAAoB;IAEpB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;QACtC,IAAA,2BAAkB,EAAC,KAAK,EAAE,IAAqB,EAAE,GAAa,EAAE,KAAK,CAAC,CAAC;QAEvE,EAAE;QACF,kCAAkC;QAClC,6EAA6E;QAC7E,EAAE;QACF,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,iBAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAE5C,4DAA4D;QAC5D,IAAI,CAAC,SAAS,GAAG,gBAAS,CAAC,GAAG,CAAC,KAAK,gBAAS,CAAC,GAAG,EAAE,CAAC;YAChD,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,IAAqB,EAAE,KAAK,CAAC,WAA4B,CAAC,CAAC;QAC9F,CAAC;IAEL,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QACpC,EAAE;QACF,mBAAmB;QACnB,EAAE;QACF,mBAAmB,CAAC,IAAqB,EAAE,KAAK,EAAE,KAAK,EAAE,GAAa,EAAE,KAAK,CAAC,CAAC;IAEnF,CAAC;SAAM,CAAC;QACJ,EAAE;QACF,4CAA4C;QAC5C,EAAE;QACF,MAAM,UAAU,GAAG,IAAA,sBAAO,EAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjD,EAAE;QACF,yCAAyC;QACzC,EAAE;QACF,IAAA,2BAAkB,EAAC,GAAG,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,WAAW,EAAE,GAAa,EAAE,KAAK,CAAC,CAAC;QAE7E,EAAE;QACF,kCAAkC;QAClC,6EAA6E;QAC7E,EAAE;QACF,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,iBAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;AACL,CAAC;AA9CD,kCA8CC;AAED;;;GAGG;AACI,MAAM,qBAAqB,GAAoB,UAClD,OAAgB,EAChB,KAAe,EACf,UAAyB,EACzB,KAAa,EACb,SAAoB;IAEpB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC;IAC3B,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAErD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;IAClC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAEzB,qCAAqC;IACrC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAEzC,6BAA6B;IAC7B,IAAI,KAAK,IAAI,KAAK,CAAC,iBAAQ,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,iBAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAClC,CAAC;IAED,IAAI,SAAS,KAAK,gBAAS,CAAC,KAAK,EAAE,CAAC;QAChC,OAAO;IACX,CAAC;IAED,yDAAyD;IACzD,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACpE,CAAC,CAAA;AA5BY,QAAA,qBAAqB,yBA4BjC;AAED;;;GAGG;AACI,MAAM,uBAAuB,GAAoB,UACpD,OAAgB,EAChB,KAAe,EACf,UAAyB,EACzB,KAAa,EACb,SAAoB;IAEpB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC;IAE3B,iCAAiC;IACjC,IAAI,SAAS,KAAK,gBAAS,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE/B,oBAAoB;QACpB,IAAI,SAAS,KAAK,gBAAS,CAAC,KAAK,EAAE,CAAC;YAChC,OAAO;QACX,CAAC;QAED,qBAAqB;QACrB,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,EAAE;IACF,2CAA2C;IAC3C,EAAE;IACF,IAAI,CAAC,SAAS,GAAG,gBAAS,CAAC,GAAG,CAAC,IAAI,gBAAS,CAAC,GAAG,EAAE,CAAC,CAAC,wBAAwB;QACxE,IAAI,GAAG,YAAY,qBAAS,EAAE,CAAC;YAC3B,EAAE;YACF,wBAAwB;YACxB,EAAE;YACF,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,IAAI,SAAS,KAAK,gBAAS,CAAC,MAAM,EAAE,CAAC;QACjC,EAAE;QACF,uCAAuC;QACvC,EAAE;QACF,oBAAoB;QACpB,4CAA4C;QAC5C,IAAI;QACJ,OAAO;IACX,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEzC,6BAA6B;IAC7B,IAAI,KAAK,IAAI,KAAK,CAAC,iBAAQ,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,iBAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAClC,CAAC;IAED,IAAI,SAAS,KAAK,gBAAS,CAAC,KAAK,EAAE,CAAC;QAChC,OAAO;IACX,CAAC;IAED,yDAAyD;IACzD,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACpE,CAAC,CAAA;AA3DY,QAAA,uBAAuB,2BA2DnC","sourcesContent":["import { OPERATION } from \"../spec\";\nimport { $changes } from \"./consts\";\nimport { getType } from \"../types/typeRegistry\";\n\nimport * as encode from \"../encoding/encode\";\nimport { EncodeSchemaError, assertInstanceType, assertType } from \"../encoding/assert\";\n\nimport type { ChangeTracker, Ref } from \"./ChangeTree\";\nimport type { Encoder } from \"../Encoder\";\nimport type { Schema } from \"../Schema\";\nimport type { PrimitiveType } from \"../annotations\";\n\nimport { MapSchema } from \"../types/MapSchema\";\n\nexport type EncodeOperation<T extends Ref = any> = (\n    encoder: Encoder,\n    bytes: number[],\n    changeTree: ChangeTracker<T>,\n    index: number,\n    operation: OPERATION,\n) => void;\n\nexport function encodePrimitiveType(\n    type: PrimitiveType,\n    bytes: number[],\n    value: any,\n    klass: Schema,\n    field: string | number,\n) {\n    assertType(value, type as string, klass, field);\n\n    const encodeFunc = encode[type as string];\n\n    if (encodeFunc) {\n        encodeFunc(bytes, value);\n\n    } else {\n        throw new EncodeSchemaError(`a '${type}' was expected, but ${value} was provided in ${klass.constructor.name}#${field}`);\n    }\n}\n\nexport function encodeValue(\n    encoder: Encoder,\n    bytes: number[],\n    ref: Schema,\n    type: any,\n    value: any,\n    field: string | number,\n    operation: OPERATION\n) {\n    if (type[Symbol.metadata] !== undefined) {\n        assertInstanceType(value, type as typeof Schema, ref as Schema, field);\n\n        //\n        // Encode refId for this instance.\n        // The actual instance is going to be encoded on next `changeTree` iteration.\n        //\n        encode.number(bytes, value[$changes].refId);\n\n        // Try to encode inherited TYPE_ID if it's an ADD operation.\n        if ((operation & OPERATION.ADD) === OPERATION.ADD) {\n            encoder.tryEncodeTypeId(bytes, type as typeof Schema, value.constructor as typeof Schema);\n        }\n\n    } else if (typeof (type) === \"string\") {\n        //\n        // Primitive values\n        //\n        encodePrimitiveType(type as PrimitiveType, bytes, value, ref as Schema, field);\n\n    } else {\n        //\n        // Custom type (MapSchema, ArraySchema, etc)\n        //\n        const definition = getType(Object.keys(type)[0]);\n\n        //\n        // ensure a ArraySchema has been provided\n        //\n        assertInstanceType(ref[field], definition.constructor, ref as Schema, field);\n\n        //\n        // Encode refId for this instance.\n        // The actual instance is going to be encoded on next `changeTree` iteration.\n        //\n        encode.number(bytes, value[$changes].refId);\n    }\n}\n\n/**\n * Used for Schema instances.\n * @private\n */\nexport const encodeSchemaOperation: EncodeOperation = function (\n    encoder: Encoder,\n    bytes: number[],\n    changeTree: ChangeTracker,\n    index: number,\n    operation: OPERATION,\n) {\n    const ref = changeTree.ref;\n    const metadata = ref['constructor'][Symbol.metadata];\n\n    const field = metadata[index];\n    const type = metadata[field].type;\n    const value = ref[field];\n\n    // \"compress\" field index + operation\n    encode.uint8(bytes, (index | operation));\n\n    // ensure refId for the value\n    if (value && value[$changes]) {\n        value[$changes].ensureRefId();\n    }\n\n    if (operation === OPERATION.TOUCH) {\n        return;\n    }\n\n    // TODO: inline this function call small performance gain\n    encodeValue(encoder, bytes, ref, type, value, field, operation);\n}\n\n/**\n * Used for collections (MapSchema, ArraySchema, etc.)\n * @private\n */\nexport const encodeKeyValueOperation: EncodeOperation = function (\n    encoder: Encoder,\n    bytes: number[],\n    changeTree: ChangeTracker,\n    field: number,\n    operation: OPERATION,\n) {\n    const ref = changeTree.ref;\n\n    // encode field index + operation\n    if (operation !== OPERATION.TOUCH) {\n        encode.uint8(bytes, operation);\n\n        // custom operations\n        if (operation === OPERATION.CLEAR) {\n            return;\n        }\n\n        // indexed operations\n        encode.number(bytes, field);\n    }\n\n    //\n    // encode \"alias\" for dynamic fields (maps)\n    //\n    if ((operation & OPERATION.ADD) == OPERATION.ADD) { // ADD or DELETE_AND_ADD\n        if (ref instanceof MapSchema) {\n            //\n            // MapSchema dynamic key\n            //\n            const dynamicIndex = changeTree.ref['$indexes'].get(field);\n            encode.string(bytes, dynamicIndex);\n        }\n    }\n\n    if (operation === OPERATION.DELETE) {\n        //\n        // TODO: delete from filter cache data.\n        //\n        // if (useFilters) {\n        //     delete changeTree.caches[fieldIndex];\n        // }\n        return;\n    }\n\n    const type = changeTree.getType(field);\n    const value = changeTree.getValue(field);\n\n    // ensure refId for the value\n    if (value && value[$changes]) {\n        value[$changes].ensureRefId();\n    }\n\n    if (operation === OPERATION.TOUCH) {\n        return;\n    }\n\n    // TODO: inline this function call small performance gain\n    encodeValue(encoder, bytes, ref, type, value, field, operation);\n}"]}

package/lib/changes/ReferenceTracker.d.ts

@@ -0,0 +1,14 @@
+import { Ref } from "./ChangeTree";
+export declare class ReferenceTracker {
+    refs: Map<number, Ref>;
+    refCounts: {
+        [refId: number]: number;
+    };
+    deletedRefs: Set<number>;
+    protected nextUniqueId: number;
+    getNextUniqueId(): number;
+    addRef(refId: number, ref: Ref, incrementCount?: boolean): void;
+    removeRef(refId: number): void;
+    clearRefs(): void;
+    garbageCollectDeletedRefs(): void;
+}

package/lib/changes/ReferenceTracker.js

@@ -0,0 +1,83 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ReferenceTracker = void 0;
+const Schema_1 = require("../Schema");
+class ReferenceTracker {
+    constructor() {
+        //
+        // Relation of refId => Schema structure
+        // For direct access of structures during decoding time.
+        //
+        this.refs = new Map();
+        this.refCounts = {};
+        this.deletedRefs = new Set();
+        this.nextUniqueId = 0;
+    }
+    getNextUniqueId() {
+        return this.nextUniqueId++;
+    }
+    // for decoding
+    addRef(refId, ref, incrementCount = true) {
+        this.refs.set(refId, ref);
+        if (incrementCount) {
+            this.refCounts[refId] = (this.refCounts[refId] || 0) + 1;
+        }
+    }
+    // for decoding
+    removeRef(refId) {
+        const refCount = this.refCounts[refId];
+        if (refCount === undefined) {
+            console.warn(`trying to remove reference ${refId} that doesn't exist`);
+            return;
+        }
+        if (refCount === 0) {
+            console.warn(`trying to remove reference ${refId} with 0 refCount`);
+            return;
+        }
+        this.refCounts[refId] = refCount - 1;
+        this.deletedRefs.add(refId);
+    }
+    clearRefs() {
+        this.refs.clear();
+        this.deletedRefs.clear();
+        this.refCounts = {};
+    }
+    // for decoding
+    garbageCollectDeletedRefs() {
+        this.deletedRefs.forEach((refId) => {
+            //
+            // Skip active references.
+            //
+            if (this.refCounts[refId] > 0) {
+                return;
+            }
+            const ref = this.refs.get(refId);
+            //
+            // Ensure child schema instances have their references removed as well.
+            //
+            if (ref instanceof Schema_1.Schema) {
+                for (const fieldName in ref['_definition'].schema) {
+                    if (typeof (ref['_definition'].schema[fieldName]) !== "string" &&
+                        ref[fieldName] &&
+                        ref[fieldName]['$changes']) {
+                        this.removeRef(ref[fieldName]['$changes'].refId);
+                    }
+                }
+            }
+            else {
+                const definition = ref['$changes'].parent._definition;
+                const type = definition.schema[definition.fieldsByIndex[ref['$changes'].parentIndex]];
+                if (typeof (Object.values(type)[0]) === "function") {
+                    Array.from(ref.values())
+                        .forEach((child) => this.removeRef(child['$changes'].refId));
+                }
+            }
+            this.refs.delete(refId);
+            delete this.refCounts[refId];
+        });
+        // clear deleted refs.
+        this.deletedRefs.clear();
+    }
+}
+exports.ReferenceTracker = ReferenceTracker;
+//# sourceMappingURL=ReferenceTracker.js.map

package/lib/changes/ReferenceTracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ReferenceTracker.js","sourceRoot":"","sources":["../../src/changes/ReferenceTracker.ts"],"names":[],"mappings":";;;AAAA,sCAAmC;AAInC,MAAa,gBAAgB;IAA7B;QACI,EAAE;QACF,wCAAwC;QACxC,wDAAwD;QACxD,EAAE;QACK,SAAI,GAAG,IAAI,GAAG,EAAe,CAAC;QAC9B,cAAS,GAAiC,EAAE,CAAC;QAC7C,gBAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAE7B,iBAAY,GAAW,CAAC,CAAC;IA6EvC,CAAC;IA3EG,eAAe;QACX,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;IAC/B,CAAC;IAED,eAAe;IACf,MAAM,CAAC,KAAa,EAAE,GAAQ,EAAE,iBAA0B,IAAI;QAC1D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAE1B,IAAI,cAAc,EAAE,CAAC;YACjB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,CAAC;IACL,CAAC;IAED,eAAe;IACf,SAAS,CAAC,KAAa;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,8BAA8B,KAAK,qBAAqB,CAAC,CAAC;YACvE,OAAO;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,8BAA8B,KAAK,kBAAkB,CAAC,CAAC;YACpE,OAAO;QACX,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS;QACL,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACxB,CAAC;IAED,eAAe;IACf,yBAAyB;QACrB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC/B,EAAE;YACF,0BAA0B;YAC1B,EAAE;YACF,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YAE1C,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEjC,EAAE;YACF,uEAAuE;YACvE,EAAE;YACF,IAAI,GAAG,YAAY,eAAM,EAAE,CAAC;gBACxB,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,CAAC;oBAChD,IAAI,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,QAAQ;wBAC1D,GAAG,CAAC,SAAS,CAAC;wBACd,GAAG,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC7B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC;oBACrD,CAAC;gBACL,CAAC;YAEL,CAAC;iBAAM,CAAC;gBACJ,MAAM,UAAU,GAAqB,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC;gBACxE,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;gBAEtF,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;oBACjD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;yBACnB,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrE,CAAC;YACL,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;CAEJ;AAtFD,4CAsFC","sourcesContent":["import { Schema } from \"../Schema\";\nimport { Ref } from \"./ChangeTree\";\nimport type { SchemaDefinition } from \"../annotations\";\n\nexport class ReferenceTracker {\n    //\n    // Relation of refId => Schema structure\n    // For direct access of structures during decoding time.\n    //\n    public refs = new Map<number, Ref>();\n    public refCounts: { [refId: number]: number; } = {};\n    public deletedRefs = new Set<number>();\n\n    protected nextUniqueId: number = 0;\n\n    getNextUniqueId() {\n        return this.nextUniqueId++;\n    }\n\n    // for decoding\n    addRef(refId: number, ref: Ref, incrementCount: boolean = true) {\n        this.refs.set(refId, ref);\n\n        if (incrementCount) {\n            this.refCounts[refId] = (this.refCounts[refId] || 0) + 1;\n        }\n    }\n\n    // for decoding\n    removeRef(refId: number) {\n        const refCount = this.refCounts[refId];\n        if (refCount === undefined) {\n            console.warn(`trying to remove reference ${refId} that doesn't exist`);\n            return;\n        }\n        if (refCount === 0) {\n            console.warn(`trying to remove reference ${refId} with 0 refCount`);\n            return;\n        }\n\n        this.refCounts[refId] = refCount - 1;\n        this.deletedRefs.add(refId);\n    }\n\n    clearRefs() {\n        this.refs.clear();\n        this.deletedRefs.clear();\n        this.refCounts = {};\n    }\n\n    // for decoding\n    garbageCollectDeletedRefs() {\n        this.deletedRefs.forEach((refId) => {\n            //\n            // Skip active references.\n            //\n            if (this.refCounts[refId] > 0) { return; }\n\n            const ref = this.refs.get(refId);\n\n            //\n            // Ensure child schema instances have their references removed as well.\n            //\n            if (ref instanceof Schema) {\n                for (const fieldName in ref['_definition'].schema) {\n                    if (typeof (ref['_definition'].schema[fieldName]) !== \"string\" &&\n                        ref[fieldName] &&\n                        ref[fieldName]['$changes']) {\n                        this.removeRef(ref[fieldName]['$changes'].refId);\n                    }\n                }\n\n            } else {\n                const definition: SchemaDefinition = ref['$changes'].parent._definition;\n                const type = definition.schema[definition.fieldsByIndex[ref['$changes'].parentIndex]];\n\n                if (typeof (Object.values(type)[0]) === \"function\") {\n                    Array.from(ref.values())\n                        .forEach((child) => this.removeRef(child['$changes'].refId));\n                }\n            }\n\n            this.refs.delete(refId);\n            delete this.refCounts[refId];\n        });\n\n        // clear deleted refs.\n        this.deletedRefs.clear();\n    }\n\n}\n"]}

package/lib/changes/consts.d.ts

@@ -0,0 +1,14 @@
+export declare const $track: unique symbol;
+export declare const $encoder: unique symbol;
+export declare const $decoder: unique symbol;
+export declare const $getByIndex: unique symbol;
+export declare const $deleteByIndex: unique symbol;
+/**
+ * Used to hold ChangeTree instances whitin the structures
+ */
+export declare const $changes: unique symbol;
+/**
+ * Used to keep track of the type of the child elements of a collection
+ * (MapSchema, ArraySchema, etc.)
+ */
+export declare const $childType: unique symbol;

package/lib/changes/consts.js

@@ -0,0 +1,18 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.$childType = exports.$changes = exports.$deleteByIndex = exports.$getByIndex = exports.$decoder = exports.$encoder = exports.$track = void 0;
+exports.$track = Symbol("$track");
+exports.$encoder = Symbol("$encoder");
+exports.$decoder = Symbol("$decoder");
+exports.$getByIndex = Symbol("$getByIndex");
+exports.$deleteByIndex = Symbol("$deleteByIndex");
+/**
+ * Used to hold ChangeTree instances whitin the structures
+ */
+exports.$changes = Symbol('$changes');
+/**
+ * Used to keep track of the type of the child elements of a collection
+ * (MapSchema, ArraySchema, etc.)
+ */
+exports.$childType = Symbol('$childType');
+//# sourceMappingURL=consts.js.map

package/lib/changes/consts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"consts.js","sourceRoot":"","sources":["../../src/changes/consts.ts"],"names":[],"mappings":";;;AAAa,QAAA,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC1B,QAAA,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;AAC9B,QAAA,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;AAE9B,QAAA,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;AACpC,QAAA,cAAc,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;AAEvD;;GAEG;AACU,QAAA,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;AAE3C;;;GAGG;AACU,QAAA,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC","sourcesContent":["export const $track = Symbol(\"$track\");\nexport const $encoder = Symbol(\"$encoder\");\nexport const $decoder = Symbol(\"$decoder\");\n\nexport const $getByIndex = Symbol(\"$getByIndex\");\nexport const $deleteByIndex = Symbol(\"$deleteByIndex\");\n\n/**\n * Used to hold ChangeTree instances whitin the structures\n */\nexport const $changes = Symbol('$changes');\n\n/**\n * Used to keep track of the type of the child elements of a collection\n * (MapSchema, ArraySchema, etc.)\n */\nexport const $childType = Symbol('$childType');"]}

package/lib/decoding/decode.d.ts

@@ -0,0 +1,48 @@
+/**
+ * Copyright (c) 2018 Endel Dreyer
+ * Copyright (c) 2014 Ion Drive Software Ltd.
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in all
+ * copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+ * SOFTWARE
+ */
+/**
+ * msgpack implementation highly based on notepack.io
+ * https://github.com/darrachequesne/notepack
+ */
+export interface Iterator {
+    offset: number;
+}
+export declare function int8(bytes: number[], it: Iterator): number;
+export declare function uint8(bytes: number[], it: Iterator): number;
+export declare function int16(bytes: number[], it: Iterator): number;
+export declare function uint16(bytes: number[], it: Iterator): number;
+export declare function int32(bytes: number[], it: Iterator): number;
+export declare function uint32(bytes: number[], it: Iterator): number;
+export declare function float32(bytes: number[], it: Iterator): number;
+export declare function float64(bytes: number[], it: Iterator): number;
+export declare function int64(bytes: number[], it: Iterator): number;
+export declare function uint64(bytes: number[], it: Iterator): number;
+export declare function readFloat32(bytes: number[], it: Iterator): number;
+export declare function readFloat64(bytes: number[], it: Iterator): number;
+export declare function boolean(bytes: number[], it: Iterator): boolean;
+export declare function string(bytes: any, it: Iterator): string;
+export declare function stringCheck(bytes: any, it: Iterator): boolean;
+export declare function number(bytes: any, it: Iterator): any;
+export declare function numberCheck(bytes: any, it: Iterator): boolean;
+export declare function arrayCheck(bytes: any, it: Iterator): boolean;
+export declare function switchStructureCheck(bytes: any, it: Iterator): boolean;