Boost logo

Boost :

Subject: [boost] [multi_index][ann] Boost.MultiIndex 1.56 preview: major update with new hashed index implementation
From: Joaquín Mª López Muñoz (joaquin_at_[hidden])
Date: 2013-12-25 12:12:49


Those interested can already download the preview of Boost.MultiIndex as
it'll be shipped in Boost 1.56:

Full release notes can be read at

The most important change is a complete reimplementation of the internals
of hashed indices, so that erasure of elements is constant-time regardless
of the level of occupancy of the internal bucket array (previously,
performance degraded as the bucket was being depleted.) A full description
of the new data structure as compared with other popular implementations of
unordered associative containers is given at:

Along with some performance results:

The new data structure has been thoroughly tested but some pre-shipping
feedback is always welcome, so if you test this please report back.

Thank you,

Joaquín M López Muñoz
Telefónica Digital


Este mensaje se dirige exclusivamente a su destinatario. Puede consultar nuestra política de envío y recepción de correo electrónico en el enlace situado más abajo.
This message is intended exclusively for its addressee. We only send and receive email on the basis of the terms set out at:

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