1.浮點數運算的精度問題
不同于常見的智能合約編程語言Solidity,Rust語言原生支持浮點數運算。然而,浮點數運算存在著無法避免的計算精度問題。因此,我們在編寫智能合約時,并不推薦使用浮點數運算(尤其是在處理涉及到重要經濟/金融決策的比率或利率時)。
目前主流計算機語言表示浮點數大多遵循了IEEE754標準,Rust語言也不例外。如下是Rust語言中有關雙精度浮點類型f64的說明與計算機內部二進制數據保存形式:
浮點數采用了底數為2的科學計數法來表達。例如可以用有限位數的二進制數0.1101來表示小數0.8125,具體的轉化方式如下:
然而對于另一個小數0.7來說,其實際轉化為浮點數的過程中將存在如下問題:
Jack Dorsey資助過的比特幣非營利組織?trust增加一位創始成員:7月21日消息,比特幣非營利組織 ?trust 增加一位創始成員 Vladimir Fomene,Fomene 是一位喀麥隆軟件工程師,擅長 JavaScript 和 Rust 領域,將在 ?trust 主要致力于比特幣開發工具包(BDK)。?trust 最初由 Jack Dorsey 和 Jay-Z 于 2021 年 2 月捐贈 500 枚比特幣資助,旨在通過教育和獎勵比特幣開發人員來去中心化比特幣軟件開發。(CoinDesk)[2022/7/21 2:29:50]
即小數0.7將表示為0.101100110011001100.....(無限循環),無法用有限位長的浮點數來準確表示,并存在“舍入(Rounding)”現象。
假設在NEAR公鏈上,需要分發0.7個NEAR代幣給十位用戶,具體每位用戶分得的NEAR代幣數量將計算保存于result_0變量中。
Crust Network與跨鏈預言機Ares Protocol達成戰略合作:Crust Network宣布與波卡生態中首個跨鏈預言機Ares Protocol達成合作。Ares Protocol將為Crust網絡帶來更具價值的資產數據和豐富的鏈下數據。Ares結合了最新的Optimistic Rollup數據驗證模型,將分布式數據源倉庫儲存在Crust網絡上。并且,Ares將全面支持Crust網絡上的數據管理和數據索引,為鏈上數據驗證帶來更好的體驗。(Crust分布式云)[2021/3/12 18:39:34]
執行該測試用例的輸出結果如下:
可見在上述浮點運算中,amount的值并非準確地表示了0.7,而是一個極為近似的值0.69999999999999995559。進一步的,對于諸如amount/divisor的單一除法運算,其運算結果也將變為不精確的0.06999999999999999,并非預期的0.07。由此可見浮點數運算的不確定性。
Miller Opportunity Trust將向灰度GBTC投資超過3億美元:2月7日消息,由Miller Value Funds監管的米勒機會信托(Miller Opportunity Trust)向美國證券交易委員會(SEC)提交文件披露,將通過數字資產管理巨頭灰度將約15%的基金投資于比特幣,由于該公司的總持有量估計在22.5億美元左右,其比特幣配置將超過3億美元。(CryptoPotato)[2021/2/7 19:09:12]
對此,我們不得不考慮在智能合約中使用其它類型的數值表示方法,如定點數。
根據定點數小數點固定的位置不同,定點數有定點整數和定點小數兩種。
小數點固定在數的最低位之后,則稱其為定點整數
在實際的智能合約編寫中,通常會使用一個具有固定分母的分數來表示某一數值,例如分數'x/N',其中'N'是常數,'x'可以變化。
若“N”取值為“1,000,000,000,000,000,000”,也就是:'10^18',此時小數可被表示為整數,像這樣:
動態 | 區塊鏈游戲Light Trail Rush將集成Matic Network:區塊鏈游戲Light Trail Rush正在集成Matic Network(MATIC),使用其第二層擴展解決方案擴展其LTR。根據公告,這一集成是其3月12日更新的一部分,屆時該游戲將增加多個新功能,包括新的用戶界面、精致的游戲玩法和個人統計系統。Light Trail Rush目前為Alpha版本,計劃于6月正式發布Premium版本。(Sludgefeed)[2020/2/11]
在NEARProtocol中,該N常見的取值為'10^24',即10^24個yoctoNEAR等價于1個NEAR代幣。
基于此,我們可以將本小節的單元測試修改為如下方式進行計算:
以此可獲得數值精算的運算結果:0.7NEAR/10=0.07NEAR
英國區塊鏈公司FarmaTrust與蒙古國政府達成合作:英國區塊鏈公司FarmaTrust于2月11日與蒙古國Tuv省專門監察局及蒙古國電子政務中心達成為期一年的合作,將以蒙古國首都烏蘭巴托周邊的Tuv省為試點,協助政府對藥房及藥品供應鏈進行監管。FarmaTrust首席執行官Raja Sharif稱,“該項目旨在融合區塊鏈和其他新興技術來保障和優化藥品供應鏈。”[2018/2/18]
2.Rust整數計算精度的問題
從上文第1小節的描述中可以發現,使用整數運算可解決某些運算場景中浮點數運算精度丟失問題。
但這并非意味著使用整數計算的結果完全是準確可靠的。本小節將介紹影響整數計算精度的部分原因。
2.1運算順序
同一算數優先級的乘法與除法,其前后順序的變化可能直接影響到計算結果,導致整數計算精度的問題。
例如存在如下運算:
執行單元測試的結果如下:
我們可以發現result_0=a*c/b及result_1=*c盡管它們的計算公式相同,但是運算結果卻不同。
分析具體的原因為:對于整數除法而言,小于除數的精度會被舍棄。因此在計算result_1的過程中,首先計算的(a/b)會率先失去計算精度,變為0;而在計算result_0時,會首先算得a*c的結果20_0000,該結果將大于除數b,因此避免了精度丟失的問題,可得到正確的計算結果。
2.2過小的數量級
該單元測試的具體結果如下:
可見運算過程等價的result_0和result_1運算結果并不相同,且result_1=13更加地接近于實際預期的計算值:13.3333....
3.如何編寫數值精算的Rust智能合約
保證正確的精度在智能合約中十分重要。盡管Rust語言中也存在整數運算結果精度丟失的問題,但我們可以采取如下一些防護手段來提高精度,達到令人滿意的效果。
3.1調整運算的操作順序
令整數乘法優先于整數的除法。
3.2增加整數的數量級
整數使用更大的數量級,創造更大的分子。
比如對于一個NEARtoken來說,如果定義其上文所描述的N=10,則意味著:若需要表示5.123的NEAR價值,則實際運算所采用的整數數值將表示為5.123*10^10=51_230_000_000。該值繼續參與后續的整數運算,可提高運算精度。
3.3積累運算精度的損失
對于確實無法避免的整數計算精度問題,項目方可以考慮記錄累計的運算精度的損失。
假設如下使用fndistribute(amount:u128,offset:u128)->u128為USER_NUM位用戶分發代幣的場景。
在該測試用例中,系統每次將給3位用戶分發10個Token。但是,由于整數運算精度的問題,第一輪中計算per_user_share時,獲得的整數運算結果為10/3=3,即第一輪distribute用戶將平均獲得3個token,總計9個token被分發。
此時可以發現,系統中還剩下1個token未能分發給用戶。為此可以考慮將該剩余的token臨時保存在系統全局的變量offset中。等待下次系統再次調用distribute給用戶分發token時,該值將被取出,并嘗試和本輪分發的token金額一起分發給用戶。
如下為模擬的代幣分發過程:
可見當系統開始第3輪地分發代幣時,此時系統積累的offset值已達到2,該值將再次與本輪所要分發的10個token累加在一起,發放給用戶。(本次計算per_user_share=token_to_distribute/USER_NUM=12/3=4將不存在精度損失。)
從整體上來看,在前3輪中,系統一共發放了30個Token。每個用戶在每一輪中分別獲得了3、3、4個token,此時用戶也總計獲得30個token,達到了系統足額發放獎金目的。
3.4使用RustCrate庫rust-decimal
該Rust庫適用于需要有效精度計算和沒有舍入誤差的小數金融計算。
3.5考慮舍入機制
在設計智能合約時,在舍入問題上,往往都采用“我要占便宜,他人不得薅我羊毛”的原則。根據這個原則,如果向下取整對我有利,則向下;如果向上取整對我有利,則向上;四舍五入不能確定是對誰有利,因此極少被采用。
Tags:USTRESTOKKENtrustwallet支持usdt嗎CoinfreshCOVIDTOKEN幣Aston Villa Fan Token
每周摘要:CPI指數發布后,比特幣價格持續下跌。ERC-721R發布,NFT買家可退還錢款,該舉措能否進一步增加買家們對NFT項目方的信任?Juno社區投票否決18號提案,拒絕和CCN平分沒收代.
1900/1/1 0:00:00前言 北京時間2022年4月15日,知道創宇區塊鏈安全實驗室監測到DeFi協議RikkeiFinance遭到黑客攻擊,被盜資金中已有2600枚BNB被轉入TornadoCash.
1900/1/1 0:00:00公鏈發展與存在的問題 截至2021年底,以太坊上的TVL,已從2021年1月的200億美元,迅速增長到高峰值超過1800億美元.
1900/1/1 0:00:00一、JunoNetwork介紹1.概覽—為什么要有JunoJuno由社區推動開發,是由CosmosSDK打造的一條layer1公鏈,使用Tendermint共識模塊,接入IBC協議.
1900/1/1 0:00:00區塊鏈技術提供了多種可以增強安全性的設計配置和應用程序。然而,盡管區塊鏈市場具有所有所謂的安全優勢,但區塊鏈市場仍充斥著安全問題.
1900/1/1 0:00:00北京時間2022年4月2日19時,CertiK安全技術團隊監測到InverseFinance被惡意利用,導致價值約1450萬美元的資產受到損失.
1900/1/1 0:00:00