Subject: RE: 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
called.
I've no idea, of course, if Xalan does this.
Mike Kay
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
| Current Thread |
|
Kay Michael - Fri, 5 Jan 2001 06:58:06 -0500 (EST)
Kay Michael - Mon, 8 Jan 2001 11:04:31 -0500 (EST) <=
|
|