Re: [xsl] Selecting Maximum Values

Subject: Re: [xsl] Selecting Maximum Values
From: David Carlisle <davidc@xxxxxxxxx>
Date: Mon, 18 Mar 2002 22:54:22 GMT
> I was wondering if there was a simplier way, or is this the way to do
> it.

well it's easier to do an xsl:if than an xsl:choose with no otherwise,
but that's probbaly an artifact of you simplifying the code for posting.

but for finding the maximum it's a question of simpler for who,
you or your machine.
sorting and taking the end point is probably the shortest (if you don't
have a "maximum" template to hand, but sorting requirestime somewhere
around order n(log n ) for a list of n elements, whereas finding the
maximum only really requires looking at each element once, so order n.
if n is 10 it doesn't matter much but if n is 1000 then this starts to
make a difference.
You can make a named template that takes  parameters the list-remaining
and maximum-so-far and just walks down the list remembering the maximum.
Also if portability doesn't matter much many systems will offer you a
maximum function as an extension.

exslt.org has templates (using both templates and extension fumctions)
in its math section.
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