Динамические зависимости и переиспользование связей (O(1) Linked-List Tracking)
В реальных приложениях граф зависимостей редко остаётся статичным: вычисляемые свойства (computed) и эффекты (effect) постоянно переключают ветки условий (if / else), фильтруют разные списки или подписываются на активную вкладку.
В @pravosleva/reactive-engine v3.0.1 управление динамическими подписками построено на двунаправленных интрузивных списках с упорядоченным переиспользованием рёбер (depsTail / subsTail):
- Переключение веток за
O(1): При повторном запуске вычисления движок сопоставляет новые чтения сигналов с уже существующей цепочкой связей. Если порядок зависимостей не изменился, не происходит ни одной новой аллокации и ни одного поиска вSetилиMap. - Мгновенная отписка от неактуальных веток: Когда ветка
if / elseменяется, устаревшие рёбра отцепляются переброской указателей заO(1)без деоптимизации и перехэширования коллекций. - Контролируемый пулинг звеньев (
LinkPool): Освободившиеся объекты связей обнуляются (сбрасываются ссылки на узлы графа, чтобы исключить междвижковое удержание памяти) и возвращаются в ограниченный пул для снижения нагрузки на сборщик мусора при пиковых перестройках графа.
Архитектурные компромиссы и управление памятью
- Не полагайтесь на побочные эффекты внутри
computed: Вычисляемые свойства должны оставаться чистыми функциями. Вся логика смены веток (if / else) должна опираться только на чтение реактивных сигналов — это гарантирует корректное восстановление цепочки связей при следующем проходе. - Особенности
LinkPoolи сборщика мусора V8: В современных движках (V8) короткоживущие мономорфные объекты быстро собираются в поколении Young Generation (Scavenger), тогда как глобальный пул при неограниченном росте может удерживать объекты до Old Space. Поэтому при возврате звена в пул ядро принудительно зануляет все внутренние указатели (dep,sub,nextDep,prevDep,nextSub,prevSub), предотвращая retention-утечки между изолированными инстансамиReactiveEngine. - Избегайте записи в корневой сигнал из зависящего от него эффекта (Inner Write): Изменение сигнала прямо внутри
effect, который сам же от него зависит, усложняет инварианты обхода графа. Для подобных сценариев используйтеengine.untrack()или выносите изменение состояния в обработчики событий.
Что происходит при достижении потолка пула (maxPoolSize = 2048)?
Значение 2048 ограничивает только количество простаивающих объектов в резервном кэше, а не максимальный размер реактивного графа. Граф может одновременно содержать десятки и сотни тысяч активных связей без каких-либо ограничений:
- При создании новых связей (
LinkPool.acquire): Пока в пуле есть свободные звенья, ядро берёт их без аллокаций. Если пул опустел (size === 0), движок прозрачно создаёт новый экземплярnew NodeLink()в куче. - При разрыве связей (
LinkPool.release): Ядро сначала принудительно зануляет все указатели звена черезlink.clear(). Если в пуле меньше2048объектов, звено сохраняется для повторного использования; если пул уже заполнен, излишки просто отпускаются и мгновенно собираются быстрым сборщиком мусора V8 (Scavenger). - Защита от раздувания памяти после пиков: После закрытия тяжёлой страницы (например, таблицы на 50 000 ячеек) в памяти остаётся компактный буфер на 2 048 звеньев (~64–96 КБ), а остальные 48 000 объектов возвращаются системе, не оседая мёртвым грузом в Old Space.
При необходимости потолок пула можно настроить в рантайме под профиль нагрузки конкретного приложения:
import { LinkPool } from '@pravosleva/reactive-engine'
// Увеличить резерв пула для приложений с постоянными масштабными перестройками графа
LinkPool.configure({ maxPoolSize: 8192 })
// Проверить текущую заполненность пула
console.log(LinkPool.stats) // { size: 0, maxPoolSize: 8192 }Как это устроено под капотом (GC-Free)
При переключении ветки исполнения движок решает две задачи одновременно — защиту от лишних перерасчётов и экономию памяти:
- Автоматическая отписка неактивных ветвей: Сигналы, которые перестали читаться в новой ветке, полностью отцепляются от узла. Последующие мутации этих сигналов больше не будут будить вычисление или эффект.
- Пулинг рёбер
LinkPool: В версии 3.0.1 разорванные рёбраNodeLinkне выбрасываются в кучу для сборщика мусора (Garbage Collector). Они обнуляются и возвращаются в статический пулLinkPool, откуда мгновенно извлекаются при подключении новой ветки. - Курсор
depsCursorза O(1): Общие зависимости, которые читаются до развилкиif / else(например, сам управляющий флаг), остаются на месте и подтверждаются курсором за O(1) без пересоздания.
Практический пример: Переключение режимов «Черновик / Опубликовано»
Представим редактор документа, где в режиме черновика (isDraftMode = true) итоговый текст берётся из локального буфера автосохранения, а в режиме просмотра — из сервера. При этом локальный буфер может обновляться десятки раз в секунду при наборе текста.
import { ReactiveEngine } from '@pravosleva/reactive-engine'
const engine = new ReactiveEngine()
// Управляющий флаг ветвления
const isDraftMode = engine.signal(true, 'editor:isDraftMode')
// Источники двух разных ветвей
const localDraftText = engine.signal('Черновой текст...', 'editor:localDraft')
const publishedServerText = engine.signal('Опубликованная статья', 'editor:published')
let computeCount = 0
// Динамический computed: подписывается только на активную ветку
const displayContent = engine.computed(() => {
computeCount++
return isDraftMode.value ? localDraftText.value : publishedServerText.value
}, 'editor:displayContent')
engine.effect(() => {
console.log(`[Экран #${computeCount}]:`, displayContent.value)
})
// Стартовый вывод: [Экран #1]: Черновой текст...
// 1. Пользователь печатает в черновике -> эффект срабатывает
localDraftText.value = 'Черновой текст (правка 1)...'
// Вывод: [Экран #2]: Черновой текст (правка 1)...
// 2. Переключаем режим на «Опубликовано»
// Ребро на localDraftText уходит в LinkPool, создаётся ребро на publishedServerText
isDraftMode.value = false
// Вывод: [Экран #3]: Опубликованная статья
// 3. Фоновый процесс продолжает писать в черновик, но displayContent от него уже отписан!
localDraftText.value = 'Фоновое автосохранение в черновик...'
// Тишина! Ни computed, ни effect не потратили ни одного такта процессора (computeCount === 3).Оптимизация порядка чтения в computed
Старайтесь читать стабильные управляющие флаги (например, isDraftMode.value) в самом начале функции computed или effect до ветвлений if / else. Тогда курсор depsCursor всегда будет попадать в быстрый путь (fast path) за O(1) для общих зависимостей и перестраивать только хвост списка после развилки.