@fluidframework/tree 2.23.0 → 2.31.0

package/lib/feature-libraries/node-key/mockNodeKeyManager.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"mockNodeKeyManager.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/mockNodeKeyManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAA4B,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAExF,OAAO,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAChE,OAAO,EAAmB,KAAK,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAG3E;;;;GAIG;AACH,qBAAa,kBAAmB,YAAW,cAAc;IACxD,OAAO,CAAC,KAAK,CAAK;IAEX,qBAAqB,IAAI,aAAa;IAItC,oBAAoB,IAAI,YAAY;IAIpC,eAAe,CAAC,GAAG,EAAE,aAAa,GAAG,YAAY;IAIjD,gBAAgB,CAAC,GAAG,EAAE,YAAY,GAAG,aAAa;IAIlD,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS;IAUzD,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ;CAOtC"}

package/lib/feature-libraries/node-key/mockNodeKeyManager.js

@@ -1,45 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { assert } from "@fluidframework/core-utils/internal";
-import { assertIsStableId } from "@fluidframework/id-compressor/internal";
-import { isStableNodeKey } from "./nodeKeyManager.js";
-import { brand, extractFromOpaque, fail } from "../../util/index.js";
-/**
- * Mock {@link NodeKeyManager} that generates deterministic {@link StableNodeKey}s and {@link LocalNodeKey}s.
- * @remarks This is useful for test environments because it will always yield the same keys in the same order.
- * It should not be used for production environments for the same reason; the {@link StableNodeKey}s are not universally unique.
- */
-export class MockNodeKeyManager {
-    constructor() {
-        this.count = 0;
-    }
-    generateStableNodeKey() {
-        return brand(this.getId(this.count++));
-    }
-    generateLocalNodeKey() {
-        return this.localizeNodeKey(this.generateStableNodeKey());
-    }
-    localizeNodeKey(key) {
-        return this.tryLocalizeNodeKey(key) ?? fail(0xb26 /* Key is not compressible */);
-    }
-    stabilizeNodeKey(key) {
-        return brand(this.getId(extractFromOpaque(key)));
-    }
-    tryLocalizeNodeKey(key) {
-        if (!isStableNodeKey(key) || !key.startsWith("a110ca7e-add1-4000-8000-")) {
-            return undefined;
-        }
-        const localNodeKey = Number.parseInt(key.substring(24), 16);
-        return localNodeKey < this.count
-            ? brand(localNodeKey)
-            : undefined;
-    }
-    getId(offset) {
-        assert(offset >= 0, 0x6e7 /* UUID offset may not be negative */);
-        assert(offset < 281_474_976_710_656, 0x6e8 /* UUID offset must be at most 16^12 */);
-        return assertIsStableId(`a110ca7e-add1-4000-8000-${Math.round(offset).toString(16).padStart(12, "0")}`);
-    }
-}
-//# sourceMappingURL=mockNodeKeyManager.js.map

package/lib/feature-libraries/node-key/mockNodeKeyManager.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mockNodeKeyManager.js","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/mockNodeKeyManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qCAAqC,CAAC;AAE7D,OAAO,EAAE,gBAAgB,EAAE,MAAM,wCAAwC,CAAC;AAE1E,OAAO,EAAE,eAAe,EAAuB,MAAM,qBAAqB,CAAC;AAC3E,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAErE;;;;GAIG;AACH,MAAM,OAAO,kBAAkB;IAA/B;QACS,UAAK,GAAG,CAAC,CAAC;IAmCnB,CAAC;IAjCO,qBAAqB;QAC3B,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAEM,oBAAoB;QAC1B,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC;IAC3D,CAAC;IAEM,eAAe,CAAC,GAAkB;QACxC,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAClF,CAAC;IAEM,gBAAgB,CAAC,GAAiB;QACxC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAEM,kBAAkB,CAAC,GAAW;QACpC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,EAAE,CAAC;YAC1E,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5D,OAAO,YAAY,GAAG,IAAI,CAAC,KAAK;YAC/B,CAAC,CAAC,KAAK,CAAC,YAAwC,CAAC;YACjD,CAAC,CAAC,SAAS,CAAC;IACd,CAAC;IAEM,KAAK,CAAC,MAAc;QAC1B,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,GAAG,mBAAmB,EAAE,KAAK,CAAC,uCAAuC,CAAC,CAAC;QACpF,OAAO,gBAAgB,CACtB,2BAA2B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAC9E,CAAC;IACH,CAAC;CACD","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils/internal\";\nimport type { SessionSpaceCompressedId, StableId } from \"@fluidframework/id-compressor\";\nimport { assertIsStableId } from \"@fluidframework/id-compressor/internal\";\nimport type { LocalNodeKey, StableNodeKey } from \"./nodeKey.js\";\nimport { isStableNodeKey, type NodeKeyManager } from \"./nodeKeyManager.js\";\nimport { brand, extractFromOpaque, fail } from \"../../util/index.js\";\n\n/**\n * Mock {@link NodeKeyManager} that generates deterministic {@link StableNodeKey}s and {@link LocalNodeKey}s.\n * @remarks This is useful for test environments because it will always yield the same keys in the same order.\n * It should not be used for production environments for the same reason; the {@link StableNodeKey}s are not universally unique.\n */\nexport class MockNodeKeyManager implements NodeKeyManager {\n\tprivate count = 0;\n\n\tpublic generateStableNodeKey(): StableNodeKey {\n\t\treturn brand(this.getId(this.count++));\n\t}\n\n\tpublic generateLocalNodeKey(): LocalNodeKey {\n\t\treturn this.localizeNodeKey(this.generateStableNodeKey());\n\t}\n\n\tpublic localizeNodeKey(key: StableNodeKey): LocalNodeKey {\n\t\treturn this.tryLocalizeNodeKey(key) ?? fail(0xb26 /* Key is not compressible */);\n\t}\n\n\tpublic stabilizeNodeKey(key: LocalNodeKey): StableNodeKey {\n\t\treturn brand(this.getId(extractFromOpaque(key)));\n\t}\n\n\tpublic tryLocalizeNodeKey(key: string): LocalNodeKey | undefined {\n\t\tif (!isStableNodeKey(key) || !key.startsWith(\"a110ca7e-add1-4000-8000-\")) {\n\t\t\treturn undefined;\n\t\t}\n\t\tconst localNodeKey = Number.parseInt(key.substring(24), 16);\n\t\treturn localNodeKey < this.count\n\t\t\t? brand(localNodeKey as SessionSpaceCompressedId)\n\t\t\t: undefined;\n\t}\n\n\tpublic getId(offset: number): StableId {\n\t\tassert(offset >= 0, 0x6e7 /* UUID offset may not be negative */);\n\t\tassert(offset < 281_474_976_710_656, 0x6e8 /* UUID offset must be at most 16^12 */);\n\t\treturn assertIsStableId(\n\t\t\t`a110ca7e-add1-4000-8000-${Math.round(offset).toString(16).padStart(12, \"0\")}`,\n\t\t);\n\t}\n}\n"]}

package/lib/feature-libraries/node-key/nodeKey.d.ts

@@ -1,38 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import type { SessionSpaceCompressedId, StableId } from "@fluidframework/id-compressor";
-import type { TreeNodeSchemaIdentifier } from "../../core/index.js";
-import { type Brand, type Opaque } from "../../util/index.js";
-/**
- * A key which uniquely identifies a node in the tree within this session.
- * @remarks {@link LocalNodeKey}s must not be serialized and stored as data without first being converted into a {@link StableNodeKey}.
- * They are local to the current session and equivalent nodes in another session will not necessarily have the same {@link LocalNodeKey}.
- * However, they are otherwise preferential to use over {@link StableNodeKey}s as they are much smaller.
- * For example, they are more efficient than {@link StableNodeKey}s when used as keys in a map.
- * {@link LocalNodeKey}s may be compared or equated via {@link compareLocalNodeKeys}.
- */
-export interface LocalNodeKey extends Opaque<Brand<SessionSpaceCompressedId, "Local Node Key">> {
-}
-/**
- * A UUID which identifies a node in the tree.
- * This key is universally unique and stable forever; therefore it is safe to persist as data in a SharedTree or other DDS/database.
- * When not persisted or serialized, it is preferable to use a {@link LocalNodeKey} instead for better performance.
- */
-export type StableNodeKey = Brand<StableId, "Stable Node Key">;
-/**
- * Compares two {@link LocalNodeKey}s.
- * All {@link LocalNodeKey}s retrieved from a single SharedTree client can be totally ordered using this comparator.
- * @param a - the first key to compare
- * @param b - the second key to compare
- * @returns `0` if `a` and `b` are the same key, otherwise `-1` if `a` is ordered before `b` or `1` if `a` is ordered after `b`.
- */
-export declare function compareLocalNodeKeys(a: LocalNodeKey, b: LocalNodeKey): -1 | 0 | 1;
-/**
- * The TreeNodeSchemaIdentifier for node keys.
- * @privateRemarks TODO: Come up with a unified and collision-resistant naming schema for types defined by the system.
- * For now, we'll use `__` to reduce the change of collision, since this is what other internal properties use in Fluid.
- */
-export declare const nodeKeyTreeIdentifier: TreeNodeSchemaIdentifier;
-//# sourceMappingURL=nodeKey.d.ts.map

package/lib/feature-libraries/node-key/nodeKey.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"nodeKey.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/nodeKey.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,wBAAwB,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAExF,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAC;AACpE,OAAO,EAAE,KAAK,KAAK,EAAE,KAAK,MAAM,EAAS,MAAM,qBAAqB,CAAC;AAErE;;;;;;;GAOG;AACH,MAAM,WAAW,YAChB,SAAQ,MAAM,CAAC,KAAK,CAAC,wBAAwB,EAAE,gBAAgB,CAAC,CAAC;CAAG;AAErE;;;;GAIG;AACH,MAAM,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;AAE/D;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAEjF;AAED;;;;GAIG;AACH,eAAO,MAAM,qBAAqB,EAAE,wBAEnC,CAAC"}

package/lib/feature-libraries/node-key/nodeKey.js

@@ -1,22 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { brand } from "../../util/index.js";
-/**
- * Compares two {@link LocalNodeKey}s.
- * All {@link LocalNodeKey}s retrieved from a single SharedTree client can be totally ordered using this comparator.
- * @param a - the first key to compare
- * @param b - the second key to compare
- * @returns `0` if `a` and `b` are the same key, otherwise `-1` if `a` is ordered before `b` or `1` if `a` is ordered after `b`.
- */
-export function compareLocalNodeKeys(a, b) {
-    return a === b ? 0 : a > b ? 1 : -1;
-}
-/**
- * The TreeNodeSchemaIdentifier for node keys.
- * @privateRemarks TODO: Come up with a unified and collision-resistant naming schema for types defined by the system.
- * For now, we'll use `__` to reduce the change of collision, since this is what other internal properties use in Fluid.
- */
-export const nodeKeyTreeIdentifier = brand("com.fluidframework.nodeKey.NodeKey");
-//# sourceMappingURL=nodeKey.js.map

package/lib/feature-libraries/node-key/nodeKey.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"nodeKey.js","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/nodeKey.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,OAAO,EAA2B,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAoBrE;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,CAAe,EAAE,CAAe;IACpE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAA6B,KAAK,CACnE,oCAAoC,CACpC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport type { SessionSpaceCompressedId, StableId } from \"@fluidframework/id-compressor\";\n\nimport type { TreeNodeSchemaIdentifier } from \"../../core/index.js\";\nimport { type Brand, type Opaque, brand } from \"../../util/index.js\";\n\n/**\n * A key which uniquely identifies a node in the tree within this session.\n * @remarks {@link LocalNodeKey}s must not be serialized and stored as data without first being converted into a {@link StableNodeKey}.\n * They are local to the current session and equivalent nodes in another session will not necessarily have the same {@link LocalNodeKey}.\n * However, they are otherwise preferential to use over {@link StableNodeKey}s as they are much smaller.\n * For example, they are more efficient than {@link StableNodeKey}s when used as keys in a map.\n * {@link LocalNodeKey}s may be compared or equated via {@link compareLocalNodeKeys}.\n */\nexport interface LocalNodeKey\n\textends Opaque<Brand<SessionSpaceCompressedId, \"Local Node Key\">> {}\n\n/**\n * A UUID which identifies a node in the tree.\n * This key is universally unique and stable forever; therefore it is safe to persist as data in a SharedTree or other DDS/database.\n * When not persisted or serialized, it is preferable to use a {@link LocalNodeKey} instead for better performance.\n */\nexport type StableNodeKey = Brand<StableId, \"Stable Node Key\">;\n\n/**\n * Compares two {@link LocalNodeKey}s.\n * All {@link LocalNodeKey}s retrieved from a single SharedTree client can be totally ordered using this comparator.\n * @param a - the first key to compare\n * @param b - the second key to compare\n * @returns `0` if `a` and `b` are the same key, otherwise `-1` if `a` is ordered before `b` or `1` if `a` is ordered after `b`.\n */\nexport function compareLocalNodeKeys(a: LocalNodeKey, b: LocalNodeKey): -1 | 0 | 1 {\n\treturn a === b ? 0 : a > b ? 1 : -1;\n}\n\n/**\n * The TreeNodeSchemaIdentifier for node keys.\n * @privateRemarks TODO: Come up with a unified and collision-resistant naming schema for types defined by the system.\n * For now, we'll use `__` to reduce the change of collision, since this is what other internal properties use in Fluid.\n */\nexport const nodeKeyTreeIdentifier: TreeNodeSchemaIdentifier = brand(\n\t\"com.fluidframework.nodeKey.NodeKey\",\n);\n"]}

package/lib/feature-libraries/node-key/nodeKeyManager.d.ts

@@ -1,37 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import type { IIdCompressor } from "@fluidframework/id-compressor";
-import type { LocalNodeKey, StableNodeKey } from "./nodeKey.js";
-/**
- * An object which handles the generation of node keys as well as conversion between their two types ({@link StableNodeKey} and {@link LocalNodeKey}).
- */
-export interface NodeKeyManager {
-    /**
-     * Generate a {@link StableNodeKey}.
-     */
-    generateLocalNodeKey(): LocalNodeKey;
-    /**
-     * Convert the given {@link StableNodeKey} into its {@link LocalNodeKey} form.
-     */
-    localizeNodeKey(key: StableNodeKey): LocalNodeKey;
-    /**
-     * Convert the given {@link LocalNodeKey} into its {@link StableNodeKey} form.
-     */
-    stabilizeNodeKey(key: LocalNodeKey): StableNodeKey;
-    /**
-     * Attempts to recompress a StableNodeKey.
-     * @param key - The key that is attempted to recompress.
-     * @returns The `LocalNodeKey` associated with `key` or undefined if the key was not generated by any session known to this compressor.
-     */
-    tryLocalizeNodeKey(key: string): LocalNodeKey | undefined;
-}
-/**
- * Creates a {@link NodeKeyManager} from the given {@link IIdCompressor}.
- * @param idCompressor - the compressor to use for key generation, compression, and decompression.
- * If undefined, then attempts to generate or convert keys will throw an error.
- */
-export declare function createNodeKeyManager(idCompressor?: IIdCompressor | undefined): NodeKeyManager;
-export declare function isStableNodeKey(key: string): key is StableNodeKey;
-//# sourceMappingURL=nodeKeyManager.d.ts.map

package/lib/feature-libraries/node-key/nodeKeyManager.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"nodeKeyManager.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/nodeKeyManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAKnE,OAAO,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAEhE;;GAEG;AACH,MAAM,WAAW,cAAc;IAC9B;;OAEG;IACH,oBAAoB,IAAI,YAAY,CAAC;IAErC;;OAEG;IACH,eAAe,CAAC,GAAG,EAAE,aAAa,GAAG,YAAY,CAAC;IAElD;;OAEG;IACH,gBAAgB,CAAC,GAAG,EAAE,YAAY,GAAG,aAAa,CAAC;IAEnD;;;;OAIG;IACH,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS,CAAC;CAC1D;AAED;;;;GAIG;AACH,wBAAgB,oBAAoB,CACnC,YAAY,CAAC,EAAE,aAAa,GAAG,SAAS,GACtC,cAAc,CAyChB;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,IAAI,aAAa,CAEjE"}

package/lib/feature-libraries/node-key/nodeKeyManager.js

@@ -1,43 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { assert } from "@fluidframework/core-utils/internal";
-import { assertIsStableId, isStableId } from "@fluidframework/id-compressor/internal";
-import { brand, extractFromOpaque } from "../../util/index.js";
-/**
- * Creates a {@link NodeKeyManager} from the given {@link IIdCompressor}.
- * @param idCompressor - the compressor to use for key generation, compression, and decompression.
- * If undefined, then attempts to generate or convert keys will throw an error.
- */
-export function createNodeKeyManager(idCompressor) {
-    return {
-        generateLocalNodeKey: () => {
-            assert(idCompressor !== undefined, 0x6e4 /* Runtime IdCompressor must be available to generate local node keys */);
-            return brand(idCompressor.generateCompressedId());
-        },
-        localizeNodeKey: (key) => {
-            assert(idCompressor !== undefined, 0x6e5 /* Runtime IdCompressor must be available to convert node keys */);
-            return brand(idCompressor.recompress(key));
-        },
-        stabilizeNodeKey: (key) => {
-            assert(idCompressor !== undefined, 0x6e6 /* Runtime IdCompressor must be available to convert node keys */);
-            return brand(
-            // TODO: The assert below is required for type safety but is maybe slow
-            assertIsStableId(idCompressor.decompress(extractFromOpaque(key))));
-        },
-        tryLocalizeNodeKey: (key) => {
-            assert(idCompressor !== undefined, 0x6e9 /* Runtime IdCompressor must be available to convert node keys */);
-            if (isStableNodeKey(key)) {
-                const compressedKey = idCompressor.tryRecompress(key);
-                if (compressedKey !== undefined) {
-                    return brand(compressedKey);
-                }
-            }
-        },
-    };
-}
-export function isStableNodeKey(key) {
-    return isStableId(key);
-}
-//# sourceMappingURL=nodeKeyManager.js.map

package/lib/feature-libraries/node-key/nodeKeyManager.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"nodeKeyManager.js","sourceRoot":"","sources":["../../../src/feature-libraries/node-key/nodeKeyManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qCAAqC,CAAC;AAE7D,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,wCAAwC,CAAC;AAEtF,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AA+B/D;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CACnC,YAAwC;IAExC,OAAO;QACN,oBAAoB,EAAE,GAAG,EAAE;YAC1B,MAAM,CACL,YAAY,KAAK,SAAS,EAC1B,KAAK,CAAC,wEAAwE,CAC9E,CAAC;YACF,OAAO,KAAK,CAAC,YAAY,CAAC,oBAAoB,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,eAAe,EAAE,CAAC,GAAkB,EAAE,EAAE;YACvC,MAAM,CACL,YAAY,KAAK,SAAS,EAC1B,KAAK,CAAC,iEAAiE,CACvE,CAAC;YACF,OAAO,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,gBAAgB,EAAE,CAAC,GAAiB,EAAE,EAAE;YACvC,MAAM,CACL,YAAY,KAAK,SAAS,EAC1B,KAAK,CAAC,iEAAiE,CACvE,CAAC;YACF,OAAO,KAAK;YACX,uEAAuE;YACvE,gBAAgB,CAAC,YAAY,CAAC,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CACjE,CAAC;QACH,CAAC;QACD,kBAAkB,EAAE,CAAC,GAAW,EAAE,EAAE;YACnC,MAAM,CACL,YAAY,KAAK,SAAS,EAC1B,KAAK,CAAC,iEAAiE,CACvE,CAAC;YACF,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,aAAa,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACtD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBACjC,OAAO,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;QACF,CAAC;KACD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAW;IAC1C,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils/internal\";\nimport type { IIdCompressor } from \"@fluidframework/id-compressor\";\nimport { assertIsStableId, isStableId } from \"@fluidframework/id-compressor/internal\";\n\nimport { brand, extractFromOpaque } from \"../../util/index.js\";\n\nimport type { LocalNodeKey, StableNodeKey } from \"./nodeKey.js\";\n\n/**\n * An object which handles the generation of node keys as well as conversion between their two types ({@link StableNodeKey} and {@link LocalNodeKey}).\n */\nexport interface NodeKeyManager {\n\t/**\n\t * Generate a {@link StableNodeKey}.\n\t */\n\tgenerateLocalNodeKey(): LocalNodeKey;\n\n\t/**\n\t * Convert the given {@link StableNodeKey} into its {@link LocalNodeKey} form.\n\t */\n\tlocalizeNodeKey(key: StableNodeKey): LocalNodeKey;\n\n\t/**\n\t * Convert the given {@link LocalNodeKey} into its {@link StableNodeKey} form.\n\t */\n\tstabilizeNodeKey(key: LocalNodeKey): StableNodeKey;\n\n\t/**\n\t * Attempts to recompress a StableNodeKey.\n\t * @param key - The key that is attempted to recompress.\n\t * @returns The `LocalNodeKey` associated with `key` or undefined if the key was not generated by any session known to this compressor.\n\t */\n\ttryLocalizeNodeKey(key: string): LocalNodeKey | undefined;\n}\n\n/**\n * Creates a {@link NodeKeyManager} from the given {@link IIdCompressor}.\n * @param idCompressor - the compressor to use for key generation, compression, and decompression.\n * If undefined, then attempts to generate or convert keys will throw an error.\n */\nexport function createNodeKeyManager(\n\tidCompressor?: IIdCompressor | undefined,\n): NodeKeyManager {\n\treturn {\n\t\tgenerateLocalNodeKey: () => {\n\t\t\tassert(\n\t\t\t\tidCompressor !== undefined,\n\t\t\t\t0x6e4 /* Runtime IdCompressor must be available to generate local node keys */,\n\t\t\t);\n\t\t\treturn brand(idCompressor.generateCompressedId());\n\t\t},\n\n\t\tlocalizeNodeKey: (key: StableNodeKey) => {\n\t\t\tassert(\n\t\t\t\tidCompressor !== undefined,\n\t\t\t\t0x6e5 /* Runtime IdCompressor must be available to convert node keys */,\n\t\t\t);\n\t\t\treturn brand(idCompressor.recompress(key));\n\t\t},\n\n\t\tstabilizeNodeKey: (key: LocalNodeKey) => {\n\t\t\tassert(\n\t\t\t\tidCompressor !== undefined,\n\t\t\t\t0x6e6 /* Runtime IdCompressor must be available to convert node keys */,\n\t\t\t);\n\t\t\treturn brand(\n\t\t\t\t// TODO: The assert below is required for type safety but is maybe slow\n\t\t\t\tassertIsStableId(idCompressor.decompress(extractFromOpaque(key))),\n\t\t\t);\n\t\t},\n\t\ttryLocalizeNodeKey: (key: string) => {\n\t\t\tassert(\n\t\t\t\tidCompressor !== undefined,\n\t\t\t\t0x6e9 /* Runtime IdCompressor must be available to convert node keys */,\n\t\t\t);\n\t\t\tif (isStableNodeKey(key)) {\n\t\t\t\tconst compressedKey = idCompressor.tryRecompress(key);\n\t\t\t\tif (compressedKey !== undefined) {\n\t\t\t\t\treturn brand(compressedKey);\n\t\t\t\t}\n\t\t\t}\n\t\t},\n\t};\n}\n\nexport function isStableNodeKey(key: string): key is StableNodeKey {\n\treturn isStableId(key);\n}\n"]}

package/lib/simple-tree/api/simpleSchema.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"simpleSchema.d.ts","sourceRoot":"","sources":["../../../src/simple-tree/api/simpleSchema.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,KAAK,EAAE,SAAS,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAE5F;;;;;GAKG;AACH,MAAM,WAAW,oBAAoB,CAAC,SAAS,SAAS,QAAQ;IAC/D;;;;OAIG;IACH,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAEzB;;OAEG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;CACnD;AAED;;;;;GAKG;AACH,MAAM,WAAW,sBAAuB,SAAQ,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC;IACpF;;;;OAIG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;CACnD;AAED;;;;;GAKG;AACH,MAAM,WAAW,qBAAsB,SAAQ,oBAAoB,CAAC,QAAQ,CAAC,KAAK,CAAC;IAClF;;;;;OAKG;IACH,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;CAC3C;AAED;;;;;GAKG;AACH,MAAM,WAAW,mBAAoB,SAAQ,oBAAoB,CAAC,QAAQ,CAAC,GAAG,CAAC;IAC9E;;;;;OAKG;IACH,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;CAC3C;AAED;;;;;GAKG;AACH,MAAM,WAAW,oBAAqB,SAAQ,oBAAoB,CAAC,QAAQ,CAAC,IAAI,CAAC;IAChF;;OAEG;IACH,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC;CAC/B;AAED;;;;;;;;GAQG;AACH,MAAM,MAAM,gBAAgB,GACzB,oBAAoB,GACpB,mBAAmB,GACnB,qBAAqB,GACrB,sBAAsB,CAAC;AAE1B;;;;;;;;;GASG;AACH,MAAM,WAAW,iBAAiB;IACjC;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAEzB;;;;;OAKG;IACH,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAE3C;;OAEG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,mBAAmB,GAAG,SAAS,CAAC;CACpD;AAED;;;;;;;;GAQG;AACH,MAAM,WAAW,gBAAiB,SAAQ,iBAAiB;IAC1D;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAEzB;;;;;OAKG;IACH,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAE3C;;;;OAIG;IACH,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;CAC5D"}

package/lib/simple-tree/api/simpleSchema.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"simpleSchema.js","sourceRoot":"","sources":["../../../src/simple-tree/api/simpleSchema.ts"],"names":[],"mappings":"AAAA;;;GAGG","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport type { ValueSchema } from \"../../core/index.js\";\nimport type { NodeKind } from \"../core/index.js\";\nimport type { FieldKind, FieldSchemaMetadata, NodeSchemaMetadata } from \"../schemaTypes.js\";\n\n/**\n * Base interface for all {@link SimpleNodeSchema} implementations.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleNodeSchemaBase<TNodeKind extends NodeKind> {\n\t/**\n\t * The kind of {@link SimpleNodeSchema}.\n\t *\n\t * @remarks can be used to type-switch between implementations.\n\t */\n\treadonly kind: TNodeKind;\n\n\t/**\n\t * {@inheritDoc NodeSchemaMetadata}\n\t */\n\treadonly metadata?: NodeSchemaMetadata | undefined;\n}\n\n/**\n * A {@link SimpleNodeSchema} for an object node.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleObjectNodeSchema extends SimpleNodeSchemaBase<NodeKind.Object> {\n\t/**\n\t * Schemas for each of the object's fields, keyed off of schema's keys.\n\t * @remarks\n\t * Depending on how this schema was exported, the string keys may be either the property keys or the stored keys.\n\t */\n\treadonly fields: Record<string, SimpleFieldSchema>;\n}\n\n/**\n * A {@link SimpleNodeSchema} for an array node.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleArrayNodeSchema extends SimpleNodeSchemaBase<NodeKind.Array> {\n\t/**\n\t * The types allowed in the array.\n\t *\n\t * @remarks Refers to the types by identifier.\n\t * A {@link SimpleTreeSchema} is needed to resolve these identifiers to their schema {@link SimpleTreeSchema.definitions}.\n\t */\n\treadonly allowedTypes: ReadonlySet<string>;\n}\n\n/**\n * A {@link SimpleNodeSchema} for a map node.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleMapNodeSchema extends SimpleNodeSchemaBase<NodeKind.Map> {\n\t/**\n\t * The types allowed as values in the map.\n\t *\n\t * @remarks Refers to the types by identifier.\n\t * A {@link SimpleTreeSchema} is needed to resolve these identifiers to their schema {@link SimpleTreeSchema.definitions}.\n\t */\n\treadonly allowedTypes: ReadonlySet<string>;\n}\n\n/**\n * A {@link SimpleNodeSchema} for a leaf node.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleLeafNodeSchema extends SimpleNodeSchemaBase<NodeKind.Leaf> {\n\t/**\n\t * The kind of leaf node.\n\t */\n\treadonly leafKind: ValueSchema;\n}\n\n/**\n * A simple, shallow representation of a schema for a node.\n *\n * @remarks This definition is incomplete, and references child types by identifiers.\n * To be useful, this generally needs to be used as a part of a complete {@link SimpleTreeSchema}, which\n * contains backing {@link SimpleTreeSchema.definitions} for each referenced identifier.\n *\n * @internal\n */\nexport type SimpleNodeSchema =\n\t| SimpleLeafNodeSchema\n\t| SimpleMapNodeSchema\n\t| SimpleArrayNodeSchema\n\t| SimpleObjectNodeSchema;\n\n/**\n * A simple, shallow representation of a schema for a field.\n *\n * @remarks This definition is incomplete, and references child types by identifiers.\n * To be useful, this generally needs to be used as a part of a complete {@link SimpleTreeSchema}, which\n * contains backing {@link SimpleTreeSchema.definitions} for each referenced identifier.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleFieldSchema {\n\t/**\n\t * The kind of tree field.\n\t */\n\treadonly kind: FieldKind;\n\n\t/**\n\t * The types allowed under the field.\n\t *\n\t * @remarks Refers to the types by identifier.\n\t * A {@link SimpleTreeSchema} is needed to resolve these identifiers to their schema {@link SimpleTreeSchema.definitions}.\n\t */\n\treadonly allowedTypes: ReadonlySet<string>;\n\n\t/**\n\t * {@inheritDoc FieldSchemaMetadata}\n\t */\n\treadonly metadata?: FieldSchemaMetadata | undefined;\n}\n\n/**\n * A simplified representation of a schema for a tree.\n *\n * @remarks Contains the complete set of schema {@link SimpleTreeSchema.definitions} required to resolve references,\n * which are represented inline with identifiers.\n *\n * @internal\n * @sealed\n */\nexport interface SimpleTreeSchema extends SimpleFieldSchema {\n\t/**\n\t * The kind of tree field representing the root of the tree.\n\t */\n\treadonly kind: FieldKind;\n\n\t/**\n\t * The types allowed under the tree root.\n\t *\n\t * @remarks Refers to the types by identifier.\n\t * Can be resolved via {@link SimpleTreeSchema.definitions}.\n\t */\n\treadonly allowedTypes: ReadonlySet<string>;\n\n\t/**\n\t * The complete set of node schema definitions recursively referenced by the tree's {@link SimpleTreeSchema.allowedTypes}.\n\t *\n\t * @remarks the keys are the schemas' {@link TreeNodeSchemaCore.identifier | identifiers}.\n\t */\n\treadonly definitions: ReadonlyMap<string, SimpleNodeSchema>;\n}\n"]}

package/lib/simple-tree/core/schemaCaching.d.ts

@@ -1,16 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import type { TreeNodeSchema } from "./treeNodeSchema.js";
-import type { InnerNode } from "./treeNodeKernel.js";
-import { type Context } from "./context.js";
-/**
- * Gets the {@link TreeNodeSchema} for the {@link InnerNode}.
- */
-export declare function getSimpleNodeSchemaFromInnerNode(innerNode: InnerNode): TreeNodeSchema;
-/**
- * Gets the {@link Context} for the {@link InnerNode}.
- */
-export declare function getSimpleContextFromInnerNode(innerNode: InnerNode): Context;
-//# sourceMappingURL=schemaCaching.d.ts.map

package/lib/simple-tree/core/schemaCaching.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"schemaCaching.d.ts","sourceRoot":"","sources":["../../../src/simple-tree/core/schemaCaching.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAMH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAErD,OAAO,EAAqB,KAAK,OAAO,EAAE,MAAM,cAAc,CAAC;AAE/D;;GAEG;AACH,wBAAgB,gCAAgC,CAAC,SAAS,EAAE,SAAS,GAAG,cAAc,CAGrF;AAED;;GAEG;AACH,wBAAgB,6BAA6B,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO,CAS3E"}

package/lib/simple-tree/core/schemaCaching.js

@@ -1,27 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { assert } from "@fluidframework/core-utils/internal";
-import { fail } from "../../util/index.js";
-import { UnhydratedFlexTreeNode } from "./unhydratedFlexTree.js";
-import { SimpleContextSlot } from "./context.js";
-/**
- * Gets the {@link TreeNodeSchema} for the {@link InnerNode}.
- */
-export function getSimpleNodeSchemaFromInnerNode(innerNode) {
-    const context = getSimpleContextFromInnerNode(innerNode);
-    return context.schema.get(innerNode.schema) ?? fail(0xb3f /* missing schema from context */);
-}
-/**
- * Gets the {@link Context} for the {@link InnerNode}.
- */
-export function getSimpleContextFromInnerNode(innerNode) {
-    if (innerNode instanceof UnhydratedFlexTreeNode) {
-        return innerNode.simpleContext;
-    }
-    const context = innerNode.anchorNode.anchorSet.slots.get(SimpleContextSlot);
-    assert(context !== undefined, 0xa55 /* missing simple tree context */);
-    return context;
-}
-//# sourceMappingURL=schemaCaching.js.map

package/lib/simple-tree/core/schemaCaching.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"schemaCaching.js","sourceRoot":"","sources":["../../../src/simple-tree/core/schemaCaching.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qCAAqC,CAAC;AAE7D,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAI3C,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAgB,MAAM,cAAc,CAAC;AAE/D;;GAEG;AACH,MAAM,UAAU,gCAAgC,CAAC,SAAoB;IACpE,MAAM,OAAO,GAAY,6BAA6B,CAAC,SAAS,CAAC,CAAC;IAClE,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;AAC9F,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,6BAA6B,CAAC,SAAoB;IACjE,IAAI,SAAS,YAAY,sBAAsB,EAAE,CAAC;QACjD,OAAO,SAAS,CAAC,aAAa,CAAC;IAChC,CAAC;IAED,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAC5E,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAEvE,OAAO,OAAO,CAAC;AAChB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils/internal\";\n\nimport { fail } from \"../../util/index.js\";\n\nimport type { TreeNodeSchema } from \"./treeNodeSchema.js\";\nimport type { InnerNode } from \"./treeNodeKernel.js\";\nimport { UnhydratedFlexTreeNode } from \"./unhydratedFlexTree.js\";\nimport { SimpleContextSlot, type Context } from \"./context.js\";\n\n/**\n * Gets the {@link TreeNodeSchema} for the {@link InnerNode}.\n */\nexport function getSimpleNodeSchemaFromInnerNode(innerNode: InnerNode): TreeNodeSchema {\n\tconst context: Context = getSimpleContextFromInnerNode(innerNode);\n\treturn context.schema.get(innerNode.schema) ?? fail(0xb3f /* missing schema from context */);\n}\n\n/**\n * Gets the {@link Context} for the {@link InnerNode}.\n */\nexport function getSimpleContextFromInnerNode(innerNode: InnerNode): Context {\n\tif (innerNode instanceof UnhydratedFlexTreeNode) {\n\t\treturn innerNode.simpleContext;\n\t}\n\n\tconst context = innerNode.anchorNode.anchorSet.slots.get(SimpleContextSlot);\n\tassert(context !== undefined, 0xa55 /* missing simple tree context */);\n\n\treturn context;\n}\n"]}

package/prettier.config.cjs

@@ -1,8 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-module.exports = {
-	...require("@fluidframework/build-common/prettier.config.cjs"),
-};

package/src/feature-libraries/node-key/README.md

@@ -1,11 +0,0 @@
-# Node Key
-
-Nodes keys provide references to nodes in a shared tree.
-
-## Local Node Keys
-
-Local node keys are an efficient representation of a node key and are unique within the local session (machine memory).
-
-## Stable Node Keys
-
-Stable node keys are UUIDs that are globally unique and can be persisted outside of the document.

package/src/feature-libraries/node-key/index.ts

@@ -1,17 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-export { MockNodeKeyManager } from "./mockNodeKeyManager.js";
-export {
-	compareLocalNodeKeys,
-	type LocalNodeKey,
-	type StableNodeKey,
-	nodeKeyTreeIdentifier,
-} from "./nodeKey.js";
-export {
-	createNodeKeyManager,
-	isStableNodeKey,
-	type NodeKeyManager,
-} from "./nodeKeyManager.js";

package/src/feature-libraries/node-key/mockNodeKeyManager.ts

@@ -1,54 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-import { assert } from "@fluidframework/core-utils/internal";
-import type { SessionSpaceCompressedId, StableId } from "@fluidframework/id-compressor";
-import { assertIsStableId } from "@fluidframework/id-compressor/internal";
-import type { LocalNodeKey, StableNodeKey } from "./nodeKey.js";
-import { isStableNodeKey, type NodeKeyManager } from "./nodeKeyManager.js";
-import { brand, extractFromOpaque, fail } from "../../util/index.js";
-
-/**
- * Mock {@link NodeKeyManager} that generates deterministic {@link StableNodeKey}s and {@link LocalNodeKey}s.
- * @remarks This is useful for test environments because it will always yield the same keys in the same order.
- * It should not be used for production environments for the same reason; the {@link StableNodeKey}s are not universally unique.
- */
-export class MockNodeKeyManager implements NodeKeyManager {
-	private count = 0;
-
-	public generateStableNodeKey(): StableNodeKey {
-		return brand(this.getId(this.count++));
-	}
-
-	public generateLocalNodeKey(): LocalNodeKey {
-		return this.localizeNodeKey(this.generateStableNodeKey());
-	}
-
-	public localizeNodeKey(key: StableNodeKey): LocalNodeKey {
-		return this.tryLocalizeNodeKey(key) ?? fail(0xb26 /* Key is not compressible */);
-	}
-
-	public stabilizeNodeKey(key: LocalNodeKey): StableNodeKey {
-		return brand(this.getId(extractFromOpaque(key)));
-	}
-
-	public tryLocalizeNodeKey(key: string): LocalNodeKey | undefined {
-		if (!isStableNodeKey(key) || !key.startsWith("a110ca7e-add1-4000-8000-")) {
-			return undefined;
-		}
-		const localNodeKey = Number.parseInt(key.substring(24), 16);
-		return localNodeKey < this.count
-			? brand(localNodeKey as SessionSpaceCompressedId)
-			: undefined;
-	}
-
-	public getId(offset: number): StableId {
-		assert(offset >= 0, 0x6e7 /* UUID offset may not be negative */);
-		assert(offset < 281_474_976_710_656, 0x6e8 /* UUID offset must be at most 16^12 */);
-		return assertIsStableId(
-			`a110ca7e-add1-4000-8000-${Math.round(offset).toString(16).padStart(12, "0")}`,
-		);
-	}
-}

package/src/feature-libraries/node-key/nodeKey.ts

@@ -1,47 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-import type { SessionSpaceCompressedId, StableId } from "@fluidframework/id-compressor";
-
-import type { TreeNodeSchemaIdentifier } from "../../core/index.js";
-import { type Brand, type Opaque, brand } from "../../util/index.js";
-
-/**
- * A key which uniquely identifies a node in the tree within this session.
- * @remarks {@link LocalNodeKey}s must not be serialized and stored as data without first being converted into a {@link StableNodeKey}.
- * They are local to the current session and equivalent nodes in another session will not necessarily have the same {@link LocalNodeKey}.
- * However, they are otherwise preferential to use over {@link StableNodeKey}s as they are much smaller.
- * For example, they are more efficient than {@link StableNodeKey}s when used as keys in a map.
- * {@link LocalNodeKey}s may be compared or equated via {@link compareLocalNodeKeys}.
- */
-export interface LocalNodeKey
-	extends Opaque<Brand<SessionSpaceCompressedId, "Local Node Key">> {}
-
-/**
- * A UUID which identifies a node in the tree.
- * This key is universally unique and stable forever; therefore it is safe to persist as data in a SharedTree or other DDS/database.
- * When not persisted or serialized, it is preferable to use a {@link LocalNodeKey} instead for better performance.
- */
-export type StableNodeKey = Brand<StableId, "Stable Node Key">;
-
-/**
- * Compares two {@link LocalNodeKey}s.
- * All {@link LocalNodeKey}s retrieved from a single SharedTree client can be totally ordered using this comparator.
- * @param a - the first key to compare
- * @param b - the second key to compare
- * @returns `0` if `a` and `b` are the same key, otherwise `-1` if `a` is ordered before `b` or `1` if `a` is ordered after `b`.
- */
-export function compareLocalNodeKeys(a: LocalNodeKey, b: LocalNodeKey): -1 | 0 | 1 {
-	return a === b ? 0 : a > b ? 1 : -1;
-}
-
-/**
- * The TreeNodeSchemaIdentifier for node keys.
- * @privateRemarks TODO: Come up with a unified and collision-resistant naming schema for types defined by the system.
- * For now, we'll use `__` to reduce the change of collision, since this is what other internal properties use in Fluid.
- */
-export const nodeKeyTreeIdentifier: TreeNodeSchemaIdentifier = brand(
-	"com.fluidframework.nodeKey.NodeKey",
-);

package/src/feature-libraries/node-key/nodeKeyManager.ts

@@ -1,93 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-import { assert } from "@fluidframework/core-utils/internal";
-import type { IIdCompressor } from "@fluidframework/id-compressor";
-import { assertIsStableId, isStableId } from "@fluidframework/id-compressor/internal";
-
-import { brand, extractFromOpaque } from "../../util/index.js";
-
-import type { LocalNodeKey, StableNodeKey } from "./nodeKey.js";
-
-/**
- * An object which handles the generation of node keys as well as conversion between their two types ({@link StableNodeKey} and {@link LocalNodeKey}).
- */
-export interface NodeKeyManager {
-	/**
-	 * Generate a {@link StableNodeKey}.
-	 */
-	generateLocalNodeKey(): LocalNodeKey;
-
-	/**
-	 * Convert the given {@link StableNodeKey} into its {@link LocalNodeKey} form.
-	 */
-	localizeNodeKey(key: StableNodeKey): LocalNodeKey;
-
-	/**
-	 * Convert the given {@link LocalNodeKey} into its {@link StableNodeKey} form.
-	 */
-	stabilizeNodeKey(key: LocalNodeKey): StableNodeKey;
-
-	/**
-	 * Attempts to recompress a StableNodeKey.
-	 * @param key - The key that is attempted to recompress.
-	 * @returns The `LocalNodeKey` associated with `key` or undefined if the key was not generated by any session known to this compressor.
-	 */
-	tryLocalizeNodeKey(key: string): LocalNodeKey | undefined;
-}
-
-/**
- * Creates a {@link NodeKeyManager} from the given {@link IIdCompressor}.
- * @param idCompressor - the compressor to use for key generation, compression, and decompression.
- * If undefined, then attempts to generate or convert keys will throw an error.
- */
-export function createNodeKeyManager(
-	idCompressor?: IIdCompressor | undefined,
-): NodeKeyManager {
-	return {
-		generateLocalNodeKey: () => {
-			assert(
-				idCompressor !== undefined,
-				0x6e4 /* Runtime IdCompressor must be available to generate local node keys */,
-			);
-			return brand(idCompressor.generateCompressedId());
-		},
-
-		localizeNodeKey: (key: StableNodeKey) => {
-			assert(
-				idCompressor !== undefined,
-				0x6e5 /* Runtime IdCompressor must be available to convert node keys */,
-			);
-			return brand(idCompressor.recompress(key));
-		},
-
-		stabilizeNodeKey: (key: LocalNodeKey) => {
-			assert(
-				idCompressor !== undefined,
-				0x6e6 /* Runtime IdCompressor must be available to convert node keys */,
-			);
-			return brand(
-				// TODO: The assert below is required for type safety but is maybe slow
-				assertIsStableId(idCompressor.decompress(extractFromOpaque(key))),
-			);
-		},
-		tryLocalizeNodeKey: (key: string) => {
-			assert(
-				idCompressor !== undefined,
-				0x6e9 /* Runtime IdCompressor must be available to convert node keys */,
-			);
-			if (isStableNodeKey(key)) {
-				const compressedKey = idCompressor.tryRecompress(key);
-				if (compressedKey !== undefined) {
-					return brand(compressedKey);
-				}
-			}
-		},
-	};
-}
-
-export function isStableNodeKey(key: string): key is StableNodeKey {
-	return isStableId(key);
-}

package/src/simple-tree/core/schemaCaching.ts

@@ -1,35 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-import { assert } from "@fluidframework/core-utils/internal";
-
-import { fail } from "../../util/index.js";
-
-import type { TreeNodeSchema } from "./treeNodeSchema.js";
-import type { InnerNode } from "./treeNodeKernel.js";
-import { UnhydratedFlexTreeNode } from "./unhydratedFlexTree.js";
-import { SimpleContextSlot, type Context } from "./context.js";
-
-/**
- * Gets the {@link TreeNodeSchema} for the {@link InnerNode}.
- */
-export function getSimpleNodeSchemaFromInnerNode(innerNode: InnerNode): TreeNodeSchema {
-	const context: Context = getSimpleContextFromInnerNode(innerNode);
-	return context.schema.get(innerNode.schema) ?? fail(0xb3f /* missing schema from context */);
-}
-
-/**
- * Gets the {@link Context} for the {@link InnerNode}.
- */
-export function getSimpleContextFromInnerNode(innerNode: InnerNode): Context {
-	if (innerNode instanceof UnhydratedFlexTreeNode) {
-		return innerNode.simpleContext;
-	}
-
-	const context = innerNode.anchorNode.anchorSet.slots.get(SimpleContextSlot);
-	assert(context !== undefined, 0xa55 /* missing simple tree context */);
-
-	return context;
-}