Carsten Dominik wrote: > Hi Lawrence, > thanks for doing this. Stuff to think about - but no good > ideas for improvements here either - I am just not familiar enough > with the export engine. Nicolas, it would be interesting to > hear from you if you have comments and ideas about quadratic > behavior of the exporter, and if you think these are > inevitable.
> My guess is that quadratic behavior would mostly result > from searches of the data structure. From the data you > show it seems that most of the damage is done during > export, not during parsing. Yes, I think that's right. The parse tree is built in one pass I think, but some of the export requires walking over this tree a lot. It's unclear to me if this is necessary or not, or if the export could be built with a single linear pass over the parse tree. Lawrence