@exponent-labs/market-three-math 0.1.8 → 0.9.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/build/addLiquidity.d.ts +65 -4
- package/build/addLiquidity.js +762 -36
- package/build/addLiquidity.js.map +1 -1
- package/build/bisect.d.ts +11 -0
- package/build/bisect.js +22 -12
- package/build/bisect.js.map +1 -1
- package/build/index.d.ts +5 -4
- package/build/index.js +14 -7
- package/build/index.js.map +1 -1
- package/build/liquidityHistogram.d.ts +6 -1
- package/build/liquidityHistogram.js +57 -12
- package/build/liquidityHistogram.js.map +1 -1
- package/build/quote.d.ts +1 -1
- package/build/quote.js +70 -84
- package/build/quote.js.map +1 -1
- package/build/swap.js +36 -18
- package/build/swap.js.map +1 -1
- package/build/swapV2.d.ts +6 -1
- package/build/swapV2.js +394 -52
- package/build/swapV2.js.map +1 -1
- package/build/types.d.ts +51 -0
- package/build/utils.d.ts +8 -2
- package/build/utils.js +37 -19
- package/build/utils.js.map +1 -1
- package/build/utilsV2.d.ts +9 -0
- package/build/utilsV2.js +131 -9
- package/build/utilsV2.js.map +1 -1
- package/build/withdrawLiquidity.js +12 -7
- package/build/withdrawLiquidity.js.map +1 -1
- package/build/ytTrades.d.ts +7 -0
- package/build/ytTrades.js +166 -146
- package/build/ytTrades.js.map +1 -1
- package/build/ytTradesLegacy.js +3 -4
- package/build/ytTradesLegacy.js.map +1 -1
- package/package.json +2 -2
- package/src/addLiquidity.ts +1012 -38
- package/src/bisect.ts +22 -11
- package/src/index.ts +11 -5
- package/src/liquidityHistogram.ts +54 -9
- package/src/quote.ts +73 -95
- package/src/swap.ts +35 -19
- package/src/swapV2.ts +999 -0
- package/src/types.ts +55 -0
- package/src/utils.ts +24 -3
- package/src/utilsV2.ts +337 -0
- package/src/withdrawLiquidity.ts +12 -6
- package/src/ytTrades.ts +191 -172
- package/src/ytTradesLegacy.ts +419 -0
- package/build/swap-v2.d.ts +0 -20
- package/build/swap-v2.js +0 -261
- package/build/swap-v2.js.map +0 -1
- package/build/swapLegacy.d.ts +0 -16
- package/build/swapLegacy.js +0 -229
- package/build/swapLegacy.js.map +0 -1
- package/src/swapLegacy.ts +0 -272
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"addLiquidity.js","sourceRoot":"","sources":["../src/addLiquidity.ts"],"names":[],"mappings":";;;AAKA,mCAA0D;AAE1D,MAAM,oBAAoB,GAAG,SAAS,CAAA;AAEtC;;;GAGG;AACH,SAAgB,mCAAmC,CACjD,IAAa,EACb,gBAAwB,EACxB,aAAqB,EACrB,aAAqB,EACrB,UAAkB,EAClB,UAAkB,EAClB,YAAoB,EACpB,YAAoB,EACpB,YAAoB,EACpB,KAAa,EACb,KAAa,EACb,YAAoB;IAEpB,sDAAsD;IACtD,sEAAsE;IAEtE,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QACnC,iCAAiC;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;QACzE,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;QAC3C,MAAM,eAAe,GAAG,eAAe,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,CAAA;QAEhE,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,QAAQ,EAAE,CAAC;YACX,iBAAiB,EAAE,UAAU;YAC7B,iBAAiB,EAAE,YAAY;SAChC,CAAA;IACH,CAAC;SAAM,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QAC1C,iCAAiC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,UAAU,EAAE,YAAY,CAAC,CAAA;QAC/D,MAAM,eAAe,GAAG,KAAK,GAAG,OAAO,CAAA;QACvC,MAAM,eAAe,GAAG,eAAe,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,OAAO,CAAA;QAExC,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,iBAAiB,EAAE,UAAU;YAC7B,iBAAiB,EAAE,YAAY;SAChC,CAAA;IACH,CAAC;SAAM,CAAC;QACN,2BAA2B;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,EAAE,YAAY,CAAC,CAAA;QACpE,MAAM,eAAe,GAAG,KAAK,GAAG,MAAM,CAAA;QAEtC,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAA;QAChE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;QAC3E,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;QAE3C,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAA;QAClE,MAAM,MAAM,GAAG,eAAe,GAAG,MAAM,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,WAAW,CAAA;QAE5C,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,iBAAiB,EAAE,gBAAgB;YACnC,iBAAiB,EAAE,YAAY;SAChC,CAAA;IACH,CAAC;AACH,CAAC;AAlED,kFAkEC;AAED;;;GAGG;AACH,SAAgB,oBAAoB,CAAC,WAA6B,EAAE,IAAsB;IACxF,MAAM,EAAE,UAAU,EAAE,oBAAoB,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;IAC/D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;IAEzF,kCAAkC;IAClC,MAAM,IAAI,GAAG,IAAI,eAAO,CAAC,IAAA,+BAAuB,EAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAA;IAExF,qBAAqB;IACrB,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;IAE1C,6EAA6E;IAC7E,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAA;IAC5D,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAA;IAE5D,8BAA8B;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAExD,4BAA4B;IAC5B,MAAM,cAAc,GAAG,mCAAmC,CACxD,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,SAAS,EACd,KAAK,CAAC,WAAW,EACjB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,oBAAoB,CAAC,YAAY,CAClC,CAAA;IAED,kBAAkB;IAClB,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAA;IACvC,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAA;IAEvC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,gCAAgC,OAAO,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;IAChF,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,gCAAgC,OAAO,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;IAChF,CAAC;IAED,OAAO;QACL,MAAM,EAAE,cAAc,CAAC,eAAe;QACtC,OAAO;QACP,OAAO;KACR,CAAA;AACH,CAAC;AAlDD,oDAkDC;AAED;;;GAGG;AACH,SAAgB,cAAc,CAAC,cAAsB,EAAE,oBAA4B;IACjF,IAAI,oBAAoB,KAAK,CAAC,EAAE,CAAC;QAC/B,gBAAgB;QAChB,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,gDAAgD;IAChD,OAAO,cAAc,CAAA;AACvB,CAAC;AARD,wCAQC;AAED;;;GAGG;AACH,SAAgB,uBAAuB,CACrC,WAA6B,EAC7B,eAAuB,EACvB,YAAoB,EACpB,YAAoB;IAEpB,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;IACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;IAEzF,MAAM,IAAI,GAAG,IAAI,eAAO,CAAC,IAAA,+BAAuB,EAAC,gBAAgB,CAAC,EAAE,WAAW,CAAC,qBAAqB,CAAC,CAAA;IAEtG,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;IAC1C,gDAAgD;IAChD,MAAM,UAAU,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAA;IAC3C,MAAM,UAAU,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAA;IAE3C,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAExD,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;QAC9B,uBAAuB;QACvB,MAAM,QAAQ,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,CAAA;QACtF,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAA;IAClC,CAAC;SAAM,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;QACrC,uBAAuB;QACvB,MAAM,QAAQ,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAA;QAC5D,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAA;IAClC,CAAC;SAAM,CAAC;QACN,qBAAqB;QACrB,MAAM,QAAQ,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,CAAA;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,GAAG,eAAe,CAAC,CAAA;QACxF,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAA;IAC/B,CAAC;AACH,CAAC;AAlCD,0DAkCC;AAED,uFAAuF;AACvF,wEAAwE;AACxE,SAAgB,gCAAgC,CAAC,MAOhD;IACC,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,MAAM,CAAA;IAE1G,IAAI,eAAe,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QAChD,OAAO;YACL,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;SACZ,CAAA;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAA;IAClD,MAAM,OAAO,GAAG,IAAI,eAAO,CAAC,IAAA,+BAAuB,EAAC,gBAAgB,CAAC,EAAE,cAAc,CAAC,CAAA;IAEtF,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAC3D,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAE3D,+DAA+D;IAC/D,8EAA8E;IAC9E,6EAA6E;IAC7E,gFAAgF;IAChF,sFAAsF;IACtF,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,mCAAmC,CAChF,OAAO,EACP,gBAAgB,EAChB,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,CAAC,EACD,CAAC,EACD,CAAC,EACD,GAAG,EACH,GAAG,EACH,KAAK,CACN,CAAA;IAED,gEAAgE;IAChE,iEAAiE;IACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,cAAc,CAAC,CAAA;IAE7D,sDAAsD;IACtD,+EAA+E;IAC/E,0EAA0E;IAC1E,MAAM,WAAW,GAAG,cAAc,GAAG,MAAM,GAAG,MAAM,CAAA;IACpD,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAElF,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAA;IAEtD,qDAAqD;IACrD,wCAAwC;IACxC,yEAAyE;IACzE,iCAAiC;IACjC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,cAAc,CAAC,CAAA;IAExD,OAAO;QACL,QAAQ,EAAE,cAAc;QACxB,QAAQ,EAAE,WAAW;KACtB,CAAA;AACH,CAAC;AAjED,4EAiEC;AACD;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,aAAqB,EAAE,SAAiB,EAAE,WAAmB,EAAE,WAAmB;IACzG,MAAM,OAAO,GAAG,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,GAAG,WAAW,GAAG,WAAW,CAAC,CAAA;IACvF,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;AAC3B,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,SAAgB,+BAA+B,CAC7C,WAA6B,EAC7B,UAAkB,EAClB,SAAiB,EACjB,SAAiB,EACjB,cAAsB;IAUtB,IAAI,CAAC;QACH,MAAM,EAAE,UAAU,EAAE,oBAAoB,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;QAC/D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;QAEzF,kDAAkD;QAClD,MAAM,QAAQ,GAAG,UAAU,GAAG,cAAc,CAAA;QAE5C,0CAA0C;QAC1C,MAAM,IAAI,GAAG,IAAI,eAAO,CAAC,IAAA,+BAAuB,EAAC,gBAAgB,CAAC,EAAE,cAAc,CAAC,CAAA;QAEnF,qBAAqB;QACrB,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;QAE1C,+DAA+D;QAC/D,qGAAqG;QACrG,MAAM,UAAU,GAAG,GAAG,GAAG,SAAS,GAAG,oBAAoB,CAAA;QACzD,MAAM,UAAU,GAAG,GAAG,GAAG,SAAS,GAAG,oBAAoB,CAAA;QAEzD,8BAA8B;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;QAExD,+DAA+D;QAC/D,8DAA8D;QAC9D,MAAM,WAAW,GAAG,GAAG,CAAA;QACvB,MAAM,SAAS,GAAG,mCAAmC,CACnD,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,KAAK,CAAC,WAAW,EACjB,WAAW,EACX,WAAW,EACX,oBAAoB,CAAC,YAAY,CAClC,CAAA;QAED,yCAAyC;QACzC,+CAA+C;QAC/C,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,cAAc,EAAE,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAA;QAEnG,OAAO,CAAC,GAAG,CAAC,sDAAsD,EAAE;YAClE,SAAS;YACT,OAAO,EAAE,IAAI,QAAQ,MAAM,SAAS,CAAC,QAAQ,QAAQ,cAAc,MAAM,SAAS,CAAC,QAAQ,MAAM,SAAS,CAAC,QAAQ,GAAG;SACvH,CAAC,CAAA;QAEF,6CAA6C;QAC7C,mFAAmF;QACnF,MAAM,WAAW,GAAG,SAAS,GAAG,cAAc,CAAA;QAC9C,MAAM,KAAK,GAAG,WAAW,CAAA,CAAC,wCAAwC;QAElE,6CAA6C;QAC7C,MAAM,WAAW,GAAG,QAAQ,GAAG,SAAS,CAAA;QAExC,8DAA8D;QAC9D,MAAM,aAAa,GAAG,oBAAoB,CAAC,WAAW,EAAE;YACtD,SAAS;YACT,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YAC9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YAC9B,cAAc;SACf,CAAC,CAAA;QAEF,OAAO;YACL,KAAK,EAAE,aAAa,CAAC,MAAM;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACxB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAChC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACpC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACpC,WAAW,EAAE,aAAa,CAAC,OAAO;YAClC,WAAW,EAAE,aAAa,CAAC,OAAO;SACnC,CAAA;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,0CAA0C,EAAE,KAAK,CAAC,CAAA;QAChE,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AA9FD,0EA8FC"}
|
|
1
|
+
{"version":3,"file":"addLiquidity.js","sourceRoot":"","sources":["../src/addLiquidity.ts"],"names":[],"mappings":";;AAkCA,sEA0BC;AAMD,kFAiFC;AAmBD,0DAyBC;AAuXD,sEAiGC;AAMD,oDAwEC;AAMD,wCAQC;AAMD,0DAkCC;AAID,4EAqFC;AAiCD,0EA+FC;AAiBD,sDAyMC;AA9sCD;;;GAGG;AACH,qCAA6D;AAC7D,mCAQgB;AAChB,uCAA0E;AAC1E,mCAA4D;AAG5D,MAAM,oBAAoB,GAAG,SAAS,CAAA;AACtC,2EAA2E;AAC3E,yEAAyE;AACzE,MAAM,eAAe,GAAG,CAAC,CAAA;AACzB,MAAM,0BAA0B,GAAG,EAAE,CAAA;AAErC,MAAM,yBAAyB,GAAsB;IACnD,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,oBAAoB,EAAE,CAAC;CACxB,CAAA;AAED;;;GAGG;AACH,SAAgB,6BAA6B,CAAC,KAAY;IAKxD,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAA;IAC9D,IAAI,CAAC,eAAe,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO;YACL,iBAAiB,EAAE,yBAAyB;YAC5C,qBAAqB,EAAE,CAAC;YACxB,sBAAsB,EAAE,CAAC;SAC1B,CAAA;IACH,CAAC;IACD,MAAM,qBAAqB,GAAG,eAAe,CAAC,WAAW,CAAA;IACzD,MAAM,YAAY,GAAG,IAAA,2BAAmB,EAAC,KAAK,EAAE,eAAe,CAAC,aAAa,CAAC,CAAA;IAC9E,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,CAAC,CAAC,CAAC,IAAA,qBAAa,EAAC,KAAK,EAAE,YAAY,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAA;IAC5F,MAAM,sBAAsB,GAAG,aAAa,EAAE,WAAW,IAAI,MAAM,CAAC,iBAAiB,CAAA;IACrF,OAAO;QACL,iBAAiB,EAAE;YACjB,WAAW,EAAE,MAAM,CAAC,eAAe,CAAC,WAAW,CAAC;YAChD,WAAW,EAAE,MAAM,CAAC,eAAe,CAAC,WAAW,CAAC;YAChD,oBAAoB,EAAE,MAAM,CAAC,eAAe,CAAC,oBAAoB,CAAC;SACnE;QACD,qBAAqB;QACrB,sBAAsB;KACvB,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,SAAgB,mCAAmC,CACjD,IAAa,EACb,gBAAwB,EACxB,aAAqB,EACrB,aAAqB,EACrB,UAAkB,EAClB,UAAkB,EAClB,YAAoB,EACpB,YAAoB,EACpB,YAAoB,EACpB,KAAa,EACb,KAAa,EACb,YAAoB;IAEpB,sDAAsD;IACtD,sEAAsE;IAEtE,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QACnC,iCAAiC;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;QACzE,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;QAC3C,MAAM,eAAe,GAAG,eAAe,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,CAAA;QAEhE,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,QAAQ,EAAE,CAAC;YACX,iBAAiB,EAAE,UAAU;YAC7B,iBAAiB,EAAE,YAAY;YAC/B,wCAAwC;YACxC,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,KAAK;YACpB,WAAW,EAAE,CAAC;YACd,gBAAgB,EAAE,WAAW;SAC9B,CAAA;IACH,CAAC;SAAM,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QAC1C,iCAAiC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,UAAU,EAAE,YAAY,CAAC,CAAA;QAC/D,MAAM,eAAe,GAAG,KAAK,GAAG,OAAO,CAAA;QACvC,MAAM,eAAe,GAAG,eAAe,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,OAAO,CAAA;QAExC,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,iBAAiB,EAAE,UAAU;YAC7B,iBAAiB,EAAE,YAAY;YAC/B,wCAAwC;YACxC,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,KAAK;YACpB,WAAW,EAAE,OAAO;YACpB,gBAAgB,EAAE,CAAC;SACpB,CAAA;IACH,CAAC;SAAM,CAAC;QACN,oDAAoD;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,EAAE,YAAY,CAAC,CAAA;QACpE,MAAM,eAAe,GAAG,KAAK,GAAG,MAAM,CAAA;QAEtC,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAA;QAChE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;QAC3E,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;QAE3C,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAA;QAClE,MAAM,MAAM,GAAG,eAAe,GAAG,MAAM,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,WAAW,CAAA;QAE5C,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YAC5C,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,iBAAiB,EAAE,gBAAgB;YACnC,iBAAiB,EAAE,YAAY;YAC/B,kCAAkC;YAClC,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,KAAK;YACpB,WAAW,EAAE,MAAM;YACnB,gBAAgB,EAAE,WAAW;SAC9B,CAAA;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,SAAgB,uBAAuB,CACrC,WAAgC,EAChC,QAAgB,EAChB,OAAe,EACf,WAAmB,EACnB,WAAmB;IAEnB,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,aAAa,EAAE,aAAa,EAAE,GAAG,WAAW,CAAA;IAEnF,IAAI,WAAW,GAAG,CAAC,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QAC5C,uDAAuD;QACvD,MAAM,cAAc,GAAG,QAAQ,GAAG,WAAW,CAAA;QAC7C,MAAM,cAAc,GAAG,OAAO,GAAG,gBAAgB,CAAA;QAEjD,kDAAkD;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,cAAc,CAAC,CAAA;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,cAAc,CAAC,CAAA;QAE1D,6DAA6D;QAC7D,2DAA2D;QAC3D,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAA;IAC3E,CAAC;IAED,yDAAyD;IACzD,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;AACnC,CAAC;AAED;;;GAGG;AACH,SAAS,gCAAgC,CACvC,QAAgB,EAChB,QAAgB,EAChB,aAAqB,EACrB,aAAqB,EACrB,aAAqB;IAErB,IAAI,aAAa,KAAK,CAAC,IAAI,aAAa,KAAK,CAAC,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;QACtE,wCAAwC;QACxC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,aAAa,GAAG,QAAQ,CAAC,GAAG,aAAa,CAAA;IAC3D,MAAM,QAAQ,GAAG,CAAC,aAAa,GAAG,QAAQ,CAAC,GAAG,aAAa,CAAA;IAE3D,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,4BAA4B;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAA;QAC5B,MAAM,MAAM,GAAG,QAAQ,CAAA;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,aAAa,CAAC,CAAA;QACvE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACzB,CAAC;SAAM,CAAC;QACN,4BAA4B;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAA;QAC5B,MAAM,MAAM,GAAG,QAAQ,CAAA;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,aAAa,CAAC,CAAA;QACvE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACzB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,SAAS,aAAa,CAAC,SAAiB,EAAE,WAAmB;IAC3D,IAAI,WAAW,IAAI,EAAE,EAAE,CAAC;QACtB,OAAO,EAAE,CAAA;IACX,CAAC;IACD,OAAO,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,WAAW,GAAG,EAAE,CAAC,GAAG,WAAW,CAAA;AAC5E,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAChB,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,EAAE,GAAG,KAAK,CAAA;IACd,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAA;IACxB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,EAAE,GAAG,EAAE,CAAA;QACP,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,CAAA;IAC9B,CAAC;IACD,OAAO,EAAE,CAAA;AACX,CAAC;AAQD,SAAS,mBAAmB,CAC1B,GAAW,EACX,YAA0B,EAC1B,aAA4C;IAE5C,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACrC,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;IACpE,MAAM,IAAI,GAAG,YAAY,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;IAC3C,MAAM,KAAK,GAAqB;QAC9B,WAAW;QACX,WAAW;QACX,oBAAoB,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,EAAE;KACpE,CAAA;IACD,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC7B,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,yCAAyC,CAAC,MAMlD;IACC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,GAAG,MAAM,CAAA;IACjE,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,EAAE,YAAY,EAAE,aAAa,CAAC,CAAA;IAEnE,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAA;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAA;IAClC,MAAM,MAAM,GAAG,KAAK,CAAC,oBAAoB,CAAA;IAEzC,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,MAAM,GAAG,EAAE,CAAA;IAEf,MAAM,KAAK,GAAG,KAAK,GAAG,EAAE,CAAA;IACxB,MAAM,KAAK,GAAG,KAAK,GAAG,EAAE,CAAA;IAExB,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,GAAG,eAAe,CAAC,KAAK,GAAG,KAAK,CAAC,CAAA;YACvC,MAAM,GAAG,KAAK,CAAA;YACd,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,QAAQ,KAAK,EAAE,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAA;YACb,CAAC;YAED,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAA;YAC5C,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAA;YAC5C,MAAM,SAAS,GAAG,QAAQ,GAAG,QAAQ,CAAA;YACrC,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;YAEnD,MAAM,GAAG,WAAW,CAAA;YACpB,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAA;YACb,CAAC;YAED,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,GAAG,KAAK,CAAA;gBACd,MAAM,GAAG,aAAa,CAAC,QAAQ,GAAG,WAAW,EAAE,MAAM,CAAC,CAAA;YACxD,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,KAAK,CAAA;gBACd,MAAM,GAAG,aAAa,CAAC,QAAQ,GAAG,WAAW,EAAE,MAAM,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,MAAM,GAAG,EAAE,CAAA;QACX,IAAI,MAAM,KAAK,EAAE,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,KAAK,CAAA;YACd,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,KAAK,EAAE,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAA;YACpC,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC;IACH,CAAC;SAAM,IAAI,CAAC,KAAK,IAAI,KAAK,EAAE,CAAC;QAC3B,MAAM,GAAG,EAAE,CAAA;QACX,IAAI,MAAM,KAAK,EAAE,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,KAAK,CAAA;YACd,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,KAAK,EAAE,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAA;YACpC,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAA;YACb,CAAC;YACD,MAAM,GAAG,KAAK,CAAA;QAChB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;IAC/C,CAAC;IAED,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;QAChB,KAAK,CAAC,oBAAoB,IAAI,MAAM,CAAA;IACtC,CAAC;IACD,IAAI,MAAM,GAAG,EAAE,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;QAC/B,KAAK,CAAC,WAAW,IAAI,MAAM,CAAA;QAC3B,KAAK,CAAC,WAAW,IAAI,MAAM,CAAA;QAC3B,YAAY,CAAC,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;IACvE,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AACnC,CAAC;AAED,SAAS,iCAAiC,CAAC,MAY1C;IACC,MAAM,EACJ,KAAK,EACL,IAAI,EACJ,UAAU,EACV,UAAU,EACV,iBAAiB,EACjB,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,eAAe,EACf,aAAa,EACb,aAAa,GACd,GAAG,MAAM,CAAA;IAEV,MAAM,YAAY,GAAG,IAAI,sBAAY,CAAC,KAAK,CAAC,CAAA;IAC5C,YAAY,CAAC,kBAAkB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAA;IACnD,YAAY,CAAC,kBAAkB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAA;IACnD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B,CAAA;IAEzD,IAAI,YAAY,GAAG,EAAE,CAAA;IACrB,IAAI,YAAY,GAAG,EAAE,CAAA;IACrB,IAAI,cAAc,GAAkF,IAAI,CAAA;IACxG,IAAI,cAAc,GAAkF,IAAI,CAAA;IAExG,MAAM,wBAAwB,GAAG,CAAC,YAAoB,EAAU,EAAE;QAChE,IAAI,YAAY,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5C,OAAO,YAAY,CAAA;QACrB,CAAC;QACD,MAAM,WAAW,GAAG,YAAY,CAAC,cAAc,CAAC,YAAY,CAAC,CAAA;QAC7D,OAAO,WAAW,IAAI,YAAY,CAAA;IACpC,CAAC,CAAA;IAED,MAAM,cAAc,GAAG,CAAC,QAAgB,EAAE,UAAkB,EAAE,QAAgB,EAAE,OAKtE,EAAE,EAAE;QACZ,IAAI,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC7B,OAAM;QACR,CAAC;QAED,IAAI,UAAU,GAAG,QAAQ,CAAA;QACzB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,UAAU,CAAC,CAAA;YACtD,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAK;YACP,CAAC;YAED,MAAM,SAAS,GAAG,YAAY,CAAC,YAAY,CAAC,UAAU,CAAC,CAAA;YACvD,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;YACtD,OAAO,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,CAAA;YAEjE,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;gBAC3B,MAAK;YACP,CAAC;YACD,UAAU,GAAG,QAAQ,CAAA;QACvB,CAAC;IACH,CAAC,CAAA;IAED,MAAM,YAAY,GAAG,UAAU,CAAA;IAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAA;IAC1D,MAAM,UAAU,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAA;IACzD,cAAc,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,EAAE;QACpG,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAA;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACnD,MAAM,aAAa,GAAG,UAAU,GAAG,YAAY,CAAA;QAC/C,IAAI,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC;YACzB,OAAM;QACR,CAAC;QAED,MAAM,UAAU,GAAG,SAAS,GAAG,iBAAiB,IAAI,UAAU,GAAG,iBAAiB,CAAA;QAClF,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,aAAa,CAAC,CAAC,CAAA;QAChF,IAAI,gBAAgB,IAAI,EAAE,EAAE,CAAC;YAC3B,OAAM;QACR,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,cAAc,GAAG;gBACf,OAAO;gBACP,QAAQ;gBACR,OAAO,EAAE,gBAAgB;gBACzB,MAAM,EAAE,aAAa;aACtB,CAAA;YACD,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,yCAAyC,CAAC;YACvD,GAAG,EAAE,OAAO;YACZ,KAAK,EAAE,gBAAgB;YACvB,KAAK,EAAE,EAAE;YACT,YAAY;YACZ,aAAa;SACd,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;QACnE,CAAC;QAED,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;QAC7B,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;IAC/B,CAAC,CAAC,CAAA;IAEF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAA;IAC5D,MAAM,UAAU,GAAG,UAAU,CAAA;IAC7B,MAAM,gBAAgB,GAAG,YAAY,IAAI,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAA;IACnF,MAAM,UAAU,GAAG,wBAAwB,CAAC,gBAAgB,CAAC,CAAA;IAE7D,cAAc,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,EAAE;QACpG,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAA;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QACnD,IAAI,CAAC,CAAC,UAAU,GAAG,YAAY,CAAC,EAAE,CAAC;YACjC,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;QACxF,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,CAAC,CAAA;QACzE,IAAI,gBAAgB,IAAI,EAAE,EAAE,CAAC;YAC3B,OAAM;QACR,CAAC;QAED,MAAM,UAAU,GAAG,SAAS,GAAG,iBAAiB,IAAI,UAAU,GAAG,iBAAiB,CAAA;QAClF,IAAI,UAAU,EAAE,CAAC;YACf,cAAc,GAAG;gBACf,OAAO;gBACP,QAAQ;gBACR,OAAO,EAAE,gBAAgB;gBACzB,MAAM;aACP,CAAA;YACD,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,yCAAyC,CAAC;YACvD,GAAG,EAAE,OAAO;YACZ,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,gBAAgB;YACvB,YAAY;YACZ,aAAa;SACd,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;QACnE,CAAC;QAED,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;QAC7B,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;IAC/B,CAAC,CAAC,CAAA;IAEF,IAAI,cAAc,IAAI,cAAc,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,eAAe,CAAC,CAAC,CAAA;QACtG,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,eAAe,CAAC,CAAC,CAAA;QACtG,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAA;QACpF,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAA;QAEpF,MAAM,MAAM,GAAG,yCAAyC,CAAC;YACvD,GAAG,EAAE,cAAc,CAAC,OAAO;YAC3B,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU;YACjB,YAAY;YACZ,aAAa;SACd,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;QACzE,CAAC;QAED,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;QAC7B,YAAY,IAAI,MAAM,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,CAAA;IACpC,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,CAAA;IACpC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;IAC9D,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;AAC7B,CAAC;AAED;;;GAGG;AACH,SAAgB,6BAA6B,CAC3C,IAAa,EACb,gBAAwB,EACxB,aAAqB,EACrB,aAAqB,EACrB,UAAkB,EAClB,UAAkB,EAClB,KAAa,EACb,KAAa,EACb,YAAoB,EACpB,iBAAoC,EACpC,qBAA6B,EAC7B,sBAA8B;IAE9B,uBAAuB;IACvB,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,aAAa,GAAG,aAAa,CAAA;QACjD,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;QAC3C,MAAM,MAAM,GAAG,eAAe,GAAG,WAAW,CAAA;QAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,uBAAuB;IACvB,IAAI,gBAAgB,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,UAAU,GAAG,UAAU,CAAA;QACvC,MAAM,eAAe,GAAG,KAAK,GAAG,OAAO,CAAA;QACvC,MAAM,MAAM,GAAG,eAAe,GAAG,OAAO,CAAA;QACxC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,2BAA2B;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,EAAE,YAAY,CAAC,CAAA;IACpE,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAA;IAChE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;IAE3E,MAAM,eAAe,GAAG,KAAK,GAAG,MAAM,CAAA;IACtC,MAAM,eAAe,GAAG,KAAK,GAAG,WAAW,CAAA;IAE3C,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAA;IAClE,IAAI,MAAM,GAAG,eAAe,GAAG,MAAM,CAAA;IACrC,IAAI,MAAM,GAAG,eAAe,GAAG,WAAW,CAAA;IAE1C,oEAAoE;IACpE,6FAA6F;IAC7F,MAAM,oBAAoB,GACxB,iBAAiB,CAAC,oBAAoB,GAAG,CAAC;QAC1C,qBAAqB,GAAG,gBAAgB;QACxC,sBAAsB,GAAG,gBAAgB,CAAA;IAE3C,IAAI,oBAAoB,EAAE,CAAC;QACzB,oEAAoE;QACpE,+EAA+E;QAC/E,MAAM,iBAAiB,GAAG,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,UAAU,CAAC,CAAA;QACxF,MAAM,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,iBAAiB,CAAC,CAAA;QAEzE,8DAA8D;QAC9D,MAAM,sBAAsB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,CAAA;QAChF,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAA;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,CAAA;QAC5G,MAAM,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;QAE3E,IAAI,kBAAkB,GAAG,CAAC,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YACrD,gFAAgF;YAChF,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC,CAAC,CAAA;YAClE,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC,CAAC,CAAA;YAElE,oEAAoE;YACpE,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,GAC5B,MAAM,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC;gBAC3B,CAAC,CAAC,CAAC,GAAG,EAAE;oBACJ,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;oBACjD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;oBACjD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,YAAY,GAAG,eAAe,EAAE,CAAC,CAAC,CAAA;oBAClE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,YAAY,GAAG,eAAe,EAAE,CAAC,CAAC,CAAA;oBAElE,6DAA6D;oBAC7D,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC,CAAA;gBACrF,CAAC,CAAC,EAAE;gBACN,CAAC,CAAC,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,CAAA;YAE9C,+DAA+D;YAC/D,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,gCAAgC,CACvD,UAAU,EACV,UAAU,EACV,iBAAiB,CAAC,WAAW,EAC7B,iBAAiB,CAAC,WAAW,EAC7B,iBAAiB,CAAC,oBAAoB,CACvC,CAAA;YAED,oDAAoD;YACpD,MAAM,GAAG,iBAAiB,GAAG,MAAM,CAAA;YAEnC,MAAM,GAAG,iBAAiB,GAAG,MAAM,CAAA;QACrC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED;;;GAGG;AACH,SAAgB,oBAAoB,CAAC,WAA6B,EAAE,IAAsB;IACxF,MAAM,EAAE,UAAU,EAAE,oBAAoB,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;IAC/D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;IAEzF,kCAAkC;IAClC,MAAM,IAAI,GAAG,IAAI,iBAAO,CAAC,IAAA,iCAAuB,EAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAA;IAExF,qBAAqB;IACrB,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;IAE1C,6EAA6E;IAC7E,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAA;IAC5D,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,oBAAoB,CAAA;IAE5D,8BAA8B;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAExD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC,CAAA;IAC3E,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC,CAAA;IAE3E,4BAA4B;IAC5B,MAAM,cAAc,GAAG,mCAAmC,CACxD,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,SAAS,EACd,KAAK,CAAC,WAAW,EACjB,aAAa,EACb,aAAa,EACb,oBAAoB,CAAC,YAAY,CAClC,CAAA;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAA;IAC9D,MAAM,cAAc,GAClB,eAAe,IAAI,eAAe,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAA;IACvG,MAAM,YAAY,GAChB,WAAW,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAA;IAC1G,MAAM,EAAE,OAAO,EAAE,oBAAoB,EAAE,OAAO,EAAE,oBAAoB,EAAE,GAAG,iCAAiC,CAAC;QACzG,KAAK;QACL,IAAI;QACJ,UAAU;QACV,UAAU;QACV,iBAAiB,EAAE,cAAc,CAAC,iBAAiB;QACnD,YAAY;QACZ,YAAY,EAAE,IAAI,CAAC,SAAS;QAC5B,YAAY,EAAE,IAAI,CAAC,SAAS;QAC5B,eAAe,EAAE,cAAc,CAAC,eAAe;QAC/C,aAAa,EAAE,cAAc,CAAC,aAAa;QAC3C,aAAa,EAAE,cAAc,CAAC,aAAa;KAC5C,CAAC,CAAA;IAEF,kBAAkB;IAClB,MAAM,OAAO,GAAG,oBAAoB,CAAA;IACpC,MAAM,OAAO,GAAG,oBAAoB,CAAA;IAEpC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,gCAAgC,OAAO,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;IAChF,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,gCAAgC,OAAO,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;IAChF,CAAC;IAED,OAAO;QACL,MAAM,EAAE,cAAc,CAAC,eAAe;QACtC,OAAO;QACP,OAAO;KACR,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,SAAgB,cAAc,CAAC,cAAsB,EAAE,oBAA4B;IACjF,IAAI,oBAAoB,KAAK,CAAC,EAAE,CAAC;QAC/B,gBAAgB;QAChB,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,gDAAgD;IAChD,OAAO,cAAc,CAAA;AACvB,CAAC;AAED;;;GAGG;AACH,SAAgB,uBAAuB,CACrC,WAA6B,EAC7B,eAAuB,EACvB,YAAoB,EACpB,YAAoB;IAEpB,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;IACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;IAEzF,MAAM,IAAI,GAAG,IAAI,iBAAO,CAAC,IAAA,iCAAuB,EAAC,gBAAgB,CAAC,EAAE,WAAW,CAAC,qBAAqB,CAAC,CAAA;IAEtG,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;IAC1C,gDAAgD;IAChD,MAAM,UAAU,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAA;IAC3C,MAAM,UAAU,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAA;IAE3C,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAExD,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;QAC9B,uBAAuB;QACvB,MAAM,QAAQ,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,CAAA;QACtF,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAA;IAClC,CAAC;SAAM,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;QACrC,uBAAuB;QACvB,MAAM,QAAQ,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAA;QAC5D,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAA;IAClC,CAAC;SAAM,CAAC;QACN,qBAAqB;QACrB,MAAM,QAAQ,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,CAAA;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,GAAG,eAAe,CAAC,CAAA;QACxF,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAA;IAC/B,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,wEAAwE;AACxE,SAAgB,gCAAgC,CAAC,MAchD;IACC,MAAM,EACJ,YAAY,EACZ,gBAAgB,EAChB,cAAc,EACd,UAAU,EACV,UAAU,EACV,eAAe,EACf,iBAAiB,GAAG,yBAAyB,EAC7C,qBAAqB,GAAG,CAAC,EACzB,sBAAsB,GAAG,CAAC,EAC1B,YAAY,GAAG,KAAK,GACrB,GAAG,MAAM,CAAA;IAEV,IAAI,eAAe,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QAChD,OAAO;YACL,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;SACZ,CAAA;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAA;IAClD,MAAM,OAAO,GAAG,IAAI,iBAAO,CAAC,IAAA,iCAAuB,EAAC,gBAAgB,CAAC,EAAE,cAAc,CAAC,CAAA;IAEtF,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAC3D,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAE3D,+DAA+D;IAC/D,uEAAuE;IACvE,8CAA8C;IAC9C,0EAA0E;IAC1E,6EAA6E;IAC7E,gFAAgF;IAChF,+DAA+D;IAC/D,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,6BAA6B,CACpD,OAAO,EACP,gBAAgB,EAChB,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,GAAG,EACH,GAAG,EACH,YAAY,EACZ,iBAAiB,EACjB,qBAAqB,EACrB,sBAAsB,CACvB,CAAA;IAED,gEAAgE;IAChE,iEAAiE;IACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,cAAc,CAAC,CAAA;IAE7D,sDAAsD;IACtD,+EAA+E;IAC/E,0EAA0E;IAC1E,MAAM,WAAW,GAAG,cAAc,GAAG,MAAM,GAAG,MAAM,CAAA;IACpD,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAElF,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAA;IAEtD,qDAAqD;IACrD,wCAAwC;IACxC,yEAAyE;IACzE,iCAAiC;IACjC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,cAAc,CAAC,CAAA;IAExD,OAAO;QACL,QAAQ,EAAE,cAAc;QACxB,QAAQ,EAAE,WAAW;KACtB,CAAA;AACH,CAAC;AACD;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,aAAqB,EAAE,SAAiB,EAAE,WAAmB,EAAE,WAAmB;IACzG,MAAM,WAAW,GAAG,SAAS,GAAG,WAAW,GAAG,WAAW,CAAA;IACzD,IAAI,WAAW,IAAI,CAAC;QAAE,OAAO,CAAC,CAAA;IAC9B,MAAM,OAAO,GAAG,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,WAAW,CAAA;IAC3D,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;AAC3B,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,SAAgB,+BAA+B,CAC7C,WAA6B,EAC7B,UAAkB,EAClB,SAAiB,EACjB,SAAiB,EACjB,cAAsB;IAUtB,IAAI,CAAC;QACH,MAAM,EAAE,UAAU,EAAE,oBAAoB,EAAE,KAAK,EAAE,GAAG,WAAW,CAAA;QAC/D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAA;QAEzF,kDAAkD;QAClD,MAAM,QAAQ,GAAG,UAAU,GAAG,cAAc,CAAA;QAE5C,0CAA0C;QAC1C,MAAM,IAAI,GAAG,IAAI,iBAAO,CAAC,IAAA,iCAAuB,EAAC,gBAAgB,CAAC,EAAE,cAAc,CAAC,CAAA;QAEnF,qBAAqB;QACrB,MAAM,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAA;QAE1C,+DAA+D;QAC/D,qGAAqG;QACrG,MAAM,UAAU,GAAG,GAAG,GAAG,SAAS,GAAG,oBAAoB,CAAA;QACzD,MAAM,UAAU,GAAG,GAAG,GAAG,SAAS,GAAG,oBAAoB,CAAA;QAEzD,8BAA8B;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAA;QAExD,yEAAyE;QACzE,MAAM,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,GACxE,6BAA6B,CAAC,KAAK,CAAC,CAAA;QAEtC,6EAA6E;QAC7E,sEAAsE;QACtE,MAAM,KAAK,GAAG,QAAQ,GAAG,cAAc,CAAA;QACvC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,6BAA6B,CACpD,IAAI,EACJ,WAAW,EACX,aAAa,EACb,aAAa,EACb,UAAU,EACV,UAAU,EACV,QAAQ,EACR,KAAK,EACL,oBAAoB,CAAC,YAAY,EACjC,iBAAiB,EACjB,qBAAqB,EACrB,sBAAsB,CACvB,CAAA;QAED,sEAAsE;QACtE,6EAA6E;QAC7E,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QAC9E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAA;QAElD,6CAA6C;QAC7C,mFAAmF;QACnF,MAAM,WAAW,GAAG,SAAS,GAAG,cAAc,CAAA;QAC9C,MAAM,KAAK,GAAG,WAAW,CAAA,CAAC,wCAAwC;QAElE,6CAA6C;QAC7C,iFAAiF;QACjF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,CAAA;QAErD,8DAA8D;QAC9D,MAAM,aAAa,GAAG,oBAAoB,CAAC,WAAW,EAAE;YACtD,SAAS;YACT,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YAC9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YAC9B,cAAc;SACf,CAAC,CAAA;QAEF,OAAO;YACL,KAAK,EAAE,aAAa,CAAC,MAAM;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACxB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAChC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACpC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACpC,WAAW,EAAE,aAAa,CAAC,OAAO;YAClC,WAAW,EAAE,aAAa,CAAC,OAAO;SACnC,CAAA;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,0CAA0C,EAAE,KAAK,CAAC,CAAA;QAChE,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAgB,qBAAqB,CACnC,WAA6B,EAC7B,UAAkB,EAClB,SAAiB,EACjB,SAAiB,EACjB,cAAsB;IAWtB,IAAI,CAAC;QACH,iDAAiD;QACjD,0DAA0D;QAC1D,gFAAgF;QAChF,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAA;QAElD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,YAAY,EAAE,CAAC;gBACf,SAAS,EAAE,CAAC;gBACZ,WAAW,EAAE,CAAC;gBACd,UAAU,EAAE,CAAC;gBACb,WAAW,EAAE,CAAC;gBACd,WAAW,EAAE,CAAC;aACf,CAAA;QACH,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAA;QACvB,MAAM,SAAS,GAAG,oBAAoB,CAAC,WAAW,EAAE;YAClD,SAAS;YACT,SAAS;YACT,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,WAAW;YAClB,cAAc;SACf,CAAC,CAAA;QACF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,0BAA0B,CAAC,CAAA;QAEvE,6EAA6E;QAC7E,+DAA+D;QAC/D,IAAI,eAAe,GAAG,CAAC,CAAA;QACvB,IAAI,QAAQ,GAAG,CAAC,IAAI,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YAC1C,IAAI,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC1B,0DAA0D;gBAC1D,mDAAmD;gBACnD,MAAM,WAAW,GAAG,cAAc,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAA;gBAC1E,MAAM,aAAa,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBAEnG,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,SAAS,GAAG,IAAA,qBAAY,EAAC,WAAW,EAAE;wBAC1C,SAAS,EAAE,qBAAa,CAAC,MAAM;wBAC/B,QAAQ,EAAE,aAAa;wBACvB,cAAc;wBACd,kBAAkB,EAAE,IAAI;qBACzB,CAAC,CAAA;oBACF,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;gBAChE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,yDAAyD;gBACzD,oBAAoB;gBACpB,MAAM,SAAS,GAAG,IAAA,qBAAY,EAAC,WAAW,EAAE;oBAC1C,SAAS,EAAE,qBAAa,CAAC,MAAM;oBAC/B,QAAQ,EAAE,QAAQ;oBAClB,cAAc;oBACd,kBAAkB,EAAE,IAAI;iBACzB,CAAC,CAAA;gBACF,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyC,CAAA;QACvE,MAAM,iBAAiB,GAAG,CAAC,YAAoB,EAAE,EAAE;YACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,MAAM,CAAA;YACf,CAAC;YACD,MAAM,SAAS,GAAG,oCAAoC,CACpD,WAAW,EACX,SAAS,EACT,SAAS,EACT,QAAQ,EACR,GAAG,EACH,cAAc,CACf,CAAA;YACD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;YAClC,OAAO,SAAS,CAAA;QAClB,CAAC,CAAA;QACD,MAAM,KAAK,GAAG,aAAa,CAAA;QAC3B,IAAI,eAAe,GAAkC,IAAI,CAAA;QACzD,IAAI,cAAc,GAAkC,IAAI,CAAA;QACxD,MAAM,iBAAiB,GAAG,CAAC,SAAwC,EAAE,EAAE;YACrE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAM;YACR,CAAC;YACD,IAAI,SAAS,CAAC,YAAY,IAAI,YAAY,EAAE,CAAC;gBAC3C,IACE,CAAC,eAAe;oBAChB,SAAS,CAAC,YAAY,GAAG,eAAe,CAAC,YAAY;oBACrD,CAAC,SAAS,CAAC,YAAY,KAAK,eAAe,CAAC,YAAY,IAAI,SAAS,CAAC,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,EACpG,CAAC;oBACD,eAAe,GAAG,SAAS,CAAA;gBAC7B,CAAC;gBACD,OAAM;YACR,CAAC;YAED,IACE,CAAC,cAAc;gBACf,SAAS,CAAC,YAAY,GAAG,cAAc,CAAC,YAAY;gBACpD,CAAC,SAAS,CAAC,YAAY,KAAK,cAAc,CAAC,YAAY,IAAI,SAAS,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,EAClG,CAAC;gBACD,cAAc,GAAG,SAAS,CAAA;YAC5B,CAAC;QACH,CAAC,CAAA;QAED,8DAA8D;QAC9D,iBAAiB,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;QAEvC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,CAAA;QACzC,IAAI,aAAa,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAA;QAC7C,iBAAiB,CAAC,aAAa,CAAC,CAAA;QAChC,IAAI,aAAa,IAAI,aAAa,CAAC,YAAY,IAAI,YAAY,EAAE,CAAC;YAChE,KAAK,GAAG,MAAM,CAAA;QAChB,CAAC;QAED,0FAA0F;QAC1F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,YAAY,GAAG,YAAY,EAAE,CAAC;gBAChE,MAAK;YACP,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;YAC5C,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACxB,MAAK;YACP,CAAC;YACD,MAAM,GAAG,QAAQ,CAAA;YACjB,aAAa,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAA;YACzC,iBAAiB,CAAC,aAAa,CAAC,CAAA;YAChC,IAAI,aAAa,IAAI,aAAa,CAAC,YAAY,IAAI,YAAY,EAAE,CAAC;gBAChE,KAAK,GAAG,MAAM,CAAA;YAChB,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QACtC,IAAI,UAAU,GAAG,MAAM,CAAA;QACvB,OAAO,SAAS,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;YACpD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAA;YACxC,iBAAiB,CAAC,SAAS,CAAC,CAAA;YAE5B,IAAI,SAAS,IAAI,SAAS,CAAC,YAAY,IAAI,YAAY,EAAE,CAAC;gBACxD,SAAS,GAAG,GAAG,GAAG,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,GAAG,GAAG,CAAC,CAAA;YACtB,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,MAAM,WAAW,GAAG,EAAE,CAAA;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,WAAW,CAAC,CAAA;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,WAAW,CAAC,CAAA;QAC1D,KAAK,IAAI,EAAE,GAAG,UAAU,EAAE,EAAE,IAAI,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/C,iBAAiB,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1C,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,cAAc,CAAA;QAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAA;QAC/E,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,KAAK,GAAG,EAAE,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,yBAAyB,EAAE;gBACrC,QAAQ;gBACR,YAAY;gBACZ,SAAS;gBACT,eAAe;gBACf,QAAQ;aACT,CAAC,CAAA;QACJ,CAAC;QAED,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,QAAQ,CAAC,YAAY;YAC9B,YAAY,EAAE,QAAQ;YACtB,SAAS,EAAE,QAAQ,CAAC,YAAY;YAChC,WAAW,EAAE,QAAQ,CAAC,oBAAoB;YAC1C,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,WAAW,EAAE,QAAQ,CAAC,cAAc;YACpC,WAAW,EAAE,QAAQ,CAAC,cAAc;SACrC,CAAA;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAA;QACtD,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAaD,SAAS,oCAAoC,CAC3C,WAA6B,EAC7B,SAAiB,EACjB,SAAiB,EACjB,QAAgB,EAChB,YAAoB,EACpB,cAAsB;IAEtB,IAAI,UAIH,CAAA;IAED,IAAI,CAAC;QACH,UAAU,GAAG,4BAA4B,CACvC,WAAW,EACX,QAAQ,EACR,YAAY,EACZ,cAAc,CACf,CAAA;IACH,CAAC;IAAC,MAAM,CAAC;QACP,6CAA6C;QAC7C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,YAAY,GAAG,UAAU,CAAC,eAAe,IAAI,WAAW,CAAA;IAC9D,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;IACxE,MAAM,aAAa,GAAG,oBAAoB,CAAC,YAAY,EAAE;QACvD,SAAS;QACT,SAAS;QACT,KAAK,EAAE,QAAQ;QACf,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,cAAc;KACf,CAAC,CAAA;IAEF,6CAA6C;IAC7C,6DAA6D;IAC7D,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;IACzE,IAAI,WAAW,GAAG,KAAK,EAAE,CAAC;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,YAAY,GAAG,UAAU,CAAC,OAAO,GAAG,aAAa,CAAC,OAAO,CAAA;IAE/D,OAAO;QACL,YAAY;QACZ,YAAY,EAAE,UAAU,CAAC,OAAO;QAChC,UAAU,EAAE,UAAU,CAAC,KAAK;QAC5B,cAAc,EAAE,aAAa,CAAC,OAAO;QACrC,cAAc,EAAE,aAAa,CAAC,OAAO;QACrC,KAAK,EAAE,aAAa,CAAC,MAAM;QAC3B,YAAY;QACZ,oBAAoB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC;KACjE,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,UAAkB;IAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IACtD,OAAO,UAAU,CAAA;AACnB,CAAC;AAED,SAAS,4BAA4B,CACnC,WAA6B,EAC7B,QAAgB,EAChB,YAAoB,EACpB,cAAsB;IAMtB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;IACrD,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAA;IAEtE,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO;YACL,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC;YACR,eAAe,EAAE,WAAW;SAC7B,CAAA;IACH,CAAC;IAED,MAAM,WAAW,GAAG,CAAC,WAAmB,EAAE,EAAE;QAC1C,OAAO,IAAA,6BAAoB,EAAC,WAAW,EAAE;YACvC,SAAS,EAAE,qBAAa,CAAC,MAAM;YAC/B,SAAS,EAAE,WAAW;YACtB,cAAc;YACd,kBAAkB,EAAE,IAAI;YACxB,kBAAkB,EAAE,WAAW;SAChC,CAAC,CAAA;IACJ,CAAC,CAAA;IAED,kFAAkF;IAClF,mFAAmF;IACnF,oFAAoF;IACpF,IAAI,SAAyC,CAAA;IAC7C,IAAI,CAAC;QACH,SAAS,GAAG,WAAW,CAAC,oBAAoB,CAAC,CAAA;IAC/C,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CACb,mEAAmE,WAAW,mBAAmB,YAAY,GAAG,CACjH,CAAA;IACH,CAAC;IAED,OAAO;QACL,OAAO,EAAE,SAAS,CAAC,gBAAgB;QACnC,KAAK,EAAE,SAAS,CAAC,SAAS;QAC1B,eAAe,EAAE,SAAS,CAAC,eAAe;KAC3C,CAAA;AACH,CAAC"}
|
package/build/bisect.d.ts
CHANGED
|
@@ -1 +1,12 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Binary search (bisection method) to find root of a monotonic function.
|
|
3
|
+
* Finds x where f(x) = 0 within the range [lo, hi].
|
|
4
|
+
*
|
|
5
|
+
* @param func - Monotonic function to find root of
|
|
6
|
+
* @param lo - Lower bound of search range
|
|
7
|
+
* @param hi - Upper bound of search range
|
|
8
|
+
* @param epsilon - Convergence tolerance (default 0.0001)
|
|
9
|
+
* @param maxIterations - Maximum iterations (default 2000)
|
|
10
|
+
* @returns The x value where f(x) ≈ 0, or null if root is not bracketed
|
|
11
|
+
*/
|
|
1
12
|
export declare function bisectSearch2(func: (x: number) => number, lo: number, hi: number, epsilon?: number, maxIterations?: number): number | null;
|
package/build/bisect.js
CHANGED
|
@@ -1,15 +1,26 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.bisectSearch2 =
|
|
3
|
+
exports.bisectSearch2 = bisectSearch2;
|
|
4
|
+
/**
|
|
5
|
+
* Binary search (bisection method) to find root of a monotonic function.
|
|
6
|
+
* Finds x where f(x) = 0 within the range [lo, hi].
|
|
7
|
+
*
|
|
8
|
+
* @param func - Monotonic function to find root of
|
|
9
|
+
* @param lo - Lower bound of search range
|
|
10
|
+
* @param hi - Upper bound of search range
|
|
11
|
+
* @param epsilon - Convergence tolerance (default 0.0001)
|
|
12
|
+
* @param maxIterations - Maximum iterations (default 2000)
|
|
13
|
+
* @returns The x value where f(x) ≈ 0, or null if root is not bracketed
|
|
14
|
+
*/
|
|
4
15
|
function bisectSearch2(func, lo, hi, epsilon = 0.0001, maxIterations = 2000) {
|
|
5
16
|
if (lo > hi) {
|
|
6
17
|
throw new Error("lo must be less than hi");
|
|
7
18
|
}
|
|
8
|
-
let iterations = 0;
|
|
9
19
|
// Evaluate boundaries once
|
|
10
|
-
|
|
11
|
-
|
|
20
|
+
let fLo = func(lo);
|
|
21
|
+
let fHi = func(hi);
|
|
12
22
|
// Check if the target is bracketed between lo and hi
|
|
23
|
+
// Root exists only if f(lo) and f(hi) have opposite signs
|
|
13
24
|
if (fLo * fHi > 0) {
|
|
14
25
|
return null;
|
|
15
26
|
}
|
|
@@ -21,6 +32,7 @@ function bisectSearch2(func, lo, hi, epsilon = 0.0001, maxIterations = 2000) {
|
|
|
21
32
|
// Track best approximation in case we don't converge exactly
|
|
22
33
|
let bestMid = (lo + hi) / 2;
|
|
23
34
|
let bestError = Infinity;
|
|
35
|
+
let iterations = 0;
|
|
24
36
|
// Binary search within the range
|
|
25
37
|
while (iterations < maxIterations) {
|
|
26
38
|
// Use midpoint for standard bisection
|
|
@@ -37,26 +49,24 @@ function bisectSearch2(func, lo, hi, epsilon = 0.0001, maxIterations = 2000) {
|
|
|
37
49
|
if (absFMid < epsilon) {
|
|
38
50
|
return mid;
|
|
39
51
|
}
|
|
40
|
-
// Early termination if range is too small
|
|
52
|
+
// Early termination if range is too small
|
|
41
53
|
const rangeSize = hi - lo;
|
|
42
54
|
if (rangeSize < epsilon * 0.01) {
|
|
43
55
|
return bestMid;
|
|
44
56
|
}
|
|
45
|
-
// Adjust the search range based on
|
|
46
|
-
//
|
|
57
|
+
// Adjust the search range based on signs
|
|
58
|
+
// If f(lo) and f(mid) have opposite signs, root is in [lo, mid]
|
|
59
|
+
// Otherwise, root is in [mid, hi]
|
|
47
60
|
if (fLo * fMid < 0) {
|
|
48
|
-
// eslint-disable-next-line no-param-reassign
|
|
49
61
|
hi = mid;
|
|
50
|
-
|
|
62
|
+
fHi = fMid;
|
|
51
63
|
}
|
|
52
64
|
else {
|
|
53
|
-
// eslint-disable-next-line no-param-reassign
|
|
54
65
|
lo = mid;
|
|
55
|
-
|
|
66
|
+
fLo = fMid;
|
|
56
67
|
}
|
|
57
68
|
}
|
|
58
69
|
// Return best approximation if we didn't converge
|
|
59
70
|
return bestMid;
|
|
60
71
|
}
|
|
61
|
-
exports.bisectSearch2 = bisectSearch2;
|
|
62
72
|
//# sourceMappingURL=bisect.js.map
|
package/build/bisect.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bisect.js","sourceRoot":"","sources":["../src/bisect.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"bisect.js","sourceRoot":"","sources":["../src/bisect.ts"],"names":[],"mappings":";;AAWA,sCAuEC;AAlFD;;;;;;;;;;GAUG;AACH,SAAgB,aAAa,CAC3B,IAA2B,EAC3B,EAAU,EACV,EAAU,EACV,UAAkB,MAAM,EACxB,gBAAwB,IAAI;IAE5B,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;IAC5C,CAAC;IAED,2BAA2B;IAC3B,IAAI,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;IAClB,IAAI,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;IAElB,qDAAqD;IACrD,0DAA0D;IAC1D,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,mCAAmC;IACnC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO;QAAE,OAAO,EAAE,CAAA;IACtC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO;QAAE,OAAO,EAAE,CAAA;IAEtC,6DAA6D;IAC7D,IAAI,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;IAC3B,IAAI,SAAS,GAAG,QAAQ,CAAA;IAExB,IAAI,UAAU,GAAG,CAAC,CAAA;IAElB,iCAAiC;IACjC,OAAO,UAAU,GAAG,aAAa,EAAE,CAAC;QAClC,sCAAsC;QACtC,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAE9B,UAAU,EAAE,CAAA;QAEZ,2BAA2B;QAC3B,IAAI,OAAO,GAAG,SAAS,EAAE,CAAC;YACxB,SAAS,GAAG,OAAO,CAAA;YACnB,OAAO,GAAG,GAAG,CAAA;QACf,CAAC;QAED,oBAAoB;QACpB,IAAI,OAAO,GAAG,OAAO,EAAE,CAAC;YACtB,OAAO,GAAG,CAAA;QACZ,CAAC;QAED,0CAA0C;QAC1C,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,CAAA;QACzB,IAAI,SAAS,GAAG,OAAO,GAAG,IAAI,EAAE,CAAC;YAC/B,OAAO,OAAO,CAAA;QAChB,CAAC;QAED,yCAAyC;QACzC,gEAAgE;QAChE,kCAAkC;QAClC,IAAI,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YACnB,EAAE,GAAG,GAAG,CAAA;YACR,GAAG,GAAG,IAAI,CAAA;QACZ,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,GAAG,CAAA;YACR,GAAG,GAAG,IAAI,CAAA;QACZ,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,OAAO,OAAO,CAAA;AAChB,CAAC"}
|
package/build/index.d.ts
CHANGED
|
@@ -10,15 +10,16 @@
|
|
|
10
10
|
* The implementations are ported from Rust code in solana/programs/exponent_clmm
|
|
11
11
|
*/
|
|
12
12
|
export * from "./types";
|
|
13
|
-
export {
|
|
14
|
-
export { simulateSwap } from "./
|
|
13
|
+
export { normalizedTimeRemaining, getActiveLiquidity, getSuccessorTickKey, getPredecessorTickKey, getImpliedRate, findTickByKey, convertApyToApyBp, convertApyBpToApy, calcPtPriceInAsset, getSuccessorTickIdxByIdx, } from "./utils";
|
|
14
|
+
export { simulateSwap } from "./swapV2";
|
|
15
15
|
export { getSwapQuote, QuoteDirection } from "./quote";
|
|
16
|
+
export { EffSnap, TicksWrapper, calculateFeeRate, getFeeFromAmount } from "./utilsV2";
|
|
16
17
|
export { simulateBuyYt, simulateSellYt, simulateBuyYtWithSyIn } from "./ytTrades";
|
|
17
18
|
export type { BuyYtSimulationArgs, BuyYtSimulationResult, SellYtSimulationArgs, SellYtSimulationResult, } from "./ytTrades";
|
|
18
|
-
export { simulateAddLiquidity, computeLiquidityTargetAndTokenNeeds, calculateLpOut, estimateBalancedDeposit, calcDepositSyAndPtFromBaseAmount, simulateWrapperProvideLiquidity, } from "./addLiquidity";
|
|
19
|
+
export { simulateAddLiquidity, computeLiquidityTargetAndTokenNeeds, computeTokenNeedsWithCrossing, getCrossingTickStateFromTicks, scaleCrossingTickInputs, calculateLpOut, estimateBalancedDeposit, calcDepositSyAndPtFromBaseAmount, simulateWrapperProvideLiquidity, simulateSwapAndSupply, } from "./addLiquidity";
|
|
19
20
|
export { getPtAndSyOnWithdrawLiquidity } from "./withdrawLiquidity";
|
|
20
21
|
export { bisectSearch2 } from "./bisect";
|
|
21
22
|
export { buildLiquidityHistogram, buildLiquidityHistogramSimple } from "./liquidityHistogram";
|
|
22
23
|
export type { LiquidityHistogramBin } from "./liquidityHistogram";
|
|
23
|
-
export type { SwapArgs, SwapOutcome, AddLiquidityArgs, AddLiquidityOutcome, LiquidityNeeds, MarketThreeState, } from "./types";
|
|
24
|
+
export type { SwapArgs, SwapOutcome, AddLiquidityArgs, AddLiquidityOutcome, LiquidityNeeds, CrossingTickState, CrossingScaleParams, MarketThreeState, } from "./types";
|
|
24
25
|
export { SwapDirection } from "./types";
|
package/build/index.js
CHANGED
|
@@ -25,15 +25,12 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
|
|
|
25
25
|
for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
|
|
26
26
|
};
|
|
27
27
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
28
|
-
exports.SwapDirection = exports.buildLiquidityHistogramSimple = exports.buildLiquidityHistogram = exports.bisectSearch2 = exports.getPtAndSyOnWithdrawLiquidity = exports.simulateWrapperProvideLiquidity = exports.calcDepositSyAndPtFromBaseAmount = exports.estimateBalancedDeposit = exports.calculateLpOut = exports.computeLiquidityTargetAndTokenNeeds = exports.simulateAddLiquidity = exports.simulateBuyYtWithSyIn = exports.simulateSellYt = exports.simulateBuyYt = exports.
|
|
28
|
+
exports.SwapDirection = exports.buildLiquidityHistogramSimple = exports.buildLiquidityHistogram = exports.bisectSearch2 = exports.getPtAndSyOnWithdrawLiquidity = exports.simulateSwapAndSupply = exports.simulateWrapperProvideLiquidity = exports.calcDepositSyAndPtFromBaseAmount = exports.estimateBalancedDeposit = exports.calculateLpOut = exports.scaleCrossingTickInputs = exports.getCrossingTickStateFromTicks = exports.computeTokenNeedsWithCrossing = exports.computeLiquidityTargetAndTokenNeeds = exports.simulateAddLiquidity = exports.simulateBuyYtWithSyIn = exports.simulateSellYt = exports.simulateBuyYt = exports.getFeeFromAmount = exports.calculateFeeRate = exports.TicksWrapper = exports.EffSnap = exports.QuoteDirection = exports.getSwapQuote = exports.simulateSwap = exports.getSuccessorTickIdxByIdx = exports.calcPtPriceInAsset = exports.convertApyBpToApy = exports.convertApyToApyBp = exports.findTickByKey = exports.getImpliedRate = exports.getPredecessorTickKey = exports.getSuccessorTickKey = exports.getActiveLiquidity = exports.normalizedTimeRemaining = void 0;
|
|
29
29
|
// Export types
|
|
30
30
|
__exportStar(require("./types"), exports);
|
|
31
31
|
// Export utility functions
|
|
32
32
|
var utils_1 = require("./utils");
|
|
33
|
-
Object.defineProperty(exports, "EffSnap", { enumerable: true, get: function () { return utils_1.EffSnap; } });
|
|
34
33
|
Object.defineProperty(exports, "normalizedTimeRemaining", { enumerable: true, get: function () { return utils_1.normalizedTimeRemaining; } });
|
|
35
|
-
Object.defineProperty(exports, "calculateFeeRate", { enumerable: true, get: function () { return utils_1.calculateFeeRate; } });
|
|
36
|
-
Object.defineProperty(exports, "getFeeFromAmount", { enumerable: true, get: function () { return utils_1.getFeeFromAmount; } });
|
|
37
34
|
Object.defineProperty(exports, "getActiveLiquidity", { enumerable: true, get: function () { return utils_1.getActiveLiquidity; } });
|
|
38
35
|
Object.defineProperty(exports, "getSuccessorTickKey", { enumerable: true, get: function () { return utils_1.getSuccessorTickKey; } });
|
|
39
36
|
Object.defineProperty(exports, "getPredecessorTickKey", { enumerable: true, get: function () { return utils_1.getPredecessorTickKey; } });
|
|
@@ -42,13 +39,19 @@ Object.defineProperty(exports, "findTickByKey", { enumerable: true, get: functio
|
|
|
42
39
|
Object.defineProperty(exports, "convertApyToApyBp", { enumerable: true, get: function () { return utils_1.convertApyToApyBp; } });
|
|
43
40
|
Object.defineProperty(exports, "convertApyBpToApy", { enumerable: true, get: function () { return utils_1.convertApyBpToApy; } });
|
|
44
41
|
Object.defineProperty(exports, "calcPtPriceInAsset", { enumerable: true, get: function () { return utils_1.calcPtPriceInAsset; } });
|
|
45
|
-
Object.defineProperty(exports, "
|
|
42
|
+
Object.defineProperty(exports, "getSuccessorTickIdxByIdx", { enumerable: true, get: function () { return utils_1.getSuccessorTickIdxByIdx; } });
|
|
46
43
|
// Export swap functions
|
|
47
|
-
var
|
|
48
|
-
Object.defineProperty(exports, "simulateSwap", { enumerable: true, get: function () { return
|
|
44
|
+
var swapV2_1 = require("./swapV2");
|
|
45
|
+
Object.defineProperty(exports, "simulateSwap", { enumerable: true, get: function () { return swapV2_1.simulateSwap; } });
|
|
49
46
|
var quote_1 = require("./quote");
|
|
50
47
|
Object.defineProperty(exports, "getSwapQuote", { enumerable: true, get: function () { return quote_1.getSwapQuote; } });
|
|
51
48
|
Object.defineProperty(exports, "QuoteDirection", { enumerable: true, get: function () { return quote_1.QuoteDirection; } });
|
|
49
|
+
// Export V2 utilities
|
|
50
|
+
var utilsV2_1 = require("./utilsV2");
|
|
51
|
+
Object.defineProperty(exports, "EffSnap", { enumerable: true, get: function () { return utilsV2_1.EffSnap; } });
|
|
52
|
+
Object.defineProperty(exports, "TicksWrapper", { enumerable: true, get: function () { return utilsV2_1.TicksWrapper; } });
|
|
53
|
+
Object.defineProperty(exports, "calculateFeeRate", { enumerable: true, get: function () { return utilsV2_1.calculateFeeRate; } });
|
|
54
|
+
Object.defineProperty(exports, "getFeeFromAmount", { enumerable: true, get: function () { return utilsV2_1.getFeeFromAmount; } });
|
|
52
55
|
// Export YT trade functions
|
|
53
56
|
var ytTrades_1 = require("./ytTrades");
|
|
54
57
|
Object.defineProperty(exports, "simulateBuyYt", { enumerable: true, get: function () { return ytTrades_1.simulateBuyYt; } });
|
|
@@ -58,10 +61,14 @@ Object.defineProperty(exports, "simulateBuyYtWithSyIn", { enumerable: true, get:
|
|
|
58
61
|
var addLiquidity_1 = require("./addLiquidity");
|
|
59
62
|
Object.defineProperty(exports, "simulateAddLiquidity", { enumerable: true, get: function () { return addLiquidity_1.simulateAddLiquidity; } });
|
|
60
63
|
Object.defineProperty(exports, "computeLiquidityTargetAndTokenNeeds", { enumerable: true, get: function () { return addLiquidity_1.computeLiquidityTargetAndTokenNeeds; } });
|
|
64
|
+
Object.defineProperty(exports, "computeTokenNeedsWithCrossing", { enumerable: true, get: function () { return addLiquidity_1.computeTokenNeedsWithCrossing; } });
|
|
65
|
+
Object.defineProperty(exports, "getCrossingTickStateFromTicks", { enumerable: true, get: function () { return addLiquidity_1.getCrossingTickStateFromTicks; } });
|
|
66
|
+
Object.defineProperty(exports, "scaleCrossingTickInputs", { enumerable: true, get: function () { return addLiquidity_1.scaleCrossingTickInputs; } });
|
|
61
67
|
Object.defineProperty(exports, "calculateLpOut", { enumerable: true, get: function () { return addLiquidity_1.calculateLpOut; } });
|
|
62
68
|
Object.defineProperty(exports, "estimateBalancedDeposit", { enumerable: true, get: function () { return addLiquidity_1.estimateBalancedDeposit; } });
|
|
63
69
|
Object.defineProperty(exports, "calcDepositSyAndPtFromBaseAmount", { enumerable: true, get: function () { return addLiquidity_1.calcDepositSyAndPtFromBaseAmount; } });
|
|
64
70
|
Object.defineProperty(exports, "simulateWrapperProvideLiquidity", { enumerable: true, get: function () { return addLiquidity_1.simulateWrapperProvideLiquidity; } });
|
|
71
|
+
Object.defineProperty(exports, "simulateSwapAndSupply", { enumerable: true, get: function () { return addLiquidity_1.simulateSwapAndSupply; } });
|
|
65
72
|
var withdrawLiquidity_1 = require("./withdrawLiquidity");
|
|
66
73
|
Object.defineProperty(exports, "getPtAndSyOnWithdrawLiquidity", { enumerable: true, get: function () { return withdrawLiquidity_1.getPtAndSyOnWithdrawLiquidity; } });
|
|
67
74
|
// Export bisect search utility
|
package/build/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;;;;;;;;;;;;;;;AAEH,eAAe;AACf,0CAAuB;AAEvB,2BAA2B;AAC3B,
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;;;;;;;;;;;;;;;AAEH,eAAe;AACf,0CAAuB;AAEvB,2BAA2B;AAC3B,iCAWgB;AAVd,gHAAA,uBAAuB,OAAA;AACvB,2GAAA,kBAAkB,OAAA;AAClB,4GAAA,mBAAmB,OAAA;AACnB,8GAAA,qBAAqB,OAAA;AACrB,uGAAA,cAAc,OAAA;AACd,sGAAA,aAAa,OAAA;AACb,0GAAA,iBAAiB,OAAA;AACjB,0GAAA,iBAAiB,OAAA;AACjB,2GAAA,kBAAkB,OAAA;AAClB,iHAAA,wBAAwB,OAAA;AAG1B,wBAAwB;AACxB,mCAAuC;AAA9B,sGAAA,YAAY,OAAA;AACrB,iCAAsD;AAA7C,qGAAA,YAAY,OAAA;AAAE,uGAAA,cAAc,OAAA;AAErC,sBAAsB;AACtB,qCAAqF;AAA5E,kGAAA,OAAO,OAAA;AAAE,uGAAA,YAAY,OAAA;AAAE,2GAAA,gBAAgB,OAAA;AAAE,2GAAA,gBAAgB,OAAA;AAElE,4BAA4B;AAC5B,uCAAiF;AAAxE,yGAAA,aAAa,OAAA;AAAE,0GAAA,cAAc,OAAA;AAAE,iHAAA,qBAAqB,OAAA;AAQ7D,iCAAiC;AACjC,+CAWuB;AAVrB,oHAAA,oBAAoB,OAAA;AACpB,mIAAA,mCAAmC,OAAA;AACnC,6HAAA,6BAA6B,OAAA;AAC7B,6HAAA,6BAA6B,OAAA;AAC7B,uHAAA,uBAAuB,OAAA;AACvB,8GAAA,cAAc,OAAA;AACd,uHAAA,uBAAuB,OAAA;AACvB,gIAAA,gCAAgC,OAAA;AAChC,+HAAA,+BAA+B,OAAA;AAC/B,qHAAA,qBAAqB,OAAA;AAGvB,yDAAmE;AAA1D,kIAAA,6BAA6B,OAAA;AAEtC,+BAA+B;AAC/B,mCAAwC;AAA/B,uGAAA,aAAa,OAAA;AAEtB,uCAAuC;AACvC,2DAA6F;AAApF,6HAAA,uBAAuB,OAAA;AAAE,mIAAA,6BAA6B,OAAA;AAc/D,iCAAuC;AAA9B,sGAAA,aAAa,OAAA"}
|
|
@@ -21,6 +21,10 @@ export interface LiquidityHistogramBin {
|
|
|
21
21
|
* from remove_liquidity.rs, where liquidity is distributed proportionally based on
|
|
22
22
|
* the spot price ranges.
|
|
23
23
|
*
|
|
24
|
+
* When currentTickBp is provided, PT is only assigned to bins below current price
|
|
25
|
+
* and SY is only assigned to bins above current price. This ensures the visual
|
|
26
|
+
* representation correctly shows the boundary between PT and SY zones.
|
|
27
|
+
*
|
|
24
28
|
* Example:
|
|
25
29
|
* - Created ticks at: 1%, 5%, 6%
|
|
26
30
|
* - tickSpace: 1% (100 basis points)
|
|
@@ -35,9 +39,10 @@ export interface LiquidityHistogramBin {
|
|
|
35
39
|
*
|
|
36
40
|
* @param ticks - The market's ticks state
|
|
37
41
|
* @param tickSpace - The tick spacing in basis points (e.g., 100 for 1%)
|
|
42
|
+
* @param currentTickBp - Optional current tick in basis points for proper PT/SY zone splitting
|
|
38
43
|
* @returns Array of histogram bins aligned to tickSpace
|
|
39
44
|
*/
|
|
40
|
-
export declare function buildLiquidityHistogram(ticks: Ticks, tickSpace: number): LiquidityHistogramBin[];
|
|
45
|
+
export declare function buildLiquidityHistogram(ticks: Ticks, tickSpace: number, currentTickBp?: number): LiquidityHistogramBin[];
|
|
41
46
|
/**
|
|
42
47
|
* Build a simplified histogram without projection
|
|
43
48
|
*
|
|
@@ -4,7 +4,8 @@
|
|
|
4
4
|
* Builds a histogram of liquidity distribution across tick_space aligned bins
|
|
5
5
|
*/
|
|
6
6
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
-
exports.
|
|
7
|
+
exports.buildLiquidityHistogram = buildLiquidityHistogram;
|
|
8
|
+
exports.buildLiquidityHistogramSimple = buildLiquidityHistogramSimple;
|
|
8
9
|
const utils_1 = require("./utils");
|
|
9
10
|
/**
|
|
10
11
|
* Build a liquidity distribution histogram with tick_space aligned bins
|
|
@@ -14,6 +15,10 @@ const utils_1 = require("./utils");
|
|
|
14
15
|
* from remove_liquidity.rs, where liquidity is distributed proportionally based on
|
|
15
16
|
* the spot price ranges.
|
|
16
17
|
*
|
|
18
|
+
* When currentTickBp is provided, PT is only assigned to bins below current price
|
|
19
|
+
* and SY is only assigned to bins above current price. This ensures the visual
|
|
20
|
+
* representation correctly shows the boundary between PT and SY zones.
|
|
21
|
+
*
|
|
17
22
|
* Example:
|
|
18
23
|
* - Created ticks at: 1%, 5%, 6%
|
|
19
24
|
* - tickSpace: 1% (100 basis points)
|
|
@@ -28,16 +33,22 @@ const utils_1 = require("./utils");
|
|
|
28
33
|
*
|
|
29
34
|
* @param ticks - The market's ticks state
|
|
30
35
|
* @param tickSpace - The tick spacing in basis points (e.g., 100 for 1%)
|
|
36
|
+
* @param currentTickBp - Optional current tick in basis points for proper PT/SY zone splitting
|
|
31
37
|
* @returns Array of histogram bins aligned to tickSpace
|
|
32
38
|
*/
|
|
33
|
-
function buildLiquidityHistogram(ticks, tickSpace) {
|
|
39
|
+
function buildLiquidityHistogram(ticks, tickSpace, currentTickBp) {
|
|
34
40
|
const histogram = [];
|
|
35
41
|
// Edge case: no ticks created yet
|
|
36
42
|
if (!ticks.ticksTree.length || ticks.ticksTree.length === 0) {
|
|
37
43
|
return histogram;
|
|
38
44
|
}
|
|
39
|
-
//
|
|
40
|
-
const
|
|
45
|
+
// Only consider ticks with actual liquidity when determining range
|
|
46
|
+
const ticksWithLiquidity = ticks.ticksTree.filter(t => t.principalPt > 0 || t.principalSy > 0);
|
|
47
|
+
if (ticksWithLiquidity.length === 0) {
|
|
48
|
+
return histogram;
|
|
49
|
+
}
|
|
50
|
+
// Find min and max tick keys (apyBasePoints) from ticks with liquidity
|
|
51
|
+
const tickKeys = ticksWithLiquidity.map((t) => t.apyBasePoints).sort((a, b) => a - b);
|
|
41
52
|
const minTickKey = tickKeys[0];
|
|
42
53
|
const maxTickKey = tickKeys[tickKeys.length - 1];
|
|
43
54
|
// Align min and max to tickSpace boundaries
|
|
@@ -79,8 +90,20 @@ function buildLiquidityHistogram(ticks, tickSpace) {
|
|
|
79
90
|
const containingBinKey = Math.floor(intervalStartKey / tickSpace) * tickSpace;
|
|
80
91
|
const bin = binMap.get(containingBinKey);
|
|
81
92
|
if (bin) {
|
|
82
|
-
|
|
83
|
-
|
|
93
|
+
// If currentTickBp is provided, only assign PT to bins below current price
|
|
94
|
+
// and SY to bins above current price
|
|
95
|
+
if (currentTickBp !== undefined) {
|
|
96
|
+
if (containingBinKey < currentTickBp) {
|
|
97
|
+
bin.principalPt += Number(intervalPrincipalPt);
|
|
98
|
+
}
|
|
99
|
+
if (containingBinKey >= currentTickBp) {
|
|
100
|
+
bin.principalSy += Number(intervalPrincipalSy);
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
else {
|
|
104
|
+
bin.principalPt += Number(intervalPrincipalPt);
|
|
105
|
+
bin.principalSy += Number(intervalPrincipalSy);
|
|
106
|
+
}
|
|
84
107
|
}
|
|
85
108
|
}
|
|
86
109
|
else {
|
|
@@ -95,8 +118,20 @@ function buildLiquidityHistogram(ticks, tickSpace) {
|
|
|
95
118
|
const binRange = binEnd - binStart;
|
|
96
119
|
// Proportional share of liquidity for this bin
|
|
97
120
|
const share = binRange / fullRange;
|
|
98
|
-
|
|
99
|
-
|
|
121
|
+
// If currentTickBp is provided, only assign PT to bins below current price
|
|
122
|
+
// and SY to bins above current price
|
|
123
|
+
if (currentTickBp !== undefined) {
|
|
124
|
+
if (binKey < currentTickBp) {
|
|
125
|
+
bin.principalPt += Math.floor(Number(intervalPrincipalPt) * share);
|
|
126
|
+
}
|
|
127
|
+
if (binKey >= currentTickBp) {
|
|
128
|
+
bin.principalSy += Math.floor(Number(intervalPrincipalSy) * share);
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
else {
|
|
132
|
+
bin.principalPt += Math.floor(Number(intervalPrincipalPt) * share);
|
|
133
|
+
bin.principalSy += Math.floor(Number(intervalPrincipalSy) * share);
|
|
134
|
+
}
|
|
100
135
|
}
|
|
101
136
|
}
|
|
102
137
|
}
|
|
@@ -105,8 +140,20 @@ function buildLiquidityHistogram(ticks, tickSpace) {
|
|
|
105
140
|
const containingBinKey = Math.floor(currentTickKey / tickSpace) * tickSpace;
|
|
106
141
|
const bin = binMap.get(containingBinKey);
|
|
107
142
|
if (bin) {
|
|
108
|
-
|
|
109
|
-
|
|
143
|
+
// If currentTickBp is provided, only assign PT to bins below current price
|
|
144
|
+
// and SY to bins above current price
|
|
145
|
+
if (currentTickBp !== undefined) {
|
|
146
|
+
if (containingBinKey < currentTickBp) {
|
|
147
|
+
bin.principalPt += Number(intervalPrincipalPt);
|
|
148
|
+
}
|
|
149
|
+
if (containingBinKey >= currentTickBp) {
|
|
150
|
+
bin.principalSy += Number(intervalPrincipalSy);
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
else {
|
|
154
|
+
bin.principalPt += Number(intervalPrincipalPt);
|
|
155
|
+
bin.principalSy += Number(intervalPrincipalSy);
|
|
156
|
+
}
|
|
110
157
|
}
|
|
111
158
|
}
|
|
112
159
|
}
|
|
@@ -129,7 +176,6 @@ function buildLiquidityHistogram(ticks, tickSpace) {
|
|
|
129
176
|
}
|
|
130
177
|
return histogram;
|
|
131
178
|
}
|
|
132
|
-
exports.buildLiquidityHistogram = buildLiquidityHistogram;
|
|
133
179
|
/**
|
|
134
180
|
* Build a simplified histogram without projection
|
|
135
181
|
*
|
|
@@ -158,5 +204,4 @@ function buildLiquidityHistogramSimple(ticks) {
|
|
|
158
204
|
}
|
|
159
205
|
return histogram;
|
|
160
206
|
}
|
|
161
|
-
exports.buildLiquidityHistogramSimple = buildLiquidityHistogramSimple;
|
|
162
207
|
//# sourceMappingURL=liquidityHistogram.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"liquidityHistogram.js","sourceRoot":"","sources":["../src/liquidityHistogram.ts"],"names":[],"mappings":";AAAA;;;GAGG
|
|
1
|
+
{"version":3,"file":"liquidityHistogram.js","sourceRoot":"","sources":["../src/liquidityHistogram.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AA6CH,0DA2JC;AAWD,sEAsBC;AAtOD,mCAAiE;AAajE;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,SAAgB,uBAAuB,CAAC,KAAY,EAAE,SAAiB,EAAE,aAAsB;IAC7F,MAAM,SAAS,GAA4B,EAAE,CAAA;IAE7C,kCAAkC;IAClC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,mEAAmE;IACnE,MAAM,kBAAkB,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAA;IAE9F,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,uEAAuE;IACvE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACrF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IAC9B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAEhD,4CAA4C;IAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;IACpE,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;IAEnE,8CAA8C;IAC9C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuC,CAAA;IAC9D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAA;IACvC,CAAC;IAED,uDAAuD;IACvD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwD,CAAA;IAE9E,2DAA2D;IAC3D,KAAK,IAAI,MAAM,GAAG,aAAa,EAAE,MAAM,IAAI,aAAa,EAAE,MAAM,IAAI,SAAS,EAAE,CAAC;QAC9E,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAA;IACxD,CAAC;IAED,mEAAmE;IACnE,IAAI,cAAc,GAAkB,UAAU,CAAA;IAE9C,OAAO,cAAc,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;QAC/C,MAAM,WAAW,GAAG,IAAA,2BAAmB,EAAC,KAAK,EAAE,cAAc,CAAC,CAAA;QAE9D,IAAI,WAAW,EAAE,CAAC;YAChB,iCAAiC;YACjC,MAAM,mBAAmB,GAAG,WAAW,CAAC,WAAW,CAAA;YACnD,MAAM,mBAAmB,GAAG,WAAW,CAAC,WAAW,CAAA;YAEnD,oCAAoC;YACpC,IAAI,mBAAmB,GAAG,CAAC,IAAI,mBAAmB,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;oBACzB,oDAAoD;oBACpD,MAAM,gBAAgB,GAAG,cAAc,CAAA;oBACvC,MAAM,cAAc,GAAG,WAAW,CAAA;oBAClC,MAAM,SAAS,GAAG,cAAc,GAAG,gBAAgB,CAAA;oBAEnD,kDAAkD;oBAClD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;oBACvE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;oBAE3E,mDAAmD;oBACnD,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;wBAC7B,gEAAgE;wBAChE,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;wBAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;wBACxC,IAAI,GAAG,EAAE,CAAC;4BACR,2EAA2E;4BAC3E,qCAAqC;4BACrC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gCAChC,IAAI,gBAAgB,GAAG,aAAa,EAAE,CAAC;oCACrC,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;gCAChD,CAAC;gCACD,IAAI,gBAAgB,IAAI,aAAa,EAAE,CAAC;oCACtC,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;gCAChD,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;gCAC9C,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;4BAChD,CAAC;wBACH,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,wCAAwC;wBACxC,KAAK,IAAI,MAAM,GAAG,WAAW,EAAE,MAAM,IAAI,UAAU,EAAE,MAAM,IAAI,SAAS,EAAE,CAAC;4BACzE,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;4BAC9B,IAAI,CAAC,GAAG;gCAAE,SAAQ;4BAElB,kEAAkE;4BAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAA;4BACnD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,SAAS,EAAE,cAAc,CAAC,CAAA;4BAC3D,MAAM,QAAQ,GAAG,MAAM,GAAG,QAAQ,CAAA;4BAElC,+CAA+C;4BAC/C,MAAM,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAA;4BAElC,2EAA2E;4BAC3E,qCAAqC;4BACrC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gCAChC,IAAI,MAAM,GAAG,aAAa,EAAE,CAAC;oCAC3B,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,KAAK,CAAC,CAAA;gCACpE,CAAC;gCACD,IAAI,MAAM,IAAI,aAAa,EAAE,CAAC;oCAC5B,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,KAAK,CAAC,CAAA;gCACpE,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,KAAK,CAAC,CAAA;gCAClE,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,KAAK,CAAC,CAAA;4BACpE,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,2CAA2C;oBAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;oBAC3E,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;oBACxC,IAAI,GAAG,EAAE,CAAC;wBACR,2EAA2E;wBAC3E,qCAAqC;wBACrC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;4BAChC,IAAI,gBAAgB,GAAG,aAAa,EAAE,CAAC;gCACrC,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;4BAChD,CAAC;4BACD,IAAI,gBAAgB,IAAI,aAAa,EAAE,CAAC;gCACtC,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;4BAChD,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;4BAC9C,GAAG,CAAC,WAAW,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAA;wBAChD,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,cAAc,GAAG,WAAW,CAAA;IAC9B,CAAC;IAED,8BAA8B;IAC9B,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAErE,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;QAE/B,4CAA4C;QAC5C,IAAI,GAAG,CAAC,WAAW,GAAG,CAAC,IAAI,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAC/C,SAAS,CAAC,IAAI,CAAC;gBACb,GAAG,EAAE,IAAA,yBAAiB,EAAC,MAAM,CAAC;gBAC9B,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,OAAO,EAAE,MAAM;aAChB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,6BAA6B,CAAC,KAAY;IACxD,MAAM,SAAS,GAA4B,EAAE,CAAA;IAE7C,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,oCAAoC;IACpC,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAA;IAE1F,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YACjD,SAAS,CAAC,IAAI,CAAC;gBACb,GAAG,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,aAAa,CAAC;gBAC1C,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;gBACrC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;gBACrC,OAAO,EAAE,IAAI,CAAC,aAAa;aAC5B,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC"}
|
package/build/quote.d.ts
CHANGED
|
@@ -13,6 +13,6 @@ export type Quote = {
|
|
|
13
13
|
};
|
|
14
14
|
/**
|
|
15
15
|
* Calculate the expected output for a given input amount
|
|
16
|
-
* This is a convenience wrapper around
|
|
16
|
+
* This is a convenience wrapper around simulateSwapV2
|
|
17
17
|
*/
|
|
18
18
|
export declare function getSwapQuote(marketState: MarketThreeState, amountIn: number, direction: QuoteDirection): Quote;
|