Оновлення кореня стану відбувається шалено повільно і відповідає за уповільнення до 10 разів при побудові блоків EVM. SALT – це рішення MegaETH для вирішення цієї проблеми. SALT — це абсолютно нове автентифіковане сховище ключ-значення, яке замінює (а не є простим повторним впровадженням) Merkle Patricia Trie (MPT) з EVM. Він оптимізований лише для одного: займати якомога менше місця, щоб поміститися в оперативну пам'ять комп'ютера. Вважається, що цієї мети легко досягти, налаштувавши MPT і зробивши його широким і неглибоким, але якщо так думати, то не береться до уваги ключова проблема: розрідженість ключа. Наша теорія + експерименти (багато подробиць в доповіді) показують, що розрідженість завищує розміри MPT і друзів (таких як поважний Веркле Тріс, на жаль) в сотні разів. Отже, їх доводиться переповнювати на повільні та незграбні жорсткі диски, що вбиває продуктивність. (Пам'ятаєте 10-кратне уповільнення?) Приборкуючи розрідженість, СІЛЬ здатна нескінченно наблизитися до оптимальності. Насправді, він оптимальний у просторі та використанні вводу-виводу! Вузьке місце оновлення державних коренів вирішено раз і назавжди. Подивіться запис виступу! Доповідь була представлена на семінарі «Наука та інженерія консенсусу» під час SBC 25. Величезне спасибі Tse Lab при Стенфордському університеті за організацію заходу, а також спонсорам заходу @babylonlabs_io і @poddotnetwork!
39,52K