A deep infrastructure optimization replaces the core data structure in Convex's subscription worker — the engine that tracks which queries need re-evaluation when data changes — with a treap-based structure. Internal charts show dramatic reductions in CPU usage and tail latency.
Improvement November 12, 2025
Treap-Based Subscription Engine Optimization
Convex Team
Published on November 12, 2025
Overview
Feature Details
#227
Treap-Based Subscription Engine Optimization
Replaces a core data structure in the subscription worker with a treap (randomized BST), dramatically reducing CPU usage and query update latency for the engine that powers Convex's real-time reactivity.
Completed