A atualização da raiz do estado é loucamente lenta e é responsável por uma lentidão de até 10x ao construir blocos EVM. SALT é a solução da MegaETH para esse problema. O SALT é um novo armazenamento de chave-valor autenticado que substitui (em vez de ser uma mera reimplementação) o Merkle Patricia Trie (MPT) da EVM. Ele é otimizado para apenas uma coisa: ocupar o mínimo de espaço possível para caber na RAM dos computadores. Esse objetivo é supostamente fácil de alcançar ajustando o MPT e tornando-o largo e raso, mas pensar assim ignora uma questão fundamental: a esparsidade das chaves. Nossa teoria + experimentos (muitos detalhes na palestra) mostram que a esparsidade infla os tamanhos do MPT e dos amigos (como o venerável Verkle Tries, infelizmente) em centenas de vezes. Consequentemente, eles precisam transbordar para discos rígidos lentos e desajeitados, o que prejudica o desempenho. (Lembra da desaceleração de 10x?) Ao domar a dispersão, o SALT é capaz de chegar infinitamente perto da otimização. Na verdade, é ideal no uso de espaço e IO! O gargalo da atualização das raízes do estado foi resolvido de uma vez por todas. Confira a gravação da palestra! A palestra foi apresentada no workshop Ciência e Engenharia do Consenso durante o SBC 25. Muito obrigado ao Tse Lab da Universidade de Stanford por organizar o evento e aos patrocinadores do evento @babylonlabs_io e @poddotnetwork!