Home/ Questions/Q 6844653
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-27T00:24:17+00:00

What cache friendly high performance alternatives are there to the traditional STL. They should

  • 0

What cache friendly high performance alternatives are there to the traditional STL.
They should be optimized for the caches of modern 64bit Intel/AMD CPU’s.

I’m not looking for official standards based STL implementations necessarily it could be based on that or be an extended STL with high performance data structures. Or simply a library that provides general data structures like list, map etc.

High concurrency and lock free data structures would be a bonus.

I’m interested in a link & a licence.

I’ve read about EASTL and have used Boost before.

What are game developers and the scientific community using to get the most out of the CPU’s at the moment? What is in the pipeline?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    +1 for EASTL.

    Anything based on a C++11 compliant compiler will potentially perform a lot better because of move semantics.

    This difference can already be made visible with the GNU libstdc++ implementation with -std=c++0x

    For concurrency/lockfree containers I recommend:

    • libCds by Max Khiszinsky
    • TBB from Intel (no hands-on experience)

    My central piece of advice would be this:

    Optimizing the standard library is mostly a factor of deciding how to use algorithms/containers correctly than looking for the ‘perfect’ implementation. STL being general purpose, there would never be a perfect implementation.

    Just watch your return values/out parameters closely (prefer to use output iterators, and use transform, partial_sum, accumulate into a container that had reserve or resize called on it appropriately; Define swap for your element types etc.)

    • 0