[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

Re: [xsl] Spotting "cousin marriages" in a tree

Subject: Re: [xsl] Spotting "cousin marriages" in a tree
From: Phil Endecott <spam_from_xslt_list@xxxxxxxxxxxx>
Date: Thu, 29 Jul 2004 12:43:37 +0100

Michael Kay wrote:

You may be hoping for too much. Graph algorithms such as looking for cycles
often have complexity of O(n^2) or worse, whatever language they are
implemented in.

Michael,

This can clearly be done in O(n log n) time using either of the aproaches I propose, i.e. checking if the thing has already been output or removing duplicates in a second phase using a key. All that is stopping me is that XSLT doesn't - as far as I know - allow for keys to be used on exsl:node-set()s, or for the already-generated partial result tree to be searched.

Come on, someone must have a clever idea! Please!

--Phil.

Current Thread

[xsl] Spotting "cousin marriages" in a tree
- Phil Endecott - Wed, 28 Jul 2004 22:18:50 +0100
  - Michael Kay - Wed, 28 Jul 2004 23:57:33 +0100
  - Jeni Tennison - Thu, 29 Jul 2004 10:30:14 +0100
  - <Possible follow-ups>
  - Phil Endecott - Thu, 29 Jul 2004 12:43:37 +0100 <=
    - David Carlisle - Thu, 29 Jul 2004 12:51:18 +0100
      - Phil Endecott - Thu, 29 Jul 2004 13:13:36 +0100
      - David Carlisle - Thu, 29 Jul 2004 13:35:17 +0100
      - Phil Endecott - Thu, 29 Jul 2004 17:03:23 +0100

<- Previous	Index	Next ->
Re: [xsl] Spotting "cousin marriage, Jeni Tennison	Thread	Re: [xsl] Spotting "cousin marriage, David Carlisle
Re: [xsl] Failed to load java error, Ranjan K. Baisak	Date	Re: [xsl] Spotting "cousin marriage, David Carlisle
	Month

© 2002-2008 SyncRO Soft Ltd. All rights reserved.
                                             | Sitemap | Privacy Policy 
 This website was created & generated with
                                             <oXygen/> XML Editor


	Keywords xslt