Boost logo

Boost :

From: JOAQUIN LOPEZ MU?Z (joaquin_at_[hidden])
Date: 2004-01-17 13:04:23

Some months ago there was a discussion about how to
implement so called "sequence sets", list-like
containers with fast lookup:

As an example of the extensibility of indexed_set
through the implementation of new index types, I've wrote
a fast sketch of a new index type called "sequenced",
by which efficient sequence sets are easily defined

// sequence of ints with sorted index
typedef indexed_set<
    unique<identity<int> >, // fast lookup
    sequenced<> // list-like interface
> sequenced_set;

The full example can be found at

Please note that this is not part of the official
indexed_set library, but it could make it into
it if there is interest.

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

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