Re: [boost] Review managers wanted for augmented data structures

Subject: Re: [boost] Review managers wanted for augmented data structures
From: Stefan Strasser (strasser_at_[hidden])
Date: 2013-04-06 11:08:55

Zitat von Vadim Stadnik <vadimstdk_at_[hidden]>:

> If Boost.Intrusive containers (and containers based on Boost.Intrusive
> containers) outperform all other containers, they are the best possible
> choice. They are winners by both of these important parameters. Otherwise
> their advantage is not so obvious.
>

a non-intrusive container that is implemented in terms of an intrusive  
container is as efficient as any other non-intrusive container. it is  
a little more work to implement, to provide the Intrusive public  
interface.
However, you can not implement an Intrusive container in terms of a  
non-intrusive container but have to reimplement the entire data  
structure. That's why Boost.Intrusive is not based on namespace std  
containers but are a reimplementation of the algorithms.

The implementation of a non-intrusive container in terms of an  
intrusive one is as simple as:

struct value_holder : intrusive::hook{
   T value;
};

and forwarding all calls of the STL container interface.