Subject: Re: [xsl] Re: ( Re: [xsl] RE: how I can select the largest attribute value ) From: David Carlisle <davidc@xxxxxxxxx> Date: Tue, 18 Jun 2002 16:39:39 +0100 |
> Mike peet has a better solution!!! > cheers mike! finding the maximum is covered in the faq and archives of this list (and libraries of templates and functions such as EXSLT) Note for large sets neither of the solutions posted on this thread is particularly efficient. using xsl:sort means sorting the list which is n*log n complexity, and the single xpath soloution /Root/element[not(/Root/element/@length > >@length)]/@length"/ is going to compare every node against every other so n*n complexity unless the optimiser is very smart. Finding the maximum is possible in complexity n, just making one pass down the list, so a recursive template should win on large sets. Dimitre's library will have such a thing, I'm sure... David _____________________________________________________________________ This message has been checked for all known viruses by Star Internet delivered through the MessageLabs Virus Scanning Service. For further information visit http://www.star.net.uk/stats.asp or alternatively call Star Internet for details on the Virus Scanning Service. XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Re: ( Re: [xsl] RE: how I, Vasu Chakkera | Thread | [xsl] If.. then OR xsl:choose ques, Meir |
RE: [xsl] Best practices, CROFT, MICHAEL | Date | Re: [xsl] RE: how I can select the , Oleg Tkachenko |
Month |