|
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