Re: [boost] Re: [indexed_set] example of new index type to construct "sequence sets"

From: JOAQUIN LOPEZ MU?Z (joaquin_at_[hidden])
Date: 2004-01-17 15:45:55

Hi Pavel,

----- Mensaje original -----
> Question: is
> 
> typedef indexed_set<
>  int,
>  index_list<
>    sequenced<>             // list-like interface
>  >
> > sequenced_set;
> 
> possible and is it equivalent of std::list (performance + memory, not
> splice() like features)?
> 

Yes it is possible. The resulting indexed_set instantiation
does not differ from a std::list wrt performance and
memory. I haven't implemented splice and related functions
as the point of the example is to show how indexed_set can
be supplemented with new index types and the feasibility
of defining "sequence sets" as they were requested. They
can be implemented as well, though.

> 
> Is there any slist equivalent?
> 

It could be implemented as well. You can figure it how
from the source code of the example.

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo