Boost logo

Boost :

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

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