[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Selecting Maximum Values

Subject: Re: Selecting Maximum Values
From: David Carlisle <davidc@xxxxxxxxx>
Date: Mon, 18 Mar 2002 22:54:22 GMT
maximum values
> 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

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.