@peerbit/stream 1.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +202 -0
- package/README.md +2 -0
- package/lib/esm/index.d.ts +240 -0
- package/lib/esm/index.js +1175 -0
- package/lib/esm/index.js.map +1 -0
- package/lib/esm/logger.d.ts +1 -0
- package/lib/esm/logger.js +3 -0
- package/lib/esm/logger.js.map +1 -0
- package/lib/esm/metrics.d.ts +26 -0
- package/lib/esm/metrics.js +61 -0
- package/lib/esm/metrics.js.map +1 -0
- package/lib/esm/package.json +3 -0
- package/lib/esm/peer-map.d.ts +1 -0
- package/lib/esm/peer-map.js +2 -0
- package/lib/esm/peer-map.js.map +1 -0
- package/lib/esm/routes.d.ts +39 -0
- package/lib/esm/routes.js +227 -0
- package/lib/esm/routes.js.map +1 -0
- package/lib/esm/topology.d.ts +24 -0
- package/lib/esm/topology.js +39 -0
- package/lib/esm/topology.js.map +1 -0
- package/package.json +72 -0
- package/src/index.ts +1556 -0
- package/src/logger.ts +2 -0
- package/src/metrics.ts +70 -0
- package/src/peer-map.ts +1 -0
- package/src/routes.ts +283 -0
- package/src/topology.ts +58 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACtE,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,KAAK,MAAM,SAAS,CAAC;AAI5B,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,KAAK,EAAE,MAAM,oBAAoB,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AASpD,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC7D,OAAO,EAEN,oBAAoB,EACpB,sBAAsB,EACtB,aAAa,GAEb,MAAM,iBAAiB,CAAC;AAKzB,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,CAAC;AAElB,OAAO,EAEN,OAAO,IAAI,OAAO,EAClB,OAAO,EACP,KAAK,EACL,WAAW,EACX,IAAI,EACJ,QAAQ,EACR,IAAI,EACJ,QAAQ,GAER,MAAM,2BAA2B,CAAC;AAQnC,MAAM,qBAAqB,GAAG,CAAC,CAAa,EAAE,EAAE,CAC/C,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;AAElE;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,YAA8B;IACvD,OAAO,GAAG,CAAC,CAAC;IACH,MAAM,CAAS;IACf,SAAS,CAAgB;IACzB,QAAQ,CAAS;IACjC;;OAEG;IACI,cAAc,CAA4B;IACjD;;OAEG;IACI,aAAa,CAAiC;IACrD;;OAEG;IACI,kBAAkB,CAAU;IACnC;;OAEG;IACI,iBAAiB,CAAU;IAClC;;OAEG;IACc,sBAAsB,CAAkB;IAEjD,MAAM,CAAU;IAEjB,OAAO,CAA6C;IACpD,WAAW,CAAqB;IAEhC,MAAM,CAAS;IACtB,YAAY,IAAqB;QAChC,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,sBAAsB,GAAG,IAAI,eAAe,EAAE,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACb,OAAO,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACb,OAAO,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAiC;QACtC,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,EAAE;YAChC,MAAM,CAAC,KAAK,CAAC,4BAA4B,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;SACvE;QACD,IAAI,CAAC,cAAc,CAAC,IAAI,CACvB,IAAI,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAkC;QACpD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACrB,sFAAsF;YACtF,MAAM,eAAe,GAAG,IAAI,OAAO,CAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;gBACpD,MAAM,OAAO,GAAG,GAAG,EAAE;oBACpB,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;oBACtD,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,EAAE,EAAE,CAAC;gBACN,CAAC,CAAC;gBACF,MAAM,MAAM,GAAG,CAAC,GAAU,EAAE,EAAE;oBAC7B,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;oBACtD,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,EAAE,CAAC,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC;gBACF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC7B,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;gBAChC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,gFAAgF;gBAC9F,MAAM,YAAY,GAAG,GAAG,EAAE;oBACzB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAChD,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC9B,CAAC,CAAC;gBACF,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;gBAE7C,MAAM,QAAQ,GAAG,GAAG,EAAE;oBACrB,OAAO,EAAE,CAAC;gBACX,CAAC,CAAC;gBACF,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;gBACnD,IAAI,IAAI,CAAC,UAAU,EAAE;oBACpB,OAAO,EAAE,CAAC;iBACV;YACF,CAAC,CAAC,CAAC;YAEH,MAAM,eAAe;iBACnB,IAAI,CAAC,GAAG,EAAE;gBACV,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,CAAC,KAAK,CACX,4BAA4B;oBAC3B,IAAI,CAAC,MAAM;oBACX,IAAI;oBACJ,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK,EAAE,QAAQ,EAAE,CAAC,CACtC,CAAC;YACH,CAAC,CAAC,CAAC;SACJ;aAAM;YACN,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SAClB;IACF,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,MAAc;QACjC,yCAAyC;QACzC,yBAAyB;QACzB,8DAA8D;QAC9D,6CAA6C;QAC7C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,aAAa,GAAG,eAAe,CACnC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,MAAM,EAAE,EAAE,CACvC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC,CAC/C,EACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAClC;YACC,aAAa,EAAE,IAAI;YACnB,aAAa,EAAE,CAAC,GAAG,EAAE,EAAE;gBACtB,MAAM,CAAC,KAAK,CAAC,sBAAsB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YACpD,CAAC;SACD,CACD,CAAC;QAEF,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC,aAAa,CAAC;IAC3B,CAAC;IAED;;OAEG;IAEH,KAAK,CAAC,oBAAoB,CAAC,MAAc;QACxC,wDAAwD;QACxD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC;QACxC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC;QACjC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QAEtB,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAiB;YAC9C,UAAU,EAAE,IAAI;YAChB,KAAK,EAAE,GAAG,EAAE;gBACX,MAAM,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,kBAAkB,KAAK,MAAM,EAAE;oBACvC,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC7C,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;oBACpC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;iBAChC;YACF,CAAC;SACD,CAAC,CAAC;QAEH,IAAI,CACH,IAAI,CAAC,cAAc,EACnB,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,IAAI,CAAC,kBAAkB,CACvB,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;YACtB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;QAEH,gCAAgC;QAChC,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAEvD,IAAI,WAAW,IAAI,IAAI,EAAE;YACxB,gDAAgD;YAChD,MAAM,WAAW,CAAC,GAAG,EAAE,CAAC;SACxB;QACD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK;QACJ,IAAI,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO;SACP;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,0BAA0B;QAC1B,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,EAAE;YAChC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,kBAAkB,EAAE,KAAK,EAAE,CAAC;SACjC;QACD,yBAAyB;QACzB,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE;YAC/B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,iBAAiB,EAAE,KAAK,EAAE,CAAC;SAChC;QAED,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAE7B,8CAA8C;QAC9C,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;QACpC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;QAChC,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;IAChC,CAAC;CACD;AAuCD,MAAM,OAAgB,YAGrB,SAAQ,YAAoB;IA6ClB;IA1CH,MAAM,CAAS;IACf,SAAS,CAAS;IAClB,SAAS,CAAgB;IACzB,aAAa,CAAS;IACtB,IAAI,CAAmD;IAEvD,OAAO,CAAU;IAExB;;OAEG;IACI,KAAK,CAAuB;IAC5B,sBAAsB,CAA6B;IACnD,iBAAiB,CAA6B;IAC9C,MAAM,CAAS;IACtB;;OAEG;IACI,eAAe,CAAU;IAChC;;OAEG;IAEI,eAAe,CAAkB;IACjC,QAAQ,CAAU;IAClB,KAAK,CAAQ;IACb,WAAW,CAAW;IACtB,SAAS,CAAQ;IACjB,aAAa,CAAuB;IACpC,QAAQ,CAAkC,CAAC,wGAAwG;IACnJ,aAAa,CAAwB;IACpC,qBAAqB,CAAuB;IACnC,iBAAiB,CAAU;IAC3B,kBAAkB,CAAU;IACrC,QAAQ,CAAM;IACd,cAAc,CAAM;IACpB,OAAO,CAAM;IACb,YAAY,CAAS;IACrB,wBAAwB,CAA2B;IACnD,WAAW,CAAgB;IAEnC,YACU,UAAkC,EAC3C,WAAqB,EACrB,OAA6B;QAE7B,KAAK,EAAE,CAAC;QAJC,eAAU,GAAV,UAAU,CAAwB;QAK3C,MAAM,EACL,eAAe,GAAG,KAAK,EACvB,QAAQ,GAAG,KAAK,EAChB,4BAA4B,GAAG,EAAE,EACjC,YAAY,GAAG,EAAE,GAAG,IAAI,EACxB,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,GAAG,WAAW,EAC7B,iBAAiB,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,GACtC,GAAG,OAAO,IAAI,EAAE,CAAC;QAElB,MAAM,OAAO,GAAG,oBAAoB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC7C,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,WAAW,EAAE,4BAA4B,EAAE,CAAC,CAAC;QACtE,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAE,CAAC;QACxC,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;QACnC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,wBAAwB,GAAG,iBAAiB,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAC;YAC5B,GAAG,EAAE,iBAAiB,CAAC,UAAU,IAAI,EAAE,GAAG,IAAI;YAC9C,GAAG,EAAE,GAAG;SACR,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACV,IAAI,IAAI,CAAC,OAAO,EAAE;YACjB,OAAO;SACP;QAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAEzB,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC;YAC9B,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1C,YAAY,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;SAChD,CAAC,CAAC;QAEH,kCAAkC;QAClC,0DAA0D;QAC1D,IAAI,CAAC,qBAAqB,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CACnC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAC7D,CACD,CAAC;QAEF,mBAAmB;QACnB,+BAA+B;QAC/B,MAAM,OAAO,CAAC,GAAG,CAChB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CACnC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,iBAAiB,EAAE;YACpE,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC3C,CAAC,CACF,CACD,CAAC;QAEF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,kLAAkL;QAClL,MAAM,iBAAiB,GAA8B,IAAI,GAAG,EAAE,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,cAAc,EAAE,CAAC;QACvE,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE;YAC/B,IAAI,GAAG,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC5D,IAAI,CAAC,GAAG,EAAE;gBACT,GAAG,GAAG,EAAE,CAAC;gBACT,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;aACvD;YACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACf;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,iBAAiB,EAAE;YAC7C,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,oDAAoD;YACvE,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE;gBACpB,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE;oBAC9B,kDAAkD;oBAClD,IAAI,GAAG,CAAC,CAAC,CAAC,qCAAqC;oBAC/C,MAAM;iBACN;aACD;YAED,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;SACxD;QAED,MAAM,OAAO,GAAG,KAAK,IAAI,EAAE;YAC1B,kEAAkE;YAClE,MAAM,IAAI,CAAC,cAAc,CAAC;YAC1B,MAAM,QAAQ,GAAmB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC3B,QAAQ,CAAC,IAAI,CACZ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC3B,IAAI,CAAC,YAAY,YAAY,EAAE;wBAC9B,SAAS;qBACT;yBAAM;wBACN,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;qBAChB;gBACF,CAAC,CAAC,CACF,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,uFAAuF;YACpH,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;iBACzC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBACZ,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC1B,CAAC,CAAC;iBACD,OAAO,CAAC,GAAG,EAAE;gBACb,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;oBAClB,OAAO;iBACP;gBACD,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QACF,OAAO,EAAE,CAAC;IACX,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACT,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,OAAO;SACP;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,MAAM,IAAI,CAAC,cAAc,CAAC;QAE1B,MAAM,OAAO,CAAC,GAAG,CAChB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;QAEF,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACzB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE;YAC9C,WAAW,CAAC,KAAK,EAAE,CAAC;SACpB;QAED,mCAAmC;QACnC,IAAI,IAAI,CAAC,qBAAqB,IAAI,IAAI,EAAE;YACvC,IAAI,CAAC,qBAAqB,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CACtC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CACxC,CAAC;SACF;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IAED,SAAS;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED;;OAEG;IAEO,KAAK,CAAC,iBAAiB,CAAC,IAAwB;QACzD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE;YACtB,OAAO;SACP;QAED,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QACpC,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE;YACjC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAC;YACtD,OAAO;SACP;QAED,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CACxB,MAAM,EACN,SAAS,EACT,MAAM,CAAC,IAAI,CAAC,QAAQ,EACpB,UAAU,CAAC,EAAE,CACb,CAAC;QACF,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YAC/D,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,eAAe,CAC3B,MAAc,EACd,IAAgB,EAChB,YAAsB;QAEtB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE;YACrD,OAAO;SACP;QACD,IAAI;YACH,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YAEvC,KAAK,MAAM,eAAe,IAAI,IAAI,CAAC,OAAO,EAAE;gBAC3C,IACC,eAAe,CAAC,IAAI,CAAC,QAAQ;oBAC7B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC;oBACxD,eAAe,CAAC,IAAI,CAAC,SAAS,KAAK,UAAU,EAC5C;oBACD,OAAO;iBACP;aACD;YAED,0EAA0E;YAC1E,+GAA+G;YAC/G,kFAAkF;YAElF,IAAI,MAAM,GAAW,SAAgB,CAAC,CAAC,aAAa;YACpD,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAgB,SAAgB,CAAC;YACzC,OAAO,KAAK,IAAI,CAAC,EAAE;gBAClB,KAAK,EAAE,CAAC;gBACR,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;oBAClB,OAAO;iBACP;gBAED,IAAI;oBACH,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAChD,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE;wBACjC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAC;wBACtD,OAAO;qBACP;oBACD,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,QAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa;oBACnF,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;oBAExC,8BAA8B;oBAC9B;;;;;;;;;;;;;wBAaI;iBACJ;gBAAC,OAAO,KAAU,EAAE;oBACpB,IAAI,KAAK,CAAC,IAAI,KAAK,0BAA0B,EAAE;wBAC9C,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;wBACjB,SAAS,CAAC,QAAQ;qBAClB;oBAED,IACC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM;wBAC3B,KAAK,EAAE,OAAO,KAAK,sBAAsB;wBACzC,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAChC;wBACD,OAAO,CAAC,eAAe;qBACvB;oBAED,MAAM,KAAK,CAAC;iBACZ;gBACD,MAAM;aACN;YACD,IAAI,CAAC,MAAM,EAAE;gBACZ,OAAO;aACP;YAED,IAAI,YAAY,EAAE;gBACjB,OAAO,CAAC,uHAAuH;aAC/H;YAED,4CAA4C;YAC5C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,OAAO,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAmB,EAAE,CAAC;YAEpC,2BAA2B,CAAC;gBAC3B,IAAI,CAAC,kBAAkB,CACtB,IAAI,CAAC,SAAS,EACd,OAAO,EACP,MAAM,CAAC,gBAAgB,CACvB,CAAC;gBAEF,uBAAuB;gBACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAE/B,YAAY;gBACZ,QAAQ,CAAC,IAAI,CACZ,IAAI,CAAC,cAAc,CAClB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,KAAK,CAAC;oBACf,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc;yBACxC,YAAY,EAAE;yBACd,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;iBAC1B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAClB,CAAC,IAAI,CAAC,CACN,CACD,CAAC;gBACF,6FAA6F;gBAC7F,+CAA+C;gBAC/C,QAAQ,CAAC,IAAI,CACZ,IAAI,CAAC,cAAc,CAClB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAClD,CAAC,IAAI,CAAC,CACN,CACD,CAAC;gBAEF,oBAAoB;gBACpB,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;oBAC7C,IAAI,MAAM,KAAK,WAAW,EAAE;wBAC3B,4DAA4D;wBAC5D,SAAS;qBACT;oBACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;wBAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;4BAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;yBACnB;wBAED,QAAQ,CAAC,IAAI,CACZ,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAC1D,CAAC;qBACF;iBACD;aACD;YACD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7C,OAAO,QAAQ,CAAC;SAChB;QAAC,OAAO,GAAQ,EAAE;YAClB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;SAClB;IACF,CAAC;IAEO,kBAAkB,CACzB,IAAmB,EACnB,EAAiB,EACjB,OAAe;QAEf,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnD,IAAI,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,EAAE;gBAC1C,IAAI,CAAC,eAAe,CAAC,GAAI,CAAC,CAAC;aAC3B;SACD;IACF,CAAC;IAED,qBAAqB,CAAC,IAAmB,EAAE,EAAiB;QAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE;YACT,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;SAC3B;aAAM;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;YACrE,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;gBACtD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,EAAE;oBAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAI,CAAC,CAAC;iBAC7B;aACD;SACD;IACF,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,kBAAkB,CAAC,MAAc,EAAE,IAAiB;QACnE,8DAA8D;QAC9D,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB;aACnD,iBAAiB,EAAE;aACnB,GAAG,CAAC,MAAM,CAAC,CAAC;QACd,IACC,IAAI,EAAE,EAAE;YACR,WAAW;YACX,WAAW,CAAC,MAAM,GAAG,CAAC;YACtB,CAAC,IAAI,CAAC,UAAU,CAAC,iBAAiB;iBAChC,iBAAiB,EAAE;iBACnB,GAAG,CAAC,MAAM,CAAC;gBACZ,EAAE,IAAI,CACL,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CACvB,CAAC,kEAAkE,EACpE;YACD,OAAO;SACP;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;YACpC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC1B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAEpD,iBAAiB;YACjB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzD,IAAI,YAAY,EAAE;gBACjB,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;gBAC3B,MAAM,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;gBAChE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;aACvC;YACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;SACjD;QAED,MAAM,CAAC,KAAK,CAAC,mBAAmB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,SAAwB;QAC9C,mBAAmB;QACnB,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CACxD,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,SAAwB;QAChD,mBAAmB;QACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAC,kBAAkB,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAC1D,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CACN,MAAc,EACd,SAAwB,EACxB,QAAgB,EAChB,MAAc;QAEd,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE/C,6CAA6C;QAC7C,IAAI,QAAQ,IAAI,IAAI,EAAE;YACrB,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;YACtB,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YACzB,OAAO,QAAQ,CAAC;SAChB;QAED,iCAAiC;QACjC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;QAErC,MAAM,WAAW,GAAgB,IAAI,WAAW,CAAC;YAChD,MAAM;YACN,SAAS;YACT,QAAQ;YACR,MAAM;SACN,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;QAC3C,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE;YACxE,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;QACH,OAAO,WAAW,CAAC;IACpB,CAAC;IAED;;OAEG;IACO,WAAW,CAAC,SAAwB;QAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEzC,IAAI,WAAW,IAAI,IAAI,EAAE;YACxB,OAAO;SACP;QAED,qBAAqB;QACrB,WAAW,CAAC,KAAK,EAAE,CAAC;QAEpB,sBAAsB;QACtB,MAAM,CAAC,KAAK,CAAC,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,kBAAkB;IAElB;;OAEG;IACH,KAAK,CAAC,eAAe,CACpB,MAAc,EACd,MAAqC,EACrC,WAAwB;QAExB,IAAI;YACH,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;gBACnC,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,MAAM,EAAE;oBAChC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACnC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;wBAC9B,+BAA+B;wBAE/B;;;;;;;;;;;;;;;;;;+BAkBI;wBAEJ,SAAS;qBACT;oBAED,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CACxD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAChB,CAAC;iBACF;YACF,CAAC,CAAC,CAAC;SACH;QAAC,OAAO,GAAQ,EAAE;YAClB,MAAM,CAAC,KAAK,CACX,sCAAsC;gBACrC,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE;gBAC7B,IAAI;gBACJ,GAAG,EAAE,OAAO,CACb,CAAC;YACF,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;SAC5C;IACF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACf,IAAY,EACZ,WAAwB,EACxB,OAAuB;QAEvB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YAC3B,MAAM,CAAC,KAAK,CAAC,4CAA4C,EAAE,IAAI,CAAC,CAAC;YACjE,OAAO,KAAK,CAAC;SACb;QAED,4DAA4D;QAE5D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,yCAAyC;YACzC,MAAM,IAAI,CAAC,KAAK;iBACd,GAAG,CAAC,KAAK,IAAI,EAAE;gBACf,IAAI;oBACH,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;iBACtD;gBAAC,OAAO,GAAQ,EAAE;oBAClB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;iBAClB;YACF,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;SACnC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CACnB,IAAY,EACZ,UAAuB,EACvB,GAAmB;QAEnB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACpB,OAAO;SACP;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC1D,OAAO;SACP;QAED,mDAAmD;QACnD,MAAM,OAAO,GAAwB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAE9D,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAC,SAAS,EAAE;YAC1B,MAAM,EAAE,OAAO;SACf,CAAC,CACF,CAAC;QAEF,IAAI,OAAO,YAAY,WAAW,EAAE;YACnC,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;SACpD;aAAM,IAAI,OAAO,YAAY,KAAK,EAAE;YACpC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;SAC9C;aAAM,IAAI,OAAO,YAAY,OAAO,EAAE;YACtC,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;SAChD;aAAM,IAAI,OAAO,YAAY,QAAQ,EAAE;YACvC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;SAC7C;aAAM;YACN,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;SAC/B;IACF,CAAC;IAED,KAAK,CAAC,aAAa,CAClB,IAAY,EACZ,UAAuB,EACvB,OAAoB;QAEpB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC;YACzC,MAAM,OAAO,GACZ,CAAC,QAAQ,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/D,IAAI,QAAQ,IAAI,OAAO,EAAE;gBACxB,IACC,IAAI,CAAC,eAAe,KAAK,WAAW;oBACpC,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,KAAK,WAAW,CAAC,CAAC,EAC5D;oBACD,0GAA0G;oBAC1G,MAAM,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;oBACpE,OAAO,KAAK,CAAC;iBACb;gBAED,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAC,MAAM,EAAE;oBACvB,MAAM,EAAE,OAAO;iBACf,CAAC,CACF,CAAC;aACF;YACD,IAAI,OAAO,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE;gBACvC,qEAAqE;gBACrE,OAAO,IAAI,CAAC;aACZ;SACD;QAED,UAAU;QACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAY,EAAE,UAAuB,EAAE,OAAc;QAClE,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE;YACnC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,CAAC,GACN,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,MAAM;gBACxC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,IAAI,CACV,uDAAuD,CAAC,eAAe,CAAC,gBACvE,CAAC,IAAI,CACN,EAAE,CACF,CAAC;YACF,OAAO,KAAK,CAAC;SACb;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE;YACZ,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;YAC7C,OAAO,KAAK,CAAC;SACb;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1D,IAAI,CAAC,kBAAkB,CACtB,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,EAClC,UAAU,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EACtC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CACpC,CAAC;SACF;QAED,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,CACrC,UAAU,CAAC,WAAW,IAAI,UAAU,CACpC,CAAC,CAAC,2CAA2C;QAE9C,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,iGAAiG;QAEhI,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE;YACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAClC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAEnD,MAAM,iBAAiB,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;QACpE,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QACpD,IAAI,aAAa,EAAE;YAClB,IAAI,aAAa,CAAC,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE;gBAC1D,MAAM,CAAC,GAAG,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;aACvC;SACD;aAAM;YACN,MAAM,CAAC,GAAG,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;SACvC;QAED,UAAU;QACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAY,EAAE,UAAuB,EAAE,OAAgB;QACtE,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE;YACnC,MAAM,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;YACpE,OAAO,KAAK,CAAC;SACb;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE;YACZ,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;YAC7C,OAAO,KAAK,CAAC;SACb;QAED,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,KAAK,EAAE;YAClB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;SAC7C;aAAM;YACN,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;YACtC;;;;;;;cAOE;YAEF,qDAAqD;YACrD,IAAI,CAAC,qBAAqB,CACzB,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,EAClC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CACpD,CAAC;YAEF,MAAM,YAAY,GAAkB,EAAE,CAAC;YACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE;gBACzC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;oBAC/B,SAAS;iBACT;gBACD,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC1B;YACD,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,iGAAiG;YAEhI,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,MAAM,EAAE;gBACX,MAAM,iBAAiB,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;gBACpE,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;aACjC;YAED,UAAU;YACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;SACvC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,IAAY,EAAE,UAAuB,EAAE,OAAiB;QACpE,IAAI,OAAO,YAAY,IAAI,EAAE;YAC5B,oBAAoB;YACpB,MAAM,IAAI,CAAC,cAAc,CACxB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAC3B,CAAC,UAAU,CAAC,CACZ,CAAC;SACF;aAAM,IAAI,OAAO,YAAY,IAAI,EAAE;YACnC,+DAA+D;YAC/D,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;SAC9B;aAAM;YACN,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;SAC/B;IACF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAmB;QAC7B,OAAO,IAAI,OAAO,CAAqB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1D,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC/B,MAAM,CAAC,IAAI,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAC5C,CAAC,EAAE,KAAK,CAAC,CAAC;YACV,MAAM,QAAQ,GAAG,GAAG,EAAE;gBACrB,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;gBACxB,YAAY,CAAC,OAAO,CAAC,CAAC;gBAEtB,0EAA0E;gBAC1E,MAAM,OAAO,GAAG,GAAG,GAAG,KAAK,CAAC;gBAC5B,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC;gBAC7B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACnE,OAAO,CAAC,SAAS,CAAC,CAAC;YACpB,CAAC,CAAC;YACF,MAAM,CAAC,OAAO,GAAG;gBAChB,OAAO,EAAE,QAAQ;gBACjB,KAAK,EAAE,GAAG,EAAE;oBACX,YAAY,CAAC,OAAO,CAAC,CAAC;oBACtB,OAAO,CAAC,SAAS,CAAC,CAAC;gBACpB,CAAC;aACD,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAChE,CAAC,GAAG,EAAE,EAAE;gBACP,YAAY,CAAC,OAAO,CAAC,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC;YACb,CAAC,CACD,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,EAAU;QACpB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CACZ,IAAiC,EACjC,OAAoE;QAEpE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;SAC/B;QAED,0CAA0C;QAC1C,IAAI,QAAkB,CAAC;QACvB,IAAI,OAAO,EAAE,EAAE,EAAE;YAChB,IAAI,OAAO,CAAC,EAAE,YAAY,GAAG,EAAE;gBAC9B,QAAQ,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;aACtC;iBAAM;gBACN,QAAQ,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;aACxC;YAED,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE;gBAC5B,QAAQ,CAAC,CAAC,EAAE,CAAC;oBACZ,EAAE,YAAY,aAAa;wBAC1B,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE;wBACf,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ;4BACxB,CAAC,CAAC,EAAE;4BACJ,CAAC,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;aAC1C;SACD;aAAM;YACN,QAAQ,GAAG,EAAE,CAAC;SACd;QACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC;YAC/B,IAAI,EAAE,IAAI,YAAY,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI;YAC7D,EAAE,EAAE,QAAQ;SACZ,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,eAAe,KAAK,WAAW,EAAE;YACzC,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9B;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClB,KAAK,CAAC,aAAa,CAClB,IAAI,WAAW,CAAC,MAAM,EAAE;gBACvB,MAAM,EAAE,OAAO;aACf,CAAC,CACF,CAAC;SACF;QAED,8BAA8B;QAC9B,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QACtE,OAAO,OAAO,CAAC,EAAE,CAAC;IACnB,CAAC;IAEM,KAAK,CAAC,KAAK,CAAC,IAAiB;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,OAAO;SACP;QAED,8BAA8B;QAC9B,MAAM,IAAI,CAAC,cAAc,CACxB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,KAAK,CAAC;YACf,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc;iBACxC,YAAY,EAAE;iBACd,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC1B,IAAI;SACJ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAC7B,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,YAAY,CACxB,IAAY,EACZ,OAAgB,EAChB,EAAyC;QAEzC,IAAI,IAAI,CAAC,eAAe,EAAE;YACzB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;SACpD;aAAM;YACN,MAAM,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;SACnE;IACF,CAAC;IACM,KAAK,CAAC,cAAc,CAC1B,IAAY,EACZ,OAAgB,EAChB,EAAyC,EACzC,OAAiB;QAEjB,IAAI,OAAO,YAAY,WAAW,IAAI,CAAC,EAAE,EAAE;YAC1C,2DAA2D;YAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;YAE9C,iBAAiB;YACjB,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,MAAM,eAAe,GAAa,EAAE,CAAC;gBACrC,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE;oBAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB;yBACpC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACrB,EAAE,QAAQ,EAAE,CAAC;oBACd,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,IAAI,OAAO,KAAK,EAAE,EAAE;wBAChD,SAAS,CAAC,gCAAgC;qBAC1C;oBAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACxC,IAAI,YAAY,EAAE;wBACjB,qDAAqD;wBACrD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACjC,IAAI,CAAC,MAAM,EAAE;4BACZ,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;yBACxB;6BAAM;4BACN,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;yBAChB;wBACD,SAAS;qBACT;yBAAM;wBACN,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACnD,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;wBAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,EAAE;4BACxD,KAAK,EAAE,iCAAiC;yBACxC,CAAC,CAAC;wBAEH,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;4BAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;4BACtC,IAAI,CAAC,MAAM,EAAE;gCACZ,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gCAC7B,IACC,IAAI,CAAC,wBAAwB,CAAC,QAAQ;oCACtC,IAAI,CAAC,MAAM,IAAI,CAAC,EACf;oCACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wCACjD,MAAM,CAAC,KAAK,CACX,uCAAuC,GAAG,CAAC,CAAC,OAAO,CACnD,CAAC;oCACH,CAAC,CAAC,CAAC;iCACH;gCACD,SAAS;6BACT;iCAAM;gCACN,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gCAChB,SAAS;6BACT;yBACD;6BAAM;4BACN,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;yBACzB;qBACD;oBAED,gDAAgD;oBAChD,SAAS,CAAC,KAAK,EAAE,CAAC;oBAClB,MAAM;iBACN;gBAED,cAAc;gBACd,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;oBACjC,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE;wBACvB,KAAK,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,SAAS,EAAE;4BAClD,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC;4BAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;4BAClC,IAAI,CAAC,QAAQ,EAAE;gCACd,2DAA2D;gCAC3D,IAAI,CAAC,OAAO,EAAE;oCACb,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;iCAC1C;gCACD,QAAQ,GAAG,IAAI,CAAC;6BAChB;4BAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;4BACzC,MAAM,MAAO,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;yBAClC;wBACD,OAAO,CAAC,2EAA2E;qBACnF;oBACD,OAAO;iBACP;gBAED,+CAA+C;aAC/C;SACD;QAED,qEAAqE;QACrE,MAAM,KAAK,GAAyC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC;QACrE,IACC,KAAK,IAAI,IAAI;YACb,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;YAC5C,CAAC,KAAK,YAAY,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,EACzC;YACD,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACxC,OAAO;SACP;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE;YACpC,MAAM,EAAE,GAAG,MAAqB,CAAC;YACjC,IAAI,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;gBAC3B,SAAS;aACT;YAED,IAAI,CAAC,QAAQ,EAAE;gBACd,QAAQ,GAAG,IAAI,CAAC;gBAChB,IAAI,CAAC,OAAO,EAAE;oBACb,2DAA2D;oBAC3D,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;iBAC1B;aACD;YACD,MAAM,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;SAC7B;QACD,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;SAC9D;IACF,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,IAAc;QACxC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,OAAO;SACP;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YAC3B,OAAO,CAAC,4DAA4D;SACpE;QAED,iCAAiC;QACjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI;gBACH,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC9B,MAAM,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,cAAc,CACrD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;oBACF,OAAO;iBACP;aACD;YAAC,OAAO,KAAK,EAAE;gBACf,+BAA+B;aAC/B;SACD;QAED,kEAAkE;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,UAAU,GAAG,MAAM,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAsB,CAAC;YACxE,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC9B,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC3C,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;wBACxB,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;4BACxB,OAAO,CAAC,CAAC;yBACT;wBACD,OAAO,CAAC,CAAC,CAAC;qBACV;oBACD,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;wBACvB,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;4BACvB,OAAO,CAAC,CAAC;yBACT;wBACD,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;4BACxB,OAAO,CAAC,CAAC;yBACT;wBACD,OAAO,CAAC,CAAC,CAAC;qBACV;oBACD,OAAO,CAAC,CAAC;gBACV,CAAC,CAAC,CAAC;gBAEH,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE;oBACnC,MAAM,cAAc,GAAG,SAAS,CAC/B,IAAI,GAAG,0BAA0B,GAAG,QAAQ,CAAC,QAAQ,EAAE,CACvD,CAAC;oBACF,IAAI;wBACH,MAAM,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,cAAc,CACrD,cAAc,CACd,CAAC;wBACF,OAAO;qBACP;oBAAC,OAAO,KAAU,EAAE;wBACpB,MAAM,CAAC,KAAK,CACX,iCAAiC;4BAChC,cAAc,CAAC,QAAQ,EAAE;4BACzB,IAAI;4BACJ,KAAK,EAAE,OAAO,CACf,CAAC;qBACF;iBACD;aACD;SACD;IACF,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAA4B;QACzC,MAAM,IAAI,GAAG,CACZ,IAAI,YAAY,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CACnE,CAAC,QAAQ,EAAE,CAAC;QACb,IAAI;YACH,MAAM,OAAO,CAAC,GAAG,EAAE;gBAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBAC1B,OAAO,KAAK,CAAC;iBACb;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE;oBACnD,OAAO,KAAK,CAAC;iBACb;gBAED,OAAO,IAAI,CAAC;YACb,CAAC,CAAC,CAAC;SACH;QAAC,OAAO,KAAK,EAAE;YACf,MAAM,IAAI,KAAK,CACd,YAAY;gBACX,IAAI;gBACJ,qCAAqC;gBACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBACpB,iBAAiB;gBACjB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAC9C,CAAC;SACF;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACrC,IAAI;YACH,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC;SAC5D;QAAC,OAAO,KAAK,EAAE;YACf,MAAM,IAAI,KAAK,CACd,YAAY;gBACX,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE;gBAC3B,wBAAwB;gBACxB,MAAM,CAAC,UAAU;gBACjB,aAAa;gBACb,MAAM,CAAC,UAAU,CAClB,CAAC;SACF;IACF,CAAC;CACD;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,KAAK,EAChC,GAAG,IAGA,EACF,EAAE;IACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACZ,SAAS;aACT;YACD,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;SACtC;KACD;AACF,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export declare const logger: import("pino").Logger<import("pino").LoggerOptions | import("pino").DestinationStream>;
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"logger.js","sourceRoot":"","sources":["../../src/logger.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAClD,MAAM,CAAC,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC"}
|
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
import { PublicSignKey } from "@peerbit/crypto";
|
|
2
|
+
export declare class Frequency {
|
|
3
|
+
private interval;
|
|
4
|
+
private lastFrequency;
|
|
5
|
+
private events;
|
|
6
|
+
private intervalTime;
|
|
7
|
+
constructor(properties?: {
|
|
8
|
+
intervalTime: any;
|
|
9
|
+
});
|
|
10
|
+
count(event: number): void;
|
|
11
|
+
close(): void;
|
|
12
|
+
get frequency(): number;
|
|
13
|
+
}
|
|
14
|
+
export declare class RouteFrequency {
|
|
15
|
+
private interval;
|
|
16
|
+
private lastFrequency;
|
|
17
|
+
private events;
|
|
18
|
+
private intervalTime;
|
|
19
|
+
constructor(properties?: {
|
|
20
|
+
intervalTime: any;
|
|
21
|
+
});
|
|
22
|
+
start(): void;
|
|
23
|
+
increment(to: string, bytes: Uint8Array): void;
|
|
24
|
+
close(): void;
|
|
25
|
+
getFrequency(to: PublicSignKey): number | undefined;
|
|
26
|
+
}
|
|
@@ -0,0 +1,61 @@
|
|
|
1
|
+
export class Frequency {
|
|
2
|
+
interval;
|
|
3
|
+
lastFrequency;
|
|
4
|
+
events = 0;
|
|
5
|
+
intervalTime;
|
|
6
|
+
constructor(properties = { intervalTime: 10 * 1000 }) {
|
|
7
|
+
this.intervalTime = properties.intervalTime;
|
|
8
|
+
this.interval = setInterval(() => {
|
|
9
|
+
this.lastFrequency = this.events / this.intervalTime;
|
|
10
|
+
this.events = 0;
|
|
11
|
+
}, properties.intervalTime);
|
|
12
|
+
}
|
|
13
|
+
count(event) {
|
|
14
|
+
this.events += event;
|
|
15
|
+
}
|
|
16
|
+
close() {
|
|
17
|
+
clearInterval(this.interval);
|
|
18
|
+
this.events = 0;
|
|
19
|
+
}
|
|
20
|
+
get frequency() {
|
|
21
|
+
return this.lastFrequency;
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
export class RouteFrequency {
|
|
25
|
+
interval;
|
|
26
|
+
lastFrequency;
|
|
27
|
+
events;
|
|
28
|
+
intervalTime;
|
|
29
|
+
constructor(properties = { intervalTime: 10 * 1000 }) {
|
|
30
|
+
this.intervalTime = properties.intervalTime;
|
|
31
|
+
this.events = new Map();
|
|
32
|
+
}
|
|
33
|
+
start() {
|
|
34
|
+
this.interval = setInterval(() => {
|
|
35
|
+
this.lastFrequency = this.events;
|
|
36
|
+
this.events = new Map();
|
|
37
|
+
}, this.intervalTime);
|
|
38
|
+
}
|
|
39
|
+
increment(to, bytes) {
|
|
40
|
+
let value = this.events.get(to);
|
|
41
|
+
if (value == null) {
|
|
42
|
+
value = 1;
|
|
43
|
+
this.events.set(to, bytes.length);
|
|
44
|
+
}
|
|
45
|
+
else {
|
|
46
|
+
this.events.set(to, value + bytes.length);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
close() {
|
|
50
|
+
clearInterval(this.interval);
|
|
51
|
+
this.events.clear();
|
|
52
|
+
}
|
|
53
|
+
getFrequency(to) {
|
|
54
|
+
const count = this.lastFrequency.get(to.hashcode());
|
|
55
|
+
if (count) {
|
|
56
|
+
return count / this.intervalTime;
|
|
57
|
+
}
|
|
58
|
+
return undefined;
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
//# sourceMappingURL=metrics.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"metrics.js","sourceRoot":"","sources":["../../src/metrics.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,SAAS;IACb,QAAQ,CAAiC;IACzC,aAAa,CAAS;IACtB,MAAM,GAAG,CAAC,CAAC;IACX,YAAY,CAAS;IAC7B,YAAY,aAA+B,EAAE,YAAY,EAAE,EAAE,GAAG,IAAI,EAAE;QACrE,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,YAAY,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC;YACrD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,CAAC,EAAE,UAAU,CAAC,YAAY,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,KAAa;QAClB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;IACtB,CAAC;IAED,KAAK;QACJ,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,SAAS;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC;IAC3B,CAAC;CACD;AAED,MAAM,OAAO,cAAc;IAClB,QAAQ,CAAiC;IACzC,aAAa,CAAsB;IACnC,MAAM,CAAsB;IAC5B,YAAY,CAAS;IAC7B,YAAY,aAA+B,EAAE,YAAY,EAAE,EAAE,GAAG,IAAI,EAAE;QACrE,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,YAAY,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACvB,CAAC;IAED,SAAS,CAAC,EAAU,EAAE,KAAiB;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,KAAK,IAAI,IAAI,EAAE;YAClB,KAAK,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;SAClC;aAAM;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;SAC1C;IACF,CAAC;IAED,KAAK;QACJ,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,YAAY,CAAC,EAAiB;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpD,IAAI,KAAK,EAAE;YACV,OAAO,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC;SACjC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;CACD"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export type PeerMap<T> = Map<string, T>;
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"peer-map.js","sourceRoot":"","sources":["../../src/peer-map.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import type { MultiUndirectedGraph } from "graphology";
|
|
2
|
+
import { dijkstra, unweighted } from "graphology-shortest-path";
|
|
3
|
+
interface EdgeData {
|
|
4
|
+
weight: number;
|
|
5
|
+
time: number;
|
|
6
|
+
}
|
|
7
|
+
export declare class Routes {
|
|
8
|
+
graph: MultiUndirectedGraph<any, EdgeData>;
|
|
9
|
+
private peerId;
|
|
10
|
+
constructor(peerId: string);
|
|
11
|
+
get linksCount(): number;
|
|
12
|
+
get nodeCount(): number;
|
|
13
|
+
/**
|
|
14
|
+
*
|
|
15
|
+
* @param from
|
|
16
|
+
* @param to
|
|
17
|
+
* @returns new nodes
|
|
18
|
+
*/
|
|
19
|
+
addLink(from: string, to: string, weight: number, origin?: string): string[];
|
|
20
|
+
/**
|
|
21
|
+
*
|
|
22
|
+
* @param from
|
|
23
|
+
* @param to
|
|
24
|
+
* @param origin
|
|
25
|
+
* @returns nodes that are no longer reachable from origin
|
|
26
|
+
*/
|
|
27
|
+
deleteLink(from: string, to: string, origin?: string): string[];
|
|
28
|
+
getLink(from: string, to: string): string | undefined;
|
|
29
|
+
getLinkData(from: string, to: string): EdgeData | undefined;
|
|
30
|
+
hasLink(from: string, to: string): boolean;
|
|
31
|
+
hasNode(node: string): boolean;
|
|
32
|
+
getPath(from: string, to: string, options?: {
|
|
33
|
+
unweighted?: boolean;
|
|
34
|
+
} | {
|
|
35
|
+
block?: string;
|
|
36
|
+
}): unweighted.ShortestPath | dijkstra.BidirectionalDijstraResult;
|
|
37
|
+
clear(): void;
|
|
38
|
+
}
|
|
39
|
+
export {};
|
|
@@ -0,0 +1,227 @@
|
|
|
1
|
+
import Graphs from "graphology";
|
|
2
|
+
import { dijkstra, unweighted } from "graphology-shortest-path";
|
|
3
|
+
import { logger } from "./logger.js";
|
|
4
|
+
export class Routes {
|
|
5
|
+
graph;
|
|
6
|
+
peerId;
|
|
7
|
+
constructor(peerId) {
|
|
8
|
+
this.peerId = peerId;
|
|
9
|
+
this.graph = new Graphs.UndirectedGraph();
|
|
10
|
+
}
|
|
11
|
+
get linksCount() {
|
|
12
|
+
return this.graph.edges().length;
|
|
13
|
+
}
|
|
14
|
+
get nodeCount() {
|
|
15
|
+
return this.graph.nodes().length;
|
|
16
|
+
}
|
|
17
|
+
/**
|
|
18
|
+
*
|
|
19
|
+
* @param from
|
|
20
|
+
* @param to
|
|
21
|
+
* @returns new nodes
|
|
22
|
+
*/
|
|
23
|
+
addLink(from, to, weight, origin = this.peerId) {
|
|
24
|
+
const linkExisted = this.hasLink(from, to);
|
|
25
|
+
const newReachableNodesFromOrigin = [];
|
|
26
|
+
if (!linkExisted) {
|
|
27
|
+
const currentTime = +new Date();
|
|
28
|
+
const fromWasReachable = origin == from ||
|
|
29
|
+
this.getPath(origin, from, { unweighted: true }).length;
|
|
30
|
+
const toWasReachable = origin === to || this.getPath(origin, to, { unweighted: true }).length;
|
|
31
|
+
const fromIsNowReachable = toWasReachable;
|
|
32
|
+
const toIsNowReachable = fromWasReachable;
|
|
33
|
+
const visited = new Set();
|
|
34
|
+
const newReachableNodes = [];
|
|
35
|
+
if (fromIsNowReachable) {
|
|
36
|
+
newReachableNodes.push(from);
|
|
37
|
+
}
|
|
38
|
+
if (toIsNowReachable) {
|
|
39
|
+
newReachableNodes.push(to);
|
|
40
|
+
}
|
|
41
|
+
if (fromWasReachable) {
|
|
42
|
+
visited.add(from);
|
|
43
|
+
}
|
|
44
|
+
if (toWasReachable) {
|
|
45
|
+
visited.add(to);
|
|
46
|
+
}
|
|
47
|
+
if (!this.graph.hasNode(from)) {
|
|
48
|
+
this.graph.addNode(from);
|
|
49
|
+
}
|
|
50
|
+
if (!this.graph.hasNode(to)) {
|
|
51
|
+
this.graph.addNode(to);
|
|
52
|
+
}
|
|
53
|
+
this.graph.addUndirectedEdge(from, to, { weight, time: currentTime });
|
|
54
|
+
for (const newReachableNode of newReachableNodes) {
|
|
55
|
+
// get all nodes from this and add them to the new reachable set of nodes one can access from origin
|
|
56
|
+
const stack = [newReachableNode]; // iterate from the not reachable node
|
|
57
|
+
while (stack.length > 0) {
|
|
58
|
+
const node = stack.shift();
|
|
59
|
+
if (!node) {
|
|
60
|
+
continue;
|
|
61
|
+
}
|
|
62
|
+
if (visited.has(node)) {
|
|
63
|
+
continue;
|
|
64
|
+
}
|
|
65
|
+
visited.add(node);
|
|
66
|
+
const neighbors = this.graph.neighbors(node);
|
|
67
|
+
for (const neighbor of neighbors) {
|
|
68
|
+
const edge = this.graph.undirectedEdge(node, neighbor);
|
|
69
|
+
if (!edge) {
|
|
70
|
+
logger.warn(`Missing edge between: ${node} - ${neighbor}`);
|
|
71
|
+
continue;
|
|
72
|
+
}
|
|
73
|
+
const attributes = this.graph.getEdgeAttributes(edge);
|
|
74
|
+
if (attributes.time > currentTime) {
|
|
75
|
+
continue; // a new link has been added while we are iterating, dont follow this path
|
|
76
|
+
}
|
|
77
|
+
if (visited.has(neighbor)) {
|
|
78
|
+
continue;
|
|
79
|
+
}
|
|
80
|
+
stack.push(neighbor);
|
|
81
|
+
}
|
|
82
|
+
newReachableNodesFromOrigin.push(node);
|
|
83
|
+
}
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
else {
|
|
87
|
+
// update weight
|
|
88
|
+
const edge = this.graph.undirectedEdge(from, to);
|
|
89
|
+
this.graph.setEdgeAttribute(edge, "weight", weight);
|
|
90
|
+
this.graph.setEdgeAttribute(edge, "time", +new Date());
|
|
91
|
+
}
|
|
92
|
+
return newReachableNodesFromOrigin;
|
|
93
|
+
}
|
|
94
|
+
/**
|
|
95
|
+
*
|
|
96
|
+
* @param from
|
|
97
|
+
* @param to
|
|
98
|
+
* @param origin
|
|
99
|
+
* @returns nodes that are no longer reachable from origin
|
|
100
|
+
*/
|
|
101
|
+
deleteLink(from, to, origin = this.peerId) {
|
|
102
|
+
const link = this.getLink(from, to);
|
|
103
|
+
if (link) {
|
|
104
|
+
const date = +new Date();
|
|
105
|
+
const fromWasReachable = origin == from ||
|
|
106
|
+
this.getPath(origin, from, { unweighted: true }).length;
|
|
107
|
+
const toWasReachable = origin === to || this.getPath(origin, to, { unweighted: true }).length;
|
|
108
|
+
this.graph.dropEdge(link);
|
|
109
|
+
const unreachableNodesFromOrigin = [];
|
|
110
|
+
if (fromWasReachable &&
|
|
111
|
+
origin !== from &&
|
|
112
|
+
this.getPath(origin, from, { unweighted: true }).length === 0) {
|
|
113
|
+
unreachableNodesFromOrigin.push(from);
|
|
114
|
+
}
|
|
115
|
+
if (toWasReachable &&
|
|
116
|
+
origin !== to &&
|
|
117
|
+
this.getPath(origin, to, { unweighted: true }).length === 0) {
|
|
118
|
+
unreachableNodesFromOrigin.push(to);
|
|
119
|
+
}
|
|
120
|
+
// remove subgraphs that are now disconnected from me
|
|
121
|
+
for (const disconnected of [...unreachableNodesFromOrigin]) {
|
|
122
|
+
const node = disconnected;
|
|
123
|
+
if (!this.graph.hasNode(node)) {
|
|
124
|
+
continue;
|
|
125
|
+
}
|
|
126
|
+
const stack = [disconnected];
|
|
127
|
+
const visited = new Set();
|
|
128
|
+
while (stack.length > 0) {
|
|
129
|
+
const node = stack.shift();
|
|
130
|
+
const nodeId = node;
|
|
131
|
+
if (!nodeId || !this.graph.hasNode(nodeId)) {
|
|
132
|
+
continue;
|
|
133
|
+
}
|
|
134
|
+
if (visited.has(nodeId)) {
|
|
135
|
+
continue;
|
|
136
|
+
}
|
|
137
|
+
visited.add(nodeId);
|
|
138
|
+
const neighbors = this.graph.neighbors(node);
|
|
139
|
+
for (const neighbor of neighbors) {
|
|
140
|
+
const edge = this.graph.undirectedEdge(node, neighbor);
|
|
141
|
+
if (!edge) {
|
|
142
|
+
logger.warn(`Missing edge between: ${node} - ${neighbor}`);
|
|
143
|
+
continue;
|
|
144
|
+
}
|
|
145
|
+
const attributes = this.graph.getEdgeAttributes(edge);
|
|
146
|
+
if (attributes.time > date) {
|
|
147
|
+
continue; // don't follow path because this is a new link that might provide some new connectivity
|
|
148
|
+
}
|
|
149
|
+
if (visited.has(neighbor)) {
|
|
150
|
+
continue;
|
|
151
|
+
}
|
|
152
|
+
stack.push(neighbor);
|
|
153
|
+
}
|
|
154
|
+
this.graph.dropNode(nodeId);
|
|
155
|
+
if (disconnected !== nodeId) {
|
|
156
|
+
unreachableNodesFromOrigin.push(nodeId.toString());
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
}
|
|
160
|
+
return unreachableNodesFromOrigin;
|
|
161
|
+
}
|
|
162
|
+
return [];
|
|
163
|
+
}
|
|
164
|
+
getLink(from, to) {
|
|
165
|
+
if (!this.graph.hasNode(from) || !this.graph.hasNode(to)) {
|
|
166
|
+
return undefined;
|
|
167
|
+
}
|
|
168
|
+
const edges = this.graph.edges(from, to);
|
|
169
|
+
if (edges.length > 1) {
|
|
170
|
+
throw new Error("Unexpected edge count: " + edges.length);
|
|
171
|
+
}
|
|
172
|
+
if (edges.length > 0) {
|
|
173
|
+
return edges[0];
|
|
174
|
+
}
|
|
175
|
+
return undefined;
|
|
176
|
+
}
|
|
177
|
+
getLinkData(from, to) {
|
|
178
|
+
const edgeId = this.getLink(from, to);
|
|
179
|
+
if (edgeId)
|
|
180
|
+
return this.graph.getEdgeAttributes(edgeId);
|
|
181
|
+
return undefined;
|
|
182
|
+
}
|
|
183
|
+
hasLink(from, to) {
|
|
184
|
+
return this.graph.hasEdge(from, to);
|
|
185
|
+
}
|
|
186
|
+
hasNode(node) {
|
|
187
|
+
return this.graph.hasNode(node);
|
|
188
|
+
}
|
|
189
|
+
getPath(from, to, options) {
|
|
190
|
+
try {
|
|
191
|
+
let getEdgeWeight = (edge) => this.graph.getEdgeAttribute(edge, "weight");
|
|
192
|
+
const blockId = options?.block;
|
|
193
|
+
if (blockId) {
|
|
194
|
+
const neighBourEdges = new Set(this.graph
|
|
195
|
+
.inboundNeighbors(blockId)
|
|
196
|
+
.map((x) => this.graph.edges(x, blockId))
|
|
197
|
+
.flat());
|
|
198
|
+
getEdgeWeight = (edge) => {
|
|
199
|
+
if (neighBourEdges.has(edge)) {
|
|
200
|
+
return Number.MAX_SAFE_INTEGER;
|
|
201
|
+
}
|
|
202
|
+
return this.graph.getEdgeAttribute(edge, "weight");
|
|
203
|
+
};
|
|
204
|
+
}
|
|
205
|
+
// TODO catching for network changes and resuse last result
|
|
206
|
+
const path = (options?.unweighted
|
|
207
|
+
? unweighted.bidirectional(this.graph, from, to)
|
|
208
|
+
: dijkstra.bidirectional(this.graph, from, to, getEdgeWeight)) || [];
|
|
209
|
+
if (path?.length > 0 && path[0] !== from) {
|
|
210
|
+
path.reverse();
|
|
211
|
+
}
|
|
212
|
+
if (blockId) {
|
|
213
|
+
if (path.includes(blockId)) {
|
|
214
|
+
return []; // Path does not exist, as we go through a blocked node with inifite weight
|
|
215
|
+
}
|
|
216
|
+
}
|
|
217
|
+
return path; // TODO fix types
|
|
218
|
+
}
|
|
219
|
+
catch (error) {
|
|
220
|
+
return [];
|
|
221
|
+
}
|
|
222
|
+
}
|
|
223
|
+
clear() {
|
|
224
|
+
this.graph.clear();
|
|
225
|
+
}
|
|
226
|
+
}
|
|
227
|
+
//# sourceMappingURL=routes.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"routes.js","sourceRoot":"","sources":["../../src/routes.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,YAAY,CAAC;AAEhC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAChE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAOrC,MAAM,OAAO,MAAM;IAClB,KAAK,CAAsC;IACnC,MAAM,CAAS;IACvB,YAAY,MAAc;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAK,MAAc,CAAC,eAAe,EAAE,CAAC;IACpD,CAAC;IAED,IAAI,UAAU;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,IAAI,SAAS;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,OAAO,CACN,IAAY,EACZ,EAAU,EACV,MAAc,EACd,SAAiB,IAAI,CAAC,MAAM;QAE5B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC3C,MAAM,2BAA2B,GAAa,EAAE,CAAC;QACjD,IAAI,CAAC,WAAW,EAAE;YACjB,MAAM,WAAW,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YAChC,MAAM,gBAAgB,GACrB,MAAM,IAAI,IAAI;gBACd,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YACzD,MAAM,cAAc,GACnB,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YACxE,MAAM,kBAAkB,GAAG,cAAc,CAAC;YAC1C,MAAM,gBAAgB,GAAG,gBAAgB,CAAC;YAE1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;YAC3C,MAAM,iBAAiB,GAAa,EAAE,CAAC;YACvC,IAAI,kBAAkB,EAAE;gBACvB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;YACD,IAAI,gBAAgB,EAAE;gBACrB,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC3B;YACD,IAAI,gBAAgB,EAAE;gBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAClB;YACD,IAAI,cAAc,EAAE;gBACnB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAChB;YAED,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aACzB;YACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aACvB;YAED,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;YAEtE,KAAK,MAAM,gBAAgB,IAAI,iBAAiB,EAAE;gBACjD,oGAAoG;gBAEpG,MAAM,KAAK,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,sCAAsC;gBACxE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;oBAC3B,IAAI,CAAC,IAAI,EAAE;wBACV,SAAS;qBACT;oBACD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;wBACtB,SAAS;qBACT;oBAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAClB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAC7C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;wBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;wBACvD,IAAI,CAAC,IAAI,EAAE;4BACV,MAAM,CAAC,IAAI,CAAC,yBAAyB,IAAI,MAAM,QAAQ,EAAE,CAAC,CAAC;4BAC3D,SAAS;yBACT;wBAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;wBACtD,IAAI,UAAU,CAAC,IAAI,GAAG,WAAW,EAAE;4BAClC,SAAS,CAAC,0EAA0E;yBACpF;wBAED,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;4BAC1B,SAAS;yBACT;wBAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;qBACrB;oBACD,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBACvC;aACD;SACD;aAAM;YACN,gBAAgB;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;SACvD;QAED,OAAO,2BAA2B,CAAC;IACpC,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,IAAY,EAAE,EAAU,EAAE,SAAiB,IAAI,CAAC,MAAM;QAChE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE;YACT,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,gBAAgB,GACrB,MAAM,IAAI,IAAI;gBACd,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YACzD,MAAM,cAAc,GACnB,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YACxE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAE1B,MAAM,0BAA0B,GAAa,EAAE,CAAC;YAChD,IACC,gBAAgB;gBAChB,MAAM,KAAK,IAAI;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,EAC5D;gBACD,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtC;YACD,IACC,cAAc;gBACd,MAAM,KAAK,EAAE;gBACb,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,EAC1D;gBACD,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACpC;YAED,qDAAqD;YACrD,KAAK,MAAM,YAAY,IAAI,CAAC,GAAG,0BAA0B,CAAC,EAAE;gBAC3D,MAAM,IAAI,GAAG,YAAY,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC9B,SAAS;iBACT;gBAED,MAAM,KAAK,GAAG,CAAC,YAAY,CAAC,CAAC;gBAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;gBAC3C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC;oBACpB,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;wBAC3C,SAAS;qBACT;oBACD,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;wBACxB,SAAS;qBACT;oBAED,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAE7C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;wBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;wBACvD,IAAI,CAAC,IAAI,EAAE;4BACV,MAAM,CAAC,IAAI,CAAC,yBAAyB,IAAI,MAAM,QAAQ,EAAE,CAAC,CAAC;4BAC3D,SAAS;yBACT;wBACD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;wBACtD,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,EAAE;4BAC3B,SAAS,CAAC,wFAAwF;yBAClG;wBAED,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;4BAC1B,SAAS;yBACT;wBAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;qBACrB;oBACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAC5B,IAAI,YAAY,KAAK,MAAM,EAAE;wBAC5B,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;qBACnD;iBACD;aACD;YACD,OAAO,0BAA0B,CAAC;SAClC;QACD,OAAO,EAAE,CAAC;IACX,CAAC;IAED,OAAO,CAAC,IAAY,EAAE,EAAU;QAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACzD,OAAO,SAAS,CAAC;SACjB;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;SAC1D;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,EAAU;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACxD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,IAAY,EAAE,EAAU;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,IAAY;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,CACN,IAAY,EACZ,EAAU,EACV,OAAuD;QAEvD,IAAI;YACH,IAAI,aAAa,GAEwB,CAAC,IAAI,EAAE,EAAE,CACjD,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAI,OAA8B,EAAE,KAAK,CAAC;YACvD,IAAI,OAAO,EAAE;gBACZ,MAAM,cAAc,GAAG,IAAI,GAAG,CAC7B,IAAI,CAAC,KAAK;qBACR,gBAAgB,CAAC,OAAO,CAAC;qBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;qBACxC,IAAI,EAAE,CACR,CAAC;gBACF,aAAa,GAAG,CAAC,IAAI,EAAE,EAAE;oBACxB,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;wBAC7B,OAAO,MAAM,CAAC,gBAAgB,CAAC;qBAC/B;oBACD,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACpD,CAAC,CAAC;aACF;YAED,2DAA2D;YAC3D,MAAM,IAAI,GACT,CAAE,OAAoC,EAAE,UAAU;gBACjD,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;gBAChD,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;YACvE,IAAI,IAAI,EAAE,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;gBACzC,IAAI,CAAC,OAAO,EAAE,CAAC;aACf;YAED,IAAI,OAAO,EAAE;gBACZ,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;oBAC3B,OAAO,EAAE,CAAC,CAAC,2EAA2E;iBACtF;aACD;YAED,OAAO,IAAW,CAAC,CAAC,iBAAiB;SACrC;QAAC,OAAO,KAAK,EAAE;YACf,OAAO,EAAE,CAAC;SACV;IACF,CAAC;IACD,KAAK;QACJ,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;CACD"}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
import { topologySymbol as symbol } from "@libp2p/interface-registrar";
|
|
2
|
+
import type { PeerId } from "@libp2p/interface-peer-id";
|
|
3
|
+
import type { Topology, TopologyInit, onConnectHandler, onDisconnectHandler, Registrar } from "@libp2p/interface-registrar";
|
|
4
|
+
import type { Connection } from "@libp2p/interface-connection";
|
|
5
|
+
export declare class TopologyImpl implements Topology {
|
|
6
|
+
min: number;
|
|
7
|
+
max: number;
|
|
8
|
+
/**
|
|
9
|
+
* Set of peers that support the protocol
|
|
10
|
+
*/
|
|
11
|
+
peers: Set<string>;
|
|
12
|
+
onConnect: onConnectHandler;
|
|
13
|
+
onDisconnect: onDisconnectHandler;
|
|
14
|
+
protected registrar: Registrar | undefined;
|
|
15
|
+
constructor(init: TopologyInit);
|
|
16
|
+
get [Symbol.toStringTag](): string;
|
|
17
|
+
get [symbol](): boolean;
|
|
18
|
+
setRegistrar(registrar: Registrar): Promise<void>;
|
|
19
|
+
/**
|
|
20
|
+
* Notify about peer disconnected event
|
|
21
|
+
*/
|
|
22
|
+
disconnect(peerId: PeerId, conn: Connection): void;
|
|
23
|
+
}
|
|
24
|
+
export declare function createTopology(init: TopologyInit): Topology;
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import { topologySymbol as symbol } from "@libp2p/interface-registrar";
|
|
2
|
+
const noop = () => undefined;
|
|
3
|
+
export class TopologyImpl {
|
|
4
|
+
min;
|
|
5
|
+
max;
|
|
6
|
+
/**
|
|
7
|
+
* Set of peers that support the protocol
|
|
8
|
+
*/
|
|
9
|
+
peers;
|
|
10
|
+
onConnect;
|
|
11
|
+
onDisconnect;
|
|
12
|
+
registrar;
|
|
13
|
+
constructor(init) {
|
|
14
|
+
this.min = init.min ?? 0;
|
|
15
|
+
this.max = init.max ?? Infinity;
|
|
16
|
+
this.peers = new Set();
|
|
17
|
+
this.onConnect = init.onConnect ?? noop;
|
|
18
|
+
this.onDisconnect = init.onDisconnect ?? noop;
|
|
19
|
+
}
|
|
20
|
+
get [Symbol.toStringTag]() {
|
|
21
|
+
return symbol.toString();
|
|
22
|
+
}
|
|
23
|
+
get [symbol]() {
|
|
24
|
+
return true;
|
|
25
|
+
}
|
|
26
|
+
async setRegistrar(registrar) {
|
|
27
|
+
this.registrar = registrar;
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* Notify about peer disconnected event
|
|
31
|
+
*/
|
|
32
|
+
disconnect(peerId, conn) {
|
|
33
|
+
this.onDisconnect(peerId, conn);
|
|
34
|
+
}
|
|
35
|
+
}
|
|
36
|
+
export function createTopology(init) {
|
|
37
|
+
return new TopologyImpl(init);
|
|
38
|
+
}
|
|
39
|
+
//# sourceMappingURL=topology.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"topology.js","sourceRoot":"","sources":["../../src/topology.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,IAAI,MAAM,EAAE,MAAM,6BAA6B,CAAC;AAWvE,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC;AAE7B,MAAM,OAAO,YAAY;IACjB,GAAG,CAAS;IACZ,GAAG,CAAS;IAEnB;;OAEG;IACI,KAAK,CAAc;IACnB,SAAS,CAAmB;IAC5B,YAAY,CAAsB;IAE/B,SAAS,CAAwB;IAE3C,YAAY,IAAkB;QAC7B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,QAAQ,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC;IAC/C,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACvB,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC;IAED,IAAI,CAAC,MAAM,CAAC;QACX,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,SAAoB;QACtC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc,EAAE,IAAgB;QAC1C,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;CACD;AAED,MAAM,UAAU,cAAc,CAAC,IAAkB;IAChD,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC"}
|
package/package.json
ADDED
|
@@ -0,0 +1,72 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "@peerbit/stream",
|
|
3
|
+
"version": "1.0.1",
|
|
4
|
+
"description": "A building block for direct streaming protocols",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"sideEffects": false,
|
|
7
|
+
"private": false,
|
|
8
|
+
"publishConfig": {
|
|
9
|
+
"access": "public"
|
|
10
|
+
},
|
|
11
|
+
"module": "lib/esm/index.js",
|
|
12
|
+
"types": "lib/esm/index.d.ts",
|
|
13
|
+
"exports": {
|
|
14
|
+
"import": "./lib/esm/index.js"
|
|
15
|
+
},
|
|
16
|
+
"scripts": {
|
|
17
|
+
"bench": "node --loader ts-node/esm ./src/__benchmark__/index.ts",
|
|
18
|
+
"clean": "shx rm -rf lib/*",
|
|
19
|
+
"build": "yarn clean && tsc -p tsconfig.json",
|
|
20
|
+
"postbuild": "echo '{\"type\":\"module\"} ' | node ../../../node_modules/.bin/json > lib/esm/package.json",
|
|
21
|
+
"test": "node ../../../node_modules/.bin/jest test -c ../../../jest.config.ts --runInBand --forceExit",
|
|
22
|
+
"test:unit": "node ../../../node_modules/.bin/jest test -c ../../../jest.config.unit.ts --runInBand --forceExit",
|
|
23
|
+
"test:integration": "node ../node_modules/.bin/jest test -c ../../../jest.config.integration.ts --runInBand --forceExit"
|
|
24
|
+
},
|
|
25
|
+
"files": [
|
|
26
|
+
"lib",
|
|
27
|
+
"src",
|
|
28
|
+
"!src/**/__tests__",
|
|
29
|
+
"!lib/**/__tests__",
|
|
30
|
+
"!src/**/__benchmark__",
|
|
31
|
+
"!lib/**/__benchmark__",
|
|
32
|
+
"LICENSE"
|
|
33
|
+
],
|
|
34
|
+
"engines": {
|
|
35
|
+
"node": ">=16.15.1"
|
|
36
|
+
},
|
|
37
|
+
"repository": {
|
|
38
|
+
"type": "git",
|
|
39
|
+
"url": "git+https://github.com/dao-xyz/peerbit.git"
|
|
40
|
+
},
|
|
41
|
+
"keywords": [
|
|
42
|
+
"peerbit"
|
|
43
|
+
],
|
|
44
|
+
"author": "dao.xyz",
|
|
45
|
+
"license": "MIT",
|
|
46
|
+
"bugs": {
|
|
47
|
+
"url": "https://github.com/dao-xyz/peerbit/issues"
|
|
48
|
+
},
|
|
49
|
+
"homepage": "https://github.com/dao-xyz/peerbit#readme",
|
|
50
|
+
"localMaintainers": [
|
|
51
|
+
"dao.xyz"
|
|
52
|
+
],
|
|
53
|
+
"devDependencies": {
|
|
54
|
+
"@peerbit/libp2p-test-utils": "1.0.0",
|
|
55
|
+
"@types/yallist": "^4.0.1",
|
|
56
|
+
"graphology-types": "^0.24.7"
|
|
57
|
+
},
|
|
58
|
+
"dependencies": {
|
|
59
|
+
"@dao-xyz/borsh": "^5.1.5",
|
|
60
|
+
"@libp2p/topology": "^4.0.1",
|
|
61
|
+
"@peerbit/cache": "1.0.0",
|
|
62
|
+
"@peerbit/crypto": "1.0.1",
|
|
63
|
+
"@peerbit/stream-interface": "^1.0.1",
|
|
64
|
+
"abstract-level": "^1.0.3",
|
|
65
|
+
"graphology": "^0.25.1",
|
|
66
|
+
"graphology-shortest-path": "^2.0.2",
|
|
67
|
+
"libp2p": "^0.45.9",
|
|
68
|
+
"memory-level": "^1.0.0",
|
|
69
|
+
"yallist": "^4.0.0"
|
|
70
|
+
},
|
|
71
|
+
"gitHead": "069ce2f62a76c342875a1cc695c6f210beff13fd"
|
|
72
|
+
}
|