Tive um voo de volta muito produtivo de Copenhague (graças ao fato de que o assento ao meu lado estava vazio)! Conseguiu descobrir um modelo matemático que explica por que a nova estrutura de dados de trie de estado do MegaETH é escalável, enquanto o MPT e suas variantes não são, por mais otimizadas que sejam suas implementações. Isso inclui tentativas de Verkle que receberam bastante esperança de acelerar a atualização da raiz do estado, bem como os vários bancos de dados otimizados para MPT. Peguei a técnica usada na análise - aproximando um processo aleatório com espaço de estado explosivo usando um processo sem memória - ao trabalhar no artigo IBLT sem taxa. É uma técnica elementar, mas é muito gratificante usar com sucesso a técnica em outro lugar! Apresentarei a nova estrutura de dados no workshop de Ciência e Engenharia do Consenso (durante a SBC. Será a primeira vez que falaremos sobre isso em detalhes, embora esteja em produção na testnet desde o dia 1 :) Vejo você lá!

@ODesenfans O insight aqui é que Radix tenta a la MPT e Verkle não estão na fronteira de Pareto de aridade versus profundidade trade-off.