Boost logo

Boost :

From: Peder Holt (peder.holt_at_[hidden])
Date: 2004-09-02 14:54:19


On Thu, 2 Sep 2004 09:28:00 -0400, Arkadiy Vertleyb
<vertleyb_at_[hidden]> wrote:
> "Peder Holt" <peder.holt_at_[hidden]> wrote in message
>
> > My guess is that implementing a linked list, and searching for the
> > element at position N would require less compile time.
>
> Why?
>

Basically the same argument that Daniel had. Probably cheaper to build
than a vector, but since the lookup times are greater (at least for
the latter elements in the sequence) you will probably not gain much
anyway.

> Again, please keep in mind per-translation unit versus per-typeof invocation
> issue.
>
>
>
> Regards,
> Arkadiy
>
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk