@fluidframework/tree 2.117.0 → 3.0.0

package/lib/feature-libraries/modular-schema/minimizeModularChange.js.map

@@ -1 +1 @@
-{"version":3,"file":"minimizeModularChange.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/minimizeModularChange.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,wBAAwB,CACvC,MAAwB,EACxB,YAAiC;IAEjC,iGAAiG;IACjG,OAAO,MAAM,CAAC;AACf,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport type { ModularChangeFamily } from \"./modularChangeFamily.js\";\nimport type { ModularChangeset } from \"./modularChangeTypes.js\";\n\n/**\n * \"Minimizes\" a {@link ModularChangeset} so that it contains no extraneous\n * information, i.e. no new content that isn't observable from document tree\n * and no edits without net observed effect on the document tree.\n * @remarks\n * \"Extraneous information\" includes, for example, data for nodes that were both created and removed within the same\n * transaction, or changes whose effects cancel out to nothing. Minimizing reduces the size of an edit without altering\n * its observable effect.\n *\n * This is the eventual home of the minimization algorithm, colocated with {@link ModularChangeFamily} so it can use its\n * internals. It is currently a no-op that returns the change unchanged; a real implementation will be provided in a\n * future change.\n *\n * @param change - The change to minimize.\n * @param changeFamily - The change family used to compute the change's delta and identify built nodes.\n */\nexport function minimizeModularChangeset(\n\tchange: ModularChangeset,\n\tchangeFamily: ModularChangeFamily,\n): ModularChangeset {\n\t// TODO: Actually minimize the change. For now this is a no-op that returns the change unchanged.\n\treturn change;\n}\n"]}
+{"version":3,"file":"minimizeModularChange.js","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/minimizeModularChange.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,uBAAuB,EACvB,cAAc,EACd,gBAAgB,EAChB,sBAAsB,EACtB,uBAAuB,EACvB,wBAAwB,EACxB,kBAAkB,EAClB,UAAU,GASV,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,KAAK,EACL,SAAS,EACT,cAAc,GAGd,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACN,sBAAsB,EACtB,oBAAoB,EACpB,oBAAoB,GAEpB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EACN,gBAAgB,EAChB,eAAe,GAGf,MAAM,yBAAyB,CAAC;AAGjC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AASrD,OAAO,EACN,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,EACf,iBAAiB,GACjB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,qCAAqC,CAAC;AAEnE;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,wBAAwB,CACvC,MAAwB,EACxB,UAA2D,EAC3D,aAAoC;IAEpC,OAAO,IAAI,sBAAsB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,sBAAsB;IAST;IACA;IATD,YAAY,CAA0B;IACtC,YAAY,CAA6B;IACzC,kBAAkB,CAAqC;IACvD,mBAAmB,CAAqC;IACxD,cAAc,CAA4B;IAC1C,eAAe,CAAuB;IAEvD,YACkB,MAAwB,EACxB,UAA2D;QAD3D,WAAM,GAAN,MAAM,CAAkB;QACxB,eAAU,GAAV,UAAU,CAAiD;QAE5E,IAAI,CAAC,kBAAkB,GAAG,yBAAyB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACxE,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACjD,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;QAC1C,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;QAE9C,MAAM,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,mBAAmB,GAAG,4BAA4B,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe,GAAG,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAChF,CAAC;IAEM,QAAQ,CAAC,aAAoC;QACnD,MAAM,cAAc,GAAG,WAAW,CACjC,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,EAC5C,IAAI,CAAC,UAAU,CACf,CAAC;QAED,cAA4C,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACxF,iBAAiB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnD,OAAO,cAAc,CAAC;IACvB,CAAC;IAEO,mBAAmB,CAAC,MAA0B;QACrD,OAAO,CACN,MAAM,KAAK,SAAS;YACpB,sBAAsB,CACrB,IAAI,CAAC,YAAY,EACjB,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAChD,KAAK,IAAI,CACV,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,MAAc;QAC5C,OAAO,CACN,CAAC,sBAAsB,CACtB,IAAI,CAAC,kBAAkB,EACvB,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAChD,IAAI,IAAI,CAAC,KAAK,CAAC,gDAAgD,CAAC,CAAC;YAClE,eAAe,CAAC,QAAQ,CACxB,CAAC;IACH,CAAC;IAEO,uBAAuB,CAAC,OAAgB;QAC/C,OAAO,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACpF,CAAC;IAEO,kBAAkB,CACzB,OAAgB,EAChB,WAAqC;QAErC,kGAAkG;QAClG,uGAAuG;QACvG,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,WAAW,KAAK,SAAS,CAAC;IAC9E,CAAC;IAEO,kBAAkB,CACzB,OAAgB,EAChB,WAAyB,EACzB,KAAa,EACb,QAA6B;QAE7B,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACxC,CAAC;QAED,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,sBAAsB,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACvF,cAAc,GAAG,sBAAsB,CAAC,MAAM,CAAC;QAE/C,MAAM,mBAAmB,GAAG,sBAAsB,EAAE,KAAK,IAAI,KAAK,CAAC;QACnE,MAAM,mBAAmB,GACxB,QAAQ,EAAE,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAE7E,MAAM,mBAAmB,GAAG,mBAAmB,IAAI,mBAAmB,CAAC;QACvE,OAAO,EAAE,KAAK,EAAE,mBAAmB,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAC/D,CAAC;IAEO,gBAAgB,CACvB,OAAgB,EAChB,WAAyB,EACzB,KAAa,EACb,QAA6B;QAE7B,MAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC;QAE/D,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,uBAAuB,GAAG,IAAI,CAAC,kBAAkB,CACtD,OAAO,EACP,WAAW,EACX,cAAc,EACd,QAAQ,CACR,CAAC;QACF,cAAc,GAAG,uBAAuB,CAAC,MAAM,CAAC;QAEhD,MAAM,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACjF,cAAc,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAEzC,MAAM,eAAe,GACpB,gBAAgB,CAAC,KAAK;YACtB,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAEvE,MAAM,mBAAmB,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACvF,cAAc,GAAG,mBAAmB,CAAC,MAAM,CAAC;QAE5C,MAAM,wBAAwB,GAAG,eAAe,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC;QAC/E,OAAO;YACN,KAAK,EAAE,gBAAgB,IAAI,uBAAuB,CAAC,KAAK,IAAI,wBAAwB;YACpF,MAAM,EAAE,cAAc;SACtB,CAAC;IACH,CAAC;IAEO,gBAAgB,CACvB,OAAgB,EAChB,QAAsB,EACtB,WAAqC,EACrC,KAAa,EACb,QAA6B;QAE7B,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;YACnD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAChD,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,sFAAsF;YACtF,MAAM,wBAAwB,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACzF,cAAc,GAAG,wBAAwB,CAAC,MAAM,CAAC;YACjD,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,KAAK,KAAK,SAAS,CAAC;YACzE,IAAI,mBAAmB;gBACtB,uFAAuF;gBACvF,kFAAkF;gBAClF,6DAA6D;gBAC7D,OAAO;oBACN,KAAK,EAAE,IAAI;oBACX,MAAM,EAAE,cAAc;iBACtB,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,qBAAqB,GAAG,IAAI,CAAC,gBAAgB,CAClD,QAAQ,EACR,WAAW,IAAI,QAAQ,EACvB,cAAc,EACd,OAAO,CACP,CAAC;YACF,cAAc,GAAG,qBAAqB,CAAC,MAAM,CAAC;YAE9C,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;gBAClC,6GAA6G;gBAC7G,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;YACjD,CAAC;QACF,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IACjF,CAAC;IAEO,yBAAyB,CAAC,WAAwB,EAAE,OAAgB;QAC3E,OAAO;YACN,GAAG,WAAW;YACd,MAAM,EAAE,KAAK,CACZ,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,WAAW,CAC3E,WAAW,CAAC,MAAM,EAClB;gBACC,YAAY,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,EAAE,CACxD,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC;gBACjF,YAAY,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,EAAE,CACpD,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC;gBAC9D,kBAAkB,EAAE,KAAK;aACzB,CACD,CACD;SACD,CAAC;IACH,CAAC;IAEO,0BAA0B,CACjC,OAAgB,EAChB,QAAsB,EACtB,KAAa,EACb,WAAqC,EACrC,QAAuB;QAEvB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;YACpD,OAAO;gBACN,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE;gBACpE,MAAM,EAAE,KAAK;aACb,CAAC;QACH,CAAC;QAED,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAC5D,EAAE,GAAG,CAAC,QAAQ,IAAI,QAAQ,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,WAAW,EAAE,EACnE,cAAc,CACd,CAAC;QACF,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAE1C,IAAI,iBAAiB,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,uBAAuB,GAAG,IAAI,CAAC,kBAAkB,CACtD,iBAAiB,CAAC,KAAK,EACvB,WAAW,IAAI,QAAQ,EACvB,cAAc,EACd,OAAO,CACP,CAAC;YACF,cAAc,GAAG,uBAAuB,CAAC,MAAM,CAAC;YAEhD,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK;gBAC3C,CAAC,CAAC,gBAAgB,CAAC,QAAQ;gBAC3B,CAAC,CAAC,gBAAgB,CAAC,mBAAmB,CAAC;YAExC,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QACtD,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IACjF,CAAC;IAEO,0BAA0B,CACjC,OAAgB,EAChB,EAAgB,EAChB,KAAa,EACb,QAAuB;QAEvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,MAAM,GAAG,QAAQ,IAAI,EAAE,CAAC;QAC9B,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAC5D,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,EAC9C,cAAc,CACd,CAAC;QACF,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAE1C,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC/E,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC;QAErC,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,IAAI,MAAM,CAAC;QACjD,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAChD,OAAO,EACP,WAAW,EACX,cAAc,EACd,iBAAiB,CAAC,KAAK,CACvB,CAAC;QACF,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAE1C,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,KAAK,SAAS,CAAC;QACrD,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC9B,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAC/E,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACZ,MAAM,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YACxE,OAAO;gBACN,KAAK,EAAE;oBACN,MAAM,EAAE,gBAAgB,CAAC,mBAAmB;oBAC5C,MAAM,EAAE,WAAW;oBACnB,WAAW,EAAE,WAAW;iBACxB;gBACD,MAAM,EAAE,cAAc;aACtB,CAAC;QACH,CAAC;QAED,OAAO;YACN,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,QAAQ,EAAE;YAC5C,MAAM,EAAE,cAAc;SACtB,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,4BAA4B,CACnC,WAAwB,EACxB,OAAgB;QAEhB,OAAO;YACN,GAAG,WAAW;YACd,MAAM,EAAE,KAAK,CACZ,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,WAAW,CAC3E,WAAW,CAAC,MAAM,EAClB;gBACC,YAAY,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;gBAC/E,YAAY,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,6BAA6B,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;gBAC/E,kBAAkB,EAAE,KAAK;aACzB,CACD,CACD;SACD,CAAC;IACH,CAAC;IAEO,6BAA6B,CACpC,OAAgB,EAChB,QAAsB,EACtB,KAAa,EACb,WAAqC,EACrC,QAAuB;QAEvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,MAAM,GAAG,QAAQ,IAAI,QAAQ,CAAC;QACpC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAC5D,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,WAAW,EAAE,EACnD,KAAK,CACL,CAAC;QACF,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAE1C,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAC5C,OAAO,EACP,QAAQ,EACR,WAAW,EACX,cAAc,EACd,iBAAiB,CAAC,KAAK,CACvB,CAAC;QACF,cAAc,GAAG,eAAe,CAAC,MAAM,CAAC;QAExC,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAC/B,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,iBAAiB,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAChD,iBAAiB,CAAC,KAAK,EACvB,WAAW,IAAI,QAAQ,EACvB,cAAc,EACd,OAAO,CACP,CAAC;YACF,cAAc,GAAG,mBAAmB,CAAC,MAAM,CAAC;YAC5C,gBAAgB,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC7C,kBAAkB,GAAG,CAAC,mBAAmB,CAAC,KAAK,CAAC;QACjD,CAAC;QAED,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;YAC3B,uFAAuF;YACvF,oCAAoC;YACpC,OAAO;gBACN,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,iBAAiB,EAAE,kBAAkB,EAAE;gBACjF,MAAM,EAAE,cAAc;aACtB,CAAC;QACH,CAAC;QAED,OAAO;YACN,KAAK,EAAE;gBACN,MAAM,EAAE,gBAAgB;oBACvB,CAAC,CAAC,gBAAgB,CAAC,mBAAmB;oBACtC,CAAC,CAAC,gBAAgB,CAAC,QAAQ;aAC5B;YACD,MAAM,EAAE,cAAc;SACtB,CAAC;IACH,CAAC;IAEO,6BAA6B,CACpC,OAAgB,EAChB,EAAgB,EAChB,KAAa,EACb,YAAsC,EACtC,QAAuB;QAEvB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,MAAM,GAAG,QAAQ,IAAI,EAAE,CAAC;QAC9B,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAC5D,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,EAC9C,cAAc,CACd,CAAC;QACF,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAE1C,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC/E,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC;QAErC,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,IAAI,MAAM,CAAC;QACjD,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAC5C,OAAO,EACP,WAAW,EACX,cAAc,EACd,iBAAiB,CAAC,KAAK,CACvB,CAAC;QACF,cAAc,GAAG,eAAe,CAAC,MAAM,CAAC;QAExC,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;YAC3B,OAAO;gBACN,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE;gBAC1C,MAAM,EAAE,cAAc;aACtB,CAAC;QACH,CAAC;QAED,IAAI,iBAAiB,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,qBAAqB,GAAG,IAAI,CAAC,gBAAgB,CAClD,iBAAiB,CAAC,KAAK,EACvB,MAAM,EACN,YAAY,CAAC,KAAK,EAClB,cAAc,EACd,OAAO,CACP,CAAC;YACF,cAAc,GAAG,qBAAqB,CAAC,MAAM,CAAC;YAC9C,IAAI,qBAAqB,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;gBACxE,OAAO;oBACN,KAAK,EAAE;wBACN,MAAM,EAAE,gBAAgB,CAAC,mBAAmB;wBAC5C,MAAM,EAAE,WAAW;wBACnB,WAAW,EAAE,YAAY,CAAC,KAAK,IAAI,MAAM;qBACzC;oBACD,MAAM,EAAE,cAAc;iBACtB,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO;YACN,KAAK,EAAE,EAAE,MAAM,EAAE,gBAAgB,CAAC,QAAQ,EAAE;YAC5C,MAAM,EAAE,cAAc;SACtB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,aAAoC;QACxD,MAAM,eAAe,GAAG,WAAW,CAClC,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,EACzC,IAAI,CAAC,UAAU,CACf,CAAC;QAEF,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnF,MAAM,CACL,CAAC,uBAAuB,CAAC,cAAc,CAAC,MAAM,CAAC,EAC/C,KAAK,CAAC,8DAA8D,CACpE,CAAC;QAEF,0HAA0H;QAC1H,qFAAqF;QACpF,cAA8C,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QAEnE,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAC/B,MAAM,kBAAkB,GAAG,sBAAsB,EAAE,CAAC;QAEpD,UAAU,CAAC,cAAc,EAAE,MAAM,CAAC,cAAc,EAAE,EAAE,kBAAkB,EAAE,SAAS,CAAC,CAAC;QACnF,MAAM,cAAc,GAAG,oBAAoB,EAAa,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,CAAC,4BAA4B,EAAE,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,UAAU,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAEzC,4EAA4E;YAC5E,sEAAsE;YACtE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACpE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,cAAc,KAAK,CAAC,EAAE,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAEvF,MAAM,MAAM,GAAiB;gBAC5B,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK;gBACxB,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC;aAC9B,CAAC;YAEF,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;YACpF,MAAM,CACL,eAAe,CAAC,MAAM,KAAK,KAAK,CAAC,cAAc,EAC/C,KAAK,CAAC,2DAA2D,CACjE,CAAC;YAEF,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;gBAC3B,oBAAoB,CAAC,cAAc,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,CAAC,SAAS,EAAE,CAAC;QACpB,CAAC;QAED,OAAO,cAAc,CAAC;IACvB,CAAC;CACD;AAED,SAAS,yBAAyB,CACjC,MAAwB,EACxB,UAA2D;IAE3D,MAAM,OAAO,GAAG,mBAAmB,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACtF,OAAO,wBAAwB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,wBAAwB,CAChC,MAAwB,EACxB,UAA2D;IAE3D,MAAM,gBAAgB,GAAG,oBAAoB,EAAmB,CAAC;IACjE,iCAAiC,CAChC,eAAe,CAAC,QAAQ,EACxB,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,WAAW,EAClB,MAAM,CAAC,WAAW,EAClB,UAAU,EACV,gBAAgB,CAChB,CAAC;IACF,OAAO,gBAAgB,CAAC;AACzB,CAAC;AAED,SAAS,iCAAiC,CACzC,WAA4B,EAC5B,MAAsB,EACtB,KAAuC,EACvC,WAAsC,EACtC,UAA2D,EAC3D,gBAAoD;IAEpD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,gBAAgB,CACpF,WAAW,CAAC,MAAM,CAClB,CAAC;QAEF,KAAK,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,QAAQ,EAAE,CAAC;YACzD,MAAM,gBAAgB,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC9D,MAAM,WAAW,GAChB,WAAW,KAAK,eAAe,CAAC,QAAQ,IAAI,OAAO,KAAK,SAAS;gBAChE,CAAC,CAAC,eAAe,CAAC,QAAQ;gBAC1B,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;YAE7B,gBAAgB,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,CAAC;YAEzF,MAAM,aAAa,GAAG,gBAAgB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAChE,IAAI,aAAa,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC9C,iCAAiC,CAChC,WAAW,EACX,aAAa,CAAC,YAAY,EAC1B,KAAK,EACL,WAAW,EACX,UAAU,EACV,gBAAgB,CAChB,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,WAAW,CACnB,MAAwB,EACxB,UAA2D;IAU3D,MAAM,YAAY,GAAG,uBAAuB,EAAQ,CAAC;IACrD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACvD,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QACtF,CAAC;IACF,CAAC;IAED,MAAM,YAAY,GAAG,oBAAoB,EAAQ,CAAC;IAClD,MAAM,cAAc,GAAG,oBAAoB,EAAU,CAAC;IACtD,oBAAoB,CACnB,KAAK,EACL,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,WAAW,EAClB,MAAM,CAAC,WAAW,EAClB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,cAAc,CACd,CAAC;IAEF,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,cAAc,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,oBAAoB,CAC5B,aAAsB,EACtB,MAAsB,EACtB,KAAuC,EACvC,WAAsC,EACtC,QAAoC,EACpC,UAA2D,EAC3D,YAAqC,EACrC,cAAyC;IAEzC,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,gBAAgB,CACpF,WAAW,CAAC,MAAM,CAClB,CAAC;QAEF,KAAK,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,QAAQ,EAAE,CAAC;YACnE,MAAM,gBAAgB,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC9D,MAAM,aAAa,GAClB,aAAa;gBACb,CAAC,OAAO,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;YAEzE,IAAI,aAAa,EAAE,CAAC;gBACnB,YAAY,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;YAC/E,CAAC;YAED,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC3B,oBAAoB,CAAC,cAAc,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;YACjE,CAAC;YAED,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC5B,oBAAoB,CAAC,cAAc,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YAClE,CAAC;YAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAChE,IAAI,aAAa,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC9C,oBAAoB,CACnB,aAAa,EACb,aAAa,CAAC,YAAY,EAC1B,KAAK,EACL,WAAW,EACX,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,cAAc,CACd,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC;AAcD;;;;;;;;;;GAUG;AACH,SAAS,sBAAsB,CAC9B,KAAgB,EAChB,mBAAuD;IAEvD,MAAM,qBAAqB,GAAG,6BAA6B,CAAC,KAAK,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAyB,uBAAuB,EAAQ,CAAC;IAEvE,6GAA6G;IAC7G,MAAM,QAAQ,GAAwB,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAG,CAAC,QAAsB,EAAE,KAAa,EAAQ,EAAE;QAChE,KAAK,MAAM,YAAY,IAAI,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;YACxE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,IAAI,kBAAkB,CAAC,QAAQ,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;YAExF,4FAA4F;YAC5F,qFAAqF;YACrF,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtE,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBAClC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAC9D,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBAC9C,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;gBACzD,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,MAAiC,EAAQ,EAAE;QACnE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO;QACR,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAChC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/B,QAAQ,CACP,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAClE,IAAI,CAAC,KAAK,CACV,CAAC;gBACH,CAAC;gBACD,sFAAsF;gBACtF,0EAA0E;gBAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/B,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IAEF,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE9B,wFAAwF;IACxF,kGAAkG;IAClG,4CAA4C;IAC5C,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM;QACP,CAAC;QACD,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3B,4EAA4E;QAC5E,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAClD,eAAe,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1F,CAAC;IACF,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,6BAA6B,CAAC,KAAgB;IACtD,MAAM,iBAAiB,GAAmC,IAAI,GAAG,EAAE,CAAC;IAEpE,MAAM,WAAW,GAAG,CAAC,MAAqB,EAAQ,EAAE;QACnD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;gBACtC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAEzB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/B,cAAc,CACb,iBAAiB,EACjB,IAAI,CAAC,MAAM,CAAC,KAAK,EACjB,IAAI,CAAC,MAAM,CAAC,KAAK,EACjB,IAAI,CAAC,MAAM,CACX,CAAC;oBACH,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IAEF,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,KAAK,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3C,cAAc,CAAC,iBAAiB,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9D,WAAW,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC;IACF,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC1B,CAAC;AAED,SAAS,4BAA4B,CAAC,KAAgB;IACrD,MAAM,mBAAmB,GAAG,wBAAwB,EAAE,CAAC;IACvD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACpD,mBAAmB,CAAC,GAAG,CACtB,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EACjD,KAAK,EACL,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CACjD,CAAC;QACH,CAAC;IACF,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC5B,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tdeltaFieldMapHasChanges,\n\tmakeAnonChange,\n\tmakeChangeAtomId,\n\tmakeDetachedFieldIndex,\n\tnewChangeAtomIdRangeMap,\n\tnewChangeAtomIdTransform,\n\toffsetChangeAtomId,\n\tvisitDelta,\n\ttype ChangeAtomId,\n\ttype ChangeAtomIdMap,\n\ttype ChangeAtomIdRangeMap,\n\ttype DeltaFieldMap,\n\ttype DeltaRoot,\n\ttype FieldKindIdentifier,\n\ttype IEditableForest,\n\ttype TreeChunk,\n} from \"../../core/index.js\";\nimport {\n\tbrand,\n\thasSingle,\n\tsetInNestedMap,\n\ttype Mutable,\n\ttype RangeQueryResult,\n} from \"../../util/index.js\";\nimport {\n\tgetFromChangeAtomIdMap,\n\tnewChangeAtomIdBTree,\n\tsetInChangeAtomIdMap,\n\ttype ChangeAtomIdBTree,\n} from \"../changeAtomIdBTree.js\";\nimport { CrossFieldTarget } from \"./crossFieldQueries.js\";\nimport {\n\tEditFilterStatus,\n\tNodeAttachState,\n\ttype FilterAttachResult,\n\ttype FilterDetachResult,\n} from \"./fieldChangeHandler.js\";\n\nimport type { FlexFieldKind } from \"./fieldKind.js\";\nimport { filterEdits } from \"./filterEdits.js\";\nimport { invertModularChange } from \"./invert.js\";\nimport { intoDelta } from \"./modularChangeFamily.js\";\nimport type {\n\tFieldChange,\n\tFieldChangeMap,\n\tFieldId,\n\tModularChangeset,\n\tNodeChangeset,\n\tNodeId,\n} from \"./modularChangeTypes.js\";\nimport {\n\tgetChangeHandler,\n\tnodeChangeFromId,\n\tnormalizeNodeId,\n\tvalidateChangeset,\n} from \"./modularChangeUtils.js\";\nimport { assert, fail } from \"@fluidframework/core-utils/internal\";\n\n/**\n * \"Minimizes\" a {@link ModularChangeset} so that it contains no extraneous\n * information, i.e. no new content that isn't observable from document tree\n * and no edits without net observed effect on the document tree.\n * @remarks\n * \"Extraneous information\" includes, for example, data for nodes that were both created and removed within the same\n * transaction, or changes whose effects cancel out to nothing. Minimizing reduces the size of an edit without altering\n * its observable effect.\n *\n * @param change - The change to minimize.\n * @param fieldKinds - The field kinds used in the changeset.\n * @param forestFactory - A function that returns a new forest instance.\n */\nexport function minimizeModularChangeset(\n\tchange: ModularChangeset,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n\tforestFactory: () => IEditableForest,\n): ModularChangeset {\n\treturn new ModularChangeMinimizer(change, fieldKinds).minimize(forestFactory);\n}\n\nclass ModularChangeMinimizer {\n\tprivate readonly builtNodeIds: ChangeAtomIdBTree<true>;\n\tprivate readonly builtRootIds: ChangeAtomIdRangeMap<true>;\n\tprivate readonly outputAttachStates: ChangeAtomIdBTree<NodeAttachState>;\n\tprivate readonly outputToInputRootId: ChangeAtomIdRangeMap<ChangeAtomId>;\n\tprivate readonly rootIdToNodeId: ChangeAtomIdBTree<NodeId>;\n\tprivate readonly attachedRootIds: ChangeAtomIdRangeSet;\n\n\tpublic constructor(\n\t\tprivate readonly change: ModularChangeset,\n\t\tprivate readonly fieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n\t) {\n\t\tthis.outputAttachStates = getOutputNodeAttachStates(change, fieldKinds);\n\t\tconst nodeInfo = getNodeInfo(change, fieldKinds);\n\t\tthis.builtNodeIds = nodeInfo.builtNodeIds;\n\t\tthis.builtRootIds = nodeInfo.builtRootIds;\n\t\tthis.rootIdToNodeId = nodeInfo.rootIdToNodeId;\n\n\t\tconst delta = intoDelta(makeAnonChange(change), fieldKinds);\n\t\tthis.outputToInputRootId = outputToInputRootIdFromDelta(delta);\n\t\tthis.attachedRootIds = collectAttachedRootIds(delta, this.outputToInputRootId);\n\t}\n\n\tpublic minimize(forestFactory: () => IEditableForest): ModularChangeset {\n\t\tconst residualChange = filterEdits(\n\t\t\tthis.change,\n\t\t\tthis.filterEditsForResidualChange.bind(this),\n\t\t\tthis.fieldKinds,\n\t\t);\n\n\t\t(residualChange as Mutable<ModularChangeset>).builds = this.squashBuilds(forestFactory);\n\t\tvalidateChangeset(residualChange, this.fieldKinds);\n\t\treturn residualChange;\n\t}\n\n\tprivate isNodeIdInBuiltTree(nodeId: NodeId | undefined): boolean {\n\t\treturn (\n\t\t\tnodeId !== undefined &&\n\t\t\tgetFromChangeAtomIdMap(\n\t\t\t\tthis.builtNodeIds,\n\t\t\t\tnormalizeNodeId(nodeId, this.change.nodeAliases),\n\t\t\t) === true\n\t\t);\n\t}\n\n\tprivate isNodeDetachedInOutput(nodeId: NodeId): boolean {\n\t\treturn (\n\t\t\t(getFromChangeAtomIdMap(\n\t\t\t\tthis.outputAttachStates,\n\t\t\t\tnormalizeNodeId(nodeId, this.change.nodeAliases),\n\t\t\t) ?? fail(0xd37 /* Should have attach state for every node ID */)) ===\n\t\t\tNodeAttachState.Detached\n\t\t);\n\t}\n\n\tprivate isFieldDetachedInOutput(fieldId: FieldId): boolean {\n\t\treturn fieldId.nodeId !== undefined && this.isNodeDetachedInOutput(fieldId.nodeId);\n\t}\n\n\tprivate shouldSquashDetach(\n\t\tfieldId: FieldId,\n\t\tinputRootId: ChangeAtomId | undefined,\n\t): boolean {\n\t\t// `inputRootId === undefined` indicates that this is a move of a transiently attached built root.\n\t\t// In that case, we convert the move to an insert at the final location, discarding the detach portion.\n\t\treturn this.isNodeIdInBuiltTree(fieldId.nodeId) && inputRootId === undefined;\n\t}\n\n\tprivate shouldSquashAttach(\n\t\tfieldId: FieldId,\n\t\trootInputId: ChangeAtomId,\n\t\tcount: number,\n\t\tendpoint: FieldId | undefined,\n\t): RangeQueryResult<boolean> {\n\t\tif (!this.isNodeIdInBuiltTree(fieldId.nodeId)) {\n\t\t\treturn { value: false, length: count };\n\t\t}\n\n\t\tlet countProcessed = count;\n\t\tconst isMoveOfBuiltRootEntry = this.builtRootIds.getFirst(rootInputId, countProcessed);\n\t\tcountProcessed = isMoveOfBuiltRootEntry.length;\n\n\t\tconst isAttachOfBuiltRoot = isMoveOfBuiltRootEntry?.value ?? false;\n\t\tconst isMoveFromBuiltTree =\n\t\t\tendpoint?.nodeId !== undefined && this.isNodeIdInBuiltTree(endpoint.nodeId);\n\n\t\tconst isAttachOfBuiltNode = isAttachOfBuiltRoot || isMoveFromBuiltTree;\n\t\treturn { value: isAttachOfBuiltNode, length: countProcessed };\n\t}\n\n\tprivate shouldDropAttach(\n\t\tfieldId: FieldId,\n\t\trootInputId: ChangeAtomId,\n\t\tcount: number,\n\t\tendpoint: FieldId | undefined,\n\t): RangeQueryResult<boolean> {\n\t\tconst isInDetachedTree = this.isFieldDetachedInOutput(fieldId);\n\n\t\tlet countProcessed = count;\n\t\tconst shouldSquashAttachEntry = this.shouldSquashAttach(\n\t\t\tfieldId,\n\t\t\trootInputId,\n\t\t\tcountProcessed,\n\t\t\tendpoint,\n\t\t);\n\t\tcountProcessed = shouldSquashAttachEntry.length;\n\n\t\tconst isBuiltRootEntry = this.builtRootIds.getFirst(rootInputId, countProcessed);\n\t\tcountProcessed = isBuiltRootEntry.length;\n\n\t\tconst isAttachOfBuild =\n\t\t\tisBuiltRootEntry.value ??\n\t\t\t(endpoint !== undefined && this.isNodeIdInBuiltTree(endpoint.nodeId));\n\n\t\tconst isAttachedRootEntry = this.attachedRootIds.getFirst(rootInputId, countProcessed);\n\t\tcountProcessed = isAttachedRootEntry.length;\n\n\t\tconst isTransientAttachOfBuild = isAttachOfBuild && !isAttachedRootEntry.value;\n\t\treturn {\n\t\t\tvalue: isInDetachedTree || shouldSquashAttachEntry.value || isTransientAttachOfBuild,\n\t\t\tlength: countProcessed,\n\t\t};\n\t}\n\n\tprivate shouldDropDetach(\n\t\tfieldId: FieldId,\n\t\tdetachId: ChangeAtomId,\n\t\trootInputId: ChangeAtomId | undefined,\n\t\tcount: number,\n\t\tendpoint: FieldId | undefined,\n\t): RangeQueryResult<boolean> {\n\t\tlet countProcessed = count;\n\t\tif (this.shouldSquashDetach(fieldId, rootInputId)) {\n\t\t\treturn { value: true, length: countProcessed };\n\t\t}\n\n\t\tif (rootInputId !== undefined) {\n\t\t\t// `inputRootId` is defined when this detach represents the rename of a detached root.\n\t\t\tconst isDetachOfBuiltRootEntry = this.builtRootIds.getFirst(rootInputId, countProcessed);\n\t\t\tcountProcessed = isDetachOfBuiltRootEntry.length;\n\t\t\tconst isDetachOfBuiltRoot = isDetachOfBuiltRootEntry.value !== undefined;\n\t\t\tif (isDetachOfBuiltRoot)\n\t\t\t\t// If this is a rename of a built node, either it ends detached, or is moved elsewhere.\n\t\t\t\t// If moved, we squash the detach away, leaving only an attach at the destination.\n\t\t\t\t// If detached, the build is not used, so we drop the rename.\n\t\t\t\treturn {\n\t\t\t\t\tvalue: true,\n\t\t\t\t\tlength: countProcessed,\n\t\t\t\t};\n\t\t}\n\n\t\tif (endpoint !== undefined) {\n\t\t\tconst shouldDropAttachEntry = this.shouldDropAttach(\n\t\t\t\tendpoint,\n\t\t\t\trootInputId ?? detachId,\n\t\t\t\tcountProcessed,\n\t\t\t\tfieldId,\n\t\t\t);\n\t\t\tcountProcessed = shouldDropAttachEntry.length;\n\n\t\t\tif (!shouldDropAttachEntry.value) {\n\t\t\t\t// This detach is part of a move, and we are not dropping the attach, so we must preserve the detach as well.\n\t\t\t\treturn { value: false, length: countProcessed };\n\t\t\t}\n\t\t}\n\n\t\treturn { value: this.isFieldDetachedInOutput(fieldId), length: countProcessed };\n\t}\n\n\tprivate filterEditsForBuildChange(fieldChange: FieldChange, fieldId: FieldId): FieldChange {\n\t\treturn {\n\t\t\t...fieldChange,\n\t\t\tchange: brand(\n\t\t\t\tgetChangeHandler(this.fieldKinds, fieldChange.fieldKind).rebaser.filterEdits(\n\t\t\t\t\tfieldChange.change,\n\t\t\t\t\t{\n\t\t\t\t\t\tfilterDetach: (detachId, count, inputRootId, endpoint) =>\n\t\t\t\t\t\t\tthis.filterDetachForBuildChange(fieldId, detachId, count, inputRootId, endpoint),\n\t\t\t\t\t\tfilterAttach: (id, count, _outputRootId, endpoint) =>\n\t\t\t\t\t\t\tthis.filterAttachForBuildChange(fieldId, id, count, endpoint),\n\t\t\t\t\t\tpreserveOtherEdits: false,\n\t\t\t\t\t},\n\t\t\t\t),\n\t\t\t),\n\t\t};\n\t}\n\n\tprivate filterDetachForBuildChange(\n\t\tfieldId: FieldId,\n\t\tdetachId: ChangeAtomId,\n\t\tcount: number,\n\t\tinputRootId: ChangeAtomId | undefined,\n\t\tendpoint?: ChangeAtomId,\n\t): RangeQueryResult<FilterDetachResult> {\n\t\tif (!this.shouldSquashDetach(fieldId, inputRootId)) {\n\t\t\treturn {\n\t\t\t\tvalue: { action: EditFilterStatus.Remove, shouldRemoveChild: false },\n\t\t\t\tlength: count,\n\t\t\t};\n\t\t}\n\n\t\tlet countProcessed = count;\n\t\tconst moveEndpointEntry = this.change.crossFieldKeys.getFirst(\n\t\t\t{ ...(endpoint ?? detachId), target: CrossFieldTarget.Destination },\n\t\t\tcountProcessed,\n\t\t);\n\t\tcountProcessed = moveEndpointEntry.length;\n\n\t\tif (moveEndpointEntry.value !== undefined) {\n\t\t\tconst willSquashEndpointEntry = this.shouldSquashAttach(\n\t\t\t\tmoveEndpointEntry.value,\n\t\t\t\tinputRootId ?? detachId,\n\t\t\t\tcountProcessed,\n\t\t\t\tfieldId,\n\t\t\t);\n\t\t\tcountProcessed = willSquashEndpointEntry.length;\n\n\t\t\tconst action = willSquashEndpointEntry.value\n\t\t\t\t? EditFilterStatus.Preserve\n\t\t\t\t: EditFilterStatus.PreserveWithoutMove;\n\n\t\t\treturn { value: { action }, length: countProcessed };\n\t\t}\n\n\t\treturn { value: { action: EditFilterStatus.Preserve }, length: countProcessed };\n\t}\n\n\tprivate filterAttachForBuildChange(\n\t\tfieldId: FieldId,\n\t\tid: ChangeAtomId,\n\t\tcount: number,\n\t\tendpoint?: ChangeAtomId,\n\t): RangeQueryResult<FilterAttachResult> {\n\t\tlet countProcessed = count;\n\t\tconst moveId = endpoint ?? id;\n\t\tconst moveEndpointEntry = this.change.crossFieldKeys.getFirst(\n\t\t\t{ ...moveId, target: CrossFieldTarget.Source },\n\t\t\tcountProcessed,\n\t\t);\n\t\tcountProcessed = moveEndpointEntry.length;\n\n\t\tconst inputIdEntry = this.outputToInputRootId.getFirst(moveId, countProcessed);\n\t\tcountProcessed = inputIdEntry.length;\n\n\t\tconst rootInputId = inputIdEntry.value ?? moveId;\n\t\tconst shouldSquashEntry = this.shouldSquashAttach(\n\t\t\tfieldId,\n\t\t\trootInputId,\n\t\t\tcountProcessed,\n\t\t\tmoveEndpointEntry.value,\n\t\t);\n\t\tcountProcessed = shouldSquashEntry.length;\n\n\t\tconst isMove = moveEndpointEntry.value !== undefined;\n\t\tif (!shouldSquashEntry.value) {\n\t\t\treturn { value: { action: EditFilterStatus.Remove }, length: countProcessed };\n\t\t}\n\n\t\tif (isMove) {\n\t\t\tconst movedNodeId = getFromChangeAtomIdMap(this.rootIdToNodeId, moveId);\n\t\t\treturn {\n\t\t\t\tvalue: {\n\t\t\t\t\taction: EditFilterStatus.PreserveWithoutMove,\n\t\t\t\t\tnodeId: movedNodeId,\n\t\t\t\t\tnewAttachId: rootInputId,\n\t\t\t\t},\n\t\t\t\tlength: countProcessed,\n\t\t\t};\n\t\t}\n\n\t\treturn {\n\t\t\tvalue: { action: EditFilterStatus.Preserve },\n\t\t\tlength: countProcessed,\n\t\t};\n\t}\n\n\t/**\n\t * Returns a version of `fieldChange` to be used in the final minimized change.\n\t * The filtered change will have dropped:\n\t * - Edits which were squashed into the built trees.\n\t * - Detaches of built roots. If part of a move, these are instead represented as an attach at the final location.\n\t * - Edits to nodes which are detached in the output, except for detaches of content which does end attached.\n\t */\n\tprivate filterEditsForResidualChange(\n\t\tfieldChange: FieldChange,\n\t\tfieldId: FieldId,\n\t): FieldChange {\n\t\treturn {\n\t\t\t...fieldChange,\n\t\t\tchange: brand(\n\t\t\t\tgetChangeHandler(this.fieldKinds, fieldChange.fieldKind).rebaser.filterEdits(\n\t\t\t\t\tfieldChange.change,\n\t\t\t\t\t{\n\t\t\t\t\t\tfilterDetach: (...args) => this.filterDetachForResidualChange(fieldId, ...args),\n\t\t\t\t\t\tfilterAttach: (...args) => this.filterAttachForResidualChange(fieldId, ...args),\n\t\t\t\t\t\tpreserveOtherEdits: false,\n\t\t\t\t\t},\n\t\t\t\t),\n\t\t\t),\n\t\t};\n\t}\n\n\tprivate filterDetachForResidualChange(\n\t\tfieldId: FieldId,\n\t\tdetachId: ChangeAtomId,\n\t\tcount: number,\n\t\tinputRootId: ChangeAtomId | undefined,\n\t\tendpoint?: ChangeAtomId,\n\t): RangeQueryResult<FilterDetachResult> {\n\t\tlet countProcessed = count;\n\t\tconst moveId = endpoint ?? detachId;\n\t\tconst moveEndpointEntry = this.change.crossFieldKeys.getFirst(\n\t\t\t{ ...moveId, target: CrossFieldTarget.Destination },\n\t\t\tcount,\n\t\t);\n\t\tcountProcessed = moveEndpointEntry.length;\n\n\t\tconst shouldDropEntry = this.shouldDropDetach(\n\t\t\tfieldId,\n\t\t\tdetachId,\n\t\t\tinputRootId,\n\t\t\tcountProcessed,\n\t\t\tmoveEndpointEntry.value,\n\t\t);\n\t\tcountProcessed = shouldDropEntry.length;\n\n\t\tlet hasPreservedAttach = false;\n\t\tlet hasDroppedAttach = false;\n\t\tif (moveEndpointEntry.value !== undefined) {\n\t\t\tconst willDropAttachEntry = this.shouldDropAttach(\n\t\t\t\tmoveEndpointEntry.value,\n\t\t\t\tinputRootId ?? detachId,\n\t\t\t\tcountProcessed,\n\t\t\t\tfieldId,\n\t\t\t);\n\t\t\tcountProcessed = willDropAttachEntry.length;\n\t\t\thasDroppedAttach = willDropAttachEntry.value;\n\t\t\thasPreservedAttach = !willDropAttachEntry.value;\n\t\t}\n\n\t\tif (shouldDropEntry.value) {\n\t\t\t// If there is a preserved attach, we will represent any child change at that location,\n\t\t\t// so we must remove them from here.\n\t\t\treturn {\n\t\t\t\tvalue: { action: EditFilterStatus.Remove, shouldRemoveChild: hasPreservedAttach },\n\t\t\t\tlength: countProcessed,\n\t\t\t};\n\t\t}\n\n\t\treturn {\n\t\t\tvalue: {\n\t\t\t\taction: hasDroppedAttach\n\t\t\t\t\t? EditFilterStatus.PreserveWithoutMove\n\t\t\t\t\t: EditFilterStatus.Preserve,\n\t\t\t},\n\t\t\tlength: countProcessed,\n\t\t};\n\t}\n\n\tprivate filterAttachForResidualChange(\n\t\tfieldId: FieldId,\n\t\tid: ChangeAtomId,\n\t\tcount: number,\n\t\toutputRootId: ChangeAtomId | undefined,\n\t\tendpoint?: ChangeAtomId,\n\t): RangeQueryResult<FilterAttachResult> {\n\t\tlet countProcessed = count;\n\t\tconst moveId = endpoint ?? id;\n\t\tconst moveEndpointEntry = this.change.crossFieldKeys.getFirst(\n\t\t\t{ ...moveId, target: CrossFieldTarget.Source },\n\t\t\tcountProcessed,\n\t\t);\n\t\tcountProcessed = moveEndpointEntry.length;\n\n\t\tconst inputIdEntry = this.outputToInputRootId.getFirst(moveId, countProcessed);\n\t\tcountProcessed = inputIdEntry.length;\n\n\t\tconst rootInputId = inputIdEntry.value ?? moveId;\n\t\tconst shouldDropEntry = this.shouldDropAttach(\n\t\t\tfieldId,\n\t\t\trootInputId,\n\t\t\tcountProcessed,\n\t\t\tmoveEndpointEntry.value,\n\t\t);\n\t\tcountProcessed = shouldDropEntry.length;\n\n\t\tif (shouldDropEntry.value) {\n\t\t\treturn {\n\t\t\t\tvalue: { action: EditFilterStatus.Remove },\n\t\t\t\tlength: countProcessed,\n\t\t\t};\n\t\t}\n\n\t\tif (moveEndpointEntry.value !== undefined) {\n\t\t\tconst willDropEndpointEntry = this.shouldDropDetach(\n\t\t\t\tmoveEndpointEntry.value,\n\t\t\t\tmoveId,\n\t\t\t\tinputIdEntry.value,\n\t\t\t\tcountProcessed,\n\t\t\t\tfieldId,\n\t\t\t);\n\t\t\tcountProcessed = willDropEndpointEntry.length;\n\t\t\tif (willDropEndpointEntry.value) {\n\t\t\t\tconst movedNodeId = getFromChangeAtomIdMap(this.rootIdToNodeId, moveId);\n\t\t\t\treturn {\n\t\t\t\t\tvalue: {\n\t\t\t\t\t\taction: EditFilterStatus.PreserveWithoutMove,\n\t\t\t\t\t\tnodeId: movedNodeId,\n\t\t\t\t\t\tnewAttachId: inputIdEntry.value ?? moveId,\n\t\t\t\t\t},\n\t\t\t\t\tlength: countProcessed,\n\t\t\t\t};\n\t\t\t}\n\t\t}\n\n\t\treturn {\n\t\t\tvalue: { action: EditFilterStatus.Preserve },\n\t\t\tlength: countProcessed,\n\t\t};\n\t}\n\n\tprivate squashBuilds(forestFactory: () => IEditableForest): ChangeAtomIdBTree<TreeChunk> {\n\t\tconst changeForBuilds = filterEdits(\n\t\t\tthis.change,\n\t\t\tthis.filterEditsForBuildChange.bind(this),\n\t\t\tthis.fieldKinds,\n\t\t);\n\n\t\tconst deltaForBuilds = intoDelta(makeAnonChange(changeForBuilds), this.fieldKinds);\n\t\tassert(\n\t\t\t!deltaFieldMapHasChanges(deltaForBuilds.fields),\n\t\t\t0xd38 /* Expected all changes to attached tree to be filtered out */,\n\t\t);\n\n\t\t// There may still be paths to existing nodes in the delta, which must be removed before being applied to an empty forest.\n\t\t// It is safe to remove these, because there are no edits to them, as asserted above.\n\t\t(deltaForBuilds as Mutable<DeltaRoot<unknown>>).fields = new Map();\n\n\t\tconst forest = forestFactory();\n\t\tconst detachedFieldIndex = makeDetachedFieldIndex();\n\n\t\tvisitDelta(deltaForBuilds, forest.acquireVisitor(), detachedFieldIndex, undefined);\n\t\tconst squashedBuilds = newChangeAtomIdBTree<TreeChunk>();\n\t\tconst cursor = forest.getCursorAboveDetachedFields();\n\t\tfor (const entry of detachedFieldIndex.entries()) {\n\t\t\tcursor.enterField(detachedFieldIndex.toFieldKey(entry.root));\n\t\t\tconst chunks = forest.chunkField(cursor);\n\n\t\t\t// Delta visiting currently splits ranges of nodes into individual elements,\n\t\t\t// so for now we will not have more than one node in a detached field.\n\t\t\tassert(hasSingle(chunks), 0xd39 /* TODO: Handle multiple chunks */);\n\t\t\tconst chunk = chunks[0];\n\t\t\tassert(chunk.topLevelLength === 1, 0xd3a /* TODO: Handle chunk with range of nodes */);\n\n\t\t\tconst rootId: ChangeAtomId = {\n\t\t\t\trevision: entry.id.major,\n\t\t\t\tlocalId: brand(entry.id.minor),\n\t\t\t};\n\n\t\t\tconst isAttachedEntry = this.attachedRootIds.getFirst(rootId, chunk.topLevelLength);\n\t\t\tassert(\n\t\t\t\tisAttachedEntry.length === chunk.topLevelLength,\n\t\t\t\t0xd3b /* TODO: Handle chunks which are only partially attached */,\n\t\t\t);\n\n\t\t\tif (isAttachedEntry.value) {\n\t\t\t\tsetInChangeAtomIdMap(squashedBuilds, rootId, chunk);\n\t\t\t}\n\n\t\t\tcursor.exitField();\n\t\t}\n\n\t\treturn squashedBuilds;\n\t}\n}\n\nfunction getOutputNodeAttachStates(\n\tchange: ModularChangeset,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n): ChangeAtomIdBTree<NodeAttachState> {\n\tconst inverse = invertModularChange(makeAnonChange(change), true, \"root\", fieldKinds);\n\treturn getInputNodeAttachStates(inverse, fieldKinds);\n}\n\nfunction getInputNodeAttachStates(\n\tchange: ModularChangeset,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n): ChangeAtomIdBTree<NodeAttachState> {\n\tconst nodeAttachStates = newChangeAtomIdBTree<NodeAttachState>();\n\taddInputNodeAttachStatesForFields(\n\t\tNodeAttachState.Attached,\n\t\tchange.fieldChanges,\n\t\tchange.nodeChanges,\n\t\tchange.nodeAliases,\n\t\tfieldKinds,\n\t\tnodeAttachStates,\n\t);\n\treturn nodeAttachStates;\n}\n\nfunction addInputNodeAttachStatesForFields(\n\tparentState: NodeAttachState,\n\tfields: FieldChangeMap,\n\tnodes: ChangeAtomIdBTree<NodeChangeset>,\n\tnodeAliases: ChangeAtomIdBTree<NodeId>,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n\tnodeAttachStates: ChangeAtomIdBTree<NodeAttachState>,\n): void {\n\tfor (const fieldChange of fields.values()) {\n\t\tconst children = getChangeHandler(fieldKinds, fieldChange.fieldKind).getNestedChanges(\n\t\t\tfieldChange.change,\n\t\t);\n\n\t\tfor (const { nodeId, inputRootId: inputId } of children) {\n\t\t\tconst normalizedNodeId = normalizeNodeId(nodeId, nodeAliases);\n\t\t\tconst attachState =\n\t\t\t\tparentState === NodeAttachState.Attached && inputId === undefined\n\t\t\t\t\t? NodeAttachState.Attached\n\t\t\t\t\t: NodeAttachState.Detached;\n\n\t\t\tnodeAttachStates.set([normalizedNodeId.revision, normalizedNodeId.localId], attachState);\n\n\t\t\tconst nodeChangeset = nodeChangeFromId(nodes, normalizedNodeId);\n\t\t\tif (nodeChangeset.fieldChanges !== undefined) {\n\t\t\t\taddInputNodeAttachStatesForFields(\n\t\t\t\t\tattachState,\n\t\t\t\t\tnodeChangeset.fieldChanges,\n\t\t\t\t\tnodes,\n\t\t\t\t\tnodeAliases,\n\t\t\t\t\tfieldKinds,\n\t\t\t\t\tnodeAttachStates,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n}\n\nfunction getNodeInfo(\n\tchange: ModularChangeset,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n): {\n\treadonly builtRootIds: ChangeAtomIdRangeMap<true>;\n\treadonly builtNodeIds: ChangeAtomIdBTree<true>;\n\t/**\n\t * Maps from the input context ID for roots which are already detached,\n\t * or detach ID for roots which are detached or moved by `change`.\n\t */\n\treadonly rootIdToNodeId: ChangeAtomIdBTree<NodeId>;\n} {\n\tconst builtRootIds = newChangeAtomIdRangeMap<true>();\n\tif (change.builds !== undefined) {\n\t\tfor (const [rootId, chunk] of change.builds.entries()) {\n\t\t\tbuiltRootIds.set(makeChangeAtomId(rootId[1], rootId[0]), chunk.topLevelLength, true);\n\t\t}\n\t}\n\n\tconst builtNodeIds = newChangeAtomIdBTree<true>();\n\tconst rootIdToNodeId = newChangeAtomIdBTree<NodeId>();\n\taddNodeInfoForFields(\n\t\tfalse,\n\t\tchange.fieldChanges,\n\t\tchange.nodeChanges,\n\t\tchange.nodeAliases,\n\t\tbuiltRootIds,\n\t\tfieldKinds,\n\t\tbuiltNodeIds,\n\t\trootIdToNodeId,\n\t);\n\n\treturn { builtRootIds, builtNodeIds, rootIdToNodeId };\n}\n\nfunction addNodeInfoForFields(\n\tparentIsBuilt: boolean,\n\tfields: FieldChangeMap,\n\tnodes: ChangeAtomIdBTree<NodeChangeset>,\n\tnodeAliases: ChangeAtomIdBTree<NodeId>,\n\tbuildIds: ChangeAtomIdRangeMap<true>,\n\tfieldKinds: ReadonlyMap<FieldKindIdentifier, FlexFieldKind>,\n\tbuiltNodeIds: ChangeAtomIdBTree<true>,\n\trootIdToNodeId: ChangeAtomIdBTree<NodeId>,\n): void {\n\tfor (const fieldChange of fields.values()) {\n\t\tconst children = getChangeHandler(fieldKinds, fieldChange.fieldKind).getNestedChanges(\n\t\t\tfieldChange.change,\n\t\t);\n\n\t\tfor (const { nodeId, inputRootId: inputId, detachId } of children) {\n\t\t\tconst normalizedNodeId = normalizeNodeId(nodeId, nodeAliases);\n\t\t\tconst isPartOfBuild =\n\t\t\t\tparentIsBuilt ||\n\t\t\t\t(inputId !== undefined && buildIds.getFirst(inputId, 1).value === true);\n\n\t\t\tif (isPartOfBuild) {\n\t\t\t\tbuiltNodeIds.set([normalizedNodeId.revision, normalizedNodeId.localId], true);\n\t\t\t}\n\n\t\t\tif (inputId !== undefined) {\n\t\t\t\tsetInChangeAtomIdMap(rootIdToNodeId, inputId, normalizedNodeId);\n\t\t\t}\n\n\t\t\tif (detachId !== undefined) {\n\t\t\t\tsetInChangeAtomIdMap(rootIdToNodeId, detachId, normalizedNodeId);\n\t\t\t}\n\n\t\t\tconst nodeChangeset = nodeChangeFromId(nodes, normalizedNodeId);\n\t\t\tif (nodeChangeset.fieldChanges !== undefined) {\n\t\t\t\taddNodeInfoForFields(\n\t\t\t\t\tisPartOfBuild,\n\t\t\t\t\tnodeChangeset.fieldChanges,\n\t\t\t\t\tnodes,\n\t\t\t\t\tnodeAliases,\n\t\t\t\t\tbuildIds,\n\t\t\t\t\tfieldKinds,\n\t\t\t\t\tbuiltNodeIds,\n\t\t\t\t\trootIdToNodeId,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n}\n\n/** A contiguous run of node IDs starting at `id` and spanning `count` consecutive IDs. */\ninterface ChangeAtomIdRange {\n\treadonly id: ChangeAtomId;\n\treadonly count: number;\n}\n\n/**\n * A set of node IDs, stored as a {@link ChangeAtomIdRangeMap} so that consecutive runs of IDs are\n * represented (and marked/queried) as ranges rather than one entry per ID.\n */\ntype ChangeAtomIdRangeSet = ChangeAtomIdRangeMap<true>;\n\n/**\n * Collects the set of root IDs whose content ends up attached within the live document tree\n * once the given change is applied.\n * There are entries both for nodes which are detached in the input context,\n * and also for nodes which are detached by this delta.\n * The keys are pre-rename IDs.\n *\n * @remarks\n * These are the \"used\" nodes: any build whose nodes are not in this set has no observable\n * effect on the resulting document and can be dropped.\n */\nfunction collectAttachedRootIds(\n\tdelta: DeltaRoot,\n\toutputToInputRootId: ChangeAtomIdRangeMap<ChangeAtomId>,\n): ChangeAtomIdRangeSet {\n\tconst detachIdToNodeChanges = getDeltaNodeChangesByDetachId(delta);\n\tconst attached: ChangeAtomIdRangeSet = newChangeAtomIdRangeMap<true>();\n\n\t// Worklist of detached node ID ranges newly discovered to be live, whose own nested content must be visited.\n\tconst worklist: ChangeAtomIdRange[] = [];\n\tconst markLive = (attachId: ChangeAtomId, count: number): void => {\n\t\tfor (const inputIdEntry of outputToInputRootId.getAll(attachId, count)) {\n\t\t\tconst inputId = inputIdEntry.value ?? offsetChangeAtomId(attachId, inputIdEntry.offset);\n\n\t\t\t// Only the sub-ranges of `[id, id + count)` that are not already live are newly discovered.\n\t\t\t// Mark each such run live in a single range operation and enqueue it for processing.\n\t\t\tfor (const fragment of attached.getAll(inputId, inputIdEntry.length)) {\n\t\t\t\tif (fragment.value === undefined) {\n\t\t\t\t\tconst runStart = offsetChangeAtomId(inputId, fragment.offset);\n\t\t\t\t\tattached.set(runStart, fragment.length, true);\n\t\t\t\t\tworklist.push({ id: runStart, count: fragment.length });\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t};\n\n\tconst visitLiveFields = (fields: DeltaFieldMap | undefined): void => {\n\t\tif (fields === undefined) {\n\t\t\treturn;\n\t\t}\n\t\tfor (const field of fields.values()) {\n\t\t\tfor (const mark of field.marks) {\n\t\t\t\tif (mark.attach !== undefined) {\n\t\t\t\t\tmarkLive(\n\t\t\t\t\t\t{ revision: mark.attach.major, localId: brand(mark.attach.minor) },\n\t\t\t\t\t\tmark.count,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t\t// `mark.fields` edits the cell's pre-existing content. Only descend when that content\n\t\t\t\t// stays in the live tree (i.e. it is not being detached out of the tree).\n\t\t\t\tif (mark.detach === undefined) {\n\t\t\t\t\tvisitLiveFields(mark.fields);\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t};\n\n\tvisitLiveFields(delta.fields);\n\n\t// Process node ranges discovered to be live: pull in their nested content and propagate\n\t// liveness backwards across renames (a node attached under its post-rename ID was built under its\n\t// pre-rename ID). Iterate to a fixed point.\n\twhile (worklist.length > 0) {\n\t\tconst next = worklist.pop();\n\t\tif (next === undefined) {\n\t\t\tbreak;\n\t\t}\n\t\tconst { id, count } = next;\n\t\t// Nested content is keyed per node, so it must be visited one ID at a time.\n\t\tfor (let offset = 0; offset < count; offset += 1) {\n\t\t\tvisitLiveFields(detachIdToNodeChanges.get(id.revision)?.get(brand(id.localId + offset)));\n\t\t}\n\t}\n\n\treturn attached;\n}\n\n/**\n * Returns a mapping from root ID to the field changes for that node.\n * There are entries both for nodes which are detached in the input context,\n * and also for nodes which are detached by this delta.\n * The keys are pre-rename IDs.\n */\nfunction getDeltaNodeChangesByDetachId(delta: DeltaRoot): ChangeAtomIdMap<DeltaFieldMap> {\n\tconst detachIdToChanges: ChangeAtomIdMap<DeltaFieldMap> = new Map();\n\n\tconst visitFields = (fields: DeltaFieldMap): void => {\n\t\tfor (const fieldChange of fields.values()) {\n\t\t\tfor (const mark of fieldChange.marks) {\n\t\t\t\tif (mark.fields !== undefined) {\n\t\t\t\t\tvisitFields(mark.fields);\n\n\t\t\t\t\tif (mark.detach !== undefined) {\n\t\t\t\t\t\tsetInNestedMap(\n\t\t\t\t\t\t\tdetachIdToChanges,\n\t\t\t\t\t\t\tmark.detach.major,\n\t\t\t\t\t\t\tmark.detach.minor,\n\t\t\t\t\t\t\tmark.fields,\n\t\t\t\t\t\t);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t};\n\n\tif (delta.fields !== undefined) {\n\t\tvisitFields(delta.fields);\n\t}\n\n\tif (delta.global !== undefined) {\n\t\tfor (const { id, fields } of delta.global) {\n\t\t\tsetInNestedMap(detachIdToChanges, id.major, id.minor, fields);\n\t\t\tvisitFields(fields);\n\t\t}\n\t}\n\n\treturn detachIdToChanges;\n}\n\nfunction outputToInputRootIdFromDelta(delta: DeltaRoot): ChangeAtomIdRangeMap<ChangeAtomId> {\n\tconst outputToInputRootId = newChangeAtomIdTransform();\n\tif (delta.rename !== undefined) {\n\t\tfor (const { oldId, newId, count } of delta.rename) {\n\t\t\toutputToInputRootId.set(\n\t\t\t\tmakeChangeAtomId(brand(newId.minor), newId.major),\n\t\t\t\tcount,\n\t\t\t\tmakeChangeAtomId(brand(oldId.minor), oldId.major),\n\t\t\t);\n\t\t}\n\t}\n\n\treturn outputToInputRootId;\n}\n"]}

package/lib/feature-libraries/modular-schema/modularChangeFamily.d.ts

@@ -8,7 +8,7 @@ import { type ChangeAtomIdBTree } from "../changeAtomIdBTree.js";
 import type { TreeChunk } from "../chunked-forest/index.js";
 import { type RebaseRevisionMetadata } from "./fieldChangeHandler.js";
 import type { FlexFieldKind } from "./fieldKind.js";
-import { type FieldChangeset, type FieldId, type ModularChangeset, type NodeId } from "./modularChangeTypes.js";
+import { type FieldChangeset, type ModularChangeset } from "./modularChangeTypes.js";
 /**
  * Implementation of ChangeFamily which delegates work in a given field to the appropriate FieldKind
  * as determined by the schema.
@@ -91,13 +91,6 @@ export declare class ModularChangeFamily implements ChangeFamily<ModularEditBuil
     private replaceFieldMapRevisions;
     buildEditor(mintRevisionTag: () => RevisionTag, changeReceiver: (change: TaggedChange<ModularChangeset>) => void): ModularEditBuilder;
     private createEmptyFieldChange;
-    validateChangeset(change: ModularChangeset): void;
-    /**
-     * Asserts that each child and cross field key in each field has a correct entry in
-     * `nodeToParent` or `crossFieldKeyTable`.
-     * @returns the number of children found.
-     */
-    private validateFieldChanges;
     private getEffectiveChange;
     /**
      * Returns a copy of the given changeset with the same declarations (e.g., new cells) but no actual changes.
@@ -203,6 +196,4 @@ export interface GlobalEditDescription {
     builds?: ChangeAtomIdBTree<TreeChunk>;
 }
 export type EditDescription = FieldEditDescription | GlobalEditDescription;
-export declare function getParentFieldId(changeset: ModularChangeset, nodeId: NodeId): FieldId;
-export declare function normalizeFieldId(fieldId: FieldId, nodeAliases: ChangeAtomIdBTree<NodeId>): FieldId;
 //# sourceMappingURL=modularChangeFamily.d.ts.map

package/lib/feature-libraries/modular-schema/modularChangeFamily.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"modularChangeFamily.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeFamily.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAOH,OAAO,EAEN,KAAK,iBAAiB,EACtB,KAAK,YAAY,EACjB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,KAAK,qBAAqB,EAC1B,KAAK,qBAAqB,EAC1B,KAAK,YAAY,EACjB,KAAK,aAAa,EAClB,KAAK,gBAAgB,EAGrB,KAAK,mBAAmB,EAGxB,KAAK,SAAS,EACd,WAAW,EAEX,KAAK,mBAAmB,EACxB,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,sBAAsB,EAC3B,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,MAAM,EAWX,KAAK,gBAAgB,EAGrB,KAAK,eAAe,EACpB,MAAM,qBAAqB,CAAC;AAkB7B,OAAO,EAIN,KAAK,iBAAiB,EACtB,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAG5D,OAAO,EAIN,KAAK,sBAAsB,EAC3B,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAGpD,OAAO,EAMN,KAAK,cAAc,EACnB,KAAK,OAAO,EACZ,KAAK,gBAAgB,EAGrB,KAAK,MAAM,EACX,MAAM,yBAAyB,CAAC;AAiBjC;;;GAGG;AACH,qBAAa,mBACZ,YACC,YAAY,CAAC,kBAAkB,EAAE,gBAAgB,EAAE,mBAAmB,CAAC,EACvE,aAAa,CAAC,gBAAgB,CAAC;aAQf,MAAM,EAAE,YAAY,CACnC,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,CACrB;aACe,YAAY,EAAE,iBAAiB;IAXhD,gBAAuB,WAAW,EAAE,gBAAgB,CAA0B;IAE9E,SAAgB,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;gBAG3E,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,EAC3C,MAAM,EAAE,YAAY,CACnC,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,CACrB,EACe,YAAY,EAAE,iBAAiB;IAKhD,IAAW,OAAO,IAAI,aAAa,CAAC,gBAAgB,CAAC,CAEpD;IAEM,cAAc,CACpB,SAAS,EAAE,eAAe,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,GAC/D,CAAC,MAAM,EAAE,gBAAgB,KAAK,gBAAgB;IAIjD;;;;;;OAMG;IACH,OAAO,CAAC,qBAAqB;IAoC7B,OAAO,CAAC,oBAAoB;IAerB,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,GAAG,gBAAgB;IAe3E,OAAO,CAAC,WAAW;IAmCnB,OAAO,CAAC,gBAAgB;IAqExB,OAAO,CAAC,uBAAuB;IAmC/B;;;;;;;;;OASG;IACH,OAAO,CAAC,0BAA0B;IA4DlC,OAAO,CAAC,8BAA8B;IAYtC;;;;;;;;;;OAUG;IACH,OAAO,CAAC,qBAAqB;IA+D7B,OAAO,CAAC,gBAAgB;IAwCxB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,mBAAmB;IAgD3B,OAAO,CAAC,gBAAgB;IAqCxB,OAAO,CAAC,kBAAkB;IAiDnB,MAAM,CACZ,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACtC,UAAU,EAAE,OAAO,EACnB,iBAAiB,EAAE,WAAW,GAC5B,gBAAgB;IAIZ,MAAM,CACZ,YAAY,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAC5C,yBAAyB,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACzD,gBAAgB,EAAE,sBAAsB,EACxC,uBAAuB,GAAE,OAAe,GACtC,gBAAgB;IAgGnB,OAAO,CAAC,wBAAwB;IAmChC,OAAO,CAAC,6BAA6B;IA+ErC,OAAO,CAAC,yBAAyB;IAmBjC,OAAO,CAAC,uBAAuB;IAY/B,OAAO,CAAC,+BAA+B;IAWvC,OAAO,CAAC,sBAAsB;IA8C9B,OAAO,CAAC,kBAAkB;IA6C1B,OAAO,CAAC,iBAAiB;IAmEzB,OAAO,CAAC,cAAc;IAmEtB,OAAO,CAAC,gBAAgB;IA0CjB,YAAY,CAAC,MAAM,EAAE,gBAAgB,GAAG,GAAG,CAAC,WAAW,GAAG,SAAS,CAAC;IAWpE,cAAc,CACpB,MAAM,EAAE,gBAAgB,EACxB,QAAQ,EAAE,gBAAgB,GACxB,gBAAgB;IA4CnB,OAAO,CAAC,6BAA6B;IAerC,OAAO,CAAC,wBAAwB;IAiBzB,WAAW,CACjB,eAAe,EAAE,MAAM,WAAW,EAClC,cAAc,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,IAAI,GAC9D,kBAAkB;IASrB,OAAO,CAAC,sBAAsB;IAKvB,iBAAiB,CAAC,MAAM,EAAE,gBAAgB,GAAG,IAAI;IAoBxD;;;;OAIG;IACH,OAAO,CAAC,oBAAoB;IAgC5B,OAAO,CAAC,kBAAkB;IAO1B;;OAEG;IACH,OAAO,CAAC,UAAU;IAUlB,OAAO,CAAC,cAAc;IAUtB,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,eAAe;CAavB;AAgID;;;;;;;;;;;;;;GAcG;AACH,wBAAiB,oBAAoB,CACpC,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,GACzD,QAAQ,CAAC,mBAAmB,CAAC,CAE/B;AA0BD;;;;;;;;;;GAUG;AACH,wBAAgB,gBAAgB,CAC/B,MAAM,EAAE,gBAAgB,EACxB,eAAe,EAAE,CAAC,EAAE,EAAE,mBAAmB,KAAK,SAAS,GAAG,SAAS,EACnE,YAAY,EAAE,QAAQ,CAAC,mBAAmB,CAAC,EAC3C,iBAAiB,GAAE,OAAc,GAC/B,gBAAgB,CA0ClB;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CACxB,YAAY,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAC5C,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,GACzD,SAAS,CA4CX;AAqED;;;;;;;;;;;GAWG;AACH,wBAAgB,8BAA8B,CAC7C,QAAQ,EAAE,SAAS,YAAY,EAAE,EACjC,gBAAgB,EAAE,WAAW,GAAG,SAAS,EACzC,aAAa,EAAE,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE,GACxC,sBAAsB,CAcxB;AAiRD,qBAAa,kBAAmB,SAAQ,WAAW,CAAC,gBAAgB,CAAC;IAMnE,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAN5B,OAAO,CAAC,gBAAgB,CAAa;IACrC,OAAO,CAAC,WAAW,CAAc;IACjC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAoB;gBAG/B,OAAO,EAAE,aAAa,CAAC,gBAAgB,CAAC,EACxC,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,EAC5E,cAAc,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,IAAI,EAChE,YAAY,EAAE,iBAAiB;IAOhB,gBAAgB,IAAI,IAAI;IAOxB,eAAe,IAAI,IAAI;IAQvC;;;;;;;;OAQG;IACI,UAAU,CAChB,OAAO,EAAE,gBAAgB,EACzB,OAAO,EAAE,SAAS,EAClB,QAAQ,EAAE,WAAW,GACnB,qBAAqB;IAkBxB;;;;;;OAMG;IACI,YAAY,CAClB,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,mBAAmB,EAC9B,MAAM,EAAE,cAAc,EACtB,QAAQ,EAAE,WAAW,GACnB,IAAI;IAkBA,aAAa,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAKtE,YAAY,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,gBAAgB;IA0C1D,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,gBAAgB;IAI5C,uBAAuB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAqBlE,+BAA+B,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAqB1E,qBAAqB,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI;IAelD,6BAA6B,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI;CAcjE;AAkHD,MAAM,WAAW,oBAAoB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,KAAK,EAAE,WAAW,CAAC;IACnB,SAAS,EAAE,mBAAmB,CAAC;IAC/B,MAAM,EAAE,cAAc,CAAC;IACvB,QAAQ,EAAE,WAAW,CAAC;CACtB;AAED,MAAM,WAAW,qBAAqB;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,WAAW,CAAC;IACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC;CACtC;AAED,MAAM,MAAM,eAAe,GAAG,oBAAoB,GAAG,qBAAqB,CAAC;AA6D3E,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAIrF;AAkBD,wBAAgB,gBAAgB,CAC/B,OAAO,EAAE,OAAO,EAChB,WAAW,EAAE,iBAAiB,CAAC,MAAM,CAAC,GACpC,OAAO,CAIT"}
+{"version":3,"file":"modularChangeFamily.d.ts","sourceRoot":"","sources":["../../../src/feature-libraries/modular-schema/modularChangeFamily.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAOH,OAAO,EAEN,KAAK,iBAAiB,EACtB,KAAK,YAAY,EACjB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACN,KAAK,qBAAqB,EAC1B,KAAK,qBAAqB,EAC1B,KAAK,YAAY,EACjB,KAAK,aAAa,EAClB,KAAK,gBAAgB,EAGrB,KAAK,mBAAmB,EAGxB,KAAK,SAAS,EACd,WAAW,EAEX,KAAK,mBAAmB,EACxB,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,sBAAsB,EAC3B,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,MAAM,EAUX,KAAK,gBAAgB,EAGrB,KAAK,eAAe,EACpB,MAAM,qBAAqB,CAAC;AAiB7B,OAAO,EAIN,KAAK,iBAAiB,EACtB,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAG5D,OAAO,EAGN,KAAK,sBAAsB,EAC3B,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAGpD,OAAO,EAMN,KAAK,cAAc,EAEnB,KAAK,gBAAgB,EAIrB,MAAM,yBAAyB,CAAC;AAsBjC;;;GAGG;AACH,qBAAa,mBACZ,YACC,YAAY,CAAC,kBAAkB,EAAE,gBAAgB,EAAE,mBAAmB,CAAC,EACvE,aAAa,CAAC,gBAAgB,CAAC;aAQf,MAAM,EAAE,YAAY,CACnC,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,CACrB;aACe,YAAY,EAAE,iBAAiB;IAXhD,gBAAuB,WAAW,EAAE,gBAAgB,CAA0B;IAE9E,SAAgB,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;gBAG3E,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,EAC3C,MAAM,EAAE,YAAY,CACnC,gBAAgB,EAChB,qBAAqB,EACrB,qBAAqB,CACrB,EACe,YAAY,EAAE,iBAAiB;IAKhD,IAAW,OAAO,IAAI,aAAa,CAAC,gBAAgB,CAAC,CAEpD;IAEM,cAAc,CACpB,SAAS,EAAE,eAAe,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,GAC/D,CAAC,MAAM,EAAE,gBAAgB,KAAK,gBAAgB;IAIjD;;;;;;OAMG;IACH,OAAO,CAAC,qBAAqB;IAoC7B,OAAO,CAAC,oBAAoB;IAerB,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAAE,GAAG,gBAAgB;IAe3E,OAAO,CAAC,WAAW;IAmCnB,OAAO,CAAC,gBAAgB;IAqExB,OAAO,CAAC,uBAAuB;IAmC/B;;;;;;;;;OASG;IACH,OAAO,CAAC,0BAA0B;IA4DlC,OAAO,CAAC,8BAA8B;IAYtC;;;;;;;;;;OAUG;IACH,OAAO,CAAC,qBAAqB;IA+D7B,OAAO,CAAC,gBAAgB;IAwCxB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,mBAAmB;IAgD3B,OAAO,CAAC,gBAAgB;IAqCxB,OAAO,CAAC,kBAAkB;IAiDnB,MAAM,CACZ,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACtC,UAAU,EAAE,OAAO,EACnB,iBAAiB,EAAE,WAAW,GAC5B,gBAAgB;IAIZ,MAAM,CACZ,YAAY,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAC5C,yBAAyB,EAAE,YAAY,CAAC,gBAAgB,CAAC,EACzD,gBAAgB,EAAE,sBAAsB,EACxC,uBAAuB,GAAE,OAAe,GACtC,gBAAgB;IAgGnB,OAAO,CAAC,wBAAwB;IAmChC,OAAO,CAAC,6BAA6B;IA+ErC,OAAO,CAAC,yBAAyB;IAmBjC,OAAO,CAAC,uBAAuB;IAY/B,OAAO,CAAC,+BAA+B;IAWvC,OAAO,CAAC,sBAAsB;IA8C9B,OAAO,CAAC,kBAAkB;IA6C1B,OAAO,CAAC,iBAAiB;IAmEzB,OAAO,CAAC,cAAc;IAmEtB,OAAO,CAAC,gBAAgB;IA0CjB,YAAY,CAAC,MAAM,EAAE,gBAAgB,GAAG,GAAG,CAAC,WAAW,GAAG,SAAS,CAAC;IAWpE,cAAc,CACpB,MAAM,EAAE,gBAAgB,EACxB,QAAQ,EAAE,gBAAgB,GACxB,gBAAgB;IA4CnB,OAAO,CAAC,6BAA6B;IAerC,OAAO,CAAC,wBAAwB;IAiBzB,WAAW,CACjB,eAAe,EAAE,MAAM,WAAW,EAClC,cAAc,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,IAAI,GAC9D,kBAAkB;IASrB,OAAO,CAAC,sBAAsB;IAK9B,OAAO,CAAC,kBAAkB;IAO1B;;OAEG;IACH,OAAO,CAAC,UAAU;IAUlB,OAAO,CAAC,cAAc;IAUtB,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,eAAe;CAavB;AAwHD;;;;;;;;;;;;;;GAcG;AACH,wBAAiB,oBAAoB,CACpC,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,GACzD,QAAQ,CAAC,mBAAmB,CAAC,CAE/B;AA0BD;;;;;;;;;;GAUG;AACH,wBAAgB,gBAAgB,CAC/B,MAAM,EAAE,gBAAgB,EACxB,eAAe,EAAE,CAAC,EAAE,EAAE,mBAAmB,KAAK,SAAS,GAAG,SAAS,EACnE,YAAY,EAAE,QAAQ,CAAC,mBAAmB,CAAC,EAC3C,iBAAiB,GAAE,OAAc,GAC/B,gBAAgB,CA0ClB;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CACxB,YAAY,EAAE,YAAY,CAAC,gBAAgB,CAAC,EAC5C,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,GACzD,SAAS,CA4CX;AAqED;;;;;;;;;;;GAWG;AACH,wBAAgB,8BAA8B,CAC7C,QAAQ,EAAE,SAAS,YAAY,EAAE,EACjC,gBAAgB,EAAE,WAAW,GAAG,SAAS,EACzC,aAAa,EAAE,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE,GACxC,sBAAsB,CAcxB;AAiRD,qBAAa,kBAAmB,SAAQ,WAAW,CAAC,gBAAgB,CAAC;IAMnE,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAN5B,OAAO,CAAC,gBAAgB,CAAa;IACrC,OAAO,CAAC,WAAW,CAAc;IACjC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAoB;gBAG/B,OAAO,EAAE,aAAa,CAAC,gBAAgB,CAAC,EACxC,UAAU,EAAE,WAAW,CAAC,mBAAmB,EAAE,aAAa,CAAC,EAC5E,cAAc,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,IAAI,EAChE,YAAY,EAAE,iBAAiB;IAOhB,gBAAgB,IAAI,IAAI;IAOxB,eAAe,IAAI,IAAI;IAQvC;;;;;;;;OAQG;IACI,UAAU,CAChB,OAAO,EAAE,gBAAgB,EACzB,OAAO,EAAE,SAAS,EAClB,QAAQ,EAAE,WAAW,GACnB,qBAAqB;IAkBxB;;;;;;OAMG;IACI,YAAY,CAClB,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,mBAAmB,EAC9B,MAAM,EAAE,cAAc,EACtB,QAAQ,EAAE,WAAW,GACnB,IAAI;IAkBA,aAAa,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAKtE,YAAY,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,gBAAgB;IA0C1D,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,gBAAgB;IAI5C,uBAAuB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAqBlE,+BAA+B,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,GAAG,IAAI;IAqB1E,qBAAqB,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI;IAelD,6BAA6B,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI;CAcjE;AAkHD,MAAM,WAAW,oBAAoB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,KAAK,EAAE,WAAW,CAAC;IACnB,SAAS,EAAE,mBAAmB,CAAC;IAC/B,MAAM,EAAE,cAAc,CAAC;IACvB,QAAQ,EAAE,WAAW,CAAC;CACtB;AAED,MAAM,WAAW,qBAAqB;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,WAAW,CAAC;IACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC;CACtC;AAED,MAAM,MAAM,eAAe,GAAG,oBAAoB,GAAG,qBAAqB,CAAC"}

package/lib/feature-libraries/modular-schema/modularChangeFamily.js

@@ -7,20 +7,25 @@ import { UsageError } from "@fluidframework/telemetry-utils/internal";
 import { BTree } from "@tylerbu/sorted-btree-es6";
 import { lt } from "semver-ts";
 import { FluidClientVersion, } from "../../codec/index.js";
-import { EditBuilder, makeDetachedNodeId, revisionMetadataSourceFromInfo, areEqualChangeAtomIds, areEqualChangeAtomIdOpts, tagChange, makeAnonChange, mapTaggedChange, comparePartialRevisions, comparePartialChangesetLocalIds, } from "../../core/index.js";
+import { EditBuilder, makeDetachedNodeId, revisionMetadataSourceFromInfo, areEqualChangeAtomIds, tagChange, makeAnonChange, mapTaggedChange, comparePartialRevisions, comparePartialChangesetLocalIds, } from "../../core/index.js";
 import { brand, idAllocatorFromMaxId, idAllocatorFromState, getOrCreate, mergeTupleBTrees, RangeMap, balancedReduce, newTupleBTree, compareStrings, createTupleComparator, } from "../../util/index.js";
 import { getFromChangeAtomIdMap, newChangeAtomIdBTree, setInChangeAtomIdMap, } from "../changeAtomIdBTree.js";
-import { EditFilterStatus, NodeAttachState, } from "./fieldChangeHandler.js";
+import { NodeAttachState, } from "./fieldChangeHandler.js";
 import { convertGenericChange, genericFieldKind } from "./genericFieldKind.js";
 import { newCrossFieldKeyTable, } from "./modularChangeTypes.js";
-import { CrossFieldManagerI, getChangeHandler, getRevInfoFromTaggedChanges, hasConflicts, makeModularChangeset, newConstraintState, newCrossFieldTable, nodeChangeFromId, revisionInfoFromTaggedChange, updateConstraintsForFields, } from "./modularChangeUtils.js";
+import { CrossFieldManagerI, getChangeHandler, getFieldsForCrossFieldKey, getParentFieldId, getRevInfoFromTaggedChanges, hasConflicts, makeModularChangeset, newConstraintState, newCrossFieldTable, nodeChangeFromId, normalizeFieldId, normalizeNodeId, revisionInfoFromTaggedChange, updateConstraintsForFields, } from "./modularChangeUtils.js";
 import { invertModularChange } from "./invert.js";
-import { pruneFieldMap } from "./prune.js";
+import { pruneChangeset } from "./prune.js";
+import { removeAllAttachesFilter, removeAllDetachesFilter } from "./filterEdits.js";
 /**
  * Implementation of ChangeFamily which delegates work in a given field to the appropriate FieldKind
  * as determined by the schema.
  */
 export class ModularChangeFamily {
+    codecs;
+    codecOptions;
+    static emptyChange = makeModularChangeset();
+    fieldKinds;
     constructor(fieldKinds, codecs, codecOptions) {
         this.codecs = codecs;
         this.codecOptions = codecOptions;
@@ -368,7 +373,7 @@ export class ModularChangeFamily {
         }
         updateConstraintsForFields(rebasedFields, NodeAttachState.Attached, constraintState, rebasedNodes, this.fieldKinds);
         const rebased = makeModularChangeset({
-            fieldChanges: pruneFieldMap(rebasedFields, rebasedNodes, this.fieldKinds),
+            fieldChanges: rebasedFields,
             nodeChanges: rebasedNodes,
             nodeToParent: crossFieldTable.rebasedNodeToParent,
             nodeAliases: change.nodeAliases,
@@ -382,7 +387,7 @@ export class ModularChangeFamily {
             destroys: change.destroys,
             refreshers: change.refreshers,
         });
-        return rebased;
+        return pruneChangeset(rebased, this.fieldKinds);
     }
     // This performs a first pass on all fields which have both new and base changes.
     // TODO: Can we also handle additional passes in this method?
@@ -641,42 +646,6 @@ export class ModularChangeFamily {
         const emptyChange = getChangeHandler(this.fieldKinds, fieldKind).createEmpty();
         return { fieldKind, change: brand(emptyChange) };
     }
-    validateChangeset(change) {
-        let numNodes = this.validateFieldChanges(change, change.fieldChanges, undefined);
-        for (const [[revision, localId], node] of change.nodeChanges.entries()) {
-            if (node.fieldChanges === undefined) {
-                continue;
-            }
-            const nodeId = { revision, localId };
-            const numChildren = this.validateFieldChanges(change, node.fieldChanges, nodeId);
-            numNodes += numChildren;
-        }
-        assert(numNodes === change.nodeChanges.size, 0xa4d /* Node table contains unparented nodes */);
-    }
-    /**
-     * Asserts that each child and cross field key in each field has a correct entry in
-     * `nodeToParent` or `crossFieldKeyTable`.
-     * @returns the number of children found.
-     */
-    validateFieldChanges(change, fieldChanges, nodeParent) {
-        let numChildren = 0;
-        for (const [field, fieldChange] of fieldChanges.entries()) {
-            const fieldId = { nodeId: nodeParent, field };
-            const handler = getChangeHandler(this.fieldKinds, fieldChange.fieldKind);
-            for (const [child, _index] of handler.getNestedChanges(fieldChange.change)) {
-                const parentFieldId = getParentFieldId(change, child);
-                assert(areEqualFieldIds(parentFieldId, fieldId), 0xa4e /* Inconsistent node parentage */);
-                numChildren += 1;
-            }
-            for (const keyRange of handler.getCrossFieldKeys(fieldChange.change)) {
-                const fields = getFieldsForCrossFieldKey(change, keyRange.key, keyRange.count);
-                assert(fields.length === 1 &&
-                    fields[0] !== undefined &&
-                    areEqualFieldIds(fields[0], fieldId), 0xa4f /* Inconsistent cross field keys */);
-            }
-        }
-        return numChildren;
-    }
     getEffectiveChange(change) {
         if (hasConflicts(change)) {
             return this.muteChange(change);
@@ -712,17 +681,13 @@ export class ModularChangeFamily {
         return {
             fieldKind: change.fieldKind,
             change: brand(handler.rebaser.filterEdits(change.change, {
-                filterDetach: removeAllEditsFilter,
-                filterAttach: removeAllEditsFilter,
+                filterDetach: removeAllDetachesFilter,
+                filterAttach: removeAllAttachesFilter,
                 preserveOtherEdits: false,
             })),
         };
     }
 }
-ModularChangeFamily.emptyChange = makeModularChangeset();
-function removeAllEditsFilter(_id, count, _endpointId) {
-    return { value: EditFilterStatus.Remove, length: count };
-}
 function replaceCrossFieldKeyTableRevisions(table, replacer, nodeAliases) {
     const updated = newCrossFieldKeyTable();
     for (const entry of table.entries()) {
@@ -994,6 +959,7 @@ function newComposeTable(baseChange, newChange, composedNodeToParent) {
     };
 }
 class RebaseManager extends CrossFieldManagerI {
+    fieldId;
     constructor(table, currentField, fieldId, allowInval = true) {
         super(table, currentField, allowInval);
         this.fieldId = fieldId;
@@ -1030,6 +996,7 @@ class RebaseManager extends CrossFieldManagerI {
 }
 // TODO: Deduplicate this with RebaseTable
 class ComposeManager extends CrossFieldManagerI {
+    fieldId;
     constructor(table, currentField, fieldId, allowInval = true) {
         super(table, currentField, allowInval);
         this.fieldId = fieldId;
@@ -1071,11 +1038,15 @@ class ComposeManager extends CrossFieldManagerI {
     }
 }
 export class ModularEditBuilder extends EditBuilder {
+    rebaser;
+    fieldKinds;
+    transactionDepth = 0;
+    idAllocator;
+    codecOptions;
     constructor(rebaser, fieldKinds, changeReceiver, codecOptions) {
         super(changeReceiver);
         this.rebaser = rebaser;
         this.fieldKinds = fieldKinds;
-        this.transactionDepth = 0;
         this.idAllocator = idAllocatorFromMaxId();
         this.codecOptions = codecOptions;
     }
@@ -1331,39 +1302,6 @@ function replaceFieldIdRevision(fieldId, replacer) {
         nodeId: replacer.getUpdatedAtomId(fieldId.nodeId),
     };
 }
-export function getParentFieldId(changeset, nodeId) {
-    const parentId = getFromChangeAtomIdMap(changeset.nodeToParent, nodeId);
-    assert(parentId !== undefined, 0x9cb /* Parent field should be defined */);
-    return normalizeFieldId(parentId, changeset.nodeAliases);
-}
-function getFieldsForCrossFieldKey(changeset, key, count) {
-    const fieldIds = [];
-    for (const { value: fieldId } of changeset.crossFieldKeys.getAll(key, count)) {
-        if (fieldId !== undefined) {
-            fieldIds.push(normalizeFieldId(fieldId, changeset.nodeAliases));
-        }
-    }
-    return fieldIds;
-}
-// This is only exported for use in test utilities.
-export function normalizeFieldId(fieldId, nodeAliases) {
-    return fieldId.nodeId === undefined
-        ? fieldId
-        : { ...fieldId, nodeId: normalizeNodeId(fieldId.nodeId, nodeAliases) };
-}
-/**
- * @returns The canonical form of nodeId, according to nodeAliases
- */
-function normalizeNodeId(nodeId, nodeAliases) {
-    let currentId = nodeId;
-    while (true) {
-        const dealiased = getFromChangeAtomIdMap(nodeAliases, currentId);
-        if (dealiased === undefined) {
-            return currentId;
-        }
-        currentId = dealiased;
-    }
-}
 /**
  * A rebaseChild callback for fields with no new changes.
  * Asserts that there are no new changes and returns undefined.
@@ -1372,9 +1310,6 @@ function noNewChangesRebaseChild(child, _baseChild, _stateChange) {
     assert(child === undefined, 0x9c3 /* There should be no new changes in this field */);
     return undefined;
 }
-function areEqualFieldIds(a, b) {
-    return areEqualChangeAtomIdOpts(a.nodeId, b.nodeId) && a.field === b.field;
-}
 function newFieldIdKeyBTree() {
     return newTupleBTree(compareFieldIdKeys);
 }