About this question

Compacting Memory Allocator

Very Hard · memory_optimization · Quant Developer interview question · memory-management, low-latency, data-structures, c++

High-frequency trading systems require deterministic, ultra-low latency memory management to avoid unpredictable latency spikes caused by memory fragmentation. A compacting allocator addresses this by maintaining objects in contiguous memory blocks and relocating them to eliminate gaps, ensuring optimal cache locality. This technique uses handle indirection so references remain valid after relocation, a critical pattern in performance-sensitive quantitative finance applications. Task Implement