Boost logo

Boost :

From: Joaquín Mª López Muñoz (joaquin_at_[hidden])
Date: 2004-02-12 12:56:23


For those interested in indexed_set, release 9 is available at:

http://groups.yahoo.com/group/boost/files/indexed_set.zip

the sandbox version is not in sync, it'll be by tomorrow.

New features:

* Added a new index type called "sequenced", which sorts the
  elements in the order they were inserted. In fact, sequenced
  indices mimic the functionality of std::list, which allows to
  build, for instance, list-like containers with fast lookup (by
  combining a sequenced index and a non_unique index.)
  There're no docs about sequenced yet, but an example of
  use is provided (example 5 in the examples section.)
* Added a new section with performance measurements, showing
  that in general indexed_set does it better wrt to memory and
  time than handcrafted compositions of containers.
* indexed_set works with Boost 1.31.0 (some fixing had to be
  made because of changes in Boost.Iterator.)
* Some internal improvements that do not affect the library interface.

To be completed:

* For the moment being, sequenced is not documented (save some
  scattered references to it.) The task is not trivial, because original

  docs were strictly focused on set-like indices, and large portions of
  the material will have to be rewritten. BTW, volunteers with skills at

  writing are most welcome.
* Compiler status is outdated. The library has been confirmed to work
  in GCC 3.3.1, ICC 7.1 and MSVC 6.5. Reports about other
  compilers appreciated.

As always, I'm very much interested in knowing others' comments about
the library.

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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk