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 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 |
---|
|
<- Previous | Index | Next -> |
---|---|---|
RE: [xsl] Re: topological sort, Kay Michael | Thread | RE: [xsl] Question about Context Ch, Kay Michael |
Re: Possible new key() function (Wa, Dimitre Novatchev | Date | [xsl] Print a catalouge, Ulf Carlsson |
Month |