Boost logo

Boost Users :

Subject: Re: [Boost-users] boost::multi_index_container vector-like O(1) time indexing question
From: Dominique Devienne (ddevienne_at_[hidden])
Date: 2009-08-30 11:13:39


On Sat, Aug 29, 2009 at 10:15 PM, zap.foster<zap.foster_at_[hidden]> wrote:
> [...] You can see that I want to be able to index into the container much like one
> would do with a vector. But I want my indexing to be O(1) and not O(n).  [...]

Sounds like http://www.boost.org/doc/libs/1_39_0/libs/multi_index/doc/tutorial/basics.html#list_fast_lookup
or am I missing something? Just add a sequenced<> index. --DD


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