Hadde en veldig produktiv flytur tilbake fra København (takket være at setet ved siden av meg var tomt)! Klarte å finne ut en matematisk modell som forklarer hvorfor MegaETHs nye statlige trie-datastruktur er skalerbar mens MPT og dens varianter ikke er det, uansett hvor optimaliserte implementeringene deres er. Dette inkluderer Verkle-forsøk som ble gitt ganske mye håp om å fremskynde tilstandsrotoppdateringen, samt de forskjellige DB-ene som er optimalisert for MPT. Jeg plukket opp teknikken som ble brukt i analysen – å tilnærme en tilfeldig prosess med eksploderende tilstandsrom ved hjelp av en minneløs prosess – da jeg jobbet med den rateløse IBLT-artikkelen. Det er en elementær teknikk, men det føles veldig tilfredsstillende å lykkes med å bruke teknikken et annet sted! Jeg vil introdusere den nye datastrukturen på Science and Engineering of Consensus-workshopen (under SBC. Det blir første gang vi snakker om det i detalj selv om det har vært i prod på testnettet siden dag 1 :) Vi sees der!
@ODesenfans Innsikten her er at Radix prøver a la MPT og Verkle ikke er på Pareto-grensen for avveining mellom aritet og dybde.
24,33K