Oppdatering av tilstandsroten er vanvittig treg og er ansvarlig for en opptil 10x nedgang når du bygger EVM-blokker. SALT er MegaETHs løsning på dette problemet. SALT er en helt ny autentisert nøkkelverdibutikk som erstatter (i stedet for å være en ren reimplementering av) EVMs Merkle Patricia Trie (MPT). Den er optimalisert for bare én ting: ta så lite plass som mulig for å få plass i datamaskinens RAM. Dette målet er visstnok enkelt å oppnå ved å stille inn MPT og gjøre den bred og grunn, men å tro det overser man et nøkkelproblem: nøkkelsparsitet. Vår teori + eksperimenter (mange detaljer i foredraget) viser at sparsitet blåser opp størrelsene på MPT og venner (som den ærverdige Verkle Tries, dessverre) med hundrevis av ganger. Følgelig må de flyte over til trege og klønete harddisker som dreper ytelsen. (Husker du 10x nedgangen?) Ved å temme sparsitet er SALT i stand til å komme uendelig nær optimalitet. Faktisk er den optimal i rom- og IO-bruk! Flaskehalsen med å oppdatere statsrøtter er løst en gang for alle. Sjekk ut opptaket av foredraget! Foredraget ble presentert på Science and Engineering of Consensus-workshopen under SBC 25. Stor takk til Tse Lab ved Stanford University for å organisere arrangementet, og til arrangementssponsorer @babylonlabs_io og @poddotnetwork!
39,51K