Question

At the moment i use the STL vector container template to put back and get the connections.

1) on get, a connection is returned and “erase()”d from pool vector.

2) on release, the connection is handed back to the pool via “push_back()”.

This might be very heavy if the pool is frequently used. So my question is, is there any way to improve the performance here by switching to an other data structure?

Answer 1

• If you only append at the back and erase from the back, vector is fine.
• If you append and erase from both front and back, but never from the middle, use deque.
• If you frequently must insert into and erase from the middle, use list.
• Depending on your lookup and traversal requirements, set might be an alternative.

In any case, you should profile the performance; use a typedef for your main container so you can quickly switch and test the different options.

There may be other requirements which you aren’t telling us but which are important for the choice of container:

• vector and deque are random-access containers; list and set are node-based. This affects iterator invalidation.
• vector, deque and list are sequence containers, while set is associative; this affects lookup by value.