@fluidframework/tree 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/test/tree/anchorSet.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"anchorSet.spec.js","sourceRoot":"","sources":["../../../src/test/tree/anchorSet.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,yBAAyB,EAAE,MAAM,kCAAkC,CAAC;AAC7E,OAAO,EAGN,SAAS,EAMT,UAAU,EACV,SAAS,EACT,kBAAkB,EAClB,YAAY,EAMZ,8BAA8B,GAM9B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAClF,OAAO,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAE9C,MAAM,QAAQ,GAAa,KAAK,CAAC,KAAK,CAAC,CAAC;AACxC,MAAM,QAAQ,GAAa,KAAK,CAAC,KAAK,CAAC,CAAC;AACxC,MAAM,QAAQ,GAAa,KAAK,CAAC,KAAK,CAAC,CAAC;AACxC,MAAM,aAAa,GAAa,KAAK,CAAC,UAAU,CAAC,CAAC;AAClD,MAAM,IAAI,GAAiB,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC5D,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAC/B,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAE9B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;AACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;AACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;AAEtC,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC1B,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACrD,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAChC,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3D,mDAAmD;QAEnD,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAc;YAC1B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,MAAM;SACd,CAAC;QAEF,MAAM,MAAM,GAAc;YACzB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,MAAM;SACd,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACrB,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC;SACxE,CAAC,CAAC;QACH,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QAErD,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAsB;YACvC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,CAAC;QACF,iBAAiB,CAChB,cAAc,CAAC,YAAY,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,EACrD,OAAO,EACP,SAAS,EACT,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CACxB,CAAC;QAEF,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACrD,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAC9C,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACrD,MAAM,UAAU,GAAG;YAClB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QAEF,iBAAiB,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3E,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QAE9D,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAC9C,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAE7C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAC9C,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAE7C,+FAA+F;QAC/F,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;YAC9C,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QAC9D,MAAM,UAAU,GAAG;YAClB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QAEF,iBAAiB,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3E,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAE7C,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,iBAAiB,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3E,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAE7C,+FAA+F;QAC/F,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,iBAAiB,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3E,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC/B,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAc;YAC1B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,MAAM;SACd,CAAC;QAEF,MAAM,MAAM,GAAc;YACzB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,MAAM;SACd,CAAC;QAEF,MAAM,MAAM,GAAc;YACzB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACrB,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC;SACpE,CAAC,CAAC;QACH,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,aAAa,CACZ,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EACvB,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CACrD,CAAC;QACF,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;YACxB,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;YAE9D,iEAAiE;YACjE,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC5C,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YACvD,MAAM,UAAU,GAAW;gBAC1B,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,QAAQ;gBACrB,WAAW,EAAE,CAAC;aACd,CAAC;YAEF,MAAM,YAAY,GAAG,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACnD,MAAM,kBAAkB,GAAG,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,CAAC,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YACpC,MAAM,CAAC,QAAQ,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;YAChD,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9D,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YACrC,gBAAgB,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;YACxB,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YACtD,MAAM,UAAU,GAAW;gBAC1B,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,QAAQ;gBACrB,WAAW,EAAE,CAAC;aACd,CAAC;YAEF,MAAM,YAAY,GAAG,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACnD,MAAM,kBAAkB,GAAG,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;YAE7C,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,gBAAgB,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;YAE/C,MAAM,kBAAkB,GAAG,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,wBAAwB,GAAG,OAAO,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC;YAC3E,gBAAgB,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;YAC3C,gBAAgB,CAAC,wBAAwB,EAAE,UAAU,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,YAAY,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uGAAuG,EAAE,GAAG,EAAE;QAChH,yFAAyF;QACzF,MAAM,GAAG,GAAG,IAAI,mBAAmB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAChC,OAAO,CAAC,EAAE,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,EAAE,CAAC,cAAc,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAE1D,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QAEF,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACf,iBAAiB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAE/E,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,qBAAqB,EAAE,CAAC,CAAC;YAC1B,CAAC,iBAAiB,EAAE,CAAC,CAAC;SACtB,CAAC,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAEvD,KAAK,CAAC,EAAE,CAAC,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,EAAE,CAAC,iBAAiB,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAC3D,KAAK,CAAC,EAAE,CAAC,iBAAiB,EAAE,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC;QACzD,KAAK,CAAC,EAAE,CAAC,cAAc,EAAE,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;QAErD,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEf,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,OAAO;SACf,CAAC;QACF,MAAM,KAAK,GAAG;YACb;gBACC,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,CAAC,yBAAyB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;aAC1E;SACD,CAAC;QACF,iBAAiB,CAChB,IAAI,GAAG,CAAC;YACP;gBACC,YAAY;gBACZ;oBACC,KAAK,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;iBAC/B;aACD;SACD,CAAC,EACF,OAAO,EACP,SAAS,EACT,KAAK,CACL,CAAC;QAEF,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,qBAAqB,EAAE,CAAC,CAAC;YAC1B,CAAC,iBAAiB,EAAE,CAAC,CAAC;SACtB,CAAC,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,UAAU,CAAC;SACjC,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAE3D,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,iBAAiB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC/E,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,qBAAqB,EAAE,CAAC,CAAC;YAC1B,CAAC,iBAAiB,EAAE,CAAC,CAAC;SACtB,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yFAAyF,EAAE,GAAG,EAAE;QAClG,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAEhC,sDAAsD;QACtD,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1E,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAEvD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,MAAM,uBAAuB,GAAG,KAAK,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,CAAa,EAAE,EAAE;YAC1E,aAAa,EAAE,CAAC;YAChB,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,aAAa,GAAG,CAAC,EAAE,iCAAiC,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;QACH,MAAM,sBAAsB,GAAG,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAa,EAAE,EAAE;YACxE,YAAY,EAAE,CAAC;YACf,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,aAAa,EAAE,gCAAgC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEpC,uBAAuB;QACvB,MAAM,aAAa,GAAG,cAAc,CACnC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SAC3E,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC5D,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEpC,sBAAsB;QACtB,iBAAiB,CAChB,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EACjE,OAAO,CACP,CAAC;QACF,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEpC,oBAAoB;QACpB,kGAAkG;QAClG,2GAA2G;QAC3G,MAAM,WAAW,GAAc;YAC9B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE;SACpB,CAAC;QACF,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,WAAW,CAAC,MAAM;SAC1B,CAAC;QACF,MAAM,SAAS,GAAG,cAAc,CAC/B,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAClD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACtC,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEpC,oFAAoF;QACpF,uBAAuB,EAAE,CAAC;QAC1B,sBAAsB,EAAE,CAAC;QACzB,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;QACpF,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAEhC,sDAAsD;QACtD,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1E,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAEvD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,CAAa,EAAE,EAAE;YAC1C,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,yCAAyC;YACvE,aAAa,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAa,EAAE,EAAE;YACzC,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,yCAAyC;YACvE,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAE3D,uBAAuB;QACvB,MAAM,aAAa,GAAG,cAAc,CACnC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SAC3E,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAE5D,sBAAsB;QACtB,iBAAiB,CAChB,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EACjE,OAAO,CACP,CAAC;QAEF,oBAAoB;QACpB,kGAAkG;QAClG,2GAA2G;QAC3G,MAAM,WAAW,GAAc;YAC9B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE;SACpB,CAAC;QACF,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,WAAW,CAAC,MAAM;SAC1B,CAAC;QACF,MAAM,SAAS,GAAG,cAAc,CAC/B,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAClD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAEtC,+CAA+C;QAC/C,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC1C,MAAM,KAAK,GAAG;YACb;gBACC,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,CAAC,yBAAyB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;aAC1E;SACD,CAAC;QACF,MAAM,YAAY,GAAG,cAAc,CAClC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,MAAM,UAAU,GAAc;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,QAAQ;SAChB,CAAC;QACF,MAAM,WAAW,GAAc;YAC9B,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,OAAO;YACf,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;SACrB,CAAC;QACF,MAAM,aAAa,GAAG,cAAc,CACnC;YACC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC;SAClC,EACD,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,mBAAmB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,YAAY,GAAsB;YACvC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SACpD,CAAC;QACF,iBAAiB,CAChB,cAAc,CAAC,YAAY,EAAE,aAAa,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,EACxE,OAAO,EACP,SAAS,EACT,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CACxB,CAAC;QACF,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QACvD,MAAM,WAAW,GAAgB;YAChC,QAAQ,CAAC,IAAY,EAAE,KAAa;gBACnC,GAAG,CAAC,MAAM,CACT,+BAA+B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IACtD,IAAI,CAAC,WACN,IAAI,KAAK,EAAE,CACX,EAAE,CAAC;YACL,CAAC;YACD,QAAQ,CAAC,IAAY,EAAE,OAAmB;gBACzC,GAAG,CAAC,MAAM,CACT,+BAA+B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAC7E,EAAE,CAAC;YACL,CAAC;YACD,WAAW,CAAC,OAA4B;gBACvC,GAAG,CAAC,MAAM,CAAC,kCAAkC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1E,CAAC;YACD,aAAa,CACZ,UAA+B,EAC/B,UAAuB,EACvB,qBAA0C;gBAE1C,GAAG,CAAC,MAAM,CACT,wCAAwC,aAAa,CACpD,UAAU,CACV,QAAQ,aAAa,CAAC,UAAU,CAAC,EAAE,CACpC,EAAE,CAAC;YACL,CAAC;YAED,YAAY,CACX,gBAAqC,EACrC,UAAuB,EACvB,UAA+B;gBAE/B,GAAG,CAAC,MAAM,CACT,uCAAuC,aAAa,CACnD,UAAU,CACV,QAAQ,aAAa,CAAC,UAAU,CAAC,EAAE,CACpC,EAAE,CAAC;YACL,CAAC;YACD,aAAa,CAAC,OAA4B;gBACzC,GAAG,CAAC,MAAM,CAAC,oCAAoC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5E,CAAC;YACD,YAAY,CAAC,MAA2B,EAAE,WAAwB;gBACjE,GAAG,CAAC,MAAM,CACT,uCAAuC,aAAa,CACnD,MAAM,CACN,QAAQ,aAAa,CAAC,WAAW,CAAC,EAAE,CACrC,EAAE,CAAC;YACL,CAAC;YACD,WAAW,CAAC,MAA2B,EAAE,WAAwB;gBAChE,GAAG,CAAC,MAAM,CACT,sCAAsC,aAAa,CAClD,MAAM,CACN,QAAQ,aAAa,CAAC,WAAW,CAAC,EAAE,CACrC,EAAE,CAAC;YACL,CAAC;YACD,YAAY,CAAC,MAAmB,EAAE,WAAgC;gBACjE,GAAG,CAAC,MAAM,CACT,uCAAuC,aAAa,CACnD,MAAM,CACN,QAAQ,aAAa,CAAC,WAAW,CAAC,EAAE,CACrC,EAAE,CAAC;YACL,CAAC;YACD,WAAW,CAAC,MAAmB,EAAE,WAAgC;gBAChE,GAAG,CAAC,MAAM,CACT,sCAAsC,aAAa,CAClD,MAAM,CACN,QAAQ,aAAa,CAAC,WAAW,CAAC,EAAE,CACrC,EAAE,CAAC;YACL,CAAC;SACD,CAAC;QACF,MAAM,sBAAsB,GAAG,KAAK,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAa,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAC3F,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,6DAA6D,EAAE,CAAC,CAAC;YAClE,CAAC,4DAA4D,EAAE,CAAC,CAAC;SACjE,CAAC,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,iBAAiB,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC5D,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,iEAAiE,EAAE,CAAC,CAAC;YACtE,CAAC,gEAAgE,EAAE,CAAC,CAAC;SACrE,CAAC,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,iBAAiB,CAChB,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EACjE,OAAO,CACP,CAAC;QACF,GAAG,CAAC,MAAM,CAAC;YACV,CAAC,6DAA6D,EAAE,CAAC,CAAC;YAClE,CAAC,4DAA4D,EAAE,CAAC,CAAC;SACjE,CAAC,CAAC;QACH,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,sBAAsB,EAAE,CAAC;QACzB,iBAAiB,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,sHAAsH;IACtH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;QAEhC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE5C,sDAAsD;QACtD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG;YACb,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;YAC1C,aAAa,EAAE,QAAQ;SACvB,CAAC;QACF,MAAM,iBAAiB,GAAG,UAAU,EAGhC,CAAC;QACL,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;QAEjD,oEAAoE;QACpE,MAAM,cAAc,GAAG,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QACjE,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACzE,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QAEpC,iEAAiE;QACjE,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QAErC,0FAA0F;QAC1F,MAAM,CAAC,QAAQ,CACd,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,gBAAgB,EACvE,OAAO,CAAC,gBAAgB,CACxB,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,MAAM,mBAAmB;IAAzB;QACiB,eAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;IAa7D,CAAC;IAZO,MAAM,CAAC,IAAY;QACzB,OAAO,GAAG,EAAE;YACX,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC;IACH,CAAC;IACM,MAAM,CAAC,QAA4B;QACzC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAChD,CAAC;IACM,KAAK;QACX,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;CACD;AAED,SAAS,WAAW,CAAC,OAAkB,EAAE,MAAuC;IAC/E,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;IACzC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,OAAO,CAAC,IAAI,EAAE,CAAC;AAChB,CAAC;AAED,SAAS,KAAK;IACb,MAAM,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACtD,CAAC;AAID,SAAS,QAAQ,CAAC,GAAG,KAAgC;IACpD,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,sBAAsB,CAAC,CAAC;IACjD,OAAO,KAAK,CAAC,MAAM,CAClB,CAAC,IAAwB,EAAE,IAAc,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,IAAI;QACZ,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;QACpB,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;KACpB,CAAC,EACF,SAAS,CACC,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,KAAe,EAAE,GAAG,kBAA8B;IACxE,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE;QACpC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;KACpC;IACD,MAAM,YAAY,GAAG,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,aAAa,CAAC,MAA0B,EAAE,QAA4B;IAC9E,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,YAAY,CAAC,IAAwB,EAAE,WAAqB,KAAK,CAAC,QAAQ,CAAC;IACnF,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACjC,oEAAoE;IACpE,MAAM,CAAC,KAAK,CAAC,8BAA8B,CAAC,IAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,SAAS,CAAC,IAAe,EAAE,IAAY;IAC/C,MAAM,MAAM,GAAkB,IAAI,GAAG,CAAC;QACrC,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;KAClE,CAAC,CAAC;IACH,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;QAC9B,OAAO,MAAM,CAAC;KACd;IAED,OAAO,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,cAAc,CAAC,OAA0B,EAAE,IAAiB;IACpE,MAAM,MAAM,GAAkB,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;QAC9B,OAAO,MAAM,CAAC;KACd;IAED,OAAO,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,aAAa,CAAC,KAAwC;IAC9D,OAAO,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,GAAG,GAAG,CAAC;AACvD,CAAC;AACD,SAAS,aAAa,CAAC,KAAwC;IAC9D,OAAO,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC;AACzC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { cursorForJsonableTreeNode } from \"../../feature-libraries/index.js\";\nimport {\n\tAnchor,\n\tAnchorNode,\n\tAnchorSet,\n\tDetachedField,\n\tFieldKey,\n\tJsonableTree,\n\tPathVisitor,\n\tUpPath,\n\tanchorSlot,\n\tclonePath,\n\tkeyAsDetachedField,\n\trootFieldKey,\n\tDetachedRangeUpPath,\n\tRangeUpPath,\n\tPlaceUpPath,\n\tDetachedPlaceUpPath,\n\tDeltaVisitor,\n\tgetDetachedFieldContainingPath,\n\tFieldUpPath,\n\tDeltaMark,\n\tDeltaFieldChanges,\n\tProtoNodes,\n\tDeltaFieldMap,\n} from \"../../core/index.js\";\nimport { brand } from \"../../util/index.js\";\nimport { announceTestDelta, applyTestDelta, expectEqualPaths } from \"../utils.js\";\nimport { leaf } from \"../../domains/index.js\";\n\nconst fieldFoo: FieldKey = brand(\"foo\");\nconst fieldBar: FieldKey = brand(\"bar\");\nconst fieldBaz: FieldKey = brand(\"baz\");\nconst detachedField: FieldKey = brand(\"detached\");\nconst node: JsonableTree = { type: brand(\"A\"), value: \"X\" };\nconst detachId = { minor: 42 };\nconst buildId = { minor: 43 };\n\nconst path1 = makePath([fieldFoo, 5], [fieldBar, 4]);\nconst path2 = makePath([fieldFoo, 3], [fieldBaz, 2]);\nconst path3 = makePath([fieldFoo, 4]);\nconst path4 = makePath([fieldFoo, 5]);\n\ndescribe(\"AnchorSet\", () => {\n\tit(\"preserves paths\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3] = setup();\n\t\tcheckEquality(anchors.locate(anchor1), path1);\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tcheckEquality(anchors.locate(anchor3), path3);\n\t});\n\n\tit(\"can move within field\", () => {\n\t\tconst anchors = new AnchorSet();\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst anchor1 = anchors.track(makePath([rootFieldKey, 1]));\n\t\tconst anchor2 = anchors.track(makePath([rootFieldKey, 2]));\n\t\tconst anchor3 = anchors.track(makePath([rootFieldKey, 3]));\n\n\t\t// start with 0123 then move 1 so the order is 0213\n\n\t\tconst moveId = { minor: 1 };\n\t\tconst moveOut: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: moveId,\n\t\t};\n\n\t\tconst moveIn: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: moveId,\n\t\t};\n\n\t\tconst delta = new Map([\n\t\t\t[rootFieldKey, { local: [{ count: 1 }, moveOut, { count: 1 }, moveIn] }],\n\t\t]);\n\t\tannounceTestDelta(delta, anchors);\n\t\tcheckEquality(anchors.locate(anchor0), makePath([rootFieldKey, 0]));\n\t\tcheckEquality(anchors.locate(anchor1), makePath([rootFieldKey, 2]));\n\t\tcheckEquality(anchors.locate(anchor2), makePath([rootFieldKey, 1]));\n\t\tcheckEquality(anchors.locate(anchor3), makePath([rootFieldKey, 3]));\n\t});\n\n\tit(\"can rebase over insert\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3] = setup();\n\n\t\tconst trees = [node, node].map(cursorForJsonableTreeNode);\n\t\tconst fieldChanges: DeltaFieldChanges = {\n\t\t\tlocal: [{ count: 4 }, { count: 2, attach: buildId }],\n\t\t};\n\t\tannounceTestDelta(\n\t\t\tmakeFieldDelta(fieldChanges, makeFieldPath(fieldFoo)),\n\t\t\tanchors,\n\t\t\tundefined,\n\t\t\t[{ id: buildId, trees }],\n\t\t);\n\n\t\tcheckEquality(anchors.locate(anchor1), makePath([fieldFoo, 7], [fieldBar, 4]));\n\t\tcheckEquality(anchors.locate(anchor2), makePath([fieldFoo, 3], [fieldBaz, 2]));\n\t\tcheckEquality(anchors.locate(anchor3), makePath([fieldFoo, 6]));\n\t});\n\n\tit(\"can rebase over destroy\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3] = setup();\n\t\twithVisitor(anchors, (v) => {\n\t\t\tv.enterField(fieldFoo);\n\t\t\tv.detach({ start: 4, end: 5 }, detachedField);\n\t\t\tv.exitField(fieldFoo);\n\t\t\tv.destroy(detachedField, 1);\n\t\t});\n\n\t\tcheckEquality(anchors.locate(anchor1), makePath([fieldFoo, 4], [fieldBar, 4]));\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tassert.equal(anchors.locate(anchor3), undefined);\n\t\tassert.doesNotThrow(() => anchors.forget(anchor3));\n\t\tassert.throws(() => anchors.locate(anchor3));\n\t});\n\n\tit(\"can rebase over detach\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3] = setup();\n\t\tconst detachMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\n\t\tannounceTestDelta(makeDelta(detachMark, makePath([fieldFoo, 4])), anchors);\n\t\tcheckEquality(anchors.locate(anchor1), makePath([fieldFoo, 4], [fieldBar, 4]));\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tcheckRemoved(anchors.locate(anchor3));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor3));\n\t\tassert.throws(() => anchors.locate(anchor3));\n\t});\n\n\tit(\"can rebase over delete of parent node\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3, anchor4] = setup();\n\n\t\twithVisitor(anchors, (v) => {\n\t\t\tv.enterField(fieldFoo);\n\t\t\tv.detach({ start: 5, end: 6 }, detachedField);\n\t\t\tv.exitField(fieldFoo);\n\t\t\tv.destroy(detachedField, 1);\n\t\t});\n\n\t\tassert.equal(anchors.locate(anchor4), undefined);\n\t\tassert.equal(anchors.locate(anchor1), undefined);\n\t\tassert.doesNotThrow(() => anchors.forget(anchor4));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor1));\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tcheckEquality(anchors.locate(anchor3), path3);\n\t\tassert.throws(() => anchors.locate(anchor4));\n\t\tassert.throws(() => anchors.locate(anchor1));\n\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\twithVisitor(anchors, (v) => {\n\t\t\tv.enterField(fieldFoo);\n\t\t\tv.detach({ start: 3, end: 4 }, detachedField);\n\t\t\tv.exitField(fieldFoo);\n\t\t\tv.destroy(detachedField, 1);\n\t\t});\n\t\tcheckEquality(anchors.locate(anchor2), undefined);\n\t\tassert.doesNotThrow(() => anchors.forget(anchor2));\n\t\tassert.throws(() => anchors.locate(anchor2));\n\n\t\t// The index of anchor3 has changed from 4 to 3 because of the deletion of the node at index 3.\n\t\tcheckEquality(anchors.locate(anchor3), makePath([fieldFoo, 3]));\n\t\twithVisitor(anchors, (v) => {\n\t\t\tv.enterField(fieldFoo);\n\t\t\tv.detach({ start: 3, end: 4 }, detachedField);\n\t\t\tv.exitField(fieldFoo);\n\t\t\tv.destroy(detachedField, 1);\n\t\t});\n\t\tcheckEquality(anchors.locate(anchor3), undefined);\n\t\tassert.doesNotThrow(() => anchors.forget(anchor3));\n\t\tassert.throws(() => anchors.locate(anchor3));\n\t});\n\n\tit(\"can rebase over detach of parent node\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3, anchor4] = setup();\n\t\tconst detachMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\n\t\tannounceTestDelta(makeDelta(detachMark, makePath([fieldFoo, 5])), anchors);\n\t\tcheckRemoved(anchors.locate(anchor4));\n\t\tcheckRemoved(anchors.locate(anchor1));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor4));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor1));\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tcheckEquality(anchors.locate(anchor3), path3);\n\t\tassert.throws(() => anchors.locate(anchor4));\n\t\tassert.throws(() => anchors.locate(anchor1));\n\n\t\tcheckEquality(anchors.locate(anchor2), path2);\n\t\tannounceTestDelta(makeDelta(detachMark, makePath([fieldFoo, 3])), anchors);\n\t\tcheckRemoved(anchors.locate(anchor2));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor2));\n\t\tassert.throws(() => anchors.locate(anchor2));\n\n\t\t// The index of anchor3 has changed from 4 to 3 because of the deletion of the node at index 3.\n\t\tcheckEquality(anchors.locate(anchor3), makePath([fieldFoo, 3]));\n\t\tannounceTestDelta(makeDelta(detachMark, makePath([fieldFoo, 3])), anchors);\n\t\tcheckRemoved(anchors.locate(anchor3));\n\t\tassert.doesNotThrow(() => anchors.forget(anchor3));\n\t\tassert.throws(() => anchors.locate(anchor3));\n\t});\n\n\tit(\"can rebase over move\", () => {\n\t\tconst [anchors, anchor1, anchor2, anchor3] = setup();\n\t\tconst moveId = { minor: 1 };\n\t\tconst moveOut: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: moveId,\n\t\t};\n\n\t\tconst moveIn: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: moveId,\n\t\t};\n\n\t\tconst modify: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tfields: new Map([[fieldBar, { local: [{ count: 3 }, moveIn] }]]),\n\t\t};\n\n\t\tconst delta = new Map([\n\t\t\t[fieldFoo, { local: [{ count: 3 }, moveOut, { count: 1 }, modify] }],\n\t\t]);\n\t\tannounceTestDelta(delta, anchors);\n\t\tcheckEquality(anchors.locate(anchor1), makePath([fieldFoo, 4], [fieldBar, 5]));\n\t\tcheckEquality(\n\t\t\tanchors.locate(anchor2),\n\t\t\tmakePath([fieldFoo, 4], [fieldBar, 3], [fieldBaz, 2]),\n\t\t);\n\t\tcheckEquality(anchors.locate(anchor3), makePath([fieldFoo, 3]));\n\t});\n\n\tdescribe(\"internalize path\", () => {\n\t\tit(\"identity case\", () => {\n\t\t\tconst anchors = new AnchorSet();\n\t\t\tconst path = makePath([fieldFoo, 1]);\n\t\t\tconst pathLonger = makePath([fieldFoo, 1], [fieldBar, 5]);\n\t\t\tassert.equal(anchors.internalizePath(path), path);\n\t\t\tassert.equal(anchors.internalizePath(pathLonger), pathLonger);\n\n\t\t\t// Check that anchor nodes are not used if they are not relevant.\n\t\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\t\tassert.equal(anchors.internalizePath(path), path);\n\t\t\tassert.equal(anchors.internalizePath(pathLonger), pathLonger);\n\t\t});\n\n\t\tit(\"does not reuse external PathNodes\", () => {\n\t\t\tconst anchors = new AnchorSet();\n\t\t\tconst anchors2 = new AnchorSet();\n\t\t\tconst anchor0 = anchors2.track(makePath([rootFieldKey, 0]));\n\t\t\tconst path = anchors2.locate(anchor0) ?? assert.fail();\n\t\t\tconst pathLonger: UpPath = {\n\t\t\t\tparent: path,\n\t\t\t\tparentField: fieldBar,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\n\t\t\tconst internalPath = anchors.internalizePath(path);\n\t\t\tconst internalPathLonger = anchors.internalizePath(pathLonger);\n\t\t\tassert.notEqual(internalPath, path);\n\t\t\tassert.notEqual(internalPathLonger, pathLonger);\n\t\t\tassert.notEqual(internalPathLonger.parent, pathLonger.parent);\n\t\t\texpectEqualPaths(internalPath, path);\n\t\t\texpectEqualPaths(internalPathLonger, pathLonger);\n\t\t});\n\n\t\tit(\"use PathNodes\", () => {\n\t\t\tconst anchors = new AnchorSet();\n\t\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\t\tconst path = anchors.locate(anchor0) ?? assert.fail();\n\t\t\tconst pathLonger: UpPath = {\n\t\t\t\tparent: path,\n\t\t\t\tparentField: fieldBar,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\n\t\t\tconst internalPath = anchors.internalizePath(path);\n\t\t\tconst internalPathLonger = anchors.internalizePath(pathLonger);\n\t\t\tassert.equal(internalPath, path);\n\t\t\tassert.equal(internalPathLonger, pathLonger);\n\n\t\t\tconst clonedPath = clonePath(path);\n\t\t\tconst clonedPathLonger = clonePath(pathLonger);\n\n\t\t\tconst internalClonedPath = anchors.internalizePath(clonedPath);\n\t\t\tconst internalClonedPathLonger = anchors.internalizePath(clonedPathLonger);\n\t\t\texpectEqualPaths(internalClonedPath, path);\n\t\t\texpectEqualPaths(internalClonedPathLonger, pathLonger);\n\t\t\tassert.equal(internalClonedPath, internalPath);\n\t\t\tassert.equal(internalClonedPathLonger.parent, internalClonedPath);\n\t\t});\n\t});\n\n\tit(\"triggers childrenChanging, childrenChanged, treeChanging, subtreeChanging, and afterDestroy callbacks\", () => {\n\t\t// AnchorSet does not guarantee event ordering within a batch so use UnorderedTestLogger.\n\t\tconst log = new UnorderedTestLogger();\n\t\tconst anchors = new AnchorSet();\n\t\tanchors.on(\"childrenChanging\", log.logger(\"root childrenChange\"));\n\t\tanchors.on(\"treeChanging\", log.logger(\"root treeChange\"));\n\n\t\tconst detachMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\n\t\tlog.expect([]);\n\t\tannounceTestDelta(new Map([[rootFieldKey, { local: [detachMark] }]]), anchors);\n\n\t\tlog.expect([\n\t\t\t[\"root childrenChange\", 1],\n\t\t\t[\"root treeChange\", 1],\n\t\t]);\n\t\tlog.clear();\n\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst node0 = anchors.locate(anchor0) ?? assert.fail();\n\n\t\tnode0.on(\"childrenChanging\", log.logger(\"childrenChanging\"));\n\t\tnode0.on(\"childrenChanged\", log.logger(\"childrenChanged\"));\n\t\tnode0.on(\"subtreeChanging\", log.logger(\"subtreeChange\"));\n\t\tnode0.on(\"afterDestroy\", log.logger(\"afterDestroy\"));\n\n\t\tlog.expect([]);\n\n\t\tconst insertMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: buildId,\n\t\t};\n\t\tconst build = [\n\t\t\t{\n\t\t\t\tid: buildId,\n\t\t\t\ttrees: [cursorForJsonableTreeNode({ type: leaf.string.name, value: \"x\" })],\n\t\t\t},\n\t\t];\n\t\tannounceTestDelta(\n\t\t\tnew Map([\n\t\t\t\t[\n\t\t\t\t\trootFieldKey,\n\t\t\t\t\t{\n\t\t\t\t\t\tlocal: [detachMark, insertMark],\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t]),\n\t\t\tanchors,\n\t\t\tundefined,\n\t\t\tbuild,\n\t\t);\n\n\t\tlog.expect([\n\t\t\t[\"root childrenChange\", 2],\n\t\t\t[\"root treeChange\", 1],\n\t\t]);\n\t\tlog.clear();\n\n\t\tconst insertAtFoo5 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 5 }, insertMark],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(insertAtFoo5, anchors, undefined, build);\n\n\t\tlog.expect([[\"root treeChange\", 1]]);\n\t\tlog.clear();\n\n\t\tannounceTestDelta(new Map([[rootFieldKey, { local: [detachMark] }]]), anchors);\n\t\tlog.expect([\n\t\t\t[\"root childrenChange\", 1],\n\t\t\t[\"root treeChange\", 1],\n\t\t]);\n\t});\n\n\tit(\"triggers beforeChange and afterChange callbacks in the right order and always as a pair\", () => {\n\t\tconst detachMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\t\tconst anchors = new AnchorSet();\n\n\t\t// Insert a node at the root to set up listeners on it\n\t\tconst insertAtFoo3 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 3 }, { count: 1, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tconst build = [{ id: buildId, trees: [cursorForJsonableTreeNode(node)] }];\n\t\tannounceTestDelta(insertAtFoo3, anchors, undefined, build);\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst node0 = anchors.locate(anchor0) ?? assert.fail();\n\n\t\tlet beforeCounter = 0;\n\t\tlet afterCounter = 0;\n\n\t\tconst unsubscribeBeforeChange = node0.on(\"beforeChange\", (n: AnchorNode) => {\n\t\t\tbeforeCounter++;\n\t\t\tassert.strictEqual(afterCounter, beforeCounter - 1, \"beforeChange fired out of order\");\n\t\t});\n\t\tconst unsubscribeAfterChange = node0.on(\"afterChange\", (n: AnchorNode) => {\n\t\t\tafterCounter++;\n\t\t\tassert.strictEqual(afterCounter, beforeCounter, \"afterChange fired out of order\");\n\t\t});\n\n\t\t// Test an insert delta\n\t\tconst insertAtFoo4 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 4 }, { count: 1, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(insertAtFoo4, anchors, undefined, build);\n\t\tassert.strictEqual(beforeCounter, 1);\n\t\tassert.strictEqual(afterCounter, 1);\n\n\t\t// Test a replace delta\n\t\tconst replaceAtFoo5 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 5 }, { count: 1, detach: { minor: 42 }, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(replaceAtFoo5, anchors, undefined, build);\n\t\tassert.strictEqual(beforeCounter, 2);\n\t\tassert.strictEqual(afterCounter, 2);\n\n\t\t// Test a detach delta\n\t\tannounceTestDelta(\n\t\t\tmakeDelta(detachMark, makePath([rootFieldKey, 0], [fieldFoo, 5])),\n\t\t\tanchors,\n\t\t);\n\t\tassert.strictEqual(beforeCounter, 3);\n\t\tassert.strictEqual(afterCounter, 3);\n\n\t\t// Test a move delta\n\t\t// NOTE: This is a special case where the beforeChange and afterChange callbacks are called twice;\n\t\t// once when detaching nodes from the source location, and once when attaching them at the target location.\n\t\tconst moveOutMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: { minor: 1 },\n\t\t};\n\t\tconst moveInMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: moveOutMark.detach,\n\t\t};\n\t\tconst moveDelta = makeFieldDelta(\n\t\t\t{ local: [moveOutMark, { count: 1 }, moveInMark] },\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(moveDelta, anchors);\n\t\tassert.strictEqual(beforeCounter, 5);\n\t\tassert.strictEqual(afterCounter, 5);\n\n\t\t// Remove listeners and validate another delta doesn't trigger the listeners anymore\n\t\tunsubscribeBeforeChange();\n\t\tunsubscribeAfterChange();\n\t\tannounceTestDelta(insertAtFoo4, anchors, undefined, build);\n\t\tassert.strictEqual(beforeCounter, 5);\n\t\tassert.strictEqual(afterCounter, 5);\n\t});\n\n\tit(\"arguments for beforeChange and afterChange events are the expected object\", () => {\n\t\tconst detachMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\t\tconst anchors = new AnchorSet();\n\n\t\t// Insert a node at the root to set up listeners on it\n\t\tconst insertAtFoo3 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 3 }, { count: 1, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tconst build = [{ id: buildId, trees: [cursorForJsonableTreeNode(node)] }];\n\t\tannounceTestDelta(insertAtFoo3, anchors, undefined, build);\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst node0 = anchors.locate(anchor0) ?? assert.fail();\n\n\t\tlet beforeCounter = 0;\n\t\tlet afterCounter = 0;\n\n\t\tnode0.on(\"beforeChange\", (n: AnchorNode) => {\n\t\t\tassert.strictEqual(node0, n); // This is the important bit in this test\n\t\t\tbeforeCounter++;\n\t\t});\n\t\tnode0.on(\"afterChange\", (n: AnchorNode) => {\n\t\t\tassert.strictEqual(node0, n); // This is the important bit in this test\n\t\t\tafterCounter++;\n\t\t});\n\n\t\t// Test an insert delta\n\t\tconst insertAtFoo4 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 4 }, { count: 1, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(insertAtFoo4, anchors, undefined, build);\n\n\t\t// Test a replace delta\n\t\tconst replaceAtFoo5 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 5 }, { count: 1, detach: { minor: 42 }, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(replaceAtFoo5, anchors, undefined, build);\n\n\t\t// Test a detach delta\n\t\tannounceTestDelta(\n\t\t\tmakeDelta(detachMark, makePath([rootFieldKey, 0], [fieldFoo, 5])),\n\t\t\tanchors,\n\t\t);\n\n\t\t// Test a move delta\n\t\t// NOTE: This is a special case where the beforeChange and afterChange callbacks are called twice;\n\t\t// once when detaching nodes from the source location, and once when attaching them at the target location.\n\t\tconst moveOutMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: { minor: 1 },\n\t\t};\n\t\tconst moveInMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: moveOutMark.detach,\n\t\t};\n\t\tconst moveDelta = makeFieldDelta(\n\t\t\t{ local: [moveOutMark, { count: 1 }, moveInMark] },\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tannounceTestDelta(moveDelta, anchors);\n\n\t\t// Make sure the listeners were actually called\n\t\tassert.strictEqual(beforeCounter, 5);\n\t\tassert.strictEqual(afterCounter, 5);\n\t});\n\n\tit(\"triggers path visitor callbacks\", () => {\n\t\tconst build = [\n\t\t\t{\n\t\t\t\tid: buildId,\n\t\t\t\ttrees: [cursorForJsonableTreeNode({ type: leaf.string.name, value: \"x\" })],\n\t\t\t},\n\t\t];\n\t\tconst insertAtFoo4 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 4 }, { count: 1, attach: buildId }],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tconst detachMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tdetach: detachId,\n\t\t};\n\t\tconst replaceMark: DeltaMark = {\n\t\t\tcount: 1,\n\t\t\tattach: buildId,\n\t\t\tdetach: { minor: 42 },\n\t\t};\n\t\tconst replaceAtFoo5 = makeFieldDelta(\n\t\t\t{\n\t\t\t\tlocal: [{ count: 5 }, replaceMark],\n\t\t\t},\n\t\t\tmakeFieldPath(fieldFoo, [rootFieldKey, 0]),\n\t\t);\n\t\tconst log = new UnorderedTestLogger();\n\t\tconst anchors = new AnchorSet();\n\t\tconst trees = [cursorForJsonableTreeNode(node)];\n\t\tconst fieldChanges: DeltaFieldChanges = {\n\t\t\tlocal: [{ count: 3 }, { count: 1, attach: buildId }],\n\t\t};\n\t\tannounceTestDelta(\n\t\t\tmakeFieldDelta(fieldChanges, makeFieldPath(fieldFoo, [rootFieldKey, 0])),\n\t\t\tanchors,\n\t\t\tundefined,\n\t\t\t[{ id: buildId, trees }],\n\t\t);\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst node0 = anchors.locate(anchor0) ?? assert.fail();\n\t\tconst pathVisitor: PathVisitor = {\n\t\t\tonRemove(path: UpPath, count: number): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.onRemove-${String(path.parentField)}-${\n\t\t\t\t\t\tpath.parentIndex\n\t\t\t\t\t}-${count}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tonInsert(path: UpPath, content: ProtoNodes): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.onInsert-${String(path.parentField)}-${path.parentIndex}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tafterCreate(content: DetachedRangeUpPath): void {\n\t\t\t\tlog.logger(`visitSubtreeChange.afterCreate-${rangeToString(content)}`)();\n\t\t\t},\n\t\t\tbeforeReplace(\n\t\t\t\tnewContent: DetachedRangeUpPath,\n\t\t\t\toldContent: RangeUpPath,\n\t\t\t\toldContentDestination: DetachedPlaceUpPath,\n\t\t\t): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.beforeReplace-old:${rangeToString(\n\t\t\t\t\t\toldContent,\n\t\t\t\t\t)}-new:${rangeToString(newContent)}`,\n\t\t\t\t)();\n\t\t\t},\n\n\t\t\tafterReplace(\n\t\t\t\tnewContentSource: DetachedPlaceUpPath,\n\t\t\t\tnewContent: RangeUpPath,\n\t\t\t\toldContent: DetachedRangeUpPath,\n\t\t\t): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.afterReplace-old:${rangeToString(\n\t\t\t\t\t\toldContent,\n\t\t\t\t\t)}-new:${rangeToString(newContent)}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tbeforeDestroy(content: DetachedRangeUpPath): void {\n\t\t\t\tlog.logger(`visitSubtreeChange.beforeDestroy-${rangeToString(content)}`)();\n\t\t\t},\n\t\t\tbeforeAttach(source: DetachedRangeUpPath, destination: PlaceUpPath): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.beforeAttach-src:${rangeToString(\n\t\t\t\t\t\tsource,\n\t\t\t\t\t)}-dst:${placeToString(destination)}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tafterAttach(source: DetachedPlaceUpPath, destination: RangeUpPath): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.afterAttach-src:${placeToString(\n\t\t\t\t\t\tsource,\n\t\t\t\t\t)}-dst:${rangeToString(destination)}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tbeforeDetach(source: RangeUpPath, destination: DetachedPlaceUpPath): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.beforeDetach-src:${rangeToString(\n\t\t\t\t\t\tsource,\n\t\t\t\t\t)}-dst:${placeToString(destination)}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t\tafterDetach(source: PlaceUpPath, destination: DetachedRangeUpPath): void {\n\t\t\t\tlog.logger(\n\t\t\t\t\t`visitSubtreeChange.afterDetach-src:${placeToString(\n\t\t\t\t\t\tsource,\n\t\t\t\t\t)}-dst:${rangeToString(destination)}`,\n\t\t\t\t)();\n\t\t\t},\n\t\t};\n\t\tconst unsubscribePathVisitor = node0.on(\"subtreeChanging\", (n: AnchorNode) => pathVisitor);\n\t\tannounceTestDelta(insertAtFoo4, anchors, undefined, build);\n\t\tlog.expect([\n\t\t\t[\"visitSubtreeChange.beforeAttach-src:Temp-0[0, 1]-dst:foo[4]\", 1],\n\t\t\t[\"visitSubtreeChange.afterAttach-src:Temp-0[0]-dst:foo[4, 5]\", 1],\n\t\t]);\n\t\tlog.clear();\n\t\tannounceTestDelta(replaceAtFoo5, anchors, undefined, build);\n\t\tlog.expect([\n\t\t\t[\"visitSubtreeChange.beforeReplace-old:foo[5, 6]-new:Temp-0[0, 1]\", 1],\n\t\t\t[\"visitSubtreeChange.afterReplace-old:Temp-1[0, 1]-new:foo[5, 6]\", 1],\n\t\t]);\n\t\tlog.clear();\n\t\tannounceTestDelta(\n\t\t\tmakeDelta(detachMark, makePath([rootFieldKey, 0], [fieldFoo, 5])),\n\t\t\tanchors,\n\t\t);\n\t\tlog.expect([\n\t\t\t[\"visitSubtreeChange.beforeDetach-src:foo[5, 6]-dst:Temp-0[0]\", 1],\n\t\t\t[\"visitSubtreeChange.afterDetach-src:foo[5]-dst:Temp-0[0, 1]\", 1],\n\t\t]);\n\t\tlog.clear();\n\t\tunsubscribePathVisitor();\n\t\tannounceTestDelta(insertAtFoo4, anchors, undefined, build);\n\t\tlog.expect([]);\n\t});\n\n\t// Simple scenario using just anchorSets to validate if cache implementation of the EditableTree.treeStatus api works.\n\tit(\"AnchorNode cache can be set and retrieved.\", () => {\n\t\tconst anchors = new AnchorSet();\n\n\t\tconst anchor0 = anchors.track(makePath([rootFieldKey, 0]));\n\t\tconst anchorNode0 = anchors.locate(anchor0);\n\n\t\t// Create and add dummy cache value to the anchorSlot.\n\t\tconst detached = keyAsDetachedField(rootFieldKey);\n\t\tconst cache = {\n\t\t\tgenerationNumber: anchors.generationNumber,\n\t\t\tdetachedField: detached,\n\t\t};\n\t\tconst detachedfieldSlot = anchorSlot<{\n\t\t\tgenerationNumber: number;\n\t\t\tdetachedField: DetachedField;\n\t\t}>();\n\t\tanchorNode0?.slots.set(detachedfieldSlot, cache);\n\n\t\t// Checks that we can retrieve the cache that was set in anchorSlot.\n\t\tconst fieldSlotCache = anchorNode0?.slots.get(detachedfieldSlot);\n\t\tassert.equal(fieldSlotCache?.generationNumber, anchors.generationNumber);\n\t\tassert.equal(fieldSlotCache, cache);\n\n\t\t// Applies a dummy delta to increment anchorSet generationNumber.\n\t\tapplyTestDelta(new Map([]), anchors);\n\n\t\t// Check that the cache generationNumber is no longer matching anchorSet generationNumber.\n\t\tassert.notEqual(\n\t\t\tanchors.locate(anchor0)?.slots.get(detachedfieldSlot)?.generationNumber,\n\t\t\tanchors.generationNumber,\n\t\t);\n\t});\n});\n\nclass UnorderedTestLogger {\n\tpublic readonly logEntries: Map<string, number> = new Map();\n\tpublic logger(name: string): () => void {\n\t\treturn () => {\n\t\t\tthis.logEntries.set(name, (this.logEntries.get(name) ?? 0) + 1);\n\t\t};\n\t}\n\tpublic expect(expected: [string, number][]) {\n\t\tconst expectedMap = new Map(expected);\n\t\tassert.deepEqual(this.logEntries, expectedMap);\n\t}\n\tpublic clear(): void {\n\t\tthis.logEntries.clear();\n\t}\n}\n\nfunction withVisitor(anchors: AnchorSet, action: (visitor: DeltaVisitor) => void) {\n\tconst visitor = anchors.acquireVisitor();\n\taction(visitor);\n\tvisitor.free();\n}\n\nfunction setup(): [AnchorSet, Anchor, Anchor, Anchor, Anchor] {\n\tconst anchors = new AnchorSet();\n\tconst anchor1 = anchors.track(path1);\n\tconst anchor2 = anchors.track(path2);\n\tconst anchor3 = anchors.track(path3);\n\tconst anchor4 = anchors.track(path4);\n\treturn [anchors, anchor1, anchor2, anchor3, anchor4];\n}\n\ntype PathStep = [FieldKey, number];\n\nfunction makePath(...steps: [PathStep, ...PathStep[]]): UpPath {\n\tassert(steps.length > 0, \"Path cannot be empty\");\n\treturn steps.reduce(\n\t\t(path: UpPath | undefined, step: PathStep) => ({\n\t\t\tparent: path,\n\t\t\tparentField: step[0],\n\t\t\tparentIndex: step[1],\n\t\t}),\n\t\tundefined,\n\t) as UpPath;\n}\n\nfunction makeFieldPath(field: FieldKey, ...stepsToFieldParent: PathStep[]): FieldUpPath {\n\tif (stepsToFieldParent.length === 0) {\n\t\treturn { parent: undefined, field };\n\t}\n\tconst pathToParent = makePath(stepsToFieldParent[0], ...stepsToFieldParent.slice(1));\n\treturn { parent: pathToParent, field };\n}\n\nfunction checkEquality(actual: UpPath | undefined, expected: UpPath | undefined) {\n\tassert.deepEqual(clonePath(actual), clonePath(expected));\n}\n\nfunction checkRemoved(path: UpPath | undefined, expected: FieldKey = brand(\"Temp-0\")) {\n\tassert.notEqual(path, undefined);\n\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\tassert.equal(getDetachedFieldContainingPath(path!), expected);\n}\n\nfunction makeDelta(mark: DeltaMark, path: UpPath): DeltaFieldMap {\n\tconst fields: DeltaFieldMap = new Map([\n\t\t[path.parentField, { local: [{ count: path.parentIndex }, mark] }],\n\t]);\n\tif (path.parent === undefined) {\n\t\treturn fields;\n\t}\n\n\treturn makeDelta({ count: 1, fields }, path.parent);\n}\n\nfunction makeFieldDelta(changes: DeltaFieldChanges, path: FieldUpPath): DeltaFieldMap {\n\tconst fields: DeltaFieldMap = new Map([[path.field, changes]]);\n\tif (path.parent === undefined) {\n\t\treturn fields;\n\t}\n\n\treturn makeDelta({ count: 1, fields }, path.parent);\n}\n\nfunction rangeToString(range: RangeUpPath | DetachedRangeUpPath): string {\n\treturn `${range.field}[${range.start}, ${range.end}]`;\n}\nfunction placeToString(place: PlaceUpPath | DetachedPlaceUpPath): string {\n\treturn `${place.field}[${place.index}]`;\n}\n"]}

package/lib/test/tree/detachedFieldIndex.spec.d.ts

@@ -1,11 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { IIdCompressor } from "@fluidframework/id-compressor";
-import { DetachedFieldSummaryData } from "../../core/tree/detachedFieldIndexTypes.js";
-export declare function generateTestCases(idCompressor: IIdCompressor): {
-    name: string;
-    data: DetachedFieldSummaryData;
-}[];
-//# sourceMappingURL=detachedFieldIndex.spec.d.ts.map

package/lib/test/tree/detachedFieldIndex.spec.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"detachedFieldIndex.spec.d.ts","sourceRoot":"","sources":["../../../src/test/tree/detachedFieldIndex.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,aAAa,EAAsB,MAAM,+BAA+B,CAAC;AAGlF,OAAO,EAAE,wBAAwB,EAAE,MAAM,4CAA4C,CAAC;AA4GtF,wBAAgB,iBAAiB,CAChC,YAAY,EAAE,aAAa,GACzB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,wBAAwB,CAAA;CAAE,EAAE,CAqDpD"}

package/lib/test/tree/detachedFieldIndex.spec.js

@@ -1,218 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { createIdCompressor } from "@fluidframework/id-compressor";
-import { DetachedFieldIndex, RevisionTagCodec } from "../../core/index.js";
-import { brand, idAllocatorFromMaxId, } from "../../util/index.js";
-import { typeboxValidator } from "../../external-utilities/index.js";
-// eslint-disable-next-line import/no-internal-modules
-import { makeDetachedNodeToFieldCodec } from "../../core/tree/detachedFieldIndexCodec.js";
-import { takeJsonSnapshot, useSnapshotDirectory } from "../snapshots/index.js";
-import { testIdCompressor, testRevisionTagCodec } from "../utils.js";
-// eslint-disable-next-line import/no-internal-modules
-import { createSnapshotCompressor } from "../snapshots/testTrees.js";
-const mintedTag = testIdCompressor.generateCompressedId();
-const finalizedTag = testIdCompressor.normalizeToOpSpace(mintedTag);
-const malformedIdCompressor = createIdCompressor();
-const malformedRevisionTagCodec = new RevisionTagCodec(malformedIdCompressor);
-const malformedData = [
-    [
-        "missing data",
-        {
-            version: 1,
-            maxId: -1,
-        },
-    ],
-    [
-        "incorrect version",
-        {
-            version: 2,
-            data: [],
-            maxId: -1,
-        },
-    ],
-    [
-        "additional piece of data in entry",
-        {
-            version: 1,
-            data: [[1, 2, 3, 4]],
-            maxId: -1,
-        },
-    ],
-    [
-        "incorrect data type",
-        {
-            version: 1,
-            data: "incorrect data type",
-            maxId: -1,
-        },
-    ],
-    [
-        "a string",
-        JSON.stringify({
-            version: 1,
-            data: [],
-            maxId: -1,
-        }),
-    ],
-    [
-        "Unfinalized id",
-        {
-            version: 1,
-            data: [[malformedIdCompressor.generateCompressedId(), 2, 3]],
-            maxId: -1,
-        },
-    ],
-];
-const validData = [
-    [
-        "empty data",
-        {
-            version: 1,
-            data: [],
-            maxId: brand(-1),
-        },
-    ],
-    [
-        "revision with a single entry",
-        {
-            version: 1,
-            data: [[brand(finalizedTag), 0, brand(1)]],
-            maxId: brand(-1),
-        },
-    ],
-    [
-        "revision with multiple entries",
-        {
-            version: 1,
-            data: [
-                [
-                    brand(finalizedTag),
-                    [
-                        [1, brand(0)],
-                        [0, brand(1)],
-                    ],
-                ],
-            ],
-            maxId: brand(-1),
-        },
-    ],
-];
-export function generateTestCases(idCompressor) {
-    const revision = idCompressor.generateCompressedId();
-    const maxId = brand(42);
-    return [
-        {
-            name: "empty",
-            data: {
-                maxId,
-                data: new Map(),
-            },
-        },
-        {
-            name: "single range with single node",
-            data: {
-                maxId,
-                data: new Map([[revision, new Map([[0, 1]])]]),
-            },
-        },
-        {
-            name: "multiple nodes that do not form a single range",
-            data: {
-                maxId,
-                data: new Map([
-                    [
-                        revision,
-                        new Map([
-                            [2, 1],
-                            [0, 2],
-                            [1, 4],
-                        ]),
-                    ],
-                ]),
-            },
-        },
-        {
-            name: "multiple nodes that form ranges",
-            data: {
-                maxId,
-                data: new Map([
-                    [
-                        revision,
-                        new Map([
-                            [1, 2],
-                            [3, 4],
-                            [2, 3],
-                            [7, 6],
-                            [6, 5],
-                        ]),
-                    ],
-                ]),
-            },
-        },
-    ];
-}
-describe("DetachedFieldIndex", () => {
-    it("encodes with a version stamp.", () => {
-        const detachedFieldIndex = new DetachedFieldIndex("test", idAllocatorFromMaxId(), testRevisionTagCodec, { jsonValidator: typeboxValidator });
-        const expected = {
-            version: 1,
-            data: [],
-            maxId: -1,
-        };
-        assert.deepEqual(detachedFieldIndex.encode(), expected);
-    });
-    describe("round-trip through JSON", () => {
-        const codec = makeDetachedNodeToFieldCodec(testRevisionTagCodec, {
-            jsonValidator: typeboxValidator,
-        });
-        for (const { name, data } of generateTestCases(testIdCompressor)) {
-            it(name, () => {
-                const encoded = codec.encode(data);
-                const decoded = codec.decode(encoded);
-                assert.deepEqual(decoded, data);
-            });
-        }
-    });
-    describe("loadData", () => {
-        describe("accepts correct data", () => {
-            for (const [name, data] of validData) {
-                it(name, () => {
-                    const detachedFieldIndex = new DetachedFieldIndex("test", idAllocatorFromMaxId(), testRevisionTagCodec, {
-                        jsonValidator: typeboxValidator,
-                    });
-                    detachedFieldIndex.loadData(data);
-                });
-            }
-        });
-        describe("throws on receiving malformed data", () => {
-            for (const [name, data] of malformedData) {
-                it(name, () => {
-                    const id = idAllocatorFromMaxId();
-                    const detachedFieldIndex = new DetachedFieldIndex("test", id, malformedRevisionTagCodec, {
-                        jsonValidator: typeboxValidator,
-                    });
-                    assert.throws(() => detachedFieldIndex.loadData(data), "Expected malformed data to throw an error on decode, but it did not.");
-                });
-            }
-        });
-    });
-    describe("Snapshots", () => {
-        useSnapshotDirectory("detached-field-index");
-        const snapshotIdCompressor = createSnapshotCompressor();
-        const snapshotRevisionTagCodec = new RevisionTagCodec(snapshotIdCompressor);
-        const codec = makeDetachedNodeToFieldCodec(snapshotRevisionTagCodec, {
-            jsonValidator: typeboxValidator,
-        });
-        const testCases = generateTestCases(snapshotIdCompressor);
-        for (const { name, data: change } of testCases) {
-            it(name, () => {
-                const encoded = codec.encode(change);
-                takeJsonSnapshot(encoded);
-            });
-        }
-    });
-});
-//# sourceMappingURL=detachedFieldIndex.spec.js.map

package/lib/test/tree/detachedFieldIndex.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"detachedFieldIndex.spec.js","sourceRoot":"","sources":["../../../src/test/tree/detachedFieldIndex.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAiB,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAClF,OAAO,EAAE,kBAAkB,EAAgB,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAGzF,OAAO,EAGN,KAAK,EACL,oBAAoB,GACpB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAGrE,sDAAsD;AACtD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC/E,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACrE,sDAAsD;AACtD,OAAO,EAAE,wBAAwB,EAAE,MAAM,2BAA2B,CAAC;AAErE,MAAM,SAAS,GAAG,gBAAgB,CAAC,oBAAoB,EAAE,CAAC;AAC1D,MAAM,YAAY,GAAG,gBAAgB,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;AAEpE,MAAM,qBAAqB,GAAG,kBAAkB,EAAE,CAAC;AACnD,MAAM,yBAAyB,GAAG,IAAI,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;AAE9E,MAAM,aAAa,GAAuC;IACzD;QACC,cAAc;QACd;YACC,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC,CAAC;SACT;KACD;IACD;QACC,mBAAmB;QACnB;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,CAAC;SACT;KACD;IACD;QACC,mCAAmC;QACnC;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,KAAK,EAAE,CAAC,CAAC;SACT;KACD;IACD;QACC,qBAAqB;QACrB;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,qBAAqB;YAC3B,KAAK,EAAE,CAAC,CAAC;SACT;KACD;IACD;QACC,UAAU;QACV,IAAI,CAAC,SAAS,CAAC;YACd,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,CAAC;SACT,CAAC;KACF;IACD;QACC,gBAAgB;QAChB;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,CAAC,CAAC,qBAAqB,CAAC,oBAAoB,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5D,KAAK,EAAE,CAAC,CAAC;SACT;KACD;CACD,CAAC;AAEF,MAAM,SAAS,GAAuB;IACrC;QACC,YAAY;QACZ;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;KACD;IACD;QACC,8BAA8B;QAC9B;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;KACD;IACD;QACC,gCAAgC;QAChC;YACC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE;gBACL;oBACC,KAAK,CAAC,YAAY,CAAC;oBACnB;wBACC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;wBACb,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;qBACb;iBACD;aACD;YACD,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;KACD;CACD,CAAC;AAEF,MAAM,UAAU,iBAAiB,CAChC,YAA2B;IAE3B,MAAM,QAAQ,GAAG,YAAY,CAAC,oBAAoB,EAAE,CAAC;IACrD,MAAM,KAAK,GAAiB,KAAK,CAAC,EAAE,CAAC,CAAC;IACtC,OAAO;QACN;YACC,IAAI,EAAE,OAAO;YACb,IAAI,EAAE;gBACL,KAAK;gBACL,IAAI,EAAE,IAAI,GAAG,EAAE;aACf;SACD;QACD;YACC,IAAI,EAAE,+BAA+B;YACrC,IAAI,EAAE;gBACL,KAAK;gBACL,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9C;SACD;QACD;YACC,IAAI,EAAE,gDAAgD;YACtD,IAAI,EAAE;gBACL,KAAK;gBACL,IAAI,EAAE,IAAI,GAAG,CAAC;oBACb;wBACC,QAAQ;wBACR,IAAI,GAAG,CAAC;4BACP,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;yBACN,CAAC;qBACF;iBACD,CAAC;aACF;SACD;QACD;YACC,IAAI,EAAE,iCAAiC;YACvC,IAAI,EAAE;gBACL,KAAK;gBACL,IAAI,EAAE,IAAI,GAAG,CAAC;oBACb;wBACC,QAAQ;wBACR,IAAI,GAAG,CAAC;4BACP,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;4BACN,CAAC,CAAC,EAAE,CAAC,CAAC;yBACN,CAAC;qBACF;iBACD,CAAC;aACF;SACD;KACD,CAAC;AACH,CAAC;AAED,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IACnC,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACxC,MAAM,kBAAkB,GAAG,IAAI,kBAAkB,CAChD,MAAM,EACN,oBAAoB,EAA+B,EACnD,oBAAoB,EACpB,EAAE,aAAa,EAAE,gBAAgB,EAAE,CACnC,CAAC;QACF,MAAM,QAAQ,GAAG;YAChB,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,CAAC;SACT,CAAC;QACF,MAAM,CAAC,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,4BAA4B,CAAC,oBAAoB,EAAE;YAChE,aAAa,EAAE,gBAAgB;SAC/B,CAAC,CAAC;QACH,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,iBAAiB,CAAC,gBAAgB,CAAC,EAAE;YACjE,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;SACH;IACF,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACzB,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;YACrC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE;gBACrC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;oBACb,MAAM,kBAAkB,GAAG,IAAI,kBAAkB,CAChD,MAAM,EACN,oBAAoB,EAA+B,EACnD,oBAAoB,EACpB;wBACC,aAAa,EAAE,gBAAgB;qBAC/B,CACD,CAAC;oBACF,kBAAkB,CAAC,QAAQ,CAAC,IAA8B,CAAC,CAAC;gBAC7D,CAAC,CAAC,CAAC;aACH;QACF,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;YACnD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,aAAa,EAAE;gBACzC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;oBACb,MAAM,EAAE,GAAG,oBAAoB,EAA+B,CAAC;oBAC/D,MAAM,kBAAkB,GAAG,IAAI,kBAAkB,CAChD,MAAM,EACN,EAAE,EACF,yBAAyB,EACzB;wBACC,aAAa,EAAE,gBAAgB;qBAC/B,CACD,CAAC;oBACF,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,EACvC,sEAAsE,CACtE,CAAC;gBACH,CAAC,CAAC,CAAC;aACH;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QAC1B,oBAAoB,CAAC,sBAAsB,CAAC,CAAC;QAC7C,MAAM,oBAAoB,GAAG,wBAAwB,EAAE,CAAC;QACxD,MAAM,wBAAwB,GAAG,IAAI,gBAAgB,CAAC,oBAAoB,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,4BAA4B,CAAC,wBAAwB,EAAE;YACpE,aAAa,EAAE,gBAAgB;SAC/B,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,CAAC;QAE1D,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,SAAS,EAAE;YAC/C,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACrC,gBAAgB,CAAC,OAAiC,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;SACH;IACF,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { IIdCompressor, createIdCompressor } from \"@fluidframework/id-compressor\";\nimport { DetachedFieldIndex, ForestRootId, RevisionTagCodec } from \"../../core/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { DetachedFieldSummaryData } from \"../../core/tree/detachedFieldIndexTypes.js\";\nimport {\n\tIdAllocator,\n\tJsonCompatibleReadOnly,\n\tbrand,\n\tidAllocatorFromMaxId,\n} from \"../../util/index.js\";\nimport { typeboxValidator } from \"../../external-utilities/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { Format } from \"../../core/tree/detachedFieldIndexFormat.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { makeDetachedNodeToFieldCodec } from \"../../core/tree/detachedFieldIndexCodec.js\";\nimport { takeJsonSnapshot, useSnapshotDirectory } from \"../snapshots/index.js\";\nimport { testIdCompressor, testRevisionTagCodec } from \"../utils.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { createSnapshotCompressor } from \"../snapshots/testTrees.js\";\n\nconst mintedTag = testIdCompressor.generateCompressedId();\nconst finalizedTag = testIdCompressor.normalizeToOpSpace(mintedTag);\n\nconst malformedIdCompressor = createIdCompressor();\nconst malformedRevisionTagCodec = new RevisionTagCodec(malformedIdCompressor);\n\nconst malformedData: [string, JsonCompatibleReadOnly][] = [\n\t[\n\t\t\"missing data\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tmaxId: -1,\n\t\t},\n\t],\n\t[\n\t\t\"incorrect version\",\n\t\t{\n\t\t\tversion: 2,\n\t\t\tdata: [],\n\t\t\tmaxId: -1,\n\t\t},\n\t],\n\t[\n\t\t\"additional piece of data in entry\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: [[1, 2, 3, 4]],\n\t\t\tmaxId: -1,\n\t\t},\n\t],\n\t[\n\t\t\"incorrect data type\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: \"incorrect data type\",\n\t\t\tmaxId: -1,\n\t\t},\n\t],\n\t[\n\t\t\"a string\",\n\t\tJSON.stringify({\n\t\t\tversion: 1,\n\t\t\tdata: [],\n\t\t\tmaxId: -1,\n\t\t}),\n\t],\n\t[\n\t\t\"Unfinalized id\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: [[malformedIdCompressor.generateCompressedId(), 2, 3]],\n\t\t\tmaxId: -1,\n\t\t},\n\t],\n];\n\nconst validData: [string, Format][] = [\n\t[\n\t\t\"empty data\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: [],\n\t\t\tmaxId: brand(-1),\n\t\t},\n\t],\n\t[\n\t\t\"revision with a single entry\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: [[brand(finalizedTag), 0, brand(1)]],\n\t\t\tmaxId: brand(-1),\n\t\t},\n\t],\n\t[\n\t\t\"revision with multiple entries\",\n\t\t{\n\t\t\tversion: 1,\n\t\t\tdata: [\n\t\t\t\t[\n\t\t\t\t\tbrand(finalizedTag),\n\t\t\t\t\t[\n\t\t\t\t\t\t[1, brand(0)],\n\t\t\t\t\t\t[0, brand(1)],\n\t\t\t\t\t],\n\t\t\t\t],\n\t\t\t],\n\t\t\tmaxId: brand(-1),\n\t\t},\n\t],\n];\n\nexport function generateTestCases(\n\tidCompressor: IIdCompressor,\n): { name: string; data: DetachedFieldSummaryData }[] {\n\tconst revision = idCompressor.generateCompressedId();\n\tconst maxId: ForestRootId = brand(42);\n\treturn [\n\t\t{\n\t\t\tname: \"empty\",\n\t\t\tdata: {\n\t\t\t\tmaxId,\n\t\t\t\tdata: new Map(),\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"single range with single node\",\n\t\t\tdata: {\n\t\t\t\tmaxId,\n\t\t\t\tdata: new Map([[revision, new Map([[0, 1]])]]),\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"multiple nodes that do not form a single range\",\n\t\t\tdata: {\n\t\t\t\tmaxId,\n\t\t\t\tdata: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\trevision,\n\t\t\t\t\t\tnew Map([\n\t\t\t\t\t\t\t[2, 1],\n\t\t\t\t\t\t\t[0, 2],\n\t\t\t\t\t\t\t[1, 4],\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\t{\n\t\t\tname: \"multiple nodes that form ranges\",\n\t\t\tdata: {\n\t\t\t\tmaxId,\n\t\t\t\tdata: new Map([\n\t\t\t\t\t[\n\t\t\t\t\t\trevision,\n\t\t\t\t\t\tnew Map([\n\t\t\t\t\t\t\t[1, 2],\n\t\t\t\t\t\t\t[3, 4],\n\t\t\t\t\t\t\t[2, 3],\n\t\t\t\t\t\t\t[7, 6],\n\t\t\t\t\t\t\t[6, 5],\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\ndescribe(\"DetachedFieldIndex\", () => {\n\tit(\"encodes with a version stamp.\", () => {\n\t\tconst detachedFieldIndex = new DetachedFieldIndex(\n\t\t\t\"test\",\n\t\t\tidAllocatorFromMaxId() as IdAllocator<ForestRootId>,\n\t\t\ttestRevisionTagCodec,\n\t\t\t{ jsonValidator: typeboxValidator },\n\t\t);\n\t\tconst expected = {\n\t\t\tversion: 1,\n\t\t\tdata: [],\n\t\t\tmaxId: -1,\n\t\t};\n\t\tassert.deepEqual(detachedFieldIndex.encode(), expected);\n\t});\n\tdescribe(\"round-trip through JSON\", () => {\n\t\tconst codec = makeDetachedNodeToFieldCodec(testRevisionTagCodec, {\n\t\t\tjsonValidator: typeboxValidator,\n\t\t});\n\t\tfor (const { name, data } of generateTestCases(testIdCompressor)) {\n\t\t\tit(name, () => {\n\t\t\t\tconst encoded = codec.encode(data);\n\t\t\t\tconst decoded = codec.decode(encoded);\n\t\t\t\tassert.deepEqual(decoded, data);\n\t\t\t});\n\t\t}\n\t});\n\tdescribe(\"loadData\", () => {\n\t\tdescribe(\"accepts correct data\", () => {\n\t\t\tfor (const [name, data] of validData) {\n\t\t\t\tit(name, () => {\n\t\t\t\t\tconst detachedFieldIndex = new DetachedFieldIndex(\n\t\t\t\t\t\t\"test\",\n\t\t\t\t\t\tidAllocatorFromMaxId() as IdAllocator<ForestRootId>,\n\t\t\t\t\t\ttestRevisionTagCodec,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tjsonValidator: typeboxValidator,\n\t\t\t\t\t\t},\n\t\t\t\t\t);\n\t\t\t\t\tdetachedFieldIndex.loadData(data as JsonCompatibleReadOnly);\n\t\t\t\t});\n\t\t\t}\n\t\t});\n\t\tdescribe(\"throws on receiving malformed data\", () => {\n\t\t\tfor (const [name, data] of malformedData) {\n\t\t\t\tit(name, () => {\n\t\t\t\t\tconst id = idAllocatorFromMaxId() as IdAllocator<ForestRootId>;\n\t\t\t\t\tconst detachedFieldIndex = new DetachedFieldIndex(\n\t\t\t\t\t\t\"test\",\n\t\t\t\t\t\tid,\n\t\t\t\t\t\tmalformedRevisionTagCodec,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tjsonValidator: typeboxValidator,\n\t\t\t\t\t\t},\n\t\t\t\t\t);\n\t\t\t\t\tassert.throws(\n\t\t\t\t\t\t() => detachedFieldIndex.loadData(data),\n\t\t\t\t\t\t\"Expected malformed data to throw an error on decode, but it did not.\",\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t}\n\t\t});\n\t});\n\tdescribe(\"Snapshots\", () => {\n\t\tuseSnapshotDirectory(\"detached-field-index\");\n\t\tconst snapshotIdCompressor = createSnapshotCompressor();\n\t\tconst snapshotRevisionTagCodec = new RevisionTagCodec(snapshotIdCompressor);\n\t\tconst codec = makeDetachedNodeToFieldCodec(snapshotRevisionTagCodec, {\n\t\t\tjsonValidator: typeboxValidator,\n\t\t});\n\n\t\tconst testCases = generateTestCases(snapshotIdCompressor);\n\n\t\tfor (const { name, data: change } of testCases) {\n\t\t\tit(name, () => {\n\t\t\t\tconst encoded = codec.encode(change);\n\t\t\t\ttakeJsonSnapshot(encoded as JsonCompatibleReadOnly);\n\t\t\t});\n\t\t}\n\t});\n});\n"]}

package/lib/test/tree/pathTree.spec.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export {};
-//# sourceMappingURL=pathTree.spec.d.ts.map

package/lib/test/tree/pathTree.spec.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"pathTree.spec.d.ts","sourceRoot":"","sources":["../../../src/test/tree/pathTree.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/lib/test/tree/pathTree.spec.js

@@ -1,122 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { getDepth, compareUpPaths, clonePath, compareFieldUpPaths, rootFieldKey, rootField, } from "../../core/index.js";
-import { brand } from "../../util/index.js";
-// This import is targeting the code being tested
-// eslint-disable-next-line import/no-internal-modules
-import { getDetachedFieldContainingPath } from "../../core/tree/pathTree.js";
-const rootKey = brand("root");
-const fooKey = brand("foo");
-const root = {
-    parent: undefined,
-    parentField: rootKey,
-    parentIndex: 0,
-};
-const child = {
-    parent: root,
-    parentField: fooKey,
-    parentIndex: 0,
-};
-const grandChild = {
-    parent: child,
-    parentField: fooKey,
-    parentIndex: 0,
-};
-describe("pathTree", () => {
-    describe("getDepth", () => {
-        it("Returns 0 for the root", () => {
-            assert.equal(getDepth(root), 0);
-        });
-        it("Returns 1 for a child of the root", () => {
-            assert.equal(getDepth(child), 1);
-        });
-        it("Returns 2 for a child of the child of the root", () => {
-            assert.equal(getDepth(grandChild), 2);
-        });
-    });
-    describe("compareUpPaths", () => {
-        it("handles undefined", () => {
-            assert(compareUpPaths(undefined, undefined));
-            assert(!compareUpPaths(root, undefined));
-            assert(!compareUpPaths(undefined, root));
-        });
-        it("handles same object", () => {
-            assert(compareUpPaths(root, root));
-            assert(compareUpPaths(grandChild, grandChild));
-        });
-        it("handles different objects cases", () => {
-            // Different contents and depths
-            assert(!compareUpPaths(child, grandChild));
-            const root2 = {
-                parent: undefined,
-                parentField: rootKey,
-                parentIndex: 0,
-            };
-            assert(compareUpPaths(root, root2));
-            // Common parent object, same data
-            assert(compareUpPaths(child, {
-                parent: root,
-                parentField: fooKey,
-                parentIndex: 0,
-            }));
-            // Equal parent object, same data
-            assert(compareUpPaths(child, {
-                parent: root2,
-                parentField: fooKey,
-                parentIndex: 0,
-            }));
-            // Same parent object, different data (index)
-            assert(!compareUpPaths(child, {
-                parent: root,
-                parentField: fooKey,
-                parentIndex: 1,
-            }));
-            // Same parent object, different data (key)
-            assert(!compareUpPaths(child, {
-                parent: root,
-                parentField: brand("bar"),
-                parentIndex: 0,
-            }));
-            // Different parent object, same data
-            assert(compareUpPaths(child, {
-                parent: root2,
-                parentField: fooKey,
-                parentIndex: 0,
-            }));
-        });
-    });
-    it("compareFieldUpPaths", () => {
-        assert(compareFieldUpPaths({ field: fooKey, parent: undefined }, { field: fooKey, parent: undefined }));
-        assert(!compareFieldUpPaths({ field: fooKey, parent: undefined }, { field: rootKey, parent: undefined }));
-        assert(compareFieldUpPaths({ field: fooKey, parent: root }, { field: fooKey, parent: clonePath(root) }));
-        assert(!compareFieldUpPaths({ field: fooKey, parent: root }, { field: fooKey, parent: child }));
-    });
-    describe("getDetachedFieldContainingPath", () => {
-        it("returns the DetachedField of a simple path", () => {
-            const path = {
-                parent: undefined,
-                parentField: rootFieldKey,
-                parentIndex: 0,
-            };
-            const detachedField = getDetachedFieldContainingPath(path);
-            assert.equal(detachedField, rootField);
-        });
-        it("returns the DetachedField of a nested path", () => {
-            const path = {
-                parent: {
-                    parent: undefined,
-                    parentField: rootFieldKey,
-                    parentIndex: 0,
-                },
-                parentField: brand("foo"),
-                parentIndex: 0,
-            };
-            const detachedField = getDetachedFieldContainingPath(path);
-            assert.equal(detachedField, rootField);
-        });
-    });
-});
-//# sourceMappingURL=pathTree.spec.js.map

package/lib/test/tree/pathTree.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"pathTree.spec.js","sourceRoot":"","sources":["../../../src/test/tree/pathTree.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAEN,QAAQ,EAER,cAAc,EACd,SAAS,EACT,mBAAmB,EACnB,YAAY,EACZ,SAAS,GACT,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,iDAAiD;AACjD,sDAAsD;AACtD,OAAO,EAAE,8BAA8B,EAAE,MAAM,6BAA6B,CAAC;AAE7E,MAAM,OAAO,GAAG,KAAK,CAAW,MAAM,CAAC,CAAC;AACxC,MAAM,MAAM,GAAG,KAAK,CAAW,KAAK,CAAC,CAAC;AAEtC,MAAM,IAAI,GAAW;IACpB,MAAM,EAAE,SAAS;IACjB,WAAW,EAAE,OAAO;IACpB,WAAW,EAAE,CAAC;CACd,CAAC;AAEF,MAAM,KAAK,GAAW;IACrB,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,MAAM;IACnB,WAAW,EAAE,CAAC;CACd,CAAC;AAEF,MAAM,UAAU,GAAW;IAC1B,MAAM,EAAE,KAAK;IACb,WAAW,EAAE,MAAM;IACnB,WAAW,EAAE,CAAC;CACd,CAAC;AAEF,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACzB,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACzB,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC5C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC5B,MAAM,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC9B,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC1C,gCAAgC;YAChC,MAAM,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;YAE3C,MAAM,KAAK,GAAG;gBACb,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,OAAO;gBACpB,WAAW,EAAE,CAAC;aACd,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACpC,kCAAkC;YAClC,MAAM,CACL,cAAc,CAAC,KAAK,EAAE;gBACrB,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC,CACF,CAAC;YACF,iCAAiC;YACjC,MAAM,CACL,cAAc,CAAC,KAAK,EAAE;gBACrB,MAAM,EAAE,KAAK;gBACb,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC,CACF,CAAC;YACF,6CAA6C;YAC7C,MAAM,CACL,CAAC,cAAc,CAAC,KAAK,EAAE;gBACtB,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC,CACF,CAAC;YACF,2CAA2C;YAC3C,MAAM,CACL,CAAC,cAAc,CAAC,KAAK,EAAE;gBACtB,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,KAAK,CAAW,KAAK,CAAC;gBACnC,WAAW,EAAE,CAAC;aACd,CAAC,CACF,CAAC;YACF,qCAAqC;YACrC,MAAM,CACL,cAAc,CAAC,KAAK,EAAE;gBACrB,MAAM,EAAE,KAAK;gBACb,WAAW,EAAE,MAAM;gBACnB,WAAW,EAAE,CAAC;aACd,CAAC,CACF,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC9B,MAAM,CACL,mBAAmB,CAClB,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,EACpC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,CACpC,CACD,CAAC;QACF,MAAM,CACL,CAAC,mBAAmB,CACnB,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,EACpC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CACrC,CACD,CAAC;QACF,MAAM,CACL,mBAAmB,CAClB,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,EAC/B,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAC1C,CACD,CAAC;QACF,MAAM,CACL,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CACvF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC/C,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,IAAI,GAAW;gBACpB,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,YAAY;gBACzB,WAAW,EAAE,CAAC;aACd,CAAC;YACF,MAAM,aAAa,GAAG,8BAA8B,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,MAAM,IAAI,GAAW;gBACpB,MAAM,EAAE;oBACP,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,YAAY;oBACzB,WAAW,EAAE,CAAC;iBACd;gBACD,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC;gBACzB,WAAW,EAAE,CAAC;aACd,CAAC;YACF,MAAM,aAAa,GAAG,8BAA8B,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport {\n\tFieldKey,\n\tgetDepth,\n\tUpPath,\n\tcompareUpPaths,\n\tclonePath,\n\tcompareFieldUpPaths,\n\trootFieldKey,\n\trootField,\n} from \"../../core/index.js\";\nimport { brand } from \"../../util/index.js\";\n// This import is targeting the code being tested\n// eslint-disable-next-line import/no-internal-modules\nimport { getDetachedFieldContainingPath } from \"../../core/tree/pathTree.js\";\n\nconst rootKey = brand<FieldKey>(\"root\");\nconst fooKey = brand<FieldKey>(\"foo\");\n\nconst root: UpPath = {\n\tparent: undefined,\n\tparentField: rootKey,\n\tparentIndex: 0,\n};\n\nconst child: UpPath = {\n\tparent: root,\n\tparentField: fooKey,\n\tparentIndex: 0,\n};\n\nconst grandChild: UpPath = {\n\tparent: child,\n\tparentField: fooKey,\n\tparentIndex: 0,\n};\n\ndescribe(\"pathTree\", () => {\n\tdescribe(\"getDepth\", () => {\n\t\tit(\"Returns 0 for the root\", () => {\n\t\t\tassert.equal(getDepth(root), 0);\n\t\t});\n\t\tit(\"Returns 1 for a child of the root\", () => {\n\t\t\tassert.equal(getDepth(child), 1);\n\t\t});\n\t\tit(\"Returns 2 for a child of the child of the root\", () => {\n\t\t\tassert.equal(getDepth(grandChild), 2);\n\t\t});\n\t});\n\n\tdescribe(\"compareUpPaths\", () => {\n\t\tit(\"handles undefined\", () => {\n\t\t\tassert(compareUpPaths(undefined, undefined));\n\t\t\tassert(!compareUpPaths(root, undefined));\n\t\t\tassert(!compareUpPaths(undefined, root));\n\t\t});\n\n\t\tit(\"handles same object\", () => {\n\t\t\tassert(compareUpPaths(root, root));\n\t\t\tassert(compareUpPaths(grandChild, grandChild));\n\t\t});\n\n\t\tit(\"handles different objects cases\", () => {\n\t\t\t// Different contents and depths\n\t\t\tassert(!compareUpPaths(child, grandChild));\n\n\t\t\tconst root2 = {\n\t\t\t\tparent: undefined,\n\t\t\t\tparentField: rootKey,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\t\t\tassert(compareUpPaths(root, root2));\n\t\t\t// Common parent object, same data\n\t\t\tassert(\n\t\t\t\tcompareUpPaths(child, {\n\t\t\t\t\tparent: root,\n\t\t\t\t\tparentField: fooKey,\n\t\t\t\t\tparentIndex: 0,\n\t\t\t\t}),\n\t\t\t);\n\t\t\t// Equal parent object, same data\n\t\t\tassert(\n\t\t\t\tcompareUpPaths(child, {\n\t\t\t\t\tparent: root2,\n\t\t\t\t\tparentField: fooKey,\n\t\t\t\t\tparentIndex: 0,\n\t\t\t\t}),\n\t\t\t);\n\t\t\t// Same parent object, different data (index)\n\t\t\tassert(\n\t\t\t\t!compareUpPaths(child, {\n\t\t\t\t\tparent: root,\n\t\t\t\t\tparentField: fooKey,\n\t\t\t\t\tparentIndex: 1,\n\t\t\t\t}),\n\t\t\t);\n\t\t\t// Same parent object, different data (key)\n\t\t\tassert(\n\t\t\t\t!compareUpPaths(child, {\n\t\t\t\t\tparent: root,\n\t\t\t\t\tparentField: brand<FieldKey>(\"bar\"),\n\t\t\t\t\tparentIndex: 0,\n\t\t\t\t}),\n\t\t\t);\n\t\t\t// Different parent object, same data\n\t\t\tassert(\n\t\t\t\tcompareUpPaths(child, {\n\t\t\t\t\tparent: root2,\n\t\t\t\t\tparentField: fooKey,\n\t\t\t\t\tparentIndex: 0,\n\t\t\t\t}),\n\t\t\t);\n\t\t});\n\t});\n\n\tit(\"compareFieldUpPaths\", () => {\n\t\tassert(\n\t\t\tcompareFieldUpPaths(\n\t\t\t\t{ field: fooKey, parent: undefined },\n\t\t\t\t{ field: fooKey, parent: undefined },\n\t\t\t),\n\t\t);\n\t\tassert(\n\t\t\t!compareFieldUpPaths(\n\t\t\t\t{ field: fooKey, parent: undefined },\n\t\t\t\t{ field: rootKey, parent: undefined },\n\t\t\t),\n\t\t);\n\t\tassert(\n\t\t\tcompareFieldUpPaths(\n\t\t\t\t{ field: fooKey, parent: root },\n\t\t\t\t{ field: fooKey, parent: clonePath(root) },\n\t\t\t),\n\t\t);\n\t\tassert(\n\t\t\t!compareFieldUpPaths({ field: fooKey, parent: root }, { field: fooKey, parent: child }),\n\t\t);\n\t});\n\n\tdescribe(\"getDetachedFieldContainingPath\", () => {\n\t\tit(\"returns the DetachedField of a simple path\", () => {\n\t\t\tconst path: UpPath = {\n\t\t\t\tparent: undefined,\n\t\t\t\tparentField: rootFieldKey,\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\t\t\tconst detachedField = getDetachedFieldContainingPath(path);\n\t\t\tassert.equal(detachedField, rootField);\n\t\t});\n\t\tit(\"returns the DetachedField of a nested path\", () => {\n\t\t\tconst path: UpPath = {\n\t\t\t\tparent: {\n\t\t\t\t\tparent: undefined,\n\t\t\t\t\tparentField: rootFieldKey,\n\t\t\t\t\tparentIndex: 0,\n\t\t\t\t},\n\t\t\t\tparentField: brand(\"foo\"),\n\t\t\t\tparentIndex: 0,\n\t\t\t};\n\t\t\tconst detachedField = getDetachedFieldContainingPath(path);\n\t\t\tassert.equal(detachedField, rootField);\n\t\t});\n\t});\n});\n"]}

package/lib/test/tree/visitDelta.spec.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export {};
-//# sourceMappingURL=visitDelta.spec.d.ts.map

package/lib/test/tree/visitDelta.spec.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"visitDelta.spec.d.ts","sourceRoot":"","sources":["../../../src/test/tree/visitDelta.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}