Почему O(1) не гарантирует высокую скорость: четыре структуры данных для графа signal – effect

В статье автор анализирует проблему эффективности реализации графов зависимостей в реактивных системах, где необходимо быстро находить и удалять связи между сигналами и эффектами. Несмотря на теоретическую сложность O(1) для операций поиска и удаления, на практике производительность может существенно различаться из-за особенностей работы движка V8 и управления памятью. Автор проводит сравнительный анализ четырех различных структур данных, используемых для хранения графа «сигнал-эффект». В ходе исследования оцениваются не только временные затраты на выполнение операций, но и потребление памяти. Локальные замеры показывают, что одинаковая асимптотическая сложность не является гарантией идентичного времени выполнения. Статья будет полезна разработчикам, работающим над оптимизацией реактивных библиотек и систем управления состоянием, так как она наглядно демонстрирует влияние низкоуровневых факторов на реальную скорость работы JavaScript-приложений.