Городская лента

ReactiveEngine v3.0 переписали на интрузивные списки

· 3

Вышла версия 3.0.0 реактивного движка ReactiveEngine. Публичный API сохранили, но ядро полностью переписали: вместо стандартных коллекций Set и Map в нём используются двунаправленные интрузивные списки — указатели на соседние узлы хранятся прямо внутри объектов связей.

Такая схема позволяет отписывать узел за O(1): движку не нужно искать его в Set или вычислять хэш, достаточно перебросить ссылки. При разрыве связи объект не удаляется, а обнуляется и возвращается в пул LinkPool для повторного использования.

На бенчмарках это заметнее всего там, где зависимости постоянно перестраиваются. В наборе dynamic движок показал ускорение до 1.30× от лидера: 681 мс против 1909 мс у Angular Signals в сьюте wide dense. В наборе kairo результат — 1.69× (683 мс против 1260 мс в broadPropagation), в длительном стресс-тесте mol — 811 мс, или 1.02× от абсолютного лидера.

В тестах на семантику графа reactive-framework-test-suite движок набрал 98.8% (159 из 161) — столько же, сколько @vue/reactivity 3.5.45, но по разным тестам. Два непройденных кейса (#212 и #213) относятся к разделу Inner Write — записи в корневой сигнал из тела эффекта, который сам от него зависит; на этих же тестах спотыкаются полифил TC39 Signals и @solidjs/signals.

По стилю организации бизнес-логики движок ближе всего к Angular: сервисы на классах и DI-контейнер. При этом он не привязан к конкретному UI-фреймворку и весит 7.31 КБ в gzip, работает в чистом JS и имеет адаптеры под React, Vue и Angular.

Автор обзора делает вывод, что отказ от Set и Map в пользу интрузивных списков и пула объектов решает главные проблемы динамических реактивных графов — лишние аллокации и работу сборщика мусора в горячих циклах.