Re: Spotting "cousin marriages" in a tree

Play the video

Subject: Re: 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

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: Spotting "cousin marriage, Jeni Tennison	Thread	Re: Spotting "cousin marriage, David Carlisle
Re: Failed to load java error, Ranjan K. Baisak	Date	Re: Spotting "cousin marriage, David Carlisle
	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 >