Miałem bardzo produktywny lot powrotny z Kopenhagi (dzięki temu, że miejsce obok mnie było puste)! Udało mi się opracować model matematyczny, który wyjaśnia, dlaczego nowa struktura danych state trie MegaETH jest skalowalna, podczas gdy MPT i jego warianty nie są, niezależnie od tego, jak bardzo są zoptymalizowane ich implementacje. Obejmuje to Verkle tries, które dawały nadzieję na przyspieszenie aktualizacji stanu root, a także różne bazy danych zoptymalizowane pod kątem MPT. Zastosowałem technikę używaną w analizie – przybliżanie losowego procesu z eksplodującą przestrzenią stanów za pomocą procesu bez pamięci – podczas pracy nad artykułem o rateless IBLT. To podstawowa technika, ale czuję się bardzo spełniony, mogąc skutecznie zastosować tę technikę gdzie indziej! Przedstawię nową strukturę danych na warsztatach Science and Engineering of Consensus (podczas SBC). Będzie to pierwszy raz, kiedy omówimy to szczegółowo, mimo że jest w produkcji na testnecie od pierwszego dnia : ) Do zobaczenia tam!

@ODesenfans Wnioskiem tutaj jest to, że Radix próbuje, a la MPT i Verkle nie znajdują się na granicy Pareto w handlu arytmetyki a głębokości.