|
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