RE: Recursive grouping - simple, XSLT 1.0, fast non-M

Play the video

Subject: RE: Recursive grouping - simple, XSLT 1.0, fast non-Muenchian grouping method
From: Wendell Piez <wapiez@xxxxxxxxxxxxxxxx>
Date: Mon, 20 Dec 2004 16:41:38 -0500

At 04:03 PM 12/20/2004, Mike wrote:

> The presented algorithm works much faster than Muenchian
> grouping without xsl:key

The use of xsl:key is essential to Muenchian grouping, so there seems to be
some misunderstanding here.

Is this the case? All the key retrievals in Muenchian grouping (and all key retrievals period, IIUC) can be done using brute force location paths with predicates. (But it's true that the particular contribution Steve Muench made to the method in XSLT may be the application of keys: is this what makes the method "Muenchian"?)

Not that I am recommending this.

I rather liked the proposed recursive method. Apart from performance (generally not a problem for me in any case :-), it's neat -- maybe even clearer to understand, for the newbie, than Muenchian.

The really under-utilized grouping method, however (to my mind), is the variable-based grouping technique Ken Holman has proposed and demonstrated. It may not be as general-purpose as these others -- but when it can be applied it's both simple and fast.

Cheers,
Wendell


======================================================================
Wendell Piez                            mailto:wapiez@xxxxxxxxxxxxxxxx
Mulberry Technologies, Inc.                http://www.mulberrytech.com
17 West Jefferson Street                    Direct Phone: 301/315-9635
Suite 207                                          Phone: 301/315-9631
Rockville, MD  20850                                 Fax: 301/315-8285
----------------------------------------------------------------------
  Mulberry Technologies: A Consultancy Specializing in SGML and XML
======================================================================

Current Thread

Re: Recursive grouping - simple, XSLT 1.0, fast non-Muenchian grouping method, (continued)

<- Previous	Index	Next ->
Re: Recursive grouping - simp, M. David Peterson	Thread	Re: Recursive grouping - simp, Sergiu Ignat
Re: Recursive grouping - simp, M. David Peterson	Date	Re: Translating roman numeral, Mukul Gandhi
	Month

PURCHASE STYLUS STUDIO ONLINE TODAY!

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

Download The World's Best XML IDE!

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

Subscribe in XML format

RSS 2.0
Atom 0.3

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >