Re: Fusion-ifying proto parse trees

David Abrahams wrote:
> "Eric Niebler" <eric@xxxxxxxxxxxxxxxxxxxx> writes:
>
> > Oh, of course. Duh, I knew that. :-) In that case I tend to agree with
> > you -- it's likely that the cost of the indirections would catch up to
> > us in the long run.
>
> Are there really indirections, as in, pointer dereferences, in a
> segmented fusion traversal?  That doesn't smell right to me, at least
> not in the general case.

No. This has nothing to do with segmentation. The issue is
whether to store ET nodes by value or by reference. Either case
has its pros/cons in terms of performance at construction and
traversal. It's a trade of. Holding references to ET nodes helps
construction performance while the cost of dereferencing the
references degrades traversal time. Anyway, Eric found a
win-win solution.

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



-------------------------------------------------------
Using Tomcat but need to do more? Need to support web services, security?
Get stuff done quickly with pre-integrated technology to make your job easier
Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642