@paraswap/dex-lib 2.15.5 → 2.15.6
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/.idea/aws.xml +17 -0
- package/.idea/codeStyles/Project.xml +19 -0
- package/.idea/codeStyles/codeStyleConfig.xml +5 -0
- package/.idea/inspectionProfiles/Project_Default.xml +6 -0
- package/.idea/misc.xml +6 -0
- package/.idea/modules.xml +8 -0
- package/.idea/paraswap-dex-lib.iml +9 -0
- package/.idea/runConfigurations.xml +10 -0
- package/.idea/vcs.xml +6 -0
- package/build/dex/aave-v3/tokens/arbitrum.json +50 -0
- package/build/dex/aave-v3/tokens/avalanche.json +74 -0
- package/build/dex/aave-v3/tokens/fantom.json +62 -0
- package/build/dex/aave-v3/tokens/optimism.json +50 -0
- package/build/dex/aave-v3/tokens/polygon.json +116 -0
- package/build/dex/curve-v1/curve-v1.js +6 -3
- package/build/dex/curve-v1/curve-v1.js.map +1 -1
- package/build/dex/curve-v1/pools/3pool.d.ts +2 -0
- package/build/dex/curve-v1/pools/3pool.js +21 -1
- package/build/dex/curve-v1/pools/3pool.js.map +1 -1
- package/build/dex/curve-v1/pools/curve-pool.js.map +1 -1
- package/build/dex/curve-v1/pools/sUSDpool.js +1 -1
- package/build/dex/curve-v1/pools/sUSDpool.js.map +1 -1
- package/package.json +1 -1
- package/src/dex/curve-v1/curve-v1.ts +8 -3
- package/src/dex/curve-v1/pools/3pool.ts +40 -2
- package/src/dex/curve-v1/pools/curve-pool.ts +1 -1
- package/src/dex/curve-v1/pools/sUSDpool.ts +1 -1
- package/build/abi/maverick/pool.json +0 -913
- package/build/abi/maverick/router.json +0 -703
- package/build/dex/maverick/config.d.ts +0 -4
- package/build/dex/maverick/config.js +0 -20
- package/build/dex/maverick/config.js.map +0 -1
- package/build/dex/maverick/maverick-math/maverick-pool-math.d.ts +0 -67
- package/build/dex/maverick/maverick-math/maverick-pool-math.js +0 -406
- package/build/dex/maverick/maverick-math/maverick-pool-math.js.map +0 -1
- package/build/dex/maverick/maverick-math/maverick-sol-math.d.ts +0 -17
- package/build/dex/maverick/maverick-math/maverick-sol-math.js +0 -139
- package/build/dex/maverick/maverick-math/maverick-sol-math.js.map +0 -1
- package/build/dex/maverick/maverick-pool.d.ts +0 -41
- package/build/dex/maverick/maverick-pool.js +0 -130
- package/build/dex/maverick/maverick-pool.js.map +0 -1
- package/build/dex/maverick/maverick.d.ts +0 -42
- package/build/dex/maverick/maverick.js +0 -174
- package/build/dex/maverick/maverick.js.map +0 -1
- package/build/dex/maverick/subgraph-queries.d.ts +0 -4
- package/build/dex/maverick/subgraph-queries.js +0 -114
- package/build/dex/maverick/subgraph-queries.js.map +0 -1
- package/build/dex/maverick/types.d.ts +0 -46
- package/build/dex/maverick/types.js +0 -3
- package/build/dex/maverick/types.js.map +0 -1
|
@@ -1,20 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Adapters = exports.MaverickConfig = void 0;
|
|
4
|
-
const constants_1 = require("../../constants");
|
|
5
|
-
exports.MaverickConfig = {
|
|
6
|
-
Maverick: {
|
|
7
|
-
[constants_1.Network.POLYGON]: {
|
|
8
|
-
subgraphURL: 'https://api.thegraph.com/subgraphs/name/maverickprotocol/swap-polygon',
|
|
9
|
-
factoryAddress: '0x09d267428cA6D221c64f343B3Af07446603F22C2',
|
|
10
|
-
routerAddress: '0x6F9014366DccAd9323247DA44518212C0572C80A',
|
|
11
|
-
estimatorAddress: '0x631b13a4C20705c067Fe5Cd1867C955B0D19C636',
|
|
12
|
-
},
|
|
13
|
-
},
|
|
14
|
-
};
|
|
15
|
-
exports.Adapters = {
|
|
16
|
-
[constants_1.Network.POLYGON]: {
|
|
17
|
-
[constants_1.SwapSide.SELL]: [{ name: 'PolygonAdapter02', index: 5 }],
|
|
18
|
-
},
|
|
19
|
-
};
|
|
20
|
-
//# sourceMappingURL=config.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"config.js","sourceRoot":"","sources":["../../../src/dex/maverick/config.ts"],"names":[],"mappings":";;;AAEA,+CAAoD;AAEvC,QAAA,cAAc,GAA4B;IACrD,QAAQ,EAAE;QACR,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;YACjB,WAAW,EACT,uEAAuE;YACzE,cAAc,EAAE,4CAA4C;YAC5D,aAAa,EAAE,4CAA4C;YAC3D,gBAAgB,EAAE,4CAA4C;SAC/D;KACF;CACF,CAAC;AAEW,QAAA,QAAQ,GAAoC;IACvD,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;QACjB,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC1D;CACF,CAAC"}
|
|
@@ -1,67 +0,0 @@
|
|
|
1
|
-
import { MaverickPoolState } from '../types';
|
|
2
|
-
declare type ComputeInfo = {
|
|
3
|
-
quoteDelta: bigint;
|
|
4
|
-
baseDelta: bigint;
|
|
5
|
-
excess: bigint;
|
|
6
|
-
newPrice: bigint;
|
|
7
|
-
};
|
|
8
|
-
export declare class MaverickPoolMath {
|
|
9
|
-
private dexKey;
|
|
10
|
-
private epsilon;
|
|
11
|
-
private fee;
|
|
12
|
-
private protocolFeeRatio;
|
|
13
|
-
private spreadFeeMultiplier;
|
|
14
|
-
private twauLookback;
|
|
15
|
-
private uShiftMultiplier;
|
|
16
|
-
w: bigint;
|
|
17
|
-
k: bigint;
|
|
18
|
-
h: bigint;
|
|
19
|
-
maxSpreadFee: bigint;
|
|
20
|
-
lamb_w: bigint;
|
|
21
|
-
lamb2_w: bigint;
|
|
22
|
-
lam2_kw: bigint;
|
|
23
|
-
ind_0_a2: bigint;
|
|
24
|
-
ind_1_a2: bigint;
|
|
25
|
-
ind_2_a2: bigint;
|
|
26
|
-
lambdas: bigint[];
|
|
27
|
-
gammas: bigint[];
|
|
28
|
-
binThreshold: bigint;
|
|
29
|
-
lambda_bar: bigint;
|
|
30
|
-
gamma_bar: bigint;
|
|
31
|
-
sk: bigint;
|
|
32
|
-
sw: bigint;
|
|
33
|
-
gam2_k: bigint;
|
|
34
|
-
gam_w: bigint;
|
|
35
|
-
state: MaverickPoolState;
|
|
36
|
-
timestamp: bigint;
|
|
37
|
-
constructor(dexKey: string, epsilon: bigint, fee: bigint, protocolFeeRatio: bigint, spreadFeeMultiplier: bigint, twauLookback: bigint, uShiftMultiplier: bigint, w: bigint, k: bigint, h: bigint);
|
|
38
|
-
swap(state: MaverickPoolState, timestamp: bigint, amount: bigint, swapForBase: boolean): bigint;
|
|
39
|
-
_spreadFee(): bigint;
|
|
40
|
-
_getTimestamp(): bigint;
|
|
41
|
-
_calculateTwau(newU: bigint): bigint;
|
|
42
|
-
_addFeeToEscrow(amount: bigint, isQuote: boolean): bigint;
|
|
43
|
-
_quadraticRoots(a: bigint, b: bigint, c: bigint): bigint;
|
|
44
|
-
_getActiveInd(): 1 | 0 | 2;
|
|
45
|
-
_getAssetsInActiveBin(): {
|
|
46
|
-
base: bigint[];
|
|
47
|
-
quote: bigint[];
|
|
48
|
-
L: bigint;
|
|
49
|
-
activeInd: number;
|
|
50
|
-
};
|
|
51
|
-
_computeQuoteForBaseBin(quoteIn: bigint, binInd: number, assetInfo: any): {
|
|
52
|
-
quoteDelta: bigint;
|
|
53
|
-
baseDelta: bigint;
|
|
54
|
-
excess: bigint;
|
|
55
|
-
newPrice: bigint;
|
|
56
|
-
};
|
|
57
|
-
_computeBaseForQuoteBin(baseIn: bigint, binInd: number, assetInfo: any): ComputeInfo;
|
|
58
|
-
_boundaryCheck(assetInfo: any, swapInfo: any, currentInd: number, isQuote: boolean): {
|
|
59
|
-
check: boolean;
|
|
60
|
-
alpha: bigint;
|
|
61
|
-
};
|
|
62
|
-
_swapQuoteForBase(quoteIn: bigint, doUUpdate: boolean): bigint;
|
|
63
|
-
_swapBaseForQuote(amount: bigint, doUUpdate: boolean): bigint;
|
|
64
|
-
_executeSwap(swapInfo: any): void;
|
|
65
|
-
_updateU(newU: bigint): void;
|
|
66
|
-
}
|
|
67
|
-
export {};
|
|
@@ -1,406 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.MaverickPoolMath = void 0;
|
|
4
|
-
const maverick_sol_math_1 = require("./maverick-sol-math");
|
|
5
|
-
const bigint_constants_1 = require("../../../bigint-constants");
|
|
6
|
-
class MaverickPoolMath {
|
|
7
|
-
constructor(dexKey, epsilon, fee, protocolFeeRatio, spreadFeeMultiplier, twauLookback, uShiftMultiplier, w, k, h) {
|
|
8
|
-
this.dexKey = dexKey;
|
|
9
|
-
this.epsilon = epsilon;
|
|
10
|
-
this.fee = fee;
|
|
11
|
-
this.protocolFeeRatio = protocolFeeRatio;
|
|
12
|
-
this.spreadFeeMultiplier = spreadFeeMultiplier;
|
|
13
|
-
this.twauLookback = twauLookback;
|
|
14
|
-
this.uShiftMultiplier = uShiftMultiplier;
|
|
15
|
-
this.w = w;
|
|
16
|
-
this.k = k;
|
|
17
|
-
this.h = h;
|
|
18
|
-
this.timestamp = 0n;
|
|
19
|
-
this.maxSpreadFee = BigInt(0.99e18) - this.fee;
|
|
20
|
-
this.sk = maverick_sol_math_1.MMath.sqrt(k);
|
|
21
|
-
this.sw = maverick_sol_math_1.MMath.sqrt(w);
|
|
22
|
-
this.state = {
|
|
23
|
-
quoteBalance: 0n,
|
|
24
|
-
baseBalance: 0n,
|
|
25
|
-
u: 0n,
|
|
26
|
-
twau: 0n,
|
|
27
|
-
lastTimestamp: 0n,
|
|
28
|
-
};
|
|
29
|
-
this.gammas = [
|
|
30
|
-
maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], maverick_sol_math_1.MMath.mul(this.sk, this.sw) - this.sw),
|
|
31
|
-
maverick_sol_math_1.MMath.div(this.sw, this.w - bigint_constants_1.BI_POWS[18]),
|
|
32
|
-
maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.sw, this.sk), this.sk - bigint_constants_1.BI_POWS[18]),
|
|
33
|
-
];
|
|
34
|
-
this.lambdas = [this.gammas[2], this.gammas[1], this.gammas[0]];
|
|
35
|
-
const gamma_h = bigint_constants_1.BI_POWS[18] + maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(h, this.gammas[2]), this.gammas[1]);
|
|
36
|
-
this.binThreshold = maverick_sol_math_1.MMath.div(this.gammas[2], maverick_sol_math_1.MMath.mul(this.lambdas[0], gamma_h));
|
|
37
|
-
this.lamb_w = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.h, this.lambdas[0]), this.sw);
|
|
38
|
-
this.lamb2_w = maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.lambdas[0], this.lambdas[0]), maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], this.w) - bigint_constants_1.BI_POWS[18]), maverick_sol_math_1.MMath.mul(this.h, this.h));
|
|
39
|
-
this.ind_1_a2 = bigint_constants_1.BI_POWS[18] - maverick_sol_math_1.MMath.sMul(2n, this.lamb_w) + this.lamb2_w;
|
|
40
|
-
this.gamma_bar = maverick_sol_math_1.MMath.div(this.gammas[2], bigint_constants_1.BI_POWS[18] +
|
|
41
|
-
maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.h, this.gammas[2]), this.gammas[1]));
|
|
42
|
-
this.gam_w = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.div(this.gamma_bar, this.sw), this.sk);
|
|
43
|
-
this.gam2_k = maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.gamma_bar, this.gamma_bar), maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], this.sk) - bigint_constants_1.BI_POWS[18]);
|
|
44
|
-
this.ind_0_a2 = this.gam2_k - this.gam_w;
|
|
45
|
-
this.lambda_bar = maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], this.lambdas[0]) +
|
|
46
|
-
maverick_sol_math_1.MMath.div(this.h, this.lambdas[1]));
|
|
47
|
-
this.lam2_kw = maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.lambda_bar, this.lambda_bar), this.sw), bigint_constants_1.BI_POWS[18] - this.sk);
|
|
48
|
-
this.ind_2_a2 = -this.lambda_bar + this.lam2_kw;
|
|
49
|
-
}
|
|
50
|
-
swap(state, timestamp, amount, swapForBase) {
|
|
51
|
-
if (state.quoteBalance == 0n || state.baseBalance == 0n) {
|
|
52
|
-
return 0n;
|
|
53
|
-
}
|
|
54
|
-
this.state = state;
|
|
55
|
-
this.timestamp = timestamp;
|
|
56
|
-
if (swapForBase) {
|
|
57
|
-
return this._swapQuoteForBase(amount, true);
|
|
58
|
-
}
|
|
59
|
-
else {
|
|
60
|
-
return this._swapBaseForQuote(amount, true);
|
|
61
|
-
}
|
|
62
|
-
}
|
|
63
|
-
_spreadFee() {
|
|
64
|
-
const _twau = this._calculateTwau(this.state.u);
|
|
65
|
-
if (this.state.u > _twau) {
|
|
66
|
-
return maverick_sol_math_1.MMath.min(this.maxSpreadFee, maverick_sol_math_1.MMath.mul(bigint_constants_1.BI_POWS[18] - maverick_sol_math_1.MMath.div(_twau, this.state.u), this.spreadFeeMultiplier));
|
|
67
|
-
}
|
|
68
|
-
else {
|
|
69
|
-
return maverick_sol_math_1.MMath.max(-this.maxSpreadFee, maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.div(this.state.u, _twau) - bigint_constants_1.BI_POWS[18], this.spreadFeeMultiplier));
|
|
70
|
-
}
|
|
71
|
-
}
|
|
72
|
-
_getTimestamp() {
|
|
73
|
-
if (this.timestamp > 0n) {
|
|
74
|
-
return this.timestamp;
|
|
75
|
-
}
|
|
76
|
-
return BigInt(parseInt((new Date().getTime() / 1000).toFixed(0)));
|
|
77
|
-
}
|
|
78
|
-
_calculateTwau(newU) {
|
|
79
|
-
const timeDiff = this._getTimestamp() - this.state.lastTimestamp;
|
|
80
|
-
if ((timeDiff == 0n && this.state.twau == 0n) ||
|
|
81
|
-
timeDiff >= this.twauLookback) {
|
|
82
|
-
return newU;
|
|
83
|
-
}
|
|
84
|
-
const a = maverick_sol_math_1.MMath.div(this.twauLookback - timeDiff, this.twauLookback);
|
|
85
|
-
return maverick_sol_math_1.MMath.mul(a, this.state.twau) + maverick_sol_math_1.MMath.mul(bigint_constants_1.BI_POWS[18] - a, newU);
|
|
86
|
-
}
|
|
87
|
-
_addFeeToEscrow(amount, isQuote) {
|
|
88
|
-
const spreadFee = this._spreadFee();
|
|
89
|
-
let txFee;
|
|
90
|
-
let assetFee;
|
|
91
|
-
if (isQuote) {
|
|
92
|
-
if (spreadFee < 0) {
|
|
93
|
-
txFee = this.fee - spreadFee;
|
|
94
|
-
}
|
|
95
|
-
else {
|
|
96
|
-
txFee = this.fee;
|
|
97
|
-
}
|
|
98
|
-
txFee = maverick_sol_math_1.MMath.min(BigInt(0.999e18), txFee);
|
|
99
|
-
assetFee = maverick_sol_math_1.MMath.mul(amount, txFee);
|
|
100
|
-
const protocolFee = maverick_sol_math_1.MMath.mul(assetFee, this.protocolFeeRatio);
|
|
101
|
-
this.state.quoteBalance += assetFee - protocolFee;
|
|
102
|
-
}
|
|
103
|
-
else {
|
|
104
|
-
if (spreadFee > 0) {
|
|
105
|
-
txFee = this.fee + spreadFee;
|
|
106
|
-
}
|
|
107
|
-
else {
|
|
108
|
-
txFee = this.fee;
|
|
109
|
-
}
|
|
110
|
-
txFee = maverick_sol_math_1.MMath.min(BigInt(0.999e18), txFee);
|
|
111
|
-
assetFee = maverick_sol_math_1.MMath.mul(amount, txFee);
|
|
112
|
-
const protocolFee = maverick_sol_math_1.MMath.mul(assetFee, this.protocolFeeRatio);
|
|
113
|
-
this.state.baseBalance += assetFee - protocolFee;
|
|
114
|
-
}
|
|
115
|
-
return amount - assetFee;
|
|
116
|
-
}
|
|
117
|
-
_quadraticRoots(a, b, c) {
|
|
118
|
-
const d = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(b, b) - maverick_sol_math_1.MMath.sMul(4n, maverick_sol_math_1.MMath.mul(a, c))), maverick_sol_math_1.MMath.sMul(2n, a));
|
|
119
|
-
return maverick_sol_math_1.MMath.max(0n, maverick_sol_math_1.MMath.div(-b, maverick_sol_math_1.MMath.sMul(2n, a)) + d);
|
|
120
|
-
}
|
|
121
|
-
_getActiveInd() {
|
|
122
|
-
if (this.state.quoteBalance <=
|
|
123
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.state.u), this.binThreshold)) {
|
|
124
|
-
return 0;
|
|
125
|
-
}
|
|
126
|
-
if (maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.state.u) <=
|
|
127
|
-
maverick_sol_math_1.MMath.mul(this.state.quoteBalance, this.binThreshold)) {
|
|
128
|
-
return 2;
|
|
129
|
-
}
|
|
130
|
-
return 1;
|
|
131
|
-
}
|
|
132
|
-
_getAssetsInActiveBin() {
|
|
133
|
-
const activeInd = this._getActiveInd();
|
|
134
|
-
const su = maverick_sol_math_1.MMath.sqrt(this.state.u);
|
|
135
|
-
let activeInfo = {};
|
|
136
|
-
if (activeInd == 1) {
|
|
137
|
-
const _lamb_w = this.lamb_w;
|
|
138
|
-
const quotelamb = maverick_sol_math_1.MMath.mul(this.state.quoteBalance, this.lamb2_w);
|
|
139
|
-
activeInfo.c =
|
|
140
|
-
maverick_sol_math_1.MMath.mul(this.state.u, this.state.baseBalance) -
|
|
141
|
-
this.state.quoteBalance;
|
|
142
|
-
activeInfo.a0 = maverick_sol_math_1.MMath.mul(this.state.quoteBalance, maverick_sol_math_1.MMath.mul(_lamb_w, activeInfo.c) + quotelamb);
|
|
143
|
-
activeInfo.a1 =
|
|
144
|
-
activeInfo.c +
|
|
145
|
-
maverick_sol_math_1.MMath.mul(_lamb_w, maverick_sol_math_1.MMath.sMul(2n, this.state.quoteBalance) - activeInfo.c) -
|
|
146
|
-
maverick_sol_math_1.MMath.sMul(2n, quotelamb);
|
|
147
|
-
activeInfo.q1 = this._quadraticRoots(this.ind_1_a2, activeInfo.a1, activeInfo.a0);
|
|
148
|
-
activeInfo.q0 = this.state.quoteBalance - activeInfo.q1;
|
|
149
|
-
activeInfo.q2 = 0n;
|
|
150
|
-
activeInfo.b2 = maverick_sol_math_1.MMath.div(activeInfo.q0, this.state.u);
|
|
151
|
-
activeInfo.b1 = this.state.baseBalance - activeInfo.b2;
|
|
152
|
-
activeInfo.b0 = 0n;
|
|
153
|
-
activeInfo.L = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(activeInfo.q0, this.lambdas[0]), su);
|
|
154
|
-
}
|
|
155
|
-
else if (activeInd == 0) {
|
|
156
|
-
activeInfo.a0 = maverick_sol_math_1.MMath.mul(this.state.baseBalance, maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.gamma_bar, this.state.quoteBalance), this.sw), this.state.u) + maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.gam2_k));
|
|
157
|
-
activeInfo.a1 =
|
|
158
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.div(this.state.quoteBalance, this.state.u), bigint_constants_1.BI_POWS[18] - maverick_sol_math_1.MMath.mul(this.sw, this.gamma_bar)) +
|
|
159
|
-
maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.gam_w - maverick_sol_math_1.MMath.sMul(2n, this.gam2_k));
|
|
160
|
-
activeInfo.b0 = this._quadraticRoots(this.ind_0_a2, activeInfo.a1, activeInfo.a0);
|
|
161
|
-
activeInfo.L = maverick_sol_math_1.MMath.mul(this.state.baseBalance - activeInfo.b0, maverick_sol_math_1.MMath.mul(this.gamma_bar, su));
|
|
162
|
-
activeInfo.b1 = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.h, activeInfo.L), su), this.gammas[1]);
|
|
163
|
-
activeInfo.b2 = this.state.baseBalance - activeInfo.b0 - activeInfo.b1;
|
|
164
|
-
activeInfo.q0 = this.state.quoteBalance;
|
|
165
|
-
activeInfo.q1 = 0n;
|
|
166
|
-
activeInfo.q2 = 0n;
|
|
167
|
-
}
|
|
168
|
-
else {
|
|
169
|
-
activeInfo.a0 = maverick_sol_math_1.MMath.mul(this.state.quoteBalance, maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.state.u), this.w), this.lambda_bar), this.sk) + maverick_sol_math_1.MMath.mul(this.state.quoteBalance, this.lam2_kw));
|
|
170
|
-
activeInfo.a1 =
|
|
171
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.state.baseBalance, this.state.u), maverick_sol_math_1.MMath.mul(this.sk, this.sw - maverick_sol_math_1.MMath.mul(this.w, this.lambda_bar))) +
|
|
172
|
-
maverick_sol_math_1.MMath.mul(this.state.quoteBalance, this.lambda_bar - maverick_sol_math_1.MMath.mul(bigint_constants_1.BI_POWS[18] + bigint_constants_1.BI_POWS[18], this.lam2_kw));
|
|
173
|
-
activeInfo.q2 = this._quadraticRoots(this.ind_2_a2, activeInfo.a1, activeInfo.a0);
|
|
174
|
-
activeInfo.L = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.state.quoteBalance - activeInfo.q2, this.lambda_bar), su);
|
|
175
|
-
activeInfo.q0 = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(activeInfo.L, su), this.lambdas[0]);
|
|
176
|
-
activeInfo.q1 = this.state.quoteBalance - activeInfo.q0 - activeInfo.q2;
|
|
177
|
-
activeInfo.b0 = 0n;
|
|
178
|
-
activeInfo.b1 = 0n;
|
|
179
|
-
activeInfo.b2 = this.state.baseBalance;
|
|
180
|
-
}
|
|
181
|
-
return {
|
|
182
|
-
base: [activeInfo.b0, activeInfo.b1, activeInfo.b2],
|
|
183
|
-
quote: [activeInfo.q0, activeInfo.q1, activeInfo.q2],
|
|
184
|
-
L: activeInfo.L,
|
|
185
|
-
activeInd: activeInd,
|
|
186
|
-
};
|
|
187
|
-
}
|
|
188
|
-
_computeQuoteForBaseBin(quoteIn, binInd, assetInfo) {
|
|
189
|
-
if (quoteIn < 0) {
|
|
190
|
-
throw new Error(`Error_${this.dexKey}_Pool: Negative Swap`);
|
|
191
|
-
}
|
|
192
|
-
let binBase = assetInfo.base[binInd];
|
|
193
|
-
let binQuote = assetInfo.quote[binInd];
|
|
194
|
-
let L = assetInfo.L;
|
|
195
|
-
if (binInd == 1) {
|
|
196
|
-
L = maverick_sol_math_1.MMath.mul(L, this.h);
|
|
197
|
-
}
|
|
198
|
-
let spHigh;
|
|
199
|
-
let spLow;
|
|
200
|
-
if (binInd == 0) {
|
|
201
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(this.state.u, this.w));
|
|
202
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.div(this.state.u, this.w), this.k));
|
|
203
|
-
}
|
|
204
|
-
else if (binInd == 1) {
|
|
205
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(this.state.u, this.w));
|
|
206
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(this.state.u, this.w));
|
|
207
|
-
}
|
|
208
|
-
else {
|
|
209
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.state.u, this.w), this.k));
|
|
210
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(this.state.u, this.w));
|
|
211
|
-
}
|
|
212
|
-
let qo = maverick_sol_math_1.MMath.mul(L, spLow);
|
|
213
|
-
let bo = maverick_sol_math_1.MMath.div(L, spHigh);
|
|
214
|
-
let maxQuote = maverick_sol_math_1.MMath.mul(L, spHigh) - qo;
|
|
215
|
-
let excessQuote = maverick_sol_math_1.MMath.max(0n, quoteIn + binQuote - maxQuote);
|
|
216
|
-
let newPrice;
|
|
217
|
-
let baseOut;
|
|
218
|
-
if (excessQuote > 0n) {
|
|
219
|
-
baseOut = binBase;
|
|
220
|
-
newPrice = 0n;
|
|
221
|
-
}
|
|
222
|
-
else {
|
|
223
|
-
const B = bo + binBase;
|
|
224
|
-
const Q = binQuote + qo + quoteIn;
|
|
225
|
-
baseOut = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(B, quoteIn), Q);
|
|
226
|
-
newPrice = maverick_sol_math_1.MMath.div(Q, B - baseOut);
|
|
227
|
-
}
|
|
228
|
-
return {
|
|
229
|
-
quoteDelta: quoteIn - excessQuote,
|
|
230
|
-
baseDelta: -baseOut,
|
|
231
|
-
excess: excessQuote,
|
|
232
|
-
newPrice: newPrice,
|
|
233
|
-
};
|
|
234
|
-
}
|
|
235
|
-
_computeBaseForQuoteBin(baseIn, binInd, assetInfo) {
|
|
236
|
-
if (baseIn < 0) {
|
|
237
|
-
throw new Error(`Error_${this.dexKey}_Pool: Negative Swap`);
|
|
238
|
-
}
|
|
239
|
-
let binBase = assetInfo.base[binInd];
|
|
240
|
-
let binQuote = assetInfo.quote[binInd];
|
|
241
|
-
let L = assetInfo.L;
|
|
242
|
-
if (binInd == 1) {
|
|
243
|
-
L = maverick_sol_math_1.MMath.mul(L, this.h);
|
|
244
|
-
}
|
|
245
|
-
let spHigh;
|
|
246
|
-
let spLow;
|
|
247
|
-
if (binInd == 0) {
|
|
248
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(this.state.u, this.w));
|
|
249
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.div(this.state.u, this.w), this.k));
|
|
250
|
-
}
|
|
251
|
-
else if (binInd == 1) {
|
|
252
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(this.state.u, this.w));
|
|
253
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.div(this.state.u, this.w));
|
|
254
|
-
}
|
|
255
|
-
else {
|
|
256
|
-
spHigh = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(this.state.u, this.w), this.k));
|
|
257
|
-
spLow = maverick_sol_math_1.MMath.sqrt(maverick_sol_math_1.MMath.mul(this.state.u, this.w));
|
|
258
|
-
}
|
|
259
|
-
let qo = maverick_sol_math_1.MMath.mul(L, spLow);
|
|
260
|
-
let bo = maverick_sol_math_1.MMath.div(L, spHigh);
|
|
261
|
-
let maxBase = maverick_sol_math_1.MMath.div(L, spLow) - bo;
|
|
262
|
-
let excessBase = maverick_sol_math_1.MMath.max(0n, baseIn + binBase - maxBase);
|
|
263
|
-
let newPrice;
|
|
264
|
-
let quoteOut;
|
|
265
|
-
if (excessBase > 0) {
|
|
266
|
-
quoteOut = binQuote;
|
|
267
|
-
newPrice = 0n;
|
|
268
|
-
}
|
|
269
|
-
else {
|
|
270
|
-
const B = bo + binBase + baseIn;
|
|
271
|
-
const Q = binQuote + qo;
|
|
272
|
-
quoteOut = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(Q, baseIn), B);
|
|
273
|
-
newPrice = maverick_sol_math_1.MMath.div(Q - quoteOut, B);
|
|
274
|
-
}
|
|
275
|
-
return {
|
|
276
|
-
quoteDelta: -quoteOut,
|
|
277
|
-
baseDelta: baseIn - excessBase,
|
|
278
|
-
excess: excessBase,
|
|
279
|
-
newPrice: newPrice,
|
|
280
|
-
};
|
|
281
|
-
}
|
|
282
|
-
_boundaryCheck(assetInfo, swapInfo, currentInd, isQuote) {
|
|
283
|
-
let alpha = bigint_constants_1.BI_POWS[18] + maverick_sol_math_1.MMath.mul(this.epsilon, this.w - bigint_constants_1.BI_POWS[18]);
|
|
284
|
-
if (isQuote) {
|
|
285
|
-
const upperSlip = maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(this.h, alpha - bigint_constants_1.BI_POWS[18]), this.sw);
|
|
286
|
-
const check = currentInd == 2 ||
|
|
287
|
-
(currentInd == 1 &&
|
|
288
|
-
assetInfo.quote[1] +
|
|
289
|
-
swapInfo.quoteDelta -
|
|
290
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(assetInfo.base[1] + swapInfo.baseDelta, this.state.u), alpha) >
|
|
291
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(upperSlip, assetInfo.L), maverick_sol_math_1.MMath.sqrt(this.state.u)));
|
|
292
|
-
return { check, alpha };
|
|
293
|
-
}
|
|
294
|
-
else {
|
|
295
|
-
const lowerSlip = maverick_sol_math_1.MMath.mul(this.h, maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.div(bigint_constants_1.BI_POWS[18], alpha) - bigint_constants_1.BI_POWS[18], this.sw));
|
|
296
|
-
const check = currentInd == 0 ||
|
|
297
|
-
(currentInd == 1 &&
|
|
298
|
-
assetInfo.quote[1] +
|
|
299
|
-
swapInfo.quoteDelta -
|
|
300
|
-
maverick_sol_math_1.MMath.div(maverick_sol_math_1.MMath.mul(assetInfo.base[1] + swapInfo.baseDelta, this.state.u), alpha) <
|
|
301
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.mul(lowerSlip, assetInfo.L), maverick_sol_math_1.MMath.sqrt(this.state.u)));
|
|
302
|
-
return { check, alpha };
|
|
303
|
-
}
|
|
304
|
-
}
|
|
305
|
-
_swapQuoteForBase(quoteIn, doUUpdate) {
|
|
306
|
-
if (quoteIn < 0) {
|
|
307
|
-
throw new Error(`Error_${this.dexKey}_Pool: Insufficient Swap`);
|
|
308
|
-
}
|
|
309
|
-
if (doUUpdate) {
|
|
310
|
-
quoteIn = this._addFeeToEscrow(quoteIn, true);
|
|
311
|
-
}
|
|
312
|
-
const assetInfo = this._getAssetsInActiveBin();
|
|
313
|
-
let currentInd = assetInfo.activeInd;
|
|
314
|
-
const swapInfo = [
|
|
315
|
-
this._computeQuoteForBaseBin(quoteIn, currentInd, assetInfo),
|
|
316
|
-
];
|
|
317
|
-
let baseOut = -swapInfo[0].baseDelta;
|
|
318
|
-
let counter = 0;
|
|
319
|
-
while (true) {
|
|
320
|
-
if (swapInfo[counter].excess == 0n) {
|
|
321
|
-
break;
|
|
322
|
-
}
|
|
323
|
-
counter++;
|
|
324
|
-
currentInd++;
|
|
325
|
-
if (currentInd > 2) {
|
|
326
|
-
throw new Error(`Error_${this.dexKey}_Pool: Not enough base`);
|
|
327
|
-
}
|
|
328
|
-
swapInfo[counter] = this._computeQuoteForBaseBin(swapInfo[counter - 1].excess, currentInd, assetInfo);
|
|
329
|
-
baseOut -= swapInfo[counter].baseDelta;
|
|
330
|
-
}
|
|
331
|
-
if (doUUpdate && this.uShiftMultiplier > 0) {
|
|
332
|
-
let { check, alpha } = this._boundaryCheck(assetInfo, swapInfo[counter], currentInd, true);
|
|
333
|
-
if (check) {
|
|
334
|
-
let edgePrice = maverick_sol_math_1.MMath.mul(this.state.u, alpha);
|
|
335
|
-
let newU = maverick_sol_math_1.MMath.mul(bigint_constants_1.BI_POWS[18] +
|
|
336
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.div(swapInfo[counter].newPrice - edgePrice, edgePrice), this.uShiftMultiplier), this.state.u);
|
|
337
|
-
this._updateU(newU);
|
|
338
|
-
return this._swapQuoteForBase(quoteIn, false);
|
|
339
|
-
}
|
|
340
|
-
}
|
|
341
|
-
this._executeSwap(swapInfo);
|
|
342
|
-
return baseOut;
|
|
343
|
-
}
|
|
344
|
-
_swapBaseForQuote(amount, doUUpdate) {
|
|
345
|
-
if (doUUpdate) {
|
|
346
|
-
amount = this._addFeeToEscrow(amount, false);
|
|
347
|
-
}
|
|
348
|
-
const assetInfo = this._getAssetsInActiveBin();
|
|
349
|
-
let currentInd = assetInfo.activeInd;
|
|
350
|
-
const swapInfo = [
|
|
351
|
-
this._computeBaseForQuoteBin(amount, currentInd, assetInfo),
|
|
352
|
-
];
|
|
353
|
-
let quoteOut = -swapInfo[0].quoteDelta;
|
|
354
|
-
let counter = 0;
|
|
355
|
-
while (true) {
|
|
356
|
-
if (swapInfo[counter].excess == 0n) {
|
|
357
|
-
break;
|
|
358
|
-
}
|
|
359
|
-
if (currentInd <= 0) {
|
|
360
|
-
throw new Error(`Error_${this.dexKey}_Pool: Not enough quote`);
|
|
361
|
-
}
|
|
362
|
-
counter++;
|
|
363
|
-
currentInd -= 1;
|
|
364
|
-
swapInfo[counter] = this._computeBaseForQuoteBin(swapInfo[counter - 1].excess, currentInd, assetInfo);
|
|
365
|
-
quoteOut -= swapInfo[counter].quoteDelta;
|
|
366
|
-
}
|
|
367
|
-
if (doUUpdate && this.uShiftMultiplier > 0) {
|
|
368
|
-
let { check, alpha } = this._boundaryCheck(assetInfo, swapInfo[counter], currentInd, false);
|
|
369
|
-
if (check) {
|
|
370
|
-
let edgePrice = maverick_sol_math_1.MMath.div(this.state.u, alpha);
|
|
371
|
-
let newU = maverick_sol_math_1.MMath.mul(bigint_constants_1.BI_POWS[18] +
|
|
372
|
-
maverick_sol_math_1.MMath.mul(maverick_sol_math_1.MMath.div(swapInfo[counter].newPrice - edgePrice, edgePrice), this.uShiftMultiplier), this.state.u);
|
|
373
|
-
this._updateU(newU);
|
|
374
|
-
return this._swapBaseForQuote(amount, false);
|
|
375
|
-
}
|
|
376
|
-
}
|
|
377
|
-
this._executeSwap(swapInfo);
|
|
378
|
-
return quoteOut;
|
|
379
|
-
}
|
|
380
|
-
_executeSwap(swapInfo) {
|
|
381
|
-
let _baseBalance = this.state.baseBalance;
|
|
382
|
-
let _quoteBalance = this.state.quoteBalance;
|
|
383
|
-
for (let i = 0; i < swapInfo.length; i++) {
|
|
384
|
-
const swapInfoInstance = swapInfo[i];
|
|
385
|
-
_baseBalance += swapInfoInstance.baseDelta;
|
|
386
|
-
_quoteBalance += swapInfoInstance.quoteDelta;
|
|
387
|
-
}
|
|
388
|
-
this.state.baseBalance = _baseBalance;
|
|
389
|
-
this.state.quoteBalance = _quoteBalance;
|
|
390
|
-
}
|
|
391
|
-
_updateU(newU) {
|
|
392
|
-
if (newU <= 0) {
|
|
393
|
-
throw new Error(`Error_${this.dexKey}_Pool: u out of bounds`);
|
|
394
|
-
}
|
|
395
|
-
if (this.state.lastTimestamp == 0n) {
|
|
396
|
-
this.state.twau = newU;
|
|
397
|
-
}
|
|
398
|
-
else {
|
|
399
|
-
this.state.twau = this._calculateTwau(this.state.u);
|
|
400
|
-
}
|
|
401
|
-
this.state.lastTimestamp = this.timestamp;
|
|
402
|
-
this.state.u = newU;
|
|
403
|
-
}
|
|
404
|
-
}
|
|
405
|
-
exports.MaverickPoolMath = MaverickPoolMath;
|
|
406
|
-
//# sourceMappingURL=maverick-pool-math.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"maverick-pool-math.js","sourceRoot":"","sources":["../../../../src/dex/maverick/maverick-math/maverick-pool-math.ts"],"names":[],"mappings":";;;AACA,2DAA4C;AAC5C,gEAAoD;AAsBpD,MAAa,gBAAgB;IAoB3B,YACU,MAAc,EACd,OAAe,EACf,GAAW,EACX,gBAAwB,EACxB,mBAA2B,EAC3B,YAAoB,EACpB,gBAAwB,EACzB,CAAS,EACT,CAAS,EACT,CAAS;QATR,WAAM,GAAN,MAAM,CAAQ;QACd,YAAO,GAAP,OAAO,CAAQ;QACf,QAAG,GAAH,GAAG,CAAQ;QACX,qBAAgB,GAAhB,gBAAgB,CAAQ;QACxB,wBAAmB,GAAnB,mBAAmB,CAAQ;QAC3B,iBAAY,GAAZ,YAAY,CAAQ;QACpB,qBAAgB,GAAhB,gBAAgB,CAAQ;QACzB,MAAC,GAAD,CAAC,CAAQ;QACT,MAAC,GAAD,CAAC,CAAQ;QACT,MAAC,GAAD,CAAC,CAAQ;QAEhB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QAC/C,IAAI,CAAC,EAAE,GAAG,yBAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,EAAE,GAAG,yBAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG;YACX,YAAY,EAAE,EAAE;YAChB,WAAW,EAAE,EAAE;YACf,CAAC,EAAE,EAAE;YACL,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,IAAI,CAAC,MAAM,GAAG;YACZ,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,EAAE,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC7D,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,CAAC;YACxC,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,0BAAO,CAAC,EAAE,CAAC,CAAC;SAC9D,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,MAAM,OAAO,GACX,0BAAO,CAAC,EAAE,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,IAAI,CAAC,YAAY,GAAG,yBAAK,CAAC,GAAG,CAC3B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EACd,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CACpC,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,GAAG,yBAAK,CAAC,GAAG,CACtB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAC3C,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,CAC7C,EACD,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAC1B,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,0BAAO,CAAC,EAAE,CAAC,GAAG,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACzE,IAAI,CAAC,SAAS,GAAG,yBAAK,CAAC,GAAG,CACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EACd,0BAAO,CAAC,EAAE,CAAC;YACT,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC,MAAM,GAAG,yBAAK,CAAC,GAAG,CACrB,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EACzC,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,CAC9C,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,yBAAK,CAAC,GAAG,CACzB,0BAAO,CAAC,EAAE,CAAC,EACX,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACrC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CACrC,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,yBAAK,CAAC,GAAG,CACtB,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAC/D,0BAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CACtB,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC;IAClD,CAAC;IAED,IAAI,CACF,KAAwB,EACxB,SAAiB,EACjB,MAAc,EACd,WAAoB;QAEpB,IAAI,KAAK,CAAC,YAAY,IAAI,EAAE,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE,EAAE;YACvD,OAAO,EAAE,CAAC;SACX;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,WAAW,EAAE;YACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;SAC7C;aAAM;YACL,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;SAC7C;IACH,CAAC;IAED,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,EAAE;YACxB,OAAO,yBAAK,CAAC,GAAG,CACd,IAAI,CAAC,YAAY,EACjB,yBAAK,CAAC,GAAG,CACP,0BAAO,CAAC,EAAE,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAC5C,IAAI,CAAC,mBAAmB,CACzB,CACF,CAAC;SACH;aAAM;YACL,OAAO,yBAAK,CAAC,GAAG,CACd,CAAC,IAAI,CAAC,YAAY,EAClB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,EAC5C,IAAI,CAAC,mBAAmB,CACzB,CACF,CAAC;SACH;IACH,CAAC;IAED,aAAa;QACX,IAAI,IAAI,CAAC,SAAS,GAAG,EAAE,EAAE;YACvB,OAAO,IAAI,CAAC,SAAS,CAAC;SACvB;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,cAAc,CAAC,IAAY;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;QAEjE,IACE,CAAC,QAAQ,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;YACzC,QAAQ,IAAI,IAAI,CAAC,YAAY,EAC7B;YACA,OAAO,IAAI,CAAC;SACb;QACD,MAAM,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAErE,OAAO,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED,eAAe,CAAC,MAAc,EAAE,OAAgB;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC;QACV,IAAI,QAAQ,CAAC;QAEb,IAAI,OAAO,EAAE;YACX,IAAI,SAAS,GAAG,CAAC,EAAE;gBACjB,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;aAC9B;iBAAM;gBACL,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC;aAClB;YACD,KAAK,GAAG,yBAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3C,QAAQ,GAAG,yBAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACpC,MAAM,WAAW,GAAG,yBAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC/D,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,QAAQ,GAAG,WAAW,CAAC;SACnD;aAAM;YACL,IAAI,SAAS,GAAG,CAAC,EAAE;gBACjB,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;aAC9B;iBAAM;gBACL,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC;aAClB;YACD,KAAK,GAAG,yBAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3C,QAAQ,GAAG,yBAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACpC,MAAM,WAAW,GAAG,yBAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC/D,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,QAAQ,GAAG,WAAW,CAAC;SAClD;QACD,OAAO,MAAM,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC7C,MAAM,CAAC,GAAG,yBAAK,CAAC,GAAG,CACjB,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC7D,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAClB,CAAC;QACF,OAAO,yBAAK,CAAC,GAAG,CAAC,EAAE,EAAE,yBAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,aAAa;QACX,IACE,IAAI,CAAC,KAAK,CAAC,YAAY;YACvB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/C,IAAI,CAAC,YAAY,CAClB,EACD;YACA,OAAO,CAAC,CAAC;SACV;QAED,IACE,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,EACrD;YACA,OAAO,CAAC,CAAC;SACV;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAED,qBAAqB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,yBAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,UAAU,GAAe,EAAE,CAAC;QAEhC,IAAI,SAAS,IAAI,CAAC,EAAE;YAClB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5B,MAAM,SAAS,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACnE,UAAU,CAAC,CAAC;gBACV,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;oBAC/C,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YAC1B,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CACvB,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,yBAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,SAAS,CAC7C,CAAC;YAEF,UAAU,CAAC,EAAE;gBACX,UAAU,CAAC,CAAC;oBACZ,yBAAK,CAAC,GAAG,CACP,OAAO,EACP,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,UAAU,CAAC,CAAC,CACvD;oBACD,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAE5B,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,eAAe,CAClC,IAAI,CAAC,QAAQ,EACb,UAAU,CAAC,EAAE,EACb,UAAU,CAAC,EAAE,CACd,CAAC;YAEF,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,UAAU,CAAC,EAAE,CAAC;YACxD,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;YACnB,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACvD,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,UAAU,CAAC,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;YACnB,UAAU,CAAC,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;SACzE;aAAM,IAAI,SAAS,IAAI,CAAC,EAAE;YACzB,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CACvB,IAAI,CAAC,KAAK,CAAC,WAAW,EACtB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAClD,IAAI,CAAC,EAAE,CACR,EACD,IAAI,CAAC,KAAK,CAAC,CAAC,CACb,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CACnD,CAAC;YAEF,UAAU,CAAC,EAAE;gBACX,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAChD,0BAAO,CAAC,EAAE,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CACjD;oBACD,yBAAK,CAAC,GAAG,CACP,IAAI,CAAC,KAAK,CAAC,WAAW,EACtB,IAAI,CAAC,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CACzC,CAAC;YACJ,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,eAAe,CAClC,IAAI,CAAC,QAAQ,EACb,UAAU,CAAC,EAAE,EACb,UAAU,CAAC,EAAE,CACd,CAAC;YACF,UAAU,CAAC,CAAC,GAAG,yBAAK,CAAC,GAAG,CACtB,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,UAAU,CAAC,EAAE,EACtC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAC9B,CAAC;YACF,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CACvB,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAC9C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CACf,CAAC;YACF,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACvE,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YACxC,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;YACnB,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;SACpB;aAAM;YACL,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CACvB,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAClE,IAAI,CAAC,UAAU,CAChB,EACD,IAAI,CAAC,EAAE,CACR,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CACrD,CAAC;YACF,UAAU,CAAC,EAAE;gBACX,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/C,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CACjE;oBACD,yBAAK,CAAC,GAAG,CACP,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,IAAI,CAAC,UAAU,GAAG,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CACrE,CAAC;YACJ,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,eAAe,CAClC,IAAI,CAAC,QAAQ,EACb,UAAU,CAAC,EAAE,EACb,UAAU,CAAC,EAAE,CACd,CAAC;YACF,UAAU,CAAC,CAAC,GAAG,yBAAK,CAAC,GAAG,CACtB,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EACnE,EAAE,CACH,CAAC;YACF,UAAU,CAAC,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACxE,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;YACnB,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC;YACnB,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;SACxC;QAED,OAAO;YACL,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC;YACnD,KAAK,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC;YACpD,CAAC,EAAE,UAAU,CAAC,CAAC;YACf,SAAS,EAAE,SAAS;SACrB,CAAC;IACJ,CAAC;IAED,uBAAuB,CAAC,OAAe,EAAE,MAAc,EAAE,SAAc;QACrE,IAAI,OAAO,GAAG,CAAC,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,sBAAsB,CAAC,CAAC;SAC7D;QACD,IAAI,OAAO,GAAW,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAEpB,IAAI,MAAM,IAAI,CAAC,EAAE;YACf,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;SAC1B;QAED,IAAI,MAAc,CAAC;QACnB,IAAI,KAAa,CAAC;QAElB,IAAI,MAAM,IAAI,CAAC,EAAE;YACf,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACxE;aAAM,IAAI,MAAM,IAAI,CAAC,EAAE;YACtB,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD;aAAM;YACL,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD;QAED,IAAI,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9B,IAAI,QAAQ,GAAW,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;QACjD,IAAI,WAAW,GAAG,yBAAK,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC/D,IAAI,QAAgB,CAAC;QACrB,IAAI,OAAe,CAAC;QAEpB,IAAI,WAAW,GAAG,EAAE,EAAE;YACpB,OAAO,GAAG,OAAO,CAAC;YAClB,QAAQ,GAAG,EAAE,CAAC;SACf;aAAM;YACL,MAAM,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YACvB,MAAM,CAAC,GAAG,QAAQ,GAAG,EAAE,GAAG,OAAO,CAAC;YAClC,OAAO,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,QAAQ,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;SACtC;QAED,OAAO;YACL,UAAU,EAAE,OAAO,GAAG,WAAW;YACjC,SAAS,EAAE,CAAC,OAAO;YACnB,MAAM,EAAE,WAAW;YACnB,QAAQ,EAAE,QAAQ;SACnB,CAAC;IACJ,CAAC;IAED,uBAAuB,CACrB,MAAc,EACd,MAAc,EACd,SAAc;QAEd,IAAI,MAAM,GAAG,CAAC,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,sBAAsB,CAAC,CAAC;SAC7D;QACD,IAAI,OAAO,GAAW,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QACpB,IAAI,MAAM,IAAI,CAAC,EAAE;YACf,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;SAC1B;QACD,IAAI,MAAc,CAAC;QACnB,IAAI,KAAa,CAAC;QAElB,IAAI,MAAM,IAAI,CAAC,EAAE;YACf,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACxE;aAAM,IAAI,MAAM,IAAI,CAAC,EAAE;YACtB,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD;aAAM;YACL,MAAM,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,KAAK,GAAG,yBAAK,CAAC,IAAI,CAAC,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD;QAED,IAAI,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9B,IAAI,OAAO,GAAW,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/C,IAAI,UAAU,GAAG,yBAAK,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;QAC3D,IAAI,QAAgB,CAAC;QACrB,IAAI,QAAgB,CAAC;QAErB,IAAI,UAAU,GAAG,CAAC,EAAE;YAClB,QAAQ,GAAG,QAAQ,CAAC;YACpB,QAAQ,GAAG,EAAE,CAAC;SACf;aAAM;YACL,MAAM,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,MAAM,CAAC;YAChC,MAAM,CAAC,GAAG,QAAQ,GAAG,EAAE,CAAC;YACxB,QAAQ,GAAG,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,QAAQ,GAAG,yBAAK,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC;SACvC;QAED,OAAO;YACL,UAAU,EAAE,CAAC,QAAQ;YACrB,SAAS,EAAE,MAAM,GAAG,UAAU;YAC9B,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,QAAQ;SACnB,CAAC;IACJ,CAAC;IAED,cAAc,CACZ,SAAc,EACd,QAAa,EACb,UAAkB,EAClB,OAAgB;QAEhB,IAAI,KAAK,GAAG,0BAAO,CAAC,EAAE,CAAC,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAExE,IAAI,OAAO,EAAE;YACX,MAAM,SAAS,GAAG,yBAAK,CAAC,GAAG,CACzB,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,0BAAO,CAAC,EAAE,CAAC,CAAC,EACtC,IAAI,CAAC,EAAE,CACR,CAAC;YACF,MAAM,KAAK,GACT,UAAU,IAAI,CAAC;gBACf,CAAC,UAAU,IAAI,CAAC;oBACd,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;wBAChB,QAAQ,CAAC,UAAU;wBACnB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/D,KAAK,CACN;wBACD,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,EACjC,yBAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACzB,CAAC,CAAC;YACT,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;SACzB;aAAM;YACL,MAAM,SAAS,GAAG,yBAAK,CAAC,GAAG,CACzB,IAAI,CAAC,CAAC,EACN,yBAAK,CAAC,GAAG,CAAC,yBAAK,CAAC,GAAG,CAAC,0BAAO,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,0BAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAChE,CAAC;YACF,MAAM,KAAK,GACT,UAAU,IAAI,CAAC;gBACf,CAAC,UAAU,IAAI,CAAC;oBACd,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;wBAChB,QAAQ,CAAC,UAAU;wBACnB,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/D,KAAK,CACN;wBACD,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,EACjC,yBAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACzB,CAAC,CAAC;YACT,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;SACzB;IACH,CAAC;IAED,iBAAiB,CAAC,OAAe,EAAE,SAAkB;QACnD,IAAI,OAAO,GAAG,CAAC,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,0BAA0B,CAAC,CAAC;SACjE;QACD,IAAI,SAAS,EAAE;YACb,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;SAC/C;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/C,IAAI,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC;QACrC,MAAM,QAAQ,GAAG;YACf,IAAI,CAAC,uBAAuB,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC;SAC7D,CAAC;QACF,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,OAAO,IAAI,EAAE;YACX,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE;gBAClC,MAAM;aACP;YACD,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,CAAC;YACb,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,wBAAwB,CAAC,CAAC;aAC/D;YAED,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC9C,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,EAC5B,UAAU,EACV,SAAS,CACV,CAAC;YACF,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC;SACxC;QAED,IAAI,SAAS,IAAI,IAAI,CAAC,gBAAgB,GAAG,CAAC,EAAE;YAC1C,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,cAAc,CACxC,SAAS,EACT,QAAQ,CAAC,OAAO,CAAC,EACjB,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,KAAK,EAAE;gBACT,IAAI,SAAS,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/C,IAAI,IAAI,GAAG,yBAAK,CAAC,GAAG,CAClB,0BAAO,CAAC,EAAE,CAAC;oBACT,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,GAAG,SAAS,EAAE,SAAS,CAAC,EAC5D,IAAI,CAAC,gBAAgB,CACtB,EACH,IAAI,CAAC,KAAK,CAAC,CAAC,CACb,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aAC/C;SACF;QACD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,iBAAiB,CAAC,MAAc,EAAE,SAAkB;QAClD,IAAI,SAAS,EAAE;YACb,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;SAC9C;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/C,IAAI,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC;QACrC,MAAM,QAAQ,GAAG;YACf,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC;SAC5D,CAAC;QACF,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QACvC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,OAAO,IAAI,EAAE;YACX,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE;gBAClC,MAAM;aACP;YACD,IAAI,UAAU,IAAI,CAAC,EAAE;gBACnB,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,yBAAyB,CAAC,CAAC;aAChE;YACD,OAAO,EAAE,CAAC;YACV,UAAU,IAAI,CAAC,CAAC;YAEhB,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC9C,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,EAC5B,UAAU,EACV,SAAS,CACV,CAAC;YAEF,QAAQ,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC;SAC1C;QAED,IAAI,SAAS,IAAI,IAAI,CAAC,gBAAgB,GAAG,CAAC,EAAE;YAC1C,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,cAAc,CACxC,SAAS,EACT,QAAQ,CAAC,OAAO,CAAC,EACjB,UAAU,EACV,KAAK,CACN,CAAC;YAEF,IAAI,KAAK,EAAE;gBACT,IAAI,SAAS,GAAG,yBAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/C,IAAI,IAAI,GAAG,yBAAK,CAAC,GAAG,CAClB,0BAAO,CAAC,EAAE,CAAC;oBACT,yBAAK,CAAC,GAAG,CACP,yBAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,GAAG,SAAS,EAAE,SAAS,CAAC,EAC5D,IAAI,CAAC,gBAAgB,CACtB,EACH,IAAI,CAAC,KAAK,CAAC,CAAC,CACb,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;aAC9C;SACF;QACD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY,CAAC,QAAa;QACxB,IAAI,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;QAC1C,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACxC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrC,YAAY,IAAI,gBAAgB,CAAC,SAAS,CAAC;YAC3C,aAAa,IAAI,gBAAgB,CAAC,UAAU,CAAC;SAC9C;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,YAAY,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,aAAa,CAAC;IAC1C,CAAC;IAED,QAAQ,CAAC,IAAY;QACnB,IAAI,IAAI,IAAI,CAAC,EAAE;YACb,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,MAAM,wBAAwB,CAAC,CAAC;SAC/D;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,EAAE,EAAE;YAClC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;SACxB;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACrD;QACD,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;IACtB,CAAC;CACF;AA/mBD,4CA+mBC"}
|
|
@@ -1,17 +0,0 @@
|
|
|
1
|
-
export declare class MMath {
|
|
2
|
-
static ONE: bigint;
|
|
3
|
-
static MAX_POW_RELATIVE_ERROR: bigint;
|
|
4
|
-
static abs(x: bigint): bigint;
|
|
5
|
-
static min(a: bigint, b: bigint): bigint;
|
|
6
|
-
static max(a: bigint, b: bigint): bigint;
|
|
7
|
-
static add(a: bigint, b: bigint): bigint;
|
|
8
|
-
static sub(a: bigint, b: bigint): bigint;
|
|
9
|
-
static mul(a: bigint, b: bigint): bigint;
|
|
10
|
-
static mulUpFixed(a: bigint, b: bigint): bigint;
|
|
11
|
-
static div(a: bigint, b: bigint): bigint;
|
|
12
|
-
static sqrt(x: bigint): bigint;
|
|
13
|
-
static sDivDownFixed(a: bigint, b: bigint): bigint;
|
|
14
|
-
static sMulUpFixed(a: bigint, b: bigint): bigint;
|
|
15
|
-
static sMul(a: bigint, b: bigint): bigint;
|
|
16
|
-
static sMulDownFixed(a: bigint, b: bigint): bigint;
|
|
17
|
-
}
|