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
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 hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net