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?