Boost logo

Boost :

Subject: Re: [boost] [multi_index][ann] Boost.MultiIndex 1.56 preview: major update with new hashed index implementation
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2014-01-10 20:43:25

Joaquín Mª López Muñoz <joaquin <at>> writes:

> Hi,
> Those interested can already download the preview of Boost.MultiIndex as
> it'll be shipped in Boost 1.56:
> [...]
> 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.)

Performance has been further improved, as described in

Latest changes haven't been merged to master yet, those without git
can still download them at:

As usual, feedback is most welcome.

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

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