@fluidframework/tree 2.3.1 → 2.4.0-297027

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@fluidframework/tree",
-  "version": "2.3.1",
+  "version": "2.4.0-297027",
   "description": "Distributed tree",
   "homepage": "https://fluidframework.com",
   "repository": {
@@ -87,17 +87,17 @@
     "temp-directory": "nyc/.nyc_output"
   },
   "dependencies": {
-    "@fluid-internal/client-utils": "~2.3.1",
-    "@fluidframework/container-runtime": "~2.3.1",
-    "@fluidframework/core-interfaces": "~2.3.1",
-    "@fluidframework/core-utils": "~2.3.1",
-    "@fluidframework/datastore-definitions": "~2.3.1",
-    "@fluidframework/driver-definitions": "~2.3.1",
-    "@fluidframework/id-compressor": "~2.3.1",
-    "@fluidframework/runtime-definitions": "~2.3.1",
-    "@fluidframework/runtime-utils": "~2.3.1",
-    "@fluidframework/shared-object-base": "~2.3.1",
-    "@fluidframework/telemetry-utils": "~2.3.1",
+    "@fluid-internal/client-utils": "2.4.0-297027",
+    "@fluidframework/container-runtime": "2.4.0-297027",
+    "@fluidframework/core-interfaces": "2.4.0-297027",
+    "@fluidframework/core-utils": "2.4.0-297027",
+    "@fluidframework/datastore-definitions": "2.4.0-297027",
+    "@fluidframework/driver-definitions": "2.4.0-297027",
+    "@fluidframework/id-compressor": "2.4.0-297027",
+    "@fluidframework/runtime-definitions": "2.4.0-297027",
+    "@fluidframework/runtime-utils": "2.4.0-297027",
+    "@fluidframework/shared-object-base": "2.4.0-297027",
+    "@fluidframework/telemetry-utils": "2.4.0-297027",
     "@sinclair/typebox": "^0.32.29",
     "@tylerbu/sorted-btree-es6": "^1.8.0",
     "@ungap/structured-clone": "^1.2.0",
@@ -106,20 +106,20 @@
   "devDependencies": {
     "@arethetypeswrong/cli": "^0.15.2",
     "@biomejs/biome": "~1.8.3",
-    "@fluid-internal/mocha-test-setup": "~2.3.1",
-    "@fluid-private/stochastic-test-utils": "~2.3.1",
-    "@fluid-private/test-dds-utils": "~2.3.1",
-    "@fluid-private/test-drivers": "~2.3.1",
+    "@fluid-internal/mocha-test-setup": "2.4.0-297027",
+    "@fluid-private/stochastic-test-utils": "2.4.0-297027",
+    "@fluid-private/test-dds-utils": "2.4.0-297027",
+    "@fluid-private/test-drivers": "2.4.0-297027",
     "@fluid-tools/benchmark": "^0.50.0",
     "@fluid-tools/build-cli": "^0.46.0",
     "@fluidframework/build-common": "^2.0.3",
     "@fluidframework/build-tools": "^0.46.0",
-    "@fluidframework/container-definitions": "~2.3.1",
-    "@fluidframework/container-loader": "~2.3.1",
+    "@fluidframework/container-definitions": "2.4.0-297027",
+    "@fluidframework/container-loader": "2.4.0-297027",
     "@fluidframework/eslint-config-fluid": "^5.4.0",
-    "@fluidframework/test-runtime-utils": "~2.3.1",
-    "@fluidframework/test-utils": "~2.3.1",
-    "@fluidframework/tree-previous": "npm:@fluidframework/tree@2.2.0",
+    "@fluidframework/test-runtime-utils": "2.4.0-297027",
+    "@fluidframework/test-utils": "2.4.0-297027",
+    "@fluidframework/tree-previous": "npm:@fluidframework/tree@2.3.0",
     "@microsoft/api-extractor": "7.47.8",
     "@types/diff": "^3.5.1",
     "@types/easy-table": "^0.0.32",
@@ -162,7 +162,26 @@
     }
   },
   "typeValidation": {
-    "broken": {},
+    "broken": {
+      "TypeAlias_MapNodeInsertableData": {
+        "backCompat": false
+      },
+      "Interface_InternalTypes_TreeNodeSchemaNonClass": {
+        "backCompat": false
+      },
+      "Interface_FieldSchemaUnsafe": {
+        "forwardCompat": false
+      },
+      "Interface_ITreeViewConfiguration": {
+        "forwardCompat": false
+      },
+      "TypeAlias_ImplicitFieldSchema": {
+        "forwardCompat": false
+      },
+      "TypeAlias_ImplicitAllowedTypes": {
+        "forwardCompat": false
+      }
+    },
     "entrypoint": "internal"
   },
   "scripts": {

package/src/core/index.ts

@@ -158,6 +158,7 @@ export {
 
 export {
 	areEqualChangeAtomIds,
+	areEqualChangeAtomIdOpts,
 	makeChangeAtomId,
 	asChangeAtomId,
 	type ChangeRebaser,

package/src/core/rebase/index.ts

@@ -5,6 +5,7 @@
 
 export {
 	areEqualChangeAtomIds,
+	areEqualChangeAtomIdOpts,
 	makeChangeAtomId,
 	asChangeAtomId,
 	mintCommit,

package/src/core/rebase/types.ts

@@ -81,6 +81,17 @@ export function areEqualChangeAtomIds(a: ChangeAtomId, b: ChangeAtomId): boolean
 	return a.localId === b.localId && a.revision === b.revision;
 }
 
+export function areEqualChangeAtomIdOpts(
+	a: ChangeAtomId | undefined,
+	b: ChangeAtomId | undefined,
+): boolean {
+	if (a === undefined || b === undefined) {
+		return a === b;
+	}
+
+	return areEqualChangeAtomIds(a, b);
+}
+
 /**
  * @returns a ChangeAtomId with the given revision and local ID.
  */

package/src/core/schema-stored/schema.ts

@@ -100,6 +100,7 @@ export interface SchemaPolicy {
  */
 export interface TreeFieldStoredSchema {
 	readonly kind: FieldKindIdentifier;
+
 	/**
 	 * The set of allowed child types.
 	 * If not specified, types are unconstrained.
@@ -165,6 +166,11 @@ export abstract class TreeNodeStoredSchema {
 	 * and is runtime validated by the codec.
 	 */
 	public abstract encode(): ErasedTreeNodeSchemaDataFormat;
+
+	/**
+	 * Returns the schema for the provided field.
+	 */
+	public abstract getFieldSchema(field: FieldKey): TreeFieldStoredSchema;
 }
 
 /**
@@ -201,6 +207,10 @@ export class ObjectNodeStoredSchema extends TreeNodeStoredSchema {
 			object: fieldsObject,
 		});
 	}
+
+	public override getFieldSchema(field: FieldKey): TreeFieldStoredSchema {
+		return this.objectNodeFields.get(field) ?? storedEmptyFieldSchema;
+	}
 }
 
 /**
@@ -224,6 +234,10 @@ export class MapNodeStoredSchema extends TreeNodeStoredSchema {
 			map: encodeFieldSchema(this.mapFields),
 		});
 	}
+
+	public override getFieldSchema(field: FieldKey): TreeFieldStoredSchema {
+		return this.mapFields;
+	}
 }
 
 /**
@@ -251,6 +265,10 @@ export class LeafNodeStoredSchema extends TreeNodeStoredSchema {
 			leaf: encodeValueSchema(this.leafValue),
 		});
 	}
+
+	public override getFieldSchema(field: FieldKey): TreeFieldStoredSchema {
+		return storedEmptyFieldSchema;
+	}
 }
 
 export const storedSchemaDecodeDispatcher: DiscriminatedUnionDispatcher<

package/src/core/tree/anchorSet.ts

@@ -128,7 +128,6 @@ export interface AnchorEvents {
 	 * Compare to {@link AnchorEvents.childrenChanged} which is emitted in the middle of the batch/delta-visit.
 	 */
 	childrenChangedAfterBatch(arg: {
-		anchor: AnchorNode;
 		changedFields: ReadonlySet<FieldKey>;
 	}): void;
 
@@ -179,7 +178,7 @@ export interface AnchorEvents {
 	 * subtree changed, compared to {@link AnchorEvents.subtreeChanged} or {@link AnchorEvents.subtreeChanging} which
 	 * fire when something _may_ have changed or _may_ be about to change.
 	 */
-	subtreeChangedAfterBatch(anchor: AnchorNode): void;
+	subtreeChangedAfterBatch(): void;
 }
 
 /**
@@ -775,9 +774,9 @@ export class AnchorSet implements Listenable<AnchorSetRootEvents>, AnchorLocator
 									e.changedField ??
 									fail("childrenChangedAfterBatch events should have a changedField"),
 							);
-						node.events.emit(event, { anchor: node, changedFields: new Set(fieldKeys) });
+						node.events.emit(event, { changedFields: new Set(fieldKeys) });
 					} else {
-						node.events.emit(event, node);
+						node.events.emit(event);
 					}
 				}
 			},

package/src/core/tree/detachedFieldIndex.ts

@@ -150,7 +150,15 @@ export class DetachedFieldIndex {
 					});
 				}
 				this.latestRelevantRevisionToFields.delete(current);
-				this.latestRelevantRevisionToFields.set(updated, inner);
+
+				const updatedInner = this.latestRelevantRevisionToFields.get(updated);
+				if (updatedInner !== undefined) {
+					for (const [root, nodeId] of inner) {
+						updatedInner.set(root, nodeId);
+					}
+				} else {
+					this.latestRelevantRevisionToFields.set(updated, inner);
+				}
 			}
 		}
 
@@ -349,10 +357,13 @@ export class DetachedFieldIndex {
 			0x9bd /* revisions should only be set once using this function after loading data from a summary */,
 		);
 
-		const newDetachedNodeToField = new Map();
+		const newDetachedNodeToField: NestedMap<Major, Minor, DetachedField> = new Map();
 		const rootMap = new Map();
 		forEachInNestedMap(this.detachedNodeToField, ({ root }, major, minor) => {
-			setInNestedMap(newDetachedNodeToField, major, minor, { root, latestRevision });
+			setInNestedMap(newDetachedNodeToField, major, minor, {
+				root,
+				latestRelevantRevision: latestRevision,
+			});
 			rootMap.set(root, { major, minor });
 		});
 

package/src/core/tree/detachedFieldIndexTypes.ts

@@ -27,7 +27,7 @@ export type ForestRootId = Brand<number, "tree.ForestRootId">;
 export interface DetachedField {
 	/**
 	 * The atomic ID that the `DetachedFieldIndex` uses to uniquely identify the first (and only) root in the field.
-	 * This ID is scoped to the specific `DetachedFieldIndex` from witch this object was retrieved.
+	 * This ID is scoped to the specific `DetachedFieldIndex` from which this object was retrieved.
 	 *
 	 * The current implementation only supports a single root per field.
 	 * This will be changed in the future for performance reasons.