在现代 C++ 中，侵入式容器是否仍然比非侵入式容器具有性能优势？

Question

Boost.Intrusive容器是否仍然比现代 C++ 中的非侵入式标准（ std:: ）容器具有性能优势（具有移动语义、 emplace_back等）？

Answer 1

Yes, there are numerous advantages of intrusive containers that still remain even when move semantics are used with STL containers. In particular, memory locality is still likely going to be better, which can yield great performance gains in certain scenarios. Also, iterators can still benefit greatly, and avoiding any overhead from exceptions can speed up insertion/deletion operations.

Consider Table 19.1 from the Intrusive and non-intrusive containers section of the Boost reference. Most of these advantages likely remain, such as:

• Insertion/Erasure time
• Memory locality
• Exception guarantees
• Computation of iterator from value
• Memory use

The Boost documentation has detailed performance metrics which show the relative performance of a wide variety of operations in different scenarios. If you consider which of these is not affected primarily by allocation, there is still considerable potential.

Of course, ultimately the question of performance and optimality is going to depend primarily on your particular application, so it is inadvisable to make generalised statements about the "best" or "fastest" approach. There is no substitute for profiling your particular code and assessing the tradeoffs involved with the additional complexity.