@software-dlc/cli 0.157.2

package/dist/local/workspace-merge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-merge.js","sourceRoot":"","sources":["../../src/local/workspace-merge.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EACL,0CAA0C,EAC1C,yBAAyB,EACzB,oBAAoB,EACrB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACL,8BAA8B,EAC9B,qBAAqB,EACtB,MAAM,4BAA4B,CAAC;AAQpC,OAAO,EACL,yBAAyB,EACzB,uBAAuB,EACvB,sBAAsB,EACvB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAEL,uBAAuB,EACxB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,uBAAuB,EACvB,mBAAmB,EACpB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACL,gBAAgB,EAEjB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAExD,MAAM,aAAa,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;AA+CxC,SAAS,QAAQ,CAAC,KAAiB;IACjC,OAAO,CACL,KAAK,KAAK,aAAa;QACvB,KAAK,KAAK,IAAI;QACd,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CACtB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,KAAiB;IACtD,IAAI,IAAI,KAAK,aAAa,IAAI,KAAK,KAAK,aAAa;QAAE,OAAO,IAAI,KAAK,KAAK,CAAC;IAC7E,OAAO,sBAAsB,CAAC,IAAI,CAAC,KAAK,sBAAsB,CAAC,KAAK,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,SAAS,CAAC,WAAmB,EAAE,GAAW;IACjD,MAAM,WAAW,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACpE,OAAO,GAAG,WAAW,IAAI,WAAW,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,qBAAqB;IACrB,oCAAoC;CACrC,CAAC,CAAC;AAIH;;;;;;GAMG;AACH,SAAS,0BAA0B,CACjC,KAAsB;IAEtB,IACE,KAAK,CAAC,WAAW,KAAK,MAAM;QAC5B,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC;QACvC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EACvB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACrC,yEAAyE;IACzE,MAAM,MAAM,GAAG,CAAC,OAAgC,EAAE,EAAE,CAClD,OAAO,CAAC,qBAAqB,IAAI,aAAa,CAAC;IACjD,IACE,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAC1C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CACpC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,kBAAkB,CACxC,CAAC;IACF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7D,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,GAAG,KAAyB,CAAC;IACtE,IACE,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC;QACjC,WAAW,CAAC,SAAS,EAAE,WAAW,CAAC,EACnC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3E,IAAI,CAAC,UAAU,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEvC,MAAM,WAAW,GAAG,CAAC,EACnB,kBAAkB,EAAE,KAAK,EACzB,GAAG,IAAI,EACiB,EAAE,EAAE,CAAC,IAAI,CAAC;IACpC,MAAM,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;IAC9C,MAAM,IAAI,GAAG,UAAU,CAAC;QACtB,GAAG,KAAK;QACR,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC;QACvB,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC;QACvB,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC;KAC5B,CAA4B,CAAC;IAC9B,MAAM,UAAU,GAAG,0CAA0C,CAAC;QAC5D,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE;QAC9C,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE;QACxC,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE;KAC7C,CAAC,CAAC;IACH,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACtB,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACvC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,GAAG,IAAI,EAAE,kBAAkB,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAC7B,KAAsB;IAEtB,IACE,KAAK,CAAC,WAAW,KAAK,MAAM;QAC5B,KAAK,CAAC,UAAU,KAAK,qBAAqB;QAC1C,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EACvB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACrC,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAC3C,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW,CACnC,CAAC;IACF,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;QAChE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,kBAAkB,CAAC,GAC5D,YAAqC,CAAC;IACxC,IACE,WAAW,CAAC,gBAAgB,EAAE,gBAAgB,CAAC;QAC/C,WAAW,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,EACjD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,yBAAyB,CACtC,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,CACnB,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,WAAW;QAAE,OAAO,SAAS,CAAC;IAE1C,MAAM,kBAAkB,GAAG,CAAC,EAC1B,WAAW,EAAE,YAAY,EACzB,GAAG,IAAI,EACiB,EAAE,EAAE,CAAC,IAAI,CAAC;IACpC,MAAM,IAAI,GAAG,UAAU,CAAC;QACtB,GAAG,KAAK;QACR,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC;QAC9B,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC;QAC9B,MAAM,EAAE,kBAAkB,CAAC,MAAM,CAAC;KACnC,CAA4B,CAAC;IAC9B,OAAO,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,wBAAwB,GAAG,gCAAgC,CAAC;AAElE,wGAAwG;AACxG,SAAS,YAAY,CACnB,KAAiB;IAEjB,MAAM,IAAI,GAAG,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;IAClD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACpB,CAAC,IAAI,CAAC,KAAK,CACT,CAAC,SAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,SAAS,CAAC,EAAE,KAAK,QAAQ,CACvE,EACD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CACjB,IAAuC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC;QAC1D,SAAS,CAAC,EAAY;QACtB,SAAS;KACV,CAAC,CACH,CAAC;IACF,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACtD,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,2BAA2B,CAClC,KAAsB;IAEtB,IACE,KAAK,CAAC,WAAW,KAAK,MAAM;QAC5B,KAAK,CAAC,UAAU,KAAK,wBAAwB;QAC7C,KAAK,CAAC,IAAI,KAAK,aAAa;QAC5B,KAAK,CAAC,MAAM,KAAK,aAAa,EAC9B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAEhD,MAAM,SAAS,GAAG,CAAC,IAA0B,EAAE,EAAE,CAC/C,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACjD,MAAM,aAAa,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE,CACxC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,IAAI,KAAe,CAAC;IACpB,IAAI,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC;QAAE,KAAK,GAAG,YAAY,CAAC;SACrD,IAAI,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC;QAC1E,KAAK,GAAG,UAAU,CAAC;;QAChB,OAAO,SAAS,CAAC;IACtB,oFAAoF;IACpF,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG;QACZ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;KACrE,CAAC;IAEF,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,GAAG,KAAK;YACR,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa;YACnC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa;YACnC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa;YACvC,UAAU,EAAE,SAAS,CAAC,wBAAwB,EAAE,EAAE,CAAC;SACpD,CAAC,CAAC;QACH,IAAI,KAAK,KAAK,aAAa;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAWD,MAAM,aAAa,GAAG,qBAAqB,CAAC;AAE5C;;;;;;;;GAQG;AACH,SAAS,wBAAwB,CAC/B,KAAsB;IAEtB,IACE,CAAC,KAAK,CAAC,WAAW,KAAK,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC;QAC9D,KAAK,CAAC,UAAU,KAAK,aAAa;QAClC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QACvB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC,EACvD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG;QACZ,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE;QACtD,KAAK,CAAC,IAAI;QACV,KAAK,CAAC,MAAM;KACb,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,IACE,CAAC,KAAK,CAAC,KAAK,CACV,CAAC,IAAI,EAAE,EAAE,CACP,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACnB,IAAI,CAAC,KAAK,CACR,CAAC,SAAS,EAAE,EAAE,CACZ,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,SAAS,CAAC,YAAY,KAAK,QAAQ,CACpE;QACD,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI;YAC3D,IAAI,CAAC,MAAM,CAChB,EACD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,GACxB,KACD,CAAC,GAAG,CACH,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,GAAG,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,YAAsB,EAAE,SAAS,CAAC,CAAC,CACvE,CACJ,CAAC;IACF,MAAM,iBAAiB,GAAG,CAAC,EACzB,UAAU,EAAE,WAAW,EACvB,YAAY,EAAE,aAAa,EAC3B,GAAG,IAAI,EACiB,EAAE,EAAE,CAAC,IAAI,CAAC;IACpC,MAAM,IAAI,GAAG,UAAU,CAAC;QACtB,GAAG,KAAK;QACR,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa;QAC1E,IAAI,EAAE,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC;QACnC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC;KACxC,CAAC,CAAC;IACH,2EAA2E;IAC3E,MAAM,WAAW,GAAG,CAAC,IAAgB,EAAc,EAAE,CACnD,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;QAC/C,CAAC,CAAE,IAAI,CAAC,YAA2B;QACnC,CAAC,CAAC,aAAa,CAAC;IACpB,MAAM,CAAC,eAAe,EAAE,aAAa,EAAE,eAAe,CAAC,GAAG;QACxD,KAAK,CAAC,IAAI;QACV,KAAK,CAAC,IAAI;QACV,KAAK,CAAC,MAAM;KACb,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACnB,IAAI,YAAwB,CAAC;IAC7B,IAAI,WAAW,CAAC,aAAc,EAAE,eAAgB,CAAC;QAAE,YAAY,GAAG,aAAc,CAAC;SAC5E,IAAI,WAAW,CAAC,aAAc,EAAE,eAAgB,CAAC;QACpD,YAAY,GAAG,eAAgB,CAAC;SAC7B,IAAI,WAAW,CAAC,eAAgB,EAAE,eAAgB,CAAC;QACtD,YAAY,GAAG,aAAc,CAAC;;QAE9B,YAAY,GAAG,cAAc,CAAC;YAC5B,GAAG,KAAK;YACR,IAAI,EAAE,eAAgB;YACtB,IAAI,EAAE,aAAc;YACpB,MAAM,EAAE,eAAgB;YACxB,UAAU,EAAE,GAAG,aAAa,eAAe;SAC5C,CAAC,CAAC;IACL,gFAAgF;IAChF,MAAM,KAAK,GAAG;QACZ,GAAG,IAAK,CAAC,IAAI,EAAE;QACf,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAK,CAAC,IAAI,EAAE,EAAE,GAAG,MAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;aAClD,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC9B,IAAI,EAAE;KACV,CAAC;IACF,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,KAAK,MAAM,YAAY,IAAI,KAAK,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAK,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,aAAa,CAAC;QACxD,MAAM,IAAI,GAAG,IAAK,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,aAAa,CAAC;QACtD,MAAM,KAAK,GAAG,MAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,aAAa,CAAC;QACzD,IAAI,MAAkB,CAAC;QACvB,IAAI,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM,GAAG,IAAI,CAAC;aACvC,IAAI,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC;YAAE,MAAM,GAAG,KAAK,CAAC;aAC9C,IAAI,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC;YAAE,MAAM,GAAG,IAAI,CAAC;aAC9C,IACH,QAAQ,CAAC,IAAI,CAAC;YACd,QAAQ,CAAC,KAAK,CAAC;YACf,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,EACpC,CAAC;YACD,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAChD,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;gBACpB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,UAAU;gBACV,KAAK,EAAE,UAAU,CAAC,MAAM;gBACxB,IAAI,EAAE,IAAI;gBACV,MAAM,EAAE,KAAK;aACd,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,cAAc,CAAC;gBACtB,GAAG,KAAK;gBACR,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,IAAI;gBACV,MAAM,EAAE,KAAK;gBACb,UAAU,EAAE,GAAG,aAAa,eAAe,YAAY,EAAE;aAC1D,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,KAAK,aAAa;YAC1B,UAAU,CAAC,IAAI,CAAC,MAAiC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO;QACL,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC;QAC3D,UAAU;KACX,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAWnB;IACC,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAC7D,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC;IAC7D,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAE7D,MAAM,UAAU,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,UAAU;QAAE,OAAO,UAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,MAAM,QAAQ,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;IACpD,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAE9B,IACE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACpB,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QACtB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC,EACtD,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACpB,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1B,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;SAC7B,CAAC,CAAC;QACH,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,UAAU,CAAC;gBACvB,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa;gBAC1D,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa;gBACtE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC;oBACtC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;oBACnB,CAAC,CAAC,aAAa;gBACjB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC;gBAC5C,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;gBAChD,SAAS,EAAE,KAAK,CAAC,SAAS;aAC3B,CAAC,CAAC;YACH,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;gBAC5B,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE;oBACjC,KAAK;oBACL,UAAU,EAAE,IAAI;oBAChB,YAAY,EAAE,IAAI;oBAClB,QAAQ,EAAE,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,4FAA4F;AAC5F,SAAS,cAAc,CAAC,KAAsB;IAC5C,MAAM,QAAQ,GAA4B;QACxC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,GAAG;QACnC,MAAM,EACJ,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa;YAC5D,CAAC,CAAC,aAAa;YACf,CAAC,CAAC,eAAe;KACtB,CAAC;IACF,MAAM,cAAc,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;IAC1D,IAAI,UAAU,EAAE,CAAC;QACf,KAAK,CAAC,oBAAoB,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAChD,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC;QACxD,IAAI,UAAU,CAAC,MAAM,KAAK,iBAAiB;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC;QAC/D,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW;YAAE,OAAO,KAAK,CAAC,MAAM,CAAC;QAC3D,IAAI,UAAU,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,aAAa,CAAC;QACzD,IAAI,UAAU,CAAC,MAAM,KAAK,KAAK;YAAE,OAAO,UAAU,CAAC,KAAK,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IACD,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC;AAID,SAAS,KAAK,CAAC,GAAe;IAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9B,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;AACnE,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,gBAAgB,CAAC,KAOzB;IACC,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;QACnB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACpB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACpB,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;KACvB,CAAC,CAAC;IACH,MAAM,IAAI,GAAgB,EAAE,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG;YACX,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,aAAa;YAC3D,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,aAAa;YAC3D,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,aAAa;YACjE,WAAW,EAAE,gBAAyB;YACtC,SAAS,EAAE,cAAc;YACzB,UAAU,EAAE,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC;YAC3C,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;SACjD,CAAC;QACF,MAAM,YAAY,GAChB,IAAI,CAAC,IAAI,KAAK,aAAa;YAC3B,IAAI,CAAC,IAAI,KAAK,aAAa;YAC3B,IAAI,CAAC,MAAM,KAAK,aAAa;YAC7B,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;YAClC,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;YACpC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,SAAS,GACb,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GACV,YAAY,IAAI,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtE,IAAI,MAAM,KAAK,aAAa;YAAE,IAAI,CAAC,IAAI,CAAC,MAA6B,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,qBAAqB,CAAC,KAQ9B;IACC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;QACzB,GAAG,IAAI,CAAC,IAAI,EAAE;QACd,GAAG,IAAI,CAAC,IAAI,EAAE;QACd,GAAG,MAAM,CAAC,IAAI,EAAE;KACjB,CAAC,CAAC;IACH,MAAM,MAAM,GAA0B,EAAE,CAAC;IACzC,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;QAChD,MAAM,SAAS,GAAc,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,aAAa;YAC1C,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,aAAa;YAC1C,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,aAAa;YAC9C,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS;YACT,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;YAChD,SAAS;SACV,CAAC,CAAC;QACH,0EAA0E;QAC1E,+DAA+D;QAC/D,IACE,SAAS,CAAC,MAAM;YAChB,KAAK,KAAK,aAAa;YACvB,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,gBAAgB;YAC3C,CAAC,KAAK,CAAC,WAAW,KAAK,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC,EAC9D,CAAC;YACD,MAAM,WAAW,GAAG,gBAAgB,CAClC,KAAK,CAAC,WAAW,EACjB,KAAuB,CACxB,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,mBAAmB,CAC7C,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,MAAM,EACV,WAAW,CACZ,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,KAAK,KAAK,aAAa;YAAE,MAAM,CAAC,IAAI,CAAC,KAAuB,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB;IACzC,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC;SAClC,MAAM,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;SACtC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACrB,CAAC;AAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,6BAA6B;IAC7B,oCAAoC;CACrC,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,KAAoB,EACpB,MAAuB,EACvB,YAAY,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM;IAE5E,MAAM,MAAM,GAAG,YAAY;SACxB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC;SAC5C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,uBAAuB,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;SACnD,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAC3D,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,OAAO,EAAE,CAAC,CACzD,CACF,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,KAAK,EAAE,EAAE,CACR,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,OAAO,EAAE,CAAC,CACpD,CAAC;AACJ,CAAC;AAED,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAMpC,8EAA8E;AAC9E,SAAS,aAAa,CAAC,KAAc,EAAE,OAAO,IAAI,GAAG,EAAU;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;SAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;SAC7E,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,4BAA4B,CAC1C,KAAoB,EACpB,IAAmB,EACnB,YAAyC;IAEzC,MAAM,QAAQ,GAAG,CAAC,MAAkC,EAAE,EAAE,CACtD,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,CAAC,KAAsB,EAAE,EAAE,CACtC,GAAG,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IACnD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAC1B,uBAAuB,CAAC,IAAI,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAC7D,EAAE,CAAC;QACF,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,KAAsB,EAAE,EAAE,CACzC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC;QAC7E,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3C,OAAO,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IACL,MAAM,UAAU,GAAG,QAAQ,CACzB,YAAY,IAAI,uBAAuB,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAC9E;SACE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAClC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACrD,IAAI,UAAU,CAAC,MAAM,IAAI,wBAAwB;QAAE,OAAO,UAAU,CAAC;IACrE,OAAO;QACL,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,wBAAwB,CAAC;QAChD,OAAO,UAAU,CAAC,MAAM,GAAG,wBAAwB,mDAAmD;KACvG,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,KAIxC;IACC,OAAO,2BAA2B,CAAC,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,WAAW,CAAC,QAAiC;IACpD,OAAO;QACL,QAAQ,CAAC,WAAW;QACpB,QAAQ,CAAC,SAAS;QAClB,QAAQ,CAAC,UAAU;QACnB,QAAQ,CAAC,MAAM;KAChB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,2BAA2B,CAAC,KAKpC;IACC,MAAM,UAAU,GAAG,yBAAyB,CAC1C,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAC9C,CAAC;IACF,MAAM,iBAAiB,GAAG,yBAAyB,CACjD,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CACrD,CAAC;IACF,MAAM,WAAW,GAAG,yBAAyB,CAC3C,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAC/C,CAAC;IACF,MAAM,WAAW,GAAG;QAClB,cAAc,EAAE,aAAa,CAAC,UAAU,CAAC;QACzC,qBAAqB,EAAE,aAAa,CAAC,iBAAiB,CAAC;QACvD,eAAe,EAAE,aAAa,CAAC,WAAW,CAAC;KAC5C,CAAC;IACF,MAAM,SAAS,GAA8B,EAAE,CAAC;IAChD,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW;QACnC,CAAC,CAAC,IAAI,GAAG,CACL,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;YACpC,WAAW,CAAC,UAAU,CAAC;YACvB,UAAU;SACX,CAAC,CACH;QACH,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,MAAM,WAAW,GAAG;QAClB,KAAK,EAAE,qBAAqB,CAAC;YAC3B,IAAI,EAAE,UAAU,CAAC,KAAK;YACtB,IAAI,EAAE,iBAAiB,CAAC,KAAK;YAC7B,MAAM,EAAE,WAAW,CAAC,KAAK;YACzB,WAAW,EAAE,MAAM;YACnB,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;QACF,KAAK,EAAE,qBAAqB,CAAC;YAC3B,IAAI,EAAE,UAAU,CAAC,KAAK;YACtB,IAAI,EAAE,iBAAiB,CAAC,KAAK;YAC7B,MAAM,EAAE,WAAW,CAAC,KAAK;YACzB,WAAW,EAAE,MAAM;YACnB,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;QACF,KAAK,EAAE,qBAAqB,CAAC;YAC3B,IAAI,EAAE,UAAU,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,EAAE,iBAAiB,CAAC,KAAK,IAAI,EAAE;YACnC,MAAM,EAAE,WAAW,CAAC,KAAK,IAAI,EAAE;YAC/B,WAAW,EAAE,MAAM;YACnB,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;QACF,cAAc,EAAE,qBAAqB,CAAC;YACpC,IAAI,EAAE,UAAU,CAAC,cAAc,IAAI,EAAE;YACrC,IAAI,EAAE,iBAAiB,CAAC,cAAc,IAAI,EAAE;YAC5C,MAAM,EAAE,WAAW,CAAC,cAAc,IAAI,EAAE;YACxC,WAAW,EAAE,eAAe;YAC5B,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;QACF,IAAI,EAAE,UAAU,CAAC;YACf,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,EAAE;YAC3B,IAAI,EAAE,iBAAiB,CAAC,IAAI,IAAI,EAAE;YAClC,MAAM,EAAE,WAAW,CAAC,IAAI,IAAI,EAAE;YAC9B,WAAW,EAAE,gBAAgB;YAC7B,SAAS,EAAE,MAAM;YACjB,UAAU,EAAE,OAAO;YACnB,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;QACF,GAAG,gBAAgB,CAAC;YAClB,IAAI,EAAE,UAAU,CAAC,YAAY;YAC7B,IAAI,EAAE,iBAAiB,CAAC,YAAY;YACpC,MAAM,EAAE,WAAW,CAAC,YAAY;YAChC,SAAS;YACT,WAAW;YACX,oBAAoB;SACrB,CAAC;KACH,CAAC;IAEF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO;YACL,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,kBAAkB;YAC1B,GAAG,WAAW;YACd,SAAS;SACV,CAAC;IACJ,CAAC;IAED,IAAI,WAAW,IAAI,oBAAoB,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IAED,MAAM,KAAK,GAAG,yBAAyB,CACrC,qBAAqB,CAAC,KAAK,CAAC,WAAW,CAAC,CACzC,CAAC;IACF,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,6EAA6E;IAC7E,mEAAmE;IACnE,2EAA2E;IAC3E,+DAA+D;IAC/D,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAChC,8BAA8B,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,CACxE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CACzB,CACF,CAAC;IACF,MAAM,MAAM,GAAG;QACb,GAAG,sBAAsB,CAAC,KAAK,EAAE,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;QAClE,GAAG,8BAA8B,CAAC;YAChC,QAAQ,EAAE,iBAAiB;YAC3B,IAAI,EAAE,KAAK;SACZ,CAAC;aACC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;aACxD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACjB,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,QAAQ,KAAK,CAAC,OAAO,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE;SACpE,CAAC,CAAC;KACJ,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO;YACL,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,oBAAoB;YAC5B,GAAG,WAAW;YACd,KAAK;YACL,SAAS;YACT,MAAM;SACP,CAAC;IACJ,CAAC;IACD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,OAAO;QACf,GAAG,WAAW;QACd,KAAK;QACL,SAAS;KACV,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAK9C;IACC,MAAM,OAAO,GAAG,2BAA2B,CAAC;QAC1C,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,WAAW,EAAE,KAAK,CAAC,WAAW;KAC/B,CAAC,CAAC;IACH,IAAI,OAAO,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACzD,IACE,aAAa,CAAC,MAAM,KAAK,aAAa,CAAC,IAAI;QAC3C,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,MAAM;QACpD,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACpD,CAAC;QACD,MAAM,IAAI,KAAK,CACb,yEAAyE,CAC1E,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,2BAA2B,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/local/workspace-mixed-history.d.ts

@@ -0,0 +1,33 @@
+export type LocalCommitRelation = {
+    relation: 'current' | 'ahead' | 'behind' | 'diverged' | 'unrelated';
+    ahead_by: number;
+    behind_by: number;
+};
+export type LocalMixedCommitNode = {
+    root_hash: string;
+    parent_ids: string[];
+};
+/**
+ * The merge base of two heads, given each head's distance to its ancestors: a
+ * common ancestor that no other common ancestor descends from. A head that the
+ * other head already contains is therefore its own merge base, however many
+ * merges the other history took since. Distance only breaks a tie between
+ * several such ancestors; null when the heads share none.
+ */
+export declare function selectMergeBase(input: {
+    first_distances: ReadonlyMap<string, number>;
+    second_distances: ReadonlyMap<string, number>;
+    parentIds: (commit_id: string) => readonly string[];
+}): string | null;
+export declare class LocalMixedHistoryGraph {
+    private readonly canonical_id;
+    private readonly get_commit;
+    constructor(canonical_id: (commit_id: string) => string, get_commit: (canonical_commit_id: string) => LocalMixedCommitNode | null);
+    root(commit_id: string): string;
+    isAncestor(ancestor_id: string, descendant_id: string): boolean;
+    compare(local_commit_id: string, upstream_commit_id: string): LocalCommitRelation;
+    findMergeBase(first_commit_id: string, second_commit_id: string): string;
+    private commitDistances;
+    private requireCommit;
+}
+//# sourceMappingURL=workspace-mixed-history.d.ts.map

package/dist/local/workspace-mixed-history.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-mixed-history.d.ts","sourceRoot":"","sources":["../../src/local/workspace-mixed-history.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,mBAAmB,GAAG;IAChC,QAAQ,EAAE,SAAS,GAAG,OAAO,GAAG,QAAQ,GAAG,UAAU,GAAG,WAAW,CAAC;IACpE,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,EAAE,CAAC;CACtB,CAAC;AAEF;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE;IACrC,eAAe,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7C,gBAAgB,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9C,SAAS,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,SAAS,MAAM,EAAE,CAAC;CACrD,GAAG,MAAM,GAAG,IAAI,CA6BhB;AAED,qBAAa,sBAAsB;IAE/B,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU;gBADV,YAAY,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC3C,UAAU,EAAE,CAC3B,mBAAmB,EAAE,MAAM,KACxB,oBAAoB,GAAG,IAAI;IAGlC,IAAI,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM;IAI/B,UAAU,CAAC,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,OAAO;IAM/D,OAAO,CACL,eAAe,EAAE,MAAM,EACvB,kBAAkB,EAAE,MAAM,GACzB,mBAAmB;IA4BtB,aAAa,CAAC,eAAe,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,MAAM;IAgBxE,OAAO,CAAC,eAAe;IAoBvB,OAAO,CAAC,aAAa;CAKtB"}

package/dist/local/workspace-mixed-history.js

@@ -0,0 +1,107 @@
+/**
+ * The merge base of two heads, given each head's distance to its ancestors: a
+ * common ancestor that no other common ancestor descends from. A head that the
+ * other head already contains is therefore its own merge base, however many
+ * merges the other history took since. Distance only breaks a tie between
+ * several such ancestors; null when the heads share none.
+ */
+export function selectMergeBase(input) {
+    const { first_distances, second_distances } = input;
+    const common = [...first_distances.keys()].filter((commit_id) => second_distances.has(commit_id));
+    // Every ancestor of a common ancestor is common too, and is not a merge base.
+    const superseded = new Set();
+    for (const commit_id of common) {
+        const remaining = [...input.parentIds(commit_id)];
+        while (remaining.length > 0) {
+            const ancestor_id = remaining.pop();
+            if (ancestor_id === undefined || superseded.has(ancestor_id))
+                continue;
+            superseded.add(ancestor_id);
+            remaining.push(...input.parentIds(ancestor_id));
+        }
+    }
+    const candidates = common.filter((commit_id) => !superseded.has(commit_id));
+    candidates.sort((left, right) => {
+        const left_first = first_distances.get(left) ?? Number.MAX_SAFE_INTEGER;
+        const left_second = second_distances.get(left) ?? Number.MAX_SAFE_INTEGER;
+        const right_first = first_distances.get(right) ?? Number.MAX_SAFE_INTEGER;
+        const right_second = second_distances.get(right) ?? Number.MAX_SAFE_INTEGER;
+        return (Math.max(left_first, left_second) - Math.max(right_first, right_second) ||
+            left_first + left_second - (right_first + right_second) ||
+            left.localeCompare(right));
+    });
+    return candidates[0] ?? null;
+}
+export class LocalMixedHistoryGraph {
+    canonical_id;
+    get_commit;
+    constructor(canonical_id, get_commit) {
+        this.canonical_id = canonical_id;
+        this.get_commit = get_commit;
+    }
+    root(commit_id) {
+        return this.requireCommit(this.canonical_id(commit_id)).root_hash;
+    }
+    isAncestor(ancestor_id, descendant_id) {
+        return this.commitDistances(descendant_id).has(this.canonical_id(ancestor_id));
+    }
+    compare(local_commit_id, upstream_commit_id) {
+        const local_reachable = this.commitDistances(local_commit_id);
+        const upstream_reachable = this.commitDistances(upstream_commit_id);
+        const local_head = this.canonical_id(local_commit_id);
+        const upstream_head = this.canonical_id(upstream_commit_id);
+        if (local_head === upstream_head) {
+            return { relation: 'current', ahead_by: 0, behind_by: 0 };
+        }
+        const ahead_by = [...local_reachable.keys()].filter((commit_id) => !upstream_reachable.has(commit_id)).length;
+        const behind_by = [...upstream_reachable.keys()].filter((commit_id) => !local_reachable.has(commit_id)).length;
+        const shares_ancestor = [...local_reachable.keys()].some((commit_id) => upstream_reachable.has(commit_id));
+        if (!shares_ancestor) {
+            return { relation: 'unrelated', ahead_by, behind_by };
+        }
+        return {
+            relation: behind_by === 0 ? 'ahead' : ahead_by === 0 ? 'behind' : 'diverged',
+            ahead_by,
+            behind_by
+        };
+    }
+    findMergeBase(first_commit_id, second_commit_id) {
+        const merge_base_commit_id = selectMergeBase({
+            first_distances: this.commitDistances(first_commit_id),
+            second_distances: this.commitDistances(second_commit_id),
+            // Distances are keyed by canonical ID, so parents are read the same way.
+            parentIds: (commit_id) => this.requireCommit(commit_id).parent_ids.map((parent_id) => this.canonical_id(parent_id))
+        });
+        if (!merge_base_commit_id) {
+            throw new Error('Local and upstream histories do not share an ancestor.');
+        }
+        return merge_base_commit_id;
+    }
+    commitDistances(head_commit_id) {
+        const distances = new Map();
+        const visiting = new Set();
+        const visit = (candidate_id, distance) => {
+            const commit_id = this.canonical_id(candidate_id);
+            const known_distance = distances.get(commit_id);
+            if (known_distance !== undefined && known_distance <= distance)
+                return;
+            if (visiting.has(commit_id)) {
+                throw new Error('Local and portable commit history contains a cycle.');
+            }
+            visiting.add(commit_id);
+            const commit = this.requireCommit(commit_id);
+            commit.parent_ids.forEach((parent_id) => visit(parent_id, distance + 1));
+            visiting.delete(commit_id);
+            distances.set(commit_id, distance);
+        };
+        visit(head_commit_id, 0);
+        return distances;
+    }
+    requireCommit(commit_id) {
+        const commit = this.get_commit(commit_id);
+        if (!commit)
+            throw new Error(`Commit ${commit_id} is unavailable locally.`);
+        return commit;
+    }
+}
+//# sourceMappingURL=workspace-mixed-history.js.map

package/dist/local/workspace-mixed-history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-mixed-history.js","sourceRoot":"","sources":["../../src/local/workspace-mixed-history.ts"],"names":[],"mappings":"AAWA;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,KAI/B;IACC,MAAM,EAAE,eAAe,EAAE,gBAAgB,EAAE,GAAG,KAAK,CAAC;IACpD,MAAM,MAAM,GAAG,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAC9D,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAChC,CAAC;IACF,8EAA8E;IAC9E,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,WAAW,KAAK,SAAS,IAAI,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,SAAS;YACvE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC5B,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5E,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC9B,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QACxE,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC1E,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC1E,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC5E,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC;YACvE,UAAU,GAAG,WAAW,GAAG,CAAC,WAAW,GAAG,YAAY,CAAC;YACvD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAC1B,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC/B,CAAC;AAED,MAAM,OAAO,sBAAsB;IAEd;IACA;IAFnB,YACmB,YAA2C,EAC3C,UAEe;QAHf,iBAAY,GAAZ,YAAY,CAA+B;QAC3C,eAAU,GAAV,UAAU,CAEK;IAC/B,CAAC;IAEJ,IAAI,CAAC,SAAiB;QACpB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IACpE,CAAC;IAED,UAAU,CAAC,WAAmB,EAAE,aAAqB;QACnD,OAAO,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,GAAG,CAC5C,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,OAAO,CACL,eAAuB,EACvB,kBAA0B;QAE1B,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,CAAC,kBAAkB,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;QAC5D,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;YACjC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC5D,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CACjD,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAClD,CAAC,MAAM,CAAC;QACT,MAAM,SAAS,GAAG,CAAC,GAAG,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CACrD,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAC/C,CAAC,MAAM,CAAC;QACT,MAAM,eAAe,GAAG,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACrE,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAClC,CAAC;QACF,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;QACxD,CAAC;QACD,OAAO;YACL,QAAQ,EACN,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU;YACpE,QAAQ;YACR,SAAS;SACV,CAAC;IACJ,CAAC;IAED,aAAa,CAAC,eAAuB,EAAE,gBAAwB;QAC7D,MAAM,oBAAoB,GAAG,eAAe,CAAC;YAC3C,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC;YACtD,gBAAgB,EAAE,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC;YACxD,yEAAyE;YACzE,SAAS,EAAE,CAAC,SAAS,EAAE,EAAE,CACvB,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACzD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAC7B;SACJ,CAAC,CAAC;QACH,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAEO,eAAe,CAAC,cAAsB;QAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,YAAoB,EAAE,QAAgB,EAAQ,EAAE;YAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClD,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,IAAI,QAAQ;gBAAE,OAAO;YACvE,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAC7C,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3B,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC;QACF,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,aAAa,CAAC,SAAiB;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,UAAU,SAAS,0BAA0B,CAAC,CAAC;QAC5E,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}

package/dist/local/workspace-overlap-allocation.d.ts

@@ -0,0 +1,33 @@
+import type { PortableGraph } from '@software-dlc/graph/types';
+import type { LocalWorkspaceCommit } from './workspace-history-types.js';
+import type { LocalGraphMergeConflict } from './workspace-merge.js';
+/** One conflicting change of a blocked pair: an entity and a field both plans change. */
+export type LocalAllocationUnit = Pick<LocalGraphMergeConflict, 'entity_kind' | 'entity_id' | 'field_path'>;
+export declare function allocationUnitKey(unit: LocalAllocationUnit): string;
+type TimedUnit = LocalAllocationUnit & {
+    first_changed_at: Record<string, string | null>;
+};
+/**
+ * The single unit of a pair blocked only by validation: its entities as one
+ * set (`graph_metadata`, the sorted entity keys joined by commas), with each
+ * plan's earliest change to any of them. One plan owns the whole combination.
+ */
+export declare function combineValidationUnits(units: TimedUnit[]): TimedUnit;
+/**
+ * When a plan's own commits first changed each unit, by `created_at`.
+ *
+ * Its own commits are its first-parent chain from `head_commit_id` back to the
+ * first commit reachable from the coordinator head. After a reconcile the merge
+ * base sits on a merge commit's second parent, which this walk never reaches.
+ * Merge commits are skipped, because integration and reconcile bring in other
+ * plans' changes; every other commit is compared with its first parent.
+ */
+export declare function firstOwnChanges(input: {
+    head_commit_id: string;
+    units: LocalAllocationUnit[];
+    getCommit: (commit_id: string) => LocalWorkspaceCommit | null;
+    reachableFromCoordinator: (commit_id: string) => boolean;
+    readGraph: (commit_id: string) => Promise<PortableGraph>;
+}): Promise<Map<string, string>>;
+export {};
+//# sourceMappingURL=workspace-overlap-allocation.d.ts.map

package/dist/local/workspace-overlap-allocation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-overlap-allocation.d.ts","sourceRoot":"","sources":["../../src/local/workspace-overlap-allocation.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAE/D,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACzE,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAGpE,yFAAyF;AACzF,MAAM,MAAM,mBAAmB,GAAG,IAAI,CACpC,uBAAuB,EACvB,aAAa,GAAG,WAAW,GAAG,YAAY,CAC3C,CAAC;AAEF,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,mBAAmB,GAAG,MAAM,CAEnE;AAED,KAAK,SAAS,GAAG,mBAAmB,GAAG;IACrC,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;CACjD,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,SAAS,CAkBpE;AAOD;;;;;;;;GAQG;AACH,wBAAsB,eAAe,CAAC,KAAK,EAAE;IAC3C,cAAc,EAAE,MAAM,CAAC;IACvB,KAAK,EAAE,mBAAmB,EAAE,CAAC;IAC7B,SAAS,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,oBAAoB,GAAG,IAAI,CAAC;IAC9D,wBAAwB,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;IACzD,SAAS,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC,aAAa,CAAC,CAAC;CAC1D,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CA0B/B"}

package/dist/local/workspace-overlap-allocation.js

@@ -0,0 +1,69 @@
+import { graphChangeCoordinates } from './workspace-scope.js';
+export function allocationUnitKey(unit) {
+    return `${unit.entity_kind}:${unit.entity_id}${unit.field_path}`;
+}
+/**
+ * The single unit of a pair blocked only by validation: its entities as one
+ * set (`graph_metadata`, the sorted entity keys joined by commas), with each
+ * plan's earliest change to any of them. One plan owns the whole combination.
+ */
+export function combineValidationUnits(units) {
+    const first_changed_at = {};
+    for (const unit of units) {
+        for (const [workspace_id, at] of Object.entries(unit.first_changed_at)) {
+            const known = first_changed_at[workspace_id] ?? null;
+            first_changed_at[workspace_id] =
+                at !== null && (known === null || at < known) ? at : known;
+        }
+    }
+    return {
+        entity_kind: 'graph_metadata',
+        entity_id: units
+            .map((unit) => `${unit.entity_kind}:${unit.entity_id}`)
+            .sort()
+            .join(','),
+        field_path: '/',
+        first_changed_at
+    };
+}
+function fieldsOverlap(left, right) {
+    if (left === '/' || right === '/' || left === right)
+        return true;
+    return left.startsWith(`${right}/`) || right.startsWith(`${left}/`);
+}
+/**
+ * When a plan's own commits first changed each unit, by `created_at`.
+ *
+ * Its own commits are its first-parent chain from `head_commit_id` back to the
+ * first commit reachable from the coordinator head. After a reconcile the merge
+ * base sits on a merge commit's second parent, which this walk never reaches.
+ * Merge commits are skipped, because integration and reconcile bring in other
+ * plans' changes; every other commit is compared with its first parent.
+ */
+export async function firstOwnChanges(input) {
+    const first = new Map();
+    let commit = input.getCommit(input.head_commit_id);
+    while (commit && !input.reachableFromCoordinator(commit.id)) {
+        const parent_id = commit.parent_ids[0];
+        if (!parent_id)
+            break;
+        if (commit.parent_ids.length === 1) {
+            const [base_graph, current_graph] = await Promise.all([
+                input.readGraph(parent_id),
+                input.readGraph(commit.id)
+            ]);
+            const changes = graphChangeCoordinates({ base_graph, current_graph });
+            for (const unit of input.units) {
+                const touched = changes.some((change) => change.entity_kind === unit.entity_kind &&
+                    change.entity_id === unit.entity_id &&
+                    fieldsOverlap(change.field_path, unit.field_path));
+                // Walking back in time, the last match is the earliest.
+                if (touched)
+                    first.set(allocationUnitKey(unit), commit.created_at);
+            }
+        }
+        commit = input.getCommit(parent_id);
+    }
+    return first;
+}
+//# sourceMappingURL=workspace-overlap-allocation.js.map

package/dist/local/workspace-overlap-allocation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-overlap-allocation.js","sourceRoot":"","sources":["../../src/local/workspace-overlap-allocation.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAQ9D,MAAM,UAAU,iBAAiB,CAAC,IAAyB;IACzD,OAAO,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;AACnE,CAAC;AAMD;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAkB;IACvD,MAAM,gBAAgB,GAAkC,EAAE,CAAC;IAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACvE,MAAM,KAAK,GAAG,gBAAgB,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC;YACrD,gBAAgB,CAAC,YAAY,CAAC;gBAC5B,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,OAAO;QACL,WAAW,EAAE,gBAAgB;QAC7B,SAAS,EAAE,KAAK;aACb,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;aACtD,IAAI,EAAE;aACN,IAAI,CAAC,GAAG,CAAC;QACZ,UAAU,EAAE,GAAG;QACf,gBAAgB;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,KAAa;IAChD,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IACjE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;AACtE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,KAMrC;IACC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACnD,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS;YAAE,MAAM;QACtB,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBACpD,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC;gBAC1B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;aAC3B,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,sBAAsB,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC;YACtE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAC1B,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW;oBACvC,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;oBACnC,aAAa,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CACpD,CAAC;gBACF,wDAAwD;gBACxD,IAAI,OAAO;oBAAE,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/local/workspace-overlap-impact.d.ts

@@ -0,0 +1,46 @@
+import type { PortableGraph } from '@software-dlc/graph/types';
+/**
+ * What a collision between two plans puts at stake, in product terms: the
+ * stories, features, paths, and Documents its entities touch, and the tests
+ * that verify them. Derived from the
+ * plans' own graphs, so no thread writes anything extra; the conflict check
+ * reads it to say which user value a collision affects.
+ */
+export type LocalCollisionImpactItem = {
+    id: string;
+    label: string;
+};
+export type LocalCollisionImpact = {
+    stories: LocalCollisionImpactItem[];
+    features: LocalCollisionImpactItem[];
+    paths: LocalCollisionImpactItem[];
+    documents: LocalCollisionImpactItem[];
+    /** Tests that verify a colliding node or its story, or that collide themselves. */
+    tests: LocalCollisionImpactItem[];
+    /** True when a list was cut at its cap. */
+    truncated: boolean;
+};
+type Node = PortableGraph['nodes'][number];
+export declare function label(node: Node | undefined, id: string): string;
+export declare class GraphFacts {
+    readonly nodes: Map<string, import("@software-dlc/graph/types").PortableGraphNode>;
+    readonly implementers: Map<string, string[]>;
+    /** The stories that must be doable on a surface, by surface (available_on). */
+    readonly requirers: Map<string, string[]>;
+    readonly describers: Map<string, string[]>;
+    readonly verifiers: Map<string, string[]>;
+    /** The nodes that run or depend on a node (executes, depends_on), by that node. */
+    readonly dependents: Map<string, string[]>;
+    readonly paths_by_node: Map<string, string[]>;
+    readonly path_labels: Map<string, string>;
+    readonly path_anchors: Map<string, string[]>;
+    readonly equivalents: Map<string, string[]>;
+    readonly edge_ends: Map<string, [string, string]>;
+    constructor(graph: PortableGraph);
+    /** The story a node is, or belongs to through its parent chain. */
+    storyOf(node_id: string): string | undefined;
+}
+/** The collision impact of `entities` (`node:<id>`, `edge:<id>`, `path:<id>`) across `graphs`. */
+export declare function collisionImpact(entities: Iterable<string>, graphs: PortableGraph[]): LocalCollisionImpact;
+export {};
+//# sourceMappingURL=workspace-overlap-impact.d.ts.map

package/dist/local/workspace-overlap-impact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-overlap-impact.d.ts","sourceRoot":"","sources":["../../src/local/workspace-overlap-impact.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAE/D;;;;;;GAMG;AACH,MAAM,MAAM,wBAAwB,GAAG;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAErE,MAAM,MAAM,oBAAoB,GAAG;IACjC,OAAO,EAAE,wBAAwB,EAAE,CAAC;IACpC,QAAQ,EAAE,wBAAwB,EAAE,CAAC;IACrC,KAAK,EAAE,wBAAwB,EAAE,CAAC;IAClC,SAAS,EAAE,wBAAwB,EAAE,CAAC;IACtC,mFAAmF;IACnF,KAAK,EAAE,wBAAwB,EAAE,CAAC;IAClC,2CAA2C;IAC3C,SAAS,EAAE,OAAO,CAAC;CACpB,CAAC;AAKF,KAAK,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC;AAE3C,wBAAgB,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAGhE;AAOD,qBAAa,UAAU;IACrB,QAAQ,CAAC,KAAK,qEAA2B;IACzC,QAAQ,CAAC,YAAY,wBAA+B;IACpD,+EAA+E;IAC/E,QAAQ,CAAC,SAAS,wBAA+B;IACjD,QAAQ,CAAC,UAAU,wBAA+B;IAClD,QAAQ,CAAC,SAAS,wBAA+B;IACjD,mFAAmF;IACnF,QAAQ,CAAC,UAAU,wBAA+B;IAClD,QAAQ,CAAC,aAAa,wBAA+B;IACrD,QAAQ,CAAC,WAAW,sBAA6B;IACjD,QAAQ,CAAC,YAAY,wBAA+B;IACpD,QAAQ,CAAC,WAAW,wBAA+B;IACnD,QAAQ,CAAC,SAAS,gCAAuC;gBAE7C,KAAK,EAAE,aAAa;IA4BhC,mEAAmE;IACnE,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;CAQ7C;AAED,kGAAkG;AAClG,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,EAC1B,MAAM,EAAE,aAAa,EAAE,GACtB,oBAAoB,CAyFtB"}

package/dist/local/workspace-overlap-impact.js

@@ -0,0 +1,162 @@
+const LIMIT = 20;
+const MAX_DEPTH = 32;
+export function label(node, id) {
+    const value = node?.data?.data?.label;
+    return typeof value === 'string' && value ? value : id;
+}
+function edgeType(edge) {
+    const type = edge.data?.data?.type;
+    return typeof type === 'string' ? type : undefined;
+}
+export class GraphFacts {
+    nodes = new Map();
+    implementers = new Map();
+    /** The stories that must be doable on a surface, by surface (available_on). */
+    requirers = new Map();
+    describers = new Map();
+    verifiers = new Map();
+    /** The nodes that run or depend on a node (executes, depends_on), by that node. */
+    dependents = new Map();
+    paths_by_node = new Map();
+    path_labels = new Map();
+    path_anchors = new Map();
+    equivalents = new Map();
+    edge_ends = new Map();
+    constructor(graph) {
+        const push = (map, key, value) => map.set(key, [...(map.get(key) ?? []), value]);
+        for (const node of graph.nodes)
+            this.nodes.set(node.id, node);
+        for (const edge of graph.edges) {
+            this.edge_ends.set(edge.id, [edge.source, edge.target]);
+            const type = edgeType(edge);
+            if (type === 'implements')
+                push(this.implementers, edge.target, edge.source);
+            if (type === 'available_on')
+                push(this.requirers, edge.target, edge.source);
+            if (type === 'describes')
+                push(this.describers, edge.target, edge.source);
+            if (type === 'verifies')
+                push(this.verifiers, edge.target, edge.source);
+            if (type === 'executes' || type === 'depends_on')
+                push(this.dependents, edge.target, edge.source);
+        }
+        for (const path of graph.paths ?? []) {
+            this.path_labels.set(path.id, path.label ?? path.id);
+            const anchors = [...new Set(path.anchors.map((a) => a.node_id))];
+            this.path_anchors.set(path.id, anchors);
+            for (const node_id of anchors)
+                push(this.paths_by_node, node_id, path.id);
+        }
+        for (const relation of graph.path_relations ?? []) {
+            push(this.equivalents, relation.left_path_id, relation.right_path_id);
+            push(this.equivalents, relation.right_path_id, relation.left_path_id);
+        }
+    }
+    /** The story a node is, or belongs to through its parent chain. */
+    storyOf(node_id) {
+        let current = this.nodes.get(node_id);
+        for (let depth = 0; current && depth < MAX_DEPTH; depth++) {
+            if (current.type === 'story')
+                return current.id;
+            current = current.parentId ? this.nodes.get(current.parentId) : undefined;
+        }
+        return undefined;
+    }
+}
+/** The collision impact of `entities` (`node:<id>`, `edge:<id>`, `path:<id>`) across `graphs`. */
+export function collisionImpact(entities, graphs) {
+    const stories = new Map();
+    const features = new Map();
+    const paths = new Map();
+    const documents = new Map();
+    const tests = new Map();
+    for (const graph of graphs) {
+        const facts = new GraphFacts(graph);
+        const nodes = new Set();
+        const addPath = (path_id) => {
+            for (const id of [path_id, ...(facts.equivalents.get(path_id) ?? [])]) {
+                if (facts.path_labels.has(id))
+                    paths.set(id, facts.path_labels.get(id));
+            }
+        };
+        for (const entity of entities) {
+            const [kind, id] = [
+                entity.slice(0, entity.indexOf(':')),
+                entity.slice(entity.indexOf(':') + 1)
+            ];
+            if (kind === 'node')
+                nodes.add(id);
+            else if (kind === 'edge')
+                facts.edge_ends.get(id)?.forEach((end) => nodes.add(end));
+            else if (kind === 'path') {
+                addPath(id);
+                facts.path_anchors.get(id)?.forEach((anchor) => nodes.add(anchor));
+            }
+        }
+        const story_ids = new Set();
+        for (const node_id of nodes) {
+            const node = facts.nodes.get(node_id);
+            if (node?.type === 'document')
+                documents.set(node_id, label(node, node_id));
+            if (node?.type === 'feature')
+                features.set(node_id, label(node, node_id));
+            if (node?.type === 'test')
+                tests.set(node_id, label(node, node_id));
+            const own = facts.storyOf(node_id);
+            if (own)
+                story_ids.add(own);
+            // Stories and their flow steps that implement this node.
+            for (const source of facts.implementers.get(node_id) ?? []) {
+                const story = facts.storyOf(source);
+                if (story)
+                    story_ids.add(story);
+            }
+            // Stories that must be doable on this surface.
+            for (const source of facts.requirers.get(node_id) ?? []) {
+                const story = facts.storyOf(source);
+                if (story)
+                    story_ids.add(story);
+            }
+            for (const path_id of facts.paths_by_node.get(node_id) ?? [])
+                addPath(path_id);
+        }
+        for (const story_id of story_ids) {
+            const story = facts.nodes.get(story_id);
+            stories.set(story_id, label(story, story_id));
+            const parent = story?.parentId
+                ? facts.nodes.get(story.parentId)
+                : undefined;
+            if (parent?.type === 'feature')
+                features.set(parent.id, label(parent, parent.id));
+        }
+        // Documents that describe the colliding nodes, their stories, or their features.
+        for (const target of [...nodes, ...story_ids, ...features.keys()]) {
+            for (const source of facts.describers.get(target) ?? []) {
+                documents.set(source, label(facts.nodes.get(source), source));
+            }
+        }
+        // Tests that verify the colliding nodes or their stories.
+        for (const target of [...nodes, ...story_ids]) {
+            for (const source of facts.verifiers.get(target) ?? []) {
+                tests.set(source, label(facts.nodes.get(source), source));
+            }
+        }
+    }
+    let truncated = false;
+    const list = (map) => {
+        const items = [...map].map(([id, value]) => ({ id, label: value }));
+        items.sort((a, b) => a.label.localeCompare(b.label) || a.id.localeCompare(b.id));
+        if (items.length > LIMIT)
+            truncated = true;
+        return items.slice(0, LIMIT);
+    };
+    return {
+        stories: list(stories),
+        features: list(features),
+        paths: list(paths),
+        documents: list(documents),
+        tests: list(tests),
+        truncated
+    };
+}
+//# sourceMappingURL=workspace-overlap-impact.js.map

package/dist/local/workspace-overlap-impact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-overlap-impact.js","sourceRoot":"","sources":["../../src/local/workspace-overlap-impact.ts"],"names":[],"mappings":"AAsBA,MAAM,KAAK,GAAG,EAAE,CAAC;AACjB,MAAM,SAAS,GAAG,EAAE,CAAC;AAIrB,MAAM,UAAU,KAAK,CAAC,IAAsB,EAAE,EAAU;IACtD,MAAM,KAAK,GAAI,IAAI,EAAE,IAAI,EAAE,IAAwC,EAAE,KAAK,CAAC;IAC3E,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,QAAQ,CAAC,IAAoC;IACpD,MAAM,IAAI,GAAI,IAAI,CAAC,IAAI,EAAE,IAAuC,EAAE,IAAI,CAAC;IACvE,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACrD,CAAC;AAED,MAAM,OAAO,UAAU;IACZ,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAChC,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpD,+EAA+E;IACtE,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,mFAAmF;IAC1E,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEzD,YAAY,KAAoB;QAC9B,MAAM,IAAI,GAAG,CAAC,GAA0B,EAAE,GAAW,EAAE,KAAa,EAAE,EAAE,CACtE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,YAAY;gBACvB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,IAAI,KAAK,cAAc;gBACzB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,IAAI,KAAK,WAAW;gBAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1E,IAAI,IAAI,KAAK,UAAU;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACxE,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,YAAY;gBAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACxC,KAAK,MAAM,OAAO,IAAI,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,cAAc,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,OAAO,CAAC,OAAe;QACrB,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1D,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,OAAO,CAAC,EAAE,CAAC;YAChD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED,kGAAkG;AAClG,MAAM,UAAU,eAAe,CAC7B,QAA0B,EAC1B,MAAuB;IAEvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,EAAE;YAClC,KAAK,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtE,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3B,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG;gBACjB,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACpC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aACtC,CAAC;YACF,IAAI,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;iBAC9B,IAAI,IAAI,KAAK,MAAM;gBACtB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBACvD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,OAAO,CAAC,EAAE,CAAC,CAAC;gBACZ,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU;gBAC3B,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC/C,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS;gBAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1E,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YACpE,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,GAAG;gBAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,yDAAyD;YACzD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACpC,IAAI,KAAK;oBAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YACD,+CAA+C;YAC/C,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACxD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACpC,IAAI,KAAK;oBAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE;gBAC1D,OAAO,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,KAAK,EAAE,QAAQ;gBAC5B,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;gBACjC,CAAC,CAAC,SAAS,CAAC;YACd,IAAI,MAAM,EAAE,IAAI,KAAK,SAAS;gBAC5B,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,iFAAiF;QACjF,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAClE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACxD,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QACD,0DAA0D;QAC1D,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;YAC9C,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvD,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,IAAI,GAAG,CAAC,GAAwB,EAAE,EAAE;QACxC,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACpE,KAAK,CAAC,IAAI,CACR,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CACrE,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK;YAAE,SAAS,GAAG,IAAI,CAAC;QAC3C,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC;IACF,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC;QACtB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC;QACxB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;QAClB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC;QAC1B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;QAClB,SAAS;KACV,CAAC;AACJ,CAAC"}