У меня был очень продуктивный полет обратно из Копенгагена (благодаря тому, что место рядом со мной было пустым)! Мне удалось разработать математическую модель, которая объясняет, почему новая структура данных состояния MegaETH масштабируема, в то время как MPT и его варианты не являются таковыми, независимо от того, насколько оптимизированы их реализации. Это включает Verkle tries, которым придавали большие надежды на ускорение обновления корня состояния, а также различные базы данных, оптимизированные для MPT. Я освоил технику, использованную в анализе – аппроксимацию случайного процесса с взрывообразным пространством состояний с помощью безпамятного процесса – когда работал над статьей о безрационном IBLT. Это элементарная техника, но очень приятно успешно использовать ее в другом месте! Я представлю новую структуру данных на семинаре по науке и инженерии консенсуса (в рамках SBC). Это будет первый раз, когда мы поговорим об этом подробно, хотя она уже используется в продакшене на тестовой сети с первого дня : ) Увидимся там!

@ODesenfans Суть в том, что Radix пытается, как MPT, а Verkle не находятся на границе Парето компромисса между арностью и глубиной.