[Boost-users] multi_index: iterator_to complexity

Subject: [Boost-users] multi_index: iterator_to complexity
From: Matwey V. Kornilov (matwey.kornilov_at_[hidden])
Date: 2015-03-08 12:59:20

Hi,

The following two calls have constant complexity (according to docs) for
all indices:

    iterator       iterator_to(const value_type& x);
    const_iterator iterator_to(const value_type& x) const;

As far as I understand, the single way to reach the constant complexity
in searching by pointer is to store the objects in continuous memory area.

Is it correct?