Re: [Boost-users] [MultiIndex] getting the index from set::lower_bound() iterator (or a replacement/extension)

Subject: Re: [Boost-users] [MultiIndex] getting the index from set::lower_bound() iterator (or a replacement/extension)
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2015-05-07 05:21:45

U.Mutlu <for-gmane <at> mutluit.com> writes:

> 
> Hi,
> I need a container like std::set which delivers also
> the index when using the member function lower_bound().
> IMO std::set lacks this important functionality.
> I cannot use std::distance(myset.begin(), it),
> because that is very slow as it walks again all the items from
> the beginning.
> 
> Can boost MultiIndex be used for this [...]?

Not the current version (Boost 1.58), but please take a look at

http://article.gmane.org/gmane.comp.lib.boost.user/83882

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