Re: [boost] [review] Fusion review, finalization

From: Joel de Guzman (joel_at_[hidden])
Date: 2006-05-11 21:59:30

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. Yet, YMMV; and good
for us, switching data types is easy :) I remember the old days when
there is only one type: cons, then the ensuing debate as to which
data structure is best suitable for a tuple, then I wrote a vectorized 
tuple (which became Fusion1), etc... Now, I do not want to go back!!!

Regards,
-- 
Joel de Guzman
http://www.boost-consulting.com
http://spirit.sf.net