[boost] Re: Intrusive containers: second iteration

From: Olaf Krzikalla (krzikalla_at_[hidden])
Date: 2005-05-04 04:49:05

Hi,

Thorsten Ottosen wrote:
> It must be posibly to look
> at this from a more "view" like perspektive 
Indeed.

[quote from the doc]
Semantically spoken, an intrusive container in the sense of 
Boost.Intrusive is similiar to an STL-container holding non-owning 
pointers to objects. That is, if you have an 
boost::intrusive::ilist<accessor<T, ...> >, than std::list<T*> would 
allow you to do quite the same things - maintaining and navigating a set 
of objects of type T and types derived from it, but no implicit memory 
menagment with regard to T.
[/quote]
To be fair, you can do even more with std::list<T*>: it can hold more 
than one pointer to a certain object. But...

 > I buy the performance goal
Note, that the performance improvement is not a step in quantity but in 
quality. But it seems, that I have to write a real-world example to 
convince you about that statement. I'm going to do that.

Best regards
Olaf Krzikalla