Het bijwerken van de staat root is belachelijk traag en is verantwoordelijk voor een vertraging tot 10x bij het bouwen van EVM-blokken. SALT is de oplossing van MegaETH voor dit probleem. SALT is een gloednieuwe geauthenticeerde key-value store die de Merkle Patricia Trie (MPT) van EVM vervangt (in plaats van slechts een herimplementatie te zijn). Het is geoptimaliseerd voor één ding: zo min mogelijk ruimte innemen zodat het in het RAM van computers past. Dit doel zou blijkbaar gemakkelijk te bereiken zijn door de MPT af te stemmen en deze breed en ondiep te maken, maar wie zo denkt, over het hoofd ziet een belangrijk probleem: sleutel-spariteit. Onze theorie + experimenten (veel details in de presentatie) tonen aan dat spariteit de grootte van MPT en aanverwante structuren (zoals de eerbiedwaardige Verkle Tries, helaas) honderden keren vergroot. Gevolg hiervan is dat ze moeten overlopen naar trage en logge harde schijven, wat de prestaties doodt. (Vergeet de 10x vertraging niet?) Door spariteit te temmen, kan SALT oneindig dicht bij optimaliteit komen. In feite is het optimaal in ruimte- en IO-gebruik! De bottleneck van het bijwerken van staat roots is voorgoed opgelost. Bekijk de opname van de presentatie! De presentatie werd gegeven tijdens de Science and Engineering of Consensus workshop tijdens SBC 25. Grote dank aan het Tse Lab van de Stanford Universiteit voor het organiseren van het evenement, en aan de sponsors van het evenement @babylonlabs_io en @poddotnetwork!
39,53K