Tuve un vuelo de regreso muy productivo desde Copenhague (gracias al hecho de que el asiento a mi lado estaba vacío)! Logré encontrar un modelo matemático que explica por qué la nueva estructura de datos trie de estado de MegaETH es escalable, mientras que MPT y sus variantes no lo son, sin importar cuán optimizadas estén sus implementaciones. Esto incluye los Verkle tries, que se les dio bastante esperanza para acelerar la actualización de la raíz del estado, así como las diversas bases de datos optimizadas para MPT. Adopté la técnica utilizada en el análisis – aproximar un proceso aleatorio con un espacio de estado explosivo utilizando un proceso sin memoria – cuando trabajaba en el artículo de IBLT sin tasa. Es una técnica elemental, ¡pero se siente muy satisfactorio usarla con éxito en otro lugar! Introduciré la nueva estructura de datos en el taller de Ciencia e Ingeniería del Consenso (durante SBC). Será la primera vez que hablemos de ello en detalle, aunque ha estado en producción en la testnet desde el primer día : ) ¡Nos vemos allí!

@ODesenfans La idea aquí es que Radix intenta algo similar a MPT y Verkle no están en la frontera de Pareto del trade-off entre aridad y profundidad.