@eco-incorp/sauce 0.99.0

package/sdk/dist/svm/venues/meteora-dbc/index.js

@@ -0,0 +1,492 @@
+/**
+ * Meteora Dynamic Bonding Curve (DBC) venue adapter.
+ *
+ * DBC is a permissionless bonding-curve launcher: a `VirtualPool` account
+ * holds LIVE state (current sqrt_price, base/quote reserves, a volatility
+ * tracker) while its paired `PoolConfig` account holds the IMMUTABLE curve
+ * shape — up to 20 `LiquidityDistributionConfig` points, each
+ * `{sqrt_price, liquidity}`, plus `sqrt_start_price` and `migration_sqrt_price`
+ * — and the fee schedule (a base-fee scheduler, linear or exponential decay
+ * over time, plus an optional volatility-based dynamic fee).
+ *
+ * MATH (verified against the program source, github.com/MeteoraAg/
+ * dynamic-bonding-curve, and cross-checked lamport-for-lamport against the
+ * official `@meteora-ag/dynamic-bonding-curve-sdk`'s `swapQuoteExactIn` on
+ * REAL mainnet pool state — see the venue test for the worked examples):
+ * each curve point is a Uniswap-v3-style constant-product BAND in Q64.64
+ * sqrt-price space (`x*y = L^2`), walked from the live `sqrt_price` toward
+ * the next boundary. `get_next_sqrt_price_from_{base,quote}_amount_in` and
+ * `get_delta_amount_{base,quote}_unsigned` are the exact program formulas
+ * (see ladder.ts's header for the closed forms this adapter/ladder use).
+ *
+ * SCOPE (this adapter quotes the SINGLE ACTIVE SEGMENT — the curve band
+ * that contains the pool's LIVE sqrt_price at fetch time — and SATURATES
+ * (never collapses) once a trade's capacity would cross into the next
+ * segment; the same accepted capacity-clamp tradeoff every other windowed
+ * SVM family in this repo already ships — orca-whirlpool / raydium-clmm /
+ * meteora-dlmm / manifest / meteora-damm-v2). A trade that would need a
+ * SECOND segment simply gets less output than the real curve could give
+ * past this window, never more — see ladder.ts's capacityInputVar.
+ *
+ * GATED OUT (self-drop at fetchPoolConfig, never a crash, never a whole-cook
+ * failure — one venue's scope limit never kills a cook):
+ * - `is_migrated != 0` (already graduated to DAMM — trade the migrated pool
+ *   as meteora-damm-v2/meteora-damm-v1-stable instead) or the curve is
+ *   already complete (`quote_reserve >= migration_quote_threshold`, or the
+ *   live sqrt_price is already at/past `migration_sqrt_price` — nothing left
+ *   to buy).
+ * - `base_fee_mode == RateLimiter` (2): an amount-dependent, quadratic fee
+ *   curve requiring a `sqrt` to invert from excluded amount — out of scope
+ *   for THIS pass (mirrors the precedent every other family sets: quote what
+ *   is cleanly closed-form, gate the exotic variant — meteora-damm-v2
+ *   rejects rate-limiter/scheduled fees entirely for the same reason).
+ * - A fee-scheduler in force (`period_frequency != 0`) on a SLOT-typed
+ *   `activation_type` (0): a slot number is not live-readable in-VM (no
+ *   `block.slot` — only `ctx.timestamp()`), the SAME gate meteora-damm-v2
+ *   already applies to slot-typed activation points.
+ * - Either mint is Token-2022 with a transfer-fee extension (wire amounts
+ *   would desync from the curve math) — the same `assertNoTransferFee` TLV
+ *   scan every Token-2022-capable family in this repo already runs.
+ * - A `TransferHookPool`-discriminator account (a DIFFERENT Anchor account
+ *   type sharing PoolState's byte layout but requiring extra transfer-hook
+ *   remaining-accounts this adapter does not model) fails the VirtualPool
+ *   discriminator check and is dropped like any other decode failure.
+ *
+ * Byte offsets below were computed from the Rust `#[account(zero_copy)]`
+ * struct field order (SBF target: `u128` aligns to 8, not 16 — confirmed by
+ * matching the program's own `const_assert_eq!(PoolState::INIT_SPACE, 416)` /
+ * `const_assert_eq!(PoolConfig::INIT_SPACE, 1040)` exactly) and then
+ * VALIDATED against real mainnet account dumps (discriminators match, and
+ * the known offsets --- base_mint@136, base_vault@168, quote_vault@200,
+ * base_reserve@232, quote_reserve@240 on VirtualPool; quote_mint@8,
+ * token_decimal@235 on PoolConfig --- land exactly where the const_assert
+ * arithmetic predicts).
+ *
+ * NOTE — RELOCATED LADDER. This venue's merge-decomposition ladder used to sit
+ * next to this file as `./ladder.ts`; it now lives in the consuming recipes
+ * package, which defines every `*Ladder`, window selector and rung-feeding
+ * decomposition helper itself. The SDK keeps only the generic venue
+ * integration below (pool-account decode, program ids, pool-config types, and
+ * the AMM/tick math the decode needs). Every `ladder.ts` reference in the text
+ * above therefore points at that relocated module, not at a file in this
+ * directory.
+ */
+import { address, getAddressCodec } from "@solana/kit";
+import { ceilDiv, readUintLE } from "../math.js";
+import { parseMintExtensions } from "../../token-extensions.js";
+const SLUG = "meteora-dbc";
+export const METEORA_DBC_PROGRAM_ID = address("dbcij3LWUppWqq96dh6gJWwBifmcGfLSB5D4DuSMaqN");
+/** Constant PDA ['pool_authority'] — owner-authority of both vaults (verified against the official SDK's hardcoded constant). */
+export const METEORA_DBC_POOL_AUTHORITY = address("FhVo3mqL8PW5pH5U2CN4XE33DokiyZnUwuGpH2hmHLuM");
+/** Constant PDA ['__event_authority'] (Anchor `#[event_cpi]`). */
+export const METEORA_DBC_EVENT_AUTHORITY = address("8Ks12pbrD6PXxfty1hVQiE9sc289zgU1zHkvXhrSdriF");
+const TOKEN_PROGRAM = address("TokenkegQfeZyiNwAJbNbGKPFXCWuBvf9Ss623VQ5DA");
+const TOKEN_2022_PROGRAM = address("TokenzQdBNbLqP5VEhdkAS6EPFLC1PHnBqCXEpPxuEb");
+const POOL_ACCOUNT_SIZE = 424;
+const CONFIG_ACCOUNT_SIZE = 1048;
+/** sha256('account:VirtualPool')[0..8]. */
+const POOL_DISCRIMINATOR = [0xd5, 0xe0, 0x05, 0xd1, 0x62, 0x45, 0x77, 0x5c];
+/** sha256('account:PoolConfig')[0..8]. */
+const CONFIG_DISCRIMINATOR = [0x1a, 0x6c, 0x0e, 0x7b, 0x74, 0xe6, 0x81, 0x2b];
+/** sha256('global:swap')[0..8]. */
+export const METEORA_DBC_SWAP_DISCRIMINATOR = [248, 198, 158, 145, 225, 117, 135, 200];
+const MAX_CURVE_POINTS = 20;
+const CURVE_POINT_SIZE = 32;
+const Q128 = 1n << 128n;
+export const METEORA_DBC_FEE_DENOMINATOR = 1000000000n;
+export const METEORA_DBC_MAX_FEE_NUMERATOR = 990000000n;
+const U64_MAX = (1n << 64n) - 1n;
+// VirtualPool (PoolState) offsets — see the file header derivation.
+const OFF_VOL_ACCUMULATOR = 40; // u128 (VolatilityTracker.volatility_accumulator)
+const OFF_CONFIG_PTR = 72; // Pubkey
+const OFF_BASE_MINT = 136; // Pubkey
+const OFF_BASE_VAULT = 168; // Pubkey
+const OFF_QUOTE_VAULT = 200; // Pubkey
+const OFF_BASE_RESERVE = 232; // u64
+const OFF_QUOTE_RESERVE = 240; // u64
+const OFF_SQRT_PRICE = 280; // u128
+const OFF_ACTIVATION_POINT = 296; // u64
+const OFF_IS_MIGRATED = 305; // u8
+// PoolConfig offsets — see the file header derivation.
+const OFF_QUOTE_MINT = 8; // Pubkey
+const OFF_CLIFF_FEE_NUMERATOR = 104; // u64 (PoolFeesConfig.baseFee.cliffFeeNumerator)
+const OFF_PERIOD_FREQUENCY = 112; // u64 (baseFee.secondFactor)
+const OFF_REDUCTION_FACTOR = 120; // u64 (baseFee.thirdFactor)
+const OFF_NUMBER_OF_PERIOD = 128; // u16 (baseFee.firstFactor)
+const OFF_BASE_FEE_MODE = 130; // u8: 0 Linear, 1 Exponential, 2 RateLimiter
+const OFF_DYN_INITIALIZED = 136; // u8
+const OFF_DYN_VARIABLE_FEE_CONTROL = 148; // u32
+const OFF_DYN_BIN_STEP = 152; // u16
+const OFF_COLLECT_FEE_MODE = 232; // u8: 0 QuoteToken, 1 OutputToken
+const OFF_ACTIVATION_TYPE = 234; // u8: 0 Slot, 1 Timestamp
+const OFF_TOKEN_TYPE = 237; // u8: base mint token program flag (0 SPL, 1 Token-2022)
+const OFF_QUOTE_TOKEN_FLAG = 238; // u8: quote mint token program flag
+const OFF_MIGRATION_QUOTE_THRESHOLD = 264; // u64
+const OFF_MIGRATION_SQRT_PRICE = 280; // u128
+const OFF_SQRT_START_PRICE = 392; // u128
+const OFF_CURVE = 408; // [{sqrtPrice: u128, liquidity: u128}; 20]
+const codec = getAddressCodec();
+const pubkeyAt = (data, offset) => codec.decode(data.subarray(offset, offset + 32));
+function decodePool(pool, data) {
+    if (data.length !== POOL_ACCOUNT_SIZE) {
+        throw new Error(`meteora-dbc pool ${pool} account data is ${data.length} bytes, expected ${POOL_ACCOUNT_SIZE}`);
+    }
+    if (!POOL_DISCRIMINATOR.every((byte, i) => data[i] === byte)) {
+        throw new Error(`meteora-dbc pool ${pool} is not a VirtualPool account (discriminator mismatch)`);
+    }
+    return {
+        config: pubkeyAt(data, OFF_CONFIG_PTR),
+        baseMint: pubkeyAt(data, OFF_BASE_MINT),
+        baseVault: pubkeyAt(data, OFF_BASE_VAULT),
+        quoteVault: pubkeyAt(data, OFF_QUOTE_VAULT),
+        sqrtPrice: readUintLE(data, OFF_SQRT_PRICE, 16),
+        baseReserve: readUintLE(data, OFF_BASE_RESERVE, 8),
+        quoteReserve: readUintLE(data, OFF_QUOTE_RESERVE, 8),
+        activationPoint: readUintLE(data, OFF_ACTIVATION_POINT, 8),
+        volatilityAccumulator: readUintLE(data, OFF_VOL_ACCUMULATOR, 16),
+        isMigrated: data[OFF_IS_MIGRATED],
+    };
+}
+function decodeConfig(configAddr, data) {
+    if (data.length !== CONFIG_ACCOUNT_SIZE) {
+        throw new Error(`meteora-dbc config ${configAddr} account data is ${data.length} bytes, expected ${CONFIG_ACCOUNT_SIZE}`);
+    }
+    if (!CONFIG_DISCRIMINATOR.every((byte, i) => data[i] === byte)) {
+        throw new Error(`meteora-dbc config ${configAddr} is not a PoolConfig account (discriminator mismatch)`);
+    }
+    const curve = [];
+    for (let i = 0; i < MAX_CURVE_POINTS; i++) {
+        const off = OFF_CURVE + CURVE_POINT_SIZE * i;
+        const sqrtPrice = readUintLE(data, off, 16);
+        const liquidity = readUintLE(data, off + 16, 16);
+        if (sqrtPrice === 0n && liquidity === 0n)
+            break;
+        curve.push({ sqrtPrice, liquidity });
+    }
+    return {
+        quoteMint: pubkeyAt(data, OFF_QUOTE_MINT),
+        cliffFeeNumerator: readUintLE(data, OFF_CLIFF_FEE_NUMERATOR, 8),
+        periodFrequency: readUintLE(data, OFF_PERIOD_FREQUENCY, 8),
+        reductionFactor: readUintLE(data, OFF_REDUCTION_FACTOR, 8),
+        numberOfPeriod: readUintLE(data, OFF_NUMBER_OF_PERIOD, 2),
+        baseFeeMode: data[OFF_BASE_FEE_MODE],
+        dynInitialized: data[OFF_DYN_INITIALIZED],
+        variableFeeControl: readUintLE(data, OFF_DYN_VARIABLE_FEE_CONTROL, 4),
+        binStep: readUintLE(data, OFF_DYN_BIN_STEP, 2),
+        collectFeeMode: data[OFF_COLLECT_FEE_MODE],
+        activationType: data[OFF_ACTIVATION_TYPE],
+        tokenType: data[OFF_TOKEN_TYPE],
+        quoteTokenFlag: data[OFF_QUOTE_TOKEN_FLAG],
+        migrationQuoteThreshold: readUintLE(data, OFF_MIGRATION_QUOTE_THRESHOLD, 8),
+        migrationSqrtPrice: readUintLE(data, OFF_MIGRATION_SQRT_PRICE, 16),
+        sqrtStartPrice: readUintLE(data, OFF_SQRT_START_PRICE, 16),
+        curve,
+    };
+}
+/** Smallest k with sqrtPrice <= curve[k].sqrtPrice — the segment the live price currently sits in. -1 when price is at/past the last point (curve complete). */
+function activeSegment(curve, sqrtPrice) {
+    for (let k = 0; k < curve.length; k++) {
+        if (sqrtPrice <= curve[k].sqrtPrice)
+            return k;
+    }
+    return -1;
+}
+function tokenProgramFor(pool, side, flag) {
+    if (flag === 0)
+        return TOKEN_PROGRAM;
+    if (flag === 1)
+        return TOKEN_2022_PROGRAM;
+    throw new Error(`meteora-dbc pool ${pool} ${side} token flag=${flag} is not a known token program flag`);
+}
+/**
+ * Token-2022 mint routability gate (shared across every Token-2022-capable
+ * family in this repo). A plain / advisory-only mint (PermanentDelegate,
+ * ConfidentialTransfer — PYUSD/USDG carry these and trade fine) routes exactly
+ * like a legacy mint. A NonTransferable / DefaultAccountState=frozen mint
+ * genuinely cannot move through a plain transferChecked, so it self-drops. A
+ * TransferFeeConfig mint is dropped (see the TODO) rather than netted.
+ */
+async function assertRoutableMint(load, pool, side, mint) {
+    const data = await load(mint);
+    if (data === null) {
+        throw new Error(`meteora-dbc pool ${pool} ${side} mint ${mint} not found (required to inspect token-2022 extensions)`);
+    }
+    const ext = parseMintExtensions(data);
+    if (ext.blocking.length > 0) {
+        throw new Error(`meteora-dbc pool ${pool} ${side} mint ${mint} is un-routable: ${ext.blocking.join("; ")}`);
+    }
+    // TODO(t22-fee-netting): a fee-bearing mint is REJECTED, not netted. Netting
+    // must be applied IDENTICALLY in referenceQuote AND the in-VM emitQuote
+    // fragment (the triangle invariant this venue enforces), across the
+    // epoch-scheduled, max_fee-capped spl-token-2022 fee curve — a materially
+    // larger change deferred here. Dropping self-limits (safe), never over-quotes.
+    if (ext.transferFee) {
+        throw new Error(`meteora-dbc pool ${pool} ${side} mint ${mint} has a token-2022 transfer-fee extension`);
+    }
+}
+function dbcConfig(cfg) {
+    if (cfg.venue !== SLUG)
+        throw new Error(`meteora-dbc adapter got a config for venue '${cfg.venue}'`);
+    const c = cfg;
+    if (c.direction !== "quoteToBase" && c.direction !== "baseToQuote") {
+        throw new Error(`meteora-dbc direction must be 'quoteToBase' or 'baseToQuote', got '${c.direction}'`);
+    }
+    return c;
+}
+function checkAmountIn(construct, amountIn) {
+    if (amountIn <= 0n || amountIn > U64_MAX) {
+        throw new Error(`${construct} amountIn must be a positive u64, got ${amountIn}`);
+    }
+}
+export const meteoraDbc = {
+    slug: SLUG,
+    kind: "sqrt-price",
+    programId: METEORA_DBC_PROGRAM_ID,
+    /**
+     * Off-chain gate + segment selection (named errors on every out-of-scope
+     * variant — see the file header "GATED OUT" list).
+     */
+    async fetchPoolConfig(load, pool) {
+        const poolData = await load(pool);
+        if (poolData === null)
+            throw new Error(`meteora-dbc pool ${pool} account not found`);
+        const p = decodePool(pool, poolData);
+        if (p.isMigrated !== 0) {
+            throw new Error(`meteora-dbc pool ${pool} is already migrated (is_migrated=${p.isMigrated}) — trade the migrated venue instead`);
+        }
+        const configData = await load(p.config);
+        if (configData === null)
+            throw new Error(`meteora-dbc pool ${pool} config ${p.config} account not found`);
+        const c = decodeConfig(p.config, configData);
+        if (c.baseFeeMode >= 2) {
+            throw new Error(`meteora-dbc pool ${pool} base_fee_mode=${c.baseFeeMode} (rate-limiter) is amount-dependent and not supported`);
+        }
+        if (c.periodFrequency !== 0n && c.activationType === 0) {
+            throw new Error(`meteora-dbc pool ${pool} has an active slot-based fee scheduler (activation_type=Slot) — slot number is not live-readable in-VM`);
+        }
+        if (c.curve.length === 0) {
+            throw new Error(`meteora-dbc pool ${pool} has no curve points configured`);
+        }
+        if (p.quoteReserve >= c.migrationQuoteThreshold) {
+            throw new Error(`meteora-dbc pool ${pool} curve is already complete (quote_reserve ${p.quoteReserve} >= threshold ${c.migrationQuoteThreshold})`);
+        }
+        if (p.sqrtPrice >= c.migrationSqrtPrice) {
+            throw new Error(`meteora-dbc pool ${pool} live sqrt_price is already at/past migration_sqrt_price — nothing left to buy`);
+        }
+        const segIdx = activeSegment(c.curve, p.sqrtPrice);
+        if (segIdx < 0) {
+            throw new Error(`meteora-dbc pool ${pool} live sqrt_price ${p.sqrtPrice} is past every configured curve point`);
+        }
+        const tokenBaseProgram = tokenProgramFor(pool, "base", c.tokenType);
+        const tokenQuoteProgram = tokenProgramFor(pool, "quote", c.quoteTokenFlag);
+        if (c.tokenType === 1)
+            await assertRoutableMint(load, pool, "base", p.baseMint);
+        if (c.quoteTokenFlag === 1)
+            await assertRoutableMint(load, pool, "quote", c.quoteMint);
+        return {
+            venue: SLUG,
+            pool,
+            direction: "quoteToBase",
+            config: p.config,
+            baseMint: p.baseMint,
+            quoteMint: c.quoteMint,
+            baseVault: p.baseVault,
+            quoteVault: p.quoteVault,
+            tokenBaseProgram,
+            tokenQuoteProgram,
+            segIdx,
+            curveLength: c.curve.length,
+        };
+    },
+    quoteAccounts(cfg) {
+        const c = dbcConfig(cfg);
+        return [
+            { ref: c.pool, address: c.pool },
+            { ref: c.config, address: c.config },
+        ];
+    },
+    /** v1 (amount-baked) quote fragment — the closed-form single-segment CP math (see ladder.ts for the parametric/live-read version this mirrors). */
+    emitQuote(cfg, i, amountIn) {
+        const c = dbcConfig(cfg);
+        if (!Number.isInteger(i) || i < 0)
+            throw new Error(`meteora-dbc emitQuote index must be a non-negative integer, got ${i}`);
+        checkAmountIn("meteora-dbc emitQuote", amountIn);
+        // Account model (RS/svm target): quoteAccounts() attaches [pool, config], so
+        // the pool binds to main()'s acc0 and the config to acc1; every read is
+        // svm.sload(acc<k>, off, w).toLe() (accountUint lowered to CAST_LE — .toLe()
+        // is the exact endianness match), and block.timestamp becomes ctx.timestamp().
+        const poolU = (off, w) => `svm.sload(acc0, ${off}, ${w}).toLe()`;
+        const cfgU = (off, w) => `svm.sload(acc1, ${off}, ${w}).toLe()`;
+        const upperOff = OFF_CURVE + CURVE_POINT_SIZE * c.segIdx;
+        const lowerOff = c.segIdx === 0 ? OFF_SQRT_START_PRICE : OFF_CURVE + CURVE_POINT_SIZE * (c.segIdx - 1);
+        const lines = [
+            `const s${i}sp = ${poolU(OFF_SQRT_PRICE, 16)};`,
+            `const s${i}cliff = ${cfgU(OFF_CLIFF_FEE_NUMERATOR, 8)};`,
+            `const s${i}freq = ${cfgU(OFF_PERIOD_FREQUENCY, 8)};`,
+            `let s${i}f = s${i}cliff;`,
+            `if (s${i}freq !== 0) {`,
+            `  const s${i}act = ${poolU(OFF_ACTIVATION_POINT, 8)};`,
+            `  let s${i}per = 0;`,
+            `  if (ctx.timestamp() >= s${i}act) { s${i}per = (ctx.timestamp() - s${i}act) / s${i}freq }`,
+            `  const s${i}np = ${cfgU(OFF_NUMBER_OF_PERIOD, 2)};`,
+            `  if (s${i}per > s${i}np) { s${i}per = s${i}np }`,
+            `  const s${i}red = ${cfgU(OFF_REDUCTION_FACTOR, 8)};`,
+            `  s${i}f = s${i}cliff - s${i}red * s${i}per;`,
+            "}",
+            `if (${cfgU(OFF_DYN_INITIALIZED, 1)} === 1) {`,
+            `  const s${i}va = ${poolU(OFF_VOL_ACCUMULATOR, 16)};`,
+            `  const s${i}bs = ${cfgU(OFF_DYN_BIN_STEP, 2)};`,
+            `  const s${i}vfc = ${cfgU(OFF_DYN_VARIABLE_FEE_CONTROL, 4)};`,
+            `  const s${i}vv = s${i}va * s${i}bs;`,
+            `  s${i}f = s${i}f + (s${i}vv * s${i}vv * s${i}vfc + 99999999999) / 100000000000;`,
+            "}",
+            `if (s${i}f > ${METEORA_DBC_MAX_FEE_NUMERATOR}) { s${i}f = ${METEORA_DBC_MAX_FEE_NUMERATOR} }`,
+        ];
+        if (c.direction === "quoteToBase") {
+            lines.push(`const s${i}up0 = ${cfgU(upperOff, 16)};`, `const s${i}mig = ${cfgU(OFF_MIGRATION_SQRT_PRICE, 16)};`, `let s${i}up = s${i}up0;`, `if (s${i}mig < s${i}up) { s${i}up = s${i}mig }`, `const s${i}liq = ${cfgU(upperOff + 16, 16)};`, `let s${i}cap = 0;`, `if (s${i}up > s${i}sp) { s${i}cap = (s${i}liq * (s${i}up - s${i}sp) + ${Q128 - 1n}) / ${Q128} }`, `if (s${i}freq !== 0) { if (ctx.timestamp() < ${poolU(OFF_ACTIVATION_POINT, 8)}) { s${i}cap = 0 } }`, `let s${i}x = ${amountIn};`, `if (s${i}x > s${i}cap) { s${i}x = s${i}cap }`, `const s${i}cfm = ${cfgU(OFF_COLLECT_FEE_MODE, 1)};`, `let s${i}din = s${i}x;`, `if (s${i}cfm === 0) { s${i}din = s${i}x - (s${i}x * s${i}f + 999999999) / 1000000000 }`, `const s${i}nx = s${i}sp + (s${i}din * ${Q128}) / s${i}liq;`, `const s${i}g = (s${i}liq * (s${i}nx - s${i}sp)) / (s${i}sp * s${i}nx);`, `let q${i} = s${i}g;`, `if (s${i}cfm !== 0) { q${i} = s${i}g - (s${i}g * s${i}f + 999999999) / 1000000000 }`);
+        }
+        else {
+            lines.push(`const s${i}lo = ${cfgU(lowerOff, 16)};`, `const s${i}liq = ${cfgU(upperOff + 16, 16)};`, `let s${i}cap = 0;`, `if (s${i}sp > s${i}lo) { s${i}cap = (s${i}liq * (s${i}sp - s${i}lo) + s${i}lo * s${i}sp - 1) / (s${i}lo * s${i}sp) }`, `if (s${i}freq !== 0) { if (ctx.timestamp() < ${poolU(OFF_ACTIVATION_POINT, 8)}) { s${i}cap = 0 } }`, `let s${i}x = ${amountIn};`, `if (s${i}x > s${i}cap) { s${i}x = s${i}cap }`, `const s${i}den = s${i}liq + s${i}x * s${i}sp;`, `const s${i}nx = (s${i}liq * s${i}sp + s${i}den - 1) / s${i}den;`, `const s${i}g = (s${i}liq * (s${i}sp - s${i}nx)) / ${Q128};`, `let q${i} = s${i}g - (s${i}g * s${i}f + 999999999) / 1000000000;`);
+        }
+        return lines.join("\n");
+    },
+    buildSwap(cfg, user, amountIn) {
+        const c = dbcConfig(cfg);
+        checkAmountIn("meteora-dbc buildSwap", amountIn);
+        // disc(8) ++ amount_in u64 LE ++ minimum_amount_out u64 LE (= 1; the
+        // recipe's post-swap outAta delta check enforces the real bound).
+        const data = new Uint8Array(24);
+        data.set(METEORA_DBC_SWAP_DISCRIMINATOR, 0);
+        for (let b = 0; b < 8; b++)
+            data[8 + b] = Number((amountIn >> BigInt(8 * b)) & 0xffn);
+        data[16] = 1;
+        const fixed = (addr, writable = false) => writable ? { ref: addr, address: addr, writable: true } : { ref: addr, address: addr };
+        return {
+            programId: METEORA_DBC_PROGRAM_ID,
+            data,
+            accounts: [
+                fixed(METEORA_DBC_POOL_AUTHORITY),
+                fixed(c.config),
+                fixed(c.pool, true),
+                { ref: user.inAta, writable: true },
+                { ref: user.outAta, writable: true },
+                fixed(c.baseVault, true),
+                fixed(c.quoteVault, true),
+                fixed(c.baseMint),
+                fixed(c.quoteMint),
+                { ref: user.owner, signer: true },
+                fixed(c.tokenBaseProgram),
+                fixed(c.tokenQuoteProgram),
+                // Anchor-optional referral_token_account: the program id readonly is
+                // the none-placeholder (no referral flow in this recipe).
+                fixed(METEORA_DBC_PROGRAM_ID),
+                fixed(METEORA_DBC_EVENT_AUTHORITY),
+                fixed(METEORA_DBC_PROGRAM_ID),
+            ],
+        };
+    },
+    referenceQuote(cfg, state, amountIn, now) {
+        const c = dbcConfig(cfg);
+        const poolData = state[c.pool];
+        const configData = state[c.config];
+        if (poolData === undefined)
+            throw new Error(`meteora-dbc pool ${c.pool} missing from state`);
+        if (configData === undefined)
+            throw new Error(`meteora-dbc config ${c.config} missing from state`);
+        checkAmountIn("meteora-dbc referenceQuote", amountIn);
+        const p = decodePool(c.pool, poolData);
+        const cfgD = decodeConfig(c.config, configData);
+        const q = quoteSingleSegment(c, p, cfgD, amountIn, now);
+        return q.output;
+    },
+};
+// ── shared closed-form math (mirrored exactly by ladder.ts's emitted fragment) ──
+/** total_fee_numerator = min(base(period-decayed) + variable(volatility), cap). */
+export function dbcFeeNumerator(cliffFeeNumerator, periodFrequency, activationPoint, numberOfPeriod, reductionFactor, dynInitialized, binStep, variableFeeControl, volatilityAccumulator, now) {
+    let fee = cliffFeeNumerator;
+    if (periodFrequency !== 0n) {
+        let period = 0n;
+        if (now >= activationPoint)
+            period = (now - activationPoint) / periodFrequency;
+        if (period > numberOfPeriod)
+            period = numberOfPeriod;
+        fee = cliffFeeNumerator - reductionFactor * period;
+    }
+    if (dynInitialized === 1) {
+        const scaled = volatilityAccumulator * binStep;
+        fee += ceilDiv(scaled * scaled * variableFeeControl, 100000000000n);
+    }
+    return fee > METEORA_DBC_MAX_FEE_NUMERATOR ? METEORA_DBC_MAX_FEE_NUMERATOR : fee;
+}
+/** Whether the fee-scheduler's activation gate has not yet been reached (capacity must clamp to 0 — the real program's fee calc would underflow-revert). */
+function notYetActive(periodFrequency, activationPoint, now) {
+    return periodFrequency !== 0n && now < activationPoint;
+}
+/** The single-active-segment closed-form quote both directions share (see the file header). Amount-parametric, used by both emitQuote (amountIn baked) and the ladder (amountIn a live merge value). */
+export function quoteSingleSegment(cfg, p, c, amountIn, now) {
+    const feeNumerator = dbcFeeNumerator(c.cliffFeeNumerator, c.periodFrequency, p.activationPoint, c.numberOfPeriod, c.reductionFactor, c.dynInitialized, c.binStep, c.variableFeeControl, p.volatilityAccumulator, now);
+    const seg = c.curve[cfg.segIdx];
+    if (seg === undefined)
+        return { output: 0n, saturated: true, feeNumerator };
+    const liquidity = seg.liquidity;
+    const inactive = notYetActive(c.periodFrequency, p.activationPoint, now);
+    if (cfg.direction === "quoteToBase") {
+        const upperBoundRaw = seg.sqrtPrice;
+        const upperBound = c.migrationSqrtPrice < upperBoundRaw ? c.migrationSqrtPrice : upperBoundRaw;
+        let capacity = 0n;
+        if (upperBound > p.sqrtPrice)
+            capacity = ceilDiv(liquidity * (upperBound - p.sqrtPrice), Q128);
+        if (inactive)
+            capacity = 0n;
+        const x = amountIn > capacity ? capacity : amountIn;
+        const feesOnInput = c.collectFeeMode === 0; // QuoteToken
+        let din = x;
+        if (feesOnInput)
+            din = x - ceilDiv(x * feeNumerator, METEORA_DBC_FEE_DENOMINATOR);
+        if (liquidity === 0n || din === 0n)
+            return { output: 0n, saturated: amountIn > capacity, feeNumerator };
+        const nextSqrtPrice = p.sqrtPrice + (din << 128n) / liquidity;
+        const grossOut = (liquidity * (nextSqrtPrice - p.sqrtPrice)) / (p.sqrtPrice * nextSqrtPrice);
+        const output = feesOnInput
+            ? grossOut
+            : grossOut - ceilDiv(grossOut * feeNumerator, METEORA_DBC_FEE_DENOMINATOR);
+        return { output, saturated: amountIn > capacity, feeNumerator };
+    }
+    const lowerBound = cfg.segIdx === 0 ? c.sqrtStartPrice : c.curve[cfg.segIdx - 1].sqrtPrice;
+    let capacity = 0n;
+    if (p.sqrtPrice > lowerBound)
+        capacity = ceilDiv(liquidity * (p.sqrtPrice - lowerBound), lowerBound * p.sqrtPrice);
+    if (inactive)
+        capacity = 0n;
+    const x = amountIn > capacity ? capacity : amountIn;
+    if (liquidity === 0n || x === 0n)
+        return { output: 0n, saturated: amountIn > capacity, feeNumerator };
+    const den = liquidity + x * p.sqrtPrice;
+    const nextSqrtPrice = ceilDiv(liquidity * p.sqrtPrice, den);
+    const grossOut = (liquidity * (p.sqrtPrice - nextSqrtPrice)) >> 128n;
+    const output = grossOut - ceilDiv(grossOut * feeNumerator, METEORA_DBC_FEE_DENOMINATOR);
+    return { output, saturated: amountIn > capacity, feeNumerator };
+}
+/** Closed-form capacity (max productive amountIn) for the active segment, in the given direction — exported for the ladder's referenceCapacities and for tests. */
+export function dbcCapacity(cfg, p, c, now) {
+    const seg = c.curve[cfg.segIdx];
+    if (seg === undefined)
+        return 0n;
+    const inactive = notYetActive(c.periodFrequency, p.activationPoint, now);
+    if (inactive)
+        return 0n;
+    if (cfg.direction === "quoteToBase") {
+        const upperBound = c.migrationSqrtPrice < seg.sqrtPrice ? c.migrationSqrtPrice : seg.sqrtPrice;
+        if (upperBound <= p.sqrtPrice)
+            return 0n;
+        return ceilDiv(seg.liquidity * (upperBound - p.sqrtPrice), Q128);
+    }
+    const lowerBound = cfg.segIdx === 0 ? c.sqrtStartPrice : c.curve[cfg.segIdx - 1].sqrtPrice;
+    if (p.sqrtPrice <= lowerBound)
+        return 0n;
+    return ceilDiv(seg.liquidity * (p.sqrtPrice - lowerBound), lowerBound * p.sqrtPrice);
+}
+/** Internal decode, re-exported for the ladder module (same package, no public API surface change). */
+export { decodePool as __decodeMeteoraDbcPool, decodeConfig as __decodeMeteoraDbcConfig, activeSegment as __meteoraDbcActiveSegment, };
+export { OFF_SQRT_PRICE as METEORA_DBC_OFF_SQRT_PRICE, OFF_ACTIVATION_POINT as METEORA_DBC_OFF_ACTIVATION_POINT, OFF_VOL_ACCUMULATOR as METEORA_DBC_OFF_VOL_ACCUMULATOR, OFF_CLIFF_FEE_NUMERATOR as METEORA_DBC_OFF_CLIFF_FEE_NUMERATOR, OFF_PERIOD_FREQUENCY as METEORA_DBC_OFF_PERIOD_FREQUENCY, OFF_REDUCTION_FACTOR as METEORA_DBC_OFF_REDUCTION_FACTOR, OFF_NUMBER_OF_PERIOD as METEORA_DBC_OFF_NUMBER_OF_PERIOD, OFF_DYN_INITIALIZED as METEORA_DBC_OFF_DYN_INITIALIZED, OFF_DYN_VARIABLE_FEE_CONTROL as METEORA_DBC_OFF_DYN_VARIABLE_FEE_CONTROL, OFF_DYN_BIN_STEP as METEORA_DBC_OFF_DYN_BIN_STEP, OFF_COLLECT_FEE_MODE as METEORA_DBC_OFF_COLLECT_FEE_MODE, OFF_MIGRATION_SQRT_PRICE as METEORA_DBC_OFF_MIGRATION_SQRT_PRICE, OFF_SQRT_START_PRICE as METEORA_DBC_OFF_SQRT_START_PRICE, OFF_CURVE as METEORA_DBC_OFF_CURVE, CURVE_POINT_SIZE as METEORA_DBC_CURVE_POINT_SIZE, };
+//# sourceMappingURL=index.js.map

package/sdk/dist/svm/venues/meteora-dbc/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/svm/venues/meteora-dbc/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwEG;AACH,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEvD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAWhE,MAAM,IAAI,GAAG,aAAa,CAAC;AAE3B,MAAM,CAAC,MAAM,sBAAsB,GAAG,OAAO,CAAC,6CAA6C,CAAC,CAAC;AAC7F,iIAAiI;AACjI,MAAM,CAAC,MAAM,0BAA0B,GAAG,OAAO,CAAC,8CAA8C,CAAC,CAAC;AAClG,kEAAkE;AAClE,MAAM,CAAC,MAAM,2BAA2B,GAAG,OAAO,CAAC,8CAA8C,CAAC,CAAC;AACnG,MAAM,aAAa,GAAG,OAAO,CAAC,6CAA6C,CAAC,CAAC;AAC7E,MAAM,kBAAkB,GAAG,OAAO,CAAC,6CAA6C,CAAC,CAAC;AAElF,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,mBAAmB,GAAG,IAAI,CAAC;AACjC,2CAA2C;AAC3C,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5E,0CAA0C;AAC1C,MAAM,oBAAoB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC9E,mCAAmC;AACnC,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAEvF,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,IAAI,GAAG,EAAE,IAAI,IAAI,CAAC;AACxB,MAAM,CAAC,MAAM,2BAA2B,GAAG,WAAc,CAAC;AAC1D,MAAM,CAAC,MAAM,6BAA6B,GAAG,UAAY,CAAC;AAC1D,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;AAEjC,oEAAoE;AACpE,MAAM,mBAAmB,GAAG,EAAE,CAAC,CAAC,kDAAkD;AAClF,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,SAAS;AACpC,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,SAAS;AACpC,MAAM,cAAc,GAAG,GAAG,CAAC,CAAC,SAAS;AACrC,MAAM,eAAe,GAAG,GAAG,CAAC,CAAC,SAAS;AACtC,MAAM,gBAAgB,GAAG,GAAG,CAAC,CAAC,MAAM;AACpC,MAAM,iBAAiB,GAAG,GAAG,CAAC,CAAC,MAAM;AACrC,MAAM,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO;AACnC,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,MAAM;AACxC,MAAM,eAAe,GAAG,GAAG,CAAC,CAAC,KAAK;AAElC,uDAAuD;AACvD,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,SAAS;AACnC,MAAM,uBAAuB,GAAG,GAAG,CAAC,CAAC,iDAAiD;AACtF,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,6BAA6B;AAC/D,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,4BAA4B;AAC9D,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,4BAA4B;AAC9D,MAAM,iBAAiB,GAAG,GAAG,CAAC,CAAC,6CAA6C;AAC5E,MAAM,mBAAmB,GAAG,GAAG,CAAC,CAAC,KAAK;AACtC,MAAM,4BAA4B,GAAG,GAAG,CAAC,CAAC,MAAM;AAChD,MAAM,gBAAgB,GAAG,GAAG,CAAC,CAAC,MAAM;AACpC,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,kCAAkC;AACpE,MAAM,mBAAmB,GAAG,GAAG,CAAC,CAAC,0BAA0B;AAC3D,MAAM,cAAc,GAAG,GAAG,CAAC,CAAC,yDAAyD;AACrF,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,oCAAoC;AACtE,MAAM,6BAA6B,GAAG,GAAG,CAAC,CAAC,MAAM;AACjD,MAAM,wBAAwB,GAAG,GAAG,CAAC,CAAC,OAAO;AAC7C,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,OAAO;AACzC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,2CAA2C;AAkElE,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;AAChC,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,MAAc,EAAW,EAAE,CAC7D,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;AAEnD,SAAS,UAAU,CAAC,IAAY,EAAE,IAAgB;IAChD,IAAI,IAAI,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,oBAAoB,IAAI,CAAC,MAAM,oBAAoB,iBAAiB,EAAE,CAC/F,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,wDAAwD,CACjF,CAAC;IACJ,CAAC;IACD,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;QACtC,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QACvC,SAAS,EAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;QACzC,UAAU,EAAE,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;QAC3C,SAAS,EAAE,UAAU,CAAC,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;QAC/C,WAAW,EAAE,UAAU,CAAC,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAClD,YAAY,EAAE,UAAU,CAAC,IAAI,EAAE,iBAAiB,EAAE,CAAC,CAAC;QACpD,eAAe,EAAE,UAAU,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAC1D,qBAAqB,EAAE,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,EAAE,CAAC;QAChE,UAAU,EAAE,IAAI,CAAC,eAAe,CAAE;KACnC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,UAAkB,EAAE,IAAgB;IACxD,IAAI,IAAI,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CACb,sBAAsB,UAAU,oBAAoB,IAAI,CAAC,MAAM,oBAAoB,mBAAmB,EAAE,CACzG,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,KAAK,CACb,sBAAsB,UAAU,uDAAuD,CACxF,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,GAAG,gBAAgB,GAAG,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,IAAI,SAAS,KAAK,EAAE,IAAI,SAAS,KAAK,EAAE;YAAE,MAAM;QAChD,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO;QACL,SAAS,EAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;QACzC,iBAAiB,EAAE,UAAU,CAAC,IAAI,EAAE,uBAAuB,EAAE,CAAC,CAAC;QAC/D,eAAe,EAAE,UAAU,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAC1D,eAAe,EAAE,UAAU,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAC1D,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,oBAAoB,EAAE,CAAC,CAAC;QACzD,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAE;QACrC,cAAc,EAAE,IAAI,CAAC,mBAAmB,CAAE;QAC1C,kBAAkB,EAAE,UAAU,CAAC,IAAI,EAAE,4BAA4B,EAAE,CAAC,CAAC;QACrE,OAAO,EAAE,UAAU,CAAC,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAC9C,cAAc,EAAE,IAAI,CAAC,oBAAoB,CAAE;QAC3C,cAAc,EAAE,IAAI,CAAC,mBAAmB,CAAE;QAC1C,SAAS,EAAE,IAAI,CAAC,cAAc,CAAE;QAChC,cAAc,EAAE,IAAI,CAAC,oBAAoB,CAAE;QAC3C,uBAAuB,EAAE,UAAU,CAAC,IAAI,EAAE,6BAA6B,EAAE,CAAC,CAAC;QAC3E,kBAAkB,EAAE,UAAU,CAAC,IAAI,EAAE,wBAAwB,EAAE,EAAE,CAAC;QAClE,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,oBAAoB,EAAE,EAAE,CAAC;QAC1D,KAAK;KACN,CAAC;AACJ,CAAC;AAED,gKAAgK;AAChK,SAAS,aAAa,CAAC,KAAsC,EAAE,SAAiB;IAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,SAAS,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY;IAC/D,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC;IACrC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAC;IAC1C,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,IAAI,IAAI,eAAe,IAAI,oCAAoC,CACxF,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,KAAK,UAAU,kBAAkB,CAC/B,IAAmB,EACnB,IAAY,EACZ,IAAY,EACZ,IAAa;IAEb,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,IAAI,IAAI,SAAS,IAAI,wDAAwD,CACtG,CAAC;IACJ,CAAC;IACD,MAAM,GAAG,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,IAAI,IAAI,SAAS,IAAI,oBAAoB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3F,CAAC;IACJ,CAAC;IACD,6EAA6E;IAC7E,wEAAwE;IACxE,oEAAoE;IACpE,0EAA0E;IAC1E,+EAA+E;IAC/E,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,IAAI,IAAI,SAAS,IAAI,0CAA0C,CACxF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,GAAe;IAChC,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI;QACpB,MAAM,IAAI,KAAK,CAAC,+CAA+C,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/E,MAAM,CAAC,GAAG,GAA2B,CAAC;IACtC,IAAI,CAAC,CAAC,SAAS,KAAK,aAAa,IAAI,CAAC,CAAC,SAAS,KAAK,aAAa,EAAE,CAAC;QACnE,MAAM,IAAI,KAAK,CACb,sEAAsE,CAAC,CAAC,SAAS,GAAG,CACrF,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,SAAiB,EAAE,QAAgB;IACxD,IAAI,QAAQ,IAAI,EAAE,IAAI,QAAQ,GAAG,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,GAAG,SAAS,yCAAyC,QAAQ,EAAE,CAAC,CAAC;IACnF,CAAC;AACH,CAAC;AAED,MAAM,CAAC,MAAM,UAAU,GAAG;IACxB,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,YAAqB;IAC3B,SAAS,EAAE,sBAAsB;IAEjC;;;OAGG;IACH,KAAK,CAAC,eAAe,CAAC,IAAmB,EAAE,IAAa;QACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,QAAQ,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,oBAAoB,CAAC,CAAC;QACrF,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAErC,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,qCAAqC,CAAC,CAAC,UAAU,sCAAsC,CAChH,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,UAAU,KAAK,IAAI;YACrB,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,WAAW,CAAC,CAAC,MAAM,oBAAoB,CAAC,CAAC;QACnF,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAE7C,IAAI,CAAC,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,kBAAkB,CAAC,CAAC,WAAW,uDAAuD,CAC/G,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,eAAe,KAAK,EAAE,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,yGAAyG,CAClI,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,iCAAiC,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,uBAAuB,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,6CAA6C,CAAC,CAAC,YAAY,iBAAiB,CAAC,CAAC,uBAAuB,GAAG,CACjI,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,kBAAkB,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,gFAAgF,CACzG,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CACb,oBAAoB,IAAI,oBAAoB,CAAC,CAAC,SAAS,uCAAuC,CAC/F,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;QACpE,MAAM,iBAAiB,GAAG,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC;YAAE,MAAM,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAChF,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC;YAAE,MAAM,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;QAEvF,OAAO;YACL,KAAK,EAAE,IAAI;YACX,IAAI;YACJ,SAAS,EAAE,aAAa;YACxB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,gBAAgB;YAChB,iBAAiB;YACjB,MAAM;YACN,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM;SAC5B,CAAC;IACJ,CAAC;IAED,aAAa,CAAC,GAAe;QAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO;YACL,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE;YAChC,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;SACrC,CAAC;IACJ,CAAC;IAED,mJAAmJ;IACnJ,SAAS,CAAC,GAAe,EAAE,CAAS,EAAE,QAAgB;QACpD,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,EAAE,CAAC,CAAC;QAC1F,aAAa,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;QACjD,6EAA6E;QAC7E,wEAAwE;QACxE,6EAA6E;QAC7E,+EAA+E;QAC/E,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,CAAS,EAAU,EAAE,CAAC,mBAAmB,GAAG,KAAK,CAAC,UAAU,CAAC;QACzF,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,CAAS,EAAU,EAAE,CAAC,mBAAmB,GAAG,KAAK,CAAC,UAAU,CAAC;QACxF,MAAM,QAAQ,GAAG,SAAS,GAAG,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC;QACzD,MAAM,QAAQ,GACZ,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,GAAG,gBAAgB,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAa;YACtB,UAAU,CAAC,QAAQ,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG;YAC/C,UAAU,CAAC,WAAW,IAAI,CAAC,uBAAuB,EAAE,CAAC,CAAC,GAAG;YACzD,UAAU,CAAC,UAAU,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,GAAG;YACrD,QAAQ,CAAC,QAAQ,CAAC,QAAQ;YAC1B,QAAQ,CAAC,eAAe;YACxB,YAAY,CAAC,SAAS,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,GAAG;YACvD,UAAU,CAAC,UAAU;YACrB,6BAA6B,CAAC,WAAW,CAAC,6BAA6B,CAAC,WAAW,CAAC,QAAQ;YAC5F,YAAY,CAAC,QAAQ,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,GAAG;YACrD,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM;YAClD,YAAY,CAAC,SAAS,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,GAAG;YACtD,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM;YAC9C,GAAG;YACH,OAAO,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,WAAW;YAC9C,YAAY,CAAC,QAAQ,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC,GAAG;YACtD,YAAY,CAAC,QAAQ,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,GAAG;YACjD,YAAY,CAAC,SAAS,IAAI,CAAC,4BAA4B,EAAE,CAAC,CAAC,GAAG;YAC9D,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK;YACtC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,oCAAoC;YAClF,GAAG;YACH,QAAQ,CAAC,OAAO,6BAA6B,QAAQ,CAAC,OAAO,6BAA6B,IAAI;SAC/F,CAAC;QACF,IAAI,CAAC,CAAC,SAAS,KAAK,aAAa,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CACR,UAAU,CAAC,SAAS,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,EACzC,UAAU,CAAC,SAAS,IAAI,CAAC,wBAAwB,EAAE,EAAE,CAAC,GAAG,EACzD,QAAQ,CAAC,SAAS,CAAC,MAAM,EACzB,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,EAChD,UAAU,CAAC,SAAS,IAAI,CAAC,QAAQ,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,EAC9C,QAAQ,CAAC,UAAU,EACnB,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,IAAI,GAAG,EAAE,OAAO,IAAI,IAAI,EACjG,QAAQ,CAAC,uCAAuC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,QAAQ,CAAC,aAAa,EACpG,QAAQ,CAAC,OAAO,QAAQ,GAAG,EAC3B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,EAC9C,UAAU,CAAC,SAAS,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,GAAG,EACpD,QAAQ,CAAC,UAAU,CAAC,IAAI,EACxB,QAAQ,CAAC,iBAAiB,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,+BAA+B,EACxF,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,EAC5D,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,EACxE,QAAQ,CAAC,OAAO,CAAC,IAAI,EACrB,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,+BAA+B,CACtF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CACR,UAAU,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,EACxC,UAAU,CAAC,SAAS,IAAI,CAAC,QAAQ,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,EAC9C,QAAQ,CAAC,UAAU,EACnB,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,CAAC,OAAO,EACtH,QAAQ,CAAC,uCAAuC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,QAAQ,CAAC,aAAa,EACpG,QAAQ,CAAC,OAAO,QAAQ,GAAG,EAC3B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,EAC9C,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAC/C,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,eAAe,CAAC,MAAM,EACjE,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,UAAU,IAAI,GAAG,EAC5D,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,8BAA8B,CACnE,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,SAAS,CAAC,GAAe,EAAE,IAAc,EAAE,QAAgB;QACzD,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACzB,aAAa,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;QACjD,qEAAqE;QACrE,kEAAkE;QAClE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,CAAC,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACtF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,QAAQ,GAAG,KAAK,EAAgB,EAAE,CAC9D,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACzF,OAAO;YACL,SAAS,EAAE,sBAAsB;YACjC,IAAI;YACJ,QAAQ,EAAE;gBACR,KAAK,CAAC,0BAA0B,CAAC;gBACjC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;gBACf,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;gBACnB,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE;gBACnC,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE;gBACpC,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC;gBACxB,KAAK,CAAC,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC;gBACzB,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACjB,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClB,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE;gBACjC,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC;gBACzB,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC;gBAC1B,qEAAqE;gBACrE,0DAA0D;gBAC1D,KAAK,CAAC,sBAAsB,CAAC;gBAC7B,KAAK,CAAC,2BAA2B,CAAC;gBAClC,KAAK,CAAC,sBAAsB,CAAC;aAC9B;SACF,CAAC;IACJ,CAAC;IAED,cAAc,CAAC,GAAe,EAAE,KAAsB,EAAE,QAAgB,EAAE,GAAW;QACnF,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC,IAAI,qBAAqB,CAAC,CAAC;QAC7F,IAAI,UAAU,KAAK,SAAS;YAC1B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC,MAAM,qBAAqB,CAAC,CAAC;QACvE,aAAa,CAAC,4BAA4B,EAAE,QAAQ,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QACxD,OAAO,CAAC,CAAC,MAAM,CAAC;IAClB,CAAC;CACwB,CAAC;AAE5B,mFAAmF;AAEnF,mFAAmF;AACnF,MAAM,UAAU,eAAe,CAC7B,iBAAyB,EACzB,eAAuB,EACvB,eAAuB,EACvB,cAAsB,EACtB,eAAuB,EACvB,cAAsB,EACtB,OAAe,EACf,kBAA0B,EAC1B,qBAA6B,EAC7B,GAAW;IAEX,IAAI,GAAG,GAAG,iBAAiB,CAAC;IAC5B,IAAI,eAAe,KAAK,EAAE,EAAE,CAAC;QAC3B,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,GAAG,IAAI,eAAe;YAAE,MAAM,GAAG,CAAC,GAAG,GAAG,eAAe,CAAC,GAAG,eAAe,CAAC;QAC/E,IAAI,MAAM,GAAG,cAAc;YAAE,MAAM,GAAG,cAAc,CAAC;QACrD,GAAG,GAAG,iBAAiB,GAAG,eAAe,GAAG,MAAM,CAAC;IACrD,CAAC;IACD,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,qBAAqB,GAAG,OAAO,CAAC;QAC/C,GAAG,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM,GAAG,kBAAkB,EAAE,aAAgB,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,GAAG,GAAG,6BAA6B,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,GAAG,CAAC;AACnF,CAAC;AAED,4JAA4J;AAC5J,SAAS,YAAY,CAAC,eAAuB,EAAE,eAAuB,EAAE,GAAW;IACjF,OAAO,eAAe,KAAK,EAAE,IAAI,GAAG,GAAG,eAAe,CAAC;AACzD,CAAC;AAQD,wMAAwM;AACxM,MAAM,UAAU,kBAAkB,CAChC,GAAyB,EACzB,CAAc,EACd,CAAgB,EAChB,QAAgB,EAChB,GAAW;IAEX,MAAM,YAAY,GAAG,eAAe,CAClC,CAAC,CAAC,iBAAiB,EACnB,CAAC,CAAC,eAAe,EACjB,CAAC,CAAC,eAAe,EACjB,CAAC,CAAC,cAAc,EAChB,CAAC,CAAC,eAAe,EACjB,CAAC,CAAC,cAAc,EAChB,CAAC,CAAC,OAAO,EACT,CAAC,CAAC,kBAAkB,EACpB,CAAC,CAAC,qBAAqB,EACvB,GAAG,CACJ,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IAC5E,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;IAChC,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IAEzE,IAAI,GAAG,CAAC,SAAS,KAAK,aAAa,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,GAAG,CAAC,SAAS,CAAC;QACpC,MAAM,UAAU,GAAG,CAAC,CAAC,kBAAkB,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,aAAa,CAAC;QAC/F,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC,SAAS;YAAE,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/F,IAAI,QAAQ;YAAE,QAAQ,GAAG,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QACpD,MAAM,WAAW,GAAG,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,CAAC,aAAa;QACzD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,WAAW;YAAE,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,YAAY,EAAE,2BAA2B,CAAC,CAAC;QAClF,IAAI,SAAS,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE;YAChC,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,GAAG,QAAQ,EAAE,YAAY,EAAE,CAAC;QACtE,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,SAAS,CAAC;QAC9D,MAAM,QAAQ,GAAG,CAAC,SAAS,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,aAAa,CAAC,CAAC;QAC7F,MAAM,MAAM,GAAG,WAAW;YACxB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,GAAG,YAAY,EAAE,2BAA2B,CAAC,CAAC;QAC7E,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,GAAG,QAAQ,EAAE,YAAY,EAAE,CAAC;IAClE,CAAC;IAED,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,SAAS,CAAC;IAC5F,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,CAAC,CAAC,SAAS,GAAG,UAAU;QAC1B,QAAQ,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IACvF,IAAI,QAAQ;QAAE,QAAQ,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IACpD,IAAI,SAAS,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;QAC9B,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,GAAG,QAAQ,EAAE,YAAY,EAAE,CAAC;IACtE,MAAM,GAAG,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC;IACxC,MAAM,aAAa,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,aAAa,CAAC,CAAC,IAAI,IAAI,CAAC;IACrE,MAAM,MAAM,GAAG,QAAQ,GAAG,OAAO,CAAC,QAAQ,GAAG,YAAY,EAAE,2BAA2B,CAAC,CAAC;IACxF,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,GAAG,QAAQ,EAAE,YAAY,EAAE,CAAC;AAClE,CAAC;AAED,mKAAmK;AACnK,MAAM,UAAU,WAAW,CACzB,GAAyB,EACzB,CAAc,EACd,CAAgB,EAChB,GAAW;IAEX,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IACzE,IAAI,QAAQ;QAAE,OAAO,EAAE,CAAC;IACxB,IAAI,GAAG,CAAC,SAAS,KAAK,aAAa,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,CAAC,CAAC,kBAAkB,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;QAC/F,IAAI,UAAU,IAAI,CAAC,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QACzC,OAAO,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,SAAS,CAAC;IAC5F,IAAI,CAAC,CAAC,SAAS,IAAI,UAAU;QAAE,OAAO,EAAE,CAAC;IACzC,OAAO,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;AACvF,CAAC;AAED,uGAAuG;AACvG,OAAO,EACL,UAAU,IAAI,sBAAsB,EACpC,YAAY,IAAI,wBAAwB,EACxC,aAAa,IAAI,yBAAyB,GAC3C,CAAC;AACF,OAAO,EACL,cAAc,IAAI,0BAA0B,EAC5C,oBAAoB,IAAI,gCAAgC,EACxD,mBAAmB,IAAI,+BAA+B,EACtD,uBAAuB,IAAI,mCAAmC,EAC9D,oBAAoB,IAAI,gCAAgC,EACxD,oBAAoB,IAAI,gCAAgC,EACxD,oBAAoB,IAAI,gCAAgC,EACxD,mBAAmB,IAAI,+BAA+B,EACtD,4BAA4B,IAAI,wCAAwC,EACxE,gBAAgB,IAAI,4BAA4B,EAChD,oBAAoB,IAAI,gCAAgC,EACxD,wBAAwB,IAAI,oCAAoC,EAChE,oBAAoB,IAAI,gCAAgC,EACxD,SAAS,IAAI,qBAAqB,EAClC,gBAAgB,IAAI,4BAA4B,GACjD,CAAC"}

package/sdk/dist/svm/venues/meteora-dlmm/bin-math.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Meteora DLMM bin math — exact transcription of the lb_clmm program's price
+ * and amount conversions (github.com/MeteoraAg/dlmm-sdk commons/src/math/
+ * {price_math,u64x64_math,u128x128_math}.rs, commons/src/extensions/bin.rs).
+ *
+ * A bin's PRICE is `(1 + bin_step/10000)^bin_id` in Q64.64 fixed point
+ * (get_price_from_id → pow), a pure function of (bin_id, bin_step) — so it is
+ * DRIFT-INVARIANT and shipped as a prepare param (the in-VM fragment never
+ * runs the pow). `get_or_store_bin_price` lazily fills a bin's stored price
+ * with exactly this value, so the shipped price also equals the live stored
+ * field for any bin that has ever held liquidity.
+ *
+ * Amount conversions (SCALE_OFFSET = 64):
+ * - swap_for_y (X in, Y out): out = round(price·x / 2^64); in = round(y·2^64 / price)
+ * - !swap_for_y (Y in, X out): out = round(x·2^64 / price); in = round(y·price / 2^64)
+ *
+ * Verified against the live SOL/USDC bin_step=4 pair 5rCf1DM8... — the shipped
+ * pow price equals the stored bin.price on every liquid fixture bin.
+ */
+export declare const SCALE_OFFSET = 64n;
+export declare const ONE: bigint;
+export declare const BASIS_POINT_MAX = 10000n;
+export declare const MAX_BIN_PER_ARRAY = 70;
+export declare const MIN_BIN_ID = -443636;
+export declare const MAX_BIN_ID = 443636;
+export type Rounding = "up" | "down";
+/** mul_shr(x, y, 64, rounding) = round(x·y / 2^64). */
+export declare function mulShr(x: bigint, y: bigint, rounding: Rounding): bigint;
+/** shl_div(x, y, 64, rounding) = round(x·2^64 / y). */
+export declare function shlDiv(x: bigint, y: bigint, rounding: Rounding): bigint;
+/**
+ * pow(base, exp) in Q64.64 — the u64x64_math.rs binary-exponentiation with
+ * per-step `>> 64`, the reciprocal trick for base >= ONE, and the final invert
+ * for negative exponents. Returns null on the venue's overflow/exp-cap aborts.
+ */
+export declare function pow(base: bigint, exp: number): bigint | null;
+/** get_price_from_id(bin_id, bin_step): (1 + bin_step/1e4)^bin_id in Q64.64. */
+export declare function priceFromId(binId: number, binStep: number): bigint;
+/** get_amount_out(amount_in, price, swap_for_y, rounding). */
+export declare function amountOut(amountIn: bigint, price: bigint, swapForY: boolean, rounding: Rounding): bigint;
+/** get_amount_in(amount_out, price, swap_for_y, rounding). */
+export declare function amountIn(amountOutValue: bigint, price: bigint, swapForY: boolean, rounding: Rounding): bigint;
+/** floor(bin_id / 70) — the bin array index (toward negative infinity). */
+export declare function binArrayIndex(binId: number): number;
+//# sourceMappingURL=bin-math.d.ts.map

package/sdk/dist/svm/venues/meteora-dlmm/bin-math.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bin-math.d.ts","sourceRoot":"","sources":["../../../../src/svm/venues/meteora-dlmm/bin-math.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,eAAO,MAAM,YAAY,MAAM,CAAC;AAChC,eAAO,MAAM,GAAG,QAAY,CAAC;AAC7B,eAAO,MAAM,eAAe,SAAU,CAAC;AACvC,eAAO,MAAM,iBAAiB,KAAK,CAAC;AACpC,eAAO,MAAM,UAAU,UAAU,CAAC;AAClC,eAAO,MAAM,UAAU,SAAS,CAAC;AAIjC,MAAM,MAAM,QAAQ,GAAG,IAAI,GAAG,MAAM,CAAC;AAQrC,uDAAuD;AACvD,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAEvE;AAED,uDAAuD;AACvD,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAEvE;AAED;;;;GAIG;AACH,wBAAgB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CA6B5D;AAED,gFAAgF;AAChF,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CASlE;AAED,8DAA8D;AAC9D,wBAAgB,SAAS,CACvB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,QAAQ,GACjB,MAAM,CAER;AAED,8DAA8D;AAC9D,wBAAgB,QAAQ,CACtB,cAAc,EAAE,MAAM,EACtB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,QAAQ,GACjB,MAAM,CAIR;AAED,2EAA2E;AAC3E,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEnD"}