Summary Implementation of a simple O(N) algorithm for finding the maximum of a nodeset of nodes having numeric values. For a really generic solution look in the FXSL library.

Additional information

<!-- Solution 1 (O(N)) --> <xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"> <xsl:output method="text"/> <xsl:template match="/"> <xsl:call-template name="max"> <xsl:with-param name="pNodes" select="/*/*"/> </xsl:call-template> </xsl:template> <xsl:template name="max"> <xsl:param name="pNodes" select="/.."/> <xsl:variable name="vnumNodes" select="count($pNodes)"/> <xsl:choose> <xsl:when test="$vnumNodes < 2"> <xsl:value-of select="$pNodes[1~"/> </xsl:when> <xsl:otherwise> <xsl:variable name="vHalf" select="$vnumNodes div 2"/> <xsl:variable name="max1"> <xsl:call-template name="max"> <xsl:with-param name="pNodes" select="$pNodes[position() <= $vHalf~"/> </xsl:call-template> </xsl:variable> <xsl:variable name="max2"> <xsl:call-template name="max"> <xsl:with-param name="pNodes" select="$pNodes[position() > $vHalf~"/> </xsl:call-template> </xsl:variable> <xsl:value-of select="$max1 * ($max1 >= $max2) + $max2 * ($max1 < $max2)"/> </xsl:otherwise> </xsl:choose> </xsl:template> </xsl:stylesheet> <!-- Solution 2 (O(N*log2(N))) but faster in almost all real cases --> <xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"> <xsl:output method="text"/> <xsl:template match="/"> <xsl:call-template name="max"> <xsl:with-param name="pNodes" select="/*/*"/> </xsl:call-template> </xsl:template> <xsl:template name="max"> <xsl:param name="pNodes" select="/.."/> <xsl:for-each select="$pNodes"> <xsl:sort data-type="number" order="descending"/> <xsl:if test="position() = 1"> <xsl:value-of select="."/> </xsl:if> </xsl:for-each> </xsl:template> </xsl:stylesheet>

Further additional information

<!-- Any, for example the following --> <numbers> <number>1</number> <number>3</number> <number>67</number> <number>34</number> <number>4</number> <number>1</number> <number>3</number> <number>67</number> <number>34</number> <number>4</number> <number>1</number> <number>3</number> <number>67</number> <number>34</number> <number>4</number> <number>1</number> <number>3</number> <number>67</number> <number>34</number> <number>4</number> <number>1</number> <number>162</number> <number>167</number> <number>34</number> <number>4</number> <number>1</number> <number>3</number> <number>67</number> <number>34</number> <number>4</number> </numbers>

---

Rate this article on a scale of 1 to 10 (0 votes, average 0)

Your vote : 1 2 3 4 5 6 7 8 9 10  

Updating...

<< XQuery		.NET and XML (67)Ajax (2)BizTalk (55)CSS (114)JavaScript (64)LAMP (6)Microsoft ASP (90)PHP XML (89)reBlogger (0)Schemas, xsd, xdr (45)SEO (3)SQL XML (76)System.XML (39)Uncategorized (110)WCF, WS, SOAP (55)XALAN (22)XHTML (97)XML DOM (119)XmlSerializer (34)XQuery (24)XSLT (279)	.NET and XML >>

Updating comments...

---

Updating comments...

Leave a comment for this article
Your name
Your email (optional)
Your comment
Optional: Upload an attachment
Enter the code shown: