Re: [boost] [multi_index][ann] Boost.MultiIndex 1.56 preview: major update with new hashed index implementation

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> tid.es> writes:

> 
> Hi,
> 
> Those interested can already download the preview of Boost.MultiIndex as
> it'll be shipped in Boost 1.56:
> 
>    https://github.com/boostorg/multi_index/archive/master.zip
> 
> [...]
> 
> 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

http://bannalia.blogspot.com/2014/01/a-better-hash-table.html

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

https://github.com/boostorg/multi_index/archive/
a5d2e189ff89d95fa2e34801fcaee02c162c3f52.zip

As usual, feedback is most welcome.

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