39 ms·
Cache locality issues can be fixed by using a good allocator (or a good compacting GC).
by kccqzy 7y ago
Cache locality issues can be fixed by using a good allocator (or a good compacting GC).
- AstralStorm 7y agoHow can an allocator optimize the layout of a dynamically sized structure that's being changed without compacting? Now, compacting is an O(n) memory move plus additional calculation to figure out optimal-ish layout. (Can be amortized, but it's same as amortizing hash table resizing. Optimal layout cannot be decided without profiling, and that's expensive.)