Atualizar a raiz do estado é incrivelmente lento e é responsável por uma desaceleração de até 10x ao construir blocos EVM. O 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 de) o Merkle Patricia Trie (MPT) do EVM. Ele é otimizado para uma única coisa: ocupar o menor 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 chave: a escassez de chaves. Nossa teoria + experimentos (muitos detalhes na palestra) mostram que a escassez infla os tamanhos do MPT e de seus semelhantes (como os veneráveis Verkle Tries, infelizmente) em centenas de vezes. Consequentemente, eles têm que transbordar para discos rígidos lentos e pesados, o que prejudica o desempenho. (Lembre-se da desaceleração de 10x?) Ao domar a escassez, o SALT é capaz de se aproximar infinitamente da optimalidade. Na verdade, ele é ótimo em uso de espaço e IO! O gargalo de atualizar as raízes de estado foi resolvido de uma vez por todas. Confira a gravação da palestra! A palestra foi apresentada no workshop de Ciência e Engenharia do Consenso durante o SBC 25. Um enorme agradecimento ao Tse Lab da Universidade de Stanford por organizar o evento, e aos patrocinadores do evento @babylonlabs_io e @poddotnetwork!
39,52K