宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > Coinw > 正文

Uniswap V3 路径编码的进一步优化

作者:

时间:1900/1/1 0:00:00

本文作者:ripwu

源起

前几天群里有讨论UniswapV3中询价的处理,简单翻了下代码,发现与UniswapV2相比,V3变化真的很大~

其中v3-periphery目录下的Path

functionflashArbs(PoolTiercalldatainput)external;

数据编码为

0000000000000000000000000000000000000000000000000000000000000020//input.offset0000000000000000000000000000000000000000000000000000000000000004//input.length00000000000000000000000055542f696a3fecae1c937bd2e777b130587cfd2d//input00000000000000000000000000000000000000000000000000000000000001f40000000000000000000000009d7076ad0f7fdc5f0f249e97721d36a448d24906//input0000000000000000000000000000000000000000000000000000000000000bb80000000000000000000000006ce15889c141c09ecf76a57795e91214a1f97648//input0000000000000000000000000000000000000000000000000000000000002710000000000000000000000000dfc647c079757bac4f7776cc876746119ac451ea//input0000000000000000000000000000000000000000000000000000000000002710

Uniswap将通过集成sudoswap实现NFT交易:7月23日消息,Uniswap产品负责人在Twitter上表示,Uniswap将通过集成sudoswap实现NFT交易。

此前报道,NFT交易平台sudoswap公开发布NFT市场协议sudoAMM,用户可以创建流动性池并根据价格曲线逐步买卖NFT、为买卖NFT的流动性池提供流动性以赚取费用、直接以固定价格上架他们的NFT。此外LP还可以完全控制流动性池的定价,并可以随时进行调整。[2022/7/23 2:33:09]

消耗gas为230*490*16=2360

节省gas为280

UniswapV3优化

从上面两个例子可以看到,solidity编码的最大问题在于padding,即32字节对齐,导致引入了非常多无效的空字节

上述例子中gas为2360,而空字节消耗了230*4=920,无效数据占比为~40%

为了进一步优化,考虑到pool和fee都为定长类型,可以直接拼接而不做padding,在实际使用时才做解码

函数原型为

functionflashArbs(bytescalldatainput)external;

数据编码为

0000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000005c55542f696a3fecae1c937bd2e777b130587cfd2d0001f49d7076ad0f7fdc5f0f249e97721d36a448d24906000bb86ce15889c141c09ecf76a57795e91214a1f97648002710dfc647c079757bac4f7776cc876746119ac451ea00271000000000//padding

UNI突破27美元关口 日内涨幅为1.75%:火币全球站数据显示,UNI短线上涨,突破27美元关口,现报27.0152美元,日内涨幅达到1.75%,行情波动较大,请做好风险控制。[2021/3/6 18:20:15]

消耗gas为66*490*16=1704,无效数据占比降至~15%

这也是UniswapV3的优化方式

优化

实际上,我们继续优化,使得有效载荷为100%

函数原型为

functionflashArbs()external;

数据编码为

55542f696a3fecae1c937bd2e777b130587cfd2d0001f49d7076ad0f7fdc5f0f249e97721d36a448d24906000bb86ce15889c141c09ecf76a57795e91214a1f97648002710dfc647c079757bac4f7776cc876746119ac451ea002710

是不是有点奇怪,函数原型中没有参数,那么参数从哪里获取呢?

实际上,我的方式是抛弃solidity编码,直接使用assembly来解析数据,代码如下

bytesmemoryinput;assembly{letcalldata_len:=calldatasize()letinput_len:=sub(calldata_len,4)input:=mload(0x40)mstore(input,input_len)letinput_data:=add(input,0x20)calldatacopy(input_data,4,input_len)letfree:=add(input_data,input_len)letfree_round:=and(add(free,31),not(31))mstore(0x40,free_round。

UNI突破12美元关口 日内涨幅为9.38%:火币全球站数据显示,UNI短线上涨,突破12美元关口,现报12.0092美元,日内涨幅达到9.38%,行情波动较大,请做好风险控制。[2021/1/25 13:23:33]

这里稍微解释下:

首先通过calldatasize得到调用数据的长度,减去functionselector的4字节,得到的input_len即为参数长度

然后通过0x40获得空闲指针,拷贝参数到memory

最后将参数长度按32字节向上取整,修改空闲指针

题外

不要觉得上面的assembly本身消耗了gas,导致优化效果减少

要知道,即使按UniswapV3传bytes参数的方式,也是需要拷贝数据到memory,过程是一样的

如果考究一些,我们甚至可以跳过solidity编译后的某些opcode

比如上面例子中,我并不检查input_len的长度是否大于0,因为我不需要

而solidity编译后的操作码,势必包括种种边界检查

换句话说,这种方式不仅优化了数据gas,还稍微优化了一些opcode

到此为止?

实际上,上面的优化有个小问题,在于memory中消耗了32字节用于保存input的长度,而这个长度,在整个生命周期中是固定的

我选择将它转移到栈上,只是使用时稍微麻烦一些,不像bytes方便~

,即

uintinput;uintinput_len;assembly{letcalldata_len:=calldatasize()input_len:=sub(calldata_len,4)input:=mload(0x40)calldatacopy(input,4,input_len)letfree:=add(input,input_len)letfree_round:=and(add(free,31),not(31))mstore(0x40,free_round。

实测

我用大概100多条套利路径,对UniswapV3编码方式,以及进一步优化方式,分别跑了自动化测试,平均下来一笔交易可以优化2000gas左右

比预期的优化大了很多,具体原因未查

参考资料

ripwu:https://learnblockchain.cn/people/3911

UniswapV3:https://learnblockchain.cn/article/2302

UniswapV2:https://learnblockchain.cn/article/2611

v3-periphery:https://github.com/Uniswap/v3-periphery/tree/main/contracts/libraries

FormalSpecificationoftheEncoding:https://docs.soliditylang.org/en/v0.8.9/abi-spec.html#mapping-solidity-to-abi-types]

免责声明:作为区块链信息平台,本站所发布文章仅代表作者个人观点,与链闻ChainNews立场无关。文章内的信息、意见等均仅供参考,并非作为或被视为实际投资建议。

本文来源于非小号媒体平台:

登链社区

现已在非小号资讯平台发布105篇作品,

非小号开放平台欢迎币圈作者入驻

入驻指南:

/apply_guide/

本文网址:

/news/10417118.html

免责声明:

1.资讯内容不构成投资建议,投资者应独立决策并自行承担风险

2.本文版权归属原作所有,仅代表作者本人观点,不代表非小号的观点或立场

上一篇:

每周编辑精选WeeklyEditors'Picks

标签:PUTUNISWAPDATInternet Computer(Dfinity)Universal DollarMacaronSwapDatBoi Token

Coinw热门资讯
一文读懂各大以太坊可扩展性方案:以太坊扩容的未来是模块化的

撰文:WilliamPeaster,来源:DeFiPulse 编辑:南风 当前的以太坊是一条整体单片式区块链(monolithicblockchain):它为自己提供安全性,执行自己的交易,并维护自己的数据可用性.

1900/1/1 0:00:00
Gate.io EQX/USDT流动性矿池今日新增额外限时奖励28,840 EQX

为鼓励更多用户积极参与Gate.io流动性挖矿,今日中午11:00,EQX/USDT流动性矿池奖励新增额外28.

1900/1/1 0:00:00
Flow 二次元虚拟偶像福洛娘将于 10 月 14 日的狂欢节直播活动中举行首场线上见面会

链闻消息,公链平台Flow的二次元虚拟偶像福洛娘计划于10月14日举行首场线上见面会,该场见面会将在Bilibili及Twitch上进行的「Flow生态狂欢节-国际日」的全球直播中进行.

1900/1/1 0:00:00
XT关于恢复FIL充提的公告

尊敬的XT用户: FIL钱包升级已完成,XT现已恢复FIL充值与提币业务,暂停期间给您带来的不便,敬请谅解.

1900/1/1 0:00:00
研究机构CFRA:比特币期货ETF的批准可能会被推迟到2022年

据Cointelegraph消息,10月12日,研究公司CFRA的ETF及共同基金研究高级主管ToddRosenbluth在CNBC的“ETFEdge”节目中表示,虽然比特币期货产品可能是第一个获得批准的加密货币ETF,但他提醒说.

1900/1/1 0:00:00
Solana網絡USDC、USDT代幣集成完成

親愛的用戶:幣安現已完成Solana網絡的USDC、USDT集成,並開放USDC-SPL和USDT-SPL代幣充值提現業務。請在數字貨幣充值頁面選擇Solana轉賬網絡,以取得USDC-SPL和USDT-SPL充值地址.

1900/1/1 0:00:00