Ho avuto un volo molto produttivo di ritorno da Copenaghen (grazie al fatto che il posto accanto a me era vuoto)! Sono riuscito a elaborare un modello matematico che spiega perché la nuova struttura dati trie di stato di MegaETH è scalabile mentre MPT e le sue varianti non lo sono, indipendentemente da quanto siano ottimizzate le loro implementazioni. Questo include i Verkle tries, che avevano suscitato molte speranze per accelerare l'aggiornamento della radice di stato, così come i vari DB ottimizzati per MPT. Ho appreso la tecnica utilizzata nell'analisi – approssimare un processo casuale con uno spazio di stato esplosivo usando un processo senza memoria – mentre lavoravo sul documento IBLT senza rateo. È una tecnica elementare, ma è molto gratificante riuscire a utilizzare la tecnica in un altro contesto! Introdurrò la nuova struttura dati al workshop Science and Engineering of Consensus (durante SBC). Sarà la prima volta che ne parleremo in dettaglio, anche se è in produzione sulla testnet sin dal primo giorno : ) Ci vediamo lì!

@ODesenfans L'idea qui è che Radix prova a fare come MPT e Verkle non sono sulla frontiera di Pareto del compromesso tra arità e profondità.