Обновление корня состояния безумно медленно и вызывает замедление до 10 раз при построении блоков EVM. SALT — это решение MegaETH для этой проблемы. SALT — это совершенно новый аутентифицированный хранилище ключ-значение, которое заменяет (вместо того, чтобы быть простой переимплементацией) Меркле-Патриции Три (MPT) EVM. Оно оптимизировано для одной цели: занимать как можно меньше места, чтобы поместиться в оперативной памяти компьютеров. Эта цель, как предполагается, легко достижима путем настройки MPT и делая его широким и мелким, но, думая так, упускается из виду ключевая проблема: разреженность ключей. Наша теория + эксперименты (много деталей в докладе) показывают, что разреженность увеличивает размеры MPT и его «друзей» (таких как почтенный Verkle Tries, к сожалению) в сотни раз. В результате они вынуждены переполняться на медленные и громоздкие жесткие диски, что убивает производительность. (Помните замедление в 10 раз?) Управляя разреженностью, SALT может приблизиться к оптимальности бесконечно близко. На самом деле, оно оптимально по использованию пространства и ввода-вывода! Узкое место обновления корней состояния было решено раз и навсегда. Посмотрите запись доклада! Доклад был представлен на семинаре по науке и инженерии консенсуса во время SBC 25. Огромное спасибо лаборатории Tse в Стэнфордском университете за организацию мероприятия и спонсорам мероприятия @babylonlabs_io и @poddotnetwork!