From: David Abrahams (dave_at_[hidden])
Date: 2006-05-12 17:53:49
Joel de Guzman <joel_at_[hidden]> writes:
> Tobias Schwinger wrote:
>> Joel de Guzman wrote:
>>> Tobias Schwinger wrote:
>> 4. Choice of datastructures
>> I used cons lists for the tree because I figured they might be limitless and
>> because the structure is built one element at a time.
>> There will be a lot of traversal later -- does it make a difference / would
>> have 'vector' been a better choice?
> It's really hard to tell. Only testing and benchmarking will reveal
> which to choose. I'm sure you noticed that from the recent Spirit-dev
> tests conducted. I too get mild surprises every now and then with the
> test results. Anyway, in general, vectors are way faster to traverse
> and have the smallest memory (struct) footprints.
Seems to me a vector can't do as well as some other structures when
many of the elements of the tuple are empty classes.
-- Dave Abrahams Boost Consulting www.boost-consulting.com
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk