Re: Fusion-ifying proto parse trees

dan marsden wrote:
> ----- Original Message ----
> From: Eric Niebler <eric@xxxxxxxxxxxxxxxxxxxx>
> To: spirit-devel@xxxxxxxxxxxxxxxxxxxxx
> Sent: Tuesday, 2 May, 2006 12:19:10 AM
> Subject: [Spirit-devel] Re: Fusion-ifying proto parse trees
>
> dan marsden wrote:
> > It implements element access by
> > numbered index, with the numbering being in either preorder, postorder or 
> > inorder sequence. (I'd don't think
> > inorder numbering will extend to more complex trees though). It might be of 
> > some interest if fusion style iteration
> > over the trees does prove worthwhile. I've made no attempt to optimize 
> > performance, so it may be doing some pretty
> > crummy things performance wise.
>
>
> > Wow, cool! I'll have to study this. Have you run any benchmarks against 
> > this iteration scheme and the one I checked in a few days ago?
>
> Is that the 'cons' based sequence building approach?


It uses cons, yes, but it doesn't serialize the entire tree up front 
like my first approach did. Rather, it maintains a list only of the 
current node and its parents.


> No, I've not run any comparisons so far (it's still quite crude IMO, so the 
> implementation
> may change during performance testing). Presumably there would be a need for
> both compile time and run time benchmarks? 


Yes. Code size would be interesting, too. Also, we should benchmark my 
first approach, which serialized the whole tree up front, just to see. 
You can find that implementation here: http://tinyurl.com/f4o8n.


> I'll have a look at doing some sort of comparison if I get chance in the next 
> few days.


That'd be great!


--
Eric Niebler
Boost Consulting
www.boost-consulting.com


-------------------------------------------------------
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