Boost logo

Boost Users :

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


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?

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at