Aktualizace kořenového adresáře stavu je šíleně pomalá a je zodpovědná za až 10x zpomalení při vytváření bloků EVM. SALT je řešením tohoto problému od MegaETH. SALT je zbrusu nové ověřené úložiště klíč-hodnota, které nahrazuje (místo toho, aby bylo pouhou reimplementací) Merkle Patricia Trie (MPT) EVM. Je optimalizován pouze pro jednu věc: zabírat co nejméně místa, aby se vešel do paměti RAM počítače. Tohoto cíle lze údajně snadno dosáhnout vyladěním MPT a jeho šířkou a mělkostí, ale když si to člověk myslí, přehlíží klíčový problém: řídkost klíčů. Naše teorie + experimenty (spousta detailů v přednášce) ukazují, že řídkost nafukuje velikosti MPT a přátel (jako je ctihodný Verkle Tries, bohužel) stokrát. V důsledku toho musí přetékat na pomalé a neohrabané pevné disky, což zabíjí výkon. (Pamatujete si na 10x zpomalení?) Zkrocením řídkosti se SALT dokáže nekonečně přiblížit k optimalitě. Ve skutečnosti je optimální z hlediska využití prostoru a vstupů a výstupů! Úzké hrdlo aktualizace kořenových stavů bylo vyřešeno jednou provždy. Podívejte se na záznam přednášky! Přednáška byla prezentována na workshopu Science and Engineering of Consensus během SBC 25. Obrovské díky Tse Lab na Stanfordově univerzitě za organizaci akce a sponzorům akce @babylonlabs_io a @poddotnetwork!
39,52K