High-Performance Order Book Maintenance: Incremental Sync, Data Structures & Benchmarks
This article details local order book maintenance covering incremental WebSocket depth updates, REST snapshot alignment, price quantization to integers, and compares BTreeMap, sorted Vec, flat arrays with bitmap indexing, and RingBuffer implementations with benchmark results on Apple M4 Pro showing array-based structures achieve 4-5ns updates vs 34ns for BTreeMap.
