Scanline: A specially designed hash-based skip list with contiguous memory layout, supporting low-constant O(1) insert/delete and O(n) active-list traversal. 10x faster than std::multimap. Quadtree ...