Embedded non-assignable containers
bearophile
bearophileHUGS at lycos.com
Sat Sep 1 18:40:45 PDT 2012
José Armando García Sancio:
> I recently read an interesting blog Why should I have written
> ZeroMQ in C,
> not C++ (part II) <http://www.250bpm.com/blog:8> by Martin
> Sústrik. The
> title is misleading; to me its main observation is that object
> oriented
> program may not lead to the most performant implementation.
Isn't he talking about Boost intrusive lists?
http://www.boost.org/doc/libs/1_51_0/doc/html/intrusive/intrusive_vs_nontrusive.html
One advantage of the NOT intrusive stl list is that if you have
to transverse the linked list very often, the L1 cache only sees
the smal(ler) "helpers" (see this image:
http://250bpm.wdfiles.com/local--files/blog:8/cpp1.png ) this
probably leads to faster traversal times.
On the other hand linked lists are kind of dead, today their need
is uncommon.
Bye,
bearophile
More information about the Digitalmars-d
mailing list