從哥本哈根回來的飛行非常高效(多虧了旁邊的座位是空的)! 我成功找到了數學模型,解釋為什麼 MegaETH 的新狀態 trie 數據結構是可擴展的,而 MPT 及其變體則不是,無論它們的實現有多麼優化。這包括 Verkle tries,這些在加速狀態根更新方面寄予了相當大的希望,以及針對 MPT 優化的各種數據庫。 我在撰寫無率 IBLT 論文時,學到了分析中使用的技術——用無記憶過程來近似具有爆炸性狀態空間的隨機過程。這是一個基本技術,但能在其他地方成功使用這個技術讓我感到非常滿足! 我將在共識的科學與工程研討會上介紹這個新數據結構(在 SBC 期間)。這將是我們第一次詳細討論它,儘管它自第一天起就在測試網上投入生產 : ) 到時見!
@ODesenfans 這裡的見解是,Radix 嘗試了 MPT,而 Verkle 並不在 arity 與 depth 取捨的 Pareto 邊界上。
31.08K