RE: [xsl] Re: topological sort

Subject: RE: [xsl] Re: topological sort
From: Kay Michael <Michael.Kay@xxxxxxx>
Date: Mon, 8 Jan 2001 16:07:11 -0000
> Furthermore, if i were to build an XSL processor, i would compute
> the cardinality of a set while constructing it, which would make
> count($setvar) O(1) instead of O(card($setvar)) if the variable has
> been evaluated before. This way count($processed) would come for
> free, because the set will have to be constructed in full anyway.

It's not quite as simple as that because some of the ways of constructing a
node-set don't naturally eliminate duplicate nodes, so a processor may
construct a bag of nodes and delay converting it to a set until count() is

I've no idea, of course, if Xalan does this.

Mike Kay

 XSL-List info and archive:

Current Thread