Joaquín Mª López Muñoz
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