Boost logo

Boost :

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
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.

Boost list run by bdawes at, gregod at, cpdaniel at, john at