Měl jsem velmi produktivní let zpět z Kodaně (díky tomu, že sedadlo vedle mě bylo prázdné)! Podařilo se mi zjistit matematický model, který vysvětluje, proč je nová datová struktura State Trie MegaETH škálovatelná, zatímco MPT a jeho varianty nikoliv, jakkoli optimalizované jsou jejich implementace. To zahrnuje pokusy Verkle, kterým byla dána docela velká naděje na urychlení aktualizace kořenového adresáře, stejně jako různé databáze optimalizované pro MPT. Techniku používanou při analýze – aproximaci náhodného procesu s explodujícím stavovým prostorem pomocí procesu bez paměti – jsem si osvojil při práci na bezrychlostním článku IBLT. Je to elementární technika, ale je velmi naplňující úspěšně používat tuto techniku někde jinde! Novou strukturu dat představím na workshopu Science and Engineering of Consensus (v rámci SBC. Bude to poprvé, co o tom budeme mluvit podrobně, i když je to v produ na testnetu od 1. dne :) Uvidíme se tam!
@ODesenfans Z toho vyplývá, že Radix zkouší a la MPT a Verkle nejsou na Paretově hranici kompromisu mezi aritou a hloubkou.
30,94K