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

本文作者:ripwu

源起

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

其中v3-periphery目录下的Path

functionflashArbs(PoolTiercalldatainput)external;

数据编码为

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

Unicly平台Beeple系列NFT以逾12万美元被全部卖出:8月10日消息,NFT拆分平台Unicly发推称,全部Beeple NFT收藏品被以39 ETH(约合逾12万美元)的价格被买断。uBEEPLE代币持有者现在可以兑换与销售额成比例的ETH。[2021/8/10 1:45:29]

消耗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

美国律师:Polkadot面临美国SEC审查的可能性高于Uniswap、狗狗币和Cardano:美国律师事务所Hogan & Hogan合伙人Jeremy Hogan分享他对几种数字资产未来可能面临美国SEC证券诉讼的看法,根据 1-10 的“危险等级”(其中 10 是可能性最大)分析了可能性。

根据Hogan的说法,由于ADA最初是通过ICO发行,因此Cardano可能会面临美国SEC的压力。尽管他认为这一事实“有问题”,但他似乎觉得Cardano相当安全,因为参加ICO的绝大多数人都是日本公民,而不是美国人。

Hogan驳斥了美国SEC将追查Dogecoin(DOGE)的说法,指出Memecoin是通过挖矿发行,没有经过ICO或代币销售。不过,该律师表示,鉴于Web3基金会此前曾参与多个ICO,Polkadot可能会面临监管机构的更多审查,危险等级是“5/10”。

Hogan称,Uniswap项目的危险等级为“4/10”,因为Uniswap Labs没有进行ICO,也没有从2020年9月向Uniswap用户空投UNI代币中获利。(CryptoGlobe)[2021/7/12 0:45:18]

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

Uniswap创始人:创建流动性挖矿智能合约不等同于有UNI流动性挖矿计划:Uniswap创始人Hayden Adams澄清:我说过正在创建流动性挖矿智能合约(任何想要激励流动性的项目都可以使用它),并不是说会有UNI流动性挖矿计划。这完全取决于社区治理。(Coindesk)[2021/5/28 22:51:59]

这也是UniswapV3的优化方式

优化

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

函数原型为

functionflashArbs()external;

数据编码为

55542f696a3fecae1c937bd2e777b130587cfd2d0001f49d7076ad0f7fdc5f0f249e97721d36a448d24906000bb86ce15889c141c09ecf76a57795e91214a1f97648002710dfc647c079757bac4f7776cc876746119ac451ea002710

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

报告:一月份DEX交易量飙升至550亿美元以上 Uniswap居榜首:2月3日消息,据Delphi Digital报告显示,2021年1月份DEX交易量创下历史新高,总和超过550亿美元,DEX协议流通市值增加440%。 其中,Uniswap占据主导地位,1月份总交易量为295亿美元,占总交易量的45%,SushiSwap交易量为122亿美元,占总交易量的22%。据DeFi Pulse数据显示,截至2月2日,DEX平台上锁仓量(TVL)创下新高,达到99.48亿美元,占所有DeFi领域相关平台总锁仓量426.5亿美元的23%,其中,Uniswap总锁仓量37亿美元、Curve总锁仓量33亿美元、SushiSwap总锁仓量26亿美元。[2021/2/3 18:46:53]

实际上,我的方式是抛弃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。

开源自动化交易软件Hummingbot新版本支持dYdX、Uniswap和Terra:开源自动化交易软件Hummingbot发布0.34.0版本,交易所连接器新增支持去中心化交易协议dYdX、Uniswap和Terra。Hummingbot还表示该版本提升了AMM(自动做市商)套利策略,可以用来在AMM协议与订单簿交易所之间进行套利。另外,该版本还对永续合约的做市策略进行了改进。[2020/12/21 15:57:30]

这里稍微解释下:

首先通过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

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

地球链

[0:0ms0-0:798ms