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

@ODesenfans A ideia aqui é que a Radix tenta, assim como a MPT, e a Verkle não estão na fronteira de Pareto do trade-off entre aridade e profundidade.