[llvm-dev] High Performance containers

[Joerg Sonnenberger via llvm-dev]

On Wed, Aug 16, 2017 at 12:24:33PM +0200, Francois Fayard via llvm-dev wrote:
> Unfortunately, the C++ standard library suffers from its age and the
> fact that it has never been thought for performance.

Just a friendly comment: opening remarks like that has a high chance to
annoy people to just ignore the rest of the post. Claiming that STL
design doesn't care about performance is not only ignorant, but
blatantly false. One of the major contributions STL had from the
beginning is requiring algorithmic complexity for many important
algorithms. The specific implementation choices might not agree
with your specific environment, but that doesn't mean they haven't been
carefully made. That's exactly where many LLVM ADT entries came from: a
specific problem with a big enough impact on the total design and/or
runtime that can be optimized for those constraints.

Joerg