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