It won't perform allocations, but since the structure has been built from multiple disjoint allocations, you're likely to get worse spatial coherence. (I.e. mor

It won't perform allocations, but since the structure has been built from multiple disjoint allocations, you're likely to get worse spatial coherence. (I.e. more cache misses) And yes, for an ordered map RBL is not a bad choice. "I object to std::map being ordered" would probably have been the better wording.