Are there any good custom allocators for C ++ that maximize link locality?

Question

I run a simulation with a lot if I link the original memory allocations to the object. Modeling should be done as quickly as possible, but distribution speed is not important. I'm not interested in liberation.

Ideally, the allocator will place everything in a contiguous block of memory. (I think this is sometimes called the arena?)

I cannot use a flattened vector because the selected objects are polymorphic.

What are my options?

Answer 1

Just make your own.

Check out the old question to find out how to get started:

++?

Answer 2

-, . . malloc (x) x , (x). ,

, , , . , reset , , .

- , , , . boost: pool . , x - - .

, , . Memory-PDF. , . , , , ,

Answer 3

Boost.Pool?

Answer 4

- . : Lea, Robinson, Knowlton, Grunwald.

: , . , , , , : , , .

, , , ; ..

Foo *a = new Foo();
Bar *b = new Bar;
b == ((byte *)(a)) + sizeof(Foo);

, , , . , , , ; , .

Answer 5

(MIT).

Answer 6

C . , , , , .

Answer 7

This is a pretty big thing, just take wikipedia . One specific example was in Alexandrescu's book and should be implemented in his Loki library . GCC also comes with several implementations std::allocator, just browse your distribution.