Boost logo

Boost :

From: Nigel Stewart (ns_at_[hidden])
Date: 2006-08-02 17:13:50

> Though I suppose the sorting could be made lazy without
> changing the interface. OTOH, for interleaved insertion and lookup
> would turn to nlogn instead of just n for the insertions in the lazy
> method, but for that case perhaps the ordinary map's logn is better
> anyways.

    I think that std::map is well suited to the interleaved insertion
    and lookup use-case, but I think the advantage of having a vmap
    for the query-intensive situation is an attactive option in many


Boost list run by bdawes at, gregod at, cpdaniel at, john at