@w3lib/solana-batch-call 0.3.0 → 0.5.0

package/dist/lpMath.d.ts

@@ -34,4 +34,49 @@ export declare function getFeesOwed(owed: bigint, liquidity: bigint, growthInsid
 export declare function sqrtPriceToPrice(sqrtPrice: bigint, decimals0: number, decimals1: number): number;
 /** tick → token1 / token0 的价格（1.0001^tick，按精度换算，只用于展示） */
 export declare function tickToPrice(tick: number, decimals0: number, decimals1: number): number;
+/** 两个程序允许的 sqrt 价格范围（Raydium：MIN / MAX_SQRT_PRICE_X64；Orca：MIN / MAX_SQRT_PRICE） */
+export declare const RAYDIUM_MIN_SQRT_PRICE = 4295048016n;
+export declare const RAYDIUM_MAX_SQRT_PRICE = 79226673521066979257578248091n;
+export declare const ORCA_MIN_SQRT_PRICE = 4295048016n;
+export declare const ORCA_MAX_SQRT_PRICE = 79226673515401279992447579055n;
+export type ClmmProgram = 'raydium' | 'orca';
+/** tick → sqrt 价格（按程序） */
+export declare function sqrtPriceAtTick(program: ClmmProgram, tick: number): bigint;
+/** sqrt 价格 → tick：满足 sqrtPriceAtTick(tick) <= sqrtPrice 的最大 tick（二分查找，与程序的 get_tick_at_sqrt_price 一致），限制在 [MIN_TICK, MAX_TICK] 内 */
+export declare function tickAtSqrtPrice(program: ClmmProgram, sqrtPrice: bigint): number;
+/** 向上取整的整数除法 */
+export declare const ceilDiv: (a: bigint, b: bigint) => bigint;
+/** 添加流动性 L 时程序收取的两种代币数量（向上取整；按当前 tick 判断区间，与程序一致） */
+export declare function getMintAmounts(tick: number, sqrtPrice: bigint, sqrtLower: bigint, sqrtUpper: bigint, liquidity: bigint, tickLower: number, tickUpper: number): [bigint, bigint];
+/** 区间 [a, b] 内 amount0 个 token0 对应的流动性（向下取整）：amount0 · (a · b / 2^64) / (b − a) */
+export declare function getLiquidityForAmount0(a: bigint, b: bigint, amount0: bigint): bigint;
+/** 区间 [a, b] 内 amount1 个 token1 对应的流动性（向下取整）：amount1 · 2^64 / (b − a) */
+export declare function getLiquidityForAmount1(a: bigint, b: bigint, amount1: bigint): bigint;
+/**
+ * 最多用 amount0 / amount1 时能添加的流动性：两边都给时取较小的；只给一边时只按这一边算（另一边要多少由 getMintAmounts 算）。
+ * 区间在当前价格之外时只需要一种代币，给的是另一种时返回 0
+ */
+export declare function getLiquidityForAmounts(tick: number, sqrtPrice: bigint, sqrtLower: bigint, sqrtUpper: bigint, amount0: bigint | undefined, amount1: bigint | undefined, tickLower: number, tickUpper: number): bigint;
+/** 整数平方根（向下取整，牛顿迭代从不小于平方根的值开始） */
+export declare function sqrtBigInt(value: bigint): bigint;
+/** 十进制数（'1.5'、'2e-7'、1.5）→ 分子 / 分母，精确，不经过浮点 */
+export declare function parseDecimal(value: string | number): {
+    num: bigint;
+    den: bigint;
+};
+/** 价格（token1 / token0，按精度换算）→ Q64.64 sqrt 价格（向下取整）；num / den 是价格的分子分母 */
+export declare function ratioToSqrtPrice(num: bigint, den: bigint, decimals0: number, decimals1: number): bigint;
+/** 价格（token1 / token0，按精度换算）→ tick（按程序；满足价格 >= tick 价格的最大 tick） */
+export declare function priceToTick(program: ClmmProgram, price: string | number, decimals0: number, decimals1: number): number;
+/** 最近的可用 tick（tickSpacing 的整数倍），限制在 [MIN_TICK, MAX_TICK] 内 */
+export declare function nearestUsableTick(tick: number, tickSpacing: number): number;
+/** 价格按 slippage 上下浮动后的 sqrt 价格和对应的 tick，限制在程序允许的范围内（slippage 是比例，精确到百万分之一） */
+export declare function sqrtPriceBounds(program: ClmmProgram, sqrtPrice: bigint, slippage: number): Array<{
+    sqrtPrice: bigint;
+    tick: number;
+}>;
+/** 价格在 slippage 范围内变动时，流动性 L 至少对应多少代币（移除时的最小数量，向下取整） */
+export declare function getMinAmounts(program: ClmmProgram, sqrtPrice: bigint, tickLower: number, tickUpper: number, liquidity: bigint, slippage: number): [bigint, bigint];
+/** 价格在 slippage 范围内变动时，添加流动性 L 最多需要多少代币（amountMax，向上取整） */
+export declare function getMaxAmounts(program: ClmmProgram, sqrtPrice: bigint, tickLower: number, tickUpper: number, liquidity: bigint, slippage: number): [bigint, bigint];
 //# sourceMappingURL=lpMath.d.ts.map

package/dist/lpMath.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"lpMath.d.ts","sourceRoot":"","sources":["../src/lpMath.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,eAAO,MAAM,QAAQ,UAAU,CAAA;AAC/B,eAAO,MAAM,QAAQ,SAAS,CAAA;AA+B9B,0CAA0C;AAC1C,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAU3D;AA8CD,4CAA4C;AAC5C,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAmBxD;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAWvL;AAcD,gEAAgE;AAChE,MAAM,WAAW,WAAW;IAC1B,WAAW,EAAE,OAAO,CAAA;IACpB,iBAAiB,EAAE,MAAM,CAAA;IACzB,iBAAiB,EAAE,MAAM,CAAA;CAC1B;AAID;;;GAGG;AACH,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,GACd,CAAC,MAAM,EAAE,MAAM,CAAC,CAYlB;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAG7G;AAED,4DAA4D;AAC5D,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAIhG;AAED,0DAA0D;AAC1D,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAEtF"}
+{"version":3,"file":"lpMath.d.ts","sourceRoot":"","sources":["../src/lpMath.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,eAAO,MAAM,QAAQ,UAAU,CAAA;AAC/B,eAAO,MAAM,QAAQ,SAAS,CAAA;AA+B9B,0CAA0C;AAC1C,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAU3D;AA8CD,4CAA4C;AAC5C,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAmBxD;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAWvL;AAcD,gEAAgE;AAChE,MAAM,WAAW,WAAW;IAC1B,WAAW,EAAE,OAAO,CAAA;IACpB,iBAAiB,EAAE,MAAM,CAAA;IACzB,iBAAiB,EAAE,MAAM,CAAA;CAC1B;AAID;;;GAGG;AACH,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,GACd,CAAC,MAAM,EAAE,MAAM,CAAC,CAYlB;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAG7G;AAED,4DAA4D;AAC5D,wBAAgB,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAIhG;AAED,0DAA0D;AAC1D,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAEtF;AAMD,oFAAoF;AACpF,eAAO,MAAM,sBAAsB,cAAc,CAAA;AACjD,eAAO,MAAM,sBAAsB,iCAAiC,CAAA;AACpE,eAAO,MAAM,mBAAmB,cAAc,CAAA;AAC9C,eAAO,MAAM,mBAAmB,iCAAiC,CAAA;AAEjE,MAAM,MAAM,WAAW,GAAG,SAAS,GAAG,MAAM,CAAA;AAK5C,0BAA0B;AAC1B,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAE1E;AAED,oIAAoI;AACpI,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAgB/E;AAED,gBAAgB;AAChB,eAAO,MAAM,OAAO,GAAI,GAAG,MAAM,EAAE,GAAG,MAAM,WAAqB,CAAA;AAcjE,qDAAqD;AACrD,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAW/K;AAED,mFAAmF;AACnF,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAGpF;AAED,yEAAyE;AACzE,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAGpF;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CACpC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,GAAG,SAAS,EAC3B,OAAO,EAAE,MAAM,GAAG,SAAS,EAC3B,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAChB,MAAM,CAkBR;AAED,kCAAkC;AAClC,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAehD;AAED,+CAA+C;AAC/C,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAajF;AAED,yEAAyE;AACzE,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAMvG;AAED,mEAAmE;AACnE,wBAAgB,WAAW,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAGtH;AAED,8DAA8D;AAC9D,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,CAY3E;AAED,8EAA8E;AAC9E,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,KAAK,CAAC;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAYrI;AAED,wDAAwD;AACxD,wBAAgB,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CASlK;AAED,2DAA2D;AAC3D,wBAAgB,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAQlK"}

package/dist/lpMath.js

@@ -173,4 +173,193 @@ export function sqrtPriceToPrice(sqrtPrice, decimals0, decimals1) {
 export function tickToPrice(tick, decimals0, decimals1) {
     return 1.0001 ** tick * 10 ** (decimals0 - decimals1);
 }
+// ---------------------------------------------------------------------------
+// 添加 / 移除流动性用到的计算（两个程序公式相同，tick ↔ 价格按各自的换算）
+// ---------------------------------------------------------------------------
+/** 两个程序允许的 sqrt 价格范围（Raydium：MIN / MAX_SQRT_PRICE_X64；Orca：MIN / MAX_SQRT_PRICE） */
+export const RAYDIUM_MIN_SQRT_PRICE = 4295048016n;
+export const RAYDIUM_MAX_SQRT_PRICE = 79226673521066979257578248091n;
+export const ORCA_MIN_SQRT_PRICE = 4295048016n;
+export const ORCA_MAX_SQRT_PRICE = 79226673515401279992447579055n;
+const sqrtAtTick = (program) => (program === 'raydium' ? raydiumSqrtPriceAtTick : orcaSqrtPriceAtTick);
+const sqrtRange = (program) => (program === 'raydium' ? [RAYDIUM_MIN_SQRT_PRICE, RAYDIUM_MAX_SQRT_PRICE] : [ORCA_MIN_SQRT_PRICE, ORCA_MAX_SQRT_PRICE]);
+/** tick → sqrt 价格（按程序） */
+export function sqrtPriceAtTick(program, tick) {
+    return sqrtAtTick(program)(tick);
+}
+/** sqrt 价格 → tick：满足 sqrtPriceAtTick(tick) <= sqrtPrice 的最大 tick（二分查找，与程序的 get_tick_at_sqrt_price 一致），限制在 [MIN_TICK, MAX_TICK] 内 */
+export function tickAtSqrtPrice(program, sqrtPrice) {
+    const at = sqrtAtTick(program);
+    if (sqrtPrice < at(MIN_TICK)) {
+        return MIN_TICK;
+    }
+    let lo = MIN_TICK;
+    let hi = MAX_TICK;
+    while (lo < hi) {
+        const mid = Math.floor((lo + hi + 1) / 2);
+        if (at(mid) <= sqrtPrice) {
+            lo = mid;
+        }
+        else {
+            hi = mid - 1;
+        }
+    }
+    return lo;
+}
+/** 向上取整的整数除法 */
+export const ceilDiv = (a, b) => (a + b - 1n) / b;
+/** 添加流动性 L 时程序收取的 token0（向上取整）：ceil(L · 2^64 · (b − a) / (a · b)) */
+function amount0Up(a, b, liquidity) {
+    const [lo, hi] = a < b ? [a, b] : [b, a];
+    return ceilDiv((liquidity << 64n) * (hi - lo), lo * hi);
+}
+/** 添加流动性 L 时程序收取的 token1（向上取整）：ceil(L · (b − a) / 2^64) */
+function amount1Up(a, b, liquidity) {
+    const [lo, hi] = a < b ? [a, b] : [b, a];
+    return ceilDiv(liquidity * (hi - lo), Q64);
+}
+/** 添加流动性 L 时程序收取的两种代币数量（向上取整；按当前 tick 判断区间，与程序一致） */
+export function getMintAmounts(tick, sqrtPrice, sqrtLower, sqrtUpper, liquidity, tickLower, tickUpper) {
+    if (liquidity === 0n) {
+        return [0n, 0n];
+    }
+    if (tick < tickLower) {
+        return [amount0Up(sqrtLower, sqrtUpper, liquidity), 0n];
+    }
+    if (tick < tickUpper) {
+        return [amount0Up(sqrtPrice, sqrtUpper, liquidity), amount1Up(sqrtLower, sqrtPrice, liquidity)];
+    }
+    return [0n, amount1Up(sqrtLower, sqrtUpper, liquidity)];
+}
+/** 区间 [a, b] 内 amount0 个 token0 对应的流动性（向下取整）：amount0 · (a · b / 2^64) / (b − a) */
+export function getLiquidityForAmount0(a, b, amount0) {
+    const [lo, hi] = a < b ? [a, b] : [b, a];
+    return (amount0 * ((lo * hi) / Q64)) / (hi - lo);
+}
+/** 区间 [a, b] 内 amount1 个 token1 对应的流动性（向下取整）：amount1 · 2^64 / (b − a) */
+export function getLiquidityForAmount1(a, b, amount1) {
+    const [lo, hi] = a < b ? [a, b] : [b, a];
+    return (amount1 * Q64) / (hi - lo);
+}
+/**
+ * 最多用 amount0 / amount1 时能添加的流动性：两边都给时取较小的；只给一边时只按这一边算（另一边要多少由 getMintAmounts 算）。
+ * 区间在当前价格之外时只需要一种代币，给的是另一种时返回 0
+ */
+export function getLiquidityForAmounts(tick, sqrtPrice, sqrtLower, sqrtUpper, amount0, amount1, tickLower, tickUpper) {
+    let l0 = null;
+    let l1 = null;
+    // 价格正好在下限（tick == tickLower 且 sqrtPrice == sqrtLower）时也只需要 token0：按下方处理，避免除以 0
+    if (tick < tickLower || sqrtPrice <= sqrtLower) {
+        l0 = amount0 === undefined ? null : getLiquidityForAmount0(sqrtLower, sqrtUpper, amount0);
+        l1 = amount1 === undefined ? null : amount0 === undefined ? 0n : null;
+    }
+    else if (tick < tickUpper && sqrtPrice < sqrtUpper) {
+        // 价格正好在上限（向下穿过 tick 后 tick = tickUpper − 1、sqrtPrice = 上限）时只需要 token1：按上方处理
+        l0 = amount0 === undefined ? null : getLiquidityForAmount0(sqrtPrice, sqrtUpper, amount0);
+        l1 = amount1 === undefined ? null : getLiquidityForAmount1(sqrtLower, sqrtPrice, amount1);
+    }
+    else {
+        l1 = amount1 === undefined ? null : getLiquidityForAmount1(sqrtLower, sqrtUpper, amount1);
+        l0 = amount0 === undefined ? null : amount1 === undefined ? 0n : null;
+    }
+    if (l0 === null)
+        return l1 ?? 0n;
+    if (l1 === null)
+        return l0;
+    return l0 < l1 ? l0 : l1;
+}
+/** 整数平方根（向下取整，牛顿迭代从不小于平方根的值开始） */
+export function sqrtBigInt(value) {
+    if (value < 0n) {
+        throw new RangeError('square root of a negative number');
+    }
+    if (value < 2n) {
+        return value;
+    }
+    let x = 1n << BigInt((value.toString(2).length + 1) >> 1);
+    for (;;) {
+        const y = (x + value / x) >> 1n;
+        if (y >= x) {
+            return x;
+        }
+        x = y;
+    }
+}
+/** 十进制数（'1.5'、'2e-7'、1.5）→ 分子 / 分母，精确，不经过浮点 */
+export function parseDecimal(value) {
+    const text = typeof value === 'number' ? (Number.isFinite(value) ? String(value) : '') : value.trim();
+    const m = /^\+?(\d*)(?:\.(\d*))?(?:[eE]([+-]?\d+))?$/.exec(text);
+    if (!m || (!m[1] && !m[2])) {
+        throw new Error(`Invalid number: ${String(value)}`);
+    }
+    const frac = m[2] ?? '';
+    const exp = Number(m[3] ?? 0) - frac.length;
+    if (Math.abs(exp) > 400) {
+        throw new RangeError(`Number out of range: ${String(value)}`);
+    }
+    const digits = BigInt(`${m[1] ?? ''}${frac}` || '0');
+    return exp >= 0 ? { num: digits * 10n ** BigInt(exp), den: 1n } : { num: digits, den: 10n ** BigInt(-exp) };
+}
+/** 价格（token1 / token0，按精度换算）→ Q64.64 sqrt 价格（向下取整）；num / den 是价格的分子分母 */
+export function ratioToSqrtPrice(num, den, decimals0, decimals1) {
+    if (num <= 0n || den <= 0n) {
+        throw new RangeError('price must be greater than 0');
+    }
+    const scale = decimals1 - decimals0;
+    return sqrtBigInt((num * (scale > 0 ? 10n ** BigInt(scale) : 1n) * 2n ** 128n) / (den * (scale < 0 ? 10n ** BigInt(-scale) : 1n)));
+}
+/** 价格（token1 / token0，按精度换算）→ tick（按程序；满足价格 >= tick 价格的最大 tick） */
+export function priceToTick(program, price, decimals0, decimals1) {
+    const { num, den } = parseDecimal(price);
+    return tickAtSqrtPrice(program, ratioToSqrtPrice(num, den, decimals0, decimals1));
+}
+/** 最近的可用 tick（tickSpacing 的整数倍），限制在 [MIN_TICK, MAX_TICK] 内 */
+export function nearestUsableTick(tick, tickSpacing) {
+    if (!Number.isInteger(tickSpacing) || tickSpacing <= 0) {
+        throw new RangeError(`invalid tickSpacing: ${tickSpacing}`);
+    }
+    const rounded = Math.round(tick / tickSpacing) * tickSpacing;
+    if (rounded < MIN_TICK) {
+        return rounded + tickSpacing;
+    }
+    if (rounded > MAX_TICK) {
+        return rounded - tickSpacing;
+    }
+    return rounded;
+}
+/** 价格按 slippage 上下浮动后的 sqrt 价格和对应的 tick，限制在程序允许的范围内（slippage 是比例，精确到百万分之一） */
+export function sqrtPriceBounds(program, sqrtPrice, slippage) {
+    if (!(slippage >= 0 && slippage < 1)) {
+        throw new RangeError(`slippage must be in [0, 1): ${slippage}`);
+    }
+    const [min, max] = sqrtRange(program);
+    const ppm = BigInt(Math.round(slippage * 1e6));
+    const square = sqrtPrice * sqrtPrice;
+    return [1000000n - ppm, 1000000n + ppm].map((factor) => {
+        let s = sqrtBigInt((square * factor) / 1000000n);
+        s = s < min ? min : s >= max ? max - 1n : s;
+        return { sqrtPrice: s, tick: tickAtSqrtPrice(program, s) };
+    });
+}
+/** 价格在 slippage 范围内变动时，流动性 L 至少对应多少代币（移除时的最小数量，向下取整） */
+export function getMinAmounts(program, sqrtPrice, tickLower, tickUpper, liquidity, slippage) {
+    const [lower, upper] = sqrtPriceBounds(program, sqrtPrice, slippage);
+    const a = sqrtPriceAtTick(program, tickLower);
+    const b = sqrtPriceAtTick(program, tickUpper);
+    // token0 随价格上涨而减少，取上限价格时的；token1 取下限价格时的
+    return [
+        getAmountsForLiquidity(upper.tick, upper.sqrtPrice, a, b, liquidity, tickLower, tickUpper)[0],
+        getAmountsForLiquidity(lower.tick, lower.sqrtPrice, a, b, liquidity, tickLower, tickUpper)[1],
+    ];
+}
+/** 价格在 slippage 范围内变动时，添加流动性 L 最多需要多少代币（amountMax，向上取整） */
+export function getMaxAmounts(program, sqrtPrice, tickLower, tickUpper, liquidity, slippage) {
+    const [lower, upper] = sqrtPriceBounds(program, sqrtPrice, slippage);
+    const a = sqrtPriceAtTick(program, tickLower);
+    const b = sqrtPriceAtTick(program, tickUpper);
+    return [
+        getMintAmounts(lower.tick, lower.sqrtPrice, a, b, liquidity, tickLower, tickUpper)[0],
+        getMintAmounts(upper.tick, upper.sqrtPrice, a, b, liquidity, tickLower, tickUpper)[1],
+    ];
+}
 //# sourceMappingURL=lpMath.js.map

package/dist/lpMath.js.map

@@ -1 +1 @@
-{"version":3,"file":"lpMath.js","sourceRoot":"","sources":["../src/lpMath.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,GAAG,GAAG,EAAE,IAAI,GAAG,CAAA;AACrB,MAAM,QAAQ,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAA;AAClC,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAA;AAEhC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAA;AAC/B,MAAM,CAAC,MAAM,QAAQ,GAAG,MAAM,CAAA;AAE9B,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;QAClE,MAAM,IAAI,UAAU,CAAC,sBAAsB,IAAI,EAAE,CAAC,CAAA;IACpD,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,MAAM,cAAc,GAAG;IACrB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,kBAAkB;IAClB,iBAAiB;IACjB,eAAe;CAChB,CAAA;AAED,0CAA0C;AAC1C,MAAM,UAAU,sBAAsB,CAAC,IAAY;IACjD,SAAS,CAAC,IAAI,CAAC,CAAA;IACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC1B,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,cAAc,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,GAAG,CAAA;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,CAAC,KAAK,GAAI,cAAc,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAA;AAC5C,CAAC;AAED,2FAA2F;AAC3F,MAAM,aAAa,GAAG;IACpB,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,+BAA+B;IAC/B,+BAA+B;IAC/B,+BAA+B;IAC/B,gCAAgC;IAChC,iCAAiC;IACjC,oCAAoC;CACrC,CAAA;AACD,MAAM,aAAa,GAAG;IACpB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,oBAAoB;IACpB,oBAAoB;IACpB,mBAAmB;IACnB,kBAAkB;IAClB,eAAe;CAChB,CAAA;AAED,4CAA4C;AAC5C,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,SAAS,CAAC,IAAI,CAAC,CAAA;IACf,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,IAAI,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAE,aAAa,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAA;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACpB,KAAK,GAAG,CAAC,KAAK,GAAI,aAAa,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;YACvD,CAAC;QACH,CAAC;QACD,OAAO,KAAK,IAAI,GAAG,CAAA;IACrB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAA;IACjB,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,aAAa,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,GAAG,CAAA;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,CAAC,KAAK,GAAI,aAAa,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;QACvD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB;IACnK,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QACrB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjB,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5D,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;IACvG,CAAC;IACD,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;AAC5D,CAAC;AAED,0CAA0C;AAC1C,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IAC3D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;AACtE,CAAC;AAED,gCAAgC;AAChC,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IAC3D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAA;AACvC,CAAC;AASD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAA;AAE9E;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,SAAiB,EACjB,KAAkB,EAClB,SAAiB,EACjB,KAAkB,EAClB,OAAe,EACf,OAAe;IAEf,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,WAAW;QAC9B,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC;QACpB,CAAC,CAAC,IAAI,GAAG,SAAS;YAChB,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAA;IACxD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,WAAW;QAC9B,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;QACV,CAAC,CAAC,IAAI,GAAG,SAAS;YAChB,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC;YACpD,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAA;IACxF,OAAO,CAAC,IAAI,CAAC,OAAO,GAAI,KAAK,CAAC,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,EAAE,IAAI,CAAC,OAAO,GAAI,KAAK,CAAC,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC,CAAA;AACnI,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,SAAiB,EAAE,YAAoB,EAAE,UAAkB;IACnG,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,IAAI,GAAG,CAAA;IAClE,OAAO,IAAI,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AAC9C,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,gBAAgB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAiB;IACtF,mCAAmC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;IACzC,OAAO,KAAK,GAAG,KAAK,GAAG,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAA;AACtD,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,SAAiB,EAAE,SAAiB;IAC5E,OAAO,MAAM,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAA;AACvD,CAAC"}
+{"version":3,"file":"lpMath.js","sourceRoot":"","sources":["../src/lpMath.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,GAAG,GAAG,EAAE,IAAI,GAAG,CAAA;AACrB,MAAM,QAAQ,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAA;AAClC,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAA;AAEhC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAA;AAC/B,MAAM,CAAC,MAAM,QAAQ,GAAG,MAAM,CAAA;AAE9B,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;QAClE,MAAM,IAAI,UAAU,CAAC,sBAAsB,IAAI,EAAE,CAAC,CAAA;IACpD,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,MAAM,cAAc,GAAG;IACrB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;IACnB,kBAAkB;IAClB,iBAAiB;IACjB,eAAe;CAChB,CAAA;AAED,0CAA0C;AAC1C,MAAM,UAAU,sBAAsB,CAAC,IAAY;IACjD,SAAS,CAAC,IAAI,CAAC,CAAA;IACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC1B,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,cAAc,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,GAAG,CAAA;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,CAAC,KAAK,GAAI,cAAc,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAA;AAC5C,CAAC;AAED,2FAA2F;AAC3F,MAAM,aAAa,GAAG;IACpB,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAC9B,+BAA+B;IAC/B,+BAA+B;IAC/B,+BAA+B;IAC/B,gCAAgC;IAChC,iCAAiC;IACjC,oCAAoC;CACrC,CAAA;AACD,MAAM,aAAa,GAAG;IACpB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,qBAAqB;IACrB,oBAAoB;IACpB,oBAAoB;IACpB,mBAAmB;IACnB,kBAAkB;IAClB,eAAe;CAChB,CAAA;AAED,4CAA4C;AAC5C,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,SAAS,CAAC,IAAI,CAAC,CAAA;IACf,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,IAAI,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAE,aAAa,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAA;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACpB,KAAK,GAAG,CAAC,KAAK,GAAI,aAAa,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;YACvD,CAAC;QACH,CAAC;QACD,OAAO,KAAK,IAAI,GAAG,CAAA;IACrB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAA;IACjB,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,aAAa,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,GAAG,CAAA;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,CAAC,KAAK,GAAI,aAAa,CAAC,CAAC,CAAY,CAAC,IAAI,GAAG,CAAA;QACvD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB;IACnK,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QACrB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjB,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5D,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;IACvG,CAAC;IACD,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;AAC5D,CAAC;AAED,0CAA0C;AAC1C,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IAC3D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;AACtE,CAAC;AAED,gCAAgC;AAChC,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IAC3D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAA;AACvC,CAAC;AASD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAA;AAE9E;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,SAAiB,EACjB,KAAkB,EAClB,SAAiB,EACjB,KAAkB,EAClB,OAAe,EACf,OAAe;IAEf,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,WAAW;QAC9B,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC;QACpB,CAAC,CAAC,IAAI,GAAG,SAAS;YAChB,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAA;IACxD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,WAAW;QAC9B,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;QACV,CAAC,CAAC,IAAI,GAAG,SAAS;YAChB,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC;YACpD,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAA;IACxF,OAAO,CAAC,IAAI,CAAC,OAAO,GAAI,KAAK,CAAC,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,EAAE,IAAI,CAAC,OAAO,GAAI,KAAK,CAAC,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC,CAAA;AACnI,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,SAAiB,EAAE,YAAoB,EAAE,UAAkB;IACnG,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,IAAI,GAAG,CAAA;IAClE,OAAO,IAAI,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AAC9C,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,gBAAgB,CAAC,SAAiB,EAAE,SAAiB,EAAE,SAAiB;IACtF,mCAAmC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;IACzC,OAAO,KAAK,GAAG,KAAK,GAAG,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAA;AACtD,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,SAAiB,EAAE,SAAiB;IAC5E,OAAO,MAAM,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAA;AACvD,CAAC;AAED,8EAA8E;AAC9E,4CAA4C;AAC5C,8EAA8E;AAE9E,oFAAoF;AACpF,MAAM,CAAC,MAAM,sBAAsB,GAAG,WAAW,CAAA;AACjD,MAAM,CAAC,MAAM,sBAAsB,GAAG,8BAA8B,CAAA;AACpE,MAAM,CAAC,MAAM,mBAAmB,GAAG,WAAW,CAAA;AAC9C,MAAM,CAAC,MAAM,mBAAmB,GAAG,8BAA8B,CAAA;AAIjE,MAAM,UAAU,GAAG,CAAC,OAAoB,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAA;AACnH,MAAM,SAAS,GAAG,CAAC,OAAoB,EAAoB,EAAE,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,sBAAsB,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,CAAC,CAAA;AAErL,0BAA0B;AAC1B,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,IAAY;IAChE,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAA;AAClC,CAAC;AAED,oIAAoI;AACpI,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,SAAiB;IACrE,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;IAC9B,IAAI,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,QAAQ,CAAA;IACjB,CAAC;IACD,IAAI,EAAE,GAAG,QAAQ,CAAA;IACjB,IAAI,EAAE,GAAG,QAAQ,CAAA;IACjB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACzC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACzB,EAAE,GAAG,GAAG,CAAA;QACV,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,GAAG,GAAG,CAAC,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAA;AACX,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;AAEjE,qEAAqE;AACrE,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IACxD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,OAAO,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;AACzD,CAAC;AAED,2DAA2D;AAC3D,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,SAAiB;IACxD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;AAC5C,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB;IAC3J,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QACrB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjB,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAA;IACzD,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;IACjG,CAAC;IACD,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;AACzD,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,sBAAsB,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe;IAC1E,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;AAClD,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,sBAAsB,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe;IAC1E,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,OAAO,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;AACpC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAY,EACZ,SAAiB,EACjB,SAAiB,EACjB,SAAiB,EACjB,OAA2B,EAC3B,OAA2B,EAC3B,SAAiB,EACjB,SAAiB;IAEjB,IAAI,EAAE,GAAkB,IAAI,CAAA;IAC5B,IAAI,EAAE,GAAkB,IAAI,CAAA;IAC5B,+EAA+E;IAC/E,IAAI,IAAI,GAAG,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;QAC/C,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;QACzF,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;IACvE,CAAC;SAAM,IAAI,IAAI,GAAG,SAAS,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;QACrD,4EAA4E;QAC5E,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;QACzF,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;IAC3F,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;QACzF,EAAE,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;IACvE,CAAC;IACD,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,CAAA;IAChC,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,EAAE,CAAA;IAC1B,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;AAC1B,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAA;IAC1D,CAAC;IACD,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACzD,SAAS,CAAC;QACR,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,OAAO,CAAC,CAAA;QACV,CAAC;QACD,CAAC,GAAG,CAAC,CAAA;IACP,CAAC;AACH,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,YAAY,CAAC,KAAsB;IACjD,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAA;IACrG,MAAM,CAAC,GAAG,2CAA2C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAChE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACrD,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;IACvB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;IAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,wBAAwB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAA;IACpD,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAA;AAC7G,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,gBAAgB,CAAC,GAAW,EAAE,GAAW,EAAE,SAAiB,EAAE,SAAiB;IAC7F,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAA;IACtD,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,GAAG,SAAS,CAAA;IACnC,OAAO,UAAU,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AACpI,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,WAAW,CAAC,OAAoB,EAAE,KAAsB,EAAE,SAAiB,EAAE,SAAiB;IAC5G,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;IACxC,OAAO,eAAe,CAAC,OAAO,EAAE,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAA;AACnF,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,WAAmB;IACjE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,UAAU,CAAC,wBAAwB,WAAW,EAAE,CAAC,CAAA;IAC7D,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,WAAW,CAAA;IAC5D,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;QACvB,OAAO,OAAO,GAAG,WAAW,CAAA;IAC9B,CAAC;IACD,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;QACvB,OAAO,OAAO,GAAG,WAAW,CAAA;IAC9B,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,SAAiB,EAAE,QAAgB;IACvF,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,UAAU,CAAC,+BAA+B,QAAQ,EAAE,CAAC,CAAA;IACjE,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;IACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAA;IAC9C,MAAM,MAAM,GAAG,SAAS,GAAG,SAAS,CAAA;IACpC,OAAO,CAAC,QAAU,GAAG,GAAG,EAAE,QAAU,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACzD,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,QAAU,CAAC,CAAA;QAClD,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3C,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAA;IAC5D,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,aAAa,CAAC,OAAoB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,QAAgB;IAC9I,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAA+E,CAAA;IAClJ,MAAM,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC7C,MAAM,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC7C,yCAAyC;IACzC,OAAO;QACL,sBAAsB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7F,sBAAsB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;KAC9F,CAAA;AACH,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,aAAa,CAAC,OAAoB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAiB,EAAE,QAAgB;IAC9I,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAA+E,CAAA;IAClJ,MAAM,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC7C,MAAM,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC7C,OAAO;QACL,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACrF,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;KACtF,CAAA;AACH,CAAC"}

package/dist/names.d.ts

@@ -0,0 +1,68 @@
+import type { RequestOptions, SolanaClient } from './client.js';
+/** SPL Name Service 程序 */
+export declare const NAME_PROGRAM_ID = "namesLPneVptA9Z5rqUDD9tMTWEJwofgaYwp8cawRkX";
+/** SNS 顶级域（`.sns`，2026-10 之前叫 `.sol`，链上是同一批账户）的根账户 */
+export declare const SNS_ROOT_DOMAIN = "58PwtjSDuFHuUkYjH9BYnnQKHfwo9reZhC2zMJv9JPkx";
+export interface NamesOptions extends RequestOptions {
+    /**
+     * 也按 SNS 解析 `.sol` 名字（当作同名的 `.sns`）。默认 false：`.sol` 正在迁到另一个注册服务（SRS），
+     * SNS 官方 SDK 从 slot 452,825,395（约 2026-10-15）起不再解析 `.sol`，以后同一个 `.sol` 名字可能属于别人
+     */
+    legacySol?: boolean;
+    /**
+     * 域名的 owner 是 PDA（程序账户，不是钱包）时也作为地址返回，默认 false（与官方 SDK 一致：转给 PDA 的资产可能取不出来，address 为 null）
+     */
+    allowPda?: boolean;
+}
+/**
+ * 地址的来源（与 SNS 官方 SDK 的解析顺序相同）：
+ * - nft：域名代币化成了 NFT，地址是 NFT 的持有人（要用 getTokenLargestAccounts 找，节点不支持时 address 为 null）
+ * - record-v2 / record-v1：域名设置的 SOL 记录（V2 要求 owner 验证过、没有过期；V1 要求 owner 的签名）
+ * - owner：域名的 owner
+ */
+export type NameSource = 'nft' | 'record-v2' | 'record-v1' | 'owner';
+export interface ResolvedName {
+    /** 传入的名字（原样） */
+    name: string;
+    /** 规范化后的名字（小写、去掉空格，后缀为 .sns）；名字不合法时为 null */
+    normalized: string | null;
+    /** 解析出的地址（SOL 记录，没有时为 owner）；没有注册、名字不合法、记录不合法时为 null */
+    address: string | null;
+    /** 域名的 owner（代币化的域名是 NFT 的持有人） */
+    owner: string | null;
+    source: NameSource | null;
+    /** 解析这个名字的服务（'sns'）；名字不归 SNS 管时为 null */
+    service: 'sns' | null;
+}
+export interface AddressName {
+    /** 传入的地址（原样） */
+    address: string;
+    /** 主域名（如 'bonfida.sns'），核对过属于这个地址；没有设置或已经转给别人时为 null */
+    name: string | null;
+    service: 'sns' | null;
+}
+/** 域名对应的名字账户：'bonfida' 或子域名 'sub.bonfida'（不带后缀）；子域名的种子是 '\0' + 子域名，parent 是父域名 */
+export declare function snsDomainKey(domain: string): {
+    key: string;
+    parent: string | null;
+};
+/**
+ * 名字 → 地址（一次 getMultipleAccounts 读域名、NFT 记录、两版 SOL 记录；代币化的域名另外找 NFT 持有人）。
+ * 解析顺序同官方 SDK：代币化 → NFT 持有人；V2 SOL 记录（验证过、没过期）；V1 SOL 记录（owner 签过名）；owner（是 PDA 时默认不返回）
+ *
+ * ```ts
+ * await resolveNames(client, ['bonfida.sns', 'toly.sns'])
+ * // [{ name: 'bonfida.sns', normalized: 'bonfida.sns', address: 'Fw1E…Lb1v', owner: 'Fw1E…Lb1v', source: 'owner', service: 'sns' }, …]
+ * ```
+ */
+export declare function resolveNames(client: SolanaClient, names: readonly string[], options?: NamesOptions): Promise<ResolvedName[]>;
+/**
+ * 地址 → 主域名：读地址设置的主域名（favourite domain），再读域名和反查记录拼出名字，核对名字确实推导出这个域名账户、
+ * 并且域名属于这个地址（owner 是它，或代币化后它持有 NFT）——换了 owner 的旧设置不算。通常两次 getMultipleAccounts（子域名三次）
+ *
+ * ```ts
+ * await lookupAddresses(client, [wallet])   // [{ address: wallet, name: 'bonfida.sns', service: 'sns' }]
+ * ```
+ */
+export declare function lookupAddresses(client: SolanaClient, addresses: readonly string[], options?: RequestOptions): Promise<AddressName[]>;
+//# sourceMappingURL=names.d.ts.map

package/dist/names.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"names.d.ts","sourceRoot":"","sources":["../src/names.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAI/D,0BAA0B;AAC1B,eAAO,MAAM,eAAe,gDAAgD,CAAA;AAC5E,sDAAsD;AACtD,eAAO,MAAM,eAAe,iDAAiD,CAAA;AAe7E,MAAM,WAAW,YAAa,SAAQ,cAAc;IAClD;;;OAGG;IACH,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB;;OAEG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAA;CACnB;AAED;;;;;GAKG;AACH,MAAM,MAAM,UAAU,GAAG,KAAK,GAAG,WAAW,GAAG,WAAW,GAAG,OAAO,CAAA;AAEpE,MAAM,WAAW,YAAY;IAC3B,gBAAgB;IAChB,IAAI,EAAE,MAAM,CAAA;IACZ,6CAA6C;IAC7C,UAAU,EAAE,MAAM,GAAG,IAAI,CAAA;IACzB,wDAAwD;IACxD,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,kCAAkC;IAClC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAA;IACpB,MAAM,EAAE,UAAU,GAAG,IAAI,CAAA;IACzB,yCAAyC;IACzC,OAAO,EAAE,KAAK,GAAG,IAAI,CAAA;CACtB;AAED,MAAM,WAAW,WAAW;IAC1B,gBAAgB;IAChB,OAAO,EAAE,MAAM,CAAA;IACf,wDAAwD;IACxD,IAAI,EAAE,MAAM,GAAG,IAAI,CAAA;IACnB,OAAO,EAAE,KAAK,GAAG,IAAI,CAAA;CACtB;AASD,kFAAkF;AAClF,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAUnF;AA4HD;;;;;;;;GAQG;AACH,wBAAsB,YAAY,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,GAAE,YAAiB,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,CAqCtI;AAeD;;;;;;;GAOG;AACH,wBAAsB,eAAe,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,GAAE,cAAmB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,CA8C9I"}

package/dist/names.js

@@ -0,0 +1,257 @@
+/**
+ * 域名解析（子路径 `@w3lib/solana-batch-call/names`）：SNS（Solana Name Service，Bonfida），名字 → 地址、地址 → 主域名（反查后核对）。
+ * 账户地址都在本地按 PDA 推导，读取合成 getMultipleAccounts，不需要索引节点（代币化的域名除外）
+ */
+import { sha256 } from '@noble/hashes/sha2.js';
+import { decodeAddress, encodeAddress, findProgramAddress, getAssociatedTokenAddress, isAddress, isOnCurve } from './address.js';
+import { TOKEN_PROGRAM_ID } from './constants.js';
+/** SPL Name Service 程序 */
+export const NAME_PROGRAM_ID = 'namesLPneVptA9Z5rqUDD9tMTWEJwofgaYwp8cawRkX';
+/** SNS 顶级域（`.sns`，2026-10 之前叫 `.sol`，链上是同一批账户）的根账户 */
+export const SNS_ROOT_DOMAIN = '58PwtjSDuFHuUkYjH9BYnnQKHfwo9reZhC2zMJv9JPkx';
+/** 反查记录的 class（同时是 SNS 注册程序的中心状态账户） */
+const REVERSE_LOOKUP_CLASS = '33m47vH6Eav6jr5Ry86XjhRft2jRBLDnDgPSHoquXi2Z';
+/** V2 记录的 class：sns-records 程序（HP3D4D1Z…）的中心状态 PDA */
+const RECORDS_V2_CLASS = '2pMnqHvei2N5oDcVGCRdZx48gqti199wr5CsyTTafsbo';
+/** 主域名（favourite domain）所在的程序 */
+const PRIMARY_DOMAIN_PROGRAM = '85iDfUvr3HJyLM2zcq5BXSiDvUWfw6cSE1FfNBo8Ap29';
+/** 域名代币化（NFT）程序 */
+const NAME_TOKENIZER_ID = 'nftD3vbNkNqfj2Sd3HZwbpw4BxxKWr4AjGb9X38JeZk';
+/** 名字账户的头部：parent（32）+ owner（32）+ class（32），之后是数据 */
+const HEADER_LEN = 96;
+const encoder = new TextEncoder();
+const ZERO = new Uint8Array(32);
+const hashName = (name) => sha256(encoder.encode(`SPL Name Service${name}`));
+/** 名字账户：sha256('SPL Name Service' + name)、class、parent 推导的 PDA（没有 class / parent 时用 32 个 0） */
+function nameAccount(name, nameClass, parent) {
+    return findProgramAddress([hashName(name), nameClass ? decodeAddress(nameClass) : ZERO, parent ? decodeAddress(parent) : ZERO], NAME_PROGRAM_ID);
+}
+/** 域名对应的名字账户：'bonfida' 或子域名 'sub.bonfida'（不带后缀）；子域名的种子是 '\0' + 子域名，parent 是父域名 */
+export function snsDomainKey(domain) {
+    const labels = domain.split('.');
+    if (labels.length === 2) {
+        const parent = nameAccount(labels[1], undefined, SNS_ROOT_DOMAIN);
+        return { key: nameAccount(`\0${labels[0]}`, undefined, parent), parent };
+    }
+    if (labels.length !== 1) {
+        throw new Error(`Invalid SNS domain: ${domain}`);
+    }
+    return { key: nameAccount(domain, undefined, SNS_ROOT_DOMAIN), parent: null };
+}
+/** 反查记录：sha256 的是名字账户地址的 base58，class 是 REVERSE_LOOKUP_CLASS，子域名的 parent 是父域名 */
+function reverseKey(domainKey, parent) {
+    return nameAccount(domainKey, REVERSE_LOOKUP_CLASS, parent ?? undefined);
+}
+/** 规范化：小写、去掉首尾空格；只认 name.sns / sub.name.sns（legacySol 时也认 .sol），返回不带后缀的部分 */
+function parseName(name, legacySol) {
+    const n = name.trim().toLowerCase();
+    const suffix = n.endsWith('.sns') ? '.sns' : legacySol && n.endsWith('.sol') ? '.sol' : null;
+    if (!suffix) {
+        return null;
+    }
+    const domain = n.slice(0, -suffix.length);
+    const labels = domain.split('.');
+    if (labels.length > 2 || labels.some((l) => !l || l.includes('\0'))) {
+        return null;
+    }
+    return { domain, normalized: `${domain}.sns` };
+}
+function registryOf(account) {
+    if (!account || account.owner !== NAME_PROGRAM_ID || account.data.length < HEADER_LEN) {
+        return null;
+    }
+    return { parent: encodeAddress(account.data.slice(0, 32)), owner: encodeAddress(account.data.slice(32, 64)), data: account.data.slice(HEADER_LEN) };
+}
+/** NftRecord：tag（1）+ nonce（1）+ 名字账户（32）+ owner（32）+ NFT mint（32）；tag 2 表示域名正在代币化 */
+function tokenized(account) {
+    return !!account && account.owner === NAME_TOKENIZER_ID && account.data[0] === 2;
+}
+const nftRecordKey = (domainKey) => findProgramAddress([encoder.encode('nft_record'), decodeAddress(domainKey)], NAME_TOKENIZER_ID);
+const nftMint = (domainKey) => findProgramAddress([encoder.encode('tokenized_name'), decodeAddress(domainKey)], NAME_TOKENIZER_ID);
+/** 记录账户：V1 的种子是 '\x01' + 记录名，parent 是域名；V2 是 '\x02' + 记录名，class 是 RECORDS_V2_CLASS */
+const recordV1Key = (domainKey, record) => nameAccount(`\x01${record}`, undefined, domainKey);
+const recordV2Key = (domainKey, record) => nameAccount(`\x02${record}`, RECORDS_V2_CLASS, domainKey);
+/** V2 记录的验证方式和对应 id 的长度：0 None，1 Solana（32），2 Ethereum（20），3 UnverifiedSolana（32） */
+const VALIDATION_LENGTH = [0, 32, 20, 32];
+const VALIDATION_SOLANA = 1;
+/**
+ * V2 的 SOL 记录（与官方 SDK 相同）：数据是 u16 过期验证方式 + u16 关联验证方式 + u32 内容长度，然后是两个验证 id 和内容。
+ * 返回记录的地址；记录过期（过期验证的 id 不是当前 owner）时为 undefined（继续看 V1 / owner）；记录不合法时为 null（不解析）
+ */
+function solRecordV2(registry, owner) {
+    if (!registry || registry.data.length < 8) {
+        return undefined;
+    }
+    const view = new DataView(registry.data.buffer, registry.data.byteOffset, registry.data.byteLength);
+    const staleness = view.getUint16(0, true);
+    const roa = view.getUint16(2, true);
+    const stalenessLength = VALIDATION_LENGTH[staleness];
+    const roaLength = VALIDATION_LENGTH[roa];
+    if (stalenessLength === undefined || roaLength === undefined) {
+        return null;
+    }
+    const body = registry.data.slice(8);
+    const content = body.slice(stalenessLength + roaLength);
+    if (content.length !== 32 || staleness !== VALIDATION_SOLANA || roa !== VALIDATION_SOLANA) {
+        return null;
+    }
+    if (encodeAddress(body.slice(0, 32)) !== owner) {
+        return undefined; // owner 换了：记录过期
+    }
+    // 关联验证的 id 必须就是内容本身（内容地址签过名）
+    return encodeAddress(body.slice(32, 64)) === encodeAddress(content) ? encodeAddress(content) : null;
+}
+/** V1 的 SOL 记录：32 字节地址 + 64 字节 owner 的签名（签的是 hex(地址 ‖ 记录账户地址) 的 UTF-8）；签名不对时为 null */
+async function solRecordV1(registry, recordKey, owner) {
+    if (!registry || registry.data.length < 96) {
+        return null;
+    }
+    const target = registry.data.slice(0, 32);
+    const signature = registry.data.slice(32, 96);
+    const hex = [...target, ...decodeAddress(recordKey)].map((b) => b.toString(16).padStart(2, '0')).join('');
+    return (await verifyEd25519(decodeAddress(owner), signature, encoder.encode(hex))) ? encodeAddress(target) : null;
+}
+/** Ed25519 验签（WebCrypto）；运行环境不支持时当作验签失败 */
+async function verifyEd25519(publicKey, signature, message) {
+    const subtle = globalThis.crypto?.subtle;
+    if (!subtle)
+        return false;
+    try {
+        const key = await subtle.importKey('raw', publicKey, { name: 'Ed25519' }, false, ['verify']);
+        return await subtle.verify('Ed25519', key, signature, message);
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * 代币化域名的 NFT 持有人：getTokenLargestAccounts 找到唯一的持有账户，再读出它的 owner（与官方 SDK 相同）。
+ * 免费公共节点大多不支持 getTokenLargestAccounts，这时为 null
+ */
+async function nftHolders(client, domainKeys, signal) {
+    const largest = await Promise.all(domainKeys.map((key) => client
+        .request('getTokenLargestAccounts', [nftMint(key), { commitment: client.commitment }], { signal })
+        .then((res) => res.value.find((a) => a.amount === '1')?.address ?? null)
+        .catch((err) => {
+        if (signal?.aborted)
+            throw err;
+        return null;
+    })));
+    const holders = largest.filter((a) => a !== null);
+    const accounts = holders.length ? await client.accounts(holders, { signal }) : [];
+    const ownerOf = new Map(holders.map((a, i) => [a, accounts[i]?.owner === TOKEN_PROGRAM_ID ? encodeAddress(accounts[i].data.slice(32, 64)) : null]));
+    return new Map(domainKeys.map((key, i) => [key, largest[i] ? (ownerOf.get(largest[i]) ?? null) : null]));
+}
+/**
+ * 名字 → 地址（一次 getMultipleAccounts 读域名、NFT 记录、两版 SOL 记录；代币化的域名另外找 NFT 持有人）。
+ * 解析顺序同官方 SDK：代币化 → NFT 持有人；V2 SOL 记录（验证过、没过期）；V1 SOL 记录（owner 签过名）；owner（是 PDA 时默认不返回）
+ *
+ * ```ts
+ * await resolveNames(client, ['bonfida.sns', 'toly.sns'])
+ * // [{ name: 'bonfida.sns', normalized: 'bonfida.sns', address: 'Fw1E…Lb1v', owner: 'Fw1E…Lb1v', source: 'owner', service: 'sns' }, …]
+ * ```
+ */
+export async function resolveNames(client, names, options = {}) {
+    const { signal, legacySol = false, allowPda = false } = options;
+    const items = names.map((name) => {
+        const parsed = parseName(name, legacySol);
+        if (!parsed)
+            return { name, parsed: null, key: null };
+        const { key } = snsDomainKey(parsed.domain);
+        return { name, parsed, key, nft: nftRecordKey(key), v1: recordV1Key(key, 'SOL'), v2: recordV2Key(key, 'SOL') };
+    });
+    const keys = items.flatMap((x) => (x.key ? [x.key, x.nft, x.v1, x.v2] : []));
+    const accounts = keys.length ? await client.accounts(keys, { signal }) : [];
+    const byKey = new Map(keys.map((k, i) => [k, accounts[i] ?? null]));
+    const nfts = items.filter((x) => x.key && registryOf(byKey.get(x.key)) && tokenized(byKey.get(x.nft))).map((x) => x.key);
+    const holders = nfts.length ? await nftHolders(client, nfts, signal) : new Map();
+    return Promise.all(items.map(async (x) => {
+        const base = { name: x.name, normalized: x.parsed?.normalized ?? null, service: x.parsed ? 'sns' : null };
+        const registry = x.key ? registryOf(byKey.get(x.key)) : null;
+        if (!x.key || !registry) {
+            return { ...base, address: null, owner: null, source: null };
+        }
+        if (holders.has(x.key)) {
+            const holder = holders.get(x.key) ?? null;
+            return { ...base, address: holder, owner: holder, source: 'nft' };
+        }
+        const owner = registry.owner;
+        const v2 = solRecordV2(registryOf(byKey.get(x.v2)), owner);
+        if (v2 !== undefined) {
+            return { ...base, address: v2, owner, source: 'record-v2' };
+        }
+        const v1 = await solRecordV1(registryOf(byKey.get(x.v1)), x.v1, owner);
+        if (v1) {
+            return { ...base, address: v1, owner, source: 'record-v1' };
+        }
+        return { ...base, address: allowPda || isOnCurve(decodeAddress(owner)) ? owner : null, owner, source: 'owner' };
+    }));
+}
+/** 反查记录的数据：u32 长度 + 名字（子域名的以 \0 开头） */
+function reverseName(account) {
+    const registry = registryOf(account);
+    if (!registry || registry.data.length < 4) {
+        return null;
+    }
+    const length = new DataView(registry.data.buffer, registry.data.byteOffset).getUint32(0, true);
+    if (registry.data.length < 4 + length) {
+        return null;
+    }
+    return new TextDecoder().decode(registry.data.slice(4, 4 + length)).replace(/^\0/, '') || null;
+}
+/**
+ * 地址 → 主域名：读地址设置的主域名（favourite domain），再读域名和反查记录拼出名字，核对名字确实推导出这个域名账户、
+ * 并且域名属于这个地址（owner 是它，或代币化后它持有 NFT）——换了 owner 的旧设置不算。通常两次 getMultipleAccounts（子域名三次）
+ *
+ * ```ts
+ * await lookupAddresses(client, [wallet])   // [{ address: wallet, name: 'bonfida.sns', service: 'sns' }]
+ * ```
+ */
+export async function lookupAddresses(client, addresses, options = {}) {
+    const { signal } = options;
+    const wallets = [...new Set(addresses.filter((a) => isAddress(a)))];
+    const primaryKeys = wallets.map((w) => findProgramAddress([encoder.encode('favourite_domain'), decodeAddress(w)], PRIMARY_DOMAIN_PROGRAM));
+    const primaries = primaryKeys.length ? await client.accounts(primaryKeys, { signal }) : [];
+    // 主域名账户：tag（1）+ 名字账户（32）
+    const chosen = wallets.flatMap((wallet, i) => {
+        const a = primaries[i];
+        return a && a.owner === PRIMARY_DOMAIN_PROGRAM && a.data.length >= 33 ? [{ wallet, domain: encodeAddress(a.data.slice(1, 33)) }] : [];
+    });
+    // 先按顶级域名读反查记录（大多数情况）；是子域名时再读一次
+    const round2 = chosen.flatMap((c) => [c.domain, reverseKey(c.domain), getAssociatedTokenAddress(c.wallet, nftMint(c.domain), TOKEN_PROGRAM_ID)]);
+    const accounts2 = round2.length ? await client.accounts(round2, { signal }) : [];
+    const found = chosen.map((c, i) => ({ ...c, registry: registryOf(accounts2[3 * i]), reverse: accounts2[3 * i + 1] ?? null, nft: accounts2[3 * i + 2] ?? null }));
+    const subs = found.filter((f) => f.registry && f.registry.parent !== SNS_ROOT_DOMAIN);
+    const round3 = subs.flatMap((f) => [reverseKey(f.domain, f.registry?.parent), reverseKey(f.registry?.parent)]);
+    const accounts3 = round3.length ? await client.accounts(round3, { signal }) : [];
+    const subNames = new Map(subs.map((f, i) => {
+        const [sub, parent] = [reverseName(accounts3[2 * i]), reverseName(accounts3[2 * i + 1])];
+        return [f, sub && parent ? `${sub}.${parent}` : null];
+    }));
+    const names = new Map();
+    for (const f of found) {
+        if (!f.registry)
+            continue;
+        const domain = f.registry.parent === SNS_ROOT_DOMAIN ? reverseName(f.reverse) : (subNames.get(f) ?? null);
+        if (!domain)
+            continue;
+        // 正查核对：名字推导出的账户就是主域名指向的账户（反查记录的内容格式不对时不会拼出别的名字）
+        let key;
+        try {
+            key = snsDomainKey(domain).key;
+        }
+        catch {
+            continue;
+        }
+        // 代币化的域名：钱包的 ATA 里有这个域名的 NFT（数量 1）
+        const holdsNft = !!f.nft && f.nft.owner === TOKEN_PROGRAM_ID && f.nft.data.length >= 72 && new DataView(f.nft.data.buffer, f.nft.data.byteOffset).getBigUint64(64, true) === 1n;
+        if (key === f.domain && (f.registry.owner === f.wallet || holdsNft)) {
+            names.set(f.wallet, `${domain}.sns`);
+        }
+    }
+    return addresses.map((address) => {
+        const name = names.get(address) ?? null;
+        return { address, name, service: name ? 'sns' : null };
+    });
+}
+//# sourceMappingURL=names.js.map